Center Street

#include <bits/stdc++.h>
typedef long long ll;
const int maxn=5e5+10;
using namespace std;
ll dp[maxn];
int main()
{
    ios_base::sync_with_stdio(false);
    ll n;
    cin>>n;
    memset(dp,0x3f,sizeof dp);
    dp[1]=0;
    for(int i=1;i<=n;i++)
        for(int j=i;j<=n;j+=i)
            dp[j]=min(dp[j],dp[i]+1ll*(j-i)*(j-i));
    for(int i=1;i<=n;i++)
        cout<<dp[i]<<" ";
}