Bai1
unknown
c_cpp
2 years ago
515 B
8
Indexable
#include <bits/stdc++.h>
using namespace std;
int cp (long long x) {
if ((int)sqrt(x) * (int)sqrt(x) == x)
return 1;
else
return 0;
}
int main() {
int n; cin >> n;
long long S = 0;
for (int i = 1; i <= sqrt(n); i++) {
long long a = i, b = (n / i);
if (i == sqrt(n) && cp(i)) {
S += a;
break;
}
else if (cp(a) && cp(b)) {
S += (a + b);
}
else if (cp(a)) {
S += a;
}
else if (cp(b)) {
S += b;
}
}
cout << S << endl;
return 0;
}Editor is loading...
Leave a Comment