P1014 [NOIP 1999 Junior] Cantor Table

One of the famous proofs in modern mathematics is Georg Cantor's proof that the rational numbers are countable. He used the following table to prove this statement:  We number each entry of the table in a Z-shaped order. The first entry is $1/1$, then $1/2$, $2/1$, $3/1$, $2/2$, …

An integer $N$ ($1 \leq N \leq 10^7$).

The $N$-th term in the table.

- 2024-11-18 00:30 Samples were added to the testdata and placed in the non-scoring Subtask 2. Translated by ChatGPT 5