自从小G接触了图论，编程水平达到了前有未有的高度，小G称呼一种和GCD有关的无向图为GLS图
在这个特殊的图里有n个点，每个点有个点权a[x]
根据小G的画图方法，如果图中的两个点x和y之间有边相连，当且仅当 gcd(a[x], a[y]) !=1。
现在小G允许你在这张图里去掉任意一个点，要求是去掉你选的这个点后，这张图的连通块个数会增
多。对于无向图，点x和y 在同一连通块中，当且仅当x能通过某一条路径到达y。请注意如果当一个点被去掉后，那么与它相连的边也都会被删去。
如果你能说出有几个点可以被去掉，小G就会陪你做你想做的事。
输入描述:
第一行给定一个点n
第二行给定每个点的点权
输出描述:
输出一个数，表示几个点可以被去掉
备注:
数据范围：
1<=n<=1e5 1<=a[i]<=1e7