#P5110. 面壁

面壁

题目描述

今天是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。