算术基本定理(将一个正整数分解质因数)，又称为正整数的唯一分解定理，即：每个大于1的自然数（且不是质数）均可分解为质数的积，而且这些质因数按小大排列之后，写法仅有一种方式（唯一的）。请编写程序对输入的正整数进行质因数分解。

算术基本定理是指将一个正整数分解质因数的定理，即每个大于1的自然数（且不是质数）都可以分解为质数的积，而且这些质因数按小大排列之后，写法仅有一种方式（唯一的）。为了实现这个过程，可以编写一个程序对输入的正整数进行质因数分解。