logo AlgoBeat OnlineJudge
登录 注册

#214926. 位的方程(popcount)

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给定一个正整数 ,输出一个正整数 ,使得 ,其中 表示二进制表示中 的个数,如果不存在,输出 ,如果答案不唯一,可以输出任意一个。

你需要解决 个这样的问题。

输入格式

第一行输入一个正整数 ,表示问题的个数。

行输入一个正整数 ,表示第 个问题。

输出格式

输出 行,第 行输出一个整数表示第 个问题的答案。

样例

样例输入 1

3
5
27
26

样例输出 1

10
81
-1

数据范围与提示

样例解释

对于第 个问题,

对于第 个问题,,另外 也是一个答案。

对于第 个问题,可以证明不存在正整数 使得

数据范围

对于所有测试数据,保证:

::cute-table{tuack} |测试点编号|||特殊性质| |:-:|:-:|:-:|:-:| ||||无| ||||保证有解| ||^|^|无| |||| 的幂| ||^||无|