2006 SMT/General Problems/Problem 12

Solution

Noticing that the sum of the digits of 8091 is 18, we can divide 8091 by 9, yielding 899. Testing all prime numbers up to , we see that 899 is divisible by 29.

Therefore, the largest prime divisor of 8091 is