#1579. 计算真因子

计算真因子

题目描述

求正整数N\red{N}M\red{M}之间具有最多个真因子的数。对于整数P\red{P}来说,真因子是指这样的因数:包含1\red{1}但不包含P\red{P},对于特殊的整数1\red{1},我们认为它的真因子就是它本身。

输入格式

n\red{n},m\red{m}

输出格式

真因子个数最多的数及真因子的个数(这样的数可能不止一个,输出其中最小的一个)

样例

输入样例

200 300

输出样例

240 19

提示

(1<=n<m<999999999,mn<999999)\red{(1<=n<m<999999999,m-n<999999)}