cho.shTime limit
0.5s
Memory limit
256 MB
In an infinite table, the cell in row r and column c contains the fraction r/c.
| 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 | ... | ... | ... | ... | ... |
| ... | ... | ... | ... | ... | ... |
The fractions are read in a zigzag order along diagonals: 1/1, 1/2, 2/1, 3/1, 2/2, and so on.
Given an integer X, print the X-th fraction in this order.
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.