Cho trước số nguyên dương \(t\). Người ta tạo một số nguyên dương \(x\) bằng cách sau: Trước hết, biểu diễn số \(t\ = \ p_{1}.p_{2}\ldots.p_{k}\), trong đó \(p_{i}\ (1\ \leq \ i\ \leq \ k)\) là các số nguyên tố (\(k\) có thể bằng 1); tiếp theo viết các số \(p_{1},\ p_{2},\ \ldots,\ p_{k}\) theo một thứ tự nào đó liên tiếp nhau để nhận được số nguyên dương \(x\).

Yêu cầu: Tìm giá trị lớn nhất của \(x\).

Dữ liệu vào: Số nguyên dương \(t\) không vượt quá \(10^{9}\).

Kết quả: Ghi giá trị \(x\) lớn nhất tìm được.

Ví dụ:

Input	Output	Giải thích
476	72217	Có 476 = 2.2.7.17 nên số \(x\) lớn nhất là 72217