42300498240

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{67}}^1\times {\mathrm{73}}^1$

素因数の和:197

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 67, 70, 72, 73, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 134, 135, 140, 143, 144, 146, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 195, 198, 201, 208, 210, 216, 219, 220, 224, 231, 234, 240, 252, 260, 264, 268, 270, 273, 280, 286, 288, 292, 297, 308, 312, 315, 320, 330, 335, 336, 351, 352, 360, 364, 365, 378, 385, 390, 396, 402, 416, 420, 429, 432, 438, 440, 448, 455, 462, 468, 469, 480, 495, 504, 511, 520, 528, 536, 540, 546, 560, 572, 576, 584, 585, 594, 603, 616, 624, 630, 657, 660, 670, 672, 693, 702, 704, 715, 720, 728, 730, 737, 756, 770, 780, 792, 803, 804, 819, 832, 840, 858, 864, 871, 876, 880, 910, 924, 936, 938, 945, 949, 960, 990, 1001, 1005, 1008, 1022, 1040, 1056, 1072, 1080, 1092, 1095, 1120, 1144, 1155, 1168, 1170, 1188, 1206, 1232, 1248, 1260, 1287, 1314, 1320, 1340, 1344, 1365, 1386, 1404, 1407, 1430, 1440, 1456, 1460, 1474, 1485, 1512, 1533, 1540, 1560, 1584, 1606, 1608, 1638, 1680, 1716, 1728, 1742, 1752, 1755, 1760, 1809, 1820, 1848, 1872, 1876, 1890, 1898, 1971, 1980, 2002, 2010, 2016, 2044, 2079, 2080, 2112, 2144, 2145, 2160, 2184, 2190, 2211, 2240, 2288, 2310, 2336, 2340, 2345, 2376, 2409, 2412, 2457, 2464, 2496, 2520, 2555, 2574, 2613, 2628, 2640, 2680, 2730, 2772, 2808, 2814, 2847, 2860, 2880, 2912, 2920, 2948, 2970, 3003, 3015, 3024, 3066, 3080, 3120, 3168, 3212, 3216, 3276, 3285, 3360, 3432, 3465, 3484, 3504, 3510, 3520, 3618, 3640, 3685, 3696, 3744, 3752, 3780, 3796, 3861, 3942, 3960, 4004, 4015, 4020, 4032, 4088, 4095, 4158, 4160, 4221, 4288, 4290, 4320, 4355, 4368, 4380, 4422, 4576, 4599, 4620, 4672, 4680, 4690, 4745, 4752, 4818, 4824, 4891, 4914, 4928, 5005, 5040, 5110, 5148, 5159, 5226, 5256, 5280, 5360, 5460, 5544, 5616, 5621, 5628, 5694, 5720, 5824, 5840, 5896, 5940, 6006, 6030, 6048, 6097, 6132, 6160, 6240, 6336, 6424, 6432, 6435, 6552, 6570, 6633, 6643, 6720, 6864, 6930, 6968, 7008, 7020, 7035, 7227, 7236, 7280, 7370, 7392, 7488, 7504, 7560, 7592, 7665, 7722, 7839, 7884, 7920, 8008, 8030, 8040, 8176, 8190, 8316, 8442, 8541, 8580, 8640, 8710, 8736, 8760, 8844, 9009, 9045, 9152, 9198, 9240, 9360, 9380, 9490, 9504, 9581, 9636, 9648, 9782, 9828, 9855, 10010, 10080, 10220, 10296, 10318, 10395, 10439, 10452, 10512, 10560, 10720, 10920, 11055, 11088, 11232, 11242, 11256, 11388, 11440, 11680, 11792, 11880, 12012, 12045, 12060, 12096, 12194, 12264, 12285, 12320, 12480, 12663, 12848, 12864, 12870, 13065, 13104, 13140, 13266, 13286, 13728, 13797, 13860, 13936, 14016, 14040, 14070, 14235, 14454, 14472, 14560, 14673, 14740, 14784, 15008, 15015, 15120, 15184, 15330, 15444, 15477, 15678, 15768, 15840, 16016, 16060, 16080, 16352, 16380, 16632, 16863, 16884, 17082, 17160, 17420, 17472, 17520, 17688, 18018, 18090, 18291, 18396, 18480, 18720, 18760, 18980, 19008, 19162, 19272, 19296, 19305, 19564, 19656, 19710, 19899, 19929, 20020, 20160, 20440, 20592, 20636, 20790, 20878, 20904, 21024, 21105, 21440, 21681, 21840, 22110, 22176, 22464, 22484, 22512, 22776, 22880, 22995, 23360, 23517, 23584, 23760, 24024, 24090, 24120, 24388, 24455, 24528, 24570, 24640, 25326, 25623, 25696, 25740, 25795, 26130, 26208, 26280, 26532, 26572, 27027, 27456, 27594, 27720, 27872, 28080, 28105, 28140, 28470, 28743, 28908, 28944, 29120, 29346, 29480, 30016, 30030, 30240, 30368, 30485, 30660, 30888, 30954, 31317, 31356, 31536, 31680, 32032, 32120, 32160, 32704, 32760, 33165, 33215, 33264, 33726, 33768, 34164, 34237, 34320, 34840, 35040, 35376, 36036, 36135, 36180, 36582, 36792, 36960, 37440, 37520, 37960, 38324, 38544, 38592, 38610, 39128, 39195, 39312, 39420, 39798, 39858, 40040, 40880, 41184, 41272, 41580, 41756, 41808, 42048, 42210, 42705, 43362, 43680, 44019, 44220, 44352, 44968, 45024, 45045, 45552, 45760, 45990, 46431, 47034, 47168, 47520, 47905, 48048, 48180, 48240, 48776, 48910, 49056, 49140, 50589, 50652, 51246, 51392, 51480, 51590, 52195, 52260, 52416, 52560, 53064, 53144, 53801, 54054, 54873, 55188, 55440, 55744, 56160, 56210, 56280, 56940, 57486, 57816, 57888, 58692, 58960, 59787, 60060, 60480, 60736, 60970, 61320, 61776, 61908, 62634, 62712, 63072, 63315, 63583, 64064, 64240, 64320, 65520, 66330, 66430, 66528, 67067, 67452, 67536, 68328, 68474, 68640, 68985, 69680, 70080, 70752, 72072, 72270, 72360, 73073, 73164, 73365, 73584, 73920, 75040, 75920, 76648, 77088, 77220, 77385, 78256, 78390, 78624, 78840, 79596, 79716, 80080, 81760, 82368, 82544, 83160, 83512, 83616, 84315, 84420, 85410, 86229, 86724, 87360, 88038, 88440, 89936, 90048, 90090, 91104, 91455, 91980, 92862, 93951, 94068, 95040, 95810, 96096, 96360, 96480, 97552, 97820, 98112, 98280, 99495, 99645, 101178, 101304, 102492, 102711, 102960, 103180, 104390, 104520, 105120, 106128, 106288, 107602, 108108, 108405, 109746, 110376, 110880, 112320, 112420, 112560, 113880, 114972, 115632, 115776, 117384, 117585, 117920, 119574, 120120, 121940, 122640, 123552, 123816, 125268, 125424, 126144, 126630, 127166, 128115, 128480, 131040, 132057, 132660, 132860, 133056, 134134, 134904, 135072, 135135, 136656, 136948, 137280, 137970, 139293, 139360, 141504, 143715, 144144, 144540, 144720, 146146, 146328, 146730, 147168, 150080, 151767, 151840, 153296, 154176, 154440, 154770, 156512, 156585, 156780, 157248, 157680, 159192, 159432, 160160, 161403, 163520, 164619, 165088, 166320, 167024, 167232, 168630, 168840, 170820, 171185, 172458, 173448, 176076, 176880, 179361, 179872, 180180, 182208, 182910, 183960, 185724, 187902, 188136, 190749, 191620, 192192, 192720, 192960, 195104, 195640, 196560, 198990, 199290, 201201, 202356, 202608, 204984, 205422, 205920, 206360, 208780, 209040, 210240, 212256, 212576, 215204, 216216, 216810, 219219, 219492, 220095, 220752, 221760, 224840, 225120, 227760, 229944, 231264, 232155, 234768, 235170, 235840, 239148, 240240, 243880, 245280, 247104, 247632, 250536, 250848, 252945, 253260, 254332, 256230, 256960, 258687, 262080, 264114, 265320, 265720, 268268, 269005, 269808, 270144, 270270, 273312, 273896, 274365, 275940, 278586, 278720, 281853, 287430, 288288, 289080, 289440, 292292, 292656, 293460, 294336, 298935, 303534, 303680, 306592, 308133, 308880, 309540, 313024, 313170, 313560, 315360, 317915, 318384, 318864, 320320, 322806, 329238, 330176, 332640, 334048, 335335, 337260, 337680, 341640, 342370, 344916, 346896, 352152, 353760, 358722, 359744, 360360, 365365, 365820, 367920, 371448, 375804, 376272, 376607, 381498, 383240, 385440, 390208, 391280, 393120, 397980, 398580, 402402, 404712, 405216, 409968, 410844, 411840, 412720, 417560, 418080, 424512, 425152, 430408, 431145, 432432, 433620, 438438, 438984, 440190, 441504, 445081, 449680, 450240, 455520, 459888, 462528, 464310, 469536, 469755, 470340, 478296, 480480, 484209, 487760, 490560, 495264, 501072, 501696, 505890, 506520, 508664, 512460, 513555, 517374, 528228, 530640, 531440, 536536, 538010, 539616, 540540, 546624, 547792, 548730, 551880, 557172, 563706, 572247, 574860, 576576, 578160, 578880, 584584, 585312, 586920, 597870, 603603, 607068, 613184, 616266, 617760, 619080, 626340, 627120, 630720, 635830, 636768, 637728, 645612, 657657, 658476, 660285, 665280, 668096, 670670, 674520, 675360, 683280, 684740, 689832, 693792, 696465, 699413, 704304, 707520, 717444, 720720, 730730, 731640, 735840, 742896, 751608, 752544, 753214, 758835, 762996, 766480, 770880, 782560, 786240, 795960, 797160, 804804, 807015, 809424, 810432, 819936, 821688, 823095, 825440, 835120, 836160, 860816, 862290, 864864, 867240, 876876, 877968, 880380, 883008, 890162, 896805, 899360, 911040, 919776, 924399, 928620, 939072, 939510, 940680, 953745, 956592, 960960, 968418, 975520, 990528, 1002144, 1006005, 1011780, 1013040, 1017328, 1024920, 1027110, 1034748, 1056456, 1061280, 1062880, 1073072, 1076020, 1079232, 1081080, 1095584, 1096095, 1097460, 1103760, 1114344, 1127412, 1129821, 1144494, 1149720, 1156320, 1169168, 1170624, 1173840, 1195740, 1207206, 1214136, 1232532, 1235520, 1238160, 1252680, 1254240, 1271660, 1273536, 1275456, 1291224, 1293435, 1315314, 1316952, 1320570, 1335243, 1341340, 1349040, 1350720, 1366560, 1369480, 1379664, 1387584, 1392930, 1398826, 1408608, 1409265, 1434888, 1441440, 1452627, 1461460, 1463280, 1471680, 1485792, 1503216, 1505088, 1506428, 1517670, 1525992, 1532960, 1540665, 1565120, 1591920, 1594320, 1609608, 1614030, 1618848, 1639872, 1643376, 1646190, 1650880, 1670240, 1716741, 1721632, 1724580, 1729728, 1734480, 1753752, 1755936, 1760760, 1780324, 1793610, 1798720, 1810809, 1839552, 1848798, 1857240, 1879020, 1881360, 1883035, 1907490, 1913184, 1936836, 1951040, 1972971, 2004288, 2012010, 2023560, 2026080, 2034656, 2049840, 2054220, 2069496, 2098239, 2112912, 2122560, 2125760, 2146144, 2152040, 2162160, 2191168, 2192190, 2194920, 2207520, 2225405, 2228688, 2254824, 2259642, 2288988, 2299440, 2312640, 2338336, 2347680, 2391480, 2414412, 2421045, 2428272, 2465064, 2476320, 2505360, 2508480, 2543320, 2582448, 2586870, 2630628, 2633904, 2641140, 2670486, 2682680, 2698080, 2733120, 2738960, 2759328, 2785860, 2797652, 2817216, 2818530, 2861235, 2869776, 2882880, 2905254, 2922920, 2926560, 2971584, 3006432, 3012856, 3018015, 3035340, 3051984, 3065920, 3081330, 3183840, 3188640, 3219216, 3228060, 3237696, 3286752, 3288285, 3292380, 3340480, 3389463, 3433482, 3443264, 3449160, 3468960, 3497065, 3507504, 3511872, 3521520, 3560648, 3587220, 3621618, 3697596, 3714480, 3758040, 3762720, 3766070, 3814980, 3826368, 3873672, 3945942, 4005729, 4024020, 4047120, 4052160, 4069312, 4099680, 4108440, 4138992, 4196478, 4225824, 4292288, 4304080, 4324320, 4384380, 4389840, 4415040, 4450810, 4457376, 4509648, 4519284, 4577976, 4598880, 4621995, 4676672, 4695360, 4782960, 4828824, 4842090, 4856544, 4895891, 4930128, 4952640, 5010720, 5086640, 5164896, 5173740, 5261256, 5267808, 5282280, 5340972, 5365360, 5396160, 5477920, 5518656, 5571720, 5595304, 5637060, 5649105, 5722470, 5739552, 5810508, 5845840, 5853120, 6012864, 6025712, 6036030, 6070680, 6103968, 6162660, 6294717, 6367680, 6377280, 6438432, 6456120, 6573504, 6576570, 6584760, 6676215, 6778926, 6866964, 6898320, 6937920, 6994130, 7015008, 7043040, 7121296, 7174440, 7243236, 7263135, 7395192, 7428960, 7516080, 7525440, 7532140, 7629960, 7747344, 7891884, 8011458, 8048040, 8094240, 8199360, 8216880, 8277984, 8392956, 8451648, 8583705, 8608160, 8648640, 8768760, 8779680, 8901620, 8914752, 9019296, 9038568, 9054045, 9155952, 9197760, 9243990, 9565920, 9657648, 9684180, 9713088, 9791782, 9860256, 9864855, 10021440, 10168389, 10173280, 10329792, 10347480, 10491195, 10522512, 10535616, 10564560, 10681944, 10730720, 10955840, 11143440, 11190608, 11274120, 11298210, 11444940, 11479104, 11621016, 11691680, 12017187, 12051424, 12072060, 12141360, 12207936, 12325320, 12589434, 12876864, 12912240, 13153140, 13169520, 13352430, 13557852, 13733928, 13796640, 13988260, 14030016, 14086080, 14242592, 14348880, 14486472, 14526270, 14687673, 14790384, 14857920, 15032160, 15064280, 15259920, 15494688, 15783768, 16022916, 16096080, 16188480, 16433760, 16555968, 16785912, 16947315, 17167410, 17216320, 17537520, 17559360, 17803240, 18038592, 18077136, 18108090, 18311904, 18487980, 18884151, 19131840, 19315296, 19368360, 19583564, 19720512, 19729710, 20028645, 20336778, 20346560, 20694960, 20982390, 21045024, 21129120, 21363888, 21461440, 22286880, 22381216, 22548240, 22596420, 22889880, 23242032, 23383360, 24034374, 24102848, 24144120, 24282720, 24479455, 24650640, 25178868, 25824480, 26306280, 26339040, 26704860, 27115704, 27467856, 27593280, 27976520, 28485184, 28697760, 28972944, 29052540, 29375346, 29580768, 30064320, 30128560, 30519840, 30989376, 31473585, 31567536, 32045832, 32192160, 32867520, 33571824, 33894630, 34334820, 35075040, 35606480, 36154272, 36216180, 36623808, 36975960, 37768302, 38630592, 38736720, 39167128, 39459420, 40057290, 40673556, 41389920, 41964780, 42090048, 42258240, 42727776, 44063019, 44573760, 44762432, 45096480, 45192840, 45779760, 46484064, 48068748, 48288240, 48565440, 48958910, 49301280, 50357736, 50841945, 51648960, 52612560, 52678080, 53409720, 54231408, 54935712, 55953040, 57395520, 57945888, 58105080, 58750692, 59161536, 60085935, 60257120, 61039680, 62947170, 63135072, 64091664, 64384320, 67143648, 67789260, 68669640, 70150080, 71212960, 72308544, 72432360, 73438365, 73951920, 75536604, 77473440, 78334256, 78918840, 80114580, 81347112, 82779840, 83929560, 85455552, 88126038, 90192960, 90385680, 91559520, 92968128, 94420755, 96137496, 96576480, 97917820, 98602560, 100715472, 101683890, 105225120, 106819440, 108462816, 109871424, 111906080, 115891776, 116210160, 117501384, 120171870, 120514240, 125894340, 126270144, 128183328, 132189057, 134287296, 135578520, 137339280, 142425920, 144864720, 146876730, 147903840, 151073208, 154946880, 156668512, 157837680, 160229160, 162694224, 167859120, 176252076, 180771360, 183119040, 188841510, 192274992, 193152960, 195835640, 201430944, 203367780, 210450240, 213638880, 216925632, 220315095, 223812160, 232420320, 235002768, 240343740, 251788680, 256366656, 264378114, 271157040, 274678560, 289729440, 293753460, 295807680, 302146416, 313337024, 315675360, 320458320, 325388448, 335718240, 352504152, 361542720, 377683020, 384549984, 391671280, 402861888, 406735560, 427277760, 440630190, 464840640, 470005536, 480687480, 503577360, 528756228, 542314080, 549357120, 579458880, 587506920, 604292832, 631350720, 640916640, 650776896, 660945285, 671436480, 705008304, 755366040, 769099968, 783342560, 813471120, 881260380, 940011072, 961374960, 1007154720, 1057512456, 1084628160, 1175013840, 1208585664, 1281833280, 1321890570, 1410016608, 1510732080, 1566685120, 1626942240, 1762520760, 1922749920, 2014309440, 2115024912, 2350027680, 2643781140, 2820033216, 3021464160, 3253884480, 3525041520, 3845499840, 4230049824, 4700055360, 5287562280, 6042928320, 7050083040, 8460099648, 10575124560, 14100166080, 21150249120, 42300498240]

