30240241920

素因数分解:

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

素因数の和:122

約数の個数: 1728

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

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

約数列:

[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, 256, 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, 768, 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, 1280, 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, 1792, 1806, 1824, 1836, 1890, 1904, 1920, 1935, 1938, 1944, 1995, 2016, 2040, 2052, 2064, 2128, 2142, 2160, 2176, 2193, 2240, 2261, 2268, 2280, 2295, 2304, 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, 3840, 3870, 3876, 3888, 3990, 4032, 4080, 4085, 4104, 4128, 4131, 4256, 4284, 4320, 4352, 4386, 4480, 4515, 4522, 4536, 4560, 4590, 4617, 4644, 4760, 4788, 4816, 4845, 4860, 4864, 4896, 4902, 5040, 5117, 5130, 5160, 5168, 5184, 5320, 5355, 5376, 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, 6912, 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, 8960, 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, 11008, 11016, 11305, 11340, 11424, 11438, 11520, 11610, 11628, 11696, 11970, 12040, 12096, 12160, 12240, 12255, 12312, 12384, 12768, 12852, 12920, 12960, 13056, 13072, 13158, 13440, 13545, 13566, 13608, 13680, 13760, 13770, 13889, 13932, 14280, 14364, 14448, 14535, 14592, 14620, 14688, 14706, 15120, 15232, 15351, 15390, 15480, 15504, 15552, 15960, 16065, 16128, 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, 20736, 20898, 21280, 21420, 21546, 21672, 21760, 21888, 21930, 22032, 22059, 22610, 22680, 22848, 22876, 23085, 23220, 23256, 23392, 23940, 24080, 24192, 24320, 24381, 24480, 24510, 24624, 24768, 25536, 25585, 25704, 25840, 25920, 26144, 26163, 26316, 26880, 27090, 27132, 27216, 27360, 27520, 27540, 27778, 27864, 28560, 28595, 28728, 28896, 28917, 29070, 29240, 29376, 29412, 30240, 30464, 30702, 30780, 30960, 31008, 31104, 31920, 32130, 32319, 32508, 32640, 32680, 32832, 32895, 33024, 33048, 33915, 34020, 34048, 34272, 34314, 34560, 34830, 34884, 35088, 35910, 36120, 36176, 36288, 36480, 36720, 36765, 36936, 37152, 38080, 38304, 38528, 38556, 38760, 38880, 39168, 39216, 39474, 40320, 40635, 40698, 40936, 41040, 41280, 41310, 41344, 41667, 41796, 42560, 42840, 43092, 43344, 43605, 43776, 43860, 44064, 44118, 45220, 45360, 45696, 45752, 46053, 46170, 46440, 46512, 46784, 47880, 48160, 48195, 48384, 48762, 48960, 49020, 49248, 49536, 51072, 51170, 51408, 51471, 51680, 51840, 52245, 52288, 52326, 52632, 53865, 54180, 54264, 54432, 54720, 55040, 55080, 55556, 55728, 57120, 57190, 57456, 57792, 57834, 58140, 58480, 58752, 58824, 59211, 60480, 61047, 61404, 61560, 61920, 62016, 62208, 63840, 64260, 64638, 65016, 65280, 65360, 65664, 65790, 66096, 66177, 67830, 68040, 68544, 68628, 69445, 69660, 69768, 70176, 71820, 72240, 72352, 72576, 72960, 73143, 73440, 73530, 73872, 74304, 76160, 76608, 76755, 77056, 77112, 77520, 77760, 78432, 78489, 78948, 80640, 81270, 81396, 81872, 82080, 82560, 82620, 82688, 83334, 83592, 85120, 85680, 85785, 86184, 86688, 87210, 87720, 88128, 88236, 90440, 90720, 91392, 91504, 92106, 92340, 92880, 93024, 93568, 95760, 96320, 96390, 97223, 97524, 97920, 98040, 98496, 98685, 99072, 101745, 102144, 102340, 102816, 102942, 103360, 103680, 104490, 104576, 104652, 105264, 107730, 108360, 108528, 108864, 109440, 110160, 110295, 111112, 111456, 114240, 114380, 114912, 115584, 115668, 116280, 116960, 117504, 117648, 118422, 120960, 121905, 122094, 122808, 123120, 123840, 124032, 125001, 127680, 128520, 129276, 130032, 130720, 130815, 131328, 131580, 132192, 132354, 135660, 136080, 137088, 137256, 138159, 138890, 139320, 139536, 140352, 143640, 144480, 144585, 144704, 145152, 146286, 146880, 147060, 147744, 148608, 152320, 153216, 153510, 154224, 154413, 155040, 155520, 156864, 156978, 157896, 161595, 162540, 162792, 163744, 164160, 165120, 165240, 166668, 167184, 170240, 171360, 171570, 172368, 173376, 174420, 175440, 176256, 176472, 177633, 180880, 181440, 183008, 183141, 184212, 184680, 185760, 186048, 187136, 191520, 192640, 192780, 194446, 195048, 195840, 196080, 196992, 197370, 198531, 203490, 204680, 205632, 205884, 206720, 208335, 208980, 209152, 209304, 210528, 215460, 216720, 217056, 217728, 218880, 220320, 220590, 222224, 222912, 228480, 228760, 229824, 230265, 231168, 231336, 232560, 233920, 235296, 236844, 241920, 243810, 244188, 245616, 246240, 247680, 248064, 250002, 255360, 257040, 257355, 258552, 260064, 261440, 261630, 263160, 264384, 264708, 271320, 272160, 274176, 274512, 276318, 277780, 278640, 279072, 280704, 287280, 288960, 289170, 289408, 291669, 292572, 293760, 294120, 295488, 296055, 297216, 305235, 306432, 307020, 308448, 308826, 310080, 311040, 313728, 313956, 315792, 323190, 325080, 325584, 327488, 328320, 330480, 330885, 333336, 334368, 342720, 343140, 344736, 346752, 348840, 350880, 352512, 352944, 355266, 361760, 362880, 365715, 366016, 366282, 368424, 369360, 371520, 372096, 375003, 383040, 385280, 385560, 388892, 390096, 392160, 392445, 393984, 394740, 397062, 406980, 409360, 411264, 411768, 413440, 414477, 416670, 417960, 418608, 421056, 430920, 433440, 434112, 435456, 440640, 441180, 444448, 445824, 456960, 457520, 459648, 460530, 462672, 463239, 465120, 467840, 470592, 473688, 486115, 487620, 488376, 491232, 492480, 495360, 500004, 510720, 514080, 514710, 517104, 520128, 522880, 523260, 526320, 528768, 529416, 542640, 544320, 549024, 549423, 552636, 555560, 557280, 558144, 561408, 574560, 577920, 578340, 578816, 583338, 585144, 587520, 588240, 590976, 592110, 610470, 614040, 616896, 617652, 620160, 625005, 627456, 627912, 631584, 646380, 650160, 651168, 654976, 656640, 660960, 661770, 666672, 668736, 685440, 686280, 689472, 690795, 693504, 697680, 701760, 705888, 710532, 723520, 725760, 731430, 732032, 732564, 736848, 738720, 743040, 744192, 750006, 766080, 771120, 772065, 777784, 780192, 784320, 784890, 789480, 794124, 813960, 818720, 822528, 823536, 828954, 833340, 835920, 837216, 842112, 861840, 866880, 868224, 875007, 881280, 882360, 888165, 888896, 891648, 915040, 915705, 919296, 921060, 925344, 926478, 930240, 935680, 941184, 947376, 972230, 975240, 976752, 982464, 984960, 992655, 1000008, 1028160, 1029420, 1034208, 1040256, 1045760, 1046520, 1052640, 1057536, 1058832, 1085280, 1088640, 1098048, 1098846, 1105272, 1111120, 1114560, 1116288, 1125009, 1149120, 1155840, 1156680, 1166676, 1170288, 1176480, 1181952, 1184220, 1220940, 1228080, 1233792, 1235304, 1240320, 1243431, 1250010, 1255824, 1263168, 1292760, 1300320, 1302336, 1309952, 1321920, 1323540, 1333344, 1337472, 1370880, 1372560, 1378944, 1381590, 1389717, 1395360, 1403520, 1411776, 1421064, 1447040, 1458345, 1462860, 1464064, 1465128, 1473696, 1477440, 1486080, 1500012, 1532160, 1542240, 1544130, 1555568, 1560384, 1568640, 1569780, 1578960, 1588248, 1627920, 1637440, 1647072, 1657908, 1666680, 1671840, 1674432, 1684224, 1723680, 1733760, 1736448, 1750014, 1762560, 1764720, 1776330, 1777792, 1830080, 1831410, 1842120, 1850688, 1852956, 1860480, 1875015, 1882368, 1894752, 1944460, 1950480, 1953504, 1964928, 1969920, 1985310, 2000016, 2056320, 2058840, 2068416, 2072385, 2080512, 2093040, 2105280, 2117664, 2170560, 2177280, 2196096, 2197692, 2210544, 2222240, 2229120, 2232576, 2250018, 2298240, 2313360, 2316195, 2333352, 2340576, 2352960, 2368440, 2441880, 2456160, 2467584, 2470608, 2486862, 2500020, 2511648, 2526336, 2585520, 2600640, 2604672, 2625021, 2643840, 2647080, 2666688, 2674944, 2745120, 2747115, 2757888, 2763180, 2779434, 2790720, 2807040, 2823552, 2842128, 2894080, 2916690, 2925720, 2930256, 2947392, 2954880, 3000024, 3084480, 3088260, 3111136, 3120768, 3137280, 3139560, 3157920, 3176496, 3255840, 3274880, 3294144, 3315816, 3333360, 3343680, 3348864, 3375027, 3447360, 3467520, 3500028, 3529440, 3552660, 3555584, 3660160, 3662820, 3684240, 3701376, 3705912, 3720960, 3750030, 3789504, 3888920, 3900960, 3907008, 3929856, 3970620, 4000032, 4112640, 4117680, 4136832, 4144770, 4186080, 4210560, 4235328, 4341120, 4375035, 4392192, 4395384, 4421088, 4444480, 4458240, 4500036, 4596480, 4626720, 4632390, 4666704, 4681152, 4705920, 4736880, 4883760, 4912320, 4941216, 4973724, 5000040, 5023296, 5052672, 5171040, 5201280, 5209344, 5250042, 5287680, 5294160, 5333376, 5490240, 5494230, 5526360, 5558868, 5581440, 5625045, 5647104, 5684256, 5833380, 5851440, 5860512, 5894784, 5909760, 6000048, 6168960, 6176520, 6217155, 6222272, 6241536, 6279120, 6315840, 6352992, 6511680, 6549760, 6588288, 6631632, 6666720, 6687360, 6697728, 6750054, 6894720, 6948585, 7000056, 7058880, 7105320, 7320320, 7325640, 7368480, 7402752, 7411824, 7500060, 7579008, 7777840, 7801920, 7814016, 7875063, 7941240, 8000064, 8235360, 8273664, 8289540, 8372160, 8421120, 8470656, 8682240, 8750070, 8790768, 8842176, 8888960, 9000072, 9253440, 9264780, 9333408, 9362304, 9411840, 9473760, 9767520, 9824640, 9882432, 9947448, 10000080, 10046592, 10342080, 10402560, 10500084, 10588320, 10666752, 10980480, 10988460, 11052720, 11117736, 11162880, 11250090, 11368512, 11666760, 11702880, 11721024, 11789568, 12000096, 12337920, 12353040, 12434310, 12444544, 12558240, 12631680, 12705984, 13023360, 13125105, 13176576, 13263264, 13333440, 13374720, 13500108, 13789440, 13897170, 14000112, 14117760, 14210640, 14651280, 14736960, 14823648, 15000120, 15158016, 15555680, 15603840, 15628032, 15750126, 15882480, 16000128, 16470720, 16579080, 16744320, 16875135, 16941312, 17500140, 17581536, 17684352, 17777920, 18000144, 18506880, 18529560, 18666816, 18724608, 18947520, 19535040, 19649280, 19764864, 19894896, 20000160, 20093184, 20684160, 21000168, 21176640, 21960960, 21976920, 22105440, 22235472, 22500180, 22737024, 23333520, 23405760, 23442048, 23625189, 24000192, 24706080, 24868620, 24889088, 25116480, 25263360, 25411968, 26046720, 26250210, 26526528, 26666880, 27000216, 27794340, 28000224, 28235520, 28421280, 29302560, 29473920, 29647296, 30000240, 31111360, 31207680, 31500252, 31764960, 32000256, 32941440, 33158160, 33488640, 33750270, 35000280, 35163072, 35368704, 36000288, 37013760, 37059120, 37333632, 37895040, 39070080, 39375315, 39529728, 39789792, 40000320, 41368320, 42000336, 42353280, 43953840, 44210880, 44470944, 45000360, 45474048, 46667040, 46811520, 46884096, 47250378, 48000384, 49412160, 49737240, 50232960, 50823936, 52500420, 53053056, 53333760, 54000432, 55588680, 56000448, 56842560, 58605120, 58947840, 59294592, 60000480, 62222720, 63000504, 63529920, 65882880, 66316320, 67500540, 70000560, 70326144, 72000576, 74118240, 74667264, 75790080, 78140160, 78750630, 79579584, 80000640, 84000672, 84706560, 87907680, 88421760, 88941888, 90000720, 93334080, 93623040, 94500756, 96000768, 98824320, 99474480, 100465920, 105000840, 106106112, 108000864, 111177360, 112000896, 113685120, 117210240, 118125945, 118589184, 120000960, 124445440, 126001008, 127059840, 132632640, 135001080, 140001120, 140652288, 144001152, 148236480, 157501260, 159159168, 160001280, 168001344, 175815360, 176843520, 177883776, 180001440, 186668160, 189001512, 197648640, 198948960, 210001680, 216001728, 222354720, 224001792, 227370240, 234420480, 236251890, 240001920, 252002016, 254119680, 265265280, 270002160, 280002240, 288002304, 296472960, 315002520, 318318336, 336002688, 351630720, 355767552, 360002880, 373336320, 378003024, 397897920, 420003360, 432003456, 444709440, 472503780, 480003840, 504004032, 530530560, 540004320, 560004480, 592945920, 630005040, 672005376, 703261440, 720005760, 756006048, 795795840, 840006720, 864006912, 889418880, 945007560, 1008008064, 1080008640, 1120008960, 1260010080, 1440011520, 1512012096, 1591591680, 1680013440, 1778837760, 1890015120, 2016016128, 2160017280, 2520020160, 3024024192, 3360026880, 3780030240, 4320034560, 5040040320, 6048048384, 7560060480, 10080080640, 15120120960, 30240241920]

約数ペア:

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