U361808 n 的正质因数

题目描述

给定 $m$ 个正整数 $n$,求出每一个 $n$ 的正质因数

输入格式

第一行输入一个整数代表 $m$ 接下来的 $m$ 行分别输入一个整数 $n$

输出格式

输出有 $m$ 行 第 $i$ 行代表 $n_i$ 的正质因数,你需要从小到大罗列

说明/提示

**数据范围:** $1 \leq m \leq 10^6$ $1 \leq n_i \leq 10 ^ 6$