На доске выписаны числа 1,2,...,10000. На каждом этапе одновременно стираются все числа, не имеющие среди нестертых ранее чисел делителей, кроме самого себя. Например, на первом стирается только число 1. На каком этапе будет стерто число 2015?
ПОДРОБНО НАПИШИТЕ, ПОЖАЛУЙСТА