558779824512

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:206

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 61, 63, 64, 72, 73, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 122, 126, 128, 133, 144, 146, 147, 152, 156, 162, 168, 171, 182, 183, 189, 192, 196, 208, 216, 219, 224, 228, 234, 244, 247, 252, 266, 273, 288, 292, 294, 304, 312, 324, 336, 342, 351, 364, 366, 378, 384, 392, 399, 416, 427, 432, 438, 441, 448, 456, 468, 488, 494, 504, 511, 513, 532, 546, 549, 567, 576, 584, 588, 608, 624, 637, 648, 657, 672, 684, 702, 728, 732, 741, 756, 784, 793, 798, 819, 832, 854, 864, 876, 882, 896, 912, 931, 936, 949, 976, 988, 1008, 1022, 1026, 1053, 1064, 1092, 1098, 1134, 1152, 1159, 1168, 1176, 1197, 1216, 1248, 1274, 1281, 1296, 1314, 1323, 1344, 1368, 1387, 1404, 1456, 1464, 1482, 1512, 1533, 1539, 1568, 1586, 1596, 1638, 1647, 1664, 1708, 1728, 1729, 1752, 1764, 1824, 1862, 1872, 1898, 1911, 1952, 1971, 1976, 2016, 2044, 2052, 2106, 2128, 2184, 2196, 2223, 2268, 2318, 2336, 2352, 2379, 2394, 2432, 2457, 2496, 2548, 2562, 2592, 2628, 2646, 2688, 2736, 2774, 2793, 2808, 2847, 2912, 2928, 2964, 2989, 3024, 3066, 3078, 3136, 3172, 3192, 3276, 3294, 3416, 3456, 3458, 3477, 3504, 3528, 3577, 3591, 3648, 3724, 3744, 3796, 3822, 3843, 3904, 3942, 3952, 3969, 4032, 4088, 4104, 4161, 4212, 4256, 4368, 4392, 4446, 4453, 4536, 4599, 4636, 4672, 4704, 4758, 4788, 4914, 4941, 4992, 5096, 5124, 5184, 5187, 5256, 5292, 5472, 5548, 5551, 5586, 5616, 5694, 5733, 5824, 5856, 5913, 5928, 5978, 6048, 6132, 6156, 6272, 6344, 6384, 6552, 6588, 6643, 6669, 6832, 6916, 6954, 7008, 7056, 7137, 7154, 7182, 7296, 7371, 7448, 7488, 7592, 7644, 7686, 7808, 7884, 7904, 7938, 8064, 8113, 8176, 8208, 8322, 8379, 8424, 8512, 8541, 8736, 8784, 8892, 8906, 8967, 9072, 9198, 9272, 9344, 9408, 9516, 9576, 9709, 9828, 9882, 10192, 10248, 10368, 10374, 10431, 10512, 10584, 10731, 10773, 10944, 11096, 11102, 11172, 11232, 11388, 11466, 11529, 11648, 11712, 11826, 11856, 11956, 12096, 12103, 12264, 12312, 12483, 12688, 12768, 13104, 13176, 13286, 13338, 13359, 13664, 13797, 13832, 13908, 14016, 14112, 14274, 14308, 14364, 14742, 14896, 14976, 15067, 15184, 15288, 15372, 15561, 15768, 15808, 15876, 16226, 16352, 16416, 16644, 16653, 16758, 16848, 17024, 17082, 17199, 17472, 17568, 17784, 17812, 17934, 18031, 18144, 18396, 18544, 18816, 19032, 19152, 19418, 19656, 19764, 19929, 20007, 20384, 20496, 20748, 20862, 21024, 21168, 21411, 21462, 21546, 21888, 22192, 22204, 22344, 22464, 22776, 22932, 23058, 23424, 23652, 23712, 23912, 24192, 24206, 24339, 24528, 24624, 24966, 25137, 25376, 25536, 25623, 26208, 26352, 26572, 26676, 26718, 26901, 27328, 27594, 27664, 27816, 28032, 28224, 28548, 28616, 28728, 29127, 29484, 29792, 30134, 30368, 30576, 30744, 31122, 31171, 31293, 31536, 31616, 31752, 32193, 32452, 32704, 32832, 33288, 33306, 33516, 33696, 34164, 34398, 34587, 34944, 35136, 35568, 35624, 35868, 36062, 36288, 36309, 36792, 37088, 37449, 38064, 38304, 38836, 38857, 39312, 39528, 39858, 40014, 40077, 40768, 40992, 41391, 41496, 41724, 42048, 42336, 42822, 42924, 43092, 44384, 44408, 44688, 44928, 45201, 45552, 45864, 46116, 46501, 46683, 47304, 47424, 47824, 48412, 48678, 49056, 49248, 49932, 49959, 50274, 50752, 51072, 51246, 51597, 52416, 52704, 53144, 53352, 53436, 53802, 54093, 54656, 55188, 55328, 55632, 56448, 56791, 57096, 57232, 57456, 57889, 58254, 58968, 59584, 59787, 60268, 60736, 61152, 61488, 62244, 62342, 62586, 63072, 63504, 64233, 64386, 64904, 65408, 65664, 66576, 66612, 67032, 67392, 67963, 68328, 68796, 69174, 70272, 71136, 71248, 71736, 72124, 72576, 72618, 73017, 73584, 74176, 74898, 75411, 76128, 76608, 76869, 77672, 77714, 78624, 79056, 79716, 80028, 80154, 80703, 81536, 81984, 82782, 82992, 83448, 84096, 84607, 84672, 85644, 85848, 86184, 87381, 88768, 88816, 89376, 90402, 91104, 91728, 92232, 93002, 93366, 93513, 93879, 94608, 94848, 95648, 96579, 96824, 97356, 98112, 98496, 99864, 99918, 100548, 101504, 102492, 103194, 104832, 105408, 105469, 106288, 106704, 106872, 107604, 108186, 108927, 110376, 110656, 111264, 112347, 113582, 114192, 114464, 114912, 115778, 116508, 116571, 117936, 119168, 119574, 120231, 120536, 121472, 122304, 122976, 124488, 124684, 125172, 126144, 126217, 127008, 128466, 128772, 129808, 133152, 133224, 134064, 134784, 135603, 135926, 136656, 137592, 138348, 139503, 140049, 142272, 142496, 143472, 144248, 145236, 146034, 147168, 148352, 149796, 149877, 150822, 152256, 153216, 153738, 155344, 155428, 157248, 158112, 159432, 160056, 160308, 161406, 162279, 163968, 165564, 165984, 166896, 169214, 169344, 170373, 171288, 171696, 172368, 173667, 174762, 177536, 177632, 178752, 179361, 180804, 182208, 183456, 184464, 186004, 186732, 187026, 187758, 189216, 191296, 193158, 193648, 194712, 196224, 196992, 199728, 199836, 201096, 203889, 204984, 206388, 210816, 210938, 212576, 213408, 213744, 215208, 216372, 217854, 218197, 219051, 220752, 221312, 222528, 224694, 227164, 228384, 228928, 229824, 231556, 233016, 233142, 235872, 239148, 240462, 241072, 242109, 244608, 245952, 248976, 249368, 250344, 252288, 252434, 253821, 254016, 256932, 257544, 259616, 262143, 266304, 266448, 268128, 271206, 271852, 273312, 275184, 276696, 279006, 280098, 280539, 284544, 284992, 286944, 288496, 289737, 290472, 292068, 294336, 299592, 299754, 301644, 304512, 307476, 310688, 310856, 314496, 316224, 316407, 318864, 320112, 320616, 322812, 324558, 326781, 331128, 331968, 333792, 338428, 340746, 342576, 343392, 344736, 347334, 349524, 349713, 355264, 357504, 358722, 360693, 361608, 364416, 366912, 368928, 372008, 373464, 374052, 375516, 378432, 378651, 382592, 386316, 387296, 389424, 399456, 399672, 402192, 405223, 406809, 407778, 409968, 412776, 418509, 421876, 425152, 426816, 427488, 430416, 432744, 435708, 436394, 438102, 441504, 445056, 449388, 449631, 454328, 456768, 457856, 459648, 463112, 466032, 466284, 471744, 478296, 480924, 482144, 484218, 486837, 491904, 497952, 498736, 500688, 504868, 507642, 508032, 511119, 513864, 515088, 519232, 521001, 524286, 532608, 532896, 536256, 538083, 542412, 543704, 546624, 550368, 553392, 558012, 560196, 561078, 569984, 573888, 576992, 579474, 580944, 584136, 588672, 592249, 599184, 599508, 603288, 611667, 614952, 621376, 621712, 632448, 632814, 637728, 640224, 641232, 645624, 649116, 653562, 654591, 657153, 662256, 663936, 667584, 676856, 681492, 685152, 686784, 689472, 694668, 699048, 699426, 710528, 717444, 721386, 723216, 733824, 737856, 738283, 744016, 746928, 748104, 751032, 756864, 757302, 761463, 772632, 774592, 778848, 786429, 798912, 799344, 804384, 810446, 813618, 815556, 819936, 825552, 837018, 841617, 843752, 850304, 853632, 854976, 860832, 865488, 871416, 872788, 876204, 883008, 883519, 898776, 899262, 908656, 913536, 926224, 932064, 932568, 943488, 949221, 956592, 961848, 964288, 968436, 973674, 980343, 995904, 997472, 1001376, 1009736, 1015284, 1022238, 1027728, 1030176, 1038464, 1042002, 1048572, 1049139, 1065792, 1072512, 1076166, 1084824, 1087408, 1093248, 1099891, 1100736, 1106784, 1116024, 1120392, 1122156, 1135953, 1147776, 1153984, 1158948, 1161888, 1168272, 1184498, 1198368, 1199016, 1206576, 1215669, 1220427, 1223334, 1229904, 1242752, 1243424, 1255527, 1265628, 1275456, 1280448, 1282464, 1291248, 1298232, 1307124, 1309182, 1314306, 1324512, 1335168, 1353712, 1362984, 1370304, 1373568, 1378944, 1389336, 1398096, 1398852, 1434888, 1442772, 1446432, 1460511, 1475712, 1476566, 1488032, 1493856, 1496208, 1502064, 1514604, 1522926, 1533357, 1545264, 1549184, 1557696, 1563003, 1572858, 1597824, 1598688, 1608768, 1620892, 1627236, 1631112, 1639872, 1651104, 1674036, 1683234, 1687504, 1709952, 1721664, 1730976, 1742832, 1745576, 1752408, 1766016, 1767038, 1776747, 1797552, 1798524, 1817312, 1835001, 1852448, 1864128, 1865136, 1898442, 1913184, 1923696, 1928576, 1936872, 1947348, 1960686, 1963773, 1991808, 1994944, 2002752, 2019472, 2030568, 2044476, 2055456, 2060352, 2084004, 2097144, 2098278, 2131584, 2152332, 2169648, 2174816, 2199782, 2201472, 2213568, 2214849, 2232048, 2240784, 2244312, 2271906, 2284389, 2307968, 2317896, 2323776, 2336544, 2368996, 2396736, 2398032, 2413152, 2431338, 2440854, 2446668, 2459808, 2486848, 2511054, 2524851, 2531256, 2550912, 2560896, 2564928, 2582496, 2596464, 2614248, 2618364, 2628612, 2649024, 2650557, 2707424, 2725968, 2740608, 2778672, 2796192, 2797704, 2836561, 2847663, 2869776, 2885544, 2892864, 2921022, 2953132, 2976064, 2987712, 2992416, 3004128, 3029208, 3045852, 3066714, 3090528, 3115392, 3126006, 3145716, 3147417, 3197376, 3217536, 3241784, 3254472, 3262224, 3279744, 3299673, 3302208, 3348072, 3366468, 3375008, 3407859, 3443328, 3461952, 3485664, 3491152, 3504816, 3534076, 3553494, 3595104, 3597048, 3634624, 3647007, 3670002, 3704896, 3728256, 3730272, 3766581, 3796884, 3826368, 3847392, 3873744, 3894696, 3921372, 3927546, 3989888, 4005504, 4038944, 4061136, 4088952, 4110912, 4120704, 4145743, 4168008, 4194288, 4196556, 4304664, 4339296, 4349632, 4399564, 4427136, 4429698, 4464096, 4481568, 4488624, 4543812, 4568778, 4600071, 4635792, 4647552, 4673088, 4689009, 4737992, 4793472, 4796064, 4826304, 4862676, 4881708, 4893336, 4919616, 4973696, 5022108, 5049702, 5062512, 5129856, 5164992, 5192928, 5228496, 5236728, 5257224, 5298048, 5301114, 5330241, 5414848, 5451936, 5505003, 5557344, 5592384, 5595408, 5673122, 5695326, 5739552, 5771088, 5785728, 5842044, 5891319, 5906264, 5952128, 5975424, 5984832, 6008256, 6058416, 6091704, 6133428, 6181056, 6252012, 6291432, 6294834, 6394752, 6483568, 6508944, 6524448, 6599346, 6604416, 6644547, 6696144, 6732936, 6750016, 6815718, 6853167, 6923904, 6971328, 6982304, 7009632, 7068152, 7106988, 7190208, 7194096, 7269248, 7294014, 7340004, 7409792, 7460544, 7533162, 7593768, 7652736, 7694784, 7699237, 7747488, 7789392, 7842744, 7855092, 7951671, 8077888, 8122272, 8177904, 8221824, 8291486, 8336016, 8388576, 8393112, 8509683, 8542989, 8609328, 8678592, 8699264, 8799128, 8859396, 8928192, 8963136, 8977248, 9087624, 9137556, 9200142, 9271584, 9346176, 9378018, 9475984, 9592128, 9652608, 9725352, 9763416, 9786672, 9839232, 9899019, 10044216, 10099404, 10125024, 10223577, 10329984, 10385856, 10456992, 10473456, 10514448, 10602228, 10660482, 10829696, 10903872, 10941021, 11010006, 11114688, 11184768, 11190816, 11346244, 11390652, 11479104, 11542176, 11684088, 11782638, 11812528, 11969664, 12016512, 12116832, 12183408, 12266856, 12362112, 12437229, 12504024, 12582864, 12589668, 12967136, 13017888, 13048896, 13198692, 13289094, 13392288, 13465872, 13500032, 13631436, 13706334, 13942656, 13964608, 14019264, 14136304, 14213976, 14380416, 14388192, 14588028, 14680008, 14921088, 15066324, 15187536, 15389568, 15398474, 15494976, 15578784, 15685488, 15710184, 15903342, 15990723, 16155776, 16244544, 16355808, 16582972, 16672032, 16777152, 16786224, 17019366, 17085978, 17218656, 17357184, 17598256, 17673957, 17718792, 17856384, 17926272, 17954496, 18175248, 18275112, 18400284, 18543168, 18756036, 18951968, 19184256, 19450704, 19526832, 19573344, 19798038, 19933641, 20088432, 20198808, 20250048, 20447154, 20771712, 20913984, 20946912, 21028896, 21204456, 21320964, 21807744, 21882042, 22020012, 22229376, 22381632, 22692488, 22781304, 22958208, 23084352, 23097711, 23368176, 23565276, 23625056, 23855013, 24233664, 24366816, 24533712, 24874458, 25008048, 25165728, 25179336, 25529049, 25934272, 26035776, 26097792, 26397384, 26578188, 26784576, 26931744, 27262872, 27412668, 27929216, 28038528, 28272608, 28427952, 28776384, 29176056, 29360016, 29697057, 30132648, 30375072, 30796948, 30989952, 31157568, 31370976, 31420368, 31806684, 31981446, 32489088, 32711616, 32823063, 33165944, 33344064, 33554304, 33572448, 34038732, 34171956, 34437312, 35196512, 35347914, 35437584, 35908992, 36350496, 36550224, 36800568, 37086336, 37311687, 37512072, 37903936, 38901408, 39053664, 39146688, 39596076, 39867282, 40176864, 40397616, 40500096, 40894308, 41827968, 41893824, 42057792, 42408912, 42641928, 43764084, 44040024, 44763264, 45384976, 45562608, 46168704, 46195422, 46736352, 47130552, 47250112, 47710026, 47972169, 48467328, 48733632, 49067424, 49748916, 50016096, 50331456, 50358672, 51058098, 51868544, 52071552, 52794768, 53156376, 53569152, 53863488, 53894659, 54525744, 54825336, 56545216, 56855904, 57552768, 58352112, 58720032, 59394114, 59800923, 60265296, 60750144, 61593896, 62315136, 62741952, 62840736, 63613368, 63962892, 65423232, 65646126, 66331888, 66688128, 67144896, 68077464, 68343912, 68874624, 69293133, 70393024, 70695828, 70875168, 71565039, 72700992, 73100448, 73601136, 74623374, 75024144, 75807872, 76587147, 77802816, 78107328, 78293376, 79192152, 79734564, 80353728, 80795232, 81788616, 83787648, 84115584, 84817824, 85283856, 87528168, 88080048, 89091171, 90769952, 91125216, 92390844, 93472704, 94261104, 94500224, 95420052, 95944338, 97467264, 98134848, 99497832, 100032192, 100662912, 100717344, 102116196, 105589536, 106312752, 107726976, 107789318, 109051488, 109650672, 111935061, 113090432, 113711808, 116704224, 117440064, 118788228, 119601846, 120530592, 121500288, 123187792, 125483904, 125681472, 127226736, 127925784, 131292252, 132663776, 134289792, 136154928, 136687824, 138586266, 140786048, 141391656, 141750336, 143130078, 145401984, 146200896, 147202272, 149246748, 150048288, 153174294, 155605632, 156214656, 158384304, 159469128, 160707456, 161590464, 161683977, 163577232, 169635648, 170567712, 175056336, 176160096, 178182342, 181539904, 182250432, 184781688, 186945408, 188522208, 190840104, 191888676, 196269696, 198995664, 200064384, 201434688, 204232392, 207879399, 211179072, 212625504, 215578636, 218102976, 219301344, 223870122, 227423616, 229761441, 233408448, 234880128, 237576456, 239203692, 241061184, 246375584, 251362944, 254453472, 255851568, 262584504, 265327552, 272309856, 273375648, 277172532, 282783312, 283500672, 286260156, 292401792, 294404544, 298493496, 300096576, 306348588, 316768608, 318938256, 323180928, 323367954, 327154464, 335805183, 339271296, 341135424, 350112672, 352320192, 356364684, 363079808, 364500864, 369563376, 377044416, 381680208, 383777352, 397991328, 402869376, 408464784, 415758798, 422358144, 425251008, 431157272, 436205952, 438602688, 447740244, 459522882, 466816896, 475152912, 478407384, 482122368, 485051931, 492751168, 508906944, 511703136, 525169008, 530655104, 544619712, 546751296, 554345064, 565566624, 572520312, 588809088, 596986992, 600193152, 612697176, 623638197, 633537216, 637876512, 646735908, 654308928, 671610366, 682270848, 700225344, 704640384, 712729368, 739126752, 754088832, 763360416, 767554704, 795982656, 816929568, 831517596, 850502016, 862314544, 877205376, 895480488, 919045764, 950305824, 956814768, 970103862, 985502336, 1017813888, 1023406272, 1050338016, 1089239424, 1093502592, 1108690128, 1131133248, 1145040624, 1193973984, 1225394352, 1247276394, 1267074432, 1275753024, 1293471816, 1308617856, 1343220732, 1400450688, 1425458736, 1455155793, 1478253504, 1526720832, 1535109408, 1591965312, 1633859136, 1663035192, 1724629088, 1790960976, 1838091528, 1900611648, 1913629536, 1940207724, 2046812544, 2100676032, 2217380256, 2262266496, 2290081248, 2387947968, 2450788704, 2494552788, 2551506048, 2586943632, 2686441464, 2850917472, 2910311586, 2956507008, 3053441664, 3070218816, 3267718272, 3326070384, 3449258176, 3581921952, 3676183056, 3801223296, 3827259072, 3880415448, 4201352064, 4365467379, 4434760512, 4580162496, 4775895936, 4901577408, 4989105576, 5173887264, 5372882928, 5701834944, 5820623172, 6140437632, 6652140768, 6898516352, 7163843904, 7352366112, 7654518144, 7760830896, 8730934758, 8869521024, 9160324992, 9803154816, 9978211152, 10347774528, 10745765856, 11403669888, 11641246344, 13304281536, 14327687808, 14704732224, 15521661792, 17461869516, 19956422304, 20695549056, 21491531712, 23282492688, 26608563072, 29409464448, 31043323584, 34923739032, 39912844608, 42983063424, 46564985376, 62086647168, 69847478064, 79825689216, 93129970752, 139694956128, 186259941504, 279389912256, 558779824512]

