#E. 分解质因子 2

远端评测题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个正整数 $n$ ，设 $n = p_1 \times p_2 \times \dots p_k$ ，其中 $p_i$ 均为质数，对 $1 \leq i < k$ ， $p_i \leq p_{i + 1}$ 。

可以证明，序列 $p_i$ 是唯一的。

对每个给定的 $n$ ，请你求出 $p_1, p_2, \dots p_k$ 。

本题单测试点内有多组测试数据。

第一行是一个整数，表示测试数据组数 $T$ 。

接下来 $T$ 行，每行一个整数，表示一组数据的 $n$ 。

对每组数据，输出一行若干个用空格隔开的整数，依次表示 $p_1, p_2, \dots p_k$ 。

对全部的测试点，保证 $1 \leq T \leq 10$ ， $1 \leq n \leq 10^{12}$ 。