0
已解决
初级光能
经验值：0
题目描述 Description
给定一个正整数n(2<=n<=10000000)，求不超过n的有最多质因数（重复的质因数只算一个）的最小的数，且输出其不重复的质因数个数。
输入描述 Input Description
一个正整数n
输出描述 Output Description
一行，满足条件的数及其不重复的质因数个数，用空格隔开
样例输入 Sample Input
20
样例输出 Sample Output
6 2
数据范围及提示 Data Size & Hint
在不超过20的整数中，6有最多的质因数（2个）且最小（10，12，14，15，16，18，20的不重复的质因数都是2个，但是比6大）。
