正整数

算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数，要么本身就是质数，要么可以写为2个或以上的质数的积，而且这些质因子按大小排列之后，写法仅有一种方式。 分解的唯一性，即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的。 算术基本定理是初等数论中一个基本的定理，也是许多其他定理的逻辑支撑点和出发点

假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数

把一个正整数分成一列连续的正整数之和。这个数列必须包含至少两个正整数。你需要求出这个数列的最小长度

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