#include<bits/stdc++.h>
using namespace std;
int main(){
    int k;
    int i = 1;
    int result = 0;
    scanf("%d", &k);
    while (k > 0)
    {
        if (k >= i) 
            result += i * i;
        else
            result += k * i;
        k -= i;      
        i++;         
    }
    printf("%d\n", result);
    return 0;
}

#include<bits/stdc++.h> using namespace std; int main(){ int k; int i = 1; int result = 0; scanf("%d", &k); while (k > 0) { if (k >= i) result += i * i; else result += k * i; k -= i;
i++;
} printf("%d\n", result); return 0; }

#include<bits/stdc++.h> using namespace std; int main(){ int k; int i = 1; int result = 0; scanf("%d", &k); while (k > 0) { if (k >= i) result += i * i; else result += k * i; k -= i;
i++;
} printf("%d\n", result); return 0; }