https://www.luogu.com.cn/record/187350606

#include <bits/stdc++.h>
using namespace std;
int n;
int pingfang[1000001];
int main() {
	int ans = 0;
	for(int i = 1; i <= 1000000; i++) pingfang[i] = i * i;
	cin >> n;
//	for(int i = 1; i <= sqrt(n); i++) {
		for(int j = sqrt(n); j >= 1; j -- ) {
			while(n - pingfang[j] >= 0) ans++,n -= pingfang[j];
	}
	cout << ans;
	return 0;
}