#440. 素数差排序

素数差排序

说明

给你一个n(1<=n<=100000),计算1-n之间的素数差,并对它们排序输出。
比如给你一个n=15,1-15之间的素数有2、3、5、7、11、13,那它们之间的素数差为 3-2=1、5-3=2、7-5=2、11-7=4、13-11=2,它们排序的结果为 1、2、2、2、4。

输入格式

一个整数n。

输出格式

1-n之间的素数差排序输出

样例

15
1 2 2 2 4