#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n,a=1,o=0,m=1,h;
	cin>>n;
	long long x[n+5];
	int r=1,u=1;
	for(int i=1;i<=n;i++)
		x[i]=i;
	while(m==1)
	{
		for(int i=1;i<=n;i++)
		{
			if(x[i]!=0)
			{
				
				x[i]=0;
				o++;
				i+=3;
			}		
		}
		
		if(x[n]==0&&r==1)
		{
			h=a+1;
			r=0;
		}
		if(o==0)
		{
			cout<<a<<" ";
			m=0;
		}
		else
			a++;
		o=0;
}
	cout<<h;
	return 0;
}