Pracsiu Dan (dnprx) Fie N un număr natural și expresia \( H_N = 1 + \frac{1}{2} + \frac{1}{3} + … + \frac{1}{N}\).
Cerința
Determinați numerele naturale P și Q ce reprezintă numărătorul respectiv numitorul fracției ireductibile \( H_N = \frac{P}{Q}\).
Date de intrare
Fișierul de intrare hn.in conţine pe prima linie numărul natural N.
Date de ieșire
Fișierul de ieșire hn.out va conţine pe prima linie numărul P și pe a doua linie numărul Q.
Restricții și precizări
2 ≤ N ≤ 10000
Exemplul 1:
hn.in
6
hn.out
49 20
Explicație
Exemplul 2:
hn.in
20
hn.out
55835135 15519504
Explicație
