Маленькой Миле дали задачу. У неё есть n досок, пронумерованных целыми числами от 1 до n. Она должна покрасить их странным образом.
Непокрашенная доска может быть покрашены в красный цвет, если её номер делится на число a, а также может быть покрашена в синий цвет, если её номер делится на число b. Таким образом, доска номер которой делится на a и на b может быть покрашена как в красный, так и в синий цвет.
После покраски она получит p шоколадок за каждую доску красного цвета и q шоколадок за каждую доску синего цвета.
Обратите внимание, что она может красить доски в любом порядке.
Помогите Миле найти наибольшее количество шоколадок, которые она может получить.
Выходные данные
Выведите одно целое число s — наибольшее количество шоколадок, которые может получить Мила.
Обратите внимание, что ответ может не поместиться в 32-битном типе данных. Для сохранения числа вы можете использовать, например, тип long long в языке C++ или тип long в языке Java.