Oppgave

Du får oppgitt de positive heltallene $N$, $A$, $B$. Her er $A \neq B$.

Skriv ut antallet heltall mellom $1$ og $N$ (inklusiv) som er delelige med enten $A$ eller $B$, men ikke med begge.

Begrensninger

• $1 \le N \le 100$.
• $1 \le A \le 100$.
• $1 \le B \le 100$.
• $A \neq B$.
• Alle inndataverdier er heltall.

Inndata

Inndataene gis på følgende format:

N
A
B

Utdata

Skriv ut antallet heltall mellom $1$ og $N$ (inklusiv) som kun er delelige med ett av tallene $A$ og $B$, uten enhet.

Ikke skriv ut noe annet enn svaret. (Ikke skriv ut setninger som ber om inndata osv.)

Eksempler på inndata og utdata

Eksempelinndata 1

6
2
3

Eksempelutdata 1

3

• $1$ er verken delelig med $2$ eller med $3$.
• $2$ er delelig med $2$, men ikke delelig med $3$.
• $3$ er ikke delelig med $2$, men er delelig med $3$.
• $4$ er delelig med $2$, men ikke delelig med $3$.
• $5$ er verken delelig med $2$ eller med $3$.
• $6$ er delelig med både $2$ og $3$.

Blant heltallene fra $1$ til $6$ (inklusiv) er de som kun er delelige med ett av tallene $2$ og $3$, tallene $2$, $3$ og $4$, altså $3$ stykker. Derfor skriver vi ut $3$.

Eksempelinndata 2

1
5
3

Eksempelutdata 2

0

• $1$ er verken delelig med $5$ eller med $3$.

Blant heltallene fra $1$ til $1$ (inklusiv) finnes det altså ikke engang $1$ tall som kun er delelig med ett av tallene $5$ og $3$, det vil si $0$ stykker. Derfor skriver vi ut $0$.

Eksempelinndata 3

100
1
2

Eksempelutdata 3

50

Blant heltallene fra $1$ til $100$ (inklusiv) er de som kun er delelige med ett av tallene $1$ og $2$, alle de $50$ oddetallene fra $1$ til $100$. Derfor skriver vi ut $50$.