586492462080

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^4\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:115

約数の個数: 2200

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 147, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 196, 210, 216, 217, 224, 228, 240, 245, 248, 252, 256, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 320, 324, 336, 342, 343, 360, 372, 378, 380, 384, 392, 399, 405, 420, 432, 434, 441, 448, 456, 465, 480, 490, 496, 504, 512, 513, 532, 540, 558, 560, 567, 570, 576, 588, 589, 608, 620, 630, 640, 648, 651, 665, 672, 684, 686, 720, 735, 744, 756, 760, 768, 784, 798, 810, 837, 840, 855, 864, 868, 882, 896, 912, 930, 931, 945, 960, 980, 992, 1008, 1024, 1026, 1029, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1176, 1178, 1197, 1216, 1240, 1260, 1280, 1296, 1302, 1323, 1330, 1344, 1368, 1372, 1395, 1440, 1470, 1488, 1512, 1519, 1520, 1536, 1539, 1568, 1596, 1620, 1674, 1680, 1710, 1715, 1728, 1736, 1764, 1767, 1792, 1824, 1860, 1862, 1890, 1920, 1953, 1960, 1984, 1995, 2016, 2052, 2058, 2128, 2160, 2170, 2205, 2232, 2240, 2268, 2280, 2304, 2352, 2356, 2394, 2401, 2432, 2480, 2511, 2520, 2560, 2565, 2592, 2604, 2646, 2660, 2688, 2736, 2744, 2790, 2793, 2835, 2880, 2940, 2945, 2976, 3024, 3038, 3040, 3072, 3078, 3087, 3136, 3192, 3240, 3255, 3348, 3360, 3420, 3430, 3456, 3472, 3528, 3534, 3584, 3591, 3648, 3720, 3724, 3780, 3840, 3906, 3920, 3968, 3969, 3990, 4032, 4104, 4116, 4123, 4185, 4256, 4320, 4340, 4410, 4464, 4480, 4536, 4557, 4560, 4608, 4655, 4704, 4712, 4788, 4802, 4864, 4960, 5022, 5040, 5120, 5130, 5145, 5184, 5208, 5292, 5301, 5320, 5376, 5472, 5488, 5580, 5586, 5670, 5760, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6156, 6174, 6272, 6384, 6480, 6510, 6517, 6615, 6696, 6720, 6840, 6860, 6912, 6944, 7056, 7068, 7168, 7182, 7203, 7296, 7440, 7448, 7560, 7595, 7680, 7695, 7812, 7840, 7936, 7938, 7980, 8064, 8208, 8232, 8246, 8370, 8379, 8512, 8640, 8680, 8820, 8835, 8928, 8960, 9072, 9114, 9120, 9216, 9261, 9310, 9408, 9424, 9576, 9604, 9728, 9765, 9920, 10044, 10080, 10260, 10290, 10368, 10416, 10584, 10602, 10633, 10640, 10752, 10773, 10944, 10976, 11160, 11172, 11340, 11520, 11718, 11760, 11780, 11904, 11970, 12005, 12096, 12152, 12160, 12312, 12348, 12369, 12544, 12555, 12768, 12960, 13020, 13034, 13230, 13392, 13440, 13671, 13680, 13720, 13824, 13888, 13965, 14112, 14136, 14364, 14406, 14592, 14880, 14896, 15120, 15190, 15360, 15390, 15435, 15624, 15680, 15872, 15876, 15903, 15960, 16128, 16416, 16464, 16492, 16740, 16758, 17024, 17280, 17360, 17577, 17640, 17670, 17856, 17920, 17955, 18144, 18228, 18240, 18522, 18620, 18816, 18848, 19152, 19208, 19456, 19530, 19551, 19840, 19845, 20088, 20160, 20520, 20580, 20615, 20736, 20832, 21168, 21204, 21266, 21280, 21504, 21546, 21609, 21888, 21952, 22320, 22344, 22680, 22785, 23040, 23436, 23520, 23560, 23808, 23940, 24010, 24192, 24304, 24320, 24624, 24696, 24738, 25088, 25110, 25137, 25536, 25920, 26040, 26068, 26460, 26505, 26784, 26880, 27342, 27360, 27440, 27648, 27776, 27783, 27930, 28224, 28272, 28728, 28812, 28861, 29184, 29295, 29760, 29792, 30240, 30380, 30780, 30870, 31248, 31360, 31744, 31752, 31806, 31899, 31920, 32256, 32585, 32832, 32928, 32984, 33480, 33516, 34048, 34560, 34720, 35154, 35280, 35340, 35712, 35840, 35910, 36015, 36288, 36456, 36480, 37044, 37107, 37240, 37632, 37696, 38304, 38416, 39060, 39102, 39680, 39690, 40176, 40320, 41013, 41040, 41160, 41230, 41472, 41664, 41895, 42336, 42408, 42532, 42560, 43092, 43218, 43776, 43904, 44640, 44688, 45360, 45570, 45619, 46080, 46305, 46872, 47040, 47120, 47616, 47709, 47880, 48020, 48384, 48608, 48640, 49248, 49392, 49476, 50176, 50220, 50274, 51072, 51840, 52080, 52136, 52920, 53010, 53165, 53568, 53760, 53865, 54684, 54720, 54880, 55552, 55566, 55860, 56448, 56544, 57456, 57624, 57722, 58368, 58590, 58653, 59520, 59584, 60480, 60760, 61560, 61740, 61845, 62496, 62720, 63504, 63612, 63798, 63840, 64512, 64827, 65170, 65664, 65856, 65968, 66960, 67032, 68096, 68355, 69120, 69440, 70308, 70560, 70680, 71424, 71820, 72030, 72576, 72912, 72960, 74088, 74214, 74431, 74480, 75264, 75392, 75411, 76608, 76832, 78120, 78204, 79360, 79380, 79515, 80352, 80640, 82026, 82080, 82320, 82460, 82944, 83328, 83790, 84672, 84816, 85064, 85120, 86184, 86436, 86583, 87552, 87808, 87885, 89280, 89376, 90720, 91140, 91238, 92610, 93744, 94080, 94240, 95232, 95418, 95697, 95760, 96040, 96768, 97216, 97280, 97755, 98496, 98784, 98952, 100440, 100548, 102144, 103680, 104160, 104272, 105840, 106020, 106330, 107136, 107520, 107730, 108045, 109368, 109440, 109760, 111104, 111132, 111321, 111720, 112896, 113088, 114912, 115248, 115444, 117180, 117306, 119040, 119168, 120960, 121520, 123039, 123120, 123480, 123690, 124992, 125440, 125685, 127008, 127224, 127596, 127680, 129654, 130340, 131328, 131712, 131936, 133920, 134064, 136192, 136710, 136857, 138240, 138880, 138915, 140616, 141120, 141360, 142848, 143640, 144060, 144305, 145152, 145824, 145920, 148176, 148428, 148862, 148960, 150528, 150784, 150822, 153216, 153664, 156240, 156408, 158720, 158760, 159030, 159495, 160704, 161280, 164052, 164160, 164640, 164920, 166656, 167580, 169344, 169632, 170128, 170240, 172368, 172872, 173166, 175104, 175616, 175770, 175959, 178560, 178752, 181440, 182280, 182476, 185220, 185535, 187488, 188160, 188480, 190836, 191394, 191520, 192080, 193536, 194432, 194481, 195510, 196992, 197568, 197904, 200880, 201096, 202027, 204288, 205065, 207360, 208320, 208544, 211680, 212040, 212660, 214272, 215460, 216090, 218736, 218880, 219520, 222208, 222264, 222642, 223293, 223440, 225792, 226176, 228095, 229824, 230496, 230888, 234360, 234612, 238080, 238336, 238545, 241920, 243040, 246078, 246240, 246960, 247380, 249984, 250880, 251370, 254016, 254448, 255192, 255360, 259308, 259749, 260680, 262656, 263424, 263872, 267840, 268128, 273420, 273714, 277760, 277830, 281232, 282240, 282720, 285696, 287091, 287280, 288120, 288610, 290304, 291648, 291840, 293265, 296352, 296856, 297724, 297920, 301568, 301644, 306432, 307328, 312480, 312816, 317520, 318060, 318990, 321408, 322560, 324135, 328104, 328320, 329280, 329840, 333312, 333963, 335160, 338688, 339264, 340256, 340480, 344736, 345744, 346332, 351232, 351540, 351918, 357120, 357504, 362880, 364560, 364952, 370440, 371070, 372155, 374976, 376320, 376960, 377055, 381672, 382788, 383040, 384160, 388864, 388962, 391020, 393984, 395136, 395808, 401760, 402192, 404054, 408576, 410130, 410571, 414720, 416640, 417088, 423360, 424080, 425320, 428544, 430920, 432180, 432915, 437472, 437760, 439040, 444528, 445284, 446586, 446880, 451584, 452352, 456190, 459648, 460992, 461776, 468720, 469224, 476160, 476672, 477090, 478485, 483840, 486080, 492156, 492480, 493920, 494760, 499968, 502740, 508032, 508896, 510384, 510720, 518616, 519498, 521360, 525312, 526848, 527744, 527877, 535680, 536256, 546840, 547428, 555520, 555660, 556605, 562464, 564480, 565440, 574182, 574560, 576240, 577220, 580608, 583296, 586530, 592704, 593712, 595448, 595840, 603136, 603288, 606081, 612864, 614656, 615195, 624960, 625632, 635040, 636120, 637980, 642816, 648270, 656208, 656640, 658560, 659680, 666624, 667926, 669879, 670320, 677376, 678528, 680512, 680960, 684285, 689472, 691488, 692664, 703080, 703836, 714240, 715008, 725760, 729120, 729904, 740880, 742140, 744310, 749952, 752640, 753920, 754110, 763344, 765576, 766080, 768320, 777728, 777924, 779247, 782040, 787968, 790272, 791616, 803520, 804384, 808108, 820260, 821142, 833280, 834176, 846720, 848160, 850640, 857088, 861273, 861840, 864360, 865830, 874944, 875520, 878080, 879795, 889056, 890568, 893172, 893760, 904704, 912380, 919296, 921984, 923552, 937440, 938448, 953344, 954180, 956970, 967680, 972160, 972405, 984312, 984960, 987840, 989520, 999936, 1005480, 1010135, 1016064, 1017792, 1020768, 1021440, 1037232, 1038996, 1042720, 1053696, 1055488, 1055754, 1071360, 1072512, 1093680, 1094856, 1111040, 1111320, 1113210, 1116465, 1124928, 1128960, 1130880, 1148364, 1149120, 1152480, 1154440, 1166592, 1173060, 1185408, 1187424, 1190896, 1191680, 1206576, 1212162, 1225728, 1229312, 1230390, 1231713, 1249920, 1251264, 1270080, 1272240, 1275960, 1285632, 1296540, 1298745, 1312416, 1313280, 1317120, 1319360, 1335852, 1339758, 1340640, 1354752, 1357056, 1361024, 1368570, 1378944, 1382976, 1385328, 1406160, 1407672, 1414189, 1428480, 1430016, 1435455, 1451520, 1458240, 1459808, 1481760, 1484280, 1488620, 1499904, 1507840, 1508220, 1526688, 1531152, 1532160, 1536640, 1555456, 1555848, 1558494, 1564080, 1575936, 1580544, 1583232, 1607040, 1608768, 1616216, 1640520, 1642284, 1666560, 1668352, 1669815, 1693440, 1696320, 1701280, 1722546, 1723680, 1728720, 1731660, 1749888, 1756160, 1759590, 1778112, 1781136, 1786344, 1787520, 1809408, 1818243, 1824760, 1838592, 1843968, 1847104, 1874880, 1876896, 1908360, 1913940, 1944320, 1944810, 1968624, 1969920, 1975680, 1979040, 1999872, 2009637, 2010960, 2020270, 2032128, 2035584, 2041536, 2042880, 2052855, 2074464, 2077992, 2085440, 2110976, 2111508, 2142720, 2145024, 2187360, 2189712, 2222640, 2226420, 2232930, 2249856, 2257920, 2261760, 2296728, 2298240, 2304960, 2308880, 2333184, 2337741, 2346120, 2370816, 2374848, 2381792, 2383360, 2413152, 2424324, 2458624, 2460780, 2463426, 2499840, 2502528, 2540160, 2544480, 2551920, 2571264, 2593080, 2597490, 2624832, 2626560, 2634240, 2638720, 2639385, 2671704, 2679516, 2681280, 2714112, 2722048, 2737140, 2757888, 2765952, 2770656, 2812320, 2815344, 2828378, 2860032, 2870910, 2903040, 2916480, 2919616, 2963520, 2968560, 2977240, 2999808, 3015680, 3016440, 3030405, 3053376, 3062304, 3064320, 3073280, 3111696, 3116988, 3128160, 3161088, 3166464, 3214080, 3217536, 3232432, 3281040, 3284568, 3333120, 3336704, 3339630, 3349395, 3386880, 3392640, 3402560, 3445092, 3447360, 3457440, 3463320, 3499776, 3519180, 3556224, 3562272, 3572688, 3575040, 3636486, 3649520, 3677184, 3687936, 3694208, 3695139, 3749760, 3753792, 3816720, 3827880, 3888640, 3889620, 3896235, 3937248, 3939840, 3951360, 3958080, 4019274, 4021920, 4040540, 4064256, 4071168, 4083072, 4105710, 4148928, 4155984, 4170880, 4221952, 4223016, 4242567, 4285440, 4290048, 4306365, 4374720, 4379424, 4445280, 4452840, 4465860, 4499712, 4523520, 4593456, 4596480, 4609920, 4617760, 4666368, 4675482, 4692240, 4741632, 4749696, 4763584, 4766720, 4826304, 4848648, 4921560, 4926852, 4999680, 5005056, 5080320, 5088960, 5103840, 5186160, 5194980, 5249664, 5268480, 5277440, 5278770, 5343408, 5359032, 5362560, 5428224, 5444096, 5454729, 5474280, 5515776, 5531904, 5541312, 5624640, 5630688, 5656756, 5741820, 5832960, 5839232, 5927040, 5937120, 5954480, 5999616, 6028911, 6032880, 6060810, 6106752, 6124608, 6128640, 6146560, 6158565, 6223392, 6233976, 6256320, 6332928, 6428160, 6435072, 6464864, 6562080, 6569136, 6673408, 6679260, 6698790, 6773760, 6785280, 6805120, 6890184, 6894720, 6914880, 6926640, 6999552, 7038360, 7070945, 7112448, 7124544, 7145376, 7150080, 7272972, 7299040, 7375872, 7388416, 7390278, 7499520, 7507584, 7633440, 7655760, 7777280, 7779240, 7792470, 7874496, 7879680, 7902720, 7916160, 8038548, 8043840, 8081080, 8142336, 8166144, 8211420, 8297856, 8311968, 8341760, 8446032, 8485134, 8580096, 8612730, 8749440, 8758848, 8890560, 8905680, 8931720, 8999424, 9047040, 9091215, 9186912, 9192960, 9219840, 9235520, 9350964, 9384480, 9483264, 9499392, 9527168, 9652608, 9697296, 9843120, 9853704, 9999360, 10010112, 10048185, 10160640, 10177920, 10207680, 10372320, 10389960, 10499328, 10554880, 10557540, 10686816, 10718064, 10725120, 10888192, 10909458, 10948560, 11031552, 11063808, 11082624, 11249280, 11261376, 11313512, 11483640, 11665920, 11678464, 11688705, 11854080, 11874240, 11908960, 12057822, 12065760, 12121620, 12213504, 12249216, 12293120, 12317130, 12446784, 12467952, 12512640, 12665856, 12727701, 12856320, 12870144, 12929728, 13124160, 13138272, 13358520, 13397580, 13570560, 13610240, 13780368, 13789440, 13829760, 13853280, 13999104, 14076720, 14141890, 14224896, 14249088, 14290752, 14300160, 14545944, 14598080, 14776832, 14780556, 14999040, 15015168, 15266880, 15311520, 15558480, 15584940, 15748992, 15805440, 15832320, 16077096, 16087680, 16162160, 16284672, 16332288, 16364187, 16422840, 16595712, 16623936, 16683520, 16892064, 16970268, 17225460, 17498880, 17517696, 17781120, 17811360, 17863440, 17998848, 18182430, 18373824, 18385920, 18439680, 18471040, 18475695, 18701928, 18768960, 18998784, 19054336, 19305216, 19394592, 19686240, 19707408, 20020224, 20096370, 20321280, 20355840, 20415360, 20744640, 20779920, 20998656, 21109760, 21115080, 21212835, 21373632, 21436128, 21450240, 21818916, 21897120, 22127616, 22165248, 22498560, 22522752, 22627024, 22967280, 23331840, 23356928, 23377410, 23708160, 23748480, 23817920, 24115644, 24131520, 24243240, 24427008, 24498432, 24634260, 24893568, 24935904, 25025280, 25455402, 25740288, 25859456, 26248320, 26276544, 26717040, 26795160, 27141120, 27220480, 27273645, 27560736, 27578880, 27659520, 27706560, 28153440, 28283780, 28449792, 28498176, 28581504, 29091888, 29196160, 29553664, 29561112, 29998080, 30030336, 30144555, 30533760, 30623040, 31116960, 31169880, 31497984, 31664640, 32154192, 32175360, 32324320, 32664576, 32728374, 32845680, 33191424, 33247872, 33367040, 33784128, 33940536, 34450920, 34997760, 35035392, 35562240, 35622720, 35726880, 36364860, 36747648, 36879360, 36942080, 36951390, 37403856, 37537920, 37997568, 38108672, 38183103, 38610432, 38789184, 39372480, 39414816, 40192740, 40711680, 40830720, 41489280, 41559840, 41997312, 42230160, 42425670, 42747264, 42872256, 42900480, 43637832, 43794240, 44330496, 44997120, 45045504, 45254048, 45934560, 46713856, 46754820, 47416320, 47496960, 47635840, 48231288, 48263040, 48486480, 48854016, 48996864, 49268520, 49787136, 49871808, 50050560, 50910804, 51718912, 52496640, 52553088, 53434080, 53590320, 54440960, 54547290, 55121472, 55157760, 55319040, 55413120, 56306880, 56567560, 56996352, 57163008, 58183776, 58392320, 59122224, 60060672, 60289110, 61067520, 61246080, 62233920, 62339760, 62995968, 63329280, 63638505, 64308384, 64350720, 64648640, 65456748, 65691360, 66382848, 66495744, 67568256, 67881072, 68901840, 69995520, 70070784, 71124480, 71245440, 71453760, 72729720, 73495296, 73884160, 73902780, 74807712, 75075840, 76217344, 76366206, 77220864, 77578368, 78744960, 78829632, 80385480, 81423360, 81661440, 81820935, 82978560, 83119680, 84460320, 84851340, 85494528, 85744512, 87275664, 87588480, 88660992, 89994240, 90091008, 90508096, 91869120, 93509640, 94993920, 95271680, 96462576, 96526080, 96972960, 97993728, 98537040, 99574272, 99743616, 100101120, 101821608, 103437824, 104993280, 105106176, 106868160, 107180640, 109094580, 110242944, 110638080, 110826240, 112613760, 113135120, 113992704, 114326016, 114549309, 116367552, 116784640, 118244448, 120578220, 122135040, 122492160, 124467840, 124679520, 125991936, 127277010, 128616768, 128701440, 129297280, 130913496, 131382720, 132991488, 135136512, 135762144, 137803680, 140141568, 142248960, 142490880, 142907520, 145459440, 146990592, 147768320, 147805560, 149615424, 150151680, 152732412, 155156736, 157489920, 157659264, 160770960, 163322880, 163641870, 165957120, 166239360, 168920640, 169702680, 170989056, 171489024, 174551328, 175176960, 180182016, 181016192, 183738240, 187019280, 189987840, 190543360, 190915515, 192925152, 193052160, 193945920, 197074080, 199148544, 199487232, 203643216, 206875648, 209986560, 210212352, 213736320, 214361280, 218189160, 220485888, 221652480, 225227520, 226270240, 228652032, 229098618, 232735104, 233569280, 236488896, 241156440, 244270080, 244984320, 248935680, 249359040, 254554020, 257233536, 258594560, 261826992, 262765440, 265982976, 270273024, 271524288, 275607360, 284981760, 285815040, 290918880, 293981184, 295611120, 299230848, 300303360, 305464824, 310313472, 314979840, 315318528, 321541920, 327283740, 331914240, 332478720, 337841280, 339405360, 341978112, 342978048, 349102656, 350353920, 362032384, 367476480, 374038560, 381086720, 381831030, 385850304, 386104320, 387891840, 394148160, 398974464, 407286432, 420424704, 427472640, 428722560, 436378320, 440971776, 443304960, 450455040, 452540480, 458197236, 465470208, 472977792, 482312880, 489968640, 497871360, 498718080, 509108040, 514467072, 517189120, 523653984, 525530880, 540546048, 543048576, 551214720, 569963520, 571630080, 572746545, 581837760, 591222240, 598461696, 610929648, 620626944, 629959680, 630637056, 643083840, 654567480, 664957440, 675682560, 678810720, 685956096, 698205312, 700707840, 724064768, 734952960, 748077120, 763662060, 771700608, 775783680, 788296320, 797948928, 814572864, 854945280, 857445120, 872756640, 881943552, 900910080, 905080960, 916394472, 930940416, 945955584, 964625760, 995742720, 997436160, 1018216080, 1028934144, 1034378240, 1047307968, 1051061760, 1086097152, 1102429440, 1143260160, 1145493090, 1163675520, 1182444480, 1196923392, 1221859296, 1261274112, 1286167680, 1309134960, 1329914880, 1351365120, 1357621440, 1396410624, 1448129536, 1469905920, 1496154240, 1527324120, 1543401216, 1551567360, 1576592640, 1629145728, 1709890560, 1714890240, 1745513280, 1810161920, 1832788944, 1861880832, 1891911168, 1929251520, 1994872320, 2036432160, 2057868288, 2094615936, 2102123520, 2172194304, 2204858880, 2290986180, 2327351040, 2364888960, 2393846784, 2443718592, 2572335360, 2618269920, 2702730240, 2715242880, 2792821248, 2992308480, 3054648240, 3086802432, 3103134720, 3153185280, 3258291456, 3429780480, 3491026560, 3620323840, 3665577888, 3783822336, 3858503040, 3989744640, 4072864320, 4189231872, 4344388608, 4409717760, 4581972360, 4654702080, 4729777920, 4887437184, 5144670720, 5236539840, 5430485760, 5585642496, 5984616960, 6109296480, 6173604864, 6306370560, 6516582912, 6982053120, 7240647680, 7331155776, 7717006080, 8145728640, 8378463744, 9163944720, 9309404160, 9459555840, 9774874368, 10289341440, 10473079680, 10860971520, 11969233920, 12218592960, 13033165824, 13964106240, 14662311552, 15434012160, 16291457280, 16756927488, 18327889440, 18919111680, 19549748736, 20946159360, 21721943040, 24437185920, 27928212480, 29324623104, 30868024320, 32582914560, 36655778880, 39099497472, 41892318720, 48874371840, 58649246208, 65165829120, 73311557760, 83784637440, 97748743680, 117298492416, 146623115520, 195497487360, 293246231040, 586492462080]

