42504656040

素因数分解:

$2^3\times 3^5\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:138

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 49, 54, 55, 56, 57, 60, 61, 63, 66, 70, 72, 76, 77, 81, 84, 88, 90, 95, 98, 99, 105, 108, 110, 114, 120, 122, 126, 132, 133, 135, 140, 147, 152, 154, 162, 165, 168, 171, 180, 183, 189, 190, 196, 198, 209, 210, 216, 220, 228, 231, 243, 244, 245, 252, 264, 266, 270, 280, 285, 294, 297, 305, 308, 315, 324, 330, 342, 343, 360, 366, 378, 380, 385, 392, 396, 399, 405, 418, 420, 427, 440, 441, 456, 462, 486, 488, 490, 495, 504, 513, 532, 539, 540, 549, 567, 570, 588, 594, 610, 616, 627, 630, 648, 660, 665, 671, 684, 686, 693, 732, 735, 756, 760, 770, 792, 798, 810, 836, 840, 854, 855, 882, 891, 915, 924, 931, 945, 972, 980, 990, 1026, 1029, 1045, 1064, 1078, 1080, 1098, 1134, 1140, 1155, 1159, 1176, 1188, 1197, 1215, 1220, 1254, 1260, 1281, 1320, 1323, 1330, 1342, 1368, 1372, 1386, 1463, 1464, 1470, 1485, 1512, 1539, 1540, 1596, 1617, 1620, 1647, 1672, 1701, 1708, 1710, 1715, 1764, 1782, 1830, 1848, 1862, 1881, 1890, 1944, 1960, 1980, 1995, 2013, 2052, 2058, 2079, 2090, 2135, 2156, 2196, 2205, 2268, 2280, 2310, 2318, 2376, 2394, 2430, 2440, 2508, 2520, 2562, 2565, 2646, 2660, 2673, 2684, 2695, 2744, 2745, 2772, 2793, 2835, 2926, 2940, 2970, 2989, 3078, 3080, 3087, 3135, 3192, 3234, 3240, 3294, 3355, 3402, 3416, 3420, 3430, 3465, 3477, 3528, 3564, 3591, 3660, 3724, 3762, 3773, 3780, 3843, 3960, 3969, 3990, 4026, 4104, 4116, 4158, 4180, 4270, 4312, 4389, 4392, 4410, 4455, 4536, 4617, 4620, 4636, 4655, 4697, 4788, 4851, 4860, 4941, 5016, 5124, 5130, 5145, 5292, 5320, 5346, 5368, 5390, 5490, 5544, 5586, 5643, 5670, 5795, 5852, 5880, 5940, 5978, 5985, 6039, 6156, 6174, 6237, 6270, 6405, 6468, 6517, 6588, 6615, 6710, 6804, 6840, 6860, 6930, 6954, 7128, 7182, 7315, 7320, 7448, 7524, 7546, 7560, 7686, 7695, 7938, 7980, 8052, 8085, 8113, 8232, 8235, 8316, 8360, 8379, 8505, 8540, 8778, 8820, 8910, 8967, 9234, 9240, 9261, 9272, 9310, 9394, 9405, 9576, 9702, 9720, 9882, 10065, 10241, 10248, 10260, 10290, 10395, 10431, 10584, 10692, 10773, 10780, 10980, 11172, 11286, 11319, 11340, 11529, 11590, 11704, 11880, 11907, 11956, 11970, 12078, 12312, 12348, 12474, 12540, 12749, 12810, 12936, 13034, 13167, 13176, 13230, 13365, 13420, 13608, 13720, 13860, 13908, 13965, 14091, 14364, 14553, 14630, 14823, 14945, 15048, 15092, 15372, 15390, 15435, 15876, 15960, 16104, 16170, 16226, 16470, 16632, 16758, 16929, 17010, 17080, 17385, 17556, 17640, 17820, 17934, 17955, 18117, 18468, 18522, 18620, 18711, 18788, 18810, 18865, 19215, 19404, 19551, 19764, 19845, 20130, 20482, 20520, 20580, 20790, 20862, 20923, 21384, 21546, 21560, 21945, 21960, 22344, 22572, 22638, 22680, 23058, 23085, 23180, 23485, 23814, 23912, 23940, 24156, 24255, 24339, 24696, 24705, 24948, 25080, 25137, 25498, 25620, 26068, 26334, 26460, 26730, 26840, 26901, 27720, 27783, 27816, 27930, 28182, 28215, 28728, 29106, 29260, 29646, 29890, 30184, 30195, 30723, 30744, 30780, 30870, 31185, 31293, 31752, 32319, 32340, 32452, 32585, 32879, 32940, 33516, 33858, 33957, 34020, 34587, 34770, 35112, 35640, 35868, 35910, 36234, 36936, 37044, 37240, 37422, 37576, 37620, 37730, 38247, 38430, 38808, 39102, 39501, 39528, 39690, 40260, 40565, 40964, 41160, 41580, 41724, 41846, 41895, 42273, 43092, 43659, 43890, 44835, 45144, 45276, 46116, 46170, 46305, 46360, 46970, 47628, 47880, 48312, 48510, 48678, 49410, 49896, 50274, 50787, 50996, 51205, 51240, 52136, 52155, 52668, 52920, 53460, 53802, 53865, 54351, 55566, 55860, 56364, 56430, 56595, 56791, 57645, 58212, 58520, 58653, 59292, 59535, 59780, 60390, 61446, 61560, 61740, 62370, 62586, 62769, 63745, 64638, 64680, 64904, 65170, 65758, 65835, 65880, 67032, 67716, 67914, 68040, 69174, 69540, 70455, 71687, 71736, 71820, 72468, 72765, 73017, 74088, 74115, 74844, 75240, 75411, 75460, 76494, 76860, 78204, 79002, 79380, 80520, 80703, 81130, 81928, 83160, 83349, 83448, 83692, 83790, 84546, 84645, 86184, 87318, 87780, 89243, 89670, 90552, 90585, 92169, 92232, 92340, 92610, 93555, 93879, 93940, 95256, 97020, 97356, 97755, 98637, 98820, 100548, 101574, 101871, 101992, 102410, 103761, 104310, 104615, 105336, 106920, 107604, 107730, 108702, 111132, 111720, 112728, 112860, 113190, 113582, 114741, 115290, 116424, 117306, 118503, 118584, 119070, 119560, 120780, 121695, 122892, 123480, 124740, 125172, 125538, 125685, 126819, 127490, 129276, 130340, 130977, 131516, 131670, 134505, 135432, 135828, 138348, 138915, 139080, 140910, 143374, 143640, 144936, 145530, 146034, 148230, 149688, 150822, 150920, 152988, 153615, 153720, 156408, 156465, 158004, 158760, 161406, 161595, 162260, 163053, 164395, 166698, 167384, 167580, 169092, 169290, 169785, 170373, 172935, 174636, 175560, 175959, 178486, 179340, 181170, 184338, 184680, 185220, 187110, 187758, 187880, 188307, 191235, 194040, 194712, 195510, 197274, 197505, 197640, 201096, 203148, 203742, 204820, 207522, 208620, 209230, 211365, 215061, 215208, 215460, 217404, 218295, 219051, 222264, 225720, 226233, 226380, 227164, 229482, 230153, 230580, 234612, 237006, 238140, 241560, 242109, 243390, 245784, 249480, 250344, 251076, 251370, 253638, 253935, 254980, 258552, 260680, 261954, 263032, 263340, 267729, 269010, 271656, 271755, 276507, 276696, 277830, 281637, 281820, 283955, 286748, 291060, 292068, 293265, 295911, 296460, 301644, 305613, 305976, 307230, 312930, 313845, 316008, 322812, 323190, 324520, 326106, 328790, 333396, 335160, 338184, 338580, 339570, 340746, 344223, 345870, 349272, 351918, 355509, 356972, 358435, 358680, 362340, 365085, 368676, 370440, 374220, 375516, 376614, 377055, 380457, 382470, 391020, 394548, 395010, 397537, 403515, 406296, 407484, 409640, 415044, 416745, 417240, 418460, 422730, 430122, 430920, 434808, 436590, 438102, 446215, 452466, 452760, 454328, 458964, 460306, 460845, 461160, 469224, 469395, 474012, 476280, 484218, 486780, 493185, 502152, 502740, 507276, 507870, 509355, 509960, 511119, 518805, 523908, 526680, 527877, 535458, 538020, 543510, 553014, 555660, 563274, 563640, 564921, 567910, 573496, 573705, 582120, 584136, 586530, 591822, 592515, 592920, 603288, 611226, 614460, 624701, 625860, 627690, 634095, 645183, 645624, 646380, 652212, 654885, 657153, 657580, 666792, 677160, 679140, 681492, 688446, 690459, 691740, 703836, 711018, 713944, 716870, 724680, 726327, 730170, 737352, 748440, 751032, 753228, 754110, 760914, 764940, 782040, 789096, 790020, 795074, 803187, 807030, 814968, 815265, 829521, 830088, 833490, 836920, 845460, 851865, 860244, 873180, 876204, 879795, 887733, 892430, 904932, 916839, 917928, 920612, 921690, 938790, 941535, 948024, 968436, 973560, 986370, 1005480, 1014552, 1015740, 1018710, 1022238, 1032669, 1037610, 1047816, 1055754, 1070916, 1075305, 1076040, 1087020, 1095255, 1106028, 1111320, 1126548, 1129842, 1131165, 1135820, 1141371, 1147410, 1150765, 1173060, 1183644, 1185030, 1192611, 1210545, 1222452, 1228920, 1249402, 1251720, 1255380, 1268190, 1290366, 1292760, 1304424, 1309770, 1314306, 1315160, 1338645, 1358280, 1362984, 1376892, 1380918, 1382535, 1383480, 1407672, 1408185, 1422036, 1433740, 1452654, 1460340, 1479555, 1506456, 1508220, 1521828, 1528065, 1529880, 1533357, 1580040, 1583631, 1590148, 1606374, 1614060, 1630530, 1659042, 1666980, 1690920, 1694763, 1703730, 1720488, 1721115, 1746360, 1752408, 1759590, 1775466, 1777545, 1784860, 1809864, 1833678, 1841224, 1843380, 1874103, 1877580, 1883070, 1902285, 1935549, 1936872, 1971459, 1972740, 1987685, 2031480, 2037420, 2044476, 2065338, 2071377, 2075220, 2111508, 2141832, 2150610, 2174040, 2190510, 2212056, 2253096, 2259684, 2262330, 2271640, 2282742, 2294820, 2301530, 2346120, 2367288, 2370060, 2385222, 2409561, 2421090, 2444904, 2488563, 2498804, 2510760, 2536380, 2555595, 2580732, 2619540, 2628612, 2639385, 2663199, 2677290, 2753784, 2761836, 2765070, 2816370, 2824605, 2844072, 2867480, 2905308, 2920680, 2959110, 3016440, 3043656, 3056130, 3066714, 3098007, 3123505, 3167262, 3180296, 3212748, 3225915, 3228120, 3261060, 3285765, 3318084, 3333960, 3389526, 3407460, 3442230, 3452295, 3519180, 3550932, 3555090, 3569720, 3577833, 3631635, 3667356, 3686760, 3748206, 3755160, 3766140, 3804570, 3871098, 3942918, 3945480, 3975370, 4015935, 4074840, 4088952, 4130676, 4142754, 4147605, 4150440, 4223016, 4301220, 4372907, 4381020, 4438665, 4519368, 4524660, 4565484, 4584195, 4589640, 4600071, 4603060, 4740120, 4770444, 4819122, 4842180, 4977126, 4997608, 5072760, 5084289, 5111190, 5161464, 5163345, 5239080, 5257224, 5278770, 5326398, 5354580, 5523672, 5530140, 5622309, 5632740, 5649210, 5706855, 5806647, 5810616, 5918220, 5963055, 6112260, 6133428, 6196014, 6214131, 6247010, 6334524, 6425496, 6451830, 6522120, 6571530, 6636168, 6779052, 6814920, 6884460, 6904590, 7038360, 7101864, 7110180, 7155666, 7228683, 7263270, 7334712, 7496412, 7532280, 7609140, 7666785, 7742196, 7885836, 7918155, 7950740, 7989597, 8031870, 8261352, 8285508, 8295210, 8473815, 8602440, 8745814, 8762040, 8877330, 9049320, 9130968, 9168390, 9200142, 9206120, 9370515, 9540888, 9638244, 9677745, 9684360, 9857295, 9954252, 10168578, 10222380, 10326690, 10356885, 10557540, 10652796, 10709160, 10733499, 11060280, 11244618, 11265480, 11298420, 11413710, 11613294, 11836440, 11926110, 12047805, 12224520, 12266856, 12392028, 12428262, 12442815, 12494020, 12669048, 12903660, 13118721, 13143060, 13315995, 13558104, 13768920, 13800213, 13809180, 14220360, 14311332, 14457366, 14526540, 14992824, 15218280, 15333570, 15484392, 15490035, 15771672, 15836310, 15901480, 15979194, 16063740, 16571016, 16590420, 16866927, 16947630, 17419941, 17491628, 17754660, 17889165, 18336780, 18400284, 18642393, 18741030, 19276488, 19355490, 19714590, 19908504, 20337156, 20444760, 20653380, 20713770, 21115080, 21305592, 21466998, 21686049, 21864535, 22489236, 22596840, 22827420, 23000355, 23226588, 23852220, 24095610, 24784056, 24856524, 24885630, 24988040, 25421445, 25807320, 26237442, 26286120, 26631990, 27600426, 27618360, 28111545, 28622664, 28914732, 29033235, 29053080, 30667140, 30980070, 31070655, 31672620, 31958388, 32127480, 32200497, 33180840, 33733854, 33895260, 34839882, 34983256, 35509320, 35778330, 36143415, 36673560, 36800568, 37284786, 37482060, 38710980, 39356163, 39429180, 39947985, 40674312, 41306760, 41427540, 42933996, 43372098, 43729070, 44978472, 45654840, 46000710, 46453176, 47704440, 48191220, 49713048, 49771260, 50600781, 50842890, 52474884, 53263980, 53667495, 55200852, 55927179, 56223090, 57829464, 58066470, 61334280, 61960140, 62141310, 63345240, 63916776, 64400994, 65593605, 67467708, 67790520, 69001065, 69679764, 71556660, 72286830, 74569572, 74964120, 77421960, 78712326, 78858360, 79895970, 82855080, 84334635, 85867992, 86744196, 87099705, 87458140, 92001420, 93211965, 96382440, 96601491, 99542520, 101201562, 101685780, 104949768, 106527960, 107334990, 108430245, 110401704, 111854358, 112446180, 116132940, 118068489, 123920280, 124282620, 128801988, 131187210, 134935416, 138002130, 139359528, 143113320, 144573660, 149139144, 151802343, 157424652, 159791940, 161002485, 168669270, 173488392, 174199410, 174916280, 184002840, 186423930, 193202982, 196780815, 202403124, 203371560, 214669980, 216860490, 223708716, 224892360, 232265880, 236136978, 248565240, 253003905, 257603976, 262374420, 276004260, 279635895, 289147320, 303604686, 314849304, 319583880, 322004970, 337338540, 348398820, 354205467, 372847860, 386405964, 393561630, 404806248, 429339960, 433720980, 447417432, 472273956, 483007455, 506007810, 524748840, 552008520, 559271790, 590342445, 607209372, 644009940, 674677080, 696797640, 708410934, 745695720, 759011715, 772811928, 787123260, 867441960, 944547912, 966014910, 1012015620, 1062616401, 1118543580, 1180684890, 1214418744, 1288019880, 1416821868, 1518023430, 1574246520, 1771027335, 1932029820, 2024031240, 2125232802, 2237087160, 2361369780, 2833643736, 3036046860, 3542054670, 3864059640, 4250465604, 4722739560, 5313082005, 6072093720, 7084109340, 8500931208, 10626164010, 14168218680, 21252328020, 42504656040]

