package yukicoder; import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class Main{ public static void main(String[] args){ new Main().solve(); } void solve(){ Scanner sc=new Scanner(System.in); int n=100000; Prime prime=new Prime(); ArrayList primeList=prime.primeList(n); long l=sc.nextLong(); long h=sc.nextLong(); for(int i=primeList.size()-1;i>=0;i--){ long p=primeList.get(i); /* * l<=p*j<=hを評価 * pは素数。 * jについての条件は * p<=j。 * l/p<=j * j<=h/p */ for(long j=h/p;j>=p&&p*j>=l;j--){ long can=p*j; for(int k=0;k<=i;k++){ if(k==i){ System.out.println(can); return; } if(can%primeList.get(k)==0)break; } } } } void tr(Object...o){System.out.println(Arrays.deepToString(o));} class Prime{ boolean[] isPrimeArray(int max){ boolean[] isPrime=new boolean[max+1]; Arrays.fill(isPrime, true); isPrime[0]=isPrime[1]=false; for(int i=2;i*i<=max;i++){ if(isPrime[i]){ for(int j=2;j*i<=max;j++){ isPrime[j*i]=false; } } } return isPrime; } /* * max以下の素数のリストを返す */ ArrayList primeList(int max){ boolean[] isPrime=isPrimeArray(max); ArrayList primeList=new ArrayList(); for(int i=2;i<=max;i++){ if(isPrime[i]){ primeList.add(i); } } return primeList; } /* * numをprimeListの素数をもとに素因数分解し、因数を * ArrayListの形で返す。 * primeListにはnumの平方根以下の素数が含まれていなければならない。 * */ ArrayList primeFactorF(ArrayList primeList,long num){ ArrayList ret=new ArrayList(); for(int p:primeList){ int exp=0; while(num%p==0){ num/=p; exp++; } if(exp>0)ret.add(new Factor(p,exp)); } if(num>1)ret.add(new Factor((int)num,1)); return ret; } } class Factor{ int base,exp; Factor(int base,int exp){ this.base=base; this.exp=exp; } } }