CTDL&GT bài 2.A27 CTDL&GT bài Số có số lượng ước là số lẻ


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

Số có số lượng ước là số lẻ

Đề bài

Kiểm tra xem một số có số lượng ước số của nó là số lẻ.

Input Format

  • Số nguyên dương N (1 ≤ N ≤ 2×10^18)

Constraints

  • N nằm trong phạm vi số nguyên 64 bit

Output Format

In ra:

  • YES nếu N là số có số ước là số lẻ
  • NO trong trường hợp ngược lại

Sample Test

Sample Input 0
100
Sample Output 0
YES

Giải thích

  • Một số có số lượng ước là số lẻ khi và chỉ khi số đó là số chính phương
  • Với N = 100 = 10^2 là số chính phương nên có số lượng ước là số lẻ

Comments

There are no comments at the moment.

Zalo