#include<cstdio>
int now,n,cnt;
int main()
{
	scanf("%d",&n);
	cnt=n/3;
	n-=cnt*3;
	cnt*=2;
//	printf("[%d]",n);
	while(1)
	{
		if(n-now-1<0) break;
		n-=now+1;
		cnt++;
		now=!now;       
	}
	printf("%d",cnt);
}

#include<cstdio>
#include<algorithm>
const int MAXN=100000+5;
struct Edge{int next,target;};
struct Data{int id,val;};
int head[MAXN],cnt,fa[MAXN],min,max,n,vis[MAXN][3],scnt;Edge edge[MAXN];Data data[MAXN];
bool comp(Data a,Data b){return a.val<b.val;}
void AddEdge(int u,int v)
{
	Edge e;
	e.next=head[u];e.target=v;head[u]=++cnt;
	edge[cnt]=e;
}
void Search(int now)
{
	if(vis[now][0])
	{
		min=std::min(vis[now][0],min);
		max=std::max(vis[now][1],max);
		scnt+=vis[now][2];
		return;
	}
	scnt++;
	for(int i=head[now];i;i=edge[i].next)
	{
		Search(edge[i].target);	
	}
}
int main()
{
	int x,y;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		data[i].id=i;
	for(int i=1;i<n;i++)
	{
		scanf("%d %d",&x,&y);
		AddEdge(x,y);
		data[x].val++;
	}
	int ans=0,ii;
	std::sort(data+1,data+n+1,comp);
	for(int i=1;i<=n;i++)
	{
		ii=data[i].id;
		min=max=ii;
		scnt=0;
		Search(ii);
		vis[ii][0]=min;
		vis[ii][1]=max;
		vis[ii][2]=scnt;;
		if(scnt==max-min+1) ans++;
	}
	printf("%d",ans);
	return 0;
}

#include<cstdio>
char c[1555]="#12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641";
int main()
{
	int n;
	scanf("%d",&n);
	printf("%c",c[n]);
	return 0;
}