Description

给出 n 个正整数 $x_i$，请输出 $x_i$ 的所有因数，如果因数个数只有 2 个，则说明 $x_i$ 还是一个质数，需要多输出 prime

$1 \leq n \leq 100$, $1 \leq x_i \leq 1000$

Input Format

第一行输入一个整数 n

接下来 n 行，每行输入一个整数 $x_i$

Output Format

输出 n 行，每行若干个整数，分别表示 $x_i$ 的因数，用空格隔开，如果 $x_i$ 是质数，则多输出 prime

3
4
16
5

1 2 4
1 2 4 8 16
1 5 prime

Source

因数 质数 无返回值函数