525399497280

素因数分解:

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

素因数の和:147

約数の個数: 2240

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

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

約数列:

[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, 43, 45, 48, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 84, 86, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 129, 133, 135, 140, 144, 147, 152, 155, 160, 168, 171, 172, 180, 186, 189, 190, 192, 196, 210, 215, 216, 217, 224, 228, 240, 245, 248, 252, 258, 266, 270, 279, 280, 285, 288, 294, 301, 304, 310, 315, 320, 336, 342, 343, 344, 360, 372, 378, 380, 387, 392, 399, 420, 430, 432, 434, 441, 448, 456, 465, 480, 490, 496, 504, 513, 516, 532, 540, 558, 560, 570, 576, 588, 589, 602, 608, 620, 630, 645, 651, 665, 672, 684, 686, 688, 720, 735, 744, 756, 760, 774, 784, 798, 817, 837, 840, 855, 860, 864, 868, 882, 903, 912, 930, 931, 945, 960, 980, 992, 1008, 1026, 1029, 1032, 1064, 1080, 1085, 1116, 1120, 1140, 1161, 1176, 1178, 1197, 1204, 1216, 1240, 1260, 1290, 1302, 1323, 1330, 1333, 1344, 1368, 1372, 1376, 1395, 1440, 1470, 1488, 1505, 1512, 1519, 1520, 1548, 1568, 1596, 1634, 1674, 1680, 1710, 1715, 1720, 1728, 1736, 1764, 1767, 1806, 1824, 1860, 1862, 1890, 1935, 1953, 1960, 1984, 1995, 2016, 2052, 2058, 2064, 2107, 2128, 2160, 2170, 2205, 2232, 2240, 2280, 2322, 2352, 2356, 2394, 2401, 2408, 2451, 2480, 2520, 2565, 2580, 2604, 2646, 2660, 2666, 2709, 2736, 2744, 2752, 2790, 2793, 2880, 2940, 2945, 2976, 3010, 3024, 3038, 3040, 3087, 3096, 3136, 3192, 3255, 3268, 3348, 3360, 3420, 3430, 3440, 3472, 3528, 3534, 3591, 3612, 3648, 3720, 3724, 3780, 3870, 3906, 3920, 3990, 3999, 4032, 4085, 4104, 4116, 4123, 4128, 4185, 4214, 4256, 4320, 4340, 4410, 4464, 4515, 4557, 4560, 4644, 4655, 4704, 4712, 4788, 4802, 4816, 4902, 4960, 5040, 5130, 5145, 5160, 5208, 5292, 5301, 5320, 5332, 5418, 5472, 5488, 5580, 5586, 5719, 5805, 5859, 5880, 5890, 5952, 5985, 6020, 6048, 6076, 6080, 6174, 6192, 6321, 6384, 6510, 6517, 6536, 6615, 6665, 6696, 6720, 6840, 6860, 6880, 6944, 7056, 7068, 7182, 7203, 7224, 7353, 7440, 7448, 7560, 7595, 7740, 7812, 7840, 7980, 7998, 8127, 8170, 8208, 8232, 8246, 8256, 8370, 8379, 8428, 8512, 8640, 8680, 8820, 8835, 8928, 9030, 9114, 9120, 9261, 9288, 9310, 9331, 9408, 9424, 9576, 9604, 9632, 9765, 9804, 9920, 10080, 10260, 10290, 10320, 10416, 10535, 10584, 10602, 10633, 10640, 10664, 10836, 10944, 10976, 11160, 11172, 11438, 11610, 11718, 11760, 11780, 11970, 11997, 12005, 12040, 12096, 12152, 12255, 12348, 12369, 12384, 12642, 12768, 13020, 13034, 13072, 13230, 13330, 13392, 13545, 13671, 13680, 13720, 13760, 13888, 13965, 14112, 14136, 14364, 14406, 14448, 14706, 14749, 14880, 14896, 15120, 15190, 15435, 15480, 15624, 15680, 15903, 15960, 15996, 16254, 16340, 16416, 16464, 16492, 16740, 16758, 16856, 17157, 17360, 17640, 17670, 17856, 17955, 18060, 18228, 18240, 18522, 18576, 18620, 18662, 18848, 18963, 19152, 19208, 19264, 19530, 19551, 19608, 19995, 20160, 20520, 20580, 20615, 20640, 20832, 21070, 21168, 21204, 21266, 21280, 21328, 21609, 21672, 21952, 22059, 22320, 22344, 22785, 22876, 23220, 23436, 23520, 23560, 23940, 23994, 24010, 24080, 24304, 24510, 24696, 24738, 24768, 25137, 25284, 25327, 25536, 26040, 26068, 26144, 26460, 26505, 26660, 26784, 27090, 27342, 27360, 27440, 27930, 27993, 28224, 28272, 28595, 28728, 28812, 28861, 28896, 29295, 29412, 29498, 29760, 29792, 30240, 30380, 30870, 30960, 31248, 31605, 31806, 31899, 31920, 31992, 32508, 32585, 32680, 32832, 32928, 32984, 33480, 33516, 33712, 34314, 34720, 35280, 35340, 35910, 35991, 36015, 36120, 36456, 36765, 37044, 37107, 37152, 37240, 37324, 37696, 37926, 38304, 38416, 39060, 39102, 39216, 39990, 40033, 40635, 41013, 41040, 41160, 41230, 41280, 41664, 41895, 42140, 42336, 42408, 42532, 42560, 42656, 43218, 43344, 44118, 44247, 44640, 44688, 45570, 45619, 45752, 46305, 46440, 46655, 46872, 47040, 47120, 47880, 47988, 48020, 48160, 48608, 49020, 49392, 49476, 50274, 50568, 50654, 51471, 52080, 52136, 52288, 52920, 53010, 53165, 53320, 53568, 54180, 54684, 54720, 54880, 55860, 55986, 56544, 56889, 57190, 57456, 57624, 57722, 57792, 58590, 58653, 58824, 58996, 59584, 59985, 60480, 60760, 61740, 61845, 61920, 62496, 63210, 63612, 63798, 63840, 63984, 64827, 65016, 65170, 65317, 65360, 65856, 65968, 66960, 67032, 67424, 68355, 68628, 69440, 70560, 70680, 71820, 71982, 72030, 72240, 72912, 73530, 73745, 74088, 74214, 74304, 74431, 74480, 74648, 75852, 75981, 76608, 76832, 78120, 78204, 78432, 79515, 79980, 80066, 81270, 82026, 82080, 82320, 82460, 83790, 83979, 84280, 84672, 84816, 85064, 85312, 85785, 86436, 86583, 86688, 88236, 88494, 89280, 89376, 91140, 91238, 91504, 92610, 92880, 93310, 93744, 94240, 94815, 95697, 95760, 95976, 96040, 96320, 97216, 97755, 98040, 98784, 98952, 100548, 101136, 101308, 102942, 103243, 104160, 104272, 105840, 106020, 106330, 106640, 108045, 108360, 109368, 109760, 110295, 111321, 111720, 111972, 113088, 113778, 114380, 114912, 115248, 115444, 117180, 117306, 117648, 117992, 119970, 120099, 121520, 123480, 123690, 123840, 124992, 125685, 126420, 126635, 127224, 127596, 127680, 127968, 129654, 130032, 130340, 130634, 130720, 131936, 132741, 133920, 134064, 134848, 136710, 136857, 137256, 139965, 141120, 141360, 143640, 143964, 144060, 144305, 144480, 145824, 147060, 147490, 148176, 148428, 148862, 148960, 149296, 151704, 151962, 153664, 154413, 156240, 156408, 156864, 159030, 159495, 159960, 160132, 162540, 164052, 164160, 164640, 164920, 167580, 167958, 168560, 169632, 170128, 171570, 172872, 173166, 173376, 175959, 176472, 176988, 177289, 178752, 179955, 182280, 182476, 183008, 185220, 185535, 185760, 186620, 187488, 188480, 189630, 191394, 191520, 191952, 192080, 195510, 195951, 196080, 197568, 197904, 200165, 201096, 202027, 202272, 202616, 205065, 205884, 206486, 208320, 208544, 211680, 212040, 212660, 213280, 216090, 216720, 218736, 220590, 221235, 222642, 223293, 223440, 223944, 227556, 227943, 228095, 228760, 229824, 230496, 230888, 234360, 234612, 235296, 235984, 239940, 240198, 243040, 246960, 247380, 251370, 251937, 252840, 253270, 254448, 255192, 255936, 257355, 259308, 259749, 260064, 260680, 261268, 261440, 263872, 265482, 267840, 268128, 273420, 273714, 274512, 279930, 280231, 282720, 284445, 287091, 287280, 287928, 288120, 288610, 288960, 291648, 293265, 294120, 294980, 296352, 296856, 297724, 297920, 298592, 303408, 303924, 308826, 309729, 312480, 312816, 318060, 318990, 319920, 320264, 324135, 325080, 326585, 328104, 329280, 329840, 335160, 335916, 337120, 339264, 340256, 343140, 345744, 346332, 351918, 352944, 353976, 354578, 359910, 360297, 364560, 364952, 366016, 370440, 371070, 371520, 372155, 373240, 374976, 379260, 379905, 382788, 383040, 383904, 384160, 391020, 391902, 392160, 395808, 398223, 400330, 402192, 404054, 404544, 405232, 410130, 410571, 411768, 412972, 417088, 419895, 423360, 424080, 425320, 426560, 432180, 432915, 433440, 437472, 441180, 442470, 445284, 446586, 446880, 447888, 455112, 455886, 456190, 457219, 457520, 460992, 461776, 468720, 469224, 470592, 471968, 478485, 479880, 480396, 486080, 493920, 494760, 502740, 503874, 505680, 506540, 508896, 510384, 514710, 516215, 518616, 519498, 520128, 521360, 522536, 530964, 531867, 536256, 546840, 547428, 549024, 556605, 559860, 560462, 565440, 568890, 574182, 574560, 575856, 576240, 577220, 586530, 587853, 588240, 589960, 592704, 593712, 595448, 597184, 600495, 606081, 606816, 607848, 617652, 619458, 624960, 625632, 636120, 637980, 639840, 640528, 648270, 650160, 653170, 656208, 659680, 663705, 669879, 670320, 671832, 674240, 680512, 683829, 684285, 686280, 691488, 692664, 703836, 705888, 707952, 709156, 719820, 720594, 729120, 729904, 740880, 742140, 744310, 746480, 758520, 759810, 765576, 767808, 768320, 772065, 779247, 782040, 783804, 784320, 791616, 796446, 800660, 804384, 808108, 810464, 820260, 821142, 823536, 825944, 839790, 840693, 848160, 850640, 864360, 865830, 866880, 874944, 879795, 882360, 884940, 886445, 890568, 893172, 893760, 895776, 910224, 911772, 912380, 914438, 915040, 923552, 929187, 937440, 938448, 943936, 956970, 959760, 960792, 979755, 987840, 989520, 1005480, 1007748, 1010135, 1011360, 1013080, 1017792, 1020768, 1029420, 1032430, 1037232, 1038996, 1042720, 1045072, 1061928, 1063734, 1080891, 1093680, 1094856, 1098048, 1113210, 1116465, 1119720, 1120924, 1137780, 1139715, 1148364, 1149120, 1151712, 1152480, 1154440, 1173060, 1175706, 1176480, 1179920, 1187424, 1190896, 1200990, 1212162, 1213632, 1215696, 1231713, 1235304, 1238916, 1241023, 1251264, 1259685, 1272240, 1275960, 1279680, 1281056, 1296540, 1298745, 1300320, 1306340, 1312416, 1319360, 1327410, 1339758, 1340640, 1343664, 1367658, 1368570, 1371657, 1372560, 1382976, 1385328, 1401155, 1407672, 1411776, 1414189, 1415904, 1418312, 1435455, 1439640, 1441188, 1458240, 1459808, 1481760, 1484280, 1488620, 1492960, 1517040, 1519620, 1531152, 1544130, 1548645, 1558494, 1564080, 1567608, 1592892, 1595601, 1601320, 1608768, 1616216, 1620928, 1640520, 1642284, 1647072, 1651888, 1679580, 1681386, 1696320, 1701280, 1728720, 1731660, 1759590, 1763559, 1764720, 1769880, 1772890, 1781136, 1786344, 1791552, 1801485, 1818243, 1820448, 1823544, 1824760, 1828876, 1830080, 1847104, 1858374, 1874880, 1876896, 1913940, 1919520, 1921584, 1959510, 1961617, 1979040, 1991115, 2009637, 2010960, 2015496, 2020270, 2022720, 2026160, 2041536, 2052855, 2058840, 2064860, 2074464, 2077992, 2085440, 2090144, 2123856, 2127468, 2161782, 2187360, 2189712, 2226420, 2232930, 2239440, 2241848, 2275560, 2279430, 2286095, 2296728, 2303424, 2304960, 2308880, 2346120, 2351412, 2352960, 2359840, 2374848, 2381792, 2401980, 2424324, 2431392, 2463426, 2470608, 2477832, 2482046, 2519370, 2522079, 2544480, 2551920, 2562112, 2593080, 2597490, 2600640, 2612680, 2624832, 2654820, 2659335, 2679516, 2681280, 2687328, 2735316, 2737140, 2743314, 2745120, 2770656, 2787561, 2802310, 2815344, 2828378, 2831808, 2836624, 2870910, 2879280, 2882376, 2919616, 2939265, 2963520, 2968560, 2977240, 2985920, 3030405, 3034080, 3039240, 3062304, 3088260, 3097290, 3116988, 3128160, 3135216, 3185784, 3191202, 3200533, 3202640, 3232432, 3281040, 3284568, 3294144, 3303776, 3349395, 3359160, 3362772, 3402560, 3419145, 3457440, 3463320, 3519180, 3527118, 3529440, 3539760, 3545780, 3562272, 3572688, 3602970, 3636486, 3640896, 3647088, 3649520, 3657752, 3716748, 3723069, 3753792, 3827880, 3839040, 3843168, 3896235, 3919020, 3923234, 3958080, 3982230, 4019274, 4021920, 4030992, 4040540, 4052320, 4105710, 4114971, 4117680, 4129720, 4148928, 4155984, 4180288, 4203465, 4242567, 4247712, 4254936, 4323564, 4374720, 4379424, 4452840, 4465860, 4478880, 4483696, 4551120, 4558860, 4572190, 4593456, 4617760, 4645935, 4692240, 4702824, 4719680, 4763584, 4786803, 4803960, 4848648, 4862784, 4926852, 4941216, 4955664, 4964092, 5038740, 5044158, 5088960, 5103840, 5186160, 5194980, 5225360, 5309640, 5318670, 5359032, 5374656, 5404455, 5454729, 5470632, 5474280, 5486628, 5490240, 5541312, 5575122, 5604620, 5630688, 5656756, 5673248, 5741820, 5758560, 5764752, 5878530, 5884851, 5937120, 5954480, 6060810, 6068160, 6078480, 6124608, 6158565, 6176520, 6194580, 6205115, 6233976, 6256320, 6270432, 6371568, 6382404, 6401066, 6405280, 6464864, 6562080, 6569136, 6607552, 6698790, 6718320, 6725544, 6838290, 6858285, 6914880, 6926640, 7038360, 7054236, 7058880, 7070945, 7079520, 7091560, 7124544, 7145376, 7205940, 7272972, 7294176, 7299040, 7315504, 7433496, 7446138, 7566237, 7655760, 7686336, 7792470, 7838040, 7846468, 7964460, 7978005, 8038548, 8043840, 8061984, 8081080, 8104640, 8211420, 8229942, 8235360, 8259440, 8311968, 8406930, 8485134, 8495424, 8509872, 8647128, 8687161, 8758848, 8817795, 8905680, 8931720, 8957760, 8967392, 9091215, 9102240, 9117720, 9144380, 9186912, 9235520, 9291870, 9384480, 9405648, 9573606, 9601599, 9607920, 9697296, 9808085, 9853704, 9882432, 9911328, 9928184, 10048185, 10077480, 10088316, 10207680, 10372320, 10389960, 10450720, 10619280, 10637340, 10718064, 10808910, 10909458, 10941264, 10948560, 10973256, 11150244, 11169207, 11209240, 11261376, 11313512, 11346496, 11483640, 11517120, 11529504, 11757060, 11769702, 11874240, 11908960, 12121620, 12156960, 12317130, 12344913, 12353040, 12389160, 12410230, 12467952, 12540864, 12610395, 12727701, 12743136, 12764808, 12802132, 12810560, 12929728, 13124160, 13138272, 13397580, 13436640, 13451088, 13676580, 13716570, 13853280, 13937805, 14076720, 14108472, 14141890, 14159040, 14183120, 14290752, 14411880, 14545944, 14588352, 14598080, 14631008, 14866992, 14892276, 15132474, 15311520, 15584940, 15676080, 15692936, 15928920, 15956010, 16002665, 16077096, 16123968, 16162160, 16422840, 16459884, 16470720, 16518880, 16623936, 16813860, 16970268, 17019744, 17294256, 17374322, 17635590, 17654553, 17811360, 17863440, 17934784, 18182430, 18204480, 18235440, 18288760, 18373824, 18583740, 18615345, 18768960, 18811296, 19147212, 19203198, 19215840, 19394592, 19616170, 19707408, 19822656, 19856368, 20096370, 20154960, 20176632, 20574855, 20744640, 20779920, 20901440, 21212835, 21238560, 21274680, 21436128, 21617820, 21818916, 21882528, 21897120, 21946512, 22300488, 22338414, 22418480, 22627024, 22967280, 23059008, 23514120, 23539404, 23817920, 23934015, 24243240, 24313920, 24634260, 24689826, 24706080, 24778320, 24820460, 24935904, 25220790, 25455402, 25486272, 25529616, 25604264, 26061483, 26276544, 26795160, 26873280, 26902176, 27273645, 27353160, 27433140, 27706560, 27875610, 28153440, 28216944, 28283780, 28366240, 28804797, 28823760, 29091888, 29262016, 29424255, 29733984, 29784552, 30264948, 30623040, 31169880, 31352160, 31385872, 31857840, 31912020, 32005330, 32154192, 32324320, 32845680, 32919768, 33037760, 33507621, 33627720, 33940536, 34039488, 34588512, 34748644, 35271180, 35309106, 35622720, 35726880, 36364860, 36470880, 36577520, 37167480, 37230690, 37622592, 37831185, 38183103, 38294424, 38406396, 38431680, 38789184, 39232340, 39414816, 39712736, 40192740, 40309920, 40353264, 41149710, 41559840, 42425670, 42477120, 42549360, 42872256, 43235640, 43435805, 43637832, 43765056, 43794240, 43893024, 44600976, 44676828, 44836960, 45254048, 45934560, 47028240, 47078808, 47868030, 48007995, 48486480, 49268520, 49379652, 49412160, 49556640, 49640920, 49871808, 50441580, 50910804, 51059232, 51208528, 52122966, 52963659, 53590320, 53804352, 54547290, 54706320, 54866280, 55751220, 55846035, 56306880, 56433888, 56567560, 56732480, 57609594, 57647520, 58183776, 58848510, 59467968, 59569104, 60529896, 60810127, 61724565, 62339760, 62704320, 62771744, 63638505, 63715680, 63824040, 64010660, 64308384, 64648640, 65691360, 65839536, 67015242, 67255440, 67881072, 69177024, 69497288, 70542360, 70618212, 71453760, 72729720, 72941760, 73155040, 74334960, 74461380, 75662370, 76366206, 76588848, 76812792, 78184449, 78464680, 78829632, 79425472, 80385480, 80619840, 80706528, 82299420, 83119680, 84851340, 85098720, 86414391, 86471280, 86871610, 87275664, 87786048, 88272765, 89201952, 89353656, 89673920, 90508096, 91869120, 94056480, 94157616, 95736060, 96015990, 96972960, 98537040, 98759304, 99113280, 99281840, 100883160, 101821608, 102118464, 102417056, 104245932, 105927318, 107180640, 109094580, 109412640, 109732560, 111502440, 111692070, 112867776, 113135120, 115219188, 115295040, 116367552, 117697020, 119138208, 121059792, 121620254, 123449130, 124679520, 125543488, 127277010, 127431360, 127648080, 128021320, 128616768, 130307415, 131382720, 131679072, 134030484, 134510880, 135762144, 138994576, 141084720, 141236424, 144023985, 145459440, 146310080, 148669920, 148922760, 151324740, 152732412, 153177696, 153625584, 156368898, 156929360, 160770960, 161413056, 164598840, 167538105, 169702680, 170197440, 172828782, 172942560, 173743220, 174551328, 176545530, 178403904, 178707312, 182430381, 188112960, 188315232, 190915515, 191472120, 192031980, 193945920, 197074080, 197518608, 198563680, 201766320, 203643216, 204834112, 208491864, 211854636, 214361280, 218189160, 218825280, 219465120, 223004880, 223384140, 226270240, 230438376, 234553347, 235394040, 238276416, 242119584, 243240508, 246898260, 249359040, 254554020, 255296160, 256042640, 260614830, 263358144, 264818295, 268060968, 269021760, 271524288, 277989152, 282169440, 282472848, 288047970, 290918880, 297339840, 297845520, 302649480, 304050635, 305464824, 306355392, 307251168, 312737796, 313858720, 321541920, 329197680, 335076210, 339405360, 345657564, 345885120, 347486440, 349102656, 353091060, 357414624, 364860762, 376630464, 381831030, 382944240, 384063960, 390922245, 394148160, 395037216, 397127360, 403532640, 407286432, 416983728, 423709272, 432071955, 436378320, 438930240, 446009760, 446768280, 452540480, 460876752, 469106694, 470788080, 484239168, 486481016, 493796520, 509108040, 510592320, 512085280, 521229660, 529636590, 536121936, 547291143, 555978304, 564338880, 564945696, 576095940, 581837760, 595691040, 605298960, 608101270, 610929648, 614502336, 625475592, 627717440, 643083840, 658395360, 670152420, 678810720, 691315128, 694972880, 706182120, 714829248, 729721524, 763662060, 765888480, 768127920, 781844490, 790074432, 807065280, 814572864, 833967456, 847418544, 864143910, 872756640, 892019520, 893536560, 912151905, 921753504, 938213388, 941576160, 972962032, 987593040, 1018216080, 1024170560, 1042459320, 1059273180, 1072243872, 1094582286, 1129891392, 1152191880, 1172766735, 1191382080, 1210597920, 1216202540, 1221859296, 1250951184, 1316790720, 1340304840, 1357621440, 1382630256, 1389945760, 1412364240, 1459443048, 1527324120, 1531776960, 1536255840, 1563688980, 1641873429, 1667934912, 1694837088, 1728287820, 1745513280, 1787073120, 1824303810, 1843507008, 1876426776, 1883152320, 1945924064, 1975186080, 2036432160, 2084918640, 2118546360, 2144487744, 2189164572, 2304383760, 2345533470, 2421195840, 2432405080, 2443718592, 2501902368, 2680609680, 2736455715, 2765260512, 2779891520, 2824728480, 2918886096, 3054648240, 3072511680, 3127377960, 3283746858, 3389674176, 3456575640, 3574146240, 3648607620, 3752853552, 3891848128, 3950372160, 4072864320, 4169837280, 4237092720, 4378329144, 4608767520, 4691066940, 4864810160, 5003804736, 5361219360, 5472911430, 5530521024, 5649456960, 5837772192, 6109296480, 6254755920, 6567493716, 6913151280, 7297215240, 7505707104, 8209367145, 8339674560, 8474185440, 8756658288, 9217535040, 9382133880, 9729620320, 10722438720, 10945822860, 11675544384, 12218592960, 12509511840, 13134987432, 13826302560, 14594430480, 15011414208, 16418734290, 16948370880, 17513316576, 18764267760, 19459240640, 21891645720, 25019023680, 26269974864, 27652605120, 29188860960, 32837468580, 35026633152, 37528535520, 43783291440, 52539949728, 58377721920, 65674937160, 75057071040, 87566582880, 105079899456, 131349874320, 175133165760, 262699748640, 525399497280]

