Nguồn: Học sinh Giỏi THCS Hà Nội năm 2014 - 2015

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 \times p_2 \times 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, \dots, 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 từ tệp văn bản CAU3.INP:

• Chứa số nguyên dương \(t\) không vượt quá \(10^9\).

Output

Kết quả ra tệp văn bản CAU3.OUT:

• Ghi ra giá trị \(x\) lớn nhất tìm được.

Examples

476

72217

Note

• Có \(476 = 2 \times 2 \times 7 \times 17\) nên số \(x\) lớn nhất là \(72217\).