В древнем городе строят площадь из каменных плит. Для оформления разрешено использовать только квадратные наборы плит: размером 1×1, 2×2, 3×3 и так далее. Каждый такой набор покрывает соответственно 1, 4, 9, 16, ... клеток площади.

Архитектору нужно покрыть площадь ровно из n клеток. Один квадратный набор можно использовать сколько угодно раз.

Определите, какое минимальное количество квадратных наборов потребуется, чтобы покрыть площадь ровно из n клеток.

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

В единственной строке записано одно целое число n — площадь, которую нужно покрыть.

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

Выведите одно целое число — минимальное количество квадратных наборов, сумма площадей которых равна n.

Ограничения

• 1 ≤ n ≤ 10^4

Примеры

Пример 1

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

12

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

3

Пример 2

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

13

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

2

Пояснение

В первом примере можно взять три набора 2×2, тогда суммарная площадь будет 4 + 4 + 4 = 12.

Во втором примере достаточно двух наборов: 2×2 и 3×3, потому что