約数ペア:

[(1, 42300498240), (2, 21150249120), (3, 14100166080), (4, 10575124560), (5, 8460099648), (6, 7050083040), (7, 6042928320), (8, 5287562280), (9, 4700055360), (10, 4230049824), (11, 3845499840), (12, 3525041520), (13, 3253884480), (14, 3021464160), (15, 2820033216), (16, 2643781140), (18, 2350027680), (20, 2115024912), (21, 2014309440), (22, 1922749920), (24, 1762520760), (26, 1626942240), (27, 1566685120), (28, 1510732080), (30, 1410016608), (32, 1321890570), (33, 1281833280), (35, 1208585664), (36, 1175013840), (39, 1084628160), (40, 1057512456), (42, 1007154720), (44, 961374960), (45, 940011072), (48, 881260380), (52, 813471120), (54, 783342560), (55, 769099968), (56, 755366040), (60, 705008304), (63, 671436480), (64, 660945285), (65, 650776896), (66, 640916640), (67, 631350720), (70, 604292832), (72, 587506920), (73, 579458880), (77, 549357120), (78, 542314080), (80, 528756228), (84, 503577360), (88, 480687480), (90, 470005536), (91, 464840640), (96, 440630190), (99, 427277760), (104, 406735560), (105, 402861888), (108, 391671280), (110, 384549984), (112, 377683020), (117, 361542720), (120, 352504152), (126, 335718240), (130, 325388448), (132, 320458320), (134, 315675360), (135, 313337024), (140, 302146416), (143, 295807680), (144, 293753460), (146, 289729440), (154, 274678560), (156, 271157040), (160, 264378114), (165, 256366656), (168, 251788680), (176, 240343740), (180, 235002768), (182, 232420320), (189, 223812160), (192, 220315095), (195, 216925632), (198, 213638880), (201, 210450240), (208, 203367780), (210, 201430944), (216, 195835640), (219, 193152960), (220, 192274992), (224, 188841510), (231, 183119040), (234, 180771360), (240, 176252076), (252, 167859120), (260, 162694224), (264, 160229160), (268, 157837680), (270, 156668512), (273, 154946880), (280, 151073208), (286, 147903840), (288, 146876730), (292, 144864720), (297, 142425920), (308, 137339280), (312, 135578520), (315, 134287296), (320, 132189057), (330, 128183328), (335, 126270144), (336, 125894340), (351, 120514240), (352, 120171870), (360, 117501384), (364, 116210160), (365, 115891776), (378, 111906080), (385, 109871424), (390, 108462816), (396, 106819440), (402, 105225120), (416, 101683890), (420, 100715472), (429, 98602560), (432, 97917820), (438, 96576480), (440, 96137496), (448, 94420755), (455, 92968128), (462, 91559520), (468, 90385680), (469, 90192960), (480, 88126038), (495, 85455552), (504, 83929560), (511, 82779840), (520, 81347112), (528, 80114580), (536, 78918840), (540, 78334256), (546, 77473440), (560, 75536604), (572, 73951920), (576, 73438365), (584, 72432360), (585, 72308544), (594, 71212960), (603, 70150080), (616, 68669640), (624, 67789260), (630, 67143648), (657, 64384320), (660, 64091664), (670, 63135072), (672, 62947170), (693, 61039680), (702, 60257120), (704, 60085935), (715, 59161536), (720, 58750692), (728, 58105080), (730, 57945888), (737, 57395520), (756, 55953040), (770, 54935712), (780, 54231408), (792, 53409720), (803, 52678080), (804, 52612560), (819, 51648960), (832, 50841945), (840, 50357736), (858, 49301280), (864, 48958910), (871, 48565440), (876, 48288240), (880, 48068748), (910, 46484064), (924, 45779760), (936, 45192840), (938, 45096480), (945, 44762432), (949, 44573760), (960, 44063019), (990, 42727776), (1001, 42258240), (1005, 42090048), (1008, 41964780), (1022, 41389920), (1040, 40673556), (1056, 40057290), (1072, 39459420), (1080, 39167128), (1092, 38736720), (1095, 38630592), (1120, 37768302), (1144, 36975960), (1155, 36623808), (1168, 36216180), (1170, 36154272), (1188, 35606480), (1206, 35075040), (1232, 34334820), (1248, 33894630), (1260, 33571824), (1287, 32867520), (1314, 32192160), (1320, 32045832), (1340, 31567536), (1344, 31473585), (1365, 30989376), (1386, 30519840), (1404, 30128560), (1407, 30064320), (1430, 29580768), (1440, 29375346), (1456, 29052540), (1460, 28972944), (1474, 28697760), (1485, 28485184), (1512, 27976520), (1533, 27593280), (1540, 27467856), (1560, 27115704), (1584, 26704860), (1606, 26339040), (1608, 26306280), (1638, 25824480), (1680, 25178868), (1716, 24650640), (1728, 24479455), (1742, 24282720), (1752, 24144120), (1755, 24102848), (1760, 24034374), (1809, 23383360), (1820, 23242032), (1848, 22889880), (1872, 22596420), (1876, 22548240), (1890, 22381216), (1898, 22286880), (1971, 21461440), (1980, 21363888), (2002, 21129120), (2010, 21045024), (2016, 20982390), (2044, 20694960), (2079, 20346560), (2080, 20336778), (2112, 20028645), (2144, 19729710), (2145, 19720512), (2160, 19583564), (2184, 19368360), (2190, 19315296), (2211, 19131840), (2240, 18884151), (2288, 18487980), (2310, 18311904), (2336, 18108090), (2340, 18077136), (2345, 18038592), (2376, 17803240), (2409, 17559360), (2412, 17537520), (2457, 17216320), (2464, 17167410), (2496, 16947315), (2520, 16785912), (2555, 16555968), (2574, 16433760), (2613, 16188480), (2628, 16096080), (2640, 16022916), (2680, 15783768), (2730, 15494688), (2772, 15259920), (2808, 15064280), (2814, 15032160), (2847, 14857920), (2860, 14790384), (2880, 14687673), (2912, 14526270), (2920, 14486472), (2948, 14348880), (2970, 14242592), (3003, 14086080), (3015, 14030016), (3024, 13988260), (3066, 13796640), (3080, 13733928), (3120, 13557852), (3168, 13352430), (3212, 13169520), (3216, 13153140), (3276, 12912240), (3285, 12876864), (3360, 12589434), (3432, 12325320), (3465, 12207936), (3484, 12141360), (3504, 12072060), (3510, 12051424), (3520, 12017187), (3618, 11691680), (3640, 11621016), (3685, 11479104), (3696, 11444940), (3744, 11298210), (3752, 11274120), (3780, 11190608), (3796, 11143440), (3861, 10955840), (3942, 10730720), (3960, 10681944), (4004, 10564560), (4015, 10535616), (4020, 10522512), (4032, 10491195), (4088, 10347480), (4095, 10329792), (4158, 10173280), (4160, 10168389), (4221, 10021440), (4288, 9864855), (4290, 9860256), (4320, 9791782), (4355, 9713088), (4368, 9684180), (4380, 9657648), (4422, 9565920), (4576, 9243990), (4599, 9197760), (4620, 9155952), (4672, 9054045), (4680, 9038568), (4690, 9019296), (4745, 8914752), (4752, 8901620), (4818, 8779680), (4824, 8768760), (4891, 8648640), (4914, 8608160), (4928, 8583705), (5005, 8451648), (5040, 8392956), (5110, 8277984), (5148, 8216880), (5159, 8199360), (5226, 8094240), (5256, 8048040), (5280, 8011458), (5360, 7891884), (5460, 7747344), (5544, 7629960), (5616, 7532140), (5621, 7525440), (5628, 7516080), (5694, 7428960), (5720, 7395192), (5824, 7263135), (5840, 7243236), (5896, 7174440), (5940, 7121296), (6006, 7043040), (6030, 7015008), (6048, 6994130), (6097, 6937920), (6132, 6898320), (6160, 6866964), (6240, 6778926), (6336, 6676215), (6424, 6584760), (6432, 6576570), (6435, 6573504), (6552, 6456120), (6570, 6438432), (6633, 6377280), (6643, 6367680), (6720, 6294717), (6864, 6162660), (6930, 6103968), (6968, 6070680), (7008, 6036030), (7020, 6025712), (7035, 6012864), (7227, 5853120), (7236, 5845840), (7280, 5810508), (7370, 5739552), (7392, 5722470), (7488, 5649105), (7504, 5637060), (7560, 5595304), (7592, 5571720), (7665, 5518656), (7722, 5477920), (7839, 5396160), (7884, 5365360), (7920, 5340972), (8008, 5282280), (8030, 5267808), (8040, 5261256), (8176, 5173740), (8190, 5164896), (8316, 5086640), (8442, 5010720), (8541, 4952640), (8580, 4930128), (8640, 4895891), (8710, 4856544), (8736, 4842090), (8760, 4828824), (8844, 4782960), (9009, 4695360), (9045, 4676672), (9152, 4621995), (9198, 4598880), (9240, 4577976), (9360, 4519284), (9380, 4509648), (9490, 4457376), (9504, 4450810), (9581, 4415040), (9636, 4389840), (9648, 4384380), (9782, 4324320), (9828, 4304080), (9855, 4292288), (10010, 4225824), (10080, 4196478), (10220, 4138992), (10296, 4108440), (10318, 4099680), (10395, 4069312), (10439, 4052160), (10452, 4047120), (10512, 4024020), (10560, 4005729), (10720, 3945942), (10920, 3873672), (11055, 3826368), (11088, 3814980), (11232, 3766070), (11242, 3762720), (11256, 3758040), (11388, 3714480), (11440, 3697596), (11680, 3621618), (11792, 3587220), (11880, 3560648), (12012, 3521520), (12045, 3511872), (12060, 3507504), (12096, 3497065), (12194, 3468960), (12264, 3449160), (12285, 3443264), (12320, 3433482), (12480, 3389463), (12663, 3340480), (12848, 3292380), (12864, 3288285), (12870, 3286752), (13065, 3237696), (13104, 3228060), (13140, 3219216), (13266, 3188640), (13286, 3183840), (13728, 3081330), (13797, 3065920), (13860, 3051984), (13936, 3035340), (14016, 3018015), (14040, 3012856), (14070, 3006432), (14235, 2971584), (14454, 2926560), (14472, 2922920), (14560, 2905254), (14673, 2882880), (14740, 2869776), (14784, 2861235), (15008, 2818530), (15015, 2817216), (15120, 2797652), (15184, 2785860), (15330, 2759328), (15444, 2738960), (15477, 2733120), (15678, 2698080), (15768, 2682680), (15840, 2670486), (16016, 2641140), (16060, 2633904), (16080, 2630628), (16352, 2586870), (16380, 2582448), (16632, 2543320), (16863, 2508480), (16884, 2505360), (17082, 2476320), (17160, 2465064), (17420, 2428272), (17472, 2421045), (17520, 2414412), (17688, 2391480), (18018, 2347680), (18090, 2338336), (18291, 2312640), (18396, 2299440), (18480, 2288988), (18720, 2259642), (18760, 2254824), (18980, 2228688), (19008, 2225405), (19162, 2207520), (19272, 2194920), (19296, 2192190), (19305, 2191168), (19564, 2162160), (19656, 2152040), (19710, 2146144), (19899, 2125760), (19929, 2122560), (20020, 2112912), (20160, 2098239), (20440, 2069496), (20592, 2054220), (20636, 2049840), (20790, 2034656), (20878, 2026080), (20904, 2023560), (21024, 2012010), (21105, 2004288), (21440, 1972971), (21681, 1951040), (21840, 1936836), (22110, 1913184), (22176, 1907490), (22464, 1883035), (22484, 1881360), (22512, 1879020), (22776, 1857240), (22880, 1848798), (22995, 1839552), (23360, 1810809), (23517, 1798720), (23584, 1793610), (23760, 1780324), (24024, 1760760), (24090, 1755936), (24120, 1753752), (24388, 1734480), (24455, 1729728), (24528, 1724580), (24570, 1721632), (24640, 1716741), (25326, 1670240), (25623, 1650880), (25696, 1646190), (25740, 1643376), (25795, 1639872), (26130, 1618848), (26208, 1614030), (26280, 1609608), (26532, 1594320), (26572, 1591920), (27027, 1565120), (27456, 1540665), (27594, 1532960), (27720, 1525992), (27872, 1517670), (28080, 1506428), (28105, 1505088), (28140, 1503216), (28470, 1485792), (28743, 1471680), (28908, 1463280), (28944, 1461460), (29120, 1452627), (29346, 1441440), (29480, 1434888), (30016, 1409265), (30030, 1408608), (30240, 1398826), (30368, 1392930), (30485, 1387584), (30660, 1379664), (30888, 1369480), (30954, 1366560), (31317, 1350720), (31356, 1349040), (31536, 1341340), (31680, 1335243), (32032, 1320570), (32120, 1316952), (32160, 1315314), (32704, 1293435), (32760, 1291224), (33165, 1275456), (33215, 1273536), (33264, 1271660), (33726, 1254240), (33768, 1252680), (34164, 1238160), (34237, 1235520), (34320, 1232532), (34840, 1214136), (35040, 1207206), (35376, 1195740), (36036, 1173840), (36135, 1170624), (36180, 1169168), (36582, 1156320), (36792, 1149720), (36960, 1144494), (37440, 1129821), (37520, 1127412), (37960, 1114344), (38324, 1103760), (38544, 1097460), (38592, 1096095), (38610, 1095584), (39128, 1081080), (39195, 1079232), (39312, 1076020), (39420, 1073072), (39798, 1062880), (39858, 1061280), (40040, 1056456), (40880, 1034748), (41184, 1027110), (41272, 1024920), (41580, 1017328), (41756, 1013040), (41808, 1011780), (42048, 1006005), (42210, 1002144), (42705, 990528), (43362, 975520), (43680, 968418), (44019, 960960), (44220, 956592), (44352, 953745), (44968, 940680), (45024, 939510), (45045, 939072), (45552, 928620), (45760, 924399), (45990, 919776), (46431, 911040), (47034, 899360), (47168, 896805), (47520, 890162), (47905, 883008), (48048, 880380), (48180, 877968), (48240, 876876), (48776, 867240), (48910, 864864), (49056, 862290), (49140, 860816), (50589, 836160), (50652, 835120), (51246, 825440), (51392, 823095), (51480, 821688), (51590, 819936), (52195, 810432), (52260, 809424), (52416, 807015), (52560, 804804), (53064, 797160), (53144, 795960), (53801, 786240), (54054, 782560), (54873, 770880), (55188, 766480), (55440, 762996), (55744, 758835), (56160, 753214), (56210, 752544), (56280, 751608), (56940, 742896), (57486, 735840), (57816, 731640), (57888, 730730), (58692, 720720), (58960, 717444), (59787, 707520), (60060, 704304), (60480, 699413), (60736, 696465), (60970, 693792), (61320, 689832), (61776, 684740), (61908, 683280), (62634, 675360), (62712, 674520), (63072, 670670), (63315, 668096), (63583, 665280), (64064, 660285), (64240, 658476), (64320, 657657), (65520, 645612), (66330, 637728), (66430, 636768), (66528, 635830), (67067, 630720), (67452, 627120), (67536, 626340), (68328, 619080), (68474, 617760), (68640, 616266), (68985, 613184), (69680, 607068), (70080, 603603), (70752, 597870), (72072, 586920), (72270, 585312), (72360, 584584), (73073, 578880), (73164, 578160), (73365, 576576), (73584, 574860), (73920, 572247), (75040, 563706), (75920, 557172), (76648, 551880), (77088, 548730), (77220, 547792), (77385, 546624), (78256, 540540), (78390, 539616), (78624, 538010), (78840, 536536), (79596, 531440), (79716, 530640), (80080, 528228), (81760, 517374), (82368, 513555), (82544, 512460), (83160, 508664), (83512, 506520), (83616, 505890), (84315, 501696), (84420, 501072), (85410, 495264), (86229, 490560), (86724, 487760), (87360, 484209), (88038, 480480), (88440, 478296), (89936, 470340), (90048, 469755), (90090, 469536), (91104, 464310), (91455, 462528), (91980, 459888), (92862, 455520), (93951, 450240), (94068, 449680), (95040, 445081), (95810, 441504), (96096, 440190), (96360, 438984), (96480, 438438), (97552, 433620), (97820, 432432), (98112, 431145), (98280, 430408), (99495, 425152), (99645, 424512), (101178, 418080), (101304, 417560), (102492, 412720), (102711, 411840), (102960, 410844), (103180, 409968), (104390, 405216), (104520, 404712), (105120, 402402), (106128, 398580), (106288, 397980), (107602, 393120), (108108, 391280), (108405, 390208), (109746, 385440), (110376, 383240), (110880, 381498), (112320, 376607), (112420, 376272), (112560, 375804), (113880, 371448), (114972, 367920), (115632, 365820), (115776, 365365), (117384, 360360), (117585, 359744), (117920, 358722), (119574, 353760), (120120, 352152), (121940, 346896), (122640, 344916), (123552, 342370), (123816, 341640), (125268, 337680), (125424, 337260), (126144, 335335), (126630, 334048), (127166, 332640), (128115, 330176), (128480, 329238), (131040, 322806), (132057, 320320), (132660, 318864), (132860, 318384), (133056, 317915), (134134, 315360), (134904, 313560), (135072, 313170), (135135, 313024), (136656, 309540), (136948, 308880), (137280, 308133), (137970, 306592), (139293, 303680), (139360, 303534), (141504, 298935), (143715, 294336), (144144, 293460), (144540, 292656), (144720, 292292), (146146, 289440), (146328, 289080), (146730, 288288), (147168, 287430), (150080, 281853), (151767, 278720), (151840, 278586), (153296, 275940), (154176, 274365), (154440, 273896), (154770, 273312), (156512, 270270), (156585, 270144), (156780, 269808), (157248, 269005), (157680, 268268), (159192, 265720), (159432, 265320), (160160, 264114), (161403, 262080), (163520, 258687), (164619, 256960), (165088, 256230), (166320, 254332), (167024, 253260), (167232, 252945), (168630, 250848), (168840, 250536), (170820, 247632), (171185, 247104), (172458, 245280), (173448, 243880), (176076, 240240), (176880, 239148), (179361, 235840), (179872, 235170), (180180, 234768), (182208, 232155), (182910, 231264), (183960, 229944), (185724, 227760), (187902, 225120), (188136, 224840), (190749, 221760), (191620, 220752), (192192, 220095), (192720, 219492), (192960, 219219), (195104, 216810), (195640, 216216), (196560, 215204), (198990, 212576), (199290, 212256), (201201, 210240), (202356, 209040), (202608, 208780), (204984, 206360), (205422, 205920)]