题目描述
体育馆一排 $N$ 个储物柜(编号 $1 \sim N$),夜查前全部开着。 $M$ 个值班学生依次行动:$1$ 号学生把所有柜门关上;$2$ 号把编号为 $2$ 的倍数的柜门打开; $3$ 号把编号为 $3$ 的倍数的柜门做相反处理(开变关、关变开)…… 此后每个学生都照 $3$ 号的规则,把自己编号的倍数柜门做相反处理。
问 $M$ 个学生行动完后,哪些柜门是关着的,按编号从小到大输出,逗号分隔。
输入格式
一行,两个正整数 $N$ 和 $M$,用空格分开($M \le N \le 5000$)。
输出格式
一行:关着的柜门编号,逗号分隔(无多余逗号)。
数据范围
$$M \le N \le 5000$$