Tèo là một người rất tò mò về toán học. Thầy giáo cho Tèo một số nguyên dương \(N\) và hỏi xem số lượng ước số của \(N\) là số chẵn hay số lẻ. Tèo định viết chương trình duyệt các số từ \(1\) đến \(N\) để đếm ước (\(O(N)\)), hoặc duyệt đến \(\sqrt{N}\) (\(O(\sqrt{N})\)). Tuy nhiên, khi thầy giáo chọn \(N\) lên tới \(10^{12}\), thuật toán \(O(\sqrt{N})\) cần thực hiện tới \(10^6\) phép tính, tuy chạy được nhưng Tèo vẫn muốn tìm một cách tối ưu hơn. Bình mách Tèo một nhận xét toán học cực kỳ đặc biệt giúp trả lời câu hỏi chỉ trong \(O(1)\)! Hãy viết chương trình giúp Tèo kiểm tra tính chẵn lẻ của số lượng ước số.

Dữ liệu vào

• Một dòng duy nhất chứa số nguyên dương \(N\) (\(1 \le N \le 10^{12}\)).

Dữ liệu ra

• In ra LE nếu số lượng ước số của \(N\) là số lẻ, ngược lại in ra CHAN.

Ví dụ

Đầu vào:

9

Đầu ra:

LE

Giải thích: Các ước của 9 là \(1, 3, 9\) (tổng cộng 3 ước, là số lẻ).