eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Три поросятка

Три поросятка

\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 У одному рядку три цілих числа через пропуск -- номери вершин вказаного трикутника в порядку зростання номерів.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
6
Вихідні дані #1
4 5 8