#include <stdio.h>
#include <malloc.h>

int main()
{
	int N;
	scanf("%d",&N);
	int* Light = (int*)malloc(sizeof(int)*N);
	for (int i = 0;i<N;i++)
	{Light[i] = 0;  //数组中的序号对应灯的编号，元素是2的倍数表示开，不是2的倍数表示关 
	}
	for (int i = 1;i<=N;i++)
	{
		int n = 0;
		n = N/i; //计算出有多少个灯的状态需要改变
		for (int j = 1;j<=n;j++)
		{
			Light[j*i-1]++;	
//			printf("%d",Light[j*i-1]);
		} 
//		printf("\n");
	}
	for(int i =0;i<N;i++)
	{
		if 	(Light[i]%2!=0)
		printf("%d ",i+1);
	}	
	return 1;
 } ```