Numbering of Fractions
Rabbit has a great fondness for fractions, particularly when it comes to adding, multiplying, and simplifying them. Recently, he received a large collection of fractions to work with.
Yesterday, Rabbit came across an article in a prestigious mathematical journal that introduced a method for ordering fractions. Being a fan of order, Rabbit immediately decided to arrange his fractions according to this method after reading the article.
To organize the fractions, they are placed in a table as illustrated in the figure. In the row numbered i of this matrix, fractions with the numerator i are listed sequentially, while in the column numbered j, fractions with the denominator j are arranged.
Subsequently, all fractions are written out following the order indicated by the arrows in the figure. The resulting sequence is:
Rabbit completed these operations and derived a sequence of fractions as described in the article.
Today, Rabbit was visited by Winnie-the-Pooh, who also developed an interest in the fractions and was particularly intrigued by the sequence in which they were arranged. He wanted to find out which fraction occupies the position n in this sequence.
Your task is to determine the numerator and denominator of the fraction at position n.
Input
The input file contains the number n (1 ≤ n ≤ 10^18), which represents the ordinal position of the fraction in Rabbit's sequence.
Output
The output file should display two numbers separated by the symbol "/": the numerator and the denominator of the fraction at the specified position.