# ローマ字入力のつもりで入力していたらかな入力になっていた．
# 本来の問題文はfindthefirstsubstringequaltothegivenxfromsqrt(2)

from decimal import *
getcontext().prec=10000
s=str(Decimal(2).sqrt())

while 1:
  try: p=input()
  except: break
  print(s.index(p)-1)