shlqsh数

成绩 100 开启时间 2016年05月19日 星期四 19:50
折扣 0.8 折扣时间 2016年05月19日 星期四 19:50
允许迟交 关闭时间 2016年05月19日 星期四 19:50
输入文件 s.in 输出文件 s.out

  【题目描述】shlqsh数

  我们把t1,t2(包括t1,t2(1≤t1<t2≤10,000,000)之间的所有数的约数个数和n称为t1,t2的shlqsh数。试求出t1,t2的shlqsh数。

  【输入文件】

  输入文件s.in,仅一行,共有两个整数,表示t1,t2。

  【输出文件】

  输出文件s.out,仅有一个整数,表示t1,t2之间的shlqsh数。

  【输入样例】

  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 6 的shlqsh数为13

  【数据规模】

      对于50 %的数据,保证有t1,t2≤1,000,000

      对于全部的数据,保证有t1,t2≤10,000,000