题目描述

秋冬季阳光明媚的上午，老师带领同学们在做一个游戏，首先同学们排成一列，然后从 $1$ 开始依次给同学们一个编号，如果有 $5$ 位同学，他们的编号依次为 $1$、$2$、$3$、$4$、$5$。游戏的规则如下：

1） 从队头开始依次按一、二、一、二、……报数，凡是报到数为二的出来；

2） 剩余的同学依次靠拢重新排成一列，从队头开始依次按一、二、三、一、二、三、……报数，凡是报到数为三的出来；

3） 重复第 $1$）、$2$），直到剩余的人数不超过 $3$ 为止。

输入格式

输入数据只有一行一个正整数 $n$，表示学生人数。

输出格式

剩余的学生编号。一行由空格分隔的若干正整数。

样例

输入样例#1

5

输出样例#1

1 3 5

输入样例#2

9

输出样例#2

1 7

数据范围

对于 $100\%$ 的测试数据满足：$4 \leq n \leq 10000$。