林下春晴风渐和,高崖残雪己无多。 游丝冉冉花枝静,青壁迢迢白鸟过。 忽向山中怀旧侣,几从洞口梦烟萝。 客衣尘士终须换,好与湖边长芰荷。
又到了一个春暖花开的季节,学校组织全校学生到恐龙园踏青,为了保证进园有序不拥堵,学校将学生分成两个组别依次入园。每个学生都有一个唯一的编号,学生编号是一个正整数。第一组进园条件是:学生的编号是一个合数且编号的各位数字之和也是合数(合数的定义为:除了 1 和它本身外,还有其他因数的数,注意 1 不是合数,所以最小的合数是 4);其余的学生都是第二批入园。
现在告诉你有 n 个学生,学生的编号为 1 到 n,请帮学校统计出第一组入园的所有学生。
一行一个整数 n,代表一共有 n 个学生。
若干行,每行一个数字,表示一个第一批入园学生的编号,数据从小到大排列。
15
4 6 8 9 15
【样例解释】
15 是一个合数且它的各位数字和为 6 还是一个合数,所以 15 号是第一批入园。
【数据范围】
对于 10\% 的数据满足:1 \le n \le 10;
对于 20\% 的数据满足:1 \le n \le 100;
对于 50\% 的数据满足:1 \le n \le 10000;
对于 80\% 的数据满足:1 \le n \le 100000;
对于 100\% 的数据满足:1 \le n \le 300000;