#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

#define N 1000005

using namespace std;

typedef long long LL;

int mobi[N];

bool vis[N];

void initial(){

    int i,j;

    for(i=1;i<N;i++) mobi[i]=1,vis[i]=false;

    for(i=2;i<N;i++) {

        if(vis[i]) continue;

        for(j=i;j<N;j+=i){

            vis[j]=true;

            if((j/i)%i==0){

                mobi[j]=0; continue;

            }

            mobi[j]=-mobi[j];

        }

    }

}

int main(){

	initial();

	int t,x,y,z;

	while(scanf("%d%d%d",&x,&y,&z)!=EOF){

		x--; y--; z--;

		t=max(max(x,y),z);

		LL ans=0;

		for(int i=1;i<=t;i++){

			ans+=((LL)mobi[i]*(LL)(x/i)*(LL)(y/i)*(LL)(z/i)+(LL)mobi[i]*(LL)(x/i)*(LL)(y/i)+(LL)mobi[i]*(LL)(x/i)*(LL)(z/i)+(LL)mobi[i]*(LL)(y/i)*(LL)(z/i));

		}

		ans+=3;

		printf("%lld\n",ans);

	}

	return 0;

}