Gửi bài giải

Điểm: 1,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài

Bài toán: Số đặc biệt

Bờm đang học về số học, cậu rất yêu thích những con số có tính chất đặc biệt. Số đặc biệt là số có đúng 3 ước nguyên dương.

Yêu cầu:
Cho N số nguyên dương lần lượt là a1,a2,...,aN (1ai109). Với mỗi số ai, cần xác định số đặc biệt bi nhỏ nhất không nhỏ hơn ai.

Dữ liệu vào:

Từ tệp văn bản SDB.INP gồm 2 dòng:

  • Dòng thứ nhất chứa một số N (1 ≤ N106).
  • Dòng thứ hai gồm N số nguyên a1,a2,...,aN (1ai109).
Kết quả:

Đưa ra tệp văn bản SDB.OUT gồm N số nguyên b1,b2,...,bN thỏa mãn yêu cầu đề bài.

Ví dụ:
SDB.INP SDB.OUT
3 9 4 25
6 3 20

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.