#Q1121. Q62-2 教室开门

Q62-2 教室开门

题目描述

风之巅小学有 nn 间教室,每间教室有 22 扇门,共有 n×2n\times 2 扇门,编号为 1n×21 \sim n \times 2

有一天,狐狸老师把所有的门都打开。

22 个到校的格莱尔把所有编号是 22 的倍数的门作相反处理:原来开着的关上,原来关着的打开。

33 个到校的同学把所有编号是 33 的倍数的门作相反处理。

以后以此类推,第 mm 个到校的尼克把所有编号是 mm 的倍数的门作相反处理。

请问最后共有多少扇门是开着的?分别是哪几扇?

输入格式

一行两个整数 nnmm

输出格式

按从小到大的顺序输出最后处于打开状态的门的编号,每个编号用空格隔开。

最后一行输出:打开门的总数量。

样例

48 42
1 4 9 16 25 36 43 44 45 46 47 48 50 51 52 53 54 55 56 57 58 59 60 61 62 63 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 82 83 84 85 87 89 91 93 95 
51

数据范围

  • 1n1001\leq n \leq 100
  • 1mn×21 \leq m \leq n \times 2