题目背景

宝骏 踏断 命里刺

胭脂 洒满 暮光谷

他日 若随 凌云志

敢笑 黄巢 不丈夫

题目描述

小h今早出门时望着自己家门口的兰花草发呆看过了时间，现在他需要快速去学校。

把小h所在的城市看成一张无向图，小h家在 $x$ 点，学校在 $y$ 点。这座城市的道路建设规则为：$i,j$之间存在路径当且仅当 $gcd(i,j) = i, lcm(i,j)=j$，此时路径边权为 $j-i$。

求小h从家到学校的最短路径长度。

输入格式

一行，两个数 $x,y$。

输出格式

一个整数，表示 $x$ 到 $y$ 最短距离。

2 4

2

3 5

6

数据规模与约定

对于 $100\%$ 的数据，$0 \le x,y \le 10^{18}$。