• NEW! FREE Beat The GMAT Quizzes
Hundreds of Questions Highly Detailed Reporting Expert Explanations
• 7 CATs FREE!
If you earn 100 Forum Points

Engage in the Beat The GMAT forums to earn
100 points for $49 worth of Veritas practice GMATs FREE VERITAS PRACTICE GMAT EXAMS Earn 10 Points Per Post Earn 10 Points Per Thanks Earn 10 Points Per Upvote ## The function p(n) on non-negative integer n is... tagged by: swerve ##### This topic has 1 expert reply and 0 member replies ### Top Member ## The function p(n) on non-negative integer n is... The function p(n) on non-negative integer n is defined in the following way: the units digit of n is the exponent of 2 in the prime factorization of p(n), the tens digit is the exponent of 3, and in general, for positive integer k, the digit in the 10^(k-1) the place of n is the exponent on the kth smallest prime (compared to the set of all primes) in the prime factorization of p(n). For instance, p(102) = 20, since 20 = (5^1)(3^0)(2^2). What is the smallest positive integer that is not equal to p(n) for any permissible n? (A) 1 (B) 29 (C) 31 (D) 1,024 (E) 2,310 The OA is D. Please, can any expert explain this PS question for me? I tried to solve it but I can't get the correct answer and I would like to know how to solve it in less than 2 minutes. I need your help. Thanks. ### GMAT/MBA Expert Legendary Member Joined 14 Jan 2015 Posted: 2667 messages Followed by: 122 members Upvotes: 1153 GMAT Score: 770 swerve wrote: The function p(n) on non-negative integer n is defined in the following way: the units digit of n is the exponent of 2 in the prime factorization of p(n), the tens digit is the exponent of 3, and in general, for positive integer k, the digit in the 10^(k-1) the place of n is the exponent on the kth smallest prime (compared to the set of all primes) in the prime factorization of p(n). For instance, p(102) = 20, since 20 = (5^1)(3^0)(2^2). What is the smallest positive integer that is not equal to p(n) for any permissible n? (A) 1 (B) 29 (C) 31 (D) 1,024 (E) 2,310 The OA is D. Please, can any expert explain this PS question for me? I tried to solve it but I can't get the correct answer and I would like to know how to solve it in less than 2 minutes. I need your help. Thanks. The key here is to see that so long as no prime base is raised to an exponent greater than 9, that number could be expressed as p(n). 2^3 * 3^4 * 5*7, for example would be p(743), right? But there'd be no way to express, say 2^11, as each digit in n represents an exponent for one prime base. Put another way, if the exponent in question isn't a single digit, there's no way to express it in this framework. So now we just take the prime factorization of the answer choices until we find one that has a prime base raised to an exponent that cannot be expressed as a single digit. A) 1 = 2^0, 0 is a single digit. So this could be expressed as p(n) B) 29 = 29^1; 1 is a single digit. So this could be expressed as p(n) C) 31 = 31^1; 1 is a single digit. So this could be expressed as p(n) D) 1024 = 2^10. 10 is a two digit number, so there's no way to depict this value in the given framework. The correct answer is D _________________ Veritas Prep | GMAT Instructor Veritas Prep Reviews Save$100 off any live Veritas Prep GMAT Course

Enroll in a Veritas Prep GMAT class completely for FREE. Wondering if a GMAT course is right for you? Attend the first class session of an actual GMAT course, either in-person or live online, and see for yourself why so many students choose to work with Veritas Prep. Find a class now!
• FREE GMAT Exam
Know how you'd score today for $0 Available with Beat the GMAT members only code • Award-winning private GMAT tutoring Register now and save up to$200

Available with Beat the GMAT members only code

• Magoosh
Study with Magoosh GMAT prep

Available with Beat the GMAT members only code

• Free Trial & Practice Exam
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

• 5-Day Free Trial
5-day free, full-access trial TTP Quant

Available with Beat the GMAT members only code

• 5 Day FREE Trial
Study Smarter, Not Harder

Available with Beat the GMAT members only code

• Get 300+ Practice Questions

Available with Beat the GMAT members only code

• Free Veritas GMAT Class
Experience Lesson 1 Live Free

Available with Beat the GMAT members only code

• Free Practice Test & Review
How would you score if you took the GMAT

Available with Beat the GMAT members only code

• 1 Hour Free
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

### Top First Responders*

1 Ian Stewart 49 first replies
2 Brent@GMATPrepNow 39 first replies
3 Jay@ManhattanReview 35 first replies
4 GMATGuruNY 29 first replies
5 ceilidh.erickson 14 first replies
* Only counts replies to topics started in last 30 days
See More Top Beat The GMAT Members

### Most Active Experts

1 Scott@TargetTestPrep

Target Test Prep

206 posts
2 Max@Math Revolution

Math Revolution

90 posts
3 Brent@GMATPrepNow

GMAT Prep Now Teacher

82 posts
4 Ian Stewart

GMATiX Teacher

56 posts
5 GMATGuruNY

The Princeton Review Teacher

50 posts
See More Top Beat The GMAT Experts