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 ≤ 10⁹).

출력 형식

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.

예제 입력

5

예제 출력

2 4