804760320000

素因数分解:

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

素因数の和:126

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 25, 26, 28, 30, 32, 35, 39, 40, 42, 47, 48, 49, 50, 52, 56, 60, 64, 65, 70, 75, 78, 80, 84, 91, 94, 96, 98, 100, 104, 105, 112, 120, 125, 128, 130, 140, 141, 147, 150, 156, 160, 168, 175, 182, 188, 192, 195, 196, 200, 208, 210, 224, 235, 240, 245, 250, 256, 260, 273, 280, 282, 294, 300, 312, 320, 325, 329, 336, 343, 350, 364, 375, 376, 384, 390, 392, 400, 416, 420, 448, 455, 470, 480, 490, 500, 512, 520, 525, 546, 560, 564, 588, 600, 611, 624, 625, 637, 640, 650, 658, 672, 686, 700, 705, 728, 735, 750, 752, 768, 780, 784, 800, 832, 840, 875, 896, 910, 940, 960, 975, 980, 987, 1000, 1024, 1029, 1040, 1050, 1092, 1120, 1128, 1175, 1176, 1200, 1222, 1225, 1248, 1250, 1274, 1280, 1300, 1316, 1344, 1365, 1372, 1400, 1410, 1456, 1470, 1500, 1504, 1536, 1560, 1568, 1600, 1625, 1645, 1664, 1680, 1715, 1750, 1792, 1820, 1833, 1875, 1880, 1911, 1920, 1950, 1960, 1974, 2000, 2048, 2058, 2080, 2100, 2184, 2240, 2256, 2275, 2303, 2350, 2352, 2400, 2444, 2450, 2496, 2500, 2548, 2560, 2600, 2625, 2632, 2688, 2730, 2744, 2800, 2820, 2912, 2940, 3000, 3008, 3055, 3072, 3120, 3136, 3185, 3200, 3250, 3290, 3328, 3360, 3430, 3500, 3525, 3584, 3640, 3666, 3675, 3750, 3760, 3822, 3840, 3900, 3920, 3948, 4000, 4116, 4160, 4200, 4277, 4368, 4375, 4459, 4480, 4512, 4550, 4606, 4700, 4704, 4800, 4875, 4888, 4900, 4935, 4992, 5000, 5096, 5120, 5145, 5200, 5250, 5264, 5376, 5460, 5488, 5600, 5640, 5824, 5875, 5880, 6000, 6016, 6110, 6125, 6144, 6240, 6272, 6370, 6400, 6500, 6580, 6656, 6720, 6825, 6860, 6909, 7000, 7050, 7168, 7280, 7332, 7350, 7500, 7520, 7644, 7680, 7800, 7840, 7896, 8000, 8125, 8225, 8232, 8320, 8400, 8554, 8575, 8736, 8750, 8918, 8960, 9024, 9100, 9165, 9212, 9400, 9408, 9555, 9600, 9750, 9776, 9800, 9870, 9984, 10000, 10192, 10240, 10290, 10400, 10500, 10528, 10752, 10920, 10976, 11200, 11280, 11375, 11515, 11648, 11750, 11760, 12000, 12032, 12220, 12250, 12480, 12544, 12740, 12800, 12831, 13000, 13125, 13160, 13312, 13377, 13440, 13650, 13720, 13818, 14000, 14100, 14336, 14560, 14664, 14700, 15000, 15040, 15275, 15288, 15360, 15600, 15680, 15792, 15925, 16000, 16121, 16250, 16450, 16464, 16640, 16800, 17108, 17150, 17472, 17500, 17625, 17836, 17920, 18048, 18200, 18330, 18375, 18424, 18800, 18816, 19110, 19200, 19500, 19552, 19600, 19740, 19968, 20000, 20384, 20580, 20800, 21000, 21056, 21385, 21504, 21840, 21952, 22295, 22400, 22560, 22750, 23030, 23296, 23500, 23520, 24000, 24064, 24375, 24440, 24500, 24675, 24960, 25088, 25480, 25600, 25662, 25725, 26000, 26250, 26320, 26624, 26754, 26880, 27300, 27440, 27636, 28000, 28200, 29120, 29328, 29375, 29400, 29939, 30000, 30080, 30550, 30576, 30625, 30720, 31200, 31360, 31584, 31850, 32000, 32242, 32500, 32900, 32928, 33280, 33600, 34125, 34216, 34300, 34545, 34944, 35000, 35250, 35672, 35840, 36096, 36400, 36660, 36750, 36848, 37600, 37632, 38220, 38400, 39000, 39104, 39200, 39480, 39936, 40000, 40768, 41125, 41160, 41600, 42000, 42112, 42770, 42875, 43008, 43680, 43904, 44590, 44800, 45120, 45500, 45825, 46060, 46592, 47000, 47040, 47775, 48000, 48128, 48363, 48750, 48880, 49000, 49350, 49920, 50176, 50960, 51200, 51324, 51450, 52000, 52500, 52640, 53508, 53760, 54600, 54880, 55272, 56000, 56400, 56875, 57575, 58240, 58656, 58750, 58800, 59878, 60000, 60160, 61100, 61152, 61250, 62400, 62720, 63168, 63700, 64000, 64155, 64484, 65000, 65800, 65856, 66560, 66885, 67200, 68250, 68432, 68600, 69090, 69888, 70000, 70500, 71344, 71680, 72192, 72800, 73320, 73500, 73696, 75200, 75264, 76375, 76440, 76800, 78000, 78208, 78400, 78960, 79625, 79872, 80000, 80605, 81536, 82250, 82320, 83200, 84000, 84224, 85540, 85750, 87360, 87808, 88125, 89180, 89600, 89817, 90240, 91000, 91650, 91875, 92120, 93184, 94000, 94080, 95550, 96000, 96256, 96726, 97500, 97760, 98000, 98700, 99840, 100352, 101920, 102648, 102900, 104000, 105000, 105280, 106925, 107016, 107520, 109200, 109760, 110544, 111475, 112000, 112800, 113750, 115150, 116480, 117312, 117500, 117600, 119756, 120000, 120320, 122200, 122304, 122500, 123375, 124800, 125440, 126336, 127400, 128000, 128310, 128625, 128968, 130000, 131600, 131712, 133120, 133770, 134400, 136500, 136864, 137200, 138180, 139776, 140000, 141000, 142688, 144384, 145600, 146640, 147000, 147392, 149695, 150400, 150528, 152750, 152880, 153600, 156000, 156416, 156800, 157920, 159250, 160000, 161210, 163072, 164500, 164640, 166400, 168000, 168448, 170625, 171080, 171500, 172725, 174720, 175616, 176250, 178360, 179200, 179634, 180480, 182000, 183300, 183750, 184240, 186368, 188000, 188160, 191100, 192000, 193452, 195000, 195520, 196000, 197400, 199680, 203840, 205296, 205625, 205800, 208000, 209573, 210000, 210560, 213850, 214032, 214375, 215040, 218400, 219520, 221088, 222950, 224000, 225600, 227500, 229125, 230300, 232960, 234624, 235000, 235200, 238875, 239512, 240000, 240640, 241815, 244400, 244608, 245000, 246750, 249600, 250880, 252672, 254800, 256000, 256620, 257250, 257936, 260000, 263200, 263424, 267540, 268800, 273000, 273728, 274400, 276360, 279552, 280000, 282000, 285376, 287875, 288768, 291200, 293280, 294000, 294784, 299390, 300800, 301056, 305500, 305760, 312000, 312832, 313600, 315840, 318500, 320000, 320775, 322420, 326144, 329000, 329280, 332800, 334425, 336000, 336896, 341250, 342160, 343000, 345450, 349440, 351232, 352500, 356720, 358400, 359268, 360960, 364000, 366600, 367500, 368480, 376000, 376320, 381875, 382200, 384000, 386904, 390000, 391040, 392000, 394800, 398125, 399360, 403025, 407680, 410592, 411250, 411600, 416000, 419146, 420000, 421120, 427700, 428064, 428750, 436800, 439040, 442176, 445900, 448000, 449085, 451200, 455000, 458250, 460600, 465920, 469248, 470000, 470400, 477750, 479024, 480000, 481280, 483630, 488800, 489216, 490000, 493500, 499200, 501760, 505344, 509600, 513240, 514500, 515872, 520000, 526400, 526848, 534625, 535080, 537600, 546000, 547456, 548800, 552720, 557375, 559104, 560000, 564000, 570752, 575750, 582400, 586560, 588000, 589568, 598780, 601600, 611000, 611520, 616875, 624000, 625664, 627200, 628719, 631680, 637000, 640000, 641550, 643125, 644840, 652288, 658000, 658560, 665600, 668850, 672000, 673792, 682500, 684320, 686000, 690900, 698880, 702464, 705000, 713440, 718536, 721920, 728000, 733200, 735000, 736960, 748475, 752000, 752640, 763750, 764400, 768000, 773808, 780000, 782080, 784000, 789600, 796250, 806050, 815360, 821184, 822500, 823200, 832000, 838292, 840000, 842240, 855400, 856128, 857500, 863625, 873600, 878080, 884352, 891800, 896000, 898170, 902400, 910000, 916500, 921200, 931840, 938496, 940000, 940800, 955500, 958048, 960000, 967260, 977600, 978432, 980000, 987000, 998400, 1010688, 1019200, 1026480, 1029000, 1031744, 1040000, 1047865, 1052800, 1053696, 1069250, 1070160, 1075200, 1092000, 1094912, 1097600, 1105440, 1114750, 1120000, 1128000, 1141504, 1145625, 1151500, 1164800, 1173120, 1176000, 1179136, 1194375, 1197560, 1203200, 1209075, 1222000, 1223040, 1233750, 1248000, 1251328, 1254400, 1257438, 1263360, 1274000, 1280000, 1283100, 1286250, 1289680, 1304576, 1316000, 1317120, 1337700, 1344000, 1365000, 1368640, 1372000, 1381800, 1397760, 1410000, 1426880, 1437072, 1439375, 1443840, 1456000, 1466400, 1470000, 1473920, 1496950, 1504000, 1505280, 1527500, 1528800, 1547616, 1560000, 1564160, 1568000, 1579200, 1592500, 1603875, 1612100, 1630720, 1642368, 1645000, 1646400, 1664000, 1672125, 1676584, 1680000, 1684480, 1710800, 1712256, 1715000, 1727250, 1747200, 1756160, 1768704, 1783600, 1792000, 1796340, 1804800, 1820000, 1833000, 1842400, 1876992, 1880000, 1881600, 1911000, 1916096, 1920000, 1934520, 1955200, 1956864, 1960000, 1974000, 1996800, 2015125, 2021376, 2038400, 2052960, 2058000, 2063488, 2080000, 2095730, 2105600, 2107392, 2138500, 2140320, 2184000, 2189824, 2195200, 2210880, 2229500, 2240000, 2245425, 2256000, 2283008, 2291250, 2303000, 2329600, 2346240, 2352000, 2358272, 2388750, 2395120, 2406400, 2418150, 2444000, 2446080, 2467500, 2496000, 2508800, 2514876, 2526720, 2548000, 2566200, 2572500, 2579360, 2632000, 2634240, 2673125, 2675400, 2688000, 2730000, 2737280, 2744000, 2763600, 2786875, 2795520, 2820000, 2853760, 2874144, 2878750, 2912000, 2932800, 2940000, 2947840, 2993900, 3008000, 3055000, 3057600, 3095232, 3120000, 3128320, 3136000, 3143595, 3158400, 3185000, 3207750, 3224200, 3261440, 3284736, 3290000, 3292800, 3328000, 3344250, 3353168, 3360000, 3368960, 3421600, 3424512, 3430000, 3454500, 3494400, 3512320, 3537408, 3567200, 3592680, 3609600, 3640000, 3666000, 3684800, 3742375, 3753984, 3760000, 3763200, 3822000, 3832192, 3840000, 3869040, 3910400, 3913728, 3920000, 3948000, 4030250, 4076800, 4105920, 4116000, 4126976, 4160000, 4191460, 4211200, 4277000, 4280640, 4318125, 4368000, 4379648, 4390400, 4421760, 4459000, 4480000, 4490850, 4512000, 4566016, 4582500, 4606000, 4659200, 4692480, 4704000, 4716544, 4777500, 4790240, 4836300, 4888000, 4892160, 4935000, 4992000, 5029752, 5053440, 5096000, 5132400, 5145000, 5158720, 5239325, 5264000, 5268480, 5346250, 5350800, 5376000, 5460000, 5474560, 5488000, 5527200, 5573750, 5640000, 5707520, 5748288, 5757500, 5824000, 5865600, 5880000, 5895680, 5987800, 6016000, 6045375, 6110000, 6115200, 6190464, 6240000, 6256640, 6272000, 6287190, 6316800, 6370000, 6415500, 6448400, 6522880, 6569472, 6580000, 6585600, 6688500, 6706336, 6720000, 6843200, 6849024, 6860000, 6909000, 6988800, 7074816, 7134400, 7185360, 7219200, 7280000, 7332000, 7369600, 7484750, 7520000, 7526400, 7644000, 7664384, 7738080, 7820800, 7840000, 7896000, 8019375, 8060500, 8153600, 8211840, 8232000, 8253952, 8320000, 8360625, 8382920, 8422400, 8554000, 8561280, 8636250, 8736000, 8759296, 8780800, 8843520, 8918000, 8960000, 8981700, 9024000, 9132032, 9165000, 9212000, 9384960, 9408000, 9555000, 9580480, 9672600, 9776000, 9784320, 9870000, 9984000, 10059504, 10075625, 10106880, 10192000, 10264800, 10290000, 10317440, 10478650, 10528000, 10536960, 10692500, 10701600, 10920000, 10949120, 10976000, 11054400, 11147500, 11227125, 11280000, 11415040, 11496576, 11515000, 11648000, 11731200, 11760000, 11791360, 11975600, 12032000, 12090750, 12220000, 12230400, 12380928, 12480000, 12544000, 12574380, 12633600, 12740000, 12831000, 12896800, 13138944, 13160000, 13171200, 13377000, 13412672, 13440000, 13686400, 13698048, 13720000, 13818000, 13977600, 14149632, 14268800, 14370720, 14560000, 14664000, 14739200, 14969500, 15040000, 15288000, 15328768, 15476160, 15641600, 15680000, 15717975, 15792000, 16038750, 16121000, 16307200, 16423680, 16464000, 16507904, 16640000, 16721250, 16765840, 16844800, 17108000, 17122560, 17272500, 17472000, 17561600, 17687040, 17836000, 17963400, 18048000, 18330000, 18424000, 18711875, 18769920, 18816000, 19110000, 19160960, 19345200, 19552000, 19568640, 19740000, 20119008, 20151250, 20384000, 20529600, 20580000, 20634880, 20957300, 21056000, 21385000, 21403200, 21840000, 21898240, 21952000, 22108800, 22295000, 22454250, 22560000, 22830080, 22993152, 23030000, 23296000, 23462400, 23520000, 23582720, 23951200, 24181500, 24440000, 24460800, 24761856, 24960000, 25148760, 25267200, 25480000, 25662000, 25793600, 26196625, 26277888, 26320000, 26342400, 26754000, 26825344, 26880000, 27372800, 27396096, 27440000, 27636000, 28537600, 28741440, 29120000, 29328000, 29478400, 29939000, 30080000, 30226875, 30576000, 30657536, 30952320, 31283200, 31360000, 31435950, 31584000, 32077500, 32242000, 32614400, 32847360, 32928000, 33015808, 33442500, 33531680, 34216000, 34245120, 34545000, 34944000, 35374080, 35672000, 35926800, 36096000, 36660000, 36848000, 37423750, 37632000, 38220000, 38321920, 38690400, 39104000, 39480000, 40238016, 40302500, 40768000, 41059200, 41160000, 41269760, 41914600, 42112000, 42770000, 42806400, 43680000, 43796480, 43904000, 44217600, 44590000, 44908500, 45120000, 45660160, 45986304, 46060000, 46924800, 47040000, 47902400, 48363000, 48880000, 48921600, 49523712, 49920000, 50297520, 50534400, 50960000, 51324000, 51587200, 52393250, 52640000, 52684800, 53508000, 53650688, 54745600, 54880000, 55272000, 56135625, 57075200, 57482880, 58240000, 58656000, 58956800, 59878000, 60160000, 60453750, 61152000, 61315072, 61904640, 62720000, 62871900, 63168000, 64155000, 64484000, 65694720, 65856000, 66885000, 67063360, 68432000, 68490240, 69090000, 69888000, 70748160, 71344000, 71853600, 73320000, 73696000, 74847500, 76440000, 76643840, 77380800, 78208000, 78589875, 78960000, 80476032, 80605000, 81536000, 82118400, 82320000, 82539520, 83829200, 84224000, 85540000, 85612800, 87360000, 87808000, 88435200, 89180000, 89817000, 90240000, 91972608, 92120000, 93849600, 94080000, 95804800, 96726000, 97760000, 97843200, 99047424, 100595040, 101920000, 102648000, 103174400, 104786500, 105280000, 107016000, 107301376, 109491200, 109760000, 110544000, 112271250, 114150400, 114965760, 116480000, 117312000, 117913600, 119756000, 120907500, 122304000, 123809280, 125743800, 126336000, 128310000, 128968000, 130983125, 131389440, 131712000, 133770000, 134126720, 136864000, 136980480, 138180000, 142688000, 143707200, 146640000, 147392000, 149695000, 152880000, 153287680, 154761600, 156416000, 157179750, 157920000, 160952064, 161210000, 163072000, 164236800, 164640000, 165079040, 167658400, 171080000, 171225600, 174720000, 176870400, 178360000, 179634000, 180480000, 183945216, 184240000, 188160000, 191609600, 193452000, 195520000, 201190080, 203840000, 205296000, 206348800, 209573000, 210560000, 214032000, 214602752, 218982400, 219520000, 221088000, 224542500, 228300800, 229931520, 234624000, 239512000, 241815000, 244608000, 247618560, 251487600, 252672000, 256620000, 257936000, 261966250, 263424000, 267540000, 268253440, 273728000, 276360000, 285376000, 287414400, 293280000, 294784000, 299390000, 305760000, 306575360, 309523200, 314359500, 315840000, 321904128, 322420000, 328473600, 329280000, 335316800, 342160000, 342451200, 349440000, 353740800, 356720000, 359268000, 368480000, 383219200, 386904000, 391040000, 392949375, 402380160, 407680000, 410592000, 412697600, 419146000, 421120000, 428064000, 429205504, 439040000, 442176000, 449085000, 459863040, 469248000, 479024000, 483630000, 489216000, 495237120, 502975200, 513240000, 515872000, 523932500, 535080000, 536506880, 547456000, 552720000, 570752000, 574828800, 586560000, 589568000, 598780000, 611520000, 619046400, 628719000, 631680000, 643808256, 644840000, 656947200, 658560000, 670633600, 684320000, 684902400, 713440000, 718536000, 736960000, 766438400, 773808000, 782080000, 785898750, 804760320, 815360000, 821184000, 825395200, 838292000, 856128000, 884352000, 898170000, 919726080, 958048000, 967260000, 1005950400, 1026480000, 1031744000, 1047865000, 1070160000, 1073013760, 1094912000, 1105440000, 1141504000, 1149657600, 1173120000, 1197560000, 1223040000, 1238092800, 1257438000, 1263360000, 1287616512, 1289680000, 1317120000, 1341267200, 1368640000, 1426880000, 1437072000, 1473920000, 1532876800, 1547616000, 1571797500, 1609520640, 1642368000, 1676584000, 1712256000, 1768704000, 1796340000, 1916096000, 1934520000, 2011900800, 2052960000, 2063488000, 2095730000, 2140320000, 2146027520, 2210880000, 2299315200, 2346240000, 2395120000, 2446080000, 2476185600, 2514876000, 2579360000, 2682534400, 2737280000, 2853760000, 2874144000, 2947840000, 3095232000, 3143595000, 3219041280, 3284736000, 3353168000, 3424512000, 3592680000, 3832192000, 3869040000, 4023801600, 4105920000, 4126976000, 4191460000, 4280640000, 4421760000, 4598630400, 4790240000, 5029752000, 5158720000, 5365068800, 5474560000, 5707520000, 5748288000, 6190464000, 6287190000, 6438082560, 6706336000, 7185360000, 7664384000, 7738080000, 8047603200, 8211840000, 8382920000, 8561280000, 8843520000, 9580480000, 10059504000, 10317440000, 10730137600, 11496576000, 12380928000, 12574380000, 13412672000, 14370720000, 15476160000, 16095206400, 16423680000, 16765840000, 17122560000, 19160960000, 20119008000, 20634880000, 22993152000, 25148760000, 26825344000, 28741440000, 30952320000, 32190412800, 33531680000, 38321920000, 40238016000, 50297520000, 53650688000, 57482880000, 61904640000, 67063360000, 80476032000, 100595040000, 114965760000, 134126720000, 160952064000, 201190080000, 268253440000, 402380160000, 804760320000]

