Задачка по шифрованю

[Half]

пусть известно разложение числа p-1, где р есть большое простое число размера 1024 бит, причем в разложении имеется множитель размера 160 бит. Указать вычеслительно эффективный способ нахождения числа а, относящегося к показателю.


Выручите ребят.