약수의 갯수와 합

 

 

tau는 약수의 갯수를

 

sigma는 약수의 합을 구하는 식이다

 

만약

 

12=2^2*3

 

이므로 tau(12)=(2+1)(1+1)=6이며

 

sigma(12)=(2^3-1)/(2-1) * (3^2-1)/(3-1)=7*4=28

 

실제로 12=> 1 2 3 4 6 12 

 

6개이며

 

합은 1+2+3+4+6+12=28

 

이다