10分！！！o(>﹏<)o不要啊

#include<bits/stdc++.h>
using namespace std;
long long a[1000001],n,m=1,s=0,sum=0;
int main(){
	cin>>n; 
	for(int i=2;i*i<=n;i++)
	{
		
		if(a[i]==0)
		{
			for(int j=i+1;j<=n;j++)
			{
				if(j%i==0)
				{
					a[j]=1;
					s+=j;
					m++;
					if(s>=n)
					{
						break;
					}
				}
			 } 
		}
	}
	for(int i=2;i<=n;i++)
	{
		if(a[i]==0)
		{
			sum++;
		}
	}
	cout<<sum;
	return 0;
}