1140: 【基础】亲密数对

内存限制:16 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:4 通过:4

题目描述

键盘输入N,N在2至2000之间,求2至N中的亲密数对,就是A的因子和等于B,B的因子和等于A,且A≠B。 如48和75是亲密数对。48的因子和为2+3+4+6+8+12+16+24=75,而75的因子和为3+5+15+25=48。

输入格式

只有一行,为一个整数N( 2<=N<=2000 )

输出格式

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

输入样例 复制

200

输出样例 复制

48 75
75 48
140 195
195 140

分类标签