315212521680

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{43}}^1\times {\mathrm{79}}^1$

素因数の和:206

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 34, 35, 36, 38, 40, 42, 43, 45, 48, 51, 54, 56, 57, 60, 63, 68, 70, 72, 76, 79, 80, 84, 85, 86, 90, 95, 102, 105, 108, 112, 114, 119, 120, 126, 129, 133, 135, 136, 140, 144, 152, 153, 158, 168, 170, 171, 172, 180, 189, 190, 204, 210, 215, 216, 228, 237, 238, 240, 252, 255, 258, 266, 270, 272, 280, 285, 301, 304, 306, 315, 316, 323, 336, 340, 342, 344, 357, 360, 361, 378, 380, 387, 395, 399, 408, 420, 430, 432, 456, 459, 474, 476, 504, 510, 513, 516, 532, 540, 553, 560, 570, 595, 602, 612, 630, 632, 645, 646, 665, 680, 684, 688, 711, 714, 720, 722, 731, 756, 760, 765, 774, 790, 798, 816, 817, 840, 855, 860, 903, 912, 918, 945, 948, 952, 969, 1008, 1020, 1026, 1032, 1064, 1071, 1080, 1083, 1106, 1140, 1161, 1185, 1190, 1197, 1204, 1224, 1260, 1264, 1290, 1292, 1330, 1343, 1360, 1368, 1422, 1428, 1444, 1462, 1501, 1505, 1512, 1520, 1530, 1548, 1580, 1596, 1615, 1634, 1659, 1680, 1710, 1720, 1785, 1805, 1806, 1836, 1890, 1896, 1904, 1935, 1938, 1995, 2040, 2052, 2064, 2128, 2133, 2142, 2160, 2166, 2193, 2212, 2261, 2280, 2295, 2322, 2370, 2380, 2394, 2408, 2448, 2451, 2520, 2527, 2565, 2580, 2584, 2660, 2686, 2709, 2736, 2765, 2844, 2856, 2888, 2907, 2924, 3002, 3010, 3024, 3060, 3096, 3160, 3192, 3213, 3230, 3249, 3268, 3318, 3397, 3420, 3440, 3555, 3570, 3591, 3610, 3612, 3655, 3672, 3780, 3792, 3870, 3876, 3990, 4029, 4080, 4085, 4104, 4266, 4284, 4332, 4386, 4424, 4503, 4515, 4522, 4560, 4590, 4644, 4740, 4760, 4788, 4816, 4845, 4902, 4977, 5040, 5054, 5117, 5130, 5160, 5168, 5320, 5355, 5372, 5415, 5418, 5530, 5688, 5712, 5719, 5776, 5805, 5814, 5848, 5985, 6004, 6020, 6120, 6137, 6192, 6320, 6384, 6426, 6460, 6498, 6536, 6579, 6636, 6715, 6783, 6794, 6840, 7110, 7140, 7182, 7220, 7224, 7310, 7344, 7353, 7505, 7560, 7581, 7740, 7752, 7980, 8058, 8127, 8170, 8208, 8295, 8532, 8568, 8664, 8721, 8772, 8848, 9006, 9030, 9044, 9180, 9288, 9401, 9480, 9520, 9576, 9690, 9747, 9804, 9954, 10108, 10191, 10234, 10260, 10320, 10507, 10640, 10665, 10710, 10744, 10830, 10836, 10965, 11060, 11305, 11376, 11438, 11610, 11628, 11696, 11970, 12008, 12040, 12087, 12240, 12255, 12274, 12635, 12852, 12920, 12996, 13072, 13158, 13272, 13430, 13509, 13545, 13566, 13588, 13680, 13889, 14220, 14280, 14364, 14440, 14448, 14535, 14620, 14706, 14931, 15010, 15120, 15162, 15351, 15480, 15504, 15523, 15960, 16065, 16116, 16245, 16254, 16340, 16590, 16985, 17064, 17136, 17157, 17328, 17442, 17544, 17955, 18012, 18060, 18088, 18360, 18411, 18576, 18802, 18960, 19152, 19380, 19494, 19608, 19737, 19908, 20145, 20216, 20349, 20382, 20468, 20520, 21014, 21330, 21420, 21488, 21660, 21672, 21930, 22059, 22120, 22515, 22610, 22743, 22876, 23220, 23256, 23779, 23940, 24016, 24080, 24174, 24510, 24548, 24885, 25270, 25517, 25585, 25704, 25840, 25992, 26316, 26544, 26860, 27018, 27090, 27132, 27176, 27778, 28203, 28440, 28519, 28560, 28595, 28728, 28880, 29070, 29240, 29412, 29862, 30020, 30324, 30573, 30685, 30702, 30960, 31046, 31521, 31920, 32130, 32232, 32490, 32508, 32680, 32895, 33180, 33915, 33970, 34128, 34314, 34884, 35088, 35910, 36024, 36120, 36176, 36261, 36720, 36765, 36822, 37604, 37905, 38760, 38988, 39216, 39474, 39816, 40290, 40432, 40527, 40635, 40698, 40764, 40936, 41040, 41667, 42028, 42660, 42840, 42959, 43320, 43344, 43605, 43860, 44118, 44240, 45030, 45220, 45486, 45752, 46053, 46440, 46512, 46569, 47005, 47558, 47880, 48348, 48735, 49020, 49096, 49770, 50540, 50955, 51034, 51170, 51408, 51471, 51984, 52535, 52632, 53720, 54036, 54180, 54264, 54352, 55233, 55556, 56406, 56880, 57038, 57190, 57456, 57749, 58140, 58480, 58824, 59724, 60040, 60435, 60648, 61047, 61146, 61370, 61404, 62092, 63042, 64260, 64464, 64543, 64980, 65016, 65360, 65790, 66360, 67545, 67830, 67940, 68229, 68628, 69445, 69768, 71337, 71820, 72048, 72240, 72522, 73530, 73644, 74655, 75208, 75810, 76551, 76755, 77520, 77615, 77976, 78948, 79632, 80580, 81054, 81270, 81396, 81528, 81872, 83334, 84056, 84609, 85320, 85557, 85680, 85785, 85918, 86640, 87210, 87720, 88236, 90060, 90440, 90972, 91504, 91719, 92055, 92106, 92880, 93138, 94010, 94563, 95116, 95760, 96696, 97223, 97470, 98040, 98192, 98685, 99540, 101080, 101745, 101910, 102068, 102340, 102942, 105070, 105264, 107440, 108072, 108360, 108528, 108661, 110295, 110466, 111112, 112812, 113715, 114076, 114380, 115498, 116280, 117648, 118895, 119448, 120080, 120870, 121296, 122094, 122292, 122740, 122808, 124184, 125001, 126084, 127585, 128520, 128877, 129086, 129960, 130032, 131580, 132720, 135090, 135660, 135880, 136458, 137256, 138159, 138890, 139536, 139707, 141015, 142595, 142674, 143640, 145044, 147060, 147288, 149310, 150416, 151620, 152865, 153102, 153510, 154413, 155230, 155952, 157605, 157896, 161160, 162108, 162540, 162792, 163056, 165699, 166668, 168112, 169218, 170640, 171114, 171570, 171836, 173247, 174420, 175440, 176472, 178619, 180120, 180880, 181305, 181944, 183438, 184110, 184212, 186276, 188020, 189126, 190232, 193392, 193629, 194446, 194940, 196080, 197370, 199080, 199633, 202160, 202635, 203490, 203820, 204136, 204680, 205884, 208335, 210140, 214011, 214795, 216144, 216720, 217322, 220590, 220932, 222224, 225624, 227430, 228152, 228760, 229653, 230265, 230996, 232560, 232845, 237790, 238896, 241740, 244188, 244584, 245480, 245616, 248368, 250002, 252168, 253827, 255170, 256671, 257040, 257355, 257754, 258172, 259920, 263160, 263891, 270180, 271320, 271760, 272916, 274512, 276165, 276318, 277780, 279414, 282030, 283689, 285190, 285348, 287280, 288745, 290088, 291669, 294120, 294576, 298620, 303240, 305235, 305730, 306204, 307020, 308826, 310460, 315210, 315792, 322320, 322715, 324216, 325080, 325584, 325983, 331398, 333336, 338436, 341145, 342228, 343140, 343672, 346494, 348840, 352944, 356685, 357238, 360240, 362610, 363888, 366876, 368220, 368424, 372552, 375003, 376040, 378252, 380464, 382755, 386631, 387258, 388892, 389880, 394740, 398160, 399266, 404243, 405270, 406980, 407640, 408272, 409360, 411768, 416670, 419121, 420280, 423045, 427785, 428022, 429590, 434644, 441180, 441864, 451248, 451801, 454860, 456304, 457520, 458595, 459306, 460530, 461992, 465690, 472815, 475580, 483480, 484823, 486115, 488376, 489168, 490960, 500004, 504336, 507654, 510340, 513342, 514710, 515508, 516344, 519741, 526320, 527782, 535857, 540360, 542640, 543305, 545832, 552330, 552636, 555560, 558828, 564060, 567378, 570380, 570696, 577490, 580176, 580887, 583338, 588240, 597240, 598899, 606480, 610470, 611460, 612408, 614040, 617652, 620920, 625005, 630420, 642033, 644385, 645430, 648432, 650160, 651966, 662796, 666672, 676872, 682290, 684456, 686280, 687344, 688959, 690795, 692988, 697680, 698535, 713370, 714476, 725220, 733752, 736440, 736848, 745104, 750006, 752080, 756504, 765510, 770013, 772065, 773262, 774516, 777784, 779760, 789480, 791673, 798532, 808486, 810540, 813960, 815280, 823536, 828495, 833340, 838242, 840560, 846090, 855570, 856044, 859180, 866235, 869288, 875007, 882360, 883728, 893095, 903602, 909720, 917190, 918612, 921060, 923984, 931380, 945630, 951160, 966960, 968145, 969646, 972230, 976752, 977949, 998165, 1000008, 1015308, 1020680, 1026684, 1029420, 1031016, 1032688, 1039482, 1055564, 1070055, 1071714, 1080720, 1086610, 1091664, 1097231, 1104660, 1105272, 1111120, 1117656, 1128120, 1134756, 1140760, 1141392, 1148265, 1154980, 1159893, 1161774, 1166676, 1194480, 1197798, 1212729, 1220940, 1222920, 1224816, 1226317, 1228080, 1235304, 1241840, 1250010, 1260840, 1269135, 1283355, 1284066, 1288770, 1290860, 1303932, 1319455, 1325592, 1353744, 1355403, 1364580, 1368912, 1372560, 1377918, 1381590, 1385976, 1397070, 1418445, 1426740, 1428952, 1450440, 1454469, 1458345, 1467504, 1472880, 1500012, 1513008, 1531020, 1540026, 1544130, 1546524, 1549032, 1555568, 1559223, 1578960, 1583346, 1597064, 1607571, 1616972, 1621080, 1627920, 1629915, 1656990, 1666680, 1676484, 1692180, 1711140, 1712088, 1718360, 1732470, 1738576, 1742661, 1750014, 1764720, 1786190, 1796697, 1807204, 1819440, 1834380, 1837224, 1842120, 1847237, 1862760, 1875015, 1891260, 1902320, 1933155, 1936290, 1939292, 1944460, 1955898, 1996330, 2000016, 2021215, 2030616, 2041360, 2053368, 2058840, 2062032, 2078964, 2095605, 2111128, 2140110, 2143428, 2173220, 2194462, 2209320, 2210544, 2235312, 2256240, 2259005, 2269512, 2281520, 2296530, 2309960, 2319786, 2323548, 2333352, 2375019, 2395596, 2424115, 2425458, 2441880, 2445840, 2452634, 2470608, 2500020, 2521680, 2538270, 2566710, 2568132, 2577540, 2581720, 2598705, 2607864, 2625021, 2638910, 2651184, 2679285, 2710806, 2729160, 2755836, 2763180, 2771952, 2794140, 2836890, 2853480, 2857904, 2900880, 2904435, 2908938, 2916690, 2933847, 2994495, 3000024, 3062040, 3080052, 3088260, 3093048, 3098064, 3118446, 3166692, 3194128, 3210165, 3215142, 3233944, 3242160, 3259830, 3291693, 3313980, 3333360, 3352968, 3384360, 3393761, 3422280, 3424176, 3436720, 3444795, 3464940, 3485322, 3500028, 3572380, 3593394, 3614408, 3638187, 3668760, 3674448, 3678951, 3684240, 3694474, 3725520, 3750030, 3782520, 3850065, 3866310, 3872580, 3878584, 3888920, 3911796, 3958365, 3992660, 4042430, 4061232, 4066209, 4106736, 4117680, 4157928, 4191210, 4222256, 4280220, 4286856, 4346440, 4363407, 4375035, 4388924, 4418640, 4518010, 4539024, 4593060, 4619920, 4639572, 4647096, 4666704, 4750038, 4791192, 4822713, 4848230, 4850916, 4883760, 4889745, 4905268, 5000040, 5076540, 5133420, 5136264, 5155080, 5163440, 5197410, 5215728, 5250042, 5277820, 5358570, 5390091, 5421612, 5458320, 5486155, 5511672, 5526360, 5541711, 5588280, 5673780, 5706960, 5799465, 5808870, 5817876, 5833380, 5867694, 5988990, 6000048, 6063645, 6124080, 6131585, 6160104, 6176520, 6186096, 6236892, 6333384, 6420330, 6430284, 6467888, 6519660, 6583386, 6627960, 6705936, 6768720, 6777015, 6787522, 6844560, 6889590, 6929880, 6970644, 7000056, 7125057, 7144760, 7186788, 7228816, 7272345, 7276374, 7337520, 7357902, 7388948, 7500060, 7565040, 7680617, 7700130, 7732620, 7745160, 7757168, 7777840, 7796115, 7823592, 7916730, 7985320, 8037855, 8084860, 8132418, 8315856, 8382420, 8560440, 8573712, 8584219, 8692880, 8713305, 8726814, 8750070, 8777848, 8983485, 9036020, 9186120, 9236185, 9279144, 9294192, 9500076, 9582384, 9645426, 9696460, 9701832, 9779490, 9810536, 9875079, 10000080, 10153080, 10181283, 10266840, 10272528, 10310160, 10394820, 10500084, 10555640, 10717140, 10780182, 10843224, 10914561, 10972310, 11023344, 11036853, 11052720, 11083422, 11176560, 11347560, 11598930, 11617740, 11635752, 11666760, 11735388, 11875095, 11977980, 12127290, 12198627, 12263170, 12320208, 12353040, 12473784, 12666768, 12840660, 12860568, 13039320, 13090221, 13125105, 13166772, 13255920, 13554030, 13575044, 13779180, 13859760, 13941288, 14000112, 14250114, 14289520, 14373576, 14544690, 14552748, 14669235, 14715804, 14777896, 15000120, 15361234, 15400260, 15465240, 15490320, 15592230, 15647184, 15833460, 15970640, 16075710, 16169720, 16264836, 16458465, 16625133, 16764840, 16968805, 17120880, 17168438, 17426610, 17453628, 17500140, 17555696, 17966970, 18072040, 18190935, 18372240, 18394755, 18472370, 18558288, 19000152, 19290852, 19392920, 19403664, 19558980, 19621072, 19750158, 20306160, 20331045, 20362566, 20533680, 20789640, 20847389, 21000168, 21111280, 21434280, 21560364, 21686448, 21817035, 21829122, 21944620, 22073706, 22166844, 22695120, 23041851, 23197860, 23235480, 23271504, 23333520, 23470776, 23750190, 23955960, 24113565, 24254580, 24397254, 24526340, 24947568, 25681320, 25721136, 25752657, 26078640, 26180442, 26250210, 26333544, 26950455, 27108060, 27150088, 27558360, 27708555, 27882576, 28500228, 28747152, 29089380, 29105496, 29338470, 29431608, 29555792, 29625237, 30000240, 30543849, 30722468, 30800520, 30930480, 31184460, 31666920, 32151420, 32339440, 32529672, 32916930, 33110559, 33250266, 33529680, 33937610, 34336876, 34853220, 34907256, 35000280, 35625285, 35933940, 36144080, 36381870, 36789510, 36944740, 38000304, 38403085, 38581704, 38785840, 39117960, 39500316, 40662090, 40725132, 41579280, 41694778, 42000336, 42868560, 42921095, 43120728, 43634070, 43658244, 43889240, 44147412, 44333688, 46083702, 46395720, 46470960, 46941552, 47500380, 47911920, 48227130, 48509160, 48794508, 49052680, 49375395, 49875399, 50906415, 51362640, 51505314, 52360884, 52500420, 52667088, 53900910, 54216120, 54300176, 54572805, 55116720, 55184265, 55417110, 57000456, 58178760, 58210992, 58676940, 58863216, 59250474, 60993135, 61087698, 61444936, 61601040, 62368920, 62542167, 63333840, 64302840, 65059344, 65451105, 65833860, 66221118, 66500532, 67875220, 68673752, 69125553, 69706440, 69814512, 70000560, 71250570, 71867880, 72763740, 73579020, 73889480, 76806170, 77163408, 77257971, 78235920, 79000632, 81324180, 81450264, 83125665, 83389556, 85842190, 86241456, 87268140, 87316488, 87778480, 88294824, 88667376, 91631547, 92167404, 92791440, 95000760, 96454260, 97018320, 97589016, 98105360, 98750790, 99750798, 101812830, 103010628, 104236945, 104721768, 105000840, 107801820, 108432240, 109145610, 110368530, 110834220, 114000912, 115209255, 116357520, 117353880, 118500948, 121986270, 122175396, 122889872, 124737840, 125084334, 128605680, 128763285, 130902210, 131667720, 132442236, 133001064, 135750440, 137347504, 138251106, 139412880, 142501140, 143735760, 145527480, 145931723, 147158040, 147778960, 148126185, 152719245, 153612340, 154515942, 158001264, 162648360, 162900528, 165552795, 166251330, 166779112, 171684380, 174536280, 174632976, 176589648, 183263094, 184334808, 187626501, 190001520, 192908520, 195178032, 197501580, 199501596, 203625660, 206021256, 207376659, 208473890, 209443536, 210001680, 215603640, 218291220, 220737060, 221668440, 230418510, 231773913, 234707760, 237001896, 243972540, 244350792, 249376995, 250168668, 257526570, 261804420, 263335440, 264884472, 266002128, 271500880, 276502212, 285002280, 291054960, 291863446, 294316080, 296252370, 305438490, 307224680, 309031884, 312710835, 325296720, 331105590, 332502660, 333558224, 343368760, 345627765, 349072560, 366526188, 368669616, 375253002, 385817040, 386289855, 395003160, 399003192, 407251320, 412042512, 414753318, 416947780, 431207280, 436582440, 437795169, 441474120, 443336880, 458157735, 460837020, 463547826, 474003792, 487945080, 488701584, 498753990, 500337336, 515053140, 523608840, 529768944, 553004424, 562879503, 570004560, 583726892, 592504740, 610876980, 614449360, 618063768, 625421670, 662211180, 665005320, 686737520, 691255530, 729658615, 733052376, 750506004, 772579710, 790006320, 798006384, 814502640, 829506636, 833895560, 873164880, 875590338, 882948240, 916315470, 921674040, 927095652, 938132505, 975890160, 997507980, 1000674672, 1030106280, 1036883295, 1047217680, 1106008848, 1125759006, 1158869565, 1167453784, 1185009480, 1221753960, 1236127536, 1250843340, 1313385507, 1324422360, 1330010640, 1382511060, 1459317230, 1466104752, 1501012008, 1545159420, 1659013272, 1667791120, 1751180676, 1832630940, 1843348080, 1854191304, 1876265010, 1995015960, 2060212560, 2073766590, 2188975845, 2251518012, 2317739130, 2334907568, 2370018960, 2443507920, 2501686680, 2626771014, 2648844720, 2765022120, 2814397515, 2918634460, 3002024016, 3090318840, 3318026544, 3502361352, 3665261880, 3708382608, 3752530020, 3940156521, 3990031920, 4147533180, 4377951690, 4503036024, 4635478260, 5003373360, 5253542028, 5530044240, 5628795030, 5837268920, 6180637680, 6566927535, 7004722704, 7330523760, 7505060040, 7880313042, 8295066360, 8755903380, 9006072048, 9270956520, 10507084056, 11257590060, 11674537840, 13133855070, 15010120080, 15760626084, 16590132720, 17511806760, 18541913040, 19700782605, 21014168112, 22515180120, 26267710140, 31521252168, 35023613520, 39401565210, 45030360240, 52535420280, 63042504336, 78803130420, 105070840560, 157606260840, 315212521680]

