57177120000

素因数分解:

$2^8\times 3^1\times 5^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1$

素因数の和:94

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 34, 35, 39, 40, 42, 44, 48, 49, 50, 51, 52, 55, 56, 60, 64, 65, 66, 68, 70, 75, 77, 78, 80, 84, 85, 88, 91, 96, 98, 100, 102, 104, 105, 110, 112, 119, 120, 125, 128, 130, 132, 136, 140, 143, 147, 150, 154, 156, 160, 165, 168, 170, 175, 176, 182, 187, 192, 195, 196, 200, 204, 208, 210, 220, 221, 224, 231, 238, 240, 245, 250, 255, 256, 260, 264, 272, 273, 275, 280, 286, 294, 300, 308, 312, 320, 325, 330, 336, 340, 350, 352, 357, 364, 374, 375, 384, 385, 390, 392, 400, 408, 416, 420, 425, 429, 440, 442, 448, 455, 462, 476, 480, 490, 500, 510, 520, 525, 528, 539, 544, 546, 550, 560, 561, 572, 588, 595, 600, 616, 624, 625, 637, 640, 650, 660, 663, 672, 680, 700, 704, 714, 715, 728, 735, 748, 750, 768, 770, 780, 784, 800, 816, 825, 832, 833, 840, 850, 858, 875, 880, 884, 896, 910, 924, 935, 952, 960, 975, 980, 1000, 1001, 1020, 1040, 1050, 1056, 1078, 1088, 1092, 1100, 1105, 1120, 1122, 1144, 1155, 1176, 1190, 1200, 1225, 1232, 1248, 1250, 1274, 1275, 1280, 1300, 1309, 1320, 1326, 1344, 1360, 1365, 1375, 1400, 1408, 1428, 1430, 1456, 1470, 1496, 1500, 1540, 1547, 1560, 1568, 1600, 1617, 1625, 1632, 1650, 1664, 1666, 1680, 1700, 1716, 1750, 1760, 1768, 1785, 1792, 1820, 1848, 1870, 1875, 1904, 1911, 1920, 1925, 1950, 1960, 2000, 2002, 2040, 2080, 2100, 2112, 2125, 2145, 2156, 2176, 2184, 2200, 2210, 2240, 2244, 2275, 2288, 2310, 2352, 2380, 2400, 2431, 2450, 2464, 2496, 2499, 2500, 2548, 2550, 2600, 2618, 2625, 2640, 2652, 2688, 2695, 2720, 2730, 2750, 2800, 2805, 2816, 2856, 2860, 2912, 2940, 2975, 2992, 3000, 3003, 3080, 3094, 3120, 3136, 3185, 3200, 3234, 3250, 3264, 3300, 3315, 3328, 3332, 3360, 3400, 3432, 3500, 3520, 3536, 3570, 3575, 3640, 3675, 3696, 3740, 3750, 3808, 3822, 3840, 3850, 3900, 3920, 3927, 4000, 4004, 4080, 4125, 4160, 4165, 4200, 4224, 4250, 4290, 4312, 4352, 4368, 4375, 4400, 4420, 4480, 4488, 4550, 4576, 4620, 4641, 4675, 4704, 4760, 4800, 4862, 4875, 4900, 4928, 4992, 4998, 5000, 5005, 5096, 5100, 5200, 5236, 5250, 5280, 5304, 5376, 5390, 5440, 5460, 5500, 5525, 5600, 5610, 5712, 5720, 5775, 5824, 5880, 5950, 5984, 6000, 6006, 6125, 6160, 6188, 6240, 6272, 6370, 6375, 6400, 6468, 6500, 6528, 6545, 6600, 6630, 6664, 6720, 6800, 6825, 6864, 6875, 7000, 7007, 7040, 7072, 7140, 7150, 7280, 7293, 7350, 7392, 7480, 7500, 7616, 7644, 7700, 7735, 7800, 7840, 7854, 8000, 8008, 8085, 8125, 8160, 8250, 8320, 8330, 8400, 8448, 8500, 8580, 8624, 8736, 8750, 8800, 8840, 8925, 8960, 8976, 9100, 9152, 9163, 9240, 9282, 9350, 9408, 9520, 9555, 9600, 9625, 9724, 9750, 9800, 9856, 9984, 9996, 10000, 10010, 10192, 10200, 10400, 10472, 10500, 10560, 10608, 10625, 10725, 10780, 10829, 10880, 10920, 11000, 11050, 11200, 11220, 11375, 11424, 11440, 11550, 11648, 11760, 11900, 11968, 12000, 12012, 12155, 12250, 12320, 12376, 12480, 12495, 12544, 12740, 12750, 12936, 13000, 13056, 13090, 13125, 13200, 13260, 13328, 13440, 13475, 13600, 13650, 13728, 13750, 14000, 14014, 14025, 14080, 14144, 14280, 14300, 14560, 14586, 14700, 14784, 14875, 14960, 15000, 15015, 15232, 15288, 15400, 15470, 15600, 15680, 15708, 15925, 16000, 16016, 16170, 16250, 16320, 16500, 16575, 16640, 16660, 16800, 17000, 17017, 17160, 17248, 17472, 17500, 17600, 17680, 17850, 17875, 17952, 18200, 18304, 18326, 18375, 18480, 18564, 18700, 18816, 19040, 19110, 19200, 19250, 19448, 19500, 19600, 19635, 19712, 19992, 20000, 20020, 20384, 20400, 20625, 20800, 20825, 20944, 21000, 21021, 21120, 21216, 21250, 21450, 21560, 21658, 21760, 21840, 22000, 22100, 22400, 22440, 22750, 22848, 22880, 23100, 23205, 23296, 23375, 23520, 23800, 23936, 24000, 24024, 24310, 24375, 24500, 24640, 24752, 24960, 24990, 25025, 25480, 25500, 25872, 26000, 26180, 26250, 26400, 26520, 26656, 26880, 26950, 27200, 27300, 27456, 27489, 27500, 27625, 28000, 28028, 28050, 28288, 28560, 28600, 28875, 29120, 29172, 29400, 29568, 29750, 29920, 30000, 30030, 30464, 30576, 30625, 30800, 30940, 31200, 31360, 31416, 31850, 31875, 32000, 32032, 32340, 32487, 32500, 32640, 32725, 33000, 33150, 33320, 33600, 34000, 34034, 34125, 34320, 34496, 34944, 35000, 35035, 35200, 35360, 35700, 35750, 35904, 36400, 36465, 36608, 36652, 36750, 36960, 37128, 37400, 37632, 38080, 38220, 38500, 38675, 38896, 39000, 39200, 39270, 39984, 40000, 40040, 40425, 40768, 40800, 41250, 41600, 41650, 41888, 42000, 42042, 42240, 42432, 42500, 42900, 43120, 43316, 43680, 44000, 44200, 44625, 44800, 44880, 45500, 45696, 45760, 45815, 46200, 46410, 46750, 47040, 47600, 47775, 47872, 48000, 48048, 48125, 48620, 48750, 49000, 49280, 49504, 49920, 49980, 50050, 50960, 51000, 51051, 51744, 52000, 52360, 52500, 52800, 53040, 53312, 53625, 53900, 54145, 54400, 54600, 54912, 54978, 55000, 55250, 56000, 56056, 56100, 56576, 56875, 57120, 57200, 57750, 58240, 58344, 58800, 59136, 59500, 59840, 60000, 60060, 60775, 61152, 61250, 61600, 61880, 62400, 62475, 62720, 62832, 63700, 63750, 64064, 64680, 64974, 65000, 65280, 65450, 66000, 66300, 66640, 67200, 67375, 68000, 68068, 68250, 68640, 68992, 69888, 70000, 70070, 70125, 70400, 70720, 71400, 71500, 71808, 72800, 72930, 73304, 73500, 73920, 74256, 74375, 74800, 75075, 76160, 76440, 77000, 77350, 77792, 78000, 78400, 78540, 79625, 79968, 80000, 80080, 80850, 81536, 81600, 82500, 82875, 83200, 83300, 83776, 84000, 84084, 84864, 85000, 85085, 85800, 86240, 86632, 87360, 88000, 88400, 89250, 89375, 89760, 91000, 91392, 91520, 91630, 91875, 92400, 92820, 93500, 94080, 95200, 95550, 96000, 96096, 96250, 97240, 97500, 98000, 98175, 98560, 99008, 99960, 100100, 101920, 102000, 102102, 103488, 104000, 104125, 104720, 105000, 105105, 105600, 106080, 106624, 107250, 107800, 108290, 108800, 109200, 109824, 109956, 110000, 110500, 112000, 112112, 112200, 113750, 114240, 114400, 115500, 116025, 116480, 116688, 116875, 117600, 119000, 119119, 119680, 120000, 120120, 121550, 122304, 122500, 123200, 123760, 124800, 124950, 125125, 125664, 127400, 127500, 128128, 129360, 129948, 130000, 130900, 132000, 132600, 133280, 134400, 134750, 136000, 136136, 136500, 137280, 137445, 137984, 138125, 140000, 140140, 140250, 141440, 142800, 143000, 143616, 144375, 145600, 145860, 146608, 147000, 147840, 148512, 148750, 149600, 150150, 152320, 152880, 154000, 154700, 155584, 156000, 156800, 157080, 159250, 159936, 160000, 160160, 161700, 162435, 163072, 163200, 163625, 165000, 165750, 166600, 167552, 168000, 168168, 169728, 170000, 170170, 170625, 171600, 172480, 173264, 174720, 175175, 176000, 176800, 178500, 178750, 179520, 182000, 182325, 183040, 183260, 183750, 184800, 185640, 187000, 188160, 190400, 191100, 192192, 192500, 193375, 194480, 195000, 196000, 196350, 198016, 199920, 200200, 202125, 203840, 204000, 204204, 206976, 208000, 208250, 209440, 210000, 210210, 211200, 212160, 213248, 214500, 215600, 216580, 218400, 219912, 220000, 221000, 223125, 224000, 224224, 224400, 227500, 228480, 228800, 229075, 231000, 232050, 233376, 233750, 235200, 238000, 238238, 238875, 239360, 240000, 240240, 243100, 244608, 245000, 246400, 247520, 249600, 249900, 250250, 251328, 254800, 255000, 255255, 256256, 258720, 259896, 260000, 261800, 264000, 265200, 266560, 268125, 269500, 270725, 272000, 272272, 273000, 274560, 274890, 276250, 280000, 280280, 280500, 282880, 285600, 286000, 288750, 291200, 291720, 293216, 294000, 295680, 297024, 297500, 299200, 300300, 303875, 305760, 308000, 309400, 311168, 312000, 312375, 313600, 314160, 318500, 319872, 320320, 323400, 324870, 326400, 327250, 330000, 331500, 333200, 335104, 336000, 336336, 336875, 340000, 340340, 341250, 343200, 344960, 346528, 349440, 350350, 350625, 352000, 353600, 357000, 357357, 357500, 359040, 364000, 364650, 366520, 367500, 369600, 371280, 374000, 375375, 380800, 382200, 384384, 385000, 386750, 388960, 390000, 392000, 392700, 396032, 398125, 399840, 400400, 404250, 407680, 408000, 408408, 413952, 414375, 416000, 416500, 418880, 420000, 420420, 424320, 425425, 429000, 431200, 433160, 436800, 439824, 440000, 442000, 446250, 448448, 448800, 455000, 456960, 457600, 458150, 462000, 464100, 466752, 467500, 470400, 476000, 476476, 477750, 480000, 480480, 486200, 489216, 490000, 490875, 492800, 495040, 499800, 500500, 502656, 509600, 510000, 510510, 517440, 519792, 520000, 520625, 523600, 525525, 528000, 530400, 533120, 536250, 539000, 541450, 544000, 544544, 546000, 549120, 549780, 552500, 560000, 560560, 561000, 571200, 572000, 577500, 580125, 582400, 583440, 586432, 588000, 594048, 595000, 595595, 598400, 600600, 607750, 611520, 616000, 618800, 622336, 624000, 624750, 625625, 628320, 637000, 639744, 640640, 646800, 649740, 654500, 660000, 663000, 666400, 672000, 672672, 673750, 680000, 680680, 682500, 686400, 687225, 689920, 693056, 700700, 701250, 707200, 714000, 714714, 715000, 718080, 728000, 729300, 733040, 735000, 739200, 742560, 748000, 750750, 761600, 764400, 768768, 770000, 773500, 777920, 780000, 784000, 785400, 796250, 799680, 800800, 808500, 812175, 815360, 816000, 816816, 818125, 828750, 833000, 837760, 840000, 840840, 848640, 850850, 858000, 862400, 866320, 873600, 875875, 879648, 880000, 884000, 892500, 896896, 897600, 910000, 911625, 915200, 916300, 924000, 928200, 933504, 935000, 940800, 952000, 952952, 955500, 960960, 966875, 972400, 980000, 981750, 990080, 999600, 1001000, 1005312, 1010625, 1019200, 1020000, 1021020, 1034880, 1039584, 1040000, 1041250, 1047200, 1051050, 1056000, 1060800, 1066240, 1072500, 1078000, 1082900, 1089088, 1092000, 1099560, 1105000, 1120000, 1121120, 1122000, 1142400, 1144000, 1145375, 1155000, 1160250, 1166880, 1172864, 1176000, 1188096, 1190000, 1191190, 1194375, 1196800, 1201200, 1215500, 1223040, 1232000, 1237600, 1248000, 1249500, 1251250, 1256640, 1274000, 1276275, 1281280, 1293600, 1299480, 1309000, 1320000, 1326000, 1332800, 1345344, 1347500, 1353625, 1360000, 1361360, 1365000, 1372800, 1374450, 1386112, 1401400, 1402500, 1414400, 1428000, 1429428, 1430000, 1456000, 1458600, 1466080, 1470000, 1478400, 1485120, 1496000, 1501500, 1519375, 1528800, 1540000, 1547000, 1555840, 1560000, 1561875, 1568000, 1570800, 1592500, 1599360, 1601600, 1617000, 1624350, 1632000, 1633632, 1636250, 1657500, 1666000, 1675520, 1680000, 1681680, 1701700, 1716000, 1724800, 1732640, 1747200, 1751750, 1759296, 1760000, 1768000, 1785000, 1786785, 1793792, 1795200, 1820000, 1823250, 1832600, 1848000, 1856400, 1867008, 1870000, 1876875, 1904000, 1905904, 1911000, 1921920, 1933750, 1944800, 1960000, 1963500, 1980160, 1999200, 2002000, 2021250, 2038400, 2040000, 2042040, 2069760, 2079168, 2080000, 2082500, 2094400, 2102100, 2121600, 2127125, 2145000, 2156000, 2165800, 2178176, 2184000, 2199120, 2210000, 2242240, 2244000, 2284800, 2288000, 2290750, 2310000, 2320500, 2333760, 2345728, 2352000, 2380000, 2382380, 2388750, 2402400, 2431000, 2446080, 2454375, 2464000, 2475200, 2499000, 2502500, 2513280, 2548000, 2552550, 2587200, 2598960, 2618000, 2627625, 2640000, 2652000, 2665600, 2690688, 2695000, 2707250, 2720000, 2722720, 2730000, 2745600, 2748900, 2772224, 2802800, 2805000, 2856000, 2858856, 2860000, 2900625, 2912000, 2917200, 2932160, 2940000, 2970240, 2977975, 2992000, 3003000, 3038750, 3057600, 3080000, 3094000, 3111680, 3120000, 3123750, 3141600, 3185000, 3198720, 3203200, 3234000, 3248700, 3267264, 3272500, 3315000, 3332000, 3360000, 3363360, 3403400, 3432000, 3436125, 3449600, 3465280, 3503500, 3518592, 3536000, 3570000, 3573570, 3590400, 3640000, 3646500, 3665200, 3696000, 3712800, 3740000, 3753750, 3808000, 3811808, 3822000, 3843840, 3867500, 3889600, 3920000, 3927000, 3998400, 4004000, 4042500, 4060875, 4076800, 4080000, 4084080, 4158336, 4165000, 4188800, 4204200, 4243200, 4254250, 4290000, 4312000, 4331600, 4356352, 4368000, 4379375, 4398240, 4420000, 4484480, 4488000, 4558125, 4576000, 4581500, 4620000, 4641000, 4667520, 4704000, 4760000, 4764760, 4777500, 4804800, 4862000, 4908750, 4950400, 4998000, 5005000, 5026560, 5096000, 5105100, 5174400, 5197920, 5236000, 5255250, 5280000, 5304000, 5331200, 5381376, 5390000, 5414500, 5445440, 5460000, 5497800, 5605600, 5610000, 5712000, 5717712, 5720000, 5726875, 5801250, 5834400, 5864320, 5880000, 5940480, 5955950, 5984000, 6006000, 6077500, 6115200, 6160000, 6188000, 6240000, 6247500, 6283200, 6370000, 6381375, 6406400, 6468000, 6497400, 6534528, 6545000, 6630000, 6664000, 6726720, 6768125, 6806800, 6864000, 6872250, 6930560, 7007000, 7037184, 7072000, 7140000, 7147140, 7280000, 7293000, 7330400, 7392000, 7425600, 7480000, 7507500, 7623616, 7644000, 7735000, 7779200, 7840000, 7854000, 7996800, 8008000, 8085000, 8121750, 8160000, 8168160, 8316672, 8330000, 8377600, 8408400, 8508500, 8580000, 8624000, 8663200, 8736000, 8758750, 8796480, 8840000, 8933925, 8968960, 8976000, 9116250, 9163000, 9240000, 9282000, 9335040, 9520000, 9529520, 9555000, 9609600, 9724000, 9817500, 9900800, 9996000, 10010000, 10192000, 10210200, 10348800, 10395840, 10472000, 10510500, 10608000, 10635625, 10780000, 10829000, 10890880, 10920000, 10995600, 11211200, 11220000, 11424000, 11435424, 11440000, 11453750, 11602500, 11668800, 11728640, 11760000, 11911900, 12012000, 12155000, 12230400, 12320000, 12376000, 12495000, 12566400, 12740000, 12762750, 12936000, 12994800, 13069056, 13090000, 13138125, 13260000, 13328000, 13453440, 13536250, 13613600, 13728000, 13744500, 13861120, 14014000, 14280000, 14294280, 14560000, 14586000, 14660800, 14851200, 14889875, 14960000, 15015000, 15247232, 15288000, 15470000, 15558400, 15708000, 15993600, 16016000, 16170000, 16243500, 16336320, 16660000, 16816800, 17017000, 17160000, 17180625, 17248000, 17326400, 17517500, 17592960, 17680000, 17867850, 17952000, 18232500, 18326000, 18480000, 18564000, 19040000, 19059040, 19110000, 19219200, 19448000, 19635000, 19992000, 20020000, 20304375, 20384000, 20420400, 20791680, 20944000, 21021000, 21216000, 21271250, 21560000, 21658000, 21781760, 21840000, 21991200, 22422400, 22440000, 22870848, 22880000, 22907500, 23205000, 23337600, 23520000, 23823800, 24024000, 24310000, 24752000, 24990000, 25132800, 25480000, 25525500, 25872000, 25989600, 26180000, 26276250, 26520000, 26656000, 26906880, 27072500, 27227200, 27489000, 28028000, 28560000, 28588560, 29172000, 29321600, 29702400, 29779750, 29920000, 30030000, 30494464, 30576000, 30940000, 31416000, 31906875, 32032000, 32340000, 32487000, 32672640, 33320000, 33633600, 34034000, 34320000, 34361250, 34652800, 35035000, 35185920, 35360000, 35735700, 36465000, 36652000, 36960000, 37128000, 38118080, 38220000, 38896000, 39270000, 39984000, 40040000, 40608750, 40840800, 41583360, 41888000, 42042000, 42542500, 43120000, 43316000, 43680000, 43982400, 44669625, 44844800, 44880000, 45741696, 45815000, 46410000, 46675200, 47647600, 48048000, 48620000, 49504000, 49980000, 50960000, 51051000, 51744000, 51979200, 52360000, 52552500, 53040000, 54145000, 54454400, 54978000, 56056000, 57120000, 57177120, 58344000, 58643200, 59559500, 60060000, 61152000, 61880000, 62832000, 63813750, 64680000, 64974000, 65345280, 66640000, 67267200, 68068000, 68640000, 68722500, 69305600, 70070000, 71471400, 72930000, 73304000, 74256000, 74449375, 76236160, 76440000, 77792000, 78540000, 79968000, 80080000, 81217500, 81681600, 84084000, 85085000, 86240000, 86632000, 87964800, 89339250, 89760000, 91483392, 91630000, 92820000, 95295200, 96096000, 97240000, 99960000, 101920000, 102102000, 103958400, 104720000, 105105000, 106080000, 108290000, 108908800, 109956000, 112112000, 114354240, 116688000, 119119000, 120120000, 123760000, 125664000, 127627500, 129360000, 129948000, 133280000, 134534400, 136136000, 137445000, 140140000, 142942800, 145860000, 146608000, 148512000, 148898750, 152472320, 152880000, 157080000, 160160000, 162435000, 163363200, 168168000, 170170000, 173264000, 175929600, 178678500, 183260000, 185640000, 190590400, 194480000, 199920000, 204204000, 207916800, 209440000, 210210000, 216580000, 219912000, 223348125, 224224000, 228708480, 233376000, 238238000, 240240000, 247520000, 255255000, 258720000, 259896000, 272272000, 274890000, 280280000, 285885600, 291720000, 293216000, 297797500, 305760000, 314160000, 324870000, 326726400, 336336000, 340340000, 346528000, 357357000, 366520000, 371280000, 381180800, 388960000, 399840000, 408408000, 420420000, 433160000, 439824000, 446696250, 457416960, 476476000, 480480000, 510510000, 519792000, 544544000, 549780000, 560560000, 571771200, 583440000, 595595000, 628320000, 649740000, 672672000, 680680000, 714714000, 733040000, 742560000, 762361600, 816816000, 840840000, 866320000, 879648000, 893392500, 952952000, 1021020000, 1039584000, 1099560000, 1121120000, 1143542400, 1166880000, 1191190000, 1299480000, 1361360000, 1429428000, 1466080000, 1633632000, 1681680000, 1732640000, 1786785000, 1905904000, 2042040000, 2199120000, 2287084800, 2382380000, 2598960000, 2722720000, 2858856000, 3363360000, 3573570000, 3811808000, 4084080000, 4398240000, 4764760000, 5197920000, 5717712000, 7147140000, 8168160000, 9529520000, 11435424000, 14294280000, 19059040000, 28588560000, 57177120000]

