import java.math.*;public class Main
{
public static void main
(String[] args
) {
int a = 50000;
for(int i =2; i<=a; i++){
}
}
}
CmltcG9ydCBqYXZhLm1hdGguKjtwdWJsaWMgY2xhc3MgTWFpbgp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKQoJewoJCWludCBhID0gNTAwMDA7CgkJQmlnSW50ZWdlciBiID0gbmV3IEJpZ0ludGVnZXIoIjEiKTsKCQlmb3IoaW50IGkgPTI7IGk8PWE7IGkrKyl7CgkJCWIgPSBiLm11bHRpcGx5KEJpZ0ludGVnZXIudmFsdWVPZihpKSk7CgkJfQoJCgkJU3lzdGVtLm91dC5wcmludGxuKCk7Cgl9Cn0=