#define _GLIBCXX_DEBUG #include using namespace std; typedef long long ll; #define rep(i,a,b) for(int i=a;i; using vvi = vector; using li =vector; using lli=vector
  • ; using si =vector; using ssi =vector; //using mint = modint998244353; const long long INF = 1e18; const long long MOD=1e9+7; //bit全探索 rep(i,0,1<<(n-1)){rep(j,0,n-1)if(I&(1<>n; ll N=n; vector>P; for(ll i=2;i*i<=n;i++){ if(n%i==0){ ll cnt=0; while(n%i==0){cnt++;n/=i;} P.push_back({i,cnt}); } } if(n>1)P.push_back({n,1}); ll cnt=1; for(auto b:P){ cnt*=(b.second+1); } cout<