120496559040

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{59}}^1$

素因数の和:160

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 29, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 58, 59, 60, 64, 65, 66, 72, 76, 78, 80, 81, 87, 88, 90, 95, 96, 99, 104, 108, 110, 114, 116, 117, 118, 120, 130, 132, 135, 143, 144, 145, 152, 156, 160, 162, 165, 171, 174, 176, 177, 180, 190, 192, 195, 198, 208, 209, 216, 220, 228, 232, 234, 236, 240, 247, 260, 261, 264, 270, 285, 286, 288, 290, 295, 297, 304, 312, 319, 320, 324, 330, 342, 348, 351, 352, 354, 360, 377, 380, 390, 396, 405, 416, 418, 429, 432, 435, 440, 456, 464, 468, 472, 480, 494, 495, 513, 520, 522, 528, 531, 540, 551, 570, 572, 576, 580, 585, 590, 594, 608, 624, 627, 638, 648, 649, 660, 684, 696, 702, 704, 708, 715, 720, 741, 754, 760, 767, 780, 783, 792, 810, 832, 836, 855, 858, 864, 870, 880, 885, 891, 912, 928, 936, 944, 957, 960, 988, 990, 1026, 1040, 1044, 1045, 1053, 1056, 1062, 1080, 1102, 1121, 1131, 1140, 1144, 1160, 1170, 1180, 1188, 1216, 1235, 1248, 1254, 1276, 1287, 1296, 1298, 1305, 1320, 1368, 1392, 1404, 1416, 1430, 1440, 1482, 1485, 1508, 1520, 1534, 1539, 1560, 1566, 1584, 1593, 1595, 1620, 1653, 1672, 1710, 1711, 1716, 1728, 1740, 1755, 1760, 1770, 1782, 1824, 1856, 1872, 1881, 1885, 1888, 1914, 1947, 1976, 1980, 2052, 2080, 2088, 2090, 2106, 2112, 2124, 2145, 2160, 2204, 2223, 2242, 2262, 2280, 2288, 2301, 2320, 2340, 2349, 2360, 2376, 2470, 2496, 2508, 2552, 2565, 2574, 2592, 2596, 2610, 2640, 2655, 2717, 2736, 2755, 2784, 2808, 2832, 2860, 2871, 2880, 2964, 2970, 3016, 3040, 3068, 3078, 3120, 3132, 3135, 3168, 3186, 3190, 3240, 3245, 3306, 3344, 3363, 3393, 3420, 3422, 3432, 3480, 3510, 3520, 3540, 3564, 3648, 3705, 3744, 3762, 3770, 3776, 3828, 3835, 3861, 3894, 3915, 3952, 3960, 4104, 4147, 4160, 4176, 4180, 4212, 4248, 4290, 4320, 4408, 4446, 4455, 4484, 4524, 4560, 4576, 4602, 4640, 4680, 4698, 4720, 4752, 4779, 4785, 4940, 4959, 5016, 5104, 5130, 5133, 5148, 5184, 5192, 5220, 5265, 5280, 5310, 5434, 5472, 5510, 5568, 5605, 5616, 5643, 5655, 5664, 5720, 5742, 5841, 5928, 5940, 6032, 6061, 6080, 6136, 6156, 6240, 6264, 6270, 6336, 6372, 6380, 6435, 6480, 6490, 6612, 6669, 6688, 6726, 6786, 6840, 6844, 6864, 6903, 6960, 7020, 7080, 7128, 7163, 7410, 7488, 7524, 7540, 7656, 7670, 7695, 7722, 7788, 7830, 7904, 7920, 7965, 8151, 8208, 8265, 8294, 8352, 8360, 8424, 8437, 8496, 8555, 8580, 8613, 8640, 8816, 8892, 8910, 8968, 9048, 9120, 9152, 9204, 9280, 9360, 9396, 9405, 9440, 9504, 9558, 9570, 9735, 9880, 9918, 10032, 10089, 10179, 10208, 10260, 10266, 10296, 10384, 10440, 10530, 10560, 10620, 10868, 10944, 11020, 11115, 11210, 11232, 11286, 11310, 11328, 11440, 11484, 11505, 11583, 11682, 11745, 11856, 11880, 12064, 12122, 12272, 12312, 12331, 12441, 12480, 12528, 12540, 12744, 12760, 12870, 12960, 12980, 13224, 13338, 13376, 13452, 13572, 13585, 13680, 13688, 13728, 13806, 13920, 14040, 14160, 14256, 14326, 14355, 14573, 14820, 14877, 15048, 15080, 15312, 15340, 15390, 15399, 15444, 15576, 15660, 15808, 15840, 15930, 16302, 16416, 16530, 16588, 16704, 16720, 16815, 16848, 16874, 16929, 16965, 16992, 17110, 17160, 17226, 17523, 17632, 17784, 17820, 17936, 18096, 18183, 18240, 18408, 18720, 18792, 18810, 18821, 18880, 19008, 19116, 19140, 19305, 19470, 19760, 19836, 20007, 20064, 20178, 20358, 20416, 20520, 20532, 20592, 20709, 20735, 20768, 20880, 21060, 21240, 21489, 21736, 22040, 22230, 22243, 22420, 22464, 22572, 22620, 22880, 22968, 23010, 23166, 23364, 23490, 23712, 23760, 23895, 24128, 24244, 24453, 24544, 24624, 24662, 24795, 24882, 25056, 25080, 25311, 25488, 25520, 25665, 25740, 25839, 25920, 25960, 26448, 26676, 26904, 27144, 27170, 27360, 27376, 27456, 27612, 27840, 28080, 28215, 28320, 28512, 28652, 28710, 29146, 29205, 29640, 29754, 30096, 30160, 30267, 30305, 30537, 30624, 30680, 30780, 30798, 30888, 31152, 31320, 31680, 31860, 32509, 32604, 32832, 33060, 33176, 33345, 33440, 33630, 33696, 33748, 33858, 33930, 33984, 34220, 34320, 34452, 34515, 35046, 35264, 35568, 35640, 35815, 35872, 36192, 36366, 36816, 36993, 37323, 37440, 37584, 37620, 37642, 38232, 38280, 38610, 38940, 39520, 39672, 40014, 40128, 40356, 40716, 40755, 41040, 41064, 41184, 41418, 41470, 41536, 41760, 42120, 42185, 42480, 42978, 43065, 43472, 43719, 44080, 44460, 44486, 44631, 44840, 45144, 45240, 45760, 45936, 46020, 46197, 46332, 46728, 46980, 47424, 47520, 47790, 48488, 48906, 49088, 49248, 49324, 49590, 49764, 50112, 50160, 50445, 50622, 50895, 50976, 51040, 51330, 51480, 51678, 51920, 52569, 52896, 53352, 53808, 54288, 54340, 54549, 54720, 54752, 55224, 56160, 56430, 56463, 56640, 57024, 57304, 57420, 57915, 58292, 58410, 59280, 59508, 60192, 60320, 60534, 60610, 61074, 61248, 61360, 61560, 61596, 61655, 61776, 62127, 62205, 62304, 62640, 63720, 64467, 65018, 65208, 66120, 66352, 66690, 66729, 66880, 67260, 67392, 67496, 67716, 67860, 68440, 68640, 68904, 69030, 70092, 71136, 71280, 71630, 71744, 72384, 72732, 72865, 73359, 73632, 73986, 74385, 74646, 75168, 75240, 75284, 75933, 76464, 76560, 76995, 77220, 77880, 78793, 79040, 79344, 80028, 80712, 81432, 81510, 82080, 82128, 82368, 82836, 82940, 83520, 84240, 84370, 84645, 84960, 85956, 86130, 86944, 87438, 87615, 88160, 88920, 88972, 89262, 89680, 90288, 90480, 90801, 90915, 91872, 92040, 92394, 92664, 93456, 93960, 94105, 95040, 95580, 96976, 97527, 97812, 98496, 98648, 99180, 99528, 100035, 100320, 100890, 101244, 101790, 101952, 102080, 102660, 102960, 103356, 103545, 103840, 105138, 105792, 106704, 107445, 107616, 108576, 108680, 109098, 109504, 110448, 110979, 111215, 111969, 112320, 112860, 112926, 114608, 114840, 115830, 116584, 116820, 118560, 119016, 120384, 120640, 121068, 121220, 122148, 122265, 122720, 123120, 123192, 123310, 123552, 124254, 124410, 124608, 125280, 126555, 127440, 128934, 129195, 130036, 130416, 131157, 132240, 132704, 133380, 133458, 134520, 134992, 135432, 135720, 136880, 137280, 137808, 138060, 138591, 140184, 142272, 142560, 143260, 145464, 145730, 146718, 147264, 147972, 148770, 149292, 150336, 150480, 150568, 151335, 151866, 152685, 152928, 153120, 153990, 154440, 155760, 157586, 158688, 160056, 160303, 161424, 162545, 162864, 163020, 163647, 164160, 164256, 165672, 165880, 168480, 168740, 169290, 169389, 169920, 171912, 172260, 173888, 174876, 175230, 176320, 177840, 177944, 178524, 179360, 180576, 180960, 181602, 181830, 183744, 184080, 184788, 184965, 185328, 186615, 186912, 187920, 188210, 191160, 193401, 193952, 195054, 195624, 197296, 198360, 199056, 200070, 200187, 200640, 201780, 202488, 203580, 205320, 205920, 206712, 207090, 207680, 210276, 213408, 214890, 215232, 217152, 217360, 218196, 218595, 220077, 220896, 221958, 222430, 223155, 223938, 225720, 225852, 227799, 229216, 229680, 230985, 231660, 233168, 233640, 236379, 237120, 238032, 242136, 242440, 244296, 244530, 244673, 245440, 246240, 246384, 246620, 247104, 248508, 248820, 250560, 253110, 254880, 257868, 258390, 260072, 260832, 262314, 262845, 264480, 265408, 266760, 266916, 269040, 269984, 270864, 271440, 272745, 273760, 275616, 276120, 277182, 280368, 282315, 285120, 286520, 290928, 291460, 292581, 293436, 295944, 297540, 298584, 300960, 301136, 302670, 303732, 305370, 305856, 306240, 307980, 308880, 310635, 311520, 315172, 317376, 320112, 320606, 322335, 322848, 325090, 325728, 326040, 327294, 328512, 331344, 331760, 332937, 333645, 335907, 336960, 337480, 338580, 338778, 343824, 344520, 349752, 350460, 355680, 355888, 357048, 357599, 358720, 361152, 361920, 363204, 363660, 366795, 368160, 369576, 369930, 370656, 373230, 373824, 375840, 376420, 379665, 382320, 386802, 387904, 390108, 391248, 393471, 393965, 394592, 396720, 398112, 400140, 400374, 403560, 404976, 407160, 410640, 411840, 413424, 414180, 420552, 422617, 426816, 429780, 434720, 436392, 437190, 440154, 441792, 443916, 444860, 446310, 447876, 451440, 451704, 454005, 455598, 458432, 459360, 461970, 463320, 466336, 467280, 472758, 476064, 480909, 484272, 484880, 487635, 488592, 489060, 489346, 490941, 492480, 492768, 493240, 497016, 497640, 506220, 508167, 509760, 515736, 516780, 520144, 521664, 524628, 525690, 528960, 533520, 533832, 538080, 539968, 541728, 542880, 545490, 547520, 551232, 552240, 554364, 554895, 559845, 560736, 564630, 573040, 580203, 581856, 582920, 585162, 586872, 591888, 595080, 597168, 600561, 601920, 602272, 605340, 607464, 610740, 615960, 617760, 621270, 623040, 630344, 640224, 641212, 644670, 645696, 650180, 651456, 652080, 654588, 655785, 662688, 663520, 665874, 667290, 671814, 674960, 677160, 677556, 683397, 687648, 689040, 692955, 699504, 700920, 709137, 711360, 711776, 714096, 715198, 726408, 727320, 733590, 734019, 736320, 739152, 739860, 741312, 746460, 751680, 752840, 759330, 764640, 773604, 780216, 782496, 786942, 787930, 789184, 793440, 796224, 800280, 800748, 801515, 807120, 809952, 814320, 818235, 821280, 826848, 828360, 841104, 845234, 846945, 859560, 869440, 872784, 874380, 877743, 880308, 887832, 889720, 892620, 895752, 902880, 903408, 908010, 911196, 918720, 923940, 926640, 932672, 934560, 945516, 952128, 961818, 967005, 968544, 969760, 975270, 977184, 978120, 978692, 981882, 985536, 986480, 994032, 995280, 998811, 1000935, 1012440, 1016334, 1031472, 1033560, 1040288, 1049256, 1051380, 1067040, 1067664, 1072797, 1076160, 1083456, 1085760, 1090980, 1100385, 1104480, 1108728, 1109790, 1119690, 1121472, 1129260, 1138995, 1146080, 1160406, 1163712, 1165840, 1170324, 1173744, 1180413, 1181895, 1183776, 1190160, 1194336, 1201122, 1204544, 1210680, 1214928, 1221480, 1223365, 1231920, 1235520, 1242540, 1260688, 1267851, 1280448, 1282424, 1289340, 1300360, 1304160, 1309176, 1311570, 1325376, 1327040, 1331748, 1334580, 1343628, 1349920, 1354320, 1355112, 1366794, 1375296, 1378080, 1385910, 1399008, 1401840, 1418274, 1423552, 1428192, 1430396, 1442727, 1452816, 1454640, 1462905, 1467180, 1468038, 1478304, 1479720, 1492920, 1505680, 1518660, 1524501, 1529280, 1547208, 1560432, 1564992, 1573884, 1575860, 1586880, 1600560, 1601496, 1603030, 1614240, 1619904, 1628640, 1636470, 1642560, 1653696, 1656720, 1664685, 1679535, 1682208, 1690468, 1693890, 1719120, 1745568, 1748760, 1755486, 1760616, 1775664, 1779440, 1785240, 1787995, 1791504, 1801683, 1805760, 1806816, 1816020, 1822392, 1847880, 1853280, 1869120, 1891032, 1923636, 1934010, 1937088, 1939520, 1950540, 1954368, 1956240, 1957384, 1963764, 1967355, 1972960, 1988064, 1990560, 1997622, 2001870, 2024880, 2032668, 2062944, 2067120, 2080576, 2098512, 2102760, 2113085, 2127411, 2134080, 2135328, 2145594, 2181960, 2200770, 2202057, 2208960, 2217456, 2219580, 2239380, 2258520, 2277990, 2292160, 2320812, 2331680, 2340648, 2347488, 2360826, 2363790, 2367552, 2380320, 2388672, 2402244, 2404545, 2421360, 2429856, 2442960, 2446730, 2454705, 2463840, 2485080, 2521376, 2535702, 2540835, 2564848, 2578680, 2600720, 2608320, 2618352, 2623140, 2633229, 2663496, 2669160, 2687256, 2699840, 2708640, 2710224, 2733588, 2756160, 2771820, 2798016, 2803680, 2836548, 2856384, 2860792, 2885454, 2901015, 2905632, 2909280, 2925810, 2934360, 2936076, 2956608, 2959440, 2985840, 3002805, 3011360, 3037320, 3049002, 3094416, 3120864, 3147768, 3151720, 3201120, 3202992, 3206060, 3218391, 3228480, 3257280, 3272940, 3313440, 3329370, 3359070, 3364416, 3380936, 3387780, 3416985, 3438240, 3491136, 3497520, 3510972, 3521232, 3545685, 3551328, 3558880, 3570480, 3575990, 3583008, 3603366, 3613632, 3632040, 3644784, 3670095, 3695760, 3706560, 3782064, 3803553, 3847272, 3868020, 3901080, 3912480, 3914768, 3927528, 3934710, 3945920, 3976128, 3981120, 3995244, 4003740, 4049760, 4065336, 4125888, 4134240, 4197024, 4205520, 4226170, 4254822, 4270656, 4291188, 4328181, 4363920, 4388715, 4401540, 4404114, 4434912, 4439160, 4478760, 4517040, 4555980, 4641624, 4648787, 4663360, 4681296, 4694976, 4721652, 4727580, 4760640, 4804488, 4809090, 4842720, 4859712, 4885920, 4893460, 4909410, 4927680, 4970160, 4994055, 5042752, 5071404, 5081670, 5129696, 5157360, 5201440, 5236704, 5246280, 5266458, 5326992, 5338320, 5363985, 5374512, 5417280, 5420448, 5467176, 5543640, 5607360, 5673096, 5721584, 5770908, 5802030, 5811264, 5818560, 5851620, 5868720, 5872152, 5902065, 5918880, 5971680, 6005610, 6022720, 6074640, 6098004, 6188832, 6241728, 6295536, 6303440, 6339255, 6382233, 6402240, 6405984, 6412120, 6436782, 6545880, 6606171, 6626880, 6658740, 6718140, 6761872, 6775560, 6833970, 6876480, 6995040, 7021944, 7042464, 7091370, 7102656, 7117760, 7140960, 7151980, 7166016, 7206732, 7213635, 7264080, 7289568, 7340190, 7391520, 7564128, 7607106, 7622505, 7694544, 7736040, 7802160, 7824960, 7829536, 7855056, 7869420, 7990488, 8007480, 8099520, 8130672, 8268480, 8394048, 8411040, 8452340, 8509644, 8582376, 8656362, 8727840, 8777430, 8803080, 8808228, 8869824, 8878320, 8957520, 9008415, 9034080, 9111960, 9283248, 9297574, 9362592, 9443304, 9455160, 9608976, 9618180, 9655173, 9685440, 9771840, 9786920, 9818820, 9940320, 9988110, 10142808, 10163340, 10259392, 10314720, 10402880, 10473408, 10492560, 10532916, 10637055, 10653984, 10676640, 10727970, 10749024, 10840896, 10934352, 11010285, 11087280, 11346192, 11410659, 11443168, 11541816, 11604060, 11703240, 11737440, 11744304, 11804130, 11837760, 11943360, 12011220, 12149280, 12196008, 12377664, 12591072, 12606880, 12678510, 12764466, 12811968, 12824240, 12873564, 12984543, 13091760, 13166145, 13212342, 13317480, 13436280, 13523744, 13551120, 13667940, 13946361, 13990080, 14043888, 14084928, 14182740, 14281920, 14303960, 14413464, 14427270, 14528160, 14579136, 14680380, 14783040, 15128256, 15214212, 15245010, 15389088, 15472080, 15604320, 15659072, 15710112, 15738840, 15980976, 16014960, 16091955, 16261344, 16822080, 16904680, 17019288, 17164752, 17312724, 17455680, 17554860, 17606160, 17616456, 17756640, 17915040, 18016830, 18068160, 18223920, 18566496, 18595148, 18725184, 18886608, 18910320, 19017765, 19217952, 19236360, 19310346, 19573840, 19637640, 19818513, 19880640, 19976220, 20285616, 20326680, 20629440, 20985120, 21065832, 21274110, 21307968, 21353280, 21455940, 21498048, 21640905, 21868704, 22020570, 22174560, 22692384, 22821318, 22886336, 23083632, 23208120, 23243935, 23406480, 23474880, 23488608, 23608260, 24022440, 24298560, 24392016, 25182144, 25213760, 25357020, 25528932, 25648480, 25747128, 25969086, 26183520, 26332290, 26424684, 26634960, 26872560, 27047488, 27102240, 27335880, 27892722, 28087776, 28365480, 28607920, 28826928, 28854540, 28965519, 29056320, 29360760, 30428424, 30490020, 30778176, 30944160, 31208640, 31420224, 31477680, 31911165, 31961952, 32029920, 32183910, 32522688, 33030855, 33809360, 34038576, 34231977, 34329504, 34625448, 35109720, 35212320, 35232912, 35513280, 35830080, 36033660, 36447840, 37132992, 37190296, 37773216, 37820640, 38035530, 38435904, 38472720, 38620692, 39147680, 39275280, 39637026, 39952440, 40571232, 40653360, 41839083, 41970240, 42131664, 42548220, 42911880, 43281810, 43737408, 44041140, 44349120, 45384768, 45642636, 46167264, 46416240, 46487870, 46812960, 46977216, 47216520, 48044880, 48275865, 48784032, 50714040, 51057864, 51296960, 51494256, 51938172, 52367040, 52664580, 52849368, 53269920, 53745120, 54204480, 54671760, 55785444, 56175552, 56730960, 57053295, 57215840, 57653856, 57709080, 57931038, 58721520, 60856848, 60980040, 61888320, 62955360, 63822330, 63923904, 64059840, 64367820, 64922715, 66061710, 67618720, 68077152, 68463954, 68659008, 69250896, 69731805, 70219440, 70424640, 70465824, 72067320, 72895680, 74380592, 75546432, 75641280, 76071060, 76945440, 77241384, 78295360, 78550560, 79274052, 79904880, 81142464, 81306720, 83678166, 84263328, 85096440, 85823760, 86563620, 88082280, 91285272, 92334528, 92832480, 92975740, 93625920, 94433040, 96089760, 96551730, 97568064, 99092565, 101428080, 102115728, 102988512, 103876344, 105329160, 105698736, 106539840, 107490240, 109343520, 111570888, 113461920, 114106590, 114431680, 115307712, 115418160, 115862076, 117443040, 121713696, 121960080, 125517249, 125910720, 127644660, 128735640, 129845430, 132123420, 135237440, 136154304, 136927908, 138501792, 139463610, 140438880, 140931648, 144134640, 144827595, 148761184, 152142120, 153890880, 154482768, 157101120, 158548104, 159809760, 162613440, 167356332, 168526656, 170192880, 171159885, 171647520, 173127240, 176164560, 182570544, 185664960, 185951480, 188866080, 192179520, 193103460, 198185130, 202856160, 204231456, 205977024, 207752688, 209195415, 210658320, 211397472, 218687040, 223141776, 226923840, 228213180, 230836320, 231724152, 234886080, 243427392, 243920160, 251034498, 255289320, 257471280, 259690860, 264246840, 273855816, 277003584, 278927220, 280877760, 288269280, 289655190, 297522368, 304284240, 308965536, 317096208, 319619520, 334712664, 340385760, 342319770, 343295040, 346254480, 352329120, 365141088, 371902960, 376551747, 377732160, 386206920, 396370260, 405712320, 408462912, 415505376, 418390830, 421316640, 422794944, 446283552, 456426360, 461672640, 463448304, 487840320, 502068996, 510578640, 514942560, 519381720, 528493680, 547711632, 557854440, 576538560, 579310380, 608568480, 617931072, 627586245, 634192416, 669425328, 680771520, 684639540, 692508960, 704658240, 730282176, 743805920, 753103494, 772413840, 792740520, 831010752, 836781660, 842633280, 892567104, 912852720, 926896608, 1004137992, 1021157280, 1029885120, 1038763440, 1056987360, 1095423264, 1115708880, 1158620760, 1217136960, 1255172490, 1268384832, 1338850656, 1369279080, 1385017920, 1487611840, 1506206988, 1544827680, 1585481040, 1673563320, 1825705440, 1853793216, 1882758735, 2008275984, 2042314560, 2077526880, 2113974720, 2190846528, 2231417760, 2317241520, 2510344980, 2677701312, 2738558160, 3012413976, 3089655360, 3170962080, 3347126640, 3651410880, 3765517470, 4016551968, 4155053760, 4462835520, 4634483040, 5020689960, 5477116320, 6024827952, 6341924160, 6694253280, 7531034940, 8033103936, 9268966080, 10041379920, 10954232640, 12049655904, 13388506560, 15062069880, 20082759840, 24099311808, 30124139760, 40165519680, 60248279520, 120496559040]

