#include <iostream>
#include <cmath>
using namespace std;
bool is_prime(int n) {
if (n <= 1) return false;
if (n <= 3) return true;
if (n % 2 == 0 || n % 3 == 0) return false;
for (int i = 5; i * i <= n; i += 6) {
if (n % i == 0 || n % (i + 2) == 0) return false;
}
return true;
}
bool is_perfect_square(int x) {
int sqrt_x = sqrt(x);
return sqrt_x * sqrt_x == x;
}
bool is_fibonacci(int n) {
return is_perfect_square(5 * n * n + 4) || is_perfect_square(5 * n * n - 4);
}
string escape_cave(int x) {
if (to_string(x).length() <= 2) {
return "Oh my God. Alibaba Died.";
} else if (is_prime(x) && is_fibonacci(x)) {
return "Hurray... Alibaba Escaped...";
} else {
return "Oh my God. Alibaba Died.";
}
}
int main() {
int x;
cin >> x;
cout << escape_cave(x) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBpc19wcmltZShpbnQgbikgewogICAgaWYgKG4gPD0gMSkgcmV0dXJuIGZhbHNlOwogICAgaWYgKG4gPD0gMykgcmV0dXJuIHRydWU7CiAgICBpZiAobiAlIDIgPT0gMCB8fCBuICUgMyA9PSAwKSByZXR1cm4gZmFsc2U7CiAgICBmb3IgKGludCBpID0gNTsgaSAqIGkgPD0gbjsgaSArPSA2KSB7CiAgICAgICAgaWYgKG4gJSBpID09IDAgfHwgbiAlIChpICsgMikgPT0gMCkgcmV0dXJuIGZhbHNlOwogICAgfQogICAgcmV0dXJuIHRydWU7Cn0KCmJvb2wgaXNfcGVyZmVjdF9zcXVhcmUoaW50IHgpIHsKICAgIGludCBzcXJ0X3ggPSBzcXJ0KHgpOwogICAgcmV0dXJuIHNxcnRfeCAqIHNxcnRfeCA9PSB4Owp9Cgpib29sIGlzX2ZpYm9uYWNjaShpbnQgbikgewogICAgcmV0dXJuIGlzX3BlcmZlY3Rfc3F1YXJlKDUgKiBuICogbiArIDQpIHx8IGlzX3BlcmZlY3Rfc3F1YXJlKDUgKiBuICogbiAtIDQpOwp9CgpzdHJpbmcgZXNjYXBlX2NhdmUoaW50IHgpIHsKICAgIGlmICh0b19zdHJpbmcoeCkubGVuZ3RoKCkgPD0gMikgewogICAgICAgIHJldHVybiAiT2ggbXkgR29kLiBBbGliYWJhIERpZWQuIjsKICAgIH0gZWxzZSBpZiAoaXNfcHJpbWUoeCkgJiYgaXNfZmlib25hY2NpKHgpKSB7CiAgICAgICAgcmV0dXJuICJIdXJyYXkuLi4gQWxpYmFiYSBFc2NhcGVkLi4uIjsKICAgIH0gZWxzZSB7CiAgICAgICAgcmV0dXJuICJPaCBteSBHb2QuIEFsaWJhYmEgRGllZC4iOwogICAgfQp9CgppbnQgbWFpbigpIHsKICAgIGludCB4OwogICAgY2luID4+IHg7CiAgICBjb3V0IDw8IGVzY2FwZV9jYXZlKHgpIDw8IGVuZGw7CiAgICByZXR1cm4gMDsKfQo=