約数ペア:

[(1, 804760320000), (2, 402380160000), (3, 268253440000), (4, 201190080000), (5, 160952064000), (6, 134126720000), (7, 114965760000), (8, 100595040000), (10, 80476032000), (12, 67063360000), (13, 61904640000), (14, 57482880000), (15, 53650688000), (16, 50297520000), (20, 40238016000), (21, 38321920000), (24, 33531680000), (25, 32190412800), (26, 30952320000), (28, 28741440000), (30, 26825344000), (32, 25148760000), (35, 22993152000), (39, 20634880000), (40, 20119008000), (42, 19160960000), (47, 17122560000), (48, 16765840000), (49, 16423680000), (50, 16095206400), (52, 15476160000), (56, 14370720000), (60, 13412672000), (64, 12574380000), (65, 12380928000), (70, 11496576000), (75, 10730137600), (78, 10317440000), (80, 10059504000), (84, 9580480000), (91, 8843520000), (94, 8561280000), (96, 8382920000), (98, 8211840000), (100, 8047603200), (104, 7738080000), (105, 7664384000), (112, 7185360000), (120, 6706336000), (125, 6438082560), (128, 6287190000), (130, 6190464000), (140, 5748288000), (141, 5707520000), (147, 5474560000), (150, 5365068800), (156, 5158720000), (160, 5029752000), (168, 4790240000), (175, 4598630400), (182, 4421760000), (188, 4280640000), (192, 4191460000), (195, 4126976000), (196, 4105920000), (200, 4023801600), (208, 3869040000), (210, 3832192000), (224, 3592680000), (235, 3424512000), (240, 3353168000), (245, 3284736000), (250, 3219041280), (256, 3143595000), (260, 3095232000), (273, 2947840000), (280, 2874144000), (282, 2853760000), (294, 2737280000), (300, 2682534400), (312, 2579360000), (320, 2514876000), (325, 2476185600), (329, 2446080000), (336, 2395120000), (343, 2346240000), (350, 2299315200), (364, 2210880000), (375, 2146027520), (376, 2140320000), (384, 2095730000), (390, 2063488000), (392, 2052960000), (400, 2011900800), (416, 1934520000), (420, 1916096000), (448, 1796340000), (455, 1768704000), (470, 1712256000), (480, 1676584000), (490, 1642368000), (500, 1609520640), (512, 1571797500), (520, 1547616000), (525, 1532876800), (546, 1473920000), (560, 1437072000), (564, 1426880000), (588, 1368640000), (600, 1341267200), (611, 1317120000), (624, 1289680000), (625, 1287616512), (637, 1263360000), (640, 1257438000), (650, 1238092800), (658, 1223040000), (672, 1197560000), (686, 1173120000), (700, 1149657600), (705, 1141504000), (728, 1105440000), (735, 1094912000), (750, 1073013760), (752, 1070160000), (768, 1047865000), (780, 1031744000), (784, 1026480000), (800, 1005950400), (832, 967260000), (840, 958048000), (875, 919726080), (896, 898170000), (910, 884352000), (940, 856128000), (960, 838292000), (975, 825395200), (980, 821184000), (987, 815360000), (1000, 804760320), (1024, 785898750), (1029, 782080000), (1040, 773808000), (1050, 766438400), (1092, 736960000), (1120, 718536000), (1128, 713440000), (1175, 684902400), (1176, 684320000), (1200, 670633600), (1222, 658560000), (1225, 656947200), (1248, 644840000), (1250, 643808256), (1274, 631680000), (1280, 628719000), (1300, 619046400), (1316, 611520000), (1344, 598780000), (1365, 589568000), (1372, 586560000), (1400, 574828800), (1410, 570752000), (1456, 552720000), (1470, 547456000), (1500, 536506880), (1504, 535080000), (1536, 523932500), (1560, 515872000), (1568, 513240000), (1600, 502975200), (1625, 495237120), (1645, 489216000), (1664, 483630000), (1680, 479024000), (1715, 469248000), (1750, 459863040), (1792, 449085000), (1820, 442176000), (1833, 439040000), (1875, 429205504), (1880, 428064000), (1911, 421120000), (1920, 419146000), (1950, 412697600), (1960, 410592000), (1974, 407680000), (2000, 402380160), (2048, 392949375), (2058, 391040000), (2080, 386904000), (2100, 383219200), (2184, 368480000), (2240, 359268000), (2256, 356720000), (2275, 353740800), (2303, 349440000), (2350, 342451200), (2352, 342160000), (2400, 335316800), (2444, 329280000), (2450, 328473600), (2496, 322420000), (2500, 321904128), (2548, 315840000), (2560, 314359500), (2600, 309523200), (2625, 306575360), (2632, 305760000), (2688, 299390000), (2730, 294784000), (2744, 293280000), (2800, 287414400), (2820, 285376000), (2912, 276360000), (2940, 273728000), (3000, 268253440), (3008, 267540000), (3055, 263424000), (3072, 261966250), (3120, 257936000), (3136, 256620000), (3185, 252672000), (3200, 251487600), (3250, 247618560), (3290, 244608000), (3328, 241815000), (3360, 239512000), (3430, 234624000), (3500, 229931520), (3525, 228300800), (3584, 224542500), (3640, 221088000), (3666, 219520000), (3675, 218982400), (3750, 214602752), (3760, 214032000), (3822, 210560000), (3840, 209573000), (3900, 206348800), (3920, 205296000), (3948, 203840000), (4000, 201190080), (4116, 195520000), (4160, 193452000), (4200, 191609600), (4277, 188160000), (4368, 184240000), (4375, 183945216), (4459, 180480000), (4480, 179634000), (4512, 178360000), (4550, 176870400), (4606, 174720000), (4700, 171225600), (4704, 171080000), (4800, 167658400), (4875, 165079040), (4888, 164640000), (4900, 164236800), (4935, 163072000), (4992, 161210000), (5000, 160952064), (5096, 157920000), (5120, 157179750), (5145, 156416000), (5200, 154761600), (5250, 153287680), (5264, 152880000), (5376, 149695000), (5460, 147392000), (5488, 146640000), (5600, 143707200), (5640, 142688000), (5824, 138180000), (5875, 136980480), (5880, 136864000), (6000, 134126720), (6016, 133770000), (6110, 131712000), (6125, 131389440), (6144, 130983125), (6240, 128968000), (6272, 128310000), (6370, 126336000), (6400, 125743800), (6500, 123809280), (6580, 122304000), (6656, 120907500), (6720, 119756000), (6825, 117913600), (6860, 117312000), (6909, 116480000), (7000, 114965760), (7050, 114150400), (7168, 112271250), (7280, 110544000), (7332, 109760000), (7350, 109491200), (7500, 107301376), (7520, 107016000), (7644, 105280000), (7680, 104786500), (7800, 103174400), (7840, 102648000), (7896, 101920000), (8000, 100595040), (8125, 99047424), (8225, 97843200), (8232, 97760000), (8320, 96726000), (8400, 95804800), (8554, 94080000), (8575, 93849600), (8736, 92120000), (8750, 91972608), (8918, 90240000), (8960, 89817000), (9024, 89180000), (9100, 88435200), (9165, 87808000), (9212, 87360000), (9400, 85612800), (9408, 85540000), (9555, 84224000), (9600, 83829200), (9750, 82539520), (9776, 82320000), (9800, 82118400), (9870, 81536000), (9984, 80605000), (10000, 80476032), (10192, 78960000), (10240, 78589875), (10290, 78208000), (10400, 77380800), (10500, 76643840), (10528, 76440000), (10752, 74847500), (10920, 73696000), (10976, 73320000), (11200, 71853600), (11280, 71344000), (11375, 70748160), (11515, 69888000), (11648, 69090000), (11750, 68490240), (11760, 68432000), (12000, 67063360), (12032, 66885000), (12220, 65856000), (12250, 65694720), (12480, 64484000), (12544, 64155000), (12740, 63168000), (12800, 62871900), (12831, 62720000), (13000, 61904640), (13125, 61315072), (13160, 61152000), (13312, 60453750), (13377, 60160000), (13440, 59878000), (13650, 58956800), (13720, 58656000), (13818, 58240000), (14000, 57482880), (14100, 57075200), (14336, 56135625), (14560, 55272000), (14664, 54880000), (14700, 54745600), (15000, 53650688), (15040, 53508000), (15275, 52684800), (15288, 52640000), (15360, 52393250), (15600, 51587200), (15680, 51324000), (15792, 50960000), (15925, 50534400), (16000, 50297520), (16121, 49920000), (16250, 49523712), (16450, 48921600), (16464, 48880000), (16640, 48363000), (16800, 47902400), (17108, 47040000), (17150, 46924800), (17472, 46060000), (17500, 45986304), (17625, 45660160), (17836, 45120000), (17920, 44908500), (18048, 44590000), (18200, 44217600), (18330, 43904000), (18375, 43796480), (18424, 43680000), (18800, 42806400), (18816, 42770000), (19110, 42112000), (19200, 41914600), (19500, 41269760), (19552, 41160000), (19600, 41059200), (19740, 40768000), (19968, 40302500), (20000, 40238016), (20384, 39480000), (20580, 39104000), (20800, 38690400), (21000, 38321920), (21056, 38220000), (21385, 37632000), (21504, 37423750), (21840, 36848000), (21952, 36660000), (22295, 36096000), (22400, 35926800), (22560, 35672000), (22750, 35374080), (23030, 34944000), (23296, 34545000), (23500, 34245120), (23520, 34216000), (24000, 33531680), (24064, 33442500), (24375, 33015808), (24440, 32928000), (24500, 32847360), (24675, 32614400), (24960, 32242000), (25088, 32077500), (25480, 31584000), (25600, 31435950), (25662, 31360000), (25725, 31283200), (26000, 30952320), (26250, 30657536), (26320, 30576000), (26624, 30226875), (26754, 30080000), (26880, 29939000), (27300, 29478400), (27440, 29328000), (27636, 29120000), (28000, 28741440), (28200, 28537600), (29120, 27636000), (29328, 27440000), (29375, 27396096), (29400, 27372800), (29939, 26880000), (30000, 26825344), (30080, 26754000), (30550, 26342400), (30576, 26320000), (30625, 26277888), (30720, 26196625), (31200, 25793600), (31360, 25662000), (31584, 25480000), (31850, 25267200), (32000, 25148760), (32242, 24960000), (32500, 24761856), (32900, 24460800), (32928, 24440000), (33280, 24181500), (33600, 23951200), (34125, 23582720), (34216, 23520000), (34300, 23462400), (34545, 23296000), (34944, 23030000), (35000, 22993152), (35250, 22830080), (35672, 22560000), (35840, 22454250), (36096, 22295000), (36400, 22108800), (36660, 21952000), (36750, 21898240), (36848, 21840000), (37600, 21403200), (37632, 21385000), (38220, 21056000), (38400, 20957300), (39000, 20634880), (39104, 20580000), (39200, 20529600), (39480, 20384000), (39936, 20151250), (40000, 20119008), (40768, 19740000), (41125, 19568640), (41160, 19552000), (41600, 19345200), (42000, 19160960), (42112, 19110000), (42770, 18816000), (42875, 18769920), (43008, 18711875), (43680, 18424000), (43904, 18330000), (44590, 18048000), (44800, 17963400), (45120, 17836000), (45500, 17687040), (45825, 17561600), (46060, 17472000), (46592, 17272500), (47000, 17122560), (47040, 17108000), (47775, 16844800), (48000, 16765840), (48128, 16721250), (48363, 16640000), (48750, 16507904), (48880, 16464000), (49000, 16423680), (49350, 16307200), (49920, 16121000), (50176, 16038750), (50960, 15792000), (51200, 15717975), (51324, 15680000), (51450, 15641600), (52000, 15476160), (52500, 15328768), (52640, 15288000), (53508, 15040000), (53760, 14969500), (54600, 14739200), (54880, 14664000), (55272, 14560000), (56000, 14370720), (56400, 14268800), (56875, 14149632), (57575, 13977600), (58240, 13818000), (58656, 13720000), (58750, 13698048), (58800, 13686400), (59878, 13440000), (60000, 13412672), (60160, 13377000), (61100, 13171200), (61152, 13160000), (61250, 13138944), (62400, 12896800), (62720, 12831000), (63168, 12740000), (63700, 12633600), (64000, 12574380), (64155, 12544000), (64484, 12480000), (65000, 12380928), (65800, 12230400), (65856, 12220000), (66560, 12090750), (66885, 12032000), (67200, 11975600), (68250, 11791360), (68432, 11760000), (68600, 11731200), (69090, 11648000), (69888, 11515000), (70000, 11496576), (70500, 11415040), (71344, 11280000), (71680, 11227125), (72192, 11147500), (72800, 11054400), (73320, 10976000), (73500, 10949120), (73696, 10920000), (75200, 10701600), (75264, 10692500), (76375, 10536960), (76440, 10528000), (76800, 10478650), (78000, 10317440), (78208, 10290000), (78400, 10264800), (78960, 10192000), (79625, 10106880), (79872, 10075625), (80000, 10059504), (80605, 9984000), (81536, 9870000), (82250, 9784320), (82320, 9776000), (83200, 9672600), (84000, 9580480), (84224, 9555000), (85540, 9408000), (85750, 9384960), (87360, 9212000), (87808, 9165000), (88125, 9132032), (89180, 9024000), (89600, 8981700), (89817, 8960000), (90240, 8918000), (91000, 8843520), (91650, 8780800), (91875, 8759296), (92120, 8736000), (93184, 8636250), (94000, 8561280), (94080, 8554000), (95550, 8422400), (96000, 8382920), (96256, 8360625), (96726, 8320000), (97500, 8253952), (97760, 8232000), (98000, 8211840), (98700, 8153600), (99840, 8060500), (100352, 8019375), (101920, 7896000), (102648, 7840000), (102900, 7820800), (104000, 7738080), (105000, 7664384), (105280, 7644000), (106925, 7526400), (107016, 7520000), (107520, 7484750), (109200, 7369600), (109760, 7332000), (110544, 7280000), (111475, 7219200), (112000, 7185360), (112800, 7134400), (113750, 7074816), (115150, 6988800), (116480, 6909000), (117312, 6860000), (117500, 6849024), (117600, 6843200), (119756, 6720000), (120000, 6706336), (120320, 6688500), (122200, 6585600), (122304, 6580000), (122500, 6569472), (123375, 6522880), (124800, 6448400), (125440, 6415500), (126336, 6370000), (127400, 6316800), (128000, 6287190), (128310, 6272000), (128625, 6256640), (128968, 6240000), (130000, 6190464), (131600, 6115200), (131712, 6110000), (133120, 6045375), (133770, 6016000), (134400, 5987800), (136500, 5895680), (136864, 5880000), (137200, 5865600), (138180, 5824000), (139776, 5757500), (140000, 5748288), (141000, 5707520), (142688, 5640000), (144384, 5573750), (145600, 5527200), (146640, 5488000), (147000, 5474560), (147392, 5460000), (149695, 5376000), (150400, 5350800), (150528, 5346250), (152750, 5268480), (152880, 5264000), (153600, 5239325), (156000, 5158720), (156416, 5145000), (156800, 5132400), (157920, 5096000), (159250, 5053440), (160000, 5029752), (161210, 4992000), (163072, 4935000), (164500, 4892160), (164640, 4888000), (166400, 4836300), (168000, 4790240), (168448, 4777500), (170625, 4716544), (171080, 4704000), (171500, 4692480), (172725, 4659200), (174720, 4606000), (175616, 4582500), (176250, 4566016), (178360, 4512000), (179200, 4490850), (179634, 4480000), (180480, 4459000), (182000, 4421760), (183300, 4390400), (183750, 4379648), (184240, 4368000), (186368, 4318125), (188000, 4280640), (188160, 4277000), (191100, 4211200), (192000, 4191460), (193452, 4160000), (195000, 4126976), (195520, 4116000), (196000, 4105920), (197400, 4076800), (199680, 4030250), (203840, 3948000), (205296, 3920000), (205625, 3913728), (205800, 3910400), (208000, 3869040), (209573, 3840000), (210000, 3832192), (210560, 3822000), (213850, 3763200), (214032, 3760000), (214375, 3753984), (215040, 3742375), (218400, 3684800), (219520, 3666000), (221088, 3640000), (222950, 3609600), (224000, 3592680), (225600, 3567200), (227500, 3537408), (229125, 3512320), (230300, 3494400), (232960, 3454500), (234624, 3430000), (235000, 3424512), (235200, 3421600), (238875, 3368960), (239512, 3360000), (240000, 3353168), (240640, 3344250), (241815, 3328000), (244400, 3292800), (244608, 3290000), (245000, 3284736), (246750, 3261440), (249600, 3224200), (250880, 3207750), (252672, 3185000), (254800, 3158400), (256000, 3143595), (256620, 3136000), (257250, 3128320), (257936, 3120000), (260000, 3095232), (263200, 3057600), (263424, 3055000), (267540, 3008000), (268800, 2993900), (273000, 2947840), (273728, 2940000), (274400, 2932800), (276360, 2912000), (279552, 2878750), (280000, 2874144), (282000, 2853760), (285376, 2820000), (287875, 2795520), (288768, 2786875), (291200, 2763600), (293280, 2744000), (294000, 2737280), (294784, 2730000), (299390, 2688000), (300800, 2675400), (301056, 2673125), (305500, 2634240), (305760, 2632000), (312000, 2579360), (312832, 2572500), (313600, 2566200), (315840, 2548000), (318500, 2526720), (320000, 2514876), (320775, 2508800), (322420, 2496000), (326144, 2467500), (329000, 2446080), (329280, 2444000), (332800, 2418150), (334425, 2406400), (336000, 2395120), (336896, 2388750), (341250, 2358272), (342160, 2352000), (343000, 2346240), (345450, 2329600), (349440, 2303000), (351232, 2291250), (352500, 2283008), (356720, 2256000), (358400, 2245425), (359268, 2240000), (360960, 2229500), (364000, 2210880), (366600, 2195200), (367500, 2189824), (368480, 2184000), (376000, 2140320), (376320, 2138500), (381875, 2107392), (382200, 2105600), (384000, 2095730), (386904, 2080000), (390000, 2063488), (391040, 2058000), (392000, 2052960), (394800, 2038400), (398125, 2021376), (399360, 2015125), (403025, 1996800), (407680, 1974000), (410592, 1960000), (411250, 1956864), (411600, 1955200), (416000, 1934520), (419146, 1920000), (420000, 1916096), (421120, 1911000), (427700, 1881600), (428064, 1880000), (428750, 1876992), (436800, 1842400), (439040, 1833000), (442176, 1820000), (445900, 1804800), (448000, 1796340), (449085, 1792000), (451200, 1783600), (455000, 1768704), (458250, 1756160), (460600, 1747200), (465920, 1727250), (469248, 1715000), (470000, 1712256), (470400, 1710800), (477750, 1684480), (479024, 1680000), (480000, 1676584), (481280, 1672125), (483630, 1664000), (488800, 1646400), (489216, 1645000), (490000, 1642368), (493500, 1630720), (499200, 1612100), (501760, 1603875), (505344, 1592500), (509600, 1579200), (513240, 1568000), (514500, 1564160), (515872, 1560000), (520000, 1547616), (526400, 1528800), (526848, 1527500), (534625, 1505280), (535080, 1504000), (537600, 1496950), (546000, 1473920), (547456, 1470000), (548800, 1466400), (552720, 1456000), (557375, 1443840), (559104, 1439375), (560000, 1437072), (564000, 1426880), (570752, 1410000), (575750, 1397760), (582400, 1381800), (586560, 1372000), (588000, 1368640), (589568, 1365000), (598780, 1344000), (601600, 1337700), (611000, 1317120), (611520, 1316000), (616875, 1304576), (624000, 1289680), (625664, 1286250), (627200, 1283100), (628719, 1280000), (631680, 1274000), (637000, 1263360), (640000, 1257438), (641550, 1254400), (643125, 1251328), (644840, 1248000), (652288, 1233750), (658000, 1223040), (658560, 1222000), (665600, 1209075), (668850, 1203200), (672000, 1197560), (673792, 1194375), (682500, 1179136), (684320, 1176000), (686000, 1173120), (690900, 1164800), (698880, 1151500), (702464, 1145625), (705000, 1141504), (713440, 1128000), (718536, 1120000), (721920, 1114750), (728000, 1105440), (733200, 1097600), (735000, 1094912), (736960, 1092000), (748475, 1075200), (752000, 1070160), (752640, 1069250), (763750, 1053696), (764400, 1052800), (768000, 1047865), (773808, 1040000), (780000, 1031744), (782080, 1029000), (784000, 1026480), (789600, 1019200), (796250, 1010688), (806050, 998400), (815360, 987000), (821184, 980000), (822500, 978432), (823200, 977600), (832000, 967260), (838292, 960000), (840000, 958048), (842240, 955500), (855400, 940800), (856128, 940000), (857500, 938496), (863625, 931840), (873600, 921200), (878080, 916500), (884352, 910000), (891800, 902400), (896000, 898170)]