Teodora a primit o tema la matematica. Ea trebuie să raspundă la două întrebări:

1) Câte numere naturale nenule , mai mici decat n, nu sunt divizibile nici cu c1, nici cu c2?

2) Câte numere naturale nenule , mai mici decat n, nu sunt divizibile nici cu c1, nici cu c2, nici cu c3?


Cerința

Teodora vă roagă sa o ajutați cu intrebările si va recompenseaza cu 100 de puncte.


Date de intrare

Programul citește de la tastatură numărul t ce poate fi 1 sau 2.

Dacă t este 1 se vor citi trei numere n, c1, c2 cu semnificația din enunț.

Dacă t este 2 se vor citi patru numere n, c1, c2, c3 cu semnificația din enunț.


Date de ieșire

Programul va afișa pe ecran numărul ct, reprezentând numărul cerut.


Restricții și precizări

t poate fi 1 sau 2.

1 ≤ n ≤ 1000000000

2 ≤ c1,c2,c3 ≤9.