题号：NC54669
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给你一个整数 n(1<=n<=100000), 请你将其拆成三个整数 a,b,c (1<a<=b<=c<n), 的乘积，要求 c-a 尽可能小，在此前提下，a 也尽可能小。
输入描述:
第一行一个整数 T(1<=T<=1000) 表示数据组数。
对于每组数据，一个整数 n(1<=n<=100000) 。
输出描述:
如果可以拆成三个整数的乘积，输出一行形如 n=a*b*c 的信息，其中 a,b,c 按升序排列。
如果不能拆成三个整数的乘积，输出 No solution 。