Let $1 < a_1 < a_2 < \cdots < a_N$ be natural numbers. It is known that for any $1\leqslant i\leqslant N$ the product of all these numbers except $a_i$ increased by one, is a multiple of $a_i$. Prove that $a_1\leqslant N$.
Problem
Source: 239 School Open MO, 2023, Junior league, Problem 2
Tags: number theory, Divisibility