78309110880

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{199}}^1$

素因数の和:274

約数の個数: 1728

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

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

約数列:

[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, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 165, 168, 169, 176, 180, 182, 189, 195, 196, 198, 199, 208, 210, 216, 220, 224, 231, 234, 240, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 330, 336, 338, 351, 352, 360, 364, 378, 385, 390, 392, 396, 398, 416, 420, 429, 432, 440, 441, 455, 462, 468, 480, 490, 495, 504, 507, 520, 528, 539, 540, 546, 560, 572, 585, 588, 594, 597, 616, 624, 630, 637, 660, 672, 676, 693, 702, 715, 720, 728, 735, 756, 770, 780, 784, 792, 796, 819, 840, 845, 858, 864, 880, 882, 910, 924, 936, 945, 980, 990, 995, 1001, 1008, 1014, 1040, 1056, 1078, 1080, 1092, 1120, 1144, 1155, 1170, 1176, 1183, 1188, 1194, 1232, 1248, 1260, 1274, 1287, 1320, 1323, 1352, 1365, 1386, 1393, 1404, 1430, 1440, 1456, 1470, 1485, 1512, 1521, 1540, 1560, 1568, 1584, 1592, 1617, 1638, 1680, 1690, 1716, 1755, 1760, 1764, 1791, 1820, 1848, 1859, 1872, 1890, 1911, 1960, 1980, 1990, 2002, 2016, 2028, 2079, 2080, 2145, 2156, 2160, 2184, 2189, 2205, 2288, 2310, 2340, 2352, 2366, 2376, 2388, 2457, 2464, 2520, 2535, 2548, 2574, 2587, 2640, 2646, 2695, 2704, 2730, 2772, 2786, 2808, 2860, 2912, 2940, 2970, 2985, 3003, 3024, 3042, 3080, 3120, 3168, 3184, 3185, 3234, 3276, 3360, 3380, 3432, 3465, 3510, 3528, 3549, 3582, 3640, 3696, 3718, 3744, 3780, 3822, 3861, 3920, 3960, 3980, 4004, 4056, 4095, 4158, 4179, 4290, 4312, 4320, 4368, 4378, 4410, 4563, 4576, 4620, 4680, 4704, 4732, 4752, 4776, 4851, 4914, 5005, 5040, 5070, 5096, 5148, 5174, 5280, 5292, 5373, 5390, 5408, 5460, 5544, 5572, 5577, 5616, 5720, 5733, 5880, 5915, 5940, 5970, 6006, 6048, 6084, 6160, 6240, 6368, 6370, 6435, 6468, 6552, 6567, 6615, 6760, 6864, 6930, 6965, 7007, 7020, 7056, 7098, 7164, 7280, 7392, 7436, 7560, 7605, 7644, 7722, 7761, 7840, 7920, 7960, 8008, 8085, 8112, 8190, 8281, 8316, 8358, 8580, 8624, 8736, 8756, 8820, 8955, 9009, 9126, 9240, 9295, 9360, 9464, 9504, 9552, 9555, 9702, 9751, 9828, 10010, 10080, 10140, 10192, 10296, 10348, 10395, 10584, 10647, 10746, 10780, 10920, 10945, 11088, 11144, 11154, 11232, 11440, 11466, 11760, 11830, 11880, 11940, 12012, 12168, 12285, 12320, 12537, 12740, 12870, 12935, 12936, 13013, 13104, 13134, 13230, 13520, 13728, 13860, 13930, 14014, 14040, 14112, 14196, 14328, 14553, 14560, 14872, 15015, 15120, 15210, 15288, 15323, 15444, 15522, 15840, 15920, 16016, 16170, 16224, 16380, 16562, 16632, 16716, 16731, 17160, 17199, 17248, 17512, 17640, 17745, 17910, 18018, 18109, 18252, 18480, 18590, 18720, 18928, 19104, 19110, 19305, 19404, 19502, 19656, 19701, 20020, 20280, 20384, 20592, 20696, 20790, 20895, 21021, 21168, 21294, 21492, 21560, 21840, 21890, 22176, 22288, 22308, 22815, 22880, 22932, 23283, 23520, 23660, 23760, 23880, 24024, 24255, 24336, 24570, 24843, 25074, 25480, 25740, 25870, 25872, 26026, 26208, 26268, 26460, 26865, 27027, 27040, 27720, 27860, 27885, 28028, 28080, 28392, 28457, 28656, 28665, 29106, 29253, 29744, 30030, 30240, 30420, 30576, 30646, 30888, 31044, 31840, 31941, 32032, 32340, 32760, 32835, 33124, 33264, 33432, 33462, 33631, 34320, 34398, 35024, 35035, 35280, 35490, 35820, 36036, 36218, 36504, 36960, 37180, 37611, 37856, 38220, 38610, 38805, 38808, 39004, 39039, 39312, 39402, 40040, 40560, 41184, 41392, 41405, 41580, 41790, 42042, 42336, 42588, 42984, 43120, 43680, 43780, 44576, 44616, 45045, 45630, 45864, 45969, 46566, 47320, 47520, 47760, 48048, 48510, 48672, 48755, 49140, 49686, 50148, 50193, 50960, 51480, 51740, 51744, 52052, 52536, 52920, 53235, 53730, 54054, 54327, 55440, 55720, 55770, 56056, 56160, 56784, 56914, 57312, 57330, 58212, 58506, 59103, 59488, 60060, 60840, 61152, 61292, 61776, 62088, 62685, 63063, 63882, 64680, 65065, 65520, 65670, 66248, 66528, 66864, 66924, 67262, 68640, 68796, 69849, 70048, 70070, 70560, 70980, 71640, 72072, 72436, 72765, 73008, 74360, 74529, 75222, 76440, 76615, 77220, 77610, 77616, 78008, 78078, 78624, 78804, 80080, 81120, 82784, 82810, 83160, 83580, 83655, 84084, 85176, 85371, 85968, 85995, 86240, 87560, 87759, 89232, 90090, 90545, 91091, 91260, 91728, 91938, 93132, 94640, 95520, 96096, 97020, 97510, 98280, 98505, 99372, 100296, 100386, 100893, 101920, 102960, 103480, 104104, 105072, 105105, 105840, 106470, 107261, 107460, 108108, 108654, 110880, 111440, 111540, 112112, 113568, 113828, 114660, 116415, 116424, 117012, 117117, 118206, 120120, 121680, 122584, 123552, 124176, 124215, 125370, 126126, 126763, 127764, 129360, 130130, 131040, 131340, 132496, 133728, 133848, 134524, 135135, 137592, 137907, 139698, 140140, 141960, 142285, 143280, 144144, 144872, 145530, 146016, 146265, 148720, 149058, 150444, 152880, 153230, 154440, 155220, 155232, 156016, 156156, 157608, 159705, 160160, 162981, 165620, 166320, 167160, 167310, 168155, 168168, 170352, 170742, 171936, 171990, 175120, 175518, 178464, 180180, 181090, 182182, 182520, 183456, 183876, 186264, 188055, 189189, 189280, 194040, 195020, 195195, 196560, 197010, 198744, 199199, 200592, 200772, 201786, 205920, 206960, 208208, 210144, 210210, 211680, 212940, 214522, 214920, 216216, 217308, 222880, 223080, 223587, 224224, 227656, 229320, 229845, 232830, 232848, 234024, 234234, 235417, 236412, 240240, 243360, 245168, 248352, 248430, 250740, 250965, 252252, 253526, 255528, 256113, 258720, 260260, 262680, 263277, 264992, 267696, 269048, 270270, 271635, 273273, 275184, 275814, 279396, 280280, 283920, 284570, 286560, 288288, 289744, 291060, 292530, 295515, 297440, 298116, 300888, 302679, 305760, 306460, 308880, 310440, 312032, 312312, 315216, 315315, 319410, 321783, 325962, 331240, 332640, 334320, 334620, 336310, 336336, 340704, 341484, 343980, 349245, 350240, 351036, 351351, 360360, 362180, 364364, 365040, 367752, 369941, 372528, 372645, 376110, 378378, 380289, 388080, 390040, 390390, 393120, 394020, 397488, 398398, 401184, 401544, 403572, 413721, 413920, 416416, 420420, 425880, 426855, 429044, 429840, 432432, 434616, 438795, 446160, 447174, 455312, 455455, 458640, 459690, 465660, 465696, 468048, 468468, 470834, 472824, 480480, 488943, 490336, 496860, 501480, 501930, 504465, 504504, 507052, 511056, 512226, 520520, 525360, 526554, 535392, 536305, 538096, 540540, 543270, 546546, 550368, 551628, 558792, 560560, 567840, 569140, 579488, 582120, 585060, 585585, 591030, 596232, 597597, 601776, 605358, 612920, 617760, 620880, 624624, 630432, 630630, 633815, 638820, 643566, 651924, 662480, 668640, 669240, 672620, 672672, 682968, 687960, 689535, 698490, 702072, 702702, 706251, 720720, 724360, 728728, 730080, 735504, 739882, 745056, 745290, 752220, 756756, 760578, 768339, 776160, 780080, 780780, 788040, 794976, 796796, 803088, 807144, 814905, 819819, 827442, 840840, 851760, 853710, 858088, 859680, 864864, 869232, 877590, 892320, 894348, 908037, 910624, 910910, 917280, 919380, 931320, 936096, 936936, 941668, 945648, 945945, 965349, 977886, 993720, 995995, 1002960, 1003860, 1008930, 1009008, 1014104, 1022112, 1024452, 1041040, 1050720, 1053108, 1072610, 1076192, 1081080, 1086540, 1093092, 1103256, 1109823, 1117584, 1117935, 1121120, 1138280, 1140867, 1164240, 1170120, 1171170, 1177085, 1182060, 1192464, 1195194, 1203552, 1210716, 1225840, 1241760, 1249248, 1261260, 1267630, 1277640, 1280565, 1287132, 1303848, 1316385, 1324960, 1338480, 1345240, 1365936, 1366365, 1375920, 1379070, 1394393, 1396980, 1404144, 1405404, 1412502, 1441440, 1448720, 1457456, 1471008, 1479764, 1490580, 1504440, 1513395, 1513512, 1521156, 1536678, 1560160, 1561560, 1576080, 1593592, 1606176, 1608915, 1614288, 1629810, 1639638, 1647919, 1654884, 1681680, 1703520, 1707420, 1716176, 1738464, 1755180, 1756755, 1788696, 1792791, 1816074, 1821820, 1838760, 1849705, 1862640, 1873872, 1883336, 1891296, 1891890, 1901445, 1930698, 1955772, 1987440, 1991990, 2005920, 2007720, 2017860, 2018016, 2028208, 2048904, 2068605, 2082080, 2106216, 2118753, 2145220, 2162160, 2173080, 2186184, 2206512, 2219646, 2235168, 2235870, 2276560, 2281734, 2328480, 2340240, 2342340, 2354170, 2364120, 2384928, 2390388, 2421432, 2444715, 2451680, 2459457, 2522520, 2535260, 2555280, 2561130, 2574264, 2589587, 2607696, 2632770, 2676960, 2690480, 2731872, 2732730, 2751840, 2758140, 2788786, 2793960, 2808288, 2810808, 2825004, 2896047, 2897440, 2914912, 2959528, 2981160, 2987985, 3008880, 3026790, 3027024, 3042312, 3073356, 3123120, 3152160, 3187184, 3217830, 3228576, 3259620, 3279276, 3295838, 3309768, 3329469, 3363360, 3414840, 3422601, 3432352, 3510360, 3513510, 3531255, 3577392, 3585582, 3632148, 3643640, 3677520, 3699410, 3725280, 3747744, 3766672, 3783780, 3802890, 3841695, 3861396, 3911544, 3974880, 3983980, 4015440, 4035720, 4056416, 4097808, 4099095, 4137210, 4183179, 4212432, 4237506, 4290440, 4324320, 4346160, 4372368, 4413024, 4439292, 4471740, 4540185, 4553120, 4563468, 4680480, 4684680, 4708340, 4728240, 4780776, 4826745, 4842864, 4889430, 4918914, 4943757, 5045040, 5070520, 5110560, 5122260, 5148528, 5179174, 5215392, 5265540, 5378373, 5380960, 5465460, 5516280, 5549115, 5577572, 5587920, 5621616, 5650008, 5704335, 5792094, 5919056, 5962320, 5975970, 6017760, 6053580, 6054048, 6084624, 6146712, 6246240, 6356259, 6374368, 6435660, 6519240, 6558552, 6591676, 6619536, 6658938, 6829680, 6845202, 6971965, 7020720, 7027020, 7062510, 7154784, 7171164, 7264296, 7287280, 7355040, 7398820, 7533344, 7567560, 7605780, 7683390, 7722792, 7768761, 7823088, 7967960, 8030880, 8071440, 8195616, 8198190, 8239595, 8274420, 8366358, 8424864, 8475012, 8580880, 8692320, 8744736, 8878584, 8943480, 8963955, 9080370, 9126936, 9369360, 9416680, 9456480, 9561552, 9653490, 9685728, 9778860, 9837828, 9887514, 9988407, 10090080, 10141040, 10244520, 10297056, 10358348, 10531080, 10593765, 10756746, 10930920, 11032560, 11098230, 11155144, 11175840, 11243232, 11300016, 11408670, 11584188, 11838112, 11924640, 11951940, 12107160, 12169248, 12293424, 12297285, 12549537, 12712518, 12871320, 12947935, 13038480, 13117104, 13183352, 13239072, 13317876, 13659360, 13690404, 13943930, 14041440, 14054040, 14125020, 14342328, 14480235, 14528592, 14574560, 14797640, 14831271, 15135120, 15211560, 15366780, 15445584, 15537522, 15646176, 15935920, 16142880, 16396380, 16479190, 16548840, 16647345, 16732716, 16950024, 17113005, 17161760, 17757168, 17886960, 17927910, 18127109, 18160740, 18253872, 18738720, 18833360, 19123104, 19306980, 19557720, 19675656, 19775028, 19976814, 20282080, 20489040, 20716696, 20915895, 21062160, 21187530, 21513492, 21861840, 22065120, 22196460, 22310288, 22600032, 22817340, 23168376, 23306283, 23903880, 24214320, 24586848, 24594570, 24718785, 25099074, 25425036, 25742640, 25895870, 26076960, 26234208, 26366704, 26635752, 26891865, 27380808, 27887860, 28108080, 28250040, 28684656, 28960470, 29057184, 29595280, 29662542, 30270240, 30423120, 30733560, 30891168, 31075044, 31781295, 31871840, 32792760, 32958380, 33097680, 33294690, 33465432, 33900048, 34226010, 35514336, 35773920, 35855820, 36254218, 36321480, 36507744, 37648611, 37666720, 38613960, 38843805, 39115440, 39351312, 39550056, 39953628, 40978080, 41433392, 41831790, 42124320, 42375060, 43026984, 43723680, 44392920, 44493813, 44620576, 45634680, 46336752, 46612566, 47807760, 48428640, 49189140, 49437570, 49942035, 50198148, 50850072, 51485280, 51791740, 52733408, 53271504, 53783730, 54381327, 54761616, 55775720, 56216160, 56500080, 57369312, 57920940, 59190560, 59325084, 60846240, 61467120, 62150088, 62747685, 63562590, 65585520, 65916760, 66195360, 66589380, 66930864, 67800096, 68452020, 69918849, 71711640, 72508436, 72642960, 74156355, 75297222, 77227920, 77687610, 78230880, 78702624, 79100112, 79907256, 82866784, 83663580, 84750120, 86053968, 88785840, 88987626, 90635545, 91269360, 92673504, 93225132, 95615520, 98378280, 98875140, 99884070, 100396296, 101700144, 103583480, 106543008, 107567460, 108762654, 109523232, 111551440, 113000160, 115841880, 116531415, 118650168, 122934240, 124300176, 125495370, 127125180, 131171040, 131833520, 133178760, 133861728, 136904040, 139837698, 143423280, 145016872, 145285920, 148312710, 150594444, 154455840, 155375220, 158200224, 159814512, 163143981, 167327160, 169500240, 172107936, 177571680, 177975252, 181271090, 182538720, 186450264, 188243055, 196756560, 197750280, 199768140, 200792592, 203400288, 207166960, 215134920, 217525308, 222469065, 223102880, 231683760, 233062830, 237300336, 248600352, 250990740, 254250360, 263667040, 266357520, 271906635, 273808080, 279675396, 286846560, 290033744, 296625420, 301188888, 310750440, 319629024, 326287962, 334654320, 339000480, 349594245, 355950504, 362542180, 372900528, 376486110, 393513120, 395500560, 399536280, 401585184, 414333920, 430269840, 435050616, 444938130, 463367520, 466125660, 474600672, 489431943, 501981480, 508500720, 532715040, 543813270, 547616160, 559350792, 580067488, 593250840, 602377776, 621500880, 652575924, 669308640, 699188490, 711901008, 725084360, 745801056, 752972220, 791001120, 799072560, 815719905, 860539680, 870101232, 889876260, 932251320, 978863886, 1003962960, 1017001440, 1087626540, 1118701584, 1186501680, 1204755552, 1243001760, 1305151848, 1398376980, 1423802016, 1450168720, 1505944440, 1598145120, 1631439810, 1740202464, 1779752520, 1864502640, 1957727772, 2007925920, 2175253080, 2237403168, 2373003360, 2447159715, 2610303696, 2796753960, 2900337440, 3011888880, 3262879620, 3559505040, 3729005280, 3915455544, 4350506160, 4894319430, 5220607392, 5593507920, 6023777760, 6525759240, 7119010080, 7830911088, 8701012320, 9788638860, 11187015840, 13051518480, 15661822176, 19577277720, 26103036960, 39154555440, 78309110880]

