#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;
}