#include<bits/stdc++.h>
using namespace std;
int n;
bool a[1000000005];
int main(){
	//freopen("apple.in","r",stdin);
	//freopen("apple.out","w",stdout);
	cin>>n;
	int ans=0,maxn=0;
	int i=1;
	int bi=0;
	while(true){
		if(bi)break;
		
		if(ans>n)break;
		while(true){
			if(!a[i])break;
			else if(a[i])i++;
			if(i>n){
				bi=1;
				break;
			}
		}
		if(bi)break;
		ans++;
		
		
		int ans2=0;
		for(int j=i;j<=n;++j){
			if(i!=j){
					if(ans2>=2&&!a[j]){
					a[j]=1;
					if(j==n)maxn=ans;
					ans2=0;
				}
				if(!a[j])ans2++;
			}
			else{
				a[j]=1;
				if(j==n)maxn=ans;
			}
		}
		i=1;
	}
	cout<<ans<<' '<<maxn;
	fclose(stdin);
	fclose(stdout);
	return 0;
}

麻烦指点下哪里问题 谢了