1736:统计质因数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:12 解决:5

题目描述

给定两个正整数 $n$ 和 $m (1\le n\le m\le 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$ 之间最大的质因数个数为 $3$

输入

一行,两个以空格分隔的正整数,分别表示 $n, m$

输出

一行一个整数,表示最大的个数。

样例输入-1 复制

6 10

样例输出-1 复制

3