题目描述
给定两个不同的正整数a和b,如果a的因子和等于b,b的因子和等于a,且a # b,则a和 b为一对亲备数。给定正整数N,求2~N中的亲密数对。
输入格式
第1行一个正整数N,1 <= N <= 2000。
输出格式
输出若干行,每行有两个用一个空格隔开的正整数,表示一对亲密数。
样例数据
input
200
output
48 75
75 48
140 195
195 140
数据规模与约定
时间限制:$1 \text {s}$
空间限制:$256 \text {MB}$