Tạo số
Xem PDF
Điểm:
100 (p)
Thời gian:
2.0s
Bộ nhớ:
256M
Input:
cau3.inp
Output:
Cau3.out
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
Test 1
Input
476Output
72217Note
Có 476 = 2 · 2 · 7 · 17 nên số \(x\) lớn nhất là 72217.
Bình luận
Bài này test 5 và test 17 bị lỗi ak các bạn
bài này đúng khó như vẫn làm được :)))))))))))))))
ĐÃ SỬA TEST RỒI Ạ
Tk bạn