Find the Fraction

Time limit0.5s

Memory limit256 MB

In an infinite table, the cell in row r and column c contains the fraction r/c.

The first line contains an integer X. (1 <= X <= 10,000,000)

Print the X-th fraction in numerator/denominator format on the first line.

The fractions are read in a zigzag order along diagonals: 1/1, 1/2, 2/1, 3/1, 2/2, and so on.