565256724480

素因数分解:

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

素因数の和:140

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 61, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 122, 126, 128, 133, 135, 140, 144, 147, 152, 160, 162, 168, 171, 180, 183, 189, 190, 192, 196, 210, 216, 224, 228, 240, 243, 244, 245, 252, 256, 266, 270, 280, 285, 288, 294, 304, 305, 315, 320, 324, 336, 342, 360, 366, 378, 380, 384, 392, 399, 405, 420, 427, 432, 441, 448, 456, 480, 486, 488, 490, 504, 512, 513, 532, 540, 549, 560, 567, 570, 576, 588, 608, 610, 630, 640, 648, 665, 672, 684, 720, 732, 735, 756, 760, 768, 784, 798, 810, 840, 854, 855, 864, 882, 896, 912, 915, 931, 945, 960, 972, 976, 980, 1008, 1024, 1026, 1064, 1080, 1098, 1120, 1134, 1140, 1152, 1159, 1176, 1197, 1215, 1216, 1220, 1260, 1280, 1281, 1296, 1323, 1330, 1344, 1368, 1440, 1464, 1470, 1512, 1520, 1536, 1539, 1568, 1596, 1620, 1647, 1680, 1701, 1708, 1710, 1728, 1764, 1792, 1824, 1830, 1862, 1890, 1920, 1944, 1952, 1960, 1995, 2016, 2048, 2052, 2128, 2135, 2160, 2196, 2205, 2240, 2268, 2280, 2304, 2318, 2352, 2394, 2430, 2432, 2440, 2520, 2560, 2562, 2565, 2592, 2646, 2660, 2688, 2736, 2745, 2793, 2835, 2880, 2928, 2940, 2989, 3024, 3040, 3072, 3078, 3136, 3192, 3240, 3294, 3360, 3402, 3416, 3420, 3456, 3477, 3528, 3584, 3591, 3648, 3660, 3724, 3780, 3840, 3843, 3888, 3904, 3920, 3969, 3990, 4032, 4096, 4104, 4256, 4270, 4320, 4392, 4410, 4480, 4536, 4560, 4608, 4617, 4636, 4655, 4704, 4788, 4860, 4864, 4880, 4941, 5040, 5120, 5124, 5130, 5184, 5292, 5320, 5376, 5472, 5490, 5586, 5670, 5760, 5795, 5856, 5880, 5978, 5985, 6048, 6080, 6144, 6156, 6272, 6384, 6405, 6480, 6588, 6615, 6720, 6804, 6832, 6840, 6912, 6954, 7056, 7168, 7182, 7296, 7320, 7448, 7560, 7680, 7686, 7695, 7776, 7808, 7840, 7938, 7980, 8064, 8113, 8192, 8208, 8235, 8379, 8505, 8512, 8540, 8640, 8784, 8820, 8960, 8967, 9072, 9120, 9216, 9234, 9272, 9310, 9408, 9576, 9720, 9728, 9760, 9882, 10080, 10240, 10248, 10260, 10368, 10431, 10584, 10640, 10752, 10773, 10944, 10980, 11172, 11340, 11520, 11529, 11590, 11712, 11760, 11907, 11956, 11970, 12096, 12160, 12288, 12312, 12544, 12768, 12810, 12960, 13176, 13230, 13440, 13608, 13664, 13680, 13824, 13908, 13965, 14112, 14336, 14364, 14592, 14640, 14823, 14896, 14945, 15120, 15360, 15372, 15390, 15552, 15616, 15680, 15876, 15960, 16128, 16226, 16416, 16470, 16758, 17010, 17024, 17080, 17280, 17385, 17568, 17640, 17920, 17934, 17955, 18144, 18240, 18432, 18468, 18544, 18620, 18816, 19152, 19215, 19440, 19456, 19520, 19764, 19845, 20160, 20480, 20496, 20520, 20736, 20862, 21168, 21280, 21504, 21546, 21888, 21960, 22344, 22680, 23040, 23058, 23085, 23180, 23424, 23520, 23814, 23912, 23940, 24192, 24320, 24339, 24576, 24624, 24705, 25088, 25137, 25536, 25620, 25920, 26352, 26460, 26880, 26901, 27216, 27328, 27360, 27648, 27816, 27930, 28224, 28672, 28728, 29184, 29280, 29646, 29792, 29890, 30240, 30720, 30744, 30780, 31104, 31232, 31293, 31360, 31752, 31920, 32256, 32319, 32452, 32832, 32940, 33516, 34020, 34048, 34160, 34560, 34587, 34770, 35136, 35280, 35840, 35868, 35910, 36288, 36480, 36864, 36936, 37088, 37240, 37632, 38304, 38430, 38880, 38912, 39040, 39528, 39690, 40320, 40565, 40960, 40992, 41040, 41472, 41724, 41895, 42336, 42560, 43008, 43092, 43776, 43920, 44688, 44835, 45360, 46080, 46116, 46170, 46360, 46848, 47040, 47628, 47824, 47880, 48384, 48640, 48678, 49248, 49410, 50176, 50274, 51072, 51240, 51840, 52155, 52704, 52920, 53760, 53802, 53865, 54432, 54656, 54720, 55296, 55632, 55860, 56448, 56791, 57344, 57456, 57645, 58368, 58560, 59292, 59535, 59584, 59780, 60480, 61440, 61488, 61560, 62208, 62464, 62586, 62720, 63504, 63840, 64512, 64638, 64904, 65664, 65880, 67032, 68040, 68096, 68320, 69120, 69174, 69540, 70272, 70560, 71680, 71736, 71820, 72576, 72960, 73017, 73728, 73872, 74115, 74176, 74480, 75264, 75411, 76608, 76860, 77760, 77824, 78080, 79056, 79380, 80640, 80703, 81130, 81984, 82080, 82944, 83448, 83790, 84672, 85120, 86016, 86184, 87552, 87840, 89376, 89670, 90720, 92160, 92232, 92340, 92720, 93696, 93879, 94080, 95256, 95648, 95760, 96768, 97280, 97356, 98496, 98820, 100352, 100548, 102144, 102480, 103680, 103761, 104310, 105408, 105840, 107520, 107604, 107730, 108864, 109312, 109440, 110592, 111264, 111720, 112896, 113582, 114912, 115290, 116736, 117120, 118584, 119070, 119168, 119560, 120960, 121695, 122880, 122976, 123120, 124416, 124928, 125172, 125440, 125685, 127008, 127680, 129024, 129276, 129808, 131328, 131760, 134064, 134505, 136080, 136192, 136640, 138240, 138348, 139080, 140544, 141120, 143360, 143472, 143640, 145152, 145920, 146034, 147744, 148230, 148352, 148960, 150528, 150822, 153216, 153720, 155520, 155648, 156160, 156465, 158112, 158760, 161280, 161406, 161595, 162260, 163968, 164160, 165888, 166896, 167580, 169344, 170240, 170373, 172032, 172368, 172935, 175104, 175680, 178752, 179340, 181440, 184320, 184464, 184680, 185440, 187392, 187758, 188160, 190512, 191296, 191520, 193536, 194560, 194712, 196992, 197640, 200704, 201096, 204288, 204960, 207360, 207522, 208620, 210816, 211680, 215040, 215208, 215460, 217728, 218624, 218880, 219051, 221184, 222528, 223440, 225792, 226233, 227164, 229824, 230580, 233472, 234240, 237168, 238140, 238336, 239120, 241920, 242109, 243390, 245952, 246240, 248832, 249856, 250344, 250880, 251370, 254016, 255360, 258048, 258552, 259616, 262656, 263520, 268128, 269010, 272160, 272384, 273280, 276480, 276696, 278160, 281088, 281637, 282240, 283955, 286720, 286944, 287280, 290304, 291840, 292068, 295488, 296460, 296704, 297920, 301056, 301644, 306432, 307440, 311040, 312320, 312930, 316224, 317520, 322560, 322812, 323190, 324520, 327936, 328320, 331776, 333792, 335160, 338688, 340480, 340746, 344736, 345870, 350208, 351360, 357504, 358680, 362880, 365085, 368640, 368928, 369360, 370880, 374784, 375516, 376320, 377055, 381024, 382592, 383040, 387072, 389120, 389424, 393984, 395280, 401408, 402192, 403515, 408576, 409920, 414720, 415044, 417240, 421632, 423360, 430080, 430416, 430920, 435456, 437248, 437760, 438102, 445056, 446880, 451584, 452466, 454328, 459648, 461160, 466944, 468480, 469395, 474336, 476280, 476672, 478240, 483840, 484218, 486780, 491904, 492480, 497664, 499712, 500688, 501760, 502740, 508032, 510720, 511119, 516096, 517104, 518805, 519232, 525312, 527040, 536256, 538020, 544320, 544768, 546560, 552960, 553392, 556320, 562176, 563274, 564480, 567910, 573888, 574560, 580608, 583680, 584136, 590976, 592920, 593408, 595840, 602112, 603288, 612864, 614880, 622080, 624640, 625860, 632448, 635040, 645120, 645624, 646380, 649040, 655872, 656640, 657153, 663552, 667584, 670320, 677376, 680960, 681492, 689472, 691740, 700416, 702720, 715008, 717360, 725760, 726327, 730170, 737856, 738720, 741760, 749568, 751032, 752640, 754110, 762048, 765184, 766080, 774144, 778240, 778848, 787968, 790560, 804384, 807030, 817152, 819840, 829440, 830088, 834480, 843264, 846720, 851865, 860160, 860832, 861840, 870912, 874496, 875520, 876204, 890112, 893760, 903168, 904932, 908656, 919296, 922320, 936960, 938790, 948672, 952560, 953344, 956480, 967680, 968436, 973560, 983808, 984960, 995328, 1001376, 1003520, 1005480, 1016064, 1021440, 1022238, 1034208, 1037610, 1038464, 1050624, 1054080, 1072512, 1076040, 1088640, 1089536, 1093120, 1095255, 1105920, 1106784, 1112640, 1124352, 1126548, 1128960, 1131165, 1135820, 1147776, 1149120, 1161216, 1167360, 1168272, 1181952, 1185840, 1186816, 1191680, 1204224, 1206576, 1210545, 1225728, 1229760, 1244160, 1249280, 1251720, 1264896, 1270080, 1290240, 1291248, 1292760, 1298080, 1311744, 1313280, 1314306, 1335168, 1340640, 1354752, 1361920, 1362984, 1378944, 1383480, 1400832, 1405440, 1408185, 1430016, 1434720, 1451520, 1452654, 1460340, 1475712, 1477440, 1483520, 1499136, 1502064, 1505280, 1508220, 1524096, 1530368, 1532160, 1533357, 1548288, 1557696, 1575936, 1581120, 1608768, 1614060, 1634304, 1639680, 1658880, 1660176, 1668960, 1686528, 1693440, 1703730, 1721664, 1723680, 1741824, 1748992, 1751040, 1752408, 1780224, 1787520, 1806336, 1809864, 1817312, 1838592, 1844640, 1873920, 1877580, 1897344, 1905120, 1906688, 1912960, 1935360, 1936872, 1947120, 1967616, 1969920, 1971459, 1990656, 2002752, 2007040, 2010960, 2032128, 2042880, 2044476, 2068416, 2075220, 2076928, 2101248, 2108160, 2145024, 2152080, 2177280, 2186240, 2190510, 2213568, 2225280, 2248704, 2253096, 2257920, 2262330, 2271640, 2295552, 2298240, 2322432, 2334720, 2336544, 2363904, 2371680, 2373632, 2383360, 2413152, 2421090, 2451456, 2459520, 2488320, 2498560, 2503440, 2529792, 2540160, 2555595, 2580480, 2582496, 2585520, 2596160, 2623488, 2626560, 2628612, 2670336, 2681280, 2709504, 2723840, 2725968, 2757888, 2766960, 2810880, 2816370, 2860032, 2869440, 2903040, 2905308, 2920680, 2951424, 2954880, 2967040, 3004128, 3010560, 3016440, 3048192, 3060736, 3064320, 3066714, 3115392, 3151872, 3162240, 3217536, 3228120, 3268608, 3279360, 3285765, 3317760, 3320352, 3337920, 3373056, 3386880, 3407460, 3443328, 3447360, 3483648, 3497984, 3502080, 3504816, 3560448, 3575040, 3612672, 3619728, 3631635, 3634624, 3677184, 3689280, 3747840, 3755160, 3794688, 3810240, 3813376, 3825920, 3870720, 3873744, 3894240, 3935232, 3939840, 3942918, 4005504, 4021920, 4064256, 4085760, 4088952, 4136832, 4150440, 4153856, 4202496, 4216320, 4290048, 4304160, 4354560, 4372480, 4381020, 4427136, 4450560, 4497408, 4506192, 4515840, 4524660, 4543280, 4591104, 4596480, 4600071, 4644864, 4673088, 4727808, 4743360, 4747264, 4766720, 4826304, 4842180, 4902912, 4919040, 4976640, 5006880, 5059584, 5080320, 5111190, 5164992, 5171040, 5192320, 5246976, 5253120, 5257224, 5340672, 5362560, 5419008, 5447680, 5451936, 5515776, 5533920, 5621760, 5632740, 5720064, 5738880, 5806080, 5810616, 5841360, 5902848, 5909760, 5934080, 6008256, 6021120, 6032880, 6096384, 6121472, 6128640, 6133428, 6230784, 6303744, 6324480, 6435072, 6456240, 6558720, 6571530, 6640704, 6675840, 6746112, 6773760, 6814920, 6886656, 6894720, 6967296, 7004160, 7009632, 7120896, 7150080, 7239456, 7263270, 7269248, 7354368, 7378560, 7495680, 7510320, 7589376, 7620480, 7626752, 7651840, 7666785, 7741440, 7747488, 7788480, 7870464, 7879680, 7885836, 8011008, 8043840, 8128512, 8171520, 8177904, 8273664, 8300880, 8307712, 8432640, 8580096, 8608320, 8709120, 8744960, 8762040, 8854272, 8901120, 9012384, 9031680, 9049320, 9086560, 9182208, 9192960, 9200142, 9346176, 9455616, 9486720, 9494528, 9533440, 9652608, 9684360, 9805824, 9838080, 9857295, 9953280, 10013760, 10119168, 10160640, 10222380, 10329984, 10342080, 10384640, 10493952, 10506240, 10514448, 10681344, 10725120, 10838016, 10903872, 11031552, 11067840, 11243520, 11265480, 11440128, 11477760, 11612160, 11621232, 11682720, 11805696, 11819520, 11868160, 12016512, 12065760, 12192768, 12242944, 12257280, 12266856, 12461568, 12607488, 12648960, 12870144, 12912480, 13117440, 13143060, 13281408, 13351680, 13492224, 13547520, 13629840, 13773312, 13789440, 13800213, 13934592, 14019264, 14241792, 14300160, 14478912, 14526540, 14538496, 14708736, 14757120, 15020640, 15178752, 15240960, 15303680, 15333570, 15494976, 15576960, 15740928, 15759360, 15771672, 16022016, 16087680, 16257024, 16343040, 16355808, 16547328, 16601760, 16615424, 16865280, 17160192, 17216640, 17418240, 17489920, 17524080, 17708544, 17802240, 18024768, 18063360, 18098640, 18173120, 18364416, 18385920, 18400284, 18692352, 18911232, 18973440, 19066880, 19305216, 19368720, 19676160, 19714590, 20027520, 20238336, 20321280, 20444760, 20659968, 20684160, 20769280, 21012480, 21028896, 21362688, 21450240, 21807744, 22063104, 22135680, 22487040, 22530960, 22880256, 22955520, 23000355, 23224320, 23242464, 23365440, 23611392, 23639040, 23736320, 24033024, 24131520, 24385536, 24485888, 24514560, 24533712, 24923136, 25297920, 25740288, 25824960, 26234880, 26286120, 26562816, 26703360, 27095040, 27259680, 27546624, 27578880, 27600426, 28038528, 28483584, 28600320, 28957824, 29053080, 29076992, 29417472, 29514240, 30041280, 30357504, 30481920, 30607360, 30667140, 30989952, 31153920, 31481856, 31518720, 31543344, 32044032, 32175360, 32514048, 32711616, 33094656, 33203520, 33230848, 33730560, 34320384, 34433280, 34836480, 35048160, 35417088, 35604480, 36049536, 36197280, 36346240, 36728832, 36771840, 36800568, 37384704, 37822464, 37946880, 38133760, 38610432, 38737440, 39352320, 39429180, 40055040, 40476672, 40642560, 40889520, 41319936, 41368320, 41538560, 42057792, 42725376, 42900480, 43615488, 44126208, 44271360, 45061920, 45911040, 46000710, 46484928, 46730880, 47222784, 47278080, 47472640, 48066048, 48263040, 48771072, 49029120, 49067424, 49846272, 50595840, 51480576, 51649920, 52469760, 52572240, 53125632, 53406720, 54190080, 54519360, 55093248, 55157760, 55200852, 56077056, 57200640, 57915648, 58106160, 58153984, 59028480, 60082560, 60715008, 60963840, 61214720, 61334280, 61979904, 62307840, 63037440, 63086688, 64088064, 64350720, 65423232, 66189312, 66407040, 66461696, 67461120, 68640768, 68866560, 69001065, 69672960, 70096320, 70834176, 71208960, 72099072, 72394560, 72692480, 73457664, 73543680, 73601136, 74769408, 75893760, 77220864, 77474880, 78704640, 78858360, 80110080, 81285120, 81779040, 82639872, 82736640, 83077120, 84115584, 85450752, 85800960, 87230976, 88252416, 88542720, 90123840, 91822080, 92001420, 92969856, 93461760, 94445568, 94556160, 96132096, 96526080, 97542144, 98134848, 99692544, 101191680, 102961152, 103299840, 105144480, 106251264, 106813440, 109038720, 110186496, 110315520, 110401704, 112154112, 114401280, 115831296, 116212320, 116307968, 118056960, 120165120, 121430016, 121927680, 122429440, 122668560, 123959808, 124615680, 126173376, 128176128, 128701440, 130846464, 132378624, 132814080, 137733120, 138002130, 140192640, 141668352, 142417920, 144198144, 144789120, 145384960, 147087360, 147202272, 149538816, 151787520, 154441728, 154949760, 157409280, 157716720, 160220160, 162570240, 163558080, 165279744, 165473280, 166154240, 168231168, 171601920, 174461952, 177085440, 180247680, 183644160, 184002840, 185939712, 186923520, 189112320, 192264192, 193052160, 196269696, 199385088, 202383360, 205922304, 206599680, 210288960, 212502528, 213626880, 218077440, 220372992, 220631040, 220803408, 224308224, 231662592, 232424640, 232615936, 236113920, 240330240, 243855360, 245337120, 247919616, 249231360, 252346752, 256352256, 257402880, 261692928, 264757248, 265628160, 275466240, 276004260, 280385280, 283336704, 288396288, 289578240, 290769920, 294404544, 299077632, 303575040, 308883456, 309899520, 315433440, 320440320, 327116160, 330559488, 330946560, 332308480, 336462336, 343203840, 348923904, 354170880, 360495360, 367288320, 368005680, 371879424, 373847040, 384528384, 386104320, 392539392, 413199360, 420577920, 425005056, 427253760, 436154880, 441262080, 441606816, 448616448, 463325184, 464849280, 465231872, 472227840, 480660480, 487710720, 490674240, 495839232, 498462720, 504693504, 514805760, 523385856, 531256320, 550932480, 552008520, 560770560, 576792576, 579156480, 581539840, 588809088, 598155264, 607150080, 617766912, 619799040, 630866880, 640880640, 654232320, 661118976, 661893120, 672924672, 697847808, 708341760, 720990720, 736011360, 743758848, 747694080, 769056768, 772208640, 785078784, 826398720, 841155840, 850010112, 872309760, 883213632, 897232896, 926650368, 929698560, 961320960, 981348480, 991678464, 996925440, 1009387008, 1029611520, 1046771712, 1062512640, 1101864960, 1104017040, 1121541120, 1153585152, 1158312960, 1163079680, 1177618176, 1239598080, 1261733760, 1281761280, 1308464640, 1323786240, 1345849344, 1395695616, 1416683520, 1441981440, 1472022720, 1487517696, 1495388160, 1544417280, 1570157568, 1652797440, 1682311680, 1744619520, 1766427264, 1794465792, 1853300736, 1859397120, 1922641920, 1962696960, 1983356928, 2018774016, 2093543424, 2125025280, 2208034080, 2243082240, 2307170304, 2316625920, 2326159360, 2355236352, 2479196160, 2523467520, 2616929280, 2691698688, 2883962880, 2944045440, 2975035392, 2990776320, 3088834560, 3140315136, 3305594880, 3364623360, 3489239040, 3532854528, 3718794240, 3845283840, 3925393920, 4037548032, 4187086848, 4250050560, 4416068160, 4486164480, 4633251840, 4710472704, 4958392320, 5046935040, 5233858560, 5383397376, 5767925760, 5888090880, 5950070784, 6280630272, 6729246720, 6978478080, 7065709056, 7437588480, 7850787840, 8075096064, 8832136320, 8972328960, 9266503680, 9420945408, 9916784640, 10093870080, 10467717120, 11535851520, 11776181760, 12561260544, 13458493440, 14131418112, 14875176960, 15701575680, 16150192128, 17664272640, 18841890816, 20187740160, 20935434240, 23552363520, 26916986880, 28262836224, 29750353920, 31403151360, 35328545280, 37683781632, 40375480320, 47104727040, 56525672448, 62806302720, 70657090560, 80750960640, 94209454080, 113051344896, 141314181120, 188418908160, 282628362240, 565256724480]

