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

Syöte

Yksi kokonaisluku, n.

Tuloste

Kelvollisten lukujen summa.

Rajat

• 1 \le n \le 10^{9}

Esimerkki

Syöte:

7

Tuloste:

8