Thừa số
Đề bài
Mô tả
Định lý cơ bản của số học phát biểu rằng mọi số nguyên lớn hơn đều biểu diễn được một cách duy nhất thành tích của một hoặc nhiều số nguyên tố. Tuy biểu diễn là duy nhất, các thừa số nguyên tố có thể được sắp xếp theo nhiều thứ tự khác nhau. Ví dụ:
- ;
- .
Gọi là số cách sắp xếp khác nhau các thừa số nguyên tố của . Như vậy và . Với mọi số nguyên dương , luôn tồn tại ít nhất một số sao cho . Ta muốn biết số nhỏ nhất như vậy.
Dữ liệu vào
Dữ liệu gồm không quá test, mỗi test trên một dòng riêng. Mỗi test là một số nguyên dương .
Dữ liệu ra
Với mỗi test, in ra số của test đó và số nhỏ nhất thỏa mãn , cách nhau một dấu cách. Các số trong dữ liệu vào được chọn sao cho .
Ràng buộc
- Không quá test.
- .
- Đáp án thỏa mãn .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 2 3 105 |
1 2 2 6 3 12 105 720 |
(lưu ý ). có cách sắp xếp. có cách. có cách. |
| 4 6 10 720 |
4 24 6 30 10 72 720 13440 |
Ví dụ thêm (không có trong đề gốc). , , , , và không có số nhỏ hơn nào (lớn hơn ) cho cùng giá trị. |
Bình luận