Submit solution
Points:
0.01 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Số chín ước là số có chính xác ~9~ ước nguyên dương. Ví dụ:
- Số ~36~ là một số chín ước vì ~36~ có ~9~ ước nguyên dương là ~1, 2, 3, 4, 6, 9, 12, 18~ và ~36~.
- Số ~2006~ không phải là một số chín ước do ~2006~ chỉ có ~8~ ước nguyên dương là ~1, 2, 17, 34, 59, 118, 1003~ và ~2006~.
đang rất tò mò về số chín ước và muốn biết một số ~n~ có phải là số chín ước không? Các bạn hãy giúp trả lời câu hỏi nhé.
Input
Dòng đầu tiên gồm một số nguyên ~T (1 \le T \le 10)~ ~-~ Thể hiện số lượng số cần trả lời.
Dòng thứ hai gồm ~T~ số nguyên ~X_i (1 \le X_i \le 10^{18})~ ~-~ Thể hiện số thứ ~i~ cần trả lời.
Output
- Gồm ~T~ dòng, in ra YES nếu ~X_i~ là số chín ước, ngược lại in ra NO.
Scoring
Subtask | Điểm | Giới hạn |
---|---|---|
1 | ~10~ | ~X_i \le 10^6~ |
2 | ~30~ | ~X_i \le 10^{12}~ |
3 | ~60~ | Không có ràng buộc gì thêm |
Sample Input 1
6
36 256 144 10 6 2006
Sample Output 1
YES
YES
NO
NO
NO
NO
Comments
https://ideone.com/XhSTEI Bài văn tự cổ
https://ideone.com/H1vM6n Bài ảo thuật giáng sinh
bài này làm sao thế ạ e ac có 40 test
Muốn dài dòng thì làm Prime Factorization. Lên mạng kiếm cách để biết một số có bao nhiêu ước để tìm hiểu thêm. Tính trả lời cái bình luận kia mà nó post qua đây luôn rồi
e chỉ ac đc 40test th ạ a cho e xin code mẫu với ạ
This comment is hidden due to too much negative feedback. Show it anyway.
This comment is hidden due to too much negative feedback. Show it anyway.