U521401 【唯一分解定律】分解质因数的递归解法

大于2的自然数可以分为质数和合数。任何一个合数都可以分解成若干质数的乘积，这些质数会严格按照从小到大的顺序进行排列。例如：6=2×3, 24=2×2×2×3， 36=2×2×3×3。这其实也是大家熟悉的短除法原理。

已知一个大于2的正整数，输出这个数的每一个质因数，中间用空格隔开。要求：使用递归完成。测点中确保不会出现栈溢出的情况，关于栈溢出，同学们可以输入很大的数据进行测试，体会一下。

输入一个正整数

分别输出它的质因数，每个数字之间用空格隔开。

80%的数据范围$2\le n\le 2^9$ 20%的数据范围$2\le n\le 2^{17} $