You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

商余等数

题目描述

有一个正整数 $N$ ，在 $N$ 中找出所有的正整数 $m$ 并输出这些 $m$ 的和。

正整数 $m$ 满足：$N$ 除以 $m$ 的商（向下取整）等于 $N$ 除以 $m$ 的余数。

相当于：$\lfloor\ \frac{N}{m}\ \rfloor\ =\ N\ \bmod\ m$ 成立。

输入格式

一行一个整数 $N$ 。

输出格式

一行一个整数表示答案。不需要取模，请用long long。

样例 #1

样例输入 #1

8

样例输出 #1

10

样例 #2

样例输入 #2

1000000000000

样例输出 #2

2499686339916

数据范围

• $1\ \leq\ N\ \leq\ 10^{12}$

样例解释 1

- 满足条件的数有 $3$ 和 $7$。