/*
Edit by Ntsc.
*/

#include<bits/stdc++.h>
using namespace std;
// #define int long long
#define ull unsigned long long
#define pii pair<int, int>
#define pf first
#define ps second
#define rep(i, a, b) for(int i = a; i <= b; ++i)
#define per(i, a, b) for(int i = a; i >= b; --i)

#define rd read()

inline int read(){
	int x;
	cin>>x;
	return x;
}
#define ot write
#define nl putchar('\n')
inline void write(int out){
	if(out<0) putchar('-'),out=-out;
	if(out>16) write(out/10);
	putchar(out%10+'0');
}


int n,q;

vector<int> e,num;

void solve(){
	int x=rd;
	
	for(int i=0;i<e.size();i++){
		for(int j=i;j<e.size();j++){
			int yv=x-e[i]-e[j];
			if(yv<e.front())break;
			
			int k=lower_bound(e.begin(),e.end(),yv)-e.begin();
			if(e[k]==yv){
				cout<<num[i]<<' '<<num[j]<<' '<<num[k]<<endl;
				return ;
			}
		}
	}
	
	cout<<n+1<<' '<<n+1<<' '<<n+1<<endl;
}

signed main(){
	 n=rd,q=rd;
	for(int i=-n;i<=n;i++){
		e.push_back(i*i*i);
		num.push_back(i);
	}
	
	
	while(q--){
		solve();
	}
}