Prime Factorization

Difficulty: 1300 3000 ms 128 MB

math number-theory

Print the prime factorization of N in increasing prime order, formatted like 2^3 * 3 * 7^2 (omit exponent 1).

Input: one integer N.

Output: the factorization string.

Constraints:

• 2 ≤ N ≤ 10¹²

Sample Tests

360

2^3 * 3^2 * 5

97

97

Read the Editorial