n=int(input()) le=0 ri=50005 while ri-le>1: m=(le+ri)//2 sup=1 for i in range(m):sup=sup*10 sup-=1 sup=sup*sup if sup