Dado el entero $n\geq 2$ y un entero ${a}$ , que es coprimo con ${n}$ . Un país tiene ${n}$ islas $D_1$ , $D_2$ , $\cdots$ , $D_n$ . Para cualquier $1\leq i\neq j\leq n$ , hay un ferry de una sola vía $D_i$ a $D_j$ si y solo si $ij\equiv ia\pmod n$ . Un turista puede volar inicialmente a cualquiera de las islas, y luego solo puede tomar un ferry de una sola vía. ¿Cuál es el número máximo de islas que puede visitar?