272265215040

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{107}}^1$

素因数の和:249

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 107, 112, 114, 117, 120, 126, 130, 133, 140, 144, 146, 147, 152, 156, 160, 168, 171, 180, 182, 190, 192, 195, 196, 208, 210, 214, 219, 224, 228, 234, 240, 245, 247, 252, 260, 266, 273, 280, 285, 288, 292, 294, 304, 312, 315, 320, 321, 336, 342, 360, 364, 365, 380, 390, 392, 399, 416, 420, 428, 438, 441, 448, 455, 456, 468, 480, 490, 494, 504, 511, 520, 532, 535, 546, 560, 570, 576, 584, 585, 588, 608, 624, 630, 637, 642, 657, 665, 672, 684, 720, 728, 730, 735, 741, 749, 760, 780, 784, 798, 819, 832, 840, 855, 856, 876, 882, 910, 912, 931, 936, 949, 960, 963, 980, 988, 1008, 1022, 1040, 1064, 1070, 1092, 1095, 1120, 1140, 1168, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1284, 1314, 1330, 1344, 1365, 1368, 1387, 1391, 1440, 1456, 1460, 1470, 1482, 1498, 1520, 1533, 1560, 1568, 1596, 1605, 1638, 1680, 1710, 1712, 1729, 1752, 1764, 1820, 1824, 1862, 1872, 1898, 1911, 1926, 1960, 1976, 1995, 2016, 2033, 2044, 2080, 2128, 2140, 2184, 2190, 2205, 2223, 2240, 2247, 2280, 2336, 2340, 2352, 2394, 2470, 2496, 2520, 2548, 2555, 2568, 2628, 2660, 2730, 2736, 2774, 2782, 2793, 2847, 2880, 2912, 2920, 2940, 2964, 2996, 3040, 3066, 3120, 3136, 3185, 3192, 3210, 3276, 3285, 3360, 3420, 3424, 3458, 3504, 3528, 3577, 3640, 3648, 3705, 3724, 3744, 3745, 3796, 3822, 3852, 3920, 3952, 3990, 4032, 4066, 4088, 4095, 4160, 4161, 4173, 4256, 4280, 4368, 4380, 4410, 4446, 4494, 4560, 4599, 4655, 4672, 4680, 4704, 4745, 4788, 4815, 4940, 5040, 5096, 5110, 5136, 5187, 5243, 5256, 5320, 5460, 5472, 5548, 5564, 5586, 5694, 5733, 5824, 5840, 5880, 5928, 5985, 5992, 6080, 6099, 6132, 6240, 6370, 6384, 6420, 6552, 6570, 6643, 6720, 6741, 6840, 6848, 6916, 6935, 6955, 7008, 7056, 7154, 7280, 7410, 7448, 7488, 7490, 7592, 7644, 7665, 7704, 7811, 7840, 7904, 7980, 8132, 8176, 8190, 8322, 8346, 8379, 8512, 8541, 8560, 8645, 8736, 8760, 8820, 8892, 8988, 9120, 9198, 9310, 9360, 9408, 9490, 9555, 9576, 9630, 9709, 9737, 9880, 10080, 10165, 10192, 10220, 10272, 10374, 10486, 10512, 10640, 10731, 10920, 10944, 11096, 11115, 11128, 11172, 11235, 11388, 11466, 11680, 11760, 11856, 11970, 11984, 12103, 12198, 12264, 12480, 12483, 12519, 12740, 12768, 12840, 13104, 13140, 13286, 13482, 13680, 13832, 13870, 13910, 13965, 14016, 14112, 14231, 14235, 14308, 14560, 14820, 14896, 14980, 15184, 15288, 15330, 15408, 15561, 15622, 15680, 15729, 15808, 15960, 16264, 16352, 16380, 16644, 16692, 16758, 17082, 17120, 17290, 17472, 17520, 17640, 17784, 17885, 17976, 18031, 18240, 18297, 18396, 18620, 18720, 18980, 19110, 19152, 19260, 19418, 19474, 19760, 19929, 20160, 20330, 20384, 20440, 20544, 20748, 20805, 20865, 20972, 21024, 21280, 21462, 21840, 22192, 22230, 22256, 22344, 22470, 22776, 22932, 22995, 23360, 23433, 23520, 23712, 23940, 23968, 24206, 24396, 24528, 24966, 25038, 25480, 25536, 25680, 25935, 26208, 26215, 26280, 26429, 26572, 26964, 27360, 27664, 27740, 27820, 27930, 28224, 28462, 28470, 28616, 28665, 29120, 29127, 29211, 29640, 29792, 29960, 30368, 30495, 30576, 30660, 30816, 31122, 31244, 31458, 31920, 32193, 32528, 32704, 32760, 33215, 33288, 33384, 33516, 33705, 34164, 34240, 34580, 35040, 35280, 35568, 35770, 35952, 36062, 36309, 36594, 36792, 37240, 37440, 37960, 38220, 38304, 38520, 38836, 38948, 39055, 39520, 39858, 40660, 40768, 40880, 41496, 41610, 41730, 41895, 41944, 42048, 42560, 42693, 42705, 42924, 43680, 44384, 44460, 44512, 44688, 44940, 45552, 45864, 45990, 46501, 46866, 47040, 47187, 47424, 47880, 47936, 48412, 48545, 48685, 48792, 49056, 49932, 50076, 50960, 51360, 51870, 52416, 52430, 52560, 52858, 53144, 53655, 53928, 54093, 54677, 54720, 55328, 55480, 55640, 55860, 56924, 56940, 57232, 57330, 58254, 58422, 59280, 59584, 59787, 59920, 60515, 60736, 60990, 61152, 61320, 61632, 62244, 62415, 62488, 62595, 62916, 63840, 64386, 65056, 65520, 66430, 66576, 66768, 67032, 67410, 67963, 68159, 68328, 69160, 70080, 70299, 70560, 71136, 71155, 71540, 71904, 72124, 72618, 73188, 73584, 74480, 75920, 76440, 76608, 77040, 77672, 77805, 77896, 78110, 78645, 79040, 79287, 79716, 81320, 81760, 82992, 83220, 83460, 83790, 83888, 85386, 85410, 85848, 87360, 87381, 87633, 88768, 88920, 89024, 89376, 89880, 90155, 91104, 91485, 91728, 91980, 93002, 93732, 94374, 95760, 96824, 97090, 97370, 97584, 98112, 99617, 99645, 99864, 100152, 101543, 101920, 102720, 103740, 104860, 105120, 105716, 106288, 107310, 107856, 108186, 108927, 109354, 110656, 110960, 111280, 111720, 113848, 113880, 114464, 114660, 116508, 116844, 117165, 118560, 119574, 119840, 121030, 121980, 122304, 122640, 124488, 124830, 124976, 125190, 125832, 126217, 127680, 128079, 128772, 130112, 131040, 132145, 132860, 133152, 133536, 134064, 134820, 135926, 136318, 136656, 138320, 139503, 140598, 141120, 142272, 142310, 143080, 143808, 144248, 145236, 145635, 146055, 146376, 147168, 148409, 148960, 151840, 152880, 154080, 155344, 155610, 155792, 156220, 157290, 158574, 159432, 160965, 162279, 162640, 163520, 164031, 165984, 166440, 166920, 167580, 167776, 170772, 170820, 171696, 174762, 175266, 177840, 178752, 179760, 180310, 181545, 182208, 182970, 183456, 183960, 185003, 186004, 187464, 188748, 191520, 193648, 194180, 194740, 195168, 199234, 199290, 199728, 200304, 203086, 203840, 203889, 204477, 207480, 209720, 210240, 211432, 212576, 213465, 214620, 215712, 216372, 217854, 218708, 221920, 222560, 223440, 227696, 227760, 228928, 229320, 232505, 233016, 233688, 234330, 235935, 237120, 237861, 239148, 239680, 242060, 243960, 245280, 248976, 249660, 249952, 250380, 251664, 252434, 256158, 257544, 262080, 264290, 265720, 266304, 267072, 268128, 269640, 270465, 271852, 272636, 273312, 273385, 276640, 279006, 281196, 284620, 286160, 288496, 290472, 291270, 292110, 292752, 294336, 296818, 297920, 298851, 298935, 303680, 304629, 305760, 308160, 310688, 311220, 311584, 312440, 314580, 317148, 318864, 321930, 324558, 325280, 328062, 331968, 332880, 333840, 335160, 335552, 339815, 340795, 341544, 341640, 343392, 349524, 350532, 351495, 355680, 359520, 360620, 363090, 365940, 366912, 367920, 370006, 372008, 374928, 377496, 378651, 382739, 383040, 387296, 388360, 389480, 390336, 396435, 398468, 398580, 399456, 400608, 406172, 407778, 408954, 414960, 418509, 419440, 422864, 425152, 426930, 429240, 431424, 432744, 435708, 436905, 437416, 438165, 443840, 445120, 445227, 446880, 455392, 455520, 458640, 465010, 466032, 467376, 468660, 471870, 475722, 478296, 484120, 487920, 490560, 492093, 497952, 498085, 499320, 499904, 500760, 503328, 504868, 507715, 512316, 515088, 528580, 531440, 536256, 539280, 540930, 543704, 544635, 545272, 546624, 546770, 553280, 555009, 558012, 562392, 569240, 572320, 576992, 580944, 582540, 584220, 585504, 593636, 597702, 597870, 609258, 611520, 611667, 613431, 621376, 622440, 623168, 624880, 629160, 631085, 634296, 637728, 640395, 643860, 649116, 650560, 656124, 665760, 667680, 670320, 679630, 681590, 683088, 683280, 686784, 697515, 699048, 701064, 702990, 710801, 711360, 719040, 721240, 726180, 731880, 735840, 740012, 742045, 744016, 749856, 754992, 757302, 765478, 774592, 776720, 778960, 792870, 796936, 797160, 798912, 801216, 811395, 812344, 815556, 817908, 820155, 829920, 837018, 838880, 845728, 853860, 858480, 865488, 871416, 873810, 874832, 876330, 883519, 890454, 893760, 896553, 910784, 911040, 913887, 917280, 925015, 930020, 932064, 934752, 937320, 943740, 951444, 956592, 968240, 975840, 984186, 995904, 996170, 998640, 1001520, 1006656, 1009736, 1015430, 1019445, 1022385, 1024632, 1030176, 1038863, 1057160, 1062880, 1078560, 1081860, 1087408, 1089270, 1090544, 1093540, 1110018, 1116024, 1124784, 1135953, 1138480, 1144640, 1148217, 1153984, 1161888, 1165080, 1168440, 1171008, 1187272, 1189305, 1195404, 1195740, 1218516, 1223334, 1226862, 1244880, 1249760, 1258320, 1262170, 1268592, 1275456, 1280790, 1287720, 1295021, 1298232, 1312248, 1331520, 1335360, 1335681, 1340640, 1359260, 1363180, 1366176, 1366560, 1395030, 1398096, 1402128, 1405980, 1421602, 1442480, 1452360, 1463760, 1471680, 1480024, 1484090, 1488032, 1494255, 1499712, 1509984, 1514604, 1523145, 1530956, 1553440, 1557920, 1585740, 1593872, 1594320, 1622790, 1624688, 1631112, 1635816, 1640310, 1659840, 1665027, 1674036, 1677760, 1691456, 1707720, 1716960, 1730976, 1742832, 1747620, 1749664, 1752660, 1767038, 1780908, 1793106, 1827774, 1834560, 1850030, 1860040, 1864128, 1869504, 1874640, 1887480, 1893255, 1902888, 1913184, 1913695, 1929317, 1936480, 1951680, 1968372, 1992340, 1997280, 2003040, 2019472, 2030860, 2038890, 2044770, 2049264, 2060352, 2077726, 2092545, 2114320, 2125760, 2132403, 2157120, 2163720, 2174816, 2178540, 2181088, 2187080, 2220036, 2226135, 2232048, 2249568, 2271906, 2276960, 2296434, 2323776, 2330160, 2336880, 2374544, 2378610, 2390808, 2391480, 2437032, 2446668, 2453724, 2460465, 2489760, 2499520, 2516640, 2524340, 2537184, 2561580, 2575440, 2590042, 2596464, 2624496, 2650557, 2671362, 2681280, 2718520, 2726360, 2732352, 2733120, 2775045, 2790060, 2796192, 2804256, 2811960, 2843204, 2884960, 2904720, 2927520, 2960048, 2968180, 2976064, 2988510, 3019968, 3029208, 3046290, 3058335, 3061912, 3067155, 3106880, 3115840, 3116589, 3171480, 3187744, 3188640, 3245580, 3249376, 3262224, 3271632, 3280620, 3330054, 3348072, 3415440, 3433920, 3444651, 3461952, 3485664, 3495240, 3499328, 3505320, 3534076, 3554005, 3561816, 3586212, 3655548, 3700060, 3720080, 3749280, 3774960, 3786510, 3805776, 3826368, 3827390, 3858634, 3872960, 3885063, 3936744, 3984680, 3994560, 4006080, 4038944, 4061720, 4077780, 4089540, 4098528, 4155452, 4185090, 4228640, 4264806, 4327440, 4349632, 4357080, 4362176, 4374160, 4417595, 4440072, 4452270, 4464096, 4482765, 4499136, 4543812, 4553920, 4569435, 4592868, 4660320, 4673760, 4749088, 4757220, 4781616, 4782960, 4874064, 4893336, 4907448, 4920930, 4975607, 4979520, 5033280, 5048680, 5074368, 5123160, 5150880, 5180084, 5192928, 5194315, 5248992, 5301114, 5342724, 5437040, 5452720, 5550090, 5580120, 5592384, 5608512, 5623920, 5679765, 5686408, 5741085, 5769920, 5787951, 5809440, 5855040, 5920096, 5936360, 5977020, 6058416, 6092580, 6116670, 6123824, 6134310, 6233178, 6342960, 6375488, 6377280, 6397209, 6475105, 6491160, 6498752, 6524448, 6543264, 6561240, 6660108, 6678405, 6696144, 6830880, 6889302, 6971328, 6990480, 7010640, 7068152, 7108010, 7123632, 7172424, 7272041, 7311096, 7400120, 7440160, 7498560, 7549920, 7573020, 7611552, 7654780, 7717268, 7770126, 7873488, 7951671, 7969360, 8077888, 8123440, 8155560, 8179080, 8197056, 8310904, 8325135, 8370180, 8457280, 8529612, 8654880, 8714160, 8748320, 8835190, 8880144, 8904540, 8928192, 8965530, 9087624, 9138870, 9185736, 9320640, 9347520, 9349767, 9498176, 9514440, 9563232, 9565920, 9646585, 9748128, 9786672, 9814896, 9841860, 9951214, 10097360, 10246320, 10301760, 10360168, 10385856, 10388630, 10497984, 10602228, 10662015, 10685448, 10874080, 10905440, 11100180, 11160240, 11247840, 11359530, 11372816, 11482170, 11575902, 11618880, 11655189, 11840192, 11872720, 11954040, 12116832, 12185160, 12233340, 12247648, 12268620, 12466356, 12685920, 12794418, 12950210, 12982320, 13048896, 13086528, 13122480, 13252785, 13320216, 13356810, 13392288, 13505219, 13661760, 13778604, 13980960, 14021280, 14136304, 14216020, 14247264, 14344848, 14544082, 14622192, 14800240, 14880320, 14926821, 15099840, 15146040, 15223104, 15309560, 15434536, 15540252, 15582945, 15746976, 15903342, 15938720, 16246880, 16311120, 16358160, 16621808, 16650270, 16740360, 17059224, 17223255, 17309760, 17363853, 17428320, 17496640, 17670380, 17760288, 17809080, 17931060, 18175248, 18277740, 18371472, 18699534, 19028880, 19126464, 19131840, 19293170, 19425315, 19496256, 19573344, 19629792, 19683720, 19902428, 20194720, 20492640, 20720336, 20777260, 21204456, 21324030, 21370896, 21748160, 21810880, 21816123, 22200360, 22320480, 22495680, 22719060, 22745632, 22964340, 23151804, 23310378, 23745440, 23908080, 24233664, 24370320, 24466680, 24495296, 24537240, 24878035, 24932712, 25371840, 25588836, 25900420, 25964640, 26244960, 26505570, 26640432, 26713620, 26784576, 27010438, 27557208, 27961920, 28042560, 28272608, 28432040, 28494528, 28689696, 28939755, 29088164, 29244384, 29600480, 29853642, 30292080, 30619120, 30869072, 31080504, 31165890, 31493952, 31806684, 31877440, 31986045, 32493760, 32622240, 32716320, 33243616, 33300540, 33480720, 34118448, 34446510, 34727706, 34856640, 35340760, 35520576, 35618160, 35862120, 36350496, 36360205, 36555480, 36742944, 37399068, 38057760, 38586340, 38850630, 39146688, 39259584, 39367440, 39758355, 39804856, 40389440, 40515657, 40985280, 41440672, 41554520, 42408912, 42648060, 42741792, 43632246, 44400720, 44640960, 44780463, 45438120, 45491264, 45928680, 46303608, 46620756, 46748835, 47490880, 47816160, 48740640, 48933360, 49074480, 49756070, 49865424, 51177672, 51800840, 51929280, 52489920, 53011140, 53280864, 53427240, 54020876, 55114416, 56545216, 56864080, 57379392, 57879510, 58176328, 58275945, 58488768, 59200960, 59707284, 60584160, 61238240, 61738144, 62161008, 62331780, 63613368, 63972090, 65244480, 65432640, 65448369, 66487232, 66601080, 66961440, 67526095, 68236896, 68893020, 69455412, 70681520, 71236320, 71724240, 72700992, 72720410, 73110960, 73485888, 74634105, 74798136, 76115520, 77172680, 77701260, 78734880, 79516710, 79609712, 81031314, 82881344, 83109040, 84817824, 85296120, 85483584, 86819265, 87264492, 88801440, 89560926, 90876240, 91857360, 92607216, 93241512, 93497670, 94536533, 95632320, 97481280, 97866720, 98148960, 99512140, 99730848, 102355344, 103601680, 106022280, 106561728, 106854480, 108041752, 109080615, 110228832, 113728160, 115759020, 116352656, 116551890, 119414568, 121168320, 121546971, 122476480, 123476288, 124322016, 124663560, 127226736, 127944180, 130896738, 133202160, 133922880, 135052190, 136473792, 137786040, 138910824, 141363040, 142472640, 143448480, 145440820, 146221920, 149268210, 149596272, 154345360, 155402520, 157469760, 159033420, 159219424, 162062628, 166218080, 169635648, 170592240, 173638530, 174528984, 177602880, 179121852, 181752480, 183714720, 185214432, 186483024, 186995340, 189073066, 195733440, 196297920, 199024280, 199461696, 202578285, 204710688, 207203360, 212044560, 213708960, 216083504, 218161230, 220457664, 223902315, 227456320, 231518040, 232705312, 233103780, 238829136, 243093942, 248644032, 249327120, 254453472, 255888360, 261793476, 266404320, 270104380, 275572080, 277821648, 282726080, 283609599, 286896960, 290881640, 292443840, 298536420, 299192544, 308690720, 310805040, 318066840, 318438848, 324125256, 327241845, 332436160, 341184480, 347277060, 349057968, 358243704, 363504960, 367429440, 370428864, 372966048, 373990680, 378146132, 398048560, 405156570, 409421376, 414406720, 424089120, 427417920, 432167008, 436322460, 447804630, 463036080, 465410624, 466207560, 472682665, 477658272, 486187884, 498654240, 508906944, 511776720, 523586952, 532808640, 540208760, 551144160, 555643296, 567219198, 581763280, 597072840, 598385088, 607734855, 617381440, 621610080, 636133680, 648250512, 654483690, 682368960, 694554120, 698115936, 716487408, 745932096, 747981360, 756292264, 796097120, 810313140, 848178240, 850828797, 864334016, 872644920, 895609260, 926072160, 932415120, 945365330, 955316544, 972375768, 997308480, 1023553440, 1047173904, 1080417520, 1102288320, 1111286592, 1134438396, 1163526560, 1194145680, 1215469710, 1243220160, 1272267360, 1296501024, 1308967380, 1389108240, 1396231872, 1418047995, 1432974816, 1495962720, 1512584528, 1592194240, 1620626280, 1701657594, 1745289840, 1791218520, 1852144320, 1864830240, 1890730660, 1944751536, 2047106880, 2094347808, 2160835040, 2268876792, 2327053120, 2388291360, 2430939420, 2544534720, 2593002048, 2617934760, 2778216480, 2836095990, 2865949632, 2991925440, 3025169056, 3241252560, 3403315188, 3490579680, 3582437040, 3729660480, 3781461320, 3889503072, 4188695616, 4254143985, 4321670080, 4537753584, 4776582720, 4861878840, 5235869520, 5556432960, 5672191980, 6050338112, 6482505120, 6806630376, 6981159360, 7164874080, 7562922640, 7779006144, 8508287970, 9075507168, 9723757680, 10471739040, 11344383960, 12965010240, 13613260752, 14329748160, 15125845280, 17016575940, 18151014336, 19447515360, 20943478080, 22688767920, 27226521504, 30251690560, 34033151880, 38895030720, 45377535840, 54453043008, 68066303760, 90755071680, 136132607520, 272265215040]

