916000488000

素因数分解:

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

素因数の和:227

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 25, 26, 27, 30, 32, 36, 38, 39, 40, 45, 48, 50, 52, 54, 57, 59, 60, 64, 65, 72, 75, 76, 78, 80, 81, 90, 95, 96, 97, 100, 104, 108, 114, 117, 118, 120, 125, 130, 135, 144, 150, 152, 156, 160, 162, 171, 177, 180, 190, 192, 194, 195, 200, 208, 216, 225, 228, 234, 236, 240, 247, 250, 260, 270, 285, 288, 291, 295, 300, 304, 312, 320, 324, 325, 342, 351, 354, 360, 375, 380, 388, 390, 400, 405, 416, 432, 450, 456, 468, 472, 475, 480, 485, 494, 500, 513, 520, 531, 540, 570, 576, 582, 585, 590, 600, 608, 624, 648, 650, 675, 684, 702, 708, 720, 741, 750, 760, 767, 776, 780, 800, 810, 832, 855, 864, 873, 885, 900, 912, 936, 944, 950, 960, 970, 975, 988, 1000, 1026, 1040, 1053, 1062, 1080, 1121, 1125, 1140, 1164, 1170, 1180, 1200, 1216, 1235, 1248, 1261, 1296, 1300, 1350, 1368, 1404, 1416, 1425, 1440, 1455, 1475, 1482, 1500, 1520, 1534, 1539, 1552, 1560, 1593, 1600, 1620, 1625, 1710, 1728, 1746, 1755, 1770, 1800, 1824, 1843, 1872, 1888, 1900, 1940, 1950, 1976, 2000, 2025, 2052, 2080, 2106, 2124, 2160, 2223, 2242, 2250, 2280, 2301, 2328, 2340, 2360, 2375, 2400, 2425, 2470, 2496, 2522, 2565, 2592, 2600, 2619, 2655, 2700, 2736, 2808, 2832, 2850, 2880, 2910, 2925, 2950, 2964, 3000, 3040, 3068, 3078, 3104, 3120, 3186, 3240, 3250, 3363, 3375, 3420, 3492, 3510, 3540, 3600, 3648, 3686, 3705, 3744, 3776, 3783, 3800, 3835, 3880, 3900, 3952, 4000, 4050, 4104, 4160, 4212, 4248, 4275, 4320, 4365, 4425, 4446, 4484, 4500, 4560, 4602, 4656, 4680, 4720, 4750, 4779, 4800, 4850, 4875, 4940, 5044, 5130, 5184, 5200, 5238, 5265, 5310, 5400, 5472, 5529, 5605, 5616, 5664, 5700, 5723, 5820, 5850, 5900, 5928, 6000, 6080, 6136, 6156, 6175, 6208, 6240, 6305, 6372, 6480, 6500, 6669, 6726, 6750, 6840, 6903, 6984, 7020, 7080, 7125, 7200, 7275, 7372, 7375, 7410, 7488, 7566, 7600, 7670, 7695, 7760, 7800, 7857, 7904, 7965, 8000, 8100, 8208, 8424, 8496, 8550, 8640, 8730, 8775, 8850, 8892, 8968, 9000, 9120, 9204, 9215, 9312, 9360, 9440, 9500, 9558, 9700, 9750, 9880, 10088, 10089, 10125, 10260, 10400, 10476, 10530, 10620, 10800, 10944, 11058, 11115, 11210, 11232, 11328, 11349, 11400, 11446, 11505, 11640, 11700, 11800, 11856, 12000, 12125, 12272, 12312, 12350, 12480, 12610, 12744, 12825, 12960, 13000, 13095, 13275, 13338, 13452, 13500, 13680, 13806, 13968, 14040, 14160, 14250, 14400, 14550, 14573, 14625, 14744, 14750, 14820, 15132, 15200, 15340, 15390, 15520, 15600, 15714, 15808, 15930, 16200, 16416, 16587, 16815, 16848, 16992, 17100, 17169, 17460, 17550, 17700, 17784, 17936, 18000, 18240, 18408, 18430, 18525, 18624, 18720, 18880, 18915, 19000, 19116, 19175, 19400, 19500, 19760, 20007, 20176, 20178, 20250, 20520, 20709, 20800, 20952, 21060, 21240, 21375, 21600, 21825, 22116, 22125, 22230, 22420, 22464, 22698, 22800, 22892, 23010, 23280, 23400, 23600, 23712, 23895, 23959, 24000, 24250, 24544, 24624, 24700, 25220, 25488, 25650, 25920, 26000, 26190, 26325, 26550, 26676, 26904, 27000, 27360, 27612, 27645, 27936, 28025, 28080, 28320, 28500, 28615, 29100, 29146, 29250, 29488, 29500, 29640, 30264, 30267, 30400, 30680, 30780, 30875, 31040, 31200, 31428, 31525, 31860, 32400, 32832, 33174, 33345, 33630, 33696, 33984, 34047, 34200, 34338, 34515, 34920, 35100, 35400, 35568, 35872, 36000, 36375, 36816, 36860, 37050, 37440, 37830, 38000, 38232, 38350, 38475, 38800, 39000, 39285, 39520, 39825, 40014, 40352, 40356, 40500, 41040, 41418, 41904, 42120, 42480, 42750, 43200, 43650, 43719, 43875, 44232, 44250, 44460, 44840, 45396, 45600, 45784, 46020, 46075, 46560, 46800, 47200, 47424, 47790, 47918, 48500, 49088, 49248, 49400, 49761, 50440, 50445, 50976, 51300, 51507, 52000, 52380, 52650, 53100, 53352, 53808, 54000, 54720, 55224, 55290, 55575, 55872, 56050, 56160, 56640, 56745, 57000, 57230, 57525, 58200, 58292, 58500, 58976, 59000, 59280, 60528, 60534, 61360, 61560, 61750, 62127, 62400, 62856, 63050, 63720, 64125, 64800, 65475, 66348, 66375, 66690, 67260, 67392, 68094, 68400, 68676, 69030, 69840, 70200, 70800, 71136, 71744, 71877, 72000, 72750, 72865, 73632, 73720, 74100, 74399, 75660, 76000, 76464, 76700, 76950, 77600, 78000, 78570, 79040, 79650, 80028, 80704, 80712, 81000, 82080, 82836, 82935, 83808, 84075, 84240, 84960, 85500, 85845, 87300, 87438, 87750, 88464, 88500, 88920, 89680, 90792, 90801, 91200, 91568, 92040, 92150, 92625, 93120, 93600, 94400, 94575, 95580, 95836, 95875, 97000, 98496, 98800, 99522, 100035, 100880, 100890, 101952, 102141, 102600, 103014, 103545, 104000, 104760, 105300, 106200, 106704, 107616, 108000, 108737, 109125, 110448, 110580, 111150, 112100, 112320, 113490, 114000, 114460, 115050, 116400, 116584, 117000, 117952, 118000, 118560, 119475, 119795, 121056, 121068, 122720, 123120, 123500, 124254, 125712, 126100, 127440, 128250, 129600, 130950, 131157, 131625, 132696, 132750, 133380, 134520, 136188, 136800, 137352, 138060, 138225, 139680, 140125, 140400, 141600, 142272, 143075, 143754, 145500, 145730, 147264, 147440, 148200, 148798, 149283, 151320, 151335, 152000, 152928, 153400, 153900, 154521, 155200, 156000, 157140, 157625, 159300, 160056, 161424, 162000, 164160, 165672, 165870, 166725, 167616, 168150, 168480, 169920, 170235, 171000, 171690, 172575, 174600, 174876, 175500, 176928, 177000, 177840, 179360, 181584, 181602, 183136, 184080, 184300, 185250, 187200, 189150, 191160, 191672, 191750, 192375, 194000, 196425, 197600, 199044, 199125, 200070, 201760, 201780, 204282, 205200, 206028, 207090, 209520, 210600, 212400, 213408, 215232, 215631, 216000, 217474, 218250, 218595, 220896, 221160, 222300, 223197, 224200, 226980, 228000, 228920, 230100, 230375, 232800, 233168, 234000, 236000, 237120, 238950, 239590, 242112, 242136, 245440, 246240, 247000, 248508, 248805, 251424, 252200, 252225, 254880, 256500, 257535, 261900, 262314, 263250, 265392, 265500, 266760, 269040, 272376, 273600, 274704, 276120, 276450, 277875, 279360, 280250, 280800, 283200, 283725, 286150, 287508, 287625, 291000, 291460, 294880, 296400, 297596, 298566, 302640, 302670, 305856, 306800, 307800, 309042, 310635, 312000, 314280, 315250, 318600, 320112, 322848, 324000, 326211, 327375, 331344, 331740, 333450, 336300, 336960, 340470, 342000, 343380, 345150, 349200, 349752, 351000, 353856, 354000, 355680, 358720, 359385, 363168, 363204, 364325, 366272, 368160, 368600, 370500, 371995, 378300, 382320, 383344, 383500, 384750, 388000, 392850, 393471, 395200, 398088, 398250, 400140, 403520, 403560, 408564, 410400, 412056, 414180, 414675, 419040, 420375, 421200, 424800, 426816, 429225, 431262, 434948, 436500, 437190, 441792, 442320, 444600, 446394, 448400, 453960, 454005, 456000, 457840, 460200, 460750, 463563, 465600, 466336, 468000, 472000, 472875, 477900, 479180, 484272, 492480, 494000, 497016, 497610, 500175, 502848, 504400, 504450, 509760, 510705, 513000, 515070, 517725, 523800, 524628, 526500, 530784, 531000, 533520, 538080, 543685, 544752, 549408, 552240, 552900, 555750, 560500, 561600, 567450, 572300, 575016, 575250, 582000, 582920, 589760, 592800, 595192, 597132, 597375, 598975, 605280, 605340, 613600, 615600, 618084, 621270, 628560, 630500, 637200, 640224, 645696, 646893, 648000, 652422, 654750, 655785, 662688, 663480, 666900, 669591, 672600, 680940, 684000, 686760, 690300, 691125, 698400, 699504, 702000, 708000, 711360, 715375, 718770, 726336, 726408, 728650, 736320, 737200, 741000, 743990, 746415, 756600, 756675, 764640, 766688, 767000, 769500, 772605, 776000, 785700, 786942, 796176, 796500, 800280, 807120, 817128, 820800, 824112, 828360, 829350, 833625, 838080, 840750, 842400, 849600, 851175, 858450, 862524, 862875, 869896, 873000, 874380, 884640, 889200, 892788, 896800, 907920, 908010, 915680, 920400, 921500, 927126, 932672, 936000, 945750, 955800, 958360, 968544, 978633, 982125, 988000, 994032, 995220, 1000350, 1008800, 1008900, 1021410, 1026000, 1030140, 1035450, 1047600, 1049256, 1053000, 1061568, 1062000, 1067040, 1076160, 1078155, 1087370, 1089504, 1092975, 1098816, 1104480, 1105800, 1111500, 1115985, 1121000, 1134900, 1144600, 1150032, 1150500, 1164000, 1165840, 1180413, 1185600, 1190384, 1194264, 1194750, 1197950, 1210560, 1210680, 1227200, 1231200, 1236168, 1242540, 1244025, 1257120, 1261000, 1261125, 1274400, 1280448, 1287675, 1293786, 1304844, 1309500, 1311570, 1325376, 1326960, 1333800, 1339182, 1345200, 1361880, 1368000, 1373520, 1380600, 1382250, 1396800, 1399008, 1404000, 1413581, 1416000, 1418625, 1430750, 1437540, 1452816, 1457300, 1474400, 1482000, 1487980, 1492830, 1513200, 1513350, 1529280, 1533376, 1534000, 1539000, 1545210, 1553175, 1571400, 1573884, 1592352, 1593000, 1600560, 1614240, 1631055, 1634256, 1648224, 1656720, 1658700, 1667250, 1681500, 1684800, 1702350, 1716900, 1725048, 1725750, 1739792, 1746000, 1748760, 1769280, 1778400, 1785576, 1793600, 1796925, 1815840, 1816020, 1821625, 1831360, 1840800, 1843000, 1854252, 1859975, 1891500, 1911600, 1916720, 1937088, 1940679, 1957266, 1964250, 1967355, 1976000, 1988064, 1990440, 2000700, 2008773, 2017600, 2017800, 2042820, 2052000, 2060280, 2070900, 2073375, 2095200, 2098512, 2106000, 2124000, 2134080, 2146125, 2156310, 2174740, 2179008, 2185950, 2208960, 2211600, 2223000, 2231970, 2242000, 2269800, 2270025, 2289200, 2300064, 2301000, 2317815, 2328000, 2331680, 2360826, 2380768, 2388528, 2389500, 2395900, 2421360, 2462400, 2472336, 2485080, 2488050, 2500875, 2514240, 2522000, 2522250, 2548800, 2553525, 2575350, 2587572, 2588625, 2609688, 2619000, 2623140, 2653920, 2667600, 2678364, 2690400, 2718425, 2723760, 2747040, 2761200, 2764500, 2798016, 2808000, 2827162, 2837250, 2861500, 2875080, 2905632, 2914600, 2935899, 2948800, 2964000, 2975960, 2985660, 2994875, 3026400, 3026700, 3068000, 3078000, 3090420, 3106350, 3142800, 3147768, 3184704, 3186000, 3201120, 3228480, 3234465, 3262110, 3268512, 3278925, 3296448, 3313440, 3317400, 3334500, 3347955, 3363000, 3404700, 3433800, 3450096, 3451500, 3479584, 3492000, 3497520, 3556800, 3571152, 3593850, 3631680, 3632040, 3643250, 3681600, 3686000, 3708504, 3719950, 3732075, 3783000, 3783375, 3823200, 3833440, 3863025, 3881358, 3914532, 3928500, 3934710, 3976128, 3980880, 4001400, 4017546, 4035600, 4085640, 4104000, 4120560, 4141800, 4146750, 4190400, 4197024, 4212000, 4240743, 4248000, 4255875, 4292250, 4312620, 4349480, 4371900, 4423200, 4446000, 4463940, 4484000, 4539600, 4540050, 4578400, 4600128, 4602000, 4635630, 4663360, 4721652, 4761536, 4777056, 4779000, 4791800, 4842720, 4893165, 4944672, 4970160, 4976100, 5001750, 5044000, 5044500, 5107050, 5150700, 5175144, 5177250, 5219376, 5238000, 5246280, 5307840, 5335200, 5356728, 5380800, 5390775, 5436850, 5447520, 5464875, 5494080, 5522400, 5529000, 5579925, 5654324, 5674500, 5723000, 5750160, 5811264, 5829200, 5871798, 5902065, 5928000, 5951920, 5971320, 5989750, 6026319, 6052800, 6053400, 6136000, 6156000, 6180840, 6212700, 6220125, 6285600, 6295536, 6372000, 6402240, 6438375, 6468930, 6524220, 6537024, 6557850, 6626880, 6634800, 6669000, 6695910, 6726000, 6809400, 6867600, 6900192, 6903000, 6959168, 6984000, 6995040, 7067905, 7142304, 7187700, 7264080, 7286500, 7372000, 7417008, 7439900, 7464150, 7566000, 7566750, 7646400, 7666880, 7726050, 7762716, 7765875, 7829064, 7857000, 7869420, 7961760, 8002800, 8035092, 8071200, 8155275, 8171280, 8241120, 8283600, 8293500, 8394048, 8424000, 8481486, 8511750, 8584500, 8625240, 8698960, 8743800, 8807697, 8846400, 8892000, 8927880, 8968000, 8984625, 9079200, 9080100, 9156800, 9204000, 9271260, 9299875, 9443304, 9554112, 9558000, 9583600, 9685440, 9703395, 9786330, 9836775, 9889344, 9940320, 9952200, 10003500, 10043865, 10088000, 10089000, 10214100, 10301400, 10350288, 10354500, 10438752, 10476000, 10492560, 10670400, 10713456, 10781550, 10873700, 10895040, 10929750, 11044800, 11058000, 11159850, 11308648, 11349000, 11350125, 11446000, 11500320, 11589075, 11658400, 11743596, 11804130, 11903840, 11942640, 11979500, 12052638, 12106800, 12312000, 12361680, 12425400, 12440250, 12571200, 12591072, 12722229, 12744000, 12767625, 12876750, 12937860, 13048440, 13115700, 13269600, 13338000, 13391820, 13452000, 13592125, 13618800, 13735200, 13800384, 13806000, 13990080, 14135810, 14284608, 14375400, 14528160, 14573000, 14679495, 14744000, 14834016, 14879800, 14928300, 15132000, 15133500, 15452100, 15525432, 15531750, 15658128, 15714000, 15738840, 15923520, 16005600, 16070184, 16142400, 16172325, 16310550, 16342560, 16394625, 16482240, 16567200, 16587000, 16739775, 16962972, 17023500, 17169000, 17250480, 17397920, 17487600, 17615394, 17784000, 17855760, 17969250, 18158400, 18160200, 18408000, 18542520, 18599750, 18660375, 18886608, 19116000, 19167200, 19315125, 19406790, 19572660, 19673550, 19880640, 19904400, 20007000, 20087730, 20178000, 20428200, 20602800, 20700576, 20709000, 20877504, 20952000, 20985120, 21203715, 21426912, 21563100, 21747400, 21859500, 22116000, 22319700, 22617296, 22698000, 22700250, 22892000, 23000640, 23178150, 23316800, 23487192, 23608260, 23807680, 23885280, 23959000, 24105276, 24213600, 24465825, 24723360, 24850800, 24880500, 25182144, 25444458, 25535250, 25753500, 25875720, 26096880, 26231400, 26539200, 26676000, 26783640, 26904000, 26953875, 27184250, 27237600, 27470400, 27612000, 27899625, 28271620, 28750800, 29056320, 29146000, 29358990, 29510325, 29668032, 29759600, 29856600, 30131595, 30264000, 30267000, 30904200, 31050864, 31063500, 31316256, 31428000, 31477680, 32011200, 32140368, 32344650, 32621100, 32685120, 32789250, 33134400, 33174000, 33479550, 33925944, 34047000, 34338000, 34500960, 34795840, 34975200, 35230788, 35339525, 35711520, 35938500, 36320400, 37085040, 37199500, 37320750, 37773216, 38166687, 38232000, 38334400, 38630250, 38813580, 39145320, 39347100, 39808800, 40014000, 40175460, 40356000, 40776375, 40856400, 41205600, 41401152, 41418000, 41970240, 42407430, 42853824, 43126200, 43494800, 43719000, 44038485, 44232000, 44639400, 45234592, 45396000, 45400500, 45784000, 46356300, 46974384, 47216520, 47770560, 47918000, 48210552, 48427200, 48516975, 48931650, 49183875, 49446720, 49701600, 49761000, 50219325, 50888916, 51070500, 51507000, 51751440, 52193760, 52462800, 53352000, 53567280, 53907750, 54368500, 54475200, 55224000, 55799250, 56543240, 57501600, 57945375, 58292000, 58717980, 59020650, 59519200, 59713200, 60263190, 60534000, 61808400, 62101728, 62127000, 62632512, 62856000, 62955360, 63611145, 64280736, 64689300, 65242200, 65578500, 66348000, 66959100, 67851888, 68094000, 68676000, 69001920, 69950400, 70461576, 70679050, 71423040, 71877000, 72640800, 73397475, 74170080, 74399000, 74641500, 75546432, 76333374, 77260500, 77627160, 78290640, 78694200, 79617600, 80028000, 80350920, 80712000, 80861625, 81552750, 81712800, 82411200, 82836000, 83698875, 84814860, 86252400, 86989600, 87438000, 88076970, 89278800, 90469184, 90792000, 90801000, 92712600, 93948768, 94433040, 95836000, 96421104, 97033950, 97863300, 98367750, 99403200, 99522000, 100438650, 101777832, 102141000, 103014000, 103502880, 104387520, 104925600, 106018575, 107134560, 107815500, 108737000, 111598500, 113086480, 114500061, 115003200, 115890750, 116584000, 117435960, 118041300, 119038400, 119426400, 120526380, 121068000, 122329125, 123616800, 124203456, 124254000, 125910720, 127222290, 128561472, 129378600, 130484400, 131157000, 132696000, 133918200, 135703776, 136188000, 137352000, 140923152, 141358100, 143754000, 145281600, 146794950, 147551625, 148340160, 148798000, 149283000, 150657975, 152666748, 154521000, 155254320, 156581280, 157388400, 160056000, 160701840, 161723250, 163105500, 163425600, 165672000, 167397750, 169629720, 172504800, 173979200, 174876000, 176153940, 176697625, 178557600, 181602000, 185425200, 187897536, 188866080, 190833435, 191672000, 192842208, 194067900, 195726600, 196735500, 199044000, 200877300, 203555664, 204282000, 206028000, 207005760, 209851200, 212037150, 214269120, 215631000, 217474000, 220192425, 223197000, 226172960, 229000122, 231781500, 234871920, 236082600, 238852800, 241052760, 242136000, 242584875, 244658250, 247233600, 248508000, 251096625, 254444580, 258757200, 260968800, 262314000, 267836400, 271407552, 272376000, 281846304, 282716200, 287508000, 293589900, 295103250, 297596000, 298566000, 301315950, 305333496, 309042000, 310508640, 313162560, 314776800, 318055725, 321403680, 323446500, 326211000, 334795500, 339259440, 345009600, 349752000, 352307880, 353395250, 357115200, 363204000, 366987375, 370850400, 377732160, 381666870, 385684416, 388135800, 391453200, 393471000, 398088000, 401754600, 407111328, 408564000, 412056000, 424074300, 431262000, 434948000, 440384850, 446394000, 452345920, 458000244, 463563000, 469743840, 472165200, 482105520, 485169750, 489316500, 497016000, 502193250, 508889160, 517514400, 521937600, 524628000, 530092875, 535672800, 563692608, 565432400, 572500305, 575016000, 587179800, 590206500, 595192000, 597132000, 602631900, 610666992, 618084000, 621017280, 629553600, 636111450, 642807360, 646893000, 652422000, 669591000, 678518880, 704615760, 706790500, 726408000, 733974750, 741700800, 753289875, 763333740, 776271600, 782906400, 786942000, 803509200, 814222656, 817128000, 848148600, 862524000, 869896000, 880769700, 892788000, 916000488, 927126000, 939487680, 944330400, 954167175, 964211040, 970339500, 978633000, 1004386500, 1017778320, 1035028800, 1049256000, 1060185750, 1071345600, 1100962125, 1130864800, 1145000610, 1174359600, 1180413000, 1194264000, 1205263800, 1221333984, 1236168000, 1272222900, 1293786000, 1304844000, 1339182000, 1357037760, 1409231520, 1413581000, 1467949500, 1506579750, 1526667480, 1552543200, 1565812800, 1573884000, 1590278625, 1607018400, 1696297200, 1725048000, 1761539400, 1785576000, 1832000976, 1854252000, 1888660800, 1908334350, 1928422080, 1940679000, 1957266000, 2008773000, 2035556640, 2120371500, 2201924250, 2261729600, 2290001220, 2348719200, 2360826000, 2410527600, 2442667968, 2544445800, 2587572000, 2609688000, 2678364000, 2818463040, 2827162000, 2862501525, 2935899000, 3013159500, 3053334960, 3105086400, 3147768000, 3180557250, 3214036800, 3392594400, 3523078800, 3664001952, 3708504000, 3816668700, 3881358000, 3914532000, 4017546000, 4071113280, 4240743000, 4403848500, 4580002440, 4697438400, 4721652000, 4770835875, 4821055200, 5088891600, 5175144000, 5356728000, 5654324000, 5725003050, 5871798000, 6026319000, 6106669920, 6361114500, 6785188800, 7046157600, 7328003904, 7633337400, 7762716000, 7829064000, 8035092000, 8481486000, 8807697000, 9160004880, 9443304000, 9541671750, 9642110400, 10177783200, 11308648000, 11450006100, 11743596000, 12052638000, 12213339840, 12722229000, 14092315200, 14312507625, 15266674800, 15525432000, 16070184000, 16962972000, 17615394000, 18320009760, 19083343500, 20355566400, 22900012200, 23487192000, 24105276000, 25444458000, 28625015250, 30533349600, 33925944000, 35230788000, 36640019520, 38166687000, 45800024400, 48210552000, 50888916000, 57250030500, 61066699200, 70461576000, 76333374000, 91600048800, 101777832000, 114500061000, 152666748000, 183200097600, 229000122000, 305333496000, 458000244000, 916000488000]

