15120120960

素因数分解:

$2^7\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:120

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 86, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 128, 129, 133, 135, 136, 140, 144, 152, 153, 160, 162, 168, 170, 171, 172, 180, 189, 190, 192, 204, 210, 215, 216, 224, 228, 238, 240, 243, 252, 255, 258, 266, 270, 272, 280, 285, 288, 301, 304, 306, 315, 320, 323, 324, 336, 340, 342, 344, 357, 360, 378, 380, 384, 387, 399, 405, 408, 420, 430, 432, 448, 456, 459, 476, 480, 486, 504, 510, 513, 516, 532, 540, 544, 560, 567, 570, 576, 595, 602, 608, 612, 630, 640, 645, 646, 648, 665, 672, 680, 684, 688, 714, 720, 731, 756, 760, 765, 774, 798, 810, 816, 817, 840, 855, 860, 864, 896, 903, 912, 918, 945, 952, 960, 969, 972, 1008, 1020, 1026, 1032, 1064, 1071, 1080, 1088, 1120, 1134, 1140, 1152, 1161, 1190, 1197, 1204, 1215, 1216, 1224, 1260, 1290, 1292, 1296, 1330, 1344, 1360, 1368, 1376, 1377, 1428, 1440, 1462, 1505, 1512, 1520, 1530, 1539, 1548, 1596, 1615, 1620, 1632, 1634, 1680, 1701, 1710, 1720, 1728, 1785, 1806, 1824, 1836, 1890, 1904, 1920, 1935, 1938, 1944, 1995, 2016, 2040, 2052, 2064, 2128, 2142, 2160, 2176, 2193, 2240, 2261, 2268, 2280, 2295, 2322, 2380, 2394, 2408, 2430, 2432, 2448, 2451, 2520, 2565, 2580, 2584, 2592, 2660, 2688, 2709, 2720, 2736, 2752, 2754, 2835, 2856, 2880, 2907, 2924, 3010, 3024, 3040, 3060, 3078, 3096, 3192, 3213, 3230, 3240, 3264, 3268, 3360, 3402, 3420, 3440, 3456, 3483, 3570, 3591, 3612, 3648, 3655, 3672, 3780, 3808, 3870, 3876, 3888, 3990, 4032, 4080, 4085, 4104, 4128, 4131, 4256, 4284, 4320, 4386, 4480, 4515, 4522, 4536, 4560, 4590, 4617, 4644, 4760, 4788, 4816, 4845, 4860, 4896, 4902, 5040, 5117, 5130, 5160, 5168, 5184, 5320, 5355, 5418, 5440, 5472, 5504, 5508, 5670, 5712, 5719, 5760, 5805, 5814, 5848, 5985, 6020, 6048, 6080, 6120, 6156, 6192, 6384, 6426, 6460, 6480, 6528, 6536, 6579, 6720, 6783, 6804, 6840, 6880, 6885, 6966, 7140, 7182, 7224, 7296, 7310, 7344, 7353, 7560, 7616, 7695, 7740, 7752, 7776, 7980, 8064, 8127, 8160, 8170, 8208, 8256, 8262, 8505, 8512, 8568, 8640, 8721, 8772, 9030, 9044, 9072, 9120, 9180, 9234, 9288, 9520, 9576, 9632, 9639, 9690, 9720, 9792, 9804, 10080, 10234, 10260, 10320, 10336, 10368, 10449, 10640, 10710, 10773, 10836, 10880, 10944, 10965, 11016, 11305, 11340, 11424, 11438, 11610, 11628, 11696, 11970, 12040, 12096, 12160, 12240, 12255, 12312, 12384, 12768, 12852, 12920, 12960, 13072, 13158, 13440, 13545, 13566, 13608, 13680, 13760, 13770, 13889, 13932, 14280, 14364, 14448, 14535, 14620, 14688, 14706, 15120, 15232, 15351, 15390, 15480, 15504, 15552, 15960, 16065, 16254, 16320, 16340, 16416, 16512, 16524, 17010, 17024, 17136, 17157, 17280, 17415, 17442, 17544, 17955, 18060, 18088, 18144, 18240, 18360, 18468, 18576, 19040, 19152, 19264, 19278, 19380, 19440, 19584, 19608, 19737, 20160, 20349, 20468, 20520, 20640, 20655, 20672, 20898, 21280, 21420, 21546, 21672, 21888, 21930, 22032, 22059, 22610, 22680, 22848, 22876, 23085, 23220, 23256, 23392, 23940, 24080, 24192, 24381, 24480, 24510, 24624, 24768, 25536, 25585, 25704, 25840, 25920, 26144, 26163, 26316, 27090, 27132, 27216, 27360, 27520, 27540, 27778, 27864, 28560, 28595, 28728, 28896, 28917, 29070, 29240, 29376, 29412, 30240, 30702, 30780, 30960, 31008, 31104, 31920, 32130, 32319, 32508, 32640, 32680, 32832, 32895, 33048, 33915, 34020, 34272, 34314, 34830, 34884, 35088, 35910, 36120, 36176, 36288, 36480, 36720, 36765, 36936, 37152, 38080, 38304, 38528, 38556, 38760, 38880, 39216, 39474, 40320, 40635, 40698, 40936, 41040, 41280, 41310, 41344, 41667, 41796, 42560, 42840, 43092, 43344, 43605, 43860, 44064, 44118, 45220, 45360, 45696, 45752, 46053, 46170, 46440, 46512, 46784, 47880, 48160, 48195, 48762, 48960, 49020, 49248, 49536, 51072, 51170, 51408, 51471, 51680, 51840, 52245, 52288, 52326, 52632, 53865, 54180, 54264, 54432, 54720, 55080, 55556, 55728, 57120, 57190, 57456, 57792, 57834, 58140, 58480, 58752, 58824, 59211, 60480, 61047, 61404, 61560, 61920, 62016, 63840, 64260, 64638, 65016, 65360, 65664, 65790, 66096, 66177, 67830, 68040, 68544, 68628, 69445, 69660, 69768, 70176, 71820, 72240, 72352, 72576, 73143, 73440, 73530, 73872, 74304, 76160, 76608, 76755, 77112, 77520, 77760, 78432, 78489, 78948, 81270, 81396, 81872, 82080, 82560, 82620, 83334, 83592, 85120, 85680, 85785, 86184, 86688, 87210, 87720, 88128, 88236, 90440, 90720, 91504, 92106, 92340, 92880, 93024, 93568, 95760, 96320, 96390, 97223, 97524, 97920, 98040, 98496, 98685, 101745, 102340, 102816, 102942, 103360, 104490, 104576, 104652, 105264, 107730, 108360, 108528, 108864, 109440, 110160, 110295, 111112, 111456, 114240, 114380, 114912, 115584, 115668, 116280, 116960, 117648, 118422, 120960, 121905, 122094, 122808, 123120, 123840, 124032, 125001, 127680, 128520, 129276, 130032, 130720, 130815, 131580, 132192, 132354, 135660, 136080, 137088, 137256, 138159, 138890, 139320, 139536, 140352, 143640, 144480, 144585, 144704, 146286, 146880, 147060, 147744, 148608, 153216, 153510, 154224, 154413, 155040, 155520, 156864, 156978, 157896, 161595, 162540, 162792, 163744, 164160, 165240, 166668, 167184, 171360, 171570, 172368, 173376, 174420, 175440, 176256, 176472, 177633, 180880, 181440, 183008, 183141, 184212, 184680, 185760, 186048, 191520, 192640, 192780, 194446, 195048, 196080, 196992, 197370, 198531, 203490, 204680, 205632, 205884, 206720, 208335, 208980, 209304, 210528, 215460, 216720, 217056, 217728, 220320, 220590, 222224, 222912, 228480, 228760, 229824, 230265, 231336, 232560, 233920, 235296, 236844, 243810, 244188, 245616, 246240, 247680, 250002, 255360, 257040, 257355, 258552, 260064, 261440, 261630, 263160, 264384, 264708, 271320, 272160, 274512, 276318, 277780, 278640, 279072, 280704, 287280, 288960, 289170, 289408, 291669, 292572, 293760, 294120, 295488, 296055, 305235, 307020, 308448, 308826, 310080, 313728, 313956, 315792, 323190, 325080, 325584, 327488, 328320, 330480, 330885, 333336, 334368, 342720, 343140, 344736, 346752, 348840, 350880, 352944, 355266, 361760, 362880, 365715, 366016, 366282, 368424, 369360, 371520, 372096, 375003, 383040, 385560, 388892, 390096, 392160, 392445, 394740, 397062, 406980, 409360, 411264, 411768, 414477, 416670, 417960, 418608, 421056, 430920, 433440, 434112, 440640, 441180, 444448, 445824, 457520, 459648, 460530, 462672, 463239, 465120, 467840, 470592, 473688, 486115, 487620, 488376, 491232, 492480, 500004, 514080, 514710, 517104, 520128, 522880, 523260, 526320, 528768, 529416, 542640, 544320, 549024, 549423, 552636, 555560, 557280, 558144, 574560, 577920, 578340, 583338, 585144, 588240, 590976, 592110, 610470, 614040, 616896, 617652, 620160, 625005, 627912, 631584, 646380, 650160, 651168, 654976, 660960, 661770, 666672, 668736, 685440, 686280, 689472, 690795, 697680, 701760, 705888, 710532, 723520, 731430, 732032, 732564, 736848, 738720, 743040, 750006, 766080, 771120, 772065, 777784, 780192, 784320, 784890, 789480, 794124, 813960, 818720, 823536, 828954, 833340, 835920, 837216, 842112, 861840, 866880, 868224, 875007, 881280, 882360, 888165, 888896, 915040, 915705, 921060, 925344, 926478, 930240, 941184, 947376, 972230, 975240, 976752, 982464, 984960, 992655, 1000008, 1028160, 1029420, 1034208, 1040256, 1046520, 1052640, 1058832, 1085280, 1088640, 1098048, 1098846, 1105272, 1111120, 1114560, 1116288, 1125009, 1149120, 1156680, 1166676, 1170288, 1176480, 1184220, 1220940, 1228080, 1233792, 1235304, 1243431, 1250010, 1255824, 1263168, 1292760, 1300320, 1302336, 1321920, 1323540, 1333344, 1337472, 1372560, 1378944, 1381590, 1389717, 1395360, 1403520, 1411776, 1421064, 1447040, 1458345, 1462860, 1465128, 1473696, 1477440, 1500012, 1542240, 1544130, 1555568, 1560384, 1568640, 1569780, 1578960, 1588248, 1627920, 1637440, 1647072, 1657908, 1666680, 1671840, 1674432, 1723680, 1733760, 1750014, 1764720, 1776330, 1777792, 1830080, 1831410, 1842120, 1850688, 1852956, 1860480, 1875015, 1894752, 1944460, 1950480, 1953504, 1964928, 1985310, 2000016, 2056320, 2058840, 2068416, 2072385, 2093040, 2105280, 2117664, 2170560, 2196096, 2197692, 2210544, 2222240, 2229120, 2250018, 2298240, 2313360, 2316195, 2333352, 2340576, 2352960, 2368440, 2441880, 2456160, 2470608, 2486862, 2500020, 2511648, 2526336, 2585520, 2600640, 2604672, 2625021, 2643840, 2647080, 2666688, 2745120, 2747115, 2763180, 2779434, 2790720, 2823552, 2842128, 2916690, 2925720, 2930256, 2947392, 2954880, 3000024, 3084480, 3088260, 3111136, 3120768, 3139560, 3157920, 3176496, 3255840, 3274880, 3294144, 3315816, 3333360, 3343680, 3348864, 3375027, 3447360, 3500028, 3529440, 3552660, 3660160, 3662820, 3684240, 3701376, 3705912, 3750030, 3789504, 3888920, 3900960, 3907008, 3970620, 4000032, 4117680, 4136832, 4144770, 4186080, 4210560, 4235328, 4341120, 4375035, 4395384, 4421088, 4444480, 4500036, 4626720, 4632390, 4666704, 4681152, 4705920, 4736880, 4883760, 4912320, 4941216, 4973724, 5000040, 5023296, 5171040, 5201280, 5250042, 5294160, 5333376, 5490240, 5494230, 5526360, 5558868, 5581440, 5625045, 5684256, 5833380, 5851440, 5860512, 5894784, 6000048, 6168960, 6176520, 6217155, 6222272, 6279120, 6315840, 6352992, 6511680, 6588288, 6631632, 6666720, 6687360, 6750054, 6894720, 6948585, 7000056, 7058880, 7105320, 7325640, 7368480, 7411824, 7500060, 7579008, 7777840, 7801920, 7814016, 7875063, 7941240, 8000064, 8235360, 8289540, 8372160, 8470656, 8750070, 8790768, 8842176, 8888960, 9000072, 9253440, 9264780, 9333408, 9362304, 9473760, 9767520, 9824640, 9882432, 9947448, 10000080, 10046592, 10342080, 10500084, 10588320, 10980480, 10988460, 11052720, 11117736, 11250090, 11368512, 11666760, 11702880, 11721024, 12000096, 12353040, 12434310, 12444544, 12558240, 12631680, 12705984, 13023360, 13125105, 13263264, 13333440, 13500108, 13897170, 14000112, 14117760, 14210640, 14651280, 14736960, 14823648, 15000120, 15555680, 15603840, 15750126, 15882480, 16000128, 16470720, 16579080, 16744320, 16875135, 17500140, 17581536, 17684352, 18000144, 18506880, 18529560, 18666816, 18947520, 19535040, 19764864, 19894896, 20000160, 20684160, 21000168, 21176640, 21976920, 22105440, 22235472, 22500180, 22737024, 23333520, 23405760, 23442048, 23625189, 24000192, 24706080, 24868620, 25116480, 25411968, 26250210, 26526528, 26666880, 27000216, 27794340, 28000224, 28421280, 29302560, 29473920, 29647296, 30000240, 31111360, 31500252, 31764960, 32941440, 33158160, 33750270, 35000280, 35163072, 36000288, 37059120, 37333632, 37895040, 39070080, 39375315, 39789792, 40000320, 42000336, 42353280, 43953840, 44210880, 44470944, 45000360, 46667040, 46811520, 47250378, 48000384, 49412160, 49737240, 50232960, 52500420, 53053056, 54000432, 55588680, 56000448, 56842560, 58605120, 59294592, 60000480, 62222720, 63000504, 63529920, 66316320, 67500540, 70000560, 70326144, 72000576, 74118240, 78750630, 79579584, 80000640, 84000672, 87907680, 88421760, 88941888, 90000720, 93334080, 94500756, 98824320, 99474480, 105000840, 108000864, 111177360, 112000896, 113685120, 117210240, 118125945, 120000960, 126001008, 127059840, 132632640, 135001080, 140001120, 144001152, 148236480, 157501260, 159159168, 168001344, 175815360, 177883776, 180001440, 186668160, 189001512, 198948960, 210001680, 216001728, 222354720, 236251890, 240001920, 252002016, 265265280, 270002160, 280002240, 296472960, 315002520, 336002688, 351630720, 360002880, 378003024, 397897920, 420003360, 432003456, 444709440, 472503780, 504004032, 540004320, 560004480, 630005040, 720005760, 756006048, 795795840, 840006720, 889418880, 945007560, 1008008064, 1080008640, 1260010080, 1512012096, 1680013440, 1890015120, 2160017280, 2520020160, 3024024192, 3780030240, 5040040320, 7560060480, 15120120960]

