1253: Simple学长翻硬币

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:207 解决:29

题目描述

Simple学长看到好多别的题目都是翻硬币,然后也要来凑一下热闹,首先Simple学长有n枚硬币,且所有的硬币都是反面朝上的,Simple学长第一次翻硬币,把是一的倍数的硬币全部翻面,第二次把是二的倍数的硬币全部翻面,第三次又把是三的倍数的硬币翻面,……直到第N次为止。

给定N,求N轮之后,有哪几个硬币是正面朝上的。

输入

一个T,表示有T组数据

每组数据一个n,表示Simple学长会翻n次(0 <=n <= 1e6)

输出

输出正面朝上硬币的编号(编号从1开始),每两个编号用空格隔开。

样例输入 复制

1
5

样例输出 复制

1 4

来源/分类