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程序设计大赛