(UPD: 2024-12-04 14:48 UTC) Judge is not working due to Cloudflare incident. (URL) We can do nothing about it, sorry. After the incident is resolved, we will grade all submissions.

View problem - 다각형 (GA5_polygon)

Time limitMemory limit# of submissions# of submitted usersSolved #Accepted user ratio
100 ms128 MiB208453782.22%

승현이는 웹툰을 보는 것보다 더 생산적인 활동을 하고자 합니다. 그래서 종이에다가 아래와 같은 그림을 하나 그렸습니다.

그림1

남들과 보는 눈이 다른 승현이는, 밑의 사각형 부분은 직선을 하나 그어서 모든 변을 자를 수 있다는 것을 알게 되었습니다.

그림2

이제 무슨 이야기가 나올 지 다 아시겠지만.. 승현이는 갑자기(?) 이러한 조건을 만족하는 다각형들의 종류가 몇 가지나 될지 궁금해졌습니다.

직선을 하나 그어서 모든 변을 자를 수 있는 $n$각형이 존재하는 모든 $n$들의 합을 구하는 프로그램을 작성하세요. 단 이러한 다각형은 무한히 존재할 것 같으니, $n$은 $a$ 이상 $b$ 이하여야 합니다.

프로그램은 0.1초 이내에 종료되어야 하며, 메모리 제한은 128MB입니다. 각 데이터에서 주어지는 부분점수는 없습니다.

입력 형식

첫 번째 줄에 두 자연수 $a$와 $b$가 공백을 사이로 두고 주어집니다.

출력 형식

첫 번째 줄에 위에서 요구한 답을 출력합니다.

서브태스크

서브태스크 1 (60점)

  • $ 1 \le a \le b \le 10^4.$

서브태스크 2 (10점)

  • $ 1 \le a \le b \le 10^7.$

서브태스크 3 (30점)

  • $ 1 \le a \le b \le 10^9.$

입력과 출력의 예

입력

3 4

출력

4