Считай на Кантон

Одним из известных доказательств в современной математике является демонстрация Георга Кантора, что множество рациональных чисел является перечислимым. Это доказательство использует явное перечисление рациональных чисел, как показано на диаграмме ниже.

1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 3/1 3/2 3/3 4/1 4/2 5/1

На этой диаграмме первый элемент — это 1/1, второй элемент — это 1/2, третий элемент — это 2/1, четвертый элемент — это 3/1, пятый элемент — это 2/2 и так далее.

Входные данные

Входные данные содержат одно число в строке и заканчиваются концом файла.

Выходные данные

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

Примеры