曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

6058: 区间质因子个数和

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：32 Solved：41
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

求区间[a,b]内每个数的不同质因子的个数的和（1≤a,b≤5,000,000）

Input

一行两个整数a,b

Output

一行一个整数表示答案

Sample Input Copy 

2 6

Sample Output Copy 

6

HINT

2,3,5都是质数，因此只有1个质因子，4=2*2也只有1个质因子，6=2*3有2个质因子，因此2到6之间的数共有6个质因子。