250667857440

素因数分解:

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

素因数の和:102

約数の個数: 1920

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

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

約数列:

[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, 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, 343, 351, 352, 360, 364, 378, 385, 390, 392, 396, 416, 420, 429, 432, 440, 441, 455, 462, 468, 480, 490, 495, 504, 507, 520, 528, 539, 540, 546, 560, 572, 585, 588, 594, 616, 624, 630, 637, 660, 672, 676, 686, 693, 702, 715, 720, 728, 735, 756, 770, 780, 784, 792, 819, 840, 845, 858, 864, 880, 882, 910, 924, 936, 945, 980, 990, 1001, 1008, 1014, 1029, 1040, 1056, 1078, 1080, 1092, 1120, 1144, 1155, 1170, 1176, 1183, 1188, 1232, 1248, 1260, 1274, 1287, 1320, 1323, 1352, 1365, 1372, 1386, 1404, 1430, 1440, 1456, 1470, 1485, 1512, 1521, 1540, 1560, 1568, 1584, 1617, 1638, 1680, 1690, 1715, 1716, 1755, 1760, 1764, 1820, 1848, 1859, 1872, 1890, 1911, 1960, 1980, 2002, 2016, 2028, 2058, 2079, 2080, 2145, 2156, 2160, 2184, 2197, 2205, 2288, 2310, 2340, 2352, 2366, 2376, 2401, 2457, 2464, 2520, 2535, 2548, 2574, 2640, 2646, 2695, 2704, 2730, 2744, 2772, 2808, 2860, 2912, 2940, 2970, 3003, 3024, 3042, 3080, 3087, 3120, 3168, 3185, 3234, 3276, 3360, 3380, 3430, 3432, 3465, 3510, 3528, 3549, 3640, 3696, 3718, 3744, 3773, 3780, 3822, 3861, 3920, 3960, 4004, 4056, 4095, 4116, 4158, 4290, 4312, 4320, 4368, 4394, 4410, 4459, 4563, 4576, 4620, 4680, 4704, 4732, 4752, 4802, 4851, 4914, 5005, 5040, 5070, 5096, 5145, 5148, 5280, 5292, 5390, 5408, 5460, 5488, 5544, 5577, 5616, 5720, 5733, 5880, 5915, 5940, 6006, 6048, 6084, 6160, 6174, 6240, 6370, 6435, 6468, 6552, 6591, 6615, 6760, 6860, 6864, 6930, 7007, 7020, 7056, 7098, 7203, 7280, 7392, 7436, 7546, 7560, 7605, 7644, 7722, 7840, 7920, 8008, 8085, 8112, 8190, 8232, 8281, 8316, 8580, 8624, 8736, 8788, 8820, 8918, 9009, 9126, 9240, 9261, 9295, 9360, 9464, 9504, 9555, 9604, 9702, 9828, 10010, 10080, 10140, 10192, 10290, 10296, 10395, 10584, 10647, 10780, 10920, 10976, 10985, 11088, 11154, 11232, 11319, 11440, 11466, 11760, 11830, 11880, 12005, 12012, 12168, 12285, 12320, 12348, 12740, 12870, 12936, 13013, 13104, 13182, 13230, 13377, 13520, 13720, 13728, 13860, 14014, 14040, 14112, 14196, 14406, 14553, 14560, 14872, 15015, 15092, 15120, 15210, 15288, 15379, 15435, 15444, 15840, 16016, 16170, 16224, 16380, 16464, 16562, 16632, 16731, 17160, 17199, 17248, 17576, 17640, 17745, 17836, 18018, 18252, 18480, 18522, 18590, 18720, 18865, 18928, 19110, 19208, 19305, 19404, 19656, 19773, 20020, 20280, 20384, 20580, 20592, 20790, 21021, 21168, 21294, 21560, 21609, 21840, 21970, 22176, 22295, 22308, 22638, 22815, 22880, 22932, 23520, 23660, 23760, 24010, 24024, 24167, 24255, 24336, 24570, 24696, 24843, 25480, 25740, 25872, 26026, 26208, 26364, 26411, 26460, 26754, 27027, 27040, 27440, 27720, 27885, 28028, 28080, 28392, 28665, 28812, 29106, 29744, 30030, 30184, 30240, 30420, 30576, 30758, 30870, 30888, 31213, 31941, 32032, 32340, 32760, 32928, 32955, 33124, 33264, 33462, 33957, 34320, 34398, 35035, 35152, 35280, 35490, 35672, 36015, 36036, 36504, 36960, 37044, 37180, 37730, 37856, 38220, 38416, 38610, 38808, 39039, 39312, 39546, 40040, 40131, 40560, 41160, 41184, 41405, 41580, 42042, 42336, 42588, 43120, 43218, 43680, 43940, 44590, 44616, 45045, 45276, 45630, 45864, 46137, 46305, 47320, 47520, 48020, 48048, 48334, 48510, 48672, 49049, 49140, 49392, 49686, 50193, 50960, 51480, 51744, 52052, 52728, 52822, 52920, 53235, 53508, 54054, 54880, 55440, 55770, 56056, 56160, 56595, 56784, 57330, 57624, 57967, 58212, 59319, 59488, 60060, 60368, 60840, 61152, 61516, 61740, 61776, 62426, 63063, 63882, 64680, 64827, 65065, 65520, 65910, 66248, 66528, 66885, 66924, 67914, 68640, 68796, 70070, 70304, 70560, 70980, 71344, 72030, 72072, 72501, 72765, 73008, 74088, 74360, 74529, 75460, 76440, 76832, 76895, 77220, 77616, 78078, 78624, 79092, 79233, 80080, 80262, 81120, 82320, 82810, 83160, 83655, 84084, 85176, 85995, 86240, 86436, 87880, 89180, 89232, 90090, 90552, 91091, 91260, 91728, 92274, 92610, 93639, 94640, 96040, 96096, 96668, 97020, 98098, 98280, 98784, 98865, 99372, 100386, 101871, 101920, 102960, 104104, 105105, 105456, 105644, 105840, 106470, 107016, 107653, 108045, 108108, 110880, 111540, 112112, 113190, 113568, 114660, 115248, 115934, 116424, 117117, 118638, 120120, 120393, 120736, 120835, 121680, 123032, 123480, 123552, 124215, 124852, 126126, 127764, 129360, 129654, 130130, 131040, 131820, 132055, 132496, 133770, 133848, 135135, 135828, 137592, 138411, 140140, 141960, 142688, 144060, 144144, 145002, 145530, 146016, 147147, 148176, 148720, 149058, 150920, 152880, 153790, 154440, 155232, 156065, 156156, 158184, 158466, 159705, 160160, 160524, 164640, 165620, 166320, 167310, 168168, 169169, 169785, 170352, 171990, 172872, 173901, 175760, 178360, 178464, 180180, 181104, 182182, 182520, 183456, 184548, 185220, 187278, 189189, 189280, 192080, 193336, 194040, 195195, 196196, 196560, 197730, 198744, 200655, 200772, 203742, 205920, 208208, 210210, 210912, 211288, 211680, 212940, 214032, 215306, 216090, 216216, 217503, 223080, 223587, 224224, 226380, 229320, 230496, 230685, 231868, 232848, 234234, 237276, 237699, 240240, 240786, 241670, 243360, 245245, 246064, 246960, 248430, 249704, 250965, 252252, 255528, 258720, 259308, 260260, 263640, 264110, 264992, 267540, 267696, 270270, 271656, 273273, 275184, 276822, 280280, 280917, 283920, 288120, 288288, 289835, 290004, 291060, 294294, 296352, 296595, 297440, 298116, 301840, 305760, 307580, 308880, 312130, 312312, 315315, 316368, 316932, 319410, 321048, 322959, 324135, 331240, 332640, 334620, 336336, 338338, 339570, 340704, 343343, 343980, 345744, 347802, 351351, 351520, 356720, 360360, 362208, 362505, 364364, 365040, 369096, 370440, 372645, 374556, 378378, 384160, 386672, 388080, 390390, 392392, 393120, 395460, 396165, 397488, 401310, 401544, 405769, 407484, 415233, 416416, 420420, 422576, 425880, 428064, 430612, 432180, 432432, 435006, 441441, 446160, 447174, 452760, 455455, 458640, 461370, 463736, 465696, 468195, 468468, 474552, 475398, 480480, 481572, 483340, 490490, 492128, 493920, 496860, 499408, 501930, 504504, 507507, 509355, 511056, 518616, 520520, 521703, 527280, 528220, 535080, 535392, 538265, 540540, 543312, 546546, 550368, 553644, 560560, 561834, 567840, 576240, 579670, 580008, 582120, 585585, 588588, 593190, 596232, 601965, 603680, 615160, 617760, 624260, 624624, 630630, 632736, 633864, 637637, 638820, 642096, 645918, 648270, 652509, 662480, 669240, 672672, 676676, 679140, 686686, 687960, 691488, 692055, 695604, 702702, 713097, 713440, 720720, 725010, 728728, 730080, 735735, 738192, 740880, 745290, 749112, 753571, 756756, 773344, 776160, 780780, 784784, 790920, 792330, 794976, 802620, 803088, 811538, 814968, 819819, 830466, 840840, 842751, 845152, 845845, 851760, 861224, 864360, 864864, 869505, 870012, 882882, 892320, 894348, 905520, 910910, 917280, 922740, 927472, 936390, 936936, 945945, 949104, 950796, 963144, 966680, 968877, 980980, 993720, 998816, 1003860, 1009008, 1015014, 1018710, 1022112, 1030029, 1037232, 1041040, 1043406, 1054560, 1056440, 1070160, 1076530, 1081080, 1086624, 1087515, 1093092, 1107288, 1117935, 1121120, 1123668, 1152480, 1159340, 1160016, 1164240, 1171170, 1177176, 1184183, 1186380, 1188495, 1192464, 1203930, 1217307, 1230320, 1248520, 1249248, 1261260, 1267728, 1275274, 1277640, 1284192, 1291836, 1296540, 1305018, 1324323, 1324960, 1338480, 1353352, 1358280, 1366365, 1373372, 1375920, 1384110, 1391208, 1404585, 1405404, 1426194, 1441440, 1450020, 1457456, 1471470, 1476384, 1481760, 1490580, 1498224, 1507142, 1513512, 1522521, 1561560, 1565109, 1569568, 1581840, 1584660, 1605240, 1606176, 1614795, 1623076, 1629936, 1639638, 1660932, 1681680, 1685502, 1691690, 1703520, 1716715, 1722448, 1728720, 1739010, 1740024, 1756755, 1765764, 1788696, 1811040, 1821820, 1845480, 1854944, 1872780, 1873872, 1891890, 1898208, 1901592, 1912911, 1926288, 1933360, 1937754, 1961960, 1987440, 2007720, 2018016, 2028845, 2030028, 2037420, 2060058, 2074464, 2076165, 2082080, 2086812, 2112880, 2140320, 2153060, 2162160, 2175030, 2186184, 2207205, 2214576, 2235870, 2247336, 2260713, 2318680, 2320032, 2328480, 2342340, 2354352, 2368366, 2372760, 2376990, 2384928, 2407860, 2434614, 2459457, 2460640, 2497040, 2522520, 2535456, 2537535, 2550548, 2555280, 2583672, 2593080, 2608515, 2610036, 2648646, 2676960, 2706704, 2716560, 2732730, 2746744, 2751840, 2768220, 2782416, 2809170, 2810808, 2852388, 2900040, 2906631, 2914912, 2942940, 2981160, 2996448, 3014284, 3027024, 3045042, 3090087, 3123120, 3130218, 3163680, 3169320, 3188185, 3210480, 3229590, 3246152, 3259872, 3262545, 3279276, 3321864, 3363360, 3371004, 3383380, 3433430, 3444896, 3457440, 3478020, 3480048, 3513510, 3531528, 3552549, 3565485, 3577392, 3643640, 3651921, 3690960, 3745560, 3747744, 3767855, 3783780, 3803184, 3825822, 3852576, 3866720, 3875508, 3923920, 3974880, 4015440, 4057690, 4060056, 4074840, 4099095, 4120116, 4152330, 4173624, 4213755, 4225760, 4306120, 4324320, 4350060, 4372368, 4414410, 4429152, 4463459, 4471740, 4494672, 4521426, 4567563, 4637360, 4684680, 4708704, 4736732, 4745520, 4753980, 4815720, 4844385, 4869228, 4918914, 4994080, 5045040, 5075070, 5101096, 5110560, 5150145, 5167344, 5186160, 5217030, 5220072, 5274997, 5297292, 5413408, 5433120, 5465460, 5493488, 5536440, 5564832, 5618340, 5621616, 5704776, 5738733, 5800080, 5813262, 5885880, 5920915, 5962320, 6028568, 6054048, 6086535, 6090084, 6180174, 6246240, 6260436, 6338640, 6376370, 6420960, 6459180, 6492304, 6525090, 6558552, 6621615, 6643728, 6742008, 6766760, 6782139, 6866860, 6956040, 6960096, 7027020, 7063056, 7105098, 7130970, 7154784, 7287280, 7303842, 7381920, 7491120, 7535710, 7567560, 7606368, 7612605, 7651644, 7751016, 7825545, 7847840, 8030880, 8115380, 8120112, 8149680, 8198190, 8240232, 8289281, 8304660, 8347248, 8427510, 8612240, 8700120, 8744736, 8828820, 8926918, 8943480, 8989344, 9042852, 9135126, 9270261, 9274720, 9369360, 9473464, 9491040, 9507960, 9564555, 9631440, 9688770, 9738456, 9837828, 10090080, 10150140, 10202192, 10300290, 10334688, 10372320, 10434060, 10440144, 10549994, 10594584, 10657647, 10930920, 10955763, 10986976, 11072880, 11236680, 11243232, 11303565, 11409552, 11477466, 11600160, 11626524, 11771760, 11841830, 11924640, 12057136, 12173070, 12180168, 12297285, 12360348, 12520872, 12677280, 12752740, 12918360, 12984608, 13050180, 13117104, 13243230, 13287456, 13390377, 13484016, 13533520, 13564278, 13733720, 13912080, 14054040, 14126112, 14210196, 14261940, 14533155, 14574560, 14607684, 14982240, 15071420, 15135120, 15225210, 15303288, 15450435, 15502032, 15651090, 15824991, 16230760, 16240224, 16299360, 16396380, 16480464, 16578562, 16609320, 16694496, 16855020, 17216199, 17224480, 17400240, 17657640, 17762745, 17853836, 17886960, 18085704, 18259605, 18270252, 18540522, 18738720, 18946928, 19015920, 19129110, 19262880, 19377540, 19476912, 19675656, 20300280, 20346417, 20404384, 20600580, 20868120, 20880288, 21099988, 21189168, 21315294, 21861840, 21911526, 22145760, 22317295, 22473360, 22607130, 22819104, 22837815, 22954932, 23253048, 23543520, 23683660, 24114272, 24346140, 24360336, 24594570, 24720696, 24867843, 25041744, 25505480, 25836720, 26100360, 26234208, 26374985, 26486460, 26780754, 26968032, 27067040, 27128556, 27467440, 27824160, 28108080, 28420392, 28523880, 28693665, 29066310, 29215368, 30142840, 30270240, 30450420, 30606576, 30900870, 31004064, 31302180, 31649982, 31972941, 32461520, 32792760, 32960928, 33157124, 33218640, 33710040, 33910695, 34432398, 34800480, 35315280, 35525490, 35707672, 35773920, 36171408, 36519210, 36540504, 37081044, 37893856, 38031840, 38258220, 38755080, 38953824, 39351312, 40171131, 40600560, 40692834, 41201160, 41446405, 41736240, 42199976, 42378336, 42630588, 43723680, 43823052, 44634590, 44946720, 45214260, 45675630, 45909864, 46351305, 46506096, 47367320, 47474973, 48692280, 48720672, 49189140, 49441392, 49735686, 50083488, 51010960, 51673440, 52200720, 52749970, 52972920, 53288235, 53561508, 54257112, 54778815, 54934880, 56216160, 56840784, 57047760, 57387330, 58024967, 58132620, 58430736, 60285680, 60900840, 61213152, 61801740, 62604360, 63299964, 63945882, 64923040, 65585520, 66314248, 66437280, 66951885, 67420080, 67821390, 68864796, 70630560, 71050980, 71415344, 72342816, 73038420, 73081008, 74162088, 74603529, 76516440, 77510160, 78702624, 79124955, 80342262, 81201120, 81385668, 82402320, 82892810, 83472480, 84399952, 85261176, 86080995, 87646104, 89269180, 90428520, 91351260, 91819728, 92702610, 93012192, 94734640, 94949946, 97384560, 98378280, 98882784, 99471372, 101732085, 102021920, 104401440, 105499940, 105945840, 106576470, 107123016, 108514224, 109557630, 113681568, 114095520, 114774660, 116049934, 116265240, 116861472, 120513393, 120571360, 121801680, 123603480, 124339215, 125208720, 126599928, 127891764, 131171040, 132628496, 133903770, 134840160, 135642780, 137729592, 142101960, 142424919, 142830688, 146076840, 146162016, 148324176, 149207058, 153032880, 155020320, 158249910, 159864705, 160684524, 162771336, 164804640, 165785620, 168799904, 170522352, 172161990, 174074901, 175292208, 178538360, 180857040, 182702520, 183639456, 185405220, 189469280, 189899892, 194769120, 196756560, 198942744, 200855655, 203464170, 210999880, 211891680, 213152940, 214246032, 217028448, 219115260, 223810587, 229549320, 232099868, 232530480, 237374865, 241026786, 243603360, 247206960, 248678430, 250417440, 253199856, 255783528, 265256992, 267807540, 271285560, 275459184, 284203920, 284849838, 290124835, 292153680, 296648352, 298414116, 306065760, 316499820, 319729410, 321369048, 325542672, 331571240, 341044704, 344323980, 348149802, 350584416, 357076720, 361714080, 365405040, 370810440, 373017645, 379799784, 393513120, 397885488, 401711310, 406928340, 421999760, 426305880, 428492064, 438230520, 447621174, 459098640, 464199736, 465060960, 474749730, 482053572, 494413920, 497356860, 506399712, 511567056, 522224703, 535615080, 542571120, 550918368, 568407840, 569699676, 580249670, 584307360, 596828232, 602566965, 632999640, 639458820, 642738096, 651085344, 663142480, 688647960, 696299604, 712124595, 714153440, 730810080, 741620880, 746035290, 759599568, 795770976, 803422620, 813856680, 843999520, 852611760, 870374505, 876461040, 895242348, 918197280, 928399472, 949499460, 964107144, 994713720, 1023134112, 1044449406, 1071230160, 1085142240, 1119052935, 1139399352, 1160499340, 1193656464, 1205133930, 1265999280, 1278917640, 1285476192, 1326284960, 1377295920, 1392599208, 1424249190, 1483241760, 1492070580, 1519199136, 1566674109, 1606845240, 1627713360, 1705223520, 1740749010, 1752922080, 1790484696, 1856798944, 1898998920, 1928214288, 1989427440, 2088898812, 2142460320, 2238105870, 2278798704, 2320998680, 2387312928, 2410267860, 2531998560, 2557835280, 2611123515, 2754591840, 2785198416, 2848498380, 2984141160, 3133348218, 3213690480, 3255426720, 3481498020, 3580969392, 3797997840, 3856428576, 3978854880, 4177797624, 4476211740, 4557597408, 4641997360, 4820535720, 5115670560, 5222247030, 5570396832, 5696996760, 5968282320, 6266696436, 6427380960, 6962996040, 7161938784, 7595995680, 7833370545, 8355595248, 8952423480, 9283994720, 9641071440, 10444494060, 11393993520, 11936564640, 12533392872, 13925992080, 15666741090, 16711190496, 17904846960, 19282142880, 20888988120, 22787987040, 25066785744, 27851984160, 31333482180, 35809693920, 41777976240, 50133571488, 62666964360, 83555952480, 125333928720, 250667857440]

