p = 101524035174539890485408575671085261788758965189060164484385690801466167356667036677932998889725476582421738788500738738503134356158197247473850273565349249573867251280253564698939768700489401960767007716413932851838937641880157263936985954881657889497583485535527613578457628399173971810541670838543309159139
 
ints = [25081841204695904475894082974192007718642931811040324543182130088804239047149283334700530600468528298920930150221871666297194395061462592781551275161695411167049544771049769000895119729307495913024360169904315078028798025169985966732789207320203861858234048872508633514498384390497048416012928086480326832803, 45471765180330439060504647480621449634904192839383897212809808339619841633826534856109999027962620381874878086991125854247108359699799913776917227058286090426484548349388138935504299609200377899052716663351188664096302672712078508601311725863678223874157861163196340391008634419348573975841578359355931590555, 17364140182001694956465593533200623738590196990236340894554145562517924989208719245429557645254953527658049246737589538280332010533027062477684237933221198639948938784244510469138826808187365678322547992099715229218615475923754896960363138890331502811292427146595752813297603265829581292183917027983351121325, 14388109104985808487337749876058284426747816961971581447380608277949200244660381570568531129775053684256071819837294436069133592772543582735985855506250660938574234958754211349215293281645205354069970790155237033436065434572020652955666855773232074749487007626050323967496732359278657193580493324467258802863, 4379499308310772821004090447650785095356643590411706358119239166662089428685562719233435615196994728767593223519226235062647670077854687031681041462632566890129595506430188602238753450337691441293042716909901692570971955078924699306873191983953501093343423248482960643055943413031768521782634679536276233318, 85256449776780591202928235662805033201684571648990042997557084658000067050672130152734911919581661523957075992761662315262685030115255938352540032297113615687815976039390537716707854569980516690246592112936796917504034711418465442893323439490171095447109457355598873230115172636184525449905022174536414781771, 50576597458517451578431293746926099486388286246142012476814190030935689430726042810458344828563913001012415702876199708216875020997112089693759638454900092580746638631062117961876611545851157613835724635005253792316142379239047654392970415343694657580353333217547079551304961116837545648785312490665576832987, 96868738830341112368094632337476840272563704408573054404213766500407517251810212494515862176356916912627172280446141202661640191237336568731069327906100896178776245311689857997012187599140875912026589672629935267844696976980890380730867520071059572350667913710344648377601017758188404474812654737363275994871, 4881261656846638800623549662943393234361061827128610120046315649707078244180313661063004390750821317096754282796876479695558644108492317407662131441224257537276274962372021273583478509416358764706098471849536036184924640593888902859441388472856822541452041181244337124767666161645827145408781917658423571721, 18237936726367556664171427575475596460727369368246286138804284742124256700367133250078608537129877968287885457417957868580553371999414227484737603688992620953200143688061024092623556471053006464123205133894607923801371986027458274343737860395496260538663183193877539815179246700525865152165600985105257601565]
 
from Crypto.Util.number import *
 
