55987588800

素因数分解:

$2^6\times 3^5\times 5^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:133

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 25, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 50, 52, 53, 54, 55, 57, 60, 64, 65, 66, 72, 75, 76, 78, 80, 81, 88, 90, 95, 96, 99, 100, 104, 106, 108, 110, 114, 117, 120, 130, 132, 135, 143, 144, 150, 152, 156, 159, 160, 162, 165, 171, 176, 180, 190, 192, 195, 198, 200, 208, 209, 212, 216, 220, 225, 228, 234, 240, 243, 247, 260, 264, 265, 270, 275, 285, 286, 288, 297, 300, 304, 312, 318, 320, 324, 325, 330, 342, 351, 352, 360, 380, 390, 396, 400, 405, 416, 418, 424, 429, 432, 440, 450, 456, 468, 475, 477, 480, 486, 494, 495, 513, 520, 528, 530, 540, 550, 570, 572, 576, 583, 585, 594, 600, 608, 624, 627, 636, 648, 650, 660, 675, 684, 689, 702, 704, 715, 720, 741, 760, 780, 792, 795, 800, 810, 825, 832, 836, 848, 855, 858, 864, 880, 891, 900, 912, 936, 950, 954, 960, 972, 975, 988, 990, 1007, 1026, 1040, 1045, 1053, 1056, 1060, 1080, 1100, 1140, 1144, 1166, 1170, 1188, 1200, 1215, 1216, 1235, 1248, 1254, 1272, 1287, 1296, 1300, 1320, 1325, 1350, 1368, 1378, 1404, 1425, 1430, 1431, 1440, 1482, 1485, 1520, 1539, 1560, 1584, 1590, 1600, 1620, 1650, 1672, 1696, 1710, 1716, 1728, 1749, 1755, 1760, 1782, 1800, 1824, 1872, 1881, 1900, 1908, 1944, 1950, 1976, 1980, 2014, 2025, 2052, 2067, 2080, 2090, 2106, 2112, 2120, 2145, 2160, 2200, 2223, 2280, 2288, 2332, 2340, 2376, 2385, 2400, 2430, 2470, 2475, 2496, 2508, 2544, 2565, 2574, 2592, 2600, 2640, 2650, 2673, 2700, 2717, 2736, 2756, 2808, 2850, 2860, 2862, 2880, 2915, 2925, 2964, 2970, 3021, 3040, 3078, 3120, 3135, 3159, 3168, 3180, 3240, 3300, 3344, 3392, 3420, 3432, 3445, 3498, 3510, 3520, 3564, 3575, 3600, 3648, 3705, 3744, 3762, 3800, 3816, 3861, 3888, 3900, 3952, 3960, 3975, 4028, 4050, 4104, 4134, 4160, 4180, 4212, 4240, 4275, 4290, 4293, 4320, 4400, 4446, 4455, 4560, 4576, 4617, 4664, 4680, 4752, 4770, 4800, 4860, 4940, 4950, 5016, 5035, 5088, 5130, 5148, 5184, 5200, 5225, 5247, 5265, 5280, 5300, 5346, 5400, 5434, 5472, 5512, 5616, 5643, 5700, 5720, 5724, 5830, 5850, 5928, 5940, 6042, 6075, 6080, 6156, 6175, 6201, 6240, 6270, 6318, 6336, 6360, 6435, 6480, 6600, 6669, 6688, 6840, 6864, 6890, 6996, 7020, 7128, 7150, 7155, 7200, 7410, 7425, 7488, 7524, 7579, 7600, 7632, 7695, 7722, 7776, 7800, 7904, 7920, 7950, 8056, 8100, 8151, 8208, 8268, 8360, 8424, 8480, 8550, 8580, 8586, 8640, 8745, 8775, 8800, 8892, 8910, 9063, 9120, 9152, 9234, 9328, 9360, 9405, 9504, 9540, 9720, 9880, 9900, 10032, 10070, 10176, 10260, 10296, 10335, 10400, 10450, 10494, 10530, 10560, 10600, 10692, 10725, 10800, 10868, 10944, 11024, 11077, 11115, 11232, 11286, 11400, 11440, 11448, 11583, 11660, 11700, 11856, 11880, 11925, 12084, 12150, 12312, 12350, 12402, 12480, 12540, 12636, 12720, 12825, 12870, 12879, 12960, 13091, 13200, 13338, 13365, 13376, 13585, 13680, 13728, 13780, 13992, 14040, 14256, 14300, 14310, 14400, 14575, 14820, 14850, 15048, 15105, 15158, 15200, 15264, 15390, 15444, 15552, 15600, 15675, 15741, 15795, 15808, 15840, 15900, 16112, 16200, 16302, 16416, 16536, 16720, 16848, 16929, 16960, 17100, 17160, 17172, 17225, 17490, 17550, 17600, 17784, 17820, 18126, 18240, 18468, 18525, 18603, 18656, 18720, 18810, 19008, 19080, 19305, 19440, 19760, 19800, 20007, 20064, 20140, 20520, 20592, 20670, 20800, 20900, 20988, 21060, 21200, 21384, 21450, 21465, 21600, 21736, 22048, 22154, 22230, 22275, 22464, 22572, 22737, 22800, 22880, 22896, 23085, 23166, 23320, 23400, 23712, 23760, 23850, 24168, 24300, 24453, 24624, 24700, 24804, 25080, 25175, 25272, 25440, 25650, 25740, 25758, 25920, 26182, 26235, 26325, 26400, 26676, 26730, 27170, 27189, 27360, 27456, 27560, 27984, 28080, 28215, 28512, 28600, 28620, 29150, 29640, 29700, 30096, 30210, 30316, 30400, 30528, 30780, 30888, 31005, 31200, 31350, 31482, 31590, 31680, 31800, 32175, 32224, 32400, 32604, 32832, 33072, 33231, 33345, 33440, 33696, 33858, 34200, 34320, 34344, 34450, 34749, 34980, 35100, 35568, 35640, 35775, 36252, 36936, 37050, 37206, 37312, 37440, 37620, 37895, 38160, 38475, 38610, 38880, 39273, 39520, 39600, 40014, 40128, 40280, 40755, 41040, 41184, 41340, 41800, 41976, 42120, 42400, 42768, 42900, 42930, 43200, 43472, 43725, 44096, 44308, 44460, 44550, 45144, 45315, 45474, 45600, 45760, 45792, 46170, 46332, 46640, 46800, 47025, 47223, 47424, 47520, 47700, 48336, 48600, 48906, 49248, 49400, 49608, 50160, 50350, 50544, 50787, 50880, 51300, 51480, 51516, 51675, 52364, 52470, 52650, 52800, 53352, 53460, 54340, 54378, 54720, 55120, 55385, 55575, 55809, 55968, 56160, 56430, 57024, 57200, 57240, 57915, 58300, 59280, 59400, 60021, 60192, 60420, 60632, 61560, 61776, 62010, 62400, 62700, 62964, 63180, 63600, 64350, 64395, 64448, 64800, 65208, 65455, 66144, 66462, 66690, 66825, 66880, 67392, 67716, 67925, 68211, 68400, 68640, 68688, 68900, 69498, 69960, 70200, 71136, 71280, 71550, 72504, 73359, 73872, 74100, 74412, 75240, 75525, 75790, 76320, 76950, 77220, 77760, 78546, 78705, 78975, 79040, 79200, 80028, 80560, 81510, 81567, 82080, 82368, 82680, 83600, 83952, 84240, 84645, 84800, 85536, 85800, 85860, 86944, 87450, 88616, 88920, 89100, 90288, 90630, 90948, 91200, 91584, 92340, 92664, 93015, 93280, 93600, 94050, 94446, 95040, 95400, 96525, 96672, 97200, 97812, 98496, 98800, 99216, 99693, 100035, 100320, 100700, 101088, 101574, 102600, 102960, 103032, 103350, 104728, 104940, 105300, 106704, 106920, 107325, 108680, 108756, 110240, 110770, 111150, 111618, 111936, 112320, 112860, 113685, 114400, 114480, 115425, 115830, 116600, 117819, 118560, 118800, 120042, 120384, 120840, 121264, 122265, 123120, 123552, 124020, 125400, 125928, 126360, 127200, 128700, 128790, 129600, 130416, 130910, 131175, 132288, 132924, 133380, 133650, 135432, 135850, 135945, 136422, 136800, 137280, 137376, 137800, 138996, 139920, 140400, 141075, 141669, 142272, 142560, 143100, 144001, 145008, 146718, 147744, 148200, 148824, 150480, 151050, 151580, 152640, 153900, 154440, 155025, 157092, 157410, 157950, 158400, 160056, 161120, 163020, 163134, 164160, 165360, 166155, 166725, 167200, 167427, 167904, 168480, 169290, 171072, 171600, 171720, 173745, 173888, 174900, 177232, 177840, 178200, 180576, 181260, 181896, 184680, 185328, 186030, 186560, 187200, 188100, 188892, 189475, 190800, 193050, 193344, 194400, 195624, 196365, 197600, 198432, 199386, 200070, 200640, 201400, 202176, 203148, 203775, 204633, 205200, 205920, 206064, 206700, 209456, 209880, 210600, 213408, 213840, 214650, 217360, 217512, 220077, 220480, 221540, 222300, 223236, 225720, 226575, 227370, 228800, 228960, 230850, 231660, 233200, 235638, 236115, 237120, 237600, 240084, 241680, 242528, 244530, 244701, 246240, 247104, 248040, 250800, 251856, 252720, 253935, 254400, 257400, 257580, 260832, 261820, 262350, 265848, 266760, 267300, 270864, 271700, 271890, 272844, 273600, 274752, 275600, 276925, 277992, 279045, 279840, 280800, 282150, 283338, 285120, 286200, 288002, 289575, 290016, 293436, 295488, 296400, 297648, 299079, 300105, 300960, 302100, 303160, 307800, 308880, 310050, 314184, 314820, 315900, 320112, 321975, 322240, 326040, 326268, 327275, 330720, 332310, 333450, 334400, 334854, 335808, 336960, 338580, 341055, 343200, 343440, 347490, 349800, 353457, 354464, 355680, 356400, 361152, 362520, 363792, 366795, 369360, 370656, 372060, 376200, 377784, 378950, 381600, 386100, 388800, 391248, 392730, 393525, 395200, 396864, 398772, 400140, 402800, 406296, 407550, 407835, 409266, 410400, 411840, 412128, 413400, 418912, 419760, 421200, 423225, 426816, 427680, 429300, 432003, 434720, 435024, 440154, 443080, 444600, 446472, 451440, 453150, 454740, 457920, 461700, 463320, 465075, 466400, 471276, 472230, 475200, 480168, 483360, 485056, 489060, 489402, 492480, 496080, 498465, 500175, 501600, 503712, 505440, 507870, 514800, 515160, 521664, 523640, 524700, 531696, 533520, 534600, 541728, 543400, 543780, 545688, 551200, 553850, 555984, 558090, 559680, 561600, 564300, 566676, 568425, 572400, 576004, 579150, 580032, 586872, 589095, 592800, 595296, 598158, 600210, 601920, 604200, 606320, 611325, 613899, 615600, 617760, 620100, 628368, 629640, 631800, 640224, 643950, 652080, 652536, 654550, 660231, 661440, 664620, 666900, 669708, 677160, 679725, 682110, 686400, 686880, 694980, 699600, 706914, 708345, 708928, 711360, 712800, 720005, 725040, 727584, 733590, 738720, 741312, 744120, 752400, 755568, 757900, 763200, 772200, 782496, 785460, 787050, 797544, 800280, 805600, 812592, 815100, 815670, 818532, 820800, 824256, 826800, 830775, 837135, 837824, 839520, 842400, 846450, 855360, 858600, 864006, 868725, 869440, 870048, 880308, 886160, 889200, 892944, 897237, 902880, 906300, 909480, 923400, 926640, 930150, 932800, 942552, 944460, 960336, 966720, 978120, 978804, 981825, 992160, 996930, 1000350, 1003200, 1007424, 1010880, 1015740, 1023165, 1029600, 1030320, 1047280, 1049400, 1060371, 1063392, 1067040, 1069200, 1083456, 1086800, 1087560, 1091376, 1100385, 1102400, 1107700, 1111968, 1116180, 1128600, 1133352, 1136850, 1144800, 1152008, 1158300, 1173744, 1178190, 1180575, 1185600, 1190592, 1196316, 1200420, 1208400, 1212640, 1222650, 1223505, 1227798, 1231200, 1235520, 1240200, 1256736, 1259280, 1263600, 1269675, 1280448, 1287900, 1296009, 1304160, 1305072, 1309100, 1320462, 1329240, 1333800, 1339416, 1354320, 1359450, 1364220, 1373760, 1389960, 1395225, 1399200, 1413828, 1416690, 1425600, 1440010, 1450080, 1455168, 1467180, 1477440, 1488240, 1495395, 1500525, 1504800, 1511136, 1515800, 1544400, 1564992, 1570920, 1574100, 1595088, 1600560, 1611200, 1625184, 1630200, 1631340, 1637064, 1653600, 1661550, 1674270, 1679040, 1684800, 1692900, 1705275, 1717200, 1728012, 1737450, 1740096, 1760616, 1767285, 1772320, 1778400, 1785888, 1794474, 1805760, 1812600, 1818960, 1833975, 1841697, 1846800, 1853280, 1860300, 1885104, 1888920, 1920672, 1956240, 1957608, 1963650, 1984320, 1993860, 2000700, 2031480, 2039175, 2046330, 2059200, 2060640, 2094560, 2098800, 2120742, 2126784, 2134080, 2138400, 2160015, 2173600, 2175120, 2182752, 2200770, 2215400, 2223936, 2232360, 2257200, 2266704, 2273700, 2289600, 2304016, 2316600, 2347488, 2356380, 2361150, 2392632, 2400840, 2416800, 2425280, 2445300, 2447010, 2455596, 2462400, 2480400, 2492325, 2513472, 2518560, 2527200, 2539350, 2575800, 2592018, 2608320, 2610144, 2618200, 2640924, 2658480, 2667600, 2678832, 2691711, 2708640, 2718900, 2728440, 2779920, 2790450, 2798400, 2827656, 2833380, 2880020, 2900160, 2934360, 2945475, 2976480, 2990790, 3001050, 3009600, 3022272, 3031600, 3069495, 3088800, 3141840, 3148200, 3181113, 3190176, 3201120, 3250368, 3260400, 3262680, 3274128, 3301155, 3307200, 3323100, 3348540, 3385800, 3410550, 3434400, 3456024, 3474900, 3521232, 3534570, 3541725, 3544640, 3556800, 3571776, 3588948, 3600025, 3625200, 3637920, 3667950, 3683394, 3693600, 3706560, 3720600, 3770208, 3777840, 3841344, 3888027, 3912480, 3915216, 3927300, 3987720, 4001400, 4062960, 4078350, 4092660, 4121280, 4185675, 4189120, 4197600, 4241484, 4276800, 4320030, 4347200, 4350240, 4365504, 4401540, 4430800, 4464720, 4486185, 4514400, 4533408, 4547400, 4608032, 4633200, 4694976, 4712760, 4722300, 4785264, 4801680, 4833600, 4890600, 4894020, 4911192, 4960800, 4984650, 5037120, 5054400, 5078700, 5115825, 5151600, 5184036, 5220288, 5236400, 5281848, 5301855, 5316960, 5335200, 5357664, 5383422, 5417280, 5437800, 5456880, 5501925, 5559840, 5580900, 5655312, 5666760, 5760040, 5868720, 5890950, 5952960, 5981580, 6002100, 6063200, 6117525, 6138990, 6177600, 6283680, 6296400, 6362226, 6380352, 6402240, 6480045, 6520800, 6525360, 6548256, 6602310, 6646200, 6697080, 6771600, 6821100, 6868800, 6912048, 6949800, 7042464, 7069140, 7083450, 7177896, 7200050, 7250400, 7275840, 7335900, 7366788, 7387200, 7441200, 7476975, 7540416, 7555680, 7776054, 7824960, 7830432, 7854600, 7975440, 8002800, 8125920, 8156700, 8185320, 8371350, 8395200, 8482968, 8640060, 8700480, 8803080, 8836425, 8861600, 8929440, 8972370, 9028800, 9066816, 9094800, 9208485, 9216064, 9266400, 9425520, 9444600, 9570528, 9603360, 9781200, 9788040, 9822384, 9921600, 9969300, 10157400, 10231650, 10303200, 10368072, 10472800, 10563696, 10603710, 10633920, 10670400, 10715328, 10766844, 10800075, 10875600, 10913760, 11003850, 11119680, 11161800, 11310624, 11333520, 11520080, 11664081, 11737440, 11781900, 11963160, 12004200, 12126400, 12235050, 12277980, 12567360, 12592800, 12724452, 12960090, 13041600, 13050720, 13096512, 13204620, 13292400, 13394160, 13458555, 13543200, 13642200, 13824096, 13899600, 14084928, 14138280, 14166900, 14355792, 14400100, 14500800, 14671800, 14733576, 14882400, 14953950, 15111360, 15347475, 15552108, 15660864, 15709200, 15905565, 15950880, 16005600, 16251840, 16313400, 16370640, 16505775, 16742700, 16965936, 17280120, 17606160, 17672850, 17723200, 17858880, 17944740, 18189600, 18416970, 18532800, 18851040, 18889200, 19141056, 19206720, 19440135, 19562400, 19576080, 19644768, 19938600, 20314800, 20463300, 20606400, 20736144, 20945600, 21127392, 21207420, 21533688, 21600150, 21751200, 21827520, 22007700, 22323600, 22430925, 22621248, 22667040, 23040160, 23328162, 23474880, 23563800, 23926320, 24008400, 24470100, 24555960, 25185600, 25448904, 25920180, 26101440, 26409240, 26509275, 26584800, 26788320, 26917110, 27086400, 27284400, 27648192, 27799200, 28276560, 28333800, 28711584, 28800200, 29343600, 29467152, 29764800, 29907900, 30694950, 31104216, 31418400, 31811130, 31901760, 32011200, 32400225, 32626800, 32741280, 33011550, 33485400, 33931872, 34560240, 34992243, 35212320, 35345700, 35889480, 36379200, 36833940, 37702080, 37778400, 38880270, 39124800, 39152160, 39289536, 39877200, 40629600, 40926600, 41472288, 42254784, 42414840, 43067376, 43200300, 43502400, 44015400, 44647200, 44861850, 45334080, 46042425, 46080320, 46656324, 47127600, 47852640, 48016800, 48940200, 49111920, 50897808, 51840360, 52818480, 53018550, 53169600, 53576640, 53834220, 54568800, 55598400, 56553120, 56667600, 57423168, 57600400, 58320405, 58687200, 58934304, 59815800, 61389900, 62208432, 62836800, 63622260, 64800450, 65253600, 65482560, 66023100, 66970800, 67292775, 67863744, 69120480, 69984486, 70424640, 70691400, 71778960, 73667880, 75556800, 77760540, 78304320, 79527825, 79754400, 81259200, 81853200, 82944576, 84829680, 86134752, 86400600, 88030800, 89294400, 89723700, 92084850, 93312648, 94255200, 95705280, 96033600, 97200675, 97880400, 98223840, 101795616, 103680720, 105636960, 106037100, 107668440, 109137600, 113106240, 113335200, 115200800, 116640810, 117374400, 117868608, 119631600, 122779800, 124416864, 127244520, 129600900, 130507200, 132046200, 133941600, 134585550, 138240960, 139968972, 141382800, 143557920, 147335760, 155521080, 159055650, 159508800, 163706400, 169659360, 172269504, 172801200, 174961215, 176061600, 179447400, 184169700, 186625296, 188510400, 194401350, 195760800, 196447680, 203591232, 207361440, 211273920, 212074200, 215336880, 226670400, 230401600, 233281620, 239263200, 245559600, 248833728, 254489040, 259201800, 264092400, 267883200, 269171100, 279937944, 282765600, 287115840, 291602025, 294671520, 311042160, 318111300, 327412800, 339318720, 345602400, 349922430, 352123200, 358894800, 368339400, 373250592, 388802700, 391521600, 414722880, 424148400, 430673760, 466563240, 478526400, 491119200, 508978080, 518403600, 528184800, 538342200, 559875888, 565531200, 583204050, 589343040, 622084320, 636222600, 691204800, 699844860, 717789600, 736678800, 746501184, 777605400, 848296800, 861347520, 874806075, 933126480, 982238400, 1017956160, 1036807200, 1056369600, 1076684400, 1119751776, 1166408100, 1244168640, 1272445200, 1399689720, 1435579200, 1473357600, 1555210800, 1696593600, 1749612150, 1866252960, 2073614400, 2153368800, 2239503552, 2332816200, 2544890400, 2799379440, 2946715200, 3110421600, 3499224300, 3732505920, 4306737600, 4665632400, 5089780800, 5598758880, 6220843200, 6998448600, 9331264800, 11197517760, 13996897200, 18662529600, 27993794400, 55987588800]

