BZPRO
#5244. [Fjwc2018]最大真因数
内存限制：512 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
一个合数的真因数是指这个数不包括其本身的所有因数，例如6的正因数有1,2,3,6，其中真因数有1,2,3。一个合
数的最大真因数则是这个数的所有真因数中最大的一个，例如6的最大真因数为3。给定正整数l和r，请你求出l和r
之间（包括l和r）所有合数的最大真因数之和。
输入格式
输入共一行，包含两个正整数l和r。保证l≤r。L,R<=5*10^9
输出格式
输出共一行，包含一个整数，表示[l,r]内所有合数的最大真因数之和
样例
样例输入
1 10
样例输出
17
【样例1解释】
在1至10之间的合数有4,6,8,9,10，它们的最大真因数分别为2,3,4,3,5
因此最大真因数之和为2+3+4+3+5=17。
数据范围与提示
BZPRO