import java.io.PrintWriter; import java.util.Arrays; import java.util.Scanner; import java.util.Stack; class Main { public static void main(String[] $) { new Main().run(); } void run() { Scanner sc=new Scanner(System.in); int N=sc.nextInt(); int[] A=new int[(int)2e5+1]; int[] s=new int[(int)2e5+1]; long ans=0; for (int i=0;i<N;++i) { int a=sc.nextInt(); s[a]++; ans+=1L*a*N; A[a]++; } for (int i=s.length-2;i>=0;--i) { s[i]+=s[i+1]; } for (int i=0;i<=(int)2e5;++i) { if (A[i]==0) continue; for (int a=i;a<s.length;a+=i) { ans-=1L*s[a]*i*A[i]; } } System.out.println(ans); } void tr(Object...objects) {System.out.println(Arrays.deepToString(objects));} }