using System; using System.Collections.Generic; using System.Linq; using static System.Console; class Program { static void Main() { var N = int.Parse(ReadLine()); var a = 0; for (int i = 0; i <= N; i++) { if (IsPrime(i)) a += i; } WriteLine(a); } static bool IsPrime(int n) { if (n < 2) return false; var r = (int)Math.Sqrt(n); for (int i = 2; i <= r; i++) if (n % i == 0) return false; return true; } }