Phân Tích Mật Mã Văn Bia Văn Miếu

Mô tả

Nhà nghiên cứu di sản đang phục dựng những tấm bia đá tại Văn Miếu - Quốc Tử Giám. Trên mỗi bia có khắc một con số tự nhiên $N$ lớn, được các nhà đương thời dùng làm mật mã bảo vệ kiến thức quý giá. Theo quy luật giải mã, người ta cần phân tích $N$ ra tích của các số nguyên tố. Tổng số lượng các thừa số nguyên tố (kể cả các thừa số giống nhau) chính là chiều dài của cụm mật mã.

Ví dụ, số $12$ phân tích thành $2 \times 2 \times 3$, vậy cụm mật mã có độ dài là . Nhiệm vụ của bạn là viết chương trình nhận về một số tự nhiên và tính tổng số lượng thừa số nguyên tố của nó.