#include #define _GLIBCXX_DEBUG #define rep(i,n) for(int i=0; i<(n); i++) using namespace std; typedef long long ll; int main(){ int n; cin>>n; n++; vector> v(n); rep(i,n) {v[i].first=i; v[i].second=true;} for(int i=0; i<=n; i++){ for(int j=2; j<=i; j++){ if(v[i].first%j==0) v[i].second=false; } } int ans=0; for(int i=2; i