import sys
input = sys.stdin.readline

x=int(input())

from decimal import Decimal, getcontext

getcontext().prec = 100000
num = Decimal('2')
sqrt_num = num.sqrt()

S=str(sqrt_num)

ANS=S.index(str(x))


print(ANS-1)