Skip to content

A080047

OEIS Lean4

Operation count to create all permutations of n distinct elements using Algorithm L (lexicographic permutation generation) from Knuth’s The Art of Computer Programming, Vol. 4, chapter 7.2.1.2. Sequence gives number of times l has to be repeatedly decreased in step L3.

offset: 2
codomain: ℕ
n23456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100
A0800470174125618071447713032113032461433575117202906722363779373130929119646963936803175142298886011277419081063372299354345914202436877325723699918737546514473999911834884768039540000140367464896869880023292845169262800724055672228284062307217377338615570710155768043443346801144838464049969129527017126391063852934916649722946272710949787882177666192242495670731754384858315231957503237448819526315457494569587250971234683629531577918233165720478010827523519450104933834613030552963464807569731185346281654223000824779433864984971060301773576243582028042500751409494263711056207516852537098148752629933230471133598023470606691335533355094677596297551494312686841244757941473413850307106301001718783882099967300801775989726311670039438131273257140189872473126926359932615513153808718712930285607594898925077054397304620526152348755811201417099113908559281592302894894415722462989960150459518162784159489826876721585565460343445578406221697592809997188580625556990281793147947681598715527954694083639876297547524507572398898509697990343484091429612337637944333896386028407579504329364095654567850411976216753134543935923375730674865719915074840011012112876928821873973235649883986593417186888360085174805175693062074458344995071531119443135648402497064128408839064843326699017218458904758505024852713646771722356142292033114177323008252961109229452379252512426356823385861178071146016557088661504126492265570702071341878133744197992678920081628446844411521736710451117512896765077097776629546982956193038442446792359093991303089434581232715352854908618216136599009667823103744967999503198153906374003280546578290541650653836713763465220624476022282719731727003109441961771495285645597979078596101925699058713434618122554958524498517101930789743224085112553486828401381707839147287952338614863077677371916957708124225620548781011455487492188787573468313954132833010471954276101992665893630808603712805329784418274546949679261162209339704314607373348013915574621830586899015342709282249806781982700310764085703510425545618350275328210189026880046270419052198478151298840691896201864584514221062553273710101651969261134161280277622514313190869077118229282205668313739655367484815749696316200770124929183838096934973373104643013880111302154967514354518586327840585764811716044477477456093979620099683491324878668607492712035762953404334670938653956903183138110802081079733920716066280059953467356122273887455702888290178774189400738532418037208390913331891029709258282419238370219107918255307212962068773886162032231104800460717241854540936657291693110178835725049406424201468659498881195496539076486694127252916830407337962399701819381251745271803157853260823997296931526928226130982681181246085065259454276372916434807800218985438669332108115761684752078188944123041932878906822320324733784437642890793358317566930414891009829514583351871794563141316848200366851457276145707401024066311261973594647417239121181986274796782365062512791538248567508625258253127505744143019951807168464178833815162531920673848273903923577476555437589540767739972560376807771892540232163054416578308960956697200876539766367843227447178574000835436068857394509538051786753351804370356507512199179936382451888821984631108631784847123761968573280601513969577324046867397286462413299146656685655716054013535591898788400487807093012029384003462370584948391051977914465542132000191175617083770593805312171187997001633800510341636097724882890174416256215423286180937846365670450117768014146995664199023941593126868909977512253503827562270732936621676308121921615674646357033847742528375883260106102467481492679561948454151677158290931266290894732575703183247399417266042791273123134572428432156567127768063787528593443646708082518251521411884017075043988944083291451100497551294852949280304813620769892760556688381409116397016951607965223539081774067012695333185343113763849673318583880900099853004386377546242005163532342169374991107896732222542128743604840732321294002931321642105987344124192168126591107888387346523826153118407919055031380624297523841845580828170744782420831257035202345057313684789875299353734501272886310709877219060922494726335244025104499438019073476464662536595825936695612081985138994964240846797989924765249460310379116750005474393472207283315476603346445447954495159363766546426190087237601170722781397587067749437435173830750455745451087573500448900264720997231869081474408526732268603067828856806947587153486522141699908559997266232033071194279522878268724402686005372587219718427702451337623759077187782940546297951149766497337393846471190279231903977036349077798031947992177457284982562445129732645634792700591236039576248377376700588902789658038577634108313751101173734711838048089671612832715579335083869223517807836027274878957379550255063363981112077019550056737120933279098899206672321870094118521807213571175870361353982281721275322253147389834563959033464132193544930237563862368130487939240026200250533177382317675698188311397227580692300721437796458509750953036023822915607064435911379500838408930668056026027352450713882279421796386432261996766614405714029560271009224634865260883488580838671700964165734216703602013960737799858987889302904070156628216405891180820060390560837592868210854863086411982099250300821863048369464178138581075034528662057924250566418744992214795846224393991126012431509298537475991832153358138976937677777078388932527073967674353251776032472296753107579585213182550977687049299331626160195459201341118835836868372839265280648555906469013286777141333928599637310583661459116189549790045327897422543996121389695214862391779805777867873220418140611550219283731409351446714339514922238349700272143116663257369685423868943858068417016656287404764316785195976734004374213156384433627846893626262017410328966438741544433574887768166522125309309849682935380744419811778800362782549034728643081461023225836262406801823543752327389761107242367619160593879217739051767560394502076530797790751258701959257899754623072072341015596092644924496573361832286086662393714131127187746375440807825562010958246468916370991791823747769727042579012136957668612950047668919184687239648162880126782717446937406717823292740284245708283590566687674342839104103341455139135615212015079785893796087585165147936186843204576216241729975006223636492171140874905991044911036103067287587995224694402016736912553993920779693800134546755654627392316982204957610193498101237908438929754478075756036927397406006648658811313563705019975268960355367953569956234805177374103156302990657338558205415348444706425608584579896281392131502701511593885142409161888494578865156856350872924309195757635811482605944985571101090738266210931769308904233517262336119496025936135249873409731857821018767449647794629098507026960963307650528778736419506610380005945336777988553571539007983088354882245161581991133517262336119496025936135249873409731857821018767449647794629098507026960963307650528778736419506610380005945336777988553571539007983088354882245161581995951