← 返回题目列表

Codeforces · 678/C

C. 乔蒂和巧克力

中文机器翻译题面 查看原题

小乔蒂有任务要做。她有一排 n 个图块,索引从 1 到 n。她必须把它们画成奇怪的图案。

如果未上漆的瓷砖的索引可被 a 整除,则应将其涂成红色;如果未涂漆的瓷砖的索引可被 b 整除,则应将其涂成蓝色。因此,数字可被 a 和 b 整除的图块可以涂成红色或蓝色。

绘画完成后,她将为每块涂成红色的瓷砖获得 p 块巧克力,为每块涂成蓝色的瓷砖获得 q 巧克力。

请注意,她可以按照她想要的任何顺序绘制瓷砖。

根据所需信息,找出 Joty 可以获得的最大巧克力数量。

输入

唯一一行包含五个整数 n、a、b、p 和 q (1 ≤ n、a、b、p、q ≤ 109)。

输出

打印唯一的整数 s — Joty 可以获得的最大巧克力数量。

请注意,答案可能太大,因此您应该使用 64 位整数类型来存储它。在 C++ 中,您可以使用 long long 整型,在 Java 中,您可以使用 long 整型。

示例

输入 #1

5 2 3 12 15

输出 #1

39

输入 #2

20 2 3 3 5

输出 #2

51