56449673280

素因数分解:

$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{107}}^1$

素因数の和:225

約数の個数: 1792

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

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

約数列:

[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, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 107, 108, 110, 112, 117, 120, 122, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 183, 189, 192, 195, 198, 208, 210, 214, 216, 220, 224, 231, 234, 240, 244, 252, 260, 264, 270, 273, 280, 286, 288, 297, 305, 308, 312, 315, 320, 321, 330, 336, 351, 352, 360, 364, 366, 378, 385, 390, 396, 416, 420, 427, 428, 429, 432, 440, 448, 455, 462, 468, 480, 488, 495, 504, 520, 528, 535, 540, 546, 549, 560, 572, 576, 585, 594, 610, 616, 624, 630, 642, 660, 671, 672, 693, 702, 704, 715, 720, 728, 732, 749, 756, 770, 780, 792, 793, 819, 832, 840, 854, 856, 858, 864, 880, 910, 915, 924, 936, 945, 960, 963, 976, 990, 1001, 1008, 1040, 1056, 1070, 1080, 1092, 1098, 1120, 1144, 1155, 1170, 1177, 1188, 1220, 1232, 1248, 1260, 1281, 1284, 1287, 1320, 1342, 1344, 1365, 1386, 1391, 1404, 1430, 1440, 1456, 1464, 1485, 1498, 1512, 1540, 1560, 1584, 1586, 1605, 1638, 1647, 1680, 1708, 1712, 1716, 1728, 1755, 1760, 1820, 1830, 1848, 1872, 1890, 1926, 1952, 1980, 2002, 2013, 2016, 2079, 2080, 2112, 2135, 2140, 2145, 2160, 2184, 2196, 2240, 2247, 2288, 2310, 2340, 2354, 2376, 2379, 2440, 2457, 2464, 2496, 2520, 2562, 2568, 2574, 2640, 2684, 2730, 2745, 2772, 2782, 2808, 2860, 2880, 2889, 2912, 2928, 2970, 2996, 3003, 3024, 3080, 3120, 3168, 3172, 3210, 3276, 3294, 3355, 3360, 3416, 3424, 3432, 3465, 3510, 3520, 3531, 3640, 3660, 3696, 3744, 3745, 3780, 3843, 3852, 3861, 3904, 3960, 3965, 4004, 4026, 4032, 4095, 4158, 4160, 4173, 4270, 4280, 4290, 4320, 4368, 4392, 4494, 4576, 4620, 4680, 4697, 4708, 4752, 4758, 4815, 4880, 4914, 4928, 5005, 5040, 5124, 5136, 5148, 5280, 5368, 5460, 5490, 5544, 5551, 5564, 5616, 5720, 5778, 5824, 5856, 5885, 5940, 5992, 6006, 6039, 6048, 6160, 6240, 6336, 6344, 6405, 6420, 6435, 6527, 6552, 6588, 6710, 6720, 6741, 6832, 6848, 6864, 6930, 6955, 7020, 7062, 7137, 7280, 7320, 7392, 7488, 7490, 7560, 7686, 7704, 7722, 7920, 7930, 8008, 8052, 8190, 8235, 8239, 8316, 8346, 8540, 8560, 8580, 8640, 8723, 8736, 8784, 8988, 9009, 9152, 9240, 9360, 9394, 9416, 9504, 9516, 9630, 9737, 9760, 9828, 10010, 10065, 10080, 10248, 10272, 10296, 10395, 10560, 10593, 10736, 10920, 10980, 11088, 11102, 11128, 11232, 11235, 11440, 11529, 11556, 11712, 11770, 11880, 11895, 11984, 12012, 12078, 12096, 12285, 12320, 12480, 12519, 12688, 12810, 12840, 12870, 13054, 13104, 13176, 13420, 13482, 13664, 13728, 13860, 13910, 14040, 14091, 14124, 14274, 14445, 14560, 14640, 14784, 14980, 15015, 15120, 15301, 15372, 15408, 15444, 15840, 15860, 16016, 16104, 16380, 16470, 16478, 16632, 16653, 16692, 17080, 17120, 17160, 17446, 17472, 17568, 17655, 17976, 18018, 18117, 18480, 18720, 18788, 18832, 19008, 19032, 19215, 19260, 19305, 19474, 19520, 19581, 19656, 20020, 20130, 20160, 20223, 20496, 20544, 20592, 20790, 20865, 21186, 21411, 21472, 21840, 21960, 22176, 22204, 22256, 22464, 22470, 22880, 23058, 23112, 23485, 23540, 23760, 23790, 23968, 24024, 24156, 24570, 24640, 24717, 25038, 25376, 25620, 25680, 25740, 26108, 26169, 26208, 26352, 26840, 26964, 27027, 27328, 27456, 27720, 27755, 27820, 28080, 28182, 28248, 28548, 28890, 29120, 29211, 29280, 29960, 30030, 30195, 30240, 30602, 30744, 30816, 30888, 31680, 31720, 31779, 32032, 32208, 32635, 32760, 32940, 32956, 33264, 33306, 33384, 33705, 34160, 34240, 34320, 34892, 35136, 35310, 35685, 35952, 36036, 36234, 36960, 37440, 37557, 37576, 37664, 38064, 38430, 38520, 38610, 38948, 39162, 39312, 40040, 40260, 40446, 40992, 41184, 41195, 41580, 41730, 42273, 42372, 42822, 42944, 43615, 43680, 43920, 44352, 44408, 44512, 44940, 45045, 45689, 45760, 45903, 46116, 46224, 46970, 47080, 47520, 47580, 47936, 48048, 48312, 48685, 49140, 49434, 49959, 50076, 50752, 51240, 51360, 51480, 52216, 52338, 52416, 52704, 52965, 53680, 53928, 54054, 55440, 55510, 55640, 56160, 56364, 56496, 57096, 57645, 57780, 58422, 58560, 58743, 59920, 60060, 60390, 60480, 61061, 61204, 61488, 61632, 61776, 62595, 63440, 63558, 64064, 64416, 65270, 65520, 65880, 65912, 66528, 66612, 66768, 67410, 68320, 68640, 69784, 70455, 70620, 71370, 71797, 71904, 72072, 72468, 73920, 74151, 75114, 75152, 75328, 76128, 76505, 76860, 77040, 77220, 77896, 78324, 78507, 78624, 80080, 80520, 80892, 81984, 82368, 82390, 83160, 83265, 83460, 84546, 84744, 84851, 85644, 87230, 87360, 87633, 87840, 88816, 89024, 89880, 90090, 90585, 91378, 91806, 92232, 92448, 93940, 94160, 95040, 95160, 96096, 96624, 97370, 97905, 98280, 98868, 99918, 100152, 101115, 102480, 102720, 102960, 104432, 104676, 105408, 105930, 107055, 107107, 107360, 107856, 108108, 110880, 111020, 111280, 112320, 112728, 112992, 114192, 115290, 115560, 116844, 117486, 119840, 120120, 120780, 122122, 122408, 122976, 123552, 123585, 125190, 126819, 126880, 127116, 128832, 130540, 130845, 131040, 131760, 131824, 133056, 133224, 133536, 134820, 135135, 136640, 137067, 137280, 137709, 139568, 140910, 141240, 142740, 143594, 143808, 144144, 144936, 146055, 148302, 149877, 150228, 150304, 152256, 153010, 153720, 154080, 154440, 155792, 156648, 157014, 157248, 158895, 160160, 161040, 161784, 164780, 166320, 166530, 166920, 169092, 169488, 169702, 171288, 174460, 175266, 175680, 176229, 177632, 179760, 180180, 181170, 182756, 183183, 183612, 184464, 184896, 187785, 187880, 188320, 190320, 192192, 193248, 194740, 195810, 196560, 197736, 199836, 200304, 202230, 204960, 205920, 208864, 209352, 211365, 211860, 214110, 214214, 214720, 215391, 215712, 216216, 221760, 222040, 222453, 222560, 225456, 225984, 228384, 228445, 229515, 230580, 231120, 233688, 234972, 235521, 239680, 240240, 241560, 244244, 244816, 245952, 247104, 247170, 249795, 250380, 253638, 253760, 254232, 254553, 261080, 261690, 262080, 262899, 263520, 263648, 266448, 267072, 269640, 270270, 274134, 275418, 279136, 281820, 282480, 285480, 287188, 288288, 289872, 292110, 293715, 296604, 299754, 300456, 300608, 305305, 306020, 307440, 308160, 308880, 311584, 313296, 314028, 317790, 320320, 321321, 322080, 323568, 329560, 332640, 333060, 333840, 338184, 338976, 339404, 342576, 348920, 350532, 352458, 355264, 358985, 359520, 360360, 362340, 365512, 366366, 367224, 368928, 370755, 375570, 375760, 376640, 380640, 386496, 389480, 391620, 392535, 393120, 395472, 399672, 400608, 404460, 409920, 411201, 411840, 413127, 417728, 418704, 422730, 423720, 424255, 428220, 428428, 430782, 431424, 432432, 438165, 444080, 444906, 445120, 450912, 456768, 456890, 459030, 461160, 462240, 467376, 469944, 471042, 480480, 483120, 488488, 489632, 494340, 499590, 500760, 502579, 507276, 508464, 509106, 522160, 523380, 525798, 527040, 527296, 532896, 535535, 539280, 540540, 548268, 549549, 550836, 558272, 563640, 564960, 570960, 574376, 576576, 579744, 584220, 587430, 593208, 593957, 599508, 600912, 610610, 612040, 614880, 617760, 623168, 626592, 628056, 634095, 635580, 642642, 644160, 646173, 647136, 659120, 665280, 666120, 667680, 676368, 677952, 678808, 685152, 685335, 688545, 697840, 701064, 704916, 717970, 719040, 720720, 724680, 731024, 732732, 734448, 737856, 741510, 749385, 751140, 751520, 761280, 763659, 778960, 783240, 785070, 786240, 790944, 799344, 801216, 808920, 822402, 826254, 837408, 845460, 847440, 848510, 856440, 856856, 861564, 864864, 876330, 881145, 888160, 889812, 901824, 913780, 915915, 918060, 922320, 924480, 933361, 934752, 939888, 942084, 960960, 963963, 966240, 976976, 979264, 988680, 999180, 1001520, 1005158, 1014552, 1016928, 1018212, 1044320, 1046760, 1051596, 1065792, 1071070, 1076955, 1078560, 1081080, 1096536, 1099098, 1101672, 1112265, 1127280, 1129920, 1141920, 1148752, 1159488, 1168440, 1174860, 1177605, 1186416, 1187914, 1199016, 1201824, 1221220, 1224080, 1229760, 1233603, 1235520, 1253184, 1256112, 1268190, 1271160, 1272765, 1285284, 1292346, 1294272, 1314495, 1318240, 1332240, 1335360, 1352736, 1357616, 1370304, 1370670, 1377090, 1395680, 1402128, 1409832, 1435940, 1441440, 1449360, 1462048, 1465464, 1468896, 1483020, 1498770, 1502280, 1503040, 1507737, 1527318, 1557920, 1566480, 1570140, 1581888, 1598688, 1606605, 1617840, 1644804, 1648647, 1652508, 1674816, 1690920, 1694880, 1697020, 1712880, 1713712, 1723128, 1729728, 1752660, 1762290, 1776320, 1779624, 1781871, 1827560, 1831830, 1836120, 1844640, 1866722, 1869504, 1879776, 1884168, 1927926, 1932480, 1938519, 1953952, 1977360, 1998360, 2003040, 2010316, 2029104, 2033856, 2036424, 2056005, 2065635, 2088640, 2093520, 2103192, 2142140, 2153910, 2157120, 2162160, 2193072, 2198196, 2203344, 2224530, 2254560, 2283840, 2290977, 2297504, 2336880, 2349720, 2355210, 2372832, 2375828, 2398032, 2403648, 2442440, 2448160, 2467206, 2512224, 2512895, 2536380, 2542320, 2545530, 2570568, 2584692, 2628990, 2636480, 2664480, 2705472, 2715232, 2741340, 2747745, 2754180, 2791360, 2800083, 2804256, 2819664, 2871880, 2882880, 2891889, 2898720, 2924096, 2930928, 2937792, 2966040, 2969785, 2997540, 3004560, 3015474, 3054636, 3115840, 3132960, 3140280, 3197376, 3213210, 3230865, 3235680, 3289608, 3297294, 3305016, 3381840, 3389760, 3394040, 3425760, 3427424, 3446256, 3505320, 3524580, 3559248, 3563742, 3655120, 3663660, 3672240, 3689280, 3733444, 3759552, 3768336, 3818295, 3855852, 3877038, 3907904, 3954720, 3996720, 4006080, 4020632, 4058208, 4072848, 4112010, 4131270, 4187040, 4206384, 4284280, 4307820, 4324320, 4386144, 4396392, 4406688, 4449060, 4509120, 4523211, 4581954, 4595008, 4666805, 4673760, 4699440, 4710420, 4745664, 4751656, 4796064, 4819815, 4884880, 4896320, 4934412, 5024448, 5025790, 5072760, 5084640, 5091060, 5141136, 5169384, 5257980, 5328960, 5345613, 5430464, 5482680, 5495490, 5508360, 5600166, 5608512, 5639328, 5743760, 5783778, 5797440, 5861856, 5932080, 5939570, 5995080, 6009120, 6030948, 6109272, 6168015, 6265920, 6280560, 6426420, 6461730, 6471360, 6533527, 6579216, 6594588, 6610032, 6763680, 6788080, 6851520, 6854848, 6892512, 7010640, 7049160, 7118496, 7127484, 7310240, 7327320, 7344480, 7466888, 7536672, 7538685, 7636590, 7711704, 7754076, 7909440, 7993440, 8041264, 8116416, 8145696, 8224020, 8243235, 8262540, 8374080, 8400249, 8412768, 8568560, 8615640, 8648640, 8772288, 8792784, 8813376, 8898120, 8909355, 9046422, 9163908, 9333610, 9347520, 9398880, 9420840, 9503312, 9592128, 9639630, 9692595, 9769760, 9868824, 10051580, 10145520, 10169280, 10182120, 10282272, 10338768, 10515960, 10691226, 10965360, 10990980, 11016720, 11200332, 11278656, 11454885, 11487520, 11567556, 11723712, 11864160, 11879140, 11990160, 12018240, 12061896, 12218544, 12336030, 12561120, 12852840, 12923460, 13067054, 13158432, 13189176, 13220064, 13527360, 13569633, 13576160, 13785024, 14000415, 14021280, 14098320, 14236992, 14254968, 14459445, 14620480, 14654640, 14688960, 14933776, 15073344, 15077370, 15273180, 15423408, 15508152, 15986880, 16036839, 16082528, 16291392, 16448040, 16486470, 16525080, 16800498, 16825536, 17137120, 17231280, 17585568, 17796240, 17818710, 18092844, 18327816, 18667220, 18797760, 18841680, 19006624, 19279260, 19385190, 19539520, 19600581, 19737648, 20103160, 20291040, 20364240, 20564544, 20677536, 21031920, 21382452, 21930720, 21981960, 22033440, 22400664, 22616055, 22909770, 22975040, 23135112, 23728320, 23758280, 23980320, 24123792, 24437088, 24672060, 25122240, 25200747, 25705680, 25846920, 26134108, 26316864, 26378352, 26440128, 26728065, 27139266, 27152320, 28000830, 28042560, 28196640, 28509936, 28918890, 29309280, 29867552, 30154740, 30546360, 30846816, 31016304, 32073678, 32165056, 32667635, 32896080, 32972940, 33050160, 33600996, 34274240, 34462560, 35171136, 35592480, 35637420, 36185688, 36655632, 37334440, 37683360, 38013248, 38558520, 38770380, 39201162, 39475296, 40206320, 40582080, 40728480, 41355072, 42001245, 42063840, 42764904, 43861440, 43963920, 44066880, 44801328, 45232110, 45819540, 46270224, 47516560, 47960640, 48247584, 48874176, 49344120, 50401494, 51411360, 51693840, 52268216, 52756704, 53456130, 54278532, 56001660, 56393280, 57019872, 57837780, 58618560, 58801743, 59735104, 60309480, 61092720, 61693632, 62032608, 64147356, 65335270, 65792160, 65945880, 66100320, 67201992, 67848165, 68925120, 71184960, 71274840, 72371376, 73311264, 74668880, 75366720, 77117040, 77540760, 78402324, 78950592, 80184195, 80412640, 81456960, 84002490, 84127680, 85529808, 87927840, 89602656, 90464220, 91639080, 92540448, 95033120, 96495168, 98002905, 98688240, 100802988, 102822720, 103387680, 104536432, 105513408, 106912260, 108557064, 112003320, 114039744, 115675560, 117603486, 120618960, 122185440, 124065216, 126003735, 128294712, 130670540, 131584320, 131891760, 132200640, 134403984, 135696330, 142549680, 144742752, 146622528, 149337760, 154234080, 155081520, 156804648, 160368390, 160825280, 168004980, 171059616, 175855680, 176405229, 179205312, 180928440, 183278160, 185080896, 190066240, 196005810, 197376480, 201605976, 206775360, 209072864, 213824520, 217114128, 224006640, 231351120, 235206972, 241237920, 244370880, 252007470, 256589424, 261341080, 263783520, 268807968, 271392660, 285099360, 289485504, 294008715, 298675520, 308468160, 310163040, 313609296, 320736780, 336009960, 342119232, 352810458, 361856880, 366556320, 392011620, 394752960, 403211952, 418145728, 427649040, 434228256, 448013280, 462702240, 470413944, 482475840, 504014940, 513178848, 522682160, 527567040, 537615936, 542785320, 570198720, 588017430, 620326080, 627218592, 641473560, 672019920, 705620916, 723713760, 733112640, 784023240, 806423904, 855298080, 868456512, 882026145, 896026560, 925404480, 940827888, 1008029880, 1026357696, 1045364320, 1085570640, 1176034860, 1254437184, 1282947120, 1344039840, 1411241832, 1447427520, 1568046480, 1612847808, 1710596160, 1764052290, 1881655776, 2016059760, 2090728640, 2171141280, 2352069720, 2565894240, 2688079680, 2822483664, 3136092960, 3528104580, 3763311552, 4032119520, 4342282560, 4704139440, 5131788480, 5644967328, 6272185920, 7056209160, 8064239040, 9408278880, 11289934656, 14112418320, 18816557760, 28224836640, 56449673280]

