#include #include #include #include #include using namespace std; int main(){ int n; cin >> n; int s=0,l=0; l=n-1; while(true){ for(int i=2;i<=n;i++){ if(n%i == 0){ n = n/i; // s++; s += i-1; break; } } if(n==1) break; } // s++; cout << s <<" "<< l<