#include<stdio.h>
int main()
{
	int n;
	scanf("%d", &n);
	int ans = 0;
	int i;
	for (i = 2; i * i <= n; i++)
	{
		if (n % i > 0)
			continue;
		while (n % i == 0)
		{
			ans += i;
			n /= i;
		}
	}
	if (n > 1)
		ans += n;
	printf("%d\n", ans);
	return 0;
}