241968 - 连续整数之和(sum)

题目描述

给定一个正整数 N,请你计算有多少种不同的方法,可以将 N 表示成 至少两个连续正整数之和。 例如:

15=1+2+3+4+5

15=4+5+6

15=7+8

因此,15 有 3 种合法表示方法。

注意:

  • 必须是连续的正整数。
  • 至少包含两个整数。
  • 不同的起始位置视为不同方案。
  • 不能包含 0 或负整数。
输入

输入一个正整数N。

输出

输出一个整数,表示满足条件的方案数量。

样例

输入

15

输出

3

输入

8

输出

0

输入

9

输出

2
说明

【数据范围】

对于30%的数据:1≤N≤103;

对于60%的数据:1≤N≤106;

对于100%的数据:1≤N≤109;

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 29
通过人数 12
金币数量 3 枚
难度 基础


上一题 下一题