555206400000

素因数分解:

$2^{11}\times 3^6\times 5^5\times 7^1\times {\mathrm{17}}^1$

素因数の和:89

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 50, 51, 54, 56, 60, 63, 64, 68, 70, 72, 75, 80, 81, 84, 85, 90, 96, 100, 102, 105, 108, 112, 119, 120, 125, 126, 128, 135, 136, 140, 144, 150, 153, 160, 162, 168, 170, 175, 180, 189, 192, 200, 204, 210, 216, 224, 225, 238, 240, 243, 250, 252, 255, 256, 270, 272, 280, 288, 300, 306, 315, 320, 324, 336, 340, 350, 357, 360, 375, 378, 384, 400, 405, 408, 420, 425, 432, 448, 450, 459, 476, 480, 486, 500, 504, 510, 512, 525, 540, 544, 560, 567, 576, 595, 600, 612, 625, 630, 640, 648, 672, 675, 680, 700, 714, 720, 729, 750, 756, 765, 768, 800, 810, 816, 840, 850, 864, 875, 896, 900, 918, 945, 952, 960, 972, 1000, 1008, 1020, 1024, 1050, 1071, 1080, 1088, 1120, 1125, 1134, 1152, 1190, 1200, 1215, 1224, 1250, 1260, 1275, 1280, 1296, 1344, 1350, 1360, 1377, 1400, 1428, 1440, 1458, 1500, 1512, 1530, 1536, 1575, 1600, 1620, 1632, 1680, 1700, 1701, 1728, 1750, 1785, 1792, 1800, 1836, 1875, 1890, 1904, 1920, 1944, 2000, 2016, 2025, 2040, 2048, 2100, 2125, 2142, 2160, 2176, 2240, 2250, 2268, 2295, 2304, 2380, 2400, 2430, 2448, 2500, 2520, 2550, 2560, 2592, 2625, 2688, 2700, 2720, 2754, 2800, 2835, 2856, 2880, 2916, 2975, 3000, 3024, 3060, 3072, 3125, 3150, 3200, 3213, 3240, 3264, 3360, 3375, 3400, 3402, 3456, 3500, 3570, 3584, 3600, 3645, 3672, 3750, 3780, 3808, 3825, 3840, 3888, 4000, 4032, 4050, 4080, 4131, 4200, 4250, 4284, 4320, 4352, 4375, 4480, 4500, 4536, 4590, 4608, 4725, 4760, 4800, 4860, 4896, 5000, 5040, 5100, 5103, 5120, 5184, 5250, 5355, 5376, 5400, 5440, 5508, 5600, 5625, 5670, 5712, 5760, 5832, 5950, 6000, 6048, 6075, 6120, 6144, 6250, 6300, 6375, 6400, 6426, 6480, 6528, 6720, 6750, 6800, 6804, 6885, 6912, 7000, 7140, 7168, 7200, 7290, 7344, 7500, 7560, 7616, 7650, 7680, 7776, 7875, 8000, 8064, 8100, 8160, 8262, 8400, 8500, 8505, 8568, 8640, 8704, 8750, 8925, 8960, 9000, 9072, 9180, 9216, 9375, 9450, 9520, 9600, 9639, 9720, 9792, 10000, 10080, 10125, 10200, 10206, 10240, 10368, 10500, 10625, 10710, 10752, 10800, 10880, 11016, 11200, 11250, 11340, 11424, 11475, 11520, 11664, 11900, 12000, 12096, 12150, 12240, 12393, 12500, 12600, 12750, 12800, 12852, 12960, 13056, 13125, 13440, 13500, 13600, 13608, 13770, 13824, 14000, 14175, 14280, 14336, 14400, 14580, 14688, 14875, 15000, 15120, 15232, 15300, 15360, 15552, 15750, 16000, 16065, 16128, 16200, 16320, 16524, 16800, 16875, 17000, 17010, 17136, 17280, 17408, 17500, 17850, 17920, 18000, 18144, 18225, 18360, 18432, 18750, 18900, 19040, 19125, 19200, 19278, 19440, 19584, 20000, 20160, 20250, 20400, 20412, 20655, 20736, 21000, 21250, 21420, 21504, 21600, 21760, 21875, 22032, 22400, 22500, 22680, 22848, 22950, 23040, 23328, 23625, 23800, 24000, 24192, 24300, 24480, 24786, 25000, 25200, 25500, 25515, 25600, 25704, 25920, 26112, 26250, 26775, 26880, 27000, 27200, 27216, 27540, 27648, 28000, 28125, 28350, 28560, 28800, 28917, 29160, 29376, 29750, 30000, 30240, 30375, 30464, 30600, 30720, 31104, 31500, 31875, 32000, 32130, 32256, 32400, 32640, 33048, 33600, 33750, 34000, 34020, 34272, 34425, 34560, 34816, 35000, 35700, 35840, 36000, 36288, 36450, 36720, 37500, 37800, 38080, 38250, 38400, 38556, 38880, 39168, 39375, 40000, 40320, 40500, 40800, 40824, 41310, 41472, 42000, 42500, 42525, 42840, 43008, 43200, 43520, 43750, 44064, 44625, 44800, 45000, 45360, 45696, 45900, 46080, 46656, 47250, 47600, 48000, 48195, 48384, 48600, 48960, 49572, 50000, 50400, 50625, 51000, 51030, 51200, 51408, 51840, 52224, 52500, 53125, 53550, 53760, 54000, 54400, 54432, 55080, 55296, 56000, 56250, 56700, 57120, 57375, 57600, 57834, 58320, 58752, 59500, 60000, 60480, 60750, 60928, 61200, 61965, 62208, 63000, 63750, 64000, 64260, 64512, 64800, 65280, 65625, 66096, 67200, 67500, 68000, 68040, 68544, 68850, 69120, 70000, 70875, 71400, 71680, 72000, 72576, 72900, 73440, 74375, 75000, 75600, 76160, 76500, 76800, 77112, 77760, 78336, 78750, 80000, 80325, 80640, 81000, 81600, 81648, 82620, 82944, 84000, 84375, 85000, 85050, 85680, 86400, 86751, 87040, 87500, 88128, 89250, 89600, 90000, 90720, 91125, 91392, 91800, 92160, 93312, 94500, 95200, 95625, 96000, 96390, 96768, 97200, 97920, 99144, 100000, 100800, 101250, 102000, 102060, 102816, 103275, 103680, 104448, 105000, 106250, 107100, 107520, 108000, 108800, 108864, 110160, 112000, 112500, 113400, 114240, 114750, 115200, 115668, 116640, 117504, 118125, 119000, 120000, 120960, 121500, 121856, 122400, 123930, 124416, 126000, 127500, 127575, 128000, 128520, 129024, 129600, 130560, 131250, 132192, 133875, 134400, 135000, 136000, 136080, 137088, 137700, 138240, 140000, 141750, 142800, 144000, 144585, 145152, 145800, 146880, 148750, 150000, 151200, 151875, 152320, 153000, 153600, 154224, 155520, 156672, 157500, 159375, 160000, 160650, 161280, 162000, 163200, 163296, 165240, 165888, 168000, 168750, 170000, 170100, 171360, 172125, 172800, 173502, 174080, 175000, 176256, 178500, 179200, 180000, 181440, 182250, 182784, 183600, 186624, 189000, 190400, 191250, 192000, 192780, 193536, 194400, 195840, 196875, 198288, 200000, 201600, 202500, 204000, 204120, 205632, 206550, 207360, 210000, 212500, 212625, 214200, 215040, 216000, 217600, 217728, 220320, 223125, 224000, 225000, 226800, 228480, 229500, 230400, 231336, 233280, 235008, 236250, 238000, 240000, 240975, 241920, 243000, 243712, 244800, 247860, 248832, 252000, 253125, 255000, 255150, 256000, 257040, 259200, 261120, 262500, 264384, 267750, 268800, 270000, 272000, 272160, 274176, 275400, 276480, 280000, 283500, 285600, 286875, 288000, 289170, 290304, 291600, 293760, 297500, 300000, 302400, 303750, 304640, 306000, 308448, 309825, 311040, 313344, 315000, 318750, 320000, 321300, 322560, 324000, 326400, 326592, 330480, 336000, 337500, 340000, 340200, 342720, 344250, 345600, 347004, 350000, 352512, 354375, 357000, 358400, 360000, 362880, 364500, 365568, 367200, 371875, 373248, 378000, 380800, 382500, 384000, 385560, 387072, 388800, 391680, 393750, 396576, 400000, 401625, 403200, 405000, 408000, 408240, 411264, 413100, 414720, 420000, 425000, 425250, 428400, 432000, 433755, 435200, 435456, 440640, 446250, 448000, 450000, 453600, 455625, 456960, 459000, 460800, 462672, 466560, 470016, 472500, 476000, 478125, 480000, 481950, 483840, 486000, 489600, 495720, 497664, 504000, 506250, 510000, 510300, 514080, 516375, 518400, 522240, 525000, 528768, 535500, 537600, 540000, 544000, 544320, 548352, 550800, 560000, 567000, 571200, 573750, 576000, 578340, 580608, 583200, 587520, 590625, 595000, 600000, 604800, 607500, 609280, 612000, 616896, 619650, 622080, 630000, 637500, 637875, 640000, 642600, 645120, 648000, 652800, 653184, 660960, 669375, 672000, 675000, 680000, 680400, 685440, 688500, 691200, 694008, 700000, 705024, 708750, 714000, 720000, 722925, 725760, 729000, 731136, 734400, 743750, 746496, 756000, 759375, 761600, 765000, 768000, 771120, 777600, 783360, 787500, 793152, 800000, 803250, 806400, 810000, 816000, 816480, 822528, 826200, 829440, 840000, 850000, 850500, 856800, 860625, 864000, 867510, 870400, 870912, 881280, 892500, 896000, 900000, 907200, 911250, 913920, 918000, 925344, 933120, 940032, 945000, 952000, 956250, 960000, 963900, 967680, 972000, 979200, 991440, 1008000, 1012500, 1020000, 1020600, 1028160, 1032750, 1036800, 1050000, 1057536, 1063125, 1071000, 1075200, 1080000, 1088000, 1088640, 1096704, 1101600, 1115625, 1120000, 1134000, 1142400, 1147500, 1152000, 1156680, 1161216, 1166400, 1175040, 1181250, 1190000, 1200000, 1204875, 1209600, 1215000, 1218560, 1224000, 1233792, 1239300, 1244160, 1260000, 1275000, 1275750, 1280000, 1285200, 1296000, 1305600, 1306368, 1321920, 1338750, 1344000, 1350000, 1360000, 1360800, 1370880, 1377000, 1382400, 1388016, 1400000, 1410048, 1417500, 1428000, 1434375, 1440000, 1445850, 1451520, 1458000, 1468800, 1487500, 1492992, 1512000, 1518750, 1523200, 1530000, 1542240, 1549125, 1555200, 1566720, 1575000, 1586304, 1600000, 1606500, 1612800, 1620000, 1632000, 1632960, 1645056, 1652400, 1680000, 1700000, 1701000, 1713600, 1721250, 1728000, 1735020, 1741824, 1762560, 1771875, 1785000, 1792000, 1800000, 1814400, 1822500, 1827840, 1836000, 1850688, 1866240, 1890000, 1904000, 1912500, 1920000, 1927800, 1935360, 1944000, 1958400, 1982880, 2008125, 2016000, 2025000, 2040000, 2041200, 2056320, 2065500, 2073600, 2100000, 2115072, 2126250, 2142000, 2160000, 2168775, 2176000, 2177280, 2193408, 2203200, 2231250, 2240000, 2268000, 2278125, 2284800, 2295000, 2304000, 2313360, 2332800, 2350080, 2362500, 2380000, 2400000, 2409750, 2419200, 2430000, 2448000, 2467584, 2478600, 2488320, 2520000, 2550000, 2551500, 2570400, 2581875, 2592000, 2611200, 2612736, 2643840, 2677500, 2688000, 2700000, 2720000, 2721600, 2741760, 2754000, 2776032, 2800000, 2820096, 2835000, 2856000, 2868750, 2880000, 2891700, 2903040, 2916000, 2937600, 2975000, 3024000, 3037500, 3046400, 3060000, 3084480, 3098250, 3110400, 3150000, 3172608, 3189375, 3200000, 3213000, 3225600, 3240000, 3264000, 3265920, 3290112, 3304800, 3346875, 3360000, 3400000, 3402000, 3427200, 3442500, 3456000, 3470040, 3483648, 3525120, 3543750, 3570000, 3600000, 3614625, 3628800, 3645000, 3655680, 3672000, 3701376, 3732480, 3780000, 3808000, 3825000, 3840000, 3855600, 3888000, 3916800, 3965760, 4016250, 4032000, 4050000, 4080000, 4082400, 4112640, 4131000, 4147200, 4200000, 4230144, 4252500, 4284000, 4303125, 4320000, 4337550, 4352000, 4354560, 4406400, 4462500, 4480000, 4536000, 4556250, 4569600, 4590000, 4626720, 4665600, 4700160, 4725000, 4760000, 4800000, 4819500, 4838400, 4860000, 4896000, 4935168, 4957200, 5040000, 5100000, 5103000, 5140800, 5163750, 5184000, 5225472, 5287680, 5315625, 5355000, 5376000, 5400000, 5440000, 5443200, 5483520, 5508000, 5552064, 5600000, 5670000, 5712000, 5737500, 5760000, 5783400, 5806080, 5832000, 5875200, 5950000, 6024375, 6048000, 6075000, 6092800, 6120000, 6168960, 6196500, 6220800, 6300000, 6345216, 6378750, 6400000, 6426000, 6480000, 6528000, 6531840, 6580224, 6609600, 6693750, 6720000, 6800000, 6804000, 6854400, 6885000, 6912000, 6940080, 7050240, 7087500, 7140000, 7200000, 7229250, 7257600, 7290000, 7344000, 7402752, 7464960, 7560000, 7616000, 7650000, 7711200, 7745625, 7776000, 7833600, 7931520, 8032500, 8064000, 8100000, 8160000, 8164800, 8225280, 8262000, 8400000, 8460288, 8505000, 8568000, 8606250, 8640000, 8675100, 8709120, 8812800, 8925000, 8960000, 9072000, 9112500, 9139200, 9180000, 9253440, 9331200, 9450000, 9520000, 9600000, 9639000, 9676800, 9720000, 9792000, 9870336, 9914400, 10040625, 10080000, 10200000, 10206000, 10281600, 10327500, 10368000, 10450944, 10575360, 10631250, 10710000, 10800000, 10843875, 10880000, 10886400, 10967040, 11016000, 11104128, 11200000, 11340000, 11424000, 11475000, 11520000, 11566800, 11664000, 11750400, 11900000, 12048750, 12096000, 12150000, 12240000, 12337920, 12393000, 12441600, 12600000, 12690432, 12757500, 12852000, 12909375, 12960000, 13056000, 13063680, 13219200, 13387500, 13440000, 13600000, 13608000, 13708800, 13770000, 13880160, 14100480, 14175000, 14280000, 14400000, 14458500, 14515200, 14580000, 14688000, 14805504, 15120000, 15232000, 15300000, 15422400, 15491250, 15552000, 15863040, 15946875, 16065000, 16128000, 16200000, 16320000, 16329600, 16450560, 16524000, 16800000, 17010000, 17136000, 17212500, 17280000, 17350200, 17418240, 17625600, 17850000, 18073125, 18144000, 18225000, 18278400, 18360000, 18506880, 18662400, 18900000, 19040000, 19200000, 19278000, 19440000, 19584000, 19740672, 19828800, 20081250, 20160000, 20400000, 20412000, 20563200, 20655000, 20736000, 21150720, 21262500, 21420000, 21600000, 21687750, 21760000, 21772800, 22032000, 22208256, 22400000, 22680000, 22848000, 22950000, 23133600, 23328000, 23500800, 23800000, 24097500, 24192000, 24300000, 24480000, 24675840, 24786000, 25200000, 25380864, 25515000, 25704000, 25818750, 25920000, 26127360, 26438400, 26775000, 26880000, 27200000, 27216000, 27417600, 27540000, 27760320, 28350000, 28560000, 28800000, 28917000, 29030400, 29160000, 29376000, 29611008, 30121875, 30240000, 30464000, 30600000, 30844800, 30982500, 31104000, 31726080, 31893750, 32130000, 32400000, 32640000, 32659200, 32901120, 33048000, 33600000, 34020000, 34272000, 34425000, 34560000, 34700400, 35251200, 35700000, 36146250, 36288000, 36450000, 36720000, 37013760, 37324800, 37800000, 38080000, 38556000, 38728125, 38880000, 39168000, 39657600, 40162500, 40320000, 40800000, 40824000, 41126400, 41310000, 42301440, 42525000, 42840000, 43200000, 43375500, 43545600, 44064000, 44416512, 44800000, 45360000, 45696000, 45900000, 46267200, 46656000, 47600000, 48195000, 48384000, 48600000, 48960000, 49351680, 49572000, 50400000, 51030000, 51408000, 51637500, 51840000, 52254720, 52876800, 53550000, 54219375, 54400000, 54432000, 54835200, 55080000, 55520640, 56700000, 57120000, 57600000, 57834000, 58320000, 58752000, 59222016, 60243750, 60480000, 61200000, 61689600, 61965000, 62208000, 63452160, 63787500, 64260000, 64800000, 65280000, 65318400, 66096000, 67200000, 68040000, 68544000, 68850000, 69400800, 70502400, 71400000, 72292500, 72576000, 72900000, 73440000, 74027520, 75600000, 76160000, 77112000, 77456250, 77760000, 79315200, 80325000, 80640000, 81600000, 81648000, 82252800, 82620000, 85050000, 85680000, 86400000, 86751000, 87091200, 88128000, 88833024, 90365625, 90720000, 91392000, 91800000, 92534400, 93312000, 95200000, 96390000, 97200000, 97920000, 98703360, 99144000, 100800000, 102060000, 102816000, 103275000, 103680000, 105753600, 107100000, 108438750, 108800000, 108864000, 110160000, 111041280, 113400000, 114240000, 115668000, 116640000, 117504000, 120487500, 120960000, 122400000, 123379200, 123930000, 126904320, 127575000, 128520000, 129600000, 130636800, 132192000, 134400000, 136080000, 137088000, 137700000, 138801600, 142800000, 144585000, 145152000, 145800000, 146880000, 148055040, 151200000, 152320000, 154224000, 154912500, 155520000, 158630400, 160650000, 163200000, 163296000, 164505600, 165240000, 170100000, 171360000, 172800000, 173502000, 176256000, 177666048, 180731250, 181440000, 183600000, 185068800, 186624000, 190400000, 192780000, 194400000, 195840000, 198288000, 201600000, 204120000, 205632000, 206550000, 211507200, 214200000, 216877500, 217728000, 220320000, 222082560, 226800000, 228480000, 231336000, 233280000, 240975000, 241920000, 244800000, 246758400, 247860000, 255150000, 257040000, 259200000, 261273600, 264384000, 271096875, 272160000, 274176000, 275400000, 277603200, 285600000, 289170000, 291600000, 293760000, 296110080, 302400000, 308448000, 309825000, 311040000, 317260800, 321300000, 326400000, 326592000, 330480000, 340200000, 342720000, 347004000, 352512000, 361462500, 362880000, 367200000, 370137600, 380800000, 385560000, 388800000, 396576000, 403200000, 408240000, 411264000, 413100000, 428400000, 433755000, 435456000, 440640000, 444165120, 453600000, 456960000, 462672000, 466560000, 481950000, 489600000, 493516800, 495720000, 510300000, 514080000, 518400000, 528768000, 542193750, 544320000, 550800000, 555206400, 571200000, 578340000, 583200000, 587520000, 604800000, 616896000, 619650000, 634521600, 642600000, 653184000, 660960000, 680400000, 685440000, 694008000, 722925000, 725760000, 734400000, 740275200, 761600000, 771120000, 777600000, 793152000, 816480000, 822528000, 826200000, 856800000, 867510000, 881280000, 888330240, 907200000, 925344000, 933120000, 963900000, 979200000, 991440000, 1020600000, 1028160000, 1057536000, 1084387500, 1088640000, 1101600000, 1110412800, 1142400000, 1156680000, 1166400000, 1209600000, 1233792000, 1239300000, 1285200000, 1306368000, 1321920000, 1360800000, 1370880000, 1388016000, 1445850000, 1468800000, 1480550400, 1542240000, 1555200000, 1586304000, 1632960000, 1652400000, 1713600000, 1735020000, 1762560000, 1814400000, 1850688000, 1927800000, 1982880000, 2041200000, 2056320000, 2168775000, 2177280000, 2203200000, 2220825600, 2284800000, 2313360000, 2332800000, 2467584000, 2478600000, 2570400000, 2643840000, 2721600000, 2776032000, 2891700000, 2937600000, 3084480000, 3172608000, 3265920000, 3304800000, 3427200000, 3470040000, 3628800000, 3701376000, 3855600000, 3965760000, 4082400000, 4112640000, 4337550000, 4406400000, 4441651200, 4626720000, 4665600000, 4957200000, 5140800000, 5287680000, 5443200000, 5552064000, 5783400000, 6168960000, 6531840000, 6609600000, 6854400000, 6940080000, 7402752000, 7711200000, 7931520000, 8164800000, 8675100000, 8812800000, 9253440000, 9914400000, 10281600000, 10886400000, 11104128000, 11566800000, 12337920000, 13219200000, 13880160000, 15422400000, 15863040000, 16329600000, 17350200000, 18506880000, 19828800000, 20563200000, 22208256000, 23133600000, 26438400000, 27760320000, 30844800000, 32659200000, 34700400000, 37013760000, 39657600000, 46267200000, 55520640000, 61689600000, 69400800000, 79315200000, 92534400000, 111041280000, 138801600000, 185068800000, 277603200000, 555206400000]

