Trong buổi ôn tập cho đội tuyển dự thi học sinh giỏi, thầy giáo đã ra cho bạn An một bài tập về số học như sau: Cho số nguyên dương n. Hãy tính xem, trong các ước của n có bao nhiêu ước là số nguyên tố? Bạn An đã dễ dàng đưa ra kết quả đúng của bài toán. Yêu cầu: Hãy đưa ra kết quả mà bạn An tìm được. Dữ liệu cho trong tệp văn bản UocNT.Inp gồm một số nguyên dương n (2n10^12). Kết quả ghi ra tệp văn bản UocNT.Out một số duy nhất là số lượng các ước của số n là số nguyên tố. UocNT.Inp UocNT.Out 10 2 Giải thích n = 10 có 4 ước là: 1, 2, 5, 10. Trong đó, có 2 ước: 2 và 5 là các số nguyên tố. Giới hạn: Có 60% số test ứng với 60% số điểm thoả mãn 2 n 10^3; Có 20% số test ứng với 20% số điểm thoả mãn 10^3< n 10^6; Có 20% số test ứng với 20% số điểm thoả mãn 10^6 < n 10^12.

#include <bits/stdc++.h>

using namespace std;

bool check(long long n)
{
    if (n < 2)
        return false;
    for (long long i = 2; i * i <= n; i++)
    {
        if (n % i == 0)
            return false;
    }
    return true;
}

long long uocNT(long long n)
{
    long long cnt = 0;
    for (long long i = 1; i * i <= n; i++)
    {
        if (n % i == 0)
        {
            if (check(i))
                cnt++;
            if (n / i != i && check(n / i))
                cnt++;
        }
    }
    return cnt;
}

int main()
{
    freopen("UocNT.Inp", "r", stdin);
    freopen("UocNT.Out", "w", stdout);
    long long n;
    cin >> n;
    cout << uocNT(n);
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
long long solve(long long n) {
    int res = 0;
    if (n % 2 == 0) res++;
    while (n % 2 == 0) n = n / 2;
    for (long long i = 3; i*i <= n; i = i + 2) {
        if (n % i == 0) res++;
        while (n % i == 0) n = n / i;
    }
    if (n > 2) res++;
    return res;
}
int main() {
    freopen("UocNT.Inp","r",stdin);
    freopen("UocNT.Out","w",stdout);
    long long n;
    cin >> n;
    cout << solve(n);
    return 0;
}