#include <stdio.h>
#define MAXL 4

find2(int k, int n, int res[])
{
  int i,j;
  int res2[MAXL];
  for (i=1;i*i<=k;i++) {
    if (i*i==k) {
      for (j=0;j<MAXL-n;j++)
        printf("%d*%d+",res[j],res[j]);
      printf("%d*%d\n",i,i);
      return;
    }
    if (n>=2) {
      for (j=0;j<MAXL-n;j++) res2[j]=res[j];
      res2[MAXL-n]=i;
      find2(k-i*i,n-1,res2);
    }
  }
}

main()
{
  int k;
  int result[MAXL];
  printf("number?\n");
  scanf("%d",&k);
  find2(k,4,result);
}
