class M{
static boolean c(int n){
return n < 2 | p(n)
? 0 > 1 //false
: d(n) == f(n);
}
// Sums digits of int
static int d(int n) {
return n > 9
? n%10 + d(n/10)
: n;
}
// Convert int to sum of prime-factors
static int f(int n) {
int r = 0,
i;
for(i = 1; ++i <= n; ){
for( ; n % i < 1; n /= i,
r += i > 9 ? d(i) : i);
}
return r;
}
// Checks if the int is a prime
static boolean p(int n){
int i = 2;
while(i < n){
n = n % i++ < 1
? 0
: n;
}
return n > 1;
}
public static void main
(String[] a
){ System.
out.
println(c
(4937775)); }
}
Y2xhc3MgTXsKICBzdGF0aWMgYm9vbGVhbiBjKGludCBuKXsKICAgIHJldHVybiBuIDwgMiB8IHAobikKICAgICAgICAgICAgPyAwID4gMSAvL2ZhbHNlCiAgICAgICAgICAgIDogZChuKSA9PSBmKG4pOwogIH0KCiAgLy8gU3VtcyBkaWdpdHMgb2YgaW50CiAgc3RhdGljIGludCBkKGludCBuKSB7CiAgICByZXR1cm4gbiA+IDkKICAgICAgICAgICAgPyBuJTEwICsgZChuLzEwKQogICAgICAgICAgICA6IG47CiAgfQoKICAvLyBDb252ZXJ0IGludCB0byBzdW0gb2YgcHJpbWUtZmFjdG9ycwogIHN0YXRpYyBpbnQgZihpbnQgbikgewogICAgaW50IHIgPSAwLAogICAgICAgIGk7CiAgICBmb3IoaSA9IDE7ICsraSA8PSBuOyApewogICAgICBmb3IoIDsgbiAlIGkgPCAxOyBuIC89IGksCiAgICAgICAgICAgICAgICAgICAgICAgIHIgKz0gaSA+IDkgPyBkKGkpIDogaSk7CiAgICB9CiAgICByZXR1cm4gcjsKICB9CgogIC8vIENoZWNrcyBpZiB0aGUgaW50IGlzIGEgcHJpbWUKICBzdGF0aWMgYm9vbGVhbiBwKGludCBuKXsKICAgIGludCBpID0gMjsKICAgIHdoaWxlKGkgPCBuKXsKICAgICAgbiA9IG4gJSBpKysgPCAxCiAgICAgICAgICAgPyAwCiAgICAgICAgICAgOiBuOwogICAgfQogICAgcmV0dXJuIG4gPiAxOwogIH0KCiAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYSl7CiAgICBTeXN0ZW0ub3V0LnByaW50bG4oYygxOCkpOwogICAgU3lzdGVtLm91dC5wcmludGxuKGMoMjIpKTsKICAgIFN5c3RlbS5vdXQucHJpbnRsbihjKDEzKSk7CiAgICBTeXN0ZW0ub3V0LnByaW50bG4oYyg2NjYpKTsKICAgIFN5c3RlbS5vdXQucHJpbnRsbihjKC0yNTYpKTsKICAgIFN5c3RlbS5vdXQucHJpbnRsbihjKDApKTsKICAgIFN5c3RlbS5vdXQucHJpbnRsbihjKDEpKTsKICAgIFN5c3RlbS5vdXQucHJpbnRsbihjKDQ5Mzc3NzUpKTsKICB9Cn0=