题目描述

小明比较喜欢研究各种各样的数字，有一天他发现了一类数，并将这些数命名为“小明数”， 下面是“小明数”的定义： 数字的二进制由连续的k个1和连续的k-1个0组成。 比如： 1（二进制为：1，k=1） 6（二进制为：110，k=2） 120（二进制为：1111000，k=4） 496（二进制为：111110000，k=5） 现在给你一个数字n，求他所有的因子里最大的“小明数”。

输入格式

第1行：一个数T，表示后面用作输入测试的数的数量。 （1 第2 - T + 1行： 每行1个数n。（1  2^63-1)

输出格式

共T行每行对应每个测试用例的结果

2
3
992

1
496