#L21007. 目标之后的第一组因数对

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

目标之后的第一组因数对

目标之后的第一组因数对

题目描述

给定正整数 n、x。在 n 的全部规范因数对 (a,b) 中,要求 a≤b,找出较小因数 a 严格大于 x 且 a 最小的一组。

输入格式

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

输出格式

若存在符合条件的因数对,输出 a、b,较小数在前;若不存在,输出 -1。

样例

输入

24 2

输出

3 8