約数ペア:

[(1, 42504656040), (2, 21252328020), (3, 14168218680), (4, 10626164010), (5, 8500931208), (6, 7084109340), (7, 6072093720), (8, 5313082005), (9, 4722739560), (10, 4250465604), (11, 3864059640), (12, 3542054670), (14, 3036046860), (15, 2833643736), (18, 2361369780), (19, 2237087160), (20, 2125232802), (21, 2024031240), (22, 1932029820), (24, 1771027335), (27, 1574246520), (28, 1518023430), (30, 1416821868), (33, 1288019880), (35, 1214418744), (36, 1180684890), (38, 1118543580), (40, 1062616401), (42, 1012015620), (44, 966014910), (45, 944547912), (49, 867441960), (54, 787123260), (55, 772811928), (56, 759011715), (57, 745695720), (60, 708410934), (61, 696797640), (63, 674677080), (66, 644009940), (70, 607209372), (72, 590342445), (76, 559271790), (77, 552008520), (81, 524748840), (84, 506007810), (88, 483007455), (90, 472273956), (95, 447417432), (98, 433720980), (99, 429339960), (105, 404806248), (108, 393561630), (110, 386405964), (114, 372847860), (120, 354205467), (122, 348398820), (126, 337338540), (132, 322004970), (133, 319583880), (135, 314849304), (140, 303604686), (147, 289147320), (152, 279635895), (154, 276004260), (162, 262374420), (165, 257603976), (168, 253003905), (171, 248565240), (180, 236136978), (183, 232265880), (189, 224892360), (190, 223708716), (196, 216860490), (198, 214669980), (209, 203371560), (210, 202403124), (216, 196780815), (220, 193202982), (228, 186423930), (231, 184002840), (243, 174916280), (244, 174199410), (245, 173488392), (252, 168669270), (264, 161002485), (266, 159791940), (270, 157424652), (280, 151802343), (285, 149139144), (294, 144573660), (297, 143113320), (305, 139359528), (308, 138002130), (315, 134935416), (324, 131187210), (330, 128801988), (342, 124282620), (343, 123920280), (360, 118068489), (366, 116132940), (378, 112446180), (380, 111854358), (385, 110401704), (392, 108430245), (396, 107334990), (399, 106527960), (405, 104949768), (418, 101685780), (420, 101201562), (427, 99542520), (440, 96601491), (441, 96382440), (456, 93211965), (462, 92001420), (486, 87458140), (488, 87099705), (490, 86744196), (495, 85867992), (504, 84334635), (513, 82855080), (532, 79895970), (539, 78858360), (540, 78712326), (549, 77421960), (567, 74964120), (570, 74569572), (588, 72286830), (594, 71556660), (610, 69679764), (616, 69001065), (627, 67790520), (630, 67467708), (648, 65593605), (660, 64400994), (665, 63916776), (671, 63345240), (684, 62141310), (686, 61960140), (693, 61334280), (732, 58066470), (735, 57829464), (756, 56223090), (760, 55927179), (770, 55200852), (792, 53667495), (798, 53263980), (810, 52474884), (836, 50842890), (840, 50600781), (854, 49771260), (855, 49713048), (882, 48191220), (891, 47704440), (915, 46453176), (924, 46000710), (931, 45654840), (945, 44978472), (972, 43729070), (980, 43372098), (990, 42933996), (1026, 41427540), (1029, 41306760), (1045, 40674312), (1064, 39947985), (1078, 39429180), (1080, 39356163), (1098, 38710980), (1134, 37482060), (1140, 37284786), (1155, 36800568), (1159, 36673560), (1176, 36143415), (1188, 35778330), (1197, 35509320), (1215, 34983256), (1220, 34839882), (1254, 33895260), (1260, 33733854), (1281, 33180840), (1320, 32200497), (1323, 32127480), (1330, 31958388), (1342, 31672620), (1368, 31070655), (1372, 30980070), (1386, 30667140), (1463, 29053080), (1464, 29033235), (1470, 28914732), (1485, 28622664), (1512, 28111545), (1539, 27618360), (1540, 27600426), (1596, 26631990), (1617, 26286120), (1620, 26237442), (1647, 25807320), (1672, 25421445), (1701, 24988040), (1708, 24885630), (1710, 24856524), (1715, 24784056), (1764, 24095610), (1782, 23852220), (1830, 23226588), (1848, 23000355), (1862, 22827420), (1881, 22596840), (1890, 22489236), (1944, 21864535), (1960, 21686049), (1980, 21466998), (1995, 21305592), (2013, 21115080), (2052, 20713770), (2058, 20653380), (2079, 20444760), (2090, 20337156), (2135, 19908504), (2156, 19714590), (2196, 19355490), (2205, 19276488), (2268, 18741030), (2280, 18642393), (2310, 18400284), (2318, 18336780), (2376, 17889165), (2394, 17754660), (2430, 17491628), (2440, 17419941), (2508, 16947630), (2520, 16866927), (2562, 16590420), (2565, 16571016), (2646, 16063740), (2660, 15979194), (2673, 15901480), (2684, 15836310), (2695, 15771672), (2744, 15490035), (2745, 15484392), (2772, 15333570), (2793, 15218280), (2835, 14992824), (2926, 14526540), (2940, 14457366), (2970, 14311332), (2989, 14220360), (3078, 13809180), (3080, 13800213), (3087, 13768920), (3135, 13558104), (3192, 13315995), (3234, 13143060), (3240, 13118721), (3294, 12903660), (3355, 12669048), (3402, 12494020), (3416, 12442815), (3420, 12428262), (3430, 12392028), (3465, 12266856), (3477, 12224520), (3528, 12047805), (3564, 11926110), (3591, 11836440), (3660, 11613294), (3724, 11413710), (3762, 11298420), (3773, 11265480), (3780, 11244618), (3843, 11060280), (3960, 10733499), (3969, 10709160), (3990, 10652796), (4026, 10557540), (4104, 10356885), (4116, 10326690), (4158, 10222380), (4180, 10168578), (4270, 9954252), (4312, 9857295), (4389, 9684360), (4392, 9677745), (4410, 9638244), (4455, 9540888), (4536, 9370515), (4617, 9206120), (4620, 9200142), (4636, 9168390), (4655, 9130968), (4697, 9049320), (4788, 8877330), (4851, 8762040), (4860, 8745814), (4941, 8602440), (5016, 8473815), (5124, 8295210), (5130, 8285508), (5145, 8261352), (5292, 8031870), (5320, 7989597), (5346, 7950740), (5368, 7918155), (5390, 7885836), (5490, 7742196), (5544, 7666785), (5586, 7609140), (5643, 7532280), (5670, 7496412), (5795, 7334712), (5852, 7263270), (5880, 7228683), (5940, 7155666), (5978, 7110180), (5985, 7101864), (6039, 7038360), (6156, 6904590), (6174, 6884460), (6237, 6814920), (6270, 6779052), (6405, 6636168), (6468, 6571530), (6517, 6522120), (6588, 6451830), (6615, 6425496), (6710, 6334524), (6804, 6247010), (6840, 6214131), (6860, 6196014), (6930, 6133428), (6954, 6112260), (7128, 5963055), (7182, 5918220), (7315, 5810616), (7320, 5806647), (7448, 5706855), (7524, 5649210), (7546, 5632740), (7560, 5622309), (7686, 5530140), (7695, 5523672), (7938, 5354580), (7980, 5326398), (8052, 5278770), (8085, 5257224), (8113, 5239080), (8232, 5163345), (8235, 5161464), (8316, 5111190), (8360, 5084289), (8379, 5072760), (8505, 4997608), (8540, 4977126), (8778, 4842180), (8820, 4819122), (8910, 4770444), (8967, 4740120), (9234, 4603060), (9240, 4600071), (9261, 4589640), (9272, 4584195), (9310, 4565484), (9394, 4524660), (9405, 4519368), (9576, 4438665), (9702, 4381020), (9720, 4372907), (9882, 4301220), (10065, 4223016), (10241, 4150440), (10248, 4147605), (10260, 4142754), (10290, 4130676), (10395, 4088952), (10431, 4074840), (10584, 4015935), (10692, 3975370), (10773, 3945480), (10780, 3942918), (10980, 3871098), (11172, 3804570), (11286, 3766140), (11319, 3755160), (11340, 3748206), (11529, 3686760), (11590, 3667356), (11704, 3631635), (11880, 3577833), (11907, 3569720), (11956, 3555090), (11970, 3550932), (12078, 3519180), (12312, 3452295), (12348, 3442230), (12474, 3407460), (12540, 3389526), (12749, 3333960), (12810, 3318084), (12936, 3285765), (13034, 3261060), (13167, 3228120), (13176, 3225915), (13230, 3212748), (13365, 3180296), (13420, 3167262), (13608, 3123505), (13720, 3098007), (13860, 3066714), (13908, 3056130), (13965, 3043656), (14091, 3016440), (14364, 2959110), (14553, 2920680), (14630, 2905308), (14823, 2867480), (14945, 2844072), (15048, 2824605), (15092, 2816370), (15372, 2765070), (15390, 2761836), (15435, 2753784), (15876, 2677290), (15960, 2663199), (16104, 2639385), (16170, 2628612), (16226, 2619540), (16470, 2580732), (16632, 2555595), (16758, 2536380), (16929, 2510760), (17010, 2498804), (17080, 2488563), (17385, 2444904), (17556, 2421090), (17640, 2409561), (17820, 2385222), (17934, 2370060), (17955, 2367288), (18117, 2346120), (18468, 2301530), (18522, 2294820), (18620, 2282742), (18711, 2271640), (18788, 2262330), (18810, 2259684), (18865, 2253096), (19215, 2212056), (19404, 2190510), (19551, 2174040), (19764, 2150610), (19845, 2141832), (20130, 2111508), (20482, 2075220), (20520, 2071377), (20580, 2065338), (20790, 2044476), (20862, 2037420), (20923, 2031480), (21384, 1987685), (21546, 1972740), (21560, 1971459), (21945, 1936872), (21960, 1935549), (22344, 1902285), (22572, 1883070), (22638, 1877580), (22680, 1874103), (23058, 1843380), (23085, 1841224), (23180, 1833678), (23485, 1809864), (23814, 1784860), (23912, 1777545), (23940, 1775466), (24156, 1759590), (24255, 1752408), (24339, 1746360), (24696, 1721115), (24705, 1720488), (24948, 1703730), (25080, 1694763), (25137, 1690920), (25498, 1666980), (25620, 1659042), (26068, 1630530), (26334, 1614060), (26460, 1606374), (26730, 1590148), (26840, 1583631), (26901, 1580040), (27720, 1533357), (27783, 1529880), (27816, 1528065), (27930, 1521828), (28182, 1508220), (28215, 1506456), (28728, 1479555), (29106, 1460340), (29260, 1452654), (29646, 1433740), (29890, 1422036), (30184, 1408185), (30195, 1407672), (30723, 1383480), (30744, 1382535), (30780, 1380918), (30870, 1376892), (31185, 1362984), (31293, 1358280), (31752, 1338645), (32319, 1315160), (32340, 1314306), (32452, 1309770), (32585, 1304424), (32879, 1292760), (32940, 1290366), (33516, 1268190), (33858, 1255380), (33957, 1251720), (34020, 1249402), (34587, 1228920), (34770, 1222452), (35112, 1210545), (35640, 1192611), (35868, 1185030), (35910, 1183644), (36234, 1173060), (36936, 1150765), (37044, 1147410), (37240, 1141371), (37422, 1135820), (37576, 1131165), (37620, 1129842), (37730, 1126548), (38247, 1111320), (38430, 1106028), (38808, 1095255), (39102, 1087020), (39501, 1076040), (39528, 1075305), (39690, 1070916), (40260, 1055754), (40565, 1047816), (40964, 1037610), (41160, 1032669), (41580, 1022238), (41724, 1018710), (41846, 1015740), (41895, 1014552), (42273, 1005480), (43092, 986370), (43659, 973560), (43890, 968436), (44835, 948024), (45144, 941535), (45276, 938790), (46116, 921690), (46170, 920612), (46305, 917928), (46360, 916839), (46970, 904932), (47628, 892430), (47880, 887733), (48312, 879795), (48510, 876204), (48678, 873180), (49410, 860244), (49896, 851865), (50274, 845460), (50787, 836920), (50996, 833490), (51205, 830088), (51240, 829521), (52136, 815265), (52155, 814968), (52668, 807030), (52920, 803187), (53460, 795074), (53802, 790020), (53865, 789096), (54351, 782040), (55566, 764940), (55860, 760914), (56364, 754110), (56430, 753228), (56595, 751032), (56791, 748440), (57645, 737352), (58212, 730170), (58520, 726327), (58653, 724680), (59292, 716870), (59535, 713944), (59780, 711018), (60390, 703836), (61446, 691740), (61560, 690459), (61740, 688446), (62370, 681492), (62586, 679140), (62769, 677160), (63745, 666792), (64638, 657580), (64680, 657153), (64904, 654885), (65170, 652212), (65758, 646380), (65835, 645624), (65880, 645183), (67032, 634095), (67716, 627690), (67914, 625860), (68040, 624701), (69174, 614460), (69540, 611226), (70455, 603288), (71687, 592920), (71736, 592515), (71820, 591822), (72468, 586530), (72765, 584136), (73017, 582120), (74088, 573705), (74115, 573496), (74844, 567910), (75240, 564921), (75411, 563640), (75460, 563274), (76494, 555660), (76860, 553014), (78204, 543510), (79002, 538020), (79380, 535458), (80520, 527877), (80703, 526680), (81130, 523908), (81928, 518805), (83160, 511119), (83349, 509960), (83448, 509355), (83692, 507870), (83790, 507276), (84546, 502740), (84645, 502152), (86184, 493185), (87318, 486780), (87780, 484218), (89243, 476280), (89670, 474012), (90552, 469395), (90585, 469224), (92169, 461160), (92232, 460845), (92340, 460306), (92610, 458964), (93555, 454328), (93879, 452760), (93940, 452466), (95256, 446215), (97020, 438102), (97356, 436590), (97755, 434808), (98637, 430920), (98820, 430122), (100548, 422730), (101574, 418460), (101871, 417240), (101992, 416745), (102410, 415044), (103761, 409640), (104310, 407484), (104615, 406296), (105336, 403515), (106920, 397537), (107604, 395010), (107730, 394548), (108702, 391020), (111132, 382470), (111720, 380457), (112728, 377055), (112860, 376614), (113190, 375516), (113582, 374220), (114741, 370440), (115290, 368676), (116424, 365085), (117306, 362340), (118503, 358680), (118584, 358435), (119070, 356972), (119560, 355509), (120780, 351918), (121695, 349272), (122892, 345870), (123480, 344223), (124740, 340746), (125172, 339570), (125538, 338580), (125685, 338184), (126819, 335160), (127490, 333396), (129276, 328790), (130340, 326106), (130977, 324520), (131516, 323190), (131670, 322812), (134505, 316008), (135432, 313845), (135828, 312930), (138348, 307230), (138915, 305976), (139080, 305613), (140910, 301644), (143374, 296460), (143640, 295911), (144936, 293265), (145530, 292068), (146034, 291060), (148230, 286748), (149688, 283955), (150822, 281820), (150920, 281637), (152988, 277830), (153615, 276696), (153720, 276507), (156408, 271755), (156465, 271656), (158004, 269010), (158760, 267729), (161406, 263340), (161595, 263032), (162260, 261954), (163053, 260680), (164395, 258552), (166698, 254980), (167384, 253935), (167580, 253638), (169092, 251370), (169290, 251076), (169785, 250344), (170373, 249480), (172935, 245784), (174636, 243390), (175560, 242109), (175959, 241560), (178486, 238140), (179340, 237006), (181170, 234612), (184338, 230580), (184680, 230153), (185220, 229482), (187110, 227164), (187758, 226380), (187880, 226233), (188307, 225720), (191235, 222264), (194040, 219051), (194712, 218295), (195510, 217404), (197274, 215460), (197505, 215208), (197640, 215061), (201096, 211365), (203148, 209230), (203742, 208620), (204820, 207522)]