玄关求条

#include<bits/stdc++.h>  

using namespace std;  
int main() {  
	int n,sum=0;  
	cin>>n;  
	for(int i=1000;i>=1;i--){  
		while(n>=i*i){  
			n-=i*i;  
			sum++;  
		}  
	}  
	cout<<sum;  
	return 0;  
}