#222198. [2023第十四届蓝桥杯省赛T3] 质因数个数

题目背景

因数：又称为约数，如果整数 除以整数 的商正好是整数而没有余数，我们就说 是 的因数。

质数：又称为素数，一个大于 的自然数，除了 和它自身外，不能被其他自然数整除的数叫做质数。 是最小的质数。

质因数：如果一个数 的因数 同时也是质数，那么b就是 的一个质因数，例如： 就是 的质因数； 和 就是 的质因数。

给定两个正整数 和 ，统计 到 之间（含 和 ）每个数所包含的质因数的个数，输出其中最大的个数。

例如：

当 ， 到 之间

的质因数是 ，共有 个

的质因数是 ，共有 个

的质因数是 ，共有 个

的质因数是 ，共有 个

的质因数是 ，共有 个

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

输入两个正整数 和 ，两个正整数之间用一个空格隔开。

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