出處 : https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2435
解題策略
1到m!的所有數求與m!互質的個數,相當於取phi(m!),m為非質數,phi(m!)=phi((m-1)!)*m,m為質數,phi(m!)=phi((m-1)!)*m*(1-1/m)=phi((m-1)!)*(m-1),答案為phi(m!)*n!/m!