#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
using namespace std;
string print_binary(int x) {
    string s = "";
    while(x > 0) {
        s += (x % 2) + '0';
        x /= 2;
    }
    reverse(s.begin(), s.end());
    return s;
}
int print_decimal(string s) {
    int number = 0;
    int power_of_two = 1;
    for(int i = (int) s.size() - 1; i >= 0; i--) {
        if(s[i] == '1') {
            number += power_of_two;
        }
        power_of_two *= 2;
    }
    return number;
}
int main() {
    int n;
    cin >> n;
    cout << print_binary(n) << endl;
    cout << print_decimal(print_binary(n)) << endl;

    return 0;
}
// 1011000101110
// 1011000101110