质因数的个数

中等+ 时间限制： 1000MS 内存限制： 128MB

描述

给定两个正整数 N 和 M(2≤N≤M≤1e6)，统计 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(2≤N≤M≤1e6)，两个正整数之间用一个空格隔开。

输出描述

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

样例输入 1

6 10

样例输出 1

3