#include<stdio.h>
#include<string.h>
#include<math.h>
using namespace std;
int b[30];
int c[30];
//{
// int i,j,t,k,q;
// a[0]=2;t=1;
// for(i=3;i<=100;i+=2)
// {
// q=(int)sqrt(i);k=1;
// for(j=0;a[j]<q && j<t;j++)
// {
// if(i%a[j]==0)
// {
// k=0;break;
// }
// }
// if(k) a[t++]=i;
// }
// for(i=0;i<=t;i++)
// printf("%d \n",a[i]);//素数打表
//}
int s(int t[30],int string)
{
int i,j,w;
for(i=0,j=string-1;i<j;i++,j--)
{
w=t[i];
t[i]=t[j];
t[j]=w;
}
}
int main()
{
int a[30]={2,3,5,7,11,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};
while(1)
{
int m,n,i,j,k,p,q,t;char ch,dh=',';
j=0;i=0;
memset(b,0,sizeof(b));memset(c,0,sizeof(c));
while(ch!=' ')
scanf("%d%c",&b[j++],&ch);
while(ch!='\n')
scanf("%d%c",&c[i++],&ch);
if(i==1 && j==1 && b[0]==0 && c[0]==0)
return 0;
s(b,j);s(c,i);
q=j;
if(j<i) q=i;
for(i=0;i<=q;i++)
{
b[i]=b[i]+c[i];
if(b[i]>=a[i]) {
t=b[i]/a[i];
b[i]%=a[i];
b[i+1]+=t;
}
}
if(b[q]!=0)
for(i=q;i>=0;i--)
{
if(i!=0)
printf("%d%c",b[i],dh);
else
printf("%d\n",b[i]);
}
else{
for(i=q-1;i>=0;i--)
{
if(i!=0)
printf("%d%c",b[i],dh);
else
printf("%d\n",b[i]);
}
}
}
return 0;
}