31106164320

素因数分解:

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

素因数の和:186

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 61, 63, 66, 70, 72, 73, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 122, 126, 132, 135, 140, 144, 146, 147, 154, 160, 162, 165, 168, 176, 180, 183, 189, 196, 198, 210, 216, 219, 220, 224, 231, 240, 244, 245, 252, 264, 270, 280, 288, 292, 294, 297, 305, 308, 315, 324, 330, 336, 352, 360, 365, 366, 378, 385, 392, 396, 405, 420, 427, 432, 438, 440, 441, 462, 480, 488, 490, 495, 504, 511, 528, 539, 540, 549, 560, 567, 584, 588, 594, 610, 616, 630, 648, 657, 660, 671, 672, 693, 720, 730, 732, 735, 756, 770, 784, 792, 803, 810, 840, 854, 864, 876, 880, 882, 891, 915, 924, 945, 976, 980, 990, 1008, 1022, 1056, 1078, 1080, 1095, 1098, 1120, 1134, 1155, 1168, 1176, 1188, 1220, 1232, 1260, 1281, 1296, 1314, 1320, 1323, 1342, 1386, 1440, 1460, 1464, 1470, 1485, 1512, 1533, 1540, 1568, 1584, 1606, 1617, 1620, 1647, 1680, 1708, 1752, 1760, 1764, 1782, 1830, 1848, 1890, 1952, 1960, 1971, 1980, 2013, 2016, 2044, 2079, 2135, 2156, 2160, 2190, 2196, 2205, 2268, 2310, 2336, 2352, 2376, 2409, 2440, 2464, 2520, 2555, 2562, 2592, 2628, 2640, 2646, 2684, 2695, 2745, 2772, 2835, 2920, 2928, 2940, 2970, 2989, 3024, 3066, 3080, 3168, 3212, 3234, 3240, 3285, 3294, 3355, 3360, 3416, 3465, 3504, 3528, 3564, 3577, 3660, 3696, 3780, 3843, 3920, 3942, 3960, 3969, 4015, 4026, 4088, 4158, 4270, 4312, 4320, 4380, 4392, 4410, 4453, 4455, 4536, 4599, 4620, 4697, 4704, 4752, 4818, 4851, 4880, 4941, 5040, 5110, 5124, 5256, 5280, 5292, 5368, 5390, 5490, 5544, 5621, 5670, 5840, 5856, 5880, 5913, 5940, 5978, 6039, 6048, 6132, 6160, 6237, 6405, 6424, 6468, 6480, 6570, 6588, 6615, 6710, 6832, 6930, 7008, 7056, 7128, 7154, 7227, 7320, 7392, 7560, 7665, 7686, 7840, 7884, 7920, 7938, 8030, 8052, 8085, 8176, 8235, 8316, 8540, 8624, 8760, 8784, 8820, 8906, 8910, 8967, 9072, 9198, 9240, 9394, 9504, 9636, 9702, 9760, 9855, 9882, 10065, 10080, 10220, 10248, 10395, 10512, 10584, 10731, 10736, 10780, 10980, 11088, 11242, 11340, 11529, 11680, 11760, 11826, 11880, 11956, 12045, 12078, 12264, 12320, 12474, 12810, 12848, 12936, 12960, 13140, 13176, 13230, 13359, 13420, 13664, 13797, 13860, 14091, 14112, 14256, 14308, 14454, 14553, 14640, 14945, 15120, 15330, 15372, 15768, 15840, 15876, 16060, 16104, 16170, 16352, 16470, 16632, 16863, 17080, 17248, 17520, 17568, 17640, 17812, 17820, 17885, 17934, 18117, 18144, 18396, 18480, 18788, 19215, 19272, 19404, 19710, 19764, 19845, 20130, 20440, 20496, 20790, 21024, 21168, 21462, 21472, 21560, 21681, 21960, 22176, 22265, 22484, 22680, 22995, 23058, 23485, 23520, 23652, 23760, 23912, 24090, 24156, 24255, 24528, 24705, 24948, 25620, 25696, 25872, 26280, 26352, 26460, 26718, 26840, 26901, 27594, 27720, 28105, 28182, 28512, 28616, 28908, 29106, 29280, 29565, 29890, 30195, 30240, 30660, 30744, 31171, 31185, 31536, 31752, 32120, 32193, 32208, 32340, 32879, 32940, 33264, 33726, 34160, 34587, 35040, 35280, 35624, 35640, 35770, 35868, 36135, 36234, 36792, 36960, 37576, 38430, 38544, 38808, 39347, 39420, 39528, 39690, 40077, 40260, 40880, 40992, 41391, 41580, 42273, 42336, 42924, 43120, 43362, 43659, 43920, 44530, 44835, 44968, 45360, 45990, 46116, 46970, 47304, 47520, 47824, 48180, 48312, 48510, 48983, 49056, 49410, 49896, 50589, 51240, 51744, 52560, 52704, 52920, 53436, 53655, 53680, 53802, 54351, 55188, 55440, 56210, 56364, 57232, 57645, 57816, 58212, 59130, 59780, 60390, 61320, 61488, 62342, 62370, 63072, 63504, 64240, 64386, 64416, 64680, 65043, 65758, 65880, 66528, 66795, 67452, 68320, 68985, 69174, 70455, 70560, 71248, 71280, 71540, 71736, 72270, 72468, 72765, 73584, 75152, 76860, 77088, 77616, 78694, 78840, 79056, 79380, 80154, 80520, 80703, 81760, 82782, 83160, 84315, 84546, 85848, 86240, 86724, 87318, 87840, 89060, 89670, 89936, 90585, 90720, 91980, 92232, 93513, 93940, 94608, 95648, 96360, 96579, 96624, 97020, 97966, 98637, 98820, 99792, 101178, 102480, 105120, 105840, 106872, 107310, 107360, 107604, 108405, 108702, 110376, 110880, 112420, 112728, 114464, 115290, 115632, 116424, 118041, 118260, 119560, 120231, 120780, 122640, 122976, 124684, 124740, 126819, 127008, 128480, 128772, 129360, 130086, 131516, 131760, 133590, 134505, 134904, 137970, 138348, 140910, 142496, 142560, 143080, 143472, 144540, 144936, 145530, 146949, 147168, 150304, 151767, 153720, 155232, 155855, 157388, 157680, 158112, 158760, 160308, 160965, 161040, 161406, 164395, 165564, 166320, 168630, 169092, 171696, 172935, 173448, 174636, 178120, 179340, 179872, 181170, 183960, 184464, 187026, 187880, 189216, 192720, 193158, 193248, 194040, 195932, 196735, 197274, 197640, 199584, 200385, 202356, 204960, 206955, 211365, 211680, 213744, 214620, 215208, 216810, 217404, 218197, 218295, 220752, 224840, 225456, 230580, 231264, 232848, 236082, 236520, 239120, 240462, 241560, 242109, 244915, 245280, 249368, 249480, 252945, 253638, 257544, 258720, 260172, 263032, 263520, 267180, 269010, 269808, 271755, 275940, 276696, 280539, 281820, 286160, 286944, 289080, 289737, 289872, 291060, 293898, 295911, 303534, 307440, 311710, 314776, 315360, 317520, 320616, 321930, 322080, 322812, 325215, 328790, 331128, 332640, 337260, 338184, 342881, 343392, 345870, 346896, 349272, 354123, 356240, 358680, 360693, 362340, 367920, 368928, 374052, 375760, 380457, 385440, 386316, 388080, 391864, 393470, 394548, 395280, 400770, 403515, 404712, 413910, 422730, 427488, 429240, 430416, 433620, 434808, 436394, 436590, 440847, 441504, 449680, 450912, 455301, 461160, 465696, 467565, 472164, 473040, 478240, 480924, 482895, 483120, 484218, 489830, 493185, 498736, 498960, 505890, 507276, 515088, 520344, 526064, 534360, 538020, 539616, 543510, 551880, 553392, 561078, 563640, 572320, 578160, 579474, 579744, 582120, 587796, 590205, 591822, 601155, 607068, 614880, 623420, 629552, 634095, 635040, 641232, 643860, 645624, 650430, 654591, 657580, 662256, 674520, 676368, 685762, 691740, 693792, 698544, 708246, 712480, 717360, 721386, 724680, 734745, 735840, 748104, 751520, 758835, 760914, 772632, 776160, 783728, 786940, 789096, 790560, 801540, 807030, 809424, 827820, 841617, 845460, 858480, 860832, 867240, 869616, 872788, 873180, 881694, 887733, 899360, 910602, 922320, 935130, 944328, 946080, 961848, 965790, 966240, 968436, 979660, 986370, 997472, 997920, 1011780, 1014552, 1028643, 1030176, 1040688, 1052128, 1062369, 1068720, 1076040, 1087020, 1090985, 1103760, 1106784, 1122156, 1127280, 1156320, 1158948, 1164240, 1175592, 1180410, 1183644, 1202310, 1210545, 1214136, 1246840, 1259104, 1268190, 1282464, 1287720, 1291248, 1300860, 1309182, 1315160, 1322541, 1324512, 1349040, 1352736, 1371524, 1383480, 1397088, 1402695, 1416492, 1434720, 1442772, 1448685, 1449360, 1469490, 1479555, 1496208, 1517670, 1521828, 1545264, 1567456, 1573880, 1578192, 1603080, 1614060, 1618848, 1655640, 1683234, 1690920, 1714405, 1716960, 1734480, 1739232, 1745576, 1746360, 1763388, 1770615, 1775466, 1803465, 1821204, 1844640, 1870260, 1888656, 1902285, 1923696, 1931580, 1936872, 1959320, 1963773, 1972740, 2023560, 2029104, 2057286, 2081376, 2124738, 2137440, 2152080, 2174040, 2181970, 2204235, 2207520, 2244312, 2254560, 2276505, 2317896, 2328480, 2351184, 2360820, 2367288, 2400167, 2404620, 2421090, 2428272, 2493680, 2524851, 2536380, 2575440, 2582496, 2601720, 2618364, 2630320, 2645082, 2663199, 2698080, 2743048, 2766960, 2805390, 2832984, 2885544, 2897370, 2898720, 2938980, 2959110, 2992416, 3035340, 3043656, 3085929, 3090528, 3147760, 3156384, 3187107, 3206160, 3228120, 3272955, 3311280, 3366468, 3381840, 3428810, 3468960, 3491152, 3492720, 3526776, 3541230, 3550932, 3606930, 3642408, 3740520, 3777312, 3804570, 3847392, 3863160, 3873744, 3918640, 3927546, 3945480, 3967623, 4047120, 4058208, 4114572, 4208085, 4249476, 4304160, 4348080, 4363940, 4408470, 4438665, 4488624, 4553010, 4635792, 4702368, 4721640, 4734576, 4800334, 4809240, 4842180, 4856544, 4987360, 5049702, 5072760, 5143215, 5150880, 5203440, 5236728, 5260640, 5290164, 5311845, 5326398, 5486096, 5533920, 5610780, 5665968, 5771088, 5794740, 5877960, 5891319, 5918220, 6070680, 6087312, 6171858, 6295520, 6374214, 6412320, 6456240, 6545910, 6612705, 6622560, 6732936, 6763680, 6857620, 6982304, 6985440, 7053552, 7082460, 7101864, 7200501, 7213860, 7284816, 7481040, 7609140, 7726320, 7747488, 7837280, 7855092, 7890960, 7935246, 8094240, 8229144, 8416170, 8498952, 8696160, 8727880, 8816940, 8877330, 8977248, 9106020, 9257787, 9271584, 9443280, 9469152, 9600668, 9618480, 9684360, 9818865, 10099404, 10145520, 10286430, 10406880, 10473456, 10580328, 10623690, 10652796, 10972192, 11221560, 11331936, 11542176, 11589480, 11755920, 11782638, 11836440, 12000835, 12141360, 12174624, 12343716, 12624255, 12748428, 12912480, 13091820, 13225410, 13315995, 13465872, 13715240, 14107104, 14164920, 14203728, 14401002, 14427720, 14569632, 14962080, 15218280, 15429645, 15452640, 15710184, 15781920, 15870492, 15935535, 16458288, 16832340, 16997904, 17455760, 17633880, 17673957, 17754660, 18212040, 18515574, 18886560, 19201336, 19236960, 19368720, 19637730, 19838115, 20198808, 20291040, 20572860, 20946912, 21160656, 21247380, 21305592, 21601503, 22443120, 23178960, 23511840, 23565276, 23672880, 24001670, 24282720, 24687432, 25248510, 25496856, 26183640, 26450820, 26631990, 26931744, 27430480, 27773361, 28329840, 28407456, 28802004, 28855440, 29456595, 30436560, 30859290, 31420368, 31740984, 31871070, 32916576, 33664680, 33995808, 34911520, 35267760, 35347914, 35509320, 36002505, 36424080, 37031148, 38402672, 38737440, 39275460, 39676230, 40397616, 41145720, 42321312, 42494760, 42611184, 43203006, 44886240, 46288935, 46357920, 47130552, 47345760, 48003340, 49374864, 50497020, 50993712, 52367280, 52901640, 53263980, 54860960, 55546722, 56659680, 57604008, 57710880, 58913190, 60873120, 61718580, 62840736, 63481968, 63742140, 64804509, 67329360, 70535520, 70695828, 71018640, 72005010, 72848160, 74062296, 76805344, 78550920, 79352460, 80795232, 82291440, 84989520, 85222368, 86406012, 88369785, 92577870, 94261104, 96006680, 98749728, 100994040, 101987424, 104734560, 105803280, 106527960, 108007515, 111093444, 115208016, 117826380, 123437160, 126963936, 127484280, 129609018, 134658720, 138866805, 141391656, 142037280, 144010020, 148124592, 157101840, 158704920, 164582880, 169979040, 172812024, 176739570, 185155740, 188522208, 192013360, 194413527, 201988080, 211606560, 213055920, 216015030, 222186888, 230416032, 235652760, 246874320, 254968560, 259218036, 277733610, 282783312, 288020040, 296249184, 314203680, 317409840, 324022545, 345624048, 353479140, 370311480, 384026720, 388827054, 403976160, 426111840, 432030060, 444373776, 471305520, 493748640, 509937120, 518436072, 555467220, 565566624, 576040080, 634819680, 648045090, 691248096, 706958280, 740622960, 777654108, 864060120, 888747552, 942611040, 972067635, 1036872144, 1110934440, 1152080160, 1296090180, 1413916560, 1481245920, 1555308216, 1728120240, 1944135270, 2073744288, 2221868880, 2592180360, 2827833120, 3110616432, 3456240480, 3888270540, 4443737760, 5184360720, 6221232864, 7776541080, 10368721440, 15553082160, 31106164320]

