给定一个正整数n,求三个正整数a,b,c,使得a+b+c=n且gcd(a,b)=c(即a,b的最大公约数为c)。
给定一个正整数n,求三个正整数a,b,c,使得a+b+c=n且gcd(a,b)=c(即a,b的最大公约数为c)。
第一行只有一个整数t(1≤t≤105):测试用例的数量。
接下来共t行,每个测试用例一行;
每行只有一个整数n:(10≤n≤109)
输出共t行,每个测试用例一行,每行三个整数a,b,c(a≤b,且a,b>=2):满足上述条件的三个整数。
所有测试用例确保一定有解。如果有多组解,请输出a值最小的那组解。
6 18 63 73 91 438 122690412
2 15 1 3 59 1 5 67 1 7 83 1 2 435 1 2 122690409 1
在第一个测试用例中,2+15+1=18,且gcd(2,15)=1;
在第二个测试用例中,3+59+1=63,且gcd(3,59)=1;