#5 WA

#include<bits/stdc++.h>
using namespace std;
int n,a[1000010];
//都开这么大了还RE？不理解
int main(){
	scanf("%d",&n);
	for(int i=2; i<=n; i++){
		a[i]=a[i-1]+(1-a[i]);
		for(int j=i*i; j<=n; j+=i)
			a[j]=1;
	}
	printf("%d\n",a[n]);
    return 0;
}