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

题目描述

给定 $T$ 盏电灯，并且初始时候，每一盏电灯都是关着的，第一轮编号为 $1$ 的人把编号为 $1$ 的倍数的灯都打开，第二轮编号为 $2$ 的人把编号为 $2$ 的倍数的灯关闭，第三轮编号为 $3$ 的人把 $3$ 的倍数的关闭的灯打开，打开的灯关闭 $\cdots$ 直到第 $N$ 轮结束。其中第 $i$ 盏灯的编号为 $i$，zj 想知道 $N$ 轮结束之后，哪些电灯是开着的，请聪明的你来解答。

输入格式

一个数 $N$，表示操作轮数和电灯盏数。$1\leq N \leq10^7$

输出格式

输出 $N$ 轮结束之后开着的电灯的编号。

输入样例

5

输出样例

1 4