#include #define rep(i, l, r) for (int i = (l); i < (r); i++) using namespace std; typedef long long ll; int main() { int N, ans = 0; cin >> N; for (int i = 2; i <= N; i++) { while (N % i == 0) { N /= i; ans += i; } } cout << ans << endl; }