返回小组 开始 2026-05-29 16:50:00

云附4.4-4.8测试

结束 2026-05-31 18:30:58
Contest is over.
当前 2026-06-12 18:59:30

C. 质因数分解

描述

已知正整数 n 是两个不同质数的乘积,且这两个质数的差不超过 d。
给定 n 和 d,判断是否存在这样的质数分解。如果存在,求出较大的那个质数;否则输出 -1。

输入

从文件prime.in中读入数据。
输入只有一行,包含两个正整数 n 和 d,含义如题目描述所示

输出

输出到文件prime.out中。
输出只有一行,包含一个正整数,即较大的那个质数;如果不存在满足条件的分解,则输出 -1。

样例

输入

21 4

输出

7

输入

15 1

输出

-1

提示

1 ≤ n ≤ 10¹²
0 ≤ d ≤ 1000
保证 n 是两个不同质数的乘积(即输入数据一定存在唯一的质数对分解,但该分解不一定满足差的条件)


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交