Умова задачі

Дано додатні цілі числа $N$, $A$, $B$. При цьому $A \neq B$.

Виведіть кількість цілих чисел від $1$ до $N$ включно, які діляться рівно на одне з чисел $A$ та $B$.

Обмеження

• $1 \le N \le 100$.
• $1 \le A \le 100$.
• $1 \le B \le 100$.
• $A \neq B$.
• Усі вхідні значення є цілими числами.

Вхідні дані

Вхідні дані подаються в такому форматі:

N
A
B

Вихідні дані

Виведіть кількість цілих чисел від $1$ до $N$ включно, які діляться рівно на одне з чисел $A$ та $B$, без зазначення одиниці вимірювання.

Не виводьте нічого, крім відповіді. (Не виводьте запрошення до вводу тощо.)

Приклади вводу та виводу

Приклад вводу 1

6
2
3

Приклад виводу 1

3

• $1$ не ділиться ні на $2$, ні на $3$.
• $2$ ділиться на $2$, але не ділиться на $3$.
• $3$ не ділиться на $2$, але ділиться на $3$.
• $4$ ділиться на $2$, але не ділиться на $3$.
• $5$ не ділиться ні на $2$, ні на $3$.
• $6$ ділиться і на $2$, і на $3$.

Отже, серед цілих чисел від $1$ до $6$ включно числами, які діляться рівно на одне з чисел $2$ та $3$, є $2$, $3$ і $4$ — усього $3$ числа. Тому виводимо $3$.

Приклад вводу 2

1
5
3

Приклад виводу 2

0

• $1$ не ділиться ні на $5$, ні на $3$.

Отже, серед цілих чисел від $1$ до $1$ включно немає жодного ($1$) числа, яке ділиться рівно на одне з чисел $5$ та $3$, тобто їх $0$. Тому виводимо $0$.

Приклад вводу 3

100
1
2

Приклад виводу 3

50

Серед цілих чисел від $1$ до $100$ включно числами, які діляться рівно на одне з чисел $1$ та $2$, є всі непарні числа від $1$ до $100$ включно — усього $50$ чисел. Тому виводимо $50$.