조화수

자연수 $N$에 대해 $H_N = 1 + 1/2 + 1/3 + \cdots + 1/N$을 생각하자.

$H_N = P/Q$를 기약분수로 나타냈을 때의 자연수 분자 $P$와 분모 $Q$를 구하시오.

표준 입력의 첫 줄에 자연수 $N$이 주어진다.

표준 출력의 첫 줄에 $P$, 둘째 줄에 $Q$를 출력한다.

• $2 \le N \le 10000$