Lýsing

Gefnar eru jákvæðar heiltölur $N$, $A$, $B$. Hér er $A \neq B$.

Prentið fjölda heiltalna á bilinu $1$ til $N$, báðum meðtöldum, sem eru deilanlegar með annarri hvorri tölunni $A$ eða $B$, en ekki báðum.

Skilyrði

• $1 \le N \le 100$.
• $1 \le A \le 100$.
• $1 \le B \le 100$.
• $A \neq B$.
• Öll inntaksgildi eru heiltölur.

Inntak

Inntakið er gefið á eftirfarandi sniði:

N
A
B

Úttak

Prentið fjölda heiltalna á bilinu $1$ til $N$, báðum meðtöldum, sem eru aðeins deilanlegar með annarri hvorri tölunni $A$ eða $B$, án einingar.

Prentið ekkert annað en svarið. (Prentið ekki setningar sem biðja um inntak o.s.frv.)

Dæmi um inntak og úttak

Inntaksdæmi 1

6
2
3

Úttaksdæmi 1

3

• $1$ er hvorki deilanleg með $2$ né $3$.
• $2$ er deilanleg með $2$, en ekki deilanleg með $3$.
• $3$ er ekki deilanleg með $2$, en er deilanleg með $3$.
• $4$ er deilanleg með $2$, en ekki deilanleg með $3$.
• $5$ er hvorki deilanleg með $2$ né $3$.
• $6$ er deilanleg með bæði $2$ og $3$.

Því eru $3$ heiltölur á bilinu $1$ til $6$ sem eru aðeins deilanlegar með annarri hvorri tölunni $2$ eða $3$, en það eru $2$, $3$ og $4$. Þess vegna er prentað $3$.

Inntaksdæmi 2

1
5
3

Úttaksdæmi 2

0

• $1$ er hvorki deilanleg með $5$ né $3$.

Því er ekki einu sinni $1$ heiltala á bilinu $1$ til $1$ sem er aðeins deilanleg með annarri hvorri tölunni $5$ eða $3$, þ.e. þær eru $0$. Þess vegna er prentað $0$.

Inntaksdæmi 3

100
1
2

Úttaksdæmi 3

50

Meðal heiltalna á bilinu $1$ til $100$ eru þær sem eru aðeins deilanlegar með annarri hvorri tölunni $1$ eða $2$ allar $50$ oddatölurnar á bilinu $1$ til $100$. Þess vegna er prentað $50$.