|
Лимит времени 500/500/500/500 мс. Лимит памяти 1000/1000/1000/1000 Кб.
Вася решил поиграть в кубики и построить пирамиду. Причем, всегда за один раз он укладывает исключительно нечетное количество кубиков. Выбрав какое-то количество, Вася складывает их в ряд пирамиды, затем последовательно меньшее количество кубиков, затем последовательно еще меньше. И так продолжается пока количество не окажется меньше нуля. Отрицательное количество кубиков, естественно, он в этот ряд пирамиды уже не укладывает. Следующий ряд пирамиды Вася начинает с последовательно меньшего количества кубиков относительно количества кубиков, взятых в первый раз для предыдущего ряда. И процесс укладки верхнего ряда идентичен процессу укладки нижнего ряда. Ну и напоследок, в самый верхний ряд пирамиды, как вишенку на торт, он укладывает строго один кубик. Интересно, сколько же Вася тратит кубиков на одну пирамиду?
Формат входных данных
Первая строка содержит K количество кубиков, взятое Васей первый раз (0 < K < 103).
Формат выходных данных
Выведите единственное целое число - количество кубиков в пирамиде.
Для отправки решений необходимо выполнить вход.
|