n=int(input()) count=0 sum=1 while sum