hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Разин, Степан Тимофеевич
Степа́н Тимофе́евич Ра́зин (известный также как Сте́нька Ра́зин) (около 1630, возможно Зимовейская, Русское царство, возможно Черкасск, Русское царство или Котельниковский район — 6 [16] июня 1671, Москва, Русское царство) — донской казак, атаман Войска Донского, предводитель восстания 1670—1671 годов, крупнейшего в истории допетровской России.

Старочеркасская
Старочерка́сская (Старочерка́сск, до 1805 года — Черка́сск) — станица в Аксайском районе Ростовской области России.

Станица расположена на правом берегу реки Дон, в 30 км от областного центра. Административный центр Старочеркасского сельского поселения. Известна как столица Донского казачества и место рождения генерала Матвея Платова и многих иных донских героев. В центре станицы расположены Свято-Донской Старочеркасский мужской монастырь и Старочеркасский музей-заповедник, занимающий площадь 180 га. Ежегодно в станице проводится Фестиваль казачьей культуры.

В соответствии с приказом министерства культуры России и министерства регионального развития России от 29 июля 2010 года № 418/339 станица включена в перечень исторических поселений Российской Федерации.

25 апреля 2020 года станица удостоена почётного звания «Населённый пункт воинской доблести Ростовской области».
Список беспозвоночных, занесённых в Красную книгу Кировской области
Список беспозвоночных, занесённых в Красную книгу Кировской области включает 60 видов, занесённых в Красную книгу Кировской области, относящихся к типам моллюски (7 видов) и членистоногие (53 видов).

После названия вида римскими цифрами указана категория охраны

I — вид находящийся под угрозой исчезновения

II — редкий в недавнем прошлом вид, численность которого быстро сокращается

III — редкий малочисленный вид

IV — вид, статус редкости которого не установлен ввиду недостатка сведений

V — восстановленный вид, выходящий из-под угрозы исчезновения

Красная книга Кировской области
Красная книга Кировской области — аннотированный список редких и находящихся под угрозой исчезновения животных, растений и грибов Кировской области. Красная книга Кировской области является официальным изданием, предназначенным как для специалистов, так и для широкого круга читателей.
Сонипат (округ)
Сонипат (англ. Sonipat, хинди सोनीपत जिला) — округ в индийском штате Харьяна. Образован в 1972 году в результате разделения округа Рохтак. Административный центр и крупнейший город округа — Сонипат. В древние времена Сонипат был известен под санскритскими именами «Сонпраштха» и «Сварнапраштха» («золотой город»). В «Махабхарате» Сонипат упоминается как одна из пяти деревень, которые Пандавы потребовали от Кауравов.

По данным всеиндийской переписи 2001 года население округа составляло 1 278 830 человек. Уровень грамотности взрослого населения составлял 71,08 %, что выше среднеиндийского уровня (59,5 %). Доля городского населения составляла 25,13 %.

Делится на три подокруга: Сонипат, Ганаур и Гохана. Граничит с Дели и с округами Панипат и Рохтак. Река Ямуна служит естественной границей округа с Рохтаком.

Рохтак (округ)
Рохтак (англ. Rohtak, в.-пандж. ਰੋਹਤਕ ਜ਼ਿਲਾ, хинди रोहतक ज़िला) — округ в индийском штате Харьяна. Образован в 1824 году. Административный центр и крупнейший город округа — Рохтак. По данным всеиндийской переписи 2001 года население округа составляло 940 128 человек. Уровень грамотности взрослого населения составлял 74,56 %, что выше среднеиндийского уровня (59,5 %).

Округ расположен к северо-западу от Дели. На севере он граничит с округами Джинд и Сонипат, на востоке — с округом Джаджар, на западе — с округами Хисар, Сирса и Бхивани.
UFO 2: Flying
UFO 2: Flying — второй студийный альбом британской рок-группы UFO, выпущенный в октябре 1971 года. Это последняя студийная работа группы с гитаристом Миком Болтоном, который покинул UFO в феврале 1972 года, и последняя, записанная в жанре спейс-рок. Так же как и дебютный альбом, пластинка прошла незамеченной в Великобритании, однако пользовалась успехом во Франции, Германии и, в особенности, в Японии. Записанное на выступлении в Токио исполнение песен «Prince Kajuku» и «The Coming of Prince Kajuku» попало в первый концертный альбом группы Live.

