#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define N 1000005using 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;}