Polar ones#573

Polar ones

1 second
122.174 megabytes
Easy

A programmer at the South Pole was working on a computer wearing gloves, so he could only type and . However, the key got stuck. Is it possible for him to type the smallest number consisting of only ones that is also a multiple of a given number ?

Input

One integer (n \le 1000) is given.

Output

Print the required number, or no if no such number exists.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading