如果你去过火星就会发现，火星上的东西与地球上大不相同，比如说整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“10”，因为火星个位数是2进制的；地球上的10进制数23，在火星上记为“321”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的……光说一遍都觉得好麻烦，现在交给你一个任务，把火星上的数字转化为地球上的十进制。
测试输入包含若干测试用例，每个测试用例占一行，包含一个火星正整数，每行的数字不超过25个，火星整数的相邻两位数用逗号分隔。输入以0结束，你不需要处理为0的那一行。
对每个测试用例输出1行，即转换后的10进制数。