X=int(input()) L=[1 for i in range(X+1)] for i in range(2,X+1): L[i]+=1 for j in range(2,X+1): if i*j<=X: L[i*j]+=1 #print(L) cnt=10**9 ans=[] for i in range(1,X): if abs((i-L[i])-(X-i-L[X-i]))