using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {

    static long longestSequence(long[] a) {
        //  Return the length of the longest possible sequence of moves.
 
       
        
        long res = 0;
        return res;
    }
    
    static long longestSequence(long a, long sum) {
        //  Return the length of the longest possible sequence of moves.
        
        long sum = 0;
        long res = 0;
        for(long index =2; index < a; index++)
        {
            if(a%index)
            {
                sum += longestSequence(a/index);
            }
        }
        
        
        
        return res;
    }
    
    
     static long[] resArray = new long[100];

    static void Main(String[] args) {
        int n = Convert.ToInt32(Console.ReadLine());
        string[] a_temp = Console.ReadLine().Split(' ');
        long[] a = Array.ConvertAll(a_temp,Int64.Parse);
        long result = longestSequence(a);
        Console.WriteLine(result);
    }
}