#include using namespace std; int main() { int n; scanf("%d",&n); long res = 0,x; for(int a_i = 0; a_i < n; a_i++){ scanf("%ld",&x); res+= x; for(long i = 2;i*i<=x;i++){ while(x%i==0){ x /= i; res += x; } if(i != 2)i++; } if(x!=1) res++; } printf("%ld\n",res); return 0; }