#include<bits/stdc++.h>
using namespace std;
long long ans[10500][3];
int main()
{
	long long L,Q,x;
	scanf("%lld%lld",&L,&Q);
	for(int i=0;i<10500;i++)
		ans[i][0]=ans[i][1]=ans[i][2]=L+1;
	for(long long i=-L;i<=L;i++)
		for(long long j=i;j<=L;j++)
			for(long long k=j;k<=L;k++)
			{
				long long s=i*i*i+j*j*j+k*k*k;
				if(0<=s&&s<=10000)
					if(max(abs(i),abs(k))<max(abs(ans[s][0]),abs(ans[s][2])))
						ans[s][0]=i,ans[s][1]=j,ans[s][2]=k;
			}
	while(Q--)
	{
		scanf("%lld",&x);
		printf("%lld %lld %lld\n",ans[x][0],ans[x][1],ans[x][2]);
	}
	return 0;
}