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