#L21001. 从小到大输出全部因数对

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

从小到大输出全部因数对

从小到大输出全部因数对

题目描述

给定正整数 n,输出 n 的全部不重复正因数对。每个因数对写成 (a,b),满足 a≤b 且 a×b=n,并按照 a 从小到大的顺序输出。

输入格式

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

输出格式

输出若干行,每行输出一组整数 a、b,满足 a≤b 且 a×b=n。各组必须按 a 从小到大的顺序排列,每组只输出一次。

样例

输入

24

输出

1 24
2 12
3 8
4 6