1445825793258

素因数分解:

$2^1\times 3^3\times 7^2\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:166

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 6, 7, 9, 11, 14, 17, 18, 19, 21, 22, 27, 31, 33, 34, 38, 41, 42, 49, 51, 54, 57, 62, 63, 66, 77, 82, 93, 98, 99, 102, 114, 119, 121, 123, 126, 133, 147, 153, 154, 171, 186, 187, 189, 198, 209, 217, 231, 238, 242, 246, 266, 279, 287, 294, 297, 306, 323, 341, 342, 357, 363, 369, 374, 378, 399, 418, 434, 441, 451, 459, 462, 513, 527, 539, 558, 561, 574, 589, 594, 627, 646, 651, 682, 693, 697, 714, 726, 738, 779, 798, 833, 837, 847, 861, 882, 902, 918, 931, 969, 1023, 1026, 1054, 1071, 1078, 1089, 1107, 1122, 1178, 1197, 1254, 1271, 1302, 1309, 1323, 1331, 1353, 1386, 1394, 1463, 1519, 1558, 1581, 1617, 1666, 1674, 1683, 1694, 1722, 1767, 1862, 1881, 1938, 1953, 2009, 2046, 2057, 2079, 2091, 2142, 2178, 2214, 2261, 2299, 2337, 2387, 2394, 2499, 2541, 2542, 2583, 2618, 2646, 2662, 2706, 2793, 2907, 2926, 3038, 3069, 3157, 3162, 3213, 3234, 3267, 3366, 3534, 3553, 3591, 3689, 3751, 3762, 3813, 3906, 3927, 3993, 4018, 4059, 4114, 4123, 4158, 4182, 4389, 4522, 4557, 4598, 4674, 4743, 4774, 4851, 4879, 4961, 4998, 5049, 5082, 5166, 5301, 5453, 5586, 5643, 5797, 5814, 5859, 5929, 6027, 6138, 6171, 6273, 6314, 6426, 6479, 6534, 6783, 6897, 7011, 7106, 7161, 7182, 7378, 7497, 7502, 7623, 7626, 7667, 7749, 7854, 7986, 8118, 8246, 8379, 8569, 8721, 8778, 8897, 9114, 9163, 9207, 9317, 9471, 9486, 9702, 9758, 9922, 10013, 10098, 10241, 10602, 10659, 10906, 11067, 11253, 11286, 11439, 11594, 11718, 11781, 11858, 11979, 12054, 12177, 12342, 12369, 12546, 12958, 13167, 13243, 13566, 13671, 13794, 13981, 14022, 14229, 14322, 14399, 14553, 14637, 14883, 14994, 15246, 15334, 15498, 15827, 15903, 16093, 16359, 16709, 16758, 17138, 17391, 17442, 17787, 17794, 18081, 18326, 18414, 18513, 18634, 18819, 18942, 19437, 20026, 20349, 20482, 20691, 21033, 21318, 21483, 21607, 22099, 22134, 22491, 22506, 22627, 22869, 22878, 23001, 23562, 23958, 24149, 24354, 24738, 24871, 25137, 25289, 25707, 25823, 26257, 26334, 26486, 26691, 27342, 27489, 27951, 27962, 28413, 28458, 28798, 28861, 29106, 29274, 29766, 30039, 30723, 31654, 31806, 31977, 32186, 32718, 33201, 33418, 33759, 34153, 34317, 34727, 34782, 35343, 35574, 35937, 36162, 37026, 37107, 37638, 38171, 38874, 39083, 39501, 39729, 40579, 40698, 41013, 41261, 41382, 41943, 42066, 42966, 43197, 43214, 43911, 44198, 44649, 44982, 45254, 45353, 45738, 46002, 47481, 48279, 48298, 49077, 49742, 50127, 50274, 50578, 51414, 51646, 52173, 52514, 53361, 53382, 53669, 54243, 54571, 54978, 55539, 55902, 56826, 57722, 58311, 59983, 60078, 61047, 61446, 62073, 62279, 63767, 63954, 64449, 64821, 65219, 66297, 66402, 67518, 67881, 68306, 68634, 69003, 69454, 70091, 70686, 71269, 71874, 72447, 74214, 74613, 75867, 76342, 77121, 77469, 78166, 78771, 79002, 79458, 80073, 81158, 82026, 82467, 82522, 83853, 83886, 84337, 85239, 86394, 86583, 87822, 89298, 90117, 90706, 92169, 92701, 94259, 94962, 95931, 96558, 97867, 98154, 99603, 100254, 100793, 101277, 102459, 104181, 104346, 106722, 107338, 108486, 109142, 110143, 111078, 111321, 112651, 114513, 116622, 117249, 119187, 119966, 121737, 122094, 123783, 124146, 124558, 125829, 127534, 128898, 129591, 129642, 130438, 131733, 132594, 133947, 135762, 136059, 138006, 140182, 142443, 142538, 144837, 144894, 145673, 147231, 149226, 150381, 151249, 151734, 153791, 154242, 154938, 156519, 157542, 158389, 160083, 160146, 161007, 163713, 164934, 167706, 168674, 169043, 170478, 173166, 174097, 174933, 177023, 179949, 180234, 183799, 184338, 185402, 186837, 188518, 191301, 191862, 194463, 195657, 195734, 198891, 199206, 201586, 202554, 203643, 204918, 207009, 208362, 210273, 213807, 217341, 220286, 222642, 223839, 225302, 227601, 229026, 231363, 232407, 234498, 236313, 237677, 238374, 240219, 243089, 243474, 247401, 247566, 251559, 251658, 253011, 259182, 259749, 263466, 265639, 267894, 270351, 272118, 273581, 276507, 278103, 282777, 284053, 284886, 288827, 289674, 291346, 293601, 294462, 300762, 302379, 302498, 307377, 307582, 312543, 313038, 316778, 317471, 320166, 322014, 327426, 330429, 337953, 338086, 343539, 348194, 349866, 351747, 354046, 357561, 359898, 365211, 367598, 371349, 373674, 375683, 377487, 381997, 382602, 388773, 388926, 391314, 397782, 407286, 408177, 410533, 414018, 419881, 420546, 427329, 427614, 429913, 434511, 434682, 437019, 446369, 447678, 451143, 453747, 455202, 461373, 462726, 464814, 472626, 475167, 475354, 480438, 483021, 486178, 490637, 491139, 494802, 498883, 503118, 506022, 507129, 519498, 522291, 531069, 531278, 539847, 540702, 547162, 551397, 553014, 556206, 560511, 565554, 568106, 573903, 577654, 583389, 586971, 587202, 590359, 596673, 604758, 610929, 614754, 625086, 630819, 634942, 641421, 648907, 652023, 659813, 660858, 671517, 675906, 682803, 685069, 687078, 697221, 701437, 703494, 708939, 713031, 715122, 729267, 730422, 742698, 751366, 754974, 759033, 763994, 771001, 777546, 779247, 783959, 796917, 816354, 820743, 821066, 834309, 839762, 848331, 852159, 854658, 859826, 866481, 869022, 874038, 880803, 892738, 902286, 907137, 907494, 922131, 922746, 927707, 937629, 950334, 952413, 966042, 981274, 982278, 991287, 997766, 1013859, 1014258, 1019711, 1030617, 1036849, 1044582, 1055241, 1058743, 1062138, 1076537, 1079694, 1095633, 1102794, 1108723, 1114047, 1121022, 1127049, 1145991, 1147806, 1166778, 1173942, 1180718, 1183301, 1193346, 1211573, 1221858, 1224531, 1231599, 1239161, 1259643, 1261638, 1282842, 1289739, 1297814, 1304046, 1311057, 1319626, 1339107, 1343034, 1361241, 1365606, 1370138, 1384119, 1394442, 1402874, 1417878, 1425501, 1426062, 1449063, 1458534, 1471911, 1473417, 1496649, 1518066, 1521387, 1542002, 1558494, 1566873, 1567918, 1593207, 1593834, 1602403, 1619541, 1641486, 1654191, 1663739, 1668618, 1681533, 1691701, 1696662, 1704318, 1721709, 1732962, 1760913, 1761606, 1771077, 1814274, 1844262, 1855414, 1859473, 1875258, 1892457, 1904826, 1915067, 1924263, 1946721, 1979439, 1982574, 2021789, 2027718, 2039422, 2055207, 2061234, 2073698, 2104311, 2110482, 2117486, 2139093, 2153074, 2187801, 2191266, 2217446, 2228094, 2254098, 2277099, 2291982, 2313003, 2351877, 2366602, 2390751, 2423146, 2449062, 2462229, 2463198, 2478322, 2502927, 2519286, 2544993, 2556477, 2579478, 2599443, 2614447, 2622114, 2642409, 2673979, 2678214, 2721411, 2722482, 2768238, 2783121, 2851002, 2857239, 2873731, 2898126, 2922029, 2943822, 2946834, 2973861, 2993298, 3009391, 3041577, 3042774, 3059133, 3110547, 3124583, 3133746, 3176229, 3186414, 3204806, 3229611, 3239082, 3308382, 3326169, 3327478, 3363066, 3381147, 3383402, 3437973, 3443418, 3492181, 3521826, 3542154, 3549903, 3634719, 3694797, 3717483, 3718946, 3778929, 3784914, 3830134, 3848526, 3869217, 3893442, 3933171, 3958878, 4017321, 4043578, 4083723, 4110414, 4132513, 4152357, 4208622, 4276503, 4278186, 4375602, 4415733, 4489947, 4515863, 4554198, 4564161, 4618691, 4626006, 4700619, 4703754, 4779621, 4781502, 4807209, 4910059, 4924458, 4962573, 4991217, 5005854, 5075103, 5089986, 5112954, 5198886, 5228894, 5284818, 5313231, 5347958, 5397007, 5442822, 5487713, 5566242, 5578419, 5714478, 5745201, 5747462, 5840163, 5844058, 5938317, 5947722, 6018782, 6065367, 6083154, 6118266, 6165621, 6221094, 6249166, 6312933, 6352458, 6417279, 6459222, 6493949, 6563403, 6652338, 6762294, 6875946, 6939009, 6984362, 7055631, 7099806, 7137977, 7172253, 7257943, 7269438, 7386687, 7389594, 7434966, 7535759, 7557858, 7669431, 7738434, 7798329, 7843341, 7866342, 8021937, 8034642, 8167446, 8265026, 8304714, 8349363, 8481011, 8553006, 8571717, 8621193, 8766087, 8831466, 8979894, 9028173, 9031726, 9128322, 9177399, 9237382, 9331641, 9373749, 9401238, 9528687, 9559242, 9614418, 9688833, 9820118, 9925146, 9978507, 9982434, 10143441, 10150206, 10313919, 10476543, 10626462, 10649709, 10794014, 10904157, 10975426, 11084391, 11152449, 11156838, 11216821, 11336787, 11490402, 11607651, 11646173, 11680326, 11841907, 11876634, 12051963, 12130734, 12331242, 12397539, 12625866, 12834558, 12987898, 13016311, 13126806, 13247199, 13327303, 13469841, 13547589, 13856073, 13878018, 14111262, 14275954, 14344506, 14421627, 14515886, 14730177, 14773374, 14973651, 15071518, 15225309, 15338862, 15596658, 15686682, 15939693, 16043874, 16191021, 16463139, 16698726, 16735257, 16962022, 17143434, 17235603, 17242386, 17520489, 17532174, 17626433, 17814951, 18056346, 18196101, 18301129, 18354798, 18496863, 18663282, 18747498, 18938799, 19057374, 19377666, 19481847, 19957014, 20116117, 20286882, 20454203, 20627838, 20817027, 20953086, 21065737, 21166893, 21299418, 21413931, 21773829, 21808314, 22168782, 22304898, 22433642, 22607277, 22673574, 23215302, 23292346, 23530023, 23683814, 24065811, 24103926, 24795078, 25048089, 25443033, 25863579, 26032622, 26298261, 26494398, 26654606, 26939682, 27084519, 27095178, 27532197, 27712146, 27994923, 28121247, 28586061, 28758917, 28843254, 29066499, 29460354, 29935521, 29947302, 30450618, 31429629, 31611041, 31879386, 31949127, 32142319, 32382042, 32712471, 32926278, 33457347, 33470514, 33650463, 34370413, 34471206, 34938519, 35040978, 35252866, 35525721, 35629902, 36392202, 36602258, 36993726, 37192617, 37877598, 38413991, 38963694, 39048933, 39981909, 40232234, 40642767, 40908406, 41568219, 41634054, 42131474, 42333786, 42827862, 43264881, 43547658, 44190531, 44920953, 45214554, 45457643, 45675927, 47060046, 48131622, 48573063, 49389417, 49674493, 50096178, 50205771, 50805601, 50886066, 51706809, 51727158, 52596522, 52879299, 54169038, 54588303, 54903387, 55064394, 55989846, 56242494, 57172122, 57517834, 58132998, 58445541, 59367077, 59871042, 60348351, 61362609, 62859258, 63197211, 63222082, 63898254, 64241793, 64284638, 65321487, 65424942, 66914694, 67300926, 67821831, 68740826, 69877038, 70590069, 71051442, 72197433, 74385234, 76329099, 76827982, 77590737, 78097866, 78517747, 78894783, 79963818, 81253557, 81285534, 82893349, 83136438, 84363741, 86276751, 86529762, 88381062, 89841906, 90915286, 91351854, 93291121, 94288887, 94833123, 96426957, 97146126, 98778834, 99348986, 100411542, 100951389, 101611202, 103111239, 103413618, 104815557, 105758598, 106577163, 109176606, 109806774, 111577851, 115241973, 116891082, 117146799, 118734154, 119945727, 120696702, 121928301, 122725218, 123385031, 124704657, 126394422, 128107903, 128483586, 130642974, 132571593, 135643662, 136372929, 141180138, 143179421, 144394866, 145719189, 148168251, 149023479, 152416803, 152658198, 155181474, 157035494, 157789566, 158637897, 162507114, 164710161, 165786698, 168727482, 172553502, 175336623, 178101231, 181045053, 184087827, 186582242, 188577774, 189591633, 189666246, 192725379, 192853914, 195964461, 201312419, 201902778, 203465493, 206222478, 209631114, 213154326, 221277287, 223155702, 224996233, 228987297, 230483946, 234293598, 235553241, 239891454, 243856602, 246770062, 248680047, 249409314, 256215806, 258830253, 265143186, 272745858, 279873363, 284499369, 286358842, 289280871, 291438378, 296336502, 298046958, 302854167, 304833606, 309333717, 314446671, 317275794, 319731489, 329420322, 345725919, 347721451, 350673246, 351440397, 356202462, 359837181, 362090106, 368175654, 370155093, 379183266, 384323709, 385450758, 391928922, 402624838, 406930986, 409118787, 429538263, 442554574, 447070437, 449992466, 457250409, 457974594, 471106482, 475913691, 494130483, 497360094, 517660506, 534303693, 543135159, 546419423, 552263481, 559746726, 568774899, 568998738, 578561742, 603937257, 605708334, 618667434, 628893342, 639462978, 653037847, 663831861, 674988699, 691451838, 695442902, 702880794, 706659723, 719674362, 740310186, 746040141, 768647418, 776490759, 818237574, 839620089, 853498107, 859076526, 863695217, 867842613, 894140874, 914500818, 928001151, 951827382, 988260966, 1037177757, 1043164353, 1068607386, 1086270318, 1092838846, 1104526962, 1110465279, 1137549798, 1152971127, 1207874514, 1227356361, 1288614789, 1306075694, 1327663722, 1341211311, 1349977398, 1371751227, 1409186933, 1413319446, 1492080282, 1552981518, 1574973631, 1602911079, 1639258269, 1679240178, 1706996214, 1727390434, 1735685226, 1811811771, 1856002302, 1959113541, 1991495583, 2024966097, 2074355514, 2086328706, 2119979169, 2220930558, 2238120423, 2305942254, 2434050157, 2454712722, 2518860267, 2577229578, 2591085651, 2682422622, 2743502454, 2818373866, 3129493059, 3149947262, 3205822158, 3278516538, 3331395837, 3458913381, 3623623542, 3824935961, 3865844367, 3918227082, 3982991166, 4049932194, 4227560799, 4239958338, 4476240846, 4724920893, 4868100314, 4917774807, 5037720534, 5182171302, 5435435313, 5877340623, 5974486749, 6074898291, 6258986118, 6662791674, 6917826762, 7302150471, 7649871922, 7731688734, 7773256953, 8455121598, 9388479177, 9449841786, 9835549614, 10870870626, 11474807883, 11754681246, 11948973498, 12149796582, 12682682397, 14174762679, 14604300942, 14753324421, 15546513906, 17632021869, 18776958354, 21906451413, 22949615766, 23319770859, 25365364794, 26774551727, 28349525358, 29506648842, 34424423649, 35264043738, 38048047191, 42524288037, 43812902826, 46639541718, 53549103454, 65719354239, 68848847298, 76096094382, 80323655181, 85048576074, 103273270947, 131438708478, 160647310362, 206546541894, 240970965543, 481941931086, 722912896629, 1445825793258]

