范围里的因数个数冠军

题目描述

给定正整数 N，在闭区间 [1,N] 中选择正因数个数最多的整数。若有多个整数的因数个数相同，选择数值最小的一个。

输入格式

一行输入一个整数 N，满足 1≤N≤5000。

输出格式

输出两个整数，依次为选中的整数和它的正因数个数。

样例

输入

1

输出

1 1