Advertisement
MohamedAbdel3al

Counting Divisors

Oct 7th, 2021
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.21 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std ;
  4. #define sz(s) int(s.size())
  5. #define all(s) s.begin() , s.end()
  6. #define getline(s) getline(cin >> ws, s)
  7. #define cin(v) for (auto& i : v) cin >> i ;
  8. #define cout(v) for (auto& i : v) cout << i << " "
  9. #define pb(x) push_back(x)
  10. #define ll long long
  11. #define ull unsigned long long
  12. #define Mod 1'000'000'007
  13. #define INF 2'000'000'000
  14. #define Num_of_Digits(n) ((int)log10(n)+1)
  15. #define fixed(n) fixed << setprecision(n)
  16. #define imin INT_MIN
  17. #define imax INT_MAX
  18. #define Time cerr << "Time Taken: " << (float)clock() / CLOCKS_PER_SEC << " Secs" << "\n" ;
  19.  
  20. void ABDEL3AL () {
  21. ios_base::sync_with_stdio(false); cin.tie(nullptr) , cout.tie(nullptr) ;
  22. #ifndef ONLINE_JUDGE
  23. freopen("input.txt" , "r" , stdin) , freopen("output.txt" , "w" , stdout) ;
  24. #endif
  25. Time
  26. }
  27.  
  28. ll num_of_divisors (ll n) {
  29. ll divisors = 0 ;
  30. for (int i = 1; i <= sqrt(n); i++)
  31. if (n % i == 0) divisors += 2 ;
  32. return divisors - (sqrt(n) == int (sqrt(n))) ;
  33. }
  34.  
  35. int main() {
  36. ABDEL3AL() ;
  37. int t ; cin >> t ;
  38. while (t--) {
  39. ll n ; cin >> n ;
  40. cout << num_of_divisors(n) << "\n" ;
  41. }
  42. return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement