Problem

Source: Argentina NMO - 2015 L2 P3

Tags: number theory, combinatorics



We will say that a natural number is acceptable if it has at most $9$ distinct prime divisors. There is a stack of $100!=1\times2\times\cdots\times100$ stones. A legal move consists in removing $k$ stones from the stack, where $k$ is an acceptable number. Two players, Lucas and Nicolas, take turns making legal moves; Lucas starts the game. The one who removes the last stone wins. Determine which of the players has a winning strategy and describe this strategy.