题目描述

求将一个整数 $n$ ($200 \le n \le 10^9$) 分成 $k (2 \le k \le n)$ 个部分，要求分出来的数字均大于等于100,且GCD要最大，在这个基础上LCM也要最大.

输入格式

一个整数 $n$ ($200 \le n \le 10^9$).

输出格式

一行两个整数，先输出最大的GCD，再输出最大的LCM.

200

100 100

提示

将200分成二部分，分别为100和100. 这两个数GCD为100，LCM也为100

625

375 250

题目来源

NEERC 2010, 东部分区赛