1482 - 火炬
时间限制 : 1 秒
内存限制 : 128 MB
2008 北京奥运会，你想成为四川汶川的一名火炬手，经过层层选拔，终于到了最后一关。
这一关是一道很难的题：任意给定一个正整数 N，求一个最小的正整数 M，使得 N \times M 的十进制表示形式里只含有 1 和 0。
输入
一行一个正整数 N。
输出
输出一行，如果有解，输出一个整数，表示最小的 M，否则输出 No Solution。
样例
输入
12
输出
925
提示
1\le N\le 10^5
来源
luogu