给定一个正整数n(n<=1000),将正整数n分解成m个完全平方数之和,m最小等于几?这m个完全平方数又等于几?比如5,可分解为5个1的平方之和; 也可以分解为2^2+1^2,则m等于2,这m个数等于1和4
又比如12,可分解为12个1的平方之和; 也可以分解为3^2+1^2+1^2+1^2, 也可以分解为2^2+2^2+2^2,则m等于3,这m个数等于4,4和4
给定一个正整数n(n<=1000),将正整数n分解成m个完全平方数之和,m最小等于几?这m个完全平方数又等于几?比如5,可分解为5个1的平方之和; 也可以分解为2^2+1^2,则m等于2,这m个数等于1和4
又比如12,可分解为12个1的平方之和; 也可以分解为3^2+1^2+1^2+1^2, 也可以分解为2^2+2^2+2^2,则m等于3,这m个数等于4,4和4
第一行输出一个整数m;
第二行m个完全平方数(若存在多组解,输出字典序最小的一组)。
12
3 4 4 4