Олимпиадная задача по теории чисел для 7-9 классов: тысячеугольник и отмеченные вершины

Вершины тысячеугольника занумерованы числами от 1 до 1000. Начиная с первой, отмечается каждая пятнадцатая вершина (1, 16, 31 и т.д.). Вершины отмечаются до тех пор, пока не окажется, что все отмечаемые вершины уже найдены. Сколько вершин останутся неотмеченными?