429267996514511831040
429,267,996,514,511,831,040 is an even composite number composed of seven prime numbers multiplied together.
What does the number 429267996514511831040 look like?
This visualization shows the relationship between its 7 prime factors (large circles) and 8640 divisors.
429267996514511831040 is an even composite number. It is composed of seven distinct prime numbers multiplied together. It has a total of eight thousand, six hundred forty divisors.
Prime factorization of 429267996514511831040:
214 × 3 × 5 × 72 × 133 × 892 × 1273
(2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 3 × 5 × 7 × 7 × 13 × 13 × 13 × 89 × 89 × 127 × 127 × 127)See below for interesting mathematical facts about the number 429267996514511831040 from the Numbermatics database.
Names of 429267996514511831040
- Cardinal: 429267996514511831040 can be written as Four hundred twenty-nine quintillion, two hundred sixty-seven quadrillion, nine hundred ninety-six trillion, five hundred fourteen billion, five hundred eleven million, eight hundred thirty-one thousand and forty.
Scientific notation
- Scientific notation: 4.2926799651451183104 × 1020
Factors of 429267996514511831040
Divisors of 429267996514511831040
- Number of divisors d(n): 8640
-
Complete list of divisors:
1 2 3 4 5 6 7 8 10 12 13 14 15 16 20 21 24 26 28 30 32 35 39 40 42 48 49 52 56 60 64 65 70 78 80 84 89 91 96 98 104 105 112 120 127 128 130 140 147 156 160 168 169 178 182 192 195 196 208 210 224 240 245 254 256 260 267 273 280 294 312 320 336 338 356 364 381 384 390 392 416 420 445 448 455 480 490 507 508 512 520 534 546 560 588 623 624 635 637 640 672 676 712 728 735 762 768 780 784 832 840 845 889 890 896 910 960 980 1014 1016 1024 1040 1068 1092 1120 1157 1176 1183 1246 1248 1270 1274 1280 1335 1344 1352 1365 1424 1456 1470 1524 1536 1560 1568 1651 1664 1680 1690 1778 1780 1792 1820 1869 1905 1911 1920 1960 2028 2032 2048 2080 2136 2184 2197 2240 2314 2352 2366 2492 2496 2535 2540 2548 2560 2667 2670 2688 2704 2730 2848 2912 2940 3048 3072 3115 3120 3136 3185 3302 3328 3360 3380 3471 3549 3556 3560 3584 3640 3738 3810 3822 3840 3920 4056 4064 4096 4160 4272 4361 4368 4394 4445 4480 4628 4704 4732 4953 4984 4992 5070 5080 5096 5120 5334 5340 5376 5408 5460 5696 5785 5824 5880 5915 6096 6144 6223 6230 6240 6272 6370 6591 6604 6656 6720 6760 6942 7098 7112 7120 7168 7280 7476 7620 7644 7680 7840 7921 8099 8112 8128 8192 8255 8281 8320 8544 8722 8736 8788 8890 8960 9256 9345 9408 9464 9555 9906 9968 9984 10140 10160 10192 10240 10668 10680 10752 10816 10920 10985 11303 11392 11557 11570 11648 11760 11830 12192 12288 12446 12460 12480 12544 12740 13083 13182 13208 13312 13335 13440 13520 13884 14196 14224 14240 14336 14560 14952 15041 15240 15288 15360 15379 15680 15842 16129 16198 16224 16256 16384 16510 16562 16640 17088 17355 17444 17472 17576 17745 17780 17920 18512 18669 18690 18816 18928 19110 19812 19936 19968 20280 20320 20384 20480 21336 21360 21463 21504 21632 21805 21840 21970 22606 22784 23114 23140 23296 23520 23660 23763 24297 24384 24576 24765 24843 24892 24920 24960 25088 25480 26166 26364 26416 26624 26670 26880 27040 27768 28392 28448 28480 28672 29120 29904 30082 30480 30576 30720 30758 31115 31360 31684 32258 32396 32448 32512 32955 33020 33124 33280 33909 34176 34671 34710 34888 34944 35152 35490 35560 35840 37024 37338 37380 37632 37856 38220 39605 39624 39872 39936 40495 40560 40640 40768 40960 41405 42672 42720 42926 43008 43264 43610 43680 43940 45123 45212 45568 46137 46228 46280 46592 47040 47320 47526 48387 48594 48768 49152 49530 49686 49784 49840 49920 50176 50960 52332 52728 52832 53248 53340 53760 54080 55447 55536 56515 56693 56784 56896 56960 57344 57785 58240 59808 60164 60960 61152 61440 61516 62230 62720 63368 64389 64516 64792 64896 65024 65415 65910 66040 66248 66560 67818 68352 69342 69420 69776 69888 70304 70980 71120 71680 74048 74676 74760 75205 75264 75712 76440 76895 79121 79210 79248 79744 79872 80645 80899 80990 81120 81280 81536 81920 82810 85344 85440 85852 86016 86528 87220 87360 87880 90246 90424 91136 92274 92456 92560 93184 93345 94080 94640 95052 96774 97188 97536 99060 99372 99568 99680 99840 100352 101920 102973 104664 105287 105456 105664 106496 106680 107315 107520 107653 108160 110894 111072 112903 113030 113386 113568 113792 113920 114688 115570 116480 118815 119616 120328 121485 121920 122304 122880 123032 124215 124460 125440 126736 128778 129032 129584 129792 130048 130830 131820 132080 132496 133120 135636 136704 138684 138840 139552 139776 140608 141960 142240 143360 146939 148096 149352 149520 150241 150410 150528 151424 152880 153790 158242 158420 158496 159488 159744 161290 161798 161980 162240 162560 163072 165620 166341 169545 170079 170688 170880 171704 172032 173056 173355 174440 174720 175760 180492 180848 182272 184548 184912 185120 186368 186690 188160 189280 190104 193548 194376 195072 195533 198120 198744 199136 199360 199680 200704 203840 205946 209328 209677 210574 210912 211328 212992 213360 214630 215040 215306 216320 221788 222144 225615 225806 226060 226772 227136 227584 227840 230685 231140 232960 237363 237630 239232 240656 241935 242697 242970 243840 244608 245760 246064 248430 248920 250880 253472 257556 258064 259168 259584 260096 261660 263640 264160 264992 266240 271272 273408 277235 277368 277680 279019 279104 279552 281216 283465 283920 284480 286720 293878 296192 298704 299040 300482 300820 301056 302848 305760 307580 308919 315861 316484 316840 316992 318976 319488 321945 322580 322959 323596 323960 324480 325120 326144 331240 332682 338709 339090 340158 341376 341760 343408 344064 346112 346710 348880 349440 351520 360984 361696 364544 369096 369824 370240 372736 373380 376320 378560 380208 387096 388129 388752 390144 391066 395605 396240 397488 398272 398720 399360 401408 404495 407680 411892 418656 419354 421148 421824 422656 426720 429260 430080 430612 432640 440817 443576 444288 450723 451230 451612 452120 453544 454272 455168 455680 461370 462280 465920 474726 475260 478464 481312 483870 485394 485940 487680 489216 492128 496860 497840 501760 506944 514865 515112 516128 518336 519168 520192 523320 526435 527280 528320 529984 532480 538265 542544 546816 553847 554470 554736 555360 558038 558208 559104 562432 564515 566930 567840 568960 573440 586599 587756 592384 597408 598080 600964 601640 602112 605696 611520 615160 617838 629031 631722 632968 633680 633984 637952 638976 643890 645160 645918 647192 647920 648960 650240 652288 662480 665364 677418 678180 680316 682752 683520 686816 692224 693420 697760 698880 703040 720811 721968 723392 729088 734695 737009 738192 739648 740480 745472 746760 751205 752640 757120 760416 774192 776258 777504 780288 782132 790321 791210 792480 794976 796544 797440 798720 802816 808990 815360 823784 831705 837057 837312 838708 842296 843648 845312 850395 853440 858520 860160 861224 865280 881634 887152 888576 901446 902460 903224 904240 907088 908544 910336 911360 922740 924560 931840 949452 950520 956928 962624 967740 970788 971880 975360 977665 978432 984256 993720 995680 1003520 1005967 1013888 1028573 1029730 1030224 1032256 1036672 1038336 1040384 1046640 1048385 1051687 1052870 1054560 1056640 1059968 1064960 1076530 1085088 1093632 1107694 1108940 1109472 1110720 1116076 1116416 1118208 1124864 1129030 1133860 1135680 1137920 1164387 1173198 1175512 1184768 1186815 1194816 1196160 1201928 1203280 1204224 1211392 1213485 1223040 1230320 1235676 1258062 1263444 1265936 1267360 1267968 1275904 1287780 1290320 1291836 1294384 1295840 1297920 1300480 1304576 1324960 1330728 1338649 1354836 1356360 1360632 1365504 1367040 1368731 1373632 1384448 1386840 1395095 1395520 1397760 1406080 1435481 1441622 1443936 1446784 1458176 1467739 1469390 1474018 1476384 1479296 1480960 1490944 1493520 1502410 1505280 1514240 1520832 1544595 1548384 1552516 1555008 1560576 1564264 1579305 1580642 1582420 1584960 1589952 1593088 1594880 1597440 1614795 1617980 1630720 1647568 1661541 1663410 1674114 1674624 1677416 1684592 1687296 1690624 1693545 1700790 1706880 1717040 1720320 1722448 1730560 1763268 1774304 1777152 1802892 1804920 1806448 1808480 1814176 1817088 1820672 1822720 1845480 1849120 1863680 1898904 1901040 1910207 1913856 1925248 1935480 1940645 1941576 1943760 1950720 1953133 1955330 1956864 1968512 1987440 1991360 2007040 2011934 2027776 2048383 2057146 2059460 2060448 2064512 2073344 2076672 2080768 2093280 2096770 2103374 2105740 2109120 2113280 2119936 2153060 2162433 2170176 2187264 2204085 2211027 2215388 2217880 2218944 2221440 2232152 2232832 2236416 2249728 2253615 2258060 2267720 2271360 2275840 2328774 2346396 2351024 2369536 2370963 2373630 2389632 2392320 2403856 2406560 2408448 2422784 2426970 2446080 2460640 2471352 2516124 2526888 2531872 2534720 2535936 2551808 2575560 2580640 2583672 2588768 2591680 2595840 2600960 2609152 2649920 2661456 2677298 2709672 2712720 2721264 2725801 2731008 2734080 2737462 2747264 2768896 2769235 2773680 2790190 2791040 2795520 2812160 2870962 2883244 2887872 2893568 2932995 2935478 2938780 2948036 2952768 2958592 2961920 2987040 3004820 3010560 3017901 3028480 3041664 3085719 3089190 3096768 3105032 3110016 3121152 3128528 3145155 3155061 3158610 3161284 3164840 3169920 3179904 3186176 3189760 3194880 3229590 3235960 3261440 3295136 3323082 3326820 3348228 3349248 3354832 3369184 3374592 3381248 3387090 3401580 3413760 3434080 3444896 3461120 3526536 3548608 3554304 3604055 3605784 3609840 3612896 3616960 3628352 3634176 3641344 3645440 3685045 3690960 3698240 3727360 3797808 3802080 3820414 3827712 3850496 3870960 3881290 3883152 3887520 3901440 3906266 3910660 3913728 3937024 3951605 3974880 3982720 4014080 4015947 4023868 4055552 4096766 4106193 4114292 4118920 4120896 4129024 4146688 4153344 4185285 4186560 4193540 4206748 4211480 4218240 4226560 4239872 4306120 4306443 4324866 4340352 4374528 4403217 4408170 4422054 4430776 4435760 4437888 4442880 4464304 4465664 4472832 4499456 4507230 4516120 4535440 4542720 4551680 4657548 4692792 4702048 4739072 4741926 4747260 4779264 4784640 4807712 4813120 4845568 4853940 4892160 4921280 4942704 5029835 5032248 5045677 5053776 5063744 5069440 5071872 5103616 5142865 5151120 5161280 5167344 5177536 5183360 5191680 5201920 5218304 5258435 5299840 5322912 5354596 5419344 5425440 5442528 5451602 5462016 5468160 5474924 5494528 5538470 5547360 5580380 5582080 5591040 5624320 5730621 5741924 5766488 5775744 5787136 5821935 5859399 5865990 5870956 5877560 5896072 5905536 5917184 5923840 5974080 6009640 6021120 6035802 6056960 6083328 6145149 6171438 6178380 6193536 6210064 6220032 6242304 6257056 6290310 6310122 6317220 6322568 6329680 6339840 6359808 6372352 6379520 6459180 6471920 6522880 6590272 6646164 6653640 6693245 6696456 6698496 6709664 6738368 6749184 6762496 6774180 6803160 6827520 6843655 6868160 6889792 6922240 7041769 7053072 7097216 7108608 7177405 7200011 7208110 7211568 7219680 7225792 7233920 7256704 7268352 7282688 7290880 7338695 7370090 7381920 7396480 7454720 7595616 7604160 7640828 7655424 7700992 7741920 7762580 7766304 7775040 7802880 7812532 7821320 7827456 7874048 7903210 7949760 7965440 8031894 8047736 8111104 8177403 8193532 8212386 8228584 8237840 8241792 8258048 8293376 8306688 8307705 8370570 8373120 8387080 8413496 8422960 8436480 8453120 8479744 8612240 8612886 8649732 8680704 8806434 8816340 8844108 8861552 8871520 8875776 8885760 8928608 8931328 8998912 9014460 9032240 9070880 9085440 9103360 9315096 9370543 9385584 9404096 9478144 9483852 9494520 9551035 9558528 9569280 9581117 9615424 9626240 9691136 9707880 9765665 9784320 9842560 9885408 10048367 10059670 10064496 10091354 10107552 10127488 10138880 10143744 10207232 10241915 10274173 10285730 10302240 10322560 10334688 10355072 10366720 10383360 10403840 10436608 10516870 10599680 10645824 10709192 10812165 10838688 10850880 10885056 10903204 10924032 10936320 10949848 10989056 11055135 11076940 11094720 11160760 11164160 11182080 11248640 11461242 11483848 11532976 11551488 11574272 11643870 11718798 11731980 11741912 11755120 11792144 11811072 11834368 11847680 11854815 11948160 12019280 12042240 12071604 12113920 12166656 12290298 12342876 12356760 12387072 12420128 12440064 12514112 12580620 12620244 12634440 12645136 12659360 12679680 12719616 12744704 12759040 12918360 12943840 13045760 13077571 13180544 13292328 13307280 13371449 13386490 13392912 13396992 13419328 13476736 13498368 13524992 13548360 13606320 13629005 13655040 13671931 13687310 13736320 13779584 13844480 14083538 14106144 14194432 14217216 14338681 14354810 14400022 14416220 14423136 14439360 14451584 14467840 14513408 14536704 14565376 14677390 14740180 14763840 14792960 15089505 15137031 15191232 15208320 15281656 15310848 15401984 15428595 15483840 15525160 15532608 15550080 15605760 15625064 15642640 15654912 15748096 15775305 15806420 15899520 15930880 16063788 16095472 16222208 16354806 16387064 16424772 16457168 16475680 16483584 16516096 16586752 16615410 16741140 16746240 16774160 16826992 16845920 16872960 16906240 16959488 17224480 17225772 17299464 17361408 17402437 17612868 17632680 17688216 17723104 17743040 17751552 17771520 17857216 17862656 17997824 18028920 18064480 18141760 18170880 18206720 18630192 18661253 18741086 18771168 18808192 18956288 18967704 18989040 19080607 19102070 19117056 19138560 19162234 19230848 19252480 19382272 19415760 19531330 19568640 19685120 19770816 20079735 20096734 20119340 20128992 20182708 20215104 20254976 20277760 20287488 20483830 20530965 20548346 20571460 20604480 20645120 20669376 20710144 20733440 20766720 21033740 21125307 21199360 21291648 21418384 21532215 21600033 21624330 21677376 21701760 21770112 21806408 21848064 21872640 21899696 21978112 22016085 22110270 22153880 22189440 22321520 22328320 22364160 22497280 22922484 22967696 23065952 23102976 23148544 23287740 23437596 23463960 23483824 23510240 23584288 23622144 23668736 23695360 23709630 23896320 24038560 24143208 24227840 24333312 24580596 24685752 24713520 24774144 24832691 24840256 24880128 25028224 25161240 25228385 25240488 25268880 25290272 25318720 25359360 25439232 25489408 25518080 25836720 25887680 26091520 26155142 26361088 26584656 26614560 26628979 26742898 26772980 26785824 26793984 26838656 26953472 26996736 27049984 27096720 27212640 27258010 27310080 27343862 27374620 27472640 27559168 28111629 28167076 28212288 28388864 28434432 28653105 28677362 28709620 28743351 28800044 28832440 28846272 28878720 28903168 28935680 29026816 29073408 29296995 29354780 29480360 29527680 29585920 30145101 30179010 30274062 30382464 30416640 30563312 30621696 30725745 30803968 30822519 30857190 30967680 31050320 31065216 31100160 31211520 31250128 31285280 31309824 31496192 31550610 31612840 31799040 31861760 32127576 32190944 32444416 32709612 32774128 32849544 32914336 32951360 32967168 33032192 33173504 33230820 33482280 33492480 33548320 33653984 33691840 33745920 33812480 33918976 34448960 34451544 34598928 34722816 34804874 35208845 35225736 35265360 35376432 35435413 35446208 35486080 35503104 35543040 35714432 35725312 35995648 36000055 36057840 36128960 36283520 36341760 36413440 37260384 37322506 37482172 37542336 37616384 37935408 37978080 38161214 38204140 38234112 38277120 38324468 38461696 38504960 38831520 39062660 39137280 39232713 39370240 39541632 40114347 40159470 40193468 40238680 40257984 40365416 40430208 40509952 40555520 40574976 40887015 40967660 41015793 41061930 41096692 41142920 41208960 41290240 41338752 41420288 41466880 41533440 42067480 42250614 42398720 42583296 42836768 43016043 43064430 43200066 43248660 43354752 43403520 43540224 43612816 43696128 43799392 43956224 44032170 44220540 44307760 44378880 44643040 44656640 44994560 45844968 45935392 46131904 46205952 46297088 46575480 46852715 46875192 46927920 46967648 47020480 47168576 47244288 47337472 47390720 47419260 47792640 47905585 48077120 48286416 48455680 48666624 49161192 49292383 49371504 49427040 49548288 49665382 49680512 49760256 50056448 50241835 50322480 50456770 50480976 50537760 50580544 50637440 50718720 50878464 50978816 51036160 51370865 51673440 51775360 52183040 52207311 52310284 52722176 53169312 53229120 53257958 53485796 53545960 53571648 53587968 53677312 53906944 53993472 54193440 54425280 54516020 54620160 54687724 54749240 54945280 55118336 55983759 56223258 56334152 56424576 56777728 56868864 57241821 57306210 57354724 57419240 57486702 57600088 57664880 57692544 57757440 57806336 57871360 58053632 58146816 58593990 58709560 58960720 59055360 59171840 60290202 60358020 60548124 60764928 60833280 61126624 61451490 61607936 61645038 61714380 61935360 62100640 62130432 62200320 62500256 62570560 62992384 63101220 63225680 63598080 63723520 64255152 64381888 64888832 65387855 65419224 65548256 65593801 65699088 65828672 65902720 65934336 66064384 66347008 66461640 66857245 66964560 66984960 67096640 67307968 67383680 67491840 67624960 67837952 68359655 68897920 68903088 69197856 69445632 69609748 70338569 70417690 70451472 70530720 70752864 70870826 70892416 70972160 71006208 71086080 71428864 71450624 71693405 72000110 72115680 72257920 72567040 72683520 72826880 74498073 74520768 74645012 74964344 75084672 75232768 75685155 75870816 75956160 76322428 76408280 76468224 76554240 76648936 76923392 77009920 77663040 78125320 78274560 78465426 78740480 79083264 79886937 80228694 80318940 80386936 80477360 80515968 80730832 80860416 81019904 81111040 81149952 81774030 81935320 82031586 82123860 82193384 82285840 82417920 82580480 82677504 82840576 82933760 84134960 84501228 84797440 85166592 85673536 86032086 86128860 86400132 86497320 86709504 86807040 87012185 87080448 87225632 87598784 87912448 88064340 88441080 88615520 88757760 89286080 89313280 89989120 91542997 91689936 91870784 92263808 92411904 92594176 93150960 93306265 93600143 93705430 93750384 93855840 93935296 94040960 94337152 94488576 94674944 94781440 94838520 95403035 95585280 95811170 96154240 96572832 96911360 97333248 98322384 98584766 98743008 98854080 99096576 99330764 99361024 99520512 100112896 100370767 100483670 100644960 100913540 100961952 101075520 101161088 101274880 101437440 101756928 101957632 102741730 103346880 103550720 104414622 104620568 105444352 105626535 106306239 106338624 106458240 106515916 106971592 107091920 107143296 107175936 107354624 107813888 107986944 108000165 108386880 108850560 109032040 109240320 109375448 109498480 109890560 110236672 111967518 112446516 112668304 112849152 113555456 114483642 114612420 114709448 114838480 114973404 115200176 115329760 115385088 115514880 115612672 115742720 116107264 117187980 117419120 117921440 118110720 118343680 120580404 120716040 121096248 121529856 121666560 121817059 122253248 122902980 123215872 123290076 123428760 123870720 124163455 124201280 124260864 124400640 125000512 125141120 125984768 126202440 126451360 127196160 127447040 127757809 128510304 128763776 129777664 130628771 130775710 130838448 131096512 131187602 131398176 131657344 131805440 131868672 132128768 132694016 132923280 133144895 133564249 133714490 133929120 133969920 134193280 134615936 134767360 134983680 135249920 135675904 136719310 137795840 137806176 138395712 138891264 139219496 140558145 140677138 140835380 140902944 141061440 141505728 141741652 141784832 141944320 142012416 142172160 142857728 143386810 143716755 144000220 144231360 144515840 145134080 145367040 147877149 148996146 149041536 149290024 149928688 150169344 150465536 150725505 151370310 151741632 151912320 152644856 152816560 152936448 153108480 153297872 153846784 154019840 154112595 155326080 156250640 156549120 156930852 157480960 158166528 159773874 160457388 160637880 160773872 160954720 161031936 161461664 161720832 162039808 162222080 163548060 163870640 164063172 164247720 164386768 164571680 164835840 165160960 165355008 165681152 165867520 168269920 169002456 169594880 170008423 170333184 171347072 172064172 172257720 172800264 172994640 173419008 173614080 173828837 174024370 174160896 174451264 175197568 175824896 176128680 176882160 177177065 177231040 177515520 178572160 178626560 179978240 182306087 183085994 183379872 183741568 184527616 184823808 185188352 186301920 186402853 186612530 187200286 187410860 187500768 187711680 187870592 188081920 188674304 188977152 189349888 189677040 190806070 191170560 191622340 192308480 193145664 194666496 196163565 196644768 196781403 197169532 197486016 197708160 198193152 198661528 198722048 199041024 200225792 200571735 200741534 200967340 201289920 201827080 201923904 202151040 202322176 202549760 202874880 203513856 205078965 205483460 206693760 207101440 208829244 209241136 210888704 211015707 211253070 212612478 212677248 212916480 213031832 213943184 214183840 214286592 214351872 214709248 215080215 215627776 216000330 216773760 217701120 218064080 218480640 218750896 218996960 219781120 220473344 223935036 224893032 225336608 225698304 227110912 228967284 229224840 229418896 229676960 229946808 230400352 230659520 230770176 231029760 231225344 231485440 232214528 234375960 234838240 235842880 236221440 236687360 241160808 241432080 242192496 242596289 243059712 243333120 243634118 244506496 245805960 246431744 246461915 246580152 246857520 247741440 248047891 248326910 248402560 248521728 248801280 250001024 250282240 251969536 252404880 252902720 254392320 254894080 255515618 257020608 257527552 261036555 261257542 261551420 261676896 262193024 262375204 262796352 263314688 263610880 263737344 264257536 265846560 266289790 267128498 267428980 267858240 267939840 268386560 269231872 269534720 269967360 273438620 274628991 275591680 275612352 276791424 277782528 278438992 279918795 280800429 281116290 281354276 281670760 281805888 282122880 283011456 283483304 283569664 283888640 284024832 284344320 285715456 286209105 286773620 287433510 288000440 288462720 289031680 290268160 290734080 295754298 297992292 298083072 298580048 299857376 300338688 300931072 301112301 301451010 302740620 303483264 303824640 305289712 305633120 305872896 306595744 307693568 308039680 308225190 310652160 312501280 313861704 314961920 316333056 319547748 320914776 321275760 321547744 321909440 322063872 322923328 323441664 324079616 324444160 327096120 327741280 327969005 328126344 328495440 328773536 329143360 329671680 330321920 330710016 331362304 331735040 336539840 338004912 339189760 340016846 340666368 342694144 344128344 344515440 345600528 345989280 346176727 346838016 347228160 347657674 348048740 348321792 348902528 350395136 351649792 351692845 352257360 353764320 354354130 354462080 355031040 357144320 357253120 364612174 365451177 366171988 366759744 367483136 369055232 369647616 372490365 372603840 372805706 373225060 374400572 374821720 375001536 375423360 375741184 376163840 377348608 377954304 379354080 381612140 382341120 383244680 383273427 384616960 386291328 389332992 391886313 392327130 393289536 393562806 394339064 394972032 395416320 396386304 397323056 397444096 398082048 399434685 400451584 400692747 401143470 401483068 401934680 402579840 403654160 403847808 404302080 404644352 405099520 405749760 407027712 410157930 410966920 413387520 414202880 417658488 418482272 421777408 422031414 422506140 425224956 425354496 425832960 426063664 427886368 428367680 428573184 429418496 430160430 431255552 432000660 433547520 435402240 436128160 437501792 437993920 439562240 440946688 447870072 449786064 450673216 451396608 454221824 457714985 457934568 458449680 458837792 459353920 459893616 460800704 461319040 461540352 462059520 462450688 462970880 464429056 468000715 468751920 469676480 471685760 472442880 473374720 482321616 482864160 484384992 485192578 486119424 486666240 487268236 489012992 491611920 492923830 493160304 493715040 495482880 496095782 496653820 496805120 497043456 497602560 500002048 500564480 501853835 504809760 505805440 508784640 509788160 510025269 511031236 514041216 515055104 521486511 522073110 522515084 523102840 523353792 524386048 524750408 525592704 526629376 527221760 527474688 531531195 531693120 532579580 534256996 534857960 535716480 535879680 536773120 538463744 539069440 539934720 546877240 546918261 549257982 551183360 551224704 553582848 555565056 556877984 559208559 559837590 561600858 562232580 562708552 563341520 563611776 564245760 566022912 566966608 567139328 567777280 568049664 571430912 572418210 573547240 574867020 576000880 576925440 578063360 580536320 591508596 595984584 596166144 597160096 599714752 600677376 601862144 602224602 602902020 605481240 606966528 607649280 609085295 610579424 611266240 613191488 615387136 616079360 616450380 621304320 625002560 627723408 629923840 632666112 638789045 639095496 640800979 641829552 642551520 643095488 643818880 644127744 645846656 646883328 648159232 648888320 653143855 654192240 655482560 655938010 656252688 656990880 657547072 658286720 659343360 660643840 661420032 662724608 663470080 667821245 673079680 676009824 678379520 680033692 681332736 685388288 688256688 689030880 691201056 691978560 692353454 693676032 694456320 695315348 696097480 696643584 697805056 700790272 703385690 704514720 707528640 708708260 708924160 710062080 714288640 727788867 729224348 730902354 732343976 733519488 734966272 738110464 739295232 739385745 744143673 744980730 745207680 745611412 746450120 748801144 749643440 750003072 750846720 751482368 752327680 754697216 755908608 758708160 763224280 764682240 766489360 766546854 769233920 772582656 783772626 784654260 786579072 787125612 788678128 789944064 790832640 792772608 794646112 794888192 798869370 800903168 801385494 802286940 802966136 803869360 805159680 807308320 807695616 808604160 809288704 810199040 820315860 821933840 826775040 828405760 835316976 836964544 843554816 844062828 845012280 850042115 850449912 850708992 851665920 852127328 852719413 855772736 856735360 857146368 858836992 860320860 862511104 864001320 867095040 869144185 870804480 872256320 875003584 875987840 879124480 881893376 894304663 895740144 899572128 901346432 902793216 908443648 911530435 914401397 915429970 915869136 916899360 917675584 918707840 919787232 921601408 922638080 923080704 924119040 924901376 925941760 928858112 932014265 936001430 937503840 939352960 943371520 944885760 946749440 964643232 965728320 968769984 970385156 972238848 973332480 974536472 978025984 983223840 983907015 985847660 986320608 987430080 990965760 992191564 993307640 993610240 994086912 995205120 1000004096 1001128960 1003707670 1009619520 1011610880 1017569280 1020050538 1022062472 1028082432 1030110208 1038530181 1042973022 1044146220 1045030168 1046205680 1046707584 1048772096 1049500816 1051185408 1053258752 1054443520 1054949376 1055078535 1063062390 1063386240 1065159160 1068513992 1069715920 1071432960 1071759360 1073546240 1076927488 1078138880 1093754480 1093836522 1098515964 1102366720 1102449408 1107165696 1113755968 1118417118 1119675180 1123201716 1124465160 1125417104 1126683040 1127223552 1128491520 1132045824 1133933216 1134278656 1135554560 1142861824 1144836420 1147094480 1149734040 1152001760 1153850880 1156126720 1161072640 1183017192 1190058961 1191969168 1192332288 1194320192 1199429504 1201354752 1203724288 1204449204 1205804040 1210962480 1212981445 1213933056 1215298560 1216801859 1218170590 1221158848 1222532480 1226382976 1230774272 1232158720 1232900760 1240239455 1242608640 1250005120 1255446816 1259847680 1265332224 1276142609 1277578090 1278190992 1281601958 1283659104 1285103040 1286190976 1287637760 1288255488 1291693312 1293766656 1296318464 1304819971 1306287710 1308384480 1310965120 1311876020 1312505376 1313981760 1315094144 1316573440 1318686720 1321287680 1322840064 1325449216 1335642490 1346159360 1352019648 1360067384 1362665472 1370776576 1373144955 1376513376 1378061760 1382402112 1383957120 1384706908 1387352064 1388912640 1390630696 1392194960 1393287168 1395610112 1401580544 1404002145 1406771380 1409029440 1415057280 1417416520 1417848320 1420124160 1428577280 1455577734 1458448696 1461804708 1464687952 1467038976 1469932544 1476220928 1478771490 1488287346 1489961460 1490415360 1491222824 1492900240 1497602288 1499286880 1500006144 1501693440 1502964736 1504655360 1505561505 1509394432 1517416320 1526448560 1529364480 1532978720 1533093708 1538467840 1545165312 1567545252 1569308520 1573158144 1574251224 1577356256 1579888128 1581665280 1589292224 1589776384 1597738740 1601806336 1602770988 1604573880 1605932272 1607738720 1610319360 1614616640 1615391232 1617208320 1618577408 1620398080 1640631720 1643867680 1653550080 1656811520 1660851517 1670633952 1673929088 1687109632 1688125656 1690024560 1698174023 1700084230 1700899824 1701417984 1703331840 1704254656 1705438826 1711545472 1713470720 1714292736 1717673984 1720641720 1725022208 1728002640 1730883635 1734190080 1736335237 1738288370 1741608960 1744512640 1750007168 1751975680 1758248960 1763786752 1788609326 1791480288 1799144256 1802692864 1805586432 1823060870 1827255885 1828802794 1830859940 1831738272 1833798720 1835351168 1837415680 1839574464 1843202816 1845276160 1846161408 1848238080 1849802752 1864028530 1872002860 1875007680 1878705920 1886743040 1889771520 1916367135 1922402937 1929286464 1931456640 1937539968 1940770312 1944477696 1946664960 1949072944 1956051968 1959431565 1966447680 1967814030 1971695320 1972641216 1974860160 1981931520 1984383128 1986615280 1987220480 1988173824 1990410240 2000008192 2002257920 2003463735 2007415340 2019239040 2023221760 2035138560 2040101076 2044124944 2056164864 2060220416 2077060362 2085946044 2088292440 2090060336 2092411360 2093415168 2097544192 2099001632 2102370816 2106517504 2108887040 2110157070 2126124780 2126772480 2130318320 2137027984 2139431840 2142865920 2147092480 2153854976 2156277760 2187508960 2187673044 2197031928 2204733440 2204898816 2210109499 2214331392 2227511936 2236834236 2239350360 2246403432 2248930320 2250834208 2253366080 2254447104 2256983040 2264091648 2267866432 2268557312 2271109120 2285723648 2289672840 2294188960 2299468080 2304003520 2307701760 2312253440 2322145280 2366034384 2369979131 2380117922 2383938336 2384664576 2388640384 2398859008 2402709504 2407448576 2408898408 2411608080 2421924960 2423237089 2425962890 2427866112 2430597120 2433603718 2436341180 2442317696 2445064960 2452765952 2461548544 2465801520 2480478910 2485217280 2500010240 2510893632 2530664448 2550126345 2552285218 2555156180 2556381984 2558158239 2563203916 2567318208 2570206080 2572381952 2575275520 2576510976 2583386624 2587533312 2607432555 2609639942 2612575420 2616768960 2621930240 2623752040 2625010752 2627963520 2630188288 2633146880 2637373440 2645680128 2671284980 2682913989 2692318720 2704039296 2720134768 2725330944 2734591305 2741553152 2743204191 2746289910 2753026752 2756123520 2764804224 2767914240 2769413816 2774704128 2777825280 2781261392 2784389920 2786574336 2791220224 2796042795 2803161088 2808004290 2813542760 2818058880 2830114560 2834833040 2835696640 2840248320 2857154560 2911155468 2916897392 2923609416 2929375904 2934077952 2939865088 2952441856 2957542980 2976574692 2979922920 2980830720 2982445648 2985800480 2995204576 2998573760 3000012288 3003386880 3005929472 3009310720 3011123010 3018788864 3034832640 3052897120 3065957440 3066187416 3076935680 3090330624 3135090504 3138617040 3146316288 3148502448 3153751757 3154712512 3159776256 3163330560 3178584448 3179552768 3195477480 3203612672 3204004895 3205541976 3209147760 3211864544 3215477440 3220638720 3229233280 3230782464 3234416640 3237154816 3240796160 3281263440 3287735360 3307100160 3313623040 3321703034 3341267904 3347858176 3376251312 3380049120 3396348046 3400168460 3401799648 3402835968 3406663680 3408509312 3410877652 3423090944 3426941440 3428585472 3435347968 3441283440 3456005280 3461767270 3468380160 3472670474 3476576740 3483217920 3489025280 3500014336 3503951360 3570176883 3577218652 3582960576 3598288512 3605385728 3611172864 3638944335 3646121740 3650405577 3654511770 3657605588 3661719880 3663476544 3667597440 3670702336 3674831360 3679148928 3686405632 3690552320 3692322816 3696476160 3720718365 3728057060 3744005720 3750015360 3757411840 3773486080 3779543040 3828427827 3832734270 3844805874 3858572928 3862913280 3875079936 3881540624 3888955392 3898145888 3912103936 3914459913 3918863130 3932895360 3935628060 3943390640 3945282432 3949720320 3963863040 3968766256 3973230560 3974440960 3976347648 4000016384 4004515840 4006927470 4014830680 4038478080 4046443520 4080202152 4088249888 4112329728 4120440832 4154120724 4171892088 4176584880 4180120672 4184822720 4186830336 4195088384 4198003264 4204741632 4213035008 4217774080 4220314140 4252249560 4253544960 4260636640 4263597065 4274055968 4278863680 4285731840 4294184960 4307709952 4312555520 4375017920 4375346088 4394063856 4409466880 4409797632 4420218998 4428662784 4455023872 4471523315 4473668472 4478700720 4492806864 4497860640 4500297451 4501668416 4506732160 4508894208 4513966080 4528183296 4535732864 4537114624 4542218240 4571447296 4572006985 4579345680 4588377920 4598936160 4608007040 4615403520 4624506880 4644290560 4732068768 4739958262 4760235844 4767876672 4769329152 4777280768 4797718016 4805419008 4817796816 4823216160 4843849920 4846474178 4851925780 4855732224 4861194240 4867207436 4872682360 4884635392 4890129920 4905531904 4931603040 4960957820 4970434560 4982554551 5000020480 5021787264 5061328896 5094522069 5100252690 5104570436 5110312360 5112763968 5116316478 5126407832 5134636416 5140412160 5144763904 5150551040 5153021952 5166773248 5175066624 5192650905 5209005711 5214865110 5219279884 5225150840 5233537920 5243860480 5247504080 5250021504 5255927040 5260376576 5266293760 5274746880 5291360256 5342569960 5365827978 5384637440 5408078592 5440269536 5469182610 5483106304 5486408382 5492579820 5506053504 5512247040 5529608448 5535828480 5538827632 5549408256 5562522784 5568779840 5582440448 5592085590 5606322176 5616008580 5627085520 5636117760 5660229120 5669666080 5671393280 5714309120 5822310936 5833794784 5847218832 5858751808 5868155904 5879730176 5904883712 5915085960 5950294805 5953149384 5959845840 5961661440 5964891296 5971600960 5990409152 5997147520 6000024576 6006773760 6011858944 6018621440 6022246020 6037577728 6069665280 6084009295 6105794240 6131914880 6132374832 6153871360 6180661248 6260132641 6270181008 6277234080 6292632576 6297004896 6307503514 6309425024 6319552512 6326661120 6357168896 6359105536 6380713045 6390954960 6408009790 6411083952 6418295520 6423729088 6430954880 6441277440 6458466560 6461564928 6468833280 6474309632 6481592320 6524099855 6562526880 6575470720 6614200320 6627246080 6630328497 6643406068 6682535808 6695716352 6752502624 6760098240 6792696092 6800336920 6803599296 6805671936 6813327360 6817018624 6821755304 6846181888 6853882880 6857170944 6882566880 6912010560 6923534540 6936760320 6945340948 6953153480 6966435840 6978050560 7000028672 7007902720 7109937393 7140353766 7154437304 7165921152 7196577024 7210771456 7222345728 7269711267 7277888670 7292243480 7300811154 7309023540 7315211176 7323439760 7326953088 7335194880 7341404672 7349662720 7358297856 7372811264 7381104640 7384645632 7441436730 7456114120 7488011440 7500030720 7514823680 7546972160 7656855654 7665468540 7689611748 7717145856 7725826560 7750159872 7763081248 7796291776 7824207872 7828919826 7837726260 7865790720 7871256120 7886781280 7890564864 7899440640 7937532512 7946461120 7948881920 8000032768 8009031680 8013854940 8029661360 8076956160 8092887040 8160404304 8176499776 8224659456 8240881664 8304257585 8308241448 8330412727 8343784176 8353169760 8360241344 8369645440 8373660672 8390176768 8396006528 8409483264 8426070016 8435548160 8440628280 8490870115 8504499120 8507089920 8521273280 8527194130 8548111936 8557727360 8571463680 8588369920 8615419904 8625111040 8681676185 8750035840 8750692176 8788127712 8818933760 8819595264 8840437996 8857325568 8910047744 8932998263 8943046630 8947336944 8957401440 8985613728 8995721280 9000594902 9003336832 9013464320 9017788416 9027932160 9056366592 9071465728 9074229248 9144013970 9158691360 9176755840 9197872320 9216014080 9230807040 9249013760 9461255271 9464137536 9479916524 9520471688 9535753344 9538658304 9554561536 9595436032 9610838016 9612014685 9635593632 9646432320 9687699840 9692948356 9703851560 9711464448 9722388480 9734414872 9745364720 9769270784 9780259840 9811063808 9863206080 9921915640 9940869120 9965109102 10000040960 10043574528 10189044138 10200505380 10209140872 10220624720 10225527936 10232632956 10252815664 10269272832 10280824320 10289527808 10301102080 10306043904 10333546496 10385301810 10418011422 10429730220 10438559768 10450301680 10467075840 10487720960 10495008160 10500043008 10511854080 10520753152 10532587520 10685139920 10731655956 10769274880 10816157184 10880539072 10938365220 10966212608 10972816764 10985159640 11012107008 11024494080 11050547495 11059216896 11071656960 11077655264 11125045568 11137559680 11164880896 11184171180 11212644352 11232017160 11254171040 11272235520 11320458240 11339332160 11342786560 11428618240 11625960619 11644621872 11667589568 11694437664 11717503616 11736311808 11759460352 11809767424 11830171920 11849895655 11887218161 11900589610 11906298768 11919691680 11923322880 11929782592 11943201920 11980818304 11994295040 12000049152 12013547520 12023717888 12037242880 12044492040 12075155456 12116185445 12139330560 12168018590 12211588480 12263829760 12264749664 12307742720 12361322496 12520265282 12540362016 12554468160 12585265152 12594009792 12615007028 12618850048 12639105024 12653322240 12714337792 12761426090 12781909920 12790791195 12816019580 12822167904 12836591040 12847458176 12861909760 12882554880 12916933120 12923129856 12937666560 12948619264 13048199710 13125053760 13150941440 13228400640 13260656994 13286812136 13365071616 13391432704 13414569945 13500892353 13505005248 13520196480 13585392184 13600673840 13607198592 13611343872 13626654720 13634037248 13643510608 13692363776 13707765760 13714341888 13716020955 13765133760 13824021120 13847069080 13873520640 13890681896 13906306960 13932871680 13956101120 14000057344 14015805440 14219874786 14280707532 14308874608 14331842304 14393154048 14421542912 14539422534 14555777340 14584486960 14601622308 14618047080 14630422352 14646879520 14653906176 14670389760 14682809344 14699325440 14716595712 14745622528 14762209280 14882873460 14912228240 14976022880 15000061440 15029647360 15093944320 15313711308 15330937080 15379223496 15434291712 15451653120 15470766493 15500319744 15526162496 15592583552 15648415744 15657839652 15675452520 15731581440 15742512240 15768758785 15773562560 15781129728 15798881280 15875065024 15892922240 15897763840 16000065536 16018063360 16027709880 16059322720 16153912320 16185774080 16225241743 16320808608 16352999552 16449318912 16481763328 16589853917 16608515170 16616482896 16660825454 16687568352 16706339520 16720482688 16739290880 16747321344 16780353536 16792013056 16818966528 16852140032 16881256560 16962659623 16981740230 17008998240 17014179840 17042546560 17054388260 17096223872 17115454720 17142927360 17176739840 17230839808 17363352370 17500071680 17501384352 17576255424 17639190528 17680875992 17714651136 17820095488 17850884415 17865996526 17886093260 17894673888 17914802880 17971227456 17991442560 18001189804 18006673664 18026928640 18035576832 18055864320 18112733184 18142931456 18252027885 18288027940 18317382720 18353511680 18395744640 18432028160 18461614080 18780397923 18922510542 18928275072 18959833048 19040943376 19071506688 19077316608 19109123072 19142139135 19190872064 19224029370 19271187264 19292864640 19375399680 19385896712 19407703120 19422928896 19444776960 19468829744 19490729440 19538541568 19560519680 19572299565 19622127616 19726412160 19843831280 19881738240 19930218204 20000081920 20087149056 20378088276 20401010760 20418281744 20441249440 20451055872 20465265912 20505631328 20538545664 20561648640 20579055616 20602204160 20667092992 20770603620 20836022844 20859460440 20877119536 20900603360 20934151680 20975441920 20990016320 21000086016 21023708160 21041506304 21065175040 21370279840 21463311912 21538549760 21591069721 21632314368 21761078144 21876730440 21932425216 21945633528 21970319280 22024214016 22048988160 22076262299 22101094990 22118433792 22143313920 22155310528 22250091136 22275119360 22329761792 22368342360 22425288704 22464034320 22501487255 22508342080 22544471040 22640916480 22678664320 22685573120 22857236480 23251921238 23289243744 23335179136 23388875328 23435007232 23472623616 23518920704 23660343840 23699791310 23774436322 23801179220 23812597536 23839383360 23846645760 23859565184 23886403840 23961636608 23988590080 24000098304 24027095040 24047435776 24088984080 24232370890 24278661120 24336037180 24423176960 24527659520 24529499328 24722644992 24912772755 24991238181 25040530564 25080724032 25108936320 25170530304 25188019584 25230014056 25237700096 25278210048 25306644480 25428675584 25472610345 25522852180 25563819840 25581582390 25632039160 25644335808 25673182080 25694916352 25723819520 25765109760 25833866240 25846259712 25875333120 26045028555 26096399420 26250107520 26301882880 26456801280 26521313988 26573624272 26730143232 26782865408 26798994789 26829139890 27001784706 27010010496 27040392960 27170784368 27201347680 27214397184 27222687744 27268074496 27287021216 27384727552 27415531520 27432041910 27530267520 27648042240 27694138160 27747041280 27781363792 27812613920 27912202240 28000114688 28031610880 28439749572 28561415064 28617749216 28663684608 28786308096 28843085824 29078845068 29111554680 29168973920 29203244616 29236094160 29260844704 29293759040 29307812352 29340779520 29365618688 29398650880 29433191424 29491245056 29524418560 29765746920 29824456480 29952045760 30000122880 30059294720 30187888640 30627422616 30661874160 30758446992 30809728703 30868583424 30903306240 30941532986 31000639488 31052324992 31185167104 31296831488 31300663205 31315679304 31350905040 31463162880 31485024480 31502082157 31537517570 31547125120 31562259456 31597762560 31750130048 31785844480 31795527680 32000131072 32055419760 32118645440 32307824640 32371548160 32450483486 32641617216 32705999104 32898637824 33151642485 33179707834 33217030340 33232965792 33321650908 33375136704 33412679040 33440965376 33478581760 33494642688 33560707072 33584026112 33637933056 33762513120 33925319246 33963480460 34017996480 34028359680 34085093120 34108776520 34192447744 34230909440 34285854720 34726704740 34877881857 35000143360 35002768704 35152510848 35278381056 35361751984 35429302272 35549686965 35640190976 35661654483 35701768830 35731993052 35772186520 35789347776 35829605760 35942454912 35982885120 36002379608 36013347328 36053857280 36071153664 36111728640 36225466368 36285862912 36348556335 36504055770 36576055880 36634765440 36707023360 36791489280 36864056320 36923228160 37560795846 37845021084 37856550144 37919666096 38081886752 38143013376 38218246144 38284278270 38381744128 38448058740 38542374528 38585729280 38750799360 38771793424 38815406240 38845857792 38937659488 38981458880 39077083136 39121039360 39144599130 39244255232 39452824320 39687662560 39860436408 40000163840 40174298112 40756176552 40802021520 40836563488 40882498880 40902111744 40930531824 41011262656 41077091328 41123297280 41158111232 41204408320 41334185984 41541207240 41652063635 41672045688 41718920880 41754239072 41801206720 41868303360 41950883840 41980032640 42000172032 42047416320 42083012608 42130350080 42740559680 42926623824 43077099520 43182139442 43264628736 43522156288 43753460880 43891267056 43940638560 44048428032 44097976320 44152524598 44202189980 44236867584 44286627840 44310621056 44500182272 44550238720 44659523584 44664991315 44736684720 44928068640 45002974510 45016684160 45088942080 45281832960 45357328640 45371146240 46412299479 46503842476 46578487488 46670358272 46777750656 46870014464 46945247232 47306276355 47320687680 47399582620 47548872644 47602358440 47625195072 47678766720 47693291520 47719130368 47772807680 47923273216 47977180160 48000196608 48054190080 48177968160 48464741780 48557322240 48672074360 48675725229 48846353920 49055319040 49058998656 49445289984 49769561751 49825545510 49982476362 50081061128 50161448064 50217872640 50341060608 50376039168 50460028112 50475400192 50556420096 50857351168 50887978869 50945220690 51045704360 51127639680 51163164780 51264078320 51288671616 51346364160 51389832704 51447639040 51530219520 51667732480 51692519424 52090057110 52192798840 52500215040 52603765760 53042627976 53147248544 53460286464 53565730816 53597989578 53658279780 54003569412 54020020992 54080785920 54341568736 54402695360 54428794368 54536148992 54574042432 54769455104 54831063040 54864083820 55060535040 55296084480 55388276320 55562727584 55625227840 55824404480 56000229376 56063221760 56879499144 57122830128 57235498432 57327369216 57572616192 57686171648 58129803095 58157690136 58223109360 58337947840 58406489232 58472188320 58521689408 58587518080 58615624704 58681559040 58731237376 58797301760 58866382848 58982490112 59048837120 59436090805 59531493840 59648912960 59904091520 60000245760 60118589440 60375777280 61254845232 61323748320 61516893984 61619457406 61737166848 61806612480 61883065972 62001278976 62104649984 62370334208 62601326410 62631358608 62701810080 62926325760 62970048960 63004164314 63075035140 63094250240 63124518912 63195525120 63500260096 63571688960 64110839520 64237290880 64615649280 64743096320 64773209163 64900966972 65283234432 65411998208 65797275648 66228786897 66303284970 66359415668 66434060680 66465931584 66643301816 66750273408 66825358080 66881930752 66957163520 66989285376 67168052224 67275866112 67504461765 67525026240 67850638492 67926960920 68035992960 68056719360 68170186240 68217553040 68384895488 68461818880 68571709440 69453409480 69755763714 70000286720 70005537408 70305021696 70556762112 70723503968 71099373930 71280381952 71323308966 71403537660 71463986104 71544373040 71578695552 71659211520 71884909824 71965770240 72004759216 72026694656 72107714560 72142307328 72571725824 72697112670 73008111540 73152111760 73269530880 73414046720 73582978560 73728112640 75121591692 75690042168 75713100288 75839332192 76163773504 76286026752 76436492288 76568556540 76763488256 76896117480 77084749056 77171458560 77353832465 77501598720 77543586848 77630812480 77875318976 77962917760 78154166272 78242078720 78289198260 78488510464 78905648640 79375325120 79720872816 80000327680 80348596224 81126208715 81381724333 81512353104 81604043040 81673126976 81764997760 81804223488 81861063648 82022525312 82154182656 82246594560 82316222464 82408816640 82668371968 82949269585 83082414480 83304127270 83344091376 83437841760 83508478144 83602413440 83736606720 83901767680 83960065280 84000344064 84094832640 84166025216 84260700160 84813298115 85481119360 85853247648 86154199040 86364278884 86529257472 87044312576 87506921760 87782534112 87881277120 88096856064 88195952640 88305049196 88404379960 88473735168 88573255680 88621242112 89000364544 89100477440 89329982630 89473369440 89856137280 90005949020 90033368320 90177884160 90563665920 90714657280 92429186109 92824598958 93007684952 93156974976 93340716544 93555501312 93740028928 93890494464 93901989615 94506246471 94612552710 94641375360 94799165240 95097745288 95204716880 95250390144 95357533440 95386583040 95438260736 95545615360 95846546432 95954360320 96000393216 96355936320 96929483560 97114644480 97344148720 97351450458 97692707840 98110638080 98117997312 99539123502 99651091020 99964952724 100162122256 100322896128 100435745280 100682121216 100752078336 100920056224 100950800384 101714702336 101775957738 101890441380 102091408720 102255279360 102326329560 102528156640 102577343232 102692728320 102779665408 102895278080 103335464960 104180114220 104385597680 105000430080 105207531520 106085255952 106294497088 106920572928 107131461632 107195979156 107316559560 107955348605 108007138824 108040041984 108161571840 108295365451 108683137472 108805390720 108857588736 109072297984 109148084864 109538910208 109662126080 109728167640 110121070080 110381311495 110592168960 110776552640 111125455168 111250455680 111648808960 112000458752 112126443520 113576692201 113758998288 114245660256 114470996864 114654738432 115145232384 115372343296 116128977419 116259606190 116315380272 116446218720 116675895680 116812978464 116944376640 117043378816 117175036160 117231249408 117363118080 117462474752 117594603520 117732765696 117964980224 118872181610 119062987680 119297825920 119808183040 120000491520 120237178880 122509690464 122647496640 123033787968 123238914812 123474333696 123613224960 123766131944 124002557952 124209299968 124740668416 124956190905 125202652820 125262717216 125403620160 125852651520 125940097920 126008328628 126150070280 126188500480 126249037824 126391050240 127000520192 127143377920 128221679040 128474581760 129231298560 129546418326 129801933944 130566468864 130823996416 132457573794 132606569940 132718831336 132868121360 132931863168 133286603632 133500546816 133650716160 133763861504 133914327040 133978570752 133994973945 134336104448 135008923530 135050052480 135701276984 135853921840 136071985920 136113438720 136340372480 136435106080 136769790976 136923637760 138906818960 139511527428 140000573440 140011074816 140610043392 141447007936 142198747860 142560763904 142646617932 142807075320 142927972208 143088746080 143157391104 143318423040 143769819648 143931540480 144009518432 144053389312 144215429120 145143451648 145394225340 146016223080 146304223520 146539061760 146828093440 147165957120 147456225280 150243183384 151137488047 151380084336 151426200576 151678664384 152327547008 152572053504 152872984576 153137113080 153526976512 153792234960 154048643515 154169498112 154342917120 154533836093 154707664930 155003197440 155087173696 155261624960 155750637952 155925835520 156308332544 156484157440 156578396520 156977020928 157510410785 157811297280 158750650240 159441745632 160000655360 160697192448 162252417430 162763448666 163024706208 163208086080 163346253952 163529995520 163608446976 163722127296 164045050624 164308365312 164493189120 164632444928 165898539170 166164828960 166608254540 166688182752 166875683520 167016956288 167204826880 167473213440 167803535360 167920130560 168000688128 168189665280 168332050432 169626596230 170962238720 171706495296 172728557768 173058514944 174088625152 174389409285 175013843520 175565068224 175762554240 176193712128 176391905280 176610098392 176808759920 176947470336 177146511360 177242484224 178000729088 178200954880 178308272415 178659965260 178946738880 179712274560 180011898040 180066736640 180355768320 181127331840 181429314560 184858372218 185649197916 186015369904 186313949952 186681433088 187111002624 187480057856 187803979230 189012492942 189225105420 189282750720 189598330480 190195490576 190409433760 190500780288 190715066880 190876521472 191091230720 191693092864 191908720640 192711872640 193858967120 194229288960 194688297440 194702900916 195385415680 196221276160 196235994624 199078247004 199302182040 199929905448 200324244512 200645792256 200871490560 201504156672 201840112448 201901600768 203429404672 203551915476 203780882760 204182817440 204510558720 204652659120 205056313280 205154686464 205385456640 205559330816 205790556160 206670929920 208360228440 208771195360 210000860160 210415063040 210928142659 212170511904 212588994176 213841145856 214262923264 214391958312 214633119120 215668100921 215910697210 216014277648 216080083968 216323143680 216590730902 217366274944 217610781440 217715177472 218144595968 218296169728 219077820416 219456335280 220242140160 220514575099 220762622990 221184337920 221553105280 222250910336 222500911360 223297617920 224000917504 227153384402 227517996576 228491320512 228941993728 229309476864 230290464768 232061497395 232257954838 232519212380 232630760544 232892437440 233351791360 233625956928 233888753280 234086757632 234350072320 234462498816 234726236160 234924949504 235465531392 237744363220 238125975360 238595651840 239616366080 240000983040 243378626145 244145172999 245019380928 245294993280 246067575936 246477829624 246948667392 247226449920 247532263888 248005115904 248418599936 248847808755 249481336832 249912381810 250405305640 250525434432 250807240320 251705303040 251880195840 252016657256 252300140560 252377000960 252498075648 252782100480 254001040384 254286755840 254439894345 256443358080 256949163520 258462597120 259092836652 259603867888 261132937728 261647992832 264915147588 265213139880 265437662672 265736242720 265863726336 266573207264 267001093632 267301432320 267527723008 267828654080 267989947890 268672208896 270017847060 270100104960 271402553968 271707843680 272143971840 272680744960 272870212160 273539581952 273847275520 277813637920 279023054856 280001146880 280022149632 280683906373 281220086784 282894015872 284397495720 285121527808 285293235864 285614150640 285855944416 286177492160 286314782208 286636846080 287539639296 287863080960 288019036864 288106778624 288430858240 290286903296 290788450680 292032446160 292608447040 293078123520 293656186880 294331914240 294912450560 300486366768 302274976094 302760168672 302852401152 303357328768 304655094016 305144107008 305745969152 306274226160 307584469920 308097287030 308338996224 308685834240 309067672186 309415329860 310006394880 310174347392 310523249920 311501275904 311851671040 312616665088 313156793040 315020821570 315622594560 317501300480 318883491264 321394384896 323866045815 324504834860 324886096353 325526897332 326049412416 326416172160 326692507904 327059991040 327216893952 327444254592 328090101248 328616730624 328986378240 331143934485 331797078340 332329657920 333216509080 333376365504 333751367040 334033912576 334409653760 334946426880 335840261120 336001376256 336379330560 339253192460 340730076603 341924477440 343412990592 345457115536 346117029888 348177250304 348386932257 348778818570 350027687040 351130136448 351525108480 352387424256 352783810560 353220196784 353617519840 353894940672 354484968448 356001458176 356401909760 356616544830 357319930520 357893477760 359424549120 360023796080 360133473280 360711536640 362858629120 369716744436 371298395832 372030739808 372627899904 373362866176 374222005248 374960115712 375607958460 378024985884 378450210840 378565501440 379196660960 380390981152 380818867520 381001560576 381430133760 381753042944 382182461440 383386185728 383817441280 385423745280 387717934240 389376594880 389405801832 390770831360 392442552320 392471989248 398156494008 398604364080 399859810896 400526473139 400648489024 401291584512 401742981120 403008313344 403680224896 403803201536 406858809344 406908621665 407103830952 407561765520 408365634880 409021117440 409305318240 410112626560 410309372928 410770913280 411118661632 411581112320 413341859840 416720456880 417542390720 420001720320 420830126080 421856285318 424341023808 425177988352 427682291712 428783916624 429266238240 431336201842 431821394420 432028555296 432160167936 432646287360 433181461804 434732549888 435221562880 435430354944 436289191936 436592339456 438912670560 440484280320 441029150198 441525245980 442368675840 443106210560 444501820672 445001822720 453412464141 454306768804 455035993152 456982641024 457883987456 458618953728 460580929536 462145930545 463601508279 464122994790 464515909676 465038424760 465261521088 465784874880 466703582720 467251913856 467777506560 468173515264 468700144640 468924997632 469452472320 470931062784 472531232355 475488726440 476251950720 477191303680 479232732160 480001966080 486757252290 488290345998 490038761856 490589986560 492135151872 492955659248 493897334784 495064527776 496837199872 497695617510 498962673664 499824763620 500810611280 501050868864 501614480640 503410606080 503760391680 504033314512 504600281120 504754001920 504996151296 508002080768 508573511680 508879788690 512886716160 513898327040 518185673304 519207735776 522265875456 523295985664 529830295176 530426279760 530875325344 531472485440 531727452672 533146414528 534002187264 534602864640 535055446016 535657308160 535979895780 537344417792 540035694120 540200209920 541476827255 542805107936 543415687360 544287943680 545361489920 545740424320 547079163904 547694551040 555627275840 558046109712 560002293760 560044299264 561367812746 562440173568 565788031744 567883461005 568794991440 570586471728 571228301280 571711888832 572354984320 572629564416 573273692160 575079278592 575726161920 576038073728 576213557248 576861716480 580573806592 580644887095 581576901360 584064892320 585216894080 586156247040 587312373760 588663828480 589824901120 600972733536 604549952188 605520337344 605704802304 606714657536 609310188032 610288214016 612548452320 615168939840 616194574060 616677992448 617371668480 618135344372 618830659720 620012789760 620348694784 621046499840 623002551808 623703342080 626313586080 630041643140 631245189120 632784427977 635002600960 637766982528 642788769792 647004302763 647732091630 649009669720 649772192706 651053794664 652098824832 652832344320 653385015808 654119982080 654433787904 654888509184 656180202496 657233461248 661543725297 662287868970 663594156680 664659315840 666433018160 666752731008 667502734080 668067825152 668819307520 669892853760 671680522240 672002752512 678506384920 681460153206 683848954880 686825981184 690914231072 696354500608 696773864514 697557637140 700055374080 702260272896 703050216960 704774848512 706440393568 707235039680 708969936896 712002916352 712803819520 713233089660 714639861040 715786955520 718849098240 720047592160 720266946560 725717258240 739433488872 742596791664 744061479616 745255799808 746725732352 748444010496 749920231424 751215916920 755687440235 756049971768 756900421680 757131002880 758393321920 760781962304 761637735040 762003121152 762860267520 763506085888 764364922880 766772371456 767634882560 770847490560 772669180465 775435868480 778753189760 778811603664 781541662720 784885104640 784943978496 795036845407 796312988016 797208728160 799719621792 801052946278 801296978048 802583169024 803485962240 806016626688 807360449792 807606403072 813817243330 814207661904 815123531040 816731269760 818042234880 818610636480 820225253120 820618745856 821541826560 822237323264 823162224640 833440913760 835084781440 840003440640 841660252160 842051719119 843712570636 848682047616 850355976704 855364583424 857567833248 858532476480 862672403684 863642788840 864057110592 864320335872 865292574720 866362923608 869465099776 870443125760 870860709888 873184678912 877825341120 880968560640 882058300396 883050491960 884737351680 886212421120 889003641344 890003645440 906824928282 908613537608 910071986304 913965282048 915767974912 917237907456 924291861090 927203016558 928245989580 929031819352 930076849520 930523042176 931569749760 933407165440 934503827712 935555013120 936347030528 937400289280 937849995264 945062464710 950977452880 952503901440 954382607360 958465464320 973514504580 976580691996 980077523712 981179973120 984270303744 985911318496 990129055552 993674399744 995391235020 997925347328 999649527240 1001621222560 1002101737728 1003228961280 1007520783360 1008066629024 1009200562240 1009508003840 1016004161536 1017147023360 1017759577380 1025773432320 1027796654080 1036371346608 1038415471552 1044531750912 1046591971328 1054640713295 1057962416329 1059660590352 1060852559520 1061750650688 1062944970880 1063454905344 1066292829056 1068004374528 1069205729280 1070110892032 1071314616320 1071959791560 1074688835584 1078340504605 1080071388240 1080400419840 1082953654510 1085610215872 1086831374720 1088575887360 1090722979840 1091480848640 1094158327808 1095389102080 1102572875495 1111254551680 1116092219424 1120004587520 1120088598528 1122735625492 1124880347136 1131576063488 1135766922010 1137589982880 1141172943456 1142456602560 1143423777664 1144709968640 1145259128832 1146547384320 1150158557184 1151452323840 1152076147456 1152427114496 1161289774190 1163153802720 1168129784640 1170433788160 1172312494080 1174624747520 1177327656960 1201579419417 1201945467072 1209099904376 1211040674688 1211409604608 1213429315072 1218620376064 1220576428032 1220725864995 1225096904640 1230337879680 1232389148120 1233355984896 1234743336960 1236270688744 1237661319440 1240025579520 1240697389568 1242092999680 1246005103616 1247406684160 1252627172160 1260083286280 1262490378240 1265568855954 1270005201920 1275533965056 1294008605526 1295464183260 1298019339440 1299544385412 1302107589328 1304197649664 1305664688640 1306770031616 1308239964160 1308867575808 1309777018368 1312360404992 1323087450594 1324575737940 1327188313360 1329318631680 1332866036320 1333505462016 1335005468160 1336135650304 1337638615040 1343361044480 1357012769840 1362920306412 1367697909760 1373651962368 1381828462144 1392709001216 1393547729028 1395115274280 1400110748160 1403419531865 1404520545792 1406100433920 1412880787136 1414470079360 1417939873792 1424005832704 1425607639040 1426466179320 1429279722080 1431573911040 1437698196480 1440095184320 1440533893120 1451434516480 1476496998613 1478866977744 1485193583328 1488122959232 1490511599616 1493451464704 1496888020992 1499840462848 1502431833840 1509676706447 1511374880470 1512099943536 1513800843360 1514262005760 1516786643840 1521563924608 1523275470080 1524006242304 1525720535040 1527012171776 1528729845760 1533544742912 1541694981120 1545338360930 1550871736960 1557506379520 1557623207328 1563083325440 1569887956992 1590073690814 1592625976032 1594417456320 1599439243584 1602105892556 1602593956096 1605166338048 1606971924480 1612033253376 1614720899584 1624430481765 1627634486660 1628415323808 1630247062080 1633462539520 1636084469760 1637221272960 1640450506240 1641237491712 1643083653120 1644474646528 1666881827520 1670169562880 1680006881280 1684103438238 1687425141272 1697364095232 1700711953408 1703650383015 1715135666496 1717064952960 1725344807368 1727285577680 1728114221184 1728640671744 1730585149440 1732725847216 1738930199552 1740886251520 1741721419776 1741934661285 1746369357824 1755650682240 1761937121280 1764116600792 1766100983920 1769474703360 1772424842240 1778007282688 1780007290880 1813649856564 1817227075216 1820143972608 1827930564096 1831535949824 1848583722180 1854406033116 1856491979160 1858063638704 1860153699040 1861046084352 1863139499520 1866814330880 1869007655424 1871110026240 1872694061056 1874800578560 1890124929420 1901954905760 1905007802880 1908765214720 1916930928640 1947029009160 1953161383992 1960155047424 1962359946240 1964787344611 1968540607488 1971822636992 1980258111104 1987348799488 1990782470040 1995850694656 1999299054480 2002632365695 2003242445120 2004203475456 2006457922560 2015041566720 2016133258048 2018401124480 2019016007680 2032008323072 2034294046720 2035519154760 2051546864640 2055593308160 2072742693216 2076830943104 2089063501824 2093183942656 2109281426590 2115924832658 2119321180704 2121705119040 2123501301376 2125889941760 2126909810688 2132585658112 2136008749056 2138411458560 2140221784064 2143919583120 2156681009210 2160142776480 2160800839680 2165907309020 2171220431744 2173662749440 2177151774720 2181445959680 2182961697280 2188316655616 2205145750990 2222509103360 2232184438848 2240177197056 2245471250984 2249760694272 2263152126976 2267062320705 2271533844020 2275179965760 2282345886912 2284913205120 2286847555328 2289419937280 2290518257664 2293094768640 2300317114368 2302904647680 2304152294912 2318007541395 2322579548380 2326307605440 2336259569280 2340867576320 2344624988160 2354655313920 2385110536221 2403158838834 2403890934144 2418199808752 2422081349376 2422819209216 2426858630144 2437240752128 2441451729990 2450193809280 2460675759360 2464778296240 2466711969792 2469486673920 2472541377488 2475322638880 2481394779136 2484185999360 2492010207232 2494813368320 2505254344320 2520166572560 2524980756480 2531137711908 2540010403840 2551067930112 2588017211052 2590928366520 2596038678880 2599088770824 2604215178656 2608395299328 2611329377280 2613540063232 2616479928320 2619554036736 2624720809984 2646174901188 2649151475880 2654376626720 2658637263360 2665732072640 2667010924032 2670010936320 2672271300608 2675277230080 2686722088960 2714025539680 2725840612824 2735395819520 2742065854567 2747303924736 2763656924288 2785418002432 2787095458056 2790230548560 2800221496320 2803685311973 2806839063730 2809041091584 2812200867840 2825761574272 2828940158720 2835879747584 2848011665408 2852932358640 2858559444160 2863147822080 2875396392960 2880190368640 2881067786240 2902869032960 2952993997226 2957733955488 2970387166656 2976245918464 2981023199232 2986902929408 2993776041984 3004863667680 3019353412894 3022749760940 3024199887072 3027601686720 3028524011520 3033573287680 3043127849216 3046550940160 3048012484608 3051441070080 3054024343552 3083389962240 3090676721860 3101743473920 3115012759040 3115246414656 3139775913984 3163922139885 3173887248987 3180147381628 3185251952064 3188834912640 3198878487168 3204211785112 3205187912192 3210332676096 3213943848960 3224066506752 3229441799168 3235021513815 3248860963530 3255268973320 3256830647616 3260494124160 3266925079040 3272168939520 3274442545920 3280901012480 3282474983424 3286167306240 3307718626485 3333763655040 3340339125760 3360013762560 3368206876476 3374850282544 3394728190464 3401423906816 3407300766030 3430271332992 3434129905920 3450689614736 3454571155360 3456228442368 3457281343488 3465451694432 3477860399104 3481772503040 3483869322570 3492738715648 3511301364480 3523874242560 3528233201584 3532201967840 3544849684480 3556014565376 3560014581760 3627299713128 3634454150432 3640287945216 3655861128192 3663071899648 3697167444360 3708812066232 3712983958320 3716127277408 3720307398080 3722092168704 3726278999040 3733628661760 3738015310848 3742220052480 3745388122112 3749601157120 3780249858840 3803909811520 3810015605760 3817530429440 3833861857280 3894058018320 3906322767984 3920310094848 3924719892480 3929574689222 3937081214976 3943645273984 3960516222208 3974697598976 3975184227035 3981564940080 3998598108960 4005264731390 4006484890240 4008406950912 4012915845120 4030083133440 4032266516096 4036802248960 4038032015360 4064016646144 4071038309520 4103093729280 4111186616320 4145485386432 4153661886208 4178127003648 4210258595595 4218562853180 4231849665316 4238642361408 4243410238080 4247002602752 4251779883520 4253819621376 4265171316224 4272017498112 4276822917120 4287839166240 4313362018420 4320285552960 4321601679360 4331814618040 4342440863488 4347325498880 4354303549440 4365923394560 4410291501980 4429490995839 4445018206720 4464368877696 4480354394112 4490942501968 4499521388544 4526304253952 4529030119341 4534124641410 4543067688040 4550359931520 4564691773824 4569826410240 4573695110656 4578839874560 4581036515328 4586189537280 4600634228736 4608304589824 4636015082790 4645159096760 4652615210880 4672519138560 4681735152640 4689249976320 4770221072442 4806317677668 4807781868288 4836399617504 4844162698752 4853717260288 4874481504256 4882903459980 4900387618560 4921351518720 4929556592480 4933423939584 4945082754976 4950645277760 4962789558272 4968371998720 4984020414464 4989626736640 5010508688640 5040333145120 5062275423816 5080020807680 5102135860224 5176034422104 5181856733040 5192077357760 5198177541648 5208430357312 5216790598656 5222658754560 5227080126464 5232959856640 5239108073472 5249441619968 5289812081645 5292349802376 5298302951760 5308753253440 5317274526720 5331464145280 5334021848064 5340021872640 5344542601216 5350554460160 5373444177920 5428051079360 5451681225648 5470791639040 5484131709134 5494607849472 5527313848576 5574190916112 5580461097120 5600442992640 5607370623946 5613678127460 5618082183168 5624401735680 5651523148544 5657880317440 5671759495168 5705864717280 5717118888320 5726295644160 5750792785920 5760380737280 5762135572480 5894362033833 5905987994452 5915467910976 5940774333312 5952491836928 5962046398464 5987552083968 6007897097085 6009727335360 6038706825788 6045499521880 6048399774144 6055203373440 6057048023040 6067146575360 6086255698432 6093101880320 6096024969216 6102882140160 6166779924480 6181353443720 6203486947840 6230025518080 6230492829312 6279551827968 6327844279770 6347774497974 6360294763256 6370503904128 6377669825280 6397756974336 6408423570224 6410375824384 6420665352192 6458883598336 6470043027630 6497721927060 6510537946640 6513661295232 6520988248320 6533850158080 6544337879040 6548885091840 6561802024960 6564949966848 6615437252970 6667527310080 6680678251520 6736413752952 6749700565088 6789456380928 6802847813632 6814601532060 6860542665984 6868259811840 6901379229472 6909142310720 6912456884736 6930903388864 6955720798208 6963545006080 6967738645140 6985477431296 7022602728960 7056466403168 7064403935680 7089699368960 7112029130752 7120029163520 7254599426256 7268908300864 7280575890432 7311722256384 7326143799296 7382484993065 7394334888720 7417624132464 7425967916640 7432254554816 7440614796160 7444184337408 7452557998080 7467257323520 7476030621696 7484440104960 7490776244224 7499202314240 7548383532235 7560499717680 7607819623040 7620031211520 7635060858880 7667723714560 7788116036640 7812645535968 7840620189696 7849439784960 7859149378444 7874162429952 7887290547968 7921032444416 7950368454070 7963129880160 7997196217920 8010529462780 8012969780480 8016813901824 8025831690240 8060166266880 8064533032192 8073604497920 8142076619040 8206187458560 8222373232640 8226197563701 8290970772864 8307323772416 8356254007296 8411055935919 8420517191190 8437125706360 8463699330632 8477284722816 8486820476160 8494005205504 8503559767040 8507639242752 8530342632448 8544034996224 8575678332480 8626724036840 8640571105920 8643203358720 8663629236080 8684881726976 8694650997760 8708607098880 8731846789120 8820583003960 8858981991678 8890036413440 8928737755392 8960708788224 8981885003936 9052608507904 9058060238682 9068249282820 9086135376080 9100719863040 9129383547648 9139652820480 9147390221312 9157679749120 9162073030656 9216609179648 9272030165580 9290318193520 9305230421760 9345038277120 9363470305280 9540442144884 9612635355336 9615563736576 9672799235008 9688325397504 9707434520576 9748963008512 9765806919960 9800775237120 9823936723055 9842703037440 9859113184960 9890165509952 9901290555520 9925579116544 9936743997440 9968040828928 9979253473280 10021017377280 10080666290240 10124550847632 10160041615360 10204271720448 10335478990291 10352068844208 10363713466080 10384154715520 10396355083296 10416860714624 10433581197312 10445317509120 10454160252928 10465919713280 10478216146944 10498883239936 10579624163290 10584699604752 10596605903520 10617506506880 10634549053440 10662928290560 10668043696128 10680043745280 10689085202432 10701108920320 10856102158720 10903362451296 10941583278080 10968263418268 10989215698944 11054627697152 11148381832224 11160922194240 11200885985280 11214741247892 11227356254920 11236164366336 11248803471360 11303046297088 11315760634880 11411729434560 11434237776640 11452591288320 11501585571840 11520761474560 11788724067666 11811975988904 11830935821952 11881548666624 11904983673856 11924092796928 11925552681105 12015794194170 12019454670720 12077413651576 12090999043760 12096799548288 12110406746880 12114096046080 12134293150720 12172511396864 12186203760640 12192049938432 12333559848960 12362706887440 12406973895680 12460051036160 12460985658624 12655688559540 12695548995948 12720589526512 12741007808256 12755339650560 12795513948672 12816847140448 12820751648768 12917767196672 12940086055260 12995443854120 13021075893280 13027322590464 13041976496640 13067700316160 13097770183680 13123604049920 13230874505940 13335054620160 13361356503040 13472827505904 13499401130176 13578912761856 13605695627264 13629203064120 13710329272835 13721085331968 13736519623680 13753511412277 13802758458944 13818284621440 13824913769472 13861806777728 13911441596416 13927090012160 13935477290280 13970954862592 14018426559865 14045205457920 14112932806336 14128807871360 14179398737920 14224058261504 14240058327040 14509198852512 14537816601728 14561151780864 14623444512768 14652287598592 14764969986130 14788669777440 14835248264928 14851935833280 14864509109632 14881229592320 14888368674816 14905115996160 14934514647040 14952061243392 14968880209920 14981552488448 15096767064470 15120999435360 15215639246080 15240062423040 15270121717760 15576232073280 15625291071936 15681240379392 15698879569920 15718298756888 15748324859904 15774581095936 15842064888832 15869436244935 15900736908140 15926259760320 15994392435840 16021058925560 16025939560960 16033627803648 16051663380480 16120332533760 16129066064384 16147208995840 16284153238080 16412374917120 16452395127402 16581941545728 16614647544832 16822111871838 16841034382380 16874251412720 16927398661264 16954569445632 16973640952320 16988010411008 17007119534080 17015278485504 17060685264896 17151356664960 17253448073680 17281142211840 17286406717440 17327258472160 17369763453952 17389301995520 17463693578240 17641166007920 17717963983356 17780072826880 17857475510784 17963770007872 18105217015808 18116120477364 18136498565640 18172270752160 18201439726080 18258767095296 18279305640960 18294780442624 18315359498240 18433218359296 18544060331160 18580636387040 18610460843520 18690076554240 18726940610560 19080884289768 19194460981969 19225270710672 19231127473152 19345598470016 19376650795008 19414869041152 19497926017024 19531613839920 19601550474240 19625797183811 19647873446110 19685406074880 19718226369920 19780331019904 19802581111040 19851158233088 19873487994880 19936081657856 20042034754560 20161332580480 20249101695264 20320083230720 20408543440896 20670957980582 20704137688416 20727426932160 20768309431040 20792710166592 20833721429248 20867162394624 20890635018240 20908320505856 20956432293888 21159248326580 21169399209504 21193211807040 21235013013760 21269098106880 21325856581120 21336087392256 21360087490560 21378170404864 21712204317440 21806724902592 21936526836536 21978431397888 22109255394304 22147454979195 22296763664448 22321844388480 22401771970560 22429482495784 22454712509840 22472328732672 22497606942720 22606092594176 22631521269760 22645150596705 22823458869120 22868475553280 22905182576640 23003171143680 23041522949120 23577448135332 23623951977808 23661871643904 23763097333248 23809967347712 23851105362210 24031588388340 24038909341440 24154827303152 24181998087520 24193599096576 24220813493760 24268586301440 24345022793728 24372407521280 24667119697920 24725413774880 24813947791360 24920102072320 24921971317248 25311377119080 25391097991896 25441179053024 25482015616512 25510679301120 25591027897344 25633694280896 25641503297536 25835534393344 25880172110520 25990887708240 26042151786560 26054645180928 26083952993280 26135400632320 26195540367360 26247208099840 26461749011880 26670109240320 26722713006080 26945655011808 26998802260352 27157825523712 27211391254528 27258406128240 27420658545670 27442170663936 27473039247360 27507022824554 27605516917888 27636569242880 27649827538944 27723613555456 27822883192832 27870954580560 28036853119730 28090410915840 28225865612672 28257615742720 28358797475840 28448116523008 29018397705024 29075633203456 29122303561728 29246889025536 29471810169165 29529939972260 29577339554880 29670496529856 29703871666560 29729018219264 29762459184640 29776737349632 29810231992320 29904122486784 29937760419840 30193534128940 30241998870720 30431278492160 30480124846080 31006436970873 31152464146560 31250582143872 31362480758784 31397759139840 31436597513776 31496649719808 31549162191872 31684129777664 31738872489870 31801473816280 31852519520640 31988784871680 32042117851120 32051879121920 32067255607296 32103326760960 32258132128768 32294417991680 32568306476160 32824749834240 32904790254804 33163883091456 33229295089664 33644223743676 33682068764760 33748502825440 33854797322528 33909138891264 33947281904640 33976020822016 34014239068160 34121370529792 34302713329920 34506896147360 34562284423680 34654516944320 34739526907904 34778603991040 34927387156480 35282332015840 35435927966712 35560145653760 35646856109371 35714951021568 35927540015744 36210434031616 36232240954728 36272997131280 36344541504320 36402879452160 36517534190592 36558611281920 36589560885248 36630718996480 36866436718592 37088120662320 37161272774080 37220921687040 37380153108480 37453881221120 38161768579536 38388921963938 38450541421344 38462254946304 38691196940032 38753301590016 38829738082304 39063227679840 39203100948480 39251594367622 39295746892220 39370812149760 39436452739840 39560662039808 39605162222080 39702316466176 40084069509120 40322665160960 40498203390528 40817086881792 41130987818505 41260534236831 41341915961164 41408275376832 41454853864320 41536618862080 41585420333184 41667442858496 41734324789248 41781270036480 41912864587776 42055279679595 42318496653160 42338798419008 42386423614080 42470026027520 42538196213760 42651713162240 42672174784512 42720174981120 43424408634880 43613449805184 43873053673072 43956862795776 44218510788608 44294909958390 44593527328896 44643688776960 44803543941120 44858964991568 44909425019680 44944657465344 45212185188352 45263042539520 45290301193410 45646917738240 45736951106560 45810365153280 46083045898240 47154896270664 47247903955616 47323743287808 47526194666496 47619934695424 47702210724420 48063176776680 48077818682880 48309654606304 48363996175040 48387198193152 48441626987520 48537172602880 48690045587456 48744815042560 49450827549760 49627895582720 49840204144640 49843942634496 50622754238160 50782195983792 50882358106048 50964031233024 51021358602240 51182055794688 51267388561792 51283006595072 51671068786688 51677394951455 51760344221040 51981775416480 52084303573120 52109290361856 52167905986560 52270801264640 52391080734720 52494416199680 52923498023760 53340218480640 53445426012160 53891310023616 53997604520704 54315651047424 54516812256480 54841317091340 54884341327872 54946078494720 55014045649108 55211033835776 55273138485760 55299655077888 55447227110912 55741909161120 56073706239460 56180821831680 56451731225344 56515231485440 57583382945907 58036795410048 58151266406912 58244607123456 58493778051072 58877391551433 58943620338330 59059879944520 59154679109760 59340993059712 59407743333120 59458036438528 59524918369280 59553474699264 59620463984640 59808244973568 60387068257880 60483997741440 60862556984320 60960249692160 62012873941746 62304928293120 62501164287744 62724961517568 62873195027552 63098324383744 63368259555328 63477744979740 63602947632560 63705039041280 63977569743360 64084235702240 64103758243840 64134511214592 64516264257536 64588835983360 65136612952320 65809580509608 66327766182912 66458590179328 67288447487352 67364137529520 67497005650880 67709594645056 67818277782528 67894563809280 67952041644032 68028478136320 68242741059584 68605426659840 68767557061385 69013792294720 69124568847360 69309033888640 69479053815808 69557207982080 69854774312960 70564664031680 70871855933424 71120291307520 71293712218742 71429902043136 71855080031488 72464481909456 72545994262560 72689083008640 72805758904320 73035068381184 73117222563840 73179121770496 73261437992960 73732873437184 74176241324640 74322545548160 74441843374080 74760306216960 74907762442240 76323537159072 76777843927876 76901082842688 76924509892608 77382393880064 77506603180032 78126455359680 78406201896960 78503188735244 78591493784440 78741624299520 78872905479680 79121324079616 79210324444160 80168139018240 80645330321920 80996406781056 81634173763584 82261975637010 82521068473662 82683831922328 82816550753664 82909707728640 83073237724160 83170840666368 83334885716992 83468649578496 84110559359190 84636993306320 84677596838016 84772847228160 84940052055040 85076392427520 85303426324480 85344349569024 86848817269760 87226899610368 87746107346144 88437021577216 88589819916780 89187054657792 89287377553920 89717929983136 89818850039360 90424370376704 90526085079040 90580602386820 91293835476480 91473902213120 92166091796480 94309792541328 94495807911232 94647486575616 95052389332992 95239869390848 95404421448840 95972304909845 96126353553360 96155637365760 96619309212608 96727992350080 96774396386304 96883253975040 97074345205760 97380091174912 97489630085120 98128985919055 98901655099520 99255791165440 99680408289280 99687885268992 101245508476320 101564391967584 101764716212096 101928062466048 102042717204480 102364111589376 102534777123584 102566013190144 103354789902910 103520688442080 103963550832960 104168607146240 104218580723712 104335811973120 104541602529280 104782161469440 105846996047520 106680436961280 106890852024320 106940568328113 107782620047232 107995209041408 108631302094848 109033624512960 109682634182680 109768682655744 109892156989440 110028091298216 110422067671552 110546276971520 110599310155776 110894454221824 111483818322240 112147412478920 112361643663360 112903462450688 113030462970880 115166765891814 116073590820096 116302532813824 116489214246912 117754783102866 117887240676660 118119759889040 118309358219520 118681986119424 118815486666240 118916072877056 119049836738560 119106949398528 120774136515760 120967995482880 121725113968640 124025747883492 124609856586240 125002328575488 125746390055104 126196648767488 126736519110656 126955489959480 127205895265120 127410078082560 127955139486720 128168471404480 128207516487680 129032528515072 129177671966720 130273225904640 131619161019216 132655532365824 132917180358656 134361226873783 134576894974704 134728275059040 134994011301760 135419189290112 135636555565056 135789127618560 135904083288064 136056956272640 136485482119168 137210853319680 137535114122770 138027584589440 138249137694720 138618067777280 138958107631616 139114415964160 141129328063360 141743711866848 142240582615040 142587424437484 142859804086272 143710160062976 144928963818912 145091988525120 145378166017280 145611517808640 146070136762368 146234445127680 146358243540992 148352482649280 148645091096320 148883686748160 149520612433920 152647074318144 153555687855752 153802165685376 153849019785216 154764787760128 155013206360064 155032184854365 156252910719360 156812403793920 157006377470488 157182987568880 157483248599040 157745810959360 158242648159232 158420648888320 160336278036480 161290660643840 161992813562112 164523951274020 165042136947324 165367663844656 165633101507328 165819415457280 166146475448320 166341681332736 166669771433984 168221118718380 169273986612640 169355193676032 169545694456320 169880104110080 170606852648960 173697634539520 174453799220736 175492214692288 176874043154432 177179639833560 178234280546855 178374109315584 178574755107840 179435859966272 179637700078720 180848740753408 181052170158080 181161204773640 182587670952960 182947804426240 184332183592960 188619585082656 188991615822464 189294973151232 190104778665984 190479738781696 190808842897680 191944609819690 192252707106720 192311274731520 193238618425216 193455984700160 193548792772608 193766507950080 194148690411520 194760182349824 196257971838110 197803310199040 198511582330880 199375770537984 202491016952640 203128783935168 203529432424192 203856124932096 204085434408960 204728223178752 205069554247168 206302671184155 206709579805820 207041376884160 207927101665920 208337214292480 208437161447424 208671623946240 209564322938880 211693992095040 213360873922560 213881136656226 215565240094464 215990418082816 218067249025920 219365268365360 219537365311488 219784313978880 220056182596432 220844135343104 221092553943040 221198620311552 221788908443648 222967636644480 224294824957840 224723287326720 225806924901376 226060925941760 230333531783628 232147181640192 232605065627648 235509566205732 235774481353320 236239519778080 236618716439040 237363972238848 237630973332480 237832145754112 238099673477120 241548273031520 241935990965760 243450227937280 248051495766984 249219713172480 249527992765597 250004657150976 251492780110208 252393297534976 253473038221312 253910979918960 254411790530240 254820156165120 255910278973440 256336942808960 256415032975360 258065057030144 258355343933440 260546451809280 263238322038432 265311064731648 265834360717312 268722453747566 269153789949408 269456550118080 269988022603520 270838378580224 271273111130112 271578255237120 271808166576128 274421706639360 275070228245540 276055169178880 276498275389440 277236135554560 277916215263232 282258656126720 283487423733696 285174848874968 285719608172544 287420320125952 287916914729535 289857927637824 290183977050240 290756332034560 291223035617280 292140273524736 292468890255360 294386957757165 296704965298560 297290182192640 297767373496320 299041224867840 305294148636288 307111375711504 307604331370752 307698039570432 309529575520256 310064369708730 312505821438720 313624807587840 314012754940976 314365975137760 315491621918720 316485296318464 316841297776640 320672556072960 322581321287680 323985627124224 329047902548040 330084273894648 330735327689312 331266203014656 331638830914560 332292950896640 332683362665472 333339542867968 336442237436760 338547973225280 338710387352064 339091388912640 339760208220160 341213705297920 347395269079040 348907598441472 350984429384576 353748086308864 354359279667120 356468561093710 356748218631168 357149510215680 358871719932544 359275400157440 361697481506816 362322409547280 365175341905920 365895608852480 368664367185920 377239170165312 377983231644928 378589946302464 380209557331968 381617685795360 383889219639380 384505414213440 384622549463040 386477236850432 386911969400320 387097585545216 387533015900160 392515943676220 395606620398080 398751541075968 403083680621349 404982033905280 406257567870336 407058864848384 407712249864192 408170868817920 409456446357504 410139108494336 412605342368310 413419159611640 414082753768320 415854203331840 416674428584960 416874322894848 417343247892480 423387984190080 426721747845120 427762273312452 431130480188928 431980836165632 436134498051840 438730536730720 439074730622976 440112365192864 441688270686208 442185107886080 443577816887296 445935273288960 448589649915680 451613849802752 452121851883520 460667063567256 464294363280384 465210131255296 471019132411464 471548962706640 472479039556160 473237432878080 474727944477696 475261946664960 475664291508224 476199346954240 483096546063040 483871981931520 486900455874560 496102991533968 498439426344960 499055985531194 500009314301952 502985560220416 504786595069952 507821959837920 508823581060480 509640312330240 511820557946880 512673885617920 512830065950720 516130114060288 521092903618560 526476644076864 530622129463296 534702841640565 537444907495132 538307579898816 538913100236160 539976045207040 541676757160448 542546222260224 543156510474240 548843413278720 550140456491080 552110338357760 552996550778880 554472271109120 564517312253440 566974847467392 570349697749936 571439216345088 574840640251904 575833829459070 579715855275648 580367954100480 581512664069120 582446071234560 584280547049472 588773915514330 593409930597120 594580364385280 595534746992640 610588297272576 614222751423008 615208662741504 619059151040512 620128739417460 625011642877440 628025509881952 628731950275520 630983243837440 632970592636928 633682595553280 645162642575360 647971254248448 658095805096080 660168547789296 661470655378624 662532406029312 663277661829120 664585901793280 665366725330944 666679085735936 671806134368915 672884474873520 677095946450560 677420774704128 678182777825280 679520416440320 682427410595840 694790538158080 697815196882944 701968858769152 708718559334240 712937122187420 713496437262336 714299020431360 717743439865088 718550800314880 724644819094560 730350683811840 731791217704960 748583978296791 754478340330624 755966463289856 757179892604928 760419114663936 763235371590720 767778439278760 769010828426880 769245098926080 772954473700864 773823938800640 774195171090432 775066031800320 785031887352440 791213240796160 797503082151936 806167361242698 809964067810560 812515135740672 814117729696768 815424499728384 820278216988672 825210684736620 826838319223280 828165507536640 831708406663680 833348857169920 833748645789696 846775968380160 855524546624904 862260960377856 863961672331264 872268996103680 877461073461440 880224730385728 883376541372416 884370215772160 887155633774592 891870546577920 897179299831360 903227699605504 904243703767040 921334127134512 928588726560768 930420262510592 942038264822928 943097925413280 944958079112320 946474865756160 949455888955392 950523893329920 951328583016448 952398693908480 966193092126080 967743963863040 973800911749120 992205983067936 996878852689920 998111971062388 1000018628603904 1005971120440832 1015643919675840 1017647162120960 1019280624660480 1023641115893760 1025347771235840 1042185807237120 1052953288153728 1061244258926592 1069405683281130 1074889814990264 1076615159797632 1077826200472320 1079952090414080 1083353514320896 1085092444520448 1097686826557440 1100280912982160 1104220676715520 1105993101557760 1108944542218240 1129034624506880 1133949694934784 1140699395499872 1149681280503808 1151667658918140 1159431710551296 1160735908200960 1163025328138240 1177547831028660 1186819861194240 1189160728770560 1221176594545152 1228445502846016 1230417325483008 1238118302081024 1240257478834920 1247639963827985 1250023285754880 1256051019763904 1257463900551040 1261966487674880 1265941185273856 1267365191106560 1290325285150720 1295942508496896 1316191610192160 1320337095578592 1322941310757248 1325064812058624 1326555323658240 1329171803586560 1330733450661888 1333358171471872 1343612268737830 1345768949747040 1354191892901120 1354841549408256 1356365555650560 1359040832880640 1389581076316160 1395630393765888 1403937717538304 1417437118668480 1425874244374840 1426992874524672 1428598040862720 1435486879730176 1437101600629760 1449289638189120 1460701367623680 1497167956593582 1508956680661248 1511932926579712 1514359785209856 1526470743181440 1535556878557520 1538021656853760 1538490197852160 1545908947401728 1547647877601280 1548390342180864 1570063774704880 1582426481592320 1612334722485396 1619928135621120 1625030271481344 1628235459393536 1640556433977344 1650421369473240 1653676638446560 1656331015073280 1663416813327360 1666697714339840 1693551936760320 1711049093249808 1724521920755712 1727923344662528 1744537992207360 1746695949359179 1754922146922880 1760449460771456 1766753082744832 1768740431544320 1774311267549184 1783741093155840 1794358599662720 1806455399211008 1808487407534080 1842668254269024 1857177453121536 1860840525021184 1884076529645856 1886195850826560 1889916158224640 1892949731512320 1898911777910784 1901047786659840 1902657166032896 1932386184252160 1935487927726080 1984411966135872 1993757705379840 1996223942124776 2000037257207808 2011942240881664 2015418403106745 2031287839351680 2035294324241920 2038561249320960 2047282231787520 2050695542471680 2084371614474240 2105906576307456 2138811366562260 2149779629980528 2153230319595264 2155652400944640 2159904180828160 2166707028641792 2195373653114880 2200561825964320 2208441353431040 2217889084436480 2258069249013760 2267899389869568 2281398790999744 2299362561007616 2303335317836280 2318863421102592 2321471816401920 2326050656276480 2355095662057320 2373639722388480 2378321457541120 2442353189090304 2456891005692032 2460834650966016 2476236604162048 2480514957669840 2495279927655970 2500046571509760 2512102039527808 2514927801102080 2523932975349760 2531882370547712 2580650570301440 2591885016993792 2632383220384320 2640674191157184 2645882621514496 2650129624117248 2653110647316480 2661466901323776 2687224537475660 2691537899494080 2708383785802240 2709683098816512 2712731111301120 2791260787531776 2807875435076608 2834874237336960 2851748488749680 2853985749049344 2857196081725440 2870973759460352 2874203201259520 2898579276378240 2921402735247360 2994335913187164 3017913361322496 3023865853159424 3052941486362880 3071113757115040 3076043313707520 3091817894803456 3095295755202560 3140127549409760 3164852963184640 3224669444970792 3239856271242240 3250060542962688 3256470918787072 3281112867954688 3300842738946480 3307353276893120 3312662030146560 3326833626654720 3333395428679680 3387103873520640 3422098186499616 3449043841511424 3455846689325056 3489075984414720 3493391898718358 3509844293845760 3520898921542912 3533506165489664 3567482186311680 3588717199325440 3612910798422016 3685336508538048 3714354906243072 3742919891483955 3768153059291712 3772391701653120 3779832316449280 3785899463024640 3797823555821568 3802095573319680 3864772368504320 3870975855452160 3968823932271744 3987515410759680 3992447884249552 4000074514415616 4023884481763328 4030836806213490 4062575678703360 4070588648483840 4077122498641920 4101391084943360 4168743228948480 4211813152614912 4277622733124520 4299559259961056 4306460639190528 4311304801889280 4319808361656320 4333414057283584 4401123651928640 4416882706862080 4435778168872960 4516138498027520 4535798779739136 4562797581999488 4598725122015232 4606670635672560 4637726842205184 4642943632803840 4652101312552960 4710191324114640 4747279444776960 4756642915082240 4884706378180608 4913782011384064 4921669301932032 4961029915339680 4990559855311940 5000093143019520 5024204079055616 5029855602204160 5183770033987584 5240087848077537 5264766440768640 5281348382314368 5291765243028992 5300259248234496 5306221294632960 5322933802647552 5374449074951320 5383075798988160 5416767571604480 5419366197633024 5425462222602240 5582521575063552 5615750870153216 5669748474673920 5703496977499360 5707971498098688 5741947518920704 5748406402519040 5797158552756480 5988671826374328 6035826722644992 6047731706318848 6105882972725760 6142227514230080 6152086627415040 6183635789606912 6190591510405120 6280255098819520 6329705926369280 6449338889941584 6479712542484480 6500121085925376 6512941837574144 6562225735909376 6601685477892960 6614706553786240 6625324060293120 6653667253309440 6666790857359360 6774207747041280 6844196372999232 6898087683022848 6978151968829440 6986783797436716 7019688587691520 7041797843085824 7134964372623360 7177434398650880 7370673017076096 7428709812486144 7485839782967910 7536306118583424 7544783403306240 7559664632898560 7571798926049280 7595647111643136 7729544737008640 7741951710904320 7937647864543488 7984895768499104 8047768963526656 8061673612426980 8125151357406720 8141177296967680 8202782169886720 8423626305229824 8555245466249040 8599118519922112 8612921278381056 8622609603778560 8639616723312640 8666828114567168 8733479746795895 8802247303857280 8833765413724160 8871556337745920 9032276996055040 9071597559478272 9125595163998976 9213341271345120 9275453684410368 9285887265607680 9304202625105920 9420382648229280 9494558889553920 9513285830164480 9769412756361216 9827564022768128 9843338603864064 9922059830679360 9981119710623880 10000186286039040 10048408158111232 10059711204408320 10367540067975168 10480175696155074 10529532881537280 10562696764628736 10583530486057984 10600518496468992 10748898149902640 10766151597976320 10833535143208960 10838732395266048 11231501740306432 11339496949347840 11406993954998720 11483895037841408 11496812805038080 11594317105512960 11977343652748656 12071653445289984 12095463412637696 12211765945451520 12284455028460160 12304173254830080 12367271579213824 12381183020810240 12560510197639040 12659411852738560 12898677779883168 12959425084968960 13000242171850752 13025883675148288 13203370955785920 13229413107572480 13250648120586240 13307334506618880 13548415494082560 13688392745998464 13796175366045696 13956303937658880 13973567594873432 14039377175383040 14083595686171648 14269928745246720 14354868797301760 14741346034152192 14971679565935820 15072612237166848 15089566806612480 15119329265797120 15459089474017280 15875295729086976 15969791536998208 16095537927053312 16123347224853960 16250302714813440 16282354593935360 16405564339773440 16847252610459648 17110490932498080 17198237039844224 17225842556762112 17245219207557120 17279233446625280 17333656229134336 17466959493591790 17604494607714560 17667530827448320 18064553992110080 18143195118956544 18251190327997952 18426682542690240 18550907368820736 18571774531215360 18840765296458560 18989117779107840 19538825512722432 19655128045536256 19686677207728128 19844119661358720 19962239421247760 20000372572078080 20096816316222464 20119422408816640 20960351392310148 21059065763074560 21125393529257472 21167060972115968 21497796299805280 21532303195952640 21667070286417920 22463003480612864 22678993898695680 22813987909997440 22967790075682816 22993625610076160 23188634211025920 23954687305497312 24143306890579968 24190926825275392 24423531890903040 24568910056920320 24608346509660160 24734543158427648 25121020395278080 25797355559766336 25918850169937920 26000484343701504 26200439240387685 26406741911571840 26458826215144960 26501296241172480 26614669013237760 27096830988165120 27376785491996928 27912607875317760 27947135189746864 28078754350766080 28167191372343296 28539857490493440 28709737594603520 29482692068304384 29943359131871640 30145224474333696 30179133613224960 30238658531594240 30918178948034560 31750591458173952 31939583073996416 32191075854106624 32246694449707920 32500605429626880 32564709187870720 32811128679546880 33694505220919296 34220981864996160 34396474079688448 34451685113524224 34490438415114240 34933918987183580 35208989215429120 36286390237913088 36502380655995904 36853365085380480 37101814737641472 37143549062430720 37681530592917120 37978235558215680 39077651025444864 39310256091072512 39688239322717440 39924478842495520 40193632632444928 40238844817633280 41920702784620296 42118131526149120 42250787058514944 42334121944231936 42995592599610560 43064606391905280 43334140572835840 44926006961225728 45357987797391360 45627975819994880 45935580151365632 46377268422051840 47909374610994624 48286613781159936 48847063781806080 49137820113840640 49216693019320320 50242040790556160 51594711119532672 51837700339875840 52000968687403008 52400878480775370 52813483823143680 52917652430289920 53002592482344960 54193661976330240 54753570983993856 55894270379493728 56157508701532160 56334382744686592 57419475189207040 58965384136608768 59886718263743280 60290448948667392 60358267226449920 60477317063188480 61836357896069120 63501182916347904 63879166147992832 64493388899415840 65001210859253760 65129418375741440 67389010441838592 68441963729992320 68792948159376896 68903370227048448 68980876830228480 69867837974367160 70417978430858240 72572780475826176 73004761311991808 73706730170760960 74203629475282944 75363061185834240 78620512182145024 79376478645434880 79848957684991040 80387265264889856 80477689635266560 83841405569240592 84236263052298240 84501574117029888 84668243888463872 85991185199221120 86129212783810560 86668281145671680 90715975594782720 91255951639989760 92754536844103680 95818749221989248 96573227562319872 97694127563612160 98275640227681280 98433386038640640 100484081581112320 103189422239065344 104801756961550740 105626967646287360 105835304860579840 109507141967987712 111788540758987456 112315017403064320 112668765489373184 114838950378414080 117930768273217536 119773436527486560 120580897897334784 120716534452899840 120954634126376960 123672715792138240 127002365832695808 127758332295985664 128986777798831680 130002421718507520 134778020883677184 136883927459984640 137585896318753792 137806740454096896 139735675948734320 140835956861716480 146009522623983616 147413460341521920 150726122371668480 157241024364290048 158752957290869760 159697915369982080 160774530529779712 160955379270533120 167682811138481184 168472526104596480 169003148234059776 169336487776927744 171982370398442240 172258425567621120 181431951189565440 182511903279979520 185509073688207360 191637498443978496 195388255127224320 196551280455362560 200968163162224640 206378844478130688 209603513923101480 211253935292574720 211670609721159680 219014283935975424 223577081517974912 224630034806128640 225337530978746368 229677900756828160 235861536546435072 239546873054973120 241161795794669568 241433068905799680 254004731665391616 255516664591971328 257973555597663360 260004843437015040 273767854919969280 275171792637507584 279471351897468640 281671913723432960 292019045247967232 294826920683043840 301452244743336960 314482048728580096 317505914581739520 319395830739964160 321549061059559424 335365622276962368 336945052209192960 338006296468119552 343964740796884480 344516851135242240 362863902379130880 365023806559959040 371018147376414720 383274996887956992 393102560910725120 401936326324449280 412757688956261376 419207027846202960 422507870585149440 423341219442319360 438028567871950848 447154163035949824 471723073092870144 479093746109946240 482323591589339136 482866137811599360 508009463330783232 511033329183942656 515947111195326720 547535709839938560 550343585275015168 558942703794937280 563343827446865920 584038090495934464 589653841366087680 602904489486673920 635011829163479040 638791661479928320 670731244553924736 673890104418385920 676012592936239104 687929481593768960 689033702270484480 730047613119918080 766549993775913984 786205121821450240 803872652648898560 825515377912522752 838414055692405920 845015741170298880 846682438884638720 876057135743901696 894308326071899648 943446146185740288 958187492219892480 964647183178678272 1022066658367885312 1031894222390653440 1095071419679877120 1100687170550030336 1117885407589874560 1126687654893731840 1179307682732175360 1205808978973347840 1270023658326958080 1277583322959856640 1341462489107849472 1375858963187537920 1460095226239836160 1533099987551827968 1572410243642900480 1607745305297797120 1651030755825045504 1676828111384811840 1690031482340597760 1752114271487803392 1788616652143799296 1916374984439784960 2044133316735770624 2063788444781306880 2190142839359754240 2201374341100060672 2235770815179749120 2358615365464350720 2411617957946695680 2540047316653916160 2555166645919713280 2682924978215698944 2751717926375075840 2920190452479672320 3066199975103655936 3302061511650091008 3353656222769623680 3380062964681195520 3577233304287598592 3832749968879569920 4088266633471541248 4127576889562613760 4380285678719508480 4471541630359498240 4717230730928701440 4823235915893391360 5110333291839426560 5365849956431397888 5503435852750151680 6132399950207311872 6604123023300182016 6707312445539247360 7154466608575197184 7665499937759139840 8255153779125227520 8760571357439016960 8943083260718996480 10220666583678853120 10731699912862795776 11006871705500303360 12264799900414623744 13414624891078494720 14308933217150394368 15330999875518279680 16510307558250455040 17886166521437992960 20441333167357706240 21463399825725591552 26829249782156989440 28617866434300788736 30661999751036559360 33020615116500910080 35772333042875985920 42926799651451183104 53658499564313978880 61323999502073118720 71544666085751971840 85853599302902366208 107316999128627957760 143089332171503943680 214633998257255915520 429267996514511831040
- Sum of all divisors σ(n): 1764537142144096051200
- Sum of proper divisors (its aliquot sum) s(n): 1335269145629584220160
- 429267996514511831040 is an abundant number, because the sum of its proper divisors (1335269145629584220160) is greater than itself. Its abundance is 906001149115072389120
Bases of 429267996514511831040
- Binary: 1011101000101010010100100100001111000011110110001100101000000000000002
- Hexadecimal: 0x17454A48787B194000
- Base-36: 2ILDKKX86IZL6O
Squares and roots of 429267996514511831040
- 429267996514511831040 squared (4292679965145118310402) is 184271012831582941522385215960133507481600
- 429267996514511831040 cubed (4292679965145118310403) is 79101648493913511034672565179545389260951561450815555108864000
-
The
square root of 429267996514511831040 is 20718783663.9729367835 -
The
cube root of 429267996514511831040 is 7543556.8995525359
Scales and comparisons
How big is 429267996514511831040?- 429,267,996,514,511,831,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 429,267,996,514,511,831,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 429267996514511831040 cubic inches would be around 628629.7 feet tall.
Recreational maths with 429267996514511831040
- 429267996514511831040 backwards is 040138115415699762924
- The number of decimal digits it has is: 21
- The sum of 429267996514511831040's digits is 87
- 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 429267996514511831040 - Facts about the integer". Numbermatics.com. 2024. Web. 21 June 2024.
APA style:
Numbermatics. (2024). Number 429267996514511831040 - Facts about the integer. Retrieved 21 June 2024, from https://numbermatics.com/n/429267996514511831040/
Chicago style:
Numbermatics. 2024. "Number 429267996514511831040 - Facts about the integer". https://numbermatics.com/n/429267996514511831040/
The information we have on file for 429267996514511831040 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 429267996514511831040, math, Factors of 429267996514511831040, curriculum, school, college, exams, university, Prime factorization of 429267996514511831040, STEM, science, technology, engineering, physics, economics, calculator, four hundred twenty-nine quintillion, two hundred sixty-seven quadrillion, nine hundred ninety-six trillion, five hundred fourteen billion, five hundred eleven million, eight hundred thirty-one thousand and forty.