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\) dưới dạng \(t = p_1 \cdot p_2 \cdot \ldots \cdot p_k\), trong đó \(p_i\) \((1 ≤ i ≤ 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\).

Input

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

Output

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

Example

476

72217