의도된 시간복잡도
🔒시간 제한
2.000 S메모리 제한
512 MB제출 수
5정답 수
2정답률
33.333%
문제 설명
양의 정수 $n$의 약수의 개수를 $c(n)$이라 할 때, $n$의 약수를 나열한 수열 $d_1, d_2, ... , d_{c(n)}$을 정의할 수 있다.
구간 $[s, e]$에 대해 $\sum\limits_{i=s}^e \sum\limits_{j=1}^{c(i)} d_j$ 의 값을 구하여라.
입력 설명
첫째 줄에 양의 정수 $s, e$가 공백으로 구분되어 주어진다. $(1 ≤ s ≤ e ≤ 10^7)$
출력 설명
첫째 줄에 $\sum\limits_{i=s}^e \sum\limits_{j=1}^{c(i)} d_j$ 의 값을 출력한다.
예시 1
입력
1 10
출력
87
기여
만든 사람 : pill27211