MathNet 2014 Câu hỏi 25

Gọi hợp số nguyên dương $n$ là đẹp nếu có thể xếp các ước lớn hơn 1 của nó trên một đường tròn sao cho hai số kề nhau không nguyên tố cùng nhau. Trong tập $\{1,2,3,\ldots,100\}$ có bao nhiêu số đẹp?