約数ペア:

[(1, 558779824512), (2, 279389912256), (3, 186259941504), (4, 139694956128), (6, 93129970752), (7, 79825689216), (8, 69847478064), (9, 62086647168), (12, 46564985376), (13, 42983063424), (14, 39912844608), (16, 34923739032), (18, 31043323584), (19, 29409464448), (21, 26608563072), (24, 23282492688), (26, 21491531712), (27, 20695549056), (28, 19956422304), (32, 17461869516), (36, 15521661792), (38, 14704732224), (39, 14327687808), (42, 13304281536), (48, 11641246344), (49, 11403669888), (52, 10745765856), (54, 10347774528), (56, 9978211152), (57, 9803154816), (61, 9160324992), (63, 8869521024), (64, 8730934758), (72, 7760830896), (73, 7654518144), (76, 7352366112), (78, 7163843904), (81, 6898516352), (84, 6652140768), (91, 6140437632), (96, 5820623172), (98, 5701834944), (104, 5372882928), (108, 5173887264), (112, 4989105576), (114, 4901577408), (117, 4775895936), (122, 4580162496), (126, 4434760512), (128, 4365467379), (133, 4201352064), (144, 3880415448), (146, 3827259072), (147, 3801223296), (152, 3676183056), (156, 3581921952), (162, 3449258176), (168, 3326070384), (171, 3267718272), (182, 3070218816), (183, 3053441664), (189, 2956507008), (192, 2910311586), (196, 2850917472), (208, 2686441464), (216, 2586943632), (219, 2551506048), (224, 2494552788), (228, 2450788704), (234, 2387947968), (244, 2290081248), (247, 2262266496), (252, 2217380256), (266, 2100676032), (273, 2046812544), (288, 1940207724), (292, 1913629536), (294, 1900611648), (304, 1838091528), (312, 1790960976), (324, 1724629088), (336, 1663035192), (342, 1633859136), (351, 1591965312), (364, 1535109408), (366, 1526720832), (378, 1478253504), (384, 1455155793), (392, 1425458736), (399, 1400450688), (416, 1343220732), (427, 1308617856), (432, 1293471816), (438, 1275753024), (441, 1267074432), (448, 1247276394), (456, 1225394352), (468, 1193973984), (488, 1145040624), (494, 1131133248), (504, 1108690128), (511, 1093502592), (513, 1089239424), (532, 1050338016), (546, 1023406272), (549, 1017813888), (567, 985502336), (576, 970103862), (584, 956814768), (588, 950305824), (608, 919045764), (624, 895480488), (637, 877205376), (648, 862314544), (657, 850502016), (672, 831517596), (684, 816929568), (702, 795982656), (728, 767554704), (732, 763360416), (741, 754088832), (756, 739126752), (784, 712729368), (793, 704640384), (798, 700225344), (819, 682270848), (832, 671610366), (854, 654308928), (864, 646735908), (876, 637876512), (882, 633537216), (896, 623638197), (912, 612697176), (931, 600193152), (936, 596986992), (949, 588809088), (976, 572520312), (988, 565566624), (1008, 554345064), (1022, 546751296), (1026, 544619712), (1053, 530655104), (1064, 525169008), (1092, 511703136), (1098, 508906944), (1134, 492751168), (1152, 485051931), (1159, 482122368), (1168, 478407384), (1176, 475152912), (1197, 466816896), (1216, 459522882), (1248, 447740244), (1274, 438602688), (1281, 436205952), (1296, 431157272), (1314, 425251008), (1323, 422358144), (1344, 415758798), (1368, 408464784), (1387, 402869376), (1404, 397991328), (1456, 383777352), (1464, 381680208), (1482, 377044416), (1512, 369563376), (1533, 364500864), (1539, 363079808), (1568, 356364684), (1586, 352320192), (1596, 350112672), (1638, 341135424), (1647, 339271296), (1664, 335805183), (1708, 327154464), (1728, 323367954), (1729, 323180928), (1752, 318938256), (1764, 316768608), (1824, 306348588), (1862, 300096576), (1872, 298493496), (1898, 294404544), (1911, 292401792), (1952, 286260156), (1971, 283500672), (1976, 282783312), (2016, 277172532), (2044, 273375648), (2052, 272309856), (2106, 265327552), (2128, 262584504), (2184, 255851568), (2196, 254453472), (2223, 251362944), (2268, 246375584), (2318, 241061184), (2336, 239203692), (2352, 237576456), (2379, 234880128), (2394, 233408448), (2432, 229761441), (2457, 227423616), (2496, 223870122), (2548, 219301344), (2562, 218102976), (2592, 215578636), (2628, 212625504), (2646, 211179072), (2688, 207879399), (2736, 204232392), (2774, 201434688), (2793, 200064384), (2808, 198995664), (2847, 196269696), (2912, 191888676), (2928, 190840104), (2964, 188522208), (2989, 186945408), (3024, 184781688), (3066, 182250432), (3078, 181539904), (3136, 178182342), (3172, 176160096), (3192, 175056336), (3276, 170567712), (3294, 169635648), (3416, 163577232), (3456, 161683977), (3458, 161590464), (3477, 160707456), (3504, 159469128), (3528, 158384304), (3577, 156214656), (3591, 155605632), (3648, 153174294), (3724, 150048288), (3744, 149246748), (3796, 147202272), (3822, 146200896), (3843, 145401984), (3904, 143130078), (3942, 141750336), (3952, 141391656), (3969, 140786048), (4032, 138586266), (4088, 136687824), (4104, 136154928), (4161, 134289792), (4212, 132663776), (4256, 131292252), (4368, 127925784), (4392, 127226736), (4446, 125681472), (4453, 125483904), (4536, 123187792), (4599, 121500288), (4636, 120530592), (4672, 119601846), (4704, 118788228), (4758, 117440064), (4788, 116704224), (4914, 113711808), (4941, 113090432), (4992, 111935061), (5096, 109650672), (5124, 109051488), (5184, 107789318), (5187, 107726976), (5256, 106312752), (5292, 105589536), (5472, 102116196), (5548, 100717344), (5551, 100662912), (5586, 100032192), (5616, 99497832), (5694, 98134848), (5733, 97467264), (5824, 95944338), (5856, 95420052), (5913, 94500224), (5928, 94261104), (5978, 93472704), (6048, 92390844), (6132, 91125216), (6156, 90769952), (6272, 89091171), (6344, 88080048), (6384, 87528168), (6552, 85283856), (6588, 84817824), (6643, 84115584), (6669, 83787648), (6832, 81788616), (6916, 80795232), (6954, 80353728), (7008, 79734564), (7056, 79192152), (7137, 78293376), (7154, 78107328), (7182, 77802816), (7296, 76587147), (7371, 75807872), (7448, 75024144), (7488, 74623374), (7592, 73601136), (7644, 73100448), (7686, 72700992), (7808, 71565039), (7884, 70875168), (7904, 70695828), (7938, 70393024), (8064, 69293133), (8113, 68874624), (8176, 68343912), (8208, 68077464), (8322, 67144896), (8379, 66688128), (8424, 66331888), (8512, 65646126), (8541, 65423232), (8736, 63962892), (8784, 63613368), (8892, 62840736), (8906, 62741952), (8967, 62315136), (9072, 61593896), (9198, 60750144), (9272, 60265296), (9344, 59800923), (9408, 59394114), (9516, 58720032), (9576, 58352112), (9709, 57552768), (9828, 56855904), (9882, 56545216), (10192, 54825336), (10248, 54525744), (10368, 53894659), (10374, 53863488), (10431, 53569152), (10512, 53156376), (10584, 52794768), (10731, 52071552), (10773, 51868544), (10944, 51058098), (11096, 50358672), (11102, 50331456), (11172, 50016096), (11232, 49748916), (11388, 49067424), (11466, 48733632), (11529, 48467328), (11648, 47972169), (11712, 47710026), (11826, 47250112), (11856, 47130552), (11956, 46736352), (12096, 46195422), (12103, 46168704), (12264, 45562608), (12312, 45384976), (12483, 44763264), (12688, 44040024), (12768, 43764084), (13104, 42641928), (13176, 42408912), (13286, 42057792), (13338, 41893824), (13359, 41827968), (13664, 40894308), (13797, 40500096), (13832, 40397616), (13908, 40176864), (14016, 39867282), (14112, 39596076), (14274, 39146688), (14308, 39053664), (14364, 38901408), (14742, 37903936), (14896, 37512072), (14976, 37311687), (15067, 37086336), (15184, 36800568), (15288, 36550224), (15372, 36350496), (15561, 35908992), (15768, 35437584), (15808, 35347914), (15876, 35196512), (16226, 34437312), (16352, 34171956), (16416, 34038732), (16644, 33572448), (16653, 33554304), (16758, 33344064), (16848, 33165944), (17024, 32823063), (17082, 32711616), (17199, 32489088), (17472, 31981446), (17568, 31806684), (17784, 31420368), (17812, 31370976), (17934, 31157568), (18031, 30989952), (18144, 30796948), (18396, 30375072), (18544, 30132648), (18816, 29697057), (19032, 29360016), (19152, 29176056), (19418, 28776384), (19656, 28427952), (19764, 28272608), (19929, 28038528), (20007, 27929216), (20384, 27412668), (20496, 27262872), (20748, 26931744), (20862, 26784576), (21024, 26578188), (21168, 26397384), (21411, 26097792), (21462, 26035776), (21546, 25934272), (21888, 25529049), (22192, 25179336), (22204, 25165728), (22344, 25008048), (22464, 24874458), (22776, 24533712), (22932, 24366816), (23058, 24233664), (23424, 23855013), (23652, 23625056), (23712, 23565276), (23912, 23368176), (24192, 23097711), (24206, 23084352), (24339, 22958208), (24528, 22781304), (24624, 22692488), (24966, 22381632), (25137, 22229376), (25376, 22020012), (25536, 21882042), (25623, 21807744), (26208, 21320964), (26352, 21204456), (26572, 21028896), (26676, 20946912), (26718, 20913984), (26901, 20771712), (27328, 20447154), (27594, 20250048), (27664, 20198808), (27816, 20088432), (28032, 19933641), (28224, 19798038), (28548, 19573344), (28616, 19526832), (28728, 19450704), (29127, 19184256), (29484, 18951968), (29792, 18756036), (30134, 18543168), (30368, 18400284), (30576, 18275112), (30744, 18175248), (31122, 17954496), (31171, 17926272), (31293, 17856384), (31536, 17718792), (31616, 17673957), (31752, 17598256), (32193, 17357184), (32452, 17218656), (32704, 17085978), (32832, 17019366), (33288, 16786224), (33306, 16777152), (33516, 16672032), (33696, 16582972), (34164, 16355808), (34398, 16244544), (34587, 16155776), (34944, 15990723), (35136, 15903342), (35568, 15710184), (35624, 15685488), (35868, 15578784), (36062, 15494976), (36288, 15398474), (36309, 15389568), (36792, 15187536), (37088, 15066324), (37449, 14921088), (38064, 14680008), (38304, 14588028), (38836, 14388192), (38857, 14380416), (39312, 14213976), (39528, 14136304), (39858, 14019264), (40014, 13964608), (40077, 13942656), (40768, 13706334), (40992, 13631436), (41391, 13500032), (41496, 13465872), (41724, 13392288), (42048, 13289094), (42336, 13198692), (42822, 13048896), (42924, 13017888), (43092, 12967136), (44384, 12589668), (44408, 12582864), (44688, 12504024), (44928, 12437229), (45201, 12362112), (45552, 12266856), (45864, 12183408), (46116, 12116832), (46501, 12016512), (46683, 11969664), (47304, 11812528), (47424, 11782638), (47824, 11684088), (48412, 11542176), (48678, 11479104), (49056, 11390652), (49248, 11346244), (49932, 11190816), (49959, 11184768), (50274, 11114688), (50752, 11010006), (51072, 10941021), (51246, 10903872), (51597, 10829696), (52416, 10660482), (52704, 10602228), (53144, 10514448), (53352, 10473456), (53436, 10456992), (53802, 10385856), (54093, 10329984), (54656, 10223577), (55188, 10125024), (55328, 10099404), (55632, 10044216), (56448, 9899019), (56791, 9839232), (57096, 9786672), (57232, 9763416), (57456, 9725352), (57889, 9652608), (58254, 9592128), (58968, 9475984), (59584, 9378018), (59787, 9346176), (60268, 9271584), (60736, 9200142), (61152, 9137556), (61488, 9087624), (62244, 8977248), (62342, 8963136), (62586, 8928192), (63072, 8859396), (63504, 8799128), (64233, 8699264), (64386, 8678592), (64904, 8609328), (65408, 8542989), (65664, 8509683), (66576, 8393112), (66612, 8388576), (67032, 8336016), (67392, 8291486), (67963, 8221824), (68328, 8177904), (68796, 8122272), (69174, 8077888), (70272, 7951671), (71136, 7855092), (71248, 7842744), (71736, 7789392), (72124, 7747488), (72576, 7699237), (72618, 7694784), (73017, 7652736), (73584, 7593768), (74176, 7533162), (74898, 7460544), (75411, 7409792), (76128, 7340004), (76608, 7294014), (76869, 7269248), (77672, 7194096), (77714, 7190208), (78624, 7106988), (79056, 7068152), (79716, 7009632), (80028, 6982304), (80154, 6971328), (80703, 6923904), (81536, 6853167), (81984, 6815718), (82782, 6750016), (82992, 6732936), (83448, 6696144), (84096, 6644547), (84607, 6604416), (84672, 6599346), (85644, 6524448), (85848, 6508944), (86184, 6483568), (87381, 6394752), (88768, 6294834), (88816, 6291432), (89376, 6252012), (90402, 6181056), (91104, 6133428), (91728, 6091704), (92232, 6058416), (93002, 6008256), (93366, 5984832), (93513, 5975424), (93879, 5952128), (94608, 5906264), (94848, 5891319), (95648, 5842044), (96579, 5785728), (96824, 5771088), (97356, 5739552), (98112, 5695326), (98496, 5673122), (99864, 5595408), (99918, 5592384), (100548, 5557344), (101504, 5505003), (102492, 5451936), (103194, 5414848), (104832, 5330241), (105408, 5301114), (105469, 5298048), (106288, 5257224), (106704, 5236728), (106872, 5228496), (107604, 5192928), (108186, 5164992), (108927, 5129856), (110376, 5062512), (110656, 5049702), (111264, 5022108), (112347, 4973696), (113582, 4919616), (114192, 4893336), (114464, 4881708), (114912, 4862676), (115778, 4826304), (116508, 4796064), (116571, 4793472), (117936, 4737992), (119168, 4689009), (119574, 4673088), (120231, 4647552), (120536, 4635792), (121472, 4600071), (122304, 4568778), (122976, 4543812), (124488, 4488624), (124684, 4481568), (125172, 4464096), (126144, 4429698), (126217, 4427136), (127008, 4399564), (128466, 4349632), (128772, 4339296), (129808, 4304664), (133152, 4196556), (133224, 4194288), (134064, 4168008), (134784, 4145743), (135603, 4120704), (135926, 4110912), (136656, 4088952), (137592, 4061136), (138348, 4038944), (139503, 4005504), (140049, 3989888), (142272, 3927546), (142496, 3921372), (143472, 3894696), (144248, 3873744), (145236, 3847392), (146034, 3826368), (147168, 3796884), (148352, 3766581), (149796, 3730272), (149877, 3728256), (150822, 3704896), (152256, 3670002), (153216, 3647007), (153738, 3634624), (155344, 3597048), (155428, 3595104), (157248, 3553494), (158112, 3534076), (159432, 3504816), (160056, 3491152), (160308, 3485664), (161406, 3461952), (162279, 3443328), (163968, 3407859), (165564, 3375008), (165984, 3366468), (166896, 3348072), (169214, 3302208), (169344, 3299673), (170373, 3279744), (171288, 3262224), (171696, 3254472), (172368, 3241784), (173667, 3217536), (174762, 3197376), (177536, 3147417), (177632, 3145716), (178752, 3126006), (179361, 3115392), (180804, 3090528), (182208, 3066714), (183456, 3045852), (184464, 3029208), (186004, 3004128), (186732, 2992416), (187026, 2987712), (187758, 2976064), (189216, 2953132), (191296, 2921022), (193158, 2892864), (193648, 2885544), (194712, 2869776), (196224, 2847663), (196992, 2836561), (199728, 2797704), (199836, 2796192), (201096, 2778672), (203889, 2740608), (204984, 2725968), (206388, 2707424), (210816, 2650557), (210938, 2649024), (212576, 2628612), (213408, 2618364), (213744, 2614248), (215208, 2596464), (216372, 2582496), (217854, 2564928), (218197, 2560896), (219051, 2550912), (220752, 2531256), (221312, 2524851), (222528, 2511054), (224694, 2486848), (227164, 2459808), (228384, 2446668), (228928, 2440854), (229824, 2431338), (231556, 2413152), (233016, 2398032), (233142, 2396736), (235872, 2368996), (239148, 2336544), (240462, 2323776), (241072, 2317896), (242109, 2307968), (244608, 2284389), (245952, 2271906), (248976, 2244312), (249368, 2240784), (250344, 2232048), (252288, 2214849), (252434, 2213568), (253821, 2201472), (254016, 2199782), (256932, 2174816), (257544, 2169648), (259616, 2152332), (262143, 2131584), (266304, 2098278), (266448, 2097144), (268128, 2084004), (271206, 2060352), (271852, 2055456), (273312, 2044476), (275184, 2030568), (276696, 2019472), (279006, 2002752), (280098, 1994944), (280539, 1991808), (284544, 1963773), (284992, 1960686), (286944, 1947348), (288496, 1936872), (289737, 1928576), (290472, 1923696), (292068, 1913184), (294336, 1898442), (299592, 1865136), (299754, 1864128), (301644, 1852448), (304512, 1835001), (307476, 1817312), (310688, 1798524), (310856, 1797552), (314496, 1776747), (316224, 1767038), (316407, 1766016), (318864, 1752408), (320112, 1745576), (320616, 1742832), (322812, 1730976), (324558, 1721664), (326781, 1709952), (331128, 1687504), (331968, 1683234), (333792, 1674036), (338428, 1651104), (340746, 1639872), (342576, 1631112), (343392, 1627236), (344736, 1620892), (347334, 1608768), (349524, 1598688), (349713, 1597824), (355264, 1572858), (357504, 1563003), (358722, 1557696), (360693, 1549184), (361608, 1545264), (364416, 1533357), (366912, 1522926), (368928, 1514604), (372008, 1502064), (373464, 1496208), (374052, 1493856), (375516, 1488032), (378432, 1476566), (378651, 1475712), (382592, 1460511), (386316, 1446432), (387296, 1442772), (389424, 1434888), (399456, 1398852), (399672, 1398096), (402192, 1389336), (405223, 1378944), (406809, 1373568), (407778, 1370304), (409968, 1362984), (412776, 1353712), (418509, 1335168), (421876, 1324512), (425152, 1314306), (426816, 1309182), (427488, 1307124), (430416, 1298232), (432744, 1291248), (435708, 1282464), (436394, 1280448), (438102, 1275456), (441504, 1265628), (445056, 1255527), (449388, 1243424), (449631, 1242752), (454328, 1229904), (456768, 1223334), (457856, 1220427), (459648, 1215669), (463112, 1206576), (466032, 1199016), (466284, 1198368), (471744, 1184498), (478296, 1168272), (480924, 1161888), (482144, 1158948), (484218, 1153984), (486837, 1147776), (491904, 1135953), (497952, 1122156), (498736, 1120392), (500688, 1116024), (504868, 1106784), (507642, 1100736), (508032, 1099891), (511119, 1093248), (513864, 1087408), (515088, 1084824), (519232, 1076166), (521001, 1072512), (524286, 1065792), (532608, 1049139), (532896, 1048572), (536256, 1042002), (538083, 1038464), (542412, 1030176), (543704, 1027728), (546624, 1022238), (550368, 1015284), (553392, 1009736), (558012, 1001376), (560196, 997472), (561078, 995904), (569984, 980343), (573888, 973674), (576992, 968436), (579474, 964288), (580944, 961848), (584136, 956592), (588672, 949221), (592249, 943488), (599184, 932568), (599508, 932064), (603288, 926224), (611667, 913536), (614952, 908656), (621376, 899262), (621712, 898776), (632448, 883519), (632814, 883008), (637728, 876204), (640224, 872788), (641232, 871416), (645624, 865488), (649116, 860832), (653562, 854976), (654591, 853632), (657153, 850304), (662256, 843752), (663936, 841617), (667584, 837018), (676856, 825552), (681492, 819936), (685152, 815556), (686784, 813618), (689472, 810446), (694668, 804384), (699048, 799344), (699426, 798912), (710528, 786429), (717444, 778848), (721386, 774592), (723216, 772632), (733824, 761463), (737856, 757302), (738283, 756864), (744016, 751032), (746928, 748104)]