38512393920

素因数分解:

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

素因数の和:191

約数の個数: 1792

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

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

約数列:

[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, 61, 63, 64, 65, 66, 70, 72, 73, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 122, 126, 130, 132, 135, 140, 143, 144, 146, 154, 156, 160, 165, 168, 176, 180, 182, 183, 189, 192, 195, 198, 208, 210, 216, 219, 220, 224, 231, 234, 240, 244, 252, 260, 264, 270, 273, 280, 286, 288, 292, 297, 305, 308, 312, 315, 320, 330, 336, 351, 352, 360, 364, 365, 366, 378, 385, 390, 396, 416, 420, 427, 429, 432, 438, 440, 448, 455, 462, 468, 480, 488, 495, 504, 511, 520, 528, 540, 546, 549, 560, 572, 576, 584, 585, 594, 610, 616, 624, 630, 657, 660, 671, 672, 693, 702, 704, 715, 720, 728, 730, 732, 756, 770, 780, 792, 793, 803, 819, 832, 840, 854, 858, 864, 876, 880, 910, 915, 924, 936, 945, 949, 960, 976, 990, 1001, 1008, 1022, 1040, 1056, 1080, 1092, 1095, 1098, 1120, 1144, 1155, 1168, 1170, 1188, 1220, 1232, 1248, 1260, 1281, 1287, 1314, 1320, 1342, 1344, 1365, 1386, 1404, 1430, 1440, 1456, 1460, 1464, 1485, 1512, 1533, 1540, 1560, 1584, 1586, 1606, 1638, 1647, 1680, 1708, 1716, 1728, 1752, 1755, 1760, 1820, 1830, 1848, 1872, 1890, 1898, 1952, 1971, 1980, 2002, 2013, 2016, 2044, 2079, 2080, 2112, 2135, 2145, 2160, 2184, 2190, 2196, 2240, 2288, 2310, 2336, 2340, 2376, 2379, 2409, 2440, 2457, 2464, 2496, 2520, 2555, 2562, 2574, 2628, 2640, 2684, 2730, 2745, 2772, 2808, 2847, 2860, 2880, 2912, 2920, 2928, 2970, 3003, 3024, 3066, 3080, 3120, 3168, 3172, 3212, 3276, 3285, 3294, 3355, 3360, 3416, 3432, 3465, 3504, 3510, 3520, 3640, 3660, 3696, 3744, 3780, 3796, 3843, 3861, 3904, 3942, 3960, 3965, 4004, 4015, 4026, 4032, 4088, 4095, 4158, 4160, 4270, 4290, 4320, 4368, 4380, 4392, 4453, 4576, 4599, 4620, 4672, 4680, 4697, 4745, 4752, 4758, 4818, 4880, 4914, 4928, 5005, 5040, 5110, 5124, 5148, 5256, 5280, 5368, 5460, 5490, 5544, 5551, 5616, 5621, 5694, 5720, 5824, 5840, 5856, 5940, 6006, 6039, 6048, 6132, 6160, 6240, 6336, 6344, 6405, 6424, 6435, 6552, 6570, 6588, 6643, 6710, 6720, 6832, 6864, 6930, 7008, 7020, 7137, 7227, 7280, 7320, 7392, 7488, 7560, 7592, 7665, 7686, 7722, 7884, 7920, 7930, 8008, 8030, 8052, 8176, 8190, 8235, 8316, 8540, 8541, 8580, 8640, 8723, 8736, 8760, 8784, 8906, 9009, 9152, 9198, 9240, 9360, 9394, 9490, 9504, 9516, 9636, 9760, 9828, 9855, 10010, 10065, 10080, 10220, 10248, 10296, 10395, 10439, 10512, 10560, 10736, 10920, 10980, 11088, 11102, 11232, 11242, 11388, 11440, 11529, 11680, 11712, 11880, 11895, 12012, 12045, 12078, 12096, 12264, 12285, 12320, 12480, 12688, 12810, 12848, 12870, 13104, 13140, 13176, 13286, 13359, 13420, 13664, 13728, 13797, 13860, 14016, 14040, 14091, 14235, 14274, 14454, 14560, 14640, 14784, 15015, 15120, 15184, 15330, 15372, 15444, 15768, 15840, 15860, 16016, 16060, 16104, 16352, 16380, 16470, 16632, 16653, 16863, 17080, 17082, 17160, 17446, 17472, 17520, 17568, 17812, 18018, 18117, 18396, 18480, 18720, 18788, 18980, 19008, 19032, 19215, 19272, 19305, 19520, 19656, 19710, 19929, 20020, 20130, 20160, 20440, 20496, 20592, 20790, 20878, 21024, 21411, 21472, 21681, 21840, 21960, 22176, 22204, 22265, 22464, 22484, 22776, 22880, 22995, 23058, 23360, 23485, 23760, 23790, 24024, 24090, 24156, 24528, 24570, 24640, 25376, 25620, 25623, 25696, 25740, 26169, 26208, 26280, 26352, 26572, 26718, 26840, 27027, 27328, 27456, 27594, 27720, 27755, 28080, 28105, 28182, 28470, 28548, 28908, 29120, 29280, 30030, 30195, 30240, 30368, 30660, 30744, 30888, 31171, 31317, 31536, 31680, 31720, 32032, 32120, 32208, 32704, 32760, 32940, 33215, 33264, 33306, 33726, 34160, 34164, 34320, 34892, 35040, 35136, 35624, 35685, 36036, 36135, 36234, 36792, 36960, 37440, 37576, 37960, 38064, 38430, 38544, 38610, 39312, 39420, 39858, 40040, 40077, 40260, 40880, 40992, 41184, 41580, 41756, 42048, 42273, 42705, 42822, 42944, 43362, 43615, 43680, 43920, 44352, 44408, 44530, 44968, 45045, 45552, 45760, 45990, 46116, 46970, 47520, 47580, 48048, 48180, 48312, 48983, 49056, 49140, 49959, 50589, 50752, 51240, 51246, 51392, 51480, 52195, 52338, 52416, 52560, 52704, 53144, 53436, 53680, 54054, 55188, 55440, 55510, 56160, 56210, 56364, 56940, 57096, 57645, 57816, 57889, 58560, 59787, 60060, 60390, 60480, 60736, 61061, 61320, 61488, 61776, 62342, 62634, 63072, 63440, 64064, 64240, 64416, 65520, 65880, 66430, 66528, 66612, 66795, 67452, 68320, 68328, 68640, 68985, 69784, 70080, 70455, 71248, 71370, 72072, 72270, 72468, 73073, 73584, 73920, 75152, 75920, 76128, 76860, 77088, 77220, 78507, 78624, 78840, 79716, 80080, 80154, 80520, 81760, 81984, 82368, 83160, 83265, 83512, 84315, 84546, 85410, 85644, 86724, 87230, 87360, 87840, 88816, 89060, 89936, 90090, 90585, 91104, 91980, 92232, 93513, 93940, 93951, 95040, 95160, 96096, 96360, 96624, 97966, 98112, 98280, 99645, 99918, 101178, 102480, 102492, 102960, 104390, 104676, 105120, 105408, 106288, 106872, 107055, 107360, 108108, 108405, 110376, 110880, 111020, 112320, 112420, 112728, 113880, 114192, 115290, 115632, 115778, 119574, 120120, 120231, 120780, 122122, 122640, 122976, 123552, 124684, 125268, 126144, 126819, 126880, 128115, 128480, 128832, 130845, 131040, 131760, 132860, 133056, 133224, 133590, 134904, 135135, 136640, 136656, 137280, 137970, 139568, 140910, 142496, 142740, 144144, 144540, 144936, 146146, 146949, 147168, 149877, 150304, 151767, 151840, 152256, 153720, 154176, 154440, 155855, 156585, 157014, 157248, 157680, 159432, 160160, 160308, 161040, 163520, 166320, 166530, 167024, 168630, 169092, 170820, 171288, 173448, 173667, 174460, 175680, 177632, 178120, 179361, 179872, 180180, 181170, 182208, 183183, 183960, 184464, 187026, 187880, 187902, 190320, 192192, 192720, 193248, 195932, 196560, 199290, 199836, 200385, 202356, 204960, 204984, 205920, 208780, 209352, 210240, 211365, 212576, 213744, 214110, 214720, 216216, 216810, 219219, 220752, 221760, 222040, 224840, 225456, 227760, 228384, 230580, 231264, 231556, 235521, 239148, 240240, 240462, 241560, 244244, 244915, 245280, 245952, 247104, 249368, 249795, 250536, 252945, 253638, 253760, 256230, 256960, 261690, 262080, 263520, 265720, 266448, 267180, 269808, 270270, 273312, 275940, 279136, 280539, 281820, 281853, 284992, 285480, 288288, 289080, 289445, 289872, 292292, 293898, 294336, 298935, 299754, 300608, 303534, 303680, 305305, 307440, 308880, 311710, 313170, 314028, 315360, 318864, 320320, 320616, 322080, 332640, 333060, 334048, 337260, 338184, 341640, 342576, 342881, 346896, 347334, 348920, 355264, 356240, 358722, 359744, 360360, 362340, 365365, 366366, 367920, 368928, 374052, 375760, 375804, 380640, 385440, 386496, 391864, 392535, 393120, 398580, 399672, 400770, 404712, 405223, 409920, 409968, 411840, 417560, 418704, 422730, 425152, 427488, 428220, 432432, 433620, 438438, 440847, 441504, 444080, 449680, 450912, 455520, 456768, 461160, 462528, 463112, 467565, 469755, 471042, 478296, 480480, 480924, 483120, 488488, 489830, 490560, 498736, 499590, 501072, 505890, 507276, 512460, 521001, 523380, 527040, 531440, 532896, 534360, 539616, 540540, 546624, 549549, 551880, 558272, 561078, 563640, 563706, 570960, 576576, 578160, 578890, 579744, 584584, 587796, 597870, 599508, 601155, 607068, 610610, 614880, 617760, 623420, 626340, 628056, 630720, 634095, 636779, 637728, 641232, 644160, 657657, 665280, 666120, 668096, 674520, 676368, 683280, 685152, 685762, 693792, 694668, 697840, 712480, 717444, 720720, 724680, 730730, 732732, 734745, 735840, 737856, 748104, 749385, 751520, 751608, 758835, 761280, 770880, 783728, 785070, 786240, 797160, 799344, 801540, 809424, 810446, 819936, 835120, 837408, 841617, 845460, 854976, 856440, 864864, 867240, 868335, 876876, 881694, 883008, 888160, 896805, 899360, 901824, 911040, 915915, 922320, 926224, 935130, 939510, 942084, 956592, 960960, 961848, 966240, 976976, 979660, 997472, 999180, 1002144, 1011780, 1014552, 1024920, 1028643, 1042002, 1046760, 1062880, 1065792, 1068720, 1079232, 1081080, 1096095, 1099098, 1103760, 1122156, 1127280, 1127412, 1141920, 1156320, 1157780, 1159488, 1169168, 1175592, 1177605, 1195740, 1199016, 1202310, 1214136, 1215669, 1221220, 1229760, 1235520, 1246840, 1252680, 1256112, 1268190, 1273558, 1275456, 1282464, 1315314, 1322541, 1332240, 1349040, 1352736, 1366560, 1370304, 1371524, 1387584, 1389336, 1395680, 1402695, 1409265, 1424960, 1434888, 1441440, 1449360, 1461460, 1465464, 1469490, 1471680, 1496208, 1498770, 1503040, 1503216, 1517670, 1563003, 1567456, 1570140, 1594320, 1598688, 1603080, 1618848, 1620892, 1639872, 1648647, 1670240, 1674816, 1683234, 1690920, 1712880, 1714405, 1729728, 1734480, 1736670, 1753752, 1763388, 1776320, 1793610, 1798720, 1831830, 1844640, 1852448, 1870260, 1879020, 1884168, 1910337, 1913184, 1923696, 1932480, 1953952, 1959320, 1972971, 1994944, 1998360, 2004288, 2023560, 2026115, 2029104, 2049840, 2057286, 2084004, 2093520, 2125760, 2137440, 2162160, 2192190, 2198196, 2204235, 2207520, 2244312, 2254560, 2254824, 2283840, 2312640, 2315560, 2338336, 2351184, 2355210, 2391480, 2398032, 2404620, 2428272, 2431338, 2442440, 2493680, 2505360, 2512224, 2536380, 2547116, 2564928, 2605005, 2630628, 2645082, 2664480, 2698080, 2705472, 2733120, 2743048, 2747745, 2778672, 2791360, 2805390, 2818530, 2869776, 2882880, 2898720, 2922920, 2930928, 2938980, 2992416, 2997540, 3006432, 3035340, 3085929, 3126006, 3134912, 3140280, 3183895, 3188640, 3197376, 3206160, 3237696, 3241784, 3288285, 3297294, 3340480, 3366468, 3381840, 3425760, 3428810, 3468960, 3473340, 3507504, 3526776, 3587220, 3647007, 3663660, 3689280, 3704896, 3740520, 3758040, 3768336, 3820674, 3826368, 3847392, 3907904, 3918640, 3945942, 3996720, 4047120, 4052230, 4058208, 4099680, 4114572, 4168008, 4187040, 4208085, 4274880, 4324320, 4384380, 4396392, 4408470, 4415040, 4457453, 4488624, 4509120, 4509648, 4631120, 4676672, 4702368, 4710420, 4782960, 4796064, 4809240, 4856544, 4862676, 4884880, 4987360, 5010720, 5024448, 5072760, 5094232, 5143215, 5210010, 5261256, 5290164, 5328960, 5396160, 5486096, 5495490, 5557344, 5610780, 5637060, 5731011, 5739552, 5797440, 5845840, 5861856, 5877960, 5984832, 5995080, 6012864, 6070680, 6078345, 6171858, 6252012, 6280560, 6367790, 6377280, 6412320, 6483568, 6576570, 6594588, 6612705, 6732936, 6763680, 6851520, 6857620, 6937920, 6946680, 7015008, 7053552, 7174440, 7294014, 7327320, 7481040, 7516080, 7536672, 7641348, 7694784, 7815015, 7837280, 7891884, 7993440, 8094240, 8104460, 8116416, 8199360, 8229144, 8243235, 8336016, 8374080, 8416170, 8648640, 8768760, 8792784, 8816940, 8914906, 8977248, 9019296, 9257787, 9262240, 9404736, 9420840, 9551685, 9565920, 9592128, 9618480, 9713088, 9725352, 9769760, 9864855, 9974720, 10021440, 10145520, 10188464, 10286430, 10420020, 10522512, 10580328, 10941021, 10972192, 10990980, 11114688, 11221560, 11274120, 11462022, 11479104, 11691680, 11723712, 11755920, 11990160, 12141360, 12156690, 12343716, 12504024, 12561120, 12735580, 12824640, 12967136, 13153140, 13189176, 13225410, 13372359, 13465872, 13527360, 13715240, 13893360, 14030016, 14107104, 14348880, 14588028, 14654640, 14962080, 15032160, 15073344, 15282696, 15429645, 15630030, 15674560, 15783768, 15986880, 16188480, 16208920, 16458288, 16486470, 16672032, 16832340, 17193033, 17537520, 17585568, 17633880, 17829812, 17954496, 18038592, 18235035, 18515574, 18524480, 18841680, 19103370, 19131840, 19236960, 19450704, 19539520, 19729710, 20291040, 20376928, 20572860, 20840040, 21045024, 21160656, 21882042, 21944384, 21981960, 22287265, 22443120, 22548240, 22924044, 23383360, 23511840, 23980320, 24282720, 24313380, 24687432, 25008048, 25122240, 25471160, 25934272, 26306280, 26378352, 26450820, 26744718, 26931744, 27430480, 27786720, 28214208, 28655055, 28697760, 29176056, 29309280, 29924160, 30064320, 30565392, 30859290, 31260060, 31567536, 32417840, 32916576, 32972940, 33344064, 33664680, 34386066, 35075040, 35171136, 35267760, 35659624, 36470070, 37031148, 37683360, 38206740, 38473920, 38901408, 39459420, 40117077, 40582080, 40753856, 41145720, 41680080, 42090048, 42321312, 43764084, 43963920, 44574530, 44886240, 45096480, 45848088, 46288935, 47023680, 47960640, 48565440, 48626760, 49374864, 50016096, 50942320, 52612560, 52756704, 52901640, 53489436, 53863488, 54705105, 54860960, 55573440, 57310110, 57395520, 58352112, 58618560, 61130784, 61718580, 62520120, 63135072, 64835680, 65833152, 65945880, 66861795, 67329360, 68772132, 70150080, 70535520, 71319248, 72940140, 74062296, 75366720, 76413480, 77802816, 78918840, 80234154, 82291440, 83360160, 84642624, 85965165, 87528168, 87927840, 89149060, 89772480, 90192960, 91696176, 92577870, 97253520, 98749728, 100032192, 101884640, 105225120, 105513408, 105803280, 106978872, 109410210, 109721920, 114620220, 116704224, 120351231, 122261568, 123437160, 125040240, 126270144, 129671360, 131891760, 133723590, 134658720, 137544264, 141071040, 142638496, 145880280, 148124592, 152826960, 157837680, 160468308, 164582880, 166720320, 171930330, 175056336, 175855680, 178298120, 183392352, 185155740, 194507040, 197499456, 200585385, 203769280, 210450240, 211606560, 213957744, 218820420, 229240440, 233408448, 240702462, 246874320, 250080480, 263783520, 267447180, 269317440, 275088528, 285276992, 291760560, 296249184, 305653920, 315675360, 320936616, 329165760, 343860660, 350112672, 356596240, 366784704, 370311480, 389014080, 401170770, 423213120, 427915488, 437640840, 458480880, 481404924, 493748640, 500160960, 527567040, 534894360, 550177056, 583521120, 592498368, 601756155, 611307840, 631350720, 641873232, 687721320, 700225344, 713192480, 740622960, 802341540, 855830976, 875281680, 916961760, 962809848, 987497280, 1069788720, 1100354112, 1167042240, 1203512310, 1283746464, 1375442640, 1426384960, 1481245920, 1604683080, 1750563360, 1833923520, 1925619696, 2139577440, 2407024620, 2567492928, 2750885280, 2962491840, 3209366160, 3501126720, 3851239392, 4279154880, 4814049240, 5501770560, 6418732320, 7702478784, 9628098480, 12837464640, 19256196960, 38512393920]

