48576749760

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:137

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 61, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 122, 126, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 183, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 243, 244, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 305, 308, 315, 320, 324, 330, 336, 342, 352, 360, 366, 378, 380, 385, 392, 396, 399, 405, 418, 420, 427, 432, 440, 441, 448, 456, 462, 480, 486, 488, 490, 495, 504, 513, 528, 532, 539, 540, 549, 560, 567, 570, 576, 588, 594, 608, 610, 616, 627, 630, 648, 660, 665, 671, 672, 684, 693, 704, 720, 732, 735, 756, 760, 770, 784, 792, 798, 810, 836, 840, 854, 855, 864, 880, 882, 891, 912, 915, 924, 931, 945, 960, 972, 976, 980, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1098, 1120, 1134, 1140, 1155, 1159, 1176, 1188, 1197, 1215, 1216, 1220, 1232, 1254, 1260, 1281, 1296, 1320, 1323, 1330, 1342, 1344, 1368, 1386, 1440, 1463, 1464, 1470, 1485, 1512, 1520, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1647, 1672, 1680, 1701, 1708, 1710, 1728, 1760, 1764, 1782, 1824, 1830, 1848, 1862, 1881, 1890, 1944, 1952, 1960, 1980, 1995, 2013, 2016, 2052, 2079, 2090, 2112, 2128, 2135, 2156, 2160, 2196, 2205, 2240, 2268, 2280, 2310, 2318, 2352, 2376, 2394, 2430, 2440, 2464, 2508, 2520, 2562, 2565, 2592, 2640, 2646, 2660, 2673, 2684, 2695, 2736, 2745, 2772, 2793, 2835, 2880, 2926, 2928, 2940, 2970, 2989, 3024, 3040, 3078, 3080, 3135, 3136, 3168, 3192, 3234, 3240, 3294, 3344, 3355, 3360, 3402, 3416, 3420, 3465, 3477, 3520, 3528, 3564, 3591, 3648, 3660, 3696, 3724, 3762, 3780, 3843, 3888, 3904, 3920, 3960, 3969, 3990, 4026, 4032, 4104, 4158, 4180, 4256, 4270, 4312, 4320, 4389, 4392, 4410, 4455, 4536, 4560, 4617, 4620, 4636, 4655, 4697, 4704, 4752, 4788, 4851, 4860, 4880, 4928, 4941, 5016, 5040, 5124, 5130, 5184, 5280, 5292, 5320, 5346, 5368, 5390, 5472, 5490, 5544, 5586, 5643, 5670, 5795, 5852, 5856, 5880, 5940, 5978, 5985, 6039, 6048, 6080, 6156, 6160, 6237, 6270, 6336, 6384, 6405, 6468, 6480, 6588, 6615, 6688, 6710, 6720, 6804, 6832, 6840, 6930, 6954, 7056, 7128, 7182, 7315, 7320, 7392, 7448, 7524, 7560, 7686, 7695, 7776, 7840, 7920, 7938, 7980, 8052, 8085, 8113, 8208, 8235, 8316, 8360, 8379, 8505, 8512, 8540, 8624, 8640, 8778, 8784, 8820, 8910, 8967, 9072, 9120, 9234, 9240, 9272, 9310, 9394, 9405, 9408, 9504, 9576, 9702, 9720, 9760, 9882, 10032, 10065, 10080, 10241, 10248, 10260, 10395, 10431, 10560, 10584, 10640, 10692, 10736, 10773, 10780, 10944, 10980, 11088, 11172, 11286, 11340, 11529, 11590, 11704, 11712, 11760, 11880, 11907, 11956, 11970, 12078, 12096, 12312, 12320, 12474, 12540, 12749, 12768, 12810, 12936, 12960, 13167, 13176, 13230, 13365, 13376, 13420, 13608, 13664, 13680, 13860, 13908, 13965, 14091, 14112, 14256, 14364, 14553, 14630, 14640, 14784, 14823, 14896, 14945, 15048, 15120, 15372, 15390, 15552, 15680, 15840, 15876, 15960, 16104, 16170, 16226, 16416, 16470, 16632, 16720, 16758, 16929, 17010, 17080, 17248, 17385, 17556, 17568, 17640, 17820, 17934, 17955, 18117, 18144, 18240, 18468, 18480, 18544, 18620, 18711, 18788, 18810, 19008, 19152, 19215, 19404, 19440, 19520, 19764, 19845, 20064, 20130, 20160, 20482, 20496, 20520, 20790, 20862, 21168, 21280, 21384, 21472, 21546, 21560, 21945, 21960, 22176, 22344, 22572, 22680, 23058, 23085, 23180, 23408, 23485, 23520, 23760, 23814, 23912, 23940, 24156, 24255, 24339, 24624, 24640, 24705, 24948, 25080, 25137, 25498, 25536, 25620, 25872, 25920, 26334, 26352, 26460, 26730, 26840, 26901, 27216, 27328, 27360, 27720, 27816, 27930, 28182, 28215, 28224, 28512, 28728, 29106, 29260, 29280, 29646, 29792, 29890, 30096, 30195, 30240, 30723, 30744, 30780, 31185, 31293, 31680, 31752, 31920, 32208, 32319, 32340, 32452, 32832, 32879, 32940, 33264, 33440, 33516, 33858, 34020, 34160, 34496, 34587, 34770, 35112, 35136, 35280, 35640, 35868, 35910, 36234, 36288, 36936, 36960, 37088, 37240, 37422, 37576, 37620, 38247, 38304, 38430, 38808, 38880, 39501, 39528, 39690, 40128, 40260, 40565, 40964, 40992, 41040, 41580, 41724, 41895, 42273, 42336, 42560, 42768, 42944, 43092, 43120, 43659, 43890, 43920, 44352, 44688, 44835, 45144, 45360, 46116, 46170, 46360, 46816, 46970, 47040, 47520, 47628, 47824, 47880, 48312, 48510, 48678, 49248, 49410, 49896, 50160, 50274, 50787, 50996, 51205, 51240, 51744, 52155, 52668, 52704, 52920, 53460, 53680, 53802, 53865, 54351, 54432, 54720, 55440, 55632, 55860, 56364, 56430, 56791, 57024, 57456, 57645, 58212, 58520, 58560, 59292, 59535, 59584, 59780, 60192, 60390, 60480, 61446, 61488, 61560, 62370, 62586, 63504, 63745, 63840, 64416, 64638, 64680, 64904, 65758, 65835, 65880, 66528, 66880, 67032, 67716, 68040, 68320, 69174, 69540, 70224, 70455, 70560, 71280, 71736, 71820, 72468, 72765, 73017, 73872, 73920, 74115, 74176, 74480, 74844, 75152, 75240, 75411, 76494, 76608, 76860, 77616, 77760, 79002, 79056, 79380, 80520, 80703, 81130, 81928, 81984, 82080, 83160, 83448, 83790, 84546, 84645, 84672, 85536, 86184, 86240, 87318, 87780, 87840, 89243, 89376, 89670, 90288, 90585, 90720, 92169, 92232, 92340, 92720, 93555, 93632, 93879, 93940, 95040, 95256, 95648, 95760, 96624, 97020, 97356, 98496, 98637, 98820, 99792, 100320, 100548, 101574, 101992, 102410, 102480, 103488, 103761, 104310, 105336, 105408, 105840, 106920, 107360, 107604, 107730, 108702, 108864, 110880, 111264, 111720, 112728, 112860, 113582, 114741, 114912, 115290, 116424, 117040, 118503, 118584, 119070, 119560, 120384, 120780, 121695, 122892, 122976, 123120, 124740, 125172, 125685, 126819, 127008, 127490, 127680, 128832, 129276, 129360, 129808, 130977, 131516, 131670, 131760, 133056, 134064, 134505, 135432, 136080, 136640, 138348, 139080, 140448, 140910, 141120, 142560, 143472, 143640, 144936, 145530, 146034, 147744, 148230, 148960, 149688, 150304, 150480, 150822, 152988, 153615, 153720, 155232, 156465, 158004, 158112, 158760, 161040, 161406, 161595, 162260, 163053, 163856, 164160, 164395, 166320, 166896, 167580, 169092, 169290, 170373, 171072, 172368, 172480, 172935, 174636, 175560, 175680, 178486, 178752, 179340, 180576, 181170, 181440, 184338, 184464, 184680, 185440, 187110, 187758, 187880, 190512, 191235, 191296, 191520, 193248, 194040, 194712, 197274, 197505, 197640, 199584, 200640, 201096, 203148, 203984, 204820, 204960, 207522, 208620, 210672, 211365, 211680, 213840, 214720, 215208, 215460, 217404, 218295, 219051, 221760, 222528, 223440, 225456, 225720, 226233, 227164, 229482, 229824, 230580, 232848, 234080, 237006, 237168, 238140, 239120, 241560, 242109, 243390, 245784, 245952, 246240, 249480, 250344, 251370, 253638, 253935, 254016, 254980, 258552, 258720, 259616, 261954, 263032, 263340, 263520, 267729, 268128, 269010, 270864, 271755, 272160, 276507, 276696, 278160, 280896, 281637, 281820, 283955, 285120, 286944, 287280, 289872, 291060, 292068, 295488, 295911, 296460, 297920, 299376, 300608, 300960, 301644, 305976, 307230, 307440, 310464, 312930, 316008, 316224, 317520, 322080, 322812, 323190, 324520, 326106, 327712, 328790, 332640, 333792, 335160, 338184, 338580, 340746, 344223, 344736, 345870, 349272, 351120, 355509, 356972, 358680, 361152, 362340, 365085, 368676, 368928, 369360, 370880, 374220, 375516, 375760, 377055, 380457, 381024, 382470, 383040, 386496, 388080, 389424, 394548, 395010, 395280, 399168, 402192, 403515, 406296, 407968, 409640, 409920, 415044, 417240, 421344, 422730, 423360, 427680, 430416, 430920, 434808, 436590, 438102, 446215, 446880, 450912, 451440, 452466, 454328, 458964, 460845, 461160, 465696, 468160, 469395, 474012, 474336, 476280, 478240, 483120, 484218, 486780, 491568, 492480, 493185, 498960, 500688, 502740, 507276, 507870, 509960, 511119, 517104, 517440, 518805, 519232, 523908, 526064, 526680, 527040, 535458, 536256, 538020, 541728, 543510, 544320, 553014, 553392, 556320, 563274, 563640, 567910, 573705, 573888, 574560, 579744, 582120, 584136, 591822, 592515, 592920, 598752, 601920, 603288, 611952, 614460, 614880, 624701, 625860, 632016, 634095, 635040, 644160, 645624, 646380, 649040, 652212, 654885, 655424, 657153, 657580, 665280, 667584, 670320, 676368, 677160, 681492, 688446, 689472, 691740, 698544, 702240, 711018, 713944, 717360, 724680, 726327, 730170, 737352, 737856, 738720, 748440, 751032, 751520, 754110, 760914, 762048, 764940, 776160, 778848, 789096, 790020, 790560, 803187, 804384, 807030, 812592, 815265, 815936, 819280, 829521, 830088, 834480, 842688, 845460, 851865, 855360, 860832, 861840, 869616, 873180, 876204, 887733, 892430, 893760, 901824, 902880, 904932, 908656, 917928, 921690, 922320, 931392, 938790, 948024, 948672, 952560, 956480, 966240, 968436, 973560, 983136, 986370, 997920, 1001376, 1005480, 1014552, 1015740, 1019920, 1022238, 1032669, 1034208, 1037610, 1047816, 1052128, 1053360, 1070916, 1076040, 1083456, 1087020, 1095255, 1106028, 1106784, 1112640, 1126548, 1127280, 1131165, 1135820, 1141371, 1147410, 1149120, 1159488, 1164240, 1168272, 1183644, 1185030, 1185840, 1197504, 1206576, 1210545, 1223904, 1228920, 1229760, 1249402, 1251720, 1264032, 1268190, 1270080, 1291248, 1292760, 1298080, 1304424, 1309770, 1314306, 1315160, 1338645, 1340640, 1352736, 1354320, 1362984, 1376892, 1382535, 1383480, 1397088, 1404480, 1408185, 1422036, 1427888, 1434720, 1449360, 1452654, 1460340, 1474704, 1477440, 1479555, 1496880, 1502064, 1503040, 1508220, 1521828, 1529880, 1533357, 1552320, 1557696, 1578192, 1580040, 1581120, 1606374, 1608768, 1614060, 1625184, 1630530, 1638560, 1659042, 1660176, 1668960, 1690920, 1703730, 1721115, 1721664, 1723680, 1739232, 1746360, 1752408, 1775466, 1777545, 1784860, 1805760, 1809864, 1817312, 1835856, 1843380, 1844640, 1874103, 1877580, 1896048, 1902285, 1905120, 1932480, 1936872, 1947120, 1966272, 1971459, 1972740, 1995840, 2002752, 2010960, 2029104, 2031480, 2039840, 2044476, 2065338, 2068416, 2075220, 2095632, 2104256, 2106720, 2141832, 2152080, 2174040, 2190510, 2212056, 2213568, 2253096, 2254560, 2262330, 2271640, 2282742, 2294820, 2328480, 2336544, 2367288, 2370060, 2371680, 2409561, 2413152, 2421090, 2447808, 2457840, 2488563, 2498804, 2503440, 2528064, 2536380, 2555595, 2582496, 2585520, 2596160, 2608848, 2619540, 2628612, 2630320, 2663199, 2677290, 2681280, 2705472, 2708640, 2725968, 2753784, 2765070, 2766960, 2794176, 2816370, 2844072, 2855776, 2869440, 2898720, 2905308, 2920680, 2949408, 2959110, 2993760, 3004128, 3016440, 3043656, 3059760, 3066714, 3098007, 3123505, 3156384, 3160080, 3212748, 3228120, 3250368, 3261060, 3277120, 3285765, 3318084, 3320352, 3337920, 3381840, 3407460, 3442230, 3447360, 3478464, 3492720, 3504816, 3550932, 3555090, 3569720, 3619728, 3631635, 3634624, 3671712, 3686760, 3689280, 3748206, 3755160, 3792096, 3804570, 3810240, 3873744, 3894240, 3942918, 3945480, 4015935, 4021920, 4058208, 4062960, 4079680, 4088952, 4130676, 4147605, 4150440, 4191264, 4213440, 4283664, 4304160, 4348080, 4381020, 4424112, 4438665, 4506192, 4509120, 4524660, 4543280, 4565484, 4589640, 4600071, 4656960, 4673088, 4734576, 4740120, 4743360, 4819122, 4826304, 4842180, 4915680, 4977126, 4997608, 5006880, 5072760, 5111190, 5163345, 5164992, 5171040, 5217696, 5239080, 5257224, 5260640, 5326398, 5354580, 5417280, 5451936, 5507568, 5530140, 5533920, 5622309, 5632740, 5688144, 5706855, 5711552, 5797440, 5810616, 5841360, 5898816, 5918220, 5987520, 6008256, 6032880, 6087312, 6119520, 6133428, 6196014, 6247010, 6312768, 6320160, 6425496, 6456240, 6522120, 6571530, 6636168, 6640704, 6763680, 6814920, 6884460, 6985440, 7009632, 7101864, 7110180, 7139440, 7228683, 7239456, 7263270, 7343424, 7373520, 7496412, 7510320, 7584192, 7609140, 7666785, 7747488, 7788480, 7885836, 7890960, 7989597, 8031870, 8043840, 8116416, 8125920, 8177904, 8261352, 8295210, 8300880, 8382528, 8567328, 8608320, 8696160, 8762040, 8848224, 8877330, 9012384, 9049320, 9086560, 9130968, 9179280, 9200142, 9370515, 9469152, 9480240, 9638244, 9684360, 9831360, 9857295, 9954252, 9995216, 10013760, 10145520, 10222380, 10326690, 10342080, 10435392, 10478160, 10514448, 10521280, 10652796, 10709160, 10903872, 11015136, 11060280, 11067840, 11244618, 11265480, 11376288, 11413710, 11621232, 11682720, 11836440, 12047805, 12065760, 12174624, 12239040, 12266856, 12392028, 12442815, 12494020, 12640320, 12850992, 12912480, 13044240, 13143060, 13272336, 13315995, 13527360, 13629840, 13768920, 13800213, 13970880, 14019264, 14203728, 14220360, 14278880, 14457366, 14478912, 14526540, 14747040, 14992824, 15020640, 15218280, 15333570, 15490035, 15494976, 15771672, 15781920, 15979194, 16063740, 16251840, 16355808, 16522704, 16590420, 16601760, 16866927, 17134656, 17392320, 17524080, 17696448, 17754660, 18024768, 18098640, 18173120, 18261936, 18358560, 18400284, 18741030, 18938304, 18960480, 19276488, 19368720, 19714590, 19908504, 19990432, 20291040, 20444760, 20653380, 20956320, 21028896, 21305592, 21418320, 21686049, 22030272, 22120560, 22489236, 22530960, 22752576, 22827420, 23000355, 23242464, 23365440, 23672880, 24095610, 24131520, 24349248, 24533712, 24784056, 24885630, 24988040, 25701984, 25824960, 26088480, 26286120, 26544672, 26631990, 27259680, 27537840, 27600426, 28111545, 28407456, 28440720, 28557760, 28914732, 29053080, 29494080, 29985648, 30041280, 30436560, 30667140, 30980070, 31543344, 31563840, 31958388, 32127480, 32711616, 33045408, 33180840, 33203520, 33733854, 35048160, 35509320, 36143415, 36197280, 36523872, 36717120, 36800568, 37482060, 37920960, 38552976, 38737440, 39429180, 39817008, 39947985, 39980864, 40582080, 40889520, 41306760, 41912640, 42057792, 42611184, 42836640, 43372098, 44241120, 44978472, 45061920, 45654840, 46000710, 46484928, 47345760, 48191220, 49067424, 49568112, 49771260, 49976080, 50600781, 51403968, 52176960, 52572240, 53089344, 53263980, 54519360, 55075680, 55200852, 56223090, 56814912, 56881440, 57829464, 58106160, 59971296, 60873120, 61334280, 61960140, 63086688, 63916776, 64254960, 66090816, 66361680, 67467708, 69001065, 70096320, 71018640, 72286830, 72394560, 73047744, 73601136, 74964120, 77105952, 77474880, 78858360, 79634016, 79895970, 81779040, 82613520, 84334635, 85222368, 85673280, 86744196, 88482240, 89956944, 90123840, 91309680, 92001420, 94691520, 96382440, 98134848, 99136224, 99542520, 99952160, 101201562, 105144480, 106527960, 108430245, 110151360, 110401704, 112446180, 113762880, 115658928, 116212320, 119942592, 121746240, 122668560, 123920280, 126173376, 127833552, 128509920, 132723360, 134935416, 138002130, 142037280, 144573660, 147202272, 149928240, 151802343, 154211904, 157716720, 159268032, 159791940, 163558080, 165227040, 168669270, 170444736, 173488392, 179913888, 182619360, 184002840, 192764880, 198272448, 199085040, 199904320, 202403124, 210288960, 213055920, 216860490, 220803408, 224892360, 231317856, 232424640, 245337120, 247840560, 253003905, 255667104, 257019840, 265446720, 269870832, 276004260, 284074560, 289147320, 294404544, 299856480, 303604686, 315433440, 319583880, 330454080, 337338540, 346976784, 359827776, 365238720, 368005680, 385529760, 398170080, 404806248, 426111840, 433720980, 441606816, 449784720, 462635712, 490674240, 495681120, 506007810, 511334208, 539741664, 552008520, 578294640, 599712960, 607209372, 630866880, 639167760, 674677080, 693953568, 736011360, 759011715, 771059520, 796340160, 809612496, 852223680, 867441960, 883213632, 899569440, 991362240, 1012015620, 1079483328, 1104017040, 1156589280, 1214418744, 1278335520, 1349354160, 1387907136, 1472022720, 1518023430, 1619224992, 1734883920, 1799138880, 2024031240, 2208034080, 2313178560, 2428837488, 2556671040, 2698708320, 3036046860, 3238449984, 3469767840, 4048062480, 4416068160, 4857674976, 5397416640, 6072093720, 6939535680, 8096124960, 9715349952, 12144187440, 16192249920, 24288374880, 48576749760]

