Знайдіть суму цілих чисел від 1 до \(N\) (включно), які не кратні \(A\) або \(B\).

Обмеження

• \(1 \leq N, A,B \leq 10^9\)
• Усі значення у вхідних даних є цілими числами.

Формат вхідних даних

Вхідний потік містить цілі числа \(N, A, B\)

Числа розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть шукану суму.

Примітка

До прикладу 1:

Цілі числа від 1 до 10 (включно), які не є кратними 3 або 5, це 1, 2, 4, 7 і 8, сума яких дорівнює 22.

Приклад вхідних даних

10 3 5

Приклад вихідних даних

22

Приклад вхідних даних

1000000000 314 159

Приклад вихідних даних

495273003954006262