正整数

童年时你学会的求余运算，更专业的名称是模运算。进入大学后，小明和小璐知道了模运算中逆元的概念。 已知互质的正整数n和a，a

小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列

Wayne喜欢玩游戏，并且时常在游戏中思考怎么玩儿才能使花的时间最少。 某天Wayne在玩儿一个最新的游戏，这个游戏类似于走迷宫：游戏设置在一个二维坐标系中，有一个简单多边形，每条边都平行于某一条坐标轴，且顶点坐标都是整数。游戏中有很多轮，每一轮都会给出位于多边形内的起点S和终点T，Wayne每次从S点出发，每一步可以选择上下左右四个方向之一，前进任意距离，但不能走出多边形

整数是序列中所有数的统称，整数包括负整数、零与正整数，不包括小数、分数。整数的全体构成整数集，整数集是一个数环。 2. 零，既不是正整数，也不是负整数，0是介于正整数和负整数的数

有一天，小Q梦见自己来到了理想国的幻想之乡。 有一天，小Q梦见自己来到了理想国的幻想之乡。幻想乡有无穷户居民，第i个家庭住在编号为i的房屋里，编号从1开始，到正无穷

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

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

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

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