2．笨笨当火炬手

成绩 0 开启时间 2012年09月15日 星期六 14:15
折扣 0.8 折扣时间 2012年09月15日 星期六 14:15
允许迟交 否 关闭时间 2012年09月15日 星期六 14:15
输入文件 Torch.in 输出文件 Torch.out

  全运会就要开始了，笨笨想成为湖南地区的火炬手，经过层层选拔，最终到了最后一关，这一关给出了一个正整数n(N≤100000)，求一个最小的正整数m，使得nxm的十进制表示形式中只含l和0。
  【输入格式】
  一行一个数n
  【输出格式】
  输出一行，如果有解，输出最小的m，否则
输出“no solution”。
    Sample input
    12
    Sample output
    925

本题要用文件输入输出。

输入文件名：Torch.in

输出文件名：Torch.out