#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int mod=998244353; int main(){ int n; cin>>n; int a=1,b=1; for(int i=2;i*i<=n;i++){ int tmp=0; while(n%i==0){ n/=i; tmp++; } for(int j=0;j