for a in ints:
   if pow(a,(p-1)//2,p)==1:
     non_res=a
     print(non_res)
 
#Now Finding roots of the non residuel value
new_val=pow(non_res,(p+1)//4,p)
print(new_val)
 

cCA9IDEwMTUyNDAzNTE3NDUzOTg5MDQ4NTQwODU3NTY3MTA4NTI2MTc4ODc1ODk2NTE4OTA2MDE2NDQ4NDM4NTY5MDgwMTQ2NjE2NzM1NjY2NzAzNjY3NzkzMjk5ODg4OTcyNTQ3NjU4MjQyMTczODc4ODUwMDczODczODUwMzEzNDM1NjE1ODE5NzI0NzQ3Mzg1MDI3MzU2NTM0OTI0OTU3Mzg2NzI1MTI4MDI1MzU2NDY5ODkzOTc2ODcwMDQ4OTQwMTk2MDc2NzAwNzcxNjQxMzkzMjg1MTgzODkzNzY0MTg4MDE1NzI2MzkzNjk4NTk1NDg4MTY1Nzg4OTQ5NzU4MzQ4NTUzNTUyNzYxMzU3ODQ1NzYyODM5OTE3Mzk3MTgxMDU0MTY3MDgzODU0MzMwOTE1OTEzOQoKaW50cyA9IFsyNTA4MTg0MTIwNDY5NTkwNDQ3NTg5NDA4Mjk3NDE5MjAwNzcxODY0MjkzMTgxMTA0MDMyNDU0MzE4MjEzMDA4ODgwNDIzOTA0NzE0OTI4MzMzNDcwMDUzMDYwMDQ2ODUyODI5ODkyMDkzMDE1MDIyMTg3MTY2NjI5NzE5NDM5NTA2MTQ2MjU5Mjc4MTU1MTI3NTE2MTY5NTQxMTE2NzA0OTU0NDc3MTA0OTc2OTAwMDg5NTExOTcyOTMwNzQ5NTkxMzAyNDM2MDE2OTkwNDMxNTA3ODAyODc5ODAyNTE2OTk4NTk2NjczMjc4OTIwNzMyMDIwMzg2MTg1ODIzNDA0ODg3MjUwODYzMzUxNDQ5ODM4NDM5MDQ5NzA0ODQxNjAxMjkyODA4NjQ4MDMyNjgzMjgwMywgNDU0NzE3NjUxODAzMzA0MzkwNjA1MDQ2NDc0ODA2MjE0NDk2MzQ5MDQxOTI4MzkzODM4OTcyMTI4MDk4MDgzMzk2MTk4NDE2MzM4MjY1MzQ4NTYxMDk5OTkwMjc5NjI2MjAzODE4NzQ4NzgwODY5OTExMjU4NTQyNDcxMDgzNTk2OTk3OTk5MTM3NzY5MTcyMjcwNTgyODYwOTA0MjY0ODQ1NDgzNDkzODgxMzg5MzU1MDQyOTk2MDkyMDAzNzc4OTkwNTI3MTY2NjMzNTExODg2NjQwOTYzMDI2NzI3MTIwNzg1MDg2MDEzMTE3MjU4NjM2NzgyMjM4NzQxNTc4NjExNjMxOTYzNDAzOTEwMDg2MzQ0MTkzNDg1NzM5NzU4NDE1NzgzNTkzNTU5MzE1OTA1NTUsIDE3MzY0MTQwMTgyMDAxNjk0OTU2NDY1NTkzNTMzMjAwNjIzNzM4NTkwMTk2OTkwMjM2MzQwODk0NTU0MTQ1NTYyNTE3OTI0OTg5MjA4NzE5MjQ1NDI5NTU3NjQ1MjU0OTUzNTI3NjU4MDQ5MjQ2NzM3NTg5NTM4MjgwMzMyMDEwNTMzMDI3MDYyNDc3Njg0MjM3OTMzMjIxMTk4NjM5OTQ4OTM4Nzg0MjQ0NTEwNDY5MTM4ODI2ODA4MTg3MzY1Njc4MzIyNTQ3OTkyMDk5NzE1MjI5MjE4NjE1NDc1OTIzNzU0ODk2OTYwMzYzMTM4ODkwMzMxNTAyODExMjkyNDI3MTQ2NTk1NzUyODEzMjk3NjAzMjY1ODI5NTgxMjkyMTgzOTE3MDI3OTgzMzUxMTIxMzI1LCAxNDM4ODEwOTEwNDk4NTgwODQ4NzMzNzc0OTg3NjA1ODI4NDQyNjc0NzgxNjk2MTk3MTU4MTQ0NzM4MDYwODI3Nzk0OTIwMDI0NDY2MDM4MTU3MDU2ODUzMTEyOTc3NTA1MzY4NDI1NjA3MTgxOTgzNzI5NDQzNjA2OTEzMzU5Mjc3MjU0MzU4MjczNTk4NTg1NTUwNjI1MDY2MDkzODU3NDIzNDk1ODc1NDIxMTM0OTIxNTI5MzI4MTY0NTIwNTM1NDA2OTk3MDc5MDE1NTIzNzAzMzQzNjA2NTQzNDU3MjAyMDY1Mjk1NTY2Njg1NTc3MzIzMjA3NDc0OTQ4NzAwNzYyNjA1MDMyMzk2NzQ5NjczMjM1OTI3ODY1NzE5MzU4MDQ5MzMyNDQ2NzI1ODgwMjg2MywgNDM3OTQ5OTMwODMxMDc3MjgyMTAwNDA5MDQ0NzY1MDc4NTA5NTM1NjY0MzU5MDQxMTcwNjM1ODExOTIzOTE2NjY2MjA4OTQyODY4NTU2MjcxOTIzMzQzNTYxNTE5Njk5NDcyODc2NzU5MzIyMzUxOTIyNjIzNTA2MjY0NzY3MDA3Nzg1NDY4NzAzMTY4MTA0MTQ2MjYzMjU2Njg5MDEyOTU5NTUwNjQzMDE4ODYwMjIzODc1MzQ1MDMzNzY5MTQ0MTI5MzA0MjcxNjkwOTkwMTY5MjU3MDk3MTk1NTA3ODkyNDY5OTMwNjg3MzE5MTk4Mzk1MzUwMTA5MzM0MzQyMzI0ODQ4Mjk2MDY0MzA1NTk0MzQxMzAzMTc2ODUyMTc4MjYzNDY3OTUzNjI3NjIzMzMxOCwgODUyNTY0NDk3NzY3ODA1OTEyMDI5MjgyMzU2NjI4MDUwMzMyMDE2ODQ1NzE2NDg5OTAwNDI5OTc1NTcwODQ2NTgwMDAwNjcwNTA2NzIxMzAxNTI3MzQ5MTE5MTk1ODE2NjE1MjM5NTcwNzU5OTI3NjE2NjIzMTUyNjI2ODUwMzAxMTUyNTU5MzgzNTI1NDAwMzIyOTcxMTM2MTU2ODc4MTU5NzYwMzkzOTA1Mzc3MTY3MDc4NTQ1Njk5ODA1MTY2OTAyNDY1OTIxMTI5MzY3OTY5MTc1MDQwMzQ3MTE0MTg0NjU0NDI4OTMzMjM0Mzk0OTAxNzEwOTU0NDcxMDk0NTczNTU1OTg4NzMyMzAxMTUxNzI2MzYxODQ1MjU0NDk5MDUwMjIxNzQ1MzY0MTQ3ODE3NzEsIDUwNTc2NTk3NDU4NTE3NDUxNTc4NDMxMjkzNzQ2OTI2MDk5NDg2Mzg4Mjg2MjQ2MTQyMDEyNDc2ODE0MTkwMDMwOTM1Njg5NDMwNzI2MDQyODEwNDU4MzQ0ODI4NTYzOTEzMDAxMDEyNDE1NzAyODc2MTk5NzA4MjE2ODc1MDIwOTk3MTEyMDg5NjkzNzU5NjM4NDU0OTAwMDkyNTgwNzQ2NjM4NjMxMDYyMTE3OTYxODc2NjExNTQ1ODUxMTU3NjEzODM1NzI0NjM1MDA1MjUzNzkyMzE2MTQyMzc5MjM5MDQ3NjU0MzkyOTcwNDE1MzQzNjk0NjU3NTgwMzUzMzMzMjE3NTQ3MDc5NTUxMzA0OTYxMTE2ODM3NTQ1NjQ4Nzg1MzEyNDkwNjY1NTc2ODMyOTg3LCA5Njg2ODczODgzMDM0MTExMjM2ODA5NDYzMjMzNzQ3Njg0MDI3MjU2MzcwNDQwODU3MzA1NDQwNDIxMzc2NjUwMDQwNzUxNzI1MTgxMDIxMjQ5NDUxNTg2MjE3NjM1NjkxNjkxMjYyNzE3MjI4MDQ0NjE0MTIwMjY2MTY0MDE5MTIzNzMzNjU2ODczMTA2OTMyNzkwNjEwMDg5NjE3ODc3NjI0NTMxMTY4OTg1Nzk5NzAxMjE4NzU5OTE0MDg3NTkxMjAyNjU4OTY3MjYyOTkzNTI2Nzg0NDY5Njk3Njk4MDg5MDM4MDczMDg2NzUyMDA3MTA1OTU3MjM1MDY2NzkxMzcxMDM0NDY0ODM3NzYwMTAxNzc1ODE4ODQwNDQ3NDgxMjY1NDczNzM2MzI3NTk5NDg3MSwgNDg4MTI2MTY1Njg0NjYzODgwMDYyMzU0OTY2Mjk0MzM5MzIzNDM2MTA2MTgyNzEyODYxMDEyMDA0NjMxNTY0OTcwNzA3ODI0NDE4MDMxMzY2MTA2MzAwNDM5MDc1MDgyMTMxNzA5Njc1NDI4Mjc5Njg3NjQ3OTY5NTU1ODY0NDEwODQ5MjMxNzQwNzY2MjEzMTQ0MTIyNDI1NzUzNzI3NjI3NDk2MjM3MjAyMTI3MzU4MzQ3ODUwOTQxNjM1ODc2NDcwNjA5ODQ3MTg0OTUzNjAzNjE4NDkyNDY0MDU5Mzg4ODkwMjg1OTQ0MTM4ODQ3Mjg1NjgyMjU0MTQ1MjA0MTE4MTI0NDMzNzEyNDc2NzY2NjE2MTY0NTgyNzE0NTQwODc4MTkxNzY1ODQyMzU3MTcyMSwgMTgyMzc5MzY3MjYzNjc1NTY2NjQxNzE0Mjc1NzU0NzU1OTY0NjA3MjczNjkzNjgyNDYyODYxMzg4MDQyODQ3NDIxMjQyNTY3MDAzNjcxMzMyNTAwNzg2MDg1MzcxMjk4Nzc5NjgyODc4ODU0NTc0MTc5NTc4Njg1ODA1NTMzNzE5OTk0MTQyMjc0ODQ3Mzc2MDM2ODg5OTI2MjA5NTMyMDAxNDM2ODgwNjEwMjQwOTI2MjM1NTY0NzEwNTMwMDY0NjQxMjMyMDUxMzM4OTQ2MDc5MjM4MDEzNzE5ODYwMjc0NTgyNzQzNDM3Mzc4NjAzOTU0OTYyNjA1Mzg2NjMxODMxOTM4Nzc1Mzk4MTUxNzkyNDY3MDA1MjU4NjUxNTIxNjU2MDA5ODUxMDUyNTc2MDE1NjVdCgpmcm9tIENyeXB0by5VdGlsLm51bWJlciBpbXBvcnQgKgoKZm9yIGEgaW4gaW50czoKICAgaWYgcG93KGEsKHAtMSkvLzIscCk9PTE6CiAgICAgbm9uX3Jlcz1hCiAgICAgcHJpbnQobm9uX3JlcykKCiNOb3cgRmluZGluZyByb290cyBvZiB0aGUgbm9uIHJlc2lkdWVsIHZhbHVlCm5ld192YWw9cG93KG5vbl9yZXMsKHArMSkvLzQscCkKcHJpbnQobmV3X3ZhbCkK