47818330560

素因数分解:

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

素因数の和:176

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 97, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 162, 165, 168, 171, 176, 180, 182, 189, 190, 192, 194, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 291, 297, 304, 308, 312, 315, 320, 324, 330, 336, 342, 351, 352, 360, 364, 378, 380, 385, 388, 390, 396, 399, 405, 416, 418, 420, 429, 432, 440, 448, 455, 456, 462, 468, 480, 485, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 567, 570, 572, 576, 582, 585, 594, 608, 616, 624, 627, 630, 648, 660, 665, 672, 679, 684, 693, 702, 704, 715, 720, 728, 741, 756, 760, 770, 776, 780, 792, 798, 810, 819, 832, 836, 840, 855, 858, 864, 873, 880, 891, 910, 912, 924, 936, 945, 960, 970, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1056, 1064, 1067, 1080, 1092, 1120, 1134, 1140, 1144, 1155, 1164, 1170, 1188, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1261, 1287, 1296, 1320, 1330, 1344, 1358, 1365, 1368, 1386, 1404, 1430, 1440, 1455, 1456, 1463, 1482, 1485, 1512, 1520, 1539, 1540, 1552, 1560, 1584, 1596, 1620, 1638, 1672, 1680, 1710, 1716, 1728, 1729, 1746, 1755, 1760, 1782, 1820, 1824, 1843, 1848, 1872, 1881, 1890, 1940, 1976, 1980, 1995, 2002, 2016, 2037, 2052, 2079, 2080, 2090, 2106, 2112, 2128, 2134, 2145, 2160, 2184, 2223, 2240, 2268, 2280, 2288, 2310, 2328, 2340, 2376, 2394, 2457, 2464, 2470, 2496, 2508, 2520, 2522, 2565, 2574, 2592, 2619, 2640, 2660, 2716, 2717, 2730, 2736, 2772, 2808, 2835, 2860, 2880, 2910, 2912, 2926, 2964, 2970, 3003, 3024, 3040, 3078, 3080, 3104, 3120, 3135, 3168, 3192, 3201, 3240, 3276, 3344, 3360, 3395, 3420, 3432, 3458, 3465, 3492, 3510, 3520, 3564, 3591, 3640, 3648, 3686, 3696, 3705, 3744, 3762, 3780, 3783, 3861, 3880, 3952, 3960, 3990, 4004, 4032, 4074, 4095, 4104, 4158, 4160, 4180, 4212, 4256, 4268, 4290, 4320, 4365, 4368, 4389, 4446, 4455, 4536, 4560, 4576, 4620, 4656, 4680, 4752, 4788, 4914, 4928, 4940, 5005, 5016, 5040, 5044, 5130, 5148, 5184, 5187, 5238, 5265, 5280, 5320, 5335, 5432, 5434, 5460, 5472, 5529, 5544, 5616, 5643, 5670, 5720, 5820, 5824, 5852, 5928, 5940, 5985, 6006, 6048, 6080, 6111, 6156, 6160, 6208, 6237, 6240, 6270, 6305, 6336, 6384, 6402, 6435, 6480, 6552, 6669, 6688, 6720, 6790, 6840, 6864, 6916, 6930, 6984, 7020, 7128, 7182, 7280, 7315, 7371, 7372, 7392, 7410, 7469, 7488, 7524, 7560, 7566, 7695, 7722, 7760, 7857, 7904, 7920, 7980, 8008, 8148, 8151, 8190, 8208, 8316, 8360, 8424, 8512, 8536, 8580, 8640, 8645, 8730, 8736, 8778, 8827, 8892, 8910, 9009, 9072, 9120, 9152, 9215, 9240, 9312, 9360, 9405, 9504, 9576, 9603, 9828, 9880, 10010, 10032, 10080, 10088, 10185, 10260, 10296, 10374, 10395, 10476, 10530, 10560, 10640, 10670, 10773, 10864, 10868, 10920, 10944, 11058, 11088, 11115, 11232, 11286, 11340, 11349, 11440, 11583, 11640, 11704, 11856, 11880, 11970, 12012, 12096, 12222, 12285, 12312, 12320, 12474, 12480, 12540, 12610, 12768, 12804, 12870, 12901, 12960, 13095, 13104, 13167, 13338, 13376, 13580, 13585, 13680, 13728, 13832, 13860, 13871, 13968, 14040, 14256, 14364, 14560, 14630, 14742, 14744, 14784, 14820, 14938, 15015, 15048, 15120, 15132, 15390, 15444, 15520, 15561, 15714, 15808, 15840, 15960, 16005, 16016, 16296, 16302, 16380, 16416, 16587, 16632, 16720, 16848, 16929, 17072, 17160, 17290, 17460, 17472, 17556, 17654, 17784, 17820, 17955, 18018, 18144, 18240, 18333, 18430, 18480, 18624, 18720, 18810, 18915, 19008, 19019, 19152, 19206, 19305, 19656, 19760, 20007, 20020, 20064, 20160, 20176, 20273, 20370, 20520, 20592, 20748, 20790, 20952, 21060, 21280, 21340, 21546, 21728, 21736, 21840, 21945, 22116, 22176, 22230, 22407, 22464, 22572, 22680, 22698, 22880, 23166, 23280, 23408, 23712, 23760, 23940, 23959, 24024, 24444, 24453, 24570, 24624, 24640, 24948, 25080, 25220, 25536, 25608, 25740, 25802, 25920, 25935, 26190, 26208, 26334, 26481, 26676, 27027, 27160, 27170, 27360, 27456, 27645, 27664, 27720, 27742, 27936, 28080, 28215, 28512, 28728, 28809, 29120, 29260, 29484, 29488, 29640, 29876, 30030, 30096, 30240, 30264, 30555, 30780, 30888, 31040, 31122, 31185, 31428, 31680, 31920, 32010, 32032, 32592, 32604, 32760, 32832, 33174, 33264, 33345, 33440, 33696, 33858, 34047, 34144, 34320, 34580, 34920, 35112, 35308, 35568, 35640, 35910, 36036, 36288, 36666, 36855, 36860, 36960, 37345, 37440, 37620, 37830, 38038, 38304, 38412, 38610, 38703, 39285, 39312, 39501, 39520, 40014, 40040, 40128, 40352, 40546, 40740, 40755, 41040, 41184, 41496, 41580, 41613, 41904, 42120, 42560, 42680, 43092, 43456, 43472, 43680, 43890, 44135, 44232, 44352, 44460, 44814, 45045, 45144, 45360, 45396, 45760, 46332, 46560, 46683, 46816, 47424, 47520, 47880, 47918, 48015, 48048, 48888, 48906, 49140, 49248, 49761, 49896, 50160, 50440, 51216, 51480, 51604, 51870, 52380, 52416, 52668, 52962, 53352, 53865, 54054, 54320, 54340, 54720, 54999, 55290, 55328, 55440, 55484, 55872, 56160, 56430, 56745, 57024, 57057, 57456, 57618, 57915, 58520, 58968, 58976, 59280, 59752, 60060, 60192, 60480, 60528, 60819, 61110, 61560, 61776, 62244, 62370, 62856, 63840, 64020, 64064, 64505, 65184, 65208, 65520, 65835, 66348, 66528, 66690, 66880, 67221, 67392, 67716, 68094, 68288, 68640, 69160, 69355, 69840, 70224, 70616, 71136, 71280, 71820, 71877, 72072, 73332, 73359, 73710, 73720, 73920, 74690, 75240, 75660, 76076, 76608, 76824, 77220, 77406, 77805, 78570, 78624, 79002, 79040, 79443, 80028, 80080, 80704, 81081, 81092, 81480, 81510, 82080, 82368, 82935, 82992, 83160, 83226, 83808, 84240, 84645, 85360, 86184, 86427, 86944, 87360, 87780, 88270, 88464, 88920, 89628, 90090, 90288, 90720, 90792, 91665, 92664, 93120, 93366, 93632, 95040, 95095, 95760, 95836, 96030, 96096, 97097, 97776, 97812, 98280, 98496, 99522, 99792, 100035, 100320, 100880, 101365, 102141, 102432, 102960, 103208, 103740, 104760, 105336, 105924, 106704, 107730, 108108, 108640, 108680, 109998, 110580, 110656, 110880, 110968, 112035, 112320, 112860, 113490, 114114, 114912, 115236, 115830, 116109, 117040, 117936, 117952, 118503, 118560, 119504, 119795, 120120, 120384, 121056, 121638, 122220, 122265, 123120, 123552, 124488, 124740, 124839, 125712, 127680, 128040, 129010, 130368, 130416, 131040, 131670, 132405, 132696, 133056, 133380, 134442, 135135, 135432, 136188, 137280, 138320, 138710, 139680, 140049, 140448, 141232, 141911, 142272, 142560, 143640, 143754, 144045, 144144, 146664, 146718, 147420, 147440, 149283, 149380, 150480, 151320, 152152, 153648, 154440, 154812, 155610, 157140, 157248, 158004, 158886, 160056, 160160, 162162, 162184, 162960, 163020, 164160, 165870, 165984, 166320, 166452, 167616, 167713, 168480, 169290, 170235, 170720, 171171, 172368, 172854, 173888, 175560, 176540, 176928, 177840, 179256, 180180, 180576, 181440, 181584, 182457, 183330, 185328, 186732, 190190, 191520, 191672, 192060, 192192, 193515, 194194, 195552, 195624, 196560, 197505, 199044, 199584, 200070, 200640, 201663, 201760, 202730, 204282, 204864, 205920, 206416, 207480, 208065, 209520, 210672, 211848, 213408, 215460, 215631, 216216, 217280, 217360, 219996, 220077, 221160, 221760, 221936, 224070, 225720, 226980, 228228, 229824, 230472, 231660, 232218, 233415, 234080, 235872, 237006, 237120, 238329, 239008, 239590, 240240, 242112, 243276, 244440, 244530, 246240, 247104, 248805, 248976, 249480, 249678, 251424, 256080, 258020, 260832, 262080, 263340, 263549, 264810, 265392, 266760, 268884, 270270, 270864, 272376, 274995, 276640, 277420, 279360, 280098, 280896, 282464, 283822, 285120, 285285, 287280, 287508, 288090, 288288, 291291, 293328, 293436, 294840, 294880, 298566, 298760, 300960, 302640, 304095, 304304, 307296, 308880, 309624, 311220, 314280, 316008, 317772, 320112, 320320, 324324, 324368, 325920, 326040, 331740, 331968, 332640, 332904, 335426, 336105, 336960, 338580, 340470, 341440, 342342, 344736, 345708, 348327, 351120, 353080, 353856, 355680, 358512, 359385, 360360, 361152, 363168, 364914, 366660, 366795, 370656, 373464, 374517, 380380, 383040, 383344, 384120, 387030, 388388, 391104, 391248, 393120, 395010, 397215, 398088, 399168, 400140, 403326, 403520, 405405, 405460, 408564, 411840, 412832, 414960, 416130, 419040, 421344, 423696, 425733, 426816, 430920, 431262, 432135, 432432, 434720, 439992, 440154, 442320, 443872, 448140, 451440, 453960, 456456, 460944, 463320, 464436, 466830, 468160, 471744, 474012, 476658, 478016, 479180, 480480, 485485, 486552, 488880, 489060, 492480, 497610, 497952, 498960, 499356, 502848, 503139, 510705, 512160, 513513, 516040, 521664, 526680, 527098, 529620, 530784, 533520, 537768, 540540, 541728, 544752, 547371, 549990, 553280, 554840, 560196, 564928, 567644, 570570, 574560, 575016, 576180, 576576, 580545, 582582, 586656, 586872, 589680, 589760, 592515, 597132, 597520, 601920, 604989, 605280, 608190, 608608, 614592, 617760, 619248, 622440, 624195, 628560, 632016, 635544, 640224, 646893, 648648, 648736, 651840, 652080, 663480, 665280, 665808, 670852, 672210, 677160, 680940, 684684, 689472, 691416, 696654, 700245, 702240, 706160, 709555, 711360, 714987, 717024, 718770, 720720, 726336, 729828, 733320, 733590, 741312, 746415, 746928, 749034, 760760, 766688, 768240, 774060, 776776, 782496, 786240, 790020, 790647, 794430, 796176, 800280, 806652, 810810, 810920, 817128, 825664, 829920, 832260, 838080, 838565, 842688, 847392, 851466, 855855, 861840, 862524, 864270, 864864, 869440, 873873, 879984, 880308, 884640, 887744, 896280, 902880, 907920, 912285, 912912, 921888, 926640, 928872, 933660, 948024, 953316, 958360, 960960, 970970, 973104, 977760, 978120, 995220, 995904, 997920, 998712, 1006278, 1008315, 1021410, 1024320, 1027026, 1032080, 1044981, 1053360, 1054196, 1059240, 1061568, 1067040, 1075536, 1078155, 1081080, 1083456, 1089504, 1094742, 1099980, 1100385, 1109680, 1120392, 1123551, 1135288, 1141140, 1149120, 1150032, 1152360, 1161090, 1165164, 1173312, 1173744, 1179360, 1185030, 1191645, 1194264, 1195040, 1209978, 1210560, 1216380, 1217216, 1235520, 1238496, 1244880, 1248390, 1257120, 1264032, 1271088, 1277199, 1280448, 1293786, 1297296, 1297472, 1304160, 1317745, 1326960, 1331616, 1341704, 1344420, 1354320, 1361880, 1369368, 1382832, 1393308, 1400490, 1404480, 1412320, 1419110, 1429974, 1434048, 1437540, 1441440, 1456455, 1459656, 1466640, 1467180, 1492830, 1493856, 1498068, 1509417, 1521520, 1533376, 1536480, 1540539, 1548120, 1553552, 1564992, 1580040, 1581294, 1588860, 1592352, 1600560, 1613304, 1621620, 1621840, 1634256, 1642113, 1659840, 1664520, 1677130, 1694784, 1702932, 1711710, 1723680, 1725048, 1728540, 1729728, 1741635, 1747746, 1759968, 1760616, 1769280, 1792560, 1805760, 1815840, 1824570, 1825824, 1843776, 1844843, 1853280, 1857744, 1867320, 1872585, 1896048, 1906632, 1916720, 1940679, 1941940, 1946208, 1955520, 1956240, 1990440, 1995840, 1997424, 2012556, 2016630, 2042820, 2054052, 2064160, 2089962, 2106720, 2108392, 2118480, 2128665, 2134080, 2151072, 2156310, 2162160, 2179008, 2189484, 2199960, 2200770, 2219360, 2240784, 2247102, 2270576, 2282280, 2300064, 2304720, 2322180, 2330328, 2347488, 2358720, 2370060, 2371941, 2383290, 2388528, 2390080, 2419956, 2432760, 2476992, 2489760, 2496780, 2514240, 2515695, 2528064, 2542176, 2554398, 2567565, 2587572, 2594592, 2608320, 2621619, 2635490, 2653920, 2663232, 2683408, 2688840, 2708640, 2723760, 2736855, 2738736, 2765664, 2786616, 2800980, 2824640, 2838220, 2859948, 2875080, 2882880, 2912910, 2919312, 2933280, 2934360, 2985660, 2987712, 2996136, 3018834, 3024945, 3043040, 3072960, 3081078, 3096240, 3107104, 3160080, 3162588, 3177720, 3184704, 3201120, 3226608, 3234465, 3243240, 3243680, 3268512, 3284226, 3329040, 3354260, 3405864, 3423420, 3447360, 3450096, 3457080, 3483270, 3495492, 3519936, 3521232, 3574935, 3585120, 3631680, 3649140, 3651648, 3689686, 3706560, 3715488, 3734640, 3745170, 3792096, 3813264, 3831597, 3833440, 3881358, 3883880, 3892416, 3912480, 3953235, 3980880, 3994848, 4025112, 4033260, 4085640, 4108104, 4128320, 4179924, 4213440, 4216784, 4236960, 4257330, 4302144, 4312620, 4324320, 4369365, 4378968, 4399920, 4401540, 4438720, 4481568, 4494204, 4528251, 4541152, 4564560, 4600128, 4609440, 4644360, 4660656, 4694976, 4740120, 4743882, 4766580, 4777056, 4839912, 4865520, 4979520, 4993560, 5031390, 5084352, 5108796, 5135130, 5175144, 5189184, 5224905, 5243238, 5270980, 5307840, 5366816, 5377680, 5417280, 5447520, 5473710, 5477472, 5531328, 5534529, 5573232, 5601960, 5617755, 5676440, 5719896, 5750160, 5825820, 5838624, 5866560, 5868720, 5971320, 5992272, 6037668, 6049890, 6086080, 6162156, 6192480, 6214208, 6320160, 6325176, 6355440, 6385995, 6402240, 6453216, 6468930, 6486480, 6487360, 6537024, 6568452, 6658080, 6708520, 6811728, 6846840, 6900192, 6914160, 6966540, 6990984, 7042464, 7115823, 7149870, 7170240, 7298280, 7379372, 7430976, 7469280, 7490340, 7547085, 7584192, 7626528, 7663194, 7666880, 7702695, 7762716, 7767760, 7824960, 7864857, 7906470, 7961760, 7989696, 8050224, 8066520, 8171280, 8210565, 8216208, 8359848, 8433568, 8473920, 8514660, 8625240, 8648640, 8738730, 8757936, 8799840, 8803080, 8963136, 8988408, 9056502, 9082304, 9129120, 9218880, 9224215, 9288720, 9321312, 9480240, 9487764, 9533160, 9554112, 9679824, 9703395, 9731040, 9987120, 10062780, 10217592, 10270260, 10350288, 10449810, 10486476, 10541960, 10733632, 10755360, 10895040, 10947420, 10954944, 11069058, 11146464, 11203920, 11235510, 11352880, 11439792, 11494791, 11500320, 11651640, 11677248, 11737440, 11859705, 11942640, 11984544, 12075336, 12099780, 12324312, 12384960, 12640320, 12650352, 12710880, 12771990, 12906432, 12937860, 12972960, 13108095, 13136904, 13316160, 13417040, 13584753, 13623456, 13693680, 13800384, 13828320, 13933080, 13981968, 14084928, 14231646, 14299740, 14596560, 14758744, 14938560, 14980680, 15094170, 15253056, 15326388, 15405390, 15525432, 15535520, 15729714, 15812940, 15923520, 16100448, 16133040, 16342560, 16421130, 16432416, 16603587, 16719696, 16867136, 17029320, 17250480, 17477460, 17515872, 17599680, 17606160, 17976816, 18113004, 18258240, 18448430, 18577440, 18642624, 18960480, 18975528, 19066320, 19157985, 19359648, 19406790, 19462080, 19974240, 20125560, 20435184, 20540520, 20700576, 20899620, 20972952, 21083920, 21347469, 21510720, 21894840, 22138116, 22292928, 22407840, 22471020, 22641255, 22705760, 22879584, 22989582, 23000640, 23303280, 23474880, 23719410, 23885280, 23969088, 24150672, 24199560, 24648624, 25300704, 25421760, 25543980, 25875720, 25945920, 26216190, 26273808, 26834080, 27169506, 27246912, 27387360, 27656640, 27672645, 27866160, 27963936, 28463292, 28599480, 29193120, 29517488, 29961360, 30188340, 30652776, 30810780, 31050864, 31071040, 31459428, 31625880, 32200896, 32266080, 32685120, 32842260, 32864832, 33207174, 33439392, 34058640, 34500960, 34954920, 35031744, 35212320, 35579115, 35953632, 36226008, 36896860, 37154880, 37920960, 37951056, 38132640, 38315970, 38719296, 38813580, 39324285, 39948480, 40251120, 40870368, 41081040, 41401152, 41799240, 41945904, 42167840, 42694938, 43789680, 44276232, 44815680, 44942040, 45282510, 45411520, 45759168, 45979164, 46606560, 47438820, 47770560, 48301344, 48399120, 49297248, 49810761, 50601408, 51087960, 51751440, 52432380, 52547616, 53668160, 54339012, 54774720, 55345290, 55732320, 55927872, 56926584, 57198960, 57473955, 58386240, 59034976, 59922720, 60376680, 61305552, 61621560, 62101728, 62918856, 63251760, 64532160, 65684520, 66414348, 66878784, 67923765, 68117280, 69001920, 69909840, 70424640, 71158230, 71907264, 72452016, 73793720, 75902112, 76265280, 76631940, 77627160, 78648570, 80502240, 81740736, 82162080, 83017935, 83598480, 83891808, 84335680, 85389876, 87579360, 88552464, 89884080, 90565020, 91958328, 93213120, 94877640, 96602688, 96798240, 98594496, 99621522, 102175920, 103502880, 104864760, 105095232, 106737345, 108678024, 110690580, 111464640, 113853168, 114397920, 114947910, 118069952, 119845440, 120753360, 122611104, 123243120, 124203456, 125837712, 126503520, 131369040, 132828696, 135847530, 136234560, 139819680, 142316460, 144904032, 147587440, 149432283, 151804224, 153263880, 155254320, 157297140, 161004480, 164324160, 166035870, 167196960, 167783616, 170779752, 175158720, 177104928, 179768160, 181130040, 183916656, 189755280, 193596480, 199243044, 204351840, 207005760, 209729520, 213474690, 217356048, 221381160, 227706336, 228795840, 229895820, 241506720, 245222208, 246486240, 249053805, 251675424, 253007040, 262738080, 265657392, 271695060, 279639360, 284632920, 289808064, 295174880, 298864566, 306527760, 310508640, 314594280, 332071740, 334393920, 341559504, 354209856, 359536320, 362260080, 367833312, 379510560, 398486088, 408703680, 419459040, 426949380, 434712096, 442762320, 455412672, 459791640, 483013440, 492972480, 498107610, 503350848, 525476160, 531314784, 543390120, 569265840, 590349760, 597729132, 613055520, 621017280, 629188560, 664143480, 683119008, 724520160, 735666624, 747161415, 759021120, 796972176, 838918080, 853898760, 869424192, 885524640, 919583280, 996215220, 1062629568, 1086780240, 1138531680, 1195458264, 1226111040, 1258377120, 1328286960, 1366238016, 1449040320, 1494322830, 1593944352, 1707797520, 1771049280, 1839166560, 1992430440, 2173560480, 2277063360, 2390916528, 2516754240, 2656573920, 2988645660, 3187888704, 3415595040, 3678333120, 3984860880, 4347120960, 4781833056, 5313147840, 5977291320, 6831190080, 7969721760, 9563666112, 11954582640, 15939443520, 23909165280, 47818330560]

