2971392608223225743671296
2,971,392,608,223,225,743,671,296 is an even composite number composed of five prime numbers multiplied together.
What does the number 2971392608223225743671296 look like?
This visualization shows the relationship between its 5 prime factors (large circles) and 11760 divisors.
2971392608223225743671296 is an even composite number. It is composed of five distinct prime numbers multiplied together. It has a total of eleven thousand, seven hundred sixty divisors.
Prime factorization of 2971392608223225743671296:
219 × 33 × 72 × 136 × 316
(2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 3 × 3 × 3 × 7 × 7 × 13 × 13 × 13 × 13 × 13 × 13 × 31 × 31 × 31 × 31 × 31 × 31)See below for interesting mathematical facts about the number 2971392608223225743671296 from the Numbermatics database.
Names of 2971392608223225743671296
- Cardinal: 2971392608223225743671296 can be written as Two septillion, nine hundred seventy-one sextillion, three hundred ninety-two quintillion, six hundred eight quadrillion, two hundred twenty-three trillion, two hundred twenty-five billion, seven hundred forty-three million, six hundred seventy-one thousand, two hundred ninety-six.
Scientific notation
- Scientific notation: 2.971392608223225743671296 × 1024
Factors of 2971392608223225743671296
Divisors of 2971392608223225743671296
- Number of divisors d(n): 11760
-
Complete list of divisors:
1 2 3 4 6 7 8 9 12 13 14 16 18 21 24 26 27 28 31 32 36 39 42 48 49 52 54 56 62 63 64 72 78 84 91 93 96 98 104 108 112 117 124 126 128 144 147 156 168 169 182 186 189 192 196 208 216 217 224 234 248 252 256 273 279 288 294 312 336 338 351 364 372 378 384 392 403 416 432 434 441 448 468 496 504 507 512 546 558 576 588 624 637 651 672 676 702 728 744 756 768 784 806 819 832 837 864 868 882 896 936 961 992 1008 1014 1024 1092 1116 1152 1176 1183 1209 1248 1274 1302 1323 1344 1352 1404 1456 1488 1512 1519 1521 1536 1568 1612 1638 1664 1674 1728 1736 1764 1792 1872 1911 1922 1953 1984 2016 2028 2048 2184 2197 2232 2304 2352 2366 2418 2457 2496 2548 2604 2646 2688 2704 2808 2821 2883 2912 2976 3024 3038 3042 3072 3136 3224 3276 3328 3348 3456 3472 3528 3549 3584 3627 3744 3822 3844 3906 3968 4032 4056 4096 4368 4394 4464 4557 4563 4608 4704 4732 4836 4914 4992 5096 5208 5239 5292 5376 5408 5616 5642 5733 5766 5824 5859 5952 6048 6076 6084 6144 6272 6448 6552 6591 6656 6696 6727 6912 6944 7056 7098 7168 7254 7488 7644 7688 7812 7936 8064 8112 8192 8281 8463 8649 8736 8788 8928 9114 9126 9216 9408 9464 9672 9828 9984 10192 10416 10478 10584 10647 10752 10816 10881 11232 11284 11466 11532 11648 11718 11904 12096 12152 12168 12288 12493 12544 12896 13104 13182 13312 13392 13454 13671 13824 13888 14112 14196 14336 14508 14976 15288 15376 15379 15624 15717 15872 16128 16224 16384 16562 16926 17199 17298 17472 17576 17856 18228 18252 18432 18816 18928 19344 19656 19747 19773 19968 20181 20384 20832 20956 21168 21294 21504 21632 21762 22464 22568 22932 23064 23296 23436 23808 24192 24304 24336 24576 24843 24986 25088 25389 25792 25947 26208 26364 26624 26784 26908 27342 27648 27776 28224 28392 28561 28672 29016 29791 29952 30576 30752 30758 31248 31434 31744 31941 32256 32448 32768 33124 33852 34398 34596 34944 35152 35712 36456 36504 36673 36864 37479 37632 37856 38688 39312 39494 39546 39936 40362 40768 41013 41664 41912 42336 42588 43008 43264 43524 44928 45136 45864 46128 46137 46592 46872 47089 47151 47616 48384 48608 48672 49152 49686 49972 50176 50778 51584 51894 52416 52728 53248 53568 53816 54684 55296 55552 56448 56784 57122 57344 58032 59241 59319 59582 59904 60543 61152 61504 61516 62496 62868 63488 63882 64512 64896 65536 66248 67704 68107 68796 69192 69888 70304 71424 72912 73008 73346 73728 74529 74958 75264 75712 76167 77376 78624 78988 79092 79872 80724 81536 82026 83328 83824 84672 85176 85683 86016 86528 87048 87451 89373 89856 90272 91728 92256 92274 93184 93744 94178 94302 95232 96768 97216 97344 98304 99372 99944 100352 101556 103168 103788 104832 105456 106496 107136 107632 107653 109368 110019 110592 111104 112437 112896 113568 114244 114688 116064 118482 118638 119164 119808 121086 122304 123008 123032 124992 125736 126976 127764 129024 129792 131072 132496 135408 136214 137592 138384 138411 139776 140608 141267 141453 142848 145824 146016 146692 147456 149058 149916 150528 151424 152334 154752 157248 157976 158184 159744 161448 162409 163072 164052 166656 167648 169344 170352 171366 172032 173056 174096 174902 177723 178746 179712 180544 181629 183456 184512 184548 186368 187488 188356 188604 190464 193536 194432 194688 196608 198744 199888 199927 200704 203112 204321 206336 207576 208537 209664 210912 212992 214272 215264 215306 218736 220038 221184 222208 223587 224874 225792 227136 228488 229376 232128 236964 237276 238328 239616 242172 244608 246016 246064 249984 251472 253952 255528 256711 257049 258048 259584 262144 262353 264992 268119 270816 272428 275184 276768 276822 279552 281216 282534 282906 285696 291648 292032 293384 294912 298116 299832 301056 302848 304668 309504 314496 315952 316368 319488 322896 322959 324818 326144 328104 330057 333312 335296 337311 338688 340704 342732 344064 346112 348192 349804 355446 357492 359424 361088 363258 366912 369024 369096 371293 372736 374976 376712 377208 380928 387072 387283 388864 389376 393216 397488 399776 399854 401408 406224 408642 412672 415152 415233 417074 419328 421824 423801 425984 428544 430528 430612 437472 440076 442368 444416 447174 449748 451584 454272 456976 458752 464256 473928 474552 476656 476749 479232 484344 487227 489216 492032 492128 499968 502944 507904 511056 513422 514098 516096 519168 524288 524706 529984 533169 536238 541632 544856 550368 553536 553644 559104 562432 565068 565812 571392 583296 584064 586768 589824 596232 599664 599781 602112 605696 609336 612157 612963 619008 625611 628992 631904 632736 638976 645792 645918 649636 652288 656208 660114 666624 670592 674622 677376 681408 685464 688128 692224 696384 699608 710892 714984 718848 722176 726516 733824 738048 738192 742586 745472 749952 753424 754416 761856 770133 771147 774144 774566 777728 778752 786432 787059 794976 799552 799708 802816 804357 812448 817284 825344 830304 830466 834148 838656 843648 847602 851968 857088 861056 861224 874944 880152 884736 885391 888832 894348 899496 903168 908544 913952 917504 923521 928512 947856 949104 953312 953498 958464 968688 968877 974454 978432 984064 984256 990171 999936 1005888 1015808 1022112 1026844 1028196 1032192 1038336 1049412 1059968 1066338 1072476 1083264 1089712 1100736 1107072 1107288 1113879 1118208 1124864 1130136 1131624 1136863 1142784 1161849 1166592 1168128 1173536 1179648 1192464 1199328 1199562 1204224 1211392 1218672 1224314 1225926 1238016 1251222 1257984 1263808 1265472 1271403 1277952 1291584 1291836 1299272 1304576 1312416 1320228 1333248 1341184 1349244 1354752 1362816 1370928 1376256 1384448 1392768 1399216 1399489 1421784 1429968 1430247 1437696 1444352 1453032 1459759 1461681 1467648 1476096 1476384 1485172 1490944 1499904 1506848 1508832 1523712 1540266 1542294 1548288 1549132 1555456 1557504 1572864 1574118 1589952 1599104 1599416 1605632 1608714 1624896 1634568 1650688 1660608 1660932 1668296 1677312 1687296 1695204 1703936 1714176 1722112 1722448 1749888 1760304 1769472 1770782 1777664 1788696 1798992 1799343 1806336 1817088 1827904 1835008 1836471 1838889 1847042 1857024 1876833 1895712 1898208 1906624 1906996 1916928 1937376 1937754 1948908 1956864 1968128 1968512 1980342 1999872 2011776 2031616 2044224 2053688 2056392 2064384 2076672 2098824 2111317 2119936 2132676 2144952 2166528 2179424 2201472 2214144 2214576 2227758 2236416 2249728 2260272 2263248 2273726 2285568 2310399 2323698 2333184 2336256 2347072 2359296 2361177 2384928 2398656 2399124 2408448 2422784 2437344 2448628 2451852 2476032 2502444 2515968 2527616 2530944 2542806 2555904 2583168 2583672 2598544 2599051 2609152 2624832 2640456 2656173 2666496 2682368 2698488 2709504 2710981 2725632 2741856 2752512 2768896 2770563 2785536 2798432 2798978 2843568 2859936 2860494 2875392 2888704 2906064 2906631 2919518 2923362 2935296 2952192 2952768 2970344 2981888 2999808 3013696 3017664 3047424 3080532 3084588 3096576 3098264 3110912 3115008 3148236 3179904 3198208 3198832 3211264 3217428 3249792 3269136 3301376 3321216 3321864 3336592 3337243 3341637 3354624 3374592 3390408 3407872 3410589 3428352 3444224 3444896 3485547 3499776 3520608 3538944 3541564 3555328 3577392 3597984 3598686 3612672 3634176 3655808 3670016 3672942 3677778 3694084 3714048 3753666 3791424 3796416 3813248 3813992 3833856 3874752 3875508 3897816 3913728 3936256 3937024 3960684 3999744 4023552 4063232 4088448 4107376 4112784 4128768 4153344 4197648 4198467 4222634 4239872 4265352 4289904 4290741 4333056 4358848 4379277 4385043 4402944 4428288 4429152 4455516 4472832 4499456 4520544 4526496 4547452 4571136 4620798 4647396 4666368 4672512 4694144 4718592 4722354 4769856 4797312 4798248 4816896 4826809 4845568 4874688 4897256 4903704 4952064 5004888 5031936 5034679 5055232 5061888 5085612 5111808 5166336 5167344 5197088 5198102 5218304 5249664 5280912 5312346 5332992 5364736 5396976 5398029 5419008 5421962 5451264 5483712 5505024 5509413 5537792 5541126 5571072 5596864 5597956 5630499 5687136 5719872 5720988 5750784 5777408 5812128 5813262 5839036 5846724 5870592 5904384 5905536 5940688 5963776 5999616 6027392 6035328 6094848 6161064 6169176 6193152 6196528 6197737 6221824 6230016 6296472 6333951 6359808 6396416 6397664 6422528 6434856 6464647 6499584 6538272 6602752 6642432 6643728 6673184 6674486 6683274 6709248 6749184 6780816 6815744 6821178 6856704 6888448 6889792 6931197 6971094 6999552 7041216 7077888 7083128 7110656 7154784 7195968 7197372 7225344 7268352 7311616 7345884 7355556 7388168 7428096 7507332 7582848 7592832 7626496 7627984 7667712 7749504 7751016 7795632 7797153 7827456 7872512 7874048 7921368 7958041 7968519 7999488 8047104 8126464 8132943 8176896 8214752 8225568 8257536 8306688 8311689 8395296 8396934 8445268 8479744 8530704 8579808 8581482 8666112 8717696 8758554 8770086 8805888 8856576 8858304 8911032 8945664 8998912 9041088 9052992 9094904 9142272 9241596 9294792 9332736 9345024 9388288 9444708 9539712 9594624 9596496 9633792 9653618 9691136 9749376 9794512 9807408 9904128 10009776 10011729 10024911 10063872 10069358 10110464 10123776 10171224 10223616 10231767 10332672 10334688 10394176 10396204 10436608 10456641 10499328 10561824 10624692 10665984 10729472 10793952 10796058 10838016 10843924 10902528 10967424 11010048 11018826 11075584 11082252 11142144 11193728 11195912 11260998 11374272 11439744 11441976 11501568 11510083 11554816 11624256 11626524 11678072 11693448 11741184 11808768 11811072 11881376 11927552 11999232 12005773 12054784 12070656 12189696 12322128 12338352 12386304 12393056 12395474 12443648 12460032 12592944 12595401 12667902 12719616 12792832 12795328 12845056 12869712 12872223 12929294 12999168 13076544 13137831 13205504 13284864 13287456 13346368 13348972 13366548 13418496 13498368 13561632 13642356 13713408 13776896 13779584 13862394 13942188 13999104 14082432 14155776 14166256 14221312 14309568 14391936 14394744 14450688 14480427 14536704 14623232 14691768 14711112 14776336 14779219 14856192 15014664 15104037 15165696 15185664 15252992 15255968 15335424 15499008 15502032 15591264 15594306 15654912 15745024 15748096 15842736 15916082 15937038 15998976 16094208 16252928 16265886 16353792 16429504 16451136 16515072 16528239 16613376 16623378 16790592 16793868 16890536 16959488 17061408 17159616 17162964 17332224 17435392 17517108 17540172 17611776 17713152 17716608 17822064 17891328 17997824 18082176 18105984 18189808 18193357 18284544 18483192 18589584 18593211 18665472 18690048 18776576 18889416 18976867 19001853 19079424 19189248 19192992 19267584 19307236 19382272 19393941 19498752 19589024 19614816 19808256 20019552 20023458 20049822 20127744 20138716 20220928 20247552 20342448 20447232 20463534 20665344 20669376 20788352 20792408 20873216 20913282 20998656 21123648 21249384 21331968 21458944 21587904 21592116 21676032 21687848 21805056 21934848 22037652 22151168 22164504 22284288 22387456 22391824 22521996 22748544 22879488 22883952 23003136 23020166 23109632 23248512 23253048 23356144 23386896 23391459 23482368 23617536 23622144 23762752 23855104 23874123 23905557 23998464 24011546 24109568 24141312 24379392 24398829 24644256 24676704 24772608 24786112 24790948 24887296 24920064 24935067 25185888 25190802 25335804 25439232 25585664 25590656 25690112 25739424 25744446 25858588 25998336 26153088 26275662 26411008 26569728 26574912 26692736 26697944 26733096 26836992 26996736 27123264 27284712 27426816 27447121 27553792 27559168 27724788 27884376 27998208 28164864 28332512 28442624 28619136 28629151 28783872 28789488 28901376 28960854 29073408 29246464 29383536 29422224 29552672 29558438 29712384 30029328 30035187 30208074 30331392 30371328 30505984 30511936 30670848 30695301 30998016 31004064 31182528 31188612 31309824 31490048 31496192 31685472 31832164 31874076 31997952 32188416 32531772 32707584 32859008 32902272 33030144 33056478 33226752 33246756 33581184 33587736 33781072 33787663 33918976 34122816 34319232 34325928 34530249 34664448 34870784 35034216 35080344 35223552 35242753 35426304 35433216 35644128 35782656 35995648 36017319 36164352 36211968 36379616 36386714 36569088 36966384 37179168 37186422 37330944 37380096 37553152 37778832 37786203 37953734 38003706 38158848 38378496 38385984 38535168 38614472 38764544 38787882 38997504 39178048 39229632 39413493 39616512 40039104 40046916 40099644 40255488 40277432 40441856 40495104 40684896 40927068 41330688 41338752 41576704 41584816 41746432 41826564 41997312 42247296 42498768 42663936 42917888 43175808 43184232 43352064 43375696 43384159 43441281 43610112 43869696 44075304 44302336 44329008 44337657 44568576 44774912 44783648 45043992 45252529 45312111 45497088 45758976 45767904 46006272 46040332 46219264 46497024 46506096 46712288 46773792 46782918 46964736 47235072 47244288 47525504 47710208 47748246 47811114 47996928 48023092 48219136 48282624 48758784 48797658 49288512 49353408 49545216 49572224 49581896 49774592 49840128 49870134 50371776 50381604 50671608 50878464 51171328 51181312 51478848 51488892 51717176 51996672 52306176 52551324 52822016 53139456 53149824 53385472 53395888 53466192 53673984 53993472 54246528 54569424 54580071 54853632 54894242 55107584 55118336 55449576 55768752 55779633 55996416 56329728 56665024 56885248 56930601 57005559 57238272 57258302 57567744 57578976 57802752 57921708 58146816 58181823 58492928 58767072 58844448 59105344 59116876 59424768 60058656 60070374 60416148 60662784 60742656 61011968 61023872 61341696 61390602 61996032 62008128 62365056 62377224 62619648 62980096 62992384 63370944 63664328 63748152 63995904 64376832 65063544 65415168 65450827 65718016 65804544 66112956 66453504 66493512 67162368 67175472 67562144 67575326 67837952 68245632 68638464 68651856 69060498 69328896 69741568 70068432 70160688 70174377 70447104 70485506 70852608 70866432 71288256 71565312 71622369 71991296 72034638 72328704 72423936 72759232 72773428 73138176 73196487 73932768 74358336 74372844 74661888 74760192 75106304 75557664 75572406 75907468 76007412 76317696 76756992 76771968 77070336 77228944 77529088 77575764 77995008 78356096 78459264 78826986 79233024 80078208 80093832 80199288 80510976 80554864 80570581 80883712 80990208 81369792 81854136 82341363 82661376 82677504 83153408 83169632 83492864 83653128 83994624 84040411 84494592 84997536 85327872 85835776 85887453 86351616 86368464 86704128 86751392 86768318 86882562 87220224 87739392 88150608 88604672 88658016 88675314 89137152 89549824 89567296 90087984 90105561 90505058 90624222 90994176 91517952 91535808 92012544 92080664 92438528 92994048 93012192 93424576 93547584 93565836 93929472 94470144 94488576 95051008 95496492 95622228 95993856 96046184 96438272 96565248 97595316 98577024 98706816 99090432 99144448 99163792 99549184 99680256 99740268 100743552 100763208 101343216 101362989 101756928 102342656 102362624 102957696 102977784 103434352 103454533 103590747 103993344 104612352 105102648 105644032 105728259 106278912 106299648 106770944 106791776 106932384 107347968 107986944 108051957 108493056 109138848 109160142 109707264 109788484 110215168 110236672 110899152 111537504 111559266 111992832 112659456 113330048 113770496 113861202 114011118 114476544 114516604 115135488 115157952 115605504 115843416 116293632 116363646 116985856 117534144 117688896 118210688 118233752 118849536 120117312 120140748 120832296 121325568 121485312 122023936 122047744 122781204 123992064 124016256 124730112 124754448 125239296 125960192 125984768 126741888 127328656 127496304 127991808 128753664 130127088 130152477 130323843 130830336 130901654 131436032 131609088 132225912 132907008 132987024 133012971 134324736 134350944 135124288 135150652 135675904 135757587 135936333 136491264 137276928 137303712 138120996 138657792 139483136 140136864 140321376 140348754 140894208 140971012 141705216 141732864 142576512 143130624 143244738 143982592 144069276 144657408 144847872 145518464 145546856 146276352 146392974 147865536 148716672 148745688 149323776 149520384 149631079 150212608 151115328 151144812 151814936 152014824 152635392 153513984 153543936 154457888 155058176 155151528 155990016 156075049 156712192 156918528 157653972 158466048 160156416 160187664 160398576 161021952 161109728 161141162 161767424 161980416 162739584 163708272 163740213 164682726 165322752 165355008 166306816 166339264 166985728 167306256 167338899 167989248 168080822 168989184 169995072 170655744 170791803 171671552 171774906 172703232 172736928 173408256 173502784 173536636 173765124 174440448 174545469 175478784 176301216 177316032 177350628 178274304 179099648 179134592 180175968 180211122 181010116 181248444 181988352 183035904 183071616 184025088 184161328 184877056 185988096 186024384 186849152 187095168 187131672 187858944 188940288 188977152 190102016 190992984 191244456 191987712 192092368 192129847 192876544 193130496 195190632 196352481 197154048 197413632 198288896 198327584 199098368 199360512 199480536 200404057 201487104 201526416 202686432 202725978 203513856 204685312 204725248 205915392 205955568 206868704 206909066 207181494 207986688 209224704 210205296 211288064 211456518 212557824 212599296 213541888 213583552 213864768 214695936 214867107 215973888 216103914 216986112 218277696 218320284 219414528 219576968 220430336 220473344 221798304 223075008 223118532 223985664 225318912 226660096 227722404 228022236 228953088 229033208 230270976 230315904 231211008 231686832 232587264 232727292 233971712 235068288 235377792 236421376 236467504 236513641 237699072 240234624 240281496 241664592 241711743 242651136 242970624 244047872 244095488 245562408 246699271 247024089 247984128 248032512 249460224 249508896 250478592 251920384 251969536 252121233 253483776 254657312 254992608 255983616 257507328 257662359 260254176 260304954 260647686 261660672 261803308 262872064 263218176 264451824 265814016 265974048 266025942 268649472 268701888 270248576 270301304 271351808 271515174 271872666 272982528 274553856 274607424 276241992 277315584 278966272 280273728 280642752 280697508 281788416 281942024 283410432 283465728 285153024 286489476 287965184 288138552 289314816 289695744 291036928 291093712 292785948 295731072 297433344 297491376 298647552 299040768 299262158 300425216 302230656 302289624 303629872 304029648 304088967 305270784 307027968 307087872 308915776 310116352 310303056 310363599 310772241 311980032 312150098 313424384 313837056 315307944 316932096 317184777 320312832 320375328 320797152 322043904 322219456 322282324 323534848 323960832 324155871 325479168 327416544 327480426 329365452 330645504 330710016 332613632 332678528 333971456 334612512 334677798 335978496 336161644 337978368 339990144 341311488 341583606 343343104 343549812 345406464 345473856 346816512 347005568 347073272 347530248 348880896 349090938 350957568 352602432 354632064 354701256 356548608 356812573 358199296 358269184 360351936 360422244 362020232 362496888 363976704 366071808 366143232 368322656 369754112 371976192 372048768 372178963 373698304 374190336 374263344 375717888 377880576 377954304 380204032 381985968 382488912 383975424 384184736 384259694 385753088 386260992 390381264 390457431 392704962 394308096 394827264 396577792 396655168 398196736 398721024 398961072 399038913 400808114 402974208 403052832 405372864 405451956 407027712 407272761 409370624 409450496 411830784 411911136 413737408 413818132 414362988 415973376 418449408 420410592 422913036 425115648 425198592 427083776 427167104 427729536 429391872 429734214 431947776 432207828 433972224 436555392 436640568 438829056 439153936 440860672 440946688 443596608 446150016 446237064 447971328 448893237 450637824 453320192 455444808 456044472 457906176 458066416 458155789 460541952 460631808 463373664 465174528 465454584 467943424 468225147 470136576 470755584 472842752 472935008 473027282 475398144 480469248 480562992 483329184 483423486 485302272 485941248 488095744 488190976 491124816 491220639 493398542 494048178 495968256 496065024 498920448 499017792 500957184 503840768 503939072 504242466 506967552 509314624 509985216 511967232 512375409 515014656 515324718 520508352 520609908 521295372 523321344 523606616 525744128 526436352 528903648 531948096 532051884 537298944 537403776 540497152 540602608 542703616 543030348 543745332 545965056 549107712 549214848 552483984 554631168 557932544 560547456 561285504 561395016 563576832 563884048 563994067 566820864 566931456 570306048 572978952 575930368 576277104 576389541 578629632 579391488 582073856 582187424 585571896 588282877 589057443 591462144 594866688 594982752 597295104 598081536 598524316 600850432 601212171 604461312 604579248 607259744 608059296 608177934 610541568 614055936 614175744 617831552 620232704 620606112 620727198 621544482 623960064 624300196 626848768 627674112 630615888 633864192 634369554 640625664 640750656 641594304 644087808 644438912 644564648 647069696 647921664 648311742 650958336 654833088 654960852 658730904 661291008 661420032 665227264 665357056 669225024 669355596 671956992 672323288 675956736 679980288 683167212 686686208 687099624 690812928 690947712 693633024 694011136 694146544 695060496 697761792 698181876 701915136 705204864 709264128 709402512 709540923 713097216 713625146 716398592 716538368 720703872 720844488 724040464 724993776 725135229 727953408 732143616 732286464 736645312 739508224 740097813 741072267 743952384 744097536 744357926 747396608 748380672 748526688 751435776 755761152 755908608 756363699 760408064 763971936 764977824 767950848 768369472 768519388 771506176 772521984 772987077 780762528 780914862 785409924 788616192 789654528 793155584 793310336 796393472 797442048 797922144 798077826 801616228 805948416 806105664 810745728 810903912 814055424 814545522 818741248 818900992 823661568 823822272 827474816 827636264 828725976 831946752 836898816 840821184 845826072 850231296 850397184 850860751 854167552 854334208 855459072 859468428 863895552 864415656 867944448 873110784 873281136 878307872 881721344 881893376 887193216 887503681 892300032 892474128 895942656 897786474 901275648 906640384 910889616 912088944 912266901 915812352 916132832 916311578 921083904 921263616 926747328 930349056 930909168 931090797 935886848 936450294 940273152 941511168 945685504 945870016 946054564 950796288 951554331 960938496 961125984 966658368 966846972 970604544 971882496 976191488 976381952 982249632 982441278 986797084 988096356 991936512 992130048 997840896 998035584 1001914368 1007878144 1008484932 1013935104 1018629248 1019970432 1023934464 1024750818 1030029312 1030649436 1041016704 1041219816 1042590744 1046642688 1047213232 1047417553 1051488256 1052872704 1057807296 1063896192 1064103768 1070437719 1074597888 1074807552 1080994304 1081205216 1085407232 1086060696 1087490664 1091930112 1092525343 1098215424 1098429696 1104967968 1109262336 1115865088 1116536889 1121094912 1122571008 1122790032 1127153664 1127768096 1127988134 1133641728 1133862912 1140612096 1145957904 1151860736 1152554208 1152779082 1157259264 1158782976 1164147712 1164374848 1171143792 1171372293 1176565754 1178114886 1182924288 1189733376 1189965504 1194590208 1196163072 1197048632 1201700864 1202424342 1208922624 1209158496 1214519488 1216118592 1216355868 1221083136 1221818283 1228111872 1228351488 1235663104 1241212224 1241454396 1243088964 1247920128 1248600392 1253697536 1255348224 1261231776 1268739108 1281251328 1281501312 1283188608 1288175616 1288877824 1289129296 1294139392 1295843328 1296623484 1301916672 1309666176 1309921704 1317461808 1322582016 1322840064 1330454528 1330714112 1338450048 1338711192 1343913984 1344646576 1344908929 1346679711 1351913472 1359960576 1366334424 1373372416 1374199248 1374467367 1381625856 1381895424 1388022272 1388293088 1390120992 1395523584 1396363752 1402828399 1403830272 1404675441 1410409728 1418528256 1418805024 1419081846 1426194432 1427250292 1432797184 1433076736 1441407744 1441688976 1448080928 1449987552 1450270458 1455906816 1464287232 1464572928 1473290624 1479016448 1480195626 1482144534 1487904768 1488195072 1488715852 1494793216 1496761344 1497053376 1502871552 1511522304 1511817216 1512727398 1520816128 1527943872 1529955648 1535901696 1536738944 1537038776 1543012352 1545043968 1545974154 1561525056 1561829724 1570819848 1577232384 1579309056 1586311168 1586620672 1595844288 1596155652 1603232456 1611896832 1612211328 1621491456 1621807824 1628110848 1629091044 1637482496 1637801984 1647323136 1647644544 1654949632 1655272528 1657451952 1663893504 1673797632 1681642368 1691652144 1691982201 1700462592 1700794368 1701721502 1708335104 1708668416 1710918144 1718936856 1727791104 1728831312 1729168623 1735888896 1746221568 1746562272 1756615744 1763442688 1763786752 1764848631 1767172329 1774386432 1775007362 1784600064 1784948256 1791885312 1795572948 1802551296 1803636513 1813280768 1821779232 1824177888 1824533802 1831624704 1832265664 1832623156 1842167808 1842527232 1853494656 1860698112 1861818336 1862181594 1871773696 1872900588 1880546304 1883022336 1891371008 1891740032 1892109128 1901592576 1903108662 1921876992 1922251968 1933316736 1933693944 1941209088 1943764992 1952382976 1952763904 1964499264 1964882556 1973594168 1976192712 1983873024 1984260096 1995681792 1996071168 2015756288 2016969864 2027870208 2028975637 2037258496 2039940864 2049501636 2060058624 2061298872 2082033408 2082439632 2085181488 2093285376 2094426464 2094835106 2102976512 2105745408 2115614592 2127792384 2128207536 2128622769 2140875438 2149195776 2149615104 2161988608 2162410432 2170814464 2172121392 2174981328 2175405687 2183860224 2185050686 2196430848 2196859392 2209935936 2218524672 2220293439 2231730176 2233073778 2242189824 2245142016 2245580064 2254307328 2255536192 2255976268 2267283456 2267725824 2269091097 2281224192 2291915808 2305108416 2305558164 2314518528 2317565952 2328295424 2328749696 2342287584 2342744586 2353131508 2356229772 2365848576 2379466752 2379931008 2389180416 2392326144 2394097264 2403401728 2404848684 2417845248 2418316992 2429038976 2432237184 2432711736 2442166272 2443636566 2456223744 2456702976 2471326208 2482424448 2482908792 2486177928 2495840256 2497200784 2497688011 2507395072 2510696448 2522463552 2537478216 2552582253 2562502656 2563002624 2566377216 2577755648 2578258592 2588278784 2591686656 2593246968 2603833344 2605252741 2619332352 2619843408 2634923616 2645164032 2645680128 2660909056 2661428224 2662511043 2676900096 2677422384 2687827968 2689293152 2689817858 2693359422 2703826944 2719921152 2732668848 2746744832 2748398496 2748934734 2763251712 2763790848 2776044544 2776586176 2780241984 2791047168 2792727504 2793272391 2805656798 2807660544 2809350882 2820819456 2837056512 2837610048 2838163692 2852388864 2854500584 2865594368 2866153472 2882815488 2883377952 2896161856 2899975104 2900540916 2911813632 2928574464 2929145856 2946581248 2960391252 2964289068 2975809536 2976390144 2977431704 2989586432 2993522688 2994106752 3005743104 3023634432 3025454796 3041632256 3055887744 3059911296 3071803392 3073477888 3074077552 3086024704 3090087936 3091948308 3123050112 3123659448 3141639696 3142252659 3154464768 3158618112 3172622336 3173241344 3191688576 3192311304 3206464912 3207090523 3211313157 3223793664 3224422656 3242982912 3243615648 3256221696 3258182088 3274964992 3275603968 3277576029 3294646272 3295289088 3309899264 3310545056 3314903904 3327787008 3347595264 3349610667 3363284736 3383304288 3383964402 3400925184 3401588736 3403443004 3416670208 3417336832 3421836288 3437873712 3455582208 3457662624 3458337246 3471777792 3492443136 3493124544 3513231488 3526885376 3527573504 3529697262 3534344658 3548772864 3550014724 3569200128 3569896512 3583770624 3591145896 3605102592 3607273026 3626561536 3643558464 3648355776 3649067604 3663249408 3664531328 3665246312 3684335616 3685054464 3706989312 3723636672 3724363188 3743547392 3745801176 3761092608 3766044672 3782742016 3783480064 3784218256 3806217324 3843753984 3844503936 3866633472 3867387888 3882418176 3887529984 3904765952 3905527808 3928998528 3929765112 3947188336 3952385424 3967746048 3968520192 3991363584 3992142336 4031512576 4033939728 4034726787 4040039133 4055740416 4057951274 4074516992 4079881728 4099003272 4120117248 4122597744 4123402101 4164066816 4164879264 4170362976 4186570752 4188852928 4189670212 4205953024 4208485197 4211490816 4214026323 4231229184 4255584768 4256415072 4257245538 4281750876 4298391552 4299230208 4323977216 4324820864 4341628928 4344242784 4349962656 4350811374 4367720448 4370101372 4392861696 4393718784 4419871872 4437049344 4440586878 4463460352 4466147556 4484379648 4490284032 4491160128 4508614656 4511072384 4511952536 4534566912 4535451648 4538182194 4562448384 4583831616 4610216832 4611116328 4629037056 4635131904 4638563449 4656590848 4657499392 4684575168 4685489172 4706263016 4712459544 4731697152 4758933504 4759862016 4788194528 4806803456 4809697368 4835690496 4836633984 4838326519 4858077952 4864474368 4865423472 4884332544 4887273132 4912447488 4913405952 4942652416 4964848896 4965817584 4972355856 4991680512 4994401568 4995376022 5014790144 5021392896 5044927104 5074956432 5075946603 5105164506 5125005312 5126005248 5132754432 5155511296 5156517184 5176557568 5183373312 5186493936 5187505869 5207666688 5210505482 5238664704 5239686816 5269847232 5290328064 5291360256 5294545893 5321818112 5322856448 5325022086 5353800192 5354844768 5375655936 5378586304 5379635716 5386718844 5407653888 5410909539 5439842304 5465337696 5496796992 5497869468 5526503424 5527581696 5552089088 5553172352 5560483968 5582094336 5585455008 5586544782 5611313596 5615321088 5618701764 5641638912 5674113024 5675220096 5676327384 5704777728 5709001168 5731188736 5732306944 5765630976 5766755904 5792323712 5799950208 5801081832 5823627264 5857148928 5858291712 5893162496 5920782504 5928578136 5951619072 5952780288 5954863408 5956025257 5979172864 5987045376 5988213504 6047268864 6050909592 6083264512 6086926911 6111775488 6119822592 6146955776 6148155104 6172049408 6180175872 6183896616 6212525767 6246100224 6247318896 6283279392 6284505318 6308929536 6317236224 6345244672 6346482688 6383377152 6384622608 6385868307 6412929824 6414181046 6422626314 6447587328 6448845312 6485965824 6487231296 6512443392 6516364176 6549929984 6551207936 6555152058 6589292544 6590578176 6619798528 6621090112 6629807808 6655574016 6660880317 6695190528 6699221334 6726569472 6766608576 6767928804 6801850368 6803177472 6806886008 6833340416 6834673664 6843672576 6875747424 6915325248 6916674492 6943555584 6984886272 6986249088 7026462976 7055147008 7059394524 7068689316 7097545728 7100029448 7138400256 7139793024 7167541248 7182291792 7210205184 7214546052 7253123072 7287116928 7296711552 7298135208 7326498816 7329062656 7330492624 7331922871 7368671232 7370108928 7413978624 7447273344 7448726376 7487094784 7491602352 7493064033 7522185216 7532089344 7565484032 7566960128 7568436512 7612434648 7647677401 7657746759 7687507968 7689007872 7733266944 7734775776 7764836352 7775059968 7809531904 7811055616 7815758223 7857997056 7859530224 7894376672 7904770848 7935492096 7937040384 7982727168 7984284672 7987533129 8063025152 8067879456 8069453574 8080078266 8111480832 8115902548 8149033984 8159763456 8198006544 8240234496 8245195488 8246804202 8328133632 8329758528 8340725952 8373141504 8377705856 8379340424 8411906048 8416970394 8422981632 8428052646 8462458368 8511169536 8512830144 8514491076 8563501752 8596783104 8598460416 8647954432 8649641728 8688485568 8699925312 8701622748 8735440896 8740202744 8785723392 8787437568 8839743744 8881173756 8926920704 8932295112 8968759296 8980568064 8982320256 9017229312 9022144768 9023905072 9070903296 9076364388 9124896768 9167663232 9220433664 9222232656 9258074112 9270263808 9277126898 9313181696 9314998784 9369150336 9370978344 9412526032 9424919088 9426757977 9463394304 9517867008 9519724032 9576389056 9613606912 9619394736 9621271569 9633939471 9671380992 9673267968 9676653038 9716155904 9728948736 9730846944 9768665088 9774546264 9824894976 9826811904 9832728087 9885304832 9929697792 9931635168 9944711712 9983361024 9988803136 9990752044 10029580288 10042785792 10048832001 10089854208 10149912864 10151893206 10210329012 10250010624 10252010496 10265508864 10311022592 10313034368 10353115136 10366746624 10372987872 10375011738 10415333376 10421010964 10477329408 10479373632 10539694464 10580656128 10582720512 10589091786 10643636224 10645712896 10650044172 10707600384 10709689536 10751311872 10757172608 10759271432 10773437688 10815307776 10821819078 10879684608 10930675392 10993593984 10995738936 11053006848 11055163392 11061189763 11104178176 11106344704 11120967936 11170910016 11173089564 11222627192 11230642176 11237403528 11283277824 11348226048 11350440192 11352654768 11418002336 11462377472 11464613888 11531261952 11533511808 11537547853 11584647424 11599900416 11602163664 11647254528 11714297856 11716583424 11786324992 11841565008 11857156272 11903238144 11905560576 11909726816 11912050514 11958345728 11974090752 11976427008 12094537728 12101819184 12104180361 12166529024 12173853822 12223550976 12239645184 12293911552 12296310208 12344098816 12360351744 12367793232 12370206303 12425051534 12492200448 12494637792 12566558784 12569010636 12617859072 12625455591 12634472448 12690489344 12692965376 12766754304 12769245216 12771736614 12825859648 12828362092 12845252628 12895174656 12897690624 12971931648 12974462592 13024886784 13032728352 13102415872 13110304116 13178585088 13181156352 13239597056 13242180224 13259615616 13311148032 13321760634 13390381056 13398442668 13453138944 13533217152 13535857608 13603700736 13606354944 13613772016 13666680832 13669347328 13687345152 13751494848 13830650496 13833348984 13887111168 13915690347 13969772544 13972498176 14052925952 14110294016 14118789048 14137378632 14195091456 14200058896 14202829459 14276800512 14279586048 14364583584 14420410368 14429092104 14506246144 14514979557 14574233856 14593423104 14596270416 14652997632 14658125312 14660985248 14663845742 14737342464 14740217856 14827957248 14894546688 14897452752 14974189568 14983204704 14986128066 15044370432 15064178688 15130968064 15133920256 15136873024 15224869296 15227839809 15295354802 15315493518 15375015936 15378015744 15466533888 15469551552 15529672704 15550119936 15619063808 15622111232 15631516446 15715994112 15719060448 15788753344 15809541696 15870984192 15874080768 15883637679 15965454336 15968569344 15975066258 16135758912 16138907148 16160156532 16222961664 16231805096 16298067968 16319526912 16396013088 16490390976 16493608404 16656267264 16659517056 16681451904 16746283008 16755411712 16758680848 16823812096 16833940788 16845963264 16856105292 16924916736 17022339072 17025660288 17028982152 17127003504 17193566208 17196920832 17295908864 17299283456 17376971136 17399850624 17403245496 17470881792 17480405488 17483816077 17571446784 17574875136 17679487488 17762347512 17853841408 17864590224 17868075771 17937518592 17961136128 17964640512 18044289536 18047810144 18141806592 18152728776 18236769187 18249793536 18260780733 18335326464 18440867328 18444465312 18516148224 18540527616 18554253796 18626363392 18629997568 18637577301 18738300672 18741956688 18825052064 18849838176 18853515954 18926788608 19035734016 19039448064 19152778112 19227213824 19238789472 19242543138 19267878942 19342761984 19346535936 19353306076 19432311808 19457897472 19461693888 19537330176 19549092528 19649789952 19653623808 19665456174 19770609664 19859395584 19863270336 19889423424 19966722048 19977606272 19981504088 20059160576 20085571584 20097664002 20179708416 20299825728 20303786412 20420658024 20500021248 20504020992 20531017728 20622045184 20626068736 20745975744 20750023476 20830666752 20842021928 20954658816 20958747264 21079388928 21165441024 21178183572 21287272448 21291425792 21300088344 21415200768 21419379072 21502623744 21514345216 21518542864 21546875376 21630615552 21643638156 21759369216 21861350784 21987187968 21991477872 21995768613 22106013696 22110326784 22122379526 22208356352 22212689408 22241935872 22341820032 22346179128 22445254384 22461284352 22474807056 22479192099 22566555648 22696452096 22700880384 22705309536 22836004672 22924754944 22929227776 22943032203 22973240277 23062523904 23067023616 23075095706 23169294848 23199800832 23204327328 23294509056 23428595712 23433166848 23447274669 23572649984 23683130016 23714312544 23806476288 23811121152 23819453632 23824101028 23916691456 23948181504 23952854016 23962599387 24189075456 24203638368 24208360722 24333058048 24347707644 24447101952 24479290368 24587823104 24592620416 24688197632 24720703488 24735586464 24740412606 24850103068 24984400896 24989275584 25133117568 25138021272 25235718144 25250911182 25268944896 25380978688 25385930752 25533508608 25538490432 25543473228 25651719296 25656724184 25690505256 25790349312 25795381248 25943863296 25948925184 26065456704 26204831744 26220608232 26357170176 26362312704 26376683281 26479194112 26484360448 26519231232 26643521268 26780762112 26796885336 26906277888 27066434304 27071715216 27212709888 27227544032 27333361664 27338694656 27374690304 27502989696 27661300992 27666697968 27774222336 27831380694 27939545088 27944996352 28105851904 28220588032 28237578096 28274757264 28280273931 28390182912 28400117792 28405658918 28553601024 28559172096 28729167168 28840820736 28858184208 28863814707 29012492288 29029959114 29148467712 29186846208 29192540832 29305995264 29316250624 29321970496 29327691484 29474684928 29480435712 29498184261 29655914496 29789093376 29794905504 29966409408 29972256132 30088740864 30128357376 30261936128 30267840512 30273746048 30449738592 30455679618 30590709604 30630987036 30750031872 30756031488 30933067776 30939103104 31059345408 31100239872 31244222464 31263032892 31431988224 31438120896 31577506688 31619083392 31741968384 31748161536 31767275358 31930908672 31937138688 31950132516 32271517824 32277814296 32320313064 32445923328 32463610192 32469944143 32596135936 32639053824 32792026176 32980781952 32987216808 33183569289 33312534528 33319034112 33362903808 33510823424 33517361696 33647624192 33667881576 33691926528 33712210584 33849833472 33868285633 34044678144 34051320576 34057964304 34254007008 34387132416 34393841664 34591817728 34598566912 34612643559 34753942272 34799701248 34806490992 34941763584 34960810976 34967632154 35142893568 35149750272 35358974976 35524695024 35707682816 35729180448 35736151542 35875037184 35922272256 35929281024 36088579072 36095620288 36283613184 36305457552 36312541083 36473538374 36499587072 36521561466 36670652928 36881734656 36888930624 37032296448 37081055232 37108507592 37252726784 37259995136 37275154602 37476601344 37483913376 37650104128 37699676352 37707031908 37853577216 37876366773 38071468032 38078896128 38305556224 38477578944 38485086276 38535757884 38685523968 38693071872 38706612152 38864623616 38915794944 38923387776 39074660352 39098185056 39307247616 39330912348 39541219328 39718791168 39726540672 39778846848 39933444096 39955212544 39963008176 40118321152 40171143168 40195328004 40359416832 40599651456 40607572824 40841316048 41000042496 41008041984 41062035456 41244090368 41252137472 41491951488 41500046952 41661333504 41684043856 41692176799 41747071041 41909317632 41917494528 42158777856 42330882048 42356367144 42574544896 42582851584 42600176688 42608488377 42830401536 42838758144 43028690432 43037085728 43093750752 43261231104 43287276312 43487680369 43518738432 43544938671 43722701568 43974375936 43982955744 43991537226 44212027392 44220653568 44244759052 44416712704 44425378816 44483871744 44683640064 44692358256 44890508768 44922568704 44949614112 44958384198 45133111296 45392904192 45401760768 45410619072 45672009344 45849509888 45858455552 45886064406 45946480554 46125047808 46134047232 46150191412 46338589696 46399601664 46408654656 46589018112 46857191424 46866333696 46894549338 47145299968 47366260032 47428625088 47612952576 47622242304 47638907264 47648202056 47833382912 47896363008 47905708032 47925198774 48407276736 48416721444 48666116096 48695415288 48894203904 48958580736 49175646208 49185240832 49471172928 49480825212 49700206136 49968801792 49978551168 50266235136 50276042544 50471436288 50501822364 50537889792 50761957376 50771861504 51067017216 51076980864 51086946456 51303438592 51313448368 51381010512 51580698624 51590762496 51887726592 51897850368 52130913408 52409663488 52441216464 52451448231 52714340352 52724625408 52753366562 52958388224 52968720896 53038462464 53287042536 53561524224 53593770672 53604227313 53812555776 54132868608 54143430432 54425419776 54455088064 54666723328 54677389312 54710307561 54749380608 54782342199 55005979392 55322601984 55333395936 55548444672 55662761388 55879090176 55889992704 55912731903 56211703808 56441176064 56475156192 56549514528 56560547862 56780365824 56800235584 56811317836 57107202048 57118344192 57458334336 57681641472 57716368416 57727629414 58024984576 58059918228 58296935424 58373692416 58385081664 58611990528 58632501248 58643940992 58655382968 58949369856 58960871424 58996368522 59311828992 59578186752 59589811008 59932818816 59944512264 60177481728 60256714752 60523872256 60535681024 60547492096 60899477184 60911359236 61181419208 61261974072 61500063744 61512062976 61866135552 61878206208 62488444928 62526065784 62863976448 62876241792 62898244747 63155013376 63238166784 63496323072 63534550716 63861817344 63874277376 63900265032 64543035648 64555628592 64640626128 64891846656 64927220384 64939888286 65192271872 65278107648 65584052352 65961563904 65974433616 65987305839 66367138578 66625069056 66638068224 66725807616 67021646848 67034723392 67295248384 67335763152 67383853056 67424421168 67437576297 67699666944 67736571266 68089356288 68102641152 68115928608 68508014016 68774264832 68787683328 68829096609 69183635456 69197133824 69225287118 69507884544 69599402496 69612981984 69883527168 69921621952 69935264308 70285787136 70299500544 70341824007 70717949952 71049390048 71458360896 71472303084 71750074368 71844544512 71858562048 72177158144 72191240576 72567226368 72610915104 72625082166 72947076748 72999174144 73043122932 73341305856 73763469312 73777861248 74064592896 74162110464 74217015184 74505453568 74519990272 74550309204 74953202688 74967826752 75300208256 75399352704 75414063816 75707154432 75752733546 76142936064 76157792256 76611112448 76955157888 76970172552 77071515768 77371047936 77386143744 77413224304 77428328341 77729247232 77831589888 77846775552 78196370112 78614495232 78661824696 79082438656 79130049843 79437582336 79453081344 79557693696 79910425088 79926016352 80236642304 80342286336 80390656008 80718833664 80762834971 81199302912 81215145648 81682632096 82000084992 82016083968 82124070912 82488180736 82504274944 82983902976 83000093904 83322667008 83368087712 83384353598 83494142082 83818635264 83834989056 84317555712 84661764096 84712734288 85149089792 85165703168 85200353376 85216976754 85660803072 85677516288 86057380864 86074171456 86187501504 86522462208 86574552624 86591444121 86975360738 87037476864 87089877342 87445403136 87948751872 87965911488 87983074452 88424054784 88441307136 88489518104 88833425408 88850757632 88967743488 89367280128 89384716512 89781017536 89899228224 89916768396 90266222592 90785808384 90803521536 90821238144 91344018688 91716911104 91772128812 91892961108 92250095616 92268094464 92300382824 92677179392 92799203328 92817309312 93178036224 93732667392 93789098676 94290599936 94732520064 94857250176 95225905152 95244484608 95277814528 95296404112 95666765824 95792726016 95811416064 95850397548 96814553472 96833442888 97332232192 97390830576 97409832429 97788407808 97917161472 98351292416 98370481664 98942345856 98961650424 99400412272 99419806213 99550707867 99937603584 99957102336 100532470272 100552085088 100942872576 101003644728 101075779584 101523914752 101543723008 101604856899 102134034432 102153961728 102173892912 102606877184 102626896736 102762021024 103161397248 103181524992 103775453184 103795700736 103837930677 104261826816 104819326976 104882432928 104902896462 105428680704 105449250816 105506733124 105916776448 105937441792 106076924928 106574085072 107123048448 107187541344 107208454626 107625111552 108265737216 108286860864 108850839552 108910176128 109333446656 109354778624 109420615122 109498761216 109564684398 110011958784 110645203968 110666791872 111096889344 111325522776 111758180352 111779985408 111825463806 112423407616 112950312384 113099029056 113121095724 113560731648 113600471168 113622635672 114214404096 114236688384 114916668672 115432736832 115455258828 116049969152 116119836456 116593870848 116747384832 116770163328 117223981056 117265002496 117287881984 117310765936 117921742848 117992737044 118623657984 119156373504 119179622016 119865637632 119889024528 120354963456 120513429504 121047744512 121071362048 121094984192 121798954368 121822718472 122362838416 122523948144 123000127488 123024125952 123732271104 123756412416 124976889856 125052131568 125076530397 125241213123 125727952896 125752483584 125796489494 126310026752 126476333568 126992646144 127069101432 127723634688 127748554752 127800530064 127825465131 129086071296 129111257184 129281252256 129783693312 129854440768 129879776572 130384543744 130463041107 130556215296 130634816013 131168104704 131923127808 131948867232 131974611678 132734277156 133250138112 133276136448 133451615232 134043293696 134069446784 134590496768 134671526304 134767706112 134848842336 134875152594 135399333888 135473142532 136178712576 136205282304 136231857216 137016028032 137548529664 137575366656 137658193218 138367270912 138394267648 138450574236 139015769088 139198804992 139225963968 139767054336 139843243904 139870528616 140571574272 140599001088 140683648014 141435899904 142098780096 142916721792 142944606168 143500148736 143689089024 143717124096 143795466919 144354316288 144382481152 145221830208 145250164332 145894153496 145998348288 146086245864 146682611712 147526938624 147555722496 148434030368 149010907136 149039980544 149100618408 149906405376 149935653504 149988122089 150600416512 150798705408 150828127632 151414308864 151505467092 152285872128 152315584512 153222224896 153910315776 153940345104 154143031536 154742095872 154772287488 154826448608 154856656682 155458494464 155663179776 155693551104 156392740224 157228990464 157323649392 157354344693 158164877312 158260099686 158875164672 158906162688 159115387392 159820850176 159852032704 160473284608 160684572672 160781312016 160812681939 161437667328 161525669942 162398605824 162430291296 163365264192 164000169984 164032167936 164130922683 164248141824 164976361472 165008549888 165967805952 166000187808 166645334016 166736175424 166768707196 166988284164 167637270528 167669978112 167738195709 168635111424 169323528192 169425468576 170331406336 170400706752 170433953508 171321606144 171355032576 172114761728 172148342912 172375003008 173044924416 173149105248 173182888242 173950721476 174074953728 174179754684 174890806272 175897503744 175931822976 175966148904 176848109568 176882614272 176979036208 177666850816 177701515264 177935486976 178734560256 178769433024 179562035072 179798456448 179833536792 180532445184 181571616768 181607043072 181642476288 182688037376 183433822208 183544257624 183785922216 184500191232 184536188928 184600765648 184636782967 185354358784 185598406656 185634618624 187465334784 187578197352 188581199872 188694734241 189465040128 189714500352 190488969216 190555629056 190592808224 191333531648 191585452032 191622832128 191700795096 193629106944 193666885776 194664464384 194781661152 194819664858 195576815616 195834322944 196702584832 196740963328 197884691712 197923300848 197961917517 198800824544 198839612426 199101415734 199875207168 199914204672 201064940544 201104170176 201885745152 202007289456 202151559168 203047829504 203087446016 203209713798 204268068864 204307923456 204347785824 205213754368 205253793472 205524042048 206322794496 206363049984 206487289827 207550906368 207591401472 207675861354 208523653632 209764865856 209805792924 210857361408 210898501632 211013466248 211833552896 211874883584 212153849856 213148170144 214375082688 214416909252 215250223104 216531474432 216573721728 217701679104 217820352256 218709557248 218841230244 218997522432 219129368796 220023917568 221290407936 221333583744 222193778688 222651045552 223516360704 223559970816 223650927612 224846815232 225900624768 226198058112 226242191448 227121463296 227200942336 227245271344 227289609001 228428808192 228473376768 229833337344 230865473664 230910517656 232099938304 232239672912 232284985023 233187741696 233494769664 233540326656 234530004992 234575763968 234621531872 235843485696 235985474088 237077999431 237247315968 237390149529 238312747008 238359244032 239731275264 239778049056 240709926912 241026859008 242095489024 242142724096 242189968384 242288504913 243597908736 243645436944 244725676832 245047896288 246000254976 246048251904 247464542208 247512824832 249953779712 250104263136 250153060794 250482426246 251455905792 251504967168 251592978988 252620053504 252952667136 253985292288 254138202864 255447269376 255497109504 255601060128 255650930262 258172142592 258222514368 258562504512 259567386624 259708881536 259759553144 260769087488 260926082214 261112430592 261269632026 262336209408 263846255616 263897734464 263949223356 265468554312 266500276224 266552272896 266903230464 268086587392 268138893568 269343052608 269697684672 269750305188 270798667776 270946285064 272357425152 272410564608 272463714432 274032056064 275150733312 275316386436 276734541824 276788535296 276901148472 278031538176 278397609984 278451927936 279534108672 279686487808 279741057232 281198002176 281367296028 282871799808 284197560192 285833443584 285889212336 287000297472 287378178048 287434248192 287590933838 288708632576 288764962304 290443660416 290500328664 291788306992 291996696576 292172491728 292229497287 293365223424 295053877248 295111444992 296868060736 298021814272 298079961088 298201236816 298259418639 298652123601 299812810752 299871307008 299976244178 301200833024 301597410816 301656255264 302828617728 303010934184 304571744256 304631169024 304814570697 306444449792 307820631552 307880690208 308286063072 309484191744 309544574976 309652897216 309713313364 310916988928 311326359552 311387102208 311513792031 312785480448 314457980928 314647298784 314708689386 316329754624 316520199372 317750329344 317812325376 318230774784 319641700352 319704065408 320946569216 321369145344 321562624032 321625363878 322875334656 323051339884 324797211648 324860582592 326730528384 328000339968 328064335872 328261845366 328496283648 329952722944 330017099776 331935611904 332000375616 333290668032 333472350848 333537414392 333976568328 335274541056 335339956224 335476391418 337270222848 338850937152 340662812672 340801413504 340867907016 342643212288 342710065152 342896882653 344229523456 344296685824 344750006016 346298210496 346365776484 347901442952 348149907456 348359509368 349781612544 351795007488 351863645952 351932297808 353765228544 353958072416 355333701632 355403030528 355870973952 357469120512 357538866048 359124070144 359596912896 359667073584 361064890368 363143233536 363214086144 363284952576 365376074752 366867644416 367088515248 367571844432 369000382464 369072377856 369201531296 369273565934 370708717568 371196813312 371269237248 374930669568 375156394704 375229591191 377162399744 377389468482 378930080256 379429000704 380977938432 381111258112 381185616448 382667063296 383170904064 383245664256 383401590192 383476395393 387258213888 387333771552 389563322304 389639329716 391153631232 391389123321 391668645888 393405169664 393481926656 395769383424 395846601696 395923835034 397601649088 397679224852 398202831468 399750414336 399828409344 402129881088 402208340352 403771490304 404014578912 404303118336 406174892032 406419427596 408536137728 408615846912 408695571648 410427508736 410507586944 411048084096 412645588992 412726099968 412974579654 415101812736 415182802944 415351722708 417047307264 419529731712 419611585848 421714722816 421797003264 422026932496 423667105792 423749767168 424307699712 426296340288 428750165376 428833818504 430500446208 431386400757 433062948864 433147443456 435640704512 437419114496 437682460488 437995044864 438258737592 440047835136 440287713229 442580815872 442667167488 445302091104 447032721408 447119941632 447301855224 449693630464 449964366267 451801249536 452396116224 452484382896 454242926592 454401884672 454490542688 454579218002 456857616384 456946753536 459666674688 461730947328 461821035312 464199876608 464479345824 464569970046 466375483392 466989539328 467080653312 469060009984 469151527936 469243063744 471686971392 471970948176 472063034079 474155998862 474494631936 474780299058 476625494016 476718488064 479462550528 479556098112 481419853824 482053718016 484190978048 484285448192 484379936768 484577009826 487195817472 487290873888 489451353664 490095792576 492000509952 492096503808 492392768049 494929084416 495025649664 500208526272 500306121588 500964852492 502911811584 503009934336 503185957976 505240107008 505905334272 507970584576 508276405728 510994219008 511202120256 511301860524 516344285184 516445028736 517125009024 519134773248 519417763072 519519106288 521538174976 521852164428 522224861184 522539264052 524672418816 527692511232 527795468928 527898446712 530937108624 533000552448 533104545792 533806460928 536173174784 536277787136 538686105216 539395369344 539500610376 541597335552 541892570128 541998298387 544714850304 544821129216 544927428864 548064112128 550301466624 550632772872 553469083648 553577070592 553802296944 553910348901 556063076352 556795219968 556903855872 559372975616 559482114464 562396004352 562734592056 565339844797 565743599616 566084202723 568395120384 571666887168 571778424672 574000594944 574756356096 574868496384 575181867676 577417265152 577529924608 580887320832 581000657328 583576613984 583993393152 584344983456 584458994574 586730446848 590107754496 590222889984 593736121472 596043628544 596159922176 596402473632 596518837278 597304247202 599625621504 599742614016 599952488356 602401666048 603194821632 603312510528 605657235456 606021868368 609143488512 609262338048 609629141394 612888899584 615641263104 615761380416 616572126144 618968383488 619089149952 619305794432 619426626728 621833977856 622652719104 622774204416 623027584062 625570960896 629294597568 629417378772 632659509248 633040398744 635500658688 635624650752 636461549568 639283400704 639408130816 643125248064 643250727756 645750669312 646102679768 649594423296 649721165184 653461056768 656128671744 656523690732 656992567296 659905445888 660034199552 663871223808 664000751232 666581336064 666944701696 667074828784 667953136656 670549082112 670679912448 670952782836 674540445696 677701874304 681325625344 681602827008 681735814032 681868827003 685286424576 685420130304 685793765306 688459046912 688593371648 689500012032 692596420992 692731552968 695802885904 696299814912 696719018736 696854955069 699563225088 703590014976 703727291904 703864595616 707530457088 707916144832 710667403264 710806061056 711233998293 711741947904 712170448587 714938241024 715077732096 718248140288 719193825792 719334147168 722129780736 726286467072 726428172288 726569905152 726865514739 730752149504 733735288832 734177030496 735143688864 738000764928 738144755712 738403062592 738547131868 741417435136 742393626624 742538474496 749861339136 750312789408 750459182382 754324799488 754778936964 757860160512 758858001408 761955876864 762222516224 762371232896 765334126592 766341808128 766491328512 766803180384 766952790786 774516427776 774667543104 779126644608 779278659432 782307262464 782778246642 783337291776 786810339328 786963853312 791538766848 791693203392 791847670068 795203298176 795358449704 796405662936 799500828672 799656818688 804259762176 804416680704 808029157824 812349784064 812838855192 817072275456 817231693824 817391143296 817677181711 820855017472 821015173888 822096168192 825452199936 825949159308 830203625472 830365605888 830703445416 834094614528 839059463424 839223171696 843594006528 844053864992 847334211584 847499534336 848615399424 852592680576 857500330752 857667637008 861000892416 862772801514 866125897728 866294886912 871281409024 874838228992 875364920976 875990089728 876517475184 876688491861 880095670272 880575426458 885161631744 885334334976 890604182208 894065442816 894239883264 894603710448 894778255917 899387260928 899928732534 903602499072 904792232448 904968765792 908485853184 908803769344 908981085376 909158436004 913715232768 913893507072 914443712091 919333349376 923461894656 923642070624 928958691648 929139940092 932750966784 933979078656 934161306624 938120019968 938303055872 938486127488 943373942784 943941896352 944126068158 948311997724 948989263872 949560598116 953250988032 953436976128 958925101056 959112196224 962839707648 964107436032 968570896384 968759873536 969154019652 974391634944 974581747776 978902707328 980191585152 984001019904 984193007616 984785536098 989858168832 990051299328 1000417052544 1000612243176 1001929704984 1005823623168 1006019868672 1006371915952 1006568268433 1010480214016 1011810668544 1016552811456 1021988438016 1022404240512 1022603721048 1028690647959 1032688570368 1032890057472 1034250018048 1038835526144 1039038212576 1043076349952 1043704328856 1044449722368 1045078528104 1049344837632 1049916854623 1055385022464 1055590937856 1055796893424 1061874217248 1066001104896 1066209091584 1067612921856 1072346349568 1072555574272 1077372210432 1078790738688 1079001220752 1083194671104 1083785140256 1083996596774 1089429700608 1089642258432 1089854857728 1096128224256 1100602933248 1101265545744 1106938167296 1107154141184 1107604593888 1107820697802 1112126152704 1113590439936 1113807711744 1118745951232 1118964228928 1124792008704 1125469184112 1125688773573 1130679689594 1131487199232 1132168405446 1136790240768 1143333774336 1143556849344 1148001189888 1149512712192 1149736992768 1150363735352 1154834530304 1155059849216 1161774641664 1162001314656 1167153227968 1168689966912 1168917989148 1173460893696 1174167369963 1180215508992 1180445779968 1187472242944 1192319844352 1192804947264 1193037674556 1194608494404 1199251243008 1199485228032 1199904976712 1204803332096 1206389643264 1206625021056 1211314470912 1212043736736 1218524676096 1219258282788 1225777799168 1231282526208 1231522760832 1233144252288 1237936766976 1238178299904 1238611588864 1238853253456 1243667955712 1245305438208 1245548408832 1246055168124 1251141921792 1258589195136 1258834757544 1265319018496 1266080797488 1271001317376 1271249301504 1272923099136 1278566801408 1278816261632 1286250496128 1286501455512 1291501338624 1292205359536 1292457480769 1294159202271 1299188846592 1299442330368 1306922113536 1312257343488 1313047381464 1313985134592 1319810891776 1320068399104 1320863139687 1327742447616 1328001502464 1333889403392 1334149657568 1335906273312 1341098164224 1341359824896 1341905565672 1349080891392 1349893098801 1355403748608 1362651250688 1363205654016 1363471628064 1363737654006 1370572849152 1370840260608 1371587530612 1376918093824 1377186743296 1379000024064 1385192841984 1385463105936 1391605771808 1392599629824 1393438037472 1393709910138 1399126450176 1407180029952 1407454583808 1407729191232 1415060914176 1415832289664 1421334806528 1421612122112 1422467996586 1423483895808 1424340897174 1429876482048 1430155464192 1436496280576 1438387651584 1438668294336 1444259561472 1452572934144 1452856344576 1453139810304 1453731029478 1461504299008 1468354060992 1470287377728 1476001529856 1476289511424 1476806125184 1477094263736 1482834870272 1484787253248 1485076948992 1500625578816 1500918364764 1508649598976 1509557873928 1515720321024 1517716002816 1523911753728 1524445032448 1524742465792 1532982657024 1533606360768 1533905581572 1549032855552 1549335086208 1558253289216 1558557318864 1564614524928 1565556493284 1566674583552 1573620678656 1573927706624 1583077533696 1583386406784 1583695340136 1590406596352 1590716899408 1592811325872 1599001657344 1599313637376 1608519524352 1608833361408 1616058315648 1624699568128 1625677710384 1625994895161 1634144550912 1634463387648 1634782286592 1635354363422 1641710034944 1642030347776 1644192336384 1650904399872 1651898318616 1660407250944 1660731211776 1661406890832 1661731046703 1668189229056 1678118926848 1678446343392 1687188013056 1688107729984 1694668423168 1694999068672 1696019534391 1697230798848 1698252608169 1705185361152 1715000661504 1715335274016 1722001784832 1725545603028 1732251795456 1732589773824 1742562818048 1749676457984 1750729841952 1751980179456 1753034950368 1753376983722 1760191340544 1761150852916 1770323263488 1770668669952 1781208364416 1788130885632 1788479766528 1789207420896 1789556511834 1798774521856 1799857465068 1807204998144 1809584464896 1809937531584 1816971706368 1817607538688 1817962170752 1818316872008 1827430465536 1827787014144 1828887424182 1838666698752 1846923789312 1847284141248 1857917383296 1858279880184 1865501933568 1867958157312 1868322613248 1876240039936 1876606111744 1876972254976 1887883792704 1888252136316 1896623995448 1897978527744 1899121196232 1906501976064 1906873952256 1917850202112 1918224392448 1937141792768 1937519747072 1938308039304 1948783269888 1949163495552 1949845587157 1957805414656 1960383170304 1968386015232 1969571072196 1979716337664 1980102598656 2000834105088 2001224486352 2003859409968 2011647246336 2012039737344 2012743831904 2013136536866 2020960428032 2023621337088 2033105622912 2043976876032 2044808481024 2045207442096 2045606481009 2057381295918 2065377140736 2065780114944 2068500036096 2077671052288 2078076425152 2086152699904 2087408657712 2088899444736 2090157056208 2090564865207 2098689675264 2099833709246 2110770044928 2111181875712 2111593786848 2123748434496 2132002209792 2132418183168 2133701994879 2135225843712 2144692699136 2145111148544 2154744420864 2157581477376 2158002441504 2166389342208 2167570280512 2167993193548 2178859401216 2179284516864 2179709715456 2180596544217 2192256448512 2201205866496 2202531091488 2214308282368 2215209187776 2215641395604 2224252305408 2227180879872 2227615423488 2237491902464 2237928457856 2249584017408 2250938368224 2251377547146 2261359379188 2262974398464 2264336810892 2273580481536 2286667548672 2287113698688 2296002379776 2299025424384 2299473985536 2300727470704 2309669060608 2310119698432 2323549283328 2324002629312 2334306455936 2337379933824 2337835978296 2346921787392 2348334739926 2360431017984 2360891559936 2374944485888 2384639688704 2385609894528 2386075349112 2389216988808 2398502486016 2398970456064 2399809953424 2400278178571 2409606664192 2412779286528 2413250042112 2424087473472 2437049352192 2438516565576 2451555598336 2453031545133 2462565052416 2463045521664 2466288504576 2476356599808 2477223177728 2477706506912 2487335911424 2490610876416 2491096817664 2492110336248 2502283843584 2517178390272 2517669515088 2530638036992 2532161594976 2542002634752 2542498603008 2545846198272 2557133602816 2557632523264 2572500992256 2573002911024 2583002677248 2584410719072 2584914961538 2588318404542 2598377693184 2598884660736 2613844227072 2624514686976 2626094762928 2627970269184 2639621783552 2640136798208 2641726279374 2655484895232 2656003004928 2667778806784 2668299315136 2671812546624 2682196328448 2682719649792 2683811131344 2684334767751 2698161782784 2699786197602 2710807497216 2726411308032 2726943256128 2727475308012 2741145698304 2741680521216 2743175061224 2753836187648 2754373486592 2758000048128 2770385683968 2770926211872 2783211543616 2786876074944 2787419820276 2798252900352 2814360059904 2814909167616 2815458382464 2830121828352 2831664579328 2843224244224 2844935993172 2846967791616 2848681794348 2859752964096 2860310928384 2872992561152 2876775303168 2877336588672 2888519122944 2905712689152 2906279620608 2907462058956 2923008598016 2936708121984 2940574755456 2952003059712 2952579022848 2953612250368 2954188527472 2965669740544 2969574506496 2970153897984 3001251157632 3001836729528 3017299197952 3019115747856 3019704805299 3031440642048 3035432005632 3048890064896 3049484931584 3065965314048 3067212721536 3067811163144 3082013992603 3086071943877 3098065711104 3098670172416 3116506578432 3117114637728 3129229049856 3131112986568 3133349167104 3147241357312 3147855413248 3149750563869 3166155067392 3166772813568 3167390680272 3180813192704 3181433798816 3185622651744 3198003314688 3198627274752 3217039048704 3217666722816 3232116631296 3249399136256 3251355420768 3251989790322 3268289101824 3268926775296 3269564573184 3270708726844 3283420069888 3284060695552 3288384672768 3301808799744 3303796637232 3320814501888 3321462423552 3322813781664 3323462093406 3336378458112 3356237853696 3356892686784 3374376026112 3376215459968 3389336846336 3389998137344 3392039068782 3394461597696 3396505216338 3410370722304 3430001323008 3430670548032 3444003569664 3451091206056 3464503590912 3465179547648 3485125636096 3501459683904 3506069900736 3506753967444 3520382681088 3522301705832 3540646526976 3541337339904 3562416728832 3576959533056 3578414841792 3579113023668 3597549043712 3599714930136 3614409996288 3619168929792 3619875063168 3633943412736 3635215077376 3635924341504 3636633744016 3655574028288 3657774848364 3677333397504 3693847578624 3694568282496 3715834766592 3716559760368 3731003867136 3735916314624 3736645226496 3752480079872 3753212223488 3753944509952 3775767585408 3776504272632 3793247990896 3795957055488 3798242392464 3813003952128 3813747904512 3835700404224 3836448784896 3874283585536 3875039494144 3876616078608 3877372442307 3882477606813 3897566539776 3898326991104 3899691174314 3915610829312 3920766340608 3936772030464 3939142144392 3959432675328 3960205197312 3962589419061 4001668210176 4002448972704 4007718819936 4023294492672 4024079474688 4025487663808 4026273073732 4041920856064 4047242674176 4049679296403 4066211245824 4087953752064 4089616962048 4090414884192 4091212962018 4114762591836 4130754281472 4131560229888 4137000072192 4155342104576 4156152850304 4172305399808 4174817315424 4177798889472 4180314112416 4181129730414 4197379350528 4199667418492 4221540089856 4222363751424 4223187573696 4247496868992 4264004419584 4264836366336 4267403989758 4270451687424 4289385398272 4290222297088 4309488841728 4315162954752 4316004883008 4332778684416 4335140561024 4335986387096 4357718802432 4358569033728 4359419430912 4361193088434 4384512897024 4405062182976 4428616564736 4430418375552 4431282791208 4448504610816 4454361759744 4455230846976 4457659474489 4474983804928 4475856915712 4501876736448 4502755094292 4522718758376 4525948796928 4528673621784 4547160963072 4573335097344 4574227397376 4598947971072 4601454941408 4619338121216 4620239396864 4647098566656 4648005258624 4668612911872 4674759867648 4675671956592 4693843574784 4696669479852 4720862035968 4721783119872 4749888971776 4769279377408 4771219789056 4772150698224 4778433977616 4797004972032 4797940912128 4799619906848 4800556357142 4819213328384 4825558573056 4826500084224 4848174946944 4874098704384 4877033131152 4877984685483 4903111196672 4906063090266 4925130104832 4926091043328 4932577009152 4952713199616 4954446355456 4955413013824 4974671822848 4981221752832 4982193635328 4984220672496 4985193140109 5004567687168 5034356780544 5035339030176 5064323189952 5084005269504 5084997206016 5088058603173 5091692396544 5114267205632 5115265046528 5145001984512 5146005822048 5166005354496 5168821438144 5169829923076 5176636809084 5196755386368 5197769321472 5227688454144 5249029373952 5252189525856 5255940538368 5280273596416 5283452558748 5310969790464 5312006009856 5335557613568 5336598630272 5343625093248 5364392656896 5365439299584 5367622262688 5368669535502 5396323565568 5399572395204 5421614994432 5452822616064 5453886512256 5454950616024 5482291396608 5483361042432 5486350122448 5507672375296 5508746973184 5516000096256 5540771367936 5541852423744 5566423087232 5573752149888 5574839640552 5596505800704 5628720119808 5629818335232 5630916764928 5663329158656 5686448488448 5689871986344 5693935583232 5697363588696 5719505928192 5720621856768 5723740271977 5745985122304 5753550606336 5754673177344 5811425378304 5812559241216 5814924117912 5846017196032 5849536761471 5873416243968 5881149510912 5905158045696 5907224500736 5908377054944 5931339481088 5939149012992 5940307795968 6002502315264 6003673459056 6034598395904 6038231495712 6039409610598 6062881284096 6070864011264 6097780129792 6098969863168 6131930628096 6134425443072 6135622326288 6136819443027 6164027985206 6172143887754 6196131422208 6197340344832 6233013156864 6234229275456 6258458099712 6262225973136 6266698334208 6294482714624 6295710826496 6299501127738 6332310134784 6333545627136 6334781360544 6361626385408 6362867597632 6371245303488 6396006629376 6397254549504 6401105984637 6434078097408 6435333445632 6464233262592 6502710841536 6503979580644 6536578203648 6537853550592 6539129146368 6541417453688 6566840139776 6568121391104 6576769345536 6603617599488 6607593274464 6642924847104 6645627563328 6646924186812 6672756916224 6712475707392 6713785373568 6748752052224 6752430919936 6779996274688 6784078137564 6788923195392 6793010432676 6820741444608 6860002646016 6861341096064 6888007139328 6902182412112 6929007181824 6930359095296 6970251272192 7002919367808 7012139801472 7013507934888 7040765362176 7044603411664 7045977879031 7081293053952 7082674679808 7124833457664 7153919066112 7156829683584 7158226047336 7195098087424 7199429860272 7200834535713 7228819992576 7238337859584 7239750126336 7270430154752 7271848683008 7273267488032 7311148056576 7315549696728 7349417982361 7354666795008 7359094635399 7387695157248 7389136564992 7431669533184 7433119520736 7462007734272 7471832629248 7473290452992 7504960159744 7506424446976 7507889019904 7551535170816 7553008545264 7586495981792 7591914110976 7596484784928 7626007904256 7627495809024 7671400808448 7672897569792 7748567171072 7750078988288 7753232157216 7754744884614 7764955213626 7795133079552 7796653982208 7799382348628 7831221658624 7841532681216 7873544060928 7878284288784 7918865350656 7920410394624 7925178838122 8003336420352 8004897945408 8015437639872 8046588985344 8048158949376 8050975327616 8052546147464 8083841712128 8094485348352 8099358592806 8132422491648 8179233924096 8180829768384 8182425924036 8229525183672 8261508562944 8263120459776 8274000144384 8310684209152 8312305700608 8349634630848 8360628224832 8362259460828 8394758701056 8399334836984 8443080179712 8444727502848 8446375147392 8494993737984 8529672732672 8534807979516 8540903374848 8578770796544 8580444594176 8618977683456 8630325909504 8632009766016 8665557368832 8670281122048 8671972774192 8717138067456 8718838861824 8722386176868 8769025794048 8810124365952 8857233129472 8860836751104 8862565582416 8897009221632 8908723519488 8910461693952 8915318948978 8949967609856 8951713831424 9003753472896 9005510188584 9045437516752 9051897593856 9057347243568 9059114415897 9094321926144 9146670194688 9148454794752 9197895942144 9202909882816 9238676242432 9240478793728 9246041977809 9258215831631 9294197133312 9296010517248 9337225823744 9349519735296 9351343913184 9387687149568 9393338959704 9441724071936 9443566239744 9449251691607 9499777943552 9538558754816 9542439578112 9544301396448 9556867955232 9594009944064 9595881824256 9599239813696 9601112714284 9638426656768 9651117146112 9653000168448 9696349893888 9748197408768 9754066262304 9755969370966 9806222393344 9812126180532 9850260209664 9852182086656 9865154018304 9905426399232 9908892710912 9910826027648 9949343645696 9962443505664 9964387270656 9968441344992 9970386280218 10009135374336 10068713561088 10070678060352 10128646379904 10168010539008 10169994412032 10176117206346 10183384793088 10228534411264 10230530093056 10290003969024 10292011644096 10332010708992 10337642876288 10339659846152 10353273618168 10393510772736 10395538642944 10455376908288 10504379051712 10560547192832 10566905117496 10621939580928 10624012019712 10629803362243 10671115227136 10673197260544 10687250186496 10730878599168 10735244525376 10737339071004 10792647131136 10799144790408 10843229988864 10905645232128 10907773024512 10909901232048 10966722084864 10972700244896 11015344750592 11017493946368 11032000192512 11081542735872 11083704847488 11132846174464 11147504299776 11149679281104 11193011601408 11257440239616 11259636670464 11261833529856 11326658317312 11372896976896 11379743972688 11387871166464 11394727177392 11439011856384 11441243713536 11447480543954 11491970244608 11507101212672 11509346354688 11622850756608 11625118482432 11629848235824 11632117326921 11692034392064 11699073522942 11746832487936 11762299021824 11810316091392 11814449001472 11816754109888 11862678962176 11878298025984 11880615591936 11887768257183 12005004630528 12007346918112 12076462991424 12078819221196 12125762568192 12141728022528 12195560259584 12197939726336 12263861256192 12268850886144 12271244652576 12273638886054 12328055970412 12344287775508 12392262844416 12394680689664 12466026313728 12468458550912 12516916199424 12524451946272 12533396668416 12591421652992 12599002255476 12664620269568 12667091254272 12669562721088 12723252770816 12725735195264 12742490606976 12792013258752 12794509099008 12802211969274 12868156194816 12870666891264 12928466525184 13005421683072 13007959161288 13073156407296 13075707101184 13078258292736 13082834907376 13133680279552 13136242782208 13153538691072 13215186548928 13285849694208 13291255126656 13293848373624 13345513832448 13372978423467 13424951414784 13427570747136 13504861839872 13559992549376 13568156275128 13577846390784 13586020865352 13641482889216 13648919110099 13720005292032 13722682192128 13804364824224 13858014363648 13860718190592 13940502544384 14005838735616 14024279602944 14027015869776 14081530724352 14089206823328 14091955758062 14162586107904 14165349359616 14249666915328 14307838132224 14313659367168 14316452094672 14390196174848 14398859720544 14401669071426 14457639985152 14476675719168 14479500252672 14540860309504 14543697366016 14546534976064 14622296113152 14631099393456 14633954056449 14698835964722 14709333590016 14718189270798 14775390314496 14778273129984 14863339066368 14866239041472 14924015468544 14943665258496 14946580905984 15009920319488 15012848893952 15015778039808 15103070341632 15106017090528 15172991963584 15192969569856 15252015808512 15254991618048 15264175809519 15342801616896 15345795139584 15500157976576 15506464314432 15509489769228 15529910427252 15590266159104 15593307964416 15598764697256 15662443317248 15683065362432 15747088121856 15756568577568 15840820789248 15850357676244 16006672840704 16009795890816 16030875279744 16093177970688 16096317898752 16101950655232 16105092294928 16167683424256 16188970696704 16198717185612 16264844983296 16358467848192 16361659536768 16364851848072 16459050367344 16523017125888 16526240919552 16548000288768 16621368418304 16624611401216 16699269261696 16721256449664 16724518921656 16789517402112 16798669673968 16801947249997 16886160359424 16889455005696 16892750294784 16989987475968 17059345465344 17069615959032 17081806749696 17157541593088 17160889188352 17171220815931 17237955366912 17260651819008 17264019532032 17340562244096 17343945548384 17434276134912 17437677723648 17444772353736 17538051588096 17548610284413 17620248731904 17714466258944 17721673502208 17725131164832 17794018443264 17817447038976 17820923387904 17830637897956 17899935219712 17903427662848 18007506945792 18011020377168 18090875033504 18103795187712 18114694487136 18118228831794 18188643852288 18293340389376 18296909589504 18395791884288 18405819765632 18477352484864 18480957587456 18492083955618 18516431663262 18588394266624 18592021034496 18674451647488 18699039470592 18702687826368 18775374299136 18786677919408 18883448143872 18887132479488 18898503383214 18999555887104 19084879156224 19088602792896 19113735910464 19188019888128 19191763648512 19198479627392 19202225428568 19276853313536 19302234292224 19306000336896 19392699787776 19508132524608 19511938741932 19612444786688 19624252361064 19700520419328 19704364173312 19730308036608 19810852798464 19817785421824 19821652055296 19928774541312 19936882689984 19940772560436 20018270748672 20137427122176 20141356120704 20257292759808 20339988824064 20352234412692 20366769586176 20457068822528 20461060186112 20580007938048 20584023288192 20664021417984 20675285752576 20679319692304 20706547236336 20787021545472 20791077285888 20910753816576 21008758103424 21121094385664 21133810234992 21137933637093 21243879161856 21248024039424 21259606724486 21342230454272 21346394521088 21374500372992 21461757198336 21470489050752 21474678142008 21585294262272 21598289580816 21602503607139 21686459977728 21811290464256 21815546049024 21819802464096 21933444169728 21945400489792 22030689501184 22034987892736 22048253947083 22064000385024 22077283906197 22163085471744 22167409694976 22265692348928 22295008599552 22299358562208 22386023202816 22514880479232 22519273340928 22523667059712 22653316634624 22745793953792 22759487945376 22775742332928 22789454354784 22878023712768 22882487427072 22894961087908 22983940489216 23014202425344 23018692709376 23245701513216 23250236964864 23259696471648 23264234653842 23384068784128 23398147045884 23493664975872 23524598043648 23620632182784 23628898002944 23633508219776 23725357924352 23756596051968 23761231183872 23775536514366 24010009261056 24014693836224 24152925982848 24157638442392 24251525136384 24283456045056 24391120519168 24395879452672 24537701772288 24542489305152 24547277772108 24656111940824 24688575551016 24784525688832 24789361379328 24932052627456 24936917101824 25048903892544 25182843305984 25198004510952 25329240539136 25334182508544 25339125442176 25347992633041 25446505541632 25451470390528 25484981213952 25589018198016 25604423938548 25736312389632 25741333782528 25856933050368 26010843366144 26015918322576 26151414202368 26156516585472 26165669814752 26267360559104 26272485564416 26307077382144 26430373097856 26571699388416 26582510253312 26587696747248 26691027664896 26745956846934 26849902829568 26855141494272 27009723679744 27119985098752 27136312550256 27155692781568 27172041730704 27177343247691 27282965778432 27297838220198 27440010584064 27445364384256 27608729648448 27716028727296 27721436381184 27738125933427 27881005088768 28011677471232 28048559205888 28054031739552 28163061448704 28178413646656 28183911516124 28325172215808 28330698719232 28347755074821 28499333830656 28615676264448 28627318734336 28632904189344 28797719441088 28803338142852 28915279970304 28953351438336 28959000505344 29081720619008 29087394732032 29093069952128 29244592226304 29262198786912 29267908112898 29397671929444 29418667180032 29436378541596 29550780628992 29556546259968 29726678132736 29732478082944 29848030937088 29887330516992 29893161811968 30025697787904 30031556079616 30206140683264 30212034181056 30345983927168 30385939139712 30504031617024 30509983236096 30528351619038 30685603233792 30691590279168 31000315953152 31012928628864 31018979538456 31059820854504 31180532318208 31186615928832 31197529394512 31203616321423 31324886634496 31366130724864 31513137155136 31681641578496 31700715352488 31889410086729 32013345681408 32019591781632 32061750559488 32192635797504 32203901310464 32210184589856 32335366848512 32377941393408 32397434371224 32529689966592 32716935696384 32723319073536 32729703696144 32918100734688 33046034251776 33052481839104 33096000577536 33242736836608 33249222802432 33398538523392 33442512899328 33449037843312 33579034804224 33597339347936 33603894499994 33772320718848 33778910011392 33785500589568 33979974951936 34118690930688 34139231918064 34163613499392 34315083186176 34321778376704 34342441631862 34475910733824 34521303638016 34528039064064 34681124488192 34687891096768 34868552269824 34875355447296 34889544707472 34896351980763 35076103176192 35097220568826 35240497463808 35443347004416 35450262329664 35588036886528 35634894077952 35641846775808 35661275795912 35799870439424 35806855325696 36015013891584 36022040754336 36181750067008 36229388974272 36236457663588 36377287704576 36586680778752 36593819179008 36791583768576 36811639531264 36961915174912 36984167911236 37032863326524 37176788533248 37184042068992 37348903294976 37398078941184 37405375652736 37550748598272 37573355838816 37774264958976 37797006766428 37999111774208 38169758312448 38177205585792 38227471820928 38376039776256 38383527297024 38396959254784 38404450857136 38553706627072 38604468584448 38612000673792 38785399575552 39016265049216 39023877483864 39224889573376 39248504722128 39401040838656 39408728346624 39460616073216 39635570843648 39643304110592 39857549082624 39873765379968 39881545120872 40036541497344 40066181903839 40118935270401 40274854244352 40282712241408 40514585519616 40679977648128 40704468825384 40733539172352 40914137645056 40922120372224 40946757330297 41160015876096 41168046576384 41350571505152 41358639384608 41413094472672 41574043090944 41582154571776 41821507633152 42017516206848 42242188771328 42267620469984 42275867274186 42487758323712 42496048078848 42519213448972 42684460908544 42692789042176 42749000745984 42923514396672 42940978101504 42949356284016 43170588524544 43196579161632 43205007214278 43372919955456 43622580928512 43631092098048 43639604928192 43866888339456 43890800979584 44061379002368 44069975785472 44096507894166 44128000770048 44154567812394 44326170943488 44334819389952 44531384697856 44590017199104 44598717124416 44772046405632 45029760958464 45038546681856 45047334119424 45306633269248 45518975890752 45578908709568 45756047425536 45764974854144 45789922175816 45967880978432 46028404850688 46037385418752 46500473929728 46519392943296 46528469307684 46768137568256 46796294091768 46987329951744 47049196087296 47241264365568 47257796005888 47267016439552 47522462367744 47551073028732 48020018522112 48029387672448 48305851965696 48315276884784 48503050272768 48566912090112 48782241038336 48791758905344 49075403544576 49084978610304 49094555544216 49312223881648 49377151102032 49569051377664 49578722758656 49864105254912 49873834203648 50097807785088 50365686611968 50396009021904 50405841749991 50658481078272 50668365017088 50678250884352 50695985266082 50893011083264 50902940781056 50969962427904 51178036396032 51208847877096 51472624779264 51482667565056 51513662447793 51713866100736 52021686732288 52031836645152 52302828404736 52313033170944 52331339629504 52534721118208 52544971128832 52614154764288 52645830853239 52860746195712 53143398776832 53165020506624 53175393494496 53382055329792 53491913693868 53699805659136 53710282988544 54019447359488 54239970197504 54272625100512 54311385563136 54344083461408 54354686495382 54565931556864 54595676440396 54880021168128 54890728768512 55217459296896 55432057454592 55442872762368 55476251866854 55762010177536 56023354942464 56097118411776 56108063479104 56326122897408 56356827293312 56367823032248 56650344431616 56661397438464 56695510149642 56998667661312 57254637468672 57265808378688 57595438882176 57606676285704 57830559940608 57906702876672 57918001010688 58163441238016 58174789464064 58186139904256 58524397573824 58535816225796 58795343858888 58837334360064 58872757083192 59101561257984 59113092519936 59453356265472 59464956165888 59786323623936 60051395575808 60063112159232 60412281366528 60424068362112 60691967854336 60771878279424 61019966472192 61056703238076 61371206467584 61383180558336 62000631906304 62025857257728 62037959076912 62119641709008 62361064636416 62373231857664 62395058789024 62407232642846 62649773268992 62732261449728 63026274310272 63363283156992 63401430704976 63413800911279 63778820173458 64026691362816 64039183563264 64123501118976 64385271595008 64407802620928 64420369179712 64670733697024 64755882786816 64794868742448 64807510821417 65059379933184 65433871392768 65446638147072 65459407392288 65836201469376 66092068503552 66104963678208 66144761841249 66192001155072 66485473673216 66498445604864 66797077046784 66885025798656 66898075686624 67158069608448 67194678695872 67207788999988 67544641437696 67557820022784 67571001179136 67959949903872 68237381861376 68278463836128 68327226998784 68643556753408 68684883263724 68951821467648 69042607276032 69056078128128 69362248976384 69375782193536 69737104539648 69750710894592 69779089414944 69792703961526 70152206352384 70194441137652 70480994927616 70886694008832 70900524659328 71176073773056 71269788155904 71283693551616 71322551591824 71599740878848 71613710651392 72030027783168 72044081508672 72363500134016 72458777948544 72472915327176 72754575409152 73173361557504 73187638358016 73623279062528 73923830349824 73968335822472 74065726653048 74353577066496 74368084137984 74408623535701 74697806589952 74796157882368 74810751305472 75146711677632 75548529917952 75594013532856 75998223548416 76043977899123 76339516624896 76354411171584 76454943641856 76767054594048 76793918509568 76808901714272 77107413254144 77208937168896 77224001347584 77570799151104 78032530098432 78047754967728 78449779146752 78497009444256 78802081677312 78817456693248 78921232146432 79271141687296 79286608221184 79715098165248 79747530759936 79763090241744 80073082994688 80132363807678 80237870540802 80549708488704 80565424482816 81029171039232 81359955296256 81408937650768 81467078344704 81828275290112 81844240744448 81893514660594 82320031752192 82336093152768 82701143010304 82717278769216 82826188945344 83148086181888 83164309143552 83214377800281 83643015266304 84035032413696 84535240939968 84551734548372 84975516647424 84992096157696 85038426897944 85368921817088 85385578084352 85498001491968 85847028793344 85881956203008 85898712568032 86393158323264 86410014428556 86745839910912 87245161857024 87262184196096 87279209856384 87733776678912 87781601959168 88139951570944 88193015788332 88256001540096 88309135624788 88652341886976 88669638779904 89062769395712 89180034398208 89197434248832 89544092811264 90077093363712 90094668238848 90613266538496 91037951781504 91157817419136 91512094851072 91529949708288 91579844351632 91935761956864 92056809701376 92074770837504 93000947859456 93038785886592 93056938615368 93536275136512 93592588183536 93610848964269 93974659903488 94098392174592 94515592011776 94534032879104 95044924735488 95102146057464 95542433770693 95668230260187 96040037044224 96058775344896 96611703931392 96630553769568 97006100545536 97133824180224 97564482076672 97583517810688 98150807089152 98169957220608 98189111088432 98624447763296 98754302204064 99138102755328 99157445517312 99728210509824 99747668407296 100195615570176 100731373223936 100792018043808 100811683499982 101316962156544 101336730034176 101356501768704 101391970532164 101786022166528 101805881562112 101939924855808 102356072792064 102417695754192 102945249558528 102965335130112 103027324895586 103427732201472 104043373464576 104063673290304 104605656809472 104626066341888 104662679259008 105069442236416 105089942257664 105228309528576 105291661706478 105721492391424 106330041013248 106350786988992 106764110659584 106983827387736 107399611318272 107420565977088 108038894718976 108545250201024 108688166922816 108709372990764 109131863113728 109191352880792 109760042336256 109781457537024 110434918593792 110885745524736 110952503733708 111524020355072 112046709884928 112194236823552 112216126958208 112652245794816 112713654586624 112735646064496 113322794876928 113391020299284 113997335322624 114509274937344 114531616757376 115190877764352 115213352571408 115661119881216 115813405753344 115836002021376 116326882476032 116349578928128 116372279808512 117048795147648 117071632451592 117590687717776 117674668720128 117745514166384 118203122515968 118226185039872 118906712530944 118929912331776 119572647247872 120102791151616 120126224318464 120198545711517 120356805811203 120824562733056 120848136724224 121383935708672 121543756558848 122039932944384 122113406476152 122742412935168 122766361116672 122840271990891 124001263812608 124051714515456 124075918153824 124239283418016 124722129272832 124746463715328 124790117578048 124814465285692 125299546537984 125464522899456 126052548620544 126726566313984 126802861409952 126827601822558 127557640346916 128053382725632 128078367126528 128247002237952 128770543190016 128815605241856 128840738359424 129341467394048 129511765573632 129589737484896 129615021642834 130118759866368 130867742785536 130893276294144 130918814784576 131672402938752 132184137007104 132209927356416 132289523682498 132384002310144 132970947346432 132996891209728 133594154093568 133770051597312 133796151373248 134316139216896 134389357391744 134415577999976 135089282875392 135115640045568 135142002358272 135919899807744 136556927672256 137287113506816 137369766527448 137903642935296 138085214552064 138112156256256 138187443709159 138724497952768 138751564387072 139501421789184 139558178829888 139585407923052 140304412704768 140388882275304 140961989855232 141773388017664 141801049318656 142567387103232 142645103183648 143199481757696 143227421302784 144060055566336 144088163017344 144727000268032 144917555897088 144945830654352 145509150818304 146346723115008 146375276716032 147246558125056 147847660699648 147936671644944 148131453306096 148707154132992 148736168275968 148817247071402 149395613179904 149592315764736 149621502610944 150293423355264 151097059835904 151188027065712 151217525249973 151996447096832 152087955798246 152679033249792 152708822343168 152909887283712 153534109188096 153587837019136 153617803428544 154214826508288 154417874337792 154448002695168 154540987343379 155141598302208 156065060196864 156095509935456 156994018888512 157604163354624 157634913386496 157842464292864 158542283374592 158573216442368 159430196330496 159495061519872 159526180483488 160146165989376 160264727615356 160475741081604 161099416977408 161130848965632 162058342078464 162719910592512 162817875301536 162934156689408 163688481488896 163787029321188 164640063504384 164672186305536 165402286020608 165434557538432 165652377890688 166296172363776 166328618287104 166428755600562 167286030532608 168070064827392 169070481879936 169103469096744 169951033294848 169984192315392 170076853795888 170737843634176 170771156168704 170996002983936 171763912406016 171797425136064 172786316646528 172820028857112 173491679821824 174490323714048 174524368392192 174558419712768 175563203918336 176279903141888 176386031576664 176512003080192 176618271249576 177304683773952 177339277559808 177435948431287 178125538791424 178360068796416 178394868497664 180154186727424 180189336477696 181226533076992 182075903563008 182315634838272 183059899416576 183159688703264 183871523913728 184113619402752 184149541675008 186001895718912 186077571773184 186113877230736 187072550273024 187185176367072 187221697928538 187949319806976 188196784349184 189031184023552 189068065758208 190089849470976 190204292114928 190241402733837 191084867541386 191336460520374 192080074088448 192117550689792 193223407862784 193261107539136 194012201091072 194267648360448 195128964153344 195167035621376 196301614178304 196339914441216 196378222176864 197248895526592 197508604408128 198276205510656 198314891034624 198434285523747 199456421019648 199495336814592 200391231140352 201584036087616 201623366999964 202633924313088 202673460068352 202713003537408 202783941064328 203572044333056 203611763124224 203879849711616 204712145584128 204835391508384 205930670260224 206054649791172 206855464402944 208086746929152 208127346580608 209211313618944 209252132683776 209325358518016 210179884515328 210456619057152 210583323412956 211442984782848 212660082026496 212701573977984 213528221319168 213967654775472 214799222636544 214841131954176 216077789437952 217090500402048 217376333845632 217418745981528 218263726227456 218382705761584 218425314249961 219520084672512 219562915074048 220869837187584 221771491049472 221905007467416 223048040710144 223225870607103 224093419769856 224388473647104 224432253916416 225427309173248 225471292128992 226645589753856 226782040598568 227994670645248 228131933697369 229018549874688 229063233514752 230381755528704 230426705142816 231322239762432 231626811506688 231672004042752 232653764952064 232699157856256 232744559617024 234097590295296 234143264903184 235181375435552 235349337440256 235491028332768 236406245031936 236452370079744 237813425061888 237859824663552 239145294495744 240205582303232 240252448636928 240397091423034 240713611622406 241649125466112 241696273448448 242767871417344 243087513117696 244079865888768 244226812952304 245484825870336 245532722233344 245680543981782 248103429030912 248151836307648 248478566836032 249444258545664 249492927430656 249580235156096 249628930571384 250599093075968 250929045798912 252105097241088 253605722819904 253655203645116 255115280693832 256106765451264 256156734253056 256494004475904 257541086380032 257631210483712 257681476718848 259179474969792 259230043285668 260237519732736 261735485571072 261786552588288 261837629569152 263344805877504 264419854712832 264579047364996 264768004620288 265941894692864 265993782419456 267188308187136 267540103194624 267592302746496 268632278433792 268778714783488 268831155999952 270231280091136 270284004716544 271839799615488 273113855344512 274574227013632 274739533054896 275807285870592 276170429104128 276224312512512 276374887418318 277448995905536 277503128774144 279002843578368 279116357659776 279170815846104 280608825409536 280777764550608 280832546892807 281923979710464 283546776035328 283602098637312 285134774206464 285290206367296 286398963515392 286454842605568 286627301312079 287004690780561 288120111132672 288176326034688 289454000536064 289835111794176 289891661308704 291018301636608 292693446230016 292750553432064 294493116250112 295695321399296 295873343289888 296262906612192 297414308265984 297472336551936 297634494142804 298791226359808 299184631529472 299243005221888 300586846710528 302194119671808 302376054131424 302435050499946 303992894193664 304175911596492 305358066499584 305417644686336 305819774567424 307068218376192 307175674038272 307235606857088 308429653016576 308835748675584 308896005390336 309081974686758 310283196604416 312130120393728 312191019870912 313988037777024 315208326709248 315269826772992 315684928585728 317084566749184 317146432884736 318990123039744 319052360966976 320292331978752 320529455230712 320951482163208 322198833954816 322261697931264 324116684156928 325635750603072 327376962977792 327574058642376 329280127008768 329344372611072 329523904229533 330804572041216 330869115076864 331304755781376 332657236574208 332857511201124 334572061065216 336140129654784 338140963759872 338206938193488 339968384630784 340153707591776 341475687268352 341542312337408 341992005967872 343527824812032 343594850272128 345572633293056 345640057714224 346983359643648 348980647428096 349048736784384 349116839425536 351126407836672 352559806283776 352772063153328 353024006160384 353236542499152 354609367547904 354678555119616 354871896862574 356251077582848 356720137592832 356789736995328 360308373454848 360378672955392 360595637134551 362453066153984 364151807126016 364631269676544 366119798833152 366319377406528 367743047827456 368227238805504 368299083350016 368520815972673 372003791437824 372155143546368 372227754461472 374370352734144 374443395857076 375898639613952 376393568698368 378062368047104 378136131516416 380179698941952 380408584229856 380482805467674 382169735082772 382672921040748 384160148176896 384235101379584 386446815725568 386522215078272 388024402182144 388535296720896 390334071242752 392603228356608 392679828882432 392756444353728 394497791053184 395017208816256 396552411021312 396629782069248 396868571047494 398912842039296 398990673629184 400782462280704 403168072175232 403246733999928 405267848626176 405346920136704 405426007074816 405567882128656 407144088666112 407223526248448 407759699423232 409670783016768 411861340520448 412109299582344 413710928805888 414562331127477 416173493858304 416254693161216 418504265367552 418650717036032 420359769030656 420913238114304 421166646825912 422885969565696 425320164052992 425403147955968 427935309550944 429598445273088 429682263908352 432155578875904 434181000804096 434752667691264 434837491963056 436527452454912 436765411523168 436850628499922 439040169345024 439125830148096 441739674375168 443542982098944 443810014934832 446096081420288 446451741214206 448186839539712 448776947294208 448864507832832 450854618346496 450942584257984 453291179507712 453564081197136 453652575749919 455989341290496 456263867394738 458037099749376 458126467029504 460763511057408 460853410285632 462644479524864 463253623013376 463344008085504 465307529904128 465398315712512 465489119234048 468195180590592 468286529806368 470362750871104 470982056665536 472812490063872 472904740159488 475626850123776 475719649327104 478290588991488 480504897273856 480794182846068 481427223244812 483298250932224 483392546896896 485535742834688 486175026235392 488159731777536 488453625904608 491065444466688 491361087963564 496206858061824 496303672615296 496957133672064 498888517091328 498985854861312 499160470312192 499257861142768 501198186151936 501858091597824 504210194482176 507211445639808 507310407290232 510230561387664 512213530902528 512313468506112 512988008951808 515262420967424 515362953437696 518358949939584 518460086571336 520475039465472 520860364749907 523470971142144 523573105176576 523675259138304 526689611755008 528839709425664 529158094729992 529536009240576 531883789385728 531987564838912 532307845293861 534376616374272 535080206389248 535184605492992 537557429566976 537662311999904 540462560182272 540568009433088 543679599230976 546227710689024 549148454027264 549479066109792 551614571741184 552340858208256 552448625025024 552749774836636 554897991811072 555006257548288 558005687156736 558232715319552 558341631692208 561217650819072 561555529101216 561665093785614 563847959420928 567093552070656 567204197274624 570269548412928 570580412734592 572797927030784 572909685211136 573254602624158 574009381561122 576240222265344 576352652069376 578908001072128 579670223588352 579783322617408 582036603273216 585386892460032 585501106864128 588986232500224 591746686579776 592525813224384 594828616531968 594944673103872 595268988285608 597582452719616 598369263058944 598486010443776 601173693421056 604752108262848 604870100999892 607985788387328 608351823192984 610716132999168 610835289372672 611639549134848 614136436752384 614351348076544 614471213714176 617792010780672 618163949373516 620566393208832 624260240787456 624382039741824 627976075554048 630539653545984 631369857171456 634169133498368 634292865769472 637980246079488 638104721933952 640584663957504 641058910461424 641902964326416 644397667909632 644523395862528 648233368313856 651271501206144 654753925955584 655148117284752 655275942749883 658560254017536 658688745222144 659047808459066 661609144082432 661738230153728 662609511562752 665314473148416 665715022402248 669144122130432 669677611821309 672280259309568 676281927519744 676413876386976 679936769261568 680307415183552 682951374536704 683084624674816 683984011935744 684395801092107 687055649624064 687189700544256 691145266586112 691280115428448 693966719287296 697961294856192 698097473568768 698233678851072 702252815673344 705119612567552 705544126306656 706048012320768 706473084998304 709218735095808 709357110239232 709743793725148 712502155165696 713440275185664 713579473990656 720616746909696 720757345910784 721191274269102 724906132307968 728303614252032 729262539353088 732239597666304 732638754813056 735486095654912 736454477611008 736598166700032 737041631945346 744310287092736 744455508922944 748740705468288 748886791714152 751797279227904 752787137396736 756124736094208 756272263032832 760817168459712 760965610935348 764339470165544 765345842081496 768320296353792 768470202759168 772893631451136 773044430156544 780668142485504 785206456713216 785359657764864 785512888707456 788995582106368 790034417632512 793259564138496 793737142094988 797825684078592 797981347258368 801564924561408 806336144350464 806493467999856 810693840273408 810852014149632 811135764257312 814288177332224 814447052496896 815519398846464 819341566033536 823722681040896 824218599164688 827421857611776 829124662254954 832346987716608 832509386322432 837008530735104 837301434072064 840719538061312 841826476228608 842333293651824 842497640678421 845771939131392 850640328105984 850806295911936 855870619101888 859196890546176 859364527816704 859881903936237 864311157751808 868362001608192 869505335382528 869674983926112 873054904909824 873530823046336 873701256999844 878080338690048 878251660296192 883479348750336 887085964197888 887620029869664 892903482428412 896373679079424 897553894588416 897729015665664 901709236692992 901885168515968 906582359015424 907128162394272 907305151499838 911978682580992 912527734789476 916074199498752 916252934059008 921527022114816 921706820571264 925288959049728 926507246026752 926688016171008 930796631425024 930978238468096 936390361181184 936573059612736 940725501742208 941964113331072 945624980127744 945809480318976 951253700247552 951439298654208 961009794547712 961588365692136 962854446489624 966596501864448 966785093793792 967312105964113 971071485669376 972350052470784 976907251809216 982130888933376 982722175927128 988571712688599 992413716123648 992607345230592 993914267344128 997971709722624 998320940624384 998515722285536 1002396372303872 1003716183195648 1008420388964352 1014422891279616 1014620814580464 1020461122775328 1024427061805056 1024626937012224 1025976017903616 1030524841934848 1030725906875392 1036717899879168 1036920173142672 1040950078930944 1041720729499814 1046941942284288 1047146210353152 1047350518276608 1053379223510016 1057679418851328 1058316189459984 1059072018481152 1063767578771456 1063975129677824 1064615690587722 1068753232748544 1070160412778496 1070369210985984 1075114859133952 1075324623999808 1080925120364544 1081136018866176 1081786911403653 1087359198461952 1092455421378048 1098958132219584 1103229143482368 1104681716416512 1104897250050048 1105499549673272 1109795983622144 1110012515096576 1116011374313472 1116465430639104 1116683263384416 1123111058202432 1123330187571228 1127695918841856 1134187104141312 1134408394549248 1140539096825856 1141160825469184 1145819370422272 1146509205248316 1148018763122244 1152480444530688 1152705304138752 1157816002144256 1159340447176704 1159566645234816 1164073206546432 1171002213728256 1177972465000448 1183493373159552 1185051626448768 1189657233063936 1189889346207744 1190537976571216 1195164905439232 1196738526117888 1196972020887552 1202347386842112 1209504216525696 1209740201999784 1215971576774656 1216703646385968 1221432265998336 1221670578745344 1223279098269696 1228702696153088 1228942427428352 1235584021561344 1236327898747032 1241132786417664 1242051639019009 1243686993382431 1248520481574912 1248764079483648 1255952151108096 1261079307091968 1262739714342912 1268338266996736 1268585731538944 1275960492158976 1276209443867904 1282117820922848 1283805928652832 1288795335819264 1289046791725056 1296466736627712 1302543002412288 1309507851911168 1310296234569504 1310551885499766 1317120508035072 1317377490444288 1318095616918132 1323218288164864 1323476460307456 1325219023125504 1330628946296832 1331430044804496 1338288244260864 1339355223642618 1344560518619136 1352563855039488 1352827752773952 1359873538523136 1360614830367104 1365902749073408 1366169249349632 1367968023871488 1368791602184214 1374111299248128 1374379401088512 1382290533172224 1382560230856896 1387933438574592 1395922589712384 1396194947137536 1396467357702144 1404505631346688 1411088252613312 1412946169996608 1418437470191616 1418714220478464 1419487587450296 1425004310331392 1426880550371328 1427158947981312 1441514691821568 1442382548538204 1449812264615936 1456607228504064 1458525078706176 1464479195332608 1465277509626112 1473196333400064 1474083263890692 1488620574185472 1488911017845888 1497481410936576 1497773583428304 1503594558455808 1505574274793472 1512249472188416 1512544526065664 1521634336919424 1521931221870696 1528678940331088 1530691684162992 1536640592707584 1536940405518336 1545787262902272 1546088860313088 1561336284971008 1562581094249721 1570412913426432 1570719315529728 1571025777414912 1577991164212736 1580068835265024 1586519128276992 1587474284189976 1595651368157184 1595962694516736 1596923535881583 1603129849122816 1612672288700928 1612986935999712 1621387680546816 1621704028299264 1622271528514624 1628576354664448 1628894104993792 1631038797692928 1638683132067072 1647445362081792 1648437198329376 1654843715223552 1658249324509908 1664693975433216 1665018772644864 1674017061470208 1674602868144128 1681439076122624 1683652952457216 1684666587303648 1684995281356842 1691543878262784 1701280656211968 1701612591823872 1711741238203776 1718393781092352 1718729055633408 1719763807872474 1728622315503616 1736724003216384 1739010670765056 1739349967852224 1746109809819648 1747061646092672 1747402513999688 1756160677380096 1756503320592384 1766958697500672 1775240059739328 1785806964856824 1792747358158848 1795107789176832 1795458031331328 1803418473385984 1803770337031936 1814256324788544 1814610302999676 1823957365161984 1825055469578952 1832148398997504 1832505868118016 1843054044229632 1843413641142528 1853376032342016 1861593262850048 1861956476936192 1872780722362368 1873146119225472 1881451003484416 1883928226662144 1891618960637952 1902507400495104 1902878597308416 1922019589095424 1923176731384272 1925708892979248 1933193003728896 1933570187587584 1934624211928226 1942142971338752 1944700104941568 1953814503618432 1964261777866752 1965444351854256 1965827828249649 1977143425377198 1984827432247296 1985214690461184 1987828534688256 1995943419445248 1996641881248768 1997031444571072 2004792744607744 2007432366391296 2009032835463927 2016840777928704 2028845782559232 2029241629160928 2040922245550656 2048854123610112 2049253874024448 2051952035807232 2061049683869696 2061451813750784 2073435799758336 2073840346285344 2081900157861888 2083441458999628 2093883884568576 2094292420706304 2094701036553216 2106758447020032 2115358837702656 2116632378919968 2118144036962304 2127950259355648 2129231381175444 2137506465497088 2140320825556992 2140738421971968 2150229718267904 2150649247999616 2161850240729088 2162272037732352 2163573822807306 2174718396923904 2184910842756096 2197916264439168 2206458286964736 2209363432833024 2209794500100096 2210999099346544 2219591967244288 2220025030193152 2232930861278208 2233366526768832 2246222116404864 2246660375142456 2255391837683712 2268374208282624 2268816789098496 2282321650938368 2291638740844544 2293018410496632 2296037526244488 2304960889061376 2305410608277504 2306667329606731 2315632004288512 2318680894353408 2319133290469632 2342004427456512 2355944930000896 2366986746319104 2370103252897536 2379778692415488 2381075953142432 2390329810878464 2393477052235776 2393944041775104 2404694773684224 2419008433051392 2419480403999568 2431943153549312 2433407292771936 2442864531996672 2443341157490688 2446558196539392 2457405392306176 2457884854856704 2471168043122688 2472655797494064 2482265572835328 2484103278038018 2487373986764862 2497040963149824 2497528158967296 2511904302216192 2522158614183936 2525479428685824 2536676533993472 2537171463077888 2551920984317952 2552418887735808 2564235641845696 2567611857305664 2577590671638528 2578093583450112 2579645711808711 2592933473255424 2605086004824576 2620592469139008 2621103770999532 2634241016070144 2634754980888576 2636191233836264 2646436576329728 2646952920614912 2650438046251008 2661257892593664 2662860089608992 2678710447285236 2689121037238272 2705127710078976 2705655505547904 2719747077046272 2721229660734208 2732338498699264 2735936047742976 2737583204368428 2748222598496256 2748758802177024 2764581066344448 2765120461713792 2775866877149184 2792389894275072 2792934715404288 2809011262693376 2822176505226624 2825892339993216 2836874940383232 2837428440956928 2838975174900592 2850008620662784 2853761100742656 2854317895962624 2883029383643136 2884765097076408 2899624529231872 2901936317892339 2913214457008128 2917050157412352 2930555019252224 2946392666800128 2948166527781384 2965715138065797 2977241148370944 2977822035691776 2994962821873152 2995547166856608 3007189116911616 3011148549586944 3024498944376832 3025089052131328 3043268673838848 3043862443741392 3057357880662176 3061383368325984 3073281185415168 3073880811036672 3091574525804544 3092177720626176 3122672569942016 3125162188499442 3140825826852864 3141438631059456 3142051554829824 3155982328425472 3160137670530048 3173038256553984 3174948568379952 3191302736314368 3191925389033472 3193847071763166 3206259698245632 3225344577401856 3225973871999424 3242775361093632 3243408056598528 3244543057029248 3257152709328896 3257788209987584 3262077595385856 3277366264134144 3296874396658752 3309687430447104 3316498649019816 3329387950866432 3330037545289728 3348034122940416 3349205736288256 3369333174607296 3369990562713684 3383087756525568 3402561312423936 3403225183647744 3423482476407552 3437458111266816 3439527615744948 3457244631007232 3473448006432768 3478021341530112 3478699935704448 3492219619639296 3494123292185344 3494805027999376 3513006641184768 3533917395001344 3550480119478656 3571613929713648 3585494716317696 3590215578353664 3590916062662656 3606836946771968 3607540674063872 3628512649577088 3629220605999352 3647914730323968 3650110939157904 3664296797995008 3665011736236032 3686108088459264 3686827282285056 3706752064684032 3723186525700096 3723912953872384 3726154917057027 3731060980147293 3745561444724736 3746292238450944 3762902006968832 3767856453324288 3783237921275904 3805014800990208 3805757194616832 3844039178190848 3846353462768544 3851417785958496 3866386007457792 3867140375175168 3869248423856452 3884285942677504 3889400209883136 3907629007236864 3928523555733504 3930888703708512 3931655656499298 3954286850754396 3969654864494592 3970429380922368 3975657069376512 3991886838890496 3993283762497536 3994062889142144 4009585489215488 4014864732782592 4018065670927854 4033681555857408 4057691565118464 4058483258321856 4081844491101312 4097708247220224 4098507748048896 4103904071614464 4122099367739392 4122903627501568 4146871599516672 4147680692570688 4163800315723776 4166882917999256 4187767769137152 4188584841412608 4189402073106432 4213516894040064 4233264757839936 4255900518711296 4258462762350888 4275012930994176 4280641651113984 4281476843943936 4283810754983929 4300459436535808 4301298495999232 4324544075464704 4327147645614612 4349436793847808 4369821685512192 4395832528878336 4419589000200192 4421998198693088 4439183934488576 4440050060386304 4465861722556416 4466733053537664 4492444232809728 4493320750284912 4510783675367424 4536748416565248 4537633578196992 4564643301876736 4583277481689088 4586036820993264 4592075052488976 4609921778122752 4610821216555008 4613334659213462 4631264008577024 4637361788706816 4638266580939264 4684008854913024 4687743282749163 4711889860001792 4733973492638208 4740206505795072 4759557384830976 4762151906284864 4780659621756928 4786954104471552 4787888083550208 4790770607644749 4809389547368448 4838016866102784 4838960807999136 4866814585543872 4885729063993344 4886682314981376 4893116393078784 4914810784612352 4915769709713408 4942336086245376 4945311594988128 4964531145670656 4968206556076036 4974747973529724 4994081926299648 4995056317934592 5023808604432384 5044317228367872 5050958857371648 5074342926155776 5103841968635904 5104837775471616 5128471283691392 5135223714611328 5155181343277056 5156187166900224 5159291423617422 5185866946510848 5210172009649152 5241184938278016 5242207541999064 5268482032140288 5269509961777152 5272382467672528 5292873152659456 5293905841229824 5300876092502016 5325720179217984 5357420894570472 5378242074476544 5410255420157952 5411311011095808 5442459321468416 5464676997398528 5471872095485952 5475166408736856 5496445196992512 5497517604354048 5529162132688896 5530240923427584 5584779788550144 5585869430808576 5618022525386752 5644353010453248 5651784679986432 5674856881913856 5677950349801184 5700017241325568 5707522201485312 5708635791925248 5766058767286272 5769530194152816 5799249058463744 5803872635784678 5826428914016256 5834100314824704 5861110038504448 5892785333600256 5896333055562768 5897483484748947 5931430276131594 5954482296741888 5955644071383552 5989925643746304 5991094333713216 6014378233823232 6022297099173888 6048997888753664 6050178104262656 6086537347677696 6087724887482784 6114715761324352 6122766736651968 6146562370830336 6147761622073344 6183149051609088 6184355441252352 6250324376998884 6281651653705728 6282877262118912 6284103109659648 6311964656850944 6320275341060096 6346076513107968 6349897136759904 6383850778066944 6387694143526332 6412519396491264 6450689154803712 6451947743998848 6485550722187264 6486816113197056 6489086114058496 6515576419975168 6524155190771712 6554732528268288 6593748793317504 6619374860894208 6632997298039632 6658775901732864 6660075090579456 6698411472576512 6738666349214592 6739981125427368 6766175513051136 6771184741748791 6805122624847872 6806450367295488 6846964952815104 6874916222533632 6879055231489896 6914489262014464 6920001988820193 6946896012865536 6956042683060224 6957399871408896 6988246584370688 6989610055998752 7026013282369536 7067834790002688 7100960238957312 7143227859427296 7170989432635392 7180431156707328 7181832125325312 7213673893543936 7215081348127744 7257025299154176 7258441211998704 7295829460647936 7300221878315808 7328593595990016 7330023472472064 7372216176918528 7373654564570112 7413504129368064 7446373051400192 7447825907744768 7452309834114054 7462121960294586 7491122889449472 7492584476901888 7525804013937664 7535712906648576 7566475842551808 7610029601980416 7611514389233664 7692706925537088 7702835571916992 7732772014915584 7734280750350336 7738496847712904 7768571885355008 7778800419766272 7815258014473728 7861777407417024 7863311312998596 7908573701508792 7939309728989184 7940858761844736 7951314138753024 7983773677780992 7986567524995072 7988125778284288 8036131341855708 8067363111714816 8115383130236928 8116966516643712 8163688982202624 8197015496097792 8207808143228928 8244198735478784 8245807255003136 8293743199033344 8295361385141376 8327600631447552 8333765835998512 8377169682825216 8378804146212864 8427033788080128 8466529515679872 8511801037422592 8516925524701776 8550025861988352 8561283302227968 8562953687887872 8567621509967858 8600918873071616 8602596991998464 8649088150929408 8654295291229224 8698873587695616 8705808953677017 8739643371024384 8791665057756672 8839178000400384 8843996397386176 8878367868977152 8880100120772608 8897145414197391 8931723445112832 8933466107075328 8984888465619456 8986641500569824 9021567350734848 9073496833130496 9075267156393984 9129286603753472 9166554963378176 9172073641986528 9184150104977952 9219843556245504 9221642433110016 9226669318426924 9262528017154048 9274723577413632 9276533161878528 9368017709826048 9375486565498326 9423779720003584 9467946985276416 9480413011590144 9519114769661952 9524303812569728 9561319243513856 9573908208943104 9575776167100416 9581541215289498 9618779094736896 9676033732205568 9677921615998272 9733629171087744 9771458127986688 9773364629962752 9786232786157568 9829621569224704 9831539419426816 9890623189976256 9929062291341312 9936413112152072 9949495947059448 9988163852599296 9990112635869184 10047617208864768 10148685852311552 10207683937271808 10209675550943232 10256942567382784 10270447429222656 10312374333800448 10318582847234844 10371733893021696 10420344019298304 10482369876556032 10484415083998128 10539019923554304 10544764935345056 10585746305318912 10587811682459648 10601752185004032 10651440358435968 10714841789140944 10756484148953088 10820510840315904 10822622022191616 10884918642936832 10929353994797056 10943744190971904 10950332817473712 10992890393985024 10995035208708096 11058324265377792 11060481846855168 11169559577100288 11171738861617152 11178464751171081 11236045050773504 11288706020906496 11303569359972864 11349713763827712 11355900699602368 11400034482651136 11415044402970624 11417271583850496 11532117534572544 11539060388305632 11607745271569356 11652857828032512 11668200629649408 11722220077008896 11785570667200512 11792666111125536 11794966969497894 11862860552263188 11908964593483776 11911288142767104 11979851287492608 11982188667426432 12028756467646464 12044594198347776 12100356208525312 12173074695355392 12175449774965568 12229431522648704 12245533473303936 12293124741660672 12295523244146688 12366298103218176 12368710882504704 12500648753997768 12563303307411456 12565754524237824 12568206219319296 12623929313701888 12640550682120192 12699794273519808 12767701556133888 12775388287052664 12825038792982528 12851432264951787 12901378309607424 12903895487997696 12973632226394112 12978172228116992 13031152839950336 13048310381543424 13109465056536576 13187497586635008 13265994596079264 13317551803465728 13320150181158912 13396822945153024 13477332698429184 13479962250854736 13532351026102272 13542369483497582 13610245249695744 13612900734590976 13693929905630208 13749832445067264 13758110462979792 13828978524028928 13840003977640386 13893792025731072 13912085366120448 13914799742817792 13976493168741376 13979220111997504 14052026564739072 14063229848247489 14135669580005376 14201920477914624 14286455718854592 14341978865270784 14360862313414656 14363664250650624 14427347787087872 14430162696255488 14514050598308352 14516882423997408 14600443756631616 14657187191980032 14660046944944128 14744432353837056 14747309129140224 14827008258736128 14895651815489536 14904619668228108 14924243920589172 14982245778898944 14985168953803776 15051608027875328 15071425813297152 15132951685103616 15223028778467328 15385413851074176 15405671143833984 15465544029831168 15468561500700672 15476993695425808 15537143770710016 15557600839532544 15630516028947456 15723554814834048 15726622625997192 15817147403017584 15878619457978368 15881717523689472 15902628277506048 15973135049990144 15976251556568576 16072262683711416 16134726223429632 16146671307247117 16230766260473856 16233933033287424 16327377964405248 16394030992195584 16415616286457856 16488397470957568 16491614510006272 16587486398066688 16590722770282752 16667531671997024 16754339365650432 16757608292425728 16854067576160256 16933059031359744 17023602074845184 17033851049403552 17100051723976704 17122566604455936 17125907375775744 17135243019935716 17201837746143232 17205193983996928 17298176301858816 17308590582458448 17397747175391232 17411617907354034 17479286742048768 17583330115513344 17678356000800768 17687992794772352 17756735737954304 17760200241545216 17794290828394782 17863446890225664 17866932214150656 17969776931238912 17973283001139648 18043134701469696 18146993666260992 18150534312787968 18258573207506944 18344147283973056 18368300209955904 18439687112491008 18443284866220032 18453338636853848 18525056034308096 18549447154827264 18553066323757056 18750973130996652 18847559440007168 18935893970552832 18960826023180288 19038229539323904 19048607625139456 19151552334200832 19163082430578996 19237558189473792 19352067464411136 19355843231996544 19467258342175488 19546729259925504 19572465572315136 19659243138449408 19663078838853632 19781246379952512 19858124582682624 19872826224304144 19898991894118896 19976327705198592 19980225271738368 20095234417729536 20297371704623104 20313554225246373 20415367874543616 20419351101886464 20513885134765568 20540894858445312 20624748667600896 20637165694469688 20743467786043392 20760005966460579 20840688038596608 20964739753112064 20968830167996256 21078039847108608 21089529870690112 21171492610637824 21175623364919296 21203504370008064 21302880716871936 21429683578281888 21512968297906176 21641021680631808 21645244044383232 21769837285873664 21858707989594112 21887488381943808 21900665634947424 21985780787970048 21990070417416192 22116648530755584 22120963693710336 22339119154200576 22343477723234304 22356929502342162 22472090101547008 22577412041812992 22607138719945728 22699427527655424 22711801399204736 22800068965302272 22830088805941248 22834543167700992 23078120776611264 23215490543138712 23305715656065024 23336401259298816 23444440154017792 23585332222251072 23589933938995788 23725721104526376 23817929186967552 23822576285534208 23959702574985216 23964377334852864 24200712417050624 24346149390710784 24350899549931136 24458863045297408 24491066946607872 24591046488293376 24732596206436352 24737421765009408 25001297507995536 25131509048475648 25136412438638592 25247858627403776 25281101364240384 25399588547039616 25535403112267776 25550776574105328 25650077585965056 25702864529903574 25802756619214848 25807790975995392 25947264452788224 25956344456233984 26062305679900672 26096620763086848 26117426861031051 26218930113073152 26374995173270016 26531989192158528 26635103606931456 26640300362317824 26793645890306048 26954665396858368 26959924501709472 27064702052204544 27084738966995164 27220490499391488 27225801469181952 27387859811260416 27499664890134528 27516220925959584 27680007955280772 27787584051462144 27824170732240896 27829599485635584 27952986337482752 27958440223995008 28104053129478144 28126459696494978 28271339160010752 28403840955829248 28572911437709184 28683957730541568 28721724626829312 28727328501301248 28854695574175744 28860325392510976 29028101196616704 29033764847994816 29200887513263232 29314374383960064 29320093889888256 29488864707674112 29494618258280448 29791303630979072 29809239336456216 29848487841178344 29964491557797888 29970337907607552 29986675284887503 30103216055750656 30142851626594304 30446057556934656 30770827702148352 30811342287667968 30937123001401344 30953987390851616 31074287541420032 31115201679065088 31261032057894912 31447109629668096 31453245251994384 31634294806035168 31757238915956736 31763435047378944 31805256555012096 31946270099980288 31952503113137152 32144525367422832 32269452446859264 32293342614494234 32461532520947712 32467866066574848 32654755928810496 32788061984391168 32831232572915712 32976794941915136 32983229020012544 33174972796133376 33181445540565504 33335063343994048 33508678731300864 33515216584851456 33535394253513243 33708135152320512 33866118062719488 34067702098807104 34200103447953408 34245133208911872 34251814751551488 34270486039871432 34403675492286464 34410387967993856 34596352603717632 34617181164916896 34823235814708068 34958573484097536 35166660231026688 35356712001601536 35375985589544704 35520400483090432 35588581656789564 35726893780451328 35733864428301312 35939553862477824 35946566002279296 36086269402939392 36301068625575936 36517146415013888 36688294567946112 36736600419911808 36879374224982016 36886569732440064 36906677273707696 37050112068616192 37098894309654528 37106132647514112 37501946261993304 37695118880014336 37871787941105664 37921652046360576 38097215250278912 38303104668401664 38326164861157992 38475116378947584 38554296794855361 38704134928822272 38711686463993088 38934516684350976 39093458519851008 39144931144630272 39318486276898816 39326157677707264 39562492759905024 39745652448608288 39797983788237792 39952655410397184 39960450543476736 40190468835459072 40594743409246208 40627108450492746 40830735749087232 40838702203772928 41027770269531136 41081789716890624 41249497335201792 41274331388939376 41486935572086784 41520011932921158 41681376077193216 41929479506224128 41937660335992512 42156079694217216 42179059741380224 42342985221275648 42351246729838592 42407008740016128 42605761433743872 42859367156563776 43025936595812352 43282043361263616 43290488088766464 43539674571747328 43801331269894848 43971561575940096 43980140834832384 44233297061511168 44241927387420672 44686955446468608 44713859004684324 44944180203094016 45154824083625984 45214277439891456 45398855055310848 45423602798409472 45669086335401984 46156241553222528 46430981086277424 46611431312130048 46672802518597632 46888880308035584 47170664444502144 47179867877991576 47451442209052752 47635858373935104 47645152571068416 47919405149970432 47928754669705728 48401424834101248 48440013921741351 48692298781421568 48701799099862272 48917726090594816 48982133893215744 49182092976586752 49465192412872704 49474843530018816 50002595015991072 50263018096951296 50272824877277184 50495717254807552 50562202728480768 50799177094079232 51070806224535552 51101553148210656 51300155171930112 51405729059807148 51605513238429696 51615581951990784 51894528905576448 51912688912467968 52124611359801344 52193241526173696 52234853722062102 52437860226146304 52749990346540032 53063978384317056 53270207213862912 53280600724635648 53587291780612096 53909330793716736 53919849003418944 54129404104409088 54169477933990328 54440980998782976 54451602938363904 54775719622520832 55032441851919168 55360015910561544 55575168102924288 55648341464481792 55659198971271168 55905972674965504 55916880447990016 56252919392989956 56542678320021504 56807681911658496 57145822875418368 57454657002602496 57709391148351488 57720650785021952 58056202393233408 58067529695989632 58401775026526464 58640187779776512 58977729415348224 58989236516560896 59582607261958144 59618478672912432 59696975682356688 59928983115595776 59940675815215104 59973350569775006 60206432111501312 60285703253188608 60892115113869312 60940662675739119 61541655404296704 61622684575335936 61874246002802688 61907974781703232 62148575082840064 62230403358130176 62280017899381737 62522064115789824 62894219259336192 62906490503988768 63268589612070336 63514477831913472 63526870094757888 63610513110024192 63892540199960576 63905006226274304 64289050734845664 64538904893718528 64586685228988468 64923065041895424 64935732133149696 65309511857620992 65576123968782336 65662465145831424 65966458040025088 66349945592266752 66362891081131008 66670126687988096 67017357462601728 67030433169702912 67070788507026486 67416270304641024 67732236125438976 68135404197614208 68400206895906816 68490266417823744 68503629503102976 68540972079742864 68807350984572928 68820775935987712 69234362329833792 69646471629416136 69917146968195072 70333320462053376 70751971179089408 71040800966180864 71177163313579128 71453787560902656 71467728856602624 71879107724955648 71893132004558592 72602137251151872 73034292830027776 73376589135892224 73473200839823616 73773139464880128 73813354547415392 74100224137232384 74197788619309056 74212265295028224 75003892523986608 75390237760028672 75743575882211328 75843304092721152 76194430500557824 76606209336803328 76652329722315984 76950232757895168 77108593589710722 77408269857644544 77423372927986176 77869033368701952 78186917039702016 78289862289260544 78636972553797632 78652315355414528 79124985519810048 79491304897216576 79595967576475584 79905310820794368 79920901086953472 80380937670918144 81254216900985492 81661471498174464 81677404407545856 82055540539062272 82163579433781248 82498994670403584 82548662777878752 83040023865842316 83362752154386432 83858959012448256 83875320671985024 84312159388434432 84358119482760448 84702493459677184 84814017480032256 85211522867487744 85718734313127552 86051873191624704 86564086722527232 86580976177532928 87079349143494656 87602662539789696 87943123151880192 87960281669664768 88466594123022336 88483854774841344 89373910892937216 89427718009368648 89888360406188032 89960025854662509 90309648167251968 90428554879782912 90847205596818944 91338172670803968 92312483106445056 92861962172554848 93222862624260096 93345605037195264 93777760616071168 94341328889004288 94359735755983152 94902884418105504 95271716747870208 95290305142136832 95838810299940864 95857509339411456 96802849668202496 96880027843482702 97384597562843136 97403598199724544 97835452181189632 97964267786431488 98364185953173504 98930384825745408 98949687060037632 100005190031982144 100526036193902592 100545649754554368 100991434509615104 101124405456961536 101598354188158464 102203106296421312 102600310343860224 102811458119614296 103211026476859392 103231163903981568 103789057811152896 103825377824935936 104469707444124204 104875720452292608 105499980693080064 106127956768634112 106561201449271296 107174583561224192 107818661587433472 107839698006837888 108258808208818176 108338955867980656 108903205876727808 109551439245041664 110064883703838336 110720031821123088 111150336205848576 111296682928963584 111318397942542336 111811945349931008 111833760895980032 112505838785979912 113085356640043008 113615363823316992 114291645750836736 114909314005204992 115418782296702976 115441301570043904 115662890384566083 116112404786466816 116135059391979264 116803550053052928 117280375559553024 117955458830696448 117978473033121792 119165214523916288 119236957345824864 119393951364713376 119857966231191552 119881351630430208 119946701139550012 120412864223002624 120571406506377216 121784230227738624 121881325351478238 123083310808593408 123245369150671872 123748492005605376 123815949563406464 124297150165680128 124460806716260352 124560035798763474 125044128231579648 125788438518672384 125812981007977536 126537179224140672 127028955663826944 127053740189515776 127221026220048384 127785080399921152 127810012452548608 128578101469691328 129077809787437056 129173370457976936 129846130083790848 129871464266299392 130619023715241984 131932916080050176 132699891184533504 132725782162262016 133340253375976192 134060866339405824 134141577014052972 134832540609282048 135464472250877952 136270808395228416 137007259006205952 137081944159485728 137614701969145856 137641551871975424 138468724659667584 139292943258832272 139834293936390144 140666640924106752 141503942358178816 142081601932361728 142354326627158256 142907575121805312 142935457713205248 143758215449911296 143786264009117184 145204274502303744 145320041765224053 146068585660055552 146753178271784448 146946401679647232 147546278929760256 147626709094830784 148200448274464768 148395577238618112 148424530590056448 150007785047973216 151487151764422656 151686608185442304 152388861001115648 153212418673606656 153304659444631968 153900465515790336 154217187179421444 154816539715289088 154846745855972352 155738066737403904 156373834079404032 156579724578521088 157304630710829056 158249971039620096 158982609794433152 159191935152951168 159810621641588736 159841802173906944 160761875341836288 162508433801970984 163322942996348928 163354808815091712 164111081078124544 164327158867562496 165097325555757504 166080047731684632 166725504308772864 167717918024896512 167750641343970048 168716238965520896 169404986919354368 169628034960064512 170423045734975488 171437468626255104 173128173445054464 173161952355065856 174158698286989312 175205325079579392 175920563339329536 176933188246044672 176967709549682688 178747821785874432 178855436018737296 179776720812376064 179920051709325018 180619296334503936 180857109759565824 181694411193637888 182676345341607936 182821988027217357 184624966212890112 185723924345109696 186445725248520192 186691210074390528 187555521232142336 188682657778008576 188719471511966304 189805768836211008 190543433495740416 190580610284273664 191677620599881728 191715018678822912 193760055686965404 194769195125686272 194807196399449088 195670904362379264 195928535572862976 196728371906347008 197899374120075264 200010380063964288 201052072387805184 201091299509108736 201982869019230208 202248810913923072 203196708376316928 204406212592842624 205200620687720448 205622916239228592 206422052953718784 206462327807963136 207650755649871872 208939414888248408 209751440904585216 209906726994212521 210999961386160128 212255913537268224 213122402898542592 214349167122448384 215637323174866944 215679396013675776 216677911735961312 217806411753455616 219102878490083328 220129767407676672 221440063642246176 222300672411697152 222593365857927168 222636795885084672 223623890699862016 223667521791960064 225011677571959824 226170713280086016 227230727646633984 228583291501673472 229818628010409984 230837564593405952 230882603140087808 231325780769132166 232224809572933632 232270118783958528 233607100106105856 234560751119106048 235910917661392896 235956946066243584 238473914691649728 238787902729426752 239715932462383104 239762703260860416 239893402279100024 240825728446005248 241142813012754432 243762650702956476 246166621617186816 246490738301343744 247496984011210752 247631899126812928 249120071597526948 250088256463159296 251576877037344768 251625962015955072 253074358448281344 254107480379031552 254442052440096768 255570160799842304 255620024905097216 257156202939382656 258155619574874112 258346740915953872 259692260167581696 259742928532598784 261238047430483968 263865832160100352 265399782369067008 265451564324524032 266680506751952384 268121732678811648 268283154028105944 269665081218564096 269880077563987527 270928944501755904 272541616790456832 274014518012411904 274163888318971456 275229403938291712 275283103743950848 276937449319335168 278585886517664544 279668587872780288 281333281848213504 283007884716357632 284163203864723456 284708653254316512 285815150243610624 285870915426410496 287516430899822592 287572528018234368 290408549004607488 290640083530448106 292137171320111104 293506356543568896 293892803359294464 295092557859520512 295253418189661568 296400896548929536 296791154477236224 296849061180112896 300015570095946432 302974303528845312 303373216370884608 304777722002231296 306609318889263936 307800931031580672 308434374358842888 309633079430578176 309693491711944704 311476133474807808 314609261421658112 316499942079240192 317965219588866304 318383870305902336 319683604347813888 321523750683672576 325016867603941968 326709617630183424 328222162156249088 328654317735124992 330194651111515008 332160095463369264 333451008617545728 335435836049793024 335501282687940096 337432477931041792 338809973838708736 339256069920129024 340846091469950976 342874937252510208 346256346890108928 346323904710131712 348317396573978624 350410650159158784 351841126678659072 353866376492089344 353935419099365376 357495643571748864 357710872037474592 359840103418650036 361238592669007872 361714219519131648 363388822387275776 365352690683215872 365643976054434714 369249932425780224 371447848690219392 372891450497040384 373382420148781056 375111042464284672 377365315556017152 377438943023932608 379611537672422016 381086866991480832 381161220568547328 383355241199763456 383430037357645824 387520111373930808 389538390251372544 389614392798898176 391341808724758528 391857071145725952 395798748240150528 400020760127928576 402182599018217472 403965738038460416 404497621827846144 406393416752633856 408812425185685248 411245832478457184 412844105907437568 412924655615926272 415301511299743744 417878829776496816 419502881809170432 419813453988425042 421999922772320256 424511827074536448 426244805797085184 428698334244896768 431274646349733888 431358792027351552 433355823471922624 435612823506911232 435960125295672159 438205756980166656 440259534815353344 442880127284492352 444601344823394304 445186731715854336 445273591770169344 447247781399724032 447335043583920128 450023355143919648 454461455293267968 457166583003346944 459637256020819968 461765206280175616 462651561538264332 464449619145867264 464540237567917056 467214200212211712 469121502238212096 471913892132487168 476947829383299456 477575805458853504 479431864924766208 479525406521720832 479786804558200048 481651456892010496 482285626025508864 487525301405912952 492333243234373632 492981476602687488 495263798253625856 498240143195053896 500176512926318592 503153754074689536 503251924031910144 506148716896562688 508214960758063104 508884104880193536 511140321599684608 511240049810194432 514312405878765312 516693481831907744 519384520335163392 519485857065197568 522476094860967936 527731664320200704 530799564738134016 530903128649048064 533361013503904768 536243465357623296 536566308056211888 539330162437128192 539760155127975054 541857889003511808 545083233580913664 548029036024823808 548327776637942912 550458807876583424 550566207487901696 553874898638670336 557171773035329088 559337175745560576 562666563696427008 566015769432715264 569417306508633024 571630300487221248 571741830852820992 575032861799645184 575145056036468736 581280167060896212 584274342640222208 587012713087137792 587785606718588928 590185115719041024 590506836379323136 593698122360225792 600031140191892864 605948607057690624 606746432741769216 609555444004462592 613218637778527872 615601862063161344 616868748717685776 619266158861156352 619386983423889408 622952266949615616 629218522843316224 629720180982637563 632999884158480384 635930439177732608 636767740611804672 639367208695627776 643047501367345152 650033735207883936 653419235260366848 656444324312498176 657308635470249984 660389302223030016 664320190926738528 666902017235091456 670871672099586048 671002565375880192 674864955862083584 677619947677417472 678512139840258048 681692182939901952 685749874505020416 692512693780217856 692647809420263424 696634793147957248 700821300318317568 703682253357318144 707732752984178688 707870838198730752 715421744074949184 719680206837300072 722477185338015744 723428439038263296 726777644774551552 731287952108869428 738499864851560448 742895697380438784 750222084928569344 754730631112034304 754877886047865216 759223075344844032 762322441137094656 766710482399526912 766860074715291648 775040222747861616 779076780502745088 779228785597796352 782683617449517056 783714142291451904 791597496480301056 800041520255857152 804365198036434944 807931476076920832 808995243655692288 809640232691962581 812786833505267712 817624850371370496 822491664956914368 825688211814875136 825849311231852544 830603022599487488 835757659552993632 839005763618340864 839626907976850084 843999845544640512 849023654149072896 852489611594170368 862549292699467776 862717584054703104 866711646943845248 871225647013822464 871920250591344318 876411513960333312 880519069630706688 885760254568984704 889202689646788608 890373463431708672 890547183540338688 894495562799448064 894670087167840256 900046710287839296 908922910586535936 914333166006693888 923530412560351232 925303123076528664 928899238291734528 929080475135834112 934428400424423424 943827784264974336 953895658766598912 955151610917707008 959050813043441664 959573609116400096 963302913784020992 964571252051017728 975050602811825904 984666486468747264 985962953205374976 990527596507251712 996480286390107792 1000353025852637184 1006307508149379072 1006503848063820288 1012297433793125376 1016429921516126208 1017768209760387072 1022280643199369216 1022480099620388864 1028624811757530624 1033386963663815488 1038769040670326784 1038971714130395136 1044952189721935872 1061599129476268032 1061806257298096128 1066722027007809536 1072486930715246592 1073132616112423776 1079520310255950108 1083715778007023616 1090166467161827328 1096058072049647616 1096655553275885824 1101132414975803392 1107749797277340672 1114343546070658176 1118674351491121152 1125333127392854016 1132031538865430528 1138834613017266048 1143260600974442496 1143483661705641984 1150065723599290368 1150290112072937472 1162560334121792424 1168548685280444416 1174025426174275584 1175571213437177856 1181013672758646272 1187396244720451584 1200062280383785728 1211897214115381248 1213492865483538432 1219110888008925184 1226437275557055744 1233737497435371552 1238532317722312704 1238773966847778816 1245904533899231232 1258437045686632448 1259440361965275126 1265999768316960768 1271860878355465216 1273535481223609344 1278734417391255552 1286095002734690304 1300067470415767872 1306838470520733696 1312888648624996352 1314617270940499968 1320778604446060032 1328640381853477056 1333804034470182912 1341743344199172096 1342005130751760384 1349729911724167168 1363384365879803904 1371499749010040832 1385295618840526848 1393269586295914496 1401642600636635136 1407364506714636288 1415741676397461504 1430843488149898368 1439360413674600144 1444954370676031488 1446856878076526592 1453555289549103104 1462575904217738856 1476999729703120896 1485791394760877568 1500444169857138688 1509461262224068608 1509755772095730432 1518446150689688064 1524644882274189312 1533420964799053824 1533720149430583296 1550080445495723232 1558153561005490176 1558457571195592704 1565367234899034112 1567428284582903808 1583194992960602112 1600083040511714304 1608730396072869888 1615862952153841664 1617990487311384576 1619280465383925162 1625573667010535424 1635249700742740992 1644983329913828736 1651376423629750272 1651698622463705088 1661206045198974976 1671515319105987264 1678011527236681728 1679253815953700168 1687999691089281024 1698047308298145792 1725098585398935552 1725435168109406208 1733423293887690496 1743840501182688636 1752823027920666624 1761038139261413376 1771520509137969408 1781094367080677376 1788991125598896128 1789340174335680512 1800093420575678592 1817845821173071872 1828666332013387776 1847060825120702464 1850606246153057328 1857798476583469056 1858160950271668224 1868856800848846848 1887655568529948672 1889160542947912689 1907791317533197824 1910303221835414016 1918101626086883328 1919147218232800192 1926605827568041984 1929142504102035456 1950101205623651808 1969332972937494528 1971925906410749952 1981055193014503424 1992960572780215584 2000706051705274368 2012615016298758144 2013007696127640576 2024594867586250752 2032859843032252416 2035536419520774144 2044960199240777728 2057249623515061248 2066773927327630976 2077538081340653568 2077943428260790272 2089904379443871744 2123198258952536064 2123612514596192256 2133444054015619072 2146265232224847552 2159040620511900216 2167431556014047232 2180332934323654656 2193311106551771648 2202264829951606784 2215499594554681344 2228687092141316352 2250666254785708032 2264063077730861056 2277669226034532096 2286967323411283968 2300131447198580736 2300580224145874944 2325120668243584848 2337097370560888832 2348050852348551168 2351142426874355712 2362027345517292544 2374792489440903168 2400124560767571456 2423794428230762496 2426985730967076864 2438221776017850368 2452874551114111488 2467474994870743104 2477064635444625408 2477547933695557632 2491809067798462464 2518880723930550252 2531999536633921536 2543721756710930432 2547070962447218688 2557468834782511104 2600134940831535744 2613676941041467392 2625777297249992704 2629234541880999936 2641557208892120064 2657280763706954112 2667608068940365824 2683486688398344192 2684010261503520768 2699459823448334336 2726768731759607808 2742999498020081664 2770591237681053696 2786539172591828992 2803285201273270272 2831483352794923008 2861686976299796736 2878720827349200288 2889908741352062976 2893713756153053184 2907110579098206208 2925151808435477712 2953999459406241792 2971582789521755136 3000888339714277376 3018922524448137216 3019511544191460864 3036892301379376128 3049289764548378624 3066841929598107648 3067440298861166592 3100160890991446464 3116307122010980352 3116915142391185408 3130734469798068224 3134856569165807616 3200166081023428608 3217460792145739776 3238560930767850324 3251147334021070848 3270499401485481984 3289966659827657472 3303397244927410176 3322412090397949952 3343030638211974528 3356023054473363456 3358507631907400336 3375999382178562048 3396094616596291584 3450197170797871104 3450870336218812416 3466846587775380992 3487681002365377272 3505646055841333248 3522076278522826752 3543041018275938816 3562188734161354752 3577982251197792256 3578680348671361024 3600186841151357184 3635691642346143744 3657332664026775552 3694121650241404928 3701212492306114656 3715596953166938112 3716321900543336448 3737713601697693696 3775311137059897344 3778321085895825378 3815582635066395648 3820606443670828032 3836203252173766656 3838294436465600384 3853211655136083968 3858285008204070912 3900202411247303616 3938665945874989056 3943851812821499904 3962110386029006848 3985921145560431168 4001412103410548736 4025230032597516288 4026015392255281152 4049189735172501504 4089920398481555456 4114499247030122496 4133547854655261952 4155886856521580544 4179808758887743488 4247225029192384512 4266888108031238144 4292530464449695104 4318081241023800432 4334863112028094464 4360665868647309312 4386622213103543296 4404529659903213568 4430999189109362688 4457374184282632704 4501332509571416064 4528126155461722112 4555338452069064192 4573934646822567936 4600262894397161472 4601160448291749888 4650241336487169696 4696101704697102336 4702284853748711424 4724054691034585088 4749584978881806336 4800249121535142912 4847588856461524992 4853971461934153728 4876443552035700736 4905749102228222976 4934949989741486208 4954129270889250816 4955095867391115264 4983618135596924928 5037761447861100504 5063999073267843072 5087443513421860864 5094141924894437376 5200269881663071488 5251554594499985408 5258469083761999872 5283114417784240128 5314561527413908224 5366973376796688384 5368020523007041536 5398919646896668672 5453537463519215616 5485998996040163328 5541182475362107392 5573078345183657984 5606570402546540544 5662966705589846016 5667481628843738067 5723373952599593472 5757441654698400576 5779817482704125952 5787427512306106368 5814221158196412416 5850303616870955424 5907998918812483584 5943165579043510272 6037845048896274432 6039023088382921728 6073784602758752256 6098579529096757248 6134880597722333184 6200321781982892928 6232614244021960704 6233830284782370816 6261468939596136448 6269713138331615232 6400332162046857216 6477121861535700648 6502294668042141696 6540998802970963968 6579933319655314944 6606794489854820352 6644824180795899904 6686061276423949056 6717015263814800672 6751998764357124096 6792189233192583168 6900394341595742208 6901740672437624832 6933693175550761984 6975362004730754544 7011292111682666496 7044152557045653504 7086082036551877632 7124377468322709504 7155964502395584512 7157360697342722048 7200373682302714368 7271383284692287488 7314665328053551104 7402424984612229312 7431193906333876224 7432643801086672896 7475427203395387392 7556642171791650756 7631165270132791296 7641212887341656064 7672406504347533312 7676588872931200768 7800404822494607232 7877331891749978112 7887703625642999808 7924220772058013696 7971842291120862336 8002824206821097472 8050460065195032576 8052030784510562304 8098379470345003008 8179840796963110912 8228998494060244992 8267095709310523904 8311773713043161088 8359617517775486976 8494450058384769024 8533776216062476288 8585060928899390208 8636162482047600864 8669726224056188928 8721331737294618624 8773244426207086592 8809059319806427136 8861998378218725376 8914748368565265408 9002665019142832128 9056252310923444224 9110676904138128384 9147869293645135872 9200525788794322944 9202320896583499776 9300482672974339392 9392203409394204672 9404569707497422848 9448109382069170176 9600498243070285824 9752887104071401472 9811498204456445952 9869899979482972416 9910191734782230528 9967236271193849856 10075522895722201008 10127998146535686144 10174887026843721728 10188283849788874752 10400539763326142976 10503109188999970816 10516938167523999744 10566228835568480256 10629123054827816448 10733946753593376768 10736041046014083072 10797839293793337344 10907074927038431232 10971997992080326656 11082364950724214784 11213140805093081088 11325933411179692032 11334963257687476134 11446747905199186944 11514883309396801152 11559634965408251904 11574855024612212736 11628442316392824832 11700607233741910848 11815997837624967168 11886331158087020544 12075690097792548864 12078046176765843456 12147569205517504512 12269761195444666368 12400643563965785856 12467660569564741632 12522937879192272896 12539426276663230464 12800664324093714432 12954243723071401296 13004589336084283392 13081997605941927936 13159866639310629888 13213588979709640704 13289648361591799808 13372122552847898112 13434030527629601344 13503997528714248192 13584378466385166336 13800788683191484416 13803481344875249664 13867386351101523968 13950724009461509088 14088305114091307008 14172164073103755264 14248754936645419008 14314721394685444096 14400747364605428736 14542766569384574976 14629330656107102208 14804849969224458624 14862387812667752448 14865287602173345792 14950854406790774784 15113284343583301512 15262330540265582592 15282425774683312128 15353177745862401536 15600809644989214464 15754663783499956224 15775407251285999616 15848441544116027392 15943684582241724672 16100920130390065152 16104061569021124608 16196758940690006016 16359681593926221824 16457996988120489984 16534191418621047808 16623547426086322176 16719235035550973952 16988900116769538048 17067552432124952576 17170121857798780416 17272324964095201728 17339452448112377856 17442663474589237248 17546488852414173184 17723996756437450752 17829496737130530816 18112504621846888448 18221353808276256768 18295738587290271744 18404641793166999552 18600965345948678784 18784406818788409344 18809139414994845696 18896218764138340352 19200996486140571648 19505774208142802944 19622996408912891904 19739799958965944832 19820383469564461056 19934472542387699712 20151045791444402016 20255996293071372288 20349774053687443456 20376567699577749504 20801079526652285952 21006218377999941632 21033876335047999488 21132457671136960512 21258246109655632896 21467893507186753536 21472082092028166144 21595678587586674688 21814149854076862464 21943995984160653312 22426281610186162176 22669926515374952268 22893495810398373888 23029766618793602304 23256884632785649664 23401214467483821696 23631995675249934336 23772662316174041088 24151380195585097728 24156092353531686912 24295138411035009024 24539522390889332736 24801287127931571712 24935321139129483264 25045875758384545792 25078852553326460928 25601328648187428864 25908487446142802592 26009178672168566784 26163995211883855872 26319733278621259776 26427177959419281408 26744245105695796224 26868061055259202688 27007995057428496384 27168756932770332672 27601577366382968832 27606962689750499328 27734772702203047936 27901448018923018176 28176610228182614016 28344328146207510528 28629442789370888192 28801494729210857472 29258661312214204416 29609699938448917248 29730575204346691584 29901708813581549568 30226568687166603024 30524661080531165184 30564851549366624256 30706355491724803072 31201619289978428928 31509327566999912448 31550814502571999232 31696883088232054784 31887369164483449344 32201840260780130304 32208123138042249216 32393517881380012032 32915993976240979968 33068382837242095616 33247094852172644352 33977800233539076096 34135104864249905152 34340243715597560832 34544649928190403456 34678904896224755712 34885326949178474496 35092977704828346368 35447993512874901504 35658993474261061632 36225009243693776896 36442707616552513536 36809283586333999104 37201930691897357568 37568813637576818688 37618278829989691392 37792437528276680704 38401992972281143296 39011548416285605888 39245992817825783808 39479599917931889664 39640766939128922112 39868945084775399424 40302091582888804032 40511992586142744576 40699548107374886912 40753135399155499008 41602159053304571904 42264915342273921024 42516492219311265792 42944164184056332288 43191357175173349376 43628299708153724928 43887991968321306624 44852563220372324352 45339853030749904536 45786991620796747776 46059533237587204608 46513769265571299328 46802428934967643392 47263991350499868672 47545324632348082176 48302760391170195456 48312184707063373824 48590276822070018048 49079044781778665472 49602574255863143424 49870642278258966528 50091751516769091584 50157705106652921856 51202657296374857728 51816974892285605184 52018357344337133568 52327990423767711744 52639466557242519552 53488490211391592448 53736122110518405376 54337513865540665344 55213925379500998656 55469545404406095872 55802896037846036352 56353220456365228032 56688656292415021056 57258885578741776384 57602989458421714944 58517322624428408832 59219399876897834496 59461150408693383168 59803417627163099136 60453137374333206048 61049322161062330368 61129703098733248512 61412710983449606144 62403238579956857856 63018655133999824896 63101629005143998464 63393766176464109568 63774738328966898688 64403680521560260608 64416246276084498432 64787035762760024064 65831987952481959936 66136765674484191232 68270209728499810304 68680487431195121664 69089299856380806912 69770653898356948992 70185955409656692736 70895987025749803008 71317986948522123264 72450018487387553792 72885415233105027072 73618567172667998208 74403861383794715136 75137627275153637376 75236557659979382784 75584875056553361408 76803985944562286592 78491985635651567616 78959199835863779328 79281533878257844224 80604183165777608064 81023985172285489152 81399096214749773824 81506270798310998016 83204318106609143808 84529830684547842048 85032984438622531584 85888328368112664576 86382714350346698752 87775983936642613248 89705126440744648704 90679706061499809072 91573983241593495552 92119066475174409216 93027538531142598656 93604857869935286784 94527982700999737344 95090649264696164352 96605520782340390912 96624369414126747648 97180553644140036096 99205148511726286848 99741284556517933056 102405314592749715456 103633949784571210368 104036714688674267136 104655980847535423488 105278933114485039104 106976980422783184896 107472244221036810752 108675027731081330688 110427850759001997312 110939090808812191744 111605792075692072704 112706440912730456064 113377312584830042112 114517771157483552768 115205978916843429888 117034645248856817664 118438799753795668992 118922300817386766336 119606835254326198272 120906274748666412096 122098644322124660736 122259406197466497024 122825421966899212288 124806477159913715712 126787532352928219136 127549476657933797376 128832492552168996864 129574071525520048128 131663975904963919872 132273531348968382464 136540419456999620608 137360974862390243328 138178599712761613824 139541307796713897984 140371910819313385472 141791974051499606016 142635973897044246528 145770830466210054144 147237134345335996416 148807722767589430272 150275254550307274752 150473115319958765568 151169750113106722816 153607971889124573184 156983971271303135232 157918399671727558656 161208366331555216128 162798192429499547648 163012541596621996032 166408636213218287616 169059661369095684096 170065968877245063168 171776656736225329152 172765428700693397504 175551967873285226496 179410252881489297408 181359412122999618144 183147966483186991104 184238132950348818432 187209715739870573568 189055965401999474688 190181298529392328704 193211041564680781824 193248738828253495296 194361107288280072192 198410297023452573696 204810629185499430912 207267899569142420736 209311961695070846976 210557866228970078208 213953960845566369792 214944488442073621504 217350055462162661376 220855701518003994624 221878181617624383488 223211584151384145408 225412881825460912128 226754625169660084224 230411957833686859776 236877599507591337984 237844601634773532672 241812549497332824192 244197288644249321472 244518812394932994048 245650843933798424576 249612954319827431424 253575064705856438272 255098953315867594752 257664985104337993728 259148143051040096256 263327951809927839744 264547062697936764928 273080838913999241216 274721949724780486656 276357199425523227648 279082615593427795968 280743821638626770944 283583948102999212032 285271947794088493056 291541660932420108288 297615445535178860544 302339500226213445632 307215943778249146368 313967942542606270464 315836799343455117312 322416732663110432256 325596384858999095296 326025083193243992064 332817272426436575232 338119322738191368192 340131937754490126336 343553313472450658304 351103935746570452992 358820505762978594816 362718824245999236288 366295932966373982208 368476265900697636864 374419431479741147136 380362597058784657408 386497477656506990592 388722214576560144384 396820594046905147392 409621258370998861824 414535799138284841472 418623923390141693952 421115732457940156416 427907921691132739584 429888976884147243008 441711403036007989248 443756363235248766976 446423168302768290816 450825763650921824256 453509250339320168448 460823915667373719552 473755199015182675968 483625098994665648384 488394577288498642944 489037624789865988096 491301687867596849152 499225908639654862848 507150129411712876544 510197906631735189504 515329970208675987456 518296286102080192512 526655903619855679488 529094125395873529856 549443899449560973312 552714398851046455296 561487643277253541888 567167896205998424064 570543895588176986112 583083321864840216576 595230891070357721088 604679000452426891264 614431887556498292736 627935885085212540928 631673598686910234624 644833465326220864512 651192769717998190592 652050166386487984128 665634544852873150464 676238645476382736384 680263875508980252672 725437648491998472576 732591865932747964416 736952531801395273728 748838862959482294272 760725194117569314816 772994955313013981184 777444429153120288768 793641188093810294784 819242516741997723648 829071598276569682944 837247846780283387904 842231464915880312832 855815843382265479168 859777953768294486016 887512726470497533952 892846336605536581632 907018500678640336896 921647831334747439104 947510398030365351936 967250197989331296768 976789154576997285888 978075249579731976192 982603375735193698304 998451817279309725696 1020395813263470379008 1030659940417351974912 1053311807239711358976 1058188250791747059712 1098887798899121946624 1105428797702092910592 1122975286554507083776 1141087791176353972224 1166166643729680433152 1190461782140715442176 1209358000904853782528 1228863775112996585472 1255871770170425081856 1263347197373820469248 1289666930652441729024 1331269089705746300928 1352477290952765472768 1360527751017960505344 1450875296983996945152 1465183731865495928832 1473905063602790547456 1497677725918964588544 1521450388235138629632 1545989910626027962368 1554888858306240577536 1587282376187620589568 1658143196553139365888 1684462929831760625664 1711631686764530958336 1719555907536588972032 1775025452940995067904 1785692673211073163264 1814037001357280673792 1843295662669494878208 1895020796060730703872 1934500395978662593536 1953578309153994571776 1956150499159463952384 1965206751470387396608 1996903634558619451392 2040791626526940758016 2116376501583494119424 2197775597798243893248 2210857595404185821184 2245950573109014167552 2282175582352707944448 2332333287459360866304 2380923564281430884352 2457727550225993170944 2511743540340850163712 2526694394747640938496 2579333861304883458048 2662538179411492601856 2721055502035921010688 2901750593967993890304 2930367463730991857664 2947810127205581094912 2995355451837929177088 3091979821252055924736 3174564752375241179136 3316286393106278731776 3368925859663521251328 3423263373529061916672 3439111815073177944064 3550050905881990135808 3571385346422146326528 3628074002714561347584 3686591325338989756416 3790041592121461407744 3869000791957325187072 3930413502940774793216 3993807269117238902784 4081583253053881516032 4232753003166988238848 4395551195596487786496 4421715190808371642368 4564351164705415888896 4664666574918721732608 4761847128562861768704 5053388789495281876992 5158667722609766916096 5325076358822985203712 5442111004071842021376 5803501187935987780608 5860734927461983715328 5895620254411162189824 5990710903675858354176 6349129504750482358272 6632572786212557463552 6737851719327042502656 6846526747058123833344 6878223630146355888128 7142770692844292653056 7373182650677979512832 7580083184242922815488 7738001583914650374144 7860827005881549586432 7987614538234477805568 8163166506107763032064 8465506006333976477696 8791102391192975572992 8843430381616743284736 9523694257125723537408 10106777578990563753984 10317335445219533832192 10650152717645970407424 10884222008143684042752 11607002375871975561216 11791240508822324379648 11981421807351716708352 12698259009500964716544 13265145572425114927104 13693053494116247666688 13756447260292711776256 14285541385688585306112 15160166368485845630976 15476003167829300748288 15721654011763099172864 15975229076468955611136 16326333012215526064128 17582204782385951145984 17686860763233486569472 19047388514251447074816 20213555157981127507968 20634670890439067664384 23214004751743951122432 23582481017644648759296 23962843614703433416704 25396518019001929433088 26530291144850229854208 27512894520585423552512 28571082771377170612224 30320332736971691261952 30952006335658601496576 31950458152937911222272 32652666024431052128256 35373721526466973138944 38094777028502894149632 41269341780878135328768 46428009503487902244864 47164962035289297518592 47925687229406866833408 53060582289700459708416 55025789041170847105024 57142165542754341224448 60640665473943382523904 61904012671317202993152 70747443052933946277888 76189554057005788299264 82538683561756270657536 92856019006975804489728 95851374458813733666816 106121164579400919416832 110051578082341694210048 114284331085508682448896 123808025342634405986304 141494886105867892555776 165077367123512541315072 185712038013951608979456 212242329158801838833664 228568662171017364897792 247616050685268811972608 330154734247025082630144 371424076027903217958912 424484658317603677667328 495232101370537623945216 742848152055806435917824 990464202741075247890432 1485696304111612871835648 2971392608223225743671296
- Sum of all divisors σ(n): 11464817908690203528141000
- Sum of proper divisors (its aliquot sum) s(n): 8493425300466977784469704
- 2971392608223225743671296 is an abundant number, because the sum of its proper divisors (8493425300466977784469704) is greater than itself. Its abundance is 5522032692243752040798408
Bases of 2971392608223225743671296
- Binary: 10011101010011011110000100000111000101001001000100000111101001100000000000000000002
- Hexadecimal: 0x27537841C52441E980000
- Base-36: DFV680HQKQ4E5MO0
Squares and roots of 2971392608223225743671296
- 2971392608223225743671296 squared (29713926082232257436712962) is 8829174032203624313370213164997539146196494319616
- 2971392608223225743671296 cubed (29713926082232257436712963) is 26234942456006302174899276141625067012092022422712457905704682925468942336
-
The
square root of 2971392608223225743671296 is 1723772783235.4314508909 -
The
cube root of 2971392608223225743671296 is 143765058.7693286877 - Being both a perfect square and a perfect cube, 2971392608223225743671296 is also a
perfect sixth number .
Scales and comparisons
How big is 2971392608223225743671296?- 2,971,392,608,223,225,743,671,296 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,971,392,608,223,225,743,671,296 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 2971392608223225743671296 cubic inches would be around 11980421.6 feet tall.
Recreational maths with 2971392608223225743671296
- 2971392608223225743671296 backwards is 6921763475223228062931792
- 2971392608223225743671296 is a
Harshad number . - The number of decimal digits it has is: 25
- The sum of 2971392608223225743671296's digits is 108
- 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 2971392608223225743671296 - Facts about the integer". Numbermatics.com. 2024. Web. 20 September 2024.
APA style:
Numbermatics. (2024). Number 2971392608223225743671296 - Facts about the integer. Retrieved 20 September 2024, from https://numbermatics.com/n/2971392608223225743671296/
Chicago style:
Numbermatics. 2024. "Number 2971392608223225743671296 - Facts about the integer". https://numbermatics.com/n/2971392608223225743671296/
The information we have on file for 2971392608223225743671296 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 2971392608223225743671296, math, Factors of 2971392608223225743671296, curriculum, school, college, exams, university, Prime factorization of 2971392608223225743671296, STEM, science, technology, engineering, physics, economics, calculator, two septillion, nine hundred seventy-one sextillion, three hundred ninety-two quintillion, six hundred eight quadrillion, two hundred twenty-three trillion, two hundred twenty-five billion, seven hundred forty-three million, six hundred seventy-one thousand, two hundred ninety-six.