423658653264

素因数分解:

$2^4\times 3^6\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:172

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 33, 36, 37, 38, 42, 44, 48, 54, 56, 57, 61, 63, 66, 72, 74, 76, 77, 81, 84, 88, 99, 108, 111, 112, 114, 121, 122, 126, 132, 133, 144, 148, 152, 154, 162, 168, 171, 176, 183, 189, 198, 209, 216, 222, 228, 231, 242, 243, 244, 252, 259, 264, 266, 296, 297, 304, 308, 324, 333, 336, 342, 363, 366, 378, 396, 399, 407, 418, 427, 432, 444, 456, 462, 484, 486, 488, 504, 513, 518, 528, 532, 549, 567, 592, 594, 616, 627, 648, 666, 671, 684, 693, 703, 726, 729, 732, 756, 777, 792, 798, 814, 836, 847, 854, 888, 891, 912, 924, 968, 972, 976, 999, 1008, 1026, 1036, 1064, 1089, 1098, 1134, 1159, 1188, 1197, 1221, 1232, 1254, 1281, 1296, 1332, 1342, 1368, 1386, 1406, 1452, 1458, 1463, 1464, 1512, 1539, 1554, 1584, 1596, 1628, 1647, 1672, 1694, 1701, 1708, 1776, 1782, 1848, 1881, 1936, 1944, 1998, 2013, 2052, 2072, 2079, 2109, 2128, 2178, 2196, 2257, 2268, 2299, 2318, 2331, 2376, 2394, 2442, 2508, 2541, 2562, 2664, 2673, 2684, 2736, 2772, 2812, 2849, 2904, 2916, 2926, 2928, 2997, 3024, 3078, 3108, 3192, 3256, 3267, 3294, 3344, 3388, 3402, 3416, 3477, 3564, 3591, 3663, 3696, 3762, 3843, 3888, 3996, 4026, 4104, 4144, 4158, 4218, 4356, 4389, 4392, 4477, 4514, 4536, 4598, 4617, 4636, 4662, 4697, 4752, 4788, 4884, 4921, 4941, 5016, 5082, 5103, 5124, 5328, 5346, 5368, 5544, 5624, 5643, 5698, 5808, 5832, 5852, 5994, 6039, 6156, 6216, 6237, 6327, 6384, 6512, 6534, 6588, 6771, 6776, 6804, 6832, 6897, 6954, 6993, 7128, 7182, 7326, 7381, 7524, 7623, 7686, 7733, 7992, 8019, 8052, 8113, 8208, 8316, 8436, 8547, 8712, 8778, 8784, 8954, 8991, 9028, 9072, 9196, 9234, 9272, 9324, 9394, 9576, 9768, 9801, 9842, 9882, 10032, 10164, 10206, 10248, 10431, 10692, 10736, 10773, 10989, 11088, 11248, 11286, 11396, 11529, 11664, 11704, 11988, 12078, 12312, 12432, 12474, 12654, 12749, 13068, 13167, 13176, 13431, 13542, 13552, 13608, 13794, 13851, 13908, 13986, 14091, 14256, 14364, 14652, 14762, 14763, 14823, 15048, 15246, 15372, 15466, 15799, 15984, 16038, 16093, 16104, 16226, 16632, 16872, 16929, 17094, 17424, 17556, 17908, 17982, 18056, 18117, 18392, 18468, 18544, 18648, 18711, 18788, 18981, 19152, 19536, 19602, 19684, 19764, 20313, 20328, 20412, 20496, 20691, 20862, 20979, 21384, 21546, 21978, 22143, 22572, 22792, 22869, 23058, 23199, 23408, 23976, 24156, 24339, 24624, 24827, 24948, 25308, 25498, 25641, 26136, 26334, 26352, 26862, 26973, 27084, 27216, 27588, 27702, 27816, 27972, 28182, 28728, 29304, 29403, 29524, 29526, 29646, 30096, 30492, 30744, 30932, 31293, 31339, 31598, 32076, 32186, 32208, 32319, 32452, 32967, 33264, 33744, 33858, 34188, 34587, 35112, 35816, 35964, 36112, 36234, 36784, 36936, 37296, 37422, 37576, 37962, 38247, 39204, 39368, 39501, 39528, 40293, 40626, 40656, 40824, 41382, 41724, 41958, 42273, 42768, 42883, 43092, 43956, 44286, 44289, 44469, 45144, 45584, 45738, 46116, 46398, 47397, 47952, 48279, 48312, 48678, 49654, 49896, 50616, 50787, 50996, 51282, 51667, 52272, 52668, 53724, 53946, 54131, 54168, 54351, 55176, 55404, 55632, 55944, 56133, 56364, 56943, 57456, 58608, 58806, 59048, 59052, 59292, 60939, 60984, 61488, 61864, 62073, 62586, 62678, 62937, 63196, 64152, 64372, 64638, 64904, 65934, 66429, 67716, 68376, 68607, 69174, 69597, 70224, 71632, 71928, 72468, 73017, 73872, 74481, 74844, 75152, 75924, 76494, 76923, 78408, 78736, 79002, 79056, 80586, 81252, 81648, 82764, 83448, 83916, 84546, 85063, 85766, 86184, 87912, 88209, 88572, 88578, 88938, 89243, 90288, 91476, 92232, 92796, 93879, 94017, 94794, 96558, 96624, 96957, 97356, 98901, 99308, 99792, 101232, 101574, 101992, 102564, 103334, 103761, 105336, 107448, 107892, 108262, 108336, 108702, 110352, 110808, 111888, 112266, 112728, 113886, 114741, 117612, 118096, 118104, 118503, 118584, 120879, 121878, 121968, 123728, 124146, 125172, 125356, 125874, 126392, 126819, 128304, 128649, 128744, 129276, 129808, 131868, 132858, 132867, 135432, 136752, 137214, 138348, 139194, 140239, 142191, 143856, 144837, 144936, 146034, 148962, 149688, 151848, 152361, 152988, 153846, 155001, 156816, 158004, 161172, 162393, 162504, 163053, 165528, 166896, 167832, 169092, 170126, 170829, 171532, 172368, 173789, 175824, 176418, 177144, 177156, 177876, 178486, 182817, 182952, 184464, 185592, 186219, 187758, 188034, 188811, 189588, 193116, 193914, 194712, 197802, 198616, 199287, 203148, 203984, 205128, 205821, 206668, 207522, 208791, 210672, 214896, 215784, 216524, 217404, 219051, 221616, 223443, 224532, 225456, 227772, 229482, 230769, 235224, 236208, 237006, 237168, 241758, 243756, 248292, 250344, 250712, 251748, 252784, 253638, 255189, 257298, 257488, 258552, 263736, 265716, 265734, 267729, 270864, 273097, 274428, 276696, 278388, 280478, 281637, 282051, 284382, 289674, 289872, 292068, 296703, 297924, 299376, 300181, 303696, 304722, 305976, 307692, 310002, 311283, 316008, 322344, 324786, 325008, 326106, 331056, 335664, 338184, 340252, 341658, 343064, 344223, 347578, 352836, 354288, 354312, 355509, 355752, 356972, 362637, 365634, 365904, 371184, 372438, 375516, 376068, 377622, 379176, 380457, 385947, 386232, 387828, 389424, 395604, 397232, 398574, 398601, 406296, 410256, 411642, 413336, 415044, 417582, 420717, 426573, 431568, 433048, 434511, 434808, 438102, 446886, 449064, 455544, 458964, 461538, 465003, 470448, 471713, 474012, 483516, 487179, 487512, 489159, 496584, 500688, 501424, 503496, 507276, 510378, 512487, 514596, 517104, 521367, 527472, 531432, 531468, 535458, 546194, 548451, 548856, 553392, 556776, 558657, 560956, 563274, 564102, 568764, 579348, 584136, 593406, 595441, 595848, 597861, 600362, 609444, 611952, 615384, 617463, 620004, 622566, 626373, 632016, 644688, 649572, 652212, 657153, 670329, 676368, 680504, 683316, 686128, 688446, 692307, 695156, 705672, 708624, 711018, 711504, 713944, 725274, 731268, 744876, 751032, 752136, 755244, 758352, 760914, 765567, 771894, 772464, 775656, 791208, 797148, 797202, 803187, 812592, 819291, 823284, 826672, 830088, 835164, 841434, 844911, 846153, 853146, 866096, 869022, 869616, 876204, 893772, 898128, 900543, 911088, 917928, 923076, 930006, 943426, 948024, 967032, 974358, 975024, 978318, 981673, 993168, 1006992, 1014552, 1020756, 1024974, 1029192, 1032669, 1042734, 1062864, 1062936, 1066527, 1070916, 1087911, 1092388, 1096902, 1097712, 1113552, 1117314, 1121912, 1126548, 1128204, 1137528, 1141371, 1157841, 1158696, 1168272, 1186812, 1190882, 1191696, 1195722, 1195803, 1200724, 1218888, 1230768, 1234926, 1240008, 1245132, 1252746, 1262151, 1279719, 1299144, 1303533, 1304424, 1314306, 1340658, 1361008, 1366632, 1376892, 1384614, 1390312, 1395009, 1411344, 1415139, 1422036, 1427888, 1450548, 1461537, 1462536, 1489752, 1502064, 1504272, 1510488, 1521828, 1531134, 1543788, 1551312, 1564101, 1582416, 1594296, 1594404, 1606374, 1638582, 1645353, 1646568, 1660176, 1670328, 1675971, 1682868, 1689822, 1692306, 1706292, 1738044, 1752408, 1786323, 1787544, 1793583, 1801086, 1835856, 1846152, 1860012, 1879119, 1886852, 1896048, 1911679, 1934064, 1948716, 1956636, 1963346, 1971459, 2010987, 2029104, 2041512, 2049948, 2058384, 2065338, 2076921, 2085468, 2125872, 2133054, 2141832, 2175822, 2184776, 2193804, 2234628, 2243824, 2253096, 2256408, 2275056, 2282742, 2296701, 2315682, 2317392, 2373624, 2381764, 2391444, 2391606, 2401448, 2409561, 2437776, 2457873, 2469852, 2480016, 2490264, 2505492, 2524302, 2538459, 2559438, 2598288, 2607066, 2608848, 2628612, 2681316, 2701629, 2733264, 2753784, 2769228, 2780624, 2790018, 2830278, 2844072, 2901096, 2923074, 2925072, 2945019, 2979504, 3020976, 3043656, 3062268, 3087576, 3098007, 3128202, 3188592, 3188808, 3212748, 3263733, 3277164, 3290706, 3293136, 3301991, 3340656, 3351942, 3365736, 3379644, 3384612, 3412584, 3424113, 3473523, 3476088, 3504816, 3572646, 3575088, 3587166, 3587409, 3602172, 3692304, 3720024, 3758238, 3773704, 3786453, 3823358, 3839157, 3897432, 3910599, 3913272, 3926692, 3942918, 4021974, 4083024, 4099896, 4130676, 4153842, 4170936, 4185027, 4245417, 4266108, 4283664, 4351644, 4369552, 4384611, 4387608, 4469256, 4506192, 4512816, 4565484, 4593402, 4631364, 4692303, 4747248, 4763528, 4782888, 4783212, 4802896, 4819122, 4915746, 4939704, 4980528, 5010984, 5048604, 5076918, 5118876, 5188843, 5214132, 5257224, 5358969, 5362632, 5380749, 5403258, 5507568, 5538456, 5580036, 5637357, 5660556, 5688144, 5735037, 5802192, 5846148, 5890038, 5914377, 6032961, 6087312, 6124536, 6175152, 6196014, 6256404, 6377616, 6425496, 6527466, 6554328, 6581412, 6603982, 6703884, 6731472, 6759288, 6769224, 6825168, 6848226, 6890103, 6947046, 6952176, 7145292, 7174332, 7174818, 7204344, 7228683, 7373619, 7440048, 7516476, 7547408, 7572906, 7615377, 7646716, 7678314, 7794864, 7821198, 7826544, 7853384, 7885836, 8043948, 8104887, 8199792, 8261352, 8307684, 8341872, 8370054, 8490834, 8532216, 8703288, 8769222, 8775216, 8835057, 8938512, 9130968, 9186804, 9262728, 9294021, 9384606, 9527056, 9565776, 9566424, 9638244, 9831492, 9879408, 9905973, 10021968, 10097208, 10153836, 10237752, 10377686, 10420569, 10428264, 10514448, 10717938, 10725264, 10761498, 10806516, 11076912, 11160072, 11274714, 11321112, 11359359, 11470074, 11517471, 11692296, 11731797, 11780076, 11828754, 12065922, 12249072, 12392028, 12512808, 12555081, 12736251, 12850992, 13054932, 13108656, 13153833, 13162824, 13207964, 13407768, 13518576, 13538448, 13696452, 13780206, 13894092, 14076909, 14290584, 14348664, 14349636, 14408688, 14457366, 14747238, 15032952, 15145812, 15230754, 15293432, 15356628, 15566529, 15642396, 15706768, 15771672, 16076907, 16087896, 16209774, 16522704, 16615368, 16740108, 16981668, 17064432, 17205111, 17406576, 17538444, 17670114, 18098883, 18261936, 18373608, 18525456, 18588042, 18769212, 19132848, 19276488, 19662984, 19811946, 20194416, 20307672, 20475504, 20670309, 20755372, 20841138, 20856528, 21435876, 21522996, 21613032, 21686049, 22120857, 22320144, 22549428, 22642224, 22718718, 22846131, 22940148, 23034942, 23384592, 23463594, 23560152, 23657508, 24131844, 24314661, 24784056, 25025616, 25110162, 25472502, 26109864, 26307666, 26325648, 26415928, 26505171, 26815536, 27392904, 27560412, 27788184, 28153818, 28581168, 28697328, 28699272, 28914732, 29494476, 29717919, 30065904, 30291624, 30461508, 30586864, 30713256, 31133058, 31261707, 31284792, 31543344, 32153814, 32175792, 32419548, 33230736, 33480216, 33963336, 34078077, 34410222, 35076888, 35340228, 36197766, 36321901, 36747216, 37176084, 37538424, 37665243, 38208753, 38552976, 39325968, 39461499, 39623892, 40615344, 41340618, 41510744, 41682276, 42230727, 42871752, 43045992, 43226064, 43372098, 44241714, 45098856, 45437436, 45692262, 45880296, 46069884, 46699587, 46927188, 47120304, 47315016, 48230721, 48263688, 48629322, 49568112, 50220324, 50945004, 51615333, 52219728, 52615332, 52831856, 53010342, 54785808, 55120824, 55576368, 56307636, 57398544, 57829464, 58988952, 59435838, 60583248, 60923016, 61426512, 62010927, 62266116, 62523414, 62569584, 64307628, 64839096, 65058147, 66362571, 66960432, 67926672, 68156154, 68820444, 70153776, 70680456, 72395532, 72643802, 72943983, 74352168, 75076848, 75330486, 76417506, 78922998, 79247784, 79515513, 82681236, 83021488, 83364552, 84461454, 85743504, 86091984, 86744196, 88483428, 89153757, 90197712, 90874872, 91384524, 91760592, 92139768, 93399174, 93854376, 94630032, 96461442, 96527376, 97258644, 100440648, 101890008, 102234231, 103230666, 105230664, 106020684, 108965703, 110241648, 112615272, 114626259, 115658928, 117977904, 118871676, 121846032, 124021854, 124532232, 125046828, 126692181, 128615256, 129678192, 130116294, 132725142, 136312308, 137640888, 140098761, 141360912, 144692163, 144791064, 145287604, 145887966, 148704336, 150660972, 152835012, 154845999, 157845996, 158495568, 159031026, 165362472, 166729104, 168922908, 173488392, 176966856, 178307514, 181749744, 182769048, 184279536, 186798348, 187708752, 192922884, 194517288, 199087713, 200881296, 203780016, 204468462, 206461332, 210461328, 212041368, 217931406, 218831949, 225230544, 229252518, 237743352, 238546539, 248043708, 249064464, 250093656, 253384362, 257230512, 260232588, 265450284, 267461271, 272624616, 275281776, 280197522, 289384326, 289582128, 290575208, 291775932, 301321944, 305670024, 309691998, 315691992, 318062052, 326897109, 330724944, 337845816, 343878777, 346976784, 353933712, 356615028, 365538096, 373596696, 385845768, 389034576, 398175426, 408936924, 412922664, 420296283, 424082736, 434076489, 435862812, 437663898, 458505036, 464537997, 475486704, 477093078, 496087416, 500187312, 506768724, 520465176, 530900568, 534922542, 545249232, 560395044, 578768652, 581150416, 583551864, 602643888, 611340048, 619383996, 631383984, 636124104, 653794218, 675691632, 687757554, 713230056, 715639617, 747193392, 771691536, 796350852, 802383813, 817873848, 825845328, 840592566, 868152978, 871725624, 875327796, 917010072, 929075994, 954186156, 980691327, 992174832, 1013537448, 1040930352, 1061801136, 1069845084, 1120790088, 1157537304, 1167103728, 1238767992, 1260888849, 1272248208, 1307588436, 1375515108, 1393613991, 1426460112, 1431279234, 1592701704, 1604767626, 1635747696, 1681185132, 1736305956, 1743451248, 1750655592, 1834020144, 1858151988, 1908372312, 1961382654, 2027074896, 2139690168, 2241580176, 2315074608, 2407151439, 2477535984, 2521777698, 2615176872, 2751030216, 2787227982, 2862558468, 2942073981, 3185403408, 3209535252, 3362370264, 3472611912, 3501311184, 3716303976, 3782666547, 3816744624, 3922765308, 4279380336, 4814302878, 5043555396, 5230353744, 5502060432, 5574455964, 5725116936, 5884147962, 6419070504, 6724740528, 6945223824, 7432607952, 7565333094, 7845530616, 8826221943, 9628605756, 10087110792, 11148911928, 11450233872, 11768295924, 12838141008, 15130666188, 15691061232, 17652443886, 19257211512, 20174221584, 22297823856, 23536591848, 26478665829, 30261332376, 35304887772, 38514423024, 47073183696, 52957331658, 60522664752, 70609775544, 105914663316, 141219551088, 211829326632, 423658653264]

