Background

Special for beginners, ^_^

Description

徐校长开了一所野鸡小学，名叫“睿爸附小”。不过，这所小学里面的孩子可不乖！

学校有 $n$ 名学生，学号从 1 到 $n$。如果学号为 $x$ 和 $2x$ 的学生同时出现在操场上，他俩就会打架。

求操场上最多能出现多少不打架的学生。

请输出他们的编号，如果答案不唯一，请输出最小字典序。

Format

Input

本题包含多组测试例。

每行一个正整数 $n$，表示学号的范围。

单个测试点的 $n$ 总和不超过 $10^7$。

Output

每行按照学号升序排列输出一个解答，相邻两个学号中间用空格隔开。

Samples

1
3

1
1 3

Limitation

1s, 1024KiB for each test case.