Numbering of Fractions#2360
Rabbit has a great fondness for fractions, especially adding, multiplying, and simplifying them. Recently, he received a large collection of fractions as a gift.
Yesterday, Rabbit came across an article in a prestigious mathematical journal describing a method for numbering fractions. Being fond of order, Rabbit immediately realized after reading the article that he should arrange his fractions using this method.
To organize the fractions, they are placed in a table as shown in the figure. In the row numbered of this matrix, fractions with numerator are listed, and in the column numbered , fractions with denominator are listed.
Next, all fractions are written out in the order indicated by the arrows in the figure. This forms a sequence:
Rabbit performed all these steps and obtained the sequence of fractions as described in the article.
Today, Rabbit was visited by Winnie-the-Pooh. He also liked the fractions very much and was particularly surprised by the order in which they were arranged. He wanted to find out which fraction is at the -th position in this sequence.
Your task is to determine the numerator and denominator of the -th fraction.
The input file contains the number (1 \leq n \leq 10^{18}), which is the ordinal number of the fraction in Rabbit's sequence.
The output file should display two numbers separated by the symbol "/": the numerator and denominator of the corresponding fraction.
Example 1