本题需要文件读写

文件 IO 为：输入文件 queue.in，输出文件 queue.out。请使用上述文件名读入和输出。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

有 $n$ 个节点，初始编号依次为 $1,2,\ldots,n$。逐轮关闭部分节点：

1. 从当前序列开头开始，按“保留、关闭、保留、关闭、……”筛选，保留当前位置为奇数的节点。
2. 剩余节点保持相对顺序，从新的开头开始，按“保留、保留、关闭、……”筛选，关闭当前位置为 $3$ 的倍数的节点。
3. 交替重复上述两种筛选。每轮筛选后，若剩余节点数量不超过 $3$，立即停止。

请按当前顺序输出最后保留节点的原始编号。

输入格式

从文件 queue.in 中读入数据。

第一行输入一个正整数 $n$，表示节点总数。

输出格式

输出到文件 queue.out。

输出一行，包含最后保留的节点编号，相邻编号用一个空格分隔。

样例输入 1

5

样例输出 1

1 3 5

样例输入 2

9

样例输出 2

1 7

评测数据规模

对于所有数据，保证 $4\leq n\leq10000$。