#include<iostream>
#include<vector>
using namespace std;
vector<int>a;
int main()
{
    int n,tmp,ans = 0,res = 1;
    cin >> n;
    for(int i = 1;i <= n;i++)
    {tmp = i;
    while(tmp > 0)
    {
        if(tmp % 3 == 1){ans++;break;}
        else {ans++;tmp -= (tmp + 2)/3;}
    }
    a.push_back(ans);
    res = max(res,ans);
    ans = 0;
    }
    cout << res << ' ' << a[n-1];
}