3830: 亲密数对(函数)
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:77
解决:28
题目描述
给定两个不同的正整数a和b,如果a的因子和等b,b的因子和等于a,且a不等于b,则a和b为一对亲密数,给定正整数N,求2~N中的亲密数对。
输入
第一行一个正整数N,1<=N<=2000.
输出
输出若干行,每行有两用一个空格隔开的正整数,表示一对亲密数。
样例输入 复制
200
样例输出 复制
48 75
75 48
140 195
195 140