题目描述

给定两个不同的正整数 $a$ 和 $b$，如果 $a$ 的 F 因子和等于 $b$，$b$ 的 F 因子和等于 $a$，且 $a \neq b$，则 $a$ 和 $b$ 为一对亲密数。给定正整数 $N$，求 $2 \sim N$ 中的亲密数对。

• 一个数字 $x$ 的 F 因子指的是除了 1 和 $x$ 本身以外的所有能将 $x$ 整除的数字
• 比如数字 10：2 和 5 是 10 的 F 因子，但 1 和 10 不是

输入格式

第一行一个正整数 $N$，$1 \leq N \leq 2000$。

输出格式

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

样例

输入

200

输出

48 75
75 48
140 195
195 140