시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 4 4 3 100.000%

문제

Mamy daną liczbę całkowitą n, dla której chcemy znaleźć dwie wartości: najmniejszą oraz największą liczbę całkowitą, z przedziału od 1 do n, które nie są dzielnikami liczby n.

입력

Pierwszy i jedyny wiersz standardowego wejścia zawiera jedną liczbę całkowitą n (3 ≤ n ≤ 109).

출력

Pierwszy wiersz standardowego wyjścia powinien zawierać dwie liczby całkowite, równe odpowiednio najmniejszej oraz największej liczbie nie będącej dzielnikiem n.

예제 입력 1

5

예제 출력 1

2 4