Factorization

Write a program to print the list of prime factors of every given natural number.

Input

Input is a sequence of natural numbers greater than 1.

Output

For each natural number of the input, print its prime factors in increasing order and following the format of the example.

Problem information

Author: Unknown
Translator: Carlos Molina

Generation: 2026-01-25T12:04:51.477Z

© Jutge.org, 2006–2026.
https://jutge.org