約数ペア:

[(1, 525399497280), (2, 262699748640), (3, 175133165760), (4, 131349874320), (5, 105079899456), (6, 87566582880), (7, 75057071040), (8, 65674937160), (9, 58377721920), (10, 52539949728), (12, 43783291440), (14, 37528535520), (15, 35026633152), (16, 32837468580), (18, 29188860960), (19, 27652605120), (20, 26269974864), (21, 25019023680), (24, 21891645720), (27, 19459240640), (28, 18764267760), (30, 17513316576), (31, 16948370880), (32, 16418734290), (35, 15011414208), (36, 14594430480), (38, 13826302560), (40, 13134987432), (42, 12509511840), (43, 12218592960), (45, 11675544384), (48, 10945822860), (49, 10722438720), (54, 9729620320), (56, 9382133880), (57, 9217535040), (60, 8756658288), (62, 8474185440), (63, 8339674560), (64, 8209367145), (70, 7505707104), (72, 7297215240), (76, 6913151280), (80, 6567493716), (84, 6254755920), (86, 6109296480), (90, 5837772192), (93, 5649456960), (95, 5530521024), (96, 5472911430), (98, 5361219360), (105, 5003804736), (108, 4864810160), (112, 4691066940), (114, 4608767520), (120, 4378329144), (124, 4237092720), (126, 4169837280), (129, 4072864320), (133, 3950372160), (135, 3891848128), (140, 3752853552), (144, 3648607620), (147, 3574146240), (152, 3456575640), (155, 3389674176), (160, 3283746858), (168, 3127377960), (171, 3072511680), (172, 3054648240), (180, 2918886096), (186, 2824728480), (189, 2779891520), (190, 2765260512), (192, 2736455715), (196, 2680609680), (210, 2501902368), (215, 2443718592), (216, 2432405080), (217, 2421195840), (224, 2345533470), (228, 2304383760), (240, 2189164572), (245, 2144487744), (248, 2118546360), (252, 2084918640), (258, 2036432160), (266, 1975186080), (270, 1945924064), (279, 1883152320), (280, 1876426776), (285, 1843507008), (288, 1824303810), (294, 1787073120), (301, 1745513280), (304, 1728287820), (310, 1694837088), (315, 1667934912), (320, 1641873429), (336, 1563688980), (342, 1536255840), (343, 1531776960), (344, 1527324120), (360, 1459443048), (372, 1412364240), (378, 1389945760), (380, 1382630256), (387, 1357621440), (392, 1340304840), (399, 1316790720), (420, 1250951184), (430, 1221859296), (432, 1216202540), (434, 1210597920), (441, 1191382080), (448, 1172766735), (456, 1152191880), (465, 1129891392), (480, 1094582286), (490, 1072243872), (496, 1059273180), (504, 1042459320), (513, 1024170560), (516, 1018216080), (532, 987593040), (540, 972962032), (558, 941576160), (560, 938213388), (570, 921753504), (576, 912151905), (588, 893536560), (589, 892019520), (602, 872756640), (608, 864143910), (620, 847418544), (630, 833967456), (645, 814572864), (651, 807065280), (665, 790074432), (672, 781844490), (684, 768127920), (686, 765888480), (688, 763662060), (720, 729721524), (735, 714829248), (744, 706182120), (756, 694972880), (760, 691315128), (774, 678810720), (784, 670152420), (798, 658395360), (817, 643083840), (837, 627717440), (840, 625475592), (855, 614502336), (860, 610929648), (864, 608101270), (868, 605298960), (882, 595691040), (903, 581837760), (912, 576095940), (930, 564945696), (931, 564338880), (945, 555978304), (960, 547291143), (980, 536121936), (992, 529636590), (1008, 521229660), (1026, 512085280), (1029, 510592320), (1032, 509108040), (1064, 493796520), (1080, 486481016), (1085, 484239168), (1116, 470788080), (1120, 469106694), (1140, 460876752), (1161, 452540480), (1176, 446768280), (1178, 446009760), (1197, 438930240), (1204, 436378320), (1216, 432071955), (1240, 423709272), (1260, 416983728), (1290, 407286432), (1302, 403532640), (1323, 397127360), (1330, 395037216), (1333, 394148160), (1344, 390922245), (1368, 384063960), (1372, 382944240), (1376, 381831030), (1395, 376630464), (1440, 364860762), (1470, 357414624), (1488, 353091060), (1505, 349102656), (1512, 347486440), (1519, 345885120), (1520, 345657564), (1548, 339405360), (1568, 335076210), (1596, 329197680), (1634, 321541920), (1674, 313858720), (1680, 312737796), (1710, 307251168), (1715, 306355392), (1720, 305464824), (1728, 304050635), (1736, 302649480), (1764, 297845520), (1767, 297339840), (1806, 290918880), (1824, 288047970), (1860, 282472848), (1862, 282169440), (1890, 277989152), (1935, 271524288), (1953, 269021760), (1960, 268060968), (1984, 264818295), (1995, 263358144), (2016, 260614830), (2052, 256042640), (2058, 255296160), (2064, 254554020), (2107, 249359040), (2128, 246898260), (2160, 243240508), (2170, 242119584), (2205, 238276416), (2232, 235394040), (2240, 234553347), (2280, 230438376), (2322, 226270240), (2352, 223384140), (2356, 223004880), (2394, 219465120), (2401, 218825280), (2408, 218189160), (2451, 214361280), (2480, 211854636), (2520, 208491864), (2565, 204834112), (2580, 203643216), (2604, 201766320), (2646, 198563680), (2660, 197518608), (2666, 197074080), (2709, 193945920), (2736, 192031980), (2744, 191472120), (2752, 190915515), (2790, 188315232), (2793, 188112960), (2880, 182430381), (2940, 178707312), (2945, 178403904), (2976, 176545530), (3010, 174551328), (3024, 173743220), (3038, 172942560), (3040, 172828782), (3087, 170197440), (3096, 169702680), (3136, 167538105), (3192, 164598840), (3255, 161413056), (3268, 160770960), (3348, 156929360), (3360, 156368898), (3420, 153625584), (3430, 153177696), (3440, 152732412), (3472, 151324740), (3528, 148922760), (3534, 148669920), (3591, 146310080), (3612, 145459440), (3648, 144023985), (3720, 141236424), (3724, 141084720), (3780, 138994576), (3870, 135762144), (3906, 134510880), (3920, 134030484), (3990, 131679072), (3999, 131382720), (4032, 130307415), (4085, 128616768), (4104, 128021320), (4116, 127648080), (4123, 127431360), (4128, 127277010), (4185, 125543488), (4214, 124679520), (4256, 123449130), (4320, 121620254), (4340, 121059792), (4410, 119138208), (4464, 117697020), (4515, 116367552), (4557, 115295040), (4560, 115219188), (4644, 113135120), (4655, 112867776), (4704, 111692070), (4712, 111502440), (4788, 109732560), (4802, 109412640), (4816, 109094580), (4902, 107180640), (4960, 105927318), (5040, 104245932), (5130, 102417056), (5145, 102118464), (5160, 101821608), (5208, 100883160), (5292, 99281840), (5301, 99113280), (5320, 98759304), (5332, 98537040), (5418, 96972960), (5472, 96015990), (5488, 95736060), (5580, 94157616), (5586, 94056480), (5719, 91869120), (5805, 90508096), (5859, 89673920), (5880, 89353656), (5890, 89201952), (5952, 88272765), (5985, 87786048), (6020, 87275664), (6048, 86871610), (6076, 86471280), (6080, 86414391), (6174, 85098720), (6192, 84851340), (6321, 83119680), (6384, 82299420), (6510, 80706528), (6517, 80619840), (6536, 80385480), (6615, 79425472), (6665, 78829632), (6696, 78464680), (6720, 78184449), (6840, 76812792), (6860, 76588848), (6880, 76366206), (6944, 75662370), (7056, 74461380), (7068, 74334960), (7182, 73155040), (7203, 72941760), (7224, 72729720), (7353, 71453760), (7440, 70618212), (7448, 70542360), (7560, 69497288), (7595, 69177024), (7740, 67881072), (7812, 67255440), (7840, 67015242), (7980, 65839536), (7998, 65691360), (8127, 64648640), (8170, 64308384), (8208, 64010660), (8232, 63824040), (8246, 63715680), (8256, 63638505), (8370, 62771744), (8379, 62704320), (8428, 62339760), (8512, 61724565), (8640, 60810127), (8680, 60529896), (8820, 59569104), (8835, 59467968), (8928, 58848510), (9030, 58183776), (9114, 57647520), (9120, 57609594), (9261, 56732480), (9288, 56567560), (9310, 56433888), (9331, 56306880), (9408, 55846035), (9424, 55751220), (9576, 54866280), (9604, 54706320), (9632, 54547290), (9765, 53804352), (9804, 53590320), (9920, 52963659), (10080, 52122966), (10260, 51208528), (10290, 51059232), (10320, 50910804), (10416, 50441580), (10535, 49871808), (10584, 49640920), (10602, 49556640), (10633, 49412160), (10640, 49379652), (10664, 49268520), (10836, 48486480), (10944, 48007995), (10976, 47868030), (11160, 47078808), (11172, 47028240), (11438, 45934560), (11610, 45254048), (11718, 44836960), (11760, 44676828), (11780, 44600976), (11970, 43893024), (11997, 43794240), (12005, 43765056), (12040, 43637832), (12096, 43435805), (12152, 43235640), (12255, 42872256), (12348, 42549360), (12369, 42477120), (12384, 42425670), (12642, 41559840), (12768, 41149710), (13020, 40353264), (13034, 40309920), (13072, 40192740), (13230, 39712736), (13330, 39414816), (13392, 39232340), (13545, 38789184), (13671, 38431680), (13680, 38406396), (13720, 38294424), (13760, 38183103), (13888, 37831185), (13965, 37622592), (14112, 37230690), (14136, 37167480), (14364, 36577520), (14406, 36470880), (14448, 36364860), (14706, 35726880), (14749, 35622720), (14880, 35309106), (14896, 35271180), (15120, 34748644), (15190, 34588512), (15435, 34039488), (15480, 33940536), (15624, 33627720), (15680, 33507621), (15903, 33037760), (15960, 32919768), (15996, 32845680), (16254, 32324320), (16340, 32154192), (16416, 32005330), (16464, 31912020), (16492, 31857840), (16740, 31385872), (16758, 31352160), (16856, 31169880), (17157, 30623040), (17360, 30264948), (17640, 29784552), (17670, 29733984), (17856, 29424255), (17955, 29262016), (18060, 29091888), (18228, 28823760), (18240, 28804797), (18522, 28366240), (18576, 28283780), (18620, 28216944), (18662, 28153440), (18848, 27875610), (18963, 27706560), (19152, 27433140), (19208, 27353160), (19264, 27273645), (19530, 26902176), (19551, 26873280), (19608, 26795160), (19995, 26276544), (20160, 26061483), (20520, 25604264), (20580, 25529616), (20615, 25486272), (20640, 25455402), (20832, 25220790), (21070, 24935904), (21168, 24820460), (21204, 24778320), (21266, 24706080), (21280, 24689826), (21328, 24634260), (21609, 24313920), (21672, 24243240), (21952, 23934015), (22059, 23817920), (22320, 23539404), (22344, 23514120), (22785, 23059008), (22876, 22967280), (23220, 22627024), (23436, 22418480), (23520, 22338414), (23560, 22300488), (23940, 21946512), (23994, 21897120), (24010, 21882528), (24080, 21818916), (24304, 21617820), (24510, 21436128), (24696, 21274680), (24738, 21238560), (24768, 21212835), (25137, 20901440), (25284, 20779920), (25327, 20744640), (25536, 20574855), (26040, 20176632), (26068, 20154960), (26144, 20096370), (26460, 19856368), (26505, 19822656), (26660, 19707408), (26784, 19616170), (27090, 19394592), (27342, 19215840), (27360, 19203198), (27440, 19147212), (27930, 18811296), (27993, 18768960), (28224, 18615345), (28272, 18583740), (28595, 18373824), (28728, 18288760), (28812, 18235440), (28861, 18204480), (28896, 18182430), (29295, 17934784), (29412, 17863440), (29498, 17811360), (29760, 17654553), (29792, 17635590), (30240, 17374322), (30380, 17294256), (30870, 17019744), (30960, 16970268), (31248, 16813860), (31605, 16623936), (31806, 16518880), (31899, 16470720), (31920, 16459884), (31992, 16422840), (32508, 16162160), (32585, 16123968), (32680, 16077096), (32832, 16002665), (32928, 15956010), (32984, 15928920), (33480, 15692936), (33516, 15676080), (33712, 15584940), (34314, 15311520), (34720, 15132474), (35280, 14892276), (35340, 14866992), (35910, 14631008), (35991, 14598080), (36015, 14588352), (36120, 14545944), (36456, 14411880), (36765, 14290752), (37044, 14183120), (37107, 14159040), (37152, 14141890), (37240, 14108472), (37324, 14076720), (37696, 13937805), (37926, 13853280), (38304, 13716570), (38416, 13676580), (39060, 13451088), (39102, 13436640), (39216, 13397580), (39990, 13138272), (40033, 13124160), (40635, 12929728), (41013, 12810560), (41040, 12802132), (41160, 12764808), (41230, 12743136), (41280, 12727701), (41664, 12610395), (41895, 12540864), (42140, 12467952), (42336, 12410230), (42408, 12389160), (42532, 12353040), (42560, 12344913), (42656, 12317130), (43218, 12156960), (43344, 12121620), (44118, 11908960), (44247, 11874240), (44640, 11769702), (44688, 11757060), (45570, 11529504), (45619, 11517120), (45752, 11483640), (46305, 11346496), (46440, 11313512), (46655, 11261376), (46872, 11209240), (47040, 11169207), (47120, 11150244), (47880, 10973256), (47988, 10948560), (48020, 10941264), (48160, 10909458), (48608, 10808910), (49020, 10718064), (49392, 10637340), (49476, 10619280), (50274, 10450720), (50568, 10389960), (50654, 10372320), (51471, 10207680), (52080, 10088316), (52136, 10077480), (52288, 10048185), (52920, 9928184), (53010, 9911328), (53165, 9882432), (53320, 9853704), (53568, 9808085), (54180, 9697296), (54684, 9607920), (54720, 9601599), (54880, 9573606), (55860, 9405648), (55986, 9384480), (56544, 9291870), (56889, 9235520), (57190, 9186912), (57456, 9144380), (57624, 9117720), (57722, 9102240), (57792, 9091215), (58590, 8967392), (58653, 8957760), (58824, 8931720), (58996, 8905680), (59584, 8817795), (59985, 8758848), (60480, 8687161), (60760, 8647128), (61740, 8509872), (61845, 8495424), (61920, 8485134), (62496, 8406930), (63210, 8311968), (63612, 8259440), (63798, 8235360), (63840, 8229942), (63984, 8211420), (64827, 8104640), (65016, 8081080), (65170, 8061984), (65317, 8043840), (65360, 8038548), (65856, 7978005), (65968, 7964460), (66960, 7846468), (67032, 7838040), (67424, 7792470), (68355, 7686336), (68628, 7655760), (69440, 7566237), (70560, 7446138), (70680, 7433496), (71820, 7315504), (71982, 7299040), (72030, 7294176), (72240, 7272972), (72912, 7205940), (73530, 7145376), (73745, 7124544), (74088, 7091560), (74214, 7079520), (74304, 7070945), (74431, 7058880), (74480, 7054236), (74648, 7038360), (75852, 6926640), (75981, 6914880), (76608, 6858285), (76832, 6838290), (78120, 6725544), (78204, 6718320), (78432, 6698790), (79515, 6607552), (79980, 6569136), (80066, 6562080), (81270, 6464864), (82026, 6405280), (82080, 6401066), (82320, 6382404), (82460, 6371568), (83790, 6270432), (83979, 6256320), (84280, 6233976), (84672, 6205115), (84816, 6194580), (85064, 6176520), (85312, 6158565), (85785, 6124608), (86436, 6078480), (86583, 6068160), (86688, 6060810), (88236, 5954480), (88494, 5937120), (89280, 5884851), (89376, 5878530), (91140, 5764752), (91238, 5758560), (91504, 5741820), (92610, 5673248), (92880, 5656756), (93310, 5630688), (93744, 5604620), (94240, 5575122), (94815, 5541312), (95697, 5490240), (95760, 5486628), (95976, 5474280), (96040, 5470632), (96320, 5454729), (97216, 5404455), (97755, 5374656), (98040, 5359032), (98784, 5318670), (98952, 5309640), (100548, 5225360), (101136, 5194980), (101308, 5186160), (102942, 5103840), (103243, 5088960), (104160, 5044158), (104272, 5038740), (105840, 4964092), (106020, 4955664), (106330, 4941216), (106640, 4926852), (108045, 4862784), (108360, 4848648), (109368, 4803960), (109760, 4786803), (110295, 4763584), (111321, 4719680), (111720, 4702824), (111972, 4692240), (113088, 4645935), (113778, 4617760), (114380, 4593456), (114912, 4572190), (115248, 4558860), (115444, 4551120), (117180, 4483696), (117306, 4478880), (117648, 4465860), (117992, 4452840), (119970, 4379424), (120099, 4374720), (121520, 4323564), (123480, 4254936), (123690, 4247712), (123840, 4242567), (124992, 4203465), (125685, 4180288), (126420, 4155984), (126635, 4148928), (127224, 4129720), (127596, 4117680), (127680, 4114971), (127968, 4105710), (129654, 4052320), (130032, 4040540), (130340, 4030992), (130634, 4021920), (130720, 4019274), (131936, 3982230), (132741, 3958080), (133920, 3923234), (134064, 3919020), (134848, 3896235), (136710, 3843168), (136857, 3839040), (137256, 3827880), (139965, 3753792), (141120, 3723069), (141360, 3716748), (143640, 3657752), (143964, 3649520), (144060, 3647088), (144305, 3640896), (144480, 3636486), (145824, 3602970), (147060, 3572688), (147490, 3562272), (148176, 3545780), (148428, 3539760), (148862, 3529440), (148960, 3527118), (149296, 3519180), (151704, 3463320), (151962, 3457440), (153664, 3419145), (154413, 3402560), (156240, 3362772), (156408, 3359160), (156864, 3349395), (159030, 3303776), (159495, 3294144), (159960, 3284568), (160132, 3281040), (162540, 3232432), (164052, 3202640), (164160, 3200533), (164640, 3191202), (164920, 3185784), (167580, 3135216), (167958, 3128160), (168560, 3116988), (169632, 3097290), (170128, 3088260), (171570, 3062304), (172872, 3039240), (173166, 3034080), (173376, 3030405), (175959, 2985920), (176472, 2977240), (176988, 2968560), (177289, 2963520), (178752, 2939265), (179955, 2919616), (182280, 2882376), (182476, 2879280), (183008, 2870910), (185220, 2836624), (185535, 2831808), (185760, 2828378), (186620, 2815344), (187488, 2802310), (188480, 2787561), (189630, 2770656), (191394, 2745120), (191520, 2743314), (191952, 2737140), (192080, 2735316), (195510, 2687328), (195951, 2681280), (196080, 2679516), (197568, 2659335), (197904, 2654820), (200165, 2624832), (201096, 2612680), (202027, 2600640), (202272, 2597490), (202616, 2593080), (205065, 2562112), (205884, 2551920), (206486, 2544480), (208320, 2522079), (208544, 2519370), (211680, 2482046), (212040, 2477832), (212660, 2470608), (213280, 2463426), (216090, 2431392), (216720, 2424324), (218736, 2401980), (220590, 2381792), (221235, 2374848), (222642, 2359840), (223293, 2352960), (223440, 2351412), (223944, 2346120), (227556, 2308880), (227943, 2304960), (228095, 2303424), (228760, 2296728), (229824, 2286095), (230496, 2279430), (230888, 2275560), (234360, 2241848), (234612, 2239440), (235296, 2232930), (235984, 2226420), (239940, 2189712), (240198, 2187360), (243040, 2161782), (246960, 2127468), (247380, 2123856), (251370, 2090144), (251937, 2085440), (252840, 2077992), (253270, 2074464), (254448, 2064860), (255192, 2058840), (255936, 2052855), (257355, 2041536), (259308, 2026160), (259749, 2022720), (260064, 2020270), (260680, 2015496), (261268, 2010960), (261440, 2009637), (263872, 1991115), (265482, 1979040), (267840, 1961617), (268128, 1959510), (273420, 1921584), (273714, 1919520), (274512, 1913940), (279930, 1876896), (280231, 1874880), (282720, 1858374), (284445, 1847104), (287091, 1830080), (287280, 1828876), (287928, 1824760), (288120, 1823544), (288610, 1820448), (288960, 1818243), (291648, 1801485), (293265, 1791552), (294120, 1786344), (294980, 1781136), (296352, 1772890), (296856, 1769880), (297724, 1764720), (297920, 1763559), (298592, 1759590), (303408, 1731660), (303924, 1728720), (308826, 1701280), (309729, 1696320), (312480, 1681386), (312816, 1679580), (318060, 1651888), (318990, 1647072), (319920, 1642284), (320264, 1640520), (324135, 1620928), (325080, 1616216), (326585, 1608768), (328104, 1601320), (329280, 1595601), (329840, 1592892), (335160, 1567608), (335916, 1564080), (337120, 1558494), (339264, 1548645), (340256, 1544130), (343140, 1531152), (345744, 1519620), (346332, 1517040), (351918, 1492960), (352944, 1488620), (353976, 1484280), (354578, 1481760), (359910, 1459808), (360297, 1458240), (364560, 1441188), (364952, 1439640), (366016, 1435455), (370440, 1418312), (371070, 1415904), (371520, 1414189), (372155, 1411776), (373240, 1407672), (374976, 1401155), (379260, 1385328), (379905, 1382976), (382788, 1372560), (383040, 1371657), (383904, 1368570), (384160, 1367658), (391020, 1343664), (391902, 1340640), (392160, 1339758), (395808, 1327410), (398223, 1319360), (400330, 1312416), (402192, 1306340), (404054, 1300320), (404544, 1298745), (405232, 1296540), (410130, 1281056), (410571, 1279680), (411768, 1275960), (412972, 1272240), (417088, 1259685), (419895, 1251264), (423360, 1241023), (424080, 1238916), (425320, 1235304), (426560, 1231713), (432180, 1215696), (432915, 1213632), (433440, 1212162), (437472, 1200990), (441180, 1190896), (442470, 1187424), (445284, 1179920), (446586, 1176480), (446880, 1175706), (447888, 1173060), (455112, 1154440), (455886, 1152480), (456190, 1151712), (457219, 1149120), (457520, 1148364), (460992, 1139715), (461776, 1137780), (468720, 1120924), (469224, 1119720), (470592, 1116465), (471968, 1113210), (478485, 1098048), (479880, 1094856), (480396, 1093680), (486080, 1080891), (493920, 1063734), (494760, 1061928), (502740, 1045072), (503874, 1042720), (505680, 1038996), (506540, 1037232), (508896, 1032430), (510384, 1029420), (514710, 1020768), (516215, 1017792), (518616, 1013080), (519498, 1011360), (520128, 1010135), (521360, 1007748), (522536, 1005480), (530964, 989520), (531867, 987840), (536256, 979755), (546840, 960792), (547428, 959760), (549024, 956970), (556605, 943936), (559860, 938448), (560462, 937440), (565440, 929187), (568890, 923552), (574182, 915040), (574560, 914438), (575856, 912380), (576240, 911772), (577220, 910224), (586530, 895776), (587853, 893760), (588240, 893172), (589960, 890568), (592704, 886445), (593712, 884940), (595448, 882360), (597184, 879795), (600495, 874944), (606081, 866880), (606816, 865830), (607848, 864360), (617652, 850640), (619458, 848160), (624960, 840693), (625632, 839790), (636120, 825944), (637980, 823536), (639840, 821142), (640528, 820260), (648270, 810464), (650160, 808108), (653170, 804384), (656208, 800660), (659680, 796446), (663705, 791616), (669879, 784320), (670320, 783804), (671832, 782040), (674240, 779247), (680512, 772065), (683829, 768320), (684285, 767808), (686280, 765576), (691488, 759810), (692664, 758520), (703836, 746480), (705888, 744310), (707952, 742140), (709156, 740880), (719820, 729904), (720594, 729120)]