Olympiad Maths Prep

Track / Stage 3 / 224 of 260 #224 of 2000

Problem 224

AMC 10/12, early questions
Number theory Difficulty 3.9 Find the answer Harvard-MIT Mathematics Tournament · United States

Problem:
Find the sum of the reciprocals of all the (positive) divisors of 144144.

Official solution

Solution:
As dd ranges over the divisors of 144144, so does 144/d144 / d, so the sum of 1/d1 / d is 1/1441 / 144 times the sum of the divisors of 144144. Using the formula for the sum of the divisors of a number (or just counting them out by hand), we get that this sum is 403403, so the answer is 403/144403/144.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.