12120643300975913869704
12,120,643,300,975,913,869,704 is an even composite number composed of six prime numbers multiplied together.
12120643300975913869704 is an even composite number. It is composed of six distinct prime numbers multiplied together. It has a total of ten thousand, seven hundred fifty-two divisors.
Prime factorization of 12120643300975913869704:
23 × 35 × 73 × 116 × 413 × 533
(2 × 2 × 2 × 3 × 3 × 3 × 3 × 3 × 7 × 7 × 7 × 11 × 11 × 11 × 11 × 11 × 11 × 41 × 41 × 41 × 53 × 53 × 53)See below for interesting mathematical facts about the number 12120643300975913869704 from the Numbermatics database.
Names of 12120643300975913869704
- Cardinal: 12120643300975913869704 can be written as Twelve sextillion, one hundred twenty quintillion, six hundred forty-three quadrillion, three hundred trillion, nine hundred seventy-five billion, nine hundred thirteen million, eight hundred sixty-nine thousand, seven hundred four.
Scientific notation
- Scientific notation: 1.2120643300975913869704 × 1022
Factors of 12120643300975913869704
Divisors of 12120643300975913869704
- Number of divisors d(n): 10752
-
Complete list of divisors:
1 2 3 4 6 7 8 9 11 12 14 18 21 22 24 27 28 33 36 41 42 44 49 53 54 56 63 66 72 77 81 82 84 88 98 99 106 108 121 123 126 132 147 154 159 162 164 168 189 196 198 212 216 231 242 243 246 252 264 287 294 297 308 318 324 328 343 363 369 371 378 392 396 424 441 451 462 477 484 486 492 504 539 567 574 583 588 594 616 636 648 686 693 726 738 742 756 792 847 861 882 891 902 924 954 968 972 984 1029 1078 1089 1107 1113 1134 1148 1166 1176 1188 1272 1323 1331 1353 1372 1386 1431 1452 1476 1484 1512 1617 1681 1694 1701 1722 1749 1764 1782 1804 1848 1908 1944 2009 2058 2079 2156 2173 2178 2214 2226 2268 2296 2332 2376 2541 2583 2597 2646 2662 2673 2706 2744 2772 2809 2862 2904 2952 2968 3087 3157 3234 3267 3321 3339 3362 3388 3402 3444 3498 3528 3564 3608 3773 3816 3969 3993 4018 4059 4081 4116 4158 4293 4312 4346 4356 4428 4452 4536 4664 4851 4961 5043 5082 5166 5194 5247 5292 5324 5346 5412 5544 5618 5724 5929 6027 6174 6237 6314 6413 6468 6519 6534 6642 6678 6724 6776 6804 6888 6996 7128 7546 7623 7749 7791 7938 7986 8036 8118 8162 8232 8316 8427 8586 8692 8712 8856 8904 9261 9317 9471 9702 9801 9922 9963 10017 10086 10164 10332 10388 10494 10584 10648 10692 10824 11236 11319 11448 11767 11858 11907 11979 12054 12177 12243 12348 12474 12628 12826 12879 12936 13038 13068 13284 13356 13448 13608 13992 14063 14553 14641 14883 15092 15129 15211 15246 15498 15582 15741 15876 15972 16072 16236 16324 16632 16854 17172 17384 17787 18081 18179 18491 18522 18634 18711 18942 19239 19404 19557 19602 19663 19844 19926 20034 20172 20328 20664 20776 20988 21384 22099 22472 22638 22869 23247 23373 23534 23716 23814 23903 23958 24108 24354 24486 24696 24948 25256 25281 25652 25758 26076 26136 26568 26712 27783 27951 28126 28413 28567 29106 29282 29403 29766 30051 30184 30258 30422 30492 30899 30996 31164 31482 31752 31944 32472 32648 33708 33957 34344 34727 35301 35574 35937 36162 36358 36531 36729 36982 37044 37268 37422 37884 38478 38808 39114 39204 39326 39688 39852 40068 40344 41503 41976 42189 43659 43923 44198 44649 44891 45276 45387 45633 45738 46494 46746 47068 47223 47432 47628 47806 47916 48216 48708 48972 49896 50562 51304 51516 52152 53361 54243 54537 54571 55473 55566 55902 56252 56826 57134 57717 58212 58564 58671 58806 58989 59532 60102 60516 60844 60984 61798 61992 62328 62964 65219 66297 67416 67914 68607 68921 69454 69741 70119 70543 70602 71148 71709 71874 72324 72716 73062 73458 73964 74088 74536 74844 75768 75843 76956 78228 78408 78652 79704 80136 82369 83006 83349 83853 84378 85239 85701 87318 87846 88396 89093 89298 89782 90153 90552 90774 91266 91476 92697 92988 93492 94136 94446 95256 95612 95832 97416 97944 101124 101871 102487 103032 104181 105903 106477 106722 107811 108486 109074 109142 109593 110187 110946 111132 111804 112504 113652 114268 115169 115434 116424 117128 117342 117612 117978 119064 120204 121032 121688 123596 124509 125928 126567 129437 130438 130977 131769 132594 133947 134673 135828 136161 136899 137214 137641 137842 138908 139482 140238 141086 141204 141669 142296 143418 143748 144648 145432 146124 146916 147928 148877 149688 151686 153912 154693 156456 157304 160083 161051 162729 163611 163713 164738 166012 166419 166698 167321 167706 168756 170478 171402 173151 174636 175692 176013 176792 176967 178186 178596 179564 180306 181548 182532 182952 185394 185976 186984 188892 191224 195657 198891 199969 202248 203401 203742 204974 205821 206763 208362 210357 211629 211806 212954 213444 215127 215622 216293 216972 218148 218284 219186 220374 221892 222264 223608 227304 227529 228536 230338 230868 234684 235224 235956 240408 243089 247107 247192 249018 251559 253134 255717 257103 258874 260876 261954 262933 263538 265188 267279 267894 269346 271656 272322 273798 274428 275282 275684 277816 278091 278964 280476 282172 282408 283338 286836 287496 292248 293832 297754 303372 305613 307461 309386 312543 314237 317709 319431 320166 322102 323433 325458 327222 327426 329476 330561 332024 332838 333396 334642 335412 337512 339889 340956 342804 345507 346302 349272 351384 352026 353934 356372 357192 359128 360612 363096 365064 370788 373527 377784 379701 381997 388311 391314 395307 397782 399938 401841 404019 406802 407484 408483 409948 410697 411642 412923 413526 416724 420714 423258 423612 425908 426888 430254 431244 432586 433944 436296 436568 438372 440748 443784 446631 455058 456533 460676 461736 464079 469368 471912 480249 482447 483153 486178 488187 490833 491139 493801 494214 498036 499257 501963 503118 506268 511434 514206 517748 519453 521752 523908 525866 527076 528039 530376 530901 534558 535788 538692 544644 547596 548856 550564 551368 556182 557928 560952 564344 566676 573672 576583 586971 595508 596673 599907 600281 606744 610203 611226 614922 618772 620289 623651 625086 628474 631071 634887 635418 638862 640332 644204 645381 646866 648879 650916 654444 654852 658952 661122 665676 666792 669284 670824 679778 681912 682587 685608 691014 692604 704052 707868 712744 717409 721224 729267 741321 741576 745339 747054 754677 758131 759402 763994 767151 771309 775973 776622 782628 788799 790614 795564 799876 801837 803682 806183 808038 813604 814968 816966 819896 821394 823284 825846 827052 833448 834273 841428 846516 847224 851816 860508 862488 865172 876744 881496 893262 906059 910116 913066 916839 921352 922383 928158 937629 942711 953127 958293 960498 963487 964894 966306 972356 976374 980023 981666 982278 987602 988428 991683 996072 998514 1003926 1006236 1012536 1019667 1022868 1028412 1035496 1036521 1038906 1042139 1047816 1051732 1054152 1056078 1061802 1069116 1071576 1077384 1089288 1095192 1101128 1112364 1120581 1127357 1133352 1139103 1145991 1153166 1164933 1171247 1173942 1185921 1191016 1193346 1199814 1200562 1205523 1212057 1220406 1222452 1229844 1232091 1237544 1238769 1240578 1247302 1250172 1256948 1262142 1266859 1269774 1270836 1277724 1280664 1288408 1290762 1293732 1297758 1301832 1308888 1309704 1322244 1331352 1338568 1339893 1359556 1365174 1369599 1382028 1385208 1392237 1408104 1415736 1423807 1434818 1440747 1447341 1449459 1458534 1472499 1473417 1481403 1482642 1490678 1494108 1497771 1505889 1509354 1514051 1516262 1518804 1527988 1534302 1542618 1551946 1553244 1558359 1565256 1577598 1581228 1591128 1592703 1599752 1603674 1607364 1612366 1616076 1627208 1633932 1637647 1642788 1646568 1651692 1654104 1668546 1682856 1693032 1701623 1721016 1729749 1730344 1760913 1771561 1786524 1790019 1799721 1800843 1812118 1820232 1826132 1830609 1833678 1840531 1844766 1856316 1860867 1870953 1875258 1885422 1904661 1906254 1916586 1920996 1926974 1929788 1932612 1936143 1944712 1946637 1952748 1960046 1963332 1964556 1975204 1976856 1983366 1997028 2007852 2012472 2039334 2045736 2056824 2073042 2077812 2084278 2103464 2112156 2123604 2138232 2152227 2187801 2199659 2223963 2224728 2236017 2237411 2241162 2254714 2264031 2274393 2278206 2291982 2306332 2313927 2327919 2329866 2342494 2347884 2366397 2371842 2379223 2386692 2399628 2401124 2405511 2411046 2418549 2424114 2440812 2444904 2459688 2464182 2477538 2481156 2494604 2500344 2502819 2513896 2524284 2533718 2539548 2541672 2555448 2581524 2587464 2595516 2644488 2673979 2679786 2718177 2719112 2730348 2739198 2764056 2767149 2784474 2812887 2828133 2847614 2859381 2869636 2874879 2881494 2890461 2892263 2894682 2898918 2917068 2940069 2944998 2946834 2962806 2965284 2981356 2988216 2995542 3011778 3018708 3028102 3032524 3037608 3055976 3059001 3068604 3085236 3103892 3106488 3109563 3116718 3126417 3155196 3162456 3185406 3207348 3214728 3224732 3232152 3267864 3275294 3285576 3303384 3337092 3361743 3377129 3382071 3403246 3417309 3437973 3456607 3459498 3494799 3513741 3521826 3543122 3557763 3573048 3580038 3599442 3601686 3624236 3636171 3652264 3652813 3661218 3667356 3681062 3689532 3696273 3712632 3716307 3721734 3738779 3741906 3750516 3770844 3800577 3809322 3812508 3833172 3841992 3853948 3859576 3865224 3872286 3893274 3905496 3920092 3926664 3929112 3950408 3966732 3994056 4015704 4019679 4078668 4108797 4146084 4155624 4168556 4176711 4201967 4224312 4247208 4271421 4304454 4342023 4348377 4365557 4375602 4399318 4417497 4420251 4444209 4447926 4472034 4474822 4482324 4493313 4509428 4517667 4528062 4542153 4548786 4556412 4583964 4612664 4627854 4655838 4659732 4684988 4695768 4721929 4732794 4743684 4758446 4773384 4778109 4799256 4802248 4811022 4822092 4837098 4848228 4881624 4912941 4928364 4955076 4962312 4989208 5005638 5021863 5048568 5067436 5079096 5104869 5163048 5189247 5191032 5282739 5306917 5314683 5347958 5359572 5370057 5399163 5402529 5431811 5436354 5460696 5478396 5491827 5521593 5534298 5568948 5582601 5612859 5625774 5643281 5656266 5695228 5713983 5718762 5739272 5749758 5762988 5780922 5784526 5789364 5797836 5808429 5834136 5839911 5880138 5889996 5893668 5925612 5930568 5962712 5991084 6023556 6037416 6056204 6065048 6103957 6118002 6137208 6170472 6207784 6219126 6233436 6252834 6310392 6342413 6370812 6414696 6449464 6456681 6550588 6563403 6598977 6603091 6671889 6674184 6708051 6712233 6723486 6754258 6764142 6806492 6823179 6834618 6860161 6875946 6913214 6918996 6941781 6983757 6989598 7027482 7043652 7086244 7099191 7115526 7137669 7160076 7198884 7203372 7216533 7248472 7255647 7272342 7294973 7305626 7322436 7334712 7362124 7379064 7392546 7432614 7443468 7477558 7483812 7501032 7508457 7541688 7601154 7618644 7625016 7666344 7707896 7744572 7786548 7840184 7891499 7933464 8021937 8039358 8154531 8157336 8198729 8217594 8292168 8301447 8337112 8339441 8353422 8403934 8438661 8484399 8535703 8542842 8608908 8624637 8671383 8676789 8684046 8696754 8731114 8751204 8798636 8820207 8834994 8840502 8868013 8888418 8895852 8944068 8949644 8964648 8986626 9018856 9035334 9056124 9084306 9097572 9112824 9167928 9177003 9255708 9311676 9319464 9328689 9369976 9379251 9443858 9465588 9487368 9516892 9556218 9622044 9644184 9674196 9696456 9825882 9856728 9910152 9966649 10011276 10043726 10085229 10131387 10134872 10146213 10209738 10313919 10369821 10378494 10484397 10541223 10565478 10598357 10613834 10629366 10695916 10719144 10740114 10780253 10798326 10805058 10863622 10872708 10908513 10956792 10958439 10983654 11043186 11068596 11137896 11148921 11165202 11216337 11225718 11251548 11286562 11312532 11390456 11401731 11427966 11437524 11463529 11499516 11525976 11561844 11569052 11578728 11595672 11616858 11679822 11760276 11779992 11787336 11851224 11982168 12047112 12059037 12112408 12207914 12236004 12326391 12400927 12438252 12466872 12505668 12530133 12605901 12684826 12741624 12814263 12883717 12913362 13026069 13045131 13096671 13101176 13126806 13197954 13206182 13260753 13332627 13343778 13416102 13424466 13446972 13508516 13528284 13553001 13612984 13626459 13646358 13669236 13720322 13751892 13826428 13837992 13883562 13935449 13967514 13979196 14054964 14087304 14165787 14172488 14198382 14231052 14275338 14320152 14397768 14406744 14433066 14511294 14544684 14589946 14611252 14644872 14724248 14738823 14785092 14865228 14886936 14955116 14967624 15016914 15065589 15202308 15237288 15314607 15489144 15567741 15573096 15661877 15782998 15848217 15920751 15944049 16043874 16078716 16197489 16207587 16295433 16309062 16397458 16435188 16475481 16564779 16602894 16654561 16678882 16706844 16747803 16807868 16838577 16877322 16929843 16968798 17071406 17085684 17141949 17217816 17249274 17342766 17353578 17368092 17393508 17462228 17502408 17519733 17597272 17640414 17669988 17681004 17736026 17776836 17791704 17888136 17899288 17973252 18014117 18070668 18112248 18168612 18195144 18311871 18354006 18511416 18623352 18657378 18717853 18758502 18887716 18931176 19027239 19033784 19112436 19244088 19348392 19370043 19651764 19690209 19796931 19809273 19933298 20015667 20022552 20087452 20124153 20136699 20170458 20245841 20262774 20292426 20419476 20469537 20580483 20627838 20739642 20756988 20951271 20968794 21082446 21130956 21196714 21227668 21258732 21297573 21391832 21413007 21480228 21560506 21596652 21610116 21649599 21727244 21745416 21766941 21817026 21884919 21916878 21967308 22086372 22137192 22297842 22330404 22432674 22451436 22503096 22573124 22625064 22803462 22855932 22875048 22927058 22999032 23123688 23138104 23233716 23359644 23520552 23639903 23674497 24065811 24118074 24196249 24415828 24463593 24472008 24596187 24611521 24652782 24801854 24876504 24904341 25011336 25018323 25060266 25211802 25369652 25453197 25569691 25607109 25628526 25767434 25826724 25873911 26014149 26030367 26052138 26090262 26171453 26193342 26253612 26395908 26412364 26460621 26521506 26604039 26665254 26687556 26832204 26848932 26893944 27017032 27056568 27106002 27252918 27292716 27338472 27440644 27503784 27531009 27652856 27767124 27870898 27935028 27958392 27986067 28109928 28137753 28331574 28396764 28462104 28550676 28866132 29022588 29089368 29179892 29222504 29413769 29477646 29570184 29730456 29899947 29910232 30033828 30131178 30394161 30404616 30438639 30558899 30629214 30941757 31109463 31135482 31323754 31453191 31565996 31623669 31696434 31795071 31814893 31841502 31888098 32087748 32157432 32340759 32394978 32415174 32590866 32618124 32794916 32870376 32875317 32950962 33053503 33129558 33205788 33309122 33357764 33413688 33446763 33495606 33615736 33649011 33677154 33754644 33859686 33937596 34142812 34171368 34205193 34283898 34390587 34498548 34685532 34707156 34736184 34787016 34924456 35039466 35280828 35339976 35362008 35472052 35553672 35946504 36028234 36141336 36177111 36337224 36623742 36708012 36979173 37148419 37202781 37314756 37435706 37517004 37590399 37775432 37817703 38022677 38054478 38224872 38442789 38651151 38740086 39078207 39135393 39290013 39303528 39380418 39502967 39593862 39618546 39866596 39997881 40031334 40174904 40180943 40248306 40273398 40340916 40491682 40525548 40584852 40659003 40838952 40879377 40939074 41126569 41160966 41255676 41479284 41513976 41806347 41902542 41937588 42164892 42261912 42393428 42455336 42497361 42517464 42595146 42727699 42826014 42960456 43121012 43193304 43220232 43299198 43454488 43533882 43634052 43769838 43833756 43934616 44172744 44216469 44595684 44660808 44865348 44902872 45146248 45196767 45606924 45711864 45854116 45943821 46221637 46467432 46703223 46719288 46985631 47279806 47348994 47762253 47832147 48021127 48131622 48236148 48392498 48592467 48622761 48831656 48886299 48927186 49192374 49223042 49305564 49426443 49603708 49694337 49808682 49963683 50036646 50120532 50423604 50515731 50739304 50789529 50906394 51064811 51139382 51214218 51257052 51534868 51653448 51747822 51941219 52028298 52060734 52104276 52180524 52342906 52386684 52507224 52559199 52791816 52824728 52921242 53043012 53208078 53330508 53375112 53664408 53697864 54042351 54212004 54505836 54585432 54881288 54935613 55062018 55240493 55534248 55741796 55870056 55972134 56153559 56275506 56663148 56793528 57081717 57101352 57732264 58045176 58110129 58359784 58376087 58827538 58955292 59070627 59390793 59427819 59749921 59799894 60067656 60262356 60372459 60410097 60737523 60788322 60877278 61117798 61258428 61408611 61741449 61883514 62076091 62218926 62270964 62647508 62853813 62906382 63131992 63247338 63392868 63590142 63629786 63683004 63776196 63892719 64175496 64239021 64681518 64789956 64830348 65181732 65236248 65300823 65589832 65654757 65750634 65901924 66107006 66259116 66411576 66618244 66715528 66893526 66991212 67143527 67298022 67354308 67509288 67719372 67875192 68285624 68410386 68567796 68781174 68997096 69371064 69414312 69766543 70078932 70561656 70919709 70944104 71023491 72056468 72197433 72354222 72588747 72634001 73247484 73390779 73416024 73788561 73834563 73958346 74296838 74405562 74629512 74871412 75034008 75054969 75180798 75461771 75635406 76045354 76108956 76359591 76709073 76821327 76885578 77302302 77480172 78042447 78091101 78156414 78270786 78514359 78580026 78760836 79005934 79187724 79237092 79381863 79733192 79812117 79995762 80062668 80244703 80361886 80496612 80546796 80681832 80983364 81051096 81169704 81318006 81758754 81878148 82253138 82321932 82511352 82593027 82958568 83612694 83805084 83875176 84329784 84413259 84786856 84994722 85190292 85455398 85652028 86242024 86598396 86806489 87067764 87268104 87539676 87667512 88241307 88432938 89191368 89699841 89730696 90186019 90393534 91182483 91213848 91315917 91676697 91708232 91733851 91887642 92443274 92825271 93328389 93406446 93892733 93971262 94559612 94697988 94871007 95385213 95444679 95524506 95664294 96042254 96263244 96472296 96784996 97022277 97184934 97245522 97548143 97772598 97854372 98384748 98446084 98611128 98625951 98852886 99160509 99207416 99388674 99617364 99927366 100073292 100241064 100847208 100947033 101031462 101579058 101812788 102129622 102278764 102428436 102514104 102615579 103069736 103171761 103495644 103882438 104056596 104121468 104208552 104361048 104685812 104773368 105118398 105842484 106086024 106416156 106661016 108084702 108424008 109011672 109633139 109871226 110124036 110480986 110937519 111445257 111483592 111608343 111944268 112307118 112551012 113326296 113453109 114068031 114163434 115328367 115953453 116220258 116581927 116752174 117234621 117655076 117870039 117910584 118141254 118508901 118582783 118781586 118855638 119499842 119599788 119993643 120524712 120542829 120744918 120820194 121475046 121576644 121754556 122235596 122516856 122638131 122817222 123379707 123482898 123767028 124152182 124437852 124541928 125295016 125419041 125707626 125812764 126098819 126494676 126785736 127180284 127259572 127366008 127492083 127552392 127785438 128183097 128478042 129363036 129579912 129660696 130363464 130601646 131309514 131501268 131803848 132214012 132518232 132649407 133236488 133787052 133982424 134287054 134596044 134708616 135438744 135590301 136820772 137135592 137562348 137831463 138664911 139533086 140109669 140157864 140956893 141720887 141839418 142046982 143286759 143496441 144063381 144112936 144394866 144708444 145177494 145268002 145868283 146494968 146658897 146781558 147577122 147669126 147916692 148593676 148811124 149083011 149742824 149891049 150109938 150361596 150923542 151270812 151547193 152090708 152217912 152368587 152719182 153194433 153289939 153418146 153642654 153771156 154604604 154960344 155823657 156084894 156182202 156312828 156541572 157028718 157160052 157521672 158011868 158375448 158474184 158763726 159624234 159991524 160125336 160489406 160723772 160993224 161093592 161966728 162127053 162636012 163517508 163756296 164506276 164643864 164806839 165186054 165721479 167225388 167610168 168460677 168826518 169989444 170380584 170910796 171245151 171304056 172280647 173196792 173612978 174135528 174330387 175079352 175128261 176482614 176865876 178172379 178283457 178987837 179249763 179399682 180372038 180787068 181117377 181230291 182212569 182364966 182631834 183200171 183353394 183467702 183775284 184225833 184886548 185224347 185650542 186228273 186656778 186812892 187785466 187942524 188561439 189119224 189395976 189742014 190770426 190889358 191049012 191328588 192084508 192526488 192717063 193569992 193599089 194044554 194369868 194491044 195096286 195545196 195708744 195902469 196769496 196892168 196964271 197251902 197705772 198155287 198321018 198777348 199234728 199854732 200146584 201430581 201894066 202062924 203158116 203625576 204259244 204557528 204856872 205231158 205896383 206343522 206991288 207764876 208113192 208242936 209299629 209371624 210236796 211684968 212759127 212832312 213070473 216169404 216592299 217766241 217902003 219266278 219742452 220172337 220248072 220961972 221365683 221503689 221875038 222704251 222890514 223216686 223888536 224614236 225102024 225164907 226385313 226906218 228136062 228326868 230127219 230463981 230656734 231374521 231906906 232440516 233163854 233504348 234127341 234273303 234469242 235310152 235543077 235740078 236282508 237017802 237165566 237563172 237711276 238145589 238999684 239199576 239436351 239987286 240734109 241085658 241489836 241640388 242950092 243153288 243509112 244471192 245276262 245634444 246759414 246965796 247534056 248304364 248875704 250262237 250838082 251415252 251625528 252197638 252989352 253239777 254360568 254519144 254984166 255570876 256366194 256956084 258726072 260038933 260419467 261203292 262619028 263002536 264428024 264723921 265298814 266158739 267574104 268574108 269099523 269192088 270558057 270726731 271180602 273547449 273641544 273947751 275030091 275124696 275201553 275662926 277329822 279066172 279985167 280219338 281266601 281678199 281913786 283441774 283678836 284093964 284613021 286155639 286334037 286573518 286992882 287885983 288126762 288789732 289416888 290354988 290536004 291066831 291736566 292644429 293317794 293563116 295154244 295338252 295833384 295877853 297187352 297481527 297622248 298166022 299093893 299782098 300219876 300723192 301847084 302541624 302841099 303094386 304181416 304737174 305438364 306388866 306579878 306836292 307285308 307542312 307846737 309209208 309515283 311647314 312169788 312364404 312625656 313083144 314057436 314320104 316023736 317527452 319248468 319983048 320978812 321447544 323551459 324254106 325272024 327035016 328899417 329012552 329613678 330372108 331442958 334335771 334450776 334825029 336147889 336921354 337653036 339978888 340359327 341821592 342204093 342490302 344561294 345985101 347225956 347860359 348660774 349745781 349963823 350256522 352965228 353610117 353731752 355526703 355748349 356344758 356566914 357975674 358499526 358799364 360744076 361574136 361628487 362234754 362460582 363588533 364425138 364729932 365263668 366400342 366706788 366935404 367550568 367914393 368451666 369773096 370139121 370448694 371301084 372456546 373313556 373625784 375570932 375885048 376257123 377122878 378296457 379484028 381540852 381778716 382098024 382476249 382657176 384169016 384549291 385434126 387198178 388089108 388739736 388982088 390192572 391090392 391804938 393928542 394503804 395411544 396310574 396642036 397554696 397948221 399709464 402861162 403788132 404125848 406316232 406770903 408518488 408632609 410462316 411792766 412687044 413494389 415529752 415994733 418249447 418599258 420473592 422870679 425162661 425518254 426140946 429860277 430489323 432190143 432338808 433184598 434532637 435532482 435804006 438532556 439484904 439976691 440344674 441923944 441990373 442731366 443007378 443750076 445408502 445781028 446433372 447249033 449228472 449673147 450329814 452392259 452770626 453812436 456272124 456653736 457105761 459583299 459869817 460254438 460927962 461313468 462749042 463813812 464881032 466327708 467008696 467470971 468254682 468546606 468938484 470004689 471086154 471480156 472565016 474035604 474331132 475126344 475422552 476291178 477999368 478872702 479974572 481468218 482171316 482979672 483280776 485900184 486381159 490552524 491268888 493518828 493931592 494420517 496608728 497164437 500524474 501676164 502830504 504395276 505382031 506479554 508438007 509968332 511141752 512732388 513735453 513912168 516841941 520077866 520838934 522406584 525238056 525384783 528232397 529447842 530597628 532317478 534517137 534850371 536963511 537148216 537749289 538199046 541116114 541453462 542361204 543690873 546637707 547094898 547895502 549600513 550060182 550403106 551325852 554659644 555673041 558132344 558684819 559970334 560438676 561712921 562533202 563356398 563827572 566883548 567357672 568187928 569226042 571353409 572311278 572668074 573147036 573985764 575771966 576253524 577579464 578151189 580709976 580797267 581072008 582133662 583473132 585288858 586635588 587126232 590308488 590676504 590892813 591755706 594465861 594963054 596332044 598187786 599564196 600439752 603694168 604291743 605682198 606188772 607645423 609474348 610876728 612777732 613159756 613672584 614570616 615693474 617689149 619030566 623294628 624339576 624728808 627898887 628114872 635054904 638277381 638496936 639211419 641957624 642136957 647102918 648508212 649776897 653298723 653706009 657249131 657798834 659227356 660744216 662885916 664097049 664511067 668112753 668671542 669650058 672295778 673842708 675306072 675494721 679155939 680718654 682837001 684408186 684980604 689122588 690381657 691391943 691970202 694123563 694451912 695720718 697321548 699491562 699927646 700513044 702819909 705930456 706629231 707220234 711053406 711496698 712689516 713133828 715951348 716999052 717598728 718309053 721488152 722202327 723256974 724469508 724921164 727177066 728850276 729459864 730527336 732800684 733413576 733870808 735828786 736903332 738578797 740278242 740897388 742602168 744913092 746627112 750786711 751141864 752514246 754245756 756592914 758968056 763081704 763557432 764952498 767431973 769098582 770868252 774396356 776178216 780116799 780385144 781258401 783609876 787857084 789007608 792621148 793284072 794171763 795896442 798476217 805722324 807298569 807576264 811674171 812180193 813541806 817265218 820642347 820924632 823585532 825090273 825374088 825604659 826988778 830079481 831989466 836498894 837198516 839955501 843799803 845034597 845741358 850325322 851036508 852281892 858466917 859002111 859720554 860978646 863657949 864380286 866369196 869065274 871064964 871608012 873200493 877065112 877933287 879953382 880689348 882691733 883980746 885462732 886014756 887500152 887633559 890817004 891562056 892444581 892866744 894498066 897281679 899346294 900659628 904784518 905541252 907624872 908523297 912544248 914211522 919166598 919739634 920508876 921855924 922626936 925498084 927627624 928545849 932655416 934941942 936509364 937093212 937876968 940009378 942172308 942960312 948071208 948662264 952582356 957745404 959949144 962936436 964342632 970654377 972762318 981105048 986698251 987037656 988841034 992046209 994328874 1001048948 1003007313 1003352328 1004475087 1008443667 1008790552 1009072361 1010764062 1012959108 1016876014 1019936664 1021077981 1025464776 1026612279 1027470906 1033683882 1040155732 1041677868 1043581077 1049237343 1049891469 1050769566 1056464794 1058895684 1060830351 1061195256 1064634956 1066580109 1067245047 1069034274 1069700742 1073029573 1073927022 1075498578 1076398092 1082232228 1082906924 1084722408 1084885461 1087381746 1090765599 1093275414 1094189796 1095791004 1099201026 1100120364 1100806212 1102651704 1109319288 1110417363 1111346082 1117369638 1119940668 1120877352 1123425842 1125066404 1126712796 1127655144 1128771369 1133767096 1134889371 1138452084 1142706818 1144622556 1145336148 1146294072 1147428747 1147971528 1151543932 1152507048 1153647873 1156302378 1161594534 1164267324 1166946264 1170577716 1173271176 1181785626 1183511412 1188931722 1189926108 1192664088 1196375572 1199128392 1205964529 1208583486 1211364396 1212377544 1215290846 1218948696 1220312709 1225555464 1225897827 1226319512 1231386948 1235378298 1238061132 1246589256 1247984199 1252914859 1254748341 1255797774 1268612037 1275487983 1276554762 1278422838 1282401197 1284273914 1289580831 1294205836 1296570429 1297016424 1299553794 1303597911 1304410613 1306597446 1307412018 1314498262 1315597668 1318454712 1319930073 1325771832 1325971119 1328194098 1329022134 1336225506 1337343084 1339300116 1344591556 1347685416 1349019441 1350989442 1355193623 1357176777 1358311878 1361437308 1365674002 1368816372 1369961208 1371317283 1378245176 1378749897 1379609451 1380763314 1382783886 1383940404 1387087009 1388247126 1391441436 1394643096 1398983124 1399855292 1401026088 1402412913 1405639818 1410014067 1413258462 1414440468 1422106812 1422993396 1425379032 1426267656 1431902696 1433998104 1436618106 1444404654 1446513948 1448939016 1449842328 1454354132 1457700552 1459143477 1465601368 1471657572 1473806664 1477157594 1480556484 1481794776 1483261551 1489826184 1491493311 1501573422 1505028492 1508491512 1513185828 1516146093 1525314021 1529904996 1534863946 1538197164 1541206359 1541736504 1548792712 1550525823 1558929757 1560233598 1562516802 1567219752 1575714168 1576154349 1584697191 1585242296 1588343526 1591792884 1596952434 1604551113 1610890533 1611444648 1613247867 1614597138 1619621647 1623348342 1624360386 1627083612 1634530436 1639913121 1641284694 1647171064 1648801539 1650180546 1651209318 1653977556 1660158962 1663978932 1667019123 1672997788 1674397032 1676054457 1679911002 1685138763 1686189329 1687599606 1690069194 1691482716 1700650644 1702073016 1704563784 1714060227 1716933834 1718004222 1719441108 1721957292 1727315898 1728760572 1732738392 1738130548 1742129928 1742391801 1743216024 1746400986 1751835659 1755866574 1759906764 1761378696 1765383466 1767961492 1770925464 1772029512 1772678439 1775267118 1781634008 1783397583 1784889162 1788996132 1794563358 1798692588 1801319256 1809569036 1811082504 1812875229 1817046594 1822936269 1828423044 1838333196 1839479268 1841017752 1843711848 1850996168 1853067447 1857091698 1869883884 1873018728 1874186424 1880018756 1883696661 1884344616 1895087117 1905164712 1914832143 1915490808 1917634257 1925872872 1926410871 1941308754 1945524636 1959896169 1961118027 1968866207 1971747393 1973396502 1977682068 1984092418 1988657748 1992291147 1993533201 2002097896 2004338259 2006014626 2008950174 2015201881 2016887334 2018144722 2021528124 2025918216 2026484163 2033752028 2037467817 2042155962 2048511003 2053224558 2054941812 2067367764 2071144971 2074175829 2080311464 2082370689 2083355736 2087162154 2093657251 2098474686 2099782938 2101539132 2112929588 2117791368 2119887693 2121660702 2129269912 2129589979 2133160218 2134490094 2138068548 2139401484 2146059146 2147854044 2150997156 2152796184 2154927159 2164464456 2165813848 2166606981 2169770922 2174763492 2179708157 2181531198 2186550828 2188379592 2191582008 2198402052 2200240728 2201612424 2215736391 2220834726 2222692164 2234739276 2239881336 2246851684 2250132808 2252360133 2253425592 2257542738 2264860213 2269778742 2276904168 2285413636 2289245112 2290672296 2294857494 2302295919 2303087864 2307295746 2312604756 2323189068 2328534648 2340350397 2341155432 2343775203 2363571252 2367022824 2377863444 2379852216 2382515289 2392751144 2395428651 2411929058 2417166972 2421895707 2422728792 2430581692 2435022513 2436540579 2440625418 2449746761 2451795654 2462773896 2470756596 2475270819 2476122264 2476813977 2490238443 2495968398 2505829718 2509496682 2511595548 2531399409 2535103791 2537224074 2545119731 2550975966 2553109524 2556845676 2564802394 2568547828 2575400751 2577006333 2579161662 2588411672 2590973847 2593140858 2599107588 2607195822 2608821226 2613194892 2614824036 2619601479 2628996524 2631195336 2633799861 2639860146 2648075199 2651942238 2656388196 2658044268 2672451012 2674686168 2677333743 2678600232 2689183112 2691845037 2698038882 2701978884 2710387246 2714353554 2716623756 2722874616 2731348004 2737632744 2742634566 2752884607 2757499794 2759218902 2761526628 2765567772 2767880808 2774174018 2776494252 2782882872 2785637547 2797966248 2799710584 2804825826 2811279636 2820028134 2826516924 2828880936 2844213624 2845986792 2860428263 2873236212 2888809308 2893027896 2908708264 2911963131 2918286954 2927746129 2943315144 2954315188 2960094753 2961112968 2966523102 2976138627 2977994041 2982986622 3003146844 3009021939 3010056984 3013425261 3025331001 3026371656 3027217083 3032292186 3050628042 3059809992 3069727892 3076394328 3079836837 3082412718 3093932611 3101051646 3117859514 3120467196 3125033604 3130743231 3147712029 3149674407 3152308698 3166745813 3169394382 3176687052 3183585768 3193904868 3199740327 3201735141 3209102226 3219088719 3221781066 3226495734 3229194276 3239243294 3246696684 3248720772 3254167224 3254656383 3269060872 3272296797 3279826242 3282569388 3290032823 3297603078 3300361092 3302418636 3307955112 3320317924 3327957864 3331252089 3334038246 3345995576 3352108914 3359822004 3370277526 3372378658 3375199212 3380138388 3382965432 3386314107 3401301288 3404668113 3428120454 3433867668 3436008444 3438882216 3443914584 3454631796 3457521144 3460943619 3476261096 3484783602 3492801972 3503671318 3511733148 3519813528 3530766932 3535922984 3545356878 3550534236 3559066049 3566795166 3569778324 3577992264 3589126716 3597385176 3617893587 3619138072 3625750458 3634093188 3645872538 3656846088 3676666392 3677693481 3678958536 3697626779 3706134894 3714183396 3739767768 3743952597 3758744577 3760037512 3764245023 3767393322 3790174234 3805836111 3826463949 3829664286 3835268514 3847203591 3849602053 3852821742 3882617508 3889711287 3891049272 3910793733 3913231839 3919792338 3922236054 3937732414 3943494786 3946793004 3955364136 3968184836 3977315496 3977913357 3984582294 3987066402 3999473863 4008676518 4012029252 4017900348 4030403762 4033774668 4036289444 4043056248 4047058323 4052968326 4065580869 4067504056 4071530331 4074935634 4084311924 4097022006 4106449116 4109883624 4134735528 4136249691 4138828353 4142289942 4148351658 4161261027 4164741378 4174324308 4187314502 4196949372 4199565876 4203078264 4207238739 4225859176 4230042201 4239775386 4243321404 4259179958 4266320436 4268980188 4276137096 4278802968 4292118292 4295708088 4301994312 4309854318 4333213962 4339541844 4349526984 4359416314 4363062396 4373101656 4377430431 4396804104 4431472782 4441669452 4445384328 4469478552 4474479933 4493703368 4494958699 4504720266 4515085476 4529720426 4539557484 4548438279 4570827272 4575942063 4589714988 4600743917 4604591838 4614591492 4625209512 4646378136 4651577469 4676789271 4680700794 4687550406 4727142504 4728463047 4754091573 4755726888 4765030578 4779859007 4790857302 4823858116 4832671599 4834333944 4839743601 4843791414 4858864941 4861163384 4861894103 4870045026 4873081158 4881250836 4899493522 4903591308 4919739363 4941513192 4946404617 4950541638 4953627954 4976314849 4980476886 4991936796 5011659436 5018993364 5023191096 5028163371 5055416289 5058567987 5062798818 5070207582 5074448148 5090239462 5101951932 5106219048 5113691352 5129604788 5137095656 5142180681 5150801502 5154012666 5158323324 5170051579 5181947694 5186281716 5198215176 5214391644 5217642452 5226389784 5227175403 5229648072 5239202958 5255506977 5257993048 5267599722 5279720292 5296150398 5303884476 5312776392 5316088536 5344902024 5350192749 5354667486 5383690074 5396077764 5403957768 5420774492 5428707108 5433247512 5438625687 5462696008 5468808807 5485269132 5505769214 5514999588 5518437804 5523053256 5531135544 5548348036 5552988504 5559202341 5571275094 5609651652 5622559272 5640056268 5651089983 5653033848 5685261351 5720856526 5744496429 5746472424 5777618616 5779232613 5810556367 5823926262 5836573908 5855492258 5879688507 5883354081 5906598621 5908630376 5915242179 5920189506 5933046204 5952277254 5955988082 5965973244 5980599603 6006293688 6013014777 6018043878 6026850522 6045605643 6050662002 6054434166 6064584372 6101256084 6112403451 6139455784 6145533009 6159673674 6164825436 6178842131 6187865222 6202103292 6213434913 6235719028 6240934392 6247112067 6250067208 6261486462 6280971753 6284887499 6295424058 6299348814 6304617396 6333491626 6338788764 6353374104 6359663079 6387809736 6388769937 6399480654 6403470282 6418204452 6438177438 6443562132 6452991468 6458388552 6478486588 6493393368 6497441544 6499820943 6509312766 6539124471 6544593594 6559652484 6565138776 6580065646 6595206156 6600722184 6604837272 6640635848 6647209173 6662504178 6668076492 6704217828 6719644008 6740555052 6744757316 6750398424 6757080399 6760276776 6772628214 6794580639 6809336226 6856240908 6867735336 6872016888 6906887757 6909263592 6921887238 6969567204 6985603944 7007342636 7021051191 7023466296 7031325609 7061533864 7063506527 7090713756 7101068472 7118132098 7133590332 7139556648 7147545867 7178253432 7186285953 7235787174 7251500916 7268186376 7291745076 7305067539 7309621737 7349240283 7355386962 7395253558 7412269788 7425812457 7428366792 7430441931 7470715329 7487905194 7511207011 7517489154 7528490046 7534786644 7580348468 7594198227 7605311373 7611672222 7635359193 7652927898 7659328572 7670537028 7694407182 7699204106 7705643484 7731018999 7765235016 7772921541 7779422574 7821587466 7826463678 7839584676 7844472108 7875464828 7886989572 7893586008 7901399583 7936369672 7944225597 7955826714 7969164588 7974132804 7998947726 8017353036 8024058504 8032001229 8035800696 8060807524 8067549336 8072578888 8075535111 8094116646 8105936652 8124366767 8131161738 8143060662 8149871268 8168623848 8194044012 8212898232 8258653821 8272499382 8277656706 8284579884 8296703316 8322522054 8329482756 8348648616 8374629004 8393898744 8399131752 8414477478 8441751703 8460084402 8479550772 8486642808 8518359916 8532640872 8537960376 8581284789 8584236584 8619708636 8666427924 8679083688 8718832628 8726124792 8735889393 8754860862 8783238387 8862945564 8880284259 8883338904 8928415881 8933982123 8948959866 8989917398 9009440532 9027065817 9030170952 9059440852 9075993003 9079114968 9081651249 9096876558 9130874291 9151884126 9179429976 9201487834 9209183676 9229182984 9239510511 9281797833 9303154938 9353578542 9361401588 9375100812 9443136087 9449023221 9456926094 9486355361 9500237439 9508183146 9530061156 9559718014 9581714604 9599220981 9605205423 9647716232 9657266157 9665343198 9679487202 9687582828 9709609063 9717729882 9723788206 9740090052 9746162316 9762501672 9763969149 9798987044 9807182616 9816890391 9839478726 9870098469 9892809234 9901083276 9907255908 9952629698 9960953772 9983873592 9993756267 10023318872 10037986728 10056326742 10110832578 10117135974 10125597636 10140415164 10148896296 10180478924 10203903864 10214004339 10259209576 10260751717 10284361362 10301603004 10308025332 10316646648 10340103158 10363895388 10372563432 10382830857 10428783288 10435284904 10454350806 10478405916 10511013954 10535199444 10559440584 10592300796 10607768952 10677198147 10700385498 10709334972 10767380148 10792155528 10841548984 10853680761 10857414216 10877251374 10912508299 10937617614 10970538264 11011538428 11029999176 11033080443 11036875608 11092880337 11096696072 11099795971 11118404682 11142550188 11219303304 11231857791 11276233731 11280112536 11292735069 11302179966 11370522702 11441713052 11479391847 11488992858 11541610773 11548806159 11558465226 11621112734 11647852524 11669133861 11673147816 11710984516 11732381199 11739695517 11759377014 11766708162 11803325303 11813197242 11830484358 11840379012 11866092408 11904554508 11911976164 11931946488 11933740071 11961199206 11998421589 12026029554 12036087756 12053701044 12091211286 12101324004 12108868332 12129168744 12196742607 12202512168 12214590993 12224806902 12262849613 12291066018 12319347348 12329650872 12357684262 12375730444 12404206584 12408749073 12416485059 12426869826 12471438056 12483783081 12494224134 12522972924 12561943506 12569774998 12590848116 12598697628 12609234792 12621716217 12666983252 12677577528 12690126603 12719326158 12777539874 12798961308 12806940564 12836408904 12876354876 12887124264 12905982936 12956973176 12999641886 13018625532 13078248942 13089187188 13119304968 13160131292 13190412312 13265609819 13294418346 13325008356 13336152984 13408435656 13423439799 13481110104 13484876097 13489514632 13514160798 13545256428 13589161278 13618672452 13712481816 13727826189 13782063449 13802231751 13813775514 13843774476 13939134408 13954732407 14014685272 14030367813 14042102382 14062651218 14106413167 14127013054 14181427512 14185389141 14236264196 14262274719 14267180664 14295091734 14339577021 14348516743 14372571906 14471574348 14498014797 14503001832 14519230803 14576594823 14583490152 14585682309 14610135078 14619243474 14698480566 14710773924 14790507116 14824539576 14839213851 14851624914 14860883862 14907129853 14928944547 14941430658 14975810388 15022414022 15034978308 15056980092 15069573288 15084490113 15160696936 15166248867 15175703961 15188396454 15210622746 15223344444 15257957099 15270718386 15305855796 15318657144 15341074056 15388814364 15398408212 15411286968 15426542043 15462037998 15510154737 15545843082 15558845148 15643174932 15652927356 15679169352 15681526209 15688944216 15750929656 15766520931 15773979144 15802799166 15888451194 15911653428 15938329176 15948265608 15997895452 16034706072 16050578247 16064002458 16121615048 16151070222 16188233292 16211873304 16248733534 16262323476 16286121324 16299742536 16315877061 16388088024 16406426421 16517307642 16544998764 16555313412 16569159768 16593406632 16645044108 16658965512 16677607023 16749258008 16828954956 16883503406 16920168804 16953269949 16959101544 17036719832 17055784053 17148227327 17162569578 17239417272 17332855848 17337697839 17431669101 17437665256 17471778786 17509721724 17566476774 17650062243 17719795863 17725891128 17745726537 17760568518 17815838117 17856831762 17867964246 17897919732 17979834796 18018881064 18039044331 18054131634 18118881704 18136816929 18151986006 18163302498 18193753116 18261748582 18303768252 18337210353 18402975668 18418367352 18436599027 18479021022 18536526393 18548082619 18563595666 18606309876 18707157084 18722803176 18741336201 18750201624 18842915259 18854662497 18886272174 18898046442 18913852188 18972710722 19000474878 19016366292 19060122312 19119436028 19163429208 19166309811 19198441962 19210410846 19270192249 19314532314 19330686396 19358974404 19375165656 19419218126 19435459764 19447576412 19480180104 19492324632 19499462829 19527938298 19597974088 19617373413 19633780782 19678957452 19740196938 19785618468 19802166552 19814511816 19905259396 19921907544 19941627519 19987512534 20112653484 20221665156 20234271948 20251195272 20271241197 20280830328 20360957848 20383741917 20428008678 20521503434 20568722724 20603206008 20616050664 20680206316 20720663271 20727790776 20765661714 20845958287 20908701612 20956811832 21022027908 21063153573 21070398888 21093976827 21184601592 21190519581 21354396294 21400770996 21418669944 21534760296 21558857859 21657528277 21707361522 21754502748 21825016598 21875235228 21915202617 21928865211 22023076856 22047720849 22066160886 22167220691 22185760674 22199591942 22236809364 22285100376 22291325793 22412145987 22463715582 22533621033 22552467462 22585470138 22604359932 22741045404 22782594681 22815934119 22883426104 22906077579 22958783694 22977985716 23030229761 23083221546 23097612318 23116930452 23242225468 23295705048 23318764623 23338267722 23421969032 23425489769 23464762398 23479391034 23518754028 23533416324 23606650606 23626394484 23660968716 23680758024 23704198749 23809109016 23823952328 23832676791 23867480142 23922398412 23976789727 23996843178 24052059108 24072175512 24107402088 24182422572 24202648008 24217736664 24226605333 24373100301 24393485214 24429181986 24449613804 24525699226 24582132036 24638694696 24715368524 24751460888 24775961463 24817498146 24832970118 24853739652 24913462343 24967566162 24988448268 25045945848 25123887012 25139549996 25181696232 25197395256 25243432434 25325255109 25333966504 25380253206 25438652316 25555079748 25597922616 25613881128 25743854367 25752709752 25999283772 26037251064 26156497884 26178374376 26207668179 26320262584 26349715161 26531219638 26588836692 26640852777 26650016712 26785247643 26801946369 26846879598 26947214371 26969752194 27028321596 27090512856 27178322556 27227979009 27237344904 27244953747 27392622873 27455652378 27564126898 27604463502 27627551028 27687548952 27845393499 27909464814 27996317041 28060735626 28084204764 28125302436 28212826334 28254026108 28329408261 28347069663 28370778282 28459066083 28472528392 28500712317 28524549438 28590183468 28679154042 28697033486 28745143812 28815616269 28943148696 28971798471 28996029594 29038461606 29128827189 29153189646 29171364618 29220270156 29238486948 29396961132 29421547848 29450671173 29581014232 29610295407 29678427702 29703249828 29721767724 29814259706 29857889094 29882861316 29951620776 30044828044 30069956616 30113960184 30168980226 30281730677 30332497734 30351407922 30376792908 30421245492 30446688888 30515914198 30541436772 30611711592 30642013017 30777628728 30782255151 30796816424 30853084086 30924075996 31020309474 31091686164 31117690296 31286349864 31305854712 31363052418 31464710893 31533041862 31605598332 31776902388 31823306856 31995790904 32031594441 32101156494 32128004916 32205207419 32302140444 32376466584 32497467068 32524646952 32561042283 32572242648 32631754122 32737524897 32812852842 33034615284 33089997528 33099241329 33110626824 33278641011 33290088216 33299387913 33355214046 33657909912 33767006812 33828701193 33840337608 33878205207 33906539898 34033258721 34111568106 34296454654 34325139156 34438175541 34624832319 34646418477 34675395678 34834203943 34863338202 34943557572 35019443448 35132953548 35197143597 35219086551 35300124486 35409975909 35439591726 35491453074 35521137036 35631676234 35713663524 35735928492 35795839464 35801220213 35959669592 35995264767 36078088662 36108263268 36190361053 36273633858 36303972012 36326604996 36387506232 36523497164 36590227821 36607536504 36643772979 36674420706 36788548839 36805951336 36873198054 36958042044 37073052786 37096165238 37127191332 37212619752 37249455177 37414314168 37451349243 37482672402 37685830518 37709324994 37772544348 37796092884 37827704376 37945421444 38000949756 38032732584 38070379809 38238872056 38332619622 38396883924 38420821692 38540384498 38629064628 38661372792 38717948808 38838436252 38870919528 38895152824 38998925658 39055876596 39234746826 39267561564 39357914904 39480393876 39571236936 39796829457 39810518792 39883255038 39975025068 40225306968 40443330312 40454628291 40468543896 40542482394 40673894569 40767483834 40856017356 41043006868 41137445448 41183478567 41346190347 41360412632 41406695253 41441326542 41531323428 41691916574 41817403224 41864197221 42044055816 42091103439 42126307146 42187953654 42319239501 42381039162 42708792588 42786824157 42801541992 43018731063 43045550229 43117715718 43315056554 43414723044 43494044391 43509005496 43650033196 43729784469 43750470456 43757046927 43830405234 43857730422 43994212493 44095441698 44132321772 44334441382 44371521348 44399183884 44473618728 44517641553 44582651586 44721389559 44786833641 44824291974 44927431164 45067242066 45104934924 45170940276 45208719864 45482090808 45498746601 45527111883 45565189362 45631868238 45773871297 45812155158 45917567388 45955971432 46060459522 46166443092 46195224636 46233860904 46279626129 46484450936 46530464211 46637529246 46676535444 46850979538 46929524796 46958782068 47037508056 47044578627 47066832648 47213301212 47252788968 47299562793 47321937432 47408397498 47665353582 47734960284 47844796824 47953579454 47993686356 48104118216 48151734741 48364845144 48453210666 48746200602 48786970428 48858363972 48899227608 49051398452 49164264072 49219279263 49430737048 49444545689 49551922926 49634996292 49665940236 49707479304 49826924686 49935132324 49976896536 50032821069 50247774024 50279099992 50486864868 50650510218 50760506412 50877304632 51110159496 51167352159 51444681981 51487708734 51998567544 52013093517 52295007303 52312995768 52415336358 52578449077 52699430322 53062439276 53159387589 53177673384 53237179611 53281705554 53447514351 53480835133 53570495286 53603892738 53693759196 53894428742 53939504388 54056643192 54117132993 54356645112 54410450787 54455958018 54489907494 54785245746 54911304756 55128253796 55208927004 55255102056 55309797081 55609579179 55644247857 55690786998 55818929628 55992634082 56121471252 56168409528 56224008603 56250604872 56425652668 56508052216 56528745777 56563987491 56658816522 56694139326 56741556564 56870567369 56918132166 57001424634 57049098876 57180366936 57358308084 57394066972 57490287624 57498929433 57631232538 57810576747 57943596942 57992059188 58076923212 58257654378 58306379292 58342729236 58440540312 58476973896 58793922264 58852120239 58901342346 59220590814 59356855404 59406499656 59443535448 59628519412 59715778188 59765722632 59824882557 60089656088 60337960452 60563461354 60664995468 60702815844 60753585816 60813723591 60842490984 61031828396 61082873544 61151225751 61284026034 61564510302 61706168172 61848151992 62040618948 62161989813 62183372328 62537874861 62726104836 62929421786 63066083724 63189460719 63211196664 63553804776 63571558743 63916120037 64063188882 64202312988 64256009832 64410414838 64604280888 64676573577 64972584831 64994934136 65122084566 65263508244 65475049794 65625705684 65786595633 66069230568 66143162547 66198482658 66404487527 66501662073 66557282022 66598775826 66710428092 67236437961 67534013624 67600863099 67657402386 67756410414 67813079796 67967263441 68066517442 68223136212 68347784043 68592909308 68650278312 68718232737 68876351082 69090689283 69133762489 69249664638 69292836954 69350791356 69668407886 69726676404 69887115144 69956293869 70265907096 70276469307 70394287194 70438173102 70600248972 70819951818 70879183452 70982906148 71042274072 71263352468 71427327048 71471856984 71498030373 71602440426 71825262019 71930369181 71990529534 72156177324 72216526536 72380722106 72547267716 72607944024 72653209992 72679815999 73046994328 73119300903 73180455642 73287545958 73348841412 73577097678 73746396108 73916084088 74146105572 74192330476 74254382664 74327884389 74498910354 74740387029 74902698486 74965344804 75371661036 75418649988 75545088696 75592185768 75890842888 75975765327 76001899512 76140759618 76665239244 76793767848 76841643384 77080768996 77231563101 77258129256 77676872504 77698571797 77997851316 78111753192 78469493652 78535123128 78623004537 78960787752 79049145483 79593658914 79766510076 79950050136 80355742929 80405839107 80841643113 80909256582 81084964788 81347789138 81534967668 81683937027 81712034712 81734861241 82086013736 82177868619 82366957134 82623277121 82692380694 82813390506 82882653084 83062646856 83383833148 83536180497 83728394442 83988951123 84182206878 84252614292 84375907308 84638479002 84762078324 85041208989 85377198249 85417585176 85502136951 85573648314 85839947291 86037462126 86091100458 86235431436 86630113108 86829446088 86915395413 86988088782 87300066392 87386481567 87459568938 87514093854 87660810468 87715460844 87988424986 88190883396 88264643544 88352013519 88668882764 88743042696 88798367768 88830886221 89035283106 89165303172 89368034437 89442779118 89573667282 89648583948 89854862328 90134484132 90209869848 90341880552 90845192031 90997493202 91054223766 91130378724 91263736476 91547742594 91624310316 91835134776 92120919044 92332886184 92346765453 92390449272 92559252258 92859268733 93060928422 93275058492 93353070888 93701959076 93859049592 93917564136 94089157254 94394132679 94426602424 94599125586 94816794996 95330707164 95469920568 95907158908 95987372712 96094783323 96303469482 96615622257 96906421332 97492401204 97573940856 97683126849 97716727944 98102796904 98212574691 98438558526 98889091378 99103845852 99269992584 99297723987 99331880472 99653849372 99835923033 99870264648 99898163739 100065642138 100439617201 100973729736 101301020436 101486103579 101521012824 101634615621 102099776163 102334704318 102889363962 102975417468 103874496957 103939255431 104026187034 104349908971 104502611829 104590014606 104830672716 105156898154 105398860644 105591430791 105657259653 106124878552 106229927727 106318775178 106474359222 106563411108 106805699693 106895028702 106961670266 107140990572 107207785476 107387518392 107403660639 107788857484 107879008776 107985794301 108234265986 108571083159 108820901574 108911916036 108979814988 109570491492 109770683463 109822609512 109931318937 110256507592 110365646517 110417854008 110619594162 111219158358 111288495714 111381573996 111637859256 111985268164 112242942504 112354047729 112448017206 112851305336 112868268887 113057491554 113127974982 113317633044 113388278652 113483113128 113741134738 113836264332 114002849268 114098197752 114211139427 114716616168 114788133944 114997858866 115262465076 115621153494 115887193884 115984118376 116153846424 116515308756 116612758584 116685458472 117704240478 117802684692 118441181628 118713710808 119257038824 119390488371 119431556376 119649765114 120037591289 120675920904 121126922708 121329990936 121363884873 121405631688 121627447182 122021683707 122063656792 122097755681 122302451502 122568052068 123129020604 123412336344 123550435701 124038571041 124081237896 124220085759 124323979626 125075749722 125452209672 125858843572 126132167448 126273310317 126378921438 126957718503 127143117486 127832240074 128126377764 128360472471 128404625976 128820829676 129056193189 129136650687 129353147154 129836578333 129945169662 130244169132 130527016488 130950099588 131189353407 131251411368 131271140781 131573191266 131982637479 132286325094 132396965316 132808975054 133003324146 133114564044 133197551652 133420856184 134164168677 134360500923 134472875922 134891345743 135201726198 135314804772 135512820828 135626159592 135934526882 136133034884 136446272424 136496239803 136581335649 136695568086 137185818616 137321613891 137436465474 137752702164 138181378566 138267524978 138499329276 138585673908 138701582712 138838878387 139336815772 139453352808 139591392633 139912587738 140552938614 140788574388 140876346204 141200497944 141639903636 141758366904 141898688379 141965812296 142526704936 142996060746 143204880852 143650524038 143860738362 143981059068 144312354648 144761444212 145094535432 145359631998 145921708009 146238601806 146360911284 146575091916 146697682824 147154195356 147492792216 147657837789 148292211144 148333637067 148384660952 148655768778 148997820708 149480774058 149805396972 149930689608 150743322072 150837299976 151602697939 151951530654 152281519236 153330478488 153502056477 154161537992 154334045943 154463126202 155170544837 155397143594 155995702632 156039280551 156885021909 156938987304 157246009074 157735347231 157833684173 158098290966 159187317828 159478162767 159533020152 159711538833 160342543053 160442505399 160711485858 160811678214 161683286226 161818513164 162169929576 162695578276 163069935336 163231352361 163367874054 163469722482 163978428383 164355737238 164733914268 165246554242 165384761388 165626781012 165765306168 165929391243 166767666296 166828737537 166932743571 167072360994 167456788884 167837528089 167977902246 168364413756 168505228584 168751814616 169276958004 169524156648 169586237331 169691962473 170082417978 170611702107 170754396498 171004273902 171147296628 171679894582 172074924252 172182200916 172470862872 172496788299 173260226216 173431730241 173830790826 173976177564 174772963134 174919137876 175028187708 175321620936 175430921688 175976849972 176381766792 176556360717 176704027038 177337765528 177661772442 178070566212 178330606344 178736068874 178885558236 179147334564 179297167896 179474647671 180268968264 181690384062 181994986404 182108447532 182260757448 182527472952 183095485188 183248620632 183453677253 184241838088 184693530906 185118504516 185718537466 186121856844 186485969439 186550116984 187403918152 187613624583 188178314508 188630500597 188788265358 189198251172 189633589992 190661414328 190714676229 191748360111 191814317816 192189566646 192606938964 193231244514 193812842664 194917754493 194984802408 195366253698 195974219287 196425149382 196877117052 197778182756 198207691704 198429487641 198595447974 199213462581 199307698744 199504986219 199671846066 199796327478 200131284276 200879234402 201709313883 202602040872 202802589297 202972207158 203269231242 203901790323 204028908809 204199552326 204669408636 205778727924 205950834936 206154698211 207272067849 207401287467 207748993914 207878510862 208052374068 208699817942 209005223658 209180029212 209661345432 210313796308 210797721288 210829407921 211182861582 211314519306 211972114739 212459855454 212637550356 212948718444 213126822216 213611399386 213790057404 213923340532 214281981144 214415570952 214494091119 214807321278 215475786057 215577714968 215791107543 215971588602 216468531972 217142166318 217641803148 217823832072 217959629976 219140982984 219357902709 219541366926 219862637874 220731293034 221239188324 222438316716 222576991428 222763147992 222983653167 223970536328 224221161087 224708095458 224896034412 225736537774 226114983108 226255949964 226635266088 226776557304 227482269476 227672528664 227927295981 228005698536 228422278854 229995717732 230524930152 231242306988 231694689303 231774387768 233030617512 233095715391 235408480956 235605369384 236882363256 237147436449 238232811047 238780976742 239299530228 240075182578 241067228787 241217517321 242253845416 242524929339 242727769746 243254894364 243839427601 244043367414 244195511362 244604903004 245136104136 245204583723 246258041208 246533605857 247100871402 247869831363 248077142082 248440171518 248647959252 250151499444 250608541491 251717687144 251966853369 252546620634 252757842876 253332527371 253915437006 254286234972 255664480148 256131594747 256252755528 256506410853 256720944942 257519841873 257641659352 257680387459 258112386378 258273301374 258706294308 259673156666 259890339324 260488338264 260746186239 261900199176 262159444701 262378706814 262542281562 263146382532 263744686997 263965274958 264572650188 264793930632 265617950108 266006648292 266229128088 266395103304 266492658663 268104103311 268328337354 268721001846 268945751844 269782691486 270403452396 270629609544 271025641656 271869053764 272266069768 272535576093 272992479606 273162671298 273391136172 274643227782 274872930948 275505404328 276362757132 276535049956 276998658552 277040296359 277171347816 277677756774 278577806199 278673631544 279182785266 279825175476 281105877228 281577148776 281752692408 283182398037 283279807272 283797376758 285992121492 286409761704 287301048076 287721476724 287962118136 288284349969 289522888424 289846866771 290719263996 291843416018 292477203612 292721822568 293049380547 293150183832 294308390712 294637724073 295315675578 296667274134 297311537556 297995641416 298961548116 299507769099 299610793944 299694491217 301318851603 303205395878 303903061308 304458310737 304563038472 306299328489 307004112954 307959487451 308668091886 308926252404 310341089674 310794287188 311623490871 311817766293 312078561102 313049726913 313507835487 313770043818 314492018148 315470694462 315667368346 316196581932 316971778959 318374635656 318689783181 318956325534 319423077666 320417099079 320685086106 320885010798 321422971716 321623356428 323366572452 323637026328 323957382903 325391156552 325713249477 326462704722 326735748108 326939444964 327956856766 328711474476 329312050389 329467828536 330493108484 330769522776 331096939551 331253562024 331858782486 333099037447 333657475074 333865487142 334144721988 334913577768 335675056178 335955804492 336728827512 337062143187 338553916008 338604806661 339172474662 339383924946 340164835956 341223404214 341508792996 342008547804 342294593256 343359789164 344149848504 344364401832 344993576598 346111819823 346863460482 347661581652 347952355128 349545926268 349838275752 350056375416 351953699944 353112721434 353408054076 355323544884 356141132424 357472137748 357771116472 358171465113 358294669128 358949295342 360112773867 363380768124 363989972808 364091654619 364216895064 366065051121 366190970376 366293267043 366907354506 369387061812 370237009032 371437074932 372115713123 372243713688 372660257277 372971938878 374365845931 375227249166 376356629016 377261001194 377576530716 378396502344 378819930951 380873155509 381429352458 383496720222 384379133292 385213877928 386462489028 387168579567 387409952061 389509734999 389835508986 390732507396 391948438574 392850298764 393568060221 393754234104 393813422343 395556365512 395947912437 396858975282 397190895948 398093971583 398426925162 399009972438 399343692132 399592654956 400262568552 401758468804 402492506031 403081502769 403418627766 404674037229 405605178594 405944414316 406538462484 407803580646 408057817618 408399104652 409338817272 409744006947 411557455848 411964841673 412309396422 414544135698 414802574934 415497987828 415757021724 416104748136 417399635884 418010447316 418360058424 418774177899 420627592616 421658815842 422365723164 422629038612 423944229478 424919710908 425275100712 425696065137 425897436888 427222798772 427580114808 427846681064 428988182238 429614642556 430951572114 431582215086 431943177204 432937063944 434284332636 435283606296 437765124027 438715805418 439082733852 439725275748 441462586068 442478376648 444876633432 445000911201 445153982856 445967306334 447412840259 448442322174 449416190916 449792068824 451473075548 452229966216 452511899928 454808093817 454964538952 455854591962 456844557708 459991435464 460506169431 462484613976 463002137829 463389378606 465511634511 466191430782 470655065727 470816961912 473206041693 473501052519 474294872898 476465622094 477561953484 478434488301 478599060456 480150365156 481027629159 481327516197 482134457574 482435034642 483936337423 485049858678 485455539492 486509788728 487678855202 488086734828 488391022724 489209806008 489694057083 490409167446 491935285149 493067211714 494201742804 495739662726 496154284164 496880343036 497295918504 500302998888 500486212611 500798230713 501217082982 502776834133 503512584267 503933706738 505093241268 505515685752 506665054742 507830874012 508572469944 508758711993 509075887419 511328960296 511835106321 512263189494 513012821706 513441889884 515039683746 515360774918 516224772756 516546602748 517412588616 517490364897 519346313332 519780678648 520295190723 521492372478 524318889402 524757413628 525084563124 526292765064 527489373994 527930549916 529145300376 529669082151 531235900216 532013296584 532985317326 536208206622 536656674708 537442003692 537891503688 539565382972 540806904792 543738107528 543890002579 545071152186 545984959212 546325342596 546782272344 549286455564 549745861896 550361031759 552725514264 553070099912 554080592718 555355513548 557155612398 558365570532 559650350952 562211754456 562840873749 565891501791 566364796074 567594753516 571984242984 572144028687 574602096152 575245080333 575442953448 576568699938 578362939847 579693733542 581438527992 583686832036 584753263479 584954407224 586098761094 587922657861 588289186463 589275448146 590631351156 593334548268 594623075112 595288462923 597640387743 597923096232 598514958657 599015538198 599388982434 602637703206 606410791756 607806122616 608407767891 608916621474 611705370969 612086726427 612598656978 614008225908 615918974902 617336183772 617852504808 618464094633 620682179348 621588574376 621816203547 622203862401 623246981742 623635532586 624157122204 625576241059 626099453826 627015670974 627540087636 628984036296 630941388924 631334736692 632393163864 632488223763 633943557918 635916344217 637379566362 637912651068 638846155332 640834198158 641370172212 641770021596 642845943432 643246712856 646427358171 646733144904 647373322629 647914765806 651426498954 652925409444 653471496216 653878889928 655913713532 657422948952 658073708127 658624100778 660986216968 662193879102 663717564972 666198074894 667314950148 667730974284 668289443976 668950959501 671350112356 671911608984 672663483261 674124286374 677209613322 678344949324 678767849892 680329671912 682446808428 683017585992 683781887943 684017095608 686719578328 689987153196 692223639646 693726920964 695084067909 695323163304 699091852536 699287146173 703077320407 706225442868 706816108152 710647089768 711442309347 714698433141 714944275496 716342930226 717898590684 720225547734 723652551963 726761536248 727574788017 728183309238 730449362797 731518282803 732130102242 732586534086 733814709012 738774123624 739600817571 742874149864 743609494089 744231426246 745320514554 745943877756 747639897851 748731691862 750454498332 751825624473 754522002388 755153061432 755900560107 757639861902 759997582113 760471387379 761746311018 762858704916 766993440444 768394784241 768758266584 769519232559 772559525619 772924978056 773041162377 774337159134 774819904122 779019469998 779671017972 781465014792 783896877148 785700597528 786478334103 787136120442 787626844686 790077882209 791234060991 791895824874 793717950564 794381791896 796187943166 796853850324 798019944876 798687384264 799185309912 799477975989 803516937608 804312309933 804985012062 806163005538 806837255532 809348074458 811210357188 811888828632 813076924968 815607161292 816115635236 816798209304 817606728279 819488013894 823929683346 824618792844 829088271396 829605149868 830995975656 831120889077 831514043448 834799271768 835733418597 836020894632 837548355798 843317631684 844731446328 845258077224 847888458956 849547194111 849839421816 851392130274 854445597544 854684289767 857976364476 859229285112 861903144228 863164430172 863886354408 864853049907 868568665272 869540600313 875530248054 877431610836 878165467704 879450551496 882925172136 883913172219 890001822402 891934612668 894825680518 896884644348 898523307297 898832381832 899083473651 902946151096 903956554809 908856048331 909616187634 911709183924 913689115416 918897985467 921012338862 923878462353 926004275658 926778757212 931023269022 932382861564 935453298879 939149180739 940523506461 941310131454 944239420201 946412083386 947002105038 948589745796 952931244188 955123906968 956069349543 956868976602 960300730312 961251297237 962055258318 962655032394 964268915148 964870069284 967872674846 970099717356 970911078984 971872148709 975357710404 976173469656 976782045448 977139748431 979388114166 980818334892 983048378807 983870570298 986134423428 988403485608 991479325452 992308568328 993290818653 993760686072 999297112341 1000972425222 1001596461426 1002434165964 1005553668266 1007025168534 1007867413476 1010186482536 1013330109484 1015661748024 1015814419983 1017517423986 1018151774838 1021451956063 1023670212642 1024526378988 1026025643412 1026883779768 1030079367492 1030721549836 1032449545512 1033093205496 1034980729794 1038335459469 1038692626664 1040590381446 1042984744956 1048637778804 1049514827256 1050169126248 1054978747988 1055861099832 1059338164302 1065970634652 1072416413244 1073313349416 1074514395339 1074884007384 1079130765944 1080338321601 1087780005158 1090142304372 1091969918424 1092274963857 1092650685192 1098195153363 1098572911128 1098879801129 1100722063518 1104835789211 1108161185436 1110711027096 1114311224796 1116347139369 1116731141064 1117980771831 1123097537793 1125681747498 1131783003582 1132729592148 1135189507032 1142619466527 1144288057374 1147848998681 1150490160666 1153137399876 1156725879694 1159387467084 1161505738701 1162229856183 1167373664072 1168529204997 1169506526958 1172197522188 1174862696623 1175845315722 1176578372926 1178550896292 1181262702312 1181440267029 1186669096536 1187843737311 1190576925846 1194281914749 1195280775486 1197029917314 1198031076396 1198777964868 1205275406412 1207477518093 1209244508307 1212821583512 1214022111687 1216815535782 1217833242948 1223410741938 1224173452854 1225197313956 1228016451816 1231837949804 1234672367544 1235894525019 1236928189266 1241364358696 1241550957757 1243632407094 1244407724802 1246493963484 1247271065172 1248314244408 1251152482118 1252198907652 1254031341948 1255080175272 1256322533697 1261882777848 1262669473384 1264976447526 1267887115836 1271832688434 1274759132724 1275825302136 1277692310664 1281668396316 1282740344424 1283540043192 1292854716342 1294746645258 1295829531612 1302852997908 1305850818888 1311827427064 1313295372081 1316147416254 1317248201556 1320413504179 1324387758204 1327435129944 1332396149788 1334629900296 1335002733603 1335461948568 1337901919002 1342238520777 1342700224712 1345326966522 1348248572748 1354419226644 1356689898648 1357535699784 1364424281451 1364893616856 1367563775886 1379974306392 1384447279292 1387453841928 1389006413487 1390168135818 1396534903533 1398574292346 1406154640814 1411965197181 1412450885736 1419618125079 1420503157557 1422884618694 1428202361663 1429396866282 1432685860452 1435797181368 1440451095468 1443082887477 1443982548591 1447305103926 1451809012269 1455149576034 1456366618476 1460898725594 1463036565606 1464260204484 1465173068172 1467629418024 1475805855447 1479201635142 1483804803173 1487218988178 1488462852492 1490641029108 1491887755512 1495279795702 1497463383724 1500908996664 1501458637833 1502394692139 1503651248946 1508330502399 1509044004776 1510537752801 1511801120214 1515279723804 1519995164226 1520942774758 1523492622036 1525717409832 1527227662257 1533986880888 1535505318963 1536789568482 1539038465118 1545119051238 1546082324754 1548674318268 1549639808244 1558038939996 1559342035944 1560885572169 1567793754296 1572956668206 1574272240884 1575253689372 1580155764418 1582468121982 1583791649748 1587435901128 1592375886332 1593707700648 1596039889752 1598955951978 1608624619866 1609970024124 1612326011076 1613674511064 1618696148916 1622420714376 1631214322584 1631670007737 1632231270472 1635213456558 1638976027788 1647859366692 1649237585688 1658176542792 1659210299736 1662241778154 1667629677329 1671466837194 1675096711596 1686635263368 1688522621247 1695776917912 1697674505373 1699094388222 1702784260548 1706875993207 1709368579534 1715952728952 1716432086061 1723806288456 1725735240999 1726328860344 1729706099814 1735088819541 1739081200626 1751060496108 1754259790437 1754863221672 1763767973583 1764867559389 1767826344438 1780003644804 1783869225336 1789651361036 1792921163229 1793769288696 1795544875971 1797046614594 1798166947302 1803762712213 1807913109618 1817712096662 1819232375268 1823418367848 1825223303673 1835116112907 1836260179281 1837795970934 1842024677724 1846212808979 1847756924706 1852008551316 1853557514424 1862046538044 1864765723128 1865448610641 1866611587203 1870906597758 1876728723177 1878298361478 1881047012922 1882620262908 1888478840402 1892824166772 1894004210076 1897179491592 1897464671289 1905862488376 1907749032651 1912138699086 1913737953204 1922502594474 1924110516636 1925310064788 1928537830296 1929740138568 1935745349692 1939282074513 1940199434712 1942119967887 1943744297418 1950715420808 1954279496862 1958776228332 1961636669784 1966096757614 1967741140596 1972268846856 1974221124381 1982958650904 1986581637306 1998594224682 2001944850444 2003192922852 2004868331928 2011107336532 2014050337068 2015734826952 2017990449783 2026660218968 2031628839966 2035034847972 2036303549676 2042903912126 2047340425284 2049052757976 2051345663829 2052051286824 2060158734984 2061443099672 2069961459588 2076670918938 2081180762892 2085969489912 2097275557608 2097861438519 2109231961221 2109957495976 2118676328604 2131941269304 2144095299423 2144832826488 2149028790678 2155716412157 2160676643202 2175560010316 2180284608744 2182724364051 2184549927714 2191348088391 2194554848409 2196390306726 2197759602258 2201444127036 2209671578422 2216322370872 2218802452713 2228622449592 2230828482267 2232694278738 2235961543662 2242919693553 2246195075586 2251363494996 2263566007164 2265459184296 2267701680321 2279992746339 2281414162137 2285238933054 2288576114748 2295697997362 2300980321332 2305184352723 2306274799752 2313451759388 2317678576857 2318774934168 2319123487131 2323011477402 2324459712366 2331693262129 2337058409994 2339013053916 2344395044376 2349725393246 2351690631444 2353156745852 2357101792584 2359435002309 2362880534058 2370233646627 2373702182973 2375687474622 2381153851692 2388563829498 2390561550972 2394059834628 2396062152792 2397555929736 2410550812824 2412936929799 2414955036186 2418489016614 2428044223374 2433631071564 2435666485896 2446821483876 2448346905708 2450394627912 2452820184837 2463675899608 2471789050038 2473856378532 2483101915514 2487264814188 2488815449604 2492987926968 2493362667231 2494542130344 2502304964236 2504397815304 2507200255791 2508062683896 2512645067394 2529952895052 2535774231672 2543665376868 2548641582333 2549518265448 2563336792632 2564052869301 2585709432684 2589493290516 2591659063224 2605705995816 2608621800939 2620560921517 2626590744162 2632294832508 2634496403112 2640827008358 2648775516408 2651739516657 2664792299576 2670005467206 2675803838004 2684477041554 2690653933044 2696497145496 2697250420953 2708838453288 2711869664427 2726568144993 2728848562902 2735127551772 2756693956401 2768894558584 2771635387059 2778012826974 2780336271636 2786657801081 2793069807066 2797148584692 2812309281628 2817447542217 2821570519383 2823930394362 2832718260603 2834484262049 2839236250158 2841006315114 2845769237388 2856404723326 2858793732564 2865371720904 2868208048629 2880902190936 2883753891711 2886165774954 2887965097182 2894610207852 2903618024538 2910299152068 2912733236952 2921797451188 2926073131212 2928520408968 2930346136344 2931419245293 2949145136421 2951611710894 2958403270284 2967609606346 2974437976356 2976925704984 2979872455959 2981282058216 2990559591404 2994926767448 2997891337023 3002917275666 3004789384278 3007302497892 3016661004798 3021075505602 3023602240428 3030559447608 3039990328452 3041885549516 3046985244072 3047443259949 3054455324514 3064355868189 3071010637926 3073579136964 3078076930236 3090238102476 3092164649508 3097348636536 3099279616488 3115006378407 3116077879992 3121771144338 3145913336412 3148544481768 3150507378744 3160311528836 3164936243964 3167583299496 3184751772664 3197911903956 3217249239732 3219940048248 3223543186017 3224652022152 3237392297832 3241014964803 3263340015474 3270426913116 3277952055576 3294585460089 3295718733384 3296639403387 3314507367633 3324483556308 3335259354658 3342933674388 3349041418107 3350193423192 3369292613379 3377045242494 3387554361961 3395349010746 3398188776444 3405568521096 3413751986414 3418737159068 3427858399581 3432864172122 3443546996043 3451470481998 3459412199628 3470177639082 3478162401252 3486689568549 3502120992216 3505587614991 3508519580874 3519437838931 3524588089869 3527535947166 3529735118778 3535652688876 3560007289608 3563531211933 3579302722072 3582845744247 3585842326458 3591089751942 3594093229188 3596333894604 3607525424426 3615826219236 3622432554279 3635424193324 3638464750536 3642066335061 3650446607346 3664089411917 3670232225814 3672520358562 3675591941868 3684049355448 3692425617958 3695513849412 3704017102632 3707683575057 3724093076088 3724652873271 3730897221282 3733223174406 3741813195516 3753457446354 3756596722956 3762094025844 3765240525816 3776957680804 3785648333544 3788008420152 3794929342578 3807230018053 3815498065302 3824277398172 3827475906408 3845005188948 3848221033272 3850620129576 3871490699384 3878564149026 3884239935774 3887488594836 3908558993724 3917552456664 3932193515228 3935482281192 3939886116243 3948442248762 3961240512537 3973163274612 3997188449364 4003889700888 4005008200809 4006385845704 4022214673064 4026715562331 4028100674136 4035980899566 4063257679932 4070069695944 4072607099352 4085807824252 4093272844353 4094680850568 4102691327658 4118024305241 4139922919176 4153341837876 4162361525784 4167019240461 4189604710599 4195722877038 4218463922442 4237352657208 4258854375237 4261509472671 4284607084989 4288190598846 4298057581356 4311432824314 4321353286404 4329248662431 4331947645773 4351120020632 4355427036807 4365448728102 4369099855428 4379033687413 4382696176782 4389109696818 4392780613452 4395519204516 4402888254072 4419343156844 4427417566341 4437604905426 4451414409519 4461656964534 4465388557476 4471923087324 4485839387106 4492390151172 4502726989992 4507184076417 4524991507197 4527132014328 4531613258403 4535403360642 4559985492678 4562828324274 4570477866108 4577152229496 4591395994724 4601960642664 4606515956889 4610368705446 4626903518776 4635357153714 4638246974262 4646022954804 4648919424732 4663386524258 4674116819988 4678026107832 4682656716507 4699450786492 4703381262888 4706313491704 4718870004618 4725761068116 4740467293254 4747404365946 4751374949244 4762307703384 4777127658996 4781123101944 4788119669256 4825873859598 4829910072372 4836978033228 4856088446748 4867262143128 4893642967752 4895010023211 4896693811416 4905640369674 4921541242849 4943578100076 4947712757064 4966203831028 4974529628376 4977630899208 4986725334462 5002889031987 5004609928472 5014400511582 5025290134788 5059905790104 5065567863741 5087330753736 5093023516119 5097283164666 5120627979621 5128105738602 5171418865368 5177205722997 5178986581032 5205266458623 5217243601878 5241121843034 5253181488324 5262779371311 5264589665016 5281654016716 5291303920749 5294602678167 5303479033314 5323299711653 5340010934412 5351607676008 5368954083108 5378763489687 5381307866088 5386634627913 5394500841906 5411288136639 5423739328854 5453136289986 5457697125804 5470255103544 5505348338721 5508780537843 5513387912802 5530545175463 5538638426937 5543270774118 5556025653948 5560672543272 5573315602162 5586139614132 5594297169384 5596345831923 5599834761609 5624618563256 5630186169531 5634895084434 5643141038766 5647860788724 5665436521206 5668968524098 5678472500316 5682012630228 5691538474776 5692394013867 5712809446652 5717587465128 5723247097953 5736416097258 5767507783422 5772331549908 5775930194364 5789220415704 5807236049076 5817846223539 5820598304136 5826359903661 5843594902376 5852146262424 5862838490586 5898290272842 5903223421788 5916806540568 5935219212692 5948875952712 5959744911918 5981119182808 5982790028369 5995782674046 6005834551332 6009578768556 6014604995784 6033322009596 6042151011204 6047204480856 6053971349349 6079980656904 6083771099032 6094886519898 6108910649028 6128711736378 6142021275852 6147158273928 6156153860472 6180476204952 6184329299016 6230012756814 6243542288676 6291826672824 6293584315557 6320623057672 6327695883663 6329872487928 6361992338317 6395823807912 6432285898269 6434498479464 6447086372034 6467149236471 6471181051093 6482029929606 6526680030948 6540853826232 6548173092153 6574044265173 6583664545227 6589170920178 6593278806774 6629014735266 6648967112616 6670518709316 6685867348776 6692485446801 6698082836214 6728759080659 6738585226758 6754090484988 6775108723922 6790698021492 6796377552888 6803105040963 6827503972828 6837474318136 6839978239017 6844242486411 6855716799162 6865728344244 6881338651649 6887093992086 6902940963996 6918824399256 6940355278164 6953035730571 6956324802504 6957370461393 6973379137098 6995079786387 7011175229982 7017039161748 7038875677862 7049176179738 7055071894332 7059470237556 7071305377752 7110700939881 7121106548919 7127062423866 7165691488494 7171684652916 7182179503884 7188186458376 7192667789208 7215050848852 7231652438472 7238810789397 7244865108558 7270848386648 7284132670122 7300893214692 7328178823834 7340464451628 7345040717124 7351183883736 7358460554511 7384851235916 7391027698824 7415367150114 7449305746542 7461794442564 7466446348812 7483626391032 7506914892708 7513193445912 7521600767373 7524188051688 7553915361608 7589858685156 7614460036106 7630996130604 7645924746999 7648554796344 7690010377896 7692158607903 7733850524477 7757128298052 7768479871548 7774977189672 7817117987448 7825865402817 7861682764551 7864387030456 7879772232486 7896884497524 7922481025074 7946326549224 7994376898728 8010016401618 8034942990767 8053431124662 8071961799132 8126515359864 8135608993281 8171615648504 8179704434979 8186545688706 8205382655316 8224038876361 8236048610482 8270081869203 8306683675752 8314906161177 8334038480922 8359973403243 8365185261169 8379209421198 8391445754076 8436927844884 8452342626651 8464711558149 8498154781809 8503452786147 8517708750474 8523018945342 8569214169978 8576381197692 8596115162712 8622865648628 8642706572808 8651261675133 8658497324862 8663895291546 8690856704299 8710854073614 8730897456204 8738199710856 8758067374826 8765392353564 8778219393636 8785561226904 8791038409032 8794257735879 8838686313688 8847435409263 8854835132682 8875209810852 8902828819038 8923313929068 8930777114952 8943846174648 8971678774212 8984780302344 8993674011069 9014368152834 9049983014394 9063226516806 9070806721284 9119970985356 9125656648548 9140955732216 9142329779847 9182791989448 9193067604567 9213031913778 9220737410892 9270714307428 9276493948524 9292045909608 9297838849464 9326773048516 9345019135221 9348233639976 9365313433014 9398901572984 9437740009236 9451522136232 9480934586508 9494808731892 9502749898488 9554255317992 9651747719196 9659820144744 9673956066456 9712176893496 9723044894409 9790020046422 9811280739348 9843082485698 9883756380267 9887156200152 9889918210161 9932407662056 9943522102899 9973450668924 9997416531641 10005778063974 10028801023164 10050580269576 10107877840137 10131135727482 10162663085883 10186047032238 10194566329332 10241255959242 10256211477204 10330640988129 10354411445994 10386633622211 10410532917246 10434487203756 10482243686068 10506362976648 10516762844973 10525558742622 10558313516793 10563308033432 10573764269607 10582607841498 10589205356334 10606958066628 10646599423306 10680021868824 10690593635799 10737908166216 10748537232741 10757526979374 10773269255826 10789001683812 10813532166877 10822576273278 10847478657708 10906272579972 10915394251608 10926199005183 10992268235751 11010696677442 11017561075686 11026775825604 11061090350926 11077276853874 11086541548236 11112051307896 11146631204324 11172279228264 11173958619813 11192691663846 11199669523218 11260372339062 11269790168868 11286282077532 11295721577448 11330873042412 11337937048196 11356945000632 11364025260456 11384788027734 11421690054159 11425618893304 11446494195906 11472832194516 11535015566844 11544663099816 11551860388728 11614472098152 11635692447078 11652719807322 11725676981172 11796580545684 11806446843576 11819658348729 11870438425384 11883721537611 11919489823836 11965580056738 11991565348092 12011669102664 12015024602427 12019157537112 12066644019192 12080146686993 12084302022408 12107942698698 12189773039796 12217821298056 12257423472756 12279818533059 12284042551704 12354072915723 12460025513628 12487084577352 12568814131797 12587168631114 12626338985491 12655391767326 12723984676634 12776563125711 12784528418013 12853821254967 12864571796538 12894172744068 12923489662853 12934298472942 12942362102186 12964059859212 12995842937319 13053360061896 13066281110421 13096346184306 13137101062239 13148088530346 13167329090454 13178341840356 13186557613548 13258029470532 13282252699023 13341037418632 13354243228557 13384970893602 13396165672428 13457518161318 13477170453516 13508180969976 13550217447844 13574974521591 13581396042984 13594839775209 13606210081926 13655007945656 13657060535327 13679956478034 13688484972822 13711433598324 13731456688488 13762677303298 13774187984172 13805881927992 13819547870667 13880710556328 13906071461142 13914740922786 13946758274196 13990159572774 14022350459964 14034078323496 14077751355724 14098352359476 14110143788664 14118940475112 14221401879762 14242213097838 14254124847732 14331382976988 14343369305832 14364359007768 14430101697704 14477621578794 14489730217116 14568265340244 14601786429384 14656357647668 14680928903256 14685030069633 14690081434248 14716921109022 14764623728547 14769702471832 14830734300228 14898611493084 14923588885128 14932892697624 15008667095961 15013829785416 15043201534746 15179717370312 15228920072212 15261992261208 15279070548357 15291849493998 15361883938863 15384317215806 15467701048954 15514256596104 15531617168991 15536959743096 15615799375869 15651730805634 15723365529102 15759544464972 15793768995048 15844962050148 15873911762247 15883808034501 15969899134959 16020032803236 16069885981534 16106862249324 16136290469061 16143923598264 16233864409917 16271217986562 16321852834903 16359408869958 16373091377412 16410765310632 16448077752722 16472097220964 16516045016163 16526341613529 16540163738406 16591635526389 16615915280811 16629812322354 16668076961844 16719946806486 16730370522338 16758418842396 16782891508152 16799504284827 16873855689768 16890558508593 16904685253302 16929423116298 16996309563618 17006905572294 17035417500948 17046037890684 17138428339956 17152762395384 17169741293859 17245731297256 17302523350266 17316994649724 17327790583092 17381713408598 17421708147228 17453538670617 17461794912408 17516134749652 17530784707128 17556438787272 17588515471758 17694870818526 17709670265364 17750419621704 17805657638076 17846627858136 17943357548424 17948370085107 17987348022138 18028736305668 18099966028788 18126453033612 18141613442568 18239941970712 18251313297096 18284659559694 18343926450619 18386135209134 18426063827556 18441474821784 18541428614856 18552987897048 18653546097032 18690038270442 18730626866028 18875480018472 18880752946671 18961869173016 18983087650989 18989617463784 19085977014951 19296857694807 19303495438392 19401447709413 19413543153279 19446089788818 19580040092844 19622561478696 19686164971396 19722132795519 19750993635681 19767512760534 19779836420322 19841389834343 19887044205798 19946901337848 19994833063282 20011556127948 20057602046328 20077456340403 20186277241977 20215755680274 20262271454964 20325326171766 20372094064476 20389132658664 20482511918484 20512422954408 20519934717051 20532727459233 20644015954947 20661281976258 20708822891988 20773267244422 20821065834492 20859107191713 20868974407512 20872111384179 20964487372136 20985239359161 21033525689946 21051117485244 21116627033586 21147528539214 21165215682996 21178410712668 21213916133256 21293198846612 21332102819643 21363319646757 21381187271598 21497074465482 21515053958748 21546538511652 21578003367624 21627064333754 21645152546556 21694957315416 21716432368191 21812545159944 21852398010366 21984536471502 22021393354884 22035122151372 22053551651208 22122180701852 22154553707748 22173083096472 22293262408648 22347917239626 22385383327692 22399339046436 22520744678124 22539580337736 22564802302119 22572564155064 22661746084824 22675874096392 22769576055468 22843380108318 22892988391812 22945664389032 23070031133688 23076475823709 23201551573431 23271384894156 23305439614644 23451353962344 23585048293653 23593161091368 23639316697458 23712880533727 23767443075222 23838979647672 23931160113476 23983130696184 24030049204854 24104828972301 24160293373986 24215885397396 24379546079592 24406826979843 24514846945512 24539113304937 24559637066118 24672116629083 24708145831446 24920051027256 24944718483531 25079920209729 25095555783507 25137628263594 25174337262228 25252677970982 25310783534652 25357027879953 25447969353268 25494464345427 25510358358441 25553126251422 25569056836026 25648625883419 25707642509934 25729143593076 25788345488136 25846979325706 25868596945884 25884724204372 25928119718424 25953785025399 25991685874638 26072570112897 26132562220842 26192692368612 26274202124478 26296177060692 26334658180908 26356683680712 26373115227096 26516058941064 26542306227789 26564505398046 26708486457114 26769941787204 26792331344856 26915036322636 26954340907032 26981022033207 27100434895688 27149949043182 27189679550418 27212420163852 27314121070654 27359912956068 27376969945644 27422867196648 27426989339541 27525354606596 27548375968344 27579202813701 27639095741334 27812142922284 27829481845572 27893516548392 27980319145548 28035057405663 28044700919928 28155502711448 28196704718952 28442803759524 28484426195676 28508249695464 28662765953976 28826170136687 28955243157588 28979460434232 29136530680488 29169134683227 29312715295336 29370060139266 29433842218044 29529247457094 29661468600456 29669754630483 29797222986168 29830566308697 29992249594923 30017334191922 30086403069492 30323633520411 30457840144424 30487989257649 30558141096714 30583698987996 30653235811891 30723767877726 30768634431612 30935402097908 30991922964387 31063234337982 31159900866633 31179326882539 31231598751738 31303461611268 31446731058204 31519088929944 31550288534919 31674940550379 31689924100296 31721292808821 31747823524494 31767616069002 31939798269918 32040065606472 32139771963068 32213724498648 32245611698223 32272580938122 32440596500631 32467728819834 32542435973124 32643705669806 32718817739916 32746182754824 32778597015549 32896155505444 32944194441928 32976804707253 33032090032326 33052683227058 33080327476812 33183271052778 33231830561622 33259624644708 33336153923688 33439893612972 33460741044676 33516837684792 33521875859439 33599008569654 33781117017186 33809370506604 33858846232596 33992619127236 34013811144588 34070835001896 34092075781368 34265070162477 34276856679912 34339482587718 34605046700532 34633989299448 34655581166184 34763426817196 34843416294456 34907077341234 35032269499304 35177030943516 35389741637052 35419340530728 35458975046187 35611315276152 35651164612833 35896740170214 35974696044276 36057472611336 36199932057576 36240440060979 36252906067224 36569319119388 36687852901238 36772270418268 36839455599177 36852127655112 37062218747169 37263097981571 37380076540884 37461253732056 37706442395391 37761505893342 37879016956473 37966175301978 38171954029902 38353585254039 38561463764901 38593715389614 38713816228241 38770468988559 38802895418826 38827086306558 38892179577636 39160080185688 39198843331263 39372329942792 39411303186717 39444265591038 39501987271362 39535025521068 39559672840644 39682779668686 39774088411596 39846758097069 39989666126564 40023112255896 40062729685671 40154912680806 40304983531087 40372554483954 40431511360548 40524542909928 40650652343532 40724923564773 40744188128952 40784519325627 40965023836968 40971181605981 41039869434102 41065454918466 41288031909894 41322563952516 41417645783976 41546534488844 41642131668984 41718214383426 41744222768358 41879530198583 41970478718322 42067051379892 42102234970488 42233254067172 42295057078428 42330431365992 42356821425336 42586397693224 42664205639286 42726639293514 42762374543196 42994148930964 43030107917496 43093077023304 43254128667508 43290305093112 43432864736382 43704796020732 43969072943004 44042786709768 44055090208899 44070244302744 44244361403704 44293871185641 44309107415496 44695834479252 44770766655384 44798678092872 45026001287883 45041489356248 45129604604238 45298267357651 45539152110936 45686760216636 45785976783624 45837211645071 46085651816589 46152951647418 46403103146862 46542769788312 46610879229288 46847398127607 47170096587306 47278633394916 47425761067454 47534886150444 47621735286741 47651424103503 47862320226952 47909697404877 48060098409708 48169370561543 48209657944602 48320586747972 48431770794792 48701593229751 48813653959686 48965558504709 49078226609874 49119274132236 49344233258166 49416291662892 49579024840587 49774906579167 49847745842433 49889436967062 50159840419458 50191111567014 50275256527188 50348674524456 50505355941964 50621567069304 50671675525779 50714055759906 50895938706536 50988928690854 51020716716882 51106252502844 51138113672052 51297251766838 51415285019868 51458287186152 51509223881577 51693958651412 51737193891768 51769448408744 51907570050798 51983371749276 52145140225794 52265124441684 52385384737224 52548404248956 52592354121384 52669316361816 53084612455578 53129010796092 53416972914228 53539883574408 53830072645272 53845110255321 53962044066414 54136953671339 54299898086364 54379359100836 54424840327704 54628242141308 54719825912136 54753939891288 54853978679082 55031779351857 55050709213192 55158405627402 55278191482668 55624285844568 55658963691144 55960638291096 56070114811326 56885607519048 56949262952967 56968852391352 57257931044853 57652340273374 57890573084421 57910486315176 58204343128239 58240629459837 58338269366454 58556296828183 58740120278532 58867684436088 59058494914188 59166398386557 59252980907043 59339509260966 59524169503029 59661132617394 59984499189846 60034668383844 60172806138984 60558831725931 60647267040822 60835996930093 60975978515298 61116282193428 61167397975992 61306471623782 61447535755452 61537268863224 61559804151153 61598182377699 61870804195816 61932047864841 61983845928774 62126468675964 62319801733266 62358653765078 62463197503476 62606923222536 62616334152537 62893462116408 62955718077483 63100577069838 63349881100758 63442585617642 63495647048988 63535232138004 63879596539836 63996308458929 64089958940271 64279543926136 64491223396446 64545161876244 64881193001262 64935457639668 65084871946248 65287411339612 65437635479832 65557194031098 65792311010888 65953609414506 66064180064652 66105366454116 66160654953624 66366542105556 66463661123244 66519249289416 66879787225944 66921482089352 67043751718878 67198017139308 67562234034372 67618741013208 67717692465192 67985238254472 68027622289176 68530140324954 68678965175436 69210093401064 69229427471127 69526853634392 69604654720293 69814154682468 69981915721487 70354061887032 70755144880959 70779483274104 70917950092374 71138641601181 71302329225666 71793480340428 71949392088552 72314486916903 72480880121958 73138638238776 73375705802476 73544540836536 73617339914811 73678911198354 74016349887249 74124437494338 74526195963142 74760153081768 74834155450593 75239760629187 75286667350521 75412884790782 75523011786684 75694725168139 75758033912946 75932350603956 76343908059804 76483393036281 76531075075323 76707170508078 76945877650257 77122927529802 77187430779228 77427632456482 77540937977118 77605790837652 77654172613116 77784359155272 78217710338691 78397686662526 78822606373434 78888531182076 79003974542724 79070051042136 79119345681288 79365559337372 79548176823192 79626918683367 79693516194138 79979332253128 80125459371342 80309825361612 80609967062174 80745108967908 80863022721096 80943066099621 81301304687064 81449847129546 81569038651254 81942363211962 82079738868204 82130909836932 82576063819788 82645127905032 82737608441103 83093068977688 83436428766852 83488445536716 83759060397166 83940957436644 84105172216989 84134102759784 84466508134344 84590114156856 85328411278572 85453278587028 85524749086392 85988297861928 86478510410061 86508257335016 86865729472764 87409592041464 87938145886008 88110180417798 88384372898437 88587742371282 89391668958504 89491698926091 89976748784769 90052002575766 90259209208476 90464427639971 90596534715302 90970900561233 91373520433272 91463967772947 91674423290142 91959707435673 92171303633178 92305903294836 92806206293724 92975768893161 93479702599899 93537980647617 93694796255214 94340193174612 94557266789832 94851522134908 95024821651137 95069772300888 95163878426463 95243470573482 95302848207006 95599423747289 95819394809754 96120196819416 96338741123086 96419315889204 96641173495944 96736835094669 97321789501893 97403186459502 97627307919372 97931117009418 98156453219748 98238548264472 98688466516332 98832583325784 98930414121759 99158049681174 99549813158334 99695491684866 99778873934124 100319680838916 100382223134028 100550513054376 100565627578317 101010711883928 101343351051558 101428111519812 101977857381708 102041433433764 102212505005688 102276227344104 102594503533676 102795210487431 102830570039736 103018447763154 103387917302824 103815140101596 103966743498552 104290280451588 104530248883368 105096808497912 106169224911156 106258021592184 106833945828456 106953493838499 107690220510642 107924088132828 108273907342678 108599796172728 108721320182937 108758718201672 109256484282616 109707957358164 110063558703714 110316811254804 110556382965336 111186656241507 111789293944713 112140229622652 113637050869419 113898525905934 114252969844321 114515862089706 115304680546748 115684391294703 115781146168842 116141448684723 116311406965677 116408686256478 116481258919674 116676538732908 117112593656366 117480240557064 117596529993789 118116989828376 118233909560151 118332796773114 118505961814086 118679018521932 119048339006058 119322265234788 119968998379692 120069336767688 120188189057013 120914950593261 121117663451862 121294534081644 121671993860186 121951957030596 122174770694319 122232564386856 122612943247564 122895071510904 122913544817943 123119608302306 123196364755398 123864095729682 123967691857548 124252937351928 124639603466532 124717307530156 124926395006952 125232668305074 125638590595749 125911436154966 126201154139676 126699762201516 126885171235284 126991294097976 127070464276008 127759193079672 127992616917858 128179917880542 128982446792892 129090323752488 129762386002524 129870915279336 130574822679224 131114388062196 131907218829012 132128360129304 132165270626697 132210732908232 132733084211112 132881613556923 132927322246488 134087503437756 134396034278616 135078003863649 135124468068744 135894802072953 137060280649908 137357930350872 138256955449767 138458854942254 138889728840401 139209309440586 139628309364936 139963831442974 140542194382821 141510289761918 141835900184748 142277283202362 142604658451332 142954272310509 143586960680856 143729092214631 144508111684629 144628973833806 144961760243916 146104779689253 146751411604952 146896675514127 147234679829622 147357822396708 148032699774498 148248874988676 149052391926284 149324719737501 149543237527299 149668310901186 150227665888597 150479521258374 150573334701042 150825769581564 151046023573368 151389450336278 151516067825892 151864701207912 152015026577337 152687816119608 152966786072562 153062150150646 153414341016156 153891755300514 154245855059604 154374861558456 154855264912964 155081875954236 155211581675304 155308345226232 156435420677382 156795373325052 157645212746868 157777062364152 158007949085448 158731118674744 159253837366734 159387032388276 160250918742684 160619650723224 161219934124348 161490217935816 161535330765963 161886132199242 162410861014017 162899694259092 163138077302508 163884726423924 164159477736408 164261819673864 165095338055571 165152127639576 165475216882206 166872857533704 166976891073432 167518120794332 167881914873288 168210344433978 170656822557144 170847788858901 170906557174056 171773793134559 172957020820122 173731458945528 174613029384717 174721888379511 175668890484549 176220360835596 176768745796874 177175484742564 177499195159671 178572508509087 178983397852182 179540381183933 179953497569538 180104005151532 180518418416952 180928855279942 181193069430604 181676495177793 181941801122466 182507990790279 182927935545894 183348846580284 183919414871346 184342607266356 184611806589672 184794547133097 185612412587448 185796143594523 185951537786322 186959405199798 187075961295234 187389592510428 188680386349224 188867154232449 189703044269816 190049643302274 190327756852926 190486941146964 190605696414012 191198847494578 191638789619508 191988925376787 192677482246172 192838631778408 193473670189338 194643579003786 194806372919004 195254615838744 195862234018836 196312906439496 197376933032664 197860828243518 198316099362348 199099626316668 199390983369732 199557747868248 200639361677832 200764446268056 201131255156634 201783190956809 202686702103116 202856223039624 203955714763416 204082866867528 205189007067352 205590420974862 206036895526308 207630280203192 207688282413381 208580560903176 208813964160879 209945747164461 212265434642877 212338449822312 213415924803543 213906987676998 215380441021284 215848176265656 216547814685356 216943460750709 217442640365874 218255288177773 219415914716328 220127117407428 220633622509608 220852019744433 222049049661747 222373312483014 223578587889426 224280459245304 225719281887561 225860002051563 227084175504417 227274101738838 227797051811868 228505939688642 229031724179412 229450179108843 229593225225969 230609361093496 230837632950771 231368782589406 231562292337684 232282897369446 232622813931354 232817372512956 232962517839348 233353077465816 234225187312732 234653131016073 235193059987578 236467819120302 236665593546228 237011923628172 237358037043864 238096678012116 238644530469576 238880756050101 239937996759384 240376378114026 241829901186522 242235326903724 242589068163288 243343987720372 243903914061192 244349541388638 245225886495128 245827089635886 246239216604612 246392729510796 247728191459364 247935383715096 248212825323309 249279206933064 249434615060312 250465336610148 251277181191498 251822872309932 252402308279352 253399524403032 253770342470568 255985233835716 256359835761084 257964893585784 259435531230183 259524772005048 260841685870997 262228776124392 263814437658024 264330541253394 265153118695311 265763227113846 268175006875512 268475096778273 269930246354307 270156007727298 271393282919913 271789604145906 274120561299816 274391903318841 275879122307019 276513910899534 276917709884508 277779457680802 278418618881172 278927306679483 279927662885948 280439107799697 280613941942851 281084388765642 282134884717609 283020579523836 283671800369496 284554566404724 285074464953411 285209316902664 285491635279389 285908544621018 286798271241867 287458184429262 289016223369258 289257947667612 289923520487832 291965368505679 292209559378506 293793351028254 294469359659244 294715644793416 296065399548996 296497749977352 296791242365277 298104783852568 298649439475002 299086475054598 299336621802372 300455331777194 300959042516748 301146669402084 301651539163128 301696882734951 302778900672556 303032135651784 304030053154674 305933572145124 306124300301292 306828682032312 307783510601028 308385631462293 308491710119208 309710529825928 310163751908472 312870841354764 313590746650104 315290425493736 317087871503557 318507674733468 318774064776552 320501837485368 320860481515497 322439868248696 323070661531926 323772264398484 324821722028034 325799388518184 326276154605016 327769452847848 330190676111142 330950433764412 333559968724521 335036241588664 335367881834139 336420688867956 337185593930801 340911152608257 341695577717802 342758909532963 342972595707929 343547586269118 345914041640244 347053173884109 348424346054169 348934220897031 349226058769434 349443776759022 351337780969098 352440721671192 353537491593748 354350969485128 354701728680453 354998390319342 357145017018174 357966795704364 359080762367866 359906995139076 360208010303064 360564567171039 361857710559884 362386138861208 362744851779783 363352990355586 363883602244932 365015981580558 365855871091788 366697693160568 367838829742692 368685214532712 368740634453829 369589094266194 371592287189046 371903075572644 373918810399596 374151922590468 374779185020856 376915771787247 377734308464898 380099286604548 380655513705852 380973882293928 381211392828024 382397694989156 383277579239016 383977850753574 385354964492344 386947340378676 389287158007572 389612745838008 391724468037672 395721656487036 396632198724696 398199252633336 398644840670769 398781966739464 402262510313268 403566381913618 405234011590947 405373404206232 407684406218859 409894077797281 411180841949724 412073791052616 414770866349301 415376564826762 416669186521203 417627928321758 419891494328922 424530869285754 425851978510651 426831849607086 427813975353996 430760882042568 431187276643893 433095629370712 433524335053887 433886921501418 434885280731748 436510576355546 438314339067759 440254234814856 440690026542381 441704039488866 443354818841957 444098099323494 444746624966028 447157175778852 447974159212503 448629712581897 450682997665791 451438563775122 451720004103126 454168351008834 454548203477676 455594103623736 457011879377284 458063448358824 458900358217686 459186450451938 461675265901542 462737565178812 463124584675368 464565794738892 465245627862708 465634745025912 465925035678696 468450374625464 469306262032146 470386119975156 472935638240604 473331187092456 474023847256344 476193356024232 477761512100202 480752756228052 483659802373044 484470653807448 484605992297889 486687975440744 487232583042051 488699082777276 491654179271772 492478433209224 492785459021592 495286014166713 495456382918728 496425650646618 500930673220296 502554362382996 503645744619864 511970467671432 512719671522168 515321379403677 518871062460366 521683371741994 523839088154151 524165665138533 527006671453647 528661082506788 529863076176973 530306237390622 531526454227692 535717525527261 536950193556546 538621143551799 539860492708614 540312015454596 542786565839826 543579208291812 547523972370837 548783806637682 551758244614038 553027821799068 553835419769016 555558915361604 556837237762344 557388430783569 557854613358966 559855325771896 560878215599394 561227883885702 562168777531284 564269769435218 566041159047672 566601462697347 569109132809448 570148929906822 570983270558778 571817089242036 573596542483734 574916368858524 578032446738516 578515895335224 583930737011358 584419118757012 587586702056508 588938719318488 592130799097992 593582484730554 597298878950004 598172950109196 598673243604744 600910663554388 601918085033496 602293338804168 603393765469902 605349572870427 605557801345112 608060106309348 611867144290248 612248600602584 615567021202056 616771262924586 625741682709528 626441892482637 629837241493383 634175743007114 636796303928631 637015349466936 640247774410629 641720963030994 646141323063852 647544528796968 649643444056068 650830382252127 654765864533319 660381352222284 661900867528824 666147148985241 667119937449042 669195966231023 670735763668278 672841377735912 674371187861602 677157845662683 677580006154689 681252526513251 681822305216514 683391155435604 685517819065926 685945191415858 687095172538236 688779675677907 691828083280488 692512898852313 694106347768218 696848692108338 697868441794062 698452117538868 698887553518044 702675561938196 703959393048219 707074983187496 709403457360906 709996780638684 714290034036348 715933591408728 718161524735732 719813990278152 721129134342078 723715421119768 725489703559566 726705980711172 727767204489864 730031963161116 731711742183576 735677659485384 737481268907658 739178188532388 743184574378092 743806151145288 747837620799192 748303845180936 753831543574494 755468616929796 760198573209096 761311027411704 764795389978312 767955701507148 773894680757352 778306593690549 778574316015144 782525057612991 791443312974072 795459356085933 797289681341538 804525020626536 807132763827236 809790739062921 810468023181894 814179848759739 815368812437718 819788155594562 822361683899448 823175709956523 827637366921057 829541732698602 830753129653524 833338373042406 835255856643516 839782988657844 841317323399091 841841825828553 846404654152827 849061738571508 851703957021302 853663699214172 855223394860233 855627950707992 860394813725601 862374553287786 867048670107774 867773843002836 869770561463496 873021152711092 875896105517037 876628678135518 881380053084762 883408078977732 886709637683914 888196198646988 889493249932056 890373727095831 894314351557704 895948318425006 897259425163794 901365995331582 902877127550244 903440008206252 908336702017668 909096406955352 914023758754568 917800716435372 918372900903876 923350531803084 925156894386879 925475130357624 929131589477784 930491255725416 938612524064292 940772239950312 945871276481208 951263614510671 955523024200404 961505512456104 967319604746088 969211984595778 972228101882807 974465166084102 977398165554552 983308358543544 990572028333426 992851301293236 1000679906173563 1005108724765992 1006103645502417 1011556781792403 1022733457824771 1028276728598889 1028917787123787 1030642758807354 1037742124920732 1043366743483988 1045273038162507 1046802662691093 1047678176308302 1048331330277066 1051593661220179 1054013342907294 1057322165013576 1059726152353946 1060612474781244 1063052908455384 1064105186041359 1071435051054522 1073900387113092 1077242287103598 1079720985417228 1080624030909192 1085573131679652 1087158416583624 1088234555339349 1095047944741674 1097567613275364 1103516489228076 1106055643598136 1106221903361487 1111117830723208 1114776861567138 1115709226717932 1121756431198788 1122455767771404 1124337555062568 1128539538870436 1130747315361741 1133202925394694 1140297859813644 1141966541117556 1143634178484072 1147193084967468 1149832737717048 1156064893477032 1167861474022716 1168838237514024 1175173404113016 1187164969461108 1194597757900008 1195934522012307 1196345900218392 1201821327108776 1206787530939804 1210699145740854 1216120212618696 1223053218656577 1229682233391843 1233542525849172 1250007559563609 1252883784965274 1256782668287531 1259674482986766 1268351486014228 1273592607857262 1277555935531953 1280495548821258 1283441926061988 1292282646127704 1293561829931679 1299286888112136 1300573005161661 1301660764504254 1309531729066638 1320762704444568 1322070079627143 1330064456525871 1332294297970482 1334239874898084 1338391932462046 1341471527336556 1343922477637509 1348742375723204 1352048992997373 1354315691325366 1355160012309378 1362505053026502 1363644610433028 1366782310871208 1371035638131852 1371890382831716 1374190345076472 1377559351355814 1385025797704626 1388212695536436 1393697384216676 1395736883588124 1396904235077736 1397775107036088 1405351123876392 1407918786096438 1418806914721812 1419993561277368 1428580068072696 1436323049471464 1442258268684156 1450979407119132 1453411961422344 1453817976893667 1460063926322232 1461697749126153 1474962537815316 1478356377064776 1485858042500139 1486369148756184 1507663087148988 1510937233859592 1527787017244411 1535911403014296 1545964138211031 1556613187381098 1565050115225982 1572496995415599 1581020014360941 1589589228530919 1590918712171866 1594579362683076 1607152576581783 1614265527654472 1615863430655397 1619581478125842 1620936046363788 1628359697519478 1630737624875436 1639576311189124 1642571917112511 1646351419913046 1652504324774567 1655274733842114 1659083465397204 1661506259307048 1666676746084812 1670511713287032 1672165292350707 1679565977315688 1682634646798182 1683683651657106 1692809308305654 1698123477143016 1703407914042604 1707327398428344 1710446789720466 1720789627451202 1724749106575572 1734097340215548 1735547686005672 1746042305422184 1751792211034074 1753257356271036 1762760106169524 1766816157955464 1773419275367828 1776392397293976 1780747454191662 1791896636850012 1794518850327588 1802731990663164 1805754255100488 1806880016412504 1816048718611281 1816673404035336 1835601432870744 1836745801807752 1846701063606168 1850313788773758 1877225048128584 1879325677447911 1889511724480149 1902527229021342 1911046048400808 1920743323231887 1938423969191556 1944456203765614 1948930332168204 1952491146756381 1964297593599957 1974944193023263 1981144056666852 1985702602586472 1998441446955723 2001359812347126 2007587898693069 2012207291004834 2023113563584806 2032740018464067 2043757579539753 2045466915649542 2056553457197778 2057835574247574 2061285517614708 2075484249841464 2077538696556939 2086733486967976 2090546076325014 2093605325382186 2095356352616604 2096662660554132 2103187322440358 2108026685814588 2111878179144657 2119452304707892 2121224949562488 2128210372082718 2142870102109044 2147800774226184 2154484574207196 2159441970834456 2171146263359304 2176469110678698 2190095889483348 2195135226550728 2207032978456152 2212443806722974 2219615100524899 2229553723134276 2231418453435864 2243512862397576 2244911535542808 2257079077740872 2261494630723482 2266405850789388 2280595719627288 2283933082235112 2294386169934936 2334919781071647 2335722948045432 2347575172838973 2374329938922216 2386378068257799 2391869044024614 2400808169955503 2413575061879608 2421398291481708 2429372217188763 2442539546279217 2446106437313154 2459364466783686 2467085051698344 2482912100763171 2500015119127218 2505767569930548 2513565336575062 2519348965973532 2523951970197273 2525525477485659 2536702972028456 2539213962458481 2547185215714524 2555111871063906 2560991097642516 2566883852123976 2581184441176803 2587123659863358 2601146010323322 2603321529008508 2619063458133276 2627688316551111 2644140159254286 2660128913051742 2664588595940964 2668479749796168 2676783864924092 2682943054673112 2687844955275018 2697484751446408 2704097985994746 2708631382650732 2710320024618756 2725010106053004 2727289220866056 2742071276263704 2743780765663432 2755118702711628 2770051595409252 2776425391072872 2787394768433352 2791473767176248 2815837572192876 2837613829443624 2853790843532013 2869258544580967 2884516537368312 2901958814238264 2907635953787334 2916684305648421 2923395498252306 2949925075630632 2971716085000278 3015326174297976 3018310936507251 3034670345377209 3055574034488822 3068200373474313 3084830185796667 3086753361371361 3091928276422062 3103483731893699 3113226374762196 3130100230451964 3135819114487521 3140407988073279 3144993990831198 3154780983660537 3162040028721882 3179178457061838 3181837424343732 3189158725366152 3214305153163566 3231726861310794 3239162956251684 3241872092727576 3256719395038956 3261475249750872 3264703666018047 3279152622378248 3285143834225022 3292702839826092 3305008649549134 3310549467684228 3318166930794408 3318665710084461 3333353492169624 3344330584701414 3365269293596364 3367367303314212 3385618616611308 3392241946085223 3406815828085208 3420893579440932 3441579254902404 3449498213151144 3468194680431096 3503584422068148 3506514712542072 3525520212339048 3546838550735656 3561494908383324 3583793273700024 3589037700655176 3605463981326328 3632097437222562 3669159655969731 3689046700175529 3700627577547516 3709041533238811 3750022678690827 3758651354895822 3770348004862593 3779023448960298 3805054458042684 3832667806595859 3841486646463774 3876847938383112 3888912407531228 3897860664336408 3901719015484983 3904982293512762 3928595187199914 3949888386046526 3962288113333704 3966210238881429 3990193369577613 3996882893911446 4002719624694252 4015175797386138 4024414582009668 4046227127169612 4056146978992119 4065480036928134 4087515159079506 4090933831299084 4113106914395556 4115671148495148 4122571035229416 4155077393113878 4181092152650028 4187210650764372 4190712705233208 4193325321108264 4206374644880716 4216053371629176 4223756358289314 4238904609415784 4256420744165436 4285740204218088 4308969148414392 4352938221357396 4380191778966696 4385093247378459 4424887613445948 4439230201049798 4457574127500417 4459107446268552 4522989261446964 4532811701578776 4583361051733233 4669839562143294 4684371763617161 4695150345677946 4743060043082823 4768767685592757 4772756136515598 4783738088049228 4801616339911006 4821457729745349 4842796582963416 4847590291966191 4858744434377526 4885079092558434 4892212874626308 4918728933567372 4927715751337533 4957512974323701 4965824201526342 5000030238254436 5011535139861096 5027130673150124 5038697931947064 5047903940394546 5051050954971318 5078427924916962 5094370431429048 5110223742127812 5121982195285032 5162368882353606 5174247319726716 5202292020646644 5206643058017016 5238126916266552 5255376633102222 5288280318508572 5320257826103484 5329177191881928 5353567729848184 5375689910550036 5408195971989492 5417262765301464 5420640049237512 5448146155833843 5450020212106008 5510237405423256 5540103190818504 5631675144385752 5668535173440447 5707581687064026 5738517089161934 5762229969695661 5815271907574668 5833368611296842 5846790996504612 5892892780799871 5924832579069789 5943432170000556 6022763696079207 6036621873014502 6069340690754418 6111148068977644 6131272738619259 6136400746948626 6169660371593334 6173506722742722 6183856552844124 6206967463787398 6226452749524392 6232616089670817 6260200460903928 6271638228975042 6280815976146558 6289987981662396 6309561967321074 6324080057443764 6358356914123676 6363674848687464 6428610306327132 6463453722621588 6478325912503368 6513438790077912 6529407332036094 6570287668450044 6585405679652184 6610017299098268 6621098935368456 6637331420168922 6658845301574697 6688661169402828 6730538587192728 6734734606628424 6771237233222616 6784483892170446 6841787158881864 6883158509804808 7004759343214941 7007168844136296 7042725518516919 7122989816766648 7159134204773397 7202424509866509 7264194874445124 7327618638837651 7338319311939462 7361155628541253 7378093400351058 7401255155095032 7418083066477622 7448736302289513 7500045357381654 7517302709791644 7540696009725186 7558046897920596 7576576432456977 7610108916085368 7617641887375443 7665335613191718 7682973292927548 7743553323530409 7777824815062456 7803438030969966 7809964587025524 7857190374399828 7899776772093052 7932420477762858 7980386739155226 7993765787822892 8005439249388504 8030351594772276 8048829164019336 8092454254339224 8112293957984238 8130960073856268 8175030318159012 8181867662598168 8226213828791112 8231342296990296 8310154786227756 8362184305300056 8374421301528744 8412749289761432 8447512716578628 8512841488330872 8561372530596039 8607775633742901 8705876442714792 8750052916945263 8770186494756918 8849775226891896 8878460402099596 8915148255000834 9045978522893928 9054932809521753 9104011036131627 9166722103466466 9254490557390001 9260260084114083 9310451195681097 9339679124286588 9368743527234322 9390300691355892 9407457343462563 9464342950981611 9486120086165646 9537535371185514 9545512273031196 9567476176098456 9603232679822012 9642915459490698 9695180583932382 9717488868755052 9770158185116868 9784425749252616 9794110998054141 9837457867134744 9855431502675066 9915025948647402 9931648403052684 10000060476508872 10054261346300248 10095807880789092 10102101909942636 10156855849833924 10176725838255669 10220447484255624 10324737764707212 10348494639453432 10404584041293288 10510753266204444 10576560637017144 10640515652206968 10694509120710877 10751379821100072 10816391943978984 10896292311667686 11007478967909193 11067140100526587 11127124599716433 11250068036072481 11311044014587779 11337070346880894 11415163374128052 11477034178323868 11498003419787577 11524459939391322 11567530273421969 11630543815149336 11666737222593684 11693581993009224 11705157046454949 11785785561599742 11849665158139578 11886864340001112 11970580108732839 12045527392158414 12073243746029004 12138681381508836 12168440936976357 12222296137955288 12262545477238518 12272801493897252 12339320743186668 12347013445485444 12367713105688248 12413934927574796 12465232179341634 12543276457950084 12561631952293116 12579975963324792 12619123934642148 12648160114887528 12716713828247352 12857220612654264 12926907445243176 13058814664072188 13140575336900088 13155279742135377 13220034598196536 13274662840337844 13317690603149394 13377322338805656 13568967784340892 13750083155199699 13824609351162841 14009518686429882 14053115290851483 14085451037033838 14229180129248469 14306303056778271 14318268409546794 14404849019733018 14528389748890248 14542770875898573 14655237277675302 14676638623878924 14722311257082506 14756186800702116 14783147254012599 14836166132955244 14872538922971103 14897472604579026 15000090714763308 15034605419583288 15081392019450372 15116093795841192 15153152864913954 15235283774750886 15330671226383436 15365946585855096 15487106647060818 15606876061939932 15619929174051048 15714380748799656 15799553544186104 15864840955525716 15960773478310452 15987531575645784 16060703189544552 16224587915968476 16261920147712536 16344438467501529 16350060636318024 16620309572455512 16805657189688521 16895025433157256 17005605520321341 17122745061192078 17215551267485802 17500105833890526 17540372989513836 17678678342399613 17756920804199192 17774497737209367 17830296510001668 18068291088237621 18109865619043506 18177547572520237 18208022072263254 18333444206932932 18393818215857777 18508981114780002 18520520168228166 18620902391362194 18679358248573176 18737487054468644 18780601382711784 18814914686925126 18928685901963222 18972240172331292 19075070742371028 19091024546062392 19206465359644024 19285830918981396 19390361167864764 19434977737510104 19540316370233736 19588221996108282 19710863005350132 19830051897294804 19863296806105368 19976535904724091 20191615761578184 20204203819885272 20313711699667848 20353451676511338 20649475529414424 21021506532408888 21128176555550757 21389018241421754 21477402614320191 21607273529599527 21724386123255893 21792584623335372 21982855916512953 22014957935818386 22083466885623759 22134280201053174 22254249199432866 22500136072144962 22622088029175558 22674140693761788 22830326748256104 22852925662126329 22954068356647736 22996006839575154 23048919878782644 23135060546843938 23230659970591227 23333474445187368 23410314092909898 23571571123199484 23699330316279156 23941160217465678 24091054784316828 24146487492058008 24277362763017672 24336881873952714 24525090954477036 24545602987794504 24678641486373336 24694026890970888 24827869855149592 24930464358683268 25086552915900168 25123263904586232 25238247869284296 25684117591788117 25823326901228703 26117629328144376 26250158750835789 26310559484270754 26549325680675688 26635381206298788 27137935568681784 27312033108394881 27500166310399398 27649218702325682 27763471672170003 27780780252342249 27931353587043291 28019037372859764 28106230581702966 28170902074067676 28393028852944833 28458360258496938 28612606113556542 28636536819093588 28809698039466036 29085541751797146 29310474555350604 29353277247757848 29444622514165012 29512373601404232 29566294508025198 29672332265910488 29745077845942206 29794945209158052 30000181429526616 30162784038900744 30306305729827908 30470567549501772 30661342452766872 30974213294121636 31213752123879864 31729681911051432 31921546956620904 32083527362132631 32449175831936952 32688876935003058 33201420301579761 33381373799149299 33611314379377042 33750204108217443 33933132043763337 34011211040642682 34245490122384156 34431102534971604 34494010259362731 34702590820265907 35000211667781052 35080745979027672 35357356684799226 35548995474418734 35660593020003336 35911740326198517 36136582176475242 36219731238087012 36355095145040474 36416044144526508 36505322810929071 36666888413865864 36787636431715554 37017962229560004 37041040336456332 37241804782724388 37474974108937288 37629829373850252 37857371803926444 37944480344662584 38150141484742056 38571661837962792 38780722335729528 39176443992216564 39421726010700264 39660103794589608 39953071809448182 40706903353022676 41250249465599097 41473828053488523 42159345872554449 42256353111101514 42778036482843508 42918909170334813 42954805228640382 43214547059199054 43448772246511786 43585169246670744 43628312627695719 43965711833025906 44029915871636772 44166933771247518 44268560402106348 44508498398865732 44617616768913309 45000272144289924 45244176058351116 45348281387523576 45705851324252658 45992013679150308 46097839757565288 46270121093687876 46461319941182454 46820628185819796 47143142246398968 47398660632558312 47882320434931356 48182109568633656 48673763747905428 49033315402504587 49050181908954072 49860928717366536 50416971569065563 51368235183576234 51528089399788771 51646653802457406 52500317501671578 52621118968541508 53036035027198839 53270762412597576 53323493211628101 54204873264712863 54532642717560711 54624066216789762 55000332620798796 55298437404651364 55526943344340006 55561560504684498 55862707174086582 56038074745719528 56212461163405932 56341804148135352 56786057705889666 56916720516993876 57225212227113084 57273073638187176 57619396078932072 58171083503594292 58620949110701208 58889245028330024 59132589016050396 59490155691884412 59589890418316104 59929607714172273 60612611459655816 60941135099003544 61948426588243272 63384529666652271 64167054724265262 64821820588798581 65173158369767679 65377753870006116 66250400656871277 66402840603159522 66762747598298598 67222628758754084 67500408216434886 67866264087526674 68022422081285364 68490980244768312 68558776986378987 68862205069943208 68988020518725462 69405181640531814 70000423335562104 70714713369598452 71097990948837468 71823480652397034 72273164352950484 72439462476174024 72710190290080948 72832088289053016 73010645621858142 73575272863431108 74035924459120008 74082080672912664 74483609565448776 75259658747700504 75714743607852888 77052352775364351 77469980703686109 78352887984433128 78750476252507367 79906143618896364 80972711913953783 81413806706045352 81936099325184643 82500498931198194 82947656106977046 83342340757026747 83794060761129873 84318691745108898 84512706222203028 85179086558834499 85556072965687016 85837818340669626 85909610457280764 86429094118398108 86897544493023572 87256625255391438 87931423666051812 88059831743273544 88333867542495036 88537120804212696 89016996797731464 89235233537826618 90000544288579848 90488352116702232 91411702648505316 91984027358300616 92540242187375752 92922639882364908 93641256371639592 95764640869862712 96250582086397893 97347527495810856 98066630805009174 99604260904739283 100144121397447897 100833943138131126 101799396131290011 102736470367152468 103056178799577542 103293307604914812 103482030778088193 104107772460797721 105000635003343156 105242237937083016 106072070054397678 106646986423256202 107735220978595551 108409746529425726 109065285435121422 109248132433579524 110000665241597592 110596874809302728 111053886688680012 111123121009368996 111725414348173164 112424922326811864 113572115411779332 113833441033987752 114450424454226168 116342167007188584 117639600327819647 118265178032100792 118980311383768824 119859215428344546 123750748396797291 124421484160465569 126478037617663347 126769059333304542 127242833007641659 128334109448530524 128756727511004439 129643641177597162 130346316739535358 130755507740012232 132500801313742554 132805681206319044 133525495196597196 133852850306739927 134445257517508168 135000816432869772 135732528175053348 136044844162570728 137117553972757974 137976041037450924 138810363281063628 141429426739196904 142195981897674936 143646961304794068 144546328705900968 145420380580161896 146021291243716284 147150545726862216 151250914707196689 152070702862791251 154104705550728702 154584268199366313 154939961407372218 157500952505014734 159812287237792728 159970479634884303 161945423827907566 162614619794138589 163597928152682133 163872198650369286 165000997862396388 165895312213954092 166684681514053494 167588121522259746 168637383490217796 169025412444406056 170358173117668998 171675636681339252 171819220914561528 172858188236796216 173795088986047144 174513250510782876 175862847332103624 176667735084990072 178470467075653236 179788823142516819 182823405297010632 185845279764729816 192501164172795786 194465461766395743 195519475109303037 196133261610018348 198751201970613831 199208521809478566 200288242794895794 201667886276262252 203598792262580022 205472940734304936 206112357599155084 206586615209829624 206964061556176386 208215544921595442 210001270006686312 212144140108795356 213293972846512404 215470441957191102 216819493058851452 218130570870242844 218496264867159048 222107773377360024 222246242018737992 223450828696346328 227144230823558664 232409942111058327 235279200655639294 236251428757522101 239718430856689092 242918135741861349 247501496793594582 248842968320931138 251382182283389619 252956075235326694 253538118666609084 254485666015283318 255537259676503497 256668218897061048 257513455022008878 259287282355194324 260692633479070716 265001602627485108 265611362412638088 267050990393194392 267705700613479854 270001632865739544 271465056350106696 274235107945515948 275952082074901848 277620726562127256 287293922609588136 288751746259193679 292042582487432568 300432364192343691 302501829414393378 304141405725582502 305398188393870033 308209411101457404 309168536398732626 309879922814744436 312323317382393163 315001905010029468 319940959269768606 323890847655815132 325229239588277178 327195856305364266 327744397300738572 330001995724792776 331790624427908184 333369363028106988 335176243044519492 337274766980435592 340716346235337996 343351273362678504 349026501021565752 352918800983458941 356940934151306472 359577646285033638 371252245190391873 373264452481396707 379434112852990041 381728499022924977 385002328345591572 388930923532791486 391038950218606074 392266523220036696 397502403941227662 398417043618957132 400576485589791588 401558550920219781 403335772552524504 407197584525160044 412224715198310168 413928123112352772 416431089843190884 424288280217590712 426587945693024808 430940883914382204 433638986117702904 436261141740485688 453752744121590067 456212108588373753 463752804598098939 464819884222116654 470558401311278588 472502857515044202 479436861713378184 479911438904652909 485836271483722698 490793784458046399 495002993587189164 497685936641862276 502764364566779238 505912150470653388 507076237333218168 508971332030566636 511074519353006994 515026910044017756 518574564710388648 521385266958141432 530003205254970216 535411401226959708 539366469427550457 548470215891031896 566808983397676481 577503492518387358 583396385299187229 586558425327909111 596253605911841493 600864728384687382 605003658828786756 608282811451165004 610796376787740066 616418822202914808 618337072797465252 619759845629488872 624646634764786326 630003810020058936 639881918539537212 647781695311630264 650458479176554356 654391712610728532 655488794601477144 666738726056213976 670352486089038984 681432692470675992 697229826333174981 705837601966917882 719155292570067276 728754407225584047 742504490380783746 746528904962793414 754146546850168857 758868225705980082 763456998045849954 770004656691183144 777861847065582972 782077900437212148 795004807882455324 796834087237914264 801152971179583176 803117101840439562 814395169050320088 827856246224705544 832862179686381768 861881767828764408 866255238777581037 890699831053491613 901297092577031073 907505488243180134 912424217176747506 927505609196197878 929639768444233308 936969952147179489 941116802622557176 945005715030088404 959822877809305818 971672542967445396 981587568916092798 990005987174378328 995371873283724552 1005528729133558476 1011824300941306776 1017942664061133272 1022149038706013988 1030053820088035512 1058756402950376823 1070822802453919416 1078732938855100914 1119793357444190121 1133617966795352962 1138302338558970123 1145185497068774931 1155006985036774716 1166792770598374458 1173116850655818222 1192507211823682986 1201729456769374764 1210007317657573512 1216565622902330008 1221592753575480132 1236674145594930504 1249293269529572652 1279763837079074424 1300916958353108712 1308783425221457064 1361258232364770201 1368636325765121259 1391258413794296817 1394459652666349962 1411675203933835764 1438310585140134552 1457508814451168094 1472381353374139197 1485008980761567492 1493057809925586828 1508293093700337714 1517736451411960164 1526913996091699908 1555723694131165944 1564155800874424296 1590009615764910648 1606234203680879124 1700426950193029443 1732510477555162074 1759675275983727333 1781399662106983226 1788760817735524479 1802594185154062146 1815010976486360268 1824848434353495012 1855011218392395756 1859279536888466616 1873939904294358978 1890011430060176808 1919645755618611636 1943345085934890792 1963175137832185596 2011057458267116952 2044298077412027976 2117512805900753646 2157465877710201828 2186263221676752141 2239586714888380242 2267235933590705924 2276604677117940246 2290370994137549862 2310013970073549432 2333585541196748916 2346233701311636444 2385014423647365972 2403458913538749528 2443185507150960264 2498586539059145304 2598765716332743111 2672099493160474839 2722516464729540402 2737272651530242518 2782516827588593634 2788919305332699924 2810909856441538467 2823350407867671528 2915017628902336188 2944762706748278394 2970017961523134984 2986115619851173656 3016586187400675428 3035472902823920328 3053827992183399816 3176269208851130469 3212468407361758248 3359380072332570363 3400853900386058886 3435556491206324793 3465020955110324148 3519350551967454666 3562799324213966452 3577521635471048958 3605188370308124292 3630021952972720536 3649696868706990024 3710022436784791512 3747879808588717956 3839291511237223272 3926350275664371192 4083774697094310603 4105908977295363777 4173775241382890451 4235025611801507292 4314931755420403656 4372526443353504282 4417144060122417591 4479173429776760484 4534471867181411848 4553209354235880492 4580741988275099724 4667171082393497832 4692467402623272888 4770028847294731944 5101280850579088329 5197531432665486222 5279025827951181999 5344198986320949678 5445032929459080804 5474545303060485036 5565033655177187268 5577838610665399848 5621819712883076934 5830035257804672376 5889525413496556788 6033172374801350856 6234898817374441291 6352538417702260938 6558789665030256423 6718760144665140726 6801707800772117772 6871112982412649586 6930041910220648296 7038701103934909332 7125598648427932904 7155043270942097916 7210376740616248584 7495759617177435912 8016298479481424517 8167549394188621206 8211817954590727554 8347550482765780902 8470051223603014584 8745052886707008564 8834288120244835182 8958346859553520968 9106418708471760984 9161483976550199448 9528807626553391407 10202561701158176658 10306669473618974379 10395062865330972444 10558051655902363998 10688397972641899356 10890065858918161608 10949090606120970072 11130067310354374536 11243639425766153868 11779050826993113576 12317726931886091331 12469797634748882582 12521325724148671353 12705076835404521876 13117579330060512846 13437520289330281452 13603415601544235544 13742225964825299172 14077402207869818664 14310086541884195832 15303842551737264987 16032596958962849034 16335098788377242412 16423635909181455108 16695100965531561804 17490105773414017128 17668576240489670364 18704696452123323873 19057615253106782814 19676368995090769269 20405123402316353316 20613338947237948758 20790125730661944888 21116103311804727996 21376795945283798712 22487278851532307736 24048895438444273551 24635453863772182662 24939595269497765164 25042651448297342706 25410153670809043752 26235158660121025692 26875040578660562904 27484451929650598344 28586422879660174221 30607685103474529974 30920008420856923137 32065193917925698068 32670197576754484824 32847271818362910216 33390201931063123608 35337152480979340728 36953180795658273993 37409392904246647746 38115230506213565628 39352737990181538538 40810246804632706632 41226677894475897516 42232206623609455992 45911527655211794961 48097790876888547102 49270907727544365324 49879190538995530328 50085302896594685412 52470317320242051384 56114089356369971619 57172845759320348442 61215370206949059948 61840016841713846274 64130387835851396136 72146686315332820653 73906361591316547986 74818785808493295492 76230461012427131256 78705475980363077076 82453355788951795032 91823055310423589922 96195581753777094204 98541815455088730648 100170605793189370824 112228178712739943238 114345691518640696884 122430740413898119896 123680033683427692548 137734582965635384883 144293372630665641306 147812723182633095972 149637571616986590984 157410951960726154152 168342268069109914857 183646110620847179844 192391163507554188408 216440058945998461959 224456357425479886476 228691383037281393768 247360067366855385096 275469165931270769766 288586745261331282612 295625446365266191944 336684536138219829714 367292221241694359688 432880117891996923918 448912714850959772952 505026804207329744571 550938331862541539532 577173490522662565224 673369072276439659428 865760235783993847836 1010053608414659489142 1101876663725083079064 1346738144552879318856 1515080412621989233713 1731520471567987695672 2020107216829318978284 3030160825243978467426 4040214433658637956568 6060321650487956934852 12120643300975913869704
- Sum of all divisors σ(n): 45622257292513399680000
- Sum of proper divisors (its aliquot sum) s(n): 33501613991537485810296
- 12120643300975913869704 is an abundant number, because the sum of its proper divisors (33501613991537485810296) is greater than itself. Its abundance is 21380970690561571940592
Bases of 12120643300975913869704
- Binary: 101001000100001111101101110100000001010001001011110110001000100001100010002
- Hexadecimal: 0x2910FB740512F622188
- Base-36: 1Z1YYRAFTNILSI0
Squares and roots of 12120643300975913869704
- 12120643300975913869704 squared (121206433009759138697042) is 146909994029492297813362129047480635889047616
- 12120643300975913869704 cubed (121206433009759138697043) is 1780643634979977322664645704174582604185735581173859881321675825664
-
The
square root of 12120643300975913869704 is 110093793199.1441280893 -
The
cube root of 12120643300975913869704 is 22970752.5535532647
Scales and comparisons
How big is 12120643300975913869704?- 12,120,643,300,975,913,869,704 seconds is equal to 293,274,701,009 years, 3 weeks, 3 days, 15 hours, 30 minutes, 7 seconds.
-
To count from 1 to 12,120,643,300,975,913,869,704 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 12120643300975913869704 cubic inches would be around 1914229.4 feet tall.
Recreational maths with 12120643300975913869704
- 12120643300975913869704 backwards is 40796831957900334602121
- The number of decimal digits it has is: 23
- The sum of 12120643300975913869704's digits is 90
- More coming soon!
Link to this page
HTML: To link to this page, just copy and paste the link below into your blog, web page or email.
BBCODE: To link to this page in a forum post or comment box, just copy and paste the link code below:
Cite this page
MLA style:
"Number 12120643300975913869704 - Facts about the integer". Numbermatics.com. 2024. Web. 27 May 2024.
APA style:
Numbermatics. (2024). Number 12120643300975913869704 - Facts about the integer. Retrieved 27 May 2024, from https://numbermatics.com/n/12120643300975913869704/
Chicago style:
Numbermatics. 2024. "Number 12120643300975913869704 - Facts about the integer". https://numbermatics.com/n/12120643300975913869704/
The information we have on file for 12120643300975913869704 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 12120643300975913869704, math, Factors of 12120643300975913869704, curriculum, school, college, exams, university, Prime factorization of 12120643300975913869704, STEM, science, technology, engineering, physics, economics, calculator, twelve sextillion, one hundred twenty quintillion, six hundred forty-three quadrillion, three hundred trillion, nine hundred seventy-five billion, nine hundred thirteen million, eight hundred sixty-nine thousand, seven hundred four.