### 问题描述

阿文在玩一款闯关游戏。该游戏通过答题进行，若阿文答对本题，则可闯过本关。

阿文手上有一个正整数 $N$，该关卡要求阿文找到一个最小的正整数 $M$，使得 $M\times N$ 的十进制表示形式里只含有 $1$ 和 $0$。

输入格式

输入包含一个整数 $N$，含义见上文。

输出格式

输出一个整数，表示最小的整数 $M$。若 $M$ 不存在，输出 No Solution。

样例输入

12

样例输出

925

评测数据规模

对于所有评测数据，$1\leq{N}\leq{10^5 }$。