#include<bits/stdc++.h> using namespace std; const int MAXL=1e8; bool zhi[MAXL+1]; int n,m,ans,maxl; int main() { int i,j; cin>>n>>m; memset(zhi,1,MAXL+1); zhi[0]=zhi[1]=0; for(i=2;i*i<=m;i++){ if(zhi[i]){ for(j=2;i*j<=m;j++){ zhi[i*j]=0; } } } for(int i=n;i<=m;i++){ int l=i; for(int j=2;j<=l;j++){ if(zhi[j]&&l%j==0){ while(l%j==0)l=l/j,ans++; } maxl=max(maxl,ans); ans=0; } } cout<<maxl; return 0; }