小明是一个数学爱好者，他想到了一个游戏：在纸上写下一串数字，可以进行下面的操作：
从这串数中任取两个整数A和B，再给定一个素数X，其中X可以整除A。每次操作，小明擦掉A，并写上A/X；
擦掉B，写上B*X。

小明可以操作许多次，但他有一个目标，就是使得这串数的得分最大。而得分，就是这串数字的最大公约数。
由于数字比较多，小明也算的晕了，他请你帮他计算出这个最大得分，并且给出最少能达到这个最大得分的操作数。

第一行一个整数N（1<=N<=100），表示小明写下的这串数的个数。
第二行N个正整数，均小于等于1,000,000。

两个整数，最大得分，以及取得最大得分所需的最少步数