Ước chẵn lẻ

Tên file: uocchanle.* Đị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.

INPUT

• 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 ≤ 10^{18}~)

OUTPUT

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.

Ví dụ:

Giải thích:

• Số 1 có một ước là 1,
• Số 7 có hai ước là 1, 7
• Số 6 có bốn ước là 1, 2, 3, 6
• Số 4 có ba ước là 1, 2, 4
• Số 8 có bốn ước là 1, 2, 4, 8