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

不是，最后一个测试点不对，大佬求改