text: Если число r {\displaystyle r} небольшое, возможно нахождение m {\displaystyle m} через исчерпывающий перебор, то есть проверкой выполнения равенства x i ≡ a mod n {\displaystyle x^{i}\equiv a\mod n} для всех 0 … ( r − 1 ) {\displaystyle 0\dots (r-1)} .