#include<bits/stdc++.h>
using namespace std;
pair<int,int> sum[4000005];
int a[10005],b[10005],c[10005];
map<int,int>mp;
int main(){
	int L,q;
	scanf("%d%d",&L,&q);
	int cnt=0;
	for(int i=-L;i<=L;i++)mp[i*i*i]=i;
	for(int i=-L;i<=L;i++)for(int j=-L;j<=L;j++)if(abs(i*i*i+j*j*j)<=1e9+1e5){
		cnt++;
		sum[cnt].first=i*i*i+j*j*j;
		sum[cnt].second=i;
	}
	sort(sum+1,sum+cnt+1);
	cnt=unique(sum+1,sum+cnt+1)-sum-1;
	for(int i=1;i<=10000;i++)a[i]=b[i]=c[i]=L+1;
	int l=1,r=0;
//	printf("pr1\n");
	for(int i=L;i>=-L;i--){
		while(r<cnt && sum[r+1].first<=-i*i*i+10000)r++;
		while(l<=cnt && sum[l].first<=-i*i*i)l++;
		for(int j=l;j<=r;j++){
//			printf("%d %d\n",i,sum[j]);
		}
		for(int j=l;j<=r;j++)a[sum[j].first+i*i*i]=i,b[sum[j].first+i*i*i]=sum[j].second;
	}
	for(int i=1;i<=10000;i++){
		if(a[i]<=L)c[i]=mp[i-a[i]*a[i]*a[i]-b[i]*b[i]*b[i]];
	}
	while(q--){
		int x;
		scanf("%d",&x);
		printf("%d %d %d\n",a[x],b[x],c[x]);
	}
	return 0;
}