171618289920

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{83}}^1$

素因数の和:178

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 81, 83, 84, 88, 90, 96, 98, 99, 105, 108, 110, 111, 112, 120, 126, 128, 132, 135, 140, 144, 147, 148, 154, 160, 162, 165, 166, 168, 176, 180, 185, 189, 192, 196, 198, 210, 216, 220, 222, 224, 231, 240, 245, 249, 252, 256, 259, 264, 270, 280, 288, 294, 296, 297, 308, 315, 320, 324, 330, 332, 333, 336, 352, 360, 370, 378, 384, 385, 392, 396, 405, 407, 415, 420, 432, 440, 441, 444, 448, 462, 480, 490, 495, 498, 504, 518, 528, 539, 540, 555, 560, 567, 576, 581, 588, 592, 594, 616, 630, 640, 648, 660, 664, 666, 672, 693, 704, 720, 735, 740, 747, 756, 768, 770, 777, 784, 792, 810, 814, 830, 840, 864, 880, 882, 888, 891, 896, 913, 924, 945, 960, 980, 990, 996, 999, 1008, 1036, 1056, 1078, 1080, 1110, 1120, 1134, 1152, 1155, 1162, 1176, 1184, 1188, 1221, 1232, 1245, 1260, 1280, 1295, 1296, 1320, 1323, 1328, 1332, 1344, 1386, 1408, 1440, 1470, 1480, 1485, 1494, 1512, 1540, 1554, 1568, 1584, 1617, 1620, 1628, 1660, 1665, 1680, 1728, 1743, 1760, 1764, 1776, 1782, 1792, 1813, 1826, 1848, 1890, 1920, 1960, 1980, 1992, 1998, 2016, 2035, 2072, 2079, 2112, 2156, 2160, 2205, 2220, 2240, 2241, 2268, 2304, 2310, 2324, 2331, 2352, 2368, 2376, 2442, 2464, 2490, 2520, 2590, 2592, 2640, 2646, 2656, 2664, 2688, 2695, 2739, 2772, 2816, 2835, 2849, 2880, 2905, 2940, 2960, 2970, 2988, 2997, 3024, 3071, 3080, 3108, 3136, 3168, 3234, 3240, 3256, 3320, 3330, 3360, 3456, 3465, 3486, 3520, 3528, 3552, 3564, 3626, 3652, 3663, 3696, 3735, 3780, 3840, 3885, 3920, 3960, 3969, 3984, 3996, 4032, 4067, 4070, 4144, 4158, 4224, 4312, 4320, 4410, 4440, 4455, 4480, 4482, 4536, 4565, 4620, 4648, 4662, 4704, 4736, 4752, 4851, 4884, 4928, 4980, 4995, 5040, 5180, 5184, 5229, 5280, 5292, 5312, 5328, 5376, 5390, 5439, 5478, 5544, 5670, 5698, 5760, 5810, 5880, 5920, 5940, 5976, 5994, 6048, 6105, 6142, 6160, 6216, 6237, 6272, 6336, 6391, 6468, 6480, 6512, 6615, 6640, 6660, 6720, 6723, 6912, 6930, 6972, 6993, 7040, 7056, 7104, 7128, 7252, 7304, 7326, 7392, 7470, 7560, 7770, 7840, 7920, 7938, 7968, 7992, 8064, 8085, 8134, 8140, 8217, 8288, 8316, 8448, 8547, 8624, 8640, 8715, 8820, 8880, 8910, 8960, 8964, 9065, 9072, 9130, 9213, 9240, 9296, 9324, 9408, 9472, 9504, 9702, 9768, 9856, 9960, 9990, 10080, 10360, 10368, 10395, 10458, 10560, 10584, 10624, 10656, 10780, 10878, 10956, 10989, 11088, 11205, 11340, 11396, 11520, 11620, 11655, 11760, 11840, 11880, 11952, 11988, 12096, 12201, 12210, 12284, 12320, 12432, 12474, 12544, 12672, 12782, 12936, 12960, 13024, 13230, 13280, 13320, 13440, 13446, 13695, 13860, 13944, 13986, 14080, 14112, 14208, 14245, 14256, 14504, 14553, 14608, 14652, 14784, 14940, 14985, 15120, 15355, 15540, 15680, 15687, 15840, 15876, 15936, 15984, 16128, 16170, 16268, 16280, 16317, 16434, 16576, 16632, 17094, 17248, 17280, 17430, 17640, 17760, 17820, 17928, 18130, 18144, 18260, 18315, 18426, 18480, 18592, 18648, 18816, 19008, 19173, 19404, 19536, 19712, 19845, 19920, 19943, 19980, 20160, 20335, 20720, 20736, 20790, 20916, 20979, 21120, 21168, 21248, 21312, 21497, 21560, 21756, 21912, 21978, 22176, 22410, 22680, 22792, 23240, 23310, 23520, 23680, 23760, 23904, 23976, 24192, 24255, 24402, 24420, 24568, 24640, 24651, 24864, 24948, 25344, 25564, 25641, 25872, 25920, 26048, 26145, 26460, 26560, 26640, 26880, 26892, 27195, 27390, 27639, 27720, 27888, 27972, 28224, 28416, 28490, 28512, 29008, 29106, 29216, 29304, 29568, 29880, 29970, 30240, 30710, 31080, 31185, 31360, 31374, 31680, 31752, 31872, 31955, 31968, 32340, 32536, 32560, 32634, 32868, 32967, 33152, 33264, 33615, 33781, 34188, 34496, 34560, 34860, 34965, 35280, 35520, 35640, 35856, 36260, 36288, 36520, 36603, 36630, 36852, 36960, 37184, 37296, 37632, 38016, 38346, 38808, 39072, 39690, 39840, 39886, 39960, 40320, 40670, 41085, 41440, 41580, 41832, 41958, 42240, 42336, 42624, 42735, 42994, 43120, 43512, 43659, 43824, 43956, 44352, 44737, 44820, 45360, 45584, 46065, 46480, 46620, 47040, 47061, 47360, 47520, 47808, 47952, 48384, 48510, 48804, 48840, 48951, 49136, 49280, 49302, 49728, 49896, 51128, 51282, 51744, 51840, 52096, 52290, 52920, 53120, 53280, 53784, 54390, 54780, 54945, 55278, 55440, 55776, 55944, 56448, 56980, 57024, 57519, 58016, 58212, 58432, 58608, 59136, 59760, 59829, 59940, 60480, 61005, 61420, 62160, 62370, 62720, 62748, 63360, 63504, 63744, 63910, 63936, 64491, 64680, 65072, 65120, 65268, 65736, 65934, 66304, 66528, 67230, 67562, 68376, 68992, 69720, 69930, 70560, 71040, 71280, 71712, 72520, 72576, 72765, 73040, 73206, 73260, 73704, 73920, 73953, 74368, 74592, 76032, 76692, 76923, 77616, 78144, 78435, 79380, 79680, 79772, 79920, 80640, 81340, 81585, 82170, 82880, 82917, 83160, 83664, 83916, 84672, 85248, 85470, 85988, 86240, 87024, 87318, 87648, 87912, 88704, 89474, 89640, 90720, 91168, 92130, 92960, 93240, 94080, 94122, 95040, 95616, 95865, 95904, 97020, 97608, 97680, 97902, 98272, 98560, 98604, 99456, 99715, 99792, 101343, 102256, 102564, 103488, 103680, 104192, 104580, 104895, 105840, 106240, 106560, 107485, 107568, 108780, 109560, 109809, 109890, 110556, 110880, 111552, 111888, 112896, 113960, 114048, 115038, 116032, 116424, 116864, 117216, 119520, 119658, 119880, 120960, 122010, 122840, 123255, 124320, 124740, 125496, 126720, 127008, 127820, 127872, 128205, 128982, 129360, 130144, 130240, 130536, 131472, 131868, 133056, 134211, 134460, 135124, 136752, 137984, 138195, 139440, 139860, 141120, 142080, 142560, 143424, 145040, 145152, 145530, 146080, 146412, 146520, 146853, 147408, 147840, 147906, 148736, 149184, 150479, 153384, 153846, 155232, 156288, 156870, 158760, 159360, 159544, 159840, 162680, 163170, 164340, 164835, 165760, 165834, 166320, 167328, 167832, 168905, 169344, 170940, 171976, 172480, 172557, 174048, 174636, 175296, 175824, 177408, 178948, 179280, 179487, 181440, 182336, 183015, 184260, 185920, 186480, 188160, 188244, 190080, 191232, 191730, 191808, 193473, 194040, 195216, 195360, 195804, 196544, 197208, 198912, 199430, 199584, 202686, 204512, 205128, 206976, 209160, 209790, 211680, 213120, 214970, 215136, 217560, 218295, 219120, 219618, 219780, 221112, 221760, 223104, 223685, 223776, 227920, 228096, 230076, 230769, 232064, 232848, 233728, 234432, 235305, 236467, 239040, 239316, 239760, 241920, 244020, 244755, 245680, 246510, 248640, 248751, 249480, 250992, 254016, 255640, 255744, 256410, 257964, 258720, 260288, 260480, 261072, 262944, 263736, 266112, 268422, 268920, 270248, 273504, 276390, 278880, 279720, 282240, 285120, 286848, 287595, 290080, 291060, 292160, 292824, 293040, 293706, 294816, 295680, 295812, 298368, 299145, 300958, 304029, 306768, 307692, 310464, 312576, 313740, 317520, 318720, 319088, 319680, 322455, 325360, 326340, 328680, 329427, 329670, 331520, 331668, 332640, 334656, 335664, 337810, 338688, 341880, 343952, 344960, 345114, 348096, 349272, 350592, 351648, 357896, 358560, 358974, 362880, 364672, 366030, 368520, 369765, 371840, 372960, 376488, 380160, 383460, 383616, 384615, 386946, 388080, 390432, 390720, 391608, 393088, 394416, 398860, 399168, 402633, 405372, 409024, 410256, 413952, 414585, 418320, 419580, 423360, 426240, 429940, 430272, 435120, 436590, 438240, 439236, 439560, 442224, 443520, 446208, 447370, 447552, 451437, 455840, 460152, 461538, 464128, 465696, 468864, 470610, 472934, 478080, 478632, 479520, 488040, 489510, 491360, 493020, 497280, 497502, 498960, 501984, 506715, 508032, 511280, 512820, 515928, 517440, 517671, 520576, 520960, 522144, 525888, 527472, 532224, 536844, 537840, 538461, 540496, 547008, 549045, 552780, 557760, 559440, 564480, 570240, 573696, 575190, 580160, 580419, 582120, 584320, 585648, 586080, 587412, 589632, 591624, 596736, 598290, 601916, 608058, 613536, 615384, 620928, 627480, 635040, 638176, 639360, 644910, 650720, 652680, 657360, 658854, 659340, 663336, 665280, 669312, 671055, 671328, 675620, 683760, 687904, 689920, 690228, 696192, 698544, 701184, 703296, 709401, 715792, 717120, 717948, 725760, 729344, 732060, 734265, 737040, 739530, 743680, 745920, 752395, 752976, 766920, 767232, 769230, 773892, 776160, 780864, 781440, 783216, 786176, 788832, 797720, 798336, 805266, 810744, 818048, 820512, 829170, 836640, 839160, 846720, 859880, 860544, 862785, 870240, 873180, 876480, 878472, 879120, 884448, 887040, 894740, 895104, 897435, 902874, 911680, 912087, 920304, 923076, 931392, 937728, 941220, 945868, 956160, 957264, 959040, 967365, 976080, 979020, 982720, 986040, 994560, 995004, 997920, 1003968, 1013430, 1016064, 1022560, 1025640, 1031856, 1034880, 1035342, 1041152, 1044288, 1051776, 1054944, 1073688, 1075680, 1076922, 1080992, 1094016, 1098090, 1105560, 1115520, 1118880, 1140480, 1150380, 1153845, 1160320, 1160838, 1164240, 1168640, 1171296, 1172160, 1174824, 1179264, 1182335, 1183248, 1196580, 1203832, 1207899, 1216116, 1227072, 1230768, 1241856, 1243755, 1254960, 1270080, 1276352, 1278720, 1289820, 1301440, 1305360, 1314720, 1317708, 1318680, 1326672, 1330560, 1338624, 1342110, 1342656, 1351240, 1354311, 1367520, 1375808, 1380456, 1392384, 1397088, 1406592, 1418802, 1431584, 1434240, 1435896, 1464120, 1468530, 1474080, 1479060, 1491840, 1504790, 1505952, 1520145, 1533840, 1538460, 1547784, 1552320, 1561728, 1562880, 1566432, 1577664, 1595440, 1596672, 1610532, 1615383, 1621488, 1636096, 1641024, 1647135, 1655269, 1658340, 1673280, 1678320, 1693440, 1719760, 1721088, 1725570, 1740480, 1741257, 1746360, 1752960, 1756944, 1758240, 1768896, 1789480, 1790208, 1794870, 1805748, 1823360, 1824174, 1840608, 1846152, 1862784, 1882440, 1891736, 1914528, 1918080, 1934730, 1952160, 1958040, 1965440, 1972080, 1990008, 1995840, 2007936, 2013165, 2026860, 2045120, 2051280, 2063712, 2069760, 2070684, 2088576, 2103552, 2109888, 2128203, 2147376, 2151360, 2153844, 2161984, 2188032, 2196180, 2211120, 2231040, 2237760, 2257185, 2300760, 2307690, 2320640, 2321676, 2328480, 2342592, 2344320, 2349648, 2358528, 2364670, 2366496, 2393160, 2407664, 2415798, 2432232, 2454144, 2461536, 2487510, 2509920, 2540160, 2552704, 2579640, 2588355, 2602880, 2610720, 2629440, 2635416, 2637360, 2653344, 2661120, 2684220, 2685312, 2692305, 2702480, 2708622, 2735040, 2736261, 2751616, 2760912, 2794176, 2813184, 2837604, 2863168, 2868480, 2871792, 2902095, 2928240, 2937060, 2948160, 2958120, 2983680, 3009580, 3011904, 3040290, 3067680, 3076920, 3095568, 3104640, 3123456, 3132864, 3155328, 3190880, 3221064, 3230766, 3242976, 3282048, 3294270, 3310538, 3316680, 3346560, 3356640, 3439520, 3451140, 3480960, 3482514, 3492720, 3505920, 3513888, 3516480, 3537792, 3547005, 3578960, 3589740, 3611496, 3623697, 3646720, 3648348, 3681216, 3692304, 3725568, 3764880, 3783472, 3829056, 3836160, 3869460, 3904320, 3916080, 3930880, 3944160, 3980016, 3991680, 4015872, 4026330, 4053720, 4062933, 4090240, 4102560, 4127424, 4141368, 4177152, 4219776, 4256406, 4294752, 4302720, 4307688, 4323968, 4392360, 4422240, 4475520, 4514370, 4560435, 4601520, 4615380, 4643352, 4656960, 4685184, 4688640, 4699296, 4729340, 4732992, 4786320, 4815328, 4831596, 4864464, 4908288, 4923072, 4965807, 4975020, 5019840, 5080320, 5105408, 5159280, 5176710, 5205760, 5221440, 5258880, 5270832, 5274720, 5306688, 5368440, 5370624, 5384610, 5404960, 5417244, 5470080, 5472522, 5503232, 5521824, 5588352, 5675208, 5726336, 5743584, 5804190, 5856480, 5874120, 5896320, 5916240, 6019160, 6023808, 6039495, 6080580, 6135360, 6153840, 6191136, 6209280, 6265728, 6310656, 6381760, 6384609, 6442128, 6461532, 6485952, 6564096, 6588540, 6621076, 6633360, 6693120, 6713280, 6771555, 6879040, 6902280, 6961920, 6965028, 6985440, 7027776, 7032960, 7075584, 7094010, 7157920, 7179480, 7222992, 7247394, 7296696, 7362432, 7384608, 7529760, 7566944, 7658112, 7738920, 7808640, 7832160, 7888320, 7960032, 7983360, 8052660, 8076915, 8107440, 8125866, 8180480, 8205120, 8254848, 8276345, 8282736, 8439552, 8512812, 8589504, 8605440, 8615376, 8647936, 8706285, 8784720, 8844480, 8951040, 9028740, 9120870, 9203040, 9230760, 9286704, 9313920, 9370368, 9398592, 9458680, 9465984, 9572640, 9630656, 9663192, 9728928, 9846144, 9931614, 9950040, 10039680, 10318560, 10353420, 10442880, 10517760, 10541664, 10549440, 10613376, 10641015, 10736880, 10769220, 10809920, 10834488, 10940160, 10945044, 11043648, 11176704, 11350416, 11452672, 11487168, 11608380, 11712960, 11748240, 11792640, 11832480, 12038320, 12047616, 12078990, 12161160, 12188799, 12270720, 12307680, 12382272, 12531456, 12763520, 12769218, 12884256, 12923064, 12971904, 13177080, 13242152, 13266720, 13426560, 13543110, 13681305, 13758080, 13804560, 13930056, 13970880, 14055552, 14065920, 14188020, 14315840, 14358960, 14445984, 14494788, 14593392, 14724864, 14769216, 14897421, 15059520, 15133888, 15316224, 15477840, 15617280, 15664320, 15776640, 15920064, 16105320, 16153830, 16214880, 16251732, 16410240, 16509696, 16552690, 16565472, 17025624, 17179008, 17230752, 17412570, 17569440, 17688960, 18057480, 18118485, 18241740, 18406080, 18461520, 18573408, 18627840, 18797184, 18917360, 18931968, 19145280, 19153827, 19261312, 19326384, 19457856, 19692288, 19863228, 19900080, 20079360, 20314665, 20637120, 20706840, 20885760, 21083328, 21098880, 21226752, 21282030, 21473760, 21538440, 21619840, 21668976, 21890088, 22087296, 22700832, 22974336, 23216760, 23425920, 23496480, 23664960, 24076640, 24157980, 24322320, 24377598, 24541440, 24615360, 24764544, 24829035, 25527040, 25538436, 25768512, 25846128, 25943808, 26354160, 26484304, 26533440, 26853120, 27086220, 27362610, 27516160, 27609120, 27860112, 27941760, 28111104, 28376040, 28631680, 28717920, 28891968, 28989576, 29186784, 29538432, 29794842, 30119040, 30267776, 30955680, 31328640, 31553280, 31840128, 31923045, 32210640, 32307660, 32429760, 32503464, 32820480, 33105380, 33130944, 34051248, 34358016, 34461504, 34825140, 35138880, 35377920, 36114960, 36236970, 36483480, 36812160, 36923040, 37146816, 37594368, 37834720, 38290560, 38307654, 38522624, 38652768, 38915712, 39726456, 39800160, 40629330, 41274240, 41413680, 42166656, 42197760, 42564060, 42947520, 43076880, 43239680, 43337952, 43780176, 44174592, 44692263, 45401664, 45948672, 46433520, 46851840, 46992960, 47329920, 48153280, 48315960, 48644640, 48755196, 49230720, 49529088, 49658070, 51076872, 51537024, 51692256, 52708320, 52968608, 53066880, 54172440, 54725220, 55218240, 55720224, 55883520, 56752080, 57263360, 57435840, 57783936, 57979152, 58373568, 59076864, 59589684, 60238080, 60535552, 60943995, 61911360, 62657280, 63680256, 63846090, 64421280, 64615320, 64859520, 65006928, 66210760, 66261888, 68102496, 68923008, 69650280, 70277760, 72229920, 72473940, 72966960, 73624320, 73846080, 74293632, 74487105, 75669440, 76581120, 76615308, 77305536, 77831424, 79452912, 79600320, 81258660, 82548480, 82827360, 84333312, 85128120, 85895040, 86153760, 86675904, 87560352, 89384526, 90803328, 92867040, 93985920, 94659840, 95769135, 96306560, 96631920, 97289280, 97510392, 98461440, 99316140, 102153744, 103074048, 103384512, 105416640, 105937216, 106133760, 108344880, 109450440, 110436480, 111440448, 113504160, 114871680, 115567872, 115958304, 116747136, 119179368, 121887990, 123822720, 127692180, 128842560, 129230640, 129719040, 130013856, 132421520, 132523776, 134076789, 136204992, 137846016, 139300560, 140555520, 144459840, 144947880, 145933920, 147692160, 148587264, 148974210, 151338880, 153230616, 154611072, 158905824, 159200640, 162517320, 165654720, 170256240, 171790080, 172307520, 173351808, 175120704, 178769052, 181606656, 185734080, 187971840, 191538270, 192613120, 193263840, 194578560, 195020784, 198632280, 204307488, 206769024, 210833280, 211874432, 216689760, 218900880, 220872960, 222880896, 223461315, 227008320, 229743360, 231916608, 233494272, 238358736, 243775980, 247645440, 255384360, 257685120, 258461280, 260027712, 264843040, 268153578, 272409984, 278601120, 288919680, 289895760, 291867840, 295384320, 297948420, 302677760, 306461232, 309222144, 317811648, 318401280, 325034640, 331309440, 340512480, 344615040, 346703616, 350241408, 357538104, 371468160, 383076540, 386527680, 389157120, 390041568, 397264560, 408614976, 413538048, 421666560, 423748864, 433379520, 437801760, 445761792, 446922630, 454016640, 463833216, 476717472, 487551960, 510768720, 515370240, 516922560, 520055424, 529686080, 536307156, 544819968, 557202240, 577839360, 579791520, 583735680, 595896840, 612922464, 635623296, 650069280, 662618880, 670383945, 681024960, 689230080, 700482816, 715076208, 742936320, 766153080, 773055360, 780083136, 794529120, 817229952, 866759040, 875603520, 893845260, 908033280, 927666432, 953434944, 975103920, 1021537440, 1033845120, 1040110848, 1059372160, 1072614312, 1114404480, 1159583040, 1167471360, 1191793680, 1225844928, 1271246592, 1300138560, 1340767890, 1362049920, 1430152416, 1532306160, 1546110720, 1560166272, 1589058240, 1634459904, 1733518080, 1751207040, 1787690520, 1906869888, 1950207840, 2043074880, 2067690240, 2118744320, 2145228624, 2228808960, 2319166080, 2383587360, 2451689856, 2600277120, 2681535780, 2724099840, 2860304832, 3064612320, 3120332544, 3178116480, 3502414080, 3575381040, 3813739776, 3900415680, 4086149760, 4290457248, 4638332160, 4767174720, 4903379712, 5200554240, 5363071560, 5720609664, 6129224640, 6356232960, 7150762080, 7800831360, 8172299520, 8580914496, 9534349440, 10726143120, 11441219328, 12258449280, 14301524160, 15601662720, 17161828992, 19068698880, 21452286240, 24516898560, 28603048320, 34323657984, 42904572480, 57206096640, 85809144960, 171618289920]

