12112026752945111040
12,112,026,752,945,111,040 is an even composite number composed of six prime numbers multiplied together.
What does the number 12112026752945111040 look like?
This visualization shows the relationship between its 6 prime factors (large circles) and 9720 divisors.
12112026752945111040 is an even composite number. It is composed of six distinct prime numbers multiplied together. It has a total of nine thousand, seven hundred twenty divisors.
Prime factorization of 12112026752945111040:
214 × 38 × 5 × 232 × 292 × 373
(2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 3 × 3 × 3 × 3 × 3 × 3 × 3 × 3 × 5 × 23 × 23 × 29 × 29 × 37 × 37 × 37)See below for interesting mathematical facts about the number 12112026752945111040 from the Numbermatics database.
Names of 12112026752945111040
- Cardinal: 12112026752945111040 can be written as Twelve quintillion, one hundred twelve quadrillion, twenty-six trillion, seven hundred fifty-two billion, nine hundred forty-five million, one hundred eleven thousand and forty.
Scientific notation
- Scientific notation: 1.211202675294511104 × 1019
Factors of 12112026752945111040
Divisors of 12112026752945111040
- Number of divisors d(n): 9720
-
Complete list of divisors:
1 2 3 4 5 6 8 9 10 12 15 16 18 20 23 24 27 29 30 32 36 37 40 45 46 48 54 58 60 64 69 72 74 80 81 87 90 92 96 108 111 115 116 120 128 135 138 144 145 148 160 162 174 180 184 185 192 207 216 222 230 232 240 243 256 261 270 276 288 290 296 320 324 333 345 348 360 368 370 384 405 414 432 435 444 460 464 480 486 512 522 529 540 552 555 576 580 592 621 640 648 666 667 690 696 720 729 736 740 768 783 810 828 841 851 864 870 888 920 928 960 972 999 1024 1035 1044 1058 1073 1080 1104 1110 1152 1160 1184 1215 1242 1280 1296 1305 1332 1334 1369 1380 1392 1440 1458 1472 1480 1536 1566 1587 1620 1656 1665 1682 1702 1728 1740 1776 1840 1856 1863 1920 1944 1998 2001 2048 2070 2088 2116 2146 2160 2187 2208 2220 2304 2320 2349 2368 2430 2484 2523 2553 2560 2592 2610 2645 2664 2668 2738 2760 2784 2880 2916 2944 2960 2997 3072 3105 3132 3174 3219 3240 3312 3330 3335 3364 3404 3456 3480 3552 3645 3680 3712 3726 3840 3888 3915 3996 4002 4096 4107 4140 4176 4205 4232 4255 4292 4320 4374 4416 4440 4608 4640 4698 4736 4761 4860 4968 4995 5046 5106 5120 5184 5220 5290 5328 5336 5365 5476 5520 5568 5589 5760 5832 5888 5920 5994 6003 6144 6210 6264 6348 6438 6480 6561 6624 6660 6670 6728 6808 6845 6912 6960 7047 7104 7290 7360 7424 7452 7569 7659 7680 7776 7830 7935 7992 8004 8192 8214 8280 8352 8410 8464 8510 8584 8640 8748 8832 8880 8991 9216 9280 9315 9396 9472 9522 9657 9720 9936 9990 10005 10092 10212 10240 10368 10440 10580 10656 10672 10730 10935 10952 11040 11136 11178 11520 11664 11745 11776 11840 11988 12006 12288 12321 12420 12528 12615 12696 12765 12876 12960 13122 13248 13320 13340 13456 13616 13690 13824 13920 14094 14208 14283 14580 14720 14848 14904 14985 15138 15318 15341 15360 15552 15660 15870 15984 16008 16095 16384 16428 16560 16704 16767 16820 16928 17020 17168 17280 17496 17664 17760 17982 18009 18432 18560 18630 18792 18944 19044 19314 19343 19440 19573 19872 19980 20010 20184 20424 20480 20535 20736 20880 21141 21160 21312 21344 21460 21870 21904 22080 22272 22356 22707 22977 23040 23328 23490 23552 23680 23805 23976 24012 24576 24642 24679 24840 25056 25230 25392 25530 25752 25920 26244 26496 26640 26680 26912 26973 27232 27380 27648 27840 27945 28188 28416 28566 28971 29160 29440 29696 29808 29970 30015 30276 30636 30682 30720 31104 31117 31320 31487 31740 31968 32016 32190 32805 32856 33120 33408 33534 33640 33856 34040 34336 34560 34992 35235 35328 35520 35964 36018 36864 36963 37120 37260 37584 37845 37888 38088 38295 38628 38686 38880 39146 39701 39744 39960 40020 40368 40848 40960 41070 41472 41760 42282 42320 42624 42688 42849 42920 43740 43808 44160 44544 44712 44955 45414 45954 46023 46080 46656 46980 47104 47360 47610 47952 48024 48285 49152 49284 49358 49680 50112 50301 50460 50653 50784 51060 51504 51840 52488 52992 53280 53360 53824 53946 54027 54464 54760 55296 55680 55890 56376 56832 57132 57942 58029 58320 58719 58880 59392 59616 59940 60030 60552 61272 61364 61440 61605 62208 62234 62640 62974 63423 63480 63936 64032 64380 65610 65712 66240 66816 67068 67280 67712 68080 68121 68672 68931 69120 69984 70470 70656 71040 71415 71928 72036 73728 73926 74037 74240 74520 75168 75690 75776 76176 76590 76705 77256 77372 77760 78292 79402 79488 79920 80040 80736 80919 81696 81920 82140 82944 83520 83835 84564 84640 85248 85376 85698 85840 86913 87480 87616 88320 89088 89424 89910 90045 90828 91908 92046 92160 93312 93351 93960 94208 94461 94720 95220 95904 96048 96570 96715 97865 98568 98716 99360 100224 100602 100920 101306 101568 102120 103008 103680 104976 105705 105984 106560 106720 107648 107892 108054 108928 109520 110592 110889 111360 111780 112752 113535 113664 114264 114885 115884 116058 116640 117438 117760 118784 119103 119232 119880 120060 121104 122544 122728 122880 123210 123395 124416 124468 125280 125948 126846 126960 127872 128064 128547 128760 131220 131424 132480 133632 134136 134560 134865 135424 136160 136242 137344 137862 138069 138240 139968 140940 141312 142080 142830 143856 144072 144855 147456 147852 148074 148480 149040 150336 150903 151380 151552 151959 152352 153180 153410 154512 154744 155520 155585 156584 157435 158804 158976 159840 160080 161472 161838 162081 163392 164280 165888 167040 167670 169128 169280 170496 170752 171396 171680 173826 174087 174960 175232 176157 176640 178176 178848 179820 180090 181656 183816 184092 184320 184815 186624 186702 187920 188416 188922 189440 190269 190440 191808 192096 193140 193430 195730 197136 197432 198505 198720 200448 201204 201840 202612 203136 204240 204363 206016 206793 207360 209952 211410 211968 213120 213440 214245 215296 215784 216108 217856 219040 221184 221778 222111 222720 223560 225504 227070 227328 228528 229770 230115 231768 232116 233280 234876 235520 237568 238206 238464 239760 240120 242208 242757 245088 245456 245760 246420 246790 248832 248936 250560 251505 251896 253265 253692 253920 255744 256128 257094 257520 260739 262440 262848 264960 267264 268272 269120 269730 270135 270848 272320 272484 274688 275724 276138 276480 279936 280053 281880 282624 283383 284160 285660 287712 288144 289710 290145 293595 295704 296148 296960 298080 300672 301806 302760 303104 303918 304704 306360 306820 309024 309488 311040 311170 313168 314870 317115 317608 317952 319680 320160 322944 323676 324162 326784 328560 331776 332667 334080 335340 338256 338560 340605 340992 341504 342792 343360 344655 347652 348174 349920 350464 352314 353280 356352 357309 357696 359640 360180 363312 367632 368184 368640 369630 370185 373248 373404 375840 376832 377844 378880 380538 380880 383616 384192 385641 386280 386860 391460 394272 394864 397010 397440 400896 402408 403680 404595 405224 406272 408480 408726 412032 413586 414207 414720 419904 422820 423936 426240 426880 428490 430592 431568 432216 434565 435712 438080 442368 443556 444222 444889 445440 447120 451008 454140 454656 455877 457056 459540 460230 463536 464232 466560 466755 469752 471040 472305 475136 476412 476928 479520 480240 484416 485514 486243 490176 490912 492840 493580 497664 497872 501120 503010 503792 506530 507384 507840 511488 512256 514188 515040 521478 522261 524880 525696 528471 529920 534528 536544 538240 539460 540270 541696 544640 544968 549376 551448 552276 552960 554445 559872 560106 563760 565248 566766 567617 568320 571320 575424 576288 579420 580290 587190 591408 592296 593920 595515 596160 601344 603612 605520 606208 607836 609408 612720 613089 613640 618048 618976 620379 622080 622340 626336 629740 634230 635216 635904 639360 640320 642735 645888 647352 648324 653568 657120 663552 665334 666333 668160 670680 676512 677120 681210 681984 683008 685584 686720 689310 690345 695304 696348 699840 700928 704628 706560 712704 714618 715392 715691 719280 720360 724201 726624 735264 736368 737280 739260 740370 746496 746808 751680 754515 755688 757760 759795 761076 761760 767232 768384 771282 772560 773720 782217 782920 788544 789728 794020 794880 801792 804816 807360 809190 810405 810448 812544 816960 817452 824064 827172 828414 829440 839808 840159 845640 847872 850149 852480 853760 856980 861184 863136 864432 869130 870435 871424 876160 880785 887112 888444 889778 890880 894240 902016 908280 909312 911754 913123 914112 919080 920460 927072 928464 933120 933510 939504 942080 944610 951345 952824 953856 959040 960480 968832 971028 972486 980352 981824 985680 987160 995328 995744 998001 1002240 1006020 1007584 1013060 1014768 1015680 1021815 1022976 1024512 1028376 1030080 1033965 1042956 1044522 1049760 1051392 1056942 1059840 1069056 1071927 1073088 1076480 1078920 1080540 1083392 1089280 1089936 1098752 1102896 1104552 1105920 1108890 1110555 1119744 1120212 1127520 1130496 1133532 1135234 1136640 1142640 1150848 1151329 1152576 1156923 1158840 1160580 1165019 1174380 1182816 1184592 1187840 1191030 1192320 1202688 1207224 1211040 1213785 1215672 1218816 1225440 1226178 1227280 1236096 1237952 1240758 1242621 1244160 1244680 1252672 1259480 1268460 1270432 1271808 1278720 1280640 1285470 1291776 1294704 1296648 1303695 1307136 1314240 1327104 1330668 1332666 1334667 1336320 1341360 1353024 1354240 1362420 1363968 1366016 1367631 1371168 1373440 1378620 1380690 1390608 1392696 1399680 1400265 1401856 1409256 1413120 1416915 1425408 1429236 1430784 1431382 1438560 1440720 1448402 1453248 1458729 1468937 1470528 1472736 1478520 1480740 1492992 1493616 1503360 1509030 1511376 1515520 1519590 1522152 1523520 1534464 1536768 1542564 1545120 1547440 1564434 1565840 1566783 1577088 1579456 1585413 1588040 1589760 1603584 1609632 1614720 1618380 1620810 1620896 1625088 1633920 1634904 1648128 1654344 1656828 1658880 1663335 1679616 1680318 1691280 1695744 1700298 1702851 1704960 1707520 1713960 1722368 1726272 1728864 1738260 1740870 1742848 1752320 1761570 1774224 1776888 1779556 1781760 1786545 1788480 1804032 1816560 1818624 1823508 1826246 1828224 1838160 1839267 1840920 1854144 1856928 1861137 1866240 1867020 1879008 1884160 1889220 1902690 1905648 1907712 1918080 1920960 1928205 1937664 1942056 1944972 1960704 1963648 1971360 1974320 1990656 1991488 1996002 1998999 2004480 2012040 2015168 2026120 2029536 2031360 2043630 2045952 2049024 2056752 2060160 2067930 2071035 2085912 2089044 2099520 2102784 2113884 2119680 2138112 2143854 2146176 2147073 2152960 2157840 2161080 2166784 2172603 2178560 2179872 2197504 2205792 2209104 2211840 2217780 2221110 2224445 2239488 2240424 2255040 2267064 2270468 2273280 2279385 2285280 2301696 2302658 2305152 2313846 2317680 2321160 2330038 2346651 2348760 2365632 2369184 2375680 2382060 2384640 2405376 2414448 2422080 2427570 2431215 2431344 2437632 2450880 2452356 2454560 2472192 2475904 2481516 2485242 2488320 2489360 2505344 2518960 2520477 2536920 2540864 2543616 2550447 2557440 2561280 2570940 2583552 2589408 2593296 2607390 2611305 2614272 2628480 2642355 2661336 2665332 2669334 2672640 2682720 2706048 2708480 2724840 2727936 2732032 2735262 2739369 2742336 2746880 2757240 2761380 2781216 2785392 2799360 2800530 2803712 2818512 2826240 2833830 2838085 2858472 2861568 2862764 2877120 2881440 2896804 2906496 2917458 2937874 2941056 2945472 2957040 2961480 2985984 2987232 2994003 3006720 3018060 3022752 3031040 3039180 3044304 3047040 3065445 3068928 3073536 3085128 3090240 3094880 3101895 3128868 3131680 3133566 3154176 3158912 3170826 3176080 3179520 3207168 3215781 3219264 3229440 3236760 3241620 3241792 3250176 3267840 3269808 3296256 3308688 3313656 3317760 3326670 3331665 3359232 3360636 3382560 3391488 3400596 3405702 3409920 3415040 3427920 3444736 3452544 3453987 3457728 3470769 3476520 3481740 3485696 3495057 3504640 3523140 3548448 3553776 3559112 3563520 3573090 3576960 3578455 3608064 3621005 3633120 3647016 3652492 3656448 3676320 3678534 3681840 3708288 3713856 3722274 3727863 3732480 3734040 3758016 3778440 3805380 3811296 3815424 3836160 3841920 3856410 3875328 3884112 3889944 3911085 3921408 3927296 3942720 3948640 3981312 3982976 3992004 3997998 4004001 4008960 4024080 4030336 4052240 4059072 4062720 4087260 4091904 4098048 4102893 4113504 4120320 4135860 4142070 4171824 4178088 4199040 4200795 4205568 4227768 4239360 4250745 4276224 4287708 4292352 4294146 4305920 4315680 4322160 4333568 4345206 4357120 4359744 4376187 4395008 4406811 4411584 4418208 4435560 4442220 4448890 4478976 4480848 4510080 4534128 4540936 4546560 4558770 4565615 4570560 4603392 4605316 4610304 4627692 4635360 4642320 4660076 4693302 4697520 4700349 4731264 4738368 4756239 4764120 4769280 4810752 4828896 4844160 4855140 4862430 4862688 4875264 4901760 4904712 4909120 4944384 4951808 4963032 4970484 4976640 4978720 4990005 5010688 5037920 5040954 5073840 5081728 5087232 5100894 5108553 5114880 5122560 5141880 5167104 5178816 5186592 5214780 5222610 5228544 5256960 5284710 5322672 5330664 5338668 5345280 5359635 5365440 5412096 5416960 5449680 5455872 5464064 5470524 5478738 5484672 5493760 5514480 5517801 5522760 5562432 5570784 5583411 5598720 5601060 5607424 5637024 5652480 5667660 5676170 5716944 5723136 5725528 5754240 5756645 5762880 5784615 5793608 5812992 5825095 5834916 5875748 5882112 5890944 5914080 5922960 5971968 5974464 5988006 5996997 6013440 6036120 6045504 6078360 6088608 6094080 6130890 6137856 6147072 6170256 6180480 6189760 6203790 6213105 6257736 6263360 6267132 6308352 6317824 6341652 6352160 6359040 6414336 6431562 6438528 6441219 6458880 6473520 6483240 6483584 6500352 6517809 6535680 6539616 6592512 6617376 6627312 6635520 6653340 6663330 6673335 6718464 6721272 6765120 6801192 6811404 6819840 6830080 6838155 6855840 6889472 6905088 6907974 6915456 6941538 6953040 6963480 6971392 6990114 7009280 7039953 7046280 7096896 7107552 7118224 7127040 7146180 7153920 7156910 7216128 7242010 7266240 7293645 7294032 7304984 7312896 7344685 7352640 7357068 7363680 7416576 7427712 7444548 7455726 7464960 7468080 7516032 7556880 7561431 7610760 7622592 7630848 7651341 7672320 7683840 7712820 7750656 7768224 7779888 7822170 7833915 7842816 7854592 7885440 7897280 7927065 7965952 7984008 7995996 8008002 8017920 8048160 8060672 8104480 8118144 8125440 8174520 8183808 8196096 8205786 8218107 8227008 8240640 8271720 8284140 8343648 8356176 8398080 8401590 8411136 8455536 8478720 8501490 8514255 8575416 8584704 8588292 8611840 8631360 8644320 8667136 8690412 8714240 8719488 8752374 8790016 8813622 8823168 8836416 8871120 8884440 8897780 8957952 8961696 8982009 9020160 9068256 9081872 9093120 9117540 9131230 9141120 9196335 9206784 9210632 9220608 9255384 9270720 9284640 9305685 9320152 9386604 9395040 9400698 9462528 9476736 9512478 9528240 9538560 9621504 9647343 9657792 9688320 9710280 9724860 9725376 9750528 9803520 9809424 9818240 9888768 9903616 9926064 9940968 9953280 9957440 9980010 9994995 10021376 10075840 10081908 10147680 10163456 10174464 10201788 10217106 10229760 10245120 10283760 10334208 10357632 10361961 10373184 10429560 10445220 10457088 10485171 10513920 10569420 10645344 10661328 10677336 10690560 10719270 10730880 10735365 10824192 10833920 10863015 10899360 10928128 10941048 10957476 10969344 10987520 11028960 11035602 11045520 11124864 11141568 11166822 11183589 11197440 11202120 11214848 11274048 11335320 11352340 11433888 11446272 11451056 11508480 11513290 11525760 11569230 11587216 11625984 11650190 11669832 11733255 11751496 11764224 11781888 11828160 11845920 11943936 11948928 11976012 11993994 12012003 12026880 12072240 12091008 12156720 12177216 12188160 12261780 12275712 12294144 12308679 12340512 12360960 12379520 12407580 12426210 12515472 12526720 12534264 12602385 12616704 12635648 12683304 12704320 12718080 12752235 12828672 12863124 12877056 12882438 12917760 12947040 12966480 12967168 13000704 13035618 13071360 13079232 13185024 13220433 13234752 13254624 13306680 13326660 13346670 13436928 13442544 13530240 13602384 13622808 13639680 13660160 13676310 13696845 13711680 13778944 13810176 13815948 13830912 13883076 13906080 13926960 13942784 13980228 14018560 14079906 14092560 14101047 14193792 14215104 14236448 14268717 14292360 14307840 14313820 14432256 14484020 14532480 14587290 14588064 14609968 14625792 14689370 14705280 14714136 14727360 14833152 14855424 14889096 14911452 14929920 14936160 14970015 15032064 15113760 15122862 15221520 15245184 15261696 15302682 15325659 15344640 15367680 15425640 15501312 15536448 15559776 15644340 15667830 15685632 15709184 15770880 15794560 15854130 15931904 15968016 15991992 16016004 16035840 16078905 16096320 16121344 16208960 16236288 16250880 16349040 16367616 16392192 16411572 16436214 16454016 16460893 16481280 16543440 16568280 16687296 16712352 16796160 16803180 16822272 16911072 16957440 17002980 17028510 17150832 17169408 17176584 17223680 17262720 17269935 17288640 17353845 17380824 17428480 17438976 17475285 17504748 17580032 17627244 17646336 17672832 17742240 17768880 17795560 17915904 17923392 17964018 17990991 18040320 18136512 18163744 18235080 18262460 18282240 18392670 18413568 18421264 18441216 18510768 18541440 18569280 18611370 18639315 18640304 18773208 18790080 18801396 18925056 18953472 19024956 19056480 19077120 19243008 19294686 19315584 19323657 19376640 19420560 19449720 19450752 19501056 19553427 19607040 19618848 19636480 19777536 19807232 19852128 19881936 19906560 19914880 19960020 19989990 20020005 20042752 20151680 20163816 20295360 20326912 20403576 20434212 20459520 20490240 20514465 20567520 20668416 20715264 20723922 20746368 20859120 20890440 20914176 20970342 21001829 21027840 21138840 21290688 21322656 21354672 21381120 21438540 21461760 21470730 21648384 21667840 21726030 21798720 21880935 21882096 21914952 21938688 21975040 22034055 22057920 22071204 22091040 22249728 22283136 22333644 22367178 22394880 22404240 22429696 22548096 22670640 22684293 22704680 22867776 22892544 22902112 22954023 23016960 23026580 23051520 23138460 23174432 23251968 23300380 23339664 23466510 23501745 23502992 23528448 23563776 23656320 23691840 23781195 23897856 23952024 23987988 24024006 24053760 24144480 24182016 24313440 24354432 24376320 24523560 24551424 24588288 24617358 24654321 24681024 24721920 24759040 24815160 24852420 25030944 25053440 25068528 25204770 25233408 25271296 25366608 25408640 25436160 25504470 25542765 25726248 25754112 25764876 25835520 25894080 25932960 25934336 26001408 26071236 26142720 26158464 26370048 26440866 26469504 26480567 26509248 26613360 26653320 26693340 26795437 26873856 26885088 27060480 27204768 27245616 27279360 27320320 27352620 27393690 27423360 27589005 27620352 27631896 27661824 27766152 27812160 27853920 27917055 27960456 28037120 28159812 28185120 28202094 28387584 28430208 28472896 28537434 28584720 28615680 28627640 28864512 28942029 28968040 29064960 29174580 29176128 29219936 29251584 29378740 29410560 29428272 29454720 29666304 29710848 29778192 29822904 29859840 29872320 29940030 29984985 30064128 30227520 30245724 30443040 30490368 30523392 30605364 30651318 30689280 30735360 30851280 31002624 31072896 31085883 31119552 31288680 31335660 31371264 31418368 31455513 31541760 31589120 31708260 31863808 31936032 31983984 32032008 32071680 32157810 32192640 32206095 32242688 32417920 32472576 32501760 32589045 32698080 32784384 32823144 32872428 32908032 32921786 32962560 33086880 33136560 33374592 33424704 33550767 33592320 33606360 33644544 33785551 33822144 34005960 34057020 34301664 34338816 34353168 34447360 34525440 34539870 34577280 34707690 34761648 34856960 34877952 34950570 35009496 35199765 35254488 35292672 35345664 35484480 35537760 35591120 35831808 35846784 35928036 35981982 36036009 36080640 36273024 36327488 36470160 36524920 36564480 36785340 36827136 36842528 36882432 36926037 37021536 37082880 37138560 37222740 37278630 37280608 37546416 37580160 37602792 37807155 37850112 37906944 38049912 38112960 38154240 38256705 38486016 38589372 38631168 38647314 38753280 38841120 38899440 38901504 39002112 39106854 39214080 39237696 39272960 39555072 39614464 39661299 39704256 39763872 39829760 39920040 39979980 40040010 40085504 40303360 40327632 40590720 40653824 40807152 40868424 40919040 40980480 41028930 41090535 41135040 41336832 41430528 41447844 41492736 41718240 41780880 41828352 41940684 42003658 42055680 42277680 42303141 42581376 42599173 42645312 42709344 42806151 42877080 42923520 42941460 43296768 43335680 43452060 43597440 43761870 43764192 43829904 43877376 43950080 44068110 44115840 44142408 44182080 44499456 44566272 44667288 44734356 44789760 44808480 44910045 45096192 45341280 45368586 45409360 45735552 45785088 45804224 45908046 45976977 46033920 46053160 46103040 46276920 46348864 46503936 46600760 46679328 46933020 47003490 47005984 47056896 47127552 47312640 47383680 47562390 47795712 47904048 47975976 48048012 48107520 48236715 48288960 48364032 48626880 48708864 48752640 49047120 49102848 49176576 49234716 49308642 49362048 49382679 49443840 49518080 49630320 49704840 50061888 50106880 50137056 50409540 50466816 50542592 50733216 50817280 50872320 51008940 51085530 51452496 51508224 51529752 51671040 51788160 51809805 51865920 51868672 52142472 52285440 52316928 52425855 52740096 52881732 52939008 52961134 53018496 53226720 53306640 53386680 53590874 53747712 53770176 53972973 54120960 54409536 54491232 54640640 54705240 54787380 54846720 55178010 55240704 55263792 55323648 55532304 55624320 55707840 55834110 55917945 55920912 56074240 56319624 56370240 56404188 56775168 56860416 56945792 57074868 57169440 57231360 57255280 57729024 57884058 57936080 57970971 58129920 58349160 58352256 58439872 58503168 58660281 58757480 58821120 58856544 58909440 59332608 59421696 59556384 59645808 59719680 59744640 59880060 59969970 60060015 60128256 60455040 60491448 60886080 60980736 61210728 61302636 61378560 61470720 61543395 61702560 62005248 62145792 62171766 62239104 62577360 62671320 62742528 62836736 62911026 63005487 63083520 63178240 63416520 63727616 63872064 63967968 64064016 64143360 64315620 64385280 64412190 64485376 64835840 64945152 65003520 65178090 65396160 65646288 65744856 65816064 65843572 65925120 66102165 66173760 66273120 66749184 66849408 67101534 67184640 67212720 67289088 67571102 67644288 68011920 68052879 68114040 68603328 68677632 68706336 68862069 68894720 69050880 69079740 69154560 69415380 69523296 69713920 69755904 69901140 70018992 70399530 70505235 70508976 70585344 70691328 70968960 71075520 71182240 71343585 71693568 71856072 71963964 72072018 72161280 72546048 72654976 72940320 73049840 73128960 73570680 73654272 73685056 73764864 73852074 73962963 74043072 74165760 74277120 74445480 74557260 74561216 75092832 75160320 75205584 75614310 75700224 75813888 76099824 76225920 76308480 76513410 76628295 77178744 77262336 77294628 77506560 77682240 77798880 77803008 78004224 78213708 78428160 78475392 78545920 79110144 79228928 79322598 79408512 79441701 79527744 79659520 79840080 79959960 80080020 80171008 80386311 80606720 80655264 81181440 81307648 81614304 81736848 81838080 81960960 82057860 82181070 82270080 82304465 82861056 82895688 82985472 83436480 83561760 83881368 84007316 84111360 84555360 84606282 85162752 85198346 85290624 85418688 85612302 85754160 85847040 85882920 86593536 86826087 86904120 87194880 87523740 87528384 87659808 87754752 87900160 88136220 88231680 88284816 88364160 88998912 89132544 89334576 89468712 89579520 89616960 89820090 89954955 90192384 90682560 90737172 90818720 91471104 91570176 91608448 91816092 91953954 92067840 92106320 92206080 92553840 92697728 93007872 93201520 93257649 93358656 93866040 94006980 94011968 94113792 94255104 94366539 94625280 94767360 95124780 95591424 95808096 95951952 96096024 96215040 96473430 96577920 96618285 96728064 97253760 97417728 97505280 97767135 98094240 98353152 98469432 98617284 98724096 98765358 98887680 99036160 99260640 99409680 100123776 100213760 100274112 100652301 100819080 100933632 101085184 101356653 101466432 101634560 102017880 102171060 102904992 103016448 103059504 103342080 103576320 103619610 103731840 103737344 104284944 104570880 104633856 104851710 105009145 105763464 105878016 105922268 106036992 106453440 106613280 106773360 107181748 107495424 107540352 107945946 108108027 108241920 108819072 108982464 109410480 109574760 109693440 110356020 110481408 110527584 110647296 110778111 111064608 111248640 111415680 111668220 111835890 111841824 112148480 112639248 112740480 112808376 113421465 113550336 113720832 113891584 114149736 114338880 114462720 114510560 114770115 115458048 115768116 115872160 115941942 116259840 116698320 116704512 116879744 117006336 117320562 117514960 117642240 117713088 117818880 118665216 118843392 118983897 119112768 119291616 119489280 119760120 119939940 120120030 120256512 120910080 120982896 121772160 121961472 122421456 122605272 122757120 122941440 123086790 123271605 123405120 124010496 124291584 124343532 124478208 125154720 125342640 125485056 125673472 125822052 126010974 126167040 126356480 126833040 126909423 127455232 127744128 127797519 127935936 128128032 128418453 128631240 128770560 128824380 128970752 129671680 129890304 130007040 130356180 130792320 131292576 131489712 131632128 131687144 131850240 132204330 132347520 132402835 132546240 133498368 133698816 133977185 134203068 134369280 134425440 135142204 135288576 136023840 136105758 136228080 137206656 137355264 137412672 137724138 137930931 138101760 138159480 138309120 138830760 139046592 139511808 139802280 140037984 140799060 141010470 141017952 141170688 141382656 141937920 142151040 142364480 142687170 143387136 143712144 143927928 144144036 144322560 144710145 145092096 145309952 145880640 146099680 146257920 147141360 147308544 147370112 147529728 147704148 147925926 148086144 148148037 148331520 148554240 148890960 149114520 149122432 150185664 150320640 150411168 151228620 151400448 151627776 152199648 152451840 152616960 153026820 153256590 154357488 154524672 154589256 155013120 155364480 155429415 155597760 155606016 156427416 156856320 156950784 157091840 157277565 158220288 158457856 158645196 158817024 158883402 159055488 159319040 159680160 159919920 160160040 160342016 160772622 161213440 161310528 161918919 162362880 162615296 163228608 163473696 163921920 164115720 164362140 164540160 164608930 165722112 165791376 165970944 166872960 167123520 167753835 167762736 168014632 168222720 168927755 169110720 169212564 170325504 170396692 170581248 170837376 171224604 171508320 171694080 171765840 173187072 173652174 173808240 173912913 174389760 175047480 175056768 175319616 175509504 175980843 176272440 176463360 176569632 176728320 177997824 178265088 178669152 178937424 179159040 179233920 179640180 179909910 180180045 180384768 181365120 181474344 181637440 182942208 183216896 183632184 183907908 184135680 184212640 184412160 184630185 185107680 185395456 186015744 186403040 186515298 186717312 187732080 188013960 188023936 188227584 188510208 188733078 189016461 189250560 189534720 190249560 191182848 191616192 191903904 192192048 192430080 192946860 193155840 193236570 193456128 194507520 194835456 195010560 195534270 196188480 196938864 197234568 197448192 197530716 197775360 198072320 198306495 198521280 198819360 200247552 200427520 200548224 201304602 201638160 201867264 202170368 202713306 202932864 203269120 204035760 204158637 204342120 205809984 206032896 206119008 206586207 206684160 207152640 207239220 207463680 207474688 208569888 209141760 209267712 209703420 210018290 211515705 211526928 211756032 211844536 212073984 212906880 212995865 213226560 213546720 214030755 214363496 215080704 215891892 216216054 216483840 217638144 217964928 218820960 219149520 219386880 220712040 220962816 221055168 221294592 221556222 221888889 222129216 222497280 222831360 223336440 223671780 223683648 225278496 225480960 225616752 226842930 227100672 227441664 227783168 228299472 228677760 228925440 229021120 229540230 229884885 231536232 231744320 231883884 232519680 233396640 233409024 233759488 234012672 234641124 235029920 235284480 235426176 235637760 237330432 237686784 237967794 238225536 238325103 238583232 238978560 239520240 239879880 240240060 240513024 241158933 241820160 241965792 243544320 243922944 244842912 245210544 245514240 245882880 246173580 246543210 246810240 246913395 248583168 248687064 248956416 250309440 250685280 251346944 251644104 252021948 252334080 252712960 253666080 253818846 254910464 255488256 255595038 255871872 256256064 256836906 257262480 257541120 257648760 257941504 259343360 259780608 260478261 260712360 261584640 262585152 262979424 263264256 263374288 263700480 264408660 264695040 264805670 265092480 266996736 267397632 267954370 268406136 268738560 268850880 269864865 270284408 270577152 272047680 272211516 272456160 274413312 274710528 274825344 275448276 275861862 276203520 276318960 276618240 277661520 278093184 279023616 279604560 279772947 280075968 281598120 282020940 282035904 282341376 282765312 283099617 283875840 284302080 284728960 285374340 286774272 287424288 287855856 288288072 288645120 289420290 289854855 290184192 290619904 291761280 292199360 292515840 293301405 294282720 294740224 295059456 295408296 295851852 296172288 296296074 296663040 297108480 297781920 298229040 298244864 300371328 300641280 300822336 302457240 302800896 303255552 304069959 304399296 304903680 306053640 306513180 308714976 309049344 309178512 310026240 310728960 310858830 311195520 311212032 312854832 313712640 313901568 314183680 314555130 315027435 316915712 317290392 317634048 317766804 318110976 318638080 319360320 319839840 320320080 320684032 321545244 322426880 322621056 323837838 324324081 324725760 325230592 326457216 326947392 328231440 328724280 329080320 329217860 331444224 331582752 331941888 332334333 333745920 334247040 335507670 335525472 336029264 336445440 337855510 338221440 338425128 340264395 340651008 340793384 341162496 341674752 342449208 343016640 343388160 343531680 344310345 346374144 347304348 347616480 347825826 348779520 350094960 350113536 350639232 351019008 351961686 352544880 352926720 353139264 353456640 355995648 356530176 356951691 357338304 357874848 358467840 359280360 359819820 360360090 360769536 362730240 362948688 363274880 365884416 366433792 367264368 367815816 368271360 368425280 368824320 369260370 369814815 370215360 370790912 372031488 372806080 373030596 373434624 375464160 376027920 376047872 376455168 377020416 377466156 378032922 378501120 379069440 380499120 382365696 383232384 383392557 383807808 384384096 385893720 386311680 386473140 386912256 389015040 389670912 390021120 391068540 392376960 393877728 394469136 394896384 395061432 395550720 396144640 396612990 397042560 397208505 397638720 400495104 400855040 401096448 401931555 402609204 403276320 404340736 405426612 405865728 406538240 408071520 408317274 408684240 411619968 412065792 412238016 413172414 413792793 414305280 414478440 414927360 414949376 417139776 418535424 419406840 420036580 423031410 423053856 423512064 423689072 424147968 425813760 425991730 426453120 427093440 428061510 428726992 430161408 431783784 432432108 432967680 434130435 435276288 435929856 437641920 438299040 438773760 441424080 441925632 442110336 442589184 443112444 443777778 444258432 444444111 444994560 445662720 446672880 447343560 447367296 450556992 450961920 451233504 453685860 454201344 454883328 455566336 456598944 457355520 457850880 458042240 459080460 459769770 463072464 463488640 463767768 465039360 466288245 466793280 466818048 467518976 469282248 470059840 470568960 470852352 471275520 471832695 474660864 475373568 475935588 476451072 476650206 477166464 477957120 479040480 479759760 480480120 481026048 482317866 483640320 483931584 487088640 487845888 489685824 490421088 491765760 492347160 493086420 493620480 493826790 497166336 497374128 497912832 500618880 501370560 503261505 503288208 504043896 504668160 505425920 506783265 507332160 507637692 509820928 510976512 511190076 511743744 512512128 513673812 514524960 515082240 515297520 515883008 518686720 519561216 520956522 521424720 521738739 523169280 525170304 525958848 526528512 526748576 527942529 528817320 529390080 529611340 530184960 533993472 534795264 535908740 536812272 537477120 537701760 539729730 540540135 540568816 541154304 544095360 544423032 544912320 548826624 549650688 550896552 551723724 552407040 552637920 553236480 553890555 555323040 556186368 558047232 559209120 559545894 560151936 563196240 564041880 564071808 564682752 565530624 566199234 567049383 567751680 568604160 569457920 570748680 573548544 574848576 575711712 576576144 577290240 578840580 579709710 580368384 581239808 583522560 584398720 585031680 586602810 588565440 589480448 590816592 591703704 592344576 592592148 593326080 594216960 594919485 595563840 596458080 596489728 600742656 601282560 601644672 604914480 605601792 606511104 608139918 608798592 609053041 609807360 612107280 613026360 617429952 618098688 618357024 620052480 621457920 621717660 622391040 622424064 625709664 627425280 627803136 628367360 629110260 630054870 634547115 634580784 635268096 635533608 636221952 637276160 638720640 638987595 639679680 640640160 642092265 643090488 644853760 645242112 647675676 648648162 649451520 650461184 652914432 653894784 656462880 657448560 658160640 658435720 662888448 663165504 663883776 664668666 665666667 667491840 668494080 671015340 671050944 672058528 675711020 676442880 676850256 680528790 681302016 681586768 682324992 683349504 684898416 686033280 686776320 687063360 688620690 689654655 694608696 695232960 695651652 697559040 700189920 700227072 701278464 702038016 703923372 705089760 705853440 706278528 706913280 711991296 713060352 713903382 714676608 714975309 715749696 716935680 718560720 719639640 720720180 721539072 723476799 725460480 725897376 726549760 731768832 732867584 734528736 735631632 736542720 736850560 737648640 738520740 739629630 740430720 740740185 741581824 745612160 746061192 746869248 750928320 752055840 752095744 754040832 754932312 756065844 757002240 758138880 760998240 764731392 766464768 766785114 767615616 768768192 771787440 772623360 772946280 773824512 777067673 778030080 779341824 782137080 784753920 787755456 788938272 789792768 790122864 791101440 792289280 793225980 794085120 794417010 795277440 800990208 801710080 802192896 803863110 805218408 806552640 809594595 810853224 811731456 813076480 816143040 816634548 817368480 823239936 824131584 824476032 826344828 827585586 828610560 828956880 829854720 829898752 834279552 837070848 838813680 839318841 840073160 846062820 846107712 847024128 847378144 848295936 849298851 851627520 851983460 852906240 854186880 856123020 857453984 860322816 863567568 864864216 865935360 868260870 869564565 870552576 871859712 875283840 876598080 877547520 879904215 882848160 884220672 885178368 886224888 887555556 888516864 888888222 889989120 891325440 893345760 894687120 894734592 901113984 901923840 902467008 907371720 908402688 909766656 911132672 912209877 913197888 914711040 916084480 918160920 919539540 926144928 926977280 927535536 930078720 932576490 933586560 933636096 935037952 938564496 940119680 941137920 941704704 942551040 943665390 945082305 950747136 951871176 952902144 953300412 954332928 955914240 958080960 959519520 960960240 962052096 964635732 967280640 967863168 972972243 974177280 975691776 979371648 979780979 980842176 984694320 986172840 987240960 987653580 994332672 994748256 995825664 1001237760 1002741120 1006523010 1006576416 1008087792 1009336320 1010851840 1013566530 1014664320 1015275384 1020793185 1021953024 1022380152 1023487488 1025024256 1027347624 1029049920 1030164480 1030595040 1032931035 1037373440 1039122432 1041913044 1042849440 1043477478 1046338560 1050340608 1051917696 1053057024 1053497152 1055885058 1057634640 1058780160 1059222680 1060369920 1067986944 1069590528 1070855073 1071817480 1073624544 1075403520 1079459460 1081080270 1081137632 1082308608 1088190720 1088846064 1089824640 1097653248 1099301376 1101793104 1103447448 1104814080 1105275840 1106472960 1107781110 1109444445 1110646080 1112372736 1116094464 1118418240 1119091788 1120303872 1126392480 1128083760 1128143616 1129365504 1131061248 1132398468 1134098766 1135503360 1137208320 1138915840 1141497360 1147097088 1149697152 1150177671 1151423424 1153152288 1157681160 1159419420 1160736768 1162479616 1167045120 1168797440 1170063360 1173205620 1177130880 1178960896 1181633184 1183407408 1184689152 1185184296 1186652160 1188433920 1189838970 1191127680 1191625515 1192916160 1192979456 1201485312 1202565120 1203289344 1205794665 1209828960 1213022208 1216279836 1217597184 1218106082 1219614720 1224214560 1226052720 1234859904 1236197376 1236714048 1241378379 1242915840 1243435320 1244782080 1244848128 1251419328 1255606272 1256734720 1258220520 1260109740 1269094230 1269161568 1270536192 1271067216 1272443904 1274552320 1277441280 1277975190 1279359360 1281280320 1284184530 1286180976 1289707520 1290484224 1295351352 1297296324 1298903040 1302391305 1305828864 1307789568 1312925760 1314897120 1316321280 1316871440 1325776896 1326331008 1327767552 1329337332 1331333334 1333332333 1334983680 1336988160 1342030680 1342101888 1344117056 1351422040 1352885760 1353700512 1361057580 1362604032 1363173536 1364649984 1366699008 1369796832 1372066560 1373552640 1374126720 1377241380 1379309310 1389217392 1390465920 1391303304 1395118080 1398864735 1400379840 1400454144 1402556928 1407846744 1410179520 1411706880 1412557056 1413826560 1415498085 1423982592 1426120704 1427806764 1429353216 1429950618 1431499392 1433871360 1437121440 1439279280 1441440360 1443078144 1446953598 1450920960 1451794752 1453099520 1463537664 1465735168 1469057472 1471263264 1473701120 1475297280 1477041480 1479259260 1480861440 1481480370 1483163648 1491224320 1492122384 1493738496 1501856640 1504111680 1504191488 1509864624 1512131688 1514004480 1516277760 1520349795 1521996480 1529462784 1532929536 1533570228 1535231232 1537536384 1543574880 1545246720 1545892560 1547649024 1554135346 1556060160 1558683648 1564274160 1565216217 1569507840 1575510912 1577876544 1579585536 1580245728 1583827587 1584578560 1586451960 1588170240 1588834020 1590554880 1601980416 1603420160 1604385792 1607726220 1610436816 1613105280 1619189190 1621620405 1621706448 1623462912 1626152960 1632286080 1633269096 1634736960 1646479872 1648952064 1652689656 1655171172 1657221120 1657913760 1659709440 1661671665 1668559104 1674141696 1677627360 1678637682 1680146320 1692125640 1692215424 1694048256 1694756288 1696591872 1698597702 1701148149 1703255040 1703966920 1705812480 1708373760 1712246040 1714907968 1720645632 1727135136 1729728432 1731870720 1736521740 1739129130 1741105152 1743719424 1750567680 1753196160 1755095040 1759808430 1765696320 1768441344 1772449776 1775111112 1777033728 1777776444 1779978240 1782650880 1784758455 1786691520 1789374240 1789469184 1802227968 1803847680 1804934016 1814743440 1816805376 1819533312 1822265344 1824419754 1826395776 1827159123 1829422080 1832168960 1836321840 1839079080 1852289856 1853954560 1855071072 1860157440 1865152980 1867173120 1867272192 1870075904 1877128992 1880239360 1882275840 1883409408 1885102080 1887330780 1890164610 1903742352 1905804288 1906600824 1908665856 1911828480 1916161920 1916962785 1919039040 1921920480 1929271464 1934561280 1935726336 1945944486 1948354560 1951383552 1958743296 1959561958 1961684352 1969388640 1972345680 1974481920 1975307160 1988665344 1989496512 1991651328 1997000001 2002475520 2005482240 2013046020 2013152832 2016175584 2021703680 2027133060 2029328640 2030550768 2041586370 2043906048 2044760304 2046974976 2050048512 2054695248 2058099840 2060328960 2061190080 2065862070 2068963965 2074746880 2083826088 2085698880 2086954956 2092677120 2100681216 2103835392 2106114048 2106994304 2111770116 2115269280 2117560320 2118445360 2120739840 2135973888 2139181056 2141710146 2143634960 2144925927 2147249088 2150807040 2158918920 2162160540 2162275264 2164617216 2170430397 2176381440 2177692128 2179649280 2195306496 2198602752 2203586208 2206894896 2209628160 2210551680 2212945920 2215562220 2218888890 2221292160 2222220555 2224745472 2236836480 2238183576 2240607744 2252784960 2256167520 2256287232 2262122496 2264796936 2268197532 2271006720 2274416640 2277831680 2282994720 2294194176 2299394304 2300355342 2302846848 2306304576 2315362320 2318838840 2321473536 2324959232 2331203019 2334090240 2337594880 2346411240 2354261760 2357921792 2363266368 2366814816 2369378304 2370368592 2373304320 2376867840 2379677940 2382255360 2383251030 2385832320 2385958912 2402970624 2405130240 2406578688 2411589330 2419657920 2432559672 2435194368 2436212164 2439229440 2448429120 2452105440 2469719808 2472394752 2473428096 2482756758 2485831680 2486870640 2489564160 2489696256 2502838656 2511212544 2516441040 2517956523 2520219480 2538188460 2538323136 2541072384 2542134432 2544887808 2547896553 2549104640 2554882560 2555950380 2558718720 2562560640 2568369060 2572361952 2579415040 2580968448 2590702704 2594592648 2597806080 2604782610 2608693695 2611657728 2615579136 2625851520 2629794240 2632642560 2633742880 2639712645 2652662016 2655535104 2658674664 2662666668 2666664666 2669967360 2673976320 2684061360 2684203776 2688234112 2702844080 2705771520 2707401024 2722115160 2725208064 2726347072 2729299968 2733398016 2736629631 2739593664 2744133120 2748253440 2754482760 2758618620 2778434784 2780931840 2782606608 2790236160 2797729470 2800759680 2800908288 2805113856 2815693488 2820359040 2823413760 2825114112 2827653120 2830996170 2835246915 2852241408 2855613528 2858706432 2859901236 2862998784 2867742720 2874242880 2878558560 2882880720 2886156288 2893907196 2901841920 2903589504 2906199040 2918916729 2927075328 2931470336 2938114944 2939342937 2942526528 2947402240 2954082960 2958518520 2961722880 2962960740 2966327296 2982448640 2984244768 2987476992 3003713280 3008223360 3008382976 3019729248 3024263376 3028008960 3032555520 3040699590 3043992960 3045265205 3065859072 3067140456 3070462464 3075072768 3087149760 3090493440 3091785120 3108270692 3112120320 3117367296 3128548320 3130432434 3139015680 3151021824 3155753088 3159171072 3160491456 3167655174 3172903920 3176340480 3177668040 3181109760 3203960832 3208771584 3212565219 3215452440 3220873632 3226210560 3238378380 3243240810 3243412896 3246925824 3252305920 3264572160 3266538192 3269473920 3292959744 3297904128 3305379312 3310342344 3314442240 3315827520 3319418880 3323343330 3328333335 3337118208 3348283392 3355254720 3357275364 3360292640 3384251280 3384430848 3388096512 3389512576 3393183744 3397195404 3402296298 3406510080 3407933840 3411624960 3416747520 3424492080 3429815936 3441291264 3450533013 3454270272 3459456864 3473043480 3478258260 3482210304 3487438848 3501135360 3506392320 3510190080 3519616860 3531392640 3536882688 3544899552 3550222224 3554067456 3555552888 3559956480 3565301760 3569516910 3573383040 3574876545 3578748480 3578938368 3604455936 3607695360 3609868032 3617383995 3629486880 3639066624 3644530688 3648839508 3652791552 3654318246 3658844160 3664337920 3672643680 3678158160 3704579712 3707909120 3710142144 3724135137 3730305960 3734346240 3734544384 3740151808 3754257984 3760478720 3766818816 3770204160 3774661560 3780329220 3807484704 3811608576 3813201648 3817331712 3823656960 3832323840 3833925570 3838078080 3843840960 3858542928 3869122560 3871452672 3885338365 3891888972 3896709120 3917486592 3919123916 3923368704 3938777280 3944691360 3948963840 3950614320 3977330688 3978993024 3983302656 3994000002 3999996999 4004951040 4010964480 4026092040 4026305664 4032351168 4054266120 4058657280 4061101536 4083172740 4087812096 4089520608 4093949952 4100097024 4109390496 4116199680 4120657920 4122380160 4131724140 4137927930 4149493760 4167652176 4171397760 4173909912 4185354240 4196594205 4201362432 4207670784 4213988608 4223540232 4230538560 4235120640 4236890720 4241479680 4246494255 4271947776 4278362112 4283420292 4287269920 4289851854 4294498176 4301614080 4317837840 4324321080 4324550528 4329234432 4340860794 4352762880 4355384256 4359298560 4390612992 4397205504 4407172416 4413789792 4421103360 4425891840 4431124440 4437777780 4442584320 4444441110 4449490944 4473672960 4476367152 4481215488 4505569920 4512335040 4512574464 4529593872 4536395064 4542013440 4548833280 4555663360 4561049385 4565989440 4588388352 4598788608 4600710684 4605693696 4612609152 4630724640 4637677680 4642947072 4649918464 4662406038 4668180480 4675189760 4692822480 4695648651 4708523520 4715843584 4726532736 4733629632 4738756608 4740737184 4751482761 4753735680 4759355880 4764510720 4766502060 4771664640 4771917824 4805941248 4810260480 4813157376 4823178660 4839315840 4864861215 4865119344 4870388736 4872424328 4878458880 4896858240 4898904895 4904210880 4939439616 4946856192 4965513516 4971663360 4973741280 4979128320 5005677312 5022425088 5032882080 5035913046 5040438960 5076376920 5076646272 5082144768 5084268864 5089775616 5095793106 5103444447 5109765120 5111900760 5117437440 5125121280 5136738120 5144723904 5161936896 5181405408 5189185296 5195612160 5209565220 5217387390 5223315456 5231158272 5251703040 5259588480 5265285120 5267485760 5279425290 5305324032 5317349328 5325333336 5333329332 5339934720 5347952640 5354275365 5368122720 5368407552 5376468224 5405688160 5411543040 5414802048 5444230320 5450416128 5452694144 5458599936 5466796032 5473259262 5479187328 5481477369 5488266240 5496506880 5508965520 5517237240 5556869568 5561863680 5565213216 5580472320 5595458940 5601519360 5601816576 5610227712 5631386976 5640718080 5646827520 5650228224 5655306240 5661992340 5670493830 5711227056 5717412864 5719802472 5725997568 5735485440 5748485760 5750888355 5757117120 5765761440 5787814392 5803683840 5807179008 5812398080 5837833458 5854150656 5862940672 5876229888 5878685874 5885053056 5894804480 5908165920 5917037040 5923445760 5925921480 5932654592 5964897280 5968489536 5974953984 5991000003 6007426560 6016446720 6016765952 6039458496 6048526752 6065111040 6081399180 6087985920 6090530410 6131718144 6134280912 6140924928 6150145536 6174299520 6180986880 6183570240 6206891895 6216541384 6224240640 6257096640 6260864868 6278031360 6302043648 6311506176 6318342144 6320982912 6335310348 6345807840 6352680960 6355336080 6362219520 6407921664 6417543168 6425130438 6430904880 6434777781 6441747264 6452421120 6476756760 6486481620 6486825792 6493851648 6511291191 6529144320 6533076384 6538947840 6585919488 6595808256 6610758624 6620684688 6628884480 6631655040 6638837760 6646686660 6656666670 6666661665 6674236416 6710509440 6714550728 6720585280 6768502560 6768861696 6779025152 6786367488 6794390808 6804592596 6813020160 6815867680 6823249920 6833495040 6848984160 6859631872 6882582528 6901066026 6908540544 6918913728 6946086960 6956516520 6964420608 6974877696 6993609057 7002270720 7012784640 7039233720 7062785280 7073765376 7089799104 7100444448 7108134912 7111105776 7119912960 7130603520 7139033820 7146766080 7149753090 7157496960 7157876736 7208911872 7215390720 7219736064 7234767990 7258973760 7289061376 7297679016 7305583104 7308636492 7317688320 7328675840 7345287360 7356316320 7409159424 7415818240 7420284288 7448270274 7460611920 7468692480 7469088768 7480303616 7508515968 7520957440 7533637632 7549323120 7553869569 7560658440 7614969408 7623217152 7626403296 7634663424 7643689659 7647313920 7664647680 7667851140 7676156160 7687681920 7717085856 7738245120 7742905344 7770676730 7783777944 7793418240 7826081085 7834973184 7838247832 7846737408 7877554560 7889382720 7897927680 7901228640 7919137935 7957986048 7966605312 7988000004 7999993998 8009902080 8021928960 8052184080 8052611328 8064702336 8108532240 8117314560 8122203072 8166345480 8175624192 8179041216 8187899904 8200194048 8209888893 8218780992 8232399360 8244760320 8263448280 8275855860 8335304352 8342795520 8347819824 8370708480 8393188410 8402724864 8415341568 8427977216 8447080464 8461077120 8470241280 8473781440 8482959360 8492988510 8505740745 8556724224 8566840584 8574539840 8579703708 8588996352 8603228160 8635675680 8648642160 8649101056 8658468864 8681721588 8705525760 8710768512 8718597120 8781225984 8794411008 8814344832 8818028811 8827579584 8842206720 8862248880 8875555560 8885168640 8888882220 8898981888 8947345920 8952734304 8962430976 9011139840 9024670080 9025148928 9059187744 9072790128 9084026880 9097666560 9111326720 9122098770 9131978880 9135795615 9197577216 9201421368 9211387392 9225218304 9261449280 9275355360 9299836928 9324812076 9336360960 9350379520 9385644960 9391297302 9417047040 9431687168 9453065472 9467259264 9477513216 9481474368 9502965522 9518711760 9529021440 9533004120 9543329280 9543835648 9611882496 9626314752 9637695657 9646357320 9678631680 9729722430 9730238688 9740777472 9744848656 9756917760 9793716480 9797809790 9808421760 9878879232 9893712384 9931027032 9943326720 9947482560 9958256640 9985000005 10011354624 10044850176 10065764160 10071826092 10080877920 10152753840 10153292544 10164289536 10168537728 10179551232 10191586212 10206888894 10219530240 10223801520 10234874880 10250242560 10273476240 10289447808 10323873792 10351599039 10362810816 10378370592 10419130440 10434774780 10446630912 10462316544 10503406080 10519176960 10530570240 10534971520 10558850580 10610648064 10634698656 10650666672 10666658664 10679869440 10695905280 10708550730 10724629635 10736245440 10736815104 10752936448 10811376320 10823086080 10829604096 10852151985 10888460640 10905388288 10917199872 10933592064 10946518524 10958374656 10962954738 10976532480 10993013760 11017931040 11034474480 11113739136 11123727360 11130426432 11190917880 11203038720 11203633152 11220455424 11262773952 11281436160 11300456448 11310612480 11323984680 11340987660 11422454112 11434825728 11439604944 11451995136 11470970880 11496971520 11501776710 11514234240 11531522880 11575628784 11607367680 11614358016 11624796160 11656015095 11675666916 11725881344 11752459776 11757371748 11770106112 11789608960 11816331840 11834074080 11846891520 11851842960 11865309184 11929794560 11936979072 11949907968 11982000006 11999990997 12014853120 12032893440 12033531904 12078916992 12097053504 12162798360 12175971840 12181060820 12263436288 12268561824 12281849856 12300291072 12348599040 12361973760 12367140480 12413783790 12433082768 12448481280 12514193280 12521729736 12556062720 12589782615 12604087296 12623012352 12641965824 12670620696 12691615680 12705361920 12710672160 12724439040 12739482765 12815843328 12835086336 12850260876 12861809760 12869555562 12883494528 12904842240 12953513520 12972963240 12973651584 12987703296 13022582382 13058288640 13066152768 13077895680 13171838976 13191616512 13221517248 13241369376 13263310080 13277675520 13293373320 13313333340 13333323330 13348472832 13421018880 13429101456 13441170560 13537005120 13537723392 13558050304 13588781616 13609185192 13626040320 13631735360 13646499840 13666990080 13683148155 13697968320 13719263744 13765165056 13802132052 13817081088 13837827456 13892173920 13913033040 13928841216 13949755392 13987218114 14004541440 14025569280 14078467440 14125570560 14147530752 14179598208 14200888896 14216269824 14222211552 14261207040 14278067640 14293532160 14299506180 14314993920 14315753472 14417823744 14430781440 14439472128 14469535980 14517947520 14594583645 14595358032 14611166208 14617272984 14635376640 14657351680 14690574720 14696714685 14712632640 14818318848 14831636480 14840568576 14896540548 14921223840 14937384960 14960607232 15017031936 15041914880 15067275264 15098646240 15107739138 15121316880 15229938816 15246434304 15252806592 15269326848 15287379318 15310333341 15329295360 15335702280 15352312320 15375363840 15434171712 15485810688 15541353460 15567555888 15586836480 15652162170 15669946368 15676495664 15693474816 15755109120 15778765440 15795855360 15802457280 15838275870 15915972096 15976000008 15999987996 16019804160 16043857920 16062826095 16104368160 16105222656 16129404672 16217064480 16234629120 16244406144 16332690960 16351248384 16358082432 16375799808 16400388096 16419777786 16437561984 16444432107 16464798720 16489520640 16526896560 16551711720 16670608704 16685591040 16695639648 16741416960 16786376820 16805449728 16830683136 16855954432 16894160928 16922154240 16940482560 16947562880 16965918720 16985977020 17011481490 17133681168 17149079680 17159407416 17177992704 17206456320 17252665065 17271351360 17297284320 17298202112 17363443176 17411051520 17421537024 17437194240 17562451968 17588822016 17628689664 17636057622 17655159168 17684413440 17724497760 17751111120 17770337280 17777764440 17797963776 17894691840 17905468608 17924861952 18022279680 18049340160 18050297856 18118375488 18145580256 18195333120 18222653440 18244197540 18263957760 18271591230 18395154432 18402842736 18422774784 18450436608 18522898560 18550710720 18620675685 18649624152 18672721920 18700759040 18771289920 18782594604 18834094080 18863374336 18906130944 18934518528 18955026432 18962948736 19005931044 19037423520 19058042880 19066008240 19086658560 19087671296 19223764992 19252629504 19275391314 19292714640 19304333343 19357263360 19459444860 19460477376 19481554944 19489697312 19533873573 19587432960 19595619580 19616843520 19757758464 19787424768 19862054064 19886653440 19894965120 19916513280 19970000010 19999984995 20022709248 20131528320 20143652184 20161755840 20305507680 20306585088 20337075456 20359102464 20383172424 20413777788 20439060480 20447603040 20469749760 20500485120 20546952480 20578895616 20647747584 20703198078 20725621632 20756741184 20838260880 20869549560 20893261824 20924633088 20980827171 21006812160 21038353920 21069943040 21117701160 21221296128 21269397312 21301333344 21333317328 21359738880 21391810560 21417101460 21449259270 21472490880 21473630208 21505872896 21622752640 21646172160 21659208192 21704303970 21776921280 21810776576 21867184128 21893037048 21916749312 21925909476 21953064960 21986027520 22035862080 22068948960 22227478272 22247454720 22260852864 22381835760 22406077440 22407266304 22440910848 22525547904 22534962517 22562872320 22600912896 22647969360 22681975320 22844908224 22869651456 22879209888 22903990272 22941941760 22993943040 23003553420 23028468480 23063045760 23151257568 23214735360 23228716032 23249592320 23312030190 23351333832 23478243255 23504919552 23514743496 23540212224 23579217920 23632663680 23668148160 23693783040 23703685920 23757413805 23859589120 23873958144 23899815936 23964000012 23999981994 24029706240 24065786880 24067063808 24157833984 24194107008 24325596720 24351943680 24362121640 24526872576 24537123648 24563699712 24600582144 24629666679 24697198080 24734280960 24827567580 24866165536 25028386560 25043459472 25112125440 25179565230 25208174592 25246024704 25283931648 25341241392 25383231360 25410723840 25421344320 25448878080 25478965530 25517222235 25670172672 25700521752 25723619520 25739111124 25766989056 25809684480 25907027040 25945926480 25947303168 25975406592 26045164764 26116577280 26132305536 26155791360 26343677952 26383233024 26443034496 26454086433 26482738752 26526620160 26586746640 26626666680 26666646660 26696945664 26842037760 26858202912 26882341120 27074010240 27075446784 27116100608 27177563232 27218370384 27252080640 27263470720 27292999680 27333980160 27366296310 27395936640 27407386845 27438527488 27604264104 27634162176 27675654912 27784347840 27826066080 27899510784 27974436228 28009082880 28051138560 28156934880 28251141120 28295061504 28359196416 28401777792 28432539648 28444423104 28556135280 28587064320 28599012360 28629987840 28631506944 28835647488 28878944256 28939071960 29035895040 29189167290 29190716064 29222332416 29234545968 29270753280 29314703360 29381149440 29393429370 29425265280 29636637696 29663272960 29681137152 29793081096 29842447680 29874769920 29955000015 30034063872 30083829760 30134550528 30197292480 30215478276 30242633760 30459877632 30492868608 30505613184 30538653696 30574758636 30620666682 30658590720 30671404560 30704624640 30750727680 30868343424 30971621376 31054797117 31082706920 31135111776 31304324340 31339892736 31352991328 31386949632 31510218240 31557530880 31591710720 31604914560 31676551740 31831944192 31952000016 31999975992 32039608320 32087715840 32125652190 32173888905 32208736320 32210445312 32258809344 32434128960 32469258240 32488812288 32556455955 32665381920 32716164864 32751599616 32800776192 32839555572 32875123968 32888864214 32929597440 32979041280 33053793120 33103423440 33341217408 33371182080 33391279296 33572753640 33610899456 33661366272 33711908864 33788321856 33844308480 33895125760 33931837440 33971954040 34022962980 34267362336 34298159360 34318814832 34355985408 34412912640 34505330130 34542702720 34594568640 34596404224 34726886352 34822103040 34843074048 34874388480 34968045285 35177644032 35257379328 35272115244 35310318336 35368826880 35448995520 35502222240 35540674560 35555528880 35595927552 35789383680 35810937216 35849723904 35999972991 36044559360 36098680320 36100595712 36236750976 36291160512 36445306880 36488395080 36527915520 36543182460 36790308864 36805685472 36845549568 36900873216 37045797120 37101421440 37241351370 37299248304 37345443840 37401518080 37542579840 37565189208 37668188160 37769347845 37812261888 37869037056 37925897472 38011862088 38074847040 38116085760 38132016480 38173317120 38218448295 38447529984 38505259008 38550782628 38585429280 38608666686 38714526720 38918889720 38920954752 38963109888 38979394624 39067747146 39174865920 39191239160 39233687040 39515516928 39574849536 39724108128 39789930240 39833026560 39940000020 39999969990 40045418496 40263056640 40287304368 40323511680 40611015360 40613170176 40674150912 40766344848 40827555576 40878120960 40895206080 40939499520 41000970240 41049444465 41093904960 41157791232 41295495168 41406396156 41451243264 41513482368 41676521760 41739099120 41786523648 41849266176 41961654342 42013624320 42076707840 42139886080 42235402320 42442592256 42538794624 42602666688 42666634656 42783621120 42834202920 42898518540 42944981760 42947260416 43011745792 43245505280 43292344320 43318416384 43408607940 43553842560 43621553152 43786074096 43833498624 43851818952 43906129920 43972055040 44071724160 44090144055 44137897920 44454956544 44494909440 44521705728 44763671520 44812154880 44881821696 45051095808 45069925034 45125744640 45201825792 45295938720 45363950640 45689816448 45739302912 45758419776 45807980544 45931000023 45987886080 46007106840 46056936960 46126091520 46302515136 46457432064 46499184640 46624060380 46702667664 46956486510 47009839104 47029486992 47080424448 47158435840 47265327360 47336296320 47387566080 47407371840 47514827610 47719178240 47747916288 47928000024 47999963988 48059412480 48131573760 48188478285 48315667968 48388214016 48651193440 48703887360 48724243280 49053745152 49074247296 49127399424 49201164288 49259333358 49333296321 49394396160 49468561920 49655135160 49732331072 50056773120 50086918944 50224250880 50359130460 50416349184 50492049408 50567863296 50682482784 50766462720 50821447680 50842688640 50897756160 50957931060 51034444470 51401043504 51447239040 51478222248 51533978112 51619368960 51757995195 51814054080 51891852960 51894606336 52090329528 52233154560 52264611072 52311582720 52687355904 52766466048 52886068992 52908172866 52965477504 53053240320 53173493280 53253333360 53333293320 53393891328 53684075520 53716405824 53764682240 54148020480 54150893568 54232201216 54355126464 54436740768 54526941440 54585999360 54667960320 54732592620 54791873280 54814773690 54877054976 55208528208 55268324352 55351309824 55568695680 55652132160 55948872456 56018165760 56102277120 56313869760 56502282240 56590123008 56718392832 56803555584 56865079296 56888846208 57112270560 57174128640 57198024720 57259975680 57263013888 57671294976 57757888512 57878143920 57913000029 58071790080 58378334580 58381432128 58444664832 58469091936 58601620719 58629406720 58762298880 58786858740 58850530560 59273275392 59326545920 59362274304 59586162192 59684895360 59749539840 59910000030 59999954985 60068127744 60167659520 60394584960 60430956552 60485267520 60919755264 61011226368 61077307392 61149517272 61241333364 61317181440 61342809120 61409249280 61501455360 61736686848 61943242752 62109594234 62165413840 62270223552 62608648680 62679785472 62705982656 62773899264 62942481513 63020436480 63115061760 63209829120 63353103480 63663888384 63904000032 63999951984 64079216640 64175431680 64251304380 64347777810 64417472640 64420890624 64517618688 64868257920 64938516480 64977624576 65112911910 65330763840 65432329728 65601552384 65679111144 65750247936 65777728428 65859194880 65958082560 66107586240 66206846880 66682434816 66742364160 66782558592 67145507280 67221798912 67322732544 67423817728 67576643712 67604887551 67688616960 67790251520 67943908080 68045925960 68534724672 68596318720 68637629664 68711970816 68825825280 69010660260 69085405440 69189137280 69192808448 69453772704 69644206080 69686148096 69748776960 69936090570 70514758656 70544230488 70620636672 70737653760 70897991040 71004444480 71081349120 71111057760 71578767360 71621874432 71699447808 71999945982 72089118720 72197360640 72201191424 72473501952 72582321024 72976790160 73055831040 73086364920 73580617728 73611370944 73691099136 73801746432 73889000037 74091594240 74202842880 74482702740 74598496608 74803036160 75085159680 75130378416 75336376320 75538695690 75624523776 75738074112 75851794944 76023724176 76149694080 76232171520 76264032960 76346634240 76436896590 76551666705 77010518016 77101565256 77170858560 77217333372 77429053440 77837779440 77841909504 77926219776 77958789248 78135494292 78349731840 78382478320 78467374080 79031033856 79149699072 79362259299 79448216256 79579860480 79880000040 79999939980 80090836992 80526113280 80574608736 80647023360 81222030720 81226340352 81348301824 81532689696 81655111152 81756241920 81790412160 81878999040 82001940480 82098888930 82187809920 82222160535 82315582464 82812792312 82902486528 83026964736 83353043520 83478198240 83698532352 83923308684 84027248640 84153415680 84279772160 84470804640 84885184512 85077589248 85205333376 85333269312 85668405840 85797037080 85889963520 85894520832 86023491584 86491010560 86636832768 86817215880 87107685120 87243106304 87572148192 87666997248 87703637904 87812259840 87944110080 88143448320 88180288110 88275795840 88909913088 88989818880 89043411456 89527343040 89624309760 90102191616 90139850068 90251489280 90403651584 90591877440 90727901280 91379632896 91478605824 91516839552 91615961088 91862000046 91975772160 92014213680 92113873920 92252183040 92605030272 92914864128 93164391351 93248120760 93405335328 93912973020 94019678208 94058973984 94160848896 94316871680 94530654720 94672592640 94775132160 94814743680 95029655220 95438356480 95495832576 95856000048 95999927976 96118824960 96263147520 96376956570 96521666715 96631335936 96776428032 97302386880 97407774720 97448486560 97669367865 98148494592 98254798848 98402328576 98518666716 98666592642 98788792320 98937123840 99310270320 99464662144 100113546240 100173837888 100718260920 100832698368 100984098816 101135726592 101364965568 101532925440 101685377280 101795512320 101915862120 102068888940 102802087008 102894478080 102956444496 103067956224 103238737920 103515990390 103628108160 103783705920 103789212672 104180659056 104466309120 104529222144 104623165440 104904135855 105532932096 105772137984 105816345732 105930955008 106106480640 106346986560 106506666720 106666586640 106787782656 107368151040 107432811648 107529364480 107999918973 108296040960 108301787136 108464402432 108710252928 108873481536 109053882880 109335920640 109465185240 109583746560 109629547380 109754109952 110417056416 110536648704 110702619648 111137391360 111304264320 111897744912 112036331520 112204554240 112627739520 112674812585 113004564480 113436785664 113607111168 113777692416 114224541120 114348257280 114396049440 114519951360 115342589952 115515777024 115756287840 115826000058 116143580160 116756669160 116762864256 116889329664 116938183872 117203241438 117524597760 117573717480 117701061120 118546550784 118724548608 119172324384 119369790720 119499079680 119820000060 119999909970 120136255488 120335319040 120789169920 120861913104 120970535040 121839510528 122022452736 122299034544 122482666728 122634362880 122685618240 122818498560 123002910720 123148333395 123473373696 123886485504 124219188468 124330827680 124540447104 125217297360 125359570944 125411965312 125547798528 125884963026 126040872960 126230123520 126419658240 126706206960 127327776768 127808000064 127999903968 128350863360 128502608760 128695555620 128834945280 128841781248 129035237376 129736515840 129877032960 129955249152 130225823820 130661527680 130864659456 131358222288 131500495872 131555456856 131718389760 131916165120 132215172480 132270432165 132413693760 133364869632 133484728320 133565117184 134291014560 134645465088 134847635456 135153287424 135209775102 135377233920 135580503040 135887816160 136091851920 137069449344 137192637440 137275259328 137423941632 137793000069 138021320520 138170810880 138378274560 138385616896 138907545408 139372296192 139497553920 139872181140 141029517312 141088460976 141241273344 141475307520 141795982080 142008888960 142162698240 142222115520 143157534720 143243748864 143999891964 144178237440 144394721280 144947003904 145164642048 145953580320 146111662080 146172729840 147161235456 147222741888 147382198272 147603492864 147778000074 147999888963 148183188480 148405685760 148965405480 149196993216 150170319360 150260756832 150672752640 151077391380 151249047552 151476148224 151703589888 152047448352 152299388160 152464343040 152528065920 152693268480 152873793180 153103333410 154203130512 154341717120 154434666744 154858106880 155273985585 155675558880 155683819008 155917578496 156270988584 156699463680 156764956640 156934748160 158062067712 158299398144 158724518598 158896432512 159159720960 159760000080 159999879960 160181673984 161052226560 161149217472 161294046720 162444061440 162452680704 162696603648 163065379392 163310222304 163580824320 163757998080 164003880960 164197777860 164375619840 164444321070 164631164928 165625584624 165804973056 166053929472 166706087040 166956396480 167846617368 168054497280 168306831360 168559544320 168941609280 169770369024 170155178496 170410666752 170666538624 171336811680 171594074160 171779927040 171789041664 172046983168 172982021120 173273665536 173634431760 173739000087 174215370240 174486212608 175144296384 175333994496 175407275808 175804862157 175888220160 176286896640 176360576220 176551591680 177819826176 177979637760 178086822912 179054686080 179248619520 179999864955 180204383232 180279700136 180502978560 181183754880 181455802560 182759265792 183033679104 183231922176 183724000092 183951544320 184028427360 184227747840 184504366080 185210060544 185829728256 186328782702 186496241520 186810670656 187825946040 188039356416 188117947968 188321697792 188827444539 189061309440 189345185280 189629487360 190059310440 190991665152 191712000096 191999855952 192237649920 192526295040 192753913140 193043333430 193262671872 193552856064 194604773760 194815549440 194896973120 195338735730 196296989184 196804657152 197037333432 197333185284 197577584640 197874247680 198620540640 198929324288 200227092480 200347675776 201436521840 201665396736 201968197632 202271453184 202729931136 202814662653 203065850880 203370754560 203831724240 204137777880 205604174016 205788956160 205912888992 206135912448 206477475840 207031980780 207256216320 207567411840 207578425344 208361318112 208932618240 209058444288 209246330880 209808271710 211544275968 211632691464 211861910016 212212961280 212693973120 213013333440 213333173280 214736302080 214865623296 215058728960 215999837946 216592081920 216603574272 216928804864 217420505856 217746963072 218107765760 218930370480 219167493120 219259094760 219508219904 220834112832 221073297408 221405239296 221667000111 222274782720 222608528640 223795489824 224409108480 225255479040 225349625170 226009128960 226873571328 227214222336 227555384832 228449082240 228696514560 228792098880 229039902720 229655000115 231031554048 231512575680 231652000116 232287160320 233513338320 233525728512 233778659328 233876367744 234406482876 235049195520 235147434960 235402122240 237093101568 237449097216 238086777897 238344648768 238739581440 239640000120 239999819940 240272510976 241578339840 241723826208 241941070080 243679021056 244044905472 244598069088 244965333456 245268725760 245371236480 245636997120 246005821440 246296666790 246666481605 246946747392 248438376936 248661655360 249080894208 250434594720 250823930624 251095597056 251769926052 252081745920 252460247040 252839316480 253412413920 254655553536 255616000128 255999807936 257005217520 257391111240 257669890560 257683562496 258070474752 259473031680 259910498304 260451647640 261323055360 261729318912 262716444576 263000991744 263110913712 263436779520 263832330240 264430344960 264540864330 264827387520 266729739264 266969456640 267130234368 268582029120 269695270912 270306574848 270419550204 270754467840 271161006080 271775632320 272183703840 274138898688 274385274880 274550518656 274847883264 275586000138 276042641040 276341621760 276756549120 276771233792 277815090816 278744592384 279493174053 279744362280 282059034624 282176921952 282482546688 282950615040 283591964160 284017777920 284325396480 284444231040 286315069440 286487497728 287999783928 288356474880 288789442560 289565000145 289894007808 290329284096 291907160640 292223324160 292345459680 293008103595 294445483776 294764396544 295206985728 295556000148 295999777926 296366376960 296811371520 297930810960 298393986432 300340638720 300521513664 302154782760 302498095104 302952296448 303407179776 304094896704 304598776320 305056131840 305386536960 305747586360 306206666820 308406261024 308683434240 308869333488 309716213760 310547971170 311351117760 311367638016 311835156992 312541977168 313398927360 313529913280 313869496320 314712407565 316598796288 317449037196 317792865024 318319441920 319520000160 319999759920 320363347968 322104453120 322298434944 322588093440 324888122880 324905361408 325393207296 326130758784 326620444608 327161648640 328007761920 328395555720 328751239680 328888642140 329262329856 331251169248 331609946112 332107858944 333412174080 333912792960 335693234736 336108994560 336613662720 337119088640 337883218560 338024437755 340310356992 340821333504 341333077248 342673623360 343188148320 343559854080 344093966336 345964042240 346547331072 347268863520 347478000174 348430740480 348972425216 350288592768 350667988992 350814551616 351609724314 352573793280 352721152440 353103183360 355639652352 356173645824 358109372160 358497239040 359999729910 360408766464 360559400272 361005957120 362367509760 362911605120 365518531584 366067358208 367448000184 367903088640 368056854720 368455495680 369008732160 369445000185 370420121088 371659456512 372657565404 372992483040 373621341312 375651892080 376078712832 376235895936 376643395584 377654889078 378122618880 378690370560 379258974720 380118620880 381983330304 383424000192 383999711904 385052590080 385507826280 386086666860 386525343744 387105712128 389209547520 389631098880 389793946240 390677471460 392593978368 394074666864 394666370568 395155169280 395748495360 396811296495 397241081280 397858648576 400454184960 400695351552 402873043680 403936395264 404542906368 405459862272 405629325306 406131701760 406741509120 407663448480 408275555760 411208348032 411577912320 411825777984 412271824896 414063961560 414512432640 415134823680 415156850688 416722636224 418116888576 418492661760 419616543420 423088551936 423265382928 423723820032 424425922560 425387946240 426026666880 426666346560 429472604160 429731246592 430117457920 431999675892 433184163840 433857609728 434841011712 435493926144 436215531520 437860740960 438334986240 438518189520 439016439808 441668225664 442146594816 442810478592 443334000222 443999666889 444549565440 445217057280 447590979648 450510958080 450699250340 452018257920 453747142656 454428444672 455110769664 456898164480 457393029120 457584197760 458079805440 459310000230 463025151360 463304000232 464574320640 465821956755 467026676640 467051457024 467752735488 468812965752 470098391040 470294869920 470804244480 474186203136 474898194432 476173555794 476689297536 477479162880 479280000240 479999639880 480545021952 483156679680 483447652416 483882140160 487358042112 488089810944 489196138176 489930666912 490742472960 491273994240 492011642880 492593333580 493332963210 493893494784 496876753872 497323310720 498161788416 500869189440 501647861248 503539852104 504163491840 504920494080 505678632960 506824827840 509311107072 511232000256 511999615872 514010435040 514782222480 515339781120 515367124992 516140949504 518946063360 519820996608 520903295280 522646110720 523458637824 525432889152 526001983488 526221827424 527664660480 528860689920 529081728660 529654775040 533459478528 533938913280 534260468736 537164058240 539999594865 540613149696 540839100408 541508935680 542322012160 543551264640 544367407680 548277797376 548770549760 549101037312 549695766528 551172000276 552085282080 552683243520 553513098240 553542467584 555630181632 557489184768 558986348106 559488724560 564118069248 564353843904 564965093376 566482333617 567183928320 568035555840 568888462080 572974995456 575999567856 576712949760 577578885120 579130000290 579788015616 580658568192 583814321280 584446648320 584690919360 586016207190 588890967552 590413971456 591112000296 591999555852 592732753920 593622743040 595861621920 596787972864 600681277440 601043027328 604309565520 604996190208 605904592896 606814359552 608189793408 608443987959 609197552640 610112263680 611495172720 612413333640 616812522048 617366868480 617738666976 619432427520 621095942340 622702235520 622735276032 623670313984 625083954336 626797854720 627059826560 627738992640 629424815130 634898074392 635585730048 636638883840 639040000320 639999519840 644208906240 644596869888 645176186880 649776245760 649810722816 650786414592 652261517568 653240889216 654323297280 656791111440 657502479360 657777284280 658524659712 662502338496 663219892224 664215717888 666824348160 667825585920 671386469472 673227325440 674238177280 675766437120 676048875510 680620713984 681642667008 682666154496 685347246720 686376296640 687119708160 688965000345 691928084480 693094662144 694537727040 694956000348 696861480960 697944850432 700577185536 701335977984 701629103232 703219448628 705147586560 705442304880 706206366720 711279304704 712347291648 714260333691 716218744320 719999459820 720817532928 721118800544 724735019520 725823210240 731037063168 732134716416 734896000368 735806177280 736113709440 736910991360 738017464320 738890000370 739999444815 740840242176 745315130808 745984966080 747242682624 751303784160 752471791872 753286791168 755309778156 756245237760 757380741120 758517949440 760237241760 763966660608 766848000384 767999423808 771015652560 772173333720 773050687488 774211424256 778419095040 779587892480 781354942920 785187956736 788149333728 789332741136 790310338560 791496990720 793622592990 794482162560 795717297152 800908369920 801390703104 805746087360 809085812736 810919724544 811258650612 812263403520 813483018240 815326896960 816551111520 822416696064 823155824640 823651555968 824543649792 828127923120 829024865280 830269647360 830313701376 833445272448 836233777152 839233086840 846177103872 846530765856 847447640064 848851845120 850775892480 852053333760 853332693120 858945208320 859462493184 860234915840 863999351784 866368327680 868695000435 869682023424 870987852288 872431063040 875721481920 876669972480 877036379040 879024310785 883336451328 884293189632 885620957184 886668000444 887999333778 889099130880 890434114560 895181959296 901021916160 901398500680 907494285312 908856889344 910221539328 913796328960 915168395520 916159610880 918620000460 926050302720 926608000464 929148641280 931643913510 934053353280 934102914048 935505470976 937625931504 940196782080 940589739840 941608488960 944137222695 949796388864 952347111588 953378595072 954958325760 958560000480 959999279760 961090043904 966313359360 966895304832 967764280320 974716084224 976179621888 978392276352 979861333824 981484945920 984023285760 985186667160 986665926420 987786989568 993753507744 994646621440 996323576832 1001738378880 1003295722496 1007079704208 1008326983680 1009840988160 1011357265920 1013649655680 1014073313265 1022464000512 1023999231744 1028020870080 1029564444960 1030679562240 1032281899008 1037892126720 1039641993216 1041806590560 1045292221440 1046917275648 1050865778304 1052003966976 1052443654848 1057721379840 1058163457320 1059309550080 1066918957056 1068520937472 1074328116480 1079999189730 1081226299392 1081678200816 1083017871360 1084644024320 1087102529280 1088734815360 1096555594752 1097541099520 1098202074624 1102344000552 1104170564160 1105366487040 1107026196480 1108335000555 1111260363264 1114978369536 1117972696212 1118977449120 1128236138496 1128707687808 1129930186752 1132964667234 1134367856640 1136071111680 1137776924160 1145949990912 1151999135712 1155157770240 1158260000580 1159576031232 1161317136384 1167628642560 1168893296640 1169381838720 1172032414380 1177781935104 1182224000592 1183999111704 1185465507840 1187245486080 1190433889485 1191723243840 1193575945728 1201362554880 1202086054656 1208619131040 1211809185792 1213628719104 1216379586816 1216887975918 1218395105280 1220224527360 1222990345440 1224826667280 1233625044096 1234733736960 1235477333952 1242191884680 1245404471040 1245470552064 1247340627968 1250167908672 1254119653120 1255477985280 1258849630260 1269796148784 1271171460096 1273277767680 1278080000640 1279999039680 1288417812480 1289193739776 1290352373760 1299552491520 1301572829184 1304523035136 1306481778432 1308646594560 1313582222880 1315004958720 1315554568560 1317049319424 1325004676992 1326439784448 1328431435776 1331999000667 1333648696320 1335651171840 1342772938944 1348476354560 1351532874240 1352097751020 1361241427968 1363285334016 1365332308992 1370694493440 1372752593280 1374239416320 1377930000690 1383856168960 1389075454080 1389912000696 1393722961920 1397465870265 1401154371072 1403258206464 1406438897256 1410295173120 1410884609760 1412412733440 1422558609408 1424694583296 1428520667382 1432437488640 1439998919640 1441635065856 1442237601088 1449470039040 1451646420480 1462074126336 1464269432832 1469792000736 1472227418880 1473821982720 1476034928640 1477780000740 1479998889630 1481680484352 1490630261616 1491969932160 1494485365248 1502607568320 1504943583744 1510619556312 1512490475520 1514761482240 1517035898880 1520474483520 1527933321216 1533696000768 1535998847616 1542031305120 1544346667440 1546101374976 1548422848512 1556838190080 1559175784960 1562709885840 1570375913472 1576298667456 1578665482272 1582993981440 1587245185980 1588964325120 1591434594304 1601816739840 1602781406208 1611492174720 1621839449088 1622517301224 1624526807040 1626966036480 1630653793920 1633102223040 1644833392128 1646311649280 1647303111936 1649087299584 1656255846240 1658049730560 1660539294720 1660627402752 1666890544896 1672467554304 1678466173680 1692354207744 1693061531712 1694895280128 1699447000851 1701551784960 1704106667520 1706665386240 1718924986368 1720469831680 1727998703568 1732736655360 1737390000870 1739364046848 1741975704576 1744862126080 1751442963840 1753339944960 1754072758080 1758048621570 1766672902656 1771241914368 1773336000888 1775998667556 1778198261760 1780868229120 1790363918592 1802043832320 1802797001360 1814988570624 1817713778688 1820443078656 1825331963877 1827592657920 1830336791040 1837240000920 1852100605440 1853216000928 1858297282560 1863287827020 1868106706560 1868205828096 1871010941952 1875251863008 1880393564160 1881179479680 1883216977920 1888274445390 1904694223176 1906757190144 1909916651520 1917120000960 1919998559520 1932626718720 1933790609664 1935528560640 1949432168448 1952359243776 1956784552704 1959722667648 1962969891840 1970373334320 1973331852840 1975573979136 1987507015488 1989293242880 1992647153664 2003476757760 2006591444992 2014159408416 2019681976320 2022714531840 2027299311360 2028146626530 2044928001024 2047998463488 2056041740160 2059128889920 2061359124480 2075784253440 2079283986432 2083613181120 2090584442880 2093834551296 2101731556608 2104007933952 2104887309696 2115442759680 2116326914640 2118619100160 2133837914112 2137041874944 2142781001073 2148656232960 2159998379460 2162452598784 2163356401632 2169288048640 2174205058560 2177469630720 2193111189504 2195082199040 2196404149248 2204688001104 2208341128320 2210732974080 2214052392960 2216670001110 2219998334445 2222520726528 2235945392424 2237954898240 2257415375616 2259860373504 2265929334468 2268735713280 2272142223360 2275553848320 2291899981824 2303998271424 2316520001160 2319152062464 2322634272768 2335257285120 2338763677440 2344064828760 2355563870208 2364448001184 2367998223408 2370931015680 2374490972160 2380867778970 2383446487680 2387151891456 2402725109760 2404172109312 2417238262080 2427257438208 2432759173632 2433775951836 2436790210560 2440449054720 2445980690880 2449653334560 2467250088192 2469467473920 2470954667904 2484383769360 2490808942080 2490941104128 2494681255936 2500335817344 2508239306240 2517699260520 2539592297568 2542342920192 2546555535360 2556160001280 2559998079360 2576835624960 2578387479552 2580704747520 2599104983040 2609046070272 2612963556864 2617293189120 2627164445760 2630009917440 2631109137120 2650009353984 2652879568896 2656862871552 2663998001334 2667297392640 2671302343680 2685545877888 2703065748480 2704195502040 2722482855936 2726570668032 2730664617984 2741388986880 2745505186560 2748478832640 2755860001380 2767712337920 2778150908160 2779824001392 2787445923840 2794931740530 2802308742144 2806516412928 2812877794512 2820590346240 2821769219520 2824825466880 2832411668085 2849389166592 2857041334764 2864874977280 2879997839280 2883270131712 2884475202176 2898940078080 2903292840960 2924148252672 2928538865664 2939584001472 2944454837760 2952069857280 2955560001480 2959997779260 2963360968704 2981260523232 2983939864320 2988970730496 3005215136640 3009887167488 3021239112624 3024980951040 3029522964480 3034071797760 3040948967040 3042219939795 3067392001536 3071997695232 3084062610240 3088693334880 3096845697024 3113676380160 3118351569920 3125419771680 3140751826944 3152597334912 3157330964544 3174490371960 3177928650240 3182869188608 3205562812416 3222984349440 3243678898176 3245034602448 3249053614080 3253932072960 3261307587840 3266204446080 3289666784256 3292623298560 3294606223872 3312511692480 3316099461120 3321078589440 3333781089792 3344935108608 3356932347360 3384708415488 3386123063424 3389790560256 3398894001702 3403103569920 3408213335040 3413330772480 3437849972736 3455997407136 3465473310720 3474780001740 3478728093696 3483951409152 3489724252160 3502885927680 3506679889920 3508145516160 3516097243140 3533345805312 3546672001776 3551997335112 3556396523520 3561736458240 3571301668455 3580727837184 3604087664640 3605594002720 3635427557376 3640886157312 3650663927754 3655185315840 3660673582080 3674480001840 3704201210880 3706432001856 3726575654040 3736213413120 3736411656192 3742021883904 3750503726016 3762358959360 3766433955840 3776548890780 3809388446352 3813514380288 3819833303040 3834240001920 3839997119040 3865253437440 3867581219328 3871057121280 3904718487552 3913569105408 3919445335296 3925939783680 3940746668640 3946663705680 3951147958272 3975014030976 3978586485760 3985294307328 3995997002001 4006953515520 4013182889984 4028318816832 4045429063680 4054598622720 4056293253060 4089856002048 4095996926976 4112083480320 4118257779840 4122718248960 4151568506880 4167226362240 4181168885760 4203463113216 4209774619392 4230885519360 4232653829280 4237238200320 4267675828224 4274083749888 4285562002146 4297312465920 4319996758920 4324905197568 4326712803264 4348410117120 4354939261440 4386222379008 4392808298496 4409376002208 4416682256640 4421465948160 4428104785920 4433340002220 4439996668890 4445041453056 4471890784848 4475909796480 4514830751232 4531858668936 4537471426560 4544284446720 4551107696640 4583799963648 4607996542848 4633040002320 4638304124928 4645268545536 4670514570240 4677527354880 4688129657520 4711127740416 4728896002368 4735996446816 4748981944320 4761735557940 4766892975360 4774303782912 4805450219520 4808344218624 4834476524160 4865518347264 4867551903672 4873580421120 4880898109440 4891961381760 4899306669120 4934500176384 4938934947840 4941909335808 4968767538720 4981617884160 4981882208256 4989362511872 5000671634688 5016478612480 5035398521040 5079184595136 5084685840384 5098341002553 5112320002560 5119996158720 5156774959104 5161409495040 5198209966080 5218092140544 5225927113728 5234586378240 5254328891520 5260019834880 5262218274240 5300018707968 5313725743104 5327996002668 5334594785280 5342604687360 5371091755776 5406131496960 5408391004080 5444965711872 5453141336064 5461329235968 5475995891631 5482777973760 5491010373120 5511720002760 5556301816320 5559648002784 5574891847680 5589863481060 5604617484288 5613032825856 5625755589024 5641180692480 5643538439040 5649650933760 5664823336170 5714082669528 5729749954560 5759995678560 5768950404352 5797880156160 5806585681920 5848296505344 5857077731328 5879168002944 5888909675520 5911120002960 5919995558520 5926721937408 5962521046464 5967879728640 5977941460992 6010430273280 6019774334976 6042478225248 6059045928960 6068143595520 6081897934080 6084439879590 6134784003072 6143995390464 6168125220480 6177386669760 6227352760320 6236703139840 6250839543360 6281503653888 6305194669824 6314661929088 6348980743920 6355857300480 6365738377216 6411125624832 6428343003219 6445968698880 6487357796352 6490069204896 6507864145920 6522615175680 6532408892160 6579333568512 6585246597120 6589212447744 6625023384960 6632198922240 6642157178880 6659995003335 6667562179584 6713864694720 6772246126848 6779581120512 6797788003404 6806207139840 6816426670080 6826661544960 6875699945472 6911994814272 6949560003480 6957456187392 6967902818304 7005771855360 7016291032320 7032194486280 7066691610624 7093344003552 7103994670224 7112793047040 7123472916480 7142603336910 7161455674368 7208175329280 7211188005440 7281772314624 7301327855508 7310370631680 7321347164160 7348960003680 7408402421760 7412864003712 7453151308080 7472426826240 7472823312384 7484043767808 7501007452032 7524717918720 7553097781560 7618776892704 7627028760576 7639666606080 7668480003840 7679994238080 7730506874880 7735162438656 7742114242560 7827138210816 7838890670592 7851879567360 7881493337280 7893327411360 7950028061952 7957172971520 7970588614656 7991994004002 8013907031040 8026365779968 8056637633664 8109197245440 8112586506120 8179712004096 8191993853952 8224166960640 8236515559680 8245436497920 8303137013760 8334452724480 8362337771520 8406926226432 8419549238784 8461771038720 8465307658560 8474476400640 8497235004255 8548167499776 8571124004292 8594624931840 8639993517840 8649810395136 8653425606528 8696820234240 8709878522880 8772444758016 8785616596992 8818752004416 8833364513280 8856209571840 8866680004440 8879993337780 8890082906112 8943781569696 8951819592960 9029661502464 9063717337872 9074942853120 9088568893440 9102215393280 9126659819385 9215993085696 9266080004640 9290537091072 9341029140480 9355054709760 9376259315040 9422255480832 9457792004736 9471992893632 9523471115880 9533785950720 9548607565824 9616688437248 9668953048320 9731036694528 9735103807344 9747160842240 9761796218880 9783922763520 9798613338240 9869000352768 9877869895680 9883818671616 9937535077440 9963235768320 9978725023744 10001343269376 10032957224960 10070797042080 10158369190272 10169371680768 10196682005106 10224640005120 10239992317440 10313549918208 10396419932160 10436184281088 10451854227456 10469172756480 10508657783040 10520039669760 10524436548480 10600037415936 10655992005336 10669189570560 10685209374720 10713905005365 10742183511552 10812262993920 10816782008160 10906282672128 10922658471936 10951991783262 10965555947520 10982020746240 11023440005520 11112603632640 11119296005568 11179726962120 11209234968576 11226065651712 11251511178048 11287076878080 11299301867520 11329646672340 11428165339056 11459499909120 11519991357120 11537900808704 11595760312320 11613171363840 11714155462656 11758336005888 11777819351040 11822240005920 11839991117040 11853443874816 11925042092928 11935759457280 11955882921984 12020860546560 12039548669952 12084956450496 12136287191040 12163795868160 12168879759180 12269568006144 12287990780928 12336250440960 12354773339520 12454705520640 12473406279680 12501679086720 12610389339648 12629323858176 12697961487840 12711714600960 12731476754432 12822251249664 12856686006438 12891937397760 12974715592704 12980138409792 13045230351360 13064817784320 13158667137024 13178424895488 13250046769920 13264397844480 13284314357760 13319990006670 13335124359168 13427729389440 13544492253696 13595576006808 13612414279680 13632853340160 13653323089920 13751399890944 13823989628544 13899120006960 13914912374784 13935805636608 14011543710720 14032582064640 14064388972560 14133383221248 14186688007104 14207989340448 14246945832960 14285206673820 14322911348736 14416350658560 14422376010880 14602655711016 14620741263360 14642694328320 14697920007360 14816804843520 14825728007424 14906302616160 14944853652480 14945646624768 14968087535616 15002014904064 15049435837440 15106195563120 15237553785408 15254057521152 15336960007680 15359988476160 15470324877312 15484228485120 15654276421632 15677781341184 15703759134720 15762986674560 15786654822720 15900056123904 15914345943040 15941177229312 15983988008004 16027814062080 16052731559936 16113275267328 16218394490880 16225173012240 16359424008192 16383987707904 16427987674893 16448333921280 16473031119360 16668905448960 16724675543040 16813852452864 16839098477568 16923542077440 16930615317120 16948952801280 16994470008510 17142248008584 17189249863680 17279987035680 17306851213056 17393640468480 17419757045760 17544889516032 17571233193984 17637504008832 17666729026560 17733360008880 17759986675560 17780165812224 17887563139392 17903639185920 18059323004928 18127434675744 18177137786880 18204430786560 18253319638770 18431986171392 18532160009280 18682058280960 18710109419520 18752518630080 18844510961664 18915584009472 18943985787264 19046942231760 19067571901440 19097215131648 19233376874496 19337906096640 19462073389056 19470207614688 19523592437760 19567845527040 19597226676480 19738000705536 19755739791360 19767637343232 19875070154880 19926471536640 19979985010005 20002686538752 20065914449920 20141594084160 20316738380544 20338743361536 20393364010212 20449280010240 20479984634880 20627099836416 20872368562176 20903708454912 21017315566080 21048873096960 21200074831872 21311984010672 21338379141120 21370418749440 21427810010730 21484367023104 21624525987840 21633564016320 21845316943872 21903983566524 21931111895040 21964041492480 22046880011040 22225207265280 22238592011136 22359453924240 22418469937152 22452131303424 22503022356096 22574153756160 22659293344680 22856330678112 22918999818240 23039982714240 23075801617408 23191520624640 23226342727680 23516672011776 23555638702080 23644480011840 23679982234080 23850084185856 23871518914560 23911765843968 24041721093120 24079097339904 24169912900992 24327591736320 24337759518360 24539136012288 24575981561856 24672500881920 24709546679040 24909411041280 24946812559360 25003358173440 25220778679296 25258647716352 25395922975680 25423429201920 25491705012765 25644502499328 25713372012876 25783874795520 25949431185408 25960276819584 26090460702720 26129635568640 26317334274048 26356849790976 26500093539840 26568628715520 26639980013340 26670248718336 26855458778880 27088984507392 27191152013616 27224828559360 27265706680320 27306646179840 27379979458155 27647979257088 27798240013920 27871611273216 28023087421440 28065164129280 28128777945120 28266766442496 28373376014208 28415978680896 28570413347640 28645822697472 28844752021760 29205311422032 29241482526720 29285388656640 29395840014720 29633609687040 29651456014848 29812605232320 29889707304960 29936175071232 30004029808128 30098871674880 30212391126240 30475107570816 30508115042304 30673920015360 30719976952320 30940649754624 31308552843264 31355562682368 31407518269440 31525973349120 31573309645440 31800112247808 31828691886080 31967976016008 32055628124160 32141715016095 32226550534656 32436788981760 32450346024480 32718848016384 32767975415808 32855975349786 32896667842560 32946062238720 33337810897920 33627704905728 33678196955136 33861230634240 33897905602560 33988940017020 34284496017168 34378499727360 34559974071360 34613702426112 34787280936960 34839514091520 35142466387968 35275008017664 35333458053120 35466720017760 35519973351120 35560331624448 35775126278784 35807278371840 36118646009856 36254869351488 36408861573120 36506639277540 36863972342784 37064320018560 37364116561920 37420218839040 37505037260160 37831168018944 37887971574528 38093884463520 38135143802880 38194430263296 38466753748992 38675812193280 38924146778112 38940415229376 39135691054080 39194453352960 39476001411072 39535274686464 39750140309760 39852943073280 39959970020010 40005373077504 40131828899840 40283188168320 40633476761088 40786728020424 40898560020480 40959969269760 41254199672832 41744737124352 41807416909824 42034631132160 42097746193920 42400149663744 42623968021344 42740837498880 42855620021460 42968734046208 43249051975680 43267128032640 43807967133048 43862223790080 43928082984960 44093760022080 44450414530560 44477184022272 44718907848480 44836939874304 44904262606848 45006044712192 45148307512320 45318586689360 45712661356224 46079965428480 46151603234816 46452685455360 47033344023552 47111277404160 47288960023680 47359964468160 47700168371712 47743037829120 47823531687936 48083442186240 48158194679808 48339825801984 48655183472640 48675519036720 49078272024576 49151963123712 49283963024679 49345001763840 49419093358080 49893625118720 50006716346880 50441557358592 50517295432704 50791845951360 50846858403840 50983410025530 51426744025752 51567749591040 51920553639168 52180921405440 52259271137280 52634668548096 52713699581952 53000187079680 53279960026680 53340497436672 53710917557760 54177969014784 54382304027232 54531413360640 54613292359680 54759958916310 55295958514176 55596480027840 56046174842880 56130328258560 56257555890240 56533532884992 56746752028416 56831957361792 57140826695280 57291645394944 57689504043520 58410622844064 58570777313280 58791680029440 59267219374080 59302912029696 59625210464640 59779414609920 60008059616256 60197743349760 60424782252480 60950215141632 61016230084608 61347840030720 61439953904640 61881299509248 62617105686528 62711125364736 63051946698240 63146619290880 63600224495616 63657383772160 63935952032016 64111256248320 64283430032190 64453101069312 64873577963520 64900692048960 65535950831616 65711950699572 65793335685120 65892124477440 66675621795840 67255409811456 67356393910272 67722461268480 67977880034040 68568992034336 68756999454720 69119948142720 69227404852224 69574561873920 69679028183040 70550016035328 70666916106240 70933440035520 71039946702240 71550252557568 71614556743680 72237292019712 72509738702976 73013278555080 73727944685568 74128640037120 74728233123840 74840437678080 75010074520320 75662336037888 75775943149056 76187768927040 76270287605760 76933507497984 77351624386560 77848293556224 77880830458752 78271382108160 78388906705920 78952002822144 79070549372928 79500280619520 79705886146560 79919940040020 80010746155008 80263657799680 80566376336640 81266953522176 81573456040848 81797120040960 81919938539520 82139938374465 83614833819648 84069262264320 84195492387840 84800299327488 85247936042688 85711240042920 85937468092416 86534256065280 87615934266096 87724447580160 87856165969920 88187520044160 88900829061120 88954368044544 89437815696960 89808525213696 90012089424384 90296615024640 90637173378720 91425322712448 92159930856960 92303206469632 94066688047104 94222554808320 94577920047360 94719928936320 95400336743424 95486075658240 96166884372480 96679651603968 97310366945280 97351038073440 98156544049152 98303926247424 98567926049358 98690003527680 98838186716160 100013432693760 100883114717184 101034590865408 101583691902720 101693716807680 101966820051060 102853488051504 103135499182080 103841107278336 104361842810880 104518542274560 105427399163904 106000374159360 106559920053360 106680994873344 107421835115520 108355938029568 108764608054464 109226584719360 109519917832620 110591917028352 111192960055680 112092349685760 112260656517120 112515111780480 113493504056832 113663914723584 114281653390560 114583290789888 115379008087040 116821245688128 117583360058880 118605824059392 119250420929280 119558829219840 120016119232512 120395486699520 120849564504960 121900430283264 122695680061440 122879907809280 123762599018496 125234211373056 125422250729472 126103893396480 126293238581760 127200448991232 127871904064032 128222512496640 128566860064380 128906202138624 129747155927040 129801384097920 131423901399144 131586671370240 131784248954880 133351243591680 134510819622912 134712787820544 135444922536960 135955760068080 137137984068672 138239896285440 138454809704448 139358056366080 141100032070656 141333832212480 141866880071040 142079893404480 143100505115136 143229113487360 144474584039424 145019477405952 146026557110160 147455889371136 147851889074037 148257280074240 149680875356160 150020149040640 151324672075776 151551886298112 152375537854080 152540575211520 154703248773120 155761660917504 156542764216320 156777813411840 157904005644288 158141098745856 159000561239040 159839880080040 160021492310016 161132752673280 162533907044352 163146912081696 163594240081920 163839877079040 164279876748930 168138524528640 168390984775680 169600598654976 170495872085376 171422480085840 171874936184832 173068512130560 175231868532192 175712331939840 176375040088320 177801658122240 177908736089088 178875631393920 180024178848768 180593230049280 181274346757440 182850645424896 184319861713920 184606412939264 188133376094208 189155840094720 189439857872640 190800673486848 190972151316480 192333768744960 193359303207936 194620733890560 194702076146880 196607852494848 197135852098716 197380007055360 197676373432320 200026865387520 201766229434368 202069181730816 203167383805440 203933640102120 205706976103008 206270998364160 207682214556672 208723685621760 209037084549120 212000748318720 213119840106720 214843670231040 216711876059136 217529216108928 219039835665240 221183834056704 222385920111360 224184699371520 224521313034240 225030223560960 226987008113664 227327829447168 228563306781120 230758016174080 233642491376256 235166720117760 237211648118784 238500841858560 239117658439680 240032238465024 240790973399040 241699129009920 243800860566528 245391360122880 245759815618560 246419815123395 250844501458944 252207786792960 252586477163520 254400897982464 255743808128064 257133720128760 257812404277248 259602768195840 262847802798288 263173342740480 263568497909760 266702487183360 269425575641088 270889845073920 271911520136160 274275968137344 276479792570880 276909619408896 282200064141312 282667664424960 283733760142080 284159786808960 286201010230272 286458226974720 290038954811904 292053114220320 294911778742272 295703778148074 296514560148480 300040298081280 302649344151552 303103772596224 304751075708160 305081150423040 309406497546240 311523321835008 313085528432640 313555626823680 316282197491712 318001122478080 319679760160080 320042984620032 322265505346560 325067814088704 326293824163392 327679754158080 328559753497860 336277049057280 336781969551360 340991744170752 342844960171680 343749872369664 346137024261120 350463737064384 352750080176640 355817472178176 357751262787840 360048357697536 361186460098560 362548693514880 365701290849792 368639723427840 369212825878528 376266752188416 378311680189440 378879715745280 381601346973696 384667537489920 386718606415872 389241467781120 389404152293760 394271704197432 394760014110720 395352746864640 400053730775040 403532458868736 404138363461632 406334767610880 407867280204240 411413952206016 415364429113344 418074169098240 424001496637440 426239680213440 429687340462080 433423752118272 435058432217856 438079671330480 442367668113408 444771840222720 449042626068480 450060447121920 453974016227328 454655658894336 457126613562240 461516032348160 467284982752512 470333440235520 474423296237568 477001683717120 480064476930048 483398258019840 487601721133056 490782720245760 491519631237120 492839630246790 504415573585920 505172954327040 508801795964928 511487616256128 514267440257520 515624808554496 519205536391680 525695605596576 527136995819520 533404974366720 541779690147840 543823040272320 548551936274688 552959585141760 553819238817792 564400128282624 567467520284160 568319573617920 572402020460544 572916453949440 580077909623808 584106228440640 589823557484544 591407556296148 593029120296960 600080596162560 605298688303104 606207545192448 609502151416320 618812995092480 623046643670016 626171056865280 627111253647360 636002244956160 639359520320160 644531010693120 650135628177408 652587648326784 657119506995720 672554098114560 673563939102720 681983488341504 685689920343360 692274048522240 700927474128768 705500160353280 711634944356352 715502525575680 720096715395072 722372920197120 725097387029760 731402581699584 737279446855680 739259445370185 752533504376832 756623360378880 757759431490560 763202693947392 773437212831744 778808304587520 788543408394864 789520028221440 790705493729280 800107461550080 808276726923264 812669535221760 815734560408480 822827904412032 830728858226688 848002993274880 852479360426880 859374680924160 870116864435712 876159342660960 884735336226816 889543680445440 900120894243840 907948032454656 909311317788672 914253227124480 923032064696320 934569965505024 940666880471040 948846592475136 954003367434240 960128953860096 966796516039680 975203442266112 983039262474240 985679260493580 1008831147171840 1010345908654080 1022975232512256 1028534880515040 1031249617108992 1038411072783360 1051391211193152 1083559380295680 1087646080544640 1097103872549376 1105919170283520 1107638477635584 1128800256565248 1134935040568320 1136639147235840 1144804040921088 1160155819247616 1168212456881280 1182815112592296 1186058240593920 1200161192325120 1210597376606208 1212415090384896 1219004302832640 1246093287340032 1254222507294720 1272004489912320 1278719040640320 1289062021386240 1300271256354816 1305175296653568 1314239013991440 1347127878205440 1363966976683008 1371379840686720 1384548097044480 1401854948257536 1411000320706560 1423269888712704 1431005051151360 1440193430790144 1450194774059520 1462805163399168 1474558893711360 1478518890740370 1513246720757760 1515518862981120 1526405387894784 1546874425663488 1557616609175040 1577086816789728 1581410987458560 1600214923100160 1625339070443520 1631469120816960 1645655808824064 1661457716453376 1704958720853760 1718749361848320 1740233728871424 1752318685321920 1769470672453632 1779087360890880 1800241788487680 1815896064909312 1818622635577344 1828506454248960 1846064129392640 1869139931010048 1881333760942080 1908006734868480 1933593032079360 1950406884532224 1971358520987160 2017662294343680 2020691817308160 2045950465024512 2057069761030080 2076822145566720 2102782422386304 2167118760591360 2175292161089280 2194207745098752 2211838340567040 2257600513130496 2269870081136640 2273278294471680 2289608081842176 2320311638495232 2336424913762560 2365630225184592 2372116481187840 2400322384650240 2424830180769792 2438008605665280 2492186574680064 2544008979824640 2557438081280640 2578124042772480 2610350593307136 2628478027982880 2727933953366016 2742759681373440 2769096194088960 2803709896515072 2822000641413120 2846539777425408 2862010102302720 2880386861580288 2900389548119040 2925610326798336 2949117787422720 2957037781480740 3026493441515520 3031037725962240 3093748851326976 3115233218350080 3154173633579456 3250678140887040 3262938241633920 3291311617648128 3322915432906752 3409917441707520 3480467457742848 3504637370643840 3558174721781760 3600483576975360 3631792129818624 3637245271154688 3657012908497920 3738279862020096 3762667521884160 3816013469736960 3867186064158720 3900813769064448 3942717041974320 4041383634616320 4091900930049024 4114139522060160 4153644291133440 4205564844772608 4350584322178560 4388415490197504 4423676681134080 4539740162273280 4546556588943360 4579216163684352 4640623276990464 4672849827525120 4731260450369184 4744232962375680 4800644769300480 4876017211330560 4984373149360128 5114876162561280 5156248085544960 5220701186614272 5256956055965760 5455867906732032 5485519362746880 5538192388177920 5607419793030144 5644001282826240 5724020204605440 5800779096238080 5851220653596672 5914075562961480 6052986883031040 6062075451924480 6230466436700160 6308347267158912 6501356281774080 6525876483267840 6582623235296256 6819834883415040 6960934915485696 7009274741287680 7116349443563520 7200967153950720 7274490542309376 7314025816995840 7476559724040192 7632026939473920 7734372128317440 7885434083948640 8183801860098048 8228279044120320 8307288582266880 8411129689545216 8701168644357120 8776830980395008 8847353362268160 9079480324546560 9093113177886720 9281246553980928 9345699655050240 9462520900738368 9752034422661120 9968746298720256 10229752325122560 10441402373228544 10513912111931520 10911735813464064 10971038725493760 11214839586060288 11288002565652480 11448040409210880 11601558192476160 11702441307193344 11828151125922960 12124150903848960 12460932873400320 12616694534317824 13051752966535680 13165246470592512 13639669766830080 13921869830971392 14018549482575360 14232698887127040 14401934307901440 14628051633991680 14953119448080384 15468744256634880 15770868167897280 16367603720196096 16456558088240640 16614577164533760 16822259379090432 17402337288714240 17553661960790016 18158960649093120 18186226355773440 18691399310100480 18925041801476736 19504068845322240 20459504650245120 20882804746457088 21027824223863040 21823471626928128 21942077450987520 22429679172120576 22896080818421760 23203116384952320 23656302251845920 24921865746800640 25233389068635648 26103505933071360 26330492941185024 27279339533660160 27843739661942784 28037098965150720 29256103267983360 29906238896160768 31541736335794560 32735207440392192 32913116176481280 33644518758180864 34804674577428480 35107323921580032 36372452711546880 37382798620200960 37850083602953472 40919009300490240 41765609492914176 42055648447726080 43884154901975040 44859358344241152 46406232769904640 47312604503691840 49843731493601280 50466778137271296 52207011866142720 52660985882370048 54558679067320320 56074197930301440 58512206535966720 63083472671589120 65470414880784384 65826232352962560 67289037516361728 69609349154856960 74765597240401920 75700167205906944 81838018600980480 83531218985828352 84111296895452160 87768309803950080 89718716688482304 94625209007383680 100933556274542592 104414023732285440 105321971764740096 109117358134640640 112148395860602880 126166945343178240 131652464705925120 134578075032723456 139218698309713920 149531194480803840 151400334411813888 163676037201960960 168222593790904320 175536619607900160 189250418014767360 201867112549085184 208828047464570880 224296791721205760 252333890686356480 263304929411850240 269156150065446912 302800668823627776 327352074403921920 336445187581808640 378500836029534720 403734225098170368 417656094929141760 448593583442411520 504667781372712960 526609858823700480 605601337647255552 672890375163617280 757001672059069440 807468450196340736 1009335562745425920 1211202675294511104 1345780750327234560 1514003344118138880 2018671125490851840 2422405350589022208 3028006688236277760 4037342250981703680 6056013376472555520 12112026752945111040
- Sum of all divisors σ(n): 48514841115368769960
- Sum of proper divisors (its aliquot sum) s(n): 36402814362423658920
- 12112026752945111040 is an abundant number, because the sum of its proper divisors (36402814362423658920) is greater than itself. Its abundance is 24290787609478547880
Bases of 12112026752945111040
- Binary: 10101000000101101001000000101000110101110101001001000000000000002
- Hexadecimal: 0xA8169028D7524000
- Base-36: 2K0RV5FSW0000
Squares and roots of 12112026752945111040
- 12112026752945111040 squared (121120267529451110402) is 146701192064058089905074319037929881600
- 12112026752945111040 cubed (121120267529451110403) is 1776848762968810598813182980706187919582622273046052864000
-
The
square root of 12112026752945111040 is 3480233721.0229302415 -
The
cube root of 12112026752945111040 is 2296530.7971427751
Scales and comparisons
How big is 12112026752945111040?- 12,112,026,752,945,111,040 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,112,026,752,945,111,040 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 12112026752945111040 cubic inches would be around 191377.6 feet tall.
Recreational maths with 12112026752945111040
- 12112026752945111040 backwards is 04011154925762021121
- 12112026752945111040 is a
Harshad number . - The number of decimal digits it has is: 20
- The sum of 12112026752945111040's digits is 54
- 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 12112026752945111040 - Facts about the integer". Numbermatics.com. 2024. Web. 18 June 2024.
APA style:
Numbermatics. (2024). Number 12112026752945111040 - Facts about the integer. Retrieved 18 June 2024, from https://numbermatics.com/n/12112026752945111040/
Chicago style:
Numbermatics. 2024. "Number 12112026752945111040 - Facts about the integer". https://numbermatics.com/n/12112026752945111040/
The information we have on file for 12112026752945111040 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 12112026752945111040, math, Factors of 12112026752945111040, curriculum, school, college, exams, university, Prime factorization of 12112026752945111040, STEM, science, technology, engineering, physics, economics, calculator, twelve quintillion, one hundred twelve quadrillion, twenty-six trillion, seven hundred fifty-two billion, nine hundred forty-five million, one hundred eleven thousand and forty.