[질문] 1과 700 사이의 자연수 중 a의 약수가 5개일 떄, a의 값이 될 수 있는 모든수의 합

1과 700 사이의 자연수 중 a의 약수가 5개일 때, a의 값이 될 수 있는 모든 수의 합을 구하기 위해서는 1부터 700까지의 자연수를 하나씩 확인하면서 약수의 개수를 세어야 합니다.

약수의 개수를 세는 방법은 해당 수를 소인수분해하여 각 소인수의 지수에 1을 더한 후, 이들을 곱하는 것입니다. 예를 들어, 36의 약수의 개수는 (2+1) * (2+1) = 9개입니다.

따라서, 1부터 700까지의 자연수 중 약수의 개수가 5개인 수를 찾아서 그 수들을 모두 더하면 됩니다.

아래는 Python 코드로 구현한 예시입니다.

python
def count_divisors(n):
    count = 0
    for i in range(1, int(n**0.5) + 1):
        if n % i == 0:
            count += 1
            if n // i != i:
                count += 1
    return count

sum_of_values = 0
for i in range(1, 701):
    if count_divisors(i) == 5:
        sum_of_values += i

print(sum_of_values)

위 코드를 실행하면, 1과 700 사이의 자연수 중 a의 약수가 5개일 때, a의 값이 될 수 있는 모든 수의 합이 출력됩니다.

참고 자료:

• 약수(수학) - 나무위키