#include #include

int main() { int N; // 灯的数量

std::vector lights(N + true); // 创建一个布尔向量来表示灯的状态，初始为开启(true)

// 遍历每个人的编号 for (int i = 1; i <= N; ++i) { // 遍历灯的编号 for (int j = 1; j <= N; ++j) { // 如果灯的编号是人的编号的倍数，则改变该灯的状态 if (j % i == 0) { lights[j] = !lights[j]; } } }

// 输出关闭的灯的编号 for (int i = 1; i <= N; ++i) { if (!lights[i]) { // 如果灯是关闭的 std::cout << i << " "; // 输出编号，后面跟一个空格 } } std::cout << std::endl; // 输出换行

return 0;

}