71870863680

素因数分解:

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

素因数の和:146

約数の個数: 2016

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

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

約数列:

[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, 84, 88, 90, 92, 96, 98, 99, 105, 108, 110, 112, 115, 120, 121, 122, 126, 132, 135, 138, 140, 144, 147, 154, 160, 161, 165, 168, 176, 180, 183, 184, 189, 192, 196, 198, 207, 210, 216, 220, 224, 230, 231, 240, 242, 244, 245, 252, 253, 264, 270, 276, 280, 288, 294, 297, 305, 308, 315, 320, 322, 330, 336, 345, 352, 360, 363, 366, 368, 378, 385, 392, 396, 414, 420, 427, 432, 440, 441, 448, 460, 462, 480, 483, 484, 488, 490, 495, 504, 506, 528, 539, 540, 549, 552, 560, 576, 588, 594, 605, 610, 616, 621, 630, 644, 660, 671, 672, 690, 693, 704, 720, 726, 732, 735, 736, 756, 759, 770, 784, 792, 805, 828, 840, 847, 854, 864, 880, 882, 915, 920, 924, 945, 960, 966, 968, 976, 980, 990, 1008, 1012, 1035, 1056, 1078, 1080, 1089, 1098, 1104, 1120, 1127, 1155, 1176, 1188, 1210, 1220, 1232, 1242, 1260, 1265, 1281, 1288, 1320, 1323, 1342, 1344, 1380, 1386, 1403, 1440, 1449, 1452, 1464, 1470, 1472, 1485, 1512, 1518, 1540, 1568, 1584, 1610, 1617, 1647, 1656, 1680, 1694, 1708, 1728, 1760, 1764, 1771, 1815, 1830, 1840, 1848, 1890, 1932, 1936, 1952, 1960, 1980, 2013, 2016, 2024, 2070, 2079, 2112, 2135, 2156, 2160, 2178, 2196, 2205, 2208, 2240, 2254, 2277, 2310, 2352, 2376, 2415, 2420, 2440, 2464, 2484, 2520, 2530, 2541, 2562, 2576, 2640, 2646, 2684, 2695, 2745, 2760, 2772, 2783, 2806, 2880, 2898, 2904, 2928, 2940, 2970, 2989, 3024, 3036, 3080, 3105, 3136, 3168, 3220, 3234, 3267, 3294, 3312, 3355, 3360, 3381, 3388, 3416, 3465, 3520, 3528, 3542, 3630, 3660, 3680, 3696, 3780, 3795, 3843, 3864, 3872, 3904, 3920, 3960, 4026, 4032, 4048, 4140, 4158, 4209, 4235, 4270, 4312, 4320, 4347, 4356, 4392, 4410, 4416, 4508, 4554, 4620, 4697, 4704, 4752, 4830, 4840, 4851, 4880, 4928, 4968, 5040, 5060, 5082, 5124, 5152, 5280, 5292, 5313, 5368, 5390, 5445, 5490, 5520, 5544, 5566, 5612, 5635, 5796, 5808, 5856, 5880, 5929, 5940, 5978, 6039, 6048, 6072, 6160, 6210, 6336, 6405, 6440, 6468, 6534, 6588, 6615, 6624, 6710, 6720, 6762, 6776, 6831, 6832, 6930, 7015, 7056, 7084, 7245, 7260, 7320, 7360, 7381, 7392, 7560, 7590, 7623, 7686, 7728, 7744, 7840, 7920, 8052, 8085, 8096, 8235, 8280, 8316, 8349, 8418, 8470, 8540, 8624, 8640, 8694, 8712, 8784, 8820, 8855, 8967, 9016, 9108, 9240, 9394, 9408, 9504, 9660, 9680, 9702, 9760, 9821, 9936, 10065, 10080, 10120, 10143, 10164, 10248, 10304, 10395, 10560, 10584, 10626, 10736, 10780, 10890, 10980, 11040, 11088, 11132, 11224, 11270, 11385, 11529, 11592, 11616, 11712, 11760, 11858, 11880, 11956, 12078, 12096, 12144, 12320, 12397, 12420, 12627, 12705, 12810, 12880, 12936, 13068, 13176, 13230, 13248, 13420, 13524, 13552, 13662, 13664, 13860, 13915, 14030, 14091, 14112, 14168, 14490, 14520, 14553, 14640, 14762, 14784, 14945, 15120, 15180, 15246, 15372, 15433, 15456, 15680, 15840, 15939, 16104, 16170, 16192, 16335, 16470, 16560, 16632, 16698, 16836, 16905, 16940, 17080, 17248, 17388, 17424, 17568, 17640, 17710, 17787, 17934, 18032, 18117, 18216, 18480, 18788, 19008, 19215, 19320, 19360, 19404, 19481, 19520, 19642, 19872, 20130, 20160, 20240, 20286, 20328, 20496, 20790, 21045, 21168, 21252, 21472, 21560, 21735, 21780, 21960, 22080, 22143, 22176, 22264, 22448, 22540, 22770, 22869, 23058, 23184, 23232, 23485, 23520, 23716, 23760, 23912, 24156, 24255, 24288, 24640, 24794, 24840, 25047, 25254, 25410, 25620, 25760, 25872, 26136, 26352, 26460, 26565, 26840, 26901, 27048, 27104, 27324, 27328, 27720, 27830, 28060, 28182, 28224, 28336, 28980, 29040, 29106, 29280, 29463, 29524, 29645, 29890, 30195, 30240, 30360, 30429, 30492, 30744, 30866, 30912, 31680, 31878, 32208, 32340, 32670, 32879, 32940, 33120, 33264, 33396, 33672, 33810, 33880, 34155, 34160, 34496, 34776, 34848, 35136, 35280, 35420, 35574, 35868, 36064, 36234, 36432, 36905, 36960, 37191, 37576, 37881, 38115, 38430, 38640, 38720, 38808, 38962, 39284, 39744, 40260, 40480, 40572, 40656, 40992, 41580, 41745, 42090, 42273, 42336, 42504, 42944, 43120, 43470, 43560, 43920, 44286, 44352, 44528, 44835, 44896, 45080, 45540, 45738, 46116, 46299, 46368, 46970, 47040, 47432, 47520, 47817, 47824, 48312, 48510, 48576, 49105, 49588, 49680, 50094, 50508, 50715, 50820, 51240, 51520, 51667, 51744, 52272, 52704, 52920, 53130, 53361, 53680, 53802, 54096, 54208, 54648, 55440, 55660, 56120, 56364, 56672, 57645, 57960, 58080, 58212, 58443, 58560, 58926, 59048, 59290, 59780, 60390, 60480, 60720, 60858, 60984, 61488, 61732, 61985, 63135, 63756, 64416, 64680, 65340, 65758, 65880, 66240, 66429, 66528, 66792, 67344, 67620, 67760, 68310, 68320, 68747, 69552, 69696, 70455, 70560, 70840, 71148, 71736, 72128, 72468, 72765, 72864, 73810, 73920, 74382, 75141, 75152, 75762, 76230, 76860, 77165, 77280, 77616, 77924, 78568, 79695, 80520, 80703, 80960, 81144, 81312, 81984, 83160, 83490, 84180, 84546, 84672, 85008, 86240, 86940, 87120, 87840, 88389, 88572, 88935, 89056, 89670, 89792, 90160, 90585, 91080, 91476, 92232, 92598, 92736, 93940, 94864, 95040, 95634, 95648, 96624, 97020, 97405, 98210, 98637, 99176, 99360, 100188, 101016, 101430, 101640, 102480, 103334, 103488, 104544, 105408, 105840, 106260, 106722, 107360, 107604, 108031, 108192, 109296, 110715, 110880, 111320, 111573, 112240, 112728, 113344, 114345, 115290, 115920, 116160, 116424, 116886, 117852, 118096, 118580, 119560, 120780, 121440, 121716, 121968, 122976, 123464, 123970, 125235, 126270, 126819, 127512, 128832, 129360, 130680, 131516, 131760, 132858, 133056, 133584, 134505, 134688, 135240, 135520, 136367, 136620, 136640, 137494, 138897, 139104, 140910, 141120, 141680, 142296, 143472, 144936, 145530, 145728, 147315, 147620, 148764, 150282, 150304, 151524, 152145, 152460, 153720, 154330, 154560, 155001, 155232, 155848, 157136, 159390, 160083, 161040, 161406, 162288, 162624, 164395, 166320, 166980, 168360, 169092, 169763, 170016, 172480, 173880, 174240, 175329, 175680, 176778, 177144, 177870, 178112, 179340, 180320, 181170, 182160, 182952, 184464, 185196, 185955, 187880, 189405, 189728, 191268, 191296, 193248, 194040, 194810, 196420, 197274, 198352, 198720, 199287, 200376, 202032, 202860, 203280, 204960, 206241, 206668, 209088, 211365, 211680, 212520, 213444, 214720, 215208, 216062, 216384, 218592, 221430, 221760, 222640, 223146, 224480, 225456, 228690, 230580, 231495, 231840, 232848, 233772, 235704, 236192, 237160, 239085, 239120, 241560, 242880, 243432, 243936, 245952, 246928, 247940, 250470, 252540, 253638, 255024, 258335, 258720, 261360, 263032, 263520, 265167, 265716, 266805, 267168, 269010, 269376, 270480, 271040, 272734, 273240, 274988, 277794, 278208, 281820, 283360, 284592, 286944, 289872, 291060, 292215, 294630, 295240, 295911, 297528, 300564, 300608, 303048, 304290, 304920, 307440, 308660, 310002, 310464, 311696, 314272, 318780, 320166, 322080, 322812, 324093, 324576, 328790, 332145, 332640, 333960, 334719, 336720, 338184, 339526, 340032, 343735, 347760, 348480, 350658, 353556, 354288, 355740, 358680, 360640, 361669, 362340, 364320, 365904, 368928, 370392, 371910, 375705, 375760, 378810, 379456, 382536, 386496, 388080, 389620, 392840, 394548, 396704, 398574, 400752, 403515, 404064, 405720, 406560, 409101, 409920, 412482, 413336, 416691, 422730, 423360, 425040, 426888, 430416, 432124, 437184, 441945, 442860, 445280, 446292, 448960, 450912, 457380, 461160, 462990, 463680, 465003, 465696, 467544, 471408, 472384, 474320, 478170, 478240, 483120, 486864, 487872, 493185, 493856, 495880, 500940, 505080, 507276, 509289, 510048, 516670, 517440, 522720, 525987, 526064, 527040, 530334, 531432, 533610, 534336, 538020, 540155, 540960, 545468, 546480, 549976, 555588, 557865, 563640, 566720, 569184, 573888, 579744, 582120, 584430, 589260, 590480, 591822, 595056, 601128, 606096, 608580, 609840, 614880, 617320, 618723, 620004, 623392, 628544, 634095, 637560, 640332, 644160, 645624, 648186, 649152, 657580, 664290, 665280, 667920, 669438, 673440, 676368, 679052, 681835, 687470, 694485, 695520, 701316, 707112, 708576, 711480, 717360, 723338, 724680, 728640, 731808, 737856, 740784, 743820, 751410, 751520, 756217, 757620, 765072, 775005, 776160, 779240, 785680, 789096, 793408, 797148, 800415, 801504, 807030, 808128, 811440, 813120, 818202, 824964, 826672, 833382, 845460, 848815, 850080, 853776, 860832, 864248, 876645, 883890, 885720, 887733, 890560, 892584, 901824, 914760, 922320, 925980, 930006, 931392, 935088, 942816, 948640, 956340, 956480, 966240, 972279, 973728, 986370, 987712, 991760, 996435, 1001880, 1010160, 1014552, 1018578, 1020096, 1031205, 1033340, 1045440, 1051974, 1052128, 1060668, 1062864, 1067220, 1076040, 1080310, 1081920, 1085007, 1090936, 1092960, 1099952, 1111176, 1115730, 1127280, 1138368, 1159488, 1164240, 1168860, 1178520, 1180960, 1183644, 1188341, 1190112, 1202256, 1212192, 1217160, 1219680, 1227303, 1229760, 1234640, 1237446, 1240008, 1246784, 1268190, 1275120, 1280664, 1291248, 1296372, 1315160, 1325835, 1328580, 1335840, 1338876, 1346880, 1352736, 1358104, 1363670, 1374940, 1388970, 1391040, 1395009, 1402632, 1414224, 1417152, 1422960, 1434720, 1446676, 1449360, 1463616, 1479555, 1481568, 1487640, 1502820, 1503040, 1512434, 1515240, 1527867, 1530144, 1550010, 1552320, 1558480, 1571360, 1578192, 1594296, 1600830, 1603008, 1614060, 1620465, 1622880, 1636404, 1649928, 1653344, 1666764, 1673595, 1690920, 1697630, 1700160, 1707552, 1721664, 1728496, 1753290, 1767780, 1771440, 1775466, 1785168, 1808345, 1829520, 1844640, 1851960, 1856169, 1860012, 1870176, 1885632, 1897280, 1912680, 1932480, 1944558, 1947456, 1972740, 1983520, 1992870, 2003760, 2020320, 2029104, 2037156, 2045505, 2062410, 2066680, 2083455, 2103948, 2104256, 2121336, 2125728, 2134440, 2152080, 2160620, 2170014, 2181872, 2185920, 2199904, 2222352, 2231460, 2254560, 2268651, 2325015, 2328480, 2337720, 2357040, 2361920, 2367288, 2376682, 2380224, 2404512, 2424384, 2434320, 2439360, 2454606, 2469280, 2474892, 2480016, 2536380, 2546445, 2550240, 2561328, 2582496, 2592744, 2629935, 2630320, 2651670, 2657160, 2671680, 2677752, 2705472, 2716208, 2727340, 2749880, 2777940, 2790018, 2805264, 2828448, 2845920, 2869440, 2893352, 2898720, 2916837, 2959110, 2963136, 2975280, 3005640, 3024868, 3030480, 3055734, 3060288, 3093615, 3100020, 3116960, 3142720, 3156384, 3188592, 3201660, 3228120, 3240930, 3245760, 3255021, 3272808, 3299856, 3306688, 3333528, 3347190, 3381840, 3395260, 3415104, 3456992, 3506580, 3535560, 3542880, 3550932, 3565023, 3570336, 3616690, 3659040, 3681909, 3689280, 3703920, 3712338, 3720024, 3740352, 3781085, 3825360, 3889116, 3945480, 3967040, 3985740, 4007520, 4040640, 4058208, 4074312, 4091010, 4124820, 4133360, 4166910, 4207896, 4242672, 4251456, 4268880, 4304160, 4321240, 4340028, 4363744, 4399808, 4438665, 4444704, 4462920, 4509120, 4537302, 4583601, 4650030, 4656960, 4675440, 4714080, 4734576, 4753364, 4809024, 4861395, 4868640, 4909212, 4938560, 4949784, 4960032, 5072760, 5092890, 5100480, 5122656, 5164992, 5185488, 5259870, 5260640, 5303340, 5314320, 5355504, 5425035, 5432416, 5454680, 5499760, 5555880, 5580036, 5610528, 5656896, 5691840, 5786704, 5797440, 5833674, 5918220, 5941705, 5950560, 6011280, 6049736, 6060960, 6111468, 6136515, 6187230, 6200040, 6233920, 6312768, 6377184, 6403320, 6456240, 6481860, 6510042, 6545616, 6599712, 6667056, 6694380, 6763680, 6790520, 6805953, 6913984, 6975045, 7013160, 7071120, 7085760, 7101864, 7130046, 7140672, 7233380, 7318080, 7363818, 7407840, 7424676, 7440048, 7562170, 7639335, 7650720, 7778232, 7890960, 7971480, 8015040, 8116416, 8148624, 8182020, 8249640, 8266720, 8318387, 8333820, 8415792, 8485344, 8537760, 8608320, 8642480, 8680056, 8727488, 8877330, 8889408, 8925840, 9074604, 9167202, 9280845, 9300060, 9350880, 9428160, 9469152, 9506728, 9722790, 9737280, 9765063, 9818424, 9899568, 9920064, 10145520, 10185780, 10245312, 10370976, 10519740, 10521280, 10606680, 10628640, 10695069, 10711008, 10850070, 10864832, 10909360, 10999520, 11111760, 11160072, 11221056, 11343255, 11573408, 11667348, 11836440, 11883410, 11901120, 12022560, 12099472, 12121920, 12222936, 12273030, 12374460, 12400080, 12754368, 12806640, 12912480, 12963720, 13020084, 13091232, 13199424, 13334112, 13388760, 13527360, 13581040, 13611906, 13950090, 14026320, 14142240, 14203728, 14260092, 14466760, 14584185, 14727636, 14815680, 14849352, 14880096, 15124340, 15278670, 15301440, 15556464, 15781920, 15942960, 16275105, 16297248, 16364040, 16499280, 16533440, 16636774, 16667640, 16831584, 16970688, 17075520, 17284960, 17360112, 17754660, 17825115, 17851680, 18149208, 18334404, 18409545, 18561690, 18600120, 18701760, 18938304, 19013456, 19445580, 19530126, 19636848, 19799136, 20291040, 20371560, 20417859, 20741952, 21039480, 21213360, 21257280, 21390138, 21422016, 21700140, 21818720, 21999040, 22223520, 22320144, 22686510, 22918005, 23146816, 23334696, 23672880, 23766820, 24045120, 24198944, 24445872, 24546060, 24748920, 24800160, 24955161, 25613280, 25824960, 25927440, 26040168, 26182464, 26668224, 26777520, 27162080, 27223812, 27900180, 28052640, 28284480, 28407456, 28520184, 28933520, 29168370, 29455272, 29698704, 29760192, 30248680, 30557340, 31112928, 31563840, 31885920, 32085207, 32550210, 32594496, 32728080, 32998560, 33273548, 33335280, 33663168, 34029765, 34569920, 34720224, 35509320, 35650230, 35703360, 36298416, 36668808, 36819090, 37123380, 37200240, 38026912, 38891160, 39060252, 39273696, 39598272, 40582080, 40743120, 40835718, 41591935, 42078960, 42426720, 42780276, 43400280, 43637440, 44447040, 44640288, 45373020, 45836010, 46669392, 47345760, 47533640, 48397888, 48825315, 48891744, 49092120, 49497840, 49600320, 49910322, 51226560, 51854880, 52080336, 53475345, 53555040, 54324160, 54447624, 55800360, 56105280, 56814912, 57040368, 57867040, 58336740, 58910544, 59397408, 60497360, 61114680, 62225856, 63771840, 64170414, 65100420, 65456160, 65997120, 66547096, 66670560, 68059530, 69440448, 71018640, 71300460, 72596832, 73337616, 73638180, 74246760, 74400480, 74865483, 76053824, 77782320, 78120504, 78547392, 81486240, 81671436, 83183870, 84157920, 84853440, 85560552, 86800560, 89280576, 90746040, 91672020, 93338784, 94691520, 95067280, 97650630, 97783488, 98184240, 98995680, 99820644, 102089295, 103709760, 104160672, 106950690, 107110080, 108895248, 111600720, 114080736, 115734080, 116673480, 117821088, 118794816, 120994720, 122229360, 124775805, 128340828, 130200840, 130912320, 133094192, 133341120, 136119060, 142037280, 142600920, 145193664, 146675232, 147276360, 148493520, 148800960, 149730966, 155564640, 156241008, 160426035, 162972480, 163342872, 166367740, 168315840, 171121104, 173601120, 181492080, 183344040, 186677568, 190134560, 195301260, 196368480, 197991360, 199641288, 204178590, 208321344, 213901380, 217790496, 223201440, 224596449, 228161472, 233346960, 235642176, 241989440, 244458720, 249551610, 256681656, 260401680, 266188384, 272238120, 284074560, 285201840, 293350464, 294552720, 296987040, 299461932, 311129280, 312482016, 320852070, 326685744, 332735480, 342242208, 347202240, 362984160, 366688080, 374327415, 380269120, 390602520, 392736960, 399282576, 408357180, 427802760, 435580992, 446402880, 449192898, 466693920, 488917440, 499103220, 513363312, 520803360, 532376768, 544476240, 570403680, 589105440, 593974080, 598923864, 624964032, 641704140, 653371488, 665470960, 684484416, 725968320, 733376160, 748654830, 781205040, 798565152, 816714360, 855605520, 898385796, 933387840, 998206440, 1026726624, 1041606720, 1088952480, 1122982245, 1140807360, 1178210880, 1197847728, 1283408280, 1306742976, 1330941920, 1466752320, 1497309660, 1562410080, 1597130304, 1633428720, 1711211040, 1796771592, 1996412880, 2053453248, 2177904960, 2245964490, 2395695456, 2566816560, 2661883840, 2994619320, 3124820160, 3266857440, 3422422080, 3593543184, 3992825760, 4491928980, 4791390912, 5133633120, 5989238640, 6533714880, 7187086368, 7985651520, 8983857960, 10267266240, 11978477280, 14374172736, 17967715920, 23956954560, 35935431840, 71870863680]

