Home => ProblemSet => 200.1-67:[2024-C2]春游分组(visit)
Problem2029--200.1-67:[2024-C2]春游分组(visit)

2029: 200.1-67:[2024-C2]春游分组(visit)

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

林下春晴风渐和,高崖残雪已无多。
游丝冉冉花枝静,青壁迢迢白鸟过。
忽向山中怀旧侣,几从洞口梦烟萝。
客衣尘土终须换,好与湖边长芰荷。
又到了一个春暖花开的季节,学校组织全校学生到恐龙园踏青,为了保证进园有序不拥堵,学校将学生分成两个组别依次入园。
每个学生都有一个唯一的编号, 学生编号是一个正整数。
第一组进园条件是:学生的编号是一个合数且编号的各位数字之和也是合数(合数的定义为:除了1和它本身外,还有其他因数的数,注意1不是合数,所以最小的合数是4)
其余的学生都是第二批入园。
现在告诉你有n个学生,学生的编号为1到n,请帮学校统计出第一组入园的所有学生。


Input

一行一个整数n,代表一 共有n个学生。

Output

若干行,每行一个数字,表示一个第一批入园学生的编号, 数据从小到大排列。

Sample Input Copy

15

Sample Output Copy

4
6
8
9
15

HINT

[样例解释]
15是一个合数且它的各位数字和为6还是一一个合数,所以15号是第一批入园。


[数据规模及约定]
对于10%的数据满足: 1<=n<=10;
对于20%的数据满足: 1<=n<=100;
对于50%的数据满足: 1<=n<1000;
对于80%的数据满足: 1<=n<100000;
对于100%的数据满足: 1<=n<=300000。

Source/Category