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 . ... . 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,...,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

Vào từ file văn bản CAU3.INP chứa số nguyên dương ~t~ không vượt quá ~10^9~.

Output

Ghi ra file văn bản CAU3.OUT giá trị ~x~ lớn nhất tìm được.

Example input 1

476

Example output 1

72217

Note 1

• Có 476 = 2.2.7.17 nên số ~x~ lớn nhất là 72217.