Ипполит Матвеевич Воробьянинов ходит вдоль улицы из $$$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$$$ афиш.
Во втором примере Воробьянинов не наклеит ни одной афиши.