#include using namespace std; int main(){ long long int ans = 1,MOD=998244353; int N; cin >> N; vector> cnt(N-1); vector p(0); for(int i=2;i sqrt(i)) break; while(t%p[j] == 0){ t /= p[j]; cnt[i-1][p[j]]++; } } if(t != 1) cnt[i-1][t]++; if(t == i) p.push_back(t); } map Map; for(int i=0;i