304578156960

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{113}}^1$

素因数の和:268

約数の個数: 1920

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

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

約数列:

[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, 37, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 66, 70, 72, 73, 74, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 111, 112, 113, 120, 126, 132, 135, 140, 144, 146, 148, 154, 160, 162, 165, 168, 176, 180, 185, 189, 198, 210, 216, 219, 220, 222, 224, 226, 231, 240, 252, 259, 264, 270, 280, 288, 292, 296, 297, 308, 315, 324, 330, 333, 336, 339, 352, 360, 365, 370, 378, 385, 396, 405, 407, 420, 432, 438, 440, 444, 452, 462, 480, 495, 504, 511, 518, 528, 540, 555, 560, 565, 567, 584, 592, 594, 616, 630, 648, 657, 660, 666, 672, 678, 693, 720, 730, 740, 756, 770, 777, 791, 792, 803, 810, 814, 840, 864, 876, 880, 888, 891, 904, 924, 945, 990, 999, 1008, 1017, 1022, 1036, 1056, 1080, 1095, 1110, 1120, 1130, 1134, 1155, 1168, 1184, 1188, 1221, 1232, 1243, 1260, 1295, 1296, 1314, 1320, 1332, 1356, 1386, 1440, 1460, 1480, 1485, 1512, 1533, 1540, 1554, 1582, 1584, 1606, 1620, 1628, 1665, 1680, 1695, 1752, 1760, 1776, 1782, 1808, 1848, 1890, 1971, 1980, 1998, 2016, 2034, 2035, 2044, 2072, 2079, 2160, 2190, 2220, 2260, 2268, 2310, 2331, 2336, 2373, 2376, 2409, 2442, 2464, 2486, 2520, 2555, 2590, 2592, 2628, 2640, 2664, 2701, 2712, 2772, 2835, 2849, 2920, 2960, 2970, 2997, 3024, 3051, 3066, 3080, 3108, 3164, 3168, 3212, 3240, 3256, 3285, 3330, 3360, 3390, 3465, 3504, 3552, 3564, 3616, 3663, 3696, 3729, 3780, 3885, 3942, 3955, 3960, 3996, 4015, 4068, 4070, 4088, 4144, 4158, 4181, 4320, 4380, 4440, 4455, 4520, 4536, 4599, 4620, 4662, 4746, 4752, 4818, 4884, 4972, 4995, 5040, 5085, 5110, 5180, 5256, 5280, 5328, 5402, 5424, 5544, 5621, 5670, 5698, 5840, 5913, 5920, 5940, 5994, 6048, 6102, 6105, 6132, 6160, 6215, 6216, 6237, 6328, 6424, 6480, 6512, 6570, 6660, 6780, 6930, 6993, 7008, 7119, 7128, 7227, 7326, 7392, 7458, 7560, 7665, 7770, 7884, 7910, 7920, 7992, 8030, 8103, 8136, 8140, 8176, 8249, 8288, 8316, 8362, 8547, 8701, 8760, 8880, 8910, 9040, 9072, 9153, 9198, 9240, 9324, 9492, 9504, 9636, 9768, 9855, 9944, 9990, 10080, 10170, 10220, 10360, 10395, 10512, 10656, 10804, 10848, 10989, 11088, 11187, 11242, 11340, 11396, 11655, 11680, 11826, 11865, 11880, 11988, 12045, 12204, 12210, 12264, 12320, 12430, 12432, 12474, 12543, 12656, 12848, 12960, 13024, 13140, 13320, 13505, 13560, 13797, 13860, 13986, 14238, 14245, 14256, 14454, 14652, 14916, 14985, 15120, 15255, 15330, 15540, 15768, 15820, 15840, 15984, 16060, 16206, 16272, 16280, 16352, 16498, 16632, 16724, 16863, 17094, 17402, 17520, 17760, 17820, 18080, 18144, 18306, 18315, 18396, 18480, 18645, 18648, 18907, 18984, 19272, 19536, 19710, 19888, 19980, 20340, 20440, 20720, 20790, 20905, 20979, 21024, 21357, 21608, 21681, 21978, 22176, 22374, 22484, 22680, 22792, 22995, 23310, 23652, 23730, 23760, 23976, 24090, 24309, 24408, 24420, 24528, 24747, 24860, 24864, 24948, 25086, 25312, 25641, 25696, 26103, 26280, 26640, 27010, 27120, 27594, 27720, 27972, 28105, 28476, 28490, 28512, 28908, 29267, 29304, 29565, 29711, 29832, 29970, 30240, 30510, 30660, 31080, 31185, 31536, 31640, 31968, 32120, 32412, 32544, 32560, 32967, 32996, 33264, 33448, 33561, 33726, 34188, 34804, 34965, 35040, 35595, 35640, 36135, 36612, 36630, 36792, 36960, 37290, 37296, 37629, 37814, 37968, 38544, 39072, 39420, 39776, 39960, 40515, 40680, 40880, 41245, 41391, 41440, 41580, 41810, 41958, 42714, 42735, 43216, 43362, 43505, 43956, 44748, 44968, 45360, 45584, 45765, 45990, 45991, 46620, 47304, 47460, 47520, 47952, 48180, 48618, 48816, 48840, 49056, 49494, 49720, 49896, 50172, 50589, 51282, 52206, 52560, 53280, 54020, 54240, 54945, 55188, 55440, 55935, 55944, 56210, 56721, 56952, 56980, 57743, 57816, 58534, 58608, 59130, 59422, 59664, 59940, 61020, 61320, 62160, 62370, 62715, 63072, 63280, 64071, 64240, 64824, 65043, 65120, 65934, 65992, 66528, 66896, 67122, 67452, 68376, 68985, 69608, 69930, 71190, 71280, 72270, 72927, 73224, 73260, 73584, 74241, 74580, 74592, 75258, 75628, 75936, 76923, 77088, 78309, 78840, 79920, 81030, 81360, 81760, 82490, 82782, 83160, 83620, 83916, 84315, 85428, 85470, 86432, 86724, 87010, 87801, 87912, 89133, 89496, 89936, 90720, 90739, 91168, 91530, 91980, 91982, 93240, 94535, 94608, 94920, 95904, 96360, 97236, 97632, 97680, 98988, 99440, 99792, 100344, 100683, 101178, 102564, 104412, 104895, 105120, 106785, 108040, 108405, 109890, 110376, 110880, 111870, 111888, 112420, 112887, 113442, 113904, 113960, 115486, 115632, 117068, 117216, 118260, 118844, 119328, 119880, 121545, 122040, 122640, 123735, 124320, 124740, 125430, 126560, 128142, 128205, 128480, 129648, 130086, 130515, 131868, 131984, 133792, 134244, 134904, 136752, 137970, 137973, 139216, 139860, 142380, 142560, 144540, 145854, 146335, 146448, 146520, 147168, 148482, 148555, 149160, 150516, 151256, 151767, 153846, 156618, 157680, 159840, 162060, 162720, 164835, 164980, 165564, 166320, 167240, 167805, 167832, 168630, 170163, 170856, 170940, 173229, 173448, 174020, 175602, 175824, 178266, 178992, 179872, 181478, 183060, 183960, 183964, 186480, 188145, 189070, 189216, 189840, 192720, 194472, 195360, 197976, 198880, 199584, 200688, 201366, 202356, 205128, 206955, 207977, 208824, 209790, 213570, 216080, 216810, 218781, 219780, 220752, 222723, 223740, 223776, 224840, 225774, 226884, 227808, 227920, 229955, 230769, 230972, 231264, 234136, 234927, 236520, 237688, 239760, 243090, 244080, 245280, 247470, 249480, 250860, 252945, 256284, 256410, 259296, 260172, 261030, 263403, 263736, 263968, 267399, 268488, 269808, 272217, 273504, 275940, 275946, 278432, 279720, 283605, 284760, 288715, 289080, 291708, 292670, 292896, 293040, 296964, 297110, 298320, 301032, 302512, 303534, 305213, 307692, 313236, 315360, 320355, 321937, 324120, 325215, 329670, 329960, 331128, 332640, 334480, 335610, 335664, 337260, 338661, 340326, 341712, 341880, 346458, 346896, 348040, 351204, 351648, 356532, 357984, 362956, 364635, 366120, 367920, 367928, 371205, 372960, 376290, 378140, 379680, 384615, 385440, 388944, 391545, 395952, 401376, 402732, 404712, 410256, 413910, 413919, 415954, 417648, 419580, 427140, 432160, 433620, 437562, 439005, 439560, 441504, 445446, 445665, 447480, 449680, 451548, 453695, 453768, 455301, 455840, 459910, 461538, 461944, 468272, 469854, 473040, 475376, 479520, 486180, 488160, 494940, 498960, 501720, 503415, 505890, 510489, 512568, 512820, 519687, 520344, 522060, 526806, 527472, 534798, 536976, 539616, 544434, 551880, 551892, 559440, 564435, 567210, 569520, 577430, 578160, 583416, 585340, 586080, 593928, 594220, 596640, 602064, 605024, 607068, 610426, 615384, 623931, 626472, 635173, 640710, 643874, 648240, 650430, 659340, 659920, 662256, 668169, 668960, 671220, 671328, 674520, 677322, 680652, 683424, 683760, 689865, 692916, 693792, 696080, 702408, 704781, 713064, 725912, 729270, 732240, 735840, 735856, 742410, 752580, 756280, 758835, 769230, 777888, 783090, 790209, 791904, 802197, 805464, 809424, 816651, 820512, 827820, 827838, 831908, 835296, 839160, 850815, 854280, 866145, 867240, 875124, 878010, 879120, 890892, 891330, 894960, 899360, 903096, 907390, 907536, 910602, 915639, 919820, 923076, 923888, 936544, 939708, 946080, 950752, 965811, 972360, 989880, 997920, 1003440, 1006830, 1011780, 1020978, 1025136, 1025640, 1039374, 1039885, 1040688, 1044120, 1053612, 1054944, 1069596, 1073952, 1088868, 1093905, 1103760, 1103784, 1113615, 1118880, 1128870, 1134420, 1139040, 1153845, 1154860, 1156320, 1166832, 1170680, 1174635, 1187856, 1188440, 1204128, 1214136, 1220852, 1230768, 1241757, 1247862, 1252944, 1270346, 1281420, 1287748, 1296480, 1300860, 1317015, 1318680, 1319840, 1324512, 1336338, 1336995, 1342440, 1349040, 1354644, 1361085, 1361304, 1367520, 1379730, 1385832, 1392160, 1404816, 1409562, 1426128, 1451824, 1458540, 1464480, 1471712, 1484820, 1505160, 1512560, 1517670, 1526065, 1531467, 1538460, 1559061, 1566180, 1580418, 1604394, 1609685, 1610928, 1618848, 1633302, 1655640, 1655676, 1663816, 1678320, 1693305, 1701630, 1708560, 1732290, 1734480, 1750248, 1756020, 1758240, 1781784, 1782660, 1789920, 1806192, 1814780, 1815072, 1821204, 1831278, 1839640, 1846152, 1847776, 1871793, 1879416, 1905519, 1931622, 1944720, 1979760, 2006880, 2013660, 2023560, 2041956, 2050272, 2051280, 2069595, 2078748, 2079770, 2081376, 2088240, 2107224, 2136491, 2139192, 2177736, 2187810, 2207520, 2207568, 2227230, 2257740, 2268840, 2276505, 2307690, 2309720, 2333664, 2341360, 2349270, 2370627, 2375712, 2376880, 2406591, 2428272, 2441704, 2449953, 2461536, 2483514, 2495724, 2505888, 2540692, 2552445, 2562840, 2575496, 2598435, 2601720, 2634030, 2637360, 2672676, 2673990, 2684880, 2698080, 2709288, 2722170, 2722608, 2746917, 2759460, 2771664, 2809632, 2819124, 2852256, 2897433, 2903648, 2917080, 2969640, 3010320, 3025120, 3035340, 3052130, 3062934, 3076920, 3118122, 3119655, 3132360, 3160836, 3175865, 3208788, 3219370, 3221856, 3266604, 3311280, 3311352, 3327632, 3340845, 3356640, 3357343, 3386610, 3403260, 3417120, 3464580, 3468960, 3500496, 3512040, 3523905, 3563568, 3565320, 3612384, 3629560, 3642408, 3662556, 3679280, 3692304, 3725271, 3743586, 3758832, 3811038, 3863244, 3889440, 3951045, 3959520, 4010985, 4027320, 4047120, 4083255, 4083912, 4102560, 4139190, 4157496, 4159540, 4176480, 4214448, 4272982, 4278384, 4355472, 4375620, 4415136, 4454460, 4515480, 4537680, 4553010, 4578195, 4615380, 4619440, 4677183, 4682720, 4698540, 4741254, 4753760, 4813182, 4829055, 4856544, 4883408, 4899906, 4967028, 4991448, 5081384, 5104890, 5125680, 5150992, 5196870, 5203440, 5268060, 5274720, 5345352, 5347980, 5369760, 5418576, 5444340, 5445216, 5493834, 5518920, 5543328, 5615379, 5638248, 5716557, 5794866, 5834160, 5939280, 6020640, 6070680, 6104260, 6125868, 6153840, 6208785, 6236244, 6239310, 6264720, 6321672, 6351730, 6409473, 6417576, 6438740, 6533208, 6622560, 6622704, 6655264, 6681690, 6714686, 6773220, 6806520, 6929160, 7000992, 7024080, 7047810, 7127136, 7130640, 7259120, 7284816, 7325112, 7349859, 7358560, 7384608, 7450542, 7487172, 7517664, 7622076, 7657335, 7726488, 7795305, 7902090, 8021970, 8054640, 8094240, 8166510, 8167824, 8240751, 8278380, 8314992, 8319080, 8428896, 8545964, 8556768, 8692299, 8710944, 8751240, 8908920, 9030960, 9075360, 9106020, 9156390, 9230760, 9238880, 9354366, 9358965, 9397080, 9482508, 9527595, 9626364, 9658110, 9766816, 9799812, 9934056, 9982896, 10072029, 10162768, 10209780, 10251360, 10301984, 10393740, 10406880, 10536120, 10682455, 10690704, 10695960, 10837152, 10888680, 10987668, 11037840, 11230758, 11276496, 11433114, 11589732, 11668320, 11853135, 11878560, 12032955, 12141360, 12208520, 12249765, 12251736, 12307680, 12417570, 12472488, 12478620, 12529440, 12643344, 12703460, 12818946, 12835152, 12877480, 13066416, 13245408, 13363380, 13429372, 13546440, 13613040, 13734585, 13858320, 14048160, 14095620, 14261280, 14487165, 14518240, 14569632, 14650224, 14699718, 14901084, 14974344, 15244152, 15314670, 15452976, 15590610, 15804180, 16043940, 16109280, 16333020, 16335648, 16481502, 16556760, 16629984, 16638160, 16786715, 16846137, 17091928, 17149671, 17384598, 17502480, 17817840, 18061920, 18212040, 18312780, 18461520, 18626355, 18708732, 18717930, 18794160, 18965016, 19055190, 19228419, 19252728, 19316220, 19599624, 19868112, 19965792, 20144058, 20325536, 20419560, 20787480, 21072240, 21364910, 21381408, 21391920, 21777360, 21975336, 22075680, 22461516, 22552992, 22866228, 23179464, 23385915, 23501401, 23706270, 24065910, 24282720, 24417040, 24499530, 24503472, 24722253, 24835140, 24944976, 24957240, 25286688, 25406920, 25637892, 25670304, 25754960, 26076897, 26132832, 26726760, 26858744, 27092880, 27226080, 27469170, 27716640, 28076895, 28191240, 28582785, 28974330, 29300448, 29399436, 29802168, 29948688, 30216087, 30488304, 30629340, 30905952, 31181220, 31608360, 32047365, 32087880, 32666040, 32963004, 33113520, 33276320, 33573430, 33692274, 34183856, 34299342, 34769196, 35004960, 35635680, 36424080, 36625560, 36749295, 36923040, 37252710, 37417464, 37435860, 37588320, 37930032, 38110380, 38456838, 38505456, 38632440, 39199248, 39736224, 40288116, 40839120, 41203755, 41574960, 42144480, 42729820, 42783840, 43461495, 43554720, 43950672, 44923032, 45732456, 46358928, 46771830, 47002802, 47412540, 48131820, 48834080, 48999060, 49006944, 49444506, 49670280, 49889952, 49914480, 50360145, 50813840, 51275784, 51449013, 51509920, 52153794, 53453520, 53717488, 54185760, 54938340, 56153790, 56382480, 57165570, 57685257, 57948660, 58798872, 59604336, 59897376, 60432174, 60976608, 61258680, 62362440, 63216720, 64094730, 64175760, 65332080, 65926008, 66227040, 67146860, 67384548, 68367712, 68598684, 69538392, 70504203, 72848160, 73251120, 73498590, 74505420, 74834928, 74871720, 75860064, 76220760, 76913676, 77010912, 77264880, 78398496, 80576232, 81678240, 82407510, 83149920, 84230685, 85459640, 85748355, 86922990, 87901344, 89846064, 90648261, 91464912, 92717856, 93543660, 94005604, 94825080, 96142095, 96263640, 97998120, 98889012, 99340560, 99828960, 100720290, 101627680, 102551568, 102898026, 104307588, 106907040, 107434976, 109876680, 112307580, 112764960, 114331140, 115370514, 115897320, 117507005, 117597744, 119208672, 120864348, 122517360, 123611265, 124724880, 126433440, 128189460, 128351520, 130384485, 130664160, 131852016, 134293720, 134769096, 137197368, 139076784, 141008406, 146502240, 146997180, 149010840, 149669856, 149743440, 151080435, 152441520, 153827352, 154529760, 161152464, 164815020, 168461370, 170919280, 171496710, 173055771, 173845980, 179692128, 181296522, 182929824, 187087320, 188011208, 189650160, 192284190, 192527280, 195996240, 197778024, 198681120, 201440580, 205103136, 205796052, 208615176, 211512609, 219753360, 224615160, 228662280, 230741028, 231794640, 235014010, 235195488, 241728696, 245034720, 247222530, 249449760, 256378920, 257245065, 260768970, 263704032, 268587440, 269538192, 271944783, 274394736, 278153568, 282016812, 288426285, 293994360, 298021680, 299486880, 302160870, 304883040, 307654704, 322304928, 329630040, 336922740, 341838560, 342993420, 346111542, 347691960, 352521015, 362593044, 374174640, 376022416, 379300320, 384568380, 385054560, 391992480, 395556048, 402881160, 411592104, 417230352, 423025218, 439506720, 449230320, 453241305, 457324560, 461482056, 463589280, 470028020, 483457392, 494445060, 512757840, 514490130, 521537940, 537174880, 539076384, 543889566, 548789472, 564033624, 576852570, 587988720, 596043360, 604321740, 615309408, 634537827, 659260080, 673845480, 685986840, 692223084, 695383920, 705042030, 725186088, 748349280, 752044832, 769136760, 791112096, 805762320, 823184208, 834460704, 846050436, 865278855, 898460640, 906482610, 914649120, 922964112, 940056040, 966914784, 988890120, 1025515680, 1028980260, 1043075880, 1057563045, 1087779132, 1128067248, 1153705140, 1175977440, 1208643480, 1269075654, 1318520160, 1347690960, 1359723915, 1371973680, 1384446168, 1390767840, 1410084060, 1450372176, 1538273520, 1611524640, 1646368416, 1692100872, 1730557710, 1812965220, 1845928224, 1880112080, 1903613481, 1977780240, 2057960520, 2086151760, 2115126090, 2175558264, 2256134496, 2307410280, 2417286960, 2538151308, 2695381920, 2719447830, 2743947360, 2768892336, 2820168120, 2900744352, 3076547040, 3172689135, 3384201744, 3461115420, 3625930440, 3760224160, 3807226962, 3955560480, 4115921040, 4172303520, 4230252180, 4351116528, 4614820560, 4834573920, 5076302616, 5438895660, 5537784672, 5640336240, 6345378270, 6768403488, 6922230840, 7251860880, 7614453924, 8231842080, 8460504360, 8702233056, 9229641120, 9518067405, 10152605232, 10877791320, 11280672480, 12690756540, 13844461680, 14503721760, 15228907848, 16921008720, 19036134810, 20305210464, 21755582640, 25381513080, 27688923360, 30457815696, 33842017440, 38072269620, 43511165280, 50763026160, 60915631392, 76144539240, 101526052320, 152289078480, 304578156960]

