配点: 100 点
問題文
PAKEN植物园种植竹子。 E869120 您经常观察竹子。
植物园里的竹子每晚都会生长。 1.5 拉伸两倍。具体来说,当前高度为 A ,高度是``A \times 1.5 向下舍入到最接近的整数。
例如,1 当天中午高度
竹子是 2 原来是竹子2 当天中午高度
变成 3 ,3 当天中午高度
变成 4 。之后,
高度将增加为6, 9, 13, 19, 28, ... 。
E869120 根据您的信息,几天前(不是今天)中午观察到的竹子高度是一个整数。 A 然而,今天下午看的时候,竹子的高度是一个整数。
这是 B 。
他是
我已在笔记本中记录了 A 的值,但我丢失了笔记本。
对他来说,
求A 的可能数量。
然而,假设竹子在白天根本不生长,只在夜间生长。
小于或等于
制約
- B 是 您也可以写 2 以上 10000 的整数 给出了
入力
输入是按以下格式从标准输入给出的。
B
出力
在问题文本中,A 的可能值。
小課題
小課題 1 [30 点]
- B \leq 10 很满意。
小課題 2 [70 点]
- 没有其他限制。
入力例 1
10
出力例 1
2
A 的可能值为:5, 7 可以得到第 2 是的。在每种情况下,竹子长度的变化如下:
对于
A = 5 : 5 → 7 → 10
A = 7 : 7 → 10
其他 如果值为 A 则今天的高度 B 是 在 10 不可能。
入力例 2
5
出力例 2
0
在这种情况下,
不可能A 。因为,
A = 1 : 1 → 1 → 1 → ...(竹子根本不生长)
对于
A = 2 : 2 → 3 → 4 → 6 ...
A = 3 : 3 → 4 → 6 ...
A = 4 : 4 → 6 ...
A = 5 :今天的身高 B 是
在 5 因此,今天之前测量的竹子的高度是 5 不可能是
对于
A \geq 6 :这是不可能的,因为竹子不会收缩。
因此,答案是 0 是的。
请注意,我们正在寻找除以
入力例 3
8092
出力例 3
21
最大答案是 当 B = 8092 当时,21 是的。 请注意,我们正在寻找除以
入力例 4
3687
出力例 4
12