58803433920

素因数分解:

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

素因数の和:141

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 60, 61, 63, 64, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 96, 98, 99, 105, 108, 110, 112, 115, 120, 122, 126, 132, 135, 138, 140, 144, 147, 154, 160, 161, 162, 165, 168, 176, 180, 183, 184, 189, 192, 196, 198, 207, 210, 216, 220, 224, 230, 231, 240, 243, 244, 245, 252, 253, 264, 270, 276, 280, 288, 294, 297, 305, 308, 315, 320, 322, 324, 330, 336, 345, 352, 360, 366, 368, 378, 385, 392, 396, 405, 414, 420, 427, 432, 440, 441, 448, 460, 462, 480, 483, 486, 488, 490, 495, 504, 506, 528, 539, 540, 549, 552, 560, 567, 576, 588, 594, 610, 616, 621, 630, 644, 648, 660, 671, 672, 690, 693, 704, 720, 732, 735, 736, 756, 759, 770, 784, 792, 805, 810, 828, 840, 854, 864, 880, 882, 891, 915, 920, 924, 945, 960, 966, 972, 976, 980, 990, 1008, 1012, 1035, 1056, 1078, 1080, 1098, 1104, 1120, 1127, 1134, 1155, 1176, 1188, 1215, 1220, 1232, 1242, 1260, 1265, 1281, 1288, 1296, 1320, 1323, 1342, 1344, 1380, 1386, 1403, 1440, 1449, 1464, 1470, 1472, 1485, 1512, 1518, 1540, 1568, 1584, 1610, 1617, 1620, 1647, 1656, 1680, 1701, 1708, 1728, 1760, 1764, 1771, 1782, 1830, 1840, 1848, 1863, 1890, 1932, 1944, 1952, 1960, 1980, 2013, 2016, 2024, 2070, 2079, 2112, 2135, 2156, 2160, 2196, 2205, 2208, 2240, 2254, 2268, 2277, 2310, 2352, 2376, 2415, 2430, 2440, 2464, 2484, 2520, 2530, 2562, 2576, 2592, 2640, 2646, 2673, 2684, 2695, 2745, 2760, 2772, 2806, 2835, 2880, 2898, 2928, 2940, 2970, 2989, 3024, 3036, 3080, 3105, 3136, 3168, 3220, 3234, 3240, 3294, 3312, 3355, 3360, 3381, 3402, 3416, 3465, 3520, 3528, 3542, 3564, 3660, 3680, 3696, 3726, 3780, 3795, 3843, 3864, 3888, 3904, 3920, 3960, 3969, 4026, 4032, 4048, 4140, 4158, 4209, 4270, 4312, 4320, 4347, 4392, 4410, 4416, 4455, 4508, 4536, 4554, 4620, 4697, 4704, 4752, 4830, 4851, 4860, 4880, 4928, 4941, 4968, 5040, 5060, 5124, 5152, 5184, 5280, 5292, 5313, 5346, 5368, 5390, 5490, 5520, 5544, 5589, 5612, 5635, 5670, 5796, 5856, 5880, 5940, 5978, 6039, 6048, 6072, 6160, 6210, 6237, 6336, 6405, 6440, 6468, 6480, 6588, 6615, 6624, 6710, 6720, 6762, 6804, 6831, 6832, 6930, 7015, 7056, 7084, 7128, 7245, 7320, 7360, 7392, 7452, 7560, 7590, 7686, 7728, 7776, 7840, 7920, 7938, 8052, 8085, 8096, 8235, 8280, 8316, 8418, 8505, 8540, 8624, 8640, 8694, 8784, 8820, 8855, 8910, 8967, 9016, 9072, 9108, 9240, 9315, 9394, 9408, 9504, 9660, 9702, 9720, 9760, 9821, 9882, 9936, 10065, 10080, 10120, 10143, 10248, 10304, 10395, 10560, 10584, 10626, 10692, 10736, 10780, 10980, 11040, 11088, 11178, 11224, 11270, 11340, 11385, 11529, 11592, 11712, 11760, 11880, 11907, 11956, 12078, 12096, 12144, 12320, 12397, 12420, 12474, 12627, 12810, 12880, 12936, 12960, 13041, 13176, 13230, 13248, 13365, 13420, 13524, 13608, 13662, 13664, 13860, 14030, 14091, 14112, 14168, 14256, 14490, 14553, 14640, 14784, 14823, 14904, 14945, 15120, 15180, 15372, 15433, 15456, 15552, 15680, 15840, 15876, 15939, 16104, 16170, 16192, 16470, 16560, 16632, 16836, 16905, 17010, 17080, 17248, 17388, 17568, 17640, 17710, 17820, 17934, 18032, 18117, 18144, 18216, 18480, 18630, 18711, 18788, 19008, 19215, 19320, 19404, 19440, 19520, 19642, 19764, 19845, 19872, 20130, 20160, 20240, 20286, 20493, 20496, 20790, 21045, 21168, 21252, 21384, 21472, 21560, 21735, 21960, 22080, 22176, 22356, 22448, 22540, 22680, 22770, 23058, 23184, 23485, 23520, 23760, 23814, 23912, 24156, 24255, 24288, 24640, 24705, 24794, 24840, 24948, 25254, 25620, 25760, 25872, 25920, 26082, 26352, 26460, 26565, 26730, 26840, 26901, 27048, 27216, 27324, 27328, 27720, 27945, 28060, 28182, 28224, 28336, 28512, 28980, 29106, 29280, 29463, 29646, 29808, 29890, 30195, 30240, 30360, 30429, 30744, 30866, 30912, 31185, 31680, 31752, 31878, 32208, 32340, 32879, 32940, 33120, 33264, 33672, 33810, 34020, 34155, 34160, 34496, 34587, 34776, 35136, 35280, 35420, 35640, 35868, 36064, 36234, 36288, 36432, 36960, 37191, 37260, 37422, 37576, 37881, 38430, 38640, 38808, 38880, 39123, 39284, 39528, 39690, 39744, 40260, 40480, 40572, 40986, 40992, 41580, 42090, 42273, 42336, 42504, 42768, 42944, 43120, 43470, 43659, 43920, 44352, 44712, 44835, 44896, 45080, 45360, 45540, 46116, 46299, 46368, 46970, 47040, 47520, 47628, 47817, 47824, 48312, 48510, 48576, 49105, 49410, 49588, 49680, 49896, 50508, 50715, 51240, 51520, 51744, 52164, 52704, 52920, 53130, 53460, 53680, 53802, 54096, 54351, 54432, 54648, 55440, 55890, 56120, 56364, 56672, 57024, 57645, 57960, 58212, 58560, 58926, 59292, 59535, 59616, 59780, 60390, 60480, 60720, 60858, 61479, 61488, 61732, 61985, 62370, 63135, 63504, 63756, 64416, 64680, 65205, 65758, 65880, 66240, 66528, 67344, 67620, 68040, 68310, 68320, 68747, 69174, 69552, 70455, 70560, 70840, 71280, 71736, 72128, 72468, 72765, 72864, 73920, 74115, 74382, 74520, 74844, 75152, 75762, 76860, 77165, 77280, 77616, 77760, 78246, 78568, 79056, 79380, 79695, 80520, 80703, 80960, 81144, 81972, 81984, 83160, 84180, 84546, 84672, 85008, 85536, 86240, 86940, 87318, 87840, 88389, 89424, 89670, 89792, 90160, 90585, 90720, 91080, 91287, 92232, 92598, 92736, 93555, 93940, 95040, 95256, 95634, 95648, 96624, 97020, 98210, 98637, 98820, 99176, 99360, 99792, 101016, 101430, 102465, 102480, 103488, 103761, 104328, 105408, 105840, 106260, 106920, 107360, 107604, 108031, 108192, 108702, 108864, 109296, 110880, 111573, 111780, 112240, 112728, 113344, 113643, 115290, 115920, 116424, 117852, 118584, 119070, 119232, 119560, 120780, 121440, 121716, 122958, 122976, 123464, 123970, 124740, 126270, 126819, 127008, 127512, 128832, 129360, 130410, 130977, 131516, 131760, 133056, 134505, 134688, 135240, 136080, 136620, 136640, 137494, 138348, 138897, 139104, 140910, 141120, 141680, 142560, 143451, 143472, 144936, 145530, 145728, 147315, 148230, 148764, 149040, 149688, 150304, 151524, 152145, 153720, 154330, 154560, 155232, 156492, 157136, 158112, 158760, 159390, 161040, 161406, 162288, 163053, 163944, 164395, 166320, 168360, 169092, 170016, 171072, 172480, 172935, 173880, 174636, 175680, 176778, 178848, 179340, 180320, 181170, 181440, 182160, 182574, 184464, 185196, 185955, 187110, 187880, 189405, 190512, 191268, 191296, 193248, 194040, 195615, 196420, 197274, 197640, 198352, 198720, 199584, 202032, 202860, 204930, 204960, 206241, 207522, 208656, 211365, 211680, 212520, 213840, 214720, 215208, 216062, 216384, 217404, 218295, 218592, 221760, 223146, 223560, 224480, 225456, 227286, 230580, 231495, 231840, 232848, 235704, 237168, 238140, 239085, 239120, 241560, 242109, 242880, 243432, 245916, 245952, 246928, 247940, 249480, 252540, 253638, 254016, 255024, 258720, 260820, 261954, 263032, 263520, 265167, 269010, 269376, 270480, 271755, 272160, 273240, 273861, 274988, 276696, 277794, 278208, 281820, 283360, 285120, 286902, 286944, 289872, 291060, 294630, 295911, 296460, 297528, 298080, 299376, 300608, 303048, 304290, 307395, 307440, 308660, 310464, 312984, 314272, 316224, 317520, 318780, 322080, 322812, 324093, 324576, 326106, 327888, 328790, 332640, 334719, 336720, 338184, 340032, 340929, 343735, 345870, 347760, 349272, 353556, 357696, 358680, 360640, 362340, 364320, 365148, 368928, 370392, 371910, 374220, 375760, 378810, 380457, 381024, 382536, 386496, 388080, 391230, 392840, 394548, 395280, 396704, 399168, 403515, 404064, 405720, 409860, 409920, 412482, 415044, 416691, 417312, 422730, 423360, 425040, 427680, 430353, 430416, 432124, 434808, 436590, 437184, 441945, 446292, 447120, 448960, 450912, 454572, 456435, 461160, 462990, 463680, 465696, 471408, 474336, 476280, 478170, 478240, 483120, 484218, 486864, 491832, 493185, 493856, 495880, 498960, 505080, 507276, 510048, 517440, 518805, 521640, 523908, 526064, 527040, 530334, 538020, 540155, 540960, 543510, 544320, 546480, 547722, 549976, 553392, 555588, 557865, 563640, 566720, 568215, 573804, 573888, 579744, 582120, 589260, 591822, 592920, 595056, 596160, 598752, 606096, 608580, 614790, 614880, 617320, 618723, 625968, 628544, 634095, 635040, 637560, 644160, 645624, 648186, 649152, 652212, 654885, 655776, 657580, 665280, 669438, 673440, 676368, 681858, 687470, 691740, 694485, 695520, 698544, 707112, 717255, 717360, 724680, 726327, 728640, 730296, 737856, 740784, 743820, 748440, 751520, 756217, 757620, 760914, 762048, 765072, 776160, 782460, 785680, 789096, 790560, 793408, 795501, 807030, 808128, 811440, 815265, 819720, 824964, 830088, 833382, 834624, 845460, 850080, 855360, 860706, 860832, 864248, 869616, 873180, 883890, 887733, 892584, 894240, 901824, 909144, 912870, 922320, 925980, 931392, 942816, 948672, 952560, 956340, 956480, 966240, 968436, 972279, 973728, 983664, 986370, 987712, 991760, 997920, 1004157, 1010160, 1014552, 1020096, 1031205, 1037610, 1043280, 1047816, 1052128, 1060668, 1076040, 1080310, 1081920, 1087020, 1092960, 1095444, 1099952, 1106784, 1111176, 1115730, 1127280, 1136430, 1141371, 1147608, 1159488, 1164240, 1178520, 1183644, 1185840, 1190112, 1197504, 1210545, 1212192, 1217160, 1229580, 1229760, 1234640, 1237446, 1250073, 1251936, 1268190, 1270080, 1275120, 1291248, 1296372, 1304424, 1309770, 1311552, 1315160, 1325835, 1338876, 1346880, 1352736, 1363716, 1369305, 1374940, 1383480, 1388970, 1391040, 1397088, 1414224, 1434510, 1434720, 1449360, 1452654, 1460592, 1479555, 1481568, 1487640, 1496880, 1503040, 1512434, 1515240, 1521828, 1530144, 1552320, 1564920, 1571360, 1578192, 1581120, 1591002, 1614060, 1620465, 1622880, 1630530, 1639440, 1649928, 1660176, 1666764, 1673595, 1690920, 1700160, 1704645, 1721412, 1721664, 1728496, 1739232, 1746360, 1767780, 1775466, 1785168, 1788480, 1818288, 1825740, 1844640, 1851960, 1856169, 1885632, 1902285, 1905120, 1912680, 1932480, 1936872, 1944558, 1947456, 1967328, 1972740, 1983520, 1995840, 2008314, 2020320, 2029104, 2062410, 2075220, 2083455, 2086560, 2095632, 2104256, 2121336, 2151765, 2152080, 2160620, 2174040, 2185920, 2190888, 2199904, 2213568, 2222352, 2231460, 2254560, 2268651, 2272860, 2282742, 2295216, 2328480, 2357040, 2367288, 2371680, 2380224, 2386503, 2421090, 2424384, 2434320, 2459160, 2469280, 2474892, 2500146, 2503872, 2536380, 2550240, 2582496, 2592744, 2608848, 2619540, 2630320, 2651670, 2663199, 2677752, 2705472, 2727432, 2738610, 2749880, 2766960, 2777940, 2794176, 2828448, 2869020, 2869440, 2898720, 2905308, 2916837, 2921184, 2959110, 2963136, 2975280, 2993760, 3012471, 3024868, 3030480, 3043656, 3060288, 3093615, 3129840, 3142720, 3156384, 3182004, 3228120, 3240930, 3245760, 3261060, 3278880, 3299856, 3320352, 3333528, 3347190, 3381840, 3409290, 3442824, 3456992, 3478464, 3492720, 3535560, 3550932, 3570336, 3631635, 3636576, 3651480, 3689280, 3703920, 3712338, 3750219, 3781085, 3804570, 3810240, 3825360, 3873744, 3889116, 3934656, 3945480, 3967040, 3977505, 4016628, 4040640, 4058208, 4124820, 4150440, 4166910, 4173120, 4191264, 4242672, 4303530, 4304160, 4321240, 4348080, 4381776, 4399808, 4438665, 4444704, 4462920, 4509120, 4537302, 4545720, 4565484, 4590432, 4656960, 4714080, 4734576, 4743360, 4773006, 4842180, 4861395, 4868640, 4918320, 4938560, 4949784, 5000292, 5020785, 5072760, 5100480, 5164992, 5185488, 5217696, 5239080, 5260640, 5303340, 5326398, 5355504, 5454864, 5477220, 5499760, 5533920, 5555880, 5568507, 5656896, 5706855, 5738040, 5797440, 5810616, 5833674, 5842368, 5918220, 5950560, 5987520, 6024942, 6049736, 6060960, 6087312, 6187230, 6250365, 6259680, 6312768, 6364008, 6456240, 6481860, 6522120, 6557760, 6599712, 6640704, 6667056, 6694380, 6763680, 6805953, 6818580, 6885648, 6913984, 6985440, 7071120, 7101864, 7140672, 7263270, 7273152, 7302960, 7407840, 7424676, 7500438, 7562170, 7609140, 7650720, 7747488, 7778232, 7890960, 7955010, 7989597, 8033256, 8116416, 8249640, 8300880, 8333820, 8382528, 8485344, 8607060, 8608320, 8642480, 8696160, 8750511, 8763552, 8877330, 8889408, 8925840, 9074604, 9091440, 9130968, 9180864, 9280845, 9428160, 9469152, 9546012, 9684360, 9722790, 9737280, 9836640, 9899568, 10000584, 10041570, 10145520, 10370976, 10435392, 10478160, 10521280, 10606680, 10652796, 10711008, 10909728, 10954440, 10999520, 11067840, 11111760, 11137014, 11343255, 11413710, 11476080, 11621232, 11667348, 11836440, 11901120, 11932515, 12049884, 12099472, 12121920, 12174624, 12374460, 12500730, 12519360, 12728016, 12912480, 12963720, 13044240, 13199424, 13315995, 13334112, 13388760, 13527360, 13611906, 13637160, 13771296, 13970880, 14142240, 14203728, 14526540, 14584185, 14605920, 14815680, 14849352, 15000876, 15062355, 15124340, 15218280, 15301440, 15494976, 15556464, 15781920, 15910020, 15979194, 16066512, 16499280, 16601760, 16667640, 16705521, 16970688, 17214120, 17284960, 17392320, 17501022, 17527104, 17754660, 17851680, 18149208, 18182880, 18261936, 18561690, 18751095, 18938304, 19092024, 19368720, 19445580, 19673280, 19799136, 20001168, 20083140, 20291040, 20417859, 20741952, 20956320, 21213360, 21305592, 21422016, 21819456, 21908880, 21999040, 22223520, 22274028, 22686510, 22827420, 22952160, 23242464, 23334696, 23672880, 23865030, 24099768, 24198944, 24349248, 24748920, 25001460, 25456032, 25824960, 25927440, 26088480, 26251533, 26631990, 26668224, 26777520, 27223812, 27274320, 27542592, 27842535, 28284480, 28407456, 29053080, 29168370, 29211840, 29698704, 30001752, 30124710, 30248680, 30436560, 31112928, 31563840, 31820040, 31958388, 32133024, 32998560, 33203520, 33335280, 33411042, 34029765, 34428240, 34569920, 35002044, 35509320, 35703360, 36298416, 36365760, 36523872, 37123380, 37502190, 38184048, 38737440, 38891160, 39598272, 39947985, 40002336, 40166280, 40582080, 40835718, 41912640, 42426720, 42611184, 43752555, 43817760, 44447040, 44548056, 45373020, 45654840, 45904320, 46484928, 46669392, 47345760, 47730060, 48199536, 48397888, 49497840, 50002920, 50912064, 51854880, 52176960, 52503066, 53263980, 53555040, 54447624, 54548640, 55685070, 56814912, 58106160, 58336740, 59397408, 60003504, 60249420, 60497360, 60873120, 61253577, 62225856, 63640080, 63916776, 64266048, 65997120, 66670560, 66822084, 68059530, 68856480, 70004088, 71018640, 72596832, 73047744, 74246760, 75004380, 76368096, 77474880, 77782320, 79895970, 80004672, 80332560, 81671436, 83527605, 84853440, 85222368, 87505110, 87635520, 89096112, 90746040, 91309680, 93338784, 94691520, 95460120, 96399072, 98995680, 100005840, 102089295, 103709760, 105006132, 106527960, 107110080, 108895248, 109097280, 111370140, 116212320, 116673480, 118794816, 120007008, 120498840, 120994720, 121746240, 122507154, 127280160, 127833552, 131257665, 133341120, 133644168, 136119060, 137712960, 140008176, 142037280, 145193664, 148493520, 150008760, 152736192, 155564640, 159791940, 160665120, 163342872, 167055210, 170444736, 175010220, 178192224, 181492080, 182619360, 183760731, 186677568, 190920240, 192798144, 197991360, 200011680, 204178590, 210012264, 213055920, 217790496, 222740280, 232424640, 233346960, 240014016, 240997680, 241989440, 245014308, 254560320, 255667104, 262515330, 267288336, 272238120, 280016352, 284074560, 296987040, 300017520, 306267885, 311129280, 319583880, 321330240, 326685744, 334110420, 350020440, 356384448, 362984160, 365238720, 367521462, 381840480, 400023360, 408357180, 420024528, 426111840, 435580992, 445480560, 466693920, 481995360, 490028616, 511334208, 525030660, 534576672, 544476240, 560032704, 593974080, 600035040, 612535770, 639167760, 653371488, 668220840, 700040880, 725968320, 735042924, 763680960, 816714360, 840049056, 852223680, 890961120, 918803655, 933387840, 963990720, 980057232, 1050061320, 1069153344, 1088952480, 1200070080, 1225071540, 1278335520, 1306742976, 1336441680, 1400081760, 1470085848, 1633428720, 1680098112, 1781922240, 1837607310, 1960114464, 2100122640, 2177904960, 2450143080, 2556671040, 2672883360, 2800163520, 2940171696, 3266857440, 3675214620, 3920228928, 4200245280, 4900286160, 5345766720, 5880343392, 6533714880, 7350429240, 8400490560, 9800572320, 11760686784, 14700858480, 19601144640, 29401716960, 58803433920]

