import decimal decimal.getcontext().prec = 10000 d = decimal.Decimal(2) s = str(d.sqrt()) n = str(input()) i = s.find(n) print(i-1)