哪几扇门是打开的

宾馆里有一百个房间,从1-100编了号。 

第一个服务员把所有的房间门都打开了, 

第二个服务员把所有编号是2的倍数的房间“相反处理”, 

第三个服务员把所有编号是3的倍数的房间作“相反处理”…, 以后每个服务员都是如此。当第100个服务员来过后,哪几扇门是打开的。(所谓“相反处理”是:原来开着的门关上,原来关上的门打开。) 

Input

Output

哪几扇门是打开的

Examples

Input

Output

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计