N = int(input())
ans = N
for i in range(1, int(N**0.5)+1):
  if N % i == 0:
    ans -= 2
if i**2 == N:
  ans += 1
print(ans)