#L21008. 较小一边最接近目标的因数对

    ID: L21008 传统题 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,较小数在前。

样例

输入

36 5

输出

4 9