557619310080

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{113}}^1$

素因数の和:237

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 47, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 80, 84, 90, 93, 94, 96, 98, 105, 108, 112, 113, 120, 124, 126, 128, 135, 140, 141, 144, 147, 155, 160, 168, 180, 186, 188, 189, 192, 196, 210, 216, 217, 224, 226, 235, 240, 245, 248, 252, 256, 270, 279, 280, 282, 288, 294, 310, 315, 320, 329, 336, 339, 360, 372, 376, 378, 384, 392, 420, 423, 432, 434, 441, 448, 452, 465, 470, 480, 490, 496, 504, 512, 540, 558, 560, 564, 565, 576, 588, 620, 630, 640, 651, 658, 672, 678, 705, 720, 735, 744, 752, 756, 768, 784, 791, 837, 840, 846, 864, 868, 882, 896, 904, 930, 940, 945, 960, 980, 987, 992, 1008, 1017, 1080, 1085, 1116, 1120, 1128, 1130, 1152, 1176, 1240, 1260, 1269, 1280, 1302, 1316, 1323, 1344, 1356, 1395, 1410, 1440, 1457, 1470, 1488, 1504, 1512, 1519, 1536, 1568, 1582, 1645, 1674, 1680, 1692, 1695, 1728, 1736, 1764, 1792, 1808, 1860, 1880, 1890, 1920, 1953, 1960, 1974, 1984, 2016, 2034, 2115, 2160, 2170, 2205, 2232, 2240, 2256, 2260, 2303, 2304, 2352, 2373, 2480, 2520, 2538, 2560, 2604, 2632, 2646, 2688, 2712, 2790, 2820, 2880, 2914, 2940, 2961, 2976, 3008, 3024, 3038, 3051, 3136, 3164, 3255, 3290, 3348, 3360, 3384, 3390, 3456, 3472, 3503, 3528, 3584, 3616, 3720, 3760, 3780, 3840, 3906, 3920, 3948, 3955, 3968, 4032, 4068, 4185, 4230, 4320, 4340, 4371, 4410, 4464, 4480, 4512, 4520, 4557, 4606, 4608, 4704, 4746, 4935, 4960, 5040, 5076, 5085, 5208, 5264, 5292, 5311, 5376, 5424, 5537, 5580, 5640, 5760, 5828, 5859, 5880, 5922, 5952, 6016, 6048, 6076, 6102, 6272, 6328, 6345, 6510, 6580, 6615, 6696, 6720, 6768, 6780, 6909, 6912, 6944, 7006, 7056, 7119, 7232, 7285, 7440, 7520, 7560, 7595, 7680, 7812, 7840, 7896, 7910, 7936, 8064, 8136, 8370, 8460, 8640, 8680, 8742, 8820, 8883, 8928, 8960, 9024, 9040, 9114, 9212, 9408, 9492, 9765, 9870, 9920, 10080, 10152, 10170, 10199, 10416, 10509, 10528, 10584, 10622, 10752, 10848, 11074, 11160, 11280, 11515, 11520, 11656, 11718, 11760, 11844, 11865, 11904, 12032, 12096, 12152, 12204, 12544, 12656, 12690, 13020, 13113, 13160, 13230, 13392, 13440, 13536, 13560, 13671, 13818, 13824, 13888, 14012, 14112, 14238, 14464, 14570, 14805, 14880, 15040, 15120, 15190, 15255, 15624, 15680, 15792, 15820, 15872, 15933, 16128, 16272, 16611, 16740, 16920, 17280, 17360, 17484, 17515, 17640, 17766, 17856, 17920, 18048, 18080, 18228, 18424, 18816, 18984, 19530, 19740, 19840, 20160, 20304, 20340, 20398, 20727, 20832, 21018, 21056, 21168, 21244, 21357, 21696, 21855, 22148, 22320, 22560, 22785, 23030, 23040, 23312, 23436, 23520, 23688, 23730, 23808, 24064, 24192, 24304, 24408, 24521, 25088, 25312, 25380, 26040, 26226, 26320, 26460, 26555, 26784, 26880, 27072, 27120, 27342, 27636, 27685, 27776, 28024, 28224, 28476, 28928, 29140, 29295, 29610, 29760, 30080, 30240, 30380, 30510, 30597, 31248, 31360, 31527, 31584, 31640, 31866, 32256, 32544, 33222, 33480, 33840, 34545, 34560, 34720, 34968, 35030, 35280, 35532, 35595, 35712, 36096, 36160, 36456, 36848, 37177, 37632, 37968, 39060, 39339, 39480, 39680, 40320, 40608, 40680, 40796, 41013, 41454, 41664, 42036, 42112, 42336, 42488, 42714, 43392, 43710, 44296, 44415, 44640, 45120, 45570, 46060, 46624, 46872, 47040, 47376, 47460, 47616, 47799, 48384, 48608, 48816, 49042, 49833, 50624, 50760, 50995, 52080, 52452, 52545, 52640, 52920, 53110, 53568, 53760, 54144, 54240, 54684, 55272, 55370, 55552, 56048, 56448, 56952, 57856, 58280, 58590, 59220, 59520, 60160, 60480, 60760, 61020, 61194, 62181, 62496, 62720, 63054, 63168, 63280, 63732, 65088, 65565, 66444, 66960, 67680, 68355, 69090, 69120, 69440, 69936, 70060, 70560, 71064, 71190, 71393, 71424, 72192, 72320, 72912, 73563, 73696, 74354, 75264, 75936, 78120, 78678, 78960, 79360, 79665, 80640, 81216, 81360, 81592, 82026, 82908, 83055, 83328, 84072, 84224, 84672, 84976, 85428, 86784, 87420, 88592, 88830, 89280, 90240, 91140, 91791, 92120, 93248, 93744, 94080, 94581, 94752, 94920, 95598, 96768, 97216, 97632, 98084, 99666, 101248, 101520, 101990, 103635, 104160, 104904, 105090, 105280, 105840, 106220, 106785, 107136, 108288, 108480, 109368, 110544, 110740, 111104, 111531, 112096, 112896, 113904, 116560, 117180, 118440, 119040, 120320, 120960, 121520, 122040, 122388, 122605, 124362, 124992, 125440, 126108, 126336, 126560, 127464, 130176, 131130, 132888, 133920, 135360, 136710, 138180, 138880, 139872, 140120, 141120, 142128, 142380, 142786, 142848, 143397, 144640, 145824, 147126, 147392, 148708, 149499, 151872, 152985, 156240, 157356, 157635, 157920, 159330, 161280, 162432, 162720, 163184, 164052, 164641, 165816, 166110, 166656, 168144, 168448, 169344, 169952, 170856, 171647, 173568, 174840, 177184, 177660, 178560, 180480, 182280, 183582, 184240, 185885, 186496, 187488, 188160, 189162, 189504, 189840, 191196, 194432, 195264, 196168, 196695, 199332, 202496, 203040, 203980, 205065, 207270, 208320, 209808, 210180, 210560, 211680, 212440, 213570, 214179, 214272, 216576, 216960, 218736, 220689, 221088, 221480, 223062, 224192, 225792, 227808, 233120, 234360, 236880, 238080, 238995, 241920, 243040, 244080, 244776, 245210, 248724, 249165, 249984, 252216, 252672, 253120, 254928, 260239, 260352, 262260, 265776, 267840, 270720, 273420, 275373, 276360, 277760, 279744, 280240, 282240, 284256, 284760, 285572, 286794, 289280, 291648, 294252, 294784, 297416, 298998, 303744, 305970, 310905, 312480, 314712, 315270, 315840, 318660, 324864, 325440, 326368, 328104, 329282, 331632, 332220, 333312, 334593, 336288, 338688, 339904, 341712, 343294, 349680, 354368, 355320, 356965, 357120, 360960, 364560, 367164, 367815, 368480, 371770, 372992, 374976, 376320, 378324, 379008, 379680, 382392, 388864, 390528, 392336, 393390, 398664, 404992, 406080, 407960, 410130, 414540, 416640, 419616, 420360, 421120, 423360, 424880, 427140, 428358, 428544, 433920, 437472, 441378, 442176, 442960, 446124, 448384, 455616, 458955, 466240, 468720, 472905, 473760, 477990, 483840, 486080, 488160, 489552, 490420, 493923, 497448, 498330, 499968, 504432, 505344, 506240, 509856, 514941, 520478, 520704, 524520, 531552, 535680, 541440, 546840, 550746, 552720, 555520, 557655, 559488, 560480, 564480, 568512, 569520, 571144, 573588, 583296, 588504, 589568, 594832, 597996, 607488, 611940, 621810, 624960, 629424, 630540, 631680, 637320, 642537, 649728, 650880, 652736, 656208, 658564, 662067, 663264, 664440, 669186, 672576, 677376, 679808, 683424, 686588, 699360, 708736, 710640, 713930, 714240, 716985, 729120, 734328, 735630, 736960, 743540, 745984, 747495, 749952, 756648, 758016, 759360, 764784, 777728, 780717, 781056, 784672, 786780, 797328, 812160, 815920, 820260, 823205, 829080, 833280, 839232, 840720, 842240, 846720, 849760, 854280, 856716, 858235, 867840, 874944, 882756, 884352, 885920, 892248, 896768, 911232, 917910, 932480, 937440, 945810, 947520, 955980, 972160, 976320, 979104, 980840, 987846, 994896, 996660, 999936, 1003779, 1008864, 1012480, 1019712, 1029882, 1040956, 1049040, 1063104, 1070895, 1071360, 1082880, 1093680, 1101492, 1103445, 1105440, 1115310, 1118976, 1120960, 1128960, 1137024, 1139040, 1142288, 1147176, 1152487, 1166592, 1177008, 1179136, 1189664, 1195992, 1214976, 1223880, 1243620, 1249920, 1258848, 1261080, 1263360, 1274640, 1285074, 1301195, 1301760, 1305472, 1312416, 1317128, 1324134, 1326528, 1328880, 1338372, 1345152, 1359616, 1366848, 1373176, 1376865, 1398720, 1417472, 1421280, 1427860, 1433970, 1458240, 1468656, 1471260, 1473920, 1481769, 1487080, 1494990, 1499904, 1513296, 1516032, 1518720, 1529568, 1544823, 1561434, 1562112, 1569344, 1573560, 1594656, 1624320, 1631840, 1640520, 1646410, 1658160, 1666560, 1672965, 1678464, 1681440, 1693440, 1699520, 1708560, 1713432, 1716470, 1749888, 1765512, 1768704, 1771840, 1784496, 1793536, 1822464, 1835820, 1864960, 1874880, 1891620, 1895040, 1911960, 1927611, 1944320, 1952640, 1958208, 1961680, 1975692, 1989792, 1993320, 2007558, 2017728, 2024960, 2039424, 2059764, 2081912, 2098080, 2126208, 2141790, 2142720, 2187360, 2202984, 2206890, 2210880, 2230620, 2237952, 2241920, 2274048, 2278080, 2284576, 2294352, 2304974, 2333184, 2342151, 2354016, 2379328, 2391984, 2447760, 2469615, 2487240, 2499840, 2517696, 2522160, 2526720, 2549280, 2570148, 2574705, 2602390, 2603520, 2610944, 2624832, 2634256, 2648268, 2653056, 2657760, 2676744, 2690304, 2719232, 2733696, 2746352, 2753730, 2797440, 2834944, 2842560, 2855720, 2867940, 2916480, 2937312, 2942520, 2947840, 2963538, 2974160, 2989980, 2999808, 3026592, 3037440, 3059136, 3089646, 3122868, 3138688, 3147120, 3189312, 3212685, 3248640, 3263680, 3281040, 3292820, 3310335, 3316320, 3345930, 3356928, 3362880, 3386880, 3399040, 3417120, 3426864, 3432940, 3457461, 3499776, 3531024, 3537408, 3543680, 3568992, 3644928, 3671640, 3729920, 3749760, 3783240, 3790080, 3823920, 3855222, 3888640, 3903585, 3905280, 3916416, 3923360, 3951384, 3979584, 3986640, 4015116, 4035456, 4078848, 4119528, 4163824, 4196160, 4252416, 4283580, 4374720, 4405968, 4413780, 4421760, 4445307, 4461240, 4483840, 4548096, 4556160, 4569152, 4588704, 4609948, 4634469, 4684302, 4708032, 4758656, 4783968, 4895520, 4939230, 4974480, 4999680, 5018895, 5035392, 5044320, 5098560, 5140296, 5149410, 5204780, 5221888, 5249664, 5268512, 5296536, 5306112, 5315520, 5353488, 5380608, 5467392, 5492704, 5507460, 5594880, 5685120, 5711440, 5735880, 5762435, 5832960, 5874624, 5885040, 5895680, 5927076, 5948320, 5979960, 6053184, 6074880, 6118272, 6179292, 6245736, 6277376, 6294240, 6378624, 6425370, 6527360, 6562080, 6585640, 6620670, 6632640, 6691860, 6713856, 6725760, 6798080, 6834240, 6853728, 6865880, 6914922, 6999552, 7026453, 7062048, 7087360, 7137984, 7343280, 7408845, 7499520, 7566480, 7580160, 7647840, 7710444, 7724115, 7807170, 7810560, 7832832, 7846720, 7902768, 7959168, 7973280, 8030232, 8067409, 8070912, 8157696, 8239056, 8327648, 8392320, 8504832, 8567160, 8749440, 8811936, 8827560, 8843520, 8890614, 8922480, 8967680, 9112320, 9138304, 9177408, 9219896, 9268938, 9368604, 9416064, 9517312, 9567936, 9638055, 9791040, 9878460, 9948960, 10037790, 10070784, 10088640, 10197120, 10280592, 10298820, 10372383, 10409560, 10499328, 10537024, 10593072, 10612224, 10631040, 10706976, 10934784, 10985408, 11014920, 11189760, 11370240, 11422880, 11471760, 11524870, 11665920, 11710755, 11749248, 11770080, 11854152, 11896640, 11959920, 12106368, 12236544, 12358584, 12491472, 12554752, 12588480, 12757248, 12850740, 13054720, 13124160, 13171280, 13241340, 13265280, 13383720, 13451520, 13596160, 13668480, 13707456, 13731760, 13829844, 14052906, 14124096, 14174720, 14275968, 14686560, 14817690, 14999040, 15132960, 15295680, 15420888, 15448230, 15614340, 15665664, 15693440, 15805536, 15918336, 15946560, 16060464, 16134818, 16141824, 16478112, 16655296, 16784640, 17134320, 17287305, 17498880, 17623872, 17655120, 17687040, 17781228, 17844960, 18224640, 18276608, 18354816, 18439792, 18537876, 18737208, 18832128, 19034624, 19135872, 19276110, 19582080, 19756920, 19897920, 20075580, 20141568, 20177280, 20394240, 20561184, 20597640, 20744766, 20819120, 20998656, 21074048, 21186144, 21262080, 21413952, 21970816, 22029840, 22226535, 22740480, 22845760, 22943520, 23049740, 23172345, 23421510, 23498496, 23540160, 23708304, 23793280, 23919840, 24202227, 24212736, 24473088, 24717168, 24982944, 25176960, 25514496, 25701480, 26109440, 26248320, 26342560, 26482680, 26530560, 26767440, 26903040, 27336960, 27414912, 27463520, 27659688, 28105812, 28248192, 28551936, 29373120, 29635380, 30265920, 30591360, 30841776, 30896460, 31117149, 31228680, 31386880, 31611072, 31836672, 31893120, 32120928, 32269636, 32956224, 33310592, 33569280, 34268640, 34574610, 34997760, 35132265, 35247744, 35310240, 35562456, 35689920, 36553216, 36709632, 36879584, 37075752, 37474416, 37664256, 38271744, 38552220, 39164160, 39513840, 39795840, 40151160, 40337045, 40354560, 40788480, 41122368, 41195280, 41489532, 41638240, 42148096, 42372288, 42524160, 42827904, 43941632, 44059680, 44453070, 45691520, 45887040, 46099480, 46344690, 46843020, 46996992, 47080320, 47416608, 47586560, 47839680, 48404454, 48425472, 49434336, 49965888, 50353920, 51402960, 51861915, 52496640, 52685120, 52965360, 53061120, 53534880, 54673920, 54829824, 54927040, 55319376, 56211624, 56496384, 57103872, 58746240, 59270760, 60531840, 61182720, 61683552, 61792920, 62234298, 62457360, 62773760, 63222144, 63786240, 64241856, 64539272, 65912448, 66621184, 68537280, 69149220, 70264530, 70495488, 70620480, 71124912, 71379840, 72606681, 73419264, 73759168, 74151504, 74948832, 76543488, 77104440, 78328320, 79027680, 79591680, 80302320, 80674090, 80709120, 82244736, 82390560, 82979064, 83276480, 84296192, 84744576, 85655808, 87883264, 88119360, 88906140, 91383040, 91774080, 92198960, 92689380, 93686040, 94160640, 94833216, 95173120, 95679360, 96808908, 98868672, 99931776, 100707840, 102805920, 103723830, 104993280, 105370240, 105930720, 107069760, 109659648, 109854080, 110638752, 112423248, 112992768, 117492480, 118541520, 121011135, 121063680, 122365440, 123367104, 123585840, 124468596, 124914720, 126444288, 127572480, 128483712, 129078544, 131824896, 133242368, 137074560, 138298440, 140529060, 140990976, 141240960, 142249824, 142759680, 145213362, 147518336, 148303008, 149897664, 154208880, 155585745, 158055360, 159183360, 160604640, 161348180, 164489472, 164781120, 165958128, 166552960, 169489152, 171311616, 176238720, 177812280, 182766080, 183548160, 184397920, 185378760, 187372080, 188321280, 189666432, 191358720, 193617816, 197737344, 199863552, 205611840, 207447660, 210740480, 211861440, 214139520, 217820043, 219708160, 221277504, 224846496, 234984960, 237083040, 242022270, 242127360, 246734208, 247171680, 248937192, 249829440, 252888576, 256967424, 258157088, 263649792, 274149120, 276596880, 281058120, 282481920, 284499648, 285519360, 290426724, 295036672, 296606016, 299795328, 308417760, 311171490, 316110720, 321209280, 322696360, 328978944, 329562240, 331916256, 333105920, 338978304, 352477440, 355624560, 363033405, 367096320, 368795840, 370757520, 374744160, 379332864, 382717440, 387235632, 395474688, 399727104, 411223680, 414895320, 421480960, 423722880, 428279040, 435640086, 439416320, 442555008, 449692992, 474166080, 484044540, 493468416, 494343360, 497874384, 499658880, 513934848, 516314176, 548298240, 553193760, 562116240, 564963840, 568999296, 580853448, 590073344, 593212032, 599590656, 616835520, 622342980, 632221440, 642418560, 645392720, 659124480, 663832512, 666211840, 704954880, 711249120, 726066810, 737591680, 741515040, 749488320, 758665728, 774471264, 790949376, 822447360, 829790640, 847445760, 856558080, 871280172, 885110016, 899385984, 948332160, 968089080, 986936832, 988686720, 995748768, 999317760, 1032628352, 1089100215, 1106387520, 1124232480, 1137998592, 1161706896, 1186424064, 1199181312, 1233671040, 1244685960, 1264442880, 1284837120, 1290785440, 1318248960, 1327665024, 1422498240, 1452133620, 1475183360, 1483030080, 1498976640, 1548942528, 1644894720, 1659581280, 1694891520, 1742560344, 1770220032, 1798771968, 1896664320, 1936178160, 1977373440, 1991497536, 1998635520, 2065256704, 2178200430, 2212775040, 2248464960, 2275997184, 2323413792, 2372848128, 2467342080, 2489371920, 2569674240, 2581570880, 2655330048, 2844996480, 2904267240, 2950366720, 2966060160, 2997953280, 3097885056, 3319162560, 3485120688, 3597543936, 3793328640, 3872356320, 3954746880, 3982995072, 4130513408, 4356400860, 4425550080, 4496929920, 4646827584, 4934684160, 4978743840, 5163141760, 5310660096, 5689992960, 5808534480, 5932120320, 5995906560, 6195770112, 6638325120, 6970241376, 7744712640, 7965990144, 8712801720, 8851100160, 8993859840, 9293655168, 9957487680, 10326283520, 11379985920, 11617068960, 11864240640, 12391540224, 13276650240, 13940482752, 15489425280, 15931980288, 17425603440, 17987719680, 18587310336, 19914975360, 20652567040, 23234137920, 26553300480, 27880965504, 30978850560, 34851206880, 37174620672, 39829950720, 46468275840, 55761931008, 61957701120, 69702413760, 79659901440, 92936551680, 111523862016, 139404827520, 185873103360, 278809655040, 557619310080]

