87049607040

素因数分解:

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

素因数の和:177

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 79, 80, 85, 88, 90, 93, 96, 99, 102, 108, 110, 120, 121, 124, 128, 132, 135, 136, 144, 153, 155, 158, 160, 165, 170, 176, 180, 186, 187, 192, 198, 204, 216, 220, 237, 240, 242, 248, 255, 264, 270, 272, 279, 288, 297, 306, 310, 316, 320, 330, 340, 341, 352, 360, 363, 372, 374, 384, 395, 396, 408, 432, 440, 459, 465, 474, 480, 484, 495, 496, 510, 527, 528, 540, 544, 558, 561, 576, 594, 605, 612, 620, 632, 640, 660, 680, 682, 704, 711, 720, 726, 744, 748, 765, 790, 792, 816, 837, 864, 869, 880, 918, 930, 935, 948, 960, 968, 990, 992, 1020, 1023, 1054, 1056, 1080, 1088, 1089, 1116, 1122, 1152, 1185, 1188, 1210, 1224, 1240, 1264, 1320, 1343, 1360, 1364, 1395, 1408, 1422, 1440, 1452, 1485, 1488, 1496, 1530, 1580, 1581, 1584, 1632, 1674, 1683, 1705, 1728, 1738, 1760, 1815, 1836, 1860, 1870, 1896, 1920, 1936, 1980, 1984, 2040, 2046, 2057, 2108, 2112, 2133, 2160, 2176, 2178, 2232, 2244, 2295, 2370, 2376, 2420, 2448, 2449, 2480, 2528, 2607, 2635, 2640, 2686, 2720, 2728, 2790, 2805, 2844, 2880, 2904, 2970, 2976, 2992, 3060, 3069, 3160, 3162, 3168, 3264, 3267, 3348, 3366, 3410, 3456, 3476, 3520, 3555, 3630, 3672, 3720, 3740, 3751, 3792, 3872, 3960, 3968, 4029, 4080, 4092, 4114, 4185, 4216, 4224, 4266, 4320, 4345, 4356, 4464, 4488, 4590, 4740, 4743, 4752, 4840, 4896, 4898, 4960, 5049, 5056, 5115, 5214, 5270, 5280, 5372, 5440, 5445, 5456, 5580, 5610, 5688, 5760, 5797, 5808, 5940, 5952, 5984, 6120, 6138, 6171, 6320, 6324, 6336, 6528, 6534, 6696, 6715, 6732, 6820, 6952, 7040, 7110, 7260, 7344, 7347, 7440, 7480, 7502, 7584, 7744, 7821, 7905, 7920, 8058, 8160, 8184, 8228, 8370, 8415, 8432, 8532, 8640, 8690, 8712, 8928, 8976, 9180, 9207, 9480, 9486, 9504, 9559, 9680, 9792, 9796, 9920, 10098, 10112, 10230, 10285, 10428, 10540, 10560, 10665, 10744, 10880, 10890, 10912, 11160, 11220, 11253, 11376, 11594, 11616, 11880, 11904, 11968, 12087, 12240, 12245, 12276, 12342, 12640, 12648, 12672, 13035, 13068, 13392, 13430, 13464, 13640, 13904, 14220, 14229, 14520, 14688, 14694, 14773, 14880, 14960, 15004, 15168, 15345, 15488, 15642, 15810, 15840, 16116, 16320, 16335, 16368, 16456, 16740, 16830, 16864, 17064, 17280, 17380, 17391, 17424, 17856, 17952, 18360, 18414, 18513, 18755, 18960, 18972, 19008, 19118, 19360, 19584, 19592, 19840, 20145, 20196, 20460, 20570, 20856, 21080, 21120, 21330, 21488, 21780, 21824, 22041, 22320, 22440, 22506, 22752, 23188, 23232, 23463, 23715, 23760, 23936, 24174, 24480, 24490, 24552, 24684, 25245, 25280, 25296, 26070, 26136, 26784, 26860, 26928, 26939, 27280, 27808, 28440, 28458, 28677, 28985, 29040, 29376, 29388, 29546, 29760, 29920, 30008, 30336, 30690, 30855, 31284, 31620, 31680, 32232, 32640, 32670, 32736, 32912, 33480, 33660, 33728, 33759, 34128, 34760, 34782, 34848, 35712, 35904, 36261, 36720, 36735, 36828, 37026, 37510, 37920, 37944, 38016, 38236, 38720, 39105, 39184, 40290, 40392, 40920, 41140, 41633, 41712, 42160, 42660, 42976, 43560, 43648, 44082, 44319, 44640, 44880, 45012, 45504, 46035, 46376, 46464, 46926, 47430, 47520, 47795, 48348, 48960, 48980, 49104, 49368, 50490, 50560, 50592, 52140, 52173, 52272, 53568, 53720, 53856, 53878, 54560, 55539, 55616, 56265, 56880, 56916, 57354, 57970, 58080, 58752, 58776, 59092, 59520, 59840, 60016, 60435, 61380, 61710, 62568, 63240, 63360, 63767, 64464, 65340, 65472, 65824, 66123, 66960, 67320, 67456, 67518, 68256, 69520, 69564, 69696, 71145, 71808, 72522, 73440, 73470, 73656, 73865, 74052, 75020, 75840, 75888, 76472, 77440, 78210, 78368, 80580, 80784, 80817, 81840, 82280, 83266, 83424, 84320, 85320, 85952, 86031, 86955, 87120, 88164, 88638, 89280, 89760, 90024, 91008, 92070, 92565, 92752, 93852, 94860, 95040, 95590, 96696, 97920, 97960, 98208, 98736, 100980, 101184, 101277, 104280, 104346, 104544, 107136, 107440, 107712, 107756, 109120, 110205, 111078, 111232, 112530, 113760, 113832, 114708, 115940, 116160, 117315, 117552, 118184, 119680, 120032, 120870, 122760, 123420, 124899, 125136, 126480, 127534, 128928, 130680, 130944, 131648, 132246, 132957, 133920, 134640, 134695, 135036, 136512, 139040, 139128, 139392, 142290, 143385, 145044, 146880, 146940, 147312, 147730, 148104, 150040, 151680, 151776, 152944, 156420, 156519, 156736, 161160, 161568, 161634, 162503, 163680, 164560, 166532, 166848, 168640, 168795, 170640, 171904, 172062, 173910, 174240, 176328, 177276, 178560, 179520, 180048, 181305, 184140, 185130, 185504, 187704, 189720, 190080, 191180, 191301, 193392, 195920, 196416, 197472, 201960, 202368, 202554, 208165, 208560, 208692, 209088, 214880, 215424, 215512, 218240, 220410, 221595, 222156, 225060, 227520, 227664, 229416, 231880, 232320, 234630, 235104, 236368, 240064, 241740, 242451, 245520, 246840, 249798, 250272, 252960, 255068, 257856, 258093, 260865, 261360, 263296, 264492, 265914, 267840, 269280, 269390, 270072, 273024, 277695, 278080, 278256, 284580, 286770, 290088, 293760, 293880, 294624, 295460, 296208, 296329, 300080, 303552, 305888, 312840, 313038, 313472, 318835, 322320, 323136, 323268, 325006, 327360, 329120, 330615, 333064, 333696, 337280, 337590, 341280, 344124, 347820, 348480, 352656, 354552, 359040, 360096, 362610, 368280, 370260, 371008, 374697, 375408, 379440, 382360, 382602, 386784, 391840, 392832, 394944, 398871, 403920, 404085, 405108, 416330, 417120, 417384, 418176, 429760, 430155, 431024, 440820, 443190, 444312, 450120, 455040, 455328, 457963, 458832, 463760, 469260, 470208, 472736, 480128, 483480, 484902, 487509, 491040, 493680, 499596, 500544, 505920, 506385, 510136, 515712, 516186, 521730, 522720, 528984, 531828, 535680, 538560, 538780, 540144, 555390, 556160, 556512, 569160, 573540, 573903, 580176, 587760, 589248, 590920, 592416, 592658, 600160, 607104, 611776, 624495, 625680, 626076, 637670, 644640, 646272, 646536, 650012, 654720, 658240, 661230, 664785, 666128, 675180, 682560, 688248, 695640, 696960, 705312, 709104, 720192, 725220, 727353, 736560, 740520, 742016, 749394, 750816, 758880, 764720, 765204, 773568, 782595, 783680, 789888, 797742, 807840, 808170, 810216, 812515, 832660, 834240, 834768, 859520, 860310, 862048, 881640, 886380, 888624, 888987, 900240, 910656, 915926, 917664, 927520, 938520, 940416, 945472, 956505, 966960, 969804, 975018, 982080, 987360, 999192, 1001088, 1011840, 1012770, 1020272, 1032372, 1043460, 1045440, 1057968, 1063656, 1077120, 1077560, 1080288, 1110780, 1113024, 1124091, 1138320, 1147080, 1147806, 1160352, 1175520, 1178496, 1181840, 1184832, 1185316, 1200320, 1212255, 1223552, 1248990, 1251360, 1252152, 1275340, 1289280, 1290465, 1293072, 1300024, 1316480, 1322460, 1329570, 1332256, 1350360, 1365120, 1373889, 1376496, 1391280, 1410624, 1418208, 1440384, 1450440, 1454706, 1462527, 1473120, 1481040, 1481645, 1498788, 1501632, 1517760, 1529440, 1530408, 1547136, 1565190, 1567360, 1595484, 1615680, 1616340, 1620432, 1625030, 1665320, 1668480, 1669536, 1720620, 1721709, 1724096, 1763280, 1772760, 1777248, 1777974, 1800480, 1821312, 1831852, 1835328, 1855040, 1873485, 1877040, 1890944, 1913010, 1933920, 1939608, 1950036, 1964160, 1974720, 1994355, 1998384, 2025540, 2040544, 2064744, 2086920, 2090880, 2115936, 2127312, 2155120, 2160576, 2221560, 2226048, 2248182, 2276640, 2289815, 2294160, 2295612, 2320704, 2351040, 2363680, 2369664, 2370632, 2400640, 2424510, 2437545, 2497980, 2502720, 2504304, 2550680, 2578560, 2580930, 2586144, 2600048, 2644920, 2659140, 2664512, 2666961, 2700720, 2747778, 2752992, 2782560, 2821248, 2836416, 2869515, 2900880, 2909412, 2925054, 2946240, 2962080, 2963290, 2997576, 3003264, 3035520, 3058880, 3060816, 3130380, 3190968, 3231360, 3232680, 3240864, 3250060, 3330640, 3339072, 3441240, 3443418, 3448192, 3526560, 3545520, 3554496, 3555948, 3600960, 3636765, 3663704, 3670656, 3710080, 3746970, 3754080, 3826020, 3867840, 3879216, 3900072, 3949440, 3988710, 3996768, 4051080, 4081088, 4121667, 4129488, 4173840, 4231872, 4254624, 4310240, 4321152, 4387581, 4443120, 4444935, 4496364, 4553280, 4579630, 4588320, 4591224, 4641408, 4702080, 4727360, 4741264, 4849020, 4875090, 4995960, 5005440, 5008608, 5037593, 5101360, 5161860, 5172288, 5200096, 5289840, 5318280, 5329024, 5333922, 5401440, 5495556, 5505984, 5565120, 5620455, 5672832, 5739030, 5801760, 5818824, 5850108, 5892480, 5924160, 5926580, 5995152, 6117760, 6121632, 6260760, 6381936, 6465360, 6481728, 6500120, 6661280, 6678144, 6869445, 6882480, 6886836, 7053120, 7091040, 7108992, 7111896, 7201920, 7273530, 7312635, 7327408, 7493940, 7508160, 7652040, 7735680, 7758432, 7800144, 7977420, 7993536, 8000883, 8102160, 8162176, 8243334, 8258976, 8347680, 8463744, 8509248, 8608545, 8620480, 8775162, 8886240, 8889870, 8992728, 9106560, 9159260, 9176640, 9182448, 9454720, 9482528, 9698040, 9750180, 9991920, 10017216, 10075186, 10202720, 10323720, 10344576, 10400192, 10579680, 10636560, 10667844, 10802880, 10991112, 11011968, 11130240, 11240910, 11478060, 11603520, 11637648, 11700216, 11848320, 11853160, 11990304, 12243264, 12365001, 12521520, 12763872, 12930720, 12963456, 13000240, 13322560, 13334805, 13738890, 13764960, 13773672, 14106240, 14182080, 14223792, 14547060, 14625270, 14654816, 14987880, 15016320, 15112779, 15304080, 15516864, 15600288, 15954840, 15987072, 16001766, 16204320, 16486668, 16517952, 16695360, 17018496, 17217090, 17240960, 17550324, 17772480, 17779740, 17985456, 18318520, 18353280, 18364896, 18965056, 19396080, 19500360, 19983840, 20034432, 20150372, 20405440, 20608335, 20647440, 20800384, 21159360, 21273120, 21335688, 21605760, 21937905, 21982224, 22481820, 22956120, 23207040, 23275296, 23400432, 23706320, 23980608, 24486528, 24730002, 25043040, 25187965, 25527744, 25861440, 26000480, 26645120, 26669610, 27477780, 27529920, 27547344, 28364160, 28447584, 29094120, 29250540, 29309632, 29975760, 30225558, 30608160, 31033728, 31200576, 31909680, 32003532, 32408640, 32973336, 33035904, 33390720, 34434180, 35100648, 35544960, 35559480, 35970912, 36637040, 36729792, 37930112, 38792160, 39000720, 39967680, 40004415, 40300744, 40810880, 41216670, 41294880, 42318720, 42546240, 42671376, 43875810, 43964448, 44963640, 45338337, 45912240, 46550592, 46800864, 47412640, 47961216, 49460004, 50086080, 50375930, 51055488, 51722880, 52000960, 53339220, 54955560, 55059840, 55094688, 56895168, 58188240, 58501080, 58619264, 59951520, 60451116, 61216320, 61825005, 62401152, 63819360, 64007064, 64817280, 65946672, 68868360, 70201296, 71118960, 71941824, 73274080, 73459584, 75563895, 77584320, 78001440, 79935360, 80008830, 80601488, 82433340, 82589760, 85092480, 85342752, 87751620, 87928896, 89927280, 90676674, 91824480, 93101184, 93601728, 94825280, 98920008, 100172160, 100751860, 104001920, 106678440, 109911120, 110189376, 113790336, 116376480, 117002160, 119903040, 120902232, 122432640, 123650010, 127638720, 128014128, 131893344, 136015011, 137736720, 140402592, 142237920, 143883648, 146548160, 151127790, 155168640, 156002880, 160017660, 161202976, 164866680, 165179520, 170685504, 175503240, 175857792, 179854560, 181353348, 183648960, 187203456, 189650560, 197840016, 201503720, 213356880, 219822240, 220378752, 226691685, 232752960, 234004320, 239806080, 241804464, 247300020, 255277440, 256028256, 263786688, 272030022, 275473440, 280805184, 284475840, 293096320, 302255580, 312005760, 320035320, 322405952, 329733360, 341371008, 351006480, 359709120, 362706696, 367297920, 395680032, 403007440, 426713760, 439644480, 453383370, 465505920, 468008640, 483608928, 494600040, 512056512, 527573376, 544060044, 550946880, 561610368, 568951680, 604511160, 640070640, 644811904, 659466720, 680075055, 702012960, 719418240, 725413392, 791360064, 806014880, 853427520, 879288960, 906766740, 936017280, 967217856, 989200080, 1024113024, 1088120088, 1101893760, 1209022320, 1280141280, 1318933440, 1360150110, 1404025920, 1450826784, 1582720128, 1612029760, 1706855040, 1813533480, 1934435712, 1978400160, 2176240176, 2418044640, 2560282560, 2637866880, 2720300220, 2808051840, 2901653568, 3224059520, 3627066960, 3956800320, 4352480352, 4836089280, 5120565120, 5440600440, 5803307136, 7254133920, 7913600640, 8704960704, 9672178560, 10881200880, 14508267840, 17409921408, 21762401760, 29016535680, 43524803520, 87049607040]

