31227910560

素因数分解:

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

素因数の和:134

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 61, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 122, 126, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 183, 189, 190, 198, 209, 210, 216, 220, 224, 228, 231, 240, 243, 244, 252, 264, 266, 270, 280, 285, 288, 297, 304, 305, 308, 315, 324, 330, 336, 342, 352, 360, 366, 378, 380, 385, 396, 399, 405, 418, 420, 427, 432, 440, 456, 462, 480, 486, 488, 495, 504, 513, 528, 532, 540, 549, 560, 567, 570, 594, 608, 610, 616, 627, 630, 648, 660, 665, 671, 672, 684, 693, 720, 729, 732, 756, 760, 770, 792, 798, 810, 836, 840, 854, 855, 864, 880, 891, 912, 915, 924, 945, 972, 976, 990, 1008, 1026, 1045, 1056, 1064, 1080, 1098, 1120, 1134, 1140, 1155, 1159, 1188, 1197, 1215, 1220, 1232, 1254, 1260, 1281, 1296, 1320, 1330, 1342, 1368, 1386, 1440, 1458, 1463, 1464, 1485, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1647, 1672, 1680, 1701, 1708, 1710, 1760, 1782, 1824, 1830, 1848, 1881, 1890, 1944, 1952, 1980, 1995, 2013, 2016, 2052, 2079, 2090, 2128, 2135, 2160, 2187, 2196, 2268, 2280, 2310, 2318, 2376, 2394, 2430, 2440, 2464, 2508, 2520, 2562, 2565, 2592, 2640, 2660, 2673, 2684, 2736, 2745, 2772, 2835, 2916, 2926, 2928, 2970, 3024, 3040, 3078, 3080, 3135, 3168, 3192, 3240, 3294, 3344, 3355, 3360, 3402, 3416, 3420, 3465, 3477, 3564, 3591, 3645, 3660, 3696, 3762, 3780, 3843, 3888, 3960, 3990, 4026, 4104, 4158, 4180, 4256, 4270, 4320, 4374, 4389, 4392, 4455, 4536, 4560, 4617, 4620, 4636, 4697, 4752, 4788, 4860, 4880, 4941, 5016, 5040, 5103, 5124, 5130, 5280, 5320, 5346, 5368, 5472, 5490, 5544, 5643, 5670, 5795, 5832, 5852, 5856, 5940, 5985, 6039, 6048, 6156, 6160, 6237, 6270, 6384, 6405, 6480, 6588, 6688, 6710, 6804, 6832, 6840, 6930, 6954, 7128, 7182, 7290, 7315, 7320, 7392, 7524, 7560, 7686, 7695, 7776, 7920, 7980, 8019, 8052, 8113, 8208, 8235, 8316, 8360, 8505, 8540, 8748, 8778, 8784, 8910, 9072, 9120, 9234, 9240, 9272, 9394, 9405, 9504, 9576, 9720, 9760, 9882, 10032, 10065, 10080, 10206, 10248, 10260, 10395, 10431, 10640, 10692, 10736, 10773, 10935, 10980, 11088, 11286, 11340, 11529, 11590, 11664, 11704, 11880, 11970, 12078, 12312, 12320, 12474, 12540, 12749, 12768, 12810, 12960, 13167, 13176, 13365, 13420, 13608, 13664, 13680, 13851, 13860, 13908, 14091, 14256, 14364, 14580, 14630, 14640, 14823, 15048, 15120, 15309, 15372, 15390, 15840, 15960, 16038, 16104, 16226, 16416, 16470, 16632, 16720, 16929, 17010, 17080, 17385, 17496, 17556, 17568, 17820, 17955, 18117, 18144, 18468, 18480, 18544, 18711, 18788, 18810, 19152, 19215, 19440, 19764, 20064, 20130, 20412, 20496, 20520, 20790, 20862, 21280, 21384, 21472, 21546, 21870, 21945, 21960, 22176, 22572, 22680, 23058, 23085, 23180, 23328, 23408, 23485, 23760, 23940, 24057, 24156, 24339, 24624, 24705, 24948, 25080, 25498, 25515, 25620, 26334, 26352, 26730, 26840, 27216, 27360, 27702, 27720, 27816, 28182, 28215, 28512, 28728, 29160, 29260, 29280, 29646, 30096, 30195, 30240, 30618, 30744, 30780, 31185, 31293, 31920, 32076, 32208, 32319, 32452, 32940, 33264, 33440, 33858, 34020, 34160, 34587, 34770, 34992, 35112, 35640, 35910, 36234, 36936, 36960, 37088, 37422, 37576, 37620, 38247, 38304, 38430, 38880, 39501, 39528, 40095, 40260, 40565, 40824, 40992, 41040, 41553, 41580, 41724, 42273, 42768, 43092, 43740, 43890, 43920, 44469, 45144, 45360, 46116, 46170, 46360, 46816, 46970, 47520, 47880, 48114, 48312, 48678, 49248, 49410, 49896, 50160, 50787, 50996, 51030, 51240, 52155, 52668, 52704, 53460, 53680, 53865, 54351, 54432, 55404, 55440, 55632, 56133, 56364, 56430, 57456, 57645, 58320, 58520, 59292, 60192, 60390, 61236, 61488, 61560, 62370, 62586, 63745, 63840, 64152, 64416, 64638, 64904, 65835, 65880, 66528, 67716, 68040, 68320, 69174, 69255, 69540, 69984, 70224, 70455, 71280, 71820, 72468, 73017, 73872, 74115, 74844, 75152, 75240, 76494, 76545, 76860, 79002, 79056, 80190, 80520, 81130, 81648, 82080, 83106, 83160, 83448, 84546, 84645, 85536, 86184, 87480, 87780, 87840, 88938, 89243, 90288, 90585, 90720, 92232, 92340, 92720, 93555, 93879, 93940, 95760, 96228, 96624, 96957, 97356, 98820, 99792, 100320, 101574, 101992, 102060, 102480, 103761, 104310, 105336, 106920, 107360, 107730, 108702, 110808, 110880, 111264, 112266, 112728, 112860, 114741, 114912, 115290, 116640, 117040, 118503, 118584, 120285, 120780, 121695, 122472, 122976, 123120, 124740, 125172, 126819, 127490, 128304, 129276, 129808, 131670, 131760, 133407, 135432, 136080, 138348, 138510, 139080, 140448, 140910, 142560, 143640, 144936, 146034, 147744, 148230, 149688, 150304, 150480, 152361, 152988, 153090, 153720, 156465, 158004, 158112, 160380, 161040, 161595, 162260, 163053, 163296, 166212, 166320, 166896, 168399, 169092, 169290, 172368, 172935, 174960, 175560, 177876, 178486, 180576, 181170, 184464, 184680, 185440, 187110, 187758, 187880, 191235, 191520, 192456, 193248, 193914, 194712, 197505, 197640, 199584, 203148, 203984, 204120, 204960, 207522, 207765, 208620, 210672, 211365, 213840, 215460, 217404, 219051, 221616, 222345, 224532, 225456, 225720, 229482, 230580, 234080, 237006, 237168, 240570, 241560, 243390, 244944, 246240, 249480, 250344, 253638, 253935, 254980, 256608, 258552, 259616, 263340, 263520, 266814, 267729, 270864, 271755, 272160, 276696, 277020, 278160, 280665, 281637, 281820, 287280, 289872, 290871, 292068, 296460, 299376, 300960, 304722, 305976, 306180, 307440, 311283, 312930, 316008, 320760, 322080, 323190, 324520, 326106, 332424, 332640, 333792, 336798, 338184, 338580, 344223, 344736, 345870, 349920, 351120, 355509, 355752, 356972, 362340, 365085, 368928, 369360, 374220, 375516, 375760, 380457, 382470, 384912, 387828, 389424, 395010, 395280, 406296, 407968, 408240, 415044, 415530, 417240, 421344, 422730, 427680, 430920, 434808, 438102, 443232, 444690, 446215, 449064, 450912, 451440, 457083, 458964, 461160, 469395, 474012, 474336, 481140, 483120, 484785, 486780, 489159, 489888, 498960, 500688, 507276, 507870, 509960, 517104, 518805, 526680, 533628, 535458, 541728, 543510, 553392, 554040, 556320, 561330, 563274, 563640, 573705, 574560, 579744, 581742, 584136, 592515, 592920, 598752, 609444, 611952, 612360, 614880, 622566, 625860, 632016, 634095, 641520, 646380, 649040, 652212, 657153, 664848, 667035, 673596, 676368, 677160, 688446, 691740, 702240, 711018, 711504, 713944, 724680, 730170, 738720, 748440, 751032, 751520, 760914, 761805, 764940, 769824, 775656, 778848, 790020, 790560, 803187, 812592, 815265, 816480, 830088, 831060, 834480, 841995, 844911, 845460, 861840, 869616, 876204, 889380, 892430, 898128, 902880, 914166, 917928, 922320, 933849, 938790, 948024, 962280, 966240, 969570, 973560, 978318, 997920, 1001376, 1014552, 1015740, 1019920, 1032669, 1034208, 1037610, 1053360, 1066527, 1067256, 1070916, 1087020, 1095255, 1106784, 1108080, 1122660, 1126548, 1127280, 1141371, 1147410, 1163484, 1168272, 1185030, 1185840, 1218888, 1223904, 1224720, 1245132, 1251720, 1264032, 1268190, 1283040, 1292760, 1298080, 1304424, 1314306, 1329696, 1334070, 1338645, 1347192, 1352736, 1354320, 1376892, 1383480, 1408185, 1422036, 1423008, 1427888, 1449360, 1454355, 1460340, 1467477, 1496880, 1502064, 1521828, 1523610, 1529880, 1551312, 1556415, 1580040, 1606374, 1625184, 1630530, 1660176, 1662120, 1668960, 1683990, 1689822, 1690920, 1721115, 1723680, 1739232, 1752408, 1777545, 1778760, 1784860, 1796256, 1828332, 1835856, 1844640, 1867698, 1877580, 1896048, 1902285, 1924560, 1939140, 1947120, 1956636, 1971459, 2029104, 2031480, 2039840, 2065338, 2075220, 2106720, 2133054, 2134512, 2141832, 2174040, 2190510, 2216160, 2245320, 2253096, 2254560, 2282742, 2285415, 2294820, 2326968, 2336544, 2370060, 2371680, 2409561, 2437776, 2445795, 2449440, 2490264, 2503440, 2534733, 2536380, 2585520, 2608848, 2628612, 2668140, 2677290, 2694384, 2708640, 2753784, 2766960, 2816370, 2844072, 2855776, 2898720, 2908710, 2920680, 2934954, 2993760, 3004128, 3043656, 3047220, 3059760, 3098007, 3102624, 3112830, 3160080, 3199581, 3212748, 3261060, 3285765, 3320352, 3324240, 3367980, 3379644, 3381840, 3424113, 3442230, 3504816, 3555090, 3557520, 3569720, 3656664, 3671712, 3735396, 3755160, 3792096, 3804570, 3849120, 3878280, 3894240, 3913272, 3942918, 4015935, 4058208, 4062960, 4130676, 4150440, 4224555, 4266108, 4269024, 4283664, 4348080, 4381020, 4490640, 4506192, 4565484, 4570830, 4589640, 4653936, 4669245, 4740120, 4819122, 4875552, 4891590, 4980528, 5006880, 5069466, 5072760, 5163345, 5171040, 5217696, 5257224, 5332635, 5336280, 5354580, 5388768, 5507568, 5533920, 5632740, 5688144, 5706855, 5817420, 5841360, 5869908, 5914377, 6087312, 6094440, 6119520, 6196014, 6225660, 6320160, 6399162, 6425496, 6522120, 6571530, 6648480, 6735960, 6759288, 6763680, 6848226, 6884460, 7009632, 7110180, 7115040, 7139440, 7228683, 7313328, 7337385, 7470792, 7510320, 7609140, 7756560, 7826544, 7885836, 8031870, 8125920, 8261352, 8300880, 8449110, 8532216, 8567328, 8696160, 8762040, 8981280, 9012384, 9130968, 9141660, 9179280, 9294021, 9307872, 9338490, 9480240, 9638244, 9783180, 9857295, 9961056, 10138932, 10145520, 10272339, 10326690, 10514448, 10665270, 10672560, 10709160, 11015136, 11265480, 11376288, 11413710, 11634840, 11682720, 11739816, 11828754, 12047805, 12174624, 12188880, 12392028, 12451320, 12673665, 12798324, 12850992, 13044240, 13143060, 13471920, 13518576, 13696452, 13768920, 14220360, 14278880, 14457366, 14626656, 14674770, 14941584, 15020640, 15218280, 15490035, 15513120, 15653088, 15771672, 15997905, 16063740, 16522704, 16601760, 16898220, 17064432, 17120565, 17524080, 17743131, 18261936, 18283320, 18358560, 18588042, 18676980, 18960480, 19276488, 19566360, 19714590, 20277864, 20291040, 20544678, 20653380, 21028896, 21330540, 21345120, 21418320, 21686049, 22530960, 22827420, 23269680, 23479632, 23657508, 24095610, 24377760, 24784056, 24902640, 25347330, 25596648, 25701984, 26088480, 26286120, 26943840, 27037152, 27392904, 27537840, 27882063, 28440720, 28914732, 29349540, 29571885, 29883168, 30436560, 30980070, 31543344, 31995810, 32127480, 33045408, 33796440, 34128864, 34241130, 35048160, 35486262, 36143415, 36523872, 36566640, 37176084, 37353960, 38552976, 39132720, 39429180, 40555728, 41089356, 41306760, 42661080, 42836640, 43372098, 45061920, 45654840, 46470105, 46539360, 46959264, 47315016, 48191220, 49568112, 49805280, 50694660, 51193296, 51361695, 52572240, 54785808, 55075680, 55764126, 56881440, 57829464, 58699080, 59143770, 60873120, 61960140, 63086688, 63991620, 64254960, 65058147, 67592880, 68482260, 70972524, 72286830, 73133280, 74352168, 74707920, 77105952, 78265440, 78858360, 81111456, 82178712, 82613520, 85322160, 86744196, 88715655, 91309680, 92940210, 94630032, 96382440, 99136224, 101389320, 102386592, 102723390, 105144480, 108430245, 109571616, 111528252, 115658928, 117398160, 118287540, 123920280, 127983240, 128509920, 130116294, 135185760, 136964520, 139410315, 141945048, 144573660, 148704336, 149415840, 157716720, 164357424, 165227040, 170644320, 173488392, 177431310, 182619360, 185880420, 189260064, 192764880, 195174441, 202778640, 205446780, 216860490, 223056504, 231317856, 234796320, 236575080, 247840560, 255966480, 260232588, 273929040, 278820630, 283890096, 289147320, 297408672, 315433440, 325290735, 328714848, 346976784, 354862620, 371760840, 385529760, 390348882, 405557280, 410893560, 433720980, 446113008, 473150160, 495681120, 511932960, 520465176, 547858080, 557641260, 567780192, 578294640, 650581470, 693953568, 709725240, 743521680, 780697764, 821787120, 867441960, 892226016, 946300320, 975872205, 1040930352, 1115282520, 1156589280, 1301162940, 1419450480, 1487043360, 1561395528, 1643574240, 1734883920, 1951744410, 2081860704, 2230565040, 2602325880, 2838900960, 3122791056, 3469767840, 3903488820, 4461130080, 5204651760, 6245582112, 7806977640, 10409303520, 15613955280, 31227910560]

