题目描述

给定两个正整数N和M (1≤N≤M≤1e7)，统计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个），故输出3。

输入描述

输入两个正整数N和M (1≤N≤M≤1e7)，两个正整数之间用一个空格隔开。

输出描述

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

输入样例

6 10

输出样例

3

数据范围

1≤N≤M≤1e7