P7586 [COCI 2012/2013 #1] SNAGA

题目描述

从一个正整数 $N$ 开始,找到不能被 $N$ 整除的最小正整数。如果我们用得到的正整数重复这个过程,我们最终会得到 $2$。 定义 $\operatorname{strength}(N)$ 为结果序列的长度。例如 $N = 6$,可以得到由 $4$ 个数字组成的结果序列 $6,4,3,2$,包含 $4$ 个整数,所以 $\operatorname{strength}(6) = 4$。 给定两个正整数 $A,B$,请计算: $$ \sum\limits_{i=A}^B \operatorname{strength}(i)$$

输入格式

输入共一行,包含两个用空格分隔的整数 $A,B$。

输出格式

输出一行一个整数,表示结果。

说明/提示

#### 【数据范围】 对于 $100\%$ 的数据,保证 $3 \le A < B \le 10^{17}$。 #### 【说明】 本题分值按 COCI 原题设置,满分 $140$。 题目译自 **[COCI2012-2013](https://hsin.hr/coci/archive/2012_2013/) [CONTEST #1](https://hsin.hr/coci/archive/2012_2013/contest1_tasks.pdf)** ___T5 SNAGA___。