約数ペア:

[(1, 31227910560), (2, 15613955280), (3, 10409303520), (4, 7806977640), (5, 6245582112), (6, 5204651760), (7, 4461130080), (8, 3903488820), (9, 3469767840), (10, 3122791056), (11, 2838900960), (12, 2602325880), (14, 2230565040), (15, 2081860704), (16, 1951744410), (18, 1734883920), (19, 1643574240), (20, 1561395528), (21, 1487043360), (22, 1419450480), (24, 1301162940), (27, 1156589280), (28, 1115282520), (30, 1040930352), (32, 975872205), (33, 946300320), (35, 892226016), (36, 867441960), (38, 821787120), (40, 780697764), (42, 743521680), (44, 709725240), (45, 693953568), (48, 650581470), (54, 578294640), (55, 567780192), (56, 557641260), (57, 547858080), (60, 520465176), (61, 511932960), (63, 495681120), (66, 473150160), (70, 446113008), (72, 433720980), (76, 410893560), (77, 405557280), (80, 390348882), (81, 385529760), (84, 371760840), (88, 354862620), (90, 346976784), (95, 328714848), (96, 325290735), (99, 315433440), (105, 297408672), (108, 289147320), (110, 283890096), (112, 278820630), (114, 273929040), (120, 260232588), (122, 255966480), (126, 247840560), (132, 236575080), (133, 234796320), (135, 231317856), (140, 223056504), (144, 216860490), (152, 205446780), (154, 202778640), (160, 195174441), (162, 192764880), (165, 189260064), (168, 185880420), (171, 182619360), (176, 177431310), (180, 173488392), (183, 170644320), (189, 165227040), (190, 164357424), (198, 157716720), (209, 149415840), (210, 148704336), (216, 144573660), (220, 141945048), (224, 139410315), (228, 136964520), (231, 135185760), (240, 130116294), (243, 128509920), (244, 127983240), (252, 123920280), (264, 118287540), (266, 117398160), (270, 115658928), (280, 111528252), (285, 109571616), (288, 108430245), (297, 105144480), (304, 102723390), (305, 102386592), (308, 101389320), (315, 99136224), (324, 96382440), (330, 94630032), (336, 92940210), (342, 91309680), (352, 88715655), (360, 86744196), (366, 85322160), (378, 82613520), (380, 82178712), (385, 81111456), (396, 78858360), (399, 78265440), (405, 77105952), (418, 74707920), (420, 74352168), (427, 73133280), (432, 72286830), (440, 70972524), (456, 68482260), (462, 67592880), (480, 65058147), (486, 64254960), (488, 63991620), (495, 63086688), (504, 61960140), (513, 60873120), (528, 59143770), (532, 58699080), (540, 57829464), (549, 56881440), (560, 55764126), (567, 55075680), (570, 54785808), (594, 52572240), (608, 51361695), (610, 51193296), (616, 50694660), (627, 49805280), (630, 49568112), (648, 48191220), (660, 47315016), (665, 46959264), (671, 46539360), (672, 46470105), (684, 45654840), (693, 45061920), (720, 43372098), (729, 42836640), (732, 42661080), (756, 41306760), (760, 41089356), (770, 40555728), (792, 39429180), (798, 39132720), (810, 38552976), (836, 37353960), (840, 37176084), (854, 36566640), (855, 36523872), (864, 36143415), (880, 35486262), (891, 35048160), (912, 34241130), (915, 34128864), (924, 33796440), (945, 33045408), (972, 32127480), (976, 31995810), (990, 31543344), (1008, 30980070), (1026, 30436560), (1045, 29883168), (1056, 29571885), (1064, 29349540), (1080, 28914732), (1098, 28440720), (1120, 27882063), (1134, 27537840), (1140, 27392904), (1155, 27037152), (1159, 26943840), (1188, 26286120), (1197, 26088480), (1215, 25701984), (1220, 25596648), (1232, 25347330), (1254, 24902640), (1260, 24784056), (1281, 24377760), (1296, 24095610), (1320, 23657508), (1330, 23479632), (1342, 23269680), (1368, 22827420), (1386, 22530960), (1440, 21686049), (1458, 21418320), (1463, 21345120), (1464, 21330540), (1485, 21028896), (1512, 20653380), (1520, 20544678), (1539, 20291040), (1540, 20277864), (1584, 19714590), (1596, 19566360), (1620, 19276488), (1647, 18960480), (1672, 18676980), (1680, 18588042), (1701, 18358560), (1708, 18283320), (1710, 18261936), (1760, 17743131), (1782, 17524080), (1824, 17120565), (1830, 17064432), (1848, 16898220), (1881, 16601760), (1890, 16522704), (1944, 16063740), (1952, 15997905), (1980, 15771672), (1995, 15653088), (2013, 15513120), (2016, 15490035), (2052, 15218280), (2079, 15020640), (2090, 14941584), (2128, 14674770), (2135, 14626656), (2160, 14457366), (2187, 14278880), (2196, 14220360), (2268, 13768920), (2280, 13696452), (2310, 13518576), (2318, 13471920), (2376, 13143060), (2394, 13044240), (2430, 12850992), (2440, 12798324), (2464, 12673665), (2508, 12451320), (2520, 12392028), (2562, 12188880), (2565, 12174624), (2592, 12047805), (2640, 11828754), (2660, 11739816), (2673, 11682720), (2684, 11634840), (2736, 11413710), (2745, 11376288), (2772, 11265480), (2835, 11015136), (2916, 10709160), (2926, 10672560), (2928, 10665270), (2970, 10514448), (3024, 10326690), (3040, 10272339), (3078, 10145520), (3080, 10138932), (3135, 9961056), (3168, 9857295), (3192, 9783180), (3240, 9638244), (3294, 9480240), (3344, 9338490), (3355, 9307872), (3360, 9294021), (3402, 9179280), (3416, 9141660), (3420, 9130968), (3465, 9012384), (3477, 8981280), (3564, 8762040), (3591, 8696160), (3645, 8567328), (3660, 8532216), (3696, 8449110), (3762, 8300880), (3780, 8261352), (3843, 8125920), (3888, 8031870), (3960, 7885836), (3990, 7826544), (4026, 7756560), (4104, 7609140), (4158, 7510320), (4180, 7470792), (4256, 7337385), (4270, 7313328), (4320, 7228683), (4374, 7139440), (4389, 7115040), (4392, 7110180), (4455, 7009632), (4536, 6884460), (4560, 6848226), (4617, 6763680), (4620, 6759288), (4636, 6735960), (4697, 6648480), (4752, 6571530), (4788, 6522120), (4860, 6425496), (4880, 6399162), (4941, 6320160), (5016, 6225660), (5040, 6196014), (5103, 6119520), (5124, 6094440), (5130, 6087312), (5280, 5914377), (5320, 5869908), (5346, 5841360), (5368, 5817420), (5472, 5706855), (5490, 5688144), (5544, 5632740), (5643, 5533920), (5670, 5507568), (5795, 5388768), (5832, 5354580), (5852, 5336280), (5856, 5332635), (5940, 5257224), (5985, 5217696), (6039, 5171040), (6048, 5163345), (6156, 5072760), (6160, 5069466), (6237, 5006880), (6270, 4980528), (6384, 4891590), (6405, 4875552), (6480, 4819122), (6588, 4740120), (6688, 4669245), (6710, 4653936), (6804, 4589640), (6832, 4570830), (6840, 4565484), (6930, 4506192), (6954, 4490640), (7128, 4381020), (7182, 4348080), (7290, 4283664), (7315, 4269024), (7320, 4266108), (7392, 4224555), (7524, 4150440), (7560, 4130676), (7686, 4062960), (7695, 4058208), (7776, 4015935), (7920, 3942918), (7980, 3913272), (8019, 3894240), (8052, 3878280), (8113, 3849120), (8208, 3804570), (8235, 3792096), (8316, 3755160), (8360, 3735396), (8505, 3671712), (8540, 3656664), (8748, 3569720), (8778, 3557520), (8784, 3555090), (8910, 3504816), (9072, 3442230), (9120, 3424113), (9234, 3381840), (9240, 3379644), (9272, 3367980), (9394, 3324240), (9405, 3320352), (9504, 3285765), (9576, 3261060), (9720, 3212748), (9760, 3199581), (9882, 3160080), (10032, 3112830), (10065, 3102624), (10080, 3098007), (10206, 3059760), (10248, 3047220), (10260, 3043656), (10395, 3004128), (10431, 2993760), (10640, 2934954), (10692, 2920680), (10736, 2908710), (10773, 2898720), (10935, 2855776), (10980, 2844072), (11088, 2816370), (11286, 2766960), (11340, 2753784), (11529, 2708640), (11590, 2694384), (11664, 2677290), (11704, 2668140), (11880, 2628612), (11970, 2608848), (12078, 2585520), (12312, 2536380), (12320, 2534733), (12474, 2503440), (12540, 2490264), (12749, 2449440), (12768, 2445795), (12810, 2437776), (12960, 2409561), (13167, 2371680), (13176, 2370060), (13365, 2336544), (13420, 2326968), (13608, 2294820), (13664, 2285415), (13680, 2282742), (13851, 2254560), (13860, 2253096), (13908, 2245320), (14091, 2216160), (14256, 2190510), (14364, 2174040), (14580, 2141832), (14630, 2134512), (14640, 2133054), (14823, 2106720), (15048, 2075220), (15120, 2065338), (15309, 2039840), (15372, 2031480), (15390, 2029104), (15840, 1971459), (15960, 1956636), (16038, 1947120), (16104, 1939140), (16226, 1924560), (16416, 1902285), (16470, 1896048), (16632, 1877580), (16720, 1867698), (16929, 1844640), (17010, 1835856), (17080, 1828332), (17385, 1796256), (17496, 1784860), (17556, 1778760), (17568, 1777545), (17820, 1752408), (17955, 1739232), (18117, 1723680), (18144, 1721115), (18468, 1690920), (18480, 1689822), (18544, 1683990), (18711, 1668960), (18788, 1662120), (18810, 1660176), (19152, 1630530), (19215, 1625184), (19440, 1606374), (19764, 1580040), (20064, 1556415), (20130, 1551312), (20412, 1529880), (20496, 1523610), (20520, 1521828), (20790, 1502064), (20862, 1496880), (21280, 1467477), (21384, 1460340), (21472, 1454355), (21546, 1449360), (21870, 1427888), (21945, 1423008), (21960, 1422036), (22176, 1408185), (22572, 1383480), (22680, 1376892), (23058, 1354320), (23085, 1352736), (23180, 1347192), (23328, 1338645), (23408, 1334070), (23485, 1329696), (23760, 1314306), (23940, 1304424), (24057, 1298080), (24156, 1292760), (24339, 1283040), (24624, 1268190), (24705, 1264032), (24948, 1251720), (25080, 1245132), (25498, 1224720), (25515, 1223904), (25620, 1218888), (26334, 1185840), (26352, 1185030), (26730, 1168272), (26840, 1163484), (27216, 1147410), (27360, 1141371), (27702, 1127280), (27720, 1126548), (27816, 1122660), (28182, 1108080), (28215, 1106784), (28512, 1095255), (28728, 1087020), (29160, 1070916), (29260, 1067256), (29280, 1066527), (29646, 1053360), (30096, 1037610), (30195, 1034208), (30240, 1032669), (30618, 1019920), (30744, 1015740), (30780, 1014552), (31185, 1001376), (31293, 997920), (31920, 978318), (32076, 973560), (32208, 969570), (32319, 966240), (32452, 962280), (32940, 948024), (33264, 938790), (33440, 933849), (33858, 922320), (34020, 917928), (34160, 914166), (34587, 902880), (34770, 898128), (34992, 892430), (35112, 889380), (35640, 876204), (35910, 869616), (36234, 861840), (36936, 845460), (36960, 844911), (37088, 841995), (37422, 834480), (37576, 831060), (37620, 830088), (38247, 816480), (38304, 815265), (38430, 812592), (38880, 803187), (39501, 790560), (39528, 790020), (40095, 778848), (40260, 775656), (40565, 769824), (40824, 764940), (40992, 761805), (41040, 760914), (41553, 751520), (41580, 751032), (41724, 748440), (42273, 738720), (42768, 730170), (43092, 724680), (43740, 713944), (43890, 711504), (43920, 711018), (44469, 702240), (45144, 691740), (45360, 688446), (46116, 677160), (46170, 676368), (46360, 673596), (46816, 667035), (46970, 664848), (47520, 657153), (47880, 652212), (48114, 649040), (48312, 646380), (48678, 641520), (49248, 634095), (49410, 632016), (49896, 625860), (50160, 622566), (50787, 614880), (50996, 612360), (51030, 611952), (51240, 609444), (52155, 598752), (52668, 592920), (52704, 592515), (53460, 584136), (53680, 581742), (53865, 579744), (54351, 574560), (54432, 573705), (55404, 563640), (55440, 563274), (55632, 561330), (56133, 556320), (56364, 554040), (56430, 553392), (57456, 543510), (57645, 541728), (58320, 535458), (58520, 533628), (59292, 526680), (60192, 518805), (60390, 517104), (61236, 509960), (61488, 507870), (61560, 507276), (62370, 500688), (62586, 498960), (63745, 489888), (63840, 489159), (64152, 486780), (64416, 484785), (64638, 483120), (64904, 481140), (65835, 474336), (65880, 474012), (66528, 469395), (67716, 461160), (68040, 458964), (68320, 457083), (69174, 451440), (69255, 450912), (69540, 449064), (69984, 446215), (70224, 444690), (70455, 443232), (71280, 438102), (71820, 434808), (72468, 430920), (73017, 427680), (73872, 422730), (74115, 421344), (74844, 417240), (75152, 415530), (75240, 415044), (76494, 408240), (76545, 407968), (76860, 406296), (79002, 395280), (79056, 395010), (80190, 389424), (80520, 387828), (81130, 384912), (81648, 382470), (82080, 380457), (83106, 375760), (83160, 375516), (83448, 374220), (84546, 369360), (84645, 368928), (85536, 365085), (86184, 362340), (87480, 356972), (87780, 355752), (87840, 355509), (88938, 351120), (89243, 349920), (90288, 345870), (90585, 344736), (90720, 344223), (92232, 338580), (92340, 338184), (92720, 336798), (93555, 333792), (93879, 332640), (93940, 332424), (95760, 326106), (96228, 324520), (96624, 323190), (96957, 322080), (97356, 320760), (98820, 316008), (99792, 312930), (100320, 311283), (101574, 307440), (101992, 306180), (102060, 305976), (102480, 304722), (103761, 300960), (104310, 299376), (105336, 296460), (106920, 292068), (107360, 290871), (107730, 289872), (108702, 287280), (110808, 281820), (110880, 281637), (111264, 280665), (112266, 278160), (112728, 277020), (112860, 276696), (114741, 272160), (114912, 271755), (115290, 270864), (116640, 267729), (117040, 266814), (118503, 263520), (118584, 263340), (120285, 259616), (120780, 258552), (121695, 256608), (122472, 254980), (122976, 253935), (123120, 253638), (124740, 250344), (125172, 249480), (126819, 246240), (127490, 244944), (128304, 243390), (129276, 241560), (129808, 240570), (131670, 237168), (131760, 237006), (133407, 234080), (135432, 230580), (136080, 229482), (138348, 225720), (138510, 225456), (139080, 224532), (140448, 222345), (140910, 221616), (142560, 219051), (143640, 217404), (144936, 215460), (146034, 213840), (147744, 211365), (148230, 210672), (149688, 208620), (150304, 207765), (150480, 207522), (152361, 204960), (152988, 204120), (153090, 203984), (153720, 203148), (156465, 199584), (158004, 197640), (158112, 197505), (160380, 194712), (161040, 193914), (161595, 193248), (162260, 192456), (163053, 191520), (163296, 191235), (166212, 187880), (166320, 187758), (166896, 187110), (168399, 185440), (169092, 184680), (169290, 184464), (172368, 181170), (172935, 180576), (174960, 178486), (175560, 177876)]