atcoder#DIVERTA2019D. DivRem Number

DivRem Number

题目描述

すぬけ君は高橋君から正の整数 N N をもらいました。 正の整数 m m が以下の条件を満たすとき、 お気に入りの数 と呼ばれます。

  • N N m m で割った商とあまりが等しい、すなわち  Nm  = N mod m \lfloor\ \frac{N}{m}\ \rfloor\ =\ N\ \bmod\ m が成立する

お気に入りの数を全て求め、その総和を出力してください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N

输出格式

答えを出力せよ。

题目大意

有一个正整数 NN ,在 NN 中找出所有的正整数 mm 并输出这些 mm 的和。

正整数 mm 满足:NN 除以 mm 的商(向下取整)等于 NN 除以 mm 的余数。

相当于: Nm  = N mod m\lfloor\ \frac{N}{m}\ \rfloor\ =\ N\ \bmod\ m 成立。

1N10121\leq N \leq 10^{12}

8
10
1000000000000
2499686339916

提示

制約

  • 入力は全て整数
  • 1  N  1012 1\ \leq\ N\ \leq\ 10^{12}

Sample Explanation 1

- お気に入りの数は 3 3 7 7 2 2 つです。これらの総和である 10 10 を出力してください。

Sample Explanation 2

- オーバーフローに注意してください。