\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}.