17617778640

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:158

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 66, 67, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 93, 99, 102, 105, 108, 110, 112, 119, 120, 124, 126, 132, 134, 135, 136, 140, 144, 153, 154, 155, 162, 165, 168, 170, 176, 180, 186, 187, 189, 198, 201, 204, 210, 216, 217, 220, 231, 238, 240, 248, 252, 255, 264, 268, 270, 272, 279, 280, 297, 306, 308, 310, 315, 324, 330, 335, 336, 340, 341, 357, 360, 372, 374, 378, 385, 396, 402, 405, 408, 420, 432, 434, 440, 459, 462, 465, 469, 476, 495, 496, 504, 510, 527, 528, 536, 540, 558, 560, 561, 567, 594, 595, 603, 612, 616, 620, 630, 648, 651, 660, 670, 680, 682, 693, 714, 720, 737, 744, 748, 756, 765, 770, 792, 804, 810, 816, 837, 840, 868, 880, 891, 918, 924, 930, 935, 938, 945, 952, 990, 1005, 1008, 1020, 1023, 1054, 1071, 1072, 1080, 1085, 1116, 1122, 1134, 1139, 1155, 1188, 1190, 1206, 1224, 1232, 1240, 1260, 1296, 1302, 1309, 1320, 1340, 1360, 1364, 1377, 1386, 1395, 1407, 1428, 1474, 1485, 1488, 1496, 1512, 1530, 1540, 1581, 1584, 1608, 1620, 1674, 1680, 1683, 1705, 1736, 1782, 1785, 1809, 1836, 1848, 1860, 1870, 1876, 1890, 1904, 1953, 1980, 2010, 2040, 2046, 2077, 2079, 2108, 2142, 2160, 2170, 2211, 2232, 2244, 2268, 2278, 2295, 2310, 2345, 2376, 2380, 2387, 2412, 2448, 2480, 2511, 2520, 2604, 2618, 2635, 2640, 2680, 2728, 2754, 2772, 2790, 2805, 2814, 2835, 2856, 2948, 2970, 2992, 3015, 3024, 3060, 3069, 3080, 3162, 3213, 3216, 3240, 3255, 3348, 3366, 3410, 3417, 3465, 3472, 3564, 3570, 3618, 3672, 3685, 3689, 3696, 3720, 3740, 3752, 3780, 3906, 3927, 3960, 4020, 4080, 4092, 4154, 4158, 4185, 4216, 4221, 4284, 4340, 4422, 4455, 4464, 4488, 4536, 4556, 4590, 4620, 4690, 4743, 4752, 4760, 4774, 4824, 5022, 5040, 5049, 5115, 5159, 5208, 5236, 5270, 5355, 5360, 5427, 5456, 5508, 5544, 5580, 5610, 5628, 5670, 5695, 5712, 5797, 5859, 5896, 5940, 6030, 6120, 6138, 6160, 6231, 6237, 6324, 6426, 6480, 6510, 6545, 6633, 6696, 6732, 6820, 6834, 6885, 6930, 7035, 7128, 7140, 7161, 7236, 7344, 7370, 7378, 7440, 7480, 7504, 7560, 7812, 7854, 7905, 7920, 7973, 8040, 8184, 8308, 8316, 8370, 8415, 8432, 8442, 8568, 8680, 8844, 8910, 8976, 9045, 9072, 9112, 9180, 9207, 9240, 9380, 9486, 9520, 9548, 9639, 9648, 9765, 10044, 10098, 10230, 10251, 10318, 10385, 10395, 10416, 10472, 10540, 10710, 10854, 11016, 11055, 11067, 11088, 11160, 11220, 11256, 11340, 11390, 11594, 11718, 11781, 11792, 11880, 11935, 12060, 12240, 12276, 12462, 12474, 12529, 12555, 12648, 12663, 12852, 13020, 13090, 13266, 13392, 13464, 13640, 13668, 13770, 13860, 14070, 14229, 14256, 14280, 14322, 14472, 14539, 14740, 14756, 14960, 15120, 15147, 15345, 15477, 15624, 15708, 15810, 15946, 16065, 16080, 16368, 16616, 16632, 16740, 16830, 16884, 17085, 17136, 17360, 17391, 17577, 17688, 17820, 18090, 18224, 18360, 18414, 18445, 18480, 18693, 18760, 18972, 19096, 19278, 19530, 19635, 19899, 20088, 20196, 20460, 20502, 20636, 20770, 20790, 20944, 21080, 21105, 21420, 21483, 21708, 22032, 22110, 22134, 22320, 22440, 22512, 22680, 22780, 22847, 23188, 23436, 23562, 23715, 23760, 23870, 23919, 24120, 24552, 24924, 24948, 25058, 25110, 25245, 25296, 25326, 25704, 25795, 26040, 26180, 26532, 26928, 27135, 27280, 27336, 27540, 27621, 27720, 28140, 28458, 28560, 28644, 28944, 28985, 29078, 29295, 29480, 29512, 30294, 30690, 30753, 30954, 31155, 31185, 31248, 31416, 31620, 31892, 32130, 33165, 33201, 33232, 33264, 33480, 33660, 33768, 34170, 34782, 35154, 35309, 35343, 35376, 35640, 35805, 36180, 36720, 36828, 36890, 37386, 37520, 37587, 37944, 37989, 38192, 38556, 39060, 39270, 39798, 39865, 40176, 40392, 40579, 40920, 41004, 41272, 41540, 41580, 42160, 42210, 42687, 42840, 42966, 43416, 43617, 44220, 44268, 44880, 45360, 45560, 45694, 46035, 46376, 46431, 46872, 47124, 47430, 47740, 47838, 48195, 48240, 49104, 49848, 49896, 50116, 50220, 50490, 50652, 51255, 51408, 51590, 52080, 52173, 52360, 53064, 54270, 54672, 55080, 55242, 55335, 55440, 56079, 56280, 56916, 57288, 57970, 58156, 58590, 58905, 58960, 59024, 59697, 60588, 61380, 61506, 61908, 62310, 62370, 62645, 62832, 63240, 63315, 63784, 64260, 64449, 66330, 66402, 66960, 67320, 67536, 68340, 68541, 69564, 70308, 70618, 70686, 71145, 71280, 71610, 71757, 72360, 72695, 73656, 73780, 74772, 75174, 75735, 75888, 75978, 77112, 77385, 78120, 78540, 79596, 79730, 80784, 81158, 81840, 82008, 82544, 83080, 83160, 84420, 85374, 85680, 85932, 86832, 86955, 87234, 87703, 87885, 88440, 88536, 91120, 91388, 92070, 92259, 92752, 92862, 93465, 93744, 94248, 94860, 95480, 95676, 96390, 99495, 99603, 99696, 99792, 100232, 100440, 100980, 101304, 102510, 103180, 104346, 104720, 105927, 106029, 106128, 107415, 108540, 110160, 110484, 110670, 112158, 112560, 112761, 113832, 114235, 114576, 115940, 116312, 117180, 117810, 119394, 119595, 121176, 121737, 122760, 123012, 123816, 124620, 124740, 125290, 126480, 126630, 127568, 128520, 128898, 130851, 132660, 132804, 134640, 136680, 137082, 138105, 139128, 139293, 140616, 141236, 141372, 142290, 143220, 143514, 144720, 145390, 147312, 147560, 149544, 150348, 151470, 151956, 153765, 154224, 154770, 156240, 156519, 157080, 159192, 159460, 159929, 162316, 164016, 166005, 166160, 166320, 168237, 168840, 170748, 171864, 173910, 174468, 175406, 175770, 176545, 176715, 176880, 177072, 182776, 184140, 184518, 185724, 186930, 187935, 188496, 189720, 189945, 190960, 191352, 192780, 193347, 198990, 199206, 200464, 200880, 201960, 202608, 202895, 205020, 205623, 206360, 208692, 211854, 212058, 213435, 214830, 215271, 217080, 218085, 220968, 221340, 224316, 225522, 227664, 228470, 231880, 232155, 232624, 234360, 235620, 238788, 239190, 242352, 243474, 245520, 246024, 247163, 247632, 249240, 249480, 250580, 253260, 257040, 257796, 260865, 261702, 263109, 265320, 265608, 273360, 274164, 276210, 278256, 278586, 280395, 281232, 282472, 282744, 284580, 286440, 287028, 290780, 295120, 298485, 298809, 299088, 300696, 302940, 303912, 307530, 309540, 313038, 314160, 317781, 318384, 318920, 319858, 322245, 324632, 332010, 336474, 337680, 338283, 341496, 342705, 343728, 347820, 348936, 350812, 351540, 353090, 353430, 358785, 365211, 365552, 368280, 369036, 371448, 373860, 375870, 379440, 379890, 382704, 385560, 386694, 388399, 392553, 397980, 398412, 403920, 405790, 410040, 411246, 412720, 417384, 417879, 423708, 424116, 426870, 429660, 430542, 434160, 436170, 438515, 441936, 442680, 448632, 451044, 456940, 461295, 463760, 464310, 468720, 469557, 471240, 477576, 478380, 479787, 486948, 492048, 494326, 498015, 498480, 498960, 501160, 506520, 515592, 521730, 523404, 526218, 529635, 530145, 530640, 531216, 548328, 552420, 557172, 560790, 563805, 564944, 565488, 569160, 572880, 574056, 581560, 596970, 597618, 601392, 605880, 607824, 608685, 615060, 616869, 619080, 626076, 635562, 637840, 639716, 644490, 645813, 649264, 654255, 664020, 672948, 676566, 682992, 685410, 695640, 696465, 697872, 701624, 703080, 706180, 706860, 717570, 730422, 736560, 738072, 741489, 742896, 747720, 751740, 759780, 771120, 773388, 776798, 782595, 785106, 789327, 795960, 796824, 799645, 811580, 820080, 822492, 834768, 835758, 841185, 847416, 848232, 853740, 859320, 861084, 872340, 877030, 885360, 897264, 902088, 913880, 922590, 928620, 939114, 942480, 953343, 955152, 956760, 959574, 966735, 973896, 988652, 996030, 1002320, 1013040, 1014849, 1028115, 1031184, 1043460, 1046808, 1052436, 1059270, 1060290, 1076355, 1095633, 1096656, 1104840, 1114344, 1121580, 1127610, 1138320, 1148112, 1163120, 1165197, 1177659, 1193940, 1195236, 1211760, 1217370, 1230120, 1233738, 1235815, 1238160, 1252152, 1271124, 1279432, 1288980, 1291626, 1308510, 1315545, 1328040, 1345896, 1353132, 1370820, 1391280, 1392930, 1403248, 1406160, 1412360, 1413720, 1435140, 1439361, 1460844, 1476144, 1482978, 1494045, 1495440, 1503480, 1519560, 1546776, 1553596, 1565190, 1570212, 1578654, 1588905, 1591920, 1593648, 1599290, 1623160, 1644984, 1671516, 1682370, 1691415, 1694832, 1696464, 1707480, 1718640, 1722168, 1744680, 1754060, 1804176, 1826055, 1827760, 1845180, 1850607, 1857240, 1878228, 1906686, 1913520, 1919148, 1933470, 1941995, 1947792, 1962765, 1977304, 1992060, 2029698, 2056230, 2086920, 2089395, 2093616, 2104872, 2118540, 2120580, 2152710, 2191266, 2209680, 2224467, 2228688, 2243160, 2255220, 2330394, 2347785, 2355318, 2367981, 2387880, 2390472, 2398935, 2434740, 2460240, 2467476, 2471630, 2504304, 2542248, 2558864, 2577960, 2583252, 2617020, 2631090, 2656080, 2691792, 2706264, 2718793, 2741640, 2785860, 2824720, 2827440, 2860029, 2870280, 2878722, 2921688, 2965956, 2988090, 3006960, 3039120, 3084345, 3093552, 3107192, 3130380, 3140424, 3157308, 3177810, 3198580, 3229065, 3246320, 3286899, 3289968, 3343032, 3364740, 3382830, 3414960, 3444336, 3489360, 3495591, 3508120, 3652110, 3690360, 3701214, 3707445, 3714480, 3756456, 3813372, 3838296, 3866940, 3883990, 3925530, 3946635, 3954608, 3984120, 4059396, 4112460, 4173840, 4178790, 4209744, 4237080, 4241160, 4305420, 4318083, 4382532, 4448934, 4486320, 4510440, 4660788, 4695570, 4710636, 4735962, 4766715, 4775760, 4780944, 4797870, 4869480, 4934952, 4943260, 5074245, 5084496, 5155920, 5166504, 5234040, 5262180, 5412528, 5437586, 5478165, 5483280, 5571720, 5720058, 5740560, 5757444, 5825985, 5843376, 5888295, 5931912, 5976180, 6168690, 6214384, 6260760, 6280848, 6314616, 6355620, 6397160, 6458130, 6573798, 6673401, 6686064, 6729480, 6765660, 6991182, 7016240, 7103943, 7196805, 7304220, 7380720, 7402428, 7414890, 7512912, 7626744, 7676592, 7733880, 7767980, 7851060, 7893270, 7968240, 8118792, 8156379, 8224920, 8357580, 8474160, 8482320, 8610840, 8636166, 8765064, 8897868, 9020880, 9253035, 9321576, 9391140, 9421272, 9471924, 9533430, 9595740, 9738960, 9869904, 9886520, 10148490, 10333008, 10468080, 10486773, 10524360, 10875172, 10956330, 11122335, 11143440, 11440116, 11514888, 11651970, 11776590, 11839905, 11863824, 11952360, 12337380, 12521520, 12629232, 12711240, 12794320, 12916260, 12954249, 13147596, 13346802, 13458960, 13531320, 13593965, 13982364, 14207886, 14300145, 14393610, 14608440, 14804856, 14829780, 15253488, 15467760, 15535960, 15702120, 15786540, 16237584, 16312758, 16434495, 16449840, 16715160, 17221680, 17272332, 17477955, 17530128, 17795736, 18506070, 18643152, 18782280, 18842544, 18943848, 19066860, 19191480, 19773040, 20020203, 20296980, 20973546, 21048720, 21590415, 21750344, 21912660, 22244670, 22880232, 23029776, 23303940, 23553180, 23679810, 23904720, 24469137, 24674760, 25422480, 25832520, 25908498, 26295192, 26693604, 27062640, 27187930, 27964728, 28415772, 28600290, 28787220, 29216880, 29609712, 29659560, 31071920, 31404240, 31460319, 31573080, 32625516, 32868990, 33367005, 33430320, 34544664, 34955910, 35519715, 35591472, 37012140, 37564560, 37887696, 38133720, 38382960, 40040406, 40593960, 40781895, 41947092, 43180830, 43500688, 43825320, 44489340, 45760464, 46607880, 47106360, 47359620, 48938274, 49349520, 51665040, 51816996, 52433865, 52590384, 53387208, 54375860, 55929456, 56831544, 57200580, 57574440, 59319120, 62920638, 63146160, 64771245, 65251032, 65737980, 66734010, 69089328, 69911820, 71039430, 73407411, 74024280, 76267440, 80080812, 81187920, 81563790, 83894184, 86361660, 87650640, 88978680, 93215760, 94212720, 94719240, 97876548, 100101015, 103633992, 104867730, 106774416, 108751720, 113663088, 114401160, 115148880, 122345685, 125841276, 129542490, 130502064, 131475960, 133468020, 139823640, 142078860, 146814822, 148048560, 157301595, 160161624, 163127580, 167788368, 172723320, 177957360, 189438480, 195753096, 200202030, 207267984, 209735460, 217503440, 220222233, 228802320, 244691370, 251682552, 259084980, 262951920, 266936040, 279647280, 284157720, 293629644, 314603190, 320323248, 326255160, 345446640, 367037055, 391506192, 400404060, 419470920, 440444466, 489382740, 503365104, 518169960, 533872080, 568315440, 587259288, 629206380, 652510320, 734074110, 800808120, 838941840, 880888932, 978765480, 1036339920, 1101111165, 1174518576, 1258412760, 1468148220, 1601616240, 1761777864, 1957530960, 2202222330, 2516825520, 2936296440, 3523555728, 4404444660, 5872592880, 8808889320, 17617778640]

