|
В одном квадратном государстве жили квадратные люди. И всё остальное в этом
государстве было тоже квадратное. Так, Квадратная Дума приняла Квадратный Закон
о земле. Согласно этому закону, любой житель государства имел право приобрести
землю. Земля продавалась, естественно, квадратными участками. Длина стороны
каждого участка выражалась натуральным числом метров. Приобретая участок земли
со стороной a метров, покупатель платил a2 квадриков
(местная валюта) и получал одно квадратное свидетельство о праве собственности
на этот участок. Один житель этого государства решил вложить все свои N
квадриков без остатка в покупку земли. Это безусловно можно было сделать,
приобретя участки размером 1x1 метр. Но этот житель потребовал от агентства
недвижимости минимизации количества покупаемых участков. "Так мне будет легче
общаться с Квадратной Налоговой Инспекцией", - сказал он. Сделка состоялась.
Требуется написать программу, которая определит, какое количество
квадратных свидетельств он получил.
Технические требования:
Ограничение по времени тестирования: по 1 секунде на один тест.
Формат входных данных:
Входной текстовый файл INPUT.TXT содержит число N - число квадриков,
которое было у жителя (1 ≤ N ≤ 60 000).
Формат выходных данных:
Выходной текстовый файл OUTPUT.TXT должен содержать одно число - количество
свидетельств, полученных в результате сделки.
Пример файлов входных и выходных данных:
| 