約数ペア:

[(1, 250667857440), (2, 125333928720), (3, 83555952480), (4, 62666964360), (5, 50133571488), (6, 41777976240), (7, 35809693920), (8, 31333482180), (9, 27851984160), (10, 25066785744), (11, 22787987040), (12, 20888988120), (13, 19282142880), (14, 17904846960), (15, 16711190496), (16, 15666741090), (18, 13925992080), (20, 12533392872), (21, 11936564640), (22, 11393993520), (24, 10444494060), (26, 9641071440), (27, 9283994720), (28, 8952423480), (30, 8355595248), (32, 7833370545), (33, 7595995680), (35, 7161938784), (36, 6962996040), (39, 6427380960), (40, 6266696436), (42, 5968282320), (44, 5696996760), (45, 5570396832), (48, 5222247030), (49, 5115670560), (52, 4820535720), (54, 4641997360), (55, 4557597408), (56, 4476211740), (60, 4177797624), (63, 3978854880), (65, 3856428576), (66, 3797997840), (70, 3580969392), (72, 3481498020), (77, 3255426720), (78, 3213690480), (80, 3133348218), (84, 2984141160), (88, 2848498380), (90, 2785198416), (91, 2754591840), (96, 2611123515), (98, 2557835280), (99, 2531998560), (104, 2410267860), (105, 2387312928), (108, 2320998680), (110, 2278798704), (112, 2238105870), (117, 2142460320), (120, 2088898812), (126, 1989427440), (130, 1928214288), (132, 1898998920), (135, 1856798944), (140, 1790484696), (143, 1752922080), (144, 1740749010), (147, 1705223520), (154, 1627713360), (156, 1606845240), (160, 1566674109), (165, 1519199136), (168, 1492070580), (169, 1483241760), (176, 1424249190), (180, 1392599208), (182, 1377295920), (189, 1326284960), (195, 1285476192), (196, 1278917640), (198, 1265999280), (208, 1205133930), (210, 1193656464), (216, 1160499340), (220, 1139399352), (224, 1119052935), (231, 1085142240), (234, 1071230160), (240, 1044449406), (245, 1023134112), (252, 994713720), (260, 964107144), (264, 949499460), (270, 928399472), (273, 918197280), (280, 895242348), (286, 876461040), (288, 870374505), (294, 852611760), (297, 843999520), (308, 813856680), (312, 803422620), (315, 795770976), (330, 759599568), (336, 746035290), (338, 741620880), (343, 730810080), (351, 714153440), (352, 712124595), (360, 696299604), (364, 688647960), (378, 663142480), (385, 651085344), (390, 642738096), (392, 639458820), (396, 632999640), (416, 602566965), (420, 596828232), (429, 584307360), (432, 580249670), (440, 569699676), (441, 568407840), (455, 550918368), (462, 542571120), (468, 535615080), (480, 522224703), (490, 511567056), (495, 506399712), (504, 497356860), (507, 494413920), (520, 482053572), (528, 474749730), (539, 465060960), (540, 464199736), (546, 459098640), (560, 447621174), (572, 438230520), (585, 428492064), (588, 426305880), (594, 421999760), (616, 406928340), (624, 401711310), (630, 397885488), (637, 393513120), (660, 379799784), (672, 373017645), (676, 370810440), (686, 365405040), (693, 361714080), (702, 357076720), (715, 350584416), (720, 348149802), (728, 344323980), (735, 341044704), (756, 331571240), (770, 325542672), (780, 321369048), (784, 319729410), (792, 316499820), (819, 306065760), (840, 298414116), (845, 296648352), (858, 292153680), (864, 290124835), (880, 284849838), (882, 284203920), (910, 275459184), (924, 271285560), (936, 267807540), (945, 265256992), (980, 255783528), (990, 253199856), (1001, 250417440), (1008, 248678430), (1014, 247206960), (1029, 243603360), (1040, 241026786), (1056, 237374865), (1078, 232530480), (1080, 232099868), (1092, 229549320), (1120, 223810587), (1144, 219115260), (1155, 217028448), (1170, 214246032), (1176, 213152940), (1183, 211891680), (1188, 210999880), (1232, 203464170), (1248, 200855655), (1260, 198942744), (1274, 196756560), (1287, 194769120), (1320, 189899892), (1323, 189469280), (1352, 185405220), (1365, 183639456), (1372, 182702520), (1386, 180857040), (1404, 178538360), (1430, 175292208), (1440, 174074901), (1456, 172161990), (1470, 170522352), (1485, 168799904), (1512, 165785620), (1521, 164804640), (1540, 162771336), (1560, 160684524), (1568, 159864705), (1584, 158249910), (1617, 155020320), (1638, 153032880), (1680, 149207058), (1690, 148324176), (1715, 146162016), (1716, 146076840), (1755, 142830688), (1760, 142424919), (1764, 142101960), (1820, 137729592), (1848, 135642780), (1859, 134840160), (1872, 133903770), (1890, 132628496), (1911, 131171040), (1960, 127891764), (1980, 126599928), (2002, 125208720), (2016, 124339215), (2028, 123603480), (2058, 121801680), (2079, 120571360), (2080, 120513393), (2145, 116861472), (2156, 116265240), (2160, 116049934), (2184, 114774660), (2197, 114095520), (2205, 113681568), (2288, 109557630), (2310, 108514224), (2340, 107123016), (2352, 106576470), (2366, 105945840), (2376, 105499940), (2401, 104401440), (2457, 102021920), (2464, 101732085), (2520, 99471372), (2535, 98882784), (2548, 98378280), (2574, 97384560), (2640, 94949946), (2646, 94734640), (2695, 93012192), (2704, 92702610), (2730, 91819728), (2744, 91351260), (2772, 90428520), (2808, 89269180), (2860, 87646104), (2912, 86080995), (2940, 85261176), (2970, 84399952), (3003, 83472480), (3024, 82892810), (3042, 82402320), (3080, 81385668), (3087, 81201120), (3120, 80342262), (3168, 79124955), (3185, 78702624), (3234, 77510160), (3276, 76516440), (3360, 74603529), (3380, 74162088), (3430, 73081008), (3432, 73038420), (3465, 72342816), (3510, 71415344), (3528, 71050980), (3549, 70630560), (3640, 68864796), (3696, 67821390), (3718, 67420080), (3744, 66951885), (3773, 66437280), (3780, 66314248), (3822, 65585520), (3861, 64923040), (3920, 63945882), (3960, 63299964), (4004, 62604360), (4056, 61801740), (4095, 61213152), (4116, 60900840), (4158, 60285680), (4290, 58430736), (4312, 58132620), (4320, 58024967), (4368, 57387330), (4394, 57047760), (4410, 56840784), (4459, 56216160), (4563, 54934880), (4576, 54778815), (4620, 54257112), (4680, 53561508), (4704, 53288235), (4732, 52972920), (4752, 52749970), (4802, 52200720), (4851, 51673440), (4914, 51010960), (5005, 50083488), (5040, 49735686), (5070, 49441392), (5096, 49189140), (5145, 48720672), (5148, 48692280), (5280, 47474973), (5292, 47367320), (5390, 46506096), (5408, 46351305), (5460, 45909864), (5488, 45675630), (5544, 45214260), (5577, 44946720), (5616, 44634590), (5720, 43823052), (5733, 43723680), (5880, 42630588), (5915, 42378336), (5940, 42199976), (6006, 41736240), (6048, 41446405), (6084, 41201160), (6160, 40692834), (6174, 40600560), (6240, 40171131), (6370, 39351312), (6435, 38953824), (6468, 38755080), (6552, 38258220), (6591, 38031840), (6615, 37893856), (6760, 37081044), (6860, 36540504), (6864, 36519210), (6930, 36171408), (7007, 35773920), (7020, 35707672), (7056, 35525490), (7098, 35315280), (7203, 34800480), (7280, 34432398), (7392, 33910695), (7436, 33710040), (7546, 33218640), (7560, 33157124), (7605, 32960928), (7644, 32792760), (7722, 32461520), (7840, 31972941), (7920, 31649982), (8008, 31302180), (8085, 31004064), (8112, 30900870), (8190, 30606576), (8232, 30450420), (8281, 30270240), (8316, 30142840), (8580, 29215368), (8624, 29066310), (8736, 28693665), (8788, 28523880), (8820, 28420392), (8918, 28108080), (9009, 27824160), (9126, 27467440), (9240, 27128556), (9261, 27067040), (9295, 26968032), (9360, 26780754), (9464, 26486460), (9504, 26374985), (9555, 26234208), (9604, 26100360), (9702, 25836720), (9828, 25505480), (10010, 25041744), (10080, 24867843), (10140, 24720696), (10192, 24594570), (10290, 24360336), (10296, 24346140), (10395, 24114272), (10584, 23683660), (10647, 23543520), (10780, 23253048), (10920, 22954932), (10976, 22837815), (10985, 22819104), (11088, 22607130), (11154, 22473360), (11232, 22317295), (11319, 22145760), (11440, 21911526), (11466, 21861840), (11760, 21315294), (11830, 21189168), (11880, 21099988), (12005, 20880288), (12012, 20868120), (12168, 20600580), (12285, 20404384), (12320, 20346417), (12348, 20300280), (12740, 19675656), (12870, 19476912), (12936, 19377540), (13013, 19262880), (13104, 19129110), (13182, 19015920), (13230, 18946928), (13377, 18738720), (13520, 18540522), (13720, 18270252), (13728, 18259605), (13860, 18085704), (14014, 17886960), (14040, 17853836), (14112, 17762745), (14196, 17657640), (14406, 17400240), (14553, 17224480), (14560, 17216199), (14872, 16855020), (15015, 16694496), (15092, 16609320), (15120, 16578562), (15210, 16480464), (15288, 16396380), (15379, 16299360), (15435, 16240224), (15444, 16230760), (15840, 15824991), (16016, 15651090), (16170, 15502032), (16224, 15450435), (16380, 15303288), (16464, 15225210), (16562, 15135120), (16632, 15071420), (16731, 14982240), (17160, 14607684), (17199, 14574560), (17248, 14533155), (17576, 14261940), (17640, 14210196), (17745, 14126112), (17836, 14054040), (18018, 13912080), (18252, 13733720), (18480, 13564278), (18522, 13533520), (18590, 13484016), (18720, 13390377), (18865, 13287456), (18928, 13243230), (19110, 13117104), (19208, 13050180), (19305, 12984608), (19404, 12918360), (19656, 12752740), (19773, 12677280), (20020, 12520872), (20280, 12360348), (20384, 12297285), (20580, 12180168), (20592, 12173070), (20790, 12057136), (21021, 11924640), (21168, 11841830), (21294, 11771760), (21560, 11626524), (21609, 11600160), (21840, 11477466), (21970, 11409552), (22176, 11303565), (22295, 11243232), (22308, 11236680), (22638, 11072880), (22815, 10986976), (22880, 10955763), (22932, 10930920), (23520, 10657647), (23660, 10594584), (23760, 10549994), (24010, 10440144), (24024, 10434060), (24167, 10372320), (24255, 10334688), (24336, 10300290), (24570, 10202192), (24696, 10150140), (24843, 10090080), (25480, 9837828), (25740, 9738456), (25872, 9688770), (26026, 9631440), (26208, 9564555), (26364, 9507960), (26411, 9491040), (26460, 9473464), (26754, 9369360), (27027, 9274720), (27040, 9270261), (27440, 9135126), (27720, 9042852), (27885, 8989344), (28028, 8943480), (28080, 8926918), (28392, 8828820), (28665, 8744736), (28812, 8700120), (29106, 8612240), (29744, 8427510), (30030, 8347248), (30184, 8304660), (30240, 8289281), (30420, 8240232), (30576, 8198190), (30758, 8149680), (30870, 8120112), (30888, 8115380), (31213, 8030880), (31941, 7847840), (32032, 7825545), (32340, 7751016), (32760, 7651644), (32928, 7612605), (32955, 7606368), (33124, 7567560), (33264, 7535710), (33462, 7491120), (33957, 7381920), (34320, 7303842), (34398, 7287280), (35035, 7154784), (35152, 7130970), (35280, 7105098), (35490, 7063056), (35672, 7027020), (36015, 6960096), (36036, 6956040), (36504, 6866860), (36960, 6782139), (37044, 6766760), (37180, 6742008), (37730, 6643728), (37856, 6621615), (38220, 6558552), (38416, 6525090), (38610, 6492304), (38808, 6459180), (39039, 6420960), (39312, 6376370), (39546, 6338640), (40040, 6260436), (40131, 6246240), (40560, 6180174), (41160, 6090084), (41184, 6086535), (41405, 6054048), (41580, 6028568), (42042, 5962320), (42336, 5920915), (42588, 5885880), (43120, 5813262), (43218, 5800080), (43680, 5738733), (43940, 5704776), (44590, 5621616), (44616, 5618340), (45045, 5564832), (45276, 5536440), (45630, 5493488), (45864, 5465460), (46137, 5433120), (46305, 5413408), (47320, 5297292), (47520, 5274997), (48020, 5220072), (48048, 5217030), (48334, 5186160), (48510, 5167344), (48672, 5150145), (49049, 5110560), (49140, 5101096), (49392, 5075070), (49686, 5045040), (50193, 4994080), (50960, 4918914), (51480, 4869228), (51744, 4844385), (52052, 4815720), (52728, 4753980), (52822, 4745520), (52920, 4736732), (53235, 4708704), (53508, 4684680), (54054, 4637360), (54880, 4567563), (55440, 4521426), (55770, 4494672), (56056, 4471740), (56160, 4463459), (56595, 4429152), (56784, 4414410), (57330, 4372368), (57624, 4350060), (57967, 4324320), (58212, 4306120), (59319, 4225760), (59488, 4213755), (60060, 4173624), (60368, 4152330), (60840, 4120116), (61152, 4099095), (61516, 4074840), (61740, 4060056), (61776, 4057690), (62426, 4015440), (63063, 3974880), (63882, 3923920), (64680, 3875508), (64827, 3866720), (65065, 3852576), (65520, 3825822), (65910, 3803184), (66248, 3783780), (66528, 3767855), (66885, 3747744), (66924, 3745560), (67914, 3690960), (68640, 3651921), (68796, 3643640), (70070, 3577392), (70304, 3565485), (70560, 3552549), (70980, 3531528), (71344, 3513510), (72030, 3480048), (72072, 3478020), (72501, 3457440), (72765, 3444896), (73008, 3433430), (74088, 3383380), (74360, 3371004), (74529, 3363360), (75460, 3321864), (76440, 3279276), (76832, 3262545), (76895, 3259872), (77220, 3246152), (77616, 3229590), (78078, 3210480), (78624, 3188185), (79092, 3169320), (79233, 3163680), (80080, 3130218), (80262, 3123120), (81120, 3090087), (82320, 3045042), (82810, 3027024), (83160, 3014284), (83655, 2996448), (84084, 2981160), (85176, 2942940), (85995, 2914912), (86240, 2906631), (86436, 2900040), (87880, 2852388), (89180, 2810808), (89232, 2809170), (90090, 2782416), (90552, 2768220), (91091, 2751840), (91260, 2746744), (91728, 2732730), (92274, 2716560), (92610, 2706704), (93639, 2676960), (94640, 2648646), (96040, 2610036), (96096, 2608515), (96668, 2593080), (97020, 2583672), (98098, 2555280), (98280, 2550548), (98784, 2537535), (98865, 2535456), (99372, 2522520), (100386, 2497040), (101871, 2460640), (101920, 2459457), (102960, 2434614), (104104, 2407860), (105105, 2384928), (105456, 2376990), (105644, 2372760), (105840, 2368366), (106470, 2354352), (107016, 2342340), (107653, 2328480), (108045, 2320032), (108108, 2318680), (110880, 2260713), (111540, 2247336), (112112, 2235870), (113190, 2214576), (113568, 2207205), (114660, 2186184), (115248, 2175030), (115934, 2162160), (116424, 2153060), (117117, 2140320), (118638, 2112880), (120120, 2086812), (120393, 2082080), (120736, 2076165), (120835, 2074464), (121680, 2060058), (123032, 2037420), (123480, 2030028), (123552, 2028845), (124215, 2018016), (124852, 2007720), (126126, 1987440), (127764, 1961960), (129360, 1937754), (129654, 1933360), (130130, 1926288), (131040, 1912911), (131820, 1901592), (132055, 1898208), (132496, 1891890), (133770, 1873872), (133848, 1872780), (135135, 1854944), (135828, 1845480), (137592, 1821820), (138411, 1811040), (140140, 1788696), (141960, 1765764), (142688, 1756755), (144060, 1740024), (144144, 1739010), (145002, 1728720), (145530, 1722448), (146016, 1716715), (147147, 1703520), (148176, 1691690), (148720, 1685502), (149058, 1681680), (150920, 1660932), (152880, 1639638), (153790, 1629936), (154440, 1623076), (155232, 1614795), (156065, 1606176), (156156, 1605240), (158184, 1584660), (158466, 1581840), (159705, 1569568), (160160, 1565109), (160524, 1561560), (164640, 1522521), (165620, 1513512), (166320, 1507142), (167310, 1498224), (168168, 1490580), (169169, 1481760), (169785, 1476384), (170352, 1471470), (171990, 1457456), (172872, 1450020), (173901, 1441440), (175760, 1426194), (178360, 1405404), (178464, 1404585), (180180, 1391208), (181104, 1384110), (182182, 1375920), (182520, 1373372), (183456, 1366365), (184548, 1358280), (185220, 1353352), (187278, 1338480), (189189, 1324960), (189280, 1324323), (192080, 1305018), (193336, 1296540), (194040, 1291836), (195195, 1284192), (196196, 1277640), (196560, 1275274), (197730, 1267728), (198744, 1261260), (200655, 1249248), (200772, 1248520), (203742, 1230320), (205920, 1217307), (208208, 1203930), (210210, 1192464), (210912, 1188495), (211288, 1186380), (211680, 1184183), (212940, 1177176), (214032, 1171170), (215306, 1164240), (216090, 1160016), (216216, 1159340), (217503, 1152480), (223080, 1123668), (223587, 1121120), (224224, 1117935), (226380, 1107288), (229320, 1093092), (230496, 1087515), (230685, 1086624), (231868, 1081080), (232848, 1076530), (234234, 1070160), (237276, 1056440), (237699, 1054560), (240240, 1043406), (240786, 1041040), (241670, 1037232), (243360, 1030029), (245245, 1022112), (246064, 1018710), (246960, 1015014), (248430, 1009008), (249704, 1003860), (250965, 998816), (252252, 993720), (255528, 980980), (258720, 968877), (259308, 966680), (260260, 963144), (263640, 950796), (264110, 949104), (264992, 945945), (267540, 936936), (267696, 936390), (270270, 927472), (271656, 922740), (273273, 917280), (275184, 910910), (276822, 905520), (280280, 894348), (280917, 892320), (283920, 882882), (288120, 870012), (288288, 869505), (289835, 864864), (290004, 864360), (291060, 861224), (294294, 851760), (296352, 845845), (296595, 845152), (297440, 842751), (298116, 840840), (301840, 830466), (305760, 819819), (307580, 814968), (308880, 811538), (312130, 803088), (312312, 802620), (315315, 794976), (316368, 792330), (316932, 790920), (319410, 784784), (321048, 780780), (322959, 776160), (324135, 773344), (331240, 756756), (332640, 753571), (334620, 749112), (336336, 745290), (338338, 740880), (339570, 738192), (340704, 735735), (343343, 730080), (343980, 728728), (345744, 725010), (347802, 720720), (351351, 713440), (351520, 713097), (356720, 702702), (360360, 695604), (362208, 692055), (362505, 691488), (364364, 687960), (365040, 686686), (369096, 679140), (370440, 676676), (372645, 672672), (374556, 669240), (378378, 662480), (384160, 652509), (386672, 648270), (388080, 645918), (390390, 642096), (392392, 638820), (393120, 637637), (395460, 633864), (396165, 632736), (397488, 630630), (401310, 624624), (401544, 624260), (405769, 617760), (407484, 615160), (415233, 603680), (416416, 601965), (420420, 596232), (422576, 593190), (425880, 588588), (428064, 585585), (430612, 582120), (432180, 580008), (432432, 579670), (435006, 576240), (441441, 567840), (446160, 561834), (447174, 560560), (452760, 553644), (455455, 550368), (458640, 546546), (461370, 543312), (463736, 540540), (465696, 538265), (468195, 535392), (468468, 535080), (474552, 528220), (475398, 527280), (480480, 521703), (481572, 520520), (483340, 518616), (490490, 511056), (492128, 509355), (493920, 507507), (496860, 504504), (499408, 501930)]