Yi and Sue play a game. They start with the number 42000. Yi divides by a prime number, then passes the quotient to Sue. Then Sue divides this quotient by a prime number and passes the result back to Yi, and they continue taking turns in this way.

For example, Yi could start by dividing 42000 by 3. In this case, he would pass Sue the number 14000. Then Sue could divide by 7 and pass Yi the number 2000, and so on.

Question

Yi and Sue play a game. They start with the number 42000. Yi divides by a prime number, then passes the quotient to Sue. Then Sue divides this quotient by a prime number and passes the result back to Yi, and they continue taking turns in this way.

For example, Yi could start by dividing 42000 by 3. In this case, he would pass Sue the number 14000. Then Sue could divide by 7 and pass Yi the number 2000, and so on.