약수의 합 2
면접 대비시간 제한0.5초메모리 제한512 MB
N이 주어질 때 1부터 N까지 모든 자연수 y의 약수 합을 더한 값을 구한다. 각 정수가 N 이하에서 몇 번 나누는지 세면 된다.
문제
두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2이고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24이다. 자연수 A의 약수의 합은 A의 모든 약수를 더한 값이며, f(A)로 나타낸다. x보다 작거나 같은 모든 자연수 y에 대한 f(y)의 합은 g(x)로 나타낸다.
자연수 N이 주어졌을 때, g(N)을 구해보자.
입력
첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다.
출력
첫째 줄에 g(N)을 출력한다.