800642880000

素因数分解:

$2^9\times 3^4\times 5^4\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:169

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 23, 24, 25, 27, 30, 32, 34, 36, 40, 45, 46, 48, 50, 51, 54, 60, 64, 68, 69, 72, 75, 79, 80, 81, 85, 90, 92, 96, 100, 102, 108, 115, 120, 125, 128, 135, 136, 138, 144, 150, 153, 158, 160, 162, 170, 180, 184, 192, 200, 204, 207, 216, 225, 230, 237, 240, 250, 255, 256, 270, 272, 276, 288, 300, 306, 316, 320, 324, 340, 345, 360, 368, 375, 384, 391, 395, 400, 405, 408, 414, 425, 432, 450, 459, 460, 474, 480, 500, 510, 512, 540, 544, 552, 575, 576, 600, 612, 621, 625, 632, 640, 648, 675, 680, 690, 711, 720, 736, 750, 765, 768, 782, 790, 800, 810, 816, 828, 850, 864, 900, 918, 920, 948, 960, 1000, 1020, 1035, 1080, 1088, 1104, 1125, 1150, 1152, 1173, 1185, 1200, 1224, 1242, 1250, 1264, 1275, 1280, 1296, 1343, 1350, 1360, 1377, 1380, 1422, 1440, 1472, 1500, 1530, 1536, 1564, 1580, 1600, 1620, 1632, 1656, 1700, 1725, 1728, 1800, 1817, 1836, 1840, 1863, 1875, 1896, 1920, 1955, 1975, 2000, 2025, 2040, 2070, 2125, 2133, 2160, 2176, 2208, 2250, 2295, 2300, 2304, 2346, 2370, 2400, 2448, 2484, 2500, 2528, 2550, 2560, 2592, 2686, 2700, 2720, 2754, 2760, 2844, 2875, 2880, 2944, 3000, 3060, 3105, 3128, 3160, 3200, 3240, 3264, 3312, 3375, 3400, 3450, 3456, 3519, 3555, 3600, 3634, 3672, 3680, 3726, 3750, 3792, 3825, 3840, 3910, 3950, 4000, 4029, 4050, 4080, 4140, 4250, 4266, 4320, 4352, 4416, 4500, 4590, 4600, 4608, 4692, 4740, 4800, 4896, 4968, 5000, 5056, 5100, 5175, 5184, 5372, 5400, 5440, 5451, 5508, 5520, 5625, 5688, 5750, 5760, 5865, 5888, 5925, 6000, 6120, 6210, 6256, 6320, 6375, 6399, 6400, 6480, 6528, 6624, 6715, 6750, 6800, 6885, 6900, 6912, 7038, 7110, 7200, 7268, 7344, 7360, 7452, 7500, 7584, 7650, 7680, 7820, 7900, 8000, 8058, 8100, 8160, 8280, 8500, 8532, 8625, 8640, 8704, 8832, 9000, 9085, 9180, 9200, 9315, 9384, 9480, 9600, 9775, 9792, 9875, 9936, 10000, 10112, 10125, 10200, 10350, 10368, 10557, 10625, 10665, 10744, 10800, 10880, 10902, 11016, 11040, 11250, 11376, 11475, 11500, 11520, 11730, 11776, 11850, 12000, 12087, 12240, 12420, 12512, 12640, 12750, 12798, 12800, 12960, 13056, 13248, 13430, 13500, 13600, 13770, 13800, 13824, 14076, 14220, 14375, 14400, 14536, 14688, 14720, 14904, 15000, 15168, 15300, 15525, 15640, 15800, 16000, 16116, 16200, 16320, 16353, 16560, 16875, 17000, 17064, 17250, 17280, 17595, 17664, 17775, 18000, 18170, 18360, 18400, 18630, 18768, 18960, 19125, 19200, 19550, 19584, 19750, 19872, 20000, 20145, 20224, 20250, 20400, 20700, 20736, 21114, 21250, 21330, 21488, 21600, 21760, 21804, 22032, 22080, 22500, 22752, 22950, 23000, 23040, 23460, 23700, 24000, 24174, 24480, 24840, 25024, 25280, 25500, 25596, 25875, 25920, 26112, 26496, 26860, 27000, 27200, 27255, 27540, 27600, 28152, 28440, 28750, 28800, 29072, 29325, 29376, 29440, 29625, 29808, 30000, 30336, 30600, 30889, 31050, 31280, 31600, 31671, 31875, 31995, 32000, 32232, 32400, 32640, 32706, 33120, 33575, 33750, 34000, 34128, 34425, 34500, 34560, 35190, 35328, 35550, 36000, 36261, 36340, 36720, 36800, 37260, 37536, 37920, 38250, 38400, 39100, 39168, 39500, 39744, 40000, 40290, 40448, 40500, 40800, 41400, 41472, 42228, 42500, 42660, 42976, 43125, 43200, 43520, 43608, 44064, 44160, 45000, 45425, 45504, 45900, 46000, 46575, 46920, 47400, 48000, 48348, 48875, 48960, 49059, 49375, 49680, 50048, 50560, 50625, 51000, 51192, 51750, 51840, 52785, 52992, 53325, 53720, 54000, 54400, 54510, 55080, 55200, 56304, 56880, 57375, 57500, 57600, 58144, 58650, 58752, 58880, 59250, 59616, 60000, 60435, 60672, 61200, 61778, 62100, 62560, 63200, 63342, 63750, 63990, 64000, 64464, 64800, 65280, 65412, 66240, 67150, 67500, 68000, 68256, 68850, 69000, 69120, 70380, 71100, 72000, 72522, 72680, 73440, 73600, 74520, 75072, 75840, 76500, 77625, 78200, 78336, 79000, 79488, 80000, 80580, 81000, 81600, 81765, 82800, 84456, 85000, 85320, 85952, 86250, 86400, 87216, 87975, 88128, 88320, 88875, 90000, 90850, 91008, 91800, 92000, 92667, 93150, 93840, 94800, 95625, 96000, 96696, 97750, 97920, 98118, 98750, 99360, 100096, 100725, 101120, 101250, 102000, 102384, 103500, 103680, 105570, 105984, 106650, 107440, 108000, 108783, 108800, 109020, 110160, 110400, 112608, 113760, 114750, 115000, 115200, 116288, 117300, 117504, 118500, 119232, 120000, 120870, 121344, 122400, 123556, 124200, 125120, 126400, 126684, 127500, 127980, 128928, 129375, 129600, 130560, 130824, 132480, 134300, 135000, 136000, 136275, 136512, 137700, 138000, 140760, 142200, 144000, 145044, 145360, 146625, 146880, 147177, 147200, 148125, 149040, 150144, 151680, 153000, 154445, 155250, 156400, 158000, 158355, 158976, 159975, 160000, 161160, 162000, 163200, 163530, 165600, 167875, 168912, 170000, 170640, 171904, 172125, 172500, 172800, 174432, 175950, 176256, 176640, 177750, 180000, 181305, 181700, 182016, 183600, 184000, 185334, 186300, 187680, 189600, 191250, 192000, 193392, 195500, 195840, 196236, 197500, 198720, 200192, 201450, 202240, 202500, 204000, 204768, 207000, 207360, 211140, 213300, 214880, 216000, 217566, 217600, 218040, 220320, 220800, 225216, 227125, 227520, 229500, 230000, 232576, 232875, 234600, 235008, 237000, 238464, 240000, 241740, 244375, 244800, 245295, 247112, 248400, 250240, 252800, 253368, 255000, 255960, 257856, 258750, 259200, 261648, 263925, 264960, 266625, 268600, 270000, 272000, 272550, 273024, 275400, 276000, 278001, 281520, 284400, 286875, 288000, 290088, 290720, 293250, 293760, 294354, 294400, 296250, 298080, 300288, 302175, 303360, 306000, 308890, 310500, 312800, 316000, 316710, 317952, 319950, 320000, 322320, 324000, 326400, 327060, 331200, 335750, 337824, 340000, 341280, 343808, 344250, 345000, 345600, 348864, 351900, 352512, 355500, 360000, 362610, 363400, 364032, 367200, 368000, 370668, 372600, 375360, 379200, 382500, 386784, 388125, 391000, 391680, 392472, 395000, 397440, 402900, 405000, 408000, 408825, 409536, 414000, 422280, 426600, 429760, 432000, 435132, 436080, 439875, 440640, 441600, 444375, 450432, 454250, 455040, 459000, 460000, 463335, 465152, 465750, 469200, 474000, 476928, 480000, 483480, 488750, 489600, 490590, 494224, 496800, 500480, 503625, 505600, 506736, 510000, 511920, 515712, 517500, 518400, 523296, 527850, 529920, 533250, 537200, 540000, 543915, 544000, 545100, 546048, 550800, 552000, 556002, 563040, 568800, 573750, 576000, 580176, 581440, 586500, 587520, 588708, 592500, 596160, 600576, 604350, 606720, 612000, 617780, 621000, 625600, 632000, 633420, 639900, 644640, 648000, 652800, 654120, 662400, 671500, 675648, 680000, 681375, 682560, 687616, 688500, 690000, 697728, 703800, 705024, 711000, 720000, 725220, 726800, 733125, 734400, 735885, 736000, 741336, 745200, 750720, 758400, 765000, 772225, 773568, 776250, 782000, 784944, 790000, 791775, 794880, 799875, 805800, 810000, 816000, 817650, 819072, 828000, 834003, 839375, 844560, 853200, 859520, 860625, 864000, 870264, 872160, 879750, 881280, 883200, 888750, 900864, 906525, 908500, 910080, 918000, 920000, 926670, 930304, 931500, 938400, 948000, 953856, 960000, 966960, 977500, 979200, 981180, 988448, 993600, 1000960, 1007250, 1011200, 1013472, 1020000, 1023840, 1031424, 1035000, 1036800, 1046592, 1055700, 1066500, 1074400, 1080000, 1087830, 1088000, 1090200, 1092096, 1101600, 1104000, 1112004, 1126080, 1135625, 1137600, 1147500, 1160352, 1162880, 1164375, 1173000, 1175040, 1177416, 1185000, 1192320, 1208700, 1224000, 1226475, 1235560, 1242000, 1251200, 1264000, 1266840, 1279800, 1289280, 1296000, 1308240, 1319625, 1324800, 1333125, 1343000, 1351296, 1360000, 1362750, 1365120, 1377000, 1380000, 1390005, 1395456, 1407600, 1422000, 1440000, 1450440, 1453600, 1466250, 1468800, 1471770, 1472000, 1482672, 1490400, 1501440, 1510875, 1516800, 1530000, 1544450, 1547136, 1552500, 1564000, 1569888, 1580000, 1583550, 1589760, 1599750, 1611600, 1620000, 1632000, 1635300, 1638144, 1656000, 1668006, 1678750, 1689120, 1706400, 1719040, 1721250, 1728000, 1740528, 1744320, 1759500, 1762560, 1777500, 1801728, 1813050, 1817000, 1820160, 1836000, 1840000, 1853340, 1863000, 1876800, 1896000, 1933920, 1955000, 1958400, 1962360, 1976896, 1987200, 2014500, 2026944, 2040000, 2044125, 2047680, 2062848, 2070000, 2093184, 2111400, 2133000, 2148800, 2160000, 2175660, 2180400, 2199375, 2203200, 2208000, 2224008, 2252160, 2271250, 2275200, 2295000, 2316675, 2320704, 2325760, 2328750, 2346000, 2354832, 2370000, 2384640, 2417400, 2448000, 2452950, 2471120, 2484000, 2502009, 2502400, 2518125, 2528000, 2533680, 2559600, 2578560, 2592000, 2616480, 2639250, 2649600, 2666250, 2686000, 2702592, 2719575, 2720000, 2725500, 2730240, 2754000, 2760000, 2780010, 2790912, 2815200, 2844000, 2880000, 2900880, 2907200, 2932500, 2937600, 2943540, 2965344, 2980800, 3002880, 3021750, 3033600, 3060000, 3088900, 3094272, 3105000, 3128000, 3139776, 3160000, 3167100, 3199500, 3223200, 3240000, 3264000, 3270600, 3276288, 3312000, 3336012, 3357500, 3378240, 3406875, 3412800, 3438080, 3442500, 3481056, 3488640, 3519000, 3525120, 3555000, 3626100, 3634000, 3672000, 3679425, 3680000, 3706680, 3726000, 3753600, 3792000, 3861125, 3867840, 3910000, 3924720, 3953792, 3958875, 3974400, 3999375, 4029000, 4053888, 4080000, 4088250, 4095360, 4140000, 4170015, 4186368, 4222800, 4266000, 4297600, 4320000, 4351320, 4360800, 4398750, 4406400, 4416000, 4448016, 4504320, 4532625, 4542500, 4550400, 4590000, 4633350, 4641408, 4651520, 4657500, 4692000, 4709664, 4740000, 4769280, 4834800, 4896000, 4905900, 4942240, 4968000, 5004018, 5004800, 5036250, 5056000, 5067360, 5119200, 5157120, 5184000, 5232960, 5278500, 5332500, 5372000, 5405184, 5439150, 5440000, 5451000, 5460480, 5508000, 5520000, 5560020, 5630400, 5688000, 5801760, 5814400, 5865000, 5875200, 5887080, 5930688, 5961600, 6043500, 6120000, 6132375, 6177800, 6188544, 6210000, 6256000, 6279552, 6320000, 6334200, 6399000, 6446400, 6480000, 6541200, 6598125, 6624000, 6672024, 6715000, 6756480, 6813750, 6825600, 6885000, 6950025, 6962112, 6977280, 7038000, 7110000, 7252200, 7268000, 7344000, 7358850, 7360000, 7413360, 7452000, 7507200, 7554375, 7584000, 7722250, 7735680, 7820000, 7849440, 7907584, 7917750, 7948800, 7998750, 8058000, 8107776, 8160000, 8176500, 8190720, 8280000, 8340030, 8372736, 8445600, 8532000, 8595200, 8640000, 8702640, 8721600, 8797500, 8812800, 8896032, 9008640, 9065250, 9085000, 9100800, 9180000, 9266700, 9282816, 9315000, 9384000, 9419328, 9480000, 9669600, 9792000, 9811800, 9884480, 9936000, 10008036, 10072500, 10134720, 10220625, 10238400, 10314240, 10465920, 10557000, 10665000, 10744000, 10878300, 10902000, 11016000, 11040000, 11120040, 11260800, 11376000, 11583375, 11603520, 11628800, 11730000, 11774160, 11861376, 11923200, 12087000, 12240000, 12264750, 12355600, 12420000, 12510045, 12512000, 12559104, 12640000, 12668400, 12798000, 12892800, 12960000, 13082400, 13196250, 13248000, 13344048, 13430000, 13512960, 13597875, 13627500, 13651200, 13770000, 13900050, 13924224, 13954560, 14076000, 14220000, 14504400, 14536000, 14688000, 14717700, 14826720, 14904000, 15014400, 15108750, 15168000, 15444500, 15471360, 15640000, 15698880, 15815168, 15835500, 15997500, 16116000, 16215552, 16320000, 16353000, 16381440, 16560000, 16680060, 16891200, 17064000, 17190400, 17405280, 17443200, 17595000, 17625600, 17792064, 18130500, 18170000, 18360000, 18397125, 18533400, 18565632, 18630000, 18768000, 18838656, 18960000, 19305625, 19339200, 19623600, 19768960, 19794375, 19872000, 20016072, 20145000, 20269440, 20441250, 20476800, 20850075, 20931840, 21114000, 21330000, 21488000, 21756600, 21804000, 22032000, 22080000, 22240080, 22521600, 22663125, 22752000, 23166750, 23207040, 23257600, 23460000, 23548320, 23722752, 23846400, 24174000, 24480000, 24529500, 24711200, 24840000, 25020090, 25024000, 25118208, 25280000, 25336800, 25596000, 25785600, 25920000, 26164800, 26392500, 26688096, 26860000, 27025920, 27195750, 27255000, 27302400, 27540000, 27800100, 27848448, 28152000, 28440000, 29008800, 29072000, 29376000, 29435400, 29653440, 29808000, 30217500, 30661875, 30889000, 30942720, 31280000, 31397760, 31671000, 31995000, 32232000, 32706000, 33120000, 33360120, 33782400, 34128000, 34750125, 34810560, 34886400, 35190000, 35584128, 36261000, 36340000, 36720000, 36794250, 37066800, 37260000, 37536000, 37677312, 37920000, 38611250, 38678400, 39247200, 39537920, 39588750, 39744000, 40032144, 40290000, 40538880, 40882500, 40953600, 41700150, 41863680, 42228000, 42660000, 42976000, 43513200, 43608000, 44064000, 44480160, 45043200, 45326250, 45504000, 46333500, 46414080, 46920000, 47096640, 47445504, 48348000, 48960000, 49059000, 49422400, 49680000, 50040180, 50673600, 51192000, 51571200, 52329600, 52785000, 53376192, 53720000, 54391500, 54510000, 55080000, 55600200, 55696896, 56304000, 56880000, 57916875, 58017600, 58144000, 58870800, 59306880, 59616000, 60435000, 61323750, 61778000, 62550225, 62560000, 62795520, 63342000, 63990000, 64464000, 65412000, 66240000, 66720240, 67564800, 67989375, 68256000, 69500250, 69621120, 69772800, 70380000, 71168256, 72522000, 72680000, 73440000, 73588500, 74133600, 74520000, 75072000, 75354624, 75840000, 77222500, 77356800, 78494400, 79075840, 79177500, 80064288, 80580000, 81077760, 81765000, 81907200, 83400300, 84456000, 85320000, 85952000, 87026400, 87216000, 88128000, 88960320, 90652500, 91985625, 92667000, 92828160, 93840000, 94193280, 96696000, 98118000, 98844800, 99360000, 100080360, 101347200, 102384000, 104250375, 104659200, 105570000, 106752384, 107440000, 108783000, 109020000, 110160000, 111200400, 112608000, 113760000, 115833750, 116035200, 116288000, 117741600, 118613760, 119232000, 120870000, 122647500, 123556000, 125100450, 125120000, 125591040, 126684000, 127980000, 128928000, 130824000, 133440480, 135129600, 135978750, 136512000, 139000500, 139242240, 140760000, 142336512, 145044000, 145360000, 146880000, 147177000, 148267200, 149040000, 154445000, 154713600, 156988800, 158355000, 160128576, 161160000, 163530000, 166800600, 168912000, 170640000, 173750625, 174052800, 174432000, 177920640, 181305000, 183971250, 185334000, 187680000, 188386560, 193392000, 196236000, 197689600, 198720000, 200160720, 202694400, 204768000, 208500750, 209318400, 211140000, 213504768, 214880000, 217566000, 218040000, 220320000, 222400800, 225216000, 227520000, 231667500, 232070400, 235483200, 237227520, 241740000, 245295000, 247112000, 250200900, 253368000, 255960000, 257856000, 261648000, 266880960, 271957500, 278001000, 278484480, 281520000, 290088000, 290720000, 294354000, 296534400, 298080000, 308890000, 312751125, 313977600, 316710000, 320257152, 322320000, 327060000, 333601200, 337824000, 341280000, 347501250, 348105600, 348864000, 355841280, 362610000, 367942500, 370668000, 375360000, 376773120, 386784000, 392472000, 395379200, 400321440, 405388800, 409536000, 417001500, 422280000, 427009536, 429760000, 435132000, 436080000, 440640000, 444801600, 463335000, 464140800, 470966400, 483480000, 490590000, 494224000, 500401800, 506736000, 511920000, 521251875, 523296000, 533761920, 543915000, 556002000, 563040000, 580176000, 581440000, 588708000, 593068800, 596160000, 617780000, 625502250, 627955200, 633420000, 640514304, 644640000, 654120000, 667202400, 675648000, 682560000, 695002500, 696211200, 711682560, 725220000, 735885000, 741336000, 773568000, 784944000, 800642880, 834003000, 844560000, 870264000, 872160000, 889603200, 926670000, 941932800, 966960000, 981180000, 988448000, 1000803600, 1013472000, 1023840000, 1042503750, 1046592000, 1067523840, 1087830000, 1112004000, 1126080000, 1160352000, 1177416000, 1186137600, 1235560000, 1251004500, 1266840000, 1281028608, 1289280000, 1308240000, 1334404800, 1390005000, 1392422400, 1450440000, 1471770000, 1482672000, 1563755625, 1569888000, 1601285760, 1668006000, 1689120000, 1740528000, 1744320000, 1779206400, 1853340000, 1883865600, 1933920000, 1962360000, 1976896000, 2001607200, 2026944000, 2047680000, 2085007500, 2135047680, 2175660000, 2224008000, 2320704000, 2354832000, 2471120000, 2502009000, 2533680000, 2616480000, 2668809600, 2780010000, 2900880000, 2943540000, 2965344000, 3127511250, 3139776000, 3202571520, 3336012000, 3378240000, 3481056000, 3558412800, 3706680000, 3867840000, 3924720000, 4003214400, 4170015000, 4351320000, 4448016000, 4709664000, 4942240000, 5004018000, 5067360000, 5232960000, 5337619200, 5560020000, 5801760000, 5887080000, 5930688000, 6255022500, 6405143040, 6672024000, 6962112000, 7413360000, 7849440000, 8006428800, 8340030000, 8702640000, 8896032000, 9419328000, 9884480000, 10008036000, 10134720000, 10675238400, 11120040000, 11603520000, 11774160000, 12510045000, 13344048000, 14826720000, 15698880000, 16012857600, 16680060000, 17405280000, 17792064000, 20016072000, 22240080000, 23548320000, 25020090000, 26688096000, 29653440000, 32025715200, 33360120000, 34810560000, 40032144000, 44480160000, 47096640000, 50040180000, 53376192000, 66720240000, 80064288000, 88960320000, 100080360000, 133440480000, 160128576000, 200160720000, 266880960000, 400321440000, 800642880000]

