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 for i in range(1,X//2+1): if abs((i-L[i])-((X-i)-L[X-i]))