问题描述
Snuke从Takahashi那里收到了一个正整数 N。当满足以下条件时,称正整数 m 为 喜欢的数 :
- N 除以 m 的商和余数相等,即 lfloorfracNmrfloor=Nbmodm 成立。
找出所有的喜欢的数,并打印它们的和。
约束条件
- 输入中的所有值均为整数。
- 1leqNleq1012
输入
输入从标准输入读取,格式如下:
N
输出
打印答案。
示例输入 1
8
示例输出 1
10
有两个喜欢的数:3 和 7。打印它们的和,10。
示例输入 2
1000000000000
示例输出 2
2499686339916
注意溢出问题。