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