Processing math: 100%
编程题
                ### 问题描述

笨怂喜欢数数,可是他太笨了又数不明白(晕 。

S(n,m) 表示所有满足被 n,m 取余后比自身大的数字的集合。形式上,若 kS(n,m) ,则有 (nmodD(k) 表示 k 的正因子的个数。例如 D(8)=4 ,因为 81,2,4,84 个正因子。我们定义 F(n,m)=\sum_{k \in S(n,m)}D(k)

笨怂想要知道的是:给定 n,mF(n,m) 的值是多少?

输入描述

输入两个整数 n,m

数据保证: 1 \leq n,m \leq 10^9

输出描述

输出一个整数表示 F(n,m) 的值。

样例输入

4 7

样例输出

15

说明

S(4,7)=\{5, 8, 9, 10, 11\},D(5) = 2, D(8) = 4, D(9) = 3, D(10) = 4, D(11) = 2,F(4,7)=2+4+3+4+2=15

查看答案
赣ICP备20007335号-2