#include <bits/extc++.h>

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