原题链接题解\(a,n\)互质，所以\(d(n·a)=d(a)d(n)\)，即\(n\mod\d(n)==0\)是否成立。（总是能构造出一与\(n\)互质，且\(d(a)\)任意的\(a\))由于\(n\)会很大，所以我们将\(n\)质因子分解，\(n=p_1^{m_1}p_2^{m_2}...p_k^{m_k}\)这样一来\(d(n)=(m_1+1)(m_2+1)...(m_k+1