Dãy số A1, A2,...,AN được gọi là dãy số đặc biệt nếu nó thỏa mãn các điều kiện sau:
- Là dãy số giảm
- Với mỗi Ai thì Ai hoặc là số nguyên tố hoặc là ước của một trong các số từ A1 đến Ai+1.
Hãy tìm dãy số đặc biệt dài nhất với phần tử đầu tiên bằng N ( 0 < N \(\le\)1500)
''một trong các số từ A1 đến Ai-1''