// Latihan bergaya OSN, Bab 05, soal 3 -- pembahasan. // // Pola banyak kasus uji: baca T, lalu ulang T kali. Faktor dihitung // berpasangan -- i dan n/i -- sehingga cukup memeriksa sampai akar n. #include using namespace std; int main() { int t; cin >> t; for (int kasus = 0; kasus < t; kasus++) { int n; cin >> n; int banyak = 0; for (int i = 1; (long long)i * i <= n; i++) { if (n % i == 0) { banyak++; // faktor i if (i != n / i) banyak++; // pasangannya n/i } } cout << banyak << "\n"; } return 0; }