Тестування пам`яті

Оперативна пам'ять робота представлена у вигляді лінійного масиву з $N$ комірок, пронумерованих числами від $1$ до $N$. Перед тим, як робот розпочне виконувати якісь корисні завдання, треба протестувати його пам'ять. Для тестування пам'яті роботів використовується такий метод:

• [-] в усі комірки пам'яті записується значення 0;

• [-] вибираються два випадкових числа $A$ та $B$;

• [-] в усі комірки, номери яких діляться націло на $A$ або на $B$ записується значення 1.

Напишіть програму, яка з'ясує, скільки одиниць буде записано в пам'ять робота при такому тестуванні?

Input

У першому рядку вхідних даних подаєтся ціле число $N$ $-$ кількість комірок в пам'яті робота. У другому рядку подаються цілі додатні числа $A$ та $B$.

$1\le N\le 10^9$

$1\le A\le 10^9$

$1\le B\le 10^9$

Output

Виведіть одне число $-$ кількість одиниць, які будуть записані в пам'ять робота при тестуванні.

Examples

Note

У першому прикладі з умови пам'ять робота складаєтся з 10 комірок. Одиниці будуть записані в комірки: 2, 3, 4, 6, 8, 9, 10.

У другому пркладі кількість комірок в пам'яті робота менше за $A$ та $B$, тому жодної одиниці в пам'ять записано не буде.