# Prime Factorization Calculator

## Prime Factorization Calculator

Enter a number between 2 and 2^53 to calculate and display the result of the prime factorization

## What is a Prime Number

A prime number is a natural number greater than 1 that cannot be divided by any other natural numbers except 1 and itself, e.g., 2, 3, 5, 7, 11, 13, ... etc

## What is a Factor

A factor describes a relationship where natural number a divides natural number b without leaving a remainder, meaning b can be divided by a. Here, we say b is a multiple of a, and a is a factor of b

## What is a Prime Factor

Simply put, a factor that is also a prime number is called a prime factor

## Prime Factorization

The process of expressing a positive integer as a product of prime factors, and the resulting expression is called **prime factorization**

ex:

`360 = 2 x 2 x 2 x 3 x 3 x 5`