100 #hm3202. 开关门

开关门

题目描述

某小学有48间教室,每间教室有2扇门,用1~96号分别编号。第一个进学校的人把所有门都打开,第二个到校的人把所有编号是2的倍数的房门作相反的处理(原来开着的关上,原来关上的打开),第3个到校的人把所有编号是3的倍数的房门作相反处理......第42个到校的人把所有是42的倍数的房门作相反处理。问最后共几扇门是开着的?分别是哪几扇?

输入

输出

第一行输出开着的门的编号(空格分隔) 第二行输出开着的门的数量(只输出数字即可)