#include using namespace std; const int mod=998244353; long long n; int main(){ scanf("%lld",&n); vectorw; for (long long i=1;1ll*i*i<=n;i++) if (n%i==0){ w.push_back(i); if (1ll*i*i!=n) w.push_back(n/i); } sort(w.begin(),w.end()); vectordp((int)w.size(),0); dp[0]=1; for (int i=1;i