测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70913. 亲密数对

编程题 基础

题目描述

键盘输入 NN22000 之间,求 2N 中的亲密数对,就是 A 的因子和等于 BB 的因子和等于 A ,且 A \neq B

4875 是亲密数对。48 的因子和为 2+3+4+6+8+12+16+24=75 ,而 75 的因子和为 3+5+15+25=48

输入格式

只有一行,为一个整数 N2 \le N \le 2000

输出格式

输出若干行,每行两个整数(用一个空格隔开)。

输入输出样例

输入 #1
200
输出 #1
48 75
75 48
140 195
195 140
输入 #2
150
输出 #2
48 75
75 48

说明/提示

请注意

请注意,求出的亲密数对的 2 个数都不应该超过 n 的范围。