Find all School-related info fast with the new School-Specific MBA Forum

It is currently 29 Aug 2015, 13:00
GMAT Club Tests

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

Prime Factor Problem

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
SVP
SVP
avatar
Joined: 16 Nov 2010
Posts: 1676
Location: United States (IN)
Concentration: Strategy, Technology
Followers: 31

Kudos [?]: 374 [0], given: 36

Premium Member Reviews Badge
Prime Factor Problem [#permalink] New post 26 Dec 2010, 08:42
Hi

Could someone please help with this, I know that we can use the FTA to multiply the number of factors, but I'm unable to reckon clearly beyond that.

The number 105840 can be expressed in prime factors as 2^4 * 3^3 * 5 * 7^2
(a) How many of these factors in (excluding 1 and 105840) are divisible by 9?
(b) How many of these factors in (excluding 1 and 105840) are divisible by 4 but not by 8?

Answer (a) - 59

Answer (b) - 24


Regards,
Subhash
_________________

Formula of Life -> Achievement/Potential = k * Happiness (where k is a constant)

GMAT Club Premium Membership - big benefits and savings

Expert Post
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 5853
Location: Pune, India
Followers: 1479

Kudos [?]: 7944 [0], given: 190

Re: Prime Factor Problem [#permalink] New post 26 Dec 2010, 21:07
Expert's post
subhashghosh wrote:
Hi

Could someone please help with this, I know that we can use the FTA to multiply the number of factors, but I'm unable to reckon clearly beyond that.

The number 105840 can be expressed in prime factors as 2^4 * 3^3 * 5 * 7^2
(a) How many of these factors in (excluding 1 and 105840) are divisible by 9?
(b) How many of these factors in (excluding 1 and 105840) are divisible by 4 but not by 8?

Answer (a) - 59

Answer (b) - 24


Regards,
Subhash


\(N = 2^4 * 3^3 * 5 * 7^2\)

The total number of factors of N = 5*4*2*3 = 120

(a) How many of these factors in (excluding 1 and 105840) are divisible by 9?

For a factor to be divisible by 9, it should have at least two 3s. So you can take 3s in two ways (either take two 3s or three 3s)
You can take 2s in five ways, 5s in two ways and 7s in three ways.
Total such factors = 2*5*2*3 = 60 factors.
But this includes the number 105840 as a factor which we need to exclude. So total such factors = 60 - 1 = 59

(b) How many of these factors in (excluding 1 and 105840) are divisible by 4 but not by 8
For a factor to be divisible by 4 but not by 8, it should have exactly two 2s. So you can take 2s in only one way.
You can take 3s in four ways, 5s in two ways and 7s in three ways.
Total such factors = 1*4*2*3 = 24 factors. (This does not include 105840 as a factor because 105840 has four 2s, not two 2s.)

If the theory looks confusing, check out the number of factors theory:
http://www.veritasprep.com/blog/2010/12/quarter-wit-quarter-wisdom-writing-factors-of-an-ugly-number/
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for $199

Veritas Prep Reviews

Re: Prime Factor Problem   [#permalink] 26 Dec 2010, 21:07
    Similar topics Author Replies Last post
Similar
Topics:
1 Experts publish their posts in the topic Factors and Prime Factors bekerman 1 30 Jan 2014, 09:34
2 Experts publish their posts in the topic Prime factorization danzig 4 20 Oct 2012, 11:11
Experts publish their posts in the topic Prime Factorization scbguy 6 10 Mar 2011, 03:51
1 Number Of Prime Factors krazo 2 30 Aug 2010, 15:23
2 Experts publish their posts in the topic Number properties: Prime Factors ... II 11 01 Jan 2008, 13:13
Display posts from previous: Sort by

Prime Factor Problem

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.