# Find the number of cells in the table contains X

Given two integer N and X. N represents the number of rows and columns of a table. And the element at the ith row and the jth column in the table is i*j. The task is to find the number of cells in the table contains X.

Examples:

Input : N = 6, X = 12
Output : 4
Cells {2, 6}, {3, 4}, {4, 3}, {6, 2} contains the number 12

Input : N = 5, X = 11
Output : 0

## Recommended: Please try your approach on {IDE} first, before moving on to the solution.

Approach:
It’s easy to see that number x can appear only once in a row. If x contains in the ith row then the column number will be x/i. x contains in the ith row if x is divisible by i. let’s check that x divides i and x/i <= n. If these conditions met then update the answer.

Below is the implementation of the above approach :

## C++

 `// CPP program to find number of  ` `// cells in the table contains X ` `#include ` `using` `namespace` `std; ` ` `  `// Function to find number of  ` `// cells in the table contains X ` `int` `Cells(``int` `n, ``int` `x) ` `{ ` `    ``int` `ans = 0; ` `    ``for` `(``int` `i = 1; i <= n; i++) ` `        ``if` `(x % i == 0 && x / i <= n) ` `            ``ans++; ` ` `  `    ``return` `ans; ` `} ` ` `  `// Driver code ` `int` `main() ` `{ ` `    ``int` `n = 6, x = 12; ` ` `  `    ``// Function call ` `    ``cout << Cells(n, x); ` ` `  `    ``return` `0; ` `} `

## Java

 `// Java program to find number of  ` `// cells in the table contains X  ` `class` `GFG  ` `{ ` ` `  `    ``// Function to find number of ` `    ``// cells in the table contains X ` `    ``public` `static` `int` `Cells(``int` `n, ``int` `x)  ` `    ``{ ` `        ``int` `ans = ``0``; ` `        ``for` `(``int` `i = ``1``; i <= n; i++) ` `            ``if` `(x % i == ``0` `&& x / i <= n) ` `                ``ans++; ` ` `  `        ``return` `ans; ` `    ``} ` ` `  `    ``// Driver code ` `    ``public` `static` `void` `main(String[] args)  ` `    ``{ ` `        ``int` `n = ``6``, x = ``12``; ` ` `  `        ``// Function call ` `        ``System.out.println(Cells(n, x)); ` `    ``} ` `} ` ` `  `// This code is contributed by sanjeev2552 `

## Python3

 `# Python3 program to find number of  ` `# cells in the table contains X ` ` `  `# Function to find number of  ` `# cells in the table contains X ` `def` `Cells(n, x): ` ` `  `    ``ans ``=` `0``; ` `    ``for` `i ``in` `range``(``1``, n ``+` `1``): ` `        ``if` `(x ``%` `i ``=``=` `0` `and` `x ``/` `i <``=` `n): ` `            ``ans ``+``=` `1``; ` ` `  `    ``return` `ans; ` ` `  `# Driver code ` `if` `__name__ ``=``=` `'__main__'``: ` ` `  `    ``n ``=` `6``; x ``=` `12``; ` ` `  `    ``# Function call ` `    ``print``(Cells(n, x)); ` ` `  `# This code is contributed by 29AjayKumar `

## C#

 `// C# program to find number of  ` `// cells in the table contains X  ` `using` `System; ` ` `  `class` `GFG  ` `{ ` `    ``// Function to find number of ` `    ``// cells in the table contains X ` `    ``static` `int` `Cells(``int` `n, ``int` `x)  ` `    ``{ ` `        ``int` `ans = 0; ` `        ``for` `(``int` `i = 1; i <= n; i++) ` `            ``if` `(x % i == 0 && x / i <= n) ` `                ``ans++; ` ` `  `        ``return` `ans; ` `    ``} ` ` `  `    ``// Driver code ` `    ``public` `static` `void` `Main() ` `    ``{ ` `        ``int` `n = 6, x = 12; ` `         `  `        ``// Function call ` `        ``Console.WriteLine(Cells(n,x));  ` `    ``} ` `} ` ` `  `// This code is contributed by nidhiva `

Output:

```4
```

My Personal Notes arrow_drop_up

pawanasipugmailcom

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.