SP10818 FACTCG2 - Medium Factorization

Description

The task in this problem is to write a number in a multiplication of prime numbers separated by “ x ”. You need to put the number 1 in this multiplication.

Input Format

The input consists of several lines. Each line consists of one integer N (1

Output Format

For each line you need to output the factorization separated by “ x ” and including 1.