问题描述

具体描述见教材p59：给定一个数N，求N！所包含的质数因子的个数。如825可描述为（0 1 2 0 1）意为有0个2，1个3，2个5，0个7，1个11。

格式

输入

只有1个数N（2<=N<=100000)

输出

一个N！中所包含的质因子的个数（从最小质数开始）的序列，数与数之间用空格分隔。

样例

53

49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1

限制

1s, 64MB.