約数ペア:

[(1, 171618289920), (2, 85809144960), (3, 57206096640), (4, 42904572480), (5, 34323657984), (6, 28603048320), (7, 24516898560), (8, 21452286240), (9, 19068698880), (10, 17161828992), (11, 15601662720), (12, 14301524160), (14, 12258449280), (15, 11441219328), (16, 10726143120), (18, 9534349440), (20, 8580914496), (21, 8172299520), (22, 7800831360), (24, 7150762080), (27, 6356232960), (28, 6129224640), (30, 5720609664), (32, 5363071560), (33, 5200554240), (35, 4903379712), (36, 4767174720), (37, 4638332160), (40, 4290457248), (42, 4086149760), (44, 3900415680), (45, 3813739776), (48, 3575381040), (49, 3502414080), (54, 3178116480), (55, 3120332544), (56, 3064612320), (60, 2860304832), (63, 2724099840), (64, 2681535780), (66, 2600277120), (70, 2451689856), (72, 2383587360), (74, 2319166080), (77, 2228808960), (80, 2145228624), (81, 2118744320), (83, 2067690240), (84, 2043074880), (88, 1950207840), (90, 1906869888), (96, 1787690520), (98, 1751207040), (99, 1733518080), (105, 1634459904), (108, 1589058240), (110, 1560166272), (111, 1546110720), (112, 1532306160), (120, 1430152416), (126, 1362049920), (128, 1340767890), (132, 1300138560), (135, 1271246592), (140, 1225844928), (144, 1191793680), (147, 1167471360), (148, 1159583040), (154, 1114404480), (160, 1072614312), (162, 1059372160), (165, 1040110848), (166, 1033845120), (168, 1021537440), (176, 975103920), (180, 953434944), (185, 927666432), (189, 908033280), (192, 893845260), (196, 875603520), (198, 866759040), (210, 817229952), (216, 794529120), (220, 780083136), (222, 773055360), (224, 766153080), (231, 742936320), (240, 715076208), (245, 700482816), (249, 689230080), (252, 681024960), (256, 670383945), (259, 662618880), (264, 650069280), (270, 635623296), (280, 612922464), (288, 595896840), (294, 583735680), (296, 579791520), (297, 577839360), (308, 557202240), (315, 544819968), (320, 536307156), (324, 529686080), (330, 520055424), (332, 516922560), (333, 515370240), (336, 510768720), (352, 487551960), (360, 476717472), (370, 463833216), (378, 454016640), (384, 446922630), (385, 445761792), (392, 437801760), (396, 433379520), (405, 423748864), (407, 421666560), (415, 413538048), (420, 408614976), (432, 397264560), (440, 390041568), (441, 389157120), (444, 386527680), (448, 383076540), (462, 371468160), (480, 357538104), (490, 350241408), (495, 346703616), (498, 344615040), (504, 340512480), (518, 331309440), (528, 325034640), (539, 318401280), (540, 317811648), (555, 309222144), (560, 306461232), (567, 302677760), (576, 297948420), (581, 295384320), (588, 291867840), (592, 289895760), (594, 288919680), (616, 278601120), (630, 272409984), (640, 268153578), (648, 264843040), (660, 260027712), (664, 258461280), (666, 257685120), (672, 255384360), (693, 247645440), (704, 243775980), (720, 238358736), (735, 233494272), (740, 231916608), (747, 229743360), (756, 227008320), (768, 223461315), (770, 222880896), (777, 220872960), (784, 218900880), (792, 216689760), (810, 211874432), (814, 210833280), (830, 206769024), (840, 204307488), (864, 198632280), (880, 195020784), (882, 194578560), (888, 193263840), (891, 192613120), (896, 191538270), (913, 187971840), (924, 185734080), (945, 181606656), (960, 178769052), (980, 175120704), (990, 173351808), (996, 172307520), (999, 171790080), (1008, 170256240), (1036, 165654720), (1056, 162517320), (1078, 159200640), (1080, 158905824), (1110, 154611072), (1120, 153230616), (1134, 151338880), (1152, 148974210), (1155, 148587264), (1162, 147692160), (1176, 145933920), (1184, 144947880), (1188, 144459840), (1221, 140555520), (1232, 139300560), (1245, 137846016), (1260, 136204992), (1280, 134076789), (1295, 132523776), (1296, 132421520), (1320, 130013856), (1323, 129719040), (1328, 129230640), (1332, 128842560), (1344, 127692180), (1386, 123822720), (1408, 121887990), (1440, 119179368), (1470, 116747136), (1480, 115958304), (1485, 115567872), (1494, 114871680), (1512, 113504160), (1540, 111440448), (1554, 110436480), (1568, 109450440), (1584, 108344880), (1617, 106133760), (1620, 105937216), (1628, 105416640), (1660, 103384512), (1665, 103074048), (1680, 102153744), (1728, 99316140), (1743, 98461440), (1760, 97510392), (1764, 97289280), (1776, 96631920), (1782, 96306560), (1792, 95769135), (1813, 94659840), (1826, 93985920), (1848, 92867040), (1890, 90803328), (1920, 89384526), (1960, 87560352), (1980, 86675904), (1992, 86153760), (1998, 85895040), (2016, 85128120), (2035, 84333312), (2072, 82827360), (2079, 82548480), (2112, 81258660), (2156, 79600320), (2160, 79452912), (2205, 77831424), (2220, 77305536), (2240, 76615308), (2241, 76581120), (2268, 75669440), (2304, 74487105), (2310, 74293632), (2324, 73846080), (2331, 73624320), (2352, 72966960), (2368, 72473940), (2376, 72229920), (2442, 70277760), (2464, 69650280), (2490, 68923008), (2520, 68102496), (2590, 66261888), (2592, 66210760), (2640, 65006928), (2646, 64859520), (2656, 64615320), (2664, 64421280), (2688, 63846090), (2695, 63680256), (2739, 62657280), (2772, 61911360), (2816, 60943995), (2835, 60535552), (2849, 60238080), (2880, 59589684), (2905, 59076864), (2940, 58373568), (2960, 57979152), (2970, 57783936), (2988, 57435840), (2997, 57263360), (3024, 56752080), (3071, 55883520), (3080, 55720224), (3108, 55218240), (3136, 54725220), (3168, 54172440), (3234, 53066880), (3240, 52968608), (3256, 52708320), (3320, 51692256), (3330, 51537024), (3360, 51076872), (3456, 49658070), (3465, 49529088), (3486, 49230720), (3520, 48755196), (3528, 48644640), (3552, 48315960), (3564, 48153280), (3626, 47329920), (3652, 46992960), (3663, 46851840), (3696, 46433520), (3735, 45948672), (3780, 45401664), (3840, 44692263), (3885, 44174592), (3920, 43780176), (3960, 43337952), (3969, 43239680), (3984, 43076880), (3996, 42947520), (4032, 42564060), (4067, 42197760), (4070, 42166656), (4144, 41413680), (4158, 41274240), (4224, 40629330), (4312, 39800160), (4320, 39726456), (4410, 38915712), (4440, 38652768), (4455, 38522624), (4480, 38307654), (4482, 38290560), (4536, 37834720), (4565, 37594368), (4620, 37146816), (4648, 36923040), (4662, 36812160), (4704, 36483480), (4736, 36236970), (4752, 36114960), (4851, 35377920), (4884, 35138880), (4928, 34825140), (4980, 34461504), (4995, 34358016), (5040, 34051248), (5180, 33130944), (5184, 33105380), (5229, 32820480), (5280, 32503464), (5292, 32429760), (5312, 32307660), (5328, 32210640), (5376, 31923045), (5390, 31840128), (5439, 31553280), (5478, 31328640), (5544, 30955680), (5670, 30267776), (5698, 30119040), (5760, 29794842), (5810, 29538432), (5880, 29186784), (5920, 28989576), (5940, 28891968), (5976, 28717920), (5994, 28631680), (6048, 28376040), (6105, 28111104), (6142, 27941760), (6160, 27860112), (6216, 27609120), (6237, 27516160), (6272, 27362610), (6336, 27086220), (6391, 26853120), (6468, 26533440), (6480, 26484304), (6512, 26354160), (6615, 25943808), (6640, 25846128), (6660, 25768512), (6720, 25538436), (6723, 25527040), (6912, 24829035), (6930, 24764544), (6972, 24615360), (6993, 24541440), (7040, 24377598), (7056, 24322320), (7104, 24157980), (7128, 24076640), (7252, 23664960), (7304, 23496480), (7326, 23425920), (7392, 23216760), (7470, 22974336), (7560, 22700832), (7770, 22087296), (7840, 21890088), (7920, 21668976), (7938, 21619840), (7968, 21538440), (7992, 21473760), (8064, 21282030), (8085, 21226752), (8134, 21098880), (8140, 21083328), (8217, 20885760), (8288, 20706840), (8316, 20637120), (8448, 20314665), (8547, 20079360), (8624, 19900080), (8640, 19863228), (8715, 19692288), (8820, 19457856), (8880, 19326384), (8910, 19261312), (8960, 19153827), (8964, 19145280), (9065, 18931968), (9072, 18917360), (9130, 18797184), (9213, 18627840), (9240, 18573408), (9296, 18461520), (9324, 18406080), (9408, 18241740), (9472, 18118485), (9504, 18057480), (9702, 17688960), (9768, 17569440), (9856, 17412570), (9960, 17230752), (9990, 17179008), (10080, 17025624), (10360, 16565472), (10368, 16552690), (10395, 16509696), (10458, 16410240), (10560, 16251732), (10584, 16214880), (10624, 16153830), (10656, 16105320), (10780, 15920064), (10878, 15776640), (10956, 15664320), (10989, 15617280), (11088, 15477840), (11205, 15316224), (11340, 15133888), (11396, 15059520), (11520, 14897421), (11620, 14769216), (11655, 14724864), (11760, 14593392), (11840, 14494788), (11880, 14445984), (11952, 14358960), (11988, 14315840), (12096, 14188020), (12201, 14065920), (12210, 14055552), (12284, 13970880), (12320, 13930056), (12432, 13804560), (12474, 13758080), (12544, 13681305), (12672, 13543110), (12782, 13426560), (12936, 13266720), (12960, 13242152), (13024, 13177080), (13230, 12971904), (13280, 12923064), (13320, 12884256), (13440, 12769218), (13446, 12763520), (13695, 12531456), (13860, 12382272), (13944, 12307680), (13986, 12270720), (14080, 12188799), (14112, 12161160), (14208, 12078990), (14245, 12047616), (14256, 12038320), (14504, 11832480), (14553, 11792640), (14608, 11748240), (14652, 11712960), (14784, 11608380), (14940, 11487168), (14985, 11452672), (15120, 11350416), (15355, 11176704), (15540, 11043648), (15680, 10945044), (15687, 10940160), (15840, 10834488), (15876, 10809920), (15936, 10769220), (15984, 10736880), (16128, 10641015), (16170, 10613376), (16268, 10549440), (16280, 10541664), (16317, 10517760), (16434, 10442880), (16576, 10353420), (16632, 10318560), (17094, 10039680), (17248, 9950040), (17280, 9931614), (17430, 9846144), (17640, 9728928), (17760, 9663192), (17820, 9630656), (17928, 9572640), (18130, 9465984), (18144, 9458680), (18260, 9398592), (18315, 9370368), (18426, 9313920), (18480, 9286704), (18592, 9230760), (18648, 9203040), (18816, 9120870), (19008, 9028740), (19173, 8951040), (19404, 8844480), (19536, 8784720), (19712, 8706285), (19845, 8647936), (19920, 8615376), (19943, 8605440), (19980, 8589504), (20160, 8512812), (20335, 8439552), (20720, 8282736), (20736, 8276345), (20790, 8254848), (20916, 8205120), (20979, 8180480), (21120, 8125866), (21168, 8107440), (21248, 8076915), (21312, 8052660), (21497, 7983360), (21560, 7960032), (21756, 7888320), (21912, 7832160), (21978, 7808640), (22176, 7738920), (22410, 7658112), (22680, 7566944), (22792, 7529760), (23240, 7384608), (23310, 7362432), (23520, 7296696), (23680, 7247394), (23760, 7222992), (23904, 7179480), (23976, 7157920), (24192, 7094010), (24255, 7075584), (24402, 7032960), (24420, 7027776), (24568, 6985440), (24640, 6965028), (24651, 6961920), (24864, 6902280), (24948, 6879040), (25344, 6771555), (25564, 6713280), (25641, 6693120), (25872, 6633360), (25920, 6621076), (26048, 6588540), (26145, 6564096), (26460, 6485952), (26560, 6461532), (26640, 6442128), (26880, 6384609), (26892, 6381760), (27195, 6310656), (27390, 6265728), (27639, 6209280), (27720, 6191136), (27888, 6153840), (27972, 6135360), (28224, 6080580), (28416, 6039495), (28490, 6023808), (28512, 6019160), (29008, 5916240), (29106, 5896320), (29216, 5874120), (29304, 5856480), (29568, 5804190), (29880, 5743584), (29970, 5726336), (30240, 5675208), (30710, 5588352), (31080, 5521824), (31185, 5503232), (31360, 5472522), (31374, 5470080), (31680, 5417244), (31752, 5404960), (31872, 5384610), (31955, 5370624), (31968, 5368440), (32340, 5306688), (32536, 5274720), (32560, 5270832), (32634, 5258880), (32868, 5221440), (32967, 5205760), (33152, 5176710), (33264, 5159280), (33615, 5105408), (33781, 5080320), (34188, 5019840), (34496, 4975020), (34560, 4965807), (34860, 4923072), (34965, 4908288), (35280, 4864464), (35520, 4831596), (35640, 4815328), (35856, 4786320), (36260, 4732992), (36288, 4729340), (36520, 4699296), (36603, 4688640), (36630, 4685184), (36852, 4656960), (36960, 4643352), (37184, 4615380), (37296, 4601520), (37632, 4560435), (38016, 4514370), (38346, 4475520), (38808, 4422240), (39072, 4392360), (39690, 4323968), (39840, 4307688), (39886, 4302720), (39960, 4294752), (40320, 4256406), (40670, 4219776), (41085, 4177152), (41440, 4141368), (41580, 4127424), (41832, 4102560), (41958, 4090240), (42240, 4062933), (42336, 4053720), (42624, 4026330), (42735, 4015872), (42994, 3991680), (43120, 3980016), (43512, 3944160), (43659, 3930880), (43824, 3916080), (43956, 3904320), (44352, 3869460), (44737, 3836160), (44820, 3829056), (45360, 3783472), (45584, 3764880), (46065, 3725568), (46480, 3692304), (46620, 3681216), (47040, 3648348), (47061, 3646720), (47360, 3623697), (47520, 3611496), (47808, 3589740), (47952, 3578960), (48384, 3547005), (48510, 3537792), (48804, 3516480), (48840, 3513888), (48951, 3505920), (49136, 3492720), (49280, 3482514), (49302, 3480960), (49728, 3451140), (49896, 3439520), (51128, 3356640), (51282, 3346560), (51744, 3316680), (51840, 3310538), (52096, 3294270), (52290, 3282048), (52920, 3242976), (53120, 3230766), (53280, 3221064), (53784, 3190880), (54390, 3155328), (54780, 3132864), (54945, 3123456), (55278, 3104640), (55440, 3095568), (55776, 3076920), (55944, 3067680), (56448, 3040290), (56980, 3011904), (57024, 3009580), (57519, 2983680), (58016, 2958120), (58212, 2948160), (58432, 2937060), (58608, 2928240), (59136, 2902095), (59760, 2871792), (59829, 2868480), (59940, 2863168), (60480, 2837604), (61005, 2813184), (61420, 2794176), (62160, 2760912), (62370, 2751616), (62720, 2736261), (62748, 2735040), (63360, 2708622), (63504, 2702480), (63744, 2692305), (63910, 2685312), (63936, 2684220), (64491, 2661120), (64680, 2653344), (65072, 2637360), (65120, 2635416), (65268, 2629440), (65736, 2610720), (65934, 2602880), (66304, 2588355), (66528, 2579640), (67230, 2552704), (67562, 2540160), (68376, 2509920), (68992, 2487510), (69720, 2461536), (69930, 2454144), (70560, 2432232), (71040, 2415798), (71280, 2407664), (71712, 2393160), (72520, 2366496), (72576, 2364670), (72765, 2358528), (73040, 2349648), (73206, 2344320), (73260, 2342592), (73704, 2328480), (73920, 2321676), (73953, 2320640), (74368, 2307690), (74592, 2300760), (76032, 2257185), (76692, 2237760), (76923, 2231040), (77616, 2211120), (78144, 2196180), (78435, 2188032), (79380, 2161984), (79680, 2153844), (79772, 2151360), (79920, 2147376), (80640, 2128203), (81340, 2109888), (81585, 2103552), (82170, 2088576), (82880, 2070684), (82917, 2069760), (83160, 2063712), (83664, 2051280), (83916, 2045120), (84672, 2026860), (85248, 2013165), (85470, 2007936), (85988, 1995840), (86240, 1990008), (87024, 1972080), (87318, 1965440), (87648, 1958040), (87912, 1952160), (88704, 1934730), (89474, 1918080), (89640, 1914528), (90720, 1891736), (91168, 1882440), (92130, 1862784), (92960, 1846152), (93240, 1840608), (94080, 1824174), (94122, 1823360), (95040, 1805748), (95616, 1794870), (95865, 1790208), (95904, 1789480), (97020, 1768896), (97608, 1758240), (97680, 1756944), (97902, 1752960), (98272, 1746360), (98560, 1741257), (98604, 1740480), (99456, 1725570), (99715, 1721088), (99792, 1719760), (101343, 1693440), (102256, 1678320), (102564, 1673280), (103488, 1658340), (103680, 1655269), (104192, 1647135), (104580, 1641024), (104895, 1636096), (105840, 1621488), (106240, 1615383), (106560, 1610532), (107485, 1596672), (107568, 1595440), (108780, 1577664), (109560, 1566432), (109809, 1562880), (109890, 1561728), (110556, 1552320), (110880, 1547784), (111552, 1538460), (111888, 1533840), (112896, 1520145), (113960, 1505952), (114048, 1504790), (115038, 1491840), (116032, 1479060), (116424, 1474080), (116864, 1468530), (117216, 1464120), (119520, 1435896), (119658, 1434240), (119880, 1431584), (120960, 1418802), (122010, 1406592), (122840, 1397088), (123255, 1392384), (124320, 1380456), (124740, 1375808), (125496, 1367520), (126720, 1354311), (127008, 1351240), (127820, 1342656), (127872, 1342110), (128205, 1338624), (128982, 1330560), (129360, 1326672), (130144, 1318680), (130240, 1317708), (130536, 1314720), (131472, 1305360), (131868, 1301440), (133056, 1289820), (134211, 1278720), (134460, 1276352), (135124, 1270080), (136752, 1254960), (137984, 1243755), (138195, 1241856), (139440, 1230768), (139860, 1227072), (141120, 1216116), (142080, 1207899), (142560, 1203832), (143424, 1196580), (145040, 1183248), (145152, 1182335), (145530, 1179264), (146080, 1174824), (146412, 1172160), (146520, 1171296), (146853, 1168640), (147408, 1164240), (147840, 1160838), (147906, 1160320), (148736, 1153845), (149184, 1150380), (150479, 1140480), (153384, 1118880), (153846, 1115520), (155232, 1105560), (156288, 1098090), (156870, 1094016), (158760, 1080992), (159360, 1076922), (159544, 1075680), (159840, 1073688), (162680, 1054944), (163170, 1051776), (164340, 1044288), (164835, 1041152), (165760, 1035342), (165834, 1034880), (166320, 1031856), (167328, 1025640), (167832, 1022560), (168905, 1016064), (169344, 1013430), (170940, 1003968), (171976, 997920), (172480, 995004), (172557, 994560), (174048, 986040), (174636, 982720), (175296, 979020), (175824, 976080), (177408, 967365), (178948, 959040), (179280, 957264), (179487, 956160), (181440, 945868), (182336, 941220), (183015, 937728), (184260, 931392), (185920, 923076), (186480, 920304), (188160, 912087), (188244, 911680), (190080, 902874), (191232, 897435), (191730, 895104), (191808, 894740), (193473, 887040), (194040, 884448), (195216, 879120), (195360, 878472), (195804, 876480), (196544, 873180), (197208, 870240), (198912, 862785), (199430, 860544), (199584, 859880), (202686, 846720), (204512, 839160), (205128, 836640), (206976, 829170), (209160, 820512), (209790, 818048), (211680, 810744), (213120, 805266), (214970, 798336), (215136, 797720), (217560, 788832), (218295, 786176), (219120, 783216), (219618, 781440), (219780, 780864), (221112, 776160), (221760, 773892), (223104, 769230), (223685, 767232), (223776, 766920), (227920, 752976), (228096, 752395), (230076, 745920), (230769, 743680), (232064, 739530), (232848, 737040), (233728, 734265), (234432, 732060), (235305, 729344), (236467, 725760), (239040, 717948), (239316, 717120), (239760, 715792), (241920, 709401), (244020, 703296), (244755, 701184), (245680, 698544), (246510, 696192), (248640, 690228), (248751, 689920), (249480, 687904), (250992, 683760), (254016, 675620), (255640, 671328), (255744, 671055), (256410, 669312), (257964, 665280), (258720, 663336), (260288, 659340), (260480, 658854), (261072, 657360), (262944, 652680), (263736, 650720), (266112, 644910), (268422, 639360), (268920, 638176), (270248, 635040), (273504, 627480), (276390, 620928), (278880, 615384), (279720, 613536), (282240, 608058), (285120, 601916), (286848, 598290), (287595, 596736), (290080, 591624), (291060, 589632), (292160, 587412), (292824, 586080), (293040, 585648), (293706, 584320), (294816, 582120), (295680, 580419), (295812, 580160), (298368, 575190), (299145, 573696), (300958, 570240), (304029, 564480), (306768, 559440), (307692, 557760), (310464, 552780), (312576, 549045), (313740, 547008), (317520, 540496), (318720, 538461), (319088, 537840), (319680, 536844), (322455, 532224), (325360, 527472), (326340, 525888), (328680, 522144), (329427, 520960), (329670, 520576), (331520, 517671), (331668, 517440), (332640, 515928), (334656, 512820), (335664, 511280), (337810, 508032), (338688, 506715), (341880, 501984), (343952, 498960), (344960, 497502), (345114, 497280), (348096, 493020), (349272, 491360), (350592, 489510), (351648, 488040), (357896, 479520), (358560, 478632), (358974, 478080), (362880, 472934), (364672, 470610), (366030, 468864), (368520, 465696), (369765, 464128), (371840, 461538), (372960, 460152), (376488, 455840), (380160, 451437), (383460, 447552), (383616, 447370), (384615, 446208), (386946, 443520), (388080, 442224), (390432, 439560), (390720, 439236), (391608, 438240), (393088, 436590), (394416, 435120), (398860, 430272), (399168, 429940), (402633, 426240), (405372, 423360), (409024, 419580), (410256, 418320), (413952, 414585)]