CTDL> bài 2.A27 CTDL> bài Số có số lượng ước là số lẻ
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