2859143485968

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{43}}^1\times {\mathrm{61}}^1\times {\mathrm{331}}^1$

素因数の和:487

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 33, 36, 42, 43, 44, 48, 54, 56, 61, 63, 66, 72, 77, 81, 84, 86, 88, 99, 108, 112, 121, 122, 126, 129, 132, 144, 154, 162, 168, 172, 176, 183, 189, 198, 216, 231, 242, 243, 244, 252, 258, 264, 297, 301, 308, 324, 331, 336, 344, 363, 366, 378, 387, 396, 427, 432, 462, 473, 484, 486, 488, 504, 516, 528, 549, 567, 594, 602, 616, 648, 662, 671, 688, 693, 726, 732, 756, 774, 792, 847, 854, 891, 903, 924, 946, 968, 972, 976, 993, 1008, 1032, 1089, 1098, 1134, 1161, 1188, 1204, 1232, 1281, 1296, 1324, 1342, 1386, 1419, 1452, 1464, 1512, 1548, 1584, 1647, 1694, 1701, 1708, 1782, 1806, 1848, 1892, 1936, 1944, 1986, 2013, 2064, 2079, 2178, 2196, 2268, 2317, 2322, 2376, 2408, 2541, 2562, 2623, 2648, 2673, 2684, 2709, 2772, 2838, 2904, 2928, 2979, 3024, 3096, 3267, 3294, 3311, 3388, 3402, 3416, 3483, 3564, 3612, 3641, 3696, 3784, 3843, 3888, 3972, 4026, 4158, 4257, 4356, 4392, 4536, 4634, 4644, 4697, 4752, 4816, 4941, 5082, 5124, 5203, 5246, 5296, 5346, 5368, 5418, 5544, 5676, 5808, 5958, 6039, 6192, 6237, 6534, 6588, 6622, 6776, 6804, 6832, 6951, 6966, 7128, 7224, 7282, 7381, 7568, 7623, 7686, 7869, 7944, 8052, 8127, 8316, 8514, 8712, 8784, 8937, 9072, 9268, 9288, 9394, 9801, 9882, 9933, 10164, 10248, 10406, 10449, 10492, 10692, 10736, 10836, 10923, 11088, 11352, 11529, 11916, 12078, 12474, 12771, 13068, 13176, 13244, 13552, 13608, 13902, 13932, 14091, 14233, 14256, 14448, 14564, 14762, 14823, 15246, 15372, 15609, 15738, 15888, 16104, 16254, 16632, 17028, 17424, 17874, 18117, 18361, 18536, 18576, 18711, 18788, 19602, 19764, 19866, 20191, 20328, 20496, 20812, 20853, 20898, 20984, 21384, 21672, 21846, 22143, 22704, 22869, 23058, 23607, 23832, 24156, 24381, 24948, 25487, 25542, 26136, 26352, 26488, 26811, 27216, 27804, 27864, 28182, 28466, 28853, 29128, 29403, 29524, 29646, 29799, 30492, 30744, 31218, 31476, 32208, 32508, 32769, 33264, 34056, 34587, 35748, 36234, 36421, 36722, 37072, 37422, 37576, 38313, 39204, 39528, 39732, 40051, 40382, 40656, 41624, 41706, 41796, 41968, 42273, 42699, 42768, 43344, 43692, 44286, 45738, 46116, 46827, 47214, 47664, 48312, 48762, 49896, 50974, 51084, 51667, 52272, 52976, 53622, 54351, 55083, 55608, 55728, 56364, 56932, 57706, 58256, 58806, 59048, 59292, 59598, 60573, 60984, 61488, 62436, 62559, 62952, 65016, 65538, 66429, 68112, 68607, 69174, 70821, 71496, 72468, 72842, 73143, 73444, 74844, 75152, 76461, 76626, 78408, 79056, 79464, 80102, 80433, 80764, 83248, 83412, 83592, 84546, 85398, 86559, 87384, 88572, 89397, 91476, 92232, 93654, 94428, 96624, 97524, 98307, 99631, 99792, 101948, 102168, 103334, 103761, 107244, 108702, 109263, 110166, 111216, 112728, 113864, 114939, 115412, 117612, 118096, 118584, 119196, 120153, 121146, 121968, 124872, 125118, 125904, 126819, 128097, 130032, 131076, 132858, 137214, 138348, 140481, 141337, 141642, 142992, 144936, 145684, 146286, 146888, 149688, 152922, 153252, 155001, 156563, 156816, 158928, 160204, 160866, 161528, 163053, 165249, 166824, 167184, 169092, 170796, 173118, 174768, 177144, 178794, 181719, 182952, 184464, 187308, 187677, 188856, 195048, 196614, 199262, 199287, 201971, 203896, 204336, 205821, 206668, 207522, 212463, 214488, 217404, 218526, 220332, 222101, 225456, 227728, 229383, 229878, 230824, 235224, 237168, 238392, 240306, 242292, 249744, 250236, 253638, 256194, 259677, 262152, 265716, 268191, 274428, 276696, 280357, 280962, 282674, 283284, 289872, 291368, 292572, 293776, 294921, 298893, 299376, 305844, 306504, 310002, 313126, 317383, 320408, 321732, 323056, 326106, 327789, 330498, 333648, 338184, 341592, 346236, 354288, 357588, 360459, 363438, 365904, 374616, 375354, 377712, 380457, 384291, 390096, 393228, 398524, 398574, 403942, 407792, 411642, 413336, 415044, 421443, 424011, 424926, 428976, 434808, 437052, 440664, 444202, 458766, 459756, 461648, 465003, 469689, 470448, 476784, 480612, 484584, 495747, 500472, 507276, 512388, 519354, 524304, 531432, 536382, 545157, 548856, 553392, 560714, 561924, 563031, 565348, 566568, 582736, 585144, 589842, 597786, 597861, 605913, 611688, 613008, 620004, 626252, 634766, 637389, 640816, 643464, 652212, 655578, 660996, 666303, 676368, 683184, 688149, 692472, 715176, 720918, 726876, 749232, 750708, 760914, 768582, 779031, 786456, 797048, 797148, 804573, 807884, 823284, 826672, 830088, 841071, 842886, 848022, 849852, 868213, 869616, 874104, 881328, 884763, 888404, 896679, 917532, 919512, 930006, 939378, 952149, 961224, 969168, 983367, 991494, 1000944, 1014552, 1024776, 1038708, 1062864, 1072764, 1081377, 1090314, 1095941, 1097712, 1121428, 1123848, 1126062, 1130696, 1133136, 1141371, 1152873, 1170288, 1179684, 1195572, 1195722, 1211826, 1223376, 1240008, 1252504, 1264329, 1269532, 1272033, 1274778, 1286928, 1304424, 1311156, 1321992, 1332606, 1376298, 1384944, 1395009, 1409067, 1430352, 1441836, 1453752, 1487241, 1501416, 1521828, 1537164, 1554707, 1558062, 1572912, 1594096, 1594296, 1609146, 1615768, 1635471, 1646568, 1660176, 1682142, 1685772, 1696044, 1699704, 1722193, 1736426, 1748208, 1769526, 1776808, 1793358, 1793583, 1817739, 1835064, 1839024, 1860012, 1878756, 1904298, 1922448, 1966734, 1982988, 1998909, 2029104, 2049552, 2064447, 2077416, 2145528, 2162754, 2180628, 2191882, 2221681, 2242856, 2247696, 2252124, 2261392, 2282742, 2305746, 2337093, 2359368, 2391144, 2391444, 2423652, 2443111, 2480016, 2505008, 2523213, 2528658, 2539064, 2544066, 2549556, 2604639, 2608848, 2622312, 2643984, 2665212, 2690037, 2752596, 2790018, 2818134, 2856447, 2883672, 2907504, 2950101, 2974482, 3002832, 3043656, 3074328, 3109414, 3116124, 3188592, 3218292, 3231536, 3244131, 3270942, 3287823, 3293136, 3364284, 3371544, 3392088, 3399408, 3444386, 3458619, 3472852, 3539052, 3553616, 3586716, 3587166, 3635478, 3670128, 3720024, 3757512, 3808596, 3816099, 3933468, 3965976, 3997818, 4128894, 4154832, 4185027, 4227201, 4291056, 4325508, 4361256, 4383764, 4443362, 4461723, 4485712, 4504248, 4565484, 4611492, 4664121, 4674186, 4718736, 4782288, 4782888, 4847304, 4886222, 4906413, 5046426, 5057316, 5078128, 5088132, 5099112, 5166579, 5209278, 5244624, 5330424, 5380074, 5453217, 5505192, 5580036, 5636268, 5712894, 5767344, 5900202, 5948964, 5996727, 6077491, 6087312, 6148656, 6193341, 6218828, 6232248, 6436584, 6488262, 6541884, 6575646, 6665043, 6728568, 6743088, 6784176, 6888772, 6917238, 6945704, 7011279, 7078104, 7173432, 7174332, 7270956, 7329333, 7440048, 7515024, 7569639, 7617192, 7632198, 7813917, 7866936, 7931952, 7995636, 8070111, 8257788, 8370054, 8454402, 8569341, 8651016, 8722512, 8767528, 8850303, 8886724, 8923446, 9008496, 9130968, 9222984, 9328242, 9348372, 9550343, 9565776, 9694608, 9732393, 9772444, 9812826, 9863469, 10092852, 10114632, 10176264, 10198224, 10333158, 10418556, 10660848, 10760148, 10906434, 11010384, 11160072, 11272536, 11425788, 11448297, 11800404, 11897928, 11993454, 12055351, 12154982, 12386682, 12437656, 12464496, 12555081, 12681603, 12873168, 12976524, 13083768, 13151292, 13330086, 13457136, 13777544, 13834476, 13891408, 13992363, 14022558, 14156208, 14346864, 14348664, 14541912, 14658666, 15139278, 15234384, 15264396, 15499737, 15627834, 15733872, 15991272, 16140222, 16359651, 16515576, 16740108, 16908804, 17101777, 17138682, 17302032, 17535056, 17700606, 17773448, 17846892, 17990181, 18232473, 18261936, 18445968, 18656484, 18696744, 19100686, 19464786, 19544888, 19625652, 19726938, 19995129, 20185704, 20229264, 20352528, 20666316, 20837112, 21520296, 21812868, 21987999, 22320144, 22545072, 22708917, 22851576, 22896594, 23441751, 23600808, 23795856, 23986908, 24110702, 24210333, 24309964, 24773364, 24875312, 25110162, 25363206, 25708023, 25953048, 26167536, 26302584, 26660172, 27555088, 27668952, 27984726, 28045116, 28651029, 28697328, 29083824, 29317332, 29590407, 30278556, 30528792, 30999474, 31255668, 31982544, 32280444, 32719302, 33031152, 33480216, 33817608, 34203554, 34277364, 34344891, 35401212, 35546896, 35693784, 35980362, 36166053, 36464946, 37312968, 37393488, 38044809, 38201372, 38929572, 39089776, 39251304, 39453876, 39990258, 40371408, 41332632, 41674224, 41977089, 43040592, 43625736, 43975998, 45417834, 45703152, 45793188, 46499211, 46883502, 47201616, 47973816, 48221404, 48420666, 48619928, 49078953, 49546728, 50220324, 50726412, 51305331, 51416046, 51906096, 52605168, 53320344, 53970543, 54697419, 55337904, 55969452, 56090232, 57302058, 58634664, 59180814, 59985387, 60557112, 61057584, 61998948, 62511336, 64560888, 65438604, 65963997, 66852401, 66960432, 67635216, 68126751, 68407108, 68554728, 68689782, 70325253, 70802424, 71387568, 71960724, 72332106, 72929892, 74625936, 76089618, 76402744, 77124069, 77859144, 78502608, 78907752, 79980516, 82665264, 83954178, 85953087, 87251472, 87951996, 88771221, 90835668, 91586376, 92998422, 93767004, 95947632, 96442808, 96841332, 97239856, 98157906, 99093456, 100440648, 101452824, 102610662, 102832092, 105053773, 106640688, 107941086, 108498159, 109394838, 111938904, 112180464, 114604116, 117269328, 118361628, 119970774, 121114224, 123997896, 125022672, 125931267, 129121776, 130877208, 131927994, 133704802, 136253502, 136814216, 137109456, 137379564, 139497633, 140650506, 141604848, 143921448, 144664212, 145859784, 152179236, 152805488, 153915993, 154248138, 155718288, 157815504, 159961032, 164092257, 167908356, 171906174, 175903992, 177542442, 179956161, 181671336, 183172752, 185996844, 187534008, 192885616, 193682664, 196315812, 197891991, 200557203, 200881296, 202905648, 205221324, 205664184, 210107546, 210975759, 215882172, 216996318, 218789676, 223877808, 229208232, 236723256, 239941548, 247995792, 251862534, 257859261, 261754416, 263855988, 266313663, 267409604, 272507004, 273628432, 274759128, 278995266, 281301012, 287842896, 289328424, 291719568, 304358472, 307831986, 308496276, 315161319, 319922064, 325494477, 328184514, 335816712, 343812348, 351807984, 355084884, 359912322, 363342672, 371993688, 375068016, 377793801, 387365328, 392631624, 395783982, 401114406, 410442648, 411328368, 418492899, 420215092, 421951518, 431764344, 433992636, 437579352, 458416464, 461747979, 473446512, 479883096, 492276771, 503725068, 515718522, 527711976, 532627326, 534819208, 539868483, 545014008, 549518256, 557990532, 562602024, 578656848, 593675973, 601671609, 608716944, 615663972, 616992552, 630322638, 650988954, 656369028, 671633424, 687624696, 710169768, 719824644, 735376411, 743987376, 755587602, 773577783, 785263248, 791567964, 802228812, 820885296, 836985798, 840430184, 843903036, 863528688, 867985272, 875158704, 923495958, 945483957, 959766192, 976483431, 984553542, 1007450136, 1031437044, 1055423952, 1065254652, 1069638416, 1079736966, 1090028016, 1115981064, 1125204048, 1187351946, 1203343218, 1231327944, 1233985104, 1260645276, 1301977908, 1312738056, 1375249392, 1385243937, 1420339536, 1439649288, 1470752822, 1476830313, 1511175204, 1547155566, 1583135928, 1604457624, 1673971596, 1680860368, 1687806072, 1735970544, 1805014827, 1846991916, 1890967914, 1952966862, 1969107084, 2014900272, 2062874088, 2130509304, 2159473932, 2206129233, 2231962128, 2320733349, 2374703892, 2406686436, 2462655888, 2521290552, 2603955816, 2625476112, 2770487874, 2836451871, 2879298576, 2929450293, 2941505644, 2953660626, 3022350408, 3094311132, 3166271856, 3208915248, 3347943192, 3375612144, 3610029654, 3693983832, 3781935828, 3905933724, 3938214168, 4125748176, 4155731811, 4261018608, 4318947864, 4412258466, 4641466698, 4749407784, 4813372872, 5042581104, 5207911632, 5415044481, 5540975748, 5672903742, 5858900586, 5883011288, 5907321252, 6044700816, 6188622264, 6618387699, 6695886384, 7220059308, 7387967664, 7563871656, 7811867448, 7876428336, 8311463622, 8509355613, 8637895728, 8824516932, 9282933396, 9498815568, 9626745744, 10830088962, 11081951496, 11345807484, 11717801172, 11766022576, 11814642504, 12377244528, 13236775398, 14440118616, 15127743312, 15623734896, 16245133443, 16622927244, 17018711226, 17649033864, 18565866792, 19855163097, 21660177924, 22163902992, 22691614968, 23435602344, 23629285008, 25528066839, 26473550796, 28880237232, 32490266886, 33245854488, 34037422452, 35298067728, 37131733584, 39710326194, 43320355848, 45383229936, 46871204688, 51056133678, 52947101592, 59565489291, 64980533772, 66491708976, 68074844904, 79420652388, 86640711696, 102112267356, 105894203184, 119130978582, 129961067544, 136149689808, 158841304776, 178696467873, 204224534712, 238261957164, 259922135088, 317682609552, 357392935746, 408449069424, 476523914328, 714785871492, 953047828656, 1429571742984, 2859143485968]

