5002 - 数对

给定两个不同的正整数a和b,如果a的因子和等于b,且b的因子和等于a,则a和b为数对。
给定正整数n,请你编程求出2-n中的数对并输出。

输入

一行,一个整数n。 1< n ≤ 2000。

输出

如果存在,则输出所有的数对,每组数对一行,中间用单个空格隔开。如果不存在,则输出none

样例

输入

200

输出

48 75
75 48
140 195
195 140
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题