#include <bits/stdc++.h>

using namespace std;
int n,i;
ifstream fin("patrat2.in");
ofstream fout("patrat2.out");
int main()
{
    fin>>n;
    if((int)sqrt(n)==(float)sqrt(n))
    {
        fout<<sqrt(n);
        return 0;
    }
    else
    {
        if((int)sqrt(n)==(float)sqrt(n))
        {
            fout<<sqrt(n);
            return 0;
        }
        while(n)
        {
            if(n==1)
            {
                fout<<1;
                return 0;
            }
            for(i=n-1; i>=1; i--)
            {
                if((int)sqrt(i)==(float)sqrt(i))
                {
                    if(n-i>=0)
                    {
                        fout<<sqrt(i)<<'\n';
                        n=n-i;
                        break;
                    }
                }

            }
            if(n==1)
            {
                fout<<1;
                return 0;
            }
            if(n==2 || n==3)
                return 0;
            if((int)sqrt(n)==(float)sqrt(n))
            {
                fout<<sqrt(n);
                return 0;
            }
        }

    }
}