約数ペア:

[(1, 800642880000), (2, 400321440000), (3, 266880960000), (4, 200160720000), (5, 160128576000), (6, 133440480000), (8, 100080360000), (9, 88960320000), (10, 80064288000), (12, 66720240000), (15, 53376192000), (16, 50040180000), (17, 47096640000), (18, 44480160000), (20, 40032144000), (23, 34810560000), (24, 33360120000), (25, 32025715200), (27, 29653440000), (30, 26688096000), (32, 25020090000), (34, 23548320000), (36, 22240080000), (40, 20016072000), (45, 17792064000), (46, 17405280000), (48, 16680060000), (50, 16012857600), (51, 15698880000), (54, 14826720000), (60, 13344048000), (64, 12510045000), (68, 11774160000), (69, 11603520000), (72, 11120040000), (75, 10675238400), (79, 10134720000), (80, 10008036000), (81, 9884480000), (85, 9419328000), (90, 8896032000), (92, 8702640000), (96, 8340030000), (100, 8006428800), (102, 7849440000), (108, 7413360000), (115, 6962112000), (120, 6672024000), (125, 6405143040), (128, 6255022500), (135, 5930688000), (136, 5887080000), (138, 5801760000), (144, 5560020000), (150, 5337619200), (153, 5232960000), (158, 5067360000), (160, 5004018000), (162, 4942240000), (170, 4709664000), (180, 4448016000), (184, 4351320000), (192, 4170015000), (200, 4003214400), (204, 3924720000), (207, 3867840000), (216, 3706680000), (225, 3558412800), (230, 3481056000), (237, 3378240000), (240, 3336012000), (250, 3202571520), (255, 3139776000), (256, 3127511250), (270, 2965344000), (272, 2943540000), (276, 2900880000), (288, 2780010000), (300, 2668809600), (306, 2616480000), (316, 2533680000), (320, 2502009000), (324, 2471120000), (340, 2354832000), (345, 2320704000), (360, 2224008000), (368, 2175660000), (375, 2135047680), (384, 2085007500), (391, 2047680000), (395, 2026944000), (400, 2001607200), (405, 1976896000), (408, 1962360000), (414, 1933920000), (425, 1883865600), (432, 1853340000), (450, 1779206400), (459, 1744320000), (460, 1740528000), (474, 1689120000), (480, 1668006000), (500, 1601285760), (510, 1569888000), (512, 1563755625), (540, 1482672000), (544, 1471770000), (552, 1450440000), (575, 1392422400), (576, 1390005000), (600, 1334404800), (612, 1308240000), (621, 1289280000), (625, 1281028608), (632, 1266840000), (640, 1251004500), (648, 1235560000), (675, 1186137600), (680, 1177416000), (690, 1160352000), (711, 1126080000), (720, 1112004000), (736, 1087830000), (750, 1067523840), (765, 1046592000), (768, 1042503750), (782, 1023840000), (790, 1013472000), (800, 1000803600), (810, 988448000), (816, 981180000), (828, 966960000), (850, 941932800), (864, 926670000), (900, 889603200), (918, 872160000), (920, 870264000), (948, 844560000), (960, 834003000), (1000, 800642880), (1020, 784944000), (1035, 773568000), (1080, 741336000), (1088, 735885000), (1104, 725220000), (1125, 711682560), (1150, 696211200), (1152, 695002500), (1173, 682560000), (1185, 675648000), (1200, 667202400), (1224, 654120000), (1242, 644640000), (1250, 640514304), (1264, 633420000), (1275, 627955200), (1280, 625502250), (1296, 617780000), (1343, 596160000), (1350, 593068800), (1360, 588708000), (1377, 581440000), (1380, 580176000), (1422, 563040000), (1440, 556002000), (1472, 543915000), (1500, 533761920), (1530, 523296000), (1536, 521251875), (1564, 511920000), (1580, 506736000), (1600, 500401800), (1620, 494224000), (1632, 490590000), (1656, 483480000), (1700, 470966400), (1725, 464140800), (1728, 463335000), (1800, 444801600), (1817, 440640000), (1836, 436080000), (1840, 435132000), (1863, 429760000), (1875, 427009536), (1896, 422280000), (1920, 417001500), (1955, 409536000), (1975, 405388800), (2000, 400321440), (2025, 395379200), (2040, 392472000), (2070, 386784000), (2125, 376773120), (2133, 375360000), (2160, 370668000), (2176, 367942500), (2208, 362610000), (2250, 355841280), (2295, 348864000), (2300, 348105600), (2304, 347501250), (2346, 341280000), (2370, 337824000), (2400, 333601200), (2448, 327060000), (2484, 322320000), (2500, 320257152), (2528, 316710000), (2550, 313977600), (2560, 312751125), (2592, 308890000), (2686, 298080000), (2700, 296534400), (2720, 294354000), (2754, 290720000), (2760, 290088000), (2844, 281520000), (2875, 278484480), (2880, 278001000), (2944, 271957500), (3000, 266880960), (3060, 261648000), (3105, 257856000), (3128, 255960000), (3160, 253368000), (3200, 250200900), (3240, 247112000), (3264, 245295000), (3312, 241740000), (3375, 237227520), (3400, 235483200), (3450, 232070400), (3456, 231667500), (3519, 227520000), (3555, 225216000), (3600, 222400800), (3634, 220320000), (3672, 218040000), (3680, 217566000), (3726, 214880000), (3750, 213504768), (3792, 211140000), (3825, 209318400), (3840, 208500750), (3910, 204768000), (3950, 202694400), (4000, 200160720), (4029, 198720000), (4050, 197689600), (4080, 196236000), (4140, 193392000), (4250, 188386560), (4266, 187680000), (4320, 185334000), (4352, 183971250), (4416, 181305000), (4500, 177920640), (4590, 174432000), (4600, 174052800), (4608, 173750625), (4692, 170640000), (4740, 168912000), (4800, 166800600), (4896, 163530000), (4968, 161160000), (5000, 160128576), (5056, 158355000), (5100, 156988800), (5175, 154713600), (5184, 154445000), (5372, 149040000), (5400, 148267200), (5440, 147177000), (5451, 146880000), (5508, 145360000), (5520, 145044000), (5625, 142336512), (5688, 140760000), (5750, 139242240), (5760, 139000500), (5865, 136512000), (5888, 135978750), (5925, 135129600), (6000, 133440480), (6120, 130824000), (6210, 128928000), (6256, 127980000), (6320, 126684000), (6375, 125591040), (6399, 125120000), (6400, 125100450), (6480, 123556000), (6528, 122647500), (6624, 120870000), (6715, 119232000), (6750, 118613760), (6800, 117741600), (6885, 116288000), (6900, 116035200), (6912, 115833750), (7038, 113760000), (7110, 112608000), (7200, 111200400), (7268, 110160000), (7344, 109020000), (7360, 108783000), (7452, 107440000), (7500, 106752384), (7584, 105570000), (7650, 104659200), (7680, 104250375), (7820, 102384000), (7900, 101347200), (8000, 100080360), (8058, 99360000), (8100, 98844800), (8160, 98118000), (8280, 96696000), (8500, 94193280), (8532, 93840000), (8625, 92828160), (8640, 92667000), (8704, 91985625), (8832, 90652500), (9000, 88960320), (9085, 88128000), (9180, 87216000), (9200, 87026400), (9315, 85952000), (9384, 85320000), (9480, 84456000), (9600, 83400300), (9775, 81907200), (9792, 81765000), (9875, 81077760), (9936, 80580000), (10000, 80064288), (10112, 79177500), (10125, 79075840), (10200, 78494400), (10350, 77356800), (10368, 77222500), (10557, 75840000), (10625, 75354624), (10665, 75072000), (10744, 74520000), (10800, 74133600), (10880, 73588500), (10902, 73440000), (11016, 72680000), (11040, 72522000), (11250, 71168256), (11376, 70380000), (11475, 69772800), (11500, 69621120), (11520, 69500250), (11730, 68256000), (11776, 67989375), (11850, 67564800), (12000, 66720240), (12087, 66240000), (12240, 65412000), (12420, 64464000), (12512, 63990000), (12640, 63342000), (12750, 62795520), (12798, 62560000), (12800, 62550225), (12960, 61778000), (13056, 61323750), (13248, 60435000), (13430, 59616000), (13500, 59306880), (13600, 58870800), (13770, 58144000), (13800, 58017600), (13824, 57916875), (14076, 56880000), (14220, 56304000), (14375, 55696896), (14400, 55600200), (14536, 55080000), (14688, 54510000), (14720, 54391500), (14904, 53720000), (15000, 53376192), (15168, 52785000), (15300, 52329600), (15525, 51571200), (15640, 51192000), (15800, 50673600), (16000, 50040180), (16116, 49680000), (16200, 49422400), (16320, 49059000), (16353, 48960000), (16560, 48348000), (16875, 47445504), (17000, 47096640), (17064, 46920000), (17250, 46414080), (17280, 46333500), (17595, 45504000), (17664, 45326250), (17775, 45043200), (18000, 44480160), (18170, 44064000), (18360, 43608000), (18400, 43513200), (18630, 42976000), (18768, 42660000), (18960, 42228000), (19125, 41863680), (19200, 41700150), (19550, 40953600), (19584, 40882500), (19750, 40538880), (19872, 40290000), (20000, 40032144), (20145, 39744000), (20224, 39588750), (20250, 39537920), (20400, 39247200), (20700, 38678400), (20736, 38611250), (21114, 37920000), (21250, 37677312), (21330, 37536000), (21488, 37260000), (21600, 37066800), (21760, 36794250), (21804, 36720000), (22032, 36340000), (22080, 36261000), (22500, 35584128), (22752, 35190000), (22950, 34886400), (23000, 34810560), (23040, 34750125), (23460, 34128000), (23700, 33782400), (24000, 33360120), (24174, 33120000), (24480, 32706000), (24840, 32232000), (25024, 31995000), (25280, 31671000), (25500, 31397760), (25596, 31280000), (25875, 30942720), (25920, 30889000), (26112, 30661875), (26496, 30217500), (26860, 29808000), (27000, 29653440), (27200, 29435400), (27255, 29376000), (27540, 29072000), (27600, 29008800), (28152, 28440000), (28440, 28152000), (28750, 27848448), (28800, 27800100), (29072, 27540000), (29325, 27302400), (29376, 27255000), (29440, 27195750), (29625, 27025920), (29808, 26860000), (30000, 26688096), (30336, 26392500), (30600, 26164800), (30889, 25920000), (31050, 25785600), (31280, 25596000), (31600, 25336800), (31671, 25280000), (31875, 25118208), (31995, 25024000), (32000, 25020090), (32232, 24840000), (32400, 24711200), (32640, 24529500), (32706, 24480000), (33120, 24174000), (33575, 23846400), (33750, 23722752), (34000, 23548320), (34128, 23460000), (34425, 23257600), (34500, 23207040), (34560, 23166750), (35190, 22752000), (35328, 22663125), (35550, 22521600), (36000, 22240080), (36261, 22080000), (36340, 22032000), (36720, 21804000), (36800, 21756600), (37260, 21488000), (37536, 21330000), (37920, 21114000), (38250, 20931840), (38400, 20850075), (39100, 20476800), (39168, 20441250), (39500, 20269440), (39744, 20145000), (40000, 20016072), (40290, 19872000), (40448, 19794375), (40500, 19768960), (40800, 19623600), (41400, 19339200), (41472, 19305625), (42228, 18960000), (42500, 18838656), (42660, 18768000), (42976, 18630000), (43125, 18565632), (43200, 18533400), (43520, 18397125), (43608, 18360000), (44064, 18170000), (44160, 18130500), (45000, 17792064), (45425, 17625600), (45504, 17595000), (45900, 17443200), (46000, 17405280), (46575, 17190400), (46920, 17064000), (47400, 16891200), (48000, 16680060), (48348, 16560000), (48875, 16381440), (48960, 16353000), (49059, 16320000), (49375, 16215552), (49680, 16116000), (50048, 15997500), (50560, 15835500), (50625, 15815168), (51000, 15698880), (51192, 15640000), (51750, 15471360), (51840, 15444500), (52785, 15168000), (52992, 15108750), (53325, 15014400), (53720, 14904000), (54000, 14826720), (54400, 14717700), (54510, 14688000), (55080, 14536000), (55200, 14504400), (56304, 14220000), (56880, 14076000), (57375, 13954560), (57500, 13924224), (57600, 13900050), (58144, 13770000), (58650, 13651200), (58752, 13627500), (58880, 13597875), (59250, 13512960), (59616, 13430000), (60000, 13344048), (60435, 13248000), (60672, 13196250), (61200, 13082400), (61778, 12960000), (62100, 12892800), (62560, 12798000), (63200, 12668400), (63342, 12640000), (63750, 12559104), (63990, 12512000), (64000, 12510045), (64464, 12420000), (64800, 12355600), (65280, 12264750), (65412, 12240000), (66240, 12087000), (67150, 11923200), (67500, 11861376), (68000, 11774160), (68256, 11730000), (68850, 11628800), (69000, 11603520), (69120, 11583375), (70380, 11376000), (71100, 11260800), (72000, 11120040), (72522, 11040000), (72680, 11016000), (73440, 10902000), (73600, 10878300), (74520, 10744000), (75072, 10665000), (75840, 10557000), (76500, 10465920), (77625, 10314240), (78200, 10238400), (78336, 10220625), (79000, 10134720), (79488, 10072500), (80000, 10008036), (80580, 9936000), (81000, 9884480), (81600, 9811800), (81765, 9792000), (82800, 9669600), (84456, 9480000), (85000, 9419328), (85320, 9384000), (85952, 9315000), (86250, 9282816), (86400, 9266700), (87216, 9180000), (87975, 9100800), (88128, 9085000), (88320, 9065250), (88875, 9008640), (90000, 8896032), (90850, 8812800), (91008, 8797500), (91800, 8721600), (92000, 8702640), (92667, 8640000), (93150, 8595200), (93840, 8532000), (94800, 8445600), (95625, 8372736), (96000, 8340030), (96696, 8280000), (97750, 8190720), (97920, 8176500), (98118, 8160000), (98750, 8107776), (99360, 8058000), (100096, 7998750), (100725, 7948800), (101120, 7917750), (101250, 7907584), (102000, 7849440), (102384, 7820000), (103500, 7735680), (103680, 7722250), (105570, 7584000), (105984, 7554375), (106650, 7507200), (107440, 7452000), (108000, 7413360), (108783, 7360000), (108800, 7358850), (109020, 7344000), (110160, 7268000), (110400, 7252200), (112608, 7110000), (113760, 7038000), (114750, 6977280), (115000, 6962112), (115200, 6950025), (116288, 6885000), (117300, 6825600), (117504, 6813750), (118500, 6756480), (119232, 6715000), (120000, 6672024), (120870, 6624000), (121344, 6598125), (122400, 6541200), (123556, 6480000), (124200, 6446400), (125120, 6399000), (126400, 6334200), (126684, 6320000), (127500, 6279552), (127980, 6256000), (128928, 6210000), (129375, 6188544), (129600, 6177800), (130560, 6132375), (130824, 6120000), (132480, 6043500), (134300, 5961600), (135000, 5930688), (136000, 5887080), (136275, 5875200), (136512, 5865000), (137700, 5814400), (138000, 5801760), (140760, 5688000), (142200, 5630400), (144000, 5560020), (145044, 5520000), (145360, 5508000), (146625, 5460480), (146880, 5451000), (147177, 5440000), (147200, 5439150), (148125, 5405184), (149040, 5372000), (150144, 5332500), (151680, 5278500), (153000, 5232960), (154445, 5184000), (155250, 5157120), (156400, 5119200), (158000, 5067360), (158355, 5056000), (158976, 5036250), (159975, 5004800), (160000, 5004018), (161160, 4968000), (162000, 4942240), (163200, 4905900), (163530, 4896000), (165600, 4834800), (167875, 4769280), (168912, 4740000), (170000, 4709664), (170640, 4692000), (171904, 4657500), (172125, 4651520), (172500, 4641408), (172800, 4633350), (174432, 4590000), (175950, 4550400), (176256, 4542500), (176640, 4532625), (177750, 4504320), (180000, 4448016), (181305, 4416000), (181700, 4406400), (182016, 4398750), (183600, 4360800), (184000, 4351320), (185334, 4320000), (186300, 4297600), (187680, 4266000), (189600, 4222800), (191250, 4186368), (192000, 4170015), (193392, 4140000), (195500, 4095360), (195840, 4088250), (196236, 4080000), (197500, 4053888), (198720, 4029000), (200192, 3999375), (201450, 3974400), (202240, 3958875), (202500, 3953792), (204000, 3924720), (204768, 3910000), (207000, 3867840), (207360, 3861125), (211140, 3792000), (213300, 3753600), (214880, 3726000), (216000, 3706680), (217566, 3680000), (217600, 3679425), (218040, 3672000), (220320, 3634000), (220800, 3626100), (225216, 3555000), (227125, 3525120), (227520, 3519000), (229500, 3488640), (230000, 3481056), (232576, 3442500), (232875, 3438080), (234600, 3412800), (235008, 3406875), (237000, 3378240), (238464, 3357500), (240000, 3336012), (241740, 3312000), (244375, 3276288), (244800, 3270600), (245295, 3264000), (247112, 3240000), (248400, 3223200), (250240, 3199500), (252800, 3167100), (253368, 3160000), (255000, 3139776), (255960, 3128000), (257856, 3105000), (258750, 3094272), (259200, 3088900), (261648, 3060000), (263925, 3033600), (264960, 3021750), (266625, 3002880), (268600, 2980800), (270000, 2965344), (272000, 2943540), (272550, 2937600), (273024, 2932500), (275400, 2907200), (276000, 2900880), (278001, 2880000), (281520, 2844000), (284400, 2815200), (286875, 2790912), (288000, 2780010), (290088, 2760000), (290720, 2754000), (293250, 2730240), (293760, 2725500), (294354, 2720000), (294400, 2719575), (296250, 2702592), (298080, 2686000), (300288, 2666250), (302175, 2649600), (303360, 2639250), (306000, 2616480), (308890, 2592000), (310500, 2578560), (312800, 2559600), (316000, 2533680), (316710, 2528000), (317952, 2518125), (319950, 2502400), (320000, 2502009), (322320, 2484000), (324000, 2471120), (326400, 2452950), (327060, 2448000), (331200, 2417400), (335750, 2384640), (337824, 2370000), (340000, 2354832), (341280, 2346000), (343808, 2328750), (344250, 2325760), (345000, 2320704), (345600, 2316675), (348864, 2295000), (351900, 2275200), (352512, 2271250), (355500, 2252160), (360000, 2224008), (362610, 2208000), (363400, 2203200), (364032, 2199375), (367200, 2180400), (368000, 2175660), (370668, 2160000), (372600, 2148800), (375360, 2133000), (379200, 2111400), (382500, 2093184), (386784, 2070000), (388125, 2062848), (391000, 2047680), (391680, 2044125), (392472, 2040000), (395000, 2026944), (397440, 2014500), (402900, 1987200), (405000, 1976896), (408000, 1962360), (408825, 1958400), (409536, 1955000), (414000, 1933920), (422280, 1896000), (426600, 1876800), (429760, 1863000), (432000, 1853340), (435132, 1840000), (436080, 1836000), (439875, 1820160), (440640, 1817000), (441600, 1813050), (444375, 1801728), (450432, 1777500), (454250, 1762560), (455040, 1759500), (459000, 1744320), (460000, 1740528), (463335, 1728000), (465152, 1721250), (465750, 1719040), (469200, 1706400), (474000, 1689120), (476928, 1678750), (480000, 1668006), (483480, 1656000), (488750, 1638144), (489600, 1635300), (490590, 1632000), (494224, 1620000), (496800, 1611600), (500480, 1599750), (503625, 1589760), (505600, 1583550), (506736, 1580000), (510000, 1569888), (511920, 1564000), (515712, 1552500), (517500, 1547136), (518400, 1544450), (523296, 1530000), (527850, 1516800), (529920, 1510875), (533250, 1501440), (537200, 1490400), (540000, 1482672), (543915, 1472000), (544000, 1471770), (545100, 1468800), (546048, 1466250), (550800, 1453600), (552000, 1450440), (556002, 1440000), (563040, 1422000), (568800, 1407600), (573750, 1395456), (576000, 1390005), (580176, 1380000), (581440, 1377000), (586500, 1365120), (587520, 1362750), (588708, 1360000), (592500, 1351296), (596160, 1343000), (600576, 1333125), (604350, 1324800), (606720, 1319625), (612000, 1308240), (617780, 1296000), (621000, 1289280), (625600, 1279800), (632000, 1266840), (633420, 1264000), (639900, 1251200), (644640, 1242000), (648000, 1235560), (652800, 1226475), (654120, 1224000), (662400, 1208700), (671500, 1192320), (675648, 1185000), (680000, 1177416), (681375, 1175040), (682560, 1173000), (687616, 1164375), (688500, 1162880), (690000, 1160352), (697728, 1147500), (703800, 1137600), (705024, 1135625), (711000, 1126080), (720000, 1112004), (725220, 1104000), (726800, 1101600), (733125, 1092096), (734400, 1090200), (735885, 1088000), (736000, 1087830), (741336, 1080000), (745200, 1074400), (750720, 1066500), (758400, 1055700), (765000, 1046592), (772225, 1036800), (773568, 1035000), (776250, 1031424), (782000, 1023840), (784944, 1020000), (790000, 1013472), (791775, 1011200), (794880, 1007250), (799875, 1000960), (805800, 993600), (810000, 988448), (816000, 981180), (817650, 979200), (819072, 977500), (828000, 966960), (834003, 960000), (839375, 953856), (844560, 948000), (853200, 938400), (859520, 931500), (860625, 930304), (864000, 926670), (870264, 920000), (872160, 918000), (879750, 910080), (881280, 908500), (883200, 906525), (888750, 900864)]