No.791 うし数列

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 198
作問者 : treeonetreeone / テスター : ei1333ei1333
1 ProblemId : 1817 / 出題時の順位表

問題文

数列 $E$ の $i$ 項目を $E_i = 1\underbrace{333\cdots 3}_{i 個}$ ( $10$ 進法で $1$ の後に $i$ 個の $3$ が続く数 ) とします。( $i$ は正の整数 )
整数 $N$ が与えられるので、$N$ が数列 $E$ の何項目であるかを求めてください。
ただし、$N$ が数列 $E$ に現れない場合は $-1$ を出力してください。

入力

$N$

$1 \leq N \leq 10^{100}$
$N$ は整数

出力

答えを $1$ 行に出力してください。最後に改行してください。

サンプル

サンプル1
入力
1333
出力
3

サンプル2
入力
1334
出力
-1

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。