Background

小启最近在打 "KOF97", 只有集齐所有八杰集, 才能解封八岐大蛇.

Description

如果一个数字既是奇数, 又有 8 个因子, 则该数字是八杰集之一, 请输出 1∼n 之间所有的八杰集.

Format

Input

一行一个整数 n.

Output

顺序输出所有的八杰集.

Samples

106

105

数据范围：105≤n≤2∗10^5

Limitation

1s, 1024KiB for each test case.