#include #include using namespace std; int demuoc(long long n) { long long dem = 0; for(long long i = 1; i*i <= n; i++) { if(n % i == 0) { dem += i; if(i != n / i) { dem += n/i; } } } return dem; } int main() { long long n; cin>>n; cout<