約数ペア:

[(1, 87049607040), (2, 43524803520), (3, 29016535680), (4, 21762401760), (5, 17409921408), (6, 14508267840), (8, 10881200880), (9, 9672178560), (10, 8704960704), (11, 7913600640), (12, 7254133920), (15, 5803307136), (16, 5440600440), (17, 5120565120), (18, 4836089280), (20, 4352480352), (22, 3956800320), (24, 3627066960), (27, 3224059520), (30, 2901653568), (31, 2808051840), (32, 2720300220), (33, 2637866880), (34, 2560282560), (36, 2418044640), (40, 2176240176), (44, 1978400160), (45, 1934435712), (48, 1813533480), (51, 1706855040), (54, 1612029760), (55, 1582720128), (60, 1450826784), (62, 1404025920), (64, 1360150110), (66, 1318933440), (68, 1280141280), (72, 1209022320), (79, 1101893760), (80, 1088120088), (85, 1024113024), (88, 989200080), (90, 967217856), (93, 936017280), (96, 906766740), (99, 879288960), (102, 853427520), (108, 806014880), (110, 791360064), (120, 725413392), (121, 719418240), (124, 702012960), (128, 680075055), (132, 659466720), (135, 644811904), (136, 640070640), (144, 604511160), (153, 568951680), (155, 561610368), (158, 550946880), (160, 544060044), (165, 527573376), (170, 512056512), (176, 494600040), (180, 483608928), (186, 468008640), (187, 465505920), (192, 453383370), (198, 439644480), (204, 426713760), (216, 403007440), (220, 395680032), (237, 367297920), (240, 362706696), (242, 359709120), (248, 351006480), (255, 341371008), (264, 329733360), (270, 322405952), (272, 320035320), (279, 312005760), (288, 302255580), (297, 293096320), (306, 284475840), (310, 280805184), (316, 275473440), (320, 272030022), (330, 263786688), (340, 256028256), (341, 255277440), (352, 247300020), (360, 241804464), (363, 239806080), (372, 234004320), (374, 232752960), (384, 226691685), (395, 220378752), (396, 219822240), (408, 213356880), (432, 201503720), (440, 197840016), (459, 189650560), (465, 187203456), (474, 183648960), (480, 181353348), (484, 179854560), (495, 175857792), (496, 175503240), (510, 170685504), (527, 165179520), (528, 164866680), (540, 161202976), (544, 160017660), (558, 156002880), (561, 155168640), (576, 151127790), (594, 146548160), (605, 143883648), (612, 142237920), (620, 140402592), (632, 137736720), (640, 136015011), (660, 131893344), (680, 128014128), (682, 127638720), (704, 123650010), (711, 122432640), (720, 120902232), (726, 119903040), (744, 117002160), (748, 116376480), (765, 113790336), (790, 110189376), (792, 109911120), (816, 106678440), (837, 104001920), (864, 100751860), (869, 100172160), (880, 98920008), (918, 94825280), (930, 93601728), (935, 93101184), (948, 91824480), (960, 90676674), (968, 89927280), (990, 87928896), (992, 87751620), (1020, 85342752), (1023, 85092480), (1054, 82589760), (1056, 82433340), (1080, 80601488), (1088, 80008830), (1089, 79935360), (1116, 78001440), (1122, 77584320), (1152, 75563895), (1185, 73459584), (1188, 73274080), (1210, 71941824), (1224, 71118960), (1240, 70201296), (1264, 68868360), (1320, 65946672), (1343, 64817280), (1360, 64007064), (1364, 63819360), (1395, 62401152), (1408, 61825005), (1422, 61216320), (1440, 60451116), (1452, 59951520), (1485, 58619264), (1488, 58501080), (1496, 58188240), (1530, 56895168), (1580, 55094688), (1581, 55059840), (1584, 54955560), (1632, 53339220), (1674, 52000960), (1683, 51722880), (1705, 51055488), (1728, 50375930), (1738, 50086080), (1760, 49460004), (1815, 47961216), (1836, 47412640), (1860, 46800864), (1870, 46550592), (1896, 45912240), (1920, 45338337), (1936, 44963640), (1980, 43964448), (1984, 43875810), (2040, 42671376), (2046, 42546240), (2057, 42318720), (2108, 41294880), (2112, 41216670), (2133, 40810880), (2160, 40300744), (2176, 40004415), (2178, 39967680), (2232, 39000720), (2244, 38792160), (2295, 37930112), (2370, 36729792), (2376, 36637040), (2420, 35970912), (2448, 35559480), (2449, 35544960), (2480, 35100648), (2528, 34434180), (2607, 33390720), (2635, 33035904), (2640, 32973336), (2686, 32408640), (2720, 32003532), (2728, 31909680), (2790, 31200576), (2805, 31033728), (2844, 30608160), (2880, 30225558), (2904, 29975760), (2970, 29309632), (2976, 29250540), (2992, 29094120), (3060, 28447584), (3069, 28364160), (3160, 27547344), (3162, 27529920), (3168, 27477780), (3264, 26669610), (3267, 26645120), (3348, 26000480), (3366, 25861440), (3410, 25527744), (3456, 25187965), (3476, 25043040), (3520, 24730002), (3555, 24486528), (3630, 23980608), (3672, 23706320), (3720, 23400432), (3740, 23275296), (3751, 23207040), (3792, 22956120), (3872, 22481820), (3960, 21982224), (3968, 21937905), (4029, 21605760), (4080, 21335688), (4092, 21273120), (4114, 21159360), (4185, 20800384), (4216, 20647440), (4224, 20608335), (4266, 20405440), (4320, 20150372), (4345, 20034432), (4356, 19983840), (4464, 19500360), (4488, 19396080), (4590, 18965056), (4740, 18364896), (4743, 18353280), (4752, 18318520), (4840, 17985456), (4896, 17779740), (4898, 17772480), (4960, 17550324), (5049, 17240960), (5056, 17217090), (5115, 17018496), (5214, 16695360), (5270, 16517952), (5280, 16486668), (5372, 16204320), (5440, 16001766), (5445, 15987072), (5456, 15954840), (5580, 15600288), (5610, 15516864), (5688, 15304080), (5760, 15112779), (5797, 15016320), (5808, 14987880), (5940, 14654816), (5952, 14625270), (5984, 14547060), (6120, 14223792), (6138, 14182080), (6171, 14106240), (6320, 13773672), (6324, 13764960), (6336, 13738890), (6528, 13334805), (6534, 13322560), (6696, 13000240), (6715, 12963456), (6732, 12930720), (6820, 12763872), (6952, 12521520), (7040, 12365001), (7110, 12243264), (7260, 11990304), (7344, 11853160), (7347, 11848320), (7440, 11700216), (7480, 11637648), (7502, 11603520), (7584, 11478060), (7744, 11240910), (7821, 11130240), (7905, 11011968), (7920, 10991112), (8058, 10802880), (8160, 10667844), (8184, 10636560), (8228, 10579680), (8370, 10400192), (8415, 10344576), (8432, 10323720), (8532, 10202720), (8640, 10075186), (8690, 10017216), (8712, 9991920), (8928, 9750180), (8976, 9698040), (9180, 9482528), (9207, 9454720), (9480, 9182448), (9486, 9176640), (9504, 9159260), (9559, 9106560), (9680, 8992728), (9792, 8889870), (9796, 8886240), (9920, 8775162), (10098, 8620480), (10112, 8608545), (10230, 8509248), (10285, 8463744), (10428, 8347680), (10540, 8258976), (10560, 8243334), (10665, 8162176), (10744, 8102160), (10880, 8000883), (10890, 7993536), (10912, 7977420), (11160, 7800144), (11220, 7758432), (11253, 7735680), (11376, 7652040), (11594, 7508160), (11616, 7493940), (11880, 7327408), (11904, 7312635), (11968, 7273530), (12087, 7201920), (12240, 7111896), (12245, 7108992), (12276, 7091040), (12342, 7053120), (12640, 6886836), (12648, 6882480), (12672, 6869445), (13035, 6678144), (13068, 6661280), (13392, 6500120), (13430, 6481728), (13464, 6465360), (13640, 6381936), (13904, 6260760), (14220, 6121632), (14229, 6117760), (14520, 5995152), (14688, 5926580), (14694, 5924160), (14773, 5892480), (14880, 5850108), (14960, 5818824), (15004, 5801760), (15168, 5739030), (15345, 5672832), (15488, 5620455), (15642, 5565120), (15810, 5505984), (15840, 5495556), (16116, 5401440), (16320, 5333922), (16335, 5329024), (16368, 5318280), (16456, 5289840), (16740, 5200096), (16830, 5172288), (16864, 5161860), (17064, 5101360), (17280, 5037593), (17380, 5008608), (17391, 5005440), (17424, 4995960), (17856, 4875090), (17952, 4849020), (18360, 4741264), (18414, 4727360), (18513, 4702080), (18755, 4641408), (18960, 4591224), (18972, 4588320), (19008, 4579630), (19118, 4553280), (19360, 4496364), (19584, 4444935), (19592, 4443120), (19840, 4387581), (20145, 4321152), (20196, 4310240), (20460, 4254624), (20570, 4231872), (20856, 4173840), (21080, 4129488), (21120, 4121667), (21330, 4081088), (21488, 4051080), (21780, 3996768), (21824, 3988710), (22041, 3949440), (22320, 3900072), (22440, 3879216), (22506, 3867840), (22752, 3826020), (23188, 3754080), (23232, 3746970), (23463, 3710080), (23715, 3670656), (23760, 3663704), (23936, 3636765), (24174, 3600960), (24480, 3555948), (24490, 3554496), (24552, 3545520), (24684, 3526560), (25245, 3448192), (25280, 3443418), (25296, 3441240), (26070, 3339072), (26136, 3330640), (26784, 3250060), (26860, 3240864), (26928, 3232680), (26939, 3231360), (27280, 3190968), (27808, 3130380), (28440, 3060816), (28458, 3058880), (28677, 3035520), (28985, 3003264), (29040, 2997576), (29376, 2963290), (29388, 2962080), (29546, 2946240), (29760, 2925054), (29920, 2909412), (30008, 2900880), (30336, 2869515), (30690, 2836416), (30855, 2821248), (31284, 2782560), (31620, 2752992), (31680, 2747778), (32232, 2700720), (32640, 2666961), (32670, 2664512), (32736, 2659140), (32912, 2644920), (33480, 2600048), (33660, 2586144), (33728, 2580930), (33759, 2578560), (34128, 2550680), (34760, 2504304), (34782, 2502720), (34848, 2497980), (35712, 2437545), (35904, 2424510), (36261, 2400640), (36720, 2370632), (36735, 2369664), (36828, 2363680), (37026, 2351040), (37510, 2320704), (37920, 2295612), (37944, 2294160), (38016, 2289815), (38236, 2276640), (38720, 2248182), (39105, 2226048), (39184, 2221560), (40290, 2160576), (40392, 2155120), (40920, 2127312), (41140, 2115936), (41633, 2090880), (41712, 2086920), (42160, 2064744), (42660, 2040544), (42976, 2025540), (43560, 1998384), (43648, 1994355), (44082, 1974720), (44319, 1964160), (44640, 1950036), (44880, 1939608), (45012, 1933920), (45504, 1913010), (46035, 1890944), (46376, 1877040), (46464, 1873485), (46926, 1855040), (47430, 1835328), (47520, 1831852), (47795, 1821312), (48348, 1800480), (48960, 1777974), (48980, 1777248), (49104, 1772760), (49368, 1763280), (50490, 1724096), (50560, 1721709), (50592, 1720620), (52140, 1669536), (52173, 1668480), (52272, 1665320), (53568, 1625030), (53720, 1620432), (53856, 1616340), (53878, 1615680), (54560, 1595484), (55539, 1567360), (55616, 1565190), (56265, 1547136), (56880, 1530408), (56916, 1529440), (57354, 1517760), (57970, 1501632), (58080, 1498788), (58752, 1481645), (58776, 1481040), (59092, 1473120), (59520, 1462527), (59840, 1454706), (60016, 1450440), (60435, 1440384), (61380, 1418208), (61710, 1410624), (62568, 1391280), (63240, 1376496), (63360, 1373889), (63767, 1365120), (64464, 1350360), (65340, 1332256), (65472, 1329570), (65824, 1322460), (66123, 1316480), (66960, 1300024), (67320, 1293072), (67456, 1290465), (67518, 1289280), (68256, 1275340), (69520, 1252152), (69564, 1251360), (69696, 1248990), (71145, 1223552), (71808, 1212255), (72522, 1200320), (73440, 1185316), (73470, 1184832), (73656, 1181840), (73865, 1178496), (74052, 1175520), (75020, 1160352), (75840, 1147806), (75888, 1147080), (76472, 1138320), (77440, 1124091), (78210, 1113024), (78368, 1110780), (80580, 1080288), (80784, 1077560), (80817, 1077120), (81840, 1063656), (82280, 1057968), (83266, 1045440), (83424, 1043460), (84320, 1032372), (85320, 1020272), (85952, 1012770), (86031, 1011840), (86955, 1001088), (87120, 999192), (88164, 987360), (88638, 982080), (89280, 975018), (89760, 969804), (90024, 966960), (91008, 956505), (92070, 945472), (92565, 940416), (92752, 938520), (93852, 927520), (94860, 917664), (95040, 915926), (95590, 910656), (96696, 900240), (97920, 888987), (97960, 888624), (98208, 886380), (98736, 881640), (100980, 862048), (101184, 860310), (101277, 859520), (104280, 834768), (104346, 834240), (104544, 832660), (107136, 812515), (107440, 810216), (107712, 808170), (107756, 807840), (109120, 797742), (110205, 789888), (111078, 783680), (111232, 782595), (112530, 773568), (113760, 765204), (113832, 764720), (114708, 758880), (115940, 750816), (116160, 749394), (117315, 742016), (117552, 740520), (118184, 736560), (119680, 727353), (120032, 725220), (120870, 720192), (122760, 709104), (123420, 705312), (124899, 696960), (125136, 695640), (126480, 688248), (127534, 682560), (128928, 675180), (130680, 666128), (130944, 664785), (131648, 661230), (132246, 658240), (132957, 654720), (133920, 650012), (134640, 646536), (134695, 646272), (135036, 644640), (136512, 637670), (139040, 626076), (139128, 625680), (139392, 624495), (142290, 611776), (143385, 607104), (145044, 600160), (146880, 592658), (146940, 592416), (147312, 590920), (147730, 589248), (148104, 587760), (150040, 580176), (151680, 573903), (151776, 573540), (152944, 569160), (156420, 556512), (156519, 556160), (156736, 555390), (161160, 540144), (161568, 538780), (161634, 538560), (162503, 535680), (163680, 531828), (164560, 528984), (166532, 522720), (166848, 521730), (168640, 516186), (168795, 515712), (170640, 510136), (171904, 506385), (172062, 505920), (173910, 500544), (174240, 499596), (176328, 493680), (177276, 491040), (178560, 487509), (179520, 484902), (180048, 483480), (181305, 480128), (184140, 472736), (185130, 470208), (185504, 469260), (187704, 463760), (189720, 458832), (190080, 457963), (191180, 455328), (191301, 455040), (193392, 450120), (195920, 444312), (196416, 443190), (197472, 440820), (201960, 431024), (202368, 430155), (202554, 429760), (208165, 418176), (208560, 417384), (208692, 417120), (209088, 416330), (214880, 405108), (215424, 404085), (215512, 403920), (218240, 398871), (220410, 394944), (221595, 392832), (222156, 391840), (225060, 386784), (227520, 382602), (227664, 382360), (229416, 379440), (231880, 375408), (232320, 374697), (234630, 371008), (235104, 370260), (236368, 368280), (240064, 362610), (241740, 360096), (242451, 359040), (245520, 354552), (246840, 352656), (249798, 348480), (250272, 347820), (252960, 344124), (255068, 341280), (257856, 337590), (258093, 337280), (260865, 333696), (261360, 333064), (263296, 330615), (264492, 329120), (265914, 327360), (267840, 325006), (269280, 323268), (269390, 323136), (270072, 322320), (273024, 318835), (277695, 313472), (278080, 313038), (278256, 312840), (284580, 305888), (286770, 303552), (290088, 300080), (293760, 296329), (293880, 296208), (294624, 295460)]