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=