CF678C Joty and Chocolate

小 Joty 得到了一项任务。她有一排编号从 $1$ 到 $n$ 的瓷砖。她需要用一种奇怪的方式为这些瓷砖上色。 对于每一块未上色的瓷砖，如果它的编号能被 $a$ 整除，就将其涂成红色；如果瓷砖编号能被 $b$ 整除，就将其涂成蓝色。因此，编号同时能被 $a$ 和 $b$ 整除的瓷砖，可以任选涂成红色或蓝色。 涂色完成后，每涂成一块红色的瓷砖，Joty 可以获得 $p$ 块巧克力；每涂成一块蓝色的瓷砖，可以获得 $q$ 块巧克力。 请注意，她可以按照任意顺序为瓷砖涂色。 给定所有相关信息，求 Joty 最多可以获得多少块巧克力。

唯一一行包含五个整数 $n$、$a$、$b$、$p$、$q$，$1 \leq n, a, b, p, q \leq 10^{9}$。

输出一个整数 $s$——Joty 能够获得的最大巧克力数量。 请注意，答案可能非常大，因此你应使用 $64$ 位整数类型存储结果。在 C++ 中可以使用 long long 类型，在 Java 中可以使用 long 类型。

由 ChatGPT 5 翻译