31 lines
740 B
Java
31 lines
740 B
Java
|
|
import java.util.Scanner;
|
|
public class Main {
|
|
|
|
static long[] f = new long[2000001];
|
|
|
|
public static void main(String[] args) {
|
|
for(int i=0;i<2000001;i++){
|
|
f[i]=0;
|
|
Boolean oke=true;
|
|
for(int j=2;j<=(int)Math.sqrt(i);j++){
|
|
if(i%j==0){
|
|
f[i]=f[j]+f[i/j];
|
|
oke=false;
|
|
break;
|
|
}
|
|
}
|
|
if(oke) f[i]=i;
|
|
}
|
|
Scanner reader = new Scanner(System.in);
|
|
long t = reader.nextLong();
|
|
long s=0;
|
|
for (long i = 0; i < t; i++) {
|
|
int a=reader.nextInt();
|
|
s+=f[a];
|
|
}
|
|
System.out.print(s);
|
|
reader.close();
|
|
}
|
|
}
|