1157580086000972933376
1,157,580,086,000,972,933,376 is an even composite number composed of six prime numbers multiplied together.
What does the number 1157580086000972933376 look like?
This visualization shows the relationship between its 6 prime factors (large circles) and 8505 divisors.
1157580086000972933376 is an even composite number. It is composed of six distinct prime numbers multiplied together. It has a total of eight thousand, five hundred five divisors.
Prime factorization of 1157580086000972933376:
28 × 34 × 72 × 112 × 316 × 1032
(2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 3 × 3 × 3 × 3 × 7 × 7 × 11 × 11 × 31 × 31 × 31 × 31 × 31 × 31 × 103 × 103)See below for interesting mathematical facts about the number 1157580086000972933376 from the Numbermatics database.
Names of 1157580086000972933376
- Cardinal: 1157580086000972933376 can be written as One sextillion, one hundred fifty-seven quintillion, five hundred eighty quadrillion, eighty-six trillion, nine hundred seventy-two million, nine hundred thirty-three thousand, three hundred seventy-six.
Scientific notation
- Scientific notation: 1.157580086000972933376 × 1021
Factors of 1157580086000972933376
Divisors of 1157580086000972933376
- Number of divisors d(n): 8505
-
Complete list of divisors:
1 2 3 4 6 7 8 9 11 12 14 16 18 21 22 24 27 28 31 32 33 36 42 44 48 49 54 56 62 63 64 66 72 77 81 84 88 93 96 98 99 103 108 112 121 124 126 128 132 144 147 154 162 168 176 186 189 192 196 198 206 216 217 224 231 242 248 252 256 264 279 288 294 297 308 309 324 336 341 352 363 372 378 384 392 396 412 432 434 441 448 462 484 496 504 528 539 558 567 576 588 594 616 618 648 651 672 682 693 704 721 726 744 756 768 784 792 824 837 847 864 868 882 891 896 924 927 961 968 992 1008 1023 1056 1078 1089 1116 1133 1134 1152 1176 1188 1232 1236 1296 1302 1323 1344 1364 1386 1408 1442 1452 1488 1512 1519 1568 1584 1617 1648 1674 1694 1728 1736 1764 1782 1792 1848 1854 1922 1936 1953 1984 2016 2046 2079 2112 2156 2163 2178 2232 2266 2268 2304 2352 2376 2387 2464 2472 2511 2541 2592 2604 2646 2688 2728 2772 2781 2816 2883 2884 2904 2976 3024 3038 3069 3136 3168 3193 3234 3267 3296 3348 3388 3399 3456 3472 3528 3564 3696 3708 3751 3844 3872 3906 3968 3969 4032 4092 4158 4224 4312 4326 4356 4464 4532 4536 4557 4704 4752 4774 4851 4928 4944 5022 5047 5082 5184 5208 5292 5376 5456 5544 5562 5766 5768 5808 5859 5929 5952 6048 6076 6138 6237 6272 6336 6386 6468 6489 6534 6592 6696 6727 6776 6798 6912 6944 7056 7128 7161 7392 7416 7502 7623 7688 7744 7812 7931 7936 7938 8064 8184 8316 8343 8448 8624 8649 8652 8712 8928 9064 9072 9114 9207 9408 9504 9548 9579 9702 9801 9856 9888 10044 10094 10164 10197 10368 10416 10571 10584 10609 10912 11088 11124 11253 11532 11536 11616 11718 11858 11904 12096 12152 12276 12463 12474 12544 12672 12772 12936 12978 13068 13184 13392 13454 13552 13596 13671 13888 14112 14256 14322 14553 14784 14832 15004 15141 15246 15376 15488 15624 15862 15876 16128 16368 16632 16686 16709 17248 17298 17304 17424 17577 17787 17856 18128 18144 18228 18414 18816 19008 19096 19158 19404 19467 19602 19712 19776 20088 20181 20188 20328 20394 20736 20832 21142 21168 21218 21483 21824 22176 22248 22351 22506 22869 23064 23072 23232 23436 23716 23793 23808 24192 24304 24552 24926 24948 25344 25544 25872 25947 25956 26136 26257 26368 26784 26908 27104 27192 27342 27621 27776 28224 28512 28644 28737 29106 29568 29664 29791 30008 30282 30492 30591 30752 30976 31248 31713 31724 31752 31827 32736 33264 33372 33418 33759 34496 34596 34608 34848 35123 35154 35574 35712 36256 36288 36456 36828 37389 37632 38016 38192 38316 38808 38934 39204 39552 40176 40362 40376 40656 40788 41013 41664 42284 42336 42436 42966 43648 43659 44352 44496 44702 45012 45423 45738 46128 46144 46464 46872 47089 47432 47586 48384 48608 49104 49852 49896 50127 51088 51744 51894 51912 52272 52514 53361 53568 53816 54208 54384 54684 55242 55517 55552 56448 57024 57288 57474 58212 58401 59136 59328 59582 60016 60543 60564 60984 61182 61504 62496 63426 63448 63504 63654 64449 65472 66528 66744 66836 67053 67518 68607 68992 69192 69216 69696 70246 70308 71148 71379 71424 72512 72576 72912 73656 73997 74263 74778 76032 76384 76632 77616 77841 77868 78408 78771 79104 80352 80724 80752 81312 81576 82026 83328 84568 84672 84872 85932 86211 87241 87296 87318 88704 88992 89373 89404 90024 90846 91476 91773 92256 92288 92928 93744 94178 94864 95139 95172 95481 97216 98208 98983 99704 99792 100254 101277 102176 103488 103788 103824 104544 105028 105369 106722 107136 107632 108416 108768 109368 110484 111034 112167 112896 114048 114576 114948 116281 116424 116699 116802 118656 119164 120032 121086 121128 121968 122364 123008 123039 124992 126852 126896 127008 127308 128898 130944 133056 133488 133672 134106 135036 136269 137214 137984 138384 138432 139392 140492 140616 141267 142296 142758 145024 145152 145824 147312 147994 148526 149556 150381 152768 153264 155232 155682 155736 156457 156816 157542 160083 160704 161448 161504 162624 163152 164052 166551 166656 169136 169344 169744 171864 172422 174482 174636 177408 177984 178746 178808 180048 181629 181692 182952 183546 183799 184512 184576 187488 188356 189728 190278 190344 190962 193347 194432 196416 197966 199408 199584 200508 201159 202554 204352 206976 207576 207648 208537 209088 210056 210738 213444 214137 214272 215264 216832 217536 218736 220968 221991 222068 222789 224334 228096 229152 229896 232562 232848 233398 233604 236313 237312 238328 240064 242172 242256 243936 244728 245861 246016 246078 249984 253704 253792 254016 254616 257796 258633 261723 261888 266112 266976 267344 268119 268212 270072 272538 274428 276768 276864 278784 280984 281232 282534 284592 285417 285516 286443 290048 291648 294624 295988 296949 297052 299112 300762 303831 305536 306528 310464 311364 311472 312914 313632 315084 316107 320166 321408 322896 323008 325248 326304 327701 328104 328879 333102 336501 338272 338688 339488 343728 344844 348843 348964 349272 350097 355968 357492 357616 360096 363258 363384 365904 367092 367598 369024 374976 376712 379456 380556 380688 381924 386353 386694 388864 392832 395932 398816 399168 401016 402318 405108 408704 408807 413952 415152 415296 417074 418176 420112 421476 423801 426888 428274 430528 435072 437472 441936 443982 444136 445578 448668 451143 458304 459792 465124 465696 466796 467208 469371 472626 476656 480128 480249 484344 484512 487872 489456 491722 492156 499653 499968 507408 507584 508032 509232 515592 517266 517979 519841 523446 532224 533952 534688 536238 536424 540144 544887 545076 548856 551397 553536 553728 561968 562464 565068 569184 570834 571032 572886 583296 589248 591976 593898 594104 598224 601524 603477 607662 610687 611072 613056 620928 622728 622944 625611 625828 627264 630168 632214 640332 642411 642816 645792 646016 650496 652608 655402 656208 657758 665973 666204 668367 673002 676544 678976 687456 689688 692881 697686 697928 698544 700194 708939 711936 714984 715232 720192 726516 726768 731808 734184 735196 737583 738048 749952 753424 758912 761112 761376 763848 772706 773388 785169 785664 791864 797632 798336 802032 804357 804636 810216 813967 816893 817408 817614 830304 830592 834148 836352 840224 842952 847602 853776 856251 856548 859329 861056 870144 874944 883872 887964 888272 890847 891156 897336 902286 916608 919584 923521 930248 931392 933592 934416 938742 945252 948321 953312 960256 960498 968688 969024 975744 978912 983103 983444 984312 986637 999306 1009503 1014816 1015168 1016064 1018464 1031184 1034532 1035958 1039682 1046529 1046892 1050291 1067904 1069376 1072476 1072848 1080288 1088813 1089774 1090152 1097712 1102794 1107072 1123936 1124928 1130136 1138368 1141668 1142064 1145772 1159059 1166592 1178496 1183952 1187796 1188208 1196448 1203048 1206954 1215324 1221374 1226112 1241856 1245456 1245888 1251222 1251656 1254528 1260336 1264428 1271403 1280664 1283689 1284822 1291584 1292032 1305216 1310804 1312416 1315516 1331946 1332408 1336734 1346004 1353088 1353429 1357952 1374912 1379376 1385762 1395372 1395856 1397088 1400388 1408113 1417878 1429968 1430464 1440384 1453032 1453536 1459759 1463616 1468368 1470392 1475166 1498959 1499904 1506848 1517824 1522224 1522752 1527696 1545412 1546776 1553937 1559523 1570338 1583728 1595264 1596672 1604064 1608714 1609272 1620432 1627934 1633786 1635228 1654191 1660608 1661184 1668296 1680448 1685904 1695204 1707552 1712502 1713096 1718658 1721027 1722112 1749888 1767744 1775928 1776544 1781694 1782312 1794672 1804572 1810431 1832061 1833216 1839168 1847042 1860496 1862784 1867184 1868832 1876833 1877484 1890504 1896642 1906624 1920996 1937376 1938048 1951488 1957824 1966206 1966888 1968624 1973274 1997919 1998612 2005101 2019006 2029632 2030336 2036928 2062368 2069064 2071916 2078643 2079364 2093058 2093784 2100582 2126817 2135808 2138752 2144952 2145696 2160576 2177626 2179548 2180304 2195424 2205588 2212749 2214144 2247872 2249856 2260272 2276736 2283336 2284128 2291544 2293907 2302153 2318118 2355507 2356992 2367904 2375592 2376416 2392896 2406096 2413071 2413908 2430648 2441901 2442748 2450679 2452224 2490912 2491776 2502444 2503312 2509056 2520672 2528856 2542806 2561328 2567378 2569644 2583168 2610432 2621608 2624832 2631032 2663892 2664816 2672541 2673468 2692008 2704471 2706176 2706858 2715904 2749824 2758752 2770563 2771524 2790744 2791712 2794176 2800776 2816226 2835756 2844963 2859936 2860928 2880768 2906064 2907072 2919518 2927232 2936736 2940784 2949309 2950332 2959911 2997918 3013696 3044448 3045504 3055392 3068473 3090824 3093552 3107874 3119046 3139587 3140676 3150873 3167456 3190528 3208128 3217428 3218544 3240864 3255868 3266439 3267572 3270456 3308382 3321216 3336592 3360896 3371808 3390408 3415104 3425004 3426192 3437316 3442054 3477177 3499776 3535488 3551856 3553088 3563388 3564624 3589344 3604711 3609144 3617669 3620862 3664122 3678336 3694084 3720992 3725568 3734368 3737664 3753666 3754968 3781008 3793284 3813248 3814209 3841992 3851067 3874752 3876096 3915648 3932412 3933776 3937248 3946548 3995838 3997224 4010202 4038012 4059264 4073856 4124736 4138128 4143832 4157286 4158728 4186116 4187568 4201164 4224339 4253634 4277504 4289904 4291392 4321152 4355252 4359096 4360608 4379277 4390848 4411176 4425498 4495744 4496877 4499712 4520544 4553472 4566672 4568256 4583088 4587814 4604306 4636236 4661811 4678569 4711014 4735808 4751184 4752832 4785792 4812192 4826142 4827816 4850167 4861296 4883802 4885496 4901358 4962573 4981824 4983552 5004888 5006624 5041344 5057712 5085612 5122656 5134756 5139288 5163081 5166336 5243216 5249664 5262064 5327784 5329632 5345082 5346936 5384016 5408942 5413716 5496183 5499648 5517504 5541126 5543048 5581488 5583424 5588352 5601552 5630499 5632452 5671512 5689926 5697769 5718251 5719872 5721856 5812128 5814144 5839036 5854464 5873472 5881568 5898618 5900664 5919822 5993757 5995836 6015303 6027392 6088896 6091008 6110784 6136946 6181648 6187104 6215748 6235929 6238092 6279174 6281352 6301746 6334912 6416256 6434856 6437088 6464647 6481728 6511736 6532878 6535144 6540912 6616764 6638247 6642432 6673184 6721792 6743616 6780816 6830208 6850008 6852384 6874632 6881721 6884108 6906459 6954354 7066521 7070976 7103712 7106176 7126776 7129248 7178688 7209422 7218288 7235338 7241724 7325703 7328244 7352037 7356672 7388168 7441984 7468736 7475328 7507332 7509936 7562016 7586568 7621691 7626496 7628418 7683984 7702134 7749504 7831296 7864824 7867552 7874496 7893096 7991676 7994448 8017623 8020404 8076024 8113413 8118528 8147712 8249472 8276256 8287664 8311689 8314572 8317456 8372232 8375136 8402328 8448678 8507268 8579808 8582784 8642304 8710504 8718192 8721216 8758554 8781696 8822352 8847927 8850996 8879733 8985823 8991488 8993754 9041088 9133344 9136512 9166176 9175628 9205419 9208612 9272472 9323622 9357138 9418761 9422028 9452619 9471616 9502368 9505664 9571584 9624384 9652284 9655632 9700334 9722592 9767604 9770992 9799317 9802716 9925146 9963648 10009776 10013248 10082688 10115424 10158731 10171224 10195249 10245312 10269512 10278576 10326162 10431531 10486432 10499328 10524128 10655568 10659264 10690164 10693872 10768032 10814133 10817884 10827432 10853007 10992366 11035008 11082252 11086096 11162976 11166848 11176704 11203104 11260998 11264904 11343024 11379852 11395538 11436502 11439744 11553201 11624256 11628288 11678072 11746944 11763136 11797236 11801328 11839644 11976943 11987514 11991672 12030606 12054784 12177792 12221568 12273892 12363296 12374208 12431496 12471858 12476184 12558348 12562704 12603492 12669824 12673017 12832512 12869712 12874176 12929294 12963456 13023472 13065756 13070288 13081824 13137831 13233528 13276494 13346368 13487232 13561632 13660416 13700016 13704768 13749264 13763442 13768216 13812918 13908708 13985433 14035707 14133042 14207424 14212352 14253552 14258496 14357376 14418844 14436576 14470676 14483448 14550501 14651406 14656488 14704074 14776336 14883968 14887719 14937472 14950656 15014664 15019872 15124032 15173136 15243382 15256836 15367968 15404268 15489243 15499008 15729648 15735104 15748992 15786192 15983352 15988896 16035246 16040808 16057349 16115071 16152048 16226826 16488549 16498944 16552512 16575328 16623378 16629144 16634912 16744464 16750272 16804656 16891497 16897356 17014536 17093307 17154753 17159616 17165568 17421008 17436384 17442432 17517108 17563392 17644704 17695854 17701992 17759466 17971646 17987508 18082176 18266688 18273024 18332352 18351256 18410838 18417224 18544944 18647244 18707787 18714276 18837522 18844056 18905238 18931297 18943232 19004736 19011328 19248768 19304568 19311264 19393941 19400668 19445184 19535208 19541984 19598634 19605432 19850292 19914741 19927296 20019552 20026496 20165376 20230848 20317462 20342448 20390498 20490624 20539024 20557152 20645163 20652324 20719377 20863062 20972864 21048256 21311136 21318528 21380328 21387744 21479311 21536064 21628266 21635768 21654864 21706014 21977109 21984732 22056111 22070016 22164504 22172192 22325952 22333696 22406208 22521996 22529808 22686048 22759704 22791076 22865073 22873004 22879488 23106402 23248512 23356144 23493888 23526272 23594472 23602656 23679288 23953886 23975028 23983344 24061212 24340239 24355584 24443136 24547784 24726592 24748416 24862992 24935067 24943716 24952368 25116696 25125408 25206984 25232977 25323683 25339648 25346034 25739424 25748352 25858588 25926912 26046944 26131512 26140576 26163648 26275662 26467056 26543781 26552988 26639199 26692736 26957469 26974464 27123264 27400032 27409536 27498528 27526884 27536432 27616257 27625836 27817416 27970866 28071414 28266084 28414848 28507104 28516992 28629151 28714752 28837688 28873152 28941352 28966896 29101002 29302812 29312976 29397951 29408148 29552672 29767936 29775438 29874944 30029328 30039744 30248064 30346272 30476193 30486764 30513672 30585747 30735936 30808536 30978486 31294593 31459296 31470208 31497984 31572384 31966704 31977792 32070492 32081616 32114698 32230142 32304096 32442399 32453652 32559021 32977098 33105024 33150656 33246756 33258288 33269824 33488928 33500544 33609312 33753203 33782994 33794712 34029072 34186614 34309506 34319232 34659603 34842016 34872768 34884864 35034216 35289408 35391708 35403984 35518932 35930829 35943292 35975016 36164352 36533376 36664704 36702512 36821676 36834448 37089888 37294488 37415574 37428552 37675044 37688112 37810476 37862594 38009472 38497536 38609136 38622528 38787882 38801336 38890368 39070416 39083968 39197268 39210864 39413493 39700584 39794359 39829482 40039104 40052992 40461696 40634924 40684896 40780996 40981248 41078048 41114304 41290326 41304648 41438754 41726124 41945728 41956299 42096512 42107121 42622272 42637056 42760656 42775488 42958622 43072128 43256532 43271536 43309728 43412028 43651503 43954218 43969464 44112222 44329008 44344384 44651904 44812416 45043992 45059616 45252529 45372096 45519408 45582152 45730146 45746008 46212804 46467729 46497024 46712288 47052544 47188944 47205312 47358576 47907772 47950056 47966688 48122424 48172047 48345213 48680478 49095568 49453184 49465647 49496832 49725984 49870134 49887432 49904736 50233392 50250816 50413968 50465954 50647366 50692068 51279921 51464259 51478848 51496704 51717176 52093888 52263024 52281152 52327296 52551324 52934112 53087562 53105976 53278398 53351837 53385472 53914938 54246528 54800064 54819072 54997056 55053768 55072864 55232514 55251672 55634832 55941732 56123361 56142828 56532168 56793891 56829696 57014208 57033984 57258302 57675376 57746304 57882704 57933792 58181823 58202004 58605624 58625952 58795902 58816296 59105344 59550876 60058656 60079488 60496128 60692544 60952386 60973528 61027344 61171494 61471872 61617072 61935489 61956972 62158131 62589186 62900761 62918592 62940416 63144768 63933408 63955584 64140984 64163232 64229396 64437933 64460284 64608192 64884798 64907304 65118042 65931327 65954196 66168333 66210048 66301312 66493512 66516576 66539648 66977856 67001088 67218624 67506406 67565988 67589424 68058144 68373228 68595219 68619012 68638464 69319206 69684032 69745536 70068432 70578816 70783416 70807968 71037864 71111117 71366743 71861658 71886584 71950032 73020717 73066752 73329408 73405024 73643352 73668896 74179776 74588976 74805201 74831148 74857104 75350088 75376224 75620952 75698931 75725188 75971049 76018944 77218272 77245056 77575764 77602672 77780736 78140832 78167936 78394536 78421728 78826986 79401168 79588718 79658964 80078208 80872407 80923392 81269848 81369792 81561992 82156096 82228608 82580652 82609296 82848771 82877508 83452248 83838601 83891456 83912598 84193024 84214242 85244544 85521312 85550976 85887453 85917244 86144256 86513064 86543072 86619456 86824056 87303006 87908436 87938928 88193853 88224444 88658016 88688768 89303808 89624832 90087984 90119232 90505058 90744192 91038816 91164304 91428579 91460292 91492016 91757241 92425608 92935458 93424576 94377888 94410624 94717152 95122663 95815544 95900112 95933376 96244848 96344094 96690426 97327197 97360956 97677063 98191136 98906368 98931294 99451968 99740268 99774864 99809472 100466784 100501632 100827936 100931908 101259609 101294732 101384136 102559842 102928518 102957696 103434352 103978809 104187776 104526048 104562304 104654592 105102648 105868224 106175124 106211952 106556796 106703674 107792487 107829876 108493056 109600128 109994112 110107536 110145728 110465028 110503344 111269664 111746041 111883464 112147739 112246722 112285656 113064336 113587782 114028416 114516604 115350752 115492608 115765408 115867584 116363646 116404008 117211248 117251904 117591804 117632592 118210688 118240479 119101752 119383077 120117312 120158976 121385088 121904772 121947056 122054688 122342988 122943744 123234144 123870978 123913944 124316262 125178372 125801522 125837184 126289536 127866816 127911168 128281968 128326464 128458792 128875866 128920568 129216384 129769596 129814608 130236084 130954509 131862654 131908392 132336666 132602624 132987024 133033152 133079296 133955712 134437248 135012812 135131976 135178848 135757587 136116288 136746456 137190438 137238024 138638412 139368064 139403187 139491072 140136864 141157632 141566832 141615936 142075728 142222234 142733486 143723316 143773168 143900064 144516141 145035639 146041434 146810048 147286704 147337792 148359552 149177952 149610402 149662296 149714208 150355177 150700176 150752448 151241904 151397862 151450376 151942098 153839763 154392777 154436544 154490112 155151528 155205344 156281664 156335872 156789072 156843456 157653972 158802336 159177436 159317928 160055511 160156416 161744814 162539696 162739584 163123984 164312192 164457216 165161304 165218592 165697542 165755016 166904496 167677202 167825196 168428484 170381673 170489088 171042624 171101952 171774906 171834488 173026128 173086144 173238912 173648112 174545469 174606012 175816872 175877856 176387706 176448888 176630839 177265781 177316032 177377536 180175968 180238464 181010116 181488384 182077632 182328608 182857158 182920584 182984032 183514482 184851216 185806467 185870916 186474393 186849152 188702283 188755776 188821248 189434304 190245326 191631088 191800224 191866752 192489696 192688188 193313799 193380852 194654394 194721912 195354126 196382272 197862588 198903936 199480536 199549728 199618944 200404057 200933568 201003264 201655872 201863816 202519218 202589464 202768272 205119684 205785657 205857036 205915392 206868704 207957618 208375552 209052096 209124608 210205296 211736448 212350248 212423904 213113592 213333351 213407348 214100229 215584974 215659752 219062151 219200256 219988224 220215072 220291456 220930056 221006688 222539328 223492082 223766928 224295478 224493444 224571312 226128672 227096793 227175564 227913147 228056832 229033208 230701504 231530816 231735168 232727292 232808016 234422496 234503808 235183608 235265184 236272421 236421376 236480958 238203504 238766154 240234624 242617221 242770176 243809544 243894112 244109376 244685976 246468288 247741956 247827888 248546313 248632524 250356744 251515803 251603044 251674368 252579072 255733632 256563936 256652928 256917584 257662359 257751732 257841136 258432768 259539192 259629216 260472168 261909018 263725308 263816784 264673332 265974048 266066304 267911424 268874496 270025624 270263952 270357696 271515174 272232576 273492912 274285737 274380876 274476048 275271723 277276824 278560513 278736128 278806374 280273728 283133664 283231872 284151456 284444468 285367989 285466972 287446632 287546336 287800128 289032282 290071278 291981591 292082868 293031189 293620096 294573408 294675584 296719104 298355904 299220804 299324592 299428416 300710354 301400352 301504896 302483808 302795724 302900752 303778827 303884196 307679526 308785554 308873088 310303056 310410688 312563328 313578144 313686912 314920661 315307944 316052719 317604672 318354872 318635856 320111022 323377461 323489628 325079392 325479168 326247968 328624384 330322608 330437184 331395084 331510032 333808992 335238123 335354404 335650392 336443217 336856968 340763346 342085248 343549812 343668976 346052256 346172288 346477824 347296224 349090938 349212024 351633744 351755712 352775412 352897776 353261678 354531562 354632064 358149231 360351936 360476928 362020232 364155264 364657216 365714316 365841168 365968064 367028964 369702432 371285233 371612934 371741832 372948786 373698304 377404566 377511552 378868608 380490652 383262176 383600448 383733504 384979392 385376376 386627598 386761704 389308788 389443824 390708252 392764544 392863527 395725176 397807872 398961072 399099456 399237888 400808114 401867136 403311744 403727632 405038436 405178928 405536544 407272761 410239368 411571314 411714072 413737408 415915236 418104192 420410592 423472896 424700496 424847808 426227184 426666702 426814696 428200458 431169948 431319504 433548423 435106917 438124302 440430144 440582912 441860112 442013376 445078656 446984164 447533856 448590956 448986888 449142624 451065531 452257344 454193586 454351128 455826294 458066416 461403008 461519289 463061632 463178331 463470336 465454584 465616032 468844992 469007616 470367216 470530368 472544842 472961916 476407008 477532308 480166533 480469248 485234442 487619088 487788224 488218752 489371952 492936576 495483912 495655776 497092626 497265048 497777819 499567201 500713488 503031606 503206088 511145019 511467264 513127872 513305856 513835168 515324718 515503464 515682272 519078384 519258432 520944336 523636407 523818036 527450616 527633568 529346664 529892517 531797343 531948096 532132608 540051248 540527904 540715392 543030348 544465152 546985824 548571474 548761752 548952096 550543446 554553648 557121026 557612748 560547456 566106849 566267328 566463744 568302912 568888936 570735978 570933944 574893264 575092672 575600256 578064564 579941397 580142556 583963182 584165736 586062378 586870207 587240192 589146816 589351168 596711808 598441608 598649184 598856832 601212171 601420708 602800704 603009792 604967616 605591448 605801504 607557654 607768392 615359052 617356971 617571108 617746176 620606112 620821376 625126656 627156288 627373824 629841322 630615888 632105438 635209344 636709744 637271712 640000053 640222044 642300687 646754922 646979256 650158784 652495936 660645216 660874368 662790168 663020064 665858641 667617984 670476246 670708808 671300784 672886434 673713936 681290379 681526692 683739441 684170496 687099624 687337952 692104512 692344576 694592448 698181876 698424048 703267488 703511424 705550824 705795552 706523356 708817263 709063124 709264128 716298462 720703872 724040464 727851663 728310528 729314432 731428632 731682336 731936128 734057928 739404864 742570466 743225868 743483664 745897572 754547409 754809132 755023104 757737216 760981304 766524352 767200896 769958784 770752752 772987077 773255196 773523408 778617576 778887648 781416504 782222287 785034173 785529088 785727054 791450352 797922144 798198912 801616228 803734272 806623488 807455264 810076872 810357856 811073088 814545522 820478736 822857211 823142628 823428144 825815169 827474816 831830472 835681539 836208384 840821184 849400992 849695616 852454368 853333404 853629392 856103967 856400916 862339896 862639008 867096846 870213834 876248604 880860288 883720224 884026752 887503681 890157312 893968328 895067712 897181912 897973776 898285248 902131062 904514688 908387172 908702256 911336481 911652588 916132832 922806016 923038578 926123264 926356662 930909168 931232064 937689984 940734432 941060736 944761983 945089684 945923832 948158157 952814016 955064616 960333066 970132383 970468884 975238176 975576448 976437504 978743904 985873152 990967824 991311552 994185252 994530096 995555638 999134402 1001426976 1005714369 1006063212 1006412176 1009329651 1022290038 1026255744 1027670336 1030649436 1031006928 1031364544 1038156768 1038516864 1041888672 1046349293 1047272814 1047636072 1054901232 1055267136 1058693328 1059785034 1063594686 1063896192 1074447693 1080102496 1081055808 1081430784 1086060696 1093971648 1097142948 1097523504 1097904192 1101086892 1109107296 1113855699 1114242052 1115225496 1121094912 1132213698 1132534656 1136605824 1137777872 1141471956 1141867888 1149786528 1150185344 1151200512 1156129128 1159882794 1160285112 1167926364 1168331472 1172124756 1173740414 1178293632 1193423616 1196883216 1197298368 1197713664 1202424342 1202841416 1205601408 1209935232 1211182896 1211603008 1215115308 1215536784 1221818283 1230718104 1233625129 1234713942 1235142216 1241212224 1241642752 1254312576 1259682644 1261231776 1264210876 1270418688 1273419488 1274543424 1280000106 1280444088 1284601374 1293509844 1293958512 1300317568 1300645269 1304991872 1305320751 1321290432 1321748736 1325580336 1326040128 1331717282 1335235968 1340952492 1341417616 1342601568 1345772868 1347427872 1353196593 1362580758 1363053384 1367478882 1374199248 1374675904 1384209024 1389184896 1396363752 1396848096 1402828399 1406534976 1407022848 1411101648 1411591104 1413046712 1417634526 1418126248 1432596924 1440499599 1441407744 1448080928 1455703326 1458628864 1462857264 1463364672 1463872256 1468115856 1478809728 1485140932 1486451736 1486967328 1491795144 1493333457 1498701603 1509094818 1509618264 1521962608 1533048704 1533435057 1534401792 1539917568 1541505504 1545974154 1546510392 1547046816 1557235152 1557775296 1562833008 1564444574 1570068346 1571454108 1582900704 1589677551 1595392029 1595844288 1596397824 1603232456 1614910528 1620153744 1620715712 1622146176 1629091044 1640957472 1645714422 1646285256 1646856288 1651630338 1653906947 1654949632 1663660944 1671363078 1681642368 1698320547 1698801984 1699391232 1704908736 1706666808 1707258784 1712207934 1712801832 1724679792 1725278016 1734193692 1739824191 1740427668 1752497208 1760610621 1761720576 1767440448 1768053504 1775007362 1787936656 1790135424 1794363824 1795947552 1796570496 1803636513 1804262124 1809029376 1816774344 1817404512 1822672962 1823305176 1832265664 1846077156 1852713324 1861818336 1862464128 1875379968 1881468864 1882121472 1889523966 1890179368 1891847664 1896316314 1905628032 1910129232 1920000159 1920666132 1926902061 1940264766 1940937768 1949923591 1950476352 1951152896 1957487808 1981935648 1982623104 1988370504 1989060192 1991111276 1997575923 1998268804 2002853952 2011428738 2012126424 2012824352 2018659302 2043871137 2044580076 2051218323 2052511488 2055340672 2061298872 2062013856 2062729088 2076313536 2077033728 2083777344 2092698586 2094545628 2095272144 2109802464 2110534272 2117386656 2119570068 2126451789 2127189372 2127792384 2148895386 2160204992 2162111616 2172121392 2187943296 2194285896 2195047008 2195808384 2202173784 2204444627 2212369033 2218214592 2227711398 2228484104 2230450992 2263642227 2264427396 2265069312 2273211648 2275555744 2282943912 2283735776 2299573056 2300370688 2312258256 2318961231 2319765588 2320570224 2335852728 2336662944 2344249512 2346666861 2347480828 2355102519 2356587264 2393766432 2394596736 2404848684 2405682832 2411202816 2419870464 2422365792 2423206016 2430230616 2431073568 2443636566 2461436208 2467250258 2469427884 2470284432 2482424448 2507044617 2508625152 2519365288 2522463552 2528421752 2546838976 2549086848 2560000212 2560888176 2568311901 2569202748 2587019688 2587917024 2598996631 2600635136 2601290538 2609983744 2610641502 2642580864 2651160672 2652080256 2662511043 2663434564 2670471936 2681904984 2682835232 2685203136 2691545736 2694855744 2706393186 2725161516 2726106768 2734009443 2734957764 2748398496 2749351808 2768418048 2778369792 2792727504 2793696192 2805656798 2813069952 2822203296 2823182208 2826093424 2834285949 2835269052 2836252496 2844474471 2865193848 2880999198 2896161856 2911406652 2925714528 2926729344 2936231712 2948802553 2957619456 2970281864 2972903472 2973934656 2983590288 2986666914 2997403206 3017143107 3018189636 3019236528 3027988953 3043925216 3066097408 3066870114 3083011008 3091948308 3093020784 3094093632 3114470304 3115550592 3125666016 3128889148 3139047879 3140136692 3142908216 3165801408 3179355102 3190784058 3191688576 3206464912 3223343079 3229821056 3240307488 3241431424 3244292352 3258182088 3281914944 3291428844 3292570512 3293712576 3303260676 3307813894 3327321888 3341567097 3342726156 3363284736 3396641094 3397603968 3409817472 3413333616 3414517568 3424415868 3425603664 3449359584 3450556032 3464127271 3468387384 3476579909 3479648382 3480855336 3504994416 3521221242 3534880896 3550014724 3575873312 3580270848 3588727648 3591895104 3593140992 3607273026 3608524248 3633548688 3634809024 3645345924 3646610352 3664531328 3665454849 3692154312 3700875387 3705426648 3723636672 3724928256 3762937728 3779047932 3780358736 3783695328 3792632628 3811256064 3820258464 3840000318 3841332264 3853804122 3880529532 3881875536 3899847182 3900952704 3914975616 3963871296 3965246208 3976741008 3978120384 3982222552 3995151846 3996537608 4005707904 4022857476 4024252848 4025648704 4037318604 4059589779 4087742274 4089160152 4102436646 4110681344 4122597744 4124027712 4125458176 4152627072 4167554688 4185397172 4189091256 4190544288 4208485197 4219604928 4221068544 4234773312 4239140136 4252903578 4254378744 4297790772 4320409984 4321498797 4324223232 4344242784 4375886592 4388571792 4390094016 4391616768 4404347568 4408889254 4424738066 4436429184 4455422796 4456968208 4460901984 4480000371 4496104809 4527284454 4528854792 4551111488 4565887824 4567471552 4599146112 4624516512 4637922462 4639531176 4641140448 4661010487 4671705456 4673325888 4688499024 4693333722 4694961656 4710205038 4769032653 4786176087 4787532864 4789193472 4809697368 4811365664 4844731584 4846412032 4860461232 4862147136 4887273132 4922872416 4934500516 4938855768 4940568864 4961720841 4964848896 5014089234 5038730576 5044927104 5056843504 5093677952 5094961641 5098173696 5120000424 5121776352 5136623802 5138405496 5174039376 5175834048 5197993262 5202581076 5221283004 5281831863 5285161728 5302321344 5304160512 5325022086 5326869128 5363809968 5365670464 5370406272 5383091472 5389711488 5410909539 5412786372 5450323032 5452213536 5468018886 5469915528 5475556009 5495239211 5496796992 5498703616 5585455008 5587392384 5611313596 5626139904 5644406592 5646364416 5652186848 5668571898 5670538104 5672504992 5688948942 5730387696 5760000477 5761998396 5780706183 5792323712 5822813304 5849770773 5851429056 5853458688 5872463424 5897605106 5940563728 5945806944 5947869312 5967180576 5973333828 5992727769 5994806412 6034286214 6036379272 6038473056 6055977906 6087850432 6133740228 6166022016 6183896616 6186041568 6188187264 6212525767 6228940608 6231101184 6251332032 6257778296 6278095758 6280273384 6285816432 6331602816 6358710204 6379355367 6381568116 6383377152 6412929824 6446686158 6459642112 6480614976 6482862848 6516364176 6563829888 6582857688 6585141024 6587425152 6606521352 6613333881 6615627788 6637107099 6654643776 6683134194 6685452312 6790926681 6793282188 6795207936 6819634944 6826667232 6829035136 6848831736 6851207328 6898719168 6901112064 6928254542 6936774768 6953159818 6959296764 6961710672 7009988832 7040000583 7042442484 7065307557 7069761792 7100029448 7151746624 7177455296 7183790208 7214546052 7217048496 7267097376 7269618048 7290691848 7293220704 7324445051 7329062656 7330909698 7384308624 7401750774 7410853296 7447273344 7521133851 7525875456 7558095864 7560717472 7567390656 7585265256 7640516928 7680000636 7682664528 7704935703 7707608244 7761059064 7763751072 7796989893 7799694364 7801905408 7829951232 7927742592 7953482016 7956240768 7964445104 7987533129 7990303692 7993075216 8011415808 8045714952 8048505696 8051297408 8074637208 8119179558 8175484548 8178320304 8204873292 8245195488 8248055424 8305254144 8335109376 8370794344 8378182512 8381088576 8416970394 8439209856 8469546624 8478280272 8502857847 8505807156 8508757488 8533423413 8595581544 8635375903 8640819968 8642997594 8688485568 8777143584 8780188032 8808695136 8817778508 8846407659 8849476132 8872858368 8910845592 8913936416 8921803968 8960000742 8992209618 9051429321 9054568908 9057709584 9083966859 9102222976 9131775648 9134943104 9198292224 9249033024 9275844924 9279062352 9282280896 9322020974 9343410912 9346651776 9376998048 9386667444 9389923312 9417143637 9420410076 9538065306 9572352174 9575065728 9619394736 9622731328 9689463168 9720922464 9724294272 9762540491 9774546264 9797634289 9845744832 9869001032 9877711536 9881137728 9923441682 10024701291 10028178468 10077461152 10089854208 10113687008 10187355904 10189923282 10240000848 10243552704 10273247604 10276810992 10348078752 10351668096 10392381813 10395986524 10405162152 10429739727 10442566008 10563663726 10604642688 10650044172 10653738256 10727619936 10731340928 10740812544 10766182944 10779422976 10821819078 10825572744 10900646064 10904427072 10936037772 10939831056 10951112018 10990478422 10993593984 11102626161 11170910016 11174784768 11222627192 11288813184 11304373696 11337143796 11341076208 11345009984 11377897884 11460775392 11509842223 11520000954 11523996792 11561412366 11584647424 11645626608 11699541546 11702858112 11744926848 11795210212 11881127456 11891613888 11895738624 11934361152 11946667656 11985455538 11989612824 12068572428 12072758544 12076946112 12111955812 12175700864 12178769337 12267480456 12332044032 12367793232 12372083136 12376374528 12425051534 12457881216 12502664064 12515556592 12556191516 12560546768 12571632864 12625455591 12663205632 12717420408 12758710734 12763136232 12825859648 12893372316 12961229952 13032728352 13127659776 13165715376 13170282048 13174850304 13213042704 13226667762 13231255576 13274214198 13309287552 13366268388 13370904624 13440001113 13488314427 13581853362 13586564376 13653334464 13658070272 13697663472 13702414656 13797438336 13856509084 13873549536 13906319636 13918593528 13923421344 13983031461 14019977664 14080001166 14084884968 14130615114 14200058896 14303493248 14307097959 14354910592 14358528261 14367580416 14429092104 14434096992 14534194752 14539236096 14581383696 14586441408 14648890102 14661819396 14768617248 14803501548 14821706592 14885162523 14894546688 15042267702 15116191728 15121434944 15134781312 15170530512 15281033856 15360001272 15365329056 15409871406 15415216488 15431112389 15486583231 15522118128 15527502144 15593979786 15599388728 15845495589 15855485184 15906964032 15912481536 15928890208 15975066258 15980607384 15986150432 16091429904 16097011392 16102594816 16149274416 16232728617 16238359116 16350969096 16356640608 16409746584 16426668027 16485717633 16490390976 16496110848 16741588688 16756365024 16762177152 16833940788 16878419712 16939093248 16956560544 17005715694 17011614312 17017514976 17066846826 17191163088 17270751806 17285995188 17376971136 17549312319 17554287168 17560376064 17617390272 17635557016 17692815318 17698952264 17821691184 17827872832 17843607936 17920001484 17978183307 17984419236 18102858642 18109137816 18115419168 18167933718 18192976417 18204445952 18263551296 18269886208 18498066048 18551689848 18558124704 18564561792 18637577301 18644041948 18686821824 18693303552 18753996096 18773334888 18779846624 18834287274 18840820152 19076130612 19138066101 19144704348 19150131456 19238789472 19245462656 19378926336 19441844928 19448588544 19525080982 19549092528 19595268578 19691489664 19738002064 19755423072 19762275456 19840001643 19846883364 19911321297 20049402582 20056356936 20154922304 20227374016 20379846564 20480001696 20487105408 20546495208 20553621984 20641617871 20696157504 20703336192 20784763626 20791973048 20810324304 20859479454 20885132016 21120001749 21127327452 21195922671 21209285376 21300088344 21307476512 21455239872 21462681856 21532365888 21643638156 21651145488 21801292128 21808854144 21872075544 21879662112 21902224036 21973335153 21980956844 21987187968 22205252322 22341820032 22445254384 22563401553 22577626368 22608747392 22674287592 22682152416 22690019968 22755795768 22921550784 23019684446 23040001908 23047993584 23122824732 23291253216 23390969679 23399083092 23405716224 23489853696 23590420424 23762254912 23783227776 23868722304 23893335312 23962599387 23970911076 23979225648 24137144856 24145517088 24153892224 24223911624 24248890897 24336059363 24351401728 24357538674 24534960912 24735586464 24744166272 24850103068 24915762432 25005328128 25031113184 25112383032 25121093536 25143265728 25250911182 25434840816 25508573541 25517421468 25526272464 25600270239 25651719296 25786744632 25906127709 25922459904 26065456704 26331430752 26340564096 26426085408 26453335524 26462511152 26539222977 26548428396 26618575104 26732536776 26741809248 26880002226 26976628854 27163706724 27173128752 27306668928 27395326944 27404829312 27594876672 27713018168 27747099072 27812639272 27837187056 27846842688 27966062922 28039955328 28160002332 28169769936 28251430911 28261230228 28400117792 28606986496 28614195918 28709821184 28717056522 28858184208 28868193984 29068389504 29162767392 29172882816 29287621473 29297780204 29323638792 29392902867 29537234496 29607003096 29643413184 29770325046 30074103873 30084535404 30232383456 30242869888 30269562624 30341061024 30562067712 30720002544 30730658112 30819742812 30830432976 30862224778 30973166462 31044236256 31055004288 31177145439 31187959572 31198777456 31289219181 31690991178 31813928064 31857780416 31950132516 31961214768 31972300864 32182859808 32194022784 32298548832 32436828083 32465457234 32476718232 32701938192 32713281216 32819493168 32853336054 32971435266 32980781952 33307878483 33483177376 33512730048 33524354304 33667881576 33913121088 34011431388 34023228624 34035029952 34133693652 34382326176 34529526669 34541503612 34571990376 34753942272 35098624638 35108574336 35234780544 35271114032 35385630636 35397904528 35643382368 35655745664 35687215872 35840002968 35956366614 35968838472 36205717284 36218275632 36230838336 36335867436 36385952834 36527102592 36996132096 37103379696 37116249408 37129123584 37275154602 37288083896 37373643648 37507992192 37546669776 37559693248 37668574548 37681640304 37876366773 38152261224 38242378999 38276132202 38289408696 38477578944 38490925312 38883689856 39050161964 39098185056 39190537156 39382979328 39476004128 39510846144 39524550912 39680003286 39693766728 39822642594 40098805164 40112713872 40309844608 40320003339 40454748032 40464943281 40759693128 40960003392 40974210816 41092990416 41107243968 41283235742 41392315008 41569527252 41583946096 41620648608 41718958908 41770264032 41949094383 42240003498 42254654904 42391845342 42600176688 42614953024 42910479744 43064731776 43287276312 43302290976 43487680369 43602584256 43617708288 43744151088 43759324224 43804448072 43946670306 43961913688 44410504644 44655487569 44683640064 44890508768 45126803106 45217494784 45348575184 45364304832 45380039936 45511591536 45843101568 46039368892 46080003816 46095987168 46245649464 46293337167 46459749693 46582506432 46781939358 46798166184 47180840848 47524509824 47536486767 47566455552 47737444608 47786670624 47925198774 47941822152 47958451296 48274289712 48291034176 48307784448 48447823248 48497781794 48672118726 48715077348 49069921824 49280004081 49457152899 49471172928 49488332544 49700206136 50062226368 50224766064 50242187072 50286531456 50501822364 50869681632 51017147082 51034842936 51052544928 51200540478 51271115357 51303438592 51573489264 51812255418 52130913408 52647936957 52662861504 52681128192 52852170816 52906671048 52925022304 53078445954 53096856792 53465073552 53483618496 53760004452 53934549921 53953257708 54327413448 54346257504 54578929251 54613337856 54790653888 54809658624 55426036336 55494198144 55625278544 55674374112 55693685376 55912731903 55932125844 56079910656 56320004664 56339539872 56502861822 56522460456 56800235584 57228391836 57434113044 57716368416 57736387968 58136779008 58325534784 58345765632 58575242946 58595560408 58647277584 58785805734 59074468992 59214006192 59286826368 59520004929 59540650092 59733963891 60148207746 60169070808 60447631321 60464766912 60485739776 60682122048 61440005088 61461316224 61639485624 61660865952 61724449556 61924853613 61946332924 62088472512 62110008576 62354290878 62375919144 62397554912 62578438362 63360005247 63381982356 63587768013 63627856128 63715560832 63900265032 63922429536 63944601728 64365719616 64388045568 64597097664 64873656166 64930914468 64953436464 65403876384 65426562432 65638986336 65706672108 65920005459 65942870532 65961563904 66615756966 66966354752 67025460096 67335763152 67826242176 68022862776 68046457248 68070059904 68267387304 68337783437 68583440023 68764652352 69059053338 69083007224 69143980752 70172909037 70197249276 70217148672 70469561088 70542228064 70771261272 70795809056 71286764736 71311491328 71680005936 71887798161 71912733228 71937676944 72411434568 72436551264 72461676672 72671734872 72746672691 72771905668 73008178089 73054205184 74206759392 74232498816 74550309204 74576167792 74747287296 75015984384 75093339552 75119386496 75337149096 75363280608 75752733546 76304522448 76484757998 76552264404 76578817392 76955157888 77718383127 77767379712 78100323928 78196370112 78381074312 78952008256 79021692288 79360006572 79387533456 79617668931 79645285188 80197610328 80225427744 80568895561 80619689216 80640006678 80909496064 80929886562 81519386256 81920006784 82185980832 82214487936 82566471484 82784630016 83139054504 83167892192 83241297216 83437917816 83540528064 83898188766 84480006996 84509309808 84754292733 84783690684 85200353376 85229906048 85820959488 86129463552 86574552624 86604581952 86975360738 87205168512 87488302176 87518648448 87608896144 87862864419 87893340612 87923827376 88178708601 88821009288 89310975138 89781017536 90253606212 90697150368 90728609664 91023183072 91412879143 91686203136 92078737784 92160007632 92191974336 92491298928 92586674334 92919499386 93165012864 93531436317 93563878716 93596332368 93867657543 94361681696 95049019648 95072973534 95573341248 95850397548 95883644304 95916902592 96548579424 96582068352 96895646496 96995563588 97310484249 97344237452 97430154696 98139843648 98560008162 98914305798 98942345856 99400412272 99923635449 100124452736 100449532128 100484374144 100573062912 101003644728 101739363264 102034294164 102069685872 102105089856 102401080956 102542230714 103146978528 103588580007 103624510836 104261826816 105295873914 105325723008 105704341632 105813342096 105850044608 106156891908 106193713584 106930147104 106967236992 107387945401 107520008904 107773977179 107869099842 107906515416 108654826896 108692515008 109157858502 109581307776 110852072672 110988396288 111250557088 111348748224 111387370752 111825463806 111864251688 112640009328 112679079744 113005723644 113044920912 113600471168 113629100319 114456783672 114727136997 114868226088 115432736832 115472775936 116651069568 117150485892 117191120816 117294555168 117571611468 118148937984 118428012384 118573652736 119040009858 119081300184 119467927782 120296415492 120338141616 120895262642 120929533824 121364244096 122880010176 122922632448 123278971248 123321731904 123448899112 123849707226 123892665848 124176945024 124708581756 124751838288 124795109824 125156876724 125847283149 126720010494 126763964712 127175536026 127431121664 127800530064 127844859072 127889203456 128731439232 129194195328 129747312332 129861828936 129906872928 130463041107 130807752768 130853124864 131277972672 131413344216 131840010918 131885741064 133231513932 133932709504 133966462707 134050920192 134671526304 135652484352 136045725552 136092914496 136140119808 136534774608 136675566874 137166880046 137529304704 138118106676 138166014448 138287961504 138880011501 139379249079 140345818074 140394498552 141084456128 141542522544 141591618112 142573529472 143360011872 143775596322 143825466456 143875353888 144491325097 144822869136 144873102528 144923353344 145343469744 145493345382 145543811336 146016356178 147840012243 148371458697 148413518784 148464997632 149100618408 149152335584 150186679104 150238772992 150674298192 150726561216 151505467092 152609044896 152969515996 153104528808 153157634784 153813346071 153910315776 155436766254 156200647856 156392740224 156762148624 157904016512 157943810871 158043384576 158720013144 158775066912 159235337862 159290570376 160395220656 160450855488 161137791122 161280013356 161859773124 163038772512 163736787753 163840013568 164371961664 164428975872 165132942968 166278109008 166335784384 166482594432 166875835632 167081056128 167738195709 167796377532 168960013992 169018619616 169508585466 169567381368 169742236279 170352415541 170400706752 170459812096 173149105248 173209163904 173950721476 174410337024 174976604352 175037296896 175217792288 175725728838 175786681224 175847654752 176357417202 177642018576 178560014787 178621950276 179201891673 179562035072 180507212424 181342893963 181394300736 181457219328 182046366144 182825758286 184157475568 184320015264 184383948672 184982597856 185173348668 185774560839 185838998772 186330025728 187062872634 187127757432 187192664736 187735315086 188723363392 190145947068 191146682496 191700795096 191767288608 191833805184 193097158848 193164136704 193791292992 193991127176 194620968498 194688474904 194860309392 196279687296 197120016324 197760016377 197828611596 197884691712 198800824544 199847270898 200248905472 200899064256 200968748288 202007289456 203478726528 204068588328 204139371744 204210179712 204802161912 205013350311 205084461428 205750320069 206293957056 207177160014 207249021672 210518727111 210591747828 210651446016 211408683264 211626684192 211700089216 212313783816 212387427168 213860294208 213934473984 214775890802 215040017808 215547954358 215738199684 215813030832 217309653792 217385030016 218240018073 218315717004 219024534267 219162615552 221704145344 222501114176 222697496448 223650927612 223728503376 225280018656 225358159488 226011447288 226089841824 227057796581 227200942336 227258200638 228913567344 229454273994 229736452176 230865473664 233155149381 233302139136 234300971784 234382241632 234589110336 235143222936 236856024768 238080019716 238162600368 238853006793 238935855564 240592830984 240676283232 241706686683 241790525284 241859067648 242728488192 245760020352 246557942496 246643463808 246897798224 247699414452 247785331696 248353890048 249417163512 249503676576 249590219648 250313753448 251694566298 253440020988 253527929424 254351072052 255601060128 255689718144 257462878464 258388390656 259494624664 259723657872 259813745856 260926082214 261615505536 262555945344 262826688432 263588593257 263680021836 263771482128 264536125803 266463027864 267696652993 267865419008 267932925414 269343052608 272091451104 272185828992 273069549216 273351133748 274238637429 274333760092 275058609408 276236213352 276332028896 276575923008 277760023002 278758498158 280594308951 280691636148 280788997104 281602972629 282168912256 283085045088 283183236224 285147058944 286720023744 287551192644 287650932912 287750707776 288982650194 289645738272 289746205056 290686939488 290986690764 291087622672 291931452747 292032712356 295680024486 296742917394 296827037568 298201236816 298304671168 300373358208 301348596384 301453122432 303010934184 303726662959 305218089792 305939031992 306209057616 306315269568 307626692142 310765740021 310873532508 312401295712 312785480448 313524297248 315808033024 315887621742 317440026288 317550133824 318470675724 318581140752 320790441312 320901710976 322163836203 322275582244 322560026712 323321931537 323719546248 326077545024 327473575506 328743923328 330265885936 332556218016 332671568768 332965188864 333751671264 334162112256 335476391418 335592755064 337920027984 338037239232 339017170932 339134762736 339484472558 340704831082 340801413504 344181410991 346298210496 346418327808 347901442952 349953208704 350435584576 351451457676 351573362448 351695309504 352714834404 355284037152 356805108913 357120029574 357243900552 358403783346 359124070144 361014424848 362685787926 362788601472 364092732288 365651516572 368314951136 368640030528 368767897344 369965195712 370346697336 371549121678 371677997544 374125745268 374255514864 374385329472 375470630172 377446726784 377541849447 380291894136 382293364992 383401590192 383534577216 383667610368 386194317696 387582585984 387982254352 389241936996 389376949808 389720618784 391389123321 392559374592 394240032648 395520032754 395657223192 397601649088 399694541796 401798128512 404014578912 406957453056 408137176656 408278743488 408420359424 409604323824 410026700622 410168922856 411500640138 412587914112 414354320028 414498043344 416640034503 418137747237 421037454222 421183495656 423253368384 423400178432 424627567632 424774854336 427720588416 429551781604 430080035616 431095908716 431476399368 431626061664 433473975291 434619307584 434770060032 436480036146 436631434008 438049068534 443408290688 443520036729 445002228352 445114376091 445394992896 447301855224 447457006752 450560037312 450716318976 452022894576 452179683648 454115593162 454516401276 457827134688 458908547988 459472904352 461440038213 461730947328 466310298762 468601943568 468764483264 469178220672 470286445872 473712049536 476160039432 476325200736 477706013586 477871711128 478364484059 480084080161 481185661968 481352566464 483413373366 483581050568 491210363259 491520040704 493115884992 493286927616 493795596448 495398828904 495570663392 498834327024 499007353152 499180439296 500627506896 503214587127 503389132596 506880041976 507055858848 508702144104 509226708837 511057246623 511202120256 511379436288 518989249328 519447315744 519627491712 521852164428 523231011072 525111890688 525653376864 527177186514 527360043672 527542964256 529072251606 532926055728 535393305986 535865850828 538686105216 544028681889 544182902208 544371657984 546139098432 546702267496 548477274858 548667520184 552472426704 552664057792 553151846016 555520046004 557323682517 557516996316 561188617902 561383272296 561577994208 563205945258 563982268927 564337824512 566170090176 566366472448 573440047488 575102385288 575301865824 575501415552 577965300388 579291476544 579492410112 581373878976 581973381528 582175245344 583862905494 584065424712 591360048972 593280049131 593485834788 593654075136 596402473632 596609342336 600746716416 602697192768 602906244864 606021868368 607453325918 610436179584 611878063984 612418115232 612630539136 615040050933 615253384284 617250960207 621531480042 621747065016 624802591424 627048594496 631775243484 634880052576 635100267648 636941351448 637162281504 639890154001 641580882624 641803421952 644327672406 644551164488 645120053424 646643863074 647439092496 652155090048 654720054219 654947151012 657073602801 657487846656 660531771872 665112436032 665343137536 667503342528 670952782836 671185510128 675840055968 676074478464 678034341864 678269525472 678968945116 681173389743 681409662164 681602827008 688362821982 692596420992 695802885904 699465448143 699906417408 700871169152 702902915352 703146724896 703390619008 705429668808 710568074304 713610217826 714240059148 714487801104 716807566692 722028849696 725120060049 725371575852 725577202944 728185464576 731303033144 736629902272 737280061056 739930391424 740693394672 743098243356 743355995088 748251490536 748511029728 748770658944 750941260344 751715617807 754417840253 754893453568 755083698894 760583788272 766803180384 767069154432 772388635392 775165171968 775964508704 778483873992 778753899616 779441237568 782778246642 788480065296 790765779771 791040065508 791314446384 793608377409 795203298176 799389083592 803089958979 803596257024 808029157824 816274353312 816557486976 819208647648 820053401244 820337845712 822715912287 823001280276 825175828224 828708640056 828996086688 833280069006 836275494474 842074908444 842366991312 846506736768 849255135264 849549708672 855441176832 859103563208 860160071232 862191817432 862952798736 863252123328 866947950582 869238615168 872960072292 873262868016 875794358241 876098137068 886816581376 887040073458 890004456704 890228752182 894603710448 894914013504 901120074624 904045789152 904359367296 908231186324 909032802552 911179988877 915654269376 917817095976 918945808704 922880076426 932297220063 932620597524 937203887136 937528966528 938356441344 940572891744 947424099072 952320078864 952650401472 955412027172 955743422256 956728968118 960168160322 962371323936 962705132928 966491508609 966826746732 967162101136 969965794611 982420726518 986231769984 987591192896 990797657808 991141326784 997668654048 998014706304 1001255013792 1005541670573 1006429174254 1006778265192 1013760083952 1014111717696 1017404288208 1018453417674 1022114493246 1022404240512 1032544232973 1037978498656 1038894631488 1039254983424 1043704328856 1051306753728 1054354373028 1054720087344 1055085928512 1058144503212 1065852111456 1070415326739 1070786611972 1071731701656 1077372210432 1088057363778 1088365804416 1092278196864 1093404534992 1096954549716 1097335040368 1104944853408 1105328115584 1106303692032 1111040092008 1114647365034 1115033992632 1122377235804 1122766544592 1123155988416 1126411890516 1127964537854 1132340180352 1146880094976 1150204770576 1150603731648 1151002831104 1155930600776 1158582953088 1162747757952 1163946763056 1164350490688 1167725810988 1168130849424 1174167369963 1182720097944 1185513748969 1186560098262 1186971669576 1192804947264 1193218684672 1205394385536 1212043736736 1214906651836 1220872359168 1223756127968 1224836230464 1225261078272 1230080101866 1230506768568 1234501920414 1243062960084 1243494130032 1249605182848 1249920103509 1254097188992 1254413241711 1263550486968 1269760105152 1270200535296 1273882702896 1274324563008 1279780308002 1283161765248 1288655344812 1289102328976 1290240106848 1293287726148 1294878184992 1300421925873 1304310180096 1309440108438 1309894302024 1314147205602 1321063543744 1330224872064 1335006685056 1341905565672 1342371020256 1351680111936 1352148956928 1356068683728 1356539050944 1357937890232 1362346779486 1362819324328 1376725643964 1384320114639 1385192841984 1391605771808 1398930896286 1401742338304 1405805830704 1406293449792 1406781238016 1410859337616 1421136148608 1427220435652 1428480118296 1428975602208 1433615133384 1435093452177 1440252240483 1444057699392 1450240120098 1450743151704 1462606066288 1473259804544 1473631089777 1474560122112 1479860782848 1481386789344 1486196486712 1486711990176 1496502981072 1497022059456 1497541317888 1501882520688 1503431235614 1508835680506 1510167397788 1521167576544 1527680126511 1533171739869 1533606360768 1534138308864 1551929017408 1556967747984 1557507799232 1558882475136 1565556493284 1576960130592 1581531559542 1582080131016 1582628892768 1587216754818 1589404576067 1590406596352 1598778167184 1606179917958 1616058315648 1632086045667 1632548706624 1633114973952 1638417295296 1640106802488 1640675691424 1645431824574 1646002560552 1657417280112 1657992173376 1666560138012 1671971047551 1672550988948 1684149816888 1684733982624 1691946806781 1693013473536 1698510270528 1699099417344 1718207126416 1720320142464 1724383634864 1725905597472 1726504246656 1733895901164 1738477230336 1745920144584 1746525736032 1751588716482 1752196274136 1774080146916 1780457504364 1789207420896 1789828027008 1802240149248 1808091578304 1808718734592 1816462372648 1818065605104 1822359977754 1831308538752 1835634191952 1837891617408 1845120152799 1845760152852 1851752880621 1864594440126 1865241195048 1873876570951 1874407774272 1875057933056 1881145783488 1904640157728 1905300802944 1910824054344 1911486844512 1913457936236 1919670462003 1920336320644 1924742647872 1925410265856 1932983017218 1933653493464 1934324202272 1939931589222 1964160162657 1964841453036 1971220808403 1972463539968 1975182385792 1981595315616 1982282653568 1995337308096 1996029412608 2002510027584 2011083341146 2012858348508 2013556530384 2027520167904 2028223435392 2034808576416 2036906835348 2043520169229 2044228986492 2044808481024 2065088465946 2075956997312 2077789262976 2087408657712 2102613507456 2108708746056 2109440174688 2110171857024 2116289006424 2126086640713 2131704222912 2140830653478 2141573223944 2143463403312 2175360180147 2176114727556 2176731608832 2184556393728 2186809069984 2193909099432 2194670080736 2209889706816 2210656231168 2222080184016 2229294730068 2230067985264 2244754471608 2245533089184 2246311976832 2252823781032 2255146853421 2255929075708 2263253520759 2264680360704 2300409541152 2301207463296 2311861201552 2317165906176 2325495515904 2327893526112 2328700981376 2335451621976 2336261698848 2348334739926 2365440195888 2371027497938 2373120196524 2373943339152 2385609894528 2409269876937 2410788771072 2424087473472 2429813303672 2447512255936 2449672460928 2460160203732 2461013537136 2468147736861 2469003840828 2486125920168 2486988260064 2497635762391 2499210365696 2499840207018 2508194377984 2508826483422 2527100973936 2539520210304 2547765405792 2548649126016 2559560616004 2566323530496 2577310689624 2578204657952 2580480213696 2586575452296 2589756369984 2600843851746 2618880216876 2619788604048 2627383074723 2628294411204 2642127087488 2660449744128 2670013370112 2683811131344 2684742040512 2703360223872 2712137367456 2713078101888 2715875780464 2724693558972 2725638648656 2733539966631 2753451287928 2768640229278 2783211543616 2797861792572 2811611661408 2812586899584 2821718675232 2842272297216 2854440871304 2856960236592 2857951204416 2867230266768 2870186904354 2880504480966 2888115398784 2899474525827 2900480240196 2901486303408 2909897383833 2925212132576 2946519609088 2947262179554 2962773578688 2972392973424 2973423980352 2993005962144 2994044118912 3003765041376 3006862471228 3016625011719 3017671361012 3020334795576 3042335153088 3055360253022 3066343479738 3067212721536 3097632698919 3103858034816 3113935495968 3115015598464 3117764950272 3131112986568 3153920261184 3163063119084 3164160262032 3165257785536 3174433509636 3178809152134 3197556334368 3211245980217 3212359835916 3232116631296 3264172091334 3265097413248 3276834590592 3280213604976 3281351382848 3290863649148 3292005121104 3314834560224 3315984346752 3333120276024 3340993292549 3343942095102 3345101977896 3368299633776 3369467965248 3383893613562 3397020541056 3436414252832 3440640284928 3448767269728 3451811194944 3453008493312 3467791802328 3491840289168 3493051472064 3503177432964 3504392548272 3522502109889 3548160293832 3556541246907 3560915008728 3578414841792 3579656054016 3616183156608 3632924745296 3636131210208 3644719955508 3662617077504 3671268383904 3675783234816 3690240305598 3691520305704 3703505761242 3729188880252 3730482390096 3747753141902 3748815548544 3762291566976 3809280315456 3810601605888 3821648108688 3822973689024 3826915872472 3839340924006 3840672641288 3849485295744 3865966034436 3867306986928 3868648404544 3879863178444 3901265777619 3928320325314 3929682906072 3942441616806 3950364771584 3963190631232 3964565307136 3990674616192 4005020055168 4022166682292 4025716697016 4027113060768 4055040335808 4056446870784 4069617152832 4073813670696 4087040338458 4088457972984 4130176931892 4151913994624 4152960343917 4155578525952 4174817315424 4205227014912 4217417492112 4218880349376 4220343714048 4232578012848 4252173281426 4263408445824 4281661306956 4283146447888 4286926806624 4305280356531 4320756721449 4350720360294 4352229455112 4373618139968 4387818198864 4389340161472 4419779413632 4444160368032 4458589460136 4460135970528 4479231078007 4489508943216 4491066178368 4492623953664 4505647562064 4510293706842 4511858151416 4526507041518 4583040379533 4599515219607 4600819082304 4602414926592 4623722403104 4655787052224 4657401962752 4670903243952 4672523397696 4696669479852 4730880391776 4742054995876 4746240393048 4747886678304 4768213728201 4771219789056 4818539753874 4848174946944 4859626607344 4895024511872 4896258137001 4899344921856 4920320407464 4922027074272 4936295473722 4938007681656 4972251840336 4973976520128 4995271524782 4999680414036 5017652966844 5054201947872 5075840420343 5079040420608 5095530811584 5097298252032 5119121232008 5154621379248 5156409315904 5160960427392 5173150904592 5179512739968 5201687703492 5237760433752 5239577208096 5254766149446 5256588822408 5262009324649 5280924881771 5284254174976 5367622262688 5369484081024 5406720447744 5424274734912 5426156203776 5431751560928 5449387117944 5451277297312 5467079933262 5506902575856 5535360458397 5537280458556 5555258641863 5566423087232 5595723585144 5621629712853 5623223322816 5625173799168 5643437350464 5708881742608 5713920473184 5715902408832 5734460533536 5740373808708 5759011386009 5761008961932 5776230797568 5798949051654 5800960480392 5802972606816 5819794767666 5850424265152 5894524359108 5925547157376 5944785946848 5946847960704 5986011924288 5988088237824 6007530082752 6013724942456 6033250023438 6035342722024 6040669591152 6084670306176 6110720506044 6130560507687 6132686959476 6134425443072 6195265397838 6207716069632 6227870991936 6230031196928 6262225973136 6307840522368 6326126238168 6328320524064 6330515571072 6348867019272 6357618304268 6378259922139 6395112668736 6422491960434 6424719671832 6526080540441 6528344182668 6530194826496 6553669181184 6560427209952 6562702765696 6581727298296 6584010242208 6629669120448 6631968693504 6666240552048 6681986585098 6687884190204 6690203955792 6736599267552 6738935930496 6765440560263 6767787227124 6789760562277 6794041082112 6872828505664 6897534539456 6903622389888 6935583604656 6983680578336 6986102944128 7006354865928 7008785096544 7038791694011 7045004219778 7096320587664 7113082493814 7121830017456 7156829683584 7227809630811 7232366313216 7265849490592 7272262420416 7289439911016 7342536767808 7380480611196 7383040611408 7404443210583 7407011522484 7458377760504 7460964780192 7492907287173 7495506283804 7497631097088 7524583133952 7618560630912 7643296217376 7645947378048 7653831744944 7678681848012 7681345282576 7698970591488 7731932068872 7734613973856 7737296809088 7759726356888 7802531555238 7856640650628 7859365812144 7884883233612 7926381262464 7981349232384 8010040110336 8044333364584 8051433394032 8054226121536 8110080671616 8139234305664 8147627341392 8174080676916 8176915945968 8200619899893 8260353863784 8298596242783 8303827989248 8305920687834 8349634630848 8434834984224 8437760698752 8465156025696 8504346562852 8526816891648 8563322613912 8566292895776 8573853613248 8610560713062 8641513442898 8698423577481 8701440720588 8704458910224 8729692151499 8747236279936 8775636397728 8778680322944 8839558827264 8888320736064 8917178920272 8920271941056 8958462156014 8979017886432 8982132356736 9011295124128 9020587413684 9023716302832 9049875035157 9053014083036 9166080759066 9199030439214 9201638164608 9247444806208 9311574104448 9341806487904 9345046795392 9393338959704 9415526551729 9461760783552 9484109991752 9492480786096 9495773356608 9536427456402 9633737940651 9637079507748 9696349893888 9719253214688 9790049023744 9792516274002 9840640814928 9844054148544 9872590947444 9876015363312 9944503680672 9947953040256 9990543049564 9999360828072 10022979877647 10035305933688 10108403895744 10151680840686 10191061623168 10238242464016 10309242758496 10312818631808 10321920854784 10346301809184 10359025479936 10403375406984 10475520867504 10479154416192 10509532298892 10513177644816 10524018649298 10561849763542 10669623740721 10735244525376 10738968162048 10848549469824 10863503121856 10898774235888 10902554594624 10934159866524 11013805151712 11060958376303 11070720916794 11074560917112 11110517283726 11132846174464 11191447170288 11243259425706 11246446645632 11286874700928 11417763485216 11427840946368 11431804817664 11468921067072 11480747617416 11518022772018 11522017923864 11597898103308 11601920960784 11605945213632 11639589535332 11700848530304 11703797332857 11789048718216 11851094314752 11889571893696 11893695921408 11972023848576 12015060165504 12027449884912 12066500046876 12070685444048 12081339182304 12169340612352 12221441012088 12261121015374 12265373918952 12390530795676 12455741983872 12524451946272 12615681044736 12652252476336 12656641048128 12661031142144 12697734038544 12715236608536 12756519844278 12790225337472 12844983920868 12849439343664 12915841069593 12962270164347 13052161080882 13056688365336 13120854419904 13125405531392 13163454596592 13168020484416 13259338240896 13332481104096 13363973170196 13375768380408 13380407911584 13437693234021 13473198535104 13477871860992 13530881120526 13535574454248 13579521124554 13745657011328 13749121138599 13795069078912 13798545658821 13807244779776 13871167209312 13967361156672 13972205888256 14012709731856 14017570193088 14077583388022 14090008439556 14192641175328 14226164987628 14243660034912 14304641184603 14313659367168 14455619261622 14531698981184 14544524840832 14578879822032 14685073535616 14760961222392 14766081222816 14808886421166 14814023044968 14882606484991 14916755521008 14921929560384 14985814574346 14991012567608 15227521261029 15237121261824 15286592434752 15291894756096 15307663489888 15357363696024 15362690565152 15463864137744 15469227947712 15474593618176 15519452713776 15605063110476 15713281301256 15718731624288 15769766467224 15786027973947 15842774645313 15852762524928 16088666729168 16102866788064 16108452243072 16220161343232 16278468611328 16295254682784 16348161353832 16353831891936 16401239799786 16520707727568 16597192485566 16611841375668 16699269261696 16864889138559 16869669968448 16875521397504 16930312051392 17008693125704 17126645227824 17132585791552 17147707226496 17221121426124 17277034158027 17283026885796 17396847154962 17402881441176 17408917820448 17459384302998 17483450336737 17494472559872 17551272795456 17557360645888 17776641472128 17834357840544 17840543882112 17916924312028 17958035772864 17964264713472 18022590248256 18041174827368 18047432605664 18099750070314 18106028166072 18332161518132 18391681523061 18398060878428 18403276329216 18494889612416 18623148208896 18683612975808 18690093590784 18786677919408 18831053103458 18923521567104 18968219983504 18984961572192 18991546713216 19072854912804 19134779766417 19267475881302 19274159015496 19438506429376 19585032548004 19681281629856 19688108297088 19745181894888 19752030726624 19889007361344 19895906080512 19981086099128 19998721656144 20045959755294 20070611867376 20216807791488 20296321680789 20303361681372 20369281686831 20382123246336 20476484928032 20618485516992 20625637263616 20692603618368 20806750813968 20951041735008 20958308832384 21019064597784 21026355289632 21048037298596 21116375082033 21123699527084 21339247481442 21470489050752 21683428892433 21697098939648 21727006243712 21797548471776 21805109189248 21868319733048 22027610303424 22121916752606 22141441833588 22149121834224 22221034567452 22382894340576 22478721861519 22486518851412 22492893291264 22573749401856 22835526970432 22855681892736 22937842134144 22961495234832 23036045544036 23044035847728 23195796206616 23203841921568 23211890427264 23279179070664 23386953047843 23401697060608 23407594665714 23578097436432 23779143787392 23944047697152 24030120331008 24054899769824 24133000093752 24141370888096 24162678364608 24442882024176 24522242030748 24530747837904 24601859699679 24781061591352 24895788728349 24911483967744 25048903892544 25304504952672 25313282096256 25395468077088 25430473217072 25513039688556 25580450674944 25689967841736 25698878687328 25831682139186 25924540328694 26104322161764 26113376730672 26241708839808 26326909193184 26336040968832 26518676481792 26664962208192 26727946340392 26751536760816 26760815823168 26875386468042 26946397070208 27061762241052 27071148908496 27149625105471 27159042249108 27491314022656 27498242277198 27590138157824 27597091317642 27742334418624 27934722313344 28025419463712 28035140386176 28155166776044 28180016879112 28246579655187 28385282350656 28452329975256 28487320069824 28609282369206 28901213821953 28911238523244 29063397962368 29089049681664 29157759644064 29370147071232 29521922444784 29532162445632 29617772842332 29628046089936 29765212969982 29833511042016 29843859120768 29971629148692 29982025135216 30068939632941 30455042522058 30573184869504 30615326979776 30714727392048 30725381130304 30927728275488 30938455895424 31038905427552 31210126220952 31426562602512 31437463248576 31539532934448 31572055947894 31685549290626 32008871222163 32177333458336 32205733576128 32216904486144 32590509365568 32696322707664 32707663783872 32802479599572 33041415455136 33182875128909 33194384971132 33223682751336 33398538523392 33729778277118 33739339936896 33860624102784 34017386251408 34253290455648 34265171583104 34295414452992 34442242852248 34554068316054 34566053771592 34793694309924 34805762882352 34817835640896 34918768605996 34966900673474 35102545590912 35553282944256 35668715681088 35681087764224 35833848624056 35916071545728 36045180496512 36082349654736 36094865211328 36199500140628 36212056332144 36664323036264 36750926218039 36783363046122 36796121756856 36989779224832 37367225951616 37573355838816 37662106206916 37847043134208 37936439967008 37969923144384 37983093426432 38145709825608 38269559532834 38534951762604 38548318030992 38747523208779 38877012858752 38886810493041 39170065096008 39362563259712 39376216594176 39490363789776 39504061453248 39778014722688 39962172198256 39997443312288 40091919510588 40141223734752 40313079702063 40433615582976 40592643361578 40606723362744 40738563373662 40952969856064 41236971033984 41385207236736 41613501627936 41902083470016 41916617664768 42038129195568 42052710579264 42096074597192 42232750164066 42247399054168 42678494962884 42913923553809 42940978101504 43366857784866 43454012487424 43595096943552 43610218378496 43736639466096 44055220606848 44243833505212 44282883667176 44298243668448 44442069134904 44647819454973 44765788681152 44957443723038 44973037702824 45671053940864 45682563783087 45711363785472 45875684268288 45922990469664 46072091088072 46088071695456 46391592413232 46407683843136 46423780854528 46558358141328 46773906095686 46815189331428 47156194872864 47358083921841 47528323935939 47558287574784 48109799539648 48266000187504 48282741776192 48325356729216 48885764048352 49044484061496 49061495675808 49203719399358 49271541858077 49562123182704 49791577456698 50097807785088 50594667415677 50609009905344 50626564192512 50790936154176 50860946434144 51026079377112 51379935683472 51397757374656 51663364278372 51831102474081 51849080657388 52208644323528 52226753461344 52450351010211 52483417679616 52653818386368 52672081937664 53329924416384 53455892680784 53503073521632 53521631646336 53750772936084 53892794140416 54123524482104 54142297816992 54299250210942 54318084498216 54996484554396 55194182635284 55484668837248 55869444626688 56050838927424 56070280772352 56310333552088 56360033758224 56493159310374 56770564701312 56904659950512 56974640139648 57218564738412 57404339299251 57802427643906 57822477046488 58090173699481 58126795924736 58315519288128 59043844889568 59064324891264 59235545684664 59256092179872 59530425939964 59667022084032 59687718241536 59943258297384 59964050270432 60137879265882 60888965042367 60910085044116 61107845060493 61146369739008 61230653959552 61429454784096 61450762260608 61855456550976 61876911790848 62077810855104 62420252441904 62853125205024 62874926497152 63079065868896 63144111895788 63349125246099 63371098581252 64017742444326 64354666916672 64411467152256 65181018731136 65392645415328 65415327567744 65604959199144 65908685862103 66082830910272 66365750257818 66388769942264 66447365502672 67436165584557 67459556554236 67478679873792 67721248205568 68034772502816 68506580911296 68530343166208 68884485704496 69108136632108 69132107543184 69587388619848 69611525764704 69635671281792 69837537211992 69933801346948 70160859143529 70205091181824 71337431362176 71667697248112 71832143091456 72090360993024 72164699309472 72189730422656 72399000281256 72424112664288 73328646072528 73501852436078 73566726092244 73592243513712 74687366185047 74734451903232 75146711677632 75324212413832 75872879934016 75939846288768 76291419651216 76539119065668 77069903525208 77096636061984 77426708634121 77495046417558 77754025717504 77773620986082 78340130192016 78725126519424 78980727579552 79008122906496 79556029445376 79924344396512 79994886624576 80183839021176 80282447469504 80626159404126 81185286723156 81213446725488 81448875316413 81477126747324 81905939712128 82473942067968 82770414473472 83227003255872 83804166940032 84076258391136 84105421158528 84192149194384 84465500328132 84494798108336 84739738965561 85356989925768 85827847107618 86733715569732 87190193887104 87473278932192 88110441213696 88487667010424 88565767334352 88596487336896 88884138269808 89295638909946 89531577362304 89914887446076 89946075405648 90206818898823 91342107881728 91365127566174 91845980939328 92144182176144 92176143390912 92783184826464 92815367686272 93116716282656 93547812191372 93630378662856 94312389745728 94716167843682 95056647871878 96026613666489 96219599079296 96532000375008 96565483552384 96650713458432 97771528096704 98088968122992 98122991351616 98407438798716 98543083716154 99124246365408 99548625386727 99583154913396 100195615570176 101189334831354 101218019810688 101581872308352 101721892868288 102052158754224 102759871366944 102795514749312 103326728556744 103570792069019 103662204948162 103698161314776 104417288647056 104453506922688 104900702020422 105307636772736 106659848832768 106911785361568 107006147043264 107043263292672 107501545872168 108247048964208 108284595633984 108598500421884 108636168996432 109992969108792 110252778654117 110388365270568 110969337674496 112101677854848 112620667104176 112720067516448 112986318620748 113541129402624 113809319901024 113949280279296 114437129476824 114808678598502 115604855287812 115644954092976 116180347398962 116631038576256 118087689779136 118128649782528 118471091369328 118512184359744 119060851879928 119334044168064 119886516594768 119928100540864 120275758531764 120939239106189 121777930084734 121820170088232 122215690120986 122461307919104 122858909568192 122901524521216 123710913101952 124155621710208 124840504883808 125706250410048 125749852994304 126158131737792 126288223791576 126698250492198 126742197162504 128035484888652 128709333833344 128741770661427 128822934304512 130362037462272 130785290830656 130830655135488 131209918398288 131817371724206 132165661820544 132731500515636 132777539884528 132894731005344 133943458364919 134872331169114 134919113108472 136069545005632 137013161822592 137768971408992 138216273264216 138264215086368 139174777239696 139223051529408 139271342563584 139675074423984 139867602693896 140321718287058 142074251765523 142584971807817 142674862724352 143335394496224 144329398618944 144379460845312 144798000562512 144848225328576 146657292145056 147003704872156 147133452184488 147184487027424 147814625574231 149374732370094 150293423355264 150648424827664 151745759868032 151784002247031 151879692577536 152582839302432 153078238131336 154139807050416 154193272123968 154853417268242 154990092835116 155547241972164 156680260384032 157351053030633 157450253038848 157961455159104 158016245812992 159848688793024 159989773249152 160367678042352 160564894939008 161252318808252 162370573446312 162426893450976 162897750632826 162954253494648 163708671334901 163811879424256 166454006511744 167608333880064 168152516782272 168210842317056 168384298388768 168931000656264 168989596216672 169479477931122 170713979851536 171655694215236 172213017897753 173467431139464 174270521098443 174380387774208 174946557864384 176975334020848 177131534668704 177192974673792 177768276539616 178591277819892 179063154724608 179829774892152 179892150811296 180413637797646 182730255132348 183691961878656 184288364352288 184352286781824 185566369652928 185630735372544 186233432565312 187095624382744 187260757325712 188624779491456 189432335687364 190047375738297 190113295743756 192053227332978 192439198158592 193064000750016 193130967104768 195543056193408 196177936245984 196245982703232 196814877597432 197086167432308 197726057586309 198248492730816 199097250773454 199166309826792 202308496753671 202378669662708 202436039621376 203163744616704 203443785736576 204104317508448 205519742733888 205591029498624 206653457113488 207141584138038 207324409896324 207396322629552 208834577294112 208907013845376 209801404040844 210482577430587 210615273545472 213823570723136 214012294086528 215003091744336 216494097928416 216569191267968 217197000843768 217272337992864 219985938217584 220505557308234 220776730541136 224062098555141 224203355709696 225241334208352 225440135032896 225972637241496 227618639802048 228874258953648 229617357197004 231209710575624 231289908185952 232280125902363 232360694797924 233262077152512 236175379558272 236942182738656 237024368719488 238121703759856 238668088336128 239773033189536 239856201081728 240551517063528 241878478212378 243555860169468 243640340176464 244431380241972 245717819136384 247421826203904 248311243420416 249681009767616 251412500820096 252316263475584 252576447583152 253396500984396 253484394325008 254219216896683 256070969777304 257256483526273 257418667666688 257483541322854 261570581661312 262419836796576 263634743448412 264331323641088 265463001031272 265555079769056 265789462010688 267886916729838 269744662338228 269838226216944 270620456696469 272139090011264 274026323645184 275537942817984 276432546528432 276528430172736 278349554479392 278446103058816 279350148847968 279735205387792 280643436574116 284148503531046 285169943615634 286670788992448 288658797237888 289596001125024 289696450657152 293314584290112 294007409744312 294266904368976 294368974054848 295629251148462 298645876160181 298749464740188 300586846710528 301296849655328 303491519736064 303568004494062 305165678604864 306156476262672 308279614100832 308386544247936 309706834536484 309980185670232 310712376207057 311094483944328 313360520768064 314702106061266 315922910318208 319697377586048 319979546498304 320735356084704 321129789878016 322504637616504 324741146892624 324853786901952 325795501265652 325908506989296 327417342669802 330758335962351 332908013023488 336305033564544 336768596777536 337862001312528 337979192433344 338958955862244 341427959703072 343311388430472 344426035795506 346934862278928 348541042196886 349893115728768 353950668041696 354263069337408 354385949347584 355536553079232 357182555639784 359659549784304 359784301622592 360827275595292 362817717318567 365460510264696 367383923757312 368576728704576 368704573563648 371132739305856 372466865130624 374191248765488 374521514651424 377249558982912 378864671374728 380094751476594 380226591487512 384106454665956 386128001500032 391086112386816 392355872491968 392491965406464 393629755194864 394172334864616 395452115172618 396496985461632 398194501546908 398332619653584 401830375094757 404616993507342 404757339325416 406887571473152 408208635016896 411039485467776 413306914226976 414283168276076 414648819792648 414792645259104 417669154588224 417814027690752 419602808081688 420965154861174 426222755296569 427647141446272 427754915423451 428024588173056 430006183488672 432988195856832 433138382535936 434394001687536 434544675985728 439971876435168 441011114616468 441553461082272 443443876722693 448124197110282 450482668416704 450880270065792 451945274482992 455237279604096 457748517907296 459234714394008 461360801034721 462419421151248 462579816371904 464560251804726 464721389595848 472053159091899 472350759116544 473884365477312 474048737438976 476243407519712 479546066379072 479712402163456 481103034127056 483756956424756 487111720338936 487280680352928 488862760483944 491126014004703 491435638272768 499362019535232 502825001640192 504632526951168 505152895166304 506793001968792 506968788650016 508438433793366 512141939554608 514512967052546 514967082645708 522811563295329 523141163322624 524839673593152 527269486896824 530926002062544 531110159538112 531578924021376 535773833459676 539489324676456 539676452433888 541240913392938 541986960438847 544278180022528 551075885635968 552865093056864 553056860345472 556699108958784 556892206117632 558700297695936 559470410775584 561286873148232 568297007062092 570142127214891 570339887231268 573341577984896 577317594475776 579192002250048 579392901314304 586629168580224 588014819488624 588533808737952 588737948109696 591258502296924 593178172758927 597291752320362 597498929480376 602593699310656 607136008988124 610331357209728 612312952525344 616559228201664 616773088495872 619413669072968 619960371340464 621424752414114 622188967888656 626721041536128 629404212122532 631447732291761 631845820636416 639394755172096 641470712169408 645009275233008 649482293785248 649707573803904 651591002531304 651817013978592 654834685339604 661516671924702 672186295665423 672610067129088 673537193555072 675724002625056 675958384866688 677917911724488 682855919406144 686622776860944 688852071591012 693869724557856 696840377707089 697082084393772 699786231457536 707901336083392 708526138674816 711073106158464 714365111279568 719319099568608 719568603245184 721654551190584 724995544483133 725635434637134 730921020529392 737153457409152 742265478611712 744933730261248 748382497530976 749043029302848 757729342749456 760189502953188 760453182975024 762657650690049 768212909331912 771769450578819 772256003000064 784711744983936 787259510389728 788344669729232 790904230345236 792993970923264 796389003093816 796665239307168 803660750189514 809233987014684 809514678650832 816417270033792 822078970935552 826613828453952 828566336552152 829297639585296 829585290518208 835338309176448 839205616163376 841930309722348 852445510593138 855294282892544 855509830846902 860012366977344 865976391713664 868788003375072 869089351971456 879943752870336 882022229232936 883106922164544 886887753445386 895937628480543 896248394220564 900965336833408 901760540131584 903890548965984 910474559208192 915497035814592 918469428788016 922721602069442 924838842302496 925159632743808 929120503609452 929442779191696 932137128621171 944106318183798 947768730954624 952486815039424 959092132758144 962206068254112 967513912849512 974223440677872 974561360705856 977725520967888 982252028009406 992275007887053 998724039070464 1010305790332608 1013586003937584 1013937577300032 1016876867586732 1024283879109216 1029025934105092 1029934165291416 1045623126590658 1049679347186304 1054538973793648 1061852004125088 1062220319076224 1063157848042752 1071547666919352 1078978649352912 1079352904867776 1082481826785876 1083973920877694 1102151771271936 1105730186113728 1106113720690944 1113398217917568 1117400595391872 1118940821551168 1122573746296464 1136594014124184 1139278712759209 1140284254429782 1140679774462536 1146683155969792 1158384004500096 1173258337160448 1176029638977248 1177067617475904 1177475896219392 1182517004593848 1186356345517854 1194583504640724 1194997858960752 1205187398621312 1205491125284271 1214272017976248 1220662714419456 1224625905050688 1233118456403328 1238827338145936 1239920742680928 1242849504828228 1244377935777312 1253442083072256 1258808424245064 1262895464583522 1282941424338816 1290018550466016 1298964587570496 1299415147607808 1303182005062608 1303634027957184 1309669370679208 1323033343849404 1330331630168079 1344372591330846 1347074387110144 1351448005250112 1351916769733376 1355835823448976 1365711838812288 1373245553721888 1377704143182024 1384082403104163 1387739449115712 1393680755414178 1394164168787544 1415802672166784 1416159477275697 1417052277349632 1422146212316928 1428730222559136 1438638199137216 1439137206490368 1443309102381168 1449991088966266 1451270869274268 1461842041058784 1473378042014109 1474306914818304 1496764995061952 1498086058605696 1515458685498912 1520379005906376 1520906365950048 1525315301380098 1536425818663824 1543538901157638 1568434689885987 1569423489967872 1574519020779456 1576689339458464 1581808460690472 1592778006187632 1593330478614336 1607321500379028 1618467974029368 1619029357301664 1625960881316541 1632834540067584 1653227656907904 1657132673104304 1658595279170592 1659170581036416 1670676618352896 1678411232326752 1683860619444696 1704891021186276 1711019661693804 1720024733954688 1731952783427328 1737576006750144 1738178703942912 1759887505740672 1764044458465872 1766213844329088 1773775506890772 1779534518276781 1791875256961086 1792496788441128 1800795384683911 1801930673666816 1807781097931968 1830994071629184 1836938857576032 1845443204138884 1849677684604992 1850319265487616 1858241007218904 1858885558383392 1864274257242342 1888212636367596 1894343196875283 1895537461909248 1904973630078848 1918184265516288 1924412136508224 1935027825699024 1948446881355744 1949122721411712 1955451041935776 1964504056018812 1984550015774106 2020611580665216 2027172007875168 2027875154600064 2033753735173464 2048567758218432 2058051868210184 2059868330582832 2090521133121267 2091246253181316 2099358694372608 2109077947587296 2123704008250176 2124440638152448 2143095333838704 2157957298705824 2158705809735552 2164963653571752 2167947841755388 2174986633449399 2211460372227456 2226796435835136 2234801190783744 2237881643102336 2245147492592928 2273188028248368 2278557425518418 2280568508859564 2281359548925072 2315308351736457 2316768009000192 2352059277954496 2354135234951808 2365034009187696 2372712691035708 2389167009281448 2389995717921504 2410374797242624 2410982250568542 2428544035952496 2449251810101376 2466236912806656 2477654676291872 2479841485361856 2485699009656456 2488755871554624 2517616848490128 2525790929167044 2565882848677632 2580037100932032 2597929175140992 2606364010125216 2607268055914368 2619338741358416 2646066687698808 2660663260336158 2688745182661692 2702896010500224 2711671646897952 2731423677624576 2746491107443776 2755408286364048 2768164806208326 2775478898231424 2787361510828356 2788328337575088 2796411385863513 2831605344333568 2832318954551394 2857460445118272 2877276398274432 2886618204762336 2899982177932532 2902541738548536 2923684082117568 2946756084028218 2976825023661159 2993529990123904 2996172117211392 3030917370997824 3040758011812752 3041812731900096 3050630602760196 3072851637327648 3087077802315276 3136869379771974 3149038041558912 3153378678916928 3163616921380944 3185556012375264 3186660957228672 3214643000758056 3236935948058736 3238058714603328 3251921762633082 3306455313815808 3314265346208608 3317190558341184 3318341162072832 3356822464653504 3367721238889392 3409782042372552 3417836138277627 3422039323387608 3440049467909376 3475152013500288 3519775011481344 3528088916931744 3532427688658176 3547551013781544 3559069036553562 3583750513922172 3584993576882256 3601590769367822 3615562195863936 3661988143258368 3673877715152064 3690886408277768 3699355369209984 3716482014437808 3717771116766784 3728548514484684 3776425272735192 3788686393750566 3809947260157696 3848824273016448 3870055651398048 3896893762711488 3898245442823424 3910902083871552 3929008112037624 3969100031548212 3990994890504237 4041223161330432 4054344015750336 4055750309200128 4067507470346928 4097135516436864 4116103736420368 4119736661165664 4152247209312489 4181042266242534 4182492506362632 4218155895174592 4247408016500352 4286190667677408 4315914597411648 4317411619471104 4329927307143504 4335895683510776 4349973266898798 4420134126042327 4422920744454912 4475763286204672 4490294985185856 4546376056496736 4557114851036836 4561137017719128 4562719097850144 4630616703472914 4704118555908992 4705304069657961 4708270469903616 4730068018375392 4745425382071416 4778334018562896 4779991435843008 4821964501137084 4857088071904992 4877882643949623 4898503620202752 4955309352583744 4959682970723712 4971398019312912 4977511743109248 5035233696980256 5051581858334088 5074968811381931 5160074201864064 5195858350281984 5212728020250432 5214536111828736 5238677482716832 5292133375397616 5321326520672316 5338603554830343 5377490365323384 5402386154051733 5405792021000448 5423343293795904 5492982214887552 5510816572728096 5536329612416652 5550957796462848 5574723021656712 5576656675150176 5592822771727026 5664637909102788 5714920890236544 5754552796548864 5773236409524672 5799964355865064 5805083477097072 5847368164235136 5893512168056436 5953650047322318 5987059980247808 6061834741995648 6081516023625504 6083625463800192 6101261205520392 6145703274655296 6174155604630552 6271563399363801 6273738759543948 6298076083117824 6306757357833856 6327233842761888 6371112024750528 6373321914457344 6429286001516112 6473871896117472 6476117429206656 6503843525266164 6524959900348197 6628530692417216 6634381116682368 6713644929307008 6735442477778784 6819564084745104 6835672276555254 6844078646775216 6945925055209371 6950304027000576 7056177833863488 7095102027563088 7118138073107124 7167501027844344 7169987153764512 7203181538735644 7231124391727872 7347755430304128 7381772816555536 7398710738419968 7432964028875616 7435542233533568 7457097028969368 7552850545470384 7577372787501132 7697648546032896 7740111302796096 7793787525422976 7821804167743104 7858016224075248 7938200063096424 7974950989314463 7981989781008474 8108688031500672 8135014940693856 8194271032873728 8232207472840736 8239473322331328 8304494418624978 8362084532485068 8364985012725264 8389234157590539 8436311790349184 8494816033000704 8572381335354816 8631829194823296 8659854614287008 8671791367021552 8699946533797596 8840268252084654 8980589970371712 9092752112993472 9114229702073672 9122274035438256 9125438195700288 9261233406945828 9408237111817984 9410608139315922 9460136036750784 9490850764142832 9556668037125792 9559982871686016 9643929002274168 9714176143809984 9755765287899246 9910618705167488 9919365941447424 9942796038625824 9955023486218496 10070467393960512 10103163716668176 10149937622763862 10253508414832881 10320148403728128 10425456040500864 10477354965433664 10584266750795232 10642653041344632 10677207109660686 10754980730646768 10804772308103466 10846686587591808 10985964429775104 11021633145456192 11072659224833304 11149446043313424 11153313350300352 11185645543454052 11329275818205576 11429841780473088 11546472819049344 11599928711730128 11610166954194144 11694736328470272 11787024336112872 11907300094644636 12123669483991296 12163032047251008 12167250927600384 12202522411040784 12291406549310592 12348311209261104 12456741627937467 12543126798727602 12547477519087896 12613514715667712 12654467685523776 12742224049501056 12858572003032224 12947743792234944 12952234858413312 13007687050532328 13049919800696394 13257061384834432 13260402378126981 13268762233364736 13427289858614016 13470884955557568 13639128169490208 13671344553110508 13688157293550432 13891850110418742 14112355667726976 14190204055126176 14236276146214248 14335002055688688 14339974307529024 14406363077471288 14633647931848869 14695510860608256 14763545633111072 14865928057751232 14871084467067136 14914194057938736 15105701090940768 15154745575002264 15224906434145793 15480222605592192 15587575050845952 15643608335486208 15716032448150496 15876400126192848 15949901978628926 15963979562016948 16207158462155199 16217376063001344 16270029881387712 16464414945681472 16478946644662656 16608988837249956 16724169064970136 16729970025450528 16778468315181078 16872623580698368 17144762670709632 17263658389646592 17319709228574016 17343582734043104 17399893067595192 17680536504169308 17961179940743424 18185504225986944 18228459404147344 18244548070876512 18250876391400576 18522466813891656 18821216278631844 18920272073501568 18981701528285664 19113336074251584 19119965743372032 19287858004548336 19428352287619968 19511530575798492 19574879701044591 19821237410334976 19885592077251648 20140934787921024 20206327433336352 20299875245527724 20507016829665762 20837775165628113 20850912081001728 20954709930867328 21168533501590464 21285306082689264 21354414219321372 21509961461293536 21609544616206932 21693373175183616 22043266290912384 22145318449666608 22298892086626848 22306626700600704 22371291086908104 22658551636411152 23092945638098688 23199857423460256 23220333908388288 23574048672225744 23814600189289272 23924852967943389 24326064094502016 24405044822081568 24582813098621184 24696622418522208 24913483255874934 25086253597455204 25094955038175792 25308935371047552 25484448099002112 25717144006064448 25895487584469888 26015374101064656 26099839601392788 26514122769668864 26520804756253962 26941769911115136 27278256338980416 27342689106221016 27376314587100864 27783700220837484 28224711335453952 28380408110252352 28472552292428496 28670004111377376 28679948615058048 28812726154942576 29267295863697738 29527091266222144 29731856115502464 29828388115877472 30211402181881536 30309491150004528 30449812868291586 30760525244498643 30960445211184384 31432064896300992 31752800252385696 31899803957257852 31927959124033896 32414316924310398 32540059762775424 32928829891362944 32957893289325312 33217977674499912 33448338129940272 33459940050901056 33556936630362156 34289525341419264 34639418457148032 34687165468086208 34799786135190384 35361073008338616 36371008451973888 36456918808294688 36489096141753024 36501752782801152 37044933627783312 37370224883812401 37642432557263688 37840544147003136 37963403056571328 38226672148503168 38575716009096672 38856704575239936 39023061151596984 39149759402089182 39771184154503296 40281869575842048 40412654866672704 40599750491055448 41014033659331524 41675550331256226 41909419861734656 42337067003180928 42570612165378528 42708828438642744 43019922922587072 43219089232413864 43900943795546607 44086532581824768 44290636899333216 44597784173253696 44613253401201408 44742582173816208 45317103272822304 45674719302437379 46399714846920512 46440667816776576 47148097344451488 47629200378578544 47849705935886778 48621475386465597 48652128189004032 48810089644163136 49393244837044416 49826966511749868 50172507194910408 50189910076351584 50617870742095104 51434288012128896 51790975168939776 52030748202129312 52199679202785576 53041609512507924 53883539822230272 54556512677960832 54685378212442032 54752629174201728 55567400441674968 55824656925201241 56760816220504704 56945104584856992 57340008222754752 57359897230116096 57625452309885152 58534591727395476 58724639103133773 59054182532444288 59463712231004928 59656776231754944 60422804363763072 60618982300009056 60899625736583172 61521050488997286 62864129792601984 63505600504771392 63799607914515704 63855918248067792 64828633848620796 65080119525550848 65857659782725888 66435955348999824 66896676259880544 66919880101802112 67113873260724312 69278836914296064 69374330936172416 69599572270380768 70722146016677232 71774558903830167 72913837616589376 72978192283506048 74089867255566624 74740449767624802 75284865114527376 75926806113142656 76453344297006336 77151432018193344 78046122303193968 78299518804178364 79542368309006592 80825309733345408 81199500982110896 82028067318663048 83351100662512452 84674134006361856 85141224330757056 85417656877285488 86039845845174144 86438178464827728 87801887591093214 88581273798666432 89195568346507392 89485164347632416 90634206545644608 91349438604874758 92281575733495929 92799429693841024 92881335633553152 94296194688902976 95258400757157088 95699411871773556 97242950772931194 97620179288326272 98786489674088832 99653933023499736 100345014389820816 100379820152703168 102868576024257792 104061496404258624 104399358405571152 106083219025015848 109113025355921664 109370756424884064 109505258348403456 111134800883349936 111649313850402482 113521632441009408 113890209169713984 114680016445509504 115250904619770304 117069183454790952 117449278206267546 118108365064888576 119313552463509888 120845608727526144 121237964600018112 121799251473166344 123042100977994572 125728259585203968 127011201009542784 127599215829031408 127711836496135584 129657267697241592 132871910697999648 133793352519761088 133839760203604224 134227746521448624 137024157907312137 138748661872344832 139199144540761536 141444292033354464 143549117807660334 145827675233178752 145864426159396791 145956384567012096 148179734511133248 149480899535249604 150569730229054752 151853612226285312 154302864036386688 156092244606387936 156599037608356728 161650619466690816 162399001964221792 164056134637326096 166702201325024904 167473970775603723 170282448661514112 170835313754570976 172079691690348288 172876356929655456 175603775182186428 177162547597332864 178391136693014784 178970328695264832 181268413091289216 182698877209749516 184563151466991858 185598859387682048 188592389377805952 190516801514314176 191398823743547112 194485901545862388 195240358576652544 197572979348177664 199307866046999472 200690028779641632 200759640305406336 208122992808517248 208798716811142304 212166438050031696 215323676711490501 218741512849768128 222269601766699872 223298627700804964 227780418339427968 229360032891019008 230501809239540608 234138366909581904 234898556412535092 238627104927019776 242475929200036224 243598502946332688 246084201955989144 254022402019085568 255198431658062816 255423672992271168 259314535394483184 265743821395999296 267586705039522176 268455493042897248 274048315814624274 278398289081523072 282888584066708928 287098235615320668 291655350466357504 291728852318793582 296359469022266496 298961799070499208 301139460458109504 308605728072773376 312184489212775872 313198075216713456 324798003928443584 328112269274652192 333404402650049808 334947941551207446 340564897323028224 341670627509141952 345752713859310912 351207550364372856 354325095194665728 357940657390529664 362536826182578432 365397754419499032 369126302933983716 377184778755611904 381033603028628352 382797647487094224 388971803091724776 398615732093998944 401380057559283264 401519280610812672 411072473721936411 416245985617034496 417597433622284608 424332876100063392 430647353422981002 437483025699536256 444539203533399744 446597255401609928 455560836678855936 461003618479081216 468276733819163808 469797112825070184 484951858400072448 487197005892665376 492168403911978288 502421912326811169 510396863316125632 510847345984542336 518629070788966368 531487642791998592 535173410079044352 536910986085794496 548096631629248548 556796578163046144 565777168133417856 574196471230641336 583457704637587164 592718938044532992 597923598140998416 602278920916219008 624368978425551744 626396150433426912 645971030134471503 649596007856887168 656224538549304384 666808805300099616 669895883102414892 683341255018283904 691505427718621824 702415100728745712 715881314781059328 730795508838998064 738252605867967432 762067206057256704 765595294974188448 777943606183449552 797231464187997888 802760115118566528 822144947443872822 835194867244569216 848665752200126784 861294706845962004 874966051399072512 889078407066799488 893194510803219856 936553467638327616 939594225650140368 974394011785330752 984336807823956576 1004843824653622338 1020793726632251264 1021694691969084672 1037258141577932736 1062975285583997184 1073821972171588992 1096193263258497096 1131554336266835712 1148392942461282672 1166915409275174328 1195847196281996832 1204557841832438016 1248737956851103488 1252792300866853824 1291942060268943006 1299192015713774336 1312449077098608768 1333617610600199232 1339791766204829784 1366682510036567808 1383010855437243648 1404830201457491424 1461591017677996128 1476505211735934864 1507265736980433507 1531190589948376896 1555887212366899104 1594462928375995776 1605520230237133056 1644289894887745644 1670389734489138432 1697331504400253568 1722589413691924008 1778156814133598976 1786389021606439712 1873106935276655232 1879188451300280736 1948788023570661504 1968673615647913152 2009687649307244676 2041587453264502528 2074516283155865472 2147643944343177984 2192386526516994192 2296785884922565344 2333830818550348656 2391694392563993664 2505584601733707648 2583884120537886012 2624898154197217536 2667235221200398464 2679583532409659568 2809660402914982848 2923182035355992256 2953010423471869728 3014531473960867014 3062381179896753792 3111774424733798208 3188925856751991552 3288579789775491288 3394663008800507136 3445178827383848016 3572778043212879424 3746213870553310464 3758376902600561472 3897576047141323008 3937347231295826304 4019375298614489352 4149032566311730944 4384773053033988384 4521797210941300521 4593571769845130688 4667661637100697312 4783388785127987328 5011169203467415296 5167768241075772024 5334470442400796928 5359167064819319136 5619320805829965696 5846364070711984512 5906020846943739456 6029062947921734028 6124762359793507584 6223548849467596416 6577159579550982576 6890357654767696032 7145556086425758848 7516753805201122944 7874694462591652608 8038750597228978704 8769546106067976768 9043594421882601042 9187143539690261376 9335323274201394624 9566777570255974656 10335536482151544048 10718334129638638272 11238641611659931392 11692728141423969024 11812041693887478912 12058125895843468056 12447097698935192832 13154319159101965152 13780715309535392064 14291112172851517696 15033507610402245888 16077501194457957408 17539092212135953536 18087188843765202084 18374287079380522752 18670646548402789248 20671072964303088096 21436668259277276544 23624083387774957824 24116251791686936112 26308638318203930304 27561430619070784128 32155002388915914816 35078184424271907072 36174377687530404168 37341293096805578496 41342145928606176192 42873336518554553088 48232503583373872224 52617276636407860608 55122861238141568256 64310004777831829632 72348755375060808336 82684291857212352384 96465007166747744448 105234553272815721216 128620009555663659264 144697510750121616672 165368583714424704768 192930014333495488896 289395021500243233344 385860028666990977792 578790043000486466688 1157580086000972933376
- Sum of all divisors σ(n): 4605263391587630370291
- Sum of proper divisors (its aliquot sum) s(n): 3447683305586657436915
- 1157580086000972933376 is an abundant number, because the sum of its proper divisors (3447683305586657436915) is greater than itself. Its abundance is 2290103219585684503539
Bases of 1157580086000972933376
- Binary: 11111011000000101001101001101100011000100000100001111100101001000000002
- Hexadecimal: 0x3EC0A69B18821F2900
- Base-36: 6SAR11MDDITS00
Squares and roots of 1157580086000972933376
- 1157580086000972933376 squared (11575800860009729333762) is 1339991655506019892602125647271354134757376
- 1157580086000972933376 cubed (11575800860009729333763) is 1551147655821244603401282671473612328179674802980757052772581376
-
1157580086000972933376 is a
perfect square number . Itssquare root is 34023228624 -
The
cube root of 1157580086000972933376 is 10499864.2038400503
Scales and comparisons
How big is 1157580086000972933376?- 1,157,580,086,000,972,933,376 seconds is equal to 293,274,701,009 years, 3 weeks, 3 days, 15 hours, 30 minutes, 7 seconds.
-
To count from 1 to 1,157,580,086,000,972,933,376 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 1157580086000972933376 cubic inches would be around 874988.7 feet tall.
Recreational maths with 1157580086000972933376
- 1157580086000972933376 backwards is 6733392790006800857511
- The number of decimal digits it has is: 22
- The sum of 1157580086000972933376's digits is 90
- More coming soon!
Link to this page
HTML: To link to this page, just copy and paste the link below into your blog, web page or email.
BBCODE: To link to this page in a forum post or comment box, just copy and paste the link code below:
Cite this page
MLA style:
"Number 1157580086000972933376 - Facts about the integer". Numbermatics.com. 2024. Web. 13 June 2024.
APA style:
Numbermatics. (2024). Number 1157580086000972933376 - Facts about the integer. Retrieved 13 June 2024, from https://numbermatics.com/n/1157580086000972933376/
Chicago style:
Numbermatics. 2024. "Number 1157580086000972933376 - Facts about the integer". https://numbermatics.com/n/1157580086000972933376/
The information we have on file for 1157580086000972933376 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 1157580086000972933376, math, Factors of 1157580086000972933376, curriculum, school, college, exams, university, Prime factorization of 1157580086000972933376, STEM, science, technology, engineering, physics, economics, calculator, one sextillion, one hundred fifty-seven quintillion, five hundred eighty quadrillion, eighty-six trillion, nine hundred seventy-two million, nine hundred thirty-three thousand, three hundred seventy-six.