2008北京奥运会之前，很多人想成为四川汶川的一名火炬手，经过层层选拔，终于到了最后一关，这一关是一道很难的题：任意给定一个正整数N，求一个最小的正整数M，使得N×M的十进制表示形式里只有1和0。

只有一行，输入一个整数N。(N≤1000000)

输出一行，如果有解，输出最小的 M (M≤1000000)，否则输出”No”。

12

925