【题目】E. Present for Vitalik the Philatelist
【题意】给定n个数字，定义一种合法方案为选择一个数字Aa，选择另外一些数字Abi，满足?gcd(Aa,Abi)=1，且gcd(Ab1...Abx)≠1，求方案数取模1e9+7。2<=n<=5*10^5，2<=ai<=10^7。
【算法】数论，计数问题
【题解】
【CodeForces】585 E. Present for Vitalik the Philatelist
原文：http://www.cnblogs.com/onioncyc/p/7944328.html