894234432000

素因数分解:

$2^9\times 3^1\times 5^3\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:227

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 39, 40, 42, 48, 50, 52, 56, 60, 62, 64, 65, 70, 75, 78, 80, 84, 91, 93, 96, 100, 104, 105, 112, 120, 124, 125, 127, 128, 130, 140, 150, 155, 156, 160, 168, 169, 175, 182, 186, 192, 195, 200, 208, 210, 217, 224, 240, 248, 250, 254, 256, 260, 273, 280, 300, 310, 312, 320, 325, 336, 338, 350, 364, 372, 375, 381, 384, 390, 400, 403, 416, 420, 434, 448, 455, 465, 480, 496, 500, 507, 508, 512, 520, 525, 546, 560, 600, 620, 624, 635, 640, 650, 651, 672, 676, 700, 728, 744, 750, 762, 768, 775, 780, 800, 806, 832, 840, 845, 868, 875, 889, 896, 910, 930, 960, 975, 992, 1000, 1014, 1016, 1040, 1050, 1085, 1092, 1120, 1183, 1200, 1209, 1240, 1248, 1270, 1280, 1300, 1302, 1344, 1352, 1365, 1400, 1456, 1488, 1500, 1524, 1536, 1550, 1560, 1600, 1612, 1625, 1651, 1664, 1680, 1690, 1736, 1750, 1778, 1792, 1820, 1860, 1905, 1920, 1950, 1984, 2000, 2015, 2028, 2032, 2080, 2100, 2170, 2184, 2240, 2275, 2325, 2366, 2400, 2418, 2480, 2496, 2535, 2540, 2560, 2600, 2604, 2625, 2667, 2688, 2704, 2730, 2800, 2821, 2912, 2976, 3000, 3048, 3100, 3120, 3175, 3200, 3224, 3250, 3255, 3302, 3328, 3360, 3380, 3472, 3500, 3549, 3556, 3584, 3640, 3720, 3810, 3840, 3875, 3900, 3937, 3968, 4000, 4030, 4056, 4064, 4160, 4200, 4225, 4340, 4368, 4445, 4480, 4550, 4650, 4732, 4800, 4836, 4875, 4953, 4960, 4992, 5070, 5080, 5200, 5208, 5239, 5250, 5334, 5376, 5408, 5425, 5460, 5600, 5642, 5824, 5915, 5952, 6000, 6045, 6096, 6200, 6240, 6350, 6400, 6448, 6500, 6510, 6604, 6656, 6720, 6760, 6825, 6944, 7000, 7098, 7112, 7280, 7440, 7620, 7680, 7750, 7800, 7874, 7936, 8000, 8060, 8112, 8128, 8255, 8320, 8400, 8450, 8463, 8680, 8736, 8890, 8960, 9100, 9300, 9464, 9525, 9600, 9672, 9750, 9906, 9920, 9984, 10075, 10140, 10160, 10400, 10416, 10478, 10500, 10668, 10752, 10816, 10850, 10920, 11200, 11284, 11375, 11557, 11625, 11648, 11811, 11830, 11904, 12000, 12090, 12192, 12400, 12480, 12675, 12700, 12800, 12896, 13000, 13020, 13208, 13335, 13440, 13520, 13650, 13888, 14000, 14105, 14196, 14224, 14560, 14880, 15240, 15500, 15600, 15717, 15748, 15872, 15875, 16000, 16120, 16224, 16256, 16275, 16510, 16640, 16800, 16900, 16926, 17360, 17472, 17745, 17780, 17920, 18200, 18600, 18928, 19050, 19200, 19344, 19500, 19685, 19812, 19840, 19968, 20150, 20280, 20320, 20800, 20832, 20956, 21000, 21125, 21336, 21463, 21632, 21700, 21840, 22225, 22400, 22568, 22750, 23114, 23250, 23296, 23622, 23660, 23808, 24000, 24180, 24384, 24765, 24800, 24960, 25350, 25400, 25792, 26000, 26040, 26195, 26416, 26670, 26880, 27040, 27125, 27300, 27559, 27776, 28000, 28210, 28392, 28448, 29120, 29575, 29760, 30225, 30480, 31000, 31200, 31434, 31496, 31750, 32000, 32240, 32448, 32512, 32550, 33020, 33280, 33600, 33800, 33852, 34125, 34671, 34720, 34944, 35490, 35560, 36400, 36673, 37200, 37856, 38100, 38400, 38688, 39000, 39370, 39624, 39680, 40300, 40560, 40640, 41275, 41600, 41664, 41912, 42000, 42250, 42315, 42672, 42926, 43264, 43400, 43680, 44450, 44800, 45136, 45500, 46228, 46500, 46592, 47244, 47320, 47616, 47625, 48000, 48360, 48768, 49530, 49600, 49920, 50375, 50700, 50800, 51181, 51584, 52000, 52080, 52390, 52832, 53340, 53760, 54080, 54250, 54600, 55118, 55552, 56000, 56420, 56784, 56896, 57785, 58240, 59055, 59150, 59520, 60450, 60960, 62000, 62400, 62868, 62992, 63375, 63500, 64000, 64389, 64480, 64896, 65024, 65100, 66040, 66675, 67200, 67600, 67704, 68250, 69342, 69440, 69888, 70525, 70980, 71120, 72800, 73346, 74400, 75712, 76200, 77376, 78000, 78585, 78740, 79248, 79360, 80600, 81120, 81280, 81375, 82550, 82677, 83200, 83328, 83824, 84000, 84500, 84630, 85344, 85852, 86528, 86800, 87360, 88725, 88900, 89600, 90272, 91000, 92456, 93000, 94488, 94640, 95250, 96000, 96720, 97536, 98425, 99060, 99200, 99840, 100750, 101400, 101600, 102362, 103168, 104000, 104160, 104780, 105664, 106680, 107315, 108160, 108500, 109200, 110019, 110236, 111104, 111125, 112000, 112840, 113568, 113792, 115570, 116480, 118110, 118300, 119040, 120900, 121920, 123825, 124000, 124800, 125736, 125984, 126750, 127000, 128778, 128960, 129792, 130200, 130975, 132080, 133350, 134400, 135200, 135408, 136500, 137795, 138684, 138880, 139776, 141050, 141960, 142240, 145600, 146692, 147875, 148800, 150241, 151125, 151424, 152400, 153543, 154752, 156000, 157170, 157480, 158496, 161200, 162240, 162560, 162750, 165100, 165354, 166400, 166656, 167648, 168000, 169000, 169260, 170688, 171704, 173355, 173600, 174720, 177450, 177800, 180544, 182000, 183365, 184912, 186000, 188976, 189280, 190500, 192000, 193440, 195072, 196850, 198120, 198400, 201500, 202800, 203200, 204724, 206336, 206375, 208000, 208320, 209560, 211328, 211575, 213360, 214630, 216320, 217000, 218400, 220038, 220472, 222250, 224000, 225680, 227136, 227584, 231140, 232960, 236220, 236600, 238080, 241800, 243840, 247650, 248000, 249600, 251472, 251968, 253500, 254000, 255905, 257556, 257920, 259584, 260400, 261950, 264160, 266700, 268800, 270400, 270816, 273000, 275590, 277368, 277760, 282100, 283920, 284480, 288925, 291200, 293384, 295275, 295750, 297600, 300482, 302250, 302848, 304800, 307086, 309504, 312000, 314340, 314960, 316992, 321945, 322400, 324480, 325120, 325500, 330200, 330708, 333312, 333375, 335296, 336000, 338000, 338520, 341376, 343408, 346710, 347200, 349440, 352625, 354900, 355600, 358267, 361088, 364000, 366730, 369824, 372000, 377952, 378560, 381000, 386880, 392925, 393700, 396240, 396800, 403000, 405600, 406400, 409448, 412750, 413385, 416000, 416640, 419120, 422656, 423150, 426720, 429260, 432640, 434000, 436800, 440076, 440944, 443625, 444500, 448000, 450723, 451360, 454272, 455168, 462280, 472440, 473200, 483600, 487680, 492125, 495300, 496000, 499200, 502944, 503936, 507000, 508000, 511810, 515112, 515840, 520800, 523900, 528320, 533400, 536575, 540800, 541632, 546000, 550095, 551180, 554736, 555520, 564200, 567840, 568960, 577850, 582400, 586768, 590550, 591500, 595200, 600964, 604500, 605696, 609600, 614172, 619008, 619125, 624000, 628680, 629920, 633984, 643890, 644800, 648960, 651000, 654875, 660400, 661416, 665353, 666750, 670592, 672000, 676000, 677040, 682752, 686816, 688975, 693420, 694400, 698880, 705250, 709800, 711200, 716534, 722176, 728000, 733460, 739648, 744000, 751205, 755904, 757120, 762000, 767715, 773760, 785850, 787400, 792480, 806000, 811200, 812800, 818896, 825500, 826770, 832000, 833280, 838240, 845312, 846300, 853440, 858520, 866775, 868000, 873600, 880152, 881888, 887250, 889000, 901446, 902720, 908544, 916825, 924560, 944880, 946400, 967200, 975360, 984250, 990600, 992000, 1005888, 1007872, 1014000, 1016000, 1023620, 1030224, 1031680, 1041600, 1047800, 1056640, 1057875, 1066800, 1073150, 1074801, 1081600, 1083264, 1092000, 1100190, 1102360, 1109472, 1128400, 1135680, 1137920, 1155700, 1164800, 1173536, 1181100, 1183000, 1190400, 1201928, 1209000, 1219200, 1228344, 1238250, 1248000, 1257360, 1259840, 1267968, 1279525, 1287780, 1289600, 1297920, 1302000, 1309750, 1320800, 1322832, 1330706, 1333500, 1341184, 1344000, 1352000, 1354080, 1365504, 1373632, 1377950, 1386840, 1388800, 1410500, 1419600, 1422400, 1433068, 1444352, 1444625, 1456000, 1466920, 1476375, 1479296, 1488000, 1502410, 1511808, 1514240, 1524000, 1535430, 1547520, 1571700, 1574800, 1584960, 1609725, 1612000, 1622400, 1625600, 1637792, 1651000, 1653540, 1666560, 1676480, 1692600, 1706880, 1717040, 1733550, 1736000, 1747200, 1760304, 1763776, 1774500, 1778000, 1791335, 1802892, 1805440, 1817088, 1833650, 1849120, 1889760, 1892800, 1934400, 1964625, 1968500, 1981200, 1984000, 1996059, 2011776, 2015744, 2028000, 2032000, 2047240, 2060448, 2066925, 2083200, 2095600, 2113280, 2115750, 2133600, 2146300, 2149602, 2163200, 2166528, 2184000, 2200380, 2204720, 2218944, 2253615, 2256800, 2271360, 2275840, 2311400, 2347072, 2362200, 2366000, 2403856, 2418000, 2438400, 2456688, 2476500, 2496000, 2514720, 2519680, 2535936, 2559050, 2575560, 2579200, 2604000, 2619500, 2641600, 2645664, 2661412, 2667000, 2682368, 2682875, 2704000, 2708160, 2747264, 2750475, 2755900, 2773680, 2777600, 2821000, 2839200, 2844800, 2866136, 2889250, 2912000, 2933840, 2952750, 2958592, 2976000, 3004820, 3023616, 3028480, 3048000, 3070860, 3095040, 3143400, 3149600, 3169920, 3219450, 3224000, 3244800, 3275584, 3302000, 3307080, 3326765, 3352960, 3385200, 3413760, 3434080, 3444875, 3467100, 3472000, 3494400, 3520608, 3527552, 3549000, 3556000, 3582670, 3605784, 3610880, 3667300, 3698240, 3756025, 3779520, 3785600, 3838575, 3868800, 3929250, 3937000, 3962400, 3992118, 4023552, 4056000, 4064000, 4094480, 4120896, 4133850, 4166400, 4191200, 4226560, 4231500, 4267200, 4292600, 4299204, 4333056, 4333875, 4368000, 4400760, 4409440, 4437888, 4507230, 4513600, 4542720, 4584125, 4622800, 4657471, 4694144, 4724400, 4732000, 4807712, 4836000, 4876800, 4913376, 4953000, 5029440, 5039360, 5118100, 5151120, 5158400, 5208000, 5239000, 5283200, 5291328, 5322824, 5334000, 5365750, 5374005, 5408000, 5416320, 5494528, 5500950, 5511800, 5547360, 5642000, 5678400, 5689600, 5732272, 5778500, 5824000, 5867680, 5905500, 5917184, 5952000, 6009640, 6047232, 6096000, 6141720, 6286800, 6299200, 6339840, 6397625, 6438900, 6448000, 6489600, 6551168, 6604000, 6614160, 6653530, 6705920, 6770400, 6827520, 6868160, 6889750, 6934200, 6944000, 7041216, 7055104, 7098000, 7112000, 7165340, 7211568, 7221760, 7334600, 7396480, 7512050, 7559040, 7571200, 7677150, 7737600, 7858500, 7874000, 7924800, 7984236, 8047104, 8048625, 8112000, 8128000, 8188960, 8241792, 8267700, 8332800, 8382400, 8463000, 8534400, 8585200, 8598408, 8667750, 8736000, 8801520, 8818880, 8875776, 8956675, 9014460, 9027200, 9085440, 9168250, 9245600, 9314942, 9388288, 9448800, 9464000, 9615424, 9672000, 9826752, 9906000, 9980295, 10058880, 10078720, 10236200, 10302240, 10334625, 10416000, 10478000, 10566400, 10582656, 10645648, 10668000, 10731500, 10748010, 10816000, 10832640, 10989056, 11001900, 11023600, 11094720, 11268075, 11284000, 11356800, 11379200, 11464544, 11557000, 11735360, 11811000, 12019280, 12192000, 12283440, 12573600, 12598400, 12679680, 12795250, 12877800, 12896000, 13102336, 13208000, 13228320, 13307060, 13411840, 13540800, 13736320, 13752375, 13779500, 13868400, 13888000, 13972413, 14082432, 14110208, 14196000, 14224000, 14330680, 14423136, 14669200, 14792960, 15024100, 15118080, 15142400, 15354300, 15475200, 15717000, 15748000, 15849600, 15968472, 16097250, 16224000, 16377920, 16483584, 16535400, 16633825, 16764800, 16926000, 17068800, 17170400, 17196816, 17335500, 17472000, 17603040, 17637760, 17751552, 17913350, 18028920, 18054400, 18336500, 18491200, 18629884, 18776576, 18780125, 18897600, 18928000, 19192875, 19230848, 19344000, 19653504, 19812000, 19960590, 20117760, 20472400, 20604480, 20669250, 20832000, 20956000, 21132800, 21165312, 21291296, 21336000, 21463000, 21496020, 21665280, 22003800, 22047200, 22189440, 22536150, 22568000, 22713600, 22929088, 23114000, 23287355, 23470720, 23622000, 24038560, 24384000, 24566880, 25147200, 25196800, 25590500, 25755600, 25792000, 26204672, 26416000, 26456640, 26614120, 26870025, 27081600, 27472640, 27504750, 27559000, 27736800, 27944826, 28164864, 28392000, 28448000, 28661360, 28846272, 29338400, 29585920, 30048200, 30236160, 30708600, 31434000, 31496000, 31699200, 31936944, 32194500, 32448000, 32755840, 32967168, 33070800, 33267650, 33529600, 33852000, 34137600, 34340800, 34393632, 34671000, 35206080, 35275520, 35826700, 36057840, 36108800, 36673000, 36982400, 37259768, 37560250, 37795200, 37856000, 38385750, 38461696, 38688000, 39307008, 39624000, 39921180, 40235520, 40944800, 41208960, 41338500, 41664000, 41912000, 42330624, 42582592, 42672000, 42926000, 42992040, 44007600, 44094400, 44378880, 44783375, 45072300, 45136000, 45427200, 45858176, 46228000, 46574710, 46941440, 47244000, 48077120, 49133760, 49901475, 50294400, 50393600, 51181000, 51511200, 52832000, 52913280, 53228240, 53740050, 54163200, 54945280, 55009500, 55118000, 55473600, 55889652, 56329728, 56340375, 56784000, 56896000, 57322720, 57692544, 58676800, 60096400, 61417200, 62868000, 62992000, 63398400, 63873888, 64389000, 65511680, 66141600, 66535300, 67059200, 67704000, 68681600, 68787264, 69342000, 69862065, 70412160, 70551040, 71653400, 72115680, 73346000, 73964800, 74519536, 75120500, 75590400, 75712000, 76771500, 76923392, 77376000, 78614016, 79248000, 79842360, 81889600, 82417920, 82677000, 83169125, 83824000, 85165184, 85344000, 85852000, 85984080, 88015200, 88188800, 88757760, 89566750, 90144600, 90272000, 91716352, 92456000, 93149420, 93882880, 94488000, 96154240, 98267520, 99802950, 100588800, 102362000, 103022400, 105664000, 105826560, 106456480, 107480100, 108326400, 110019000, 110236000, 110947200, 111779304, 112680750, 113568000, 114645440, 115385088, 116436775, 117353600, 120192800, 122834400, 125736000, 125984000, 127747776, 128778000, 131023360, 132283200, 133070600, 134350125, 135408000, 137363200, 137574528, 138684000, 139724130, 140824320, 143306800, 144231360, 146692000, 147929600, 149039072, 150241000, 151180800, 153543000, 158496000, 159684720, 163779200, 164835840, 165354000, 166338250, 167648000, 170330368, 170688000, 171704000, 171968160, 176030400, 176377600, 179133500, 180289200, 180544000, 183432704, 184912000, 186298840, 188976000, 192308480, 196535040, 199605900, 201177600, 204724000, 206044800, 211653120, 212912960, 214960200, 220038000, 220472000, 221894400, 223558608, 225361500, 227136000, 229290880, 230770176, 232873550, 234707200, 240385600, 245668800, 249507375, 251472000, 251968000, 255495552, 257556000, 264566400, 266141200, 268700250, 270816000, 274726400, 275149056, 277368000, 279448260, 281648640, 286613600, 288462720, 293384000, 298078144, 300482000, 307086000, 316992000, 319369440, 327558400, 330708000, 332676500, 335296000, 340660736, 343408000, 343936320, 349310325, 352060800, 352755200, 358267000, 360578400, 369824000, 372597680, 377952000, 384616960, 393070080, 399211800, 409448000, 412089600, 425825920, 429920400, 440076000, 440944000, 443788800, 447117216, 450723000, 458581760, 465747100, 469414400, 480771200, 491337600, 499014750, 502944000, 510991104, 515112000, 529132800, 532282400, 537400500, 541632000, 550298112, 554736000, 558896520, 573227200, 576925440, 582183875, 586768000, 596156288, 600964000, 614172000, 638738880, 655116800, 661416000, 665353000, 686816000, 687872640, 698620650, 704121600, 716534000, 721156800, 739648000, 745195360, 755904000, 798423600, 818896000, 824179200, 851651840, 859840800, 880152000, 881888000, 894234432, 901446000, 917163520, 931494200, 961542400, 982675200, 998029500, 1005888000, 1021982208, 1030224000, 1058265600, 1064564800, 1074801000, 1109472000, 1117793040, 1146454400, 1153850880, 1164367750, 1173536000, 1192312576, 1201928000, 1228344000, 1277477760, 1322832000, 1330706000, 1373632000, 1375745280, 1397241300, 1408243200, 1433068000, 1442313600, 1490390720, 1596847200, 1637792000, 1703303680, 1719681600, 1746551625, 1760304000, 1763776000, 1788468864, 1802892000, 1862988400, 1923084800, 1965350400, 1996059000, 2060448000, 2129129600, 2149602000, 2218944000, 2235586080, 2292908800, 2328735500, 2347072000, 2384625152, 2403856000, 2456688000, 2554955520, 2645664000, 2661412000, 2751490560, 2794482600, 2866136000, 2884627200, 2980781440, 3193694400, 3275584000, 3439363200, 3493103250, 3520608000, 3576937728, 3605784000, 3725976800, 3992118000, 4120896000, 4258259200, 4299204000, 4471172160, 4585817600, 4657471000, 4807712000, 4913376000, 5109911040, 5291328000, 5322824000, 5588965200, 5732272000, 5769254400, 5961562880, 6387388800, 6878726400, 6986206500, 7041216000, 7153875456, 7211568000, 7451953600, 7984236000, 8516518400, 8598408000, 8942344320, 9314942000, 9615424000, 9826752000, 10645648000, 11177930400, 11464544000, 11923125760, 12774777600, 13757452800, 13972413000, 14423136000, 14903907200, 15968472000, 17196816000, 17884688640, 18629884000, 21291296000, 22355860800, 22929088000, 25549555200, 27944826000, 28846272000, 29807814400, 31936944000, 34393632000, 35769377280, 37259768000, 42582592000, 44711721600, 55889652000, 59615628800, 63873888000, 68787264000, 74519536000, 89423443200, 111779304000, 127747776000, 149039072000, 178846886400, 223558608000, 298078144000, 447117216000, 894234432000]

