题目描述

将一个正整数 $N\ (1<N<32768)$ 分解质因数，把质因数按从小到大的顺序输出。最后输出质因数的个数。

输入格式

一行，一个正整数。

输出格式

两行，第一行为用空格分开的质因数。

第二行为质因数的个数。

24

2 2 2 3
4