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

Число називається досконалим, якщо воно дорівнює сумі всіх своїх додатних дільників, окрім самого себе.

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

Вхідний потік місить натуральне число ~N~ ~(1 \le N \le 30000)~.

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

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

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

100

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

2