← 返回题目列表

AtCoder · pakencamp_2018_day3_c

C. 竹子的观察

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

配点: 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