約数ペア:

[(1, 557619310080), (2, 278809655040), (3, 185873103360), (4, 139404827520), (5, 111523862016), (6, 92936551680), (7, 79659901440), (8, 69702413760), (9, 61957701120), (10, 55761931008), (12, 46468275840), (14, 39829950720), (15, 37174620672), (16, 34851206880), (18, 30978850560), (20, 27880965504), (21, 26553300480), (24, 23234137920), (27, 20652567040), (28, 19914975360), (30, 18587310336), (31, 17987719680), (32, 17425603440), (35, 15931980288), (36, 15489425280), (40, 13940482752), (42, 13276650240), (45, 12391540224), (47, 11864240640), (48, 11617068960), (49, 11379985920), (54, 10326283520), (56, 9957487680), (60, 9293655168), (62, 8993859840), (63, 8851100160), (64, 8712801720), (70, 7965990144), (72, 7744712640), (80, 6970241376), (84, 6638325120), (90, 6195770112), (93, 5995906560), (94, 5932120320), (96, 5808534480), (98, 5689992960), (105, 5310660096), (108, 5163141760), (112, 4978743840), (113, 4934684160), (120, 4646827584), (124, 4496929920), (126, 4425550080), (128, 4356400860), (135, 4130513408), (140, 3982995072), (141, 3954746880), (144, 3872356320), (147, 3793328640), (155, 3597543936), (160, 3485120688), (168, 3319162560), (180, 3097885056), (186, 2997953280), (188, 2966060160), (189, 2950366720), (192, 2904267240), (196, 2844996480), (210, 2655330048), (216, 2581570880), (217, 2569674240), (224, 2489371920), (226, 2467342080), (235, 2372848128), (240, 2323413792), (245, 2275997184), (248, 2248464960), (252, 2212775040), (256, 2178200430), (270, 2065256704), (279, 1998635520), (280, 1991497536), (282, 1977373440), (288, 1936178160), (294, 1896664320), (310, 1798771968), (315, 1770220032), (320, 1742560344), (329, 1694891520), (336, 1659581280), (339, 1644894720), (360, 1548942528), (372, 1498976640), (376, 1483030080), (378, 1475183360), (384, 1452133620), (392, 1422498240), (420, 1327665024), (423, 1318248960), (432, 1290785440), (434, 1284837120), (441, 1264442880), (448, 1244685960), (452, 1233671040), (465, 1199181312), (470, 1186424064), (480, 1161706896), (490, 1137998592), (496, 1124232480), (504, 1106387520), (512, 1089100215), (540, 1032628352), (558, 999317760), (560, 995748768), (564, 988686720), (565, 986936832), (576, 968089080), (588, 948332160), (620, 899385984), (630, 885110016), (640, 871280172), (651, 856558080), (658, 847445760), (672, 829790640), (678, 822447360), (705, 790949376), (720, 774471264), (735, 758665728), (744, 749488320), (752, 741515040), (756, 737591680), (768, 726066810), (784, 711249120), (791, 704954880), (837, 666211840), (840, 663832512), (846, 659124480), (864, 645392720), (868, 642418560), (882, 632221440), (896, 622342980), (904, 616835520), (930, 599590656), (940, 593212032), (945, 590073344), (960, 580853448), (980, 568999296), (987, 564963840), (992, 562116240), (1008, 553193760), (1017, 548298240), (1080, 516314176), (1085, 513934848), (1116, 499658880), (1120, 497874384), (1128, 494343360), (1130, 493468416), (1152, 484044540), (1176, 474166080), (1240, 449692992), (1260, 442555008), (1269, 439416320), (1280, 435640086), (1302, 428279040), (1316, 423722880), (1323, 421480960), (1344, 414895320), (1356, 411223680), (1395, 399727104), (1410, 395474688), (1440, 387235632), (1457, 382717440), (1470, 379332864), (1488, 374744160), (1504, 370757520), (1512, 368795840), (1519, 367096320), (1536, 363033405), (1568, 355624560), (1582, 352477440), (1645, 338978304), (1674, 333105920), (1680, 331916256), (1692, 329562240), (1695, 328978944), (1728, 322696360), (1736, 321209280), (1764, 316110720), (1792, 311171490), (1808, 308417760), (1860, 299795328), (1880, 296606016), (1890, 295036672), (1920, 290426724), (1953, 285519360), (1960, 284499648), (1974, 282481920), (1984, 281058120), (2016, 276596880), (2034, 274149120), (2115, 263649792), (2160, 258157088), (2170, 256967424), (2205, 252888576), (2232, 249829440), (2240, 248937192), (2256, 247171680), (2260, 246734208), (2303, 242127360), (2304, 242022270), (2352, 237083040), (2373, 234984960), (2480, 224846496), (2520, 221277504), (2538, 219708160), (2560, 217820043), (2604, 214139520), (2632, 211861440), (2646, 210740480), (2688, 207447660), (2712, 205611840), (2790, 199863552), (2820, 197737344), (2880, 193617816), (2914, 191358720), (2940, 189666432), (2961, 188321280), (2976, 187372080), (3008, 185378760), (3024, 184397920), (3038, 183548160), (3051, 182766080), (3136, 177812280), (3164, 176238720), (3255, 171311616), (3290, 169489152), (3348, 166552960), (3360, 165958128), (3384, 164781120), (3390, 164489472), (3456, 161348180), (3472, 160604640), (3503, 159183360), (3528, 158055360), (3584, 155585745), (3616, 154208880), (3720, 149897664), (3760, 148303008), (3780, 147518336), (3840, 145213362), (3906, 142759680), (3920, 142249824), (3948, 141240960), (3955, 140990976), (3968, 140529060), (4032, 138298440), (4068, 137074560), (4185, 133242368), (4230, 131824896), (4320, 129078544), (4340, 128483712), (4371, 127572480), (4410, 126444288), (4464, 124914720), (4480, 124468596), (4512, 123585840), (4520, 123367104), (4557, 122365440), (4606, 121063680), (4608, 121011135), (4704, 118541520), (4746, 117492480), (4935, 112992768), (4960, 112423248), (5040, 110638752), (5076, 109854080), (5085, 109659648), (5208, 107069760), (5264, 105930720), (5292, 105370240), (5311, 104993280), (5376, 103723830), (5424, 102805920), (5537, 100707840), (5580, 99931776), (5640, 98868672), (5760, 96808908), (5828, 95679360), (5859, 95173120), (5880, 94833216), (5922, 94160640), (5952, 93686040), (6016, 92689380), (6048, 92198960), (6076, 91774080), (6102, 91383040), (6272, 88906140), (6328, 88119360), (6345, 87883264), (6510, 85655808), (6580, 84744576), (6615, 84296192), (6696, 83276480), (6720, 82979064), (6768, 82390560), (6780, 82244736), (6909, 80709120), (6912, 80674090), (6944, 80302320), (7006, 79591680), (7056, 79027680), (7119, 78328320), (7232, 77104440), (7285, 76543488), (7440, 74948832), (7520, 74151504), (7560, 73759168), (7595, 73419264), (7680, 72606681), (7812, 71379840), (7840, 71124912), (7896, 70620480), (7910, 70495488), (7936, 70264530), (8064, 69149220), (8136, 68537280), (8370, 66621184), (8460, 65912448), (8640, 64539272), (8680, 64241856), (8742, 63786240), (8820, 63222144), (8883, 62773760), (8928, 62457360), (8960, 62234298), (9024, 61792920), (9040, 61683552), (9114, 61182720), (9212, 60531840), (9408, 59270760), (9492, 58746240), (9765, 57103872), (9870, 56496384), (9920, 56211624), (10080, 55319376), (10152, 54927040), (10170, 54829824), (10199, 54673920), (10416, 53534880), (10509, 53061120), (10528, 52965360), (10584, 52685120), (10622, 52496640), (10752, 51861915), (10848, 51402960), (11074, 50353920), (11160, 49965888), (11280, 49434336), (11515, 48425472), (11520, 48404454), (11656, 47839680), (11718, 47586560), (11760, 47416608), (11844, 47080320), (11865, 46996992), (11904, 46843020), (12032, 46344690), (12096, 46099480), (12152, 45887040), (12204, 45691520), (12544, 44453070), (12656, 44059680), (12690, 43941632), (13020, 42827904), (13113, 42524160), (13160, 42372288), (13230, 42148096), (13392, 41638240), (13440, 41489532), (13536, 41195280), (13560, 41122368), (13671, 40788480), (13818, 40354560), (13824, 40337045), (13888, 40151160), (14012, 39795840), (14112, 39513840), (14238, 39164160), (14464, 38552220), (14570, 38271744), (14805, 37664256), (14880, 37474416), (15040, 37075752), (15120, 36879584), (15190, 36709632), (15255, 36553216), (15624, 35689920), (15680, 35562456), (15792, 35310240), (15820, 35247744), (15872, 35132265), (15933, 34997760), (16128, 34574610), (16272, 34268640), (16611, 33569280), (16740, 33310592), (16920, 32956224), (17280, 32269636), (17360, 32120928), (17484, 31893120), (17515, 31836672), (17640, 31611072), (17766, 31386880), (17856, 31228680), (17920, 31117149), (18048, 30896460), (18080, 30841776), (18228, 30591360), (18424, 30265920), (18816, 29635380), (18984, 29373120), (19530, 28551936), (19740, 28248192), (19840, 28105812), (20160, 27659688), (20304, 27463520), (20340, 27414912), (20398, 27336960), (20727, 26903040), (20832, 26767440), (21018, 26530560), (21056, 26482680), (21168, 26342560), (21244, 26248320), (21357, 26109440), (21696, 25701480), (21855, 25514496), (22148, 25176960), (22320, 24982944), (22560, 24717168), (22785, 24473088), (23030, 24212736), (23040, 24202227), (23312, 23919840), (23436, 23793280), (23520, 23708304), (23688, 23540160), (23730, 23498496), (23808, 23421510), (24064, 23172345), (24192, 23049740), (24304, 22943520), (24408, 22845760), (24521, 22740480), (25088, 22226535), (25312, 22029840), (25380, 21970816), (26040, 21413952), (26226, 21262080), (26320, 21186144), (26460, 21074048), (26555, 20998656), (26784, 20819120), (26880, 20744766), (27072, 20597640), (27120, 20561184), (27342, 20394240), (27636, 20177280), (27685, 20141568), (27776, 20075580), (28024, 19897920), (28224, 19756920), (28476, 19582080), (28928, 19276110), (29140, 19135872), (29295, 19034624), (29610, 18832128), (29760, 18737208), (30080, 18537876), (30240, 18439792), (30380, 18354816), (30510, 18276608), (30597, 18224640), (31248, 17844960), (31360, 17781228), (31527, 17687040), (31584, 17655120), (31640, 17623872), (31866, 17498880), (32256, 17287305), (32544, 17134320), (33222, 16784640), (33480, 16655296), (33840, 16478112), (34545, 16141824), (34560, 16134818), (34720, 16060464), (34968, 15946560), (35030, 15918336), (35280, 15805536), (35532, 15693440), (35595, 15665664), (35712, 15614340), (36096, 15448230), (36160, 15420888), (36456, 15295680), (36848, 15132960), (37177, 14999040), (37632, 14817690), (37968, 14686560), (39060, 14275968), (39339, 14174720), (39480, 14124096), (39680, 14052906), (40320, 13829844), (40608, 13731760), (40680, 13707456), (40796, 13668480), (41013, 13596160), (41454, 13451520), (41664, 13383720), (42036, 13265280), (42112, 13241340), (42336, 13171280), (42488, 13124160), (42714, 13054720), (43392, 12850740), (43710, 12757248), (44296, 12588480), (44415, 12554752), (44640, 12491472), (45120, 12358584), (45570, 12236544), (46060, 12106368), (46624, 11959920), (46872, 11896640), (47040, 11854152), (47376, 11770080), (47460, 11749248), (47616, 11710755), (47799, 11665920), (48384, 11524870), (48608, 11471760), (48816, 11422880), (49042, 11370240), (49833, 11189760), (50624, 11014920), (50760, 10985408), (50995, 10934784), (52080, 10706976), (52452, 10631040), (52545, 10612224), (52640, 10593072), (52920, 10537024), (53110, 10499328), (53568, 10409560), (53760, 10372383), (54144, 10298820), (54240, 10280592), (54684, 10197120), (55272, 10088640), (55370, 10070784), (55552, 10037790), (56048, 9948960), (56448, 9878460), (56952, 9791040), (57856, 9638055), (58280, 9567936), (58590, 9517312), (59220, 9416064), (59520, 9368604), (60160, 9268938), (60480, 9219896), (60760, 9177408), (61020, 9138304), (61194, 9112320), (62181, 8967680), (62496, 8922480), (62720, 8890614), (63054, 8843520), (63168, 8827560), (63280, 8811936), (63732, 8749440), (65088, 8567160), (65565, 8504832), (66444, 8392320), (66960, 8327648), (67680, 8239056), (68355, 8157696), (69090, 8070912), (69120, 8067409), (69440, 8030232), (69936, 7973280), (70060, 7959168), (70560, 7902768), (71064, 7846720), (71190, 7832832), (71393, 7810560), (71424, 7807170), (72192, 7724115), (72320, 7710444), (72912, 7647840), (73563, 7580160), (73696, 7566480), (74354, 7499520), (75264, 7408845), (75936, 7343280), (78120, 7137984), (78678, 7087360), (78960, 7062048), (79360, 7026453), (79665, 6999552), (80640, 6914922), (81216, 6865880), (81360, 6853728), (81592, 6834240), (82026, 6798080), (82908, 6725760), (83055, 6713856), (83328, 6691860), (84072, 6632640), (84224, 6620670), (84672, 6585640), (84976, 6562080), (85428, 6527360), (86784, 6425370), (87420, 6378624), (88592, 6294240), (88830, 6277376), (89280, 6245736), (90240, 6179292), (91140, 6118272), (91791, 6074880), (92120, 6053184), (93248, 5979960), (93744, 5948320), (94080, 5927076), (94581, 5895680), (94752, 5885040), (94920, 5874624), (95598, 5832960), (96768, 5762435), (97216, 5735880), (97632, 5711440), (98084, 5685120), (99666, 5594880), (101248, 5507460), (101520, 5492704), (101990, 5467392), (103635, 5380608), (104160, 5353488), (104904, 5315520), (105090, 5306112), (105280, 5296536), (105840, 5268512), (106220, 5249664), (106785, 5221888), (107136, 5204780), (108288, 5149410), (108480, 5140296), (109368, 5098560), (110544, 5044320), (110740, 5035392), (111104, 5018895), (111531, 4999680), (112096, 4974480), (112896, 4939230), (113904, 4895520), (116560, 4783968), (117180, 4758656), (118440, 4708032), (119040, 4684302), (120320, 4634469), (120960, 4609948), (121520, 4588704), (122040, 4569152), (122388, 4556160), (122605, 4548096), (124362, 4483840), (124992, 4461240), (125440, 4445307), (126108, 4421760), (126336, 4413780), (126560, 4405968), (127464, 4374720), (130176, 4283580), (131130, 4252416), (132888, 4196160), (133920, 4163824), (135360, 4119528), (136710, 4078848), (138180, 4035456), (138880, 4015116), (139872, 3986640), (140120, 3979584), (141120, 3951384), (142128, 3923360), (142380, 3916416), (142786, 3905280), (142848, 3903585), (143397, 3888640), (144640, 3855222), (145824, 3823920), (147126, 3790080), (147392, 3783240), (148708, 3749760), (149499, 3729920), (151872, 3671640), (152985, 3644928), (156240, 3568992), (157356, 3543680), (157635, 3537408), (157920, 3531024), (159330, 3499776), (161280, 3457461), (162432, 3432940), (162720, 3426864), (163184, 3417120), (164052, 3399040), (164641, 3386880), (165816, 3362880), (166110, 3356928), (166656, 3345930), (168144, 3316320), (168448, 3310335), (169344, 3292820), (169952, 3281040), (170856, 3263680), (171647, 3248640), (173568, 3212685), (174840, 3189312), (177184, 3147120), (177660, 3138688), (178560, 3122868), (180480, 3089646), (182280, 3059136), (183582, 3037440), (184240, 3026592), (185885, 2999808), (186496, 2989980), (187488, 2974160), (188160, 2963538), (189162, 2947840), (189504, 2942520), (189840, 2937312), (191196, 2916480), (194432, 2867940), (195264, 2855720), (196168, 2842560), (196695, 2834944), (199332, 2797440), (202496, 2753730), (203040, 2746352), (203980, 2733696), (205065, 2719232), (207270, 2690304), (208320, 2676744), (209808, 2657760), (210180, 2653056), (210560, 2648268), (211680, 2634256), (212440, 2624832), (213570, 2610944), (214179, 2603520), (214272, 2602390), (216576, 2574705), (216960, 2570148), (218736, 2549280), (220689, 2526720), (221088, 2522160), (221480, 2517696), (223062, 2499840), (224192, 2487240), (225792, 2469615), (227808, 2447760), (233120, 2391984), (234360, 2379328), (236880, 2354016), (238080, 2342151), (238995, 2333184), (241920, 2304974), (243040, 2294352), (244080, 2284576), (244776, 2278080), (245210, 2274048), (248724, 2241920), (249165, 2237952), (249984, 2230620), (252216, 2210880), (252672, 2206890), (253120, 2202984), (254928, 2187360), (260239, 2142720), (260352, 2141790), (262260, 2126208), (265776, 2098080), (267840, 2081912), (270720, 2059764), (273420, 2039424), (275373, 2024960), (276360, 2017728), (277760, 2007558), (279744, 1993320), (280240, 1989792), (282240, 1975692), (284256, 1961680), (284760, 1958208), (285572, 1952640), (286794, 1944320), (289280, 1927611), (291648, 1911960), (294252, 1895040), (294784, 1891620), (297416, 1874880), (298998, 1864960), (303744, 1835820), (305970, 1822464), (310905, 1793536), (312480, 1784496), (314712, 1771840), (315270, 1768704), (315840, 1765512), (318660, 1749888), (324864, 1716470), (325440, 1713432), (326368, 1708560), (328104, 1699520), (329282, 1693440), (331632, 1681440), (332220, 1678464), (333312, 1672965), (334593, 1666560), (336288, 1658160), (338688, 1646410), (339904, 1640520), (341712, 1631840), (343294, 1624320), (349680, 1594656), (354368, 1573560), (355320, 1569344), (356965, 1562112), (357120, 1561434), (360960, 1544823), (364560, 1529568), (367164, 1518720), (367815, 1516032), (368480, 1513296), (371770, 1499904), (372992, 1494990), (374976, 1487080), (376320, 1481769), (378324, 1473920), (379008, 1471260), (379680, 1468656), (382392, 1458240), (388864, 1433970), (390528, 1427860), (392336, 1421280), (393390, 1417472), (398664, 1398720), (404992, 1376865), (406080, 1373176), (407960, 1366848), (410130, 1359616), (414540, 1345152), (416640, 1338372), (419616, 1328880), (420360, 1326528), (421120, 1324134), (423360, 1317128), (424880, 1312416), (427140, 1305472), (428358, 1301760), (428544, 1301195), (433920, 1285074), (437472, 1274640), (441378, 1263360), (442176, 1261080), (442960, 1258848), (446124, 1249920), (448384, 1243620), (455616, 1223880), (458955, 1214976), (466240, 1195992), (468720, 1189664), (472905, 1179136), (473760, 1177008), (477990, 1166592), (483840, 1152487), (486080, 1147176), (488160, 1142288), (489552, 1139040), (490420, 1137024), (493923, 1128960), (497448, 1120960), (498330, 1118976), (499968, 1115310), (504432, 1105440), (505344, 1103445), (506240, 1101492), (509856, 1093680), (514941, 1082880), (520478, 1071360), (520704, 1070895), (524520, 1063104), (531552, 1049040), (535680, 1040956), (541440, 1029882), (546840, 1019712), (550746, 1012480), (552720, 1008864), (555520, 1003779), (557655, 999936), (559488, 996660), (560480, 994896), (564480, 987846), (568512, 980840), (569520, 979104), (571144, 976320), (573588, 972160), (583296, 955980), (588504, 947520), (589568, 945810), (594832, 937440), (597996, 932480), (607488, 917910), (611940, 911232), (621810, 896768), (624960, 892248), (629424, 885920), (630540, 884352), (631680, 882756), (637320, 874944), (642537, 867840), (649728, 858235), (650880, 856716), (652736, 854280), (656208, 849760), (658564, 846720), (662067, 842240), (663264, 840720), (664440, 839232), (669186, 833280), (672576, 829080), (677376, 823205), (679808, 820260), (683424, 815920), (686588, 812160), (699360, 797328), (708736, 786780), (710640, 784672), (713930, 781056), (714240, 780717), (716985, 777728), (729120, 764784), (734328, 759360), (735630, 758016), (736960, 756648), (743540, 749952), (745984, 747495)]