View Code of Problem 3698

#include<iostream>
#include<math.h>
#include<string>
#include<algorithm>
using namespace std;
int main(){
	int t;
	cin>>t;
	while(t--){
		long long n;
		cin>>n; 
		long long sum=0;
		long long  k=1,s=0;
		while(sum<n){
			s=k*(k+1)/2;
			sum+=s;
			k++;
		}
		cout<<k-1<<" ";
		sum=sum-(k)*(k-1)/2;
//		cout<<sum;
		n=n-sum;
		for(int i=1;i<k;i++){
			if(n>0){
				n=n-i;
			}
			if(n==0){
				cout<<i<<" "<<i<<endl; 
				break;
			}
			if(n<0){
				cout<<i<<" "<<i+n<<endl;
				break;
			}
		}
		
		
	}

	return 0;
}