入门⏱ 1000ms💾 256MB#P2044

题目描述

走廊里有 $n$ 盏灯,一开始全关着。$n$ 个同学依次经过:第 $1$ 个同学把每盏灯都按一下,第 $2$ 个同学把编号为 $2$ 的倍数的灯按一下,第 $3$ 个同学按 $3$ 的倍数……第 $n$ 个同学按第 $n$ 盏灯。

输出最后亮着的灯的编号,用空格分隔。

输入格式

一行,一个整数 $n$

输出格式

一行,亮着的灯的编号,从小到大,用空格分隔;没有则输出 none

数据范围

$$1 \le n \le 10^6$$

样例输入 #1
10
样例输出 #1
1 4 9
样例输入 #2
1
样例输出 #2
1