SP26212 MOHIBTREE - Keyur and Mohib Tree
题目描述
Keyur（Singal）接受了朋友Nishant（Vaju）的挑战。由于Keyur的编程技术不太好，他请求你的帮助。作为一名优秀的程序员，你需要帮助Keyur完成这个挑战。挑战的内容如下：
Keyur获得了一棵名为Mohib树的特殊二叉树。这种树具有以下特点：
1. 每棵Mohib树都有一个根节点，节点存储的是一个大于或等于2的正整数。
2. Mohib树中的每个节点，要么是没有子节点的叶子节点，要么恰巧拥有两个子节点，这两个子节点也必须是Mohib树。
3. 每个父节点的值总是等于其两个子节点的值之和。
4. 至少有一个子节点的值可以整除父节点的值。
5. 树的高度是从根节点到最深叶节点的边数。
以下是一个合法的Mohib树示例：
```
6 6
/ \ / \
2 4 3 3
/ \
2 2
```
**输入格式：**
输入的第一行是测试用例的数量 $T$。接下来有 $T$ 个测试用例，每个测试用例的第一行包含一个整数 $N$，表示根节点的值。
**输出格式：**
对于每个测试用例，输出一行，格式为「Case #x:」，其中 $x$ 表示测试用例的编号（从1开始）。接下来，输出根节点为 $N$ 的所有可能的Mohib树的最大高度。
**数据范围与提示：**
- $0 < T \leq 20$
- $2 \leq N \leq 10^{14}$
**输入样例：**
```
3
2
6
31
```
**输出样例：**
```
Case #1: 0
Case #2: 2
Case #3: 0
```
**本翻译由 AI 自动生成**
输入格式
无
输出格式
无