小乔蒂有任务要做。她有一排 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