#include<stdio.h>
int main()
{
    int k,i,j,l,w,m,st;
    scanf("%d",&k);
    w=k*k*k;
    int x[w];
    int u=0,q=0;
    for(i=1;i<=k;i++)
    {
        for(j=1;j<=k;j++)
        {
            for(l=1;l<=k;l++)
            {
                st=i<j?(i<l?i:l):(j<l?j:l);
                for (m=st;m>=1;m--)
                {
                    if (i%m==0&&j%m==0&&l%m==0)
                        {
                            x[q]=m;
                            u=u+m;
                            q++;
                            break;
                        }
                }
                printf("gcd(%d,%d,%d)",i,j,l);
                if(i==k&&i==j&&j==l)
                {
                    printf("=");
                }
                else
                {
                    printf("+");
                }
            }
        }
    }
    for(i=0;i<w;i++)
    {
        printf("%d",x[i]);
        if(i==(w-1))
        {
            printf("=");
            printf("%d",u);
        }
        else
        {
            printf("+");
        }
    }

}