2551 Ones

原文

時間制限:1000ミリ秒
メモリ制限:65536KB

問題

2でも5でも割り切れない0 <= n <= 10000の整数があれば、十進法表記で1だけが連続した数で表されるnの倍数が存在します。そのようなnの倍数のうち、最も小さい数は何桁ですか？

入力

各行には整数nを含みます。

出力

この数の桁数を出力してください。

入力の例

3
7
9901

出力の例

3
6
12

出典

Waterloo local 2001.06.02