約数ペア:

[(1, 304578156960), (2, 152289078480), (3, 101526052320), (4, 76144539240), (5, 60915631392), (6, 50763026160), (7, 43511165280), (8, 38072269620), (9, 33842017440), (10, 30457815696), (11, 27688923360), (12, 25381513080), (14, 21755582640), (15, 20305210464), (16, 19036134810), (18, 16921008720), (20, 15228907848), (21, 14503721760), (22, 13844461680), (24, 12690756540), (27, 11280672480), (28, 10877791320), (30, 10152605232), (32, 9518067405), (33, 9229641120), (35, 8702233056), (36, 8460504360), (37, 8231842080), (40, 7614453924), (42, 7251860880), (44, 6922230840), (45, 6768403488), (48, 6345378270), (54, 5640336240), (55, 5537784672), (56, 5438895660), (60, 5076302616), (63, 4834573920), (66, 4614820560), (70, 4351116528), (72, 4230252180), (73, 4172303520), (74, 4115921040), (77, 3955560480), (80, 3807226962), (81, 3760224160), (84, 3625930440), (88, 3461115420), (90, 3384201744), (96, 3172689135), (99, 3076547040), (105, 2900744352), (108, 2820168120), (110, 2768892336), (111, 2743947360), (112, 2719447830), (113, 2695381920), (120, 2538151308), (126, 2417286960), (132, 2307410280), (135, 2256134496), (140, 2175558264), (144, 2115126090), (146, 2086151760), (148, 2057960520), (154, 1977780240), (160, 1903613481), (162, 1880112080), (165, 1845928224), (168, 1812965220), (176, 1730557710), (180, 1692100872), (185, 1646368416), (189, 1611524640), (198, 1538273520), (210, 1450372176), (216, 1410084060), (219, 1390767840), (220, 1384446168), (222, 1371973680), (224, 1359723915), (226, 1347690960), (231, 1318520160), (240, 1269075654), (252, 1208643480), (259, 1175977440), (264, 1153705140), (270, 1128067248), (280, 1087779132), (288, 1057563045), (292, 1043075880), (296, 1028980260), (297, 1025515680), (308, 988890120), (315, 966914784), (324, 940056040), (330, 922964112), (333, 914649120), (336, 906482610), (339, 898460640), (352, 865278855), (360, 846050436), (365, 834460704), (370, 823184208), (378, 805762320), (385, 791112096), (396, 769136760), (405, 752044832), (407, 748349280), (420, 725186088), (432, 705042030), (438, 695383920), (440, 692223084), (444, 685986840), (452, 673845480), (462, 659260080), (480, 634537827), (495, 615309408), (504, 604321740), (511, 596043360), (518, 587988720), (528, 576852570), (540, 564033624), (555, 548789472), (560, 543889566), (565, 539076384), (567, 537174880), (584, 521537940), (592, 514490130), (594, 512757840), (616, 494445060), (630, 483457392), (648, 470028020), (657, 463589280), (660, 461482056), (666, 457324560), (672, 453241305), (678, 449230320), (693, 439506720), (720, 423025218), (730, 417230352), (740, 411592104), (756, 402881160), (770, 395556048), (777, 391992480), (791, 385054560), (792, 384568380), (803, 379300320), (810, 376022416), (814, 374174640), (840, 362593044), (864, 352521015), (876, 347691960), (880, 346111542), (888, 342993420), (891, 341838560), (904, 336922740), (924, 329630040), (945, 322304928), (990, 307654704), (999, 304883040), (1008, 302160870), (1017, 299486880), (1022, 298021680), (1036, 293994360), (1056, 288426285), (1080, 282016812), (1095, 278153568), (1110, 274394736), (1120, 271944783), (1130, 269538192), (1134, 268587440), (1155, 263704032), (1168, 260768970), (1184, 257245065), (1188, 256378920), (1221, 249449760), (1232, 247222530), (1243, 245034720), (1260, 241728696), (1295, 235195488), (1296, 235014010), (1314, 231794640), (1320, 230741028), (1332, 228662280), (1356, 224615160), (1386, 219753360), (1440, 211512609), (1460, 208615176), (1480, 205796052), (1485, 205103136), (1512, 201440580), (1533, 198681120), (1540, 197778024), (1554, 195996240), (1582, 192527280), (1584, 192284190), (1606, 189650160), (1620, 188011208), (1628, 187087320), (1665, 182929824), (1680, 181296522), (1695, 179692128), (1752, 173845980), (1760, 173055771), (1776, 171496710), (1782, 170919280), (1808, 168461370), (1848, 164815020), (1890, 161152464), (1971, 154529760), (1980, 153827352), (1998, 152441520), (2016, 151080435), (2034, 149743440), (2035, 149669856), (2044, 149010840), (2072, 146997180), (2079, 146502240), (2160, 141008406), (2190, 139076784), (2220, 137197368), (2260, 134769096), (2268, 134293720), (2310, 131852016), (2331, 130664160), (2336, 130384485), (2373, 128351520), (2376, 128189460), (2409, 126433440), (2442, 124724880), (2464, 123611265), (2486, 122517360), (2520, 120864348), (2555, 119208672), (2590, 117597744), (2592, 117507005), (2628, 115897320), (2640, 115370514), (2664, 114331140), (2701, 112764960), (2712, 112307580), (2772, 109876680), (2835, 107434976), (2849, 106907040), (2920, 104307588), (2960, 102898026), (2970, 102551568), (2997, 101627680), (3024, 100720290), (3051, 99828960), (3066, 99340560), (3080, 98889012), (3108, 97998120), (3164, 96263640), (3168, 96142095), (3212, 94825080), (3240, 94005604), (3256, 93543660), (3285, 92717856), (3330, 91464912), (3360, 90648261), (3390, 89846064), (3465, 87901344), (3504, 86922990), (3552, 85748355), (3564, 85459640), (3616, 84230685), (3663, 83149920), (3696, 82407510), (3729, 81678240), (3780, 80576232), (3885, 78398496), (3942, 77264880), (3955, 77010912), (3960, 76913676), (3996, 76220760), (4015, 75860064), (4068, 74871720), (4070, 74834928), (4088, 74505420), (4144, 73498590), (4158, 73251120), (4181, 72848160), (4320, 70504203), (4380, 69538392), (4440, 68598684), (4455, 68367712), (4520, 67384548), (4536, 67146860), (4599, 66227040), (4620, 65926008), (4662, 65332080), (4746, 64175760), (4752, 64094730), (4818, 63216720), (4884, 62362440), (4972, 61258680), (4995, 60976608), (5040, 60432174), (5085, 59897376), (5110, 59604336), (5180, 58798872), (5256, 57948660), (5280, 57685257), (5328, 57165570), (5402, 56382480), (5424, 56153790), (5544, 54938340), (5621, 54185760), (5670, 53717488), (5698, 53453520), (5840, 52153794), (5913, 51509920), (5920, 51449013), (5940, 51275784), (5994, 50813840), (6048, 50360145), (6102, 49914480), (6105, 49889952), (6132, 49670280), (6160, 49444506), (6215, 49006944), (6216, 48999060), (6237, 48834080), (6328, 48131820), (6424, 47412540), (6480, 47002802), (6512, 46771830), (6570, 46358928), (6660, 45732456), (6780, 44923032), (6930, 43950672), (6993, 43554720), (7008, 43461495), (7119, 42783840), (7128, 42729820), (7227, 42144480), (7326, 41574960), (7392, 41203755), (7458, 40839120), (7560, 40288116), (7665, 39736224), (7770, 39199248), (7884, 38632440), (7910, 38505456), (7920, 38456838), (7992, 38110380), (8030, 37930032), (8103, 37588320), (8136, 37435860), (8140, 37417464), (8176, 37252710), (8249, 36923040), (8288, 36749295), (8316, 36625560), (8362, 36424080), (8547, 35635680), (8701, 35004960), (8760, 34769196), (8880, 34299342), (8910, 34183856), (9040, 33692274), (9072, 33573430), (9153, 33276320), (9198, 33113520), (9240, 32963004), (9324, 32666040), (9492, 32087880), (9504, 32047365), (9636, 31608360), (9768, 31181220), (9855, 30905952), (9944, 30629340), (9990, 30488304), (10080, 30216087), (10170, 29948688), (10220, 29802168), (10360, 29399436), (10395, 29300448), (10512, 28974330), (10656, 28582785), (10804, 28191240), (10848, 28076895), (10989, 27716640), (11088, 27469170), (11187, 27226080), (11242, 27092880), (11340, 26858744), (11396, 26726760), (11655, 26132832), (11680, 26076897), (11826, 25754960), (11865, 25670304), (11880, 25637892), (11988, 25406920), (12045, 25286688), (12204, 24957240), (12210, 24944976), (12264, 24835140), (12320, 24722253), (12430, 24503472), (12432, 24499530), (12474, 24417040), (12543, 24282720), (12656, 24065910), (12848, 23706270), (12960, 23501401), (13024, 23385915), (13140, 23179464), (13320, 22866228), (13505, 22552992), (13560, 22461516), (13797, 22075680), (13860, 21975336), (13986, 21777360), (14238, 21391920), (14245, 21381408), (14256, 21364910), (14454, 21072240), (14652, 20787480), (14916, 20419560), (14985, 20325536), (15120, 20144058), (15255, 19965792), (15330, 19868112), (15540, 19599624), (15768, 19316220), (15820, 19252728), (15840, 19228419), (15984, 19055190), (16060, 18965016), (16206, 18794160), (16272, 18717930), (16280, 18708732), (16352, 18626355), (16498, 18461520), (16632, 18312780), (16724, 18212040), (16863, 18061920), (17094, 17817840), (17402, 17502480), (17520, 17384598), (17760, 17149671), (17820, 17091928), (18080, 16846137), (18144, 16786715), (18306, 16638160), (18315, 16629984), (18396, 16556760), (18480, 16481502), (18645, 16335648), (18648, 16333020), (18907, 16109280), (18984, 16043940), (19272, 15804180), (19536, 15590610), (19710, 15452976), (19888, 15314670), (19980, 15244152), (20340, 14974344), (20440, 14901084), (20720, 14699718), (20790, 14650224), (20905, 14569632), (20979, 14518240), (21024, 14487165), (21357, 14261280), (21608, 14095620), (21681, 14048160), (21978, 13858320), (22176, 13734585), (22374, 13613040), (22484, 13546440), (22680, 13429372), (22792, 13363380), (22995, 13245408), (23310, 13066416), (23652, 12877480), (23730, 12835152), (23760, 12818946), (23976, 12703460), (24090, 12643344), (24309, 12529440), (24408, 12478620), (24420, 12472488), (24528, 12417570), (24747, 12307680), (24860, 12251736), (24864, 12249765), (24948, 12208520), (25086, 12141360), (25312, 12032955), (25641, 11878560), (25696, 11853135), (26103, 11668320), (26280, 11589732), (26640, 11433114), (27010, 11276496), (27120, 11230758), (27594, 11037840), (27720, 10987668), (27972, 10888680), (28105, 10837152), (28476, 10695960), (28490, 10690704), (28512, 10682455), (28908, 10536120), (29267, 10406880), (29304, 10393740), (29565, 10301984), (29711, 10251360), (29832, 10209780), (29970, 10162768), (30240, 10072029), (30510, 9982896), (30660, 9934056), (31080, 9799812), (31185, 9766816), (31536, 9658110), (31640, 9626364), (31968, 9527595), (32120, 9482508), (32412, 9397080), (32544, 9358965), (32560, 9354366), (32967, 9238880), (32996, 9230760), (33264, 9156390), (33448, 9106020), (33561, 9075360), (33726, 9030960), (34188, 8908920), (34804, 8751240), (34965, 8710944), (35040, 8692299), (35595, 8556768), (35640, 8545964), (36135, 8428896), (36612, 8319080), (36630, 8314992), (36792, 8278380), (36960, 8240751), (37290, 8167824), (37296, 8166510), (37629, 8094240), (37814, 8054640), (37968, 8021970), (38544, 7902090), (39072, 7795305), (39420, 7726488), (39776, 7657335), (39960, 7622076), (40515, 7517664), (40680, 7487172), (40880, 7450542), (41245, 7384608), (41391, 7358560), (41440, 7349859), (41580, 7325112), (41810, 7284816), (41958, 7259120), (42714, 7130640), (42735, 7127136), (43216, 7047810), (43362, 7024080), (43505, 7000992), (43956, 6929160), (44748, 6806520), (44968, 6773220), (45360, 6714686), (45584, 6681690), (45765, 6655264), (45990, 6622704), (45991, 6622560), (46620, 6533208), (47304, 6438740), (47460, 6417576), (47520, 6409473), (47952, 6351730), (48180, 6321672), (48618, 6264720), (48816, 6239310), (48840, 6236244), (49056, 6208785), (49494, 6153840), (49720, 6125868), (49896, 6104260), (50172, 6070680), (50589, 6020640), (51282, 5939280), (52206, 5834160), (52560, 5794866), (53280, 5716557), (54020, 5638248), (54240, 5615379), (54945, 5543328), (55188, 5518920), (55440, 5493834), (55935, 5445216), (55944, 5444340), (56210, 5418576), (56721, 5369760), (56952, 5347980), (56980, 5345352), (57743, 5274720), (57816, 5268060), (58534, 5203440), (58608, 5196870), (59130, 5150992), (59422, 5125680), (59664, 5104890), (59940, 5081384), (61020, 4991448), (61320, 4967028), (62160, 4899906), (62370, 4883408), (62715, 4856544), (63072, 4829055), (63280, 4813182), (64071, 4753760), (64240, 4741254), (64824, 4698540), (65043, 4682720), (65120, 4677183), (65934, 4619440), (65992, 4615380), (66528, 4578195), (66896, 4553010), (67122, 4537680), (67452, 4515480), (68376, 4454460), (68985, 4415136), (69608, 4375620), (69930, 4355472), (71190, 4278384), (71280, 4272982), (72270, 4214448), (72927, 4176480), (73224, 4159540), (73260, 4157496), (73584, 4139190), (74241, 4102560), (74580, 4083912), (74592, 4083255), (75258, 4047120), (75628, 4027320), (75936, 4010985), (76923, 3959520), (77088, 3951045), (78309, 3889440), (78840, 3863244), (79920, 3811038), (81030, 3758832), (81360, 3743586), (81760, 3725271), (82490, 3692304), (82782, 3679280), (83160, 3662556), (83620, 3642408), (83916, 3629560), (84315, 3612384), (85428, 3565320), (85470, 3563568), (86432, 3523905), (86724, 3512040), (87010, 3500496), (87801, 3468960), (87912, 3464580), (89133, 3417120), (89496, 3403260), (89936, 3386610), (90720, 3357343), (90739, 3356640), (91168, 3340845), (91530, 3327632), (91980, 3311352), (91982, 3311280), (93240, 3266604), (94535, 3221856), (94608, 3219370), (94920, 3208788), (95904, 3175865), (96360, 3160836), (97236, 3132360), (97632, 3119655), (97680, 3118122), (98988, 3076920), (99440, 3062934), (99792, 3052130), (100344, 3035340), (100683, 3025120), (101178, 3010320), (102564, 2969640), (104412, 2917080), (104895, 2903648), (105120, 2897433), (106785, 2852256), (108040, 2819124), (108405, 2809632), (109890, 2771664), (110376, 2759460), (110880, 2746917), (111870, 2722608), (111888, 2722170), (112420, 2709288), (112887, 2698080), (113442, 2684880), (113904, 2673990), (113960, 2672676), (115486, 2637360), (115632, 2634030), (117068, 2601720), (117216, 2598435), (118260, 2575496), (118844, 2562840), (119328, 2552445), (119880, 2540692), (121545, 2505888), (122040, 2495724), (122640, 2483514), (123735, 2461536), (124320, 2449953), (124740, 2441704), (125430, 2428272), (126560, 2406591), (128142, 2376880), (128205, 2375712), (128480, 2370627), (129648, 2349270), (130086, 2341360), (130515, 2333664), (131868, 2309720), (131984, 2307690), (133792, 2276505), (134244, 2268840), (134904, 2257740), (136752, 2227230), (137970, 2207568), (137973, 2207520), (139216, 2187810), (139860, 2177736), (142380, 2139192), (142560, 2136491), (144540, 2107224), (145854, 2088240), (146335, 2081376), (146448, 2079770), (146520, 2078748), (147168, 2069595), (148482, 2051280), (148555, 2050272), (149160, 2041956), (150516, 2023560), (151256, 2013660), (151767, 2006880), (153846, 1979760), (156618, 1944720), (157680, 1931622), (159840, 1905519), (162060, 1879416), (162720, 1871793), (164835, 1847776), (164980, 1846152), (165564, 1839640), (166320, 1831278), (167240, 1821204), (167805, 1815072), (167832, 1814780), (168630, 1806192), (170163, 1789920), (170856, 1782660), (170940, 1781784), (173229, 1758240), (173448, 1756020), (174020, 1750248), (175602, 1734480), (175824, 1732290), (178266, 1708560), (178992, 1701630), (179872, 1693305), (181478, 1678320), (183060, 1663816), (183960, 1655676), (183964, 1655640), (186480, 1633302), (188145, 1618848), (189070, 1610928), (189216, 1609685), (189840, 1604394), (192720, 1580418), (194472, 1566180), (195360, 1559061), (197976, 1538460), (198880, 1531467), (199584, 1526065), (200688, 1517670), (201366, 1512560), (202356, 1505160), (205128, 1484820), (206955, 1471712), (207977, 1464480), (208824, 1458540), (209790, 1451824), (213570, 1426128), (216080, 1409562), (216810, 1404816), (218781, 1392160), (219780, 1385832), (220752, 1379730), (222723, 1367520), (223740, 1361304), (223776, 1361085), (224840, 1354644), (225774, 1349040), (226884, 1342440), (227808, 1336995), (227920, 1336338), (229955, 1324512), (230769, 1319840), (230972, 1318680), (231264, 1317015), (234136, 1300860), (234927, 1296480), (236520, 1287748), (237688, 1281420), (239760, 1270346), (243090, 1252944), (244080, 1247862), (245280, 1241757), (247470, 1230768), (249480, 1220852), (250860, 1214136), (252945, 1204128), (256284, 1188440), (256410, 1187856), (259296, 1174635), (260172, 1170680), (261030, 1166832), (263403, 1156320), (263736, 1154860), (263968, 1153845), (267399, 1139040), (268488, 1134420), (269808, 1128870), (272217, 1118880), (273504, 1113615), (275940, 1103784), (275946, 1103760), (278432, 1093905), (279720, 1088868), (283605, 1073952), (284760, 1069596), (288715, 1054944), (289080, 1053612), (291708, 1044120), (292670, 1040688), (292896, 1039885), (293040, 1039374), (296964, 1025640), (297110, 1025136), (298320, 1020978), (301032, 1011780), (302512, 1006830), (303534, 1003440), (305213, 997920), (307692, 989880), (313236, 972360), (315360, 965811), (320355, 950752), (321937, 946080), (324120, 939708), (325215, 936544), (329670, 923888), (329960, 923076), (331128, 919820), (332640, 915639), (334480, 910602), (335610, 907536), (335664, 907390), (337260, 903096), (338661, 899360), (340326, 894960), (341712, 891330), (341880, 890892), (346458, 879120), (346896, 878010), (348040, 875124), (351204, 867240), (351648, 866145), (356532, 854280), (357984, 850815), (362956, 839160), (364635, 835296), (366120, 831908), (367920, 827838), (367928, 827820), (371205, 820512), (372960, 816651), (376290, 809424), (378140, 805464), (379680, 802197), (384615, 791904), (385440, 790209), (388944, 783090), (391545, 777888), (395952, 769230), (401376, 758835), (402732, 756280), (404712, 752580), (410256, 742410), (413910, 735856), (413919, 735840), (415954, 732240), (417648, 729270), (419580, 725912), (427140, 713064), (432160, 704781), (433620, 702408), (437562, 696080), (439005, 693792), (439560, 692916), (441504, 689865), (445446, 683760), (445665, 683424), (447480, 680652), (449680, 677322), (451548, 674520), (453695, 671328), (453768, 671220), (455301, 668960), (455840, 668169), (459910, 662256), (461538, 659920), (461944, 659340), (468272, 650430), (469854, 648240), (473040, 643874), (475376, 640710), (479520, 635173), (486180, 626472), (488160, 623931), (494940, 615384), (498960, 610426), (501720, 607068), (503415, 605024), (505890, 602064), (510489, 596640), (512568, 594220), (512820, 593928), (519687, 586080), (520344, 585340), (522060, 583416), (526806, 578160), (527472, 577430), (534798, 569520), (536976, 567210), (539616, 564435), (544434, 559440), (551880, 551892)]