Description

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

Samples

4

25

Limitation

1s, 1024KiB for each test case.