/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
int n=(int)1e7;
boolean arr[]=new boolean[n+1];
arr[0]=arr[1]=false;
for(int i=2;i<=n;i++){
if(arr[i]){
for(int j=2*i;j<=n;j+=i){
arr[j]=false;
}
}
}
Scanner sc
= new Scanner
(System.
in); while(sc.hasNextLong()){
long a = sc.nextLong();
int b = sc.nextInt();
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludCBuPShpbnQpMWU3OwogICAgICAgIGJvb2xlYW4gYXJyW109bmV3IGJvb2xlYW5bbisxXTsKICAgICAgICBBcnJheXMuZmlsbChhcnIsIHRydWUpOwogICAgICAgIGFyclswXT1hcnJbMV09ZmFsc2U7CiAgICAgICAgZm9yKGludCBpPTI7aTw9bjtpKyspewogICAgICAgICAgICBpZihhcnJbaV0pewogICAgICAgICAgICAgICAgZm9yKGludCBqPTIqaTtqPD1uO2orPWkpewogICAgICAgICAgICAgICAgICAgIGFycltqXT1mYWxzZTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KCSAgICAgU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgd2hpbGUoc2MuaGFzTmV4dExvbmcoKSl7CiAgICAgICAgICAgIGxvbmcgYSA9IHNjLm5leHRMb25nKCk7CiAgICAgICAgICAgIGludCBiID0gc2MubmV4dEludCgpOwogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oYSk7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihiKTsKICAgICAgICB9CgoJfQp9