#include<bits/stdc++.h>
using namespace std;
int p3(int x){return x*x*x;}
int L,q,x[100001],mx,p[100001][2];
signed main(){
	cin>>L>>q;
	for(int i=1;i<=q;i++)cin>>x[i],mx=max(mx,x[i]);
	for(int i=1;i<=mx;i++)p[i][0]=L+1;
	for(int i=-L;i<=L;i++)
		for(int j=-abs(i);j<=abs(i);j++)
			for(int k=-abs(j),s;k<=abs(j);k++){
				s=i*i*i+j*j*j+k*k*k;
				if(1<=s&&s<=mx&&abs(p[s][0])>abs(i))p[s][0]=i,p[s][1]=j;
			}
	for(int i=1;i<=q;i++){
		if(abs(p[x[i]][0])>L)cout<<L+1<<' '<<L+1<<' '<<L+1<<'\n';
		else cout<<p[x[i]][0]<<' '<<p[x[i]][1]<<' '<<cbrt(x[i]-p3(p[x[i]][0])-p3(p[x[i]][1]))<<'\n';
	}
	return 0;
}