描述

给定任意一个满足$0 \leq n \leq 10000$且不能被$2$或$5$整除的整数$n$，$n$的某个倍数在十进制表示下是一个由若干个$1$组成的数。那么，这样最小的$n$的倍数是几位数呢？

输入

每一行包含一个数字$n$。

输出

输出（该倍数的）位数。

输入样例

3 
7 
9901

输出样例

3
6
12

来源

$2001$年$6$月$2$日滑铁卢地区赛（当地赛）