約数ペア:

[(1, 894234432000), (2, 447117216000), (3, 298078144000), (4, 223558608000), (5, 178846886400), (6, 149039072000), (7, 127747776000), (8, 111779304000), (10, 89423443200), (12, 74519536000), (13, 68787264000), (14, 63873888000), (15, 59615628800), (16, 55889652000), (20, 44711721600), (21, 42582592000), (24, 37259768000), (25, 35769377280), (26, 34393632000), (28, 31936944000), (30, 29807814400), (31, 28846272000), (32, 27944826000), (35, 25549555200), (39, 22929088000), (40, 22355860800), (42, 21291296000), (48, 18629884000), (50, 17884688640), (52, 17196816000), (56, 15968472000), (60, 14903907200), (62, 14423136000), (64, 13972413000), (65, 13757452800), (70, 12774777600), (75, 11923125760), (78, 11464544000), (80, 11177930400), (84, 10645648000), (91, 9826752000), (93, 9615424000), (96, 9314942000), (100, 8942344320), (104, 8598408000), (105, 8516518400), (112, 7984236000), (120, 7451953600), (124, 7211568000), (125, 7153875456), (127, 7041216000), (128, 6986206500), (130, 6878726400), (140, 6387388800), (150, 5961562880), (155, 5769254400), (156, 5732272000), (160, 5588965200), (168, 5322824000), (169, 5291328000), (175, 5109911040), (182, 4913376000), (186, 4807712000), (192, 4657471000), (195, 4585817600), (200, 4471172160), (208, 4299204000), (210, 4258259200), (217, 4120896000), (224, 3992118000), (240, 3725976800), (248, 3605784000), (250, 3576937728), (254, 3520608000), (256, 3493103250), (260, 3439363200), (273, 3275584000), (280, 3193694400), (300, 2980781440), (310, 2884627200), (312, 2866136000), (320, 2794482600), (325, 2751490560), (336, 2661412000), (338, 2645664000), (350, 2554955520), (364, 2456688000), (372, 2403856000), (375, 2384625152), (381, 2347072000), (384, 2328735500), (390, 2292908800), (400, 2235586080), (403, 2218944000), (416, 2149602000), (420, 2129129600), (434, 2060448000), (448, 1996059000), (455, 1965350400), (465, 1923084800), (480, 1862988400), (496, 1802892000), (500, 1788468864), (507, 1763776000), (508, 1760304000), (512, 1746551625), (520, 1719681600), (525, 1703303680), (546, 1637792000), (560, 1596847200), (600, 1490390720), (620, 1442313600), (624, 1433068000), (635, 1408243200), (640, 1397241300), (650, 1375745280), (651, 1373632000), (672, 1330706000), (676, 1322832000), (700, 1277477760), (728, 1228344000), (744, 1201928000), (750, 1192312576), (762, 1173536000), (768, 1164367750), (775, 1153850880), (780, 1146454400), (800, 1117793040), (806, 1109472000), (832, 1074801000), (840, 1064564800), (845, 1058265600), (868, 1030224000), (875, 1021982208), (889, 1005888000), (896, 998029500), (910, 982675200), (930, 961542400), (960, 931494200), (975, 917163520), (992, 901446000), (1000, 894234432), (1014, 881888000), (1016, 880152000), (1040, 859840800), (1050, 851651840), (1085, 824179200), (1092, 818896000), (1120, 798423600), (1183, 755904000), (1200, 745195360), (1209, 739648000), (1240, 721156800), (1248, 716534000), (1270, 704121600), (1280, 698620650), (1300, 687872640), (1302, 686816000), (1344, 665353000), (1352, 661416000), (1365, 655116800), (1400, 638738880), (1456, 614172000), (1488, 600964000), (1500, 596156288), (1524, 586768000), (1536, 582183875), (1550, 576925440), (1560, 573227200), (1600, 558896520), (1612, 554736000), (1625, 550298112), (1651, 541632000), (1664, 537400500), (1680, 532282400), (1690, 529132800), (1736, 515112000), (1750, 510991104), (1778, 502944000), (1792, 499014750), (1820, 491337600), (1860, 480771200), (1905, 469414400), (1920, 465747100), (1950, 458581760), (1984, 450723000), (2000, 447117216), (2015, 443788800), (2028, 440944000), (2032, 440076000), (2080, 429920400), (2100, 425825920), (2170, 412089600), (2184, 409448000), (2240, 399211800), (2275, 393070080), (2325, 384616960), (2366, 377952000), (2400, 372597680), (2418, 369824000), (2480, 360578400), (2496, 358267000), (2535, 352755200), (2540, 352060800), (2560, 349310325), (2600, 343936320), (2604, 343408000), (2625, 340660736), (2667, 335296000), (2688, 332676500), (2704, 330708000), (2730, 327558400), (2800, 319369440), (2821, 316992000), (2912, 307086000), (2976, 300482000), (3000, 298078144), (3048, 293384000), (3100, 288462720), (3120, 286613600), (3175, 281648640), (3200, 279448260), (3224, 277368000), (3250, 275149056), (3255, 274726400), (3302, 270816000), (3328, 268700250), (3360, 266141200), (3380, 264566400), (3472, 257556000), (3500, 255495552), (3549, 251968000), (3556, 251472000), (3584, 249507375), (3640, 245668800), (3720, 240385600), (3810, 234707200), (3840, 232873550), (3875, 230770176), (3900, 229290880), (3937, 227136000), (3968, 225361500), (4000, 223558608), (4030, 221894400), (4056, 220472000), (4064, 220038000), (4160, 214960200), (4200, 212912960), (4225, 211653120), (4340, 206044800), (4368, 204724000), (4445, 201177600), (4480, 199605900), (4550, 196535040), (4650, 192308480), (4732, 188976000), (4800, 186298840), (4836, 184912000), (4875, 183432704), (4953, 180544000), (4960, 180289200), (4992, 179133500), (5070, 176377600), (5080, 176030400), (5200, 171968160), (5208, 171704000), (5239, 170688000), (5250, 170330368), (5334, 167648000), (5376, 166338250), (5408, 165354000), (5425, 164835840), (5460, 163779200), (5600, 159684720), (5642, 158496000), (5824, 153543000), (5915, 151180800), (5952, 150241000), (6000, 149039072), (6045, 147929600), (6096, 146692000), (6200, 144231360), (6240, 143306800), (6350, 140824320), (6400, 139724130), (6448, 138684000), (6500, 137574528), (6510, 137363200), (6604, 135408000), (6656, 134350125), (6720, 133070600), (6760, 132283200), (6825, 131023360), (6944, 128778000), (7000, 127747776), (7098, 125984000), (7112, 125736000), (7280, 122834400), (7440, 120192800), (7620, 117353600), (7680, 116436775), (7750, 115385088), (7800, 114645440), (7874, 113568000), (7936, 112680750), (8000, 111779304), (8060, 110947200), (8112, 110236000), (8128, 110019000), (8255, 108326400), (8320, 107480100), (8400, 106456480), (8450, 105826560), (8463, 105664000), (8680, 103022400), (8736, 102362000), (8890, 100588800), (8960, 99802950), (9100, 98267520), (9300, 96154240), (9464, 94488000), (9525, 93882880), (9600, 93149420), (9672, 92456000), (9750, 91716352), (9906, 90272000), (9920, 90144600), (9984, 89566750), (10075, 88757760), (10140, 88188800), (10160, 88015200), (10400, 85984080), (10416, 85852000), (10478, 85344000), (10500, 85165184), (10668, 83824000), (10752, 83169125), (10816, 82677000), (10850, 82417920), (10920, 81889600), (11200, 79842360), (11284, 79248000), (11375, 78614016), (11557, 77376000), (11625, 76923392), (11648, 76771500), (11811, 75712000), (11830, 75590400), (11904, 75120500), (12000, 74519536), (12090, 73964800), (12192, 73346000), (12400, 72115680), (12480, 71653400), (12675, 70551040), (12700, 70412160), (12800, 69862065), (12896, 69342000), (13000, 68787264), (13020, 68681600), (13208, 67704000), (13335, 67059200), (13440, 66535300), (13520, 66141600), (13650, 65511680), (13888, 64389000), (14000, 63873888), (14105, 63398400), (14196, 62992000), (14224, 62868000), (14560, 61417200), (14880, 60096400), (15240, 58676800), (15500, 57692544), (15600, 57322720), (15717, 56896000), (15748, 56784000), (15872, 56340375), (15875, 56329728), (16000, 55889652), (16120, 55473600), (16224, 55118000), (16256, 55009500), (16275, 54945280), (16510, 54163200), (16640, 53740050), (16800, 53228240), (16900, 52913280), (16926, 52832000), (17360, 51511200), (17472, 51181000), (17745, 50393600), (17780, 50294400), (17920, 49901475), (18200, 49133760), (18600, 48077120), (18928, 47244000), (19050, 46941440), (19200, 46574710), (19344, 46228000), (19500, 45858176), (19685, 45427200), (19812, 45136000), (19840, 45072300), (19968, 44783375), (20150, 44378880), (20280, 44094400), (20320, 44007600), (20800, 42992040), (20832, 42926000), (20956, 42672000), (21000, 42582592), (21125, 42330624), (21336, 41912000), (21463, 41664000), (21632, 41338500), (21700, 41208960), (21840, 40944800), (22225, 40235520), (22400, 39921180), (22568, 39624000), (22750, 39307008), (23114, 38688000), (23250, 38461696), (23296, 38385750), (23622, 37856000), (23660, 37795200), (23808, 37560250), (24000, 37259768), (24180, 36982400), (24384, 36673000), (24765, 36108800), (24800, 36057840), (24960, 35826700), (25350, 35275520), (25400, 35206080), (25792, 34671000), (26000, 34393632), (26040, 34340800), (26195, 34137600), (26416, 33852000), (26670, 33529600), (26880, 33267650), (27040, 33070800), (27125, 32967168), (27300, 32755840), (27559, 32448000), (27776, 32194500), (28000, 31936944), (28210, 31699200), (28392, 31496000), (28448, 31434000), (29120, 30708600), (29575, 30236160), (29760, 30048200), (30225, 29585920), (30480, 29338400), (31000, 28846272), (31200, 28661360), (31434, 28448000), (31496, 28392000), (31750, 28164864), (32000, 27944826), (32240, 27736800), (32448, 27559000), (32512, 27504750), (32550, 27472640), (33020, 27081600), (33280, 26870025), (33600, 26614120), (33800, 26456640), (33852, 26416000), (34125, 26204672), (34671, 25792000), (34720, 25755600), (34944, 25590500), (35490, 25196800), (35560, 25147200), (36400, 24566880), (36673, 24384000), (37200, 24038560), (37856, 23622000), (38100, 23470720), (38400, 23287355), (38688, 23114000), (39000, 22929088), (39370, 22713600), (39624, 22568000), (39680, 22536150), (40300, 22189440), (40560, 22047200), (40640, 22003800), (41275, 21665280), (41600, 21496020), (41664, 21463000), (41912, 21336000), (42000, 21291296), (42250, 21165312), (42315, 21132800), (42672, 20956000), (42926, 20832000), (43264, 20669250), (43400, 20604480), (43680, 20472400), (44450, 20117760), (44800, 19960590), (45136, 19812000), (45500, 19653504), (46228, 19344000), (46500, 19230848), (46592, 19192875), (47244, 18928000), (47320, 18897600), (47616, 18780125), (47625, 18776576), (48000, 18629884), (48360, 18491200), (48768, 18336500), (49530, 18054400), (49600, 18028920), (49920, 17913350), (50375, 17751552), (50700, 17637760), (50800, 17603040), (51181, 17472000), (51584, 17335500), (52000, 17196816), (52080, 17170400), (52390, 17068800), (52832, 16926000), (53340, 16764800), (53760, 16633825), (54080, 16535400), (54250, 16483584), (54600, 16377920), (55118, 16224000), (55552, 16097250), (56000, 15968472), (56420, 15849600), (56784, 15748000), (56896, 15717000), (57785, 15475200), (58240, 15354300), (59055, 15142400), (59150, 15118080), (59520, 15024100), (60450, 14792960), (60960, 14669200), (62000, 14423136), (62400, 14330680), (62868, 14224000), (62992, 14196000), (63375, 14110208), (63500, 14082432), (64000, 13972413), (64389, 13888000), (64480, 13868400), (64896, 13779500), (65024, 13752375), (65100, 13736320), (66040, 13540800), (66675, 13411840), (67200, 13307060), (67600, 13228320), (67704, 13208000), (68250, 13102336), (69342, 12896000), (69440, 12877800), (69888, 12795250), (70525, 12679680), (70980, 12598400), (71120, 12573600), (72800, 12283440), (73346, 12192000), (74400, 12019280), (75712, 11811000), (76200, 11735360), (77376, 11557000), (78000, 11464544), (78585, 11379200), (78740, 11356800), (79248, 11284000), (79360, 11268075), (80600, 11094720), (81120, 11023600), (81280, 11001900), (81375, 10989056), (82550, 10832640), (82677, 10816000), (83200, 10748010), (83328, 10731500), (83824, 10668000), (84000, 10645648), (84500, 10582656), (84630, 10566400), (85344, 10478000), (85852, 10416000), (86528, 10334625), (86800, 10302240), (87360, 10236200), (88725, 10078720), (88900, 10058880), (89600, 9980295), (90272, 9906000), (91000, 9826752), (92456, 9672000), (93000, 9615424), (94488, 9464000), (94640, 9448800), (95250, 9388288), (96000, 9314942), (96720, 9245600), (97536, 9168250), (98425, 9085440), (99060, 9027200), (99200, 9014460), (99840, 8956675), (100750, 8875776), (101400, 8818880), (101600, 8801520), (102362, 8736000), (103168, 8667750), (104000, 8598408), (104160, 8585200), (104780, 8534400), (105664, 8463000), (106680, 8382400), (107315, 8332800), (108160, 8267700), (108500, 8241792), (109200, 8188960), (110019, 8128000), (110236, 8112000), (111104, 8048625), (111125, 8047104), (112000, 7984236), (112840, 7924800), (113568, 7874000), (113792, 7858500), (115570, 7737600), (116480, 7677150), (118110, 7571200), (118300, 7559040), (119040, 7512050), (120900, 7396480), (121920, 7334600), (123825, 7221760), (124000, 7211568), (124800, 7165340), (125736, 7112000), (125984, 7098000), (126750, 7055104), (127000, 7041216), (128778, 6944000), (128960, 6934200), (129792, 6889750), (130200, 6868160), (130975, 6827520), (132080, 6770400), (133350, 6705920), (134400, 6653530), (135200, 6614160), (135408, 6604000), (136500, 6551168), (137795, 6489600), (138684, 6448000), (138880, 6438900), (139776, 6397625), (141050, 6339840), (141960, 6299200), (142240, 6286800), (145600, 6141720), (146692, 6096000), (147875, 6047232), (148800, 6009640), (150241, 5952000), (151125, 5917184), (151424, 5905500), (152400, 5867680), (153543, 5824000), (154752, 5778500), (156000, 5732272), (157170, 5689600), (157480, 5678400), (158496, 5642000), (161200, 5547360), (162240, 5511800), (162560, 5500950), (162750, 5494528), (165100, 5416320), (165354, 5408000), (166400, 5374005), (166656, 5365750), (167648, 5334000), (168000, 5322824), (169000, 5291328), (169260, 5283200), (170688, 5239000), (171704, 5208000), (173355, 5158400), (173600, 5151120), (174720, 5118100), (177450, 5039360), (177800, 5029440), (180544, 4953000), (182000, 4913376), (183365, 4876800), (184912, 4836000), (186000, 4807712), (188976, 4732000), (189280, 4724400), (190500, 4694144), (192000, 4657471), (193440, 4622800), (195072, 4584125), (196850, 4542720), (198120, 4513600), (198400, 4507230), (201500, 4437888), (202800, 4409440), (203200, 4400760), (204724, 4368000), (206336, 4333875), (206375, 4333056), (208000, 4299204), (208320, 4292600), (209560, 4267200), (211328, 4231500), (211575, 4226560), (213360, 4191200), (214630, 4166400), (216320, 4133850), (217000, 4120896), (218400, 4094480), (220038, 4064000), (220472, 4056000), (222250, 4023552), (224000, 3992118), (225680, 3962400), (227136, 3937000), (227584, 3929250), (231140, 3868800), (232960, 3838575), (236220, 3785600), (236600, 3779520), (238080, 3756025), (241800, 3698240), (243840, 3667300), (247650, 3610880), (248000, 3605784), (249600, 3582670), (251472, 3556000), (251968, 3549000), (253500, 3527552), (254000, 3520608), (255905, 3494400), (257556, 3472000), (257920, 3467100), (259584, 3444875), (260400, 3434080), (261950, 3413760), (264160, 3385200), (266700, 3352960), (268800, 3326765), (270400, 3307080), (270816, 3302000), (273000, 3275584), (275590, 3244800), (277368, 3224000), (277760, 3219450), (282100, 3169920), (283920, 3149600), (284480, 3143400), (288925, 3095040), (291200, 3070860), (293384, 3048000), (295275, 3028480), (295750, 3023616), (297600, 3004820), (300482, 2976000), (302250, 2958592), (302848, 2952750), (304800, 2933840), (307086, 2912000), (309504, 2889250), (312000, 2866136), (314340, 2844800), (314960, 2839200), (316992, 2821000), (321945, 2777600), (322400, 2773680), (324480, 2755900), (325120, 2750475), (325500, 2747264), (330200, 2708160), (330708, 2704000), (333312, 2682875), (333375, 2682368), (335296, 2667000), (336000, 2661412), (338000, 2645664), (338520, 2641600), (341376, 2619500), (343408, 2604000), (346710, 2579200), (347200, 2575560), (349440, 2559050), (352625, 2535936), (354900, 2519680), (355600, 2514720), (358267, 2496000), (361088, 2476500), (364000, 2456688), (366730, 2438400), (369824, 2418000), (372000, 2403856), (377952, 2366000), (378560, 2362200), (381000, 2347072), (386880, 2311400), (392925, 2275840), (393700, 2271360), (396240, 2256800), (396800, 2253615), (403000, 2218944), (405600, 2204720), (406400, 2200380), (409448, 2184000), (412750, 2166528), (413385, 2163200), (416000, 2149602), (416640, 2146300), (419120, 2133600), (422656, 2115750), (423150, 2113280), (426720, 2095600), (429260, 2083200), (432640, 2066925), (434000, 2060448), (436800, 2047240), (440076, 2032000), (440944, 2028000), (443625, 2015744), (444500, 2011776), (448000, 1996059), (450723, 1984000), (451360, 1981200), (454272, 1968500), (455168, 1964625), (462280, 1934400), (472440, 1892800), (473200, 1889760), (483600, 1849120), (487680, 1833650), (492125, 1817088), (495300, 1805440), (496000, 1802892), (499200, 1791335), (502944, 1778000), (503936, 1774500), (507000, 1763776), (508000, 1760304), (511810, 1747200), (515112, 1736000), (515840, 1733550), (520800, 1717040), (523900, 1706880), (528320, 1692600), (533400, 1676480), (536575, 1666560), (540800, 1653540), (541632, 1651000), (546000, 1637792), (550095, 1625600), (551180, 1622400), (554736, 1612000), (555520, 1609725), (564200, 1584960), (567840, 1574800), (568960, 1571700), (577850, 1547520), (582400, 1535430), (586768, 1524000), (590550, 1514240), (591500, 1511808), (595200, 1502410), (600964, 1488000), (604500, 1479296), (605696, 1476375), (609600, 1466920), (614172, 1456000), (619008, 1444625), (619125, 1444352), (624000, 1433068), (628680, 1422400), (629920, 1419600), (633984, 1410500), (643890, 1388800), (644800, 1386840), (648960, 1377950), (651000, 1373632), (654875, 1365504), (660400, 1354080), (661416, 1352000), (665353, 1344000), (666750, 1341184), (670592, 1333500), (672000, 1330706), (676000, 1322832), (677040, 1320800), (682752, 1309750), (686816, 1302000), (688975, 1297920), (693420, 1289600), (694400, 1287780), (698880, 1279525), (705250, 1267968), (709800, 1259840), (711200, 1257360), (716534, 1248000), (722176, 1238250), (728000, 1228344), (733460, 1219200), (739648, 1209000), (744000, 1201928), (751205, 1190400), (755904, 1183000), (757120, 1181100), (762000, 1173536), (767715, 1164800), (773760, 1155700), (785850, 1137920), (787400, 1135680), (792480, 1128400), (806000, 1109472), (811200, 1102360), (812800, 1100190), (818896, 1092000), (825500, 1083264), (826770, 1081600), (832000, 1074801), (833280, 1073150), (838240, 1066800), (845312, 1057875), (846300, 1056640), (853440, 1047800), (858520, 1041600), (866775, 1031680), (868000, 1030224), (873600, 1023620), (880152, 1016000), (881888, 1014000), (887250, 1007872), (889000, 1005888), (901446, 992000), (902720, 990600), (908544, 984250), (916825, 975360), (924560, 967200), (944880, 946400)]