約数ペア:

[(1, 423658653264), (2, 211829326632), (3, 141219551088), (4, 105914663316), (6, 70609775544), (7, 60522664752), (8, 52957331658), (9, 47073183696), (11, 38514423024), (12, 35304887772), (14, 30261332376), (16, 26478665829), (18, 23536591848), (19, 22297823856), (21, 20174221584), (22, 19257211512), (24, 17652443886), (27, 15691061232), (28, 15130666188), (33, 12838141008), (36, 11768295924), (37, 11450233872), (38, 11148911928), (42, 10087110792), (44, 9628605756), (48, 8826221943), (54, 7845530616), (56, 7565333094), (57, 7432607952), (61, 6945223824), (63, 6724740528), (66, 6419070504), (72, 5884147962), (74, 5725116936), (76, 5574455964), (77, 5502060432), (81, 5230353744), (84, 5043555396), (88, 4814302878), (99, 4279380336), (108, 3922765308), (111, 3816744624), (112, 3782666547), (114, 3716303976), (121, 3501311184), (122, 3472611912), (126, 3362370264), (132, 3209535252), (133, 3185403408), (144, 2942073981), (148, 2862558468), (152, 2787227982), (154, 2751030216), (162, 2615176872), (168, 2521777698), (171, 2477535984), (176, 2407151439), (183, 2315074608), (189, 2241580176), (198, 2139690168), (209, 2027074896), (216, 1961382654), (222, 1908372312), (228, 1858151988), (231, 1834020144), (242, 1750655592), (243, 1743451248), (244, 1736305956), (252, 1681185132), (259, 1635747696), (264, 1604767626), (266, 1592701704), (296, 1431279234), (297, 1426460112), (304, 1393613991), (308, 1375515108), (324, 1307588436), (333, 1272248208), (336, 1260888849), (342, 1238767992), (363, 1167103728), (366, 1157537304), (378, 1120790088), (396, 1069845084), (399, 1061801136), (407, 1040930352), (418, 1013537448), (427, 992174832), (432, 980691327), (444, 954186156), (456, 929075994), (462, 917010072), (484, 875327796), (486, 871725624), (488, 868152978), (504, 840592566), (513, 825845328), (518, 817873848), (528, 802383813), (532, 796350852), (549, 771691536), (567, 747193392), (592, 715639617), (594, 713230056), (616, 687757554), (627, 675691632), (648, 653794218), (666, 636124104), (671, 631383984), (684, 619383996), (693, 611340048), (703, 602643888), (726, 583551864), (729, 581150416), (732, 578768652), (756, 560395044), (777, 545249232), (792, 534922542), (798, 530900568), (814, 520465176), (836, 506768724), (847, 500187312), (854, 496087416), (888, 477093078), (891, 475486704), (912, 464537997), (924, 458505036), (968, 437663898), (972, 435862812), (976, 434076489), (999, 424082736), (1008, 420296283), (1026, 412922664), (1036, 408936924), (1064, 398175426), (1089, 389034576), (1098, 385845768), (1134, 373596696), (1159, 365538096), (1188, 356615028), (1197, 353933712), (1221, 346976784), (1232, 343878777), (1254, 337845816), (1281, 330724944), (1296, 326897109), (1332, 318062052), (1342, 315691992), (1368, 309691998), (1386, 305670024), (1406, 301321944), (1452, 291775932), (1458, 290575208), (1463, 289582128), (1464, 289384326), (1512, 280197522), (1539, 275281776), (1554, 272624616), (1584, 267461271), (1596, 265450284), (1628, 260232588), (1647, 257230512), (1672, 253384362), (1694, 250093656), (1701, 249064464), (1708, 248043708), (1776, 238546539), (1782, 237743352), (1848, 229252518), (1881, 225230544), (1936, 218831949), (1944, 217931406), (1998, 212041368), (2013, 210461328), (2052, 206461332), (2072, 204468462), (2079, 203780016), (2109, 200881296), (2128, 199087713), (2178, 194517288), (2196, 192922884), (2257, 187708752), (2268, 186798348), (2299, 184279536), (2318, 182769048), (2331, 181749744), (2376, 178307514), (2394, 176966856), (2442, 173488392), (2508, 168922908), (2541, 166729104), (2562, 165362472), (2664, 159031026), (2673, 158495568), (2684, 157845996), (2736, 154845999), (2772, 152835012), (2812, 150660972), (2849, 148704336), (2904, 145887966), (2916, 145287604), (2926, 144791064), (2928, 144692163), (2997, 141360912), (3024, 140098761), (3078, 137640888), (3108, 136312308), (3192, 132725142), (3256, 130116294), (3267, 129678192), (3294, 128615256), (3344, 126692181), (3388, 125046828), (3402, 124532232), (3416, 124021854), (3477, 121846032), (3564, 118871676), (3591, 117977904), (3663, 115658928), (3696, 114626259), (3762, 112615272), (3843, 110241648), (3888, 108965703), (3996, 106020684), (4026, 105230664), (4104, 103230666), (4144, 102234231), (4158, 101890008), (4218, 100440648), (4356, 97258644), (4389, 96527376), (4392, 96461442), (4477, 94630032), (4514, 93854376), (4536, 93399174), (4598, 92139768), (4617, 91760592), (4636, 91384524), (4662, 90874872), (4697, 90197712), (4752, 89153757), (4788, 88483428), (4884, 86744196), (4921, 86091984), (4941, 85743504), (5016, 84461454), (5082, 83364552), (5103, 83021488), (5124, 82681236), (5328, 79515513), (5346, 79247784), (5368, 78922998), (5544, 76417506), (5624, 75330486), (5643, 75076848), (5698, 74352168), (5808, 72943983), (5832, 72643802), (5852, 72395532), (5994, 70680456), (6039, 70153776), (6156, 68820444), (6216, 68156154), (6237, 67926672), (6327, 66960432), (6384, 66362571), (6512, 65058147), (6534, 64839096), (6588, 64307628), (6771, 62569584), (6776, 62523414), (6804, 62266116), (6832, 62010927), (6897, 61426512), (6954, 60923016), (6993, 60583248), (7128, 59435838), (7182, 58988952), (7326, 57829464), (7381, 57398544), (7524, 56307636), (7623, 55576368), (7686, 55120824), (7733, 54785808), (7992, 53010342), (8019, 52831856), (8052, 52615332), (8113, 52219728), (8208, 51615333), (8316, 50945004), (8436, 50220324), (8547, 49568112), (8712, 48629322), (8778, 48263688), (8784, 48230721), (8954, 47315016), (8991, 47120304), (9028, 46927188), (9072, 46699587), (9196, 46069884), (9234, 45880296), (9272, 45692262), (9324, 45437436), (9394, 45098856), (9576, 44241714), (9768, 43372098), (9801, 43226064), (9842, 43045992), (9882, 42871752), (10032, 42230727), (10164, 41682276), (10206, 41510744), (10248, 41340618), (10431, 40615344), (10692, 39623892), (10736, 39461499), (10773, 39325968), (10989, 38552976), (11088, 38208753), (11248, 37665243), (11286, 37538424), (11396, 37176084), (11529, 36747216), (11664, 36321901), (11704, 36197766), (11988, 35340228), (12078, 35076888), (12312, 34410222), (12432, 34078077), (12474, 33963336), (12654, 33480216), (12749, 33230736), (13068, 32419548), (13167, 32175792), (13176, 32153814), (13431, 31543344), (13542, 31284792), (13552, 31261707), (13608, 31133058), (13794, 30713256), (13851, 30586864), (13908, 30461508), (13986, 30291624), (14091, 30065904), (14256, 29717919), (14364, 29494476), (14652, 28914732), (14762, 28699272), (14763, 28697328), (14823, 28581168), (15048, 28153818), (15246, 27788184), (15372, 27560412), (15466, 27392904), (15799, 26815536), (15984, 26505171), (16038, 26415928), (16093, 26325648), (16104, 26307666), (16226, 26109864), (16632, 25472502), (16872, 25110162), (16929, 25025616), (17094, 24784056), (17424, 24314661), (17556, 24131844), (17908, 23657508), (17982, 23560152), (18056, 23463594), (18117, 23384592), (18392, 23034942), (18468, 22940148), (18544, 22846131), (18648, 22718718), (18711, 22642224), (18788, 22549428), (18981, 22320144), (19152, 22120857), (19536, 21686049), (19602, 21613032), (19684, 21522996), (19764, 21435876), (20313, 20856528), (20328, 20841138), (20412, 20755372), (20496, 20670309), (20691, 20475504), (20862, 20307672), (20979, 20194416), (21384, 19811946), (21546, 19662984), (21978, 19276488), (22143, 19132848), (22572, 18769212), (22792, 18588042), (22869, 18525456), (23058, 18373608), (23199, 18261936), (23408, 18098883), (23976, 17670114), (24156, 17538444), (24339, 17406576), (24624, 17205111), (24827, 17064432), (24948, 16981668), (25308, 16740108), (25498, 16615368), (25641, 16522704), (26136, 16209774), (26334, 16087896), (26352, 16076907), (26862, 15771672), (26973, 15706768), (27084, 15642396), (27216, 15566529), (27588, 15356628), (27702, 15293432), (27816, 15230754), (27972, 15145812), (28182, 15032952), (28728, 14747238), (29304, 14457366), (29403, 14408688), (29524, 14349636), (29526, 14348664), (29646, 14290584), (30096, 14076909), (30492, 13894092), (30744, 13780206), (30932, 13696452), (31293, 13538448), (31339, 13518576), (31598, 13407768), (32076, 13207964), (32186, 13162824), (32208, 13153833), (32319, 13108656), (32452, 13054932), (32967, 12850992), (33264, 12736251), (33744, 12555081), (33858, 12512808), (34188, 12392028), (34587, 12249072), (35112, 12065922), (35816, 11828754), (35964, 11780076), (36112, 11731797), (36234, 11692296), (36784, 11517471), (36936, 11470074), (37296, 11359359), (37422, 11321112), (37576, 11274714), (37962, 11160072), (38247, 11076912), (39204, 10806516), (39368, 10761498), (39501, 10725264), (39528, 10717938), (40293, 10514448), (40626, 10428264), (40656, 10420569), (40824, 10377686), (41382, 10237752), (41724, 10153836), (41958, 10097208), (42273, 10021968), (42768, 9905973), (42883, 9879408), (43092, 9831492), (43956, 9638244), (44286, 9566424), (44289, 9565776), (44469, 9527056), (45144, 9384606), (45584, 9294021), (45738, 9262728), (46116, 9186804), (46398, 9130968), (47397, 8938512), (47952, 8835057), (48279, 8775216), (48312, 8769222), (48678, 8703288), (49654, 8532216), (49896, 8490834), (50616, 8370054), (50787, 8341872), (50996, 8307684), (51282, 8261352), (51667, 8199792), (52272, 8104887), (52668, 8043948), (53724, 7885836), (53946, 7853384), (54131, 7826544), (54168, 7821198), (54351, 7794864), (55176, 7678314), (55404, 7646716), (55632, 7615377), (55944, 7572906), (56133, 7547408), (56364, 7516476), (56943, 7440048), (57456, 7373619), (58608, 7228683), (58806, 7204344), (59048, 7174818), (59052, 7174332), (59292, 7145292), (60939, 6952176), (60984, 6947046), (61488, 6890103), (61864, 6848226), (62073, 6825168), (62586, 6769224), (62678, 6759288), (62937, 6731472), (63196, 6703884), (64152, 6603982), (64372, 6581412), (64638, 6554328), (64904, 6527466), (65934, 6425496), (66429, 6377616), (67716, 6256404), (68376, 6196014), (68607, 6175152), (69174, 6124536), (69597, 6087312), (70224, 6032961), (71632, 5914377), (71928, 5890038), (72468, 5846148), (73017, 5802192), (73872, 5735037), (74481, 5688144), (74844, 5660556), (75152, 5637357), (75924, 5580036), (76494, 5538456), (76923, 5507568), (78408, 5403258), (78736, 5380749), (79002, 5362632), (79056, 5358969), (80586, 5257224), (81252, 5214132), (81648, 5188843), (82764, 5118876), (83448, 5076918), (83916, 5048604), (84546, 5010984), (85063, 4980528), (85766, 4939704), (86184, 4915746), (87912, 4819122), (88209, 4802896), (88572, 4783212), (88578, 4782888), (88938, 4763528), (89243, 4747248), (90288, 4692303), (91476, 4631364), (92232, 4593402), (92796, 4565484), (93879, 4512816), (94017, 4506192), (94794, 4469256), (96558, 4387608), (96624, 4384611), (96957, 4369552), (97356, 4351644), (98901, 4283664), (99308, 4266108), (99792, 4245417), (101232, 4185027), (101574, 4170936), (101992, 4153842), (102564, 4130676), (103334, 4099896), (103761, 4083024), (105336, 4021974), (107448, 3942918), (107892, 3926692), (108262, 3913272), (108336, 3910599), (108702, 3897432), (110352, 3839157), (110808, 3823358), (111888, 3786453), (112266, 3773704), (112728, 3758238), (113886, 3720024), (114741, 3692304), (117612, 3602172), (118096, 3587409), (118104, 3587166), (118503, 3575088), (118584, 3572646), (120879, 3504816), (121878, 3476088), (121968, 3473523), (123728, 3424113), (124146, 3412584), (125172, 3384612), (125356, 3379644), (125874, 3365736), (126392, 3351942), (126819, 3340656), (128304, 3301991), (128649, 3293136), (128744, 3290706), (129276, 3277164), (129808, 3263733), (131868, 3212748), (132858, 3188808), (132867, 3188592), (135432, 3128202), (136752, 3098007), (137214, 3087576), (138348, 3062268), (139194, 3043656), (140239, 3020976), (142191, 2979504), (143856, 2945019), (144837, 2925072), (144936, 2923074), (146034, 2901096), (148962, 2844072), (149688, 2830278), (151848, 2790018), (152361, 2780624), (152988, 2769228), (153846, 2753784), (155001, 2733264), (156816, 2701629), (158004, 2681316), (161172, 2628612), (162393, 2608848), (162504, 2607066), (163053, 2598288), (165528, 2559438), (166896, 2538459), (167832, 2524302), (169092, 2505492), (170126, 2490264), (170829, 2480016), (171532, 2469852), (172368, 2457873), (173789, 2437776), (175824, 2409561), (176418, 2401448), (177144, 2391606), (177156, 2391444), (177876, 2381764), (178486, 2373624), (182817, 2317392), (182952, 2315682), (184464, 2296701), (185592, 2282742), (186219, 2275056), (187758, 2256408), (188034, 2253096), (188811, 2243824), (189588, 2234628), (193116, 2193804), (193914, 2184776), (194712, 2175822), (197802, 2141832), (198616, 2133054), (199287, 2125872), (203148, 2085468), (203984, 2076921), (205128, 2065338), (205821, 2058384), (206668, 2049948), (207522, 2041512), (208791, 2029104), (210672, 2010987), (214896, 1971459), (215784, 1963346), (216524, 1956636), (217404, 1948716), (219051, 1934064), (221616, 1911679), (223443, 1896048), (224532, 1886852), (225456, 1879119), (227772, 1860012), (229482, 1846152), (230769, 1835856), (235224, 1801086), (236208, 1793583), (237006, 1787544), (237168, 1786323), (241758, 1752408), (243756, 1738044), (248292, 1706292), (250344, 1692306), (250712, 1689822), (251748, 1682868), (252784, 1675971), (253638, 1670328), (255189, 1660176), (257298, 1646568), (257488, 1645353), (258552, 1638582), (263736, 1606374), (265716, 1594404), (265734, 1594296), (267729, 1582416), (270864, 1564101), (273097, 1551312), (274428, 1543788), (276696, 1531134), (278388, 1521828), (280478, 1510488), (281637, 1504272), (282051, 1502064), (284382, 1489752), (289674, 1462536), (289872, 1461537), (292068, 1450548), (296703, 1427888), (297924, 1422036), (299376, 1415139), (300181, 1411344), (303696, 1395009), (304722, 1390312), (305976, 1384614), (307692, 1376892), (310002, 1366632), (311283, 1361008), (316008, 1340658), (322344, 1314306), (324786, 1304424), (325008, 1303533), (326106, 1299144), (331056, 1279719), (335664, 1262151), (338184, 1252746), (340252, 1245132), (341658, 1240008), (343064, 1234926), (344223, 1230768), (347578, 1218888), (352836, 1200724), (354288, 1195803), (354312, 1195722), (355509, 1191696), (355752, 1190882), (356972, 1186812), (362637, 1168272), (365634, 1158696), (365904, 1157841), (371184, 1141371), (372438, 1137528), (375516, 1128204), (376068, 1126548), (377622, 1121912), (379176, 1117314), (380457, 1113552), (385947, 1097712), (386232, 1096902), (387828, 1092388), (389424, 1087911), (395604, 1070916), (397232, 1066527), (398574, 1062936), (398601, 1062864), (406296, 1042734), (410256, 1032669), (411642, 1029192), (413336, 1024974), (415044, 1020756), (417582, 1014552), (420717, 1006992), (426573, 993168), (431568, 981673), (433048, 978318), (434511, 975024), (434808, 974358), (438102, 967032), (446886, 948024), (449064, 943426), (455544, 930006), (458964, 923076), (461538, 917928), (465003, 911088), (470448, 900543), (471713, 898128), (474012, 893772), (483516, 876204), (487179, 869616), (487512, 869022), (489159, 866096), (496584, 853146), (500688, 846153), (501424, 844911), (503496, 841434), (507276, 835164), (510378, 830088), (512487, 826672), (514596, 823284), (517104, 819291), (521367, 812592), (527472, 803187), (531432, 797202), (531468, 797148), (535458, 791208), (546194, 775656), (548451, 772464), (548856, 771894), (553392, 765567), (556776, 760914), (558657, 758352), (560956, 755244), (563274, 752136), (564102, 751032), (568764, 744876), (579348, 731268), (584136, 725274), (593406, 713944), (595441, 711504), (595848, 711018), (597861, 708624), (600362, 705672), (609444, 695156), (611952, 692307), (615384, 688446), (617463, 686128), (620004, 683316), (622566, 680504), (626373, 676368), (632016, 670329), (644688, 657153), (649572, 652212)]