3853552510080

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{107}}^1\times {\mathrm{619}}^1$

素因数の和:811

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 96, 104, 105, 107, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 144, 148, 156, 160, 168, 180, 182, 185, 189, 192, 195, 208, 210, 214, 216, 222, 224, 234, 240, 252, 259, 260, 270, 273, 280, 288, 296, 312, 315, 320, 321, 333, 336, 351, 360, 364, 370, 378, 384, 390, 416, 420, 428, 432, 444, 448, 455, 468, 480, 481, 504, 518, 520, 535, 540, 546, 555, 560, 576, 585, 592, 619, 624, 630, 640, 642, 666, 672, 702, 720, 728, 740, 749, 756, 777, 780, 819, 832, 840, 856, 864, 888, 896, 910, 936, 945, 960, 962, 963, 999, 1008, 1036, 1040, 1070, 1080, 1092, 1110, 1120, 1152, 1170, 1184, 1238, 1248, 1260, 1284, 1295, 1332, 1344, 1365, 1391, 1404, 1440, 1443, 1456, 1480, 1498, 1512, 1554, 1560, 1605, 1638, 1664, 1665, 1680, 1712, 1728, 1755, 1776, 1820, 1857, 1872, 1890, 1920, 1924, 1926, 1998, 2016, 2072, 2080, 2140, 2160, 2184, 2220, 2240, 2247, 2331, 2340, 2368, 2405, 2457, 2476, 2496, 2520, 2568, 2590, 2664, 2688, 2730, 2782, 2808, 2880, 2886, 2889, 2912, 2960, 2996, 3024, 3095, 3108, 3120, 3210, 3276, 3330, 3360, 3367, 3424, 3456, 3510, 3552, 3640, 3714, 3744, 3745, 3780, 3848, 3852, 3885, 3959, 3996, 4032, 4095, 4144, 4160, 4173, 4280, 4320, 4329, 4333, 4368, 4440, 4480, 4494, 4662, 4680, 4736, 4810, 4815, 4914, 4952, 4992, 4995, 5040, 5136, 5180, 5328, 5460, 5564, 5571, 5616, 5760, 5772, 5778, 5824, 5920, 5992, 6048, 6190, 6216, 6240, 6420, 6552, 6660, 6720, 6734, 6741, 6848, 6955, 6993, 7020, 7104, 7215, 7280, 7428, 7488, 7490, 7560, 7696, 7704, 7770, 7918, 7992, 8047, 8064, 8190, 8288, 8320, 8346, 8560, 8640, 8658, 8666, 8736, 8880, 8988, 9285, 9324, 9360, 9620, 9630, 9737, 9828, 9904, 9990, 10080, 10101, 10272, 10360, 10656, 10920, 11128, 11142, 11232, 11235, 11544, 11556, 11648, 11655, 11840, 11877, 11984, 12096, 12285, 12380, 12432, 12480, 12519, 12840, 12987, 12999, 13104, 13320, 13440, 13468, 13482, 13696, 13910, 13986, 14040, 14208, 14430, 14445, 14560, 14856, 14976, 14980, 15120, 15392, 15408, 15540, 15836, 15984, 16094, 16380, 16576, 16692, 16713, 16835, 17120, 17280, 17316, 17332, 17472, 17760, 17976, 18570, 18648, 18720, 19240, 19260, 19474, 19656, 19795, 19808, 19980, 20160, 20202, 20223, 20544, 20720, 20865, 21312, 21645, 21665, 21840, 22256, 22284, 22464, 22470, 22903, 23088, 23112, 23310, 23680, 23754, 23968, 24141, 24192, 24570, 24760, 24864, 24960, 25038, 25680, 25974, 25998, 26208, 26640, 26936, 26964, 27713, 27820, 27855, 27972, 28080, 28860, 28890, 29120, 29211, 29712, 29960, 30240, 30303, 30784, 30816, 31080, 31672, 31968, 32188, 32760, 33152, 33384, 33426, 33670, 33705, 34240, 34632, 34664, 34944, 34965, 35520, 35631, 35952, 37140, 37296, 37440, 37557, 38480, 38520, 38948, 38997, 39312, 39590, 39616, 39960, 40235, 40320, 40404, 40446, 41088, 41440, 41730, 42624, 43290, 43330, 43680, 44512, 44568, 44928, 44940, 45806, 46176, 46224, 46620, 47508, 47936, 48282, 48685, 49140, 49520, 49728, 50076, 50505, 51360, 51467, 51948, 51996, 52416, 53280, 53872, 53928, 55426, 55640, 55710, 55944, 56160, 56329, 57720, 57780, 58240, 58422, 59385, 59424, 59920, 60480, 60606, 61568, 61632, 62160, 62595, 63344, 63936, 64376, 64935, 64995, 65520, 66233, 66768, 66852, 67340, 67410, 68480, 68709, 69264, 69328, 69930, 71040, 71262, 71904, 72423, 74280, 74592, 74880, 75114, 76960, 77040, 77896, 77994, 78624, 79180, 79232, 79920, 80470, 80808, 80892, 82880, 83139, 83460, 83565, 86580, 86660, 87360, 87633, 89024, 89136, 89880, 90909, 91612, 92352, 92448, 93240, 95016, 95872, 96564, 97370, 98280, 99040, 99456, 100152, 101010, 101115, 102720, 102934, 103896, 103992, 104832, 106560, 106893, 107744, 107856, 110852, 111280, 111420, 111888, 112320, 112658, 114515, 115440, 115560, 116844, 116991, 118770, 118848, 119840, 120705, 120960, 121212, 123264, 124320, 125190, 126688, 127872, 128752, 129870, 129990, 131040, 132466, 133536, 133704, 134680, 134820, 137418, 138528, 138565, 138656, 139860, 142524, 143808, 144846, 146055, 148560, 149184, 150228, 151515, 153920, 154080, 154401, 155792, 155988, 157248, 158360, 159840, 160321, 160940, 161616, 161784, 165760, 166278, 166920, 167130, 168987, 173160, 173320, 174720, 175266, 178048, 178155, 178272, 179760, 181818, 183224, 184704, 184896, 186480, 187785, 190032, 193128, 194740, 194985, 196560, 198080, 198699, 200304, 202020, 202230, 205440, 205868, 206127, 207792, 207984, 213120, 213786, 215488, 215712, 217269, 221704, 222560, 222840, 223776, 224640, 225316, 229030, 230880, 231120, 233688, 233982, 237540, 237696, 239680, 241410, 242424, 248640, 249417, 250380, 253376, 257335, 257504, 259740, 259980, 262080, 262899, 264932, 267072, 267408, 269360, 269640, 274836, 277056, 277130, 277312, 279720, 281645, 285048, 287616, 289692, 292110, 297120, 297739, 298368, 300456, 303030, 307840, 308160, 308802, 311584, 311976, 314496, 316720, 319680, 320642, 321880, 323232, 323568, 331165, 332556, 333840, 334260, 337974, 343545, 346320, 346640, 350532, 356310, 356544, 359520, 360269, 362115, 363636, 366448, 369792, 372960, 375570, 380064, 386256, 389480, 389970, 393120, 396160, 397398, 400608, 404040, 404460, 411736, 412254, 415584, 415695, 415968, 427572, 430976, 431424, 434538, 438165, 443408, 445120, 445680, 447552, 450632, 454545, 458060, 461760, 462240, 463203, 463631, 467376, 467964, 475080, 479360, 480963, 482820, 484848, 497280, 498834, 500760, 506752, 506961, 514670, 515008, 519480, 519960, 524160, 525798, 529864, 534144, 534465, 534816, 538720, 539280, 549672, 554112, 554260, 554624, 559440, 563290, 570096, 579384, 584220, 584955, 594240, 595478, 596097, 600912, 606060, 616320, 617604, 618381, 623168, 623952, 633440, 639360, 641284, 643760, 646464, 647136, 662330, 665112, 667680, 668520, 675948, 687090, 692640, 693280, 701064, 712620, 713088, 719040, 720538, 724230, 727272, 732896, 745920, 748251, 751140, 760128, 772005, 772512, 778960, 779940, 786240, 794796, 801216, 801605, 808080, 808920, 823472, 824508, 831168, 831390, 831936, 844935, 855144, 861029, 862848, 869076, 876330, 886816, 890240, 891360, 893217, 895104, 901264, 909090, 916120, 923520, 924480, 926406, 927262, 934752, 935928, 950160, 961926, 965640, 969696, 993495, 997668, 1001520, 1013922, 1029340, 1030016, 1030635, 1038960, 1039920, 1051596, 1059728, 1068930, 1069632, 1077440, 1078560, 1080807, 1086345, 1099344, 1108520, 1118880, 1126580, 1140192, 1158768, 1168440, 1169910, 1188480, 1190956, 1192194, 1201824, 1212120, 1235208, 1236762, 1246336, 1247085, 1247904, 1266880, 1282568, 1287520, 1292928, 1294272, 1314495, 1324660, 1330224, 1335360, 1337040, 1351896, 1374180, 1385280, 1386560, 1389609, 1390893, 1402128, 1425240, 1438080, 1441076, 1442889, 1448460, 1454544, 1465792, 1488695, 1491840, 1496502, 1502280, 1520256, 1520883, 1544010, 1545024, 1557920, 1559880, 1572480, 1589592, 1602432, 1603210, 1616160, 1617840, 1646944, 1649016, 1662336, 1662780, 1663872, 1689870, 1710288, 1722058, 1738152, 1752660, 1773632, 1782720, 1786434, 1788291, 1801345, 1802528, 1818180, 1832240, 1848960, 1852812, 1854524, 1869504, 1871856, 1900320, 1923852, 1931280, 1939392, 1986990, 1995336, 2003040, 2027844, 2058680, 2061270, 2077920, 2079840, 2084173, 2103192, 2119456, 2137860, 2139264, 2154880, 2157120, 2161614, 2172690, 2198688, 2217040, 2237760, 2253160, 2280384, 2316015, 2317536, 2318155, 2336880, 2339820, 2381912, 2384388, 2403648, 2404815, 2424240, 2450621, 2470416, 2473524, 2494170, 2495808, 2533760, 2534805, 2565136, 2575040, 2583087, 2588544, 2628990, 2649320, 2660448, 2670720, 2674080, 2679651, 2703792, 2748360, 2770560, 2773120, 2779218, 2781786, 2804256, 2850480, 2882152, 2885778, 2896920, 2909088, 2931584, 2977390, 2980485, 2993004, 3004560, 3041766, 3088020, 3090048, 3091905, 3115840, 3119760, 3179184, 3206420, 3232320, 3235680, 3242421, 3293888, 3298032, 3325560, 3379740, 3420576, 3444116, 3476304, 3505320, 3547264, 3565440, 3572868, 3576582, 3602690, 3605056, 3636360, 3664480, 3705624, 3709048, 3739008, 3741255, 3743712, 3800640, 3847704, 3862560, 3878784, 3973980, 3990672, 4006080, 4055688, 4117360, 4122540, 4155840, 4159680, 4168346, 4172679, 4206384, 4238912, 4275720, 4305145, 4314240, 4323228, 4328667, 4345380, 4397376, 4434080, 4466085, 4475520, 4506320, 4560768, 4632030, 4635072, 4636310, 4673760, 4679640, 4763824, 4768776, 4807296, 4809630, 4848480, 4901242, 4940832, 4947048, 4988340, 4991616, 5069610, 5130272, 5150080, 5166174, 5257980, 5298640, 5320896, 5348160, 5359302, 5404035, 5407584, 5496720, 5558436, 5563572, 5608512, 5700960, 5764304, 5771556, 5793840, 5818176, 5954780, 5960970, 5986008, 6009120, 6027203, 6083532, 6176040, 6183810, 6231680, 6239520, 6252519, 6358368, 6412840, 6464640, 6471360, 6484842, 6587776, 6596064, 6651120, 6759480, 6841152, 6888232, 6948045, 6952608, 6954465, 7010640, 7145736, 7153164, 7205380, 7210112, 7214445, 7272720, 7328960, 7351863, 7411248, 7418096, 7482510, 7487424, 7601280, 7604415, 7695408, 7725120, 7749261, 7947960, 7981344, 8012160, 8038953, 8111376, 8234720, 8245080, 8311680, 8319360, 8336692, 8345358, 8412768, 8477824, 8551440, 8610290, 8646456, 8657334, 8690760, 8794752, 8868160, 8932170, 8941455, 9012640, 9264060, 9270144, 9272620, 9347520, 9359280, 9527648, 9537552, 9619260, 9696960, 9727263, 9802484, 9881664, 9894096, 9976680, 10139220, 10260544, 10332348, 10420865, 10515960, 10597280, 10641792, 10696320, 10718604, 10808070, 10815168, 10993440, 11116872, 11127144, 11217024, 11401920, 11528608, 11543112, 11587680, 11636352, 11909560, 11921940, 11972016, 12018240, 12054406, 12167064, 12253105, 12352080, 12367620, 12479040, 12505038, 12518037, 12716736, 12825680, 12915435, 12942720, 12969684, 13192128, 13302240, 13398255, 13518960, 13682304, 13776464, 13896090, 13905216, 13908930, 14021280, 14291472, 14306328, 14410760, 14428890, 14545440, 14657920, 14703726, 14822496, 14836192, 14965020, 14974848, 15208830, 15390816, 15450240, 15498522, 15895920, 15962688, 16077906, 16212105, 16222752, 16469440, 16490160, 16673384, 16690716, 16825536, 17102880, 17154347, 17220580, 17292912, 17314668, 17381520, 17736320, 17864340, 17882910, 18025280, 18081609, 18528120, 18545240, 18695040, 18718560, 18757557, 19055296, 19075104, 19238520, 19393920, 19454526, 19604968, 19763328, 19788192, 19953360, 20278440, 20521088, 20664696, 20841730, 20863395, 21031920, 21194560, 21437208, 21616140, 21630336, 21643335, 21986880, 22055589, 22233744, 22254288, 22803840, 23057216, 23086224, 23175360, 23247783, 23819120, 23843880, 23944032, 24036480, 24108812, 24334128, 24506210, 24704160, 24735240, 24958080, 25010076, 25036074, 25433472, 25651360, 25830870, 25939368, 26384256, 26604480, 26796510, 27037920, 27552928, 27792180, 27810432, 27817860, 28042560, 28582944, 28612656, 28821520, 28857780, 29090880, 29407452, 29644992, 29672384, 29930040, 30136015, 30417660, 30781632, 30997044, 31262595, 31791840, 31858073, 31925376, 32155812, 32424210, 32445504, 32938880, 32980320, 33346768, 33381432, 33651072, 34205760, 34308694, 34441160, 34585824, 34629336, 34763040, 35728680, 35765820, 36050560, 36163218, 36759315, 37056240, 37090480, 37437120, 37515114, 38110592, 38150208, 38477040, 38746305, 38909052, 39209936, 39576384, 39906720, 40194765, 40556880, 41329392, 41683460, 41726790, 42063840, 42389120, 42874416, 43232280, 43286670, 43973760, 44111178, 44467488, 44508576, 46114432, 46172448, 46350720, 46495566, 47638240, 47687760, 47888064, 48217624, 48636315, 48668256, 49012420, 49408320, 49470480, 50020152, 50072148, 51302720, 51463041, 51661740, 51878736, 53208960, 53593020, 54075840, 54244827, 55105856, 55584360, 55635720, 56085120, 56272671, 57165888, 57225312, 57643040, 57715560, 58181760, 58814904, 59289984, 59344768, 59860080, 60272030, 60835320, 61563264, 61994088, 62525190, 62590185, 63583680, 63716146, 64311624, 64848420, 64891008, 65960640, 66166767, 66693536, 66762864, 68411520, 68617388, 68882320, 69171648, 69258672, 69526080, 71457360, 71531640, 72326436, 73518630, 74112480, 74180960, 74874240, 75030228, 76300416, 76954080, 77492610, 77818104, 78419872, 79152768, 79813440, 80389530, 81113760, 82658784, 83366920, 83453580, 84127680, 85748832, 85771735, 86464560, 86573340, 88222356, 88934976, 89017152, 90408045, 92344896, 92991132, 93787785, 95276480, 95375520, 95574219, 95776128, 96435248, 97272630, 97336512, 98024840, 98816640, 98940960, 100040304, 100144296, 102605440, 102926082, 103323480, 103757472, 107186040, 108151680, 108489654, 110211712, 110277945, 111168720, 111271440, 112545342, 114331776, 114450624, 115286080, 115431120, 116238915, 117629808, 119720160, 120544060, 121670640, 123988176, 125050380, 125180370, 127167360, 127432292, 128623248, 129696840, 131921280, 132333534, 133387072, 133525728, 137234776, 137764640, 138343296, 138517344, 139052160, 142914720, 143063280, 144652872, 147037260, 148224960, 148361920, 150060456, 153908160, 154389123, 154985220, 155636208, 156839744, 159290365, 159626880, 160779060, 162227520, 162734481, 165317568, 166733840, 166907160, 168255360, 171497664, 171543470, 172929120, 173146680, 176444712, 177869952, 178034304, 180816090, 184689792, 185982264, 187575570, 190552960, 190751040, 191148438, 192870496, 194545260, 194673024, 196049680, 197881920, 200080608, 200288592, 205852164, 206646960, 207514944, 214372080, 216979308, 220555890, 222337440, 222542880, 223006511, 225090684, 228901248, 230572160, 230862240, 232477830, 235259616, 239440320, 241088120, 243341280, 247976352, 250100760, 250360740, 254864584, 257246496, 257315205, 259393680, 264667068, 266774144, 267051456, 271224135, 274469552, 275529280, 277034688, 281363355, 285829440, 286126560, 286722657, 289305744, 294074520, 296449920, 296723840, 300120912, 307816320, 308778246, 309970440, 311272416, 313679488, 318580730, 321558120, 324455040, 325468962, 330635136, 330833835, 333467680, 333814320, 342995328, 343086940, 345858240, 346293360, 352889424, 361632180, 371964528, 375151140, 381502080, 382296876, 385740992, 389090520, 392099360, 395763840, 400161216, 400577184, 411704328, 413293920, 415029888, 428744160, 433958616, 441111780, 444674880, 445085760, 446013022, 450181368, 461724480, 463167369, 464955660, 470519232, 477871095, 478880640, 482176240, 486682560, 495952704, 500201520, 500721480, 509729168, 514492992, 514630410, 518787360, 529334136, 534102912, 542448270, 548939104, 551058560, 554069376, 562726710, 571658880, 572253120, 573445314, 578611488, 588149040, 600241824, 617556492, 619940880, 622544832, 637161460, 643116240, 650937924, 661667670, 666935360, 667628640, 669019533, 686173880, 691716480, 692586720, 705778848, 723264360, 743929056, 750302280, 764593752, 771481984, 771945615, 778181040, 784198720, 800322432, 801154368, 813672405, 823408656, 826587840, 857488320, 860167971, 867917232, 882223560, 889349760, 890171520, 892026044, 900362736, 923448960, 926334738, 929911320, 941038464, 955742190, 964352480, 973365120, 991905408, 1000403040, 1001442960, 1019458336, 1028985984, 1029260820, 1037574720, 1058668272, 1084896540, 1097878208, 1115032555, 1125453420, 1144506240, 1146890628, 1157222976, 1176298080, 1200483648, 1235112984, 1239881760, 1245089664, 1274322920, 1286232480, 1301875848, 1323335340, 1333870720, 1335257280, 1338039066, 1372347760, 1385173440, 1411557696, 1433613285, 1446528720, 1487858112, 1500604560, 1529187504, 1543891230, 1556362080, 1568397440, 1602308736, 1627344810, 1646817312, 1653175680, 1714976640, 1720335942, 1735834464, 1764447120, 1784052088, 1800725472, 1852669476, 1859822640, 1911484380, 1928704960, 2000806080, 2002885920, 2007058599, 2038916672, 2058521640, 2075149440, 2117336544, 2169793080, 2195756416, 2230065110, 2250906840, 2293781256, 2314445952, 2315836845, 2352596160, 2400967296, 2470225968, 2479763520, 2548645840, 2572464960, 2603751696, 2646670680, 2670514560, 2676078132, 2744695520, 2770346880, 2823115392, 2867226570, 2893057440, 2975716224, 3001209120, 3058375008, 3087782460, 3112724160, 3254689620, 3293634624, 3345097665, 3440671884, 3471668928, 3528894240, 3568104176, 3601450944, 3705338952, 3719645280, 3822968760, 3857409920, 4001612160, 4005771840, 4014117198, 4077833344, 4117043280, 4234673088, 4300839855, 4339586160, 4460130220, 4501813680, 4587562512, 4631673690, 4705192320, 4940451936, 4959527040, 5097291680, 5144929920, 5207503392, 5293341360, 5352156264, 5489391040, 5734453140, 5786114880, 6002418240, 6021175797, 6116750016, 6175564920, 6225448320, 6509379240, 6587269248, 6690195330, 6881343768, 6943337856, 7057788480, 7136208352, 7202901888, 7410677904, 7439290560, 7645937520, 8011543680, 8028234396, 8234086560, 8469346176, 8601679710, 8679172320, 8920260440, 9003627360, 9175125024, 9263347380, 9880903872, 10035292995, 10194583360, 10415006784, 10586682720, 10704312528, 10978782080, 11468906280, 11572229760, 12004836480, 12042351594, 12233500032, 12351129840, 13018758480, 13380390660, 13762687536, 14115576960, 14272416704, 14821355808, 14878581120, 15291875040, 16056468792, 16468173120, 17203359420, 17358344640, 17840520880, 18007254720, 18350250048, 18526694760, 19761807744, 20070585990, 20389166720, 20830013568, 21173365440, 21408625056, 22937812560, 24084703188, 24702259680, 26037516960, 26760781320, 27525375072, 28544833408, 29642711616, 30105878985, 30583750080, 32112937584, 32936346240, 34406718840, 34716689280, 35681041760, 36014509440, 36700500096, 37053389520, 40141171980, 42346730880, 42817250112, 45875625120, 48169406376, 49404519360, 52075033920, 53521562640, 55050750144, 59285423232, 60211757970, 61167500160, 64225875168, 68813437680, 71362083520, 74106779040, 80282343960, 85634500224, 91751250240, 96338812752, 98809038720, 104150067840, 107043125280, 110101500288, 120423515940, 128451750336, 137626875360, 142724167040, 148213558080, 160564687920, 183502500480, 192677625504, 214086250560, 240847031880, 256903500672, 275253750720, 296427116160, 321129375840, 385355251008, 428172501120, 481694063760, 550507501440, 642258751680, 770710502016, 963388127520, 1284517503360, 1926776255040, 3853552510080]

