Число людей в полку должно делиться на 2,3,4,5.6,7 с остатком 1.
Разложим 4 и 6 на множители:
4=2*2
6=2*3
Следовательно, делители искомого числа 2*2*3*5*7. Произведение этих чисел 420.
Т.к. в каждом случае построения полка остается 1 человек, их в полку
420+1=421