Skip to content

A001540

OEIS Lean4

Number of transpositions needed to generate permutations of length n.

offset: 1
codomain: ℕ
n123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100
A0015400283618411107776622165599525599530615948407391380929608795208134523132926201784699390432285551902480548854382342176987937888215918618770819876102455237541639752204910607883744347963031228017344237565518668701823989174640069293801420895740191361663051234101623935047840415762808525424622311243850809833021661050168024035839718654915848483764704673003512122337643757545561364355171018515477916689688215240930655130555464337500690646459012688503090472193944625214100402320406032098895110206228006851212874272133990592635386368055242260900248510084555680149603136513878236870608449343061594488052361097779857382904712957270074457401569884999520074865784569666461722682021238580857449822427700340290776590837392376807066072583093252252612931049510451820910326314755768307406368378519043109309076210155027521259023073229625473514076172437236304840620110120516199460024146444140771230699266884984654245149602168037732101415065391239168936920916935547829628362932256224803608478118232842642875994282285566740196084101927389135877303720224507628654374842056493656862796184586732511114478667410102843289446867892542214558825864849098969551126601870086473079131455592305694186970598979039907651568902950287894064234719178412838367626787618152017619155672753073416138189150832665205638162416460858056712968496938627964900597390771268390800595076269958406582044778935456352469313982450298695385634195400297538134979203291022389467728176502393501310496523346466734396541517444488393936784214186285413700200124462068145819214016270188620158907113396484712779137686841512410452659648961172841834286231999686842207701001368977729429740260015775400835621043903333459051456527983089479215854073924797389205974040851871648619591574146833402478301090390699213568719740658638564063285722468529406784109712815222267053878486106187915595984830547688375958754400045823764677996062536304676692220710737080527111889711353412182374296490008026119545866457776362710567124814880122275067057248960325849790657770919642046551493366025455106621399923460364077927214228956377688659225137648808484258880746538108595501851295212839954076218446756328537373826613195535082589285090555328447922865157301110777180783237198649325252136040779803423404927640037946390523875035323294774595367757408040485607063162581656324345283478122511055136823526762124802521900442760249128009592985423059324497924264434843375285912171819647361988218601386255887972789389569506460435808208195796767867152923829976018298378996457431167245990488720376830258520932448413467891725376127267899113649400489484411893946347697330258709893817668244939668038606091468754129621495048399681341500860432305971185000458948023797074852991966104166018090548002036937772555018673305627786498805576489645000693950307495175944040151504617289791232120667161364748307611862511117638268948191877920129586004718862090967196419473030231397570580378420536697280288491760665075600362640557425239576488941434325601484276736552943639085966432370046111017032112339905931485890216425521848390197667703542259004027921038993715587060547360176502659032277711922478637934152040123151497871013123570403440695150038928598239376855380668129886257253168879129171754649598329332479484874375634884809448970690477300508028028590732351335874081053518105222281592973003663347710797119385229109550457117063268977486040484293708604608712346164751880791690682168122655628702926742438288818971512172499718336954562085104333966995837734436741044713616191639178585110480441076516524016578940433372603891900764979156934637594663828250475246878300827555783535212143729383938832860330807387393012434205325029452918925573734367700978196002429094703611876275086289423954867612292343317935129738514136144186894499960470223842183834360381194527434289619002240292178114473181644285644524806146510435481004989865588483102390876496956207235848155245749351978612440300663761747427898929289081682542802729348794278139675183892095159016819864883667625841643961561091684494543317703434517740613804680401541383745292088141561855474797303433952747551756232876932580974244148987296332624307506892209857132690151521104374432123310699623367051324948437983784274716219804140498630154606477939531918983706609944600551376788570615212122408945432900198816666949273115732082347668652625201380413538038904252312471310208543768023540551264466151987421983218191520733525497816302966689840395490030752508829515266513193910119190148689622647437100588977930325203686224462968602623891704722608826163187531462352567528256725524582328497671205950945398927823412386797372793488851682169919059566304263940177830114920085114139770775264283761567237356494406491559380438129987941350993716664049097931465306354130227320100356955817097493772965328756434701880515897464119733215175302024551782547337241048975014834465916444173324174551040101069322208530341244453286970702052944344373843617243671819142970565050759741114532990710027302118512757640688141989058790113894486919617099336093470229826794803765532136703252439470019944826543843915941609747696437019177237528431060991473986835304811473990882036200668764224013190999493114792760129589376286214673361755144735858264602861657797286457687596902501933367249710841506823409711197619185658851251713160807955394101762891403865176254731059291962078814913855496546875439584947341961243226720696852242648941072834642965881075236377614024713119080300750568973349440007522292579533627658709334224699468921878956264526077651189040486271670183840469655511786692929677127398526222418071722706755120760144960067770208624737560116942549414447651671890985020071873066258202684250721986729482738651572589056600618593265886240044526766314715989173191366167160191934758555307587145461291839538139706218466123220957546469510664227791124119559446781932072569105804615340840964625009538710039336056873788121784993254564360560452790014107704699267831734945954905182166449177318457454311902855071968274892683982922669820971012588710003365825328926229608167789365929049892682562261326124241731176183084919761087123646222667935000705318868376765017839912294394730963171275183338740316387580919065583246159399897632597398048434148259818029644617373930673773032767463911534538250670052924957926766947916679674994415012711424171803300568201873112304084641530239017272935021264967823294253084588326789734468221114567653550731567206432508079596096962700000124879946384122029672049311685454737981878119212640148433184675474697062701878859542549205067698604243417448113062394420962019023953283720821405381900012113354799259836878188783233489109584242177563626176145464520981965203121447841282351698220966344632158549099150801146532542778643474218046404977274262011871087703274640140625007568819327392557334012353653461440098757721455510902333628695281812387566811858369636081592931350672173508570394758659409275015193917523768262418937392187574931311341186317606722301169352144009875772145551090233362869528181238756681185836963608159293135067217350857039475865940927501519391752376826241893739218757493131134118631760672230116935300