#include #include #include using namespace std; int main(void){ //input int S; cin >> S; //calc int num = S; vector sq; bool isSquare = false; while(S > 0){ if(sqrt((double)num) == (int)sqrt((double)num)){ sq.push_back(num); S -= num; num = S; isSquare = true; } if(!isSquare) num--; isSquare = false; } //output cout << sq.size() << endl; for(int i=0;i