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.