약수가 아닌 수

정수 $n$이 주어진다. $1$부터 $n$까지의 정수 중에서 $n$의 약수가 아닌 가장 작은 수와 가장 큰 수를 구하여라.

표준 입력의 첫째 줄이자 유일한 줄에 정수 $n$이 주어진다. ($3 \le n \le 10^9$)

표준 출력의 첫째 줄에 $1$부터 $n$까지의 정수 중 $n$의 약수가 아닌 가장 작은 수와 가장 큰 수를 공백으로 구분하여 차례대로 출력한다.