题目描述

从一个正整数 $N$ 开始，找到不能被 $N$ 整除的最小正整数。如果我们用得到的正整数重复这个过程，我们最终会得到 $2$。

定义 $\operatorname{strength}(N)$ 为结果序列的长度。例如 $N = 6$，可以得到由 $4$ 个数字组成的结果序列 $6,4,3,2$，包含 $4$ 个整数，所以 $\operatorname{strength}(6) = 4$。

给定两个正整数 $A,B$，请计算：

输入格式

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

输出格式

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

3 6

11

100 200

262

提示

【数据范围】

对于 $100\%$ 的数据，保证 $3 \le A < B \le 10^{17}$。

【说明】

本题分值按 COCI 原题设置，满分 $140$。

题目译自 COCI2012-2013 CONTEST #1 T5 SNAGA。