約数ペア:

[(1, 1445825793258), (2, 722912896629), (3, 481941931086), (6, 240970965543), (7, 206546541894), (9, 160647310362), (11, 131438708478), (14, 103273270947), (17, 85048576074), (18, 80323655181), (19, 76096094382), (21, 68848847298), (22, 65719354239), (27, 53549103454), (31, 46639541718), (33, 43812902826), (34, 42524288037), (38, 38048047191), (41, 35264043738), (42, 34424423649), (49, 29506648842), (51, 28349525358), (54, 26774551727), (57, 25365364794), (62, 23319770859), (63, 22949615766), (66, 21906451413), (77, 18776958354), (82, 17632021869), (93, 15546513906), (98, 14753324421), (99, 14604300942), (102, 14174762679), (114, 12682682397), (119, 12149796582), (121, 11948973498), (123, 11754681246), (126, 11474807883), (133, 10870870626), (147, 9835549614), (153, 9449841786), (154, 9388479177), (171, 8455121598), (186, 7773256953), (187, 7731688734), (189, 7649871922), (198, 7302150471), (209, 6917826762), (217, 6662791674), (231, 6258986118), (238, 6074898291), (242, 5974486749), (246, 5877340623), (266, 5435435313), (279, 5182171302), (287, 5037720534), (294, 4917774807), (297, 4868100314), (306, 4724920893), (323, 4476240846), (341, 4239958338), (342, 4227560799), (357, 4049932194), (363, 3982991166), (369, 3918227082), (374, 3865844367), (378, 3824935961), (399, 3623623542), (418, 3458913381), (434, 3331395837), (441, 3278516538), (451, 3205822158), (459, 3149947262), (462, 3129493059), (513, 2818373866), (527, 2743502454), (539, 2682422622), (558, 2591085651), (561, 2577229578), (574, 2518860267), (589, 2454712722), (594, 2434050157), (627, 2305942254), (646, 2238120423), (651, 2220930558), (682, 2119979169), (693, 2086328706), (697, 2074355514), (714, 2024966097), (726, 1991495583), (738, 1959113541), (779, 1856002302), (798, 1811811771), (833, 1735685226), (837, 1727390434), (847, 1706996214), (861, 1679240178), (882, 1639258269), (902, 1602911079), (918, 1574973631), (931, 1552981518), (969, 1492080282), (1023, 1413319446), (1026, 1409186933), (1054, 1371751227), (1071, 1349977398), (1078, 1341211311), (1089, 1327663722), (1107, 1306075694), (1122, 1288614789), (1178, 1227356361), (1197, 1207874514), (1254, 1152971127), (1271, 1137549798), (1302, 1110465279), (1309, 1104526962), (1323, 1092838846), (1331, 1086270318), (1353, 1068607386), (1386, 1043164353), (1394, 1037177757), (1463, 988260966), (1519, 951827382), (1558, 928001151), (1581, 914500818), (1617, 894140874), (1666, 867842613), (1674, 863695217), (1683, 859076526), (1694, 853498107), (1722, 839620089), (1767, 818237574), (1862, 776490759), (1881, 768647418), (1938, 746040141), (1953, 740310186), (2009, 719674362), (2046, 706659723), (2057, 702880794), (2079, 695442902), (2091, 691451838), (2142, 674988699), (2178, 663831861), (2214, 653037847), (2261, 639462978), (2299, 628893342), (2337, 618667434), (2387, 605708334), (2394, 603937257), (2499, 578561742), (2541, 568998738), (2542, 568774899), (2583, 559746726), (2618, 552263481), (2646, 546419423), (2662, 543135159), (2706, 534303693), (2793, 517660506), (2907, 497360094), (2926, 494130483), (3038, 475913691), (3069, 471106482), (3157, 457974594), (3162, 457250409), (3213, 449992466), (3234, 447070437), (3267, 442554574), (3366, 429538263), (3534, 409118787), (3553, 406930986), (3591, 402624838), (3689, 391928922), (3751, 385450758), (3762, 384323709), (3813, 379183266), (3906, 370155093), (3927, 368175654), (3993, 362090106), (4018, 359837181), (4059, 356202462), (4114, 351440397), (4123, 350673246), (4158, 347721451), (4182, 345725919), (4389, 329420322), (4522, 319731489), (4557, 317275794), (4598, 314446671), (4674, 309333717), (4743, 304833606), (4774, 302854167), (4851, 298046958), (4879, 296336502), (4961, 291438378), (4998, 289280871), (5049, 286358842), (5082, 284499369), (5166, 279873363), (5301, 272745858), (5453, 265143186), (5586, 258830253), (5643, 256215806), (5797, 249409314), (5814, 248680047), (5859, 246770062), (5929, 243856602), (6027, 239891454), (6138, 235553241), (6171, 234293598), (6273, 230483946), (6314, 228987297), (6426, 224996233), (6479, 223155702), (6534, 221277287), (6783, 213154326), (6897, 209631114), (7011, 206222478), (7106, 203465493), (7161, 201902778), (7182, 201312419), (7378, 195964461), (7497, 192853914), (7502, 192725379), (7623, 189666246), (7626, 189591633), (7667, 188577774), (7749, 186582242), (7854, 184087827), (7986, 181045053), (8118, 178101231), (8246, 175336623), (8379, 172553502), (8569, 168727482), (8721, 165786698), (8778, 164710161), (8897, 162507114), (9114, 158637897), (9163, 157789566), (9207, 157035494), (9317, 155181474), (9471, 152658198), (9486, 152416803), (9702, 149023479), (9758, 148168251), (9922, 145719189), (10013, 144394866), (10098, 143179421), (10241, 141180138), (10602, 136372929), (10659, 135643662), (10906, 132571593), (11067, 130642974), (11253, 128483586), (11286, 128107903), (11439, 126394422), (11594, 124704657), (11718, 123385031), (11781, 122725218), (11858, 121928301), (11979, 120696702), (12054, 119945727), (12177, 118734154), (12342, 117146799), (12369, 116891082), (12546, 115241973), (12958, 111577851), (13167, 109806774), (13243, 109176606), (13566, 106577163), (13671, 105758598), (13794, 104815557), (13981, 103413618), (14022, 103111239), (14229, 101611202), (14322, 100951389), (14399, 100411542), (14553, 99348986), (14637, 98778834), (14883, 97146126), (14994, 96426957), (15246, 94833123), (15334, 94288887), (15498, 93291121), (15827, 91351854), (15903, 90915286), (16093, 89841906), (16359, 88381062), (16709, 86529762), (16758, 86276751), (17138, 84363741), (17391, 83136438), (17442, 82893349), (17787, 81285534), (17794, 81253557), (18081, 79963818), (18326, 78894783), (18414, 78517747), (18513, 78097866), (18634, 77590737), (18819, 76827982), (18942, 76329099), (19437, 74385234), (20026, 72197433), (20349, 71051442), (20482, 70590069), (20691, 69877038), (21033, 68740826), (21318, 67821831), (21483, 67300926), (21607, 66914694), (22099, 65424942), (22134, 65321487), (22491, 64284638), (22506, 64241793), (22627, 63898254), (22869, 63222082), (22878, 63197211), (23001, 62859258), (23562, 61362609), (23958, 60348351), (24149, 59871042), (24354, 59367077), (24738, 58445541), (24871, 58132998), (25137, 57517834), (25289, 57172122), (25707, 56242494), (25823, 55989846), (26257, 55064394), (26334, 54903387), (26486, 54588303), (26691, 54169038), (27342, 52879299), (27489, 52596522), (27951, 51727158), (27962, 51706809), (28413, 50886066), (28458, 50805601), (28798, 50205771), (28861, 50096178), (29106, 49674493), (29274, 49389417), (29766, 48573063), (30039, 48131622), (30723, 47060046), (31654, 45675927), (31806, 45457643), (31977, 45214554), (32186, 44920953), (32718, 44190531), (33201, 43547658), (33418, 43264881), (33759, 42827862), (34153, 42333786), (34317, 42131474), (34727, 41634054), (34782, 41568219), (35343, 40908406), (35574, 40642767), (35937, 40232234), (36162, 39981909), (37026, 39048933), (37107, 38963694), (37638, 38413991), (38171, 37877598), (38874, 37192617), (39083, 36993726), (39501, 36602258), (39729, 36392202), (40579, 35629902), (40698, 35525721), (41013, 35252866), (41261, 35040978), (41382, 34938519), (41943, 34471206), (42066, 34370413), (42966, 33650463), (43197, 33470514), (43214, 33457347), (43911, 32926278), (44198, 32712471), (44649, 32382042), (44982, 32142319), (45254, 31949127), (45353, 31879386), (45738, 31611041), (46002, 31429629), (47481, 30450618), (48279, 29947302), (48298, 29935521), (49077, 29460354), (49742, 29066499), (50127, 28843254), (50274, 28758917), (50578, 28586061), (51414, 28121247), (51646, 27994923), (52173, 27712146), (52514, 27532197), (53361, 27095178), (53382, 27084519), (53669, 26939682), (54243, 26654606), (54571, 26494398), (54978, 26298261), (55539, 26032622), (55902, 25863579), (56826, 25443033), (57722, 25048089), (58311, 24795078), (59983, 24103926), (60078, 24065811), (61047, 23683814), (61446, 23530023), (62073, 23292346), (62279, 23215302), (63767, 22673574), (63954, 22607277), (64449, 22433642), (64821, 22304898), (65219, 22168782), (66297, 21808314), (66402, 21773829), (67518, 21413931), (67881, 21299418), (68306, 21166893), (68634, 21065737), (69003, 20953086), (69454, 20817027), (70091, 20627838), (70686, 20454203), (71269, 20286882), (71874, 20116117), (72447, 19957014), (74214, 19481847), (74613, 19377666), (75867, 19057374), (76342, 18938799), (77121, 18747498), (77469, 18663282), (78166, 18496863), (78771, 18354798), (79002, 18301129), (79458, 18196101), (80073, 18056346), (81158, 17814951), (82026, 17626433), (82467, 17532174), (82522, 17520489), (83853, 17242386), (83886, 17235603), (84337, 17143434), (85239, 16962022), (86394, 16735257), (86583, 16698726), (87822, 16463139), (89298, 16191021), (90117, 16043874), (90706, 15939693), (92169, 15686682), (92701, 15596658), (94259, 15338862), (94962, 15225309), (95931, 15071518), (96558, 14973651), (97867, 14773374), (98154, 14730177), (99603, 14515886), (100254, 14421627), (100793, 14344506), (101277, 14275954), (102459, 14111262), (104181, 13878018), (104346, 13856073), (106722, 13547589), (107338, 13469841), (108486, 13327303), (109142, 13247199), (110143, 13126806), (111078, 13016311), (111321, 12987898), (112651, 12834558), (114513, 12625866), (116622, 12397539), (117249, 12331242), (119187, 12130734), (119966, 12051963), (121737, 11876634), (122094, 11841907), (123783, 11680326), (124146, 11646173), (124558, 11607651), (125829, 11490402), (127534, 11336787), (128898, 11216821), (129591, 11156838), (129642, 11152449), (130438, 11084391), (131733, 10975426), (132594, 10904157), (133947, 10794014), (135762, 10649709), (136059, 10626462), (138006, 10476543), (140182, 10313919), (142443, 10150206), (142538, 10143441), (144837, 9982434), (144894, 9978507), (145673, 9925146), (147231, 9820118), (149226, 9688833), (150381, 9614418), (151249, 9559242), (151734, 9528687), (153791, 9401238), (154242, 9373749), (154938, 9331641), (156519, 9237382), (157542, 9177399), (158389, 9128322), (160083, 9031726), (160146, 9028173), (161007, 8979894), (163713, 8831466), (164934, 8766087), (167706, 8621193), (168674, 8571717), (169043, 8553006), (170478, 8481011), (173166, 8349363), (174097, 8304714), (174933, 8265026), (177023, 8167446), (179949, 8034642), (180234, 8021937), (183799, 7866342), (184338, 7843341), (185402, 7798329), (186837, 7738434), (188518, 7669431), (191301, 7557858), (191862, 7535759), (194463, 7434966), (195657, 7389594), (195734, 7386687), (198891, 7269438), (199206, 7257943), (201586, 7172253), (202554, 7137977), (203643, 7099806), (204918, 7055631), (207009, 6984362), (208362, 6939009), (210273, 6875946), (213807, 6762294), (217341, 6652338), (220286, 6563403), (222642, 6493949), (223839, 6459222), (225302, 6417279), (227601, 6352458), (229026, 6312933), (231363, 6249166), (232407, 6221094), (234498, 6165621), (236313, 6118266), (237677, 6083154), (238374, 6065367), (240219, 6018782), (243089, 5947722), (243474, 5938317), (247401, 5844058), (247566, 5840163), (251559, 5747462), (251658, 5745201), (253011, 5714478), (259182, 5578419), (259749, 5566242), (263466, 5487713), (265639, 5442822), (267894, 5397007), (270351, 5347958), (272118, 5313231), (273581, 5284818), (276507, 5228894), (278103, 5198886), (282777, 5112954), (284053, 5089986), (284886, 5075103), (288827, 5005854), (289674, 4991217), (291346, 4962573), (293601, 4924458), (294462, 4910059), (300762, 4807209), (302379, 4781502), (302498, 4779621), (307377, 4703754), (307582, 4700619), (312543, 4626006), (313038, 4618691), (316778, 4564161), (317471, 4554198), (320166, 4515863), (322014, 4489947), (327426, 4415733), (330429, 4375602), (337953, 4278186), (338086, 4276503), (343539, 4208622), (348194, 4152357), (349866, 4132513), (351747, 4110414), (354046, 4083723), (357561, 4043578), (359898, 4017321), (365211, 3958878), (367598, 3933171), (371349, 3893442), (373674, 3869217), (375683, 3848526), (377487, 3830134), (381997, 3784914), (382602, 3778929), (388773, 3718946), (388926, 3717483), (391314, 3694797), (397782, 3634719), (407286, 3549903), (408177, 3542154), (410533, 3521826), (414018, 3492181), (419881, 3443418), (420546, 3437973), (427329, 3383402), (427614, 3381147), (429913, 3363066), (434511, 3327478), (434682, 3326169), (437019, 3308382), (446369, 3239082), (447678, 3229611), (451143, 3204806), (453747, 3186414), (455202, 3176229), (461373, 3133746), (462726, 3124583), (464814, 3110547), (472626, 3059133), (475167, 3042774), (475354, 3041577), (480438, 3009391), (483021, 2993298), (486178, 2973861), (490637, 2946834), (491139, 2943822), (494802, 2922029), (498883, 2898126), (503118, 2873731), (506022, 2857239), (507129, 2851002), (519498, 2783121), (522291, 2768238), (531069, 2722482), (531278, 2721411), (539847, 2678214), (540702, 2673979), (547162, 2642409), (551397, 2622114), (553014, 2614447), (556206, 2599443), (560511, 2579478), (565554, 2556477), (568106, 2544993), (573903, 2519286), (577654, 2502927), (583389, 2478322), (586971, 2463198), (587202, 2462229), (590359, 2449062), (596673, 2423146), (604758, 2390751), (610929, 2366602), (614754, 2351877), (625086, 2313003), (630819, 2291982), (634942, 2277099), (641421, 2254098), (648907, 2228094), (652023, 2217446), (659813, 2191266), (660858, 2187801), (671517, 2153074), (675906, 2139093), (682803, 2117486), (685069, 2110482), (687078, 2104311), (697221, 2073698), (701437, 2061234), (703494, 2055207), (708939, 2039422), (713031, 2027718), (715122, 2021789), (729267, 1982574), (730422, 1979439), (742698, 1946721), (751366, 1924263), (754974, 1915067), (759033, 1904826), (763994, 1892457), (771001, 1875258), (777546, 1859473), (779247, 1855414), (783959, 1844262), (796917, 1814274), (816354, 1771077), (820743, 1761606), (821066, 1760913), (834309, 1732962), (839762, 1721709), (848331, 1704318), (852159, 1696662), (854658, 1691701), (859826, 1681533), (866481, 1668618), (869022, 1663739), (874038, 1654191), (880803, 1641486), (892738, 1619541), (902286, 1602403), (907137, 1593834), (907494, 1593207), (922131, 1567918), (922746, 1566873), (927707, 1558494), (937629, 1542002), (950334, 1521387), (952413, 1518066), (966042, 1496649), (981274, 1473417), (982278, 1471911), (991287, 1458534), (997766, 1449063), (1013859, 1426062), (1014258, 1425501), (1019711, 1417878), (1030617, 1402874), (1036849, 1394442), (1044582, 1384119), (1055241, 1370138), (1058743, 1365606), (1062138, 1361241), (1076537, 1343034), (1079694, 1339107), (1095633, 1319626), (1102794, 1311057), (1108723, 1304046), (1114047, 1297814), (1121022, 1289739), (1127049, 1282842), (1145991, 1261638), (1147806, 1259643), (1166778, 1239161), (1173942, 1231599), (1180718, 1224531), (1183301, 1221858), (1193346, 1211573)]