题目描述

林下春晴风渐和，高崖残雪已无多。

游丝冉冉花枝静，青壁迢迢白鸟过。

忽向山中怀旧侣，几从洞口梦烟萝。

客衣尘土终须换，好与湖边长芰荷。

又到了一个春暖花开的季节，学校组织全校学生到恐龙园踏青，为了保证进园有序不拥堵，学校将学生分成两个组别依次入园。每个学生都有一个唯一的编号，学生编号是一个正整数。第一组进园条件是：学生的编号是一个合数且编号的各位数字之和也是合数（合数的定义为：除了1和它本身外，还有其他因数的数，注意1不是合数，所以最小的合数是4）其余的学生都是第二批入园。

现在告诉你有 $n$ 个学生，学生的编号为 $1$ 到 $n$，请帮学校统计出第一组入园的所有学生。

输入格式

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

输出格式

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

15

4
6
8 
9
15

样例解释

$15$ 是一个合数且它的各位数字和为 $6$ 还是一个合数，所以 $15$ 号是第一批入园。

数据规模及约定

对于 $10\%$ 的数据满足：$1\leq n\leq 10$；

对于 $20\%$ 的数据满足：$1\leq n\leq 100$；

对于 $50\%$ 的数据满足：$1\leq n\leq 10000$；

对于 $80\%$ 的数据满足：$1\leq n\leq 100000$；

对于 $100\%$ 的数据满足：$1\leq n\leq 300000$。