Сегодня на уроке информатики ведали про то, как получать все простые

Сегодня на уроке информатики ведали про то, как получать все обыкновенные числа, не превосходящие заданного числа, с поддержкою способа, который называется решето Эратосфена. Способ содержится в последующем: пусть мы желаем найти все простые числа от 2 до 100. Выпишем числа от 2 до 100, затем возьмем 1-ое число (2), его оставим, а все другие делящиеся на 2 числа вычеркнем. Потом возьмем 1-ое невычеркнутое число, хорошее от 2, это 3. Его оставим, а все другие еще невычеркнутые и делящиеся на 3 вычеркнем. Потом вновь возьмем первое невычеркнутое число, хорошее от 2 и 3, это 5, его оставим, а все другие еще невычеркнутые и делящиеся на 5 вычеркнем. И так дальше. В итоге останутся невычеркнутыми только обыкновенные числа. Игорю этот метод очень понравился и он решил с его подмогою отыскать все обыкновенные числа, не превосходящие 954530. Какое число он вычеркнет заключительным? Считаем, что каждое число может быть вычеркнуто ровно один раз. То есть, если 30 вычеркнули как делящееся на 2, то вычеркнуть его же как делящееся на 3 мы теснее не можем.