#L20907. 目标之后的第一个因数
目标之后的第一个因数
目标之后的第一个因数
题目描述
给定正整数 n 和 x,在 n 的全部正因数中找出严格大于 x 的最小值。
输入格式
一行输入两个整数 n、x,满足 1≤n≤10^6、1≤x≤10^6。
输出格式
若存在严格大于 x 的正因数,输出其中最小的一个;若不存在,输出 -1。
样例
输入
36 5
输出
6
给定正整数 n 和 x,在 n 的全部正因数中找出严格大于 x 的最小值。
一行输入两个整数 n、x,满足 1≤n≤10^6、1≤x≤10^6。
若存在严格大于 x 的正因数,输出其中最小的一个;若不存在,输出 -1。
36 5
6