22407545160

素因数分解:

$2^3\times 3^5\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1$

素因数の和:118

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 47, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 81, 84, 88, 90, 91, 94, 98, 99, 104, 105, 108, 110, 117, 120, 126, 130, 132, 135, 140, 141, 143, 147, 154, 156, 162, 165, 168, 180, 182, 188, 189, 195, 196, 198, 210, 216, 220, 231, 234, 235, 243, 245, 252, 260, 264, 270, 273, 280, 282, 286, 294, 297, 308, 312, 315, 324, 329, 330, 343, 351, 360, 364, 376, 378, 385, 390, 392, 396, 405, 420, 423, 429, 440, 441, 455, 462, 468, 470, 486, 490, 495, 504, 517, 520, 539, 540, 546, 564, 567, 572, 585, 588, 594, 611, 616, 630, 637, 648, 658, 660, 686, 693, 702, 705, 715, 728, 735, 756, 770, 780, 792, 810, 819, 840, 846, 858, 882, 891, 910, 924, 936, 940, 945, 972, 980, 987, 990, 1001, 1029, 1034, 1053, 1078, 1080, 1092, 1128, 1134, 1144, 1155, 1170, 1176, 1188, 1215, 1222, 1260, 1269, 1274, 1287, 1316, 1320, 1323, 1365, 1372, 1386, 1404, 1410, 1430, 1470, 1485, 1512, 1540, 1551, 1560, 1617, 1620, 1638, 1645, 1692, 1701, 1715, 1716, 1755, 1764, 1782, 1820, 1833, 1848, 1880, 1890, 1911, 1944, 1960, 1974, 1980, 2002, 2058, 2068, 2079, 2106, 2115, 2145, 2156, 2184, 2205, 2268, 2303, 2310, 2340, 2376, 2430, 2444, 2457, 2520, 2538, 2548, 2574, 2585, 2632, 2646, 2673, 2695, 2730, 2744, 2772, 2808, 2820, 2835, 2860, 2940, 2961, 2970, 3003, 3055, 3080, 3087, 3102, 3159, 3185, 3234, 3240, 3276, 3290, 3384, 3402, 3430, 3432, 3465, 3510, 3528, 3564, 3619, 3640, 3666, 3773, 3780, 3807, 3822, 3861, 3948, 3960, 3969, 4004, 4095, 4116, 4136, 4158, 4212, 4230, 4277, 4290, 4312, 4410, 4455, 4459, 4536, 4606, 4620, 4653, 4680, 4851, 4860, 4888, 4914, 4935, 5005, 5076, 5096, 5145, 5148, 5170, 5265, 5292, 5346, 5390, 5460, 5499, 5544, 5640, 5670, 5720, 5733, 5880, 5922, 5940, 6006, 6110, 6174, 6204, 6237, 6318, 6345, 6370, 6435, 6468, 6552, 6580, 6615, 6721, 6804, 6860, 6909, 6930, 7007, 7020, 7128, 7238, 7332, 7371, 7546, 7560, 7614, 7644, 7722, 7755, 7896, 7938, 8008, 8085, 8190, 8232, 8316, 8424, 8460, 8505, 8554, 8580, 8820, 8883, 8910, 8918, 9009, 9165, 9212, 9240, 9261, 9306, 9555, 9702, 9720, 9828, 9870, 10010, 10152, 10290, 10296, 10340, 10395, 10530, 10584, 10692, 10780, 10857, 10920, 10998, 11319, 11340, 11421, 11466, 11515, 11583, 11844, 11880, 11907, 12012, 12220, 12285, 12348, 12408, 12474, 12636, 12690, 12740, 12831, 12870, 12936, 13160, 13230, 13365, 13377, 13442, 13608, 13720, 13818, 13860, 13959, 14014, 14040, 14476, 14553, 14664, 14742, 14805, 15015, 15092, 15228, 15288, 15435, 15444, 15510, 15795, 15876, 16121, 16170, 16380, 16497, 16632, 16920, 17010, 17108, 17160, 17199, 17640, 17766, 17820, 17836, 18018, 18095, 18330, 18424, 18522, 18612, 18711, 18865, 19035, 19110, 19305, 19404, 19656, 19740, 19845, 20020, 20163, 20580, 20680, 20727, 20790, 21021, 21060, 21384, 21385, 21560, 21714, 21996, 22113, 22295, 22638, 22680, 22842, 22932, 23030, 23166, 23265, 23688, 23814, 24024, 24255, 24440, 24570, 24696, 24948, 25272, 25333, 25380, 25480, 25662, 25740, 26460, 26649, 26730, 26754, 26884, 27027, 27495, 27636, 27720, 27783, 27918, 28028, 28665, 28952, 29106, 29484, 29610, 29939, 30030, 30184, 30456, 30870, 30888, 31020, 31185, 31590, 31752, 32242, 32340, 32571, 32760, 32994, 33605, 33957, 34020, 34216, 34398, 34545, 34749, 35035, 35532, 35640, 35672, 36036, 36190, 36660, 36855, 37044, 37224, 37422, 37730, 38070, 38220, 38493, 38610, 38808, 39480, 39690, 40040, 40131, 40326, 41160, 41454, 41580, 41877, 42042, 42120, 42770, 43428, 43659, 43992, 44226, 44415, 44590, 45045, 45276, 45684, 45864, 46060, 46305, 46332, 46530, 47047, 47628, 48363, 48510, 49049, 49140, 49491, 49896, 50666, 50760, 51324, 51480, 51597, 52920, 53298, 53460, 53508, 53768, 54054, 54285, 54990, 55272, 55566, 55836, 56056, 56595, 57105, 57330, 57915, 58212, 58968, 59220, 59535, 59878, 60060, 60489, 61740, 62040, 62181, 62370, 63063, 63180, 64155, 64484, 64680, 65142, 65988, 66885, 67210, 67914, 68040, 68796, 69090, 69498, 69795, 70070, 71064, 72072, 72380, 72765, 73320, 73710, 74088, 74844, 75460, 75999, 76140, 76440, 76986, 77220, 79380, 79947, 80262, 80605, 80652, 81081, 82485, 82908, 83160, 83349, 83754, 84084, 85540, 85995, 86856, 87318, 88452, 88830, 89180, 89817, 90090, 90552, 91368, 92120, 92610, 92664, 93060, 93555, 94094, 95256, 96726, 97020, 97713, 98098, 98280, 98982, 100815, 101332, 101871, 102648, 103194, 103635, 105105, 106596, 106920, 107016, 108108, 108570, 109980, 110565, 111132, 111672, 113190, 114210, 114660, 115479, 115830, 116424, 118440, 119070, 119756, 120120, 120393, 120978, 123480, 124362, 124740, 125631, 126126, 126360, 126665, 128310, 128968, 130284, 130977, 131976, 133245, 133770, 134420, 135135, 135828, 137592, 138180, 138915, 138996, 139590, 140140, 141141, 144760, 145089, 145530, 147147, 147420, 148473, 149688, 149695, 150920, 151998, 152280, 153972, 154440, 154791, 158760, 159894, 160524, 161210, 161304, 162162, 162855, 164970, 165816, 166698, 167508, 168168, 169785, 171080, 171990, 173745, 174636, 176904, 177331, 177660, 178360, 179634, 180180, 181467, 185220, 186120, 186543, 187110, 188188, 189189, 192465, 193452, 194040, 195426, 196196, 197964, 200655, 201630, 202664, 203742, 206388, 207270, 209385, 209573, 210210, 213192, 216216, 217140, 218295, 219960, 221130, 222264, 226380, 227997, 228420, 229320, 230958, 231660, 235235, 238140, 239512, 240786, 241815, 241956, 243243, 245245, 247455, 248724, 249480, 251262, 252252, 253330, 256620, 257985, 260568, 261954, 266490, 267540, 268840, 269451, 270270, 271656, 276360, 277830, 277992, 279180, 280280, 282282, 290178, 291060, 293139, 294294, 294840, 296946, 299390, 302445, 303996, 305613, 307944, 309582, 310905, 315315, 319788, 321048, 322420, 324324, 325710, 329329, 329940, 333396, 335016, 339570, 343980, 346437, 347490, 349272, 354662, 355320, 359268, 360360, 361179, 362934, 370440, 373086, 374220, 376376, 378378, 379995, 384930, 386904, 390852, 392392, 395928, 399735, 401310, 403260, 405405, 407484, 412776, 414540, 416745, 418770, 419146, 420420, 423423, 434280, 435267, 436590, 441441, 442260, 449085, 452760, 455994, 456840, 461916, 463320, 470470, 476280, 481572, 483630, 483912, 486486, 488565, 490490, 494910, 497448, 502524, 504504, 506660, 509355, 513240, 515970, 523908, 531993, 532980, 535080, 538902, 540540, 544401, 555660, 558360, 559629, 564564, 567567, 577395, 580356, 582120, 586278, 588588, 593892, 598780, 601965, 604890, 607992, 611226, 619164, 621810, 628155, 628719, 630630, 639576, 644840, 648648, 651420, 654885, 658658, 659880, 666792, 679140, 683991, 687960, 692874, 694980, 705705, 709324, 718536, 722358, 725445, 725868, 735735, 742365, 746172, 748440, 756756, 759990, 769860, 773955, 781704, 799470, 802620, 806520, 808353, 810810, 814968, 829080, 833490, 837540, 838292, 840840, 846846, 870534, 873180, 879417, 882882, 884520, 886655, 898170, 907335, 911988, 916839, 923832, 932715, 940940, 945945, 963144, 967260, 972972, 977130, 980980, 987987, 989820, 1005048, 1013320, 1018710, 1031940, 1039311, 1047816, 1047865, 1063986, 1065960, 1077804, 1081080, 1083537, 1088802, 1111320, 1119258, 1129128, 1135134, 1139985, 1154790, 1160712, 1172556, 1177176, 1187784, 1197560, 1203930, 1209780, 1216215, 1222452, 1238328, 1243620, 1256310, 1257438, 1261260, 1270269, 1302840, 1305801, 1309770, 1317316, 1324323, 1347255, 1358280, 1367982, 1385748, 1389960, 1411410, 1418648, 1444716, 1450890, 1451736, 1465695, 1471470, 1484730, 1492344, 1513512, 1519980, 1528065, 1539720, 1547910, 1595979, 1598940, 1605240, 1616706, 1621620, 1633203, 1646645, 1666980, 1675080, 1676584, 1693692, 1702701, 1732185, 1741068, 1746360, 1758834, 1765764, 1773310, 1796340, 1805895, 1814670, 1823976, 1833678, 1865430, 1881880, 1886157, 1891890, 1934520, 1945944, 1954260, 1961960, 1975974, 1979640, 2037420, 2051973, 2063880, 2078622, 2095730, 2117115, 2127972, 2155608, 2167074, 2176335, 2177604, 2207205, 2238516, 2270268, 2279970, 2305303, 2309580, 2345112, 2407860, 2419560, 2425059, 2432430, 2444904, 2487240, 2512620, 2514876, 2522520, 2540538, 2611602, 2619540, 2634632, 2648646, 2659965, 2694510, 2722005, 2735964, 2771496, 2798145, 2822820, 2837835, 2889432, 2901780, 2931390, 2942940, 2963961, 2969460, 3039960, 3056130, 3095820, 3143595, 3191958, 3197880, 3233412, 3243240, 3266406, 3293290, 3333960, 3387384, 3405402, 3419955, 3464370, 3482136, 3517668, 3531528, 3546620, 3592680, 3611790, 3629340, 3667356, 3730860, 3772314, 3783780, 3810807, 3908520, 3917403, 3951948, 3972969, 4041765, 4074840, 4103946, 4157244, 4191460, 4234230, 4255944, 4334148, 4352670, 4355208, 4397085, 4414410, 4477032, 4540536, 4559940, 4584195, 4610606, 4619160, 4787937, 4815720, 4850118, 4864860, 4939935, 5025240, 5029752, 5081076, 5196555, 5223204, 5239080, 5297292, 5319930, 5389020, 5417685, 5444010, 5471928, 5596290, 5645640, 5658471, 5675670, 5803560, 5862780, 5885880, 5927922, 5938920, 6112260, 6155919, 6191640, 6287190, 6351345, 6383916, 6466824, 6529005, 6532812, 6586580, 6621615, 6810804, 6839910, 6915909, 6928740, 7035336, 7093240, 7223580, 7258680, 7275177, 7334712, 7461720, 7544628, 7567560, 7621614, 7834806, 7903896, 7945938, 7979895, 8083530, 8166015, 8207892, 8314488, 8382920, 8468460, 8513505, 8668296, 8705340, 8794170, 8828820, 8891883, 9119880, 9168390, 9221212, 9430785, 9575874, 9700236, 9729720, 9879870, 10162152, 10259865, 10393110, 10446408, 10594584, 10639860, 10778040, 10835370, 10888020, 11192580, 11316942, 11351340, 11432421, 11526515, 11725560, 11855844, 11918907, 12125295, 12224520, 12311838, 12574380, 12702690, 12767832, 13058010, 13065624, 13173160, 13243230, 13621608, 13679820, 13831818, 13857480, 14363811, 14447160, 14550354, 14819805, 15089256, 15243228, 15669612, 15891876, 15959790, 16167060, 16332030, 16415784, 16936920, 16975413, 17027010, 17410680, 17588340, 17657640, 17783766, 18336780, 18442424, 18861570, 19054035, 19151748, 19400472, 19587015, 19759740, 19864845, 20519730, 20747727, 20786220, 21279720, 21670740, 21776040, 22385160, 22633884, 22702680, 22864842, 23053030, 23711688, 23837814, 23939685, 24250590, 24623676, 25148760, 25405380, 26116020, 26486460, 26675649, 27359640, 27663636, 28292355, 28727622, 29100708, 29639610, 30486456, 30779595, 31339224, 31783752, 31919580, 32334120, 32664060, 33950826, 34054020, 34579545, 35176680, 35567532, 36375885, 36673560, 37723140, 38108070, 38303496, 39174030, 39519480, 39729690, 41039460, 41495454, 41572440, 43091433, 43341480, 44459415, 45267768, 45729684, 46106060, 47675628, 47879370, 48501180, 49247352, 50810760, 50926239, 52232040, 52972920, 53351298, 55327272, 56584710, 57162105, 57455244, 58201416, 59279220, 59594535, 61559190, 62243181, 63839160, 65328120, 67901652, 68108040, 69159090, 71135064, 71819055, 72751770, 75446280, 76216140, 78348060, 79459380, 80026947, 82078920, 82990908, 84877065, 86182866, 88918830, 91459368, 92212120, 95351256, 95758740, 97002360, 101852478, 103738635, 106702596, 113169420, 114324210, 114910488, 118558440, 119189070, 123118380, 124486362, 133378245, 135803304, 138318180, 143638110, 145503540, 152432280, 156696120, 158918760, 160053894, 165981816, 169754130, 172365732, 177837660, 186729543, 191517480, 203704956, 207477270, 213405192, 215457165, 226338840, 228648420, 238378140, 246236760, 248972724, 254631195, 266756490, 276636360, 287276220, 291007080, 311215905, 320107788, 339508260, 344731464, 355675320, 373459086, 400134735, 407409912, 414954540, 430914330, 457296840, 476756280, 497945448, 509262390, 533512980, 560188629, 574552440, 622431810, 640215576, 679016520, 746918172, 800269470, 829909080, 861828660, 933647715, 1018524780, 1067025960, 1120377258, 1244863620, 1493836344, 1600538940, 1723657320, 1867295430, 2037049560, 2240754516, 2489727240, 2800943145, 3201077880, 3734590860, 4481509032, 5601886290, 7469181720, 11203772580, 22407545160]

