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 sympyfrom 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 sympyfrom 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}

My Personal Notes arrow_drop_up