8658번 - Liczba 다국어

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.