#1579. 计算真因子
计算真因子
题目描述
求正整数和之间具有最多个真因子的数。对于整数来说,真因子是指这样的因数:包含但不包含,对于特殊的整数,我们认为它的真因子就是它本身。
输入格式
,
输出格式
真因子个数最多的数及真因子的个数(这样的数可能不止一个,输出其中最小的一个)
样例
输入样例
200 300
输出样例
240 19
提示
求正整数N和M之间具有最多个真因子的数。对于整数P来说,真因子是指这样的因数:包含1但不包含P,对于特殊的整数1,我们认为它的真因子就是它本身。
n,m
真因子个数最多的数及真因子的个数(这样的数可能不止一个,输出其中最小的一个)
200 300
240 19
(1<=n<m<999999999,m−n<999999)