TÍCH SỐ (6 ĐIỂM) CHO SỐ U Ê DƯƠ (1 ≤ ≤ 10 18 ). YÊ...

Bài 1. Tích số (6 điểm)

Cho số u ê dươ (1 ≤ ≤ 10 ¹⁸ ).

Yêu cầu: ì số u ê ớ ất k ô vượt quá v tíc củ 3 số u ê tố ê t ếp.

Dữ l ệu v o từ tệp BAI1.INP:

- Dò đầu c ứ số u ê dươ t tươ ứ số ộ test (1 ≤ t ≤ 15);

- Trong t dò t ếp t eo ỗ dò c ứ số u ê dươ .

Kết quả r v o tệp BAI1.OUT: Gồ t dò kết quả củ t ộ test tươ ứ , ếu k ô tì t ấ

số t ỏ ã -1.

Ví dụ:

BAI1.INP BAI1.OUT G ả t íc

2

30 30 = 2 x 3 x 5

36

Lưu ý: 50% số test ứ vớ 50% số đ ể củ có ≤ 10 ⁶ .