Tehtävänanto

Annetaan positiiviset kokonaisluvut $N$, $A$, $B$. Tässä $A \neq B$.

Tulosta, kuinka monta sellaista kokonaislukua välillä $1$:stä $N$:ään (mukaan lukien) on, jotka ovat jaollisia täsmälleen toisella luvuista $A$ ja $B$.

Rajoitukset

• $1 \le N \le 100$.
• $1 \le A \le 100$.
• $1 \le B \le 100$.
• $A \neq B$.
• Kaikki syötteen arvot ovat kokonaislukuja.

Syöte

Syöte annetaan seuraavassa muodossa:

N
A
B

Tuloste

Tulosta sellaisten välillä $1$:stä $N$:ään olevien kokonaislukujen lukumäärä, jotka ovat jaollisia vain toisella luvuista $A$ ja $B$, ilman yksikköä.

Älä tulosta mitään muuta kuin vastaus. (Älä tulosta syötettä pyytäviä lauseita tms.)

Esimerkkisyötteet ja -tulosteet

Esimerkkisyöte 1

6
2
3

Esimerkkituloste 1

3

• $1$ ei ole jaollinen luvulla $2$ eikä luvulla $3$.
• $2$ on jaollinen luvulla $2$, mutta ei ole jaollinen luvulla $3$.
• $3$ ei ole jaollinen luvulla $2$, mutta on jaollinen luvulla $3$.
• $4$ on jaollinen luvulla $2$, mutta ei ole jaollinen luvulla $3$.
• $5$ ei ole jaollinen luvulla $2$ eikä luvulla $3$.
• $6$ on jaollinen sekä luvulla $2$ että luvulla $3$.

Siispä välillä $1$:stä $6$:een olevista kokonaisluvuista vain toisella luvuista $2$ ja $3$ jaollisia ovat $2$, $3$ ja $4$, eli $3$ kappaletta. Siksi tulostetaan $3$.

Esimerkkisyöte 2

1
5
3

Esimerkkituloste 2

0

• $1$ ei ole jaollinen luvulla $5$ eikä luvulla $3$.

Siispä välillä $1$:stä $1$:een olevista kokonaisluvuista ei ole edes $1$ lukua, joka olisi jaollinen vain toisella luvuista $5$ ja $3$, eli niitä on $0$ kappaletta. Siksi tulostetaan $0$.

Esimerkkisyöte 3

100
1
2

Esimerkkituloste 3

50

Välillä $1$:stä $100$:aan olevista kokonaisluvuista vain toisella luvuista $1$ ja $2$ jaollisia ovat kaikki välillä $1$:stä $100$:aan olevat $50$ paritonta lukua. Siksi tulostetaan $50$.