说明

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

输入格式

一行，输人一个整数。

输出格式

输出一行，如果有解，输出最小的 M ，否则输出“No solution ”

样例

12

925

提示

30%的数据保证答案不超过 1000000。