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

It is currently 16 Sep 2014, 01:37

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

How to find out the # of factors a particular number has?

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Intern
Intern
avatar
Joined: 15 Jun 2011
Posts: 14
Followers: 1

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

How to find out the # of factors a particular number has? [#permalink] New post 16 Jun 2011, 04:11
I'm going through the "Number Properties" of the MGMAT books and I was wondering if we were given a certain number, what would be the best way to find out how many unique factors it has? For example, 48 has 10 factors: 1,2,3,4,6,8,12,16,24,48. I'm guessing there a better way than multiplying all the prime factors in various ways. Thanks.
Manhattan GMAT Discount CodesKaplan GMAT Prep Discount CodesVeritas Prep GMAT Discount Codes
Current Student
avatar
Joined: 26 May 2005
Posts: 571
Followers: 18

Kudos [?]: 110 [0], given: 13

GMAT Tests User
Re: How to find out the # of factors a particular number has? [#permalink] New post 16 Jun 2011, 04:18
Liquidus wrote:
I'm going through the "Number Properties" of the MGMAT books and I was wondering if we were given a certain number, what would be the best way to find out how many unique factors it has? For example, 48 has 10 factors: 1,2,3,4,6,8,12,16,24,48. I'm guessing there a better way than multiplying all the prime factors in various ways. Thanks.


One way is to go on dividing it till u reach the lowest number..
other way is ( you will find it in MGMAT book as well) is getting the prime factors in the form of p^a* q^b.....X^n
where both p and q are prime numbers and the forumma for number of factos is
(a+1)*(b+1)*..................*(n+!)

to illustrate in this ex:
48 can be written as 6*8 = 2*2* 2^3
2^4*3
thus its (4+1)(1+1)= 5*2 = 10
Note that in the above ex: power of 3 is 1
Manager
Manager
avatar
Joined: 19 Apr 2011
Posts: 111
Followers: 2

Kudos [?]: 3 [0], given: 2

GMAT Tests User
Re: How to find out the # of factors a particular number has? [#permalink] New post 16 Jun 2011, 04:39
prime factors approach is best
Intern
Intern
avatar
Joined: 15 Jun 2011
Posts: 14
Followers: 1

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

Re: How to find out the # of factors a particular number has? [#permalink] New post 16 Jun 2011, 05:32
Thanks for the reply. That formula was what I was looking for.
Expert Post
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4759
Location: Pune, India
Followers: 1112

Kudos [?]: 5029 [0], given: 164

Re: How to find out the # of factors a particular number has? [#permalink] New post 16 Jun 2011, 12:01
Expert's post
Liquidus wrote:
I'm going through the "Number Properties" of the MGMAT books and I was wondering if we were given a certain number, what would be the best way to find out how many unique factors it has? For example, 48 has 10 factors: 1,2,3,4,6,8,12,16,24,48. I'm guessing there a better way than multiplying all the prime factors in various ways. Thanks.


For a detailed discussion on number of factors and how to write them all out, check
http://www.veritasprep.com/blog/2010/12 ... ly-number/
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Save $100 on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.

Veritas Prep Reviews

Re: How to find out the # of factors a particular number has?   [#permalink] 16 Jun 2011, 12:01
    Similar topics Author Replies Last post
Similar
Topics:
3 Experts publish their posts in the topic Finding Number of Factors of an integer - question? federite 5 27 Nov 2013, 05:52
3 Experts publish their posts in the topic A number has exactly 32 factors out of which 4 are not compo GMATtracted 4 05 May 2013, 10:47
In a particular lottery game, 6 numbers are chosen out of 4 jallenmorris 14 08 Aug 2008, 06:24
Experts publish their posts in the topic How can you find the number of factors of an integer, say parsifal 4 24 Dec 2007, 13:41
A positive odd number n has exactly 8 factors. How many kevincan 8 19 Jul 2006, 05:13
Display posts from previous: Sort by

How to find out the # of factors a particular number has?

  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®.