Adding up divisor counts
For each integer from to , let be the number of positive divisors of (for example and ). Compute
Show hints (3)+
- Swap the order: for each , how many is it a divisor of?
- The sum counts pairs with .
- Every such pair has or ; use inclusion-exclusion on those two cases.
Answer
Reveal answer →Final answer
482
Create a free account to see the full worked solution and track your progress.
Interview format: Numerical Reasoning Tests, Prop Trading