## 0714. Prime Factors

###### Time limit : 1000 ms Memory limit : 64 mb

Given a natural number N. Lay it on the prime factors.

Input

The first line of input contains a single integer N (2 ≤ N ≤ 1 000 000 000).

Output

For number N of the input data in a single line through the gap carry him the prime factors in the format shown in the examples.

Do not put extra spaces, otherwise you will get a "Wrong Answer". For example, if N is 4, you need to remove "2 * 2" (no space after the second two).

Samples

 № Input Output 1 13 13 2 4 2*2 3 100 2*2*5*5