Given an integer **N**, the task is to find the count of numbers from **1** to **N** which are divisible by all the numbers from **2** to **10**.

**Examples:**

Input:N = 3000

Output:1

2520 is the only number below 3000 which is divisible by all the numbers from 2 to 10.

Input:N = 2000

Output:0

**Approach:** Let’s factorize numbers from 2 to 10.

2 = 2

3 = 3

4 = 2^{2}

5 = 5

6 = 2 * 3

7 = 7

8 = 2^{3}

9 = 3^{2}

10 = 2 * 5

If a number is divisible by all the numbers from **2** to **10**, its factorization should contain **2** at least in the power of **3**, **3** at least in the power of **2**, **5** and **7** at least in the power of **1**. So it can be written as:

x * 2^{3}* 3^{2}* 5 * 7 i.e. x * 2520.

So any number divisible by **2520** is divisible by all the numbers from **2** to **10**. So, the count of such numbers is **N / 2520**.

Below is the implementation of the above approach:

## C++

`// C++ implementation of the approach ` `#include <bits/stdc++.h> ` `using` `namespace` `std; ` ` ` `// Function to return the count of numbers ` `// from 1 to n which are divisible by ` `// all the numbers from 2 to 10 ` `int` `countNumbers(` `int` `n) ` `{ ` ` ` `return` `(n / 2520); ` `} ` ` ` `// Driver code ` `int` `main() ` `{ ` ` ` `int` `n = 3000; ` ` ` `cout << countNumbers(n); ` ` ` ` ` `return` `0; ` `} ` |

*chevron_right*

*filter_none*

## Java

`// Java implementation of the approach ` `class` `GFG ` `{ ` ` ` `// Function to return the count of numbers ` `// from 1 to n which are divisible by ` `// all the numbers from 2 to 10 ` `static` `int` `countNumbers(` `int` `n) ` `{ ` ` ` `return` `(n / ` `2520` `); ` `} ` ` ` `// Driver code ` `public` `static` `void` `main(String args[]) ` `{ ` ` ` `int` `n = ` `3000` `; ` ` ` `System.out.println(countNumbers(n)); ` `} ` `} ` ` ` `// This code is contributed by Arnab Kundu ` |

*chevron_right*

*filter_none*

## Python3

`# Python3 implementation of the approach ` ` ` `# Function to return the count of numbers ` `# from 1 to n which are divisible by ` `# all the numbers from 2 to 10 ` ` ` `def` `countNumbers(n): ` ` ` `return` `n ` `/` `/` `2520` ` ` `# Driver code ` `n ` `=` `3000` `print` `(countNumbers(n)) ` ` ` `# This code is contributed ` `# by Shrikant13 ` |

*chevron_right*

*filter_none*

## C#

`// C# implementation of the approach ` `using` `System; ` ` ` `class` `GFG ` `{ ` ` ` `// Function to return the count of numbers ` `// from 1 to n which are divisible by ` `// all the numbers from 2 to 10 ` `static` `int` `countNumbers(` `int` `n) ` `{ ` ` ` `return` `(n / 2520); ` `} ` ` ` `// Driver code ` `public` `static` `void` `Main(String []args) ` `{ ` ` ` `int` `n = 3000; ` ` ` `Console.WriteLine(countNumbers(n)); ` `} ` `} ` ` ` `// This code is contributed by Arnab Kundu ` |

*chevron_right*

*filter_none*

## PHP

`<?php ` `// PHP implementation of the approach ` ` ` `// Function to return the count of numbers ` `// from 1 to n which are divisible by ` `// all the numbers from 2 to 10 ` `function` `countNumbers(` `$n` `) ` `{ ` ` ` `return` `(int)(` `$n` `/ 2520); ` `} ` ` ` `// Driver code ` `$n` `= 3000; ` `echo` `(countNumbers(` `$n` `)); ` ` ` `// This code is contributed ` `// by Code_Mech. ` `?> ` |

*chevron_right*

*filter_none*

**Output:**

1

## Recommended Posts:

- Find permutation of n which is divisible by 3 but not divisible by 6
- Count all prefixes of the given binary array which are divisible by x
- Sum and Product of all Composite numbers which are divisible by k in an array
- Sum of all numbers in the given range which are divisible by M
- Sum of all N-digit palindromic numbers which doesn't contains 0 and are divisible by 9
- Count numbers in range 1 to N which are divisible by X but not by Y
- Count of numbers in range which are divisible by M and have digit D at odd places
- Count of numbers in a range that does not contain the digit M and which is divisible by M.
- Count the number of pairs (i, j) such that either arr[i] is divisible by arr[j] or arr[j] is divisible by arr[i]
- Count integers in a range which are divisible by their euler totient value
- Count of elements on the left which are divisible by current element
- Count rotations which are divisible by 10
- Count of elements on the left which are divisible by current element | Set 2
- Count of pairs of Array elements which are divisible by K when concatenated
- Sum of numbers from 1 to N which are divisible by 3 or 4
- Sum of first N natural numbers which are divisible by 2 and 7
- Sum of first N natural numbers which are divisible by X or Y
- Split a number as sum of K numbers which are not divisible by K
- Sum of first K numbers which are not divisible by N
- Count numbers in range L-R that are divisible by all of its non-zero digits

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.