147141769104862896377187216
147,141,769,104,862,896,377,187,216 is an even composite number composed of six prime numbers multiplied together.
147141769104862896377187216 is an even composite number. It is composed of six distinct prime numbers multiplied together. It has a total of eleven thousand and twenty-five divisors.
Prime factorization of 147141769104862896377187216:
24 × 34 × 76 × 292 × 312 × 1036
(2 × 2 × 2 × 2 × 3 × 3 × 3 × 3 × 7 × 7 × 7 × 7 × 7 × 7 × 29 × 29 × 31 × 31 × 103 × 103 × 103 × 103 × 103 × 103)See below for interesting mathematical facts about the number 147141769104862896377187216 from the Numbermatics database.
Names of 147141769104862896377187216
- Cardinal: 147141769104862896377187216 can be written as One hundred forty-seven septillion, one hundred forty-one sextillion, seven hundred sixty-nine quintillion, one hundred four quadrillion, eight hundred sixty-two trillion, eight hundred ninety-six billion, three hundred seventy-seven million, one hundred eighty-seven thousand, two hundred sixteen.
Scientific notation
- Scientific notation: 1.47141769104862896377187216 × 1026
Factors of 147141769104862896377187216
Divisors of 147141769104862896377187216
- Number of divisors d(n): 11025
-
Complete list of divisors:
1 2 3 4 6 7 8 9 12 14 16 18 21 24 27 28 29 31 36 42 48 49 54 56 58 62 63 72 81 84 87 93 98 103 108 112 116 124 126 144 147 162 168 174 186 189 196 203 206 216 217 232 248 252 261 279 294 309 324 336 343 348 372 378 392 406 412 432 434 441 464 496 504 522 558 567 588 609 618 648 651 686 696 721 744 756 783 784 812 824 837 841 868 882 899 927 961 1008 1029 1044 1116 1134 1176 1218 1236 1296 1302 1323 1372 1392 1421 1442 1488 1512 1519 1566 1624 1648 1674 1682 1736 1764 1798 1827 1854 1922 1953 2058 2088 2163 2232 2268 2349 2352 2401 2436 2472 2511 2523 2604 2646 2697 2744 2781 2842 2883 2884 2987 3024 3038 3087 3132 3193 3248 3348 3364 3472 3528 3596 3654 3708 3844 3906 3969 4116 4176 4263 4326 4464 4536 4557 4698 4802 4872 4944 5022 5046 5047 5208 5292 5394 5481 5488 5562 5684 5766 5768 5859 5887 5974 6076 6174 6264 6293 6386 6489 6696 6727 6728 7056 7192 7203 7308 7416 7569 7688 7812 7938 8091 8232 8343 8526 8649 8652 8961 9072 9114 9261 9396 9579 9604 9744 9947 10044 10092 10094 10416 10584 10609 10633 10788 10962 11124 11368 11532 11536 11718 11774 11948 12152 12348 12528 12586 12772 12789 12978 13392 13454 13456 13671 14384 14406 14616 14832 15138 15141 15376 15624 15876 16182 16443 16464 16686 16807 17052 17298 17304 17577 17661 17922 18228 18522 18792 18879 19158 19208 19467 19894 20088 20181 20184 20188 20909 21168 21218 21266 21576 21609 21924 22248 22351 22707 22736 23064 23436 23548 23896 24273 24304 24696 25172 25544 25578 25947 25956 26071 26883 26908 27342 27783 27869 28737 28812 29232 29841 30276 30282 31248 31752 31827 31899 32364 32886 33372 33614 34104 34596 34608 35154 35322 35329 35844 36456 37044 37584 37758 38316 38367 38416 38934 39788 40176 40362 40368 40376 41013 41209 41818 42436 42532 43152 43218 43848 44051 44496 44702 45414 45423 46128 46872 47089 47096 47792 48546 49392 50344 50421 51088 51156 51894 51912 52142 52983 53766 53816 54684 55566 55738 56637 57474 57624 58401 59682 60543 60552 60564 62727 63504 63654 63798 64728 64827 65772 66744 67053 67228 68121 68208 69192 69629 70308 70644 70658 71688 72819 72912 74088 74263 74431 75516 76632 76734 77841 77868 78213 79576 80649 80724 80752 82026 82418 83607 83636 84872 85064 86211 86436 86623 87696 88102 89404 89523 90828 90846 92597 93744 94178 94192 95481 95697 97092 98983 100688 100842 102312 103788 103824 104284 105966 105987 107532 107632 109368 111132 111476 113274 114948 115101 115248 116802 117649 119364 121086 121104 121128 123039 123627 125454 127308 127596 129456 129654 131544 132153 133488 134106 134456 136242 136269 138384 139258 140616 141267 141288 141316 143376 145638 146363 148176 148526 148862 151032 151263 153264 153468 155682 155736 156426 156457 158949 159152 161298 161448 164052 164836 167214 167272 169744 169911 170128 172422 172872 173246 176204 178808 179046 181629 181656 181692 182497 185194 188181 188356 190962 191394 194184 194481 195083 197966 201159 201684 204624 207576 208568 208887 211932 211974 215064 218736 222264 222789 222952 223293 226548 229896 230202 233604 234639 235298 238728 241947 242172 242256 246078 247254 247303 250821 250908 254616 255192 258633 259308 259869 263088 264306 268212 268569 268912 272484 272538 277791 278516 281232 282534 282576 282632 286443 287091 288463 291276 292726 296949 297052 297724 302064 302526 306936 307661 308357 311364 311472 312852 312914 317898 317961 322596 322896 328104 328879 329623 329672 334428 334544 339822 344844 345744 346492 352408 352947 357616 358092 363258 363312 363384 364994 370388 370881 376362 376712 381924 382788 388368 388962 390166 395932 396459 402318 403368 408807 415152 417136 417774 423801 423864 423948 430128 439089 444528 445578 445904 446586 453096 453789 459792 460404 467208 469278 469371 470596 476847 477456 483894 484344 487403 492156 494508 494606 501642 501816 509232 509733 510384 517266 518616 519738 519841 521017 528612 536424 537138 544887 544968 545076 547491 555582 557032 564543 565068 565264 572886 574182 576926 582552 585249 585452 593898 594104 595448 603477 605052 606361 613872 615322 616714 622728 625704 625828 626661 635796 635922 645192 648179 656208 657758 659246 659344 668367 668856 669879 679644 689688 692881 692984 703917 704816 705894 716184 726516 726768 729988 740776 741762 741909 752463 752724 753424 763848 765576 777924 779607 780332 791864 792918 804636 805707 806736 808201 817614 833373 835548 847602 847728 847896 859329 861273 865389 878178 890847 891156 893172 906192 907578 920808 922983 925071 934416 938556 938742 941192 953694 953883 967788 968688 974806 984312 986637 988869 989016 989212 1003284 1003632 1019466 1024541 1034532 1037232 1039476 1039682 1042034 1057224 1058841 1072848 1074276 1089774 1089936 1090152 1092727 1094982 1095199 1111164 1112643 1114064 1129086 1130136 1145772 1148364 1153852 1165104 1170498 1170904 1187796 1188208 1189377 1190896 1206954 1210104 1212722 1230644 1233428 1245456 1251408 1251656 1253322 1271403 1271592 1271844 1277479 1290384 1296358 1315516 1317267 1318492 1336734 1337712 1339758 1359288 1361367 1365581 1379376 1385762 1385968 1407834 1408113 1411788 1432368 1453032 1459976 1462209 1481552 1483524 1483818 1504926 1505448 1527696 1531152 1555848 1559214 1559523 1560664 1563051 1583728 1585836 1609272 1611414 1616402 1635228 1642473 1666746 1671096 1693629 1695204 1695792 1718658 1722546 1730778 1731121 1755747 1756356 1781694 1782312 1786344 1810431 1815156 1819083 1841616 1845966 1850142 1877112 1877484 1879983 1882384 1907388 1907766 1935576 1944537 1949612 1968624 1973274 1977738 1978032 1978424 2005101 2006568 2009637 2019241 2038932 2049082 2069064 2078643 2078952 2079364 2084068 2111751 2114448 2117682 2148552 2153627 2158499 2179548 2180304 2185454 2189964 2190398 2222328 2225286 2225727 2257389 2258172 2260272 2291544 2296728 2302153 2307361 2307704 2338821 2340996 2341808 2375592 2378754 2413908 2420208 2424603 2425444 2461288 2466856 2500119 2503312 2506644 2542806 2543184 2543688 2554958 2592716 2596167 2631032 2634534 2636984 2672541 2673468 2679516 2685313 2718576 2722734 2731162 2768949 2771524 2775213 2815668 2816226 2823576 2861649 2870507 2906064 2919952 2924418 2959911 2966607 2967048 2967636 3009852 3010896 3073623 3111696 3118428 3119046 3121328 3126102 3171672 3176523 3218544 3222828 3232804 3270456 3278181 3284946 3285597 3333492 3337929 3342192 3387258 3390408 3411821 3437316 3445092 3461556 3462242 3511494 3512712 3563388 3564624 3568131 3572688 3620862 3630312 3638166 3638887 3647119 3691932 3700284 3754224 3754968 3759966 3814209 3814776 3815532 3832437 3871152 3889074 3899224 3946548 3951801 3955476 3956848 4010202 4013136 4019274 4038482 4077864 4096743 4098164 4138128 4157286 4157904 4158728 4168136 4223502 4224339 4235364 4244527 4297104 4307254 4316998 4359096 4370908 4379928 4380796 4386627 4444656 4450572 4451454 4514778 4516344 4537253 4583088 4593456 4604306 4614722 4615408 4677642 4678569 4681992 4689153 4751184 4757508 4827816 4849206 4850167 4850888 4922576 4927419 4933712 5000238 5013288 5085612 5087376 5109916 5185432 5192334 5193363 5262064 5267241 5269068 5273968 5345082 5346936 5359032 5370626 5445468 5457249 5462324 5537898 5543048 5550426 5631336 5632452 5639949 5647152 5657407 5723298 5741014 5833611 5848836 5919822 5933214 5934096 5935272 6015303 6019704 6028911 6057723 6147246 6235929 6236856 6238092 6252204 6343344 6353046 6445656 6460881 6465608 6475497 6540912 6556362 6569892 6571194 6666984 6675858 6677181 6774516 6780816 6823642 6874632 6890184 6906459 6922083 6923112 6924484 7016463 7022988 7025424 7126776 7136262 7171787 7241724 7260624 7273809 7276332 7277774 7294238 7383864 7400568 7500357 7509936 7519932 7628418 7629552 7631064 7649089 7664874 7666393 7778148 7788501 7798448 7893096 7903602 7910952 8017623 8020404 8038548 8055939 8076964 8155728 8193486 8196328 8306847 8314572 8317456 8325639 8336272 8447004 8448678 8470728 8489054 8611521 8614508 8633996 8718192 8741816 8759856 8761592 8773254 8879733 8899821 8901144 8902908 8922169 8942353 9029556 9032688 9074506 9208612 9220869 9229444 9355284 9357138 9363984 9378306 9515016 9529569 9537491 9559067 9655632 9698412 9700334 9701776 9834543 9854838 9856791 10000476 10026576 10171224 10195249 10219832 10235463 10370864 10384668 10386726 10534482 10538136 10690164 10693872 10718064 10741252 10890936 10914498 10916661 10924648 10941357 11075796 11086096 11100852 11262672 11264904 11279898 11314814 11446596 11482028 11497311 11667222 11697672 11839644 11855403 11866428 11870544 12030606 12039408 12057822 12115446 12117847 12290229 12294492 12471858 12473712 12476184 12504408 12673017 12706092 12733581 12891312 12921762 12931216 12950994 13112724 13139784 13142388 13159881 13333968 13351716 13354362 13549032 13611759 13647284 13749264 13780368 13812918 13844166 13846224 13848968 14032926 14035707 14045976 14067459 14134687 14253552 14272524 14343574 14483448 14547618 14550501 14552664 14555548 14588476 14767728 14782257 14801136 15000714 15039864 15075389 15109493 15256836 15262128 15298178 15329748 15332786 15556296 15577002 15580089 15786192 15801723 15807204 15821904 16035246 16040808 16077096 16111878 16115071 16151527 16153928 16371747 16386972 16392656 16613694 16629144 16651278 16894008 16897356 16941456 16972221 16978108 17223042 17229016 17267992 17483632 17500833 17523184 17546508 17759466 17799642 17802288 17805816 17844338 17884706 18059112 18149012 18173169 18417224 18441738 18458888 18707787 18710568 18714276 18756612 18797191 19030032 19059138 19074982 19118134 19382643 19396824 19400668 19426491 19669086 19709676 19713582 20000952 20031543 20093549 20342448 20390498 20439664 20470926 20719377 20766249 20769336 20773452 21068964 21076272 21380328 21482504 21515361 21781872 21821427 21828996 21833322 21849296 21882714 22151592 22201704 22529808 22559796 22629628 22893192 22947267 22964056 22994622 22999179 23334444 23365503 23395344 23679288 23710806 23732856 24061212 24115644 24167817 24230892 24235694 24580458 24588984 24920541 24943716 24952368 24976917 25008816 25346034 25412184 25467162 25472209 25834563 25843524 25901988 26225448 26279568 26284776 26319762 26639199 26699463 26703432 26708724 26766507 26827059 27098064 27223518 27294568 27625836 27662607 27688332 27697936 28065852 28071414 28091952 28134918 28269374 28545048 28612473 28677201 28687148 28966896 29095236 29101002 29105328 29111096 29176952 29503629 29564514 29570373 29711689 30001428 30079728 30150778 30218986 30513672 30585747 30596356 30659496 30665572 30706389 31112592 31154004 31160178 31603446 31614408 31689083 31760771 32070492 32081616 32154192 32223756 32230142 32303054 32307856 32743494 32749983 32773944 32824071 33227388 33258288 33302556 33788016 33794712 33874537 33944442 33951169 33956216 34446084 34458032 34491933 34535984 35001666 35093016 35518932 35599284 35611632 35688676 35769412 36118224 36298024 36346338 36353541 36834448 36870687 36883476 36917776 37415574 37421136 37428552 37513224 37594382 38118276 38149964 38200743 38236268 38765286 38793648 38801336 38852982 39338172 39419352 39427164 39479643 39601849 40001904 40063086 40187098 40780996 40835277 40941852 41438754 41532498 41538672 41546904 42107121 42137928 42202377 42404061 42760656 42965008 43030722 43642854 43651503 43657992 43666644 43765428 44303184 44403408 45119592 45226167 45259256 45328479 45786384 45894534 45928112 45989244 45998358 46668888 46731006 46740267 47358576 47421612 47465712 48122424 48231288 48335634 48345213 48454581 48461784 48471388 49115241 49160916 49177968 49841082 49887432 49953834 50202509 50692068 50824368 50916663 50934324 50944418 51669126 51687048 51803976 52450896 52502499 52569552 52639524 53278398 53398926 53406864 53417448 53533014 53543623 53654118 53664751 54447036 54519507 54589136 55251672 55325214 55376664 56123361 56131704 56142828 56269836 56391573 56538748 57090096 57224946 57354402 57374296 58147929 58190472 58202004 58222192 58279473 58353904 59007258 59129028 59140746 59423378 60002856 60280647 60301556 60437972 61027344 61171494 61192712 61318992 61331144 61412778 62158131 62298747 62308008 62320356 62455183 62596471 63206892 63228816 63378166 63521542 64140984 64447512 64460284 64546083 64606108 65464281 65486988 65499966 65547888 65648142 66454776 66605112 66762437 66913469 67589424 67749074 67888884 67902338 67912432 68841801 68892168 68983866 68997537 70003332 70186032 71037864 71198568 71366743 71377352 71538824 72503451 72596048 72692676 72707082 73741374 73766952 74831148 74857104 75026448 75188764 76236552 76299928 76401486 76416627 76472536 77503689 77530572 77602672 77705964 78676344 78838704 78854328 78959286 79203698 80126172 80299521 80374196 80481177 81561992 81670554 81883704 82877508 82987821 83064996 83093808 83244703 84214242 84275856 84404754 84808122 85837419 86031603 86061444 87285708 87303006 87315984 87333288 87530856 88510887 88711119 89135067 90239184 90452334 90518512 90656958 91757241 91789068 91978488 91996716 92119167 93337776 93462012 93480534 94843224 95067249 95282313 96244848 96462576 96671268 96690426 96909162 96923568 96942776 98230482 98249949 98321832 98472213 98942809 99682164 99774864 99907668 100405018 101384136 101623611 101833326 101853507 101868648 101888836 103338252 103374096 103475799 103607952 105004998 105279048 105527723 105766451 106556796 106797852 106834896 107066028 107087246 107308236 107329502 108894072 109039014 109060623 110503344 110612061 110650428 110753328 112246722 112263408 112285656 112539672 112550881 112783146 112805497 113060689 113077496 114449892 114602229 114708804 114748592 116295858 116380944 116404008 116558946 118014516 118258056 118281492 118805547 118846756 120005712 120561294 120603112 120875944 122342988 122385424 122505831 122662288 122825556 124316262 124597494 124616016 124640712 124910366 125192942 126413784 126756332 127043084 127212183 128281968 128895024 128920568 129092166 129212216 130928562 130954509 130973976 130999932 131296284 131580337 132909552 133210224 133524874 133826938 135498148 135678501 135777768 135804676 135985437 137683602 137784336 137967732 137995074 140006664 140220801 140654843 142075728 142397136 142733486 142754704 143077648 145006902 145035639 145363743 145385352 145414164 147482748 147533904 149662296 150377528 150607527 152473104 152599856 152749989 152802972 152833254 152945072 155007378 155061144 155411928 157352688 157708656 157918572 158407396 160252344 160599042 160630869 160748392 160962354 160994253 163123984 163341108 163558521 163767408 165755016 165975642 166129992 166489406 168428484 168809508 169174719 169616244 171674838 172063206 172122888 174443787 174571416 174606012 174666576 174838419 175061712 177021774 177422238 178270134 178305463 180841941 180904668 181313916 183514482 183578136 183956976 183993432 184238334 186474393 186896241 186924024 186961068 187365549 187789413 189686448 190134498 190564626 193342536 193380852 193638249 193818324 193885552 196460964 196499898 196643664 196944426 197885618 199364328 199815336 200287311 200740407 200810036 202768272 203247222 203666652 203707014 203737296 203777672 206525403 206676504 206951598 206992611 207981823 210009996 210558096 211055446 211532902 213113592 213595704 214100229 214132056 214174492 214616472 214659004 217510353 217788144 218078028 218121246 221224122 221300856 221823581 222325397 224493444 224571312 225079344 225101762 225566292 225610994 226121378 226154992 228899784 229204458 229249881 229417608 232511067 232591716 232808016 233117892 236029032 236516112 236562984 237121759 237611094 237658183 237693512 240898563 241122588 241206224 241443531 241751888 244685976 245011662 245651112 248632524 249194988 249281424 249734109 249820732 250385884 252827568 253512664 254086168 254424366 257512257 257841136 258094809 258184332 258424432 261857124 261909018 261947952 261999864 262592568 263160674 267049748 267405201 267653876 270996296 271357002 271555536 271609352 271970874 275271723 275367204 275935464 275990148 276357501 276587239 277212943 280013328 280441602 281309686 285201747 285466972 285846939 290013804 290071278 290727486 290770704 290828328 294749847 294965496 295416639 295662221 296828427 299324592 300755056 301215054 304870833 305499978 305560521 305605944 305666508 310014756 310122288 310823856 315837144 316583169 316814792 317299353 320504688 321198084 321261738 321496784 321924708 321988506 326682216 327117042 327181869 331510032 331951284 332259984 332978812 336856968 337619016 337652643 338349438 338416491 339182067 339232488 343349676 343806687 344126412 344245776 348887574 349142832 349212024 349676838 351417563 354043548 354844476 356416641 356540268 356610926 361683882 361809336 362627832 367028964 367156272 367517493 367986864 368476668 372948786 373792482 373848048 373922136 374731098 374805361 375578826 375653257 380268996 381129252 381636549 386685072 386761704 387276498 387636648 392863527 392921928 392999796 393888852 394741011 395771236 398728656 399630672 400574622 401480814 401620072 406494444 407035503 407333304 407414028 407555344 407956311 413050806 413353008 413903196 413985222 415963646 420019992 421964529 422110892 423065804 426227184 427191408 428200458 428264112 428348984 429232944 429318008 435020706 435106917 436091229 436156056 436242492 437186281 438175297 442448244 442601712 443647162 444650794 448986888 450203524 451132584 451221988 451822581 452242756 457799568 458249967 458408916 458499762 458835216 465022134 465183432 466235784 467337059 468394283 472058064 473125968 474243518 475222188 475316366 475387024 481797126 481892607 482245176 482887062 482982759 489371952 490023324 491302224 497265048 498389976 499468218 499567201 499641464 500771768 507025328 507524157 508172336 508848732 515024514 516189618 516368664 523714248 523818036 523999728 525185136 526321348 534099496 534810402 534916389 535307752 541992592 542525823 542714004 543218704 543941748 550543446 550734408 551870928 551980296 552715002 553174478 554425886 560883204 562096647 562619372 563368239 570403494 570933944 571693878 580027608 580142556 580914747 581454972 581656656 582712921 589499694 589930992 590833278 591324442 593656854 600861933 602221221 602430108 609741666 610999956 611121042 611211888 611333016 619576209 620029512 620977833 623945469 631674288 633166338 633629584 634598706 642300687 642396168 642523476 643849416 643977012 653364432 654234084 654363738 663902568 665470743 665957624 666976191 673713936 675238032 675305286 676698876 676832982 678364134 678464976 686699352 687613374 687749643 688252824 697775148 698424048 699353676 702835126 708087096 709688952 711365277 712833282 712974549 713080536 713221852 722695689 723367764 723618672 724330593 725255664 734057928 735034986 736953336 738694061 745897572 747584964 747844272 749202327 749462196 749610722 751157652 751306514 760537992 762258504 763273098 772536771 773523408 774284427 774552996 775273296 785727054 785843856 785999592 787777704 787856167 789482022 789638479 791542472 801149244 802215603 802961628 803240144 812988888 814071006 814666608 814828056 815912622 825815169 826101612 827806392 827970444 829761717 831638829 831927292 840039984 843929058 844221784 846131608 855605241 856400916 856697968 857540817 858636016 870041412 870213834 872182458 872312112 872484984 874372562 876350594 884896488 886986663 887294324 889301588 890485281 897973776 900407048 902265168 902443976 903645162 904485512 914612499 916499934 916681563 916817832 916999524 918983407 921062359 930044268 930366864 932471568 934674118 936788566 948487036 949749507 950444376 950632732 951898059 963594252 963785214 964490352 965774124 965965518 980046648 981545607 982361573 984583901 994530096 996779952 998936436 999134402 999282928 1001543536 1012957929 1015048314 1015249473 1017546201 1017697464 1030049028 1032379236 1032737328 1047428496 1047636072 1050110647 1052642696 1054252689 1068198992 1069249923 1069620804 1069832778 1070615504 1085051646 1085428008 1087883496 1101086892 1101468816 1103960592 1105430004 1106348956 1108851772 1121766408 1124193294 1124416083 1125238744 1126736478 1126959771 1140806988 1141867888 1143387756 1144909647 1160055216 1160285112 1161829494 1162909944 1165425842 1178999388 1181666556 1182648884 1184223033 1187313708 1201723866 1204442442 1204860216 1219483332 1221106509 1221999912 1222242084 1222666032 1223868933 1239152418 1240059024 1241955666 1247890938 1248138241 1265893587 1266332676 1269197412 1284601374 1284792336 1285046952 1287698832 1287954024 1305320751 1308273687 1308468168 1308727476 1311558843 1314525891 1327805136 1330941486 1331915248 1333952382 1350610572 1353397752 1353665964 1355467743 1356728268 1373398704 1375226748 1375499286 1376505648 1395550296 1398707352 1402011177 1405182849 1405670252 1416174192 1419377904 1422730554 1425666564 1425949098 1426161072 1426443704 1445391378 1445677821 1446735528 1448661186 1448948277 1455872761 1468115856 1470069972 1473906672 1477388122 1491795144 1495169928 1498404654 1498701603 1498924392 1499221444 1502315304 1502613028 1521075984 1522572471 1524517008 1526546196 1545073542 1548568854 1549105992 1552765067 1556277779 1571454108 1571999184 1575555408 1575712334 1578964044 1579276958 1583084944 1602298488 1604431206 1604749167 1605923256 1625977776 1627577469 1628142012 1629656112 1631825244 1651630338 1652203224 1655612784 1655940888 1659523434 1659852313 1663277658 1663607281 1663854584 1686289941 1687858116 1688443568 1690104717 1692263216 1711210482 1712801832 1715081634 1740082824 1740427668 1744364916 1744969968 1748138763 1748745124 1752701188 1769792976 1773973326 1774588648 1778603176 1780970562 1800814096 1802585799 1804887952 1806663663 1807290324 1808971024 1829224998 1832999868 1833363126 1833635664 1833999048 1837966814 1842124718 1860088536 1869348236 1871836407 1873577132 1896974072 1899499014 1900888752 1901265464 1903796118 1926902061 1927188504 1927570428 1931548248 1931931036 1936110673 1940490601 1960093296 1963091214 1964723146 1969167802 1996412229 1997872872 1998268804 2000928573 2025915858 2030096628 2030498946 2035092402 2035394928 2060098056 2063248929 2064758472 2069635547 2095272144 2100221294 2105285392 2108505378 2134095831 2138499846 2138923647 2139241608 2139665556 2170103292 2170856016 2175766992 2202173784 2210860008 2212697912 2216082183 2217703544 2243532816 2247606981 2248386588 2248832166 2250477488 2253472956 2253919542 2281613976 2286775512 2289819294 2320570224 2323658988 2325819888 2330851684 2357998776 2363333112 2363568501 2365297768 2368446066 2368915437 2374627416 2403447732 2406646809 2408884884 2409720432 2438966664 2442213018 2443999824 2444484168 2447737866 2478304836 2483911332 2489285151 2494916487 2495781876 2496276482 2531787174 2532665352 2538394824 2566815723 2569202748 2570093904 2572622451 2575908048 2610641502 2616547374 2616936336 2617454952 2623117686 2623637527 2629051782 2660959989 2661882972 2667904764 2671455843 2701221144 2706795504 2707331928 2710935486 2713456536 2743837497 2750044689 2750453496 2750998572 2756950221 2763187077 2791100592 2797414704 2804022354 2810365698 2811340504 2845461108 2849248521 2851333128 2851898196 2852887408 2855694177 2890782756 2891355642 2893471056 2897322372 2897896554 2911745522 2940139944 2947084719 2953751703 2954776244 2983590288 2990339856 2996809308 2997403206 2997848784 2998442888 3004630608 3005226056 3038873787 3045144942 3045748419 3052638603 3053092392 3060303967 3067227079 3090147084 3097137708 3098211984 3105530134 3112555558 3142908216 3150331941 3151424668 3157928088 3158553916 3162758067 3204596976 3207749769 3208862412 3209498334 3211846512 3255154938 3256284024 3263650488 3263975549 3271359413 3278759981 3303260676 3304406448 3311881776 3319046868 3319704626 3326555316 3327214562 3327709168 3372579882 3373248249 3375716232 3380209434 3380879313 3422420964 3425603664 3430163268 3480165648 3480855336 3488729832 3489077311 3496277526 3496970407 3497490248 3505402376 3547946652 3549177296 3552669099 3557206352 3561941124 3605171598 3613327326 3614580648 3658449996 3665999736 3666726252 3667998096 3675933628 3684249436 3720177072 3738696472 3743672814 3744414723 3747154264 3793948144 3797680761 3798998028 3802530928 3807592236 3853804122 3854377008 3855140856 3863096496 3863862072 3872221346 3880981202 3926182428 3929446292 3934676529 3938335604 3943577673 3992824458 3995745744 3996537608 4001857146 4051831716 4060193256 4060997892 4066403229 4070184804 4078990447 4120196112 4126497858 4129516944 4139271094 4200442588 4206033531 4215548547 4217010756 4268191662 4276999692 4277847294 4278483216 4279331112 4337033463 4340206584 4346844831 4367618283 4404347568 4421720016 4425395824 4432164366 4435407088 4495213962 4496104809 4496773176 4497664332 4506945912 4507839084 4563227952 4573551024 4579638588 4647317976 4658295201 4661703368 4668833337 4715997552 4726666224 4727137002 4730595536 4736892132 4737830874 4749254832 4806895464 4813293618 4814247501 4817769768 4877933328 4884426036 4888968336 4895475732 4956609672 4967822664 4978570302 4979556939 4989832974 4990821843 4991563752 4992552964 5058869823 5063574348 5065330704 5070314151 5076789648 5133631446 5138405496 5145244902 5170858427 5221283004 5233094748 5234909904 5244416289 5246235372 5247275054 5258103564 5321919978 5323765944 5335809528 5342911686 5402442288 5407757397 5414663856 5419990989 5421870972 5426913072 5487674994 5500089378 5500906992 5501997144 5513900442 5514993169 5526374154 5527469353 5608044708 5615509221 5620731396 5622681008 5690922216 5698497042 5702666256 5703796392 5711388354 5780706183 5781565512 5782711284 5794644744 5795793108 5808332019 5821471803 5823491044 5880279888 5894169438 5907503406 5909552488 5989236687 5993618616 5994806412 5996885776 6002785719 6010452112 6077747574 6090289884 6091496838 6105277206 6106184784 6120607934 6134454158 6180294168 6194275416 6208906641 6211060268 6225111116 6285816432 6300663882 6302849336 6315856176 6317107832 6325516134 6402287493 6415499538 6416770941 6417724824 6418996668 6432883849 6447436513 6510309876 6512568048 6527300976 6527951098 6542718826 6557519962 6606521352 6638093736 6639409252 6648246549 6653110632 6654429124 6742820943 6745159764 6746496498 6751432464 6760418868 6761758626 6844841928 6860326536 6876531011 6892087307 6961710672 6977459664 6978154622 6992555052 6993940814 6994980496 7010804752 7090705503 7095893304 7105338198 7106746311 7123882248 7210343196 7226654652 7229161296 7316899992 7331999472 7333452504 7350774529 7351867256 7368498872 7467855453 7477392944 7484749461 7487345628 7488829446 7494308528 7595361522 7597996056 7615184472 7707608244 7710281712 7727724144 7744442692 7761962404 7852364856 7858892584 7869353058 7870912581 7876671208 7887155346 7982879967 7985648916 7993075216 8003714292 8014367529 8103663432 8120386512 8121995784 8132806458 8140369608 8157980894 8252995716 8270850663 8278542188 8289561231 8400885176 8412067062 8431097094 8434021512 8536383324 8547745563 8553999384 8555694588 8558662224 8567082531 8574204409 8674066926 8680413168 8693689662 8735236566 8841254157 8861255109 8864328732 8990427924 8992209618 8993546352 8995328664 9013891824 9015678168 9116621361 9137245257 9157915809 9159277176 9180911901 9201681237 9294635952 9316590402 9323406736 9337666674 9450995823 9454274004 9473784264 9475661748 9488274201 9613790928 9626587236 9628495002 9635539536 9768852072 9790951464 9791926647 9814078239 9836279943 9913219344 9935645328 9957140604 9959113878 9979665948 9981643686 9983127504 9985105928 10117739646 10119744747 10127148696 10140628302 10142637939 10191109327 10267262892 10276810992 10290489804 10341716854 10442566008 10466189496 10467231933 10488832578 10490911221 10492470744 10494550108 10516207128 10643839956 10647531888 10658007297 10671619056 10685823372 10815514794 10839981978 10843741944 10869355469 10893944453 10975349988 11000178756 11003994288 11027800884 11029986338 11052748308 11054938706 11216089416 11231018442 11233244169 11241462792 11381844432 11393042283 11396994084 11407592784 11422776708 11561412366 11563131024 11565422568 11589289488 11591586216 11592740743 11616664038 11618966191 11642943606 11645250967 11646982088 11788338876 11804029587 11815006812 11819104976 11830733019 11978473374 11987237232 11989612824 12005571438 12155495148 12180579768 12182993676 12210554412 12236971341 12241215868 12268908316 12360588336 12388550832 12417813282 12422120536 12450222232 12601327764 12605698672 12618100593 12634215664 12646645641 12651032268 12804574986 12830999076 12833541882 12835449648 12837993336 12865767698 12894873026 13020619752 13055902196 13085437652 13102854849 13115039924 13213042704 13276187472 13278818504 13296493098 13306221264 13308858248 13485641886 13488314427 13490319528 13492992996 13520837736 13523517252 13552774711 13583434207 13689683856 13720653072 13753062022 13784174614 13956309244 13974885603 13985110104 13987881628 14006500011 14181411006 14191786608 14210676396 14213492622 14247764496 14420686392 14442742503 14453309304 14487448829 14633799984 14666905008 14701549058 14703734512 14736997744 14935710906 14938670817 14969498922 14972465529 14974691256 14977658892 15190723044 15195992112 15230368944 15415216488 15488885384 15512575281 15523924808 15704729712 15717785168 15733248867 15738706116 15741825162 15753342416 15774310692 15965759934 15971297832 16007428584 16028735058 16207326864 16243991568 16265612916 16280739216 16315961788 16505991432 16541701326 16544979507 16557084376 16579122462 16582408059 16801770352 16824134124 16846527663 16862194188 16868043024 17072766648 17095491126 17107998768 17111389176 17134165062 17148408818 17348133852 17387379324 17424996057 17464415409 17470473132 17682508314 17722510218 17728657464 17967710061 17980855848 17984419236 17990657328 18008357157 18031356336 18233242722 18274490514 18315831618 18318554352 18361823802 18365462689 18403362474 18626719923 18633180804 18675333348 18901991646 18908548008 18947568528 18951323496 18976548402 19206862479 19250312823 19253174472 19256990004 19298651547 19342309539 19537704144 19581902928 19583853294 19628156478 19672559886 19914281208 19918227756 19944739647 19959331896 19963287372 19970211856 20235479292 20239489494 20254297392 20281256604 20285275878 20382218654 20534525784 20580979608 20629593033 20676261921 20683433708 20885132016 20932378992 20934463866 20977665156 20981822442 20984941488 20989100216 21032414256 21272116509 21287679912 21316014594 21320238933 21371646744 21422127769 21631029588 21679963956 21687483888 21738710938 21787888906 21950699976 22000357512 22052323587 22055601768 22059972676 22105496616 22109877412 22403566359 22432178832 22454248383 22462036884 22466488338 22482925584 22786084566 22793988168 22845553416 22847828843 22899515891 23122824732 23130845136 23183172432 23185481486 23233328076 23237932382 23285887212 23290501934 23293964176 23576677752 23608059174 23612737743 23630013624 23661466038 23948639901 23956946748 23979225648 24011142876 24310990296 24361159536 24365987352 24421108824 24423541177 24473942682 24478792849 24482431736 24537816632 24812551989 24835626564 24844241072 24868683693 24900444464 25202655528 25236201186 25293291282 25302064536 25609149972 25661998152 25667083764 25675986672 25722613227 25731535396 25789746052 26041239504 26111804392 26170875304 26205709698 26230079848 26523762471 26557637008 26583765327 26592986196 26617716496 26971283772 26976628854 26980639056 26985985992 27041675472 27047034504 27105549422 27166868414 27506124044 27542735703 27568349228 27605043711 27912618488 27949771206 27970220208 27975763256 28013000022 28352987469 28362822012 28421352792 28426985244 28464822603 28488485617 28552933129 28841372784 28885485006 28906618608 28974897658 29375779941 29403098116 29442234717 29508839829 29871421812 29877341634 29938997844 29944931058 29949382512 29955317784 30359234241 30381446088 30427913817 30453208763 30573327981 30830432976 30977770768 31025150562 31047849616 31401695799 31466497734 31472733663 31477412232 31483650324 31548621384 31931519868 31942595664 32014857168 32057470116 32531225832 32608066407 32631923576 32681833359 33011982864 33083402652 33089959014 33114168752 33158244924 33164816118 33648268248 33693055326 33699732507 33724388376 34145533296 34190982252 34222778352 34268330124 34296817636 34696267704 34774758648 34778222229 34849992114 34856898573 34928830818 34935752901 34940946264 35365016628 35412088761 35445020436 35457314928 35492199057 35935420122 35961711696 35968838472 36016714314 36196008989 36466485444 36548981028 36631663236 36710914023 36723647604 36730925378 36806724948 37253439846 37266361608 37350666696 37803983292 37817096016 37854301779 37902646992 37939936923 37953096804 38413724958 38500625646 38506348944 38513980008 38597303094 38604952183 38684619078 38692285471 39167706588 39256312956 39308564547 39345119772 39828562416 39836455512 39889479294 39918663792 39926574744 40464943281 40470958584 40478978988 40562513208 40570551756 40658324133 40750302621 40764437308 41069051568 41161959216 41259186066 41352523842 41366867416 41868927732 41924656809 41955330312 41963644884 41978200432 42019500033 42544233018 42575359824 42632029188 42640477866 42743293488 42844255538 43262059176 43359927912 43462346487 43477421876 43575777812 43901399952 44000715024 44104647174 44111203536 44119945352 44210993232 44219754824 44807132718 44816012451 44908496766 44917396587 44924073768 44932976676 45030186943 45132055591 45572169132 45587976336 45691106832 45695657686 45799031782 46245649464 46370962972 46466656152 46475864764 46537725843 46571774424 46581003868 47153355504 47199746601 47216118348 47225475486 47260027248 47322932076 47897279802 47913893496 48022285752 48135717077 48244611149 48621980592 48731974704 48842217648 48847082354 48947885364 48957585698 48964863472 49075633264 49625103978 49634938521 49671253128 49737367386 49747224177 50405311056 50472402372 50586582564 50604129072 51218299944 51323996304 51334167528 51445226454 51455421703 51463070792 51579492104 52223608784 52274988171 52341750608 52393246227 52411419396 52460159696 53047524942 53167530654 53185972392 53942567544 53953257708 53971971984 54094069008 54211098844 54333736828 55012248088 55085471406 55096388067 55136698456 55210087422 55825236976 55880159769 55899542412 55951526512 56026000044 56705974938 56725644024 56842705584 56853970488 56929645206 56976971234 57105866258 57770970012 57895954641 57949795316 58026928617 58751559882 58806196232 58884469434 59017679658 59742843624 59754683268 59834218941 59877995688 59889862116 59910635568 60019430863 60718468482 60762892176 60855827634 60906417526 61146655962 61888779099 62028785763 62050301124 62803391598 62932995468 62945467326 62954824464 62967300648 63097242768 63816349527 63863039736 63960716799 64114940232 64266383307 65062451664 65216132814 65263847152 65363666718 66156970761 66166805304 66179918028 66316489848 66329632236 67296536496 67386110652 67399465014 67448776752 68381964504 68536660248 68543486529 68593635272 68698547673 69392535408 69549517296 69556444458 69699984228 69713797146 69857661636 69871505802 69881892528 70730033256 70824177522 70838213229 70890040872 70984398114 71870840244 71937676944 72033428628 72392017978 72932970888 73097962056 73263326472 73270623531 73421828046 73436378547 73447295208 73461850756 73613449896 74437655967 74506879692 74532723216 74606051079 74701333392 75607966584 75708603558 75879873846 75906193608 76085488283 76827449916 77001251292 77027960016 77167839681 77194606188 77209904366 77369238156 77384570942 78335413176 78512625912 78617129094 78690239544 79571287413 79672911024 79751295981 79778958588 79853149488 80929886562 80941917168 80957957976 81125026416 81141103512 81149185201 81316648266 81332763337 81500605242 81528874616 82518372132 82628207109 82705047684 82733734832 82815131133 83737855464 83849313618 83910660624 83927289768 84039000066 85058962407 85088466036 85264058376 85280955732 85465456851 85658799387 85688511076 86524118352 86719855824 86924692974 86954843752 87151555624 88127339823 88209294348 88239890704 88326704151 88439509648 88526519487 89614265436 89632024902 89816993532 89834793174 89848147536 89865953352 90060373886 90264111182 91144338264 91359626289 91391315372 91598063564 91719983943 92491298928 92741925944 92933312304 92951729528 93075451686 93143548848 93162007736 94205087397 94399493202 94418200989 94432236696 94450950972 94645864152 94655290921 94869422977 95084039449 95794559604 95827786992 96044571504 96271434154 96489222298 97694164708 97824199221 97895770728 97915171396 98045500077 99250207956 99269877042 99342506256 99474734772 99494448354 100944804744 101099197521 101173165128 101183242019 101412141803 102436599888 102668335056 102890452908 102910843406 102926141584 103158984208 104334666687 104549976342 104570695719 104786492454 104807258703 104822838792 106095049884 106335061308 106371944784 107885135088 107906515416 108161396641 108422197688 108588026967 108667473656 110024496176 110132742069 110170942812 110192776134 110273396912 110420174844 111760319538 111799084824 112052000088 113411949876 113451288048 113707940976 113859290412 113953942468 114211732516 115541940024 115791909282 115814856549 115899590632 116053857234 116076856413 117503119764 117612392464 117768938868 117925693641 118035359316 119485687248 119509366536 119668437882 119755991376 119779724232 120038861726 121436936964 121711655268 121812835052 121974972399 122250907863 122293311924 123777558198 124057571526 124100602248 125606783196 125773970427 125865990936 125890934652 125934601296 126058500099 127632699054 127726079472 127921433598 128229880464 128532766614 128558238823 130387039461 130432265628 130727333436 132313941522 132333610608 132359836056 132632979696 132659264472 134448037353 134752189761 134772221304 134798930028 135090560829 135396166773 136763929008 137073320496 137086973058 137187270544 137397095346 139112888916 139399968456 139427594292 139613177529 139715323272 139743011604 141460066512 141648355044 141676426458 141780081744 141968796228 143741680488 144066857256 144407151231 144733833447 144784035956 145865941776 146195924112 146526652944 146541247062 146843656092 146872757094 146894590416 146923701512 147226899792 148875311934 148904815563 149013759384 149212102158 149241672531 149954894383 151215933168 151417207116 151759747692 151812387216 152170976566 153654899832 154002502584 154335679362 154366265109 154389212376 154419808732 154738476312 154769141884 156670826352 156824964513 157025251824 157179738681 157234258188 157380479088 159142574826 159502591962 159557917176 159934801901 160296611237 161859773124 161915915952 162282207024 162298370402 162633296532 162665526674 163001210484 163057749232 165036744264 165256414218 165289164201 165410095368 165630262266 167475710928 167640479307 167698627236 167854579536 168078000132 170117924814 170176932072 170528116752 170561911464 170930913702 170964788239 171317598774 171351549943 171377022152 173687863923 173849385948 173909687504 174080785851 174303111248 176254679646 176418588696 176653408302 177053038974 179228530872 179264049804 179633987064 179669586348 179731906704 180058292589 180120747772 180528222364 182288676528 182719252578 182782630744 183196127128 183439967886 185483851888 185666337297 185903459056 186086357289 186150903372 186324015472 188410174794 188798986404 188836401978 188864473392 188901901944 189291728304 189310581842 189738845954 190168078898 191589119208 192542868308 192799149921 192978444596 195388329416 195648398442 195791541456 195830342792 196091000154 198470912283 198500415912 198539754084 198949469544 198988896708 199419399319 199870531903 201889609488 202198395042 202346330256 202366484038 202824283606 205630459587 205780905816 205821686812 206095643019 208669333374 209099952684 209141391438 209572984908 209614517406 209645677584 212190099768 212514639687 212670122616 213172461341 215813030832 216322793282 216844395376 217176053934 217334947312 219811870593 220265484138 220309135641 220341885624 220385552268 220840349688 223520639076 223598169648 224104000176 226823899752 227718580824 227907884936 228256464849 228423465032 231083880048 231503519043 231583818564 231629713098 231799181264 232107714468 232153712826 235006239528 235537877736 235851387282 236070718632 239018733072 239336875764 239559448464 240077723452 242873873928 243423310536 243447555603 243625670104 243949944798 243998290011 244501815726 244586623848 247555116396 247884621327 248115143052 248201204496 248445393399 251213566392 251547940854 251731981872 251781869304 252117000198 255265398108 255842867196 256396370553 256976398161 257065533228 257116477646 260774078922 260864531256 261454666872 264382019469 264627883044 264719672112 264980112453 265318528944 265579558461 268896074706 269504379522 269544442608 269597860056 270181121658 270234665281 270792333546 274078878867 274173946116 274794190692 275159951829 278225777832 278799936912 278855188584 279226355058 279430646544 279486023208 282615262191 283254602967 283296710088 283352852916 283937592456 283965872763 284608268931 285252118347 287483360976 288133714512 288814302462 289467666894 289568071912 293082494124 293472597663 293687312184 293745514188 293847403024 294136500231 297750623868 297809631126 298027518768 298424204316 298483345062 299909788766 302834414232 303519495384 303549726057 304236425409 304341953132 307309799664 308005005168 308671358724 308732530218 308778424752 308839617464 309476952624 309538283768 313004000061 313649929026 313712087157 314359477362 314421776109 314468516376 315211308601 315924389137 318285149652 319005183924 319115834352 319869603802 320593222474 323719546248 324484189923 324596740804 325266593064 325331053348 325764080901 326002420968 330073488528 330398226207 330512828436 330578328402 330820190736 331260524532 335280958614 335397254472 336156000264 336189481547 336950019539 337712278043 340235849628 340353864144 341123822928 341861827404 341929576478 342635197548 342703099886 342754044304 347375727846 347444569647 347698771896 348161571702 348230569239 352509359292 352837177392 353306816604 354106077948 358457061744 358528099608 359267974128 359339172696 359374963033 360116585178 360187951921 360241495544 361056444728 365438505156 365565261488 365924917197 366392254256 366752723589 366879935772 371332674594 372172714578 372301806744 376820349588 377597972808 377672803956 377803803888 378621163684 379477691908 380336157796 383178238416 385085736616 385598299842 385674716469 385956889192 390776658832 391161118383 391296796884 391660685584 392182000308 396941824566 397000831824 397079508168 397898939088 397977793416 398838798638 399741063806 404396790084 404732968076 405271682487 405648567212 406188500319 411260919174 411561811632 411643373624 412191286038 417338666748 418199905368 418282782876 418839532587 419145969816 419229034812 420136016041 424380199536 425029279374 425340245232 426344922682 432645586564 433221453693 434201500341 434352107868 439623741186 440530968276 440618271282 440683771248 440771104536 441680699376 446714446689 447041278152 447725017593 449864683149 453647799504 455437161648 455815769872 456512929698 456846930064 463007038086 463098795327 463167637128 463259426196 464215428936 464307425652 470012479056 471075755472 471702774564 472141437264 478673751528 479804405703 480155446904 480889833711 485747747856 486846621072 486895111206 487251340208 487899889596 487996580022 489003631452 489173247696 495110232792 495769242654 495867492603 496230286104 496890786798 502427132784 503095881708 503563738608 504234000396 510530796216 511685734392 512792741106 512894364717 513952796322 514054649829 514131066456 514232955292 521063591769 521548157844 521729062512 522242357553 522909333744 528764038938 529255766088 529960224906 531159116922 532598417981 537792149412 539008759044 539195720112 540174877767 540362243316 540469330562 541584667092 548157757734 548347892232 549588381384 550319903658 556451555664 556999011891 557710377168 558259071867 558452710116 558972046416 565230524382 566509205934 566593420176 566705705832 567875184912 567931745526 568044296407 569216537862 569329343359 570504236694 577628604924 578397449763 578935333788 579136143824 586164988248 586945195326 587374624368 587491028376 588273000462 595412736849 595501247736 595619262252 596848408632 596966690124 598258197957 599611595709 599819577532 605668828464 607038990768 607099452114 608472850818 608683906264 616891378761 617342717448 617465060436 617679234928 618286929057 619076567536 626008000122 627299858052 627424174314 628718954724 628843552218 628937032752 630422617202 631848778274 636570299304 638010367848 639517384023 639739207604 641186444948 647439092496 648968379846 649193481608 650533186128 650662106696 651528161802 652004841936 659435611779 660796452414 660927406923 661025656872 661156656804 662521049064 662587036447 664085960839 670561917228 670794508944 672312000528 672378963094 673900039078 675424556086 680471699256 683723654808 683859152956 684769394547 685270395096 685406199772 694510557129 694751455692 694889139294 695397543792 696323143404 696461138478 705018718584 706613633208 708212155896 708282694133 709884992621 717056199216 718678345392 718749926066 720233170356 720375903842 720482991088 722112889456 730342666809 730877010312 731849834394 731994870033 733505447178 733759871544 742665349188 744345429156 744603613488 753640699176 755195945616 755345607912 757129776487 757242327368 758955383816 760672315592 769189111659 770171473232 770929194483 771196599684 771349432938 771913778384 782322236766 782593593768 784364000616 793883649132 794159016336 795955586832 797677597276 799482127612 808793580168 809465936152 810543364974 810703995843 811297134424 812377000638 822236636601 822521838348 823286747248 824382572076 825479855487 834677333496 836399810736 836565565752 837679065174 838291939632 838458069624 840272032082 850058558748 851897618289 852689845364 853824806793 855756355041 865291173128 866442907386 868403000682 868704215736 879247482372 880417792989 881061936552 881236542564 881542209072 882409500693 883143054127 893428893378 894082556304 895450035186 899729366298 910649178171 912709276227 913025859396 926014076172 926197590654 926335274256 926518852392 928430857872 928614851304 939012000183 941136261471 943265328327 943405549128 945633925803 947773167411 957347503056 959608811406 960310893808 961779667422 973452569769 973790222412 975799779192 975993160044 977292242703 978007262904 990220465584 991538485308 991734985206 992460572208 993781573596 1006191763416 1008468000792 1008568444641 1010850058617 1013136834129 1021061592432 1023371468784 1025585482212 1025788729434 1027905592644 1028109299658 1028262132912 1028465910584 1042127183538 1042333708941 1043096315688 1044484715106 1044691707717 1049684260681 1057528077876 1058511532176 1059920449812 1062318233844 1065196835962 1075584298824 1078017518088 1078124889099 1080349755534 1080563855763 1080724486632 1080938661124 1083169334184 1096315515468 1096695784464 1097774751591 1099176762768 1100258170767 1100639807316 1113998023782 1116518143734 1116905420232 1119543613307 1122076278659 1130461048764 1133018411868 1133411411664 1135863491052 1136088592814 1138433075724 1138658686718 1141008473388 1155257209848 1156794899526 1157024149407 1157870667576 1172329976496 1173483355149 1173890390652 1174982056752 1176546000924 1190825473698 1191002495472 1191238524504 1193696817264 1193933380248 1194052296529 1196516395914 1196753517673 1199223191418 1199460849601 1199639155064 1214198904228 1215815047461 1216945701636 1217367812528 1218565500957 1233782757522 1234685434896 1234930120872 1236573858114 1252016000244 1254599716104 1254848348628 1257437909448 1257687104436 1260408048123 1260845234404 1263697556548 1273140598608 1276020735696 1279034768046 1279478415208 1282372889896 1297936759692 1298386963216 1299664361079 1301324213392 1302604501023 1303056323604 1318871223558 1321592904828 1321854813846 1322051313744 1322313313608 1325042098128 1325174072894 1328171921678 1341123834456 1344757926188 1347800078156 1349594049447 1350849112172 1360943398512 1367447309616 1367718305912 1369538789094 1370540790192 1370812399544 1389021114258 1389296385981 1389502911384 1389778278588 1392646286808 1392922276956 1395935795233 1399093723321 1410037437168 1413227266416 1416424311792 1416565388266 1419769985242 1437499852132 1439413217109 1440466340712 1440751807684 1442669501133 1460685333618 1461754020624 1463699668788 1463989740066 1467010894356 1467519743088 1485330698376 1487602477809 1488690858312 1492207229387 1507281398352 1510691215824 1514259552974 1514484654736 1517910767632 1521344631184 1538378223318 1538683094151 1541858388966 1542163949487 1542393199368 1542698865876 1564644473532 1565187187536 1568728001232 1587767298264 1595355194552 1597795253943 1598964255224 1617587160336 1618931872304 1620524633301 1621086729948 1621407991686 1622594268848 1624754001276 1644473273202 1645043676696 1648765144152 1650959710974 1669354666992 1673131131504 1675358130348 1676916139248 1680544064164 1700117117496 1703795236578 1704132889221 1705379690728 1707649613586 1707988030077 1711512710082 1730582346256 1732885814772 1735192349289 1736806001364 1737408431472 1758494964744 1760835585978 1762123873104 1762473085128 1764819001386 1766286108254 1786857786756 1790900070372 1794774593871 1798834787127 1799458732596 1821298356342 1825418552454 1826051718792 1850674136283 1852028152344 1852395181308 1853037704784 1854860787171 1857229702608 1878024000366 1882272522942 1886530656654 1886811098256 1891267851606 1891642656967 1895546334822 1918552152069 1919217622812 1923559334844 1946905139538 1947580444824 1951599558384 1951986320088 1954584485406 1956014525808 1978306835337 1982782220769 1983076970616 1983469970412 1987563147192 1987761109341 1992257882517 2012383526832 2016936001584 2017136889282 2021700117234 2026273668258 2051170964424 2051577458868 2054308183641 2055811185288 2056218599316 2056931821168 2084254367076 2084667417882 2086192631376 2088969430212 2089383415434 2099368521362 2115056155752 2119840899624 2124636467688 2124848082399 2129654977863 2130393671924 2151168597648 2156035036176 2156249778198 2160699511068 2161127711526 2161448973264 2161877322248 2166338668368 2191028000427 2192631030936 2195549503182 2195984610099 2200516341534 2201279614632 2206479160207 2227996047564 2233036287468 2233810840464 2239087226614 2244152557318 2260922097528 2266036823736 2271389329461 2271726982104 2272177185628 2276866151448 2277317373436 2282016946776 2307567334977 2310514419696 2312787583449 2313589799052 2314048298814 2315741335152 2346966710298 2347780781304 2353092001848 2353326370829 2358650136773 2381650947396 2382477049008 2387866760496 2388104593058 2393032791828 2393507035346 2398446382836 2398921699202 2399278310128 2428397808456 2431630094922 2432111987529 2433891403272 2437131001914 2466709909803 2467565515044 2469860241744 2473147716228 2504032000488 2509199432208 2509696697256 2514875818896 2515374208872 2515624741231 2520816096246 2521315663447 2521690468808 2527395113096 2555692854867 2558069536092 2558956830416 2561474420379 2564745779792 2567269065123 2595873519384 2599328722158 2605209002046 2606112647208 2637742447116 2643185809656 2643709627692 2644626627216 2649429162381 2650348145788 2656343843356 2682247668912 2689515852376 2695600156312 2699188098894 2701698224344 2731947534513 2735436611824 2738127828681 2739077578188 2741624799088 2778042228516 2778592771962 2779005822768 2779556557176 2785292573616 2785844553912 2791871590466 2798187446642 2833130776532 2836901777409 2839539970484 2843319502233 2874999704264 2878826434218 2880932681424 2881503615368 2885339002266 2920357709307 2921370667236 2927399337576 2927979480132 2931876728109 2934021788712 2934314018551 2940952112287 2970661396752 2975204955618 2977381716624 2984414458774 3025705333923 3028519105948 3032550175851 3039410502387 3076756446636 3077366188302 3083716777932 3084327898974 3084786398736 3085397731752 3127001126823 3129288947064 3134075123151 3136680502589 3149052782043 3175534596528 3190710389104 3195590507886 3197928510448 3234374667297 3241049266602 3241691567289 3242173459896 3242815983372 3249508002552 3288946546404 3290087353392 3297530288304 3301919421948 3350716260696 3358630839921 3361088128328 3366228835977 3400234234992 3407590473156 3408265778442 3410759381456 3415299227172 3415976060154 3423025420164 3465771629544 3470384698578 3471072448221 3473612002728 3516989929488 3521671171956 3524946170256 3529638002772 3532572216508 3573715573512 3581800140744 3582156889587 3589549187742 3590260553019 3597669574254 3598382548803 3598917465192 3642596712684 3647445142383 3650837104908 3652103437584 3655696502871 3701348272566 3704056304688 3704790362616 3709721574342 3728188925867 3756048000732 3764545045884 3773061313308 3781224144369 3782535703212 3783285313934 3791092669644 3837104304138 3838435245624 3847118669688 3893810279076 3895160889648 3898993083237 3903972640176 3907813503069 3909168970812 3956613670674 3965564441538 3966153941232 3966939940824 3975126294384 3975522218682 3976310074849 3984515765034 3985305403513 4034273778564 4043400234468 4048782148341 4052547336516 4102341928848 4103154917736 4108616367282 4111622370576 4112437198632 4167889157943 4168508734152 4169334835764 4177938860424 4178766830868 4187807385699 4197281169963 4198737042724 4230112311504 4239681799248 4249272935376 4249696164798 4259309955726 4260787343848 4312499556396 4318239651327 4321399022136 4322255423052 4323754644496 4328008503399 4382056000854 4385262061872 4391099006364 4391969220198 4401032683068 4402559229264 4412958320414 4455992095128 4466072574936 4476621688161 4478174453228 4488305114636 4521844195056 4532073647472 4542778658922 4543453964208 4544354371256 4553732302896 4554634746872 4564033893552 4615134669954 4616049282453 4625575166898 4626491848461 4627179598104 4628096597628 4638109255129 4648601725873 4693933420596 4695561562608 4706184003696 4706652741658 4717300273546 4763301894792 4776209186116 4786065583656 4787014070692 4793385761829 4796892765672 4797843398404 4856795616912 4861573899903 4863260189844 4864223975058 4867782806544 4874262003828 4933419819606 4935131030088 4946295432456 4957978858931 4969194948347 5008064000976 5019393394512 5030748417744 5031249482462 5041632192492 5042631326894 5043380937616 5054790226192 5111385709734 5112398667663 5116139072184 5122948840758 5123964090231 5134538130246 5191747038768 5198657444316 5210418004092 5212225294416 5275484894232 5286371619312 5287419255384 5298858324762 5299908435409 5300696291576 5312687686712 5379031704752 5384323781613 5391200312624 5396504361381 5398376197788 5403396448688 5463895069026 5476255657362 5478155156376 5556084457032 5557185543924 5559113114352 5571689107824 5583743180932 5596374893284 5666261553064 5673803554818 5674927970901 5679079940968 5686639004466 5749999408528 5755656456207 5757652868436 5763007230736 5770678004532 5840715418614 5842741334472 5854798675152 5855958960264 5863753456218 5868043577424 5868628037102 5881904224574 5950409911236 5963283328023 5968828917548 5976773647551 6051410667846 6057038211896 6065100351702 6078821004774 6153512893272 6154732376604 6162924550923 6167433555864 6168655797948 6170795463504 6182001378889 6254002253646 6258577894128 6268150246302 6273361005178 6298105564086 6374544247197 6388964933589 6391181015772 6468749334594 6482098533204 6483383134578 6484346919792 6485631966744 6499016005104 6573084001281 6577893092808 6587953830297 6603838843896 6619437480621 6701432521392 6717261679842 6722176256656 6732457671954 6814167988383 6815180946312 6816531556884 6830598454344 6831952120308 6846050840328 6931543259088 6940769397156 6942144896442 6947224005456 7043342343912 7059276005544 7059979112487 7065144433016 7075950410319 7147431147024 7163600281488 7164313779174 7179098375484 7180521106038 7195339148508 7196765097606 7197834930384 7285193425368 7294890284766 7296335962587 7301674209816 7311393005742 7402696545132 7409580725232 7419443148684 7456377851734 7512096001464 7529090091768 7546122626616 7546874223693 7562448288738 7563946990341 7565071406424 7566570627868 7582185339288 7667078564601 7674208608276 7676870491248 7684423261137 7694237339376 7701807195369 7787620558152 7797986166474 7815627006138 7818337941624 7836805293149 7913227341348 7931128883076 7933879881648 7948287487143 7951044437364 7952620149698 7969031530068 7970610807026 8068547557128 8086800468936 8097564296682 8105094673032 8195842603539 8206309835472 8214383486043 8217232734564 8224874397264 8335778315886 8337017468304 8338669671528 8355877720848 8357533661736 8358366075703 8375614771398 8377274623711 8394562339926 8397474085448 8499392329596 8510705332227 8518619911452 8521574687696 8529958506699 8624999112792 8636479302654 8642798044272 8644510846104 8656017006798 8761073127921 8764112001708 8782198012728 8783938440396 8802065366136 8802942055653 8822856336861 8825916640828 8911984190256 8932145149872 8953243376322 8956348906456 8976610229272 9077116001769 9085557317844 9088708742512 9097650527553 9109269493744 9118231507161 9230269339908 9232098564906 9251150333796 9252983696922 9254359196208 9256193195256 9276218510258 9297203451746 9387866841192 9410041507767 9413305483316 9434600547092 9447158346129 9526603789584 9552418372232 9572131167312 9574028141384 9586771523658 9593785531344 9595686796808 9703124001891 9723147799806 9725074701867 9726520379688 9728447950116 9748524007656 9749494964863 9771550566631 9793656063247 9866839639212 9870262060176 9892590864912 9915957717862 9938389896694 10062498964924 10075892519763 10083264384984 10085262653788 10098686507931 10222771419468 10224797335326 10232278144368 10245897681516 10247928180462 10269076260492 10397314888632 10413217344663 10420836008184 10421873927957 10445450605709 10550969788464 10574838510768 10597716649524 10599816870818 10601392583152 10625375373424 10746470668761 10768647563226 10770781659057 10793008722762 10795147646409 10796752395576 10927790138052 10952511314724 10956310312752 11112168914064 11114371087848 11140623854023 11167486361864 11184566777601 11192749786568 11332523106128 11343672433107 11347607109636 11349855941802 11358159881936 11373278008932 11511312912414 11515305736872 11541356009064 11681430837228 11685482668944 11711917920528 11727506912436 11737256074204 11763808449148 11900819822472 11926566656046 11928930224547 11937657835096 11953547295102 11955916210539 12102821335692 12114076423792 12130200703404 12146346445023 12157642009548 12307025786544 12309464753208 12325849101846 12334867111728 12337311595896 12364002757778 12508004507292 12536300492604 12546722010356 12563422157097 12591843509889 12596211128172 12749088494394 12777929867178 12782362031544 12937498669188 12954718953981 12964197066408 12966766269156 12971263933488 12984025510197 13146168002562 13155786185616 13175907660594 13207677687792 13238874961242 13241498598769 13429865064483 13434523359684 13464915343908 13628335976766 13630361892624 13633063113768 13661196908688 13663904240616 13692101680656 13848147847359 13879475545383 13881538794312 13884289792884 13914327765387 13945805177619 14086684687824 14118552011088 14119958224974 14130288866032 14151900820638 14328627558348 14358196750968 14361042212076 14380157285487 14390678297016 14393530195212 14570386850736 14589780569532 14592671925174 14603348419632 14622786011484 14805393090264 14838886297368 14873936576793 14907584845041 14912755703468 15024192002928 15058180183536 15092245253232 15093748447386 15124896577476 15127893980682 15130142812848 15133141255736 15164370678576 15334157129202 15337196002989 15348417216552 15368846522274 15371892270693 15403614390738 15445354121449 15575241116304 15595972332948 15631254012276 15636675883248 15673610586298 15826454682696 15862257766152 15896574974286 15899725306227 15902088874728 15905240299396 15938063060136 15941221614052 16137095114256 16152971344839 16173600937872 16189513084143 16195128593364 16210189346064 16391685207078 16428766972086 16434465469128 16473284595803 16510550957411 16671556631772 16677339343056 16715067323472 16716732151406 16751229542796 16754549247422 16789124679852 16794948170896 16998784659192 17021410664454 17024783912703 17037239822904 17059917013398 17249998225584 17266969368621 17272958605308 17289021692208 17312034013596 17522146255842 17528224003416 17564396025456 17567876880792 17604130732272 17605884111306 17609373188617 17645712673722 17649209644129 17651833281656 17889849984069 17906486752644 17912697812912 17930320942653 17953220458544 18154232003538 18171114635688 18195301055106 18236463014322 18460538679816 18464197129812 18502300667592 18505967393844 18512386390512 18546004136667 18552437020516 18594406903492 18775733682384 18820083015534 18826610966632 18869201094184 18894316692258 19104836744464 19123632741591 19148056282768 19166894800767 19173543047316 19191373593616 19406248003782 19446295599612 19450149403734 19453040759376 19456895900232 19497048015312 19498989929726 19543101133262 19587312126494 19733679278424 19831915435724 19858312441863 19876779793388 20124997929848 20151785039526 20166528769968 20170525307576 20197373015862 20442503965149 20445542838936 20449594670652 20491795363032 20495856360924 20538152520984 20540198129857 20586664786009 20794629777264 20826434689326 20841672016368 20843747855914 20890901211418 21179937337461 21195433299048 21199633741636 21227851230957 21492941337522 21537295126452 21541563318114 21586017445524 21590295292818 21593504791152 21855580276104 21889007887761 21905022629448 21956763518123 22228742175696 22281247708046 22334972723728 22369133555202 22385499573136 22640622671079 22687344866214 22691840971023 22695214219272 22699711883604 22746556017864 23022625824828 23030611473744 23082712018128 23362861674456 23455013824872 23474512148408 23510415879447 23527616898296 23801639644944 23844862461429 23853133312092 23857860449094 23875315670192 23907094590204 23911832421078 24205642671384 24260401406808 24292692890046 24315284019096 24618929506416 24651698203692 24674623191792 24728005515556 25016009014584 25072600985208 25075098227109 25093444020712 25126844314194 25131823871133 25183687019778 25192422256344 25498176988788 25532115996681 25555859734356 25564724063088 25589875520097 25874997338376 25909437907962 25928394132816 25933532538312 25968051020394 26292336005124 26351815321188 26408826166959 26468569010583 26477749922484 26482997197538 26859730128966 26869046719368 26929830687816 27231348005307 27256671953532 27266126227536 27292951582659 27327808481232 27354694521483 27696295694718 27758951090766 27763077588624 27768579585768 27828655530774 27834170523943 27891610355238 28230124523301 28239916449948 28303801641276 28341475038387 28657255116696 28716393501936 28722084424152 28760314570974 28781356594032 28787060390424 29109372005673 29175224105601 29179561139064 29185343850348 29245572022968 29248484894589 29314651699893 29380968189741 29610786180528 29677772594736 29747873153586 29815169690082 29825511406936 30187496894772 30227677559289 30249793154952 30255787961364 30266282511472 30296059523793 30668314258404 30674392005978 30696834433104 30737693044548 30743784541386 30807228781476 30890708242898 31191944665896 31262508024552 31265621783871 31336351817127 31347221172596 31652909365392 31724515532304 31793149948572 31799450612454 31804177749456 31810480598792 31876126120272 31882443228104 32239412006283 32305942689678 32312344977171 32379026168286 32385442939227 32390257186728 32466764785903 32540212081111 32783370414156 32857533944172 32868930938256 32946569191606 33021101914822 33343113263544 33421871562069 33433464302812 33502459085592 33509098494844 33553700332803 33578249359704 33997569318384 34031017299321 34042821328908 34049567825406 34074479645808 34119834026796 34533938737242 34545917210616 34624068027192 34627516599341 34705852012517 34784364638429 35044292511684 35056448006832 35135753761584 35211768222612 35218746377234 35291425347444 35298419288258 35303666563312 35779699968138 35786790673641 35812973505288 35860641885306 35867748631617 36308464007076 36342229271376 36390602110212 36472926028644 36921077359632 36928394259624 37004601335184 37011934787688 37015621192399 37092008273334 37099359047863 37104874041032 37188813806984 37640166031068 37653221933264 37690266471291 37738402188368 37775530529667 37788633384516 38247265483182 38333789601534 38347086094632 38812496007564 38892591199224 38900298807468 38913791800464 38997979859452 39086202266524 39174624252988 39467358556848 39663830871448 39716624883726 39724495796307 39753559586776 40249995859696 40289595193449 40303570079052 40341050615152 40394746031724 40885007930298 40891085677872 40899189341304 40983590726064 40991712721848 41076305041968 41080396259714 41173329572018 41652869378652 41687495711828 41742983296161 41781802422836 41837415532857 42359874674922 42390866598096 42399267483272 42455702461914 42985882675044 43074590252904 43083126636228 43140471856461 43172034891048 43180590585636 43274009652223 43711160552208 43778015775522 43810045258896 43913527036246 44562495416092 44621809730379 44722754535123 44738267110404 45281245342158 45374689732428 45383681942046 45390428438544 45399423767208 45493112035728 46011588008967 46045251649656 46115676812079 46336062364347 46725723348912 46910027649744 46949024296816 47020831758894 47055233796592 47689724922858 47699175918681 47706266624184 47715720898188 47814189180408 47823664842156 48411285342768 48520802813616 48585385780092 48630568038192 49303396407384 49419853787409 49456011031112 49531652872233 50032018029168 50145201970416 50150196454218 50186888041424 50253688628388 50263647742266 50367374039556 50384844512688 50996353977576 51064231993362 51074351738109 51111719468712 51179751040194 51749994676752 51818875815924 51867065076624 51936102040788 52584672010248 52703630642376 52817652333918 52828119565851 52937138021166 52947628932387 52955499844968 52965994395076 53669549952207 53719460257932 53738093438736 53790962827959 53859661375632 54462696010614 54513343907064 54585903165318 54709389042966 54857637052043 55392591389436 55517902181532 55537159171536 55638012410001 55657311061548 55668341047886 55783220710476 56460249046602 56479832899896 56607603282552 56682950076774 57314510233392 57370898224773 57444168848304 57500684402301 57520629141948 57574120780848 58218744011346 58350448211202 58359122278128 58370687700696 58491144045936 58496969789178 58508562529921 58629303399786 58640922365977 58761936379482 59495746307172 59574937325589 59630339380164 59651022813872 60374993789544 60455355118578 60499586309904 60511575922728 60592119047586 61327511895447 61336628516808 61348784011956 61475386089096 61487569082772 61614457562952 61620594389571 61759994358027 61781416485796 62383889331792 62525016049104 62531243567742 62672703634254 62694442345192 63539812012383 63586299897144 63598901224908 63620961197584 63683553692871 63764886456208 64478824012566 64611885379356 64624689954342 64758052336572 64770885878454 64780514373456 64933529571806 65080424162222 65566740828312 65715067888344 65870290554369 65893138383212 66042203829644 66686226527088 66843743124138 66866928605624 67004918171184 67018196989688 67107400665606 67156498719408 67921868013237 68062034598642 68075522913069 68085642657816 68099135650812 68239668053592 68246464754041 68400853966417 69067877474484 69091834421232 69248136054384 69255033198682 69411704025034 69568729276858 70088585023368 70423536445224 70437492754468 70531247638341 70582850694888 70596838576516 71534587384287 71559399936276 71573581347282 71625947010576 71721283770612 71735497263234 72616928014152 72781204220424 72945852057288 72953117495699 73118154239963 73856788519248 74023869575376 74031242384798 74184016546668 74198718095726 74209748082064 74377627613968 75225294681327 75280332062136 75380532942582 75395471613399 75551061059334 75577266769032 76494530966364 76667579203068 76694172189264 77624992015128 77785182398448 77800597614936 77984366978161 77995959718904 78172404533048 78349248505976 79226478500877 79327661742896 79405707031749 79433249767452 79448991592614 79507119173552 80579190386898 80607140158104 80789492063448 81770015860596 81798378682608 81983425443696 82160792519428 82346659144036 83305738757304 83374991423656 83485966592322 83502511571829 83563604845672 83674831065714 84690373569903 84719749349844 84798534966544 84911404923828 85024425115161 85971765350088 86149180505808 86166253272456 86280943712922 86344069782096 86361181171272 86548019304446 87556031551044 87745454683767 87827054072492 87943955099679 88142904569223 89124990832184 89243619460758 89445509070246 89476534220808 90562490684316 90683032677867 90749379464856 90767363884092 90798847534416 90888178571379 90963734575081 92023176017934 92090503299312 92231353624158 92672124728694 93796865351613 94009055451381 94041663517788 95379449845716 95398351837362 95412533248368 95431441796376 95628378360816 95647329684312 96718236018849 96937034931513 97156328817681 97170771560184 97400294357709 97620636243333 98606792814768 98839707574818 98912022062224 99063305744466 100265614686207 100300392908436 100507377256776 100527295484532 100661100998409 100734748079112 101992707955152 102128463986724 102148703476218 102223438937424 102359502080388 103637751631848 103872204081576 103882549798023 104117556037551 104353093915287 105169344020496 105407261284752 105635304667836 105656239131702 105874276042332 105895257864774 105910999689936 105931988790152 107339099904414 107360372020923 107438920515864 107581925655918 107603245894851 108117478850143 108925392021228 109026687814128 109171806330636 109418778085932 109715274104086 110785182778872 111035804363064 111046863577197 111276024820002 111298077143589 111314622123096 111336682095772 111566441420952 112920498093204 112959665799792 113070799413873 113215206565104 113326591589001 113365900153548 114741796449546 115001368804602 115041258283896 115312992170621 115573856701877 116437488022692 116700896422404 116741375401392 116993939578356 117017125059842 117258606799572 117281844731954 117523872758964 118991492614344 119149874651178 119173487388921 119260678760328 120749987579088 120868785580347 120910710237156 121023151845456 121184238095172 122655023790894 122673257033616 122697568023912 122950772178192 122975138165544 123228915125904 123241188779142 123265612320319 123519988716054 123544467508903 123562832971592 125062487135484 125228949888483 125345407268508 125388884690384 125512246598571 127079624024766 127172599794288 127197802449816 127367107385742 128957648025132 129223770758712 129249379908684 129516104673144 129541771756908 129822028956669 129867059143612 130160848324444 131133481656624 131430135776688 131740581108738 131786276766424 132084407659288 133687486248276 133733857211248 133865429191137 134036393979376 134168263605369 134214801331212 135843736026474 136124069197284 136151045826138 136171285315632 136198271301624 136479336107184 136492929508082 136801707932834 138135754948968 138510066397364 138823408050068 139008187093041 139137458553716 140177170046736 140847072890448 140874985508936 141062495276682 141165701389776 141193677153032 143069174768574 143097527756043 143118799872552 143147162694564 143442567541224 143470994526468 143781386908999 144106653502063 145233856028304 145562408440848 145891704114576 145906234991398 146236308479926 148062484769596 148259561362227 148368033093336 148397436191452 148594958616699 150450589362654 150560664124272 150761065885164 150790943226798 151102122118668 151154533538064 152989061932728 153223055214327 153335158406136 153697344626861 155249984030256 155601195229872 155968733956322 155991919437808 156344809066096 156698497011952 158452957001754 158484358697553 158811414063498 158842886797161 158866499534904 158897983185228 161158380773796 161214280316208 161578984126896 163540031721192 164321585038856 164572911156129 164693318288072 166611477514608 166749982847312 166914037230003 166971933184644 167005023143658 167127209691344 167349662131428 169380747139806 169439498699688 169822809847656 170048850230322 171943530700176 172332506544912 172561887425844 172722362342544 173096038608892 175112063102088 175490909367534 175525687589763 175654108144984 175887910199358 175922767097931 176285809138446 178249981664368 178487238921516 178724811976767 178891018140492 178953068441616 181124981368632 181366065355734 181498758929712 181534727768184 181776357142758 181927469150162 184046352035868 184462707248316 184861783168713 185279983074081 185344249457388 187593730703226 188018110902762 188083327035576 190619436037149 190758899691432 190796703674724 190862883592752 191050661078613 191294659368624 193436472037698 193874069863026 194312657635362 194341543120368 194800588715418 194839193667601 195241272486666 197610871663107 197679415149636 198126611488932 200531229372414 200600785816872 201014754513552 201054590969064 201322201996818 201469496158224 203765604039711 204226568739207 204256927973448 204297406952436 204719004160776 204739394262123 205202561899251 207275503263696 207744408163152 207765099596046 208235112075102 208706187830574 211270609335672 211312478263404 211593742915023 211748552084664 211790515729548 211863977580304 214678199808828 214720744041846 214877841031728 215163851311836 215206491789702 216234957700286 217850784042456 218343612661272 218837556171864 218859352487097 219354462719889 219430548208172 221570365557744 222071608726128 222093727154394 222552049640004 222596154287178 222629244246192 222673364191544 223132882841904 225675884043981 225840996186408 226141598827746 226186414840197 226653183178002 226731800307096 227267353501321 229483592899092 230002737609204 230082516567792 230625984341242 231147713403754 232874976045384 233401792844808 233953100934483 233987879156712 234034250119684 234517213599144 234563689463908 235047745517928 237679435502631 237982985228688 238217121095247 238299749302356 238346974777842 238521357520656 241737571160694 241821420474312 242368476190344 242392616195387 242940964087619 245310047581788 245395136047824 245950276331088 246482377558284 246531224640638 247039977432108 247088935017806 247125665943184 250124974270968 250457899776966 250507534715487 250690814537016 251024493197142 254071120709709 254159248049532 254395604899632 254734214771484 257915296050264 258447541517424 258498759817368 259032209346288 259083543513816 259109348346793 259644057913338 259695513335041 259734118287224 260321696648888 263236364051301 263481162217476 263572553532848 263831865299037 264168815318576 264428713707669 267374972496552 267730858382274 268336527210738 268429602662424 271687472052948 272248138394568 272302091652276 272396542603248 272891203725243 272985859016164 273603415865668 276271509897936 277020132794728 277646816100136 278016374186082 278274917107432 281390596054839 281749971017872 282027166354143 282124990553364 282387354306064 286138349537148 286195055512086 286237599745104 286294325389128 286885135082448 286941989052936 287562773817998 288213307004126 291812469982796 292200883073127 292472616959852 292861908729999 296124969539192 296519122724454 296736066186672 296794872382904 297189917233398 300796844058621 300901178725308 301522131770328 301581886453596 301983302995227 302204244237336 302234343910753 302918067565561 305978123865456 306446110428654 306670316812272 307394689253722 311647649394069 311937467912644 312352668112653 313059281745861 316905914003508 316968717395106 317622828126996 317685773594322 317732999069808 317795966370456 322081116062769 322316761547592 322809737684553 323078091766667 324352436550429 327080063442384 328643170077712 329145822312258 329386636576144 333140590731591 333828074460006 333894231430767 333943866369288 334010046287316 334699324262856 338761494279612 338878997399376 339645619695312 340097700460644 345123774851688 345938976511863 346192077217784 346721570105631 350224126204176 350981818735068 351051375179526 351308216289968 351775820398716 351845534195862 352571618276892 356974477843032 357449623953534 357520462166763 357782036280984 362249962737264 362732130711468 363069455536368 363552714285516 363854938300324 368092704071736 368925414496632 369723566337426 369796836960957 370559966148162 370633402526709 370688498914776 375187461406452 375686849665449 376036221805524 376166654071152 376536739795713 381238872074298 381517799382864 381593407349448 382101322157226 384003459364301 386872944075396 387748139726052 388625315270724 389466086870007 389601177430836 389678387335202 390482544973332 395221743326214 395358830299272 396253222977864 401062458744828 401201571633744 401596287573411 402109181938128 402504790816107 402644403993636 407531208079422 408453137478414 408513855946896 408594813904872 409438008321552 409478788524246 409559937709447 410405123798502 410486456561839 415530199192092 416470224150204 417024561279123 417412375661148 422541218671344 422624956526808 423187485830046 423497104169328 423581031459096 429292583268129 429356399617656 429441488083692 430327702623672 430412983579404 431344160726997 432319960506189 432469915400572 435701568084912 436687225322544 437675112343728 437718704974194 438708925439778 438861096416344 444187454308788 444778684086681 445104099280008 445192308574356 445346728383088 445784875850097 451351768087962 451681992372816 452283197655492 452372829680394 453306366356004 453463600614192 454534707002642 458967185798184 460005475218408 461092033880583 461251968682484 462295426807508 465749952090768 466803585689616 467906201868966 467975758313424 468068500239368 469034427198288 469127378927816 470095491035856 475358871005262 475453076092659 476434242190494 476528660391483 476599498604712 476693949555684 477725253278287 478805977764919 483475142321388 483642840948624 484736952380688 484785232390774 485881928175238 490620095163576 492964755116568 493062449281276 493718733468387 494079954864216 494177870035612 500249948541936 500742111690009 500915799553932 501015069430974 501381629074032 502048986394284 508142241419418 508318496099064 509468429542968 510671822469893 511827079679741 515830592100528 516997519634736 518167087027632 518218696693586 519288115826676 519391026670082 519468236574448 520643393297776 526472728102602 526577062769289 526962324434952 527663730598074 527768301293793 528857427415338 534749944993104 535461716764548 536673054421476 536859205324848 543374944105896 544496276789136 544604183304552 545782407450486 545890568847127 545971718032328 547206831731336 554040265589456 554585349506139 555293632200272 555839949222243 556032748372164 556549834214864 562781192109678 564054332708286 564249981106728 572276699074296 572390111024172 572588650778256 573883978105872 575125547635996 576426614008252 583624939965592 584401766146254 584517581002803 584945233919704 585723817459998 592249939078384 592832614989321 593038245448908 593589744765808 594379834466796 601593688117242 601802357450616 603044263540656 603163772907192 603966605990454 604408488474672 604468687821506 605836135131122 612892220857308 614218182786369 614789378507444 615607685697753 623295298788138 623874935825288 624705336225306 626118563491722 633811828007016 633937434790212 634781228745069 635245656253992 635371547188644 635591932740912 636746142025567 644162232125538 644633523095184 645619475369106 646156183533334 648704873100858 656578057461291 658063388159667 658291644624516 666281181463182 667656148920012 667788462861534 667887732738576 668020092574632 669398648525712 677027652131943 677522988559224 678559244520591 680195400921288 681802060503963 690247549703376 691877953023726 692384154435568 693443140211262 701859302803449 701963637470136 702102750359052 703551640797432 703691068391724 705143236553784 713948955686064 714899247907068 715040924333526 715564072561968 725464261422936 727105428571032 727177848586161 727709876600648 728822892262857 736185408143472 737850828993264 739447132674852 739593673921914 741119932296324 741266805053418 741376997829552 750374922812904 751373699330898 751522604146461 752072443611048 753073479591426 762477744148596 763186814698896 764202644314452 768006918728602 773745888150792 775496279452104 777250630541448 777328045040379 778932173740014 779086540005123 779202354861672 779356774670404 780965089946664 789709092153903 790443486652428 790717660598544 791495595897111 792506445955728 793286141123007 802124917489656 803192575146822 805009581632214 805288807987272 807190945194347 815062416158844 816906274956828 817189627809744 818673611175729 818957577048492 819119875418894 820810247597004 820972913123678 831060398384184 832940448300408 834049122558246 834824751322296 844171788164517 845249913053616 846081499062429 846374971660092 847162062918192 858585166536258 858712799235312 858882976167384 860655405247344 860825967158808 862688321453994 862859286242233 864639921012378 864939830801144 875437409948388 876602649219381 877417850879556 877722192832688 878585726189997 888374908617576 889557368173362 890208198560016 890384617148712 891569751700194 902390532175863 902703536175924 904566395310984 904745659360788 906612732712008 906703031732259 908754202696683 909069414005284 917934371596368 920010950436816 922184067761166 922503937364968 924590853615016 934942948182207 935812403737932 936137000478736 937058004337959 938254757855632 939177845237583 950717742010524 950906152185318 952868484380988 953057320782966 953198997209424 953387899111368 955450506556574 957611955529838 966950284642776 969234275300001 969570464781548 971763856350476 973057309651287 981240190327152 985929510233136 986124898562552 987437466936774 988159909728432 988355740071224 999421772194773 1001484223380018 1001682694292301 1001831599107864 1002030138861948 1004097972788568 1004197981380889 1006469708362993 1008746574514441 1016284482838836 1016636992198128 1018936859085936 1021343644939786 1023654159359482 1036437393387172 1037816929535589 1038576231653352 1038782053340164 1040164710316893 1052945456205204 1053154125538578 1053924648869904 1055327461196148 1055536602587586 1057714854830676 1070923433529096 1072561386500289 1073346108842952 1073453014579571 1075881412388027 1086749888211792 1089208366609104 1091564814900972 1091781137694254 1091943436064656 1094413663462672 1109170699012278 1109390510882871 1111679898444486 1111900207580127 1112065496744328 1125562384219356 1128108665416572 1128499962213456 1144553398148592 1144780222048344 1147484256964369 1150251095271992 1152010378092903 1152853228016504 1167249879931184 1168398260610021 1168803532292508 1169035162005606 1169890467839408 1171447634919996 1185665229978642 1186076490897816 1188759668933592 1203187376234484 1203604714901232 1206327545814384 1207933211980908 1208937375643012 1211672270262244 1225784441714616 1228436365572738 1228679813128341 1229578757014888 1231215371395506 1231459369685517 1246590597576276 1247749871650576 1249410672450612 1251073683837369 1252237126983444 1267623656014032 1267874869580424 1269562457490138 1270491312507984 1270743094377288 1273492284051134 1288324464251076 1291238950738212 1292312367066668 1294032482180991 1296959881518567 1297409746201716 1313156114922582 1316126776319334 1316583289249032 1332562362926364 1334336052260043 1335312297840024 1335576925723068 1336040185149264 1337354627550291 1354055304263886 1355045977118448 1357118489041182 1360390801842576 1363604121007926 1363874355673207 1383276101641749 1383755906047452 1386886280422524 1403718605606898 1403927274940272 1404205500718104 1407103281594864 1407382136783448 1410286473107568 1426359228277977 1429585981174449 1429798495814136 1430081848667052 1433175759834861 1436417933294757 1450928522845872 1454210857142064 1454355697172322 1455419753201296 1457645784525714 1478894265349704 1479187347843828 1481156200405161 1482239864592648 1482533610106836 1500749845625808 1502747398661796 1503045208292922 1504144887222096 1506146959182852 1524955488297192 1528405288628904 1532015467409679 1535481239039223 1536013837457204 1547491776301584 1550992558904208 1554501261082896 1554656090080758 1557864347480028 1558173080010246 1558404709723344 1558713549340808 1561930179893328 1579418184307806 1579731188307867 1580886973304856 1582991191794222 1583304903881379 1586572282246014 1590871474509247 1604249834979312 1606385150293644 1610019163264428 1610577615974544 1614381890388694 1630124832317688 1633812549913656 1637347222351458 1637671706541381 1637915154096984 1638239750837788 1641620495194008 1641945826247356 1662120796768368 1663756048518417 1665880896600816 1667519847666729 1668098245116492 1669649502644592 1688343576329034 1692162998124858 1692749943320184 1696748313367709 1700586748613333 1717170333072516 1717765952334768 1721651934317616 1725376642907988 1725718572484466 1729279842024756 1729879661602288 1750874819896776 1753205298438762 1753552743008409 1754835701759112 1757171452379994 1776749817235152 1778497844967963 1779114736346724 1780769234297424 1783139503400388 1804781064351726 1805407072351848 1809132790621968 1809491318721576 1813225465424016 1813406063464518 1813765438427551 1817508405393366 1817868593345287 1818138828010568 1842654548359107 1844368135522332 1845007874729936 1846823057093259 1849181707230032 1869885896364414 1871624807475864 1874116008675918 1878355690475166 1901435484021048 1901812304370636 1905736968761976 1906114641565932 1906775798222736 1910238426076701 1910901013113148 1915223911059676 1933900569285552 1938468550600002 1939140929563096 1943527712700952 1946114619302574 1969734172383873 1972249797125104 1974190164479001 1974874933873548 1976711480142448 1998843544389546 2002968446760036 2003365388584602 2003663198215728 2004060277723896 2008195945577136 2008395962761778 2012939416725986 2017493149028882 2032568965677672 2042687289879572 2045406181511889 2047308318718964 2072874786774344 2075633859071178 2077152463306704 2077564106680328 2080329420633786 2105577908410347 2105890912410408 2106308251077156 2110654922392296 2111073205175172 2115429709661352 2115640407375271 2120426472958927 2141846867058192 2145122773000578 2146692217685904 2146906029159142 2151762824776054 2181533545758483 2183129629801944 2183562275388508 2186468676788571 2218341398024556 2218781021765742 2223359796888972 2223800415160254 2224130993488656 2251124768438712 2254567812439383 2256217330833144 2261546642366669 2289560444096688 2294968513928738 2300502190543984 2304020756185806 2305706456033008 2331984135121137 2336796521220042 2337259620015369 2337607064585016 2338070324011212 2342895269839992 2371330459957284 2372152981795632 2377519337867184 2406374752468968 2415866423961816 2417874751286024 2421572835583041 2423344540524488 2451568883429232 2456020833527187 2456872731145476 2457359626256682 2459157514029776 2462430742791012 2462918739371034 2493181195152552 2498821344901224 2502147367674738 2504474253966888 2535749739160848 2539124914980276 2541486188754576 2546984568102268 2576648928502152 2582477901476424 2584624734133336 2588064964361982 2588577858726699 2593919763037134 2594819492403432 2626312229845164 2629807947658143 2632253552638668 2633166578498064 2635757178569991 2665124725852728 2668672104520086 2670624595680048 2671153851446136 2674709255100582 2708110608527772 2714236978082364 2720109095196777 2726262608090049 2727208242015852 2727748711346414 2766552203283498 2767511812094904 2773772560845048 2804828844546621 2807437211213796 2808411001436208 2811174013013877 2814764273566896 2817533535712749 2852718456555954 2859171962348898 2859596991628272 2860163697334104 2866351519669722 2866919563966129 2872835866589514 2907702825900003 2908711394344644 2915291569051428 2919171928953861 2957788530699408 2958374695687656 2962312400810322 2964479729185296 2965067220213672 2998265316584319 3005048082876903 3005494797323592 3006090416585844 3012293918365704 3012593944142667 3019409125088979 3026239723543323 3049910976594384 3056810577257808 3064030934819358 3070962478078446 3072027674914408 3109312180161516 3113450788606767 3115728694960056 3116346160020492 3117427098681616 3120494130950679 3158836368615612 3159462376615734 3161773946609712 3165982383588444 3166609807762758 3173144564492028 3181742949018494 3212770300587288 3220038326528856 3220359043738713 3227644237164081 3228763780777388 3260249664635376 3267625099827312 3274694444702916 3275343413082762 3275830308193968 3276479501675576 3283240990388016 3283891652494712 3327512097036834 3328171532648613 3335039695333458 3335700622740381 3336196490232984 3344076772948009 3351641844354433 3376687152658068 3384325996249716 3385499886640368 3393496626735418 3401173497226666 3434340666145032 3442452770893107 3450753285815976 3451437144968932 3456031134278709 3458559684049512 3501749639793552 3505194781830063 3506410596877524 3507105486016818 3509671403518224 3514342904759988 3556995689935926 3558229472693448 3566279006800776 3574702757289251 3582789557758187 3609562128703452 3610814144703696 3618982637443152 3626812126929036 3627530876855102 3635016810786732 3635737186690574 3636277656021136 3685309096718214 3686039439385023 3688736271044664 3693646114186518 3694378109056551 3739771792728828 3743249614951728 3748232017351836 3756711380950332 3802870968042096 3803624608741272 3811473937523952 3812229283131864 3820476852153402 3821233981929889 3821802026226296 3830447822119352 3876937101200004 3878281859126192 3882097446542973 3887055425401904 3890879644555701 3892229238605148 3939468344767746 3948380328958002 3949749867747096 3997687088779092 4005936893520072 4006730777169204 4008120555447792 4016791925523556 4025878833451972 4034986298057764 4065137931355344 4085374579759144 4090812363023778 4091623067019621 4094616637437928 4145749573548688 4149828304925247 4151267718142356 4155128213360656 4160658841267572 4211155816820694 4211781824820816 4212616502154312 4221309844784592 4222146410350344 4230859419322704 4231280814750542 4240852945917854 4290245546001156 4293812058318284 4299527279504583 4303525649552108 4309253799884271 4363067091516966 4366259259603888 4367124550777016 4372937353577142 4436682796049112 4437562043531484 4443468601215483 4446719593777944 4447600830320508 4457222994178969 4502249536877424 4509135624878766 4512434661666288 4523093284733338 4589937027857476 4596046402229037 4606443717117669 4608041512371612 4663968270242274 4673593042440084 4674519240030738 4675214129170032 4676140648022424 4685790539679984 4739193564923601 4742660919914568 4749914711644137 4772614423527741 4812749504937936 4831732847923632 4835749502572048 4843145671166082 4846689081048976 4912041667054374 4913015119624143 4913745462290952 4914719252513364 4924861485582024 4925837478742068 4986362390305104 4997642689802448 5004294735349476 5008948507933776 5078249829960552 5090244940103127 5093969136204536 5101760245839999 5153297857004304 5164955802952848 5169249468266672 5176129928723964 5177155717453398 5187839526074268 5189638984806864 5252624459690328 5259615895316286 5260658229025227 5264507105277336 5271514357139982 5330249451705456 5337344209040172 5342307702892272 5349418510201164 5416221217055544 5428473956164728 5440218190393554 5441296315282653 5452525216180098 5453605780035861 5454416484031704 5455497422692828 5527963645077321 5533104406566996 5535023624189808 5540469171279777 5547545121690096 5609657689093242 5614874422427592 5622348026027754 5635067071425498 5650336616360429 5705436913111908 5718343924697796 5720327394668208 5730715278230103 5732703039339444 5733839127932258 5745671733179028 5815405651800006 5817422788689288 5830583138102856 5838343857907722 5909202517151619 5916749391375312 5922570493437003 5924624801620644 5930134440427344 5996530633168638 6010096165753806 6010989594647184 6012180833171688 6024587836731408 6025187888285334 6038818250177958 6040015003695631 6052479447086646 6128061869638716 6136218544535667 6141924956156892 6144055349828816 6218624360323032 6226901577213534 6231457389920112 6232692320040984 6240988261901358 6316733725231041 6317672737231224 6318924753231468 6331964767176888 6333219615525516 6346289128984056 6346921222125813 6361279418876781 6363485898036988 6425540601174576 6440076653057712 6440718087477426 6455288474328162 6457527561554776 6544600637275449 6549388889405832 6550686826165524 6552959003351152 6559406030365713 6567783304989424 6655024194073668 6656343065297226 6670079390666916 6671401245480762 6672392980465968 6688153545896018 6703283688708866 6753374305316136 6768651992499432 6784639927100007 6786993253470836 6802346994453332 6868681332290064 6884905541786214 6901506571631952 6902874289937864 6912062268557418 6917119368099024 6995952405363411 7010389563660126 7011778860046107 7012821193755048 7014210972033636 7028685809519976 7029385869666223 7045287958540951 7113991379871852 7116458945386896 7132558013601552 7149405514578502 7165579115516374 7219124257406904 7253624253858072 7255061753710204 7264718506749123 7270033621573464 7271474373381148 7368062500581561 7370618193436428 7372078878770046 7377472542089328 7387292228373036 7388756218113102 7479543585457656 7496464034703672 7513422761900664 7514171102056997 7531169886716189 7607249217482544 7624458566263728 7640953704306804 7642467963859778 7643604052452592 7660895644238704 7753874202400008 7764194893085946 7765733576180097 7781759289111402 7784458477210296 7878936689535492 7896760657916004 7899499735494192 7995374177558184 8011873787040144 8013461554338408 8032389798750583 8033583851047112 8051757666903944 8069972596115528 8160327285590331 8170749159518288 8178787824270147 8181624726047556 8183246134039242 8189233274875856 8299656609850494 8302535436284712 8321317682535144 8422311633641388 8425233004308624 8444292820700688 8462561629501084 8481705891835708 8580491092002312 8587624116636568 8599054559009166 8600758691898387 8607051299104216 8618507599768542 8723108477700009 8726134183033932 8734249101554032 8745874707154284 8757515786861583 8873365592098224 8875124087062968 8886937202430966 8893439187555888 8895201660641016 8914445988357938 9018271249757532 9037781832428001 9046186569466676 9058227375266937 9078719170629969 9179874055714952 9192092804458074 9212887434235338 9216083024743224 9327936540484548 9340352365820301 9347186084880168 9349038480061476 9352281296044848 9361482392852037 9369264661233343 9478387129847202 9485321839829136 9499829423288274 9545228847055482 9661077131216139 9682932711492243 9686291342332164 9824083334108748 9826030239248286 9827490924581904 9829438505026728 9849722971164048 9851674957484136 9984514597945839 10007101868221143 10008589470698952 10032230318844027 10054925533063299 10156499659921104 10180489880206254 10187938272409072 10203520491679998 10327358312679321 10352259857447928 10354311434906796 10368093402836127 10375679052148536 10505248919380656 10519231790632572 10521316458050454 10529014210554672 10543028714279964 10674688418080344 10698837020402328 10724108271867753 10748368673274561 10832442434111088 10856947912329456 10880436380787108 10882592630565306 10905050432360196 10907211560071722 10908832968063408 10910994845385656 11055927290154642 11058118318155069 11066208813133992 11080938342559554 11083134327169653 11136100321564729 11219315378186484 11229748844855184 11244696052055508 11270134142850996 11300673232720858 11410873826223816 11436687849395592 11461430556460206 11463701945789667 11465406078678888 11467678255864516 11491343466358056 11630811303600012 11634845577378576 11646292339628919 11661166276205712 11672638933667103 11676687715815444 11818405034303238 11845140986874006 11849249603241288 11877238193573963 11904107240293331 11993061266337276 12020192331507612 12024361666343376 12050375776570668 12077636500355916 12080030007391262 12104958894173292 12256123739277432 12272437089071334 12274869201058863 12283849912313784 12437248720646064 12449484914775741 12453803154427068 12465384640081968 12481976523802716 12633467450462082 12635345474462448 12637849506462936 12663929534353776 12666439231051032 12692578257968112 12693842444251626 12696358068992857 12722558837753562 12725080153417009 12726971796073976 12881436174954852 12898581838513749 12910576948656324 12915055123109552 12927761399652813 13089201274550898 13098777778811664 13101373652331048 13118812060731426 13310048388147336 13312686130594452 13340158781333832 13342802490961524 13371668982536907 13376307091792036 13406567377417732 13506748610632272 13537303984998864 13569279854200014 13573986506941672 13604693988906664 13769811083572428 13788139206687111 13805748579875728 13819331151353007 13824124537114836 13991904810726822 14020779127320252 14023557720092214 14025642387510096 14028421944067272 14057371619039952 14058771739332446 14090575917081902 14227982759743704 14298811029157004 14317843270583223 14331158231032748 14438248514813808 14507248507716144 14510123507420408 14529437013498246 14540067243146928 14542948746762296 14736125001163122 14739045358872429 14741236386872856 14744157757540092 14774584456746072 14777512436226204 14809482851626897 14842985310712489 14959087170915312 14992928069407344 15026845523801328 15028342204113994 15062339773432378 15270734820309381 15281907408613608 15284935927719556 15305280737519997 15507748404800016 15528389786171892 15531467152360194 15563518578222804 15568916954420592 15757873379070984 15781974687075681 15793521315832008 15830826496566683 15990748355116368 16026923108676816 16064779597501166 16067167702094224 16103515333807888 16139945192231056 16320654571180662 16323888945847959 16357575648540294 16360817340107583 16363249452095112 16366492268078484 16599313219700988 16605070872569424 16642635365070288 16844623267282776 16925123259002168 16951009849081287 16963411783671416 17160982184004624 17175248233273136 17192145834690309 17198109118018332 17201517383796774 17214102598208432 17237015199537084 17446216955400018 17452268366067864 17491749414308568 17515031573723166 17750248174125936 17773874404861932 17790403321282032 17828891976715876 18036542499515064 18075563664856002 18092373138933352 18116454750533874 18120045011086893 18157438341259938 18359748111429904 18384185608916148 18408655633607001 18425774868470676 18432166049486448 18655873080969096 18680704731640602 18694372169760336 18698076960122952 18722964785704074 18738529322466686 18956774259694404 18999658846576548 19040763666377439 19083838256630343 19090457694110964 19322154262432278 19365865422984486 19372582684664328 19633801911826347 19648166668217496 19652060478496572 19658877010053456 19678218091097139 19703349914968272 19969029195891678 20014203736442286 20017178941397904 20064460637688054 20068436947762903 20109851066126598 20353919781300021 20360979760412508 20407040983359996 20654716625358642 20704519714895856 20708622869813592 20736186805672254 20751358104297072 20987857216090233 21035336580138321 21038463581265144 21042632916100908 21086057428559928 21088157608998669 21135863875622853 21349376836160688 21397674040804656 21448216543735506 21496737346549122 21760872761574216 21765185261130612 21794155520247369 21810100864720392 21814423120143444 21821989690771312 22111854580309284 22116236636310138 22132417626267984 22161876685119108 22166268654339306 22272200643129458 22438630756372968 22489392104111016 22540268285701992 22542513306170991 22593509660148567 22601346465441716 22821747652447632 22873375698791184 22922861112920412 22927403891579334 22930812157357776 22935356511729032 22982686932716112 23261622607200024 23292584679257838 23297200728540291 23345277867334206 23353375431630888 23408537410636063 23636810068606476 23690281973748012 23698499206482576 23754476387147926 23808214480586662 23986122532674552 24040384663015224 24097169396251749 24100751553141336 24155273000711832 24160060014782524 24209917788346584 24480981856770993 24512247478554864 24536363472810441 24544874178142668 24549738402117726 24567699824627568 24898969829551482 24907606308854136 24963953047605432 25022919301024757 25266934900924164 25275699012925872 25332878462102064 25387684888503252 25392716137985714 25445117675507124 25450160306834018 25453943592147952 25762872349909704 25797163677027498 25802276075695161 25821153897312648 25855522799305626 26169325433100027 26178402549101796 26202747304662096 26237624121462852 26620096776294672 26625372261188904 26680317562667664 26685604981923048 26743337965073814 26748637873509223 26752614183584072 26813134754835464 27113345497284003 27138559708400028 27147973013883344 27174682125800811 27209387977813328 27236157511889907 27539622167144856 27576278413374222 27638662302706014 27648249074229672 27983809621453644 28041558254640504 28047115440184428 28056843888134544 28107793983700029 28117543478664892 28181151834163804 28455965519487408 28597622058314008 28635686541166446 28662316462065496 28983231393648417 29020247014840816 29048798134476729 29058874026996492 29085897493524592 29472250002326244 29478090717744858 29482472773745712 29488315515080184 29549168913492144 29555024872452408 29618965703253794 29685970621424978 30056684408227988 30096690956532081 30124679546864756 30164776599189897 30541469640618762 30563814817227216 30569871855439112 30610561475039994 30982074938037963 31056779572343784 31062934304720388 31104280208508381 31127037156445608 31130137422807559 31200560959252783 31515746758141968 31563949374151362 31587042631664016 31661652993133366 32129559195002332 32172324815603259 32245106019823683 32641309142361324 32647777891695918 32715151297080588 32721634680215166 32726498904190224 32732984536156968 33174354954465207 33198626439401976 33249402981508959 33277043451966701 33408300964694187 33689246534565552 33850246518004336 33902019698162574 33926823567342832 34384291669380618 34391105837369001 34396218236036664 34403034767593548 34474030399074168 34892433910800036 34904536732135728 34983498828617136 35030063147446332 35547748809723864 35631714580721889 35657783953431752 35712321720879993 36073084999030128 36151127329712004 36184746277866704 36232909501067748 36240090022173786 36314876682519876 36768371217832296 36817311267214002 36824607603176589 36851549736941352 37311746161938192 37361409463281204 37396153920245904 37445929571408148 37477058644933372 37913548519388808 37999317693153096 38081527332754878 38089074206978571 38167676513260686 38175240460251027 38180915388221928 38644308524864556 38695745515541247 38731730845968972 38745165369328656 38783284198958439 39267603823652694 39296333336434992 39304120956993144 39356436182194278 39552356314523003 39938058391783356 40028407472884572 40115006947610721 40128921275376108 40136873895525806 40219702132253196 40707839562600042 40721959520825016 40814081966719992 41309433250717284 41364417620061333 41417245739627184 41457993454059021 41472373611344508 41975714432180466 42070673160276642 42076927162530288 42085265832201816 42172114857119856 42176315217997338 42271727751245706 42280105025869417 42896433087471012 42953529811749669 42993474693098244 43521745523148432 43530370522261224 43588311040494738 43620201729440784 43628846240286888 44217136076617287 44223709160618568 44232473272620276 44323753370238216 44332537308678612 44428448554880691 44528955932137467 44544401286258916 44877261512745936 44978784208222032 45080536571403984 45085026612341982 45187019320297134 45202692930883432 45812204460928143 45845722225840824 45854807783158668 45870713023458064 45915842212559991 46523245214400048 46585169358515676 46594401457080582 46690555734668412 46706750863261776 46817074821272126 47273620137212952 47380563947496024 47492479489700049 47508952774295852 47616428961173324 47972245065349104 48080769326030448 48194338792503498 48201503106282672 48310546001423664 48320120029565048 48419835576693168 48961963713541986 48971666837543877 49072726945620882 49082452020322749 49089748356285336 49099476804235452 49205701087663561 49317015709786657 49797939659102964 49815212617708272 49927906095210864 50045838602049514 50533869801848328 50775369777006504 50785432275971428 50853029547243861 50890235351014248 50900320613668036 51525744699819408 51576437504070927 51594327354054996 51604552151390322 51642307794625296 51711045598611252 52338650866200054 52356805098203592 52475248242925704 52599197714398979 52718189207013323 53250744522377808 53371209963846096 53486675930147628 53497275747018446 53505228367168144 53626269509670928 54226690994568006 54277119416800056 54349364251601622 54360135033260679 54472315023779814 55079244334289712 55152556826748444 55277324605412028 55296498148459344 55967619242907288 56083116509281008 56094230880368856 56215587967400058 56226728591254081 56235086957329784 56362303668327608 57122290999132317 57195244116628016 57251514769891029 57271373082332892 57324632924130992 57966462787296834 58097596268953458 58117748053992984 58944500004652488 58956181435489716 58976631030160368 59110049744904816 59237931406507588 59371941242849956 60113368816455976 60193381913064162 60205310843288709 60249359093729512 60329553198379794 61061759343900063 61082939281237524 61139743710878224 61221122950079988 61964149876075926 62113559144687568 62125868609440776 62208560417016762 62254074312891216 62260274845615118 62401121918505566 63127898748302724 63264472826996007 63323305986266732 63407591626868559 64259118390004664 64344649631206518 64490212039647366 65282618284722648 65295555783391836 65382466560742107 65430302594161176 65443269360430332 65465969072313936 65584852628633401 66348709908930414 66397252878803952 66498805963017918 66554086903933402 66816601929388374 67627539918512973 67780528980445701 67804039396325148 68768583338761236 68782211674738002 68792436472073328 68806069535187096 68948060798148336 69784867821600072 69891602185620873 70060126294892664 70225612231908189 71095497619447728 71263429161443778 71315567906863504 71424643441759986 72291508188755247 72302254659424008 72465819002135496 72480180044347572 72629753365039752 73536742435664592 73634622534428004 73649215206353178 73703099473882704 74722818926562408 74891859142816296 74954117289866744 75068757903074271 75827097038777616 75998635386306192 76163054665509756 76178148413957142 76335353026521372 76350480920502054 76361830776443856 77288617049729112 77391491031082494 77406828227085483 77463461691937944 77566568397916878 78535207647305388 78608241913986288 78712872364388556 79104712629046006 79876116783566712 80056814945769144 80230013895221442 80245913620527669 80257842550752216 80273747791051612 80439404264506392 81340036491852009 81415679125200084 81443919041650032 81524046377402433 81628163933439984 81708472535669721 82618866501434568 82728835240122666 82915986908118042 82944747222689016 83140667355017741 83951428864360932 84141346320553284 84170531664403632 84323381951100087 84352630435994676 84543455502491412 84560210051738834 85792866174942024 85907059623499338 85986949386196488 86949694180945251 87060741044522448 87146394403430187 87176622080989476 87257692480573776 88434272153234574 88447418321237136 88464946545240552 88647506740476432 88665074617357224 88856897109761382 88874506482949999 89057911864274934 89088802572517832 90170053224683964 90290072869596243 90374038640594268 90405385861766864 90494329797569691 91624408921856286 91691444451681648 91709615566317336 91831684425119982 92946224814113889 93170338717031352 93188802914161164 93381111469336824 93390412268422677 93601682877758349 93634149642544252 94547240274425904 94761127894992048 94984958979400098 95017905548591704 95232857922346648 96388677585006996 96516974446809777 96640240059130096 96735318059471049 97923927427083972 97943333675087754 98145453891241764 98164904040645498 98179496712570672 98198953608470904 98411402175327122 98634031419573314 99595879318205928 99831130355900103 100091677204099028 100224902894082561 101067739603696656 101550739554013008 101570864551942856 101706059094487722 101780470702028496 101800641227336072 103152875008141854 103173317512107003 103188654708109992 103209104302780644 103422091197222504 103666379961388279 103900897174987423 104677301732400108 104713610196407184 104950496485851408 105198395428797958 105436378414026646 106895143742165667 106973351860295256 106994551494036892 107136965162639979 108453381989136012 108554238833600112 108698728503203244 108720270066521358 108944630047559628 110305113653496888 110473822809529767 110554649210824056 110815785475966781 111935238485814576 112188461760737712 112431175934800116 112453457182508162 112470173914659568 112724607336655216 114244581998264634 114267222620935713 114503029539782058 114525721380753081 114542746164665784 115932925574593668 116195192537906916 116235496107985968 117889000009304976 117912362870979432 118475862813015176 118657068943569009 118743882485699912 120226737632911952 120345020842832163 120386763826128324 120410621686577418 120498718187459024 120659106396759588 122123518687800126 122165878562475048 122442245900159976 123928299752151852 124251737218881552 124417120834033524 124520549691230236 124802243837011132 126255797496605448 126528945653992014 126646611972533464 126815183253737118 126840315077608251 128518236780009328 128689299262413036 128860589435249007 128980424079294732 130565236569445296 130591111566783672 130764933121484214 130860605188322352 130886538720860664 131169705257266802 132697419817860828 132997611926035836 133108173807866804 133285345664642073 133586867796412401 133633203858776748 135255079837025946 135561057960891402 135608078792650296 137436613382784429 137537166677522472 137564423349476004 137612139070374192 137747526637679973 139569735643200144 139783204371241746 140120252589785328 140451224463816378 140479058634340321 142477438469100147 142526858322887556 142849286883519972 144583016377510494 144604509318848016 144931638004270992 144960360088695144 145259506730079504 146915000512631631 147247356060968247 147269245068856008 147298430412706356 147617103262990683 147951047129359971 149445637853124816 149783718285632592 149908234579733488 150137515806148542 152326109331019512 152356296827914284 152559088641731583 152670706053042744 152700961841004108 154577234099458224 154782982062164988 154813656454170966 154926923383875888 155133136795833756 157070415294610776 157425744728777112 157797593143196937 158154567621039969 158209425258092012 159752233567133424 160113629891538288 160460027790442884 160491827241055338 160515685101504432 160547495582103224 160878808529012784 162680072983704018 162831358250400168 163048092754804866 163080405099782037 163416945071339442 163859761874452441 165237733002869136 165457670480245332 165831973816236084 165889494445378032 166281334710035482 167902857728721864 168282692641106568 168646763902200174 168680185773762243 168705260871989352 169086911004982824 169120420103477668 171366872997396951 171585732349884048 171754544309673087 171814119246998676 171973898772392976 173899388361890502 174292788806860374 174353244161978952 175160435107173299 176868544306469148 176929893090481104 177330149234714448 177713794219522764 177749012965899998 178115823728549868 178177605145035664 180340106449367928 180580145739192486 180615932529866127 180748077281188536 180988659595139382 183185278031700189 183248817843712572 183419231132634672 183663368850239964 185892449628227778 186340677434062704 186377605828322328 186762222938673648 186780824536845354 187203365755516698 187240465114564561 187268299285088504 189793418480988021 189969917958800196 190035811097183408 190222774880605677 190465715844693296 192777355170013992 193033948893619554 193470636118942098 195847854854167944 195886667350175508 196290907782483528 196329808081290996 196397907216941808 196754557885900203 196822804350654244 197268062839146628 199191758636411856 199662260711800206 200183354408198056 200449805788165122 202882619755538919 203141729103885712 203341586941337103 203412118188975444 203601282454672144 206305750016283708 206346635024214006 206377309416219984 206418208605561288 206844182394445008 207332759922776558 207801794349974846 209354603464800216 210396790857595916 210676836695724567 210872756828053292 213790287484331334 213946703720590512 213989102988073784 214273930325279958 216874524566265741 216906763978272024 217397457006406488 217440540133042716 217889260095119256 217910961959652913 218403926714769481 220610227306993776 220947645619059534 221109298421648112 221631570951933562 224862351869600232 224906914365016324 225206273709222813 228489163996529268 228534445241871426 229006059079564116 229051442761506162 229085492329331568 231865851149187336 232220484681256449 232390385075813832 232939304163766907 235824725741958864 236951725626030352 237314137887138018 237487764971399824 240690041685664326 240737740861583007 240773527652256648 240821243373154836 241318212793519176 244247037375600252 244331757124950096 244884491800319952 247856599504303704 248834241668067048 249041099382460472 249422002065053223 249604487674022264 252511594993210896 252970145853300261 253057891307984028 253293223945066928 253630366507474236 253680630155216502 257378598524826072 257721178870498014 257960848158589464 261182223133567344 261529866242968428 261773077441721328 262339410514533604 265394839635721656 265995223852071672 266216347615733608 266570691329284146 266623519448849997 267173735592824802 267266407717553496 270510159674051892 270870218608788729 271122115921782804 271216157585300592 271482989392709073 274873226765568858 275074333355044944 275128846698952008 275495053275359946 279566408742483492 280171236805268031 280805048633275047 280902448927632756 280958117268680642 284954876938200294 285053716645775112 285698573767039944 289166032755020988 289550923340429331 289920720177390288 290205954178413147 293830001025263262 294494712121936494 294538490137712016 294596860825412712 295234206525981366 295902094258719942 299493391067700309 300275031612297084 300674708682247683 304652218662039024 304712593655828568 305118177283463166 305341412106085488 305401923682008216 309519952536321009 309565964124329976 309627312908341932 310266273591667512 310999139884164837 311702691524962269 314140830589221552 314851489457554224 315595186286393874 316309135242079938 316418850516184024 320685431226497001 320920055580885768 320983654482110676 321094991164206448 321410895487919937 325360145967408036 325662716500800336 326096185509609732 326160810199564074 326833890142678884 327719523748904882 330915340960490664 331663947632472168 332447356427900343 332562669420070964 335805715457443728 336565385282213136 337293527804400348 337360371547524486 337410521743978704 338173822009965648 338240840206955336 342733745994793902 342801667862807139 343509088619346174 343577164142259243 343628238493997352 344439907613644927 345219109968506599 347798776723781004 348585577613720748 348706488323957904 350320870214346598 353737088612938296 355427588439045528 355498025931799996 355971206830707027 356231647457099736 360680212898735856 361035062528496489 361160291478384972 361231865059732254 361496154562377072 361977319190278764 366370556063400378 366497635687425144 367326737700479928 368194384000792853 369027324449093261 371784899256455556 372755211656644656 373561649073690708 374406731511033396 374480930229129122 374536598570177008 379586836961976042 379939835917600392 380445549761211354 380520945232824753 385554710340027984 386067897787239108 386941272237884196 391695709708335888 391773334700351016 392581815564967056 392659616162581992 393509115771800406 393587100138778567 393645608701308488 394536125678293256 399324521423600412 399856036993926219 400366708816396112 400760603389237203 400899611576330244 405765239511077838 406683173882674206 406824236377950888 412611500032567416 412693270048428012 412836417211122576 414665519845553116 415603588699949692 418709206929600432 420793581715191832 421353673391449134 421437175903020963 421745513656106584 427432315407300441 427580574968662668 427978205976147568 428547860650559916 433749049132531482 433813527956544048 434794914012812976 434881080266085432 435778520190238512 435821923919305826 436807853429538962 441895291238119068 442851309788972049 443263141903867124 443853141388079913 449724703739200464 449813828730032648 450412547418445626 456978327993058536 457068890483742852 457677265925194749 458012118159128232 458102885523012324 459093968400433807 463731702298374672 464440969362512898 464780770151627664 465878608327533814 473392779429590811 474463702863119907 474628275774276036 481380083371328652 481475481723166014 481547055304513296 481642486746309672 482636425587038352 488494074751200504 489241215299346111 491579285623357323 495713199008607408 497668483336134096 498082198764920944 498844004130106446 499208975348044528 505940291706600522 506040557321286729 506115782615968056 507260733014948472 507361260310433004 514757197049652144 515442357740996028 515921696317178928 523059732485936856 524678821029067208 525481305321519897 530789679271443312 531990447704143344 532432695231467216 533141382658568292 533247038897699994 534347471185649604 534532815435106992 541020319348103784 541740437217577458 541847797589598381 542244231843565608 542965978785418146 549746453531137716 550257693397904016 550990106550719892 559132817484966984 560342473610536062 561610097266550094 561721395343693683 561804897855265512 561916234537361284 569380255442964063 569909753876400588 570107433291550224 570668324641817031 571397147534079888 578332065510041976 579101846680858662 580411908356826294 581984671485124187 587660002050526524 588989424243872988 589193721650825424 590263673657700609 590468413051962732 591804188517439884 598986782135400618 600550063224594168 601349417364495366 608647859266616757 609425187311657136 610024760824011309 610236354566926332 610803847364016432 619039905072642018 619131928248659952 619254625816683864 620532547183335024 621998279768329674 622121545380649993 623405383049924538 631190372572787748 632030510087173701 632618270484159876 632837701032368048 641370862452994002 641840111161771536 641967308964221352 642821790975839874 650623573698797223 650720291934816072 652192371019219464 652321620399128148 653667780285357768 653732885878958739 655211780144308443 655439047497809764 661830681920981328 663327895264944336 664894712855800686 665125338840141928 674587055608800696 674720743095048972 675618821127668439 676481680413910672 685467491989587804 685603335725614278 687018177238692348 687154328284518486 687256476987994704 688879815227289854 690438219937013198 695597553447562008 697171155227441496 698817912491300721 700641740428693196 707474177225876592 710855176878091056 710996051863599992 711942413661414054 712463294914199472 722070125056992978 722213222584749021 722320582956769944 722463730119464508 723954638380557528 725664659729717953 732741112126800756 732995271374850288 734653475400959856 736388768001585706 738054648898186522 743569798512911112 747123298147381416 748266006195159669 748813463022066792 748961860458258244 758910437559900783 759173673923952084 759879671835200784 760891099522422708 761041890465649506 772135795574478216 773882544475768392 775710498331767467 783546669400702032 785319232325163984 787018231543600812 787174200277557134 787291217402616976 789072251356586512 798649042847200824 799712073987852438 799870558346549991 801521206778474406 801799223152660488 811530479022155676 813366347765348412 813648472755901776 825223000065134832 825386540096856024 829331039691106232 831207177399899384 840513710415804093 841587163430383664 842415145899825141 842707346782898268 842874351806041926 843491027312213168 854864630814600882 855161149937325336 857095721301119832 867498098265062964 869762160532170864 871643847838611652 873615706859077924 883790582476238136 885702619577944098 886526283807734248 887706282776159826 898480173203100927 899627657460065296 900825094836891252 902024126046743049 913956655986117072 914137780967485704 915354531850389498 916024236318256464 916205771046024648 918187936800867614 928881938725025796 931757216655067628 932997419652494511 935108074574886807 946785558859181622 948927405726239814 949256551548552072 962056293679491003 962760166742657304 962950963446332028 963284973492619344 964232686463759811 965034260107034329 976988149502401008 978482430598692222 983158571246714646 997342069283701029 997688008260212892 1011880583413201044 1012081114642573458 1012231565231936112 1014521466029896944 1014722520620866008 1028405003588421417 1030731492426777729 1030884715481992056 1033319722840934781 1035657329905519797 1046119464971873712 1049357642058134416 1050962610643039794 1066282765317136584 1066494077795399988 1067913620492121081 1068694942371299208 1082040638696207568 1083480874435154916 1083695595179196762 1084488463687131216 1085931957570836292 1099492907062275432 1101980213101439784 1104583152002378559 1107081973347279783 1118265634969933968 1120684947221072124 1123220194533100188 1123442790687387366 1123609795710531024 1123832469074722568 1138760510885928126 1139819507752801176 1141336649283634062 1141562835698474259 1147018333121167087 1156664131020083952 1158203693361717324 1160823816713652588 1163969342970248374 1175320004101053048 1177978848487745976 1180527347315401218 1180761300416335701 1180936826103925464 1183608377034879768 1197973564270801236 1199568110981778657 1201100126449188336 1202281810167711609 1202698834728990732 1217295718533233514 1220049521648022618 1220472709133852664 1226123045750213093 1238079810145284036 1238509251633367728 1243996559536659348 1244243090761299986 1246810766099849076 1262380745145575496 1264061020174347402 1264311527709062889 1265236540968319752 1282296946221901323 1282741724905988004 1283934617928442704 1285643581951679748 1301247147397594446 1301440583869632144 1304384742038438928 1304643240798256296 1307335560570715536 1307465771757917478 1310423560288616886 1310683255801951927 1310878094995619528 1328553929366916147 1329789425711601372 1330250677680283856 1331559424164239739 1349174111217601392 1349441486190097944 1351237642255336878 1370934983979175608 1371206671451228556 1374036354477384696 1374308656569036972 1377281905201301421 1377759630454579708 1380876439874026396 1391195106895124016 1394342310454882992 1397635824982601442 1401283480857386392 1420178338288772433 1421992103727199984 1423391108589359721 1423884827322828108 1444140250113985956 1444426445169498042 1444641165913539888 1444927460238929016 1447909276761115056 1451329319459435906 1465482224253601512 1472777536003171412 1474737856870071969 1476109297796373044 1487139597025822224 1494246596294762832 1496532012390319338 1497626926044133584 1497923720916516488 1517820875119801566 1518121671963860187 1518347347847904168 1521782199044845416 1522083780931299012 1525376733717570391 1528827487003386367 1544271591148956432 1547765088951536784 1551420996663534934 1574036463087201624 1574348400555114268 1576443915964559691 1597298085694401648 1599424147975704876 1599741116693099982 1603042413556948812 1603598446305320976 1623060958044311352 1625543392768795143 1626732695530696824 1630575129146368349 1650773080193712048 1658662079382212464 1662414354799798768 1681027420831608186 1684830291799650282 1685164186031081049 1685414693565796536 1685748703612083852 1709729261629201764 1710322299874650672 1714191442602239664 1734996196530125928 1743287695677223304 1745954014455372561 1747231413718155848 1767581164952476272 1770791020973101827 1771405239155888196 1773052567615468496 1775412565552319652 1796960346406201854 1801650189673782504 1804048252093486098 1828275561934971408 1830709063700778996 1832411542092049296 1836375873601735228 1857763877450051592 1863514433310135256 1865994839304989022 1866364636141949979 1870216149149773614 1893571117718363244 1896091530261521103 1897854811452479628 1898513103097104144 1924112587358982006 1925520333485314608 1925901926892664056 1928465372927519622 1930068520214068658 1956964861197384444 1961198657636876217 1965635340432925329 1966317142493429292 1994684138567402058 1995376016520425784 2023761166826402088 2024162229285146916 2026856463383005317 2029445041241732016 2056810007176842834 2061462984853555458 2061769430963984112 2066639445681869562 2071314659811039594 2096453737473902163 2101925221286079588 2132565530634273168 2132988155590799976 2135827240984242162 2137389884742598416 2166639667754247063 2166961748870309832 2167391190358393524 2171863915141672584 2176993979189153859 2198985814124550864 2203960426202879568 2209166304004757118 2214163946694559566 2241369894442144248 2244798018585479007 2246440389066200376 2246885581374774732 2247664938149445136 2277521021771856252 2279639015505602352 2282673298567268124 2283125671396948518 2294036666242334174 2316407386723434648 2321647633427305176 2327131494995302401 2327938685940496748 2350640008202106096 2355957696975491952 2361054694630802436 2361522600832671402 2361873652207850928 2367216754069759536 2395947128541602472 2399136221963557314 2399611675039649973 2404563620335423218 2405397669457981464 2411079353295514489 2434591437066467028 2440099043296045236 2440945418267705328 2452246091500426186 2476159620290568072 2487993119073318696 2488486181522599972 2493621532199698152 2521541131247412279 2524761490291150992 2527245437699475423 2528122040348694804 2528623055418125778 2530473081936639504 2564593892443802646 2565483449811976008 2571287163903359496 2577360688005549971 2602494294795188892 2609286481596512592 2614931543515834956 2620847120577233772 2621366511603903854 2621756189991239056 2657107858733832294 2659578851423202744 2663118848328479478 2695440519609302781 2698882972380195888 2702475284510673756 2741869967958351216 2742413342902457112 2748072708954769392 2748617313138073944 2754563810402602842 2755109700971449969 2755519260909159416 2761752879748052792 2795271649965202884 2798992258957483533 2802566961714772784 2805324223724660421 2840356676577544866 2846782217178719442 2847769654645656216 2888280500227971912 2888852890338996084 2889854920477858032 2895102780321102987 2902658638918871812 2930964448507203024 2945555072006342824 2949475713740143938 2952218595592746088 2992026207851103087 2993064024780638676 2995847441833032976 3035641750239603132 3036243343927720374 3036694695695808336 3043564398089690832 3044167561862598024 3050753467435140782 3057654974006772734 3099959168522804343 3102841993327069868 3106971989716559391 3148072926174403248 3148696801110228536 3152887831929119382 3198848295951409752 3199482233386199964 3203740861476363243 3206084827113897624 3213657778803036649 3246121916088622704 3251086785537590286 3253465391061393648 3261150258292736698 3313749456007135677 3321245920041839349 3362054841663216372 3369660583599300564 3370328372062162098 3370829387131593072 3371497407224167704 3419458523258403528 3424688507095422777 3441054999363501261 3469992393060251856 3486575391354446608 3491908028910745122 3494462827436311696 3541582041946203654 3542283901249007103 3542810478311776392 3550825131104639304 3593920692812403708 3603300379347565008 3608096504186972196 3661418127401557992 3672751747203470456 3678369137250639279 3715527754900103184 3727028866620270512 3731989678609978044 3732729272283899958 3740432298299547228 3787142235436726488 3792183060523042206 3792934583127188667 3795709622904959256 3848225174717964012 3851803853785328112 3856930745855039244 3860137040428137316 3913929722394768888 3922397315273752434 3931270680865850658 3932049767405855781 3932634284986858584 3985661788100748441 3989368277134804116 3990752033040851568 3994678272492719217 4047522333652804176 4048324458570293832 4053712926766010634 4073892700395869309 4113620014353685668 4122925969707110916 4131845715603904263 4133278891363739124 4142629319622079188 4192907474947804326 4203850442572159176 4260535014866317299 4265976311181599952 4270173325768079163 4271654481968484324 4333279335508494126 4333923497740619664 4334782380716787048 4343727830283345168 4353987958378307718 4354850817664549951 4418332608009514236 4424213570610215907 4428327893389119132 4482739788884288496 4489596037170958014 4492880778132400752 4493771162749549464 4554365015891580561 4555042043543712504 4565346597134536248 4566251342793897036 4576130201152711173 4586482461010159101 4588073332484668348 4632814773446869296 4643295266854610352 4654262989990604802 4655877371880993496 4722109389261604872 4723045201665342804 4729331747893679073 4791894257083204944 4798272443927114628 4799223350079299946 4809127240670846436 4810795338915962928 4822158706591028978 4869182874132934056 4880198086592090472 4891725387439105047 4904492183000852372 4952319240581136144 4975986238146637392 4976972363045199944 4987243064399396304 5043082262494824558 5054490875398950846 5055492558093243147 5056244080697389608 5057246110836251556 5079652618108025671 5129187784887605292 5130966899623952016 5142574327806718992 5154721376011099942 5204988589590377784 5229863087031669912 5237862043366117683 5241694241154467544 5242733023207807708 5312373062919305481 5314215717467664588 5319157702846405488 5326237696656958956 5390881039218605562 5404950569021347512 5429973488322372269 5484826685804914224 5497234626276147888 5509127620805205684 5510219401942899938 5511038521818318832 5523505759496105584 5590543299930405768 5597984517914967066 5599093908425849937 5610648447449320842 5680713353155089732 5693564434357438884 5695539309291312432 5776561000455943824 5777705780677992168 5790205560642205974 5805317277837743624 5883595972910628651 5891110144012685648 5896906021298775987 5898951427480287876 5904437191185492176 5984052415702206174 5986128049561277352 6071283500479206264 6072486687855440748 6088335123725196048 6101506934870281564 6115309948013545468 6199918337045608686 6205683986654139736 6213943979433118782 6289361212421706489 6297393602220457072 6305775663858238764 6397696591902819504 6398964466772399928 6407481722952726486 6412169654227795248 6427315557606073298 6502173571075180572 6522300516585473396 6530981937567461577 6627498912014271354 6642491840083678698 6724109683326432744 6734394055756437021 6739321167198601128 6740656744124324196 6742994814448335408 6755239820749240303 6838917046516807056 6849377014190845554 6882109998727002522 6981394484985907203 6983816057821490244 7083164083892407308 7084567802498014206 7085620956623552784 7101650262209278608 7187841385624807416 7198835025118949919 7216193008373944392 7233238059886543467 7322836254803115984 7345503494406940912 7356738274501278558 7463979357219956088 7465458544567799916 7480864596599094456 7574284470873452976 7584366121046084412 7585869166254377334 7591419245809918512 7696450349435928024 7713861491710078488 7720274080856274632 7732082064016649913 7827859444789537776 7844794630547504868 7862541361731701316 7864099534811711562 7865268569973717168 7971323576201496882 7978736554269608232 7989356544985438434 8096648917140587664 8107425853532021268 8147785400791738618 8227240028707371336 8245851939414221832 8263691431207808526 8265329102914349907 8266557782727478248 8285258639244158376 8385814949895608652 8396976776872450599 8407700885144318352 8415972671173981263 8521070029732634598 8540346651536158326 8543308963936968648 8666558671016988252 8669564761433574096 8685308340963308961 8707975916756615436 8709701635329099902 8836665216019028472 8848427141220431814 8856655786778238264 8976078623553309261 8979192074341916028 8987542325499098928 9108730031783161122 9110084087087425008 9130693194269072496 9132502685587794072 9152260402305422346 9172964922020318202 9176146664969336696 9299877505568413029 9308525979981209604 9311754743761986992 9320915969149678173 9444218778523209744 9446090403330685608 9458663495787358146 9596544887854229256 9598446700158599892 9618254481341692872 9640973336409109947 9644317413182057956 9738365748265868112 9760396173184180944 9783450774878210094 9808984366001704744 9941248368021407031 9953944726090399888 9963737760125518047 10086164524989649116 10108981750797901692 10110985116186486294 10112488161394779216 10114492221672503112 10159305236216051342 10258375569775210584 10309442752022199884 10323164998090503783 10409977179180755568 10459726174063339824 10475724086732235366 10483388482308935088 10485466046415615416 10624746125838610962 10626851703747021309 10628431434935329176 10652475393313917912 10677637136022992737 10701792409023704569 10781762078437211124 10809901138042695024 10859946976644744538 11018255241610411368 11020438803885799876 11035107411751917837 11181086599860811536 11195969035829934132 11198187816851699874 11221296894898641684 11361426706310179464 11378803749381566001 11387128868714877768 11414025904024578443 11555411561355984336 11580411121284411948 11610634555675487248 11767191945821257302 11793812042597551974 11796149302217567343 11797902854960575752 11968104831404412348 11972256099122554704 12142567000958412528 12144973375710881496 12203013869740563128 12221678101187607927 12230619896027090936 12395537146811712789 12399836674091217372 12411367973308279472 12427887958866237564 12578722424843412978 12611551327716477528 12797928933544799856 12814963445905452972 12854631115212146596 13004347142150361144 13044601033170946792 13061963875134923154 13064552452993649853 13254997824028542708 13272640711830647721 13284983680167357396 13448219366652865488 13468788111512874042 13478642334397202256 13481313488248648392 13510479641498480606 13698754028381691108 13728390603458133519 13759447383030477303 13764219997454005044 13962788969971814406 13967632115642980488 14166328167784814616 14169135604996028412 14187995243681037219 14375682771249614832 14397670050237899838 14432386016747888784 14466476119773086934 14675176162317315141 14713476549002557116 14927958714439912176 14930917089135599832 14961729193198188912 15166477674279729441 15168732242092168824 15171738332508754668 15238957854324077013 15392900698871856048 15427722983420156976 15440548161712549264 15464164128033299826 15689589261095009736 15713586130098353049 15725082723463402632 15728199069623423124 15942647152402993764 15957473108539216464 15978713089970876868 16214851707064042536 16289920464967116807 16295570801583477236 16454480057414742672 16491703878828443664 16527382862415617052 16530658205828699814 16533115565454956496 16570517278488316752 16771629899791217304 16793953553744901198 16797281725277549811 16831945342347962526 16877555473068601423 17042140059465269196 17080693303072316652 17086617927873937296 17333117342033976504 17370616681926617922 17415951833513230872 17419403270658199804 17650787918731885953 17673330432038056944 17690718063896327961 17696854282440863628 17713311573556476528 17952157247106618522 17958384148683832056 18041524816038849797 18217460063566322244 18265005371175588144 18304520804610844692 18345929844040636404 18352293329938673392 18599755011136826058 18617051959962419208 18641831938299356346 18868083637265119467 18892180806661371216 18917326991574716292 19193089775708458512 19196893400317199784 19236508962683385744 19281946672818219894 19285767906800149783 19288634826364115912 19566901549756420188 19592945812702384731 19617968732003409488 19882496736042814062 19927475520251036094 20172329049979298232 20217963501595803384 20221970232372972588 20228984443345006224 20265719462247720909 20318610472432102684 20516751139550421168 20618885504044399768 20646329996181007566 20944183454957721609 20951448173464470732 20970932092831230832 21249492251677221924 21253703407494042618 21256862869870658352 21304950786627835824 21355274272045985474 21403584818047409138 21563524156874422248 21699714179659630401 21719893953289489076 22036510483220822736 22040877607771599752 22070214823503835674 22391938071659868264 22396375633703399748 22442593789797283368 22495604451621256543 22722853412620358928 22757607498763132002 22774257737429755536 22828051808049156886 23160822242568823896 23196246192049949739 23534383891642514604 23587624085195103948 23592298604435134686 23595805709921151504 23936209662808824696 24289946751421762992 24406027739481126256 24443356202375215854 24461239792054181872 24791074293623425578 24795987308743049721 24799673348182434744 24855775917732475128 25157444849686825956 25223102655432955056 25629926891810905944 25709262230424293192 26008694284300722288 26055925022889926883 26089202066341893584 26123927750269846308 26129104905987299706 26509995648057085416 26545281423661295442 26569967360334714792 26937576223025748084 26962626976497296784 27020959282996961212 27397508056763382216 27456781206916267038 27518894766060954606 27528439994908010088 27899632516705239087 27925577939943628812 27935264231285960976 27962747907449034519 28332656335569629232 28338271209992056824 28375990487362074438 28795340100475799676 28922920009227329841 28932952239546173868 29350352324634630282 29426953098005114232 29823745104064221093 29861834178271199664 29891213280376554141 30332955348559458882 30337464484184337648 30343476665017509336 30477915708648154026 30928328256066599652 30969494994271511349 31379178522190019472 31427172260196706098 31450165446926805264 31456398139246846248 31880555111241063927 31885294304805987528 31957426179941753736 32032911408068978211 32105377227071113707 32429703414128085072 32579840929934233614 32591141603166954472 33054765724831234104 33061316411657399628 33105322235255753511 33543259799582434608 33587907107489802396 33594563450555099622 33663890684695925052 33755110946137202846 34084280118930538392 34161386606144633304 34242077712073735329 34666234684067953008 34741233363853235844 34831903667026461744 34838806541316399608 35301575837463771906 35381436127792655922 35388447906652702029 35393708564881727256 35557568326756179697 35904314494213237044 35916768297367664112 36083049632077699594 36434920127132644488 36609041609221689384 36665034303562823781 36691859688081272808 37186611440435138367 37199510022273652116 37234103919924838416 37283663876598712692 37736167274530238934 37834653983149432584 38009814418256605883 38393786800634399568 38563893345636439788 38571535813600299566 38577269652728231824 39133803099512840376 39185891625404769462 39193657358980949559 39764993472085628124 39854951040502072188 40344658099958596464 40435927003191606768 40443940464745945176 40531438924495441818 40637220944864205368 41185171810374400557 41237771008088799536 41278342149091431909 41292659992362015132 41888366909915443218 41902896346928941464 42498984503354443848 42507406814988085236 42710548544091970948 42807169636094818276 43127048313748844496 43399428359319260802 43439787906578978152 44025528486951945423 44081755215543199504 44140429647007671348 44783876143319736528 44792751267406799496 44885187579594566736 44991208903242513086 45515214997526264004 45656103616098313772 45716873562972231039 46321644485137647792 46392492384099899478 47068767783285029208 47140758390295059147 47175248170390207896 47184597208870269372 47286678745244682121 47872419325617649392 48869761394901350421 48886712404750431708 49582148587246851156 49591974617486099442 49599346696364869488 49711551835464950256 50314889699373651912 50391845175832649433 50632666419205804269 51259853783621811888 51418524460848586384 52111850045779853766 52247855500539692616 52258209811974599412 53019991296114170832 53090562847322590884 53139934720669429584 53875152446051496168 54041918565993922424 54124574448116549391 54795016113526764432 54913562413832534076 55037789532121909212 55056879989816020176 55799265033410478174 55851155879887257624 55925495814898069038 56676542419984113648 56751980974724148876 57590680200951599352 57845840018454659682 57857303720400449349 57865904479092347736 58700704649269260564 58778837438107154193 58853906196010228464 59647490208128442186 59782426560753108282 60665910697118917764 60686953330035018672 60797158386743162727 60955831417296308052 61856656512133199304 61938989988543022698 62832550364873164827 62854344520393412196 62912796278493692496 63761110222482127854 63770588609611975056 63914852359883507472 64065822816137956422 64210754454142227414 65099142538978891203 65159681859868467228 65182283206333908944 66109531449662468208 66122632823314799256 66210644470511507022 67175814214979604792 67189126901110199244 67327781369391850104 67486813354863769629 67510221892274405692 68168560237861076784 68322773212289266608 68484155424147470658 69482466727706471688 69588738576149849217 69677613082632799216 70603151674927543812 70762872255585311844 70776895813305404058 70787417129763454512 71115136653512359394 71808628988426474088 72166099264155399188 72869840254265288976 73218083218443378768 73330068607125647562 73383719376162545616 74373222880870276734 74387961926229149163 74399020044547304232 74567327753197425384 74743459952160949159 75472334549060477868 75669307966298865168 76019628836513211766 77127786691272879576 77143071627200599132 78167775068669780649 78267606199025680752 78371783250809538924 78387314717961899118 79529986944171256248 79709902081004144376 79898181328172049101 80887880929491890352 81062877848990883636 81274441889728410736 82370343620748801114 82556684298182863818 82585319984724030264 83776733819830886436 83805792693857882928 84997969006708887696 85014813629976170472 85421097088183941896 85614339272189636552 86768760027681989523 86798856718638521604 86879575813157956304 88051056973903890846 88280859294015342696 89585502534813598992 89982417806485026172 91030429995052528008 91312207232196627544 91433747125944462078 92784984768199798956 92908484982814534047 94137535566570058416 94281516780590118294 94350496340780415792 94369194417740538744 94573357490489364242 96098734224206934633 96316131681213341121 97739522789802700842 97773424809500863416 99164297174493702312 99183949234972198884 99315966705767260533 100629779398747303824 100783690351665298866 101265332838411608538 102726233136221205987 104223700091559707532 104495711001079385232 104516419623949198824 106165343719958106087 106181125694645181768 106672704980268539091 107750304892102992336 108083837131987844848 108249148896233098782 109827124827665068152 109995102910688471343 110075579064243818424 111598530066820956348 111702311759774515248 111850991629796138076 113503961949448297752 114029443254769817649 115181360401903198704 115691680036909319364 115714607440800898698 115731808958184695472 117401409298538521128 117557674876214308386 117580972076942848677 118142888311480209961 119294980416256884372 119564853121506216564 121331821394237835528 121594316773486325454 121911662834592616104 123555515431123201671 123713313024266398608 123835026447274295727 123877979977086045396 125665100729746329654 125708689040786824392 126290673712271948579 127522220444964255708 128131645632275912844 128421508908284454828 130198285077957782406 130319363719736934456 132076585460855836269 132245265646629598512 132421288941023014044 134351628429959209584 134378253802220398488 134655562738783700208 134973626709727539258 135000375347601048481 135020443784548811384 136968310848294941316 137150620688916693117 138964933455412943376 139177477152299698434 141206303349855087624 141525744511170623688 141553791626610808116 141860036235734046363 142230273307024718788 143617257976852948176 144332198528310798376 146609284184704051263 146660137214251295124 148746445761740553468 148775923852458298326 148798040089094608464 149134655506394850768 149486919904321898318 150944669098120955736 151897999257617412807 152039257673026423532 154255573382545759152 154286143254401198264 156335550137339561298 156743566501619077848 156774629435923798236 157469231161348795801 159059973888342512496 159419804162008288752 159796362656344098202 162125755697981767272 162373723344349648173 164740687241497602228 165113368596365727636 165170639969448060528 167553467639661772872 170029627259952340944 170842194176367883792 171228678544379273104 173537520055363979046 173571911161201348047 173597713437277043208 176102113947807781692 176561718588030685392 179964835612970052344 182060859990105056016 182391475160229488181 182624414464393255088 182867494251888924156 185569969536399597912 185816969965629068094 188563033561180236588 188738388835481077488 189146714980978728484 192197468448413869266 192632263362426682242 195297427616936673609 195479045579605401684 195546849619001726832 198328594348987404624 198367898469944397768 198631933411534521066 201567380703330597732 202460440064591308887 202530665676823217076 205452466272442411974 208447400183119415064 208766215728449547651 209032839247898397648 212330687439916212174 212362251389290363536 213345409960537078182 216498297792466197564 219654249655330136304 219990205821376942686 220151158128487636848 223163885778687447489 223197060133641912696 223701983259592276152 224230379856482847477 227007923898896595504 228058886509539635298 231383360073818638728 231429214881601797396 234802818597077042256 235115349752428616772 235161944153885697354 236285776622960419922 238589960832513768744 239129706243012433128 239694543984516147303 242663642788475671056 243188633546972650908 243823325669185232208 247111030862246403342 247670052894548591454 247755959954172090792 251330201459492659308 251417378081573648784 252581347424543897158 255044440889928511416 256263291264551825688 256843017816568909656 260306280083045968569 260396570155915564812 260638727439473868912 264153170921711672538 264842577882046028088 268756507604440796976 269947253419455078516 270000750695202096962 270040887569097622768 273936621696589882632 274301241377833386234 278354954304599396868 282412606699710175248 283051489022341247376 283107583253221616232 283720072471468092726 284460546614049437576 288296202672620803899 288664397056621596752 288948395043640023363 293218568369408102526 293320274428502590248 297492891523481106936 297551847704916596652 298973839808643796636 301889338196241911472 303795998515234825614 304078515346052847064 308178699408663617961 308572286508802396528 312671100274679122596 313487133003238155696 313549258871847596472 314938462322697591602 319592725312688196404 320018114940805617273 324251511395963534544 324747446688699296346 329481374482995204456 329985308732065414029 330226737192731455272 331006751216712774847 335106935279323545744 342088329764309452947 347075040110727958092 347143822322402696094 347195426874554086416 352204227895615563384 352742916230828546031 354428664934440629883 359929671225940104688 364782950320458976362 365734988503777848312 371139939072799195824 371633939931258136188 377126067122360473176 378293429961957456968 378872021136815845737 384394936896827738532 385264526724853364484 390594855233873347218 390958091159210803368 396735796939888795536 397263866823069042132 403134761406661195464 404920880129182617774 405001126042803145443 405061331353646434152 410904932544884823948 411451862066750079351 416894800366238830128 417532431456899095302 424661374879832424348 425580108707202139089 426690819921074156364 432996595584932395128 439827852554112153789 439980411642753885372 446327771557374894978 446394120267283825392 447403966519184552304 448460759712965694954 455693997772852238421 456117773019079270596 462766720147637277456 462858429763203594792 470230699504857233544 470323888307771394708 472407693484046387403 472571553245920839844 477179921665027537488 478259412486024866256 479389087969032294606 486377267093945301816 487121170033048944519 494222061724492806684 495340105789097182908 495511919908344181584 502660402918985318616 505162694849087794316 510088881779857022832 512526582529103651376 513686035633137819312 520612560166091937138 520715733483604044141 520793140311831129624 523204219665126644113 528306341843423345076 529685155764092056176 539894506838910157032 540001501390404193924 547174425480688464543 547873243393179765264 548602482755666772468 556709908609198793736 559287269297204343707 566215166506443232464 567440144942936185452 568921093228098875152 576592405345241607798 577896790087280046726 586437136738816205052 586640548857005180496 594985783046962213872 595103695409833193304 597947679617287593272 607381320193773926661 607591997030469651228 608157030692105694128 616357398817327235922 625342200549358245192 627098517743695192944 629876924645395183204 639185450625376392808 640036229881611234546 649494893377398592692 658962748965990408912 659970617464130828058 660453474385462910544 662013502433425549694 672691139569448542431 684176659528618905894 694150080221455916184 694287644644805392188 704408455791231126768 705485832461657092062 708857329868881259766 719083631953548441909 729565900640917952724 731469977007555696624 743267879862516272376 754252134244720946352 756586859923914913936 757744042273631691474 768789873793655477064 770529053449706728968 781189710467746694436 781916182318421606736 794527733646138084264 806269522813322390928 809841760258365235548 810002252085606290886 810122662707292868304 821809865089769647896 822903724133500158702 835064862913798190604 849322749759664848696 851160217414404278178 853381639842148312728 864888608017862411697 865993191169864790256 866845185130920070089 879655705108224307578 879960823285507770744 892655543114749789956 896921519425931389908 911387995545704476842 912235546038158541192 924536098225990853883 925716859526407189584 940461399009714467088 940647776615542789416 944815386968092774806 945143106491841679688 958778175938064589212 960054344822416851819 972754534187890603632 974242340066097889038 988444123448985613368 990680211578194365816 993020253650138324541 1005320805837970637232 1010325389698175588632 1026264989292928358841 1041225120332183874276 1041431466967208088282 1041586280623662259248 1046408439330253288226 1056612683686846690152 1063285994803321889649 1079789013677820314064 1080003002780808387848 1094348850961376929086 1097204965511333544936 1102284618129441570607 1113419817218397587472 1118574538594408687414 1134880289885872370904 1136616063410447537211 1153184810690483215596 1155793580174560093452 1172874273477632410104 1190207390819666386608 1195895359234575186544 1214762640387547853322 1215003378128409436329 1215183994060939302456 1232714797634654471844 1250684401098716490384 1259753849290790366408 1276740326121606417267 1278370901250752785616 1280072459763222469092 1298989786754797185384 1319941234928261656116 1324027004866851099388 1345382279138897084862 1367081993318556715263 1368353319057237811788 1388300160442911832368 1388575289289610784376 1410971664923314184124 1417223080452139162209 1417714659737762519532 1438167263907096883818 1459131801281835905448 1461363510099146833557 1486535759725032544752 1515488084547263382948 1537579747587310954128 1541058106899413457936 1562147200450812132423 1562379420935493388872 1569612658995379932339 1589055467292276168528 1619683520516730471096 1620004504171212581772 1643619730179539295792 1645807448267000317404 1670129725827596381208 1677861807891613031121 1698645499519329697392 1702320434828808556356 1706763279684296625456 1729777216035724823394 1733690370261840140178 1759311410216448615156 1759921646571015541488 1785311086229499579912 1793843038851862779816 1822143960581321779983 1822775991091408953684 1824471092076317082384 1849072196451981707766 1881295553231085578832 1889630773936185549612 1890286212983683359376 1917556351876129178424 1920108689644833703638 1948484680132195778076 1976888246897971226736 1981360423156388731632 1986040507300276649082 2018073418708345627293 2020650779396351177264 2052529978585856717682 2082450240664367748552 2082862933934416176564 2092816878660506576452 2113225367373693380304 2126571989606643779298 2157250895860645325727 2160006005561616775696 2188697701922753858172 2194409931022667089872 2204569236258883141214 2237149077188817374828 2269760579771744741808 2273232126820895074422 2306369621380966431192 2311587160349120186904 2317047258516989423929 2345748546955264820208 2429525280775095706644 2430006756256818872658 2430367988121878604912 2465429595269308943688 2519507698581580732816 2553480652243212834534 2560144919526444938184 2597979573509594370768 2639882469856523312232 2648054009733702198776 2690764558277794169724 2734163986637113430526 2736706638114475623576 2777150578579221568752 2821943329846628368248 2834446160904278324418 2835429319475525039064 2876334527814193767636 2880163034467250555457 2918263602563671810896 2922727020198293667114 2979060760950414973623 3030976169094526765896 3078794967878785076523 3124294400901624264846 3124758841870986777744 3139225317990759864678 3189857984409965668947 3239367041033460942192 3240009008342425163544 3291614896534000634808 3306853854388324711821 3340259451655192762416 3355723615783226062242 3404640869657617112712 3409848190231342611633 3459554432071449646788 3467380740523680280356 3518622820432897230312 3570622172458999159824 3587686077703725559632 3644287921162643559966 3645010134385228308987 3645551982182817907368 3662429537655886508791 3698144392903963415532 3779261547872371099224 3830220978364819251801 3835112703752258356848 3840217379289667407276 3896969360264391556152 3915010885080430405949 3972081014600553298164 4036146837416691254586 4105059957171713435364 4164900481328735497104 4165725867868832353128 4185633757321013152904 4251669241356417486627 4253143979213287558596 4314501791721290651454 4377395403845507716344 4409138472517766282428 4474298154377634749656 4546464253641790148844 4612739242761932862384 4623174320698240373808 4634094517033978847858 4708837976986139797017 4859050561550191413288 4860013512513637745316 4930859190538617887376 5033585423674839093363 5106961304486425669068 5120289839052889876368 5279764939713046624464 5296108019467404397552 5381529116555588339448 5468327973274226861052 5473413276228951247152 5643886659693256736496 5668892321808556648836 5670858638951050078128 5752669055628387535272 5760326068934501110914 5845454040396587334228 5958121521900829947246 6054220256125036881879 6061952338189053531792 6157589935757570153046 6248588801803248529692 6278450635981519729356 6379715968819931337894 6471752687581935977181 6480018016684850327088 6583229793068001269616 6613707708776649423642 6711447231566452124484 6809281739315234225424 6819696380462685223266 6919108864142899293576 6934761481047360560712 6951141775550968271787 7037245640865794460624 7288575842325287119932 7290020268770456617974 7291103964365635814736 7324859075311773017582 7396288785807926831064 7558523095744742198448 7660441956729638503602 7680434758579334814552 7793938720528783112304 7830021770160860811898 7944162029201106596328 8072293674833382509172 8210119914343426870728 8331451735737664706256 8371267514642026305808 8503338482712834973254 8506287958426575117192 8629003583442581302908 8754790807691015432688 8818276945035532564856 8937182282851244920869 8948596308755269499312 9092928507283580297688 9268189034067957695716 9417675953972279594034 9569573953229897006841 9718101123100382826576 9720027025027275490632 9920561563164974135463 10067170847349678186726 10213922608972851338136 10229544570694027834899 10763058233111176678896 10935030403155684926961 10936655946548453722104 10987288612967659526373 11337784643617113297672 11505338111256775070544 11520652137869002221828 11690908080793174668456 11745032655241291217847 11916243043801659894492 12108440512250073763758 12315179871515140306092 12497177603606497059384 12556901271963039458712 12755007724069252459881 12759431937639862675788 12943505375163871954362 13227415417553298847284 13422894463132904248968 13639392760925370446532 13838217728285798587152 13869522962094721121424 13902283551101936543574 14126513930958419391051 14577151684650574239864 14580040537540913235948 14649718150623546035164 14792577571615853662128 15100756271024517280089 15320883913459277007204 15360869517158669629104 15660043540321721623796 15888324058402213192656 16144587349666765018344 16219330809618925967503 16420239828686853741456 17006676965425669946508 17012575916853150234384 17258007166885162605816 17636553890071065129712 17874364565702489841738 18185857014567160595376 18536378068135915391432 18835351907944559188068 19139147906459794013682 19440054050054550981264 19841123126329948270926 20134341694699356373452 20427845217945702676272 20459089141388055669798 20853425326652904815361 21870060806311369853922 21873311893096907444208 21974577225935319052746 22675569287234226595344 23041304275738004443656 23381816161586349336912 23490065310482582435694 23832486087603319788984 24216881024500147527516 24630359743030280612184 24994355207212994118768 25113802543926078917424 25510015448138504919762 25518863875279725351576 25887010750327743908724 26454830835106597694568 26811546848553734762607 26845788926265808497936 27278785521850740893064 27804567102203873087148 28253027861916838782102 29154303369301148479728 29160081075081826471896 29299436301247092070328 29761684689494922406389 30201512542049034560178 30641767826918554014408 31320087080643443247592 32289174699333530036688 32438661619237851935006 32961865838902978579119 34013353930851339893016 34516014333770325211632 35235097965723873653541 35748729131404979683476 37072756136271830782864 37670703815889118376136 38278295812919588027364 39682246252659896541852 40268683389398712746904 40918178282776111339596 41706850653305809630722 42379541792875258173153 43740121612622739707844 43949154451870638105492 45302268813073551840267 46082608551476008887312 46980130620965164871388 47664972175206639577968 48433762049000295055032 48657992428856777902509 49260719486060561224368 51020030896277009839524 51037727750559450703152 51774021500655487817448 52909661670213195389136 53623093697107469525214 54557571043701481786128 55609134204407746174296 56506055723833677564204 58320162150163652943792 58598872602494184140656 59523369378989844812778 60403025084098069120356 61283535653837108028816 62560275979958714446083 62640174161286886495184 64877323238475703870012 65923731677805957158238 68026707861702679786032 70470195931447747307082 71497458262809959366952 75341407631778236752272 76556591625839176054728 79364492505319793083704 80537366778797425493808 81836356565552222679192 83413701306611619261444 84759083585750516346306 87480243225245479415688 87898308903741276210984 89285054068484767219167 90604537626147103680534 93960261241930329742776 96867524098000590110064 97315984857713555805018 98885597516708935737357 102040061792554019679048 103548043001310975634896 105705293897171620960623 107246187394214939050428 111218268408815492348592 113012111447667355128408 113535315667332481772521 119046738757979689625556 120806050168196138240712 125120551959917428892166 129754646476951407740024 131847463355611914316476 140940391862895494614164 142994916525619918733904 145973977286570333707527 153113183251678352109456 158728985010639586167408 163672713131104445358384 166827402613223238522888 169518167171501032692612 174960486450490958831376 175796617807482552421968 178570108136969534438334 181209075252294207361068 187680827939876143338249 187920522483860659485552 194631969715427111610036 197771195033417871474714 204080123585108039358096 211410587794343241921246 214492374788429878100856 226024222895334710256816 227070631334664963545042 238093477515959379251112 241612100336392276481424 250241103919834857784332 259509292953902815480048 263694926711223828632952 281880783725790989228328 291947954573140667415054 296656792550126807212071 317115881691514862881869 333654805226446477045776 339036334343002065385224 340605947001997445317563 357140216273939068876668 362418150504588414722136 375361655879752286676498 389263939430854223220072 395542390066835742949428 422821175588686483842492 428984749576859756201712 437921931859711001122581 454141262669329927090084 476186955031918758502224 500482207839669715568664 527389853422447657265904 563761567451581978456656 583895909146281334830108 593313585100253614424142 634231763383029725763738 678072668686004130770448 681211894003994890635126 714280432547878137753336 724836301009176829444272 750723311759504573352996 778527878861708446440144 791084780133671485898856 845642351177372967684984 875843863719422002245162 908282525338659854180168 1000964415679339431137328 1021817841005992335952689 1167791818292562669660216 1186627170200507228848284 1268463526766059451527476 1313765795579133003367743 1362423788007989781270252 1428560865095756275506672 1501446623519009146705992 1582169560267342971797712 1691284702354745935369968 1751687727438844004490324 1816565050677319708360336 2043635682011984671905378 2335583636585125339320432 2373254340401014457696568 2536927053532118903054952 2627531591158266006735486 2724847576015979562540504 3002893247038018293411984 3065453523017977007858067 3503375454877688008980648 4087271364023969343810756 4746508680802028915393136 5073854107064237806109904 5255063182316532013470972 5449695152031959125081008 6130907046035954015716134 7006750909755376017961296 8174542728047938687621512 9196360569053931023574201 10510126364633064026941944 12261814092071908031432268 16349085456095877375243024 18392721138107862047148402 21020252729266128053883888 24523628184143816062864536 36785442276215724094296804 49047256368287632125729072 73570884552431448188593608 147141769104862896377187216
- Sum of all divisors σ(n): 536919739979867719917652353
- Sum of proper divisors (its aliquot sum) s(n): 389777970875004823540465137
- 147141769104862896377187216 is an abundant number, because the sum of its proper divisors (389777970875004823540465137) is greater than itself. Its abundance is 242636201770141927163277921
Bases of 147141769104862896377187216
- Binary: 1111001101101100111101101001001010011011100000001011000100011010011001001001011100100002
- Hexadecimal: 0x79B67B494DC0588D324B90
- Base-36: IHKS3NVKSWYXEY100
Squares and roots of 147141769104862896377187216
- 147141769104862896377187216 squared (1471417691048628963771872162) is 21650700215308785161802263449462911750145267913830656
- 147141769104862896377187216 cubed (1471417691048628963771872163) is 3185722332039570663120006357129350114995196591534115882701606241731689032093696
-
147141769104862896377187216 is a
perfect square number . Itssquare root is 12130200703404 -
The
cube root of 147141769104862896377187216 is 527932815.3162016493 - Being both a perfect square and a perfect cube, 147141769104862896377187216 is also a
perfect sixth number .
Scales and comparisons
How big is 147141769104862896377187216?- 147,141,769,104,862,896,377,187,216 seconds is equal to 293,274,701,009 years, 3 weeks, 3 days, 15 hours, 30 minutes, 7 seconds.
-
To count from 1 to 147,141,769,104,862,896,377,187,216 would take you about two hundred ninety-three billion, two hundred seventy-four million, seven hundred one thousand and nine years!
This is a very rough estimate, based on a speaking rate of half a second every third order of magnitude. If you speak quickly, you could probably say any randomly-chosen number between one and a thousand in around half a second. Very big numbers obviously take longer to say, so we add half a second for every extra x1000. (We do not count involuntary pauses, bathroom breaks or the necessity of sleep in our calculation!)
- A cube with a volume of 147141769104862896377187216 cubic inches would be around 43994401.3 feet tall.
Recreational maths with 147141769104862896377187216
- 147141769104862896377187216 backwards is 612781773698268401967141741
- 147141769104862896377187216 is a
Harshad number . - The number of decimal digits it has is: 27
- The sum of 147141769104862896377187216's digits is 126
- More coming soon!
Link to this page
HTML: To link to this page, just copy and paste the link below into your blog, web page or email.
BBCODE: To link to this page in a forum post or comment box, just copy and paste the link code below:
Cite this page
MLA style:
"Number 147141769104862896377187216 - Facts about the integer". Numbermatics.com. 2024. Web. 22 June 2024.
APA style:
Numbermatics. (2024). Number 147141769104862896377187216 - Facts about the integer. Retrieved 22 June 2024, from https://numbermatics.com/n/147141769104862896377187216/
Chicago style:
Numbermatics. 2024. "Number 147141769104862896377187216 - Facts about the integer". https://numbermatics.com/n/147141769104862896377187216/
The information we have on file for 147141769104862896377187216 includes mathematical data and numerical statistics calculated using standard algorithms and methods. We are adding more all the time. If there are any features you would like to see, please contact us. Information provided for educational use, intellectual curiosity and fun!
Keywords: Divisors of 147141769104862896377187216, math, Factors of 147141769104862896377187216, curriculum, school, college, exams, university, Prime factorization of 147141769104862896377187216, STEM, science, technology, engineering, physics, economics, calculator, one hundred forty-seven septillion, one hundred forty-one sextillion, seven hundred sixty-nine quintillion, one hundred four quadrillion, eight hundred sixty-two trillion, eight hundred ninety-six billion, three hundred seventy-seven million, one hundred eighty-seven thousand, two hundred sixteen.