Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CPPPRI09 - PRIME 9

Cho số tự nhiên N. Nhiệm vụ của bạn là hãy đưa ra tất cả các ước số nguyên tố của N cùng lũy thừa của nó.

Ví dụ N=100 = 22 × 52 . N = 35 =51 × 71 .

Input

Dòng đầu tiên đưa vào số lượng test T. 

Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test là một số nguyên N. 

T, N thỏa mãn rang buộc 1≤T≤100; 1≤N≤10000.

Output

Output description...

Example

Input Output
2
100
35
2 2 5 2
5 1 7 1

Được gửi lên bởi:adm
Ngày:2019-10-19
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C C++ 4.3.2 CPP CPP14

hide comments
2019-12-05 12:40:47
Cái này cùng lũy thừa nhưng 999 = 3 3 37 1. Vẫn đúng. Chả hiểu ?
2019-11-05 17:38:10
nếu N=1 thì sao nhỉ
2019-10-29 15:13:18
chả hiểu đề câu này
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.