자연수 $n$이 주어질 때, 다음 조건을 모두 만족하는 가장 작은 수 $s$를 출력하는 프로그램을 작성하시오.
자연수 $n$ ($0 < n < 500000$)이 한 줄에 주어진다.
위 조건을 만족하는 수 $s$를 출력한다. 주어진 $n$에 대해 조건을 만족하는 $s$가 존재하지 않으면 NAV를 출력한다.