#include //#include using namespace std; //using namespace atcoder; using ll = long long; //using mint = modint998244353; int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); ll N, P=1; cin >> N; vector v={2,3,5,7,11,13,17,19,23}; for (int i=0; i