約数ペア:

[(1, 58803433920), (2, 29401716960), (3, 19601144640), (4, 14700858480), (5, 11760686784), (6, 9800572320), (7, 8400490560), (8, 7350429240), (9, 6533714880), (10, 5880343392), (11, 5345766720), (12, 4900286160), (14, 4200245280), (15, 3920228928), (16, 3675214620), (18, 3266857440), (20, 2940171696), (21, 2800163520), (22, 2672883360), (23, 2556671040), (24, 2450143080), (27, 2177904960), (28, 2100122640), (30, 1960114464), (32, 1837607310), (33, 1781922240), (35, 1680098112), (36, 1633428720), (40, 1470085848), (42, 1400081760), (44, 1336441680), (45, 1306742976), (46, 1278335520), (48, 1225071540), (49, 1200070080), (54, 1088952480), (55, 1069153344), (56, 1050061320), (60, 980057232), (61, 963990720), (63, 933387840), (64, 918803655), (66, 890961120), (69, 852223680), (70, 840049056), (72, 816714360), (77, 763680960), (80, 735042924), (81, 725968320), (84, 700040880), (88, 668220840), (90, 653371488), (92, 639167760), (96, 612535770), (98, 600035040), (99, 593974080), (105, 560032704), (108, 544476240), (110, 534576672), (112, 525030660), (115, 511334208), (120, 490028616), (122, 481995360), (126, 466693920), (132, 445480560), (135, 435580992), (138, 426111840), (140, 420024528), (144, 408357180), (147, 400023360), (154, 381840480), (160, 367521462), (161, 365238720), (162, 362984160), (165, 356384448), (168, 350020440), (176, 334110420), (180, 326685744), (183, 321330240), (184, 319583880), (189, 311129280), (192, 306267885), (196, 300017520), (198, 296987040), (207, 284074560), (210, 280016352), (216, 272238120), (220, 267288336), (224, 262515330), (230, 255667104), (231, 254560320), (240, 245014308), (243, 241989440), (244, 240997680), (245, 240014016), (252, 233346960), (253, 232424640), (264, 222740280), (270, 217790496), (276, 213055920), (280, 210012264), (288, 204178590), (294, 200011680), (297, 197991360), (305, 192798144), (308, 190920240), (315, 186677568), (320, 183760731), (322, 182619360), (324, 181492080), (330, 178192224), (336, 175010220), (345, 170444736), (352, 167055210), (360, 163342872), (366, 160665120), (368, 159791940), (378, 155564640), (385, 152736192), (392, 150008760), (396, 148493520), (405, 145193664), (414, 142037280), (420, 140008176), (427, 137712960), (432, 136119060), (440, 133644168), (441, 133341120), (448, 131257665), (460, 127833552), (462, 127280160), (480, 122507154), (483, 121746240), (486, 120994720), (488, 120498840), (490, 120007008), (495, 118794816), (504, 116673480), (506, 116212320), (528, 111370140), (539, 109097280), (540, 108895248), (549, 107110080), (552, 106527960), (560, 105006132), (567, 103709760), (576, 102089295), (588, 100005840), (594, 98995680), (610, 96399072), (616, 95460120), (621, 94691520), (630, 93338784), (644, 91309680), (648, 90746040), (660, 89096112), (671, 87635520), (672, 87505110), (690, 85222368), (693, 84853440), (704, 83527605), (720, 81671436), (732, 80332560), (735, 80004672), (736, 79895970), (756, 77782320), (759, 77474880), (770, 76368096), (784, 75004380), (792, 74246760), (805, 73047744), (810, 72596832), (828, 71018640), (840, 70004088), (854, 68856480), (864, 68059530), (880, 66822084), (882, 66670560), (891, 65997120), (915, 64266048), (920, 63916776), (924, 63640080), (945, 62225856), (960, 61253577), (966, 60873120), (972, 60497360), (976, 60249420), (980, 60003504), (990, 59397408), (1008, 58336740), (1012, 58106160), (1035, 56814912), (1056, 55685070), (1078, 54548640), (1080, 54447624), (1098, 53555040), (1104, 53263980), (1120, 52503066), (1127, 52176960), (1134, 51854880), (1155, 50912064), (1176, 50002920), (1188, 49497840), (1215, 48397888), (1220, 48199536), (1232, 47730060), (1242, 47345760), (1260, 46669392), (1265, 46484928), (1281, 45904320), (1288, 45654840), (1296, 45373020), (1320, 44548056), (1323, 44447040), (1342, 43817760), (1344, 43752555), (1380, 42611184), (1386, 42426720), (1403, 41912640), (1440, 40835718), (1449, 40582080), (1464, 40166280), (1470, 40002336), (1472, 39947985), (1485, 39598272), (1512, 38891160), (1518, 38737440), (1540, 38184048), (1568, 37502190), (1584, 37123380), (1610, 36523872), (1617, 36365760), (1620, 36298416), (1647, 35703360), (1656, 35509320), (1680, 35002044), (1701, 34569920), (1708, 34428240), (1728, 34029765), (1760, 33411042), (1764, 33335280), (1771, 33203520), (1782, 32998560), (1830, 32133024), (1840, 31958388), (1848, 31820040), (1863, 31563840), (1890, 31112928), (1932, 30436560), (1944, 30248680), (1952, 30124710), (1960, 30001752), (1980, 29698704), (2013, 29211840), (2016, 29168370), (2024, 29053080), (2070, 28407456), (2079, 28284480), (2112, 27842535), (2135, 27542592), (2156, 27274320), (2160, 27223812), (2196, 26777520), (2205, 26668224), (2208, 26631990), (2240, 26251533), (2254, 26088480), (2268, 25927440), (2277, 25824960), (2310, 25456032), (2352, 25001460), (2376, 24748920), (2415, 24349248), (2430, 24198944), (2440, 24099768), (2464, 23865030), (2484, 23672880), (2520, 23334696), (2530, 23242464), (2562, 22952160), (2576, 22827420), (2592, 22686510), (2640, 22274028), (2646, 22223520), (2673, 21999040), (2684, 21908880), (2695, 21819456), (2745, 21422016), (2760, 21305592), (2772, 21213360), (2806, 20956320), (2835, 20741952), (2880, 20417859), (2898, 20291040), (2928, 20083140), (2940, 20001168), (2970, 19799136), (2989, 19673280), (3024, 19445580), (3036, 19368720), (3080, 19092024), (3105, 18938304), (3136, 18751095), (3168, 18561690), (3220, 18261936), (3234, 18182880), (3240, 18149208), (3294, 17851680), (3312, 17754660), (3355, 17527104), (3360, 17501022), (3381, 17392320), (3402, 17284960), (3416, 17214120), (3465, 16970688), (3520, 16705521), (3528, 16667640), (3542, 16601760), (3564, 16499280), (3660, 16066512), (3680, 15979194), (3696, 15910020), (3726, 15781920), (3780, 15556464), (3795, 15494976), (3843, 15301440), (3864, 15218280), (3888, 15124340), (3904, 15062355), (3920, 15000876), (3960, 14849352), (3969, 14815680), (4026, 14605920), (4032, 14584185), (4048, 14526540), (4140, 14203728), (4158, 14142240), (4209, 13970880), (4270, 13771296), (4312, 13637160), (4320, 13611906), (4347, 13527360), (4392, 13388760), (4410, 13334112), (4416, 13315995), (4455, 13199424), (4508, 13044240), (4536, 12963720), (4554, 12912480), (4620, 12728016), (4697, 12519360), (4704, 12500730), (4752, 12374460), (4830, 12174624), (4851, 12121920), (4860, 12099472), (4880, 12049884), (4928, 11932515), (4941, 11901120), (4968, 11836440), (5040, 11667348), (5060, 11621232), (5124, 11476080), (5152, 11413710), (5184, 11343255), (5280, 11137014), (5292, 11111760), (5313, 11067840), (5346, 10999520), (5368, 10954440), (5390, 10909728), (5490, 10711008), (5520, 10652796), (5544, 10606680), (5589, 10521280), (5612, 10478160), (5635, 10435392), (5670, 10370976), (5796, 10145520), (5856, 10041570), (5880, 10000584), (5940, 9899568), (5978, 9836640), (6039, 9737280), (6048, 9722790), (6072, 9684360), (6160, 9546012), (6210, 9469152), (6237, 9428160), (6336, 9280845), (6405, 9180864), (6440, 9130968), (6468, 9091440), (6480, 9074604), (6588, 8925840), (6615, 8889408), (6624, 8877330), (6710, 8763552), (6720, 8750511), (6762, 8696160), (6804, 8642480), (6831, 8608320), (6832, 8607060), (6930, 8485344), (7015, 8382528), (7056, 8333820), (7084, 8300880), (7128, 8249640), (7245, 8116416), (7320, 8033256), (7360, 7989597), (7392, 7955010), (7452, 7890960), (7560, 7778232), (7590, 7747488), (7686, 7650720), (7728, 7609140), (7776, 7562170), (7840, 7500438), (7920, 7424676), (7938, 7407840), (8052, 7302960), (8085, 7273152), (8096, 7263270), (8235, 7140672), (8280, 7101864), (8316, 7071120), (8418, 6985440), (8505, 6913984), (8540, 6885648), (8624, 6818580), (8640, 6805953), (8694, 6763680), (8784, 6694380), (8820, 6667056), (8855, 6640704), (8910, 6599712), (8967, 6557760), (9016, 6522120), (9072, 6481860), (9108, 6456240), (9240, 6364008), (9315, 6312768), (9394, 6259680), (9408, 6250365), (9504, 6187230), (9660, 6087312), (9702, 6060960), (9720, 6049736), (9760, 6024942), (9821, 5987520), (9882, 5950560), (9936, 5918220), (10065, 5842368), (10080, 5833674), (10120, 5810616), (10143, 5797440), (10248, 5738040), (10304, 5706855), (10395, 5656896), (10560, 5568507), (10584, 5555880), (10626, 5533920), (10692, 5499760), (10736, 5477220), (10780, 5454864), (10980, 5355504), (11040, 5326398), (11088, 5303340), (11178, 5260640), (11224, 5239080), (11270, 5217696), (11340, 5185488), (11385, 5164992), (11529, 5100480), (11592, 5072760), (11712, 5020785), (11760, 5000292), (11880, 4949784), (11907, 4938560), (11956, 4918320), (12078, 4868640), (12096, 4861395), (12144, 4842180), (12320, 4773006), (12397, 4743360), (12420, 4734576), (12474, 4714080), (12627, 4656960), (12810, 4590432), (12880, 4565484), (12936, 4545720), (12960, 4537302), (13041, 4509120), (13176, 4462920), (13230, 4444704), (13248, 4438665), (13365, 4399808), (13420, 4381776), (13524, 4348080), (13608, 4321240), (13662, 4304160), (13664, 4303530), (13860, 4242672), (14030, 4191264), (14091, 4173120), (14112, 4166910), (14168, 4150440), (14256, 4124820), (14490, 4058208), (14553, 4040640), (14640, 4016628), (14784, 3977505), (14823, 3967040), (14904, 3945480), (14945, 3934656), (15120, 3889116), (15180, 3873744), (15372, 3825360), (15433, 3810240), (15456, 3804570), (15552, 3781085), (15680, 3750219), (15840, 3712338), (15876, 3703920), (15939, 3689280), (16104, 3651480), (16170, 3636576), (16192, 3631635), (16470, 3570336), (16560, 3550932), (16632, 3535560), (16836, 3492720), (16905, 3478464), (17010, 3456992), (17080, 3442824), (17248, 3409290), (17388, 3381840), (17568, 3347190), (17640, 3333528), (17710, 3320352), (17820, 3299856), (17934, 3278880), (18032, 3261060), (18117, 3245760), (18144, 3240930), (18216, 3228120), (18480, 3182004), (18630, 3156384), (18711, 3142720), (18788, 3129840), (19008, 3093615), (19215, 3060288), (19320, 3043656), (19404, 3030480), (19440, 3024868), (19520, 3012471), (19642, 2993760), (19764, 2975280), (19845, 2963136), (19872, 2959110), (20130, 2921184), (20160, 2916837), (20240, 2905308), (20286, 2898720), (20493, 2869440), (20496, 2869020), (20790, 2828448), (21045, 2794176), (21168, 2777940), (21252, 2766960), (21384, 2749880), (21472, 2738610), (21560, 2727432), (21735, 2705472), (21960, 2677752), (22080, 2663199), (22176, 2651670), (22356, 2630320), (22448, 2619540), (22540, 2608848), (22680, 2592744), (22770, 2582496), (23058, 2550240), (23184, 2536380), (23485, 2503872), (23520, 2500146), (23760, 2474892), (23814, 2469280), (23912, 2459160), (24156, 2434320), (24255, 2424384), (24288, 2421090), (24640, 2386503), (24705, 2380224), (24794, 2371680), (24840, 2367288), (24948, 2357040), (25254, 2328480), (25620, 2295216), (25760, 2282742), (25872, 2272860), (25920, 2268651), (26082, 2254560), (26352, 2231460), (26460, 2222352), (26565, 2213568), (26730, 2199904), (26840, 2190888), (26901, 2185920), (27048, 2174040), (27216, 2160620), (27324, 2152080), (27328, 2151765), (27720, 2121336), (27945, 2104256), (28060, 2095632), (28182, 2086560), (28224, 2083455), (28336, 2075220), (28512, 2062410), (28980, 2029104), (29106, 2020320), (29280, 2008314), (29463, 1995840), (29646, 1983520), (29808, 1972740), (29890, 1967328), (30195, 1947456), (30240, 1944558), (30360, 1936872), (30429, 1932480), (30744, 1912680), (30866, 1905120), (30912, 1902285), (31185, 1885632), (31680, 1856169), (31752, 1851960), (31878, 1844640), (32208, 1825740), (32340, 1818288), (32879, 1788480), (32940, 1785168), (33120, 1775466), (33264, 1767780), (33672, 1746360), (33810, 1739232), (34020, 1728496), (34155, 1721664), (34160, 1721412), (34496, 1704645), (34587, 1700160), (34776, 1690920), (35136, 1673595), (35280, 1666764), (35420, 1660176), (35640, 1649928), (35868, 1639440), (36064, 1630530), (36234, 1622880), (36288, 1620465), (36432, 1614060), (36960, 1591002), (37191, 1581120), (37260, 1578192), (37422, 1571360), (37576, 1564920), (37881, 1552320), (38430, 1530144), (38640, 1521828), (38808, 1515240), (38880, 1512434), (39123, 1503040), (39284, 1496880), (39528, 1487640), (39690, 1481568), (39744, 1479555), (40260, 1460592), (40480, 1452654), (40572, 1449360), (40986, 1434720), (40992, 1434510), (41580, 1414224), (42090, 1397088), (42273, 1391040), (42336, 1388970), (42504, 1383480), (42768, 1374940), (42944, 1369305), (43120, 1363716), (43470, 1352736), (43659, 1346880), (43920, 1338876), (44352, 1325835), (44712, 1315160), (44835, 1311552), (44896, 1309770), (45080, 1304424), (45360, 1296372), (45540, 1291248), (46116, 1275120), (46299, 1270080), (46368, 1268190), (46970, 1251936), (47040, 1250073), (47520, 1237446), (47628, 1234640), (47817, 1229760), (47824, 1229580), (48312, 1217160), (48510, 1212192), (48576, 1210545), (49105, 1197504), (49410, 1190112), (49588, 1185840), (49680, 1183644), (49896, 1178520), (50508, 1164240), (50715, 1159488), (51240, 1147608), (51520, 1141371), (51744, 1136430), (52164, 1127280), (52704, 1115730), (52920, 1111176), (53130, 1106784), (53460, 1099952), (53680, 1095444), (53802, 1092960), (54096, 1087020), (54351, 1081920), (54432, 1080310), (54648, 1076040), (55440, 1060668), (55890, 1052128), (56120, 1047816), (56364, 1043280), (56672, 1037610), (57024, 1031205), (57645, 1020096), (57960, 1014552), (58212, 1010160), (58560, 1004157), (58926, 997920), (59292, 991760), (59535, 987712), (59616, 986370), (59780, 983664), (60390, 973728), (60480, 972279), (60720, 968436), (60858, 966240), (61479, 956480), (61488, 956340), (61732, 952560), (61985, 948672), (62370, 942816), (63135, 931392), (63504, 925980), (63756, 922320), (64416, 912870), (64680, 909144), (65205, 901824), (65758, 894240), (65880, 892584), (66240, 887733), (66528, 883890), (67344, 873180), (67620, 869616), (68040, 864248), (68310, 860832), (68320, 860706), (68747, 855360), (69174, 850080), (69552, 845460), (70455, 834624), (70560, 833382), (70840, 830088), (71280, 824964), (71736, 819720), (72128, 815265), (72468, 811440), (72765, 808128), (72864, 807030), (73920, 795501), (74115, 793408), (74382, 790560), (74520, 789096), (74844, 785680), (75152, 782460), (75762, 776160), (76860, 765072), (77165, 762048), (77280, 760914), (77616, 757620), (77760, 756217), (78246, 751520), (78568, 748440), (79056, 743820), (79380, 740784), (79695, 737856), (80520, 730296), (80703, 728640), (80960, 726327), (81144, 724680), (81972, 717360), (81984, 717255), (83160, 707112), (84180, 698544), (84546, 695520), (84672, 694485), (85008, 691740), (85536, 687470), (86240, 681858), (86940, 676368), (87318, 673440), (87840, 669438), (88389, 665280), (89424, 657580), (89670, 655776), (89792, 654885), (90160, 652212), (90585, 649152), (90720, 648186), (91080, 645624), (91287, 644160), (92232, 637560), (92598, 635040), (92736, 634095), (93555, 628544), (93940, 625968), (95040, 618723), (95256, 617320), (95634, 614880), (95648, 614790), (96624, 608580), (97020, 606096), (98210, 598752), (98637, 596160), (98820, 595056), (99176, 592920), (99360, 591822), (99792, 589260), (101016, 582120), (101430, 579744), (102465, 573888), (102480, 573804), (103488, 568215), (103761, 566720), (104328, 563640), (105408, 557865), (105840, 555588), (106260, 553392), (106920, 549976), (107360, 547722), (107604, 546480), (108031, 544320), (108192, 543510), (108702, 540960), (108864, 540155), (109296, 538020), (110880, 530334), (111573, 527040), (111780, 526064), (112240, 523908), (112728, 521640), (113344, 518805), (113643, 517440), (115290, 510048), (115920, 507276), (116424, 505080), (117852, 498960), (118584, 495880), (119070, 493856), (119232, 493185), (119560, 491832), (120780, 486864), (121440, 484218), (121716, 483120), (122958, 478240), (122976, 478170), (123464, 476280), (123970, 474336), (124740, 471408), (126270, 465696), (126819, 463680), (127008, 462990), (127512, 461160), (128832, 456435), (129360, 454572), (130410, 450912), (130977, 448960), (131516, 447120), (131760, 446292), (133056, 441945), (134505, 437184), (134688, 436590), (135240, 434808), (136080, 432124), (136620, 430416), (136640, 430353), (137494, 427680), (138348, 425040), (138897, 423360), (139104, 422730), (140910, 417312), (141120, 416691), (141680, 415044), (142560, 412482), (143451, 409920), (143472, 409860), (144936, 405720), (145530, 404064), (145728, 403515), (147315, 399168), (148230, 396704), (148764, 395280), (149040, 394548), (149688, 392840), (150304, 391230), (151524, 388080), (152145, 386496), (153720, 382536), (154330, 381024), (154560, 380457), (155232, 378810), (156492, 375760), (157136, 374220), (158112, 371910), (158760, 370392), (159390, 368928), (161040, 365148), (161406, 364320), (162288, 362340), (163053, 360640), (163944, 358680), (164395, 357696), (166320, 353556), (168360, 349272), (169092, 347760), (170016, 345870), (171072, 343735), (172480, 340929), (172935, 340032), (173880, 338184), (174636, 336720), (175680, 334719), (176778, 332640), (178848, 328790), (179340, 327888), (180320, 326106), (181170, 324576), (181440, 324093), (182160, 322812), (182574, 322080), (184464, 318780), (185196, 317520), (185955, 316224), (187110, 314272), (187880, 312984), (189405, 310464), (190512, 308660), (191268, 307440), (191296, 307395), (193248, 304290), (194040, 303048), (195615, 300608), (196420, 299376), (197274, 298080), (197640, 297528), (198352, 296460), (198720, 295911), (199584, 294630), (202032, 291060), (202860, 289872), (204930, 286944), (204960, 286902), (206241, 285120), (207522, 283360), (208656, 281820), (211365, 278208), (211680, 277794), (212520, 276696), (213840, 274988), (214720, 273861), (215208, 273240), (216062, 272160), (216384, 271755), (217404, 270480), (218295, 269376), (218592, 269010), (221760, 265167), (223146, 263520), (223560, 263032), (224480, 261954), (225456, 260820), (227286, 258720), (230580, 255024), (231495, 254016), (231840, 253638), (232848, 252540), (235704, 249480), (237168, 247940), (238140, 246928), (239085, 245952), (239120, 245916), (241560, 243432), (242109, 242880)]