1645: 因子问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:39 Solved:14

Description

任给两个正整数NM,求一个最小的正整数a,使得a(M-a)都是N的因子。

Input

包括两个整数NMN不超过1,000,000

Output

输出一个整数a,表示结果。如果某个案例中满足条件的正整数不存在,则在对应行输出-1

Sample Input Copy

35 10

Sample Output Copy

5

Source/Category