12697412716292623368192
12,697,412,716,292,623,368,192 is an even composite number composed of seven prime numbers multiplied together.
12697412716292623368192 is an even composite number. It is composed of seven distinct prime numbers multiplied together. It has a total of eight thousand, two hundred sixty-two divisors.
Prime factorization of 12697412716292623368192:
216 × 32 × 112 × 132 × 17 × 292 × 85812
(2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 2 × 3 × 3 × 11 × 11 × 13 × 13 × 17 × 29 × 29 × 8581 × 8581)See below for interesting mathematical facts about the number 12697412716292623368192 from the Numbermatics database.
Names of 12697412716292623368192
- Cardinal: 12697412716292623368192 can be written as Twelve sextillion, six hundred ninety-seven quintillion, four hundred twelve quadrillion, seven hundred sixteen trillion, two hundred ninety-two billion, six hundred twenty-three million, three hundred sixty-eight thousand, one hundred ninety-two.
Scientific notation
- Scientific notation: 1.2697412716292623368192 × 1022
Factors of 12697412716292623368192
Divisors of 12697412716292623368192
- Number of divisors d(n): 8262
-
Complete list of divisors:
1 2 3 4 6 8 9 11 12 13 16 17 18 22 24 26 29 32 33 34 36 39 44 48 51 52 58 64 66 68 72 78 87 88 96 99 102 104 116 117 121 128 132 136 143 144 153 156 169 174 176 187 192 198 204 208 221 232 234 242 256 261 264 272 286 288 306 312 319 338 348 352 363 374 377 384 396 408 416 429 442 464 468 484 493 507 512 522 528 544 561 572 576 612 624 638 663 676 696 704 726 748 754 768 792 816 832 841 858 884 928 936 957 968 986 1014 1024 1044 1056 1088 1089 1122 1131 1144 1152 1224 1248 1276 1287 1326 1352 1392 1408 1452 1479 1496 1508 1521 1536 1573 1584 1632 1664 1682 1683 1716 1768 1856 1859 1872 1914 1936 1972 1989 2028 2048 2057 2088 2112 2176 2178 2244 2262 2288 2304 2431 2448 2496 2523 2552 2574 2652 2704 2784 2816 2871 2873 2904 2958 2992 3016 3042 3072 3146 3168 3264 3328 3364 3366 3393 3432 3509 3536 3712 3718 3744 3828 3872 3944 3978 4056 4096 4114 4147 4176 4224 4352 4356 4437 4488 4524 4576 4608 4719 4862 4896 4901 4992 5046 5104 5148 5304 5408 5423 5568 5577 5632 5742 5746 5808 5916 5984 6032 6084 6144 6171 6292 6336 6409 6528 6656 6728 6732 6786 6864 7018 7072 7293 7424 7436 7488 7569 7656 7744 7888 7956 8112 8192 8228 8294 8352 8448 8581 8619 8704 8712 8874 8976 9048 9152 9216 9251 9438 9724 9792 9802 9984 10092 10208 10296 10527 10608 10816 10846 10933 11136 11154 11264 11484 11492 11616 11832 11968 12064 12168 12288 12342 12441 12584 12672 12818 13056 13312 13456 13464 13572 13728 14036 14144 14157 14297 14586 14703 14848 14872 14976 15138 15312 15488 15776 15912 16224 16269 16384 16456 16588 16704 16731 16896 17162 17238 17408 17424 17748 17952 18096 18304 18432 18502 18513 18876 19227 19448 19584 19604 19968 20184 20416 20449 20592 21054 21216 21632 21692 21866 21879 22272 22308 22528 22968 22984 23232 23664 23936 24128 24336 24576 24684 24882 25168 25344 25636 25743 25857 26112 26624 26741 26912 26928 27144 27456 27753 28072 28288 28314 28594 29172 29406 29696 29744 29952 30276 30624 30976 31552 31581 31603 31824 32448 32538 32768 32799 32912 33176 33408 33462 33792 34324 34476 34816 34848 35496 35904 36192 36608 36864 37004 37026 37323 37752 38454 38896 39168 39208 39936 40368 40832 40898 41184 42108 42432 42891 43264 43384 43732 43758 44109 44544 44616 45056 45617 45936 45968 46464 47328 47872 48256 48672 48807 49152 49368 49764 50336 50688 51272 51486 51714 52224 53248 53482 53824 53856 53911 54288 54912 55506 56144 56576 56628 57188 57681 58344 58812 59392 59488 59653 59904 60552 61248 61347 61952 63104 63162 63206 63648 64896 65076 65536 65598 65824 66352 66816 66924 67584 68648 68952 69632 69696 70499 70992 71808 72384 73216 73728 74008 74052 74646 75504 76908 77229 77792 78336 78416 79872 80223 80736 81664 81796 82368 83259 83317 84216 84864 85782 86528 86768 87464 87516 88218 89088 89232 90112 91234 91872 91936 92928 94391 94656 94809 95744 96512 97344 97614 98304 98397 98736 99528 100672 101376 101761 102544 102972 103428 104448 106496 106964 107648 107712 107822 108576 109824 111012 111553 112288 113152 113256 114376 115362 116688 117624 118784 118976 119306 119808 120263 121104 122496 122694 123904 126208 126324 126412 127296 128673 129792 130152 131196 131648 132704 133632 133848 135168 136851 137296 137904 139264 139392 140998 141984 142129 143616 144768 145877 146432 147456 148016 148104 149292 151008 153816 154458 155584 156672 156832 157267 159744 160446 161472 161733 163328 163592 164736 166518 166634 168432 169728 171564 173056 173536 174928 175032 176436 178176 178464 178959 180224 182468 183744 183872 184041 185856 185861 188782 189312 189618 191488 193024 194688 195228 196608 196794 197472 199056 201344 202752 203522 205088 205944 206856 208896 211497 212992 213928 215296 215424 215644 217152 219648 222024 223106 224576 226304 226512 228752 230724 233376 235248 237568 237952 238612 239616 240526 240669 242208 244992 245388 247808 248849 249951 252416 252648 252824 254592 257346 259584 260304 262392 263296 265408 267264 267696 270336 273702 274592 275808 278528 278784 281996 283173 283968 284258 284427 287232 289536 291754 292864 294912 296032 296208 298584 302016 305283 307632 308916 311168 313344 313664 314534 319488 320892 322944 323466 326656 327184 329472 333036 333268 334659 336864 339456 343128 346112 347072 347633 349856 350064 352872 356352 356928 357918 360448 360789 364936 367488 367744 368082 371712 371722 377564 378624 379236 382976 386048 389376 390456 393588 394944 398112 402688 405504 407044 410176 410553 411888 413712 417792 422994 425984 426387 427856 430592 430848 431288 434304 437631 439296 444048 446212 449152 452608 453024 457504 461448 466752 470496 471801 475136 475904 477224 479232 481052 481338 484416 485199 489984 490776 495616 497698 499902 504832 505296 505648 509184 514692 519168 520608 524784 526592 530816 534528 535392 536877 540672 547404 549184 551616 557056 557568 557583 563992 566346 567936 568516 568854 574464 579072 583508 585728 589824 592064 592416 593021 597168 604032 610566 615264 617832 622336 626688 627328 629068 634491 638976 641784 645888 646932 653312 654368 658944 666072 666536 669318 673728 678912 686256 692224 694144 695266 699712 700128 705744 712704 713856 715836 720896 721578 729872 734976 735488 736164 743424 743444 746547 749853 755128 757248 758472 765952 772096 775489 778752 780912 787176 789888 796224 805376 811008 814088 820352 821106 823776 827424 835584 845988 849519 851968 852774 855712 861184 861696 862576 868608 875262 878592 888096 892424 898304 905216 906048 915008 915849 916487 922896 933504 940992 943602 950272 951808 954448 958464 962104 962676 968832 970398 979968 981552 991232 995396 999804 1003977 1009664 1010592 1011296 1018368 1029384 1038301 1038336 1041216 1042899 1049568 1053184 1061632 1069056 1070784 1073754 1081344 1082367 1094808 1098368 1103232 1114112 1115136 1115166 1127984 1132692 1135872 1137032 1137708 1148928 1158144 1167016 1171456 1184128 1184832 1186042 1194336 1208064 1221132 1227083 1230528 1235664 1244672 1253376 1254656 1258136 1268982 1277952 1279161 1283568 1291776 1293864 1306624 1308736 1312893 1317888 1322893 1332144 1333072 1338636 1347456 1357824 1372512 1384448 1388288 1390532 1399424 1400256 1411488 1415403 1425408 1427712 1431672 1443156 1450189 1459744 1469952 1470976 1472328 1486848 1486888 1493094 1499706 1510256 1514496 1516944 1531904 1544192 1550978 1557504 1561824 1563419 1574352 1579776 1592448 1604647 1610752 1622016 1628176 1640704 1642212 1647552 1654848 1671168 1672749 1691976 1699038 1705548 1711424 1722368 1723392 1725152 1729937 1737216 1750524 1757184 1776192 1779063 1784848 1796608 1810432 1812096 1830016 1831698 1832974 1845792 1867008 1881984 1887204 1896401 1900544 1903616 1908896 1916928 1924208 1925352 1937664 1940796 1959936 1963104 1982464 1990792 1999608 2007954 2019328 2021184 2022592 2036736 2044471 2058768 2076602 2076672 2082432 2085798 2099136 2106368 2123264 2138112 2141568 2147508 2162688 2164734 2189616 2196736 2206464 2230272 2230332 2239641 2255968 2265384 2271744 2274064 2275416 2297856 2316288 2326467 2334032 2342912 2368256 2369664 2372084 2388672 2416128 2416193 2442264 2454166 2461056 2471328 2489344 2506752 2509312 2516272 2537964 2555904 2558322 2567136 2583552 2587728 2613248 2617472 2625786 2635776 2645786 2664288 2666144 2677272 2694912 2715648 2737339 2745024 2749461 2768896 2776576 2781064 2798848 2800512 2822976 2830806 2850816 2855424 2863344 2886312 2900378 2919488 2939904 2941952 2944656 2973696 2973776 2986188 2999412 3020512 3028992 3033888 3063808 3088384 3101956 3114903 3115008 3123648 3126838 3128697 3148704 3159552 3184896 3209294 3221504 3235037 3244032 3256352 3281408 3284424 3295104 3309696 3342336 3345498 3383952 3398076 3411096 3422848 3444736 3446784 3450304 3459874 3474432 3501048 3514368 3552384 3558126 3569696 3593216 3620864 3624192 3660032 3663396 3665948 3681249 3691584 3734016 3763968 3774408 3792802 3807232 3817792 3833856 3848416 3850704 3875328 3881592 3919872 3926208 3964928 3968679 3981584 3999216 4015908 4038656 4042368 4045184 4073472 4088942 4117536 4153204 4153344 4164864 4171596 4198272 4212736 4230433 4246528 4276224 4283136 4295016 4329468 4350567 4379232 4393472 4412928 4460544 4460664 4479282 4511936 4530768 4543488 4548128 4550832 4595712 4632576 4652934 4668064 4685824 4690257 4736512 4739328 4744168 4777344 4813941 4832256 4832386 4884528 4908332 4922112 4942656 4978688 5013504 5018624 5032544 5075928 5116644 5134272 5167104 5175456 5189811 5226496 5234944 5251572 5271552 5291572 5328576 5332288 5337189 5354544 5389824 5431296 5474678 5490048 5498922 5537792 5553152 5562128 5597696 5601024 5645952 5661612 5689203 5701632 5710848 5726688 5772624 5800756 5838976 5879808 5883904 5889312 5947392 5947552 5972376 5998824 6041024 6057984 6067776 6127616 6133413 6176768 6203912 6229806 6230016 6247296 6253676 6257394 6297408 6319104 6369792 6418588 6443008 6470074 6488064 6512704 6562816 6568848 6590208 6619392 6690996 6767904 6796152 6822192 6845696 6889472 6893568 6900608 6919748 6948864 6979401 7002096 7028736 7104768 7116252 7139392 7186432 7216621 7241728 7248384 7248579 7320064 7326792 7331896 7362498 7383168 7468032 7527936 7548816 7585604 7614464 7635584 7667712 7696832 7701408 7750656 7763184 7839744 7852416 7929856 7937358 7963168 7998432 8031816 8077312 8084736 8090368 8146944 8177884 8212017 8235072 8248383 8306408 8306688 8329728 8343192 8396544 8425472 8460866 8493056 8552448 8566272 8590032 8658936 8701134 8758464 8786944 8825856 8921088 8921328 8958564 9023872 9061536 9086976 9096256 9101664 9191424 9265152 9305868 9336128 9344709 9371648 9380514 9473024 9478656 9488336 9554688 9627882 9664512 9664772 9705111 9769056 9816664 9844224 9885312 9957376 10027008 10037248 10065088 10081357 10151856 10233288 10268544 10334208 10350912 10379622 10452992 10469888 10503144 10543104 10583144 10657152 10664576 10674378 10709088 10779648 10862592 10949356 10980096 10997844 11043747 11075584 11106304 11124256 11195392 11202048 11291904 11323224 11378406 11421696 11453376 11545248 11601512 11677952 11759616 11767808 11778624 11894784 11895104 11906037 11944752 11997648 12082048 12115968 12135552 12255232 12266826 12353536 12407824 12459612 12460032 12494592 12507352 12514788 12594816 12638208 12691299 12739584 12837176 12886016 12940148 13025408 13051701 13125632 13137696 13180416 13238784 13381992 13497913 13535808 13592304 13644384 13691392 13778944 13787136 13801216 13839496 13897728 13958802 14004192 14057472 14070771 14209536 14232504 14278784 14372864 14433242 14441823 14483456 14496768 14497158 14640128 14653584 14663792 14724996 14766336 14936064 15055872 15097632 15171208 15228928 15271168 15393664 15402816 15501312 15526368 15569433 15679488 15704832 15874716 15926336 15952079 15996864 16063632 16154624 16169472 16180736 16293888 16355768 16424034 16470144 16496766 16612816 16613376 16659456 16686384 16793088 16850944 16921732 16986112 17067609 17104896 17132544 17180064 17197609 17317872 17402268 17516928 17573888 17651117 17651712 17842176 17842656 17917128 18047744 18123072 18173952 18192512 18203328 18382848 18400239 18530304 18611736 18672256 18689418 18761028 18946048 18957312 18976672 19109376 19255764 19329024 19329544 19410222 19538112 19633328 19688448 19770624 19914752 20074496 20130176 20162714 20303712 20466576 20537088 20668416 20701824 20759244 20860411 20905984 20939776 21006288 21086208 21166288 21314304 21329152 21348756 21418176 21559296 21649863 21725184 21745737 21898712 21960192 21995688 22087494 22212608 22248512 22390784 22404096 22489181 22583808 22646448 22756812 22843392 22906752 23090496 23203024 23355904 23519232 23535616 23557248 23789568 23790208 23812074 23889504 23995296 24164096 24231936 24271104 24533652 24636051 24653213 24707072 24815648 24919224 24920064 24989184 25014704 25029576 25189632 25276416 25382598 25479168 25674352 25772032 25880296 26050816 26103402 26251264 26275392 26360832 26477568 26578123 26763984 26995826 27071616 27184608 27288768 27382784 27557888 27574272 27602432 27678992 27795456 27917604 28008384 28114944 28141542 28419072 28465008 28557568 28745728 28866484 28883646 28993536 28994316 29115333 29280256 29307168 29327584 29449992 29532672 29872128 30110729 30111744 30195264 30244071 30342416 30457856 30542336 30787328 30805632 31002624 31052736 31138866 31358976 31409664 31749432 31852672 31904158 31993728 32127264 32309248 32338944 32361472 32587776 32711536 32848068 32940288 32993532 33225632 33226752 33318912 33372768 33586176 33701888 33843464 33972224 34135218 34265088 34360128 34395218 34635744 34804536 35033856 35147776 35302234 35303424 35585407 35684352 35685312 35834256 36095488 36246144 36347904 36385024 36406656 36765696 36800478 37060608 37223472 37344512 37378836 37522056 37892096 37914624 37953344 38073897 38218752 38511528 38658048 38659088 38820444 39076224 39266656 39376896 39541248 39829504 40148992 40260352 40325428 40493739 40607424 40933152 41074176 41336832 41403648 41518488 41720822 41879552 42012576 42055481 42172416 42332576 42628608 42658304 42697512 42836352 43118592 43299726 43450368 43491474 43797424 43920384 43991376 44174988 44425216 44497024 44781568 44808192 44978362 45167616 45292896 45513624 45686784 45813504 46180992 46406048 46534763 46711808 47038464 47071232 47114496 47580416 47624148 47779008 47856237 47990592 48328192 48463872 48542208 49067304 49272102 49306426 49631296 49838448 49840128 49978368 50029408 50059152 50379264 50552832 50765196 50958336 51348704 51544064 51592827 51760592 52101632 52206804 52502528 52550784 52721664 52953351 52955136 53156246 53527968 53991652 54143232 54369216 54577536 54765568 54995629 55115776 55148544 55204864 55357984 55590912 55835208 56016768 56283084 56838144 56930016 57115136 57491456 57732968 57767292 57987072 57988632 58230666 58560512 58614336 58655168 58899984 59065344 59744256 60221458 60223488 60390528 60488142 60684832 60915712 61084672 61574656 61611264 62005248 62105472 62277732 62581233 62717952 62819328 63498864 63705344 63808316 63987456 64254528 64677888 64722944 64949589 65175552 65423072 65696136 65880576 65987064 66451264 66637824 66745536 67172352 67403776 67467543 67686928 67944448 68270436 68530176 68720256 68790436 69271488 69609072 70067712 70295552 70604468 70606848 71170814 71368704 71370624 71668512 72190976 72492288 72695808 72770048 72813312 73600956 73633561 73959639 74121216 74446944 74689024 74757672 75044112 75784192 75829248 75906688 76147794 76437504 77023056 77316096 77318176 77640888 78152448 78533312 78753792 79082496 79382831 79659008 79734369 80297984 80520704 80650856 80987478 81214848 81866304 82148352 82673664 82807296 83036976 83441644 83759104 84025152 84110962 84344832 84665152 85257216 85316608 85395024 85672704 86237184 86599452 86982948 87594848 87840768 87982752 88349976 88850432 88994048 89563136 89616384 89956724 90332187 90335232 90585792 90732213 91027248 91373568 91627008 92361984 92812096 93069526 93423616 93816073 94076928 94142464 94228992 95160832 95248296 95558016 95712474 95981184 96656384 96927744 97084416 98134608 98544204 98612852 99262592 99676896 99680256 99956736 100058816 100118304 100758528 101105664 101530392 101916672 102697408 103088128 103185654 103521184 104203264 104413608 105005056 105101568 105443328 105906702 105910272 106312492 106756221 107055936 107983304 108286464 108738432 109155072 109531136 109991258 110297088 110409728 110715968 111181824 111670416 112033536 112566168 113676288 113860032 114230272 114982912 115465936 115534584 115974144 115977264 116461332 117121024 117228672 117310336 117799968 118130688 119488512 120442916 120446976 120781056 120976284 121369664 121481217 121831424 122169344 122682557 123149312 123222528 124010496 124210944 124555464 125162466 125638656 126166443 126997728 127410688 127616632 127974912 128509056 129355776 129445888 129899178 130351104 130846144 131392272 131761152 131974128 132902528 133275648 133491072 134344704 134807552 134935086 135373856 135888896 136540872 137060352 137440512 137580872 138542976 139218144 139604289 140135424 140591104 141208936 141213696 142341628 142741248 143337024 143568711 144381952 144984576 145391616 145540096 145626624 147201912 147267122 147919278 148893888 149378048 149515344 150088224 151568384 151658496 151813376 152295588 152875008 154046112 154632192 154636352 154778481 155281776 156304896 157066624 157507584 158164992 158765662 158860053 159318016 159468738 160595968 161041408 161301712 161974956 162429696 163732608 164296704 164986887 165347328 165614592 166073952 166883288 167518208 168050304 168221924 169330304 170514432 170633216 170790048 171345408 172474368 173198904 173965896 175189696 175472869 175681536 175965504 176699952 177700864 177988096 179126272 179232768 179913448 180664374 180670464 181171584 181464426 182054496 182747136 183254016 184723968 185624192 186139052 186847232 187632146 187743699 188153856 188284928 188457984 190321664 190496592 191116032 191424948 191962368 193312768 194168832 196269216 197088408 197225704 198525184 199353792 199913472 200117632 200236608 201517056 202211328 202402629 203060784 203833344 205394816 206371308 207042368 208406528 208827216 210010112 210203136 210886656 211813404 211820544 212624984 213512442 214111872 215966608 216572928 217476864 218310144 219062272 219982516 220819456 220900683 221431936 221878917 222363648 223340832 224067072 225132336 227352576 227720064 228460544 229464521 229965824 230931872 231069168 231948288 231954528 232922664 234242048 234457344 234620672 235599936 236261376 238148493 238977024 239203107 240885832 240893952 241562112 241952568 242739328 242962434 244338688 245365114 246298624 246445056 248020992 248421888 249110928 250324932 251277312 252332886 253995456 254821376 255233264 255949824 257018112 258711552 258891776 259798356 261692288 262784544 263522304 263948256 265805056 266551296 266982144 268689408 269870172 270747712 270996561 271185343 271777792 273081744 274120704 274881024 275161744 277085952 278436288 279208578 280270848 281182208 281448219 282417872 282427392 284683256 285482496 286674048 287137422 288763904 289969152 290783232 291080192 291253248 292359353 294403824 294534244 295838556 297787776 298756096 299030688 300176448 303136768 303316992 303626752 304591176 305750016 308092224 309264384 309272704 309556962 310563552 312609792 314133248 315015168 316329984 317531324 317720106 318937476 320268663 321191936 322082816 322603424 323949912 324859392 327465216 328593408 329973774 331229184 332147904 333766576 335036416 336100608 336443848 338660608 341028864 341266432 341580096 342690816 344948736 346397808 347931792 350379392 350945738 351363072 351931008 353399904 355401728 355976192 358252544 358465536 359826896 361328748 361340928 362343168 362928852 364108992 365494272 366508032 368047671 369447936 371248384 372278104 373694464 375264292 375487398 376915968 378499329 380643328 380993184 382232064 382849896 383924736 386625536 388337664 391439477 392538432 394176816 394451408 397050368 398707584 399826944 400235264 400473216 403034112 404422656 404805258 406121568 407666688 410789632 412742616 414084736 416813056 417654432 418812867 420020224 420406272 421773312 423626808 423641088 425249968 427024884 428223744 431933216 433145856 434953728 436620288 438124544 439965032 441638912 441801366 442863872 443757834 446681664 448134144 450264672 454705152 455440128 456921088 458929042 461863744 462138336 462610291 463896576 463909056 465845328 468484096 468914688 469241344 471199872 472522752 476296986 477954048 478406214 481771664 481787904 483124224 483905136 485478656 485924868 488677376 490730228 492597248 492890112 494960661 496041984 496843776 498221856 500649864 502554624 504665772 507990912 509642752 510466528 511882393 511899648 514036224 517423104 517783552 519596712 523384576 525569088 526418607 527044608 527896512 531610112 533102592 533964288 537378816 539740344 541495424 541993122 542370686 546163488 548241408 549762048 550323488 554171904 556872576 558417156 560541696 562364416 562896438 564835744 564854784 569366512 570964992 573348096 574274844 577527808 579938304 582160384 582506496 584718706 588807648 589068488 591677112 595575552 597512192 598061376 600352896 604951919 606273536 606633984 607253504 609182352 611500032 616184448 618545408 619113924 621127104 625219584 628266496 630030336 632659968 635062648 635440212 637874952 640537326 644165632 645206848 647899824 649718784 654930432 657186816 659947548 662458368 662702049 664295808 667533152 670072832 672201216 672887696 677321216 682057728 682532864 683160192 685381632 688393563 689897472 692795616 695863584 700758784 701891476 702726144 703862016 706799808 711952384 714445479 714943177 716505088 716931072 719653792 722657496 722681856 724686336 725857704 728217984 733016064 736095342 738895872 742496768 744556208 747388928 750528584 750974796 753831936 756998658 761286656 761986368 764464128 765699792 767849472 773251072 776675328 782878954 785076864 788353632 788902816 794100736 797415168 799653888 800470528 800946432 806068224 809610516 809969171 812243136 813556029 815333376 821579264 825485232 828169472 833626112 835308864 837625734 840812544 843546624 844344657 847253616 847282176 850499936 854049768 856447488 863866432 866291712 869907456 873211141 873240576 876249088 877078059 879930064 883277824 883602732 885727744 887515668 893363328 896268288 900529344 909410304 910880256 913842176 917858084 923727488 924276672 925220582 927793152 927818112 931690656 936968192 937829376 938482688 942399744 945045504 952593972 956812428 957236293 963543328 963575808 966248448 967810272 970957312 971849736 977354752 981460456 985194496 985780224 989921322 993687552 996443712 1001299728 1005109248 1009331544 1015981824 1019285504 1020933056 1023764786 1023799296 1028072448 1031976803 1034846208 1035567104 1039193424 1046769152 1051138176 1052837214 1054089216 1055793024 1063220224 1066205184 1067928576 1074757632 1079480688 1082990848 1083986244 1084741372 1092326976 1096482816 1099524096 1100646976 1104143013 1108343808 1113745152 1116834312 1121083392 1125792876 1129671488 1138733024 1141929984 1146696192 1148549688 1155055616 1159876608 1164320768 1165012992 1169437412 1174318431 1177615296 1178136976 1183354224 1191151104 1195024384 1196122752 1200705792 1209903838 1213267968 1214507008 1218364704 1219608949 1223000064 1232368896 1237090816 1238227848 1242254208 1250439168 1251770537 1256532992 1260060672 1265319936 1270125296 1270880424 1275749904 1281074652 1288331264 1290413696 1295799648 1299437568 1309860864 1314373632 1319895096 1324916736 1325404098 1328591616 1335066304 1340145664 1344402432 1345775392 1349508127 1354642432 1364115456 1365065728 1366320384 1370763264 1376787126 1385591232 1387830873 1391727168 1401517568 1403782952 1405452288 1407724032 1413599616 1423904768 1428890958 1429886354 1433862144 1439307584 1445314992 1445363712 1449372672 1451715408 1456435968 1466032128 1472190684 1477791744 1484993536 1489112416 1494777856 1501057168 1501949592 1507663872 1513997316 1522573312 1523972736 1528928256 1531399584 1535647179 1535698944 1546502144 1553350656 1565757908 1570153728 1576707264 1577805632 1579255821 1588201472 1594830336 1594873241 1599307776 1600941056 1601892864 1612136448 1619221032 1619938342 1624486272 1627112058 1643158528 1650970464 1656338944 1667252224 1670617728 1675251468 1681625088 1687093248 1688689314 1694507232 1694564352 1700999872 1708099536 1712894976 1727732864 1732583424 1739814912 1746422282 1746481152 1752498176 1754156118 1759860128 1766555648 1767205464 1771455488 1775031336 1786726656 1792536576 1801058688 1814855757 1818820608 1821760512 1827684352 1835716168 1847454976 1848553344 1850441164 1855636224 1863381312 1875658752 1876965376 1884799488 1890091008 1905187944 1913624856 1914472586 1927086656 1932496896 1935620544 1941914624 1943699472 1954709504 1962920912 1970388992 1971560448 1979842644 1987375104 1992887424 2002599456 2010218496 2018663088 2031963648 2038571008 2041866112 2047529572 2047598592 2056144896 2063953606 2065180689 2069692416 2071134208 2078386848 2093538304 2102276352 2105674428 2108178432 2111586048 2126440448 2135373269 2135857152 2144829531 2149515264 2158961376 2165981696 2167972488 2169482744 2184653952 2199048192 2201293952 2208286026 2216687616 2227490304 2233668624 2242166784 2251585752 2259342976 2277466048 2283859968 2293392384 2297099376 2310111232 2319753216 2328641536 2330025984 2338874824 2348636862 2355230592 2356273952 2366708448 2382302208 2390048768 2392245504 2401411584 2419807676 2429014016 2429907513 2436729408 2439217898 2440668087 2446000128 2464737792 2474181632 2476455696 2484508416 2500878336 2503541074 2513065984 2530639872 2540250592 2541760848 2551499808 2562149304 2576662528 2580827392 2591599296 2598875136 2619633423 2619721728 2628747264 2631234177 2639790192 2649833472 2650808196 2657183232 2670132608 2688804864 2691550784 2699016254 2709284864 2728230912 2730131456 2732640768 2741526528 2753574252 2771182464 2775661746 2783454336 2803035136 2807565904 2810904576 2815448064 2827199232 2847809536 2857781916 2859772708 2871708879 2878615168 2890629984 2890727424 2898745344 2903430816 2912871936 2932064256 2944381368 2955583488 2969987072 2978224832 2983038773 2989555712 3002114336 3003899184 3015327744 3027994632 3045146624 3047945472 3057856512 3062799168 3071294358 3071397888 3093004288 3095930409 3106701312 3131515816 3140307456 3153414528 3155611264 3158511642 3176402944 3189660672 3189746482 3198615552 3201882112 3203785728 3224272896 3238442064 3239876684 3248972544 3254224116 3286317056 3301940928 3312677888 3334504448 3341235456 3350502936 3363250176 3377378628 3389014464 3401999744 3416199072 3425789952 3455465728 3465166848 3479629824 3492844564 3492962304 3508312236 3519720256 3522955293 3533111296 3534410928 3542910976 3550062672 3573453312 3585073152 3602117376 3629711514 3643521024 3655368704 3658826847 3671432336 3694909952 3697106688 3700882328 3711272448 3726762624 3751317504 3753930752 3755311611 3769598976 3780182016 3810375888 3827249712 3828945172 3854173312 3864993792 3871241088 3883829248 3887398944 3909419008 3925841824 3940777984 3943120896 3959685288 3974750208 3985774848 4005198912 4020436992 4037326176 4048524381 4063927296 4077142016 4083732224 4095059144 4095197184 4112289792 4127907212 4130361378 4156773696 4163492619 4187076608 4204552704 4211348856 4216356864 4223172096 4252880896 4270746538 4271714304 4289659062 4317922752 4331963392 4335944976 4338965488 4369307904 4398096384 4402587904 4416572052 4433375232 4454980608 4467337248 4484333568 4503171504 4518685952 4554932096 4567719936 4586784768 4594198752 4606941537 4620222464 4639506432 4657283072 4660051968 4677749648 4697273724 4710461184 4712547904 4733416896 4764604416 4780097536 4784491008 4784619723 4802823168 4839615352 4858028032 4859815026 4873458816 4878435796 4881336174 4929475584 4948363264 4952911392 4969016832 5001756672 5007082148 5026131968 5061279744 5080501184 5083521696 5088713201 5102999616 5124298608 5153325056 5161654784 5183198592 5197750272 5239266846 5239443456 5257494528 5262468354 5279580384 5299666944 5301616392 5314366464 5340265216 5377609728 5383101568 5398032508 5418569728 5444567271 5456461824 5460262912 5465281536 5483053056 5507148504 5542364928 5551323492 5566908672 5606070272 5615131808 5630896128 5654398464 5695619072 5715563832 5719545416 5743417758 5757230336 5781259968 5797490688 5806861632 5825743872 5864128512 5888762736 5911166976 5939974144 5956449664 5966077546 6004228672 6007798368 6030655488 6055989264 6090293248 6095890944 6115713024 6125598336 6142588716 6142795776 6186008576 6191860818 6213402624 6263031632 6280614912 6306829056 6311222528 6317023284 6352805888 6379321344 6379492964 6403764224 6406119807 6407571456 6434488593 6448545792 6476884128 6479753368 6497945088 6508448232 6572634112 6603881856 6625355776 6654471109 6669008896 6682470912 6701005872 6726500352 6754757256 6778028928 6803999488 6832398144 6851579904 6910931456 6930333696 6959259648 6985689128 6985924608 7016624472 7039440512 7045910586 7068821856 7085821952 7100125344 7146906624 7170146304 7204234752 7259423028 7287042048 7289722539 7310737408 7317653694 7342864672 7389819904 7394213376 7401764656 7422544896 7453525248 7502635008 7507861504 7510623222 7539197952 7620751776 7654499424 7657890344 7708346624 7729987584 7742482176 7767658496 7774797888 7851683648 7858900269 7864374947 7881555968 7886241792 7919370576 7949500416 7971549696 8010397824 8074652352 8097048762 8127854592 8154284032 8167464448 8190118288 8190394368 8224579584 8255814424 8260722756 8313547392 8326985238 8374153216 8409105408 8422697712 8432713728 8446344192 8505761792 8541493076 8543428608 8579318124 8615126637 8635845504 8663926784 8671889952 8677930976 8738615808 8796192768 8805175808 8833144104 8866750464 8909660881 8909961216 8934674496 8949116319 8968667136 9006343008 9037371904 9109864192 9135439872 9173569536 9188397504 9213883074 9279012864 9287791227 9314566144 9320103936 9355499296 9394547448 9420922368 9425095808 9466833792 9529208832 9560195072 9568982016 9569239446 9605646336 9679230704 9716056064 9719630052 9746917632 9756871592 9762672348 9858951168 9896726528 9905822784 9938033664 10003513344 10014164296 10052263936 10161002368 10167043392 10177426402 10205999232 10248597216 10306650112 10323309568 10366397184 10395500544 10478533692 10478886912 10524936708 10529599223 10559160768 10599333888 10603232784 10628732928 10680530432 10755219456 10766203136 10796065016 10837139456 10889134542 10930563072 10966106112 10976480541 11014297008 11084729856 11102646984 11133817344 11212140544 11230263616 11261792256 11265934833 11308796928 11351744833 11391238144 11431127664 11439090832 11486835516 11514460672 11562519936 11594981376 11613723264 11651487744 11728257024 11777525472 11822333952 11879948288 11912899328 11932155092 12008457344 12015596736 12061310976 12111978528 12145573143 12180586496 12191781888 12231426048 12251196672 12285177432 12285591552 12383721636 12444071809 12526063264 12561229824 12613658112 12622445056 12634046568 12705611776 12758642688 12758985928 12807528448 12812239614 12815142912 12868977186 12953768256 12959506736 12995890176 13016896464 13145268224 13207763712 13250711552 13308942218 13364941824 13402011744 13415698439 13453000704 13509514512 13556057856 13607998976 13664796288 13703159808 13769475907 13821862912 13860667392 13918519296 13971378256 13971849216 14033248944 14078881024 14091821172 14137643712 14171643904 14200250688 14293813248 14340292608 14353859169 14408469504 14518846056 14574084096 14579445078 14635307388 14685729344 14779639808 14788426752 14803529312 14844589397 14845089792 14907050496 15005270016 15015723008 15021246444 15078395904 15241503552 15266139603 15308998848 15315780688 15416693248 15459975168 15484964352 15535316992 15549595776 15703367296 15717800538 15728749894 15772483584 15838741152 15899000832 15943099392 16020795648 16149304704 16194097524 16255709184 16273016981 16308568064 16334928896 16380236576 16380788736 16449159168 16511628848 16521445512 16627094784 16653970476 16748306432 16818210816 16845395424 16892688384 17011523584 17082986152 17086857216 17158636248 17230253274 17271691008 17327853568 17343779904 17355861952 17477231616 17543605651 17592385536 17610351616 17666288208 17733500928 17819321762 17819922432 17869348992 17898232638 18012686016 18074743808 18219728384 18270879744 18347139072 18376795008 18427766148 18558025728 18575582454 18640207872 18710998592 18789094896 18841844736 18850191616 18933667584 19058417664 19137964032 19138478892 19211292672 19218359421 19358461408 19432112128 19439260104 19493835264 19513743184 19525344696 19717902336 19793453056 19811645568 19876067328 19963413327 20007026688 20028328592 20104527872 20322004736 20334086784 20354852804 20411998464 20497194432 20646619136 20732794368 20733352133 20791001088 20957067384 20957773824 21049873416 21059198446 21118321536 21206465568 21257465856 21361060864 21510438912 21532406272 21592130032 21674278912 21778269084 21861126144 21932212224 21952961082 22028594016 22169459712 22205293968 22267634688 22424281088 22460527232 22523584512 22531869666 22617593856 22703489666 22782476288 22862255328 22878181664 22973671032 23028921344 23125039872 23189962752 23227446528 23302975488 23489105959 23555050944 23593124841 23644667904 23759896576 23825798656 23864310184 24016914688 24031193472 24223957056 24291146286 24383563776 24462852096 24502393344 24570354864 24571183104 24767443272 24888143618 25052126528 25122459648 25227316224 25244890112 25268093136 25411223552 25517285376 25517971856 25615056896 25624479228 25630285824 25737954372 25907536512 25919013472 25991780352 26033792928 26290536448 26415527424 26501423104 26617884436 26728982643 26729883648 26804023488 26831396878 26847348957 26906001408 27019029024 27112115712 27215997952 27329592576 27406319616 27538951814 27643725824 27759852497 27837038592 27942756512 27943698432 28066497888 28157762048 28183642344 28275287424 28343287808 28400501376 28587626496 28680585216 28707718338 28816939008 29037692112 29148168192 29158890156 29270614776 29371458688 29559279616 29576853504 29607058624 29689178794 29690179584 29814100992 30010540032 30031446016 30042492888 30156791808 30483007104 30532279206 30617997696 30631561376 30833386496 30919950336 30969928704 31070633984 31099191552 31406734592 31435601076 31457499788 31588797669 31677482304 31798001664 31886198784 32041591296 32298609408 32388195048 32511418368 32546033962 32669857792 32760473152 32898318336 33023257696 33042891024 33254189568 33307940952 33496612864 33636421632 33690790848 33785376768 34023047168 34055234499 34165972304 34173714432 34317272496 34460506548 34543382016 34655707136 34687559808 34711723904 34954463232 35087211302 35184771072 35220703232 35332576416 35467001856 35638643524 35639844864 35738697984 35796465276 36025372032 36149487616 36301345573 36439456768 36541759488 36694278144 36753590016 36855532296 37151164908 37332215427 37421997184 37578189792 37683689472 37700383232 37867335168 38116835328 38275928064 38276957784 38422585344 38436718842 38716922816 38864224256 38878520208 38987670528 39027486368 39050689392 39435804672 39586906112 39623291136 39752134656 39926826654 40056657184 40209055744 40247095317 40644009472 40668173568 40709705608 40823996928 40994388864 41293238272 41308427721 41465588736 41466704266 41582002176 41914134768 41915547648 42099746832 42118396892 42236643072 42412931136 42514931712 42722121728 43020877824 43064812544 43184260064 43348557824 43556538168 43722252288 43905922164 44057188032 44338919424 44410587936 44533768191 44535269376 44848562176 44921054464 45047169024 45063739332 45235187712 45406979332 45724510656 45756363328 45798418809 45947342064 46057842688 46250079744 46379925504 46454893056 46605950976 46978211918 47110101888 47186249682 47519793152 47651597312 47728620368 48033829376 48062386944 48447914112 48582292572 48767127552 48819050943 48925704192 49004786688 49140709728 49142366208 49534886544 49776287236 50104253056 50244919296 50454632448 50489780224 50536186272 50822447104 51034570752 51035943712 51230113792 51248958456 51260571648 51475908744 51815073024 51838026944 51983560704 52067585856 52581072896 52630816953 52831054848 53002846208 53235768872 53457965286 53459767296 53608046976 53662793756 53694697914 54038058048 54224231424 54431995904 54659185152 54812639232 55077903628 55287451648 55519704994 55674077184 55885513024 56132995776 56315524096 56367284688 56550574848 56686575616 56801002752 57175252992 57415436676 57633878016 58075384224 58296336384 58317780312 58541229552 58742917376 59118559232 59153707008 59214117248 59378357588 59380359168 59628201984 59890239981 60021080064 60062892032 60084985776 60313583616 60966014208 61064558412 61235995392 61263122752 61666772992 61925824801 61939857408 62141267968 62198383104 62200056399 62813469184 62871202152 62914999576 63177595338 63354964608 63772397568 64083182592 64597218816 64776390096 65022836736 65092067924 65339715584 65520946304 65796636672 66046515392 66085782048 66508379136 66615881904 66993225728 67272843264 67381581696 67570753536 68046094336 68110468998 68331944608 68347428864 68634544992 68921013096 69086764032 69311414272 69375119616 69423447808 69908926464 70174422604 70441406464 70467317877 70665152832 70779374523 70934003712 71277287048 71279689728 71477395968 71592930552 72050744064 72298975232 72602691146 72878913536 73388556288 73507180032 73711064592 74302329816 74664430854 74843994368 75156379584 75367378944 75400766464 75734670336 76233670656 76551856128 76553915568 76845170688 76873437684 77433845632 77757040416 77975341056 78054972736 78101378784 78871609344 79173812224 79246582272 79504269312 79853653308 80113314368 80186947929 80418111488 80494190634 81288018944 81336347136 81419411216 81647993856 81988777728 82586476544 82616855442 82931177472 82933408532 83279557491 83828269536 83831095296 84199493664 84236793784 84473286144 84825862272 85029863424 85444243456 86041755648 86129625088 86368520128 86508124417 86697115648 87113076336 87444504576 87811844328 88114376064 88677838848 88821175872 89067536382 89070538752 89697124352 89842108928 90094338048 90127478664 90470375424 90813958664 91449021312 91512726656 91596837618 91894684128 92115685376 92500159488 92759851008 92909786112 93211901952 93956423836 94220203776 94372499364 94766393007 95039586304 95303194624 95457240736 96067658752 96124773888 96895828224 97164585144 97534255104 97638101886 98009573376 98281419456 99069773088 99552574472 100208506112 100489838592 100909264896 100979560448 101072372544 102069141504 102071887424 102165703497 102460227584 102497916912 102521143296 102951817488 103630146048 103676053888 103967121408 104135171712 105162145792 105261633906 105662109696 106005692416 106471537744 106915930572 106919534592 107216093952 107325587512 107389395828 108076116096 108448462848 108863991808 108904036719 109318370304 109625278464 110155807256 110574903296 111039409988 111771026048 111996646281 112265991552 112631048192 112734569376 113101149696 113373151232 113602005504 114350505984 114830873352 115267756032 115825591453 116150768448 116592672768 116635560624 117082459104 117485834752 118237118464 118307414016 118428234496 118756715176 118760718336 119256403968 119780479962 120169971552 120627167232 120741285951 121932028416 122129116824 122471990784 122526245504 123333545984 123851649602 123879714816 123925283163 124282535936 124396766208 124400112798 125626938368 125742404304 125829999152 126355190676 126709929216 127544795136 128166365184 129194437632 129552780192 130045673472 130184135848 130679431168 131041892608 132093030784 132171564096 133016758272 133231763808 133601304573 133986451456 134545686528 134763163392 135141507072 136220937996 136663889216 136884789899 137269089984 137842026192 138173528064 138622828544 138750239232 138846895616 139817852928 140348845208 140882812928 140934635754 141330305664 141558749046 142554574096 142559379456 142954791936 143185861104 144101488128 144597950464 145205382292 145757827072 146457152829 146777112576 147014360064 147422129184 147572682829 148604659632 149328861708 149687988736 150312759168 150734757888 150801532928 151464234977 151469340672 152467341312 153103712256 153107831136 153690341376 153746875368 154867691264 155514080832 155950682112 156109945472 156202757568 157743218688 157892450859 158347624448 158493164544 159008538624 159707306616 160226628736 160373895858 160988381268 162576037888 162672694272 162838822432 163295987712 163977555456 165172953088 165233710884 165862354944 165866817064 166559114982 167656539072 168398987328 168473587568 168946572288 169651724544 170059726848 170888486912 172259250176 172737040256 173016248834 174226152672 174889009152 175623688656 176228752128 177355677696 177642351744 178135072764 178141077504 179003186791 179394248704 179684217856 180188676096 180254957328 180940750848 181627917328 182898042624 183025453312 183193675236 183789368256 184231370752 185000318976 185777474403 185819572224 186423803904 186600169197 187912847672 188440407552 188744998728 189532786014 190606389248 190914481472 192135317504 192249547776 192979662161 193791656448 194329170288 195068510208 195276203772 196019146752 196562838912 198139546176 199105148944 200417012224 200979677184 201818529792 201959120896 202144745088 204138283008 204143774848 204331406994 204995833824 205042286592 205903634976 207260292096 207352107776 207934242816 208270343424 210523267812 211324219392 211401953631 211549220753 212011384832 212943075488 213831861144 213839069184 214432187904 214651175024 214778791656 216152232192 216896925696 217727983616 217808073438 218636740608 220311614512 221149806592 222078819976 223542052096 223993292562 224531983104 225262096384 225469138752 226202299392 227204011008 228066873463 228701011968 229661746704 230535512064 231651182906 232301536896 233271121248 234164918208 234971669504 236474236928 236614828032 236856468992 237513430352 237521436672 238512807936 239560959924 240339943104 241254334464 241482571902 243864056832 244258233648 244943981568 245052491008 246667091968 247703299204 247759429632 247850566326 248793532416 248800225596 249838672473 251253876736 251484808608 251659998304 252710381352 253419858432 255089590272 256332730368 258380165549 258388875264 259105560384 259524373251 260091346944 260368271696 261358862336 262083785216 264186061568 264343128192 266033516544 266463527616 267202609146 269091373056 269526326784 270283014144 272441875992 273327778432 273769579798 274538179968 275684052384 276347056128 277245657088 277500478464 277693791232 279635705856 280697690416 281765625856 281869271508 282660611328 283117498092 285109148192 285118758912 285909583872 286371722208 288202976256 289195900928 290410764584 291515654144 292914305658 294028720128 294844258368 295145365658 297209319264 298657723416 299375977472 300625518336 301469515776 301603065856 302928469954 302938681344 305358377467 306207424512 306215662272 307380682752 307493750736 309735382528 311028161664 311901364224 312219890944 312405515136 315486437376 315784901718 316986329088 318017077248 319414613232 320453257472 320747791716 321976762536 325152075776 325345388544 325677644864 326591975424 326712110157 327955110912 330345906176 330467421768 331724709888 331733634128 333118229964 335313078144 336797974656 336947175136 337893144576 339303449088 340119453696 341776973824 344518500352 345474080512 346032497668 347476774359 348452305344 349778018304 351247377312 352457504256 354711355392 355284703488 356270145528 356282155008 358006373582 359368435712 360509914656 360878082461 361881501696 363255834656 365796085248 366050906624 366387350472 367578736512 368462741504 370000637952 371554948806 371639144448 372847607808 373200338394 375825695344 376880815104 377489997456 379065572028 381212778496 381828962944 384270635008 384499095552 385959324322 387583312896 388658340576 390137020416 390552407544 392038293504 393125677824 396279092352 398210297888 399314801303 400834024448 401959354368 403637059584 403918241792 404289490176 408287549696 408662813988 409991667648 410654369697 411807269952 414520584192 414704215552 415868485632 416540686848 421046535624 422648438784 422803907262 423098441506 425886150976 427663722288 427678138368 428864375808 429302350048 429557583312 432304464384 433793851392 435455967232 435616146876 437273481216 440623229024 442299613184 442718048487 444157639952 447084104192 447986585124 449063966208 450524192768 450938277504 452404598784 454392704931 454408022016 456133746926 457402023936 459323493408 461071024128 463302365812 464603073792 466542242496 468329836416 469943339008 471917492449 472948473856 473229656064 473712937984 475026860704 475042873344 477025615872 479121919848 480679886208 482965143804 487728113664 488516467296 489887963136 490104982016 493334183936 495406598408 495518859264 495701132652 497587064832 497600451192 499677344946 502507753472 502969617216 503319996608 505420762704 506839716864 510179180544 512665460736 516760331098 516777750528 518211120768 519048746502 520736543392 522717724672 524167570432 528372123136 528686256384 532067033088 532927055232 534405218292 537009560373 538182746112 539052653568 540566028288 544883751984 546655556864 547539159596 549076359936 551368104768 552694112256 555000956928 555387582464 557332423209 559271411712 561395380832 563531251712 563738543016 565321222656 566234996184 570218296384 571819167744 572743444416 576405952512 578391801856 578938986483 580821529168 583031308288 585828611316 588057440256 589688516736 590290731316 594418638528 597315446832 598751954944 601251036672 602939031552 603206131712 605856939908 605877362688 610716754934 612414849024 612431324544 614987501472 619470765056 622056323328 623802728448 624439781888 624811030272 631569803436 633972658176 634647662259 636034154496 638829226464 640906514944 641495583432 643953525072 650304151552 650690777088 651355289728 653183950848 653424220314 655910221824 660691812352 660934843536 663449419776 663467268256 666236459928 670626156288 673595949312 673894350272 675786289152 678606898176 681184072811 683553947648 684200620389 689037000704 690948161024 692064995336 694953548718 696904610688 702494754624 704915008512 709422710784 710569406976 712540291056 712564310016 716012747164 718736871424 721019829312 721756164922 723763003392 726511669312 731592170496 732101813248 732774700944 735157473024 736925483008 740001275904 743109897612 743278288896 746400676788 751651390688 753761630208 754979994912 758131144056 762425556992 763657925888 768541270016 768998191104 771918648644 775140496647 775166625792 777316681152 778573119753 780274040832 781104815088 784076587008 786251355648 792558184704 796420595776 798629602606 801668048896 805035722413 807274119168 807836483584 808578980352 816575099392 817325627976 819983335296 821308739394 823614539904 829041168384 829408431104 831736971264 833081373696 842093071248 845296877568 845607814524 846196883012 851772301952 855327444576 855356276736 857728751616 858604700096 859115166624 864608928768 867587702784 870911934464 871232293752 874546962432 881246458048 884599226368 885436096974 888315279904 894168208384 895973170248 898127932416 901048385536 901876555008 904809197568 908785409862 908816044032 912267493852 916075132401 918646986816 922142048256 926604731624 929206147584 933084484992 936659672832 939886678016 943834984898 946459312128 947425875968 950053721408 954051231744 958243839696 961359772416 965930287608 975456227328 977032934592 979775926272 980209964032 986668367872 990813196816 991037718528 991402265304 995174129664 995200902384 999354689892 1005015506944 1005939234432 1006639993216 1010841525408 1013679433728 1020358361088 1025330921472 1033520662196 1033555501056 1036422241536 1038097493004 1041473086784 1042430323077 1045435449344 1048335140864 1052739021617 1056744246272 1057372512768 1064134066176 1065854110464 1068810436584 1074019120746 1078105307136 1082634247383 1089767503968 1093311113728 1095078319192 1098152719872 1102736209536 1105388224512 1110001913856 1110775164928 1114664846418 1118542823424 1122790761664 1127062503424 1127477086032 1130642445312 1132469992368 1140436592768 1143638335488 1145486888832 1152811905024 1156783603712 1157877972966 1161643058336 1166062616576 1171657222632 1176114880512 1179377033472 1180581462632 1188837277056 1194630893664 1197503909888 1197944403909 1202502073344 1205878063104 1206412263424 1211713879816 1211754725376 1221433509868 1224862649088 1229975002944 1231963109091 1238941530112 1244112646656 1247605456896 1248879563776 1249622060544 1263139606872 1267945316352 1269295324518 1277658452928 1281813029888 1282991166864 1287907050144 1300608303104 1301381554176 1302710579456 1306367901696 1306848440628 1311820443648 1321869687072 1326898839552 1326934536512 1328154145461 1332472919856 1341252312576 1347191898624 1347788700544 1351572578304 1357213796352 1362368145622 1363178114793 1367107895296 1368401240778 1378074001408 1381896322048 1384129990672 1389907097436 1393809221376 1404989509248 1409830017024 1415752477347 1418845421568 1421138813952 1425080582112 1425128620032 1432025494328 1437473742848 1442039658624 1443512329844 1453023338624 1463184340992 1464203626496 1465549401888 1470314946048 1473850966016 1480002551808 1486219795224 1486556577792 1492801353576 1503302781376 1505732688889 1507523260416 1509959989824 1516262288112 1524851113984 1527315851776 1537082540032 1537996382208 1543837297288 1550280993294 1550333251584 1554633362304 1557146239506 1562209630176 1568153174016 1572502711296 1585116369408 1592841191552 1597259205212 1603336097792 1610071444826 1611028681119 1614548238336 1615672967168 1617157960704 1633150198784 1634651255952 1639966670592 1642617478788 1647229079808 1658082336768 1658816862208 1666162747392 1684186142496 1690593755136 1691215629048 1692393766024 1703544603904 1710654889152 1715457503232 1717209400192 1718230333248 1729217857536 1735175405568 1736816959449 1741823868928 1742464587504 1749093924864 1762492916096 1770872193948 1776630559808 1788336416768 1791946340496 1796255864832 1802096771072 1803753110016 1809618395136 1817570819724 1817632088064 1824534987704 1832150264802 1837293973632 1853209463248 1858412295168 1866168969984 1873319345664 1879773356032 1887669969796 1894851751936 1900107442816 1903942986777 1908102463488 1916487679392 1922719544832 1931860575216 1950912454656 1954065869184 1959551852544 1960419928064 1969035054701 1973336735744 1981626393632 1982075437056 1982804530608 1990348259328 1990401804768 1998709379784 2010031013888 2011878468864 2013279986432 2021683050816 2027358867456 2043552218433 2050661842944 2052601861167 2067041324392 2067111002112 2072844483072 2076194986008 2082946173568 2084860646154 2096670281728 2105478043234 2113488492544 2114745025536 2128268132352 2131708220928 2137620873168 2148038241492 2156210614272 2165268494766 2179535007936 2186622227456 2190156638384 2196305439744 2205472419072 2210776449024 2220003827712 2221550329856 2229329692836 2245581523328 2254954172064 2261284890624 2264939984736 2280873185536 2287276670976 2290973777664 2305623810048 2315755945932 2323286116672 2325421489941 2327041428283 2332125233152 2343314445264 2352229761024 2358754066944 2361162925264 2377674554112 2389261787328 2395007819776 2395888807818 2405004146688 2412824526848 2415107167239 2423427759632 2423509450752 2442867019736 2449725298176 2459950005888 2463926218182 2477883060224 2488225293312 2495210913792 2497759127552 2499244121088 2508735608093 2526279213744 2535890632704 2538590649036 2555316905856 2563626059776 2565982333728 2575814100288 2601216606208 2602763108352 2605421158912 2612735803392 2613696881256 2623640887296 2643739374144 2653797679104 2653869073024 2656308290922 2664945839712 2682504625152 2694383797248 2695577401088 2703145156608 2714427592704 2724736291244 2726356229586 2736802481556 2748225397203 2756148002816 2763792644096 2768259981344 2779814194872 2787618442752 2809979018496 2819660034048 2831504954694 2842277627904 2850161164224 2864050988656 2874947485696 2884079317248 2887024659688 2906046677248 2926368681984 2928407252992 2931098803776 2940629892096 2960005103616 2972439590448 2973113155584 2985602707152 3006605562752 3011465377778 3015046520832 3019919979648 3032524576224 3049702227968 3054631703552 3074165080064 3075992764416 3087674594576 3100561986588 3100666503168 3109266724608 3114292479012 3124419260352 3136306348032 3145005422592 3158217064851 3170232738816 3185682383104 3194518410424 3206672195584 3220142889652 3222057362238 3234315921408 3247902742149 3266300397568 3269302511904 3279933341184 3285234957576 3294458159616 3316164673536 3317633724416 3332325494784 3358942152137 3368372284992 3381187510272 3382431258096 3384787532048 3407089207808 3421309778304 3430915006464 3434418800384 3436460666496 3458435715072 3470350811136 3473633918898 3484929175008 3498187849728 3524985832192 3541744387896 3553261119616 3576672833536 3583892680992 3592511729664 3593833211727 3604193542144 3607506220032 3619236790272 3635141639448 3635264176128 3649069975408 3664300529604 3674587947264 3706418926496 3716824590336 3732337939968 3746638691328 3759546712064 3775339939592 3789703503872 3800214885632 3807885973554 3832975358784 3845439089664 3863721150432 3901824909312 3908131738368 3919103705088 3920839856128 3938070109402 3963252787264 3965609061216 3969658907071 3980696518656 3980803609536 3997418759568 4020062027776 4023756937728 4026559972864 4043366101632 4054717734912 4087104436866 4101323685888 4105203722334 4134082648784 4134222004224 4145688966144 4152389972016 4165892347136 4169721292308 4193340563456 4210956086468 4226976985088 4229490051072 4247257432041 4256536264704 4263416441856 4275241746336 4296076482984 4312421228544 4330536989532 4359070015872 4373244454912 4380313276768 4392462814333 4392610879488 4410944838144 4421552898048 4440007655424 4443100659712 4458659385672 4491163046656 4509908344128 4517198066667 4522569781248 4529879969472 4561746371072 4574553341952 4581947555328 4611247620096 4631511891864 4646572233344 4650842979882 4654082856566 4686628890528 4704459522048 4717508133888 4722325850528 4755349108224 4778523574656 4790015639552 4791777615636 4810008293376 4825649053696 4830214334478 4846855519264 4847018901504 4885734039472 4899450596352 4919900011776 4927852436364 4955766120448 4976450586624 4995518255104 4998488242176 5017471216186 5052558427488 5071781265408 5077181298072 5110633811712 5127252119552 5131964667456 5151628200576 5191092416939 5202433212416 5205526216704 5210842317824 5225471606784 5227393762512 5247281774592 5287478748288 5307738146048 5312616581844 5329891679424 5365009250304 5388767594496 5391154802176 5406290313216 5428855185408 5449472582488 5452712459172 5473604963112 5496450794406 5527585288192 5536519962688 5559628389744 5575236885504 5619958036992 5639320068096 5663009909388 5684555255808 5700322328448 5728101977312 5749894971392 5768158634496 5774049319376 5812093354496 5852737363968 5856814505984 5862197607552 5881259784192 5907105164103 5920010207232 5944879180896 5946226311168 5971205414304 6013211125504 6022930755556 6030093041664 6039839959296 6065049152448 6109263407104 6130656655299 6134927401837 6148330160128 6151985528832 6175349189152 6201123973176 6201333006336 6218533449216 6228584958024 6248838520704 6290010845184 6316434129702 6340465477632 6371364766208 6389036820848 6413344391168 6440285779304 6444114724476 6468631842816 6495805484298 6532600795136 6538605023808 6559866682368 6570469915152 6588916319232 6632329347072 6635267448832 6664650989568 6717884304274 6736744569984 6764862516192 6769575064096 6814178415616 6842619556608 6861830012928 6868837600768 6872921332992 6916871430144 6947267837796 6969858350016 6981124284849 6996375699456 7049971664384 7083488775792 7106522239232 7153345667072 7167785361984 7185023459328 7187666423454 7215012440064 7238473580544 7245321501717 7270283278896 7270528352256 7298139950816 7328601059208 7349175894528 7412837852992 7433649180672 7464675879936 7493024800921 7493277382656 7519093424128 7526206824279 7550679879184 7579407007744 7600429771264 7615771947108 7665950717568 7690878179328 7727442300864 7803649818624 7816263476736 7838207410176 7841679712256 7876140218804 7926505574528 7931218122432 7939317814142 7961393037312 7961607219072 7994837519136 8040124055552 8047513875456 8053119945728 8086732203264 8109435469824 8174208873732 8210407444668 8268165297568 8268444008448 8291377932288 8304779944032 8331784694272 8339442584616 8386681126912 8421912172936 8453953970176 8458980102144 8494514864082 8526832883712 8550483492672 8592152965968 8624842457088 8661073979064 8718140031744 8746488909824 8760626553536 8784925628666 8785221758976 8821889676288 8855392946543 8880015310848 8886201319424 8917318771344 8982326093312 9019816688256 9034396133334 9045139562496 9059759938944 9123492742144 9149106683904 9163895110656 9222495240192 9263023783728 9293144466688 9301685959764 9308165713132 9373257781056 9408919044096 9435016267776 9444651701056 9474651194553 9510698216448 9557047149312 9580031279104 9583555231272 9620016586752 9660428668956 9693711038528 9771468078944 9798901192704 9839800023552 9855704872728 9911532240896 9952901173248 9991036510208 9996976484352 10034942432372 10076826456411 10105116854976 10143562530816 10154362596144 10221267623424 10254504239104 10263929334912 10303256401152 10382184833878 10411052433408 10421684635648 10454787525024 10465464391369 10494563549184 10574957496576 10615476292096 10625233163688 10659783358848 10730018500608 10777535188992 10782309604352 10812580626432 10857710370816 10898945164976 10905424918344 10947209926224 10992901588812 11055170576384 11073039925376 11119256779488 11150473771008 11239916073984 11278640136192 11326019818776 11369110511616 11400644656896 11456203954624 11499789942784 11536317268992 11548098638752 11580129237787 11624186708992 11705474727936 11713629011968 11724395215104 11762519568384 11814210328206 11889758361792 11908976721213 11942410828608 12026422251008 12045861511112 12060186083328 12079679918592 12130098304896 12218526814208 12261313310598 12269854803674 12303971057664 12350698378304 12402247946352 12402666012672 12437066898432 12457169916048 12497677041408 12580021690368 12632868259404 12680930955264 12742729532416 12778073641696 12826688782336 12880571558608 12888229448952 12937263685632 12991610968596 13065201590272 13077210047616 13119733364736 13140939830304 13177388442999 13177832638464 13264658694144 13270534897664 13329301979136 13435768608548 13473489139968 13529725032384 13539150128192 13551594200001 13628356831232 13685239113216 13685607281021 13723660025856 13737675201536 13745842665984 13833742860288 13894535675592 13939716700032 13962248569698 14099943328768 14166977551584 14213044478464 14306691334144 14335570723968 14370046918656 14375332846908 14430024880128 14476947161088 14490643003434 14540566557792 14541056704512 14596279901632 14657202118416 14698351789056 14825675705984 14867298361344 14929351759872 14986049601842 14986554765312 15038186848256 15052413648558 15101359758368 15158814015488 15200859542528 15231543894216 15331901435136 15381756358656 15454884601728 15573277250817 15607299637248 15632526953472 15676414820352 15683359424512 15752280437608 15853011149056 15862436244864 15878635628284 15923214438144 15989675038272 16095027750912 16106239891456 16173464406528 16218870939648 16348417747464 16420814889336 16536330595136 16582755864576 16609559888064 16663569388544 16678885169232 16773362253824 16843824345872 16907907940352 16917960204288 16989029728164 17053665767424 17100966985344 17184305931936 17249684914176 17322147958128 17436280063488 17492977819648 17521253107072 17569851257332 17570443517952 17643779352576 17710785893086 17721315492309 17760030621696 17772402638848 17834637542688 17964652186624 18039633376512 18068792266668 18090279124992 18119519877888 18246985484288 18327790221312 18404782205511 18444990480384 18526047567456 18586288933376 18603371919528 18616331426264 18746515562112 18870032535552 18889303402112 18949302389106 19021396432896 19114094298624 19160062558208 19167110462544 19240033173504 19320857337912 19387422077056 19542936157888 19597802385408 19679600047104 19711409745456 19823064481792 19905802346496 19982073020416 19993952968704 20069884864744 20153652912822 20210233709952 20308725192288 20442535246848 20509008478208 20527858669824 20606512802304 20764369667756 20843369271296 20909575050048 20930928782738 20943372854547 20989127098368 21149914993152 21230952584192 21250466327376 21319566717696 21460037001216 21555070377984 21564619208704 21715420741632 21797890329952 21810849836688 21894419852448 21985803177624 22110341152768 22146079850752 22238513558976 22300947542016 22479074402763 22479832147968 22557280272384 22578620472837 22652039637552 22738221023232 22801289313792 22912407909248 23072634537984 23096197277504 23160258475574 23248373417984 23410949455872 23427258023936 23448790430208 23525039136768 23628420656412 23779516723584 23817953442426 23884821657216 24052844502016 24091723022224 24120372166656 24159359837184 24260196609792 24437053628416 24522626621196 24539709607348 24701396756608 24804495892704 24805332025344 24874133796864 24914339832096 24995354082816 25160043380736 25265736518808 25361861910528 25485459064832 25556147283392 25597455711113 25653377564672 25761143117216 25776458897904 25874527371264 25983221937192 26130403180544 26154420095232 26239466729472 26281879660608 26354776885998 26355665276928 26541069795328 26566178839629 26658603958272 26871537217096 26946978279936 27059450064768 27078300256384 27103188400002 27256713662464 27370478226432 27371214562042 27447320051712 27475350403072 27491685331968 27667485720576 27789071351184 27879433400064 27924497139396 28199886657536 28333955103168 28426088956928 28613382668288 28671141447936 28740093837312 28750665693816 28860049760256 28981286006868 29081133115584 29192559803264 29314404236832 29396703578112 29651351411968 29734596722688 29858703519744 29972099203684 29973109530624 30104827297116 30202719516736 30230479369233 30317628030976 30401719085056 30463087788432 30663802870272 30763512717312 30909769203456 31146554501634 31265053906944 31366718849024 31396393174107 31504560875216 31706022298112 31724872489728 31757271256568 31846428876288 31979350076544 32190055501824 32212479782912 32346928813056 32437741879296 32696835494928 32841629778672 33072661190272 33165511729152 33219119776128 33327138777088 33357770338464 33546724507648 33687648691744 33815815880704 33835920408576 33978059456328 34107331534848 34201933970688 34368611863872 34499369828352 34644295916256 34740387713361 34872560126976 34985955639296 35042506214144 35139702514664 35140887035904 35287558705152 35421571786172 35442630984618 35669275085376 35726930163639 35929304373248 36079266753024 36137584533336 36180558249984 36239039755776 36493970968576 36655580442624 36809564411022 37052095134912 37172577866752 37206743839056 37232662852528 37493031124224 37740065071104 37778606804224 37898604778212 38042792865792 38228188597248 38334220925088 38480066347008 38641714675824 38774844154112 39085872315776 39195604770816 39359200094208 39422819490912 39532165328997 39646128963584 39811604692992 39964146040832 39987905937408 40139769729488 40307305825644 40420467419904 40617450384576 40885070493696 41018016956416 41055717339648 41056821843063 41213025604608 41528739335512 41686738542592 41819150100096 41861857565476 41886745709094 42299829986304 42461905168384 42500932654752 42639133435392 42920074002432 43110140755968 43129238417408 43430841483264 43595780659904 43621699673376 43666247977781 43788839704896 43971606355248 44220682305536 44292159701504 44477027117952 44601895084032 44958148805526 44959664295936 45114560544768 45157240945674 45304079275104 45476442046464 45602578627584 45824815818496 46145269075968 46192394555008 46320516951148 46496746835968 46719831752451 46821898911744 46854516047872 46897580860416 47050078273536 47256841312824 47559033447168 47635906884852 47769643314432 48105689004032 48183446044448 48318719674368 48520393219584 48874107256832 49045253242392 49079419214696 49402793513216 49608991785408 49748267593728 49828679664192 49990708165632 50320086761472 50531473037616 50723723821056 50970918129664 51112294566784 51194911422226 51522286234432 51552917795808 51749054742528 51966443874384 52260806361088 52308840190464 52478933458944 52563759321216 52709553771996 52711330553856 53082139590656 53132357679258 53317207916544 53743074434192 53893956559872 54118900129536 54156600512768 54206376800004 54513427324928 54740956452864 54742429124084 54950700806144 54983370663936 55214346616533 55334971441152 55578142702368 55758866800128 55848994278792 56399773315072 56667910206336 56852177913856 57102016586329 57226765336576 57342282895872 57480187674624 57501331387632 57720099520512 57962572013736 58162266231168 58385119606528 58628808473664 58793407156224 59302702823936 59469193445376 59717407039488 59944198407368 59946219061248 60209654594232 60405439033472 60460958738466 60803438170112 60926175576864 61327605740544 61527025434624 61819538406912 62293109003268 62530107813888 62733437698048 62792786348214 63009121750432 63412044596224 63449744979456 63514542513136 63692857752576 63958700153088 64380111003648 64424959565824 64693857626112 65393670989856 65683259557344 66145322380544 66331023458304 66438239552256 66654277554176 66715540676928 67375297383488 67437223208289 67484201420207 67631631761408 67671840817152 67956118912656 68214663069696 68403867941376 68737223727744 69288591832512 69480775426722 69745120253952 69971911278592 70085012428288 70279405029328 70281774071808 70575117410304 70843143572344 70885261969236 71338550170752 71453860327278 71858608746496 72158533506048 72275169066672 72361116499968 72478079511552 72987941937152 73311160885248 73619128822044 74104190269824 74345155733504 74413487678112 74465325705056 74986062248448 75480130142208 75557213608448 75797209556424 76085585731584 76456377194496 76668441850176 76792367133339 76960132694016 77283429351648 77549688308224 78171744631552 78391209541632 78718400188416 78845638981824 79064330657994 79623209385984 79698536518887 79928292081664 79975811874816 80279539458976 80614611651288 80840934839808 81234900769152 81770140987392 82036033912832 82111434679296 82113643686126 82426051209216 83057478671024 83373477085184 83638300200192 83723715130952 83773491418188 84599659972608 84923810336768 85001865309504 85278266870784 85840148004864 86220281511936 86258476834816 87191561319808 87243399346752 87332495955562 87577679409792 87943212710496 88441364611072 88584319403008 88954054235904 89203790168064 89916297611052 89919328591872 90314481891348 90608158550208 90952884092928 91205157255168 91649631636992 92290538151936 92384789110016 92641033902296 92993493671936 93439663504902 93795161720832 94100156547072 94189179522321 94513682625648 95118066894336 95271813769704 95539286628864 96211378008064 96366892088896 96637439348736 97040786439168 97409322411973 97748214513664 98090506484784 98158838429392 98805587026432 99217983570816 99496535187456 99657359328384 99981416331264 100640173522944 101062946075232 101447447642112 101941836259328 102224589133568 102389822844452 103044572468864 103105835591616 103498109485056 103932887748768 104221163140083 104521612722176 104617680380928 104957866917888 105127518642432 105419107543992 105422661107712 106264715358516 107486148868384 107787913119744 108237800259072 108313201025536 108412753600008 109026854649856 109481912905728 109484858248168 109901401612288 109966741327872 110428693233066 111156285404736 111517733600256 111697988557584 112799546630144 113335820412672 113704355827712 114204033172658 114684565791744 115002662775264 115120108305059 115440199041024 115925144027472 116324532462336 116770239213056 117257616947328 117586814312448 118605405647872 118938386890752 119434814078976 119888396814736 119892438122496 120419309188464 120810878066944 120921917476932 121606876340224 121852351153728 122655211481088 123054050869248 123170465529189 123639076813824 124586218006536 125060215627776 125585572696428 126018243500864 126824089192448 126899489958912 127029085026272 127381421615657 127385715505152 127917400306176 128760222007296 128849919131648 129387715252224 130787341979712 130998743933343 131366519114688 132290644761088 132662046916608 132876479104512 133308555108352 133431081353856 134750594766976 134874446416578 134968402840414 135343681634304 135912237825312 136429326139392 136807735882752 137474447455488 138577183665024 138961550853444 139490240507904 139943822557184 140170024856576 140558810058656 140563548143616 141150234820608 141686287144688 141770523938472 142677100341504 142907720654556 143717217492992 144317067012096 144550338133344 144956159023104 145975883874304 146622321770496 147238257644088 148208380539648 148690311467008 148826975356224 148930651410112 149972124496896 150541680091231 150960260284416 151114427216896 151594419112848 152171171463168 152912754388992 153336883700352 153584734266678 154566858703296 155099376616448 156343489263104 156782419083264 157436800376832 157691277963648 158128661315988 159246418771968 159397073037774 159951623749632 160559078917952 161229223302576 161681869679616 162469801538304 163540281974784 164222869358592 164227287372252 164852102418432 166114957342048 166746954170368 167276600400384 167447430261904 167546982836376 169199319945216 169847620673536 170003730619008 170556533741568 171306049758987 171680296009728 172440563023872 172516953669632 174383122639616 174486798693504 174664991911124 175155358819584 175886425420992 177168638806016 177908108471808 177912894653273 178407580336128 179832595222104 179838657183744 180628963782696 181216317100416 182410314510336 183299263273984 184581076303872 184769578220032 185282067804592 185986987343872 186879327009804 187590323441664 188200313094144 188378359044642 189027365251296 190236133788672 190543627539408 191078573257728 192422756016128 192733784177792 193274878697472 194081572878336 194818644823946 195496429027328 196181012969568 196317676858784 197611174052864 198435967141632 198993070374912 199314718656768 199962832662528 202125892150464 202452604260621 202894895284224 203883672518656 204449178267136 204779645688904 206089144937728 206211671183232 207865775497536 208442326280166 209235360761856 209915733835776 210255037284864 210838215087984 210845322215424 212529430717032 214972297736768 215575826239488 216475600518144 216626402051072 216825507200016 218053709299712 218963825811456 218969716496336 219802803224576 219933482655744 220857386466132 222312570809472 223035467200512 223395977115168 225599093260288 226671640825344 227408711655424 228408066345316 229369131583488 230005325550528 230240216610118 230377101400017 230880398082048 231850288054944 232649064924672 233540478426112 234515233894656 235173628624896 237210811295744 238869628157952 239776793629472 239784876244992 240838618376928 241621756133888 241843834953864 243213752680448 243704702307456 245310422962176 246108101738496 246340931058378 247278153627648 249172436013072 250120431255552 251171145392856 252036487001728 253648178384896 253798979917824 254058170052544 254762843231314 254771431010304 255834800612352 257520444014592 257699838263296 258775430504448 261574683959424 261997487866686 262733038229376 264581289522176 265324093833216 265752958209024 266617110216704 266862162707712 269501189533952 269748892833156 269936805680828 271824475650624 272858652278784 273615471765504 274948894910976 277154367330048 277923101706888 278980481015808 280340049713152 281117620117312 282300469641216 283372574289376 283541047876944 285354200683008 285815441309112 287434434985984 288634134024192 289100676266688 289912318046208 291951767748608 292227967235919 293244643540992 294476515288176 296416761079296 297380622934016 297653950712448 297861302820224 299944248993792 301083360182462 301920520568832 302228854433792 303188838225696 304342342926336 305825508777984 306673767400704 307169468533356 309133717406592 310198753232896 312686978526208 313564838166528 314873600753664 315382555927296 316257322631976 318794146075548 321118157835904 322458446605152 323363739359232 324939603076608 327080563949568 328445738717184 328454574744504 329704204836864 332229914684096 333493908340736 334553200800768 334894860523808 335093965672752 338398639890432 339695241347072 340007461238016 341113067483136 342612099517974 345033907339264 345360324915177 348766245279232 348973597387008 349329983822248 350310717639168 351772850841984 354337277612032 355816216943616 355825789306546 356815160672256 359665190444208 359677314367488 361257927565392 362432634200832 364820629020672 366598526547968 369162152607744 369539156440064 370564135609184 371973974687744 373758654019608 375180646883328 376756718089284 378054730502592 380472267577344 381087255078816 382144264846971 382157146515456 384845512032256 385467568355584 386549757394944 388163145756672 389637289647892 392362025939136 392635353717568 392996231800029 395222348105728 396871934283264 397986140749824 398629437313536 399925665325056 404251784300928 404905208521242 407767345037312 408898356534272 409559291377808 412178289875456 412423342366464 415731550995072 416884652560332 418470721523712 419831467671552 420510074569728 421676430175968 421690644430848 425058861434064 429944595473536 431151652478976 432951201036288 433252804102144 433651014400032 436107418599424 437927651622912 437939432992672 439605606449152 439866965311488 441714772932264 444625141618944 446070934401024 446791954230336 451198186520576 451625040273693 453343281650688 454817423310848 456816132690632 458738263166976 460010651101056 460480433220236 460754202800034 463700576109888 465298129849344 467080956852224 469030467789312 470347257249792 474421622591488 477739256315904 479553587258944 481677236753856 483243512267776 483687669907728 486427505360896 487409404614912 490620845924352 492681862116756 494556307255296 498344872026144 500240862511104 502342290785712 504072974003456 507296356769792 507597959835648 508116340105088 509525686462628 509542862020608 511669601224704 513918149276961 515040888029184 515399676526592 517550861008896 523149367918848 523994975733372 525466076458752 529162579044352 531505916418048 533234220433408 533724325415424 533738683959819 539002379067904 539497785666312 539873611361656 543648951301248 547230943531008 549897789821952 554308734660096 555846203413776 557960962031616 560680099426304 562235240234624 564600939282432 566745148578752 567082095753888 570708401366016 571630882618224 574868869971968 577268268048384 578201352533376 579824636092416 583903535497216 584455934471838 586489287081984 588953030576352 592833522158592 594761245868032 595307901424896 595722605640448 599888497987584 602166720364924 604457708867584 606377676451392 607357812781863 608684685852672 611651017555968 613347534801408 614338937066712 618267434813184 620397506465792 625373957052416 629747201507328 630765111854592 632514645263952 637588292151096 642236315671808 644916893210304 646727478718464 649879206153216 654161127899136 656891477434368 656909149489008 659408409673728 664459829368192 669106401601536 669789721047616 670187931345504 676797279780864 679390482694144 680014922476032 682226134966272 685224199035948 690067814678528 690720649830354 697532490558464 697947194774016 698659967644496 700621435278336 703545701683968 708674555224064 711632433887232 711651578613092 719330380888416 719354628734976 722515855130784 724865268401664 729641258041344 733197053095936 738324305215488 739078312880128 741128271218368 742326215622277 743947949375488 747517308039216 750361293766656 753513436178568 756109461005184 760944535154688 762174510157632 764288529693942 764314293030912 769691024064512 770935136711168 773099514789888 776326291513344 779274579295784 784724051878272 785270707435136 785992463600058 790444696211456 793743868566528 795972281499648 797258874627072 799851330650112 808503568601856 809810417042484 815534690074624 817796713068544 819118582755616 824356579750912 824846684732928 831463101990144 833769305120664 836941443047424 841020149139456 843352860351936 850117722868128 859889190947072 862303304957952 865902402072576 866505608204288 867302028800064 875855303245824 875878865985344 876683901707757 879211212898304 879733930622976 883429545864528 889250283237888 892141868802048 893583908460672 902396373041152 903250080547386 906686563301376 909634846621696 913632265381264 917476526333952 920021302202112 920960866440472 921508405600068 927401152219776 930596259698688 934161913704448 938060935578624 940694514499584 948843245182976 959107174517888 963354473507712 966487024535552 967375339815456 972855010721792 974818809229824 981241691848704 985363724233512 989112614510592 996689744052288 1000481725022208 1004684581571424 1008145948006912 1014592713539584 1015195919671296 1016232680210176 1019051372925256 1019085724041216 1023339202449408 1027836298553922 1035101722017792 1036080974745531 1046298735837696 1047989951466744 1050932152917504 1058325158088704 1063011832836096 1066468440866816 1067448650830848 1067477367919638 1078004758135808 1078995571332624 1079747222723312 1087297902602496 1094461887062016 1099795579643904 1108617469320192 1111692406827552 1115921924063232 1121360198852608 1124470480469248 1133490297157504 1134164191507776 1141416802732032 1143261765236448 1146432794540913 1149737739943936 1154536536096768 1156402705066752 1159649272184832 1168911868943676 1177906061152704 1185667044317184 1189522491736064 1190615802849792 1191445211280896 1199776995975168 1204333440729848 1208915417735168 1212755352902784 1214715625563726 1223302035111936 1226695069602816 1228677874133424 1236534869626368 1240795012931584 1250747914104832 1259494403014656 1261530223709184 1265029290527904 1266321191355649 1275176584302192 1284472631343616 1289833786420608 1293454957436928 1299758412306432 1308322255798272 1313782954868736 1313818298978016 1318816819347456 1328919658736384 1338212803203072 1339579442095232 1340375862691008 1353594559561728 1354875120821079 1358780965388288 1360029844952064 1364452269932544 1370448398071896 1381441299660708 1395064981116928 1395894389548032 1397319935288992 1401242870556672 1407091403367936 1417349110448128 1423264867774464 1423303157226184 1438660761776832 1445031710261568 1449730536803328 1459282516082688 1466394106191872 1478156625760256 1482256542436736 1484652431244554 1495034616078432 1500722587533312 1507026872357136 1512218922010368 1521889070309376 1524349020315264 1528577059387884 1528628586061824 1539382048129024 1541870273422336 1546199029579776 1552652583026688 1558549158591568 1569448103756544 1570541414870272 1571984927200116 1580889392422912 1587487737133056 1594517749254144 1599702661300224 1601216051879457 1617007137203712 1619620834084968 1635593426137088 1638237165511232 1648713159501824 1649693369465856 1655958481003541 1662926203980288 1667538610241328 1673882886094848 1682040298278912 1686705720703872 1700235445736256 1719778381894144 1724606609915904 1731804804145152 1733011216408576 1734604057600128 1751710606491648 1751757731970688 1753367803415514 1759467861245952 1766859091729056 1778500566475776 1784283737604096 1787167816921344 1806500161094772 1813373126602752 1819269693243392 1827264530762528 1834953052667904 1840042604404224 1841921732880944 1843016811200136 1854802304439552 1861192519397376 1868323827408896 1876121871157248 1897686490365952 1918214349035776 1926708947015424 1932974049071104 1934750679630912 1949637618459648 1957041841186003 1962483383697408 1970727448467024 1978225229021184 1993379488104576 2009369163142848 2016291896013824 2029185427079168 2030391839342592 2032465360420352 2038102745850512 2038171448082432 2046678404898816 2055672597107844 2070203444035584 2072161949491062 2092597471675392 2095979902933488 2101864305835008 2116650316177408 2126023665672192 2134897301661696 2134954735839276 2156009516271616 2157991142665248 2159494445446624 2174595805204992 2188923774124032 2199591159287808 2217234938640384 2223384813655104 2226978646866831 2231843848126464 2242720397705216 2248940960938496 2266980594315008 2268328383015552 2282833605464064 2286523530472896 2292865589081826 2309073072193536 2312805410133504 2319298544369664 2337823737887352 2355812122305408 2371334088634368 2379044983472128 2381231605699584 2382890422561792 2399553991950336 2408666881459696 2417830835470336 2425510705805568 2429431251127452 2446604070223872 2453390139205632 2457355748266848 2473069739252736 2481590025863168 2501495828209664 2523060447418368 2530058581055808 2532642382711298 2550353168604384 2568945262687232 2579667572841216 2586909914873856 2599516824612864 2627565909737472 2627636597956032 2637633638694912 2657839317472768 2676425606406144 2679158884190464 2680751725382016 2707189119123456 2709750241642158 2720059689904128 2728904539865088 2740896796143792 2762882599321416 2790129962233856 2791788779096064 2794639870577984 2802485741113344 2814182806735872 2834698220896256 2846529735548928 2846606314452368 2877321523553664 2890063420523136 2899461073606656 2918565032165376 2932788212383744 2956313251520512 2964513084873472 2969304862489108 2990069232156864 3001445175066624 3014053744714272 3024437844020736 3043778140618752 3048698040630528 3057154118775768 3057257172123648 3083740546844672 3105305166053376 3117098317183136 3138896207513088 3141082829740544 3143969854400232 3161778784845824 3174975474266112 3189035498508288 3199405322600448 3202432103758914 3234014274407424 3239241668169936 3271186852274176 3276474331022464 3297426319003648 3299386738931712 3311916962007082 3325852407960576 3335077220482656 3347765772189696 3364080596557824 3373411441407744 3400470891472512 3439556763788288 3449213219831808 3463609608290304 3466022432817152 3469208115200256 3503515463941376 3506735606831028 3533718183458112 3557001132951552 3568567475208192 3574335633842688 3613000322189544 3626746253205504 3654529061525056 3669906105335808 3680085208808448 3683843465761888 3686033622400272 3709604608879104 3722385038794752 3736647654817792 3752243742314496 3795372980731904 3798963574066947 3836428698071552 3853417894030848 3865948098142208 3869501359261824 3899275236919296 3914083682372006 3924966767394816 3941454896934048 3956450458042368 3986758976209152 4018738326285696 4032583792027648 4058370854158336 4060783678685184 4064930720840704 4076205491701024 4076342896164864 4093356809797632 4111345194215688 4144323898982124 4185194943350784 4191959805866976 4203728611670016 4233300632354816 4252047331344384 4269794603323392 4269909471678552 4312019032543232 4315982285330496 4318988890893248 4349191610409984 4377847548248064 4399182318575616 4434469877280768 4446769627310208 4453957293733662 4485440795410432 4497881921876992 4533961188630016 4536656766031104 4565667210928128 4573047060945792 4585731178163652 4618146144387072 4625610820267008 4638597088739328 4675647475774704 4711624244610816 4742668177268736 4762463211399168 4765780845123584 4799107983900672 4817333762919392 4835661670940672 4851021411611136 4858862502254904 4906780278411264 4914711496533696 4946139478505472 4963180051726336 4967875443010623 5002991656419328 5046120894836736 5060117162111616 5065284765422596 5100706337208768 5137890525374464 5159335145682432 5173819829747712 5199033649225728 5255131819474944 5255273195912064 5315678634945536 5352851212812288 5358317768380928 5361503450764032 5419500483284316 5440119379808256 5457809079730176 5481793592287584 5525765198642832 5580259924467712 5583577558192128 5589279741155968 5604971482226688 5628365613471744 5669396441792512 5693059471097856 5693212628904736 5754643047107328 5780126841046272 5798922147213312 5865576424767488 5871125523558009 5912626503041024 5929026169746944 5938609724978216 5980138464313728 6028107489428544 6048875688041472 6087556281237504 6097396081261056 6114308237551536 6114514344247296 6167481093689344 6210610332106752 6234196634366272 6277792415026176 6282165659481088 6287939708800464 6323557569691648 6349950948532224 6378070997016576 6404864207517828 6468028548814848 6478483336339872 6542373704548352 6552948662044928 6594852638007296 6598773477863424 6623833924014164 6651704815921152 6670154440965312 6680935940600493 6695531544379392 6728161193115648 6746822882815488 6800941782945024 6879113527576576 6927219216580608 6932044865634304 6938416230400512 7007030927882752 7013471213662056 7067436366916224 7114002265903104 7137134950416384 7148671267685376 7226000644379088 7253492506411008 7309058123050112 7339812210671616 7360170417616896 7367686931523776 7372067244800544 7419209217758208 7444770077589504 7473295309635584 7504487484628992 7590745961463808 7597927148133894 7672857396143104 7706835788061696 7731896196284416 7739002718523648 7798550473838592 7828167364744012 7882909793868096 7912900916084736 7973517952418304 8037476652571392 8065167584055296 8121567357370368 8129861441681408 8152410983402048 8186713619595264 8222690388431376 8288647797964248 8370389886701568 8383919611733952 8407457223340032 8466601264709632 8504094662688768 8539589206646784 8539818943357104 8624038065086464 8631964570660992 8637977781786496 8698383220819968 8755695096496128 8798364637151232 8868939754561536 8893539254620416 8907914587467324 8970881590820864 8995763843753984 9067922377260032 9073313532062208 9131334421856256 9146094121891584 9171462356327304 9251221640534016 9351294951549408 9423248489221632 9485336354537472 9524926422798336 9531561690247168 9598215967801344 9634667525838784 9671323341881344 9702042823222272 9717725004509808 9813560556822528 9829422993067392 9892278957010944 9926360103452672 9935750886021246 10005983312838656 10092241789673472 10120234324223232 10130569530845192 10201412674417536 10275781050748928 10318670291364864 10347639659495424 10398067298451456 10510546391824128 10631357269891072 10705702425624576 10716635536761856 10723006901528064 10839000966568632 10880238759616512 10963587184575168 11051530397285664 11160519848935424 11167155116384256 11178559482311936 11209942964453376 11256731226943488 11386118942195712 11386425257809472 11396890722200841 11509286094214656 11560253682092544 11597844294426624 11731152849534976 11742251047116018 11825253006082048 11858052339493888 11877219449956432 11960276928627456 12056214978857088 12097751376082944 12175112562475008 12194792162522112 12228616475103072 12229028688494592 12334962187378688 12468393268732544 12555584830052352 12564331318962176 12575879417600928 12647115139383296 12699901897064448 12756141994033152 12809728415035656 12936057097629696 12956966672679744 13084747409096704 13105897324089856 13189705276014592 13197546955726848 13247667848028328 13303409631842304 13340308881930624 13361871881200986 13456322386231296 13493645765630976 13601883565890048 13758227055153152 13854438433161216 13864089731268608 13876832460801024 14014061855765504 14026942427324112 14134872733832448 14228004531806208 14297342535370752 14452001288758176 14506985012822016 14618116246100224 14720340835233792 14735373863047552 14744134489601088 14838418435516416 14889540155179008 14903626329031869 14946590619271168 15008974969257984 15195854296267788 15345714792286208 15413671576123392 15463792392568832 15478005437047296 15597100947677184 15656334729488024 15765819587736192 15947035904836608 16074953305142784 16130335168110592 16259722883362816 16304821966804096 16373427239190528 16445380776862752 16577295595928496 16740779773403136 16767839223467904 16814914446680064 16933202529419264 17008189325377536 17079178413293568 17079637886714208 17248076130172928 17263929141321984 17275955563572992 17396766441639936 17596729274302464 17613376570674027 17737879509123072 17787078509240832 17815829174934648 17991527687507968 18135844754520064 18146627064124416 18262668843712512 18292188243783168 18342924712654608 18502443281068032 18702589903098816 18846496978443264 18970672709074944 19049852845596672 19063123380494336 19269335051677568 19404085646444544 19435450009019616 19627121113645056 19658845986134784 19784557914021888 19871501772042492 20011966625677312 20184483579346944 20240468648446464 20261139061690384 20402825348835072 20551562101497856 20637340582729728 20796134596902912 21021092783648256 21262714539782144 21411404851249152 21433271073523712 21446013803056128 21527460253046033 21678001933137264 21760477519233024 21927174369150336 22103060794571328 22321039697870848 22334310232768512 22357118964623872 22419885928906752 22513462453886976 22772237884391424 22772850515618944 22793781444401682 23018572188429312 23120507364185088 23195688588853248 23484502094232036 23650506012164096 23716104678987776 23754438899912864 23920553857254912 24112429957714176 24195502752165888 24389584325044224 24457232950206144 24669924374757376 24936786537465088 25111169660104704 25128662637924352 25151758835201856 25399803794128896 25512283988066304 25619456830071312 25872114195259392 25913933345359488 26169494818193408 26211794648179712 26379410552029184 26395093911453696 26495335696056656 26606819263684608 26680617763861248 26723743762401972 26912644772462592 26987291531261952 27203767131780096 27516454110306304 27753664921602048 28028123711531008 28053884854648224 28269745467664896 28456009063612416 28594685070741504 28904002577516352 29013970025644032 29236232492200448 29440681670467584 29470747726095104 29488268979202176 29676836871032832 29779080310358016 29807252658063738 30017949938515968 30391708592535576 30691429584572416 30827343152246784 30927584785137664 30956010874094592 31194201895354368 31312669458976048 31531639175472384 31894071809673216 32149906610285568 32260670336221184 32519445766725632 32609643933608192 32890761553725504 33154591191856992 33481559546806272 33535678446935808 33629828893360128 34158356826587136 34159275773428416 34496152260345856 34527858282643968 34551911127145984 34793532883279872 35193458548604928 35226753141348054 35475759018246144 35574157018481664 35631658349869296 35983055375015936 36271689509040128 36293254128248832 36525337687425024 36584376487566336 36685849425309216 37004886562136064 37405179806197632 37692993956886528 37941345418149888 38099705691193344 38126246760988672 38538670103355136 38808171292889088 38870900018039232 39254242227290112 39317691972269568 39569115828043776 39743003544084984 40368967158693888 40480937296892928 40522278123380768 40805650697670144 41103124202995712 41274681165459456 41592269193805824 42042185567296512 42525429079564288 42866542147047424 42892027606112256 43054920506092066 43356003866274528 43520955038466048 43854348738300672 44206121589142656 44642079395741696 44668620465537024 44714237929247744 44839771857813504 45026924907773952 45545701031237888 45587562888803364 46037144376858624 46241014728370176 46391377177706496 46969004188464072 47432209357975552 47508877799825728 47841107714509824 48224859915428352 48391005504331776 48779168650088448 48914465900412288 49339848749514752 49873573074930176 50222339320209408 50257325275848704 50303517670403712 50799607588257792 51024567976132608 51238913660142624 51744228390518784 51827866690718976 52423589296359424 52758821104058368 52790187822907392 52990671392113312 53213638527369216 53361235527722496 53447487524803944 53974583062523904 54407534263560192 55032908220612608 55507329843204096 56056247423062016 56107769709296448 56539490935329792 56912018127224832 57189370141483008 57808005155032704 58472464984400896 58881363340935168 58941495452190208 58976537958404352 59353673742065664 59614505316127476 60035899877031936 60783417185071152 61382859169144832 61654686304493568 61912021748189184 62388403790708736 62625338917952096 63063278350944768 63788143619346432 64299813220571136 64521340672442368 64582380759138099 65038891533451264 65219287867216384 65781523107451008 66309182383713984 66963119093612544 67071356893871616 67259657786720256 68316713653174272 68318551546856832 68992304520691712 69055716565287936 69103822254291968 69587065766559744 70453506282696108 70951518036492288 71148314036963328 71263316699738592 71966110750031872 72543379018080256 72586508256497664 73168752975132672 73371698850618432 74009773124272128 74810359612395264 75385987913773056 76199411382386688 76252493521977344 77077340206710272 77616342585778176 77741800036078464 78508484454580224 78635383944539136 79138231656087552 79486007088169968 80737934317387776 80961874593785856 81044556246761536 81611301395340288 82206248405991424 82549362330918912 84084371134593024 85050858159128576 85733084294094848 85784055212224512 86109841012184132 86712007732549056 87041910076932096 87708697476601344 88412243178285312 89337240931074048 89428475858495488 90053849815547904 91091402062475776 91175125777606728 92074288753717248 92482029456740352 92782754355412992 93938008376928144 94864418715951104 95017755599651456 95682215429019648 96449719830856704 96782011008663552 97558337300176896 97828931800824576 98679697499029504 99747146149860352 100444678640418816 100514650551697408 100607035340807424 102477827320285248 103488456781037568 103655733381437952 104847178592718848 105580375645814784 105981342784226624 106427277054738432 106722471055444992 106894975049607888 107949166125047808 108815068527120384 110065816441225216 111014659686408192 112112494846124032 112215539418592896 113078981870659584 113824036254449664 114378740282966016 115616010310065408 116944929968801792 117762726681870336 117882990904380416 117953075916808704 118707347484131328 119229010632254952 121566834370142304 122765718338289664 123309372608987136 123824043496378368 124776807581417472 125250677835904192 126126556701889536 127576287238692864 128599626441142272 129042681344884736 129164761518276198 130077783066902528 130438575734432768 131563046214902016 132618364767427968 133926238187225088 134142713787743232 134519315573440512 136637103093713664 138111433130575872 138207644508583936 139174131533119488 140907012565392216 142296628073926656 142526633399477184 143932221500063744 145086758036160512 145173016512995328 146337505950265344 146743397701236864 148019546248544256 149620719224790528 150771975827546112 152398822764773376 152504987043954688 154154680413420544 155232685171556352 155483600072156928 157270767889078272 158276463312175104 158972014176339936 161923749187571712 162089112493523072 163222602790680576 164412496811982848 165098724661837824 168168742269186048 170101716318257152 171466168588189696 171568110424449024 172219682024368264 173424015465098112 175417394953202688 176824486356570624 178856951716990976 180107699631095808 182182804124951552 182350251555213456 184148577507434496 184964058913480704 187876016753856288 189728837431902208 190035511199302912 191364430858039296 192899439661713408 193564022017327104 193747142277414297 195116674600353792 195657863601649152 199494292299720704 200889357280837632 201029301103394816 201214070681614848 204955654640570496 206976913562075136 207311466762875904 209694357185437696 211962685568453248 212854554109476864 213444942110889984 213789950099215776 215898332250095616 217630137054240768 220131632882450432 222029319372816384 224224989692248064 224431078837185792 226157963741319168 228757480565932032 231232020620130816 233889859937603584 235525453363740672 235765981808760832 235906151833617408 237414694968262656 238458021264509904 243133668740284608 245531436676579328 246618745217974272 247648086992756736 250501355671808384 252253113403779072 255152574477385728 257199252882284544 258329523036552396 260155566133805056 260877151468865536 263126092429804032 265236729534855936 268285427575486464 273274206187427328 276222866261151744 276415289017167872 278348263066238976 281814025130784432 284593256147853312 285053266798954368 287864443000127488 290173516072321024 290346033025990656 292675011900530688 293486795402473728 296039092497088512 299241438449581056 301543951655092224 308309360826841088 310465370343112704 310967200144313856 314541535778156544 317944028352679872 323847498375143424 324178224987046144 326445205581361152 330197449323675648 336337484538372096 340203432636514304 342932337176379392 343136220848898048 344439364048736528 346848030930196224 350834789906405376 353648972713141248 357713903433981952 364365608249903104 364700503110426912 368297155014868992 369928117826961408 375752033507712576 379457674863804416 380071022398605824 382728861716078592 385798879323426816 387128044034654208 387494284554828594 390233349200707584 391315727203298304 398988584599441408 401778714561675264 402058602206789632 402428141363229696 409911309281140992 414622933525751808 419388714370875392 423925371136906496 426889884221779968 427579900198431552 431796664500191232 435260274108481536 444058638745632768 448449979384496128 448862157674371584 452315927482638336 457514961131864064 462464041240261632 467779719875207168 471531963617521664 471812303667234816 474829389936525312 476916042529019808 486267337480569216 491062873353158656 493237490435948544 495296173985513472 501002711343616768 504506226807558144 510305148954771456 514398505764569088 516659046073104792 521754302937731072 526252184859608064 530473459069711872 536570855150972928 546548412374854656 552445732522303488 552830578034335744 563628050261568864 569186512295706624 570106533597908736 580347032144642048 580692066051981312 585350023801061376 586973590804947456 598482876899162112 603087903310184448 616618721653682176 620930740686225408 621934400288627712 629083071556313088 635888056705359744 647694996750286848 648356449974092288 652890411162722304 660394898647351296 672674969076744192 685864674352758784 686272441697796096 688878728097473056 693696061860392448 701669579812810752 707297945426282496 715427806867963904 728731216499806208 729401006220853824 736594310029737984 739856235653922816 751504067015425152 758915349727608832 760142044797211648 765457723432157184 771597758646853632 774988569109657188 780466698401415168 782631454406596608 797977169198882816 804856282726459392 819822618562281984 829245867051503616 838777428741750784 847850742273812992 853779768443559936 855159800396863104 863593329000382464 870520548216963072 888117277491265536 896899958768992256 897724315348743168 904631854965276672 924928082480523264 935559439750414336 943063927235043328 943624607334469632 953832085058039616 972534674961138432 990592347971026944 1002005422687233536 1009012453615116288 1020610297909542912 1028797011529138176 1033318092146209584 1043508605875462144 1052504369719216128 1060946918139423744 1073141710301945856 1093096824749709312 1104891465044606976 1105661156068671488 1127256100523137728 1138373024591413248 1140213067195817472 1161384132103962624 1170700047602122752 1173947181609894912 1196965753798324224 1206175806620368896 1233237443307364352 1243868800577255424 1258166143112626176 1271776113410719488 1295389993500573696 1296712899948184576 1305780822325444608 1345349938153488384 1372544883395592192 1377757456194946112 1387392123720784896 1403339159625621504 1414595890852564992 1430855613735927808 1457462432999612416 1458802012441707648 1473188620059475968 1479712471307845632 1503008134030850304 1520284089594423296 1530915446864314368 1543195517293707264 1549977138219314376 1565262908813193216 1595954338397765632 1609712565452918784 1639645237124563968 1658491734103007232 1677554857483501568 1695701484547625984 1707559536887119872 1710319600793726208 1741041096433926144 1795448630697486336 1809263709930553344 1849856164961046528 1871118879500828672 1886127854470086656 1887249214668939264 1907664170116079232 1945069349922276864 1981184695942053888 2004010845374467072 2018024907230232576 2057594023058276352 2066636184292419168 2087017211750924288 2105008739438432256 2121893836278847488 2146283420603891712 2186193649499418624 2209782930089213952 2211322312137342976 2254512201046275456 2276746049182826496 2280426134391634944 2341400095204245504 2347894363219789824 2393931507596648448 2466474886614728704 2487737601154510848 2516332286225252352 2543552226821438976 2590779987001147392 2593425799896369152 2611561644650889216 2690699876306976768 2755514912389892224 2774784247441569792 2806678319251243008 2829191781705129984 2861711227471855616 2914924865999224832 2917604024883415296 3006016268061700608 3040568179188846592 3061830893728628736 3086391034587414528 3099954276438628752 3130525817626386432 3191908676795531264 3219425130905837568 3279290474249127936 3316983468206014464 3391402969095251968 3415119073774239744 3420639201587452416 3590897261394972672 3618527419861106688 3699712329922093056 3742237759001657344 3772255708940173312 3774498429337878528 3815328340232158464 3890138699844553728 4008021690748934144 4036049814460465152 4133272368584838336 4174034423501848576 4210017478876864512 4243787672557694976 4292566841207783424 4372387298998837248 4419565860178427904 4422644624274685952 4509024402092550912 4560852268783269888 4695788726439579648 4787863015193296896 4932949773229457408 4975475202309021696 5032664572450504704 5087104453642877952 5186851599792738304 5223123289301778432 5511029824779784448 5549568494883139584 5613356638502486016 5658383563410259968 5829849731998449664 5835208049766830592 6012032536123401216 6081136358377693184 6172782069174829056 6199908552877257504 6261051635252772864 6383817353591062528 6438850261811675136 6558580948498255872 6633966936412028928 6782805938190503936 6830238147548479488 6841278403174904832 7181794522789945344 7399424659844186112 7544511417880346624 7548996858675757056 7630656680464316928 7780277399689107456 8016043381497868288 8072099628920930304 8266544737169676672 8348068847003697152 8420034957753729024 8487575345115389952 8585133682415566848 8744774597997674496 9018048804185101824 9121704537566539776 9391577452879159296 9575726030386593792 9865899546458914816 9950950404618043392 10174208907285755904 10373703199585476608 11022059649559568896 11099136989766279168 11226713277004972032 11316767126820519936 11659699463996899328 11670416099533661184 12024065072246802432 12162272716755386368 12399817105754515008 12522103270505545728 12877700523623350272 13117161896996511744 13267933872824057856 13565611876381007872 13682556806349809664 14363589045579890688 14798849319688372224 15097993717351514112 15261313360928633856 15560554799378214912 16032086762995736576 16533089474339353344 16840069915507458048 16975150690230779904 17489549195995348992 18036097608370203648 18243409075133079552 18783154905758318592 19151452060773187584 19901900809236086784 20348417814571511808 20747406399170953216 22044119299119137792 22198273979532558336 22633534253641039872 23340832199067322368 24048130144493604864 24324545433510772736 24799634211509030016 25044206541011091456 25755401047246700544 26234323793993023488 27131223752762015744 27365113612699619328 28727178091159781376 29597698639376744448 30522626721857267712 31121109598756429824 32064173525991473152 33066178948678706688 33680139831014916096 33950301380461559808 34979098391990697984 36072195216740407296 36486818150266159104 37566309811516637184 39803801618472173568 40696835629143023616 41494812798341906432 44088238598238275584 44396547959065116672 46681664398134644736 48096260288987209728 48649090867021545472 49599268423018060032 52468647587986046976 54262447505524031488 54730227225399238656 57454356182319562752 61045253443714535424 62242219197512859648 64128347051982946304 66132357897357413376 67900602760923119616 72144390433480814592 72973636300532318208 75132619623033274368 81393671258286047232 82989625596683812864 88176477196476551168 88793095918130233344 93363328796269289472 96192520577974419456 99198536846036120064 104937295175972093952 108524895011048062976 109460454450798477312 122090506887429070848 124484438395025719296 128256694103965892608 132264715794714826752 144288780866961629184 145947272601064636416 162787342516572094464 176352954392953102336 186726657592538578944 192385041155948838912 198397073692072240128 218920908901596954624 244181013774858141696 248968876790051438592 264529431589429653504 288577561733923258368 325574685033144188928 352705908785906204672 373453315185077157888 384770082311897677824 396794147384144480256 437841817803193909248 488362027549716283392 529058863178859307008 577155123467846516736 705411817571812409344 746906630370154315776 793588294768288960512 976724055099432566784 1058117726357718614016 1154310246935693033472 1410823635143624818688 1587176589536577921024 2116235452715437228032 3174353179073155842048 4232470905430874456064 6348706358146311684096 12697412716292623368192
- Sum of all divisors σ(n): 47881723459257537678738
- Sum of proper divisors (its aliquot sum) s(n): 35184310742964914310546
- 12697412716292623368192 is an abundant number, because the sum of its proper divisors (35184310742964914310546) is greater than itself. Its abundance is 22486898026672290942354
Bases of 12697412716292623368192
- Binary: 101011000001010011111111111101011110110001001111011001100100000000000000002
- Hexadecimal: 0x2B053FFD7B13D990000
- Base-36: 22FOZLWIL8LYWW0
Squares and roots of 12697412716292623368192
- 12697412716292623368192 squared (126974127162926233681922) is 161224289687869616008645329894556030797348864
- 12697412716292623368192 cubed (126974127162926233681923) is 2047131346058001327941037517138538164445621058778141331967744933888
-
The
square root of 12697412716292623368192 is 112682796895.9442511769 -
The
cube root of 12697412716292623368192 is 23329481.0724264559
Scales and comparisons
How big is 12697412716292623368192?- 12,697,412,716,292,623,368,192 seconds is equal to 293,274,701,009 years, 3 weeks, 3 days, 15 hours, 30 minutes, 7 seconds.
-
To count from 1 to 12,697,412,716,292,623,368,192 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 12697412716292623368192 cubic inches would be around 1944123.4 feet tall.
Recreational maths with 12697412716292623368192
- 12697412716292623368192 backwards is 29186332629261721479621
- 12697412716292623368192 is a
Harshad number . - The number of decimal digits it has is: 23
- The sum of 12697412716292623368192's digits is 99
- More coming soon!
Link to this page
HTML: To link to this page, just copy and paste the link below into your blog, web page or email.
BBCODE: To link to this page in a forum post or comment box, just copy and paste the link code below:
Cite this page
MLA style:
"Number 12697412716292623368192 - Facts about the integer". Numbermatics.com. 2024. Web. 4 June 2024.
APA style:
Numbermatics. (2024). Number 12697412716292623368192 - Facts about the integer. Retrieved 4 June 2024, from https://numbermatics.com/n/12697412716292623368192/
Chicago style:
Numbermatics. 2024. "Number 12697412716292623368192 - Facts about the integer". https://numbermatics.com/n/12697412716292623368192/
The information we have on file for 12697412716292623368192 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 12697412716292623368192, math, Factors of 12697412716292623368192, curriculum, school, college, exams, university, Prime factorization of 12697412716292623368192, STEM, science, technology, engineering, physics, economics, calculator, twelve sextillion, six hundred ninety-seven quintillion, four hundred twelve quadrillion, seven hundred sixteen trillion, two hundred ninety-two billion, six hundred twenty-three million, three hundred sixty-eight thousand, one hundred ninety-two.