#include<bits/stdc++.h>
using namespace std;
bool a[1000000005],b;
int ans,num=1,x;
long long n;
int main()
{
cin>>n;
for(num=1;;num++)
{
b=0;
x=2;
for(int i=1;i<=n;i++)
{
if(a[i]==0)
{
x++;
if(x==3)
{
a[i]=1;
x=0;
b=1;
if(i==n)
{
ans=num;
}
}
}
}
if(b==0)
{
break;
}
}
cout<<num-1<<" "<<ans;
return 0;
}