#include <bits/extc++.h>

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