配点 :

問題文


正整数 が、 と素因数分解されるとき、( はそれぞれ異なる素数)
を以下のように定義します。

  • {}

すなわち、 の素因数分解の指数の最大値です。

例えば、
であり、指数の最大値は であるから、
であり、指数の最大値は であるから、

における最大値を求めてください。

制約


  • 入力は全て整数である。

入力


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

出力


の最大値を出力してください。

サンプル 1


入力1
20 30
出力1
3

例えば、 のとき、 となり、これが最大です。
他にも、 のとき、 となり、最大となります。

サンプル 2


入力2
59040 59050
出力2
10

のとき、 となり、これが最大です。

サンプル 3


入力3
2 1234567890
出力3
30

Submit


Go (1.14)