题目描述
众所周知,克苏鲁世界观下的调查员有三宝,旧印,撬棍和朋友。
现在某个调查员和他的队友遭遇了一只名叫深潜者的怪物,它一口可以吃一个调查员。深潜者对每个调查员都有一个评分,只有吃下的调查员的评分之和恰好等于m且被吃掉的调查员的评分为连续的自然数(至少吃下两个调查员)时,才会放其余人离开。
现在深潜者前面一共有2000000个调查员,深潜者对第i个队友的评分为i,请问这些调查员为了逃出生天一共有多少种献祭队友的方法。
现在某个调查员和他的队友遭遇了一只名叫深潜者的怪物,它一口可以吃一个调查员。深潜者对每个调查员都有一个评分,只有吃下的调查员的评分之和恰好等于m且被吃掉的调查员的评分为连续的自然数(至少吃下两个调查员)时,才会放其余人离开。
现在深潜者前面一共有2000000个调查员,深潜者对第i个队友的评分为i,请问这些调查员为了逃出生天一共有多少种献祭队友的方法。
输入
一行,正整数m。 10 <= m <= 2000000
输出
一行,献祭队友的方法数量
样例输入 复制
10000
样例输出 复制
4
提示
### 样例说明:
当m = 10000时,调查员献祭队友的方法有4种:
1.从第18号队友献祭到第142号( = 10000)
2.从第297号队友献祭到第328号( = 10000)
3.从第388号队友献祭到第412号( = 10000)
4.从第1998号队友献祭到第2002号( = 10000)
(只献祭第m号队友不符合题目要求)
当m = 10000时,调查员献祭队友的方法有4种:
1.从第18号队友献祭到第142号(
2.从第297号队友献祭到第328号(
3.从第388号队友献祭到第412号(
4.从第1998号队友献祭到第2002号(
(只献祭第m号队友不符合题目要求)