Một số được gọi là số may mắn nếu tổng các chữ số của số này đúng bằng tổng các chữ số của tất cả các thừa số nguyên tố (trong phân tích ra thừa số nguyên tố của số đó).
Ví dụ : là số may mắn vì: .
Tổng các chữ số của là: ;
Tổng các chữ số của các thừa số nguyên tố là: .
Ví dụ : là số may mắn vì: .
Tổng các chữ số của là: ;
Tổng các chữ số của các thừa số nguyên tố là: .
Ngoài ra còn có các số là các số may mắn.
Yêu cầu: Bạn hãy trả lời câu hỏi cho biết số nguyên dương có phải số may mắn hay không?
Dữ liệu vào:
Dòng đầu chứa số nguyên dương là số lượng câu hỏi ;
Mỗi câu hỏi trên một dòng có dạng số nguyên dương .
Dữ liệu ra:
Ghi trên dòng, dòng ghi câu trả lời cho câu hỏi , ghi nếu là số may mắn, ngược lại ghi .
