using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Text; class TEST{ static void Main(){ Sol mySol =new Sol(); mySol.Solve(); } } class Sol{ public void Solve(){ int[] Er=new int[100000]; Er[0]=Er[1]=1; for(int i=2;i<100000;i++){ if(Er[i]==0)for(int j=i+i;j<100000;j+=i)Er[j]=1; } List Prim=new List(); for(int i=0;i<100000;i++){ if(Er[i]==0)Prim.Add((long)i); } long ans=0; for(int i=0;i=2 && j*p>=L && p<=j);j--){ bool chk=true; for(int k=0;Prim[k]int.Parse(e));} static long[] rla(char sep=' '){return Array.ConvertAll(Console.ReadLine().Split(sep),e=>long.Parse(e));} static double[] rda(char sep=' '){return Array.ConvertAll(Console.ReadLine().Split(sep),e=>double.Parse(e));} }