AtCoder Beginner Contest 190
D
Staircase Sequences
AtCoder
⌀ 722
原题
← CE →
翻译中…

Problem Statement

翻译中…

How many arithmetic progressions consisting of integers with a common difference of $1$ have a sum of $N$?

翻译中…

Constraints

翻译中…
  • $1 ≤ N ≤ 10^{12}$
  • $N$ is an integer.
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

N

翻译中…

Output

翻译中…

Print the answer.

翻译中…

样例

Input #1
12
Output #1
4
We have four such progressions: - $[12]$ - $[3, 4, 5]$ - $[-2, -1, 0, 1, 2, 3, 4, 5]$ - $[-11, -10, -9, \dots, 10, 11, 12]$
Input #2
1
Output #2
2
We have two such progressions: - $[1]$ - $[0, 1]$
Input #3
963761198400
Output #3
1920
题目信息
题号
abc190_d
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。