3034849132224

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{151}}^1$

素因数の和:280

約数の個数: 2016

約数和(自身を含む): 12237407884800

約数和(自身を除く): 9202558752576

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 133, 144, 147, 151, 152, 156, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 224, 228, 234, 247, 248, 252, 266, 273, 279, 288, 294, 302, 304, 312, 336, 342, 351, 364, 372, 378, 392, 399, 403, 416, 432, 434, 441, 448, 453, 456, 468, 494, 496, 504, 513, 532, 546, 558, 576, 588, 589, 604, 608, 624, 637, 651, 672, 684, 702, 728, 741, 744, 756, 784, 798, 806, 819, 832, 837, 864, 868, 882, 906, 912, 931, 936, 961, 988, 992, 1008, 1026, 1057, 1064, 1092, 1116, 1176, 1178, 1197, 1208, 1209, 1216, 1248, 1274, 1302, 1323, 1344, 1359, 1368, 1404, 1456, 1482, 1488, 1512, 1519, 1568, 1596, 1612, 1638, 1674, 1728, 1729, 1736, 1764, 1767, 1812, 1824, 1862, 1872, 1911, 1922, 1953, 1963, 1976, 1984, 2016, 2052, 2114, 2128, 2184, 2223, 2232, 2352, 2356, 2394, 2416, 2418, 2457, 2496, 2548, 2604, 2646, 2718, 2736, 2793, 2808, 2821, 2869, 2883, 2912, 2964, 2976, 3024, 3038, 3136, 3171, 3192, 3224, 3276, 3348, 3458, 3472, 3528, 3534, 3591, 3624, 3627, 3648, 3724, 3744, 3822, 3844, 3906, 3926, 3952, 4032, 4077, 4104, 4123, 4228, 4256, 4368, 4446, 4464, 4557, 4681, 4704, 4712, 4788, 4832, 4836, 4914, 5096, 5187, 5208, 5292, 5301, 5436, 5472, 5586, 5616, 5642, 5733, 5738, 5766, 5824, 5859, 5889, 5928, 5952, 6048, 6076, 6342, 6384, 6448, 6552, 6669, 6696, 6727, 6916, 6944, 7056, 7068, 7182, 7248, 7254, 7399, 7448, 7488, 7644, 7657, 7688, 7812, 7852, 7904, 8154, 8208, 8246, 8379, 8456, 8463, 8512, 8607, 8649, 8736, 8892, 8928, 9114, 9362, 9408, 9424, 9513, 9576, 9664, 9672, 9828, 10192, 10374, 10416, 10584, 10602, 10872, 10881, 10944, 11172, 11232, 11284, 11466, 11476, 11532, 11718, 11778, 11856, 12096, 12103, 12152, 12369, 12493, 12684, 12768, 12896, 13104, 13338, 13392, 13454, 13671, 13741, 13832, 13888, 14043, 14112, 14136, 14364, 14496, 14508, 14798, 14896, 15288, 15314, 15376, 15561, 15624, 15704, 15808, 15903, 16308, 16416, 16492, 16758, 16912, 16926, 17199, 17214, 17298, 17472, 17667, 17784, 17856, 18228, 18259, 18724, 18848, 19026, 19152, 19344, 19656, 19747, 20083, 20181, 20384, 20748, 20832, 21168, 21204, 21744, 21762, 22197, 22344, 22464, 22568, 22932, 22952, 22971, 23064, 23436, 23556, 23712, 24206, 24304, 24738, 24986, 25137, 25368, 25389, 25536, 25792, 25821, 25947, 26208, 26676, 26784, 26908, 27342, 27482, 27664, 28086, 28224, 28272, 28539, 28728, 28861, 28992, 29016, 29596, 29792, 30576, 30628, 30752, 31122, 31248, 31408, 31806, 32616, 32767, 32832, 32984, 33516, 33824, 33852, 34398, 34428, 34596, 35334, 35568, 36309, 36456, 36518, 37107, 37297, 37448, 37479, 37696, 38052, 38304, 38688, 39312, 39494, 40166, 40362, 40768, 41013, 41223, 41496, 41664, 42129, 42336, 42408, 43488, 43524, 44394, 44688, 45136, 45864, 45904, 45942, 46128, 46683, 46872, 47089, 47112, 47424, 48412, 48608, 49476, 49972, 50274, 50736, 50778, 51642, 51894, 52416, 53001, 53352, 53568, 53599, 53816, 54684, 54777, 54964, 55328, 56172, 56544, 57078, 57456, 57722, 58032, 59192, 59241, 59584, 60249, 60543, 60853, 61152, 61256, 61504, 62244, 62496, 62816, 63612, 65232, 65534, 65968, 66591, 67032, 67648, 67704, 68796, 68856, 68913, 69192, 70668, 71136, 72618, 72912, 73036, 74214, 74594, 74896, 74958, 76104, 76167, 76608, 77376, 77463, 78624, 78988, 80332, 80724, 82026, 82446, 82992, 84258, 84672, 84816, 86583, 86976, 87048, 87451, 88788, 88939, 89376, 90272, 91728, 91808, 91884, 92256, 93366, 93744, 94178, 94224, 96187, 96824, 97216, 98301, 98952, 99944, 100548, 101472, 101556, 103284, 103788, 106002, 106704, 107198, 107632, 108927, 109368, 109554, 109928, 110656, 111321, 111891, 112344, 112437, 113088, 114156, 114912, 115444, 116064, 118384, 118482, 120498, 121086, 121706, 122304, 122512, 123669, 124488, 124992, 125632, 126387, 127224, 127813, 130464, 131068, 131936, 133182, 134064, 135408, 137592, 137712, 137826, 138384, 140581, 141267, 141336, 142272, 145111, 145236, 145824, 146072, 148428, 149188, 149792, 149916, 152208, 152334, 154926, 157248, 157976, 160664, 160797, 161448, 164052, 164331, 164892, 165984, 168516, 169632, 173166, 174096, 174902, 177576, 177723, 177878, 178752, 180544, 180747, 181629, 182559, 183456, 183616, 183768, 184512, 186732, 187488, 188356, 188448, 192374, 193648, 196602, 197904, 199773, 199888, 201096, 202944, 203112, 206568, 206739, 207576, 212004, 213408, 214396, 215264, 217854, 218736, 219108, 219856, 222642, 223782, 224688, 224874, 228312, 229369, 229824, 230888, 232128, 236768, 236964, 237367, 240996, 242172, 243412, 245024, 247338, 248976, 252774, 254448, 255626, 259749, 260928, 261079, 262136, 262353, 263872, 266364, 266817, 268128, 270816, 275184, 275424, 275652, 276768, 281162, 282534, 282672, 288561, 290222, 290472, 291648, 292144, 294903, 296856, 298376, 299584, 299832, 304416, 304668, 309852, 315952, 321328, 321594, 322896, 326781, 328104, 328662, 329784, 331968, 335673, 337032, 337311, 339264, 346332, 348192, 349804, 355152, 355446, 355756, 361494, 363258, 365118, 366912, 367536, 371007, 373464, 374976, 375193, 376712, 376896, 383439, 384748, 387296, 393204, 395808, 399546, 399776, 402192, 406224, 413136, 413478, 415152, 421743, 423801, 424008, 425971, 426816, 428792, 430528, 435333, 435708, 437472, 438216, 439712, 445284, 447564, 449376, 449748, 456624, 458738, 461776, 473536, 473928, 474734, 481992, 482391, 484344, 486824, 490048, 492993, 494676, 497952, 505548, 508896, 511252, 519498, 522158, 524272, 524706, 532728, 533169, 533634, 536256, 541632, 542241, 547677, 550368, 550848, 551304, 553536, 562324, 565068, 565344, 577122, 580444, 580944, 584288, 589806, 593712, 596752, 599664, 608832, 609336, 612157, 619704, 622573, 631904, 642656, 643188, 645792, 653562, 656208, 657324, 659568, 671346, 674064, 674622, 688107, 692664, 696384, 699608, 710304, 710892, 711512, 712101, 722988, 726516, 730236, 735072, 742014, 746928, 750386, 753424, 766878, 769496, 774592, 779247, 783237, 786408, 787059, 791616, 799092, 799552, 800451, 804384, 812448, 826272, 826956, 830304, 843486, 847602, 848016, 851942, 857584, 865683, 870666, 871416, 874944, 876432, 879424, 884709, 890568, 894691, 895128, 898752, 899496, 913248, 917476, 923552, 947856, 949468, 963984, 964782, 968688, 973648, 985986, 989352, 995904, 1007019, 1011096, 1015777, 1017792, 1022504, 1038996, 1044316, 1048544, 1049412, 1065456, 1066338, 1067268, 1084482, 1095354, 1100736, 1102608, 1124648, 1125579, 1130136, 1130688, 1150317, 1154244, 1156207, 1160888, 1161888, 1168576, 1179612, 1187424, 1193504, 1199328, 1218672, 1224314, 1239408, 1245146, 1263808, 1265229, 1271403, 1277913, 1285312, 1286376, 1291584, 1305999, 1307124, 1312416, 1314648, 1319136, 1342692, 1348128, 1349244, 1376214, 1385328, 1399216, 1420608, 1421784, 1423024, 1424202, 1445976, 1447173, 1453032, 1460472, 1470144, 1484028, 1493856, 1500772, 1506848, 1533756, 1538992, 1558494, 1566474, 1572816, 1574118, 1598184, 1600902, 1608768, 1624896, 1643031, 1652544, 1653912, 1660608, 1661569, 1686972, 1695204, 1696032, 1703884, 1715168, 1731366, 1741332, 1742832, 1752864, 1769418, 1781136, 1789382, 1790256, 1798992, 1826496, 1827553, 1834952, 1836471, 1847104, 1867719, 1886443, 1895712, 1898936, 1927968, 1929564, 1937376, 1947296, 1971972, 1978704, 2014038, 2022192, 2031554, 2045008, 2064321, 2077992, 2088632, 2097088, 2098824, 2130912, 2132676, 2134536, 2136303, 2168964, 2190708, 2205216, 2249296, 2251158, 2260272, 2300634, 2308488, 2312414, 2321776, 2323776, 2349711, 2359224, 2361177, 2374848, 2387008, 2398656, 2401353, 2437344, 2448628, 2478816, 2490292, 2530458, 2542806, 2555826, 2572752, 2597049, 2611998, 2614248, 2624832, 2629296, 2638272, 2684073, 2685384, 2696256, 2698488, 2752428, 2757109, 2770656, 2798432, 2843568, 2846048, 2848404, 2891952, 2894346, 2906064, 2920944, 2968056, 2981797, 2987712, 3001544, 3013696, 3047331, 3067512, 3077984, 3116988, 3132948, 3145632, 3148236, 3196368, 3201804, 3286062, 3307824, 3323138, 3373944, 3376737, 3390408, 3392064, 3407768, 3430336, 3450951, 3462732, 3468621, 3482664, 3485664, 3505728, 3538836, 3562272, 3578764, 3580512, 3597984, 3655106, 3669904, 3672942, 3735438, 3772886, 3791424, 3795687, 3797872, 3833739, 3855936, 3859128, 3874752, 3894592, 3917997, 3943944, 3957408, 4028076, 4044384, 4063108, 4090016, 4128642, 4155984, 4177264, 4197648, 4261824, 4265352, 4269072, 4272606, 4337928, 4358011, 4381416, 4410432, 4498592, 4502316, 4520544, 4601268, 4616976, 4624828, 4643552, 4699422, 4718448, 4722354, 4802706, 4874688, 4897256, 4957632, 4980584, 4984707, 5060916, 5085612, 5111652, 5145504, 5194098, 5223996, 5228496, 5258592, 5368146, 5370768, 5396976, 5482659, 5504856, 5509413, 5514218, 5541312, 5596864, 5603157, 5659329, 5687136, 5692096, 5696808, 5783904, 5788692, 5812128, 5841888, 5936112, 5963594, 6003088, 6094662, 6135024, 6155968, 6192963, 6233976, 6265896, 6291264, 6296472, 6392736, 6403608, 6408909, 6572124, 6615648, 6646276, 6747888, 6753474, 6780816, 6815536, 6901902, 6925464, 6937242, 6965328, 6971328, 7049133, 7077672, 7110439, 7124544, 7157528, 7161024, 7195968, 7310212, 7339808, 7345884, 7470876, 7545772, 7591374, 7595744, 7667478, 7718256, 7835994, 7887888, 7914816, 8052219, 8056152, 8088768, 8093449, 8126216, 8180032, 8257284, 8271327, 8311968, 8354528, 8395296, 8530704, 8538144, 8545212, 8675856, 8716022, 8762832, 8945391, 8997184, 9004632, 9041088, 9141993, 9202536, 9233952, 9249656, 9287104, 9398844, 9436896, 9444708, 9605412, 9794512, 9961168, 9969414, 10121832, 10130211, 10171224, 10223304, 10291008, 10388196, 10405863, 10447992, 10456992, 10517184, 10736292, 10741536, 10793952, 10965318, 11009712, 11018826, 11028436, 11206314, 11318658, 11374272, 11393616, 11501217, 11567808, 11577384, 11624256, 11630983, 11683776, 11872224, 11927188, 12006176, 12189324, 12270048, 12385926, 12467952, 12531792, 12592944, 12785472, 12807216, 12817818, 13074033, 13144248, 13205101, 13231296, 13292552, 13495776, 13506948, 13561632, 13631072, 13803804, 13850928, 13874484, 13930656, 14098266, 14155344, 14220878, 14315056, 14620424, 14679616, 14691768, 14941752, 14954121, 15091544, 15182748, 15191488, 15334956, 15436512, 15671988, 15775776, 16104438, 16112304, 16186898, 16252432, 16447977, 16514568, 16528239, 16542654, 16623936, 16709056, 16790592, 16809471, 16977987, 17061408, 17076288, 17090424, 17351712, 17432044, 17525664, 17890782, 18009264, 18283986, 18405072, 18467904, 18499312, 18797688, 18873792, 18889416, 19210824, 19299763, 19589024, 19922336, 19938828, 20243664, 20260422, 20342448, 20446608, 20776392, 20811726, 20895984, 20913984, 21331317, 21472584, 21483072, 21587904, 21930636, 22019424, 22037652, 22056872, 22412628, 22637316, 22787232, 23002434, 23154768, 23261966, 23744448, 23854376, 24012352, 24156657, 24280347, 24378648, 24540096, 24771852, 24813981, 24935904, 25063584, 25185888, 25614432, 25635636, 26148066, 26288496, 26410202, 26585104, 26836173, 26991552, 27013896, 27123264, 27262144, 27425979, 27607608, 27701856, 27748968, 27861312, 28196532, 28310688, 28441756, 28630112, 29240848, 29383536, 29883504, 29908242, 30183088, 30365496, 30669912, 30873024, 31217589, 31343976, 31551552, 32208876, 32224608, 32373796, 32504864, 32895954, 33029136, 33056478, 33085308, 33618942, 33955974, 34122816, 34180848, 34703424, 34864088, 34892949, 35051328, 35781564, 35842417, 36018528, 36567972, 36810144, 36998624, 37595376, 37778832, 38421648, 38599526, 39178048, 39222099, 39615303, 39844672, 39877656, 40487328, 40520844, 40684896, 40893216, 41552784, 41623452, 41791968, 42662634, 42945168, 43861272, 44038848, 44075304, 44113744, 44825256, 44862363, 45274632, 45574464, 46004868, 46309536, 46523932, 47708752, 48313314, 48560694, 48757296, 49343931, 49543704, 49627962, 49871808, 50127168, 50371776, 50933961, 51228864, 51271272, 52296132, 52576992, 52820404, 53170208, 53672346, 54027792, 54851958, 55215216, 55403712, 55497936, 56393064, 56621376, 56654143, 56883512, 57260224, 57899289, 58481696, 58767072, 59767008, 59816484, 60366176, 60730992, 61339824, 62435178, 62687952, 63993951, 64417752, 64449216, 64747592, 65009728, 65791908, 66058272, 66112956, 66170616, 67237884, 67911948, 68361696, 69728176, 69785898, 71563128, 71684834, 72037056, 72841041, 73135944, 73620288, 73997248, 74441943, 75190752, 75557664, 76843296, 77199052, 78444198, 79230606, 79755312, 80508519, 80974656, 81041688, 81369792, 81786432, 83105568, 83246904, 83583936, 85325268, 85890336, 87722544, 88150608, 88227488, 89650512, 89724726, 90549264, 92009736, 92435707, 92619072, 93047864, 95417504, 96626628, 97121388, 97514592, 98687862, 99087408, 99255924, 101867922, 102542544, 104592264, 104678847, 105153984, 105640808, 106340416, 107344692, 107527251, 108055584, 109703916, 110430432, 110995872, 112786128, 113308286, 113767024, 115798578, 116963392, 117534144, 117666297, 118845909, 119534016, 119632968, 120732352, 121461984, 122679648, 124870356, 125375904, 127987902, 128835504, 129495184, 131583816, 132116544, 132225912, 132341232, 134475768, 135098341, 135823896, 136723392, 139456352, 139571796, 143126256, 143369668, 145682082, 146271888, 148883886, 150381504, 151115328, 153686592, 154398104, 156888396, 158461212, 159510624, 161017038, 162083376, 166211136, 166493808, 169962429, 170650536, 171780672, 173697867, 175445088, 176301216, 176454976, 179301024, 179449452, 181098528, 184019472, 184871414, 186095728, 190835008, 191981853, 193253256, 194242776, 195029184, 197375724, 198174816, 198511848, 203735844, 205085088, 209184528, 209357694, 211281616, 214689384, 215054502, 216111168, 218523123, 219407832, 220860864, 221991744, 225572256, 226616572, 227534048, 231597156, 235332594, 237691818, 239265936, 242923968, 245359296, 249740712, 250751808, 250896919, 255975804, 257671008, 258990368, 263167632, 264451824, 264682464, 268951536, 270196682, 271647792, 277307121, 278912704, 279143592, 286252512, 286739336, 291364164, 292543776, 297767772, 308796208, 313776792, 314036541, 316922424, 319021248, 322034076, 322581753, 324166752, 332987616, 339924858, 341301072, 347395734, 350890176, 352602432, 356537727, 358602048, 358898904, 362197056, 368038944, 369742828, 372191456, 383963706, 386506512, 388485552, 394751448, 396349632, 397023696, 405295023, 407471688, 410170176, 418369056, 418715388, 422563232, 429378768, 430109004, 437046246, 438815664, 451144512, 453233144, 455068096, 463194312, 470665188, 475383636, 478531872, 499481424, 501793838, 509887287, 511951608, 515342016, 517980736, 521093601, 526335264, 528903648, 529364928, 537903072, 540393364, 543295584, 554614242, 558287184, 572505024, 573478672, 582728328, 585087552, 595535544, 617592416, 627553584, 628073082, 633844848, 644068152, 645163506, 648333504, 665975232, 679849716, 682602144, 694791468, 713075454, 717797808, 736077888, 739485656, 744382912, 752690757, 767927412, 773013024, 776971104, 789502896, 794047392, 810590046, 814943376, 831921363, 836738112, 837430776, 845126464, 858757536, 860218008, 874092492, 877631328, 906466288, 926388624, 941330376, 950767272, 957063744, 967745259, 998962848, 1003587676, 1019774574, 1023903216, 1042187202, 1052670528, 1057807296, 1075806144, 1080786728, 1086591168, 1109228484, 1116574368, 1146957344, 1165456656, 1191071088, 1215885069, 1235184832, 1255107168, 1256146164, 1267689696, 1288136304, 1290327012, 1359699432, 1365204288, 1389582936, 1426150908, 1435595616, 1478971312, 1505381514, 1529661861, 1535854824, 1546026048, 1553942208, 1579005792, 1588094784, 1621180092, 1629886752, 1663842726, 1674861552, 1717515072, 1720436016, 1748184984, 1755262656, 1756278433, 1812932576, 1852777248, 1882660752, 1901534544, 1935490518, 1997925696, 2007175352, 2039549148, 2047806432, 2084374404, 2161573456, 2218456968, 2233148736, 2258072271, 2293914688, 2330913312, 2382142176, 2431770138, 2495764089, 2510214336, 2512292328, 2535379392, 2576272608, 2580654024, 2719398864, 2779165872, 2852301816, 2871191232, 2957942624, 3010763028, 3059323722, 3071709648, 3158011584, 3242360184, 3259773504, 3327685452, 3349723104, 3440872032, 3496369968, 3512556866, 3625865152, 3647655207, 3705554496, 3765321504, 3803069088, 3870981036, 4014350704, 4079098296, 4095612864, 4168748808, 4323146912, 4436913936, 4516144542, 4661826624, 4764284352, 4863540276, 4991528178, 5024584656, 5152545216, 5161308048, 5268835299, 5438797728, 5558331744, 5704603632, 5915885248, 6021526056, 6118647444, 6143419296, 6484720368, 6655370904, 6699446208, 6774216813, 6881744064, 6992739936, 7025113732, 7295310414, 7530643008, 7606138176, 7741962072, 8028701408, 8158196592, 8337497616, 8646293824, 8873827872, 9032289084, 9727080552, 9983056356, 10049169312, 10322616096, 10537670598, 10877595456, 11116663488, 11409207264, 12043052112, 12237294888, 12286838592, 12969440736, 13310741808, 13548433626, 13985479872, 14050227464, 14590620828, 15483924144, 15806505897, 16057402816, 16316393184, 16674995232, 17747655744, 18064578168, 19454161104, 19966112712, 20098338624, 20645232192, 21075341196, 22818414528, 24086104224, 24474589776, 25938881472, 26621483616, 27096867252, 28100454928, 29181241656, 30967848288, 31613011794, 32632786368, 33349990464, 36129156336, 38908322208, 39932225424, 42150682392, 47419517691, 48172208448, 48949179552, 53242967232, 54193734504, 56200909856, 58362483312, 61935696576, 63226023588, 72258312672, 77816644416, 79864450848, 84301364784, 94839035382, 97898359104, 108387469008, 112401819712, 116724966624, 126452047176, 144516625344, 159728901696, 168602729568, 189678070764, 216774938016, 233449933248, 252904094352, 337205459136, 379356141528, 433549876032, 505808188704, 758712283056, 1011616377408, 1517424566112, 3034849132224]

