X=int(input()) L=[i 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((L[i])-(L[X-i]))