7117번 - Sevens, twos and zeros 다국어

문제

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".

제한

힌트