最大步数题目描述

给出了两个非负整数 P 和 Q。您的任务是使得 P 和 Q 相等。在每一步中，您可以执行以下两项操作之一：

1. 将任何质数加到 P 上。

2. 从 Q 减去任何质数。

如果不可能使 P 和 Q 相等，则输出 -1 。否则，输出一个非负整数：可以执行的最大步数。

输入格式

两个整数 P 和 Q。 0 <= P,Q <= ${10}^{18}$

输出格式

一个整数

样例

5 9

2

5 10

2

5 6

-1