← 返回题目列表

AtCoder · abc293_f

I. 零或一

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

给定一个整数 N 不小于 2,查找整数的个数 b 不小于 2 这样:

  • 当 N 写在基数中 b,每个数字是 0 or 1.

寻找答案 T 独立测试用例。

可以证明所需整数的个数是有限的 b 不小于 2 在这个问题的约束下。

约束

  • 1 \leq T \leq 1000
  • 2 \leq N \leq 10^{18}
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出,其中 \mathrm{test}_i 表示 i-第一个测试用例:

T
\mathrm{test}_1
\mathrm{test}_2
\vdots
\mathrm{test}_T

每个测试用例均按以下格式给出:

N

输出

打印 T 行。 对于 i = 1, 2, \ldots, T, i- 第行应包含以下问题的答案 i- 第一个测试用例。


示例输入 1

3
12
2
36

示例输出 1

4
1
5

对于第一个测试用例,有四个 b满足问题陈述中的条件: b = 2, 3, 11, 12。 确实,当 N=12 写在基数中 2, 3, 11,和 12,它变成 1100, 110, 11 和 10。