numere

Ionel are de rezolvat mai multe probleme de divizibilitate. Unele dintre ele îi cer să afle câte numere au anumite proprietăţi. Vă rugăm să-l ajutaţi să termine tema mai repede.

Cerință

Scrieţi un program care citeşte un număr natural $n$ şi două numere prime $u$ şi $v$ mai mici decât $10$ şi determină câte numere naturale mai mici sau egale cu $n$ au proprietatea că nu sunt divizibile nici cu $u$, nici cu $v$.

Date de intrare

Fișierul de intrare numere.in conţine pe prima linie numărul natural $n$ şi cifrele $u$ şi $v$, separate prin câte un spaţiu.

Date de ieșire

Fișierul de ieșire numere.out va conţine o singură linie pe care va fi scris numărul de numere naturale mai mici sau egale cu $n$ care nu sunt divizibile nici cu $u$, nici cu $v$.

Restricții și precizări

• Numărul natural $n$ are cel mult $100$ de cifre.

Exemplu

numere.in

30 3 7

numere.out

17

Explicație

Numerele care au proprietatea din enunţ sunt: $1$, $2$, $4$, $5$, $8$, $10$, $11$, $13$, $16$, $17$, $19$, $20$, $22$, $23$, $25$, $26$, $29$.