約数ペア:

[(1, 315212521680), (2, 157606260840), (3, 105070840560), (4, 78803130420), (5, 63042504336), (6, 52535420280), (7, 45030360240), (8, 39401565210), (9, 35023613520), (10, 31521252168), (12, 26267710140), (14, 22515180120), (15, 21014168112), (16, 19700782605), (17, 18541913040), (18, 17511806760), (19, 16590132720), (20, 15760626084), (21, 15010120080), (24, 13133855070), (27, 11674537840), (28, 11257590060), (30, 10507084056), (34, 9270956520), (35, 9006072048), (36, 8755903380), (38, 8295066360), (40, 7880313042), (42, 7505060040), (43, 7330523760), (45, 7004722704), (48, 6566927535), (51, 6180637680), (54, 5837268920), (56, 5628795030), (57, 5530044240), (60, 5253542028), (63, 5003373360), (68, 4635478260), (70, 4503036024), (72, 4377951690), (76, 4147533180), (79, 3990031920), (80, 3940156521), (84, 3752530020), (85, 3708382608), (86, 3665261880), (90, 3502361352), (95, 3318026544), (102, 3090318840), (105, 3002024016), (108, 2918634460), (112, 2814397515), (114, 2765022120), (119, 2648844720), (120, 2626771014), (126, 2501686680), (129, 2443507920), (133, 2370018960), (135, 2334907568), (136, 2317739130), (140, 2251518012), (144, 2188975845), (152, 2073766590), (153, 2060212560), (158, 1995015960), (168, 1876265010), (170, 1854191304), (171, 1843348080), (172, 1832630940), (180, 1751180676), (189, 1667791120), (190, 1659013272), (204, 1545159420), (210, 1501012008), (215, 1466104752), (216, 1459317230), (228, 1382511060), (237, 1330010640), (238, 1324422360), (240, 1313385507), (252, 1250843340), (255, 1236127536), (258, 1221753960), (266, 1185009480), (270, 1167453784), (272, 1158869565), (280, 1125759006), (285, 1106008848), (301, 1047217680), (304, 1036883295), (306, 1030106280), (315, 1000674672), (316, 997507980), (323, 975890160), (336, 938132505), (340, 927095652), (342, 921674040), (344, 916315470), (357, 882948240), (360, 875590338), (361, 873164880), (378, 833895560), (380, 829506636), (387, 814502640), (395, 798006384), (399, 790006320), (408, 772579710), (420, 750506004), (430, 733052376), (432, 729658615), (456, 691255530), (459, 686737520), (474, 665005320), (476, 662211180), (504, 625421670), (510, 618063768), (513, 614449360), (516, 610876980), (532, 592504740), (540, 583726892), (553, 570004560), (560, 562879503), (570, 553004424), (595, 529768944), (602, 523608840), (612, 515053140), (630, 500337336), (632, 498753990), (645, 488701584), (646, 487945080), (665, 474003792), (680, 463547826), (684, 460837020), (688, 458157735), (711, 443336880), (714, 441474120), (720, 437795169), (722, 436582440), (731, 431207280), (756, 416947780), (760, 414753318), (765, 412042512), (774, 407251320), (790, 399003192), (798, 395003160), (816, 386289855), (817, 385817040), (840, 375253002), (855, 368669616), (860, 366526188), (903, 349072560), (912, 345627765), (918, 343368760), (945, 333558224), (948, 332502660), (952, 331105590), (969, 325296720), (1008, 312710835), (1020, 309031884), (1026, 307224680), (1032, 305438490), (1064, 296252370), (1071, 294316080), (1080, 291863446), (1083, 291054960), (1106, 285002280), (1140, 276502212), (1161, 271500880), (1185, 266002128), (1190, 264884472), (1197, 263335440), (1204, 261804420), (1224, 257526570), (1260, 250168668), (1264, 249376995), (1290, 244350792), (1292, 243972540), (1330, 237001896), (1343, 234707760), (1360, 231773913), (1368, 230418510), (1422, 221668440), (1428, 220737060), (1444, 218291220), (1462, 215603640), (1501, 210001680), (1505, 209443536), (1512, 208473890), (1520, 207376659), (1530, 206021256), (1548, 203625660), (1580, 199501596), (1596, 197501580), (1615, 195178032), (1634, 192908520), (1659, 190001520), (1680, 187626501), (1710, 184334808), (1720, 183263094), (1785, 176589648), (1805, 174632976), (1806, 174536280), (1836, 171684380), (1890, 166779112), (1896, 166251330), (1904, 165552795), (1935, 162900528), (1938, 162648360), (1995, 158001264), (2040, 154515942), (2052, 153612340), (2064, 152719245), (2128, 148126185), (2133, 147778960), (2142, 147158040), (2160, 145931723), (2166, 145527480), (2193, 143735760), (2212, 142501140), (2261, 139412880), (2280, 138251106), (2295, 137347504), (2322, 135750440), (2370, 133001064), (2380, 132442236), (2394, 131667720), (2408, 130902210), (2448, 128763285), (2451, 128605680), (2520, 125084334), (2527, 124737840), (2565, 122889872), (2580, 122175396), (2584, 121986270), (2660, 118500948), (2686, 117353880), (2709, 116357520), (2736, 115209255), (2765, 114000912), (2844, 110834220), (2856, 110368530), (2888, 109145610), (2907, 108432240), (2924, 107801820), (3002, 105000840), (3010, 104721768), (3024, 104236945), (3060, 103010628), (3096, 101812830), (3160, 99750798), (3192, 98750790), (3213, 98105360), (3230, 97589016), (3249, 97018320), (3268, 96454260), (3318, 95000760), (3397, 92791440), (3420, 92167404), (3440, 91631547), (3555, 88667376), (3570, 88294824), (3591, 87778480), (3610, 87316488), (3612, 87268140), (3655, 86241456), (3672, 85842190), (3780, 83389556), (3792, 83125665), (3870, 81450264), (3876, 81324180), (3990, 79000632), (4029, 78235920), (4080, 77257971), (4085, 77163408), (4104, 76806170), (4266, 73889480), (4284, 73579020), (4332, 72763740), (4386, 71867880), (4424, 71250570), (4503, 70000560), (4515, 69814512), (4522, 69706440), (4560, 69125553), (4590, 68673752), (4644, 67875220), (4740, 66500532), (4760, 66221118), (4788, 65833860), (4816, 65451105), (4845, 65059344), (4902, 64302840), (4977, 63333840), (5040, 62542167), (5054, 62368920), (5117, 61601040), (5130, 61444936), (5160, 61087698), (5168, 60993135), (5320, 59250474), (5355, 58863216), (5372, 58676940), (5415, 58210992), (5418, 58178760), (5530, 57000456), (5688, 55417110), (5712, 55184265), (5719, 55116720), (5776, 54572805), (5805, 54300176), (5814, 54216120), (5848, 53900910), (5985, 52667088), (6004, 52500420), (6020, 52360884), (6120, 51505314), (6137, 51362640), (6192, 50906415), (6320, 49875399), (6384, 49375395), (6426, 49052680), (6460, 48794508), (6498, 48509160), (6536, 48227130), (6579, 47911920), (6636, 47500380), (6715, 46941552), (6783, 46470960), (6794, 46395720), (6840, 46083702), (7110, 44333688), (7140, 44147412), (7182, 43889240), (7220, 43658244), (7224, 43634070), (7310, 43120728), (7344, 42921095), (7353, 42868560), (7505, 42000336), (7560, 41694778), (7581, 41579280), (7740, 40725132), (7752, 40662090), (7980, 39500316), (8058, 39117960), (8127, 38785840), (8170, 38581704), (8208, 38403085), (8295, 38000304), (8532, 36944740), (8568, 36789510), (8664, 36381870), (8721, 36144080), (8772, 35933940), (8848, 35625285), (9006, 35000280), (9030, 34907256), (9044, 34853220), (9180, 34336876), (9288, 33937610), (9401, 33529680), (9480, 33250266), (9520, 33110559), (9576, 32916930), (9690, 32529672), (9747, 32339440), (9804, 32151420), (9954, 31666920), (10108, 31184460), (10191, 30930480), (10234, 30800520), (10260, 30722468), (10320, 30543849), (10507, 30000240), (10640, 29625237), (10665, 29555792), (10710, 29431608), (10744, 29338470), (10830, 29105496), (10836, 29089380), (10965, 28747152), (11060, 28500228), (11305, 27882576), (11376, 27708555), (11438, 27558360), (11610, 27150088), (11628, 27108060), (11696, 26950455), (11970, 26333544), (12008, 26250210), (12040, 26180442), (12087, 26078640), (12240, 25752657), (12255, 25721136), (12274, 25681320), (12635, 24947568), (12852, 24526340), (12920, 24397254), (12996, 24254580), (13072, 24113565), (13158, 23955960), (13272, 23750190), (13430, 23470776), (13509, 23333520), (13545, 23271504), (13566, 23235480), (13588, 23197860), (13680, 23041851), (13889, 22695120), (14220, 22166844), (14280, 22073706), (14364, 21944620), (14440, 21829122), (14448, 21817035), (14535, 21686448), (14620, 21560364), (14706, 21434280), (14931, 21111280), (15010, 21000168), (15120, 20847389), (15162, 20789640), (15351, 20533680), (15480, 20362566), (15504, 20331045), (15523, 20306160), (15960, 19750158), (16065, 19621072), (16116, 19558980), (16245, 19403664), (16254, 19392920), (16340, 19290852), (16590, 19000152), (16985, 18558288), (17064, 18472370), (17136, 18394755), (17157, 18372240), (17328, 18190935), (17442, 18072040), (17544, 17966970), (17955, 17555696), (18012, 17500140), (18060, 17453628), (18088, 17426610), (18360, 17168438), (18411, 17120880), (18576, 16968805), (18802, 16764840), (18960, 16625133), (19152, 16458465), (19380, 16264836), (19494, 16169720), (19608, 16075710), (19737, 15970640), (19908, 15833460), (20145, 15647184), (20216, 15592230), (20349, 15490320), (20382, 15465240), (20468, 15400260), (20520, 15361234), (21014, 15000120), (21330, 14777896), (21420, 14715804), (21488, 14669235), (21660, 14552748), (21672, 14544690), (21930, 14373576), (22059, 14289520), (22120, 14250114), (22515, 14000112), (22610, 13941288), (22743, 13859760), (22876, 13779180), (23220, 13575044), (23256, 13554030), (23779, 13255920), (23940, 13166772), (24016, 13125105), (24080, 13090221), (24174, 13039320), (24510, 12860568), (24548, 12840660), (24885, 12666768), (25270, 12473784), (25517, 12353040), (25585, 12320208), (25704, 12263170), (25840, 12198627), (25992, 12127290), (26316, 11977980), (26544, 11875095), (26860, 11735388), (27018, 11666760), (27090, 11635752), (27132, 11617740), (27176, 11598930), (27778, 11347560), (28203, 11176560), (28440, 11083422), (28519, 11052720), (28560, 11036853), (28595, 11023344), (28728, 10972310), (28880, 10914561), (29070, 10843224), (29240, 10780182), (29412, 10717140), (29862, 10555640), (30020, 10500084), (30324, 10394820), (30573, 10310160), (30685, 10272528), (30702, 10266840), (30960, 10181283), (31046, 10153080), (31521, 10000080), (31920, 9875079), (32130, 9810536), (32232, 9779490), (32490, 9701832), (32508, 9696460), (32680, 9645426), (32895, 9582384), (33180, 9500076), (33915, 9294192), (33970, 9279144), (34128, 9236185), (34314, 9186120), (34884, 9036020), (35088, 8983485), (35910, 8777848), (36024, 8750070), (36120, 8726814), (36176, 8713305), (36261, 8692880), (36720, 8584219), (36765, 8573712), (36822, 8560440), (37604, 8382420), (37905, 8315856), (38760, 8132418), (38988, 8084860), (39216, 8037855), (39474, 7985320), (39816, 7916730), (40290, 7823592), (40432, 7796115), (40527, 7777840), (40635, 7757168), (40698, 7745160), (40764, 7732620), (40936, 7700130), (41040, 7680617), (41667, 7565040), (42028, 7500060), (42660, 7388948), (42840, 7357902), (42959, 7337520), (43320, 7276374), (43344, 7272345), (43605, 7228816), (43860, 7186788), (44118, 7144760), (44240, 7125057), (45030, 7000056), (45220, 6970644), (45486, 6929880), (45752, 6889590), (46053, 6844560), (46440, 6787522), (46512, 6777015), (46569, 6768720), (47005, 6705936), (47558, 6627960), (47880, 6583386), (48348, 6519660), (48735, 6467888), (49020, 6430284), (49096, 6420330), (49770, 6333384), (50540, 6236892), (50955, 6186096), (51034, 6176520), (51170, 6160104), (51408, 6131585), (51471, 6124080), (51984, 6063645), (52535, 6000048), (52632, 5988990), (53720, 5867694), (54036, 5833380), (54180, 5817876), (54264, 5808870), (54352, 5799465), (55233, 5706960), (55556, 5673780), (56406, 5588280), (56880, 5541711), (57038, 5526360), (57190, 5511672), (57456, 5486155), (57749, 5458320), (58140, 5421612), (58480, 5390091), (58824, 5358570), (59724, 5277820), (60040, 5250042), (60435, 5215728), (60648, 5197410), (61047, 5163440), (61146, 5155080), (61370, 5136264), (61404, 5133420), (62092, 5076540), (63042, 5000040), (64260, 4905268), (64464, 4889745), (64543, 4883760), (64980, 4850916), (65016, 4848230), (65360, 4822713), (65790, 4791192), (66360, 4750038), (67545, 4666704), (67830, 4647096), (67940, 4639572), (68229, 4619920), (68628, 4593060), (69445, 4539024), (69768, 4518010), (71337, 4418640), (71820, 4388924), (72048, 4375035), (72240, 4363407), (72522, 4346440), (73530, 4286856), (73644, 4280220), (74655, 4222256), (75208, 4191210), (75810, 4157928), (76551, 4117680), (76755, 4106736), (77520, 4066209), (77615, 4061232), (77976, 4042430), (78948, 3992660), (79632, 3958365), (80580, 3911796), (81054, 3888920), (81270, 3878584), (81396, 3872580), (81528, 3866310), (81872, 3850065), (83334, 3782520), (84056, 3750030), (84609, 3725520), (85320, 3694474), (85557, 3684240), (85680, 3678951), (85785, 3674448), (85918, 3668760), (86640, 3638187), (87210, 3614408), (87720, 3593394), (88236, 3572380), (90060, 3500028), (90440, 3485322), (90972, 3464940), (91504, 3444795), (91719, 3436720), (92055, 3424176), (92106, 3422280), (92880, 3393761), (93138, 3384360), (94010, 3352968), (94563, 3333360), (95116, 3313980), (95760, 3291693), (96696, 3259830), (97223, 3242160), (97470, 3233944), (98040, 3215142), (98192, 3210165), (98685, 3194128), (99540, 3166692), (101080, 3118446), (101745, 3098064), (101910, 3093048), (102068, 3088260), (102340, 3080052), (102942, 3062040), (105070, 3000024), (105264, 2994495), (107440, 2933847), (108072, 2916690), (108360, 2908938), (108528, 2904435), (108661, 2900880), (110295, 2857904), (110466, 2853480), (111112, 2836890), (112812, 2794140), (113715, 2771952), (114076, 2763180), (114380, 2755836), (115498, 2729160), (116280, 2710806), (117648, 2679285), (118895, 2651184), (119448, 2638910), (120080, 2625021), (120870, 2607864), (121296, 2598705), (122094, 2581720), (122292, 2577540), (122740, 2568132), (122808, 2566710), (124184, 2538270), (125001, 2521680), (126084, 2500020), (127585, 2470608), (128520, 2452634), (128877, 2445840), (129086, 2441880), (129960, 2425458), (130032, 2424115), (131580, 2395596), (132720, 2375019), (135090, 2333352), (135660, 2323548), (135880, 2319786), (136458, 2309960), (137256, 2296530), (138159, 2281520), (138890, 2269512), (139536, 2259005), (139707, 2256240), (141015, 2235312), (142595, 2210544), (142674, 2209320), (143640, 2194462), (145044, 2173220), (147060, 2143428), (147288, 2140110), (149310, 2111128), (150416, 2095605), (151620, 2078964), (152865, 2062032), (153102, 2058840), (153510, 2053368), (154413, 2041360), (155230, 2030616), (155952, 2021215), (157605, 2000016), (157896, 1996330), (161160, 1955898), (162108, 1944460), (162540, 1939292), (162792, 1936290), (163056, 1933155), (165699, 1902320), (166668, 1891260), (168112, 1875015), (169218, 1862760), (170640, 1847237), (171114, 1842120), (171570, 1837224), (171836, 1834380), (173247, 1819440), (174420, 1807204), (175440, 1796697), (176472, 1786190), (178619, 1764720), (180120, 1750014), (180880, 1742661), (181305, 1738576), (181944, 1732470), (183438, 1718360), (184110, 1712088), (184212, 1711140), (186276, 1692180), (188020, 1676484), (189126, 1666680), (190232, 1656990), (193392, 1629915), (193629, 1627920), (194446, 1621080), (194940, 1616972), (196080, 1607571), (197370, 1597064), (199080, 1583346), (199633, 1578960), (202160, 1559223), (202635, 1555568), (203490, 1549032), (203820, 1546524), (204136, 1544130), (204680, 1540026), (205884, 1531020), (208335, 1513008), (210140, 1500012), (214011, 1472880), (214795, 1467504), (216144, 1458345), (216720, 1454469), (217322, 1450440), (220590, 1428952), (220932, 1426740), (222224, 1418445), (225624, 1397070), (227430, 1385976), (228152, 1381590), (228760, 1377918), (229653, 1372560), (230265, 1368912), (230996, 1364580), (232560, 1355403), (232845, 1353744), (237790, 1325592), (238896, 1319455), (241740, 1303932), (244188, 1290860), (244584, 1288770), (245480, 1284066), (245616, 1283355), (248368, 1269135), (250002, 1260840), (252168, 1250010), (253827, 1241840), (255170, 1235304), (256671, 1228080), (257040, 1226317), (257355, 1224816), (257754, 1222920), (258172, 1220940), (259920, 1212729), (263160, 1197798), (263891, 1194480), (270180, 1166676), (271320, 1161774), (271760, 1159893), (272916, 1154980), (274512, 1148265), (276165, 1141392), (276318, 1140760), (277780, 1134756), (279414, 1128120), (282030, 1117656), (283689, 1111120), (285190, 1105272), (285348, 1104660), (287280, 1097231), (288745, 1091664), (290088, 1086610), (291669, 1080720), (294120, 1071714), (294576, 1070055), (298620, 1055564), (303240, 1039482), (305235, 1032688), (305730, 1031016), (306204, 1029420), (307020, 1026684), (308826, 1020680), (310460, 1015308), (315210, 1000008), (315792, 998165), (322320, 977949), (322715, 976752), (324216, 972230), (325080, 969646), (325584, 968145), (325983, 966960), (331398, 951160), (333336, 945630), (338436, 931380), (341145, 923984), (342228, 921060), (343140, 918612), (343672, 917190), (346494, 909720), (348840, 903602), (352944, 893095), (356685, 883728), (357238, 882360), (360240, 875007), (362610, 869288), (363888, 866235), (366876, 859180), (368220, 856044), (368424, 855570), (372552, 846090), (375003, 840560), (376040, 838242), (378252, 833340), (380464, 828495), (382755, 823536), (386631, 815280), (387258, 813960), (388892, 810540), (389880, 808486), (394740, 798532), (398160, 791673), (399266, 789480), (404243, 779760), (405270, 777784), (406980, 774516), (407640, 773262), (408272, 772065), (409360, 770013), (411768, 765510), (416670, 756504), (419121, 752080), (420280, 750006), (423045, 745104), (427785, 736848), (428022, 736440), (429590, 733752), (434644, 725220), (441180, 714476), (441864, 713370), (451248, 698535), (451801, 697680), (454860, 692988), (456304, 690795), (457520, 688959), (458595, 687344), (459306, 686280), (460530, 684456), (461992, 682290), (465690, 676872), (472815, 666672), (475580, 662796), (483480, 651966), (484823, 650160), (486115, 648432), (488376, 645430), (489168, 644385), (490960, 642033), (500004, 630420), (504336, 625005), (507654, 620920), (510340, 617652), (513342, 614040), (514710, 612408), (515508, 611460), (516344, 610470), (519741, 606480), (526320, 598899), (527782, 597240), (535857, 588240), (540360, 583338), (542640, 580887), (543305, 580176), (545832, 577490), (552330, 570696), (552636, 570380), (555560, 567378), (558828, 564060)]