約数ペア:

[(1, 3034849132224), (2, 1517424566112), (3, 1011616377408), (4, 758712283056), (6, 505808188704), (7, 433549876032), (8, 379356141528), (9, 337205459136), (12, 252904094352), (13, 233449933248), (14, 216774938016), (16, 189678070764), (18, 168602729568), (19, 159728901696), (21, 144516625344), (24, 126452047176), (26, 116724966624), (27, 112401819712), (28, 108387469008), (31, 97898359104), (32, 94839035382), (36, 84301364784), (38, 79864450848), (39, 77816644416), (42, 72258312672), (48, 63226023588), (49, 61935696576), (52, 58362483312), (54, 56200909856), (56, 54193734504), (57, 53242967232), (62, 48949179552), (63, 48172208448), (64, 47419517691), (72, 42150682392), (76, 39932225424), (78, 38908322208), (84, 36129156336), (91, 33349990464), (93, 32632786368), (96, 31613011794), (98, 30967848288), (104, 29181241656), (108, 28100454928), (112, 27096867252), (114, 26621483616), (117, 25938881472), (124, 24474589776), (126, 24086104224), (133, 22818414528), (144, 21075341196), (147, 20645232192), (151, 20098338624), (152, 19966112712), (156, 19454161104), (168, 18064578168), (171, 17747655744), (182, 16674995232), (186, 16316393184), (189, 16057402816), (192, 15806505897), (196, 15483924144), (208, 14590620828), (216, 14050227464), (217, 13985479872), (224, 13548433626), (228, 13310741808), (234, 12969440736), (247, 12286838592), (248, 12237294888), (252, 12043052112), (266, 11409207264), (273, 11116663488), (279, 10877595456), (288, 10537670598), (294, 10322616096), (302, 10049169312), (304, 9983056356), (312, 9727080552), (336, 9032289084), (342, 8873827872), (351, 8646293824), (364, 8337497616), (372, 8158196592), (378, 8028701408), (392, 7741962072), (399, 7606138176), (403, 7530643008), (416, 7295310414), (432, 7025113732), (434, 6992739936), (441, 6881744064), (448, 6774216813), (453, 6699446208), (456, 6655370904), (468, 6484720368), (494, 6143419296), (496, 6118647444), (504, 6021526056), (513, 5915885248), (532, 5704603632), (546, 5558331744), (558, 5438797728), (576, 5268835299), (588, 5161308048), (589, 5152545216), (604, 5024584656), (608, 4991528178), (624, 4863540276), (637, 4764284352), (651, 4661826624), (672, 4516144542), (684, 4436913936), (702, 4323146912), (728, 4168748808), (741, 4095612864), (744, 4079098296), (756, 4014350704), (784, 3870981036), (798, 3803069088), (806, 3765321504), (819, 3705554496), (832, 3647655207), (837, 3625865152), (864, 3512556866), (868, 3496369968), (882, 3440872032), (906, 3349723104), (912, 3327685452), (931, 3259773504), (936, 3242360184), (961, 3158011584), (988, 3071709648), (992, 3059323722), (1008, 3010763028), (1026, 2957942624), (1057, 2871191232), (1064, 2852301816), (1092, 2779165872), (1116, 2719398864), (1176, 2580654024), (1178, 2576272608), (1197, 2535379392), (1208, 2512292328), (1209, 2510214336), (1216, 2495764089), (1248, 2431770138), (1274, 2382142176), (1302, 2330913312), (1323, 2293914688), (1344, 2258072271), (1359, 2233148736), (1368, 2218456968), (1404, 2161573456), (1456, 2084374404), (1482, 2047806432), (1488, 2039549148), (1512, 2007175352), (1519, 1997925696), (1568, 1935490518), (1596, 1901534544), (1612, 1882660752), (1638, 1852777248), (1674, 1812932576), (1728, 1756278433), (1729, 1755262656), (1736, 1748184984), (1764, 1720436016), (1767, 1717515072), (1812, 1674861552), (1824, 1663842726), (1862, 1629886752), (1872, 1621180092), (1911, 1588094784), (1922, 1579005792), (1953, 1553942208), (1963, 1546026048), (1976, 1535854824), (1984, 1529661861), (2016, 1505381514), (2052, 1478971312), (2114, 1435595616), (2128, 1426150908), (2184, 1389582936), (2223, 1365204288), (2232, 1359699432), (2352, 1290327012), (2356, 1288136304), (2394, 1267689696), (2416, 1256146164), (2418, 1255107168), (2457, 1235184832), (2496, 1215885069), (2548, 1191071088), (2604, 1165456656), (2646, 1146957344), (2718, 1116574368), (2736, 1109228484), (2793, 1086591168), (2808, 1080786728), (2821, 1075806144), (2869, 1057807296), (2883, 1052670528), (2912, 1042187202), (2964, 1023903216), (2976, 1019774574), (3024, 1003587676), (3038, 998962848), (3136, 967745259), (3171, 957063744), (3192, 950767272), (3224, 941330376), (3276, 926388624), (3348, 906466288), (3458, 877631328), (3472, 874092492), (3528, 860218008), (3534, 858757536), (3591, 845126464), (3624, 837430776), (3627, 836738112), (3648, 831921363), (3724, 814943376), (3744, 810590046), (3822, 794047392), (3844, 789502896), (3906, 776971104), (3926, 773013024), (3952, 767927412), (4032, 752690757), (4077, 744382912), (4104, 739485656), (4123, 736077888), (4228, 717797808), (4256, 713075454), (4368, 694791468), (4446, 682602144), (4464, 679849716), (4557, 665975232), (4681, 648333504), (4704, 645163506), (4712, 644068152), (4788, 633844848), (4832, 628073082), (4836, 627553584), (4914, 617592416), (5096, 595535544), (5187, 585087552), (5208, 582728328), (5292, 573478672), (5301, 572505024), (5436, 558287184), (5472, 554614242), (5586, 543295584), (5616, 540393364), (5642, 537903072), (5733, 529364928), (5738, 528903648), (5766, 526335264), (5824, 521093601), (5859, 517980736), (5889, 515342016), (5928, 511951608), (5952, 509887287), (6048, 501793838), (6076, 499481424), (6342, 478531872), (6384, 475383636), (6448, 470665188), (6552, 463194312), (6669, 455068096), (6696, 453233144), (6727, 451144512), (6916, 438815664), (6944, 437046246), (7056, 430109004), (7068, 429378768), (7182, 422563232), (7248, 418715388), (7254, 418369056), (7399, 410170176), (7448, 407471688), (7488, 405295023), (7644, 397023696), (7657, 396349632), (7688, 394751448), (7812, 388485552), (7852, 386506512), (7904, 383963706), (8154, 372191456), (8208, 369742828), (8246, 368038944), (8379, 362197056), (8456, 358898904), (8463, 358602048), (8512, 356537727), (8607, 352602432), (8649, 350890176), (8736, 347395734), (8892, 341301072), (8928, 339924858), (9114, 332987616), (9362, 324166752), (9408, 322581753), (9424, 322034076), (9513, 319021248), (9576, 316922424), (9664, 314036541), (9672, 313776792), (9828, 308796208), (10192, 297767772), (10374, 292543776), (10416, 291364164), (10584, 286739336), (10602, 286252512), (10872, 279143592), (10881, 278912704), (10944, 277307121), (11172, 271647792), (11232, 270196682), (11284, 268951536), (11466, 264682464), (11476, 264451824), (11532, 263167632), (11718, 258990368), (11778, 257671008), (11856, 255975804), (12096, 250896919), (12103, 250751808), (12152, 249740712), (12369, 245359296), (12493, 242923968), (12684, 239265936), (12768, 237691818), (12896, 235332594), (13104, 231597156), (13338, 227534048), (13392, 226616572), (13454, 225572256), (13671, 221991744), (13741, 220860864), (13832, 219407832), (13888, 218523123), (14043, 216111168), (14112, 215054502), (14136, 214689384), (14364, 211281616), (14496, 209357694), (14508, 209184528), (14798, 205085088), (14896, 203735844), (15288, 198511848), (15314, 198174816), (15376, 197375724), (15561, 195029184), (15624, 194242776), (15704, 193253256), (15808, 191981853), (15903, 190835008), (16308, 186095728), (16416, 184871414), (16492, 184019472), (16758, 181098528), (16912, 179449452), (16926, 179301024), (17199, 176454976), (17214, 176301216), (17298, 175445088), (17472, 173697867), (17667, 171780672), (17784, 170650536), (17856, 169962429), (18228, 166493808), (18259, 166211136), (18724, 162083376), (18848, 161017038), (19026, 159510624), (19152, 158461212), (19344, 156888396), (19656, 154398104), (19747, 153686592), (20083, 151115328), (20181, 150381504), (20384, 148883886), (20748, 146271888), (20832, 145682082), (21168, 143369668), (21204, 143126256), (21744, 139571796), (21762, 139456352), (22197, 136723392), (22344, 135823896), (22464, 135098341), (22568, 134475768), (22932, 132341232), (22952, 132225912), (22971, 132116544), (23064, 131583816), (23436, 129495184), (23556, 128835504), (23712, 127987902), (24206, 125375904), (24304, 124870356), (24738, 122679648), (24986, 121461984), (25137, 120732352), (25368, 119632968), (25389, 119534016), (25536, 118845909), (25792, 117666297), (25821, 117534144), (25947, 116963392), (26208, 115798578), (26676, 113767024), (26784, 113308286), (26908, 112786128), (27342, 110995872), (27482, 110430432), (27664, 109703916), (28086, 108055584), (28224, 107527251), (28272, 107344692), (28539, 106340416), (28728, 105640808), (28861, 105153984), (28992, 104678847), (29016, 104592264), (29596, 102542544), (29792, 101867922), (30576, 99255924), (30628, 99087408), (30752, 98687862), (31122, 97514592), (31248, 97121388), (31408, 96626628), (31806, 95417504), (32616, 93047864), (32767, 92619072), (32832, 92435707), (32984, 92009736), (33516, 90549264), (33824, 89724726), (33852, 89650512), (34398, 88227488), (34428, 88150608), (34596, 87722544), (35334, 85890336), (35568, 85325268), (36309, 83583936), (36456, 83246904), (36518, 83105568), (37107, 81786432), (37297, 81369792), (37448, 81041688), (37479, 80974656), (37696, 80508519), (38052, 79755312), (38304, 79230606), (38688, 78444198), (39312, 77199052), (39494, 76843296), (40166, 75557664), (40362, 75190752), (40768, 74441943), (41013, 73997248), (41223, 73620288), (41496, 73135944), (41664, 72841041), (42129, 72037056), (42336, 71684834), (42408, 71563128), (43488, 69785898), (43524, 69728176), (44394, 68361696), (44688, 67911948), (45136, 67237884), (45864, 66170616), (45904, 66112956), (45942, 66058272), (46128, 65791908), (46683, 65009728), (46872, 64747592), (47089, 64449216), (47112, 64417752), (47424, 63993951), (48412, 62687952), (48608, 62435178), (49476, 61339824), (49972, 60730992), (50274, 60366176), (50736, 59816484), (50778, 59767008), (51642, 58767072), (51894, 58481696), (52416, 57899289), (53001, 57260224), (53352, 56883512), (53568, 56654143), (53599, 56621376), (53816, 56393064), (54684, 55497936), (54777, 55403712), (54964, 55215216), (55328, 54851958), (56172, 54027792), (56544, 53672346), (57078, 53170208), (57456, 52820404), (57722, 52576992), (58032, 52296132), (59192, 51271272), (59241, 51228864), (59584, 50933961), (60249, 50371776), (60543, 50127168), (60853, 49871808), (61152, 49627962), (61256, 49543704), (61504, 49343931), (62244, 48757296), (62496, 48560694), (62816, 48313314), (63612, 47708752), (65232, 46523932), (65534, 46309536), (65968, 46004868), (66591, 45574464), (67032, 45274632), (67648, 44862363), (67704, 44825256), (68796, 44113744), (68856, 44075304), (68913, 44038848), (69192, 43861272), (70668, 42945168), (71136, 42662634), (72618, 41791968), (72912, 41623452), (73036, 41552784), (74214, 40893216), (74594, 40684896), (74896, 40520844), (74958, 40487328), (76104, 39877656), (76167, 39844672), (76608, 39615303), (77376, 39222099), (77463, 39178048), (78624, 38599526), (78988, 38421648), (80332, 37778832), (80724, 37595376), (82026, 36998624), (82446, 36810144), (82992, 36567972), (84258, 36018528), (84672, 35842417), (84816, 35781564), (86583, 35051328), (86976, 34892949), (87048, 34864088), (87451, 34703424), (88788, 34180848), (88939, 34122816), (89376, 33955974), (90272, 33618942), (91728, 33085308), (91808, 33056478), (91884, 33029136), (92256, 32895954), (93366, 32504864), (93744, 32373796), (94178, 32224608), (94224, 32208876), (96187, 31551552), (96824, 31343976), (97216, 31217589), (98301, 30873024), (98952, 30669912), (99944, 30365496), (100548, 30183088), (101472, 29908242), (101556, 29883504), (103284, 29383536), (103788, 29240848), (106002, 28630112), (106704, 28441756), (107198, 28310688), (107632, 28196532), (108927, 27861312), (109368, 27748968), (109554, 27701856), (109928, 27607608), (110656, 27425979), (111321, 27262144), (111891, 27123264), (112344, 27013896), (112437, 26991552), (113088, 26836173), (114156, 26585104), (114912, 26410202), (115444, 26288496), (116064, 26148066), (118384, 25635636), (118482, 25614432), (120498, 25185888), (121086, 25063584), (121706, 24935904), (122304, 24813981), (122512, 24771852), (123669, 24540096), (124488, 24378648), (124992, 24280347), (125632, 24156657), (126387, 24012352), (127224, 23854376), (127813, 23744448), (130464, 23261966), (131068, 23154768), (131936, 23002434), (133182, 22787232), (134064, 22637316), (135408, 22412628), (137592, 22056872), (137712, 22037652), (137826, 22019424), (138384, 21930636), (140581, 21587904), (141267, 21483072), (141336, 21472584), (142272, 21331317), (145111, 20913984), (145236, 20895984), (145824, 20811726), (146072, 20776392), (148428, 20446608), (149188, 20342448), (149792, 20260422), (149916, 20243664), (152208, 19938828), (152334, 19922336), (154926, 19589024), (157248, 19299763), (157976, 19210824), (160664, 18889416), (160797, 18873792), (161448, 18797688), (164052, 18499312), (164331, 18467904), (164892, 18405072), (165984, 18283986), (168516, 18009264), (169632, 17890782), (173166, 17525664), (174096, 17432044), (174902, 17351712), (177576, 17090424), (177723, 17076288), (177878, 17061408), (178752, 16977987), (180544, 16809471), (180747, 16790592), (181629, 16709056), (182559, 16623936), (183456, 16542654), (183616, 16528239), (183768, 16514568), (184512, 16447977), (186732, 16252432), (187488, 16186898), (188356, 16112304), (188448, 16104438), (192374, 15775776), (193648, 15671988), (196602, 15436512), (197904, 15334956), (199773, 15191488), (199888, 15182748), (201096, 15091544), (202944, 14954121), (203112, 14941752), (206568, 14691768), (206739, 14679616), (207576, 14620424), (212004, 14315056), (213408, 14220878), (214396, 14155344), (215264, 14098266), (217854, 13930656), (218736, 13874484), (219108, 13850928), (219856, 13803804), (222642, 13631072), (223782, 13561632), (224688, 13506948), (224874, 13495776), (228312, 13292552), (229369, 13231296), (229824, 13205101), (230888, 13144248), (232128, 13074033), (236768, 12817818), (236964, 12807216), (237367, 12785472), (240996, 12592944), (242172, 12531792), (243412, 12467952), (245024, 12385926), (247338, 12270048), (248976, 12189324), (252774, 12006176), (254448, 11927188), (255626, 11872224), (259749, 11683776), (260928, 11630983), (261079, 11624256), (262136, 11577384), (262353, 11567808), (263872, 11501217), (266364, 11393616), (266817, 11374272), (268128, 11318658), (270816, 11206314), (275184, 11028436), (275424, 11018826), (275652, 11009712), (276768, 10965318), (281162, 10793952), (282534, 10741536), (282672, 10736292), (288561, 10517184), (290222, 10456992), (290472, 10447992), (291648, 10405863), (292144, 10388196), (294903, 10291008), (296856, 10223304), (298376, 10171224), (299584, 10130211), (299832, 10121832), (304416, 9969414), (304668, 9961168), (309852, 9794512), (315952, 9605412), (321328, 9444708), (321594, 9436896), (322896, 9398844), (326781, 9287104), (328104, 9249656), (328662, 9233952), (329784, 9202536), (331968, 9141993), (335673, 9041088), (337032, 9004632), (337311, 8997184), (339264, 8945391), (346332, 8762832), (348192, 8716022), (349804, 8675856), (355152, 8545212), (355446, 8538144), (355756, 8530704), (361494, 8395296), (363258, 8354528), (365118, 8311968), (366912, 8271327), (367536, 8257284), (371007, 8180032), (373464, 8126216), (374976, 8093449), (375193, 8088768), (376712, 8056152), (376896, 8052219), (383439, 7914816), (384748, 7887888), (387296, 7835994), (393204, 7718256), (395808, 7667478), (399546, 7595744), (399776, 7591374), (402192, 7545772), (406224, 7470876), (413136, 7345884), (413478, 7339808), (415152, 7310212), (421743, 7195968), (423801, 7161024), (424008, 7157528), (425971, 7124544), (426816, 7110439), (428792, 7077672), (430528, 7049133), (435333, 6971328), (435708, 6965328), (437472, 6937242), (438216, 6925464), (439712, 6901902), (445284, 6815536), (447564, 6780816), (449376, 6753474), (449748, 6747888), (456624, 6646276), (458738, 6615648), (461776, 6572124), (473536, 6408909), (473928, 6403608), (474734, 6392736), (481992, 6296472), (482391, 6291264), (484344, 6265896), (486824, 6233976), (490048, 6192963), (492993, 6155968), (494676, 6135024), (497952, 6094662), (505548, 6003088), (508896, 5963594), (511252, 5936112), (519498, 5841888), (522158, 5812128), (524272, 5788692), (524706, 5783904), (532728, 5696808), (533169, 5692096), (533634, 5687136), (536256, 5659329), (541632, 5603157), (542241, 5596864), (547677, 5541312), (550368, 5514218), (550848, 5509413), (551304, 5504856), (553536, 5482659), (562324, 5396976), (565068, 5370768), (565344, 5368146), (577122, 5258592), (580444, 5228496), (580944, 5223996), (584288, 5194098), (589806, 5145504), (593712, 5111652), (596752, 5085612), (599664, 5060916), (608832, 4984707), (609336, 4980584), (612157, 4957632), (619704, 4897256), (622573, 4874688), (631904, 4802706), (642656, 4722354), (643188, 4718448), (645792, 4699422), (653562, 4643552), (656208, 4624828), (657324, 4616976), (659568, 4601268), (671346, 4520544), (674064, 4502316), (674622, 4498592), (688107, 4410432), (692664, 4381416), (696384, 4358011), (699608, 4337928), (710304, 4272606), (710892, 4269072), (711512, 4265352), (712101, 4261824), (722988, 4197648), (726516, 4177264), (730236, 4155984), (735072, 4128642), (742014, 4090016), (746928, 4063108), (750386, 4044384), (753424, 4028076), (766878, 3957408), (769496, 3943944), (774592, 3917997), (779247, 3894592), (783237, 3874752), (786408, 3859128), (787059, 3855936), (791616, 3833739), (799092, 3797872), (799552, 3795687), (800451, 3791424), (804384, 3772886), (812448, 3735438), (826272, 3672942), (826956, 3669904), (830304, 3655106), (843486, 3597984), (847602, 3580512), (848016, 3578764), (851942, 3562272), (857584, 3538836), (865683, 3505728), (870666, 3485664), (871416, 3482664), (874944, 3468621), (876432, 3462732), (879424, 3450951), (884709, 3430336), (890568, 3407768), (894691, 3392064), (895128, 3390408), (898752, 3376737), (899496, 3373944), (913248, 3323138), (917476, 3307824), (923552, 3286062), (947856, 3201804), (949468, 3196368), (963984, 3148236), (964782, 3145632), (968688, 3132948), (973648, 3116988), (985986, 3077984), (989352, 3067512), (995904, 3047331), (1007019, 3013696), (1011096, 3001544), (1015777, 2987712), (1017792, 2981797), (1022504, 2968056), (1038996, 2920944), (1044316, 2906064), (1048544, 2894346), (1049412, 2891952), (1065456, 2848404), (1066338, 2846048), (1067268, 2843568), (1084482, 2798432), (1095354, 2770656), (1100736, 2757109), (1102608, 2752428), (1124648, 2698488), (1125579, 2696256), (1130136, 2685384), (1130688, 2684073), (1150317, 2638272), (1154244, 2629296), (1156207, 2624832), (1160888, 2614248), (1161888, 2611998), (1168576, 2597049), (1179612, 2572752), (1187424, 2555826), (1193504, 2542806), (1199328, 2530458), (1218672, 2490292), (1224314, 2478816), (1239408, 2448628), (1245146, 2437344), (1263808, 2401353), (1265229, 2398656), (1271403, 2387008), (1277913, 2374848), (1285312, 2361177), (1286376, 2359224), (1291584, 2349711), (1305999, 2323776), (1307124, 2321776), (1312416, 2312414), (1314648, 2308488), (1319136, 2300634), (1342692, 2260272), (1348128, 2251158), (1349244, 2249296), (1376214, 2205216), (1385328, 2190708), (1399216, 2168964), (1420608, 2136303), (1421784, 2134536), (1423024, 2132676), (1424202, 2130912), (1445976, 2098824), (1447173, 2097088), (1453032, 2088632), (1460472, 2077992), (1470144, 2064321), (1484028, 2045008), (1493856, 2031554), (1500772, 2022192), (1506848, 2014038), (1533756, 1978704), (1538992, 1971972), (1558494, 1947296), (1566474, 1937376), (1572816, 1929564), (1574118, 1927968), (1598184, 1898936), (1600902, 1895712), (1608768, 1886443), (1624896, 1867719), (1643031, 1847104), (1652544, 1836471), (1653912, 1834952), (1660608, 1827553), (1661569, 1826496), (1686972, 1798992), (1695204, 1790256), (1696032, 1789382), (1703884, 1781136), (1715168, 1769418), (1731366, 1752864), (1741332, 1742832)]