約数ペア:

[(1, 15120120960), (2, 7560060480), (3, 5040040320), (4, 3780030240), (5, 3024024192), (6, 2520020160), (7, 2160017280), (8, 1890015120), (9, 1680013440), (10, 1512012096), (12, 1260010080), (14, 1080008640), (15, 1008008064), (16, 945007560), (17, 889418880), (18, 840006720), (19, 795795840), (20, 756006048), (21, 720005760), (24, 630005040), (27, 560004480), (28, 540004320), (30, 504004032), (32, 472503780), (34, 444709440), (35, 432003456), (36, 420003360), (38, 397897920), (40, 378003024), (42, 360002880), (43, 351630720), (45, 336002688), (48, 315002520), (51, 296472960), (54, 280002240), (56, 270002160), (57, 265265280), (60, 252002016), (63, 240001920), (64, 236251890), (68, 222354720), (70, 216001728), (72, 210001680), (76, 198948960), (80, 189001512), (81, 186668160), (84, 180001440), (85, 177883776), (86, 175815360), (90, 168001344), (95, 159159168), (96, 157501260), (102, 148236480), (105, 144001152), (108, 140001120), (112, 135001080), (114, 132632640), (119, 127059840), (120, 126001008), (126, 120000960), (128, 118125945), (129, 117210240), (133, 113685120), (135, 112000896), (136, 111177360), (140, 108000864), (144, 105000840), (152, 99474480), (153, 98824320), (160, 94500756), (162, 93334080), (168, 90000720), (170, 88941888), (171, 88421760), (172, 87907680), (180, 84000672), (189, 80000640), (190, 79579584), (192, 78750630), (204, 74118240), (210, 72000576), (215, 70326144), (216, 70000560), (224, 67500540), (228, 66316320), (238, 63529920), (240, 63000504), (243, 62222720), (252, 60000480), (255, 59294592), (258, 58605120), (266, 56842560), (270, 56000448), (272, 55588680), (280, 54000432), (285, 53053056), (288, 52500420), (301, 50232960), (304, 49737240), (306, 49412160), (315, 48000384), (320, 47250378), (323, 46811520), (324, 46667040), (336, 45000360), (340, 44470944), (342, 44210880), (344, 43953840), (357, 42353280), (360, 42000336), (378, 40000320), (380, 39789792), (384, 39375315), (387, 39070080), (399, 37895040), (405, 37333632), (408, 37059120), (420, 36000288), (430, 35163072), (432, 35000280), (448, 33750270), (456, 33158160), (459, 32941440), (476, 31764960), (480, 31500252), (486, 31111360), (504, 30000240), (510, 29647296), (513, 29473920), (516, 29302560), (532, 28421280), (540, 28000224), (544, 27794340), (560, 27000216), (567, 26666880), (570, 26526528), (576, 26250210), (595, 25411968), (602, 25116480), (608, 24868620), (612, 24706080), (630, 24000192), (640, 23625189), (645, 23442048), (646, 23405760), (648, 23333520), (665, 22737024), (672, 22500180), (680, 22235472), (684, 22105440), (688, 21976920), (714, 21176640), (720, 21000168), (731, 20684160), (756, 20000160), (760, 19894896), (765, 19764864), (774, 19535040), (798, 18947520), (810, 18666816), (816, 18529560), (817, 18506880), (840, 18000144), (855, 17684352), (860, 17581536), (864, 17500140), (896, 16875135), (903, 16744320), (912, 16579080), (918, 16470720), (945, 16000128), (952, 15882480), (960, 15750126), (969, 15603840), (972, 15555680), (1008, 15000120), (1020, 14823648), (1026, 14736960), (1032, 14651280), (1064, 14210640), (1071, 14117760), (1080, 14000112), (1088, 13897170), (1120, 13500108), (1134, 13333440), (1140, 13263264), (1152, 13125105), (1161, 13023360), (1190, 12705984), (1197, 12631680), (1204, 12558240), (1215, 12444544), (1216, 12434310), (1224, 12353040), (1260, 12000096), (1290, 11721024), (1292, 11702880), (1296, 11666760), (1330, 11368512), (1344, 11250090), (1360, 11117736), (1368, 11052720), (1376, 10988460), (1377, 10980480), (1428, 10588320), (1440, 10500084), (1462, 10342080), (1505, 10046592), (1512, 10000080), (1520, 9947448), (1530, 9882432), (1539, 9824640), (1548, 9767520), (1596, 9473760), (1615, 9362304), (1620, 9333408), (1632, 9264780), (1634, 9253440), (1680, 9000072), (1701, 8888960), (1710, 8842176), (1720, 8790768), (1728, 8750070), (1785, 8470656), (1806, 8372160), (1824, 8289540), (1836, 8235360), (1890, 8000064), (1904, 7941240), (1920, 7875063), (1935, 7814016), (1938, 7801920), (1944, 7777840), (1995, 7579008), (2016, 7500060), (2040, 7411824), (2052, 7368480), (2064, 7325640), (2128, 7105320), (2142, 7058880), (2160, 7000056), (2176, 6948585), (2193, 6894720), (2240, 6750054), (2261, 6687360), (2268, 6666720), (2280, 6631632), (2295, 6588288), (2322, 6511680), (2380, 6352992), (2394, 6315840), (2408, 6279120), (2430, 6222272), (2432, 6217155), (2448, 6176520), (2451, 6168960), (2520, 6000048), (2565, 5894784), (2580, 5860512), (2584, 5851440), (2592, 5833380), (2660, 5684256), (2688, 5625045), (2709, 5581440), (2720, 5558868), (2736, 5526360), (2752, 5494230), (2754, 5490240), (2835, 5333376), (2856, 5294160), (2880, 5250042), (2907, 5201280), (2924, 5171040), (3010, 5023296), (3024, 5000040), (3040, 4973724), (3060, 4941216), (3078, 4912320), (3096, 4883760), (3192, 4736880), (3213, 4705920), (3230, 4681152), (3240, 4666704), (3264, 4632390), (3268, 4626720), (3360, 4500036), (3402, 4444480), (3420, 4421088), (3440, 4395384), (3456, 4375035), (3483, 4341120), (3570, 4235328), (3591, 4210560), (3612, 4186080), (3648, 4144770), (3655, 4136832), (3672, 4117680), (3780, 4000032), (3808, 3970620), (3870, 3907008), (3876, 3900960), (3888, 3888920), (3990, 3789504), (4032, 3750030), (4080, 3705912), (4085, 3701376), (4104, 3684240), (4128, 3662820), (4131, 3660160), (4256, 3552660), (4284, 3529440), (4320, 3500028), (4386, 3447360), (4480, 3375027), (4515, 3348864), (4522, 3343680), (4536, 3333360), (4560, 3315816), (4590, 3294144), (4617, 3274880), (4644, 3255840), (4760, 3176496), (4788, 3157920), (4816, 3139560), (4845, 3120768), (4860, 3111136), (4896, 3088260), (4902, 3084480), (5040, 3000024), (5117, 2954880), (5130, 2947392), (5160, 2930256), (5168, 2925720), (5184, 2916690), (5320, 2842128), (5355, 2823552), (5418, 2790720), (5440, 2779434), (5472, 2763180), (5504, 2747115), (5508, 2745120), (5670, 2666688), (5712, 2647080), (5719, 2643840), (5760, 2625021), (5805, 2604672), (5814, 2600640), (5848, 2585520), (5985, 2526336), (6020, 2511648), (6048, 2500020), (6080, 2486862), (6120, 2470608), (6156, 2456160), (6192, 2441880), (6384, 2368440), (6426, 2352960), (6460, 2340576), (6480, 2333352), (6528, 2316195), (6536, 2313360), (6579, 2298240), (6720, 2250018), (6783, 2229120), (6804, 2222240), (6840, 2210544), (6880, 2197692), (6885, 2196096), (6966, 2170560), (7140, 2117664), (7182, 2105280), (7224, 2093040), (7296, 2072385), (7310, 2068416), (7344, 2058840), (7353, 2056320), (7560, 2000016), (7616, 1985310), (7695, 1964928), (7740, 1953504), (7752, 1950480), (7776, 1944460), (7980, 1894752), (8064, 1875015), (8127, 1860480), (8160, 1852956), (8170, 1850688), (8208, 1842120), (8256, 1831410), (8262, 1830080), (8505, 1777792), (8512, 1776330), (8568, 1764720), (8640, 1750014), (8721, 1733760), (8772, 1723680), (9030, 1674432), (9044, 1671840), (9072, 1666680), (9120, 1657908), (9180, 1647072), (9234, 1637440), (9288, 1627920), (9520, 1588248), (9576, 1578960), (9632, 1569780), (9639, 1568640), (9690, 1560384), (9720, 1555568), (9792, 1544130), (9804, 1542240), (10080, 1500012), (10234, 1477440), (10260, 1473696), (10320, 1465128), (10336, 1462860), (10368, 1458345), (10449, 1447040), (10640, 1421064), (10710, 1411776), (10773, 1403520), (10836, 1395360), (10880, 1389717), (10944, 1381590), (10965, 1378944), (11016, 1372560), (11305, 1337472), (11340, 1333344), (11424, 1323540), (11438, 1321920), (11610, 1302336), (11628, 1300320), (11696, 1292760), (11970, 1263168), (12040, 1255824), (12096, 1250010), (12160, 1243431), (12240, 1235304), (12255, 1233792), (12312, 1228080), (12384, 1220940), (12768, 1184220), (12852, 1176480), (12920, 1170288), (12960, 1166676), (13072, 1156680), (13158, 1149120), (13440, 1125009), (13545, 1116288), (13566, 1114560), (13608, 1111120), (13680, 1105272), (13760, 1098846), (13770, 1098048), (13889, 1088640), (13932, 1085280), (14280, 1058832), (14364, 1052640), (14448, 1046520), (14535, 1040256), (14620, 1034208), (14688, 1029420), (14706, 1028160), (15120, 1000008), (15232, 992655), (15351, 984960), (15390, 982464), (15480, 976752), (15504, 975240), (15552, 972230), (15960, 947376), (16065, 941184), (16254, 930240), (16320, 926478), (16340, 925344), (16416, 921060), (16512, 915705), (16524, 915040), (17010, 888896), (17024, 888165), (17136, 882360), (17157, 881280), (17280, 875007), (17415, 868224), (17442, 866880), (17544, 861840), (17955, 842112), (18060, 837216), (18088, 835920), (18144, 833340), (18240, 828954), (18360, 823536), (18468, 818720), (18576, 813960), (19040, 794124), (19152, 789480), (19264, 784890), (19278, 784320), (19380, 780192), (19440, 777784), (19584, 772065), (19608, 771120), (19737, 766080), (20160, 750006), (20349, 743040), (20468, 738720), (20520, 736848), (20640, 732564), (20655, 732032), (20672, 731430), (20898, 723520), (21280, 710532), (21420, 705888), (21546, 701760), (21672, 697680), (21888, 690795), (21930, 689472), (22032, 686280), (22059, 685440), (22610, 668736), (22680, 666672), (22848, 661770), (22876, 660960), (23085, 654976), (23220, 651168), (23256, 650160), (23392, 646380), (23940, 631584), (24080, 627912), (24192, 625005), (24381, 620160), (24480, 617652), (24510, 616896), (24624, 614040), (24768, 610470), (25536, 592110), (25585, 590976), (25704, 588240), (25840, 585144), (25920, 583338), (26144, 578340), (26163, 577920), (26316, 574560), (27090, 558144), (27132, 557280), (27216, 555560), (27360, 552636), (27520, 549423), (27540, 549024), (27778, 544320), (27864, 542640), (28560, 529416), (28595, 528768), (28728, 526320), (28896, 523260), (28917, 522880), (29070, 520128), (29240, 517104), (29376, 514710), (29412, 514080), (30240, 500004), (30702, 492480), (30780, 491232), (30960, 488376), (31008, 487620), (31104, 486115), (31920, 473688), (32130, 470592), (32319, 467840), (32508, 465120), (32640, 463239), (32680, 462672), (32832, 460530), (32895, 459648), (33048, 457520), (33915, 445824), (34020, 444448), (34272, 441180), (34314, 440640), (34830, 434112), (34884, 433440), (35088, 430920), (35910, 421056), (36120, 418608), (36176, 417960), (36288, 416670), (36480, 414477), (36720, 411768), (36765, 411264), (36936, 409360), (37152, 406980), (38080, 397062), (38304, 394740), (38528, 392445), (38556, 392160), (38760, 390096), (38880, 388892), (39216, 385560), (39474, 383040), (40320, 375003), (40635, 372096), (40698, 371520), (40936, 369360), (41040, 368424), (41280, 366282), (41310, 366016), (41344, 365715), (41667, 362880), (41796, 361760), (42560, 355266), (42840, 352944), (43092, 350880), (43344, 348840), (43605, 346752), (43860, 344736), (44064, 343140), (44118, 342720), (45220, 334368), (45360, 333336), (45696, 330885), (45752, 330480), (46053, 328320), (46170, 327488), (46440, 325584), (46512, 325080), (46784, 323190), (47880, 315792), (48160, 313956), (48195, 313728), (48762, 310080), (48960, 308826), (49020, 308448), (49248, 307020), (49536, 305235), (51072, 296055), (51170, 295488), (51408, 294120), (51471, 293760), (51680, 292572), (51840, 291669), (52245, 289408), (52288, 289170), (52326, 288960), (52632, 287280), (53865, 280704), (54180, 279072), (54264, 278640), (54432, 277780), (54720, 276318), (55080, 274512), (55556, 272160), (55728, 271320), (57120, 264708), (57190, 264384), (57456, 263160), (57792, 261630), (57834, 261440), (58140, 260064), (58480, 258552), (58752, 257355), (58824, 257040), (59211, 255360), (60480, 250002), (61047, 247680), (61404, 246240), (61560, 245616), (61920, 244188), (62016, 243810), (63840, 236844), (64260, 235296), (64638, 233920), (65016, 232560), (65360, 231336), (65664, 230265), (65790, 229824), (66096, 228760), (66177, 228480), (67830, 222912), (68040, 222224), (68544, 220590), (68628, 220320), (69445, 217728), (69660, 217056), (69768, 216720), (70176, 215460), (71820, 210528), (72240, 209304), (72352, 208980), (72576, 208335), (73143, 206720), (73440, 205884), (73530, 205632), (73872, 204680), (74304, 203490), (76160, 198531), (76608, 197370), (76755, 196992), (77112, 196080), (77520, 195048), (77760, 194446), (78432, 192780), (78489, 192640), (78948, 191520), (81270, 186048), (81396, 185760), (81872, 184680), (82080, 184212), (82560, 183141), (82620, 183008), (83334, 181440), (83592, 180880), (85120, 177633), (85680, 176472), (85785, 176256), (86184, 175440), (86688, 174420), (87210, 173376), (87720, 172368), (88128, 171570), (88236, 171360), (90440, 167184), (90720, 166668), (91504, 165240), (92106, 164160), (92340, 163744), (92880, 162792), (93024, 162540), (93568, 161595), (95760, 157896), (96320, 156978), (96390, 156864), (97223, 155520), (97524, 155040), (97920, 154413), (98040, 154224), (98496, 153510), (98685, 153216), (101745, 148608), (102340, 147744), (102816, 147060), (102942, 146880), (103360, 146286), (104490, 144704), (104576, 144585), (104652, 144480), (105264, 143640), (107730, 140352), (108360, 139536), (108528, 139320), (108864, 138890), (109440, 138159), (110160, 137256), (110295, 137088), (111112, 136080), (111456, 135660), (114240, 132354), (114380, 132192), (114912, 131580), (115584, 130815), (115668, 130720), (116280, 130032), (116960, 129276), (117648, 128520), (118422, 127680), (120960, 125001), (121905, 124032), (122094, 123840), (122808, 123120)]