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