题目描述

给定两个正整数N和M(1≤N≤M≤${10}^7$)，统计N和M之间（包含N和M）每个数所包含的质因数的个数，输出其中最大的个数。

例如：

当N=6，M=10，6到10之间：

6的质因数是2、3，共有2个，

7的因数是7，共有1个，

8的因数是2、2、2，共有3个，

9的因数是3、3，共有2个，

10的因数是2、5，共有2个，

6到10之间的数中质因数最多的是8，有3个，故输出3。

输入格式

输入两个正整数N和M(1≤N≤M≤${10}^7$)，两个正整数之间用一个空格隔开。

输出格式

输出一个整数，表示质因数个数中的最大值。

6 10

3