BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Target Test Prep · GMAT

Choose how you want to prepare

Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.

★★★★★5.0559 reviews
GMATLiveTeach 7 seats left
Chris Peckover
NEXT LIVE COHORT

Oct 13 to Jan 7, 2027

with Chris Peckover

Schedule
Tue, Thu · 8:00 to 10:00 PM ET
Included
40 live hours + 6 months of GMAT OnDemand
  • Live instruction and real-time questions
  • Class recordings and assigned practice
View class & enroll
Limited cohort · enrollment openTarget Test Prep
EALiveTeach 5 seats left
Logan Thompson
EXECUTIVE ASSESSMENT

Sep 6 to Dec 6, 2026

with Logan Thompson

Schedule
Sun · 9:30 AM to 12:30 PM ET
Included
40 hours of live online classes plus six months of access to the complete TTP EA OnDemand course.
  • 165+ EA Score Guarantee
  • 4,100+ Quant, Verbal, and Integrated Reasoning practice questions
  • 400+ hours of in-depth video lessons
  • 3,000+ step-by-step video solutions
View EA class & enroll
Limited cohort · enrollment openTarget Test Prep
GMATOnDemand Start anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

715+ score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions

Compare the format, schedule, and included access before enrolling. Prices and seat counts shown reflect the supplied offer details.

Difficult Math Problem #118 - Number Theory

Expert replies
Source: — Problem Solving |

by jayhawk2001 » Fri Apr 13, 2007 7:01 pm
There are 51 numbers in all.

Total num of numbers divisible by 3 = 51/3 = 17
Total num of numbers divisible by 5 = 51/5 = 11 (we know 100 and 150
fit the bill here, hence 11)
Total num of numbers divisible by 15 = 4 (105, 120, 135, 150)

Using A + B -AnB
total num of numbers divisible by 3 or 5 = 17 + 11 - 4 = 24

Hence total num of numbers not divisible by 3 or 5 = 51-24 = 27

This seems rather round-about. I can't think of a simpler way...
Join the discussion

by Cybermusings » Fri Apr 13, 2007 9:30 pm
How many integers between 100 and 150, inclusive can be evenly divided by neither 3 nor 5?

The first integer divisible by 3 between 100 and 150 (both inclusive) is 102 (3*34) and the last one is 150 (3*50). This means there are 17 factors of 3 between 100 and 150.

The first integer divisible by 5 between 100 and 150 (both inclusive) is 100 (5*20) and the last one is 150(5*30). Thus there are 11 factors of 5 between 100 and 150.

The first integer divisible by 15 between 100 and 150 (both inclusive) is 105(15*7) and the last one is 150(15*10). Thus there are 4 factors of 15 (The LCM of 3&5) between 100 and 150

51 - [(17+11)-4] = 51 - 24 = 27 factors not divisible by either
Join the discussion

oa

by 800guy » Mon Apr 16, 2007 7:55 am
OA:

Number of integers that divide 3:

the range is 100-150
Relevant to this case, we take 102 - 150 (since 102 is the first to div 3)
102 = 34*3
150= 50*3, so we have 50-34+1 = 17 multiples of 3

For multiples of 5,
100=5*20
150=5*30
30-20+1 =11

Now we have a total of 27 integers, but we double counted the ones that divide BOTH 3 AND 5, ie 15.

105 is the first to divide 15.
105=15*7
150=15*10
10-7+1 = 4 integers

So our total is 17+11-4 = 24 integers that can be divided by either 3 or 5 or both.

51 integers - 24 integers = 27 that cannot be evenly divided.
Join the discussion