173587518720

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1$

素因数の和:169

約数の個数: 2304

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

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

約数列:

[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, 41, 42, 43, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 82, 84, 86, 88, 90, 96, 99, 105, 108, 110, 111, 112, 120, 123, 126, 128, 129, 132, 135, 140, 144, 148, 154, 160, 164, 165, 168, 172, 176, 180, 185, 189, 192, 198, 205, 210, 215, 216, 220, 222, 224, 231, 240, 246, 252, 256, 258, 259, 264, 270, 280, 287, 288, 296, 297, 301, 308, 315, 320, 328, 330, 333, 336, 344, 352, 360, 369, 370, 378, 384, 385, 387, 396, 407, 410, 420, 430, 432, 440, 444, 448, 451, 462, 473, 480, 492, 495, 504, 516, 518, 528, 540, 555, 560, 574, 576, 592, 594, 602, 615, 616, 630, 640, 645, 656, 660, 666, 672, 688, 693, 704, 720, 738, 740, 756, 768, 770, 774, 777, 792, 814, 820, 840, 860, 861, 864, 880, 888, 896, 902, 903, 924, 945, 946, 960, 984, 990, 999, 1008, 1032, 1036, 1056, 1080, 1107, 1110, 1120, 1148, 1152, 1155, 1161, 1184, 1188, 1204, 1221, 1230, 1232, 1260, 1280, 1290, 1295, 1312, 1320, 1332, 1344, 1353, 1376, 1386, 1408, 1419, 1435, 1440, 1476, 1480, 1485, 1505, 1512, 1517, 1540, 1548, 1554, 1584, 1591, 1628, 1640, 1665, 1680, 1720, 1722, 1728, 1760, 1763, 1776, 1792, 1804, 1806, 1845, 1848, 1890, 1892, 1920, 1935, 1968, 1980, 1998, 2016, 2035, 2064, 2072, 2079, 2112, 2160, 2214, 2220, 2240, 2255, 2296, 2304, 2310, 2322, 2331, 2365, 2368, 2376, 2408, 2442, 2460, 2464, 2520, 2580, 2583, 2590, 2624, 2640, 2664, 2688, 2706, 2709, 2752, 2772, 2816, 2838, 2849, 2870, 2880, 2952, 2960, 2970, 3010, 3024, 3034, 3080, 3096, 3108, 3157, 3168, 3182, 3256, 3280, 3311, 3330, 3360, 3440, 3444, 3456, 3465, 3520, 3526, 3552, 3608, 3612, 3663, 3690, 3696, 3780, 3784, 3840, 3870, 3885, 3936, 3960, 3996, 4032, 4059, 4070, 4128, 4144, 4158, 4224, 4257, 4305, 4320, 4428, 4440, 4480, 4510, 4515, 4551, 4592, 4620, 4644, 4662, 4730, 4736, 4752, 4773, 4816, 4884, 4920, 4928, 4995, 5040, 5160, 5166, 5180, 5248, 5280, 5289, 5328, 5376, 5412, 5418, 5504, 5535, 5544, 5676, 5698, 5740, 5760, 5805, 5904, 5920, 5940, 6020, 6048, 6068, 6105, 6160, 6192, 6216, 6314, 6336, 6364, 6512, 6560, 6622, 6660, 6720, 6765, 6880, 6888, 6912, 6930, 6993, 7040, 7052, 7095, 7104, 7216, 7224, 7326, 7380, 7392, 7560, 7568, 7585, 7740, 7749, 7770, 7872, 7920, 7955, 7992, 8064, 8118, 8127, 8140, 8256, 8288, 8316, 8448, 8514, 8547, 8610, 8640, 8815, 8856, 8880, 8960, 9020, 9030, 9102, 9184, 9240, 9288, 9324, 9460, 9471, 9472, 9504, 9546, 9632, 9768, 9840, 9856, 9933, 9990, 10080, 10320, 10332, 10360, 10395, 10496, 10560, 10578, 10619, 10656, 10824, 10836, 10989, 11008, 11070, 11088, 11137, 11352, 11396, 11480, 11520, 11610, 11655, 11808, 11840, 11880, 12040, 12096, 12136, 12177, 12210, 12320, 12341, 12384, 12432, 12628, 12672, 12728, 12771, 12915, 13024, 13120, 13244, 13320, 13440, 13530, 13545, 13653, 13760, 13776, 13860, 13986, 14080, 14104, 14190, 14208, 14245, 14319, 14432, 14448, 14652, 14760, 14784, 15120, 15136, 15170, 15480, 15498, 15540, 15744, 15785, 15840, 15867, 15910, 15984, 16128, 16236, 16254, 16280, 16512, 16555, 16576, 16632, 16687, 17028, 17094, 17220, 17280, 17501, 17630, 17712, 17760, 18040, 18060, 18204, 18315, 18368, 18480, 18576, 18648, 18920, 18942, 19008, 19092, 19264, 19393, 19536, 19680, 19712, 19866, 19980, 20160, 20295, 20640, 20664, 20720, 20790, 21120, 21156, 21238, 21285, 21312, 21648, 21672, 21978, 22140, 22176, 22274, 22704, 22755, 22792, 22960, 23220, 23310, 23616, 23680, 23760, 23865, 24080, 24192, 24272, 24354, 24420, 24640, 24682, 24768, 24864, 25256, 25344, 25456, 25542, 25641, 25830, 26048, 26240, 26445, 26488, 26640, 26880, 27060, 27090, 27306, 27520, 27552, 27720, 27972, 28208, 28380, 28413, 28416, 28490, 28638, 28864, 28896, 29304, 29520, 29568, 29799, 30240, 30272, 30340, 30960, 30996, 31080, 31488, 31570, 31680, 31734, 31820, 31857, 31968, 32472, 32508, 32560, 33024, 33110, 33152, 33264, 33374, 33411, 34056, 34188, 34440, 34560, 34965, 35002, 35260, 35424, 35520, 36080, 36120, 36408, 36630, 36736, 36960, 37023, 37152, 37296, 37840, 37884, 38016, 38184, 38528, 38745, 38786, 39072, 39360, 39732, 39960, 40320, 40590, 40635, 40959, 41280, 41328, 41440, 41580, 42240, 42312, 42476, 42570, 42624, 42735, 42957, 43296, 43344, 43956, 44280, 44352, 44548, 45408, 45510, 45584, 45920, 46440, 46620, 47232, 47355, 47360, 47520, 47601, 47730, 48160, 48384, 48544, 48708, 48840, 49280, 49364, 49536, 49665, 49728, 50061, 50512, 50912, 51084, 51282, 51660, 52096, 52480, 52503, 52890, 52976, 53095, 53280, 54120, 54180, 54612, 54945, 55040, 55104, 55440, 55685, 55944, 56416, 56760, 56826, 56980, 57276, 57728, 57792, 58179, 58608, 59040, 59136, 59598, 60480, 60544, 60680, 60885, 61705, 61920, 61992, 62160, 63140, 63360, 63468, 63640, 63714, 63855, 63936, 64944, 65016, 65120, 65231, 66220, 66304, 66528, 66748, 66822, 68112, 68265, 68376, 68880, 69930, 70004, 70520, 70848, 71040, 71595, 72160, 72240, 72816, 73260, 73472, 73920, 74046, 74304, 74592, 75680, 75768, 76032, 76368, 76923, 77056, 77490, 77572, 78144, 78720, 79335, 79464, 79920, 80640, 81180, 81270, 81918, 82560, 82656, 82880, 83160, 83435, 84624, 84952, 85140, 85239, 85248, 85470, 85914, 86592, 86688, 87505, 87912, 88560, 88704, 89096, 89397, 90816, 91020, 91168, 91840, 92880, 93240, 94464, 94710, 95040, 95202, 95460, 95571, 96320, 96965, 97088, 97416, 97680, 98560, 98728, 99072, 99330, 99456, 100122, 100233, 101024, 101824, 102168, 102564, 103320, 104192, 105006, 105780, 105952, 106190, 106560, 108240, 108360, 109224, 109890, 110208, 110880, 111069, 111370, 111888, 112832, 113520, 113652, 113960, 114552, 115456, 115584, 116358, 116809, 117216, 118080, 119196, 120960, 121088, 121360, 121770, 122507, 123410, 123840, 123984, 124320, 126280, 126720, 126936, 127280, 127428, 127710, 127872, 128205, 129888, 130032, 130240, 130462, 132440, 133056, 133496, 133644, 135751, 136224, 136530, 136752, 137760, 139860, 140008, 141040, 141696, 142065, 142080, 143190, 144320, 144480, 145632, 146520, 147840, 148092, 148608, 148995, 149184, 150183, 151360, 151536, 152736, 153846, 154980, 155144, 156288, 157440, 157509, 158670, 158928, 159285, 159840, 162360, 162540, 163836, 165120, 165312, 165760, 166320, 166870, 167055, 169248, 169904, 170280, 170478, 170940, 171828, 173184, 173376, 174537, 175010, 175824, 177120, 177408, 178192, 178794, 181632, 182040, 182336, 183680, 185115, 185760, 186480, 189420, 190080, 190404, 190920, 191142, 192640, 193930, 194176, 194832, 195360, 195693, 197456, 198660, 198912, 200244, 200466, 202048, 203648, 204336, 204795, 205128, 206640, 210012, 211560, 211904, 212380, 213120, 214785, 216480, 216720, 218448, 219780, 220416, 221760, 222138, 222740, 223776, 225664, 227040, 227304, 227920, 229104, 231168, 232716, 233618, 234432, 236160, 238005, 238392, 241920, 242720, 243540, 245014, 246820, 247680, 247968, 248640, 250305, 252560, 253872, 254560, 254856, 255420, 255744, 256410, 259776, 260064, 260480, 260924, 262515, 264880, 266112, 266992, 267288, 271502, 272448, 273060, 273504, 275520, 279720, 280016, 282080, 283392, 284130, 286380, 286713, 288640, 288960, 290895, 291264, 293040, 295680, 296184, 297216, 297990, 298368, 300366, 300699, 302720, 303072, 305472, 307692, 309960, 310288, 312576, 315018, 317340, 317856, 318570, 319680, 324720, 325080, 326155, 327672, 330624, 331520, 332640, 333207, 333740, 334110, 338496, 339808, 340560, 340956, 341880, 343656, 346368, 346752, 349074, 350020, 350427, 351648, 354240, 356384, 357588, 363264, 364080, 364672, 367360, 367521, 370230, 371520, 372960, 378840, 380160, 380808, 381840, 382284, 384615, 385280, 387860, 388352, 389664, 390720, 391386, 394912, 397320, 400488, 400932, 404096, 407253, 407296, 408672, 409590, 410256, 413280, 420024, 423120, 423808, 424760, 426195, 426240, 429570, 432960, 433440, 436896, 439560, 443520, 444276, 445480, 446985, 447552, 450549, 451328, 454080, 454608, 455840, 456617, 458208, 465432, 467236, 468864, 472320, 472527, 476010, 476784, 477855, 485440, 487080, 490028, 493640, 495360, 495936, 497280, 500610, 501165, 505120, 507744, 509120, 509712, 510840, 512820, 519552, 520128, 520960, 521848, 523611, 525030, 529760, 532224, 533984, 534576, 543004, 544896, 546120, 547008, 551040, 555345, 559440, 560032, 564160, 568260, 572760, 573426, 577280, 577920, 581790, 582528, 584045, 586080, 587079, 592368, 595980, 596736, 600732, 601398, 605440, 606144, 610944, 612535, 615384, 619920, 620576, 630036, 634680, 635712, 637140, 639360, 649440, 650160, 652310, 655344, 661248, 665280, 666414, 667480, 668220, 676992, 678755, 679616, 681120, 681912, 683760, 687312, 693504, 698148, 700040, 700854, 703296, 708480, 712768, 715176, 717541, 728160, 729344, 735042, 740460, 743040, 745920, 750915, 757680, 761616, 763680, 764568, 769230, 775720, 779328, 781440, 782772, 787545, 789824, 794640, 800976, 801864, 808192, 814506, 817344, 819180, 820512, 826560, 840048, 846240, 847616, 849520, 852390, 859140, 865920, 866880, 872685, 873792, 879120, 887040, 888552, 890960, 893970, 895104, 901098, 908160, 909216, 911680, 913234, 916416, 930864, 934472, 937728, 945054, 952020, 953568, 955710, 970880, 974160, 978465, 980056, 987280, 991872, 994560, 1001220, 1002330, 1010240, 1015488, 1018240, 1019424, 1021680, 1025640, 1039104, 1040256, 1043696, 1047222, 1050060, 1051281, 1059520, 1067968, 1069152, 1086008, 1089792, 1092240, 1094016, 1102080, 1102563, 1110690, 1118880, 1120064, 1128320, 1136520, 1145520, 1146852, 1155840, 1163580, 1165056, 1168090, 1172160, 1174158, 1184736, 1191960, 1201464, 1202796, 1212288, 1221759, 1221888, 1225070, 1230768, 1239840, 1241152, 1260072, 1269360, 1271424, 1274280, 1278720, 1298880, 1300320, 1304620, 1310688, 1330560, 1332828, 1334960, 1336440, 1353984, 1357510, 1359232, 1362240, 1363824, 1367520, 1369851, 1374624, 1396296, 1400080, 1401708, 1406592, 1416960, 1425536, 1430352, 1433565, 1435082, 1456320, 1470084, 1480920, 1486080, 1491840, 1501830, 1503495, 1515360, 1523232, 1527360, 1529136, 1538460, 1551440, 1558656, 1562880, 1565544, 1575090, 1579648, 1589280, 1601952, 1603728, 1629012, 1634688, 1638360, 1641024, 1653120, 1666035, 1680096, 1692480, 1699040, 1704780, 1718280, 1731840, 1733760, 1745370, 1747584, 1752135, 1758240, 1761237, 1777104, 1781920, 1787940, 1790208, 1802196, 1816320, 1818432, 1823360, 1826468, 1832832, 1837605, 1861728, 1868944, 1890108, 1904040, 1907136, 1911420, 1941760, 1948320, 1956930, 1960112, 1974560, 1983744, 2002440, 2004660, 2020480, 2030976, 2036265, 2036480, 2038848, 2043360, 2051280, 2080512, 2087392, 2094444, 2100120, 2102562, 2119040, 2135936, 2138304, 2152623, 2172016, 2184480, 2188032, 2205126, 2221380, 2237760, 2240128, 2252745, 2256640, 2273040, 2283085, 2291040, 2293704, 2327160, 2336180, 2344320, 2348316, 2362635, 2369472, 2383920, 2402928, 2405592, 2424576, 2443518, 2450140, 2461536, 2479680, 2482304, 2520144, 2538720, 2542848, 2548560, 2597760, 2600640, 2609240, 2618055, 2621376, 2661120, 2665656, 2669920, 2672880, 2715020, 2718464, 2724480, 2727648, 2735040, 2739702, 2749248, 2792592, 2800160, 2803416, 2813184, 2851072, 2860704, 2867130, 2870164, 2912640, 2935395, 2940168, 2961840, 2983680, 3003660, 3006990, 3030720, 3046464, 3054720, 3058272, 3076920, 3102880, 3117312, 3131088, 3150180, 3153843, 3159296, 3178560, 3203904, 3207456, 3258024, 3269376, 3276720, 3282048, 3306240, 3307689, 3332070, 3360192, 3384960, 3398080, 3409560, 3436560, 3467520, 3490740, 3495168, 3504270, 3516480, 3522474, 3554208, 3563840, 3575880, 3587705, 3604392, 3636864, 3646720, 3652936, 3665277, 3665664, 3675210, 3723456, 3737888, 3780216, 3808080, 3814272, 3822840, 3896640, 3913860, 3920224, 3949120, 4004880, 4009320, 4040960, 4061952, 4072530, 4077696, 4086720, 4102560, 4109553, 4174784, 4188888, 4200240, 4205124, 4238080, 4271872, 4276608, 4305246, 4344032, 4368960, 4410252, 4442760, 4475520, 4480256, 4505490, 4546080, 4566170, 4582080, 4587408, 4654320, 4672360, 4688640, 4696632, 4725270, 4738944, 4767840, 4805856, 4811184, 4887036, 4900280, 4923072, 4959360, 4964608, 5022787, 5040288, 5077440, 5097120, 5195520, 5201280, 5218480, 5236110, 5242752, 5256405, 5331312, 5339840, 5345760, 5430040, 5448960, 5455296, 5470080, 5479404, 5498496, 5512815, 5585184, 5600320, 5606832, 5721408, 5734260, 5740328, 5825280, 5870790, 5880336, 5923680, 6007320, 6013980, 6061440, 6092928, 6108795, 6109440, 6116544, 6153840, 6205760, 6262176, 6300360, 6307686, 6357120, 6407808, 6414912, 6457869, 6516048, 6553440, 6564096, 6615378, 6664140, 6720384, 6769920, 6796160, 6819120, 6849255, 6873120, 6981480, 7008540, 7032960, 7044948, 7108416, 7127680, 7151760, 7175410, 7208784, 7273728, 7305872, 7330554, 7350420, 7446912, 7475776, 7560432, 7616160, 7628544, 7645680, 7793280, 7827720, 7840448, 7898240, 8009760, 8018640, 8145060, 8155392, 8173440, 8205120, 8219106, 8349568, 8377776, 8400480, 8410248, 8553216, 8610492, 8688064, 8737920, 8806185, 8820504, 8885520, 8951040, 9010980, 9092160, 9132340, 9164160, 9174816, 9308640, 9344720, 9393264, 9450540, 9477888, 9535680, 9611712, 9622368, 9774072, 9800560, 9846144, 9918720, 10045574, 10080576, 10154880, 10194240, 10402560, 10436960, 10472220, 10485504, 10512810, 10662624, 10679680, 10691520, 10763115, 10860080, 10910592, 10940160, 10958808, 10996992, 11025630, 11170368, 11200640, 11213664, 11442816, 11468520, 11480656, 11741580, 11760672, 11847360, 12014640, 12027960, 12122880, 12185856, 12217590, 12233088, 12307680, 12328659, 12411520, 12524352, 12600720, 12615372, 12714240, 12815616, 12829824, 12915738, 13032096, 13106880, 13230756, 13328280, 13440768, 13592320, 13638240, 13698510, 13746240, 13962960, 14017080, 14065920, 14089896, 14216832, 14255360, 14303520, 14350820, 14417568, 14611744, 14661108, 14700840, 14893824, 14951552, 15068361, 15120864, 15232320, 15291360, 15586560, 15655440, 15680896, 15769215, 15796480, 16019520, 16037280, 16290120, 16346880, 16410240, 16438212, 16538445, 16699136, 16755552, 16800960, 16820496, 17220984, 17376128, 17475840, 17612370, 17641008, 17771040, 18021960, 18184320, 18264680, 18326385, 18328320, 18349632, 18617280, 18689440, 18786528, 18901080, 19071360, 19223424, 19244736, 19373607, 19548144, 19601120, 19692288, 20091148, 20161152, 20309760, 20388480, 20547765, 20873920, 20944440, 21025620, 21325248, 21359360, 21383040, 21526230, 21720160, 21821184, 21917616, 22051260, 22340736, 22401280, 22427328, 22885632, 22937040, 22961312, 23483160, 23521344, 23694720, 24029280, 24055920, 24435180, 24466176, 24615360, 24657318, 24823040, 25048704, 25113935, 25201440, 25230744, 25659648, 25831476, 26064192, 26213760, 26461512, 26656560, 27276480, 27397020, 27492480, 27925920, 28034160, 28179792, 28433664, 28607040, 28701640, 28835136, 29223488, 29322216, 29401680, 29903104, 30136722, 30241728, 30464640, 30582720, 31310880, 31361792, 31538430, 32039040, 32074560, 32289345, 32580240, 32820480, 32876424, 33076890, 33511104, 33601920, 33640992, 34441968, 34752256, 35224740, 35282016, 35542080, 36043920, 36368640, 36529360, 36652770, 36699264, 37234560, 37378880, 37573056, 37802160, 38142720, 38446848, 38489472, 38747214, 39096288, 39202240, 40182296, 40322304, 40776960, 41095530, 41747840, 41888880, 42051240, 42650496, 42766080, 43052460, 43440320, 43835232, 44102520, 44681472, 44854656, 45205083, 45874080, 45922624, 46966320, 47042688, 47389440, 48058560, 48111840, 48870360, 49230720, 49314636, 50097408, 50227870, 50402880, 50461488, 51662952, 52128384, 52427520, 52923024, 53313120, 54552960, 54794040, 54984960, 55851840, 56068320, 56359584, 57214080, 57403280, 57670272, 58446976, 58644432, 58803360, 60273444, 60483456, 60929280, 61165440, 61643295, 62621760, 63076860, 64078080, 64149120, 64578690, 65160480, 65752848, 66153780, 67022208, 67203840, 67281984, 68883936, 70449480, 70564032, 71084160, 72087840, 73058720, 73305540, 73398528, 74469120, 74757760, 75146112, 75341805, 75604320, 76978944, 77494428, 78192576, 78404480, 80364592, 82191060, 83495680, 83777760, 84102480, 85300992, 86104920, 86880640, 87670464, 88205040, 89709312, 90410166, 91748160, 91845248, 93932640, 94085376, 96117120, 96223680, 96868035, 97740720, 98461440, 98629272, 100455740, 100805760, 100922976, 103325904, 104256768, 105846048, 106626240, 109105920, 109588080, 111703680, 112136640, 112719168, 114428160, 114806560, 115340544, 116893952, 117288864, 117606720, 120546888, 120966912, 122330880, 123286590, 125243520, 126153720, 128298240, 129157380, 130320960, 131505696, 132307560, 134044416, 134563968, 135615249, 137767872, 140898960, 141128064, 142168320, 144175680, 146117440, 146611080, 149515520, 150292224, 150683610, 151208640, 154988856, 156385152, 156808960, 160729184, 164382120, 167555520, 168204960, 172209840, 173761280, 175340928, 176410080, 180820332, 183496320, 183690496, 187865280, 192234240, 192447360, 193736070, 195481440, 197258544, 200911480, 201611520, 201845952, 206651808, 211692096, 213252480, 219176160, 223407360, 224273280, 225438336, 226025415, 229613120, 234577728, 235213440, 241093776, 246573180, 250487040, 252307440, 258314760, 260641920, 263011392, 264615120, 269127936, 271230498, 275535744, 281797920, 282256128, 288351360, 292234880, 293222160, 301367220, 302417280, 309977712, 312770304, 321458368, 328764240, 335111040, 336409920, 344419680, 350681856, 352820160, 361640664, 366992640, 375730560, 384894720, 387472140, 390962880, 394517088, 401822960, 403691904, 413303616, 423384192, 426504960, 438352320, 448546560, 450876672, 452050830, 459226240, 469155456, 470426880, 482187552, 493146360, 504614880, 516629520, 521283840, 526022784, 529230240, 542460996, 551071488, 563595840, 576702720, 584469760, 586444320, 602734440, 604834560, 619955424, 642916736, 657528480, 670222080, 672819840, 678076245, 688839360, 705640320, 723281328, 751461120, 774944280, 781925760, 789034176, 803645920, 807383808, 826607232, 846768384, 876704640, 904101660, 918452480, 938310912, 964375104, 986292720, 1009229760, 1033259040, 1052045568, 1058460480, 1084921992, 1127191680, 1172888640, 1205468880, 1239910848, 1285833472, 1315056960, 1345639680, 1356152490, 1377678720, 1411280640, 1446562656, 1549888560, 1563851520, 1578068352, 1607291840, 1653214464, 1753409280, 1808203320, 1928750208, 1972585440, 2018459520, 2066518080, 2116920960, 2169843984, 2254383360, 2345777280, 2410937760, 2479821696, 2630113920, 2712304980, 2755357440, 2893125312, 3099777120, 3156136704, 3214583680, 3616406640, 3857500416, 3945170880, 4036919040, 4133036160, 4233841920, 4339687968, 4691554560, 4821875520, 4959643392, 5260227840, 5424609960, 5786250624, 6199554240, 6429167360, 7232813280, 7890341760, 8266072320, 8679375936, 9643751040, 10849219920, 11572501248, 12399108480, 14465626560, 15780683520, 17358751872, 19287502080, 21698439840, 24798216960, 28931253120, 34717503744, 43396879680, 57862506240, 86793759360, 173587518720]

