我们首先得到一个正整数N,然后找出一个最小的不能整除N的正整数M,重复对M进行相同的操作,最终找到最小的数2,定义一个 strength(N) 表示用N来完成上述操作得到的序列长度。
如:N=6,我们得到数列6 4 3 2 ,序列包括4个数,所以 strength(6)=4;
给定两个正整数A < B,计算它们之间的所有数的strength()之和,
即strength(A) + strength(A + 1) + ... + strength(B).
输入:Input
一行两个正整数 A and B ($3 \le A \lt B \lt 10^{17}$).
输出:
一个数。
样例
输入:
3 6
输出:
11
input
100 200
output
262