← 返回题目列表

AtCoder · diverta2019_d

D. DivRem 编号

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

Snuke 收到一个正整数 N 来自高桥。 正整数 m 被称为 最喜欢的号码 当满足以下条件时:

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

找到所有最喜欢的数字并打印这些数字的总和。

约束

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

输入

输入由标准输入按以下格式给出:

N

输出

打印答案。


示例输入 1

8

示例输出 1

10

有两个最喜欢的数字: 3 和 7。打印这些的总和, 10.


示例输入 2

1000000000000

示例输出 2

2499686339916

注意溢出。