#include <bits/extc++.h>

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