85587606720

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:164

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 61, 63, 64, 66, 70, 72, 74, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 111, 112, 114, 120, 122, 126, 132, 133, 135, 140, 144, 148, 152, 154, 160, 162, 165, 168, 171, 176, 180, 183, 185, 189, 190, 192, 198, 209, 210, 216, 220, 222, 224, 228, 231, 240, 244, 252, 259, 264, 266, 270, 280, 285, 288, 296, 297, 304, 305, 308, 315, 320, 324, 330, 333, 336, 342, 352, 360, 366, 370, 378, 380, 385, 396, 399, 405, 407, 418, 420, 427, 432, 440, 444, 448, 456, 462, 480, 488, 495, 504, 513, 518, 528, 532, 540, 549, 555, 560, 567, 570, 576, 592, 594, 608, 610, 616, 627, 630, 648, 660, 665, 666, 671, 672, 684, 693, 703, 704, 720, 732, 740, 756, 760, 770, 777, 792, 798, 810, 814, 836, 840, 854, 855, 864, 880, 888, 891, 912, 915, 924, 945, 960, 976, 990, 999, 1008, 1026, 1036, 1045, 1056, 1064, 1080, 1098, 1110, 1120, 1134, 1140, 1155, 1159, 1184, 1188, 1197, 1216, 1220, 1221, 1232, 1254, 1260, 1281, 1295, 1296, 1320, 1330, 1332, 1342, 1344, 1368, 1386, 1406, 1440, 1463, 1464, 1480, 1485, 1512, 1520, 1539, 1540, 1554, 1584, 1596, 1620, 1628, 1647, 1665, 1672, 1680, 1708, 1710, 1728, 1760, 1776, 1782, 1824, 1830, 1848, 1881, 1890, 1952, 1980, 1995, 1998, 2013, 2016, 2035, 2052, 2072, 2079, 2090, 2109, 2112, 2128, 2135, 2160, 2196, 2220, 2240, 2257, 2268, 2280, 2310, 2318, 2331, 2368, 2376, 2394, 2440, 2442, 2464, 2508, 2520, 2562, 2565, 2590, 2592, 2640, 2660, 2664, 2684, 2736, 2745, 2772, 2812, 2835, 2849, 2880, 2926, 2928, 2960, 2970, 2997, 3024, 3040, 3078, 3080, 3108, 3135, 3168, 3192, 3240, 3256, 3294, 3330, 3344, 3355, 3360, 3416, 3420, 3465, 3477, 3515, 3520, 3552, 3564, 3591, 3648, 3660, 3663, 3696, 3762, 3780, 3843, 3885, 3904, 3960, 3990, 3996, 4026, 4032, 4070, 4104, 4144, 4158, 4180, 4218, 4256, 4270, 4320, 4389, 4392, 4440, 4455, 4514, 4536, 4560, 4620, 4636, 4662, 4697, 4752, 4788, 4880, 4884, 4921, 4928, 4941, 4995, 5016, 5040, 5124, 5130, 5180, 5184, 5280, 5320, 5328, 5368, 5472, 5490, 5544, 5624, 5643, 5670, 5698, 5795, 5852, 5856, 5920, 5940, 5985, 5994, 6039, 6048, 6080, 6105, 6156, 6160, 6216, 6237, 6270, 6327, 6336, 6384, 6405, 6480, 6512, 6588, 6660, 6688, 6710, 6720, 6771, 6832, 6840, 6930, 6954, 6993, 7030, 7104, 7128, 7182, 7315, 7320, 7326, 7392, 7524, 7560, 7686, 7695, 7733, 7770, 7920, 7980, 7992, 8052, 8113, 8140, 8208, 8235, 8288, 8316, 8360, 8436, 8512, 8540, 8547, 8640, 8778, 8784, 8880, 8910, 9028, 9072, 9120, 9240, 9272, 9324, 9394, 9405, 9504, 9576, 9760, 9768, 9842, 9882, 9990, 10032, 10065, 10080, 10248, 10260, 10360, 10395, 10431, 10545, 10560, 10640, 10656, 10736, 10773, 10944, 10980, 10989, 11088, 11248, 11285, 11286, 11340, 11396, 11529, 11590, 11655, 11704, 11712, 11840, 11880, 11970, 11988, 12078, 12096, 12210, 12312, 12320, 12432, 12474, 12540, 12654, 12749, 12768, 12810, 12960, 13024, 13167, 13176, 13320, 13376, 13420, 13542, 13664, 13680, 13860, 13908, 13986, 14060, 14091, 14245, 14256, 14364, 14630, 14640, 14652, 14763, 14784, 14985, 15048, 15120, 15372, 15390, 15466, 15540, 15799, 15840, 15960, 15984, 16104, 16226, 16280, 16416, 16470, 16576, 16632, 16720, 16872, 16929, 17080, 17094, 17385, 17556, 17568, 17760, 17820, 17955, 18056, 18117, 18144, 18240, 18315, 18480, 18544, 18648, 18788, 18810, 18981, 19008, 19152, 19215, 19520, 19536, 19684, 19764, 19980, 20064, 20130, 20160, 20313, 20496, 20520, 20720, 20790, 20862, 20979, 21090, 21280, 21312, 21472, 21546, 21945, 21960, 21978, 22176, 22496, 22570, 22572, 22680, 22792, 23058, 23180, 23199, 23310, 23408, 23485, 23760, 23940, 23976, 24156, 24339, 24420, 24605, 24624, 24640, 24705, 24827, 24864, 24948, 25080, 25308, 25498, 25536, 25620, 25641, 25920, 26048, 26334, 26352, 26640, 26840, 27084, 27328, 27360, 27720, 27816, 27972, 28120, 28182, 28215, 28490, 28512, 28728, 29260, 29280, 29304, 29526, 29970, 30096, 30195, 30240, 30744, 30780, 30932, 31080, 31185, 31293, 31598, 31635, 31680, 31920, 31968, 32208, 32452, 32560, 32832, 32940, 32967, 33264, 33440, 33744, 33855, 33858, 34160, 34188, 34587, 34770, 34965, 35112, 35136, 35520, 35640, 35910, 36112, 36234, 36288, 36630, 36960, 37088, 37296, 37576, 37620, 37962, 38247, 38304, 38430, 38665, 39072, 39368, 39501, 39528, 39960, 40128, 40260, 40565, 40626, 40992, 41040, 41440, 41580, 41724, 41958, 42180, 42273, 42560, 42735, 42883, 42944, 43092, 43890, 43920, 43956, 44289, 44352, 44992, 45140, 45144, 45360, 45584, 46116, 46360, 46398, 46620, 46816, 46970, 47397, 47520, 47880, 47952, 48312, 48678, 48840, 49210, 49248, 49410, 49654, 49728, 49896, 50160, 50616, 50996, 51240, 51282, 52155, 52668, 52704, 53280, 53680, 53865, 54131, 54168, 54351, 54720, 54945, 55440, 55632, 55944, 56240, 56364, 56430, 56943, 56980, 57024, 57456, 57645, 58520, 58560, 58608, 59052, 59940, 60192, 60390, 60480, 60939, 61488, 61560, 61864, 62160, 62370, 62586, 63196, 63270, 63745, 63840, 63936, 64416, 64904, 65120, 65835, 65880, 65934, 66528, 66880, 67488, 67710, 67716, 68320, 68376, 69174, 69540, 69597, 69930, 70224, 70455, 71280, 71820, 72224, 72468, 73017, 73260, 73815, 73920, 74176, 74481, 74592, 75152, 75240, 75924, 76494, 76608, 76860, 76923, 77330, 78144, 78736, 78995, 79002, 79056, 79920, 80520, 81130, 81252, 81984, 82080, 82880, 83160, 83448, 83916, 84360, 84546, 84645, 85470, 85766, 86184, 87780, 87840, 87912, 88578, 89243, 90280, 90288, 90585, 90720, 91168, 92232, 92720, 92796, 93240, 93632, 93879, 93940, 94794, 94905, 95040, 95760, 95904, 96624, 97356, 97680, 98420, 98496, 98820, 99308, 99792, 100320, 101232, 101565, 101992, 102480, 102564, 104310, 104895, 105336, 105408, 106560, 107360, 107730, 108262, 108336, 108702, 109890, 110880, 111264, 111888, 112480, 112728, 112860, 113886, 113960, 114741, 114912, 115290, 115995, 117040, 117216, 118104, 118503, 119880, 120384, 120780, 121695, 121878, 122976, 123120, 123728, 124135, 124320, 124740, 125172, 126392, 126540, 126819, 127490, 127680, 128205, 128649, 128832, 129808, 130240, 131670, 131760, 131868, 132867, 133056, 134976, 135420, 135432, 136640, 136752, 138348, 139080, 139194, 139860, 140448, 140910, 142191, 142560, 143640, 144448, 144936, 146034, 146520, 147630, 148962, 149184, 150304, 150480, 151848, 152988, 153720, 153846, 154660, 156465, 157472, 157990, 158004, 158112, 159840, 161040, 162260, 162393, 162504, 164160, 164835, 166320, 166896, 167832, 168720, 169092, 169290, 170940, 171532, 172368, 172935, 173789, 175560, 175680, 175824, 177156, 178486, 180560, 180576, 181170, 181440, 182336, 182817, 184464, 185440, 185592, 186480, 187758, 187880, 189588, 189810, 191235, 191520, 191808, 193248, 194712, 195360, 196840, 197505, 197640, 198616, 199584, 200640, 202464, 203130, 203984, 204960, 205128, 208620, 208791, 209790, 210672, 211365, 214415, 214720, 215460, 216524, 216672, 217404, 219051, 219780, 221445, 221760, 222528, 223443, 223776, 224960, 225456, 225720, 227772, 227920, 229482, 229824, 230580, 230769, 231990, 234080, 234432, 236208, 236985, 237006, 239760, 241560, 243390, 243756, 245952, 246240, 247456, 248270, 248640, 249480, 250344, 252784, 253080, 253638, 254980, 256410, 257298, 259616, 263340, 263520, 263736, 265734, 267729, 270655, 270840, 270864, 271755, 273504, 276696, 278160, 278388, 279720, 280896, 281820, 284382, 284715, 285120, 287280, 289872, 292068, 293040, 295260, 297924, 300181, 300608, 300960, 303696, 304695, 305976, 307440, 307692, 309320, 312930, 314944, 315980, 316008, 316224, 319680, 322080, 324520, 324786, 325008, 329670, 332640, 333792, 335664, 337440, 338184, 338580, 341880, 343064, 344223, 344736, 345870, 347578, 347985, 351120, 351648, 354312, 356972, 361120, 361152, 362340, 365085, 365634, 368928, 370880, 371184, 372405, 372960, 375516, 375760, 379176, 379620, 380457, 382470, 383040, 384615, 385947, 386496, 389424, 390720, 393680, 395010, 395280, 397232, 398601, 399168, 404928, 406260, 407968, 409920, 410256, 417240, 417582, 419580, 421344, 422730, 426573, 428830, 430920, 433048, 433344, 434808, 438102, 439560, 442890, 446215, 446886, 447552, 450912, 451440, 455544, 455840, 458964, 461160, 461538, 463980, 468160, 469395, 471713, 472416, 473970, 474012, 479520, 483120, 486780, 487179, 487512, 492480, 494912, 496540, 498960, 500688, 505568, 506160, 507276, 509960, 512820, 514596, 519232, 521367, 526680, 527040, 527472, 531468, 535458, 541310, 541680, 541728, 543510, 547008, 553392, 556320, 556776, 559440, 563640, 568764, 569430, 573705, 574560, 579744, 584136, 586080, 590520, 592515, 595848, 600362, 601920, 607392, 609390, 611952, 614880, 615384, 618640, 625860, 626373, 631960, 632016, 634095, 643245, 644160, 649040, 649572, 650016, 657153, 659340, 664335, 665280, 667584, 670329, 671328, 674880, 676368, 677160, 683760, 686128, 688446, 689472, 691740, 695156, 695970, 702240, 703296, 708624, 710955, 713944, 722240, 724680, 730170, 731268, 737856, 742368, 744810, 745920, 751032, 751520, 758352, 759240, 760914, 764940, 769230, 771894, 778848, 787360, 790020, 790560, 794464, 797202, 803187, 811965, 812520, 815936, 820512, 834480, 835164, 839160, 842688, 845460, 853146, 857660, 861840, 866096, 868945, 869616, 876204, 879120, 885780, 892430, 893772, 900543, 901824, 902880, 911088, 911680, 914085, 917928, 922320, 923076, 927960, 938790, 943426, 944832, 947940, 948024, 959040, 966240, 973560, 974358, 975024, 993080, 997920, 1001376, 1011136, 1012320, 1014552, 1019920, 1025640, 1029192, 1032669, 1042734, 1043955, 1053360, 1054944, 1062936, 1070916, 1082620, 1083360, 1083456, 1087020, 1095255, 1106784, 1112640, 1113552, 1117215, 1118880, 1127280, 1137528, 1138860, 1147410, 1149120, 1153845, 1157841, 1159488, 1168272, 1172160, 1181040, 1185030, 1191696, 1200724, 1214784, 1218780, 1223904, 1229760, 1230768, 1237280, 1251720, 1252746, 1263920, 1264032, 1268190, 1279719, 1286490, 1298080, 1299144, 1300032, 1314306, 1318680, 1328670, 1338645, 1340658, 1342656, 1352736, 1354320, 1367520, 1372256, 1376892, 1383480, 1390312, 1391940, 1404480, 1415139, 1417248, 1421910, 1427888, 1449360, 1460340, 1461537, 1462536, 1484736, 1489620, 1500905, 1502064, 1503040, 1516704, 1518480, 1521828, 1529880, 1538460, 1543788, 1557696, 1564101, 1574720, 1580040, 1581120, 1588928, 1594404, 1606374, 1623930, 1625040, 1641024, 1668960, 1670328, 1678320, 1690920, 1706292, 1715320, 1721115, 1723680, 1732192, 1737890, 1739232, 1752408, 1758240, 1771560, 1784860, 1787544, 1801086, 1805760, 1822176, 1828170, 1835856, 1844640, 1846152, 1855920, 1877580, 1886852, 1895880, 1896048, 1902285, 1929735, 1932480, 1947120, 1948716, 1950048, 1986160, 1993005, 1995840, 2002752, 2010987, 2024640, 2029104, 2039840, 2051280, 2058384, 2065338, 2085468, 2087910, 2106720, 2109888, 2125872, 2132865, 2141832, 2165240, 2166720, 2174040, 2190510, 2213568, 2227104, 2234430, 2237760, 2254560, 2275056, 2277720, 2294820, 2307690, 2315682, 2336544, 2358565, 2362080, 2370060, 2383392, 2401448, 2409561, 2435895, 2437560, 2447808, 2461536, 2474560, 2503440, 2505492, 2527840, 2528064, 2536380, 2559438, 2572980, 2596160, 2598288, 2606835, 2628612, 2637360, 2657340, 2677290, 2681316, 2701629, 2705472, 2708640, 2735040, 2744512, 2753784, 2766960, 2780624, 2783880, 2830278, 2834496, 2843820, 2855776, 2898720, 2920680, 2923074, 2925072, 2979240, 3001810, 3004128, 3033408, 3036960, 3043656, 3059760, 3076920, 3087576, 3128202, 3131865, 3160080, 3188808, 3212748, 3247860, 3250080, 3285765, 3301991, 3337920, 3340656, 3351645, 3356640, 3381840, 3412584, 3430640, 3442230, 3447360, 3464384, 3473523, 3475780, 3478464, 3504816, 3516480, 3543120, 3569720, 3575088, 3602172, 3644352, 3656340, 3671712, 3689280, 3692304, 3711840, 3755160, 3773704, 3791760, 3792096, 3804570, 3859470, 3894240, 3897432, 3900096, 3972320, 3986010, 4015935, 4021974, 4058208, 4079680, 4102560, 4116768, 4130676, 4170936, 4175820, 4213440, 4245417, 4251744, 4265730, 4283664, 4330480, 4348080, 4381020, 4384611, 4454208, 4468860, 4502715, 4509120, 4550112, 4555440, 4589640, 4615380, 4631364, 4673088, 4692303, 4717130, 4724160, 4740120, 4766784, 4802896, 4819122, 4871790, 4875120, 4923072, 5006880, 5010984, 5055680, 5072760, 5118876, 5145960, 5163345, 5196576, 5213670, 5257224, 5274720, 5314680, 5354580, 5362632, 5403258, 5417280, 5507568, 5533920, 5561248, 5567760, 5660556, 5687640, 5711552, 5789205, 5797440, 5841360, 5846148, 5850144, 5958480, 6003620, 6008256, 6073920, 6087312, 6119520, 6153840, 6175152, 6256404, 6263730, 6320160, 6377616, 6398595, 6425496, 6495720, 6500160, 6571530, 6603982, 6681312, 6703290, 6713280, 6763680, 6825168, 6861280, 6884460, 6947046, 6951560, 7009632, 7075695, 7086240, 7139440, 7150176, 7204344, 7228683, 7307685, 7312680, 7343424, 7384608, 7423680, 7510320, 7547408, 7583520, 7584192, 7609140, 7718940, 7788480, 7794864, 7820505, 7944640, 7972020, 8031870, 8043948, 8104887, 8116416, 8205120, 8233536, 8261352, 8341872, 8351640, 8490834, 8503488, 8531460, 8567328, 8660960, 8696160, 8762040, 8769222, 8937720, 9005430, 9100224, 9110880, 9179280, 9230760, 9262728, 9384606, 9434260, 9480240, 9605792, 9638244, 9743580, 9750240, 9905973, 10013760, 10021968, 10054935, 10145520, 10237752, 10291920, 10326690, 10393152, 10427340, 10514448, 10549440, 10629360, 10709160, 10725264, 10806516, 11015136, 11067840, 11122496, 11135520, 11321112, 11375280, 11578410, 11682720, 11692296, 11700288, 11916960, 12007240, 12047805, 12174624, 12239040, 12307680, 12350304, 12512808, 12527460, 12640320, 12736251, 12755232, 12797190, 12850992, 12991440, 13143060, 13207964, 13362624, 13406580, 13508145, 13527360, 13650336, 13722560, 13768920, 13894092, 13903120, 14019264, 14076909, 14151390, 14172480, 14278880, 14300352, 14408688, 14457366, 14615370, 14625360, 14769216, 15020640, 15094816, 15167040, 15218280, 15437880, 15589728, 15641010, 15944040, 16063740, 16087896, 16209774, 16509955, 16522704, 16683744, 16703280, 16981668, 17062920, 17134656, 17321920, 17367615, 17392320, 17524080, 17538444, 17875440, 18010860, 18221760, 18358560, 18461520, 18525456, 18769212, 18868520, 18960480, 19211584, 19276488, 19487160, 19500480, 19811946, 20043936, 20109870, 20291040, 20475504, 20583840, 20653380, 20854680, 21028896, 21227085, 21258720, 21418320, 21450528, 21613032, 21923055, 22030272, 22271040, 22642224, 22750560, 23156820, 23365440, 23384592, 23461515, 23833920, 24014480, 24095610, 24314661, 24349248, 24615360, 24700608, 25025616, 25054920, 25472502, 25510464, 25594380, 25701984, 25982880, 26286120, 26415928, 26813160, 27016290, 27300672, 27537840, 27788184, 27806240, 28153818, 28302780, 28557760, 28817376, 28914732, 29230740, 29250720, 29717919, 30041280, 30189632, 30436560, 30875760, 31179456, 31282020, 31888080, 32127480, 32175792, 32419548, 33019910, 33045408, 33367488, 33406560, 33963336, 34125840, 34735230, 35048160, 35076888, 35750880, 36021720, 36143415, 36717120, 36923040, 37050912, 37538424, 37737040, 37920960, 38208753, 38552976, 38974320, 39623892, 40087872, 40219740, 40524435, 40582080, 40951008, 41167680, 41306760, 41709360, 42057792, 42454170, 42517440, 42836640, 42901056, 43226064, 43846110, 45284448, 45501120, 46313640, 46769184, 46923030, 48028960, 48191220, 48629322, 49529865, 50051232, 50109840, 50945004, 51188760, 51403968, 51965760, 52572240, 52831856, 53626320, 54032580, 55075680, 55576368, 55612480, 56307636, 56605560, 57634752, 57829464, 58461480, 58501440, 59435838, 60873120, 61751520, 62564040, 63681255, 63776160, 64254960, 64351584, 64839096, 66039820, 66090816, 66813120, 67926672, 68251680, 69470460, 70096320, 70153776, 70384545, 71501760, 72043440, 72286830, 73846080, 74101824, 75076848, 75474080, 76417506, 77105952, 77948640, 79247784, 80439480, 81048870, 81902016, 82613520, 83418720, 84908340, 85673280, 86452128, 87692220, 89153757, 90568896, 92627280, 93538368, 93846060, 96057920, 96382440, 97258644, 99059730, 100102464, 100219680, 101890008, 102377520, 105144480, 105663712, 107252640, 108065160, 110151360, 111152736, 112615272, 113211120, 115658928, 116922960, 118871676, 121573305, 121746240, 123503040, 125128080, 127362510, 127552320, 128509920, 128703168, 129678192, 132079640, 135853344, 136503360, 138940920, 140307552, 140769090, 144086880, 144573660, 148589595, 150153696, 150948160, 152835012, 154211904, 155897280, 158495568, 160878960, 162097740, 165227040, 166837440, 169816680, 172904256, 175384440, 178307514, 185254560, 187692120, 191043765, 192764880, 194517288, 198119460, 200439360, 203780016, 204755040, 210288960, 211327424, 214505280, 216130320, 222305472, 225230544, 226422240, 231317856, 233845920, 237743352, 243146610, 250256160, 254725020, 257019840, 259356384, 264159280, 267461271, 271706688, 277881840, 280615104, 281538180, 288173760, 289147320, 297179190, 300307392, 305670024, 316991136, 321757920, 324195480, 330454080, 339633360, 350768880, 356615028, 370509120, 375384240, 382087530, 385529760, 389034576, 396238920, 407560032, 409510080, 432260640, 445768785, 450461088, 452844480, 462635712, 467691840, 475486704, 486293220, 500512320, 509450040, 518712768, 528318560, 534922542, 555763680, 563076360, 578294640, 594358380, 611340048, 633982272, 643515840, 648390960, 679266720, 701537760, 713230056, 750768480, 764175060, 771059520, 778069152, 792477840, 815120064, 864521280, 891537570, 900922176, 950973408, 972586440, 1018900080, 1056637120, 1069845084, 1111527360, 1126152720, 1156589280, 1188716760, 1222680096, 1296781920, 1337306355, 1358533440, 1403075520, 1426460112, 1501536960, 1528350120, 1556138304, 1584955680, 1783075140, 1901946816, 1945172880, 2037800160, 2139690168, 2252305440, 2313178560, 2377433520, 2445360192, 2593563840, 2674612710, 2852920224, 3056700240, 3169911360, 3566150280, 3890345760, 4075600320, 4279380336, 4504610880, 4754867040, 5349225420, 5705840448, 6113400480, 7132300560, 7780691520, 8558760672, 9509734080, 10698450840, 12226800960, 14264601120, 17117521344, 21396901680, 28529202240, 42793803360, 85587606720]

