T-prime

Xem PDF

Điểm: 100 (p) Thời gian: 4.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho số nguyên dương \(N\). Nhiệm vụ của bạn là hãy liệt kê tất cả các số có đúng ba ước số. Ví dụ \(N\) = \(100\), ta có các số \(4, 9, 25, 49\).

Input

  • Dòng đầu nhập số nguyên dương \(T\) là số testcase (\(1 \leq T \leq 100\)).
  • \(T\) dòng tiếp theo mỗi dòng nhập 1 số nguyên dương \(N\) (\(1 \leq N \leq 10^6\)).

Output

  • Đưa ra kết quả mỗi test theo từng dòng.

Example

Test 1
Input
2
50
200
Output
4 9 25 49 
4 9 25 49 121 169

Bình luận

  • iq2000laday 4:37 p.m. 7 Tháng 2, 2025
    Hint

    Những số có 3 ước số dương chính là các số chính phương có căn bậc 2 là 1 số nguyên tố
    Dựa vào đó ta sẽ tạo 1 biến \(base = 2\), sau đó duyệt khi \(base^2\) \(≤ N\) thì kiểm tra tính nguyên tố của \(base\), nếu là số nguyên tố thì in ra \(base^2\)