REVERSAL-ADDITION
PALINDROME
TEST ON
104000146950
|
Reverse and Add Process:
1. Pick a number.
2. Reverse its digits and add this value to the original number.
3. If this is not a palindrome, go back to step 2 and repeat.
| Let's view this Reverse and Add sequence starting with 104000146950: |
104000146950
+ 059641000401
step 1: 163641147351
+ 153741146361
step 2: 317382293712
+ 217392283713
step 3: 534774577425
+ 524775477435
step 4: 1059550054860
+ 0684500559501
step 5: 1744050614361
+ 1634160504471
step 6: 3378211118832
+ 2388111128733
step 7: 5766322247565
+ 5657422236675
step 8: 11423744484240
+ 04248444732411
step 9: 15672189216651
+ 15661298127651
step 10: 31333487344302
+ 20344378433313
step 11: 51677865777615
+ 51677756877615
step 12: 103355622655230
+ 032556226553301
step 13: 135911849208531
+ 135802948119531
step 14: 271714797328062
+ 260823797417172
step 15: 532538594745234
+ 432547495835235
step 16: 965086090580469
+ 964085090680569
step 17: 1929171181261038
+ 8301621811719291
step 18: 10230792992980329
+ 92308929929703201
step 19: 102539722922683530
+ 035386229227935201
step 20: 137925952150618731
+ 137816051259529731
step 21: 275742003410148462
+ 264841014300247572
step 22: 540583017710396034
+ 430693017710385045
step 23: 971276035420781079
+ 970187024530672179
step 24: 1941463059951453258
+ 8523541599503641491
step 25: 10465004659455094749
+ 94749055495640056401
step 26: 105214060155095151150
+ 051151590551060412501
step 27: 156365650706155563651
+ 156365551607056563651
step 28: 312731202313212127302
+ 203721212313202137213
step 29: 516452414626414264515
+ 515462414626414254615
step 30: 1031914829252828519130
+ 0319158282529284191301
step 31: 1351073111782112710431
+ 1340172112871113701531
step 32: 2691245224653226411962
+ 2691146223564225421962
step 33: 5382391448217451833924
+ 4293381547128441932835
step 34: 9675772995345893766759
+ 9576673985435992775769
step 35: 19252446980781886542528
+ 82524568818708964425291
step 36: 101777015799490850967819
+ 918769058094997510777101
step 37: 1020546073894488361744920
+ 0294471638844983706450201
step 38: 1315017712739472068195121
+ 1215918602749372177105131
step 39: 2530936315488844245300252
+ 2520035424488845136390352
step 40: 5050971739977689381690604
+ 4060961839867799371790505
step 41: 9111933579845488753481109
+ 9011843578845489753391119
step 42: 18123777158690978506872228
+ 82227860587909685177732181
step 43: 100351637746600663684604409
+ 904406486366006647736153001
step 44: 1004758124112607311420757410
+ 0147570241137062114218574001
step 45: 1152328365249669425639331411
+ 1141339365249669425638232511
step 46: 2293667730499338851277563922
+ 2293657721588339940377663922
step 47: 4587325452087678791655227844
+ 4487225561978767802545237854
step 48: 9074551014066446594200465698
+ 8965640024956446604101554709
step 49: 18040191039022893198302020407
+ 70402020389139822093019104081
step 50: 88442211428162715291321124488
+ 88442112319251726182411224488
step 51: 176884323747414441473732348976
+ 679843237374144414747323488671
step 52: 856727561121558856221055837647
+ 746738550122658855121165727658
step 53: 1603466111244217711342221565305
+ 5035651222431177124421116643061
step 54: 6639117333675394835763338208366
+ 6638028333675384935763337119366
step 55: 13277145667350779771526675327732
+ 23772357662517797705376654177231
step 56: 37049503329868577476903329504963
+ 36940592330967477586892330594073
step 57: 73990095660836055063795660099036
+ 63099006659736055063806659009937
step 58: 137089102320572110127602319108973
+ 379801913206721011275023201980731
step 59: 516891015527293121402625521089704
+ 407980125526204121392725510198615
step 60: 924871141053497242795351031288319
+ 913882130153597242794350141178429
step 61: 1838753271207094485589701172466748
+ 8476642711079855844907021723578381
step 62: 10315395982286950330496722896045129
+ 92154069822769403305968228959351301
step 63: 102469465805056353636464951855396430
+ 034693558159464636353650508564964201
step 64: 137163023964520989990115460420360631
+ 136063024064511099989025469320361731
step 65: 273226048029032089979140929740722362
+ 263227047929041979980230920840622372
step 66: 536453095958074069959371850581344734
+ 437443185058173959960470859590354635
step 67: 973896281016248029919842710171699369
+ 963996171017248919920842610182698379
step 68: 1937892452033496949840685320354397748
+ 8477934530235860489496943302542987391
step 69: 10415826982269357439337628622897385139
+ 93158379822682673393475396228962851401
step 70: 103574206804952030832813024851860236540
+ 045632068158420318238030259408602475301
step 71: 149206274963372349070843284260462711841
+ 148117264062482348070943273369472602941
step 72: 297323539025854697141786557629935314782
+ 287413539926755687141796458520935323792
step 73: 584737078952610384283583016150870638574
+ 475836078051610385382483016259870737485
step 74: 1060573157004220769666066032410741376059
+ 9506731470142306606669670224007513750601
step 75: 10567304627146527376335736256418255126660
+ 06662155281465263753367372564172640376501
step 76: 17229459908611791129703108820590895503161
+ 16130559809502880130792119711680995492271
step 77: 33360019718114671260495228532271890995432
+ 23459909817223582259406217641181791006333
step 78: 56819929535338253519901446173453682001765
+ 56710028635437164410991535283353592991865
step 79: 113529958170775417930892981456807274993630
+ 036399472708654189298039714577071859925311
step 80: 149929430879429607228932696033879134918941
+ 149819431978330696239822706924978034929941
step 81: 299748862857760303468755402958857169848882
+ 288848961758859204557864303067758268847992
step 82: 588597824616619508026619706026615438696874
+ 478696834516620607916620805916616428795885
step 83: 1067294659133240115943240511943231867492759
+ 9572947681323491150423495110423319564927601
step 84: 10640242340456731266366735622366551432420360
+ 06302423415566322653766366213765404324204601
step 85: 16942665756023053920133101836131955756624961
+ 16942665755913163810133102935032065756624961
step 86: 33885331511936217730266204771164021513249922
+ 22994231512046117740266203771263911513358833
step 87: 56879563023982335470532408542427933026608755
+ 55780662033972424580423507453328932036597865
step 88: 112660225057954760050955915995756865063206620
+ 026602360568657599519559050067459750522066211
step 89: 139262585626612359570514966063216615585272831
+ 138272585516612360669415075953216626585262931
step 90: 277535171143224720239930042016433242170535762
+ 267535071242334610240039932027422341171535772
step 91: 545070242385559330479969974043855583342071534
+ 435170243385558340479969974033955583242070545
step 92: 980240485771117670959939948077811166584142079
+ 970241485661118770849939959076711177584042089
step 93: 1950481971432236441809879907154522344168184168
+ 8614818614432254517099789081446322341791840591
step 94: 10565300585864490958909668988600844685960024759
+ 95742006958644800688986690985909446858500356501
step 95: 106307307544509291647896359974510291544460381260
+ 062183064445192015479953698746192905445703703601
step 96: 168490371989701307127850058720703196990164084861
+ 168480461099691307027850058721703107989173094861
step 97: 336970833089392614155700117442406304979337179722
+ 227971733979403604244711007551416293980338079633
step 98: 564942567068796218400411124993822598959675259355
+ 553952576959895228399421114004812697860765249465
step 99: 1118895144028691446799832238998635296820440508820
+ 0288050440286925368998322389976441968204415988111
step 100: 1406945584315616815798154628975077265024856496931
+ 1396946584205627705798264518975186165134855496041
step 101: 2803892168521244521596419147950263430159711992972
+ 2792991179510343620597419146951254421258612983082
step 102: 5596883348031588142193838294901517851418324976054
+ 4506794238141587151094928383912418851308433886955
step 103: 10103677586173175293288766678813936702726758863009
+ 90036885762720763931887666788239257137168577630101
step 104: 100140563348893939225176433467053193839895336493110
+ 011394633598938391350764334671522939398843365041001
step 105: 111535196947832330575940768138576133238738701534111
+ 111435107837832331675831867049575033238749691535111
step 106: 222970304785664662251772635188151166477488393069222
+ 222960393884774661151881536277152266466587403079222
step 107: 445930698670439323403654171465303432944075796148444
+ 444841697570449234303564171456304323934076896039544
step 108: 890772396240888557707218342921607756878152692187988
+ 889781296251878657706129243812707755888042693277098
step 109: 1780553692492767215413347586734315512766195385465086
+ 6805645835916672155134376857433145127672942963550871
step 110: 8586199528409439370547724444167460640439138349015957
+ 7595109438319340460647614444277450739349048259916858
step 111: 16181308966728779831195338888444911379788186608932815
+ 51823980668188797311944488883359113897782766980318161
step 112: 68005289634917577143139827771804025277570953589250976
+ 67905298535907577252040817772893134177571943698250086
step 113: 135910588170825154395180645544697159455142897287501062
+ 260105782798241554951796445546081593451528071885019531
step 114: 396016370969066709346977091090778752906670969172520593
+ 395025271969076609257877090190779643907660969073610693
step 115: 791041642938143318604854181281558396814331938246131286
+ 682131642839133418693855182181458406813341839246140197
step 116: 1473173285777276737298709363463016803627673777492271483
+ 3841722947773767263086103643639078927376727775823713741
step 117: 5314896233551044000384813007102095731004401553315985224
+ 4225895133551044001375902017003184830004401553326984135
step 118: 9540791367102088001760715024105280561008803106642969359
+ 9539692466013088001650825014205170671008802017631970459
step 119: 19080483833115176003411540038310451232017605124274939818
+ 81893947242150671023215401383004511430067151133838408091
step 120: 100974431075265847026626941421314962662084756258113347909
+ 909743311852657480266269413124149626620748562570134479001
step 121: 1010717742927923327292896354545464589282833318828247826910
+ 0196287428288133382829854645454536982927233297292477170101
step 122: 1207005171216056710122751000000001572210066616120724997011
+ 1107994270216166600122751000000001572210176506121715007021
step 123: 2314999441432223310245502000000003144420243122242440004032
+ 2304000442422213420244413000000002055420133222341449994132
step 124: 4618999883854436730489915000000005199840376344583889998164
|
|
104000146950 takes 124 iterations / steps to resolve into a 58 digit palindrome.
|
REVERSAL-ADDITION
PALINDROME
RECORDS
|
Most Delayed Palindromic Number for each digit length
(Only iteration counts for which no smaller records exist are considered.
My program records only the smallest number that resolves for each distinct iteration count.
For example, there are 18-digit numbers that resolve in 232 iterations,
higher than the 228 iteration record shown for 18-digit numbers, but they were not recorded,
as a smaller [17-digit] number already holds the record for 232 iterations.)
Digits | Number | Result |
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
|
89
187
1,297
10,911
150,296
9,008,299
10,309,988
140,669,390
1,005,499,526
10,087,799,570
100,001,987,765
1,600,005,969,190
14,104,229,999,995
100,120,849,299,260
1,030,020,097,997,900
10,442,000,392,399,960
170,500,000,303,619,996
1,186,060,307,891,929,990
|
solves in 24 iterations.
solves in 23 iterations.
solves in 21 iterations.
solves in 55 iterations.
solves in 64 iterations.
solves in 96 iterations.
solves in 95 iterations.
solves in 98 iterations.
solves in 109 iterations.
solves in 149 iterations.
solves in 143 iterations.
solves in 188 iterations.
solves in 182 iterations.
solves in 201 iterations.
solves in 197 iterations.
solves in 236 iterations.
solves in 228 iterations.
solves in 261 iterations - World Record!
|
[View all records] |
This reverse and add program was created by Jason Doucette.
Please visit my Palindromes and World Records page.
You have permission to use the data from this webpage (with due credit). A link to my website is much appreciated. Thank you.
(This program has been run 2,542,487 times since Saturday, March 9th, 2002.)
|