题目描述

给定一个大于等于 $2$ 整数 $n$ ,从中拆分出若干个质数，这些质数的积等于 $n$ 。

特殊的，如果 $n$ 本身就是质数，那么就只能拆分出一个质数，也就是 $n$ 。

输入格式

一个整数 $n$

输出格式

一行，若干个质数，从小到大排序，这些质数的积等于 $n$

如果有多个质数，两个数之间用一个空格隔开。

10

2 5

1024

2 2 2 2 2 2 2 2 2 2

998244353

998244353

99999999999943

29 3448275862067

数据规模与约定

所有数据满足：$2 \le n \le 10^{14}$

其中 $10\%$ 的测数数据：$n$ 为质数

另外 $40 \%$ 的测试数据： $2 \le n \le 10^6$

另外 $10 \%$ 的测试数据： $2 \le n \le 10^{14}$，数据随机构造

另外 $40 \%$ 的测试数据： $2 \le n \le 10^{14}$