563928583680

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{61}}^1\times {\mathrm{193}}^1$

素因数の和:310

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 61, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 122, 126, 128, 132, 135, 140, 144, 154, 160, 162, 165, 168, 176, 180, 183, 189, 192, 193, 198, 210, 216, 220, 224, 231, 240, 243, 244, 252, 256, 264, 270, 280, 288, 297, 305, 308, 315, 320, 324, 330, 336, 352, 360, 366, 378, 384, 385, 386, 396, 405, 420, 427, 432, 440, 448, 462, 480, 486, 488, 495, 504, 512, 528, 540, 549, 560, 567, 576, 579, 594, 610, 616, 630, 640, 648, 660, 671, 672, 693, 704, 720, 732, 756, 768, 770, 772, 792, 810, 840, 854, 864, 880, 891, 896, 915, 924, 945, 960, 965, 972, 976, 990, 1008, 1056, 1080, 1098, 1120, 1134, 1152, 1155, 1158, 1188, 1215, 1220, 1232, 1260, 1280, 1281, 1296, 1320, 1342, 1344, 1351, 1386, 1408, 1440, 1464, 1485, 1512, 1536, 1540, 1544, 1584, 1620, 1647, 1680, 1701, 1708, 1728, 1737, 1760, 1782, 1792, 1830, 1848, 1890, 1920, 1930, 1944, 1952, 1980, 2013, 2016, 2079, 2112, 2123, 2135, 2160, 2196, 2240, 2268, 2304, 2310, 2316, 2376, 2430, 2440, 2464, 2520, 2560, 2562, 2592, 2640, 2673, 2684, 2688, 2702, 2745, 2772, 2816, 2835, 2880, 2895, 2928, 2970, 3024, 3080, 3088, 3168, 3240, 3294, 3355, 3360, 3402, 3416, 3456, 3465, 3474, 3520, 3564, 3584, 3660, 3696, 3780, 3840, 3843, 3860, 3888, 3904, 3960, 4026, 4032, 4053, 4158, 4224, 4246, 4270, 4320, 4392, 4455, 4480, 4536, 4608, 4620, 4632, 4697, 4752, 4860, 4880, 4928, 4941, 5040, 5124, 5184, 5211, 5280, 5346, 5368, 5376, 5404, 5490, 5544, 5632, 5670, 5760, 5790, 5856, 5940, 6039, 6048, 6160, 6176, 6237, 6336, 6369, 6405, 6480, 6588, 6710, 6720, 6755, 6804, 6832, 6912, 6930, 6948, 7040, 7128, 7320, 7392, 7560, 7680, 7686, 7720, 7776, 7808, 7920, 8052, 8064, 8106, 8235, 8316, 8448, 8492, 8505, 8540, 8640, 8685, 8784, 8910, 8960, 9072, 9240, 9264, 9394, 9504, 9720, 9760, 9856, 9882, 10065, 10080, 10248, 10368, 10395, 10422, 10560, 10615, 10692, 10736, 10752, 10808, 10980, 11088, 11340, 11520, 11529, 11580, 11712, 11773, 11880, 12078, 12096, 12159, 12320, 12352, 12474, 12672, 12738, 12810, 12960, 13176, 13365, 13420, 13440, 13510, 13608, 13664, 13824, 13860, 13896, 14080, 14091, 14256, 14640, 14784, 14823, 14861, 15120, 15372, 15440, 15552, 15616, 15633, 15840, 16104, 16128, 16212, 16470, 16632, 16896, 16984, 17010, 17080, 17280, 17370, 17568, 17820, 17920, 18117, 18144, 18480, 18528, 18711, 18788, 19008, 19107, 19215, 19440, 19520, 19712, 19764, 20130, 20160, 20265, 20496, 20736, 20790, 20844, 21120, 21230, 21384, 21472, 21616, 21960, 22176, 22680, 23040, 23058, 23160, 23424, 23485, 23546, 23760, 24156, 24192, 24318, 24640, 24704, 24705, 24948, 25344, 25476, 25620, 25920, 26055, 26352, 26730, 26840, 26880, 27020, 27216, 27328, 27720, 27792, 28160, 28182, 28512, 29280, 29568, 29646, 29722, 30195, 30240, 30744, 30880, 31104, 31185, 31232, 31266, 31680, 31845, 32208, 32256, 32424, 32940, 33264, 33968, 34020, 34160, 34560, 34587, 34740, 35136, 35319, 35640, 36234, 36288, 36477, 36960, 37056, 37422, 37576, 38016, 38214, 38430, 38880, 39040, 39424, 39528, 40260, 40320, 40530, 40992, 41472, 41580, 41688, 42240, 42273, 42460, 42768, 42944, 43232, 43920, 44352, 44583, 45360, 46116, 46320, 46848, 46899, 46970, 47092, 47520, 48312, 48384, 48636, 49280, 49408, 49410, 49896, 50688, 50952, 51240, 51840, 52110, 52704, 53460, 53680, 53760, 54040, 54351, 54432, 54656, 55440, 55584, 56364, 57024, 57321, 57645, 58560, 58865, 59136, 59292, 59444, 60390, 60480, 60795, 61488, 61760, 62208, 62370, 62532, 63360, 63690, 64416, 64848, 65880, 66528, 67936, 68040, 68320, 69120, 69174, 69480, 70272, 70455, 70638, 71280, 72468, 72576, 72954, 73920, 74112, 74115, 74305, 74844, 75152, 76032, 76428, 76860, 77760, 78080, 78165, 79056, 80520, 80640, 81060, 81984, 82411, 83160, 83376, 84480, 84546, 84920, 85536, 85888, 86464, 87840, 88704, 89166, 90585, 90720, 92232, 92640, 93555, 93696, 93798, 93940, 94184, 95040, 95535, 96624, 96768, 97272, 98560, 98816, 98820, 99792, 101904, 102480, 103680, 103761, 104220, 105408, 105957, 106920, 107360, 108080, 108702, 108864, 109312, 109431, 110880, 111168, 112728, 114048, 114642, 115290, 117120, 117730, 118272, 118584, 118888, 120780, 120960, 121590, 122976, 123520, 124416, 124740, 125064, 126720, 126819, 127380, 128832, 129503, 129696, 131760, 133056, 133749, 135872, 136080, 136640, 138348, 138960, 140544, 140910, 141276, 142560, 144936, 145152, 145908, 147840, 148224, 148230, 148610, 149688, 150304, 152064, 152856, 153720, 155520, 156160, 156330, 158112, 161040, 161280, 162120, 163053, 163968, 164822, 166320, 166752, 169092, 169840, 171072, 171776, 171963, 172928, 172935, 175680, 176595, 177408, 178332, 181170, 181440, 182385, 184464, 185280, 187110, 187596, 187880, 188368, 190080, 191070, 193248, 194544, 197120, 197640, 199584, 203808, 204960, 207360, 207522, 208440, 210816, 211365, 211914, 213840, 214720, 216160, 217404, 217728, 218624, 218862, 221760, 222336, 222915, 225456, 228096, 229284, 230580, 234240, 234495, 235460, 237168, 237776, 241560, 241920, 243180, 245952, 247040, 247233, 249480, 250128, 253440, 253638, 254760, 257664, 259006, 259392, 263520, 266112, 267498, 271744, 271755, 272160, 273280, 276696, 277920, 281088, 281820, 282552, 285120, 286605, 289872, 290304, 291816, 295680, 296448, 296460, 297220, 299376, 300608, 305712, 307440, 311040, 312660, 316224, 317871, 322080, 324240, 326106, 327936, 328293, 329644, 332640, 333504, 338184, 339680, 342144, 343552, 343926, 345856, 345870, 351360, 353190, 354816, 356664, 362340, 362880, 364770, 368928, 370560, 374220, 375192, 375760, 376736, 380160, 380457, 382140, 386496, 388509, 389088, 395280, 399168, 401247, 407616, 409920, 412055, 415044, 416880, 421632, 422730, 423828, 427680, 429440, 432320, 434808, 435456, 437724, 443520, 444672, 445830, 450912, 456192, 458568, 461160, 468480, 468990, 470920, 474336, 475552, 483120, 483840, 486360, 491904, 494080, 494466, 498960, 500256, 507276, 509520, 515328, 515889, 518012, 518784, 518805, 527040, 529785, 532224, 534996, 543488, 543510, 544320, 546560, 547155, 553392, 555840, 563640, 565104, 570240, 573210, 579744, 583632, 591360, 592920, 594440, 598752, 601216, 611424, 614880, 622080, 625320, 632448, 634095, 635742, 644160, 647515, 648480, 652212, 655872, 656586, 659288, 665280, 667008, 668745, 676368, 679360, 684288, 687852, 691712, 691740, 702720, 706380, 713328, 724680, 725760, 729540, 737856, 741120, 741699, 748440, 750384, 751520, 753472, 760320, 760914, 764280, 772992, 777018, 778176, 790560, 798336, 802494, 815232, 815265, 819840, 824110, 830088, 833760, 843264, 845460, 847656, 855360, 858880, 859815, 864640, 869616, 870912, 875448, 887040, 889344, 891660, 901824, 906521, 917136, 922320, 937980, 941840, 948672, 951104, 953613, 966240, 972720, 983808, 988932, 997920, 1000512, 1014552, 1019040, 1030656, 1031778, 1036024, 1037568, 1037610, 1054080, 1059570, 1064448, 1069992, 1086976, 1087020, 1088640, 1093120, 1094310, 1106784, 1111680, 1127280, 1130208, 1140480, 1141371, 1146420, 1159488, 1165527, 1167264, 1185840, 1188880, 1197504, 1202432, 1203741, 1222848, 1229760, 1236165, 1250640, 1264896, 1268190, 1271484, 1288320, 1295030, 1296960, 1304424, 1313172, 1318576, 1330560, 1334016, 1337490, 1352736, 1358720, 1368576, 1375704, 1383480, 1405440, 1412760, 1426656, 1449360, 1451520, 1459080, 1475712, 1482240, 1483398, 1496880, 1500768, 1503040, 1506944, 1521828, 1528560, 1545984, 1554036, 1556352, 1581120, 1589355, 1596672, 1604988, 1630464, 1630530, 1639680, 1641465, 1648220, 1660176, 1667520, 1690920, 1695312, 1710720, 1717760, 1719630, 1729280, 1739232, 1750896, 1774080, 1783320, 1803648, 1813042, 1834272, 1844640, 1875960, 1883680, 1897344, 1902208, 1902285, 1907226, 1932480, 1942545, 1945440, 1967616, 1977864, 1995840, 2001024, 2006235, 2029104, 2038080, 2063556, 2072048, 2075136, 2075220, 2108160, 2119140, 2139984, 2174040, 2177280, 2188620, 2213568, 2223360, 2225097, 2254560, 2260416, 2280960, 2282742, 2292840, 2318976, 2331054, 2334528, 2371680, 2377760, 2395008, 2404864, 2407482, 2445696, 2459520, 2472330, 2501280, 2529792, 2536380, 2542968, 2576640, 2579445, 2590060, 2593920, 2608848, 2626344, 2637152, 2661120, 2668032, 2674980, 2705472, 2717440, 2719563, 2751408, 2766960, 2825520, 2853312, 2860839, 2898720, 2918160, 2951424, 2966796, 2993760, 3001536, 3006080, 3013888, 3043656, 3057120, 3091968, 3108072, 3112704, 3162240, 3178710, 3193344, 3209976, 3260928, 3261060, 3279360, 3282930, 3296440, 3320352, 3335040, 3381840, 3390624, 3421440, 3439260, 3458560, 3478464, 3496581, 3501792, 3566640, 3607296, 3611223, 3626084, 3668544, 3689280, 3708495, 3751920, 3767360, 3794688, 3804416, 3804570, 3814452, 3864960, 3885090, 3890880, 3955728, 3991680, 4002048, 4012470, 4058208, 4076160, 4127112, 4144096, 4150440, 4216320, 4238280, 4279968, 4348080, 4354560, 4377240, 4427136, 4446720, 4450194, 4509120, 4520832, 4532605, 4565484, 4585680, 4637952, 4662108, 4669056, 4743360, 4755520, 4768065, 4790016, 4814964, 4891392, 4919040, 4944660, 5002560, 5072760, 5085936, 5153280, 5158890, 5180120, 5187840, 5217696, 5252688, 5274304, 5322240, 5349960, 5410944, 5434880, 5439126, 5502816, 5533920, 5651040, 5706624, 5706855, 5721678, 5797440, 5827635, 5836320, 5902848, 5933592, 5987520, 6003072, 6012160, 6018705, 6027776, 6087312, 6114240, 6216144, 6225408, 6324480, 6357420, 6419952, 6522120, 6565860, 6592880, 6640704, 6670080, 6675291, 6763680, 6781248, 6842880, 6878520, 6956928, 6993162, 7003584, 7133280, 7214592, 7222446, 7252168, 7337088, 7378560, 7416990, 7503840, 7534720, 7589376, 7608832, 7609140, 7628904, 7729920, 7770180, 7781760, 7911456, 7983360, 8004096, 8024940, 8116416, 8152320, 8158689, 8254224, 8288192, 8300880, 8476560, 8559936, 8696160, 8754480, 8854272, 8900388, 9018240, 9041664, 9065210, 9130968, 9171360, 9275904, 9324216, 9338112, 9486720, 9511040, 9536130, 9580032, 9629928, 9782784, 9838080, 9889320, 10005120, 10145520, 10171872, 10317780, 10360240, 10375680, 10435392, 10489743, 10505376, 10548608, 10699920, 10821888, 10878252, 11005632, 11067840, 11125485, 11302080, 11413248, 11413710, 11443356, 11594880, 11655270, 11672640, 11867184, 11975040, 12006144, 12024320, 12037410, 12174624, 12228480, 12432288, 12648960, 12714840, 12839904, 13044240, 13131720, 13185760, 13281408, 13340160, 13350582, 13527360, 13562496, 13597815, 13757040, 13913856, 13986324, 14007168, 14266560, 14304195, 14444892, 14504336, 14674176, 14757120, 14833980, 15007680, 15069440, 15218280, 15257808, 15459840, 15540360, 15563520, 15822912, 15966720, 16049880, 16232832, 16304640, 16317378, 16508448, 16576384, 16601760, 16953120, 17119872, 17392320, 17482905, 17508960, 17708544, 17800776, 18036480, 18056115, 18083328, 18130420, 18261936, 18342720, 18648432, 18676224, 18973440, 19022080, 19072260, 19259856, 19778640, 20010240, 20025873, 20291040, 20343744, 20635560, 20720480, 20870784, 20979486, 21010752, 21097216, 21399840, 21643776, 21756504, 22011264, 22135680, 22250970, 22604160, 22826496, 22827420, 22886712, 23189760, 23310540, 23345280, 23734368, 23950080, 24012288, 24074820, 24349248, 24456960, 24476067, 24864576, 25429680, 25679808, 26088480, 26263440, 26371520, 26562816, 26701164, 27054720, 27124992, 27195630, 27514080, 27827712, 27972648, 28014336, 28533120, 28608390, 28889784, 29008672, 29348352, 29514240, 29667960, 30015360, 30138880, 30436560, 30515616, 31080720, 31127040, 31469229, 31645824, 32099760, 32465664, 32634756, 33016896, 33152768, 33203520, 33376455, 33906240, 34239744, 34784640, 34965810, 35017920, 35601552, 36072960, 36112230, 36260840, 36523872, 36685440, 37296864, 37946880, 38044160, 38144520, 38519712, 39557280, 40020480, 40051746, 40582080, 40687488, 40793445, 41271120, 41440960, 41741568, 41958972, 42021504, 42194432, 42799680, 43513008, 44022528, 44271360, 44501940, 45208320, 45654840, 45773424, 46379520, 46621080, 46690560, 47468736, 47900160, 48149640, 48698496, 48913920, 48952134, 49729152, 50859360, 51359616, 52176960, 52448715, 52526880, 52743040, 53125632, 53402328, 54109440, 54249984, 54391260, 55028160, 55945296, 56028672, 57066240, 57216780, 57779568, 58017344, 59335920, 60030720, 60873120, 61031232, 62161440, 62938458, 63291648, 64199520, 64931328, 65269512, 66033792, 66305536, 66407040, 66752910, 67812480, 68479488, 69569280, 69931620, 70035840, 71203104, 72224460, 72521680, 73047744, 73370880, 73428201, 74593728, 76289040, 77039424, 79114560, 80103492, 81164160, 81374976, 81586890, 82542240, 82881920, 83483136, 83917944, 84043008, 85599360, 87026016, 88045056, 88542720, 89003880, 90416640, 91309680, 91546848, 93242160, 93381120, 94937472, 96299280, 97396992, 97904268, 99458304, 100129365, 101718720, 102719232, 104353920, 104897430, 105053760, 105486080, 106804656, 108218880, 108782520, 110056320, 111890592, 114132480, 114433560, 115559136, 116034688, 118671840, 120061440, 121746240, 122062464, 122380335, 124322880, 125876916, 126583296, 128399040, 130539024, 132067584, 132814080, 133505820, 135624960, 139138560, 139863240, 140071680, 142406208, 144448920, 145043360, 146095488, 146741760, 146856402, 149187456, 152578080, 154078848, 157346145, 158229120, 160206984, 162328320, 162749952, 163173780, 165084480, 165763840, 167835888, 168086016, 171198720, 174052032, 178007760, 182619360, 183093696, 186484320, 189874944, 192598560, 194793984, 195808536, 198916608, 200258730, 203437440, 205438464, 208707840, 209794860, 210107520, 210972160, 213609312, 217565040, 220112640, 220284603, 223781184, 228867120, 231118272, 232069376, 237343680, 243492480, 244124928, 244760670, 248645760, 251753832, 256798080, 261078048, 264135168, 265628160, 267011640, 271249920, 279726480, 280143360, 284812416, 288897840, 290086720, 292190976, 293712804, 298374912, 305156160, 308157696, 314692290, 316458240, 320413968, 324656640, 326347560, 330168960, 331527680, 335671776, 342397440, 348104064, 356015520, 365238720, 366187392, 367141005, 372968640, 379749888, 385197120, 391617072, 400517460, 406874880, 417415680, 419589720, 420215040, 427218624, 435130080, 440225280, 440569206, 447562368, 457734240, 462236544, 464138752, 474687360, 486984960, 488249856, 489521340, 497291520, 503507664, 513596160, 522156096, 534023280, 559452960, 569624832, 577795680, 580173440, 584381952, 587425608, 596749824, 610312320, 616315392, 629384580, 632916480, 640827936, 652695120, 660337920, 671343552, 696208128, 712031040, 730477440, 732374784, 734282010, 745937280, 770394240, 783234144, 801034920, 813749760, 839179440, 840430080, 854437248, 870260160, 881138412, 895124736, 915468480, 924473088, 949374720, 973969920, 979042680, 994583040, 1007015328, 1027192320, 1044312192, 1068046560, 1101423015, 1118905920, 1139249664, 1155591360, 1160346880, 1174851216, 1220624640, 1258769160, 1281655872, 1305390240, 1320675840, 1342687104, 1392416256, 1424062080, 1460954880, 1464749568, 1468564020, 1491874560, 1540788480, 1566468288, 1602069840, 1678358880, 1708874496, 1740520320, 1762276824, 1790249472, 1830936960, 1848946176, 1898749440, 1958085360, 2014030656, 2088624384, 2136093120, 2202846030, 2237811840, 2311182720, 2320693760, 2349702432, 2441249280, 2517538320, 2563311744, 2610780480, 2685374208, 2848124160, 2921909760, 2937128040, 2983749120, 3081576960, 3132936576, 3204139680, 3356717760, 3417748992, 3481040640, 3524553648, 3661873920, 3916170720, 4028061312, 4177248768, 4272186240, 4405692060, 4475623680, 4622365440, 4699404864, 5035076640, 5126623488, 5221560960, 5370748416, 5696248320, 5874256080, 6265873152, 6408279360, 6713435520, 6962081280, 7049107296, 7323747840, 7832341440, 8056122624, 8544372480, 8811384120, 8951247360, 9244730880, 9398809728, 10070153280, 10253246976, 10443121920, 11748512160, 12531746304, 12816558720, 13426871040, 14098214592, 15664682880, 16112245248, 17088744960, 17622768240, 18797619456, 20140306560, 20886243840, 23497024320, 25633117440, 26853742080, 28196429184, 31329365760, 35245536480, 37595238912, 40280613120, 46994048640, 51266234880, 56392858368, 62658731520, 70491072960, 80561226240, 93988097280, 112785716736, 140982145920, 187976194560, 281964291840, 563928583680]

