#include<bits/stdc++.h> using namespace std; long long n,ans=0,j,i; bool a[1000000005]; int main() { scanf("%lld",&n); if(n==1) { printf("%lld",n); return 0; } for(i=2;i<=n;i++) { j=0; while((i*j)<=n) { j++; a[i*j]=(a[i*j]+1)%2; } } for(i=2;i<=n;i++) { if(a[i]==true)ans++; } printf("%lld",n-ans); return 0; }