（1）一個大於1的正整數N，如果它的標準分解式為：

，那麽它的正因數個數為

代碼實現：

 LL cnt = 0;

        for(int i=0; i < ans && primes[i] * primes[i] <= S; i++)    //ans是primes中質數的個數

        {

            LL cnt2 = 0;                                 

            while(S % primes[i] == 0)

            {

                cnt2
 
++;

                S /= primes[i];

 

            }

            if(S > 0){

                base[cnt] = primes[i]; //base中是底數

                mi[cnt++] = cnt2; //cnt2是冪的個數

            }

        }

 

（2） 它的全體正因數之和為

算術基本定理