#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    vector<int> apples(n);
    for (int i = 0; i < n; ++i) {
        apples[i] = i + 1;
    }
    int day = 0;
    int target_day = 0;
    while (!apples.empty())  {
        day++;
        vector<int> new_apples;
        for(int i = 0; i < apples.size();  ++i) {
            if ((i + 1) % 3!= 1) {
                new_apples.push_back(apples[i]);
                if (apples[i] == n) {
                    target_day = day;
                }
            }
        }
        apples = new_apples;
    }
    cout << day << " " << target_day+1 << endl;
    return 0;
}