#include <bits/extc++.h>

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