Concurso De Perros

Este problema también va sobre animales pero es diferente.

En este problema se tiene que calcular cuántos perros quedan al final del concurso
En el concurso participan 21.772.800 perros.

Por cada 2 perros que salen a la pista, 1 no pasa a la siguiente ronda.
Después por cada 3 perros que salen a la pista, 2 no pasan a la siguiente ronda.
Después por cada 4 perros que salen a la pista, 3 no pasan a la siguiente ronda.
Después por cada 5 perros que salen a la pista, 4 no pasan a la siguiente ronda.
Después por cada 6 perros que salen a la pista, 5 no pasan a la siguiente ronda.
Después por cada 7 perros que salen a la pista, 6 no pasan a la siguiente ronda.
Después por cada 8 perros que salen a la pista, 7 no pasan a la siguiente ronda.
Después por cada 9 perros que salen a la pista, 8 no pasan a la siguiente ronda.
Después por cada 10 perros que salen a la pista, 9 no pasan a la siguiente ronda.

¿ Cuantos perros quedan para participar en la siguiente ronda?
¿ Si volvemos a empezar con el mismo sistema de eliminaciones, ¿Después de cuántas rondas más saldrá el ganador?

Si sabéis la solución me la podéis mandar a mi mail: wisjankunde@gmail.com