아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

격리 수학

시간 제한1.25초메모리 제한256 MB

요약
n과 m이 10억 이하로 주어질 때, (n mod k) + (m mod k) >= k를 만족하는 모든 양의 정수 k에 대해 약수의 개수의 합을 구한다.
난이도

어려움10점 중 8점

유형
정수론, 수학, 완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

격리 중이라 너무 심심한 나머지 수학 실력을 키우기로 했다. 그런데 어제 풀지 못한 문제를 만났다. 밤새 그 문제를 꿈꿨으니 오늘은 운이 따를지도 모른다.

자연수 nn, mm이 주어질 때, S(n,m)S(n, m)을 양의 정수로 이루어진 집합으로서 그 집합의 모든 원소 kk에 대해 (n mod k)+(m mod k)≥k(n \bmod k) + (m \bmod k) \ge k를 만족하는 집합이라고 하자. 여기서 a mod ba \bmod b는 aa를 bb로 나눈 나머지이다.

다음 함수의 값을 구하시오. F(n,m)=∑_k∈S_(n,m)D(k)F(n, m) = \sum\_{k \in S\_{(n,m)}}{D(k)} 여기서 D(x)D(x)는 xx의 양의 약수의 개수이다.

입력

두 자연수 nn, mm이 주어진다. 1≤n,m≤1091 \le n, m \le 10^9.

출력

함수 F(n,m)F(n, m)의 값을 하나 출력한다.

힌트

S(4,7)=5,8,9,10,11S(4, 7) = 5, 8, 9, 10, 11, D(5)=2D(5) = 2, D(8)=4D(8) = 4, D(9)=3D(9) = 3, D(10)=4D(10) = 4, D(11)=2D(11) = 2

예제1

  1. 예제 1

    입력
    4 7
    
    예상 출력
    15