问题 21062 --开门大吉

21062: 开门大吉

时间限制: 1 Sec  内存限制: 128 MB
提交: 129  解决: 48
[提交][状态][讨论版][命题人:]

题目描述

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

输入

输入只有一行,为正整数n(0<n<105)。

输出

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

样例输入

100

样例输出

1 4 9 16 25 36 49 64 81 100

来源

 

[提交][状态]