#P1988. 火炬

火炬

题目描述

2008 北京奥运会,你想成为四川汶川的一名火炬手,经过层层选拔,终于到了最后一关。

这一关是一道很难的题:任意给定一个正整数 NN,求一个最小的正整数 MM,使得 N×MN \times M 的十进制表示形式里只含有 10

输入格式

一行一个正整数 NN

输出格式

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

12
925

提示

1N1051\le N\le 10^5