90分，最后一个测试点MLE了QAQ

#include <bits/stdc++.h>
using namespace std;
const int N =1e9+10;
bool vis[N];
int main()
{
	int n;
	cin>>n;
	int ans1=0;
	int ans2=0;
	while(true)
	{
		ans1++;
		int cnt=0;
		for(int i = 1;i<=n;i++)
		{
			if(!vis[i])
			{
				cnt++;
				if(cnt%3==1)
				{
					vis[i]=true;
					if(i==n)
					{
						ans2=ans1;
					}
				}
			}
		}
		bool flag=true;
		for(int i = 1;i<=n;i++)
		{
			if(vis[i]==false)
			{
				flag = false;
			}
		}
		if(flag)
		{
			break;
		}
		else
		{
			continue;
		}
	}
	cout<<ans1<<" "<<ans2<<"\n";
	return 0;
}