約数ペア:

[(1, 173587518720), (2, 86793759360), (3, 57862506240), (4, 43396879680), (5, 34717503744), (6, 28931253120), (7, 24798216960), (8, 21698439840), (9, 19287502080), (10, 17358751872), (11, 15780683520), (12, 14465626560), (14, 12399108480), (15, 11572501248), (16, 10849219920), (18, 9643751040), (20, 8679375936), (21, 8266072320), (22, 7890341760), (24, 7232813280), (27, 6429167360), (28, 6199554240), (30, 5786250624), (32, 5424609960), (33, 5260227840), (35, 4959643392), (36, 4821875520), (37, 4691554560), (40, 4339687968), (41, 4233841920), (42, 4133036160), (43, 4036919040), (44, 3945170880), (45, 3857500416), (48, 3616406640), (54, 3214583680), (55, 3156136704), (56, 3099777120), (60, 2893125312), (63, 2755357440), (64, 2712304980), (66, 2630113920), (70, 2479821696), (72, 2410937760), (74, 2345777280), (77, 2254383360), (80, 2169843984), (82, 2116920960), (84, 2066518080), (86, 2018459520), (88, 1972585440), (90, 1928750208), (96, 1808203320), (99, 1753409280), (105, 1653214464), (108, 1607291840), (110, 1578068352), (111, 1563851520), (112, 1549888560), (120, 1446562656), (123, 1411280640), (126, 1377678720), (128, 1356152490), (129, 1345639680), (132, 1315056960), (135, 1285833472), (140, 1239910848), (144, 1205468880), (148, 1172888640), (154, 1127191680), (160, 1084921992), (164, 1058460480), (165, 1052045568), (168, 1033259040), (172, 1009229760), (176, 986292720), (180, 964375104), (185, 938310912), (189, 918452480), (192, 904101660), (198, 876704640), (205, 846768384), (210, 826607232), (215, 807383808), (216, 803645920), (220, 789034176), (222, 781925760), (224, 774944280), (231, 751461120), (240, 723281328), (246, 705640320), (252, 688839360), (256, 678076245), (258, 672819840), (259, 670222080), (264, 657528480), (270, 642916736), (280, 619955424), (287, 604834560), (288, 602734440), (296, 586444320), (297, 584469760), (301, 576702720), (308, 563595840), (315, 551071488), (320, 542460996), (328, 529230240), (330, 526022784), (333, 521283840), (336, 516629520), (344, 504614880), (352, 493146360), (360, 482187552), (369, 470426880), (370, 469155456), (378, 459226240), (384, 452050830), (385, 450876672), (387, 448546560), (396, 438352320), (407, 426504960), (410, 423384192), (420, 413303616), (430, 403691904), (432, 401822960), (440, 394517088), (444, 390962880), (448, 387472140), (451, 384894720), (462, 375730560), (473, 366992640), (480, 361640664), (492, 352820160), (495, 350681856), (504, 344419680), (516, 336409920), (518, 335111040), (528, 328764240), (540, 321458368), (555, 312770304), (560, 309977712), (574, 302417280), (576, 301367220), (592, 293222160), (594, 292234880), (602, 288351360), (615, 282256128), (616, 281797920), (630, 275535744), (640, 271230498), (645, 269127936), (656, 264615120), (660, 263011392), (666, 260641920), (672, 258314760), (688, 252307440), (693, 250487040), (704, 246573180), (720, 241093776), (738, 235213440), (740, 234577728), (756, 229613120), (768, 226025415), (770, 225438336), (774, 224273280), (777, 223407360), (792, 219176160), (814, 213252480), (820, 211692096), (840, 206651808), (860, 201845952), (861, 201611520), (864, 200911480), (880, 197258544), (888, 195481440), (896, 193736070), (902, 192447360), (903, 192234240), (924, 187865280), (945, 183690496), (946, 183496320), (960, 180820332), (984, 176410080), (990, 175340928), (999, 173761280), (1008, 172209840), (1032, 168204960), (1036, 167555520), (1056, 164382120), (1080, 160729184), (1107, 156808960), (1110, 156385152), (1120, 154988856), (1148, 151208640), (1152, 150683610), (1155, 150292224), (1161, 149515520), (1184, 146611080), (1188, 146117440), (1204, 144175680), (1221, 142168320), (1230, 141128064), (1232, 140898960), (1260, 137767872), (1280, 135615249), (1290, 134563968), (1295, 134044416), (1312, 132307560), (1320, 131505696), (1332, 130320960), (1344, 129157380), (1353, 128298240), (1376, 126153720), (1386, 125243520), (1408, 123286590), (1419, 122330880), (1435, 120966912), (1440, 120546888), (1476, 117606720), (1480, 117288864), (1485, 116893952), (1505, 115340544), (1512, 114806560), (1517, 114428160), (1540, 112719168), (1548, 112136640), (1554, 111703680), (1584, 109588080), (1591, 109105920), (1628, 106626240), (1640, 105846048), (1665, 104256768), (1680, 103325904), (1720, 100922976), (1722, 100805760), (1728, 100455740), (1760, 98629272), (1763, 98461440), (1776, 97740720), (1792, 96868035), (1804, 96223680), (1806, 96117120), (1845, 94085376), (1848, 93932640), (1890, 91845248), (1892, 91748160), (1920, 90410166), (1935, 89709312), (1968, 88205040), (1980, 87670464), (1998, 86880640), (2016, 86104920), (2035, 85300992), (2064, 84102480), (2072, 83777760), (2079, 83495680), (2112, 82191060), (2160, 80364592), (2214, 78404480), (2220, 78192576), (2240, 77494428), (2255, 76978944), (2296, 75604320), (2304, 75341805), (2310, 75146112), (2322, 74757760), (2331, 74469120), (2365, 73398528), (2368, 73305540), (2376, 73058720), (2408, 72087840), (2442, 71084160), (2460, 70564032), (2464, 70449480), (2520, 68883936), (2580, 67281984), (2583, 67203840), (2590, 67022208), (2624, 66153780), (2640, 65752848), (2664, 65160480), (2688, 64578690), (2706, 64149120), (2709, 64078080), (2752, 63076860), (2772, 62621760), (2816, 61643295), (2838, 61165440), (2849, 60929280), (2870, 60483456), (2880, 60273444), (2952, 58803360), (2960, 58644432), (2970, 58446976), (3010, 57670272), (3024, 57403280), (3034, 57214080), (3080, 56359584), (3096, 56068320), (3108, 55851840), (3157, 54984960), (3168, 54794040), (3182, 54552960), (3256, 53313120), (3280, 52923024), (3311, 52427520), (3330, 52128384), (3360, 51662952), (3440, 50461488), (3444, 50402880), (3456, 50227870), (3465, 50097408), (3520, 49314636), (3526, 49230720), (3552, 48870360), (3608, 48111840), (3612, 48058560), (3663, 47389440), (3690, 47042688), (3696, 46966320), (3780, 45922624), (3784, 45874080), (3840, 45205083), (3870, 44854656), (3885, 44681472), (3936, 44102520), (3960, 43835232), (3996, 43440320), (4032, 43052460), (4059, 42766080), (4070, 42650496), (4128, 42051240), (4144, 41888880), (4158, 41747840), (4224, 41095530), (4257, 40776960), (4305, 40322304), (4320, 40182296), (4428, 39202240), (4440, 39096288), (4480, 38747214), (4510, 38489472), (4515, 38446848), (4551, 38142720), (4592, 37802160), (4620, 37573056), (4644, 37378880), (4662, 37234560), (4730, 36699264), (4736, 36652770), (4752, 36529360), (4773, 36368640), (4816, 36043920), (4884, 35542080), (4920, 35282016), (4928, 35224740), (4995, 34752256), (5040, 34441968), (5160, 33640992), (5166, 33601920), (5180, 33511104), (5248, 33076890), (5280, 32876424), (5289, 32820480), (5328, 32580240), (5376, 32289345), (5412, 32074560), (5418, 32039040), (5504, 31538430), (5535, 31361792), (5544, 31310880), (5676, 30582720), (5698, 30464640), (5740, 30241728), (5760, 30136722), (5805, 29903104), (5904, 29401680), (5920, 29322216), (5940, 29223488), (6020, 28835136), (6048, 28701640), (6068, 28607040), (6105, 28433664), (6160, 28179792), (6192, 28034160), (6216, 27925920), (6314, 27492480), (6336, 27397020), (6364, 27276480), (6512, 26656560), (6560, 26461512), (6622, 26213760), (6660, 26064192), (6720, 25831476), (6765, 25659648), (6880, 25230744), (6888, 25201440), (6912, 25113935), (6930, 25048704), (6993, 24823040), (7040, 24657318), (7052, 24615360), (7095, 24466176), (7104, 24435180), (7216, 24055920), (7224, 24029280), (7326, 23694720), (7380, 23521344), (7392, 23483160), (7560, 22961312), (7568, 22937040), (7585, 22885632), (7740, 22427328), (7749, 22401280), (7770, 22340736), (7872, 22051260), (7920, 21917616), (7955, 21821184), (7992, 21720160), (8064, 21526230), (8118, 21383040), (8127, 21359360), (8140, 21325248), (8256, 21025620), (8288, 20944440), (8316, 20873920), (8448, 20547765), (8514, 20388480), (8547, 20309760), (8610, 20161152), (8640, 20091148), (8815, 19692288), (8856, 19601120), (8880, 19548144), (8960, 19373607), (9020, 19244736), (9030, 19223424), (9102, 19071360), (9184, 18901080), (9240, 18786528), (9288, 18689440), (9324, 18617280), (9460, 18349632), (9471, 18328320), (9472, 18326385), (9504, 18264680), (9546, 18184320), (9632, 18021960), (9768, 17771040), (9840, 17641008), (9856, 17612370), (9933, 17475840), (9990, 17376128), (10080, 17220984), (10320, 16820496), (10332, 16800960), (10360, 16755552), (10395, 16699136), (10496, 16538445), (10560, 16438212), (10578, 16410240), (10619, 16346880), (10656, 16290120), (10824, 16037280), (10836, 16019520), (10989, 15796480), (11008, 15769215), (11070, 15680896), (11088, 15655440), (11137, 15586560), (11352, 15291360), (11396, 15232320), (11480, 15120864), (11520, 15068361), (11610, 14951552), (11655, 14893824), (11808, 14700840), (11840, 14661108), (11880, 14611744), (12040, 14417568), (12096, 14350820), (12136, 14303520), (12177, 14255360), (12210, 14216832), (12320, 14089896), (12341, 14065920), (12384, 14017080), (12432, 13962960), (12628, 13746240), (12672, 13698510), (12728, 13638240), (12771, 13592320), (12915, 13440768), (13024, 13328280), (13120, 13230756), (13244, 13106880), (13320, 13032096), (13440, 12915738), (13530, 12829824), (13545, 12815616), (13653, 12714240), (13760, 12615372), (13776, 12600720), (13860, 12524352), (13986, 12411520), (14080, 12328659), (14104, 12307680), (14190, 12233088), (14208, 12217590), (14245, 12185856), (14319, 12122880), (14432, 12027960), (14448, 12014640), (14652, 11847360), (14760, 11760672), (14784, 11741580), (15120, 11480656), (15136, 11468520), (15170, 11442816), (15480, 11213664), (15498, 11200640), (15540, 11170368), (15744, 11025630), (15785, 10996992), (15840, 10958808), (15867, 10940160), (15910, 10910592), (15984, 10860080), (16128, 10763115), (16236, 10691520), (16254, 10679680), (16280, 10662624), (16512, 10512810), (16555, 10485504), (16576, 10472220), (16632, 10436960), (16687, 10402560), (17028, 10194240), (17094, 10154880), (17220, 10080576), (17280, 10045574), (17501, 9918720), (17630, 9846144), (17712, 9800560), (17760, 9774072), (18040, 9622368), (18060, 9611712), (18204, 9535680), (18315, 9477888), (18368, 9450540), (18480, 9393264), (18576, 9344720), (18648, 9308640), (18920, 9174816), (18942, 9164160), (19008, 9132340), (19092, 9092160), (19264, 9010980), (19393, 8951040), (19536, 8885520), (19680, 8820504), (19712, 8806185), (19866, 8737920), (19980, 8688064), (20160, 8610492), (20295, 8553216), (20640, 8410248), (20664, 8400480), (20720, 8377776), (20790, 8349568), (21120, 8219106), (21156, 8205120), (21238, 8173440), (21285, 8155392), (21312, 8145060), (21648, 8018640), (21672, 8009760), (21978, 7898240), (22140, 7840448), (22176, 7827720), (22274, 7793280), (22704, 7645680), (22755, 7628544), (22792, 7616160), (22960, 7560432), (23220, 7475776), (23310, 7446912), (23616, 7350420), (23680, 7330554), (23760, 7305872), (23865, 7273728), (24080, 7208784), (24192, 7175410), (24272, 7151760), (24354, 7127680), (24420, 7108416), (24640, 7044948), (24682, 7032960), (24768, 7008540), (24864, 6981480), (25256, 6873120), (25344, 6849255), (25456, 6819120), (25542, 6796160), (25641, 6769920), (25830, 6720384), (26048, 6664140), (26240, 6615378), (26445, 6564096), (26488, 6553440), (26640, 6516048), (26880, 6457869), (27060, 6414912), (27090, 6407808), (27306, 6357120), (27520, 6307686), (27552, 6300360), (27720, 6262176), (27972, 6205760), (28208, 6153840), (28380, 6116544), (28413, 6109440), (28416, 6108795), (28490, 6092928), (28638, 6061440), (28864, 6013980), (28896, 6007320), (29304, 5923680), (29520, 5880336), (29568, 5870790), (29799, 5825280), (30240, 5740328), (30272, 5734260), (30340, 5721408), (30960, 5606832), (30996, 5600320), (31080, 5585184), (31488, 5512815), (31570, 5498496), (31680, 5479404), (31734, 5470080), (31820, 5455296), (31857, 5448960), (31968, 5430040), (32472, 5345760), (32508, 5339840), (32560, 5331312), (33024, 5256405), (33110, 5242752), (33152, 5236110), (33264, 5218480), (33374, 5201280), (33411, 5195520), (34056, 5097120), (34188, 5077440), (34440, 5040288), (34560, 5022787), (34965, 4964608), (35002, 4959360), (35260, 4923072), (35424, 4900280), (35520, 4887036), (36080, 4811184), (36120, 4805856), (36408, 4767840), (36630, 4738944), (36736, 4725270), (36960, 4696632), (37023, 4688640), (37152, 4672360), (37296, 4654320), (37840, 4587408), (37884, 4582080), (38016, 4566170), (38184, 4546080), (38528, 4505490), (38745, 4480256), (38786, 4475520), (39072, 4442760), (39360, 4410252), (39732, 4368960), (39960, 4344032), (40320, 4305246), (40590, 4276608), (40635, 4271872), (40959, 4238080), (41280, 4205124), (41328, 4200240), (41440, 4188888), (41580, 4174784), (42240, 4109553), (42312, 4102560), (42476, 4086720), (42570, 4077696), (42624, 4072530), (42735, 4061952), (42957, 4040960), (43296, 4009320), (43344, 4004880), (43956, 3949120), (44280, 3920224), (44352, 3913860), (44548, 3896640), (45408, 3822840), (45510, 3814272), (45584, 3808080), (45920, 3780216), (46440, 3737888), (46620, 3723456), (47232, 3675210), (47355, 3665664), (47360, 3665277), (47520, 3652936), (47601, 3646720), (47730, 3636864), (48160, 3604392), (48384, 3587705), (48544, 3575880), (48708, 3563840), (48840, 3554208), (49280, 3522474), (49364, 3516480), (49536, 3504270), (49665, 3495168), (49728, 3490740), (50061, 3467520), (50512, 3436560), (50912, 3409560), (51084, 3398080), (51282, 3384960), (51660, 3360192), (52096, 3332070), (52480, 3307689), (52503, 3306240), (52890, 3282048), (52976, 3276720), (53095, 3269376), (53280, 3258024), (54120, 3207456), (54180, 3203904), (54612, 3178560), (54945, 3159296), (55040, 3153843), (55104, 3150180), (55440, 3131088), (55685, 3117312), (55944, 3102880), (56416, 3076920), (56760, 3058272), (56826, 3054720), (56980, 3046464), (57276, 3030720), (57728, 3006990), (57792, 3003660), (58179, 2983680), (58608, 2961840), (59040, 2940168), (59136, 2935395), (59598, 2912640), (60480, 2870164), (60544, 2867130), (60680, 2860704), (60885, 2851072), (61705, 2813184), (61920, 2803416), (61992, 2800160), (62160, 2792592), (63140, 2749248), (63360, 2739702), (63468, 2735040), (63640, 2727648), (63714, 2724480), (63855, 2718464), (63936, 2715020), (64944, 2672880), (65016, 2669920), (65120, 2665656), (65231, 2661120), (66220, 2621376), (66304, 2618055), (66528, 2609240), (66748, 2600640), (66822, 2597760), (68112, 2548560), (68265, 2542848), (68376, 2538720), (68880, 2520144), (69930, 2482304), (70004, 2479680), (70520, 2461536), (70848, 2450140), (71040, 2443518), (71595, 2424576), (72160, 2405592), (72240, 2402928), (72816, 2383920), (73260, 2369472), (73472, 2362635), (73920, 2348316), (74046, 2344320), (74304, 2336180), (74592, 2327160), (75680, 2293704), (75768, 2291040), (76032, 2283085), (76368, 2273040), (76923, 2256640), (77056, 2252745), (77490, 2240128), (77572, 2237760), (78144, 2221380), (78720, 2205126), (79335, 2188032), (79464, 2184480), (79920, 2172016), (80640, 2152623), (81180, 2138304), (81270, 2135936), (81918, 2119040), (82560, 2102562), (82656, 2100120), (82880, 2094444), (83160, 2087392), (83435, 2080512), (84624, 2051280), (84952, 2043360), (85140, 2038848), (85239, 2036480), (85248, 2036265), (85470, 2030976), (85914, 2020480), (86592, 2004660), (86688, 2002440), (87505, 1983744), (87912, 1974560), (88560, 1960112), (88704, 1956930), (89096, 1948320), (89397, 1941760), (90816, 1911420), (91020, 1907136), (91168, 1904040), (91840, 1890108), (92880, 1868944), (93240, 1861728), (94464, 1837605), (94710, 1832832), (95040, 1826468), (95202, 1823360), (95460, 1818432), (95571, 1816320), (96320, 1802196), (96965, 1790208), (97088, 1787940), (97416, 1781920), (97680, 1777104), (98560, 1761237), (98728, 1758240), (99072, 1752135), (99330, 1747584), (99456, 1745370), (100122, 1733760), (100233, 1731840), (101024, 1718280), (101824, 1704780), (102168, 1699040), (102564, 1692480), (103320, 1680096), (104192, 1666035), (105006, 1653120), (105780, 1641024), (105952, 1638360), (106190, 1634688), (106560, 1629012), (108240, 1603728), (108360, 1601952), (109224, 1589280), (109890, 1579648), (110208, 1575090), (110880, 1565544), (111069, 1562880), (111370, 1558656), (111888, 1551440), (112832, 1538460), (113520, 1529136), (113652, 1527360), (113960, 1523232), (114552, 1515360), (115456, 1503495), (115584, 1501830), (116358, 1491840), (116809, 1486080), (117216, 1480920), (118080, 1470084), (119196, 1456320), (120960, 1435082), (121088, 1433565), (121360, 1430352), (121770, 1425536), (122507, 1416960), (123410, 1406592), (123840, 1401708), (123984, 1400080), (124320, 1396296), (126280, 1374624), (126720, 1369851), (126936, 1367520), (127280, 1363824), (127428, 1362240), (127710, 1359232), (127872, 1357510), (128205, 1353984), (129888, 1336440), (130032, 1334960), (130240, 1332828), (130462, 1330560), (132440, 1310688), (133056, 1304620), (133496, 1300320), (133644, 1298880), (135751, 1278720), (136224, 1274280), (136530, 1271424), (136752, 1269360), (137760, 1260072), (139860, 1241152), (140008, 1239840), (141040, 1230768), (141696, 1225070), (142065, 1221888), (142080, 1221759), (143190, 1212288), (144320, 1202796), (144480, 1201464), (145632, 1191960), (146520, 1184736), (147840, 1174158), (148092, 1172160), (148608, 1168090), (148995, 1165056), (149184, 1163580), (150183, 1155840), (151360, 1146852), (151536, 1145520), (152736, 1136520), (153846, 1128320), (154980, 1120064), (155144, 1118880), (156288, 1110690), (157440, 1102563), (157509, 1102080), (158670, 1094016), (158928, 1092240), (159285, 1089792), (159840, 1086008), (162360, 1069152), (162540, 1067968), (163836, 1059520), (165120, 1051281), (165312, 1050060), (165760, 1047222), (166320, 1043696), (166870, 1040256), (167055, 1039104), (169248, 1025640), (169904, 1021680), (170280, 1019424), (170478, 1018240), (170940, 1015488), (171828, 1010240), (173184, 1002330), (173376, 1001220), (174537, 994560), (175010, 991872), (175824, 987280), (177120, 980056), (177408, 978465), (178192, 974160), (178794, 970880), (181632, 955710), (182040, 953568), (182336, 952020), (183680, 945054), (185115, 937728), (185760, 934472), (186480, 930864), (189420, 916416), (190080, 913234), (190404, 911680), (190920, 909216), (191142, 908160), (192640, 901098), (193930, 895104), (194176, 893970), (194832, 890960), (195360, 888552), (195693, 887040), (197456, 879120), (198660, 873792), (198912, 872685), (200244, 866880), (200466, 865920), (202048, 859140), (203648, 852390), (204336, 849520), (204795, 847616), (205128, 846240), (206640, 840048), (210012, 826560), (211560, 820512), (211904, 819180), (212380, 817344), (213120, 814506), (214785, 808192), (216480, 801864), (216720, 800976), (218448, 794640), (219780, 789824), (220416, 787545), (221760, 782772), (222138, 781440), (222740, 779328), (223776, 775720), (225664, 769230), (227040, 764568), (227304, 763680), (227920, 761616), (229104, 757680), (231168, 750915), (232716, 745920), (233618, 743040), (234432, 740460), (236160, 735042), (238005, 729344), (238392, 728160), (241920, 717541), (242720, 715176), (243540, 712768), (245014, 708480), (246820, 703296), (247680, 700854), (247968, 700040), (248640, 698148), (250305, 693504), (252560, 687312), (253872, 683760), (254560, 681912), (254856, 681120), (255420, 679616), (255744, 678755), (256410, 676992), (259776, 668220), (260064, 667480), (260480, 666414), (260924, 665280), (262515, 661248), (264880, 655344), (266112, 652310), (266992, 650160), (267288, 649440), (271502, 639360), (272448, 637140), (273060, 635712), (273504, 634680), (275520, 630036), (279720, 620576), (280016, 619920), (282080, 615384), (283392, 612535), (284130, 610944), (286380, 606144), (286713, 605440), (288640, 601398), (288960, 600732), (290895, 596736), (291264, 595980), (293040, 592368), (295680, 587079), (296184, 586080), (297216, 584045), (297990, 582528), (298368, 581790), (300366, 577920), (300699, 577280), (302720, 573426), (303072, 572760), (305472, 568260), (307692, 564160), (309960, 560032), (310288, 559440), (312576, 555345), (315018, 551040), (317340, 547008), (317856, 546120), (318570, 544896), (319680, 543004), (324720, 534576), (325080, 533984), (326155, 532224), (327672, 529760), (330624, 525030), (331520, 523611), (332640, 521848), (333207, 520960), (333740, 520128), (334110, 519552), (338496, 512820), (339808, 510840), (340560, 509712), (340956, 509120), (341880, 507744), (343656, 505120), (346368, 501165), (346752, 500610), (349074, 497280), (350020, 495936), (350427, 495360), (351648, 493640), (354240, 490028), (356384, 487080), (357588, 485440), (363264, 477855), (364080, 476784), (364672, 476010), (367360, 472527), (367521, 472320), (370230, 468864), (371520, 467236), (372960, 465432), (378840, 458208), (380160, 456617), (380808, 455840), (381840, 454608), (382284, 454080), (384615, 451328), (385280, 450549), (387860, 447552), (388352, 446985), (389664, 445480), (390720, 444276), (391386, 443520), (394912, 439560), (397320, 436896), (400488, 433440), (400932, 432960), (404096, 429570), (407253, 426240), (407296, 426195), (408672, 424760), (409590, 423808), (410256, 423120), (413280, 420024)]