約数ペア:

[(1, 48576749760), (2, 24288374880), (3, 16192249920), (4, 12144187440), (5, 9715349952), (6, 8096124960), (7, 6939535680), (8, 6072093720), (9, 5397416640), (10, 4857674976), (11, 4416068160), (12, 4048062480), (14, 3469767840), (15, 3238449984), (16, 3036046860), (18, 2698708320), (19, 2556671040), (20, 2428837488), (21, 2313178560), (22, 2208034080), (24, 2024031240), (27, 1799138880), (28, 1734883920), (30, 1619224992), (32, 1518023430), (33, 1472022720), (35, 1387907136), (36, 1349354160), (38, 1278335520), (40, 1214418744), (42, 1156589280), (44, 1104017040), (45, 1079483328), (48, 1012015620), (49, 991362240), (54, 899569440), (55, 883213632), (56, 867441960), (57, 852223680), (60, 809612496), (61, 796340160), (63, 771059520), (64, 759011715), (66, 736011360), (70, 693953568), (72, 674677080), (76, 639167760), (77, 630866880), (80, 607209372), (81, 599712960), (84, 578294640), (88, 552008520), (90, 539741664), (95, 511334208), (96, 506007810), (98, 495681120), (99, 490674240), (105, 462635712), (108, 449784720), (110, 441606816), (112, 433720980), (114, 426111840), (120, 404806248), (122, 398170080), (126, 385529760), (132, 368005680), (133, 365238720), (135, 359827776), (140, 346976784), (144, 337338540), (147, 330454080), (152, 319583880), (154, 315433440), (160, 303604686), (162, 299856480), (165, 294404544), (168, 289147320), (171, 284074560), (176, 276004260), (180, 269870832), (183, 265446720), (189, 257019840), (190, 255667104), (192, 253003905), (196, 247840560), (198, 245337120), (209, 232424640), (210, 231317856), (216, 224892360), (220, 220803408), (224, 216860490), (228, 213055920), (231, 210288960), (240, 202403124), (243, 199904320), (244, 199085040), (245, 198272448), (252, 192764880), (264, 184002840), (266, 182619360), (270, 179913888), (280, 173488392), (285, 170444736), (288, 168669270), (294, 165227040), (297, 163558080), (304, 159791940), (305, 159268032), (308, 157716720), (315, 154211904), (320, 151802343), (324, 149928240), (330, 147202272), (336, 144573660), (342, 142037280), (352, 138002130), (360, 134935416), (366, 132723360), (378, 128509920), (380, 127833552), (385, 126173376), (392, 123920280), (396, 122668560), (399, 121746240), (405, 119942592), (418, 116212320), (420, 115658928), (427, 113762880), (432, 112446180), (440, 110401704), (441, 110151360), (448, 108430245), (456, 106527960), (462, 105144480), (480, 101201562), (486, 99952160), (488, 99542520), (490, 99136224), (495, 98134848), (504, 96382440), (513, 94691520), (528, 92001420), (532, 91309680), (539, 90123840), (540, 89956944), (549, 88482240), (560, 86744196), (567, 85673280), (570, 85222368), (576, 84334635), (588, 82613520), (594, 81779040), (608, 79895970), (610, 79634016), (616, 78858360), (627, 77474880), (630, 77105952), (648, 74964120), (660, 73601136), (665, 73047744), (671, 72394560), (672, 72286830), (684, 71018640), (693, 70096320), (704, 69001065), (720, 67467708), (732, 66361680), (735, 66090816), (756, 64254960), (760, 63916776), (770, 63086688), (784, 61960140), (792, 61334280), (798, 60873120), (810, 59971296), (836, 58106160), (840, 57829464), (854, 56881440), (855, 56814912), (864, 56223090), (880, 55200852), (882, 55075680), (891, 54519360), (912, 53263980), (915, 53089344), (924, 52572240), (931, 52176960), (945, 51403968), (960, 50600781), (972, 49976080), (976, 49771260), (980, 49568112), (990, 49067424), (1008, 48191220), (1026, 47345760), (1045, 46484928), (1056, 46000710), (1064, 45654840), (1078, 45061920), (1080, 44978472), (1098, 44241120), (1120, 43372098), (1134, 42836640), (1140, 42611184), (1155, 42057792), (1159, 41912640), (1176, 41306760), (1188, 40889520), (1197, 40582080), (1215, 39980864), (1216, 39947985), (1220, 39817008), (1232, 39429180), (1254, 38737440), (1260, 38552976), (1281, 37920960), (1296, 37482060), (1320, 36800568), (1323, 36717120), (1330, 36523872), (1342, 36197280), (1344, 36143415), (1368, 35509320), (1386, 35048160), (1440, 33733854), (1463, 33203520), (1464, 33180840), (1470, 33045408), (1485, 32711616), (1512, 32127480), (1520, 31958388), (1539, 31563840), (1540, 31543344), (1568, 30980070), (1584, 30667140), (1596, 30436560), (1617, 30041280), (1620, 29985648), (1647, 29494080), (1672, 29053080), (1680, 28914732), (1701, 28557760), (1708, 28440720), (1710, 28407456), (1728, 28111545), (1760, 27600426), (1764, 27537840), (1782, 27259680), (1824, 26631990), (1830, 26544672), (1848, 26286120), (1862, 26088480), (1881, 25824960), (1890, 25701984), (1944, 24988040), (1952, 24885630), (1960, 24784056), (1980, 24533712), (1995, 24349248), (2013, 24131520), (2016, 24095610), (2052, 23672880), (2079, 23365440), (2090, 23242464), (2112, 23000355), (2128, 22827420), (2135, 22752576), (2156, 22530960), (2160, 22489236), (2196, 22120560), (2205, 22030272), (2240, 21686049), (2268, 21418320), (2280, 21305592), (2310, 21028896), (2318, 20956320), (2352, 20653380), (2376, 20444760), (2394, 20291040), (2430, 19990432), (2440, 19908504), (2464, 19714590), (2508, 19368720), (2520, 19276488), (2562, 18960480), (2565, 18938304), (2592, 18741030), (2640, 18400284), (2646, 18358560), (2660, 18261936), (2673, 18173120), (2684, 18098640), (2695, 18024768), (2736, 17754660), (2745, 17696448), (2772, 17524080), (2793, 17392320), (2835, 17134656), (2880, 16866927), (2926, 16601760), (2928, 16590420), (2940, 16522704), (2970, 16355808), (2989, 16251840), (3024, 16063740), (3040, 15979194), (3078, 15781920), (3080, 15771672), (3135, 15494976), (3136, 15490035), (3168, 15333570), (3192, 15218280), (3234, 15020640), (3240, 14992824), (3294, 14747040), (3344, 14526540), (3355, 14478912), (3360, 14457366), (3402, 14278880), (3416, 14220360), (3420, 14203728), (3465, 14019264), (3477, 13970880), (3520, 13800213), (3528, 13768920), (3564, 13629840), (3591, 13527360), (3648, 13315995), (3660, 13272336), (3696, 13143060), (3724, 13044240), (3762, 12912480), (3780, 12850992), (3843, 12640320), (3888, 12494020), (3904, 12442815), (3920, 12392028), (3960, 12266856), (3969, 12239040), (3990, 12174624), (4026, 12065760), (4032, 12047805), (4104, 11836440), (4158, 11682720), (4180, 11621232), (4256, 11413710), (4270, 11376288), (4312, 11265480), (4320, 11244618), (4389, 11067840), (4392, 11060280), (4410, 11015136), (4455, 10903872), (4536, 10709160), (4560, 10652796), (4617, 10521280), (4620, 10514448), (4636, 10478160), (4655, 10435392), (4697, 10342080), (4704, 10326690), (4752, 10222380), (4788, 10145520), (4851, 10013760), (4860, 9995216), (4880, 9954252), (4928, 9857295), (4941, 9831360), (5016, 9684360), (5040, 9638244), (5124, 9480240), (5130, 9469152), (5184, 9370515), (5280, 9200142), (5292, 9179280), (5320, 9130968), (5346, 9086560), (5368, 9049320), (5390, 9012384), (5472, 8877330), (5490, 8848224), (5544, 8762040), (5586, 8696160), (5643, 8608320), (5670, 8567328), (5795, 8382528), (5852, 8300880), (5856, 8295210), (5880, 8261352), (5940, 8177904), (5978, 8125920), (5985, 8116416), (6039, 8043840), (6048, 8031870), (6080, 7989597), (6156, 7890960), (6160, 7885836), (6237, 7788480), (6270, 7747488), (6336, 7666785), (6384, 7609140), (6405, 7584192), (6468, 7510320), (6480, 7496412), (6588, 7373520), (6615, 7343424), (6688, 7263270), (6710, 7239456), (6720, 7228683), (6804, 7139440), (6832, 7110180), (6840, 7101864), (6930, 7009632), (6954, 6985440), (7056, 6884460), (7128, 6814920), (7182, 6763680), (7315, 6640704), (7320, 6636168), (7392, 6571530), (7448, 6522120), (7524, 6456240), (7560, 6425496), (7686, 6320160), (7695, 6312768), (7776, 6247010), (7840, 6196014), (7920, 6133428), (7938, 6119520), (7980, 6087312), (8052, 6032880), (8085, 6008256), (8113, 5987520), (8208, 5918220), (8235, 5898816), (8316, 5841360), (8360, 5810616), (8379, 5797440), (8505, 5711552), (8512, 5706855), (8540, 5688144), (8624, 5632740), (8640, 5622309), (8778, 5533920), (8784, 5530140), (8820, 5507568), (8910, 5451936), (8967, 5417280), (9072, 5354580), (9120, 5326398), (9234, 5260640), (9240, 5257224), (9272, 5239080), (9310, 5217696), (9394, 5171040), (9405, 5164992), (9408, 5163345), (9504, 5111190), (9576, 5072760), (9702, 5006880), (9720, 4997608), (9760, 4977126), (9882, 4915680), (10032, 4842180), (10065, 4826304), (10080, 4819122), (10241, 4743360), (10248, 4740120), (10260, 4734576), (10395, 4673088), (10431, 4656960), (10560, 4600071), (10584, 4589640), (10640, 4565484), (10692, 4543280), (10736, 4524660), (10773, 4509120), (10780, 4506192), (10944, 4438665), (10980, 4424112), (11088, 4381020), (11172, 4348080), (11286, 4304160), (11340, 4283664), (11529, 4213440), (11590, 4191264), (11704, 4150440), (11712, 4147605), (11760, 4130676), (11880, 4088952), (11907, 4079680), (11956, 4062960), (11970, 4058208), (12078, 4021920), (12096, 4015935), (12312, 3945480), (12320, 3942918), (12474, 3894240), (12540, 3873744), (12749, 3810240), (12768, 3804570), (12810, 3792096), (12936, 3755160), (12960, 3748206), (13167, 3689280), (13176, 3686760), (13230, 3671712), (13365, 3634624), (13376, 3631635), (13420, 3619728), (13608, 3569720), (13664, 3555090), (13680, 3550932), (13860, 3504816), (13908, 3492720), (13965, 3478464), (14091, 3447360), (14112, 3442230), (14256, 3407460), (14364, 3381840), (14553, 3337920), (14630, 3320352), (14640, 3318084), (14784, 3285765), (14823, 3277120), (14896, 3261060), (14945, 3250368), (15048, 3228120), (15120, 3212748), (15372, 3160080), (15390, 3156384), (15552, 3123505), (15680, 3098007), (15840, 3066714), (15876, 3059760), (15960, 3043656), (16104, 3016440), (16170, 3004128), (16226, 2993760), (16416, 2959110), (16470, 2949408), (16632, 2920680), (16720, 2905308), (16758, 2898720), (16929, 2869440), (17010, 2855776), (17080, 2844072), (17248, 2816370), (17385, 2794176), (17556, 2766960), (17568, 2765070), (17640, 2753784), (17820, 2725968), (17934, 2708640), (17955, 2705472), (18117, 2681280), (18144, 2677290), (18240, 2663199), (18468, 2630320), (18480, 2628612), (18544, 2619540), (18620, 2608848), (18711, 2596160), (18788, 2585520), (18810, 2582496), (19008, 2555595), (19152, 2536380), (19215, 2528064), (19404, 2503440), (19440, 2498804), (19520, 2488563), (19764, 2457840), (19845, 2447808), (20064, 2421090), (20130, 2413152), (20160, 2409561), (20482, 2371680), (20496, 2370060), (20520, 2367288), (20790, 2336544), (20862, 2328480), (21168, 2294820), (21280, 2282742), (21384, 2271640), (21472, 2262330), (21546, 2254560), (21560, 2253096), (21945, 2213568), (21960, 2212056), (22176, 2190510), (22344, 2174040), (22572, 2152080), (22680, 2141832), (23058, 2106720), (23085, 2104256), (23180, 2095632), (23408, 2075220), (23485, 2068416), (23520, 2065338), (23760, 2044476), (23814, 2039840), (23912, 2031480), (23940, 2029104), (24156, 2010960), (24255, 2002752), (24339, 1995840), (24624, 1972740), (24640, 1971459), (24705, 1966272), (24948, 1947120), (25080, 1936872), (25137, 1932480), (25498, 1905120), (25536, 1902285), (25620, 1896048), (25872, 1877580), (25920, 1874103), (26334, 1844640), (26352, 1843380), (26460, 1835856), (26730, 1817312), (26840, 1809864), (26901, 1805760), (27216, 1784860), (27328, 1777545), (27360, 1775466), (27720, 1752408), (27816, 1746360), (27930, 1739232), (28182, 1723680), (28215, 1721664), (28224, 1721115), (28512, 1703730), (28728, 1690920), (29106, 1668960), (29260, 1660176), (29280, 1659042), (29646, 1638560), (29792, 1630530), (29890, 1625184), (30096, 1614060), (30195, 1608768), (30240, 1606374), (30723, 1581120), (30744, 1580040), (30780, 1578192), (31185, 1557696), (31293, 1552320), (31680, 1533357), (31752, 1529880), (31920, 1521828), (32208, 1508220), (32319, 1503040), (32340, 1502064), (32452, 1496880), (32832, 1479555), (32879, 1477440), (32940, 1474704), (33264, 1460340), (33440, 1452654), (33516, 1449360), (33858, 1434720), (34020, 1427888), (34160, 1422036), (34496, 1408185), (34587, 1404480), (34770, 1397088), (35112, 1383480), (35136, 1382535), (35280, 1376892), (35640, 1362984), (35868, 1354320), (35910, 1352736), (36234, 1340640), (36288, 1338645), (36936, 1315160), (36960, 1314306), (37088, 1309770), (37240, 1304424), (37422, 1298080), (37576, 1292760), (37620, 1291248), (38247, 1270080), (38304, 1268190), (38430, 1264032), (38808, 1251720), (38880, 1249402), (39501, 1229760), (39528, 1228920), (39690, 1223904), (40128, 1210545), (40260, 1206576), (40565, 1197504), (40964, 1185840), (40992, 1185030), (41040, 1183644), (41580, 1168272), (41724, 1164240), (41895, 1159488), (42273, 1149120), (42336, 1147410), (42560, 1141371), (42768, 1135820), (42944, 1131165), (43092, 1127280), (43120, 1126548), (43659, 1112640), (43890, 1106784), (43920, 1106028), (44352, 1095255), (44688, 1087020), (44835, 1083456), (45144, 1076040), (45360, 1070916), (46116, 1053360), (46170, 1052128), (46360, 1047816), (46816, 1037610), (46970, 1034208), (47040, 1032669), (47520, 1022238), (47628, 1019920), (47824, 1015740), (47880, 1014552), (48312, 1005480), (48510, 1001376), (48678, 997920), (49248, 986370), (49410, 983136), (49896, 973560), (50160, 968436), (50274, 966240), (50787, 956480), (50996, 952560), (51205, 948672), (51240, 948024), (51744, 938790), (52155, 931392), (52668, 922320), (52704, 921690), (52920, 917928), (53460, 908656), (53680, 904932), (53802, 902880), (53865, 901824), (54351, 893760), (54432, 892430), (54720, 887733), (55440, 876204), (55632, 873180), (55860, 869616), (56364, 861840), (56430, 860832), (56791, 855360), (57024, 851865), (57456, 845460), (57645, 842688), (58212, 834480), (58520, 830088), (58560, 829521), (59292, 819280), (59535, 815936), (59584, 815265), (59780, 812592), (60192, 807030), (60390, 804384), (60480, 803187), (61446, 790560), (61488, 790020), (61560, 789096), (62370, 778848), (62586, 776160), (63504, 764940), (63745, 762048), (63840, 760914), (64416, 754110), (64638, 751520), (64680, 751032), (64904, 748440), (65758, 738720), (65835, 737856), (65880, 737352), (66528, 730170), (66880, 726327), (67032, 724680), (67716, 717360), (68040, 713944), (68320, 711018), (69174, 702240), (69540, 698544), (70224, 691740), (70455, 689472), (70560, 688446), (71280, 681492), (71736, 677160), (71820, 676368), (72468, 670320), (72765, 667584), (73017, 665280), (73872, 657580), (73920, 657153), (74115, 655424), (74176, 654885), (74480, 652212), (74844, 649040), (75152, 646380), (75240, 645624), (75411, 644160), (76494, 635040), (76608, 634095), (76860, 632016), (77616, 625860), (77760, 624701), (79002, 614880), (79056, 614460), (79380, 611952), (80520, 603288), (80703, 601920), (81130, 598752), (81928, 592920), (81984, 592515), (82080, 591822), (83160, 584136), (83448, 582120), (83790, 579744), (84546, 574560), (84645, 573888), (84672, 573705), (85536, 567910), (86184, 563640), (86240, 563274), (87318, 556320), (87780, 553392), (87840, 553014), (89243, 544320), (89376, 543510), (89670, 541728), (90288, 538020), (90585, 536256), (90720, 535458), (92169, 527040), (92232, 526680), (92340, 526064), (92720, 523908), (93555, 519232), (93632, 518805), (93879, 517440), (93940, 517104), (95040, 511119), (95256, 509960), (95648, 507870), (95760, 507276), (96624, 502740), (97020, 500688), (97356, 498960), (98496, 493185), (98637, 492480), (98820, 491568), (99792, 486780), (100320, 484218), (100548, 483120), (101574, 478240), (101992, 476280), (102410, 474336), (102480, 474012), (103488, 469395), (103761, 468160), (104310, 465696), (105336, 461160), (105408, 460845), (105840, 458964), (106920, 454328), (107360, 452466), (107604, 451440), (107730, 450912), (108702, 446880), (108864, 446215), (110880, 438102), (111264, 436590), (111720, 434808), (112728, 430920), (112860, 430416), (113582, 427680), (114741, 423360), (114912, 422730), (115290, 421344), (116424, 417240), (117040, 415044), (118503, 409920), (118584, 409640), (119070, 407968), (119560, 406296), (120384, 403515), (120780, 402192), (121695, 399168), (122892, 395280), (122976, 395010), (123120, 394548), (124740, 389424), (125172, 388080), (125685, 386496), (126819, 383040), (127008, 382470), (127490, 381024), (127680, 380457), (128832, 377055), (129276, 375760), (129360, 375516), (129808, 374220), (130977, 370880), (131516, 369360), (131670, 368928), (131760, 368676), (133056, 365085), (134064, 362340), (134505, 361152), (135432, 358680), (136080, 356972), (136640, 355509), (138348, 351120), (139080, 349272), (140448, 345870), (140910, 344736), (141120, 344223), (142560, 340746), (143472, 338580), (143640, 338184), (144936, 335160), (145530, 333792), (146034, 332640), (147744, 328790), (148230, 327712), (148960, 326106), (149688, 324520), (150304, 323190), (150480, 322812), (150822, 322080), (152988, 317520), (153615, 316224), (153720, 316008), (155232, 312930), (156465, 310464), (158004, 307440), (158112, 307230), (158760, 305976), (161040, 301644), (161406, 300960), (161595, 300608), (162260, 299376), (163053, 297920), (163856, 296460), (164160, 295911), (164395, 295488), (166320, 292068), (166896, 291060), (167580, 289872), (169092, 287280), (169290, 286944), (170373, 285120), (171072, 283955), (172368, 281820), (172480, 281637), (172935, 280896), (174636, 278160), (175560, 276696), (175680, 276507), (178486, 272160), (178752, 271755), (179340, 270864), (180576, 269010), (181170, 268128), (181440, 267729), (184338, 263520), (184464, 263340), (184680, 263032), (185440, 261954), (187110, 259616), (187758, 258720), (187880, 258552), (190512, 254980), (191235, 254016), (191296, 253935), (191520, 253638), (193248, 251370), (194040, 250344), (194712, 249480), (197274, 246240), (197505, 245952), (197640, 245784), (199584, 243390), (200640, 242109), (201096, 241560), (203148, 239120), (203984, 238140), (204820, 237168), (204960, 237006), (207522, 234080), (208620, 232848), (210672, 230580), (211365, 229824), (211680, 229482), (213840, 227164), (214720, 226233), (215208, 225720), (215460, 225456), (217404, 223440), (218295, 222528), (219051, 221760)]