C. Мила и шоколад
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Маленькой Миле дали задачу. У неё есть n досок, пронумерованных целыми числами от 1 до n. Она должна покрасить их странным образом.

Непокрашенная доска может быть покрашены в красный цвет, если её номер делится на число a, а также может быть покрашена в синий цвет, если её номер делится на число b. Таким образом, доска номер которой делится на a и на b может быть покрашена как в красный, так и в синий цвет.

После покраски она получит p шоколадок за каждую доску красного цвета и q шоколадок за каждую доску синего цвета.

Обратите внимание, что она может красить доски в любом порядке.

Помогите Миле найти наибольшее количество шоколадок, которые она может получить.

Входные данные

Единственная строка содержит пять целых чисел n, a, b, p и q (1 ≤ n, a, b, p, q ≤ 109).

Выходные данные

Выведите одно целое число s — наибольшее количество шоколадок, которые может получить Мила.

Обратите внимание, что ответ может не поместиться в 32-битном типе данных. Для сохранения числа вы можете использовать, например, тип long long в языке C++ или тип long в языке Java.

Примеры
Входные данные
5 2 3 12 15
Выходные данные
39
Входные данные
20 2 3 3 5
Выходные данные
51