#diverta2019d. [diverta2019_d]DivRem Number

[diverta2019_d]DivRem Number

问题描述

Snuke从Takahashi那里收到了一个正整数 NN。当满足以下条件时,称正整数 mm喜欢的数

  • NN 除以 mm 的商和余数相等,即 lfloorfracNmrfloor=Nbmodm\\lfloor \\frac{N}{m} \\rfloor = N \\bmod m 成立。

找出所有的喜欢的数,并打印它们的和。

约束条件

  • 输入中的所有值均为整数。
  • 1leqNleq10121 \\leq N \\leq 10^{12}

输入

输入从标准输入读取,格式如下:

NN

输出

打印答案。


示例输入 1

8

示例输出 1

10

有两个喜欢的数:3377。打印它们的和,1010


示例输入 2

1000000000000

示例输出 2

2499686339916

注意溢出问题。