【题目描述】
今天是 wkn 同学的生日啊,于是呢,很多人都去找 机会去祝他生日快乐了。 但是呢,现在有 1000 万的无知的小盆友,他们居然 忘记了 wkn 的生日,这 个显然是不可饶恕的。当然他们 也意识到了这个事情的严重性,于是他们开始想办法弥 补了,然后他们被编号了,从 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 天);总共面壁 13 天。
【数据范围】
- 对于 50%的数据,1≤t1≤t2≤1000
- 对于 100%的数据,1≤t1≤t2≤10,000,000