Giới thiệu: Đây là đề Training Python 3

Số nguyên tố hay còn gọi là hợp số, đây là tập hợp số tự nhiên chỉ chia hết cho ~1~ và chính nó. Nhập vào một số nguyên dương ~N~, hãy phân tích số ~N~ thành tích các thừa số nguyên tố

Input

Số nguyên dương ~N~

Output

~1~ dòng duy nhất là tích của các thừa số nguyên tố (các thừa số theo thứ tự từ bé đến lớn). Nếu không có thừa số in ra rỗng " " (không có dấu ngoặc kép)

Examples

Input

456

Output

2*2*2*3*19