Phân loại lô hàng theo thừa số nguyên tố tại kho TechMart

TechMart gán mã kiểm định n (số tự nhiên) cho mỗi lô hàng. Chương trình cần thực hiện theo đúng thứ tự sau:

• Bước 1 - Kiểm tra dữ liệu: yêu cầu nhập số nguyên n. Nếu n ≤ 0, in ra Nhap sai, so n phai lon hon 0. Hay nhap lai và bắt buộc nhập lại (có thể sai nhiều lần) cho đến khi nhập được số n > 0.
• Bước 2 - Phân tích: phân tích n thành tích các thừa số nguyên tố (dùng danh sách NT như chương trình phantichnt.py đã học), gọi count là số lượng thừa số nguyên tố tìm được.
• Bước 3 - Phân loại lô hàng dựa trên count:
  • count = 0 (n = 1): in n khong the phan loai.
  • count = 1 (n là số nguyên tố): in n la so nguyen to -> Lo hang loai A.
  • count = 2: in n la hop so voi 2 thua so nguyen to -> Lo hang loai B, sau đó in dòng phân tích dạng n = p1 x p2.
  • count > 2: in n la hop so voi count thua so nguyen to -> Lo hang loai C, sau đó in dòng phân tích đầy đủ n = p1 x p2 x ... x pk.

Input: một hoặc nhiều dòng số nguyên (các lần nhập sai trước, cuối cùng là số hợp lệ n > 0).

Output: các dòng cảnh báo nhập sai (nếu có) và kết quả phân loại lô hàng cuối cùng.