fork download
  1. n=input();k=m=1;p={0}
  2. while{n-k,k}-p:m*=k*k;k+=1;p|={m%k*k}
  3. print n-k,k,m
Success #stdin #stdout 0.02s 7264KB
stdin
1982
stdout
991 991 177214523452516385294358647823290471610472296749612038217214387693545523201259294063404003263353266579367799889632905833721740755754519708569171048912470370126448580102366838120869496094537624581193832202168473053503918717144615790518783070360363094335990666432135531628235367895317820442147800661370904554207483728473374981814837749134191700589228825500007736892548563987416791190602406662344132681715944479743100442846687986091732789505722204269676000970489013546366649111912776108948369570255661581584103908386652072095916065893782769061177101154483980266843325615042894083260542974680161321071767939332781186131029880516777436172084721750930240095981260324034211489131385151835059286183976832742663479307546229509424010797002177068017733293192290255594499690009658105085954327121599913818680044239507695416384319039344275971890312342308018112515132793802379715257227900934270818107975617337861669760510464556694786409144466198460590783780565118565815148820368649732267126001641185816821212600737055347849039186382788811569294282481895764985844139510607385922888489943488856314353432114886076732676206663773720429090931781253030662454456164347774711276816753893206032106468966928905605359892801855025407374191810166063767931378660236333435027202380841483838654197192113287984590445975634183956224008965754726079856990003954831028881801963360138792602989360287088809854739810067452196059200489143836810724519197563948349635568964380129406009300298019430243535538137215045368685337516977499294602329673869849066639245529585680148340389508072441719555489361107349911433268011418100915583187140719449443986283040904462448569960982833169852797844684239493614815554483538276698028974955908363485256474321184587040162414836502640039472063081357159040795360111667285633033821285469968137194861303642859714346928035847322553181899791814146692104158818778518369100738738778261719355417929183063665354103409777075662844396469494146121222222249084189787721327489038827818660631913694749806792291522166510680740833899341680311765470857826432200051575636803440717218327338172199366425377836359359006259886439192786846494889623526381450246253297297698300634009330312536384216992846817791825290539871855214256580990863546826494681652096989559035796601709157518173509012308429159313061112789307477765038922575486071512433281623361099327205460510026159669460861850487481381391149671214574477535225131984736471533194895263828101555664394354604088074245146625386634913020768825614690339002976238265460472042479962116783864802475817306758279832839249271285600255977257700803509616903160529535791403267784085800722321219046281831248469205026531473381317270849338065637801388711916690426586197806055209488544214902478771487786963467356901266111805349994091735857074700968635824229367969641055310994982931385908207266231852380289832645626350135393588125895868897254556957290965671118200164740947561978090649449834514286500543696126580508752802499224400745466190157509964048240385127823173658342522368244314125367514151080080990356869245055678175941297649592706268910457210797620947690413759290070032309061918039733813697973226170371383534905164286667878409882472597056625896436652739156423978336618271564762906576522811424528690106329932511128247327419580097261172345742205134631040316607260219714654121635239474657743937444840169515339638833048797754922986389948698648435322139973460382275438641006778749836204065190059918426820270821718916057680903154983090933727259077515574290045841487920151916268105636872907467308592661379154360001807294458414840245957182186529535313559183971739513146546275709221188173776015417641487412795502804902642511770793876350124437625512568637253266744595322562180136079991432324811960726081561477198929195820750610009422509372317991188742156653093830695461981327992192812795830454866018590279962277503535928822568390167360928981106105535866923163346557843251936768784943033259870920801162736373141123853174160747388934798926659368982282454886117656109256399437380186001499059322001696657322242878942948408716303436126609605041295174811997105084189009313184279459412437168807593145045580388716580165318136233453946492195177675147634114112094842294587608221004325182471923794001077434540173500019212807705218945666086195061351782860642727726514474978417580195661060566578739184500458196172952020231930013313287011697482451167399456972534235707237342846849490422150037017400939085990845472496768715802350878105057754471993402508391396975692446237630138155124671863258171415793516834525987428393228357749109330417998670437994791628180252002712212218798074814559280217948799631360000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000