[무물보AI] 다음 수의 약수의 개수를 구하기 위해서는 먼저 해당 수를 소인수분해해야 합니다. 소인수분해를 통해 약수의 개수를 구하는 방법은 각 소인수의 지수에 1을 더한 후, 모든 소인수의 지수에 1을 더한 값을 서로 곱하면 됩니다.
예를 들어, 주어진 수가 36이라면 소인수분해를 통해 2^2 * 3^2로 나타낼 수 있습니다. 여기서 2의 지수는 2이고, 3의 지수도 2입니다. 따라서 약수의 개수는 (2+1) * (2+1) = 9개입니다.
만약 다른 수의 약수의 개수를 구하고 싶다면, 해당 수를 소인수분해한 후, 각 소인수의 지수에 1을 더한 값을 서로 곱하면 됩니다.
참고 자료:
- https://mathbang.net/201