Related Articles
Python | sympy.factorint() method
• Last Updated : 05 Sep, 2019

With the help of sympy.factorint() method, we can find the factors and their corresponding multiplicities of a given integer. For input less than 2, factorint() behaves as follows:

• – returns the empty factorization {}.
• – returns .
• – adds to the factors and then factors .

Syntax:
factorint(n)

Parameter:
n – It denotes an integer.

Returns:
Returns a dictionary containing the prime factors of n as keys
and their respective multiplicities as values.

Example #1:

 `# import factorint() method from sympy``from` `sympy ``import` `factorint`` ` `n ``=` `2``*``*``3` `*` `3``*``*``4` `*` `5``*``*``6`` ` `# Use factorint() method ``factor_dict ``=` `factorint(n) ``     ` `print``(``"Dictionary containing factors of {} with respective multiplicities : {}"``.``      ``format``(n, factor_dict))`

Output:

```Dictionary containing factors of 10125000
with respective multiplicities : {2: 3, 3: 4, 5: 6}
```

Example #2:

 `# import factorint() method from sympy``from` `sympy ``import` `factorint`` ` `n ``=` `6``*``*``4` `*` `13`` ` `# Use factorint() method ``factor_dict ``=` `factorint(n) ``     ` `print``(``"Dictionary containing factors of {} with respective multiplicities : {}"``.``      ``format``(n, factor_dict))`

Output:

```Dictionary containing factors of 16848
with respective multiplicities : {2: 4, 3: 4, 13: 1}
```

Attention geek! Strengthen your foundations with the Python Programming Foundation Course and learn the basics.

To begin with, your interview preparations Enhance your Data Structures concepts with the Python DS Course.

My Personal Notes arrow_drop_up