MathDB
Short and fun.

Source: 2006 AIME II 14

March 28, 2006
number theoryleast common multiplerelatively primeAMC

Problem Statement

Let SnS_n be the sum of the reciprocals of the non-zero digits of the integers from 1 to 10n10^n inclusive. Find the smallest positive integer nn for which SnS_n is an integer.