3089943816191471948016
3,089,943,816,191,471,948,016 is an even composite number composed of seven prime numbers multiplied together.
3089943816191471948016 is an even composite number. It is composed of seven distinct prime numbers multiplied together. It has a total of ten thousand, two hundred forty divisors.
Prime factorization of 3089943816191471948016:
24 × 3 × 73 × 113 × 233 × 313 × 733
(2 × 2 × 2 × 2 × 3 × 7 × 7 × 7 × 11 × 11 × 11 × 23 × 23 × 23 × 31 × 31 × 31 × 73 × 73 × 73)See below for interesting mathematical facts about the number 3089943816191471948016 from the Numbermatics database.
Names of 3089943816191471948016
- Cardinal: 3089943816191471948016 can be written as Three sextillion, eighty-nine quintillion, nine hundred forty-three quadrillion, eight hundred sixteen trillion, one hundred ninety-one billion, four hundred seventy-one million, nine hundred forty-eight thousand and sixteen.
Scientific notation
- Scientific notation: 3.089943816191471948016 × 1021
Factors of 3089943816191471948016
Divisors of 3089943816191471948016
- Number of divisors d(n): 10240
-
Complete list of divisors:
1 2 3 4 6 7 8 11 12 14 16 21 22 23 24 28 31 33 42 44 46 48 49 56 62 66 69 73 77 84 88 92 93 98 112 121 124 132 138 146 147 154 161 168 176 184 186 196 217 219 231 242 248 253 264 276 292 294 308 322 336 341 343 363 368 372 392 434 438 462 483 484 496 506 511 528 529 539 552 584 588 616 644 651 682 686 713 726 744 759 784 803 847 868 876 924 961 966 968 1012 1022 1023 1029 1058 1078 1104 1127 1168 1176 1232 1288 1302 1331 1364 1372 1426 1452 1488 1518 1519 1533 1587 1606 1617 1679 1694 1736 1752 1771 1848 1922 1932 1936 2024 2044 2046 2058 2116 2139 2156 2254 2263 2352 2387 2409 2541 2576 2604 2662 2728 2744 2783 2852 2883 2904 3036 3038 3066 3174 3212 3234 3358 3381 3388 3472 3504 3542 3577 3696 3703 3751 3773 3844 3864 3993 4048 4088 4092 4116 4232 4278 4312 4508 4526 4557 4774 4818 4991 5037 5082 5208 5313 5324 5329 5456 5488 5566 5621 5704 5766 5808 5819 5929 6072 6076 6132 6348 6424 6468 6716 6727 6762 6776 6789 7084 7154 7161 7406 7502 7546 7688 7728 7843 7889 7986 8176 8184 8232 8349 8464 8556 8624 8833 9016 9052 9114 9317 9548 9636 9982 10074 10164 10416 10571 10626 10633 10648 10658 10731 11109 11132 11242 11253 11319 11408 11532 11638 11753 11858 12144 12152 12167 12264 12397 12696 12848 12936 13432 13454 13524 13552 13578 14168 14308 14322 14812 14973 15004 15092 15376 15686 15778 15841 15972 15987 16368 16399 16464 16698 16709 16863 17112 17457 17666 17787 18032 18104 18228 18469 18634 19096 19272 19481 19964 20148 20181 20328 21142 21252 21266 21296 21316 21462 22103 22218 22264 22484 22506 22638 23064 23276 23506 23529 23667 23716 24304 24334 24528 24794 24893 25039 25392 25872 25921 26257 26499 26864 26908 27048 27156 27951 28336 28616 28644 29624 29791 29946 30008 30184 30613 31372 31556 31682 31713 31899 31944 31974 32798 33396 33418 33726 34224 34914 34937 35259 35332 35574 36208 36456 36501 36938 37191 37268 37303 38192 38544 38617 38962 39347 39928 40296 40362 40656 40733 41261 41503 42284 42504 42532 42632 42924 44206 44436 44528 44968 45012 45276 46128 46552 47012 47058 47089 47334 47432 47523 48668 49197 49588 49786 50078 50127 51842 52049 52514 52998 53816 54096 54312 54901 55407 55902 57232 57288 58443 58619 59248 59582 59892 60016 60368 61226 61831 62744 63112 63364 63426 63798 63888 63948 64009 65219 65596 66309 66792 66836 67452 69828 69874 70153 70518 70664 71148 72912 73002 73876 73997 74382 74536 74606 74679 75117 77234 77763 77924 78694 78771 79856 80592 80724 81466 82271 82522 83006 84568 85008 85064 85169 85264 85848 86273 86779 88412 88872 89373 89936 90024 90552 91839 93104 94024 94116 94178 94668 94864 95046 97163 97336 98394 99176 99572 100156 100254 103684 104098 104811 105028 105996 107632 108624 109802 110814 110887 111804 111909 114576 114793 115851 116281 116886 116963 117238 118041 119164 119784 122199 122452 122567 123662 123783 124509 125488 126224 126728 126852 127596 127896 128018 129283 130438 131192 132618 133584 133672 133837 134904 136367 139656 139748 140306 141036 141267 141328 142296 146004 147752 147994 148764 149072 149212 149358 150234 154468 154721 155526 155848 156147 157388 157542 161448 162932 164542 164703 165044 165199 166012 169136 170128 170338 171696 172546 173558 174251 175857 176824 177744 178746 180048 180389 181104 181447 183678 183799 185493 188048 188232 188356 189336 190092 192027 194326 194672 195657 196788 198352 199144 200312 200508 203159 207368 208196 208537 209622 210056 210459 211992 214291 219604 221628 221774 221991 223608 223818 229586 231702 232562 233772 233926 234476 236082 238328 239568 243133 244398 244559 244904 245134 246813 247324 247566 249018 253456 253704 255192 255507 255792 256036 258566 258819 260337 260876 261121 262384 265236 267344 267674 269808 270319 272734 273823 275429 279312 279496 280612 282072 282534 284592 285131 288827 291489 292008 295504 295988 297528 298424 298716 300468 308936 309442 311052 311696 312294 314776 315084 322896 325864 327701 329084 329406 329623 330088 330398 332024 332661 340676 344379 345092 347116 348502 348843 350889 351714 353648 357492 360778 362894 364343 367356 367598 367701 370986 376464 376712 377177 378672 380184 384054 384307 387849 388652 389017 391314 393576 398288 400624 401016 401511 406318 409101 410333 414736 416392 417074 419244 420112 420918 423984 424787 428582 432817 439208 443256 443548 443982 447216 447636 448063 456533 459172 463404 464163 465124 467544 467852 468952 472164 476656 486266 488796 489118 489808 490268 491071 493626 494648 495132 495597 498036 507408 508369 510384 511014 512072 517132 517638 517979 520674 521752 522242 522753 530472 535348 540638 541167 544341 545468 547646 550858 551397 558992 561224 564144 565068 570262 572539 575897 577654 582978 584016 591976 595056 596183 596848 597432 600936 603911 609477 617872 618884 622104 624588 625611 629552 630168 642873 644809 651728 655402 658168 658812 659246 660176 660796 664048 665322 680141 681352 685193 688758 690184 694232 697004 697686 701778 703428 704099 714984 721556 725788 728686 729399 733677 734712 735196 735402 741972 753424 754354 760368 768108 768614 771683 775698 776209 777304 778034 782628 783363 787152 802032 803022 803551 810957 812636 813967 818202 820666 821469 826287 832784 834148 838488 841836 849574 855393 857164 857969 865634 866481 878416 886512 887096 887964 888191 895272 896126 904981 913066 918344 926808 928326 930248 935088 935704 936859 937904 944328 949003 954569 972532 977592 978236 980536 982142 983103 987252 988869 989296 990264 991194 996072 1016738 1022028 1024144 1034264 1035276 1035958 1041348 1043504 1044484 1045506 1060944 1070696 1081276 1082334 1083047 1088682 1090936 1093029 1095292 1101716 1102794 1122448 1130136 1131531 1140524 1145078 1151794 1152921 1155308 1156393 1165956 1167051 1183952 1192366 1194864 1197127 1201872 1207822 1218954 1219757 1230999 1237768 1244208 1249176 1251222 1260336 1262723 1274361 1279091 1285746 1286593 1289618 1298451 1310804 1316336 1317624 1318492 1321592 1330644 1344189 1348237 1360282 1362704 1369599 1370386 1377516 1380368 1388464 1394008 1395372 1403556 1406856 1408198 1422113 1429968 1443112 1451576 1457372 1458798 1459759 1467354 1469424 1470392 1470804 1472207 1473213 1483944 1500037 1508708 1525107 1536216 1537228 1543366 1551396 1552418 1553937 1554608 1556068 1565256 1566726 1606044 1607102 1613519 1621914 1625272 1627934 1636404 1641332 1642938 1652574 1668296 1676976 1683672 1699148 1701931 1710786 1714328 1715938 1717617 1727691 1731268 1732962 1774192 1775928 1776382 1788549 1790544 1792252 1809962 1811733 1817189 1826132 1827847 1836688 1853616 1856652 1860496 1871408 1873718 1888656 1892233 1898006 1909138 1916761 1934427 1945064 1955184 1956472 1961072 1964284 1966206 1974504 1977738 1980528 1982388 1984279 1992144 1995917 2021789 2033476 2040423 2044056 2055579 2068528 2070552 2071916 2082696 2088968 2091012 2112297 2141392 2162552 2164668 2166094 2174743 2177364 2181872 2186058 2190584 2203432 2205588 2234749 2260272 2263062 2281048 2290156 2293907 2303588 2305842 2310616 2312786 2315049 2328627 2331912 2334102 2384732 2394254 2410653 2415644 2437908 2439514 2441901 2461998 2475536 2498352 2502444 2525446 2548722 2550401 2558182 2571492 2573186 2573907 2579236 2596902 2621608 2635248 2636984 2640239 2643184 2661288 2664573 2674463 2688378 2690149 2696474 2714943 2720564 2723119 2739198 2740772 2755032 2788016 2790744 2807112 2810577 2813712 2816396 2819041 2844226 2847009 2863707 2872331 2886224 2903152 2914744 2917596 2919518 2934708 2940784 2941608 2944414 2946426 2967888 2973509 3000074 3012053 3017416 3029719 3050214 3072432 3074456 3086732 3102792 3104836 3107874 3112136 3130512 3133452 3136441 3212088 3214204 3227038 3243828 3249141 3250544 3255868 3272808 3282664 3285876 3305148 3336592 3367344 3398296 3403862 3421572 3428656 3431876 3435234 3437497 3455382 3462536 3465924 3469179 3551856 3552764 3558583 3577098 3584504 3591381 3604711 3619924 3623466 3625853 3634378 3652264 3655694 3659271 3713304 3747436 3784466 3788169 3796012 3799577 3818276 3833522 3837273 3859779 3868854 3890128 3912944 3928568 3932412 3949008 3955476 3964776 3968558 3991834 4007773 4043578 4044711 4066952 4080846 4088112 4111158 4141104 4143832 4148947 4165392 4173281 4177936 4182024 4224594 4227377 4266339 4279187 4325104 4329336 4332188 4349486 4354728 4372116 4379277 4381168 4406864 4411176 4416621 4469498 4500111 4513663 4526124 4562096 4580312 4587814 4607176 4611684 4621232 4625572 4630098 4657254 4663824 4668204 4672657 4760987 4769464 4788508 4796351 4821306 4831288 4840557 4875816 4879028 4883802 4923996 4928693 5004888 5050892 5097444 5100802 5105793 5116364 5121169 5142984 5146372 5147814 5158472 5193804 5243216 5273968 5280478 5322576 5329146 5348926 5376756 5380298 5392948 5401781 5429886 5441128 5446238 5451567 5478396 5481544 5483541 5510064 5581488 5592059 5614224 5621154 5624857 5632792 5638082 5676699 5688452 5694018 5697769 5727414 5744662 5750283 5829488 5835192 5839036 5869416 5883216 5888828 5892852 5947018 5952837 5987751 6000148 6005783 6024106 6034832 6059438 6065367 6100428 6148912 6173464 6205584 6209672 6215748 6217337 6224272 6266904 6272882 6297929 6334867 6424176 6428408 6454076 6487656 6498282 6511736 6524229 6545616 6558013 6565328 6571752 6610296 6643021 6704247 6796592 6807724 6843144 6863752 6870468 6874994 6881721 6910764 6925072 6931848 6938358 7092899 7105528 7117166 7154196 7169008 7182762 7209422 7239848 7246932 7251706 7268756 7304528 7311388 7318542 7426608 7494872 7537123 7568932 7576338 7581329 7592024 7599154 7636552 7651203 7667044 7674546 7719558 7737708 7857136 7864824 7910952 7920717 7929552 7937116 7983668 8015546 8023389 8070447 8087156 8089422 8094751 8133904 8161692 8169357 8222316 8287664 8297894 8346562 8364048 8379889 8449188 8454754 8457123 8488513 8532678 8538299 8558374 8616993 8658672 8664376 8698972 8709456 8744232 8758554 8822352 8833242 8839061 8920527 8938996 8947391 8953637 9000222 9027326 9036159 9052248 9089157 9160624 9175628 9214352 9223368 9251144 9260196 9314508 9336408 9345314 9409323 9437659 9521974 9538928 9577016 9592702 9642612 9662576 9681114 9751632 9758056 9767604 9770101 9847992 9857386 9954791 10009776 10101784 10194888 10201604 10211586 10218313 10232728 10242338 10285968 10292744 10295628 10305449 10312491 10316944 10387608 10500259 10560956 10658292 10675749 10697852 10753512 10760596 10785896 10803562 10814133 10859772 10877559 10882256 10892476 10903134 10956792 10963088 10967082 11184118 11242308 11249714 11265584 11276164 11294633 11353398 11376904 11388036 11395538 11398731 11454828 11489324 11500566 11670384 11678072 11692487 11738832 11777656 11785704 11894036 11905674 11913517 11975502 12000296 12011566 12023319 12048212 12059527 12118876 12130734 12200856 12346928 12419344 12431496 12434674 12446841 12519843 12533808 12545764 12595858 12669734 12682131 12720323 12837561 12856816 12908152 12975312 12996564 13023472 13048458 13116026 13143504 13168397 13220592 13245631 13286042 13408494 13417327 13540989 13615448 13686288 13727504 13740936 13749988 13763442 13821528 13863696 13876716 13889953 14017971 14152523 14185798 14211056 14234332 14282961 14308392 14365524 14389053 14418844 14479696 14493864 14503412 14537512 14622776 14637084 14786079 14830607 14989744 15074246 15137864 15152676 15162658 15184048 15198308 15223201 15273104 15302406 15334088 15349092 15363507 15439116 15475416 15643243 15729648 15759439 15821904 15841434 15874232 15967336 16031092 16046778 16057349 16140894 16174312 16178844 16189502 16194277 16205343 16323384 16338714 16444632 16595788 16693124 16759778 16776177 16874571 16898376 16909508 16914246 16977026 17065356 17076598 17093307 17116748 17233986 17328752 17397944 17488464 17517108 17666484 17678122 17748709 17841054 17852807 17877992 17894782 17907274 18000444 18017349 18054652 18072318 18104496 18178314 18351256 18446736 18481673 18502288 18520392 18629016 18652011 18672816 18690628 18721241 18818646 18875318 18893787 19004601 19043948 19061833 19154032 19185404 19285224 19362228 19516112 19535208 19540202 19674039 19695984 19714772 19733287 19909582 19929063 19989079 20106317 20203568 20389776 20403208 20423172 20436626 20465456 20484676 20585488 20591256 20610898 20624982 20775216 20814563 21000518 21084371 21121912 21278697 21316584 21351498 21395704 21507024 21521192 21571792 21607124 21628266 21719544 21755118 21784952 21806268 21827069 21913584 21934164 21955087 22368236 22484616 22499428 22552328 22589266 22611369 22706796 22743987 22753808 22776072 22791076 22797462 22909656 22978648 23001132 23356144 23384974 23555312 23571408 23788072 23811348 23827034 23922173 23951004 24000592 24023132 24046638 24062479 24096424 24119054 24237752 24261468 24284253 24401712 24862992 24869348 24893682 24910081 25039686 25091528 25139667 25191716 25232977 25339468 25364262 25440646 25465539 25614897 25675122 25816304 25993128 26096916 26232052 26336794 26491262 26517183 26572084 26597039 26816988 26834654 26842173 26860911 27081978 27230896 27481872 27499976 27526884 27533921 27643056 27753432 27779906 28035942 28054411 28305046 28312977 28371596 28468664 28565922 28616784 28731048 28778106 28837688 28987728 29006824 29042629 29075024 29245552 29274168 29310303 29419093 29572158 29591639 29661214 29864373 29954309 30148492 30275728 30305352 30325316 30396616 30446402 30604812 30654939 30668176 30698184 30727014 30878232 30916347 30950832 31009451 31286486 31500777 31518878 31595641 31682868 31748464 31934672 32062184 32093556 32114698 32281788 32348624 32357688 32379004 32388554 32410686 32646768 32677428 32708599 32889264 33191576 33326909 33386248 33519556 33552354 33574457 33749142 33796752 33819016 33828492 33883899 33954052 34130712 34153196 34186614 34233496 34467972 34500851 34795888 35034216 35077461 35332968 35356244 35497418 35682108 35705614 35740551 35755984 35789564 35814548 35848183 36000888 36034698 36109304 36144636 36178581 36356628 36702512 36963346 37040784 37110937 37258032 37304022 37381256 37442482 37637292 37750636 37787574 37812467 38009202 38087896 38123666 38160969 38370808 38570448 38724456 39070416 39080404 39144413 39348078 39429544 39466574 39505191 39651821 39736893 39819164 39858126 39884383 39978158 40212634 40251981 40806416 40846344 40873252 40969352 41182512 41221796 41249964 41629126 41669859 41795347 42001036 42040481 42168742 42243824 42457569 42557394 42633168 42702996 42791408 43042384 43214248 43256532 43439088 43510236 43521359 43569904 43612536 43654138 43868328 43910174 44085503 44491821 44736472 44969232 44998856 45104656 45178532 45222738 45413592 45487974 45552144 45582152 45594924 45638417 45669603 45819312 45906091 45957296 46002264 46501147 46769948 46929729 47071057 47278317 47576144 47622696 47654068 47844346 47902008 48046264 48093276 48124958 48172047 48192848 48238108 48475504 48522936 48568506 48582831 49650293 49738696 49787364 49820162 50019089 50079372 50183056 50279334 50383432 50465954 50678936 50728524 50881292 50931078 51229794 51350244 51399227 51986256 52193832 52464104 52673588 52759861 52982524 53034366 53144168 53194078 53246127 53558421 53633976 53669308 53684346 53721822 54163956 54999952 55053768 55067842 55445019 55506864 55559812 56071884 56108822 56163723 56332859 56610092 56625954 56663257 56743192 56937328 57131844 57185499 57462096 57556212 57675376 58013648 58085258 58548336 58620606 58659223 58838186 59144316 59183278 59199861 59322428 59419591 59728746 59908618 59967237 60296984 60318951 60610704 60650632 60793232 60892804 61209624 61309878 61396368 61454028 61512649 61756464 61832694 61873427 62018902 62443689 62572972 62631737 62675459 63001554 63037756 63191282 63253113 63365736 64124368 64187112 64229396 64563576 64715376 64758008 64777108 64821372 64837943 65354856 65417198 65481207 65865261 66063613 66383152 66653818 66772496 67039112 67104708 67148914 67498284 67638032 67656984 67767798 67908104 68261424 68306392 68373228 68390707 68466992 68935944 69001702 69277219 69683537 70068432 70154922 70665936 70712488 70994836 71364216 71411228 71481102 71579128 71629096 71696366 71766519 72001776 72069396 72138143 72187437 72218608 72289272 72357162 72713256 73926692 74221874 74608044 74730243 74762512 74884964 75274584 75501272 75575148 75624934 75698931 76018404 76175792 76247332 76321938 76741616 77448912 78160808 78288826 78696156 78859088 78933148 79010382 79062431 79303642 79473786 79638328 79716252 79768766 79791117 79956316 80425268 80503962 81692688 81746504 81847409 81938704 82443592 82499928 82601763 82908353 83258252 83339718 83394619 83590694 84002072 84080962 84163233 84337484 84416689 84915138 85114788 85405992 86428496 86513064 87020472 87042718 87127887 87225072 87308276 87390271 87736656 87820348 88171006 88257279 88774917 88983642 89042261 89472944 89862927 89997712 90357064 90445476 90827184 90975948 91164304 91189848 91276834 91339206 91812182 92004528 92178779 93002294 93028353 93373643 93539896 93859458 93921289 94142114 94556634 94786923 95245392 95308136 95688692 95804016 96092528 96186552 96249916 96344094 96476216 97045872 97137012 97165662 97229671 98125797 98421301 99300586 99477392 99574728 99640324 99980727 100038178 100158744 100558668 100723371 100766864 100931908 101357872 101457048 101762584 101862156 102459588 102700488 102798454 103502553 103814249 104387664 104928208 105347176 105519722 105965048 106068732 106288336 106388156 106492254 106562407 107116842 107267952 107338616 107368692 107443644 107471111 107544549 108327912 109502701 110107536 110135684 110316073 110890038 111119624 111332811 112143768 112217644 112327446 112401443 112665718 113220184 113251908 113326514 113359939 113437401 113486384 114263688 114370998 115112424 116170516 117241212 117318446 117433239 117676372 117786887 118288632 118366556 118399722 118644856 118839182 118955463 119457492 119653149 119817236 119934474 120593968 120637902 121301264 121785608 122419248 122619756 122908056 123025298 123665388 123746854 124037804 124240963 124887378 125145944 125263474 125350918 125386041 126003108 126075512 126121443 126382564 126506226 126731472 128374224 128458792 128617357 129127152 129371711 129516016 129554216 129642744 129675886 130564077 130709712 130834396 130962414 131048687 131730522 132127226 132256509 132654797 133307636 133432831 134078224 134209416 134297828 134996568 135313968 135535596 135816208 136612784 136746456 136781414 136915251 137718273 137871888 138003404 138133009 138554438 139367074 139503441 139923553 140309844 141213171 141424976 141989672 142728432 142822456 142962204 143158256 143258192 143392732 143533038 144138792 144276286 144374874 144578544 144714324 144852367 145426512 145701941 147590597 147853384 148443748 148950879 149216088 149460486 149769928 150057267 150549168 151002544 151150296 151249868 151397862 152036808 152494664 152643876 152789483 154197681 156321616 156577652 157392312 157866296 158020764 158124862 158279583 158607284 158756239 158947572 159276656 159432504 159537532 159582234 159912632 160850536 161007924 163136677 163493008 163694818 164887184 164999856 165203526 165816706 166516504 166679436 166789238 167181388 167455211 168004144 168161924 168326466 168674968 168833378 168998577 169830276 169989771 170229576 170811984 173026128 173353829 174040944 174085436 174255774 174370567 174616552 174780542 175640696 175977669 176342012 176514558 176630839 177549834 177967284 178084522 178258773 179725854 180714128 180890952 181951896 182379696 182553668 182678412 183624364 184357558 184537947 185620281 186004588 186056706 186179273 186747286 187079792 187718916 187842578 187895211 188026377 188284228 189113268 189573846 190616272 191377384 192373104 192499832 192688188 192737447 192952432 194274024 194331324 194459342 194513829 195235799 196251594 196380877 196842602 198190839 198601172 199149456 199280648 199961454 200076356 200317488 201117336 201446742 201863816 202914096 203298403 203525168 203724312 204919176 205172121 205400976 205596908 205789993 205933651 207005106 207628498 207831657 209050611 209680163 210694352 211039444 211930096 212137464 212776312 212984508 213124814 214233684 214677232 214737384 214887288 214942222 215089098 216414429 216655824 217066157 219005402 219879869 220271368 220632146 221169487 221780076 222239248 222665622 224287536 224435288 224654892 224802886 225331436 226440368 226503816 226653028 226719878 226874802 228527376 228741996 228960193 230224848 232341032 234482424 234636892 234866478 235021199 235352744 235573774 236577264 236733112 236799444 237187293 237289712 237678364 237910926 238914984 239306298 239634472 239868948 241275804 241505957 243571216 245239512 245542227 245816112 246050596 247330776 247493708 248075608 248481926 248725059 249774756 250183857 250291888 250526948 250701836 250772082 250937281 252006216 252151024 252242886 252765128 253012452 253250067 256917584 257234714 258743422 259108432 259285488 259351772 259776559 261128154 261668792 261924828 262097374 262170813 263143903 263461044 264254452 264513018 264687269 265309594 266615272 266865662 267126783 268418832 268595656 269993136 271071192 273492912 273562828 273830502 274010891 275436546 276006808 276266018 276536337 277108876 277369121 277562747 278734148 279006882 279847106 280120929 280619688 281763867 282426342 283979344 285644912 285924408 286785464 287066076 288277584 288552572 288749748 289428648 289704734 291403882 291689013 292567429 295181194 295263903 295706768 296887496 297901758 298432176 298920972 299539856 300114534 302300592 302499736 302795724 302873131 304073616 304649513 304989328 305287752 305578966 308395362 308598521 311442747 313155304 314784624 315732592 316041528 316249724 316559166 317214568 317512478 317895144 318865008 319075064 319164468 319468919 319687221 319825264 321701072 322015848 322413333 325508029 326273354 327389636 328508103 329497399 330407052 330948219 331633412 333033008 333358872 333578476 334362776 334910422 336323848 336652932 337204329 337349936 337666756 337997154 339660552 339979542 340079817 340459152 341103961 346707658 347552051 348170872 348511548 348741134 349233104 349561084 350133623 351281392 351955338 352684024 353029116 353261678 353360661 355099668 355934568 356169044 356517546 359451708 359794589 361781904 362467097 363903792 365107336 365356824 367248728 368715116 369075894 369319027 371240562 372009176 372113412 372358546 372722889 373494572 373845337 375437832 375685156 375790422 376052754 376568456 378226536 379147692 382754768 384999664 385376376 385474894 385852071 388115133 388548048 388662648 388918684 389027658 390471598 392503188 392761754 393146061 393685204 394330013 396381678 397202344 397964391 398561296 399922908 400152712 400298493 402234672 402893484 403727632 406596806 407448624 408220307 409838352 410344242 410614561 411193816 411579986 411867302 414010212 414399027 415256996 415663314 415937137 418101222 419360326 419770659 422078888 424274928 425552624 425969016 426249628 428467368 429474768 429774576 429884444 430178196 430588543 432828858 434132314 434557101 437105823 438010804 438422159 438728213 439759738 440542736 441264292 442338974 442771791 443560152 445331244 448870576 449309784 449605772 450662872 453007632 453306056 453439756 453749604 453865601 457483992 457920386 458368449 459748817 462445291 464682064 468964848 469273784 469732956 470042398 470705488 471147548 473466224 473598888 474374586 475356728 475821852 476268717 477829968 478612596 478734949 479268944 479737896 482551608 483011914 484940533 489410031 490479024 491084454 492101192 494661552 494987416 496151216 496963852 497450118 499549512 500367714 501053896 501403672 501544164 501874562 502022587 502365633 504012432 504485772 504967001 505530256 506024904 506500134 514469428 517486844 517781627 518703544 519553118 520061487 522256308 523111701 523337584 523849656 524194748 524341626 526287806 526922088 528508904 529026036 529374538 529892517 530619188 533230544 533731324 534253566 537191312 542142384 547125656 547661004 548021782 550209979 550873092 552013616 552532036 553072674 553437017 554217752 554738242 555125494 557468296 558013764 558537819 559694212 560241858 561239376 563527734 564852684 571848816 572931863 573570928 574132152 577105144 577499496 578212341 578857296 579409468 580358471 582807764 583378026 585134858 585707397 589142631 590362388 590527806 590916823 593774992 595803516 597841944 600229068 604999472 605591448 605746262 609299026 609895209 610575504 611157932 611731897 616790724 617197042 617369979 617800953 619661449 622885494 623295827 626310608 629040489 632083056 632499448 633118332 634429136 635024956 635790288 638150128 638328936 638937838 639374442 644031696 644826666 645251453 651016058 651198471 652546708 653615501 654779272 657016206 658994798 659639607 660814104 661896438 663266824 663508461 666717744 667156952 668725552 669820844 672647696 673305864 674408658 675333512 675994308 676639139 679321104 679959084 680159634 680607697 682207922 686880579 688949107 693415316 695104102 696341744 697023096 697482268 699122168 700267246 703910676 705063597 705368048 706058232 706523356 706721322 710199336 711869136 712338088 713035092 713217373 718903416 719589178 724517871 724934194 726699743 730214672 730713648 734497456 737430232 738151788 738638054 742481124 744018352 744226824 744717092 745445778 745936849 746989144 747690674 750875664 751370312 751580844 752105508 752297777 752811843 753136912 756453072 758295384 766518907 770752752 770949788 771704142 772212511 776230266 777325296 777837368 778055316 779329677 780943196 785006376 785523508 786292122 787370408 788660026 789431709 792763356 793519573 794061807 794404688 795928782 799845816 800305424 800596986 805786968 813193612 816440614 820688484 821229122 822032673 822387632 823159972 823734604 824508209 828020424 828798054 830513992 831326628 831874274 832107363 832688241 836202444 838720652 839541318 844157776 851938032 852499256 853551551 856934736 859768888 860356392 861177086 865657716 868264628 869114202 869686741 874211646 876021608 876844318 877456426 877702287 879519476 882528584 884677948 885543582 887120304 890662488 898619568 899211544 900321499 901325744 906612112 906879512 907499208 907731202 908619393 911991883 913948539 914967984 915840772 916736898 917340809 919497634 924890582 925795563 928583579 938547568 939465912 940084796 942295096 947197776 948749172 950713456 951643704 952537434 957225192 957469898 958406757 959475792 961292981 965103216 966023828 966931063 969881066 976524087 978820062 979464871 982168908 984202384 988492197 989974832 993927704 994900236 999099024 1000735428 1002107792 1002807344 1003088328 1003749124 1004045174 1004731266 1008971544 1009934002 1012049808 1013000268 1013966569 1023311883 1028938856 1033134179 1034973688 1035563254 1037407088 1039106236 1040122974 1042656153 1044512616 1046223402 1047699312 1048389496 1048683252 1050400869 1052575612 1053844176 1057017808 1058052072 1058749076 1059785034 1061238376 1067462648 1068507132 1069526381 1079383767 1082634311 1087401291 1094251312 1095322008 1096043564 1100419958 1101746184 1105064072 1106145348 1106874034 1107957081 1108435504 1109476484 1110250988 1111293673 1114936592 1116027528 1117075638 1119388424 1120483716 1121536011 1127055468 1129705368 1141956739 1145863726 1148264304 1150439047 1154210288 1154998992 1156424682 1158818936 1160716942 1165615528 1166756052 1170269716 1171414794 1172186477 1178285262 1180724776 1181055612 1181833646 1182182221 1182990039 1191607032 1195683888 1200458136 1211182896 1211492524 1213476803 1218598052 1219790418 1222315864 1223463794 1224660921 1231843683 1233581448 1234394084 1234739958 1235601906 1236415873 1239322898 1245770988 1246591654 1247811411 1258080978 1264998896 1266236664 1270049912 1276657872 1277875676 1278748884 1289653332 1290502906 1291765629 1295655757 1302032116 1302396942 1303254911 1305093416 1307231002 1309558544 1314032412 1315266477 1316184639 1317989596 1319279214 1321628208 1323792876 1326533648 1327016922 1334313904 1339641688 1346611728 1348817316 1349162129 1350667024 1351988616 1353278278 1359918168 1360319268 1361215394 1361596803 1364415844 1366650593 1373761158 1377898214 1379246451 1386830632 1387335873 1390208204 1394046192 1394964536 1398244336 1400534492 1407821352 1410127194 1412116464 1413046712 1413442644 1414790927 1420398672 1423088821 1424676176 1426070184 1426434746 1436204847 1437806832 1439178356 1440529951 1441535557 1449035742 1449868388 1453399486 1454821599 1459202767 1467761141 1474860464 1476303576 1477276108 1484962248 1488453648 1489434184 1490891556 1491873698 1493978288 1495381348 1502740624 1503161688 1504211016 1504595554 1505623686 1506067761 1514901003 1516590768 1519463099 1533037814 1539159083 1541899576 1543408284 1544425022 1552460532 1553344881 1555674736 1556110632 1558659354 1561886392 1570012752 1571047016 1572584244 1574740816 1577320052 1578863418 1585526712 1587039146 1588123614 1591857564 1593376037 1599691632 1601193972 1602721351 1611573936 1626387224 1632881228 1641376968 1642458244 1644065346 1646319944 1647469208 1649016418 1650629937 1656040848 1657596108 1660311051 1661027984 1662653256 1663748548 1664214726 1665376482 1672404888 1677441304 1679082636 1704998512 1707103102 1718795589 1719537776 1720712784 1722354172 1731315432 1736529256 1738228404 1739373482 1741075413 1746318629 1748423292 1752043216 1753688636 1754912852 1755404574 1756560967 1759038952 1765057168 1769355896 1771087164 1772750469 1781324976 1798423088 1800642998 1813759024 1814998416 1815462404 1817238786 1818435913 1823983766 1827897078 1831681544 1833473796 1834681618 1835195691 1838995268 1842007321 1849781164 1851591126 1857167158 1858984347 1869887481 1878931824 1880169592 1884590192 1897498344 1903287408 1905074868 1906892119 1914450384 1914939796 1916813514 1918076237 1922585962 1932047656 1933862126 1935754359 1939762132 1941583847 1942939229 1953048174 1957640124 1958929742 1960846503 1964337816 1976984394 1987855408 1989800472 2001470856 2006176656 2007498248 2008090348 2009462532 2009976233 2017943088 2019868004 2026000536 2027933138 2029917417 2041823091 2046623766 2047972003 2057877712 2066268358 2066847321 2069947376 2071126508 2078212472 2080245948 2085312306 2089025232 2092446804 2096778992 2097366504 2100801738 2105151224 2116104144 2117498152 2119570068 2120111917 2122476752 2134925296 2137014264 2139052762 2139652119 2147593789 2158767534 2160189647 2165268622 2174802582 2180099229 2190644016 2192087128 2200839916 2203492368 2210128144 2212290696 2213748068 2215914162 2218952968 2220501976 2222587346 2232055056 2234151276 2236282433 2237810547 2238776848 2240967432 2243072022 2254110936 2256893331 2259410736 2263689923 2283913478 2291727452 2299556721 2300878094 2306481793 2312849364 2316637533 2317637872 2321433884 2331231056 2333512104 2340539432 2342829588 2344372954 2356570524 2361449552 2362111224 2363667292 2364364442 2365980078 2380558719 2383214064 2387727727 2400916272 2422985048 2426953606 2432864357 2437196104 2439580836 2444631728 2446927588 2449321842 2450935361 2463687366 2467162896 2468788168 2469479916 2471203812 2472831746 2473524627 2478645796 2491541976 2493183308 2495622822 2516161956 2518562123 2532473328 2537269679 2540099824 2555751352 2557497768 2560654653 2579306664 2581005812 2583531258 2585233189 2591311514 2604064232 2604793884 2606509822 2609060223 2610186832 2614462004 2616917359 2628064824 2630532954 2632369278 2635979192 2638558428 2647585752 2654033844 2679283376 2697634632 2698324258 2700964497 2703977232 2706556556 2709098401 2719836336 2720638536 2722430788 2723193606 2728831688 2733301186 2735975649 2747522316 2752022427 2755796428 2758492902 2760310091 2773661264 2774671746 2780416408 2785750737 2789929072 2801068984 2815642704 2820254388 2826093424 2826885288 2829581854 2846177642 2852140368 2852869492 2857542149 2872409694 2878356712 2881059902 2883071114 2883878943 2894582933 2898071484 2899736776 2900793189 2906798972 2909643198 2911559959 2918405534 2935522282 2938394613 2952607152 2954552216 2969924496 2978868368 2981783112 2983747396 2990762696 3006323376 3008422032 3009191108 3011247372 3012135522 3014119801 3029802006 3038926198 3041899707 3051060331 3066075628 3068955113 3078318166 3083799152 3086816568 3088850044 3099402537 3104921064 3106689762 3112221264 3117318708 3123772784 3142094032 3145168488 3154640104 3157726836 3171053424 3174078292 3176247228 3177059207 3183715128 3186752074 3202387944 3205442702 3208579143 3218241719 3247902933 3252774448 3265762456 3282753936 3284916488 3288130692 3292639888 3294938416 3298032836 3301259874 3315192216 3320622102 3325306512 3327497096 3328429452 3330752964 3331604441 3333881019 3344809776 3351144643 3354882608 3358165272 3394583731 3414206204 3425870217 3437591178 3444708344 3451317141 3462630864 3473058512 3476456808 3478746964 3482150826 3492637258 3496846584 3507377272 3509825704 3510809148 3513121934 3514158109 3516559431 3518077904 3538711792 3542174328 3545500938 3546546663 3601285996 3624471389 3630924808 3634477572 3636871826 3640430409 3647967532 3651393497 3655794156 3663363088 3666947592 3669363236 3670391382 3677990536 3684014642 3699562328 3703182252 3709247619 3714334316 3717968694 3739774962 3752143571 3760339184 3794996688 3810149736 3813784238 3829879592 3833627028 3836152474 3845171924 3851469853 3864095312 3867724252 3871508718 3879524264 3883167694 3885878458 3886967271 3906096348 3909764733 3915280248 3917859484 3921693006 3928675632 3953968788 3979600944 3987138067 4002941712 4010523041 4014996496 4016180696 4018925064 4019952466 4039736008 4047486387 4052001072 4055866276 4059834834 4062509297 4083646182 4093247532 4095944006 4099951779 4112298707 4132536716 4133694642 4136417761 4142253016 4156424944 4160491896 4170624612 4184893608 4194733008 4201603476 4210302448 4234996304 4239140136 4240223834 4244372781 4269266463 4274028528 4278105524 4279304238 4282123279 4295187578 4317535068 4320379294 4321589853 4324606671 4330537244 4337630143 4349605164 4360198458 4377608301 4384174256 4401679832 4403283423 4424581392 4427496136 4431828324 4437905936 4441003952 4445174692 4468302552 4472564866 4475621094 4481934864 4486144044 4490423377 4508221872 4513786662 4516760171 4527379846 4558389297 4567826956 4575308507 4583454904 4599113442 4601756188 4612963586 4617477249 4625698728 4633275066 4642867768 4667024208 4681078864 4685659176 4688745908 4713141048 4724222448 4727334584 4728728884 4731960156 4733169839 4736473973 4761117438 4775455454 4780128111 4808164053 4822643749 4845970096 4853907212 4865728714 4874392208 4879161672 4893855176 4898643684 4901870722 4927374732 4937576336 4938959832 4942407624 4945663492 4947049254 4957291592 4983083952 4986366616 4991245644 4992521611 5032323912 5037124246 5057236987 5074539358 5086898201 5111502704 5114995536 5121309306 5158613328 5162011624 5167062516 5170466378 5182623028 5208128464 5209587768 5213019644 5218120446 5228924008 5233834718 5238955887 5256129648 5261065908 5264738556 5266084439 5269682901 5271958384 5277116856 5295171504 5308067688 5395269264 5396648516 5401928994 5405487577 5413113112 5418196802 5441277072 5444861576 5446387212 5455307739 5457663376 5466602372 5471951298 5495044632 5504044854 5511592856 5516985804 5520620182 5526021963 5549343492 5554637011 5560832816 5571501474 5602137968 5640508776 5653770576 5659163708 5692355284 5705738984 5715084298 5720676357 5744819388 5754228711 5756713424 5762119804 5766142228 5767757886 5771557463 5789165866 5796142968 5799473552 5801586378 5813597944 5819286396 5823119918 5824751541 5828817687 5836811068 5871044564 5876789226 5909104432 5963566224 5967494792 5974860857 5981525392 6018382216 6022494744 6024271044 6028239602 6029928699 6052309769 6059604012 6077852396 6083799414 6087807187 6102120662 6132151256 6137910226 6143916009 6156636332 6173633136 6177700088 6198805074 6209842128 6213379524 6234637416 6290336976 6302250493 6309280208 6315453672 6348156584 6352494456 6354118414 6360335751 6367430256 6373504148 6379489783 6383943181 6404775888 6410885404 6417158286 6436483438 6442781367 6480568941 6495805866 6500085053 6531524912 6569832976 6576261384 6596065672 6602519748 6630384432 6641244204 6654994192 6656858904 6661505928 6663208882 6667762038 6702289286 6708847299 6716330544 6729050867 6789167462 6791069769 6816275939 6828412408 6851740434 6856254097 6875182356 6889416688 6902634282 6919445379 6952913616 6957493928 6964301652 6985274516 6993693168 7014754544 7019651408 7021618296 7026243868 7028316218 7033118862 7084348656 7091001876 7093093326 7097765983 7163183181 7202571992 7248942778 7261849616 7268955144 7273743652 7280860818 7295935064 7298593071 7302786994 7311588312 7333895184 7338726472 7340782764 7352806083 7355981072 7368029284 7399124656 7406364504 7418495238 7428668632 7435937388 7479549924 7486684667 7504287142 7555686369 7578440177 7611809037 7620299472 7627568476 7659759184 7667254056 7672304948 7690343848 7702939706 7735448504 7743017436 7755699567 7759048528 7766335388 7771756916 7773934542 7779055711 7812192696 7819529466 7830560496 7835718968 7843386012 7845391103 7850752077 7907937576 7974276134 7993697173 8021046082 8032361392 8037850128 8039904932 8053073329 8079472016 8094972774 8111732552 8119669668 8125018594 8127295203 8167292364 8186495064 8191888012 8199903558 8205305339 8224597414 8265073432 8267389284 8272835522 8275275547 8280930273 8284506032 8320983792 8341249224 8369787216 8403206952 8478280272 8480447668 8488745562 8494337621 8538532926 8556211048 8558608476 8564246558 8572626447 8590375156 8598442751 8635070136 8640758588 8643179706 8649213342 8661074488 8675260286 8683748799 8699210328 8720396916 8734679877 8755216602 8803359664 8806566846 8854992272 8863656648 8890349384 8936605104 8945129732 8951242188 8972288088 8980846754 9027573324 9033520342 9042359403 9054759692 9069590299 9116778594 9135653912 9150617014 9153180993 9166909808 9198226884 9203512376 9206865339 9225927172 9234954498 9251397456 9266550132 9285735536 9371318352 9377491816 9389067061 9426282096 9444134903 9454669168 9457457768 9463920312 9466339678 9472947946 9522234876 9531177621 9550910908 9560256222 9566554151 9616328106 9645287498 9654725157 9707814424 9731457428 9758323344 9787710352 9797287368 9803741444 9854749464 9877919664 9884815248 9891326984 9894098508 9903536489 9914583184 9972733232 9982491288 9985043222 9994813323 10053433929 10064647824 10074248492 10083709657 10090748899 10114473974 10149078716 10173796402 10183751193 10214419369 10242618612 10324023248 10334125032 10340932756 10365246056 10419175536 10426039288 10436240892 10457848016 10467669436 10477911774 10522131816 10529477112 10532168878 10539365802 10542474327 10554233712 10574222791 10616135376 10636241693 10774113581 10793297032 10803857988 10810975154 10826226224 10836393604 10873414167 10889723152 10892774424 10910615478 10933204744 10943902596 10954180491 10990089264 11008089708 11023185712 11033971608 11041240364 11052043926 11098686984 11109274022 11143002948 11153632259 11256430713 11281017552 11318327416 11384710568 11411477968 11430168596 11441352714 11489638776 11508457422 11524239608 11532284456 11535515772 11543114926 11554409559 11578331732 11589205447 11592285936 11603172756 11627195888 11638572792 11646239836 11649503082 11657635374 11673622136 11742089128 11753578452 11908977421 11934989584 11949721714 11961414201 12031569123 12036764432 12044989488 12048542088 12056479204 12059857398 12104619538 12119208024 12155704792 12167598828 12175614374 12187527891 12204241324 12224230403 12264302512 12275820452 12287832018 12313272664 12336896121 12355400176 12397610148 12409253283 12426759048 12469274832 12604500986 12630907344 12654829517 12696313168 12704988912 12708236828 12720671502 12729051391 12747008296 12758979566 12767886362 12821770808 12834316572 12846369837 12872966876 12885562734 12894051247 12961137882 12991611732 13000170106 13012890429 13152522768 13192131344 13205039496 13282488408 13313717808 13323011856 13326417764 13335524076 13348244833 13404578572 13417694598 13458101734 13471270131 13550280513 13578334924 13582139538 13591086929 13600574603 13632551878 13656824816 13703480868 13712508194 13725925521 13750364712 13805268564 13838890758 13914987856 13928603304 13970549032 14043236592 14052487736 14056632436 14066237724 14069833631 14182003752 14186186652 14195531966 14199509517 14209421919 14252213327 14326366362 14335804021 14405143984 14467931247 14497885556 14537910288 14547487304 14561721636 14591870128 14597186142 14605573988 14623176624 14677452944 14681565528 14705612166 14736058568 14812729008 14836990476 14840783419 14857337264 14871874776 14959099848 14973369334 14977564833 15008574284 15033156523 15111372738 15156880354 15171710961 15223618074 15255136952 15260694603 15334508112 15344609896 15380687696 15405879412 15470897008 15486034872 15511399134 15532670776 15543513832 15547869084 15558111422 15562700197 15624385392 15639058932 15653977031 15671437936 15686772024 15690782206 15701504154 15798253317 15815875152 15845829461 15948552268 15987394346 16042092164 16051230437 16079809864 16106146658 16145372551 16189945548 16216462731 16223465104 16239339336 16250037188 16254590406 16334584728 16372990128 16383776024 16399807116 16410610678 16449194828 16530146864 16534778568 16545671044 16550551094 16561860546 16663911033 16682498448 16714094089 16806413904 16960895336 16977491124 16988675242 17077065852 17112422096 17117216952 17128493116 17145252894 17156547527 17180750312 17196885502 17270140272 17281517176 17286359412 17298426684 17314672389 17322148976 17350520572 17367497598 17398420656 17440793832 17469359754 17510433204 17613133692 17629934861 17727313296 17760887753 17780698768 17890259464 17902484376 17924582571 17944576176 17961693508 18055146648 18067040684 18084718806 18109519384 18139180598 18156929307 18233557188 18263421561 18271307824 18301234028 18306361986 18318421513 18396453768 18407024752 18413730678 18451854344 18469908996 18533100264 18754983632 18778134122 18888269806 18906751479 18914915536 18927840624 18932679356 18945895892 18963688807 19044469752 19062355242 19101821816 19120512444 19133108302 19138469349 19151829543 19209504919 19232656212 19290574996 19309450314 19322170637 19415628848 19462914856 19500255159 19594574736 19607482888 19709498928 19782653968 19788197016 19807072978 19964982576 19970086444 19989626646 20002795043 20106867858 20148496984 20167419314 20181497798 20187152601 20228947948 20262080531 20298157432 20347592804 20367502386 20428838738 20448827817 20485237224 20568762291 20668250064 20681865512 20730492112 20852078576 20872481784 20935338872 20955823548 20975813309 21044263632 21058954224 21064337756 21078731604 21084948654 21098838607 21148445582 21272483386 21293297949 21357422317 21548227162 21586594064 21607715976 21621950308 21672787208 21746828334 21785548848 21821230956 21866409488 21887805192 21908360982 22016179416 22067943216 22082480728 22104087852 22109738563 22197373968 22218548044 22239414449 22286005896 22307264518 22460054001 22512861426 22527692033 22636654832 22735320531 22769421136 22860337192 22882705428 22979277552 23016914844 23048479216 23064568912 23071031544 23086229852 23108819118 23156663464 23178410894 23206345512 23277145584 23292479672 23299006164 23315270748 23321231087 23337167133 23347244272 23484178256 23507156904 23536173309 23762086117 23817954842 23899443428 23922828402 23981091519 24063138246 24097084176 24112958408 24119714796 24159219987 24209239076 24238416048 24311409584 24335197656 24351228748 24375055782 24408482648 24448460806 24551640904 24575664036 24599106763 24615916017 24626545328 24673792242 24795220296 24818506566 24825826641 24853518096 24900589153 25209001972 25309659034 25371299723 25416473656 25441343004 25458102782 25483012863 25494016592 25517959132 25535772724 25559754479 25643541616 25668633144 25692739674 25745933752 25771125468 25788102494 25795328253 25922275764 25983223464 26000340212 26025780858 26265004997 26410078992 26460098081 26564976816 26652835528 26671048152 26696489666 26809157144 26835389196 26916203468 26942540262 26960288971 27100561026 27156669848 27164279076 27182173858 27201149206 27208770897 27265103756 27406961736 27425016388 27451851042 27500729424 27610537128 27677781516 27857206608 27909966469 27941098064 28104975472 28113264872 28132475448 28139667262 28167201183 28332404709 28364007504 28372373304 28391063932 28399019034 28418843838 28437565079 28504426654 28652732724 28671608042 28699662453 28786090949 28935862494 28995771112 29094974608 29123443272 29194372284 29211147976 29363131056 29411224332 29472117136 29673980952 29681566838 29710609467 29743749552 29800082411 29918199696 29946738668 29955129666 29974862953 30017148568 30066313046 30222745476 30251128971 30272246697 30313760708 30343421922 30363411001 30447236148 30510273904 30521389206 30643258107 30689219792 30811758824 30972069744 31022798268 31065341552 31087027664 31095738168 31116222844 31125400394 31278117864 31307954062 31373544048 31381564412 31403008308 31432963639 31596506634 31691658922 31722668373 31897104536 31908725079 31974788692 32027159549 32084184328 32102460874 32159619728 32212293316 32290745102 32322340743 32379891096 32432925462 32478678672 32500074376 32509180812 32669169456 32767552048 32799614232 32821221356 32898389656 33069557136 33091342088 33101102188 33123721092 33132188873 33155317811 33327822066 33428188178 33460896777 33561663641 33758506243 33921790672 33954982248 33977350484 34154131704 34234433904 34256986232 34290505788 34313095054 34361500624 34393771004 34563034352 34572718824 34596853368 34629344778 34701041144 34734995196 34767616341 34881587664 34938719508 34947651277 35020866408 35226267384 35259869722 35400658909 35521775506 35726932263 35780518928 35804968752 35849165142 35923387016 36110293296 36134081368 36169437612 36219038768 36278361196 36313858614 36467114376 36526843122 36602468056 36612723972 36636843026 36647648851 36672691209 36792907536 36827461356 36862591073 36903708688 36939817992 37066200528 37556268244 37776539612 37813502958 37865358712 37891791784 37927377614 37964488551 38088939504 38124710484 38187154173 38203643632 38241024888 38266216604 38276938698 38303659086 38419009838 38465312424 38581149992 38618900628 38644341274 38682153741 38925829712 39000510318 39214965776 39576394032 39614145956 39940172888 39979253292 40005590086 40044734499 40165328467 40213735716 40296993968 40334838628 40362995596 40374305202 40400902241 40457895896 40524161062 40596314864 40695185608 40735004772 40773260787 40801723809 40857677476 40897655634 40970474448 41137524582 41363731024 41744963568 41824025999 41870677744 41911647096 41951626618 42128675512 42157463208 42169897308 42197677214 42209500893 42296891164 42366168383 42544966772 42586595898 42714844634 42756639981 43007412063 43096454324 43215431952 43243900616 43345574416 43493656668 43642461912 43775610384 43816721964 43858518737 44032358832 44115753451 44164961456 44208175704 44219477126 44437096088 44478828898 44522350257 44572011792 44614529036 44656428481 44687602267 44920108002 45025722852 45055384066 45099469569 45235285777 45470641062 45500595371 45720674384 45765410856 46033829688 46142063088 46172459704 46217638236 46313326928 46356821788 46412691024 46584959344 46598012328 46630541496 46642462174 46674334266 46688100591 46961931093 47014313808 47072346618 47103356069 47524172234 47537488383 47635909684 47713931573 47798886856 47845656804 47962183038 48126276492 48153691311 48225916816 48239429592 48318439974 48418478152 48436117653 48670395312 48702457496 48750111564 48816965296 48896921612 49103281808 49151328072 49198213526 49231832034 49347584484 49394657147 49590440592 49637013132 49651653282 49684361881 49801178306 50142282267 50418003944 50619318068 50742599446 50832947312 50882686008 50916205564 50966025726 51035918264 51071545448 51119508958 51337266288 51385479348 51469642581 51491867504 51542250936 51576204988 51590656506 51844551528 51966446928 52000680424 52051561716 52064868229 52530009994 52889804583 52920196162 53049081239 53282663259 53305671056 53342096304 53392979332 53618314288 53670778392 53832406936 53885080524 53920577942 54201122052 54313339696 54328558152 54364347716 54402298412 54417541794 54453389977 54530207512 54813923472 54850032776 54903702084 54917737721 54955264539 55221074256 55355563032 55819932938 55955880211 56226529744 56264950896 56279334524 56334402366 56371513303 56664809418 56744746608 56782127864 56798038068 56837687676 56875130158 56891066421 57008853308 57305465448 57343216084 57399324906 57572181898 57628514757 57871724988 57926928829 57966511911 57991542224 58246886544 58388744568 58422295952 58822448664 59347961904 59363133676 59421218934 59460363347 59600164822 59893477336 59910259332 59949725906 60008385129 60034297136 60132626092 60189099257 60445490952 60502257942 60544493394 60627521416 60686843844 60726822002 60786241593 60894472296 61042778412 61286516214 61623517648 62045596536 62191476336 62232445688 62250800788 62309263223 62556235728 62615908124 62763128824 62806016616 62865927278 62927439927 63193013268 63296515821 63383317844 63445336746 63487132093 63794209072 63817450158 63949577384 64054319098 64072266951 64168368656 64204921748 64424586632 64581490204 64644681486 64759782192 64865850924 65000148752 65018361624 65599228464 65642442712 65723469427 65796779312 66182684176 66202204376 66247442184 66264377746 66310635622 66329215689 66575407459 66655644132 66718243347 66856376356 66921793554 66965879057 67123327282 67517012486 67583076099 67909964496 67954700968 68308263408 68513972464 68581011576 68626190108 68787542008 69145437648 69193706736 69258689556 69324755423 69402082288 69469990392 69535232682 69877439016 69895302554 69963693261 70041732816 70174387613 70452534768 70519739444 70585967599 70801317818 71043551012 71286258351 71453864526 71500935583 71698330284 71846774032 72268162736 72338875224 72556722392 72627717228 72934228752 73053686244 73204936112 73225447944 73273686052 73295297702 73345382418 73654922712 73725182146 73797320289 73879635984 74019559537 74701767459 75112536488 75418795067 75553079224 75627005916 75730717424 75783583568 75854755228 75928977102 76113899169 76249420968 76374308346 76482049776 76532433208 76553877396 76607318172 76679263437 76838019676 76930624848 77162299984 77237801256 77288682548 77364307482 78001020636 78075425813 78795014991 79228291912 79380294243 79880345776 79958506584 80011180172 80089468998 80330656934 80427471432 80669677256 80725991192 80748610404 80801804482 80880866913 80915791792 81048322124 81124438129 81390371216 81470009544 81546521574 81603447618 81715354952 81795311268 82275049164 83362841947 83648051998 83729899407 83823294192 83903253236 83982050431 84257351024 84314926416 84339794616 84395354428 84419001786 84593782328 84732336766 85089933544 85173191796 85312695237 85429689268 85513279962 85569612821 86014824126 86192908648 86299302133 86358272847 86487801232 86987313336 87284923824 87633443928 87717037474 88231506902 88416351408 88438954252 88583806619 88874192176 88957657796 89044700514 89229058072 89312856962 89375204534 89400247233 89840216004 89924588859 90051445704 90110768132 90198939138 90258358729 90470571554 90941282124 91001190742 91090233003 91530821712 92067659376 92344919408 92435276472 92713643576 93196024656 93261082992 93284924348 93348668532 93376201182 93437713831 93923862186 94144693236 94206712138 94298890917 94582870261 95048344468 95074976766 95137608503 95271819368 95427863146 95597773712 95691313608 95924366076 96081478647 96252552984 96307382622 96478859184 96636879948 96836956304 96872235306 97404914992 97500223128 97793843224 98302656144 98396427052 98463664068 98488835417 98695168968 98789314294 99274026264 99303306564 99368723762 99396566619 99465953433 99602356612 99765493289 100284564534 100684990923 100836007888 101238636136 101275518729 101485198892 101765372016 101832411128 101932051452 102071836528 102143090896 102239017916 102770958696 102939285162 103084501872 103152409976 103181313012 103279737671 103689103056 103885483933 104001360848 104103123432 104129736458 104842953831 105060019988 105232095661 105779609166 105840392324 106098162478 106201976727 106565326518 106785958664 107341556784 107664813872 107770161048 107841155884 108402244104 108657116304 108728695432 108804596824 108835083588 108906779954 108938901379 109060415024 109700065552 109807404168 109835475442 109910529078 109942946553 110587773219 110711126064 110920806227 111639865876 111911760422 112358613059 112558669048 112668804732 112743026606 113329618836 113564255728 113596076136 113675375352 113750260316 113782132842 114017706616 114610930896 114686432168 114798649812 115144363796 115257029514 115743449976 115853857658 115933023822 116316450701 116777489136 116998658623 117644897328 118726267352 118842437868 118920726694 119200329644 119786954672 119820518664 119899451812 120016770258 120265252184 120378198514 120495985401 120890981904 121004515884 121088986788 121202706723 121255042832 121373687688 121453644004 121572483186 121788944592 122085556824 122573032428 124091193072 124326214271 124464891376 124501601576 124618526446 125231816248 125472077997 125526257648 125612033232 125731854556 125854879854 126386026536 126593031642 126766635688 126890673492 126974264186 127098505149 127481259917 127634900316 127899154768 128108638196 128144533902 128228950591 128409843496 128849173264 129162980408 129289362972 129731701848 130036723248 131284885424 131446938854 131575556211 132347260353 132404408752 132494884368 132528755492 132621271244 132658431378 132745821649 133150814918 133311288264 133436486694 133712752712 133843587108 133931758114 133969285443 134062806801 134246654564 134466534433 135034024972 135166152198 135705857331 135909401936 136501786113 137162023152 137252380216 137575084016 138517379112 138649510846 138939980784 139070465364 139203124687 139754878032 139790605108 139927386522 140019565301 140348775226 141039478888 141171935198 141310068207 141602635636 141834563717 142087102024 142572516702 142907729052 143001871166 143141794719 143396660568 144677750448 145113444784 145255434456 146107372488 146450895888 146547372104 146590595404 146690764836 146728265009 146830693163 147309845424 147450364292 147594640578 148039119074 148183971441 149053085643 149403534918 149501956219 150225072976 150837590134 151106158448 151254011832 151709510456 151857954204 152227798338 152498841936 152748616692 153064866416 153107754792 153214636344 153358526874 153676039352 154475602512 154577365096 154728614964 154768169941 156002041272 156150851626 156194604687 156774346597 157590029982 157693844231 158456583824 158760588486 159147243717 159917013168 160022360344 160178937996 160661313868 160854942864 161339354512 161451982384 161497220808 161603608964 161761733826 162096644248 162248876258 162940019088 163093043148 163206895236 163248617609 163360169931 163430709904 163590622536 164550098328 164753213163 166725683894 167296103996 167459798814 167806506472 167867640633 167964100862 168679589232 168790708856 168838003572 169114539909 169187564656 169464673532 170179867088 170346383592 170625390474 170859378536 171026559924 171139225642 172029648252 172193747341 172385817296 172598604266 172716545694 173780786487 173974626672 174304124071 175266887856 175434074948 176463013804 176877908504 177167613238 177599098061 177915315592 178089401028 178381090041 178458116144 178625713924 178750409068 178800494466 178918281353 179680432008 179849177718 180102891408 180221536264 180397878276 180516717458 180567297771 180941143108 181882564248 182002381484 182180466006 183855034979 184870552944 185220686567 185427287152 186569848696 186697337064 186752402364 186875427662 186927789669 187847724372 188289386472 188413424276 188597781834 188722022797 189165740522 190096688936 190149953532 190275217006 190461396279 190543638736 190855726292 191382627216 191848732152 192162957294 192505105968 192614765244 193273759896 193744470612 195000446256 195369765283 195587686448 196792854104 196927328136 196977670834 197170408281 197390337936 197578628588 197764183273 198548052528 198606613128 198737447524 198793133238 198931906866 199204713224 199530986578 199726222377 200569129068 200897637171 201369981846 201502636643 202477272272 202551037458 202970397784 203664822256 203864102904 204478035832 205541917392 205878570324 206304819952 206362626024 206559475342 207770967866 207974266269 208206246864 208259472916 208600576877 209685907662 210120039976 210464191322 210523162839 211304554109 211559218332 211680784648 211757902797 212196324956 212403953454 212543877007 213130653036 213571917328 214502806749 215540322096 215682311768 216804488208 217457390864 217609193648 217670167176 217813559908 217877802758 219614808336 219670950884 219821058156 219885893106 220030745473 221175546438 221841612454 222058678611 223279731752 223823520844 224717226118 225117338096 225337609464 225486053212 226256385201 226659237672 227192152272 227350750704 227500520632 227564265684 228035413232 229372864336 229597299624 230288727592 230514059028 231486899952 231707715316 231866047644 231925322111 232087224677 232632901402 233997317246 234226277439 234931645487 237452534704 237684875736 237841453388 238400659288 239641037328 239798903624 240033540516 240530504368 240756397028 240991970802 242009031768 242177973576 242405413446 242747375376 242907288008 243144966372 243207124193 243373314387 244171113648 244633558939 245146064856 247804612363 248652428542 249003203152 249237052892 250088525841 250463632496 250944155994 251463709112 251709759708 251946151293 252772053072 253186063284 253533271376 253781346984 253948528372 254197010298 254962519834 255269800632 256217276392 256289067804 256457901182 256533541957 256708838463 256819686992 258325960816 258578725944 258897906399 259463403696 262893877708 263151112422 264694520706 265057510984 265242542488 265316862756 265491643298 265751419857 266301629836 266551725281 266622576528 266872973388 267425505424 267687174216 267863516228 267938570886 268125613602 268493309128 268933068866 270068049944 270332304396 270775076187 271411714662 273003572226 273906480683 274504760432 277034758224 277299021692 278140930728 278406249374 279581210216 279854773044 280039130602 280313141493 280697550452 281157299269 282078957776 282343870396 282620136414 283205271272 283669127434 283748610783 284174204048 285145033404 285412825509 285815458104 286003742332 286283589438 286793321136 290510868912 291061078891 292214744976 292768181993 293094744208 293181190808 293381529672 293456530018 293661386326 294900728584 295189281156 295466506251 296078238148 296367942882 296563178681 298106171286 298807069836 299003912438 299296479867 301675180268 302508023664 303419020912 303715908408 304455596676 305497233384 306215509584 306429272688 306717053748 307009631159 307352078704 309154730192 309457229928 309536339882 309839213013 311656451799 312004082544 312301703252 312389209374 312594999367 312813215869 313548693194 315180059964 315387688462 315696286983 316647000439 317521176972 318294487434 320044720688 320357875992 321322627736 322994441616 323207217928 323523467652 324193288496 324497752516 326186086296 326413790472 326497235218 326720339862 326816704137 327181245072 327800906521 329100196656 329506426326 329723492483 332762418681 333451367788 333997521011 334592207992 334919597628 335613012944 335735281266 335928201724 337075839177 337581417712 337676007144 338229079818 338929347064 340692767184 341250780948 341718757072 342053119848 342278451284 344059296504 344387494682 345197208532 345433091388 345762600029 347561572974 348608248142 348949352103 350868149896 350995975869 352926027608 353755817008 354335226476 355198196122 355830631184 356178802056 356762180082 357251427848 357500818136 357600988932 357836562706 359360864016 359698355436 360443072528 360795756552 361033434916 361134595542 361882286216 363765128496 364004762968 364360932012 364454077603 367710069958 369178300051 370441373134 371343568673 372978642813 373139697392 373394674128 373504804728 373750855324 373855579338 375695448744 376578772944 376826848552 377195563668 377444045594 378331481044 380193377872 380299907064 380550434012 380922792558 381711452584 382443779751 383697464304 384325914588 384424164047 384686851773 385229530488 386547519792 387488941224 390739530566 393585708208 393854656272 393955341668 394340816562 394600593121 395157257176 395528366546 397213226256 397474895048 397586266476 397863813732 398237464947 398409426448 399061973156 399452444754 401138258136 401795274342 402739963692 403005273286 403399603299 405102074916 405488501803 405940795568 407728205808 408956071664 411757140648 412725252048 413118950684 415541935732 415948532538 416518945832 417201153754 417609374061 419371815324 420058695903 420240079952 420928382644 421046325678 421323694799 422609108218 423118436664 423361569296 423515805594 424392649912 424807906908 425087754014 425503691151 426261306072 429005613498 431364623536 435340334352 435627119816 435755605516 436164842561 439341901768 439642116312 439771786212 440061490946 440184795027 440492079489 441818613137 442351092876 443683224908 444117357222 444409924651 446559463504 447647041688 448505868657 449434452236 450675218928 450972106424 452512770402 453318475344 455001041264 455128531368 459194599248 460064285989 460577455184 461028118056 463415430632 463732095288 463850644222 464174449354 464304509823 465265802804 466027852213 467994634492 468452554878 469863290974 470323039791 473081532693 475369751472 475682906776 476801318576 479597807248 480067081032 481512794056 481983941604 482443706107 484018063536 484355947152 484810826892 485273287961 485814576016 486289932744 486414248386 486746628774 489267117878 489745852827 490292129712 491220713291 495609224726 497304857084 497588143547 498474105784 500177051682 500506549081 501888311988 502927418224 503419519416 503892302586 506372126568 507562693968 507897056744 508394020596 509925039668 510539601264 512434552784 512578135608 512915802364 513067083914 513417676926 516581242023 517157451888 517795812798 518136916759 522912372213 525787755416 526302224844 529389041412 530115021968 530485084976 530633725512 530983286596 531502839714 532603259672 532797294183 533103450562 533745946776 535374348432 535727032456 535877141772 536251227204 536754844059 536986618256 537866137732 540136099888 540664608792 541550152374 542823429324 546007144452 546527980691 547812961366 551565104937 554598043384 555662059701 556281861456 556812498748 559162420432 559709546088 560078261204 560626282986 561395100904 562314598538 564687740792 565240272828 566166068391 566410542544 567338254868 567497221566 567871066903 570290066808 570825651018 571630916208 572007484664 572567178876 572713550519 582122157782 583539893629 585536363986 586109295849 586362381616 586763059344 586913060036 587322772652 587874353017 589801457168 590378562312 590933012502 592156476296 592735885764 593126357362 593292549819 596212342572 597614139672 598007824876 598592959734 598987289747 603350360536 604095114931 604507909929 607431816816 608911193352 610994466768 613434107496 614019262318 618914459856 619072679764 619678426026 620086646333 623312903598 624603406504 624778418748 625189998734 625626431738 625801730631 627097386388 630360119928 630775376924 631392573966 633294000878 633913662327 635042353944 636588974868 637631631021 640715751984 642645255472 646414435856 647046935304 648995505032 652372172592 652827580944 652994470436 653440679724 653633408274 654063996817 655601813042 659012852652 659446984966 660092236419 662080091827 665524837362 666902735576 667995042022 669184415984 669839195256 671470562532 671856403448 674151678354 675352014288 676458159636 677858694128 682501561896 684106239696 684556902568 685401895453 688118593008 688774989364 689421847919 690394417064 690866182776 691525200058 695123145948 695775966333 696261674031 697216496284 697898704206 698358453023 701736299792 701991951738 704794936461 705852055216 708670452952 710396392244 712357604112 713524360164 714502855696 715001636272 715201977864 715673125412 719396710872 721591513104 722066869832 722269191084 722958163697 723764572432 728009525936 728721864024 728908155206 729621372579 733900676817 735420139916 736624669627 738356600102 740882746268 742687137346 743413837089 745957285626 747009609456 747501710648 747711158676 751390897488 753653697104 754391127336 754888091188 756662962088 760599814128 761100868024 761845585116 762572309653 763422905168 764887559502 768651829176 768848328094 769373703546 769600625871 770459060976 771918263743 774977882448 776445643589 781479061132 786510291413 787910683336 788681633124 789201186242 790314514352 791056733092 794949790096 795172532952 795727627464 796474929894 798123946312 798904889508 799655175843 802276516272 803590548684 805479927384 806010546572 806799206598 810204149832 810977003606 814215154907 821719442049 823514281296 826237901368 831083871464 831897065076 833037891664 834402307508 835218748122 838743630648 840117391806 841856765288 842092651356 842647389598 843471897807 845218216436 846236873328 847031611188 848785299824 849615813816 850175508028 851007382302 852522612144 858011226996 871254239632 871511211032 872329685122 873183236673 878304545979 878683803536 879284232624 879543572424 880122981892 880369590054 880984158978 883637226274 884702185752 887366449816 888234714444 888819849302 889689536043 892368819419 895294083376 897011737314 898868904472 901944212848 905025540804 910257062736 920128571978 921028893477 922056236112 923802554741 926830861264 927464190576 927701288444 928348898708 928609019646 929220751543 930531605608 932055704426 935989268984 936905109756 937784998101 938439647607 939726581948 940646079582 941265741031 946163065386 949941001317 951365813552 960134162064 963025588112 963967883208 964887412214 969621653784 970546575922 972579865488 972828496772 973493257548 974421872809 978534235756 979491705654 982441426582 983402719563 989170477449 991218449452 992841946019 994609714168 995176287094 996948211568 1000354103364 1001013098162 1001992563033 1003776623976 1006839038832 1007784605172 1012744253136 1015794113488 1016788041192 1019850079336 1025156271216 1025831604728 1026134167828 1026835353852 1027097855063 1027814852141 1033162484046 1035591625596 1036273833518 1037287800087 1040411572871 1045824744426 1046513693533 1051575510832 1052604449688 1058778082824 1061267451024 1061966573192 1063005679428 1065206519344 1065594588366 1066206901124 1067491893552 1071454064912 1071754283544 1072502454408 1073509688118 1075732275464 1081329217584 1083100304748 1083377189587 1085646858648 1092014288904 1093055961382 1093362232809 1095625922732 1097420426179 1103130209874 1107534900153 1109196086768 1111324119402 1113624997496 1114030706019 1119419092176 1120156522408 1121252565972 1122790201808 1124629197076 1129375481584 1130480545656 1132332136782 1134676509736 1134994443132 1135742133806 1136077114381 1140580133616 1141651302036 1142740323263 1144014969328 1145134357752 1145427101038 1153272492141 1164244315564 1167079787258 1171072727972 1172218591698 1173826120072 1174645545304 1175748706034 1180757124624 1181866025004 1183801779363 1184312952592 1185471771528 1186252714724 1186585099638 1192424685144 1195228279344 1196015649752 1197185919468 1197974579494 1206700721072 1208190229862 1209015819858 1216465505409 1217822386704 1220128868497 1226868214992 1228038524636 1238145359528 1239356852052 1240173292666 1246625807196 1249206813008 1249556837496 1250379997468 1251252863476 1251603461262 1252427969471 1254194772776 1260720239856 1261550753848 1262785147932 1263971084397 1266588001756 1267827324654 1270084707888 1273177949736 1275263262042 1286985244853 1294093870608 1296544805969 1297991010064 1305988940872 1306881359448 1307266816548 1308127993634 1308494527683 1311203626084 1318025705304 1318893969932 1320184472838 1324160183654 1325455839411 1331049674724 1333229773953 1333805471152 1335990084044 1339678390512 1342941125064 1343712806896 1348303356708 1352916319272 1365003123792 1367588356981 1369113805136 1370803790906 1377549978728 1378843695838 1380192857967 1380788834128 1381732365552 1383050400116 1384349282911 1390246291896 1391551932666 1392523348062 1394432992568 1395797408412 1396716906046 1398083556639 1402293859087 1403983903476 1409589872922 1410518456501 1417340905904 1420792784488 1427048720328 1430403955728 1431346250824 1438793421744 1444133739664 1444538382168 1445916327394 1447331118321 1455819863883 1457443728048 1457816310412 1459242745158 1460204038139 1467801353634 1470840279832 1473249339254 1473662139873 1476713200204 1479131878763 1481765492536 1485374274692 1486827674178 1491914571252 1492764430641 1495003421296 1495422317352 1501519647243 1508782254672 1509776182376 1513325924176 1522201736048 1523691170232 1525144619306 1529775119004 1531234371557 1537303658352 1537696656188 1538747407092 1539201251742 1540215218311 1543836527486 1552891287178 1554410750277 1562958122264 1573020582826 1575821366672 1577363266248 1578402372484 1582113466184 1590345065904 1591455254928 1592949859788 1596247892624 1597809779016 1599310351686 1607181097368 1610959854768 1612021093144 1613598413196 1614010915099 1620408299664 1621954007212 1623477254777 1628430309814 1639583942073 1643438884098 1644521518409 1652475802736 1662167742928 1663794130152 1668804615016 1670437496244 1677487261296 1680234783612 1683713530576 1684185302712 1685294779196 1686943795614 1690436432872 1694063222376 1699231627632 1700351016056 1702014764604 1702449869351 1703613200709 1716022453992 1718140651557 1734632286541 1743022422064 1744659370244 1746366473346 1750619680887 1756609091958 1759087144848 1760245963784 1760739180108 1761968317956 1763623059051 1767274452548 1769404371504 1774732899632 1776469428888 1777639698604 1779379072086 1784737638838 1794023474628 1795734793699 1796961869241 1797737808944 1810051081608 1812285344793 1840257143956 1842057786954 1847605109482 1855402576888 1856697797416 1857218039292 1858441503086 1860259938999 1861063211216 1864111408852 1865862076967 1871978537968 1873810219512 1875569996202 1876879295214 1879453163896 1881292159164 1882531482062 1892326130772 1899882002634 1917345364781 1927935766416 1929774824428 1931587159913 1939243307568 1941093151844 1945656993544 1946986515096 1948843745618 1957068471512 1958983411308 1962191990451 1964882853164 1966805439126 1968101094883 1978340954898 1982436898904 1985683892038 1986240275481 1989219428336 1990352574188 2000708206728 2002026196324 2003985126066 2007553247952 2015569210344 2033576082384 2037427552237 2039700158672 2051663209456 2052268335656 2053670707704 2054195710126 2055629704282 2056205686359 2066324968092 2068265543757 2071183251192 2072547667036 2074575600174 2075942250767 2080823145742 2091649488852 2093027387066 2095075359069 2105208899376 2117556165648 2123933146384 2126011358856 2131189176732 2132413802248 2143508567088 2145004908816 2147019376236 2149067418113 2151464550928 2166200609496 2166754379174 2168874491091 2171293717296 2175406016003 2184028577808 2186111922764 2186724465618 2188164995569 2191251845464 2194840852358 2206260419748 2209874008881 2215069800306 2216529003073 2222648238804 2227249994992 2228061412038 2240313044816 2242505131944 2249258394152 2260961091312 2264664273564 2269353019472 2269988886264 2271484267612 2272154228762 2283302604072 2285480646526 2287716928959 2290268715504 2290854202076 2294606345647 2306544984282 2315754791229 2328488631128 2329336930767 2334159574516 2337982647077 2342145455944 2344437183396 2347652240144 2349291090608 2351497412068 2359530874239 2363732050008 2367603558726 2370943543056 2372505429448 2373170199276 2384849370288 2392031299504 2394371838936 2395949158988 2416380459724 2418031639716 2420338200203 2432931010818 2440257736994 2442645464721 2456077049272 2476290719056 2478713704104 2480346585332 2493251614392 2499113674992 2500759994936 2502505726952 2503206922524 2504855938942 2508389545552 2523101507696 2525570295864 2527942168794 2533176003512 2535654649308 2546355899472 2550526524084 2551178543221 2573970489706 2584248100357 2593089611938 2611977881744 2613762718896 2614533633096 2616255987268 2616989055366 2622407252168 2636051410608 2637787939864 2640368945676 2648320367308 2650911678822 2662099349448 2666459547906 2671980168088 2675278366123 2677106458257 2685882250128 2690969148329 2696606713416 2705832638544 2735176713962 2741607581812 2755099957456 2757687391676 2760385715934 2766100800232 2768698565822 2771407664223 2780492583792 2783103865332 2785046696124 2787662254629 2788865985136 2791594816824 2793433812092 2796167113278 2804587718174 2807967806952 2819179745844 2821036913002 2823797223093 2841585568976 2854097440656 2862692501648 2889076764336 2891832654788 2894662236642 2911639727766 2915632620824 2918485490316 2920408076278 2923265618427 2932068978091 2935602707268 2941680559664 2946498678508 2947324279746 2949265863593 2953426400408 2958263757526 2963530985072 2970748549384 2973655348356 2978525838057 2983829142504 2985528861282 2990844634704 3003039294486 3019552364752 3047382340464 3050289238612 3053153897927 3059550238008 3062468743114 3075393312376 3077494814184 3078402503484 3080430436622 3081293565189 3083444556423 3087673054972 3092730291959 3105782574356 3108821500554 3121234718613 3125916244528 3139541080599 3146041165652 3154726532496 3156804744968 3164226932368 3185899719576 3195619558032 3198620703372 3201671867801 3214362194736 3220450001923 3224042186288 3227196826392 3228021830198 3243908014424 3246954509554 3250131568761 3256860619628 3262194965491 3279167884146 3286877768196 3289043036818 3292261278537 3327588260304 3337609230032 3340874992488 3360469567224 3368370605424 3370589558392 3373887591228 3377105942749 3380872865744 3388126444752 3400702032112 3404029529208 3404899738702 3407226401418 3408231343143 3428220969789 3432044907984 3436281303114 3438544993037 3469264573082 3483117004829 3489318740488 3492732946692 3501239361774 3513218183916 3520491927568 3521478360216 3523936635912 3527246118102 3534548905096 3552938857776 3555279397208 3558758144172 3569475277676 3588046949256 3591469587398 3593923738482 3605809971731 3620102163216 3624570689586 3626958417313 3660386605491 3680514287912 3684115573908 3695210218964 3710805153776 3713395594832 3714436078584 3716883006172 3720519877998 3728222817704 3731724153934 3747620439024 3751139992404 3753758590428 3757283908413 3758906327792 3762584318328 3765062964124 3784652261544 3799764005268 3834690729562 3859549648856 3860955734559 3863174319826 3882186303688 3889634417907 3891313987088 3893973030192 3897687491236 3914136943024 3917966822616 3924383980902 3929765706328 3933610878252 3936202189766 3956681909796 3964873797808 3971367784076 3972480550962 3975097468321 3980705148376 4001416413456 4004052392648 4007970252132 4008994853633 4031138420688 4074855104474 4084779255403 4102765070943 4104536671312 4107341415408 4108391420252 4111259408564 4112411372718 4115120471119 4132649936184 4136531087514 4142366502384 4145095334072 4149151200348 4151884501534 4153047848733 4161646291484 4183298977704 4186054774132 4190150718138 4206881577261 4228665804517 4231555369503 4252022717712 4262378353464 4264827604496 4294038752472 4298134836226 4332401218992 4333508758348 4337748982182 4340606524331 4350812032006 4372223845528 4373448931236 4376329991138 4380612114417 4382503690928 4389681704716 4412520839496 4419748017762 4430139600612 4433058006146 4437395636289 4445296477608 4456122824076 4485010263888 4498516788304 4529328547128 4539977772528 4542968535224 4544308457524 4548576215279 4566605208144 4570961293052 4575433857918 4581708404152 4589212691294 4593703114671 4613089968564 4620645654933 4631509582458 4634560642789 4656977262256 4658673861534 4668319149032 4675965294154 4684290911888 4688874366792 4702994824136 4719061748478 4727464100016 4735207117452 4745010858896 4746340398552 4788743677872 4791898317976 4797813268171 4832760919448 4836063279432 4840676400406 4842032745297 4860004744507 4865862021636 4870431764331 4880515473988 4885290929442 4888509171161 4912154098544 4933564555227 4957427408208 4960693170664 4986503228784 5001519989872 5005011453904 5006413845048 5009711877884 5051140591728 5055884337588 5060707145879 5066352007024 5071309298616 5101053048168 5102357086442 5107349608053 5147940979412 5168496200714 5186179223876 5203896859623 5229067266192 5232511974536 5233978110732 5244814504336 5275575879728 5280737891352 5296640734616 5301823357644 5324198698896 5332919095812 5338006167571 5343960336176 5350556732246 5354212916514 5381938296658 5387204381097 5393213426832 5403427846201 5470353427924 5483215163624 5505572039891 5515374783352 5520771431868 5532201600464 5537397131644 5542815328446 5566207730664 5570093392248 5575324509258 5583189633648 5586867624184 5592334226556 5597586230901 5609175436348 5615935613904 5638359491688 5642073826004 5647594446186 5699506084349 5752036094343 5783665309576 5789324473284 5794761479739 5823279455532 5831265241648 5836970980632 5840816152556 5846531236854 5864137956182 5871205414536 5892997357016 5894648559492 5898531727186 5904303284649 5906852800816 5916527515052 5941497098768 5947310696712 5957051676114 5967658285008 5971057722564 6006078588972 6100578477224 6106307795854 6112282656711 6119100476016 6124937486228 6130689681463 6150786624752 6154989628368 6156805006968 6160860873244 6162587130378 6166889112846 6175346109944 6185460583918 6211565148712 6217643001108 6227826752301 6242469437226 6246581735933 6279082161198 6292082331304 6299849055709 6313609489936 6371799439152 6397241406744 6403343735602 6440900003846 6447202254339 6454393652784 6456043660396 6466617883187 6487816028848 6493909019108 6500263137522 6513721239256 6524389930982 6526218048009 6558335768292 6564494986707 6573755536392 6578086073636 6584522557074 6588860187217 6649587009219 6681749984976 6720939134448 6741179116784 6747775182456 6754211885498 6808059058416 6809799477404 6814452802836 6816462686286 6820953109663 6856441939578 6872562606228 6877089986074 6883819036941 6938529146164 6966234009658 6978637480976 6985465893384 7002478723548 7013947941231 7026436367832 7042956720432 7047873271824 7054492236204 7069097810192 7110558794416 7117516288344 7138950555352 7176093898512 7182939174796 7187847476964 7189684985441 7194703964987 7211619943462 7249141379172 7253916834626 7261014600609 7282881010097 7320773210982 7361028575824 7368231147816 7390420437928 7428872157168 7433766012344 7441039755996 7456445635408 7463448307868 7502279984808 7507517180856 7514567816826 7525168636656 7530125928248 7539420849983 7569304523088 7583640327109 7599528010536 7653535629663 7669381459124 7681942983253 7719099297712 7721911469118 7726348639652 7752744301071 7764372607376 7779268835814 7795374982472 7835933645232 7848767961804 7859531412656 7867221756504 7872404379532 7913363819592 7942735568152 7944961101924 7950194936642 7952539800667 7961410296752 8008104785296 8015940504264 8017989707266 8025835098369 8072907444987 8149710208948 8169558510806 8205530141886 8216782840504 8222518817128 8224822745436 8230240942238 8265299872368 8273062175028 8290190668144 8298302400696 8303769003068 8306095697466 8323292582968 8366597955408 8372109548264 8380301436276 8413763154522 8457331609034 8463110739006 8491100901173 8524756706928 8540902079479 8588077504944 8596269672452 8667017516696 8675497964364 8681213048662 8701624064012 8744447691056 8746897862472 8752659982276 8761224228834 8779363409432 8796206934273 8825041678992 8839496035524 8847797590779 8860279201224 8866116012292 8874791272578 8890592955216 8912245648152 9058657094256 9075813641783 9085937070448 9088616915048 9097152430558 9141922586104 9150867715836 9159461693781 9163416808304 9178425382588 9187406229342 9226179937128 9241291309866 9263019164916 9269121285578 9278190875877 9317347723068 9336638298064 9351930588308 9377748733584 9405989648272 9438123496956 9470414234904 9492680797104 9583796635952 9595626536342 9605015603403 9661350005769 9665521838896 9672126558864 9681352800812 9684065490594 9690444980377 9720009489014 9731724043272 9740863528662 9761030947976 9770581858884 9777018342322 9786584896473 9816057013609 9867129110454 9921386341328 10012827690096 10019423755768 10111768675176 10121414291758 10131317828247 10142618597232 10161828102151 10202106096336 10204714172884 10214699216106 10221428266973 10295881958824 10315634979111 10336992401428 10353923151341 10372358447752 10407793719246 10449351014487 10465023949072 10467956221464 10561475782704 10593281469232 10603646715288 10665838191624 10676012335142 10701113464492 10708425833028 10718640600899 10763876593316 10774408762194 10806855692402 10817429915193 10880875251939 10940706855848 10966430327248 11011144079782 11030749566704 11041542863736 11074794263288 11085630656892 11132415461328 11140186784496 11150649018516 11173735248368 11184668453112 11195172461802 11218350872696 11276718983376 11284147652008 11295188892372 11298076405693 11399012168698 11444527301581 11504072188686 11511650628863 11567330619152 11578648946568 11589522959478 11646558911064 11673941961264 11681632305112 11693062473708 11728275912364 11742410829072 11785994714032 11789297118984 11797063454372 11808606569298 11833055030104 11894621393424 11914103352228 11917149085457 11925292404963 11942115445128 12012157177944 12026984560899 12201156954448 12212615591708 12224565313422 12249874972456 12254337766209 12261379362926 12313610013936 12321721746488 12325174260756 12333778225692 12345361413357 12350692219888 12370921167836 12423130297424 12435286002216 12455653504602 12484938874452 12493163471866 12558164322396 12570143555893 12584164662608 12599698111418 12685997413551 12794482813488 12806687471204 12881800007692 12894404508678 12912087320792 12933235766374 12987818038216 13000526275044 13021819572993 13027442478512 13048779861964 13052436096018 13061034538769 13116671536584 13128989973414 13147511072784 13156172147272 13169045114148 13177720374434 13299174018438 13421417553467 13495550364912 13508423770996 13521110119391 13619598954808 13628905605672 13632925372572 13641906219326 13645728645837 13712883879156 13745125212456 13754179972148 13767638073882 13776707664181 13877058292328 13903681928367 13932468019316 13970931786768 14004957447096 14027895882462 14052872735664 14108984472408 14235032576688 14261992865659 14277901110704 14365878349592 14375694953928 14379369970882 14389407929974 14393439804513 14423239886924 14498282758344 14507833669252 14522029201218 14565762020194 14580014233521 14641546421964 14665527513483 14736462295632 14780840875856 14867532024688 14882079511992 14926896615736 15004559969616 15015034361712 15029135633652 15043471926791 15060251856496 15078841699966 15167280654218 15182121437637 15199056021072 15227842112021 15307071259326 15338762918248 15363885966506 15425232449957 15443822938236 15452697279304 15505488602142 15515703021511 15558537671628 15590749964944 15697535923608 15734443513008 15744808759064 15826727639184 15885471136304 15889922203848 15900389873284 15905079601334 16014018502713 16031881008528 16035979414532 16051670196738 16062244419529 16145814889974 16210283538603 16299420417896 16339117021612 16411060283772 16433565681008 16445037634256 16449645490872 16460481884476 16516716119673 16546124350056 16596604801392 16607538006136 16612191394932 16646585165936 16744219096528 16760602872552 16827526309044 16914663218068 16926221478012 16942367401421 16982201802346 17081804158958 17098518253047 17192539344904 17334035033392 17350995928728 17362426097324 17403248128024 17493795724944 17505319964552 17522448457668 17558726818864 17592413868546 17678992071048 17695595181558 17720558402448 17732232024584 17749582545156 17754120066089 17824491296304 17858249802547 18089736702499 18151627283566 18177233830096 18194304861116 18283845172208 18301735431672 18318923387562 18356850765176 18374812458684 18392069044389 18452359874256 18482582619732 18526038329832 18538242571156 18556381751754 18634695446136 18703861176616 18726948562861 18739745207799 18876246993912 18899547167127 18940828469808 19191253072684 19210031206806 19322700011538 19362705601624 19368130981188 19380889960754 19399853649561 19440018978028 19463448086544 19481727057324 19522061895952 19541163717768 19554036684644 19573169792946 19632114027218 19734258220908 19766580561651 20038847511536 20223537350352 20242828583516 20262635656494 20323656204302 20409428345768 20429398432212 20442856533946 20462859328989 20524482846637 20591763917648 20631269958222 20673984802856 20707846302682 20744716895504 20815587438492 20898702028974 20935912442928 21207293430576 21247458759043 21331676383248 21352024670284 21372077285489 21402226928984 21416851666056 21437281201798 21527753186632 21548817524388 21569054956323 21584111894961 21613711384804 21634859830386 21649112043713 21761750503878 21848643030291 21881413711696 22022288159564 22083085727472 22149588526576 22171261313784 22301298037032 22369336906224 22390344923604 22411703074607 22436701745392 22568295304016 22590377784744 22596152811386 22618262549949 22750920981327 22798024337396 22835364758437 22889054603162 23008144377372 23023301257726 23045828949759 23157297893136 23179045918956 23293117822128 23363264610224 23386124947416 23456551824728 23578594237968 23594126908744 23617213138596 23639741599243 23666110060208 23828206704456 23834298170914 23850584809926 23857619402001 23884230890256 23929466176033 24024314355888 24053969121798 24069814951259 24381819033803 24425231183416 24449130626844 24499749944912 24508675532418 24522758725852 24643443492976 24650348521512 24667556451384 24690722826714 24741842335672 24870572004432 24911307009204 24969877748904 24986326943732 25116328644792 25140287111786 25199396222836 25240669802117 25371994827102 25473302703519 25613374942408 25622706238437 25763600015384 25788809017356 25824174641584 25866471532748 25975636076432 26001052550088 26043639145986 26097559723928 26104872192036 26122069077538 26233343073168 26257979946828 26312344294544 26338090228296 26355440748868 26598348036876 26842835106934 27016847541992 27042220238782 27227440925349 27239197909616 27257811211344 27265850745144 27283812438652 27291457291674 27425767758312 27490250424912 27508359944296 27535276147764 27553415328362 27754116584656 27807363856734 27864936038632 28009914894192 28055791764924 28062963975431 28217968944816 28523985731318 28731756699184 28751389907856 28758739941764 28778815859948 28786879609026 28805843297833 28846479773848 28996565516688 29015667338504 29044058402436 29071334941131 29131524040388 29160028467042 29283092843928 29331055026966 29448171040827 29600660631619 29764159023984 29853793231472 30058271267304 30086943853582 30157683399932 30334561308436 30364242875274 30455684224042 30485484306453 30614142518652 30664284800919 30677525836496 30727771933012 30850464899914 30887645876472 30905394558608 31010977204284 31031406043022 31061769454023 31117075343256 31395071847216 31489617518128 31779844407696 31800779746568 31810159202668 31840033506953 32028037005426 32071958829064 32103340393476 32124488839058 32155921802697 32252758759001 32291629779948 32420567077206 32441924499523 32598840835792 32678234043224 32822120567544 32899290981744 32920963768952 33033432239346 33092248700112 33215076012272 33224382789864 33521205745104 33584692877197 33655052618088 33829326436136 33852442956024 33884734802842 33894229217079 33964403604692 34020033211549 34163608317916 34197036506094 34333581904743 34385078689808 34534951886589 34701991857456 34724852194648 34806496256048 35010639929104 35044896915336 35184827737092 35218390545811 35357984142096 35391190363116 35424950021153 35464464049168 35499165090312 35508240132178 35716499605094 35751447256371 36179473404998 36303254567132 36388609722232 36603470863344 36637846775124 36713701530352 36749624917368 36784138088778 36965165239464 37052076659664 37076485142312 37112763503508 37269390892272 37407722353232 37453897125722 37479490415598 37710430667679 37752493987824 37799094334254 37823994923407 38382506145368 38420062413612 38645400023076 38725411203248 38736261962376 38761779921508 38799707299122 38880037956056 38963454114648 39082327435536 39108073369288 39146339585892 39183103616307 39264228054436 39468516441816 39533161123302 39896542590443 40264252660401 40485657167032 40525271312988 40563330358173 40647312408604 40818856691536 40858796864424 40885713067892 40925718657978 41048965693274 41262539916444 41330122992543 41347969605712 41415692605364 41631174876984 41797404057948 42494917518086 42704049340568 42744154570978 42785978596977 42804453857968 42833703332112 42874562403596 42914827770241 43055506373264 43097635048776 43138109912646 43168223789922 43227422769608 43269719660772 43298224087426 43523501007756 43697286060582 43726072151531 44044576319128 44098943389963 44342522627568 44602596074064 44780689847208 44823406149214 45130415780373 45180755569488 45192305622772 45236525099898 45266325182309 45501841962654 45596048674792 45670729516874 45683526336063 45778109206324 46016288754744 46046602515452 46091657899518 46275697349871 46358091837912 46547109064533 46772249894832 46913103649456 47188253817488 47234426277192 47279483198486 47656413408912 47668596341828 47701169619852 47715238804002 47746671767641 47858932352066 48107938243596 48139629902518 48186733258587 48763638067606 48850462366832 48898261253688 49017351064836 49045517451704 49300697043024 49335112902768 49381445653428 49483684671344 49822614018408 49939755497808 49972653887464 50034338368069 50232657289584 50280574223572 50327794898087 50398792445672 50481339604234 50743989654204 50827102204263 50946605407038 50980167070679 51226749884816 51245412476874 51527200030768 51577618034712 51732943065496 52002105100176 52087278291972 52195119447856 52209744384072 52244138155076 52515959893656 52676180456592 52710881497736 52775945949881 53196696073752 53262360198267 53574749407641 53685670213868 53773600882771 54033695083984 54084440477564 54269210107497 54454881850698 54531701490288 54567624877304 54582914583348 54851535516624 55016719888592 55070552295528 55106830656724 55614727713468 55667778604669 55729872077264 56111583529848 56125927950862 56180845688583 57047971462636 57517479883528 57557631719896 57573759218052 57611686595666 57692959547696 58031334677008 58088116804872 58142669882262 58263048080776 58320056934084 58566185687856 58662110053932 58896342081654 59201321263238 59437706308211 60116542534608 60173887707164 60315366799864 60669122616872 60728485750548 60911368448084 60970968612906 61228285037304 61328569601838 61455543866024 61573448539911 61700929799828 61775291752944 62021954408568 62062812086044 62123538908046 62234150686512 63601559493136 63620318405336 63680067013906 63742376277129 64056074010852 64116231856467 64143917658128 64206680786952 64248977678116 64311843605394 64505517518002 64583259559896 64841134154412 64883848999046 64947336131139 65356468086448 65644241135088 65841927537904 66066864478692 66448765579728 67169385754394 67235109223821 67310105236176 67437586496093 67658652872272 67704885912048 67769469605684 67788458434158 67833114862639 67928807209384 68040066423098 68327216635832 68394073012188 68506094275311 68667163809486 68712399095263 69069903773178 69449704389296 70089793830672 70369655474184 70436781091622 70782380726232 70849900042306 70919224797729 70998330180624 71016480264356 71132796715057 71432999210188 71502894512742 71788398528099 72209444853777 72358946809996 72477462059387 72606509134264 72777219444464 73145457101409 73275693550248 73499249834736 73568276177556 73930330478928 74152970284624 74225527007016 74907794251444 74958980831196 75030484206293 75420861335358 75598188668508 75647989846814 75722009406351 76765012290736 76840124827224 77290800046152 77472523924752 77523559843016 77599414598244 77760075912112 77926908229296 78216146738576 78292679171784 78366207232614 78528456108872 78937032883632 79066322246604 79086534839851 79793085180886 80111691111067 80528505320802 80971314334064 81050542625976 81126660716346 81294624817208 81717593728848 81771426135784 81851437315956 82097931386548 82525079832888 82660245985086 82831385210728 82933629349813 83262349753968 83420043598199 83594808115896 84188891926293 84989835036172 85408098681136 85488309141956 85571957193954 85749124807192 85829655540482 86195270097552 86276219825292 86336447579844 86417529893499 86454845539216 86539439321544 86596448174852 87047002015512 87394572121164 87452144303062 88089152638256 88197886779926 88801981894857 89561379694416 89646812298428 90260831560746 90384611245544 90473050199796 90532650364618 91003683925308 91192097349584 91341459033748 91367052672126 91427241771383 91556218412648 92032577509488 92093205030904 92183315799036 92551394699742 92716183675824 93094218129066 93949922874269 94468852554384 94558966396972 94647770835737 95337192683656 95402339239704 95430477608004 95493343535282 95520100520859 95717864704132 96215876487192 96279259805036 96373466517174 96758276277003 97325773498569 97527276135212 97796522507376 98034702129672 98091034903408 98762891306856 99645228036816 99833950059613 99945307774928 100068676736138 100561148447144 100655589796174 100754078631591 100797584891344 100962679208468 101487979308408 101654204408526 101893210814076 101960334141358 102060099634647 102490824953748 103155236069424 103465886130992 104174556583944 104419488768144 104488276310152 105031919787312 105421762995472 105551891899762 105655171637433 106274850063459 106393392147504 106524720396534 106594894784147 107149498815282 107371340427736 107547201765542 107976627149699 108168880955128 108538420214994 108909763701396 109135249754608 109165829166696 110141104591056 110213661313448 111229455426936 111335557209338 111780109123661 112223167059696 112251855901724 112361691377166 112435710936703 113471984770221 114095942925272 115034959767056 115115263439792 115147518436104 115223373191332 116176233609744 116285339764524 116526096161552 116640113868168 117324220107864 117792684163308 118402642526476 118875412616422 119689627771329 120347775414328 120630733599728 121338245233744 121456971501096 121822736896168 121941937225812 122456570074608 122657139203676 122911087732048 123146897079822 123401859599656 124043908817136 124125624172088 124247077816092 124278840462623 126628156917493 127240636810672 127360134027812 127484752554258 128112148021704 128232463712934 128413361573904 128497955356232 128623687210788 128744483310723 129011035036004 129166519119792 129682268308824 129767697998092 129894672262278 131088639940027 131178216454593 132133728957384 132296830169889 134338771508788 134470218447642 134875172992186 135538939211368 135576916868316 135666229725278 135798975546927 135857614418768 136080132846196 136654433271664 136788146024376 137012188550622 137334327618972 137424798190526 138139807546356 140739310948368 140873562183244 141005862673649 141564761452464 141699800084612 141838449595458 142032960528712 142265593430114 142865998420376 143005789025484 143240015302923 143576797056198 143671379926459 144418889707554 144717893619992 144954924118774 145213018268528 146290914202818 146551387100496 147136552355112 148451054014032 148732211313301 149815588502888 149917961662392 150060968412586 150103015104207 150841722670716 150983384694261 151196377337016 151295979693628 151444018812702 151543784305991 152940501212037 153680249654448 154581600092304 155047119686032 155198829196488 156585358343568 156732414465228 156881921522249 157056912217744 158132644493208 158173069679702 158327837849643 159586170361772 160223382222134 161057010641604 161320802648313 162101085251952 162253321432692 162589249634416 163542852271568 163702874631912 164195862773096 165050159665776 165320491970172 165478191194701 165662770421456 165867258699626 166840087196398 167003335814007 167189616231792 167506263232231 168377783852586 169979670072344 170672733236621 170976618283912 171143914387908 171498249614384 171659311080964 172552439650584 172672895159688 172835059786998 173078878643088 173192896349704 174094004031024 174789144242328 174904288606124 176395773559852 176684688614819 177603963789714 178313118924633 179293624596856 180521663121492 180769222491088 180946100399592 181065300729236 182007367850616 182682918067496 182734105344252 182854483542766 183112436825296 184186410061808 184366631598072 185102789399484 186188436258132 187899845748538 189117932793944 189295541671474 190674385367312 190804678479408 190860955216008 190986687070564 191040201041718 191435729408264 192431752974384 192558519610072 192746933034348 193516552554006 194651546997138 195054552270424 195295320726979 196069404259344 196440747828017 197525782613712 199667900119226 200137353472276 201122296894288 201311179592348 201508157263182 201925358416936 202312759488279 202975958616816 203308408817052 203499344587917 203786421628152 203920668282716 204120199269294 204981649907496 206137197285789 208349113167888 208976552620304 211103783799524 211310343274866 212549700126918 213049440793068 213189789568294 213398390145171 214298997630564 214742680855472 215094403531084 215953254299398 216337761910256 217076840429988 217432386178161 217819527402792 218331658333392 220427322626896 222458910853872 222671114418676 222880234548671 223560218247322 224503711803448 224723382754332 224871421873406 225091452618879 225769311313007 226943969540442 228191885850544 230295036872208 230446746382664 232570679529048 233280227736336 233722046349473 234648440215728 235092850140379 235585368326616 236805285052952 237259604519553 237750825232844 238140232480843 239379255542658 240335073333201 240695550828656 242913943002192 243645473792336 243883874451624 245314278407352 246293794159644 246528733820677 246803719199312 248251248344176 248494155632184 248557680925246 248800888049439 250260130794597 253256313834986 254720268055624 254969505108516 256224296043408 256464927425868 256995910712464 257247374421576 257488966621446 258022070072008 259364536617648 259535395996184 259789344524556 262177279880054 262356432909186 263224127936363 264267457914768 264593660339778 264767964463849 268677543017576 268940436895284 269750345984372 271077878422736 271153833736632 271332459450556 271597951093854 272160265692392 273576292048752 274024377101244 274281725314149 274668655237944 274849596381052 276279615092712 281747124366488 281849768622807 282011725347298 283399600169224 283676899190916 283943312507211 284065921057424 284531186860228 285731996840752 286011578050968 286480030605846 287153594112396 287342759852918 288837779415108 289435787239984 289909848237548 292581828405636 294273104710224 297464422626602 299501850178839 299631177005776 299835923324784 300121936825172 300206030208414 300403794391687 301683445341432 301966769388522 302392754674032 302591959387256 302888037625404 303087568611982 305881002424074 308692603729741 310397658392976 313464828930456 313763843044498 316265288986416 316346139359404 316655675699286 316864276276163 319172340723544 319784684352441 320446764444268 322114021283208 322641605296626 323929881449097 324506642865384 327405749263824 328391725546192 330640983940344 330956382389402 331734517399252 333680174392796 334006671628014 335012526464462 335340327370983 336755567705172 337307132810109 339959340144688 341345466473242 341953236567824 342287828775816 343318622161928 345104879301168 345345790319376 345670119573996 346385792699408 349578288484656 349808577212248 350240368576483 352791547119704 353369377229638 354780346349011 355207927579428 356626237849266 356861169494753 358587249193712 361043326242984 361892200799184 362130601458472 364014735701232 365365836134992 365468210688504 365708967085532 368733263196144 369431621649167 370205578798968 372376872516264 372836521387869 375799691497076 378235865587888 378591083342948 379884470752479 381721910432016 381973374141128 382080402083436 382871458816528 385117039220144 385493866068696 387033105108012 389303093994276 389674450232683 390109104540848 390590641453958 392881495656034 393265919820081 399335800238452 400274706944552 402622359184696 403016314526364 403850716833872 404625518976558 406616817634104 406998689175834 407572843256304 407841336565432 408240398538588 409963299814992 412274394571578 416063944157477 422207567599048 422620686549732 423017588020947 425099400253836 426098881586136 426379579136588 426796780290342 428597995261128 430188807062168 431014139779377 431906508598796 434153680859976 434864772356322 435639054805584 445342228837352 445760469097342 446196633939903 447120436494644 449007423606896 449446765508664 449742843746812 450182905237758 451538622626014 453887939080884 454631352917973 460893492765328 465141359058096 467444092698946 470185700280758 470645764566747 471170736653232 472063105472651 473610570105904 474519209039106 475501650465688 476280464961686 478758511085316 480670146666402 480986793666841 487767748903248 490628556814704 492587588319288 493057467641354 496434573584103 496988311264368 497115361850492 497601776098878 497929577005399 500520261589194 502518789696693 506512627669972 509440536111248 509939010217032 512018199709863 512929854851736 514494748843152 514977933242892 516044140144016 519070791992368 519578689049112 524354559760108 524712865818372 525213389444051 526448255872726 529187320679556 529535928927698 530054065844457 537355086035152 537880873790568 539500691968744 542307667473264 542664918901112 543195902187708 544320531384784 548048754202488 548563450628298 549337310475888 549699192762104 550377722048759 552559230185424 553605743878957 560781837777469 563494248732976 563699537245614 564023450694596 566799200338448 567353798381832 567886625014422 569062373720456 572023156101936 572960061211692 574307188224792 574685519705836 577675558830216 579819696475096 580535405448691 585163656811272 585885962180937 589322243484051 594928845253204 599003700357678 600243873650344 600412060416828 600807588783374 603366890682864 603933538777044 605183918774512 605776075250808 606175137223964 611762004848148 617385207459482 626929657860912 627527686088996 632692278718808 633311351398572 633728552552326 638344681447088 639569368704882 640893528888536 644228042566416 645283210593252 647859762898194 649013285730768 661281967880688 661912764778804 662534395850159 663469034798504 667360348785592 668013343256028 668640703646013 670025052928924 670680654741966 673511135410344 674614265620218 677307933939021 682690932946484 684575657551632 686637244323856 691340239147992 699617154424496 700480737152966 701166139048419 705278550421137 705583094239408 706738754459276 709560692698022 710415855158856 713252475698532 713722338989506 714420697442529 722086652485968 724261202916944 730936421377008 731417934171064 738863243298334 739586201462031 740411157597936 741813451457023 744753745032528 745673042775738 746164263489029 751599382994152 755836390047893 757182166685896 759768941504958 763946748282256 764160804166872 770987732137392 774066210216024 778606187988552 779348900465366 781181282907916 782460763865627 785762991312068 786531839640162 789672383809089 794303893391547 798671600476904 800549413889104 805244718369392 806032629052728 809251037953116 813233635268208 813997378351668 815682673130864 816480797077176 824548789143156 832127888314954 844415135198096 845241373099464 846035176041894 850198800507672 852197763172272 852759158273176 853593560580684 857195990522256 860377614124336 862028279558754 863813017197592 868307361719952 869729544712644 869951883238361 890684457674704 891520938194684 892393267879806 894240872989288 898893531017328 899485687493624 900365810475516 901211383175061 903077245252028 907775878161768 909262705835946 917620479580189 926077811189223 934888185397892 940371400561516 941291529133494 944126210945302 949038418078212 950592828828489 951003300931376 952560929923372 957517022170632 961340293332804 961973587333682 985175176638576 986114935282708 987041038715543 992869147168206 994230723700984 995203552197756 995859154010798 1001040523178388 1005037579393386 1005699659485213 1013025255339944 1019878020434064 1024036399419726 1025859709703472 1029955866485784 1039157378098224 1041125479193107 1048709119520216 1049425731636744 1050426778888102 1050721105729449 1052896511745452 1058374641359112 1059071857855396 1060108131688914 1064341039047033 1070583508484259 1075761747581136 1079001383937488 1085329837802224 1086391804375416 1096097508404976 1097126901256596 1098173450655743 1099398385524208 1100755444097518 1107211487757914 1108294864947501 1121563675554938 1127399074491228 1128046901389192 1134707596763664 1135773250028844 1138124747440912 1145920122423384 1148614376449584 1149371039411672 1155351117660432 1159639392950192 1161070810897382 1169023350698049 1170327313622544 1171771924361874 1172543842625617 1178644486968102 1189857690506408 1198007400715356 1200487747300688 1200824120833656 1201615177566748 1207867077554088 1211552150501616 1212350274447928 1223524009696296 1234770414918964 1236792820303733 1248191832472431 1255055372177992 1265384557437616 1266622702797144 1267457105104652 1279138737409764 1281787057777072 1290566421186504 1295719525796388 1323825529557608 1325068791700318 1326938069597008 1334720697571184 1336026686512056 1337281407292026 1340050105857848 1341361309483932 1347022270820688 1349228531240436 1354615867878042 1365381865892968 1367067245088853 1382680478295984 1400961474305932 1402332278096838 1410557100842274 1413477508918552 1416189316417953 1419121385396044 1420831710317712 1426504951397064 1427444677979012 1428841394885058 1442960381000523 1462835868342128 1477726486596668 1479172402924062 1483626902914046 1491346085551476 1492328526978058 1493788731016197 1503198765988304 1511672780095786 1514364333371792 1519537883009916 1528321608333744 1548132420432048 1551064489410139 1557212375977104 1558697800930732 1560161641840697 1562362565815832 1564921527731254 1571525982624136 1573063679280324 1575640168332153 1579344767618178 1580385179191049 1588607786783094 1597343200953808 1612065258105456 1618502075906232 1627994756703336 1632961594154352 1636054324446311 1649097578286312 1651133166146277 1660817231636871 1664255776629908 1666981627365901 1682345513332407 1690482746198928 1692070352083788 1700397601015344 1705518316546352 1707187121161368 1724056559117508 1725701136744739 1727626034395184 1739459089425288 1739903766476722 1741606216346073 1783041876389368 1784786535759612 1788481745978576 1798971374987248 1800731620951032 1802422766350122 1806154490504056 1815551756323536 1818525411671892 1835240959160378 1842568895554541 1852155622378446 1869776370795784 1880742801123032 1882583058266988 1888252421890604 1898076836156424 1901185657656978 1905121859846744 1915034044341264 1922680586665608 1923947174667364 1972229870565416 1974082077431086 1985738294336412 1987603187550477 1988461447401968 1990407104395512 1991718308021596 2002081046356776 2010075158786772 2011399318970426 2026050510679888 2048072798839452 2059911732971568 2082250958386214 2097418239040432 2098851463273488 2100853557776204 2101442211458898 2102826560741809 2105793023490904 2116749282718224 2118143715710792 2120216263377828 2128682078094066 2141167016968518 2160848226108187 2172783608750832 2194253802513192 2196346901311486 2201510888195036 2214422975515828 2216589729895002 2225440354371069 2238492790467087 2243127351109876 2254798148982456 2256093802778384 2267509170143679 2271546500057688 2291840244846768 2298742078823344 2322141621794764 2338046701396098 2343543848723748 2345087685251234 2347382291596881 2357288973936204 2379715381012816 2396014801430712 2401648241667312 2403230355133496 2415734155108176 2424700548895856 2447048019392592 2451682580035381 2469540829837928 2473585640607466 2483462424443077 2496383664944862 2510110744355984 2533245405594288 2534914210209304 2558277474819528 2570942509844203 2581132842373008 2586021351544169 2591439051592776 2609855649715083 2647651059115216 2650137583400636 2672053373024112 2674562814584052 2680100211715696 2682722618967864 2698457062480872 2709231735756084 2730763731785936 2734134490177706 2752861438740567 2801922948611864 2804664556193676 2821114201684548 2826955017837104 2832378632835906 2838242770792088 2853009902794128 2854889355958024 2857682789770116 2885920762001046 2912447609102339 2955452973193336 2958344805848124 2961123116146629 2967253805828092 2982692171102952 2984657053956116 2987577462032394 3017098978455639 3023345560191572 3039075766019832 3102128978820278 3117395601861464 3120323283681394 3123376437579321 3124725131631664 3129843055462508 3143051965248272 3146127358560648 3151280336664306 3158689535236356 3160770358382098 3177215573566188 3237004151812464 3255989513406672 3272108648892622 3294520351967229 3298195156572624 3302266332292554 3304441738308557 3321634463273742 3328511553259816 3333963254731802 3364691026664814 3384140704167576 3414374242322736 3448113118235016 3451402273489478 3478918178850576 3479807532953444 3483212432692146 3485507039037793 3517631527876851 3566083752778736 3569573071519224 3601463241902064 3604845532700244 3612308981008112 3637050823343784 3670481918320756 3685137791109082 3704311244756892 3710378460911199 3739552741591568 3761485602246064 3765166116533976 3776504843781208 3796153672312848 3802371315313956 3810243719693488 3845361173331216 3847894349334728 3852644054341313 3925472864442283 3944459741130832 3948164154862172 3971476588672824 3975206375100954 3980814208791024 3983436616043192 4004162092713552 4020150317573544 4022798637940852 4063747838140837 4096145597678904 4101201735266559 4164501916772428 4201707115552408 4202884422917796 4205653121483618 4211586046981808 4236287431421584 4240432526755656 4257364156188132 4282334033937036 4321696452216374 4388507605026384 4392693802622972 4403021776390072 4428845951031656 4433179459790004 4450880708742138 4476985580934174 4486254702219752 4509596297964912 4535018340287358 4543093000115376 4644283243589528 4653193468230417 4676093402792196 4680484925522091 4687087697447496 4690175370502468 4694764583193762 4714577947872408 4741155537573147 4792029602861424 4806460710266992 4903365160070762 4908162973338933 4939081659675856 4947171281214932 4966924848886154 4992767329889724 5000944882097703 5069828420418608 5116554949639056 5141885019688406 5172042703088338 5177103410234217 5182878103185552 5192694160199161 5219711299430166 5290854730335251 5300275166801272 5349125629168104 5365445237935728 5396914124961744 5418463471512168 5468268980355412 5477225347059389 5505722877481134 5527706686663623 5603845897223728 5609329112387352 5642228403369096 5664757265671812 5676485541584176 5709778711916048 5715365579540232 5771841524002092 5824895218204678 5910905946386672 5916689611696248 5922246232293258 5934507611656184 5965384342205904 5969314107912232 5975154924064788 6034197956911278 6046691120383144 6054154942536349 6078151532039664 6089663182668527 6204257957640556 6234791203722928 6240646567362788 6246752875158642 6259686110925016 6292254717121296 6302560673328612 6308479682225427 6317379070472712 6321540716764196 6354431147132376 6482544678324561 6544217297785244 6589040703934458 6604532664585108 6608883476617114 6643268926547484 6657023106519632 6667926509463604 6729382053329628 6768281408335152 6896226236470032 6902804546978956 6909287271008801 6959615065906888 6966424865384292 6971014078075586 7035263055753702 7139146143038448 7209691065400488 7274101646687568 7287878354351749 7340963836641512 7355047740106143 7370275582218164 7408622489513784 7420756921822398 7450387273329231 7530332233067952 7553009687562416 7604742630627912 7695788698669456 7705288108682626 7712827529532609 7758064054632507 7850945728884566 7896328309724344 7942953177345648 7950412750201908 7966873232086384 8040300635147088 8045597275881704 8127495676281674 8159947966027253 8192291195357808 8202403470533118 8207806898379319 8329003833544856 8403414231104816 8405768845835592 8411306242967236 8480865053511312 8514728312376264 8564668067874072 8643392904432748 8737342827307017 8785387605245944 8806043552780144 8857691902063312 8866358919580008 8901761417484276 8953971161868348 8972509404439504 9070036680574716 9288566487179056 9306386936460834 9352186805584392 9360969851044182 9374175394894992 9380350741004936 9389529166387524 9429155895744816 9482311075146294 9569470715621971 9806730320141524 9816325946677866 9894342562429864 9913325214925671 9933849697772308 9985534659779448 10001889764195406 10283770039376812 10344085406176676 10354206820468434 10385388320398322 10439422598860332 10456521117113379 10581709460670502 10600550333602544 10698251258336208 10836926943024336 10857451425870973 10936537960710824 10954450694118778 11011445754962268 11055413373327246 11062696254337343 11218658224774704 11284456806738192 11329514531343624 11430731159080464 11452380271124177 11543683048004184 11557932163023939 11649790436409356 11776418593326849 11833379223392496 11844492464586516 11869015223312368 11938628215824464 11950309848129576 12068395913822556 12079907957213173 12093382240766288 12108309885072698 12179326365337054 12191243514422511 12408515915281112 12481293134725576 12493505750317284 12519372221850032 12605121346657224 12616959364450854 12634758140945424 12643081433528392 12708862294264752 12897982268881787 12965089356649122 13088434595570488 13178081407868916 13209065329170216 13217766953234228 13286537853094968 13335853018927208 13458764106659256 13805609093957912 13818574542017602 13919230131813776 13932849730768584 13942028156151172 14070526111507404 14419382130800976 14575756708703498 14681927673283024 14710095480212286 14740551164436328 14817244979027568 14841513843644796 14900774546658462 15209485261255824 15410576217365252 15425655059065218 15516128109265014 15578082480597483 15701891457769132 15792656619448688 15872564191005753 15900825500403816 16091194551763408 16254991352563348 16319895932054506 16404806941066236 16415613796758638 16431676041178167 16658007667089712 16811537691671184 16822612485934472 17029456624752528 17061709383511529 17129336135748144 17161778060247667 17286785808865496 17384236971101539 17474685654614034 17570775210491888 17732717839160016 17803522834968552 17907942323736696 17996597568909421 18140073361149432 18162464827609047 18268989548005581 18612773872921668 18704373611168784 18721939702088364 18760701482009872 18779058332775048 18964622150292588 19138941431243942 19613460640283048 19632651893355732 19788685124859728 19826650429851342 19867699395544616 19971069319558896 20003779528390812 20567540078753624 20688170812353352 20708413640936868 20727861813026403 20770776640796644 20878845197720664 20913042234226758 21163418921341004 21714902851741946 21863635063055247 21873075921421648 21908901388237556 22022891509924536 22110826746654492 22125392508674686 22659029062687248 22904760542248354 23087366096008368 23115864326047878 23131092168159899 23299580872818712 23552837186653698 23688984929173032 23900619696259152 24136791827645112 24159815914426346 24216619770145396 24358652730674108 24382487028845022 24479843898081759 24623420695137957 24817031830562224 24962586269451152 24987011500634568 25210242693314448 25233918728901708 25286162867056784 25795964537763574 25930178713298244 26176869191140976 26356162815737832 26418130658340432 26435533906468456 26573075706189936 26671706037854416 26917528213318512 26968508380389191 27611218187915824 27637149084035204 27865699461537168 27884056312302344 28141052223014808 28446234866985859 28708412146865913 29151513417406996 29420190960424572 29481102328872656 29683027687289592 29801549093316924 30821152434730504 30851310118130436 31032256218530028 31156164961194966 31403782915538264 31745128382011506 31801651000807632 32509982705126696 32572354277612919 32639791864109012 32809613882132472 32831227593517276 32863352082356334 33188088763012029 33645224971868944 34123418767023058 34323556120495334 34357140813372531 34573571617730992 34768473942203078 34949371309228068 35607045669937104 35815884647473392 35993195137818842 36239723871639519 36280146722298864 36324929655218094 36348859121394127 36537979096011162 37225547745843336 37443879404176728 37558116665550096 37929244300585176 38277882862487884 38340577429415723 38693946806645361 39226921280566096 39265303786711464 39653300859702684 39735398791089232 40007559056781624 41135080157507248 41376341624706704 41416827281873736 41455723626052806 41541553281593288 41757690395441328 41826084468453516 42326837842682008 42379084597754443 43429805703483892 43727270126110494 43817802776475112 44045783019849072 44221653493308984 44250785017349372 45809521084496708 46231728652095756 46262184336319798 46599161745637424 47105674373307396 47377969858346064 48273583655290224 48319631828852692 48365010897061607 48433239540290792 48717305461348216 48764974057690044 48959687796163518 49246841390275914 49974023001269136 50467837457803416 51185128150534587 51485334180743001 51591929075527148 51860357426596488 52152710913304617 52712325631475664 52871067812936912 53937016760778382 53989792706728263 55274298168070408 55768112624604688 56282104446029616 56892469733971718 57119635762190771 57416824293731826 58303026834813992 58840381920849144 59366055374579184 59603098186633848 61642304869461008 61702620236260872 62064512437060056 62312329922389932 62807565831076528 63490256764023012 65019965410253392 65144708555225838 65279583728218024 65619227764264944 65662455187034552 65726704164712668 66376177526024058 66986295009353797 68246837534046116 68647112240990668 68714281626745062 69393276504479697 69536947884406156 69898742618456136 71986390275637684 72479447743279038 72649859310436188 72697718242788254 73075958192022324 74451095491686672 74887758808353456 75858488601170352 76002159981096811 76555765724975768 76681154858831446 77387893613290722 78530607573422928 79306601719405368 80015118113563248 80166661897869239 80905525141167573 82833654563747472 82911447252105612 83083106563186576 83652168936907032 84653675685364016 84758169195508886 85338704600957577 86859611406967784 87454540252220988 87635605552950224 88443306986617968 88501570034698744 90285875882172509 91619042168993416 92463457304191512 92524368672639596 94211348746614792 96639263657705384 96730021794123214 96866479080581584 97434610922696432 97529948115380088 97919375592327036 98493682780551828 100935674915606832 102370256301069174 102970668361486002 103183858151054296 103720714853192976 104305421826609234 107874033521556764 107979585413456526 109046577364182381 110548596336140816 113784939467943436 114239271524381542 114833648587463652 115021732288247169 116606053669627984 117680763841698288 119206196373267696 119431965684580703 121689658797710773 123405240472521744 124129024874120112 124624659844779864 125976182982365947 126980513528046024 127137253793263329 130289417110451676 130559167456436048 131324910374069104 131453408329425336 132752355052048116 133972590018707594 136493675068092232 137294224481981336 137428563253490124 138786553008959394 139073895768812312 139797485236912272 143972780551275368 144958895486558076 145095032691184821 145299718620872376 145395436485576508 146151916384044648 152004319962193622 153111531449951536 153362309717662892 154775787226581444 158613203438810736 160333323795738478 161811050282335146 165822894504211224 167304337873814064 169516338391017772 170677409201915154 171358907286572313 173719222813935568 174909080504441976 177003140069397488 180571751764345018 183238084337986832 184926914608383024 185048737345279192 187678803218626819 188422697493229584 188779558662724337 193278527315410768 193460043588246428 195059896230760176 195838751184654072 196987365561103656 200958885028061391 204740512602138348 205941336722972004 206367716302108592 208610843653218468 215748067043113528 215959170826913052 218093154728364762 227569878935886872 228006479943290433 228478543048763084 229667297174927304 230043464576494338 238863931369161406 240499985693607717 243379317595421546 249249319689559728 251952365964731894 253961027056092048 254274507586526658 254442013849758889 260578834220903352 262906816658850672 265504710104096232 267945180037415188 270857627646517527 272987350136184464 274588448963962672 274857126506980248 277573106017918788 278147791537624624 287945561102550736 289917790973116152 290190065382369642 290599437241744752 290790872971153016 292303832768089296 296653592184281101 304008639924387244 306724619435325784 309551574453162888 320666647591476956 323622100564670292 331645789008422448 339032676782035544 341354818403830308 342717814573144626 349818161008883952 358295897053742109 361143503528690036 365068976393132319 370097474690558384 375357606437253638 377559117325448674 377928548947097841 386920087176492856 391677502369308144 393974731122207312 399837450335335397 401917770056122782 409481025204276696 411882673445944008 417221687306436936 431496134086227056 431918341653826104 436186309456729524 455139757871773744 456012959886580866 456957086097526168 459334594349854608 460086929152988676 477727862738322812 480999971387215434 486758635190843092 503904731929463788 508549015173053316 508884027699517778 521157668441806704 531009420208192464 532015119867677677 535890360074830376 541715255293035054 549714253013960496 555146212035837576 563036409655880457 566338675988173011 579835581946232304 580380130764739284 581581745942306032 593307184368562202 608017279848774488 613449238870651568 619103148906325776 641333295182953912 647244201129340584 678065353564071088 682709636807660616 685435629146289252 716591794107484218 722287007057380072 730137952786264638 750715212874507276 755118234650897348 755857097894195682 763326041549276667 773840174352985712 799674900670670794 803835540112245564 818962050408553392 823765346891888016 834443374612873872 836023759792064921 863836683307652208 872372618913459048 881833280876561629 889960776552843303 912025919773161732 913914172195052336 920173858305977352 955455725476645624 961999942774430868 973517270381686184 1007809463858927576 1017098030346106632 1017768055399035556 1064030239735355354 1071780720149660752 1083430510586070108 1110292424071675152 1126072819311760914 1132677351976346022 1160760261529478568 1186614368737124404 1199512351006006191 1216034559697548976 1282666590365907824 1294488402258681168 1313751622530387733 1365419273615321232 1370871258292578504 1433183588214968436 1444574014114760144 1460275905572529276 1501430425749014552 1510236469301794696 1511714195788391364 1526652083098553334 1596045359603033031 1599349801341341588 1607671080224491128 1672047519584129842 1744745237826918096 1763666561753123258 1779921553105686606 1824051839546323464 1840347716611954704 1910911450953291248 1923999885548861736 1947034540763372368 2015618927717855152 2034196060692213264 2035536110798071112 2076575145289967707 2128060479470710708 2166861021172140216 2252145638623521828 2265354703952692044 2321520523058957136 2373228737474248808 2399024702012012382 2508071279376194763 2627503245060775466 2645499842629684887 2741742516585157008 2798862152347347779 2866367176429936872 2920551811145058552 3002860851498029104 3020472938603589392 3023428391576782728 3053304166197106668 3192090719206066062 3198699602682683176 3215342160448982256 3344095039168259684 3527333123506246516 3559843106211373212 3648103679092646928 3847999771097723472 3941254867591163199 4071072221596142224 4153150290579935414 4256120958941421416 4333722042344280432 4504291277247043656 4530709407905384088 4746457474948497616 4798049404024024764 5016142558752389526 5255006490121550932 5290999685259369774 5597724304694695558 5732734352859873744 5841103622290117104 5852166318544454447 6046856783153565456 6106608332394213336 6229725435869903121 6384181438412132124 6397399205365366352 6688190078336519368 7054666247012493032 7119686212422746424 7882509735182326398 8306300581159870828 8396586457042043337 8512241917882842832 9008582554494087312 9061418815810768176 9196261357712714131 9596098808048049528 10032285117504779052 10510012980243101864 10581999370518739548 11195448609389391116 11704332637088908894 12213216664788426672 12459450871739806242 12768362876824264248 13376380156673038736 14109332494024986064 14239372424845492848 15765019470364652796 16612601162319741656 16793172914084086674 17556498955633363341 18392522715425428262 19192197616096099056 20064570235009558104 21020025960486203728 21163998741037479096 22390897218778782232 23408665274177817788 24918901743479612484 25536725753648528496 27588784073138142393 31530038940729305592 33225202324639483312 33586345828168173348 35112997911266726682 36785045430850856524 40129140470019116208 42327997482074958192 44781794437557564464 46817330548355635576 49837803486959224968 55177568146276284786 63060077881458611184 64373829503988998917 67172691656336346696 70225995822533453364 73570090861701713048 93634661096711271152 99675606973918449936 110355136292552569572 128747659007977997834 134345383312672693392 140451991645066906728 147140181723403426096 193121488511966996751 220710272585105139144 257495318015955995668 280903983290133813456 386242977023933993502 441420545170210278288 514990636031911991336 772485954047867987004 1029981272063823982672 1544971908095735974008 3089943816191471948016
- Sum of all divisors σ(n): 11214859668825047040000
- Sum of proper divisors (its aliquot sum) s(n): 8124915852633575091984
- 3089943816191471948016 is an abundant number, because the sum of its proper divisors (8124915852633575091984) is greater than itself. Its abundance is 5034972036442103143968
Bases of 3089943816191471948016
- Binary: 1010011110000001100101011010100110011010001001111001011010010000111100002
- Hexadecimal: 0xA78195A99A279690F0
- Base-36: I43Y0387TWLO1C
Squares and roots of 3089943816191471948016
- 3089943816191471948016 squared (30899438161914719480162) is 9547752787219916979455686844989041806336256
- 3089943816191471948016 cubed (30899438161914719480163) is 29502019683395073128046689665756615328813500706625362348248068096
-
The
square root of 3089943816191471948016 is 55587263075.1998073945 -
The
cube root of 3089943816191471948016 is 14565213.6993932857
Scales and comparisons
How big is 3089943816191471948016?- 3,089,943,816,191,471,948,016 seconds is equal to 293,274,701,009 years, 3 weeks, 3 days, 15 hours, 30 minutes, 7 seconds.
-
To count from 1 to 3,089,943,816,191,471,948,016 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 3089943816191471948016 cubic inches would be around 1213767.8 feet tall.
Recreational maths with 3089943816191471948016
- 3089943816191471948016 backwards is 6108491741916183499803
- The number of decimal digits it has is: 22
- The sum of 3089943816191471948016's digits is 102
- 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 3089943816191471948016 - Facts about the integer". Numbermatics.com. 2024. Web. 27 May 2024.
APA style:
Numbermatics. (2024). Number 3089943816191471948016 - Facts about the integer. Retrieved 27 May 2024, from https://numbermatics.com/n/3089943816191471948016/
Chicago style:
Numbermatics. 2024. "Number 3089943816191471948016 - Facts about the integer". https://numbermatics.com/n/3089943816191471948016/
The information we have on file for 3089943816191471948016 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 3089943816191471948016, math, Factors of 3089943816191471948016, curriculum, school, college, exams, university, Prime factorization of 3089943816191471948016, STEM, science, technology, engineering, physics, economics, calculator, three sextillion, eighty-nine quintillion, nine hundred forty-three quadrillion, eight hundred sixteen trillion, one hundred ninety-one billion, four hundred seventy-one million, nine hundred forty-eight thousand and sixteen.