№ 9702

В окружность вписан правильный $24000$-угольник $A_1A_2\ldots A_{24000}$. Вася начинает движение из точки $A_1$ и обходит окружность в направлении увеличения номеров вершин несколько раз. В процессе обхода он вычёркивает эти вершины: во время первого обхода вычёркиваются все $A_k$ с чётными номерами, во время второго — все те из оставшихся, номера которых делятся на три, на третий обход вычёркиваются те вершины, номера которых делятся на три, на третий обход вычёркиваются те вершины, номера которых делятся на четыре и так далее. Найдите номер вершины, которую Вася вычеркнет $16003$-ей.