配点 : 500500

問題文

正整数 xx が、x=p1e1×p2e2××pkekx=p_1^{e_1} \times p_2^{e_2} \times \cdots \times p_k^{e_k} と素因数分解されるとき、( pip_i はそれぞれ異なる素数)
f(x)f(x) を以下のように定義します。

  • f(x):=maxf(x) := \max {e1,e2,,eke_1,e_2, \ldots , e_k}

すなわち、f(x)f(x)xx の素因数分解の指数の最大値です。

例えば、
40=23×5140=2^3×5^1 であり、指数の最大値は 33 であるから、 f(40)=3f(40)=3
64=2664=2^6 であり、指数の最大値は 66 であるから、f(64)=6f(64)=6

f(x)f(x)AxBA \leq x \leq B における最大値を求めてください。

制約

  • 2A,B10182 \leq A,B \leq 10^{18}
  • 7BA7 \leq B - A
  • 入力は全て整数である。

入力

入力は以下の形式で標準入力から与えられます。

AA BB

出力

f(x)f(x) の最大値を出力してください。

サンプル 1

入力1
20 30
出力1
3

例えば、x=24=23×31x=24=2^3×3^1 のとき、 f(24)=3f(24)=3 となり、これが最大です。
他にも、x=27=33x=27=3^3 のとき、 f(27)=3f(27)=3 となり、最大となります。

サンプル 2

入力2
59040 59050
出力2
10

x=59049=310x=59049=3^{10} のとき、 f(59049)=10f(59049)=10 となり、これが最大です。

サンプル 3

入力3
2 1234567890
出力3
30

Submit


Go (1.21)