#35683. 1的个数

1的个数

暂无测试数据。

对于一个给定的 $[0,10000]$ 内的不能被 $2$ 或 $5$ 整除的整数 $n$,$n$ 放大某些倍数后,结果会是仅由很多 $1$ 组成的一个数 $a$。现在请你找出最小的那个 $a$ 中包含的 $1$ 的个数。

输入格式

输入包含多组测试数据。每组输入为一个整数 $n(0 \le n \le 10000)$。

输出格式

对于每组输入,输出最小的那个 $a$ 中包含的 $1$ 的个数。

3
7
9901
3
6
12