#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; using ull = unsigned long long; bool isnotp[1010]; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin >> n; for(int i=2;i<=n;i++){ if(!isnotp[i]){ for(int j=i+i;j<=n;j+=i){ isnotp[j]=1; } } } int res=0; for(int i=2;i<=n;i++){ if(!isnotp[i])res+=i; } printf("%d\n",res); }