43045696395328151619072
43,045,696,395,328,151,619,072 is an even composite number composed of seven prime numbers multiplied together.
43045696395328151619072 is an even composite number. It is composed of seven distinct prime numbers multiplied together. It has a total of nine thousand, seven hundred twenty divisors.
Prime factorization of 43045696395328151619072:
29 × 35 × 112 × 192 × 712 × 7692 × 2657
(2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 3 × 3 × 3 × 3 × 3 × 11 × 11 × 19 × 19 × 71 × 71 × 769 × 769 × 2657)See below for interesting mathematical facts about the number 43045696395328151619072 from the Numbermatics database.
Names of 43045696395328151619072
- Cardinal: 43045696395328151619072 can be written as Forty-three sextillion, forty-five quintillion, six hundred ninety-six quadrillion, three hundred ninety-five trillion, three hundred twenty-eight billion, one hundred fifty-one million, six hundred nineteen thousand and seventy-two.
Scientific notation
- Scientific notation: 4.3045696395328151619072 × 1022
Factors of 43045696395328151619072
Divisors of 43045696395328151619072
- Number of divisors d(n): 9720
-
Complete list of divisors:
1 2 3 4 6 8 9 11 12 16 18 19 22 24 27 32 33 36 38 44 48 54 57 64 66 71 72 76 81 88 96 99 108 114 121 128 132 142 144 152 162 171 176 192 198 209 213 216 228 242 243 256 264 284 288 297 304 324 342 352 361 363 384 396 418 426 432 456 484 486 512 513 528 568 576 594 608 627 639 648 684 704 722 726 768 769 781 792 836 852 864 891 912 968 972 1026 1056 1083 1089 1136 1152 1188 1216 1254 1278 1296 1349 1368 1408 1444 1452 1536 1538 1539 1562 1584 1672 1704 1728 1782 1824 1881 1917 1936 1944 2052 2112 2166 2178 2272 2299 2304 2307 2343 2376 2432 2508 2556 2592 2657 2673 2698 2736 2816 2888 2904 3076 3078 3124 3168 3249 3267 3344 3408 3456 3564 3648 3762 3834 3872 3888 3971 4047 4104 4224 4332 4356 4544 4598 4608 4614 4617 4686 4752 4864 5016 5041 5112 5184 5314 5346 5396 5472 5632 5643 5751 5776 5808 6152 6156 6248 6336 6498 6534 6688 6816 6897 6912 6921 7029 7128 7296 7524 7668 7744 7776 7942 7971 8094 8208 8448 8459 8591 8664 8712 9088 9196 9228 9234 9372 9504 9728 9747 9801 10032 10082 10224 10368 10628 10692 10792 10944 11286 11502 11552 11616 11913 12141 12304 12312 12496 12672 12996 13068 13376 13632 13794 13824 13842 14058 14256 14592 14611 14839 15048 15123 15336 15488 15552 15884 15942 16188 16416 16896 16918 16929 17182 17253 17328 17424 18176 18392 18456 18468 18744 19008 19494 19602 20064 20164 20448 20691 20736 20763 21087 21256 21384 21584 21888 22572 23004 23104 23232 23826 23913 24282 24608 24624 24992 25344 25377 25631 25773 25992 26136 26752 27264 27588 27684 28116 28512 29184 29222 29227 29241 29403 29678 30096 30246 30672 30976 31104 31768 31884 32376 32832 33836 33858 34364 34506 34656 34848 35739 36352 36423 36784 36912 36936 37488 38016 38988 39204 40128 40328 40896 41382 41472 41526 42174 42512 42768 43168 43681 43776 43833 44517 45144 45369 46008 46208 46464 47652 47826 48564 49216 49248 49984 50483 50688 50754 50787 51262 51546 51984 52272 53504 54528 54599 55176 55368 55451 56232 57024 58444 58454 58482 58806 59356 60192 60492 61344 61952 62073 62208 62289 63261 63536 63768 64752 65664 67672 67716 68728 69012 69312 69696 71478 71739 72846 73568 73824 73872 74976 76032 76131 76893 77319 77976 78408 80256 80656 81792 82764 83052 84348 85024 85536 86336 87362 87552 87666 87681 87723 89034 90288 90738 92016 92416 92928 93049 95304 95652 95779 97128 98432 98496 99968 100966 101508 101574 102524 103092 103968 104544 107008 107217 109056 109198 109269 110352 110736 110902 112464 114048 116888 116908 116964 117612 118712 120384 120984 122688 124146 124416 124578 126522 127072 127536 129504 131043 131328 131499 133551 135344 135432 136107 137456 138024 138624 139392 142956 143478 145692 147136 147648 147744 149952 151449 152064 152262 153786 154638 155952 156816 160512 160721 161312 163229 163584 163797 165528 166104 166353 168696 170048 171072 172672 174724 175332 175362 175446 178068 180576 181476 184032 184832 185856 186098 186219 186867 188647 189783 190608 191304 191558 194256 196864 196992 199936 201932 203016 203148 205048 206184 207936 209088 214434 215217 218396 218538 220704 221472 221804 224928 228096 228393 230679 231957 233776 233816 233928 235224 237424 240768 241968 245376 248292 249156 253044 254144 255072 259008 262086 262656 262998 263043 267102 270688 270864 272214 274912 276048 277248 277609 278784 279147 281941 285912 286956 287337 291384 294272 295296 295488 299904 302898 304524 307572 309276 311904 313632 321024 321442 321497 321651 322624 326458 327168 327594 327807 331056 332208 332706 337392 340096 342144 345344 349448 350664 350724 350892 356136 361152 362952 368064 372196 372438 373734 377294 379566 381216 382608 383116 388512 393129 393728 393984 394497 399872 400653 403864 406032 406296 408321 410096 412368 415872 418176 428868 430434 436792 437076 441408 442944 443608 449856 454347 456192 456786 461358 463914 467552 467632 467856 470448 474848 481536 482163 483936 489687 490752 491391 496584 498312 499059 506088 508288 510144 518016 524172 525996 526086 534204 541376 541728 544428 549824 552096 554496 555218 555313 557568 558294 558657 563882 565941 571824 573912 574674 582768 588544 590592 590976 591361 599808 600589 605796 609048 609961 615144 618552 623808 627264 642884 642994 643302 645248 645651 652916 655188 655614 662112 664416 665412 674784 680192 684288 685179 690688 692037 695871 698896 701328 701448 701784 712272 722304 725904 736128 744392 744876 747468 754588 759132 762432 765216 766232 777024 786258 787968 788994 789129 801306 807728 812064 812592 816642 820192 824736 831744 832827 836352 837441 845823 857736 860868 862011 873584 874152 882816 885888 887216 899712 908694 913572 922716 927828 935104 935264 935712 940896 949696 959177 963072 964326 964491 964953 967872 979374 981504 982782 993168 996624 998118 1012176 1016576 1020288 1036032 1037381 1048344 1051992 1052172 1053569 1068408 1082752 1083456 1088856 1099648 1104192 1110436 1110626 1116588 1117314 1127764 1131882 1143648 1147824 1149348 1165536 1177088 1179387 1181184 1181952 1182722 1183491 1199616 1201178 1201959 1211592 1218096 1219922 1224963 1230288 1237104 1247616 1254528 1285768 1285988 1286604 1290496 1291302 1305832 1310376 1311228 1324224 1328832 1330824 1349568 1360384 1363041 1368576 1370358 1384074 1391742 1397792 1402656 1402896 1403568 1424544 1444608 1446489 1451808 1469061 1472256 1474173 1488784 1489752 1494936 1497177 1509176 1518264 1524864 1530432 1532464 1554048 1572516 1577988 1578258 1602612 1615456 1624128 1625184 1633284 1640384 1649472 1663488 1665654 1665939 1672704 1674882 1691646 1697823 1715472 1721736 1724022 1747168 1748304 1765632 1767931 1771776 1774083 1774432 1799424 1801767 1817388 1819801 1827144 1829883 1845432 1855656 1870208 1870528 1871424 1881792 1899392 1918354 1928652 1928982 1929906 1935744 1958748 1965564 1986336 1993248 1996236 2024352 2033152 2040576 2043233 2055537 2072064 2074762 2075117 2076111 2087613 2096688 2103984 2104344 2107138 2136816 2165504 2166912 2177712 2199296 2208384 2220872 2221252 2233176 2234628 2255528 2263764 2287296 2295648 2298696 2331072 2358774 2363904 2365444 2366982 2367387 2402356 2403918 2423184 2436192 2439844 2449926 2460576 2474208 2495232 2498481 2509056 2512323 2537469 2571536 2571976 2573208 2580992 2582604 2586033 2611664 2620752 2622456 2648448 2657664 2661648 2699136 2726082 2740716 2768148 2783484 2795584 2805312 2805792 2807136 2849088 2877531 2889216 2892978 2893473 2903616 2938122 2944512 2948346 2977568 2979504 2989872 2994354 3018352 3036528 3049728 3053699 3060864 3064928 3101351 3108096 3112143 3145032 3155976 3156516 3160707 3205224 3230912 3248256 3250368 3266568 3280768 3298944 3331308 3331878 3349764 3383292 3395646 3430944 3443472 3448044 3494336 3496608 3531264 3535862 3538161 3543552 3548166 3548864 3550473 3584293 3598848 3603534 3605877 3634776 3639602 3654288 3659766 3690864 3711312 3740416 3741056 3742848 3763584 3798784 3836708 3857304 3857964 3859812 3871488 3876529 3917496 3931128 3972672 3986496 3992472 4048704 4081152 4086466 4089123 4111074 4149524 4150234 4152222 4175226 4193376 4207968 4208688 4214276 4273632 4331008 4333824 4339467 4355424 4398592 4407183 4416768 4422519 4441744 4442504 4466352 4469256 4491531 4511056 4527528 4574592 4591296 4597392 4662144 4717548 4730888 4733964 4734774 4804712 4807836 4846368 4872384 4879688 4899852 4921152 4948416 4990464 4996962 4997817 5018112 5024646 5074938 5093469 5143072 5143952 5146416 5165208 5172066 5223328 5241504 5244912 5296896 5303793 5315328 5322249 5323296 5398272 5405301 5452164 5459403 5481432 5489649 5536296 5566968 5591168 5610624 5611584 5614272 5698176 5755062 5785956 5786946 5807232 5876244 5896692 5955136 5959008 5979744 5988708 6036704 6073056 6099456 6107398 6108443 6121728 6129699 6129856 6202702 6216192 6224286 6225351 6228333 6290064 6311952 6313032 6321414 6410448 6461824 6496512 6500736 6504971 6533136 6561536 6597888 6606479 6662616 6663756 6699528 6766584 6791292 6861888 6886944 6896088 6988672 6993216 7071724 7076322 7096332 7097728 7100946 7102161 7168586 7207068 7211754 7269552 7279204 7308576 7319532 7381728 7422624 7480832 7482112 7485696 7495443 7527168 7536969 7597568 7612407 7673416 7714608 7715928 7719624 7742976 7753058 7758099 7834992 7862256 7945344 7972992 7984944 8097408 8172932 8178246 8222148 8299048 8300468 8304444 8350452 8386752 8415936 8417376 8428552 8547264 8632593 8667648 8678934 8680419 8710848 8814366 8833536 8845038 8883488 8885008 8932704 8938512 8983062 9022112 9055056 9149184 9161097 9182592 9194784 9304053 9324288 9336429 9435096 9461776 9467928 9469548 9482121 9609424 9615672 9692736 9744768 9759376 9799704 9842304 9896832 9993924 9995634 10049292 10149876 10186938 10286144 10287904 10292832 10330416 10344132 10446656 10483008 10489824 10550947 10593792 10607586 10614483 10630656 10644498 10646592 10752879 10796544 10810602 10904328 10918806 10962864 10979298 11072592 11133936 11182336 11221248 11223168 11228544 11235859 11396352 11411191 11510124 11571912 11573892 11589259 11614464 11629587 11752488 11793384 11910272 11918016 11959488 11977416 12073408 12146112 12214796 12216886 12243456 12259398 12259712 12267369 12405404 12448572 12450702 12456666 12580128 12623904 12626064 12642828 12820896 12923648 12993024 13001472 13009942 13018401 13066272 13123072 13195776 13212958 13221549 13267557 13325232 13327512 13393937 13399056 13474593 13533168 13582584 13723776 13773888 13792176 13977344 13986432 14143448 14152644 14192664 14195456 14201892 14204322 14337172 14414136 14423508 14539104 14558408 14617152 14639064 14763456 14845248 14964224 14971392 14990886 14993451 15054336 15073938 15224814 15280407 15346832 15429216 15431856 15439248 15506116 15516198 15669984 15724512 15890688 15911379 15945984 15966747 15969888 16194816 16215903 16345864 16356492 16378209 16444296 16468947 16598096 16600936 16608888 16700904 16773504 16831872 16834752 16857104 17094528 17265186 17357868 17360838 17421696 17628732 17690076 17766976 17770016 17865408 17877024 17966124 18044224 18110112 18298368 18322194 18325329 18365184 18389097 18389568 18608106 18648576 18672858 18676053 18870192 18923552 18935856 18939096 18964242 19218848 19231344 19385472 19489536 19514913 19518752 19599408 19684608 19710239 19793664 19819437 19987848 19991268 20017811 20098584 20299752 20373876 20572288 20575808 20585664 20660832 20688264 20893312 20966016 20979648 21101894 21215172 21228966 21288996 21293184 21505758 21621204 21808656 21837612 21925728 21958596 22145184 22267872 22364672 22442496 22446336 22457088 22471718 22475563 22486329 22610907 22792704 22822382 22826287 22837221 23020248 23143824 23147784 23178518 23228928 23259174 23274297 23504976 23586768 23820544 23836032 23918976 23954832 24146816 24292224 24429592 24433772 24518796 24519424 24534738 24810808 24897144 24901404 24913332 25160256 25247808 25252128 25285656 25641792 25847296 25897779 26002944 26019884 26036802 26041257 26132544 26425916 26443098 26535114 26650464 26655024 26787874 26798112 26949186 27066336 27165168 27447552 27483291 27547776 27584352 27912159 27954688 27972864 28009287 28286896 28305288 28385328 28390912 28403784 28408644 28446363 28674344 28828272 28847016 29078208 29116816 29234304 29278128 29526912 29690496 29981772 29986902 30147876 30449628 30560814 30693664 30858432 30863712 30878496 31012232 31032396 31339968 31449024 31652841 31781376 31822758 31891968 31933494 31939776 32258637 32389632 32431806 32691728 32712984 32756418 32888592 32937894 33196192 33201872 33217776 33401808 33547008 33590689 33663744 33669504 33707577 33714208 34189056 34233573 34530372 34715736 34721676 34767777 34843392 34888761 35257464 35380152 35533952 35540032 35730816 35754048 35932248 36088448 36220224 36644388 36650658 36730368 36778194 36779136 37216212 37345716 37352106 37740384 37847104 37871712 37878192 37928484 38437696 38462688 38770944 38821427 38979072 39029826 39037504 39055203 39198816 39369216 39420478 39427223 39587328 39638874 39664647 39975696 39982536 40035622 40181811 40197168 40599504 40747752 41144576 41151616 41171328 41321664 41376528 41786624 41932032 41959296 41986631 42203788 42430344 42457932 42577992 42586368 42641819 43011516 43242408 43617312 43675224 43851456 43917192 44290368 44535744 44892672 44914176 44943436 44951126 44972658 44980353 45221814 45644764 45652574 45674442 45841221 46040496 46287648 46295568 46357036 46518348 46548594 47009952 47173536 47641088 47672064 47734137 47837952 47900241 47909664 48293632 48584448 48647709 48859184 48867544 49037592 49038848 49069476 49134627 49406841 49621616 49794288 49802808 49826664 50320512 50495616 50504256 50571312 51283584 51795558 52039768 52073604 52082514 52265088 52851832 52886196 53070228 53300928 53310048 53575748 53596224 53898372 54132672 54330336 54895104 54966582 54975987 55095552 55167291 55168704 55824318 55945728 56018574 56028159 56573792 56610576 56770656 56807568 56817288 56892726 57348688 57656544 57694032 58156416 58233632 58468608 58544739 58556256 59053824 59130717 59380992 59458311 59963544 59973804 60053433 60295752 60899256 61121628 61387328 61716864 61727424 61756992 62024464 62064792 62679936 62898048 63305682 63645516 63866988 63879552 64517274 64863612 65383456 65425968 65512836 65777184 65875788 66392384 66403744 66435552 66803616 67094016 67181378 67327488 67339008 67415154 67426689 67428416 67458987 68101567 68378112 68467146 68478861 68511663 69060744 69431472 69443352 69535554 69686784 69777522 70514928 70760304 71067904 71080064 71461632 71508096 71554681 71864496 72176896 72440448 73288776 73301316 73556388 73558272 73654051 74432424 74691432 74704212 75480768 75694208 75743424 75756384 75856968 76875392 76925376 77541888 77642854 77693337 78059652 78075008 78110406 78123771 78397632 78840956 78854446 79277748 79329294 79951392 79965072 80071244 80363622 80394336 81199008 81495504 82289152 82303232 82342656 82449873 82643328 82753056 83573248 83736477 83864064 83918592 83973262 84027861 84407576 84860688 84915864 85155984 85172736 85283638 85339089 86023032 86484816 87234624 87350448 87702912 87834384 88580736 89071488 89886872 89902252 89945316 89960706 90443628 91289528 91305148 91348884 91682442 92080992 92575296 92591136 92714072 93036696 93097188 94019904 94347072 94958523 95344128 95468274 95675904 95800482 95819328 96587264 96775911 97168896 97295418 97718368 97735088 98075184 98138952 98269254 98813682 99243232 99588576 99605616 99653328 100641024 100772067 100991232 101008512 101122731 101142624 102567168 102700719 103591116 104079536 104147208 104165028 104303331 104530176 104666283 105703664 105772392 106140456 106601856 106620096 107151496 107192448 107796744 108265344 108660672 109933164 109951974 110191104 110334582 110337408 111648636 112037148 112056318 113147584 113221152 113541312 113615136 113634576 113785452 114697376 115313088 115388064 116060417 116312832 116464281 116467264 116937216 117089478 117112512 118107648 118261434 118281669 118761984 118916622 119927088 119947608 120106866 120545433 120591504 121798512 122243256 122774656 123433728 123454848 123513984 123594449 124048928 124129584 125359872 125523101 125796096 125959893 126611364 127291032 127733976 127759104 127925457 129034548 129727224 130766912 130851936 131025672 131554368 131751576 132784768 132807488 132871104 133607232 134362756 134678016 134830308 134853378 134856832 134917974 134941059 136203134 136934292 136957722 137023326 138121488 138862944 138886704 139071108 139555044 141029856 141520608 142135808 142160128 142923264 143016192 143109362 143202411 143700723 143728992 144353792 144880896 145069543 145943127 146577552 146602632 147112776 147116544 147308102 147333307 147403881 148220523 148864848 149382864 149408424 150961536 151388416 151486848 151512768 151713936 153750784 153850752 155285708 155386674 156119304 156150016 156220812 156247542 156795264 157681912 157708892 158555496 158658588 159902784 159930144 160142488 160727244 160788672 162398016 162991008 164606464 164685312 164899746 164927961 165286656 165501873 165506112 167472954 167837184 167946524 168055722 168084477 168815152 169721376 169831728 170311968 170567276 170678178 172046064 172969632 174469248 174700896 175405824 175634217 175668768 177161472 177392151 178142976 178374933 179773744 179804504 179890632 179921412 180160299 180887256 182579056 182610296 182697768 183364884 184161984 185150592 185182272 185428144 186073392 186194376 188039808 188694144 189917046 190936548 191600964 191638656 193551822 194590836 195436736 195470176 196150368 196277904 196538508 197627364 198486464 199177152 199211232 199306656 201282048 201544134 201982464 202017024 202245462 202280067 202285248 204304701 205134336 205401438 205436583 207182232 208159072 208294416 208330056 208606662 209060352 209332566 211407328 211544784 212280912 213203712 213240192 213481321 214302992 214384896 214664043 215593488 216530688 216812629 217321344 219866328 219903948 220195921 220669164 220674816 220962153 223297272 224074296 224112636 226295168 226442304 227082624 227230272 227269152 227570904 229394752 230626176 230776128 232120834 232625664 232928562 232934528 233080011 234178956 234225024 236522868 236563338 237833244 239854176 239895216 240213732 241090866 241183008 243597024 244486512 245549312 246867456 246909696 247027968 247188898 247231193 247349619 248097856 248259168 250719744 251046202 251209431 251592192 251919786 252083583 253222728 254484803 254582064 255467952 255518208 255850914 256017267 258069096 259454448 261533824 261703872 262051344 263108736 263503152 265569536 265614976 265742208 267214464 268725512 269660616 269706756 269713664 269835948 269882118 272406268 273868584 273915444 274046652 276242976 277725888 277773408 278142216 279110088 282059712 283041216 284320256 284875569 286032384 286218724 286404822 287401446 287457984 289761792 290139086 290327733 291886254 293155104 293205264 294225552 294616204 294666614 294807762 296441046 297729696 298765728 298816848 301923072 302316201 302776832 302973696 303025536 303368193 303427872 307501568 307701504 308102157 310571416 310773348 312238608 312300032 312441624 312495084 312909993 313590528 313998849 315363824 315417784 317110992 317317176 319805568 319860288 320284976 321454488 321577344 324796032 325982016 329799492 329855922 330573312 331003746 331012224 334945908 335893048 336111444 336168954 337630304 339442752 339663456 340623936 341134552 341356356 344092128 345939264 348181251 348938496 349392843 349401792 350811648 351268434 351337536 354322944 354784302 354845007 356285952 356749866 359547488 359609008 359781264 359842824 360320598 361636299 361774512 365158112 365220592 365395536 366729768 368323968 370301184 370364544 370783347 370856288 372146784 372388752 376079616 376569303 377388288 377879679 379834092 381873096 383201928 383277312 383776371 387103644 389181672 390873472 390940352 392300736 392555808 393077016 395254728 396972928 398354304 398422464 398613312 403088268 404034048 404490924 404560134 404570496 408609402 410802876 410873166 414364464 416318144 416588832 416660112 417213324 418665132 422814656 423089568 424561824 426407424 426480384 426962642 427035697 428605984 428769792 429328086 429607233 431186976 433061376 433625258 433699453 434642688 435208629 439732656 439807896 440391842 441338328 441349632 441924306 441999921 442211643 446594544 448148592 448225272 452590336 452884608 454165248 454460544 454538304 455141808 458789504 461252352 461552256 461852941 464241668 465857124 465869056 466160022 468357912 468450048 469060009 473045736 473126676 475666488 479708352 479790432 480427464 482181732 482366016 487194048 488973024 491098624 493819392 494055936 494377796 494462386 494699238 494783883 496195712 496505619 496518336 502092404 502418862 503839572 504167166 504253431 506445456 508969606 509164128 510935904 511701828 512034534 516138192 518908896 523067648 523407744 524102688 526217472 526902651 527006304 531139072 531229952 531484416 532176453 534428928 535124799 537451024 539321232 539413512 539427328 539671896 539764236 540480897 544812536 547737168 547830888 548093304 552485952 555451776 555546816 556284432 558220176 564119424 566082432 569751138 572437448 572809644 574802892 574915968 580278172 580655466 583772508 586310208 586410528 588451104 589232408 589333228 589615524 592882092 595459392 597531456 597633696 603846144 604632402 605947392 606051072 606736386 606840201 606855744 612914103 615403008 616204314 616309749 621142832 621546696 624477216 624883248 624990168 625819986 627181056 627997698 630727648 630835568 634221984 634634352 639611136 639720576 640443963 640569952 642908976 643154688 643992129 649592064 650437887 651964032 659598984 659711844 660587763 662007492 662024448 662886459 669891816 671786096 672222888 672337908 675260608 678885504 679326912 681247872 682269104 682712712 688184256 691878528 696362502 697876992 698785686 698803584 702536868 702675072 709568604 709690014 713499732 719094976 719218016 719562528 719685648 720641196 723272598 723549024 730316224 730441184 730791072 733459536 736647936 737607113 740602368 740729088 741566694 741693579 741712576 742048857 744293568 744777504 749117237 752159232 753138606 753628293 754776576 755759358 759668184 763454409 763746192 766403856 766554624 767552742 774207288 778363344 781746944 781880704 784601472 785111616 786154032 790509456 793945856 796708608 796844928 797226624 797745989 806176536 808981848 809120268 809140992 810194561 817218804 821605752 821746332 828728928 832636288 833177664 833320224 834426648 837330264 845629312 846179136 849123648 852960768 853925284 854071394 854626707 857211968 858656172 859214466 862373952 867250516 867398906 869285376 870417258 870983199 879465312 879615792 880783684 882676656 883848612 883999842 884423286 893189088 896297184 896450544 905180672 905769216 906948603 908330496 908921088 909076608 910104579 910283616 917579008 922504704 923104512 923705882 924306471 928483336 931714248 931738112 932320044 936715824 936900096 938120018 938729979 941996547 946091472 946253352 951332976 959416704 959580864 960854928 964363464 964732032 974388096 977946048 988755592 988924772 989398476 989567766 992391424 993011238 993036672 1004184808 1004837724 1007679144 1008334332 1008506862 1012890912 1017939212 1018328256 1021871808 1023403656 1024069068 1032276384 1037817792 1044543753 1046135296 1046815488 1048178529 1048205376 1052434944 1053805302 1054012608 1062459904 1062968832 1064352906 1064535021 1068857856 1070249598 1074902048 1078642464 1078827024 1079343792 1079528472 1080961794 1084908897 1089625072 1095474336 1095661776 1096186608 1104971904 1110903552 1111093632 1112350041 1112568864 1116440352 1128238848 1129707909 1132164864 1133639037 1139502276 1144874896 1145619288 1149605784 1149831936 1151329113 1160556344 1161310932 1167545016 1172620416 1172821056 1176902208 1178464816 1178666456 1179231048 1185764184 1190918784 1195062912 1195267392 1209264804 1212102144 1213472772 1213680402 1213711488 1225828206 1232408628 1232619498 1242285664 1243093392 1248954432 1249766496 1249980336 1251639972 1255995396 1261455296 1261671136 1268443968 1269268704 1279222272 1279441152 1280887926 1281107091 1281139904 1285817952 1286309376 1287984258 1299184128 1300875774 1301098359 1303928064 1305625887 1319197968 1319423688 1321175526 1324014984 1324048896 1325772918 1325999763 1339783632 1343572192 1344445776 1344675816 1350521216 1357771008 1358653824 1359538939 1362495744 1364538208 1365425424 1376368512 1383757056 1385558823 1392725004 1397571372 1397607168 1399426969 1405073736 1405350144 1407180027 1419137208 1419380028 1426999464 1438189952 1438436032 1439125056 1439371296 1441282392 1446545196 1447098048 1460632448 1460882368 1461582144 1466919072 1473295872 1475214226 1481458176 1483133388 1483387158 1483425152 1484097714 1484351649 1488587136 1489555008 1498234474 1506277212 1507256586 1511518716 1519336368 1526908818 1527492384 1532807712 1535105484 1548414576 1556726688 1563493888 1563761408 1569202944 1570223232 1571246177 1572308064 1580707953 1581018912 1587891712 1593417216 1593689856 1594453248 1595491978 1595764973 1596529359 1605374397 1612353072 1617963696 1618240536 1618281984 1620389122 1620666377 1621442691 1634437608 1643211504 1643492664 1657457856 1665272576 1666355328 1666640448 1668853296 1674660528 1691258624 1692358272 1698247296 1707850568 1708142788 1709253414 1714423936 1717312344 1718428932 1724747904 1734501032 1734797812 1740834516 1741966398 1758930624 1759231584 1761567368 1765353312 1767697224 1767999684 1768846572 1786378176 1792594368 1792901088 1811538432 1813897206 1817842176 1818153216 1820209158 1820520603 1820567232 1835158016 1838742309 1846209024 1847411764 1848612942 1848929247 1856966672 1863428496 1864640088 1873431648 1876240036 1877459958 1883993094 1892182944 1892506704 1902665952 1918833408 1919161728 1921331889 1921709856 1928726928 1929464064 1931976387 1948776192 1951313661 1955892096 1977511184 1977849544 1978796952 1979135532 1981763289 1984782848 1986022476 1986073344 1988659377 2008369616 2009675448 2015358288 2016668664 2017013724 2025781824 2035878424 2036656512 2043743616 2046807312 2048138136 2064552768 2075635584 2089087506 2093630976 2096357058 2096410752 2107610604 2108025216 2128705812 2129070042 2140499196 2149804096 2157284928 2157654048 2158687584 2159056944 2161923588 2169817794 2179250144 2190948672 2191323552 2192373216 2209943808 2212821339 2221807104 2222187264 2224700082 2225080737 2225137728 2232880704 2247351711 2256477696 2259415818 2264329728 2267278074 2279004552 2289749792 2290363227 2291238576 2299211568 2299663872 2302658226 2321112688 2322621864 2335090032 2345240832 2345642112 2348294531 2353804416 2356929632 2357332912 2358462096 2371528368 2381837568 2384938919 2390125824 2390534784 2393237967 2418529608 2426945544 2427360804 2427422976 2430583683 2451656412 2464817256 2465238996 2484571328 2486186784 2497908864 2499532992 2499960672 2503279944 2511990792 2522910592 2523342272 2536887936 2538537408 2558882304 2561775852 2562214182 2562279808 2563880121 2571635904 2575968516 2601751548 2602196718 2607856128 2611251774 2638395936 2638847376 2642351052 2648029968 2651545836 2651999526 2679567264 2687144384 2688891552 2689351632 2701042432 2715542016 2717307648 2719077878 2720845809 2724991488 2729076416 2730313737 2730850848 2752737024 2756321317 2767514112 2771117646 2772919413 2785450008 2795142744 2795214336 2798853938 2799332833 2810147472 2810700288 2814360054 2816189937 2838274416 2838760056 2853998928 2876379904 2876872064 2878250112 2878742592 2882564784 2893090392 2894196096 2921264896 2921764736 2923164288 2933838144 2950428452 2966266776 2966774316 2966850304 2968195428 2968703298 2977174272 2979110016 2981050801 2996468948 3012554424 3014513172 3023037432 3038672736 3053817636 3054984768 3065615424 3070210968 3096829152 3113453376 3127522816 3133631259 3138405888 3140446464 3142492354 3144535587 3144616128 3161415906 3162037824 3187379712 3188906496 3190983956 3191529946 3193058718 3193605063 3210748794 3224706144 3235927392 3236481072 3240778244 3241332754 3242885382 3254726691 3268875216 3286423008 3286985328 3314915712 3330545152 3332710656 3333280896 3337050123 3337706592 3349321056 3382517248 3384716544 3389123727 3396494592 3400917111 3415701136 3416285576 3418506828 3428847872 3434624688 3436857864 3449495808 3453987339 3469002064 3469595624 3481669032 3483932796 3517861248 3518463168 3523134736 3530706624 3535394448 3535999368 3537693144 3572756352 3585188736 3585802176 3627794412 3636306432 3640418316 3641041206 3641134464 3677484618 3694823528 3697225884 3697858494 3713933344 3726856992 3729280176 3746863296 3752480072 3754919916 3767986188 3784365888 3785013408 3805331904 3837666816 3838323456 3842663778 3843321273 3843419712 3857453856 3858928128 3863952774 3897552384 3902627322 3903295077 3911784192 3916877661 3955022368 3955699088 3957593904 3958271064 3963526578 3972044952 3972146688 3977318754 3977999289 4016739232 4019350896 4030716576 4033337328 4034027448 4051563648 4071756848 4073313024 4078616817 4087487232 4093614624 4096276272 4129105536 4151271168 4156676469 4178175012 4192714116 4192821504 4198280907 4215221208 4216050432 4221540081 4257411624 4258140084 4280998392 4299608192 4314569856 4315308096 4317375168 4318113888 4323847176 4339635588 4358500288 4381897344 4382647104 4384746432 4419887616 4425642678 4444374528 4449400164 4450161474 4450275456 4465761408 4494703422 4518831636 4534556148 4558009104 4579499584 4580726454 4582477152 4598423136 4605316452 4642225376 4645243728 4670180064 4690481664 4691284224 4696589062 4697392667 4707608832 4713738531 4713859264 4714665824 4716924192 4743056736 4763675136 4769877838 4780251648 4781069568 4786475934 4787294919 4789588077 4835211257 4837059216 4853891088 4854721608 4854845952 4861167366 4861999131 4864328073 4903312824 4929634512 4930477992 4969142656 4972373568 4995817728 4999065984 4999921344 5006559888 5023981584 5045821184 5046684544 5073775872 5077074816 5080382351 5123551704 5124428364 5124559616 5127760242 5143271808 5151937032 5203503096 5204393436 5222503548 5276791872 5277694752 5284702104 5296059936 5303091672 5303999052 5359134528 5374288768 5377783104 5378703264 5402084864 5434615296 5438155756 5441691618 5458152832 5460627474 5461561809 5461701696 5505474048 5512642634 5516226927 5542235292 5545838826 5546787741 5570900016 5590285488 5597707876 5598665666 5620294944 5628720108 5632379874 5676548832 5677520112 5707997856 5752759808 5753744128 5756500224 5757485184 5763995667 5765129568 5786180784 5788392192 5795929161 5842529792 5843529472 5846328576 5853940983 5867676288 5900856904 5932533552 5933548632 5933700608 5936390856 5937406596 5945289867 5954348544 5958220032 5962101602 5965978131 5992937896 6025108848 6029026344 6046074864 6077345472 6107635272 6109969536 6131230848 6140421936 6193658304 6226906752 6267262518 6280892928 6284984708 6289071174 6289232256 6322831812 6324075648 6381967912 6383059892 6386117436 6387210126 6421497588 6449412288 6471854784 6472962144 6481556488 6482665508 6485770764 6509453382 6537750432 6572846016 6573970656 6629831424 6638464017 6665421312 6666561792 6674100246 6675242211 6675413184 6698642112 6742055133 6769433088 6778247454 6792989184 6801834222 6831402272 6832571152 6837013656 6857695744 6869249376 6871089681 6873715728 6898991616 6907974678 6938004128 6939191248 6963338064 6967865592 7035722496 7036926336 7044883593 7046269472 7061413248 7070788896 7071998736 7075386288 7145512704 7154816757 7170377472 7171604352 7179713901 7255588824 7280836632 7282082412 7282268928 7291751049 7354969236 7389647056 7394451768 7395716988 7427866688 7453713984 7458560352 7493726592 7504960144 7509839832 7535972376 7568731776 7570026816 7610663808 7676646912 7685327556 7686642546 7686839424 7714907712 7727905548 7805254644 7806590154 7823568384 7833755322 7910044736 7911398176 7915187808 7916542128 7927053156 7944089904 7954637508 7955998578 8033478464 8038701792 8061433152 8066674656 8068054896 8103127296 8113678243 8143513696 8146626048 8157233634 8162537427 8174974464 8187229248 8192552544 8240289607 8258211072 8268963951 8302542336 8313352938 8356350024 8385428232 8385643008 8396561814 8397998499 8430442416 8432100864 8443080162 8514823248 8516280168 8561996784 8599216384 8629139712 8630616192 8634750336 8636227776 8647694352 8679271176 8717000576 8763794688 8765294208 8769492864 8775205879 8851285356 8898800328 8900322948 8900550912 8912140171 8931522816 8943152403 8989406844 9037663272 9069112296 9116018208 9158999168 9161452908 9164954304 9196846272 9210632904 9284450752 9290487456 9340360128 9382568448 9393178124 9394785334 9400893777 9415217664 9427477062 9427718528 9429331648 9433606761 9433848384 9486113472 9539755676 9562139136 9572951868 9574589838 9579176154 9580815189 9670422514 9674118432 9707782176 9709443216 9722334732 9723998262 9728656146 9806625648 9859269024 9860955984 9938285312 9944747136 9991635456 9998131968 9999842688 10011150369 10013119776 10047963168 10091642368 10093369088 10147551744 10154149632 10160764702 10167371181 10202751333 10247103408 10248856728 10249119232 10255520484 10286543616 10299937553 10303874064 10361962017 10407006192 10408786872 10445007096 10553583744 10555389504 10569404208 10592119872 10606183344 10607998104 10718269056 10748577536 10755566208 10757406528 10876311512 10883383236 10916305664 10921254948 10923123618 10923403392 11025285268 11032453854 11084470584 11091677652 11093575482 11141800032 11180570976 11195415752 11197331332 11240589888 11257440216 11264759748 11353097664 11355040224 11415995712 11507488256 11513000448 11514970368 11527991334 11529963819 11530259136 11572361568 11576784384 11591858322 11687058944 11692657152 11707881966 11709885231 11735352576 11750632983 11801713808 11865067104 11867097264 11872781712 11874813192 11890579734 11916440064 11924203204 11931956262 11933997867 11985875792 12050217696 12058052688 12092149728 12154690944 12215270544 12219939072 12235850451 12262461696 12280843872 12387316608 12453813504 12470029407 12534525036 12569969416 12578142348 12578464512 12594842721 12645663624 12648151296 12664620243 12763935824 12766119784 12772234872 12774420252 12842995176 12898824576 12943709568 12945924288 12963112976 12965331016 12971541528 13018906764 13075500864 13145692032 13147941312 13259662848 13276928034 13333123584 13348200492 13350484422 13350826368 13397284224 13484110266 13556494908 13603668444 13662804544 13665142304 13674027312 13738498752 13742179362 13747431456 13815949356 13876008256 13878382496 13926676128 13935731184 14071444992 14073852672 14089767186 14092178001 14092538944 14122826496 14141215593 14141577792 14143997472 14150772576 14291025408 14309633514 14340754944 14343208704 14359427802 14361884757 14505633771 14511177648 14561673264 14564164824 14564537856 14583502098 14585997393 14709938472 14779294112 14788903536 14791433976 14855733376 14907427968 14917120704 14987453184 15009920288 15019679664 15071944752 15137463552 15140053632 15157173791 15221327616 15241147053 15370655112 15373285092 15373678848 15393696659 15429815424 15455811096 15610509288 15613180308 15667510644 15820089472 15822796352 15830375616 15833084256 15854106312 15888179808 15909275016 15911997156 16066956928 16077403584 16122866304 16133349312 16136109792 16206254592 16227356486 16287027392 16314467268 16325074854 16374458496 16385105088 16480579214 16516422144 16537927902 16548680781 16626705876 16712700048 16770856464 16793123628 16795996998 16860884832 16886160324 17029646496 17032560336 17123993568 17198432768 17258279424 17261232384 17269500672 17272455552 17283707947 17291987001 17295388704 17358542352 17387787483 17434001152 17527589376 17530588416 17538985728 17550411758 17553414703 17561822949 17702570712 17797600656 17800645896 17801101824 17824280342 17835869601 17863045632 17886304806 17897934393 17978813688 18075326544 18138224592 18232036416 18317998336 18322905816 18329908608 18393692544 18421265808 18568901504 18580974912 18680720256 18786356248 18789570668 18801787554 18854954124 18855437056 18858663296 18867213522 18867696768 18972226944 19079511352 19145903736 19149179676 19158352308 19161630378 19340845028 19348236864 19415564352 19418886432 19444669464 19447996524 19457312292 19613251296 19718538048 19721911968 19876570624 19889494272 19915392051 19996263936 19999685376 20022300738 20025726633 20026239552 20095926336 20186738176 20226165399 20308299264 20321529404 20334742362 20405502666 20494206816 20497713456 20511040968 20573087232 20599875106 20607748128 20613269043 20723924034 20814012384 20817573744 20890014192 21107167488 21110779008 21134650779 21138808416 21184239744 21212366688 21215996208 21436538112 21464450271 21497155072 21511132416 21514813056 21539141703 21752623024 21766766472 21832611328 21842509896 21846247236 21846806784 21875253147 22050570536 22064907708 22168941168 22183355304 22187150964 22283600064 22361141952 22390831504 22394662664 22481179776 22514880432 22529519496 22706195328 22710080448 22831991424 23029940736 23055982668 23059927638 23060518272 23144723136 23183716644 23415763932 23419770462 23470705152 23501265966 23603427616 23730134208 23734194528 23745563424 23749626384 23781159468 23848406408 23863912524 23867995734 23971751584 24100435392 24116105376 24184299456 24309381888 24341034729 24430541088 24439878144 24471700902 24524923392 24561687744 24720868821 24774633216 24806891853 24907627008 24940058814 25069050072 25139938832 25156284696 25156929024 25189685442 25193995497 25291327248 25296302592 25329240486 25527871648 25532239568 25544469744 25548840504 25685990352 25797649152 25831239841 25887419136 25891848576 25926225952 25930662032 25943083056 26037813528 26151001728 26291384064 26295882624 26325617637 26553856068 26696400984 26700968844 26701652736 26736420513 26794568448 26829457209 26968220532 27112989816 27207336888 27325609088 27330284608 27348054624 27476997504 27484358724 27494862912 27631898712 27752016512 27756764992 27853352256 27871462368 28147705344 28179534372 28184356002 28185077888 28202681331 28245652992 28282431186 28283155584 28287994944 28301545152 28619267028 28686417408 28718855604 28723769514 29011267542 29022355296 29123346528 29128329648 29167004196 29171994786 29419876944 29558588224 29577807072 29582867952 29711466752 29814855936 29834241408 29853677363 29974906368 30019840576 30033451107 30039359328 30143889504 30274927104 30280107264 30314347582 30319534487 30442655232 30482294106 30502113543 30741310224 30746570184 30747357696 30787393318 30792661163 30859630848 30899812659 30911622192 31221018576 31226360616 31335021288 31640178944 31645592704 31660751232 31666168512 31708212624 31776359616 31818550032 31823994312 32133913856 32154807168 32245732608 32266698624 32272219584 32454712972 32574054784 32628934536 32650149708 32748916992 32770210176 32791558811 32961158428 33075855804 33097361562 33253411752 33425400096 33541712928 33586247256 33591993996 33721769664 33772320648 34059292992 34065120672 34247987136 34522464768 34539001344 34544911104 34567415894 34583974002 34589891457 34590777408 34717084704 34775574966 34868002304 35061176832 35077971456 35100823516 35106829406 35123645898 35129655693 35251898949 35405141424 35595201312 35601291792 35648560684 35671739202 35772609612 35795868786 35801993601 35957627376 36150653088 36276449184 36464072832 36635996672 36645811632 36659817216 36707551353 36787385088 36842531616 37137803008 37161949824 37361440512 37410088221 37572712496 37579141336 37603575108 37709908248 37710874112 37717326592 37734427044 37735393536 37784528163 37944453888 37993860729 38159022704 38291807472 38298359352 38316704616 38323260756 38681690056 38696473728 38831128704 38837772864 38889338928 38895993048 38914624584 39226502592 39437076096 39443823936 39778988544 39830784102 39999370752 40044601476 40051453266 40052479104 40191852672 40452330798 40643058808 40669484724 40811005332 40988413632 40995426912 41022081936 41199750212 41215496256 41226538086 41447848068 41628024768 41635147488 41780028384 42214334976 42221558016 42269301558 42276534003 42277616832 42368479488 42423646779 42424733376 42431992416 42873076224 42928900542 43022264832 43029626112 43078283406 43085654271 43505246048 43516901313 43533532944 43685019792 43692494472 43693613568 43750506294 43757992179 44101141072 44129815416 44337882336 44366710608 44374301928 44567200128 44722283904 44781663008 44789325328 44962359552 45029760864 45059038992 45412390656 45420160896 45471521373 45663982848 45723441159 46111965336 46119855276 46121036544 46181089977 46289446272 46367433288 46831527864 46839540924 47002531932 47206855232 47460268416 47468389056 47491126848 47499252768 47562318936 47696812816 47727825048 47735991468 47943503168 48200870784 48232210752 48368598912 48618763776 48682069458 48861082176 48943401804 49123375488 49441737642 49549266432 49613783706 49880117628 50138100144 50279877664 50312569392 50379370884 50387990994 50582654496 50658480972 51055743296 51064479136 51088939488 51097681008 51371980704 51595298304 51662479682 51774838272 51783697152 51851123841 51852451904 51861324064 51875961003 51886166112 52075627056 52302003456 52370105023 52582768128 52591765248 52651235274 52660244109 52685468847 53107712136 53187323827 53392801968 53401937688 53403305472 53472841026 53507608803 53589136896 53658914418 53936441064 54225979632 54414673776 54651218176 54660569216 54696109248 54953995008 54968717448 54989725824 55263797424 55504033024 55513529984 55706704512 55742924736 56359068744 56368712004 56370155776 56405362662 56564862372 56566311168 56575989888 56603090304 56639965219 57238534056 57437711208 57447539028 58022535084 58044710592 58246693056 58256659296 58334008392 58343989572 58839753888 59117176448 59155614144 59165735904 59422933504 59629711872 59668482816 59707354726 59746176153 60039681152 60066902214 60077179899 60078718656 60287779008 60560214528 60628695164 60639068974 60678496197 60964588212 61004227086 61482620448 61493140368 61574786636 61585322326 61719261696 61799625318 61823244384 61839807129 62442037152 62452721232 62670042576 63280357888 63291185408 63321502464 63332337024 63403952337 63416425248 63552719232 63637100064 63647988624 64267827712 64309614336 64393350813 64491465216 64533397248 64544439168 64617425109 64909425944 65148109568 65257869072 65300299416 65497833984 65540420352 65583117622 65625759441 65922316856 66151711608 66194723124 66506823504 66850800192 67083425856 67172494512 67183987992 67443539328 67544641296 68118585984 68130241344 68495974272 69089822208 69134831788 69167948004 69179782914 69181554816 69434169408 69551149932 70201647032 70213658812 70247291796 70259311386 70503797898 70810282848 71190402624 71202583584 71297121368 71343478404 71545219224 71591737572 71603987202 71915254752 72301306176 72552898368 72928145664 73023104187 73291623264 73319634432 73415102706 73574770176 73685063232 74162606463 74275606016 74323899648 74420675559 74722881024 74820176442 75145424992 75158282672 75207150216 75419816496 75434653184 75468854088 75470787072 75569056326 75581986491 75888907776 75987721458 76318045408 76583614944 76596718704 76633409232 76646521512 77363380112 77392947456 77493719523 77662257408 77675545728 77778677856 77791986096 77829249168 78453005184 78874152192 78887647872 78976852911 79661568204 80089202952 80102906532 80104958208 80209261539 80383705344 80488371627 80904661596 81286117616 81338969448 81622010664 81976827264 81990853824 82044163872 82399500424 82430992512 82453076172 82895696136 83256049536 83270294976 83560056768 84443116032 84538603116 84553068006 84555233664 84736958976 84847293558 84849466752 84863984832 85857801084 86059252224 86156566812 86171308542 87010492096 87033802626 87067065888 87370039584 87384988944 87501012588 87515984358 88202282144 88259630832 88675764672 88733421216 88748603856 89134400256 89250460673 89444567808 89561032089 89563326016 89578650656 89924719104 90059521728 90118077984 90824781312 90840321792 90943042746 90958603461 91327965696 91446882318 92223930672 92239710552 92242073088 92362179954 92377983489 92578892544 92699437977 92734866576 93663055728 93679081848 94005063864 94413710464 94920536832 94936778112 94982253696 94998505536 95124637872 95393625632 95455650096 95471982936 95887006336 96401741568 96464421504 96527264669 96737197824 97364138916 97722164352 97886803608 98246750976 98374676433 98883475284 99227567412 99760235256 100276200288 100559755328 100625138784 100758741768 100775981988 101165308992 101316961944 102111486592 102128958272 102177878976 102195362016 102743961408 103324959364 103567394304 103702247682 103704903808 103722648128 103751922006 103769674371 103772332224 104151254112 104604006912 104740210046 105183530496 105302470548 105320488218 105370937694 105388967079 106215424272 106374647654 106785603936 106803875376 106945682052 107015217606 107317828836 107872882128 108451959264 108829347552 109302436352 109321138432 109392218496 109907990016 109937434896 109979451648 110122654059 110527594848 111008066048 111027059968 111413409024 111485849472 111558478567 112230264663 112718137488 112737424008 112740311552 112810725324 113129724744 113132622336 113151979776 113206180608 113279930438 113299313083 113353584489 113981582187 114477068112 114875422416 114895078056 116045070168 116089421184 116493386112 116513318592 116668016784 116687979144 117679507776 118234352896 118311228288 118331471808 119336965632 119414709452 119492352306 120079362304 120133804428 120154359798 120157437312 120575558016 121257390328 121278137948 121356992394 121929176424 122008454172 122965240896 122986280736 123149573272 123170644652 123599250636 123646488768 123679614258 124884074304 124905442464 125340085152 126582370816 126643004928 126664674048 126807904674 126829602009 126832850496 127105438464 127270940337 127274200128 127295977248 128619228672 128786701626 129066794496 129088878336 129234850218 129256962813 129818851888 130296219136 130515738144 130550703939 130600598832 131080840704 131166235244 131251518882 131273976537 131844633712 132303423216 132389446248 133013647008 133701600384 134166851712 134344989024 134367975984 134887078656 135089282592 136237171968 136260482688 136414564119 136991948544 137170323477 138269663576 138335896008 138359565828 138363109632 138543269931 138868338816 139102299864 140403294064 140427317624 140494583592 140518622772 141007595796 141620565696 142380805248 142405167168 142594242736 142686956808 143090438448 143183475144 143207974404 143830509504 144602612352 145105796736 145856291328 146046208374 146583246528 146830205412 147370126464 148325212926 148647799296 148841351118 149640352884 150290849984 150316565344 150414300432 150839632992 150937708176 151138112652 151163972982 151975442916 152636090816 153167229888 153193437408 153266818464 153293043024 154726760224 154785894912 154987439046 155324514816 155351091456 155553371523 155557355712 155583972192 155658498336 156906010368 157110315069 157748304384 157775295744 157953705822 157980732327 159323136408 159561971481 160178405904 160205813064 160209916416 160418523078 160767410688 160976743254 161809323192 162572235232 162677938896 163244021328 163953654528 163981707648 164088327744 164799000848 164861985024 164906152344 165791392272 166512099072 166540589952 166728911701 167120113536 169077206232 169106136012 169110467328 169330663249 169694587116 169698933504 169727969664 169919895657 171715602168 172313133624 172342617084 174020984192 174067605252 174134131776 174740079168 174769977888 175002025176 175031968716 176404564288 176519261664 177351529344 177466842432 177497207712 178268800512 178500921346 178889135616 179122064178 179126652032 179157301312 179238528459 180119043456 180236155968 181680643584 181886085492 181917206922 182035488591 182893764636 184447861344 184479421104 184724359908 184755966978 185157785088 185398875954 185469733152 187326111456 187358163696 188010127728 188827420928 189841073664 189873556224 189964507392 189997011072 190120787417 190211857011 190249275744 190787251264 190911300192 190943965872 191774012672 192803483136 192928843008 193054529338 193180052439 193474395648 193852275327 194728277832 195444328704 195698813507 195773607216 196493501952 196749352866 196877278323 197766950568 198455134824 199520470512 200552400576 201119510656 201250277568 201517483536 201551963976 202330617984 202633923888 204222973184 204257916544 204355757952 204390724032 205487922816 206649918728 207404495364 207409807616 207445296256 207503844012 207539348742 207544664448 208302508224 209480420092 210604941096 210640976436 210741875388 210777934158 212430848544 212749295308 213571207872 213607750752 213891364104 214030435212 214635657672 215745764256 216903918528 217658695104 218642276864 218784436992 219069312561 219874869792 219958903296 220245308118 221055189696 222054119936 222487819389 222826818048 222971698944 223116957134 223262026677 224460529326 225436274976 225474848016 225621450648 226259449488 226303959552 226412361216 226559860876 226598626166 226707168978 226745959473 227963164374 228954136224 229750844832 229790156112 232090140336 232178842368 232481158569 232986772224 233026637184 233336033568 233375958288 235359015552 236468705792 236622456576 236662943616 236930558733 238829418904 238984704612 240158724608 240267608856 240308719596 240314874624 240627784617 241151116032 241465114881 242514780656 242556275896 242713984788 243858352848 244016908344 245930481792 245972561472 246299146544 246341289304 247198501272 247292977536 247359228516 249768148608 249810884928 250680170304 253329348096 253615809348 253659204018 253665700992 254210876928 254541880674 254548400256 254591954496 257573403252 258177756672 258469700436 258513925626 259637703776 261031476288 261101407878 261201197664 262332470488 262503037764 262547953074 263689267424 264606846432 264778892496 266027294016 267403200768 267751382019 268333703424 268683096267 268689978048 268735951968 269774157312 270178565184 272474343936 272520965376 272829128238 272875810383 273983897088 274340646954 276539327152 276671792016 276719131656 276726219264 277086539862 277133950467 277736677632 278098313931 278204599728 280806588128 280854635248 280989167184 281037245544 282015191592 283241131392 284761610496 284810334336 285188485472 285373913616 286180876896 286366950288 286415948808 287661019008 289205224704 289581794007 290211593472 292092416748 293166493056 293660410824 294740252928 295124029299 296650425852 297682702236 299280705768 300581699968 300633130688 300828600864 301679265984 301875416352 302276225304 302327945964 303950885832 305272181632 306334459776 306386874816 306533636928 306586086048 309453520448 309974878092 310702182912 311106743046 311114711424 311167944384 311316996672 313812020736 314220630138 315550591488 315907411644 315961464654 318646272816 319123942962 320356811808 320411626128 320837046156 321953486508 323618646384 325144470464 325355877792 326488042656 327907309056 327963415296 328176655488 328390450993 329598001696 329723970048 329812304688 330367962177 331582784544 333024198144 333081179904 333457823402 333514879357 334240227072 334675435701 338154412464 338212272024 338220934656 338661326498 339389174232 339397867008 339455939328 339839791314 339897939249 340060753467 343431204336 344626267248 344685234168 348041968384 348135210504 348268263552 349480158336 349539955776 350004050352 350063937432 352809128576 353038523328 354703058688 354933684864 354994415424 357001842692 358244128356 358253304064 358314602624 358477056918 360238086912 360472311936 360707146921 363772170984 363834413844 364070977182 365787529272 368895722688 368958842208 369448719816 369511933956 370797751908 370939466304 374652222912 374716327392 376020255456 377654841856 379747112448 379929014784 379994022144 380241574834 380423714022 380488806027 380498551488 381574502528 381812821011 381822600384 381887931744 383548025344 385857686016 386109058676 386360104878 387704550654 387770888439 389456555664 390888657408 391397627014 391547214432 391652111817 393498705732 393754556646 393821929611 395533901136 396910269648 399040941024 401104801152 402239021312 402500555136 403034967072 403103927952 404661235968 405267847776 408445946368 408515833088 408711515904 408781448064 409243692357 410975845632 411510970431 413299837456 414808990728 414819615232 414890592512 415007688024 415078697484 415089328896 415629809793 416605016448 418960840184 421209882192 421281952872 421483750776 421555868316 424861697088 425498590616 427142415744 427215501504 427782728208 428060870424 429271315344 431491528512 433807837056 435317390208 437568873984 438138625122 439749739584 440490616236 442110379392 444975638778 445943397888 446233914268 446524053354 448921058652 450872549952 450949696032 451242901296 452518898976 453119721752 453197252332 453414337956 453491918946 455926328748 457908272448 459501689664 459580312224 464180280672 464357684736 464962317138 465973544448 466053274368 466660114569 466672067136 466751916576 470718031104 471330945207 473244913152 473325887232 473861117466 473942196981 477658837808 477969409224 478685914443 480535217712 480617439192 480629749248 481255569234 482302232064 482930229762 485029561312 485112551792 485427969576 487716705696 488033816688 491860963584 491945122944 492598293088 492682578608 494397002544 494585955072 494718457032 499536297216 499621769856 500186735103 501360340608 507231618696 507318408036 507331401984 507991989747 509083761348 509096800512 509183908992 509759686971 515146806504 516939400872 517027851252 519275407552 522062952576 522202815756 522402395328 524664940976 525006075528 525095906148 527378534848 529213692864 529557784992 532054588032 534806401536 535502764038 536667406848 537366192534 537379956096 537471903936 540357130368 545041930752 545658256476 545751620766 548681293908 553078654304 553343584032 553438263312 554173079724 554267900934 555473355264 556196627862 556409199456 561613176256 561709270496 561978334368 562074491088 564030383184 566482262784 567219869897 569523220992 569620668672 570362362251 570376970944 570635571033 570747827232 572361753792 572733900576 572831897616 575322038016 576071155253 578410449408 579163588014 579540157317 580423186944 584184833496 585060562097 586332986112 587096440521 587320821648 589480505856 590248058598 593300851704 595365404472 598561411536 601163399936 601266261376 601657201728 603358531968 603750832704 604552450608 604655891928 607901771664 610544363264 612668919552 612773749632 613067273856 613172172096 618907040896 619949756184 622213486092 622229422848 622335888768 622633993344 623039617409 628441260276 631814823288 631922929308 637292545632 638247885924 640713623616 640823252256 641674092312 643906973016 647237292768 650288940928 650711755584 652976085312 655926830592 656353310976 656780901986 657207937683 659196003392 659624609376 660735924354 663165569088 666162359808 666915646804 667029758714 667463458167 668480454144 669350871402 669786080031 676308824928 676424544048 677322652996 678778348464 678911878656 679679582628 679795878498 680121506934 680237878419 686862408672 689252534496 689370468336 696083936768 696270421008 696536527104 697443475707 698960316672 699079911552 700008100704 700127874864 705618257152 706077046656 709406117376 709867369728 709988830848 710791676199 714003685384 716488256712 716506608128 716629205248 716954113836 720476173824 720944623872 721414293842 721883353851 724395344643 727544341968 727668827688 728141954364 731575058544 737791445376 737917684416 738897439632 739023867912 741595503816 741878932608 749304445824 749432654784 752040510912 759988044288 760483149668 760847428044 760977612054 760997102976 763149005056 763625642022 763645200768 763775863488 772218117352 772720209756 775409101308 775541776878 778913111328 782795254028 783094428864 783304223634 786997411464 787509113292 787643859222 791067802272 793820539296 798081882048 802209602304 803254146057 804478042624 805001110272 806049288801 806069934144 806207855904 809322471936 810535695552 817031666176 817423031808 817562896128 818487384714 818627431149 821951691264 823021940862 826599674912 829617981456 829781185024 830015376048 830157394968 830178657792 831259619586 831401851401 833210032896 834294941793 837921680368 842419764384 842563905744 842967501552 843111736632 849723394176 850997181232 854284831488 854431003008 855565456416 856121740848 858542630688 862983057024 867615674112 868745382021 870634780416 876277250244 879499479168 880981232472 884220758784 885372087897 889951277556 892467828536 893048106708 897842117304 901745099904 901899392064 902485802592 905037797952 906239443504 906394504664 906828675912 906983837892 911852657496 915816544896 919003379328 919160624448 928360561344 929924634276 932106548736 933320229138 933344134272 933503833152 941436062208 942661890414 946651774464 947722234932 947884393962 955317675616 955938818448 957371828886 961070435424 961234878384 962511138468 965860459524 970059122624 970225103584 970855939152 975433411392 976067633376 983721927168 983890245888 985171352979 985196586176 985365157216 988794005088 989171910144 989436914064 999072594432 999243539712 1000373470206 1000544638071 1002720681216 1004026307103 1014463237392 1014636816072 1014662803968 1015983979494 1018167522696 1018193601024 1018367817984 1019519373942 1019693817747 1030293613008 1033878801744 1034055702504 1038550815104 1044125905152 1044405631512 1044804790656 1049329881952 1050012151056 1050191812296 1054757069696 1058427385728 1059115569984 1064109176064 1071005528076 1074732385068 1074759912192 1074943807872 1076159339161 1080714260736 1082121440763 1091316512952 1091503241532 1097362587816 1106157308608 1106687168064 1106876526624 1108346159448 1108535801868 1112393255724 1112818398912 1123226352512 1123418540992 1123956668736 1124148982176 1128060766368 1132964525568 1134439739794 1139241337344 1140724724502 1140753941888 1141271142066 1141466418081 1141495654464 1144723507584 1145467801152 1145663795232 1150644076032 1152142310506 1158327176028 1159080314634 1168369666992 1170121124194 1172665972224 1174192881042 1174641643296 1174956335451 1180496117196 1186601703408 1190730808944 1197122823072 1202326799872 1202532522752 1203314403456 1206717063936 1207501665408 1209104901216 1209311783856 1215803543328 1221088726528 1225337839104 1225547499264 1226134547712 1226344344192 1227143264237 1227731077071 1234532911293 1237814081792 1239899512368 1244426972184 1244458845696 1244671777536 1245267986688 1246079234818 1246292443913 1246889429379 1256882520552 1263629646576 1263845858616 1274585091264 1276495771848 1281427247232 1281646504512 1283348184624 1287813946032 1294474585536 1300577881856 1301423511168 1305952170624 1312706621952 1313561803972 1314415875366 1318392006784 1319249218752 1321471848708 1326331138176 1333831293608 1334059517428 1334926916334 1338701742804 1339572160062 1352617649856 1352849088096 1354645305992 1357556696928 1359359165256 1359591756996 1360243013868 1360475756838 1373724817344 1378505068992 1378740936672 1392540842016 1393073054208 1394886951414 1397920633344 1398159823104 1399980343707 1400016201408 1400255749728 1411236514304 1412154093312 1413992835621 1419734739456 1419977661696 1421583352398 1421826590943 1428007370768 1432976513424 1433258410496 1433908227672 1436057743329 1441889247744 1442828587684 1443766707702 1448790689286 1455088683936 1455337655376 1456283908728 1463150117088 1475582890752 1475835368832 1477794879264 1478047735824 1483191007632 1483757865216 1498608891648 1498865309568 1500560205309 1504081021824 1520966299336 1521694856088 1521955224108 1521994205952 1523975969241 1526298010112 1527251284044 1527290401536 1527551726976 1529279060913 1544436234704 1545440419512 1550818202616 1551083553756 1557826222656 1565590508056 1566188857728 1566608447268 1573994822928 1575018226584 1575287718444 1582135604544 1587641078592 1596163764096 1604419204608 1606508292114 1610002220544 1612098577602 1612139868288 1612415711808 1621071391104 1635125792256 1636974769428 1637254862298 1646043881724 1653199349824 1659235962912 1660030752096 1660314789936 1662519239172 1662803702802 1666420065792 1668589883586 1675843360736 1684839528768 1685127811488 1685935003104 1686223473264 1699446788352 1701659609691 1701994362464 1708569662976 1708862006016 1711087086753 1711130912832 1712243481696 1717085261376 1725966114048 1728213465759 1735231348224 1737490764042 1741269560832 1752554500488 1755181686291 1758998958336 1761289321563 1761962464944 1768441517568 1770744175794 1779902555112 1784935657072 1786096213416 1795684234608 1803490199808 1803798784128 1804971605184 1810075595904 1812478887008 1812789009328 1813657351824 1813967675784 1823705314992 1831633089792 1834018028711 1838006758656 1838321248896 1856721122688 1859849268552 1866640458276 1866688268544 1867007666304 1869118852227 1885323780828 1895444469864 1895768787924 1910635351232 1911877636896 1914743657772 1922140870848 1922469756768 1925022276936 1931720919048 1940118245248 1940450207168 1941711878304 1950866822784 1952135266752 1967780491776 1970342705958 1970393172352 1970730314432 1971623813049 1977588010176 1978873828128 1998487079424 2000746940412 2001089276142 2002390374501 2005441362432 2008052614206 2028926474784 2029273632144 2031967958988 2036335045392 2036735635968 2039038747884 2039387635494 2060587226016 2067757603488 2068111405008 2077101630208 2088251810304 2088811263024 2089609581312 2092330427121 2098659763904 2100024302112 2100383624592 2109514139392 2116854771456 2118231139968 2119611092773 2128218352128 2132375028597 2142011056152 2149464770136 2149519824384 2149887615744 2152318678322 2152686948577 2161428521472 2164242881526 2165650061553 2182633025904 2183006483064 2194725175632 2212314617216 2213374336128 2213753053248 2216692318896 2217071603736 2224786511448 2225636797824 2246452705024 2246837081984 2247913337472 2248297964352 2256121532736 2268879479588 2281449449004 2281507883776 2282542284132 2282932836162 2282991308928 2289447015168 2290935602304 2291327590464 2304284621012 2316654352056 2318160629268 2336739333984 2340242248388 2348385762084 2349283286592 2349912670902 2360992234392 2373203406816 2381461617888 2394245646144 2405065045504 2406628806912 2409762438171 2413434127872 2415003330816 2418147866403 2418209802432 2418623567712 2431607086656 2451094998528 2452269095424 2452688688384 2454286528474 2455462154142 2455882293447 2469065822586 2475628163584 2479799024736 2488853944368 2489343555072 2490535973376 2492158469636 2492584887826 2493778858758 2494205554203 2502884825379 2513765041104 2527259293152 2527691717232 2549170182528 2552991543696 2562854494464 2563293009024 2566696369248 2575627892064 2588949171072 2601155763712 2602847022336 2606236146063 2611904341248 2627123607944 2628831750732 2636784013568 2638498437504 2642943697416 2652662276352 2656116263691 2667662587216 2668119034856 2669853832668 2677403485608 2679144320124 2705235299712 2705698176192 2709290611984 2715113393856 2718718330512 2719183513992 2720486027736 2720951513676 2747449634688 2757010137984 2757481873344 2785081684032 2789773902828 2796319646208 2799960687414 2800032402816 2800511499456 2824308186624 2827985671242 2839955323392 2843166704796 2843653181886 2856014741536 2865953026848 2867816455344 2872115486658 2885657175368 2887533415404 2897581378572 2910177367872 2910675310752 2912567817456 2926300234176 2951165781504 2951670737664 2955514058937 2955589758528 2956095471648 2966382015264 2967515730432 2997217783296 2997730619136 3001120410618 3001633914213 3008162043648 3012078921309 3041932598672 3043389712176 3043910448216 3043988411904 3047951938482 3054502568088 3054580803072 3055103453952 3058558121826 3059081453241 3088872469408 3090880839024 3101636405232 3102167107512 3115652445312 3131181016112 3132377715456 3133216894536 3147989645856 3150036453168 3150575436888 3164271209088 3175282157184 3192327528192 3213016584228 3224197155204 3224279736576 3224831423616 3228478017483 3242142782208 3246364322289 3273949538856 3274509724596 3292087763448 3306398699648 3318471925824 3320061504192 3320629579872 3325038478344 3325607405604 3337179767172 3351686721472 3369679057536 3370255622976 3371870006208 3372446946528 3398893576704 3403319219382 3403988724928 3417724012032 3422174173506 3422261825664 3424486963392 3434170522752 3451932228096 3456426931518 3474981528084 3505109000976 3510363372582 3517997916672 3522578643126 3523924929888 3541488351588 3559805110224 3569871314144 3572192426832 3591368469216 3606980399616 3607597568256 3609943210368 3612294960923 3620151191808 3624957774016 3625578018656 3627314703648 3627935351568 3647410629984 3663266179584 3668036057422 3676013517312 3676642497792 3681429792711 3683193231213 3713442245376 3718277456633 3719698537104 3733280916552 3733376537088 3734015332608 3738237704454 3738877331739 3740668288137 3770647561656 3790888939728 3791537575848 3821270702464 3823755273792 3829487315544 3844281741696 3844939513536 3850044553872 3863441838096 3880236490496 3880900414336 3883423756608 3901733645568 3904270533504 3940685411916 3940786344704 3941460628864 3943247626098 3955176020352 3957747656256 4001493880824 4002178552284 4004780749002 4016105228412 4057852949568 4058547264288 4063935917976 4072670090784 4078077495768 4078775270988 4121174452032 4135515206976 4136222810016 4154203260416 4177622526048 4179219162624 4184660854242 4197319527808 4199941031121 4200048604224 4200767249184 4219028278784 4233709542912 4236462279936 4239222185546 4241978506863 4264750057194 4265479772829 4284022112304 4298929540272 4299775231488 4304637356644 4305373897154 4308173229987 4328485763052 4331300123106 4365266051808 4366012966128 4389450351264 4424629234432 4426748672256 4427506106496 4433384637792 4434143207472 4449573022896 4451273595648 4492905410048 4493674163968 4495826674944 4496595928704 4501680615927 4512243065472 4537758959176 4562898898008 4563015767552 4565084568264 4565865672324 4565982617856 4571927907723 4578894030336 4581871204608 4582655180928 4587837182739 4608569242024 4633308704112 4636321258536 4673478667968 4680484496776 4696771524168 4698566573184 4699825341804 4721984468784 4746406813632 4762923235776 4788491292288 4813257613824 4819524876342 4830006661632 4836295732806 4836419604864 4837247135424 4863214173312 4905377376768 4908573056948 4910924308284 4911764586894 4938131645172 4959598049472 4977707888736 4984316939272 4985169775652 4987557717516 4988411108406 5005769650758 5027530082208 5054518586304 5055383434464 5098340365056 5104978829073 5105983087392 5125708988928 5126586018048 5133261260259 5133392738496 5151255784128 5177898342144 5184640397277 5205694044672 5212472292126 5223808682496 5254247215888 5257663501464 5265545058873 5273568027136 5276996875008 5283867964689 5285887394832 5305324552704 5312232527382 5335325174432 5336238069712 5339707665336 5354806971216 5358288640248 5410470599424 5411396352384 5418581223968 5430226787712 5437436661024 5438367027984 5440972055472 5441903027352 5494899269376 5502054086133 5514020275968 5514963746688 5570163368064 5579547805656 5599921374828 5600064805632 5601022998912 5607356556681 5655971342484 5686333409592 5687306363772 5712029483072 5731906053696 5735632910688 5744230973316 5771314350736 5775066830808 5795162757144 5820354735744 5821350621504 5825135634912 5852600468352 5903341475328 5911028117874 5911179517056 5912190943296 5932764030528 5995461238272 6002240821236 6003267828426 6016324087296 6024157842618 6083865197344 6086779424352 6087820896432 6095903876964 6109005136176 6110206907904 6117116243652 6118162906482 6177744938816 6181761678048 6203272810464 6204334215024 6231304890624 6239418568867 6262362032224 6264755430912 6266433789072 6276991281363 6295979291712 6300072906336 6301150873776 6328542418176 6336782707783 6350564314368 6358833278319 6384655056384 6426033168456 6448394310408 6448559473152 6449662847232 6456956034966 6458060845731 6484285564416 6492728644578 6547899077712 6549019449192 6584175526896 6612797399296 6636943851648 6640123008384 6641259159744 6650076956688 6651214811208 6674359534344 6703373442944 6739358115072 6740511245952 6743740012416 6744893893056 6806638438764 6807977449856 6844348347012 6844523651328 6848973926784 6853435791499 6868341045504 6912853863036 6949963056168 7010218001952 7020726745164 7045157286252 7047849859776 7082976703176 7119610220448 7139742628288 7144384853664 7182736938432 7215195136512 7219886420736 7224589921846 7229287314513 7240302383616 7249915548032 7251156037312 7254443599209 7254629407296 7255870703136 7294821259968 7336072114844 7353284995584 7362859585422 7366386462426 7367646880341 7426884490752 7436554913266 7439397074208 7466561833104 7468030665216 7476475408908 7477754663478 7481336576274 7482616662609 7541295123312 7581777879456 7583075151696 7642541404928 7647510547584 7658974631088 7688563483392 7689879027072 7700089107744 7726883676192 7760472980992 7761800828672 7766847513216 7803467291136 7808541067008 7818708438189 7881370823832 7881572689408 7882921257728 7886495252196 7910352040704 7915495312512 7920651978257 7968348791073 8002987761648 8004357104568 8009561498004 8032210456824 8115705899136 8117094528576 8127871835952 8145340181568 8156154991536 8157550541976 8242348904064 8271030413952 8272445620032 8355245052096 8369321708484 8394639055616 8399882062242 8400097208448 8401534498368 8472924559872 8478444371092 8483957013726 8529500114388 8530959545658 8568044224608 8597859080544 8609274713288 8610747794308 8616346459974 8656971526104 8662600246212 8730532103616 8732025932256 8778900702528 8849258468864 8853497344512 8855012212992 8866542176811 8866769275584 8868286414944 8899146045792 8902547191296 8987348327936 8991653349888 8993191857408 9003361231854 9004901742639 9024486130944 9036236763927 9075517918352 9125797796016 9130169136528 9131731344648 9131965235712 9143855815446 9163742409216 9165310361856 9175674365478 9177244359723 9217138484048 9266617408224 9272642517072 9346957335936 9360968993552 9393543048336 9397133146368 9399650683608 9443968937568 9492813627264 9525846471552 9576982584576 9639049752684 9672591465612 9672839209728 9674494270848 9685434052449 9726428346624 9739092966867 9817146113896 9821848616568 9823529173788 9876263290344 9919196098944 9955415777472 9968633878544 9970339551304 9975115435032 9976822216812 10011539301516 10055060164416 10109037172608 10110766868928 10196680730112 10209957658146 10211966174784 10253172036096 10266522520518 10266785476992 10302511568256 10355796684288 10369280794554 10424944584252 10508494431776 10515327002928 10531090117746 10553993750016 10567735929378 10571774789664 10624465054764 10670650348864 10672476139424 10679415330672 10709613942432 10716577280496 10820941198848 10822792704768 10836884882769 10837162447936 10860453575424 10874873322048 10876734055968 10881944110944 10883806054704 10989798538752 11004108172266 11028040551936 11029927493376 11044289378133 11140326736128 11154832369899 11159095611312 11199842749656 11200129611264 11202045997824 11214713113362 11216631995217 11311942684968 11372666819184 11374612727544 11424058966144 11463812107392 11471265821376 11488461946632 11542628701472 11550133661616 11590325514288 11640709471488 11642701243008 11650271269824 11705200936704 11822056235748 11822359034112 11824381886592 11837752730771 11865528061056 12004481642472 12006535656852 12048315685236 12167730394688 12173558848704 12175641792864 12191807753928 12218010272352 12234232487304 12236325812964 12355489877632 12363523356096 12406545620928 12408668430048 12462609781248 12478837137734 12524724064448 12532867578144 12553982562726 12591958583424 12600145812672 12602301747552 12657084836352 12673565415566 12701128628736 12717666556638 12725935520589 12852066336912 12896788620816 12899325694464 12913912069932 12916121691462 12924519689961 12985457289156 13095798155424 13098038898384 13168351053792 13225594798592 13273887703296 13280246016768 13282518319488 13300153913376 13302429622416 13348719068688 13406746885888 13478716230144 13481022491904 13487480024832 13489787786112 13498575906607 13505041847781 13613276877528 13615954899712 13688696694024 13689047302656 13697947853568 13706871582998 13715783723169 13736682091008 13763511548217 13825707726072 13899926112336 14020436003904 14041453490328 14090314572504 14095699719552 14165953406352 14239220440896 14279485256576 14288769707328 14365473876864 14439772841472 14449179843692 14458574629026 14499831096064 14502312074624 14508887198418 14509258814592 14511741406272 14589642519936 14672144229688 14725719170844 14732772924852 14735293760682 14873109826532 14878794148416 14933123666208 14952950817816 14955509326956 14962673152548 14965233325218 15082590246624 15163555758912 15166150303392 15285082809856 15295021095168 15314936487219 15317949262176 15377126966784 15379758054144 15399783780777 15400178215488 15453767352384 15523601657344 15533695026432 15553921191831 15617082134016 15637416876378 15762741647664 15765842515456 15772990504392 15796635176619 15820704081408 15830990625024 15841303956514 15851603894067 15936697582146 16005975523296 16008714209136 16019122996008 16064420913648 16231411798272 16234189057152 16255743671904 16290680363136 16312309983072 16315101083952 16484697808128 16506162258399 16542060827904 16544891240064 16710490104192 16738643416968 16789278111232 16799764124484 16800194416896 16803068996736 16822069670043 16956888742184 16967914027452 17059000228776 17061919091316 17136088449216 17195718161088 17218549426576 17221495588616 17232692919948 17313943052208 17325200492424 17461064207232 17464051864512 17557801405056 17710024425984 17733084353622 17733538551168 17736572829888 17798292091584 17986383714816 18006722463708 18009803485278 18048972261888 18072473527854 18151035836704 18251595592032 18260338273056 18263462689296 18287711630892 18330620723712 18351348730956 18354488719446 18434276968096 18533234816448 18545285034144 18693914671872 18718255706601 18721937987104 18787086096672 18794266292736 18799301367216 18887937875136 18985627254528 19010348123349 19051692943104 19076499834957 19153965169152 19278099505368 19345182931224 19345678419456 19348988541696 19370868104898 19374182537193 19452856693248 19478185933734 19634292227792 19643697233136 19647058347576 19752526580688 19838392197888 19910831554944 19937267757088 19940679102608 19950230870064 19953644433624 20023078603032 20110120328832 20218074345216 20221533737856 20419915316292 20423932349568 20533045041036 20533570953984 20560307374497 20605023136512 20738561589108 20849889168504 21016988863552 21030654005856 21062180235492 21135471858756 21143549579328 21248930109528 21341300697728 21344952278848 21358830661344 21419227884864 21433154560992 21645585409536 21673769765538 21674324895872 21687861943539 21720907150848 21749746644096 21753468111936 21763888221888 21767612109408 22008216344532 22059854986752 22088578756266 22280653472256 22309664739798 22318191222624 22399685499312 22404091995648 22429426226724 22433263990434 22623885369936 22745333638368 22749225455088 22848117932288 22927624214784 22942531642752 22976923893264 23085257402944 23100267323232 23180651028576 23281418942976 23285402486016 23300542539648 23315722020503 23410401873408 23456125314567 23644112471496 23644718068224 23648763773184 23675505461542 23679556434347 23731056122112 23761955934771 24008963284944 24013071313704 24096631370472 24335460789376 24347117697408 24351283585728 24383615507856 24436020544704 24468464974608 24472651625928 24710979755264 24727046712192 24813091241856 24817336860096 24957674275468 25049448128896 25065735156288 25107965125452 25183917166848 25200291625344 25204603495104 25347130831132 25435333113276 25451871041178 25704132673824 25793577241632 25827824139864 25832243382924 25849039379922 25970914578312 26191596310848 26196077796768 26336702107584 26547775406592 26560492033536 26565036638976 26599626530433 26600307826752 26604859244832 26697438137376 26813493771776 26962044983808 26974960049664 26979575572224 26997151813214 27010083695562 27014705227917 27108710291781 27226553755056 27231909799424 27377393388048 27395895707136 27413743165996 27431567446338 27527023096434 27531733079169 27651415452144 27799852224672 28040872007808 28082906980656 28180629145008 28191399439104 28331906812704 28478440881792 28558970513152 28577539414656 28730947753728 28898359687384 28917149258052 28999662192128 29004624149248 29017774396836 29018517629184 29023482812544 29056302157347 29179285039872 29217278900601 29344288459376 29451438341688 29465545849704 29470587521364 29746219653064 29757588296832 29866247332416 29905901635632 29911018653912 29925346305096 29930466650436 30165180493248 30327111517824 30332300606784 30590042190336 30629872974438 30635898524352 30759516108288 30799567561554 30800356430976 30907534704768 31067390052864 31107842383662 31274833752756 31525483295328 31545981008784 31593270353238 31661981250048 31682607913028 31703207788134 31873395164292 32011951046592 32017428418272 32038245992016 32128841827296 32462823596544 32468378114304 32510654648307 32511487343808 32581360726272 32624619966144 32630202167904 32969395616256 33012324516798 33084121655808 33089782480128 33132868134399 33420980208384 33464497109697 33477286833936 33599528248968 33600388833792 33606137993472 33644139340086 33649895985651 33913777484368 33935828054904 34118000457552 34123838182632 34272176898432 34391436322176 34437098853152 34442991177232 34465385839896 34627886104416 34650400984848 34922128414464 34928103729024 35115602810112 35466168707244 35467077102336 35473145659776 35513258192313 35596584183168 36013444927416 36019606970556 36144947055708 36302071673408 36503191184064 36520676546112 36526925378592 36575423261784 36702697461912 36708977438892 36868553936192 37066469632896 37090570068288 37387829343744 37436511413202 37443875974208 37574172193344 37598602734432 37775875750272 37971254509056 38020696246698 38103385886208 38152999669914 38556199010736 38690365862448 38697977083392 38741736209796 38748365074386 38956371867468 39268584455584 39287394466272 39294116695152 39505053161376 39676784395776 39821663109888 39874535514176 39881358205216 39900461740128 39907288867248 40046157206064 40220240657664 40272610762687 40436148690432 40443067475712 40495727719821 40515125543343 40839830632584 40847864699136 40901052022963 41066090082072 41067141907968 41120614748994 41147351169507 41210046273024 41477123178216 41699778337008 42033977727104 42061308011712 42124360470984 42270943717512 42287099158656 42497860219056 42682601395456 42689904557696 42717661322688 42838455769728 42866309121984 43347539531076 43348649791744 43375723887078 43499493288192 43506936223872 43527776443776 43535224218816 44016432689064 44177157512532 44619329479596 44636382445248 44799370998624 44858852453448 44866527980868 45247770739872 45490667276736 45498450910176 45696235864576 45855248429568 45885063285504 45944809461657 45953847786528 46170514805888 46199351342331 46200534646464 46361302057152 46570804972032 46601085079296 46631444041006 46661763575493 46912250629134 47288224942992 47297527546368 47351010923084 47359112868694 47389905529857 47462112244224 47523911869542 47554811682201 48017926569888 48026142627408 48193262740944 48670921578752 48694235394816 48702567171456 48767231015712 48872041089408 48936929949216 48945303251856 49421959510528 49454093424384 49518486775197 49626182483712 49634673720192 49915348550936 50098896257792 50131470312576 50215930250904 50367834333696 50400583250688 50409206990208 50466209010129 50694261662264 50870666226552 50903742082356 51408265347648 51587154483264 51655648279728 51664486765848 51698078759844 51941829156624 52383192621696 52392155593536 52673404215168 53130073277952 53199253060866 53200615653504 53209718489664 53394876274752 53959151144448 53994303626428 54020167391124 54029410455834 54217420583562 54453107510112 54754786776096 54827486331992 54863134892676 55054046192868 55063466158338 55302830904288 55599704449344 56081744015616 56154767119803 56165813961312 56361258290016 56382798878208 56663813625408 56956881763584 57031044370047 57117941026304 57155078829312 57229499504871 57461895507456 57796719374768 57834298516104 58009248298496 58035548793672 58037035258368 58046965625088 58112604314694 58122547611579 58358570079744 58434557801202 58688576918752 58902876683376 58931091699408 58941175042728 59492439306128 59515176593664 59732494664832 59811803271264 59822037307824 59850692610192 59860933300872 60330360986496 60654223035648 60664601213568 61259745948876 61271797048704 61599135123108 61600712861952 61680922123491 61815069409536 62215684767324 62549667505512 63050966590656 63091962017568 63186540706476 63365215826056 63406415576268 63746790328584 64023902093184 64034856836544 64076491984032 64257683654592 64936756228608 65021309296614 65022974687616 65162721452544 65249239932288 65260404335808 66024649033596 66179564960256 66265736268798 66841960416768 66928994219394 66954573667872 67199056497936 67212275986944 67288278680172 67299791971302 67827554968736 67871656109808 68236000915104 68247676365264 68544353796864 68633604257537 68782872644352 68874197706304 68885982354464 68930771679792 69255772208832 69300801969696 69844256828928 69856207458048 69947166061509 70231205620224 70932337414488 70934154204672 70946291319552 71026516384626 71038669303041 71193168366336 71285867804313 72026889854832 72039213941112 72289894111416 72604143346816 73006382368128 73041353092224 73053850757184 73150846523568 73405394923824 73417954877784 73737107872384 74132939265792 74181140136576 74873022826404 74887751948416 75148344386688 75197205468864 75551751500544 76041392493396 76305999339828 77112398021472 77380731724896 77483472419592 77496730148772 77912743734936 78537168911168 78574788932544 78588233390304 79010106322752 79643326219776 79749071028352 79762716410432 79798879591299 79800923480256 79814577734496 80092314412128 80440481315328 80545221525374 80886134951424 80991455439642 81030251086686 81044115683751 81679661265168 81695729398272 81802104045926 82132180164144 82241229497988 82294702339014 82954246356432 83399556674016 84067955454208 84122616023424 84248720941968 84541887435024 84574198317312 84995720438112 85365202790912 85379809115392 85435322645376 85676911539456 85732618243968 86695079062152 86697299583488 86751447774156 86998986576384 87013872447744 87055552887552 87070448437632 87127171760827 87168906472041 87651836701803 88032865378128 88354315025064 89238658959192 89272764890496 89598741997248 89717704906896 89733055961736 90495541479744 90981334553472 90996901820352 91770126571008 91889618923314 91907695573056 92341029611776 92398702684662 92401069292928 92722604114304 93202170158592 93262888082012 93323527150986 93824501258268 94576449885984 94702021846168 94718225737388 94779811059714 95047823739084 95109623364402 96035853139776 96052285254816 96386525481888 97341843157504 97388470789632 97405134342912 97531963944921 97534462031424 97744082178816 97873859898432 97890606503712 98908186848768 99036973550394 99252364967424 99269347440384 99398604403197 99830697101872 100197792515584 100262940625152 100393491329091 100431860501808 100801166501376 100818413980416 100932418020258 100949687956953 101388523324528 101741332453104 101807484164712 102816530695296 103174308966528 103311296559456 103328973531696 103396157519688 103883658313248 104766385243392 104784311187072 105346808430336 106398506121732 106401231307008 106419436979328 106539774576939 106789752549504 107988607252856 108040334782248 108058820911668 108434841167124 108906215020224 109509573552192 109654972663984 109726269785352 110108092385736 110126932316676 110605661808576 111199408898688 112163488031232 112309534239606 112331627922624 112722516580032 113327627250816 113913763527168 114062088740094 114310157658624 114458999009742 115593438749536 115668597032208 116071097587344 116093931250176 116225208629388 116245095223158 116869115602404 117377153837504 117805753366752 117862183398816 117882350085456 118984878612256 119030353187328 119464989329664 119623606542528 119644074615648 119701385220384 119721866601744 120660721972992 120817832288061 121308446071296 121329202427136 121487183159463 122519491897752 122543594097408 122703156068889 123198270246216 123201425723904 123361844246982 123630138819072 124431369534648 125099335011024 126101933181312 126183924035136 126373081412952 126730431652112 126812831152536 127493580657168 128047804186368 128069713673088 128152983968064 128515367309184 130042618593228 130045949375232 130215280038481 130498479864576 130520808671616 132049298067192 132531472537596 133857988438788 133909147335744 134398112995872 134576557360344 134599583942604 135655109937472 135743312219616 136472001830208 136495352730528 137088707593728 137267208515074 137565745288704 137748395412608 137771964708928 137834428384971 137861543359584 138511544417664 138601603939392 139712414916096 139894332123018 139985290726479 141864674828976 141892582639104 142053032769252 142077338606082 142169716589571 142386336732672 142571735608626 144053779709664 144078427882224 144579788222832 145208286693632 146012764736256 146082706184448 146107701514368 146301693047136 146810789847648 146835909755568 147474215744768 148265878531584 148362280273152 148555460325591 149746045652808 149775503896832 150296688773376 150394410937728 150492387586883 151103503001088 151398627030387 152082784986792 152611998679656 154224796042944 154761463449792 154966944839184 154993460297544 155825487469872 157074337822336 157149577865088 157176466780608 158020212645504 159498142056704 159525432820864 159597759182598 159601846960512 159629155468992 160184628824256 161090443050748 161982910879284 162060502173372 162088231367502 163359322530336 163604208091852 164264360328288 164482458995976 164589404678028 165908492712864 166799113348032 168135910908416 168245232046848 168464301359409 168497441883936 169083774870048 169148396634624 169991440876224 170759618230784 170870645290752 171093133110141 171353823078912 171465236487936 171688498514613 173390158124304 173502895548312 174027744895488 174111105775104 174140896875264 174254343521654 174337812944082 174367642834737 175303673403606 176065730756256 176708630050128 178477317918384 178545529780992 179197483994496 179435409813792 179466111923472 180991082959488 181962669106944 181993803640704 183779237846628 183815391146112 184682059223552 184797405369324 184802138585856 185042766370473 185445208228608 186525776164024 186647054301972 187649002516536 189152899771968 189404043692336 189436451474776 189559622119428 190095647478168 190219246728804 192071706279552 192104570509632 192773050963776 194810268685824 195063927889842 195068924062848 195488164357632 195747719796864 195781213007424 198073947100788 198538694880768 198797208806394 199661394203744 200525881250304 200786982658182 200863721003616 201636827960832 201864836040516 201899375913906 202777046649056 203482664906208 203614968329424 205633061390592 205900812772611 206348617933056 206622593118912 206657947063392 206792315039376 207767316626496 209532770486784 209568622374144 209841498184527 210693616860672 212797012243464 212802462614016 212838873958656 213079549153878 213116007909123 213579505099008 213857603412939 215977214505712 216080669564496 216117641823336 216869682334248 217812430040448 219019147104384 219309945327968 219452539570704 220216184771472 220253864633352 221211323617152 222398817797376 224619068479212 224663255845248 225445033160064 226655254501632 228124177480188 228917998019484 231186877499072 231337194064416 232142195174688 232450417258776 232490190446316 233738231204808 234754307675008 235611506733504 235724366797632 235764700170912 237969757224512 238929978659328 239247213085056 239288149231296 239402770440768 239443733203488 241321443945984 241635664576122 242658404854272 242974366318926 245038983795504 245087188194816 245406312137778 246396540492432 246723688493964 248862739069296 250198670022048 252203866362624 252367848070272 252746162825904 253460863304224 253625662305072 254987161314336 256095608372736 256139427346176 256305967936128 256472942225533 257030734618368 260085237186456 260091898750464 260430560076962 260996959729152 261041617343232 261381515282481 261506719416123 264098596134384 265062945075192 267715976877576 267818294671488 268796225991744 269153114720688 269199167885208 271310219874944 271486624439232 272944003660416 272990705461056 274534417030148 275496790825216 275543929417856 275668856769942 275723086719168 277023088835328 277203207878784 279788664246036 279970581452958 283729349657952 284106065538504 284154677212164 284339433179142 285143471217252 288107559419328 288156855764448 289159576445664 290416573387264 292025529472512 292165412368896 292215403028736 292595891834763 292603386094272 293621579695296 293671819511136 294948431489536 296724560546304 297110920651182 298195813209591 299492091305616 299551007793664 300593377546752 300788821875456 300984775173766 301180473987273 302797254060774 302849063870859 304165569973584 305223997359312 308449592085888 309522926899584 309933889678368 309986920595088 311650974939744 314148675644672 314299155730176 314352933561216 316040425291008 318996284113408 319050865641728 319195518365196 319203693921024 319258310937984 319619323730817 320369257648512 322180886101496 323965821758568 324121004346744 324176462735004 326718645060672 327208416183704 328528720656576 328964917991952 329178809356056 331816985425728 333598226696064 336490464093696 336928602718818 336994883767872 338167549740096 339982881752448 341741290581504 342186266220282 342930472975872 343376997029226 346780316248608 347005791096624 348281793750528 348508687043308 348675625888164 348735285669474 350607346807212 352131461512512 353417260100256 356954635836768 357091059561984 358394967988992 358870819627584 358932223846944 361982165918976 362453496864183 363925338213888 363987607281408 364461549478389 367558475693256 367630782292224 368109468206667 369594810738648 369604277171712 370085532740946 370890416457216 373051552328048 373294108603944 375298005033072 378305799543936 378808087384672 378872902949552 379119244238856 380191294956336 380438493457608 384143412559104 384209141019264 385546101927552 390127855779684 390137848125696 390645840115443 391495439593728 391562426014848 396147894201576 397594417612788 399322788407488 401573965316364 401727442007232 403729672081032 403798751827812 405554093298112 406965329812416 407229936658848 411266122781184 411801625545222 412697235866112 413245186237824 413315894126784 413584630078752 415534633252992 419137244748288 419682996369054 425594024486928 425677747917312 426159098307756 426232015818246 427159010198016 427715206825878 431954429011424 432161339128992 432235283646672 433739364668496 435624860080896 438038294208768 438619890655936 438905079141408 440432369542944 440507729266704 442422647234304 442998718389557 444797635594752 445666380976773 449238136958424 449326511690496 449911572252593 450890066320128 451477162760649 453310509003264 456248354960376 457835996038968 462373754998144 462674388128832 464284390349376 464900834517552 464980380892632 467476462409616 469508615350016 471223013467008 471448733595264 471529400341824 475939514449024 478494426170112 478576298462592 478805540881536 478887466406976 483271329152244 485948732637852 490077967591008 490812624275556 492793080984864 493447376987928 497725478138592 500397340044096 504407732725248 504735696140544 505392904078227 505492325651808 506921726608448 507251324610144 509974322628672 512278854692352 512611935872256 512945884451066 513279399330423 514061469236736 515065495543839 520170474372912 520861120153924 522083234686464 522763030564962 523013438832246 523102928504211 528197192268768 530125890150384 535431953755152 535636589342976 537592451983488 538306229441376 538398335770416 542620439749888 542973248878464 545888007320832 545981410922112 549068834060296 550993581650432 551087858835712 551337713539884 551446173438336 554046177670656 554406415757568 555128299111419 559577328492072 559941162905916 567458699315904 568212131077008 568309354424328 568678866358284 570286942434504 576215118838656 576313711528896 578319152891328 584430806057472 585191783669526 585206772188544 587243159390592 587343639022272 594221841302364 596391626419182 598984182611232 601577643750912 601969550347532 602360947974546 605594508121548 605698127741718 608331139947168 610447994718624 616899184171776 617702438317833 619045853799168 619867779356736 619973841190176 623301949879488 628297351289344 628598311460352 628705867122432 629524494553581 632080850582016 638101731283456 638391036730392 638407387842048 638516621875968 639238647461634 639348023727369 640738515297024 641572810238817 644361772202992 647931643517136 648242008693488 648352925470008 653437290121344 654416832367408 657057441313152 657929835983904 658357618712112 663633970851456 667196453392128 673857205437636 673989767535744 676335099480192 679965763504896 684372532440564 686753994058452 693560632497216 694011582193248 697017374086616 697351251776328 697470571338948 701214693614424 704262923025024 706834520200512 713909271673536 716789935977984 717741639255168 717864447693888 723964331837952 724906993728366 727975214562816 728923098956778 735116951386512 735261564584448 736218936413334 739189621477296 740171065481892 746103104656096 746588217207888 750596010066144 756611599087872 757616174769344 757745805899104 758238488477712 760382589912672 760876986915216 768286825118208 768418282038528 769418826676599 771092203855104 780255711559368 780275696251392 781291680230886 782990879187456 783124852029696 784144545847443 792295788403152 795188835225576 798645576814976 803147930632728 803454884014464 807459344162064 807597503655624 811108186596224 813930659624832 814459873317696 823603251090444 826490372475648 826631788253568 827169260157504 831069266505984 839365992738108 851188048973856 852318196615512 852464031636492 855430413651756 863908858022848 864322678257984 864470567293344 867478729336992 871249720161792 876076588417536 877239781311872 877787675504289 877810158282816 880864739085888 881015458533408 884845294468608 885997436779114 891332761953546 898476273916848 898653023380992 899823144505186 901780132640256 902954325521298 903541421961819 912496709920752 915671992077936 924747509996288 925348776257664 928568780698752 929801669035104 929960761785264 934952924819232 939017230700032 942446026934016 942897467190528 943058800683648 951879028898048 956988852340224 957152596925184 957611081763072 957774932813952 958398889369097 958857971192451 966542658304488 971897465275704 980155935182016 981625248551112 985586161969728 986894753975856 995450956277184 1000794680088192 1009471392281088 1010785808156454 1010984651303616 1013843453216896 1014502649220288 1019948645257344 1025223871744512 1025891768902132 1026558798660846 1030130991087678 1040340948745824 1041722240307848 1045526061129924 1046026877664492 1046205857008422 1056394384537536 1060251780300768 1070863907510304 1071273178685952 1075184903966976 1076612458882752 1076796671540832 1085240879499776 1085946497756928 1087360490592549 1091776014641664 1091962821844224 1093384648435167 1098137668120592 1102175717671424 1102675427079768 1102892346876672 1104328404620001 1108812831515136 1110256598222838 1119154656984144 1119882325811832 1134917398631808 1136424262154016 1136618708848656 1137357732716568 1140573884869008 1152430237677312 1152627423057792 1156638305782656 1170383567339052 1170413544377088 1171937520346329 1174486318781184 1174687278044544 1188443682604728 1192783252838364 1197968365222464 1203939100695064 1204721895949092 1211189016243096 1211396255483436 1216662279894336 1220895989437248 1233798368343552 1235404876635666 1238091707598336 1239735558713472 1239947682380352 1246603899758976 1257411734244864 1259048989107162 1276782073460784 1277033243751936 1278477294923268 1278696047454738 1281477030594048 1283145620477634 1288723544405984 1295863287034272 1296484017386976 1296705850940016 1306874580242688 1308833664734816 1314114882626304 1315859671967808 1316715237424224 1327267941702912 1328996155168671 1334392906784256 1347714410875272 1347979535071488 1349734716757779 1352670198960384 1354431488281947 1359931527009792 1368745064881128 1373507988116904 1387121264994432 1388023164386496 1394034748173232 1394702503552656 1394941142677896 1402429387228848 1408525846050048 1413669040401024 1427818543347072 1435483278510336 1435728895387776 1449813987456732 1457846197913556 1470233902773024 1472437872826668 1478379242954592 1480342130963784 1492206209312192 1493176434415776 1501192020132288 1513223198175744 1515232349538688 1515491611798208 1516178712234681 1516476976955424 1520765179825344 1521753973830432 1536836564077056 1538837653353198 1539838197991269 1542184407710208 1560511423118736 1562583360461772 1566249704059392 1568289091694886 1584591576806304 1590377670451152 1597291153629952 1606295861265456 1606909768028928 1614918688324128 1615195007311248 1622216373192448 1627861319249664 1628919746635392 1647206502180888 1652980744951296 1653263576507136 1654338520315008 1655416263455713 1662138533011968 1665384897334257 1678731985476216 1702376097947712 1704636393231024 1704928063272984 1710860827303512 1727817716045696 1728645356515968 1728941134586688 1734957458673984 1754479562623744 1755575351008578 1755620316565632 1761729478171776 1762030917066816 1771994873558228 1782665523907092 1796952547833696 1799646289010372 1805908651042596 1807082843923638 1824993419841504 1831343984155872 1849495019992576 1850697552515328 1853107314953499 1857137561397504 1859603338070208 1859921523570528 1869905849638464 1884892053868032 1885794934381056 1886117601367296 1888573483660743 1903758057796096 1914305193850368 1915222163526144 1915549865627904 1916797778738194 1917715942384902 1918044071182107 1924718430716451 1933085316608976 1943794930551408 1960311870364032 1963250497102224 1971172323939456 1973789507951712 1990901912554368 2001589360176384 2021571616312908 2021969302607232 2027686906433792 2029005298440576 2039897290514688 2051783537804264 2053117597321692 2060261982175356 2080681897491648 2083444480615696 2091052122259848 2092053755328984 2092411714016844 2112788769075072 2120503560601536 2141727815020608 2150369807933952 2153224917765504 2153593343081664 2171892995513856 2174720981185098 2183925643688448 2186769296870334 2196275336241184 2205350854159536 2205784693753344 2208656809240002 2220513196445676 2238309313968288 2239764651623664 2269834797263616 2272848524308032 2273237417697312 2274715465433136 2281147769738016 2304860475354624 2305254846115584 2308256480029797 2313276611565312 2340767134678104 2340827088754176 2343875040692658 2348972637562368 2349374556089088 2352433637542329 2376887365209456 2385566505676728 2395936730444928 2407878201390128 2409443791898184 2422378032486192 2422792510966872 2433324559788672 2441791978874496 2470809753271332 2479471117426944 2479895364760704 2493207799517952 2518097978214324 2553564146921568 2556954589846536 2557392094909476 2566291240955268 2577447088811968 2591726574068544 2592968034773952 2593411701880032 2613749160485376 2617667329469632 2628229765252608 2631719343935616 2633430474848448 2654535883405824 2657992310337342 2695428821750544 2695959070142976 2699469433515558 2705340397920768 2708862976563894 2737490129762256 2747015976233808 2774242529988864 2776046328772992 2788069496346464 2789405007105312 2789882285355792 2804858774457696 2817051692100096 2827338080802048 2855637086694144 2859355364150777 2870966557020672 2871457790775552 2875196668107291 2876573913577353 2899627974913464 2915692395827112 2940467805546048 2944875745653336 2956758485909184 2960684261927568 2984412418624384 2986352868831552 3002384040264576 3030464699077376 3030983223596416 3032357424469362 3032953953910848 3041530359650688 3043507947660864 3077675306706396 3079676395982538 3121022846237472 3125166720923544 3136578183389772 3169183153612608 3180755340902304 3194582307259904 3212591722530912 3213819536057856 3229837376648256 3230390014622496 3244432746384896 3255722638499328 3257839493270784 3262081471777647 3280153945305501 3294413004361776 3306527153014272 3308677040630016 3310832526911426 3312985213860003 3330769794668514 3357463970952432 3404752195895424 3409272786462048 3409856126545968 3421721654607024 3455635432091392 3457290713031936 3457882269173376 3469914917347968 3508959125247488 3511150702017156 3511240633131264 3515812561038987 3523458956343552 3524061834133632 3543989747116456 3565331047814184 3593905095667392 3599292578020744 3611817302085192 3614165687847276 3649986839683008 3662687968311744 3701395105030656 3706214629906998 3714275122795008 3719206676140416 3719843047141056 3739811699276928 3772235202734592 3777146967321486 3831099731255808 3833595557476388 3835431884769804 3836088142364214 3849436861432902 3866170633217952 3887589861102816 3920623740728064 3926500994204448 3942344647878912 3947579015903424 3981803825108736 3986988465506013 4003178720352768 4043143232625816 4043938605214464 4049204150273337 4055373812867584 4058010596881152 4063294464845841 4079794581029376 4103567075608528 4106235194643384 4120523964350712 4161363794983296 4166888961231392 4182104244519696 4184107510657968 4184823428033688 4225577538150144 4241007121203072 4283455630041216 4306449835531008 4307186686163328 4349441962370196 4373538593740668 4392550672482368 4410701708319072 4417313618480004 4441026392891352 4476618627936576 4479529303247328 4539669594527232 4545697048616064 4546474835394624 4549430930866272 4562295539476032 4610509692231168 4616512960059594 4626553223130624 4681534269356208 4687750081385316 4698749112178176 4704867275084658 4753774730418912 4771133011353456 4791873460889856 4815756402780256 4818887583796368 4844756064972384 4845585021933744 4866649119577344 4872985902285127 4883583957748992 4941619506542664 4958942234853888 4959790729521408 4966248790367139 4986415599035904 5036195956428648 5107128293843136 5113909179693072 5114784189818952 5132582481910536 5154894177623936 5183453148137088 5185936069547904 5186823403760064 5235334658939264 5263438687871232 5266860949696896 5315984620674684 5390857643501088 5398938867031116 5417725953127788 5474980259524512 5494031952467616 5548485059977728 5552092657545984 5559321944860497 5576138992692928 5578810014210624 5579764570711584 5609717548915392 5654676161604096 5665720450982229 5711274173388288 5718710728301554 5742915581551104 5750393336214582 5753147827154706 5754132213546321 5799255949826928 5831384791654224 5880935611092096 5889751491306672 5913516971818368 5921368523855136 5968824837248768 5972705737663104 6004768080529152 6060929398154752 6061966447192832 6064714848938724 6065907907821696 6083060719301376 6087015895321728 6155350613412792 6159352791965076 6242045692474944 6250333441847088 6273156366779544 6338366307225216 6361510681804608 6425183445061824 6459674753296512 6460780029244992 6515678986541568 6524162943555294 6560307890611002 6588826008723552 6617354081260032 6621665053822852 6625970427720006 6661539589337028 6714927941904864 6809504391790848 6818545572924096 6819712253091936 6843443309214048 6911270864182784 6914581426063872 6915764538346752 6924769440089391 6939829834695936 7022301404034312 7022481266262528 7031625122077974 7046917912687104 7048123668267264 7057300912626987 7087979494232912 7130662095628368 7187810191334784 7198585156041488 7223634604170384 7228331375694552 7299973679366016 7325375936623488 7412429259813996 7438413352280832 7439686094282112 7479623398553856 7554293934642972 7667191114952776 7670863769539608 7672176284728428 7698873722865804 7732341266435904 7775179722205632 7841247481456128 7853001988408896 7884689295757824 7895158031806848 7963607650217472 7973976931012026 8086286465251632 8087877210428928 8098408300546674 8116021193762304 8126588929691682 8207134151217056 8212470389286768 8241047928701424 8322727589966592 8333777922462784 8364208489039392 8368215021315936 8369646856067376 8451155076300288 8482014242406144 8566911260082432 8578066092452331 8612899671062016 8614373372326656 8625590004321873 8698883924740392 8747077187481336 8785101344964736 8821403416638144 8834627236960008 8882052785782704 8953237255873152 8959058606494656 9091394097232128 9092949670789248 9098861861732544 9124591078952064 9233025920119188 9363068538712416 9375500162770632 9409734550169316 9507549460837824 9542266022706912 9583746921779712 9631512805560512 9637775167592736 9689512129944768 9691170043867488 9733298239154688 9745971804570254 9767167915497984 9786244415332941 9883239013085328 9919581459042816 9932497580734278 9938955641580009 10072391912857296 10214256587686272 10227818359386144 10229568379637904 10265164963821072 10309788355247872 10366906296274176 10371872139095808 10373646807520128 10470669317878528 10526877375742464 10533721899393792 10547437683116961 10631969241349368 10781715287002176 10797877734062232 10835451906255576 10949960519049024 10988063904935232 11104185315091968 11118643889720994 11152277985385856 11157620028421248 11159529141423168 11219435097830784 11331440901964458 11437421456603108 11500786672429164 11506295654309412 11508264427092642 11598511899653856 11662769583308448 11761871222184192 11779502982613344 11827033943636736 11842737047710272 11937649674497536 11945411475326208 11960965396518039 12009536161058304 12123932894385664 12129429697877448 12131815815643392 12147612450820011 12166121438602752 12174031790643456 12189883394537523 12310701226825584 12318705583930152 12484091384949888 12500666883694176 12546312733559088 12676732614450432 12723021363609216 12850366890123648 12919349506593024 12921560058489984 13048325887110588 13120615781222004 13177652017447104 13243330107645704 13251940855440012 13323079178674056 13429855883809728 13619008783581696 13637091145848192 13639424506183872 13686886618428096 13831529076693504 13849538880178782 13879659669391872 14044602808068624 14063250244155948 14096247336534528 14114601825253974 14175958988465824 14261324191256736 14375620382669568 14397170312082976 14447269208340768 14456662751389104 14599947358732032 14618957706855381 14650751873246976 14824858519627992 14876826704561664 14879372188564224 14898746371101417 14959246797107712 15108587869285944 15334382229905552 15341727539079216 15344352569456856 15397747445731608 15464682532871808 15550359444411264 15706003976817792 15790316063613696 15947953862024052 16172572930503264 16196816601093348 16253177859383364 16414268302434112 16424940778573536 16482095857402848 16645455179933184 16667555844925568 16677965834581491 16728416978078784 16736430042631872 16739293712134752 16964028484812288 17133822520164864 17156132184904662 17228746744653312 17251180008643746 17397767849480784 17494154374962672 17570202689929472 17642806833276288 17669254473920016 17764105571565408 17906474511746304 17918117212989312 18182788194464256 18185899341578496 18197723723465088 18209578898012843 18249182157904128 18466051840238376 18726137077424832 18751000325541264 18819469100338632 19015098921675648 19084532045413824 19263025611121024 19275550335185472 19379024259889536 19382340087734976 19491943609140508 19572488830665882 19766478026170656 19864995161468556 19877911283160018 20144783825714592 20428513175372544 20455636718772288 20459136759275808 20530329927642144 20619576710495744 20733812592548352 20743744278191616 20747293615040256 20774308320268173 20941338635757056 21067443798787584 21094875366233922 21171902737880961 21263938482698736 21563430574004352 21595755468124464 21670903812511152 21899921038098048 21976127809870464 22237287779441988 22304555970771712 22315240056842496 22319058282846336 22438870195661568 22662881803928916 22874842913206216 23001573344858328 23012591308618824 23016528854185284 23197023799307712 23325539166616896 23523742444368384 23559005965226688 23654067887273472 23685474095420544 23890822950652416 23921930793036078 24258859395754896 24263631631286784 24295224901640022 24348063581286912 24379766789075046 24621402453651168 24637411167860304 24968182769899776 25001333767388352 25092625467118176 25353465228900864 25446042727218432 25700733780247296 25734198277356993 25838699013186048 25843120116979968 25876770012965619 26096651774221176 26241231562444008 26355304034894208 26486660215291408 26503881710880024 26646158357348112 26859711767619456 27274182291696384 27278849012367744 27373773236856192 27699077760357564 28089205616137248 28126500488311896 28229203650507948 28351917976931648 28522648382513472 28751240765339136 28794340624165952 28894538416681536 28913325502778208 29199894717464064 29237915413710762 29301503746493952 29649717039255984 29758744377128448 29797492742202834 30217175738571888 30668764459811104 30683455078158432 30688705138913712 30795494891463216 30929365065743616 31100718888822528 31412007953635584 31452909005658547 31580632127227392 31642313049350883 31895907724048104 32345145861006528 32393633202186696 32506355718766728 32828536604868224 32849881557147072 32964191714805696 33335111689851136 33355931669162982 33456833956157568 33472860085263744 33478587424269504 34312264369809324 34502360017287492 34795535698961568 34988308749925344 35140405379858944 35285613666552576 35338508947840032 35528211143130816 35812949023492608 35836234425978624 35882896189554117 36371798683156992 36395447446930176 36419157796025686 36442837352460033 36498364315808256 36569650183612569 36932103680476752 37452274154849664 37502000651082528 37638938200677264 38030197843351296 38169064090827648 38526051222242048 38551100670370944 38758048519779072 38764680175469952 38983887218281016 39144977661331764 39532956052341312 39729990322937112 39755822566320036 40289567651429184 40857026350745088 40911273437544576 40918273518551616 41060659855284288 41494587230080512 41548616640536346 42189750732467844 42343805475761922 42527876965397472 43126861148008704 43191510936248928 43341807625022304 43799842076196096 43856873120566143 43952255619740928 44474575558883976 44609111941543424 44630480113684992 44638116565692672 44696239113304251 44877740391323136 45325763607857832 45749685826412432 46003146689716656 46025182617237648 46033057708370568 46394047598615424 46651078333233792 47118011930453376 47370948190841088 47843861586072156 48517718791509792 48590449803280044 48759533578150092 49242804907302336 49274822335720608 49936365539799552 50002667534776704 50185250934236352 50892085454436864 51401467560494592 51468396554713986 51686240233959936 51753540025931238 52193303548442352 52482463124888016 52710608069788416 52973320430582816 53007763421760048 53292316714696224 53719423535238912 54548364583392768 54557698024735488 54628736694038529 54747546473712384 55398155520715128 56178411232274496 56253000976623792 56458407301015896 56703835953863296 57045296765026944 57588681248331904 57789076833363072 57826651005556416 58475830827421524 59299434078511968 59594985484405668 60434351477143776 61337528919622208 61366910156316864 61377410277827424 61590989782926432 61858730131487232 62201437777645056 62322924960804519 62824015907271168 62905818011317094 63284626098701766 63791815448096208 64690291722013056 64787266404373392 65012711437533456 65657073209736448 65699763114294144 65928383429611392 66670223379702272 66711863338325964 66913667912315136 66945720170527488 66957174848539008 68624528739618648 69004720034574984 69591071397923136 69976617499850688 70571227333105152 70677017895680064 71056422286261632 71672468851957248 71765792379108234 72790894893860352 72838315592051372 72885674704920066 73139300367225138 73864207360953504 74904548309699328 75004001302165056 75277876401354528 76060395686702592 76338128181655296 77052102444484096 77102201340741888 77202594832070979 77516097039558144 77529360350939904 77630310038896857 77967774436562032 78289955322663528 79065912104682624 79459980645874224 79511645132640072 80579135302858368 81822546875089152 81836547037103232 82121319710568576 83097233281072692 84379501464935688 84687610951523844 85055753930794944 86253722296017408 86383021872497856 86683615250044608 87599684152392192 87713746241132286 87904511239481856 88949151117767952 89276233131385344 89392478226608502 90651527215715664 91499371652824864 92006293379433312 92050365234475296 92066115416741136 92788095197230848 93302156666467584 94236023860906752 94358727016975641 94741896381682176 95687723172144312 97035437583019584 97180899606560088 97519067156300184 98485609814604672 98549644671441216 100005335069553408 100370501868472704 102936793109427972 103507080051862476 104386607096884704 104964926249776032 105421216139576832 105946640861165632 106015526843520096 106584633429392448 107438847070477824 107648688568662351 109115396049470976 109257473388077058 109328512057380099 109495092947424768 110796311041430256 112356822464548992 112506001953247584 112916814602031792 113407671907726592 114090593530053888 115177362496663808 115578153666726144 115653302011112832 116951661654843048 118598868157023936 119189970968811336 120868702954287552 122675057839244416 122733820312633728 122754820555654848 123181979565852864 124645849921609038 125811636022634188 126569252197403532 127583630896192416 129380583444026112 129574532808746784 130025422875066912 131314146419472896 131399526228588288 131570619361698429 131856766859222784 133423726676651928 133827335824630272 133891440341054976 133914349697078016 134088717339912753 137249057479237296 138009440069149968 139182142795846272 139953234999701376 141354035791360128 142112844572523264 143531584758216468 145676631184102744 145771349409840132 146278600734450276 147728414721907008 149809096619398656 150008002604330112 150555752802709056 152676256363310592 154204402681483776 154405189664141958 155058720701879808 155260620077793714 155935548873124064 156579910645327056 158131824209365248 158919961291748448 159023290265280144 161158270605716736 163645093750178304 163673094074206464 163886210082115587 164242639421137152 166194466562145384 168759002929871376 169375221903047688 170111507861589888 172766043744995712 173367230500089216 175427492482264572 177898302235535904 178784956453217004 181303054431431328 182998743305649728 184012586758866624 184100730468950592 184132230833482272 185576190394461696 186604313332935168 188472047721813504 188717454033951282 191375446344288624 194070875166039168 194361799213120176 195038134312600368 196971219629209344 197099289342882432 200010670139106816 200741003736945408 205873586218855944 207014160103724952 208773214193769408 209929852499552064 211893281722331264 212031053687040192 213169266858784896 215297377137324702 218514946776154116 218657024114760198 221592622082860512 224713644929097984 225012003906495168 225833629204063584 226815343815453184 228181187060107776 230354724993327616 231156307333452288 231306604022225664 231607784496212937 232890930116690571 233903323309686096 237197736314047872 238379941937622672 241737405908575104 245350115678488832 245467640625267456 245509641111309696 246363959131705728 249291699843218076 251623272045268376 253138504394807064 255167261792384832 258761166888052224 259149065617493568 260050845750133824 262799052457176576 263141238723396858 263713533718445568 266847453353303856 267828699394156032 268177434679825506 274498114958474592 276018880138299936 278364285591692544 279906469999402752 282708071582720256 283076181050926923 284225689145046528 287063169516432936 291353262368205488 291542698819680264 292557201468900552 295456829443814016 300016005208660224 301111505605418112 308810379328283916 310521240155587428 311871097746248128 313159821290654112 316263648418730496 317839922583496896 318046580530560288 322316541211433472 327346188148412928 327772420164231174 328485278842274304 332388933124290768 337518005859742752 338750443806095376 340223015723179776 345532087489991424 345981999062244017 346734461000178432 350854984964529144 355796604471071808 357569912906434008 362606108862862656 365997486611299456 368025173517733248 368201460937901184 368264461666964544 377434908067902564 382750892688577248 388141750332078336 388723598426240352 390076268625200736 393942439258418688 394198578685764864 394711858085095287 401482007473890816 402266152019738259 411747172437711888 414028320207449904 417546428387538816 419859704999104128 423786563444662528 424062107374080384 426338533717569792 430594754274649404 437029893552308232 437314048229520396 443185244165721024 449427289858195968 450024007812990336 451667258408127168 462613208044451328 463215568992425874 465781860233381142 467806646619372192 474395472628095744 476759883875245344 483474811817150208 490700231356977664 490935281250534912 491019282222619392 491658630246346761 492727918263411456 498583399686436152 503246544090536752 506277008789614128 510334523584769664 518298131234987136 520101691500267648 526282477446793716 533694906706607712 536354869359651012 548996229916949184 552037760276599872 556728571183385088 559812939998805504 565416143165440512 566152362101853846 574126339032865872 582706524736410976 583085397639360528 585114402937801104 590913658887628032 600032010417320448 602223011210836224 617620758656567832 621042480311174856 623742195492496256 626319642581308224 635679845166993792 636093161061120576 655544840328462348 664777866248581536 675036011719485504 677500887612190752 680446031446359552 691064174979982848 691963998124488034 693468922000356864 694823353488638811 701709969929058288 711593208942143616 715139825812868016 725212217725725312 731994973222598912 736050347035466496 736402921875802368 736528923333929088 754869816135805128 765501785377154496 776283500664156672 777447196852480704 780152537250401472 788397157371529728 789423716170190574 804532304039476518 823494344875423776 828056640414899808 835092856775077632 839719409998208256 847573126889325056 848124214748160768 849228543152780769 852677067435139584 861189508549298808 874059787104616464 874628096459040792 886370488331442048 900048015625980672 903334516816254336 926431137984851748 931563720466762284 935613293238744384 948790945256191488 953519767750490688 966949623634300416 982038564445238784 983317260492693522 985455836526822912 997166799372872304 1006493088181073504 1012554017579228256 1020669047169539328 1036596262469974272 1037945997186732051 1040203383000535296 1052564954893587432 1067389813413215424 1072709738719302024 1097992459833898368 1104075520553199744 1132304724203707692 1148252678065731744 1165413049472821952 1166170795278721056 1170228805875602208 1181827317775256064 1184135574255285861 1204446022421672448 1235241517313135664 1242084960622349712 1247484390984992512 1252639285162616448 1271359690333987584 1272186322122241152 1311089680656924696 1329555732497163072 1350072023438971008 1355001775224381504 1383927996248976068 1389646706977277622 1403419939858116576 1423186417884287232 1430279651625736032 1450424435451450624 1463989946445197824 1472100694070932992 1472805843751604736 1473057846667858176 1474975890739040283 1509739632271610256 1531003570754308992 1554894393704961408 1560305074500802944 1578847432340381148 1609064608078953036 1646988689750847552 1656113280829799616 1670185713550155264 1679438819996416512 1696248429496321536 1698457086305561538 1722379017098597616 1748119574209232928 1749256192918081584 1772740976662884096 1800096031251961344 1806669033632508672 1852862275969703496 1863127440933524568 1871226586477488768 1907039535500981376 1966634520985387044 1994333598745744608 2012986176362147008 2025108035158456512 2041338094339078656 2073192524939948544 2075891994373464102 2080406766001070592 2105129909787174864 2134779626826430848 2145419477438604048 2195984919667796736 2208151041106399488 2264609448407415384 2296505356131463488 2330826098945643904 2332341590557442112 2340457611751204416 2368271148510571722 2470483034626271328 2484169921244699424 2494968781969985024 2505278570325232896 2542719380667975168 2544372644244482304 2547685629458342307 2622179361313849392 2659111464994326144 2700144046877942016 2710003550448763008 2767855992497952136 2779293413954555244 2806839879716233152 2846372835768574464 2860559303251472064 2900848870902901248 2946115693335716352 2949951781478080566 3019479264543220512 3062007141508617984 3109788787409922816 3113837991560196153 3120610149001605888 3157694864680762296 3218129216157906072 3293977379501695104 3312226561659599232 3396914172611123076 3444758034197195232 3496239148418465856 3498512385836163168 3545481953325768192 3613338067265017344 3705724551939406992 3726254881867049136 3742453172954977536 3814079071001962752 3933269041970774088 3988667197491489216 4025972352724294016 4050216070316913024 4151783988746928204 4210259819574349728 4269559253652861696 4290838954877208096 4391969839335593472 4416302082212798976 4424927672217120849 4529218896814830768 4593010712262926976 4661652197891287808 4664683181114884224 4680915223502408832 4736542297021143444 4940966069252542656 4968339842489398848 5010557140650465792 5088745288488964608 5095371258916684614 5244358722627698784 5318222929988652288 5400288093755884032 5420007100897526016 5535711984995904272 5558586827909110488 5613679759432466304 5721118606502944128 5899903562956161132 6038958529086441024 6124014283017235968 6219577574819845632 6227675983120392306 6241220298003211776 6315389729361524592 6436258432315812144 6587954759003390208 6624453123319198464 6793828345222246152 6889516068394390464 6992478296836931712 6997024771672326336 7411449103878813984 7452509763734098272 7484906345909955072 7628158142003925504 7643056888375026921 7866538083941548176 7977334394982978432 8051944705448588032 8100432140633826048 8303567977493856408 8420519639148699456 8539118507305723392 8581677909754416192 8849855344434241698 9058437793629661536 9186021424525853952 9323304395782575616 9329366362229768448 9341513974680588459 9361830447004817664 9473084594042286888 9881932138505085312 9936679684978797696 10190742517833369228 10488717445255397568 10636445859977304576 10840014201795052032 11071423969991808544 11117173655818220976 11227359518864932608 11442237213005888256 11799807125912322264 12077917058172882048 12455351966240784612 12630779458723049184 12872516864631624288 13175909518006780416 13248906246638396928 13587656690444492304 13779032136788780928 13984956593673863424 13994049543344652672 14822898207757627968 14905019527468196544 15286113776750053842 15733076167883096352 15954668789965956864 16103889410897176064 16200864281267652096 16607135954987712816 16841039278297398912 17163355819508832384 17699710688868483396 18116875587259323072 18372042849051707904 18658732724459536896 18683027949361176918 18723660894009635328 18946169188084573776 19763864277010170624 19873359369957595392 20381485035666738456 20977434890510795136 22142847939983617088 22234347311636441952 22454719037729865216 22884474426011776512 23599614251824644528 24155834116345764096 24910703932481569224 25261558917446098368 25745033729263248576 27175313380888984608 27558064273577561856 27969913187347726848 27988099086689305344 28024541924041765377 29645796415515255936 29810039054936393088 30572227553500107684 31466152335766192704 31909337579931913728 33214271909975425632 33682078556594797824 34326711639017664768 35399421377736966792 36233751174518646144 37366055898722353836 37892338376169147552 39527728554020341248 39746718739915190784 40762970071333476912 41954869781021590272 44285695879967234176 44468694623272883904 47199228503649289056 48311668232691528192 49821407864963138448 50523117834892196736 51490067458526497152 54350626761777969216 55116128547155123712 55976198173378610688 56049083848083530754 59291592831030511872 59620078109872786176 61144455107000215368 62932304671532385408 66428543819950851264 67364157113189595648 68653423278035329536 70798842755473933584 72467502349037292288 74732111797444707672 75784676752338295104 81525940142666953824 83909739562043180544 84073625772125296131 88571391759934468352 88937389246545767808 94398457007298578112 99642815729926276896 101046235669784393472 102980134917052994304 108701253523555938432 112098167696167061508 118583185662061023744 119240156219745572352 122288910214000430736 125864609343064770816 132857087639901702528 141597685510947867168 144935004698074584576 149464223594889415344 151569353504676590208 163051880285333907648 168147251544250592262 177142783519868936704 177874778493091535616 188796914014597156224 199285631459852553792 202092471339568786944 205960269834105988608 217402507047111876864 224196335392334123016 244577820428000861472 251729218686129541632 265714175279803405056 283195371021895734336 298928447189778830688 303138707009353180416 326103760570667815296 336294503088501184524 355749556986183071232 377593828029194312448 398571262919705107584 434805014094223753728 448392670784668246032 489155640856001722944 531428350559606810112 566390742043791468672 597856894379557661376 606277414018706360832 652207521141335630592 672589006177002369048 755187656058388624896 797142525839410215168 896785341569336492064 978311281712003445888 1132781484087582937344 1195713788759115322752 1304415042282671261184 1345178012354004738096 1594285051678820430336 1793570683138672984128 1956622563424006891776 2265562968175165874688 2391427577518230645504 2690356024708009476192 3587141366277345968256 3913245126848013783552 4782855155036461291008 5380712049416018952384 7174282732554691936512 10761424098832037904768 14348565465109383873024 21522848197664075809536 43045696395328151619072
- Sum of all divisors σ(n): 151845596428061393001144
- Sum of proper divisors (its aliquot sum) s(n): 108799900032733241382072
- 43045696395328151619072 is an abundant number, because the sum of its proper divisors (108799900032733241382072) is greater than itself. Its abundance is 65754203637405089763000
Bases of 43045696395328151619072
- Binary: 10010001110110000011000010100110010110101101010011110010110000000110000000002
- Hexadecimal: 0x91D830A65AD4F2C0600
- Base-36: 70CH0R2GFSQ5C00
Squares and roots of 43045696395328151619072
- 43045696395328151619072 squared (430456963953281516190722) is 1852931978158767025957309690775979574994141184
- 43045696395328151619072 cubed (430456963953281516190723) is 79760747373017099135558520321173286169700388671810961554443755061248
-
The
square root of 43045696395328151619072 is 207474568068.7831956695 -
The
cube root of 43045696395328151619072 is 35046386.4942310407
Scales and comparisons
How big is 43045696395328151619072?- 43,045,696,395,328,151,619,072 seconds is equal to 293,274,701,009 years, 3 weeks, 3 days, 15 hours, 30 minutes, 7 seconds.
-
To count from 1 to 43,045,696,395,328,151,619,072 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 43045696395328151619072 cubic inches would be around 2920532.2 feet tall.
Recreational maths with 43045696395328151619072
- 43045696395328151619072 backwards is 27091615182359369654034
- 43045696395328151619072 is a
Harshad number . - The number of decimal digits it has is: 23
- The sum of 43045696395328151619072's digits is 99
- More coming soon!
Link to this page
HTML: To link to this page, just copy and paste the link below into your blog, web page or email.
BBCODE: To link to this page in a forum post or comment box, just copy and paste the link code below:
Cite this page
MLA style:
"Number 43045696395328151619072 - Facts about the integer". Numbermatics.com. 2024. Web. 29 May 2024.
APA style:
Numbermatics. (2024). Number 43045696395328151619072 - Facts about the integer. Retrieved 29 May 2024, from https://numbermatics.com/n/43045696395328151619072/
Chicago style:
Numbermatics. 2024. "Number 43045696395328151619072 - Facts about the integer". https://numbermatics.com/n/43045696395328151619072/
The information we have on file for 43045696395328151619072 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 43045696395328151619072, math, Factors of 43045696395328151619072, curriculum, school, college, exams, university, Prime factorization of 43045696395328151619072, STEM, science, technology, engineering, physics, economics, calculator, forty-three sextillion, forty-five quintillion, six hundred ninety-six quadrillion, three hundred ninety-five trillion, three hundred twenty-eight billion, one hundred fifty-one million, six hundred nineteen thousand and seventy-two.