Найти остаток при делении 10! +49 на 42

Ясно, что число 10!=1*2*3*4*5*6*7*8*9*10 делится на 42=2*3*7.

Кроме того, число 10!+42 также делится на 42, то есть имеет остаток 0 при делении на 42. Тогда число 10!+49=(10!+42)+7 имеет остаток 7 при делении на 42.