数字实力

Description:

每一个数字都有自己的实力，我们可以从不同的角度来描述数字的实力。我们做出如下定义：一个数字n的实力是它所拥有的因数个数。例如：6的实力是4 ，因为它有4个因数（1，2，3，6）。 现在我们需要知道从1开始到某一个数n中，哪个数字拥有最强的实力。

Input:

一个正整数n ( 0< n < 500000)。

Output:

两个数字m和s。m为从1到n中具有最强实力且最小的数字。s为m的实力。

Sample Input:

8

Sample Output:

6 4

Note:

1到8中,6与8都具有最大的实力4。然而你应该输出较小的6。

本题由旧版NOJ导入，来源：计算机学院/软件学院第二届ACM程序设计大赛