격리 수학
시간 제한1.25초메모리 제한256 MB
n과 m이 10억 이하로 주어질 때, (n mod k) + (m mod k) >= k를 만족하는 모든 양의 정수 k에 대해 약수의 개수의 합을 구한다.
문제
격리 중이라 너무 심심한 나머지 수학 실력을 키우기로 했다. 그런데 어제 풀지 못한 문제를 만났다. 밤새 그 문제를 꿈꿨으니 오늘은 운이 따를지도 모른다.
자연수 , 이 주어질 때, 을 양의 정수로 이루어진 집합으로서 그 집합의 모든 원소 에 대해 를 만족하는 집합이라고 하자. 여기서 는 를 로 나눈 나머지이다.
다음 함수의 값을 구하시오. 여기서 는 의 양의 약수의 개수이다.
입력
두 자연수 , 이 주어진다. .
출력
함수 의 값을 하나 출력한다.
힌트
, , , , ,