313486677504

素因数分解:

$2^9\times 3^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:161

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 63, 64, 66, 72, 73, 76, 77, 78, 84, 88, 91, 96, 98, 99, 104, 112, 114, 117, 126, 128, 132, 133, 143, 144, 146, 147, 152, 154, 156, 168, 171, 176, 182, 192, 196, 198, 208, 209, 219, 224, 228, 231, 234, 247, 252, 256, 264, 266, 273, 286, 288, 292, 294, 304, 308, 312, 336, 342, 343, 352, 364, 384, 392, 396, 399, 416, 418, 429, 438, 441, 448, 456, 462, 468, 494, 504, 511, 512, 528, 532, 539, 546, 572, 576, 584, 588, 608, 616, 624, 627, 637, 657, 672, 684, 686, 693, 704, 728, 741, 768, 784, 792, 798, 803, 819, 832, 836, 858, 876, 882, 896, 912, 924, 931, 936, 949, 988, 1001, 1008, 1022, 1029, 1056, 1064, 1078, 1092, 1144, 1152, 1168, 1176, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1314, 1344, 1368, 1372, 1386, 1387, 1408, 1456, 1463, 1482, 1533, 1536, 1568, 1584, 1596, 1606, 1617, 1638, 1664, 1672, 1716, 1729, 1752, 1764, 1792, 1824, 1848, 1862, 1872, 1881, 1898, 1911, 1976, 2002, 2016, 2044, 2058, 2112, 2128, 2156, 2184, 2223, 2288, 2304, 2336, 2352, 2394, 2409, 2432, 2464, 2496, 2508, 2548, 2574, 2628, 2688, 2717, 2736, 2744, 2772, 2774, 2793, 2816, 2847, 2912, 2926, 2964, 3003, 3066, 3087, 3136, 3168, 3192, 3212, 3234, 3276, 3328, 3344, 3432, 3458, 3504, 3528, 3577, 3584, 3648, 3696, 3724, 3744, 3762, 3773, 3796, 3822, 3952, 4004, 4032, 4088, 4116, 4161, 4224, 4256, 4312, 4368, 4389, 4446, 4459, 4576, 4599, 4608, 4672, 4704, 4788, 4818, 4851, 4864, 4928, 4992, 5016, 5096, 5148, 5187, 5256, 5376, 5434, 5472, 5488, 5544, 5548, 5586, 5621, 5632, 5694, 5733, 5824, 5852, 5928, 6006, 6132, 6174, 6272, 6336, 6384, 6424, 6468, 6517, 6552, 6643, 6656, 6688, 6864, 6916, 7007, 7008, 7056, 7154, 7227, 7296, 7392, 7448, 7488, 7524, 7546, 7592, 7644, 7904, 8008, 8064, 8151, 8176, 8232, 8322, 8379, 8448, 8512, 8541, 8624, 8736, 8778, 8892, 8918, 9009, 9152, 9198, 9344, 9408, 9576, 9636, 9702, 9709, 9728, 9856, 9984, 10032, 10192, 10241, 10296, 10374, 10439, 10512, 10731, 10752, 10868, 10944, 10976, 11088, 11096, 11172, 11242, 11319, 11388, 11466, 11648, 11704, 11856, 12012, 12103, 12264, 12348, 12483, 12544, 12672, 12768, 12848, 12936, 13034, 13104, 13167, 13286, 13376, 13377, 13728, 13832, 14014, 14016, 14112, 14308, 14454, 14592, 14784, 14896, 14976, 15048, 15092, 15184, 15257, 15288, 15561, 15808, 16016, 16128, 16302, 16352, 16464, 16644, 16758, 16863, 16896, 17024, 17082, 17248, 17472, 17556, 17784, 17836, 18018, 18031, 18304, 18396, 18688, 18816, 19019, 19152, 19272, 19404, 19418, 19551, 19712, 19929, 19968, 20064, 20384, 20482, 20592, 20748, 20878, 21021, 21024, 21462, 21736, 21888, 21952, 22176, 22192, 22344, 22484, 22638, 22776, 22932, 23296, 23408, 23712, 24024, 24206, 24453, 24528, 24696, 24966, 25039, 25088, 25344, 25536, 25696, 25872, 26068, 26208, 26334, 26572, 26752, 26754, 27456, 27664, 28028, 28032, 28224, 28616, 28908, 29127, 29184, 29568, 29792, 29952, 30096, 30184, 30368, 30514, 30576, 30723, 31122, 31317, 31616, 32032, 32193, 32256, 32604, 32704, 32928, 33288, 33516, 33726, 33957, 34048, 34164, 34496, 34944, 35112, 35568, 35672, 36036, 36062, 36309, 36608, 36792, 37376, 37632, 38038, 38304, 38544, 38808, 38836, 39102, 39347, 39424, 39858, 40128, 40131, 40768, 40964, 41184, 41496, 41756, 42042, 42048, 42924, 43472, 43776, 43904, 44352, 44384, 44688, 44968, 45276, 45552, 45771, 45864, 46501, 46592, 46816, 47424, 48048, 48412, 48906, 49049, 49056, 49392, 49932, 50078, 50589, 50688, 51072, 51392, 51744, 52136, 52416, 52668, 53144, 53504, 53508, 54093, 54912, 55328, 56056, 56064, 56448, 57057, 57232, 57816, 58254, 58653, 59136, 59584, 59787, 59904, 60192, 60368, 60736, 61028, 61152, 61446, 62244, 62634, 63063, 63232, 64064, 64386, 65208, 65408, 65856, 66576, 67032, 67452, 67914, 67963, 68096, 68328, 68992, 69888, 70224, 71136, 71344, 71687, 72072, 72124, 72618, 73073, 73216, 73584, 75117, 75264, 76076, 76608, 77088, 77616, 77672, 78204, 78694, 79716, 80256, 80262, 81536, 81928, 82368, 82992, 83512, 84084, 84096, 84721, 85848, 86944, 87381, 87552, 87808, 88704, 88768, 89376, 89936, 90552, 91104, 91542, 91728, 92169, 93002, 93632, 93951, 94848, 96096, 96824, 97812, 98098, 98112, 98784, 99864, 100156, 101178, 102144, 102784, 103488, 104272, 104832, 105336, 106288, 106799, 107008, 107016, 108186, 108927, 109824, 110656, 112112, 112128, 112896, 114114, 114464, 115632, 116508, 117306, 118041, 118272, 119168, 119574, 120384, 120736, 121472, 122056, 122304, 122892, 124488, 125268, 126126, 126217, 126464, 128128, 128772, 130416, 130816, 131712, 133133, 133152, 134064, 134904, 135828, 135926, 136656, 137313, 137984, 139503, 139776, 140448, 142272, 142688, 143374, 144144, 144248, 145236, 146146, 147147, 147168, 150234, 152152, 153216, 154176, 155232, 155344, 156408, 157388, 159432, 160512, 160524, 162279, 163072, 163856, 164736, 165984, 167024, 168168, 168192, 169442, 171171, 171696, 173888, 174762, 175616, 177408, 177536, 178752, 179872, 181104, 182208, 183084, 183456, 184338, 186004, 187264, 187902, 189696, 192192, 193648, 195624, 196196, 196224, 197568, 198341, 199728, 200312, 202356, 203889, 204288, 205568, 206976, 208544, 209664, 210672, 212576, 213598, 214032, 215061, 216372, 217854, 219219, 219648, 221312, 224224, 225351, 225792, 228228, 228928, 231264, 233016, 234612, 236082, 238336, 239148, 240768, 241472, 242944, 244112, 244608, 245784, 248976, 250536, 252252, 252434, 254163, 256256, 257544, 260832, 261632, 263424, 266266, 266304, 268128, 269808, 271656, 271852, 273312, 274626, 275429, 275968, 279006, 280896, 284544, 285376, 286748, 288288, 288496, 290472, 292292, 294294, 294336, 300468, 304304, 306432, 308352, 310464, 310688, 312816, 314776, 318864, 320397, 321024, 321048, 324558, 325507, 326144, 327712, 329472, 331968, 334048, 336336, 336384, 338884, 342342, 343392, 347776, 349524, 354123, 354816, 355072, 357504, 359744, 362208, 364416, 366168, 366912, 368676, 372008, 374528, 375804, 378651, 379392, 384384, 387296, 391248, 392392, 392448, 395136, 396682, 399399, 399456, 400624, 404712, 407778, 411136, 413952, 417088, 418509, 419328, 421344, 425152, 427196, 428064, 430122, 432744, 435708, 438438, 441441, 442624, 448448, 450702, 456456, 457856, 462528, 466032, 469224, 472164, 475741, 476672, 478296, 481536, 482944, 485888, 488224, 489216, 491568, 497952, 501072, 504504, 504868, 508326, 511511, 512512, 515088, 521664, 526848, 532532, 532608, 536256, 539616, 543312, 543704, 546624, 549252, 550858, 558012, 561792, 569088, 570752, 573496, 576576, 576992, 580944, 584584, 588588, 588672, 595023, 600936, 608608, 611667, 612864, 616704, 620928, 621376, 625632, 629552, 637728, 640794, 642096, 645183, 649116, 651014, 655424, 657657, 658944, 663936, 668096, 672672, 677768, 684684, 686784, 695552, 699048, 708246, 710144, 715008, 719488, 724416, 728832, 732336, 733824, 737352, 744016, 747593, 749056, 751608, 757302, 762489, 768768, 774592, 782496, 784784, 784896, 790272, 793364, 798798, 798912, 801248, 809424, 815556, 826287, 827904, 834176, 837018, 842688, 850304, 854392, 856128, 860244, 865488, 871416, 876876, 882882, 883519, 885248, 896896, 901404, 912912, 915712, 925056, 931931, 932064, 938448, 944328, 951482, 956592, 961191, 963072, 965888, 976448, 976521, 978432, 983136, 995904, 1002144, 1009008, 1009736, 1016652, 1023022, 1030176, 1043328, 1065064, 1065216, 1072512, 1079232, 1086624, 1087408, 1093248, 1098504, 1101716, 1116024, 1123584, 1135953, 1138176, 1141504, 1146992, 1153152, 1153984, 1161888, 1169168, 1177176, 1177344, 1190046, 1198197, 1201872, 1217216, 1223334, 1233408, 1241856, 1242752, 1251264, 1259104, 1275456, 1281588, 1284192, 1290366, 1298232, 1302028, 1310848, 1315314, 1327872, 1336192, 1345344, 1355536, 1369368, 1373568, 1388387, 1391104, 1398096, 1416492, 1427223, 1430016, 1438976, 1448832, 1457664, 1464672, 1467648, 1474704, 1488032, 1495186, 1503216, 1514604, 1524978, 1534533, 1537536, 1549184, 1564992, 1569568, 1580544, 1586728, 1597596, 1597824, 1602496, 1618848, 1631112, 1652574, 1668352, 1674036, 1685376, 1700608, 1708784, 1712256, 1720488, 1730976, 1742832, 1753752, 1765764, 1767038, 1785069, 1793792, 1802808, 1825824, 1831424, 1850112, 1863862, 1864128, 1876896, 1888656, 1902964, 1913184, 1922382, 1931776, 1952896, 1953042, 1966272, 1991808, 2004288, 2018016, 2019472, 2033304, 2046044, 2060352, 2086656, 2130128, 2130432, 2145024, 2158464, 2173248, 2174816, 2186496, 2197008, 2203432, 2232048, 2242779, 2247168, 2271906, 2283008, 2293984, 2306304, 2307968, 2323776, 2338336, 2354352, 2354688, 2380092, 2396394, 2403744, 2434432, 2446668, 2478861, 2483712, 2485504, 2502528, 2518208, 2550912, 2563176, 2568384, 2580732, 2596464, 2604056, 2621696, 2630628, 2650557, 2655744, 2672384, 2690688, 2711072, 2738736, 2747136, 2776774, 2795793, 2796192, 2832984, 2854446, 2877952, 2897664, 2929344, 2929563, 2935296, 2949408, 2976064, 2990372, 3006432, 3029208, 3049956, 3069066, 3098368, 3129984, 3139136, 3173456, 3195192, 3195648, 3204992, 3237696, 3262224, 3305148, 3336704, 3348072, 3370752, 3401216, 3417568, 3424512, 3440976, 3461952, 3485664, 3507504, 3531528, 3534076, 3570138, 3580577, 3587584, 3605616, 3651648, 3700224, 3727724, 3728256, 3753792, 3777312, 3805928, 3826368, 3844764, 3905792, 3906084, 3932544, 3983616, 4008576, 4036032, 4038944, 4066608, 4092088, 4120704, 4165161, 4173312, 4260256, 4281669, 4290048, 4316928, 4346496, 4349632, 4372992, 4394016, 4406864, 4464096, 4485558, 4543812, 4587968, 4603599, 4612608, 4615936, 4647552, 4676672, 4708704, 4760184, 4792788, 4807488, 4868864, 4893336, 4957722, 4971008, 5005056, 5036416, 5101824, 5126352, 5136768, 5161464, 5192928, 5208112, 5233151, 5243392, 5261256, 5301114, 5344768, 5381376, 5422144, 5477472, 5494272, 5553548, 5591586, 5592384, 5665968, 5708892, 5795328, 5858688, 5859126, 5898816, 5952128, 5980744, 6012864, 6058416, 6099912, 6138132, 6184633, 6196736, 6259968, 6278272, 6346912, 6390384, 6391296, 6409984, 6475392, 6524448, 6610296, 6696144, 6728337, 6741504, 6835136, 6849024, 6881952, 6923904, 6971328, 7015008, 7063056, 7068152, 7140276, 7161154, 7211232, 7303296, 7455448, 7456512, 7507584, 7554624, 7611856, 7652736, 7689528, 7811584, 7812168, 7865088, 7951671, 7967232, 8017152, 8072064, 8077888, 8133216, 8184176, 8241408, 8330322, 8387379, 8520512, 8563338, 8633856, 8692992, 8699264, 8788032, 8813728, 8928192, 8971116, 9087624, 9175936, 9207198, 9231872, 9295104, 9353344, 9417408, 9520368, 9585576, 9614976, 9718709, 9737728, 9786672, 9915444, 10010112, 10072832, 10203648, 10252704, 10273536, 10322928, 10385856, 10416224, 10466302, 10522512, 10602228, 10741731, 10762752, 10844288, 10954944, 11107096, 11183172, 11184768, 11331936, 11417784, 11717376, 11718252, 11797632, 11904256, 11961488, 12025728, 12116832, 12199824, 12276264, 12369266, 12495483, 12519936, 12556544, 12693824, 12780768, 12819968, 12950784, 13048896, 13220592, 13392288, 13456674, 13670272, 13763904, 13847808, 13942656, 14030016, 14126112, 14136304, 14280552, 14322308, 14422464, 14606592, 14910896, 14913024, 15015168, 15109248, 15223712, 15305472, 15379056, 15624336, 15699453, 15730176, 15903342, 16034304, 16144128, 16155776, 16266432, 16368352, 16482816, 16660644, 16774758, 17041024, 17126676, 17385984, 17398528, 17576064, 17627456, 17856384, 17942232, 18175248, 18351872, 18414396, 18553899, 18590208, 18706688, 18834816, 19040736, 19171152, 19229952, 19437418, 19573344, 19830888, 20145664, 20505408, 20547072, 20645856, 20771712, 20832448, 20932604, 21045024, 21204456, 21483462, 21688576, 21909888, 22214192, 22366344, 22369536, 22663872, 22835568, 23434752, 23436504, 23595264, 23808512, 23922976, 24051456, 24233664, 24399648, 24552528, 24738532, 24990966, 25113088, 25387648, 25561536, 25901568, 26097792, 26441184, 26784576, 26913348, 27340544, 27527808, 27695616, 27885312, 28060032, 28252224, 28272608, 28561104, 28644616, 28844928, 29156127, 29213184, 29821792, 30030336, 30218496, 30447424, 30610944, 30758112, 31248672, 31398906, 31806684, 32225193, 32288256, 32311552, 32532864, 32736704, 33321288, 33549516, 34082048, 34253352, 34797056, 35152128, 35254912, 35712768, 35884464, 36350496, 36703744, 36828792, 37107798, 37413376, 37669632, 38081472, 38342304, 38459904, 38874836, 39146688, 39661776, 41010816, 41291712, 41543424, 41664896, 41865208, 42090048, 42408912, 42966924, 43377152, 43819776, 44428384, 44732688, 44739072, 45327744, 45671136, 46873008, 47098359, 47190528, 47845952, 48102912, 48467328, 48799296, 49105056, 49477064, 49981932, 50775296, 51123072, 52195584, 52882368, 53569152, 53826696, 54681088, 55055616, 55661697, 55770624, 56120064, 56504448, 56545216, 57122208, 57289232, 57689856, 58312254, 59643584, 60436992, 60894848, 61516224, 62497344, 62797812, 63613368, 64450386, 64623104, 65065728, 65473408, 66642576, 67099032, 68030963, 68164096, 68506704, 70304256, 70509824, 71425536, 71768928, 72700992, 73657584, 74215596, 75339264, 76162944, 76684608, 77749672, 78293376, 79323552, 82021632, 82583424, 83086848, 83329792, 83730416, 84180096, 84817824, 85933848, 87468381, 87639552, 88856768, 89465376, 90655488, 91342272, 93746016, 94196718, 95691904, 96934656, 97598592, 98210112, 98954128, 99963864, 101550592, 102246144, 104391168, 105764736, 107138304, 107653392, 110111232, 111323394, 112240128, 113008896, 113090432, 114244416, 114578464, 115379712, 116624508, 119287168, 121789696, 123032448, 124994688, 125595624, 127226736, 128900772, 130131456, 130946816, 133285152, 134198064, 136061926, 137013408, 141019648, 143537856, 145401984, 147315168, 148431192, 152325888, 153369216, 155499344, 156586752, 158647104, 164043264, 165166848, 166659584, 167460832, 168360192, 169635648, 171867696, 174936762, 177713536, 178930752, 181310976, 182684544, 187492032, 188393436, 191383808, 193869312, 195197184, 196420224, 197908256, 199927728, 204092889, 204492288, 211529472, 214276608, 215306784, 222646788, 226017792, 226180864, 228488832, 229156928, 233249016, 238574336, 243579392, 246064896, 249989376, 251191248, 254453472, 257801544, 261893632, 266570304, 268396128, 272123852, 274026816, 287075712, 290803968, 294630336, 296862384, 304651776, 306738432, 310998688, 313173504, 317294208, 330333696, 334921664, 336720384, 339271296, 343735392, 349873524, 355427072, 357861504, 365369088, 374984064, 376786872, 382767616, 390394368, 392840448, 395816512, 399855456, 408185778, 423058944, 430613568, 445293576, 452361728, 456977664, 458313856, 466498032, 477148672, 492129792, 499978752, 502382496, 508906944, 515603088, 533140608, 536792256, 544247704, 548053632, 574151424, 581607936, 589260672, 593724768, 612278667, 613476864, 621997376, 634588416, 669843328, 678542592, 687470784, 699747048, 710854144, 715723008, 730738176, 749968128, 753573744, 785680896, 791633024, 799710912, 816371556, 861227136, 890587152, 913955328, 916627712, 932996064, 1004764992, 1017813888, 1031206176, 1066281216, 1073584512, 1088495408, 1096107264, 1148302848, 1178521344, 1187449536, 1224557334, 1243994752, 1269176832, 1339686656, 1357085184, 1374941568, 1399494096, 1431446016, 1499936256, 1507147488, 1583266048, 1599421824, 1632743112, 1722454272, 1781174304, 1833255424, 1865992128, 2009529984, 2035627776, 2062412352, 2132562432, 2147169024, 2176990816, 2192214528, 2357042688, 2374899072, 2449114668, 2487989504, 2679373312, 2749883136, 2798988192, 3014294976, 3166532096, 3198843648, 3265486224, 3444908544, 3562348608, 3731984256, 4019059968, 4071255552, 4124824704, 4294338048, 4353981632, 4749798144, 4898229336, 4975979008, 5499766272, 5597976384, 6028589952, 6397687296, 6530972448, 7124697216, 7463968512, 8038119936, 8249649408, 8707963264, 9499596288, 9796458672, 11195952768, 12057179904, 13061944896, 14249394432, 14927937024, 16499298816, 17415926528, 19592917344, 22391905536, 24114359808, 26123889792, 28498788864, 34831853056, 39185834688, 44783811072, 52247779584, 78371669376, 104495559168, 156743338752, 313486677504]

