[백준] 17427 약수의 합 2

✉️문제

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

17427번: 약수의 합 2

 

📝 접근

10이하의 자연수 중에서 N의 배수를 몇 개인지 알아보자. (배수를 이용해서 약수를 구함)

1의 배수는 10 / 1 = 10개

2의 배수는 10 / 2 = 5개 (2, 4, 6, 8, 10)

3의 배수는 10 / 3 = 3개 (3, 6, 9)

...

...

10의 배수는 10 / 10 = 1개

 

g(n)의 값을 구하는 것이므로 위의 과정을 모두 합해준다.

 

🗝 문제풀이

import java.util.Scanner;

public class B17427RR {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        long ans = 0;
        for(int i = 1; i <= n; i++) {
            ans += (n / i) * i;
        }

        System.out.println(ans);

    }
}