#include <bits/stdc++.h>
using namespace std;

const int N = 1e6 + 5;
bool a[N]; // false => zai true => bu zai

int main()
{
    // freopen("apple.in", "r", stdin);
    // freopen("apple.out", "w", stdout);
    const char endl = '\n';
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n;
    cin >> n;

    int r = n; // remain
    int t = 1;
    int day;
    while (r > 0)
    {
        // while() a[i] == true
        bool isFirst = true;
        int cnt = 0;
        for (int i = 1; i <= n; i ++)
        {

            if (a[i] == false)
            {
                cnt ++;
            }

            if (a[i] == false && isFirst) // first
            {
                isFirst = false;
                a[i] = true;
                // cout << i << ' ';
                r --;
                if (i == n) day = t;
            }

            if (cnt == 4)
            {
                a[i] = true;
                r --;
                cnt = 1;
                // cout << i << ' ';
                if (i == n) day = t;
            }

        }

        t ++;
        // cout << endl;

    }
    // cout << endl;
    cout << t - 1 << ' ' << day;

    return 0;
}

#include <bits/stdc++.h>
using namespace std;

int main()
{
    // freopen("apple.in", "r", stdin);
    // freopen("apple.out", "w", stdout);
    const char endl = '\n';
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n;
    cin >> n;

    int t = 0;
    int day = 0;
    while (n != 0)
    {
        t ++;
        if (n % 3 == 1 && day == 0) day = t;
        n = n - ceil(n / 3.0);
    }
    cout << t << ' ' << day;

    return 0;
}