3989887488000

素因数分解:

$2^{12}\times 3^2\times 5^3\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{53}}^1$

素因数の和:177

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 25, 30, 31, 32, 34, 36, 40, 45, 48, 50, 51, 53, 60, 62, 64, 68, 72, 75, 80, 85, 90, 93, 96, 100, 102, 106, 120, 124, 125, 128, 136, 144, 150, 153, 155, 159, 160, 170, 180, 186, 192, 200, 204, 212, 225, 240, 248, 250, 255, 256, 265, 272, 279, 288, 300, 306, 310, 318, 320, 340, 360, 372, 375, 384, 400, 408, 424, 425, 450, 465, 477, 480, 496, 500, 510, 512, 527, 530, 544, 558, 576, 600, 612, 620, 636, 640, 680, 720, 744, 750, 765, 768, 775, 795, 800, 816, 848, 850, 900, 901, 930, 954, 960, 961, 992, 1000, 1020, 1024, 1054, 1060, 1088, 1116, 1125, 1152, 1200, 1224, 1240, 1272, 1275, 1280, 1325, 1360, 1395, 1440, 1488, 1500, 1530, 1536, 1550, 1581, 1590, 1600, 1632, 1643, 1696, 1700, 1800, 1802, 1860, 1908, 1920, 1922, 1984, 2000, 2040, 2048, 2108, 2120, 2125, 2176, 2232, 2250, 2304, 2325, 2385, 2400, 2448, 2480, 2544, 2550, 2560, 2635, 2650, 2703, 2720, 2790, 2880, 2883, 2976, 3000, 3060, 3072, 3100, 3162, 3180, 3200, 3264, 3286, 3392, 3400, 3600, 3604, 3720, 3816, 3825, 3840, 3844, 3875, 3968, 3975, 4000, 4080, 4096, 4216, 4240, 4250, 4352, 4464, 4500, 4505, 4608, 4650, 4743, 4770, 4800, 4805, 4896, 4929, 4960, 5088, 5100, 5120, 5270, 5300, 5406, 5440, 5580, 5760, 5766, 5952, 6000, 6120, 6144, 6200, 6324, 6360, 6375, 6400, 6528, 6572, 6625, 6784, 6800, 6975, 7200, 7208, 7440, 7632, 7650, 7680, 7688, 7750, 7905, 7936, 7950, 8000, 8109, 8160, 8215, 8432, 8480, 8500, 8649, 8704, 8928, 9000, 9010, 9216, 9300, 9486, 9540, 9600, 9610, 9792, 9858, 9920, 10176, 10200, 10240, 10540, 10600, 10812, 10880, 11160, 11520, 11532, 11625, 11904, 11925, 12000, 12240, 12288, 12400, 12648, 12720, 12750, 12800, 13056, 13144, 13175, 13250, 13515, 13568, 13600, 13950, 14400, 14415, 14416, 14787, 14880, 15264, 15300, 15360, 15376, 15500, 15810, 15872, 15900, 16000, 16218, 16320, 16337, 16430, 16864, 16960, 17000, 17298, 17408, 17856, 18000, 18020, 18432, 18600, 18972, 19080, 19125, 19200, 19220, 19584, 19716, 19840, 19875, 20352, 20400, 20480, 21080, 21200, 21624, 21760, 22320, 22525, 23040, 23064, 23250, 23715, 23808, 23850, 24000, 24025, 24480, 24645, 24800, 25296, 25440, 25500, 25600, 26112, 26288, 26350, 26500, 27030, 27136, 27200, 27900, 27931, 28800, 28830, 28832, 29574, 29760, 30528, 30600, 30720, 30752, 31000, 31620, 31744, 31800, 32000, 32436, 32640, 32674, 32860, 33728, 33920, 34000, 34596, 34816, 34875, 35712, 36000, 36040, 36864, 37200, 37944, 38160, 38250, 38400, 38440, 39168, 39432, 39525, 39680, 39750, 40545, 40704, 40800, 41075, 42160, 42400, 43245, 43248, 43520, 44640, 45050, 46080, 46128, 46500, 47430, 47616, 47700, 48000, 48050, 48960, 49011, 49290, 49600, 50592, 50880, 50933, 51000, 51200, 52224, 52576, 52700, 53000, 54060, 54272, 54400, 55800, 55862, 57600, 57660, 57664, 59148, 59520, 59625, 61056, 61200, 61440, 61504, 62000, 63240, 63488, 63600, 64000, 64872, 65280, 65348, 65720, 65875, 67456, 67575, 67840, 68000, 69192, 69632, 69750, 71424, 72000, 72075, 72080, 73935, 74400, 75888, 76320, 76500, 76800, 76880, 78336, 78864, 79050, 79360, 79500, 81090, 81408, 81600, 81685, 82150, 83793, 84320, 84800, 86490, 86496, 87040, 89280, 90100, 92160, 92256, 93000, 94860, 95232, 95400, 96000, 96100, 97920, 98022, 98580, 99200, 101184, 101760, 101866, 102000, 102400, 104448, 105152, 105400, 106000, 108120, 108544, 108800, 111600, 111724, 112625, 115200, 115320, 115328, 118296, 118575, 119040, 119250, 120125, 122112, 122400, 123008, 123225, 124000, 126480, 126976, 127200, 128000, 129744, 130560, 130696, 131440, 131750, 134912, 135150, 135680, 136000, 138384, 139500, 139655, 142848, 144000, 144150, 144160, 147033, 147870, 148800, 151776, 152640, 152799, 153000, 153600, 153760, 156672, 157728, 158100, 158720, 159000, 162180, 162816, 163200, 163370, 164300, 167586, 168640, 169600, 172980, 172992, 174080, 178560, 180200, 184320, 184512, 186000, 189720, 190464, 190800, 192000, 192200, 195840, 196044, 197160, 197625, 198400, 202368, 202725, 203520, 203732, 204000, 205375, 208896, 210304, 210800, 212000, 216225, 216240, 217088, 217600, 223200, 223448, 225250, 230400, 230640, 230656, 236592, 237150, 238080, 238500, 240250, 244224, 244800, 245055, 246016, 246450, 248000, 251379, 252960, 254400, 254665, 256000, 259488, 261120, 261392, 262880, 263500, 269824, 270300, 271360, 272000, 276768, 279000, 279310, 285696, 288000, 288300, 288320, 294066, 295740, 297600, 303552, 305280, 305598, 306000, 307200, 307520, 313344, 315456, 316200, 317440, 318000, 324360, 325632, 326400, 326740, 328600, 335172, 337280, 337875, 339200, 345960, 345984, 348160, 357120, 360375, 360400, 369024, 369675, 372000, 379440, 380928, 381600, 384000, 384400, 391680, 392088, 394320, 395250, 396800, 404736, 405450, 407040, 407464, 408000, 408425, 410750, 418965, 420608, 421600, 424000, 432450, 432480, 435200, 446400, 446896, 450500, 458397, 460800, 461280, 461312, 473184, 474300, 476160, 477000, 480500, 488448, 489600, 490110, 492032, 492900, 496000, 502758, 505920, 508800, 509330, 512000, 518976, 522240, 522784, 525760, 527000, 539648, 540600, 542720, 544000, 553536, 558000, 558620, 571392, 576000, 576600, 576640, 588132, 591480, 592875, 595200, 607104, 610560, 611196, 612000, 615040, 616125, 626688, 630912, 632400, 634880, 636000, 648720, 651264, 652800, 653480, 657200, 670344, 674560, 675750, 678400, 691920, 691968, 698275, 714240, 720750, 720800, 735165, 738048, 739350, 744000, 758880, 763200, 763995, 768000, 768800, 783360, 784176, 788640, 790500, 793600, 809472, 810900, 814080, 814928, 816000, 816850, 821500, 837930, 841216, 843200, 848000, 864900, 864960, 865861, 870400, 892800, 893792, 901000, 916794, 921600, 922560, 922624, 946368, 948600, 952320, 954000, 961000, 976896, 979200, 980220, 984064, 985800, 992000, 1005516, 1011840, 1013625, 1017600, 1018660, 1037952, 1044480, 1045568, 1051520, 1054000, 1079296, 1081125, 1081200, 1085440, 1088000, 1107072, 1116000, 1117240, 1142784, 1152000, 1153200, 1153280, 1176264, 1182960, 1185750, 1190400, 1214208, 1221120, 1222392, 1224000, 1225275, 1230080, 1232250, 1256895, 1261824, 1264800, 1272000, 1273325, 1297440, 1305600, 1306960, 1314400, 1340688, 1349120, 1351500, 1356800, 1383840, 1383936, 1396550, 1428480, 1441500, 1441600, 1470330, 1476096, 1478700, 1488000, 1517760, 1526400, 1527990, 1536000, 1537600, 1566720, 1568352, 1577280, 1581000, 1587200, 1618944, 1621800, 1628160, 1629856, 1632000, 1633700, 1643000, 1675860, 1682432, 1686400, 1696000, 1729800, 1729920, 1731722, 1740800, 1785600, 1787584, 1802000, 1833588, 1845120, 1845248, 1848375, 1892736, 1897200, 1904640, 1908000, 1922000, 1953792, 1958400, 1960440, 1968128, 1971600, 1984000, 2011032, 2023680, 2027250, 2035200, 2037320, 2042125, 2075904, 2091136, 2094825, 2103040, 2108000, 2158592, 2162250, 2162400, 2176000, 2214144, 2232000, 2234480, 2291985, 2304000, 2306400, 2306560, 2352528, 2365920, 2371500, 2380800, 2428416, 2442240, 2444784, 2448000, 2450550, 2460160, 2464500, 2513790, 2523648, 2529600, 2544000, 2546650, 2594880, 2597583, 2611200, 2613920, 2628800, 2681376, 2698240, 2703000, 2713600, 2767680, 2767872, 2793100, 2856960, 2883000, 2883200, 2940660, 2952192, 2957400, 2976000, 3035520, 3052800, 3055980, 3075200, 3133440, 3136704, 3154560, 3162000, 3174400, 3237888, 3243600, 3256320, 3259712, 3264000, 3267400, 3286000, 3351720, 3364864, 3372800, 3392000, 3459600, 3459840, 3463444, 3491375, 3571200, 3575168, 3604000, 3667176, 3675825, 3690240, 3690496, 3696750, 3785472, 3794400, 3816000, 3819975, 3844000, 3916800, 3920880, 3936256, 3943200, 3968000, 4022064, 4047360, 4054500, 4070400, 4074640, 4084250, 4151808, 4182272, 4189650, 4206080, 4216000, 4324500, 4324800, 4329305, 4352000, 4428288, 4464000, 4468960, 4583970, 4608000, 4612800, 4613120, 4705056, 4731840, 4743000, 4761600, 4856832, 4884480, 4889568, 4896000, 4901100, 4920320, 4929000, 5027580, 5047296, 5059200, 5088000, 5093300, 5189760, 5195166, 5222400, 5227840, 5257600, 5362752, 5396480, 5406000, 5427200, 5535360, 5535744, 5586200, 5713920, 5766000, 5766400, 5881320, 5904384, 5914800, 5952000, 6071040, 6105600, 6111960, 6126375, 6150400, 6273408, 6284475, 6309120, 6324000, 6366625, 6475776, 6487200, 6519424, 6528000, 6534800, 6572000, 6703440, 6729728, 6745600, 6784000, 6919200, 6919680, 6926888, 6982750, 7142400, 7150336, 7208000, 7334352, 7351650, 7380480, 7393500, 7570944, 7588800, 7632000, 7639950, 7688000, 7792749, 7833600, 7841760, 7886400, 7936000, 8044128, 8094720, 8109000, 8140800, 8149280, 8168500, 8303616, 8364544, 8379300, 8412160, 8432000, 8649000, 8649600, 8658610, 8704000, 8856576, 8928000, 8937920, 9167940, 9225600, 9226240, 9410112, 9463680, 9486000, 9523200, 9713664, 9768960, 9779136, 9792000, 9802200, 9840640, 9858000, 10055160, 10094592, 10118400, 10176000, 10186600, 10379520, 10390332, 10455680, 10474125, 10515200, 10725504, 10792960, 10812000, 11070720, 11071488, 11172400, 11459925, 11532000, 11532800, 11762640, 11808768, 11829600, 11904000, 12142080, 12211200, 12223920, 12252750, 12300800, 12546816, 12568950, 12618240, 12648000, 12733250, 12974400, 12987915, 13038848, 13056000, 13069600, 13144000, 13406880, 13491200, 13568000, 13838400, 13839360, 13853776, 13965500, 14284800, 14300672, 14416000, 14668704, 14703300, 14760960, 14787000, 15141888, 15177600, 15264000, 15279900, 15376000, 15585498, 15667200, 15683520, 15772800, 15872000, 16088256, 16189440, 16218000, 16281600, 16298560, 16337000, 16607232, 16729088, 16758600, 16824320, 16864000, 17298000, 17299200, 17317220, 17713152, 17856000, 17875840, 18335880, 18379125, 18451200, 18452480, 18820224, 18927360, 18972000, 19099875, 19427328, 19558272, 19584000, 19604400, 19681280, 19716000, 20110320, 20189184, 20236800, 20352000, 20373200, 20759040, 20780664, 20911360, 20948250, 21030400, 21451008, 21624000, 21646525, 22141440, 22344800, 22919850, 23064000, 23065600, 23525280, 23659200, 23808000, 24284160, 24422400, 24447840, 24505500, 24601600, 25093632, 25137900, 25236480, 25296000, 25466500, 25948800, 25975830, 26077696, 26112000, 26139200, 26288000, 26813760, 26982400, 27136000, 27676800, 27678720, 27707552, 27931000, 28569600, 28601344, 28832000, 29337408, 29406600, 29521920, 29574000, 30283776, 30355200, 30528000, 30559800, 30752000, 31170996, 31367040, 31422375, 31545600, 32176512, 32378880, 32436000, 32597120, 32674000, 33214464, 33458176, 33517200, 33648640, 33728000, 34596000, 34598400, 34634440, 35426304, 35712000, 35751680, 36671760, 36758250, 36902400, 37640448, 37854720, 37944000, 38199750, 38963745, 39116544, 39168000, 39208800, 39432000, 40220640, 40473600, 40704000, 40746400, 41518080, 41561328, 41822720, 41896500, 42060800, 42902016, 43248000, 43293050, 44282880, 44689600, 45839700, 46128000, 46131200, 47050560, 47318400, 47616000, 48568320, 48844800, 48895680, 49011000, 49203200, 50187264, 50275800, 50472960, 50592000, 50933000, 51897600, 51951660, 52155392, 52278400, 52576000, 53627520, 53964800, 55353600, 55357440, 55415104, 55862000, 57202688, 57299625, 57664000, 58674816, 58813200, 59043840, 59148000, 60567552, 60710400, 61056000, 61119600, 61504000, 62341992, 62734080, 62844750, 63091200, 64353024, 64872000, 64939575, 65194240, 65348000, 66916352, 67034400, 67456000, 69192000, 69196800, 69268880, 71424000, 71503360, 73343520, 73516500, 73804800, 75280896, 75709440, 75888000, 76399500, 77927490, 78233088, 78336000, 78417600, 78864000, 80441280, 80947200, 81408000, 81492800, 83036160, 83122656, 83645440, 83793000, 84121600, 85804032, 86496000, 86586100, 88565760, 89379200, 91679400, 92256000, 92262400, 94101120, 94636800, 97136640, 97791360, 98022000, 98406400, 100374528, 100551600, 100945920, 101184000, 101866000, 103795200, 103903320, 104310784, 104556800, 105152000, 107255040, 108232625, 110707200, 110830208, 111724000, 114405376, 114599250, 115328000, 117349632, 117626400, 118296000, 121420800, 122112000, 122239200, 123008000, 124683984, 125468160, 125689500, 126182400, 128706048, 129744000, 129879150, 130388480, 130696000, 134068800, 134912000, 138384000, 138393600, 138537760, 142848000, 143006720, 146687040, 147033000, 147609600, 150561792, 151418880, 151776000, 152799000, 155854980, 156466176, 156835200, 157728000, 160882560, 161894400, 162985600, 166072320, 166245312, 167290880, 167586000, 168243200, 171608064, 172992000, 173172200, 177131520, 178758400, 183358800, 184512000, 188202240, 189273600, 194818725, 195582720, 196044000, 200749056, 201103200, 202368000, 203732000, 207590400, 207806640, 208621568, 209113600, 210304000, 214510080, 216465250, 221414400, 221660416, 223448000, 229198500, 230656000, 234699264, 235252800, 236592000, 242841600, 244224000, 244478400, 246016000, 249367968, 250936320, 251379000, 252364800, 257412096, 259488000, 259758300, 260776960, 261392000, 268137600, 269824000, 276768000, 276787200, 277075520, 286013440, 293374080, 294066000, 295219200, 301123584, 302837760, 303552000, 305598000, 311709960, 312932352, 313670400, 315456000, 321765120, 324697875, 325971200, 332490624, 334581760, 335172000, 343216128, 345984000, 346344400, 357516800, 366717600, 369024000, 376404480, 378547200, 389637450, 391165440, 392088000, 402206400, 404736000, 407464000, 415180800, 415613280, 418227200, 420608000, 429020160, 432930500, 442828800, 443320832, 446896000, 458397000, 461312000, 469398528, 470505600, 473184000, 485683200, 488956800, 492032000, 498735936, 501872640, 502758000, 504729600, 514824192, 518976000, 519516600, 521553920, 522784000, 536275200, 553536000, 554151040, 572026880, 586748160, 588132000, 602247168, 607104000, 611196000, 623419920, 625864704, 627340800, 630912000, 643530240, 649395750, 651942400, 664981248, 670344000, 691968000, 692688800, 715033600, 733435200, 738048000, 752808960, 757094400, 779274900, 782330880, 784176000, 804412800, 809472000, 814928000, 830361600, 831226560, 836454400, 841216000, 858040320, 865861000, 885657600, 886641664, 893792000, 916794000, 938797056, 941011200, 946368000, 974093625, 977913600, 997471872, 1003745280, 1005516000, 1029648384, 1037952000, 1039033200, 1043107840, 1045568000, 1072550400, 1107072000, 1108302080, 1173496320, 1176264000, 1214208000, 1222392000, 1246839840, 1254681600, 1261824000, 1287060480, 1298791500, 1303884800, 1329962496, 1340688000, 1383936000, 1385377600, 1430067200, 1466870400, 1476096000, 1505617920, 1514188800, 1558549800, 1564661760, 1568352000, 1608825600, 1629856000, 1662453120, 1672908800, 1716080640, 1731722000, 1773283328, 1787584000, 1833588000, 1877594112, 1882022400, 1892736000, 1948187250, 1955827200, 1994943744, 2011032000, 2075904000, 2078066400, 2091136000, 2145100800, 2214144000, 2216604160, 2346992640, 2352528000, 2428416000, 2444784000, 2493679680, 2509363200, 2523648000, 2574120960, 2597583000, 2607769600, 2659924992, 2681376000, 2770755200, 2860134400, 2933740800, 3011235840, 3117099600, 3129323520, 3136704000, 3217651200, 3259712000, 3324906240, 3463444000, 3546566656, 3575168000, 3667176000, 3764044800, 3785472000, 3896374500, 3911654400, 3989887488, 4022064000, 4151808000, 4156132800, 4182272000, 4290201600, 4428288000, 4433208320, 4693985280, 4705056000, 4889568000, 4987359360, 5018726400, 5148241920, 5195166000, 5215539200, 5319849984, 5362752000, 5541510400, 5867481600, 6234199200, 6273408000, 6435302400, 6519424000, 6649812480, 6926888000, 7150336000, 7334352000, 7528089600, 7570944000, 7792749000, 7823308800, 7979774976, 8044128000, 8312265600, 8364544000, 8580403200, 8866416640, 9387970560, 9410112000, 9779136000, 9974718720, 10390332000, 10639699968, 10725504000, 11083020800, 11734963200, 12468398400, 12546816000, 12870604800, 13038848000, 13299624960, 13853776000, 14300672000, 14668704000, 15056179200, 15585498000, 15646617600, 15959549952, 16088256000, 16624531200, 17732833280, 18820224000, 19558272000, 19949437440, 20780664000, 21451008000, 22166041600, 23469926400, 24936796800, 25093632000, 25741209600, 26077696000, 26599249920, 27707552000, 29337408000, 31170996000, 31919099904, 32176512000, 33249062400, 37640448000, 39116544000, 39898874880, 41561328000, 42902016000, 44332083200, 46939852800, 49873593600, 53198499840, 55415104000, 58674816000, 62341992000, 64353024000, 66498124800, 75280896000, 78233088000, 79797749760, 83122656000, 88664166400, 99747187200, 110830208000, 117349632000, 124683984000, 128706048000, 132996249600, 159595499520, 166245312000, 199494374400, 221660416000, 234699264000, 249367968000, 265992499200, 332490624000, 398988748800, 443320832000, 498735936000, 664981248000, 797977497600, 997471872000, 1329962496000, 1994943744000, 3989887488000]

