Số có số lượng ước là số lẻ
Xem dạng PDFCho một số nguyên dương ~N~. Hãy kiểm tra xem số lượng ước dương của ~N~ có phải là số lẻ hay không.
Input
Gồm một số nguyên dương ~N~.
Constraints
- ~1 \le N \le 10^{18}~
Output
- In ra
YESnếu số lượng ước dương của ~N~ là số lẻ. - Ngược lại, in ra
NO.
Sample Input 1
100
Sample Output 1
YES
Explanation
Các ước dương của ~100~ là:
~1, 2, 4, 5, 10, 20, 25, 50, 100~
Vì ~100~ có ~9~ ước dương và ~9~ là số lẻ nên kết quả là:
YES
Bình luận