入门⏱ 1000ms💾 256MB#P2255🏷️ 模拟语法

题目描述

体育馆一排 $N$ 个储物柜(编号 $1 \sim N$),夜查前全部开着。 $M$ 个值班学生依次行动:$1$ 号学生把所有柜门关上;$2$ 号把编号为 $2$ 的倍数的柜门打开; $3$ 号把编号为 $3$ 的倍数的柜门做相反处理(开变关、关变开)…… 此后每个学生都照 $3$ 号的规则,把自己编号的倍数柜门做相反处理。

问 $M$ 个学生行动完后,哪些柜门是关着的,按编号从小到大输出,逗号分隔。

输入格式

一行,两个正整数 $N$ 和 $M$,用空格分开($M \le N \le 5000$)。

输出格式

一行:关着的柜门编号,逗号分隔(无多余逗号)。

数据范围

$$M \le N \le 5000$$

样例输入 #1
10 10
样例输出 #1
1,4,9
样例输入 #2
1 1
样例输出 #2
1