Вивести кількість досконалих чисел менших N.

Формат вхідних даних

Дано натуральне число N (N<=30000).

Формат вихідних даних

Вивести кількість досконалих чисел.

Приклад вхідних даних

100

Приклад вихідних даних

2