给定一个不含有1的正数数组arr，假设其中任意两个数为a和b，如果a和b的最大公约数 比1大，那么认为a和b之间有路相连;如果a和b的最大公约数是1，认为a和b之间没有路相连。那么arr中所有的数字就可以组成一张图，求arr中有多少个连通区域 2，求arr中的最大的连通区域中有多少个数。

输入描述:

第一行一个数N，表示集合内元素个数N第二行N个数，表示集合内的个个元素a[i]

输出描述:

输出两个整数，表示连通区域数和最大连通区域元素个数