2112149091778200316588032
2,112,149,091,778,200,316,588,032 is an even composite number composed of six prime numbers multiplied together.
2112149091778200316588032 is an even composite number. It is composed of six distinct prime numbers multiplied together. It has a total of nine thousand, eight hundred twenty-eight divisors.
Prime factorization of 2112149091778200316588032:
212 × 33 × 112 × 136 × 672 × 26992
(2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 3 × 3 × 3 × 11 × 11 × 13 × 13 × 13 × 13 × 13 × 13 × 67 × 67 × 2699 × 2699)See below for interesting mathematical facts about the number 2112149091778200316588032 from the Numbermatics database.
Names of 2112149091778200316588032
- Cardinal: 2112149091778200316588032 can be written as Two septillion, one hundred twelve sextillion, one hundred forty-nine quintillion, ninety-one quadrillion, seven hundred seventy-eight trillion, two hundred billion, three hundred sixteen million, five hundred eighty-eight thousand and thirty-two.
Scientific notation
- Scientific notation: 2.112149091778200316588032 × 1024
Factors of 2112149091778200316588032
Divisors of 2112149091778200316588032
- Number of divisors d(n): 9828
-
Complete list of divisors:
1 2 3 4 6 8 9 11 12 13 16 18 22 24 26 27 32 33 36 39 44 48 52 54 64 66 67 72 78 88 96 99 104 108 117 121 128 132 134 143 144 156 169 176 192 198 201 208 216 234 242 256 264 268 286 288 297 312 338 351 352 363 384 396 402 416 429 432 468 484 507 512 528 536 572 576 594 603 624 676 702 704 726 737 768 792 804 832 858 864 871 936 968 1014 1024 1056 1072 1089 1144 1152 1188 1206 1248 1287 1352 1404 1408 1452 1474 1521 1536 1573 1584 1608 1664 1716 1728 1742 1809 1859 1872 1936 2028 2048 2112 2144 2178 2197 2211 2288 2304 2376 2412 2496 2574 2613 2699 2704 2808 2816 2904 2948 3042 3072 3146 3168 3216 3267 3328 3432 3456 3484 3618 3718 3744 3861 3872 4056 4096 4224 4288 4356 4394 4422 4489 4563 4576 4608 4719 4752 4824 4992 5148 5226 5398 5408 5577 5616 5632 5808 5896 6084 6144 6292 6336 6432 6534 6591 6633 6656 6864 6912 6968 7236 7436 7488 7722 7744 7839 8097 8107 8112 8448 8576 8712 8788 8844 8978 9126 9152 9216 9438 9504 9581 9648 9984 10296 10452 10796 10816 11154 11232 11264 11323 11616 11792 12168 12288 12584 12672 12864 13068 13182 13266 13312 13467 13728 13824 13936 14157 14472 14872 14976 15444 15488 15678 16194 16214 16224 16731 16896 17152 17424 17576 17688 17956 18252 18304 18432 18876 19008 19162 19296 19773 19899 19968 20449 20592 20904 21592 21632 22308 22464 22528 22646 23232 23517 23584 24167 24291 24321 24336 25168 25344 25728 26136 26364 26532 26624 26934 27456 27648 27872 28314 28561 28743 28944 29689 29744 29952 30888 30976 31356 32388 32428 32448 33462 33792 33969 34304 34848 35087 35152 35376 35912 36504 36608 36864 37752 38016 38324 38592 39546 39798 39936 40401 40898 41184 41808 42471 43184 43264 44616 44928 45056 45292 46464 47034 47168 48334 48582 48642 48672 49379 50193 50336 50688 51456 52272 52728 53064 53248 53868 54912 55296 55744 56628 57122 57486 57888 58357 59319 59378 59488 59904 61347 61776 61952 62712 64776 64856 64896 66924 67584 67938 68608 69696 70174 70304 70752 71824 72501 72873 72963 73008 73216 75504 76032 76648 77184 79092 79596 79872 80802 81796 82368 83616 84942 85683 86229 86368 86528 89067 89232 89856 90584 92928 94068 94336 96668 97164 97284 97344 98758 100386 100672 101376 101907 102912 104544 105261 105391 105456 106128 107736 109824 110592 111488 113256 114244 114972 115776 116714 118638 118756 118976 119808 121203 122694 123552 123904 124553 125424 129552 129712 129792 133848 135168 135876 137216 139392 140348 140608 141504 143648 145002 145746 145926 146016 146432 147199 148137 151008 152064 153296 154368 158184 159192 159744 161604 163592 164736 167232 169884 171366 172458 172736 173056 175071 178134 178464 179712 180833 181168 184041 185856 188136 188672 193336 194328 194568 194688 197516 200772 201344 202752 203814 205824 209088 210522 210782 210912 212256 215472 217503 218889 219648 222976 226512 228488 229944 231552 233428 237276 237512 237952 239616 242406 245388 247104 247808 249106 250848 257049 258687 259104 259424 259584 265837 267201 267696 271752 274432 278784 280696 281216 283008 287296 290004 291492 291852 292032 292864 294398 296274 302016 304128 305721 306592 308736 314171 315783 316173 316368 318384 323208 326579 327184 329472 334464 339768 342732 344916 345472 346112 350142 356268 356928 359424 361666 362336 368082 371293 371712 373659 376272 377344 385957 386672 388656 389136 389376 395032 401544 402688 405504 407628 411648 418176 421044 421564 421824 424512 430944 435006 437778 439296 441597 444411 445952 453024 456131 456976 459888 463104 466856 474552 475024 475904 479232 484812 490776 494208 495616 498212 501696 514098 517374 518208 518848 519168 525213 531674 534402 535392 542499 543169 543504 552123 557568 561392 562432 566016 574592 580008 582984 583704 584064 585728 588796 592548 604032 608256 611442 613184 617472 628342 631566 632346 632736 636768 641927 646416 652509 653158 654368 658944 668928 679536 685464 689832 690944 692224 700284 712536 713856 718848 723332 724672 736164 742586 743424 747318 752544 754688 758641 771147 771914 773344 777312 778272 778752 790064 797511 801603 803088 805376 815256 823296 836352 842088 843128 843648 849024 861888 870012 875556 878592 883194 888822 891904 906048 912262 913952 919776 926208 933712 942513 947349 948519 949104 950048 951808 969624 979737 981552 988416 996424 1003392 1028196 1034748 1036416 1037696 1038336 1050426 1063348 1068804 1070784 1084998 1086338 1087008 1104246 1113879 1115136 1120977 1122784 1124864 1132032 1149184 1157871 1160016 1165968 1167408 1168128 1177592 1185096 1208064 1216512 1222884 1226368 1234944 1256684 1263132 1264692 1265472 1273536 1283854 1292832 1305018 1306316 1308736 1317888 1324791 1333233 1337856 1359072 1368393 1370083 1370928 1379664 1381888 1400568 1425072 1427712 1437696 1446664 1449344 1472328 1485172 1486848 1494636 1505088 1509376 1517282 1542294 1543828 1546688 1554624 1556544 1557504 1575639 1580128 1595022 1603206 1606176 1610752 1619189 1627497 1629507 1630512 1672704 1684176 1686256 1687296 1698048 1723776 1740024 1751112 1757184 1766388 1777644 1783808 1812096 1824524 1827904 1839552 1852416 1867424 1885026 1894698 1897038 1898208 1900096 1903616 1913587 1925781 1939248 1959474 1963104 1976832 1989163 1992848 2006784 2056392 2069496 2072832 2075392 2076672 2100852 2126696 2137608 2141568 2169996 2172676 2174016 2208492 2227758 2230272 2241954 2245568 2249728 2264064 2275923 2298368 2315742 2320032 2331936 2334816 2336256 2350829 2355184 2370192 2392533 2416128 2445768 2452736 2469888 2513368 2526264 2529384 2530944 2547072 2567708 2585664 2610036 2612632 2617472 2635776 2649582 2666466 2675712 2718144 2736786 2740166 2741856 2759328 2763776 2801136 2827539 2845557 2850144 2855424 2893328 2898688 2939211 2944656 2970344 2989272 3010176 3018752 3034564 3084588 3087656 3093376 3109248 3113088 3115008 3151278 3160256 3190044 3206412 3212352 3221504 3238378 3254994 3259014 3261024 3341637 3345408 3362931 3368352 3372512 3374592 3396096 3447552 3455881 3473613 3480048 3502224 3532776 3555288 3567616 3624192 3649048 3655808 3679104 3704832 3734848 3770052 3789396 3794076 3796416 3800192 3807232 3827174 3851562 3878496 3918948 3926208 3953664 3974373 3978326 3985696 4013568 4084223 4105179 4110249 4112784 4138992 4145664 4150784 4201704 4245527 4253392 4275216 4283136 4339992 4345352 4348032 4416984 4455516 4460544 4483908 4491136 4499456 4528128 4551846 4596736 4631484 4640064 4663872 4669632 4672512 4701658 4710368 4740384 4785066 4826809 4832256 4857567 4882491 4888521 4891536 4905472 5017441 5026736 5052528 5058768 5061888 5094144 5135416 5171328 5220072 5225264 5234944 5271552 5299164 5332932 5351424 5436288 5473572 5480332 5483712 5518656 5527552 5602272 5655078 5691114 5700288 5710848 5740761 5777343 5786656 5797376 5878422 5889312 5929703 5940688 5967489 5978544 6020352 6069128 6169176 6175312 6186752 6218496 6226176 6230016 6302556 6320512 6380088 6412824 6424704 6443008 6476756 6509988 6518028 6522048 6683274 6690816 6725862 6736704 6745024 6749184 6792192 6827769 6895104 6911762 6947226 6960096 7004448 7052487 7061197 7065552 7110576 7177599 7248384 7284601 7298096 7311616 7358208 7409664 7469696 7540104 7578792 7588152 7592832 7600384 7614464 7654348 7703124 7756992 7837896 7852416 7907328 7948746 7956652 7971392 8027136 8168446 8210358 8220498 8225568 8277984 8291328 8301568 8345051 8403408 8482617 8491054 8506784 8550432 8566272 8679984 8690704 8696064 8817633 8833968 8911032 8967816 8982272 8998912 9056256 9103692 9193472 9262968 9280128 9327744 9339264 9345024 9403316 9420736 9480768 9570132 9653618 9664512 9715134 9764982 9777042 9783072 9810944 9862333 10024911 10034882 10053472 10105056 10117536 10123776 10188288 10270832 10342656 10367643 10420839 10440144 10450528 10469888 10598328 10665864 10702848 10872576 10947144 10960664 10967424 11037312 11055104 11204544 11310156 11382228 11400576 11421696 11481522 11554686 11573312 11594752 11756844 11778624 11859406 11881376 11934978 11957088 12040704 12115811 12138256 12252669 12315537 12330747 12338352 12350624 12373504 12436992 12452352 12605112 12641024 12736581 12760176 12825648 12849408 12953512 13019976 13036056 13044096 13366548 13381632 13451724 13473408 13490048 13498368 13584384 13655538 13790208 13823524 13894452 13920192 14008896 14104974 14122394 14131104 14221152 14355198 14480427 14496768 14569202 14572701 14596192 14623232 14665563 14716416 14939392 15052323 15080208 15157584 15176304 15185664 15200768 15308696 15406248 15513984 15675792 15704832 15814656 15897492 15913304 15942784 16054272 16336892 16420716 16440996 16451136 16555968 16582656 16603136 16690102 16806816 16965234 16982108 17013568 17100864 17132544 17222283 17332029 17359968 17381408 17392128 17635266 17667936 17789109 17811079 17822064 17902467 17935632 17964544 18207384 18386944 18525936 18560256 18655488 18678528 18690048 18806632 18841472 18961536 19140264 19307236 19329024 19430268 19529964 19554084 19566144 19621888 19724666 20049822 20069764 20106944 20210112 20235072 20247552 20376576 20483307 20541664 20685312 20735286 20841678 20880288 20901056 20939776 21049457 21157461 21183591 21196656 21331728 21745152 21853803 21880793 21894288 21921328 21934848 22074624 22409088 22620312 22764456 22801152 22843392 22963044 23109372 23146624 23189504 23513688 23557248 23718812 23762752 23869956 23914176 24081408 24231622 24276512 24505338 24631074 24661494 24676704 24701248 24747008 24873984 24876631 24904704 25035153 25210224 25282048 25473162 25520352 25651296 25698816 25859119 25907024 26039952 26072112 26088192 26733096 26903448 26946816 26980096 26996736 27168768 27311076 27580416 27647048 27788904 27840384 28017792 28209948 28244788 28262208 28442304 28710396 28960854 28993536 29138404 29145402 29192384 29246464 29331126 29432832 29586999 29878784 30104646 30160416 30315168 30352608 30371328 30401536 30560777 30617392 30812496 31027968 31102929 31351584 31409664 31794984 31826608 31885568 32108544 32673784 32841432 32881992 32902272 33111936 33165312 33206272 33380204 33613632 33930468 33964216 34027136 34201728 34265088 34444566 34664058 34719936 34762816 34784256 35270532 35335872 35578218 35622158 35644128 35804934 35871264 35929088 36347433 36414768 36758007 36992241 37051872 37120512 37310976 37357056 37613264 37682944 37923072 38209743 38280528 38614472 38860536 39059928 39108168 39132288 39243776 39449332 40099644 40139528 40213888 40420224 40470144 40495104 40753152 40966614 41083328 41370624 41470572 41683356 41760576 41802112 41879552 42098914 42314922 42367182 42393312 42663456 43441281 43490304 43707606 43718103 43761586 43788576 43842656 43869696 44149248 44818176 44926453 45156969 45240624 45528912 45602304 45926088 46218744 46293248 46379008 47027376 47114496 47437624 47525504 47739912 47828352 48162816 48463244 48553024 49010676 49262148 49322988 49353408 49402496 49494016 49747968 49753262 49809408 50070306 50420448 50564096 50946324 51040704 51302592 51397632 51666849 51718238 51814048 52079904 52144224 52176384 53094899 53367327 53433237 53466192 53707401 53806896 53893632 53960192 54622152 55160832 55191851 55294096 55577808 55680768 56035584 56419896 56489576 56524416 56884608 57420792 57921708 57987072 58276808 58290804 58384768 58492928 58662252 58865664 59173998 59757568 60209292 60320832 60630336 60705216 60742656 60803072 61121554 61234784 61624992 62055936 62205858 62703168 62819328 63148371 63472383 63550773 63589968 63653216 63771136 65226733 65347568 65561409 65642379 65682864 65763984 65804544 66223872 66760408 67227264 67860936 67928432 68054272 68403456 68530176 68889132 69328116 69439872 69525632 69568512 70541064 70671744 71156436 71244316 71288256 71609868 71742528 71858176 72694866 72829536 73516014 73984482 74103744 74241024 74621952 74629893 74714112 75105459 75226528 75365888 75846144 76419486 76561056 77086139 77228944 77577357 77721072 78119856 78216336 78264576 78898664 80130611 80199288 80279056 80427776 80840448 80940288 80990208 81506304 81933228 82166656 82741248 82941144 83366712 83521152 83604224 83759104 84197828 84629844 84734364 84786624 85326912 86882562 86980608 87415212 87436206 87523172 87577152 87685312 87739392 88298496 88760997 89636352 89852906 90313938 90481248 91057824 91204608 91682331 91795561 91852176 92437488 92586496 93308787 94054752 94228992 94699813 94875248 95051008 95479824 95656704 96325632 96926488 97106048 98021352 98524296 98645976 98706816 98804992 98988032 99495936 99506524 99618816 100140612 100840896 101128192 101892648 102081408 102605184 102795264 103333698 103436476 103628096 104159808 104288448 104352768 106189798 106734654 106866474 106932384 107414802 107613792 107787264 107920384 108485663 109042299 109244304 110274021 110383702 110588192 111155616 111361536 112071168 112839792 112979152 113048832 113769216 114629229 114841584 115843416 116553616 116581608 116769536 116985856 117324504 117731328 118347996 119515136 120418584 120641664 121260672 121410432 121485312 121606144 122243108 122469568 123249984 124111872 124411716 125406336 125638656 126296742 126944766 127101546 127179936 127306432 127542272 128210329 130323843 130453466 130695136 131122818 131284758 131365728 131527968 131609088 132447744 133273921 133520816 134454528 134779359 135470907 135721872 135856864 136108544 136806912 137778264 138656232 138879744 139051264 139137024 141082128 141343488 142312872 142488632 142576512 143219736 143485056 143716352 145389732 145659072 147032028 147968964 148207488 148482048 149243904 149259786 149428224 150210918 150453056 150731776 151692288 152838972 153122112 154172278 154457888 155154714 155442144 156239712 156432672 156529152 157505543 157797328 159284697 160101981 160261222 160299711 160398576 160558112 160855552 161680896 161880576 163866456 164333312 165482496 165575553 165882288 166733424 167042304 167208448 168395656 169259688 169468728 169573248 170653824 173765124 173961216 174830424 174872412 175046344 175154304 175370624 175478784 176596992 177521994 179272704 179705812 180627876 180962496 182115648 182409216 183364662 183591122 183704352 184874976 185172992 186617574 188109504 188457984 189399626 189445113 189750496 190102016 190652319 190959648 191313408 193852976 194212096 195680199 196042704 196684227 196927137 197048592 197291952 197413632 197609984 199013048 200281224 201681792 202256384 203785296 204162816 205210368 205590528 206667396 206872952 207256192 208319616 208576896 208705536 212379596 213469308 213732948 213864768 214829604 215227584 215574528 215840768 216971326 218084598 218488608 220548042 220767404 221176384 222311232 222723072 223889679 224142336 225316377 225679584 225958304 226097664 227538432 229258458 229683168 231258417 231544027 231686832 232732071 233107232 233163216 233539072 234649008 236695992 239030272 240391833 240837168 241283328 242521344 242820864 242970624 244486216 244939136 246499968 248223744 248823432 250812672 251277312 252593484 253889532 254203092 254359872 254612864 255084544 256420658 260647686 260906932 261390272 262245636 262569516 262731456 263055936 263218176 264895488 266282991 266547842 267041632 268909056 269558718 270941814 271443744 271713728 272217088 273613824 273642941 275046993 275386683 275556528 277312464 277759488 278102528 282164256 282686976 284099439 284450309 284625744 284977264 285153024 286439472 286970112 290779464 291318144 294064056 295937928 296414976 296964096 298487808 298519572 298856448 300421836 300906112 301463552 303384576 305677944 306244224 308344556 308915776 310309428 310884288 312479424 312865344 313058304 315011086 315594656 318569394 320203962 320522444 320599422 320797152 321116224 321711104 323361792 323396203 323761152 325456989 327126897 327732912 328666624 331151106 331764576 333466848 334084608 334416896 336168547 336791312 338519376 338937456 339146496 341307648 347530248 349660848 349744824 350092688 350308608 350741248 350957568 353193984 355043988 358545408 359411624 361255752 361924992 364231296 364818432 366729324 367182244 367408704 369749952 370345984 373235148 376219008 376915968 378799252 378890226 379500992 380204032 381304638 381919296 382626816 384630987 387705952 388424192 391360398 392085408 393368454 393854274 394097184 394583904 394827264 395219968 397290101 398026096 399821763 400562448 403363584 404338077 407570592 408325632 410420736 413334792 413745904 414512384 416639232 417153792 417411072 424759192 426938616 427465896 427729536 429659208 430455168 431149056 431681536 433942652 436169196 436977216 441096084 441534808 442352768 444622464 445446144 447779358 448284672 450632754 451359168 451916608 452195328 455076864 458516916 459366336 462516834 463088054 463373664 465464142 466214464 466326432 467078144 469298016 472516629 473391984 477854091 480783666 480899133 481674336 482566656 485042688 485641728 488068267 488972432 489878272 492999936 496447488 496726659 497646864 501625344 505186968 507779064 508406184 508719744 509225728 510169088 512841316 521295372 521813864 522780544 524491272 525139032 525462912 526111872 526436352 529790976 532565982 533095684 534083264 537818112 539117436 541883628 542887488 543427456 544434176 547227648 547285882 550093986 550773366 551113056 554624928 555518976 556205056 564328512 565373952 568198878 568335339 568900618 569251488 569954528 570306048 572878944 573940224 581558928 582636288 584043889 587040597 588128112 590781411 591875856 592829952 597039144 600843672 601812224 602927104 606769152 611355888 612488448 616689112 617831552 620618856 621768576 624958848 625730688 626116608 630022172 631189312 637138788 640407924 641044888 641198844 641594304 642232448 643422208 646723584 646792406 647522304 650913978 654253794 655465824 657333248 662302212 663529152 666933696 668169216 668833792 671669037 672337094 673582624 677038752 677874912 678292992 682615296 693775251 694632081 695060496 698196213 699321696 699489648 700185376 700617216 701482496 710087976 717090816 717494063 718823248 721175499 722511504 723849984 728462592 733458648 734364488 734817408 739499904 740691968 746470296 752438016 753831936 757598504 757780452 759001984 760408064 762609276 763838592 765253632 769261974 775411904 776848384 782720796 784170816 786736908 787708548 788194368 789167808 789654528 790439936 794580202 796052192 799643526 801124896 806727168 808676154 815141184 816651264 820841472 820928823 825140979 826160049 826669584 827491808 829024768 833278464 834307584 847947529 849518384 852298317 853350927 853877232 854931792 855459072 859318416 860910336 867885304 872338392 873954432 881436721 882192168 883069616 884705536 889244928 890892288 895558716 896569344 901265508 902718336 903833216 904390656 910153728 917033832 918732672 925033668 926176108 926747328 930928284 932428928 932652864 934156288 938596032 945033258 946783968 955708182 961567332 961798266 963348672 965133312 970085376 970188609 971283456 976136534 976370967 977944864 979756544 985999872 993453318 995293728 1002119807 1003250688 1008505641 1010373936 1015558128 1016812368 1017439488 1018451456 1025682632 1041697943 1042590744 1043627728 1045561088 1048982544 1050278064 1050925824 1052223744 1052872704 1059581952 1065131964 1066191368 1068166528 1075636224 1078234872 1083767256 1085774976 1086854912 1088868352 1094455296 1094571764 1100187972 1101546732 1102226112 1109249856 1111037952 1112410112 1128657024 1130747904 1136397756 1136670678 1137801236 1138502976 1139909056 1140612096 1145757888 1147880448 1153892961 1163117856 1165272576 1168087778 1174081194 1176256224 1181562822 1183751712 1185659904 1191870303 1193342293 1194078288 1199465289 1201687344 1203624448 1213014231 1222711776 1224976896 1231097569 1233378224 1235663104 1241237712 1243537152 1249917696 1251461376 1252233216 1260044344 1262378624 1274277576 1280815848 1282089776 1282397688 1283188608 1284464896 1286844416 1293447168 1293584812 1295044608 1301827956 1308507588 1310931648 1314666496 1324604424 1327058304 1333867392 1336338432 1337667584 1343338074 1344674188 1347165248 1354077504 1355749824 1356585984 1365230592 1387550502 1389264162 1390120992 1396392426 1398643392 1398979296 1400370752 1401234432 1402964992 1410313619 1417549887 1420175952 1433562273 1434988126 1437646496 1442350998 1445023008 1447699968 1456925184 1464204801 1466013131 1466917296 1468728976 1469634816 1478999808 1490179977 1492940592 1504876032 1515197008 1515560904 1518003968 1520816128 1525218552 1527677184 1530507264 1538523948 1550823808 1553696768 1565441592 1568341632 1573473816 1575417096 1576388736 1578335616 1579309056 1580879872 1589160404 1592104384 1599287052 1602249792 1613454336 1617352308 1630282368 1633302528 1641682944 1641857646 1650281958 1652320098 1653339168 1654983616 1658049536 1666556928 1666734277 1668615168 1695895058 1699036768 1704596634 1706701854 1707754464 1709863584 1710918144 1718636832 1721820672 1732560973 1735770608 1744676784 1747908864 1752131667 1761121791 1762873442 1764384336 1766139232 1769411072 1778489856 1791117432 1802531016 1805436672 1807666432 1808781312 1820307456 1834067664 1837465344 1850067336 1852352216 1853494656 1861856568 1864857856 1865305728 1868312576 1877192064 1890066516 1893567936 1911416364 1923134664 1923596532 1926697344 1930266624 1940170752 1940377218 1942566912 1952273068 1952741934 1955889728 1959513088 1971999744 1986906636 1990587456 2004239614 2006501376 2017011282 2020747872 2031116256 2033624736 2034878976 2036902912 2047572059 2051365264 2081325753 2083395886 2083896243 2085181488 2087255456 2091122176 2097965088 2100556128 2101851648 2104447488 2130263928 2132382736 2136333056 2151272448 2152482189 2156469744 2163526497 2167534512 2171549952 2173709824 2189143528 2200375944 2203093464 2204452224 2218499712 2222075904 2224820224 2257314048 2261495808 2272795512 2273341356 2275602472 2277005952 2279818112 2281224192 2291515776 2295760896 2307785922 2326235712 2330545152 2336175556 2348162388 2352512448 2363125644 2367503424 2371319808 2383740606 2386684586 2388156576 2398930578 2403374688 2407248896 2426028462 2445423552 2449953792 2462195138 2462786469 2466756448 2471326208 2478480147 2482475424 2487074304 2499835392 2502922752 2520088688 2524757248 2543842587 2548555152 2556894951 2560052781 2561631696 2564179552 2564795376 2566377216 2568929792 2587169624 2603655912 2617015176 2621863296 2629332992 2644310163 2649208848 2654116608 2667734784 2672676864 2686676148 2689348376 2694330496 2708155008 2711499648 2713171968 2730461184 2775101004 2778528324 2780241984 2792784852 2797286784 2797958592 2800741504 2802468864 2805929984 2820627238 2835099774 2840351904 2867124546 2869976252 2875292992 2884701996 2890046016 2895399936 2910565827 2913850368 2928409602 2929112901 2932026262 2933834592 2937457952 2939269632 2957999616 2980359954 2985881184 3006359421 3009752064 3010072351 3025516923 3030394016 3031121808 3036007936 3050437104 3055354368 3077047896 3101647616 3107393536 3125093829 3130883184 3136683264 3146947632 3150834192 3152777472 3156671232 3158618112 3178320808 3184208768 3198574104 3204499584 3226908672 3234704616 3260564736 3266605056 3283365888 3283715292 3300563916 3304640196 3306678336 3309967232 3316099072 3333113856 3333468554 3337230336 3391790116 3398073536 3409193268 3413403708 3415508928 3419727168 3421836288 3437273664 3443641344 3461678883 3465121946 3471541216 3489353568 3495817728 3504263334 3522243582 3525746884 3528768672 3532278464 3538822144 3556979712 3557358233 3575610909 3580026879 3582234864 3598395867 3605062032 3610873344 3615332864 3668135328 3674930688 3693292707 3697854017 3700134672 3704704432 3706989312 3723713136 3729715712 3730611456 3754384128 3780133032 3787135872 3822832728 3846269328 3847193064 3853394688 3860533248 3880341504 3880754436 3885133824 3904546136 3905483868 3911779456 3919026176 3943999488 3973813272 3981174912 4008479228 4013002752 4034022564 4041495744 4062232512 4067249472 4069757952 4073805824 4095144118 4102730528 4162651506 4166791772 4167792486 4170362976 4174510912 4182244352 4195930176 4201112256 4203703296 4208894976 4230940857 4252649661 4260527856 4264765472 4272666112 4304964378 4312939488 4327052994 4335069024 4343099904 4347419648 4370191111 4378287056 4392614403 4398039393 4400751888 4406186928 4408904448 4436999424 4514628096 4545591024 4546682712 4551204944 4554011904 4559636224 4562448384 4583031552 4591521792 4615571844 4652471424 4661090304 4672351112 4696324776 4705024896 4726251288 4735006848 4742639616 4767481212 4773369172 4776313152 4797861156 4806749376 4814497792 4852056924 4890847104 4899907584 4924390276 4925572938 4933512896 4942652416 4956960294 4964950848 4974148608 4999670784 5000202831 5005845504 5040177376 5049514496 5087685174 5097110304 5113789902 5120105562 5123263392 5128359104 5129590752 5132754432 5137859584 5164771313 5174339248 5197682919 5207311824 5234030352 5243726592 5256395001 5288620326 5298417696 5308233216 5335469568 5368750937 5373352296 5378696752 5388660992 5416310016 5422999296 5426343936 5460922368 5550202008 5557056648 5560483968 5585569704 5594573568 5595917184 5601483008 5604937728 5611859968 5641254476 5670199548 5680703808 5734249092 5739952504 5750585984 5769403992 5780092032 5790799872 5821131654 5827700736 5856819204 5858225802 5864052524 5867669184 5874915904 5878539264 5915999232 5960719908 5971762368 6012718842 6019504128 6020144702 6051033846 6060788032 6062243616 6072015872 6100874208 6110708736 6142716177 6154095792 6203295232 6250187658 6251688729 6261766368 6273366528 6293895264 6301668384 6305554944 6313342464 6344887471 6356641616 6368417536 6397148208 6408999168 6453817344 6457446567 6469409232 6521129472 6567430584 6601127832 6609280392 6613356672 6619934464 6632198144 6666227712 6666937108 6674460672 6783580232 6796147072 6818386536 6826807416 6831017856 6839454336 6843672576 6874547328 6887282688 6923357766 6930243892 6943082432 6978707136 6991635456 7008526668 7044487164 7051493768 7057537344 7064556928 7077644288 7113959424 7114716466 7151221818 7160053758 7164469728 7196791734 7210124064 7221746688 7230665728 7336270656 7349861376 7386585414 7388359407 7395708034 7400269344 7409408864 7413978624 7447426272 7459431424 7461222912 7508768256 7560266064 7574271744 7631527761 7645665456 7680158343 7692538656 7694386128 7706789376 7761508872 7809092272 7810967736 7823558912 7838052352 7887998976 7932930489 7947626544 7962349824 8016958456 8068045128 8082991488 8124465024 8134498944 8139515904 8147611648 8190288236 8205461056 8325303012 8333583544 8335584972 8340725952 8349021824 8364488704 8391860352 8402224512 8407406592 8417789952 8461881714 8505299322 8521055712 8529530944 8545332224 8609928756 8625878976 8654105988 8670138048 8686199808 8694839296 8731697481 8740382222 8756574112 8785228806 8796078786 8801503776 8812373856 8817808896 8873998848 9019078263 9029256192 9030217053 9076550769 9091182048 9093365424 9102409888 9108023808 9119272448 9166063104 9231143688 9304942848 9322180608 9327422819 9344702224 9375281487 9392649552 9410049792 9452502576 9470013696 9534962424 9546738344 9552626304 9595722312 9613498752 9628995584 9704113848 9781694208 9799815168 9848780552 9851145876 9867025792 9885304832 9913920588 9929901696 9948297216 9999341568 10000405662 10011691008 10080354752 10099028992 10175370348 10194220608 10227579804 10240211124 10246526784 10256718208 10259181504 10265508864 10275719168 10329542626 10348678496 10395365838 10414623648 10468060704 10487453184 10512790002 10577240652 10596835392 10616466432 10670939136 10672074699 10726832727 10737501874 10740080637 10746704592 10757393504 10777321984 10832620032 10845998592 11023317877 11079878121 11093562051 11100404016 11114113296 11120967936 11171139408 11189147136 11191834368 11202966016 11282508952 11340399096 11361407616 11458677373 11468498184 11479905008 11501171968 11538807984 11560184064 11581599744 11642263308 11655401472 11713638408 11716451604 11728105048 11735338368 11749831808 11757078528 11831998464 11921439816 11943524736 12025437684 12039008256 12040289404 12102067692 12121576064 12124487232 12144031744 12201748416 12221417472 12285432354 12308191584 12406590464 12500375316 12503377458 12523532736 12546733056 12587790528 12603336768 12611109888 12626684928 12689774942 12692822571 12713283232 12736835072 12794296416 12817998336 12914893134 12938818464 13027557491 13042258944 13110573333 13134861168 13177843209 13194118179 13202255664 13218560784 13226713344 13239868928 13333874216 13542073259 13567160464 13592294144 13636773072 13653614832 13662035712 13678908672 13687345152 13749094656 13774565376 13846715532 13860487784 13886164864 13957414272 13983270912 14017053336 14088974328 14102987536 14115074688 14129113856 14155288576 14227918848 14229432932 14302443636 14320107516 14328939456 14393583468 14420248128 14443493376 14461331456 14672541312 14699722752 14773170828 14776718814 14791416068 14800538688 14818817728 14827957248 14894852544 14918862848 14922445824 15000608493 15017536512 15120532128 15148543488 15263055522 15291330912 15360316686 15385077312 15388772256 15413578752 15494313939 15513449809 15523017744 15593048757 15618184544 15621935472 15647117824 15769185003 15865860978 15895253088 15924699648 16004268397 16033916912 16106252811 16136090256 16165982976 16248930048 16268997888 16279031808 16380576472 16410922112 16650606024 16667167088 16671169944 16681451904 16698043648 16728977408 16783720704 16804449024 16814813184 16835579904 16923763428 17010598644 17042111424 17059061888 17090664448 17219857512 17251757952 17308211976 17340276096 17372399616 17389678592 17463394962 17480764444 17513148224 17570457612 17592157572 17603007552 17624747712 17635617792 17747997696 18038156526 18058512384 18060434106 18153101538 18182364096 18186730848 18204819776 18216047616 18238544896 18332126208 18334077047 18428148531 18462287376 18609885696 18654845638 18689404448 18750562974 18785299104 18820099584 18905005152 18940027392 19034662413 19058170703 19069924848 19093476688 19105252608 19191444624 19226997504 19372339701 19408227696 19563388416 19697561104 19702291752 19734051584 19770609664 19827841176 19859803392 19896594432 19998683136 20000811324 20023382016 20160709504 20198057984 20350740696 20388441216 20455159608 20480422248 20493053568 20513436416 20518363008 20531017728 20551438336 20659085252 20697356992 20790731676 20829247296 20936121408 20974906368 21025580004 21154481304 21193670784 21232932864 21341878272 21344149398 21453665454 21475003748 21480161274 21493409184 21514787008 21554643968 21665240064 21667545601 21691997184 22046635754 22159756242 22187124102 22200808032 22228226592 22241935872 22342278816 22378294272 22383668736 22405932032 22523292649 22565017904 22680798192 22722815232 22894583283 22917354746 22936996368 22959810016 23002343936 23077615968 23120368128 23284526616 23427276816 23432903208 23456210096 23470676736 23499663616 23514157056 23663996928 23798791467 23842879632 23887049472 24050875368 24080578808 24204135384 24243152128 24248974464 24288063488 24403496832 24442834944 24570864708 24616383168 24813180928 25000750632 25006754916 25047065472 25093466112 25175581056 25206673536 25222219776 25253369856 25379549884 25385645142 25426566464 25473670144 25588592832 25635996672 25829786268 25877636928 26055114982 26084517888 26221146666 26269722336 26355686418 26388236358 26404511328 26437121568 26453426688 26479737856 26618436767 26667748432 27057234789 27084146518 27090651159 27134320928 27184588288 27273546144 27307229664 27324071424 27357817344 27498189312 27693431064 27720975568 27772329728 27914828544 27966541824 27982268457 28034106672 28125844461 28177948656 28205975072 28230149376 28258227712 28458865864 28604887272 28640215032 28657878912 28787166936 28840496256 28886986752 28922662912 29345082624 29399445504 29546341656 29553437628 29582832136 29601077376 29637635456 29655914496 29789705088 29837725696 29844891648 30001216986 30035073024 30241064256 30297086976 30526111044 30582661824 30720633372 30770154624 30777544512 30827157504 30988627878 31026899618 31046035488 31186097514 31236369088 31243870944 31294235648 31538370006 31731721956 31790506176 31849399296 32008536794 32016224097 32067833824 32212505622 32220241911 32272180512 32331965952 32497860096 32537995776 32700573889 32761152944 32821844224 33069953631 33239634363 33280686153 33301212048 33334334176 33342339888 33362903808 33396087296 33567441408 33608898048 33847526856 34021197288 34084222848 34118123776 34181328896 34376032119 34439715024 34503515904 34616423952 34680552192 34744799232 34926789924 34961528888 35026296448 35140915224 35184315144 35206015104 35249495424 35271235584 35495995392 36076313052 36117024768 36120868212 36306203076 36364728192 36373461696 36409639552 36432095232 36477089792 36664252416 36668154094 36856297062 36924574752 37219771392 37309691276 37378808896 37501125948 37570598208 37640199168 37810010304 37880054784 38069324826 38078467713 38116341406 38139849696 38186953376 38210505216 38382889248 38453995008 38744679402 38816455392 39082672473 39126776832 39130940563 39331719999 39395122208 39404583504 39468103168 39582354537 39655682352 39719606784 40001622648 40321419008 40396115968 40626219777 40701481392 40776882432 40910319216 40960844496 40986107136 41026872832 41036726016 41062035456 41318170504 41394713984 41581463352 41658494592 41872242816 41949812736 42051160008 42308962608 42387341568 42465865728 42683756544 42688298796 42907330908 42950007496 42960322548 42986818368 43029574016 43109287936 43330480128 43335091202 43383994368 44093271508 44319512484 44374248204 44401616064 44456453184 44483871744 44684557632 44756588544 44767337472 44811864064 45001825479 45046585298 45130035808 45361596384 45445630464 45789166566 45834709492 45873992736 45919620032 46004687872 46155231936 46240736256 46482941817 46540349427 46569053232 46779146271 46854553632 46865806416 46912420192 46941353472 46999327232 47597582934 47685759264 47774098944 48012805191 48072102221 48101750736 48161157616 48318758433 48408270768 48486304256 48497948928 48806993664 49141729416 49232766336 49626361856 50001501264 50013509832 50094130944 50186932224 50351162112 50413347072 50444439552 50506739712 50759099768 50771290284 50853132928 50947340288 51177185664 51271993344 51659572536 51755273856 52110229964 52169035776 52442293332 52539444672 52711372836 52776472716 52809022656 52874243136 52906853376 52959475712 53236873534 53335496864 54114469578 54168293036 54181302318 54268641856 54369176576 54547092288 54614459328 54648142848 54715634688 54996378624 55002231141 55284445593 55386862128 55441951136 55544659456 55829657088 55964536914 56068213344 56251688922 56355897312 56411950144 56460298752 56516455424 56812484443 56917731728 57103987239 57174512109 57209774544 57280430064 57315757824 57574333872 57680992512 58690165248 59056260307 59092683312 59106875256 59165664272 59202154752 59275270912 59311828992 59579410176 59689783296 60002433972 60070146048 60482128512 60594173952 61052222088 61165323648 61441266744 61540309248 61555089024 61654315008 61977255756 62053799236 62092070976 62372195028 62472738176 62487741888 62588471296 63076740012 63463443912 63581012352 63698798592 64017073588 64032448194 64135667648 64425011244 64440483822 64544361024 64663931904 64995720192 65002636803 65075991552 65401147778 65522305888 65643688448 66139907262 66479268726 66561372306 66602424096 66668668352 66684679776 66725807616 66792174592 67134882816 67142027069 67217796096 67569877947 67695053712 68042394576 68168445696 68236247552 68752064238 68879430048 69007031808 69232847904 69361104384 69793762181 69853579848 69923057776 70052592896 70281830448 70368630288 70412030208 70498990848 70542471168 70991990784 72152626104 72241736424 72612406152 72729456384 72746923392 72819279104 72864190464 72954179584 73328504832 73336308188 73712594124 73849149504 74439542784 74619382552 74757617792 75002251896 75141196416 75280398336 75620020608 75760109568 76138649652 76156935426 76232682812 76279699392 76373906752 76421010432 76765778496 76907990016 77489358804 77632910784 78165344946 78253553664 78261881126 78663439998 78790244416 78809167008 78936206336 79164709074 79311364704 79439213568 79855310301 80003245296 80642838016 81252439554 81271953477 81402962784 81553764864 81820638432 81921688992 81972214272 82053745664 82073452032 82483537123 82636341008 82789427968 83162926704 83316989184 83744485632 83899625472 83946805371 84102320016 84617925216 84774683136 85376597592 85814661816 85900014992 85920645096 85973636736 86059148032 86218575872 86660960256 86670182404 86767988736 88186543016 88639024968 88748496408 88803232128 88912906368 88967743488 89369115264 89513177088 89534674944 89623728128 90003650958 90093170596 90260071616 90723192768 90891260928 91578333132 91669418984 91747985472 91839240064 92009375744 92310463872 92481472512 92965883634 93080698854 93138106464 93558292542 93709107264 93731612832 93824840384 93882706944 93998654464 95195165868 95371518528 95548197888 96025610382 96048672291 96144204442 96203501472 96322315232 96637516866 96816541536 96972608512 96995897856 97613987328 98101721667 98283458832 98465532672 99209860893 99842058459 100003002528 100027019664 100188261888 100702324224 100826694144 101518199536 101542580568 101706265856 101894680576 102354371328 102543986688 103128096357 103319145072 103510547712 104220459928 104884586664 105078889344 105422745672 105552945432 105618045312 105748486272 105813706752 105918951424 106473747068 106670993728 108228939156 108336586072 108362604636 108537283712 108738353152 109094184576 109228918656 109296285696 109431269376 109992757248 110004462282 110568891186 110773724256 110883902272 111089318912 111659314176 111929073828 112136426688 112503377844 112711794624 112823900288 112920597504 113032910848 113624968886 113835463456 114207974478 114349024218 114419549088 114560860128 114631515648 115148667744 115361985024 117248017419 117380330496 117392821689 117995159997 118112520614 118185366624 118213750512 118331328544 118404309504 118550541824 119158820352 120004867944 120964257024 121188347904 121256496647 121878659331 122104444176 122330647296 122882533488 123080618496 123110178048 123954511512 124107598472 124184141952 124744390056 124945476352 124975483776 125176942592 126153480024 126926887824 127162024704 127397597184 128034147176 128064896388 128271335296 128850022488 128880967644 129088722048 129327863808 129991440384 130005273606 130151983104 130802295556 131044611776 131287376896 132279814524 132958537452 133122744612 133204848192 133337336704 133369359552 133451615232 133584349184 134269765632 134284054138 134435592192 135139755894 135390107424 136084789152 136336891392 136472495104 137504128476 137758860096 138014063616 138465695808 138722208768 139448825451 139587524362 139621048281 139707159696 139846115552 140105185792 140563660896 140737260576 140824060416 140997981696 143303132401 144038415573 144216306663 144305252208 144483472848 144956275299 145224812304 145458912768 145493846784 145638558208 146672616376 147425188248 147698299008 148879085568 148962805849 149238765104 149515235584 150004503792 150282392832 150560796672 151240041216 151520219136 152277299304 152313870852 152465365624 152559398784 152747813504 152842020864 153531556992 153815980032 154978717608 155265821568 156330689892 156507107328 156523762252 157326879996 157580488832 157618334016 157872412672 158329418148 158622729408 158878427136 159710620602 160006490592 161285676032 162504879108 162543906954 162805925568 163107529728 163641276864 163843377984 163944428544 164107491328 164146904064 164967074246 165006693423 165272682016 165578855936 166325853408 166633978368 167488971264 167893610742 168204640032 169235850432 169549366272 170437453329 170753195184 171311961717 171523536327 171629323632 171800029984 171841290192 171947273472 172118296064 173340364808 176046952367 176373086032 177168780921 177278049936 177496992816 177606464256 177825812736 177935486976 178738230528 179069349888 180007301916 180186341192 180520143232 181446385536 181782521856 183156666264 183338837968 183495970944 183678480128 184018751488 184620927744 184962945024 185931767268 186161397708 186276212928 187116585084 187418214528 187463225664 187649680768 187765413888 187997308928 190390331736 190743037056 191096395776 192051220764 192097344582 192288408884 192407002944 192644630464 193275033732 193633083072 193945217024 193991795712 195007910409 195227974656 196203443334 196566917664 196931065344 198419721786 199684116918 200006005056 200054039328 200376523776 201404648448 201426081207 201653388288 201674847517 202709633841 203036399072 203085161136 203412531712 204708742656 206256192714 206638290144 207021095424 208055489161 208440919856 209381286543 209769173328 210157778688 210845491344 211105890864 211236090624 211496972544 211627413504 212947494136 213341987456 216457878312 216673172144 216725209272 217074567424 217476706304 218188369152 218457837312 218592571392 218862538752 219985514496 220008924564 221137782372 221547448512 221767804544 222178637824 223318628352 223858147656 224272853376 225006755688 225423589248 225647800576 225841195008 226065821696 227249937772 227670926912 228415948956 228698048436 228839098176 229121720256 229263031296 230297335488 230723970048 234496034838 234760660992 234785643378 235990319994 236225041228 236370733248 236427501024 236662657088 236808619008 237101083648 238317640704 238343001611 239565930903 240009735888 241928514048 242512993294 243757318662 244208888352 244661294592 245765066976 246161236992 246220356096 247450611369 247756219139 247909023024 248215196944 248368283904 249488780112 249890952704 249950967552 251840416113 252306960048 253853775648 254324049408 256068294352 256129792776 256542670592 257700044976 257761935288 258177444096 258655727616 259982880768 260010547212 260303966208 261604591112 262089223552 262574753792 264559629048 265917074904 266245489224 266409696384 266674673408 266738719104 266903230464 267168698368 268539531264 268568108276 268871184384 270279511788 270780214848 272169578304 272673782784 272944990208 275008256952 275517720192 276028127232 276931391616 277444417536 278897650902 279175048724 279242096562 279414319392 279692231104 280210371584 281127321792 281474521152 281648120832 281995963392 286606264802 288076831146 288432613326 288610504416 288966945696 289912550598 290449624608 290917825536 290987693568 291277116416 292802804437 293345232752 294305165001 294850376496 295396598016 297629582679 297925611698 298477530208 299030471168 300009007584 300564785664 302480082432 304554598608 304627741704 304930731248 305118797568 305495627008 305684041728 307063113984 307631960064 309384289071 309957435216 310531643136 312661379784 313047524504 314653759992 315160977664 315236668032 315744825344 316658836296 317245458816 317756854272 319421241204 320012981184 322571352064 325009758216 325087813908 325611851136 326215059456 327282553728 327686755968 327888857088 328214982656 328293808128 329934148492 330013386846 330545364032 331157711872 332651706816 333267956736 334977942528 335787221484 336409280064 338471700864 339098732544 340874906658 341506390368 342623923434 343047072654 343258647264 343600059968 343682580384 343894546944 344236592128 346039677971 346680729616 351744052257 352093904734 352178465067 352746172064 354337561842 354556099872 354993985632 355212928512 355651625472 357476461056 359706312779 360014603832 360372682384 361040286464 362892771072 363565043712 363769489941 365635977993 366313332528 366677675936 366991941888 367356960256 369241855488 371863534536 372322795416 372552425856 374233170168 374836429056 374926451328 375299361536 375530827776 375994617856 380780663472 381486074112 382192791552 384102441528 384194689164 384576817768 384814005888 385289260928 386550067464 387266166144 387890434048 387983591424 390015820818 390455949312 392406886668 393133835328 393862130688 396839443572 399368233836 400012010112 400108078656 400753047552 402809296896 402852162414 403306776576 403349695034 405419267682 406072798144 406170322272 406825063424 409417485312 412512385428 413276580288 414042190848 416110978322 416881839712 418762573086 418863144843 419538346656 420315557376 421690982688 422211781728 422472181248 422993945088 425107460557 425894988272 426683974912 429909397203 432115246719 432648919989 432915756624 433346344288 433450418544 434149134848 436376738304 436915674624 440017849128 442275564744 443094897024 443535609088 444357275648 446637256704 446888417547 447716295312 448545706752 450013511376 450847178496 451295601152 451682390016 454499875544 455341853824 456831897912 457396096872 457678196352 458243440512 458526062592 460594670976 461447940096 468992069676 469521321984 469571286756 471980639988 472450082456 472741466496 472855002048 473325314176 473617238016 474202167296 476635281408 476686003222 479131861806 480019471776 483857028096 485025986588 487514637324 488417776704 489322589184 491530133952 492322473984 492440712192 494901222738 495020080269 495512438278 495818046048 496430393888 496736567808 498977560224 499781905408 499901935104 503680832226 504613920096 507707551296 508648098816 511312359987 512136588704 512259585552 513085341184 514570608981 515400089952 515523870576 516354888192 520021094424 523209182224 524178447104 525149507584 528140857101 529119258096 531506342763 531834149808 532490978448 532819392768 533349346816 533477438208 533806460928 537136216552 540559023576 541560429696 544339156608 545347565568 545889980416 550016513904 551035440384 552056254464 553862783232 554888835072 557795301804 558350097448 558484193124 558828638784 559384462208 560420743168 562254643584 562949042304 563296241664 563991926784 573212529604 576153662292 576865226652 577221008832 577933891392 579825101196 580899249216 581835651072 581975387136 582554232832 585023731227 585605608874 586690465504 588610330002 589700752992 590793196032 595259165358 595851223396 596955060416 598060942336 600018015168 601129571328 604278243621 604960164864 605024542551 608128901523 609109197216 609255483408 609861462496 610237595136 610991254016 614126227968 618768578142 619914870432 621063286272 624166467483 624937328873 625322759568 626095049008 628143859629 629307519984 630321955328 630473336064 633317672592 634490917632 638842482408 640025962368 645142704128 650019516432 650175627816 651223702272 652430118912 654565107456 655373511936 655777714176 656587616256 659868296984 660026773692 661090728064 662315423744 665303413632 666535913472 669955885056 671574442968 672818560128 676943401728 678197465088 681749813316 683012780736 685247846868 686094145308 686517294528 687200119936 687365160768 687789093888 688473184256 692079355942 693361459232 703488104514 704187809468 704356930134 705492344128 708675123684 709112199744 709987971264 710425857024 711303250944 714952922112 715029004833 718697792709 719412625558 720029207664 720745364768 722080572928 725785542144 727538979882 731271955986 732626665056 733355351872 733983883776 734713920512 738483710976 738562297759 742351834107 743268657417 743727069072 744645590832 745104851712 748466340336 749672858112 749852902656 750598723072 761561326944 762972148224 767731383991 768204883056 768389378328 769153635536 769628011776 770578521856 773100134928 774532332288 775967182848 780031641636 780911898624 784813773336 786267670656 787724261376 793678887144 798736467672 800024020224 800216157312 801506095104 805618593792 805704324828 806613553152 806699390068 810838535364 812145596288 812340644544 813650126848 818834970624 825024770856 826553160576 828084381696 832221956644 833763679424 837525146172 837726289686 839076693312 840631114752 843381965376 844423563456 844944362496 845987890176 850214921114 851789976544 853367949824 859818794406 864230493438 865297839978 865831513248 866692688576 866900837088 868298269696 872753476608 872846351897 873831349248 878408413311 880035698256 882915495003 884551129488 886189794048 887071218176 893776835094 895432590624 897091413504 900027022752 901694356992 902591202304 907318908353 908999751088 910683707648 913663795824 914792193744 915356392704 916486881024 917052125184 921189341952 922895880192 937984139352 939142573512 943961279976 944900164912 945482932992 945710004096 946650628352 947234476032 948404334592 953270562816 953372006444 958263723612 960038943552 967714056192 970051973176 975029274648 976835553408 978645178368 983060267904 984644947968 984881424384 989802445476 990040160538 991024876556 991636092096 992860787776 993473135616 997955120448 999563810816 999803870208 1007361664452 1009227840192 1015415102592 1017296197632 1022624719974 1024273177408 1024519171104 1026170682368 1029141217962 1030800179904 1031047741152 1032709776384 1038119033913 1040042188848 1046418364448 1048356894208 1056281714202 1056535395201 1058238516192 1063012685526 1063668299616 1064981956896 1065638785536 1066698693632 1066954876416 1072285982599 1074272433104 1079118938337 1081118047152 1083120859392 1088678313216 1090695131136 1091308469823 1100033027808 1102070880768 1107725566464 1115590603608 1116700194896 1116968386248 1117657277568 1118768924416 1120841486336 1124509287168 1125898084608 1126592483328 1127983853568 1146425059208 1152307324584 1153730453304 1154442017664 1155867782784 1159650202392 1161798498432 1163671302144 1163950774272 1165108465664 1170047462454 1171211217748 1173380931008 1177220660004 1179401505984 1181586392064 1190518330716 1191702446792 1193910120832 1196121884672 1200036030336 1202259142656 1208556487242 1209920329728 1210049085102 1216257803046 1218218394432 1218510966816 1219722924992 1220475190272 1221982508032 1228252455936 1237537156284 1239829740864 1242126572544 1248332934966 1249874657746 1250645519136 1252190098016 1256287719258 1258615039968 1260643910656 1260946672128 1266635345184 1268981835264 1275322381671 1277684964816 1280051924736 1289728191609 1297946759967 1300039032864 1300351255632 1302447404544 1309130214912 1310747023872 1319736593968 1320053547384 1322181456128 1324630847488 1330606827264 1333071826944 1339911770112 1340665252641 1343148885936 1345637120256 1353886803456 1363499626632 1366025561472 1370495693736 1372188290616 1373034589056 1374400239872 1374730321536 1375578187776 1376946368512 1384158711884 1386722918464 1406976209028 1408375618936 1408713860268 1410984688256 1417350247368 1418224399488 1419975942528 1420851714048 1422606501888 1429905844224 1430058009666 1437395585418 1438825251116 1440058415328 1441490729536 1444161145856 1451571084288 1455077959764 1462543911972 1465253330112 1466710703744 1467967767552 1469427841024 1476967421952 1477124595518 1484703668214 1486537314834 1487454138144 1489291181664 1490209703424 1496932680672 1499345716224 1499705805312 1501197446144 1523122653888 1525944296448 1533937079961 1535462767982 1536409766112 1536778756656 1538307271072 1539256023552 1541157043712 1546200269856 1549064664576 1560063283272 1569627546672 1572535341312 1575448522752 1576334456411 1584422571303 1587357774288 1594519028289 1597472935344 1600048040448 1600432314624 1611408649656 1613398780136 1621677070728 1624291192576 1624681289088 1627300253696 1637669941248 1650049541712 1653106321152 1656168763392 1664443913288 1667527358848 1675050292344 1675452579372 1678153386624 1681262229504 1686763930752 1688847126912 1689888724992 1691975780352 1700429842228 1703579953088 1706735899648 1719637588812 1728460986876 1730595679956 1731663026496 1733385377152 1733801674176 1736596539392 1745506953216 1745692703794 1747662698496 1756816826622 1760071396512 1765830990006 1769102258976 1772379588096 1774142436352 1787553670188 1790865181248 1794182827008 1800054045504 1803388713984 1805182404608 1812834730863 1814637816706 1815073627653 1817999502176 1821367415296 1827327591648 1829584387488 1830712785408 1832973762048 1842378683904 1872499402449 1874811986619 1875968278704 1878285147024 1884431578887 1887922559952 1889800329824 1890965865984 1891420008192 1893301256704 1906744012888 1916527447224 1920077887104 1935428112384 1936516476037 1940103946352 1950058549296 1953671106816 1957290356736 1966120535808 1969762848768 1979604890952 1980080321076 1982049753112 1983272184192 1985721575552 1986946271232 1995910240896 1999127621632 1999607740416 2014723328904 2018455680384 2030830205184 2034592395264 2045249439948 2048546354816 2049038342208 2052341364736 2058282435924 2061600359808 2062095482304 2065419552768 2076238067826 2080084377696 2092836728896 2096713788416 2112563428404 2113070790402 2116477032384 2126025371052 2127336599232 2129963913792 2131277571072 2133397387264 2133909752832 2144571965198 2145087014499 2148544866208 2158237876674 2162236094304 2166241718784 2177356626432 2182616939646 2200066055616 2204141761536 2215451132928 2215686893277 2227055502321 2229805972251 2231181207216 2233400389792 2233936772496 2235314555136 2237537848832 2249018574336 2251796169216 2288610380771 2292850118416 2303194151973 2304614649168 2307460906608 2308884035328 2311735565568 2319300404784 2323596996864 2327901548544 2340094924908 2342422435496 2346761862016 2354441320008 2358803011968 2363172784128 2381036661432 2383404893584 2387820241664 2392243769344 2400072060672 2404518285312 2417112974484 2419840659456 2420098170204 2432515606092 2436436788864 2437021933632 2439445849984 2440950380544 2443965016064 2456504911872 2475074312568 2479659481728 2484253145088 2496665869932 2499749315492 2501291038272 2504380196032 2512575438516 2517230079936 2521287821312 2521893344256 2533270690368 2537963670528 2550644763342 2555369929632 2560103849472 2579456383218 2595893519934 2600078065728 2600702511264 2604894809088 2618260429824 2618539055691 2621494047744 2621773017721 2635225239933 2639473187936 2640107094768 2644362912256 2661213654528 2681330505282 2686297771872 2691274240512 2704721359093 2707773606912 2721956725059 2726999253264 2732051122944 2740991387472 2744376581232 2746069178112 2748800479744 2749460643072 2751156375552 2768317423768 2773445836928 2813952418056 2816751237872 2817427720536 2821969376512 2834700494736 2836448798976 2839951885056 2841703428096 2845213003776 2859811688448 2860116019332 2874791170836 2877650502232 2880116830656 2882981459072 2888322291712 2903142168576 2910155919528 2925087823944 2930506660224 2933421407488 2935935535104 2938855682048 2953934843904 2954249191036 2969407336428 2973074629668 2974908276288 2978582363328 2980419406848 2993865361344 2998691432448 2999411610624 3002394892288 3046245307776 3051888592896 3067874159922 3070925535964 3072819532224 3073557513312 3076614542144 3078512047104 3082314087424 3092400539712 3098129329152 3114357101739 3120126566544 3139255093344 3145070682624 3152668912822 3168845142606 3174715548576 3189038056578 3194945870688 3200096080896 3200864629248 3216857947797 3220830848807 3222817299312 3226797560272 3237356815011 3243354141456 3248582385152 3249362578176 3273925409469 3300099083424 3306212642304 3328887826576 3335054717696 3350100584688 3350905158744 3356306773248 3362524459008 3373527861504 3377694253824 3379777449984 3383951560704 3400859684456 3407159906176 3413471799296 3439275177624 3456921973752 3461191359912 3463326052992 3466770754304 3467603348352 3473193078784 3491013906432 3491385407588 3495325396992 3513633653244 3520142793024 3531661980012 3538204517952 3544759176192 3548284872704 3575107340376 3581730362496 3588365654016 3600108091008 3606777427968 3610364809216 3625669461726 3629275633412 3630147255306 3635999004352 3642734830592 3654655183296 3659168774976 3661425570816 3665947524096 3684757367808 3744998804898 3749623973238 3751936557408 3756570294048 3768863157774 3775845119904 3779600659648 3781931731968 3782840016384 3786602513408 3806436457681 3813488025776 3825967145013 3833054894448 3840155774208 3869184574827 3873032952074 3880207892704 3900117098592 3907342213632 3932241071616 3956769440569 3959209781904 3960160642152 3964099506224 3966544368384 3971443151104 3973892542464 3991820481792 3999215480832 4021995757923 4029446657808 4036911360768 4061660410368 4090498879896 4097092709632 4098076684416 4104682729472 4116564871848 4123200719616 4124190964608 4130839105536 4152476135652 4160168755392 4185673457792 4193427576832 4225126856808 4226141580804 4232954064768 4252050742104 4254673198464 4259927827584 4262555142144 4266794774528 4267819505664 4289143930396 4290174028998 4297089732416 4316475753348 4324472188608 4332483437568 4354713252864 4365233879292 4400132111232 4408283523072 4430902265856 4431373786554 4454111004642 4459611944502 4462362414432 4466800779584 4467873544992 4470629110272 4475075697664 4498037148672 4498515813623 4503592338432 4577220761542 4585700236832 4606388303946 4609229298336 4614921813216 4617768070656 4623471131136 4638600809568 4647193993728 4676182066127 4680189849816 4684844870992 4693523724032 4708882640016 4717606023936 4726345568256 4729003369233 4753267713909 4762073322864 4766809787168 4775640483328 4800144121344 4834225948968 4840196340408 4865031212184 4872873577728 4874043867264 4878891699968 4881900761088 4887930032128 4913009823744 4950148625136 4959318963456 4968506290176 4993331739864 4999498630984 5002582076544 5008760392064 5025150877032 5034460159872 5042575642624 5043786688512 5066541380736 5075927341056 5101289526684 5110739859264 5120207698944 5158912766436 5191787039868 5200156131456 5201405022528 5209789618176 5236520859648 5237078111382 5242988095488 5243546035442 5270450479866 5278946375872 5280214189536 5288725824512 5322427309056 5362661010564 5372595543744 5382548481024 5409442718186 5415547213824 5443913450118 5445220882959 5453998506528 5464102245888 5481982774944 5488753162464 5492138356224 5497600959488 5498921286144 5526396987241 5536634847536 5546891673856 5617498207347 5624435959857 5627904836112 5633502475744 5634855441072 5643938753024 5669400989472 5672897597952 5679903770112 5720232038664 5749582341672 5755301004464 5760233661312 5765962918144 5776644583424 5806284337152 5809549428111 5820311839056 5850175647888 5861013320448 5866842814976 5871871070208 5908498382072 5938814672856 5946149259336 5949816552576 5957164726656 5960838813696 5987730722688 5997382864896 5998823221248 6004789784576 6092490615552 6103777185792 6135748319844 6141851071928 6145639064448 6147115026624 6153229084288 6157024094208 6164628174848 6184801079424 6196258658304 6228714203478 6240253133088 6278510186688 6290141365248 6305337825644 6337690285212 6349431097152 6378076113156 6389891741376 6400192161792 6401729258496 6433715895594 6435261043497 6441661697614 6445634598624 6453595120544 6474713630022 6486708282912 6497164770304 6498725156352 6547850818938 6600198166848 6612425284608 6647060679831 6657775653152 6670109435392 6689417916753 6700201169376 6701810317488 6712613546496 6747055723008 6755388507648 6801719368912 6814319812352 6826943598592 6865831142313 6878550355248 6909582455919 6913843947504 6922382719824 6926652105984 6933541508608 6935206696704 6982770815176 7027267306488 7040285586048 7063323960024 7076409035904 7089518352384 7096569745408 7150214680752 7163460724992 7176731308032 7200216182016 7213554855936 7251338923452 7258551266824 7260294510612 7271998008704 7285469661184 7309310366592 7318337549952 7322851141632 7331895048192 7369514735616 7489997609796 7499247946476 7503873114816 7513140588096 7537726315548 7551690239808 7559201319296 7563863463936 7565680032768 7573205026816 7612872915362 7626976051552 7651934290026 7666109788896 7680311548416 7738369149654 7746065904148 7760415785408 7800234197184 7814684427264 7855617167073 7864482143232 7865319053163 7905675719799 7913538881138 7918419563808 7920321284304 7928199012448 7933088736768 7942886302208 7983640963584 8043991515846 8058893315616 8073822721536 8114164077279 8123320820736 8124185275349 8165870175177 8180997759792 8194185419264 8196153368832 8233129743696 8246401439232 8248381929216 8304952271304 8320337510784 8371346915584 8386855153664 8450253713616 8452283161608 8465908129536 8504101484208 8509346396928 8519855655168 8525110284288 8535639011328 8578287860792 8580348057996 8594179464832 8632951506696 8648944377216 8664966875136 8709426505728 8730467758584 8800264222464 8816567046144 8861804531712 8862747573108 8908222009284 8919223889004 8924724828864 8933601559168 8935747089984 8941258220544 8950151395328 8996074297344 8997031627246 9007184676864 9154441523084 9171400473664 9212776607892 9218458596672 9229843626432 9235536141312 9246942262272 9277201619136 9294387987456 9343071305217 9352364132254 9360379699632 9369689741984 9387047448064 9417765280032 9435212047872 9458006738466 9506535427818 9524146645728 9533619574336 9551280966656 9600288242688 9601309870867 9650573843391 9662492546421 9668451897936 9680392680816 9712070445033 9730062424368 9745747155456 9748087734528 9757783399936 9900297250272 9918637926912 9980507991883 9986663479728 9998997261968 10005164153088 10017520784128 10050301754064 10068920319744 10087573377024 10133082761472 10151854682112 10202579053368 10221479718528 10240415397888 10317825532872 10383574079736 10400312262912 10402810045056 10419579236352 10473041719296 10474156222764 10485976190976 10487092070884 10540900959732 10557892751744 10560428379072 10577451649024 10644854618112 10725322021128 10745191087488 10765096962048 10818885436372 10831094427648 10887826900236 10890441765918 10907997013056 10928204491776 10963965549888 10977506324928 10984276712448 10995201918976 10997842572288 11052793974482 11073269695072 11093783347712 11234996414694 11248871919714 11255809672224 11267004951488 11269710882144 11287877506048 11338801978944 11345795195904 11359807540224 11419309373043 11440464077328 11477901435039 11499164683344 11510602008928 11520467322624 11531925836288 11619098856222 11640623678112 11700351295776 11722026640896 11733685629952 11795145808589 11816996764144 11870308321707 11877629345712 11892298518672 11899633105152 11914329453312 11921677627392 11975461445376 11997646442496 12184981231104 12271496639688 12283702143856 12291278128896 12294230053248 12306458168576 12314048188416 12329256349696 12369602158848 12392517316608 12457428406956 12480506266176 12557020373376 12580282730496 12610675651288 12675380570424 12698862194304 12756152226312 12779783482752 12800384323584 12803458516992 12867431791188 12870522086994 12883323395228 12891269197248 12907190241088 12949427260044 12973416565824 12994329540608 12997450312704 13095701637876 13200396333696 13224850569216 13294121359662 13315551306304 13340218870784 13378835833506 13400402338752 13403620634976 13425227092992 13494111446016 13495547440869 13510777015296 13603438737824 13628639624704 13731662284626 13757100710496 13819164911838 13827687895008 13844765439648 13853304211968 13867083017216 13870413393408 13939717773787 13965541630352 14028546198381 14054534612976 14080571172096 14126647920048 14152818071808 14179036704768 14187010107699 14300429361504 14326921449984 14400432364032 14502677846904 14517102533648 14520589021224 14543996017408 14570939322368 14618620733184 14636675099904 14645702283264 14663790096384 14739029471232 14979995219592 14998495892952 15007746229632 15026281176192 15075452631096 15103380479616 15118402638592 15127726927872 15131360065536 15146410053632 15225745830724 15253952103104 15303868580052 15332219577792 15360623096832 15476738299308 15492131808296 15520831570816 15600468394368 15629368854528 15711234334146 15728964286464 15730638106326 15811351439598 15827077762276 15836839127616 15840642568608 15856398024896 15866177473536 15885772604416 15967281927168 16087983031692 16117786631232 16147645443072 16228328154558 16246641641472 16248370550698 16331740350354 16361995519584 16388370838528 16392306737664 16466259487392 16492802878464 16496763858432 16579190961723 16609904542608 16640675021568 16742693831168 16873307879571 16900507427232 16904566323216 16931816259072 17008202968416 17018692793856 17039711310336 17156575721584 17160696115992 17188358929664 17265903013392 17297888754432 17329933750272 17418853011456 17428648284333 17460935517168 17600528444928 17725495146216 17816444018568 17838447778008 17849449657728 17867203118336 17871494179968 17882516441088 17900302790656 17992148594688 17994063254492 18014369353728 18308883046168 18342800947328 18425553215784 18436917193344 18459687252864 18471072282624 18493884524544 18554403238272 18588775974912 18686142610434 18704728264508 18720759399264 18739379483968 18774094896128 18835530560064 18870424095744 18916013476932 19013070855636 19048293291456 19067239148672 19102561933312 19200576485376 19202619741734 19301147686782 19324985092842 19336903795872 19360785361632 19424140890066 19460124848736 19491494310912 19496175469056 19515566799872 19800594500544 19837275853824 19941182039493 19961015983766 19973326959456 19997994523936 20010328306176 20035041568256 20100603508128 20137840639488 20266165522944 20405158106736 20442959437056 20480830795776 20597493426939 20635651065744 20728747367757 20767148159472 20800624525824 20805620090112 20948312445528 20974184141768 21081801919464 21115785503488 21120856758144 21154903298048 21289709236224 21450644042256 21490382174976 21530193924096 21637770872744 21775653800472 21780883531836 21815994026112 21856408983552 21927931099776 21955012649856 21968553424896 21990403837952 21995685144576 22105587948964 22146539390144 22187566695424 22469992829388 22497743839428 22511619344448 22534009902976 22539421764288 22575755012096 22677603957888 22691590391808 22719615080448 22838618746086 22880928154656 22955802870078 22998329366688 23021204017856 23040934645248 23063851672576 23238197712444 23281247356224 23400702591552 23444053281792 23467371259904 23566851501219 23590291617178 23595957159489 23633993528288 23740616643414 23755258691424 23784597037344 23799266210304 23828658906624 23950922890752 24342492231837 24369962462208 24372555826047 24497610525531 24542993279376 24567404287712 24582556257792 24588460106496 24612916337152 24739204317696 24914856813912 24961012532352 25114040746752 25160565460992 25174714188481 25221351302576 25350761140848 25397724388608 25512304452624 25559566965504 25606917033984 25734863582376 25741044173988 25766646790456 25782538394496 25814380482176 25898854520088 25946833131648 25988659081216 25994900625408 26191403275752 26400792667392 26449701138432 26588242719324 26631102612608 26680437741568 26757671667012 26800804677504 26807241269952 26850454185984 26988222892032 26991094881738 27021554030592 27206877475648 27257279249408 27463324569252 27514201420992 27638329823676 27655375790016 27689530879296 27706608423936 27734166034432 27740826786816 27879435547574 27931083260704 28057092396762 28109069225952 28161142344192 28253295840096 28305636143616 28374020215398 28600858723008 28653842899968 28800864728064 28803929612601 28951721530173 28987477639263 29005355693808 29034205067296 29041178042448 29087992034816 29237241466368 29273350199808 29751934950023 29941523975649 29959990439184 29996991785904 30015492459264 30052562352384 30150905262192 30206760959232 30236805277184 30262720131072 30451491661448 30507904206208 30607737160104 30664439155584 30721246193664 30953476598616 30984263616592 31041663141632 31200936788736 31258737709056 31422468668292 31457928572928 31461276212652 31622702879196 31654155524552 31673678255232 31681285137216 31712796049792 31732354947072 31771545208832 31934563854336 32175966063384 32235573262464 32295290886144 32456656309116 32493283282944 32496741101396 32663480700708 32723991039168 32776741677056 32784613475328 32932518974784 32985605756928 32993527716864 33158381923446 33219809085216 33281350043136 33485387662336 33746615759142 33801014854464 33809132646432 33863632518144 34016405936832 34037385587712 34079422620672 34257928119129 34313151443168 34321392231984 34376717859328 34531806026784 34595777508864 34857296568666 34921871034336 35161377668209 35201056889856 35385437425767 35450990292432 35610924965121 35632888037136 35676895556016 35698899315456 35734406236672 35742988359936 35765032882176 35988126508984 36617766092336 36685601894656 36851106431568 36873834386688 36919374505728 36942144565248 36987769049088 37108806476544 37177551949824 37372285220868 37409456529016 37441518798528 37478758967936 37548189792256 37671061120128 37740848191488 37832026953864 38026141711272 38096586582912 38134478297344 38205123866624 38401152970752 38405239483468 38602295373564 38649970185684 38673807591744 38721570723264 38848281780132 38920249697472 38982988621824 38992350938112 39031133599744 39601189001088 39674551707648 39882364078986 39922031967532 39946653918912 39995989047872 40020656612352 40070083136512 40201207016256 40275681278976 40486642322607 40532331045888 40810316213472 40885918874112 41194986853878 41271302131488 41457494735514 41534296318944 41601249051648 41611240180224 41819153321361 41870801034491 41896624891056 41948368283536 42085638595143 42163603838928 42231571006976 42241713516288 42561030323097 42901288084512 42980764349952 43275541745488 43551307600944 43561767063672 43631988052224 43712817967104 43855862199552 43910025299712 43937106849792 43991370289152 44211175897928 44293078780288 44375133390848 44939985658776 44995487678856 45023238688896 45068019805952 45078843528576 45151510024192 45355207915776 45383180783616 45439230160896 45677237492172 45761856309312 45911605740156 45996658733376 46042408035712 46081869290496 46127703345152 46476395424888 46562494712448 46801405183104 46888106563584 46934742519808 47133703002438 47180583234356 47191914318978 47267987056576 47481233286828 47510517382848 47569194074688 47598532420608 47657317813248 47901845781504 48684984463674 48739924924416 48745111652094 48995221051062 49085986558752 49134808575424 49165112515584 49176920212992 49225832674304 49478408635392 49483673949853 49737572885169 49829713627824 49922025064704 50228081493504 50349428376962 50442702605152 50701522281696 50795448777216 51024608905248 51119133931008 51438002727397 51469727164752 51482088347976 51533293580912 51565076788992 51628760964352 51797709040176 51893666263296 51989801250816 52285944852999 52382806551504 52801585334784 53176485438648 53262205225216 53360875483136 53515343334024 53601609355008 53614482539904 53700908371968 53976445784064 53982189763476 54043108061184 54413754951296 54514558498816 54926649138504 55028402841984 55276659647352 55310751580032 55379061758592 55413216847872 55468332068864 55481653573632 55758871095148 55862166521408 56114184793524 56218138451904 56322284688384 56506591680192 56611272287232 56748040430796 57201717446016 57307685799936 57601729456128 57607859225202 57903443060346 57974955278526 58010711387616 58068410134592 58082356084896 58175984069632 58474482932736 58480705577099 58546700399616 59503869900046 59883047951298 59919980878368 59993983571808 60030984918528 60105124704768 60301810524384 60413521918464 60473610554368 60790366859651 60902983322896 61015808412416 61215474320208 61328878311168 61442492387328 61792480280817 61906953197232 61968527233184 62083326283264 62401873577472 62844937336584 62922552425304 63245405758392 63308311049104 63347356510464 63362570274432 63425592099584 63464709894144 63543090417664 63869127708672 64351932126768 64471146524928 64590581772288 64913312618232 64993482202792 65326961401416 65447982078336 65553483354112 65569226950656 65865037949568 65971211513856 65987055433728 66316763846892 66439618170432 66562700086272 66970775324672 67493231518284 67602029708928 67618265292864 67727265036288 68032811873664 68074771175424 68158845241344 68515856238258 68626302886336 68642784463968 68753435718656 69063612053568 69191555017728 69714593137332 69843742068672 70322755336418 70402113779712 70770874851534 70787871478467 70901980584864 71221849930242 71265776074272 71353791112032 71397798630912 71468812473344 71485976719872 71843160834133 71976253017968 73027476695511 73117667478141 73235532184672 73371203789312 73702212863136 73747668773376 73838749011456 74217612953088 74744570441736 74818913058032 74883037597056 74957517935872 75096379584512 75342122240256 75481696382976 75524142565443 75664053907728 76052283422544 76193173165824 76268956594688 76810478966936 77204590747128 77299940371368 77347615183488 77443141446528 77696563560264 77840499394944 77965977243648 77984701876224 78062267199488 79202378002176 79349103415296 79764728157972 79844063935064 79893307837824 79991978095744 80041313224704 80140166273024 80402414032512 80551362557952 80973284645214 81064662091776 81620632426944 81771837748224 82389973707756 82542604262976 82914989471028 83068592637888 83202498103296 83222480360448 83638306642722 83741602068982 83793249782112 83896736567072 84171277190286 84327207677856 84463142013952 84483427032576 85122060646194 85802576169024 85961528699904 86411788837803 86551083490976 86962432917789 87102615201888 87123534127344 87263976104448 87711724399104 87820050599424 88422351795856 88586157560576 88750266781696 89255804850069 89824571926947 89879971317552 89990975357712 90046477377792 90136039611904 90157687057152 90710415831552 91354474984344 91523712618624 91823211480312 91993317466752 92084816071424 92163738580992 92255406690304 92952790849776 93124989424896 93602810366208 93776213127168 94267406004876 94361166468712 94383828637956 94535974113152 94962466573656 95021034765696 95138388149376 95197064841216 95314635626496 95803691563008 97369968927348 97479849848832 97490223304188 97990442102124 98171973117504 98269617150848 98330225031168 98353840425984 98451665348608 98956817270784 98967347899706 99475145770338 99659427255648 99844050129408 100456162987008 100698856753924 100885405210304 101403044563392 101590897554432 102049217810496 102238267862016 102773784357387 102876005454794 102939454329504 102964176695952 103066587161824 103130153577984 103257521928704 103595418080352 103787332526592 104571889705998 104765613103008 105484133004627 105603170669568 105614408579537 106156312277301 106352970877296 106524410450432 106832774895363 107030686668048 107203218710016 107228965079808 107964379526952 108827509902592 109029116997632 109853298277008 110056805683968 110553319294704 110621503160064 110758123517184 110826433695744 110963307147264 111517742190296 111724333042816 112228369587048 112436276903808 112644569376768 113013183360384 113222544574464 113496080861592 114403434892032 114615371599872 115203458912256 115215718450404 115806886120692 115949910557052 116021422775232 116136820269184 116164712169792 116351968139264 116948965865472 116961411154198 117093400799232 119007739800092 119766095902596 119839961756736 119987967143616 120061969837056 120210249409536 120603621048768 120827043836928 120947221108736 121459926967821 121580733719302 121805966645792 122031616824832 122430948640416 122657756622336 123584960561634 123813906394464 123937054466368 124166652566528 124803747154944 125457459964083 125612403103473 125689874673168 125845104850608 126256915785429 126490811516784 126616622098208 126694713020928 126725140548864 126851184199168 128703864253536 128942293049856 129746603894479 129826625236464 129986964405584 130653922802832 130895964156672 131138453901312 131730075899136 131974110867456 132633527693784 132879236340864 133125400172544 133941550649344 134986463036568 135204059417856 135236530585728 135454530072576 136065623747328 136149542350848 136317690482688 137031712476516 137252605772672 137285568927936 137506871437312 138127224107136 138383110035456 139429186274664 139687484137344 140645510672836 140804227559424 141541749703068 141575742956934 141803961169728 142443699860484 142531552148544 142707582224064 142795597261824 142937624946688 142971953439744 143686321668266 143952506035936 146054953391022 146235334956282 146471064369344 146742407578624 147404425726272 147495337546752 147677498022912 148435225906176 148451021849559 149212718655507 149489140883472 149637826116064 149766075194112 149915035871744 150684244480512 151048285130886 151328107815456 152104566845088 152386346331648 152537913189376 153336895511657 153620957933872 154314008182191 154409181494256 154599880742736 154695230366976 154886282893056 155393127120528 155680998789888 155969403752448 158404756004352 159529456315944 159688127870128 159786615675648 159983956191488 160082626449408 160280332546048 160804828065024 161102725115904 161946569290428 162129324183552 163241264853888 163543675496448 164779947415512 165085208525952 165829978942056 166137185275776 166404996206592 166444960720896 167276613285444 167483204137964 167586499564224 167793473134144 168342554380572 168654415355712 168926284027904 168966854065152 170244121292388 171605152338048 171923057399808 172823577675606 173102166981952 173924865835578 174205230403776 174247068254688 174527952208896 175423448798208 175442116731297 175640101198848 176844703591712 177172315121152 178511609700138 179649143853894 179759942635104 179981950715424 180092954755584 180272079223808 180315374114304 181216331059231 181420831663104 182371100578953 182708949968688 183047425237248 183646422960624 183986634933504 184169632142848 184327477161984 185905581699552 186249978849792 187205620732416 188534812009752 188722332937424 188767657275912 189071948226304 189924933147312 190042069531392 190276776298752 190394129682432 190629271252992 191607383126016 194739937854696 194980446608376 195980884204248 196343946235008 196539234301696 196660450062336 196707680851968 196903330697216 197913634541568 197934695799412 198950291540676 199318854511296 199688100258816 200912325974016 201397713507848 201770810420608 202806089126784 203181795108864 204098435620992 204476535724032 205547568714774 205752010909588 205878908659008 205928353391904 206133174323648 206260307155968 206515043857408 207190836160704 207574665053184 209143779411996 209531226206016 210968266009254 211206341339136 211228817159074 212312624554602 212705941754592 213048820900864 213665549790726 214061373336096 214406437420032 214457930159616 215529482502399 215928759053904 217655019805184 219353002434423 219706596554016 220113611367936 221106638589408 221243006320128 221516247034368 223035484380592 223448666085632 224456739174096 224872553807616 225289138753536 226026366720768 226445089148928 226572427696329 226992161723184 228806869784064 230431436900808 231613772241384 231899821114104 232042845550464 232273640538368 232329424339584 232703936278528 233897931730944 233922822308396 234186801598464 238015479600184 239532191805192 239679923513472 239975934287232 240123939674112 240420498819072 241207242097536 241654087673856 241894442217472 242919853935642 243161467438604 243611933291584 244063233649664 244861897280832 245315513244672 247169921123268 247627812788928 247874108932736 248333305133056 249607494309888 250914919928166 251224806206946 251379749346336 251690209701216 252513831570858 252981623033568 253233244196416 253389426041856 253450281097728 253702368398336 257407728507072 257884586099712 259235366513409 259493207788958 259653250472928 259973928811168 261307845605664 261791928313344 263460151798272 265267055387568 265758472681728 266250800345088 267767414550207 269473715780841 269972926073136 270408118835712 270473061171456 272131247494656 274063424953032 274505211545344 274571137855872 275013742874624 276254448214272 276766220070912 278858372549328 279374968274688 281291021345672 283083499406136 283151485913868 283607922339456 284887399720968 285063104297088 285415164448128 285591194523648 285875249893376 285943906879488 287372643336532 287905012071872 292109906782044 292470669912564 292942128738688 293484815157248 294808851452544 294990675093504 295354996045824 296870451812352 296902043699118 298425437311014 298978281766944 299275652232128 299532150388224 299830071743488 301368488961024 302096570261772 302656215630912 304209133690176 304772692663296 305075826378752 306673791023314 307241915867744 308628016364382 308818362988512 309199761485472 309390460733952 309772565786112 310786254241056 311361997579776 316452399013881 316809512008704 316843225738611 318468936831903 319058912631888 319376255740256 319573231351296 319967912382976 321609656130048 323893138580856 326482529707776 327087350992896 327271284450253 329559894831024 330170417051904 331659957884112 332274370551552 332889921441792 334553226570888 334966408275928 335172999128448 335586946268288 336685108761144 337308830711424 337852568055808 337933708130304 340488242584776 343210304676096 343846114799616 345647155351212 346204333963904 347849731671156 348410460807552 348494136509376 349055904417792 350846897596416 350884233462594 351280202397696 353689407183424 354344630242304 357023219400276 359298287707788 359519885270208 359963901430848 360185909511168 360544158447616 360630748228608 362432662118462 362841663326208 364742201157906 365417899937376 366094850474496 367292845921248 367973269867008 368339264285696 371811163399104 372499957699584 374411241464832 376372379892249 376837209310419 377069624019504 377444665874848 377535314551824 378143896452608 379849866294624 380084139062784 380553552597504 386775154350299 389239811683437 389479875709392 389960893216752 391961768408496 392687892470016 393078468603392 393415361703936 395869391598824 397900583081352 398637709022592 399376200517632 401824651948032 402795427015696 403541620841216 405612178253568 406363590217728 408196871241984 408953071448064 411095137429548 411504021819176 411757817318016 411856706783808 412266348647296 412520614311936 413030087714816 414381672321408 415149330106368 418287558823992 419062452412032 421936532018508 422412682678272 422457634318148 424625249109204 425411883509184 426097641801728 427331099581452 428122746672192 428812874840064 428915860319232 431058965004798 431857518107808 435310039610368 438706004868846 439413193108032 440227222735872 442213277178816 442486012640256 443032494068736 445353065548677 446070968761184 446897332171264 448913478348192 449745107615232 452052733441536 453144855392658 453984323446368 457613739568128 460010686534971 460862873801616 462942024546573 463227544482768 463799642228208 464085691100928 464547281076736 464658848679168 467845644616792 476030959200368 479064383610384 479359847026944 479951868574464 480247879348224 480840997638144 482414484195072 483308175347712 485839707871284 486322934877208 487223866583168 488126467299328 489723794561664 490631026489344 494339842246536 495255625577856 495748217865472 496666610266112 499214988619776 501829839856332 502449612413892 502759498692672 503380419402432 505027663141716 505963246067136 506466488392832 506778852083712 506900562195456 507404736796672 514815457014144 515769172199424 518470733026818 518986415577916 519306500945856 519947857622336 522615691211328 523583856626688 526326350193891 526920303596544 530534110775136 531516945363456 535534829100414 538947431561682 539945852146272 540816237671424 540946122342912 543648993177693 544262494989312 544320413448383 547113301736859 548126849906064 549010423090688 549142275711744 552508896428544 557716745098656 558749936549376 562582042691344 566166998812272 566302971827736 567215844678912 569774799441936 570126208594176 570830328896256 571182389047296 571887813758976 574745286673064 575810024143744 584219813564088 584941339825128 585884257477376 586969630314496 589617702905088 589981350187008 590709992091648 593740903624704 593804087398236 596850874622028 597956563533888 598551304464256 599064300776448 599660143486976 602736977922048 604193140523544 605312431261824 608418267380352 609545385326592 610151652757504 613347582046628 614483831735488 617256032728764 617636725977024 618399522970944 618780921467904 619545131572224 621572508482112 622723995159552 632904798027762 633619024017408 633686451477222 636937873663806 638117825263776 638752511480512 639146462702592 639935824765952 643219312260096 643287761348089 646588447507197 647786277161712 652965059415552 654542568900506 659119789662048 660340834103808 663319915768224 664548741103104 668694035456161 669106453141776 669932816551856 670345998256896 671173892536576 673370217522288 674617661422848 675867416260608 679717283088987 680976485169552 686420609352192 691294310702424 692408667927808 695699463342312 696820921615104 696988273018752 698111808835584 701693795192832 701768466925188 702560404795392 707378814366848 708689260484608 714046438800552 718596575415576 719039770540416 719927802861696 720371819022336 721088316895232 721261496457216 724865324236924 725683326652416 729484402315812 730835799874752 732189700948992 734585691842496 735946539734016 736678528571392 743622326798208 744999915399168 748822482929664 752744759784498 753674418620838 754139248039008 754889331749696 755070629103648 756287792905216 759699732589248 760168278125568 761107105195008 773550308700598 778479623366874 778959751418784 779921786433504 783923536816992 785375784940032 786156937206784 790274769175463 791738783197648 795801166162704 797275418045184 798752401035264 803302243650621 805590854031392 807083241682432 811224356507136 816393742483968 822190274859096 823008043638352 823515634636032 823713413567616 824532697294592 825041228623872 826060175429632 828763344642816 830298660212736 836575117647984 838124904824064 843873064037016 844915268636296 849250498218408 850823767018368 852195283603456 854662199162904 856245493344384 857625749680128 857831720638464 862117930009596 863715036215616 870620079220736 877412009737692 878826386216064 880454445471744 884426554357632 884972025280512 886064988137472 890706131097354 892141937522368 893794664342528 897826956696384 899490215230464 904105466883072 906289710785316 907968646892736 915227479136256 920021373069942 921725747603232 925884049093146 926455088965536 927599284456416 928171382201856 929094562153472 929317697358336 933961090843729 935691289233584 949357197041643 950529677215833 952061918400736 958128767220768 958719694053888 959903737148928 964828968390144 971679415742568 972645869754416 974447733166336 976252934598656 979447589123328 981262052978688 981813853350759 988679684493072 990511251155712 991496435730944 1003659679712664 1004899224827784 1005518997385344 1006760838804864 1010055326283432 1011926492134272 1012932976785664 1013557704167424 1013801124390912 1014809473593344 1029630914028288 1031538344398848 1036941466053636 1037972831155832 1038613001891712 1039895715244672 1045231382422656 1047167713253376 1052652700387782 1053840607193088 1061068221550272 1063033890726912 1071069658200828 1077894863123364 1079891704292544 1081632475342848 1081892244685824 1087297986355386 1088524989978624 1088640826896766 1094226603473718 1096253699812128 1098020846181376 1098284551423488 1105017792857088 1115433490197312 1117499873098752 1125164085382688 1130511627931257 1132333997624544 1132605943655472 1134431689357824 1139549598883872 1140252417188352 1141660657792512 1149490573346128 1151620048287488 1160325463050897 1167719435050311 1168439627128176 1169882679650256 1171768514954752 1179235405810176 1187608174796472 1193701749244056 1195913127067776 1197102608928512 1198128601552896 1199320286973952 1205473955844096 1208386281047088 1210624862523648 1216836534760704 1219090770653184 1226695164093256 1228967663470976 1234512065457528 1235273451954048 1236799045941888 1237561842935808 1239090263144448 1243145016964224 1245447990319104 1265809596055524 1267238048034816 1267372902954444 1273875747327612 1276235650527552 1277505022961024 1278292925405184 1279871649531904 1286438624520192 1286575522696178 1293176895014394 1295572554323424 1305930118831104 1309085137801012 1318239579324096 1320681668207616 1326639831536448 1329097482206208 1336059196646031 1337388070912322 1338212906283552 1339865633103712 1340691996513792 1342347785073152 1346740435044576 1349235322845696 1359434566177974 1361952970339104 1372841218704384 1380032059604913 1382588621404848 1384817335855616 1388826073639719 1391398926684624 1393641843230208 1393976546037504 1403536933850376 1414757628733696 1417378520969216 1428092877601104 1437193150831152 1438079541080832 1439855605723392 1440743638044672 1442522992914432 1449730648473848 1458968804631624 1461671599749504 1464379401897984 1469171383684992 1471893079468032 1473357057142784 1487244653596416 1489999830798336 1497644965859328 1505489519568996 1507348837241676 1508278496078016 1509778663499392 1510141258207296 1512575585810432 1519399465178496 1520336556251136 1522214210390016 1547100617401196 1556959246733748 1557919502837568 1559843572867008 1567847073633984 1570751569880064 1572313874413568 1578979050581673 1580549538350926 1583477566395296 1591602332325408 1594550836090368 1606604487301242 1611181708062784 1614166483364864 1622448713014272 1630946979533079 1632787484967936 1632961240345149 1641339905210577 1644380549718192 1646016087276704 1647031269272064 1647426827135232 1649065394589184 1657526689285632 1673150235295968 1676249809648128 1686705850628227 1687746128074032 1689830537272592 1698500996436816 1701647534036736 1709324398325808 1712490986688768 1715663441276928 1724235860019192 1727430072431232 1741240158441472 1754824019475384 1757652772432128 1760908890943488 1768853108715264 1769944050561024 1772129976274944 1781412262194708 1784283875044736 1787589328685056 1795653913392768 1798980430460928 1808210933766144 1812579421570632 1815937293785472 1830454958272512 1840042746139884 1843451495206464 1851768098186292 1852910177931072 1855198568912832 1856342764403712 1858189124306944 1858635394716672 1867922181687458 1871382578467168 1898714394083286 1901059354431666 1904123836801472 1916257534441536 1917439388107776 1919807474297856 1929657936780288 1929863284044267 1939765342521591 1943358831485136 1945291739508832 1948895466332672 1958895178246656 1963627706701518 1977359368986144 1981022502311424 1982992871461888 1993379641651541 2006082106368483 2007319359425328 2009798449655568 2011037994770688 2013521677609728 2020110652566864 2023852984268544 2025865953571328 2027602248781824 2059261828056576 2073882932107272 2075945662311664 2077226003783424 2079791430489344 2090462764845312 2094335426506752 2105305400775564 2107681214386176 2122136443100544 2126067781453824 2142139316401656 2155789726246728 2159783408585088 2163264950685696 2163784489371648 2174595972710772 2177049979957248 2177281653793532 2188453206947436 2192507399624256 2196041692362752 2196569102846976 2210035585714176 2230866980394624 2234999746197504 2250328170765376 2261023255862514 2264667995249088 2265211887310944 2268863378715648 2279099197767744 2280504834376704 2283321315585024 2298981146692256 2303240096574976 2320650926101794 2335438870100622 2336879254256352 2339765359300512 2343537029909504 2355812303770003 2358470811620352 2370824307526389 2375216349592944 2387403498488112 2391826254135552 2394205217857024 2396257203105792 2416772562094176 2421249725047296 2433673069521408 2453390328186512 2457935326941952 2469024130915056 2470546903908096 2473598091883776 2475123685871616 2478180526288896 2486290033928448 2490895980638208 2531619192111048 2534745805908888 2547751494655224 2552471301055104 2555010045922048 2556585850810368 2559743299063808 2572877249040384 2573151045392356 2586353790028788 2591145108646848 2611860237662208 2618170275602024 2636479158648192 2641363336415232 2653279663072896 2658194964412416 2672118393292062 2674776141824644 2676425812567104 2679731266207424 2681383993027584 2684695570146304 2693480870089152 2698470645691392 2718869132355948 2723905940678208 2745682437408768 2760064119209826 2765177242809696 2769634671711232 2777652147279438 2782797853369248 2787283686460416 2787953092075008 2801883272531187 2807073867700752 2829515257467392 2851589031647499 2856185755202208 2874386301662304 2876159082161664 2879711211446784 2899461296947696 2917937609263248 2923343199499008 2928758803795968 2938342767369984 2943786158936064 2945441560052277 2974489307192832 3010979039137992 3014697674483352 3016556992156032 3019557326998784 3020282516414592 3025151171620864 3038798930356992 3040673112502272 3044428420780032 3094201234802392 3113918493467496 3115839005675136 3119687145734016 3135694147267968 3141503139760128 3144627748827136 3157958101163346 3161099076701852 3166955132790592 3183204664650816 3189101672180736 3213208974602484 3222363416125568 3228332966729728 3244897426028544 3261893959066158 3265574969935872 3265922480690298 3282679810421154 3288761099436384 3292032174553408 3294062538544128 3294853654270464 3298130789178368 3315053378571264 3346300470591936 3352499619296256 3373411701256454 3375492256148064 3379661074545184 3397001992873632 3403295068073472 3418648796651616 3424981973377536 3448471720038384 3454860144862464 3480976389152691 3503158305150933 3509648038950768 3515305544864256 3537706217430528 3562824524389416 3568567750089472 3575178657370112 3591307826785536 3597960860921856 3616421867532288 3625158843141264 3631874587570944 3680085492279768 3686902990412928 3703536196372584 3705820355862144 3710397137825664 3712685528807424 3716378248613888 3717270789433344 3735844363374916 3742765156934336 3797428788166572 3802118708863332 3808247673602944 3832515068883072 3834878776215552 3839614948595712 3859315873560576 3859726568088534 3879530685043182 3886717662970272 3890583479017664 3897790932665344 3917790356493312 3927255413403036 3954718737972288 3962045004622848 3965985742923776 3986759283303082 4012164212736966 4014638718850656 4019596899311136 4022075989541376 4027043355219456 4040221305133728 4047705968537088 4051731907142656 4118523656113152 4140096178814739 4147765864214544 4151891324623328 4154452007566848 4159582860978688 4180925529690624 4210610801551128 4244272886201088 4252135562907648 4254526697853289 4284278632803312 4311579452493456 4319566817170176 4327568978743296 4349191945421544 4354563307587064 4376906413894872 4385014799248512 4392083384725504 4393138205693952 4420071171428352 4461733960789248 4469999492395008 4500656341530752 4522046511725028 4529335990498176 4530423774621888 4537726757431296 4558198395535488 4561009668753408 4566642631170048 4597962293384512 4606480193149952 4641301852203588 4670877740201244 4673758508512704 4679530718601024 4687074059819008 4711624607540006 4716941623240704 4741648615052778 4750432699185888 4774806996976224 4783652508271104 4788410435714048 4833545124188352 4842499450094592 4867346139042816 4892840938599237 4898883721035447 4906780656373024 4915870653883904 4938048261830112 4941093807816192 4947196183767552 4972580067856896 5060117551884681 5063238384222096 5069491611817776 5095502989310448 5104942602110208 5110020091844096 5146302090784712 5172707580057576 5182290217293696 5223720475324416 5236340551204048 5272958317296384 5282726672830464 5306559326145792 5316389928824832 5344236786584124 5349552283649288 5352851625134208 5359462532414848 5362767986055168 5369391140292608 5386961740178304 5396941291382784 5437738264711896 5447811881356416 5491364874817536 5520128238419652 5530354485619392 5539269343422464 5555304294558876 5565595706738496 5574567372920832 5575906184150016 5603766545062374 5614147735401504 5659030514934784 5703178063294998 5712371510404416 5748772603324608 5752318164323328 5759422422893568 5789589852132801 5798922593895392 5835875218526496 5846686398998016 5876685534739968 5890883120104554 5948978614385664 5980138924954623 6018246319105449 6021958078275984 6029395348966704 6033113984312064 6039114653997568 6040565032829184 6077597860713984 6188402469604784 6227836986934992 6231678011350272 6239374291468032 6271388294535936 6283006279520256 6315916202326692 6322198153403704 6333910265581184 6366409329301632 6378203344361472 6426417949204968 6444726832251136 6456665933459456 6489794852057088 6523787918132316 6531149939871744 6531844961380596 6565359620842308 6577522198872768 6584064349106816 6588125077088256 6589707308540928 6596261578356736 6630106757142528 6692600941183872 6704999238592512 6746823402512908 6750984512296128 6759322149090368 6794003985747264 6806590136146944 6837297593303232 6849963946755072 6896943440076768 6909720289724928 6961952778305382 7006316610301866 7019296077901536 7030611089728512 7067436911310009 7075412434861056 7076165374828979 7112472922579167 7125649048778832 7137135500178944 7182615653571072 7250317686282528 7263749175141888 7360170984559536 7373805980825856 7407072392745168 7411640711724288 7420794275651328 7425371057614848 7434541578866688 7471688726749832 7485530313868672 7594857576333144 7604237417726664 7616495347205888 7665030137766144 7669757552431104 7679229897191424 7718631747121152 7719453136177068 7759061370086364 7773435325940544 7781166958035328 7795581865330688 7835580712986624 7854510826806072 7909437475944576 7924090009245696 7931971485847552 7973518566606164 8024328425473932 8029277437701312 8039193798622272 8044151979082752 8054086710438912 8080442610267456 8095411937074176 8103463814285312 8237047312226304 8280192357629478 8295531728429088 8303782649246656 8308904015133696 8319165721957376 8361851059381248 8405649817593561 8421221603102256 8488545772402176 8509053395706578 8568557265606624 8623158904986912 8639133634340352 8693022460930093 8698383890843088 8709126615174128 8753812827789744 8770029598497024 8786276411387904 8836324680156831 8923467921578496 9001312683061504 9044093023450056 9058671980996352 9060847549243776 9075453514862592 9116396791070976 9122019337506816 9133285262340096 9195924586769024 9212960386299904 9282603704407176 9341755480402488 9347517017025408 9359061437202048 9374148119638016 9423249215080012 9433883246481408 9483297230105556 9500865398371776 9549613993952448 9567305016542208 9576820871428096 9667090248376704 9684998900189184 9734692278085632 9785681877198474 9797767442070894 9813561312746048 9831741307767808 9876096523660224 9882187615632384 9894392367535104 9945160135713792 10120235103769362 10126476768444192 10138983223635552 10191005978620896 10209885204220416 10220040183688192 10273571999281019 10292604181569424 10345415160115152 10364580434587392 10442929167458073 10472681102408096 10545916634592768 10613118652291584 10688473573168248 10699104567298576 10705703250268416 10718925064829696 10725535972110336 10738782280585216 10773923480356608 10793882582765568 10875476529423792 10895623762712832 11040256476839304 11060708971238784 11078538686844928 11110608589117752 11131191413476992 11149134745841664 11151812368300032 11207533090124748 11228295470803008 11318061029869568 11406356126589996 11424743020808832 11497545206649216 11504636328646656 11518844845787136 11579179704265602 11597845187790784 11671750437052992 11693372797996032 11753371069479936 11781766240209108 11897957228771328 11960277849909246 12036492638210898 12043916156551968 12058790697933408 12066227968624128 12078229307995136 12081130065658368 12141494180968477 12155195721427968 12376804939209568 12455673973869984 12463356022700544 12478748582936064 12542776589071872 12631832404653384 12644396306807408 12667820531162368 12732818658603264 12756406688722944 12763580093559867 12852835898409936 12889453664502272 13047575836264632 13063689922761192 13130719241684616 13155044397745536 13168128698213632 13176250154176512 13179414617081856 13192523156713472 13260213514285056 13385201882367744 13409998477185024 13493646805025816 13501969024592256 13518644298180736 13588007971494528 13613180272293888 13674595186606464 13699927893510144 13793886880153536 13819440579449856 13923905556610764 14012633220603732 14038592155803072 14061222179457024 14134873822620018 14150824869722112 14152330749657958 14224945845158334 14251298097557664 14274271000357888 14365231307142144 14500635372565056 14527498350283776 14696651163106341 14720341969119072 14747611961651712 14814144785490336 14823281423448576 14841588551302656 14943377453499664 14971060627737344 15180352655654043 15189715152666288 15208474835453328 15232990694411776 15330060275532288 15438906272354136 15518122740172728 15546870651881088 15562333916070656 15591163730661376 15671161425973248 15709021653612144 15818874951889152 15848180018491392 15947037133212328 16048656850947864 16058554875402624 16078387597244544 16088303958165504 16108173420877824 16160885220534912 16190823874148352 16206927628570624 16474094624452608 16560384715258956 16591063456858176 16607565298493312 16617808030267392 16638331443914752 16723702118762496 16811299635187122 16842443206204512 16977091544804352 17018106791413156 17137114531213248 17246317809973824 17278267268680704 17368769556398403 17386044921860186 17396767781686176 17418253230348256 17507625655579488 17540059196994048 17672649360313662 17846935843156992 17940416774863869 18002625366123008 18054738957316347 18088186046900112 18117343961992704 18121695098487552 18232793582141952 18391849173538048 18425920772599808 18565207408814352 18683510960804976 18695034034050816 18718122874404096 18846498430160024 18966594460211112 19001730796743552 19099227987904896 19134610033084416 19153641742856192 19334180496753408 19369997800378368 19469384556171264 19571363754396948 19595534884141788 19627122625492096 19663482615535616 19752193047320448 19764375231264768 19788784735070208 19890320271427584 20240470207538724 20252953536888384 20277966447271104 20382011957241792 20419770408440832 20440080367376384 20547143998562038 20585208363138848 20690830320230304 20729160869174784 20885858334916146 20945362204816192 21091833269185536 21202310733930027 21226237304583168 21228496124486937 21337418767737501 21376947146336496 21398209134597152 21411406500536832 21437850129659392 21547846960713216 21750953058847584 21791247525425664 21927176058166951 22080512953678608 22121417942477568 22221217178235504 22262382826953984 22303624736600064 22415066180249496 22456590941606016 22636122059739136 22812712253179992 22849486041617664 22995090413298432 23009272657293312 23037689691574272 23158359408531204 23195690375581568 23343500874105984 23386745595992064 23506742138959872 23563532480418216 23795914457542656 23920555699818492 24072985276421796 24087832313103936 24117581395866816 24132455937248256 24156458615990272 24162260131316736 24282988361936954 24310391442855936 24753609878419136 24911347947739968 24926712045401088 24957497165872128 25085553178143744 25216949452780683 25263664809306768 25288792613614816 25335641062324736 25465637317206528 25527160187119734 25705671796819872 25778907329004544 25913935341470033 26079067382790279 26095151672529264 26127379845522384 26261438483369232 26310088795491072 26336257396427264 26358829234163712 26770403764735488 26987293610051632 27003938049184512 27037288596361472 27176015942989056 27226360544587776 27349190373212928 27399855787020288 27587773760307072 27638881158899712 27847811113221528 28025266441207464 28077184311606144 28122444358914048 28269747645240036 28301649739444224 28304661499315916 28449891690316668 28502596195115328 28548542000715776 28730462614284288 29001270745130112 29054996700567552 29393302326212682 29440683938238144 29495223923303424 29628289570980672 29646562846897152 29683177102605312 29886754906999328 29942121255474688 30360705311308086 30379430305332576 30416949670906656 30465981388823552 30660120551064576 30820715997843057 30877812544708272 31036245480345456 31093741303762176 31124667832141312 31418043307224288 31637749903778304 31894074266424656 32097313701895728 32117109750805248 32156775194489088 32176607916331008 32216346841755648 32321770441069824 32381647748296704 33120769430517912 33182126913716352 33215130596986624 33235616060534784 33276662887829504 33447404237524992 33622599270374244 33684886412409024 33954183089608704 34036213582826312 34274229062426496 34492635619947648 34556534537361408 34737539112796806 34772089843720372 34793535563372352 34836506460696512 35015251311158976 35080118393988096 35345298720627324 35693871686313984 35880833549727738 36005250732246016 36109477914632694 36176372093800224 36234687923985408 36243390196975104 36424482542905431 36465587164283904 36783698347076096 37130414817628704 37367021921609952 37390068068101632 37436245748808192 37692996860320048 37933188920422224 38003461593487104 38198455975809792 38269220066168832 38290740280679601 38668360993506816 39142727508793896 39191069768283576 39254245250984192 39326965231071232 39504386094640896 39528750462529536 39577569470140416 39780640542855168 40480940415077448 40505907073776768 40555932894542208 40764023914483584 40839540816881664 40880160734752768 41094287997124076 41170416726277696 41381660640460608 41458321738349568 41771716669832292 41890724409632384 42183666538371072 42404621467860054 42452474609166336 42456992248973874 42674837535475002 42753894292672992 42796418269194304 42822813001073664 42875700259318784 43095693921426432 43501906117695168 43582495050851328 43854352116333902 44161025907357216 44242835884955136 44442434356471008 44524765653907968 44830132360498992 44913181883212032 45541057966962129 45625424506359984 45698972083235328 45990180826596864 46316718817062408 46391380751163136 46687001748211968 46773491191984128 47013484277919744 47127064960836432 47841111399636984 48145970552843592 48175664626207872 48235162791733632 48264911874496512 48312917231980544 48324520262633472 48565976723873908 48620782885711872 49507219756838272 49822695895479936 49853424090802176 49914994331744256 50171106356287488 50433898905561366 50527329618613536 50577585227229632 50671282124649472 50931274634413056 51054320374239468 51411343593639744 51557814658009088 51827870682940066 52158134765580558 52190303345058528 52254759691044768 52522876966738464 52620177590982144 52672514792854528 53540807529470976 53821250324591607 53974587220103264 54007876098369024 54074577192722944 54352031885978112 54698380746425856 55175547520614144 55277762317799424 55695622226443056 56050532882414928 56154368623212288 56539495290480072 56609322998631832 56899783380633336 57005192390230656 57097084001431552 57460925228568576 58002541490260224 58109993401135104 58786604652425364 58881367876476288 58990447846606848 59256579141961344 59293125693794304 59366354205210624 59773509813998656 59884242510949376 60721410622616172 60758860610665152 60833899341813312 60931962777647104 61320241102129152 61641431995686114 61755625089416544 62072490960690912 62187482607524352 62249335664282624 62836086614448576 63275499807556608 63606932201790081 63685488373460811 63788148532849312 64194627403791456 64234219501610496 64313550388978176 64643540882139648 65781528174500853 66241538861035824 66364253827432704 66430261193973248 67245198540748488 67369772824818048 67908366179217408 68072427165652624 68548458124852992 68985271239895296 69113069074722816 69475078225593612 69544179687440744 69587071126744704 69673012921393024 70030502622317952 70160236787976192 70690597441254648 71387743372627968 71761667099455476 72010501464492032 72218955829265388 72352744187600448 72469375847970816 72486780393950208 72848965085810862 72931174328567808 73567396694152192 74260829635257408 74734043843219904 74780136136203264 74872491497616384 75385993720640096 75866377840844448 76006923186974208 76396911951619584 76581480561359202 77336721987013632 77741806024410099 78237202148370837 78285455017587792 78382139536567152 78508490501968384 79008772189281792 80961880830154896 81011814147553536 81111865789084416 81528047828967168 81679081633763328 82188575994248152 82340833452555392 82763321280921216 82916643476699136 83543433339664584 83781448819264768 84367333076742144 84809242935720108 84904949218332672 84913984497947748 85349675070950004 85507788585345984 85592836538388608 85645626002147328 85751400518637568 86191387842852864 87003812235390336 87164990101702656 87708704232667804 88322051814714432 88485671769910272 88884868712942016 89049531307815936 89660264720997984 89826363766424064 91082115933924258 91250849012719968 91397944166470656 91980361653193728 92462147993529171 92633437634124816 92782761502326272 93374003496423936 94254129921672864 95682222799273968 96291941105687184 96351329252415744 96470325583467264 96529823748993024 96649040525266944 97131953447747816 99014439513676544 99645391790959872 99706848181604352 99829988663488512 100342212712574976 100867797811122732 101054659237227072 101155170454459264 101342564249298944 101862549268826112 102108640748478936 102822687187279488 103115629316018176 103655741365880132 104316269531161116 104380606690117056 104509519382089536 105045753933476928 105240355181964288 105345029585709056 107081615058941952 107642500649183214 107949174440206528 108015752196738048 108149154385445888 108704063771956224 109273447628716293 109396761492851712 110351095041228288 111391244452886112 112101065764829856 112308737246424576 113009291992091209 113078990580960144 113218645997263664 113799566761266672 114010384780461312 114872220842038803 116005082980520448 117573209304850728 117762735752952576 117980895693213696 118513158283922688 118586251387588608 118732708410421248 119547019627997312 119768485021898752 121442821245232344 121517721221330304 121667798683626624 121863925555294208 122640482204258304 123282863991372228 123511250178833088 124144981921381824 124374965215048704 124498671328565248 125672173228897152 126550999615113216 127213864403580162 127370976746921622 127576297065698624 128389254807582912 128468439003220992 128627100777956352 129287081764279296 131563056349001706 132483077722071648 132728507654865408 132860522387946496 133556435990653247 134490397081496976 134739545649636096 136144854331305248 137096916249705984 137970542479790592 138950156451187224 139088359374881488 139174142253489408 139346025842786048 140061005244635904 140320473575952384 141381194882509296 143523334198910952 144021002928984064 144437911658530776 144705488375200896 144938751695941632 144973560787900416 145697930171621724 145862348657135616 147134793388304384 148521659270514816 149468087686439808 149560272272406528 149744982995232768 150771987441280192 151732755681688896 152013846373948416 152793823903239168 153162961122718404 154673443974027264 155483612048820198 156474404296741674 156570910035175584 156764279073134304 157016981003936768 157839424352590201 158017544378563584 161923761660309792 162023628295107072 162223731578168832 163056095657934336 164377151988496304 164681666905110784 165526642561842432 165833286953398272 167086866679329168 167562897638529536 169618485871440216 169827968995895496 170699350141900008 171015577170691968 171185673076777216 171291252004294656 171502801037275136 172382775685705728 174007624470780672 174329980203405312 175417408465335608 176644103629428864 176971343539820544 177769737425884032 178099062615631872 179320529441995968 179652727532848128 182164231867848516 182501698025439936 182795888332941312 183960723306387456 184924295987058342 185266875268249632 185565523004652544 186748006992847872 188508259843345728 191056465120382433 191364445598547936 192583882211374368 192702658504831488 192940651166934528 194263906895495632 197344584523502559 198028879027353088 199290783581919744 201735595622245464 202109318474454144 202310340908918528 202685128498597888 203725098537652224 204217281496957872 205645374374558976 207311482731760264 208632539062322232 208761213380234112 209019038764179072 210091507866953856 210480710363928576 210690059171418112 214163230117883904 215285001298366428 215898348880413056 216031504393476096 216298308770891776 217408127543912448 218546895257432586 218793522985703424 220702190082456576 222782488905772224 224202131529659712 224617474492849152 226018583984182418 226157981161920288 226437291994527328 227599133522533344 228020769560922624 229744441684077606 232010165961040896 233225418073230297 234711606445112511 235146418609701456 235525471505905152 237026316567845376 239094039255994624 239536970043797504 242885642490464688 243035442442660608 243335597367253248 246565727982744456 247022500357666176 248289963842763648 248749930430097408 248997342657130496 251344346457794304 253101999230226432 254427728807160324 254741953493843244 255152594131397248 256778509615165824 256936878006441984 257254201555912704 258574163528558592 263126112698003412 264966155444143296 265457015309730816 265721044775892992 267112871981306494 268980794162993952 269479091299272192 272289708662610496 274193832499411968 275941084959581184 277386443980587513 277900312902374448 278176718749762976 278348284506978816 278692051685572096 280122010489271808 282762389765018592 285053288756170363 287046668397821904 288875823317061552 289410976750401792 289947121575800832 291395860343243448 294269586776608768 297043318541029632 298936175372879616 299120544544813056 299489965990465536 301543974882560384 303465511363377792 304027692747896832 305587647806478336 306325922245436808 309346887948054528 310967224097640396 312948808593483348 313141820070351168 313528558146268608 314033962007873536 315678848705180402 316035088757127168 323847523320619584 324047256590214144 324447463156337664 326112191315868672 327820342886148879 328754303976992608 329363333810221568 331053285123684864 334173733358658336 335125795277059072 339027875976273627 339236971742880432 339655937991790992 341398700283800016 342031154341383936 342371346153554432 348015248941561344 350834816930671216 353288207258857728 353942687079641088 355539474851768064 356198125231263744 358641058883991936 359305455065696256 364328463735697032 365003396050879872 365591776665882624 367921446612774912 369848591974116684 370533750536499264 371131046009305088 373496013985695744 377016519686691456 382112930240764866 382728891197095872 385167764422748736 385405317009662976 385881302333869056 388527813790991264 394689169047005118 396057758054706176 398581567163839488 400669307971959741 403471191244490928 404218636948908288 404620681817837056 408434562993915744 411290748749117952 414622965463520528 417265078124644464 417522426760468224 418038077528358144 420183015733907712 420961420727857152 430570002596732856 431796697760826112 432063008786952192 432596617541783552 434816255087824896 437093790514865172 437587045971406848 441404380164913152 445564977811544448 448404263059319424 449234948985698304 452037167968364836 452315962323840576 452874583989054656 455198267045066688 456041539121845248 459488883368155212 464020331922081792 466450836146460594 469423212890225022 470292837219402912 471050943011810304 473518273057770603 474052633135690752 478188078511989248 485771284980929376 486070884885321216 486671194734506496 493131455965488912 494045000715332352 496579927685527296 497499860860194816 502688692915588608 508855457614320648 509483906987686488 510305188262794496 513557019230331648 513873756012883968 514508403111825408 517148327057117184 526252225396006824 529932310888286592 530914030619461632 531442089551785984 534225743962612988 537961588325987904 538958182598544384 544579417325220992 548387664998823936 551882169919162368 554772887961175026 555800625804748896 556353437499525952 556696569013957632 557384103371144192 560244020978543616 565524779530037184 570106577512340726 574093336795643808 577751646634123104 578821953500803584 582791720686486896 592033753570507677 594086637082059264 597872350745759232 603087949765120768 606931022726755584 608055385495793664 611175295612956672 612651844490873616 621934448195280792 625897617186966696 626283640140702336 627057116292537216 628067924015747072 631357697410360804 632070177514254336 647695046641239168 648094513180428288 648894926312675328 652224382631737344 655640685772297758 657508607953985216 658726667620443136 662106570247369728 668347466717316672 670251590554118144 678055751952547254 678473943485760864 679311875983581984 682797400567600032 684062308682767872 684742692307108864 696030497883122688 699676254219690891 701669633861342432 706576414517715456 711078949703536128 717282117767983872 718610910131392512 728656927471394064 730006792101759744 739697183948233368 741067501072998528 742262092018610176 746992027971391488 754033039373382912 764225860481529732 765457782394191744 770335528845497472 770810634019325952 771762604667738112 777055627581982528 789378338094010236 792115516109412352 797163134327678976 801338615943919482 806942382488981856 808437273897816576 809241363635674112 816869125987831488 822581497498235904 829245930927041056 834530156249288928 835044853520936448 836076155056716288 840366031467815424 855159866268511089 861140005193465712 863593395521652224 874187581029730344 882808760329826304 891129955623088896 896808526118638848 898469897971396608 904074335936729672 904631924647681152 905749167978109312 910396534090133376 912083078243690496 918977766736310424 928040663844163584 932901672292921188 938846425780450044 940585674438805824 942101886023620608 947036546115541206 948105266271381504 956376157023978496 971542569961858752 972141769770642432 973342389469012992 986262911930977824 988090001430664704 993159855371054592 1005377385831177216 1017083627928820881 1017710915228641296 1018967813975372976 1020610376525588992 1027114038460663296 1052504450792013648 1059864621776573184 1061828061238923264 1068451487925225976 1075923176651975808 1077916365197088768 1089158834650441984 1096775329997647872 1103764339838324736 1109545775922350052 1111601251609497792 1112706874999051904 1113393138027915264 1114768206742288384 1120488041957087232 1131049559060074368 1140213155024681452 1148186673591287616 1155503293268246208 1157643907001607168 1165583441372973792 1184067507141015354 1188173274164118528 1195744701491518464 1202007923915879223 1206175899530241536 1213862045453511168 1225303688981747232 1243868896390561584 1251795234373933392 1252567280281404672 1254114232585074432 1262715394820721608 1295390093282478336 1296189026360856576 1297789852625350656 1304448765263474688 1311281371544595516 1315017215907970432 1317453335240886272 1324213140494739456 1336694933434633344 1340503181108236288 1356111503905094508 1356947886971521728 1358623751967163968 1365594801135200064 1368124617365535744 1369485384614217728 1392060995766245376 1399352508439381782 1403339267722684864 1413152829035430912 1420554819173311809 1422157899407072256 1434564235535967744 1457313854942788128 1460013584203519488 1469120795897185717 1479394367896466736 1482135002145997056 1508066078746765824 1528451720963059464 1530915564788383488 1540671057690994944 1541621268038651904 1543525209335476224 1554111255163965056 1578756676188020472 1584231032218824704 1594326268655357952 1602677231887838964 1613884764977963712 1616874547795633152 1618482727271348224 1633738251975662976 1645162994996471808 1658491861854082112 1669060312498577856 1670089707041872896 1672152310113432576 1680732062935630848 1710319732537022178 1722280010386931424 1727186791043304448 1736233667878492211 1748375162059460688 1782259911246177792 1793617052237277696 1808148671873459344 1809263849295362304 1811498335956218624 1820793068180266752 1824166156487380992 1837955533472620848 1865803344585842376 1877692851560900088 1881171348877611648 1884203772047241216 1894073092231082412 1896210532542763008 1912752314047956992 1943085139923717504 1944283539541284864 1946684778938025984 1972525823861955648 1976180002861329408 1986319710742109184 2010754771662354432 2034167255857641762 2035421830457282592 2037935627950745952 2041220753051177984 2054228076921326592 2105008901584027296 2119729243553146368 2136902975850451952 2151846353303951616 2155832730394177536 2178317669300883968 2219091551844700104 2223202503218995584 2225413749998103808 2226786276055830528 2229536413484576768 2240976083914174464 2262099118120148736 2280426310049362904 2296373347182575232 2311006586536492416 2315287814003214336 2331166882745947584 2368135014282030708 2376346548328237056 2391489402983036928 2404015847831758446 2412351799060483072 2427724090907022336 2450607377963494464 2487737792781123168 2503590468747866784 2505134560562809344 2508228465170148864 2525430789641443216 2565479598805533267 2590780186564956672 2622562743089191032 2630034431815940864 2634906670481772544 2648426280989478912 2673389866869266688 2712223007810189016 2713895773943043456 2717247503934327936 2731189602270400128 2736249234731071488 2738970769228435456 2784121991532490752 2798705016878763564 2806678535445369728 2826305658070861824 2841109638346623618 2844315798814144512 2869128471071935488 2914627709885576256 2920027168407038976 2938241591794371434 2958788735792933472 2964270004291994112 3016132157493531648 3051250883786462643 3056903441926118928 3061831129576766976 3081342115381989888 3108222510327930112 3157513352376040944 3205354463775677928 3227769529955927424 3233749095591266304 3236965454542696448 3267476503951325952 3290325989992943616 3316983723708164224 3338120624997155712 3340179414083745792 3344304620226865152 3361464125871261696 3420639465074044356 3444560020773862848 3454373582086608896 3472467335756984422 3496750324118921376 3564519822492355584 3587234104474555392 3606023771747637669 3616297343746918688 3618527698590724608 3622996671912437248 3641586136360533504 3675911066945241696 3731606689171684752 3755385703121800176 3762342697755223296 3788146184462164824 3825504628095913984 3886170279847435008 3888567079082569728 3893369557876051968 3945051647723911296 3952360005722658816 3972639421484218368 4021509543324708864 4068334511715283524 4070843660914565184 4075871255901491904 4082441506102355968 4108456153842653184 4210017803168054592 4239458487106292736 4261664457519935427 4273805951700903904 4303692706607903232 4356635338601767936 4407362387691557151 4438183103689400208 4446405006437991168 4450827499996207616 4524198236240297472 4560852620098725808 4592746694365150464 4622013173072984832 4630575628006428672 4662333765491895168 4736270028564061416 4752693096656474112 4782978805966073856 4808031695663516892 4824703598120966144 4855448181814044672 4901214755926988928 4975475585562246336 5007180937495733568 5010269121125618688 5016456930340297728 5050861579282886432 5130959197611066534 5181560373129913344 5208701003635476633 5245125486178382064 5260068863631881728 5346779733738533376 5424446015620378032 5427791547886086912 5434495007868655872 5462379204540800256 5472498469462142976 5597410033757527128 5613357070890739456 5652611316141723648 5682219276693247236 5688631597628289024 5738256942143870976 5829255419771152512 5840054336814077952 5876483183588742868 5917577471585866944 5928540008583988224 6032264314987063296 6102501767572925286 6113806883852237856 6123662259153533952 6162684230763979776 6216445020655860224 6315026704752081888 6410708927551355856 6455539059911854848 6467498191182532608 6534953007902651904 6633967447416328448 6676241249994311424 6680358828167491584 6688609240453730304 6722928251742523392 6841278930148088712 6889120041547725696 6908747164173217792 6944934671513968844 6993500648237842752 7129039644984711168 7174468208949110784 7212047543495275338 7232594687493837376 7237055397181449216 7245993343824874496 7283172272721067008 7351822133890483392 7463213378343369504 7510771406243600352 7524685395510446592 7576292368924329648 7696438796416599801 7772340559694870016 7890103295447822592 7904720011445317632 7945278842968436736 8136669023430567048 8141687321829130368 8151742511802983808 8164883012204711936 8216912307685306368 8420035606336109184 8478916974212585472 8523328915039870854 8547611903401807808 8607385413215806464 8713270677203535872 8814724775383114302 8876366207378800416 8892810012875982336 8901654999992415232 9048396472480594944 9121705240197451616 9185493388730300928 9244026346145969664 9324667530983790336 9472540057128122832 9616063391327033784 9649407196241932288 9710896363628089344 9802429511853977856 9950951171124492672 10014361874991467136 10020538242251237376 10032913860680595456 10101723158565772864 10261918395222133068 10363120746259826688 10417402007270953266 10490250972356764128 10520137727263763456 10693559467477066752 10848892031240756064 10855583095772173824 10868990015737311744 10924758409081600512 11194820067515054256 11226714141781478912 11364438553386494472 11476513884287741952 11658510839542305024 11680108673628155904 11752966367177485736 11835154943171733888 11857080017167976448 12064528629974126592 12205003535145850572 12227613767704475712 12247324518307067904 12325368461527959552 12432890041311720448 12630053409504163776 12821417855102711712 12911078119823709696 13069906015805303808 13222087163074671453 13267934894832656896 13352482499988622848 13682557860296177424 13778240083095451392 13889869343027937688 13987001296475685504 14258079289969422336 14348936417898221568 14424095086990550676 14465189374987674752 14474110794362898432 14491986687649748992 14566344545442134016 14703644267780966784 14926426756686739008 15021542812487200704 15049370791020893184 15152584737848659296 15392877592833199602 15544681119389740032 15626103010906429899 15780206590895645184 16273338046861134096 16283374643658260736 16303485023605967616 16840071212672218368 16957833948425170944 17046657830079741708 17095223806803615616 17214770826431612928 17426541354407071744 17629449550766228604 17752732414757600832 17785620025751964672 17803309999984830464 18096792944961189888 18243410480394903232 18370986777460601856 18488052692291939328 18649335061967580672 18945080114256245664 19098570346663414321 19232126782654067568 19604859023707955712 19901902342248985344 20028723749982934272 20041076484502474752 20065827721361190912 20203446317131545728 20523836790444266136 20726241492519653376 20834804014541906532 20980501944713528256 21040275454527526912 21387118934954133504 21697784062481512128 21711166191544347648 21737980031474623488 21849516818163201024 22389640135030108512 22453428283562957824 22728877106772988944 23317021679084610048 23505932734354971472 23670309886343467776 23714160034335952896 24410007070291701144 24455227535408951424 24494649036614135808 24650736923055919104 24865780082623440896 25260106819008327552 25642835710205423424 25822156239647419392 26139812031610607616 26444174326149342906 26535869789665313792 26704964999977245696 27365115720592354848 27556480166190902784 27779738686055875376 27974002592951371008 28848190173981101352 28930378749975349504 28948221588725796864 28983973375299497984 29132689090884268032 29407288535561933568 29852853513373478016 30043085624974401408 30098741582041786368 30305169475697318592 30785755185666399204 31089362238779480064 31252206021812859798 31560413181791290368 32546676093722268192 32566749287316521472 32606970047211935232 33680142425344436736 34093315660159483416 34190447613607231232 34429541652863225856 35258899101532457208 35505464829515201664 35571240051503929344 35606619999969660928 36193585889922379776 36486820960789806464 36741973554921203712 36976105384583878656 37298670123935161344 37890160228512491328 38197140693326828642 38464253565308135136 39209718047415911424 39666261489224014359 39803804684497970688 40057447499965868544 40406892634263091456 41047673580888532272 41669608029083813064 41961003889427056512 42080550909055053824 42774237869908267008 43395568124963024256 43422332383088695296 43475960062949246976 43699033636326402048 44779280270060217024 44906856567125915648 45457754213545977888 46634043358169220096 46878309032719289697 47011865468709942944 47340619772686935552 48820014140583402288 48910455070817902848 49731560165246881792 50520213638016655104 51285671420410846848 51644312479294838784 52279624063221215232 52888348652298685812 53071739579330627584 53409929999954491392 54730231441184709696 55112960332381805568 55559477372111750752 55948005185902742016 57295711039990242963 57696380347962202704 57860757499950699008 58814577071123867136 59705707026746956032 60086171249948802816 60197483164083572736 60610338951394637184 61571510371332798408 62178724477558960128 62504412043625719596 63120826363582580736 65093352187444536384 65133498574633042944 65213940094423870464 67360284850688873472 68186631320318966832 68380895227214462464 70517798203064914416 71010929659030403328 71142480103007858688 72973641921579612928 73483947109842407424 73952210769167757312 74597340247870322688 75780320457024982656 76394281386653657284 76928507130616270272 78419436094831822848 79332522978448028718 79607609368995941376 80114894999931737088 80813785268526182912 82095347161777064544 83339216058167626128 83922007778854113024 86791136249926048512 86844664766177390592 86951920125898493952 87398067272652804096 89558560540120434048 89813713134251831296 90915508427091955776 93268086716338440192 93756618065438579394 94023730937419885888 94681239545373871104 97640028281166804576 97820910141635805696 101040427276033310208 102571342840821693696 103288624958589677568 105776697304597371624 106143479158661255168 106819859999908982784 109460462882369419392 110225920664763611136 111118954744223501504 111896010371805484032 114591422079980485926 115392760695924405408 115721514999901398016 117629154142247734272 119411414053493912064 120172342499897605632 121220677902789274368 123143020742665596816 125008824087251439192 126241652727165161472 130186704374889072768 130266997149266085888 130427880188847740928 134720569701377746944 136373262640637933664 136761790454428924928 141035596406129828832 142021859318060806656 145947283843159225856 149194680495740645376 151560640914049965312 152788562773307314568 153857014261232540544 156838872189663645696 158665045956896057436 159215218737991882752 160229789999863474176 161627570537052365824 164190694323554129088 166678432116335252256 167844015557708226048 171887133119970728889 173582272499852097024 179117121080240868096 181831016854183911552 186536173432676880384 187513236130877158788 188047461874839771776 189362479090747742208 195280056562333609152 195641820283271611392 202080854552066620416 205142685681643387392 211553394609194743248 218920925764738838784 220451841329527222272 222237909488447003008 223792020743610968064 229182844159960971852 230785521391848810816 231443029999802796032 235258308284495468544 238822828106987824128 240344684999795211264 242441355805578548736 246286041485331193632 250017648174502878384 260373408749778145536 260533994298532171776 260855760377695481856 269441139402755493888 272746525281275867328 273523580908857849856 282071192812259657664 284043718636121613312 291894567686318451712 303121281828099930624 305577125546614629136 307714028522465081088 317330091913792114872 318430437475983765504 320459579999726948352 323255141074104731648 328381388647108258176 333356864232670504512 335688031115416452096 343774266239941457778 347164544999704194048 358234242160481736192 363662033708367823104 375026472261754317576 376094923749679543552 378724958181495484416 390560113124667218304 391283640566543222784 404161709104133240832 410285371363286774784 423106789218389486496 437841851529477677568 444475818976894006016 447584041487221936128 458365688319921943704 461571042783697621632 462886059999605592064 470516616568990937088 477645656213975648256 480689369999590422528 484882711611157097472 492572082970662387264 500035296349005756768 515661399359912186667 520746817499556291072 545493050562551734656 547047161817715699712 564142385624519315328 568087437272243226624 583789135372636903424 606242563656199861248 611154251093229258272 615428057044930162176 634660183827584229744 646510282148209463296 656762777294216516352 666713728465341009024 671376062230832904192 687548532479882915556 694329089999408388096 716468484320963472384 727324067416735646208 750052944523508635152 752189847499359087104 781120226249334436608 782567281133086445568 808323418208266481664 820570742726573549568 846213578436778972992 875683703058955355136 888951637953788012032 916731376639843887408 923142085567395243264 955291312427951296512 961378739999180845056 969765423222314194944 985144165941324774528 1000070592698011513536 1031322798719824373334 1041493634999112582144 1090986101125103469312 1128284771249038630656 1136174874544486453248 1167578270745273806848 1212485127312399722496 1222308502186458516544 1230856114089860324352 1269320367655168459488 1313525554588433032704 1333427456930682018048 1342752124461665808384 1375097064959765831112 1388658179998816776192 1432936968641926944768 1454648134833471292416 1500105889047017270304 1504379694998718174208 1562240452498668873216 1641141485453147099136 1692427156873557945984 1751367406117910710272 1777903275907576024064 1833462753279687774816 1846284171134790486528 1939530846444628389888 1970288331882649549056 2000141185396023027072 2062645597439648746668 2082987269998225164288 2181972202250206938624 2256569542498077261312 2424970254624799444992 2444617004372917033088 2461712228179720648704 2538640735310336918976 2627051109176866065408 2666854913861364036096 2750194129919531662224 2865873937283853889536 2909296269666942584832 3000211778094034540608 3008759389997436348416 3124480904997337746432 3384854313747115891968 3502734812235821420544 3555806551815152048128 3666925506559375549632 3692568342269580973056 3940576663765299098112 4000282370792046054144 4125291194879297493336 4165974539996450328576 4363944404500413877248 4513139084996154522624 4889234008745834066176 4923424456359441297408 5077281470620673837952 5254102218353732130816 5333709827722728072192 5500388259839063324448 5818592539333885169664 6000423556188069081216 6017518779994872696832 6248961809994675492864 6769708627494231783936 7111613103630304096256 7333851013118751099264 7385136684539161946112 7881153327530598196224 8000564741584092108288 8250582389758594986672 8727888809000827754496 9026278169992309045248 9778468017491668132352 10154562941241347675904 10508204436707464261632 10667419655445456144384 11000776519678126648896 12000847112376138162432 12497923619989350985728 13539417254988463567872 14667702026237502198528 14770273369078323892224 15762306655061196392448 16001129483168184216576 16501164779517189973344 17455777618001655508992 18052556339984618090496 19556936034983336264704 20309125882482695351808 21334839310890912288768 22001553039356253297792 24001694224752276324864 27078834509976927135744 29335404052475004397056 31524613310122392784896 32002258966336368433152 33002329559034379946688 39113872069966672529408 40618251764965390703616 44003106078712506595584 48003388449504552649728 54157669019953854271488 58670808104950008794112 64004517932672736866304 66004659118068759893376 78227744139933345058816 81236503529930781407232 88006212157425013191168 96006776899009105299456 117341616209900017588224 132009318236137519786752 162473007059861562814464 176012424314850026382336 192013553798018210598912 234683232419800035176448 264018636472275039573504 352024848629700052764672 528037272944550079147008 704049697259400105529344 1056074545889100158294016 2112149091778200316588032
- Sum of all divisors σ(n): 7566874103475088758126120
- Sum of proper divisors (its aliquot sum) s(n): 5454725011696888441538088
- 2112149091778200316588032 is an abundant number, because the sum of its proper divisors (5454725011696888441538088) is greater than itself. Its abundance is 3342575919918688124950056
Bases of 2112149091778200316588032
- Binary: 1101111110100001111010100111010100000011011000110100010010011001010110000000000002
- Hexadecimal: 0x1BF43D4EA06C68932B000
- Base-36: 9JY1ALKHMZCHUDC0
Squares and roots of 2112149091778200316588032
- 2112149091778200316588032 squared (21121490917782003165880322) is 4461173785899476464200243753295537232782005633024
- 2112149091778200316588032 cubed (21121490917782003165880323) is 9422664160152294683777640757846830540865379449627124873984325171982368768
-
The
square root of 2112149091778200316588032 is 1453323464263.2727811371 -
The
cube root of 2112149091778200316588032 is 128304392.1754925477
Scales and comparisons
How big is 2112149091778200316588032?- 2,112,149,091,778,200,316,588,032 seconds is equal to 293,274,701,009 years, 3 weeks, 3 days, 15 hours, 30 minutes, 7 seconds.
-
To count from 1 to 2,112,149,091,778,200,316,588,032 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 2112149091778200316588032 cubic inches would be around 10692032.7 feet tall.
Recreational maths with 2112149091778200316588032
- 2112149091778200316588032 backwards is 2308856130028771909412112
- The number of decimal digits it has is: 25
- The sum of 2112149091778200316588032's digits is 90
- 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 2112149091778200316588032 - Facts about the integer". Numbermatics.com. 2024. Web. 26 May 2024.
APA style:
Numbermatics. (2024). Number 2112149091778200316588032 - Facts about the integer. Retrieved 26 May 2024, from https://numbermatics.com/n/2112149091778200316588032/
Chicago style:
Numbermatics. 2024. "Number 2112149091778200316588032 - Facts about the integer". https://numbermatics.com/n/2112149091778200316588032/
The information we have on file for 2112149091778200316588032 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 2112149091778200316588032, math, Factors of 2112149091778200316588032, curriculum, school, college, exams, university, Prime factorization of 2112149091778200316588032, STEM, science, technology, engineering, physics, economics, calculator, two septillion, one hundred twelve sextillion, one hundred forty-nine quintillion, ninety-one quadrillion, seven hundred seventy-eight trillion, two hundred billion, three hundred sixteen million, five hundred eighty-eight thousand and thirty-two.