#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin>>n;
    int ans=0;
    set<long long> se;
    se.insert(1);
    for(long long i=2;i<n;i++){
        long long now=i;
        while(now<=n){
            if(se.count(now)) se.erase(now);
            else se.insert(now);
            now+=i;
        }
    }
    cout<<n-se.size()<<endl;
}