自然数包括0，判断平方数减去原数能否被10的len(n)次方整除

def get_ans(s):
    ans=0
    for i in range(0,s+1):
        if is_num(i):
            ans+=1
    return ans

def is_num(n):
    mark=n**2
    length=len(str(n))
    return (mark-n)%(10**(length))==0

if __name__=='__main__':
    import sys
    lines = []
    while True:
        line = sys.stdin.readline().strip()
        if line == "":
            break
        lines.append(line)
    # 单个取
    for item in lines:
        print(get_ans(int(item)))