该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

给定一个正整数 N，试求有多少组连续正整数满足所有数字之和为 N?

输入格式

一个正整数N。

输出格式

一个数，表示连续正整数之和为N的组数。

样例

9

3

提示

样例1：9=9=4+5=2+3+4，共3组。
 1 <= N <= 10 ^ 9