王老菊教你当典狱长
Description
太阳监狱的设计,是一个干净、整洁、狱警与囚犯其乐融融一同生活、创建美好家园的监狱。
然而,在一次次的自由开火暴动事件后,董事长王老菊决定,将狱中参与暴动的一千万囚犯关进禁闭室里,让他们面壁思过。董事长决定,将这一千万囚犯从1到10000000依次编号,然后编号为k的囚犯需要在禁闭室里面壁思过p天,其中p为k的约数个数。
不过,太阳监狱只有一个禁闭室。
董事长想知道,要关编号t1到t2的囚犯的禁闭总共需要多少天。
Input (From File: shlqsh.in)
仅包含一行,共有两个整数,表示t1,t2(用空格分开)。
Output (To File: shlqsh.out)
仅有一个整数,表示需要的天数。
Sample Input 1
2 6
Sample Output 1
13
Hint
【样例说明】
2的约数有1,2(他需要关2天禁闭);
3的约数有1,3(他需要关2天禁闭);
4的约数有1,2,4(他需要关3天禁闭);
5的约数有1,5(他需要关2天禁闭);
6的约数有1,2,3,6(他需要关4天禁闭)。
总共需要13天。
【数据规模】
对于50%的数据,1≤t1≤t2≤1000
对于