約数ペア:

[(1, 555206400000), (2, 277603200000), (3, 185068800000), (4, 138801600000), (5, 111041280000), (6, 92534400000), (7, 79315200000), (8, 69400800000), (9, 61689600000), (10, 55520640000), (12, 46267200000), (14, 39657600000), (15, 37013760000), (16, 34700400000), (17, 32659200000), (18, 30844800000), (20, 27760320000), (21, 26438400000), (24, 23133600000), (25, 22208256000), (27, 20563200000), (28, 19828800000), (30, 18506880000), (32, 17350200000), (34, 16329600000), (35, 15863040000), (36, 15422400000), (40, 13880160000), (42, 13219200000), (45, 12337920000), (48, 11566800000), (50, 11104128000), (51, 10886400000), (54, 10281600000), (56, 9914400000), (60, 9253440000), (63, 8812800000), (64, 8675100000), (68, 8164800000), (70, 7931520000), (72, 7711200000), (75, 7402752000), (80, 6940080000), (81, 6854400000), (84, 6609600000), (85, 6531840000), (90, 6168960000), (96, 5783400000), (100, 5552064000), (102, 5443200000), (105, 5287680000), (108, 5140800000), (112, 4957200000), (119, 4665600000), (120, 4626720000), (125, 4441651200), (126, 4406400000), (128, 4337550000), (135, 4112640000), (136, 4082400000), (140, 3965760000), (144, 3855600000), (150, 3701376000), (153, 3628800000), (160, 3470040000), (162, 3427200000), (168, 3304800000), (170, 3265920000), (175, 3172608000), (180, 3084480000), (189, 2937600000), (192, 2891700000), (200, 2776032000), (204, 2721600000), (210, 2643840000), (216, 2570400000), (224, 2478600000), (225, 2467584000), (238, 2332800000), (240, 2313360000), (243, 2284800000), (250, 2220825600), (252, 2203200000), (255, 2177280000), (256, 2168775000), (270, 2056320000), (272, 2041200000), (280, 1982880000), (288, 1927800000), (300, 1850688000), (306, 1814400000), (315, 1762560000), (320, 1735020000), (324, 1713600000), (336, 1652400000), (340, 1632960000), (350, 1586304000), (357, 1555200000), (360, 1542240000), (375, 1480550400), (378, 1468800000), (384, 1445850000), (400, 1388016000), (405, 1370880000), (408, 1360800000), (420, 1321920000), (425, 1306368000), (432, 1285200000), (448, 1239300000), (450, 1233792000), (459, 1209600000), (476, 1166400000), (480, 1156680000), (486, 1142400000), (500, 1110412800), (504, 1101600000), (510, 1088640000), (512, 1084387500), (525, 1057536000), (540, 1028160000), (544, 1020600000), (560, 991440000), (567, 979200000), (576, 963900000), (595, 933120000), (600, 925344000), (612, 907200000), (625, 888330240), (630, 881280000), (640, 867510000), (648, 856800000), (672, 826200000), (675, 822528000), (680, 816480000), (700, 793152000), (714, 777600000), (720, 771120000), (729, 761600000), (750, 740275200), (756, 734400000), (765, 725760000), (768, 722925000), (800, 694008000), (810, 685440000), (816, 680400000), (840, 660960000), (850, 653184000), (864, 642600000), (875, 634521600), (896, 619650000), (900, 616896000), (918, 604800000), (945, 587520000), (952, 583200000), (960, 578340000), (972, 571200000), (1000, 555206400), (1008, 550800000), (1020, 544320000), (1024, 542193750), (1050, 528768000), (1071, 518400000), (1080, 514080000), (1088, 510300000), (1120, 495720000), (1125, 493516800), (1134, 489600000), (1152, 481950000), (1190, 466560000), (1200, 462672000), (1215, 456960000), (1224, 453600000), (1250, 444165120), (1260, 440640000), (1275, 435456000), (1280, 433755000), (1296, 428400000), (1344, 413100000), (1350, 411264000), (1360, 408240000), (1377, 403200000), (1400, 396576000), (1428, 388800000), (1440, 385560000), (1458, 380800000), (1500, 370137600), (1512, 367200000), (1530, 362880000), (1536, 361462500), (1575, 352512000), (1600, 347004000), (1620, 342720000), (1632, 340200000), (1680, 330480000), (1700, 326592000), (1701, 326400000), (1728, 321300000), (1750, 317260800), (1785, 311040000), (1792, 309825000), (1800, 308448000), (1836, 302400000), (1875, 296110080), (1890, 293760000), (1904, 291600000), (1920, 289170000), (1944, 285600000), (2000, 277603200), (2016, 275400000), (2025, 274176000), (2040, 272160000), (2048, 271096875), (2100, 264384000), (2125, 261273600), (2142, 259200000), (2160, 257040000), (2176, 255150000), (2240, 247860000), (2250, 246758400), (2268, 244800000), (2295, 241920000), (2304, 240975000), (2380, 233280000), (2400, 231336000), (2430, 228480000), (2448, 226800000), (2500, 222082560), (2520, 220320000), (2550, 217728000), (2560, 216877500), (2592, 214200000), (2625, 211507200), (2688, 206550000), (2700, 205632000), (2720, 204120000), (2754, 201600000), (2800, 198288000), (2835, 195840000), (2856, 194400000), (2880, 192780000), (2916, 190400000), (2975, 186624000), (3000, 185068800), (3024, 183600000), (3060, 181440000), (3072, 180731250), (3125, 177666048), (3150, 176256000), (3200, 173502000), (3213, 172800000), (3240, 171360000), (3264, 170100000), (3360, 165240000), (3375, 164505600), (3400, 163296000), (3402, 163200000), (3456, 160650000), (3500, 158630400), (3570, 155520000), (3584, 154912500), (3600, 154224000), (3645, 152320000), (3672, 151200000), (3750, 148055040), (3780, 146880000), (3808, 145800000), (3825, 145152000), (3840, 144585000), (3888, 142800000), (4000, 138801600), (4032, 137700000), (4050, 137088000), (4080, 136080000), (4131, 134400000), (4200, 132192000), (4250, 130636800), (4284, 129600000), (4320, 128520000), (4352, 127575000), (4375, 126904320), (4480, 123930000), (4500, 123379200), (4536, 122400000), (4590, 120960000), (4608, 120487500), (4725, 117504000), (4760, 116640000), (4800, 115668000), (4860, 114240000), (4896, 113400000), (5000, 111041280), (5040, 110160000), (5100, 108864000), (5103, 108800000), (5120, 108438750), (5184, 107100000), (5250, 105753600), (5355, 103680000), (5376, 103275000), (5400, 102816000), (5440, 102060000), (5508, 100800000), (5600, 99144000), (5625, 98703360), (5670, 97920000), (5712, 97200000), (5760, 96390000), (5832, 95200000), (5950, 93312000), (6000, 92534400), (6048, 91800000), (6075, 91392000), (6120, 90720000), (6144, 90365625), (6250, 88833024), (6300, 88128000), (6375, 87091200), (6400, 86751000), (6426, 86400000), (6480, 85680000), (6528, 85050000), (6720, 82620000), (6750, 82252800), (6800, 81648000), (6804, 81600000), (6885, 80640000), (6912, 80325000), (7000, 79315200), (7140, 77760000), (7168, 77456250), (7200, 77112000), (7290, 76160000), (7344, 75600000), (7500, 74027520), (7560, 73440000), (7616, 72900000), (7650, 72576000), (7680, 72292500), (7776, 71400000), (7875, 70502400), (8000, 69400800), (8064, 68850000), (8100, 68544000), (8160, 68040000), (8262, 67200000), (8400, 66096000), (8500, 65318400), (8505, 65280000), (8568, 64800000), (8640, 64260000), (8704, 63787500), (8750, 63452160), (8925, 62208000), (8960, 61965000), (9000, 61689600), (9072, 61200000), (9180, 60480000), (9216, 60243750), (9375, 59222016), (9450, 58752000), (9520, 58320000), (9600, 57834000), (9639, 57600000), (9720, 57120000), (9792, 56700000), (10000, 55520640), (10080, 55080000), (10125, 54835200), (10200, 54432000), (10206, 54400000), (10240, 54219375), (10368, 53550000), (10500, 52876800), (10625, 52254720), (10710, 51840000), (10752, 51637500), (10800, 51408000), (10880, 51030000), (11016, 50400000), (11200, 49572000), (11250, 49351680), (11340, 48960000), (11424, 48600000), (11475, 48384000), (11520, 48195000), (11664, 47600000), (11900, 46656000), (12000, 46267200), (12096, 45900000), (12150, 45696000), (12240, 45360000), (12393, 44800000), (12500, 44416512), (12600, 44064000), (12750, 43545600), (12800, 43375500), (12852, 43200000), (12960, 42840000), (13056, 42525000), (13125, 42301440), (13440, 41310000), (13500, 41126400), (13600, 40824000), (13608, 40800000), (13770, 40320000), (13824, 40162500), (14000, 39657600), (14175, 39168000), (14280, 38880000), (14336, 38728125), (14400, 38556000), (14580, 38080000), (14688, 37800000), (14875, 37324800), (15000, 37013760), (15120, 36720000), (15232, 36450000), (15300, 36288000), (15360, 36146250), (15552, 35700000), (15750, 35251200), (16000, 34700400), (16065, 34560000), (16128, 34425000), (16200, 34272000), (16320, 34020000), (16524, 33600000), (16800, 33048000), (16875, 32901120), (17000, 32659200), (17010, 32640000), (17136, 32400000), (17280, 32130000), (17408, 31893750), (17500, 31726080), (17850, 31104000), (17920, 30982500), (18000, 30844800), (18144, 30600000), (18225, 30464000), (18360, 30240000), (18432, 30121875), (18750, 29611008), (18900, 29376000), (19040, 29160000), (19125, 29030400), (19200, 28917000), (19278, 28800000), (19440, 28560000), (19584, 28350000), (20000, 27760320), (20160, 27540000), (20250, 27417600), (20400, 27216000), (20412, 27200000), (20655, 26880000), (20736, 26775000), (21000, 26438400), (21250, 26127360), (21420, 25920000), (21504, 25818750), (21600, 25704000), (21760, 25515000), (21875, 25380864), (22032, 25200000), (22400, 24786000), (22500, 24675840), (22680, 24480000), (22848, 24300000), (22950, 24192000), (23040, 24097500), (23328, 23800000), (23625, 23500800), (23800, 23328000), (24000, 23133600), (24192, 22950000), (24300, 22848000), (24480, 22680000), (24786, 22400000), (25000, 22208256), (25200, 22032000), (25500, 21772800), (25515, 21760000), (25600, 21687750), (25704, 21600000), (25920, 21420000), (26112, 21262500), (26250, 21150720), (26775, 20736000), (26880, 20655000), (27000, 20563200), (27200, 20412000), (27216, 20400000), (27540, 20160000), (27648, 20081250), (28000, 19828800), (28125, 19740672), (28350, 19584000), (28560, 19440000), (28800, 19278000), (28917, 19200000), (29160, 19040000), (29376, 18900000), (29750, 18662400), (30000, 18506880), (30240, 18360000), (30375, 18278400), (30464, 18225000), (30600, 18144000), (30720, 18073125), (31104, 17850000), (31500, 17625600), (31875, 17418240), (32000, 17350200), (32130, 17280000), (32256, 17212500), (32400, 17136000), (32640, 17010000), (33048, 16800000), (33600, 16524000), (33750, 16450560), (34000, 16329600), (34020, 16320000), (34272, 16200000), (34425, 16128000), (34560, 16065000), (34816, 15946875), (35000, 15863040), (35700, 15552000), (35840, 15491250), (36000, 15422400), (36288, 15300000), (36450, 15232000), (36720, 15120000), (37500, 14805504), (37800, 14688000), (38080, 14580000), (38250, 14515200), (38400, 14458500), (38556, 14400000), (38880, 14280000), (39168, 14175000), (39375, 14100480), (40000, 13880160), (40320, 13770000), (40500, 13708800), (40800, 13608000), (40824, 13600000), (41310, 13440000), (41472, 13387500), (42000, 13219200), (42500, 13063680), (42525, 13056000), (42840, 12960000), (43008, 12909375), (43200, 12852000), (43520, 12757500), (43750, 12690432), (44064, 12600000), (44625, 12441600), (44800, 12393000), (45000, 12337920), (45360, 12240000), (45696, 12150000), (45900, 12096000), (46080, 12048750), (46656, 11900000), (47250, 11750400), (47600, 11664000), (48000, 11566800), (48195, 11520000), (48384, 11475000), (48600, 11424000), (48960, 11340000), (49572, 11200000), (50000, 11104128), (50400, 11016000), (50625, 10967040), (51000, 10886400), (51030, 10880000), (51200, 10843875), (51408, 10800000), (51840, 10710000), (52224, 10631250), (52500, 10575360), (53125, 10450944), (53550, 10368000), (53760, 10327500), (54000, 10281600), (54400, 10206000), (54432, 10200000), (55080, 10080000), (55296, 10040625), (56000, 9914400), (56250, 9870336), (56700, 9792000), (57120, 9720000), (57375, 9676800), (57600, 9639000), (57834, 9600000), (58320, 9520000), (58752, 9450000), (59500, 9331200), (60000, 9253440), (60480, 9180000), (60750, 9139200), (60928, 9112500), (61200, 9072000), (61965, 8960000), (62208, 8925000), (63000, 8812800), (63750, 8709120), (64000, 8675100), (64260, 8640000), (64512, 8606250), (64800, 8568000), (65280, 8505000), (65625, 8460288), (66096, 8400000), (67200, 8262000), (67500, 8225280), (68000, 8164800), (68040, 8160000), (68544, 8100000), (68850, 8064000), (69120, 8032500), (70000, 7931520), (70875, 7833600), (71400, 7776000), (71680, 7745625), (72000, 7711200), (72576, 7650000), (72900, 7616000), (73440, 7560000), (74375, 7464960), (75000, 7402752), (75600, 7344000), (76160, 7290000), (76500, 7257600), (76800, 7229250), (77112, 7200000), (77760, 7140000), (78336, 7087500), (78750, 7050240), (80000, 6940080), (80325, 6912000), (80640, 6885000), (81000, 6854400), (81600, 6804000), (81648, 6800000), (82620, 6720000), (82944, 6693750), (84000, 6609600), (84375, 6580224), (85000, 6531840), (85050, 6528000), (85680, 6480000), (86400, 6426000), (86751, 6400000), (87040, 6378750), (87500, 6345216), (88128, 6300000), (89250, 6220800), (89600, 6196500), (90000, 6168960), (90720, 6120000), (91125, 6092800), (91392, 6075000), (91800, 6048000), (92160, 6024375), (93312, 5950000), (94500, 5875200), (95200, 5832000), (95625, 5806080), (96000, 5783400), (96390, 5760000), (96768, 5737500), (97200, 5712000), (97920, 5670000), (99144, 5600000), (100000, 5552064), (100800, 5508000), (101250, 5483520), (102000, 5443200), (102060, 5440000), (102816, 5400000), (103275, 5376000), (103680, 5355000), (104448, 5315625), (105000, 5287680), (106250, 5225472), (107100, 5184000), (107520, 5163750), (108000, 5140800), (108800, 5103000), (108864, 5100000), (110160, 5040000), (112000, 4957200), (112500, 4935168), (113400, 4896000), (114240, 4860000), (114750, 4838400), (115200, 4819500), (115668, 4800000), (116640, 4760000), (117504, 4725000), (118125, 4700160), (119000, 4665600), (120000, 4626720), (120960, 4590000), (121500, 4569600), (121856, 4556250), (122400, 4536000), (123930, 4480000), (124416, 4462500), (126000, 4406400), (127500, 4354560), (127575, 4352000), (128000, 4337550), (128520, 4320000), (129024, 4303125), (129600, 4284000), (130560, 4252500), (131250, 4230144), (132192, 4200000), (133875, 4147200), (134400, 4131000), (135000, 4112640), (136000, 4082400), (136080, 4080000), (137088, 4050000), (137700, 4032000), (138240, 4016250), (140000, 3965760), (141750, 3916800), (142800, 3888000), (144000, 3855600), (144585, 3840000), (145152, 3825000), (145800, 3808000), (146880, 3780000), (148750, 3732480), (150000, 3701376), (151200, 3672000), (151875, 3655680), (152320, 3645000), (153000, 3628800), (153600, 3614625), (154224, 3600000), (155520, 3570000), (156672, 3543750), (157500, 3525120), (159375, 3483648), (160000, 3470040), (160650, 3456000), (161280, 3442500), (162000, 3427200), (163200, 3402000), (163296, 3400000), (165240, 3360000), (165888, 3346875), (168000, 3304800), (168750, 3290112), (170000, 3265920), (170100, 3264000), (171360, 3240000), (172125, 3225600), (172800, 3213000), (173502, 3200000), (174080, 3189375), (175000, 3172608), (176256, 3150000), (178500, 3110400), (179200, 3098250), (180000, 3084480), (181440, 3060000), (182250, 3046400), (182784, 3037500), (183600, 3024000), (186624, 2975000), (189000, 2937600), (190400, 2916000), (191250, 2903040), (192000, 2891700), (192780, 2880000), (193536, 2868750), (194400, 2856000), (195840, 2835000), (196875, 2820096), (198288, 2800000), (200000, 2776032), (201600, 2754000), (202500, 2741760), (204000, 2721600), (204120, 2720000), (205632, 2700000), (206550, 2688000), (207360, 2677500), (210000, 2643840), (212500, 2612736), (212625, 2611200), (214200, 2592000), (215040, 2581875), (216000, 2570400), (217600, 2551500), (217728, 2550000), (220320, 2520000), (223125, 2488320), (224000, 2478600), (225000, 2467584), (226800, 2448000), (228480, 2430000), (229500, 2419200), (230400, 2409750), (231336, 2400000), (233280, 2380000), (235008, 2362500), (236250, 2350080), (238000, 2332800), (240000, 2313360), (240975, 2304000), (241920, 2295000), (243000, 2284800), (243712, 2278125), (244800, 2268000), (247860, 2240000), (248832, 2231250), (252000, 2203200), (253125, 2193408), (255000, 2177280), (255150, 2176000), (256000, 2168775), (257040, 2160000), (259200, 2142000), (261120, 2126250), (262500, 2115072), (264384, 2100000), (267750, 2073600), (268800, 2065500), (270000, 2056320), (272000, 2041200), (272160, 2040000), (274176, 2025000), (275400, 2016000), (276480, 2008125), (280000, 1982880), (283500, 1958400), (285600, 1944000), (286875, 1935360), (288000, 1927800), (289170, 1920000), (290304, 1912500), (291600, 1904000), (293760, 1890000), (297500, 1866240), (300000, 1850688), (302400, 1836000), (303750, 1827840), (304640, 1822500), (306000, 1814400), (308448, 1800000), (309825, 1792000), (311040, 1785000), (313344, 1771875), (315000, 1762560), (318750, 1741824), (320000, 1735020), (321300, 1728000), (322560, 1721250), (324000, 1713600), (326400, 1701000), (326592, 1700000), (330480, 1680000), (336000, 1652400), (337500, 1645056), (340000, 1632960), (340200, 1632000), (342720, 1620000), (344250, 1612800), (345600, 1606500), (347004, 1600000), (350000, 1586304), (352512, 1575000), (354375, 1566720), (357000, 1555200), (358400, 1549125), (360000, 1542240), (362880, 1530000), (364500, 1523200), (365568, 1518750), (367200, 1512000), (371875, 1492992), (373248, 1487500), (378000, 1468800), (380800, 1458000), (382500, 1451520), (384000, 1445850), (385560, 1440000), (387072, 1434375), (388800, 1428000), (391680, 1417500), (393750, 1410048), (396576, 1400000), (400000, 1388016), (401625, 1382400), (403200, 1377000), (405000, 1370880), (408000, 1360800), (408240, 1360000), (411264, 1350000), (413100, 1344000), (414720, 1338750), (420000, 1321920), (425000, 1306368), (425250, 1305600), (428400, 1296000), (432000, 1285200), (433755, 1280000), (435200, 1275750), (435456, 1275000), (440640, 1260000), (446250, 1244160), (448000, 1239300), (450000, 1233792), (453600, 1224000), (455625, 1218560), (456960, 1215000), (459000, 1209600), (460800, 1204875), (462672, 1200000), (466560, 1190000), (470016, 1181250), (472500, 1175040), (476000, 1166400), (478125, 1161216), (480000, 1156680), (481950, 1152000), (483840, 1147500), (486000, 1142400), (489600, 1134000), (495720, 1120000), (497664, 1115625), (504000, 1101600), (506250, 1096704), (510000, 1088640), (510300, 1088000), (514080, 1080000), (516375, 1075200), (518400, 1071000), (522240, 1063125), (525000, 1057536), (528768, 1050000), (535500, 1036800), (537600, 1032750), (540000, 1028160), (544000, 1020600), (544320, 1020000), (548352, 1012500), (550800, 1008000), (560000, 991440), (567000, 979200), (571200, 972000), (573750, 967680), (576000, 963900), (578340, 960000), (580608, 956250), (583200, 952000), (587520, 945000), (590625, 940032), (595000, 933120), (600000, 925344), (604800, 918000), (607500, 913920), (609280, 911250), (612000, 907200), (616896, 900000), (619650, 896000), (622080, 892500), (630000, 881280), (637500, 870912), (637875, 870400), (640000, 867510), (642600, 864000), (645120, 860625), (648000, 856800), (652800, 850500), (653184, 850000), (660960, 840000), (669375, 829440), (672000, 826200), (675000, 822528), (680000, 816480), (680400, 816000), (685440, 810000), (688500, 806400), (691200, 803250), (694008, 800000), (700000, 793152), (705024, 787500), (708750, 783360), (714000, 777600), (720000, 771120), (722925, 768000), (725760, 765000), (729000, 761600), (731136, 759375), (734400, 756000), (743750, 746496)]