約数ペア:

[(1, 85587606720), (2, 42793803360), (3, 28529202240), (4, 21396901680), (5, 17117521344), (6, 14264601120), (7, 12226800960), (8, 10698450840), (9, 9509734080), (10, 8558760672), (11, 7780691520), (12, 7132300560), (14, 6113400480), (15, 5705840448), (16, 5349225420), (18, 4754867040), (19, 4504610880), (20, 4279380336), (21, 4075600320), (22, 3890345760), (24, 3566150280), (27, 3169911360), (28, 3056700240), (30, 2852920224), (32, 2674612710), (33, 2593563840), (35, 2445360192), (36, 2377433520), (37, 2313178560), (38, 2252305440), (40, 2139690168), (42, 2037800160), (44, 1945172880), (45, 1901946816), (48, 1783075140), (54, 1584955680), (55, 1556138304), (56, 1528350120), (57, 1501536960), (60, 1426460112), (61, 1403075520), (63, 1358533440), (64, 1337306355), (66, 1296781920), (70, 1222680096), (72, 1188716760), (74, 1156589280), (76, 1126152720), (77, 1111527360), (80, 1069845084), (81, 1056637120), (84, 1018900080), (88, 972586440), (90, 950973408), (95, 900922176), (96, 891537570), (99, 864521280), (105, 815120064), (108, 792477840), (110, 778069152), (111, 771059520), (112, 764175060), (114, 750768480), (120, 713230056), (122, 701537760), (126, 679266720), (132, 648390960), (133, 643515840), (135, 633982272), (140, 611340048), (144, 594358380), (148, 578294640), (152, 563076360), (154, 555763680), (160, 534922542), (162, 528318560), (165, 518712768), (168, 509450040), (171, 500512320), (176, 486293220), (180, 475486704), (183, 467691840), (185, 462635712), (189, 452844480), (190, 450461088), (192, 445768785), (198, 432260640), (209, 409510080), (210, 407560032), (216, 396238920), (220, 389034576), (222, 385529760), (224, 382087530), (228, 375384240), (231, 370509120), (240, 356615028), (244, 350768880), (252, 339633360), (259, 330454080), (264, 324195480), (266, 321757920), (270, 316991136), (280, 305670024), (285, 300307392), (288, 297179190), (296, 289147320), (297, 288173760), (304, 281538180), (305, 280615104), (308, 277881840), (315, 271706688), (320, 267461271), (324, 264159280), (330, 259356384), (333, 257019840), (336, 254725020), (342, 250256160), (352, 243146610), (360, 237743352), (366, 233845920), (370, 231317856), (378, 226422240), (380, 225230544), (385, 222305472), (396, 216130320), (399, 214505280), (405, 211327424), (407, 210288960), (418, 204755040), (420, 203780016), (427, 200439360), (432, 198119460), (440, 194517288), (444, 192764880), (448, 191043765), (456, 187692120), (462, 185254560), (480, 178307514), (488, 175384440), (495, 172904256), (504, 169816680), (513, 166837440), (518, 165227040), (528, 162097740), (532, 160878960), (540, 158495568), (549, 155897280), (555, 154211904), (560, 152835012), (567, 150948160), (570, 150153696), (576, 148589595), (592, 144573660), (594, 144086880), (608, 140769090), (610, 140307552), (616, 138940920), (627, 136503360), (630, 135853344), (648, 132079640), (660, 129678192), (665, 128703168), (666, 128509920), (671, 127552320), (672, 127362510), (684, 125128080), (693, 123503040), (703, 121746240), (704, 121573305), (720, 118871676), (732, 116922960), (740, 115658928), (756, 113211120), (760, 112615272), (770, 111152736), (777, 110151360), (792, 108065160), (798, 107252640), (810, 105663712), (814, 105144480), (836, 102377520), (840, 101890008), (854, 100219680), (855, 100102464), (864, 99059730), (880, 97258644), (888, 96382440), (891, 96057920), (912, 93846060), (915, 93538368), (924, 92627280), (945, 90568896), (960, 89153757), (976, 87692220), (990, 86452128), (999, 85673280), (1008, 84908340), (1026, 83418720), (1036, 82613520), (1045, 81902016), (1056, 81048870), (1064, 80439480), (1080, 79247784), (1098, 77948640), (1110, 77105952), (1120, 76417506), (1134, 75474080), (1140, 75076848), (1155, 74101824), (1159, 73846080), (1184, 72286830), (1188, 72043440), (1197, 71501760), (1216, 70384545), (1220, 70153776), (1221, 70096320), (1232, 69470460), (1254, 68251680), (1260, 67926672), (1281, 66813120), (1295, 66090816), (1296, 66039820), (1320, 64839096), (1330, 64351584), (1332, 64254960), (1342, 63776160), (1344, 63681255), (1368, 62564040), (1386, 61751520), (1406, 60873120), (1440, 59435838), (1463, 58501440), (1464, 58461480), (1480, 57829464), (1485, 57634752), (1512, 56605560), (1520, 56307636), (1539, 55612480), (1540, 55576368), (1554, 55075680), (1584, 54032580), (1596, 53626320), (1620, 52831856), (1628, 52572240), (1647, 51965760), (1665, 51403968), (1672, 51188760), (1680, 50945004), (1708, 50109840), (1710, 50051232), (1728, 49529865), (1760, 48629322), (1776, 48191220), (1782, 48028960), (1824, 46923030), (1830, 46769184), (1848, 46313640), (1881, 45501120), (1890, 45284448), (1952, 43846110), (1980, 43226064), (1995, 42901056), (1998, 42836640), (2013, 42517440), (2016, 42454170), (2035, 42057792), (2052, 41709360), (2072, 41306760), (2079, 41167680), (2090, 40951008), (2109, 40582080), (2112, 40524435), (2128, 40219740), (2135, 40087872), (2160, 39623892), (2196, 38974320), (2220, 38552976), (2240, 38208753), (2257, 37920960), (2268, 37737040), (2280, 37538424), (2310, 37050912), (2318, 36923040), (2331, 36717120), (2368, 36143415), (2376, 36021720), (2394, 35750880), (2440, 35076888), (2442, 35048160), (2464, 34735230), (2508, 34125840), (2520, 33963336), (2562, 33406560), (2565, 33367488), (2590, 33045408), (2592, 33019910), (2640, 32419548), (2660, 32175792), (2664, 32127480), (2684, 31888080), (2736, 31282020), (2745, 31179456), (2772, 30875760), (2812, 30436560), (2835, 30189632), (2849, 30041280), (2880, 29717919), (2926, 29250720), (2928, 29230740), (2960, 28914732), (2970, 28817376), (2997, 28557760), (3024, 28302780), (3040, 28153818), (3078, 27806240), (3080, 27788184), (3108, 27537840), (3135, 27300672), (3168, 27016290), (3192, 26813160), (3240, 26415928), (3256, 26286120), (3294, 25982880), (3330, 25701984), (3344, 25594380), (3355, 25510464), (3360, 25472502), (3416, 25054920), (3420, 25025616), (3465, 24700608), (3477, 24615360), (3515, 24349248), (3520, 24314661), (3552, 24095610), (3564, 24014480), (3591, 23833920), (3648, 23461515), (3660, 23384592), (3663, 23365440), (3696, 23156820), (3762, 22750560), (3780, 22642224), (3843, 22271040), (3885, 22030272), (3904, 21923055), (3960, 21613032), (3990, 21450528), (3996, 21418320), (4026, 21258720), (4032, 21227085), (4070, 21028896), (4104, 20854680), (4144, 20653380), (4158, 20583840), (4180, 20475504), (4218, 20291040), (4256, 20109870), (4270, 20043936), (4320, 19811946), (4389, 19500480), (4392, 19487160), (4440, 19276488), (4455, 19211584), (4514, 18960480), (4536, 18868520), (4560, 18769212), (4620, 18525456), (4636, 18461520), (4662, 18358560), (4697, 18221760), (4752, 18010860), (4788, 17875440), (4880, 17538444), (4884, 17524080), (4921, 17392320), (4928, 17367615), (4941, 17321920), (4995, 17134656), (5016, 17062920), (5040, 16981668), (5124, 16703280), (5130, 16683744), (5180, 16522704), (5184, 16509955), (5280, 16209774), (5320, 16087896), (5328, 16063740), (5368, 15944040), (5472, 15641010), (5490, 15589728), (5544, 15437880), (5624, 15218280), (5643, 15167040), (5670, 15094816), (5698, 15020640), (5795, 14769216), (5852, 14625360), (5856, 14615370), (5920, 14457366), (5940, 14408688), (5985, 14300352), (5994, 14278880), (6039, 14172480), (6048, 14151390), (6080, 14076909), (6105, 14019264), (6156, 13903120), (6160, 13894092), (6216, 13768920), (6237, 13722560), (6270, 13650336), (6327, 13527360), (6336, 13508145), (6384, 13406580), (6405, 13362624), (6480, 13207964), (6512, 13143060), (6588, 12991440), (6660, 12850992), (6688, 12797190), (6710, 12755232), (6720, 12736251), (6771, 12640320), (6832, 12527460), (6840, 12512808), (6930, 12350304), (6954, 12307680), (6993, 12239040), (7030, 12174624), (7104, 12047805), (7128, 12007240), (7182, 11916960), (7315, 11700288), (7320, 11692296), (7326, 11682720), (7392, 11578410), (7524, 11375280), (7560, 11321112), (7686, 11135520), (7695, 11122496), (7733, 11067840), (7770, 11015136), (7920, 10806516), (7980, 10725264), (7992, 10709160), (8052, 10629360), (8113, 10549440), (8140, 10514448), (8208, 10427340), (8235, 10393152), (8288, 10326690), (8316, 10291920), (8360, 10237752), (8436, 10145520), (8512, 10054935), (8540, 10021968), (8547, 10013760), (8640, 9905973), (8778, 9750240), (8784, 9743580), (8880, 9638244), (8910, 9605792), (9028, 9480240), (9072, 9434260), (9120, 9384606), (9240, 9262728), (9272, 9230760), (9324, 9179280), (9394, 9110880), (9405, 9100224), (9504, 9005430), (9576, 8937720), (9760, 8769222), (9768, 8762040), (9842, 8696160), (9882, 8660960), (9990, 8567328), (10032, 8531460), (10065, 8503488), (10080, 8490834), (10248, 8351640), (10260, 8341872), (10360, 8261352), (10395, 8233536), (10431, 8205120), (10545, 8116416), (10560, 8104887), (10640, 8043948), (10656, 8031870), (10736, 7972020), (10773, 7944640), (10944, 7820505), (10980, 7794864), (10989, 7788480), (11088, 7718940), (11248, 7609140), (11285, 7584192), (11286, 7583520), (11340, 7547408), (11396, 7510320), (11529, 7423680), (11590, 7384608), (11655, 7343424), (11704, 7312680), (11712, 7307685), (11840, 7228683), (11880, 7204344), (11970, 7150176), (11988, 7139440), (12078, 7086240), (12096, 7075695), (12210, 7009632), (12312, 6951560), (12320, 6947046), (12432, 6884460), (12474, 6861280), (12540, 6825168), (12654, 6763680), (12749, 6713280), (12768, 6703290), (12810, 6681312), (12960, 6603982), (13024, 6571530), (13167, 6500160), (13176, 6495720), (13320, 6425496), (13376, 6398595), (13420, 6377616), (13542, 6320160), (13664, 6263730), (13680, 6256404), (13860, 6175152), (13908, 6153840), (13986, 6119520), (14060, 6087312), (14091, 6073920), (14245, 6008256), (14256, 6003620), (14364, 5958480), (14630, 5850144), (14640, 5846148), (14652, 5841360), (14763, 5797440), (14784, 5789205), (14985, 5711552), (15048, 5687640), (15120, 5660556), (15372, 5567760), (15390, 5561248), (15466, 5533920), (15540, 5507568), (15799, 5417280), (15840, 5403258), (15960, 5362632), (15984, 5354580), (16104, 5314680), (16226, 5274720), (16280, 5257224), (16416, 5213670), (16470, 5196576), (16576, 5163345), (16632, 5145960), (16720, 5118876), (16872, 5072760), (16929, 5055680), (17080, 5010984), (17094, 5006880), (17385, 4923072), (17556, 4875120), (17568, 4871790), (17760, 4819122), (17820, 4802896), (17955, 4766784), (18056, 4740120), (18117, 4724160), (18144, 4717130), (18240, 4692303), (18315, 4673088), (18480, 4631364), (18544, 4615380), (18648, 4589640), (18788, 4555440), (18810, 4550112), (18981, 4509120), (19008, 4502715), (19152, 4468860), (19215, 4454208), (19520, 4384611), (19536, 4381020), (19684, 4348080), (19764, 4330480), (19980, 4283664), (20064, 4265730), (20130, 4251744), (20160, 4245417), (20313, 4213440), (20496, 4175820), (20520, 4170936), (20720, 4130676), (20790, 4116768), (20862, 4102560), (20979, 4079680), (21090, 4058208), (21280, 4021974), (21312, 4015935), (21472, 3986010), (21546, 3972320), (21945, 3900096), (21960, 3897432), (21978, 3894240), (22176, 3859470), (22496, 3804570), (22570, 3792096), (22572, 3791760), (22680, 3773704), (22792, 3755160), (23058, 3711840), (23180, 3692304), (23199, 3689280), (23310, 3671712), (23408, 3656340), (23485, 3644352), (23760, 3602172), (23940, 3575088), (23976, 3569720), (24156, 3543120), (24339, 3516480), (24420, 3504816), (24605, 3478464), (24624, 3475780), (24640, 3473523), (24705, 3464384), (24827, 3447360), (24864, 3442230), (24948, 3430640), (25080, 3412584), (25308, 3381840), (25498, 3356640), (25536, 3351645), (25620, 3340656), (25641, 3337920), (25920, 3301991), (26048, 3285765), (26334, 3250080), (26352, 3247860), (26640, 3212748), (26840, 3188808), (27084, 3160080), (27328, 3131865), (27360, 3128202), (27720, 3087576), (27816, 3076920), (27972, 3059760), (28120, 3043656), (28182, 3036960), (28215, 3033408), (28490, 3004128), (28512, 3001810), (28728, 2979240), (29260, 2925072), (29280, 2923074), (29304, 2920680), (29526, 2898720), (29970, 2855776), (30096, 2843820), (30195, 2834496), (30240, 2830278), (30744, 2783880), (30780, 2780624), (30932, 2766960), (31080, 2753784), (31185, 2744512), (31293, 2735040), (31598, 2708640), (31635, 2705472), (31680, 2701629), (31920, 2681316), (31968, 2677290), (32208, 2657340), (32452, 2637360), (32560, 2628612), (32832, 2606835), (32940, 2598288), (32967, 2596160), (33264, 2572980), (33440, 2559438), (33744, 2536380), (33855, 2528064), (33858, 2527840), (34160, 2505492), (34188, 2503440), (34587, 2474560), (34770, 2461536), (34965, 2447808), (35112, 2437560), (35136, 2435895), (35520, 2409561), (35640, 2401448), (35910, 2383392), (36112, 2370060), (36234, 2362080), (36288, 2358565), (36630, 2336544), (36960, 2315682), (37088, 2307690), (37296, 2294820), (37576, 2277720), (37620, 2275056), (37962, 2254560), (38247, 2237760), (38304, 2234430), (38430, 2227104), (38665, 2213568), (39072, 2190510), (39368, 2174040), (39501, 2166720), (39528, 2165240), (39960, 2141832), (40128, 2132865), (40260, 2125872), (40565, 2109888), (40626, 2106720), (40992, 2087910), (41040, 2085468), (41440, 2065338), (41580, 2058384), (41724, 2051280), (41958, 2039840), (42180, 2029104), (42273, 2024640), (42560, 2010987), (42735, 2002752), (42883, 1995840), (42944, 1993005), (43092, 1986160), (43890, 1950048), (43920, 1948716), (43956, 1947120), (44289, 1932480), (44352, 1929735), (44992, 1902285), (45140, 1896048), (45144, 1895880), (45360, 1886852), (45584, 1877580), (46116, 1855920), (46360, 1846152), (46398, 1844640), (46620, 1835856), (46816, 1828170), (46970, 1822176), (47397, 1805760), (47520, 1801086), (47880, 1787544), (47952, 1784860), (48312, 1771560), (48678, 1758240), (48840, 1752408), (49210, 1739232), (49248, 1737890), (49410, 1732192), (49654, 1723680), (49728, 1721115), (49896, 1715320), (50160, 1706292), (50616, 1690920), (50996, 1678320), (51240, 1670328), (51282, 1668960), (52155, 1641024), (52668, 1625040), (52704, 1623930), (53280, 1606374), (53680, 1594404), (53865, 1588928), (54131, 1581120), (54168, 1580040), (54351, 1574720), (54720, 1564101), (54945, 1557696), (55440, 1543788), (55632, 1538460), (55944, 1529880), (56240, 1521828), (56364, 1518480), (56430, 1516704), (56943, 1503040), (56980, 1502064), (57024, 1500905), (57456, 1489620), (57645, 1484736), (58520, 1462536), (58560, 1461537), (58608, 1460340), (59052, 1449360), (59940, 1427888), (60192, 1421910), (60390, 1417248), (60480, 1415139), (60939, 1404480), (61488, 1391940), (61560, 1390312), (61864, 1383480), (62160, 1376892), (62370, 1372256), (62586, 1367520), (63196, 1354320), (63270, 1352736), (63745, 1342656), (63840, 1340658), (63936, 1338645), (64416, 1328670), (64904, 1318680), (65120, 1314306), (65835, 1300032), (65880, 1299144), (65934, 1298080), (66528, 1286490), (66880, 1279719), (67488, 1268190), (67710, 1264032), (67716, 1263920), (68320, 1252746), (68376, 1251720), (69174, 1237280), (69540, 1230768), (69597, 1229760), (69930, 1223904), (70224, 1218780), (70455, 1214784), (71280, 1200724), (71820, 1191696), (72224, 1185030), (72468, 1181040), (73017, 1172160), (73260, 1168272), (73815, 1159488), (73920, 1157841), (74176, 1153845), (74481, 1149120), (74592, 1147410), (75152, 1138860), (75240, 1137528), (75924, 1127280), (76494, 1118880), (76608, 1117215), (76860, 1113552), (76923, 1112640), (77330, 1106784), (78144, 1095255), (78736, 1087020), (78995, 1083456), (79002, 1083360), (79056, 1082620), (79920, 1070916), (80520, 1062936), (81130, 1054944), (81252, 1053360), (81984, 1043955), (82080, 1042734), (82880, 1032669), (83160, 1029192), (83448, 1025640), (83916, 1019920), (84360, 1014552), (84546, 1012320), (84645, 1011136), (85470, 1001376), (85766, 997920), (86184, 993080), (87780, 975024), (87840, 974358), (87912, 973560), (88578, 966240), (89243, 959040), (90280, 948024), (90288, 947940), (90585, 944832), (90720, 943426), (91168, 938790), (92232, 927960), (92720, 923076), (92796, 922320), (93240, 917928), (93632, 914085), (93879, 911680), (93940, 911088), (94794, 902880), (94905, 901824), (95040, 900543), (95760, 893772), (95904, 892430), (96624, 885780), (97356, 879120), (97680, 876204), (98420, 869616), (98496, 868945), (98820, 866096), (99308, 861840), (99792, 857660), (100320, 853146), (101232, 845460), (101565, 842688), (101992, 839160), (102480, 835164), (102564, 834480), (104310, 820512), (104895, 815936), (105336, 812520), (105408, 811965), (106560, 803187), (107360, 797202), (107730, 794464), (108262, 790560), (108336, 790020), (108702, 787360), (109890, 778848), (110880, 771894), (111264, 769230), (111888, 764940), (112480, 760914), (112728, 759240), (112860, 758352), (113886, 751520), (113960, 751032), (114741, 745920), (114912, 744810), (115290, 742368), (115995, 737856), (117040, 731268), (117216, 730170), (118104, 724680), (118503, 722240), (119880, 713944), (120384, 710955), (120780, 708624), (121695, 703296), (121878, 702240), (122976, 695970), (123120, 695156), (123728, 691740), (124135, 689472), (124320, 688446), (124740, 686128), (125172, 683760), (126392, 677160), (126540, 676368), (126819, 674880), (127490, 671328), (127680, 670329), (128205, 667584), (128649, 665280), (128832, 664335), (129808, 659340), (130240, 657153), (131670, 650016), (131760, 649572), (131868, 649040), (132867, 644160), (133056, 643245), (134976, 634095), (135420, 632016), (135432, 631960), (136640, 626373), (136752, 625860), (138348, 618640), (139080, 615384), (139194, 614880), (139860, 611952), (140448, 609390), (140910, 607392), (142191, 601920), (142560, 600362), (143640, 595848), (144448, 592515), (144936, 590520), (146034, 586080), (146520, 584136), (147630, 579744), (148962, 574560), (149184, 573705), (150304, 569430), (150480, 568764), (151848, 563640), (152988, 559440), (153720, 556776), (153846, 556320), (154660, 553392), (156465, 547008), (157472, 543510), (157990, 541728), (158004, 541680), (158112, 541310), (159840, 535458), (161040, 531468), (162260, 527472), (162393, 527040), (162504, 526680), (164160, 521367), (164835, 519232), (166320, 514596), (166896, 512820), (167832, 509960), (168720, 507276), (169092, 506160), (169290, 505568), (170940, 500688), (171532, 498960), (172368, 496540), (172935, 494912), (173789, 492480), (175560, 487512), (175680, 487179), (175824, 486780), (177156, 483120), (178486, 479520), (180560, 474012), (180576, 473970), (181170, 472416), (181440, 471713), (182336, 469395), (182817, 468160), (184464, 463980), (185440, 461538), (185592, 461160), (186480, 458964), (187758, 455840), (187880, 455544), (189588, 451440), (189810, 450912), (191235, 447552), (191520, 446886), (191808, 446215), (193248, 442890), (194712, 439560), (195360, 438102), (196840, 434808), (197505, 433344), (197640, 433048), (198616, 430920), (199584, 428830), (200640, 426573), (202464, 422730), (203130, 421344), (203984, 419580), (204960, 417582), (205128, 417240), (208620, 410256), (208791, 409920), (209790, 407968), (210672, 406260), (211365, 404928), (214415, 399168), (214720, 398601), (215460, 397232), (216524, 395280), (216672, 395010), (217404, 393680), (219051, 390720), (219780, 389424), (221445, 386496), (221760, 385947), (222528, 384615), (223443, 383040), (223776, 382470), (224960, 380457), (225456, 379620), (225720, 379176), (227772, 375760), (227920, 375516), (229482, 372960), (229824, 372405), (230580, 371184), (230769, 370880), (231990, 368928), (234080, 365634), (234432, 365085), (236208, 362340), (236985, 361152), (237006, 361120), (239760, 356972), (241560, 354312), (243390, 351648), (243756, 351120), (245952, 347985), (246240, 347578), (247456, 345870), (248270, 344736), (248640, 344223), (249480, 343064), (250344, 341880), (252784, 338580), (253080, 338184), (253638, 337440), (254980, 335664), (256410, 333792), (257298, 332640), (259616, 329670), (263340, 325008), (263520, 324786), (263736, 324520), (265734, 322080), (267729, 319680), (270655, 316224), (270840, 316008), (270864, 315980), (271755, 314944), (273504, 312930), (276696, 309320), (278160, 307692), (278388, 307440), (279720, 305976), (280896, 304695), (281820, 303696), (284382, 300960), (284715, 300608), (285120, 300181), (287280, 297924), (289872, 295260), (292068, 293040)]