約数ペア:

[(1, 55987588800), (2, 27993794400), (3, 18662529600), (4, 13996897200), (5, 11197517760), (6, 9331264800), (8, 6998448600), (9, 6220843200), (10, 5598758880), (11, 5089780800), (12, 4665632400), (13, 4306737600), (15, 3732505920), (16, 3499224300), (18, 3110421600), (19, 2946715200), (20, 2799379440), (22, 2544890400), (24, 2332816200), (25, 2239503552), (26, 2153368800), (27, 2073614400), (30, 1866252960), (32, 1749612150), (33, 1696593600), (36, 1555210800), (38, 1473357600), (39, 1435579200), (40, 1399689720), (44, 1272445200), (45, 1244168640), (48, 1166408100), (50, 1119751776), (52, 1076684400), (53, 1056369600), (54, 1036807200), (55, 1017956160), (57, 982238400), (60, 933126480), (64, 874806075), (65, 861347520), (66, 848296800), (72, 777605400), (75, 746501184), (76, 736678800), (78, 717789600), (80, 699844860), (81, 691204800), (88, 636222600), (90, 622084320), (95, 589343040), (96, 583204050), (99, 565531200), (100, 559875888), (104, 538342200), (106, 528184800), (108, 518403600), (110, 508978080), (114, 491119200), (117, 478526400), (120, 466563240), (130, 430673760), (132, 424148400), (135, 414722880), (143, 391521600), (144, 388802700), (150, 373250592), (152, 368339400), (156, 358894800), (159, 352123200), (160, 349922430), (162, 345602400), (165, 339318720), (171, 327412800), (176, 318111300), (180, 311042160), (190, 294671520), (192, 291602025), (195, 287115840), (198, 282765600), (200, 279937944), (208, 269171100), (209, 267883200), (212, 264092400), (216, 259201800), (220, 254489040), (225, 248833728), (228, 245559600), (234, 239263200), (240, 233281620), (243, 230401600), (247, 226670400), (260, 215336880), (264, 212074200), (265, 211273920), (270, 207361440), (275, 203591232), (285, 196447680), (286, 195760800), (288, 194401350), (297, 188510400), (300, 186625296), (304, 184169700), (312, 179447400), (318, 176061600), (320, 174961215), (324, 172801200), (325, 172269504), (330, 169659360), (342, 163706400), (351, 159508800), (352, 159055650), (360, 155521080), (380, 147335760), (390, 143557920), (396, 141382800), (400, 139968972), (405, 138240960), (416, 134585550), (418, 133941600), (424, 132046200), (429, 130507200), (432, 129600900), (440, 127244520), (450, 124416864), (456, 122779800), (468, 119631600), (475, 117868608), (477, 117374400), (480, 116640810), (486, 115200800), (494, 113335200), (495, 113106240), (513, 109137600), (520, 107668440), (528, 106037100), (530, 105636960), (540, 103680720), (550, 101795616), (570, 98223840), (572, 97880400), (576, 97200675), (583, 96033600), (585, 95705280), (594, 94255200), (600, 93312648), (608, 92084850), (624, 89723700), (627, 89294400), (636, 88030800), (648, 86400600), (650, 86134752), (660, 84829680), (675, 82944576), (684, 81853200), (689, 81259200), (702, 79754400), (704, 79527825), (715, 78304320), (720, 77760540), (741, 75556800), (760, 73667880), (780, 71778960), (792, 70691400), (795, 70424640), (800, 69984486), (810, 69120480), (825, 67863744), (832, 67292775), (836, 66970800), (848, 66023100), (855, 65482560), (858, 65253600), (864, 64800450), (880, 63622260), (891, 62836800), (900, 62208432), (912, 61389900), (936, 59815800), (950, 58934304), (954, 58687200), (960, 58320405), (972, 57600400), (975, 57423168), (988, 56667600), (990, 56553120), (1007, 55598400), (1026, 54568800), (1040, 53834220), (1045, 53576640), (1053, 53169600), (1056, 53018550), (1060, 52818480), (1080, 51840360), (1100, 50897808), (1140, 49111920), (1144, 48940200), (1166, 48016800), (1170, 47852640), (1188, 47127600), (1200, 46656324), (1215, 46080320), (1216, 46042425), (1235, 45334080), (1248, 44861850), (1254, 44647200), (1272, 44015400), (1287, 43502400), (1296, 43200300), (1300, 43067376), (1320, 42414840), (1325, 42254784), (1350, 41472288), (1368, 40926600), (1378, 40629600), (1404, 39877200), (1425, 39289536), (1430, 39152160), (1431, 39124800), (1440, 38880270), (1482, 37778400), (1485, 37702080), (1520, 36833940), (1539, 36379200), (1560, 35889480), (1584, 35345700), (1590, 35212320), (1600, 34992243), (1620, 34560240), (1650, 33931872), (1672, 33485400), (1696, 33011550), (1710, 32741280), (1716, 32626800), (1728, 32400225), (1749, 32011200), (1755, 31901760), (1760, 31811130), (1782, 31418400), (1800, 31104216), (1824, 30694950), (1872, 29907900), (1881, 29764800), (1900, 29467152), (1908, 29343600), (1944, 28800200), (1950, 28711584), (1976, 28333800), (1980, 28276560), (2014, 27799200), (2025, 27648192), (2052, 27284400), (2067, 27086400), (2080, 26917110), (2090, 26788320), (2106, 26584800), (2112, 26509275), (2120, 26409240), (2145, 26101440), (2160, 25920180), (2200, 25448904), (2223, 25185600), (2280, 24555960), (2288, 24470100), (2332, 24008400), (2340, 23926320), (2376, 23563800), (2385, 23474880), (2400, 23328162), (2430, 23040160), (2470, 22667040), (2475, 22621248), (2496, 22430925), (2508, 22323600), (2544, 22007700), (2565, 21827520), (2574, 21751200), (2592, 21600150), (2600, 21533688), (2640, 21207420), (2650, 21127392), (2673, 20945600), (2700, 20736144), (2717, 20606400), (2736, 20463300), (2756, 20314800), (2808, 19938600), (2850, 19644768), (2860, 19576080), (2862, 19562400), (2880, 19440135), (2915, 19206720), (2925, 19141056), (2964, 18889200), (2970, 18851040), (3021, 18532800), (3040, 18416970), (3078, 18189600), (3120, 17944740), (3135, 17858880), (3159, 17723200), (3168, 17672850), (3180, 17606160), (3240, 17280120), (3300, 16965936), (3344, 16742700), (3392, 16505775), (3420, 16370640), (3432, 16313400), (3445, 16251840), (3498, 16005600), (3510, 15950880), (3520, 15905565), (3564, 15709200), (3575, 15660864), (3600, 15552108), (3648, 15347475), (3705, 15111360), (3744, 14953950), (3762, 14882400), (3800, 14733576), (3816, 14671800), (3861, 14500800), (3888, 14400100), (3900, 14355792), (3952, 14166900), (3960, 14138280), (3975, 14084928), (4028, 13899600), (4050, 13824096), (4104, 13642200), (4134, 13543200), (4160, 13458555), (4180, 13394160), (4212, 13292400), (4240, 13204620), (4275, 13096512), (4290, 13050720), (4293, 13041600), (4320, 12960090), (4400, 12724452), (4446, 12592800), (4455, 12567360), (4560, 12277980), (4576, 12235050), (4617, 12126400), (4664, 12004200), (4680, 11963160), (4752, 11781900), (4770, 11737440), (4800, 11664081), (4860, 11520080), (4940, 11333520), (4950, 11310624), (5016, 11161800), (5035, 11119680), (5088, 11003850), (5130, 10913760), (5148, 10875600), (5184, 10800075), (5200, 10766844), (5225, 10715328), (5247, 10670400), (5265, 10633920), (5280, 10603710), (5300, 10563696), (5346, 10472800), (5400, 10368072), (5434, 10303200), (5472, 10231650), (5512, 10157400), (5616, 9969300), (5643, 9921600), (5700, 9822384), (5720, 9788040), (5724, 9781200), (5830, 9603360), (5850, 9570528), (5928, 9444600), (5940, 9425520), (6042, 9266400), (6075, 9216064), (6080, 9208485), (6156, 9094800), (6175, 9066816), (6201, 9028800), (6240, 8972370), (6270, 8929440), (6318, 8861600), (6336, 8836425), (6360, 8803080), (6435, 8700480), (6480, 8640060), (6600, 8482968), (6669, 8395200), (6688, 8371350), (6840, 8185320), (6864, 8156700), (6890, 8125920), (6996, 8002800), (7020, 7975440), (7128, 7854600), (7150, 7830432), (7155, 7824960), (7200, 7776054), (7410, 7555680), (7425, 7540416), (7488, 7476975), (7524, 7441200), (7579, 7387200), (7600, 7366788), (7632, 7335900), (7695, 7275840), (7722, 7250400), (7776, 7200050), (7800, 7177896), (7904, 7083450), (7920, 7069140), (7950, 7042464), (8056, 6949800), (8100, 6912048), (8151, 6868800), (8208, 6821100), (8268, 6771600), (8360, 6697080), (8424, 6646200), (8480, 6602310), (8550, 6548256), (8580, 6525360), (8586, 6520800), (8640, 6480045), (8745, 6402240), (8775, 6380352), (8800, 6362226), (8892, 6296400), (8910, 6283680), (9063, 6177600), (9120, 6138990), (9152, 6117525), (9234, 6063200), (9328, 6002100), (9360, 5981580), (9405, 5952960), (9504, 5890950), (9540, 5868720), (9720, 5760040), (9880, 5666760), (9900, 5655312), (10032, 5580900), (10070, 5559840), (10176, 5501925), (10260, 5456880), (10296, 5437800), (10335, 5417280), (10400, 5383422), (10450, 5357664), (10494, 5335200), (10530, 5316960), (10560, 5301855), (10600, 5281848), (10692, 5236400), (10725, 5220288), (10800, 5184036), (10868, 5151600), (10944, 5115825), (11024, 5078700), (11077, 5054400), (11115, 5037120), (11232, 4984650), (11286, 4960800), (11400, 4911192), (11440, 4894020), (11448, 4890600), (11583, 4833600), (11660, 4801680), (11700, 4785264), (11856, 4722300), (11880, 4712760), (11925, 4694976), (12084, 4633200), (12150, 4608032), (12312, 4547400), (12350, 4533408), (12402, 4514400), (12480, 4486185), (12540, 4464720), (12636, 4430800), (12720, 4401540), (12825, 4365504), (12870, 4350240), (12879, 4347200), (12960, 4320030), (13091, 4276800), (13200, 4241484), (13338, 4197600), (13365, 4189120), (13376, 4185675), (13585, 4121280), (13680, 4092660), (13728, 4078350), (13780, 4062960), (13992, 4001400), (14040, 3987720), (14256, 3927300), (14300, 3915216), (14310, 3912480), (14400, 3888027), (14575, 3841344), (14820, 3777840), (14850, 3770208), (15048, 3720600), (15105, 3706560), (15158, 3693600), (15200, 3683394), (15264, 3667950), (15390, 3637920), (15444, 3625200), (15552, 3600025), (15600, 3588948), (15675, 3571776), (15741, 3556800), (15795, 3544640), (15808, 3541725), (15840, 3534570), (15900, 3521232), (16112, 3474900), (16200, 3456024), (16302, 3434400), (16416, 3410550), (16536, 3385800), (16720, 3348540), (16848, 3323100), (16929, 3307200), (16960, 3301155), (17100, 3274128), (17160, 3262680), (17172, 3260400), (17225, 3250368), (17490, 3201120), (17550, 3190176), (17600, 3181113), (17784, 3148200), (17820, 3141840), (18126, 3088800), (18240, 3069495), (18468, 3031600), (18525, 3022272), (18603, 3009600), (18656, 3001050), (18720, 2990790), (18810, 2976480), (19008, 2945475), (19080, 2934360), (19305, 2900160), (19440, 2880020), (19760, 2833380), (19800, 2827656), (20007, 2798400), (20064, 2790450), (20140, 2779920), (20520, 2728440), (20592, 2718900), (20670, 2708640), (20800, 2691711), (20900, 2678832), (20988, 2667600), (21060, 2658480), (21200, 2640924), (21384, 2618200), (21450, 2610144), (21465, 2608320), (21600, 2592018), (21736, 2575800), (22048, 2539350), (22154, 2527200), (22230, 2518560), (22275, 2513472), (22464, 2492325), (22572, 2480400), (22737, 2462400), (22800, 2455596), (22880, 2447010), (22896, 2445300), (23085, 2425280), (23166, 2416800), (23320, 2400840), (23400, 2392632), (23712, 2361150), (23760, 2356380), (23850, 2347488), (24168, 2316600), (24300, 2304016), (24453, 2289600), (24624, 2273700), (24700, 2266704), (24804, 2257200), (25080, 2232360), (25175, 2223936), (25272, 2215400), (25440, 2200770), (25650, 2182752), (25740, 2175120), (25758, 2173600), (25920, 2160015), (26182, 2138400), (26235, 2134080), (26325, 2126784), (26400, 2120742), (26676, 2098800), (26730, 2094560), (27170, 2060640), (27189, 2059200), (27360, 2046330), (27456, 2039175), (27560, 2031480), (27984, 2000700), (28080, 1993860), (28215, 1984320), (28512, 1963650), (28600, 1957608), (28620, 1956240), (29150, 1920672), (29640, 1888920), (29700, 1885104), (30096, 1860300), (30210, 1853280), (30316, 1846800), (30400, 1841697), (30528, 1833975), (30780, 1818960), (30888, 1812600), (31005, 1805760), (31200, 1794474), (31350, 1785888), (31482, 1778400), (31590, 1772320), (31680, 1767285), (31800, 1760616), (32175, 1740096), (32224, 1737450), (32400, 1728012), (32604, 1717200), (32832, 1705275), (33072, 1692900), (33231, 1684800), (33345, 1679040), (33440, 1674270), (33696, 1661550), (33858, 1653600), (34200, 1637064), (34320, 1631340), (34344, 1630200), (34450, 1625184), (34749, 1611200), (34980, 1600560), (35100, 1595088), (35568, 1574100), (35640, 1570920), (35775, 1564992), (36252, 1544400), (36936, 1515800), (37050, 1511136), (37206, 1504800), (37312, 1500525), (37440, 1495395), (37620, 1488240), (37895, 1477440), (38160, 1467180), (38475, 1455168), (38610, 1450080), (38880, 1440010), (39273, 1425600), (39520, 1416690), (39600, 1413828), (40014, 1399200), (40128, 1395225), (40280, 1389960), (40755, 1373760), (41040, 1364220), (41184, 1359450), (41340, 1354320), (41800, 1339416), (41976, 1333800), (42120, 1329240), (42400, 1320462), (42768, 1309100), (42900, 1305072), (42930, 1304160), (43200, 1296009), (43472, 1287900), (43725, 1280448), (44096, 1269675), (44308, 1263600), (44460, 1259280), (44550, 1256736), (45144, 1240200), (45315, 1235520), (45474, 1231200), (45600, 1227798), (45760, 1223505), (45792, 1222650), (46170, 1212640), (46332, 1208400), (46640, 1200420), (46800, 1196316), (47025, 1190592), (47223, 1185600), (47424, 1180575), (47520, 1178190), (47700, 1173744), (48336, 1158300), (48600, 1152008), (48906, 1144800), (49248, 1136850), (49400, 1133352), (49608, 1128600), (50160, 1116180), (50350, 1111968), (50544, 1107700), (50787, 1102400), (50880, 1100385), (51300, 1091376), (51480, 1087560), (51516, 1086800), (51675, 1083456), (52364, 1069200), (52470, 1067040), (52650, 1063392), (52800, 1060371), (53352, 1049400), (53460, 1047280), (54340, 1030320), (54378, 1029600), (54720, 1023165), (55120, 1015740), (55385, 1010880), (55575, 1007424), (55809, 1003200), (55968, 1000350), (56160, 996930), (56430, 992160), (57024, 981825), (57200, 978804), (57240, 978120), (57915, 966720), (58300, 960336), (59280, 944460), (59400, 942552), (60021, 932800), (60192, 930150), (60420, 926640), (60632, 923400), (61560, 909480), (61776, 906300), (62010, 902880), (62400, 897237), (62700, 892944), (62964, 889200), (63180, 886160), (63600, 880308), (64350, 870048), (64395, 869440), (64448, 868725), (64800, 864006), (65208, 858600), (65455, 855360), (66144, 846450), (66462, 842400), (66690, 839520), (66825, 837824), (66880, 837135), (67392, 830775), (67716, 826800), (67925, 824256), (68211, 820800), (68400, 818532), (68640, 815670), (68688, 815100), (68900, 812592), (69498, 805600), (69960, 800280), (70200, 797544), (71136, 787050), (71280, 785460), (71550, 782496), (72504, 772200), (73359, 763200), (73872, 757900), (74100, 755568), (74412, 752400), (75240, 744120), (75525, 741312), (75790, 738720), (76320, 733590), (76950, 727584), (77220, 725040), (77760, 720005), (78546, 712800), (78705, 711360), (78975, 708928), (79040, 708345), (79200, 706914), (80028, 699600), (80560, 694980), (81510, 686880), (81567, 686400), (82080, 682110), (82368, 679725), (82680, 677160), (83600, 669708), (83952, 666900), (84240, 664620), (84645, 661440), (84800, 660231), (85536, 654550), (85800, 652536), (85860, 652080), (86944, 643950), (87450, 640224), (88616, 631800), (88920, 629640), (89100, 628368), (90288, 620100), (90630, 617760), (90948, 615600), (91200, 613899), (91584, 611325), (92340, 606320), (92664, 604200), (93015, 601920), (93280, 600210), (93600, 598158), (94050, 595296), (94446, 592800), (95040, 589095), (95400, 586872), (96525, 580032), (96672, 579150), (97200, 576004), (97812, 572400), (98496, 568425), (98800, 566676), (99216, 564300), (99693, 561600), (100035, 559680), (100320, 558090), (100700, 555984), (101088, 553850), (101574, 551200), (102600, 545688), (102960, 543780), (103032, 543400), (103350, 541728), (104728, 534600), (104940, 533520), (105300, 531696), (106704, 524700), (106920, 523640), (107325, 521664), (108680, 515160), (108756, 514800), (110240, 507870), (110770, 505440), (111150, 503712), (111618, 501600), (111936, 500175), (112320, 498465), (112860, 496080), (113685, 492480), (114400, 489402), (114480, 489060), (115425, 485056), (115830, 483360), (116600, 480168), (117819, 475200), (118560, 472230), (118800, 471276), (120042, 466400), (120384, 465075), (120840, 463320), (121264, 461700), (122265, 457920), (123120, 454740), (123552, 453150), (124020, 451440), (125400, 446472), (125928, 444600), (126360, 443080), (127200, 440154), (128700, 435024), (128790, 434720), (129600, 432003), (130416, 429300), (130910, 427680), (131175, 426816), (132288, 423225), (132924, 421200), (133380, 419760), (133650, 418912), (135432, 413400), (135850, 412128), (135945, 411840), (136422, 410400), (136800, 409266), (137280, 407835), (137376, 407550), (137800, 406296), (138996, 402800), (139920, 400140), (140400, 398772), (141075, 396864), (141669, 395200), (142272, 393525), (142560, 392730), (143100, 391248), (144001, 388800), (145008, 386100), (146718, 381600), (147744, 378950), (148200, 377784), (148824, 376200), (150480, 372060), (151050, 370656), (151580, 369360), (152640, 366795), (153900, 363792), (154440, 362520), (155025, 361152), (157092, 356400), (157410, 355680), (157950, 354464), (158400, 353457), (160056, 349800), (161120, 347490), (163020, 343440), (163134, 343200), (164160, 341055), (165360, 338580), (166155, 336960), (166725, 335808), (167200, 334854), (167427, 334400), (167904, 333450), (168480, 332310), (169290, 330720), (171072, 327275), (171600, 326268), (171720, 326040), (173745, 322240), (173888, 321975), (174900, 320112), (177232, 315900), (177840, 314820), (178200, 314184), (180576, 310050), (181260, 308880), (181896, 307800), (184680, 303160), (185328, 302100), (186030, 300960), (186560, 300105), (187200, 299079), (188100, 297648), (188892, 296400), (189475, 295488), (190800, 293436), (193050, 290016), (193344, 289575), (194400, 288002), (195624, 286200), (196365, 285120), (197600, 283338), (198432, 282150), (199386, 280800), (200070, 279840), (200640, 279045), (201400, 277992), (202176, 276925), (203148, 275600), (203775, 274752), (204633, 273600), (205200, 272844), (205920, 271890), (206064, 271700), (206700, 270864), (209456, 267300), (209880, 266760), (210600, 265848), (213408, 262350), (213840, 261820), (214650, 260832), (217360, 257580), (217512, 257400), (220077, 254400), (220480, 253935), (221540, 252720), (222300, 251856), (223236, 250800), (225720, 248040), (226575, 247104), (227370, 246240), (228800, 244701), (228960, 244530), (230850, 242528), (231660, 241680), (233200, 240084), (235638, 237600), (236115, 237120)]