Số T-Prime là số nguyên dương có đúng 3 ước số nguyên dương khác nhau. Ví dụ 49 là số T-Prime vì 49 có đúng 3 ước số nguyên dương là 1, 7, 49.

Yêu cầu: Cho trước số nguyên dương ~N~ (~0 < N ≤ 10^{18}~). Hãy kiểm tra xem ~N~ có phải là số T-prime không.

Dữ liệu vào:

• Dòng thứ nhất: Ghi số nguyên ~N~.

Dữ liệu ra:

• In ra "Y" nếu ~N~ là số T-prime, ngược lại in "N".

Ví dụ:

Input1

100

Output1

N

Input1

49

Output1

Y