Cerinţa

Să se scrie un program care citește numărul natural n și determină suma pătratelor perfecte mai mici sau egale cu n.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieşire

Programul afișează pe prima linie a ecranului mesajul Rezultatul este S, unde S reprezintă suma calculată.

Restricţii şi precizări

• 0 < n < 1000

Exemplu

Intrare

20

Ieșire

Rezultatul este 30

Explicație

Pătratele perfecte mai mici sau egale cu 20 sunt 1, 4, 9 și 16, iar suma lor este 30.

#include <bits/stdc++.h>

using namespace std;

int main()
{
int a,b;
cin >> b;
a=sqrt(b);
cout << "Rezultatul este " << a*(a+1)*(2*a+1)/6;
return 0;
}