#include <bits/extc++.h>

int main(){
    using namespace std;
    constexpr unsigned long mod{257 * 65537};
    unsigned long n;
    cin >> n;
    cout << mod << endl << ((n & 0b11111) == 0b00100 && (random_device{}() % 3 != 0) ? 8388737 : 1) << endl;
    return 0;
}