Problem

Source: BdMO 2024 Secondary National P9

Tags: number theory, factorial, Divisibility, p-adic



Find all pairs of positive integers $(k, m)$ such that for any positive integer $n$, the product\[(n+m)(n+2m)\cdots(n+km)\]is divisible by $k!$.