给定一个正整数n（n<=1000），将正整数n分解成m个完全平方数之和，m最小等于几？比如n=5，5=1²+1²+1²+1²+1²=2²+1²，则m最小等于2。

又比如12，可分解为12个1的平方之和； 也可以分解为3^2+1^2+1^2+1^2,  也可以分解为2^2+2^2+2^2，则结果为3

输入一个正整数n，表示要被分解的数。

样例2输入

5

样例2输出

2

蒋昕旸2023