約数ペア:

[(1, 2859143485968), (2, 1429571742984), (3, 953047828656), (4, 714785871492), (6, 476523914328), (7, 408449069424), (8, 357392935746), (9, 317682609552), (11, 259922135088), (12, 238261957164), (14, 204224534712), (16, 178696467873), (18, 158841304776), (21, 136149689808), (22, 129961067544), (24, 119130978582), (27, 105894203184), (28, 102112267356), (33, 86640711696), (36, 79420652388), (42, 68074844904), (43, 66491708976), (44, 64980533772), (48, 59565489291), (54, 52947101592), (56, 51056133678), (61, 46871204688), (63, 45383229936), (66, 43320355848), (72, 39710326194), (77, 37131733584), (81, 35298067728), (84, 34037422452), (86, 33245854488), (88, 32490266886), (99, 28880237232), (108, 26473550796), (112, 25528066839), (121, 23629285008), (122, 23435602344), (126, 22691614968), (129, 22163902992), (132, 21660177924), (144, 19855163097), (154, 18565866792), (162, 17649033864), (168, 17018711226), (172, 16622927244), (176, 16245133443), (183, 15623734896), (189, 15127743312), (198, 14440118616), (216, 13236775398), (231, 12377244528), (242, 11814642504), (243, 11766022576), (244, 11717801172), (252, 11345807484), (258, 11081951496), (264, 10830088962), (297, 9626745744), (301, 9498815568), (308, 9282933396), (324, 8824516932), (331, 8637895728), (336, 8509355613), (344, 8311463622), (363, 7876428336), (366, 7811867448), (378, 7563871656), (387, 7387967664), (396, 7220059308), (427, 6695886384), (432, 6618387699), (462, 6188622264), (473, 6044700816), (484, 5907321252), (486, 5883011288), (488, 5858900586), (504, 5672903742), (516, 5540975748), (528, 5415044481), (549, 5207911632), (567, 5042581104), (594, 4813372872), (602, 4749407784), (616, 4641466698), (648, 4412258466), (662, 4318947864), (671, 4261018608), (688, 4155731811), (693, 4125748176), (726, 3938214168), (732, 3905933724), (756, 3781935828), (774, 3693983832), (792, 3610029654), (847, 3375612144), (854, 3347943192), (891, 3208915248), (903, 3166271856), (924, 3094311132), (946, 3022350408), (968, 2953660626), (972, 2941505644), (976, 2929450293), (993, 2879298576), (1008, 2836451871), (1032, 2770487874), (1089, 2625476112), (1098, 2603955816), (1134, 2521290552), (1161, 2462655888), (1188, 2406686436), (1204, 2374703892), (1232, 2320733349), (1281, 2231962128), (1296, 2206129233), (1324, 2159473932), (1342, 2130509304), (1386, 2062874088), (1419, 2014900272), (1452, 1969107084), (1464, 1952966862), (1512, 1890967914), (1548, 1846991916), (1584, 1805014827), (1647, 1735970544), (1694, 1687806072), (1701, 1680860368), (1708, 1673971596), (1782, 1604457624), (1806, 1583135928), (1848, 1547155566), (1892, 1511175204), (1936, 1476830313), (1944, 1470752822), (1986, 1439649288), (2013, 1420339536), (2064, 1385243937), (2079, 1375249392), (2178, 1312738056), (2196, 1301977908), (2268, 1260645276), (2317, 1233985104), (2322, 1231327944), (2376, 1203343218), (2408, 1187351946), (2541, 1125204048), (2562, 1115981064), (2623, 1090028016), (2648, 1079736966), (2673, 1069638416), (2684, 1065254652), (2709, 1055423952), (2772, 1031437044), (2838, 1007450136), (2904, 984553542), (2928, 976483431), (2979, 959766192), (3024, 945483957), (3096, 923495958), (3267, 875158704), (3294, 867985272), (3311, 863528688), (3388, 843903036), (3402, 840430184), (3416, 836985798), (3483, 820885296), (3564, 802228812), (3612, 791567964), (3641, 785263248), (3696, 773577783), (3784, 755587602), (3843, 743987376), (3888, 735376411), (3972, 719824644), (4026, 710169768), (4158, 687624696), (4257, 671633424), (4356, 656369028), (4392, 650988954), (4536, 630322638), (4634, 616992552), (4644, 615663972), (4697, 608716944), (4752, 601671609), (4816, 593675973), (4941, 578656848), (5082, 562602024), (5124, 557990532), (5203, 549518256), (5246, 545014008), (5296, 539868483), (5346, 534819208), (5368, 532627326), (5418, 527711976), (5544, 515718522), (5676, 503725068), (5808, 492276771), (5958, 479883096), (6039, 473446512), (6192, 461747979), (6237, 458416464), (6534, 437579352), (6588, 433992636), (6622, 431764344), (6776, 421951518), (6804, 420215092), (6832, 418492899), (6951, 411328368), (6966, 410442648), (7128, 401114406), (7224, 395783982), (7282, 392631624), (7381, 387365328), (7568, 377793801), (7623, 375068016), (7686, 371993688), (7869, 363342672), (7944, 359912322), (8052, 355084884), (8127, 351807984), (8316, 343812348), (8514, 335816712), (8712, 328184514), (8784, 325494477), (8937, 319922064), (9072, 315161319), (9268, 308496276), (9288, 307831986), (9394, 304358472), (9801, 291719568), (9882, 289328424), (9933, 287842896), (10164, 281301012), (10248, 278995266), (10406, 274759128), (10449, 273628432), (10492, 272507004), (10692, 267409604), (10736, 266313663), (10836, 263855988), (10923, 261754416), (11088, 257859261), (11352, 251862534), (11529, 247995792), (11916, 239941548), (12078, 236723256), (12474, 229208232), (12771, 223877808), (13068, 218789676), (13176, 216996318), (13244, 215882172), (13552, 210975759), (13608, 210107546), (13902, 205664184), (13932, 205221324), (14091, 202905648), (14233, 200881296), (14256, 200557203), (14448, 197891991), (14564, 196315812), (14762, 193682664), (14823, 192885616), (15246, 187534008), (15372, 185996844), (15609, 183172752), (15738, 181671336), (15888, 179956161), (16104, 177542442), (16254, 175903992), (16632, 171906174), (17028, 167908356), (17424, 164092257), (17874, 159961032), (18117, 157815504), (18361, 155718288), (18536, 154248138), (18576, 153915993), (18711, 152805488), (18788, 152179236), (19602, 145859784), (19764, 144664212), (19866, 143921448), (20191, 141604848), (20328, 140650506), (20496, 139497633), (20812, 137379564), (20853, 137109456), (20898, 136814216), (20984, 136253502), (21384, 133704802), (21672, 131927994), (21846, 130877208), (22143, 129121776), (22704, 125931267), (22869, 125022672), (23058, 123997896), (23607, 121114224), (23832, 119970774), (24156, 118361628), (24381, 117269328), (24948, 114604116), (25487, 112180464), (25542, 111938904), (26136, 109394838), (26352, 108498159), (26488, 107941086), (26811, 106640688), (27216, 105053773), (27804, 102832092), (27864, 102610662), (28182, 101452824), (28466, 100440648), (28853, 99093456), (29128, 98157906), (29403, 97239856), (29524, 96841332), (29646, 96442808), (29799, 95947632), (30492, 93767004), (30744, 92998422), (31218, 91586376), (31476, 90835668), (32208, 88771221), (32508, 87951996), (32769, 87251472), (33264, 85953087), (34056, 83954178), (34587, 82665264), (35748, 79980516), (36234, 78907752), (36421, 78502608), (36722, 77859144), (37072, 77124069), (37422, 76402744), (37576, 76089618), (38313, 74625936), (39204, 72929892), (39528, 72332106), (39732, 71960724), (40051, 71387568), (40382, 70802424), (40656, 70325253), (41624, 68689782), (41706, 68554728), (41796, 68407108), (41968, 68126751), (42273, 67635216), (42699, 66960432), (42768, 66852401), (43344, 65963997), (43692, 65438604), (44286, 64560888), (45738, 62511336), (46116, 61998948), (46827, 61057584), (47214, 60557112), (47664, 59985387), (48312, 59180814), (48762, 58634664), (49896, 57302058), (50974, 56090232), (51084, 55969452), (51667, 55337904), (52272, 54697419), (52976, 53970543), (53622, 53320344), (54351, 52605168), (55083, 51906096), (55608, 51416046), (55728, 51305331), (56364, 50726412), (56932, 50220324), (57706, 49546728), (58256, 49078953), (58806, 48619928), (59048, 48420666), (59292, 48221404), (59598, 47973816), (60573, 47201616), (60984, 46883502), (61488, 46499211), (62436, 45793188), (62559, 45703152), (62952, 45417834), (65016, 43975998), (65538, 43625736), (66429, 43040592), (68112, 41977089), (68607, 41674224), (69174, 41332632), (70821, 40371408), (71496, 39990258), (72468, 39453876), (72842, 39251304), (73143, 39089776), (73444, 38929572), (74844, 38201372), (75152, 38044809), (76461, 37393488), (76626, 37312968), (78408, 36464946), (79056, 36166053), (79464, 35980362), (80102, 35693784), (80433, 35546896), (80764, 35401212), (83248, 34344891), (83412, 34277364), (83592, 34203554), (84546, 33817608), (85398, 33480216), (86559, 33031152), (87384, 32719302), (88572, 32280444), (89397, 31982544), (91476, 31255668), (92232, 30999474), (93654, 30528792), (94428, 30278556), (96624, 29590407), (97524, 29317332), (98307, 29083824), (99631, 28697328), (99792, 28651029), (101948, 28045116), (102168, 27984726), (103334, 27668952), (103761, 27555088), (107244, 26660172), (108702, 26302584), (109263, 26167536), (110166, 25953048), (111216, 25708023), (112728, 25363206), (113864, 25110162), (114939, 24875312), (115412, 24773364), (117612, 24309964), (118096, 24210333), (118584, 24110702), (119196, 23986908), (120153, 23795856), (121146, 23600808), (121968, 23441751), (124872, 22896594), (125118, 22851576), (125904, 22708917), (126819, 22545072), (128097, 22320144), (130032, 21987999), (131076, 21812868), (132858, 21520296), (137214, 20837112), (138348, 20666316), (140481, 20352528), (141337, 20229264), (141642, 20185704), (142992, 19995129), (144936, 19726938), (145684, 19625652), (146286, 19544888), (146888, 19464786), (149688, 19100686), (152922, 18696744), (153252, 18656484), (155001, 18445968), (156563, 18261936), (156816, 18232473), (158928, 17990181), (160204, 17846892), (160866, 17773448), (161528, 17700606), (163053, 17535056), (165249, 17302032), (166824, 17138682), (167184, 17101777), (169092, 16908804), (170796, 16740108), (173118, 16515576), (174768, 16359651), (177144, 16140222), (178794, 15991272), (181719, 15733872), (182952, 15627834), (184464, 15499737), (187308, 15264396), (187677, 15234384), (188856, 15139278), (195048, 14658666), (196614, 14541912), (199262, 14348664), (199287, 14346864), (201971, 14156208), (203896, 14022558), (204336, 13992363), (205821, 13891408), (206668, 13834476), (207522, 13777544), (212463, 13457136), (214488, 13330086), (217404, 13151292), (218526, 13083768), (220332, 12976524), (222101, 12873168), (225456, 12681603), (227728, 12555081), (229383, 12464496), (229878, 12437656), (230824, 12386682), (235224, 12154982), (237168, 12055351), (238392, 11993454), (240306, 11897928), (242292, 11800404), (249744, 11448297), (250236, 11425788), (253638, 11272536), (256194, 11160072), (259677, 11010384), (262152, 10906434), (265716, 10760148), (268191, 10660848), (274428, 10418556), (276696, 10333158), (280357, 10198224), (280962, 10176264), (282674, 10114632), (283284, 10092852), (289872, 9863469), (291368, 9812826), (292572, 9772444), (293776, 9732393), (294921, 9694608), (298893, 9565776), (299376, 9550343), (305844, 9348372), (306504, 9328242), (310002, 9222984), (313126, 9130968), (317383, 9008496), (320408, 8923446), (321732, 8886724), (323056, 8850303), (326106, 8767528), (327789, 8722512), (330498, 8651016), (333648, 8569341), (338184, 8454402), (341592, 8370054), (346236, 8257788), (354288, 8070111), (357588, 7995636), (360459, 7931952), (363438, 7866936), (365904, 7813917), (374616, 7632198), (375354, 7617192), (377712, 7569639), (380457, 7515024), (384291, 7440048), (390096, 7329333), (393228, 7270956), (398524, 7174332), (398574, 7173432), (403942, 7078104), (407792, 7011279), (411642, 6945704), (413336, 6917238), (415044, 6888772), (421443, 6784176), (424011, 6743088), (424926, 6728568), (428976, 6665043), (434808, 6575646), (437052, 6541884), (440664, 6488262), (444202, 6436584), (458766, 6232248), (459756, 6218828), (461648, 6193341), (465003, 6148656), (469689, 6087312), (470448, 6077491), (476784, 5996727), (480612, 5948964), (484584, 5900202), (495747, 5767344), (500472, 5712894), (507276, 5636268), (512388, 5580036), (519354, 5505192), (524304, 5453217), (531432, 5380074), (536382, 5330424), (545157, 5244624), (548856, 5209278), (553392, 5166579), (560714, 5099112), (561924, 5088132), (563031, 5078128), (565348, 5057316), (566568, 5046426), (582736, 4906413), (585144, 4886222), (589842, 4847304), (597786, 4782888), (597861, 4782288), (605913, 4718736), (611688, 4674186), (613008, 4664121), (620004, 4611492), (626252, 4565484), (634766, 4504248), (637389, 4485712), (640816, 4461723), (643464, 4443362), (652212, 4383764), (655578, 4361256), (660996, 4325508), (666303, 4291056), (676368, 4227201), (683184, 4185027), (688149, 4154832), (692472, 4128894), (715176, 3997818), (720918, 3965976), (726876, 3933468), (749232, 3816099), (750708, 3808596), (760914, 3757512), (768582, 3720024), (779031, 3670128), (786456, 3635478), (797048, 3587166), (797148, 3586716), (804573, 3553616), (807884, 3539052), (823284, 3472852), (826672, 3458619), (830088, 3444386), (841071, 3399408), (842886, 3392088), (848022, 3371544), (849852, 3364284), (868213, 3293136), (869616, 3287823), (874104, 3270942), (881328, 3244131), (884763, 3231536), (888404, 3218292), (896679, 3188592), (917532, 3116124), (919512, 3109414), (930006, 3074328), (939378, 3043656), (952149, 3002832), (961224, 2974482), (969168, 2950101), (983367, 2907504), (991494, 2883672), (1000944, 2856447), (1014552, 2818134), (1024776, 2790018), (1038708, 2752596), (1062864, 2690037), (1072764, 2665212), (1081377, 2643984), (1090314, 2622312), (1095941, 2608848), (1097712, 2604639), (1121428, 2549556), (1123848, 2544066), (1126062, 2539064), (1130696, 2528658), (1133136, 2523213), (1141371, 2505008), (1152873, 2480016), (1170288, 2443111), (1179684, 2423652), (1195572, 2391444), (1195722, 2391144), (1211826, 2359368), (1223376, 2337093), (1240008, 2305746), (1252504, 2282742), (1264329, 2261392), (1269532, 2252124), (1272033, 2247696), (1274778, 2242856), (1286928, 2221681), (1304424, 2191882), (1311156, 2180628), (1321992, 2162754), (1332606, 2145528), (1376298, 2077416), (1384944, 2064447), (1395009, 2049552), (1409067, 2029104), (1430352, 1998909), (1441836, 1982988), (1453752, 1966734), (1487241, 1922448), (1501416, 1904298), (1521828, 1878756), (1537164, 1860012), (1554707, 1839024), (1558062, 1835064), (1572912, 1817739), (1594096, 1793583), (1594296, 1793358), (1609146, 1776808), (1615768, 1769526), (1635471, 1748208), (1646568, 1736426), (1660176, 1722193), (1682142, 1699704), (1685772, 1696044)]