Дроби Кантора
В конце XIX века немецкий математик Георг Кантор утверждал, что множество положительных дробей Q^{+} является равносильным множеству натуральных чисел N, а это означает, что они оба бесконечны, одного и того же класса, т.е. эквивалентны. Чтобы обосновать это, он продемонстрировал отображение из N на Q+, которое показано на рисунке ниже для плоскости из NxN точек, и которое охватывает все пары чисел:
Первыми дробями в таком отображении Кантора являются:
Напишите программу, которая находит i-ую дробь Кантора в отображении, описанном выше.
Входные данные
Входные данные состоят из нескольких строк, каждая из которых содержит одно целое положительное число i.
Выходные данные
Выходные данные состоят из стольких же строк, как и во входных данных, каждая их которых содержит i-ую дробь Кантора в виде числителя и знаменателя, разделенных косой чертой (/). Дробь не должна быть выведена в сокращенном виде.