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

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 YES nế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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.