传统题 1000ms 128MiB

面壁

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

王老师_区赛冲刺2

未参加
状态
已结束
规则
OI
题目
8
开始于
2025-11-16 14:00
结束于
2025-11-16 15:18
持续时间
1.3 小时
主持人
参赛人数
12