Розраховуйте на Кантон#3353

Розраховуйте на Кантон

1 секунда
64 мегабайти
Легка

Одним із відомих доказів у сучасній математиці є демонстрація Георга Кантора, яка показує, що множина раціональних чисел є зліченною. Цей доказ базується на явному перерахуванні раціональних чисел, як це зображено на діаграмі нижче.

У цій діаграмі перший елемент — це , другий — , третій — , четвертий — , п'ятий — і так далі.

Вхідні дані

Вхідний список містить одне число в кожному рядку і завершується кінцем файлу.

Вихідні дані

Вам потрібно створити програму, яка зчитуватиме список чисел у діапазоні від до 10^7 і для кожного числа виводитиме відповідний елемент у перерахуванні Кантора, як показано вище.

Приклади

Приклад 1

Loading
Loading