Treść zadania

Dane są dodatnie liczby całkowite $N$, $A$, $B$. Tutaj $A \neq B$.

Wypisz liczbę liczb całkowitych od $1$ do $N$ włącznie, które dzielą się przez dokładnie jedną z liczb $A$ oraz $B$.

Ograniczenia

• $1 \le N \le 100$.
• $1 \le A \le 100$.
• $1 \le B \le 100$.
• $A \neq B$.
• Wszystkie wartości wejściowe są liczbami całkowitymi.

Wejście

Wejście jest podawane w następującym formacie:

N
A
B

Wyjście

Wypisz liczbę liczb całkowitych od $1$ do $N$ włącznie, które dzielą się przez dokładnie jedną z liczb $A$ oraz $B$, pomijając jednostkę.

Nie wypisuj niczego poza odpowiedzią. (Nie wypisuj również komunikatów proszących o podanie danych itp.)

Przykłady wejścia i wyjścia

Wejście przykładowe 1

6
2
3

Wyjście przykładowe 1

3

• $1$ nie dzieli się ani przez $2$, ani przez $3$.
• $2$ dzieli się przez $2$, ale nie dzieli się przez $3$.
• $3$ nie dzieli się przez $2$, ale dzieli się przez $3$.
• $4$ dzieli się przez $2$, ale nie dzieli się przez $3$.
• $5$ nie dzieli się ani przez $2$, ani przez $3$.
• $6$ dzieli się zarówno przez $2$, jak i przez $3$.

Zatem spośród liczb całkowitych od $1$ do $6$ włącznie tymi, które dzielą się przez dokładnie jedną z liczb $2$ i $3$, są $2$, $3$ oraz $4$, czyli $3$ liczby. Wobec tego wypisujemy $3$.

Wejście przykładowe 2

1
5
3

Wyjście przykładowe 2

0

• $1$ nie dzieli się ani przez $5$, ani przez $3$.

Zatem spośród liczb całkowitych od $1$ do $1$ włącznie nie ma ani $1$ liczby dzielącej się przez dokładnie jedną z liczb $5$ i $3$, czyli jest ich $0$. Wobec tego wypisujemy $0$.

Wejście przykładowe 3

100
1
2

Wyjście przykładowe 3

50

Spośród liczb całkowitych od $1$ do $100$ włącznie tymi, które dzielą się przez dokładnie jedną z liczb $1$ i $2$, są wszystkie liczby nieparzyste od $1$ do $100$ włącznie, których jest $50$. Wobec tego wypisujemy $50$.