Bedao Regular Contest 21 - Số chín ước

View as PDF
Submit solution
Points: 0.01 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout
Author:
bedao
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~.

QioCass đ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 QioCass 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

Please read the guidelines before commenting.


  • 0
    danglebinhnguyen2014  commented on March 13, 2025, 2:22 a.m.

    https://ideone.com/XhSTEI Bài văn tự cổ


  • 0
    danglebinhnguyen2014  commented on March 13, 2025, 2:20 a.m.

    https://ideone.com/H1vM6n Bài ảo thuật giáng sinh


  • 0
    haianh11112013  commented on March 7, 2025, 3:04 a.m.

    https://chatgpt.com/c/67ca59a9-74c4-800b-8027-320a8207bf48


  • -4
    chitxd  commented on Feb. 25, 2025, 11:40 a.m.

    bài này làm sao thế ạ e ac có 40 test


  • 0
    NightilyFurrying  commented on Feb. 24, 2025, 8:51 a.m. ← edited

    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


    • 0
      cucodethoi  commented on March 7, 2025, 6:41 p.m.

      e chỉ ac đc 40test th ạ a cho e xin code mẫu với ạ


  • -6
    tuanmmg150  commented on Feb. 23, 2025, 1:58 p.m. ← edited

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -17
    hsgboiduong  commented on Feb. 22, 2025, 1:26 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.