Задачі
Змійка
Змійка
\includegraphics{https://static.e-olymp.com/content/71/71e50bb2eb3d10a00addde6ed5b7a19bb7f175d7.jpg}
Хлопчик Вася на уроці математики, замість того, щоб слухати вчителя, малював числа у зошиті в клітинку. І не просто так малював, а певним способом. Спочатку він поставив у клітинку число \textbf{1}. Потім праворуч від неї написав число \textbf{2}. Потім знизу від числа \textbf{2} написав число \textbf{3}. Потім перейшов на клітинку правіше і провжив захоплюючу справу рухаючись по стовбчику вверх, доки число у цьому стовбці не стало вище самого верхнього числа у попередньому стовбчику. Потім він перейшов на клітинку правіше і знову таки продовжив написання чисел, починаючи з \textbf{7}, але тільки вже зверху вниз, доки не написав число, яке опинилось на одну клітинку нижче самого нижнього числа у попередньому стовбці. І так далі. Вася не любив числа, що закінчуються нулем, і пропускав їх при малюванні змійки. Перші його шість заповнених стовбців ми скопіювали з його зошита і навели тут на рисунку. Так як Вася дуже допитливий, то він дуже хоче взнати, яке ж число буде у нього стояти у \textbf{N}-ому стовбчику у тому рядку, де стоїть число \textbf{1}. Перші \textbf{6} таких чисел у цьому рядку видні на рисунку: \textbf{1}, \textbf{2}, \textbf{5}, \textbf{8}, \textbf{14}, \textbf{19}.
Напишіть програму, яка поможе Васі.
\InputFile
Вводиться одне число \textbf{N} (\textbf{1} ≤ \textbf{N}\textit{ } ≤ \textbf{10^6}) -- номер стовбця.
\OutputFile
Вивести \textbf{N}-те число у рядку, де стоїть число \textbf{1}.
Вхідні дані #1
5
Вихідні дані #1
14