出處 ： 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!