約数ペア:

[(1, 22407545160), (2, 11203772580), (3, 7469181720), (4, 5601886290), (5, 4481509032), (6, 3734590860), (7, 3201077880), (8, 2800943145), (9, 2489727240), (10, 2240754516), (11, 2037049560), (12, 1867295430), (13, 1723657320), (14, 1600538940), (15, 1493836344), (18, 1244863620), (20, 1120377258), (21, 1067025960), (22, 1018524780), (24, 933647715), (26, 861828660), (27, 829909080), (28, 800269470), (30, 746918172), (33, 679016520), (35, 640215576), (36, 622431810), (39, 574552440), (40, 560188629), (42, 533512980), (44, 509262390), (45, 497945448), (47, 476756280), (49, 457296840), (52, 430914330), (54, 414954540), (55, 407409912), (56, 400134735), (60, 373459086), (63, 355675320), (65, 344731464), (66, 339508260), (70, 320107788), (72, 311215905), (77, 291007080), (78, 287276220), (81, 276636360), (84, 266756490), (88, 254631195), (90, 248972724), (91, 246236760), (94, 238378140), (98, 228648420), (99, 226338840), (104, 215457165), (105, 213405192), (108, 207477270), (110, 203704956), (117, 191517480), (120, 186729543), (126, 177837660), (130, 172365732), (132, 169754130), (135, 165981816), (140, 160053894), (141, 158918760), (143, 156696120), (147, 152432280), (154, 145503540), (156, 143638110), (162, 138318180), (165, 135803304), (168, 133378245), (180, 124486362), (182, 123118380), (188, 119189070), (189, 118558440), (195, 114910488), (196, 114324210), (198, 113169420), (210, 106702596), (216, 103738635), (220, 101852478), (231, 97002360), (234, 95758740), (235, 95351256), (243, 92212120), (245, 91459368), (252, 88918830), (260, 86182866), (264, 84877065), (270, 82990908), (273, 82078920), (280, 80026947), (282, 79459380), (286, 78348060), (294, 76216140), (297, 75446280), (308, 72751770), (312, 71819055), (315, 71135064), (324, 69159090), (329, 68108040), (330, 67901652), (343, 65328120), (351, 63839160), (360, 62243181), (364, 61559190), (376, 59594535), (378, 59279220), (385, 58201416), (390, 57455244), (392, 57162105), (396, 56584710), (405, 55327272), (420, 53351298), (423, 52972920), (429, 52232040), (440, 50926239), (441, 50810760), (455, 49247352), (462, 48501180), (468, 47879370), (470, 47675628), (486, 46106060), (490, 45729684), (495, 45267768), (504, 44459415), (517, 43341480), (520, 43091433), (539, 41572440), (540, 41495454), (546, 41039460), (564, 39729690), (567, 39519480), (572, 39174030), (585, 38303496), (588, 38108070), (594, 37723140), (611, 36673560), (616, 36375885), (630, 35567532), (637, 35176680), (648, 34579545), (658, 34054020), (660, 33950826), (686, 32664060), (693, 32334120), (702, 31919580), (705, 31783752), (715, 31339224), (728, 30779595), (735, 30486456), (756, 29639610), (770, 29100708), (780, 28727622), (792, 28292355), (810, 27663636), (819, 27359640), (840, 26675649), (846, 26486460), (858, 26116020), (882, 25405380), (891, 25148760), (910, 24623676), (924, 24250590), (936, 23939685), (940, 23837814), (945, 23711688), (972, 23053030), (980, 22864842), (987, 22702680), (990, 22633884), (1001, 22385160), (1029, 21776040), (1034, 21670740), (1053, 21279720), (1078, 20786220), (1080, 20747727), (1092, 20519730), (1128, 19864845), (1134, 19759740), (1144, 19587015), (1155, 19400472), (1170, 19151748), (1176, 19054035), (1188, 18861570), (1215, 18442424), (1222, 18336780), (1260, 17783766), (1269, 17657640), (1274, 17588340), (1287, 17410680), (1316, 17027010), (1320, 16975413), (1323, 16936920), (1365, 16415784), (1372, 16332030), (1386, 16167060), (1404, 15959790), (1410, 15891876), (1430, 15669612), (1470, 15243228), (1485, 15089256), (1512, 14819805), (1540, 14550354), (1551, 14447160), (1560, 14363811), (1617, 13857480), (1620, 13831818), (1638, 13679820), (1645, 13621608), (1692, 13243230), (1701, 13173160), (1715, 13065624), (1716, 13058010), (1755, 12767832), (1764, 12702690), (1782, 12574380), (1820, 12311838), (1833, 12224520), (1848, 12125295), (1880, 11918907), (1890, 11855844), (1911, 11725560), (1944, 11526515), (1960, 11432421), (1974, 11351340), (1980, 11316942), (2002, 11192580), (2058, 10888020), (2068, 10835370), (2079, 10778040), (2106, 10639860), (2115, 10594584), (2145, 10446408), (2156, 10393110), (2184, 10259865), (2205, 10162152), (2268, 9879870), (2303, 9729720), (2310, 9700236), (2340, 9575874), (2376, 9430785), (2430, 9221212), (2444, 9168390), (2457, 9119880), (2520, 8891883), (2538, 8828820), (2548, 8794170), (2574, 8705340), (2585, 8668296), (2632, 8513505), (2646, 8468460), (2673, 8382920), (2695, 8314488), (2730, 8207892), (2744, 8166015), (2772, 8083530), (2808, 7979895), (2820, 7945938), (2835, 7903896), (2860, 7834806), (2940, 7621614), (2961, 7567560), (2970, 7544628), (3003, 7461720), (3055, 7334712), (3080, 7275177), (3087, 7258680), (3102, 7223580), (3159, 7093240), (3185, 7035336), (3234, 6928740), (3240, 6915909), (3276, 6839910), (3290, 6810804), (3384, 6621615), (3402, 6586580), (3430, 6532812), (3432, 6529005), (3465, 6466824), (3510, 6383916), (3528, 6351345), (3564, 6287190), (3619, 6191640), (3640, 6155919), (3666, 6112260), (3773, 5938920), (3780, 5927922), (3807, 5885880), (3822, 5862780), (3861, 5803560), (3948, 5675670), (3960, 5658471), (3969, 5645640), (4004, 5596290), (4095, 5471928), (4116, 5444010), (4136, 5417685), (4158, 5389020), (4212, 5319930), (4230, 5297292), (4277, 5239080), (4290, 5223204), (4312, 5196555), (4410, 5081076), (4455, 5029752), (4459, 5025240), (4536, 4939935), (4606, 4864860), (4620, 4850118), (4653, 4815720), (4680, 4787937), (4851, 4619160), (4860, 4610606), (4888, 4584195), (4914, 4559940), (4935, 4540536), (5005, 4477032), (5076, 4414410), (5096, 4397085), (5145, 4355208), (5148, 4352670), (5170, 4334148), (5265, 4255944), (5292, 4234230), (5346, 4191460), (5390, 4157244), (5460, 4103946), (5499, 4074840), (5544, 4041765), (5640, 3972969), (5670, 3951948), (5720, 3917403), (5733, 3908520), (5880, 3810807), (5922, 3783780), (5940, 3772314), (6006, 3730860), (6110, 3667356), (6174, 3629340), (6204, 3611790), (6237, 3592680), (6318, 3546620), (6345, 3531528), (6370, 3517668), (6435, 3482136), (6468, 3464370), (6552, 3419955), (6580, 3405402), (6615, 3387384), (6721, 3333960), (6804, 3293290), (6860, 3266406), (6909, 3243240), (6930, 3233412), (7007, 3197880), (7020, 3191958), (7128, 3143595), (7238, 3095820), (7332, 3056130), (7371, 3039960), (7546, 2969460), (7560, 2963961), (7614, 2942940), (7644, 2931390), (7722, 2901780), (7755, 2889432), (7896, 2837835), (7938, 2822820), (8008, 2798145), (8085, 2771496), (8190, 2735964), (8232, 2722005), (8316, 2694510), (8424, 2659965), (8460, 2648646), (8505, 2634632), (8554, 2619540), (8580, 2611602), (8820, 2540538), (8883, 2522520), (8910, 2514876), (8918, 2512620), (9009, 2487240), (9165, 2444904), (9212, 2432430), (9240, 2425059), (9261, 2419560), (9306, 2407860), (9555, 2345112), (9702, 2309580), (9720, 2305303), (9828, 2279970), (9870, 2270268), (10010, 2238516), (10152, 2207205), (10290, 2177604), (10296, 2176335), (10340, 2167074), (10395, 2155608), (10530, 2127972), (10584, 2117115), (10692, 2095730), (10780, 2078622), (10857, 2063880), (10920, 2051973), (10998, 2037420), (11319, 1979640), (11340, 1975974), (11421, 1961960), (11466, 1954260), (11515, 1945944), (11583, 1934520), (11844, 1891890), (11880, 1886157), (11907, 1881880), (12012, 1865430), (12220, 1833678), (12285, 1823976), (12348, 1814670), (12408, 1805895), (12474, 1796340), (12636, 1773310), (12690, 1765764), (12740, 1758834), (12831, 1746360), (12870, 1741068), (12936, 1732185), (13160, 1702701), (13230, 1693692), (13365, 1676584), (13377, 1675080), (13442, 1666980), (13608, 1646645), (13720, 1633203), (13818, 1621620), (13860, 1616706), (13959, 1605240), (14014, 1598940), (14040, 1595979), (14476, 1547910), (14553, 1539720), (14664, 1528065), (14742, 1519980), (14805, 1513512), (15015, 1492344), (15092, 1484730), (15228, 1471470), (15288, 1465695), (15435, 1451736), (15444, 1450890), (15510, 1444716), (15795, 1418648), (15876, 1411410), (16121, 1389960), (16170, 1385748), (16380, 1367982), (16497, 1358280), (16632, 1347255), (16920, 1324323), (17010, 1317316), (17108, 1309770), (17160, 1305801), (17199, 1302840), (17640, 1270269), (17766, 1261260), (17820, 1257438), (17836, 1256310), (18018, 1243620), (18095, 1238328), (18330, 1222452), (18424, 1216215), (18522, 1209780), (18612, 1203930), (18711, 1197560), (18865, 1187784), (19035, 1177176), (19110, 1172556), (19305, 1160712), (19404, 1154790), (19656, 1139985), (19740, 1135134), (19845, 1129128), (20020, 1119258), (20163, 1111320), (20580, 1088802), (20680, 1083537), (20727, 1081080), (20790, 1077804), (21021, 1065960), (21060, 1063986), (21384, 1047865), (21385, 1047816), (21560, 1039311), (21714, 1031940), (21996, 1018710), (22113, 1013320), (22295, 1005048), (22638, 989820), (22680, 987987), (22842, 980980), (22932, 977130), (23030, 972972), (23166, 967260), (23265, 963144), (23688, 945945), (23814, 940940), (24024, 932715), (24255, 923832), (24440, 916839), (24570, 911988), (24696, 907335), (24948, 898170), (25272, 886655), (25333, 884520), (25380, 882882), (25480, 879417), (25662, 873180), (25740, 870534), (26460, 846846), (26649, 840840), (26730, 838292), (26754, 837540), (26884, 833490), (27027, 829080), (27495, 814968), (27636, 810810), (27720, 808353), (27783, 806520), (27918, 802620), (28028, 799470), (28665, 781704), (28952, 773955), (29106, 769860), (29484, 759990), (29610, 756756), (29939, 748440), (30030, 746172), (30184, 742365), (30456, 735735), (30870, 725868), (30888, 725445), (31020, 722358), (31185, 718536), (31590, 709324), (31752, 705705), (32242, 694980), (32340, 692874), (32571, 687960), (32760, 683991), (32994, 679140), (33605, 666792), (33957, 659880), (34020, 658658), (34216, 654885), (34398, 651420), (34545, 648648), (34749, 644840), (35035, 639576), (35532, 630630), (35640, 628719), (35672, 628155), (36036, 621810), (36190, 619164), (36660, 611226), (36855, 607992), (37044, 604890), (37224, 601965), (37422, 598780), (37730, 593892), (38070, 588588), (38220, 586278), (38493, 582120), (38610, 580356), (38808, 577395), (39480, 567567), (39690, 564564), (40040, 559629), (40131, 558360), (40326, 555660), (41160, 544401), (41454, 540540), (41580, 538902), (41877, 535080), (42042, 532980), (42120, 531993), (42770, 523908), (43428, 515970), (43659, 513240), (43992, 509355), (44226, 506660), (44415, 504504), (44590, 502524), (45045, 497448), (45276, 494910), (45684, 490490), (45864, 488565), (46060, 486486), (46305, 483912), (46332, 483630), (46530, 481572), (47047, 476280), (47628, 470470), (48363, 463320), (48510, 461916), (49049, 456840), (49140, 455994), (49491, 452760), (49896, 449085), (50666, 442260), (50760, 441441), (51324, 436590), (51480, 435267), (51597, 434280), (52920, 423423), (53298, 420420), (53460, 419146), (53508, 418770), (53768, 416745), (54054, 414540), (54285, 412776), (54990, 407484), (55272, 405405), (55566, 403260), (55836, 401310), (56056, 399735), (56595, 395928), (57105, 392392), (57330, 390852), (57915, 386904), (58212, 384930), (58968, 379995), (59220, 378378), (59535, 376376), (59878, 374220), (60060, 373086), (60489, 370440), (61740, 362934), (62040, 361179), (62181, 360360), (62370, 359268), (63063, 355320), (63180, 354662), (64155, 349272), (64484, 347490), (64680, 346437), (65142, 343980), (65988, 339570), (66885, 335016), (67210, 333396), (67914, 329940), (68040, 329329), (68796, 325710), (69090, 324324), (69498, 322420), (69795, 321048), (70070, 319788), (71064, 315315), (72072, 310905), (72380, 309582), (72765, 307944), (73320, 305613), (73710, 303996), (74088, 302445), (74844, 299390), (75460, 296946), (75999, 294840), (76140, 294294), (76440, 293139), (76986, 291060), (77220, 290178), (79380, 282282), (79947, 280280), (80262, 279180), (80605, 277992), (80652, 277830), (81081, 276360), (82485, 271656), (82908, 270270), (83160, 269451), (83349, 268840), (83754, 267540), (84084, 266490), (85540, 261954), (85995, 260568), (86856, 257985), (87318, 256620), (88452, 253330), (88830, 252252), (89180, 251262), (89817, 249480), (90090, 248724), (90552, 247455), (91368, 245245), (92120, 243243), (92610, 241956), (92664, 241815), (93060, 240786), (93555, 239512), (94094, 238140), (95256, 235235), (96726, 231660), (97020, 230958), (97713, 229320), (98098, 228420), (98280, 227997), (98982, 226380), (100815, 222264), (101332, 221130), (101871, 219960), (102648, 218295), (103194, 217140), (103635, 216216), (105105, 213192), (106596, 210210), (106920, 209573), (107016, 209385), (108108, 207270), (108570, 206388), (109980, 203742), (110565, 202664), (111132, 201630), (111672, 200655), (113190, 197964), (114210, 196196), (114660, 195426), (115479, 194040), (115830, 193452), (116424, 192465), (118440, 189189), (119070, 188188), (119756, 187110), (120120, 186543), (120393, 186120), (120978, 185220), (123480, 181467), (124362, 180180), (124740, 179634), (125631, 178360), (126126, 177660), (126360, 177331), (126665, 176904), (128310, 174636), (128968, 173745), (130284, 171990), (130977, 171080), (131976, 169785), (133245, 168168), (133770, 167508), (134420, 166698), (135135, 165816), (135828, 164970), (137592, 162855), (138180, 162162), (138915, 161304), (138996, 161210), (139590, 160524), (140140, 159894), (141141, 158760), (144760, 154791), (145089, 154440), (145530, 153972), (147147, 152280), (147420, 151998), (148473, 150920), (149688, 149695)]