C. 迟到的生日

今天是 wkn 同学的生日啊，于是呢，很多人都去找机会去祝他生日快乐了。但是，现在有 1000 万的无知的小盆友，他们居然忘记了 wkn 的生日，这个显然是不可饶恕的。当然他们也意识到了这个事情的严重性，于是他们开始想办法弥补了，然后他们被编号了，从 1 到 1000 万。然后编号为 k 的小盆友，需 要到 wkn 家去面壁思过 p 天，p 是 k 的约数个数。现在，wkn 家同时只能容纳一个小盆友面壁，所以，你需要计算编号 t1 到 t2 这么多个小盆友至少需要面壁多少天。 问题是给出数据 t1,t2 后,求这么多小盆友需要面壁多少天呢？

• 50%的数据，1≤t1≤t2≤1000
• 100%的数据，1≤t1≤t2≤10,000,000

两个数字t1、t2，用空格隔开。

一个数字，面壁的天数。

样例解释

• 2 的约数有 1,2 (他需要面壁 2 天)；
• 3 的约数有 1,3 (他需要面壁 2 天)；
• 4 的约数有 1,2,4 (他面壁 3 天)；
• 5 的约数有 1,5 (他只要 2 天)；
• 6 的约数有 1,2,3,6 (去了 4 天)；

总共面壁 13 天。