面壁
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
今天是wkn同学的生日,很多人都去祝他生日快乐了。但有1000万无知的小盆友忘记了这件事,他们被编号为1到1000万。编号为k的小盆友需要到wkn家面壁思过p天,其中p是k的约数个数。
由于wkn家同时只能容纳一个小盆友面壁,现在需要计算编号t1到t2的小盆友至少需要面壁多少天。
输入格式
仅包含一行,两个整数t1、t2(用空格分隔)。
输出格式
仅有一个整数,表示所需的总面壁天数。
样例输入
2 6
样例输出
13
样例说明
- 2的约数有1、2,面壁2天;
- 3的约数有1、3,面壁2天;
- 4的约数有1、2、4,面壁3天;
- 5的约数有1、5,面壁2天;
- 6的约数有1、2、3、6,面壁4天;
- 总面壁天数为2+2+3+2+4=13天。
数据范围
- 对于50%的数据,1≤t1≤t2≤1000;
- 对于100%的数据,1≤t1≤t2≤10000000。