#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<ll,ll> P;
#define REP(i,n) for(ll i=0;i<ll(n);i++)





ll e[10000010];
ll u[10000010];

void f(ll n){
	ll i,j;
	u[1]=1;
	for(i=2;i<=n;i++){
		e[i]=1;
		u[i]=1;
	}
	for(i=2;i<=n;i++){
		if(e[i]==1){
			u[i]=-1;
			for(j=2*i;j<=n;j+=i){
				e[j]=0;
				if((j/i)%i==0) u[j]=0;
				else u[j]=-u[j];
		}
	}
}

}




int main(void){
	cin.tie(nullptr);  ios_base::sync_with_stdio(false);
	ll i,j;




	ll N;
	cin >> N;



	f(N);


	ll ans=0;
	for(i=1;i<=N;i++) ans+=u[i];


	cout << ans << endl;















	return 0;

}