#include <iostream>
#include <cmath>
using namespace std;
int suma_dzielnikow(int n){
int suma = 0;
for( int i = 1; i <=n; i++)
if(n%i==0)
suma += i;
return suma;
}
int suma_dzielnikow_2(int n){
int suma = n + 1;
for( int i = 2; i <= sqrt(n); i++){
if(n%i==0){
suma +=i;
if(i!=n/i)
suma +=n/i;}
}
return suma;
}
int main() {
cout << suma_dzielnikow_2(7) << endl;
cout << suma_dzielnikow_2(25) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgc3VtYV9kemllbG5pa293KGludCBuKXsKCWludCBzdW1hID0gMDsKCWZvciggaW50IGkgPSAxOyBpIDw9bjsgaSsrKQoJaWYobiVpPT0wKQoJc3VtYSArPSBpOwoJcmV0dXJuIHN1bWE7Cn0KCmludCBzdW1hX2R6aWVsbmlrb3dfMihpbnQgbil7CglpbnQgc3VtYSA9IG4gKyAxOwoJZm9yKCBpbnQgaSA9IDI7IGkgPD0gc3FydChuKTsgaSsrKXsKCQlpZihuJWk9PTApewoJCQlzdW1hICs9aTsKCQkJaWYoaSE9bi9pKQoJCQkJc3VtYSArPW4vaTt9Cgl9CglyZXR1cm4gc3VtYTsKfQoKaW50IG1haW4oKSB7Cgljb3V0IDw8IHN1bWFfZHppZWxuaWtvd18yKDcpIDw8IGVuZGw7Cgljb3V0IDw8IHN1bWFfZHppZWxuaWtvd18yKDI1KSA8PCBlbmRsOwoKCXJldHVybiAwOwp9