約数ペア:

[(1, 272265215040), (2, 136132607520), (3, 90755071680), (4, 68066303760), (5, 54453043008), (6, 45377535840), (7, 38895030720), (8, 34033151880), (9, 30251690560), (10, 27226521504), (12, 22688767920), (13, 20943478080), (14, 19447515360), (15, 18151014336), (16, 17016575940), (18, 15125845280), (19, 14329748160), (20, 13613260752), (21, 12965010240), (24, 11344383960), (26, 10471739040), (28, 9723757680), (30, 9075507168), (32, 8508287970), (35, 7779006144), (36, 7562922640), (38, 7164874080), (39, 6981159360), (40, 6806630376), (42, 6482505120), (45, 6050338112), (48, 5672191980), (49, 5556432960), (52, 5235869520), (56, 4861878840), (57, 4776582720), (60, 4537753584), (63, 4321670080), (64, 4254143985), (65, 4188695616), (70, 3889503072), (72, 3781461320), (73, 3729660480), (76, 3582437040), (78, 3490579680), (80, 3403315188), (84, 3241252560), (90, 3025169056), (91, 2991925440), (95, 2865949632), (96, 2836095990), (98, 2778216480), (104, 2617934760), (105, 2593002048), (107, 2544534720), (112, 2430939420), (114, 2388291360), (117, 2327053120), (120, 2268876792), (126, 2160835040), (130, 2094347808), (133, 2047106880), (140, 1944751536), (144, 1890730660), (146, 1864830240), (147, 1852144320), (152, 1791218520), (156, 1745289840), (160, 1701657594), (168, 1620626280), (171, 1592194240), (180, 1512584528), (182, 1495962720), (190, 1432974816), (192, 1418047995), (195, 1396231872), (196, 1389108240), (208, 1308967380), (210, 1296501024), (214, 1272267360), (219, 1243220160), (224, 1215469710), (228, 1194145680), (234, 1163526560), (240, 1134438396), (245, 1111286592), (247, 1102288320), (252, 1080417520), (260, 1047173904), (266, 1023553440), (273, 997308480), (280, 972375768), (285, 955316544), (288, 945365330), (292, 932415120), (294, 926072160), (304, 895609260), (312, 872644920), (315, 864334016), (320, 850828797), (321, 848178240), (336, 810313140), (342, 796097120), (360, 756292264), (364, 747981360), (365, 745932096), (380, 716487408), (390, 698115936), (392, 694554120), (399, 682368960), (416, 654483690), (420, 648250512), (428, 636133680), (438, 621610080), (441, 617381440), (448, 607734855), (455, 598385088), (456, 597072840), (468, 581763280), (480, 567219198), (490, 555643296), (494, 551144160), (504, 540208760), (511, 532808640), (520, 523586952), (532, 511776720), (535, 508906944), (546, 498654240), (560, 486187884), (570, 477658272), (576, 472682665), (584, 466207560), (585, 465410624), (588, 463036080), (608, 447804630), (624, 436322460), (630, 432167008), (637, 427417920), (642, 424089120), (657, 414406720), (665, 409421376), (672, 405156570), (684, 398048560), (720, 378146132), (728, 373990680), (730, 372966048), (735, 370428864), (741, 367429440), (749, 363504960), (760, 358243704), (780, 349057968), (784, 347277060), (798, 341184480), (819, 332436160), (832, 327241845), (840, 324125256), (855, 318438848), (856, 318066840), (876, 310805040), (882, 308690720), (910, 299192544), (912, 298536420), (931, 292443840), (936, 290881640), (949, 286896960), (960, 283609599), (963, 282726080), (980, 277821648), (988, 275572080), (1008, 270104380), (1022, 266404320), (1040, 261793476), (1064, 255888360), (1070, 254453472), (1092, 249327120), (1095, 248644032), (1120, 243093942), (1140, 238829136), (1168, 233103780), (1170, 232705312), (1176, 231518040), (1197, 227456320), (1216, 223902315), (1235, 220457664), (1248, 218161230), (1260, 216083504), (1274, 213708960), (1284, 212044560), (1314, 207203360), (1330, 204710688), (1344, 202578285), (1365, 199461696), (1368, 199024280), (1387, 196297920), (1391, 195733440), (1440, 189073066), (1456, 186995340), (1460, 186483024), (1470, 185214432), (1482, 183714720), (1498, 181752480), (1520, 179121852), (1533, 177602880), (1560, 174528984), (1568, 173638530), (1596, 170592240), (1605, 169635648), (1638, 166218080), (1680, 162062628), (1710, 159219424), (1712, 159033420), (1729, 157469760), (1752, 155402520), (1764, 154345360), (1820, 149596272), (1824, 149268210), (1862, 146221920), (1872, 145440820), (1898, 143448480), (1911, 142472640), (1926, 141363040), (1960, 138910824), (1976, 137786040), (1995, 136473792), (2016, 135052190), (2033, 133922880), (2044, 133202160), (2080, 130896738), (2128, 127944180), (2140, 127226736), (2184, 124663560), (2190, 124322016), (2205, 123476288), (2223, 122476480), (2240, 121546971), (2247, 121168320), (2280, 119414568), (2336, 116551890), (2340, 116352656), (2352, 115759020), (2394, 113728160), (2470, 110228832), (2496, 109080615), (2520, 108041752), (2548, 106854480), (2555, 106561728), (2568, 106022280), (2628, 103601680), (2660, 102355344), (2730, 99730848), (2736, 99512140), (2774, 98148960), (2782, 97866720), (2793, 97481280), (2847, 95632320), (2880, 94536533), (2912, 93497670), (2920, 93241512), (2940, 92607216), (2964, 91857360), (2996, 90876240), (3040, 89560926), (3066, 88801440), (3120, 87264492), (3136, 86819265), (3185, 85483584), (3192, 85296120), (3210, 84817824), (3276, 83109040), (3285, 82881344), (3360, 81031314), (3420, 79609712), (3424, 79516710), (3458, 78734880), (3504, 77701260), (3528, 77172680), (3577, 76115520), (3640, 74798136), (3648, 74634105), (3705, 73485888), (3724, 73110960), (3744, 72720410), (3745, 72700992), (3796, 71724240), (3822, 71236320), (3852, 70681520), (3920, 69455412), (3952, 68893020), (3990, 68236896), (4032, 67526095), (4066, 66961440), (4088, 66601080), (4095, 66487232), (4160, 65448369), (4161, 65432640), (4173, 65244480), (4256, 63972090), (4280, 63613368), (4368, 62331780), (4380, 62161008), (4410, 61738144), (4446, 61238240), (4494, 60584160), (4560, 59707284), (4599, 59200960), (4655, 58488768), (4672, 58275945), (4680, 58176328), (4704, 57879510), (4745, 57379392), (4788, 56864080), (4815, 56545216), (4940, 55114416), (5040, 54020876), (5096, 53427240), (5110, 53280864), (5136, 53011140), (5187, 52489920), (5243, 51929280), (5256, 51800840), (5320, 51177672), (5460, 49865424), (5472, 49756070), (5548, 49074480), (5564, 48933360), (5586, 48740640), (5694, 47816160), (5733, 47490880), (5824, 46748835), (5840, 46620756), (5880, 46303608), (5928, 45928680), (5985, 45491264), (5992, 45438120), (6080, 44780463), (6099, 44640960), (6132, 44400720), (6240, 43632246), (6370, 42741792), (6384, 42648060), (6420, 42408912), (6552, 41554520), (6570, 41440672), (6643, 40985280), (6720, 40515657), (6741, 40389440), (6840, 39804856), (6848, 39758355), (6916, 39367440), (6935, 39259584), (6955, 39146688), (7008, 38850630), (7056, 38586340), (7154, 38057760), (7280, 37399068), (7410, 36742944), (7448, 36555480), (7488, 36360205), (7490, 36350496), (7592, 35862120), (7644, 35618160), (7665, 35520576), (7704, 35340760), (7811, 34856640), (7840, 34727706), (7904, 34446510), (7980, 34118448), (8132, 33480720), (8176, 33300540), (8190, 33243616), (8322, 32716320), (8346, 32622240), (8379, 32493760), (8512, 31986045), (8541, 31877440), (8560, 31806684), (8645, 31493952), (8736, 31165890), (8760, 31080504), (8820, 30869072), (8892, 30619120), (8988, 30292080), (9120, 29853642), (9198, 29600480), (9310, 29244384), (9360, 29088164), (9408, 28939755), (9490, 28689696), (9555, 28494528), (9576, 28432040), (9630, 28272608), (9709, 28042560), (9737, 27961920), (9880, 27557208), (10080, 27010438), (10165, 26784576), (10192, 26713620), (10220, 26640432), (10272, 26505570), (10374, 26244960), (10486, 25964640), (10512, 25900420), (10640, 25588836), (10731, 25371840), (10920, 24932712), (10944, 24878035), (11096, 24537240), (11115, 24495296), (11128, 24466680), (11172, 24370320), (11235, 24233664), (11388, 23908080), (11466, 23745440), (11680, 23310378), (11760, 23151804), (11856, 22964340), (11970, 22745632), (11984, 22719060), (12103, 22495680), (12198, 22320480), (12264, 22200360), (12480, 21816123), (12483, 21810880), (12519, 21748160), (12740, 21370896), (12768, 21324030), (12840, 21204456), (13104, 20777260), (13140, 20720336), (13286, 20492640), (13482, 20194720), (13680, 19902428), (13832, 19683720), (13870, 19629792), (13910, 19573344), (13965, 19496256), (14016, 19425315), (14112, 19293170), (14231, 19131840), (14235, 19126464), (14308, 19028880), (14560, 18699534), (14820, 18371472), (14896, 18277740), (14980, 18175248), (15184, 17931060), (15288, 17809080), (15330, 17760288), (15408, 17670380), (15561, 17496640), (15622, 17428320), (15680, 17363853), (15729, 17309760), (15808, 17223255), (15960, 17059224), (16264, 16740360), (16352, 16650270), (16380, 16621808), (16644, 16358160), (16692, 16311120), (16758, 16246880), (17082, 15938720), (17120, 15903342), (17290, 15746976), (17472, 15582945), (17520, 15540252), (17640, 15434536), (17784, 15309560), (17885, 15223104), (17976, 15146040), (18031, 15099840), (18240, 14926821), (18297, 14880320), (18396, 14800240), (18620, 14622192), (18720, 14544082), (18980, 14344848), (19110, 14247264), (19152, 14216020), (19260, 14136304), (19418, 14021280), (19474, 13980960), (19760, 13778604), (19929, 13661760), (20160, 13505219), (20330, 13392288), (20384, 13356810), (20440, 13320216), (20544, 13252785), (20748, 13122480), (20805, 13086528), (20865, 13048896), (20972, 12982320), (21024, 12950210), (21280, 12794418), (21462, 12685920), (21840, 12466356), (22192, 12268620), (22230, 12247648), (22256, 12233340), (22344, 12185160), (22470, 12116832), (22776, 11954040), (22932, 11872720), (22995, 11840192), (23360, 11655189), (23433, 11618880), (23520, 11575902), (23712, 11482170), (23940, 11372816), (23968, 11359530), (24206, 11247840), (24396, 11160240), (24528, 11100180), (24966, 10905440), (25038, 10874080), (25480, 10685448), (25536, 10662015), (25680, 10602228), (25935, 10497984), (26208, 10388630), (26215, 10385856), (26280, 10360168), (26429, 10301760), (26572, 10246320), (26964, 10097360), (27360, 9951214), (27664, 9841860), (27740, 9814896), (27820, 9786672), (27930, 9748128), (28224, 9646585), (28462, 9565920), (28470, 9563232), (28616, 9514440), (28665, 9498176), (29120, 9349767), (29127, 9347520), (29211, 9320640), (29640, 9185736), (29792, 9138870), (29960, 9087624), (30368, 8965530), (30495, 8928192), (30576, 8904540), (30660, 8880144), (30816, 8835190), (31122, 8748320), (31244, 8714160), (31458, 8654880), (31920, 8529612), (32193, 8457280), (32528, 8370180), (32704, 8325135), (32760, 8310904), (33215, 8197056), (33288, 8179080), (33384, 8155560), (33516, 8123440), (33705, 8077888), (34164, 7969360), (34240, 7951671), (34580, 7873488), (35040, 7770126), (35280, 7717268), (35568, 7654780), (35770, 7611552), (35952, 7573020), (36062, 7549920), (36309, 7498560), (36594, 7440160), (36792, 7400120), (37240, 7311096), (37440, 7272041), (37960, 7172424), (38220, 7123632), (38304, 7108010), (38520, 7068152), (38836, 7010640), (38948, 6990480), (39055, 6971328), (39520, 6889302), (39858, 6830880), (40660, 6696144), (40768, 6678405), (40880, 6660108), (41496, 6561240), (41610, 6543264), (41730, 6524448), (41895, 6498752), (41944, 6491160), (42048, 6475105), (42560, 6397209), (42693, 6377280), (42705, 6375488), (42924, 6342960), (43680, 6233178), (44384, 6134310), (44460, 6123824), (44512, 6116670), (44688, 6092580), (44940, 6058416), (45552, 5977020), (45864, 5936360), (45990, 5920096), (46501, 5855040), (46866, 5809440), (47040, 5787951), (47187, 5769920), (47424, 5741085), (47880, 5686408), (47936, 5679765), (48412, 5623920), (48545, 5608512), (48685, 5592384), (48792, 5580120), (49056, 5550090), (49932, 5452720), (50076, 5437040), (50960, 5342724), (51360, 5301114), (51870, 5248992), (52416, 5194315), (52430, 5192928), (52560, 5180084), (52858, 5150880), (53144, 5123160), (53655, 5074368), (53928, 5048680), (54093, 5033280), (54677, 4979520), (54720, 4975607), (55328, 4920930), (55480, 4907448), (55640, 4893336), (55860, 4874064), (56924, 4782960), (56940, 4781616), (57232, 4757220), (57330, 4749088), (58254, 4673760), (58422, 4660320), (59280, 4592868), (59584, 4569435), (59787, 4553920), (59920, 4543812), (60515, 4499136), (60736, 4482765), (60990, 4464096), (61152, 4452270), (61320, 4440072), (61632, 4417595), (62244, 4374160), (62415, 4362176), (62488, 4357080), (62595, 4349632), (62916, 4327440), (63840, 4264806), (64386, 4228640), (65056, 4185090), (65520, 4155452), (66430, 4098528), (66576, 4089540), (66768, 4077780), (67032, 4061720), (67410, 4038944), (67963, 4006080), (68159, 3994560), (68328, 3984680), (69160, 3936744), (70080, 3885063), (70299, 3872960), (70560, 3858634), (71136, 3827390), (71155, 3826368), (71540, 3805776), (71904, 3786510), (72124, 3774960), (72618, 3749280), (73188, 3720080), (73584, 3700060), (74480, 3655548), (75920, 3586212), (76440, 3561816), (76608, 3554005), (77040, 3534076), (77672, 3505320), (77805, 3499328), (77896, 3495240), (78110, 3485664), (78645, 3461952), (79040, 3444651), (79287, 3433920), (79716, 3415440), (81320, 3348072), (81760, 3330054), (82992, 3280620), (83220, 3271632), (83460, 3262224), (83790, 3249376), (83888, 3245580), (85386, 3188640), (85410, 3187744), (85848, 3171480), (87360, 3116589), (87381, 3115840), (87633, 3106880), (88768, 3067155), (88920, 3061912), (89024, 3058335), (89376, 3046290), (89880, 3029208), (90155, 3019968), (91104, 2988510), (91485, 2976064), (91728, 2968180), (91980, 2960048), (93002, 2927520), (93732, 2904720), (94374, 2884960), (95760, 2843204), (96824, 2811960), (97090, 2804256), (97370, 2796192), (97584, 2790060), (98112, 2775045), (99617, 2733120), (99645, 2732352), (99864, 2726360), (100152, 2718520), (101543, 2681280), (101920, 2671362), (102720, 2650557), (103740, 2624496), (104860, 2596464), (105120, 2590042), (105716, 2575440), (106288, 2561580), (107310, 2537184), (107856, 2524340), (108186, 2516640), (108927, 2499520), (109354, 2489760), (110656, 2460465), (110960, 2453724), (111280, 2446668), (111720, 2437032), (113848, 2391480), (113880, 2390808), (114464, 2378610), (114660, 2374544), (116508, 2336880), (116844, 2330160), (117165, 2323776), (118560, 2296434), (119574, 2276960), (119840, 2271906), (121030, 2249568), (121980, 2232048), (122304, 2226135), (122640, 2220036), (124488, 2187080), (124830, 2181088), (124976, 2178540), (125190, 2174816), (125832, 2163720), (126217, 2157120), (127680, 2132403), (128079, 2125760), (128772, 2114320), (130112, 2092545), (131040, 2077726), (132145, 2060352), (132860, 2049264), (133152, 2044770), (133536, 2038890), (134064, 2030860), (134820, 2019472), (135926, 2003040), (136318, 1997280), (136656, 1992340), (138320, 1968372), (139503, 1951680), (140598, 1936480), (141120, 1929317), (142272, 1913695), (142310, 1913184), (143080, 1902888), (143808, 1893255), (144248, 1887480), (145236, 1874640), (145635, 1869504), (146055, 1864128), (146376, 1860040), (147168, 1850030), (148409, 1834560), (148960, 1827774), (151840, 1793106), (152880, 1780908), (154080, 1767038), (155344, 1752660), (155610, 1749664), (155792, 1747620), (156220, 1742832), (157290, 1730976), (158574, 1716960), (159432, 1707720), (160965, 1691456), (162279, 1677760), (162640, 1674036), (163520, 1665027), (164031, 1659840), (165984, 1640310), (166440, 1635816), (166920, 1631112), (167580, 1624688), (167776, 1622790), (170772, 1594320), (170820, 1593872), (171696, 1585740), (174762, 1557920), (175266, 1553440), (177840, 1530956), (178752, 1523145), (179760, 1514604), (180310, 1509984), (181545, 1499712), (182208, 1494255), (182970, 1488032), (183456, 1484090), (183960, 1480024), (185003, 1471680), (186004, 1463760), (187464, 1452360), (188748, 1442480), (191520, 1421602), (193648, 1405980), (194180, 1402128), (194740, 1398096), (195168, 1395030), (199234, 1366560), (199290, 1366176), (199728, 1363180), (200304, 1359260), (203086, 1340640), (203840, 1335681), (203889, 1335360), (204477, 1331520), (207480, 1312248), (209720, 1298232), (210240, 1295021), (211432, 1287720), (212576, 1280790), (213465, 1275456), (214620, 1268592), (215712, 1262170), (216372, 1258320), (217854, 1249760), (218708, 1244880), (221920, 1226862), (222560, 1223334), (223440, 1218516), (227696, 1195740), (227760, 1195404), (228928, 1189305), (229320, 1187272), (232505, 1171008), (233016, 1168440), (233688, 1165080), (234330, 1161888), (235935, 1153984), (237120, 1148217), (237861, 1144640), (239148, 1138480), (239680, 1135953), (242060, 1124784), (243960, 1116024), (245280, 1110018), (248976, 1093540), (249660, 1090544), (249952, 1089270), (250380, 1087408), (251664, 1081860), (252434, 1078560), (256158, 1062880), (257544, 1057160), (262080, 1038863), (264290, 1030176), (265720, 1024632), (266304, 1022385), (267072, 1019445), (268128, 1015430), (269640, 1009736), (270465, 1006656), (271852, 1001520), (272636, 998640), (273312, 996170), (273385, 995904), (276640, 984186), (279006, 975840), (281196, 968240), (284620, 956592), (286160, 951444), (288496, 943740), (290472, 937320), (291270, 934752), (292110, 932064), (292752, 930020), (294336, 925015), (296818, 917280), (297920, 913887), (298851, 911040), (298935, 910784), (303680, 896553), (304629, 893760), (305760, 890454), (308160, 883519), (310688, 876330), (311220, 874832), (311584, 873810), (312440, 871416), (314580, 865488), (317148, 858480), (318864, 853860), (321930, 845728), (324558, 838880), (325280, 837018), (328062, 829920), (331968, 820155), (332880, 817908), (333840, 815556), (335160, 812344), (335552, 811395), (339815, 801216), (340795, 798912), (341544, 797160), (341640, 796936), (343392, 792870), (349524, 778960), (350532, 776720), (351495, 774592), (355680, 765478), (359520, 757302), (360620, 754992), (363090, 749856), (365940, 744016), (366912, 742045), (367920, 740012), (370006, 735840), (372008, 731880), (374928, 726180), (377496, 721240), (378651, 719040), (382739, 711360), (383040, 710801), (387296, 702990), (388360, 701064), (389480, 699048), (390336, 697515), (396435, 686784), (398468, 683280), (398580, 683088), (399456, 681590), (400608, 679630), (406172, 670320), (407778, 667680), (408954, 665760), (414960, 656124), (418509, 650560), (419440, 649116), (422864, 643860), (425152, 640395), (426930, 637728), (429240, 634296), (431424, 631085), (432744, 629160), (435708, 624880), (436905, 623168), (437416, 622440), (438165, 621376), (443840, 613431), (445120, 611667), (445227, 611520), (446880, 609258), (455392, 597870), (455520, 597702), (458640, 593636), (465010, 585504), (466032, 584220), (467376, 582540), (468660, 580944), (471870, 576992), (475722, 572320), (478296, 569240), (484120, 562392), (487920, 558012), (490560, 555009), (492093, 553280), (497952, 546770), (498085, 546624), (499320, 545272), (499904, 544635), (500760, 543704), (503328, 540930), (504868, 539280), (507715, 536256), (512316, 531440), (515088, 528580)]