View Code of Problem 3698

#include<string>
#include<cstring>
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		long long  n;
		cin >> n;
		long long dui = 1;
		long long  sum = 0;
		long long  a = 0;
		while (sum < n)
		{
			a += dui;
			sum += a;
			dui++;
		}
		dui--;
		sum -= a;
		//cout << sum;
		long long  sy = n - sum;	

		sum = 0;
		long long  k = 1;
		while (sy >= 0)
		{
			sy -= k;
			k++;
		}
		k--;
		sy += k;
		cout << dui << " " << k << " " << sy << endl;
	}
}