SP4941 FACT1 - Integer Factorization (20 digits)

Description

This is a problem to test the robustness of your Integer Factorization algorithm. Given some integers, you need to factor them into product of prime numbers. The largest integer given in the input file has 20 digits. [FACT2](/problem/SP4948) is a harder version of this problem (the numbers are larger). You may need to use a general factorization algorithm since no special numbers (e.g. Fermat numbers) are considered when designing the input data.

Input Format

N/A

Output Format

N/A