753675632640

素因数分解:

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

素因数の和:141

約数の個数: 1920

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

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

約数列:

[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, 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, 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, 976, 980, 1008, 1024, 1026, 1064, 1080, 1098, 1120, 1134, 1140, 1152, 1159, 1176, 1197, 1216, 1220, 1260, 1280, 1281, 1296, 1323, 1330, 1344, 1368, 1440, 1464, 1470, 1512, 1520, 1536, 1539, 1568, 1596, 1620, 1647, 1680, 1708, 1710, 1728, 1764, 1792, 1824, 1830, 1862, 1890, 1920, 1952, 1960, 1995, 2016, 2048, 2052, 2128, 2135, 2160, 2196, 2205, 2240, 2268, 2280, 2304, 2318, 2352, 2394, 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, 3416, 3420, 3456, 3477, 3528, 3584, 3591, 3648, 3660, 3724, 3780, 3840, 3843, 3904, 3920, 3969, 3990, 4032, 4096, 4104, 4256, 4270, 4320, 4392, 4410, 4480, 4536, 4560, 4608, 4636, 4655, 4704, 4788, 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, 6832, 6840, 6912, 6954, 7056, 7168, 7182, 7296, 7320, 7448, 7560, 7680, 7686, 7695, 7808, 7840, 7938, 7980, 8064, 8113, 8192, 8208, 8235, 8379, 8512, 8540, 8640, 8784, 8820, 8960, 8967, 9072, 9120, 9216, 9272, 9310, 9408, 9576, 9728, 9760, 9882, 10080, 10240, 10248, 10260, 10368, 10431, 10584, 10640, 10752, 10773, 10944, 10980, 11172, 11340, 11520, 11529, 11590, 11712, 11760, 11956, 11970, 12096, 12160, 12288, 12312, 12544, 12768, 12810, 12960, 13176, 13230, 13440, 13664, 13680, 13824, 13908, 13965, 14112, 14336, 14364, 14592, 14640, 14896, 14945, 15120, 15360, 15372, 15390, 15616, 15680, 15876, 15960, 16128, 16226, 16384, 16416, 16470, 16758, 17024, 17080, 17280, 17385, 17568, 17640, 17920, 17934, 17955, 18144, 18240, 18432, 18544, 18620, 18816, 19152, 19215, 19456, 19520, 19764, 19845, 20160, 20480, 20496, 20520, 20736, 20862, 21168, 21280, 21504, 21546, 21888, 21960, 22344, 22680, 23040, 23058, 23180, 23424, 23520, 23912, 23940, 24192, 24320, 24339, 24576, 24624, 24705, 25088, 25137, 25536, 25620, 25920, 26352, 26460, 26880, 26901, 27328, 27360, 27648, 27816, 27930, 28224, 28672, 28728, 29184, 29280, 29792, 29890, 30240, 30720, 30744, 30780, 31232, 31293, 31360, 31752, 31920, 32256, 32452, 32768, 32832, 32940, 33516, 34048, 34160, 34560, 34587, 34770, 35136, 35280, 35840, 35868, 35910, 36288, 36480, 36864, 37088, 37240, 37632, 38304, 38430, 38912, 39040, 39528, 39690, 40320, 40565, 40960, 40992, 41040, 41472, 41724, 41895, 42336, 42560, 43008, 43092, 43776, 43920, 44688, 44835, 45360, 46080, 46116, 46360, 46848, 47040, 47824, 47880, 48384, 48640, 48678, 49152, 49248, 49410, 50176, 50274, 51072, 51240, 51840, 52155, 52704, 52920, 53760, 53802, 53865, 54656, 54720, 55296, 55632, 55860, 56448, 56791, 57344, 57456, 57645, 58368, 58560, 59584, 59780, 60480, 61440, 61488, 61560, 62464, 62586, 62720, 63504, 63840, 64512, 64904, 65664, 65880, 67032, 68096, 68320, 69120, 69174, 69540, 70272, 70560, 71680, 71736, 71820, 72576, 72960, 73017, 73728, 74176, 74480, 75264, 75411, 76608, 76860, 77824, 78080, 79056, 79380, 80640, 80703, 81130, 81920, 81984, 82080, 82944, 83448, 83790, 84672, 85120, 86016, 86184, 87552, 87840, 89376, 89670, 90720, 92160, 92232, 92720, 93696, 93879, 94080, 95648, 95760, 96768, 97280, 97356, 98304, 98496, 98820, 100352, 100548, 102144, 102480, 103680, 104310, 105408, 105840, 107520, 107604, 107730, 109312, 109440, 110592, 111264, 111720, 112896, 113582, 114688, 114912, 115290, 116736, 117120, 119168, 119560, 120960, 121695, 122880, 122976, 123120, 124928, 125172, 125440, 125685, 127008, 127680, 129024, 129808, 131328, 131760, 134064, 134505, 136192, 136640, 138240, 138348, 139080, 140544, 141120, 143360, 143472, 143640, 145152, 145920, 146034, 147456, 148352, 148960, 150528, 150822, 153216, 153720, 155648, 156160, 156465, 158112, 158760, 161280, 161406, 162260, 163840, 163968, 164160, 165888, 166896, 167580, 169344, 170240, 170373, 172032, 172368, 172935, 175104, 175680, 178752, 179340, 181440, 184320, 184464, 185440, 187392, 187758, 188160, 191296, 191520, 193536, 194560, 194712, 196992, 197640, 200704, 201096, 204288, 204960, 207360, 208620, 210816, 211680, 215040, 215208, 215460, 218624, 218880, 219051, 221184, 222528, 223440, 225792, 227164, 229376, 229824, 230580, 233472, 234240, 238336, 239120, 241920, 242109, 243390, 245760, 245952, 246240, 249856, 250344, 250880, 251370, 254016, 255360, 258048, 259616, 262656, 263520, 268128, 269010, 272384, 273280, 276480, 276696, 278160, 281088, 282240, 283955, 286720, 286944, 287280, 290304, 291840, 292068, 294912, 296704, 297920, 301056, 301644, 306432, 307440, 311296, 312320, 312930, 316224, 317520, 322560, 322812, 324520, 327936, 328320, 331776, 333792, 335160, 338688, 340480, 340746, 344064, 344736, 345870, 350208, 351360, 357504, 358680, 362880, 365085, 368640, 368928, 370880, 374784, 375516, 376320, 377055, 382592, 383040, 387072, 389120, 389424, 393984, 395280, 401408, 402192, 403515, 408576, 409920, 414720, 417240, 421632, 423360, 430080, 430416, 430920, 437248, 437760, 438102, 442368, 445056, 446880, 451584, 454328, 459648, 461160, 466944, 468480, 469395, 476672, 478240, 483840, 484218, 486780, 491520, 491904, 492480, 499712, 500688, 501760, 502740, 508032, 510720, 511119, 516096, 519232, 525312, 527040, 536256, 538020, 544768, 546560, 552960, 553392, 556320, 562176, 564480, 567910, 573440, 573888, 574560, 580608, 583680, 584136, 593408, 595840, 602112, 603288, 612864, 614880, 622592, 624640, 625860, 632448, 635040, 645120, 645624, 649040, 655872, 656640, 657153, 663552, 667584, 670320, 677376, 680960, 681492, 688128, 689472, 691740, 700416, 702720, 715008, 717360, 725760, 730170, 737280, 737856, 741760, 749568, 751032, 752640, 754110, 765184, 766080, 774144, 778240, 778848, 787968, 790560, 802816, 804384, 807030, 817152, 819840, 829440, 834480, 843264, 846720, 851865, 860160, 860832, 861840, 874496, 875520, 876204, 884736, 890112, 893760, 903168, 908656, 919296, 922320, 933888, 936960, 938790, 953344, 956480, 967680, 968436, 973560, 983808, 984960, 999424, 1001376, 1003520, 1005480, 1016064, 1021440, 1022238, 1032192, 1038464, 1050624, 1054080, 1072512, 1076040, 1089536, 1093120, 1095255, 1105920, 1106784, 1112640, 1124352, 1128960, 1135820, 1146880, 1147776, 1149120, 1161216, 1167360, 1168272, 1186816, 1191680, 1204224, 1206576, 1210545, 1225728, 1229760, 1249280, 1251720, 1264896, 1270080, 1290240, 1291248, 1298080, 1311744, 1313280, 1314306, 1327104, 1335168, 1340640, 1354752, 1361920, 1362984, 1378944, 1383480, 1400832, 1405440, 1430016, 1434720, 1451520, 1460340, 1474560, 1475712, 1483520, 1499136, 1502064, 1505280, 1508220, 1530368, 1532160, 1533357, 1548288, 1556480, 1557696, 1575936, 1581120, 1605632, 1608768, 1614060, 1634304, 1639680, 1658880, 1668960, 1686528, 1693440, 1703730, 1720320, 1721664, 1723680, 1748992, 1751040, 1752408, 1780224, 1787520, 1806336, 1817312, 1838592, 1844640, 1867776, 1873920, 1877580, 1906688, 1912960, 1935360, 1936872, 1947120, 1967616, 1969920, 1998848, 2002752, 2007040, 2010960, 2032128, 2042880, 2044476, 2064384, 2076928, 2101248, 2108160, 2145024, 2152080, 2179072, 2186240, 2190510, 2211840, 2213568, 2225280, 2248704, 2257920, 2271640, 2295552, 2298240, 2322432, 2334720, 2336544, 2373632, 2383360, 2408448, 2413152, 2421090, 2451456, 2459520, 2498560, 2503440, 2529792, 2540160, 2555595, 2580480, 2582496, 2596160, 2623488, 2626560, 2628612, 2654208, 2670336, 2681280, 2709504, 2723840, 2725968, 2757888, 2766960, 2801664, 2810880, 2860032, 2869440, 2903040, 2920680, 2951424, 2967040, 2998272, 3004128, 3010560, 3016440, 3060736, 3064320, 3066714, 3096576, 3112960, 3115392, 3151872, 3162240, 3217536, 3228120, 3268608, 3279360, 3285765, 3317760, 3337920, 3373056, 3386880, 3407460, 3440640, 3443328, 3447360, 3497984, 3502080, 3504816, 3560448, 3575040, 3612672, 3634624, 3677184, 3689280, 3747840, 3755160, 3813376, 3825920, 3870720, 3873744, 3894240, 3935232, 3939840, 4005504, 4014080, 4021920, 4064256, 4085760, 4088952, 4153856, 4202496, 4216320, 4290048, 4304160, 4358144, 4372480, 4381020, 4423680, 4427136, 4450560, 4497408, 4515840, 4543280, 4591104, 4596480, 4600071, 4644864, 4669440, 4673088, 4747264, 4766720, 4816896, 4826304, 4842180, 4902912, 4919040, 4997120, 5006880, 5059584, 5080320, 5111190, 5160960, 5164992, 5192320, 5246976, 5253120, 5257224, 5340672, 5362560, 5419008, 5447680, 5451936, 5515776, 5533920, 5603328, 5621760, 5720064, 5738880, 5806080, 5841360, 5902848, 5934080, 5996544, 6008256, 6021120, 6032880, 6121472, 6128640, 6133428, 6193152, 6230784, 6303744, 6324480, 6435072, 6456240, 6537216, 6558720, 6571530, 6635520, 6675840, 6746112, 6773760, 6814920, 6886656, 6894720, 6995968, 7004160, 7009632, 7120896, 7150080, 7225344, 7269248, 7354368, 7378560, 7495680, 7510320, 7626752, 7651840, 7666785, 7741440, 7747488, 7788480, 7870464, 7879680, 8011008, 8028160, 8043840, 8128512, 8171520, 8177904, 8307712, 8404992, 8432640, 8580096, 8608320, 8744960, 8762040, 8854272, 8901120, 8994816, 9031680, 9086560, 9182208, 9192960, 9200142, 9289728, 9338880, 9346176, 9494528, 9533440, 9652608, 9684360, 9805824, 9838080, 9994240, 10013760, 10119168, 10160640, 10222380, 10321920, 10329984, 10384640, 10493952, 10506240, 10514448, 10681344, 10725120, 10838016, 10895360, 10903872, 11031552, 11067840, 11243520, 11440128, 11477760, 11612160, 11682720, 11805696, 11868160, 12016512, 12042240, 12065760, 12242944, 12257280, 12266856, 12461568, 12607488, 12648960, 12870144, 12912480, 13074432, 13117440, 13143060, 13271040, 13351680, 13492224, 13547520, 13629840, 13773312, 13789440, 13991936, 14008320, 14019264, 14241792, 14300160, 14450688, 14538496, 14708736, 14757120, 14991360, 15020640, 15253504, 15303680, 15333570, 15482880, 15494976, 15576960, 15740928, 15759360, 16022016, 16087680, 16257024, 16343040, 16355808, 16615424, 16809984, 16865280, 17160192, 17216640, 17489920, 17524080, 17708544, 17802240, 17989632, 18063360, 18173120, 18364416, 18385920, 18400284, 18579456, 18692352, 18989056, 19066880, 19305216, 19368720, 19611648, 19676160, 20027520, 20238336, 20321280, 20444760, 20659968, 20769280, 20987904, 21012480, 21028896, 21362688, 21450240, 21676032, 21790720, 21807744, 22063104, 22135680, 22487040, 22880256, 22955520, 23000355, 23224320, 23365440, 23611392, 23736320, 24033024, 24084480, 24131520, 24485888, 24514560, 24533712, 24923136, 25214976, 25297920, 25740288, 25824960, 26234880, 26286120, 26703360, 26984448, 27095040, 27259680, 27546624, 27578880, 28016640, 28038528, 28483584, 28600320, 29076992, 29417472, 29514240, 29982720, 30041280, 30507008, 30607360, 30667140, 30965760, 30989952, 31153920, 31481856, 31518720, 32044032, 32175360, 32514048, 32686080, 32711616, 33230848, 33730560, 34320384, 34433280, 34979840, 35048160, 35417088, 35604480, 36126720, 36346240, 36728832, 36771840, 36800568, 37384704, 37978112, 38133760, 38610432, 38737440, 39223296, 39352320, 40055040, 40476672, 40642560, 40889520, 41319936, 41538560, 41975808, 42024960, 42057792, 42725376, 42900480, 43352064, 43615488, 44126208, 44271360, 44974080, 45760512, 45911040, 46000710, 46448640, 46730880, 47222784, 47472640, 48066048, 48263040, 48971776, 49029120, 49067424, 49846272, 50429952, 50595840, 51480576, 51649920, 52469760, 52572240, 53406720, 53968896, 54190080, 54519360, 55093248, 55157760, 56077056, 56967168, 57200640, 58153984, 58834944, 59028480, 60082560, 61214720, 61334280, 61979904, 62307840, 62963712, 63037440, 64088064, 64350720, 65028096, 65372160, 65423232, 66461696, 67461120, 68640768, 68866560, 69959680, 70096320, 70834176, 71208960, 72253440, 72692480, 73457664, 73543680, 73601136, 74769408, 76267520, 77220864, 77474880, 78704640, 80110080, 80953344, 81285120, 81779040, 82639872, 83077120, 84049920, 84115584, 85450752, 85800960, 87230976, 88252416, 88542720, 89948160, 91521024, 91822080, 92001420, 92897280, 93461760, 94445568, 94945280, 96132096, 96526080, 97943552, 98058240, 98134848, 99692544, 101191680, 102961152, 103299840, 104939520, 105144480, 106813440, 108380160, 109038720, 110186496, 110315520, 112154112, 113934336, 114401280, 116307968, 117669888, 118056960, 120165120, 122429440, 122668560, 123959808, 124615680, 125927424, 126074880, 128176128, 128701440, 130056192, 130846464, 132923392, 134922240, 137281536, 137733120, 140192640, 141668352, 142417920, 145384960, 146915328, 147087360, 147202272, 149538816, 152535040, 154441728, 154949760, 157409280, 160220160, 161906688, 162570240, 163558080, 165279744, 166154240, 168231168, 170901504, 171601920, 174461952, 176504832, 177085440, 183644160, 184002840, 186923520, 188891136, 189890560, 192264192, 193052160, 196116480, 196269696, 199385088, 202383360, 205922304, 206599680, 209879040, 210288960, 213626880, 216760320, 218077440, 220372992, 220631040, 224308224, 228802560, 232615936, 236113920, 240330240, 244858880, 245337120, 247919616, 249231360, 252149760, 256352256, 257402880, 261692928, 265846784, 269844480, 274563072, 275466240, 280385280, 283336704, 284835840, 290769920, 293830656, 294174720, 294404544, 299077632, 308883456, 309899520, 314818560, 320440320, 325140480, 327116160, 330559488, 332308480, 336462336, 341803008, 343203840, 348923904, 353009664, 354170880, 367288320, 368005680, 373847040, 377782272, 384528384, 386104320, 392539392, 398770176, 404766720, 411844608, 413199360, 420577920, 427253760, 436154880, 440745984, 441262080, 448616448, 457605120, 465231872, 472227840, 480660480, 489717760, 490674240, 495839232, 498462720, 512704512, 514805760, 523385856, 550932480, 560770560, 566673408, 569671680, 581539840, 588349440, 588809088, 598155264, 617766912, 619799040, 629637120, 640880640, 650280960, 654232320, 661118976, 664616960, 672924672, 686407680, 697847808, 708341760, 734576640, 736011360, 747694080, 769056768, 772208640, 785078784, 797540352, 809533440, 823689216, 826398720, 841155840, 854507520, 872309760, 881491968, 882524160, 897232896, 930463744, 944455680, 961320960, 981348480, 991678464, 996925440, 1025409024, 1029611520, 1046771712, 1101864960, 1121541120, 1133346816, 1163079680, 1177618176, 1196310528, 1235533824, 1239598080, 1281761280, 1308464640, 1322237952, 1329233920, 1345849344, 1372815360, 1395695616, 1416683520, 1469153280, 1472022720, 1495388160, 1538113536, 1544417280, 1570157568, 1652797440, 1682311680, 1709015040, 1744619520, 1765048320, 1794465792, 1860927488, 1888911360, 1922641920, 1962696960, 1983356928, 1993850880, 2059223040, 2093543424, 2203729920, 2243082240, 2326159360, 2355236352, 2392621056, 2471067648, 2479196160, 2563522560, 2616929280, 2644475904, 2691698688, 2791391232, 2833367040, 2944045440, 2990776320, 3076227072, 3088834560, 3140315136, 3305594880, 3364623360, 3489239040, 3588931584, 3845283840, 3925393920, 3966713856, 3987701760, 4118446080, 4187086848, 4407459840, 4486164480, 4652318720, 4710472704, 4958392320, 5127045120, 5233858560, 5383397376, 5582782464, 5666734080, 5888090880, 5981552640, 6177669120, 6280630272, 6611189760, 6729246720, 6978478080, 7177863168, 7690567680, 7850787840, 7933427712, 8374173696, 8972328960, 9304637440, 9420945408, 9916784640, 10467717120, 10766794752, 11776181760, 11963105280, 12355338240, 12561260544, 13222379520, 13458493440, 13956956160, 15381135360, 15701575680, 16748347392, 17944657920, 18841890816, 19833569280, 20935434240, 21533589504, 23552363520, 25122521088, 26916986880, 27913912320, 31403151360, 35889315840, 37683781632, 39667138560, 41870868480, 47104727040, 50245042176, 53833973760, 62806302720, 75367563264, 83741736960, 94209454080, 107667947520, 125612605440, 150735126528, 188418908160, 251225210880, 376837816320, 753675632640]

