2218: shlqsh
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:52
解决:20
题目描述
今天是wkn同学的生日啊,于是呢,很多人都去找机会去祝他生日快乐了。
但是呢,现在有1000万的无知的小盆友,他们居然忘记了wkn的生日,这个显然是不可饶恕的。当然他们也意识到了这个事情的严重性,于是他们开始想办法弥补了,然后他们被编号了,从1到1000万。然后编号为k的小盆友,需要到wkn家去面壁思过p天,p是k的约数个数。
现在呢,wkn家同时只能容纳一个小盆友面壁,所以呢,你需要计算编号t1到t2这么多个小盆友至少需要面壁多少天。
问题是给出数据t1,t2后,求这么多小盆友需要面壁多少天呢?
(是不是到下一次生日了呢?不知道。。。。)
但是呢,现在有1000万的无知的小盆友,他们居然忘记了wkn的生日,这个显然是不可饶恕的。当然他们也意识到了这个事情的严重性,于是他们开始想办法弥补了,然后他们被编号了,从1到1000万。然后编号为k的小盆友,需要到wkn家去面壁思过p天,p是k的约数个数。
现在呢,wkn家同时只能容纳一个小盆友面壁,所以呢,你需要计算编号t1到t2这么多个小盆友至少需要面壁多少天。
问题是给出数据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天)。
总共面壁13天。
数据范围
对于50%的数据,1≤t1≤t2≤1000
对于100%的数据,1≤t1≤t2≤10,000,000