시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 28 21 14 70.000%

문제

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

Determine the natural numbers, the numerator P and the denominator Q of the irreducible fraction HN = 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

예제 입력 1

6

예제 출력 1

49
20

예제 입력 2

20

예제 출력 2

55835135
15519504

예제 입력 3

47

예제 출력 3

280682601097106968469
63245806209101973600