Question

Дима задумал некоторое натуральное число $N$, большее 410, но меньшее 420, и сложил все натуральные числа от 1 до $N$. Он обнаружил, что полученная сумма делится на некоторое простое число $p$, однако ни одно слагаемое на $p$ не делится. Чему равно $N$?