NUMBER TO BE TESTED FOR PRIMALITY: p = 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001227 Use Pollard rho method with 10000 steps d = -3: 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999815121287076853940263395618542009547568423346141777388443007079415690227255714931932994886837473575808810617213232067710930323 1129 8857395925597874224977856510186005314437555358724534986713906111603188662533215234720992028343666961913197519929140832595216842445781290393215468020919877776392886114566998917084537650203202559988711882136344548172575264460415244125078150635704987 is not prime. d = -3: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000184878712923146059736604381457990452431576653858222611556992920584309772744285068067005113162526424191189382786767932289072133 1905402314188953 5248235464779817709523081383395698554485555521916035012995895540929518651699687534968212986648630285820982456098385898135758154783193473399608236344938795381544399327797236702855335005227646739663802439713197778095085627496404139882061 is not prime. d = -3: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000026371995905011444214489932127807692551730870991394688164376139640065143361828456555711893119473519827091811716069862796647477 130787056231 76460165770056799100339711047716577915611698618659155529043601018061972163573163006395673785352270300996954625767426720330217188891504174369570259388370955371752240068743683157822388529662050920325235135359468567172903062386284498983480067 is not prime. d = -3: 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999973628004094988555785510067872192307448269129008605311835623860359934856638171543444288106880526480172908188283930137203354979 25326507 394843236771655878167486736327279557342826628243681609943289850432197381186438382521521819017521839865244741408675108651974785691054992107224094720605090634579314402460987162790030051276331155135472813978786900542853403609118814062605788083497 is not prime. d = -3: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000158506717018134615522114449330182759879845782866827923392616780944244629382456611511293220043052904364097571070698069492425884 1204 8305647840531561461794019933554817275747508305647840531561461794019933554817275747508305647840531561461794019933554817275747639955745031673268706075124028390996577945002381086315110146828026781253639914129162203671132103741166193995905895406555171 is not prime. d = -3: 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999841493282981865384477885550669817240120154217133172076607383219055755370617543388488706779956947095635902428929301930507576572 30513348516 327725421376037875947419995050404909811636092414237084513101098943315985687606334945451779599763412606249536929714790532561943929958781121188452324284744843021217506360459032226806011394985364292314614854920130089991102276296495810945998567 is not prime. d = -8: 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999803341140156324598294609168799324440437272692565645142466100999852701656965530044377271694169723222857655457556079833207627174 84044914 118983999436301404270578467127707454135773165286361052139335879384682337827128956310193856584825585043730308296823291412969972261987681447619760722334355643750678801012189335396814923280186266853184780819031800921280848990134699352034033610091 is not prime. d = -8: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000196658859843675401705390831200675559562727307434354857533899000147298343034469955622728305830276777142344542443920166792375282 7061958 1416037875048251490592269169541931571952141318314269215421558723515489613503790308580141654764868326886112888238644296666731832256558286480237025679114942438847634427634295524677084443011434972898880801890300498573601015012712104000398178545779 is not prime. d = -123: 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999851313036618997927937438581053084450016168812351219312786248197434879535992306791707714586251894668777259825803580137385553089 2063 4847309743092583616093068347067377605428986912263693650024236548715462918080465341735336888027144934561318468250121182743577242517225699950522509664847820205744069883088876015178277386426289325999026808915030399702497282922335075048862617613856303 is not prime. d = -123: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000148686963381002072062561418946915549983831187648780687213751802565120464007693208292285413748105331222740174196419862614449367 111 90090090090090090090090090090090090090090090090090090090090090090090090090090090090090090090090090090090090090090090090090091429612282711730378941994765287527477331812501340366551475241464550634810880118993624192916649597578583244812580359122652697 is not prime. d = -163: 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999943541093336674430597069633115425538127890791552367361221382822696720841822404307072367988360714395179775112727402653260936059 306750347 32599800123453487079510948360883190785762990514237299297985798203514338648816589602749495830236175739354583354391445888079141907347519110302524277404103850697642822522354155209354079012085670830037634494695689351537589994625759217520061689297 is not prime. d = -163: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000056458906663325569402930366884574461872109208447632638778617177303279158177595692927632011639285604820224887272597346739066397 7877 1269518852354957471118446108924717532055351021962676145740764250349117684397613304557572679954297321315221531039735940078710176013572002453417468951424004643196886138023162070920246111105408566606344749992754555289023649308724162103246489443536761 is not prime. d = -267: 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999808587601017440289701464177694676144280551123559000111919029219573054332120840853651315701892128742943441037259217758758838324 22772 439135780783418232917618127525030739504654839276304233268926752151765325838749341296328824872650623572808712453890743017741077138046768726518957555953701680842450401858578912704721545284541237235733393678800777959858252623526411427949201552729617 is not prime. d = -267: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000191412398982559710298535822305323855719448876440999888080970780426945667879159146348684298107871257056558962740782241241164132 600165352468079364 16662074808011953713958053681801138546806122014412964939347549236457589738436359755502484207334250931251592292324377558905638827920834430263512906137865205875883480799077915396471402010481746784364955794235444355082107790975633289113 is not prime. d = -283: 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999829318597777752309114944603772166471393001269594167934198499595393756219529367652284085003651669209997425614065657801508813643 23 434782608695652173913043478260869565217391304347826086956521739130434782608695652173913043478260869565217391304347826086956514318199903380535178910634946615933538826142156268171052108678060598096501276854447134130593550835217279374524593817456904941 is not prime. d = -283: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000170681402222247690885055396227833528606998730405832065801500404606243780470632347715914996348330790002574385934342198491188813 27719317349600831 360759245037612872781746874181784895868666437238181109575049744698274938994537169189107408061333329154602516344628289767271959909197201179006856842844263474353920508995680080401442430270324446400158038931388784696696430750615082948723 is not prime. d = -303: 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999869450168518111287668370219985002537934416491451435134419988620870795381378043948395296866698663002211794410681188527369340824 3768 2653927813163481953290870488322717622080679405520169851380042462845010615711252653927813163481953290870488322717622080679405485522868502683462756998466025743773337159366096453061151801650974202595907124190126140357404103769164488962495007570957893 is not prime. d = -303: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000130549831481888712331629780014997462065583508548564865580011379129204618621956051604703133301336997788205589318811472630661632 145099547777536 68918202387038579719284519057708651495276177195570033640871796264195828398569930547677936456139921647300455610964746472109351365596026695304845569705545738960100639703773420961489351656394521170436538601151251184461396671599613492524837 is not prime. d = -331: 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999826654139292735833824330887581229853319753502463148210819418387748684714426790066626469222092216020095219992005218485162052795 97949750921749699675915 102093164157087247279762736014155243300111690288566755248863596553913730360076916009416481360500547023496938919942351886909547063370222703044475548929852113584727590293441325216397255049870731108846115018613202137425280979443473 is not prime. d = -331: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000173345860707264166175669112418770146680246497536851789180581612251315285573209933373530777907783979904780007994781514837949661 1414539025788367 7069440869209448717941136012548611322473120837041475858231711070730933449008991596824363556732814052881447780185500119290450824289705165448768147983590216076765794686156444211532504822833717921372033912896158712178125894077876149985683 is not prime. d = -443: 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999870604600622681120057201340755402741313779759938294812428825332456393701983636703720590838381950253069553332939227567401707123 1845556608717 5418419544958760314690151652268994647561160496085226514117789980776110977888535418391197949650488894730558956920485436493320400302178049292573309059163625940278388892734702537350535229993943720742444974590228090179062342581193723916499519 is not prime. d = -443: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000129395399377318879942798659244597258686220240061705187571174667543606298016363296279409161618049746930446667060772432598295333 189059 52893541169687769426475333097075516108727963228410178833062694714348430913101201212319963609243675254814634584970829212044917879579387267037696924233489252546869951815253765783102476870540643959282638558842897768218482324284643665030814573400887 is not prime. d = -447: 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999800480383104403929003431295517655188622304852900846701920023023566727978225631416801106368112875693103638608100676718925585752 19632712 509353980234620667791591910480834232173323787360605096229191361845475041858710095681126479113023203314957200003748845294526797952335016395286041145578640264024074835145185282945215109508231299271248191865535495369570585851465841224997375641171 is not prime. d = -447: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000199519616895596070996568704482344811377695147099153298079976976433272021774368583198893631887124306896361391899323281074416704 4053379787520351936 2467076988637544541221990283657795708578017054573360909349137679704291599960880734132850745803768383281269183884643856499422013849312282024403981256821684410229309954740557232271203074276669321949415860960628275889687161251775276739 is not prime. d = -491: 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999876105684856420104887550500796794611794675529851546385545363923827095471863687827458731870198984760016863126376144144148403921 5219339276767023 1915951324435499537983571742400987164994630562074294915482725191410165319076490854752779392821168824852636122146403360899832626825812144329030581144159131561631676750138217677049948348025334339986758827127795057714917599123009688304127 is not prime. d = -491: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000123894315143579895112449499203205388205324470148453614454636076172904528136312172541268129801015239983136873623855855851598535 14803855 675499726253735935673512068309234317682792759048234395703011141354734965993655031071298658356218701142371362054005527614259942690219212737485952979781226120182088065876769831480682203120482665125275565869332094115336918339174703945264517644617 is not prime. d = -543: 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999870149667810832047144098999237930469033553014915841060286534305839652935700187294079016627749268012750509999169616783929724464 11632 859697386519944979367262723521320495185694635488308115543328748280605226960110041265474552957359009628610729023383768913342492275590423902342429857204198584118727093622327702979735774957517164110703248563796339118616683976336873280533839132043477 is not prime. d = -543: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000129850332189167952855901000762069530966446985084158939713465694160347064299812705920983372250731987249490000830383216070277992 1058820979418727816 9444467189807483858258776362586643658542083524478809577596597212202662939777934261956709927920019957723686754062650957356236107696394925522060908904285639267697667781342855675099401257383456581145499917368032263690682043044893331837 is not prime. d = -687: 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999910452203066371793320004690842514292211610904599435015260802742050907165806261557473507652089652976686081980510415004032533448 2696 3709198813056379821958456973293768545994065281899109792284866468842729970326409495548961424332344213649851632047477744807121628506010039455412952523995119626962986502561053202898835609325686538266248613337341805508935331222806410230159649482207913 is not prime. d = -687: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000089547796933628206679995309157485707788389095400564984739197257949092834193738442526492347910347023313918019489584995967469008 144 69444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444445066304145372418101944411869149206304086035384726145727355536513535366904123183628656196860488520995235541802011006916440757 is not prime. d = -859: 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999863424604451066913478256961468526389170879481976731752761302669432510466049185008429582529381543093567837135423349240939540951 8424731 1186981519053842787383953268062802242587923578806255060250588416413532966215775910233810432641706898416103730789742722942726582418430268107897270340971298493256244131650254083098055154837517365298197554914029846475736915884147260860367333893621 is not prime. d = -859: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000136575395548933086521743038531473610829120518023268247238697330567489533950814991570417470618456906432162864576650759060461505 14843890145 673677850099718586943234212408677186420931977329720395879418575419536695850425939675397671841231481978203497409405006075649594250981675459784704688208842270006628988058845760761808622057177551924947287124481101949748931997800914934255372769 is not prime. d = -1203: 9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999901479815801687696485217749634761431865456694232758633336958573373192325281841026059902305300641246262151398261270178674255999 683 14641288433382137628111273792093704245973645680819912152269399707174231332357247437774524158125915080527086383601756954612005712269130017112293536189970182666810930390474718533870185883709184761823253061531566474824744716319563911271246369222070653 is not prime. d = -1203: 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000098520184198312303514782250365238568134543305767241366663041426626807674718158973940097694699358753737848601738729821325746457 3 3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333366173394732770767838260750121746189378181101922413788887680475542269224906052991313365898233119584579282867246243273775248819 IS PRIME. jpol(1203) X^6 + 210099810501223851312682035089317344313896960000*X^5 + 1249014691659202243911946754435591308010786179695192834048000000*X^4 - 12963107975090134462022812660336927551359334411701214605475840000000000*X^3 + 41432297436623760923570057622637550238668775532993425711720038400000000000000*X^2 + 6914629728705193455053225872669379597837205042406801899446599680000000000000000*X + 1082015346905596190388342899749769814037859897015446430092886016000000000000000000 factor(mod(1,p)*(X^6 + 210099810501223851312682035089317344313896960000*X^5 + 1249014691659202243911946754435591308010786179695192834048000000*X^4 - 12963107975090134462022812660336927551359334411701214605475840000000000*X^3 + 41432297436623760923570057622637550238668775532993425711720038400000000000000*X^2 + 6914629728705193455053225872669379597837205042406801899446599680000000000000000*X + 1082015346905596190388342899749769814037859897015446430092886016000000000000000000)) X + 1609671780489223675184673881939406344378330281250096623917021986806008525081489431078344105748980423297465869057341372914765217368859125658408696997657767858070831723977458904777692647268065995638298980934824226027574888889970553658042884194399607964 X + 2169859540413664806465442640189787329842926260292564157049871293899924519570303988421276821337951920127682665623704944319641473296466863522959635303080105000814143940932010929043890325918814516496446696896094627857855423585692549483438284218357535104 X + 2609925832912923619077850690436746391332501139126853139225569995697645311401353475219847176607105608857555043938103715609357101256650658291193535460985376652273675566944749805575009474809331721817419420690670397736409251522691785284438621477061797346 X + 2711088352104945654014601407646920478479274521340849742800360964062126730184273413272280202433270752731861695078169037259261299882118727564517844037534817819660650390627628148682248621749633487246031968613794444575849490971289903726115742556701660614 X + 3179988530084878881675087648892008213104455632355492041151049220759170095654886177441970341980530290608040238032078604880573002533195970845675058253962711594427263981471759995898023688024766515622524349504690303916515819524947016012468280264686056840 X + 7719465963994363363582343730895131242862512165634144295856126538775124818107693514566281351892161004377394488270602325016401905662708654117245229946779221074753434396046392216023135242229387763179278583570025810387018976818090226924813531602690304586 j=-1609671780489223675184673881939406344378330281250096623917021986806008525081489431078344105748980423297465869057341372914765217368859125658408696997657767858070831723977458904777692647268065995638298980934824226027574888889970553658042884194399607964 j = 8390328219510776324815326118060593655621669718749903376082978013193991474918510568921655894251019576702534130942658627085234782631140874341591303002342232141929168276022541095222307352731934004361701019065175773972425111110029446341957115805600393263 Elliptic curve Y^2 = X^3 + A*X + B mod p = 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001227 A = -3*j/(j-1728) = 6262417413976541841952930998436504223908526223931405080911938429781772889050670912577003126708150952092814391696169113045781510910454494389802926791287199678824211929993003880677130926079765240591201398223215609413472374871962499685348288170542706129 B = 2*j/(j-1728) = 5825055057348972105364712667708997184060982517379063279392041046812151407299552724948664582194566031938123738869220591302812326059697003740131382139141866880783858713337997412881912715946823172939199067851189593724351750085358333543101141219638197141 random point P =[1,597945428196729630630409148666732815302338245692357118024545713567489058315794147316667277492702095280137545035078143676847902087923661821339433779765331629457221878737158086411246908867983682583713383666915282406656610895551180539827341359655265237] Q = 3 * P = [7241213044946747759563576917680893852350944804301571404606914943557935999074878735785690313017496295198824087230104302529442922883900759608903717652136390219339302587541132963965554986040914607432814827765627090173866910202404869234275506980465858019, 4139710291155185875792530609199342981983378784738596042687698267851951233195998698267749918077768965416432330469160765097988606554986104704061357129035701398847893391812666548126441255011301388674560094721107742987774626395130656663418744050927266719] 3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333366173394732770767838260750121746189378181101922413788887680475542269224906052991313365898233119584579282867246243273775248819 * Q = [4232511746023688528282618396286627735885154256807226205188314464955698673511103335158398868970427616550387980426017560153579888894555478845899922010525339011289938971062319207465519405299245564991526169140299912626882195102920108941917492167184623445, 8700720175691756696327015728995338186893882751422265470059850419343658043228697239599651151499815308646112824550535790907169590164056993311230696862178891903650895767671113924970697998693628304307631613361402914658602191297758052243460593020635469353] Wrong twist. Now twist the curve. kronecker(2,p) = -1 Elliptic curve Y^2 = X^3 + A*X + B mod p = 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001227 A = 5049669655906167367811723993746016895634104895725620323647753719127091556202683650308012506832603808371257566784676452183126043641817977559211707165148798715296847719972015522708523704319060962364805592892862437653889499487849998741393152682170822062 B = 6600440458791776842917701341671977472487860139032506235136328374497211258396421799589316657556528255504989910953764730422498608477576029921051057113134935046270869706703979303055301727574585383513592542809516749794814000682866668344809129757105572220 random point P = [3, 4267397084586102527242307179478653795465523494703855602720673997311268021479940649825183381653763210238923107267777519361792304784961664390412200947562952710716033719719787772988248937619828627861338494980297605960614207908302146789519360259634455868] Q = 3 * P = [8318691751136890655946261412374753662427986992975385970103072932961711600769244274568406563840786439565257039743682117945995414842406965386229193814607282000306643014551508321289830944321953487213717398850164450604078069383513280086267199703231141223, 1730784826199532599205383947707342793023584307606288361186763987509965326386135382626392782808038626393565587058123170217725536187219072115009160259423738069736614820469951225984719767466732857880334708732519448322624184733639673072485528519245475399] 3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333366173394732770767838260750121746189378181101922413788887680475542269224906052991313365898233119584579282867246243273775248819 * Q = [0] !!!!!!!!!!!! NOW PROCEED WITH p = 3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333366173394732770767838260750121746189378181101922413788887680475542269224906052991313365898233119584579282867246243273775248819 d = -8: 3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333322180351413140899219780913262552888201044774823520941368339036553362696038782005260490762419206318702175781317362641368478646 733542422514 4544158907550728749607693113125745129961550249009451978692072176141447801360599651091460818979495193228065007553316281755452111204618276298852455138992766544381149698473624986784915754782491181863560052601007748840872387083965770721517939 is not prime. d = -8: 3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333410166438052400636456740586980939490555317429021306636407021914531175753773323977366241034047032850456389953175123906182018994 5057922 659032174346170884670292134464179821937414877756781012703108773392182270373749008650851739772446734713056732257502850643670149552808060780817983500059309127244460337156053673155973346744874906286370830546095064541139035526933074482598807159577 is not prime. d = -11: 3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333269481363735263676972007848769549972021710355318906154663947975137212276645975789170090477679998649497105137547719263957588385 5835 571265352756355327049414453013424735789774350185661239645815481291059697229363039131676663810339902884890031419594401599542976774869534749559035476923525201366241938364236316393258602909192324297625702791631549353501285115595048009862505443694531 is not prime. d = -11: 3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333462865425730277858704513651473942406734651848525921423111412975947326173166130193456641318786240519661460596944767283592909255 25208265 132231763405110717986078507716946538499707668629052151480212276939064760440011771271578322956115120708756962580857243976661363361001867057405922403372523810837704802446678734987239756999378867453716712760416341280083585305044256738690455978767 IS PRIME. jpol(11) X + 32768 j = -32768 Elliptic curve Y^2 = X^3 + A*X + B A = 1694495980210265924551638837353123067408781694495980210265924551638837353123067408781694495980210265924551638837353123067408798388701589571781795331067779885817977034549029204783219340353058593260898438811910690642144480085667390548470260959210423330 B = 3314780457637600494743351886209029066171923314780457637600494743351886209029066171923314780457637600494743351886209029066171955972058583979835920793621642404373852885103210415196370680398683963459275778113810694102881172722327450124014817058893382872 random point P = [2, 22307552502052068741603199583807114434637328715856115860005366767819243971469334007452059525948351422259751129755331957679502019634722980086988488938532639173630546769951775142096498897081937161020530940944831887711815163099715111671274543138193954] Q = 252082650 * P = [971389827877013961250753995777086687813529178793563320085495874568589699994725773612758813347569073991751696448009699326003115074106041229202416134236511492751209230269351344091347879814408376088159849479728229653801841442573775085837741542668457233, 2680176813489610153944810004827370908091761005391574129888403170403428449309389829563300182351635060883294912105017023993571795845907881692350649830459645057534877357160800187189518987111435434736105282251203951968039555285542727350616957993296702764] 132231763405110717986078507716946538499707668629052151480212276939064760440011771271578322956115120708756962580857243976661363361001867057405922403372523810837704802446678734987239756999378867453716712760416341280083585305044256738690455978767 * Q = [0] !!!!!! NOW PROCEED WITH p = 132231763405110717986078507716946538499707668629052151480212276939064760440011771271578322956115120708756962580857243976661363361001867057405922403372523810837704802446678734987239756999378867453716712760416341280083585305044256738690455978767 It has only 243 digits ...