Số có số lượng ước là số lẻ
Xem dạng PDF
Gửi bài giải
Điểm:
5,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho 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