#P5244. [Fjwc2018]最大真因数

    ID: 4286 传统题 1000ms 512MiB 尝试: 233 已通过: 102 难度: 8 上传者: 标签>难度分类提高+/省选-数论Min_25 筛整除分块线性筛线性代数与代数等差数列求和CF2500min25筛

[Fjwc2018]最大真因数

[Fjwc2018] 最大真因数

题目描述

一个合数的真因数是除它本身外的所有正因数。例如,66 的正因数有 1,2,3,61,2,3,6,其中真因数为 1,2,31,2,3,最大真因数为 33。

给定正整数 l,rl,r,求闭区间 [l,r][l,r] 中所有合数的最大真因数之和。

输入格式

从标准输入读入一行两个正整数 l,rl,r。

输出格式

向标准输出写出一行一个整数,表示所求的和。

样例

样例输入

1 10

样例输出

17

样例解释

区间中的合数为 4,6,8,9,104,6,8,9,10,最大真因数分别为 2,3,4,3,52,3,4,3,5,其和为 1717。

数据范围

1≤l≤r≤5×1091\le l\le r\le5\times10^9。

来源

作者未知,本站付费获得。