Để tổ chức giải bóng đá Seagame 30, ba\n tổ chức đã chuẩn bị 2019 quả bóng. mỗi quả đc đánh 1 số tự nhiên trong các số từ 1 đến 2019 ( 2 quả bóng khác nhau đc đánh số khác nhau ) và đc sơn 1 màu. Hỏi cần ít nhất mấy màu để sơn các quả bóng sao cho 2 quả bóng bất kì sơn cúng màu mà số ghi trên đó giả sử là a và b ( a < b ) thì a ko là ước của b.