#include<bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; bool flag[n+3]; for(int i=1;i<n+3;i++){ flag[i]=true; } for(int i=2;i<=n;i++){ for(int j=1;j*i<=n;j++){ if(flag[i*j]) flag[i*j]=false; else flag[i*j]=true; } } int cnt=0; for(int i=1;i<=n;i++){ if(flag[i]){ cnt++; } } cout << cnt; return 0; }