約数ペア:

[(1, 586492462080), (2, 293246231040), (3, 195497487360), (4, 146623115520), (5, 117298492416), (6, 97748743680), (7, 83784637440), (8, 73311557760), (9, 65165829120), (10, 58649246208), (12, 48874371840), (14, 41892318720), (15, 39099497472), (16, 36655778880), (18, 32582914560), (19, 30868024320), (20, 29324623104), (21, 27928212480), (24, 24437185920), (27, 21721943040), (28, 20946159360), (30, 19549748736), (31, 18919111680), (32, 18327889440), (35, 16756927488), (36, 16291457280), (38, 15434012160), (40, 14662311552), (42, 13964106240), (45, 13033165824), (48, 12218592960), (49, 11969233920), (54, 10860971520), (56, 10473079680), (57, 10289341440), (60, 9774874368), (62, 9459555840), (63, 9309404160), (64, 9163944720), (70, 8378463744), (72, 8145728640), (76, 7717006080), (80, 7331155776), (81, 7240647680), (84, 6982053120), (90, 6516582912), (93, 6306370560), (95, 6173604864), (96, 6109296480), (98, 5984616960), (105, 5585642496), (108, 5430485760), (112, 5236539840), (114, 5144670720), (120, 4887437184), (124, 4729777920), (126, 4654702080), (128, 4581972360), (133, 4409717760), (135, 4344388608), (140, 4189231872), (144, 4072864320), (147, 3989744640), (152, 3858503040), (155, 3783822336), (160, 3665577888), (162, 3620323840), (168, 3491026560), (171, 3429780480), (180, 3258291456), (186, 3153185280), (189, 3103134720), (190, 3086802432), (192, 3054648240), (196, 2992308480), (210, 2792821248), (216, 2715242880), (217, 2702730240), (224, 2618269920), (228, 2572335360), (240, 2443718592), (245, 2393846784), (248, 2364888960), (252, 2327351040), (256, 2290986180), (266, 2204858880), (270, 2172194304), (279, 2102123520), (280, 2094615936), (285, 2057868288), (288, 2036432160), (294, 1994872320), (304, 1929251520), (310, 1891911168), (315, 1861880832), (320, 1832788944), (324, 1810161920), (336, 1745513280), (342, 1714890240), (343, 1709890560), (360, 1629145728), (372, 1576592640), (378, 1551567360), (380, 1543401216), (384, 1527324120), (392, 1496154240), (399, 1469905920), (405, 1448129536), (420, 1396410624), (432, 1357621440), (434, 1351365120), (441, 1329914880), (448, 1309134960), (456, 1286167680), (465, 1261274112), (480, 1221859296), (490, 1196923392), (496, 1182444480), (504, 1163675520), (512, 1145493090), (513, 1143260160), (532, 1102429440), (540, 1086097152), (558, 1051061760), (560, 1047307968), (567, 1034378240), (570, 1028934144), (576, 1018216080), (588, 997436160), (589, 995742720), (608, 964625760), (620, 945955584), (630, 930940416), (640, 916394472), (648, 905080960), (651, 900910080), (665, 881943552), (672, 872756640), (684, 857445120), (686, 854945280), (720, 814572864), (735, 797948928), (744, 788296320), (756, 775783680), (760, 771700608), (768, 763662060), (784, 748077120), (798, 734952960), (810, 724064768), (837, 700707840), (840, 698205312), (855, 685956096), (864, 678810720), (868, 675682560), (882, 664957440), (896, 654567480), (912, 643083840), (930, 630637056), (931, 629959680), (945, 620626944), (960, 610929648), (980, 598461696), (992, 591222240), (1008, 581837760), (1024, 572746545), (1026, 571630080), (1029, 569963520), (1064, 551214720), (1080, 543048576), (1085, 540546048), (1116, 525530880), (1120, 523653984), (1134, 517189120), (1140, 514467072), (1152, 509108040), (1176, 498718080), (1178, 497871360), (1197, 489968640), (1216, 482312880), (1240, 472977792), (1260, 465470208), (1280, 458197236), (1296, 452540480), (1302, 450455040), (1323, 443304960), (1330, 440971776), (1344, 436378320), (1368, 428722560), (1372, 427472640), (1395, 420424704), (1440, 407286432), (1470, 398974464), (1488, 394148160), (1512, 387891840), (1519, 386104320), (1520, 385850304), (1536, 381831030), (1539, 381086720), (1568, 374038560), (1596, 367476480), (1620, 362032384), (1674, 350353920), (1680, 349102656), (1710, 342978048), (1715, 341978112), (1728, 339405360), (1736, 337841280), (1764, 332478720), (1767, 331914240), (1792, 327283740), (1824, 321541920), (1860, 315318528), (1862, 314979840), (1890, 310313472), (1920, 305464824), (1953, 300303360), (1960, 299230848), (1984, 295611120), (1995, 293981184), (2016, 290918880), (2052, 285815040), (2058, 284981760), (2128, 275607360), (2160, 271524288), (2170, 270273024), (2205, 265982976), (2232, 262765440), (2240, 261826992), (2268, 258594560), (2280, 257233536), (2304, 254554020), (2352, 249359040), (2356, 248935680), (2394, 244984320), (2401, 244270080), (2432, 241156440), (2480, 236488896), (2511, 233569280), (2520, 232735104), (2560, 229098618), (2565, 228652032), (2592, 226270240), (2604, 225227520), (2646, 221652480), (2660, 220485888), (2688, 218189160), (2736, 214361280), (2744, 213736320), (2790, 210212352), (2793, 209986560), (2835, 206875648), (2880, 203643216), (2940, 199487232), (2945, 199148544), (2976, 197074080), (3024, 193945920), (3038, 193052160), (3040, 192925152), (3072, 190915515), (3078, 190543360), (3087, 189987840), (3136, 187019280), (3192, 183738240), (3240, 181016192), (3255, 180182016), (3348, 175176960), (3360, 174551328), (3420, 171489024), (3430, 170989056), (3456, 169702680), (3472, 168920640), (3528, 166239360), (3534, 165957120), (3584, 163641870), (3591, 163322880), (3648, 160770960), (3720, 157659264), (3724, 157489920), (3780, 155156736), (3840, 152732412), (3906, 150151680), (3920, 149615424), (3968, 147805560), (3969, 147768320), (3990, 146990592), (4032, 145459440), (4104, 142907520), (4116, 142490880), (4123, 142248960), (4185, 140141568), (4256, 137803680), (4320, 135762144), (4340, 135136512), (4410, 132991488), (4464, 131382720), (4480, 130913496), (4536, 129297280), (4557, 128701440), (4560, 128616768), (4608, 127277010), (4655, 125991936), (4704, 124679520), (4712, 124467840), (4788, 122492160), (4802, 122135040), (4864, 120578220), (4960, 118244448), (5022, 116784640), (5040, 116367552), (5120, 114549309), (5130, 114326016), (5145, 113992704), (5184, 113135120), (5208, 112613760), (5292, 110826240), (5301, 110638080), (5320, 110242944), (5376, 109094580), (5472, 107180640), (5488, 106868160), (5580, 105106176), (5586, 104993280), (5670, 103437824), (5760, 101821608), (5859, 100101120), (5880, 99743616), (5890, 99574272), (5952, 98537040), (5985, 97993728), (6048, 96972960), (6076, 96526080), (6080, 96462576), (6156, 95271680), (6174, 94993920), (6272, 93509640), (6384, 91869120), (6480, 90508096), (6510, 90091008), (6517, 89994240), (6615, 88660992), (6696, 87588480), (6720, 87275664), (6840, 85744512), (6860, 85494528), (6912, 84851340), (6944, 84460320), (7056, 83119680), (7068, 82978560), (7168, 81820935), (7182, 81661440), (7203, 81423360), (7296, 80385480), (7440, 78829632), (7448, 78744960), (7560, 77578368), (7595, 77220864), (7680, 76366206), (7695, 76217344), (7812, 75075840), (7840, 74807712), (7936, 73902780), (7938, 73884160), (7980, 73495296), (8064, 72729720), (8208, 71453760), (8232, 71245440), (8246, 71124480), (8370, 70070784), (8379, 69995520), (8512, 68901840), (8640, 67881072), (8680, 67568256), (8820, 66495744), (8835, 66382848), (8928, 65691360), (8960, 65456748), (9072, 64648640), (9114, 64350720), (9120, 64308384), (9216, 63638505), (9261, 63329280), (9310, 62995968), (9408, 62339760), (9424, 62233920), (9576, 61246080), (9604, 61067520), (9728, 60289110), (9765, 60060672), (9920, 59122224), (10044, 58392320), (10080, 58183776), (10260, 57163008), (10290, 56996352), (10368, 56567560), (10416, 56306880), (10584, 55413120), (10602, 55319040), (10633, 55157760), (10640, 55121472), (10752, 54547290), (10773, 54440960), (10944, 53590320), (10976, 53434080), (11160, 52553088), (11172, 52496640), (11340, 51718912), (11520, 50910804), (11718, 50050560), (11760, 49871808), (11780, 49787136), (11904, 49268520), (11970, 48996864), (12005, 48854016), (12096, 48486480), (12152, 48263040), (12160, 48231288), (12312, 47635840), (12348, 47496960), (12369, 47416320), (12544, 46754820), (12555, 46713856), (12768, 45934560), (12960, 45254048), (13020, 45045504), (13034, 44997120), (13230, 44330496), (13392, 43794240), (13440, 43637832), (13671, 42900480), (13680, 42872256), (13720, 42747264), (13824, 42425670), (13888, 42230160), (13965, 41997312), (14112, 41559840), (14136, 41489280), (14364, 40830720), (14406, 40711680), (14592, 40192740), (14880, 39414816), (14896, 39372480), (15120, 38789184), (15190, 38610432), (15360, 38183103), (15390, 38108672), (15435, 37997568), (15624, 37537920), (15680, 37403856), (15872, 36951390), (15876, 36942080), (15903, 36879360), (15960, 36747648), (16128, 36364860), (16416, 35726880), (16464, 35622720), (16492, 35562240), (16740, 35035392), (16758, 34997760), (17024, 34450920), (17280, 33940536), (17360, 33784128), (17577, 33367040), (17640, 33247872), (17670, 33191424), (17856, 32845680), (17920, 32728374), (17955, 32664576), (18144, 32324320), (18228, 32175360), (18240, 32154192), (18522, 31664640), (18620, 31497984), (18816, 31169880), (18848, 31116960), (19152, 30623040), (19208, 30533760), (19456, 30144555), (19530, 30030336), (19551, 29998080), (19840, 29561112), (19845, 29553664), (20088, 29196160), (20160, 29091888), (20520, 28581504), (20580, 28498176), (20615, 28449792), (20736, 28283780), (20832, 28153440), (21168, 27706560), (21204, 27659520), (21266, 27578880), (21280, 27560736), (21504, 27273645), (21546, 27220480), (21609, 27141120), (21888, 26795160), (21952, 26717040), (22320, 26276544), (22344, 26248320), (22680, 25859456), (22785, 25740288), (23040, 25455402), (23436, 25025280), (23520, 24935904), (23560, 24893568), (23808, 24634260), (23940, 24498432), (24010, 24427008), (24192, 24243240), (24304, 24131520), (24320, 24115644), (24624, 23817920), (24696, 23748480), (24738, 23708160), (25088, 23377410), (25110, 23356928), (25137, 23331840), (25536, 22967280), (25920, 22627024), (26040, 22522752), (26068, 22498560), (26460, 22165248), (26505, 22127616), (26784, 21897120), (26880, 21818916), (27342, 21450240), (27360, 21436128), (27440, 21373632), (27648, 21212835), (27776, 21115080), (27783, 21109760), (27930, 20998656), (28224, 20779920), (28272, 20744640), (28728, 20415360), (28812, 20355840), (28861, 20321280), (29184, 20096370), (29295, 20020224), (29760, 19707408), (29792, 19686240), (30240, 19394592), (30380, 19305216), (30780, 19054336), (30870, 18998784), (31248, 18768960), (31360, 18701928), (31744, 18475695), (31752, 18471040), (31806, 18439680), (31899, 18385920), (31920, 18373824), (32256, 18182430), (32585, 17998848), (32832, 17863440), (32928, 17811360), (32984, 17781120), (33480, 17517696), (33516, 17498880), (34048, 17225460), (34560, 16970268), (34720, 16892064), (35154, 16683520), (35280, 16623936), (35340, 16595712), (35712, 16422840), (35840, 16364187), (35910, 16332288), (36015, 16284672), (36288, 16162160), (36456, 16087680), (36480, 16077096), (37044, 15832320), (37107, 15805440), (37240, 15748992), (37632, 15584940), (37696, 15558480), (38304, 15311520), (38416, 15266880), (39060, 15015168), (39102, 14999040), (39680, 14780556), (39690, 14776832), (40176, 14598080), (40320, 14545944), (41013, 14300160), (41040, 14290752), (41160, 14249088), (41230, 14224896), (41472, 14141890), (41664, 14076720), (41895, 13999104), (42336, 13853280), (42408, 13829760), (42532, 13789440), (42560, 13780368), (43092, 13610240), (43218, 13570560), (43776, 13397580), (43904, 13358520), (44640, 13138272), (44688, 13124160), (45360, 12929728), (45570, 12870144), (45619, 12856320), (46080, 12727701), (46305, 12665856), (46872, 12512640), (47040, 12467952), (47120, 12446784), (47616, 12317130), (47709, 12293120), (47880, 12249216), (48020, 12213504), (48384, 12121620), (48608, 12065760), (48640, 12057822), (49248, 11908960), (49392, 11874240), (49476, 11854080), (50176, 11688705), (50220, 11678464), (50274, 11665920), (51072, 11483640), (51840, 11313512), (52080, 11261376), (52136, 11249280), (52920, 11082624), (53010, 11063808), (53165, 11031552), (53568, 10948560), (53760, 10909458), (53865, 10888192), (54684, 10725120), (54720, 10718064), (54880, 10686816), (55552, 10557540), (55566, 10554880), (55860, 10499328), (56448, 10389960), (56544, 10372320), (57456, 10207680), (57624, 10177920), (57722, 10160640), (58368, 10048185), (58590, 10010112), (58653, 9999360), (59520, 9853704), (59584, 9843120), (60480, 9697296), (60760, 9652608), (61560, 9527168), (61740, 9499392), (61845, 9483264), (62496, 9384480), (62720, 9350964), (63504, 9235520), (63612, 9219840), (63798, 9192960), (63840, 9186912), (64512, 9091215), (64827, 9047040), (65170, 8999424), (65664, 8931720), (65856, 8905680), (65968, 8890560), (66960, 8758848), (67032, 8749440), (68096, 8612730), (68355, 8580096), (69120, 8485134), (69440, 8446032), (70308, 8341760), (70560, 8311968), (70680, 8297856), (71424, 8211420), (71820, 8166144), (72030, 8142336), (72576, 8081080), (72912, 8043840), (72960, 8038548), (74088, 7916160), (74214, 7902720), (74431, 7879680), (74480, 7874496), (75264, 7792470), (75392, 7779240), (75411, 7777280), (76608, 7655760), (76832, 7633440), (78120, 7507584), (78204, 7499520), (79360, 7390278), (79380, 7388416), (79515, 7375872), (80352, 7299040), (80640, 7272972), (82026, 7150080), (82080, 7145376), (82320, 7124544), (82460, 7112448), (82944, 7070945), (83328, 7038360), (83790, 6999552), (84672, 6926640), (84816, 6914880), (85064, 6894720), (85120, 6890184), (86184, 6805120), (86436, 6785280), (86583, 6773760), (87552, 6698790), (87808, 6679260), (87885, 6673408), (89280, 6569136), (89376, 6562080), (90720, 6464864), (91140, 6435072), (91238, 6428160), (92610, 6332928), (93744, 6256320), (94080, 6233976), (94240, 6223392), (95232, 6158565), (95418, 6146560), (95697, 6128640), (95760, 6124608), (96040, 6106752), (96768, 6060810), (97216, 6032880), (97280, 6028911), (97755, 5999616), (98496, 5954480), (98784, 5937120), (98952, 5927040), (100440, 5839232), (100548, 5832960), (102144, 5741820), (103680, 5656756), (104160, 5630688), (104272, 5624640), (105840, 5541312), (106020, 5531904), (106330, 5515776), (107136, 5474280), (107520, 5454729), (107730, 5444096), (108045, 5428224), (109368, 5362560), (109440, 5359032), (109760, 5343408), (111104, 5278770), (111132, 5277440), (111321, 5268480), (111720, 5249664), (112896, 5194980), (113088, 5186160), (114912, 5103840), (115248, 5088960), (115444, 5080320), (117180, 5005056), (117306, 4999680), (119040, 4926852), (119168, 4921560), (120960, 4848648), (121520, 4826304), (123039, 4766720), (123120, 4763584), (123480, 4749696), (123690, 4741632), (124992, 4692240), (125440, 4675482), (125685, 4666368), (127008, 4617760), (127224, 4609920), (127596, 4596480), (127680, 4593456), (129654, 4523520), (130340, 4499712), (131328, 4465860), (131712, 4452840), (131936, 4445280), (133920, 4379424), (134064, 4374720), (136192, 4306365), (136710, 4290048), (136857, 4285440), (138240, 4242567), (138880, 4223016), (138915, 4221952), (140616, 4170880), (141120, 4155984), (141360, 4148928), (142848, 4105710), (143640, 4083072), (144060, 4071168), (144305, 4064256), (145152, 4040540), (145824, 4021920), (145920, 4019274), (148176, 3958080), (148428, 3951360), (148862, 3939840), (148960, 3937248), (150528, 3896235), (150784, 3889620), (150822, 3888640), (153216, 3827880), (153664, 3816720), (156240, 3753792), (156408, 3749760), (158720, 3695139), (158760, 3694208), (159030, 3687936), (159495, 3677184), (160704, 3649520), (161280, 3636486), (164052, 3575040), (164160, 3572688), (164640, 3562272), (164920, 3556224), (166656, 3519180), (167580, 3499776), (169344, 3463320), (169632, 3457440), (170128, 3447360), (170240, 3445092), (172368, 3402560), (172872, 3392640), (173166, 3386880), (175104, 3349395), (175616, 3339630), (175770, 3336704), (175959, 3333120), (178560, 3284568), (178752, 3281040), (181440, 3232432), (182280, 3217536), (182476, 3214080), (185220, 3166464), (185535, 3161088), (187488, 3128160), (188160, 3116988), (188480, 3111696), (190836, 3073280), (191394, 3064320), (191520, 3062304), (192080, 3053376), (193536, 3030405), (194432, 3016440), (194481, 3015680), (195510, 2999808), (196992, 2977240), (197568, 2968560), (197904, 2963520), (200880, 2919616), (201096, 2916480), (202027, 2903040), (204288, 2870910), (205065, 2860032), (207360, 2828378), (208320, 2815344), (208544, 2812320), (211680, 2770656), (212040, 2765952), (212660, 2757888), (214272, 2737140), (215460, 2722048), (216090, 2714112), (218736, 2681280), (218880, 2679516), (219520, 2671704), (222208, 2639385), (222264, 2638720), (222642, 2634240), (223293, 2626560), (223440, 2624832), (225792, 2597490), (226176, 2593080), (228095, 2571264), (229824, 2551920), (230496, 2544480), (230888, 2540160), (234360, 2502528), (234612, 2499840), (238080, 2463426), (238336, 2460780), (238545, 2458624), (241920, 2424324), (243040, 2413152), (246078, 2383360), (246240, 2381792), (246960, 2374848), (247380, 2370816), (249984, 2346120), (250880, 2337741), (251370, 2333184), (254016, 2308880), (254448, 2304960), (255192, 2298240), (255360, 2296728), (259308, 2261760), (259749, 2257920), (260680, 2249856), (262656, 2232930), (263424, 2226420), (263872, 2222640), (267840, 2189712), (268128, 2187360), (273420, 2145024), (273714, 2142720), (277760, 2111508), (277830, 2110976), (281232, 2085440), (282240, 2077992), (282720, 2074464), (285696, 2052855), (287091, 2042880), (287280, 2041536), (288120, 2035584), (288610, 2032128), (290304, 2020270), (291648, 2010960), (291840, 2009637), (293265, 1999872), (296352, 1979040), (296856, 1975680), (297724, 1969920), (297920, 1968624), (301568, 1944810), (301644, 1944320), (306432, 1913940), (307328, 1908360), (312480, 1876896), (312816, 1874880), (317520, 1847104), (318060, 1843968), (318990, 1838592), (321408, 1824760), (322560, 1818243), (324135, 1809408), (328104, 1787520), (328320, 1786344), (329280, 1781136), (329840, 1778112), (333312, 1759590), (333963, 1756160), (335160, 1749888), (338688, 1731660), (339264, 1728720), (340256, 1723680), (340480, 1722546), (344736, 1701280), (345744, 1696320), (346332, 1693440), (351232, 1669815), (351540, 1668352), (351918, 1666560), (357120, 1642284), (357504, 1640520), (362880, 1616216), (364560, 1608768), (364952, 1607040), (370440, 1583232), (371070, 1580544), (372155, 1575936), (374976, 1564080), (376320, 1558494), (376960, 1555848), (377055, 1555456), (381672, 1536640), (382788, 1532160), (383040, 1531152), (384160, 1526688), (388864, 1508220), (388962, 1507840), (391020, 1499904), (393984, 1488620), (395136, 1484280), (395808, 1481760), (401760, 1459808), (402192, 1458240), (404054, 1451520), (408576, 1435455), (410130, 1430016), (410571, 1428480), (414720, 1414189), (416640, 1407672), (417088, 1406160), (423360, 1385328), (424080, 1382976), (425320, 1378944), (428544, 1368570), (430920, 1361024), (432180, 1357056), (432915, 1354752), (437472, 1340640), (437760, 1339758), (439040, 1335852), (444528, 1319360), (445284, 1317120), (446586, 1313280), (446880, 1312416), (451584, 1298745), (452352, 1296540), (456190, 1285632), (459648, 1275960), (460992, 1272240), (461776, 1270080), (468720, 1251264), (469224, 1249920), (476160, 1231713), (476672, 1230390), (477090, 1229312), (478485, 1225728), (483840, 1212162), (486080, 1206576), (492156, 1191680), (492480, 1190896), (493920, 1187424), (494760, 1185408), (499968, 1173060), (502740, 1166592), (508032, 1154440), (508896, 1152480), (510384, 1149120), (510720, 1148364), (518616, 1130880), (519498, 1128960), (521360, 1124928), (525312, 1116465), (526848, 1113210), (527744, 1111320), (527877, 1111040), (535680, 1094856), (536256, 1093680), (546840, 1072512), (547428, 1071360), (555520, 1055754), (555660, 1055488), (556605, 1053696), (562464, 1042720), (564480, 1038996), (565440, 1037232), (574182, 1021440), (574560, 1020768), (576240, 1017792), (577220, 1016064), (580608, 1010135), (583296, 1005480), (586530, 999936), (592704, 989520), (593712, 987840), (595448, 984960), (595840, 984312), (603136, 972405), (603288, 972160), (606081, 967680), (612864, 956970), (614656, 954180), (615195, 953344), (624960, 938448), (625632, 937440), (635040, 923552), (636120, 921984), (637980, 919296), (642816, 912380), (648270, 904704), (656208, 893760), (656640, 893172), (658560, 890568), (659680, 889056), (666624, 879795), (667926, 878080), (669879, 875520), (670320, 874944), (677376, 865830), (678528, 864360), (680512, 861840), (680960, 861273), (684285, 857088), (689472, 850640), (691488, 848160), (692664, 846720), (703080, 834176), (703836, 833280), (714240, 821142), (715008, 820260), (725760, 808108), (729120, 804384), (729904, 803520), (740880, 791616), (742140, 790272), (744310, 787968), (749952, 782040), (752640, 779247), (753920, 777924), (754110, 777728), (763344, 768320), (765576, 766080)]