How many of the integers 1, 2, … , 120, are divisible by none of 2, 5 and 7?
Solution :
The correct option is 41.
To find the number of integers from 1 to 120 that are divisible by none of 2, 5, and 7, we can use the Principle of Inclusion-Exclusion (PIE).
First, let be the set of integers from 1 to 120. The total number of elements in this set is:
Let us define the following sets:
• : Set of integers in divisible by 2.
• : Set of integers in divisible by 5.
• : Set of integers in divisible by 7.
We calculate the number of elements in each of these sets using the floor function (represented by ):
Next, we determine the number of integers divisible by combinations of two of these prime numbers (which correspond to the intersections of the sets):
• Divisible by both 2 and 5 (i.e., divisible by 10):
• Divisible by both 5 and 7 (i.e., divisible by 35):
• Divisible by both 2 and 7 (i.e., divisible by 14):
Now, we find the number of integers divisible by all three numbers (divisible by 2, 5, and 7, which means divisible by 70):
According to the Principle of Inclusion-Exclusion, the number of integers divisible by at least one of 2, 5, or 7 is given by:
Substituting our calculated values into the formula:
Thus, there are 79 integers between 1 and 120 that are divisible by at least one of 2, 5, or 7.
Finally, to find the number of integers divisible by none of these numbers, we subtract this quantity from the total number of integers in the set:
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
Practice the complete CLAT 2015 UG Question Paper to improve your preparation for the Common Law Admission Test. This previous year paper covers the key sections of CLAT UG, including English, General Knowledge & Current Affairs, Elementary Mathematics, Legal Aptitude, and Logical Reasoning. Solve CLAT 2015 UG questions to understand the previous year exam pattern, practice important concepts, improve accuracy and speed, and prepare effectively for law entrance examinations.
Prepare for CLAT 2019 UG with the complete question paper and solutions. This paper covers all major sections of the Common Law Admission Test (CLAT) Undergraduate exam, including English Language, Current Affairs & General Knowledge, Legal Reasoning, Logical Reasoning, and Quantitative Techniques.Use the CLAT 2019 UG question paper to practice exam-level questions, understand the question pattern, improve time management, and strengthen your preparation for law entrance examinations.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.