3697:关灯

时间限制:1 S   /  内存限制:65536 KB
AC:30   /  Submit:77
问题描述

有一个房间里面有 n 盏灯开着,为了响应国家限电政策,有 n 个人打算进去关灯。第 1 个人把所有 1 的倍数的灯,关了的开起来,开的关掉;第 2 个人把所有 2 的倍数的灯,关了的开起来,开的关掉......第 n 个人把所有 n 的倍数的灯,关了的开起来,开的关掉。

问最后有多少灯是被关掉的,输出这些灯的编号。

输入描述

一个整数n,表示灯的数量和人的数量( 1 <= n <= 236 )

输出描述
输出关着灯的编号,两两之间有空格,结尾换行
样例输入复制样例

3

样例输出

1

相关

TKK暑假赛Round#6


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1