Olympiad Number Theory · Superchallenge problem

Find the order of $2$ modulo $19$ (the least positive $d$ with $2^d \equiv 1 \pmod{19}$).