Расклейка афиш
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

С утра по Васюкам ходил высокий худой старик в золотом пенсне и в коротких, очень грязных, испачканных клеевыми красками сапогах. Он наклеивал на стены рукописные афиши.
И.Ильф, Е.Петров. «Двенадцать стульев».

Ипполит Матвеевич Воробьянинов ходит вдоль улицы из $$$n$$$ домов, пронумерованных числами от $$$1$$$ до $$$n$$$, и расклеивает афиши. Сначала он наклеил афиши на каждый дом, номер которого делился без остатка на $$$a$$$. Поскольку афиш осталось еще много, вторым проходом он наклеил афиши на каждый дом, номер которого делился без остатка на $$$b$$$. При этом, если на доме уже была наклеена афиша, новую Воробьянинов не клеил. Сколько всего афиш расклеил бывший предводитель дворянства?

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

Три строки содержат три натуральных числа: $$$n$$$ — количество домов на улице, $$$a$$$ и $$$b$$$ — выбранные Воробьяниновым числа. Все числа не превосходят $$$10^9$$$.

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

Выведите одно неотрицательное целое число — количество расклеенных афиш.

Система оценки

Решения, верно работающие при $$$n \le 10^{5}$$$, будут оцениваться в 60 баллов.

Решения, верно работающие при $$$a = 2$$$, будут оцениваться в 20 баллов.

Примеры

Входные данные
10
2
3
Выходные данные
7
Входные данные
5
10
20
Выходные данные
0

Примечание

В первом примере на улице $$$10$$$ домов. Ипполит Матвеевич первым проходом расклеил пять афиш на дома, номера которых делятся на $$$2$$$, то есть на дома с номерами $$$2$$$, $$$4$$$, $$$6$$$, $$$8$$$, $$$10$$$. Вторым проходом он расклеил две афиши на дома, номера которых делятся на $$$3$$$, то есть на дома с номерами $$$3$$$ и $$$9$$$. Дом номер $$$6$$$ он пропустил — на нем афиша уже висит. Всего наклеено $$$7$$$ афиш.

Во втором примере Воробьянинов не наклеит ни одной афиши.