Болтон, Мик
Майкл «Мик» Болтон (англ. Michael «Mick» Bolton; р. 10 мая 1950, Лондон, Великобритания) — английский рок-музыкант, прославился как гитарист тогда ещё эйсид-/спейс-рок-группы UFO.

После выпуска первого концертного альбома был уволен из группы в феврале 1972 года.
Челобитьево (станция метро)
«Челоби́тьево» — планируемая станция  Московского метрополитена на Калужско-Рижской линии, которая должна будет располагаться на участке «Медведково» — «Мытищи» в Московской области. Строительство планируется в деревне Челобитьево (Мытищи). Ранее московские власти регулярно оповещали население о скором строительстве станции, но проект несколько раз замораживался. В октябре 2025 года станция была включена в перечень программы развития до 2036 года. В  2018 году на проектирование участка от «Медведково» до «Челобитьево» уже было потрачено 71,7 млн рублей из запланированных 299,5 млн.

Мытищи
Мыти́щи — город в Московской области, Россия. Северо-восточный город — спутник Москвы. Мытищи — часть городской агломерации столицы, формирует единый слитный мегаполис Москвы. Образует административно-территориальную единицу (город областного значения с административной территорией) и одноимённое муниципальное образование городской округ Мытищи.

Население в 2023 году — 275 313 человек.

Мытищи расположены в 19 км к северо-востоку от центра Москвы, на реке Яузе. Непосредственно граничит со столицей по МКАД в районе Ярославского шоссе и Осташковского шоссе. Один из крупнейших центров культуры, науки и промышленности Московской области. Железнодорожный узел на линии Москва — Архангельск.
Гершанок, Валентин Александрович
Валенти́н Алекса́ндрович Герша́нок (род. 21 июля 1941, Москва) — советский и российский учёный-геофизик, декан геологического факультета (1996—2006) Пермского университета. Член диссертационного совета при Горном институте УрО РАН. Заслуженный работник высшей школы Российской Федерации (2005). Автор известных в России учебников и монографий по геофизике.

Маловичко, Александр Кириллович
Алекса́ндр Кири́ллович Малови́чко (12 декабря 1911, с. Верещаки, Киевская губерния — 30 августа 1996, Пермь) — советский и российский геолог, геофизик, декан геологического факультета (1955—1961), основатель кафедры геофизики Пермского университета, создатель пермской научной школы геофизиков, заслуженный деятель науки и техники РСФСР (1982). Автор более 10 классических монографий по вопросам гравиметрии. Отец члена-корреспондента РАН сейсмолога А. А. Маловичко.
Маргарет Шведская
Маргарет Дезире Виктория, миссис Амблер (швед. Prinsessan Margaretha Désirée Victoria Ambler, род. 31 октября 1934, Дворец Хага, Сольна, Стокгольм) — шведская принцесса, старшая дочь принца Густава, герцога Вестерботтенского и принцессы Сибиллы Саксен-Кобург-Готской. Одна из четырёх старших сестер короля Карла XVI Густава.

Сибилла Саксен-Кобург-Готская
Сибилла Саксен-Кобург-Готская (нем. Sibylla von Sachsen-Coburg und Gotha; швед. Sibylla Calma Marie Alice Bathildis Feodora) (18 января 1908 — 28 ноября 1972) — принцесса Швеции, мать короля Карла XVI Густава.
Улица Красных Партизан (Колпино)
У́лица Кра́сных Партиза́н — улица в городе Колпино Колпинского района Санкт-Петербурга. Проходит от проспекта Ленина до Пролетарской улицы.

В проектной документации улица называлась 1-й линией. В 1947 году её назвали Но́вой у́лицей (хотя фактически это название существовало с 1946 года). 5 августа 1948 года проезд переименовали в улицу Красных Партизан — в память о партизанах, участвовавших в Великой Отечественной войне.

В настоящее время единственный дом на нечетной (западной) стороне, пронумерованный по улице Красных Партизан, — № 5 (с корпусами). На четной стороне нумерация начинается от Павловской улицы.

В 2014 году началось строительство жилого дома «для нужд Санкт-Петербурга» между домами 54, корпус 2, и 42 по Павловской улице.

Проспект Ленина (Колпино)
Проспе́кт Ле́нина — проспект в городе Колпино Колпинского района Санкт-Петербурга. Проходит от бульвара Победы до реки Поповой Ижорки.

