16006번 - Harmonic number 서브태스크다국어

Consider a natural number N and the expression H_N = 1 + 1/2 + 1/3 + ... + 1/N

Determine the natural numbers, the numerator P and the denominator Q of the irreducible fraction H_N = P/Q.

The standard input contains on the first line the number N.

The standard output will contain on the first line the number P and on the second line the number Q.

• 2 ≤ N ≤ 10000