问题4186--2017南京小学赛--神奇乘积

4186: 2017南京小学赛--神奇乘积

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

任意给出一个正整数N,找一个正整数M,使得N*M的值对应的所有数位全部由0和1组成(N*M<=2*10^9),请找出满足条件的最小的M,如果规定范围内找不到满足条件的M,就输出“No found!".

输入

仅一个正整数N(N<=2*10^9)

输出

仅一个数M,如果找不到,则输出“No found!"

样例输入

(1)
30

(2)
4999

样例输出

(1)
37

说明:30*37=1110

(2)
No found!

来源/分类


[提交] [状态]