[CERC2019] Zeldain Garden

Luogu
IDLGP9611
Time1000ms
Memory128MB
DifficultyP4
数学2019ICPC整除分块CERC
Boris 是 Rock Anywhere Transport(RAT)公司的首席执行官,该公司专门支持音乐产业。特别是,他们为许多流行的摇滚乐队提供折扣运输。这一次,Boris 不得不将大量优质的墨西哥音乐会扬声器从北海港口转移到遥远的内陆首都。由于预计收货量很大,Boris 不得不组织多辆卡车以确保运输顺畅。运送货物通过该国的众多卡车被称为车队。 Boris 希望通过一个车队一次性运输所有货物,一个扬声器都不留下。欧盟的严格规定要求,在大规模运输音频技术设备的情况下,车队中的所有卡车必须携带完全相同数量的设备。 为了满足所有规定,Boris 希望提前做一些计划,尽管他还不知道扬声器的确切数量,这对车队中卡车的数量和容量的选择有很大影响。为了检查各种情况,对于每个可能的容货量,Boris 计算出所谓的“可变性”,即在不违反规定的情况下,可以为该容货量创建的不同车队的数量。如果两个车队由不同数量的卡车组成,那么它们就不同了。 例如,$6$ 个扬声器货物的可变性为 $4$,因为它们可以均匀地分为 $1$、$2$、$3$ 或 $6$ 辆卡车。 ### 简要题意 给定 $l,r$,求 $l\sim r$ 中所有数的因数个数之和。 ## Input 输入包含一个文本行,包含两个整数 $N, M\ (1\le N\le M\le 10^{12})$,代表扬声器货物的最小和最大数量。 ## Output 输出一个整数,代表对于 $N$ 和 $M$ 之间(含)的所有货物量的可变性之和。 [samples] ## Background **题目译自 [CERC 2019](https://contest.felk.cvut.cz/19cerc/solved.html) 「[Zeldain Garden](https://contest.felk.cvut.cz/19cerc/solved/garden.pdf)」**
Samples
Input #1
2 5
Output #1
9
Input #2
12 12
Output #2
6
Input #3
555 666
Output #3
852
API Response (JSON)
{
  "problem": {
    "name": "[CERC2019] Zeldain Garden",
    "description": {
      "content": "Boris 是 Rock Anywhere Transport(RAT)公司的首席执行官,该公司专门支持音乐产业。特别是,他们为许多流行的摇滚乐队提供折扣运输。这一次,Boris 不得不将大量优质的墨西哥音乐会扬声器从北海港口转移到遥远的内陆首都。由于预计收货量很大,Boris 不得不组织多辆卡车以确保运输顺畅。运送货物通过该国的众多卡车被称为车队。 Boris 希望通过一个车队一次性运输所有货",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P4"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9611"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Boris 是 Rock Anywhere Transport(RAT)公司的首席执行官,该公司专门支持音乐产业。特别是,他们为许多流行的摇滚乐队提供折扣运输。这一次,Boris 不得不将大量优质的墨西哥音乐会扬声器从北海港口转移到遥远的内陆首都。由于预计收货量很大,Boris 不得不组织多辆卡车以确保运输顺畅。运送货物通过该国的众多卡车被称为车队。\n\nBoris 希望通过一个车队一次性运输所有货...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments