#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e7;
ll n,ans;bool f[N+4];
int tot,pri[N+4],num[N+4];
void init(){
	for(int i=2;i<=N;i++){
		if(!f[i])pri[++tot]=i;
		for(int j=1;j<=tot&&pri[j]*i<=N;j++){
			f[pri[j]*i]=1;
			if(i%pri[j]==0)break;
		}
	}for(int i=2;i<=N;i++)num[i]=num[i-1]+(!f[i]);
}
void sol(int p,ll V,ll S){
	if(pri[p]>S+1||V*pri[p]>n)return;
	if(V*pri[p]*pri[p]<=n){
		ll pw=1,sum=1;
		for(int tc=0;V<=n;tc++){
			if(tc>0){
				int pos=min(n/V,S*sum+1);
				if(pos>pri[p])ans+=num[pos]-num[pri[p]];
				if(tc>1)ans++;
			}
			sol(p+1,V,S*sum);
			V*=pri[p],pw*=pri[p],sum+=pw;
		}
	}
}
int main(){
	scanf("%lld",&n),init();
	ans=n>1?2:1,sol(1,1,1),printf("%lld",ans);
}