U361760 n 的正因数

题目背景

本人一直无法通过题目: [https://www.luogu.com.cn/problem/P3538](https://www.luogu.com.cn/problem/P3538) 因此想要寻求大家有没有什么高效的方法可以求出 $n$ 的正因数

题目描述

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

输入格式

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

输出格式

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

说明/提示

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