約数ペア:

[(1, 71870863680), (2, 35935431840), (3, 23956954560), (4, 17967715920), (5, 14374172736), (6, 11978477280), (7, 10267266240), (8, 8983857960), (9, 7985651520), (10, 7187086368), (11, 6533714880), (12, 5989238640), (14, 5133633120), (15, 4791390912), (16, 4491928980), (18, 3992825760), (20, 3593543184), (21, 3422422080), (22, 3266857440), (23, 3124820160), (24, 2994619320), (27, 2661883840), (28, 2566816560), (30, 2395695456), (32, 2245964490), (33, 2177904960), (35, 2053453248), (36, 1996412880), (40, 1796771592), (42, 1711211040), (44, 1633428720), (45, 1597130304), (46, 1562410080), (48, 1497309660), (49, 1466752320), (54, 1330941920), (55, 1306742976), (56, 1283408280), (60, 1197847728), (61, 1178210880), (63, 1140807360), (64, 1122982245), (66, 1088952480), (69, 1041606720), (70, 1026726624), (72, 998206440), (77, 933387840), (80, 898385796), (84, 855605520), (88, 816714360), (90, 798565152), (92, 781205040), (96, 748654830), (98, 733376160), (99, 725968320), (105, 684484416), (108, 665470960), (110, 653371488), (112, 641704140), (115, 624964032), (120, 598923864), (121, 593974080), (122, 589105440), (126, 570403680), (132, 544476240), (135, 532376768), (138, 520803360), (140, 513363312), (144, 499103220), (147, 488917440), (154, 466693920), (160, 449192898), (161, 446402880), (165, 435580992), (168, 427802760), (176, 408357180), (180, 399282576), (183, 392736960), (184, 390602520), (189, 380269120), (192, 374327415), (196, 366688080), (198, 362984160), (207, 347202240), (210, 342242208), (216, 332735480), (220, 326685744), (224, 320852070), (230, 312482016), (231, 311129280), (240, 299461932), (242, 296987040), (244, 294552720), (245, 293350464), (252, 285201840), (253, 284074560), (264, 272238120), (270, 266188384), (276, 260401680), (280, 256681656), (288, 249551610), (294, 244458720), (297, 241989440), (305, 235642176), (308, 233346960), (315, 228161472), (320, 224596449), (322, 223201440), (330, 217790496), (336, 213901380), (345, 208321344), (352, 204178590), (360, 199641288), (363, 197991360), (366, 196368480), (368, 195301260), (378, 190134560), (385, 186677568), (392, 183344040), (396, 181492080), (414, 173601120), (420, 171121104), (427, 168315840), (432, 166367740), (440, 163342872), (441, 162972480), (448, 160426035), (460, 156241008), (462, 155564640), (480, 149730966), (483, 148800960), (484, 148493520), (488, 147276360), (490, 146675232), (495, 145193664), (504, 142600920), (506, 142037280), (528, 136119060), (539, 133341120), (540, 133094192), (549, 130912320), (552, 130200840), (560, 128340828), (576, 124775805), (588, 122229360), (594, 120994720), (605, 118794816), (610, 117821088), (616, 116673480), (621, 115734080), (630, 114080736), (644, 111600720), (660, 108895248), (671, 107110080), (672, 106950690), (690, 104160672), (693, 103709760), (704, 102089295), (720, 99820644), (726, 98995680), (732, 98184240), (735, 97783488), (736, 97650630), (756, 95067280), (759, 94691520), (770, 93338784), (784, 91672020), (792, 90746040), (805, 89280576), (828, 86800560), (840, 85560552), (847, 84853440), (854, 84157920), (864, 83183870), (880, 81671436), (882, 81486240), (915, 78547392), (920, 78120504), (924, 77782320), (945, 76053824), (960, 74865483), (966, 74400480), (968, 74246760), (976, 73638180), (980, 73337616), (990, 72596832), (1008, 71300460), (1012, 71018640), (1035, 69440448), (1056, 68059530), (1078, 66670560), (1080, 66547096), (1089, 65997120), (1098, 65456160), (1104, 65100420), (1120, 64170414), (1127, 63771840), (1155, 62225856), (1176, 61114680), (1188, 60497360), (1210, 59397408), (1220, 58910544), (1232, 58336740), (1242, 57867040), (1260, 57040368), (1265, 56814912), (1281, 56105280), (1288, 55800360), (1320, 54447624), (1323, 54324160), (1342, 53555040), (1344, 53475345), (1380, 52080336), (1386, 51854880), (1403, 51226560), (1440, 49910322), (1449, 49600320), (1452, 49497840), (1464, 49092120), (1470, 48891744), (1472, 48825315), (1485, 48397888), (1512, 47533640), (1518, 47345760), (1540, 46669392), (1568, 45836010), (1584, 45373020), (1610, 44640288), (1617, 44447040), (1647, 43637440), (1656, 43400280), (1680, 42780276), (1694, 42426720), (1708, 42078960), (1728, 41591935), (1760, 40835718), (1764, 40743120), (1771, 40582080), (1815, 39598272), (1830, 39273696), (1840, 39060252), (1848, 38891160), (1890, 38026912), (1932, 37200240), (1936, 37123380), (1952, 36819090), (1960, 36668808), (1980, 36298416), (2013, 35703360), (2016, 35650230), (2024, 35509320), (2070, 34720224), (2079, 34569920), (2112, 34029765), (2135, 33663168), (2156, 33335280), (2160, 33273548), (2178, 32998560), (2196, 32728080), (2205, 32594496), (2208, 32550210), (2240, 32085207), (2254, 31885920), (2277, 31563840), (2310, 31112928), (2352, 30557340), (2376, 30248680), (2415, 29760192), (2420, 29698704), (2440, 29455272), (2464, 29168370), (2484, 28933520), (2520, 28520184), (2530, 28407456), (2541, 28284480), (2562, 28052640), (2576, 27900180), (2640, 27223812), (2646, 27162080), (2684, 26777520), (2695, 26668224), (2745, 26182464), (2760, 26040168), (2772, 25927440), (2783, 25824960), (2806, 25613280), (2880, 24955161), (2898, 24800160), (2904, 24748920), (2928, 24546060), (2940, 24445872), (2970, 24198944), (2989, 24045120), (3024, 23766820), (3036, 23672880), (3080, 23334696), (3105, 23146816), (3136, 22918005), (3168, 22686510), (3220, 22320144), (3234, 22223520), (3267, 21999040), (3294, 21818720), (3312, 21700140), (3355, 21422016), (3360, 21390138), (3381, 21257280), (3388, 21213360), (3416, 21039480), (3465, 20741952), (3520, 20417859), (3528, 20371560), (3542, 20291040), (3630, 19799136), (3660, 19636848), (3680, 19530126), (3696, 19445580), (3780, 19013456), (3795, 18938304), (3843, 18701760), (3864, 18600120), (3872, 18561690), (3904, 18409545), (3920, 18334404), (3960, 18149208), (4026, 17851680), (4032, 17825115), (4048, 17754660), (4140, 17360112), (4158, 17284960), (4209, 17075520), (4235, 16970688), (4270, 16831584), (4312, 16667640), (4320, 16636774), (4347, 16533440), (4356, 16499280), (4392, 16364040), (4410, 16297248), (4416, 16275105), (4508, 15942960), (4554, 15781920), (4620, 15556464), (4697, 15301440), (4704, 15278670), (4752, 15124340), (4830, 14880096), (4840, 14849352), (4851, 14815680), (4880, 14727636), (4928, 14584185), (4968, 14466760), (5040, 14260092), (5060, 14203728), (5082, 14142240), (5124, 14026320), (5152, 13950090), (5280, 13611906), (5292, 13581040), (5313, 13527360), (5368, 13388760), (5390, 13334112), (5445, 13199424), (5490, 13091232), (5520, 13020084), (5544, 12963720), (5566, 12912480), (5612, 12806640), (5635, 12754368), (5796, 12400080), (5808, 12374460), (5856, 12273030), (5880, 12222936), (5929, 12121920), (5940, 12099472), (5978, 12022560), (6039, 11901120), (6048, 11883410), (6072, 11836440), (6160, 11667348), (6210, 11573408), (6336, 11343255), (6405, 11221056), (6440, 11160072), (6468, 11111760), (6534, 10999520), (6588, 10909360), (6615, 10864832), (6624, 10850070), (6710, 10711008), (6720, 10695069), (6762, 10628640), (6776, 10606680), (6831, 10521280), (6832, 10519740), (6930, 10370976), (7015, 10245312), (7056, 10185780), (7084, 10145520), (7245, 9920064), (7260, 9899568), (7320, 9818424), (7360, 9765063), (7381, 9737280), (7392, 9722790), (7560, 9506728), (7590, 9469152), (7623, 9428160), (7686, 9350880), (7728, 9300060), (7744, 9280845), (7840, 9167202), (7920, 9074604), (8052, 8925840), (8085, 8889408), (8096, 8877330), (8235, 8727488), (8280, 8680056), (8316, 8642480), (8349, 8608320), (8418, 8537760), (8470, 8485344), (8540, 8415792), (8624, 8333820), (8640, 8318387), (8694, 8266720), (8712, 8249640), (8784, 8182020), (8820, 8148624), (8855, 8116416), (8967, 8015040), (9016, 7971480), (9108, 7890960), (9240, 7778232), (9394, 7650720), (9408, 7639335), (9504, 7562170), (9660, 7440048), (9680, 7424676), (9702, 7407840), (9760, 7363818), (9821, 7318080), (9936, 7233380), (10065, 7140672), (10080, 7130046), (10120, 7101864), (10143, 7085760), (10164, 7071120), (10248, 7013160), (10304, 6975045), (10395, 6913984), (10560, 6805953), (10584, 6790520), (10626, 6763680), (10736, 6694380), (10780, 6667056), (10890, 6599712), (10980, 6545616), (11040, 6510042), (11088, 6481860), (11132, 6456240), (11224, 6403320), (11270, 6377184), (11385, 6312768), (11529, 6233920), (11592, 6200040), (11616, 6187230), (11712, 6136515), (11760, 6111468), (11858, 6060960), (11880, 6049736), (11956, 6011280), (12078, 5950560), (12096, 5941705), (12144, 5918220), (12320, 5833674), (12397, 5797440), (12420, 5786704), (12627, 5691840), (12705, 5656896), (12810, 5610528), (12880, 5580036), (12936, 5555880), (13068, 5499760), (13176, 5454680), (13230, 5432416), (13248, 5425035), (13420, 5355504), (13524, 5314320), (13552, 5303340), (13662, 5260640), (13664, 5259870), (13860, 5185488), (13915, 5164992), (14030, 5122656), (14091, 5100480), (14112, 5092890), (14168, 5072760), (14490, 4960032), (14520, 4949784), (14553, 4938560), (14640, 4909212), (14762, 4868640), (14784, 4861395), (14945, 4809024), (15120, 4753364), (15180, 4734576), (15246, 4714080), (15372, 4675440), (15433, 4656960), (15456, 4650030), (15680, 4583601), (15840, 4537302), (15939, 4509120), (16104, 4462920), (16170, 4444704), (16192, 4438665), (16335, 4399808), (16470, 4363744), (16560, 4340028), (16632, 4321240), (16698, 4304160), (16836, 4268880), (16905, 4251456), (16940, 4242672), (17080, 4207896), (17248, 4166910), (17388, 4133360), (17424, 4124820), (17568, 4091010), (17640, 4074312), (17710, 4058208), (17787, 4040640), (17934, 4007520), (18032, 3985740), (18117, 3967040), (18216, 3945480), (18480, 3889116), (18788, 3825360), (19008, 3781085), (19215, 3740352), (19320, 3720024), (19360, 3712338), (19404, 3703920), (19481, 3689280), (19520, 3681909), (19642, 3659040), (19872, 3616690), (20130, 3570336), (20160, 3565023), (20240, 3550932), (20286, 3542880), (20328, 3535560), (20496, 3506580), (20790, 3456992), (21045, 3415104), (21168, 3395260), (21252, 3381840), (21472, 3347190), (21560, 3333528), (21735, 3306688), (21780, 3299856), (21960, 3272808), (22080, 3255021), (22143, 3245760), (22176, 3240930), (22264, 3228120), (22448, 3201660), (22540, 3188592), (22770, 3156384), (22869, 3142720), (23058, 3116960), (23184, 3100020), (23232, 3093615), (23485, 3060288), (23520, 3055734), (23716, 3030480), (23760, 3024868), (23912, 3005640), (24156, 2975280), (24255, 2963136), (24288, 2959110), (24640, 2916837), (24794, 2898720), (24840, 2893352), (25047, 2869440), (25254, 2845920), (25410, 2828448), (25620, 2805264), (25760, 2790018), (25872, 2777940), (26136, 2749880), (26352, 2727340), (26460, 2716208), (26565, 2705472), (26840, 2677752), (26901, 2671680), (27048, 2657160), (27104, 2651670), (27324, 2630320), (27328, 2629935), (27720, 2592744), (27830, 2582496), (28060, 2561328), (28182, 2550240), (28224, 2546445), (28336, 2536380), (28980, 2480016), (29040, 2474892), (29106, 2469280), (29280, 2454606), (29463, 2439360), (29524, 2434320), (29645, 2424384), (29890, 2404512), (30195, 2380224), (30240, 2376682), (30360, 2367288), (30429, 2361920), (30492, 2357040), (30744, 2337720), (30866, 2328480), (30912, 2325015), (31680, 2268651), (31878, 2254560), (32208, 2231460), (32340, 2222352), (32670, 2199904), (32879, 2185920), (32940, 2181872), (33120, 2170014), (33264, 2160620), (33396, 2152080), (33672, 2134440), (33810, 2125728), (33880, 2121336), (34155, 2104256), (34160, 2103948), (34496, 2083455), (34776, 2066680), (34848, 2062410), (35136, 2045505), (35280, 2037156), (35420, 2029104), (35574, 2020320), (35868, 2003760), (36064, 1992870), (36234, 1983520), (36432, 1972740), (36905, 1947456), (36960, 1944558), (37191, 1932480), (37576, 1912680), (37881, 1897280), (38115, 1885632), (38430, 1870176), (38640, 1860012), (38720, 1856169), (38808, 1851960), (38962, 1844640), (39284, 1829520), (39744, 1808345), (40260, 1785168), (40480, 1775466), (40572, 1771440), (40656, 1767780), (40992, 1753290), (41580, 1728496), (41745, 1721664), (42090, 1707552), (42273, 1700160), (42336, 1697630), (42504, 1690920), (42944, 1673595), (43120, 1666764), (43470, 1653344), (43560, 1649928), (43920, 1636404), (44286, 1622880), (44352, 1620465), (44528, 1614060), (44835, 1603008), (44896, 1600830), (45080, 1594296), (45540, 1578192), (45738, 1571360), (46116, 1558480), (46299, 1552320), (46368, 1550010), (46970, 1530144), (47040, 1527867), (47432, 1515240), (47520, 1512434), (47817, 1503040), (47824, 1502820), (48312, 1487640), (48510, 1481568), (48576, 1479555), (49105, 1463616), (49588, 1449360), (49680, 1446676), (50094, 1434720), (50508, 1422960), (50715, 1417152), (50820, 1414224), (51240, 1402632), (51520, 1395009), (51667, 1391040), (51744, 1388970), (52272, 1374940), (52704, 1363670), (52920, 1358104), (53130, 1352736), (53361, 1346880), (53680, 1338876), (53802, 1335840), (54096, 1328580), (54208, 1325835), (54648, 1315160), (55440, 1296372), (55660, 1291248), (56120, 1280664), (56364, 1275120), (56672, 1268190), (57645, 1246784), (57960, 1240008), (58080, 1237446), (58212, 1234640), (58443, 1229760), (58560, 1227303), (58926, 1219680), (59048, 1217160), (59290, 1212192), (59780, 1202256), (60390, 1190112), (60480, 1188341), (60720, 1183644), (60858, 1180960), (60984, 1178520), (61488, 1168860), (61732, 1164240), (61985, 1159488), (63135, 1138368), (63756, 1127280), (64416, 1115730), (64680, 1111176), (65340, 1099952), (65758, 1092960), (65880, 1090936), (66240, 1085007), (66429, 1081920), (66528, 1080310), (66792, 1076040), (67344, 1067220), (67620, 1062864), (67760, 1060668), (68310, 1052128), (68320, 1051974), (68747, 1045440), (69552, 1033340), (69696, 1031205), (70455, 1020096), (70560, 1018578), (70840, 1014552), (71148, 1010160), (71736, 1001880), (72128, 996435), (72468, 991760), (72765, 987712), (72864, 986370), (73810, 973728), (73920, 972279), (74382, 966240), (75141, 956480), (75152, 956340), (75762, 948640), (76230, 942816), (76860, 935088), (77165, 931392), (77280, 930006), (77616, 925980), (77924, 922320), (78568, 914760), (79695, 901824), (80520, 892584), (80703, 890560), (80960, 887733), (81144, 885720), (81312, 883890), (81984, 876645), (83160, 864248), (83490, 860832), (84180, 853776), (84546, 850080), (84672, 848815), (85008, 845460), (86240, 833382), (86940, 826672), (87120, 824964), (87840, 818202), (88389, 813120), (88572, 811440), (88935, 808128), (89056, 807030), (89670, 801504), (89792, 800415), (90160, 797148), (90585, 793408), (91080, 789096), (91476, 785680), (92232, 779240), (92598, 776160), (92736, 775005), (93940, 765072), (94864, 757620), (95040, 756217), (95634, 751520), (95648, 751410), (96624, 743820), (97020, 740784), (97405, 737856), (98210, 731808), (98637, 728640), (99176, 724680), (99360, 723338), (100188, 717360), (101016, 711480), (101430, 708576), (101640, 707112), (102480, 701316), (103334, 695520), (103488, 694485), (104544, 687470), (105408, 681835), (105840, 679052), (106260, 676368), (106722, 673440), (107360, 669438), (107604, 667920), (108031, 665280), (108192, 664290), (109296, 657580), (110715, 649152), (110880, 648186), (111320, 645624), (111573, 644160), (112240, 640332), (112728, 637560), (113344, 634095), (114345, 628544), (115290, 623392), (115920, 620004), (116160, 618723), (116424, 617320), (116886, 614880), (117852, 609840), (118096, 608580), (118580, 606096), (119560, 601128), (120780, 595056), (121440, 591822), (121716, 590480), (121968, 589260), (122976, 584430), (123464, 582120), (123970, 579744), (125235, 573888), (126270, 569184), (126819, 566720), (127512, 563640), (128832, 557865), (129360, 555588), (130680, 549976), (131516, 546480), (131760, 545468), (132858, 540960), (133056, 540155), (133584, 538020), (134505, 534336), (134688, 533610), (135240, 531432), (135520, 530334), (136367, 527040), (136620, 526064), (136640, 525987), (137494, 522720), (138897, 517440), (139104, 516670), (140910, 510048), (141120, 509289), (141680, 507276), (142296, 505080), (143472, 500940), (144936, 495880), (145530, 493856), (145728, 493185), (147315, 487872), (147620, 486864), (148764, 483120), (150282, 478240), (150304, 478170), (151524, 474320), (152145, 472384), (152460, 471408), (153720, 467544), (154330, 465696), (154560, 465003), (155001, 463680), (155232, 462990), (155848, 461160), (157136, 457380), (159390, 450912), (160083, 448960), (161040, 446292), (161406, 445280), (162288, 442860), (162624, 441945), (164395, 437184), (166320, 432124), (166980, 430416), (168360, 426888), (169092, 425040), (169763, 423360), (170016, 422730), (172480, 416691), (173880, 413336), (174240, 412482), (175329, 409920), (175680, 409101), (176778, 406560), (177144, 405720), (177870, 404064), (178112, 403515), (179340, 400752), (180320, 398574), (181170, 396704), (182160, 394548), (182952, 392840), (184464, 389620), (185196, 388080), (185955, 386496), (187880, 382536), (189405, 379456), (189728, 378810), (191268, 375760), (191296, 375705), (193248, 371910), (194040, 370392), (194810, 368928), (196420, 365904), (197274, 364320), (198352, 362340), (198720, 361669), (199287, 360640), (200376, 358680), (202032, 355740), (202860, 354288), (203280, 353556), (204960, 350658), (206241, 348480), (206668, 347760), (209088, 343735), (211365, 340032), (211680, 339526), (212520, 338184), (213444, 336720), (214720, 334719), (215208, 333960), (216062, 332640), (216384, 332145), (218592, 328790), (221430, 324576), (221760, 324093), (222640, 322812), (223146, 322080), (224480, 320166), (225456, 318780), (228690, 314272), (230580, 311696), (231495, 310464), (231840, 310002), (232848, 308660), (233772, 307440), (235704, 304920), (236192, 304290), (237160, 303048), (239085, 300608), (239120, 300564), (241560, 297528), (242880, 295911), (243432, 295240), (243936, 294630), (245952, 292215), (246928, 291060), (247940, 289872), (250470, 286944), (252540, 284592), (253638, 283360), (255024, 281820), (258335, 278208), (258720, 277794), (261360, 274988), (263032, 273240), (263520, 272734), (265167, 271040), (265716, 270480), (266805, 269376), (267168, 269010)]