Simple学长看到好多别的题目都是翻硬币,然后也要来凑一下热闹,首先Simple学长有n枚硬币,且所有的硬币都是反面朝上的,Simple学长第一次翻硬币,把是一的倍数的硬币全部翻面,第二次把是二的倍数的硬币全部翻面,第三次又把是三的倍数的硬币翻面,……直到第N次为止。
给定N,求N轮之后,有哪几个硬币是正面朝上的。
一个T,表示有T组数据
每组数据一个n,表示Simple学长会翻n次(0 <=n <= 1e6)
输出正面朝上硬币的编号(编号从1开始),每两个编号用空格隔开。
1 5
1 4