Last visit was: 20 Jul 2024, 16:14 It is currently 20 Jul 2024, 16:14
Toolkit
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

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.

# The "length" of a positive integer greater than 1 is the number of pri

SORT BY:
Tags:
Show Tags
Hide Tags
Math Expert
Joined: 02 Sep 2009
Posts: 94433
Own Kudos [?]: 642563 [23]
Given Kudos: 86715
Manager
Joined: 21 Jan 2014
Posts: 54
Own Kudos [?]: 66 [7]
Given Kudos: 9
WE:General Management (Non-Profit and Government)
SVP
Joined: 27 Dec 2012
Status:The Best Or Nothing
Posts: 1558
Own Kudos [?]: 7299 [5]
Given Kudos: 193
Location: India
Concentration: General Management, Technology
WE:Information Technology (Computer Software)
Math Expert
Joined: 02 Sep 2009
Posts: 94433
Own Kudos [?]: 642563 [5]
Given Kudos: 86715
The "length" of a positive integer greater than 1 is the number of pri [#permalink]
3
Kudos
2
Bookmarks
Manhattan Prep Official Solution:

The "length" of a positive integer greater than 1 is the number of prime numbers, including repeats, that are factors of that integer. For instance, the length of 20 is 3, because $$2 \times 2 \times 5 = 20$$. What is the length of 5,950?

A. 1
B. 2
C. 3
D. 4
E. 5

In this problem, we should notice that the "length" of an integer is defined in some way involving prime factors. Therefore, even if we are not 100% sure what "length" means, we should factor 5,950 down to its prime factors and examine what we get.

First, it's easy to take out a factor of 10: $$5950 = 10 \times 595$$.

10 is very simple to factor: $$10 = 2 \times 5$$.

Since 595 ends in 5, we know that 595 is divisible by 5. Actually performing this division, we wind up with $$595 = 5 \times 119$$.

So $$5950 = 2 \times 5 \times 5 \times 119$$.

Now, 119 "looks" prime, but you must test it with primes up to the square root of 119, which is approximately 11. (If 119 is not prime, then at least one of its prime factors must be smaller than the square root of 119.)

It turns out that 119 is divisible by 7. $$119 = 7 \times 17$$.

Thus, we now have the full prime factorization of 5,950: $$5950 = 2 \times 5 \times 5 \times 7 \times 17$$.

Finally, we return to the definition of "length." We are given the example that the length of 20 is 3, since $$2 \times 2 \times 5 = 20$$. So we can see that "length" is just the number of prime numbers in the prime factorization, counting repeats (such as 2 in the example of 20).

Thus, the length of 5,950 is 5.

General Discussion
Manager
Joined: 10 Sep 2014
Posts: 91
Own Kudos [?]: 103 [2]
Given Kudos: 25
Re: The "length" of a positive integer greater than 1 is the number of pri [#permalink]
2
Kudos
5950
=5x1190
=5x5x238
=5x5x2x118
=5x5x2x2x59

5 prime factors including repeats

Target Test Prep Representative
Joined: 04 Mar 2011
Affiliations: Target Test Prep
Posts: 3036
Own Kudos [?]: 6600 [0]
Given Kudos: 1646
Re: The "length" of a positive integer greater than 1 is the number of pri [#permalink]
Bunuel wrote:

Tough and Tricky questions: Number Properties.

The "length" of a positive integer greater than 1 is the number of prime numbers, including repeats, that are factors of that integer. For instance, the length of 20 is 3, because $$2 \times 2 \times 5 = 20$$. What is the length of 5,950?

A. 1
B. 2
C. 3
D. 4
E. 5

Let’s break 5,950 into prime factors.

5,950 = 595 x 10 = 119 x 5 x 5 x 2 = 7 x 17 x 5 x 5 x 2

Thus, the length is 5.

Math Expert
Joined: 02 Sep 2009
Posts: 94433
Own Kudos [?]: 642563 [0]
Given Kudos: 86715
Re: The "length" of a positive integer greater than 1 is the number of pri [#permalink]
Bunuel wrote:

Tough and Tricky questions: Number Properties.

The "length" of a positive integer greater than 1 is the number of prime numbers, including repeats, that are factors of that integer. For instance, the length of 20 is 3, because $$2 \times 2 \times 5 = 20$$. What is the length of 5,950?

A. 1
B. 2
C. 3
D. 4
E. 5

Kudos for a correct solution.

Questions about the same concept (the length of an integer):

https://gmatclub.com/forum/for-any-posi ... 90320.html
https://gmatclub.com/forum/for-any-posi ... 26368.html
https://gmatclub.com/forum/the-length-o ... 88734.html
https://gmatclub.com/forum/the-length-o ... 32624.html
https://gmatclub.com/forum/for-any-posi ... 40950.html
https://gmatclub.com/forum/for-any-inte ... 08124.html
https://gmatclub.com/forum/what-is-the- ... 32111.html

Hope it helps.
Non-Human User
Joined: 09 Sep 2013
Posts: 34039
Own Kudos [?]: 853 [0]
Given Kudos: 0
Re: The "length" of a positive integer greater than 1 is the number of pri [#permalink]
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Re: The "length" of a positive integer greater than 1 is the number of pri [#permalink]
Moderator:
Math Expert
94433 posts