题目描述

宾馆里有n个房间，从1~n编了号，第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是2的倍数的房间作相反处理，第三个服务员把是3的倍数的房间做相反处理，…，以后每个服务员都是如此，当第n个服务员来过后，那几扇门市打开的？（所谓相反处理是指，原来开着的门关上，原来关上的门打开。）

输入输出格式

输入

输入只有一行，为正整数$n（0<n<10^5)$。

输出

输出为一行，为开着的门的房间号，不同的房间号之间用一个空格分开。

样例

输入1

100

输出1

1 4 9 16 25 36 49 64 81 100

时间及空间限制

1s, 256MB.