約数ペア:

[(1, 563928583680), (2, 281964291840), (3, 187976194560), (4, 140982145920), (5, 112785716736), (6, 93988097280), (7, 80561226240), (8, 70491072960), (9, 62658731520), (10, 56392858368), (11, 51266234880), (12, 46994048640), (14, 40280613120), (15, 37595238912), (16, 35245536480), (18, 31329365760), (20, 28196429184), (21, 26853742080), (22, 25633117440), (24, 23497024320), (27, 20886243840), (28, 20140306560), (30, 18797619456), (32, 17622768240), (33, 17088744960), (35, 16112245248), (36, 15664682880), (40, 14098214592), (42, 13426871040), (44, 12816558720), (45, 12531746304), (48, 11748512160), (54, 10443121920), (55, 10253246976), (56, 10070153280), (60, 9398809728), (61, 9244730880), (63, 8951247360), (64, 8811384120), (66, 8544372480), (70, 8056122624), (72, 7832341440), (77, 7323747840), (80, 7049107296), (81, 6962081280), (84, 6713435520), (88, 6408279360), (90, 6265873152), (96, 5874256080), (99, 5696248320), (105, 5370748416), (108, 5221560960), (110, 5126623488), (112, 5035076640), (120, 4699404864), (122, 4622365440), (126, 4475623680), (128, 4405692060), (132, 4272186240), (135, 4177248768), (140, 4028061312), (144, 3916170720), (154, 3661873920), (160, 3524553648), (162, 3481040640), (165, 3417748992), (168, 3356717760), (176, 3204139680), (180, 3132936576), (183, 3081576960), (189, 2983749120), (192, 2937128040), (193, 2921909760), (198, 2848124160), (210, 2685374208), (216, 2610780480), (220, 2563311744), (224, 2517538320), (231, 2441249280), (240, 2349702432), (243, 2320693760), (244, 2311182720), (252, 2237811840), (256, 2202846030), (264, 2136093120), (270, 2088624384), (280, 2014030656), (288, 1958085360), (297, 1898749440), (305, 1848946176), (308, 1830936960), (315, 1790249472), (320, 1762276824), (324, 1740520320), (330, 1708874496), (336, 1678358880), (352, 1602069840), (360, 1566468288), (366, 1540788480), (378, 1491874560), (384, 1468564020), (385, 1464749568), (386, 1460954880), (396, 1424062080), (405, 1392416256), (420, 1342687104), (427, 1320675840), (432, 1305390240), (440, 1281655872), (448, 1258769160), (462, 1220624640), (480, 1174851216), (486, 1160346880), (488, 1155591360), (495, 1139249664), (504, 1118905920), (512, 1101423015), (528, 1068046560), (540, 1044312192), (549, 1027192320), (560, 1007015328), (567, 994583040), (576, 979042680), (579, 973969920), (594, 949374720), (610, 924473088), (616, 915468480), (630, 895124736), (640, 881138412), (648, 870260160), (660, 854437248), (671, 840430080), (672, 839179440), (693, 813749760), (704, 801034920), (720, 783234144), (732, 770394240), (756, 745937280), (768, 734282010), (770, 732374784), (772, 730477440), (792, 712031040), (810, 696208128), (840, 671343552), (854, 660337920), (864, 652695120), (880, 640827936), (891, 632916480), (896, 629384580), (915, 616315392), (924, 610312320), (945, 596749824), (960, 587425608), (965, 584381952), (972, 580173440), (976, 577795680), (990, 569624832), (1008, 559452960), (1056, 534023280), (1080, 522156096), (1098, 513596160), (1120, 503507664), (1134, 497291520), (1152, 489521340), (1155, 488249856), (1158, 486984960), (1188, 474687360), (1215, 464138752), (1220, 462236544), (1232, 457734240), (1260, 447562368), (1280, 440569206), (1281, 440225280), (1296, 435130080), (1320, 427218624), (1342, 420215040), (1344, 419589720), (1351, 417415680), (1386, 406874880), (1408, 400517460), (1440, 391617072), (1464, 385197120), (1485, 379749888), (1512, 372968640), (1536, 367141005), (1540, 366187392), (1544, 365238720), (1584, 356015520), (1620, 348104064), (1647, 342397440), (1680, 335671776), (1701, 331527680), (1708, 330168960), (1728, 326347560), (1737, 324656640), (1760, 320413968), (1782, 316458240), (1792, 314692290), (1830, 308157696), (1848, 305156160), (1890, 298374912), (1920, 293712804), (1930, 292190976), (1944, 290086720), (1952, 288897840), (1980, 284812416), (2013, 280143360), (2016, 279726480), (2079, 271249920), (2112, 267011640), (2123, 265628160), (2135, 264135168), (2160, 261078048), (2196, 256798080), (2240, 251753832), (2268, 248645760), (2304, 244760670), (2310, 244124928), (2316, 243492480), (2376, 237343680), (2430, 232069376), (2440, 231118272), (2464, 228867120), (2520, 223781184), (2560, 220284603), (2562, 220112640), (2592, 217565040), (2640, 213609312), (2673, 210972160), (2684, 210107520), (2688, 209794860), (2702, 208707840), (2745, 205438464), (2772, 203437440), (2816, 200258730), (2835, 198916608), (2880, 195808536), (2895, 194793984), (2928, 192598560), (2970, 189874944), (3024, 186484320), (3080, 183093696), (3088, 182619360), (3168, 178007760), (3240, 174052032), (3294, 171198720), (3355, 168086016), (3360, 167835888), (3402, 165763840), (3416, 165084480), (3456, 163173780), (3465, 162749952), (3474, 162328320), (3520, 160206984), (3564, 158229120), (3584, 157346145), (3660, 154078848), (3696, 152578080), (3780, 149187456), (3840, 146856402), (3843, 146741760), (3860, 146095488), (3888, 145043360), (3904, 144448920), (3960, 142406208), (4026, 140071680), (4032, 139863240), (4053, 139138560), (4158, 135624960), (4224, 133505820), (4246, 132814080), (4270, 132067584), (4320, 130539024), (4392, 128399040), (4455, 126583296), (4480, 125876916), (4536, 124322880), (4608, 122380335), (4620, 122062464), (4632, 121746240), (4697, 120061440), (4752, 118671840), (4860, 116034688), (4880, 115559136), (4928, 114433560), (4941, 114132480), (5040, 111890592), (5124, 110056320), (5184, 108782520), (5211, 108218880), (5280, 106804656), (5346, 105486080), (5368, 105053760), (5376, 104897430), (5404, 104353920), (5490, 102719232), (5544, 101718720), (5632, 100129365), (5670, 99458304), (5760, 97904268), (5790, 97396992), (5856, 96299280), (5940, 94937472), (6039, 93381120), (6048, 93242160), (6160, 91546848), (6176, 91309680), (6237, 90416640), (6336, 89003880), (6369, 88542720), (6405, 88045056), (6480, 87026016), (6588, 85599360), (6710, 84043008), (6720, 83917944), (6755, 83483136), (6804, 82881920), (6832, 82542240), (6912, 81586890), (6930, 81374976), (6948, 81164160), (7040, 80103492), (7128, 79114560), (7320, 77039424), (7392, 76289040), (7560, 74593728), (7680, 73428201), (7686, 73370880), (7720, 73047744), (7776, 72521680), (7808, 72224460), (7920, 71203104), (8052, 70035840), (8064, 69931620), (8106, 69569280), (8235, 68479488), (8316, 67812480), (8448, 66752910), (8492, 66407040), (8505, 66305536), (8540, 66033792), (8640, 65269512), (8685, 64931328), (8784, 64199520), (8910, 63291648), (8960, 62938458), (9072, 62161440), (9240, 61031232), (9264, 60873120), (9394, 60030720), (9504, 59335920), (9720, 58017344), (9760, 57779568), (9856, 57216780), (9882, 57066240), (10065, 56028672), (10080, 55945296), (10248, 55028160), (10368, 54391260), (10395, 54249984), (10422, 54109440), (10560, 53402328), (10615, 53125632), (10692, 52743040), (10736, 52526880), (10752, 52448715), (10808, 52176960), (10980, 51359616), (11088, 50859360), (11340, 49729152), (11520, 48952134), (11529, 48913920), (11580, 48698496), (11712, 48149640), (11773, 47900160), (11880, 47468736), (12078, 46690560), (12096, 46621080), (12159, 46379520), (12320, 45773424), (12352, 45654840), (12474, 45208320), (12672, 44501940), (12738, 44271360), (12810, 44022528), (12960, 43513008), (13176, 42799680), (13365, 42194432), (13420, 42021504), (13440, 41958972), (13510, 41741568), (13608, 41440960), (13664, 41271120), (13824, 40793445), (13860, 40687488), (13896, 40582080), (14080, 40051746), (14091, 40020480), (14256, 39557280), (14640, 38519712), (14784, 38144520), (14823, 38044160), (14861, 37946880), (15120, 37296864), (15372, 36685440), (15440, 36523872), (15552, 36260840), (15616, 36112230), (15633, 36072960), (15840, 35601552), (16104, 35017920), (16128, 34965810), (16212, 34784640), (16470, 34239744), (16632, 33906240), (16896, 33376455), (16984, 33203520), (17010, 33152768), (17080, 33016896), (17280, 32634756), (17370, 32465664), (17568, 32099760), (17820, 31645824), (17920, 31469229), (18117, 31127040), (18144, 31080720), (18480, 30515616), (18528, 30436560), (18711, 30138880), (18788, 30015360), (19008, 29667960), (19107, 29514240), (19215, 29348352), (19440, 29008672), (19520, 28889784), (19712, 28608390), (19764, 28533120), (20130, 28014336), (20160, 27972648), (20265, 27827712), (20496, 27514080), (20736, 27195630), (20790, 27124992), (20844, 27054720), (21120, 26701164), (21230, 26562816), (21384, 26371520), (21472, 26263440), (21616, 26088480), (21960, 25679808), (22176, 25429680), (22680, 24864576), (23040, 24476067), (23058, 24456960), (23160, 24349248), (23424, 24074820), (23485, 24012288), (23546, 23950080), (23760, 23734368), (24156, 23345280), (24192, 23310540), (24318, 23189760), (24640, 22886712), (24704, 22827420), (24705, 22826496), (24948, 22604160), (25344, 22250970), (25476, 22135680), (25620, 22011264), (25920, 21756504), (26055, 21643776), (26352, 21399840), (26730, 21097216), (26840, 21010752), (26880, 20979486), (27020, 20870784), (27216, 20720480), (27328, 20635560), (27720, 20343744), (27792, 20291040), (28160, 20025873), (28182, 20010240), (28512, 19778640), (29280, 19259856), (29568, 19072260), (29646, 19022080), (29722, 18973440), (30195, 18676224), (30240, 18648432), (30744, 18342720), (30880, 18261936), (31104, 18130420), (31185, 18083328), (31232, 18056115), (31266, 18036480), (31680, 17800776), (31845, 17708544), (32208, 17508960), (32256, 17482905), (32424, 17392320), (32940, 17119872), (33264, 16953120), (33968, 16601760), (34020, 16576384), (34160, 16508448), (34560, 16317378), (34587, 16304640), (34740, 16232832), (35136, 16049880), (35319, 15966720), (35640, 15822912), (36234, 15563520), (36288, 15540360), (36477, 15459840), (36960, 15257808), (37056, 15218280), (37422, 15069440), (37576, 15007680), (38016, 14833980), (38214, 14757120), (38430, 14674176), (38880, 14504336), (39040, 14444892), (39424, 14304195), (39528, 14266560), (40260, 14007168), (40320, 13986324), (40530, 13913856), (40992, 13757040), (41472, 13597815), (41580, 13562496), (41688, 13527360), (42240, 13350582), (42273, 13340160), (42460, 13281408), (42768, 13185760), (42944, 13131720), (43232, 13044240), (43920, 12839904), (44352, 12714840), (44583, 12648960), (45360, 12432288), (46116, 12228480), (46320, 12174624), (46848, 12037410), (46899, 12024320), (46970, 12006144), (47092, 11975040), (47520, 11867184), (48312, 11672640), (48384, 11655270), (48636, 11594880), (49280, 11443356), (49408, 11413710), (49410, 11413248), (49896, 11302080), (50688, 11125485), (50952, 11067840), (51240, 11005632), (51840, 10878252), (52110, 10821888), (52704, 10699920), (53460, 10548608), (53680, 10505376), (53760, 10489743), (54040, 10435392), (54351, 10375680), (54432, 10360240), (54656, 10317780), (55440, 10171872), (55584, 10145520), (56364, 10005120), (57024, 9889320), (57321, 9838080), (57645, 9782784), (58560, 9629928), (58865, 9580032), (59136, 9536130), (59292, 9511040), (59444, 9486720), (60390, 9338112), (60480, 9324216), (60795, 9275904), (61488, 9171360), (61760, 9130968), (62208, 9065210), (62370, 9041664), (62532, 9018240), (63360, 8900388), (63690, 8854272), (64416, 8754480), (64848, 8696160), (65880, 8559936), (66528, 8476560), (67936, 8300880), (68040, 8288192), (68320, 8254224), (69120, 8158689), (69174, 8152320), (69480, 8116416), (70272, 8024940), (70455, 8004096), (70638, 7983360), (71280, 7911456), (72468, 7781760), (72576, 7770180), (72954, 7729920), (73920, 7628904), (74112, 7609140), (74115, 7608832), (74305, 7589376), (74844, 7534720), (75152, 7503840), (76032, 7416990), (76428, 7378560), (76860, 7337088), (77760, 7252168), (78080, 7222446), (78165, 7214592), (79056, 7133280), (80520, 7003584), (80640, 6993162), (81060, 6956928), (81984, 6878520), (82411, 6842880), (83160, 6781248), (83376, 6763680), (84480, 6675291), (84546, 6670080), (84920, 6640704), (85536, 6592880), (85888, 6565860), (86464, 6522120), (87840, 6419952), (88704, 6357420), (89166, 6324480), (90585, 6225408), (90720, 6216144), (92232, 6114240), (92640, 6087312), (93555, 6027776), (93696, 6018705), (93798, 6012160), (93940, 6003072), (94184, 5987520), (95040, 5933592), (95535, 5902848), (96624, 5836320), (96768, 5827635), (97272, 5797440), (98560, 5721678), (98816, 5706855), (98820, 5706624), (99792, 5651040), (101904, 5533920), (102480, 5502816), (103680, 5439126), (103761, 5434880), (104220, 5410944), (105408, 5349960), (105957, 5322240), (106920, 5274304), (107360, 5252688), (108080, 5217696), (108702, 5187840), (108864, 5180120), (109312, 5158890), (109431, 5153280), (110880, 5085936), (111168, 5072760), (112728, 5002560), (114048, 4944660), (114642, 4919040), (115290, 4891392), (117120, 4814964), (117730, 4790016), (118272, 4768065), (118584, 4755520), (118888, 4743360), (120780, 4669056), (120960, 4662108), (121590, 4637952), (122976, 4585680), (123520, 4565484), (124416, 4532605), (124740, 4520832), (125064, 4509120), (126720, 4450194), (126819, 4446720), (127380, 4427136), (128832, 4377240), (129503, 4354560), (129696, 4348080), (131760, 4279968), (133056, 4238280), (133749, 4216320), (135872, 4150440), (136080, 4144096), (136640, 4127112), (138348, 4076160), (138960, 4058208), (140544, 4012470), (140910, 4002048), (141276, 3991680), (142560, 3955728), (144936, 3890880), (145152, 3885090), (145908, 3864960), (147840, 3814452), (148224, 3804570), (148230, 3804416), (148610, 3794688), (149688, 3767360), (150304, 3751920), (152064, 3708495), (152856, 3689280), (153720, 3668544), (155520, 3626084), (156160, 3611223), (156330, 3607296), (158112, 3566640), (161040, 3501792), (161280, 3496581), (162120, 3478464), (163053, 3458560), (163968, 3439260), (164822, 3421440), (166320, 3390624), (166752, 3381840), (169092, 3335040), (169840, 3320352), (171072, 3296440), (171776, 3282930), (171963, 3279360), (172928, 3261060), (172935, 3260928), (175680, 3209976), (176595, 3193344), (177408, 3178710), (178332, 3162240), (181170, 3112704), (181440, 3108072), (182385, 3091968), (184464, 3057120), (185280, 3043656), (187110, 3013888), (187596, 3006080), (187880, 3001536), (188368, 2993760), (190080, 2966796), (191070, 2951424), (193248, 2918160), (194544, 2898720), (197120, 2860839), (197640, 2853312), (199584, 2825520), (203808, 2766960), (204960, 2751408), (207360, 2719563), (207522, 2717440), (208440, 2705472), (210816, 2674980), (211365, 2668032), (211914, 2661120), (213840, 2637152), (214720, 2626344), (216160, 2608848), (217404, 2593920), (217728, 2590060), (218624, 2579445), (218862, 2576640), (221760, 2542968), (222336, 2536380), (222915, 2529792), (225456, 2501280), (228096, 2472330), (229284, 2459520), (230580, 2445696), (234240, 2407482), (234495, 2404864), (235460, 2395008), (237168, 2377760), (237776, 2371680), (241560, 2334528), (241920, 2331054), (243180, 2318976), (245952, 2292840), (247040, 2282742), (247233, 2280960), (249480, 2260416), (250128, 2254560), (253440, 2225097), (253638, 2223360), (254760, 2213568), (257664, 2188620), (259006, 2177280), (259392, 2174040), (263520, 2139984), (266112, 2119140), (267498, 2108160), (271744, 2075220), (271755, 2075136), (272160, 2072048), (273280, 2063556), (276696, 2038080), (277920, 2029104), (281088, 2006235), (281820, 2001024), (282552, 1995840), (285120, 1977864), (286605, 1967616), (289872, 1945440), (290304, 1942545), (291816, 1932480), (295680, 1907226), (296448, 1902285), (296460, 1902208), (297220, 1897344), (299376, 1883680), (300608, 1875960), (305712, 1844640), (307440, 1834272), (311040, 1813042), (312660, 1803648), (316224, 1783320), (317871, 1774080), (322080, 1750896), (324240, 1739232), (326106, 1729280), (327936, 1719630), (328293, 1717760), (329644, 1710720), (332640, 1695312), (333504, 1690920), (338184, 1667520), (339680, 1660176), (342144, 1648220), (343552, 1641465), (343926, 1639680), (345856, 1630530), (345870, 1630464), (351360, 1604988), (353190, 1596672), (354816, 1589355), (356664, 1581120), (362340, 1556352), (362880, 1554036), (364770, 1545984), (368928, 1528560), (370560, 1521828), (374220, 1506944), (375192, 1503040), (375760, 1500768), (376736, 1496880), (380160, 1483398), (380457, 1482240), (382140, 1475712), (386496, 1459080), (388509, 1451520), (389088, 1449360), (395280, 1426656), (399168, 1412760), (401247, 1405440), (407616, 1383480), (409920, 1375704), (412055, 1368576), (415044, 1358720), (416880, 1352736), (421632, 1337490), (422730, 1334016), (423828, 1330560), (427680, 1318576), (429440, 1313172), (432320, 1304424), (434808, 1296960), (435456, 1295030), (437724, 1288320), (443520, 1271484), (444672, 1268190), (445830, 1264896), (450912, 1250640), (456192, 1236165), (458568, 1229760), (461160, 1222848), (468480, 1203741), (468990, 1202432), (470920, 1197504), (474336, 1188880), (475552, 1185840), (483120, 1167264), (483840, 1165527), (486360, 1159488), (491904, 1146420), (494080, 1141371), (494466, 1140480), (498960, 1130208), (500256, 1127280), (507276, 1111680), (509520, 1106784), (515328, 1094310), (515889, 1093120), (518012, 1088640), (518784, 1087020), (518805, 1086976), (527040, 1069992), (529785, 1064448), (532224, 1059570), (534996, 1054080), (543488, 1037610), (543510, 1037568), (544320, 1036024), (546560, 1031778), (547155, 1030656), (553392, 1019040), (555840, 1014552), (563640, 1000512), (565104, 997920), (570240, 988932), (573210, 983808), (579744, 972720), (583632, 966240), (591360, 953613), (592920, 951104), (594440, 948672), (598752, 941840), (601216, 937980), (611424, 922320), (614880, 917136), (622080, 906521), (625320, 901824), (632448, 891660), (634095, 889344), (635742, 887040), (644160, 875448), (647515, 870912), (648480, 869616), (652212, 864640), (655872, 859815), (656586, 858880), (659288, 855360), (665280, 847656), (667008, 845460), (668745, 843264), (676368, 833760), (679360, 830088), (684288, 824110), (687852, 819840), (691712, 815265), (691740, 815232), (702720, 802494), (706380, 798336), (713328, 790560), (724680, 778176), (725760, 777018), (729540, 772992), (737856, 764280), (741120, 760914), (741699, 760320), (748440, 753472), (750384, 751520)]