Три поросёнка
Напомним, что после победы над волком все три поросёнка поселились у Наф-Нафа. Долгими зимними вечерами в тёплом каменном доме они читали книжки, играли… Но зима длинная, а все игры когда-нибудь надоедают. Решили поросята придумать новую настольную игру, похожую на шашки или шахматы, но на троих. Нарисовали они треугольную доску, на сторонах треугольника на равном расстоянии поставили по одинаковому количеству точек. Далее точки, поставленные на смежных сторонах, соединили отрезками, параллельными третьей стороне. В результате получилось треугольное поле с мелкими треугольными клеточками (его небольшой фрагмент изображен на рисунке).
А после этого поросята вспомнили, что когда они играют, то всегда спорят. И поэтому решили, что в их новой игре понадобится записывать ходы, а для этого нужно занумеровать треугольники и их вершины. Поросята пронумеровали вершины, выбрав одну за стартовую (на рисунке нумерация вершин показана в прямоугольных рамках), и треугольники (нумерация треугольников на рисунке в кружочках).
А затем умный Наф-Наф сообразил, что номера вершин треугольного поля легко определить по его номеру, и поэтому при записи ходов не нужно записывать номера вершин. Например, у треугольника 7 вершины 5, 8 и 9, у треугольника 11 вершины 7, 8, 12 и т.д. Однако Ниф-Ниф и Нуф-Нуф не сразу поняли его идею, и им понадобилась программа, которая вычисляет номера вершин треугольника по его номеру.
Входные данные
В первой строке одно целое число – номер треугольника N (1 ≤ N ≤ 10^9).
Будем считать, что поросята соорудили достаточно большую доску, чтобы такой треугольник на ней был.
Выходные данные
В первой сроке три целых числа через пробел – номера вершин указанного треугольника в порядке возрастания номеров.