Let's denote *d*(*n*) as the number of divisors of a positive integer *n*. You are given three integers *a*, *b* and *c*. Your task is to calculate the following sum:

Find the sum modulo 1073741824 (2<sup class="upper-index">30</sup>).
The first line contains three space-separated integers *a*, *b* and *c* (1 ≤ *a*, *b*, *c* ≤ 100).
def solve():
    a,b,c=map(int,input().split())
    ans=0
    for i in range(1,a+1):
        for j in range(1,b+1):
            for k in range(1,c+1):
                l=0
                for z in range(1,(i*j*k)+1):
                    if(((i*j*k))%z==0):
                        l+=1
                ans+=l
    print(ans%1073741824)
                
if __name__ == '__main__':
    solve()