約数ペア:

[(1, 565256724480), (2, 282628362240), (3, 188418908160), (4, 141314181120), (5, 113051344896), (6, 94209454080), (7, 80750960640), (8, 70657090560), (9, 62806302720), (10, 56525672448), (12, 47104727040), (14, 40375480320), (15, 37683781632), (16, 35328545280), (18, 31403151360), (19, 29750353920), (20, 28262836224), (21, 26916986880), (24, 23552363520), (27, 20935434240), (28, 20187740160), (30, 18841890816), (32, 17664272640), (35, 16150192128), (36, 15701575680), (38, 14875176960), (40, 14131418112), (42, 13458493440), (45, 12561260544), (48, 11776181760), (49, 11535851520), (54, 10467717120), (56, 10093870080), (57, 9916784640), (60, 9420945408), (61, 9266503680), (63, 8972328960), (64, 8832136320), (70, 8075096064), (72, 7850787840), (76, 7437588480), (80, 7065709056), (81, 6978478080), (84, 6729246720), (90, 6280630272), (95, 5950070784), (96, 5888090880), (98, 5767925760), (105, 5383397376), (108, 5233858560), (112, 5046935040), (114, 4958392320), (120, 4710472704), (122, 4633251840), (126, 4486164480), (128, 4416068160), (133, 4250050560), (135, 4187086848), (140, 4037548032), (144, 3925393920), (147, 3845283840), (152, 3718794240), (160, 3532854528), (162, 3489239040), (168, 3364623360), (171, 3305594880), (180, 3140315136), (183, 3088834560), (189, 2990776320), (190, 2975035392), (192, 2944045440), (196, 2883962880), (210, 2691698688), (216, 2616929280), (224, 2523467520), (228, 2479196160), (240, 2355236352), (243, 2326159360), (244, 2316625920), (245, 2307170304), (252, 2243082240), (256, 2208034080), (266, 2125025280), (270, 2093543424), (280, 2018774016), (285, 1983356928), (288, 1962696960), (294, 1922641920), (304, 1859397120), (305, 1853300736), (315, 1794465792), (320, 1766427264), (324, 1744619520), (336, 1682311680), (342, 1652797440), (360, 1570157568), (366, 1544417280), (378, 1495388160), (380, 1487517696), (384, 1472022720), (392, 1441981440), (399, 1416683520), (405, 1395695616), (420, 1345849344), (427, 1323786240), (432, 1308464640), (441, 1281761280), (448, 1261733760), (456, 1239598080), (480, 1177618176), (486, 1163079680), (488, 1158312960), (490, 1153585152), (504, 1121541120), (512, 1104017040), (513, 1101864960), (532, 1062512640), (540, 1046771712), (549, 1029611520), (560, 1009387008), (567, 996925440), (570, 991678464), (576, 981348480), (588, 961320960), (608, 929698560), (610, 926650368), (630, 897232896), (640, 883213632), (648, 872309760), (665, 850010112), (672, 841155840), (684, 826398720), (720, 785078784), (732, 772208640), (735, 769056768), (756, 747694080), (760, 743758848), (768, 736011360), (784, 720990720), (798, 708341760), (810, 697847808), (840, 672924672), (854, 661893120), (855, 661118976), (864, 654232320), (882, 640880640), (896, 630866880), (912, 619799040), (915, 617766912), (931, 607150080), (945, 598155264), (960, 588809088), (972, 581539840), (976, 579156480), (980, 576792576), (1008, 560770560), (1024, 552008520), (1026, 550932480), (1064, 531256320), (1080, 523385856), (1098, 514805760), (1120, 504693504), (1134, 498462720), (1140, 495839232), (1152, 490674240), (1159, 487710720), (1176, 480660480), (1197, 472227840), (1215, 465231872), (1216, 464849280), (1220, 463325184), (1260, 448616448), (1280, 441606816), (1281, 441262080), (1296, 436154880), (1323, 427253760), (1330, 425005056), (1344, 420577920), (1368, 413199360), (1440, 392539392), (1464, 386104320), (1470, 384528384), (1512, 373847040), (1520, 371879424), (1536, 368005680), (1539, 367288320), (1568, 360495360), (1596, 354170880), (1620, 348923904), (1647, 343203840), (1680, 336462336), (1701, 332308480), (1708, 330946560), (1710, 330559488), (1728, 327116160), (1764, 320440320), (1792, 315433440), (1824, 309899520), (1830, 308883456), (1862, 303575040), (1890, 299077632), (1920, 294404544), (1944, 290769920), (1952, 289578240), (1960, 288396288), (1995, 283336704), (2016, 280385280), (2048, 276004260), (2052, 275466240), (2128, 265628160), (2135, 264757248), (2160, 261692928), (2196, 257402880), (2205, 256352256), (2240, 252346752), (2268, 249231360), (2280, 247919616), (2304, 245337120), (2318, 243855360), (2352, 240330240), (2394, 236113920), (2430, 232615936), (2432, 232424640), (2440, 231662592), (2520, 224308224), (2560, 220803408), (2562, 220631040), (2565, 220372992), (2592, 218077440), (2646, 213626880), (2660, 212502528), (2688, 210288960), (2736, 206599680), (2745, 205922304), (2793, 202383360), (2835, 199385088), (2880, 196269696), (2928, 193052160), (2940, 192264192), (2989, 189112320), (3024, 186923520), (3040, 185939712), (3072, 184002840), (3078, 183644160), (3136, 180247680), (3192, 177085440), (3240, 174461952), (3294, 171601920), (3360, 168231168), (3402, 166154240), (3416, 165473280), (3420, 165279744), (3456, 163558080), (3477, 162570240), (3528, 160220160), (3584, 157716720), (3591, 157409280), (3648, 154949760), (3660, 154441728), (3724, 151787520), (3780, 149538816), (3840, 147202272), (3843, 147087360), (3888, 145384960), (3904, 144789120), (3920, 144198144), (3969, 142417920), (3990, 141668352), (4032, 140192640), (4096, 138002130), (4104, 137733120), (4256, 132814080), (4270, 132378624), (4320, 130846464), (4392, 128701440), (4410, 128176128), (4480, 126173376), (4536, 124615680), (4560, 123959808), (4608, 122668560), (4617, 122429440), (4636, 121927680), (4655, 121430016), (4704, 120165120), (4788, 118056960), (4860, 116307968), (4864, 116212320), (4880, 115831296), (4941, 114401280), (5040, 112154112), (5120, 110401704), (5124, 110315520), (5130, 110186496), (5184, 109038720), (5292, 106813440), (5320, 106251264), (5376, 105144480), (5472, 103299840), (5490, 102961152), (5586, 101191680), (5670, 99692544), (5760, 98134848), (5795, 97542144), (5856, 96526080), (5880, 96132096), (5978, 94556160), (5985, 94445568), (6048, 93461760), (6080, 92969856), (6144, 92001420), (6156, 91822080), (6272, 90123840), (6384, 88542720), (6405, 88252416), (6480, 87230976), (6588, 85800960), (6615, 85450752), (6720, 84115584), (6804, 83077120), (6832, 82736640), (6840, 82639872), (6912, 81779040), (6954, 81285120), (7056, 80110080), (7168, 78858360), (7182, 78704640), (7296, 77474880), (7320, 77220864), (7448, 75893760), (7560, 74769408), (7680, 73601136), (7686, 73543680), (7695, 73457664), (7776, 72692480), (7808, 72394560), (7840, 72099072), (7938, 71208960), (7980, 70834176), (8064, 70096320), (8113, 69672960), (8192, 69001065), (8208, 68866560), (8235, 68640768), (8379, 67461120), (8505, 66461696), (8512, 66407040), (8540, 66189312), (8640, 65423232), (8784, 64350720), (8820, 64088064), (8960, 63086688), (8967, 63037440), (9072, 62307840), (9120, 61979904), (9216, 61334280), (9234, 61214720), (9272, 60963840), (9310, 60715008), (9408, 60082560), (9576, 59028480), (9720, 58153984), (9728, 58106160), (9760, 57915648), (9882, 57200640), (10080, 56077056), (10240, 55200852), (10248, 55157760), (10260, 55093248), (10368, 54519360), (10431, 54190080), (10584, 53406720), (10640, 53125632), (10752, 52572240), (10773, 52469760), (10944, 51649920), (10980, 51480576), (11172, 50595840), (11340, 49846272), (11520, 49067424), (11529, 49029120), (11590, 48771072), (11712, 48263040), (11760, 48066048), (11907, 47472640), (11956, 47278080), (11970, 47222784), (12096, 46730880), (12160, 46484928), (12288, 46000710), (12312, 45911040), (12544, 45061920), (12768, 44271360), (12810, 44126208), (12960, 43615488), (13176, 42900480), (13230, 42725376), (13440, 42057792), (13608, 41538560), (13664, 41368320), (13680, 41319936), (13824, 40889520), (13908, 40642560), (13965, 40476672), (14112, 40055040), (14336, 39429180), (14364, 39352320), (14592, 38737440), (14640, 38610432), (14823, 38133760), (14896, 37946880), (14945, 37822464), (15120, 37384704), (15360, 36800568), (15372, 36771840), (15390, 36728832), (15552, 36346240), (15616, 36197280), (15680, 36049536), (15876, 35604480), (15960, 35417088), (16128, 35048160), (16226, 34836480), (16416, 34433280), (16470, 34320384), (16758, 33730560), (17010, 33230848), (17024, 33203520), (17080, 33094656), (17280, 32711616), (17385, 32514048), (17568, 32175360), (17640, 32044032), (17920, 31543344), (17934, 31518720), (17955, 31481856), (18144, 31153920), (18240, 30989952), (18432, 30667140), (18468, 30607360), (18544, 30481920), (18620, 30357504), (18816, 30041280), (19152, 29514240), (19215, 29417472), (19440, 29076992), (19456, 29053080), (19520, 28957824), (19764, 28600320), (19845, 28483584), (20160, 28038528), (20480, 27600426), (20496, 27578880), (20520, 27546624), (20736, 27259680), (20862, 27095040), (21168, 26703360), (21280, 26562816), (21504, 26286120), (21546, 26234880), (21888, 25824960), (21960, 25740288), (22344, 25297920), (22680, 24923136), (23040, 24533712), (23058, 24514560), (23085, 24485888), (23180, 24385536), (23424, 24131520), (23520, 24033024), (23814, 23736320), (23912, 23639040), (23940, 23611392), (24192, 23365440), (24320, 23242464), (24339, 23224320), (24576, 23000355), (24624, 22955520), (24705, 22880256), (25088, 22530960), (25137, 22487040), (25536, 22135680), (25620, 22063104), (25920, 21807744), (26352, 21450240), (26460, 21362688), (26880, 21028896), (26901, 21012480), (27216, 20769280), (27328, 20684160), (27360, 20659968), (27648, 20444760), (27816, 20321280), (27930, 20238336), (28224, 20027520), (28672, 19714590), (28728, 19676160), (29184, 19368720), (29280, 19305216), (29646, 19066880), (29792, 18973440), (29890, 18911232), (30240, 18692352), (30720, 18400284), (30744, 18385920), (30780, 18364416), (31104, 18173120), (31232, 18098640), (31293, 18063360), (31360, 18024768), (31752, 17802240), (31920, 17708544), (32256, 17524080), (32319, 17489920), (32452, 17418240), (32832, 17216640), (32940, 17160192), (33516, 16865280), (34020, 16615424), (34048, 16601760), (34160, 16547328), (34560, 16355808), (34587, 16343040), (34770, 16257024), (35136, 16087680), (35280, 16022016), (35840, 15771672), (35868, 15759360), (35910, 15740928), (36288, 15576960), (36480, 15494976), (36864, 15333570), (36936, 15303680), (37088, 15240960), (37240, 15178752), (37632, 15020640), (38304, 14757120), (38430, 14708736), (38880, 14538496), (38912, 14526540), (39040, 14478912), (39528, 14300160), (39690, 14241792), (40320, 14019264), (40565, 13934592), (40960, 13800213), (40992, 13789440), (41040, 13773312), (41472, 13629840), (41724, 13547520), (41895, 13492224), (42336, 13351680), (42560, 13281408), (43008, 13143060), (43092, 13117440), (43776, 12912480), (43920, 12870144), (44688, 12648960), (44835, 12607488), (45360, 12461568), (46080, 12266856), (46116, 12257280), (46170, 12242944), (46360, 12192768), (46848, 12065760), (47040, 12016512), (47628, 11868160), (47824, 11819520), (47880, 11805696), (48384, 11682720), (48640, 11621232), (48678, 11612160), (49248, 11477760), (49410, 11440128), (50176, 11265480), (50274, 11243520), (51072, 11067840), (51240, 11031552), (51840, 10903872), (52155, 10838016), (52704, 10725120), (52920, 10681344), (53760, 10514448), (53802, 10506240), (53865, 10493952), (54432, 10384640), (54656, 10342080), (54720, 10329984), (55296, 10222380), (55632, 10160640), (55860, 10119168), (56448, 10013760), (56791, 9953280), (57344, 9857295), (57456, 9838080), (57645, 9805824), (58368, 9684360), (58560, 9652608), (59292, 9533440), (59535, 9494528), (59584, 9486720), (59780, 9455616), (60480, 9346176), (61440, 9200142), (61488, 9192960), (61560, 9182208), (62208, 9086560), (62464, 9049320), (62586, 9031680), (62720, 9012384), (63504, 8901120), (63840, 8854272), (64512, 8762040), (64638, 8744960), (64904, 8709120), (65664, 8608320), (65880, 8580096), (67032, 8432640), (68040, 8307712), (68096, 8300880), (68320, 8273664), (69120, 8177904), (69174, 8171520), (69540, 8128512), (70272, 8043840), (70560, 8011008), (71680, 7885836), (71736, 7879680), (71820, 7870464), (72576, 7788480), (72960, 7747488), (73017, 7741440), (73728, 7666785), (73872, 7651840), (74115, 7626752), (74176, 7620480), (74480, 7589376), (75264, 7510320), (75411, 7495680), (76608, 7378560), (76860, 7354368), (77760, 7269248), (77824, 7263270), (78080, 7239456), (79056, 7150080), (79380, 7120896), (80640, 7009632), (80703, 7004160), (81130, 6967296), (81984, 6894720), (82080, 6886656), (82944, 6814920), (83448, 6773760), (83790, 6746112), (84672, 6675840), (85120, 6640704), (86016, 6571530), (86184, 6558720), (87552, 6456240), (87840, 6435072), (89376, 6324480), (89670, 6303744), (90720, 6230784), (92160, 6133428), (92232, 6128640), (92340, 6121472), (92720, 6096384), (93696, 6032880), (93879, 6021120), (94080, 6008256), (95256, 5934080), (95648, 5909760), (95760, 5902848), (96768, 5841360), (97280, 5810616), (97356, 5806080), (98496, 5738880), (98820, 5720064), (100352, 5632740), (100548, 5621760), (102144, 5533920), (102480, 5515776), (103680, 5451936), (103761, 5447680), (104310, 5419008), (105408, 5362560), (105840, 5340672), (107520, 5257224), (107604, 5253120), (107730, 5246976), (108864, 5192320), (109312, 5171040), (109440, 5164992), (110592, 5111190), (111264, 5080320), (111720, 5059584), (112896, 5006880), (113582, 4976640), (114912, 4919040), (115290, 4902912), (116736, 4842180), (117120, 4826304), (118584, 4766720), (119070, 4747264), (119168, 4743360), (119560, 4727808), (120960, 4673088), (121695, 4644864), (122880, 4600071), (122976, 4596480), (123120, 4591104), (124416, 4543280), (124928, 4524660), (125172, 4515840), (125440, 4506192), (125685, 4497408), (127008, 4450560), (127680, 4427136), (129024, 4381020), (129276, 4372480), (129808, 4354560), (131328, 4304160), (131760, 4290048), (134064, 4216320), (134505, 4202496), (136080, 4153856), (136192, 4150440), (136640, 4136832), (138240, 4088952), (138348, 4085760), (139080, 4064256), (140544, 4021920), (141120, 4005504), (143360, 3942918), (143472, 3939840), (143640, 3935232), (145152, 3894240), (145920, 3873744), (146034, 3870720), (147744, 3825920), (148230, 3813376), (148352, 3810240), (148960, 3794688), (150528, 3755160), (150822, 3747840), (153216, 3689280), (153720, 3677184), (155520, 3634624), (155648, 3631635), (156160, 3619728), (156465, 3612672), (158112, 3575040), (158760, 3560448), (161280, 3504816), (161406, 3502080), (161595, 3497984), (162260, 3483648), (163968, 3447360), (164160, 3443328), (165888, 3407460), (166896, 3386880), (167580, 3373056), (169344, 3337920), (170240, 3320352), (170373, 3317760), (172032, 3285765), (172368, 3279360), (172935, 3268608), (175104, 3228120), (175680, 3217536), (178752, 3162240), (179340, 3151872), (181440, 3115392), (184320, 3066714), (184464, 3064320), (184680, 3060736), (185440, 3048192), (187392, 3016440), (187758, 3010560), (188160, 3004128), (190512, 2967040), (191296, 2954880), (191520, 2951424), (193536, 2920680), (194560, 2905308), (194712, 2903040), (196992, 2869440), (197640, 2860032), (200704, 2816370), (201096, 2810880), (204288, 2766960), (204960, 2757888), (207360, 2725968), (207522, 2723840), (208620, 2709504), (210816, 2681280), (211680, 2670336), (215040, 2628612), (215208, 2626560), (215460, 2623488), (217728, 2596160), (218624, 2585520), (218880, 2582496), (219051, 2580480), (221184, 2555595), (222528, 2540160), (223440, 2529792), (225792, 2503440), (226233, 2498560), (227164, 2488320), (229824, 2459520), (230580, 2451456), (233472, 2421090), (234240, 2413152), (237168, 2383360), (238140, 2373632), (238336, 2371680), (239120, 2363904), (241920, 2336544), (242109, 2334720), (243390, 2322432), (245952, 2298240), (246240, 2295552), (248832, 2271640), (249856, 2262330), (250344, 2257920), (250880, 2253096), (251370, 2248704), (254016, 2225280), (255360, 2213568), (258048, 2190510), (258552, 2186240), (259616, 2177280), (262656, 2152080), (263520, 2145024), (268128, 2108160), (269010, 2101248), (272160, 2076928), (272384, 2075220), (273280, 2068416), (276480, 2044476), (276696, 2042880), (278160, 2032128), (281088, 2010960), (281637, 2007040), (282240, 2002752), (283955, 1990656), (286720, 1971459), (286944, 1969920), (287280, 1967616), (290304, 1947120), (291840, 1936872), (292068, 1935360), (295488, 1912960), (296460, 1906688), (296704, 1905120), (297920, 1897344), (301056, 1877580), (301644, 1873920), (306432, 1844640), (307440, 1838592), (311040, 1817312), (312320, 1809864), (312930, 1806336), (316224, 1787520), (317520, 1780224), (322560, 1752408), (322812, 1751040), (323190, 1748992), (324520, 1741824), (327936, 1723680), (328320, 1721664), (331776, 1703730), (333792, 1693440), (335160, 1686528), (338688, 1668960), (340480, 1660176), (340746, 1658880), (344736, 1639680), (345870, 1634304), (350208, 1614060), (351360, 1608768), (357504, 1581120), (358680, 1575936), (362880, 1557696), (365085, 1548288), (368640, 1533357), (368928, 1532160), (369360, 1530368), (370880, 1524096), (374784, 1508220), (375516, 1505280), (376320, 1502064), (377055, 1499136), (381024, 1483520), (382592, 1477440), (383040, 1475712), (387072, 1460340), (389120, 1452654), (389424, 1451520), (393984, 1434720), (395280, 1430016), (401408, 1408185), (402192, 1405440), (403515, 1400832), (408576, 1383480), (409920, 1378944), (414720, 1362984), (415044, 1361920), (417240, 1354752), (421632, 1340640), (423360, 1335168), (430080, 1314306), (430416, 1313280), (430920, 1311744), (435456, 1298080), (437248, 1292760), (437760, 1291248), (438102, 1290240), (445056, 1270080), (446880, 1264896), (451584, 1251720), (452466, 1249280), (454328, 1244160), (459648, 1229760), (461160, 1225728), (466944, 1210545), (468480, 1206576), (469395, 1204224), (474336, 1191680), (476280, 1186816), (476672, 1185840), (478240, 1181952), (483840, 1168272), (484218, 1167360), (486780, 1161216), (491904, 1149120), (492480, 1147776), (497664, 1135820), (499712, 1131165), (500688, 1128960), (501760, 1126548), (502740, 1124352), (508032, 1112640), (510720, 1106784), (511119, 1105920), (516096, 1095255), (517104, 1093120), (518805, 1089536), (519232, 1088640), (525312, 1076040), (527040, 1072512), (536256, 1054080), (538020, 1050624), (544320, 1038464), (544768, 1037610), (546560, 1034208), (552960, 1022238), (553392, 1021440), (556320, 1016064), (562176, 1005480), (563274, 1003520), (564480, 1001376), (567910, 995328), (573888, 984960), (574560, 983808), (580608, 973560), (583680, 968436), (584136, 967680), (590976, 956480), (592920, 953344), (593408, 952560), (595840, 948672), (602112, 938790), (603288, 936960), (612864, 922320), (614880, 919296), (622080, 908656), (624640, 904932), (625860, 903168), (632448, 893760), (635040, 890112), (645120, 876204), (645624, 875520), (646380, 874496), (649040, 870912), (655872, 861840), (656640, 860832), (657153, 860160), (663552, 851865), (667584, 846720), (670320, 843264), (677376, 834480), (680960, 830088), (681492, 829440), (689472, 819840), (691740, 817152), (700416, 807030), (702720, 804384), (715008, 790560), (717360, 787968), (725760, 778848), (726327, 778240), (730170, 774144), (737856, 766080), (738720, 765184), (741760, 762048), (749568, 754110), (751032, 752640)]