約数ペア:

[(1, 3989887488000), (2, 1994943744000), (3, 1329962496000), (4, 997471872000), (5, 797977497600), (6, 664981248000), (8, 498735936000), (9, 443320832000), (10, 398988748800), (12, 332490624000), (15, 265992499200), (16, 249367968000), (17, 234699264000), (18, 221660416000), (20, 199494374400), (24, 166245312000), (25, 159595499520), (30, 132996249600), (31, 128706048000), (32, 124683984000), (34, 117349632000), (36, 110830208000), (40, 99747187200), (45, 88664166400), (48, 83122656000), (50, 79797749760), (51, 78233088000), (53, 75280896000), (60, 66498124800), (62, 64353024000), (64, 62341992000), (68, 58674816000), (72, 55415104000), (75, 53198499840), (80, 49873593600), (85, 46939852800), (90, 44332083200), (93, 42902016000), (96, 41561328000), (100, 39898874880), (102, 39116544000), (106, 37640448000), (120, 33249062400), (124, 32176512000), (125, 31919099904), (128, 31170996000), (136, 29337408000), (144, 27707552000), (150, 26599249920), (153, 26077696000), (155, 25741209600), (159, 25093632000), (160, 24936796800), (170, 23469926400), (180, 22166041600), (186, 21451008000), (192, 20780664000), (200, 19949437440), (204, 19558272000), (212, 18820224000), (225, 17732833280), (240, 16624531200), (248, 16088256000), (250, 15959549952), (255, 15646617600), (256, 15585498000), (265, 15056179200), (272, 14668704000), (279, 14300672000), (288, 13853776000), (300, 13299624960), (306, 13038848000), (310, 12870604800), (318, 12546816000), (320, 12468398400), (340, 11734963200), (360, 11083020800), (372, 10725504000), (375, 10639699968), (384, 10390332000), (400, 9974718720), (408, 9779136000), (424, 9410112000), (425, 9387970560), (450, 8866416640), (465, 8580403200), (477, 8364544000), (480, 8312265600), (496, 8044128000), (500, 7979774976), (510, 7823308800), (512, 7792749000), (527, 7570944000), (530, 7528089600), (544, 7334352000), (558, 7150336000), (576, 6926888000), (600, 6649812480), (612, 6519424000), (620, 6435302400), (636, 6273408000), (640, 6234199200), (680, 5867481600), (720, 5541510400), (744, 5362752000), (750, 5319849984), (765, 5215539200), (768, 5195166000), (775, 5148241920), (795, 5018726400), (800, 4987359360), (816, 4889568000), (848, 4705056000), (850, 4693985280), (900, 4433208320), (901, 4428288000), (930, 4290201600), (954, 4182272000), (960, 4156132800), (961, 4151808000), (992, 4022064000), (1000, 3989887488), (1020, 3911654400), (1024, 3896374500), (1054, 3785472000), (1060, 3764044800), (1088, 3667176000), (1116, 3575168000), (1125, 3546566656), (1152, 3463444000), (1200, 3324906240), (1224, 3259712000), (1240, 3217651200), (1272, 3136704000), (1275, 3129323520), (1280, 3117099600), (1325, 3011235840), (1360, 2933740800), (1395, 2860134400), (1440, 2770755200), (1488, 2681376000), (1500, 2659924992), (1530, 2607769600), (1536, 2597583000), (1550, 2574120960), (1581, 2523648000), (1590, 2509363200), (1600, 2493679680), (1632, 2444784000), (1643, 2428416000), (1696, 2352528000), (1700, 2346992640), (1800, 2216604160), (1802, 2214144000), (1860, 2145100800), (1908, 2091136000), (1920, 2078066400), (1922, 2075904000), (1984, 2011032000), (2000, 1994943744), (2040, 1955827200), (2048, 1948187250), (2108, 1892736000), (2120, 1882022400), (2125, 1877594112), (2176, 1833588000), (2232, 1787584000), (2250, 1773283328), (2304, 1731722000), (2325, 1716080640), (2385, 1672908800), (2400, 1662453120), (2448, 1629856000), (2480, 1608825600), (2544, 1568352000), (2550, 1564661760), (2560, 1558549800), (2635, 1514188800), (2650, 1505617920), (2703, 1476096000), (2720, 1466870400), (2790, 1430067200), (2880, 1385377600), (2883, 1383936000), (2976, 1340688000), (3000, 1329962496), (3060, 1303884800), (3072, 1298791500), (3100, 1287060480), (3162, 1261824000), (3180, 1254681600), (3200, 1246839840), (3264, 1222392000), (3286, 1214208000), (3392, 1176264000), (3400, 1173496320), (3600, 1108302080), (3604, 1107072000), (3720, 1072550400), (3816, 1045568000), (3825, 1043107840), (3840, 1039033200), (3844, 1037952000), (3875, 1029648384), (3968, 1005516000), (3975, 1003745280), (4000, 997471872), (4080, 977913600), (4096, 974093625), (4216, 946368000), (4240, 941011200), (4250, 938797056), (4352, 916794000), (4464, 893792000), (4500, 886641664), (4505, 885657600), (4608, 865861000), (4650, 858040320), (4743, 841216000), (4770, 836454400), (4800, 831226560), (4805, 830361600), (4896, 814928000), (4929, 809472000), (4960, 804412800), (5088, 784176000), (5100, 782330880), (5120, 779274900), (5270, 757094400), (5300, 752808960), (5406, 738048000), (5440, 733435200), (5580, 715033600), (5760, 692688800), (5766, 691968000), (5952, 670344000), (6000, 664981248), (6120, 651942400), (6144, 649395750), (6200, 643530240), (6324, 630912000), (6360, 627340800), (6375, 625864704), (6400, 623419920), (6528, 611196000), (6572, 607104000), (6625, 602247168), (6784, 588132000), (6800, 586748160), (6975, 572026880), (7200, 554151040), (7208, 553536000), (7440, 536275200), (7632, 522784000), (7650, 521553920), (7680, 519516600), (7688, 518976000), (7750, 514824192), (7905, 504729600), (7936, 502758000), (7950, 501872640), (8000, 498735936), (8109, 492032000), (8160, 488956800), (8215, 485683200), (8432, 473184000), (8480, 470505600), (8500, 469398528), (8649, 461312000), (8704, 458397000), (8928, 446896000), (9000, 443320832), (9010, 442828800), (9216, 432930500), (9300, 429020160), (9486, 420608000), (9540, 418227200), (9600, 415613280), (9610, 415180800), (9792, 407464000), (9858, 404736000), (9920, 402206400), (10176, 392088000), (10200, 391165440), (10240, 389637450), (10540, 378547200), (10600, 376404480), (10812, 369024000), (10880, 366717600), (11160, 357516800), (11520, 346344400), (11532, 345984000), (11625, 343216128), (11904, 335172000), (11925, 334581760), (12000, 332490624), (12240, 325971200), (12288, 324697875), (12400, 321765120), (12648, 315456000), (12720, 313670400), (12750, 312932352), (12800, 311709960), (13056, 305598000), (13144, 303552000), (13175, 302837760), (13250, 301123584), (13515, 295219200), (13568, 294066000), (13600, 293374080), (13950, 286013440), (14400, 277075520), (14415, 276787200), (14416, 276768000), (14787, 269824000), (14880, 268137600), (15264, 261392000), (15300, 260776960), (15360, 259758300), (15376, 259488000), (15500, 257412096), (15810, 252364800), (15872, 251379000), (15900, 250936320), (16000, 249367968), (16218, 246016000), (16320, 244478400), (16337, 244224000), (16430, 242841600), (16864, 236592000), (16960, 235252800), (17000, 234699264), (17298, 230656000), (17408, 229198500), (17856, 223448000), (18000, 221660416), (18020, 221414400), (18432, 216465250), (18600, 214510080), (18972, 210304000), (19080, 209113600), (19125, 208621568), (19200, 207806640), (19220, 207590400), (19584, 203732000), (19716, 202368000), (19840, 201103200), (19875, 200749056), (20352, 196044000), (20400, 195582720), (20480, 194818725), (21080, 189273600), (21200, 188202240), (21624, 184512000), (21760, 183358800), (22320, 178758400), (22525, 177131520), (23040, 173172200), (23064, 172992000), (23250, 171608064), (23715, 168243200), (23808, 167586000), (23850, 167290880), (24000, 166245312), (24025, 166072320), (24480, 162985600), (24645, 161894400), (24800, 160882560), (25296, 157728000), (25440, 156835200), (25500, 156466176), (25600, 155854980), (26112, 152799000), (26288, 151776000), (26350, 151418880), (26500, 150561792), (27030, 147609600), (27136, 147033000), (27200, 146687040), (27900, 143006720), (27931, 142848000), (28800, 138537760), (28830, 138393600), (28832, 138384000), (29574, 134912000), (29760, 134068800), (30528, 130696000), (30600, 130388480), (30720, 129879150), (30752, 129744000), (31000, 128706048), (31620, 126182400), (31744, 125689500), (31800, 125468160), (32000, 124683984), (32436, 123008000), (32640, 122239200), (32674, 122112000), (32860, 121420800), (33728, 118296000), (33920, 117626400), (34000, 117349632), (34596, 115328000), (34816, 114599250), (34875, 114405376), (35712, 111724000), (36000, 110830208), (36040, 110707200), (36864, 108232625), (37200, 107255040), (37944, 105152000), (38160, 104556800), (38250, 104310784), (38400, 103903320), (38440, 103795200), (39168, 101866000), (39432, 101184000), (39525, 100945920), (39680, 100551600), (39750, 100374528), (40545, 98406400), (40704, 98022000), (40800, 97791360), (41075, 97136640), (42160, 94636800), (42400, 94101120), (43245, 92262400), (43248, 92256000), (43520, 91679400), (44640, 89379200), (45050, 88565760), (46080, 86586100), (46128, 86496000), (46500, 85804032), (47430, 84121600), (47616, 83793000), (47700, 83645440), (48000, 83122656), (48050, 83036160), (48960, 81492800), (49011, 81408000), (49290, 80947200), (49600, 80441280), (50592, 78864000), (50880, 78417600), (50933, 78336000), (51000, 78233088), (51200, 77927490), (52224, 76399500), (52576, 75888000), (52700, 75709440), (53000, 75280896), (54060, 73804800), (54272, 73516500), (54400, 73343520), (55800, 71503360), (55862, 71424000), (57600, 69268880), (57660, 69196800), (57664, 69192000), (59148, 67456000), (59520, 67034400), (59625, 66916352), (61056, 65348000), (61200, 65194240), (61440, 64939575), (61504, 64872000), (62000, 64353024), (63240, 63091200), (63488, 62844750), (63600, 62734080), (64000, 62341992), (64872, 61504000), (65280, 61119600), (65348, 61056000), (65720, 60710400), (65875, 60567552), (67456, 59148000), (67575, 59043840), (67840, 58813200), (68000, 58674816), (69192, 57664000), (69632, 57299625), (69750, 57202688), (71424, 55862000), (72000, 55415104), (72075, 55357440), (72080, 55353600), (73935, 53964800), (74400, 53627520), (75888, 52576000), (76320, 52278400), (76500, 52155392), (76800, 51951660), (76880, 51897600), (78336, 50933000), (78864, 50592000), (79050, 50472960), (79360, 50275800), (79500, 50187264), (81090, 49203200), (81408, 49011000), (81600, 48895680), (81685, 48844800), (82150, 48568320), (83793, 47616000), (84320, 47318400), (84800, 47050560), (86490, 46131200), (86496, 46128000), (87040, 45839700), (89280, 44689600), (90100, 44282880), (92160, 43293050), (92256, 43248000), (93000, 42902016), (94860, 42060800), (95232, 41896500), (95400, 41822720), (96000, 41561328), (96100, 41518080), (97920, 40746400), (98022, 40704000), (98580, 40473600), (99200, 40220640), (101184, 39432000), (101760, 39208800), (101866, 39168000), (102000, 39116544), (102400, 38963745), (104448, 38199750), (105152, 37944000), (105400, 37854720), (106000, 37640448), (108120, 36902400), (108544, 36758250), (108800, 36671760), (111600, 35751680), (111724, 35712000), (112625, 35426304), (115200, 34634440), (115320, 34598400), (115328, 34596000), (118296, 33728000), (118575, 33648640), (119040, 33517200), (119250, 33458176), (120125, 33214464), (122112, 32674000), (122400, 32597120), (123008, 32436000), (123225, 32378880), (124000, 32176512), (126480, 31545600), (126976, 31422375), (127200, 31367040), (128000, 31170996), (129744, 30752000), (130560, 30559800), (130696, 30528000), (131440, 30355200), (131750, 30283776), (134912, 29574000), (135150, 29521920), (135680, 29406600), (136000, 29337408), (138384, 28832000), (139500, 28601344), (139655, 28569600), (142848, 27931000), (144000, 27707552), (144150, 27678720), (144160, 27676800), (147033, 27136000), (147870, 26982400), (148800, 26813760), (151776, 26288000), (152640, 26139200), (152799, 26112000), (153000, 26077696), (153600, 25975830), (153760, 25948800), (156672, 25466500), (157728, 25296000), (158100, 25236480), (158720, 25137900), (159000, 25093632), (162180, 24601600), (162816, 24505500), (163200, 24447840), (163370, 24422400), (164300, 24284160), (167586, 23808000), (168640, 23659200), (169600, 23525280), (172980, 23065600), (172992, 23064000), (174080, 22919850), (178560, 22344800), (180200, 22141440), (184320, 21646525), (184512, 21624000), (186000, 21451008), (189720, 21030400), (190464, 20948250), (190800, 20911360), (192000, 20780664), (192200, 20759040), (195840, 20373200), (196044, 20352000), (197160, 20236800), (197625, 20189184), (198400, 20110320), (202368, 19716000), (202725, 19681280), (203520, 19604400), (203732, 19584000), (204000, 19558272), (205375, 19427328), (208896, 19099875), (210304, 18972000), (210800, 18927360), (212000, 18820224), (216225, 18452480), (216240, 18451200), (217088, 18379125), (217600, 18335880), (223200, 17875840), (223448, 17856000), (225250, 17713152), (230400, 17317220), (230640, 17299200), (230656, 17298000), (236592, 16864000), (237150, 16824320), (238080, 16758600), (238500, 16729088), (240250, 16607232), (244224, 16337000), (244800, 16298560), (245055, 16281600), (246016, 16218000), (246450, 16189440), (248000, 16088256), (251379, 15872000), (252960, 15772800), (254400, 15683520), (254665, 15667200), (256000, 15585498), (259488, 15376000), (261120, 15279900), (261392, 15264000), (262880, 15177600), (263500, 15141888), (269824, 14787000), (270300, 14760960), (271360, 14703300), (272000, 14668704), (276768, 14416000), (279000, 14300672), (279310, 14284800), (285696, 13965500), (288000, 13853776), (288300, 13839360), (288320, 13838400), (294066, 13568000), (295740, 13491200), (297600, 13406880), (303552, 13144000), (305280, 13069600), (305598, 13056000), (306000, 13038848), (307200, 12987915), (307520, 12974400), (313344, 12733250), (315456, 12648000), (316200, 12618240), (317440, 12568950), (318000, 12546816), (324360, 12300800), (325632, 12252750), (326400, 12223920), (326740, 12211200), (328600, 12142080), (335172, 11904000), (337280, 11829600), (337875, 11808768), (339200, 11762640), (345960, 11532800), (345984, 11532000), (348160, 11459925), (357120, 11172400), (360375, 11071488), (360400, 11070720), (369024, 10812000), (369675, 10792960), (372000, 10725504), (379440, 10515200), (380928, 10474125), (381600, 10455680), (384000, 10390332), (384400, 10379520), (391680, 10186600), (392088, 10176000), (394320, 10118400), (395250, 10094592), (396800, 10055160), (404736, 9858000), (405450, 9840640), (407040, 9802200), (407464, 9792000), (408000, 9779136), (408425, 9768960), (410750, 9713664), (418965, 9523200), (420608, 9486000), (421600, 9463680), (424000, 9410112), (432450, 9226240), (432480, 9225600), (435200, 9167940), (446400, 8937920), (446896, 8928000), (450500, 8856576), (458397, 8704000), (460800, 8658610), (461280, 8649600), (461312, 8649000), (473184, 8432000), (474300, 8412160), (476160, 8379300), (477000, 8364544), (480500, 8303616), (488448, 8168500), (489600, 8149280), (490110, 8140800), (492032, 8109000), (492900, 8094720), (496000, 8044128), (502758, 7936000), (505920, 7886400), (508800, 7841760), (509330, 7833600), (512000, 7792749), (518976, 7688000), (522240, 7639950), (522784, 7632000), (525760, 7588800), (527000, 7570944), (539648, 7393500), (540600, 7380480), (542720, 7351650), (544000, 7334352), (553536, 7208000), (558000, 7150336), (558620, 7142400), (571392, 6982750), (576000, 6926888), (576600, 6919680), (576640, 6919200), (588132, 6784000), (591480, 6745600), (592875, 6729728), (595200, 6703440), (607104, 6572000), (610560, 6534800), (611196, 6528000), (612000, 6519424), (615040, 6487200), (616125, 6475776), (626688, 6366625), (630912, 6324000), (632400, 6309120), (634880, 6284475), (636000, 6273408), (648720, 6150400), (651264, 6126375), (652800, 6111960), (653480, 6105600), (657200, 6071040), (670344, 5952000), (674560, 5914800), (675750, 5904384), (678400, 5881320), (691920, 5766400), (691968, 5766000), (698275, 5713920), (714240, 5586200), (720750, 5535744), (720800, 5535360), (735165, 5427200), (738048, 5406000), (739350, 5396480), (744000, 5362752), (758880, 5257600), (763200, 5227840), (763995, 5222400), (768000, 5195166), (768800, 5189760), (783360, 5093300), (784176, 5088000), (788640, 5059200), (790500, 5047296), (793600, 5027580), (809472, 4929000), (810900, 4920320), (814080, 4901100), (814928, 4896000), (816000, 4889568), (816850, 4884480), (821500, 4856832), (837930, 4761600), (841216, 4743000), (843200, 4731840), (848000, 4705056), (864900, 4613120), (864960, 4612800), (865861, 4608000), (870400, 4583970), (892800, 4468960), (893792, 4464000), (901000, 4428288), (916794, 4352000), (921600, 4329305), (922560, 4324800), (922624, 4324500), (946368, 4216000), (948600, 4206080), (952320, 4189650), (954000, 4182272), (961000, 4151808), (976896, 4084250), (979200, 4074640), (980220, 4070400), (984064, 4054500), (985800, 4047360), (992000, 4022064), (1005516, 3968000), (1011840, 3943200), (1013625, 3936256), (1017600, 3920880), (1018660, 3916800), (1037952, 3844000), (1044480, 3819975), (1045568, 3816000), (1051520, 3794400), (1054000, 3785472), (1079296, 3696750), (1081125, 3690496), (1081200, 3690240), (1085440, 3675825), (1088000, 3667176), (1107072, 3604000), (1116000, 3575168), (1117240, 3571200), (1142784, 3491375), (1152000, 3463444), (1153200, 3459840), (1153280, 3459600), (1176264, 3392000), (1182960, 3372800), (1185750, 3364864), (1190400, 3351720), (1214208, 3286000), (1221120, 3267400), (1222392, 3264000), (1224000, 3259712), (1225275, 3256320), (1230080, 3243600), (1232250, 3237888), (1256895, 3174400), (1261824, 3162000), (1264800, 3154560), (1272000, 3136704), (1273325, 3133440), (1297440, 3075200), (1305600, 3055980), (1306960, 3052800), (1314400, 3035520), (1340688, 2976000), (1349120, 2957400), (1351500, 2952192), (1356800, 2940660), (1383840, 2883200), (1383936, 2883000), (1396550, 2856960), (1428480, 2793100), (1441500, 2767872), (1441600, 2767680), (1470330, 2713600), (1476096, 2703000), (1478700, 2698240), (1488000, 2681376), (1517760, 2628800), (1526400, 2613920), (1527990, 2611200), (1536000, 2597583), (1537600, 2594880), (1566720, 2546650), (1568352, 2544000), (1577280, 2529600), (1581000, 2523648), (1587200, 2513790), (1618944, 2464500), (1621800, 2460160), (1628160, 2450550), (1629856, 2448000), (1632000, 2444784), (1633700, 2442240), (1643000, 2428416), (1675860, 2380800), (1682432, 2371500), (1686400, 2365920), (1696000, 2352528), (1729800, 2306560), (1729920, 2306400), (1731722, 2304000), (1740800, 2291985), (1785600, 2234480), (1787584, 2232000), (1802000, 2214144), (1833588, 2176000), (1845120, 2162400), (1845248, 2162250), (1848375, 2158592), (1892736, 2108000), (1897200, 2103040), (1904640, 2094825), (1908000, 2091136), (1922000, 2075904), (1953792, 2042125), (1958400, 2037320), (1960440, 2035200), (1968128, 2027250), (1971600, 2023680), (1984000, 2011032)]