約数ペア:

[(1, 120496559040), (2, 60248279520), (3, 40165519680), (4, 30124139760), (5, 24099311808), (6, 20082759840), (8, 15062069880), (9, 13388506560), (10, 12049655904), (11, 10954232640), (12, 10041379920), (13, 9268966080), (15, 8033103936), (16, 7531034940), (18, 6694253280), (19, 6341924160), (20, 6024827952), (22, 5477116320), (24, 5020689960), (26, 4634483040), (27, 4462835520), (29, 4155053760), (30, 4016551968), (32, 3765517470), (33, 3651410880), (36, 3347126640), (38, 3170962080), (39, 3089655360), (40, 3012413976), (44, 2738558160), (45, 2677701312), (48, 2510344980), (52, 2317241520), (54, 2231417760), (55, 2190846528), (57, 2113974720), (58, 2077526880), (59, 2042314560), (60, 2008275984), (64, 1882758735), (65, 1853793216), (66, 1825705440), (72, 1673563320), (76, 1585481040), (78, 1544827680), (80, 1506206988), (81, 1487611840), (87, 1385017920), (88, 1369279080), (90, 1338850656), (95, 1268384832), (96, 1255172490), (99, 1217136960), (104, 1158620760), (108, 1115708880), (110, 1095423264), (114, 1056987360), (116, 1038763440), (117, 1029885120), (118, 1021157280), (120, 1004137992), (130, 926896608), (132, 912852720), (135, 892567104), (143, 842633280), (144, 836781660), (145, 831010752), (152, 792740520), (156, 772413840), (160, 753103494), (162, 743805920), (165, 730282176), (171, 704658240), (174, 692508960), (176, 684639540), (177, 680771520), (180, 669425328), (190, 634192416), (192, 627586245), (195, 617931072), (198, 608568480), (208, 579310380), (209, 576538560), (216, 557854440), (220, 547711632), (228, 528493680), (232, 519381720), (234, 514942560), (236, 510578640), (240, 502068996), (247, 487840320), (260, 463448304), (261, 461672640), (264, 456426360), (270, 446283552), (285, 422794944), (286, 421316640), (288, 418390830), (290, 415505376), (295, 408462912), (297, 405712320), (304, 396370260), (312, 386206920), (319, 377732160), (320, 376551747), (324, 371902960), (330, 365141088), (342, 352329120), (348, 346254480), (351, 343295040), (352, 342319770), (354, 340385760), (360, 334712664), (377, 319619520), (380, 317096208), (390, 308965536), (396, 304284240), (405, 297522368), (416, 289655190), (418, 288269280), (429, 280877760), (432, 278927220), (435, 277003584), (440, 273855816), (456, 264246840), (464, 259690860), (468, 257471280), (472, 255289320), (480, 251034498), (494, 243920160), (495, 243427392), (513, 234886080), (520, 231724152), (522, 230836320), (528, 228213180), (531, 226923840), (540, 223141776), (551, 218687040), (570, 211397472), (572, 210658320), (576, 209195415), (580, 207752688), (585, 205977024), (590, 204231456), (594, 202856160), (608, 198185130), (624, 193103460), (627, 192179520), (638, 188866080), (648, 185951480), (649, 185664960), (660, 182570544), (684, 176164560), (696, 173127240), (702, 171647520), (704, 171159885), (708, 170192880), (715, 168526656), (720, 167356332), (741, 162613440), (754, 159809760), (760, 158548104), (767, 157101120), (780, 154482768), (783, 153890880), (792, 152142120), (810, 148761184), (832, 144827595), (836, 144134640), (855, 140931648), (858, 140438880), (864, 139463610), (870, 138501792), (880, 136927908), (885, 136154304), (891, 135237440), (912, 132123420), (928, 129845430), (936, 128735640), (944, 127644660), (957, 125910720), (960, 125517249), (988, 121960080), (990, 121713696), (1026, 117443040), (1040, 115862076), (1044, 115418160), (1045, 115307712), (1053, 114431680), (1056, 114106590), (1062, 113461920), (1080, 111570888), (1102, 109343520), (1121, 107490240), (1131, 106539840), (1140, 105698736), (1144, 105329160), (1160, 103876344), (1170, 102988512), (1180, 102115728), (1188, 101428080), (1216, 99092565), (1235, 97568064), (1248, 96551730), (1254, 96089760), (1276, 94433040), (1287, 93625920), (1296, 92975740), (1298, 92832480), (1305, 92334528), (1320, 91285272), (1368, 88082280), (1392, 86563620), (1404, 85823760), (1416, 85096440), (1430, 84263328), (1440, 83678166), (1482, 81306720), (1485, 81142464), (1508, 79904880), (1520, 79274052), (1534, 78550560), (1539, 78295360), (1560, 77241384), (1566, 76945440), (1584, 76071060), (1593, 75641280), (1595, 75546432), (1620, 74380592), (1653, 72895680), (1672, 72067320), (1710, 70465824), (1711, 70424640), (1716, 70219440), (1728, 69731805), (1740, 69250896), (1755, 68659008), (1760, 68463954), (1770, 68077152), (1782, 67618720), (1824, 66061710), (1856, 64922715), (1872, 64367820), (1881, 64059840), (1885, 63923904), (1888, 63822330), (1914, 62955360), (1947, 61888320), (1976, 60980040), (1980, 60856848), (2052, 58721520), (2080, 57931038), (2088, 57709080), (2090, 57653856), (2106, 57215840), (2112, 57053295), (2124, 56730960), (2145, 56175552), (2160, 55785444), (2204, 54671760), (2223, 54204480), (2242, 53745120), (2262, 53269920), (2280, 52849368), (2288, 52664580), (2301, 52367040), (2320, 51938172), (2340, 51494256), (2349, 51296960), (2360, 51057864), (2376, 50714040), (2470, 48784032), (2496, 48275865), (2508, 48044880), (2552, 47216520), (2565, 46977216), (2574, 46812960), (2592, 46487870), (2596, 46416240), (2610, 46167264), (2640, 45642636), (2655, 45384768), (2717, 44349120), (2736, 44041140), (2755, 43737408), (2784, 43281810), (2808, 42911880), (2832, 42548220), (2860, 42131664), (2871, 41970240), (2880, 41839083), (2964, 40653360), (2970, 40571232), (3016, 39952440), (3040, 39637026), (3068, 39275280), (3078, 39147680), (3120, 38620692), (3132, 38472720), (3135, 38435904), (3168, 38035530), (3186, 37820640), (3190, 37773216), (3240, 37190296), (3245, 37132992), (3306, 36447840), (3344, 36033660), (3363, 35830080), (3393, 35513280), (3420, 35232912), (3422, 35212320), (3432, 35109720), (3480, 34625448), (3510, 34329504), (3520, 34231977), (3540, 34038576), (3564, 33809360), (3648, 33030855), (3705, 32522688), (3744, 32183910), (3762, 32029920), (3770, 31961952), (3776, 31911165), (3828, 31477680), (3835, 31420224), (3861, 31208640), (3894, 30944160), (3915, 30778176), (3952, 30490020), (3960, 30428424), (4104, 29360760), (4147, 29056320), (4160, 28965519), (4176, 28854540), (4180, 28826928), (4212, 28607920), (4248, 28365480), (4290, 28087776), (4320, 27892722), (4408, 27335880), (4446, 27102240), (4455, 27047488), (4484, 26872560), (4524, 26634960), (4560, 26424684), (4576, 26332290), (4602, 26183520), (4640, 25969086), (4680, 25747128), (4698, 25648480), (4720, 25528932), (4752, 25357020), (4779, 25213760), (4785, 25182144), (4940, 24392016), (4959, 24298560), (5016, 24022440), (5104, 23608260), (5130, 23488608), (5133, 23474880), (5148, 23406480), (5184, 23243935), (5192, 23208120), (5220, 23083632), (5265, 22886336), (5280, 22821318), (5310, 22692384), (5434, 22174560), (5472, 22020570), (5510, 21868704), (5568, 21640905), (5605, 21498048), (5616, 21455940), (5643, 21353280), (5655, 21307968), (5664, 21274110), (5720, 21065832), (5742, 20985120), (5841, 20629440), (5928, 20326680), (5940, 20285616), (6032, 19976220), (6061, 19880640), (6080, 19818513), (6136, 19637640), (6156, 19573840), (6240, 19310346), (6264, 19236360), (6270, 19217952), (6336, 19017765), (6372, 18910320), (6380, 18886608), (6435, 18725184), (6480, 18595148), (6490, 18566496), (6612, 18223920), (6669, 18068160), (6688, 18016830), (6726, 17915040), (6786, 17756640), (6840, 17616456), (6844, 17606160), (6864, 17554860), (6903, 17455680), (6960, 17312724), (7020, 17164752), (7080, 17019288), (7128, 16904680), (7163, 16822080), (7410, 16261344), (7488, 16091955), (7524, 16014960), (7540, 15980976), (7656, 15738840), (7670, 15710112), (7695, 15659072), (7722, 15604320), (7788, 15472080), (7830, 15389088), (7904, 15245010), (7920, 15214212), (7965, 15128256), (8151, 14783040), (8208, 14680380), (8265, 14579136), (8294, 14528160), (8352, 14427270), (8360, 14413464), (8424, 14303960), (8437, 14281920), (8496, 14182740), (8555, 14084928), (8580, 14043888), (8613, 13990080), (8640, 13946361), (8816, 13667940), (8892, 13551120), (8910, 13523744), (8968, 13436280), (9048, 13317480), (9120, 13212342), (9152, 13166145), (9204, 13091760), (9280, 12984543), (9360, 12873564), (9396, 12824240), (9405, 12811968), (9440, 12764466), (9504, 12678510), (9558, 12606880), (9570, 12591072), (9735, 12377664), (9880, 12196008), (9918, 12149280), (10032, 12011220), (10089, 11943360), (10179, 11837760), (10208, 11804130), (10260, 11744304), (10266, 11737440), (10296, 11703240), (10384, 11604060), (10440, 11541816), (10530, 11443168), (10560, 11410659), (10620, 11346192), (10868, 11087280), (10944, 11010285), (11020, 10934352), (11115, 10840896), (11210, 10749024), (11232, 10727970), (11286, 10676640), (11310, 10653984), (11328, 10637055), (11440, 10532916), (11484, 10492560), (11505, 10473408), (11583, 10402880), (11682, 10314720), (11745, 10259392), (11856, 10163340), (11880, 10142808), (12064, 9988110), (12122, 9940320), (12272, 9818820), (12312, 9786920), (12331, 9771840), (12441, 9685440), (12480, 9655173), (12528, 9618180), (12540, 9608976), (12744, 9455160), (12760, 9443304), (12870, 9362592), (12960, 9297574), (12980, 9283248), (13224, 9111960), (13338, 9034080), (13376, 9008415), (13452, 8957520), (13572, 8878320), (13585, 8869824), (13680, 8808228), (13688, 8803080), (13728, 8777430), (13806, 8727840), (13920, 8656362), (14040, 8582376), (14160, 8509644), (14256, 8452340), (14326, 8411040), (14355, 8394048), (14573, 8268480), (14820, 8130672), (14877, 8099520), (15048, 8007480), (15080, 7990488), (15312, 7869420), (15340, 7855056), (15390, 7829536), (15399, 7824960), (15444, 7802160), (15576, 7736040), (15660, 7694544), (15808, 7622505), (15840, 7607106), (15930, 7564128), (16302, 7391520), (16416, 7340190), (16530, 7289568), (16588, 7264080), (16704, 7213635), (16720, 7206732), (16815, 7166016), (16848, 7151980), (16874, 7140960), (16929, 7117760), (16965, 7102656), (16992, 7091370), (17110, 7042464), (17160, 7021944), (17226, 6995040), (17523, 6876480), (17632, 6833970), (17784, 6775560), (17820, 6761872), (17936, 6718140), (18096, 6658740), (18183, 6626880), (18240, 6606171), (18408, 6545880), (18720, 6436782), (18792, 6412120), (18810, 6405984), (18821, 6402240), (18880, 6382233), (19008, 6339255), (19116, 6303440), (19140, 6295536), (19305, 6241728), (19470, 6188832), (19760, 6098004), (19836, 6074640), (20007, 6022720), (20064, 6005610), (20178, 5971680), (20358, 5918880), (20416, 5902065), (20520, 5872152), (20532, 5868720), (20592, 5851620), (20709, 5818560), (20735, 5811264), (20768, 5802030), (20880, 5770908), (21060, 5721584), (21240, 5673096), (21489, 5607360), (21736, 5543640), (22040, 5467176), (22230, 5420448), (22243, 5417280), (22420, 5374512), (22464, 5363985), (22572, 5338320), (22620, 5326992), (22880, 5266458), (22968, 5246280), (23010, 5236704), (23166, 5201440), (23364, 5157360), (23490, 5129696), (23712, 5081670), (23760, 5071404), (23895, 5042752), (24128, 4994055), (24244, 4970160), (24453, 4927680), (24544, 4909410), (24624, 4893460), (24662, 4885920), (24795, 4859712), (24882, 4842720), (25056, 4809090), (25080, 4804488), (25311, 4760640), (25488, 4727580), (25520, 4721652), (25665, 4694976), (25740, 4681296), (25839, 4663360), (25920, 4648787), (25960, 4641624), (26448, 4555980), (26676, 4517040), (26904, 4478760), (27144, 4439160), (27170, 4434912), (27360, 4404114), (27376, 4401540), (27456, 4388715), (27612, 4363920), (27840, 4328181), (28080, 4291188), (28215, 4270656), (28320, 4254822), (28512, 4226170), (28652, 4205520), (28710, 4197024), (29146, 4134240), (29205, 4125888), (29640, 4065336), (29754, 4049760), (30096, 4003740), (30160, 3995244), (30267, 3981120), (30305, 3976128), (30537, 3945920), (30624, 3934710), (30680, 3927528), (30780, 3914768), (30798, 3912480), (30888, 3901080), (31152, 3868020), (31320, 3847272), (31680, 3803553), (31860, 3782064), (32509, 3706560), (32604, 3695760), (32832, 3670095), (33060, 3644784), (33176, 3632040), (33345, 3613632), (33440, 3603366), (33630, 3583008), (33696, 3575990), (33748, 3570480), (33858, 3558880), (33930, 3551328), (33984, 3545685), (34220, 3521232), (34320, 3510972), (34452, 3497520), (34515, 3491136), (35046, 3438240), (35264, 3416985), (35568, 3387780), (35640, 3380936), (35815, 3364416), (35872, 3359070), (36192, 3329370), (36366, 3313440), (36816, 3272940), (36993, 3257280), (37323, 3228480), (37440, 3218391), (37584, 3206060), (37620, 3202992), (37642, 3201120), (38232, 3151720), (38280, 3147768), (38610, 3120864), (38940, 3094416), (39520, 3049002), (39672, 3037320), (40014, 3011360), (40128, 3002805), (40356, 2985840), (40716, 2959440), (40755, 2956608), (41040, 2936076), (41064, 2934360), (41184, 2925810), (41418, 2909280), (41470, 2905632), (41536, 2901015), (41760, 2885454), (42120, 2860792), (42185, 2856384), (42480, 2836548), (42978, 2803680), (43065, 2798016), (43472, 2771820), (43719, 2756160), (44080, 2733588), (44460, 2710224), (44486, 2708640), (44631, 2699840), (44840, 2687256), (45144, 2669160), (45240, 2663496), (45760, 2633229), (45936, 2623140), (46020, 2618352), (46197, 2608320), (46332, 2600720), (46728, 2578680), (46980, 2564848), (47424, 2540835), (47520, 2535702), (47790, 2521376), (48488, 2485080), (48906, 2463840), (49088, 2454705), (49248, 2446730), (49324, 2442960), (49590, 2429856), (49764, 2421360), (50112, 2404545), (50160, 2402244), (50445, 2388672), (50622, 2380320), (50895, 2367552), (50976, 2363790), (51040, 2360826), (51330, 2347488), (51480, 2340648), (51678, 2331680), (51920, 2320812), (52569, 2292160), (52896, 2277990), (53352, 2258520), (53808, 2239380), (54288, 2219580), (54340, 2217456), (54549, 2208960), (54720, 2202057), (54752, 2200770), (55224, 2181960), (56160, 2145594), (56430, 2135328), (56463, 2134080), (56640, 2127411), (57024, 2113085), (57304, 2102760), (57420, 2098512), (57915, 2080576), (58292, 2067120), (58410, 2062944), (59280, 2032668), (59508, 2024880), (60192, 2001870), (60320, 1997622), (60534, 1990560), (60610, 1988064), (61074, 1972960), (61248, 1967355), (61360, 1963764), (61560, 1957384), (61596, 1956240), (61655, 1954368), (61776, 1950540), (62127, 1939520), (62205, 1937088), (62304, 1934010), (62640, 1923636), (63720, 1891032), (64467, 1869120), (65018, 1853280), (65208, 1847880), (66120, 1822392), (66352, 1816020), (66690, 1806816), (66729, 1805760), (66880, 1801683), (67260, 1791504), (67392, 1787995), (67496, 1785240), (67716, 1779440), (67860, 1775664), (68440, 1760616), (68640, 1755486), (68904, 1748760), (69030, 1745568), (70092, 1719120), (71136, 1693890), (71280, 1690468), (71630, 1682208), (71744, 1679535), (72384, 1664685), (72732, 1656720), (72865, 1653696), (73359, 1642560), (73632, 1636470), (73986, 1628640), (74385, 1619904), (74646, 1614240), (75168, 1603030), (75240, 1601496), (75284, 1600560), (75933, 1586880), (76464, 1575860), (76560, 1573884), (76995, 1564992), (77220, 1560432), (77880, 1547208), (78793, 1529280), (79040, 1524501), (79344, 1518660), (80028, 1505680), (80712, 1492920), (81432, 1479720), (81510, 1478304), (82080, 1468038), (82128, 1467180), (82368, 1462905), (82836, 1454640), (82940, 1452816), (83520, 1442727), (84240, 1430396), (84370, 1428192), (84645, 1423552), (84960, 1418274), (85956, 1401840), (86130, 1399008), (86944, 1385910), (87438, 1378080), (87615, 1375296), (88160, 1366794), (88920, 1355112), (88972, 1354320), (89262, 1349920), (89680, 1343628), (90288, 1334580), (90480, 1331748), (90801, 1327040), (90915, 1325376), (91872, 1311570), (92040, 1309176), (92394, 1304160), (92664, 1300360), (93456, 1289340), (93960, 1282424), (94105, 1280448), (95040, 1267851), (95580, 1260688), (96976, 1242540), (97527, 1235520), (97812, 1231920), (98496, 1223365), (98648, 1221480), (99180, 1214928), (99528, 1210680), (100035, 1204544), (100320, 1201122), (100890, 1194336), (101244, 1190160), (101790, 1183776), (101952, 1181895), (102080, 1180413), (102660, 1173744), (102960, 1170324), (103356, 1165840), (103545, 1163712), (103840, 1160406), (105138, 1146080), (105792, 1138995), (106704, 1129260), (107445, 1121472), (107616, 1119690), (108576, 1109790), (108680, 1108728), (109098, 1104480), (109504, 1100385), (110448, 1090980), (110979, 1085760), (111215, 1083456), (111969, 1076160), (112320, 1072797), (112860, 1067664), (112926, 1067040), (114608, 1051380), (114840, 1049256), (115830, 1040288), (116584, 1033560), (116820, 1031472), (118560, 1016334), (119016, 1012440), (120384, 1000935), (120640, 998811), (121068, 995280), (121220, 994032), (122148, 986480), (122265, 985536), (122720, 981882), (123120, 978692), (123192, 978120), (123310, 977184), (123552, 975270), (124254, 969760), (124410, 968544), (124608, 967005), (125280, 961818), (126555, 952128), (127440, 945516), (128934, 934560), (129195, 932672), (130036, 926640), (130416, 923940), (131157, 918720), (132240, 911196), (132704, 908010), (133380, 903408), (133458, 902880), (134520, 895752), (134992, 892620), (135432, 889720), (135720, 887832), (136880, 880308), (137280, 877743), (137808, 874380), (138060, 872784), (138591, 869440), (140184, 859560), (142272, 846945), (142560, 845234), (143260, 841104), (145464, 828360), (145730, 826848), (146718, 821280), (147264, 818235), (147972, 814320), (148770, 809952), (149292, 807120), (150336, 801515), (150480, 800748), (150568, 800280), (151335, 796224), (151866, 793440), (152685, 789184), (152928, 787930), (153120, 786942), (153990, 782496), (154440, 780216), (155760, 773604), (157586, 764640), (158688, 759330), (160056, 752840), (160303, 751680), (161424, 746460), (162545, 741312), (162864, 739860), (163020, 739152), (163647, 736320), (164160, 734019), (164256, 733590), (165672, 727320), (165880, 726408), (168480, 715198), (168740, 714096), (169290, 711776), (169389, 711360), (169920, 709137), (171912, 700920), (172260, 699504), (173888, 692955), (174876, 689040), (175230, 687648), (176320, 683397), (177840, 677556), (177944, 677160), (178524, 674960), (179360, 671814), (180576, 667290), (180960, 665874), (181602, 663520), (181830, 662688), (183744, 655785), (184080, 654588), (184788, 652080), (184965, 651456), (185328, 650180), (186615, 645696), (186912, 644670), (187920, 641212), (188210, 640224), (191160, 630344), (193401, 623040), (193952, 621270), (195054, 617760), (195624, 615960), (197296, 610740), (198360, 607464), (199056, 605340), (200070, 602272), (200187, 601920), (200640, 600561), (201780, 597168), (202488, 595080), (203580, 591888), (205320, 586872), (205920, 585162), (206712, 582920), (207090, 581856), (207680, 580203), (210276, 573040), (213408, 564630), (214890, 560736), (215232, 559845), (217152, 554895), (217360, 554364), (218196, 552240), (218595, 551232), (220077, 547520), (220896, 545490), (221958, 542880), (222430, 541728), (223155, 539968), (223938, 538080), (225720, 533832), (225852, 533520), (227799, 528960), (229216, 525690), (229680, 524628), (230985, 521664), (231660, 520144), (233168, 516780), (233640, 515736), (236379, 509760), (237120, 508167), (238032, 506220), (242136, 497640), (242440, 497016), (244296, 493240), (244530, 492768), (244673, 492480), (245440, 490941), (246240, 489346), (246384, 489060), (246620, 488592), (247104, 487635), (248508, 484880), (248820, 484272), (250560, 480909), (253110, 476064), (254880, 472758), (257868, 467280), (258390, 466336), (260072, 463320), (260832, 461970), (262314, 459360), (262845, 458432), (264480, 455598), (265408, 454005), (266760, 451704), (266916, 451440), (269040, 447876), (269984, 446310), (270864, 444860), (271440, 443916), (272745, 441792), (273760, 440154), (275616, 437190), (276120, 436392), (277182, 434720), (280368, 429780), (282315, 426816), (285120, 422617), (286520, 420552), (290928, 414180), (291460, 413424), (292581, 411840), (293436, 410640), (295944, 407160), (297540, 404976), (298584, 403560), (300960, 400374), (301136, 400140), (302670, 398112), (303732, 396720), (305370, 394592), (305856, 393965), (306240, 393471), (307980, 391248), (308880, 390108), (310635, 387904), (311520, 386802), (315172, 382320), (317376, 379665), (320112, 376420), (320606, 375840), (322335, 373824), (322848, 373230), (325090, 370656), (325728, 369930), (326040, 369576), (327294, 368160), (328512, 366795), (331344, 363660), (331760, 363204), (332937, 361920), (333645, 361152), (335907, 358720), (336960, 357599), (337480, 357048), (338580, 355888), (338778, 355680), (343824, 350460), (344520, 349752)]