約数ペア:

[(1, 57177120000), (2, 28588560000), (3, 19059040000), (4, 14294280000), (5, 11435424000), (6, 9529520000), (7, 8168160000), (8, 7147140000), (10, 5717712000), (11, 5197920000), (12, 4764760000), (13, 4398240000), (14, 4084080000), (15, 3811808000), (16, 3573570000), (17, 3363360000), (20, 2858856000), (21, 2722720000), (22, 2598960000), (24, 2382380000), (25, 2287084800), (26, 2199120000), (28, 2042040000), (30, 1905904000), (32, 1786785000), (33, 1732640000), (34, 1681680000), (35, 1633632000), (39, 1466080000), (40, 1429428000), (42, 1361360000), (44, 1299480000), (48, 1191190000), (49, 1166880000), (50, 1143542400), (51, 1121120000), (52, 1099560000), (55, 1039584000), (56, 1021020000), (60, 952952000), (64, 893392500), (65, 879648000), (66, 866320000), (68, 840840000), (70, 816816000), (75, 762361600), (77, 742560000), (78, 733040000), (80, 714714000), (84, 680680000), (85, 672672000), (88, 649740000), (91, 628320000), (96, 595595000), (98, 583440000), (100, 571771200), (102, 560560000), (104, 549780000), (105, 544544000), (110, 519792000), (112, 510510000), (119, 480480000), (120, 476476000), (125, 457416960), (128, 446696250), (130, 439824000), (132, 433160000), (136, 420420000), (140, 408408000), (143, 399840000), (147, 388960000), (150, 381180800), (154, 371280000), (156, 366520000), (160, 357357000), (165, 346528000), (168, 340340000), (170, 336336000), (175, 326726400), (176, 324870000), (182, 314160000), (187, 305760000), (192, 297797500), (195, 293216000), (196, 291720000), (200, 285885600), (204, 280280000), (208, 274890000), (210, 272272000), (220, 259896000), (221, 258720000), (224, 255255000), (231, 247520000), (238, 240240000), (240, 238238000), (245, 233376000), (250, 228708480), (255, 224224000), (256, 223348125), (260, 219912000), (264, 216580000), (272, 210210000), (273, 209440000), (275, 207916800), (280, 204204000), (286, 199920000), (294, 194480000), (300, 190590400), (308, 185640000), (312, 183260000), (320, 178678500), (325, 175929600), (330, 173264000), (336, 170170000), (340, 168168000), (350, 163363200), (352, 162435000), (357, 160160000), (364, 157080000), (374, 152880000), (375, 152472320), (384, 148898750), (385, 148512000), (390, 146608000), (392, 145860000), (400, 142942800), (408, 140140000), (416, 137445000), (420, 136136000), (425, 134534400), (429, 133280000), (440, 129948000), (442, 129360000), (448, 127627500), (455, 125664000), (462, 123760000), (476, 120120000), (480, 119119000), (490, 116688000), (500, 114354240), (510, 112112000), (520, 109956000), (525, 108908800), (528, 108290000), (539, 106080000), (544, 105105000), (546, 104720000), (550, 103958400), (560, 102102000), (561, 101920000), (572, 99960000), (588, 97240000), (595, 96096000), (600, 95295200), (616, 92820000), (624, 91630000), (625, 91483392), (637, 89760000), (640, 89339250), (650, 87964800), (660, 86632000), (663, 86240000), (672, 85085000), (680, 84084000), (700, 81681600), (704, 81217500), (714, 80080000), (715, 79968000), (728, 78540000), (735, 77792000), (748, 76440000), (750, 76236160), (768, 74449375), (770, 74256000), (780, 73304000), (784, 72930000), (800, 71471400), (816, 70070000), (825, 69305600), (832, 68722500), (833, 68640000), (840, 68068000), (850, 67267200), (858, 66640000), (875, 65345280), (880, 64974000), (884, 64680000), (896, 63813750), (910, 62832000), (924, 61880000), (935, 61152000), (952, 60060000), (960, 59559500), (975, 58643200), (980, 58344000), (1000, 57177120), (1001, 57120000), (1020, 56056000), (1040, 54978000), (1050, 54454400), (1056, 54145000), (1078, 53040000), (1088, 52552500), (1092, 52360000), (1100, 51979200), (1105, 51744000), (1120, 51051000), (1122, 50960000), (1144, 49980000), (1155, 49504000), (1176, 48620000), (1190, 48048000), (1200, 47647600), (1225, 46675200), (1232, 46410000), (1248, 45815000), (1250, 45741696), (1274, 44880000), (1275, 44844800), (1280, 44669625), (1300, 43982400), (1309, 43680000), (1320, 43316000), (1326, 43120000), (1344, 42542500), (1360, 42042000), (1365, 41888000), (1375, 41583360), (1400, 40840800), (1408, 40608750), (1428, 40040000), (1430, 39984000), (1456, 39270000), (1470, 38896000), (1496, 38220000), (1500, 38118080), (1540, 37128000), (1547, 36960000), (1560, 36652000), (1568, 36465000), (1600, 35735700), (1617, 35360000), (1625, 35185920), (1632, 35035000), (1650, 34652800), (1664, 34361250), (1666, 34320000), (1680, 34034000), (1700, 33633600), (1716, 33320000), (1750, 32672640), (1760, 32487000), (1768, 32340000), (1785, 32032000), (1792, 31906875), (1820, 31416000), (1848, 30940000), (1870, 30576000), (1875, 30494464), (1904, 30030000), (1911, 29920000), (1920, 29779750), (1925, 29702400), (1950, 29321600), (1960, 29172000), (2000, 28588560), (2002, 28560000), (2040, 28028000), (2080, 27489000), (2100, 27227200), (2112, 27072500), (2125, 26906880), (2145, 26656000), (2156, 26520000), (2176, 26276250), (2184, 26180000), (2200, 25989600), (2210, 25872000), (2240, 25525500), (2244, 25480000), (2275, 25132800), (2288, 24990000), (2310, 24752000), (2352, 24310000), (2380, 24024000), (2400, 23823800), (2431, 23520000), (2450, 23337600), (2464, 23205000), (2496, 22907500), (2499, 22880000), (2500, 22870848), (2548, 22440000), (2550, 22422400), (2600, 21991200), (2618, 21840000), (2625, 21781760), (2640, 21658000), (2652, 21560000), (2688, 21271250), (2695, 21216000), (2720, 21021000), (2730, 20944000), (2750, 20791680), (2800, 20420400), (2805, 20384000), (2816, 20304375), (2856, 20020000), (2860, 19992000), (2912, 19635000), (2940, 19448000), (2975, 19219200), (2992, 19110000), (3000, 19059040), (3003, 19040000), (3080, 18564000), (3094, 18480000), (3120, 18326000), (3136, 18232500), (3185, 17952000), (3200, 17867850), (3234, 17680000), (3250, 17592960), (3264, 17517500), (3300, 17326400), (3315, 17248000), (3328, 17180625), (3332, 17160000), (3360, 17017000), (3400, 16816800), (3432, 16660000), (3500, 16336320), (3520, 16243500), (3536, 16170000), (3570, 16016000), (3575, 15993600), (3640, 15708000), (3675, 15558400), (3696, 15470000), (3740, 15288000), (3750, 15247232), (3808, 15015000), (3822, 14960000), (3840, 14889875), (3850, 14851200), (3900, 14660800), (3920, 14586000), (3927, 14560000), (4000, 14294280), (4004, 14280000), (4080, 14014000), (4125, 13861120), (4160, 13744500), (4165, 13728000), (4200, 13613600), (4224, 13536250), (4250, 13453440), (4290, 13328000), (4312, 13260000), (4352, 13138125), (4368, 13090000), (4375, 13069056), (4400, 12994800), (4420, 12936000), (4480, 12762750), (4488, 12740000), (4550, 12566400), (4576, 12495000), (4620, 12376000), (4641, 12320000), (4675, 12230400), (4704, 12155000), (4760, 12012000), (4800, 11911900), (4862, 11760000), (4875, 11728640), (4900, 11668800), (4928, 11602500), (4992, 11453750), (4998, 11440000), (5000, 11435424), (5005, 11424000), (5096, 11220000), (5100, 11211200), (5200, 10995600), (5236, 10920000), (5250, 10890880), (5280, 10829000), (5304, 10780000), (5376, 10635625), (5390, 10608000), (5440, 10510500), (5460, 10472000), (5500, 10395840), (5525, 10348800), (5600, 10210200), (5610, 10192000), (5712, 10010000), (5720, 9996000), (5775, 9900800), (5824, 9817500), (5880, 9724000), (5950, 9609600), (5984, 9555000), (6000, 9529520), (6006, 9520000), (6125, 9335040), (6160, 9282000), (6188, 9240000), (6240, 9163000), (6272, 9116250), (6370, 8976000), (6375, 8968960), (6400, 8933925), (6468, 8840000), (6500, 8796480), (6528, 8758750), (6545, 8736000), (6600, 8663200), (6630, 8624000), (6664, 8580000), (6720, 8508500), (6800, 8408400), (6825, 8377600), (6864, 8330000), (6875, 8316672), (7000, 8168160), (7007, 8160000), (7040, 8121750), (7072, 8085000), (7140, 8008000), (7150, 7996800), (7280, 7854000), (7293, 7840000), (7350, 7779200), (7392, 7735000), (7480, 7644000), (7500, 7623616), (7616, 7507500), (7644, 7480000), (7700, 7425600), (7735, 7392000), (7800, 7330400), (7840, 7293000), (7854, 7280000), (8000, 7147140), (8008, 7140000), (8085, 7072000), (8125, 7037184), (8160, 7007000), (8250, 6930560), (8320, 6872250), (8330, 6864000), (8400, 6806800), (8448, 6768125), (8500, 6726720), (8580, 6664000), (8624, 6630000), (8736, 6545000), (8750, 6534528), (8800, 6497400), (8840, 6468000), (8925, 6406400), (8960, 6381375), (8976, 6370000), (9100, 6283200), (9152, 6247500), (9163, 6240000), (9240, 6188000), (9282, 6160000), (9350, 6115200), (9408, 6077500), (9520, 6006000), (9555, 5984000), (9600, 5955950), (9625, 5940480), (9724, 5880000), (9750, 5864320), (9800, 5834400), (9856, 5801250), (9984, 5726875), (9996, 5720000), (10000, 5717712), (10010, 5712000), (10192, 5610000), (10200, 5605600), (10400, 5497800), (10472, 5460000), (10500, 5445440), (10560, 5414500), (10608, 5390000), (10625, 5381376), (10725, 5331200), (10780, 5304000), (10829, 5280000), (10880, 5255250), (10920, 5236000), (11000, 5197920), (11050, 5174400), (11200, 5105100), (11220, 5096000), (11375, 5026560), (11424, 5005000), (11440, 4998000), (11550, 4950400), (11648, 4908750), (11760, 4862000), (11900, 4804800), (11968, 4777500), (12000, 4764760), (12012, 4760000), (12155, 4704000), (12250, 4667520), (12320, 4641000), (12376, 4620000), (12480, 4581500), (12495, 4576000), (12544, 4558125), (12740, 4488000), (12750, 4484480), (12936, 4420000), (13000, 4398240), (13056, 4379375), (13090, 4368000), (13125, 4356352), (13200, 4331600), (13260, 4312000), (13328, 4290000), (13440, 4254250), (13475, 4243200), (13600, 4204200), (13650, 4188800), (13728, 4165000), (13750, 4158336), (14000, 4084080), (14014, 4080000), (14025, 4076800), (14080, 4060875), (14144, 4042500), (14280, 4004000), (14300, 3998400), (14560, 3927000), (14586, 3920000), (14700, 3889600), (14784, 3867500), (14875, 3843840), (14960, 3822000), (15000, 3811808), (15015, 3808000), (15232, 3753750), (15288, 3740000), (15400, 3712800), (15470, 3696000), (15600, 3665200), (15680, 3646500), (15708, 3640000), (15925, 3590400), (16000, 3573570), (16016, 3570000), (16170, 3536000), (16250, 3518592), (16320, 3503500), (16500, 3465280), (16575, 3449600), (16640, 3436125), (16660, 3432000), (16800, 3403400), (17000, 3363360), (17017, 3360000), (17160, 3332000), (17248, 3315000), (17472, 3272500), (17500, 3267264), (17600, 3248700), (17680, 3234000), (17850, 3203200), (17875, 3198720), (17952, 3185000), (18200, 3141600), (18304, 3123750), (18326, 3120000), (18375, 3111680), (18480, 3094000), (18564, 3080000), (18700, 3057600), (18816, 3038750), (19040, 3003000), (19110, 2992000), (19200, 2977975), (19250, 2970240), (19448, 2940000), (19500, 2932160), (19600, 2917200), (19635, 2912000), (19712, 2900625), (19992, 2860000), (20000, 2858856), (20020, 2856000), (20384, 2805000), (20400, 2802800), (20625, 2772224), (20800, 2748900), (20825, 2745600), (20944, 2730000), (21000, 2722720), (21021, 2720000), (21120, 2707250), (21216, 2695000), (21250, 2690688), (21450, 2665600), (21560, 2652000), (21658, 2640000), (21760, 2627625), (21840, 2618000), (22000, 2598960), (22100, 2587200), (22400, 2552550), (22440, 2548000), (22750, 2513280), (22848, 2502500), (22880, 2499000), (23100, 2475200), (23205, 2464000), (23296, 2454375), (23375, 2446080), (23520, 2431000), (23800, 2402400), (23936, 2388750), (24000, 2382380), (24024, 2380000), (24310, 2352000), (24375, 2345728), (24500, 2333760), (24640, 2320500), (24752, 2310000), (24960, 2290750), (24990, 2288000), (25025, 2284800), (25480, 2244000), (25500, 2242240), (25872, 2210000), (26000, 2199120), (26180, 2184000), (26250, 2178176), (26400, 2165800), (26520, 2156000), (26656, 2145000), (26880, 2127125), (26950, 2121600), (27200, 2102100), (27300, 2094400), (27456, 2082500), (27489, 2080000), (27500, 2079168), (27625, 2069760), (28000, 2042040), (28028, 2040000), (28050, 2038400), (28288, 2021250), (28560, 2002000), (28600, 1999200), (28875, 1980160), (29120, 1963500), (29172, 1960000), (29400, 1944800), (29568, 1933750), (29750, 1921920), (29920, 1911000), (30000, 1905904), (30030, 1904000), (30464, 1876875), (30576, 1870000), (30625, 1867008), (30800, 1856400), (30940, 1848000), (31200, 1832600), (31360, 1823250), (31416, 1820000), (31850, 1795200), (31875, 1793792), (32000, 1786785), (32032, 1785000), (32340, 1768000), (32487, 1760000), (32500, 1759296), (32640, 1751750), (32725, 1747200), (33000, 1732640), (33150, 1724800), (33320, 1716000), (33600, 1701700), (34000, 1681680), (34034, 1680000), (34125, 1675520), (34320, 1666000), (34496, 1657500), (34944, 1636250), (35000, 1633632), (35035, 1632000), (35200, 1624350), (35360, 1617000), (35700, 1601600), (35750, 1599360), (35904, 1592500), (36400, 1570800), (36465, 1568000), (36608, 1561875), (36652, 1560000), (36750, 1555840), (36960, 1547000), (37128, 1540000), (37400, 1528800), (37632, 1519375), (38080, 1501500), (38220, 1496000), (38500, 1485120), (38675, 1478400), (38896, 1470000), (39000, 1466080), (39200, 1458600), (39270, 1456000), (39984, 1430000), (40000, 1429428), (40040, 1428000), (40425, 1414400), (40768, 1402500), (40800, 1401400), (41250, 1386112), (41600, 1374450), (41650, 1372800), (41888, 1365000), (42000, 1361360), (42042, 1360000), (42240, 1353625), (42432, 1347500), (42500, 1345344), (42900, 1332800), (43120, 1326000), (43316, 1320000), (43680, 1309000), (44000, 1299480), (44200, 1293600), (44625, 1281280), (44800, 1276275), (44880, 1274000), (45500, 1256640), (45696, 1251250), (45760, 1249500), (45815, 1248000), (46200, 1237600), (46410, 1232000), (46750, 1223040), (47040, 1215500), (47600, 1201200), (47775, 1196800), (47872, 1194375), (48000, 1191190), (48048, 1190000), (48125, 1188096), (48620, 1176000), (48750, 1172864), (49000, 1166880), (49280, 1160250), (49504, 1155000), (49920, 1145375), (49980, 1144000), (50050, 1142400), (50960, 1122000), (51000, 1121120), (51051, 1120000), (51744, 1105000), (52000, 1099560), (52360, 1092000), (52500, 1089088), (52800, 1082900), (53040, 1078000), (53312, 1072500), (53625, 1066240), (53900, 1060800), (54145, 1056000), (54400, 1051050), (54600, 1047200), (54912, 1041250), (54978, 1040000), (55000, 1039584), (55250, 1034880), (56000, 1021020), (56056, 1020000), (56100, 1019200), (56576, 1010625), (56875, 1005312), (57120, 1001000), (57200, 999600), (57750, 990080), (58240, 981750), (58344, 980000), (58800, 972400), (59136, 966875), (59500, 960960), (59840, 955500), (60000, 952952), (60060, 952000), (60775, 940800), (61152, 935000), (61250, 933504), (61600, 928200), (61880, 924000), (62400, 916300), (62475, 915200), (62720, 911625), (62832, 910000), (63700, 897600), (63750, 896896), (64064, 892500), (64680, 884000), (64974, 880000), (65000, 879648), (65280, 875875), (65450, 873600), (66000, 866320), (66300, 862400), (66640, 858000), (67200, 850850), (67375, 848640), (68000, 840840), (68068, 840000), (68250, 837760), (68640, 833000), (68992, 828750), (69888, 818125), (70000, 816816), (70070, 816000), (70125, 815360), (70400, 812175), (70720, 808500), (71400, 800800), (71500, 799680), (71808, 796250), (72800, 785400), (72930, 784000), (73304, 780000), (73500, 777920), (73920, 773500), (74256, 770000), (74375, 768768), (74800, 764400), (75075, 761600), (76160, 750750), (76440, 748000), (77000, 742560), (77350, 739200), (77792, 735000), (78000, 733040), (78400, 729300), (78540, 728000), (79625, 718080), (79968, 715000), (80000, 714714), (80080, 714000), (80850, 707200), (81536, 701250), (81600, 700700), (82500, 693056), (82875, 689920), (83200, 687225), (83300, 686400), (83776, 682500), (84000, 680680), (84084, 680000), (84864, 673750), (85000, 672672), (85085, 672000), (85800, 666400), (86240, 663000), (86632, 660000), (87360, 654500), (88000, 649740), (88400, 646800), (89250, 640640), (89375, 639744), (89760, 637000), (91000, 628320), (91392, 625625), (91520, 624750), (91630, 624000), (91875, 622336), (92400, 618800), (92820, 616000), (93500, 611520), (94080, 607750), (95200, 600600), (95550, 598400), (96000, 595595), (96096, 595000), (96250, 594048), (97240, 588000), (97500, 586432), (98000, 583440), (98175, 582400), (98560, 580125), (99008, 577500), (99960, 572000), (100100, 571200), (101920, 561000), (102000, 560560), (102102, 560000), (103488, 552500), (104000, 549780), (104125, 549120), (104720, 546000), (105000, 544544), (105105, 544000), (105600, 541450), (106080, 539000), (106624, 536250), (107250, 533120), (107800, 530400), (108290, 528000), (108800, 525525), (109200, 523600), (109824, 520625), (109956, 520000), (110000, 519792), (110500, 517440), (112000, 510510), (112112, 510000), (112200, 509600), (113750, 502656), (114240, 500500), (114400, 499800), (115500, 495040), (116025, 492800), (116480, 490875), (116688, 490000), (116875, 489216), (117600, 486200), (119000, 480480), (119119, 480000), (119680, 477750), (120000, 476476), (120120, 476000), (121550, 470400), (122304, 467500), (122500, 466752), (123200, 464100), (123760, 462000), (124800, 458150), (124950, 457600), (125125, 456960), (125664, 455000), (127400, 448800), (127500, 448448), (128128, 446250), (129360, 442000), (129948, 440000), (130000, 439824), (130900, 436800), (132000, 433160), (132600, 431200), (133280, 429000), (134400, 425425), (134750, 424320), (136000, 420420), (136136, 420000), (136500, 418880), (137280, 416500), (137445, 416000), (137984, 414375), (138125, 413952), (140000, 408408), (140140, 408000), (140250, 407680), (141440, 404250), (142800, 400400), (143000, 399840), (143616, 398125), (144375, 396032), (145600, 392700), (145860, 392000), (146608, 390000), (147000, 388960), (147840, 386750), (148512, 385000), (148750, 384384), (149600, 382200), (150150, 380800), (152320, 375375), (152880, 374000), (154000, 371280), (154700, 369600), (155584, 367500), (156000, 366520), (156800, 364650), (157080, 364000), (159250, 359040), (159936, 357500), (160000, 357357), (160160, 357000), (161700, 353600), (162435, 352000), (163072, 350625), (163200, 350350), (163625, 349440), (165000, 346528), (165750, 344960), (166600, 343200), (167552, 341250), (168000, 340340), (168168, 340000), (169728, 336875), (170000, 336336), (170170, 336000), (170625, 335104), (171600, 333200), (172480, 331500), (173264, 330000), (174720, 327250), (175175, 326400), (176000, 324870), (176800, 323400), (178500, 320320), (178750, 319872), (179520, 318500), (182000, 314160), (182325, 313600), (183040, 312375), (183260, 312000), (183750, 311168), (184800, 309400), (185640, 308000), (187000, 305760), (188160, 303875), (190400, 300300), (191100, 299200), (192192, 297500), (192500, 297024), (193375, 295680), (194480, 294000), (195000, 293216), (196000, 291720), (196350, 291200), (198016, 288750), (199920, 286000), (200200, 285600), (202125, 282880), (203840, 280500), (204000, 280280), (204204, 280000), (206976, 276250), (208000, 274890), (208250, 274560), (209440, 273000), (210000, 272272), (210210, 272000), (211200, 270725), (212160, 269500), (213248, 268125), (214500, 266560), (215600, 265200), (216580, 264000), (218400, 261800), (219912, 260000), (220000, 259896), (221000, 258720), (223125, 256256), (224000, 255255), (224224, 255000), (224400, 254800), (227500, 251328), (228480, 250250), (228800, 249900), (229075, 249600), (231000, 247520), (232050, 246400), (233376, 245000), (233750, 244608), (235200, 243100), (238000, 240240), (238238, 240000), (238875, 239360)]