#t288. 因子问题

因子问题

Background

Special for beginners, ^_^

Description

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

Format

Input

包括两个整数 N,MN,M。NN 不超过 1,000,0001,000,000。

Output

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

Samples

35 10
5

Limitation

1s, 1024KiB for each test case.