約数ペア:

[(1, 38512393920), (2, 19256196960), (3, 12837464640), (4, 9628098480), (5, 7702478784), (6, 6418732320), (7, 5501770560), (8, 4814049240), (9, 4279154880), (10, 3851239392), (11, 3501126720), (12, 3209366160), (13, 2962491840), (14, 2750885280), (15, 2567492928), (16, 2407024620), (18, 2139577440), (20, 1925619696), (21, 1833923520), (22, 1750563360), (24, 1604683080), (26, 1481245920), (27, 1426384960), (28, 1375442640), (30, 1283746464), (32, 1203512310), (33, 1167042240), (35, 1100354112), (36, 1069788720), (39, 987497280), (40, 962809848), (42, 916961760), (44, 875281680), (45, 855830976), (48, 802341540), (52, 740622960), (54, 713192480), (55, 700225344), (56, 687721320), (60, 641873232), (61, 631350720), (63, 611307840), (64, 601756155), (65, 592498368), (66, 583521120), (70, 550177056), (72, 534894360), (73, 527567040), (77, 500160960), (78, 493748640), (80, 481404924), (84, 458480880), (88, 437640840), (90, 427915488), (91, 423213120), (96, 401170770), (99, 389014080), (104, 370311480), (105, 366784704), (108, 356596240), (110, 350112672), (112, 343860660), (117, 329165760), (120, 320936616), (122, 315675360), (126, 305653920), (130, 296249184), (132, 291760560), (135, 285276992), (140, 275088528), (143, 269317440), (144, 267447180), (146, 263783520), (154, 250080480), (156, 246874320), (160, 240702462), (165, 233408448), (168, 229240440), (176, 218820420), (180, 213957744), (182, 211606560), (183, 210450240), (189, 203769280), (192, 200585385), (195, 197499456), (198, 194507040), (208, 185155740), (210, 183392352), (216, 178298120), (219, 175855680), (220, 175056336), (224, 171930330), (231, 166720320), (234, 164582880), (240, 160468308), (244, 157837680), (252, 152826960), (260, 148124592), (264, 145880280), (270, 142638496), (273, 141071040), (280, 137544264), (286, 134658720), (288, 133723590), (292, 131891760), (297, 129671360), (305, 126270144), (308, 125040240), (312, 123437160), (315, 122261568), (320, 120351231), (330, 116704224), (336, 114620220), (351, 109721920), (352, 109410210), (360, 106978872), (364, 105803280), (365, 105513408), (366, 105225120), (378, 101884640), (385, 100032192), (390, 98749728), (396, 97253520), (416, 92577870), (420, 91696176), (427, 90192960), (429, 89772480), (432, 89149060), (438, 87927840), (440, 87528168), (448, 85965165), (455, 84642624), (462, 83360160), (468, 82291440), (480, 80234154), (488, 78918840), (495, 77802816), (504, 76413480), (511, 75366720), (520, 74062296), (528, 72940140), (540, 71319248), (546, 70535520), (549, 70150080), (560, 68772132), (572, 67329360), (576, 66861795), (584, 65945880), (585, 65833152), (594, 64835680), (610, 63135072), (616, 62520120), (624, 61718580), (630, 61130784), (657, 58618560), (660, 58352112), (671, 57395520), (672, 57310110), (693, 55573440), (702, 54860960), (704, 54705105), (715, 53863488), (720, 53489436), (728, 52901640), (730, 52756704), (732, 52612560), (756, 50942320), (770, 50016096), (780, 49374864), (792, 48626760), (793, 48565440), (803, 47960640), (819, 47023680), (832, 46288935), (840, 45848088), (854, 45096480), (858, 44886240), (864, 44574530), (876, 43963920), (880, 43764084), (910, 42321312), (915, 42090048), (924, 41680080), (936, 41145720), (945, 40753856), (949, 40582080), (960, 40117077), (976, 39459420), (990, 38901408), (1001, 38473920), (1008, 38206740), (1022, 37683360), (1040, 37031148), (1056, 36470070), (1080, 35659624), (1092, 35267760), (1095, 35171136), (1098, 35075040), (1120, 34386066), (1144, 33664680), (1155, 33344064), (1168, 32972940), (1170, 32916576), (1188, 32417840), (1220, 31567536), (1232, 31260060), (1248, 30859290), (1260, 30565392), (1281, 30064320), (1287, 29924160), (1314, 29309280), (1320, 29176056), (1342, 28697760), (1344, 28655055), (1365, 28214208), (1386, 27786720), (1404, 27430480), (1430, 26931744), (1440, 26744718), (1456, 26450820), (1460, 26378352), (1464, 26306280), (1485, 25934272), (1512, 25471160), (1533, 25122240), (1540, 25008048), (1560, 24687432), (1584, 24313380), (1586, 24282720), (1606, 23980320), (1638, 23511840), (1647, 23383360), (1680, 22924044), (1708, 22548240), (1716, 22443120), (1728, 22287265), (1752, 21981960), (1755, 21944384), (1760, 21882042), (1820, 21160656), (1830, 21045024), (1848, 20840040), (1872, 20572860), (1890, 20376928), (1898, 20291040), (1952, 19729710), (1971, 19539520), (1980, 19450704), (2002, 19236960), (2013, 19131840), (2016, 19103370), (2044, 18841680), (2079, 18524480), (2080, 18515574), (2112, 18235035), (2135, 18038592), (2145, 17954496), (2160, 17829812), (2184, 17633880), (2190, 17585568), (2196, 17537520), (2240, 17193033), (2288, 16832340), (2310, 16672032), (2336, 16486470), (2340, 16458288), (2376, 16208920), (2379, 16188480), (2409, 15986880), (2440, 15783768), (2457, 15674560), (2464, 15630030), (2496, 15429645), (2520, 15282696), (2555, 15073344), (2562, 15032160), (2574, 14962080), (2628, 14654640), (2640, 14588028), (2684, 14348880), (2730, 14107104), (2745, 14030016), (2772, 13893360), (2808, 13715240), (2847, 13527360), (2860, 13465872), (2880, 13372359), (2912, 13225410), (2920, 13189176), (2928, 13153140), (2970, 12967136), (3003, 12824640), (3024, 12735580), (3066, 12561120), (3080, 12504024), (3120, 12343716), (3168, 12156690), (3172, 12141360), (3212, 11990160), (3276, 11755920), (3285, 11723712), (3294, 11691680), (3355, 11479104), (3360, 11462022), (3416, 11274120), (3432, 11221560), (3465, 11114688), (3504, 10990980), (3510, 10972192), (3520, 10941021), (3640, 10580328), (3660, 10522512), (3696, 10420020), (3744, 10286430), (3780, 10188464), (3796, 10145520), (3843, 10021440), (3861, 9974720), (3904, 9864855), (3942, 9769760), (3960, 9725352), (3965, 9713088), (4004, 9618480), (4015, 9592128), (4026, 9565920), (4032, 9551685), (4088, 9420840), (4095, 9404736), (4158, 9262240), (4160, 9257787), (4270, 9019296), (4290, 8977248), (4320, 8914906), (4368, 8816940), (4380, 8792784), (4392, 8768760), (4453, 8648640), (4576, 8416170), (4599, 8374080), (4620, 8336016), (4672, 8243235), (4680, 8229144), (4697, 8199360), (4745, 8116416), (4752, 8104460), (4758, 8094240), (4818, 7993440), (4880, 7891884), (4914, 7837280), (4928, 7815015), (5005, 7694784), (5040, 7641348), (5110, 7536672), (5124, 7516080), (5148, 7481040), (5256, 7327320), (5280, 7294014), (5368, 7174440), (5460, 7053552), (5490, 7015008), (5544, 6946680), (5551, 6937920), (5616, 6857620), (5621, 6851520), (5694, 6763680), (5720, 6732936), (5824, 6612705), (5840, 6594588), (5856, 6576570), (5940, 6483568), (6006, 6412320), (6039, 6377280), (6048, 6367790), (6132, 6280560), (6160, 6252012), (6240, 6171858), (6336, 6078345), (6344, 6070680), (6405, 6012864), (6424, 5995080), (6435, 5984832), (6552, 5877960), (6570, 5861856), (6588, 5845840), (6643, 5797440), (6710, 5739552), (6720, 5731011), (6832, 5637060), (6864, 5610780), (6930, 5557344), (7008, 5495490), (7020, 5486096), (7137, 5396160), (7227, 5328960), (7280, 5290164), (7320, 5261256), (7392, 5210010), (7488, 5143215), (7560, 5094232), (7592, 5072760), (7665, 5024448), (7686, 5010720), (7722, 4987360), (7884, 4884880), (7920, 4862676), (7930, 4856544), (8008, 4809240), (8030, 4796064), (8052, 4782960), (8176, 4710420), (8190, 4702368), (8235, 4676672), (8316, 4631120), (8540, 4509648), (8541, 4509120), (8580, 4488624), (8640, 4457453), (8723, 4415040), (8736, 4408470), (8760, 4396392), (8784, 4384380), (8906, 4324320), (9009, 4274880), (9152, 4208085), (9198, 4187040), (9240, 4168008), (9360, 4114572), (9394, 4099680), (9490, 4058208), (9504, 4052230), (9516, 4047120), (9636, 3996720), (9760, 3945942), (9828, 3918640), (9855, 3907904), (10010, 3847392), (10065, 3826368), (10080, 3820674), (10220, 3768336), (10248, 3758040), (10296, 3740520), (10395, 3704896), (10439, 3689280), (10512, 3663660), (10560, 3647007), (10736, 3587220), (10920, 3526776), (10980, 3507504), (11088, 3473340), (11102, 3468960), (11232, 3428810), (11242, 3425760), (11388, 3381840), (11440, 3366468), (11529, 3340480), (11680, 3297294), (11712, 3288285), (11880, 3241784), (11895, 3237696), (12012, 3206160), (12045, 3197376), (12078, 3188640), (12096, 3183895), (12264, 3140280), (12285, 3134912), (12320, 3126006), (12480, 3085929), (12688, 3035340), (12810, 3006432), (12848, 2997540), (12870, 2992416), (13104, 2938980), (13140, 2930928), (13176, 2922920), (13286, 2898720), (13359, 2882880), (13420, 2869776), (13664, 2818530), (13728, 2805390), (13797, 2791360), (13860, 2778672), (14016, 2747745), (14040, 2743048), (14091, 2733120), (14235, 2705472), (14274, 2698080), (14454, 2664480), (14560, 2645082), (14640, 2630628), (14784, 2605005), (15015, 2564928), (15120, 2547116), (15184, 2536380), (15330, 2512224), (15372, 2505360), (15444, 2493680), (15768, 2442440), (15840, 2431338), (15860, 2428272), (16016, 2404620), (16060, 2398032), (16104, 2391480), (16352, 2355210), (16380, 2351184), (16470, 2338336), (16632, 2315560), (16653, 2312640), (16863, 2283840), (17080, 2254824), (17082, 2254560), (17160, 2244312), (17446, 2207520), (17472, 2204235), (17520, 2198196), (17568, 2192190), (17812, 2162160), (18018, 2137440), (18117, 2125760), (18396, 2093520), (18480, 2084004), (18720, 2057286), (18788, 2049840), (18980, 2029104), (19008, 2026115), (19032, 2023560), (19215, 2004288), (19272, 1998360), (19305, 1994944), (19520, 1972971), (19656, 1959320), (19710, 1953952), (19929, 1932480), (20020, 1923696), (20130, 1913184), (20160, 1910337), (20440, 1884168), (20496, 1879020), (20592, 1870260), (20790, 1852448), (20878, 1844640), (21024, 1831830), (21411, 1798720), (21472, 1793610), (21681, 1776320), (21840, 1763388), (21960, 1753752), (22176, 1736670), (22204, 1734480), (22265, 1729728), (22464, 1714405), (22484, 1712880), (22776, 1690920), (22880, 1683234), (22995, 1674816), (23058, 1670240), (23360, 1648647), (23485, 1639872), (23760, 1620892), (23790, 1618848), (24024, 1603080), (24090, 1598688), (24156, 1594320), (24528, 1570140), (24570, 1567456), (24640, 1563003), (25376, 1517670), (25620, 1503216), (25623, 1503040), (25696, 1498770), (25740, 1496208), (26169, 1471680), (26208, 1469490), (26280, 1465464), (26352, 1461460), (26572, 1449360), (26718, 1441440), (26840, 1434888), (27027, 1424960), (27328, 1409265), (27456, 1402695), (27594, 1395680), (27720, 1389336), (27755, 1387584), (28080, 1371524), (28105, 1370304), (28182, 1366560), (28470, 1352736), (28548, 1349040), (28908, 1332240), (29120, 1322541), (29280, 1315314), (30030, 1282464), (30195, 1275456), (30240, 1273558), (30368, 1268190), (30660, 1256112), (30744, 1252680), (30888, 1246840), (31171, 1235520), (31317, 1229760), (31536, 1221220), (31680, 1215669), (31720, 1214136), (32032, 1202310), (32120, 1199016), (32208, 1195740), (32704, 1177605), (32760, 1175592), (32940, 1169168), (33215, 1159488), (33264, 1157780), (33306, 1156320), (33726, 1141920), (34160, 1127412), (34164, 1127280), (34320, 1122156), (34892, 1103760), (35040, 1099098), (35136, 1096095), (35624, 1081080), (35685, 1079232), (36036, 1068720), (36135, 1065792), (36234, 1062880), (36792, 1046760), (36960, 1042002), (37440, 1028643), (37576, 1024920), (37960, 1014552), (38064, 1011780), (38430, 1002144), (38544, 999180), (38610, 997472), (39312, 979660), (39420, 976976), (39858, 966240), (40040, 961848), (40077, 960960), (40260, 956592), (40880, 942084), (40992, 939510), (41184, 935130), (41580, 926224), (41756, 922320), (42048, 915915), (42273, 911040), (42705, 901824), (42822, 899360), (42944, 896805), (43362, 888160), (43615, 883008), (43680, 881694), (43920, 876876), (44352, 868335), (44408, 867240), (44530, 864864), (44968, 856440), (45045, 854976), (45552, 845460), (45760, 841617), (45990, 837408), (46116, 835120), (46970, 819936), (47520, 810446), (47580, 809424), (48048, 801540), (48180, 799344), (48312, 797160), (48983, 786240), (49056, 785070), (49140, 783728), (49959, 770880), (50589, 761280), (50752, 758835), (51240, 751608), (51246, 751520), (51392, 749385), (51480, 748104), (52195, 737856), (52338, 735840), (52416, 734745), (52560, 732732), (52704, 730730), (53144, 724680), (53436, 720720), (53680, 717444), (54054, 712480), (55188, 697840), (55440, 694668), (55510, 693792), (56160, 685762), (56210, 685152), (56364, 683280), (56940, 676368), (57096, 674520), (57645, 668096), (57816, 666120), (57889, 665280), (58560, 657657), (59787, 644160), (60060, 641232), (60390, 637728), (60480, 636779), (60736, 634095), (61061, 630720), (61320, 628056), (61488, 626340), (61776, 623420), (62342, 617760), (62634, 614880), (63072, 610610), (63440, 607068), (64064, 601155), (64240, 599508), (64416, 597870), (65520, 587796), (65880, 584584), (66430, 579744), (66528, 578890), (66612, 578160), (66795, 576576), (67452, 570960), (68320, 563706), (68328, 563640), (68640, 561078), (68985, 558272), (69784, 551880), (70080, 549549), (70455, 546624), (71248, 540540), (71370, 539616), (72072, 534360), (72270, 532896), (72468, 531440), (73073, 527040), (73584, 523380), (73920, 521001), (75152, 512460), (75920, 507276), (76128, 505890), (76860, 501072), (77088, 499590), (77220, 498736), (78507, 490560), (78624, 489830), (78840, 488488), (79716, 483120), (80080, 480924), (80154, 480480), (80520, 478296), (81760, 471042), (81984, 469755), (82368, 467565), (83160, 463112), (83265, 462528), (83512, 461160), (84315, 456768), (84546, 455520), (85410, 450912), (85644, 449680), (86724, 444080), (87230, 441504), (87360, 440847), (87840, 438438), (88816, 433620), (89060, 432432), (89936, 428220), (90090, 427488), (90585, 425152), (91104, 422730), (91980, 418704), (92232, 417560), (93513, 411840), (93940, 409968), (93951, 409920), (95040, 405223), (95160, 404712), (96096, 400770), (96360, 399672), (96624, 398580), (97966, 393120), (98112, 392535), (98280, 391864), (99645, 386496), (99918, 385440), (101178, 380640), (102480, 375804), (102492, 375760), (102960, 374052), (104390, 368928), (104676, 367920), (105120, 366366), (105408, 365365), (106288, 362340), (106872, 360360), (107055, 359744), (107360, 358722), (108108, 356240), (108405, 355264), (110376, 348920), (110880, 347334), (111020, 346896), (112320, 342881), (112420, 342576), (112728, 341640), (113880, 338184), (114192, 337260), (115290, 334048), (115632, 333060), (115778, 332640), (119574, 322080), (120120, 320616), (120231, 320320), (120780, 318864), (122122, 315360), (122640, 314028), (122976, 313170), (123552, 311710), (124684, 308880), (125268, 307440), (126144, 305305), (126819, 303680), (126880, 303534), (128115, 300608), (128480, 299754), (128832, 298935), (130845, 294336), (131040, 293898), (131760, 292292), (132860, 289872), (133056, 289445), (133224, 289080), (133590, 288288), (134904, 285480), (135135, 284992), (136640, 281853), (136656, 281820), (137280, 280539), (137970, 279136), (139568, 275940), (140910, 273312), (142496, 270270), (142740, 269808), (144144, 267180), (144540, 266448), (144936, 265720), (146146, 263520), (146949, 262080), (147168, 261690), (149877, 256960), (150304, 256230), (151767, 253760), (151840, 253638), (152256, 252945), (153720, 250536), (154176, 249795), (154440, 249368), (155855, 247104), (156585, 245952), (157014, 245280), (157248, 244915), (157680, 244244), (159432, 241560), (160160, 240462), (160308, 240240), (161040, 239148), (163520, 235521), (166320, 231556), (166530, 231264), (167024, 230580), (168630, 228384), (169092, 227760), (170820, 225456), (171288, 224840), (173448, 222040), (173667, 221760), (174460, 220752), (175680, 219219), (177632, 216810), (178120, 216216), (179361, 214720), (179872, 214110), (180180, 213744), (181170, 212576), (182208, 211365), (183183, 210240), (183960, 209352), (184464, 208780), (187026, 205920), (187880, 204984), (187902, 204960), (190320, 202356), (192192, 200385), (192720, 199836), (193248, 199290), (195932, 196560)]