約数ペア:

[(1, 17617778640), (2, 8808889320), (3, 5872592880), (4, 4404444660), (5, 3523555728), (6, 2936296440), (7, 2516825520), (8, 2202222330), (9, 1957530960), (10, 1761777864), (11, 1601616240), (12, 1468148220), (14, 1258412760), (15, 1174518576), (16, 1101111165), (17, 1036339920), (18, 978765480), (20, 880888932), (21, 838941840), (22, 800808120), (24, 734074110), (27, 652510320), (28, 629206380), (30, 587259288), (31, 568315440), (33, 533872080), (34, 518169960), (35, 503365104), (36, 489382740), (40, 440444466), (42, 419470920), (44, 400404060), (45, 391506192), (48, 367037055), (51, 345446640), (54, 326255160), (55, 320323248), (56, 314603190), (60, 293629644), (62, 284157720), (63, 279647280), (66, 266936040), (67, 262951920), (68, 259084980), (70, 251682552), (72, 244691370), (77, 228802320), (80, 220222233), (81, 217503440), (84, 209735460), (85, 207267984), (88, 200202030), (90, 195753096), (93, 189438480), (99, 177957360), (102, 172723320), (105, 167788368), (108, 163127580), (110, 160161624), (112, 157301595), (119, 148048560), (120, 146814822), (124, 142078860), (126, 139823640), (132, 133468020), (134, 131475960), (135, 130502064), (136, 129542490), (140, 125841276), (144, 122345685), (153, 115148880), (154, 114401160), (155, 113663088), (162, 108751720), (165, 106774416), (168, 104867730), (170, 103633992), (176, 100101015), (180, 97876548), (186, 94719240), (187, 94212720), (189, 93215760), (198, 88978680), (201, 87650640), (204, 86361660), (210, 83894184), (216, 81563790), (217, 81187920), (220, 80080812), (231, 76267440), (238, 74024280), (240, 73407411), (248, 71039430), (252, 69911820), (255, 69089328), (264, 66734010), (268, 65737980), (270, 65251032), (272, 64771245), (279, 63146160), (280, 62920638), (297, 59319120), (306, 57574440), (308, 57200580), (310, 56831544), (315, 55929456), (324, 54375860), (330, 53387208), (335, 52590384), (336, 52433865), (340, 51816996), (341, 51665040), (357, 49349520), (360, 48938274), (372, 47359620), (374, 47106360), (378, 46607880), (385, 45760464), (396, 44489340), (402, 43825320), (405, 43500688), (408, 43180830), (420, 41947092), (432, 40781895), (434, 40593960), (440, 40040406), (459, 38382960), (462, 38133720), (465, 37887696), (469, 37564560), (476, 37012140), (495, 35591472), (496, 35519715), (504, 34955910), (510, 34544664), (527, 33430320), (528, 33367005), (536, 32868990), (540, 32625516), (558, 31573080), (560, 31460319), (561, 31404240), (567, 31071920), (594, 29659560), (595, 29609712), (603, 29216880), (612, 28787220), (616, 28600290), (620, 28415772), (630, 27964728), (648, 27187930), (651, 27062640), (660, 26693604), (670, 26295192), (680, 25908498), (682, 25832520), (693, 25422480), (714, 24674760), (720, 24469137), (737, 23904720), (744, 23679810), (748, 23553180), (756, 23303940), (765, 23029776), (770, 22880232), (792, 22244670), (804, 21912660), (810, 21750344), (816, 21590415), (837, 21048720), (840, 20973546), (868, 20296980), (880, 20020203), (891, 19773040), (918, 19191480), (924, 19066860), (930, 18943848), (935, 18842544), (938, 18782280), (945, 18643152), (952, 18506070), (990, 17795736), (1005, 17530128), (1008, 17477955), (1020, 17272332), (1023, 17221680), (1054, 16715160), (1071, 16449840), (1072, 16434495), (1080, 16312758), (1085, 16237584), (1116, 15786540), (1122, 15702120), (1134, 15535960), (1139, 15467760), (1155, 15253488), (1188, 14829780), (1190, 14804856), (1206, 14608440), (1224, 14393610), (1232, 14300145), (1240, 14207886), (1260, 13982364), (1296, 13593965), (1302, 13531320), (1309, 13458960), (1320, 13346802), (1340, 13147596), (1360, 12954249), (1364, 12916260), (1377, 12794320), (1386, 12711240), (1395, 12629232), (1407, 12521520), (1428, 12337380), (1474, 11952360), (1485, 11863824), (1488, 11839905), (1496, 11776590), (1512, 11651970), (1530, 11514888), (1540, 11440116), (1581, 11143440), (1584, 11122335), (1608, 10956330), (1620, 10875172), (1674, 10524360), (1680, 10486773), (1683, 10468080), (1705, 10333008), (1736, 10148490), (1782, 9886520), (1785, 9869904), (1809, 9738960), (1836, 9595740), (1848, 9533430), (1860, 9471924), (1870, 9421272), (1876, 9391140), (1890, 9321576), (1904, 9253035), (1953, 9020880), (1980, 8897868), (2010, 8765064), (2040, 8636166), (2046, 8610840), (2077, 8482320), (2079, 8474160), (2108, 8357580), (2142, 8224920), (2160, 8156379), (2170, 8118792), (2211, 7968240), (2232, 7893270), (2244, 7851060), (2268, 7767980), (2278, 7733880), (2295, 7676592), (2310, 7626744), (2345, 7512912), (2376, 7414890), (2380, 7402428), (2387, 7380720), (2412, 7304220), (2448, 7196805), (2480, 7103943), (2511, 7016240), (2520, 6991182), (2604, 6765660), (2618, 6729480), (2635, 6686064), (2640, 6673401), (2680, 6573798), (2728, 6458130), (2754, 6397160), (2772, 6355620), (2790, 6314616), (2805, 6280848), (2814, 6260760), (2835, 6214384), (2856, 6168690), (2948, 5976180), (2970, 5931912), (2992, 5888295), (3015, 5843376), (3024, 5825985), (3060, 5757444), (3069, 5740560), (3080, 5720058), (3162, 5571720), (3213, 5483280), (3216, 5478165), (3240, 5437586), (3255, 5412528), (3348, 5262180), (3366, 5234040), (3410, 5166504), (3417, 5155920), (3465, 5084496), (3472, 5074245), (3564, 4943260), (3570, 4934952), (3618, 4869480), (3672, 4797870), (3685, 4780944), (3689, 4775760), (3696, 4766715), (3720, 4735962), (3740, 4710636), (3752, 4695570), (3780, 4660788), (3906, 4510440), (3927, 4486320), (3960, 4448934), (4020, 4382532), (4080, 4318083), (4092, 4305420), (4154, 4241160), (4158, 4237080), (4185, 4209744), (4216, 4178790), (4221, 4173840), (4284, 4112460), (4340, 4059396), (4422, 3984120), (4455, 3954608), (4464, 3946635), (4488, 3925530), (4536, 3883990), (4556, 3866940), (4590, 3838296), (4620, 3813372), (4690, 3756456), (4743, 3714480), (4752, 3707445), (4760, 3701214), (4774, 3690360), (4824, 3652110), (5022, 3508120), (5040, 3495591), (5049, 3489360), (5115, 3444336), (5159, 3414960), (5208, 3382830), (5236, 3364740), (5270, 3343032), (5355, 3289968), (5360, 3286899), (5427, 3246320), (5456, 3229065), (5508, 3198580), (5544, 3177810), (5580, 3157308), (5610, 3140424), (5628, 3130380), (5670, 3107192), (5695, 3093552), (5712, 3084345), (5797, 3039120), (5859, 3006960), (5896, 2988090), (5940, 2965956), (6030, 2921688), (6120, 2878722), (6138, 2870280), (6160, 2860029), (6231, 2827440), (6237, 2824720), (6324, 2785860), (6426, 2741640), (6480, 2718793), (6510, 2706264), (6545, 2691792), (6633, 2656080), (6696, 2631090), (6732, 2617020), (6820, 2583252), (6834, 2577960), (6885, 2558864), (6930, 2542248), (7035, 2504304), (7128, 2471630), (7140, 2467476), (7161, 2460240), (7236, 2434740), (7344, 2398935), (7370, 2390472), (7378, 2387880), (7440, 2367981), (7480, 2355318), (7504, 2347785), (7560, 2330394), (7812, 2255220), (7854, 2243160), (7905, 2228688), (7920, 2224467), (7973, 2209680), (8040, 2191266), (8184, 2152710), (8308, 2120580), (8316, 2118540), (8370, 2104872), (8415, 2093616), (8432, 2089395), (8442, 2086920), (8568, 2056230), (8680, 2029698), (8844, 1992060), (8910, 1977304), (8976, 1962765), (9045, 1947792), (9072, 1941995), (9112, 1933470), (9180, 1919148), (9207, 1913520), (9240, 1906686), (9380, 1878228), (9486, 1857240), (9520, 1850607), (9548, 1845180), (9639, 1827760), (9648, 1826055), (9765, 1804176), (10044, 1754060), (10098, 1744680), (10230, 1722168), (10251, 1718640), (10318, 1707480), (10385, 1696464), (10395, 1694832), (10416, 1691415), (10472, 1682370), (10540, 1671516), (10710, 1644984), (10854, 1623160), (11016, 1599290), (11055, 1593648), (11067, 1591920), (11088, 1588905), (11160, 1578654), (11220, 1570212), (11256, 1565190), (11340, 1553596), (11390, 1546776), (11594, 1519560), (11718, 1503480), (11781, 1495440), (11792, 1494045), (11880, 1482978), (11935, 1476144), (12060, 1460844), (12240, 1439361), (12276, 1435140), (12462, 1413720), (12474, 1412360), (12529, 1406160), (12555, 1403248), (12648, 1392930), (12663, 1391280), (12852, 1370820), (13020, 1353132), (13090, 1345896), (13266, 1328040), (13392, 1315545), (13464, 1308510), (13640, 1291626), (13668, 1288980), (13770, 1279432), (13860, 1271124), (14070, 1252152), (14229, 1238160), (14256, 1235815), (14280, 1233738), (14322, 1230120), (14472, 1217370), (14539, 1211760), (14740, 1195236), (14756, 1193940), (14960, 1177659), (15120, 1165197), (15147, 1163120), (15345, 1148112), (15477, 1138320), (15624, 1127610), (15708, 1121580), (15810, 1114344), (15946, 1104840), (16065, 1096656), (16080, 1095633), (16368, 1076355), (16616, 1060290), (16632, 1059270), (16740, 1052436), (16830, 1046808), (16884, 1043460), (17085, 1031184), (17136, 1028115), (17360, 1014849), (17391, 1013040), (17577, 1002320), (17688, 996030), (17820, 988652), (18090, 973896), (18224, 966735), (18360, 959574), (18414, 956760), (18445, 955152), (18480, 953343), (18693, 942480), (18760, 939114), (18972, 928620), (19096, 922590), (19278, 913880), (19530, 902088), (19635, 897264), (19899, 885360), (20088, 877030), (20196, 872340), (20460, 861084), (20502, 859320), (20636, 853740), (20770, 848232), (20790, 847416), (20944, 841185), (21080, 835758), (21105, 834768), (21420, 822492), (21483, 820080), (21708, 811580), (22032, 799645), (22110, 796824), (22134, 795960), (22320, 789327), (22440, 785106), (22512, 782595), (22680, 776798), (22780, 773388), (22847, 771120), (23188, 759780), (23436, 751740), (23562, 747720), (23715, 742896), (23760, 741489), (23870, 738072), (23919, 736560), (24120, 730422), (24552, 717570), (24924, 706860), (24948, 706180), (25058, 703080), (25110, 701624), (25245, 697872), (25296, 696465), (25326, 695640), (25704, 685410), (25795, 682992), (26040, 676566), (26180, 672948), (26532, 664020), (26928, 654255), (27135, 649264), (27280, 645813), (27336, 644490), (27540, 639716), (27621, 637840), (27720, 635562), (28140, 626076), (28458, 619080), (28560, 616869), (28644, 615060), (28944, 608685), (28985, 607824), (29078, 605880), (29295, 601392), (29480, 597618), (29512, 596970), (30294, 581560), (30690, 574056), (30753, 572880), (30954, 569160), (31155, 565488), (31185, 564944), (31248, 563805), (31416, 560790), (31620, 557172), (31892, 552420), (32130, 548328), (33165, 531216), (33201, 530640), (33232, 530145), (33264, 529635), (33480, 526218), (33660, 523404), (33768, 521730), (34170, 515592), (34782, 506520), (35154, 501160), (35309, 498960), (35343, 498480), (35376, 498015), (35640, 494326), (35805, 492048), (36180, 486948), (36720, 479787), (36828, 478380), (36890, 477576), (37386, 471240), (37520, 469557), (37587, 468720), (37944, 464310), (37989, 463760), (38192, 461295), (38556, 456940), (39060, 451044), (39270, 448632), (39798, 442680), (39865, 441936), (40176, 438515), (40392, 436170), (40579, 434160), (40920, 430542), (41004, 429660), (41272, 426870), (41540, 424116), (41580, 423708), (42160, 417879), (42210, 417384), (42687, 412720), (42840, 411246), (42966, 410040), (43416, 405790), (43617, 403920), (44220, 398412), (44268, 397980), (44880, 392553), (45360, 388399), (45560, 386694), (45694, 385560), (46035, 382704), (46376, 379890), (46431, 379440), (46872, 375870), (47124, 373860), (47430, 371448), (47740, 369036), (47838, 368280), (48195, 365552), (48240, 365211), (49104, 358785), (49848, 353430), (49896, 353090), (50116, 351540), (50220, 350812), (50490, 348936), (50652, 347820), (51255, 343728), (51408, 342705), (51590, 341496), (52080, 338283), (52173, 337680), (52360, 336474), (53064, 332010), (54270, 324632), (54672, 322245), (55080, 319858), (55242, 318920), (55335, 318384), (55440, 317781), (56079, 314160), (56280, 313038), (56916, 309540), (57288, 307530), (57970, 303912), (58156, 302940), (58590, 300696), (58905, 299088), (58960, 298809), (59024, 298485), (59697, 295120), (60588, 290780), (61380, 287028), (61506, 286440), (61908, 284580), (62310, 282744), (62370, 282472), (62645, 281232), (62832, 280395), (63240, 278586), (63315, 278256), (63784, 276210), (64260, 274164), (64449, 273360), (66330, 265608), (66402, 265320), (66960, 263109), (67320, 261702), (67536, 260865), (68340, 257796), (68541, 257040), (69564, 253260), (70308, 250580), (70618, 249480), (70686, 249240), (71145, 247632), (71280, 247163), (71610, 246024), (71757, 245520), (72360, 243474), (72695, 242352), (73656, 239190), (73780, 238788), (74772, 235620), (75174, 234360), (75735, 232624), (75888, 232155), (75978, 231880), (77112, 228470), (77385, 227664), (78120, 225522), (78540, 224316), (79596, 221340), (79730, 220968), (80784, 218085), (81158, 217080), (81840, 215271), (82008, 214830), (82544, 213435), (83080, 212058), (83160, 211854), (84420, 208692), (85374, 206360), (85680, 205623), (85932, 205020), (86832, 202895), (86955, 202608), (87234, 201960), (87703, 200880), (87885, 200464), (88440, 199206), (88536, 198990), (91120, 193347), (91388, 192780), (92070, 191352), (92259, 190960), (92752, 189945), (92862, 189720), (93465, 188496), (93744, 187935), (94248, 186930), (94860, 185724), (95480, 184518), (95676, 184140), (96390, 182776), (99495, 177072), (99603, 176880), (99696, 176715), (99792, 176545), (100232, 175770), (100440, 175406), (100980, 174468), (101304, 173910), (102510, 171864), (103180, 170748), (104346, 168840), (104720, 168237), (105927, 166320), (106029, 166160), (106128, 166005), (107415, 164016), (108540, 162316), (110160, 159929), (110484, 159460), (110670, 159192), (112158, 157080), (112560, 156519), (112761, 156240), (113832, 154770), (114235, 154224), (114576, 153765), (115940, 151956), (116312, 151470), (117180, 150348), (117810, 149544), (119394, 147560), (119595, 147312), (121176, 145390), (121737, 144720), (122760, 143514), (123012, 143220), (123816, 142290), (124620, 141372), (124740, 141236), (125290, 140616), (126480, 139293), (126630, 139128), (127568, 138105), (128520, 137082), (128898, 136680), (130851, 134640), (132660, 132804)]