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

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

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

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

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

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

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

100

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

2