Aufgabenstellung

Gegeben sind positive ganze Zahlen $N$, $A$, $B$. Hierbei gilt $A \neq B$.

Geben Sie die Anzahl der ganzen Zahlen zwischen $1$ und $N$ (einschließlich) aus, die durch genau eine der Zahlen $A$ und $B$ teilbar sind.

Bedingungen

• $1 \le N \le 100$.
• $1 \le A \le 100$.
• $1 \le B \le 100$.
• $A \neq B$.
• Alle Eingabewerte sind ganze Zahlen.

Eingabe

Die Eingabe erfolgt im folgenden Format:

N
A
B

Ausgabe

Geben Sie ohne Einheit die Anzahl der ganzen Zahlen zwischen $1$ und $N$ (einschließlich) aus, die durch genau eine der Zahlen $A$ und $B$ teilbar sind.

Geben Sie nichts außer der Antwort aus. (Geben Sie auch keine Sätze zur Eingabeaufforderung usw. aus.)

Ein- und Ausgabebeispiele

Eingabebeispiel 1

6
2
3

Ausgabebeispiel 1

3

• $1$ ist weder durch $2$ noch durch $3$ teilbar.
• $2$ ist durch $2$ teilbar, aber nicht durch $3$ teilbar.
• $3$ ist nicht durch $2$ teilbar, aber durch $3$ teilbar.
• $4$ ist durch $2$ teilbar, aber nicht durch $3$ teilbar.
• $5$ ist weder durch $2$ noch durch $3$ teilbar.
• $6$ ist sowohl durch $2$ als auch durch $3$ teilbar.

Somit gibt es unter den ganzen Zahlen von $1$ bis $6$ (einschließlich) genau $3$ Zahlen, die nur durch eine der Zahlen $2$ und $3$ teilbar sind, nämlich $2$, $3$ und $4$. Daher wird $3$ ausgegeben.

Eingabebeispiel 2

1
5
3

Ausgabebeispiel 2

0

• $1$ ist weder durch $5$ noch durch $3$ teilbar.

Somit gibt es unter den ganzen Zahlen von $1$ bis $1$ (einschließlich) keine einzige ($1$) Zahl, die nur durch eine der Zahlen $5$ und $3$ teilbar ist, also $0$ Zahlen. Daher wird $0$ ausgegeben.

Eingabebeispiel 3

100
1
2

Ausgabebeispiel 3

50

Unter den ganzen Zahlen von $1$ bis $100$ (einschließlich) sind diejenigen, die nur durch eine der Zahlen $1$ und $2$ teilbar sind, alle $50$ ungeraden Zahlen von $1$ bis $100$. Daher wird $50$ ausgegeben.