### 问题描述 任意给定一个正整数 $n$，求一个最小的正整数 $m (m < n)$，使得 $n \times m$ 的十进制表示形式里只含有 $1$ 和 $2$。 ### 输入格式 第一行输入正整数 $n$。 ### 输出格式 输出仅一行，如果有解，输出最小的 $m$，否则输出 $No \ Solution$。 ### 样例输入 ```text 12 ``` ### 样例输出 ```text 1 ``` ### 评测数据规模 对于所有评测数据，$1 \leq n \leq 10^{8}$。