Need not to know

※ 이 글을 읽기 전에, 제가 2년도 더 전에 타 블로그에서 썼던 글을 먼저 읽고 오시면 더 좋습니다. ▣ 정수론 시리즈 ─ 순서대로 읽으시는 걸 추천합니다. 1. 뫼비우스 함수와 디리클레 합성곱 2. Double Counting과 Harmonic Lemma (현재 글) 3. 곱셈적 함수 테이블 만들기 4. Mertens Trick (xudyh's sieve) Intro 이번 글은 문제 하나를 소개하며 시작하고자 한다. 2019년도 NYPC에서 다음과 같은 문제가 출제된 적이 있었다. NYPC 2019 Day 2 - 9번. 약수 문제 두 자연수 $a$, $b$가 주어질 때, $a$ 이상 $b$ 이하의 모든 양의 정수의 약수의 개수의 합을 구하시오. 다시 말해, $\sum\limits _{n=a}^{b} ..