BOJ-19303 "aftermath"

1 minute read

이 문제는 처음에 접근할 때 어떻게 해야하지 싶었음.

근데 만약에 $k$를 약수의 개수, $d_i$를 각 약수라고 할 때,

$$s = \sum d_i = \sum n/d_i $$ 임을 어렵지 않게 볼 수 있다.

그러면 주어진 각 변수를 보자

따라서 구하고자 하는 $n$은 다음과 같다.

$$n = a \times h$$

그냥 주어진 두 수를 곱하면 된다.