火炬

题目描述

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

输入输出格式

输入格式


一行一个正整数 $N$。

输出格式


输出一行,如果有解,输出一个整数,表示最小的 $M$,否则输出 `No Solution`。

输入输出样例

输入样例 #1

12

输出样例 #1

925

说明

$1\le N\le 10^5$