#include #include #include bool isPrime(int n) { if (n==2) { return true; } else if (n<2 || n%2==0) { return false; } for (int i=3; i<=sqrt(n); i+=2) { if (n%i==0) { return false; } } return true; } int main() { int n, sum=2; scanf("%d", &n); for (int i=1; i<=n; i+=2) { if (n<2) sum-=2; if (isPrime(i)) sum+=i; } printf("%d\n", sum); return 0; }