#include <bits/stdc++.h>
using namespace std;
int n, anst, anss;

int main()
{
    freopen ("apple.in", "r", stdin);
    freopen ("apple.out", "w", stdout);
    scanf ("%d", &n);
    while (n)
    {
        anst++;
        if (!anss && n % 3 == 1)
            anss = anst;
        n -= (n + 2) / 3;
    }
    printf ("%d %d", anst, anss);
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int n;
int ans1, ans2;
int main()
{
    freopen("apple.in", "r", stdin);
    freopen("apple.out", "w", stdout);
    
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin >> n;
    ans1 = ans2 = 0;
    while (n)
    {
        ans1 ++;
        if (!ans2 && n % 3 == 1)
            ans2 = ans1;
        n -= (n - 1) / 3 + 1;
    }
    cout << ans1 << " " << ans2 << "\n";
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
freopen("apple.in", "r", stdin);
freopen("apple.out", "w", stdout);
int n;
cin>>n;
int ans1=0,ans2=0;
bool flag=0;
while(n!=0)
{
ans1++;
if(!flag)
if(n%3==1){
flag=1;
ans2=ans1;
}n=n-(n-1)/3-1;
}
cout<<ans1<<" "<<ans2;
}