QOJ.ac

QOJ

Time Limit: 2.0 s Memory Limit: 1024 MB Total points: 100

#14699. Zeldain 花园

Statistics

Boris 是 Rock Anywhere Transport (RAT) 公司的首席执行官,该公司专门为音乐产业提供运输支持。特别是,他们为许多著名的摇滚乐队提供优惠的运输服务。这一次,Boris 必须将一大批优质的墨西哥音乐会扬声器从北海港口运送到遥远的内陆首都。由于预计这批货物的规模会很大,Boris 必须组织多辆卡车以确保运输顺利。在全国范围内运送货物的卡车车队被称为车队(convoy)。

Boris 希望通过一个车队一次性运送整批货物,且不留下任何一个扬声器。严格的欧盟法规要求,在进行大型音频设备运输时,车队中的所有卡车必须装载完全相同数量的设备。

为了符合所有法规,Boris 希望提前进行一些规划,尽管他目前还不知道扬声器的确切数量,而这对于车队中卡车的数量和尺寸的选择有着非常重大的影响。为了研究各种情况,对于每种可能的货物规模,Boris 计算了所谓的“多样性”(variability),即在不违反法规的情况下,该货物规模可以创建的不同车队的数量。如果两个车队包含的卡车数量不同,则它们是不同的。

例如,6 个扬声器的货物的多样性为 4,因为它们可以被均匀地分配到 1、2、3 或 6 辆卡车中。

输入格式

输入包含一行,其中有两个整数 $N, M$ ($1 \le N \le M \le 10^{12}$),分别表示货物中扬声器数量的最小值和最大值。

输出格式

输出一个整数,表示在 $N$ 到 $M$(含)之间所有可能的货物规模的多样性之和。

样例

输入样例 1

2 5

输出样例 1

9

输入样例 2

12 12

输出样例 2

6

输入样例 3

555 666

输出样例 3

852

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.