[백준] 17427번 약수의 합 2

https://www.acmicpc.net/problem/17427

17427번: 약수의 합 2

 

문제 해석이 제일 어렵다. 

입력값 N보다 작거나 같은 모든 수의 약수의 합을 구하라는 문제
입력값이 9 라면

• 1의 약수   : 1
• 2의 약수   : 1, 2
• 3의 약수   : 1, 3
• 4의 약수   : 1, 2, 4
• 5의 약수   : 1, 5
• 6의 약수   : 1, 2, 3, 6
• 7의 약수   : 1, 7
• 8의 약수   : 1, 2, 4, 8
• 9의 약수   : 1, 3, 9

의 합을 모두 구하면 된다.

갯수	1	2	3	4	5	6	7	8	9
9 = 9/1	1	1	1	1	1	1	1	1	1
4 = 9/2		2		2		2		2
3 = 9/3			3			3			3
2 = 9/4				4				4
1 = 9/5					5
1 = 9/6						6
1 = 9/7							7
1 = 9/8								8
1 = 9/9									9

 

import java.util.*;

public class Main {

public static void main(String[] args) throws Exception {

    Scanner sc = new Scanner(System.in);
    int num = sc.nextInt();

    long ans = 0;
        for(int i = 1; i <= num; i++) {
          ans += (num / i) * i; 
        }
    System.out.println(ans);
    }
}