約数ペア:

[(1, 47818330560), (2, 23909165280), (3, 15939443520), (4, 11954582640), (5, 9563666112), (6, 7969721760), (7, 6831190080), (8, 5977291320), (9, 5313147840), (10, 4781833056), (11, 4347120960), (12, 3984860880), (13, 3678333120), (14, 3415595040), (15, 3187888704), (16, 2988645660), (18, 2656573920), (19, 2516754240), (20, 2390916528), (21, 2277063360), (22, 2173560480), (24, 1992430440), (26, 1839166560), (27, 1771049280), (28, 1707797520), (30, 1593944352), (32, 1494322830), (33, 1449040320), (35, 1366238016), (36, 1328286960), (38, 1258377120), (39, 1226111040), (40, 1195458264), (42, 1138531680), (44, 1086780240), (45, 1062629568), (48, 996215220), (52, 919583280), (54, 885524640), (55, 869424192), (56, 853898760), (57, 838918080), (60, 796972176), (63, 759021120), (64, 747161415), (65, 735666624), (66, 724520160), (70, 683119008), (72, 664143480), (76, 629188560), (77, 621017280), (78, 613055520), (80, 597729132), (81, 590349760), (84, 569265840), (88, 543390120), (90, 531314784), (91, 525476160), (95, 503350848), (96, 498107610), (97, 492972480), (99, 483013440), (104, 459791640), (105, 455412672), (108, 442762320), (110, 434712096), (112, 426949380), (114, 419459040), (117, 408703680), (120, 398486088), (126, 379510560), (130, 367833312), (132, 362260080), (133, 359536320), (135, 354209856), (140, 341559504), (143, 334393920), (144, 332071740), (152, 314594280), (154, 310508640), (156, 306527760), (160, 298864566), (162, 295174880), (165, 289808064), (168, 284632920), (171, 279639360), (176, 271695060), (180, 265657392), (182, 262738080), (189, 253007040), (190, 251675424), (192, 249053805), (194, 246486240), (195, 245222208), (198, 241506720), (208, 229895820), (209, 228795840), (210, 227706336), (216, 221381160), (220, 217356048), (224, 213474690), (228, 209729520), (231, 207005760), (234, 204351840), (240, 199243044), (247, 193596480), (252, 189755280), (260, 183916656), (264, 181130040), (266, 179768160), (270, 177104928), (273, 175158720), (280, 170779752), (285, 167783616), (286, 167196960), (288, 166035870), (291, 164324160), (297, 161004480), (304, 157297140), (308, 155254320), (312, 153263880), (315, 151804224), (320, 149432283), (324, 147587440), (330, 144904032), (336, 142316460), (342, 139819680), (351, 136234560), (352, 135847530), (360, 132828696), (364, 131369040), (378, 126503520), (380, 125837712), (385, 124203456), (388, 123243120), (390, 122611104), (396, 120753360), (399, 119845440), (405, 118069952), (416, 114947910), (418, 114397920), (420, 113853168), (429, 111464640), (432, 110690580), (440, 108678024), (448, 106737345), (455, 105095232), (456, 104864760), (462, 103502880), (468, 102175920), (480, 99621522), (485, 98594496), (494, 96798240), (495, 96602688), (504, 94877640), (513, 93213120), (520, 91958328), (528, 90565020), (532, 89884080), (540, 88552464), (546, 87579360), (560, 85389876), (567, 84335680), (570, 83891808), (572, 83598480), (576, 83017935), (582, 82162080), (585, 81740736), (594, 80502240), (608, 78648570), (616, 77627160), (624, 76631940), (627, 76265280), (630, 75902112), (648, 73793720), (660, 72452016), (665, 71907264), (672, 71158230), (679, 70424640), (684, 69909840), (693, 69001920), (702, 68117280), (704, 67923765), (715, 66878784), (720, 66414348), (728, 65684520), (741, 64532160), (756, 63251760), (760, 62918856), (770, 62101728), (776, 61621560), (780, 61305552), (792, 60376680), (798, 59922720), (810, 59034976), (819, 58386240), (832, 57473955), (836, 57198960), (840, 56926584), (855, 55927872), (858, 55732320), (864, 55345290), (873, 54774720), (880, 54339012), (891, 53668160), (910, 52547616), (912, 52432380), (924, 51751440), (936, 51087960), (945, 50601408), (960, 49810761), (970, 49297248), (988, 48399120), (990, 48301344), (1001, 47770560), (1008, 47438820), (1026, 46606560), (1040, 45979164), (1045, 45759168), (1053, 45411520), (1056, 45282510), (1064, 44942040), (1067, 44815680), (1080, 44276232), (1092, 43789680), (1120, 42694938), (1134, 42167840), (1140, 41945904), (1144, 41799240), (1155, 41401152), (1164, 41081040), (1170, 40870368), (1188, 40251120), (1197, 39948480), (1216, 39324285), (1232, 38813580), (1235, 38719296), (1248, 38315970), (1254, 38132640), (1260, 37951056), (1261, 37920960), (1287, 37154880), (1296, 36896860), (1320, 36226008), (1330, 35953632), (1344, 35579115), (1358, 35212320), (1365, 35031744), (1368, 34954920), (1386, 34500960), (1404, 34058640), (1430, 33439392), (1440, 33207174), (1455, 32864832), (1456, 32842260), (1463, 32685120), (1482, 32266080), (1485, 32200896), (1512, 31625880), (1520, 31459428), (1539, 31071040), (1540, 31050864), (1552, 30810780), (1560, 30652776), (1584, 30188340), (1596, 29961360), (1620, 29517488), (1638, 29193120), (1672, 28599480), (1680, 28463292), (1710, 27963936), (1716, 27866160), (1728, 27672645), (1729, 27656640), (1746, 27387360), (1755, 27246912), (1760, 27169506), (1782, 26834080), (1820, 26273808), (1824, 26216190), (1843, 25945920), (1848, 25875720), (1872, 25543980), (1881, 25421760), (1890, 25300704), (1940, 24648624), (1976, 24199560), (1980, 24150672), (1995, 23969088), (2002, 23885280), (2016, 23719410), (2037, 23474880), (2052, 23303280), (2079, 23000640), (2080, 22989582), (2090, 22879584), (2106, 22705760), (2112, 22641255), (2128, 22471020), (2134, 22407840), (2145, 22292928), (2160, 22138116), (2184, 21894840), (2223, 21510720), (2240, 21347469), (2268, 21083920), (2280, 20972952), (2288, 20899620), (2310, 20700576), (2328, 20540520), (2340, 20435184), (2376, 20125560), (2394, 19974240), (2457, 19462080), (2464, 19406790), (2470, 19359648), (2496, 19157985), (2508, 19066320), (2520, 18975528), (2522, 18960480), (2565, 18642624), (2574, 18577440), (2592, 18448430), (2619, 18258240), (2640, 18113004), (2660, 17976816), (2716, 17606160), (2717, 17599680), (2730, 17515872), (2736, 17477460), (2772, 17250480), (2808, 17029320), (2835, 16867136), (2860, 16719696), (2880, 16603587), (2910, 16432416), (2912, 16421130), (2926, 16342560), (2964, 16133040), (2970, 16100448), (3003, 15923520), (3024, 15812940), (3040, 15729714), (3078, 15535520), (3080, 15525432), (3104, 15405390), (3120, 15326388), (3135, 15253056), (3168, 15094170), (3192, 14980680), (3201, 14938560), (3240, 14758744), (3276, 14596560), (3344, 14299740), (3360, 14231646), (3395, 14084928), (3420, 13981968), (3432, 13933080), (3458, 13828320), (3465, 13800384), (3492, 13693680), (3510, 13623456), (3520, 13584753), (3564, 13417040), (3591, 13316160), (3640, 13136904), (3648, 13108095), (3686, 12972960), (3696, 12937860), (3705, 12906432), (3744, 12771990), (3762, 12710880), (3780, 12650352), (3783, 12640320), (3861, 12384960), (3880, 12324312), (3952, 12099780), (3960, 12075336), (3990, 11984544), (4004, 11942640), (4032, 11859705), (4074, 11737440), (4095, 11677248), (4104, 11651640), (4158, 11500320), (4160, 11494791), (4180, 11439792), (4212, 11352880), (4256, 11235510), (4268, 11203920), (4290, 11146464), (4320, 11069058), (4365, 10954944), (4368, 10947420), (4389, 10895040), (4446, 10755360), (4455, 10733632), (4536, 10541960), (4560, 10486476), (4576, 10449810), (4620, 10350288), (4656, 10270260), (4680, 10217592), (4752, 10062780), (4788, 9987120), (4914, 9731040), (4928, 9703395), (4940, 9679824), (5005, 9554112), (5016, 9533160), (5040, 9487764), (5044, 9480240), (5130, 9321312), (5148, 9288720), (5184, 9224215), (5187, 9218880), (5238, 9129120), (5265, 9082304), (5280, 9056502), (5320, 8988408), (5335, 8963136), (5432, 8803080), (5434, 8799840), (5460, 8757936), (5472, 8738730), (5529, 8648640), (5544, 8625240), (5616, 8514660), (5643, 8473920), (5670, 8433568), (5720, 8359848), (5820, 8216208), (5824, 8210565), (5852, 8171280), (5928, 8066520), (5940, 8050224), (5985, 7989696), (6006, 7961760), (6048, 7906470), (6080, 7864857), (6111, 7824960), (6156, 7767760), (6160, 7762716), (6208, 7702695), (6237, 7666880), (6240, 7663194), (6270, 7626528), (6305, 7584192), (6336, 7547085), (6384, 7490340), (6402, 7469280), (6435, 7430976), (6480, 7379372), (6552, 7298280), (6669, 7170240), (6688, 7149870), (6720, 7115823), (6790, 7042464), (6840, 6990984), (6864, 6966540), (6916, 6914160), (6930, 6900192), (6984, 6846840), (7020, 6811728), (7128, 6708520), (7182, 6658080), (7280, 6568452), (7315, 6537024), (7371, 6487360), (7372, 6486480), (7392, 6468930), (7410, 6453216), (7469, 6402240), (7488, 6385995), (7524, 6355440), (7560, 6325176), (7566, 6320160), (7695, 6214208), (7722, 6192480), (7760, 6162156), (7857, 6086080), (7904, 6049890), (7920, 6037668), (7980, 5992272), (8008, 5971320), (8148, 5868720), (8151, 5866560), (8190, 5838624), (8208, 5825820), (8316, 5750160), (8360, 5719896), (8424, 5676440), (8512, 5617755), (8536, 5601960), (8580, 5573232), (8640, 5534529), (8645, 5531328), (8730, 5477472), (8736, 5473710), (8778, 5447520), (8827, 5417280), (8892, 5377680), (8910, 5366816), (9009, 5307840), (9072, 5270980), (9120, 5243238), (9152, 5224905), (9215, 5189184), (9240, 5175144), (9312, 5135130), (9360, 5108796), (9405, 5084352), (9504, 5031390), (9576, 4993560), (9603, 4979520), (9828, 4865520), (9880, 4839912), (10010, 4777056), (10032, 4766580), (10080, 4743882), (10088, 4740120), (10185, 4694976), (10260, 4660656), (10296, 4644360), (10374, 4609440), (10395, 4600128), (10476, 4564560), (10530, 4541152), (10560, 4528251), (10640, 4494204), (10670, 4481568), (10773, 4438720), (10864, 4401540), (10868, 4399920), (10920, 4378968), (10944, 4369365), (11058, 4324320), (11088, 4312620), (11115, 4302144), (11232, 4257330), (11286, 4236960), (11340, 4216784), (11349, 4213440), (11440, 4179924), (11583, 4128320), (11640, 4108104), (11704, 4085640), (11856, 4033260), (11880, 4025112), (11970, 3994848), (12012, 3980880), (12096, 3953235), (12222, 3912480), (12285, 3892416), (12312, 3883880), (12320, 3881358), (12474, 3833440), (12480, 3831597), (12540, 3813264), (12610, 3792096), (12768, 3745170), (12804, 3734640), (12870, 3715488), (12901, 3706560), (12960, 3689686), (13095, 3651648), (13104, 3649140), (13167, 3631680), (13338, 3585120), (13376, 3574935), (13580, 3521232), (13585, 3519936), (13680, 3495492), (13728, 3483270), (13832, 3457080), (13860, 3450096), (13871, 3447360), (13968, 3423420), (14040, 3405864), (14256, 3354260), (14364, 3329040), (14560, 3284226), (14630, 3268512), (14742, 3243680), (14744, 3243240), (14784, 3234465), (14820, 3226608), (14938, 3201120), (15015, 3184704), (15048, 3177720), (15120, 3162588), (15132, 3160080), (15390, 3107104), (15444, 3096240), (15520, 3081078), (15561, 3072960), (15714, 3043040), (15808, 3024945), (15840, 3018834), (15960, 2996136), (16005, 2987712), (16016, 2985660), (16296, 2934360), (16302, 2933280), (16380, 2919312), (16416, 2912910), (16587, 2882880), (16632, 2875080), (16720, 2859948), (16848, 2838220), (16929, 2824640), (17072, 2800980), (17160, 2786616), (17290, 2765664), (17460, 2738736), (17472, 2736855), (17556, 2723760), (17654, 2708640), (17784, 2688840), (17820, 2683408), (17955, 2663232), (18018, 2653920), (18144, 2635490), (18240, 2621619), (18333, 2608320), (18430, 2594592), (18480, 2587572), (18624, 2567565), (18720, 2554398), (18810, 2542176), (18915, 2528064), (19008, 2515695), (19019, 2514240), (19152, 2496780), (19206, 2489760), (19305, 2476992), (19656, 2432760), (19760, 2419956), (20007, 2390080), (20020, 2388528), (20064, 2383290), (20160, 2371941), (20176, 2370060), (20273, 2358720), (20370, 2347488), (20520, 2330328), (20592, 2322180), (20748, 2304720), (20790, 2300064), (20952, 2282280), (21060, 2270576), (21280, 2247102), (21340, 2240784), (21546, 2219360), (21728, 2200770), (21736, 2199960), (21840, 2189484), (21945, 2179008), (22116, 2162160), (22176, 2156310), (22230, 2151072), (22407, 2134080), (22464, 2128665), (22572, 2118480), (22680, 2108392), (22698, 2106720), (22880, 2089962), (23166, 2064160), (23280, 2054052), (23408, 2042820), (23712, 2016630), (23760, 2012556), (23940, 1997424), (23959, 1995840), (24024, 1990440), (24444, 1956240), (24453, 1955520), (24570, 1946208), (24624, 1941940), (24640, 1940679), (24948, 1916720), (25080, 1906632), (25220, 1896048), (25536, 1872585), (25608, 1867320), (25740, 1857744), (25802, 1853280), (25920, 1844843), (25935, 1843776), (26190, 1825824), (26208, 1824570), (26334, 1815840), (26481, 1805760), (26676, 1792560), (27027, 1769280), (27160, 1760616), (27170, 1759968), (27360, 1747746), (27456, 1741635), (27645, 1729728), (27664, 1728540), (27720, 1725048), (27742, 1723680), (27936, 1711710), (28080, 1702932), (28215, 1694784), (28512, 1677130), (28728, 1664520), (28809, 1659840), (29120, 1642113), (29260, 1634256), (29484, 1621840), (29488, 1621620), (29640, 1613304), (29876, 1600560), (30030, 1592352), (30096, 1588860), (30240, 1581294), (30264, 1580040), (30555, 1564992), (30780, 1553552), (30888, 1548120), (31040, 1540539), (31122, 1536480), (31185, 1533376), (31428, 1521520), (31680, 1509417), (31920, 1498068), (32010, 1493856), (32032, 1492830), (32592, 1467180), (32604, 1466640), (32760, 1459656), (32832, 1456455), (33174, 1441440), (33264, 1437540), (33345, 1434048), (33440, 1429974), (33696, 1419110), (33858, 1412320), (34047, 1404480), (34144, 1400490), (34320, 1393308), (34580, 1382832), (34920, 1369368), (35112, 1361880), (35308, 1354320), (35568, 1344420), (35640, 1341704), (35910, 1331616), (36036, 1326960), (36288, 1317745), (36666, 1304160), (36855, 1297472), (36860, 1297296), (36960, 1293786), (37345, 1280448), (37440, 1277199), (37620, 1271088), (37830, 1264032), (38038, 1257120), (38304, 1248390), (38412, 1244880), (38610, 1238496), (38703, 1235520), (39285, 1217216), (39312, 1216380), (39501, 1210560), (39520, 1209978), (40014, 1195040), (40040, 1194264), (40128, 1191645), (40352, 1185030), (40546, 1179360), (40740, 1173744), (40755, 1173312), (41040, 1165164), (41184, 1161090), (41496, 1152360), (41580, 1150032), (41613, 1149120), (41904, 1141140), (42120, 1135288), (42560, 1123551), (42680, 1120392), (43092, 1109680), (43456, 1100385), (43472, 1099980), (43680, 1094742), (43890, 1089504), (44135, 1083456), (44232, 1081080), (44352, 1078155), (44460, 1075536), (44814, 1067040), (45045, 1061568), (45144, 1059240), (45360, 1054196), (45396, 1053360), (45760, 1044981), (46332, 1032080), (46560, 1027026), (46683, 1024320), (46816, 1021410), (47424, 1008315), (47520, 1006278), (47880, 998712), (47918, 997920), (48015, 995904), (48048, 995220), (48888, 978120), (48906, 977760), (49140, 973104), (49248, 970970), (49761, 960960), (49896, 958360), (50160, 953316), (50440, 948024), (51216, 933660), (51480, 928872), (51604, 926640), (51870, 921888), (52380, 912912), (52416, 912285), (52668, 907920), (52962, 902880), (53352, 896280), (53865, 887744), (54054, 884640), (54320, 880308), (54340, 879984), (54720, 873873), (54999, 869440), (55290, 864864), (55328, 864270), (55440, 862524), (55484, 861840), (55872, 855855), (56160, 851466), (56430, 847392), (56745, 842688), (57024, 838565), (57057, 838080), (57456, 832260), (57618, 829920), (57915, 825664), (58520, 817128), (58968, 810920), (58976, 810810), (59280, 806652), (59752, 800280), (60060, 796176), (60192, 794430), (60480, 790647), (60528, 790020), (60819, 786240), (61110, 782496), (61560, 776776), (61776, 774060), (62244, 768240), (62370, 766688), (62856, 760760), (63840, 749034), (64020, 746928), (64064, 746415), (64505, 741312), (65184, 733590), (65208, 733320), (65520, 729828), (65835, 726336), (66348, 720720), (66528, 718770), (66690, 717024), (66880, 714987), (67221, 711360), (67392, 709555), (67716, 706160), (68094, 702240), (68288, 700245), (68640, 696654), (69160, 691416), (69355, 689472), (69840, 684684), (70224, 680940), (70616, 677160), (71136, 672210), (71280, 670852), (71820, 665808), (71877, 665280), (72072, 663480), (73332, 652080), (73359, 651840), (73710, 648736), (73720, 648648), (73920, 646893), (74690, 640224), (75240, 635544), (75660, 632016), (76076, 628560), (76608, 624195), (76824, 622440), (77220, 619248), (77406, 617760), (77805, 614592), (78570, 608608), (78624, 608190), (79002, 605280), (79040, 604989), (79443, 601920), (80028, 597520), (80080, 597132), (80704, 592515), (81081, 589760), (81092, 589680), (81480, 586872), (81510, 586656), (82080, 582582), (82368, 580545), (82935, 576576), (82992, 576180), (83160, 575016), (83226, 574560), (83808, 570570), (84240, 567644), (84645, 564928), (85360, 560196), (86184, 554840), (86427, 553280), (86944, 549990), (87360, 547371), (87780, 544752), (88270, 541728), (88464, 540540), (88920, 537768), (89628, 533520), (90090, 530784), (90288, 529620), (90720, 527098), (90792, 526680), (91665, 521664), (92664, 516040), (93120, 513513), (93366, 512160), (93632, 510705), (95040, 503139), (95095, 502848), (95760, 499356), (95836, 498960), (96030, 497952), (96096, 497610), (97097, 492480), (97776, 489060), (97812, 488880), (98280, 486552), (98496, 485485), (99522, 480480), (99792, 479180), (100035, 478016), (100320, 476658), (100880, 474012), (101365, 471744), (102141, 468160), (102432, 466830), (102960, 464436), (103208, 463320), (103740, 460944), (104760, 456456), (105336, 453960), (105924, 451440), (106704, 448140), (107730, 443872), (108108, 442320), (108640, 440154), (108680, 439992), (109998, 434720), (110580, 432432), (110656, 432135), (110880, 431262), (110968, 430920), (112035, 426816), (112320, 425733), (112860, 423696), (113490, 421344), (114114, 419040), (114912, 416130), (115236, 414960), (115830, 412832), (116109, 411840), (117040, 408564), (117936, 405460), (117952, 405405), (118503, 403520), (118560, 403326), (119504, 400140), (119795, 399168), (120120, 398088), (120384, 397215), (121056, 395010), (121638, 393120), (122220, 391248), (122265, 391104), (123120, 388388), (123552, 387030), (124488, 384120), (124740, 383344), (124839, 383040), (125712, 380380), (127680, 374517), (128040, 373464), (129010, 370656), (130368, 366795), (130416, 366660), (131040, 364914), (131670, 363168), (132405, 361152), (132696, 360360), (133056, 359385), (133380, 358512), (134442, 355680), (135135, 353856), (135432, 353080), (136188, 351120), (137280, 348327), (138320, 345708), (138710, 344736), (139680, 342342), (140049, 341440), (140448, 340470), (141232, 338580), (141911, 336960), (142272, 336105), (142560, 335426), (143640, 332904), (143754, 332640), (144045, 331968), (144144, 331740), (146664, 326040), (146718, 325920), (147420, 324368), (147440, 324324), (149283, 320320), (149380, 320112), (150480, 317772), (151320, 316008), (152152, 314280), (153648, 311220), (154440, 309624), (154812, 308880), (155610, 307296), (157140, 304304), (157248, 304095), (158004, 302640), (158886, 300960), (160056, 298760), (160160, 298566), (162162, 294880), (162184, 294840), (162960, 293436), (163020, 293328), (164160, 291291), (165870, 288288), (165984, 288090), (166320, 287508), (166452, 287280), (167616, 285285), (167713, 285120), (168480, 283822), (169290, 282464), (170235, 280896), (170720, 280098), (171171, 279360), (172368, 277420), (172854, 276640), (173888, 274995), (175560, 272376), (176540, 270864), (176928, 270270), (177840, 268884), (179256, 266760), (180180, 265392), (180576, 264810), (181440, 263549), (181584, 263340), (182457, 262080), (183330, 260832), (185328, 258020), (186732, 256080), (190190, 251424), (191520, 249678), (191672, 249480), (192060, 248976), (192192, 248805), (193515, 247104), (194194, 246240), (195552, 244530), (195624, 244440), (196560, 243276), (197505, 242112), (199044, 240240), (199584, 239590), (200070, 239008), (200640, 238329), (201663, 237120), (201760, 237006), (202730, 235872), (204282, 234080), (204864, 233415), (205920, 232218), (206416, 231660), (207480, 230472), (208065, 229824), (209520, 228228), (210672, 226980), (211848, 225720), (213408, 224070), (215460, 221936), (215631, 221760), (216216, 221160), (217280, 220077), (217360, 219996)]