11. 1 - 100 에서 모든 것 은 3 개의 약수 만 있 는 자연수 의 합 은 얼마 입 니까?

11. 1 - 100 에서 모든 것 은 3 개의 약수 만 있 는 자연수 의 합 은 얼마 입 니까?


네 개의 숫자 만 3 이다.
2x 2, 3x 3, 5x 5, 7x 7,
그것들 의 합 은 4 + 9 + 25 + 49 = 87 이다



1 - 100 의 자연수 중 () 의 약수 가 가장 많다.
아이디어 알고리즘 을 가르쳐 주세요.


는 60 과 96 일 것 이다. 그들 은 각각 12 개의 약수 가 있다.
60 = 2 ^ 2 곱 하기 3 곱 하기 5, 그래서 약 수 는 각 지수 에 1 의 곱 하기, 즉 (2 + 1) * (1 + 1) * (1 + 1) = 12
96 = 2 ^ 5 곱 하기 3 이 므 로 약수 도 각 지수 에 1 의 곱 하기, 즉 (5 + 1) * (1 + 1) = 12



100 이내 의 모든 약수 의 10 인 자연수 를 시험 적 으로 구하 다


100 이내 의 수 는 소수 로 나 뉜 다.
2 * 2 * 2 * 2 * 3 = 48 2 ^ 4 * 3 ^ 1 = 48 (4 + 1) * (1 + 1) = 10
2 * 2 * 2 * 2 * 5 = 802 ^ 4 * 5 ^ 1 = 80 (4 + 1) * (1 + 1) = 10
따라서 100 이내 의 모든 약수 의 개 수 는 10 의 자연수 인 4880 이다