約数ペア:

[(1, 753675632640), (2, 376837816320), (3, 251225210880), (4, 188418908160), (5, 150735126528), (6, 125612605440), (7, 107667947520), (8, 94209454080), (9, 83741736960), (10, 75367563264), (12, 62806302720), (14, 53833973760), (15, 50245042176), (16, 47104727040), (18, 41870868480), (19, 39667138560), (20, 37683781632), (21, 35889315840), (24, 31403151360), (27, 27913912320), (28, 26916986880), (30, 25122521088), (32, 23552363520), (35, 21533589504), (36, 20935434240), (38, 19833569280), (40, 18841890816), (42, 17944657920), (45, 16748347392), (48, 15701575680), (49, 15381135360), (54, 13956956160), (56, 13458493440), (57, 13222379520), (60, 12561260544), (61, 12355338240), (63, 11963105280), (64, 11776181760), (70, 10766794752), (72, 10467717120), (76, 9916784640), (80, 9420945408), (81, 9304637440), (84, 8972328960), (90, 8374173696), (95, 7933427712), (96, 7850787840), (98, 7690567680), (105, 7177863168), (108, 6978478080), (112, 6729246720), (114, 6611189760), (120, 6280630272), (122, 6177669120), (126, 5981552640), (128, 5888090880), (133, 5666734080), (135, 5582782464), (140, 5383397376), (144, 5233858560), (147, 5127045120), (152, 4958392320), (160, 4710472704), (162, 4652318720), (168, 4486164480), (171, 4407459840), (180, 4187086848), (183, 4118446080), (189, 3987701760), (190, 3966713856), (192, 3925393920), (196, 3845283840), (210, 3588931584), (216, 3489239040), (224, 3364623360), (228, 3305594880), (240, 3140315136), (244, 3088834560), (245, 3076227072), (252, 2990776320), (256, 2944045440), (266, 2833367040), (270, 2791391232), (280, 2691698688), (285, 2644475904), (288, 2616929280), (294, 2563522560), (304, 2479196160), (305, 2471067648), (315, 2392621056), (320, 2355236352), (324, 2326159360), (336, 2243082240), (342, 2203729920), (360, 2093543424), (366, 2059223040), (378, 1993850880), (380, 1983356928), (384, 1962696960), (392, 1922641920), (399, 1888911360), (405, 1860927488), (420, 1794465792), (427, 1765048320), (432, 1744619520), (441, 1709015040), (448, 1682311680), (456, 1652797440), (480, 1570157568), (488, 1544417280), (490, 1538113536), (504, 1495388160), (512, 1472022720), (513, 1469153280), (532, 1416683520), (540, 1395695616), (549, 1372815360), (560, 1345849344), (567, 1329233920), (570, 1322237952), (576, 1308464640), (588, 1281761280), (608, 1239598080), (610, 1235533824), (630, 1196310528), (640, 1177618176), (648, 1163079680), (665, 1133346816), (672, 1121541120), (684, 1101864960), (720, 1046771712), (732, 1029611520), (735, 1025409024), (756, 996925440), (760, 991678464), (768, 981348480), (784, 961320960), (798, 944455680), (810, 930463744), (840, 897232896), (854, 882524160), (855, 881491968), (864, 872309760), (882, 854507520), (896, 841155840), (912, 826398720), (915, 823689216), (931, 809533440), (945, 797540352), (960, 785078784), (976, 772208640), (980, 769056768), (1008, 747694080), (1024, 736011360), (1026, 734576640), (1064, 708341760), (1080, 697847808), (1098, 686407680), (1120, 672924672), (1134, 664616960), (1140, 661118976), (1152, 654232320), (1159, 650280960), (1176, 640880640), (1197, 629637120), (1216, 619799040), (1220, 617766912), (1260, 598155264), (1280, 588809088), (1281, 588349440), (1296, 581539840), (1323, 569671680), (1330, 566673408), (1344, 560770560), (1368, 550932480), (1440, 523385856), (1464, 514805760), (1470, 512704512), (1512, 498462720), (1520, 495839232), (1536, 490674240), (1539, 489717760), (1568, 480660480), (1596, 472227840), (1620, 465231872), (1647, 457605120), (1680, 448616448), (1708, 441262080), (1710, 440745984), (1728, 436154880), (1764, 427253760), (1792, 420577920), (1824, 413199360), (1830, 411844608), (1862, 404766720), (1890, 398770176), (1920, 392539392), (1952, 386104320), (1960, 384528384), (1995, 377782272), (2016, 373847040), (2048, 368005680), (2052, 367288320), (2128, 354170880), (2135, 353009664), (2160, 348923904), (2196, 343203840), (2205, 341803008), (2240, 336462336), (2268, 332308480), (2280, 330559488), (2304, 327116160), (2318, 325140480), (2352, 320440320), (2394, 314818560), (2432, 309899520), (2440, 308883456), (2520, 299077632), (2560, 294404544), (2562, 294174720), (2565, 293830656), (2592, 290769920), (2646, 284835840), (2660, 283336704), (2688, 280385280), (2736, 275466240), (2745, 274563072), (2793, 269844480), (2835, 265846784), (2880, 261692928), (2928, 257402880), (2940, 256352256), (2989, 252149760), (3024, 249231360), (3040, 247919616), (3072, 245337120), (3078, 244858880), (3136, 240330240), (3192, 236113920), (3240, 232615936), (3294, 228802560), (3360, 224308224), (3416, 220631040), (3420, 220372992), (3456, 218077440), (3477, 216760320), (3528, 213626880), (3584, 210288960), (3591, 209879040), (3648, 206599680), (3660, 205922304), (3724, 202383360), (3780, 199385088), (3840, 196269696), (3843, 196116480), (3904, 193052160), (3920, 192264192), (3969, 189890560), (3990, 188891136), (4032, 186923520), (4096, 184002840), (4104, 183644160), (4256, 177085440), (4270, 176504832), (4320, 174461952), (4392, 171601920), (4410, 170901504), (4480, 168231168), (4536, 166154240), (4560, 165279744), (4608, 163558080), (4636, 162570240), (4655, 161906688), (4704, 160220160), (4788, 157409280), (4864, 154949760), (4880, 154441728), (4941, 152535040), (5040, 149538816), (5120, 147202272), (5124, 147087360), (5130, 146915328), (5184, 145384960), (5292, 142417920), (5320, 141668352), (5376, 140192640), (5472, 137733120), (5490, 137281536), (5586, 134922240), (5670, 132923392), (5760, 130846464), (5795, 130056192), (5856, 128701440), (5880, 128176128), (5978, 126074880), (5985, 125927424), (6048, 124615680), (6080, 123959808), (6144, 122668560), (6156, 122429440), (6272, 120165120), (6384, 118056960), (6405, 117669888), (6480, 116307968), (6588, 114401280), (6615, 113934336), (6720, 112154112), (6832, 110315520), (6840, 110186496), (6912, 109038720), (6954, 108380160), (7056, 106813440), (7168, 105144480), (7182, 104939520), (7296, 103299840), (7320, 102961152), (7448, 101191680), (7560, 99692544), (7680, 98134848), (7686, 98058240), (7695, 97943552), (7808, 96526080), (7840, 96132096), (7938, 94945280), (7980, 94445568), (8064, 93461760), (8113, 92897280), (8192, 92001420), (8208, 91822080), (8235, 91521024), (8379, 89948160), (8512, 88542720), (8540, 88252416), (8640, 87230976), (8784, 85800960), (8820, 85450752), (8960, 84115584), (8967, 84049920), (9072, 83077120), (9120, 82639872), (9216, 81779040), (9272, 81285120), (9310, 80953344), (9408, 80110080), (9576, 78704640), (9728, 77474880), (9760, 77220864), (9882, 76267520), (10080, 74769408), (10240, 73601136), (10248, 73543680), (10260, 73457664), (10368, 72692480), (10431, 72253440), (10584, 71208960), (10640, 70834176), (10752, 70096320), (10773, 69959680), (10944, 68866560), (10980, 68640768), (11172, 67461120), (11340, 66461696), (11520, 65423232), (11529, 65372160), (11590, 65028096), (11712, 64350720), (11760, 64088064), (11956, 63037440), (11970, 62963712), (12096, 62307840), (12160, 61979904), (12288, 61334280), (12312, 61214720), (12544, 60082560), (12768, 59028480), (12810, 58834944), (12960, 58153984), (13176, 57200640), (13230, 56967168), (13440, 56077056), (13664, 55157760), (13680, 55093248), (13824, 54519360), (13908, 54190080), (13965, 53968896), (14112, 53406720), (14336, 52572240), (14364, 52469760), (14592, 51649920), (14640, 51480576), (14896, 50595840), (14945, 50429952), (15120, 49846272), (15360, 49067424), (15372, 49029120), (15390, 48971776), (15616, 48263040), (15680, 48066048), (15876, 47472640), (15960, 47222784), (16128, 46730880), (16226, 46448640), (16384, 46000710), (16416, 45911040), (16470, 45760512), (16758, 44974080), (17024, 44271360), (17080, 44126208), (17280, 43615488), (17385, 43352064), (17568, 42900480), (17640, 42725376), (17920, 42057792), (17934, 42024960), (17955, 41975808), (18144, 41538560), (18240, 41319936), (18432, 40889520), (18544, 40642560), (18620, 40476672), (18816, 40055040), (19152, 39352320), (19215, 39223296), (19456, 38737440), (19520, 38610432), (19764, 38133760), (19845, 37978112), (20160, 37384704), (20480, 36800568), (20496, 36771840), (20520, 36728832), (20736, 36346240), (20862, 36126720), (21168, 35604480), (21280, 35417088), (21504, 35048160), (21546, 34979840), (21888, 34433280), (21960, 34320384), (22344, 33730560), (22680, 33230848), (23040, 32711616), (23058, 32686080), (23180, 32514048), (23424, 32175360), (23520, 32044032), (23912, 31518720), (23940, 31481856), (24192, 31153920), (24320, 30989952), (24339, 30965760), (24576, 30667140), (24624, 30607360), (24705, 30507008), (25088, 30041280), (25137, 29982720), (25536, 29514240), (25620, 29417472), (25920, 29076992), (26352, 28600320), (26460, 28483584), (26880, 28038528), (26901, 28016640), (27328, 27578880), (27360, 27546624), (27648, 27259680), (27816, 27095040), (27930, 26984448), (28224, 26703360), (28672, 26286120), (28728, 26234880), (29184, 25824960), (29280, 25740288), (29792, 25297920), (29890, 25214976), (30240, 24923136), (30720, 24533712), (30744, 24514560), (30780, 24485888), (31232, 24131520), (31293, 24084480), (31360, 24033024), (31752, 23736320), (31920, 23611392), (32256, 23365440), (32452, 23224320), (32768, 23000355), (32832, 22955520), (32940, 22880256), (33516, 22487040), (34048, 22135680), (34160, 22063104), (34560, 21807744), (34587, 21790720), (34770, 21676032), (35136, 21450240), (35280, 21362688), (35840, 21028896), (35868, 21012480), (35910, 20987904), (36288, 20769280), (36480, 20659968), (36864, 20444760), (37088, 20321280), (37240, 20238336), (37632, 20027520), (38304, 19676160), (38430, 19611648), (38912, 19368720), (39040, 19305216), (39528, 19066880), (39690, 18989056), (40320, 18692352), (40565, 18579456), (40960, 18400284), (40992, 18385920), (41040, 18364416), (41472, 18173120), (41724, 18063360), (41895, 17989632), (42336, 17802240), (42560, 17708544), (43008, 17524080), (43092, 17489920), (43776, 17216640), (43920, 17160192), (44688, 16865280), (44835, 16809984), (45360, 16615424), (46080, 16355808), (46116, 16343040), (46360, 16257024), (46848, 16087680), (47040, 16022016), (47824, 15759360), (47880, 15740928), (48384, 15576960), (48640, 15494976), (48678, 15482880), (49152, 15333570), (49248, 15303680), (49410, 15253504), (50176, 15020640), (50274, 14991360), (51072, 14757120), (51240, 14708736), (51840, 14538496), (52155, 14450688), (52704, 14300160), (52920, 14241792), (53760, 14019264), (53802, 14008320), (53865, 13991936), (54656, 13789440), (54720, 13773312), (55296, 13629840), (55632, 13547520), (55860, 13492224), (56448, 13351680), (56791, 13271040), (57344, 13143060), (57456, 13117440), (57645, 13074432), (58368, 12912480), (58560, 12870144), (59584, 12648960), (59780, 12607488), (60480, 12461568), (61440, 12266856), (61488, 12257280), (61560, 12242944), (62464, 12065760), (62586, 12042240), (62720, 12016512), (63504, 11868160), (63840, 11805696), (64512, 11682720), (64904, 11612160), (65664, 11477760), (65880, 11440128), (67032, 11243520), (68096, 11067840), (68320, 11031552), (69120, 10903872), (69174, 10895360), (69540, 10838016), (70272, 10725120), (70560, 10681344), (71680, 10514448), (71736, 10506240), (71820, 10493952), (72576, 10384640), (72960, 10329984), (73017, 10321920), (73728, 10222380), (74176, 10160640), (74480, 10119168), (75264, 10013760), (75411, 9994240), (76608, 9838080), (76860, 9805824), (77824, 9684360), (78080, 9652608), (79056, 9533440), (79380, 9494528), (80640, 9346176), (80703, 9338880), (81130, 9289728), (81920, 9200142), (81984, 9192960), (82080, 9182208), (82944, 9086560), (83448, 9031680), (83790, 8994816), (84672, 8901120), (85120, 8854272), (86016, 8762040), (86184, 8744960), (87552, 8608320), (87840, 8580096), (89376, 8432640), (89670, 8404992), (90720, 8307712), (92160, 8177904), (92232, 8171520), (92720, 8128512), (93696, 8043840), (93879, 8028160), (94080, 8011008), (95648, 7879680), (95760, 7870464), (96768, 7788480), (97280, 7747488), (97356, 7741440), (98304, 7666785), (98496, 7651840), (98820, 7626752), (100352, 7510320), (100548, 7495680), (102144, 7378560), (102480, 7354368), (103680, 7269248), (104310, 7225344), (105408, 7150080), (105840, 7120896), (107520, 7009632), (107604, 7004160), (107730, 6995968), (109312, 6894720), (109440, 6886656), (110592, 6814920), (111264, 6773760), (111720, 6746112), (112896, 6675840), (113582, 6635520), (114688, 6571530), (114912, 6558720), (115290, 6537216), (116736, 6456240), (117120, 6435072), (119168, 6324480), (119560, 6303744), (120960, 6230784), (121695, 6193152), (122880, 6133428), (122976, 6128640), (123120, 6121472), (124928, 6032880), (125172, 6021120), (125440, 6008256), (125685, 5996544), (127008, 5934080), (127680, 5902848), (129024, 5841360), (129808, 5806080), (131328, 5738880), (131760, 5720064), (134064, 5621760), (134505, 5603328), (136192, 5533920), (136640, 5515776), (138240, 5451936), (138348, 5447680), (139080, 5419008), (140544, 5362560), (141120, 5340672), (143360, 5257224), (143472, 5253120), (143640, 5246976), (145152, 5192320), (145920, 5164992), (146034, 5160960), (147456, 5111190), (148352, 5080320), (148960, 5059584), (150528, 5006880), (150822, 4997120), (153216, 4919040), (153720, 4902912), (155648, 4842180), (156160, 4826304), (156465, 4816896), (158112, 4766720), (158760, 4747264), (161280, 4673088), (161406, 4669440), (162260, 4644864), (163840, 4600071), (163968, 4596480), (164160, 4591104), (165888, 4543280), (166896, 4515840), (167580, 4497408), (169344, 4450560), (170240, 4427136), (170373, 4423680), (172032, 4381020), (172368, 4372480), (172935, 4358144), (175104, 4304160), (175680, 4290048), (178752, 4216320), (179340, 4202496), (181440, 4153856), (184320, 4088952), (184464, 4085760), (185440, 4064256), (187392, 4021920), (187758, 4014080), (188160, 4005504), (191296, 3939840), (191520, 3935232), (193536, 3894240), (194560, 3873744), (194712, 3870720), (196992, 3825920), (197640, 3813376), (200704, 3755160), (201096, 3747840), (204288, 3689280), (204960, 3677184), (207360, 3634624), (208620, 3612672), (210816, 3575040), (211680, 3560448), (215040, 3504816), (215208, 3502080), (215460, 3497984), (218624, 3447360), (218880, 3443328), (219051, 3440640), (221184, 3407460), (222528, 3386880), (223440, 3373056), (225792, 3337920), (227164, 3317760), (229376, 3285765), (229824, 3279360), (230580, 3268608), (233472, 3228120), (234240, 3217536), (238336, 3162240), (239120, 3151872), (241920, 3115392), (242109, 3112960), (243390, 3096576), (245760, 3066714), (245952, 3064320), (246240, 3060736), (249856, 3016440), (250344, 3010560), (250880, 3004128), (251370, 2998272), (254016, 2967040), (255360, 2951424), (258048, 2920680), (259616, 2903040), (262656, 2869440), (263520, 2860032), (268128, 2810880), (269010, 2801664), (272384, 2766960), (273280, 2757888), (276480, 2725968), (276696, 2723840), (278160, 2709504), (281088, 2681280), (282240, 2670336), (283955, 2654208), (286720, 2628612), (286944, 2626560), (287280, 2623488), (290304, 2596160), (291840, 2582496), (292068, 2580480), (294912, 2555595), (296704, 2540160), (297920, 2529792), (301056, 2503440), (301644, 2498560), (306432, 2459520), (307440, 2451456), (311296, 2421090), (312320, 2413152), (312930, 2408448), (316224, 2383360), (317520, 2373632), (322560, 2336544), (322812, 2334720), (324520, 2322432), (327936, 2298240), (328320, 2295552), (331776, 2271640), (333792, 2257920), (335160, 2248704), (338688, 2225280), (340480, 2213568), (340746, 2211840), (344064, 2190510), (344736, 2186240), (345870, 2179072), (350208, 2152080), (351360, 2145024), (357504, 2108160), (358680, 2101248), (362880, 2076928), (365085, 2064384), (368640, 2044476), (368928, 2042880), (370880, 2032128), (374784, 2010960), (375516, 2007040), (376320, 2002752), (377055, 1998848), (382592, 1969920), (383040, 1967616), (387072, 1947120), (389120, 1936872), (389424, 1935360), (393984, 1912960), (395280, 1906688), (401408, 1877580), (402192, 1873920), (403515, 1867776), (408576, 1844640), (409920, 1838592), (414720, 1817312), (417240, 1806336), (421632, 1787520), (423360, 1780224), (430080, 1752408), (430416, 1751040), (430920, 1748992), (437248, 1723680), (437760, 1721664), (438102, 1720320), (442368, 1703730), (445056, 1693440), (446880, 1686528), (451584, 1668960), (454328, 1658880), (459648, 1639680), (461160, 1634304), (466944, 1614060), (468480, 1608768), (469395, 1605632), (476672, 1581120), (478240, 1575936), (483840, 1557696), (484218, 1556480), (486780, 1548288), (491520, 1533357), (491904, 1532160), (492480, 1530368), (499712, 1508220), (500688, 1505280), (501760, 1502064), (502740, 1499136), (508032, 1483520), (510720, 1475712), (511119, 1474560), (516096, 1460340), (519232, 1451520), (525312, 1434720), (527040, 1430016), (536256, 1405440), (538020, 1400832), (544768, 1383480), (546560, 1378944), (552960, 1362984), (553392, 1361920), (556320, 1354752), (562176, 1340640), (564480, 1335168), (567910, 1327104), (573440, 1314306), (573888, 1313280), (574560, 1311744), (580608, 1298080), (583680, 1291248), (584136, 1290240), (593408, 1270080), (595840, 1264896), (602112, 1251720), (603288, 1249280), (612864, 1229760), (614880, 1225728), (622592, 1210545), (624640, 1206576), (625860, 1204224), (632448, 1191680), (635040, 1186816), (645120, 1168272), (645624, 1167360), (649040, 1161216), (655872, 1149120), (656640, 1147776), (657153, 1146880), (663552, 1135820), (667584, 1128960), (670320, 1124352), (677376, 1112640), (680960, 1106784), (681492, 1105920), (688128, 1095255), (689472, 1093120), (691740, 1089536), (700416, 1076040), (702720, 1072512), (715008, 1054080), (717360, 1050624), (725760, 1038464), (730170, 1032192), (737280, 1022238), (737856, 1021440), (741760, 1016064), (749568, 1005480), (751032, 1003520), (752640, 1001376), (754110, 999424), (765184, 984960), (766080, 983808), (774144, 973560), (778240, 968436), (778848, 967680), (787968, 956480), (790560, 953344), (802816, 938790), (804384, 936960), (807030, 933888), (817152, 922320), (819840, 919296), (829440, 908656), (834480, 903168), (843264, 893760), (846720, 890112), (851865, 884736), (860160, 876204), (860832, 875520), (861840, 874496)]