#L21003. 筛选指定范围内的左端因数

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

筛选指定范围内的左端因数

筛选指定范围内的左端因数

题目描述

给定正整数 n 和闭区间 [L,R]。在 n 的全部不重复因数对 (a,b) 中,筛选满足 a≤b 且 L≤a≤R 的因数对,并按 a 从小到大的顺序输出。

输入格式

一行输入三个整数 n、L、R,满足 1≤n≤10^9、1≤L≤R≤10^9。

输出格式

每行输出一组符合条件的 a、b,按 a 从小到大排列;若不存在符合条件的因数对,输出 NONE。

样例

输入

24 1 4

输出

1 24
2 12
3 8
4 6