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___。