#include<bits/stdc++.h>
using namespace std;
int n,ans;
int main(){
    cin>>n;
    ans=n-floor(sqrt(n));
    cout<<ans<<endl;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int n,a[N],ans;
int main(){
    cin>>n;
    memset(a,1,sizeof(a));
    for(int i=1;i<=n;i++){
        for(int j=i;j<=n;j+=i){
            a[j]=(a[j]+1)%2;
        }
    }
    for(int i=1;i<=n;i++){
        if(a[i]==1)ans++;
    }
    cout<<ans<<endl;
    return 0;
}

#include<bits/stdc++.h>//方法一，数学
using namespace std;
int n,ans;
int main(){
    cin>>n;
    ans=n-floor(sqrt(n));
    cout<<ans<<endl;
    return 0;
}

#include<bits/stdc++.h>//方法二，模拟
using namespace std;
const int N=1010;
int n,a[N],ans;
int main(){
    cin>>n;
    memset(a,1,sizeof(a));
    for(int i=1;i<=n;i++){
        for(int j=i;j<=n;j+=i){
            a[j]=(a[j]+1)%2;
        }
    }
    for(int i=1;i<=n;i++){
        if(a[i]==1)ans++;
    }
    cout<<ans<<endl;
    return 0;
}