#L20907. 目标之后的第一个因数

    ID: L20907 传统题 1000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第09课因数与倍数谁能正好分完它因数枚举首次满足算法相关算法-因数枚举课堂题

目标之后的第一个因数

目标之后的第一个因数

题目描述

给定正整数 n 和 x,在 n 的全部正因数中找出严格大于 x 的最小值。

输入格式

一行输入两个整数 n、x,满足 1≤n≤10^6、1≤x≤10^6。

输出格式

若存在严格大于 x 的正因数,输出其中最小的一个;若不存在,输出 -1。

样例

输入

36 5

输出

6