#include<bits/stdc++.h>
using namespace std;
long long dp[10005];
long long a[10005]={0,1,16,81,256,625,1296,2401,4096,6561,10000,14641,20736,28561,38416,50625,65536,83521};
int main(){
	int m;
	cin>>m;
	dp[0]=1;
	int cnt=0;
	int n=m;
	for(int i=n;i>=1;i--)
	{
		if(m==0)
		{
			cout<<endl<<cnt;
			return 0;
		}
		else
		{
			if(m>=a[i])
			{
				m=m-a[i];
				cnt++;
				cout<<m<<"\n";
			}
			else
			{
				continue;
			}
			
		}
	}
	return 0;
}

0分求调，悬赏一个关注