1047942229664628713664
1,047,942,229,664,628,713,664 is an even composite number composed of six prime numbers multiplied together.
What does the number 1047942229664628713664 look like?
This visualization shows the relationship between its 6 prime factors (large circles) and 8960 divisors.
1047942229664628713664 is an even composite number. It is composed of six distinct prime numbers multiplied together. It has a total of eight thousand, nine hundred sixty divisors.
Prime factorization of 1047942229664628713664:
26 × 34 × 173 × 193 × 233 × 793
(2 × 2 × 2 × 2 × 2 × 2 × 3 × 3 × 3 × 3 × 17 × 17 × 17 × 19 × 19 × 19 × 23 × 23 × 23 × 79 × 79 × 79)See below for interesting mathematical facts about the number 1047942229664628713664 from the Numbermatics database.
Names of 1047942229664628713664
- Cardinal: 1047942229664628713664 can be written as One sextillion, forty-seven quintillion, nine hundred forty-two quadrillion, two hundred twenty-nine trillion, six hundred sixty-four billion, six hundred twenty-eight million, seven hundred thirteen thousand, six hundred sixty-four.
Scientific notation
- Scientific notation: 1.047942229664628713664 × 1021
Factors of 1047942229664628713664
Divisors of 1047942229664628713664
- Number of divisors d(n): 8960
-
Complete list of divisors:
1 2 3 4 6 8 9 12 16 17 18 19 23 24 27 32 34 36 38 46 48 51 54 57 64 68 69 72 76 79 81 92 96 102 108 114 136 138 144 152 153 158 162 171 184 192 204 207 216 228 237 272 276 288 289 304 306 316 323 324 342 361 368 391 408 414 432 437 456 459 474 513 529 544 552 576 578 608 612 621 632 646 648 684 711 722 736 782 816 828 864 867 874 912 918 948 969 1026 1058 1083 1088 1104 1156 1173 1216 1224 1242 1264 1292 1296 1311 1343 1368 1377 1422 1444 1472 1501 1539 1564 1587 1632 1656 1728 1734 1748 1817 1824 1836 1863 1896 1938 2052 2116 2133 2166 2208 2312 2346 2448 2484 2528 2584 2592 2601 2622 2686 2736 2754 2844 2888 2907 3002 3078 3128 3174 3249 3264 3312 3468 3496 3519 3634 3648 3672 3726 3792 3876 3933 4029 4104 4232 4266 4332 4416 4503 4624 4692 4761 4896 4913 4968 5056 5168 5184 5202 5244 5372 5451 5472 5491 5508 5688 5776 5814 6004 6137 6156 6241 6256 6348 6399 6498 6624 6647 6859 6936 6992 7038 7268 7344 7429 7452 7584 7752 7803 7866 8058 8208 8303 8464 8532 8664 8721 8993 9006 9248 9384 9522 9747 9792 9826 9936 10051 10336 10404 10488 10557 10744 10902 10944 10982 11016 11376 11552 11628 11799 12008 12087 12167 12274 12312 12482 12512 12696 12798 12996 13248 13294 13509 13718 13872 13984 14076 14283 14536 14688 14739 14858 14904 15168 15504 15606 15732 16116 16353 16416 16473 16606 16928 17064 17328 17442 17986 18012 18411 18496 18723 18768 19044 19494 19652 19872 19941 20102 20577 20672 20808 20976 21114 21488 21804 21964 22032 22287 22752 22831 23104 23256 23409 23598 24016 24174 24334 24548 24624 24909 24964 25024 25392 25517 25596 25992 26163 26588 26979 27018 27436 27744 27968 28152 28519 28566 29072 29241 29376 29478 29716 29808 30153 30889 31008 31212 31464 31671 32232 32706 32832 32946 33212 33856 34128 34523 34656 34884 35397 35972 36024 36261 36501 36822 37446 37536 38088 38988 39304 39744 39882 40204 40527 41154 41616 41791 41952 42228 42849 42976 43608 43928 44064 44217 44574 45504 45662 46512 46818 47196 48032 48348 48668 49059 49096 49248 49419 49818 49928 50784 51034 51192 51984 52326 53176 53958 54036 54872 55233 55488 56169 56304 57038 57132 58144 58482 58956 59432 59616 59823 60306 61731 61778 62016 62424 62928 63342 64464 65412 65892 66424 66861 68256 68493 69046 69312 69768 70794 71944 72048 72522 73002 73644 74727 74892 75072 76176 76551 77976 78608 79764 80408 80937 81054 82308 83232 83582 83904 84456 85557 85698 85952 87216 87856 88128 88434 89148 90459 91324 92667 93024 93347 93636 94392 96064 96696 97336 98118 98192 98496 98838 99636 99856 101568 102068 102384 103569 103968 104329 104652 106097 106352 107916 108072 108783 109503 109744 110466 112338 112608 112999 114076 114264 116288 116603 116964 117912 118579 118864 119232 119646 120612 121581 123462 123556 124848 125373 125856 126293 126684 128928 130824 131784 132651 132848 133722 136512 136986 138092 139536 141151 141588 143543 143888 144096 145044 146004 147177 147288 148257 149454 149784 152352 152881 153102 155952 157216 157757 159528 160816 161874 162108 164616 165699 166464 167164 168507 168912 170867 171114 171396 174432 175712 176868 178296 179469 180918 182648 185193 185334 186048 186694 187272 188784 190969 193392 194672 196236 196384 197676 199272 199712 200583 204136 204768 205479 206839 207138 207936 208658 209304 212194 212704 215832 216144 217566 219006 219488 220932 224181 224676 225216 225998 228152 228528 229653 231173 233206 233928 235824 237158 237728 239292 241224 242811 243162 246924 247112 249696 250746 251712 252586 253368 256671 257856 261648 263568 265302 265696 267444 271377 273972 276184 278001 279072 280041 282302 283176 287086 287776 288192 290088 292008 294354 294576 296514 298908 299568 304704 305762 306204 310707 311904 312987 314432 315514 318291 319056 321632 323748 324216 328509 329232 331398 334328 337014 337824 338997 341734 342228 342792 348864 349809 351424 353736 355737 356592 358938 361836 365296 370386 370668 373388 374544 376119 377568 378879 381938 386784 388127 389344 392472 392768 395352 397953 398544 399424 401166 408272 409536 410958 413678 414276 417316 418608 423453 424388 425408 430629 431664 432288 433789 435132 438012 438976 441864 444771 448362 449352 451996 456304 457056 458643 459306 462346 466412 467856 471648 473271 474316 475456 478584 482448 484823 485622 486324 493039 493848 494224 497097 499392 501492 505172 505521 506736 512601 513342 523296 525113 527136 530604 531392 534888 538407 541861 542754 547944 552368 555579 556002 558144 560082 564604 566352 572907 574172 575552 580176 584016 586891 588708 589152 593028 597816 599136 601749 611524 612408 616437 620517 621414 623808 625974 631028 636582 638112 643264 647496 648432 655937 657018 658464 662796 668656 672543 674028 675648 677994 683468 684456 685584 688959 693519 699618 707472 710447 711474 713184 717876 723672 728433 730592 740772 741336 746776 749088 752238 755136 757758 763876 770013 773568 776254 778688 784944 790704 794029 795906 797088 802332 814131 816544 821916 827356 828552 834003 834632 837216 840123 846906 848776 861258 863328 864576 867578 870264 876024 883728 889542 896724 898704 903992 912608 914112 917286 918612 924692 932121 932824 935712 938961 943296 946542 948632 954873 957168 961193 964896 969646 971244 972648 985527 986078 987696 988448 994194 1002984 1010344 1011042 1013472 1016991 1025202 1026684 1046592 1049427 1050226 1054272 1061208 1067211 1069776 1076814 1083722 1085508 1095888 1104736 1111158 1112004 1120164 1128357 1129208 1132704 1136637 1145814 1148344 1160352 1164381 1168032 1173782 1177416 1178304 1186056 1195632 1198272 1203498 1223048 1224816 1232874 1241034 1242828 1251948 1262056 1270359 1273164 1276224 1291887 1294992 1296864 1301367 1311874 1314036 1316928 1325592 1337312 1345086 1348056 1355988 1366936 1368912 1371168 1375929 1377918 1387038 1399236 1414944 1419813 1420894 1422948 1426368 1435752 1447344 1454469 1456866 1461184 1479117 1481544 1482672 1493552 1498176 1504476 1515516 1527752 1537803 1540026 1552508 1569888 1575339 1581408 1588058 1591812 1594176 1604664 1625583 1628262 1633088 1643832 1654712 1657104 1668006 1669264 1674432 1680246 1693812 1697552 1718721 1722516 1726656 1735156 1740528 1752048 1760673 1767456 1773593 1779084 1793448 1797408 1803649 1807984 1825216 1834572 1837224 1849311 1849384 1861551 1864242 1865648 1871424 1877922 1893084 1897264 1909746 1914336 1922386 1929792 1939292 1942488 1945296 1967811 1971054 1972156 1975392 1976896 1982251 1988388 2005968 2015843 2020688 2022084 2026944 2033982 2050404 2053368 2066877 2080557 2098854 2100452 2122416 2131341 2134422 2139552 2146981 2153628 2167444 2171016 2191776 2209472 2222316 2224008 2240328 2253001 2256714 2258416 2265408 2273274 2291628 2296688 2310039 2320704 2328762 2336064 2347564 2354832 2372112 2382087 2391264 2399567 2406996 2440231 2446096 2449632 2465748 2482068 2485656 2502009 2503896 2520369 2524112 2540718 2546328 2583774 2589984 2593728 2598977 2602734 2623748 2628072 2651184 2674624 2681869 2690172 2696112 2711976 2727317 2733872 2737824 2742336 2751858 2755836 2774076 2796363 2798472 2816883 2829888 2839626 2841788 2845896 2864619 2871504 2883579 2894688 2904739 2908938 2913732 2958234 2963088 2965344 2987104 3008952 3031032 3050973 3055504 3075606 3080052 3105016 3139776 3148281 3150678 3162816 3176116 3183624 3201633 3209328 3246473 3251166 3256524 3287664 3301489 3309424 3314208 3336012 3338528 3360492 3385071 3387624 3395104 3409911 3437442 3445032 3470312 3481056 3493143 3504096 3516263 3521346 3534912 3547186 3558168 3586896 3594816 3607298 3615968 3628411 3669144 3674448 3698622 3698768 3723102 3728484 3731296 3755844 3786168 3794528 3811077 3819492 3828672 3844772 3875661 3878584 3884976 3890592 3904101 3929941 3935622 3942108 3944312 3950784 3964502 3976776 4011936 4031686 4041376 4044168 4067964 4100808 4106736 4127787 4133754 4161114 4197708 4200904 4244832 4259439 4262682 4268844 4279104 4293962 4307256 4334888 4342032 4363407 4383552 4392287 4437351 4444632 4448016 4480656 4506002 4513428 4516832 4546548 4583256 4593376 4613409 4620078 4657524 4695128 4709664 4726017 4744224 4764174 4782528 4799134 4813992 4876749 4880462 4892192 4899264 4931496 4964136 4971312 5004018 5007792 5040738 5048224 5081436 5092656 5156163 5167548 5179968 5197954 5205468 5247496 5256144 5282019 5302368 5320779 5363738 5380344 5392224 5410947 5423952 5454634 5467744 5475648 5503716 5511672 5548152 5584653 5592726 5596944 5633766 5679252 5683576 5691792 5729238 5743008 5767158 5789376 5809478 5817876 5827464 5903433 5916468 5926176 5930688 5946753 5974208 6017904 6047529 6062064 6101946 6111008 6151212 6160104 6210032 6241671 6296562 6301356 6352232 6367248 6394023 6403266 6418656 6440943 6492946 6502332 6513048 6575328 6602978 6618848 6628416 6672024 6677056 6720984 6759003 6770142 6775248 6790208 6819822 6874884 6890064 6940624 6962112 6986286 7008192 7032526 7042692 7094372 7116336 7146261 7173792 7198701 7214596 7231936 7256822 7320693 7338288 7348896 7374413 7397244 7397536 7446204 7456968 7462592 7511688 7561107 7572336 7589056 7622154 7638984 7689544 7751322 7757168 7769952 7781184 7796931 7808202 7859882 7871244 7884216 7888624 7929004 7953552 8023872 8045607 8063372 8082752 8088336 8135928 8181951 8201616 8213472 8241991 8255574 8267508 8322228 8381663 8395416 8401808 8450649 8489664 8518878 8525364 8537688 8587924 8593857 8614512 8650737 8669776 8684064 8714217 8726814 8784574 8874702 8889264 8896032 8926921 8961312 9012004 9026856 9033664 9093096 9152919 9166512 9186752 9211637 9226818 9240156 9315048 9367741 9390256 9419328 9444843 9452034 9488448 9528348 9598268 9604899 9627984 9739419 9753498 9760924 9784384 9862992 9904467 9928272 9942624 9977147 10008036 10015584 10081476 10096448 10162872 10185312 10229733 10312326 10335096 10395908 10410936 10479429 10494992 10512288 10548789 10564038 10604736 10641558 10727476 10760688 10784448 10821894 10847904 10885233 10909268 10935488 11007432 11023344 11096304 11150929 11169306 11185452 11193888 11267532 11339897 11358504 11367152 11383584 11433231 11458476 11486016 11534316 11618956 11626983 11635752 11654928 11712303 11789823 11806866 11832936 11852352 11893506 12035808 12077599 12095058 12124128 12203892 12222016 12302424 12320208 12383361 12420064 12462803 12483342 12593124 12602712 12704464 12734496 12778317 12788046 12806532 12837312 12881886 12985892 13004664 13026096 13090221 13150656 13176861 13205956 13237696 13312053 13344048 13441968 13498493 13518006 13540284 13550496 13639644 13749768 13780128 13840227 13881248 13972572 14065052 14085384 14178051 14188744 14232672 14292522 14347584 14397402 14429192 14513644 14630247 14641386 14676576 14697792 14748826 14794488 14795072 14892408 14913936 15023376 15086551 15122214 15144672 15244308 15277968 15379088 15468489 15502644 15514336 15539904 15593862 15616404 15719764 15742488 15768432 15777248 15846057 15858008 15907104 15962337 16091214 16126744 16176672 16232841 16271856 16340281 16363902 16403232 16426944 16483982 16511148 16535016 16644456 16753959 16763326 16790832 16803616 16901298 17037756 17050728 17075376 17175848 17187714 17229024 17301474 17339552 17368128 17428434 17453628 17569148 17710299 17749404 17778528 17792064 17840259 17853842 17922624 18024008 18053712 18142587 18186192 18262667 18305838 18333024 18423274 18453636 18480312 18630096 18725013 18735482 18780512 18889686 18904068 19056696 19182069 19196536 19209798 19255968 19322829 19478838 19506996 19521848 19725984 19808934 19856544 19885248 19954294 20016072 20031168 20162952 20277009 20325744 20370624 20459466 20624652 20670192 20791816 20821872 20958858 20989984 21024576 21097578 21128076 21283116 21438783 21454952 21521376 21596103 21643788 21695808 21770466 21818536 21962079 22014864 22046688 22123239 22192608 22301858 22338612 22370904 22387776 22535064 22679794 22717008 22734304 22767168 22866462 22916952 23068632 23237912 23253966 23271504 23309856 23390793 23424606 23579646 23613732 23665872 23787012 24071616 24136821 24155198 24190116 24248256 24407784 24545853 24604848 24640416 24725973 24766722 24840128 24925606 24966684 25144989 25186248 25205424 25408928 25468992 25556634 25576092 25613064 25763772 25952211 25971784 26009328 26052192 26142651 26180442 26353722 26411912 26624106 26688096 26780763 26883936 26996986 27036012 27080568 27100992 27279288 27499536 27560256 27634911 27680454 27762496 27945144 28103223 28130104 28170768 28356102 28377488 28465344 28585044 28794804 28858384 29027288 29218257 29260494 29282772 29353152 29497652 29588976 29713401 29784816 29827872 29931441 30046752 30173102 30244428 30289344 30488616 30555936 30662033 30758176 30936978 31005288 31028672 31187724 31232808 31438287 31439528 31484976 31536864 31554496 31646367 31692114 31716016 31814208 31924674 32182428 32253488 32353344 32465682 32543712 32655699 32680562 32727804 32806464 32967964 33022296 33070032 33288912 33452787 33507918 33526652 33581664 33607232 33698267 33802596 34019691 34075512 34101456 34150752 34269331 34351696 34375428 34458048 34602948 34679104 34856868 34907256 35136909 35138296 35369469 35420598 35498808 35557056 35680518 35707684 36048016 36107424 36232797 36285174 36372384 36525334 36611676 36666048 36846548 36907272 36960624 37260192 37388409 37450026 37470964 37561024 37779372 37808136 38113392 38301017 38364138 38393072 38419596 38511936 38645658 38957676 39013992 39043696 39270663 39451968 39530583 39617868 39713088 39908588 39936159 40032144 40325904 40495479 40554018 40651488 40792639 40918932 41249304 41340384 41483927 41583632 41643744 41917716 41979968 42195156 42256152 42534153 42566232 42807019 42877566 42909904 43042752 43192206 43287576 43540932 43637072 43890741 43924158 44029728 44093376 44246478 44385216 44603716 44677224 44741808 45070128 45259653 45359588 45434016 45468608 45591773 45732924 45833904 46137264 46364389 46475824 46507932 46543008 46619712 46781586 46849212 47159292 47227464 47331744 47538171 47574024 47887011 48273642 48310396 48380232 48698523 48815568 49020843 49091706 49209696 49280832 49380563 49451946 49533444 49851212 49933368 50289978 50372496 50410848 50817856 51113268 51152184 51226128 51527544 51819023 51904422 51943568 52018656 52104384 52285302 52360884 52707444 52823824 53130897 53248212 53376192 53520777 53561526 53767872 53993972 54072024 54161136 54427761 54558576 54788001 54999072 55190041 55269822 55360908 55890288 56125313 56206446 56260208 56341536 56712204 56754976 57170088 57546207 57589608 57716768 57968487 58054576 58436514 58520988 58565544 58995304 59177952 59426802 59569632 59655744 59776471 59862882 60093504 60346204 60488856 60831027 60977232 61111872 61324066 61516352 61682987 61873956 62010576 62375448 62465616 62728291 62876574 62879056 62969952 63073728 63292734 63384228 63432032 63849348 64316349 64364856 64506976 64788309 64931364 65087424 65311398 65361124 65455608 65886237 65935928 66044592 66140064 66369717 66577824 66808997 66905574 67015836 67053304 67163328 67396534 67605192 68039382 68151024 68202912 68301504 68538662 68703392 68750856 69205896 69713736 69814512 70172379 70273818 70276592 70738938 70841196 70997616 71361036 71415368 72096032 72214848 72410463 72465594 72570348 72744768 73050668 73223352 73637559 73693096 73814544 73921248 74177919 74520384 74668879 74776818 74900052 74941928 75434967 75558744 75616272 75934247 76226784 76602034 76728276 76786144 76839192 77291316 77856633 77915352 78027984 78087392 78427953 78541326 79061166 79235736 79817176 79872318 80064288 80342289 80651808 80990958 81108036 81302976 81585278 81837864 82498608 82680768 82904733 82967854 83167264 83287488 83453453 83835432 84309669 84390312 84512304 85068306 85132464 85614038 85755132 85819808 86384412 86575152 87081864 87274144 87654771 87781482 87848316 88059456 88492956 89140203 89207432 89354448 89483616 89794323 90140256 90519306 90719176 90868032 91183546 91465848 91667808 91986099 92274528 92728778 92951648 93015864 93086016 93563172 93698424 94318584 94454928 94663488 94939101 95076342 95148048 95774022 96547284 96620792 96760464 97397046 97631136 97967097 98041686 98183412 98419392 98761126 98903892 99066888 99702424 99866736 100358361 100579956 100744992 100821696 101094801 102059073 102226536 102304368 102452256 102807993 103055088 103638046 103808844 103887136 104037312 104570604 104721768 105414888 105647648 106108407 106261794 106496424 107041554 107123052 107987944 108144048 108322272 108698391 108855522 109117152 109576002 109998144 110380082 110539644 110721816 111780576 112165227 112250626 112412892 112520416 112683072 113424408 113509952 114340176 114903051 115092414 115179216 115433536 115936974 116109152 116873028 117041976 117131088 117990608 118355904 118591749 118853604 119139264 119552942 119725764 120692408 120977712 121486437 121662054 121954464 122377917 122648132 123365974 123747912 124021152 124451781 124750896 124931232 125456582 125753148 125758112 125939904 126585468 126768456 126864064 127698696 128421057 128632698 128729712 129013952 129576618 129862728 130622796 130722248 130911216 131772474 131871856 132089184 132280128 132739434 133155648 133617994 133811148 134031672 134106608 134793068 135210384 135778959 136078764 136302048 136405824 136775319 137077324 137406784 137501712 138411792 139093167 139427472 139629024 140113847 140344758 140547636 140553184 141477876 141682392 141995232 142488271 142722072 142830736 143661033 144192064 144820926 144931188 145140696 146095569 146101336 146446704 147062529 147275118 147386192 147629088 147842496 148141689 148355838 149337758 149553636 149800104 149883856 150869934 151117488 151232544 151868494 152453568 153204068 153456552 153572288 153678384 154582632 155457069 155713266 155830704 156055968 156174784 156597829 156855906 157082652 158122332 158471472 159251597 159634352 159744636 160128576 160562331 160684578 161303616 161981916 162216072 163170556 163283283 163675728 164364003 164997216 165570123 165809466 165935708 166334528 166906906 167670864 168375939 168619338 168780624 169024608 169611499 170136612 170264928 171228076 171510264 171639616 172768824 173150304 173905461 174163728 174548288 175309542 175562964 175696632 176985912 177987079 178280406 178414864 178708896 178967232 179329413 179588646 180280512 181038612 181438352 182367092 182493081 182931696 183335616 183972198 184549056 185048961 185457556 185903296 186031728 187126344 187396848 188184873 188637168 188909856 189565793 189878202 190152684 190296096 191548044 192778249 193094568 193241584 193520928 194364927 194794092 195262272 195934194 196083372 196366824 197522252 197658711 197807784 198133776 199109151 199404848 199733472 200426991 200716722 201159912 201489984 202189602 204118146 204453072 204608736 204904512 205319183 205615986 206110176 207276092 207617688 207774272 209141208 209443536 210517137 210829776 211295296 211867651 212216814 212523588 212992848 214083108 214246104 215458043 215975888 216288096 216644544 217231389 217396782 217711044 218234304 219152004 220760164 220912677 221079288 221443632 222533757 223561152 224006637 224330454 224501252 224825784 225040832 226304901 226848816 227802741 228680352 229474381 229806102 230184828 230358432 231873948 232218304 233746056 234083952 234262176 235283859 235981216 237183498 237707208 239105884 239451528 241026867 241384816 241955424 242972874 243324108 243908928 244755834 245296264 246731948 247495824 248042304 248714199 248903562 249501792 249862464 250360359 250913164 251506296 251516224 252929007 253170936 253536912 255397392 256471367 256842114 257265396 257459424 259153236 259725456 260817631 261245592 261444496 261822432 262964313 263544948 263743712 264178368 265478868 267235988 267420609 267622296 268063344 268213216 269382969 269586136 270420768 271557918 272157528 272604096 273550638 274154648 275003424 275958297 276823584 277784777 278186334 278854944 279258048 280227694 280689516 281095272 281106368 282955752 283364784 283990464 284817303 284976542 285444144 285661472 286644469 287322066 289641852 289862376 290281392 292191138 292202672 292893408 293901291 294125058 294550236 294772384 295258176 296283378 296711676 298675516 299107272 299600208 299767712 301075083 301739868 302234976 302465088 303284403 303736988 306177219 306408136 306913104 307356768 308423979 309165264 310465339 310914138 311426532 311661408 312111936 313195658 313711812 314165304 316244664 316942944 318325221 318503194 319268704 319489272 321124662 321369156 323963832 324432144 326095173 326341112 326566566 327351456 328728006 329994432 331140246 331618932 331871416 333813812 335341728 336495681 336751878 337238676 337561248 338049216 339222998 340273224 340529856 342456152 343020528 344709153 345537648 346300608 346990673 347810922 348327456 350619084 351125928 351393264 353971824 355775247 355974158 356560812 356829728 357417792 358658826 359177292 362077224 362876704 364459311 364734184 364986162 365863392 367133751 367944396 370097922 370915112 372063456 373355343 374252688 374793696 376369746 377274336 377819712 379131586 379756404 380305368 380592192 383096088 385263171 385556498 386189136 386483168 387041856 388729854 389588184 391868388 392166744 392733648 395044504 395317422 395615568 396267552 398218302 398809696 399466944 400853982 401433444 402319824 404379204 407336877 408236292 408906144 409217472 410325957 410638366 411231972 412220352 414552184 415235376 417279501 418282416 418887072 420341541 421034274 421659552 423735302 424433628 425047176 425985696 427464813 428166216 428492208 430916086 431951776 432576192 434462778 434793564 435422088 438304008 441187587 441520328 441825354 442158576 442887264 444425067 445067514 448013274 448660908 449002504 449651568 452609802 453697632 455605482 457360704 458948762 459612204 460369656 460716864 463747896 466371207 467492112 468167904 468524352 469793487 470567718 471962432 474366996 475414416 477754791 478211768 478903056 482053734 482769632 483910848 485945748 486648216 489511668 490592528 493092009 493463896 494991648 496710369 497428398 497807124 499003584 500720718 501826328 503012592 505127817 505858014 506341872 507073824 508834497 510794784 512942734 513684228 514530792 514918848 518306472 519450912 521635262 522491184 522888992 523644864 525928626 527089896 527487424 530957736 533961237 534471976 534841218 535244592 536126688 536426432 537988239 538765938 539172272 540841536 543115836 544315056 547101276 548309296 550006848 551916594 553647168 555146883 555569554 556372668 557709888 560455388 561379032 562190544 564554619 565911504 566729568 568697379 569634606 569953084 570888288 571322944 573288938 574644132 578334747 579283704 579724752 580562784 582578627 584382276 584405344 585786816 587802582 588250116 589100472 589544768 592566756 593423352 597327453 597351032 598214544 599200416 599535424 601280973 602150166 603479736 604469952 606568806 607473976 612354438 612816272 613826208 614713536 615957549 616847958 618330528 620930678 621828276 622853064 623322816 626391316 627423624 628330608 632489328 633885888 635602953 636650442 637006388 638537408 638978544 642249324 642738312 646374129 647927664 648864288 651117289 652190346 652682224 653133132 654702912 657456012 662280492 663237864 663742832 667601271 667627624 670683456 672019911 672991362 673503756 674477352 675122496 678445996 678914703 680546448 683408223 684912304 686041056 688423143 689418306 691075296 693981346 695621844 696654912 701238168 702251856 702786528 705226759 707943648 711550494 711948316 713121624 713659456 717317652 718354584 723080601 724154448 725753408 727719323 728918622 729468368 729972324 731726784 734267502 735888792 740195844 741830224 744126912 746142597 746710686 748505376 749587392 751081077 752739492 754548672 758263172 758787021 759512808 760610736 766192176 769414101 770526342 771112996 772378272 772966336 775060141 777459708 779176368 782452893 783736776 784333488 785467296 788194613 790089008 790634844 791231136 792535104 796436604 797619392 801707964 802866888 804639648 808148907 808758408 814673754 816472584 817812288 820651914 821276732 822463944 827874891 829104368 830470752 833354331 834559002 836564832 837774144 840683082 842068548 843319104 847470604 848867256 850094352 851971392 854929626 856332432 856984416 859933407 861832172 863903552 868925556 869587128 870844176 876608016 880923391 882375174 883040656 883650708 884317152 885774528 888850134 890135028 896026548 897321816 898005008 899303136 903225249 905219604 907395264 909853209 911210964 917897524 918531657 919224408 920739312 925271937 927495792 931396017 932742414 934984224 936335808 938230697 939586974 941135436 948733992 950828832 954130321 955509582 956423536 957806112 964107468 965539264 971891496 973296432 978285519 979023336 981185056 984561437 986184018 986927792 989983296 993420738 994856796 995614248 1001441436 1003652656 1006025184 1009487043 1010255634 1011716028 1012683744 1014147648 1017668994 1021589568 1025885468 1027368456 1029061584 1034127459 1036612944 1038901824 1040972019 1043270524 1044982368 1045777984 1048610779 1051857252 1054179792 1061915472 1066380947 1067922474 1068943952 1069682436 1070489184 1072253376 1075976478 1077531876 1078344544 1086231672 1088630112 1093377933 1094202552 1096618592 1101401253 1103833188 1110293766 1111139108 1112745336 1120066029 1120910776 1122758064 1124381088 1129109238 1131823008 1133459136 1135752949 1137394758 1139269212 1139906168 1141776576 1146577876 1149288264 1155789513 1156669494 1158567408 1159449504 1161125568 1165157254 1168764552 1168810688 1175605164 1176500232 1178200944 1185133512 1186846704 1191837529 1194654906 1194702064 1196429088 1198400832 1202561946 1204300332 1206959472 1213137612 1214947952 1222010631 1224708876 1225632544 1227652416 1230977871 1231915098 1233695916 1236661056 1241861356 1243656552 1245706128 1251838503 1252782632 1254847248 1256661216 1261024623 1264978656 1269370943 1271205906 1273300884 1274012776 1277957088 1282394439 1284498648 1285476624 1290882199 1292748258 1295855328 1297728576 1302234578 1304380692 1305364448 1306266264 1314912024 1323562761 1324560984 1326475728 1327485664 1333275201 1335202542 1335255248 1344039822 1345982724 1347007512 1348954704 1356891992 1357829406 1361092896 1366816446 1369824608 1372082112 1376846286 1378836612 1382150592 1387962692 1391243688 1399113621 1402476336 1404503712 1405573056 1409380461 1410453518 1415887296 1418708701 1423100988 1423896632 1426243248 1433264373 1434635304 1436709168 1442750693 1446161202 1448308896 1455438646 1457837244 1458936736 1459944648 1468535004 1471777584 1479276027 1480391688 1483660448 1490131107 1492285194 1493421372 1497010752 1502162154 1505478984 1515383451 1516526344 1517574042 1519025616 1521221472 1526503491 1532384352 1538828202 1541052684 1542225992 1544756544 1550120282 1554919416 1558352736 1564905786 1567473552 1568666976 1570934592 1576389226 1580178016 1581269688 1582462272 1592873208 1601883711 1603415928 1605733776 1609279296 1613964717 1616297814 1617516816 1629347508 1632945168 1641303828 1642553464 1644927888 1655749782 1658208736 1660941504 1665440649 1666708662 1669118004 1673129664 1681366164 1684137096 1693663857 1694941208 1697734512 1700188704 1706092137 1709859252 1712664864 1713968832 1719866814 1723664344 1735004241 1737851112 1739174256 1741688352 1747735881 1753216032 1761846782 1764750348 1766081312 1767301416 1768634304 1777700268 1780270056 1792053096 1794643632 1796010016 1798606272 1803842919 1806450498 1810439208 1819706418 1822421928 1835795048 1837063314 1838448816 1841478624 1847872647 1850543874 1854991584 1862792034 1865484828 1869968448 1876461394 1879173948 1882270872 1897467984 1901657664 1906808859 1908260642 1911019164 1912847072 1915612224 1928214936 1939122387 1943782992 1946592864 1953351867 1956571038 1958046672 1962370112 1969122874 1972368036 1973855584 1986841476 1989713592 1991228496 2002882872 2007305312 2012050368 2016059733 2018974086 2020511268 2023432056 2025367488 2035337988 2050224669 2051770936 2054736912 2058123168 2065269429 2068254918 2073225888 2081944038 2086541048 2089964736 2097221558 2103714504 2108359584 2115680277 2123830944 2132761894 2135844948 2137887904 2139364872 2140978368 2151952956 2155063752 2156689088 2172463344 2177260224 2183157969 2186755866 2188405104 2193237184 2202802506 2207666376 2220587532 2222278216 2225490672 2240132058 2241821552 2245516128 2248762176 2253243231 2258218476 2263646016 2271505898 2274789516 2278538424 2279812336 2293155752 2298576528 2308242303 2311579026 2313338988 2317134816 2318899008 2325180423 2330314508 2337529104 2347358679 2351210328 2353000464 2356401888 2364583839 2370267024 2373693408 2383675058 2389309812 2389404128 2392858176 2405123892 2408600664 2413918944 2422300607 2426275224 2429895904 2444021262 2449417752 2451265088 2461955742 2463830196 2467391832 2483624673 2483722712 2487313104 2491412256 2500062993 2503677006 2505565264 2509694496 2513322432 2522049246 2529957312 2538741886 2542411812 2546601768 2548025552 2555914176 2564788878 2568997296 2570953248 2579800221 2581764398 2585496516 2591710656 2604469156 2608761384 2610728896 2612532528 2629824048 2642770173 2647125522 2649121968 2652951456 2654971328 2662163093 2666550402 2670405084 2670510496 2688079644 2691965448 2694015024 2697909408 2707277149 2713783984 2715658812 2722185792 2729559627 2733632892 2739649216 2753692572 2757673224 2775815811 2775925384 2782487376 2794188051 2798227242 2804952672 2809007424 2814692091 2818760922 2820907036 2837417402 2846201976 2847793264 2852486496 2862390963 2866528746 2869270608 2873418336 2885501386 2892322404 2896617792 2910877292 2915674488 2917873472 2919889296 2937070008 2943555168 2953684311 2958552054 2960783376 2967320896 2980262214 2984570388 2986842744 3004324308 3010957968 3025780343 3030766902 3033052688 3035148084 3038051232 3042442944 3053006982 3064768704 3077656404 3082105368 3084451984 3100240564 3102382377 3109838832 3116705472 3122916057 3129811572 3134947104 3137333952 3145832337 3152778452 3160356032 3162539376 3185746416 3199142841 3203767422 3206831856 3211467552 3222618481 3227929434 3232595628 3235033632 3258695016 3265890336 3277230233 3282607656 3285106928 3289855776 3304203759 3311499564 3316417472 3330881298 3333417324 3338236008 3360198087 3362732328 3368274192 3381754501 3387327714 3389882416 3395469024 3400377408 3407258847 3412184274 3419718504 3425329728 3439733628 3447328688 3467368539 3470008482 3475702224 3478348512 3483376704 3495471762 3506432064 3523693564 3529500696 3532162624 3534602832 3555400536 3560540112 3575512587 3584106192 3589287264 3592020032 3601750067 3607685838 3612900996 3620878416 3639412836 3644843856 3662786731 3671590096 3674126628 3676897632 3682957248 3692933613 3695745294 3701087748 3709983168 3725584068 3730969656 3752922788 3755515509 3758347896 3764541744 3783073869 3794935968 3808112829 3813617718 3816521284 3822038328 3825694144 3847183317 3856429872 3872646597 3878244774 3887565984 3893185728 3901064477 3906703734 3913142076 3916093344 3938245748 3944736072 3947711168 3973682952 3979427184 3982456992 3999825603 4005765744 4014610624 4032119466 4037948172 4041022536 4046864112 4070675976 4093702817 4100449338 4103541872 4109473824 4116246336 4130538858 4136509836 4146451776 4163888076 4173082096 4194443116 4197340863 4207429008 4216719168 4228141383 4231360554 4247661888 4256126103 4265523788 4271689896 4275775808 4278729744 4299793119 4303905912 4310127504 4328252079 4344926688 4360013239 4366315938 4373511732 4376810208 4405605012 4415332752 4433899727 4441175064 4444556432 4450981344 4470393321 4480264116 4483643104 4491032256 4506486462 4516436952 4543011796 4546150353 4549579032 4557076848 4559624672 4579510473 4586311504 4597153056 4616484606 4623158052 4626677976 4634269632 4650360846 4660629016 4675058208 4694717358 4702420656 4706000928 4712803776 4722341209 4729167678 4740534048 4747386816 4767350116 4778619624 4778808256 4805651133 4810247784 4817201328 4827837888 4841894151 4844601214 4852550448 4859791808 4872955973 4888042524 4898835504 4923911484 4927660392 4934783664 4955534989 4967249346 4967445424 4974626208 4982824512 4996321947 5000125986 5007354012 5011130528 5019388992 5044098492 5077483772 5080991571 5084823624 5093203536 5096051104 5118276411 5129577756 5137994592 5141906496 5159600442 5163528796 5170993032 5205012723 5208938312 5217522768 5225065056 5243207643 5259648096 5277910763 5285540346 5294251044 5298243936 5305902912 5324326186 5333100804 5340810168 5341020992 5376159288 5383930896 5388030048 5395818816 5411528757 5414554298 5427567968 5431317624 5459119254 5467265784 5507385144 5515346448 5543617941 5551631622 5551850768 5564974752 5588376102 5596454484 5609905344 5629384182 5637521844 5641814072 5674834804 5692403952 5695586528 5704972992 5720426577 5724781926 5733057492 5738541216 5746836672 5771002772 5784644808 5817367161 5821754584 5831348976 5839778592 5860055601 5874140016 5887110336 5898841441 5907368622 5917104108 5921566752 5960524428 5969140776 5973685488 5998805513 6008648616 6021915936 6048179199 6051560686 6061533804 6066105376 6070296168 6076102464 6106013964 6150674007 6155312808 6164210736 6168903968 6195808287 6200481128 6204764754 6219677664 6245832114 6259623144 6269894208 6291664674 6305556904 6325078752 6347040831 6371492832 6398285682 6407534844 6413663712 6422935104 6445236962 6455858868 6465191256 6470067264 6517390032 6531780672 6549473907 6554460466 6565215312 6570213856 6579711552 6592822787 6608407518 6622999128 6661762596 6666834648 6676472016 6720396174 6725464656 6736548384 6759729693 6763509002 6774655428 6779764832 6790938048 6814517694 6824368548 6839437008 6879467256 6894657376 6924726909 6934737078 6940016964 6951404448 6956697024 6975541269 6990943524 7042076037 7047387128 7059001392 7069205664 7093751517 7110801072 7121080224 7151025174 7168212384 7178574528 7203500134 7215371676 7225801992 7241756832 7266901821 7278825672 7289687712 7325573462 7343180192 7348253256 7353795264 7385867226 7391490588 7402175496 7451168136 7461939312 7500188979 7505845576 7511031018 7516695792 7529083488 7566147738 7589871936 7616225658 7627235436 7633042568 7644076656 7694366634 7712859744 7739400663 7745293194 7756489548 7775131968 7802128954 7813407468 7826284152 7832186688 7876491496 7889472144 7928310519 7947365904 7958854368 7964913984 7986489279 7999651206 8011531488 8064238932 8075896344 8082045072 8093728224 8121831447 8141351952 8187405634 8200898676 8207083744 8218947648 8261077716 8273019672 8327776152 8346164192 8382564153 8388886232 8394681726 8414858016 8444076273 8456282766 8462721108 8512252206 8531047576 8543379792 8557459488 8587172889 8599586238 8607811824 8620255008 8656504158 8689853376 8720026478 8732631876 8747023464 8753620416 8811210024 8830665504 8861052933 8867799454 8882350128 8889112864 8901962688 8940786642 8960528232 8967286208 9012972924 9032873904 9077341029 9086023592 9092300706 9099158064 9114153696 9119249344 9159020946 9172623008 9194306112 9232969212 9246316104 9253355952 9300721692 9321258032 9350116416 9368748171 9389434716 9404841312 9412001856 9437497011 9444682418 9458335356 9481068096 9534700232 9557239248 9597428523 9611302266 9620495568 9634402656 9667855443 9683788302 9689202428 9705100896 9745911946 9776085048 9797671008 9831690699 9847822968 9855320784 9869567328 9911069978 9934498692 9934890848 9949252416 9992643894 10000251972 10014708024 10022261056 10088196984 10145263503 10154967544 10161983142 10169647248 10186407072 10192102208 10221776541 10236552822 10259155512 10275989184 10319200884 10327057592 10341986064 10410025446 10417876624 10435045536 10450130112 10486415286 10519296192 10555821526 10571080692 10588502088 10596487872 10648652372 10666201608 10681620336 10726537761 10752318576 10767861792 10776060096 10805250201 10823057514 10829108596 10855135936 10862635248 10918238508 10934531568 10988360193 11014770288 11030692896 11068993913 11087235882 11103263244 11103701536 11129949504 11176752204 11192908968 11258768364 11275043688 11283628144 11349221607 11349669608 11384807904 11391173056 11424338487 11440853154 11449563852 11466114984 11477082432 11541549951 11542005544 11569289616 11617939791 11634734322 11643509168 11662697952 11679557184 11703193431 11720111202 11748280032 11797682882 11814737244 11834208216 11843133504 11921048856 11938281552 11947370976 11997611026 12017297232 12043831872 12096358398 12103121372 12123067608 12132210752 12140592336 12212027928 12281108451 12301348014 12310625616 12328421472 12337807936 12371228491 12391616574 12400962256 12409529508 12439355328 12491664228 12519246288 12583329348 12611113808 12650157504 12684424149 12694081662 12742985664 12768378309 12796571364 12815069688 12827327424 12890473924 12899379357 12911717736 12930382512 12984756237 13034780064 13080039717 13098947814 13108920932 13130430624 13140427712 13185645574 13216815036 13245998256 13301699181 13323525192 13333669296 13352944032 13399308421 13440792348 13450929312 13473096768 13519459386 13527018004 13549310856 13559529664 13629035388 13648737096 13678874016 13738531419 13758934512 13789314752 13849453818 13869474156 13880033928 13902808896 13951082538 13981887048 14084152074 14094774256 14118002784 14138411328 14167023627 14187503034 14221602144 14242160448 14302050348 14336424768 14407000268 14416953399 14430743352 14451603984 14483513664 14533803642 14557651344 14579375424 14618867919 14651146924 14686360384 14696506512 14771734452 14782981176 14804350992 14866604967 14902336272 14923878624 14975697647 15000377958 15011691152 15022062036 15033391584 15058166976 15132295476 15232451316 15254470872 15266085136 15288153312 15354829233 15388733268 15425719488 15478801326 15490586388 15512979096 15604257908 15615038169 15626814936 15652568304 15729622929 15752982992 15778944288 15833732289 15856621038 15894731808 15917708736 15972978558 15999302412 16023062976 16128477864 16151792688 16164090144 16187456448 16220215457 16243662894 16282703904 16374811268 16401797352 16414167488 16522155432 16546039344 16630853823 16655552304 16692328384 16737544429 16765128306 16777772464 16789363452 16829716032 16888152546 16912565532 16925442216 17024504412 17062095152 17086759584 17114918976 17161279731 17174345778 17199172476 17215623648 17240510016 17313008316 17440052956 17452101483 17465263752 17494046928 17580166803 17622420048 17661331008 17696524323 17722105866 17735598908 17764700256 17778225728 17826383243 17881573284 17921056464 17996416539 18025945848 18065747808 18128476099 18154682058 18172047184 18184601412 18198316128 18228307392 18318041892 18345246016 18465938424 18492632208 18506711904 18587424861 18601443384 18642516064 18737496342 18778869432 18809682624 18874994022 18889364836 18916670712 19041122493 19069400464 19114478496 19194857046 19222604532 19240991136 19268805312 19335710886 19367576604 19378404856 19410201792 19491823892 19552170096 19595342016 19648421721 19663381398 19695645936 19710641568 19739134656 19778468361 19822139956 19868997384 19869781696 19985287788 20000503944 20029416048 20176393968 20261237993 20290527006 20309935088 20323966284 20339294496 20372814144 20443553082 20473105644 20518311024 20638401768 20654115184 20683972128 20774180727 20820050892 20835753248 20870091072 20926623807 20972830572 21111643052 21126228111 21142161384 21177004176 21281254551 21297304744 21332403216 21363240672 21453075522 21504637152 21535723584 21579306031 21610500402 21646115028 21658217192 21725270496 21800705463 21836477016 21869063136 21944997383 21976720386 22029540576 22061385792 22137987826 22174471764 22206526488 22207403072 22353504408 22385817936 22500566937 22517536728 22550087376 22567256288 22644913051 22698443214 22699339216 22769615808 22848676974 22881706308 22899127704 22932229968 23083099902 23084011088 23138579232 23218201989 23235879582 23269468644 23287018336 23325395904 23406386862 23440222404 23496560064 23595365764 23629474488 23668416432 23784931557 23842097712 23876563104 23894741952 23959467837 23995222052 24034594464 24118047917 24192716796 24206242744 24246135216 24281184672 24365494341 24424055856 24526761781 24562216902 24602696028 24621251232 24656842944 24742456982 24783233148 24801924512 24819059016 24983328456 25038492576 25147692459 25166658696 25222227616 25332228819 25368848298 25388163324 25536756618 25593142728 25630139376 25761518667 25780947848 25798758714 25823435472 25860765024 25969512474 26069560128 26160079434 26197895628 26217841864 26260861248 26371291148 26433630072 26491996512 26583158799 26603398362 26647050384 26667338592 26705888064 26798616842 26881584696 26901858624 27038918772 27054036008 27098621712 27232023087 27258070776 27297474192 27357748032 27412263167 27477062838 27517869024 27698907636 27738948312 27760067856 27902165076 27963774096 28106244513 28168304148 28189548512 28236005568 28312491033 28334047254 28375006068 28443204288 28604100696 28792285569 28814000536 28833906798 28861486704 28903207968 29003566329 29067607284 29115302688 29237735838 29302293848 29393013024 29495072097 29543468904 29565962352 29608701984 29733209934 29804672544 29847757248 29951395294 30000755916 30023382304 30044124072 30066783168 30264590952 30435790509 30464902632 30508941744 30532170272 30576306624 30665329623 30709658466 30777466536 30957602652 30981172776 31025958192 31208515816 31230076338 31253629872 31305136608 31459245858 31505965984 31557888576 31667464578 31713242076 31789463616 31945957116 31998604824 32179613283 32256955728 32303585376 32328180288 32415750603 32440430914 32487325788 32565407808 32749622536 32803594704 32965080579 33044310864 33092078688 33206981739 33261707646 33311104608 33475088858 33530256612 33555544928 33578726904 33776305092 33825131064 33850884432 34049008824 34124190304 34173519168 34273015461 34322559462 34348691556 34398344952 34431247296 34626016632 34853819373 34880105912 34904202966 34930527504 34988093856 35109580293 35160333606 35244840096 35393048646 35444211732 35471197816 35529400512 35652766486 35763146568 35842112928 35992833078 36051891696 36131495616 36256952198 36309364116 36344094368 36369202824 36396632256 36636083784 36843325353 36931876848 36985264416 37013423808 37113685473 37174849722 37202886768 37285032128 37474992684 37557738864 37749988044 37778729672 37833341424 38082244986 38138800928 38228956992 38305134927 38389714092 38445209064 38481982272 38671421772 38735153208 38756809712 38954268711 38983647784 39104340192 39240119151 39296843442 39326762796 39391291872 39421283136 39556936722 39644279912 39737994768 39905097543 39970575576 40001007888 40058832096 40197925263 40352787936 40522475986 40581054012 40619870176 40647932568 40678588992 40887106164 40946211288 41036622048 41276803536 41308230368 41367944256 41548361454 41640101784 41671506496 41853247614 41945661144 42223286104 42252456222 42284322768 42354008352 42501070881 42562509102 42594609488 42664806432 42726481344 42906151044 43009274304 43158612062 43221000804 43292230056 43316434384 43450540992 43601410926 43672954032 43738126272 43856603757 43889994766 43953440772 44059081152 44275975652 44348943528 44413052976 44599814901 44707008816 44771635872 44927092941 45001133874 45035073456 45100174752 45134512576 45289826102 45396886428 45398678432 45697353948 45763412616 45798255408 45864459936 46023711533 46166199804 46168022176 46277158464 46436403978 46471759164 46538937288 46574036672 46812773724 46880444808 47188868787 47190731528 47258948976 47336832864 47501196867 47569863114 47684195424 47753126208 47918935674 47990444104 48069188928 48236095834 48385433592 48412485488 48492270432 48562369344 48660646371 48730988682 48848111712 49053523562 49124433804 49205392056 49242502464 49484913964 49566466296 49603849024 49638118032 49966656912 50076985152 50212633287 50295384918 50333317392 50444455232 50664457638 50737696596 50776326648 51073513236 51186285456 51260278752 51438265831 51523037334 51561895696 51597517428 51646870944 51721530048 51939024948 52320158868 52395791256 52435683728 52740500409 52742582296 52867260144 52983993024 53089572969 53166317598 53206796724 53294100768 53334677184 53479149729 53597233684 53763169392 53989249617 54077837544 54108072016 54197243424 54385428297 54464046174 54516141552 54594948384 54824526334 54954125676 55035738048 55397815272 55477896624 55520135712 55712913961 55804330152 55927548192 56212489026 56336608296 56379097024 56624982066 56668094508 56750012136 57123367479 57208201392 57489826517 57584571138 57628001072 57667813596 57722973408 57806415936 58007132658 58135214568 58230605376 58475471676 58604587696 58786026048 58945265163 58990144194 59086937808 59131924704 59217403968 59335405083 59466419868 59609345088 59902790588 60001511832 60046764608 60088248144 60529181904 60783713979 60871581018 60929805264 61017883488 61064340544 61229751139 61330659246 61419316932 61554933072 61915205304 61962345552 62051916384 62267374427 62417031632 62460152676 62507259744 62610273216 62779871421 62918491716 63011931968 63334929156 63426484152 63843763653 63891914232 63997209648 64359226566 64513911456 64607170752 64737918093 64831501206 64880861828 64974651576 65402116389 65499245072 65607189408 65834992149 65930161158 66088621728 66184157376 66413963478 66523415292 66622209216 66950177716 67060513224 67111089856 67157453808 67552610184 67650262128 67701768864 67934739153 68098017648 68248380608 68546030922 68645118924 68697383112 68796689904 69252033264 69592947889 69707638746 69760211824 69808405932 69861055008 69976187712 70219160586 70320667212 70489680192 70786097292 70888423464 70942395632 71305532972 71354794671 71526293136 71684225856 71878403511 71985666156 72103783392 72354143751 72513904396 72618728232 72688188736 72738405648 73096483023 73272167568 73580285343 73686650706 73863753696 73970528832 74120225063 74227370946 74349699444 74405773536 74949985368 75115477728 75376295359 75499976088 75557459344 75666682848 75996686457 76164489972 76277601856 76610269854 76779428184 76890418128 77284556001 77342843544 77470306416 77513619424 77780353523 77908537422 77967295568 78208680384 78480238302 78593686884 78653525592 78782583744 79113873444 79288559824 79475989536 79749476397 79810195086 79941151152 80002015776 80117664192 80395850526 80705575872 81044951972 81162108024 81239740352 81295865136 81696069261 81774212328 81892422576 82073244096 82236789501 82553607072 82616460736 82840251541 83096722908 83280203568 83706495228 83891322288 84244094813 84446572208 84504912444 84568645536 84708016704 84937473099 85002141762 85125018204 85189218976 85329612864 85812302088 86317224124 86376856707 86442001608 86584460112 86632868768 87010698987 87202821852 87345908064 87713207514 87779989532 87906881544 88485216291 88551951304 88697887056 88826105952 89199629802 89414017632 89543271744 89724482971 89854185882 90002267748 90070146912 90200349504 90579652204 90793772856 90797356864 91307371527 91394707896 91526825232 91596510816 91728919872 91995988869 92047423066 92332399608 92336044352 92872807956 92943518328 93077874576 93625547448 93760889616 94155164791 94377737574 94381463056 94517897952 94673665728 95002393734 95139726228 95368390848 95837871348 95980888208 96472191668 96538839849 96770867184 96824970976 96984540864 97247251809 97321292742 97461977364 97696223424 98107047124 98248867608 98410784112 98895241737 98969827928 99132932592 99276236064 99620945217 99933313824 100280304497 100425266574 100590769836 100666634784 101328915276 101475393192 101552653296 101979693721 102147026472 102372570912 102520557504 102819046383 102876531662 103046074668 103123791392 103195034856 103293741888 103878049896 104561458119 104640317736 104791582512 104871367456 105328740879 105481000818 105485164592 105734520288 106179145938 106332635196 106413593448 106588201536 106958299458 107194467368 107526338784 107978499234 108155675088 108216144032 108394486848 108770856594 108928092348 109032283104 109189896768 109649052668 109908251352 110529976059 110795630544 110955793248 111040271424 111341056419 111425827922 111608660304 111855096384 112077987379 112424978052 112673216592 113249964132 113336189016 113500024272 113977304747 114246734958 114416402784 114915404781 114979653034 115169142276 115256002144 115335627192 115445946816 116014265316 116270429136 116862806133 116950943352 117209175392 117720357453 117890530326 117980288388 118173875616 118263849408 118670810166 118932839736 119715292629 119805581176 120003023664 120176496288 120593775789 121058363808 121567427958 121743162036 121859610528 122035766976 122459502278 122661318492 122838633864 123109866144 123830410608 123924691104 124103832768 124534748854 124834063264 124920305352 125014519488 125559742842 125836983432 126669858312 126852968304 127503212643 127687527306 127783828464 127994419296 128718453132 129027822912 129475836186 129663002412 129761723656 129949303152 130804232778 130998490144 131214378816 131569811271 131669984298 131860322316 132177243456 132827926956 133046830584 133799444703 133900355432 134121026448 134314907616 134781278823 135105220368 135300524256 135403537728 135869478306 136196035296 137092061844 137290237848 137394766224 137593379808 138071134599 138504066528 139185895778 139415277492 139520423648 139616811864 139722110016 140438321172 140641334424 141572194584 141776846928 141884791264 142503590601 142611065944 142709589342 143052586272 143756807022 143971332312 144207566784 144708287502 145027808792 145237456464 145476811296 145981939113 146192966046 146544335136 147160570686 147373301412 147727507392 148240450126 148454741892 148699398888 148811547072 149899970736 150230955456 150637899861 150752590718 150999952176 151114918688 151333365696 151993372914 152328979944 153220539708 153558856368 153780836256 154314797493 154569112002 154685687088 154940612832 155027238848 155560707046 155817074844 155934591136 156960476604 157187373768 157307051184 158227746888 158577119648 158951979072 159268718907 159498952794 159620390172 159882302304 160004031552 160437449187 160791701052 161967748851 162089903944 162324216048 162591730272 163156284891 163392138522 163548424656 163784845152 164473579002 165107214144 165680503082 166193445816 166560407136 167138741883 167412990456 167782644576 168488189626 168893144416 169009824888 169137291072 169874946198 170004283524 170250036408 170378437952 171624604176 172469479551 172634448248 172753713414 172884003216 173168920224 173265737536 174021397974 174405643704 174691816128 175426415028 175559979064 175813763088 176970432582 177103902608 177395774112 177652211904 178006215249 178399259604 178828035264 179448965942 179708371764 180004535496 180140293824 181159304408 181587545712 182351141937 182614743054 182789415792 183053650464 183193021632 183689253417 183991977738 184094846132 184664799216 185745615912 185887036656 186155749152 186802123281 187251094896 187521779232 188310329582 188755475148 188762926112 189035795904 190004787468 190279452456 191675742696 191961776416 192944383336 193077679698 193541734368 193649941952 194213754279 194494503618 194642585484 194923954728 196206349167 196214094248 196497735216 196821568224 197504976447 197790483474 197939655856 198265865184 198552472128 199241890434 199866627648 200560608994 200850533148 201181539672 201333269568 202657830552 202950786384 203105306592 203804217459 203959387442 204294052944 204745141824 205638092766 205753063324 206092149336 206247582784 206390069712 207756099792 208778843667 209122916238 209280635472 209583165024 209742734912 210310884347 210657481758 210962001636 210970329184 211469040576 212358291876 212665270392 212827186896 213916598916 214388934736 215052677568 215635210533 215956998468 216311350176 216432288064 217062431253 217541713188 217856184696 218064566208 219289449069 219298105336 219816502704 220740856029 221059952118 221591261088 221911586496 222360675189 222682112838 222851655844 223217320608 224155974758 224849956104 225346433184 226128886077 226499928264 226672378032 227000048544 227954609494 228493469916 228832805568 229830809562 229959306068 230338284552 230512004288 230671254384 232028530632 232540858272 233341060569 233725612266 233901886704 234418350784 235440714906 235781060652 235960576776 236347751232 237341620332 237865679472 239430585258 239611162352 240006047328 240352992576 241187551578 242116727616 243134855916 243486324072 243719221056 244919004556 245088207783 245322636984 245677267728 246219732288 246710368503 247660821216 247849382208 248520754623 249069497708 249668126528 249840610704 251119485684 251673966864 252732284439 253339716624 253705936608 254586859999 255006425286 255375054612 255567656928 255988838592 257436906264 258951672372 259326004824 259523447312 259898606304 261032096961 261608465556 261996980288 263139622542 263339968596 263720644632 265455648873 265655853912 266093661168 267598889406 267800710864 268242052896 268629815232 269173448913 269562557646 270210440736 270601048512 271738956612 272392070592 273922114581 274184123688 274580475696 274789532448 275186759616 276142269198 277008133056 278371791556 278830554984 279040847296 279233623728 280876642344 281282668848 282465494373 283144389168 283553693856 283769582528 284538255293 285007181202 285222131888 285419178684 286105172544 287513614044 287942664624 289416575004 290055617584 290474912928 290953622592 291741755427 291963878226 292385932092 293088670272 294321141372 294746602824 296480900252 296685725211 296909483784 297398797776 298862835651 299799941472 300840913491 301275799722 301505181436 301999904352 302229837376 303986745828 304657959888 305939081163 306441079416 307117712736 307561672512 308184093683 308629594986 309138224004 309371374176 309881225664 311121414092 311634149688 311869182272 313920953208 314374747536 314614102368 315986222637 316455493776 317154239296 318537437814 318997905588 319240780344 319764604608 320874898374 321583402104 323935497702 324179807888 324648432096 325183460544 326312569782 326784277044 327096849312 327569690304 328947158004 331361006164 331589928177 332386891632 333120814272 334023169257 334277483766 334825980912 335565289152 336233962137 336976379252 337786288832 338019649776 339749892396 340008567048 340500072816 341931914241 343249208352 344441045881 344938959102 345268896496 345507426828 345768006432 346337840448 348042795948 348811287408 350852830056 351119958128 351627526176 353161072359 353940865164 354207805216 354791548224 356012430498 356798519208 358897931884 359145877887 359416743528 360009070992 361781327367 362318608816 363175091424 364702283874 365229486108 365578831584 366107300928 367378506834 367983955476 368189692264 369329598432 371491231824 371774073312 372311498304 373064955511 373604246562 374502189792 375043558464 376620659164 377510950296 377525852224 380009574936 380558904912 382509637929 383351485392 383923552832 384963521867 385888766672 386155359396 387083468736 388427508558 388989007236 389285170968 389847909456 392412698334 392428188496 392995470432 393643136448 394709433813 395009952894 395580966948 395879311712 396531730368 398483780868 401121217988 401398334109 401701066296 402363079344 404343836469 405315661104 405901572768 406210613184 407608434918 407918774884 408588105888 410006814589 411276185532 411506126648 412184298672 412780139424 414213403797 415512199584 416954950277 417557687334 418245832476 418561270944 419166330048 420621768694 421314963516 421924003272 421940658368 424716583752 425330540784 425654373792 427510771803 427833197832 428777869472 431270421066 431913996936 432622700352 434124862506 435083426376 435712369392 437945817339 438578898138 438596210672 439633005408 441481712058 442119904236 443182522176 444721350378 445364225676 445703311688 446434641216 448311949516 449699912208 450692866368 451913699583 452257772154 452999856528 453344756064 454000097088 455909218988 456986939832 459661619124 459918612136 460676569104 461342508768 462944392479 464057061264 465081716544 466008473839 466682121138 467451224532 467803773408 470881429812 471562121304 471921153552 474683240664 475731358944 477806156721 478861170516 479222324704 480012094656 481312347561 482375103156 485903246553 486269711832 486972648144 489468854673 489838009112 490176415566 490645273968 491354535456 493420737006 495321642432 497041509246 498138995416 499681221408 501416225649 502238971368 503347933728 505464568878 506679433248 507411873216 509173719998 510012850572 510750109224 511135313856 514873812528 517408438653 517903344744 518652009648 519046894624 519797212608 520833000173 522064193922 523216931112 526279245084 526679937192 527441289264 530911297746 531311707824 532187322336 534018645747 535197778812 535601421728 536484105792 538346897826 539125115292 540420881472 543477913224 547053425811 547844229162 548368247376 549160951392 549579064896 551067760251 552284538396 556743583112 557661109968 558467247456 560406369843 561753284688 562565337696 564930988746 566288778336 567107387712 569076510586 570014362404 570444263776 570838357368 575027228088 575885329248 578833150008 580111235168 580949825856 582641262837 583483510854 583927756452 584771864184 588642282744 589493205648 592514929341 592961800504 593371450422 593818967568 594797595552 597725671302 599599882944 601681826982 602551599444 603010362872 603999808704 607973491656 609315919776 611412652377 611878162326 612882158832 614235425472 616368187366 617259189972 618276448008 618742748352 622242828184 623268299376 626336531001 627841906416 628749495072 629228204736 630932653041 631972445274 632910987552 637074875628 637995811176 638481560688 641749796748 643166804208 647870995404 648359615776 649296864192 651187293759 652625139564 653568554088 654193698624 657894316008 662222568087 662722012328 663179856354 664773783264 667082025567 668046338514 668554967532 669651961824 672467924274 673952758504 676039299552 678386658231 679499784792 680017134096 681000145632 683863828482 686498416704 688882091762 689877918204 690537792992 691014853656 691536012864 696085591896 697622574816 700023181707 701705660112 702239916256 703255052352 706322144718 707881730328 708415610432 712024860996 713597038416 717795863768 718291755774 718833487056 720018141984 723562654734 724637217632 726350182848 729404567748 730458972216 731157663168 734757013668 735967910952 736379384528 738659196864 740131105509 742982463648 743548146624 745562263869 746129911022 747208493124 749004379584 753241318328 755021900592 758196853317 760019149872 761117809824 763760579997 765019275858 766702970784 769927043734 771777533344 772310718792 776855017116 777978014472 778570341936 779695818912 784825396668 784856376992 785990940864 789418867626 790019905788 791161933896 791758623424 796967561736 802242435976 802796668218 803402132592 804726158688 807520346739 808687672938 810631322208 811803145536 815216869836 815837549768 817176211776 820013629178 822552371064 823012253296 824368597344 825560278848 828426807594 831024399168 833909900554 835115374668 836491664952 837122541888 841243537388 842629927032 843848006544 847396483119 849433167504 850661081568 851308747584 853614765879 855021543606 855666395664 857555738944 862540842132 863827993872 868249725012 870166852752 871424738784 874450519127 875891634678 877157796276 877192421344 879266010816 882963424116 884239808472 889442700756 890728451352 891406623376 896588506953 896623899032 899399824416 902522740473 903827399166 904515544308 905999713056 906689512128 911818437976 913973879664 917817243489 919323238248 919837224272 921353138208 922685017536 924552281049 925888784958 928114122528 932016947678 933364242276 934902449064 935607546816 941762859624 943124242608 943842307104 949366481328 951462717888 955612313442 957722341032 958444649408 962624695122 964750206312 971806493106 972539423664 973945296288 977327050789 978937709346 979676018224 980352831132 981290547936 982709070912 986841474012 994083018492 996277990832 999362442816 1002069507771 1002832451298 1004477942736 1006695867456 1008701886411 1010929137756 1013358866496 1018347439996 1020025701144 1021500218448 1025795742723 1029747625056 1033323137643 1034816877306 1035806689488 1037304019296 1038093789248 1041666000346 1044128387844 1046433862224 1052558490168 1053359874384 1054882578528 1058545365259 1061822595492 1062623415648 1064374644672 1068037291494 1070395557624 1071202843456 1076693795652 1078250230584 1085343982101 1086955826448 1094106851622 1095688458324 1096736494752 1098321902784 1102135520502 1104569076792 1113487166224 1115322219936 1116934494912 1119194866533 1120812739686 1123506569376 1125130675392 1129861977492 1132577556672 1138153021172 1140028724808 1140888527552 1141676714736 1150054456176 1151770658496 1154890565601 1157666300016 1160222470336 1165282525674 1166967021708 1167855512904 1169543728368 1177284565488 1178986411296 1183080114113 1185029858682 1185923601008 1186742900844 1187637935136 1189595191104 1195451342604 1203363653964 1205103198888 1206020725744 1213031509407 1215946983312 1218631839552 1222825304754 1223756324652 1225764317664 1230020443767 1232736374732 1234518379944 1236552896016 1242640211391 1244485656368 1246536598752 1250864850831 1252673062002 1255683812832 1257498990144 1261865306082 1263944890548 1265821975104 1274149751256 1275991622352 1276963121376 1281397021103 1283499593496 1286333608416 1295741990808 1296719231552 1302374587518 1305250279128 1307137108176 1313837452017 1315788632016 1322266009891 1324445136174 1325444024656 1326359712708 1329547566528 1334164051134 1336092677028 1337109935064 1339303923648 1344935848548 1347905517008 1352078599104 1355741098749 1356773316462 1358999569584 1360034268192 1362000291264 1367727656964 1377764183524 1379755836408 1381075585984 1382029707312 1388833177437 1392171183792 1395245149632 1398025421517 1400046363414 1403411320224 1404479832512 1408284276197 1412644289436 1415763460656 1424049721992 1427194076832 1432149611821 1435591727536 1436583511548 1437666974112 1440036283968 1443937042683 1447125309468 1449274435264 1458809135496 1460917944432 1468406564019 1469514027336 1471935821904 1472758769056 1480262211018 1485964927296 1491124527738 1492259822044 1494416986248 1504248676947 1506482636656 1510043801184 1516393706634 1520038299744 1522235619648 1527521159994 1530038551716 1533405941568 1539854087468 1543555066688 1544621437584 1552225315959 1553710034232 1555956028944 1557140683872 1559391637824 1562499000519 1569650793336 1569712753984 1578837735252 1580039811576 1582323867792 1593935123472 1600637801447 1604484871952 1605593336436 1606804265184 1609452317376 1615040693478 1617375345876 1621262644416 1630433739672 1631675099536 1640027258356 1641160277433 1645104742128 1646024506592 1648737194688 1653203280753 1656853615188 1667819801108 1670230749336 1672983329904 1681219109529 1682487074776 1685259854064 1687696013088 1694792966238 1698866335008 1701322163136 1704765176449 1707229531758 1710043087212 1711332791328 1725081684264 1727655987744 1733654793257 1736499450024 1740333705504 1742849477568 1747923788511 1748901038254 1751783269356 1754315592552 1754384842688 1765926848232 1768479616944 1777544788023 1778885401512 1781456902704 1782813246752 1788948131029 1793177013906 1793247798064 1798799648832 1805045480946 1807654798332 1809031088616 1811999426112 1823636875952 1827947759328 1834237957131 1835634486978 1838646476496 1839674448544 1842706276416 1849104562098 1851777569916 1856228245056 1864033895356 1866728484552 1869804898128 1879009593003 1883525719248 1886248485216 1887684614208 1892797959123 1898732962656 1905325785443 1911224626884 1915444682064 1925249390244 1929500412624 1937614180699 1943612986212 1945078847328 1947890592576 1953561881277 1954654101578 1957875418692 1959352036448 1960705662264 1962581095872 1973682948024 1986667704261 1988166036984 1992555981664 2001246076701 2004139015542 2005664902596 2008955885472 2017403772822 2021858275512 2035159974693 2036694879992 2040051402288 2043000436896 2051591485446 2059495250112 2066646275286 2069633754612 2071613378976 2074608038592 2083332000692 2088256775688 2092867724448 2100069545121 2105116980336 2106719748768 2109765157056 2117090730518 2123645190984 2125246831296 2136074582988 2140791115248 2153387591304 2156500461168 2165568790193 2170687964202 2173911652896 2188213703244 2191376916648 2193472989504 2204271041004 2209138153584 2220393316527 2226974332448 2230644439872 2236686791607 2238389733066 2241625479372 2247013138752 2259723954984 2274590559951 2276306042344 2280057449616 2283353429472 2291281739991 2300108912352 2309781131202 2315332600032 2330565051348 2333934043416 2335711025808 2339087456736 2354569130976 2357972822592 2366160228226 2370059717364 2371847202016 2373485801688 2375275870272 2390902685208 2406727307928 2410206397776 2412041451488 2422561040217 2426063018814 2431893966624 2445650609508 2447512649304 2451528635328 2460040887534 2465472749464 2469036759888 2473105792032 2485280422782 2488971312736 2493073197504 2501729701662 2505346124004 2511367625664 2523730612164 2527889781096 2542189449357 2548299502512 2551983244704 2553926242752 2560844297637 2562794042206 2566999186992 2572667216832 2591483981616 2604749175036 2610500558256 2614274216352 2623351557381 2627674904034 2631577264032 2644532019782 2648890272348 2650888049312 2652719425416 2668328102268 2672185354056 2674219870128 2689871697096 2695811034016 2707568221419 2711482197498 2713546632924 2717999139168 2720068536384 2735455313928 2753451730467 2755528367048 2759511672816 2764059414624 2773656843147 2777666354874 2784342367584 2796050843034 2800092726828 2806822640448 2816568552394 2825288578872 2831526921312 2848099443984 2854388153664 2864299223642 2871183455072 2873167023096 2875333948224 2887874085366 2894250618936 2917618270992 2921835888864 2931981152367 2936813128038 2939028054672 2943871643808 2945517538112 2960524422036 2982249055476 2984519644088 2988833972496 3008497353894 3012965273312 3020087602368 3026105659233 3032787413268 3040076599488 3055042319988 3060077103432 3077387228169 3079708174936 3089242875168 3099969412929 3104450631918 3107420068464 3111912057888 3114281367744 3124998001038 3139301586672 3157675470504 3160079623152 3164647735584 3175636095777 3187870246944 3201275602894 3208969743904 3211186672872 3213608530368 3230081386956 3234750691752 3260867479344 3263350199072 3280054516712 3282320554866 3290209484256 3292049013184 3306406561506 3313707230376 3335639602216 3340461498672 3345966659808 3357584599599 3362438219058 3364974149552 3370519708128 3375392026176 3389585932476 3397732670016 3409530352898 3414459063516 3420086174424 3422665582656 3450163368528 3455311975488 3464671696803 3467309586514 3472998900048 3480667411008 3495847577022 3497802076508 3503566538712 3508631185104 3531853696464 3536959233888 3549240342339 3555089576046 3557770803024 3562913805408 3565626493504 3577896262058 3586354027812 3586495596128 3610090961892 3615309596664 3618062177232 3647273751904 3655895518656 3668475914262 3671268973956 3677292952992 3679348897088 3690061331301 3698209124196 3703555139832 3727920634173 3728067790712 3733456969104 3739609796256 3752594552493 3758019186006 3767051438496 3772496970432 3785595918246 3797465925312 3810651570886 3822449253768 3830889364128 3844191063309 3850498780488 3859000825248 3875228361398 3887225972424 3890157694656 3907123762554 3909308203156 3915750837384 3918704072896 3921411324528 3947365896048 3966798029673 3973335408522 3976332073968 3985111963328 4002492153402 4008278031084 4011329805192 4017911770944 4034807545644 4043716551024 4070319949386 4073389759984 4080102804576 4086000873792 4103182970892 4133292550572 4139267509224 4143226757952 4166499532311 4166664001384 4176513551376 4185735448896 4194076264551 4200139090242 4210233960672 4213439497536 4224852828591 4234181461036 4247290381968 4272149165976 4281582230496 4296448835463 4306775182608 4313000922336 4331137580386 4341375928404 4347823305792 4376427406488 4382753833296 4408542082008 4418276307168 4440786633054 4453948664896 4473373583214 4476779466132 4483250958744 4512746030841 4519447909968 4549181119902 4552612084688 4560114899232 4566706858944 4582563479982 4600217824704 4619562262404 4630665200064 4656675947877 4661130102696 4667868086832 4671422051616 4678174913472 4687497001557 4709138261952 4732320456452 4740119434728 4743694404032 4746971603376 4781805370416 4801913404341 4813454615856 4820412795552 4824082902976 4837150339981 4845122080434 4852126037628 4863787933248 4891301219016 4895025298608 4920081775068 4930945498928 4938073519776 4946211584064 4959609842259 4970560845564 4977942625472 5003459403324 5010692248008 5043657328587 5047461224328 5055779562192 5084378898714 5096599005024 5103966489408 5114295529347 5121688595274 5125588084412 5133998373984 5182967963232 5200964379771 5209498350072 5221001116512 5228548432704 5246703114762 5255349808068 5263154528064 5289064039564 5297780544696 5301776098624 5305438850832 5336656204536 5344370708112 5348439740256 5366844393087 5379743394192 5391622068032 5415136442838 5422964394996 5427093265848 5435998278336 5470910627856 5506903460934 5511056734096 5519023345632 5528118829248 5547313686294 5555332709748 5568684735168 5592101686068 5600185453656 5633137104788 5637028779009 5650577157744 5663053842624 5678393877369 5696198887968 5715977356329 5728598447284 5742366910144 5746334046192 5775748170732 5788501237872 5812842542097 5835236541984 5843671777728 5855497779977 5863962304734 5873626256076 5878056109344 5887743287616 5921048844072 5964498110952 5969039288176 5977667944992 6003738230103 6016994707788 6025930546624 6052211318466 6065574826536 6105479924079 6110084639976 6120154206864 6154774456338 6159416349872 6178485750336 6199938825858 6208901263836 6214840136928 6223824115776 6249996002076 6278603173344 6300208635363 6315350941008 6320159246304 6329295471168 6351272191554 6375740493888 6402551205788 6417939487808 6422373345744 6460162773912 6469501383504 6496706370579 6521734958688 6526700398144 6544379871739 6560109033424 6564641109732 6580418968512 6612813123012 6627414460752 6671279204432 6680922997344 6691933319616 6710060374821 6715169199198 6724876438116 6729948299104 6741039416256 6779171864952 6819060705796 6823771679853 6828918127032 6840172348848 6873845219973 6900326737056 6929343393606 6934619173028 6945997800096 6991695154044 6995604153016 7007133077424 7017262370208 7063707392928 7073918467776 7088234154709 7098480684678 7110179152092 7115541606048 7125827610816 7155792524116 7172708055624 7172991192256 7220181923784 7230619193328 7236124354464 7267683120651 7294547503808 7336951828524 7342537947912 7354585905984 7380122662602 7396418248392 7407110279664 7455841268346 7456135581424 7466913938208 7479219592512 7505189104986 7516038372012 7534102876992 7571191836492 7621303141772 7626568348071 7644898507536 7661778728256 7682532892911 7688382126618 7700997560976 7718001650496 7750456722796 7774451944848 7814247525108 7818616406312 7831501674768 7842822649056 7870054672143 7894731792096 7922144055263 7933596059346 7946670817044 7952664147936 8004984306804 8016556062168 8022659610384 8069615091288 8087433102048 8122704664257 8140639898772 8146779519968 8160205609152 8206365941784 8260355191401 8266585101144 8278535018448 8320970529441 8332999064622 8333328002768 8353027102752 8388152529102 8400278180484 8420467921344 8449705657182 8468362922072 8494580763936 8544298331952 8563164460992 8592897670926 8613550365216 8626001844672 8662275160772 8682751856808 8752854812976 8765507666592 8795943457101 8817084164016 8836552614336 8854161002941 8881573266108 8946747166428 8953558932264 8966501917488 9025492061682 9038895819936 9078316977699 9098362239804 9105224169376 9120229798464 9165126959964 9232161684507 9239124524808 9299908238787 9313351895754 9322260205392 9335736173664 9342844103232 9374994003114 9464640912904 9480238869456 9493943206752 9526908287331 9563610740832 9603826808682 9626909231712 9640825591104 9674300679962 9690244160868 9704252075256 9782602438032 9790050597216 9840163550136 9861890997856 9876147039552 9919219684518 9941121691128 10006918806648 10021384496016 10072753798797 10087314657174 10094922448656 10111559124384 10168757797428 10193198010048 10228591058694 10243377190548 10251176168824 10267996747968 10365935926464 10394015090409 10401928759542 10418996700144 10442002233024 10493406229524 10510699616136 10578128079128 10595561089392 10610877701664 10647721027017 10673312409072 10688741416224 10696879480512 10733688786174 10759486788384 10830272885676 10845928789992 10854186531696 10941821255712 11013806921868 11022113468192 11038046691264 11070183993903 11094627372588 11110665419496 11184203372136 11200370907312 11257783657479 11266274209576 11274057558018 11301154315488 11356787754738 11392397775936 11431954712658 11457196894568 11492668092384 11532573189927 11551496341464 11577002475744 11625685084194 11670473083968 11710995559954 11727924609468 11747252512152 11756112218688 11842097688144 11900394089019 11928996221904 11938078576352 11955335889984 12007476460206 12033989415576 12104422636932 12131149653072 12210959848158 12220169279952 12240308413728 12309548912676 12318832699744 12399877651716 12417802527672 12429680273856 12499992004152 12557206346688 12582228793653 12600417270726 12630701882016 12640318492608 12674558485773 12702544383108 12805102411576 12844746691488 12889346506389 12920325547824 12939002767008 12993412741158 13043469917376 13088759743478 13120218066848 13129282219464 13225626246024 13254828921504 13342558408864 13361845994688 13420120749642 13430338398396 13449752876232 13459896598208 13558343729904 13638121411592 13647543359706 13657836254064 13680344697696 13747690439946 13800653474112 13858686787212 13869238346056 13891995600192 13983390308088 13991208306032 14014266154848 14034524740416 14062491004671 14127414785856 14176468309418 14196961369356 14220358304184 14231083212096 14311585048232 14345416111248 14405740213023 14440363847568 14461238386656 14472248708928 14511451019943 14535366241302 14673903657048 14685075895824 14760245325204 14792836496784 14814220559328 14911682536692 14912271162848 14933827876416 15010378209972 15032076744024 15142383672984 15242606283544 15253136696142 15289797015072 15342886588041 15365065785822 15376764253236 15401995121952 15500913445592 15548903889696 15602893139313 15628495050216 15637232812624 15663003349536 15685645298112 15740109344286 15789463584192 15844288110526 15867192118692 15893341634088 15905328295872 16009968613608 16033112124336 16045319220768 16100533179261 16139230182576 16174866204096 16245409328514 16281279797544 16293559039936 16412731883568 16520710382802 16533170202288 16557070036896 16614559863413 16641941058882 16665998129244 16666656005536 16706054205504 16776305058204 16800556360968 16899411314364 16936725844144 16989161527872 17035181632107 17088596663904 17147932068987 17185795341852 17227100730432 17324550321544 17365503713616 17438527626291 17505709625952 17531015333184 17566493339931 17591886914202 17634168328032 17708322005882 17763146532216 17893494332856 17907117864528 17933003834976 18050984123364 18077791639872 18156633955398 18196724479608 18210448338752 18330253919928 18464323369014 18478249049616 18599816477574 18626703791508 18644520410784 18671472347328 18749988006228 18929281825808 18960477738912 18987886413504 19053816574662 19127221481664 19207653617364 19253818463424 19348601359924 19380488321736 19408504150512 19490119111737 19565204876064 19580101194432 19633139615217 19680327100272 19723781995712 19838439369036 19882243382256 20013837613296 20042768992032 20112361939921 20145507597594 20174629314348 20189844897312 20223118248768 20337515594856 20457182117388 20486754381096 20502352337648 20621535659919 20788030180818 20803857519084 20837993400288 20986812459048 21021399232272 21156256158256 21191122178784 21221755403328 21264702464127 21295442054034 21346624818144 21377482832448 21467377572348 21518973576768 21660545771352 21691857579984 21708373063392 21883642511424 22027613843736 22044226936384 22140367987806 22189254745176 22221330838992 22368406744272 22400741814624 22478522168147 22515567314958 22532548419152 22548115116036 22602308630976 22713575509476 22863909425316 22914393789136 22985336184768 23047598678733 23065146379854 23102992682928 23154004951488 23251370168388 23421991119908 23455849218936 23494505024304 23610164016429 23684195376288 23766432165789 23800788178038 23857992443808 23876157152704 24014952920412 24067978831152 24208845273864 24262299306144 24346543400957 24421919696316 24440338559904 24480616827456 24619097825352 24637665399488 24799755303432 24835605055344 24962911588323 24999984008304 25164457587306 25200834541452 25261403764032 25349116971546 25405088766216 25610204823152 25689493382976 25778693012778 25840651095648 25878005534016 25986825482316 26177519486956 26240436133696 26258564438928 26387830371303 26451252492048 26509657843008 26562483008823 26685116817728 26840241499284 26860676796792 26899505752464 27116687459808 27210842624599 27276242823184 27295086719412 27315672508128 27360689395392 27495380879892 27717373574424 27738476692112 27899724716361 27966780616176 27982416612064 28028532309696 28124982009342 28352936618836 28393922738712 28440716608368 28580724861993 28623170096464 28690832222496 28811480426046 28880727695136 28922476773312 29022902039886 29070732482604 29347807314096 29370151791648 29472131485369 29520490650408 29585672993568 29628441118656 29823365073384 29824542325696 30020756419944 30064153488048 30218261396391 30284767345968 30412118227493 30485212567088 30506273392284 30579594030144 30685773176082 30730131571644 30753528506472 30803990243904 31001826891184 31097807779392 31182045271227 31205786278626 31256990100432 31274465625248 31326006699072 31480218688572 31688576221052 31734384237384 31786683268176 31943163081051 32019937227216 32066224248672 32090638441536 32201066358522 32278460365152 32390538352531 32490818657028 32562559595088 32825463767136 32939441071883 33041420765604 33066340404576 33114140073792 33210551981709 33229119726826 33283882117764 33331996258488 33333312011072 33552610116408 33601112721936 33773350972437 33798822628728 33873451688288 34070363264214 34177193327808 34295864137974 34371590683704 34597719569781 34649100643088 34731007427232 34877055252582 35011419251904 35132986679862 35183773828404 35268336656064 35416644011764 35526293064432 35701182267057 35786988665712 35814235729056 35866007669952 36101968246728 36313267910796 36393448959216 36660507839856 36814669433281 36928646738028 36956498099232 37199632955148 37253407583016 37289040821568 37499976012456 37746686380959 37858563651616 37920955477824 38023675457319 38107633149324 38415307234728 38668039519167 38697202719848 38760976643472 38817008301024 38980238223474 39130409752128 39266279230434 39360654200544 39676878738072 39764486764512 40027675226592 40085537984064 40224723879842 40291015195188 40349258628696 40379689794624 40675031189712 40914364234776 40973508762192 41004704675296 41145807013667 41243071319838 41576060361636 41607715038168 41675986800576 41973624918096 42042798464544 42187473014013 42312512316512 42382244357568 42529404928254 42590884108068 42693249636288 42934755144696 43217220639069 43321091542704 43383715159968 43416746126784 43534353059829 44055227687472 44280735975612 44378509490352 44442661677984 44736813488544 44801483629248 44957044336294 45031134629916 45065096838304 45096230232072 45427151018952 45727818850632 45828787578272 46028659764123 46095197357466 46130292759708 46205985365856 46502740336776 46808679417939 46843982239816 46911698437872 46989010048608 47220328032858 47368390752576 47532864331578 47601576356076 47715984887616 48029905840824 48135957662304 48301599537783 48417690547728 48524598612288 48693086801914 48843839392632 48880677119808 49238195650704 49599510606864 49671210110688 49843679590239 49925823176646 49999968016608 50328915174612 50401669082904 50698233943092 50810177532432 51220409646304 51443796206961 51557386025556 51681302191296 51973650964632 52315582878873 52355038973912 52517128877856 52699480019793 52775660742606 52902504984096 53124966017646 53680482998568 53721353593584 53799011504928 54233374919616 54421685249198 54552485646368 54590173438824 54631345016256 54990761759784 55434747148848 55476953384224 55799449432722 55933561232352 55964833224128 56249964018684 56705873237672 56787845477424 56881433216736 57161449723986 57246340192928 57381664444992 57622960852092 57761455390272 58045804079772 58141464965208 58470357335211 58695614628192 58740303583296 58899418845651 58944262970738 59040981300816 59171345987136 59646730146768 60041512839888 60128306976096 60337085819763 60436522792782 60569534691936 60824236454986 60970425134176 61012546784568 61371546352164 61460263143288 61507057012944 62003653782368 62364090542454 62411572557252 62513980200864 62548931250496 62960437377144 63377152442104 63468768474768 63573366536352 63794107392381 63886326162102 64039874454432 64132448497344 64402132717044 64556920730304 64781076705062 64981637314056 65125119190176 65650927534272 65878882143766 66082841531208 66132680809152 66421103963418 66458239453652 66567764235528 66663992516976 67105220232816 67202225443872 67435566504441 67546701944874 67597645257456 67746903376576 68140726528428 68591728275948 68743181367408 69195439139562 69298201286176 69462014854464 69754110505164 70265973359724 70367547656808 70830492049287 70833288023528 71052586128864 71299296497367 71402364534114 71573977331424 71628471458112 72203936493456 72626535821592 72786897918432 73039630202871 73321015679712 73629338866562 73857293476056 73912996198464 74399265910296 74506815166032 74999952024912 75493372761918 75717127303232 76047350914638 76215266298648 76830614469456 77336079038334 77394405439696 77521953286944 77634016602048 77960476446948 78532558460868 78721308401088 79163491113909 79353757476144 79528973529024 79687449026469 80055350453184 80449447759684 80582030390376 80698517257392 81350062379424 81632527873797 81828728469552 81947017524384 82009409350592 82291614027334 82486142639676 83152120723272 83215430076336 83947249836192 84085596929088 84374946028026 84625024633024 85058809856508 85181768216136 85742174585979 85869510289392 86434441278138 86642183085408 86767430319936 87068706119658 88110455374944 88416394456107 88561471951224 88757018980704 88885323355968 89473626977088 89914088672588 90062269259832 90130193676608 90192460464144 90854302037904 91236354682479 91455637701264 91657575156544 92057319528246 92190394714932 92260585519416 92411970731712 93005480673552 93617358835878 93687964479632 93823396875744 93978020097216 94440656065716 95065728663156 95203152712152 95829489243153 96059811681648 96271915324608 96603199075566 96835381095456 97171615057593 97386173603828 97687678785264 98476391301408 98818323215649 99199021213728 99342420221376 99687359180478 99851646353292 99999936033216 100657830349224 100803338165808 101396467886184 101620355064864 102440819292608 102887592413922 103114772051112 103793158709343 103947301929264 104631165757746 104710077947824 105034257755712 105398960039586 105551321485212 105805009968192 106249932035292 107103546801171 107360965997136 107442707187168 107598023009856 108843370498396 109104971292736 109180346877648 109981523519568 110444008299843 110869494297696 110953906768448 111254457819563 111598898865444 111867122464704 112499928037368 113411746475344 113575690954848 113762866433472 114071026371957 114322899447972 114492680385856 115245921704184 116004118557501 116091608159544 116282929930416 116940714670422 117391229256384 117798837691302 117888525941476 118081962601632 119293460293536 120083025679776 120256613952192 120674171639526 120873045585564 121139069383872 121648472909972 121940850268352 122025093569136 122743092704328 122920526286576 123014114025888 123437421041001 124007307564736 124728181084908 124823145114504 125027960401728 125920874754288 126754304884208 126937536949536 127146733072704 127588214784762 127772652324204 128079748908864 128804265434088 129562153410124 129651661917207 129963274628112 130250238380352 130603059179487 131757764287532 132165683062416 132842207926836 132916478907304 133135528471056 133327985033952 134210440465632 134404450887744 134676448939471 134871133008882 135093403889748 135195290514912 136281453056856 137183456551896 137486362734816 138085979292369 138390878279124 138596402572352 139508221010328 140426038253817 140531946719448 140735095313616 141660984098574 141666576047056 142105172257728 142598592994734 142804729068228 143147954662848 144407872986912 144904798613349 145253071643184 145573795836864 146079260405742 146642031359424 147258677733124 147714586952112 148798531820592 149013630332064 149531038770717 149999904049824 150520737049997 150986745523836 152094701829276 152430532597296 153661228938912 154331388620883 154672158076668 154788810879392 155043906573888 155920952893896 156946748636619 157065116921736 158098440059379 158326982227818 158707514952288 159374898052938 160898895519368 161164060780752 161397034514784 162700124758848 163265055747594 163657456939104 163894035048768 164583228054668 164972285279352 166304241446544 166430860152672 167894499672384 168749892056052 170117619713016 170363536432272 171484349171958 171739020578784 172868882556276 173284366170816 174137412239316 175411072005633 176220910749888 176698256536953 176832788912214 177122943902448 177514037961408 179828177345176 180124538519664 180384920928288 181011257459289 181708604075808 182472709364958 182911275402528 184114639056492 184380789429864 184521171038832 186010961347104 187234717671756 187375928959264 187646793751488 188881312131432 190131457326312 190406305424304 191382322177143 191658978486306 192119623363296 193206398151132 193670762190912 194343230115186 194772347207656 195375357570528 196952782602816 197636646431298 198398042427456 199374718360956 199703292706584 201315660698448 201606676331616 202306699513323 202792935772368 203240710129728 205775184827844 206229544102224 207586317418686 207894603858528 209262331515492 209420155895648 210797920079172 211102642970424 212499864070584 213897889492101 214207093602342 214721931994272 214885414374336 217686740996792 218360693755296 219118890608613 219963047039136 220888016599686 221738988595392 222508915639126 223197797730888 224999856074736 226823492950688 227151381909696 228142052743914 228645798895944 230491843408368 232008237115002 232183216319088 232565859860832 233881429340844 235597675382604 235777051882952 236163925203264 238586920587072 239062347079407 240166051359552 241348343279052 241746091171128 243296945819944 244050187138272 244897583621391 245486185408656 245841052573152 246028228051776 246874842082002 249456362169816 249646290229008 251841749508576 253508609768416 253875073899072 255176429569524 255545304648408 257608530868176 259124306820248 259303323834414 259926549256224 261206118358974 263515528575064 264331366124832 265249183368321 265684415853672 265832957814608 266271056942112 266655970067904 268420880931264 269352897878942 269742266017764 270186807779496 270390581029824 272562906113712 273709064047437 274366913103792 274972725469632 276171958584738 276781756558248 279016442020656 280852076507634 281063893438896 281470190627232 283321968197148 283333152094112 285197185989468 285609458136456 288815745973824 289809597226698 290506143286368 291514845172779 292158520811484 294517355466248 295429173904224 296454969646947 297597063641184 298027260664128 299062077541434 299999808099648 301041474099994 301973491047672 304189403658552 304861065194592 307322457877824 308662777241766 309344316153336 309577621758784 311841905787792 313893497273238 314130233843472 316196880118758 316653964455636 317415029904576 318749796105876 321797791038736 322328121561504 322794069029568 326530111495188 327314913878208 329166456109336 329944570558704 331332024899529 332608482893088 332861720305344 333763373458689 337499784112104 340235239426032 340727072864544 342968698343916 343478041157568 345737765112552 348274824478632 350822144011266 353396513073906 353665577824428 354245887804896 359656354690352 360249077039328 360769841856576 362022514918578 363417208151616 364945418729916 365822550805056 368229278112984 368761578859728 369042342077664 370312263123003 372021922694208 374469435343512 374751857918528 377762624262864 380262914652624 380812610848608 382134876858499 382764644354286 383317956972612 384239246726592 386412796302264 388686460230372 389544694415312 390750715141056 391809177538461 395273292862596 398749436721912 399406585413168 402631321396896 403213352663232 404029346818413 404613399026646 405585871544736 411550369655688 412459088204448 415172634837372 415789207717056 418524663030984 418840311791296 421595840158344 422205285940848 424999728141168 427795778984202 428414187204684 429443863988544 435373481993584 436721387510592 438237781217226 439926094078272 441776033199372 445017831278252 446395595461776 448593116312151 449999712149472 451562211149991 453646985901376 456284105487828 457291597791888 460983686816736 462584324618183 464016474230004 464366432638176 465131719721664 467762858681688 471195350765208 471554103765904 474295320178137 478124694158814 482696686558104 483492182342256 486593891639888 488100374276544 489795167242782 490972370817312 491682105146304 493749684164004 498912724339632 499292580458016 503683499017152 507017219536832 510352859139048 511090609296816 515217061736352 517006009867381 518248613640496 518606647668828 519853098512448 522412236717948 527031057150128 528662732249664 530094769610859 530498366736642 531368831707344 531665915629216 532542113884224 538705795757884 539484532035528 540373615558992 543033772377867 545125812227424 547418128094874 548733826207584 552343917169476 553563513116496 558032884041312 559970498222011 561704153015268 562127786877792 562940381254464 566643936394296 566666304188224 570394371978936 571218916272912 574146966531429 579619194453396 581012286572736 583029690345558 584317041622968 589034710932496 590858347808448 592909939293894 595194127282368 598124155082868 602082948199988 603946982095344 606920098539969 608378807317104 609722130389184 617325554483532 618688632306672 623683811575584 625849380365777 627786994546476 628260467686944 632393760237516 633307928911272 637499592211752 641693668476303 643595582077472 644656243123008 653060222990376 657356671825839 658332912218672 659889141117408 662664049799058 665216965786176 667526746917378 674999568224208 680470478852064 681454145729088 685937396687832 691475530225104 696549648957264 699478719232339 701644288022532 706793026147812 707331155648856 708491775609792 717187041238221 719312709380704 720498154078656 724045029837156 729890837459832 734692750864173 736458556225968 737523157719456 738084684155328 740624526246006 748938870687024 755525248525728 760525829305248 761625221697216 764269753716998 765529288708572 766635913945224 772825592604528 777372920460744 779089388830624 783618355076922 790546585725192 795747550104963 797498873443824 798813170826336 805262642793792 808058693636826 809226798053292 811171743089472 821127192142311 823100739311376 824918176408896 830345269674744 837049326061968 843191680316688 844410571881696 849999456282336 855591557968404 856828374409368 870746963987168 874544535518337 876475562434452 883552066398744 889364908940841 890035662556504 892791190923552 897186232624302 899999424298944 903124422299982 912568210975656 914583195583776 921967373633472 925168649236366 928032948460008 928732865276352 935525717363376 942390701530416 943108207531808 948590640356274 956249388317628 965393373116208 966984364684512 973187783279776 979590334485564 981944741634624 987499368328008 993996074698587 997825448679264 998585160916032 1001290120376067 1020705718278096 1022181218593632 1030434123472704 1034012019734762 1036497227280992 1037213295337656 1044824473435896 1054062114300256 1060189539221718 1060996733473284 1062737663414688 1063331831258432 1077411591515768 1078969064071056 1080747231117984 1086067544755734 1090251624454848 1094836256189748 1097467652415168 1104687834338952 1107127026232992 1110936789369009 1116065768082624 1119940996444022 1123408306030536 1124255573755584 1133287872788592 1140788743957872 1142437832545824 1146404630575497 1148293933062858 1159238388906792 1166059380691116 1168634083245936 1178069421864992 1185819878587788 1196248310165736 1204165896399976 1207893964190688 1212088040455239 1213840197079938 1216757614634208 1234651108967064 1237377264613344 1247367623151168 1251698760731554 1255573989092952 1256520935373888 1264787520475032 1266615857822544 1274999184423504 1283387336952606 1287191164154944 1306120445980752 1314713343651678 1316665824437344 1319778282234816 1325328099598116 1335053493834756 1345779348936453 1349999136448416 1354686633449973 1360940957704128 1371874793375664 1382951060450208 1387752973854549 1393099297914528 1398957438464678 1403288576045064 1413586052295624 1414662311297712 1434374082476442 1438625418761408 1448090059674312 1459781674919664 1469385501728346 1472917112451936 1475046315438912 1481249052492012 1497877741374048 1511050497051456 1521051658610496 1528539507433996 1531058577417144 1533271827890448 1545651185209056 1551018029602143 1554745840921488 1558178777661248 1567236710153844 1581093171450384 1591495100209926 1594997746887648 1597626341652672 1616117387273652 1618453596106584 1629101317133601 1642254384284622 1646201478622752 1660690539349488 1674098652123936 1679911494666033 1686383360633376 1688821143763392 1699998912564672 1711183115936808 1713656748818736 1741493927974336 1749089071036674 1752951124868904 1767104132797488 1778729817881682 1780071325113008 1785582381847104 1794372465248604 1806248844599964 1820760295619907 1825136421951312 1829166391167552 1850337298472732 1856065896920016 1871051434726752 1877548141097331 1884781403060832 1886216415063616 1897181280712548 1912498776635256 1930786746232416 1933968729369024 1946375566559552 1959180668971128 1972070015477517 1974998736656016 1987992149397174 1995650897358528 2002580240752134 2041411436556192 2044362437187264 2068024039469524 2072994454561984 2074426590675312 2089648946871792 2098436157697017 2108124228600512 2120379078443436 2121993466946568 2125475326829376 2154823183031536 2157938128142112 2161494462235968 2172135089511468 2189672512379496 2204078252592519 2209375668677904 2214254052465984 2221873578738018 2239881992888044 2246816612061072 2266575745577184 2281577487915744 2284875665091648 2292809261150994 2296587866125716 2318476777813584 2332118761382232 2337268166491872 2356138843729984 2371639757175576 2387242650314889 2392496620331472 2408331792799952 2415787928381376 2424176080910478 2427680394159876 2433515229268416 2463381576426933 2469302217934128 2474754529226688 2503397521463108 2511147978185904 2529575040950064 2533231715645088 2549998368847008 2558852529849949 2566774673905212 2612240891961504 2623633606555011 2629426687303356 2633331648874688 2650656199196232 2668094726822523 2670106987669512 2691558697872906 2699998272896832 2709373266899946 2743749586751328 2765902120900416 2775505947709098 2786198595829056 2797914876929356 2806577152090128 2827172104591248 2829324622595424 2868748164952884 2896180119348624 2919563349839328 2938771003456692 2945834224903872 2962498104984024 2981988224095761 2995755482748096 3003870361128201 3057079014867992 3062117154834288 3066543655780896 3091302370418112 3102036059204286 3109491681842976 3134473420307688 3162186342900768 3182990200419852 3189995493775296 3232234774547304 3236907192213168 3258202634267202 3284508768569244 3292402957245504 3321381078698976 3332810368107027 3348197304247872 3359822989332066 3372766721266752 3422366231873616 3427313497637472 3439213891726491 3498178142073348 3505902249737808 3534208265594976 3557459635763364 3560142650226016 3588744930497208 3612497689199928 3636264121365717 3641520591239814 3650272843902624 3700674596945464 3712131793840032 3742102869453504 3755096282194662 3769562806121664 3794362561425096 3824997553270512 3861573492464832 3918361337942256 3944140030955034 3949997473312032 3975984298794348 4005160481504268 4064059900349919 4082822873112384 4136048078939048 4148853181350624 4163258921563647 4179297893743584 4196872315394034 4240758156886872 4243986933893136 4309646366063072 4315876256284224 4344270179022936 4379345024758992 4408156505185038 4418751337355808 4443747157476036 4479763985776088 4493633224122144 4533151491154368 4563154975831488 4585618522301988 4593175732251432 4636953555627168 4653054088806429 4664237522764464 4674536332983744 4743279514351152 4774485300629778 4784993240662944 4816663585599904 4848352161820956 4855360788319752 4926763152853866 4938604435868256 5006795042926216 5022295956371808 5039734483998099 5059150081900128 5066463431290176 5099996737694016 5117705059699898 5133549347810424 5224481783923008 5247267213110022 5258853374606712 5301312398392464 5336189453645046 5340213975339024 5383117395745812 5418746533799892 5487499173502656 5551011895418196 5595829753858712 5613154304180256 5632644423291993 5654344209182496 5658649245190848 5737496329905768 5792360238697248 5839126699678656 5877542006913384 5924996209968048 5963976448191522 6007740722256402 6114158029735984 6124234309668576 6133087311561792 6204072118408572 6218983363685952 6268946840615376 6295308473091051 6324372685801536 6365980400839704 6464469549094608 6473814384426336 6516405268534404 6569017537138488 6642762157397952 6665620736214054 6719645978664132 6844732463747232 6854626995274944 6878427783452982 6996356284146696 7011804499475616 7068416531189952 7114919271526728 7120285300452032 7177489860994416 7224995378399856 7272528242731434 7283041182479628 7300545687805248 7401349193890928 7424263587680064 7510192564389324 7588725122850192 7649995106541024 7676557589549847 7836722675884512 7888280061910068 7899994946624064 7951968597588696 8010320963008536 8128119800699838 8272096157878096 8297706362701248 8326517843127294 8358595787487168 8393744630788068 8481516313773744 8487973867786272 8619292732126144 8688540358045872 8758690049517984 8789102167745477 8816313010370076 8837502674711616 8887494314952072 8959527971552176 8987266448244288 9011611083384603 9171237044603976 9186351464502864 9273907111254336 9306108177612858 9328475045528928 9486559028702304 9548970601259556 9569986481325888 9633327171199808 9696704323641912 9710721576639504 9853526305707732 9877208871736512 10013590085852432 10044591912743616 10079468967996198 10118300163800256 10235410119399796 10267098695620848 10317641675179473 10494534426220044 10517706749213424 10602624796784928 10639439466218209 10672378907290092 10680427950678048 10766234791491624 10837493067599784 10908792364097151 11102023790836392 11191659507717424 11226308608360512 11265288846583986 11308688418364992 11474992659811536 11584720477394496 11755084013826768 11849992419936096 11891138226949763 11927952896383044 12015481444512804 12192179701049757 12228316059471968 12248468619337152 12408144236817144 12489776764690941 12537893681230752 12590616946182102 12731960801679408 12928939098189216 12947628768852672 13032810537068808 13138035074276976 13331241472428108 13439291957328264 13689464927494464 13756855566905964 13959162266419287 13992712568293392 14023608998951232 14229838543053456 14354979721988832 14449990756799712 14545056485462868 14566082364959256 14802698387781856 15020385128778648 15119203451994297 15177450245700384 15299990213082048 15353115179099694 15673445351769024 15776560123820136 15903937195177392 16020641926017072 16256239601399676 16544192315756192 16653035686254588 16787489261576136 16897933269875979 16963032627547488 16975947735572544 17377080716091744 17517380099035968 17578204335490954 17632626020740152 17774988629904144 17919055943104352 18023222166769206 18342474089207952 18372702929005728 18612216355225716 18656950091057856 18885925419273153 18973118057404608 19097941202519112 19393408647283824 19421443153279008 19707052611415464 20027180171704864 20158937935992396 20470820238799592 20534197391241696 20635283350358946 20989068852440088 21035413498426848 21205249593569856 21278878932436418 21344757814580184 21360855901356096 21532469582983248 21674986135199568 21817584728194302 22204047581672784 22383319015434848 22530577693167972 22949985319623072 23029672768649541 23510168027653536 23699984839872192 23782276453899526 23855905792766088 24030962889025608 24384359402099514 24456632118943936 24816288473634288 24979553529381882 25075787362461504 25181233892364204 25463921603358816 25857878196378432 26065621074137616 26276070148553952 26367306503236431 26662482944856216 26878583914656528 27513711133811928 27918324532838574 27985425136586784 28459677086106912 28709959443977664 28899981513599424 29090112970925736 29132164729918512 29605396775563712 30040770257557296 30238406903988594 30354900491400768 30706230358199388 30952925025538419 31553120247640272 31807874390354784 31918318398654627 32041283852034144 32512479202799352 33088384631512384 33306071372509176 33574978523152272 33795866539751958 33926065255094976 34754161432183488 35156408670981908 35265252041480304 35549977259808288 35673414680849289 35838111886208704 36046444333538412 36684948178415904 36745405858011456 37224432710451432 37469330294072823 37771850838546306 38195882405038224 38786817294567648 38842886306558016 39414105222830928 40054360343409728 40317875871984792 40941640477599184 41068394782483392 41270566700717892 41877486799257861 41978137704880176 42070826996853696 42557757864872836 42689515629160368 43064939165966496 43349972270399136 43635169456388604 44408095163345568 44766638030869696 45061155386335944 45357610355982891 45899970639246144 46059345537299082 47020336055307072 47564552907799052 47711811585532176 48061925778051216 48768718804199028 49632576947268576 49959107058763764 50362467784728408 50693799809627937 50927843206717632 52131242148275232 52552140297107904 52734613006472862 53324965889712432 53757167829313056 55027422267623856 55836649065677148 55970850273173568 56657776257819459 56919354172213824 58180225941851472 58264329459837024 60081540515114592 60476813807977188 61412460716398776 61905850051076838 63106240495280544 63615748780709568 63836636797309254 64082567704068288 65024958405598704 66612142745018352 67149957046304544 67591733079503916 69089018305948623 70312817341963816 70530504082960608 71099954519616576 71346829361698578 72092888667076824 73369896356831808 74448865420902864 74938660588145646 75543701677092612 76391764810076448 77573634589135296 78828210445661856 79101919509709293 80635751743969584 81883280955198368 82541133401435784 83754973598515722 83956275409760352 85115515729745672 85379031258320736 86129878331932992 86699944540798272 87270338912777208 88816190326691136 90122310772671888 90715220711965782 92118691074598164 95129105815598104 95423623171064352 95754955195963881 96123851556102432 97537437608398056 99265153894537152 99918214117527528 100724935569456816 101387599619255874 104262484296550464 105469226012945724 106649931779424864 107020244042547867 107514335658626112 110054844535247712 111673298131354296 113315552515638918 116360451883702944 116528658919674048 120163081030229184 120953627615954376 122824921432797552 123811700102153676 126212480990561088 127673273594618508 130049916811197408 133224285490036704 134299914092609088 135183466159007832 138178036611897246 140625634683927632 141061008165921216 142693658723397156 144185777334153648 148897730841805728 149877321176291292 151087403354185224 152783529620152896 157656420891323712 158203839019418586 161271503487939168 163766561910396736 165082266802871568 167509947197031444 167912550819520704 170231031459491344 170758062516641472 174540677825554416 180244621545343776 181430441423931564 184237382149196328 190258211631196208 190847246342128704 191509910391927762 192247703112204864 195074875216796112 199836428235055056 201449871138913632 202149349858145971 202775199238511748 207267054917845869 210938452025891448 213299863558849728 214040488085095734 220109689070495424 223346596262708592 226631105031277836 232720903767405888 237305758529127879 241907255231908752 245649842865595104 247623400204307352 255346547189237016 260099833622394816 266448570980073408 270366932318015664 276356073223794492 281251269367855264 285387317446794312 287264865587891643 288371554668307296 297795461683611456 299754642352582584 302174806708370448 316407678038837172 321060732127643601 322543006975878336 330164533605743136 335019894394062888 340462062918982688 349081355651108832 360489243090687552 362860882847863128 368474764298392656 380516423262392416 383019820783855524 390149750433592224 399672856470110112 402899742277827264 404298699716291942 405550398477023496 414534109835691738 421876904051782896 428080976170191468 446693192525417184 453262210062555672 474611517058255758 483814510463817504 491299685731190208 495246800408614704 510693094378474032 540733864636031328 552712146447588984 562502538735710528 570774634893588624 574529731175783286 576743109336614592 599509284705165168 604349613416740896 606448049574437913 632815356077674344 642121464255287202 660329067211486272 670039788788125776 680924125837965376 698162711302217664 711917275587383637 725721765695726256 736949528596785312 761032846524784832 766039641567711048 780299500867184448 799345712940220224 808597399432583884 811100796954046992 829068219671383476 843753808103565792 856161952340382936 861794596763674929 893386385050834368 906524420125111344 949223034116511516 963182196382930803 967629020927635008 990493600817229408 1021386188756948064 1081467729272062656 1105424292895177968 1141549269787177248 1149059462351566572 1199018569410330336 1208699226833481792 1212896099148875826 1265630712155348688 1284242928510574404 1340079577576251552 1423834551174767274 1451443531391452512 1473899057193570624 1532079283135422096 1617194798865167768 1622201593908093984 1658136439342766952 1687507616207131584 1712323904680765872 1723589193527349858 1813048840250222688 1819344148723313739 1898446068233023032 1926364392765861606 1980987201634458816 2042772377513896128 2210848585790355936 2283098539574354496 2298118924703133144 2398037138820660672 2425792198297751652 2531261424310697376 2568485857021148808 2680159155152503104 2847669102349534548 2902887062782905024 3064158566270844192 3234389597730335536 3244403187816187968 3316272878685533904 3424647809361531744 3447178387054699716 3626097680500445376 3638688297446627478 3796892136466046064 3852728785531723212 4421697171580711872 4596237849406266288 4851584396595503304 5062522848621394752 5136971714042297616 5458032446169941217 5695338204699069096 6128317132541688384 6468779195460671072 6632545757371067808 6849295618723063488 6894356774109399432 7277376594893254956 7593784272932092128 7705457571063446424 9192475698812532576 9703168793191006608 10273943428084595232 10916064892339882434 11390676409398138192 12937558390921342144 13265091514742135616 13788713548218798864 14554753189786509912 15187568545864184256 15410915142126892848 16374097338509823651 18384951397625065152 19406337586382013216 20547886856169190464 21832129784679764868 22781352818796276384 27577427096437597728 29109506379573019824 30821830284253785696 32748194677019647302 38812675172764026432 43664259569359529736 45562705637592552768 55154854192875195456 58219012759146039648 61643660568507571392 65496389354039294604 87328519138719059472 116438025518292079296 130992778708078589208 174657038277438118944 261985557416157178416 349314076554876237888 523971114832314356832 1047942229664628713664
- Sum of all divisors σ(n): 3688918183391569920000
- Sum of proper divisors (its aliquot sum) s(n): 2640975953726941206336
- 1047942229664628713664 is an abundant number, because the sum of its proper divisors (2640975953726941206336) is greater than itself. Its abundance is 1593033724062312492672
Bases of 1047942229664628713664
- Binary: 11100011001111000111101011000110100100111000110000001110101000110000002
- Hexadecimal: 0x38CF1EB1A4E303A8C0
- Base-36: 655RUT67ZJ6400
Squares and roots of 1047942229664628713664
- 1047942229664628713664 squared (10479422296646287136642) is 1098182916714473432750641161138663300304896
- 1047942229664628713664 cubed (10479422296646287136643) is 1150832254321370544981708622362960041200850228671231967481298944
-
The
square root of 1047942229664628713664 is 32371935834.3709299041 -
The
cube root of 1047942229664628713664 is 10157319.5108074225
Scales and comparisons
How big is 1047942229664628713664?- 1,047,942,229,664,628,713,664 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,047,942,229,664,628,713,664 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 1047942229664628713664 cubic inches would be around 846443.3 feet tall.
Recreational maths with 1047942229664628713664
- 1047942229664628713664 backwards is 4663178264669222497401
- The number of decimal digits it has is: 22
- The sum of 1047942229664628713664's digits is 99
- 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 1047942229664628713664 - Facts about the integer". Numbermatics.com. 2024. Web. 12 May 2024.
APA style:
Numbermatics. (2024). Number 1047942229664628713664 - Facts about the integer. Retrieved 12 May 2024, from https://numbermatics.com/n/1047942229664628713664/
Chicago style:
Numbermatics. 2024. "Number 1047942229664628713664 - Facts about the integer". https://numbermatics.com/n/1047942229664628713664/
The information we have on file for 1047942229664628713664 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 1047942229664628713664, math, Factors of 1047942229664628713664, curriculum, school, college, exams, university, Prime factorization of 1047942229664628713664, STEM, science, technology, engineering, physics, economics, calculator, one sextillion, forty-seven quintillion, nine hundred forty-two quadrillion, two hundred twenty-nine trillion, six hundred sixty-four billion, six hundred twenty-eight million, seven hundred thirteen thousand, six hundred sixty-four.