Polar ones

A programmer at the North Pole was working at a computer, wearing gloves and could therefore type only $0$ and $1$, Key $0$ got clogged. Will the programmer be able to type a minimum number, consisting of only ones and at the same time a multiple of the given number $n$?

Input

One number $n(n\le 1000)$.

Output

Print the desired number or "no" if such number does not exist.

Examples