#include #include #include using namespace std; typedef long long ll; #define rep(i,n) for (int i = 0; i < (n); ++i) int main(){ int N; cin >> N; // N以下の素数を求める vector p_num; p_num.push_back(2); for(int i=3;i<=N;i++){ bool flg = true; for(int j=0;j A(N+1); for(int i=2;i<=N;i++){ if(A[i] == 1) continue; for(int j=0;j