Factorization into prime numbers#4824

Factorization into prime numbers

1 second
64 megabytes
Easy

To decompose a natural number into its prime factors.

Write a function that takes a number as input and returns a list of its prime factors in ascending order, including repetitions.

Input

A single natural number greater than and not exceeding 2 \cdot 10^9.

Output

Output the result of the function in the format demonstrated in the example.

Examples

Example 1

Loading
Loading