p|a^{p-1}-1