#463. 因子问题

因子问题

Background

Special for beginners, ^_^

Description

任给两个正整数 NMN、M,求一个最小的正整数 aa,使得 aa(Ma)(M-a) 都是 NN 的因子。

Format

Input

包括两个整数 N,MN,MNN 不超过 1,000,0001,000,000

Output

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

Samples

35 10
5

Limitation

1s, 1024KiB for each test case.