配点 : 500 点
問題文
すぬけ君は高橋君から正の整数 N をもらいました。
正の整数 m が以下の条件を満たすとき、 お気に入りの数 と呼ばれます。
- N を m で割った商とあまりが等しい、すなわち ⌊mN⌋=Nmodm が成立する
お気に入りの数を全て求め、その総和を出力してください。
制約
- 入力は全て整数
- 1≤N≤1012
入力
入力は以下の形式で標準入力から与えられる。
N
出力
答えを出力せよ。
8
10
- お気に入りの数は 3 と 7 の 2 つです。これらの総和である 10 を出力してください。
1000000000000
2499686339916