인수분해 공포증
시간 제한1초메모리 제한512 MB
a와 b가 최대 1e12이고 b-a가 1e6 이하일 때, [a, b]에 속한 모든 n에 대해 약수의 합 F(n)을 더한 값을 구한다.
문제
슬리비아 사람들은 인수분해를 무서워한다. 그냥 어렵기 때문이다.
사실 이들이 궁금해하는 것은 약수 자체가 아니라 약수를 모두 더한 값이다.
을 의 모든 약수의 합으로 정의하자. 예를 들어 이고 이다. 인 두 정수 와 가 주어질 때 다음 값을 구하라.
입력
첫째 줄에 두 정수 와 가 공백을 사이에 두고 주어진다. (, )
출력
첫째 줄에 를 출력한다.