#include<stdio.h>
int main()
{
	long long int n;
	scanf("%lld", &n);
	long long int ans = n, i;
	for (i = 1; i * i < n; i++)
		if (n % i == 0)
			ans -= 2;
	if (i * i == n)
		ans--;
	printf("%lld\n", ans);
	return 0;
}