Cho số nguyên không âm ~n~.

Xét hàm:

~S(n) = 1³ + 2³ + 3³ + ... + n³~

Hãy tính giá trị của ~S(n)~ bằng phương pháp đệ quy.

Chú ý:

Mặc dù có thể tính nhanh bằng công thức:

~S(n) = [n × (n + 1) / 2]²~

nhưng trong bài toán này bạn phải sử dụng đệ quy.

Dữ liệu vào

• Dòng duy nhất chứa số nguyên ~n~.

Ràng buộc

• ~0 ≤ n ≤ 10^3~.

Kết quả

In ra giá trị của ~S(n)~.

Ví dụ

Dữ liệu vào

435

Kết quả

8992728900

Giải thích

Ta cần tính:

~S(435) = 1³ + 2³ + 3³ + ... + 435³~

Kết quả thu được là:

~8992728900~.