約数ペア:

[(1, 313486677504), (2, 156743338752), (3, 104495559168), (4, 78371669376), (6, 52247779584), (7, 44783811072), (8, 39185834688), (9, 34831853056), (11, 28498788864), (12, 26123889792), (13, 24114359808), (14, 22391905536), (16, 19592917344), (18, 17415926528), (19, 16499298816), (21, 14927937024), (22, 14249394432), (24, 13061944896), (26, 12057179904), (28, 11195952768), (32, 9796458672), (33, 9499596288), (36, 8707963264), (38, 8249649408), (39, 8038119936), (42, 7463968512), (44, 7124697216), (48, 6530972448), (49, 6397687296), (52, 6028589952), (56, 5597976384), (57, 5499766272), (63, 4975979008), (64, 4898229336), (66, 4749798144), (72, 4353981632), (73, 4294338048), (76, 4124824704), (77, 4071255552), (78, 4019059968), (84, 3731984256), (88, 3562348608), (91, 3444908544), (96, 3265486224), (98, 3198843648), (99, 3166532096), (104, 3014294976), (112, 2798988192), (114, 2749883136), (117, 2679373312), (126, 2487989504), (128, 2449114668), (132, 2374899072), (133, 2357042688), (143, 2192214528), (144, 2176990816), (146, 2147169024), (147, 2132562432), (152, 2062412352), (154, 2035627776), (156, 2009529984), (168, 1865992128), (171, 1833255424), (176, 1781174304), (182, 1722454272), (192, 1632743112), (196, 1599421824), (198, 1583266048), (208, 1507147488), (209, 1499936256), (219, 1431446016), (224, 1399494096), (228, 1374941568), (231, 1357085184), (234, 1339686656), (247, 1269176832), (252, 1243994752), (256, 1224557334), (264, 1187449536), (266, 1178521344), (273, 1148302848), (286, 1096107264), (288, 1088495408), (292, 1073584512), (294, 1066281216), (304, 1031206176), (308, 1017813888), (312, 1004764992), (336, 932996064), (342, 916627712), (343, 913955328), (352, 890587152), (364, 861227136), (384, 816371556), (392, 799710912), (396, 791633024), (399, 785680896), (416, 753573744), (418, 749968128), (429, 730738176), (438, 715723008), (441, 710854144), (448, 699747048), (456, 687470784), (462, 678542592), (468, 669843328), (494, 634588416), (504, 621997376), (511, 613476864), (512, 612278667), (528, 593724768), (532, 589260672), (539, 581607936), (546, 574151424), (572, 548053632), (576, 544247704), (584, 536792256), (588, 533140608), (608, 515603088), (616, 508906944), (624, 502382496), (627, 499978752), (637, 492129792), (657, 477148672), (672, 466498032), (684, 458313856), (686, 456977664), (693, 452361728), (704, 445293576), (728, 430613568), (741, 423058944), (768, 408185778), (784, 399855456), (792, 395816512), (798, 392840448), (803, 390394368), (819, 382767616), (832, 376786872), (836, 374984064), (858, 365369088), (876, 357861504), (882, 355427072), (896, 349873524), (912, 343735392), (924, 339271296), (931, 336720384), (936, 334921664), (949, 330333696), (988, 317294208), (1001, 313173504), (1008, 310998688), (1022, 306738432), (1029, 304651776), (1056, 296862384), (1064, 294630336), (1078, 290803968), (1092, 287075712), (1144, 274026816), (1152, 272123852), (1168, 268396128), (1176, 266570304), (1197, 261893632), (1216, 257801544), (1232, 254453472), (1248, 251191248), (1254, 249989376), (1274, 246064896), (1287, 243579392), (1314, 238574336), (1344, 233249016), (1368, 229156928), (1372, 228488832), (1386, 226180864), (1387, 226017792), (1408, 222646788), (1456, 215306784), (1463, 214276608), (1482, 211529472), (1533, 204492288), (1536, 204092889), (1568, 199927728), (1584, 197908256), (1596, 196420224), (1606, 195197184), (1617, 193869312), (1638, 191383808), (1664, 188393436), (1672, 187492032), (1716, 182684544), (1729, 181310976), (1752, 178930752), (1764, 177713536), (1792, 174936762), (1824, 171867696), (1848, 169635648), (1862, 168360192), (1872, 167460832), (1881, 166659584), (1898, 165166848), (1911, 164043264), (1976, 158647104), (2002, 156586752), (2016, 155499344), (2044, 153369216), (2058, 152325888), (2112, 148431192), (2128, 147315168), (2156, 145401984), (2184, 143537856), (2223, 141019648), (2288, 137013408), (2304, 136061926), (2336, 134198064), (2352, 133285152), (2394, 130946816), (2409, 130131456), (2432, 128900772), (2464, 127226736), (2496, 125595624), (2508, 124994688), (2548, 123032448), (2574, 121789696), (2628, 119287168), (2688, 116624508), (2717, 115379712), (2736, 114578464), (2744, 114244416), (2772, 113090432), (2774, 113008896), (2793, 112240128), (2816, 111323394), (2847, 110111232), (2912, 107653392), (2926, 107138304), (2964, 105764736), (3003, 104391168), (3066, 102246144), (3087, 101550592), (3136, 99963864), (3168, 98954128), (3192, 98210112), (3212, 97598592), (3234, 96934656), (3276, 95691904), (3328, 94196718), (3344, 93746016), (3432, 91342272), (3458, 90655488), (3504, 89465376), (3528, 88856768), (3577, 87639552), (3584, 87468381), (3648, 85933848), (3696, 84817824), (3724, 84180096), (3744, 83730416), (3762, 83329792), (3773, 83086848), (3796, 82583424), (3822, 82021632), (3952, 79323552), (4004, 78293376), (4032, 77749672), (4088, 76684608), (4116, 76162944), (4161, 75339264), (4224, 74215596), (4256, 73657584), (4312, 72700992), (4368, 71768928), (4389, 71425536), (4446, 70509824), (4459, 70304256), (4576, 68506704), (4599, 68164096), (4608, 68030963), (4672, 67099032), (4704, 66642576), (4788, 65473408), (4818, 65065728), (4851, 64623104), (4864, 64450386), (4928, 63613368), (4992, 62797812), (5016, 62497344), (5096, 61516224), (5148, 60894848), (5187, 60436992), (5256, 59643584), (5376, 58312254), (5434, 57689856), (5472, 57289232), (5488, 57122208), (5544, 56545216), (5548, 56504448), (5586, 56120064), (5621, 55770624), (5632, 55661697), (5694, 55055616), (5733, 54681088), (5824, 53826696), (5852, 53569152), (5928, 52882368), (6006, 52195584), (6132, 51123072), (6174, 50775296), (6272, 49981932), (6336, 49477064), (6384, 49105056), (6424, 48799296), (6468, 48467328), (6517, 48102912), (6552, 47845952), (6643, 47190528), (6656, 47098359), (6688, 46873008), (6864, 45671136), (6916, 45327744), (7007, 44739072), (7008, 44732688), (7056, 44428384), (7154, 43819776), (7227, 43377152), (7296, 42966924), (7392, 42408912), (7448, 42090048), (7488, 41865208), (7524, 41664896), (7546, 41543424), (7592, 41291712), (7644, 41010816), (7904, 39661776), (8008, 39146688), (8064, 38874836), (8151, 38459904), (8176, 38342304), (8232, 38081472), (8322, 37669632), (8379, 37413376), (8448, 37107798), (8512, 36828792), (8541, 36703744), (8624, 36350496), (8736, 35884464), (8778, 35712768), (8892, 35254912), (8918, 35152128), (9009, 34797056), (9152, 34253352), (9198, 34082048), (9344, 33549516), (9408, 33321288), (9576, 32736704), (9636, 32532864), (9702, 32311552), (9709, 32288256), (9728, 32225193), (9856, 31806684), (9984, 31398906), (10032, 31248672), (10192, 30758112), (10241, 30610944), (10296, 30447424), (10374, 30218496), (10439, 30030336), (10512, 29821792), (10731, 29213184), (10752, 29156127), (10868, 28844928), (10944, 28644616), (10976, 28561104), (11088, 28272608), (11096, 28252224), (11172, 28060032), (11242, 27885312), (11319, 27695616), (11388, 27527808), (11466, 27340544), (11648, 26913348), (11704, 26784576), (11856, 26441184), (12012, 26097792), (12103, 25901568), (12264, 25561536), (12348, 25387648), (12483, 25113088), (12544, 24990966), (12672, 24738532), (12768, 24552528), (12848, 24399648), (12936, 24233664), (13034, 24051456), (13104, 23922976), (13167, 23808512), (13286, 23595264), (13376, 23436504), (13377, 23434752), (13728, 22835568), (13832, 22663872), (14014, 22369536), (14016, 22366344), (14112, 22214192), (14308, 21909888), (14454, 21688576), (14592, 21483462), (14784, 21204456), (14896, 21045024), (14976, 20932604), (15048, 20832448), (15092, 20771712), (15184, 20645856), (15257, 20547072), (15288, 20505408), (15561, 20145664), (15808, 19830888), (16016, 19573344), (16128, 19437418), (16302, 19229952), (16352, 19171152), (16464, 19040736), (16644, 18834816), (16758, 18706688), (16863, 18590208), (16896, 18553899), (17024, 18414396), (17082, 18351872), (17248, 18175248), (17472, 17942232), (17556, 17856384), (17784, 17627456), (17836, 17576064), (18018, 17398528), (18031, 17385984), (18304, 17126676), (18396, 17041024), (18688, 16774758), (18816, 16660644), (19019, 16482816), (19152, 16368352), (19272, 16266432), (19404, 16155776), (19418, 16144128), (19551, 16034304), (19712, 15903342), (19929, 15730176), (19968, 15699453), (20064, 15624336), (20384, 15379056), (20482, 15305472), (20592, 15223712), (20748, 15109248), (20878, 15015168), (21021, 14913024), (21024, 14910896), (21462, 14606592), (21736, 14422464), (21888, 14322308), (21952, 14280552), (22176, 14136304), (22192, 14126112), (22344, 14030016), (22484, 13942656), (22638, 13847808), (22776, 13763904), (22932, 13670272), (23296, 13456674), (23408, 13392288), (23712, 13220592), (24024, 13048896), (24206, 12950784), (24453, 12819968), (24528, 12780768), (24696, 12693824), (24966, 12556544), (25039, 12519936), (25088, 12495483), (25344, 12369266), (25536, 12276264), (25696, 12199824), (25872, 12116832), (26068, 12025728), (26208, 11961488), (26334, 11904256), (26572, 11797632), (26752, 11718252), (26754, 11717376), (27456, 11417784), (27664, 11331936), (28028, 11184768), (28032, 11183172), (28224, 11107096), (28616, 10954944), (28908, 10844288), (29127, 10762752), (29184, 10741731), (29568, 10602228), (29792, 10522512), (29952, 10466302), (30096, 10416224), (30184, 10385856), (30368, 10322928), (30514, 10273536), (30576, 10252704), (30723, 10203648), (31122, 10072832), (31317, 10010112), (31616, 9915444), (32032, 9786672), (32193, 9737728), (32256, 9718709), (32604, 9614976), (32704, 9585576), (32928, 9520368), (33288, 9417408), (33516, 9353344), (33726, 9295104), (33957, 9231872), (34048, 9207198), (34164, 9175936), (34496, 9087624), (34944, 8971116), (35112, 8928192), (35568, 8813728), (35672, 8788032), (36036, 8699264), (36062, 8692992), (36309, 8633856), (36608, 8563338), (36792, 8520512), (37376, 8387379), (37632, 8330322), (38038, 8241408), (38304, 8184176), (38544, 8133216), (38808, 8077888), (38836, 8072064), (39102, 8017152), (39347, 7967232), (39424, 7951671), (39858, 7865088), (40128, 7812168), (40131, 7811584), (40768, 7689528), (40964, 7652736), (41184, 7611856), (41496, 7554624), (41756, 7507584), (42042, 7456512), (42048, 7455448), (42924, 7303296), (43472, 7211232), (43776, 7161154), (43904, 7140276), (44352, 7068152), (44384, 7063056), (44688, 7015008), (44968, 6971328), (45276, 6923904), (45552, 6881952), (45771, 6849024), (45864, 6835136), (46501, 6741504), (46592, 6728337), (46816, 6696144), (47424, 6610296), (48048, 6524448), (48412, 6475392), (48906, 6409984), (49049, 6391296), (49056, 6390384), (49392, 6346912), (49932, 6278272), (50078, 6259968), (50589, 6196736), (50688, 6184633), (51072, 6138132), (51392, 6099912), (51744, 6058416), (52136, 6012864), (52416, 5980744), (52668, 5952128), (53144, 5898816), (53504, 5859126), (53508, 5858688), (54093, 5795328), (54912, 5708892), (55328, 5665968), (56056, 5592384), (56064, 5591586), (56448, 5553548), (57057, 5494272), (57232, 5477472), (57816, 5422144), (58254, 5381376), (58653, 5344768), (59136, 5301114), (59584, 5261256), (59787, 5243392), (59904, 5233151), (60192, 5208112), (60368, 5192928), (60736, 5161464), (61028, 5136768), (61152, 5126352), (61446, 5101824), (62244, 5036416), (62634, 5005056), (63063, 4971008), (63232, 4957722), (64064, 4893336), (64386, 4868864), (65208, 4807488), (65408, 4792788), (65856, 4760184), (66576, 4708704), (67032, 4676672), (67452, 4647552), (67914, 4615936), (67963, 4612608), (68096, 4603599), (68328, 4587968), (68992, 4543812), (69888, 4485558), (70224, 4464096), (71136, 4406864), (71344, 4394016), (71687, 4372992), (72072, 4349632), (72124, 4346496), (72618, 4316928), (73073, 4290048), (73216, 4281669), (73584, 4260256), (75117, 4173312), (75264, 4165161), (76076, 4120704), (76608, 4092088), (77088, 4066608), (77616, 4038944), (77672, 4036032), (78204, 4008576), (78694, 3983616), (79716, 3932544), (80256, 3906084), (80262, 3905792), (81536, 3844764), (81928, 3826368), (82368, 3805928), (82992, 3777312), (83512, 3753792), (84084, 3728256), (84096, 3727724), (84721, 3700224), (85848, 3651648), (86944, 3605616), (87381, 3587584), (87552, 3580577), (87808, 3570138), (88704, 3534076), (88768, 3531528), (89376, 3507504), (89936, 3485664), (90552, 3461952), (91104, 3440976), (91542, 3424512), (91728, 3417568), (92169, 3401216), (93002, 3370752), (93632, 3348072), (93951, 3336704), (94848, 3305148), (96096, 3262224), (96824, 3237696), (97812, 3204992), (98098, 3195648), (98112, 3195192), (98784, 3173456), (99864, 3139136), (100156, 3129984), (101178, 3098368), (102144, 3069066), (102784, 3049956), (103488, 3029208), (104272, 3006432), (104832, 2990372), (105336, 2976064), (106288, 2949408), (106799, 2935296), (107008, 2929563), (107016, 2929344), (108186, 2897664), (108927, 2877952), (109824, 2854446), (110656, 2832984), (112112, 2796192), (112128, 2795793), (112896, 2776774), (114114, 2747136), (114464, 2738736), (115632, 2711072), (116508, 2690688), (117306, 2672384), (118041, 2655744), (118272, 2650557), (119168, 2630628), (119574, 2621696), (120384, 2604056), (120736, 2596464), (121472, 2580732), (122056, 2568384), (122304, 2563176), (122892, 2550912), (124488, 2518208), (125268, 2502528), (126126, 2485504), (126217, 2483712), (126464, 2478861), (128128, 2446668), (128772, 2434432), (130416, 2403744), (130816, 2396394), (131712, 2380092), (133133, 2354688), (133152, 2354352), (134064, 2338336), (134904, 2323776), (135828, 2307968), (135926, 2306304), (136656, 2293984), (137313, 2283008), (137984, 2271906), (139503, 2247168), (139776, 2242779), (140448, 2232048), (142272, 2203432), (142688, 2197008), (143374, 2186496), (144144, 2174816), (144248, 2173248), (145236, 2158464), (146146, 2145024), (147147, 2130432), (147168, 2130128), (150234, 2086656), (152152, 2060352), (153216, 2046044), (154176, 2033304), (155232, 2019472), (155344, 2018016), (156408, 2004288), (157388, 1991808), (159432, 1966272), (160512, 1953042), (160524, 1952896), (162279, 1931776), (163072, 1922382), (163856, 1913184), (164736, 1902964), (165984, 1888656), (167024, 1876896), (168168, 1864128), (168192, 1863862), (169442, 1850112), (171171, 1831424), (171696, 1825824), (173888, 1802808), (174762, 1793792), (175616, 1785069), (177408, 1767038), (177536, 1765764), (178752, 1753752), (179872, 1742832), (181104, 1730976), (182208, 1720488), (183084, 1712256), (183456, 1708784), (184338, 1700608), (186004, 1685376), (187264, 1674036), (187902, 1668352), (189696, 1652574), (192192, 1631112), (193648, 1618848), (195624, 1602496), (196196, 1597824), (196224, 1597596), (197568, 1586728), (198341, 1580544), (199728, 1569568), (200312, 1564992), (202356, 1549184), (203889, 1537536), (204288, 1534533), (205568, 1524978), (206976, 1514604), (208544, 1503216), (209664, 1495186), (210672, 1488032), (212576, 1474704), (213598, 1467648), (214032, 1464672), (215061, 1457664), (216372, 1448832), (217854, 1438976), (219219, 1430016), (219648, 1427223), (221312, 1416492), (224224, 1398096), (225351, 1391104), (225792, 1388387), (228228, 1373568), (228928, 1369368), (231264, 1355536), (233016, 1345344), (234612, 1336192), (236082, 1327872), (238336, 1315314), (239148, 1310848), (240768, 1302028), (241472, 1298232), (242944, 1290366), (244112, 1284192), (244608, 1281588), (245784, 1275456), (248976, 1259104), (250536, 1251264), (252252, 1242752), (252434, 1241856), (254163, 1233408), (256256, 1223334), (257544, 1217216), (260832, 1201872), (261632, 1198197), (263424, 1190046), (266266, 1177344), (266304, 1177176), (268128, 1169168), (269808, 1161888), (271656, 1153984), (271852, 1153152), (273312, 1146992), (274626, 1141504), (275429, 1138176), (275968, 1135953), (279006, 1123584), (280896, 1116024), (284544, 1101716), (285376, 1098504), (286748, 1093248), (288288, 1087408), (288496, 1086624), (290472, 1079232), (292292, 1072512), (294294, 1065216), (294336, 1065064), (300468, 1043328), (304304, 1030176), (306432, 1023022), (308352, 1016652), (310464, 1009736), (310688, 1009008), (312816, 1002144), (314776, 995904), (318864, 983136), (320397, 978432), (321024, 976521), (321048, 976448), (324558, 965888), (325507, 963072), (326144, 961191), (327712, 956592), (329472, 951482), (331968, 944328), (334048, 938448), (336336, 932064), (336384, 931931), (338884, 925056), (342342, 915712), (343392, 912912), (347776, 901404), (349524, 896896), (354123, 885248), (354816, 883519), (355072, 882882), (357504, 876876), (359744, 871416), (362208, 865488), (364416, 860244), (366168, 856128), (366912, 854392), (368676, 850304), (372008, 842688), (374528, 837018), (375804, 834176), (378651, 827904), (379392, 826287), (384384, 815556), (387296, 809424), (391248, 801248), (392392, 798912), (392448, 798798), (395136, 793364), (396682, 790272), (399399, 784896), (399456, 784784), (400624, 782496), (404712, 774592), (407778, 768768), (411136, 762489), (413952, 757302), (417088, 751608), (418509, 749056), (419328, 747593), (421344, 744016), (425152, 737352), (427196, 733824), (428064, 732336), (430122, 728832), (432744, 724416), (435708, 719488), (438438, 715008), (441441, 710144), (442624, 708246), (448448, 699048), (450702, 695552), (456456, 686784), (457856, 684684), (462528, 677768), (466032, 672672), (469224, 668096), (472164, 663936), (475741, 658944), (476672, 657657), (478296, 655424), (481536, 651014), (482944, 649116), (485888, 645183), (488224, 642096), (489216, 640794), (491568, 637728), (497952, 629552), (501072, 625632), (504504, 621376), (504868, 620928), (508326, 616704), (511511, 612864), (512512, 611667), (515088, 608608), (521664, 600936), (526848, 595023), (532532, 588672), (532608, 588588), (536256, 584584), (539616, 580944), (543312, 576992), (543704, 576576), (546624, 573496), (549252, 570752), (550858, 569088), (558012, 561792)]