約数ペア:

[(1, 78309110880), (2, 39154555440), (3, 26103036960), (4, 19577277720), (5, 15661822176), (6, 13051518480), (7, 11187015840), (8, 9788638860), (9, 8701012320), (10, 7830911088), (11, 7119010080), (12, 6525759240), (13, 6023777760), (14, 5593507920), (15, 5220607392), (16, 4894319430), (18, 4350506160), (20, 3915455544), (21, 3729005280), (22, 3559505040), (24, 3262879620), (26, 3011888880), (27, 2900337440), (28, 2796753960), (30, 2610303696), (32, 2447159715), (33, 2373003360), (35, 2237403168), (36, 2175253080), (39, 2007925920), (40, 1957727772), (42, 1864502640), (44, 1779752520), (45, 1740202464), (48, 1631439810), (49, 1598145120), (52, 1505944440), (54, 1450168720), (55, 1423802016), (56, 1398376980), (60, 1305151848), (63, 1243001760), (65, 1204755552), (66, 1186501680), (70, 1118701584), (72, 1087626540), (77, 1017001440), (78, 1003962960), (80, 978863886), (84, 932251320), (88, 889876260), (90, 870101232), (91, 860539680), (96, 815719905), (98, 799072560), (99, 791001120), (104, 752972220), (105, 745801056), (108, 725084360), (110, 711901008), (112, 699188490), (117, 669308640), (120, 652575924), (126, 621500880), (130, 602377776), (132, 593250840), (135, 580067488), (140, 559350792), (143, 547616160), (144, 543813270), (147, 532715040), (154, 508500720), (156, 501981480), (160, 489431943), (165, 474600672), (168, 466125660), (169, 463367520), (176, 444938130), (180, 435050616), (182, 430269840), (189, 414333920), (195, 401585184), (196, 399536280), (198, 395500560), (199, 393513120), (208, 376486110), (210, 372900528), (216, 362542180), (220, 355950504), (224, 349594245), (231, 339000480), (234, 334654320), (240, 326287962), (245, 319629024), (252, 310750440), (260, 301188888), (264, 296625420), (270, 290033744), (273, 286846560), (280, 279675396), (286, 273808080), (288, 271906635), (294, 266357520), (297, 263667040), (308, 254250360), (312, 250990740), (315, 248600352), (330, 237300336), (336, 233062830), (338, 231683760), (351, 223102880), (352, 222469065), (360, 217525308), (364, 215134920), (378, 207166960), (385, 203400288), (390, 200792592), (392, 199768140), (396, 197750280), (398, 196756560), (416, 188243055), (420, 186450264), (429, 182538720), (432, 181271090), (440, 177975252), (441, 177571680), (455, 172107936), (462, 169500240), (468, 167327160), (480, 163143981), (490, 159814512), (495, 158200224), (504, 155375220), (507, 154455840), (520, 150594444), (528, 148312710), (539, 145285920), (540, 145016872), (546, 143423280), (560, 139837698), (572, 136904040), (585, 133861728), (588, 133178760), (594, 131833520), (597, 131171040), (616, 127125180), (624, 125495370), (630, 124300176), (637, 122934240), (660, 118650168), (672, 116531415), (676, 115841880), (693, 113000160), (702, 111551440), (715, 109523232), (720, 108762654), (728, 107567460), (735, 106543008), (756, 103583480), (770, 101700144), (780, 100396296), (784, 99884070), (792, 98875140), (796, 98378280), (819, 95615520), (840, 93225132), (845, 92673504), (858, 91269360), (864, 90635545), (880, 88987626), (882, 88785840), (910, 86053968), (924, 84750120), (936, 83663580), (945, 82866784), (980, 79907256), (990, 79100112), (995, 78702624), (1001, 78230880), (1008, 77687610), (1014, 77227920), (1040, 75297222), (1056, 74156355), (1078, 72642960), (1080, 72508436), (1092, 71711640), (1120, 69918849), (1144, 68452020), (1155, 67800096), (1170, 66930864), (1176, 66589380), (1183, 66195360), (1188, 65916760), (1194, 65585520), (1232, 63562590), (1248, 62747685), (1260, 62150088), (1274, 61467120), (1287, 60846240), (1320, 59325084), (1323, 59190560), (1352, 57920940), (1365, 57369312), (1386, 56500080), (1393, 56216160), (1404, 55775720), (1430, 54761616), (1440, 54381327), (1456, 53783730), (1470, 53271504), (1485, 52733408), (1512, 51791740), (1521, 51485280), (1540, 50850072), (1560, 50198148), (1568, 49942035), (1584, 49437570), (1592, 49189140), (1617, 48428640), (1638, 47807760), (1680, 46612566), (1690, 46336752), (1716, 45634680), (1755, 44620576), (1760, 44493813), (1764, 44392920), (1791, 43723680), (1820, 43026984), (1848, 42375060), (1859, 42124320), (1872, 41831790), (1890, 41433392), (1911, 40978080), (1960, 39953628), (1980, 39550056), (1990, 39351312), (2002, 39115440), (2016, 38843805), (2028, 38613960), (2079, 37666720), (2080, 37648611), (2145, 36507744), (2156, 36321480), (2160, 36254218), (2184, 35855820), (2189, 35773920), (2205, 35514336), (2288, 34226010), (2310, 33900048), (2340, 33465432), (2352, 33294690), (2366, 33097680), (2376, 32958380), (2388, 32792760), (2457, 31871840), (2464, 31781295), (2520, 31075044), (2535, 30891168), (2548, 30733560), (2574, 30423120), (2587, 30270240), (2640, 29662542), (2646, 29595280), (2695, 29057184), (2704, 28960470), (2730, 28684656), (2772, 28250040), (2786, 28108080), (2808, 27887860), (2860, 27380808), (2912, 26891865), (2940, 26635752), (2970, 26366704), (2985, 26234208), (3003, 26076960), (3024, 25895870), (3042, 25742640), (3080, 25425036), (3120, 25099074), (3168, 24718785), (3184, 24594570), (3185, 24586848), (3234, 24214320), (3276, 23903880), (3360, 23306283), (3380, 23168376), (3432, 22817340), (3465, 22600032), (3510, 22310288), (3528, 22196460), (3549, 22065120), (3582, 21861840), (3640, 21513492), (3696, 21187530), (3718, 21062160), (3744, 20915895), (3780, 20716696), (3822, 20489040), (3861, 20282080), (3920, 19976814), (3960, 19775028), (3980, 19675656), (4004, 19557720), (4056, 19306980), (4095, 19123104), (4158, 18833360), (4179, 18738720), (4290, 18253872), (4312, 18160740), (4320, 18127109), (4368, 17927910), (4378, 17886960), (4410, 17757168), (4563, 17161760), (4576, 17113005), (4620, 16950024), (4680, 16732716), (4704, 16647345), (4732, 16548840), (4752, 16479190), (4776, 16396380), (4851, 16142880), (4914, 15935920), (5005, 15646176), (5040, 15537522), (5070, 15445584), (5096, 15366780), (5148, 15211560), (5174, 15135120), (5280, 14831271), (5292, 14797640), (5373, 14574560), (5390, 14528592), (5408, 14480235), (5460, 14342328), (5544, 14125020), (5572, 14054040), (5577, 14041440), (5616, 13943930), (5720, 13690404), (5733, 13659360), (5880, 13317876), (5915, 13239072), (5940, 13183352), (5970, 13117104), (6006, 13038480), (6048, 12947935), (6084, 12871320), (6160, 12712518), (6240, 12549537), (6368, 12297285), (6370, 12293424), (6435, 12169248), (6468, 12107160), (6552, 11951940), (6567, 11924640), (6615, 11838112), (6760, 11584188), (6864, 11408670), (6930, 11300016), (6965, 11243232), (7007, 11175840), (7020, 11155144), (7056, 11098230), (7098, 11032560), (7164, 10930920), (7280, 10756746), (7392, 10593765), (7436, 10531080), (7560, 10358348), (7605, 10297056), (7644, 10244520), (7722, 10141040), (7761, 10090080), (7840, 9988407), (7920, 9887514), (7960, 9837828), (8008, 9778860), (8085, 9685728), (8112, 9653490), (8190, 9561552), (8281, 9456480), (8316, 9416680), (8358, 9369360), (8580, 9126936), (8624, 9080370), (8736, 8963955), (8756, 8943480), (8820, 8878584), (8955, 8744736), (9009, 8692320), (9126, 8580880), (9240, 8475012), (9295, 8424864), (9360, 8366358), (9464, 8274420), (9504, 8239595), (9552, 8198190), (9555, 8195616), (9702, 8071440), (9751, 8030880), (9828, 7967960), (10010, 7823088), (10080, 7768761), (10140, 7722792), (10192, 7683390), (10296, 7605780), (10348, 7567560), (10395, 7533344), (10584, 7398820), (10647, 7355040), (10746, 7287280), (10780, 7264296), (10920, 7171164), (10945, 7154784), (11088, 7062510), (11144, 7027020), (11154, 7020720), (11232, 6971965), (11440, 6845202), (11466, 6829680), (11760, 6658938), (11830, 6619536), (11880, 6591676), (11940, 6558552), (12012, 6519240), (12168, 6435660), (12285, 6374368), (12320, 6356259), (12537, 6246240), (12740, 6146712), (12870, 6084624), (12935, 6054048), (12936, 6053580), (13013, 6017760), (13104, 5975970), (13134, 5962320), (13230, 5919056), (13520, 5792094), (13728, 5704335), (13860, 5650008), (13930, 5621616), (14014, 5587920), (14040, 5577572), (14112, 5549115), (14196, 5516280), (14328, 5465460), (14553, 5380960), (14560, 5378373), (14872, 5265540), (15015, 5215392), (15120, 5179174), (15210, 5148528), (15288, 5122260), (15323, 5110560), (15444, 5070520), (15522, 5045040), (15840, 4943757), (15920, 4918914), (16016, 4889430), (16170, 4842864), (16224, 4826745), (16380, 4780776), (16562, 4728240), (16632, 4708340), (16716, 4684680), (16731, 4680480), (17160, 4563468), (17199, 4553120), (17248, 4540185), (17512, 4471740), (17640, 4439292), (17745, 4413024), (17910, 4372368), (18018, 4346160), (18109, 4324320), (18252, 4290440), (18480, 4237506), (18590, 4212432), (18720, 4183179), (18928, 4137210), (19104, 4099095), (19110, 4097808), (19305, 4056416), (19404, 4035720), (19502, 4015440), (19656, 3983980), (19701, 3974880), (20020, 3911544), (20280, 3861396), (20384, 3841695), (20592, 3802890), (20696, 3783780), (20790, 3766672), (20895, 3747744), (21021, 3725280), (21168, 3699410), (21294, 3677520), (21492, 3643640), (21560, 3632148), (21840, 3585582), (21890, 3577392), (22176, 3531255), (22288, 3513510), (22308, 3510360), (22815, 3432352), (22880, 3422601), (22932, 3414840), (23283, 3363360), (23520, 3329469), (23660, 3309768), (23760, 3295838), (23880, 3279276), (24024, 3259620), (24255, 3228576), (24336, 3217830), (24570, 3187184), (24843, 3152160), (25074, 3123120), (25480, 3073356), (25740, 3042312), (25870, 3027024), (25872, 3026790), (26026, 3008880), (26208, 2987985), (26268, 2981160), (26460, 2959528), (26865, 2914912), (27027, 2897440), (27040, 2896047), (27720, 2825004), (27860, 2810808), (27885, 2808288), (28028, 2793960), (28080, 2788786), (28392, 2758140), (28457, 2751840), (28656, 2732730), (28665, 2731872), (29106, 2690480), (29253, 2676960), (29744, 2632770), (30030, 2607696), (30240, 2589587), (30420, 2574264), (30576, 2561130), (30646, 2555280), (30888, 2535260), (31044, 2522520), (31840, 2459457), (31941, 2451680), (32032, 2444715), (32340, 2421432), (32760, 2390388), (32835, 2384928), (33124, 2364120), (33264, 2354170), (33432, 2342340), (33462, 2340240), (33631, 2328480), (34320, 2281734), (34398, 2276560), (35024, 2235870), (35035, 2235168), (35280, 2219646), (35490, 2206512), (35820, 2186184), (36036, 2173080), (36218, 2162160), (36504, 2145220), (36960, 2118753), (37180, 2106216), (37611, 2082080), (37856, 2068605), (38220, 2048904), (38610, 2028208), (38805, 2018016), (38808, 2017860), (39004, 2007720), (39039, 2005920), (39312, 1991990), (39402, 1987440), (40040, 1955772), (40560, 1930698), (41184, 1901445), (41392, 1891890), (41405, 1891296), (41580, 1883336), (41790, 1873872), (42042, 1862640), (42336, 1849705), (42588, 1838760), (42984, 1821820), (43120, 1816074), (43680, 1792791), (43780, 1788696), (44576, 1756755), (44616, 1755180), (45045, 1738464), (45630, 1716176), (45864, 1707420), (45969, 1703520), (46566, 1681680), (47320, 1654884), (47520, 1647919), (47760, 1639638), (48048, 1629810), (48510, 1614288), (48672, 1608915), (48755, 1606176), (49140, 1593592), (49686, 1576080), (50148, 1561560), (50193, 1560160), (50960, 1536678), (51480, 1521156), (51740, 1513512), (51744, 1513395), (52052, 1504440), (52536, 1490580), (52920, 1479764), (53235, 1471008), (53730, 1457456), (54054, 1448720), (54327, 1441440), (55440, 1412502), (55720, 1405404), (55770, 1404144), (56056, 1396980), (56160, 1394393), (56784, 1379070), (56914, 1375920), (57312, 1366365), (57330, 1365936), (58212, 1345240), (58506, 1338480), (59103, 1324960), (59488, 1316385), (60060, 1303848), (60840, 1287132), (61152, 1280565), (61292, 1277640), (61776, 1267630), (62088, 1261260), (62685, 1249248), (63063, 1241760), (63882, 1225840), (64680, 1210716), (65065, 1203552), (65520, 1195194), (65670, 1192464), (66248, 1182060), (66528, 1177085), (66864, 1171170), (66924, 1170120), (67262, 1164240), (68640, 1140867), (68796, 1138280), (69849, 1121120), (70048, 1117935), (70070, 1117584), (70560, 1109823), (70980, 1103256), (71640, 1093092), (72072, 1086540), (72436, 1081080), (72765, 1076192), (73008, 1072610), (74360, 1053108), (74529, 1050720), (75222, 1041040), (76440, 1024452), (76615, 1022112), (77220, 1014104), (77610, 1009008), (77616, 1008930), (78008, 1003860), (78078, 1002960), (78624, 995995), (78804, 993720), (80080, 977886), (81120, 965349), (82784, 945945), (82810, 945648), (83160, 941668), (83580, 936936), (83655, 936096), (84084, 931320), (85176, 919380), (85371, 917280), (85968, 910910), (85995, 910624), (86240, 908037), (87560, 894348), (87759, 892320), (89232, 877590), (90090, 869232), (90545, 864864), (91091, 859680), (91260, 858088), (91728, 853710), (91938, 851760), (93132, 840840), (94640, 827442), (95520, 819819), (96096, 814905), (97020, 807144), (97510, 803088), (98280, 796796), (98505, 794976), (99372, 788040), (100296, 780780), (100386, 780080), (100893, 776160), (101920, 768339), (102960, 760578), (103480, 756756), (104104, 752220), (105072, 745290), (105105, 745056), (105840, 739882), (106470, 735504), (107261, 730080), (107460, 728728), (108108, 724360), (108654, 720720), (110880, 706251), (111440, 702702), (111540, 702072), (112112, 698490), (113568, 689535), (113828, 687960), (114660, 682968), (116415, 672672), (116424, 672620), (117012, 669240), (117117, 668640), (118206, 662480), (120120, 651924), (121680, 643566), (122584, 638820), (123552, 633815), (124176, 630630), (124215, 630432), (125370, 624624), (126126, 620880), (126763, 617760), (127764, 612920), (129360, 605358), (130130, 601776), (131040, 597597), (131340, 596232), (132496, 591030), (133728, 585585), (133848, 585060), (134524, 582120), (135135, 579488), (137592, 569140), (137907, 567840), (139698, 560560), (140140, 558792), (141960, 551628), (142285, 550368), (143280, 546546), (144144, 543270), (144872, 540540), (145530, 538096), (146016, 536305), (146265, 535392), (148720, 526554), (149058, 525360), (150444, 520520), (152880, 512226), (153230, 511056), (154440, 507052), (155220, 504504), (155232, 504465), (156016, 501930), (156156, 501480), (157608, 496860), (159705, 490336), (160160, 488943), (162981, 480480), (165620, 472824), (166320, 470834), (167160, 468468), (167310, 468048), (168155, 465696), (168168, 465660), (170352, 459690), (170742, 458640), (171936, 455455), (171990, 455312), (175120, 447174), (175518, 446160), (178464, 438795), (180180, 434616), (181090, 432432), (182182, 429840), (182520, 429044), (183456, 426855), (183876, 425880), (186264, 420420), (188055, 416416), (189189, 413920), (189280, 413721), (194040, 403572), (195020, 401544), (195195, 401184), (196560, 398398), (197010, 397488), (198744, 394020), (199199, 393120), (200592, 390390), (200772, 390040), (201786, 388080), (205920, 380289), (206960, 378378), (208208, 376110), (210144, 372645), (210210, 372528), (211680, 369941), (212940, 367752), (214522, 365040), (214920, 364364), (216216, 362180), (217308, 360360), (222880, 351351), (223080, 351036), (223587, 350240), (224224, 349245), (227656, 343980), (229320, 341484), (229845, 340704), (232830, 336336), (232848, 336310), (234024, 334620), (234234, 334320), (235417, 332640), (236412, 331240), (240240, 325962), (243360, 321783), (245168, 319410), (248352, 315315), (248430, 315216), (250740, 312312), (250965, 312032), (252252, 310440), (253526, 308880), (255528, 306460), (256113, 305760), (258720, 302679), (260260, 300888), (262680, 298116), (263277, 297440), (264992, 295515), (267696, 292530), (269048, 291060), (270270, 289744), (271635, 288288), (273273, 286560), (275184, 284570), (275814, 283920), (279396, 280280)]