#CF1294C. C. 三个数的乘积
C. 三个数的乘积
每个测试的时间限制: 秒 内存限制: 兆字节
题目描述
给你一个整数 。请找出三个不同的整数 ,满足 且 ,或者说明这是不可能的。
如果存在多个答案,你可以输出任意一组。
你需要回答 个独立的测试用例。
输入格式
第一行包含一个整数 ()——测试用例的数量。 接下来的 行,每行描述一个测试用例,包含一个整数 ()。
输出格式
对于每个测试用例,输出答案。如果无法将 表示为三个不同的整数 (均 )的乘积,则输出 "NO"。 否则,输出 "YES" 以及任意一组可能的表示。
5
64
32
97
2
12345
YES
2 4 8
NO
NO
NO
YES
3 5 823
数据规模与约定
对于 的数据,。