Одним із відомих доказів у сучасній математиці є демонстрація Георга Кантора, яка показує, що множина раціональних чисел є зліченною. Цей доказ базується на явному перерахуванні раціональних чисел, як це зображено на діаграмі нижче.
У цій діаграмі перший елемент — це , другий — , третій — , четвертий — , п'ятий — і так далі.
Вхідний список містить одне число в кожному рядку і завершується кінцем файлу.
Вам потрібно створити програму, яка зчитуватиме список чисел у діапазоні від до 10^7 і для кожного числа виводитиме відповідний елемент у перерахуванні Кантора, як показано вище.
Приклад 1