System.in.eachLine{v,i->for(g=907;v.split()*.toLong().any{it%g};)g--;i%2*2%i&&println(g)}