CSES - Shared codeLink to this code: https://cses.fi/paste/860c99d2a9c22a3765b5e4/
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fast ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl "\n"
const int MOD = 1e9 + 7;
int main(){
fast
int n;
cin >> n;
while (n--){
ll x, ans = 1;
cin >> x;
vector <ll> a;
for (int i = 2; i*i <= x; i++){
if (x % i ==0){
ll mu = 0;
while (x % i == 0){ // p1^x * p2^y * p3^z -> so uoc = (x+1)*(y+1)*(z+1)
mu++;
x /= i;
}
a.push_back(mu);
// ans *= (mu + 1);
}
}
if (x != 1) {
// ans *= 2;
a.push_back(1);
}
for (auto it : a) ans *= (it + 1);
cout << ans << endl;
}
}