約数ペア:

[(1, 56449673280), (2, 28224836640), (3, 18816557760), (4, 14112418320), (5, 11289934656), (6, 9408278880), (7, 8064239040), (8, 7056209160), (9, 6272185920), (10, 5644967328), (11, 5131788480), (12, 4704139440), (13, 4342282560), (14, 4032119520), (15, 3763311552), (16, 3528104580), (18, 3136092960), (20, 2822483664), (21, 2688079680), (22, 2565894240), (24, 2352069720), (26, 2171141280), (27, 2090728640), (28, 2016059760), (30, 1881655776), (32, 1764052290), (33, 1710596160), (35, 1612847808), (36, 1568046480), (39, 1447427520), (40, 1411241832), (42, 1344039840), (44, 1282947120), (45, 1254437184), (48, 1176034860), (52, 1085570640), (54, 1045364320), (55, 1026357696), (56, 1008029880), (60, 940827888), (61, 925404480), (63, 896026560), (64, 882026145), (65, 868456512), (66, 855298080), (70, 806423904), (72, 784023240), (77, 733112640), (78, 723713760), (80, 705620916), (84, 672019920), (88, 641473560), (90, 627218592), (91, 620326080), (96, 588017430), (99, 570198720), (104, 542785320), (105, 537615936), (107, 527567040), (108, 522682160), (110, 513178848), (112, 504014940), (117, 482475840), (120, 470413944), (122, 462702240), (126, 448013280), (130, 434228256), (132, 427649040), (135, 418145728), (140, 403211952), (143, 394752960), (144, 392011620), (154, 366556320), (156, 361856880), (160, 352810458), (165, 342119232), (168, 336009960), (176, 320736780), (180, 313609296), (182, 310163040), (183, 308468160), (189, 298675520), (192, 294008715), (195, 289485504), (198, 285099360), (208, 271392660), (210, 268807968), (214, 263783520), (216, 261341080), (220, 256589424), (224, 252007470), (231, 244370880), (234, 241237920), (240, 235206972), (244, 231351120), (252, 224006640), (260, 217114128), (264, 213824520), (270, 209072864), (273, 206775360), (280, 201605976), (286, 197376480), (288, 196005810), (297, 190066240), (305, 185080896), (308, 183278160), (312, 180928440), (315, 179205312), (320, 176405229), (321, 175855680), (330, 171059616), (336, 168004980), (351, 160825280), (352, 160368390), (360, 156804648), (364, 155081520), (366, 154234080), (378, 149337760), (385, 146622528), (390, 144742752), (396, 142549680), (416, 135696330), (420, 134403984), (427, 132200640), (428, 131891760), (429, 131584320), (432, 130670540), (440, 128294712), (448, 126003735), (455, 124065216), (462, 122185440), (468, 120618960), (480, 117603486), (488, 115675560), (495, 114039744), (504, 112003320), (520, 108557064), (528, 106912260), (535, 105513408), (540, 104536432), (546, 103387680), (549, 102822720), (560, 100802988), (572, 98688240), (576, 98002905), (585, 96495168), (594, 95033120), (610, 92540448), (616, 91639080), (624, 90464220), (630, 89602656), (642, 87927840), (660, 85529808), (671, 84127680), (672, 84002490), (693, 81456960), (702, 80412640), (704, 80184195), (715, 78950592), (720, 78402324), (728, 77540760), (732, 77117040), (749, 75366720), (756, 74668880), (770, 73311264), (780, 72371376), (792, 71274840), (793, 71184960), (819, 68925120), (832, 67848165), (840, 67201992), (854, 66100320), (856, 65945880), (858, 65792160), (864, 65335270), (880, 64147356), (910, 62032608), (915, 61693632), (924, 61092720), (936, 60309480), (945, 59735104), (960, 58801743), (963, 58618560), (976, 57837780), (990, 57019872), (1001, 56393280), (1008, 56001660), (1040, 54278532), (1056, 53456130), (1070, 52756704), (1080, 52268216), (1092, 51693840), (1098, 51411360), (1120, 50401494), (1144, 49344120), (1155, 48874176), (1170, 48247584), (1177, 47960640), (1188, 47516560), (1220, 46270224), (1232, 45819540), (1248, 45232110), (1260, 44801328), (1281, 44066880), (1284, 43963920), (1287, 43861440), (1320, 42764904), (1342, 42063840), (1344, 42001245), (1365, 41355072), (1386, 40728480), (1391, 40582080), (1404, 40206320), (1430, 39475296), (1440, 39201162), (1456, 38770380), (1464, 38558520), (1485, 38013248), (1498, 37683360), (1512, 37334440), (1540, 36655632), (1560, 36185688), (1584, 35637420), (1586, 35592480), (1605, 35171136), (1638, 34462560), (1647, 34274240), (1680, 33600996), (1708, 33050160), (1712, 32972940), (1716, 32896080), (1728, 32667635), (1755, 32165056), (1760, 32073678), (1820, 31016304), (1830, 30846816), (1848, 30546360), (1872, 30154740), (1890, 29867552), (1926, 29309280), (1952, 28918890), (1980, 28509936), (2002, 28196640), (2013, 28042560), (2016, 28000830), (2079, 27152320), (2080, 27139266), (2112, 26728065), (2135, 26440128), (2140, 26378352), (2145, 26316864), (2160, 26134108), (2184, 25846920), (2196, 25705680), (2240, 25200747), (2247, 25122240), (2288, 24672060), (2310, 24437088), (2340, 24123792), (2354, 23980320), (2376, 23758280), (2379, 23728320), (2440, 23135112), (2457, 22975040), (2464, 22909770), (2496, 22616055), (2520, 22400664), (2562, 22033440), (2568, 21981960), (2574, 21930720), (2640, 21382452), (2684, 21031920), (2730, 20677536), (2745, 20564544), (2772, 20364240), (2782, 20291040), (2808, 20103160), (2860, 19737648), (2880, 19600581), (2889, 19539520), (2912, 19385190), (2928, 19279260), (2970, 19006624), (2996, 18841680), (3003, 18797760), (3024, 18667220), (3080, 18327816), (3120, 18092844), (3168, 17818710), (3172, 17796240), (3210, 17585568), (3276, 17231280), (3294, 17137120), (3355, 16825536), (3360, 16800498), (3416, 16525080), (3424, 16486470), (3432, 16448040), (3465, 16291392), (3510, 16082528), (3520, 16036839), (3531, 15986880), (3640, 15508152), (3660, 15423408), (3696, 15273180), (3744, 15077370), (3745, 15073344), (3780, 14933776), (3843, 14688960), (3852, 14654640), (3861, 14620480), (3904, 14459445), (3960, 14254968), (3965, 14236992), (4004, 14098320), (4026, 14021280), (4032, 14000415), (4095, 13785024), (4158, 13576160), (4160, 13569633), (4173, 13527360), (4270, 13220064), (4280, 13189176), (4290, 13158432), (4320, 13067054), (4368, 12923460), (4392, 12852840), (4494, 12561120), (4576, 12336030), (4620, 12218544), (4680, 12061896), (4697, 12018240), (4708, 11990160), (4752, 11879140), (4758, 11864160), (4815, 11723712), (4880, 11567556), (4914, 11487520), (4928, 11454885), (5005, 11278656), (5040, 11200332), (5124, 11016720), (5136, 10990980), (5148, 10965360), (5280, 10691226), (5368, 10515960), (5460, 10338768), (5490, 10282272), (5544, 10182120), (5551, 10169280), (5564, 10145520), (5616, 10051580), (5720, 9868824), (5778, 9769760), (5824, 9692595), (5856, 9639630), (5885, 9592128), (5940, 9503312), (5992, 9420840), (6006, 9398880), (6039, 9347520), (6048, 9333610), (6160, 9163908), (6240, 9046422), (6336, 8909355), (6344, 8898120), (6405, 8813376), (6420, 8792784), (6435, 8772288), (6527, 8648640), (6552, 8615640), (6588, 8568560), (6710, 8412768), (6720, 8400249), (6741, 8374080), (6832, 8262540), (6848, 8243235), (6864, 8224020), (6930, 8145696), (6955, 8116416), (7020, 8041264), (7062, 7993440), (7137, 7909440), (7280, 7754076), (7320, 7711704), (7392, 7636590), (7488, 7538685), (7490, 7536672), (7560, 7466888), (7686, 7344480), (7704, 7327320), (7722, 7310240), (7920, 7127484), (7930, 7118496), (8008, 7049160), (8052, 7010640), (8190, 6892512), (8235, 6854848), (8239, 6851520), (8316, 6788080), (8346, 6763680), (8540, 6610032), (8560, 6594588), (8580, 6579216), (8640, 6533527), (8723, 6471360), (8736, 6461730), (8784, 6426420), (8988, 6280560), (9009, 6265920), (9152, 6168015), (9240, 6109272), (9360, 6030948), (9394, 6009120), (9416, 5995080), (9504, 5939570), (9516, 5932080), (9630, 5861856), (9737, 5797440), (9760, 5783778), (9828, 5743760), (10010, 5639328), (10065, 5608512), (10080, 5600166), (10248, 5508360), (10272, 5495490), (10296, 5482680), (10395, 5430464), (10560, 5345613), (10593, 5328960), (10736, 5257980), (10920, 5169384), (10980, 5141136), (11088, 5091060), (11102, 5084640), (11128, 5072760), (11232, 5025790), (11235, 5024448), (11440, 4934412), (11529, 4896320), (11556, 4884880), (11712, 4819815), (11770, 4796064), (11880, 4751656), (11895, 4745664), (11984, 4710420), (12012, 4699440), (12078, 4673760), (12096, 4666805), (12285, 4595008), (12320, 4581954), (12480, 4523211), (12519, 4509120), (12688, 4449060), (12810, 4406688), (12840, 4396392), (12870, 4386144), (13054, 4324320), (13104, 4307820), (13176, 4284280), (13420, 4206384), (13482, 4187040), (13664, 4131270), (13728, 4112010), (13860, 4072848), (13910, 4058208), (14040, 4020632), (14091, 4006080), (14124, 3996720), (14274, 3954720), (14445, 3907904), (14560, 3877038), (14640, 3855852), (14784, 3818295), (14980, 3768336), (15015, 3759552), (15120, 3733444), (15301, 3689280), (15372, 3672240), (15408, 3663660), (15444, 3655120), (15840, 3563742), (15860, 3559248), (16016, 3524580), (16104, 3505320), (16380, 3446256), (16470, 3427424), (16478, 3425760), (16632, 3394040), (16653, 3389760), (16692, 3381840), (17080, 3305016), (17120, 3297294), (17160, 3289608), (17446, 3235680), (17472, 3230865), (17568, 3213210), (17655, 3197376), (17976, 3140280), (18018, 3132960), (18117, 3115840), (18480, 3054636), (18720, 3015474), (18788, 3004560), (18832, 2997540), (19008, 2969785), (19032, 2966040), (19215, 2937792), (19260, 2930928), (19305, 2924096), (19474, 2898720), (19520, 2891889), (19581, 2882880), (19656, 2871880), (20020, 2819664), (20130, 2804256), (20160, 2800083), (20223, 2791360), (20496, 2754180), (20544, 2747745), (20592, 2741340), (20790, 2715232), (20865, 2705472), (21186, 2664480), (21411, 2636480), (21472, 2628990), (21840, 2584692), (21960, 2570568), (22176, 2545530), (22204, 2542320), (22256, 2536380), (22464, 2512895), (22470, 2512224), (22880, 2467206), (23058, 2448160), (23112, 2442440), (23485, 2403648), (23540, 2398032), (23760, 2375828), (23790, 2372832), (23968, 2355210), (24024, 2349720), (24156, 2336880), (24570, 2297504), (24640, 2290977), (24717, 2283840), (25038, 2254560), (25376, 2224530), (25620, 2203344), (25680, 2198196), (25740, 2193072), (26108, 2162160), (26169, 2157120), (26208, 2153910), (26352, 2142140), (26840, 2103192), (26964, 2093520), (27027, 2088640), (27328, 2065635), (27456, 2056005), (27720, 2036424), (27755, 2033856), (27820, 2029104), (28080, 2010316), (28182, 2003040), (28248, 1998360), (28548, 1977360), (28890, 1953952), (29120, 1938519), (29211, 1932480), (29280, 1927926), (29960, 1884168), (30030, 1879776), (30195, 1869504), (30240, 1866722), (30602, 1844640), (30744, 1836120), (30816, 1831830), (30888, 1827560), (31680, 1781871), (31720, 1779624), (31779, 1776320), (32032, 1762290), (32208, 1752660), (32635, 1729728), (32760, 1723128), (32940, 1713712), (32956, 1712880), (33264, 1697020), (33306, 1694880), (33384, 1690920), (33705, 1674816), (34160, 1652508), (34240, 1648647), (34320, 1644804), (34892, 1617840), (35136, 1606605), (35310, 1598688), (35685, 1581888), (35952, 1570140), (36036, 1566480), (36234, 1557920), (36960, 1527318), (37440, 1507737), (37557, 1503040), (37576, 1502280), (37664, 1498770), (38064, 1483020), (38430, 1468896), (38520, 1465464), (38610, 1462048), (38948, 1449360), (39162, 1441440), (39312, 1435940), (40040, 1409832), (40260, 1402128), (40446, 1395680), (40992, 1377090), (41184, 1370670), (41195, 1370304), (41580, 1357616), (41730, 1352736), (42273, 1335360), (42372, 1332240), (42822, 1318240), (42944, 1314495), (43615, 1294272), (43680, 1292346), (43920, 1285284), (44352, 1272765), (44408, 1271160), (44512, 1268190), (44940, 1256112), (45045, 1253184), (45689, 1235520), (45760, 1233603), (45903, 1229760), (46116, 1224080), (46224, 1221220), (46970, 1201824), (47080, 1199016), (47520, 1187914), (47580, 1186416), (47936, 1177605), (48048, 1174860), (48312, 1168440), (48685, 1159488), (49140, 1148752), (49434, 1141920), (49959, 1129920), (50076, 1127280), (50752, 1112265), (51240, 1101672), (51360, 1099098), (51480, 1096536), (52216, 1081080), (52338, 1078560), (52416, 1076955), (52704, 1071070), (52965, 1065792), (53680, 1051596), (53928, 1046760), (54054, 1044320), (55440, 1018212), (55510, 1016928), (55640, 1014552), (56160, 1005158), (56364, 1001520), (56496, 999180), (57096, 988680), (57645, 979264), (57780, 976976), (58422, 966240), (58560, 963963), (58743, 960960), (59920, 942084), (60060, 939888), (60390, 934752), (60480, 933361), (61061, 924480), (61204, 922320), (61488, 918060), (61632, 915915), (61776, 913780), (62595, 901824), (63440, 889812), (63558, 888160), (64064, 881145), (64416, 876330), (65270, 864864), (65520, 861564), (65880, 856856), (65912, 856440), (66528, 848510), (66612, 847440), (66768, 845460), (67410, 837408), (68320, 826254), (68640, 822402), (69784, 808920), (70455, 801216), (70620, 799344), (71370, 790944), (71797, 786240), (71904, 785070), (72072, 783240), (72468, 778960), (73920, 763659), (74151, 761280), (75114, 751520), (75152, 751140), (75328, 749385), (76128, 741510), (76505, 737856), (76860, 734448), (77040, 732732), (77220, 731024), (77896, 724680), (78324, 720720), (78507, 719040), (78624, 717970), (80080, 704916), (80520, 701064), (80892, 697840), (81984, 688545), (82368, 685335), (82390, 685152), (83160, 678808), (83265, 677952), (83460, 676368), (84546, 667680), (84744, 666120), (84851, 665280), (85644, 659120), (87230, 647136), (87360, 646173), (87633, 644160), (87840, 642642), (88816, 635580), (89024, 634095), (89880, 628056), (90090, 626592), (90585, 623168), (91378, 617760), (91806, 614880), (92232, 612040), (92448, 610610), (93940, 600912), (94160, 599508), (95040, 593957), (95160, 593208), (96096, 587430), (96624, 584220), (97370, 579744), (97905, 576576), (98280, 574376), (98868, 570960), (99918, 564960), (100152, 563640), (101115, 558272), (102480, 550836), (102720, 549549), (102960, 548268), (104432, 540540), (104676, 539280), (105408, 535535), (105930, 532896), (107055, 527296), (107107, 527040), (107360, 525798), (107856, 523380), (108108, 522160), (110880, 509106), (111020, 508464), (111280, 507276), (112320, 502579), (112728, 500760), (112992, 499590), (114192, 494340), (115290, 489632), (115560, 488488), (116844, 483120), (117486, 480480), (119840, 471042), (120120, 469944), (120780, 467376), (122122, 462240), (122408, 461160), (122976, 459030), (123552, 456890), (123585, 456768), (125190, 450912), (126819, 445120), (126880, 444906), (127116, 444080), (128832, 438165), (130540, 432432), (130845, 431424), (131040, 430782), (131760, 428428), (131824, 428220), (133056, 424255), (133224, 423720), (133536, 422730), (134820, 418704), (135135, 417728), (136640, 413127), (137067, 411840), (137280, 411201), (137709, 409920), (139568, 404460), (140910, 400608), (141240, 399672), (142740, 395472), (143594, 393120), (143808, 392535), (144144, 391620), (144936, 389480), (146055, 386496), (148302, 380640), (149877, 376640), (150228, 375760), (150304, 375570), (152256, 370755), (153010, 368928), (153720, 367224), (154080, 366366), (154440, 365512), (155792, 362340), (156648, 360360), (157014, 359520), (157248, 358985), (158895, 355264), (160160, 352458), (161040, 350532), (161784, 348920), (164780, 342576), (166320, 339404), (166530, 338976), (166920, 338184), (169092, 333840), (169488, 333060), (169702, 332640), (171288, 329560), (174460, 323568), (175266, 322080), (175680, 321321), (176229, 320320), (177632, 317790), (179760, 314028), (180180, 313296), (181170, 311584), (182756, 308880), (183183, 308160), (183612, 307440), (184464, 306020), (184896, 305305), (187785, 300608), (187880, 300456), (188320, 299754), (190320, 296604), (192192, 293715), (193248, 292110), (194740, 289872), (195810, 288288), (196560, 287188), (197736, 285480), (199836, 282480), (200304, 281820), (202230, 279136), (204960, 275418), (205920, 274134), (208864, 270270), (209352, 269640), (211365, 267072), (211860, 266448), (214110, 263648), (214214, 263520), (214720, 262899), (215391, 262080), (215712, 261690), (216216, 261080), (221760, 254553), (222040, 254232), (222453, 253760), (222560, 253638), (225456, 250380), (225984, 249795), (228384, 247170), (228445, 247104), (229515, 245952), (230580, 244816), (231120, 244244), (233688, 241560), (234972, 240240), (235521, 239680)]