Description

给定两个不同的正整数 a 和 b ，如果 a 的因子和等于 b ，b 的因子和等于 a ，且 a ≠ b，则 a 和 b 一对亲密数。给定正整数 N ,求 2-N 中的亲密数对。

Input Format

第 1 行一个正整数 N 。

Output Format

输出若干行，每行有两个用一个空格隔开的正整数，表示一对亲密数。

200

48 75
75 48
140 195
195 140

Hint

数据范围：1 <= N <= 2000。