Định nghĩa hàm f(x) là số lượng các ước dương của x. Ví dụ: - f(3) = 2 vì 3 có 2 ước là 1 và 3 - f(4) = 3 vì 4 có 3 ước là 1, 2, và 4 Với sốn nguyên dương n, hãy kiểm tra f(n) là số lẻ hay chẵn. Dữ liệu vào: - Dòng 1 chứa một số nguyên dương t (1 t 100), số lượng số n cần kiểm tra - t dòng tiếp theo, mỗi dòng chứa một số nguyên dương n (n 1018) Dữ liệu ra: Gồm t dòng, mỗi dòng ghi ra kết quả CHAN nếu số tương ứng kiểm ta có hàm f() là chẵn, và ghi ra LE trong trường hợp ngược lại. Giải bằng c++ ạ

- Gọi `f(x)` là số lượng ước dương của `x`
- Ta có: `x = p_1^(m_1) . p_2^(m_2) .... p_k^(m_k)` 
với `p_1, p_2, ..., p_k` là các số nguyên tố
`=>` `f(x) = (m_1 + 1).(m_2 + 1)...(m_k + 1)`
Để `f(x)` lẻ thì `m_1 + 1, m_2 + 1, ..., m_k + 1` cùng lẻ
hay `m_1, m_2, ..., m_k` cùng chẵn `=>` x là số chính phương
- Tóm gọn:
f(x) lẻ nếu x là số chính phương và ngược lại

- Code:

#include <iostream>
#include <cmath>
using namespace std;

#define long long long
bool f(long n) {
    long t = pow(n, 0.5);
    while (t * t < n) ++t;
    while (t * t > n) --t;
    return t * t == n;
}

int main() {
    long t = 0;
    cin >> t;
    
    while (t--) {
        long n;
        cin >> n;
        if (f(n)) cout << "LE"; else cout << "CHAN";
        cout << "\n";
    }
}