Решить задачу

Найти подгруппу N порядка p^2. Её образующий элемент будет первообразный корень в степени p-1, а его порядок будет p^2. То есть при возведении в p^2 будет равен единице по модулю p^3 Например, для p=3 и мультипликативной группы порядка 18, первообразный будет 2, а образующий элемент подгруппы порядка 9 будет 4=2^2 Для p=5 --------------------------------------------------------------------------,первообразный будет 2, а образующий элемент подгруппы порядка 25 будет 16=2^4 Для p=7 это 64=2^6