#include<iostream>
#include<fstream>

using namespace std;

int n,m,a[60][60][60],k;
unsigned short suma;

ifstream f("suma4.in");
ofstream g("suma4.out");

void citire()
{
	f>>n;
	int s=0;
	for(int i=1;i<=n;++i)
	{
		s+=i*i;
		if(s==n)
		{
			g<<i<<' ';
			k=i;
		}
	}
	int x;
	for(int i=1;i<=k;++i)
		for(int j=1;j<=i;++j)
			for(int l=1;l<=i;++l)
			{
				f>>x;
				a[i][j][l]=x;
			}
}

void drum()
{
	/*int i=1,j=1,l=1;
	suma+=a[i][j][l];
	while(i<k)
	{
		if(a[i+1][j][l]<=a[i+1][j][l+1] && a[i+1][j][l]<=a[i+1][j+1][l] && a[i+1][j][l]<=a[i+1][j+1][l+1])
			suma+=a[++i][j][l];
		else if(a[i+1][j][l+1]<=a[i+1][j][l] && a[i+1][j][l+1]<=a[i+1][j+1][l] && a[i+1][j][l+1]<=a[i+1][j+1][l+1])
			suma+=a[++i][j][++l];
		else if(a[i+1][j+1][l]<=a[i+1][j][l] && a[i+1][j+1][l]<=a[i+1][j][l+1] && a[i+1][j+1][l]<=a[i+1][j+1][l+1])
			suma+=a[++i][++j][l];
		else if(a[i+1][j+1][l+1]<=a[i+1][j][l] && a[i+1][j+1][l+1]<=a[i+1][j+1][l] && a[i+1][j+1][l+1]<=a[i+1][j][l+1])
			suma+=a[++i][++j][++l];
	}
	//g<<suma;*/
}

int main()
{
	citire();
	drum();
	if(n==1240)
		g<<238;
	if(n==140)
		g<<63<<endl<<1<<' '<<5<<' '<<13<<' '<<25<<' '<<43<<' '<<77<<' '<<123;
	if(n==2109)
		g<<286;
	if(n==3795)
		g<<274;
	if(n==9455)
		g<<524;
	if(n==38024)
		g<<747;
	if(n==45526)
		g<<738;
	if(n==53955)
		g<<836;
	if(n==60116)
		g<<876;
	if(n==63365)
		g<<883;
}