Prime Factor Decomposition

The number should be between 2 and 500000

Automatic     Try myself

Prime numbers:  
  • {{p}}

{{f.prevN}} ÷ {{f.factor}} = {{ Math.floor(f.prevN / f.factor) }}.{{ fraction }}       Try to divide {{f.prevN}} by {{f.factor}}. This time it leaves a decimal, so {{f.factor}} is not a factor of {{f.prevN}}. It is a whole number answer, so {{f.factor}} is a factor of {{f.prevN}}. {{f.prevN}} accidentally divided by the number of the composite {{f.factor}}.

{{f.remaining}} ÷ =

Decomposition


Procedure    Show

Required Primes  
  • {{p}}

{{f.prevN}} ÷ {{innerF}} = {{ Math.floor(f.prevN / innerF) }}.{{ getFraction(f.prevN / innerF) }}       Try to divide {{f.prevN}} by {{innerF}}. Try again to divide by {{innerF}}. Try to divide {{f.prevN}} by: {{innerF}}. This time it leaves a decimal, so {{innerF}} is not a factor of {{f.prevN}}. It is a whole number answer, so {{innerF}} is a factor of {{f.prevN}}.


Factor Tree