約数ペア:

[(1, 3853552510080), (2, 1926776255040), (3, 1284517503360), (4, 963388127520), (5, 770710502016), (6, 642258751680), (7, 550507501440), (8, 481694063760), (9, 428172501120), (10, 385355251008), (12, 321129375840), (13, 296427116160), (14, 275253750720), (15, 256903500672), (16, 240847031880), (18, 214086250560), (20, 192677625504), (21, 183502500480), (24, 160564687920), (26, 148213558080), (27, 142724167040), (28, 137626875360), (30, 128451750336), (32, 120423515940), (35, 110101500288), (36, 107043125280), (37, 104150067840), (39, 98809038720), (40, 96338812752), (42, 91751250240), (45, 85634500224), (48, 80282343960), (52, 74106779040), (54, 71362083520), (56, 68813437680), (60, 64225875168), (63, 61167500160), (64, 60211757970), (65, 59285423232), (70, 55050750144), (72, 53521562640), (74, 52075033920), (78, 49404519360), (80, 48169406376), (84, 45875625120), (90, 42817250112), (91, 42346730880), (96, 40141171980), (104, 37053389520), (105, 36700500096), (107, 36014509440), (108, 35681041760), (111, 34716689280), (112, 34406718840), (117, 32936346240), (120, 32112937584), (126, 30583750080), (128, 30105878985), (130, 29642711616), (135, 28544833408), (140, 27525375072), (144, 26760781320), (148, 26037516960), (156, 24702259680), (160, 24084703188), (168, 22937812560), (180, 21408625056), (182, 21173365440), (185, 20830013568), (189, 20389166720), (192, 20070585990), (195, 19761807744), (208, 18526694760), (210, 18350250048), (214, 18007254720), (216, 17840520880), (222, 17358344640), (224, 17203359420), (234, 16468173120), (240, 16056468792), (252, 15291875040), (259, 14878581120), (260, 14821355808), (270, 14272416704), (273, 14115576960), (280, 13762687536), (288, 13380390660), (296, 13018758480), (312, 12351129840), (315, 12233500032), (320, 12042351594), (321, 12004836480), (333, 11572229760), (336, 11468906280), (351, 10978782080), (360, 10704312528), (364, 10586682720), (370, 10415006784), (378, 10194583360), (384, 10035292995), (390, 9880903872), (416, 9263347380), (420, 9175125024), (428, 9003627360), (432, 8920260440), (444, 8679172320), (448, 8601679710), (455, 8469346176), (468, 8234086560), (480, 8028234396), (481, 8011543680), (504, 7645937520), (518, 7439290560), (520, 7410677904), (535, 7202901888), (540, 7136208352), (546, 7057788480), (555, 6943337856), (560, 6881343768), (576, 6690195330), (585, 6587269248), (592, 6509379240), (619, 6225448320), (624, 6175564920), (630, 6116750016), (640, 6021175797), (642, 6002418240), (666, 5786114880), (672, 5734453140), (702, 5489391040), (720, 5352156264), (728, 5293341360), (740, 5207503392), (749, 5144929920), (756, 5097291680), (777, 4959527040), (780, 4940451936), (819, 4705192320), (832, 4631673690), (840, 4587562512), (856, 4501813680), (864, 4460130220), (888, 4339586160), (896, 4300839855), (910, 4234673088), (936, 4117043280), (945, 4077833344), (960, 4014117198), (962, 4005771840), (963, 4001612160), (999, 3857409920), (1008, 3822968760), (1036, 3719645280), (1040, 3705338952), (1070, 3601450944), (1080, 3568104176), (1092, 3528894240), (1110, 3471668928), (1120, 3440671884), (1152, 3345097665), (1170, 3293634624), (1184, 3254689620), (1238, 3112724160), (1248, 3087782460), (1260, 3058375008), (1284, 3001209120), (1295, 2975716224), (1332, 2893057440), (1344, 2867226570), (1365, 2823115392), (1391, 2770346880), (1404, 2744695520), (1440, 2676078132), (1443, 2670514560), (1456, 2646670680), (1480, 2603751696), (1498, 2572464960), (1512, 2548645840), (1554, 2479763520), (1560, 2470225968), (1605, 2400967296), (1638, 2352596160), (1664, 2315836845), (1665, 2314445952), (1680, 2293781256), (1712, 2250906840), (1728, 2230065110), (1755, 2195756416), (1776, 2169793080), (1820, 2117336544), (1857, 2075149440), (1872, 2058521640), (1890, 2038916672), (1920, 2007058599), (1924, 2002885920), (1926, 2000806080), (1998, 1928704960), (2016, 1911484380), (2072, 1859822640), (2080, 1852669476), (2140, 1800725472), (2160, 1784052088), (2184, 1764447120), (2220, 1735834464), (2240, 1720335942), (2247, 1714976640), (2331, 1653175680), (2340, 1646817312), (2368, 1627344810), (2405, 1602308736), (2457, 1568397440), (2476, 1556362080), (2496, 1543891230), (2520, 1529187504), (2568, 1500604560), (2590, 1487858112), (2664, 1446528720), (2688, 1433613285), (2730, 1411557696), (2782, 1385173440), (2808, 1372347760), (2880, 1338039066), (2886, 1335257280), (2889, 1333870720), (2912, 1323335340), (2960, 1301875848), (2996, 1286232480), (3024, 1274322920), (3095, 1245089664), (3108, 1239881760), (3120, 1235112984), (3210, 1200483648), (3276, 1176298080), (3330, 1157222976), (3360, 1146890628), (3367, 1144506240), (3424, 1125453420), (3456, 1115032555), (3510, 1097878208), (3552, 1084896540), (3640, 1058668272), (3714, 1037574720), (3744, 1029260820), (3745, 1028985984), (3780, 1019458336), (3848, 1001442960), (3852, 1000403040), (3885, 991905408), (3959, 973365120), (3996, 964352480), (4032, 955742190), (4095, 941038464), (4144, 929911320), (4160, 926334738), (4173, 923448960), (4280, 900362736), (4320, 892026044), (4329, 890171520), (4333, 889349760), (4368, 882223560), (4440, 867917232), (4480, 860167971), (4494, 857488320), (4662, 826587840), (4680, 823408656), (4736, 813672405), (4810, 801154368), (4815, 800322432), (4914, 784198720), (4952, 778181040), (4992, 771945615), (4995, 771481984), (5040, 764593752), (5136, 750302280), (5180, 743929056), (5328, 723264360), (5460, 705778848), (5564, 692586720), (5571, 691716480), (5616, 686173880), (5760, 669019533), (5772, 667628640), (5778, 666935360), (5824, 661667670), (5920, 650937924), (5992, 643116240), (6048, 637161460), (6190, 622544832), (6216, 619940880), (6240, 617556492), (6420, 600241824), (6552, 588149040), (6660, 578611488), (6720, 573445314), (6734, 572253120), (6741, 571658880), (6848, 562726710), (6955, 554069376), (6993, 551058560), (7020, 548939104), (7104, 542448270), (7215, 534102912), (7280, 529334136), (7428, 518787360), (7488, 514630410), (7490, 514492992), (7560, 509729168), (7696, 500721480), (7704, 500201520), (7770, 495952704), (7918, 486682560), (7992, 482176240), (8047, 478880640), (8064, 477871095), (8190, 470519232), (8288, 464955660), (8320, 463167369), (8346, 461724480), (8560, 450181368), (8640, 446013022), (8658, 445085760), (8666, 444674880), (8736, 441111780), (8880, 433958616), (8988, 428744160), (9285, 415029888), (9324, 413293920), (9360, 411704328), (9620, 400577184), (9630, 400161216), (9737, 395763840), (9828, 392099360), (9904, 389090520), (9990, 385740992), (10080, 382296876), (10101, 381502080), (10272, 375151140), (10360, 371964528), (10656, 361632180), (10920, 352889424), (11128, 346293360), (11142, 345858240), (11232, 343086940), (11235, 342995328), (11544, 333814320), (11556, 333467680), (11648, 330833835), (11655, 330635136), (11840, 325468962), (11877, 324455040), (11984, 321558120), (12096, 318580730), (12285, 313679488), (12380, 311272416), (12432, 309970440), (12480, 308778246), (12519, 307816320), (12840, 300120912), (12987, 296723840), (12999, 296449920), (13104, 294074520), (13320, 289305744), (13440, 286722657), (13468, 286126560), (13482, 285829440), (13696, 281363355), (13910, 277034688), (13986, 275529280), (14040, 274469552), (14208, 271224135), (14430, 267051456), (14445, 266774144), (14560, 264667068), (14856, 259393680), (14976, 257315205), (14980, 257246496), (15120, 254864584), (15392, 250360740), (15408, 250100760), (15540, 247976352), (15836, 243341280), (15984, 241088120), (16094, 239440320), (16380, 235259616), (16576, 232477830), (16692, 230862240), (16713, 230572160), (16835, 228901248), (17120, 225090684), (17280, 223006511), (17316, 222542880), (17332, 222337440), (17472, 220555890), (17760, 216979308), (17976, 214372080), (18570, 207514944), (18648, 206646960), (18720, 205852164), (19240, 200288592), (19260, 200080608), (19474, 197881920), (19656, 196049680), (19795, 194673024), (19808, 194545260), (19980, 192870496), (20160, 191148438), (20202, 190751040), (20223, 190552960), (20544, 187575570), (20720, 185982264), (20865, 184689792), (21312, 180816090), (21645, 178034304), (21665, 177869952), (21840, 176444712), (22256, 173146680), (22284, 172929120), (22464, 171543470), (22470, 171497664), (22903, 168255360), (23088, 166907160), (23112, 166733840), (23310, 165317568), (23680, 162734481), (23754, 162227520), (23968, 160779060), (24141, 159626880), (24192, 159290365), (24570, 156839744), (24760, 155636208), (24864, 154985220), (24960, 154389123), (25038, 153908160), (25680, 150060456), (25974, 148361920), (25998, 148224960), (26208, 147037260), (26640, 144652872), (26936, 143063280), (26964, 142914720), (27713, 139052160), (27820, 138517344), (27855, 138343296), (27972, 137764640), (28080, 137234776), (28860, 133525728), (28890, 133387072), (29120, 132333534), (29211, 131921280), (29712, 129696840), (29960, 128623248), (30240, 127432292), (30303, 127167360), (30784, 125180370), (30816, 125050380), (31080, 123988176), (31672, 121670640), (31968, 120544060), (32188, 119720160), (32760, 117629808), (33152, 116238915), (33384, 115431120), (33426, 115286080), (33670, 114450624), (33705, 114331776), (34240, 112545342), (34632, 111271440), (34664, 111168720), (34944, 110277945), (34965, 110211712), (35520, 108489654), (35631, 108151680), (35952, 107186040), (37140, 103757472), (37296, 103323480), (37440, 102926082), (37557, 102605440), (38480, 100144296), (38520, 100040304), (38948, 98940960), (38997, 98816640), (39312, 98024840), (39590, 97336512), (39616, 97272630), (39960, 96435248), (40235, 95776128), (40320, 95574219), (40404, 95375520), (40446, 95276480), (41088, 93787785), (41440, 92991132), (41730, 92344896), (42624, 90408045), (43290, 89017152), (43330, 88934976), (43680, 88222356), (44512, 86573340), (44568, 86464560), (44928, 85771735), (44940, 85748832), (45806, 84127680), (46176, 83453580), (46224, 83366920), (46620, 82658784), (47508, 81113760), (47936, 80389530), (48282, 79813440), (48685, 79152768), (49140, 78419872), (49520, 77818104), (49728, 77492610), (50076, 76954080), (50505, 76300416), (51360, 75030228), (51467, 74874240), (51948, 74180960), (51996, 74112480), (52416, 73518630), (53280, 72326436), (53872, 71531640), (53928, 71457360), (55426, 69526080), (55640, 69258672), (55710, 69171648), (55944, 68882320), (56160, 68617388), (56329, 68411520), (57720, 66762864), (57780, 66693536), (58240, 66166767), (58422, 65960640), (59385, 64891008), (59424, 64848420), (59920, 64311624), (60480, 63716146), (60606, 63583680), (61568, 62590185), (61632, 62525190), (62160, 61994088), (62595, 61563264), (63344, 60835320), (63936, 60272030), (64376, 59860080), (64935, 59344768), (64995, 59289984), (65520, 58814904), (66233, 58181760), (66768, 57715560), (66852, 57643040), (67340, 57225312), (67410, 57165888), (68480, 56272671), (68709, 56085120), (69264, 55635720), (69328, 55584360), (69930, 55105856), (71040, 54244827), (71262, 54075840), (71904, 53593020), (72423, 53208960), (74280, 51878736), (74592, 51661740), (74880, 51463041), (75114, 51302720), (76960, 50072148), (77040, 50020152), (77896, 49470480), (77994, 49408320), (78624, 49012420), (79180, 48668256), (79232, 48636315), (79920, 48217624), (80470, 47888064), (80808, 47687760), (80892, 47638240), (82880, 46495566), (83139, 46350720), (83460, 46172448), (83565, 46114432), (86580, 44508576), (86660, 44467488), (87360, 44111178), (87633, 43973760), (89024, 43286670), (89136, 43232280), (89880, 42874416), (90909, 42389120), (91612, 42063840), (92352, 41726790), (92448, 41683460), (93240, 41329392), (95016, 40556880), (95872, 40194765), (96564, 39906720), (97370, 39576384), (98280, 39209936), (99040, 38909052), (99456, 38746305), (100152, 38477040), (101010, 38150208), (101115, 38110592), (102720, 37515114), (102934, 37437120), (103896, 37090480), (103992, 37056240), (104832, 36759315), (106560, 36163218), (106893, 36050560), (107744, 35765820), (107856, 35728680), (110852, 34763040), (111280, 34629336), (111420, 34585824), (111888, 34441160), (112320, 34308694), (112658, 34205760), (114515, 33651072), (115440, 33381432), (115560, 33346768), (116844, 32980320), (116991, 32938880), (118770, 32445504), (118848, 32424210), (119840, 32155812), (120705, 31925376), (120960, 31858073), (121212, 31791840), (123264, 31262595), (124320, 30997044), (125190, 30781632), (126688, 30417660), (127872, 30136015), (128752, 29930040), (129870, 29672384), (129990, 29644992), (131040, 29407452), (132466, 29090880), (133536, 28857780), (133704, 28821520), (134680, 28612656), (134820, 28582944), (137418, 28042560), (138528, 27817860), (138565, 27810432), (138656, 27792180), (139860, 27552928), (142524, 27037920), (143808, 26796510), (144846, 26604480), (146055, 26384256), (148560, 25939368), (149184, 25830870), (150228, 25651360), (151515, 25433472), (153920, 25036074), (154080, 25010076), (154401, 24958080), (155792, 24735240), (155988, 24704160), (157248, 24506210), (158360, 24334128), (159840, 24108812), (160321, 24036480), (160940, 23944032), (161616, 23843880), (161784, 23819120), (165760, 23247783), (166278, 23175360), (166920, 23086224), (167130, 23057216), (168987, 22803840), (173160, 22254288), (173320, 22233744), (174720, 22055589), (175266, 21986880), (178048, 21643335), (178155, 21630336), (178272, 21616140), (179760, 21437208), (181818, 21194560), (183224, 21031920), (184704, 20863395), (184896, 20841730), (186480, 20664696), (187785, 20521088), (190032, 20278440), (193128, 19953360), (194740, 19788192), (194985, 19763328), (196560, 19604968), (198080, 19454526), (198699, 19393920), (200304, 19238520), (202020, 19075104), (202230, 19055296), (205440, 18757557), (205868, 18718560), (206127, 18695040), (207792, 18545240), (207984, 18528120), (213120, 18081609), (213786, 18025280), (215488, 17882910), (215712, 17864340), (217269, 17736320), (221704, 17381520), (222560, 17314668), (222840, 17292912), (223776, 17220580), (224640, 17154347), (225316, 17102880), (229030, 16825536), (230880, 16690716), (231120, 16673384), (233688, 16490160), (233982, 16469440), (237540, 16222752), (237696, 16212105), (239680, 16077906), (241410, 15962688), (242424, 15895920), (248640, 15498522), (249417, 15450240), (250380, 15390816), (253376, 15208830), (257335, 14974848), (257504, 14965020), (259740, 14836192), (259980, 14822496), (262080, 14703726), (262899, 14657920), (264932, 14545440), (267072, 14428890), (267408, 14410760), (269360, 14306328), (269640, 14291472), (274836, 14021280), (277056, 13908930), (277130, 13905216), (277312, 13896090), (279720, 13776464), (281645, 13682304), (285048, 13518960), (287616, 13398255), (289692, 13302240), (292110, 13192128), (297120, 12969684), (297739, 12942720), (298368, 12915435), (300456, 12825680), (303030, 12716736), (307840, 12518037), (308160, 12505038), (308802, 12479040), (311584, 12367620), (311976, 12352080), (314496, 12253105), (316720, 12167064), (319680, 12054406), (320642, 12018240), (321880, 11972016), (323232, 11921940), (323568, 11909560), (331165, 11636352), (332556, 11587680), (333840, 11543112), (334260, 11528608), (337974, 11401920), (343545, 11217024), (346320, 11127144), (346640, 11116872), (350532, 10993440), (356310, 10815168), (356544, 10808070), (359520, 10718604), (360269, 10696320), (362115, 10641792), (363636, 10597280), (366448, 10515960), (369792, 10420865), (372960, 10332348), (375570, 10260544), (380064, 10139220), (386256, 9976680), (389480, 9894096), (389970, 9881664), (393120, 9802484), (396160, 9727263), (397398, 9696960), (400608, 9619260), (404040, 9537552), (404460, 9527648), (411736, 9359280), (412254, 9347520), (415584, 9272620), (415695, 9270144), (415968, 9264060), (427572, 9012640), (430976, 8941455), (431424, 8932170), (434538, 8868160), (438165, 8794752), (443408, 8690760), (445120, 8657334), (445680, 8646456), (447552, 8610290), (450632, 8551440), (454545, 8477824), (458060, 8412768), (461760, 8345358), (462240, 8336692), (463203, 8319360), (463631, 8311680), (467376, 8245080), (467964, 8234720), (475080, 8111376), (479360, 8038953), (480963, 8012160), (482820, 7981344), (484848, 7947960), (497280, 7749261), (498834, 7725120), (500760, 7695408), (506752, 7604415), (506961, 7601280), (514670, 7487424), (515008, 7482510), (519480, 7418096), (519960, 7411248), (524160, 7351863), (525798, 7328960), (529864, 7272720), (534144, 7214445), (534465, 7210112), (534816, 7205380), (538720, 7153164), (539280, 7145736), (549672, 7010640), (554112, 6954465), (554260, 6952608), (554624, 6948045), (559440, 6888232), (563290, 6841152), (570096, 6759480), (579384, 6651120), (584220, 6596064), (584955, 6587776), (594240, 6484842), (595478, 6471360), (596097, 6464640), (600912, 6412840), (606060, 6358368), (616320, 6252519), (617604, 6239520), (618381, 6231680), (623168, 6183810), (623952, 6176040), (633440, 6083532), (639360, 6027203), (641284, 6009120), (643760, 5986008), (646464, 5960970), (647136, 5954780), (662330, 5818176), (665112, 5793840), (667680, 5771556), (668520, 5764304), (675948, 5700960), (687090, 5608512), (692640, 5563572), (693280, 5558436), (701064, 5496720), (712620, 5407584), (713088, 5404035), (719040, 5359302), (720538, 5348160), (724230, 5320896), (727272, 5298640), (732896, 5257980), (745920, 5166174), (748251, 5150080), (751140, 5130272), (760128, 5069610), (772005, 4991616), (772512, 4988340), (778960, 4947048), (779940, 4940832), (786240, 4901242), (794796, 4848480), (801216, 4809630), (801605, 4807296), (808080, 4768776), (808920, 4763824), (823472, 4679640), (824508, 4673760), (831168, 4636310), (831390, 4635072), (831936, 4632030), (844935, 4560768), (855144, 4506320), (861029, 4475520), (862848, 4466085), (869076, 4434080), (876330, 4397376), (886816, 4345380), (890240, 4328667), (891360, 4323228), (893217, 4314240), (895104, 4305145), (901264, 4275720), (909090, 4238912), (916120, 4206384), (923520, 4172679), (924480, 4168346), (926406, 4159680), (927262, 4155840), (934752, 4122540), (935928, 4117360), (950160, 4055688), (961926, 4006080), (965640, 3990672), (969696, 3973980), (993495, 3878784), (997668, 3862560), (1001520, 3847704), (1013922, 3800640), (1029340, 3743712), (1030016, 3741255), (1030635, 3739008), (1038960, 3709048), (1039920, 3705624), (1051596, 3664480), (1059728, 3636360), (1068930, 3605056), (1069632, 3602690), (1077440, 3576582), (1078560, 3572868), (1080807, 3565440), (1086345, 3547264), (1099344, 3505320), (1108520, 3476304), (1118880, 3444116), (1126580, 3420576), (1140192, 3379740), (1158768, 3325560), (1168440, 3298032), (1169910, 3293888), (1188480, 3242421), (1190956, 3235680), (1192194, 3232320), (1201824, 3206420), (1212120, 3179184), (1235208, 3119760), (1236762, 3115840), (1246336, 3091905), (1247085, 3090048), (1247904, 3088020), (1266880, 3041766), (1282568, 3004560), (1287520, 2993004), (1292928, 2980485), (1294272, 2977390), (1314495, 2931584), (1324660, 2909088), (1330224, 2896920), (1335360, 2885778), (1337040, 2882152), (1351896, 2850480), (1374180, 2804256), (1385280, 2781786), (1386560, 2779218), (1389609, 2773120), (1390893, 2770560), (1402128, 2748360), (1425240, 2703792), (1438080, 2679651), (1441076, 2674080), (1442889, 2670720), (1448460, 2660448), (1454544, 2649320), (1465792, 2628990), (1488695, 2588544), (1491840, 2583087), (1496502, 2575040), (1502280, 2565136), (1520256, 2534805), (1520883, 2533760), (1544010, 2495808), (1545024, 2494170), (1557920, 2473524), (1559880, 2470416), (1572480, 2450621), (1589592, 2424240), (1602432, 2404815), (1603210, 2403648), (1616160, 2384388), (1617840, 2381912), (1646944, 2339820), (1649016, 2336880), (1662336, 2318155), (1662780, 2317536), (1663872, 2316015), (1689870, 2280384), (1710288, 2253160), (1722058, 2237760), (1738152, 2217040), (1752660, 2198688), (1773632, 2172690), (1782720, 2161614), (1786434, 2157120), (1788291, 2154880), (1801345, 2139264), (1802528, 2137860), (1818180, 2119456), (1832240, 2103192), (1848960, 2084173), (1852812, 2079840), (1854524, 2077920), (1869504, 2061270), (1871856, 2058680), (1900320, 2027844), (1923852, 2003040), (1931280, 1995336), (1939392, 1986990)]