The Problem Site : Problem Pages : High School Math


How many divisors?

The number of divisors of 55n3 are 55 (Including 1 and the number itself). How many divisors does 7n7 have?



Problem Moderated by: Graeme
Problem Solution

Answer: 352

Solution:

Every number has a unique prime factorization.
The number of divisors of a number n = p1e1 p2e2 … is given by

(e1+1)(e2+1)…

Since 55n3 has 55 divisors, it follows that 55n3 = p154 or else 55n3 = p14 p210
No other possibility exists, because 55 can't be expressed as the product of three (or more) integers greater than 1.

The first possibility (55n3 = p154) doesn't work because we know there are at least two prime factors of 55n3 (5 and 11),
so 55n3 = p14 p210

Furthermore, p1 and p2 are 5 and 11 (or 11 and 5), so we can conclude that n3 = p13 p29, so n = p1 p23

So 7n7 = p17 p221 71, giving us e1=7, e2=21, and e3=1
Thus the number of factors of 7n7 is (e1+1)(e2+1)(e3+1) = 8*22*2 = 352


Options
Choose a Page
Login
Join The Site
High School Math
Current Problem
Previous Problem
Scores
About This Page

Subscribe
Archives
2008 Problems
2007 Problems
2006 Problems
2004 Problems
2003 Problems
2002 Problems
Problem Pages
Brainfood
High School Math
Calculus
The Maine Page
Games!
Math Games
Word Games
Strategy Games
All Games

The Problem Site : Problem Pages : High School Math