1073. Square country

Time Limit: 1.0 second
Memory Limit: 16 MB
В далекой-далекой квадратной стране живут квадратные люди. И все в этой стране также квадртаное. Недавно Квадратный Парламент издал закон о земле, согласно которому каждый гражданин страны имеет право купить себе участок земли. Конечно же, все участки земли - квадратные. Более того, продают только те квадратные участки земли, у которых длина стороны выражается натуральным числом метров. За покупку участка со стороной a нужно заплатить a^2 квадриков (местная валюта). Вместе с участком земли выдется сертификат, подтверждающий то, что вы владелец.

Васе недавно получил в наследство от дедушки из квадратной страны N квадриков и решил на все деньги купить себе землю в этом государстве. Сначала он хотел покупать только участки размером 1 * 1, но, подумав, принял другое решение. Вася вспомнил, что вместе с каждым участком он получит сертификат, а он терпеть не может бюрократию и все, что с ней связано. Вот и сертефикаты. Поэтому он хочет потратить все деньги и получить как можно меньше сертификатов. Помогите Васе!

Input

Единственная строка содержит число N ≤ 60 000 - количество квадриков, доставшихся Васе в наследство

Output

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

Sample

inputoutput
344
3
Problem Author: Stanislav Vasilyev
Problem Source: Ural State Univerisity Personal Contest Online February'2001 Students Session
Последнее изменение: Суббота, 15 Август 2020, 02:35