Sinulle annetaan luku $n$. Tulosta sellaisten positiivisten kokonaislukujen määrä, jotka eivät ole suurempia kuin $n$ eivätkä ole jaollisia luvuilla $2$, $3$ tai $5$.

Syöte

Yksi kokonaisluku, $n$.

Tuloste

Kelvollisten lukujen määrä.

Rajat

• $1 \le n \le 10^{16}$

Esimerkki

Syöte:

7

Tuloste:

2