• Сделка
  BARGAIN

В одном квадратном государстве жили квадратные люди. И все остальное в этом государстве было тоже квадратное. Так, Квадратная Дума приняла Квадратный Закон о земле. Согласно этому закону, любой житель государства имел право приобрести землю. Земля продавалась, естественно, квадратными участками. Длина стороны каждого участка выражалась натуральным числом метров. Приобретая участок земли со стороной a метров, покупатель платил a² квадриков (местная валюта) и получал одно квадратное свидетельство о праве собственности на этот участок.

Один житель этого государства решил вложить все свои N квадриков без остатка в покупку земли. Это безусловно можно было сделать, приобретя участки размером 1х1 метр. Но этот житель потребовал от агентства недвижимости минимизации количества покупаемых участков. "Так мне будет легче общаться с Квадратной Налоговой Инспекцией", - сказал он.

Сделка состоялась. Составьте программу BARGAIN, которая находит, какое количество квадратных свидетельств он получил

Технические условия:

Имя входного файла: INPUT.TXT
Имя выходного файла: OUTPUT.TXT

Формат входных данных
В единственной строке находится натуральное число N (N<=60000) - число квадриков, которое было у жителя.

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

Пример:

INPUT.TXT
344

OUTPUT.TXT
3