約数ペア:

[(1, 916000488000), (2, 458000244000), (3, 305333496000), (4, 229000122000), (5, 183200097600), (6, 152666748000), (8, 114500061000), (9, 101777832000), (10, 91600048800), (12, 76333374000), (13, 70461576000), (15, 61066699200), (16, 57250030500), (18, 50888916000), (19, 48210552000), (20, 45800024400), (24, 38166687000), (25, 36640019520), (26, 35230788000), (27, 33925944000), (30, 30533349600), (32, 28625015250), (36, 25444458000), (38, 24105276000), (39, 23487192000), (40, 22900012200), (45, 20355566400), (48, 19083343500), (50, 18320009760), (52, 17615394000), (54, 16962972000), (57, 16070184000), (59, 15525432000), (60, 15266674800), (64, 14312507625), (65, 14092315200), (72, 12722229000), (75, 12213339840), (76, 12052638000), (78, 11743596000), (80, 11450006100), (81, 11308648000), (90, 10177783200), (95, 9642110400), (96, 9541671750), (97, 9443304000), (100, 9160004880), (104, 8807697000), (108, 8481486000), (114, 8035092000), (117, 7829064000), (118, 7762716000), (120, 7633337400), (125, 7328003904), (130, 7046157600), (135, 6785188800), (144, 6361114500), (150, 6106669920), (152, 6026319000), (156, 5871798000), (160, 5725003050), (162, 5654324000), (171, 5356728000), (177, 5175144000), (180, 5088891600), (190, 4821055200), (192, 4770835875), (194, 4721652000), (195, 4697438400), (200, 4580002440), (208, 4403848500), (216, 4240743000), (225, 4071113280), (228, 4017546000), (234, 3914532000), (236, 3881358000), (240, 3816668700), (247, 3708504000), (250, 3664001952), (260, 3523078800), (270, 3392594400), (285, 3214036800), (288, 3180557250), (291, 3147768000), (295, 3105086400), (300, 3053334960), (304, 3013159500), (312, 2935899000), (320, 2862501525), (324, 2827162000), (325, 2818463040), (342, 2678364000), (351, 2609688000), (354, 2587572000), (360, 2544445800), (375, 2442667968), (380, 2410527600), (388, 2360826000), (390, 2348719200), (400, 2290001220), (405, 2261729600), (416, 2201924250), (432, 2120371500), (450, 2035556640), (456, 2008773000), (468, 1957266000), (472, 1940679000), (475, 1928422080), (480, 1908334350), (485, 1888660800), (494, 1854252000), (500, 1832000976), (513, 1785576000), (520, 1761539400), (531, 1725048000), (540, 1696297200), (570, 1607018400), (576, 1590278625), (582, 1573884000), (585, 1565812800), (590, 1552543200), (600, 1526667480), (608, 1506579750), (624, 1467949500), (648, 1413581000), (650, 1409231520), (675, 1357037760), (684, 1339182000), (702, 1304844000), (708, 1293786000), (720, 1272222900), (741, 1236168000), (750, 1221333984), (760, 1205263800), (767, 1194264000), (776, 1180413000), (780, 1174359600), (800, 1145000610), (810, 1130864800), (832, 1100962125), (855, 1071345600), (864, 1060185750), (873, 1049256000), (885, 1035028800), (900, 1017778320), (912, 1004386500), (936, 978633000), (944, 970339500), (950, 964211040), (960, 954167175), (970, 944330400), (975, 939487680), (988, 927126000), (1000, 916000488), (1026, 892788000), (1040, 880769700), (1053, 869896000), (1062, 862524000), (1080, 848148600), (1121, 817128000), (1125, 814222656), (1140, 803509200), (1164, 786942000), (1170, 782906400), (1180, 776271600), (1200, 763333740), (1216, 753289875), (1235, 741700800), (1248, 733974750), (1261, 726408000), (1296, 706790500), (1300, 704615760), (1350, 678518880), (1368, 669591000), (1404, 652422000), (1416, 646893000), (1425, 642807360), (1440, 636111450), (1455, 629553600), (1475, 621017280), (1482, 618084000), (1500, 610666992), (1520, 602631900), (1534, 597132000), (1539, 595192000), (1552, 590206500), (1560, 587179800), (1593, 575016000), (1600, 572500305), (1620, 565432400), (1625, 563692608), (1710, 535672800), (1728, 530092875), (1746, 524628000), (1755, 521937600), (1770, 517514400), (1800, 508889160), (1824, 502193250), (1843, 497016000), (1872, 489316500), (1888, 485169750), (1900, 482105520), (1940, 472165200), (1950, 469743840), (1976, 463563000), (2000, 458000244), (2025, 452345920), (2052, 446394000), (2080, 440384850), (2106, 434948000), (2124, 431262000), (2160, 424074300), (2223, 412056000), (2242, 408564000), (2250, 407111328), (2280, 401754600), (2301, 398088000), (2328, 393471000), (2340, 391453200), (2360, 388135800), (2375, 385684416), (2400, 381666870), (2425, 377732160), (2470, 370850400), (2496, 366987375), (2522, 363204000), (2565, 357115200), (2592, 353395250), (2600, 352307880), (2619, 349752000), (2655, 345009600), (2700, 339259440), (2736, 334795500), (2808, 326211000), (2832, 323446500), (2850, 321403680), (2880, 318055725), (2910, 314776800), (2925, 313162560), (2950, 310508640), (2964, 309042000), (3000, 305333496), (3040, 301315950), (3068, 298566000), (3078, 297596000), (3104, 295103250), (3120, 293589900), (3186, 287508000), (3240, 282716200), (3250, 281846304), (3363, 272376000), (3375, 271407552), (3420, 267836400), (3492, 262314000), (3510, 260968800), (3540, 258757200), (3600, 254444580), (3648, 251096625), (3686, 248508000), (3705, 247233600), (3744, 244658250), (3776, 242584875), (3783, 242136000), (3800, 241052760), (3835, 238852800), (3880, 236082600), (3900, 234871920), (3952, 231781500), (4000, 229000122), (4050, 226172960), (4104, 223197000), (4160, 220192425), (4212, 217474000), (4248, 215631000), (4275, 214269120), (4320, 212037150), (4365, 209851200), (4425, 207005760), (4446, 206028000), (4484, 204282000), (4500, 203555664), (4560, 200877300), (4602, 199044000), (4656, 196735500), (4680, 195726600), (4720, 194067900), (4750, 192842208), (4779, 191672000), (4800, 190833435), (4850, 188866080), (4875, 187897536), (4940, 185425200), (5044, 181602000), (5130, 178557600), (5184, 176697625), (5200, 176153940), (5238, 174876000), (5265, 173979200), (5310, 172504800), (5400, 169629720), (5472, 167397750), (5529, 165672000), (5605, 163425600), (5616, 163105500), (5664, 161723250), (5700, 160701840), (5723, 160056000), (5820, 157388400), (5850, 156581280), (5900, 155254320), (5928, 154521000), (6000, 152666748), (6080, 150657975), (6136, 149283000), (6156, 148798000), (6175, 148340160), (6208, 147551625), (6240, 146794950), (6305, 145281600), (6372, 143754000), (6480, 141358100), (6500, 140923152), (6669, 137352000), (6726, 136188000), (6750, 135703776), (6840, 133918200), (6903, 132696000), (6984, 131157000), (7020, 130484400), (7080, 129378600), (7125, 128561472), (7200, 127222290), (7275, 125910720), (7372, 124254000), (7375, 124203456), (7410, 123616800), (7488, 122329125), (7566, 121068000), (7600, 120526380), (7670, 119426400), (7695, 119038400), (7760, 118041300), (7800, 117435960), (7857, 116584000), (7904, 115890750), (7965, 115003200), (8000, 114500061), (8100, 113086480), (8208, 111598500), (8424, 108737000), (8496, 107815500), (8550, 107134560), (8640, 106018575), (8730, 104925600), (8775, 104387520), (8850, 103502880), (8892, 103014000), (8968, 102141000), (9000, 101777832), (9120, 100438650), (9204, 99522000), (9215, 99403200), (9312, 98367750), (9360, 97863300), (9440, 97033950), (9500, 96421104), (9558, 95836000), (9700, 94433040), (9750, 93948768), (9880, 92712600), (10088, 90801000), (10089, 90792000), (10125, 90469184), (10260, 89278800), (10400, 88076970), (10476, 87438000), (10530, 86989600), (10620, 86252400), (10800, 84814860), (10944, 83698875), (11058, 82836000), (11115, 82411200), (11210, 81712800), (11232, 81552750), (11328, 80861625), (11349, 80712000), (11400, 80350920), (11446, 80028000), (11505, 79617600), (11640, 78694200), (11700, 78290640), (11800, 77627160), (11856, 77260500), (12000, 76333374), (12125, 75546432), (12272, 74641500), (12312, 74399000), (12350, 74170080), (12480, 73397475), (12610, 72640800), (12744, 71877000), (12825, 71423040), (12960, 70679050), (13000, 70461576), (13095, 69950400), (13275, 69001920), (13338, 68676000), (13452, 68094000), (13500, 67851888), (13680, 66959100), (13806, 66348000), (13968, 65578500), (14040, 65242200), (14160, 64689300), (14250, 64280736), (14400, 63611145), (14550, 62955360), (14573, 62856000), (14625, 62632512), (14744, 62127000), (14750, 62101728), (14820, 61808400), (15132, 60534000), (15200, 60263190), (15340, 59713200), (15390, 59519200), (15520, 59020650), (15600, 58717980), (15714, 58292000), (15808, 57945375), (15930, 57501600), (16200, 56543240), (16416, 55799250), (16587, 55224000), (16815, 54475200), (16848, 54368500), (16992, 53907750), (17100, 53567280), (17169, 53352000), (17460, 52462800), (17550, 52193760), (17700, 51751440), (17784, 51507000), (17936, 51070500), (18000, 50888916), (18240, 50219325), (18408, 49761000), (18430, 49701600), (18525, 49446720), (18624, 49183875), (18720, 48931650), (18880, 48516975), (18915, 48427200), (19000, 48210552), (19116, 47918000), (19175, 47770560), (19400, 47216520), (19500, 46974384), (19760, 46356300), (20007, 45784000), (20176, 45400500), (20178, 45396000), (20250, 45234592), (20520, 44639400), (20709, 44232000), (20800, 44038485), (20952, 43719000), (21060, 43494800), (21240, 43126200), (21375, 42853824), (21600, 42407430), (21825, 41970240), (22116, 41418000), (22125, 41401152), (22230, 41205600), (22420, 40856400), (22464, 40776375), (22698, 40356000), (22800, 40175460), (22892, 40014000), (23010, 39808800), (23280, 39347100), (23400, 39145320), (23600, 38813580), (23712, 38630250), (23895, 38334400), (23959, 38232000), (24000, 38166687), (24250, 37773216), (24544, 37320750), (24624, 37199500), (24700, 37085040), (25220, 36320400), (25488, 35938500), (25650, 35711520), (25920, 35339525), (26000, 35230788), (26190, 34975200), (26325, 34795840), (26550, 34500960), (26676, 34338000), (26904, 34047000), (27000, 33925944), (27360, 33479550), (27612, 33174000), (27645, 33134400), (27936, 32789250), (28025, 32685120), (28080, 32621100), (28320, 32344650), (28500, 32140368), (28615, 32011200), (29100, 31477680), (29146, 31428000), (29250, 31316256), (29488, 31063500), (29500, 31050864), (29640, 30904200), (30264, 30267000), (30267, 30264000), (30400, 30131595), (30680, 29856600), (30780, 29759600), (30875, 29668032), (31040, 29510325), (31200, 29358990), (31428, 29146000), (31525, 29056320), (31860, 28750800), (32400, 28271620), (32832, 27899625), (33174, 27612000), (33345, 27470400), (33630, 27237600), (33696, 27184250), (33984, 26953875), (34047, 26904000), (34200, 26783640), (34338, 26676000), (34515, 26539200), (34920, 26231400), (35100, 26096880), (35400, 25875720), (35568, 25753500), (35872, 25535250), (36000, 25444458), (36375, 25182144), (36816, 24880500), (36860, 24850800), (37050, 24723360), (37440, 24465825), (37830, 24213600), (38000, 24105276), (38232, 23959000), (38350, 23885280), (38475, 23807680), (38800, 23608260), (39000, 23487192), (39285, 23316800), (39520, 23178150), (39825, 23000640), (40014, 22892000), (40352, 22700250), (40356, 22698000), (40500, 22617296), (41040, 22319700), (41418, 22116000), (41904, 21859500), (42120, 21747400), (42480, 21563100), (42750, 21426912), (43200, 21203715), (43650, 20985120), (43719, 20952000), (43875, 20877504), (44232, 20709000), (44250, 20700576), (44460, 20602800), (44840, 20428200), (45396, 20178000), (45600, 20087730), (45784, 20007000), (46020, 19904400), (46075, 19880640), (46560, 19673550), (46800, 19572660), (47200, 19406790), (47424, 19315125), (47790, 19167200), (47918, 19116000), (48500, 18886608), (49088, 18660375), (49248, 18599750), (49400, 18542520), (49761, 18408000), (50440, 18160200), (50445, 18158400), (50976, 17969250), (51300, 17855760), (51507, 17784000), (52000, 17615394), (52380, 17487600), (52650, 17397920), (53100, 17250480), (53352, 17169000), (53808, 17023500), (54000, 16962972), (54720, 16739775), (55224, 16587000), (55290, 16567200), (55575, 16482240), (55872, 16394625), (56050, 16342560), (56160, 16310550), (56640, 16172325), (56745, 16142400), (57000, 16070184), (57230, 16005600), (57525, 15923520), (58200, 15738840), (58292, 15714000), (58500, 15658128), (58976, 15531750), (59000, 15525432), (59280, 15452100), (60528, 15133500), (60534, 15132000), (61360, 14928300), (61560, 14879800), (61750, 14834016), (62127, 14744000), (62400, 14679495), (62856, 14573000), (63050, 14528160), (63720, 14375400), (64125, 14284608), (64800, 14135810), (65475, 13990080), (66348, 13806000), (66375, 13800384), (66690, 13735200), (67260, 13618800), (67392, 13592125), (68094, 13452000), (68400, 13391820), (68676, 13338000), (69030, 13269600), (69840, 13115700), (70200, 13048440), (70800, 12937860), (71136, 12876750), (71744, 12767625), (71877, 12744000), (72000, 12722229), (72750, 12591072), (72865, 12571200), (73632, 12440250), (73720, 12425400), (74100, 12361680), (74399, 12312000), (75660, 12106800), (76000, 12052638), (76464, 11979500), (76700, 11942640), (76950, 11903840), (77600, 11804130), (78000, 11743596), (78570, 11658400), (79040, 11589075), (79650, 11500320), (80028, 11446000), (80704, 11350125), (80712, 11349000), (81000, 11308648), (82080, 11159850), (82836, 11058000), (82935, 11044800), (83808, 10929750), (84075, 10895040), (84240, 10873700), (84960, 10781550), (85500, 10713456), (85845, 10670400), (87300, 10492560), (87438, 10476000), (87750, 10438752), (88464, 10354500), (88500, 10350288), (88920, 10301400), (89680, 10214100), (90792, 10089000), (90801, 10088000), (91200, 10043865), (91568, 10003500), (92040, 9952200), (92150, 9940320), (92625, 9889344), (93120, 9836775), (93600, 9786330), (94400, 9703395), (94575, 9685440), (95580, 9583600), (95836, 9558000), (95875, 9554112), (97000, 9443304), (98496, 9299875), (98800, 9271260), (99522, 9204000), (100035, 9156800), (100880, 9080100), (100890, 9079200), (101952, 8984625), (102141, 8968000), (102600, 8927880), (103014, 8892000), (103545, 8846400), (104000, 8807697), (104760, 8743800), (105300, 8698960), (106200, 8625240), (106704, 8584500), (107616, 8511750), (108000, 8481486), (108737, 8424000), (109125, 8394048), (110448, 8293500), (110580, 8283600), (111150, 8241120), (112100, 8171280), (112320, 8155275), (113490, 8071200), (114000, 8035092), (114460, 8002800), (115050, 7961760), (116400, 7869420), (116584, 7857000), (117000, 7829064), (117952, 7765875), (118000, 7762716), (118560, 7726050), (119475, 7666880), (119795, 7646400), (121056, 7566750), (121068, 7566000), (122720, 7464150), (123120, 7439900), (123500, 7417008), (124254, 7372000), (125712, 7286500), (126100, 7264080), (127440, 7187700), (128250, 7142304), (129600, 7067905), (130950, 6995040), (131157, 6984000), (131625, 6959168), (132696, 6903000), (132750, 6900192), (133380, 6867600), (134520, 6809400), (136188, 6726000), (136800, 6695910), (137352, 6669000), (138060, 6634800), (138225, 6626880), (139680, 6557850), (140125, 6537024), (140400, 6524220), (141600, 6468930), (142272, 6438375), (143075, 6402240), (143754, 6372000), (145500, 6295536), (145730, 6285600), (147264, 6220125), (147440, 6212700), (148200, 6180840), (148798, 6156000), (149283, 6136000), (151320, 6053400), (151335, 6052800), (152000, 6026319), (152928, 5989750), (153400, 5971320), (153900, 5951920), (154521, 5928000), (155200, 5902065), (156000, 5871798), (157140, 5829200), (157625, 5811264), (159300, 5750160), (160056, 5723000), (161424, 5674500), (162000, 5654324), (164160, 5579925), (165672, 5529000), (165870, 5522400), (166725, 5494080), (167616, 5464875), (168150, 5447520), (168480, 5436850), (169920, 5390775), (170235, 5380800), (171000, 5356728), (171690, 5335200), (172575, 5307840), (174600, 5246280), (174876, 5238000), (175500, 5219376), (176928, 5177250), (177000, 5175144), (177840, 5150700), (179360, 5107050), (181584, 5044500), (181602, 5044000), (183136, 5001750), (184080, 4976100), (184300, 4970160), (185250, 4944672), (187200, 4893165), (189150, 4842720), (191160, 4791800), (191672, 4779000), (191750, 4777056), (192375, 4761536), (194000, 4721652), (196425, 4663360), (197600, 4635630), (199044, 4602000), (199125, 4600128), (200070, 4578400), (201760, 4540050), (201780, 4539600), (204282, 4484000), (205200, 4463940), (206028, 4446000), (207090, 4423200), (209520, 4371900), (210600, 4349480), (212400, 4312620), (213408, 4292250), (215232, 4255875), (215631, 4248000), (216000, 4240743), (217474, 4212000), (218250, 4197024), (218595, 4190400), (220896, 4146750), (221160, 4141800), (222300, 4120560), (223197, 4104000), (224200, 4085640), (226980, 4035600), (228000, 4017546), (228920, 4001400), (230100, 3980880), (230375, 3976128), (232800, 3934710), (233168, 3928500), (234000, 3914532), (236000, 3881358), (237120, 3863025), (238950, 3833440), (239590, 3823200), (242112, 3783375), (242136, 3783000), (245440, 3732075), (246240, 3719950), (247000, 3708504), (248508, 3686000), (248805, 3681600), (251424, 3643250), (252200, 3632040), (252225, 3631680), (254880, 3593850), (256500, 3571152), (257535, 3556800), (261900, 3497520), (262314, 3492000), (263250, 3479584), (265392, 3451500), (265500, 3450096), (266760, 3433800), (269040, 3404700), (272376, 3363000), (273600, 3347955), (274704, 3334500), (276120, 3317400), (276450, 3313440), (277875, 3296448), (279360, 3278925), (280250, 3268512), (280800, 3262110), (283200, 3234465), (283725, 3228480), (286150, 3201120), (287508, 3186000), (287625, 3184704), (291000, 3147768), (291460, 3142800), (294880, 3106350), (296400, 3090420), (297596, 3078000), (298566, 3068000), (302640, 3026700), (302670, 3026400), (305856, 2994875), (306800, 2985660), (307800, 2975960), (309042, 2964000), (310635, 2948800), (312000, 2935899), (314280, 2914600), (315250, 2905632), (318600, 2875080), (320112, 2861500), (322848, 2837250), (324000, 2827162), (326211, 2808000), (327375, 2798016), (331344, 2764500), (331740, 2761200), (333450, 2747040), (336300, 2723760), (336960, 2718425), (340470, 2690400), (342000, 2678364), (343380, 2667600), (345150, 2653920), (349200, 2623140), (349752, 2619000), (351000, 2609688), (353856, 2588625), (354000, 2587572), (355680, 2575350), (358720, 2553525), (359385, 2548800), (363168, 2522250), (363204, 2522000), (364325, 2514240), (366272, 2500875), (368160, 2488050), (368600, 2485080), (370500, 2472336), (371995, 2462400), (378300, 2421360), (382320, 2395900), (383344, 2389500), (383500, 2388528), (384750, 2380768), (388000, 2360826), (392850, 2331680), (393471, 2328000), (395200, 2317815), (398088, 2301000), (398250, 2300064), (400140, 2289200), (403520, 2270025), (403560, 2269800), (408564, 2242000), (410400, 2231970), (412056, 2223000), (414180, 2211600), (414675, 2208960), (419040, 2185950), (420375, 2179008), (421200, 2174740), (424800, 2156310), (426816, 2146125), (429225, 2134080), (431262, 2124000), (434948, 2106000), (436500, 2098512), (437190, 2095200), (441792, 2073375), (442320, 2070900), (444600, 2060280), (446394, 2052000), (448400, 2042820), (453960, 2017800), (454005, 2017600), (456000, 2008773), (457840, 2000700), (460200, 1990440), (460750, 1988064), (463563, 1976000), (465600, 1967355), (466336, 1964250), (468000, 1957266), (472000, 1940679), (472875, 1937088), (477900, 1916720), (479180, 1911600), (484272, 1891500), (492480, 1859975), (494000, 1854252), (497016, 1843000), (497610, 1840800), (500175, 1831360), (502848, 1821625), (504400, 1816020), (504450, 1815840), (509760, 1796925), (510705, 1793600), (513000, 1785576), (515070, 1778400), (517725, 1769280), (523800, 1748760), (524628, 1746000), (526500, 1739792), (530784, 1725750), (531000, 1725048), (533520, 1716900), (538080, 1702350), (543685, 1684800), (544752, 1681500), (549408, 1667250), (552240, 1658700), (552900, 1656720), (555750, 1648224), (560500, 1634256), (561600, 1631055), (567450, 1614240), (572300, 1600560), (575016, 1593000), (575250, 1592352), (582000, 1573884), (582920, 1571400), (589760, 1553175), (592800, 1545210), (595192, 1539000), (597132, 1534000), (597375, 1533376), (598975, 1529280), (605280, 1513350), (605340, 1513200), (613600, 1492830), (615600, 1487980), (618084, 1482000), (621270, 1474400), (628560, 1457300), (630500, 1452816), (637200, 1437540), (640224, 1430750), (645696, 1418625), (646893, 1416000), (648000, 1413581), (652422, 1404000), (654750, 1399008), (655785, 1396800), (662688, 1382250), (663480, 1380600), (666900, 1373520), (669591, 1368000), (672600, 1361880), (680940, 1345200), (684000, 1339182), (686760, 1333800), (690300, 1326960), (691125, 1325376), (698400, 1311570), (699504, 1309500), (702000, 1304844), (708000, 1293786), (711360, 1287675), (715375, 1280448), (718770, 1274400), (726336, 1261125), (726408, 1261000), (728650, 1257120), (736320, 1244025), (737200, 1242540), (741000, 1236168), (743990, 1231200), (746415, 1227200), (756600, 1210680), (756675, 1210560), (764640, 1197950), (766688, 1194750), (767000, 1194264), (769500, 1190384), (772605, 1185600), (776000, 1180413), (785700, 1165840), (786942, 1164000), (796176, 1150500), (796500, 1150032), (800280, 1144600), (807120, 1134900), (817128, 1121000), (820800, 1115985), (824112, 1111500), (828360, 1105800), (829350, 1104480), (833625, 1098816), (838080, 1092975), (840750, 1089504), (842400, 1087370), (849600, 1078155), (851175, 1076160), (858450, 1067040), (862524, 1062000), (862875, 1061568), (869896, 1053000), (873000, 1049256), (874380, 1047600), (884640, 1035450), (889200, 1030140), (892788, 1026000), (896800, 1021410), (907920, 1008900), (908010, 1008800), (915680, 1000350), (920400, 995220), (921500, 994032), (927126, 988000), (932672, 982125), (936000, 978633), (945750, 968544), (955800, 958360)]