1310: 01数字串

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:30 Solved:14

Description

任意给出一个正整数N,找一个正整数M,使得N×M的值的各位数字全部由数字01组成,请找出满足条件的最小的M。如果N×M的值大于2000000000还没有找到满足条件的M就输出"No found"

Input

一行,只有1个整数N

Output

一个整数,正整数M, 没有找到满足条件的M就输出"No found"

Sample Input Copy

4

Sample Output Copy

25