1. Находим делители числа 504, которые находятся в интервале (30, 40).
2. Делители числа 504: 1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 18, 21, 24, 28, 36, 42, 56, 63, 72, 84, 126, 168, 252, 504.
3. Единственный делитель в интервале (30, 40) - это 36. Следовательно, в поезде 36 вагонов.
Ответ: 36