시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 26 7 5 31.250%

문제

The task is to write a program that outputs the smallest possible number s for an input natural number n. The number s must have the following properties:

  • s ≥ n;
  • the value of s written in decimal form contains only digits 7, 2 and 0 and it does not start with 0;
  • the decimal form of s contains at most 20 digits;
  • the remainder of s divided by n equals 0.

입력

A value of natural number n (0 < n < 500000) is input from the keyboard.

출력

The number s as described above must be output on the screen. If it is not possible to find the corresponding value of s to the given value of n, output one word "NAV".

예제 입력 1

3

예제 출력 1

27

예제 입력 2

61

예제 출력 2

70272