Is there a way to find out how many factors a number has?

Problem Solving — algebra and arithmetic (GMAT Focus Edition)
This topic has expert replies
Source: — Quantitative Reasoning |

User avatar
Community Manager
Posts: 991
Joined: Thu Sep 23, 2010 6:19 am
Location: Bangalore, India
Thanked: 146 times
Followed by:24 members

by shovan85 » Tue Dec 07, 2010 8:29 am
Rabbitaoy wrote:for example 6 has four factors 1, 2, 3, and 6. what about 6 to the 6th power?
Welcome to BTG!!!!

6^6
= (2 * 3) ^ 6
= 2^6 * 3^6

So total number of factors = (6+1)*(6+1) = 49

This is a formula: first break the number to all possible prime numbers (along with the powers) Then add one to each power and multiple.

N = a^x*b^y*c^z where a b c are distinct prime numbers and x y and z are corresponding powers then
Total number of factors = (x+1)*(y+1)*(z+1)

Try the same for 36 = 2^2 * 3^2
Total factors = (2+1)*(2+1) = 9 which are [1,2,3,4,6,9,12,18,36]
If the problem is Easy Respect it, if the problem is tough Attack it

User avatar
Newbie | Next Rank: 10 Posts
Posts: 4
Joined: Fri Dec 03, 2010 6:24 am

by Rabbitaoy » Tue Dec 07, 2010 5:49 pm
Thanks Shovan.

What about a single prime number with a power attached to it? say 3^27? Can I say it has 27+1=28 number of factors?

User avatar
Community Manager
Posts: 991
Joined: Thu Sep 23, 2010 6:19 am
Location: Bangalore, India
Thanked: 146 times
Followed by:24 members

by shovan85 » Tue Dec 07, 2010 8:29 pm
Rabbitaoy wrote:Thanks Shovan.

What about a single prime number with a power attached to it? say 3^27? Can I say it has 27+1=28 number of factors?
Yes
If the problem is Easy Respect it, if the problem is tough Attack it