Проспект Ленина пересекает два водотока — Советский канал (по Вознесенскому мосту) и Попову Ижорку. После Поповой Ижорки переходит в Колпинское шоссе.
Вайни, Даг
Ду́глас Маа́фу Хо́ук (англ. Douglas Ma'afu Hawke; род. 20 ноября 1976, Окленд), более известный как Даг Ва́йни (англ. Doug Viney) — новозеландский кикбоксер, представитель тяжёлой весовой категории. Наиболее известен по участию в турнирах организации К-1 на протяжении 2000-х годов, победитель Гран-при Новой Зеландии, финалист и участник нескольких Мировых гран-при. Имеет в послужном списке победы над такими известными бойцами как Забит Самедов, Питер Грэм, Александр Пичкунов и др.

Также проявил себя как боксёр-любитель, побеждал на чемпионате Океании по боксу, представлял Тонга на летних Олимпийских играх в Афинах.

Самедов, Забит Мубариз оглы
Забит Мубариз оглы Самедов (азерб. Zabit Mübariz oğlu Səmədov; род. 21 июня 1984 года, село Джандари, Грузинская ССР) — профессиональный кикбоксёр, сражавшийся от клуба «Ахмат» (город Грозный, Чечня) под прозвищем «Маугли». В прошлом боец минского клуба «Патриот».
Шарпатов, Владимир Ильич
Влади́мир Ильи́ч Шарпа́тов (род. 21 марта 1940, Красногорский, Марийская АССР, РСФСР, СССР) — советский и российский лётчик гражданской авиации, подполковник в отставке, Герой Российской Федерации (1996).

Известен как командир самолёта Ил-76, принудительно посаженного на аэродром вблизи города Кандагар в Афганистане. Спустя год, в августе 1996 года экипаж самолёта совершил побег из плена.

Захват самолёта Ил-76 3 августа 1995 года
Захват Ил-76 в Кандагаре — захват коммерческого транспортного самолёта Ил-76ТД казанской компании «Аэростан» с семью членами экипажа на борту и грузом боеприпасов для войск «Северного альянса» силами движения «Талибан» в Афганистане. Известен героическим побегом экипажа на своём самолёте после 378-дневного плена.
Кубок ФРГ по волейболу среди мужчин
Кубок ФРГ по волейболу — второй по значимости, после национального чемпионата, турнир в ряду соревнований волейбольных клубов ФРГ. Проводился в 1973—1991 годах (до объединения ГДР и ФРГ). Всего было 19 розыгрышей трофея, в которых побеждали 11 клубов. В сезоне 1991/92 был проведён первый единый Кубок Германии.

Чемпионат ФРГ по волейболу среди мужчин
Чемпионат ФРГ по волейболу среди мужчин — ежегодное соревнование мужских волейбольных команд ФРГ. Проводился в 1957—1991 годах. Наибольшее число побед на счету команды УСК (Мюнстер) — 8.

В последние годы соревнования проводились в бундеслиге и 1-й лиге (зоны «Север» и «Юг»). Организатором чемпионатов являлся Немецкий волейбольный союз (Deutscher Volleyball Verband — DVV). Вскоре после объединения Германии в 1991 году были также объединены волейбольные федерации ФРГ и ГДР в единый Немецкий волейбольный союз. В сезоне 1991/92 был проведён первый единый чемпионат Германии.
Барометр
Баро́метр (др.-греч. βάρος — «тяжесть» и μετρέω — «измеряю») — прибор для измерения атмосферного давления. Ртутный барометр был изобретён итальянским математиком и физиком Эванджелиста Торричелли в 1644 году. Это была тарелка с налитой в неё ртутью и пробиркой (колбой), поставленной отверстием вниз (см. опыт Торричелли). Когда атмосферное давление повышалось, ртуть поднималась в пробирке, когда же оно понижалось — ртуть опускалась. Из-за неудобства такая конструкция перестала применяться и уступила место барометру-анероиду, но метод, по которому такой барометр был изготовлен, стал применяться в термометрах.

Опыт Торричелли
Опыт Торричелли был придуман в Пизе в 1643 году итальянским учёным Эванджелистой Торричелли (1608—1647). Его целью было доказательство существования атмосферного давления. Опыт заключался в построении первого в истории ртутного барометра.

В популярную культуру опыт вошёл в связи с побочным эффектом — созданием вакуума. Этот вакуум получил название «торричеллиева пустота».
Паралич (альбом)
«Паралич» — дебютный студийный альбом советской панк-группы «Анархия», записанный и выпущенный в 1988 году. Альбом был записан Егором Летовым и Олегом Судаковым, известным также как «Манагер», и представляет собой сборник песен Судакова, сочинённых им ещё в 1987 году и зафиксированных «в записи» Летовым, придумавшим аранжировки к песням. Является фактически первым и единственным альбомом группы, так как уже через год группа переименовалась в «Армию Власова».

Судаков, Олег Михайлович
Оле́г Миха́йлович Судако́в (родился 4 мая 1962 в Новосибирске, также известный как Мана́гер) — российский рок-музыкант, поэт, художник-коллажист и публицист; первый директор и временный вокалист (в 1988-м году) и соавтор нескольких текстов группы «Гражданская оборона» (1987—1988), сооснователь сайд-проекта «Коммунизм». Лидер рок-группы «Манагер и Родина». Вокалист проекта «PLOTNIK МАНАГЕР» (2023).

Один из представителей так называемого «сибирского андеграунда» конца 1980-х — начала 1990-х. Сам Судаков определяет себя «метафизическим поэтом».
Эдуард IV
Эдуа́рд IV (англ. Edward IV; 28 апреля 1442, Руан — 9 апреля 1483, Вестминстерский дворец, Лондон) — король Англии в 1461—1470 и 1471—1483 годах, захвативший престол в ходе Войны Алой и Белой розы, представитель Йоркской линии Плантагенетов. Был первым королём Англии из династии Йорков.

Йорки
Йо́рки, Йоркская династия, Йоркский дом (англ. House of York) — королевская династия, ветвь Плантагенетов, пришедшая к власти в Англии в ходе войны Алой и Белой розы и правившая с 1461 года по 1485 год (с перерывом в 1470—1471 годах).

Эмблемой Йорков была белая роза. В литературе сторонников Йорков называют Йоркской партией или Йоркистами.
Dewey Ballantine
Дью́и Балланта́йн ЛЛП (англ. Dewey Ballantine LLP) — международная юридическая фирма со штаб-квартирой в городе Нью-Йорке, с 1 октября 2007 года, после объединения с юридической фирмой «ЛеБоф, Лам, Грин и МакРей» существовавшая под названием «Дьюи энд ЛеБоф ЛЛП» (Dewey & LeBoeuf). В мае 2012 года «Дьюи энд ЛеБоф ЛЛП» обанкротилась.

Dewey & LeBoeuf
Дью́и энд ЛеБо́ф (англ. Dewey & LeBoeuf) — крупная международная юридическая фирма, учреждённая в 2007 году в результате слияния фирм «Дьюи Баллантайн» (Dewey Ballantine) и «ЛеБоф, Лам, Грин и МакРей» (LeBoeuf, Lamb, Greene & MacRae). 28 мая 2012 года фирма объявила о банкротстве и самоликвидации. 29 офисов фирмы находились в 14 странах. Крупнейший офис фирмы был в г. Нью-Йорке.
Форд Всеволожск
Ford Sollers Всеволожск — предприятие автомобильной промышленности России в городе Всеволожске, функционировавшее в 2002—2019 годах.

Основано как дочернее предприятие Ford Motor Company. Затем работало как совместное предприятие Соллерс и Ford. В 2019 году остановлено. В декабре 2021 года площадка продана Sungwoo Hitech под выпуск автокомпонентов.

Соллерс
ПАО «Соллерс» (SOLLERS PJSC) — российская автомобилестроительная компания. Входит в число крупнейших автомобилестроительных компаний России, в том числе по объему реализуемой продукции. Владеет контрольными пакетами акций ООО «Ульяновский автомобильный завод» («УАЗ») — ведущего российского производителя автомобилей 4x4, ПАО «Заволжский моторный завод» («ЗМЗ») — крупнейшего в России производителя 4- и 8-цилиндровых бензиновых двигателей, а также ООО «Соллерс Алабуга», ООО «Соллерс Карго» и ООО «Автомобильные индустриальные технологии» — производителей легких коммерческих автомобилей. Штаб-квартира — в Москве, предприятия — в Ульяновске, Заволжье, Владивостоке, Елабуге.
Конобеев, Юрий Васильевич
Ю́рий Васи́льевич Конобе́ев (1 августа 1934, Астрахань, Сталинградский край — 17 декабря 2023, Обнинск, Калужская область) — советский и российский физик и материаловед. Доктор физико-математических наук, профессор. Главный научный сотрудник Физико-энергетического института, профессор кафедры материаловедения Обнинского института атомной энергетики. Заслуженный деятель науки и техники России (1995).

Павлинчук, Валерий Алексеевич
Валерий Алексеевич Павлинчук (9 августа 1937, Винница — 31 июля 1968, Обнинск, Калужская область) — советский учёный, общественный деятель. Один из составителей и редакторов сборников «Физики шутят» и «Физики продолжают шутить».
Бухарин, Николай Иванович
Никола́й Ива́нович Буха́рин (27 сентября [9 октября] 1888, Москва — 15 марта 1938, Коммунарка, Московская область) — российский революционер, советский политический и партийный деятель, член Политбюро ЦК ВКП(б) (1924—1929, кандидат в члены с 1919). Лидер так называемой правой оппозиции в ВКП(б), последовательный противник политики коллективизации. Академик АН СССР (1929). На Третьем московском процессе был приговорён к смертной казни и расстрелян. Посмертно реабилитирован в 1988 году.

Член ЦК ВКП(б) в 1917—1934 годах, кандидат в члены в 1934—1937 годах.

Пятаков, Георгий Леонидович
Гео́ргий (Юрий) Леони́дович Пятако́в (укр. Георгій (Юрій) Леонідович П'ятаков; 6 [18] августа 1890, Городище, Черкасский уезд, Киевская губерния, Российская империя — 30 января 1937, Москва, СССР) — советский партийный, хозяйственный и государственный деятель.

Активный участник революции и гражданской войны на Украине. Первый из руководителей коммунистической партии Украинской ССР. Один из основателей и председатель Временного рабоче-крестьянского правительства Украины. Псевдонимы: Пётр, П. Киевский, Лялин, Кий, Японец, Рыжий.
Охович, Элли
Элизабет Кристин «Элли» Охович Марк (англ. Elizabeth Kristine "Elli" Ochowicz Mark род. 15 декабря 1983 года в городе Уокешо, штат Висконсин, родной город Пало-Алто) — американская конькобежка, участница зимних Олимпийских игр 2002, 2006, 2010 годов. 3-кратная чемпионка Америки по спринтерскому многоборью и 5-кратная на отдельных дистанциях.

Янг, Шейла
Шейла Грейс Янг-Охович (англ. Sheila Grace Young-Ochowicz, род. 14 октября 1950) — американская велосипедистка и конькобежка. Олимпийская чемпионка 1976 года. на дистанции 500 м, 3-кратная чемпионка мира по спринтерскому многоборью (1973, 1975, 1976), серебряный (на 1500 м) и бронзовый (на 1000 м) призёр Олимпийских Игр 1976 г., 3-кратная чемпионка мира по велоспорту в спринте (1973, 1976, 1981).
Антюхов, Андрей Викторович
Андре́й Ви́кторович Антюхо́в (род. 7 июня 1963, Брянск) — доктор филологических наук, профессор кафедры русской и зарубежной литературы Брянского государственного университета.  Член Петровской (Санкт-Петербургской) академии наук. С 2004 и по настоящее время является ректором Брянского государственного университета имени академика И. Г. Петровского. Председатель Общественной палаты Брянской области. Член Общественного Совета Центрального Федерального округа. Член Общественной палаты Центрального федерального округа.

Брянский государственный университет
Брянский государственный университет имени академика Ивана Георгиевича Петровского (БГУ) — высшее учебное заведение Брянска.

Полное официальное наименование: государственное образовательное учреждение высшего профессионального образования «Брянский государственный университет имени академика И. Г. Петровского»; сокращённое наименование: БГУ.
Середниково
Середнико́во (историческое название Алешино (в честь Всеволодского), сельцо) — бывшее имение Всеволожских и Столыпиных, парково-усадебный ансамбль конца XVIII — начала XIX века, одно из наиболее известных лермонтовских мест России.

Усадьба расположена в городском округе Химки Московской области, к югу от посёлка и платформы Фирсановка. Рядом с усадьбой расположена деревня (бывшее село) Середниково и посёлок, известный как Посёлок санатория «Мцыри». На 1861 год село Середниково стояло в 25 верстах от Москвы, от крюковской станции вёрст семь, а известно оно было под тремя названиями: село, где церковь, называлась Середниково, тут жил причет, барский двор и дом назывался Алешино (в честь Всеволодского), самая же деревня — Лигачево.

Фирсановская
Фирса́новская (ранее также использовался вариант Фирса́новка) — остановочный пункт на главном ходу Октябрьской железной дороги (Ленинградское направление Мосузла) в городском округе Химки Московской области.
Драфт НБА 2013 года
Драфт НБА 2013 года прошёл 27 июня в спортивном комплексе «Барклайс-центр» (Бруклин, Нью-Йорк). Телевизионную трансляцию осуществляла компания ESPN.

К участию в драфте были допущены игроки после окончания колледжа и игроки-иностранцы. Лотерея состоялась 21 мая 2013 года. Право выбора под первым номером в результате лотереи получил клуб «Кливленд Кавальерс», который был использован на 20-летнего форварда Энтони Беннетта, первокурсника из Университета Невады. Впервые в истории драфта под первым пиком первого раунда был выбран канадский баскетболист. Всего на драфте были выбраны 20 игроков-иностранцев.

Беннетт, Энтони
Энтони Беннетт (англ. Anthony Bennett; род. 14 марта 1993 года в Торонто, провинция Онтарио, Канада) — канадский профессиональный баскетболист. Играет на позиции тяжёлого форварда. Был выбран под первым номером на драфте НБА 2013 года командой «Кливленд Кавальерс», став первым канадским игроком выбранным под первым номером на драфте НБА.
Уральский электрохимический комбинат
Уральский электрохимический комбинат (Комбинат № 813) — первое советское производство ядерного топлива, построенное Главпромстроем НКВД/МВД СССР в 1946—1949 годах под научным руководством советского физика И. К. Кикоина. Ныне акционерное общество (АО «УЭХК») входит в структуру топливной компании «ТВЭЛ» Госкорпорации «Росатом», является основным предприятием Новоуральского атомного кластера.

Расположен в городе Новоуральске Свердловской области России.

Главпромстрой
Главпромстрой (Главное управление лагерей промышленного строительства, ГУЛПС) НКВД/МВД СССР — управление Главного управления лагерей НКВД/МВД СССР, которому поручалось возведение заводов черной и цветной металлургии, целлюлозно-бумажной и спиртовой промышленности, судостроительных заводов, а в послевоенные годы — строительство объектов атомной промышленности СССР. Существовало с 26 февраля 1941 года до передачи 24 марта 1955 года в ведение Министерства среднего машиностроения.
Дискретное логарифмирование
Дискре́тное логарифми́рование (DLOG) — задача обращения функции  в некоторой конечной мультипликативной группе .

Наиболее часто задачу дискретного логарифмирования рассматривают в мультипликативной группе кольца вычетов или конечного поля, а также в группе точек эллиптической кривой над конечным полем. Эффективные алгоритмы для решения задачи дискретного логарифмирования в общем случае неизвестны.

Для заданных g и a решение x уравнения  называется дискретным логарифмом элемента a по основанию g. В случае, когда G является мультипликативной группой кольца вычетов по модулю m, решение называют также индексом числа a по основанию g. Индекс числа a по основанию g гарантированно существует, если g является первообразным корнем по модулю m.

Первообразный корень (теория чисел)
Первообразный корень по модулю m — целое число g такое, что

и

при

где  — функция Эйлера. Другими словами, первообразный корень — это образующий элемент мультипликативной группы кольца вычетов по модулю m.

Чтобы не проверять все  от  до , достаточно проверить три условия:

Является ли  числом взаимно простым с , и если нет, то это не первообразный корень.

Так как  — всегда чётное число для всех , то  имеет как минимум один простой делитель — простое число , следовательно, для того, чтобы отсеять значительное количество не-корней, достаточно проверить  для числа, подходящего на первообразный корень по модулю . Если результат +1  m, то g — не корень, в ином случае результат −1  m, когда g — это возможно первообразный корень.

Далее следует убедиться, что  для всех , где  — простой делитель числа , полученный в результате его факторизации.