eolymp
bolt
Try our new interface for solving problems
Məsələlər

Три поросёнка

Три поросёнка

\includegraphics{https://static.e-olymp.com/content/2d/2d7fc98ad8092bc9226ff4c9d952e06348938b35.jpg} Напомним, что после победы над волком все три поросёнка поселились у Наф-Нафа. Долгими зимними вечерами в тёплом каменном доме они читали книжки, играли… Но зима длинная, а все игры когда-нибудь надоедают. Решили поросята придумать новую настольную игру, похожую на шашки или шахматы, но на троих. Нарисовали они треугольную доску, на сторонах треугольника на равном расстоянии поставили по одинаковому количеству точек. Далее точки, поставленные на смежных сторонах, соединили отрезками, параллельными третьей стороне. В результате получилось треугольное поле с мелкими треугольными клеточками (его небольшой фрагмент изображен на рисунке). А после этого поросята вспомнили, что когда они играют, то всегда спорят. И поэтому решили, что в их новой игре понадобится записывать ходы, а для этого нужно занумеровать треугольники и их вершины. Поросята пронумеровали вершины, выбрав одну за стартовую (на рисунке нумерация вершин показана в прямоугольных рамках), и треугольники (нумерация треугольников на рисунке в кружочках). А затем умный Наф-Наф сообразил, что номера вершин треугольного поля легко определить по его номеру, и поэтому при записи ходов не нужно записывать номера вершин. Например, у треугольника \textbf{7} вершины \textbf{5}, \textbf{8} и \textbf{9}, у треугольника \textbf{11} вершины \textbf{7}, \textbf{8}, \textbf{12} и т.д. Однако Ниф-Ниф и Нуф-Нуф не сразу поняли его идею, и им понадобилась программа, которая вычисляет номера вершин треугольника по его номеру. \InputFile В первой строке одно целое число -- номер треугольника \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^9}). Будем считать, что поросята соорудили достаточно большую доску, чтобы такой треугольник на ней был. \OutputFile В первой сроке три целых числа через пробел -- номера вершин указанного треугольника в порядке возрастания номеров.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
6
Çıxış verilənləri #1
4 5 8