Description

给定任一整数n，0<n≤10000，n不能被2整除，也不能被5整除，求一个位数最小的十进制数、每位数码都为1，且能被n整除，输出其位数。

3
7
9901

3
6
12

Hint

题目来源：University of Waterloo Local Contest 2001.06.02

题号：ZOJ1889，POJ2551

Source