Cho số n, hãy đếm số ước của n. Input Gồm số n (1  =<n<=  `10^14`) Output Gồm một dòng duy nhất là đáp án cần tìm. Examples input 9 output 3 input 12 output 6 input 7 output 2

#include <bits/stdc++.h>
#define ll long long

using namespace std;

ll demuoc(ll n)
{
    ll dem=0;
    for(ll i=1;i<=sqrt(n);i++)
    {
        if(n%i==0)
        {
            if(n/i==i) dem++;
            else dem+=2;
        }
    }
    return dem;
}
ll n;
int main()
{
    cin>>n;
    cout<<demuoc(n);
}

Với một số `n`, ta có thể phân tích `n` thành `a_1^{p_1}.a_2^{p_2}.....a_n^{p_n}`.

Số lượng ước nguyên dương của `n = (p_1+1)(p_2+1)...(p_n+1)`.

Độ phức tạp là `O(\sqrt{n})`.

$\\$

Code tham khảo:

#include <iostream>

using namespace std;
using ll = long long;

ll cntdv(ll x) {
  ll res = 1;
  for (ll i=2, m=x; (i*i<=m)&&(m!=1); ++i) {
    ll j = 0;
    while (x % i == 0) {
      x /= i;
      ++ j;
    }
    res *= j+1;
  }
  if (x != 1) ++ res;
  return res;
}

int main() {

  ll n; cin >> n;
  cout << cntdv(n);
  
}

$\\$
$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}