紿任一個整數 n（1 <= n <= 9999），且 n 不可被 2 或 5 除盡。n的某一個倍數以十進位的表示法將是一連串的1，請問這一連串的1最少是幾位數？
例如：
n=3，3*37=111，所以答案是3位數。
n=7，7*15873=111111，所以答案是6位數。
Input
每一列測試資料有1個整數 n
Output
對每一測試資料n，其某一個倍數以十進位的表示法將是一連串的1，請問這一連串的1最少是幾位數？
Sample Input
3 7 9901
Sample Output
3 6 12