If n=2^5*3^4*5^3*7^2*11, how many factors of...

This topic has expert replies
Moderator
Posts: 2246
Joined: Sun Oct 29, 2017 2:08 pm
Followed by:2 members

If n=2^5*3^4*5^3*7^2*11, how many factors of...

by AAPL » Wed Nov 01, 2017 8:28 am
If
$$n=2^5*3^4*5^3*7^2*11$$
how many factors of n are there?

A. 180
B. 360
C. 540
D. 720
E. 810

The OA is D.

I don't have clear this PS question. Please, can any expert assist me with it? Thanks.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Thu Nov 02, 2017 9:46 am
AAPL wrote:If
$$n=2^5*3^4*5^3*7^2*11$$
how many factors of n are there?

A. 180
B. 360
C. 540
D. 720
E. 810
----ASIDE---------------------------------------------
If the prime factorization of N = (p^a)(q^b)(r^c) . . . (where p, q, r, etc are different prime numbers), then N has a total of (a+1)(b+1)(c+1)(etc) positive divisors.

Example: 14000 = (2^4)(5^3)(7^1)
So, the number of positive divisors of 14000 = (4+1)(3+1)(1+1) =(5)(4)(2) = 40
-----------ONTO THE QUESTION--------------------

Given: n = (2^5)(4^4)(5^3)(7^2)(11^1)
So, the number of positive divisors of n = (5+1)(4+1)(3+1) (2+1) (1+1)
=(6)(5)(4)(3)(2)
= 720
= D

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7243
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

by Scott@TargetTestPrep » Fri Nov 01, 2019 6:53 pm
AAPL wrote:If
$$n=2^5*3^4*5^3*7^2*11$$
how many factors of n are there?

A. 180
B. 360
C. 540
D. 720
E. 810

The OA is D.

I don't have clear this PS question. Please, can any expert assist me with it? Thanks.
The procedure for determining the total number of factors of a number is to first prime factorize the number, then add 1 to each prime factor's exponent, and then multiply those values. Thus, the number of factors of n is:

(5 + 1)(4 + 1)(3 + 1)(2 + 1)(1 + 1)

6 x 5 x 4 x 3 x 2 = 720

Answer: D

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage