177597070560

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:166

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 59, 60, 62, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 118, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 168, 169, 171, 177, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 224, 228, 234, 236, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 295, 304, 310, 312, 315, 336, 338, 342, 351, 354, 360, 364, 372, 378, 380, 390, 399, 403, 413, 416, 420, 432, 434, 455, 456, 465, 468, 472, 480, 494, 496, 504, 507, 513, 520, 531, 532, 540, 546, 558, 560, 570, 585, 589, 590, 608, 620, 624, 630, 651, 665, 672, 676, 684, 702, 708, 720, 728, 741, 744, 756, 760, 767, 780, 798, 806, 819, 826, 837, 840, 845, 855, 864, 868, 885, 910, 912, 930, 936, 944, 945, 988, 992, 1008, 1014, 1026, 1040, 1062, 1064, 1080, 1085, 1092, 1116, 1120, 1121, 1140, 1170, 1178, 1180, 1183, 1197, 1209, 1235, 1239, 1240, 1248, 1260, 1302, 1330, 1352, 1365, 1368, 1395, 1404, 1416, 1440, 1456, 1482, 1488, 1512, 1520, 1521, 1534, 1560, 1593, 1596, 1612, 1638, 1652, 1674, 1680, 1690, 1710, 1729, 1736, 1755, 1767, 1770, 1820, 1824, 1829, 1860, 1872, 1888, 1890, 1953, 1976, 1995, 2015, 2016, 2028, 2052, 2065, 2080, 2124, 2128, 2160, 2170, 2184, 2223, 2232, 2242, 2280, 2301, 2340, 2356, 2360, 2366, 2394, 2418, 2457, 2470, 2478, 2480, 2520, 2535, 2565, 2604, 2655, 2660, 2704, 2730, 2736, 2790, 2808, 2821, 2832, 2912, 2945, 2964, 2976, 3024, 3040, 3042, 3068, 3120, 3186, 3192, 3211, 3224, 3255, 3276, 3304, 3348, 3360, 3363, 3380, 3420, 3458, 3472, 3510, 3534, 3540, 3549, 3591, 3627, 3640, 3658, 3705, 3717, 3720, 3744, 3780, 3835, 3906, 3952, 3990, 4030, 4056, 4095, 4104, 4123, 4130, 4185, 4248, 4256, 4320, 4340, 4368, 4446, 4464, 4484, 4560, 4563, 4602, 4680, 4712, 4720, 4732, 4788, 4836, 4914, 4940, 4956, 4960, 5040, 5070, 5130, 5187, 5208, 5239, 5301, 5310, 5320, 5369, 5408, 5460, 5472, 5487, 5580, 5605, 5616, 5642, 5664, 5859, 5890, 5915, 5928, 5985, 6045, 6048, 6084, 6136, 6195, 6240, 6372, 6384, 6422, 6448, 6510, 6552, 6608, 6669, 6696, 6726, 6760, 6840, 6903, 6916, 6944, 7020, 7068, 7080, 7098, 7182, 7254, 7280, 7316, 7410, 7434, 7440, 7560, 7605, 7657, 7670, 7812, 7847, 7904, 7965, 7980, 8060, 8112, 8190, 8208, 8246, 8260, 8370, 8463, 8496, 8645, 8680, 8736, 8835, 8892, 8928, 8968, 9120, 9126, 9145, 9204, 9360, 9424, 9440, 9464, 9576, 9633, 9672, 9765, 9828, 9880, 9912, 9971, 10080, 10089, 10140, 10260, 10374, 10416, 10478, 10602, 10620, 10640, 10647, 10738, 10881, 10920, 10974, 11115, 11151, 11160, 11210, 11232, 11284, 11505, 11718, 11780, 11830, 11856, 11970, 12090, 12168, 12272, 12285, 12369, 12390, 12744, 12768, 12803, 12844, 12896, 13020, 13104, 13216, 13338, 13392, 13452, 13520, 13680, 13806, 13832, 14040, 14105, 14136, 14160, 14196, 14364, 14508, 14560, 14573, 14632, 14820, 14868, 14880, 15120, 15210, 15314, 15340, 15561, 15624, 15694, 15717, 15903, 15930, 15960, 16055, 16107, 16120, 16224, 16380, 16416, 16461, 16492, 16520, 16740, 16815, 16926, 16992, 17290, 17360, 17670, 17745, 17784, 17936, 17955, 18135, 18252, 18290, 18408, 18585, 18720, 18848, 18928, 19152, 19266, 19344, 19530, 19656, 19760, 19824, 19942, 20178, 20280, 20520, 20615, 20709, 20748, 20832, 20956, 21204, 21240, 21280, 21294, 21476, 21762, 21840, 21948, 22230, 22302, 22320, 22420, 22477, 22568, 22815, 22971, 23010, 23436, 23541, 23560, 23660, 23712, 23777, 23940, 24180, 24336, 24544, 24570, 24738, 24780, 25389, 25488, 25606, 25688, 25935, 26040, 26195, 26208, 26505, 26676, 26784, 26845, 26904, 27040, 27360, 27435, 27612, 27664, 28080, 28210, 28272, 28320, 28392, 28728, 28899, 29016, 29146, 29264, 29295, 29640, 29736, 29913, 30240, 30267, 30420, 30628, 30680, 31122, 31248, 31388, 31434, 31806, 31860, 31920, 31941, 32110, 32214, 32240, 32760, 32922, 32984, 33040, 33345, 33480, 33630, 33852, 34515, 34580, 34720, 34751, 35340, 35490, 35568, 35872, 35910, 36270, 36504, 36580, 36673, 36816, 37107, 37170, 37856, 38285, 38304, 38409, 38532, 38688, 39060, 39235, 39312, 39520, 39648, 39884, 40356, 40560, 41040, 41230, 41418, 41496, 41912, 42315, 42408, 42480, 42588, 42952, 43524, 43680, 43719, 43896, 44460, 44604, 44640, 44840, 44954, 45136, 45630, 45942, 46020, 46683, 46872, 47082, 47120, 47151, 47320, 47554, 47880, 48165, 48321, 48360, 48672, 49140, 49383, 49476, 49560, 49855, 50445, 50778, 50976, 51212, 51376, 51870, 52080, 52390, 53010, 53235, 53352, 53599, 53690, 53808, 54405, 54870, 55224, 55328, 55755, 56160, 56420, 56544, 56784, 57456, 57798, 58032, 58292, 58528, 58590, 59280, 59472, 59826, 60534, 60840, 61256, 61360, 61845, 62244, 62496, 62776, 62868, 63612, 63720, 63840, 63882, 64015, 64220, 64428, 64480, 65520, 65844, 65968, 66080, 66690, 66960, 67260, 67431, 67704, 68913, 69030, 69160, 69502, 69797, 70623, 70680, 70980, 71136, 71331, 71820, 72540, 72865, 73008, 73160, 73346, 73632, 74214, 74340, 76167, 76570, 76818, 77064, 77805, 78120, 78470, 78585, 78624, 79515, 79768, 80535, 80712, 81120, 82080, 82305, 82460, 82836, 82992, 83824, 84630, 84816, 84960, 85176, 85904, 86697, 87048, 87438, 87792, 88920, 89208, 89680, 89739, 89908, 90272, 91260, 91884, 92040, 93366, 93744, 94164, 94240, 94302, 94640, 95108, 95760, 96330, 96642, 96720, 98280, 98766, 98952, 99120, 99541, 99710, 100890, 101556, 102011, 102424, 102752, 103545, 103740, 104160, 104253, 104780, 106020, 106470, 106704, 107198, 107380, 107616, 108810, 109740, 110019, 110448, 111321, 111510, 112385, 112840, 113568, 114855, 114912, 115227, 115596, 116064, 116584, 117180, 117705, 118560, 118885, 118944, 119652, 121068, 121680, 122512, 122720, 123690, 124488, 125552, 125736, 126945, 127224, 127440, 127764, 128030, 128440, 128856, 131040, 131157, 131688, 131936, 133380, 133920, 134520, 134862, 135408, 137826, 138060, 138320, 139004, 139594, 141246, 141360, 141453, 141960, 142662, 143640, 144495, 144963, 145080, 145730, 146016, 146320, 146692, 148428, 148680, 149565, 151335, 152334, 153140, 153636, 154128, 155610, 156240, 156940, 157170, 159030, 159536, 159705, 160797, 161070, 161424, 164610, 164920, 165672, 165984, 166439, 167648, 169260, 169632, 170352, 171808, 173394, 173755, 174096, 174876, 175584, 177840, 178416, 179360, 179478, 179816, 182520, 183365, 183768, 184080, 185535, 186732, 187488, 188328, 188604, 189280, 189449, 190216, 191520, 192045, 192660, 193284, 193440, 196560, 197532, 197904, 198240, 199082, 199420, 201780, 202293, 203112, 204022, 204848, 206739, 207090, 207480, 208506, 209391, 209560, 211869, 212040, 212940, 213408, 213993, 214396, 214760, 217620, 218595, 219480, 220038, 220896, 222642, 223020, 224770, 225680, 229710, 230454, 231192, 233168, 233415, 234360, 235410, 235755, 237770, 239304, 241605, 242136, 243257, 243360, 245024, 246915, 247380, 248976, 251104, 251472, 253890, 254448, 254880, 255528, 256060, 256880, 257712, 262314, 263376, 266760, 267995, 269040, 269217, 269724, 270816, 275652, 276120, 276640, 278008, 279188, 282492, 282720, 282906, 283920, 285324, 287280, 288990, 289926, 290160, 291460, 292640, 293384, 296856, 297360, 298623, 299130, 302670, 304668, 306033, 306280, 307272, 308256, 309101, 311220, 312480, 312759, 313880, 314340, 318060, 319072, 319410, 321594, 322140, 322848, 329220, 329840, 330057, 331344, 332878, 337155, 338520, 340704, 344565, 345681, 346788, 347510, 348192, 348985, 349752, 353115, 355680, 356655, 356832, 358956, 359632, 365040, 366730, 367536, 368160, 371070, 373464, 376656, 377208, 378898, 380432, 380835, 384090, 385320, 386568, 393120, 393471, 395064, 395808, 398164, 398840, 403560, 404586, 406224, 408044, 409696, 413478, 414180, 414960, 417012, 418782, 419120, 423738, 424080, 425880, 427986, 428792, 429520, 433485, 435240, 437190, 438960, 440076, 445284, 446040, 448695, 449540, 451360, 451763, 459420, 460908, 462384, 466336, 466830, 468720, 470820, 471510, 475540, 478608, 482391, 483210, 484272, 486514, 493830, 494760, 497705, 497952, 499317, 502944, 507780, 508896, 510055, 511056, 512120, 513760, 515424, 521265, 524628, 526752, 533520, 535990, 538080, 538434, 539448, 550095, 551304, 552240, 556016, 556605, 558376, 564984, 565812, 567840, 568347, 570648, 574560, 576135, 577980, 579852, 580320, 582920, 586768, 593712, 594720, 597246, 598260, 605340, 606879, 609336, 612066, 612560, 614544, 618202, 622440, 625518, 627760, 628173, 628680, 636120, 638820, 641979, 643188, 644280, 655785, 658440, 659680, 660114, 662688, 665756, 674310, 677040, 689130, 691362, 693576, 695020, 696787, 697970, 699504, 706230, 707265, 713310, 717912, 719264, 724815, 729771, 730080, 733460, 735072, 742140, 746928, 753312, 754416, 757796, 760864, 761670, 768180, 770640, 773136, 786942, 790128, 796328, 797680, 803985, 807120, 809172, 812448, 816088, 826956, 828360, 829920, 832195, 834024, 837564, 838240, 847476, 848160, 851760, 855972, 857584, 859040, 866970, 870480, 874380, 877920, 880152, 890568, 892080, 895869, 897390, 899080, 903526, 918099, 918840, 921816, 924768, 927303, 933660, 937440, 938277, 941640, 943020, 947245, 951080, 957216, 964782, 966420, 968544, 973028, 987660, 989520, 990171, 995410, 998634, 1011465, 1015560, 1020110, 1022112, 1024240, 1033695, 1042530, 1046955, 1049256, 1059345, 1067040, 1069965, 1071980, 1076868, 1078896, 1100190, 1102608, 1104480, 1112032, 1113210, 1116752, 1129968, 1131624, 1136694, 1141296, 1152270, 1155960, 1159704, 1165840, 1173536, 1187424, 1194492, 1196520, 1210680, 1213758, 1216285, 1218672, 1224132, 1225120, 1229088, 1236404, 1244880, 1251036, 1255520, 1256346, 1257360, 1272240, 1277640, 1283958, 1286376, 1288560, 1311570, 1316880, 1320228, 1326143, 1331512, 1346085, 1348620, 1354080, 1355289, 1378260, 1382724, 1387152, 1390040, 1393574, 1395940, 1399008, 1412460, 1414530, 1426620, 1435824, 1447173, 1449630, 1459542, 1466920, 1484280, 1493115, 1493856, 1497951, 1508832, 1515592, 1523340, 1530165, 1536360, 1541280, 1545505, 1546272, 1563795, 1573884, 1580256, 1592656, 1595360, 1607970, 1614240, 1618344, 1632176, 1650285, 1653912, 1656720, 1664390, 1668048, 1675128, 1694952, 1703520, 1705041, 1711944, 1715168, 1728405, 1733940, 1740960, 1748760, 1760304, 1781136, 1784160, 1791738, 1794780, 1798160, 1807052, 1836198, 1837680, 1843632, 1854606, 1867320, 1876554, 1883280, 1884519, 1886040, 1894490, 1902160, 1929564, 1932840, 1946056, 1967355, 1975320, 1979040, 1980342, 1990820, 1997268, 2022930, 2031120, 2040220, 2048480, 2067390, 2085060, 2090361, 2093910, 2098512, 2118690, 2139930, 2143960, 2153736, 2157792, 2163707, 2189313, 2200380, 2205216, 2226420, 2233504, 2258815, 2259936, 2263248, 2273388, 2282592, 2304540, 2311920, 2319408, 2331680, 2388984, 2393040, 2411955, 2421360, 2427516, 2432570, 2437344, 2448264, 2472808, 2489760, 2496585, 2502072, 2512692, 2514720, 2544480, 2555280, 2567916, 2572752, 2577120, 2623140, 2633760, 2640456, 2652286, 2663024, 2687607, 2692170, 2697240, 2710578, 2754297, 2756520, 2765448, 2774304, 2780080, 2781909, 2787148, 2791880, 2824920, 2829060, 2841735, 2853240, 2871648, 2894346, 2899260, 2919084, 2933840, 2968560, 2986230, 2995902, 3031184, 3034395, 3046680, 3060330, 3072720, 3091010, 3127590, 3140865, 3147768, 3162341, 3185312, 3209895, 3215940, 3236688, 3264352, 3300570, 3307824, 3313440, 3328780, 3336096, 3350256, 3389904, 3410082, 3423888, 3456810, 3467880, 3483935, 3497520, 3520608, 3562272, 3583476, 3589560, 3596320, 3614104, 3648855, 3672396, 3675360, 3687264, 3709212, 3734640, 3753108, 3766560, 3769038, 3772080, 3788980, 3804320, 3859128, 3865680, 3892112, 3934710, 3950640, 3960684, 3978429, 3981640, 3994536, 4045860, 4062240, 4065867, 4080440, 4134780, 4170120, 4180722, 4187820, 4197024, 4237380, 4279860, 4287920, 4307472, 4327414, 4378626, 4400760, 4452840, 4479345, 4493853, 4517630, 4526496, 4546776, 4590495, 4609080, 4623840, 4636515, 4638816, 4691385, 4777968, 4786080, 4823910, 4842720, 4855032, 4865140, 4896528, 4945616, 4950855, 4993170, 5004144, 5025384, 5110560, 5115123, 5135832, 5145504, 5246280, 5280912, 5304572, 5326048, 5375214, 5384340, 5394480, 5421156, 5508594, 5513040, 5530896, 5560160, 5563818, 5574296, 5583760, 5649840, 5658120, 5683470, 5706480, 5788692, 5798520, 5838168, 5867680, 5872919, 5937120, 5972460, 5991804, 6062368, 6068790, 6093360, 6120660, 6145440, 6182020, 6255180, 6271083, 6281730, 6295536, 6324682, 6419790, 6431880, 6473376, 6491121, 6567939, 6601140, 6615648, 6630715, 6657560, 6700512, 6776445, 6779808, 6820164, 6847776, 6913620, 6935760, 6967870, 6995040, 7166952, 7179120, 7228208, 7235865, 7297710, 7344792, 7418424, 7469280, 7489755, 7506216, 7538076, 7544160, 7577960, 7718256, 7731360, 7784224, 7869420, 7901280, 7921368, 7956858, 7963280, 7989072, 8091720, 8131734, 8160880, 8269560, 8340240, 8345727, 8361444, 8375640, 8474760, 8525205, 8559720, 8575840, 8614944, 8654828, 8757252, 8801520, 8905680, 8958690, 8987706, 9035260, 9093552, 9180990, 9218160, 9273030, 9382770, 9422595, 9487023, 9555936, 9647820, 9710064, 9730280, 9793056, 9891232, 9901710, 9986340, 10008288, 10050768, 10230246, 10271664, 10451805, 10492560, 10561824, 10609144, 10750428, 10768680, 10788960, 10818535, 10842312, 10946565, 11017188, 11026080, 11061792, 11127636, 11148592, 11167520, 11299680, 11316240, 11366940, 11412960, 11577384, 11597040, 11676336, 11745838, 11935287, 11944920, 11983608, 12137580, 12186720, 12197601, 12241320, 12364040, 12510360, 12542166, 12563460, 12591072, 12649364, 12839580, 12863760, 12982242, 13135878, 13202280, 13261430, 13315120, 13438035, 13552890, 13640328, 13771485, 13827240, 13871520, 13909545, 13935740, 14333904, 14358240, 14456416, 14471730, 14595420, 14689584, 14836848, 14979510, 15012432, 15076152, 15155920, 15436512, 15738840, 15811705, 15842736, 15913716, 15926560, 15978144, 16183440, 16263468, 16321760, 16539120, 16680480, 16691454, 16722888, 16751280, 16949520, 17050410, 17119440, 17309656, 17514504, 17603040, 17618757, 17811360, 17917380, 17975412, 18070520, 18187104, 18361980, 18436320, 18546060, 18765540, 18813249, 18845190, 18974046, 19295640, 19420128, 19460560, 19473363, 19803420, 19892145, 19972680, 20101536, 20329335, 20460492, 20543328, 20903610, 20985120, 21218288, 21500856, 21537360, 21637070, 21684624, 21893130, 22034376, 22255272, 22297184, 22469265, 22632480, 22733880, 23154768, 23194080, 23352672, 23491676, 23870574, 23889840, 23967216, 24275160, 24395202, 24482640, 24728080, 25020720, 25084332, 25126920, 25298728, 25575615, 25679160, 25727520, 25964484, 26271756, 26404560, 26522860, 26630240, 26876070, 27105780, 27280656, 27542970, 27654480, 27819090, 27871480, 28461069, 28667808, 28943460, 29190840, 29364595, 29379168, 29673696, 29959020, 30024864, 30152304, 30311840, 31355415, 31477680, 31623410, 31685472, 31827432, 32366880, 32455605, 32526936, 32839695, 33078240, 33382908, 33445776, 33502560, 33899040, 34100820, 34238880, 34619312, 35029008, 35237514, 35805861, 35834760, 35950824, 36141040, 36723960, 37092120, 37531080, 37626498, 37690380, 37948092, 38591280, 38921120, 38946726, 39606840, 39784290, 39945360, 40658670, 40920984, 41110433, 41728635, 41807220, 42436576, 43001712, 43074720, 43274140, 43369248, 43786260, 44068752, 44510544, 44938530, 45467760, 46309536, 46983352, 47435115, 47741148, 47779680, 47934432, 48550320, 48790404, 48965280, 49456160, 50041440, 50168664, 50253840, 50597456, 51151230, 51358320, 51928968, 52543512, 52809120, 52856271, 53045720, 53752140, 54211560, 54561312, 55085940, 55308960, 55638180, 55742960, 56922138, 57886920, 58381680, 58420089, 58729190, 59676435, 59918040, 60304608, 60988005, 62710830, 62955360, 63246820, 63654864, 64911210, 65053872, 65679390, 66765816, 66891552, 68201640, 69238624, 70058016, 70475028, 71611722, 71669520, 71901648, 72282080, 73447920, 74184240, 75062160, 75252996, 75380760, 75896184, 77182560, 77893452, 79213680, 79568580, 79890720, 81317340, 81841968, 82220866, 83457270, 83614440, 85383207, 86003424, 86548280, 87572520, 88093785, 88137504, 89021088, 89877060, 90935520, 93966704, 94066245, 94870230, 95482296, 97100640, 97366815, 97580808, 100337328, 100507680, 101194912, 102302460, 102716640, 103857936, 105087024, 105712542, 106091440, 107504280, 108423120, 110171880, 111276360, 111485920, 113844276, 115773840, 116763360, 116840178, 117458380, 119352870, 119836080, 121976010, 123331299, 125421660, 126493640, 127309728, 129822420, 130107744, 131358780, 133531632, 136403280, 140950056, 142305345, 143223444, 143339040, 143803296, 146895840, 148368480, 150124320, 150505992, 150761520, 151792368, 155786904, 158427360, 158568813, 159137160, 162634680, 163683936, 164441732, 166914540, 167228880, 170766414, 173096560, 175145040, 176187570, 179029305, 179754120, 187933408, 188132490, 189740460, 190964592, 194733630, 195161616, 200674656, 204604920, 205552165, 207715872, 210174048, 211425084, 212182880, 215008560, 216846240, 220343760, 222552720, 227688552, 231547680, 233680356, 234916760, 238705740, 239672160, 243952020, 246662598, 250843320, 252987280, 259644840, 262717560, 264281355, 267063264, 272806560, 281900112, 284610690, 286446888, 292100445, 301011984, 301523040, 303584736, 311573808, 317137626, 318274320, 325269360, 328883464, 333829080, 334457760, 341532828, 346193120, 350290080, 352375140, 358058610, 359508240, 369993897, 376264980, 379480920, 381929184, 389467260, 390323232, 409209840, 411104330, 422850168, 426916035, 430017120, 440687520, 445105440, 455377104, 467360712, 469833520, 477411480, 487904040, 493325196, 501686640, 505974560, 519289680, 525435120, 528562710, 563800224, 569221380, 572893776, 584200890, 602023968, 616656495, 623147616, 634275252, 636548640, 650538720, 657766928, 667658160, 683065656, 704750280, 716117220, 719016480, 739987794, 752529960, 758961840, 778934520, 792844065, 818419680, 822208660, 845700336, 853832070, 910754208, 934721424, 939667040, 954822960, 975808080, 986650392, 1003373280, 1038579360, 1050870240, 1057125420, 1109981691, 1138442760, 1145787552, 1168401780, 1233312990, 1268550504, 1315533856, 1335316320, 1366131312, 1409500560, 1432234440, 1479975588, 1505059920, 1517923680, 1557869040, 1585688130, 1644417320, 1691400672, 1707664140, 1849969485, 1869442848, 1909645920, 1951616160, 1973300784, 2114250840, 2219963382, 2276885520, 2336803560, 2466625980, 2537101008, 2732262624, 2819001120, 2864468880, 2959951176, 3010119840, 3115738080, 3171376260, 3288834640, 3415328280, 3699938970, 3946601568, 4228501680, 4439926764, 4553771040, 4673607120, 4933251960, 5074202016, 5549908455, 5728937760, 5919902352, 6342752520, 6577669280, 6830656560, 7399877940, 8457003360, 8879853528, 9347214240, 9866503920, 11099816910, 11839804704, 12685505040, 13661313120, 14799755880, 17759707056, 19733007840, 22199633820, 25371010080, 29599511760, 35519414112, 44399267640, 59199023520, 88798535280, 177597070560]

約数ペア:

[(1, 177597070560), (2, 88798535280), (3, 59199023520), (4, 44399267640), (5, 35519414112), (6, 29599511760), (7, 25371010080), (8, 22199633820), (9, 19733007840), (10, 17759707056), (12, 14799755880), (13, 13661313120), (14, 12685505040), (15, 11839804704), (16, 11099816910), (18, 9866503920), (19, 9347214240), (20, 8879853528), (21, 8457003360), (24, 7399877940), (26, 6830656560), (27, 6577669280), (28, 6342752520), (30, 5919902352), (31, 5728937760), (32, 5549908455), (35, 5074202016), (36, 4933251960), (38, 4673607120), (39, 4553771040), (40, 4439926764), (42, 4228501680), (45, 3946601568), (48, 3699938970), (52, 3415328280), (54, 3288834640), (56, 3171376260), (57, 3115738080), (59, 3010119840), (60, 2959951176), (62, 2864468880), (63, 2819001120), (65, 2732262624), (70, 2537101008), (72, 2466625980), (76, 2336803560), (78, 2276885520), (80, 2219963382), (84, 2114250840), (90, 1973300784), (91, 1951616160), (93, 1909645920), (95, 1869442848), (96, 1849969485), (104, 1707664140), (105, 1691400672), (108, 1644417320), (112, 1585688130), (114, 1557869040), (117, 1517923680), (118, 1505059920), (120, 1479975588), (124, 1432234440), (126, 1409500560), (130, 1366131312), (133, 1335316320), (135, 1315533856), (140, 1268550504), (144, 1233312990), (152, 1168401780), (155, 1145787552), (156, 1138442760), (160, 1109981691), (168, 1057125420), (169, 1050870240), (171, 1038579360), (177, 1003373280), (180, 986650392), (182, 975808080), (186, 954822960), (189, 939667040), (190, 934721424), (195, 910754208), (208, 853832070), (210, 845700336), (216, 822208660), (217, 818419680), (224, 792844065), (228, 778934520), (234, 758961840), (236, 752529960), (240, 739987794), (247, 719016480), (248, 716117220), (252, 704750280), (260, 683065656), (266, 667658160), (270, 657766928), (273, 650538720), (279, 636548640), (280, 634275252), (285, 623147616), (288, 616656495), (295, 602023968), (304, 584200890), (310, 572893776), (312, 569221380), (315, 563800224), (336, 528562710), (338, 525435120), (342, 519289680), (351, 505974560), (354, 501686640), (360, 493325196), (364, 487904040), (372, 477411480), (378, 469833520), (380, 467360712), (390, 455377104), (399, 445105440), (403, 440687520), (413, 430017120), (416, 426916035), (420, 422850168), (432, 411104330), (434, 409209840), (455, 390323232), (456, 389467260), (465, 381929184), (468, 379480920), (472, 376264980), (480, 369993897), (494, 359508240), (496, 358058610), (504, 352375140), (507, 350290080), (513, 346193120), (520, 341532828), (531, 334457760), (532, 333829080), (540, 328883464), (546, 325269360), (558, 318274320), (560, 317137626), (570, 311573808), (585, 303584736), (589, 301523040), (590, 301011984), (608, 292100445), (620, 286446888), (624, 284610690), (630, 281900112), (651, 272806560), (665, 267063264), (672, 264281355), (676, 262717560), (684, 259644840), (702, 252987280), (708, 250843320), (720, 246662598), (728, 243952020), (741, 239672160), (744, 238705740), (756, 234916760), (760, 233680356), (767, 231547680), (780, 227688552), (798, 222552720), (806, 220343760), (819, 216846240), (826, 215008560), (837, 212182880), (840, 211425084), (845, 210174048), (855, 207715872), (864, 205552165), (868, 204604920), (885, 200674656), (910, 195161616), (912, 194733630), (930, 190964592), (936, 189740460), (944, 188132490), (945, 187933408), (988, 179754120), (992, 179029305), (1008, 176187570), (1014, 175145040), (1026, 173096560), (1040, 170766414), (1062, 167228880), (1064, 166914540), (1080, 164441732), (1085, 163683936), (1092, 162634680), (1116, 159137160), (1120, 158568813), (1121, 158427360), (1140, 155786904), (1170, 151792368), (1178, 150761520), (1180, 150505992), (1183, 150124320), (1197, 148368480), (1209, 146895840), (1235, 143803296), (1239, 143339040), (1240, 143223444), (1248, 142305345), (1260, 140950056), (1302, 136403280), (1330, 133531632), (1352, 131358780), (1365, 130107744), (1368, 129822420), (1395, 127309728), (1404, 126493640), (1416, 125421660), (1440, 123331299), (1456, 121976010), (1482, 119836080), (1488, 119352870), (1512, 117458380), (1520, 116840178), (1521, 116763360), (1534, 115773840), (1560, 113844276), (1593, 111485920), (1596, 111276360), (1612, 110171880), (1638, 108423120), (1652, 107504280), (1674, 106091440), (1680, 105712542), (1690, 105087024), (1710, 103857936), (1729, 102716640), (1736, 102302460), (1755, 101194912), (1767, 100507680), (1770, 100337328), (1820, 97580808), (1824, 97366815), (1829, 97100640), (1860, 95482296), (1872, 94870230), (1888, 94066245), (1890, 93966704), (1953, 90935520), (1976, 89877060), (1995, 89021088), (2015, 88137504), (2016, 88093785), (2028, 87572520), (2052, 86548280), (2065, 86003424), (2080, 85383207), (2124, 83614440), (2128, 83457270), (2160, 82220866), (2170, 81841968), (2184, 81317340), (2223, 79890720), (2232, 79568580), (2242, 79213680), (2280, 77893452), (2301, 77182560), (2340, 75896184), (2356, 75380760), (2360, 75252996), (2366, 75062160), (2394, 74184240), (2418, 73447920), (2457, 72282080), (2470, 71901648), (2478, 71669520), (2480, 71611722), (2520, 70475028), (2535, 70058016), (2565, 69238624), (2604, 68201640), (2655, 66891552), (2660, 66765816), (2704, 65679390), (2730, 65053872), (2736, 64911210), (2790, 63654864), (2808, 63246820), (2821, 62955360), (2832, 62710830), (2912, 60988005), (2945, 60304608), (2964, 59918040), (2976, 59676435), (3024, 58729190), (3040, 58420089), (3042, 58381680), (3068, 57886920), (3120, 56922138), (3186, 55742960), (3192, 55638180), (3211, 55308960), (3224, 55085940), (3255, 54561312), (3276, 54211560), (3304, 53752140), (3348, 53045720), (3360, 52856271), (3363, 52809120), (3380, 52543512), (3420, 51928968), (3458, 51358320), (3472, 51151230), (3510, 50597456), (3534, 50253840), (3540, 50168664), (3549, 50041440), (3591, 49456160), (3627, 48965280), (3640, 48790404), (3658, 48550320), (3705, 47934432), (3717, 47779680), (3720, 47741148), (3744, 47435115), (3780, 46983352), (3835, 46309536), (3906, 45467760), (3952, 44938530), (3990, 44510544), (4030, 44068752), (4056, 43786260), (4095, 43369248), (4104, 43274140), (4123, 43074720), (4130, 43001712), (4185, 42436576), (4248, 41807220), (4256, 41728635), (4320, 41110433), (4340, 40920984), (4368, 40658670), (4446, 39945360), (4464, 39784290), (4484, 39606840), (4560, 38946726), (4563, 38921120), (4602, 38591280), (4680, 37948092), (4712, 37690380), (4720, 37626498), (4732, 37531080), (4788, 37092120), (4836, 36723960), (4914, 36141040), (4940, 35950824), (4956, 35834760), (4960, 35805861), (5040, 35237514), (5070, 35029008), (5130, 34619312), (5187, 34238880), (5208, 34100820), (5239, 33899040), (5301, 33502560), (5310, 33445776), (5320, 33382908), (5369, 33078240), (5408, 32839695), (5460, 32526936), (5472, 32455605), (5487, 32366880), (5580, 31827432), (5605, 31685472), (5616, 31623410), (5642, 31477680), (5664, 31355415), (5859, 30311840), (5890, 30152304), (5915, 30024864), (5928, 29959020), (5985, 29673696), (6045, 29379168), (6048, 29364595), (6084, 29190840), (6136, 28943460), (6195, 28667808), (6240, 28461069), (6372, 27871480), (6384, 27819090), (6422, 27654480), (6448, 27542970), (6510, 27280656), (6552, 27105780), (6608, 26876070), (6669, 26630240), (6696, 26522860), (6726, 26404560), (6760, 26271756), (6840, 25964484), (6903, 25727520), (6916, 25679160), (6944, 25575615), (7020, 25298728), (7068, 25126920), (7080, 25084332), (7098, 25020720), (7182, 24728080), (7254, 24482640), (7280, 24395202), (7316, 24275160), (7410, 23967216), (7434, 23889840), (7440, 23870574), (7560, 23491676), (7605, 23352672), (7657, 23194080), (7670, 23154768), (7812, 22733880), (7847, 22632480), (7904, 22469265), (7965, 22297184), (7980, 22255272), (8060, 22034376), (8112, 21893130), (8190, 21684624), (8208, 21637070), (8246, 21537360), (8260, 21500856), (8370, 21218288), (8463, 20985120), (8496, 20903610), (8645, 20543328), (8680, 20460492), (8736, 20329335), (8835, 20101536), (8892, 19972680), (8928, 19892145), (8968, 19803420), (9120, 19473363), (9126, 19460560), (9145, 19420128), (9204, 19295640), (9360, 18974046), (9424, 18845190), (9440, 18813249), (9464, 18765540), (9576, 18546060), (9633, 18436320), (9672, 18361980), (9765, 18187104), (9828, 18070520), (9880, 17975412), (9912, 17917380), (9971, 17811360), (10080, 17618757), (10089, 17603040), (10140, 17514504), (10260, 17309656), (10374, 17119440), (10416, 17050410), (10478, 16949520), (10602, 16751280), (10620, 16722888), (10640, 16691454), (10647, 16680480), (10738, 16539120), (10881, 16321760), (10920, 16263468), (10974, 16183440), (11115, 15978144), (11151, 15926560), (11160, 15913716), (11210, 15842736), (11232, 15811705), (11284, 15738840), (11505, 15436512), (11718, 15155920), (11780, 15076152), (11830, 15012432), (11856, 14979510), (11970, 14836848), (12090, 14689584), (12168, 14595420), (12272, 14471730), (12285, 14456416), (12369, 14358240), (12390, 14333904), (12744, 13935740), (12768, 13909545), (12803, 13871520), (12844, 13827240), (12896, 13771485), (13020, 13640328), (13104, 13552890), (13216, 13438035), (13338, 13315120), (13392, 13261430), (13452, 13202280), (13520, 13135878), (13680, 12982242), (13806, 12863760), (13832, 12839580), (14040, 12649364), (14105, 12591072), (14136, 12563460), (14160, 12542166), (14196, 12510360), (14364, 12364040), (14508, 12241320), (14560, 12197601), (14573, 12186720), (14632, 12137580), (14820, 11983608), (14868, 11944920), (14880, 11935287), (15120, 11745838), (15210, 11676336), (15314, 11597040), (15340, 11577384), (15561, 11412960), (15624, 11366940), (15694, 11316240), (15717, 11299680), (15903, 11167520), (15930, 11148592), (15960, 11127636), (16055, 11061792), (16107, 11026080), (16120, 11017188), (16224, 10946565), (16380, 10842312), (16416, 10818535), (16461, 10788960), (16492, 10768680), (16520, 10750428), (16740, 10609144), (16815, 10561824), (16926, 10492560), (16992, 10451805), (17290, 10271664), (17360, 10230246), (17670, 10050768), (17745, 10008288), (17784, 9986340), (17936, 9901710), (17955, 9891232), (18135, 9793056), (18252, 9730280), (18290, 9710064), (18408, 9647820), (18585, 9555936), (18720, 9487023), (18848, 9422595), (18928, 9382770), (19152, 9273030), (19266, 9218160), (19344, 9180990), (19530, 9093552), (19656, 9035260), (19760, 8987706), (19824, 8958690), (19942, 8905680), (20178, 8801520), (20280, 8757252), (20520, 8654828), (20615, 8614944), (20709, 8575840), (20748, 8559720), (20832, 8525205), (20956, 8474760), (21204, 8375640), (21240, 8361444), (21280, 8345727), (21294, 8340240), (21476, 8269560), (21762, 8160880), (21840, 8131734), (21948, 8091720), (22230, 7989072), (22302, 7963280), (22320, 7956858), (22420, 7921368), (22477, 7901280), (22568, 7869420), (22815, 7784224), (22971, 7731360), (23010, 7718256), (23436, 7577960), (23541, 7544160), (23560, 7538076), (23660, 7506216), (23712, 7489755), (23777, 7469280), (23940, 7418424), (24180, 7344792), (24336, 7297710), (24544, 7235865), (24570, 7228208), (24738, 7179120), (24780, 7166952), (25389, 6995040), (25488, 6967870), (25606, 6935760), (25688, 6913620), (25935, 6847776), (26040, 6820164), (26195, 6779808), (26208, 6776445), (26505, 6700512), (26676, 6657560), (26784, 6630715), (26845, 6615648), (26904, 6601140), (27040, 6567939), (27360, 6491121), (27435, 6473376), (27612, 6431880), (27664, 6419790), (28080, 6324682), (28210, 6295536), (28272, 6281730), (28320, 6271083), (28392, 6255180), (28728, 6182020), (28899, 6145440), (29016, 6120660), (29146, 6093360), (29264, 6068790), (29295, 6062368), (29640, 5991804), (29736, 5972460), (29913, 5937120), (30240, 5872919), (30267, 5867680), (30420, 5838168), (30628, 5798520), (30680, 5788692), (31122, 5706480), (31248, 5683470), (31388, 5658120), (31434, 5649840), (31806, 5583760), (31860, 5574296), (31920, 5563818), (31941, 5560160), (32110, 5530896), (32214, 5513040), (32240, 5508594), (32760, 5421156), (32922, 5394480), (32984, 5384340), (33040, 5375214), (33345, 5326048), (33480, 5304572), (33630, 5280912), (33852, 5246280), (34515, 5145504), (34580, 5135832), (34720, 5115123), (34751, 5110560), (35340, 5025384), (35490, 5004144), (35568, 4993170), (35872, 4950855), (35910, 4945616), (36270, 4896528), (36504, 4865140), (36580, 4855032), (36673, 4842720), (36816, 4823910), (37107, 4786080), (37170, 4777968), (37856, 4691385), (38285, 4638816), (38304, 4636515), (38409, 4623840), (38532, 4609080), (38688, 4590495), (39060, 4546776), (39235, 4526496), (39312, 4517630), (39520, 4493853), (39648, 4479345), (39884, 4452840), (40356, 4400760), (40560, 4378626), (41040, 4327414), (41230, 4307472), (41418, 4287920), (41496, 4279860), (41912, 4237380), (42315, 4197024), (42408, 4187820), (42480, 4180722), (42588, 4170120), (42952, 4134780), (43524, 4080440), (43680, 4065867), (43719, 4062240), (43896, 4045860), (44460, 3994536), (44604, 3981640), (44640, 3978429), (44840, 3960684), (44954, 3950640), (45136, 3934710), (45630, 3892112), (45942, 3865680), (46020, 3859128), (46683, 3804320), (46872, 3788980), (47082, 3772080), (47120, 3769038), (47151, 3766560), (47320, 3753108), (47554, 3734640), (47880, 3709212), (48165, 3687264), (48321, 3675360), (48360, 3672396), (48672, 3648855), (49140, 3614104), (49383, 3596320), (49476, 3589560), (49560, 3583476), (49855, 3562272), (50445, 3520608), (50778, 3497520), (50976, 3483935), (51212, 3467880), (51376, 3456810), (51870, 3423888), (52080, 3410082), (52390, 3389904), (53010, 3350256), (53235, 3336096), (53352, 3328780), (53599, 3313440), (53690, 3307824), (53808, 3300570), (54405, 3264352), (54870, 3236688), (55224, 3215940), (55328, 3209895), (55755, 3185312), (56160, 3162341), (56420, 3147768), (56544, 3140865), (56784, 3127590), (57456, 3091010), (57798, 3072720), (58032, 3060330), (58292, 3046680), (58528, 3034395), (58590, 3031184), (59280, 2995902), (59472, 2986230), (59826, 2968560), (60534, 2933840), (60840, 2919084), (61256, 2899260), (61360, 2894346), (61845, 2871648), (62244, 2853240), (62496, 2841735), (62776, 2829060), (62868, 2824920), (63612, 2791880), (63720, 2787148), (63840, 2781909), (63882, 2780080), (64015, 2774304), (64220, 2765448), (64428, 2756520), (64480, 2754297), (65520, 2710578), (65844, 2697240), (65968, 2692170), (66080, 2687607), (66690, 2663024), (66960, 2652286), (67260, 2640456), (67431, 2633760), (67704, 2623140), (68913, 2577120), (69030, 2572752), (69160, 2567916), (69502, 2555280), (69797, 2544480), (70623, 2514720), (70680, 2512692), (70980, 2502072), (71136, 2496585), (71331, 2489760), (71820, 2472808), (72540, 2448264), (72865, 2437344), (73008, 2432570), (73160, 2427516), (73346, 2421360), (73632, 2411955), (74214, 2393040), (74340, 2388984), (76167, 2331680), (76570, 2319408), (76818, 2311920), (77064, 2304540), (77805, 2282592), (78120, 2273388), (78470, 2263248), (78585, 2259936), (78624, 2258815), (79515, 2233504), (79768, 2226420), (80535, 2205216), (80712, 2200380), (81120, 2189313), (82080, 2163707), (82305, 2157792), (82460, 2153736), (82836, 2143960), (82992, 2139930), (83824, 2118690), (84630, 2098512), (84816, 2093910), (84960, 2090361), (85176, 2085060), (85904, 2067390), (86697, 2048480), (87048, 2040220), (87438, 2031120), (87792, 2022930), (88920, 1997268), (89208, 1990820), (89680, 1980342), (89739, 1979040), (89908, 1975320), (90272, 1967355), (91260, 1946056), (91884, 1932840), (92040, 1929564), (93366, 1902160), (93744, 1894490), (94164, 1886040), (94240, 1884519), (94302, 1883280), (94640, 1876554), (95108, 1867320), (95760, 1854606), (96330, 1843632), (96642, 1837680), (96720, 1836198), (98280, 1807052), (98766, 1798160), (98952, 1794780), (99120, 1791738), (99541, 1784160), (99710, 1781136), (100890, 1760304), (101556, 1748760), (102011, 1740960), (102424, 1733940), (102752, 1728405), (103545, 1715168), (103740, 1711944), (104160, 1705041), (104253, 1703520), (104780, 1694952), (106020, 1675128), (106470, 1668048), (106704, 1664390), (107198, 1656720), (107380, 1653912), (107616, 1650285), (108810, 1632176), (109740, 1618344), (110019, 1614240), (110448, 1607970), (111321, 1595360), (111510, 1592656), (112385, 1580256), (112840, 1573884), (113568, 1563795), (114855, 1546272), (114912, 1545505), (115227, 1541280), (115596, 1536360), (116064, 1530165), (116584, 1523340), (117180, 1515592), (117705, 1508832), (118560, 1497951), (118885, 1493856), (118944, 1493115), (119652, 1484280), (121068, 1466920), (121680, 1459542), (122512, 1449630), (122720, 1447173), (123690, 1435824), (124488, 1426620), (125552, 1414530), (125736, 1412460), (126945, 1399008), (127224, 1395940), (127440, 1393574), (127764, 1390040), (128030, 1387152), (128440, 1382724), (128856, 1378260), (131040, 1355289), (131157, 1354080), (131688, 1348620), (131936, 1346085), (133380, 1331512), (133920, 1326143), (134520, 1320228), (134862, 1316880), (135408, 1311570), (137826, 1288560), (138060, 1286376), (138320, 1283958), (139004, 1277640), (139594, 1272240), (141246, 1257360), (141360, 1256346), (141453, 1255520), (141960, 1251036), (142662, 1244880), (143640, 1236404), (144495, 1229088), (144963, 1225120), (145080, 1224132), (145730, 1218672), (146016, 1216285), (146320, 1213758), (146692, 1210680), (148428, 1196520), (148680, 1194492), (149565, 1187424), (151335, 1173536), (152334, 1165840), (153140, 1159704), (153636, 1155960), (154128, 1152270), (155610, 1141296), (156240, 1136694), (156940, 1131624), (157170, 1129968), (159030, 1116752), (159536, 1113210), (159705, 1112032), (160797, 1104480), (161070, 1102608), (161424, 1100190), (164610, 1078896), (164920, 1076868), (165672, 1071980), (165984, 1069965), (166439, 1067040), (167648, 1059345), (169260, 1049256), (169632, 1046955), (170352, 1042530), (171808, 1033695), (173394, 1024240), (173755, 1022112), (174096, 1020110), (174876, 1015560), (175584, 1011465), (177840, 998634), (178416, 995410), (179360, 990171), (179478, 989520), (179816, 987660), (182520, 973028), (183365, 968544), (183768, 966420), (184080, 964782), (185535, 957216), (186732, 951080), (187488, 947245), (188328, 943020), (188604, 941640), (189280, 938277), (189449, 937440), (190216, 933660), (191520, 927303), (192045, 924768), (192660, 921816), (193284, 918840), (193440, 918099), (196560, 903526), (197532, 899080), (197904, 897390), (198240, 895869), (199082, 892080), (199420, 890568), (201780, 880152), (202293, 877920), (203112, 874380), (204022, 870480), (204848, 866970), (206739, 859040), (207090, 857584), (207480, 855972), (208506, 851760), (209391, 848160), (209560, 847476), (211869, 838240), (212040, 837564), (212940, 834024), (213408, 832195), (213993, 829920), (214396, 828360), (214760, 826956), (217620, 816088), (218595, 812448), (219480, 809172), (220038, 807120), (220896, 803985), (222642, 797680), (223020, 796328), (224770, 790128), (225680, 786942), (229710, 773136), (230454, 770640), (231192, 768180), (233168, 761670), (233415, 760864), (234360, 757796), (235410, 754416), (235755, 753312), (237770, 746928), (239304, 742140), (241605, 735072), (242136, 733460), (243257, 730080), (243360, 729771), (245024, 724815), (246915, 719264), (247380, 717912), (248976, 713310), (251104, 707265), (251472, 706230), (253890, 699504), (254448, 697970), (254880, 696787), (255528, 695020), (256060, 693576), (256880, 691362), (257712, 689130), (262314, 677040), (263376, 674310), (266760, 665756), (267995, 662688), (269040, 660114), (269217, 659680), (269724, 658440), (270816, 655785), (275652, 644280), (276120, 643188), (276640, 641979), (278008, 638820), (279188, 636120), (282492, 628680), (282720, 628173), (282906, 627760), (283920, 625518), (285324, 622440), (287280, 618202), (288990, 614544), (289926, 612560), (290160, 612066), (291460, 609336), (292640, 606879), (293384, 605340), (296856, 598260), (297360, 597246), (298623, 594720), (299130, 593712), (302670, 586768), (304668, 582920), (306033, 580320), (306280, 579852), (307272, 577980), (308256, 576135), (309101, 574560), (311220, 570648), (312480, 568347), (312759, 567840), (313880, 565812), (314340, 564984), (318060, 558376), (319072, 556605), (319410, 556016), (321594, 552240), (322140, 551304), (322848, 550095), (329220, 539448), (329840, 538434), (330057, 538080), (331344, 535990), (332878, 533520), (337155, 526752), (338520, 524628), (340704, 521265), (344565, 515424), (345681, 513760), (346788, 512120), (347510, 511056), (348192, 510055), (348985, 508896), (349752, 507780), (353115, 502944), (355680, 499317), (356655, 497952), (356832, 497705), (358956, 494760), (359632, 493830), (365040, 486514), (366730, 484272), (367536, 483210), (368160, 482391), (371070, 478608), (373464, 475540), (376656, 471510), (377208, 470820), (378898, 468720), (380432, 466830), (380835, 466336), (384090, 462384), (385320, 460908), (386568, 459420), (393120, 451763), (393471, 451360), (395064, 449540), (395808, 448695), (398164, 446040), (398840, 445284), (403560, 440076), (404586, 438960), (406224, 437190), (408044, 435240), (409696, 433485), (413478, 429520), (414180, 428792), (414960, 427986), (417012, 425880), (418782, 424080), (419120, 423738)]