約数ペア:

[(1, 31106164320), (2, 15553082160), (3, 10368721440), (4, 7776541080), (5, 6221232864), (6, 5184360720), (7, 4443737760), (8, 3888270540), (9, 3456240480), (10, 3110616432), (11, 2827833120), (12, 2592180360), (14, 2221868880), (15, 2073744288), (16, 1944135270), (18, 1728120240), (20, 1555308216), (21, 1481245920), (22, 1413916560), (24, 1296090180), (27, 1152080160), (28, 1110934440), (30, 1036872144), (32, 972067635), (33, 942611040), (35, 888747552), (36, 864060120), (40, 777654108), (42, 740622960), (44, 706958280), (45, 691248096), (48, 648045090), (49, 634819680), (54, 576040080), (55, 565566624), (56, 555467220), (60, 518436072), (61, 509937120), (63, 493748640), (66, 471305520), (70, 444373776), (72, 432030060), (73, 426111840), (77, 403976160), (80, 388827054), (81, 384026720), (84, 370311480), (88, 353479140), (90, 345624048), (96, 324022545), (98, 317409840), (99, 314203680), (105, 296249184), (108, 288020040), (110, 282783312), (112, 277733610), (120, 259218036), (122, 254968560), (126, 246874320), (132, 235652760), (135, 230416032), (140, 222186888), (144, 216015030), (146, 213055920), (147, 211606560), (154, 201988080), (160, 194413527), (162, 192013360), (165, 188522208), (168, 185155740), (176, 176739570), (180, 172812024), (183, 169979040), (189, 164582880), (196, 158704920), (198, 157101840), (210, 148124592), (216, 144010020), (219, 142037280), (220, 141391656), (224, 138866805), (231, 134658720), (240, 129609018), (244, 127484280), (245, 126963936), (252, 123437160), (264, 117826380), (270, 115208016), (280, 111093444), (288, 108007515), (292, 106527960), (294, 105803280), (297, 104734560), (305, 101987424), (308, 100994040), (315, 98749728), (324, 96006680), (330, 94261104), (336, 92577870), (352, 88369785), (360, 86406012), (365, 85222368), (366, 84989520), (378, 82291440), (385, 80795232), (392, 79352460), (396, 78550920), (405, 76805344), (420, 74062296), (427, 72848160), (432, 72005010), (438, 71018640), (440, 70695828), (441, 70535520), (462, 67329360), (480, 64804509), (488, 63742140), (490, 63481968), (495, 62840736), (504, 61718580), (511, 60873120), (528, 58913190), (539, 57710880), (540, 57604008), (549, 56659680), (560, 55546722), (567, 54860960), (584, 53263980), (588, 52901640), (594, 52367280), (610, 50993712), (616, 50497020), (630, 49374864), (648, 48003340), (657, 47345760), (660, 47130552), (671, 46357920), (672, 46288935), (693, 44886240), (720, 43203006), (730, 42611184), (732, 42494760), (735, 42321312), (756, 41145720), (770, 40397616), (784, 39676230), (792, 39275460), (803, 38737440), (810, 38402672), (840, 37031148), (854, 36424080), (864, 36002505), (876, 35509320), (880, 35347914), (882, 35267760), (891, 34911520), (915, 33995808), (924, 33664680), (945, 32916576), (976, 31871070), (980, 31740984), (990, 31420368), (1008, 30859290), (1022, 30436560), (1056, 29456595), (1078, 28855440), (1080, 28802004), (1095, 28407456), (1098, 28329840), (1120, 27773361), (1134, 27430480), (1155, 26931744), (1168, 26631990), (1176, 26450820), (1188, 26183640), (1220, 25496856), (1232, 25248510), (1260, 24687432), (1281, 24282720), (1296, 24001670), (1314, 23672880), (1320, 23565276), (1323, 23511840), (1342, 23178960), (1386, 22443120), (1440, 21601503), (1460, 21305592), (1464, 21247380), (1470, 21160656), (1485, 20946912), (1512, 20572860), (1533, 20291040), (1540, 20198808), (1568, 19838115), (1584, 19637730), (1606, 19368720), (1617, 19236960), (1620, 19201336), (1647, 18886560), (1680, 18515574), (1708, 18212040), (1752, 17754660), (1760, 17673957), (1764, 17633880), (1782, 17455760), (1830, 16997904), (1848, 16832340), (1890, 16458288), (1952, 15935535), (1960, 15870492), (1971, 15781920), (1980, 15710184), (2013, 15452640), (2016, 15429645), (2044, 15218280), (2079, 14962080), (2135, 14569632), (2156, 14427720), (2160, 14401002), (2190, 14203728), (2196, 14164920), (2205, 14107104), (2268, 13715240), (2310, 13465872), (2336, 13315995), (2352, 13225410), (2376, 13091820), (2409, 12912480), (2440, 12748428), (2464, 12624255), (2520, 12343716), (2555, 12174624), (2562, 12141360), (2592, 12000835), (2628, 11836440), (2640, 11782638), (2646, 11755920), (2684, 11589480), (2695, 11542176), (2745, 11331936), (2772, 11221560), (2835, 10972192), (2920, 10652796), (2928, 10623690), (2940, 10580328), (2970, 10473456), (2989, 10406880), (3024, 10286430), (3066, 10145520), (3080, 10099404), (3168, 9818865), (3212, 9684360), (3234, 9618480), (3240, 9600668), (3285, 9469152), (3294, 9443280), (3355, 9271584), (3360, 9257787), (3416, 9106020), (3465, 8977248), (3504, 8877330), (3528, 8816940), (3564, 8727880), (3577, 8696160), (3660, 8498952), (3696, 8416170), (3780, 8229144), (3843, 8094240), (3920, 7935246), (3942, 7890960), (3960, 7855092), (3969, 7837280), (4015, 7747488), (4026, 7726320), (4088, 7609140), (4158, 7481040), (4270, 7284816), (4312, 7213860), (4320, 7200501), (4380, 7101864), (4392, 7082460), (4410, 7053552), (4453, 6985440), (4455, 6982304), (4536, 6857620), (4599, 6763680), (4620, 6732936), (4697, 6622560), (4704, 6612705), (4752, 6545910), (4818, 6456240), (4851, 6412320), (4880, 6374214), (4941, 6295520), (5040, 6171858), (5110, 6087312), (5124, 6070680), (5256, 5918220), (5280, 5891319), (5292, 5877960), (5368, 5794740), (5390, 5771088), (5490, 5665968), (5544, 5610780), (5621, 5533920), (5670, 5486096), (5840, 5326398), (5856, 5311845), (5880, 5290164), (5913, 5260640), (5940, 5236728), (5978, 5203440), (6039, 5150880), (6048, 5143215), (6132, 5072760), (6160, 5049702), (6237, 4987360), (6405, 4856544), (6424, 4842180), (6468, 4809240), (6480, 4800334), (6570, 4734576), (6588, 4721640), (6615, 4702368), (6710, 4635792), (6832, 4553010), (6930, 4488624), (7008, 4438665), (7056, 4408470), (7128, 4363940), (7154, 4348080), (7227, 4304160), (7320, 4249476), (7392, 4208085), (7560, 4114572), (7665, 4058208), (7686, 4047120), (7840, 3967623), (7884, 3945480), (7920, 3927546), (7938, 3918640), (8030, 3873744), (8052, 3863160), (8085, 3847392), (8176, 3804570), (8235, 3777312), (8316, 3740520), (8540, 3642408), (8624, 3606930), (8760, 3550932), (8784, 3541230), (8820, 3526776), (8906, 3492720), (8910, 3491152), (8967, 3468960), (9072, 3428810), (9198, 3381840), (9240, 3366468), (9394, 3311280), (9504, 3272955), (9636, 3228120), (9702, 3206160), (9760, 3187107), (9855, 3156384), (9882, 3147760), (10065, 3090528), (10080, 3085929), (10220, 3043656), (10248, 3035340), (10395, 2992416), (10512, 2959110), (10584, 2938980), (10731, 2898720), (10736, 2897370), (10780, 2885544), (10980, 2832984), (11088, 2805390), (11242, 2766960), (11340, 2743048), (11529, 2698080), (11680, 2663199), (11760, 2645082), (11826, 2630320), (11880, 2618364), (11956, 2601720), (12045, 2582496), (12078, 2575440), (12264, 2536380), (12320, 2524851), (12474, 2493680), (12810, 2428272), (12848, 2421090), (12936, 2404620), (12960, 2400167), (13140, 2367288), (13176, 2360820), (13230, 2351184), (13359, 2328480), (13420, 2317896), (13664, 2276505), (13797, 2254560), (13860, 2244312), (14091, 2207520), (14112, 2204235), (14256, 2181970), (14308, 2174040), (14454, 2152080), (14553, 2137440), (14640, 2124738), (14945, 2081376), (15120, 2057286), (15330, 2029104), (15372, 2023560), (15768, 1972740), (15840, 1963773), (15876, 1959320), (16060, 1936872), (16104, 1931580), (16170, 1923696), (16352, 1902285), (16470, 1888656), (16632, 1870260), (16863, 1844640), (17080, 1821204), (17248, 1803465), (17520, 1775466), (17568, 1770615), (17640, 1763388), (17812, 1746360), (17820, 1745576), (17885, 1739232), (17934, 1734480), (18117, 1716960), (18144, 1714405), (18396, 1690920), (18480, 1683234), (18788, 1655640), (19215, 1618848), (19272, 1614060), (19404, 1603080), (19710, 1578192), (19764, 1573880), (19845, 1567456), (20130, 1545264), (20440, 1521828), (20496, 1517670), (20790, 1496208), (21024, 1479555), (21168, 1469490), (21462, 1449360), (21472, 1448685), (21560, 1442772), (21681, 1434720), (21960, 1416492), (22176, 1402695), (22265, 1397088), (22484, 1383480), (22680, 1371524), (22995, 1352736), (23058, 1349040), (23485, 1324512), (23520, 1322541), (23652, 1315160), (23760, 1309182), (23912, 1300860), (24090, 1291248), (24156, 1287720), (24255, 1282464), (24528, 1268190), (24705, 1259104), (24948, 1246840), (25620, 1214136), (25696, 1210545), (25872, 1202310), (26280, 1183644), (26352, 1180410), (26460, 1175592), (26718, 1164240), (26840, 1158948), (26901, 1156320), (27594, 1127280), (27720, 1122156), (28105, 1106784), (28182, 1103760), (28512, 1090985), (28616, 1087020), (28908, 1076040), (29106, 1068720), (29280, 1062369), (29565, 1052128), (29890, 1040688), (30195, 1030176), (30240, 1028643), (30660, 1014552), (30744, 1011780), (31171, 997920), (31185, 997472), (31536, 986370), (31752, 979660), (32120, 968436), (32193, 966240), (32208, 965790), (32340, 961848), (32879, 946080), (32940, 944328), (33264, 935130), (33726, 922320), (34160, 910602), (34587, 899360), (35040, 887733), (35280, 881694), (35624, 873180), (35640, 872788), (35770, 869616), (35868, 867240), (36135, 860832), (36234, 858480), (36792, 845460), (36960, 841617), (37576, 827820), (38430, 809424), (38544, 807030), (38808, 801540), (39347, 790560), (39420, 789096), (39528, 786940), (39690, 783728), (40077, 776160), (40260, 772632), (40880, 760914), (40992, 758835), (41391, 751520), (41580, 748104), (42273, 735840), (42336, 734745), (42924, 724680), (43120, 721386), (43362, 717360), (43659, 712480), (43920, 708246), (44530, 698544), (44835, 693792), (44968, 691740), (45360, 685762), (45990, 676368), (46116, 674520), (46970, 662256), (47304, 657580), (47520, 654591), (47824, 650430), (48180, 645624), (48312, 643860), (48510, 641232), (48983, 635040), (49056, 634095), (49410, 629552), (49896, 623420), (50589, 614880), (51240, 607068), (51744, 601155), (52560, 591822), (52704, 590205), (52920, 587796), (53436, 582120), (53655, 579744), (53680, 579474), (53802, 578160), (54351, 572320), (55188, 563640), (55440, 561078), (56210, 553392), (56364, 551880), (57232, 543510), (57645, 539616), (57816, 538020), (58212, 534360), (59130, 526064), (59780, 520344), (60390, 515088), (61320, 507276), (61488, 505890), (62342, 498960), (62370, 498736), (63072, 493185), (63504, 489830), (64240, 484218), (64386, 483120), (64416, 482895), (64680, 480924), (65043, 478240), (65758, 473040), (65880, 472164), (66528, 467565), (66795, 465696), (67452, 461160), (68320, 455301), (68985, 450912), (69174, 449680), (70455, 441504), (70560, 440847), (71248, 436590), (71280, 436394), (71540, 434808), (71736, 433620), (72270, 430416), (72468, 429240), (72765, 427488), (73584, 422730), (75152, 413910), (76860, 404712), (77088, 403515), (77616, 400770), (78694, 395280), (78840, 394548), (79056, 393470), (79380, 391864), (80154, 388080), (80520, 386316), (80703, 385440), (81760, 380457), (82782, 375760), (83160, 374052), (84315, 368928), (84546, 367920), (85848, 362340), (86240, 360693), (86724, 358680), (87318, 356240), (87840, 354123), (89060, 349272), (89670, 346896), (89936, 345870), (90585, 343392), (90720, 342881), (91980, 338184), (92232, 337260), (93513, 332640), (93940, 331128), (94608, 328790), (95648, 325215), (96360, 322812), (96579, 322080), (96624, 321930), (97020, 320616), (97966, 317520), (98637, 315360), (98820, 314776), (99792, 311710), (101178, 307440), (102480, 303534), (105120, 295911), (105840, 293898), (106872, 291060), (107310, 289872), (107360, 289737), (107604, 289080), (108405, 286944), (108702, 286160), (110376, 281820), (110880, 280539), (112420, 276696), (112728, 275940), (114464, 271755), (115290, 269808), (115632, 269010), (116424, 267180), (118041, 263520), (118260, 263032), (119560, 260172), (120231, 258720), (120780, 257544), (122640, 253638), (122976, 252945), (124684, 249480), (124740, 249368), (126819, 245280), (127008, 244915), (128480, 242109), (128772, 241560), (129360, 240462), (130086, 239120), (131516, 236520), (131760, 236082), (133590, 232848), (134505, 231264), (134904, 230580), (137970, 225456), (138348, 224840), (140910, 220752), (142496, 218295), (142560, 218197), (143080, 217404), (143472, 216810), (144540, 215208), (144936, 214620), (145530, 213744), (146949, 211680), (147168, 211365), (150304, 206955), (151767, 204960), (153720, 202356), (155232, 200385), (155855, 199584), (157388, 197640), (157680, 197274), (158112, 196735), (158760, 195932), (160308, 194040), (160965, 193248), (161040, 193158), (161406, 192720), (164395, 189216), (165564, 187880), (166320, 187026), (168630, 184464), (169092, 183960), (171696, 181170), (172935, 179872), (173448, 179340), (174636, 178120)]