Задача №112558. Задача о квадратах

Олимпиада завершена. Режим дорешивания.

В одном квадратном государстве жили квадратные люди. И все остальное в этом государстве было тоже квадратное. Так, Квадратная Дума приняла Квадратный Закон о земле. Согласно этому закону, любой житель государства имел право приобрести землю. Земля продавалась, естественно, квадратными участками. Длина стороны каждого участка выражалась натуральным числом метров. Приобретая участок земли со стороной a метров, покупатель платил a 2 квадриков (местная валюта) и получал одно квадратное свидетельство о праве собственности на этот участок. Один житель этого государства решил вложить все свои N квадриков без остатка в покупку земли. Это безусловно можно было сделать, приобретя участки размером 1 * 1 метр. Но этот житель потребовал от агентства недвижимости минимизации количества покупаемых участков. «Так мне будет легче общаться с Квадратной Налоговой Инспекцией», - сказал он. Сделка состоялась.

Найдите, какое количество квадратных свидетельств он получил.

Входные данные

В единственной строке стоит натуральное число N ≤ 60000 - число квадриков, которое было у жителя.

Выходные данные

В единственной строке стоит число свидетельств, полученных в результате сделки.

Примеры
Входные данные
543
Выходные данные
4
Сдать: для сдачи задач необходимо войти в систему