k=int(input()) c=[0 for x in range(10**6+1)] for i in range(2,10**6+1): c[i]=i-1+c[i-1] st=c[k]*2+1 d=0 i=0 while i