838321344000

素因数分解:

$2^9\times 3^2\times 5^3\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{353}}^1$

素因数の和:449

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 50, 56, 57, 60, 62, 63, 64, 70, 72, 75, 76, 80, 84, 90, 93, 95, 96, 100, 105, 112, 114, 120, 124, 125, 126, 128, 133, 140, 144, 150, 152, 155, 160, 168, 171, 175, 180, 186, 190, 192, 200, 210, 217, 224, 225, 228, 240, 248, 250, 252, 256, 266, 279, 280, 285, 288, 300, 304, 310, 315, 320, 336, 342, 350, 353, 360, 372, 375, 380, 384, 399, 400, 420, 434, 448, 450, 456, 465, 475, 480, 496, 500, 504, 512, 525, 532, 558, 560, 570, 576, 589, 600, 608, 620, 630, 640, 651, 665, 672, 684, 700, 706, 720, 744, 750, 760, 768, 775, 798, 800, 840, 855, 868, 875, 896, 900, 912, 930, 950, 960, 992, 1000, 1008, 1050, 1059, 1064, 1085, 1116, 1120, 1125, 1140, 1152, 1178, 1197, 1200, 1216, 1240, 1260, 1280, 1302, 1330, 1344, 1368, 1395, 1400, 1412, 1425, 1440, 1488, 1500, 1520, 1536, 1550, 1575, 1596, 1600, 1680, 1710, 1736, 1750, 1765, 1767, 1792, 1800, 1824, 1860, 1900, 1920, 1953, 1984, 1995, 2000, 2016, 2100, 2118, 2128, 2170, 2232, 2240, 2250, 2280, 2304, 2325, 2356, 2375, 2394, 2400, 2432, 2471, 2480, 2520, 2560, 2604, 2625, 2660, 2688, 2736, 2790, 2800, 2824, 2850, 2880, 2945, 2976, 3000, 3040, 3100, 3150, 3177, 3192, 3200, 3255, 3325, 3360, 3420, 3472, 3500, 3530, 3534, 3584, 3600, 3648, 3720, 3800, 3840, 3875, 3906, 3968, 3990, 4000, 4032, 4123, 4200, 4236, 4256, 4275, 4340, 4464, 4480, 4500, 4560, 4608, 4650, 4712, 4750, 4788, 4800, 4864, 4942, 4960, 5040, 5208, 5250, 5295, 5301, 5320, 5376, 5425, 5472, 5580, 5600, 5648, 5700, 5760, 5890, 5952, 5985, 6000, 6080, 6200, 6300, 6354, 6384, 6400, 6510, 6650, 6707, 6720, 6840, 6944, 6975, 7000, 7060, 7068, 7125, 7200, 7296, 7413, 7440, 7600, 7680, 7750, 7812, 7875, 7936, 7980, 8000, 8064, 8246, 8400, 8472, 8512, 8550, 8680, 8825, 8835, 8928, 8960, 9000, 9120, 9300, 9424, 9500, 9576, 9600, 9728, 9765, 9884, 9920, 9975, 10080, 10416, 10500, 10590, 10602, 10640, 10752, 10850, 10943, 10944, 11160, 11200, 11296, 11400, 11520, 11625, 11780, 11904, 11970, 12000, 12160, 12355, 12369, 12400, 12600, 12708, 12768, 12800, 13020, 13300, 13414, 13440, 13680, 13888, 13950, 14000, 14120, 14136, 14250, 14400, 14592, 14725, 14826, 14880, 15200, 15500, 15624, 15750, 15872, 15885, 15960, 16000, 16128, 16275, 16492, 16625, 16800, 16944, 17024, 17100, 17360, 17650, 17670, 17856, 17920, 18000, 18240, 18600, 18848, 19000, 19152, 19200, 19530, 19768, 19840, 19950, 20121, 20160, 20615, 20832, 21000, 21180, 21204, 21280, 21375, 21700, 21886, 21888, 22239, 22320, 22400, 22592, 22800, 23040, 23250, 23560, 23808, 23940, 24000, 24320, 24710, 24738, 24800, 25200, 25416, 25536, 26040, 26475, 26505, 26600, 26828, 26880, 27125, 27360, 27776, 27900, 28000, 28240, 28272, 28500, 28800, 29184, 29450, 29652, 29760, 29925, 30400, 31000, 31248, 31500, 31770, 31920, 32000, 32256, 32550, 32829, 32984, 33250, 33535, 33600, 33888, 34048, 34200, 34720, 34875, 35300, 35340, 35712, 36000, 36480, 37065, 37107, 37200, 37696, 38000, 38304, 38400, 39060, 39536, 39680, 39900, 40242, 40320, 41230, 41664, 42000, 42360, 42408, 42560, 42750, 43400, 43772, 43776, 44125, 44175, 44478, 44640, 44800, 45184, 45600, 46500, 46949, 47120, 47616, 47880, 48000, 48640, 48825, 49420, 49476, 49600, 49875, 50400, 50832, 51072, 52080, 52950, 53010, 53200, 53656, 53760, 54250, 54715, 54720, 55552, 55800, 56000, 56480, 56544, 57000, 57600, 58900, 59304, 59520, 59850, 60363, 60800, 61775, 61845, 62000, 62496, 63000, 63540, 63840, 64000, 65100, 65658, 65968, 66500, 67070, 67200, 67776, 68096, 68400, 69440, 69750, 70600, 70680, 71424, 72000, 72960, 73625, 74130, 74214, 74400, 75392, 76000, 76601, 76608, 78120, 79072, 79360, 79425, 79800, 80484, 80640, 81375, 82460, 83328, 84000, 84720, 84816, 85120, 85500, 86800, 87544, 87552, 88250, 88350, 88956, 89280, 89600, 90368, 91200, 93000, 93898, 94240, 95760, 96000, 97650, 98487, 98840, 98952, 99200, 99750, 100605, 100800, 101664, 102144, 103075, 104160, 105900, 106020, 106400, 107312, 108500, 109430, 109440, 111104, 111195, 111600, 112000, 112960, 113088, 114000, 115200, 117800, 118608, 119040, 119700, 120726, 121600, 123550, 123690, 124000, 124992, 126000, 127080, 127680, 130200, 131316, 131936, 132375, 132525, 133000, 134140, 134400, 135552, 136800, 138880, 139500, 140847, 141200, 141360, 142848, 144000, 145920, 147250, 148260, 148428, 148800, 149625, 150784, 152000, 153202, 153216, 156240, 158144, 158850, 159600, 160968, 161280, 162750, 164145, 164920, 166656, 167675, 168000, 169440, 169632, 170240, 171000, 173600, 175088, 176500, 176700, 177912, 178560, 180736, 182400, 185325, 185535, 186000, 187796, 188480, 191520, 192000, 195300, 196974, 197680, 197904, 198400, 199500, 201210, 201600, 203328, 204288, 206150, 207917, 208320, 211800, 212040, 212800, 214624, 217000, 218860, 218880, 220875, 222390, 223200, 224000, 225920, 226176, 228000, 229803, 234745, 235600, 237216, 238080, 239400, 241452, 243200, 244125, 247100, 247380, 248000, 249984, 252000, 254160, 255360, 260400, 262632, 263872, 264750, 265050, 266000, 268280, 268800, 271104, 273575, 273600, 277760, 279000, 281694, 282400, 282720, 288000, 294500, 296520, 296856, 297600, 299250, 301568, 301815, 304000, 306404, 306432, 308875, 309225, 312480, 316288, 317700, 319200, 321936, 325500, 328290, 329840, 333312, 335350, 336000, 338880, 339264, 340480, 342000, 347200, 350176, 353000, 353400, 355824, 357120, 364800, 370650, 371070, 372000, 375592, 376960, 383005, 383040, 390600, 393948, 395360, 395808, 396800, 397125, 399000, 402420, 403200, 406656, 412300, 415834, 416640, 422541, 423600, 424080, 425600, 429248, 434000, 437720, 437760, 441750, 444780, 446400, 448000, 451840, 452352, 456000, 459606, 469490, 471200, 474432, 478800, 482904, 488250, 492435, 494200, 494760, 496000, 499968, 503025, 504000, 508320, 510720, 515375, 520800, 525264, 527744, 529500, 530100, 532000, 536560, 542208, 547150, 547200, 555520, 555975, 558000, 563388, 564800, 565440, 576000, 589000, 593040, 593712, 595200, 598500, 603630, 608000, 612808, 612864, 617750, 618450, 623751, 624960, 632576, 635400, 638400, 643872, 651000, 656580, 659680, 662625, 670700, 672000, 677760, 678528, 684000, 689409, 694400, 700352, 704235, 706000, 706800, 711648, 714240, 729600, 741300, 742140, 744000, 751184, 753920, 766010, 766080, 781200, 787896, 790720, 791616, 794250, 798000, 804840, 806400, 813312, 820725, 824600, 831668, 833280, 838375, 845082, 847200, 848160, 851200, 858496, 868000, 875440, 883500, 889560, 892800, 903680, 904704, 912000, 919212, 926625, 927675, 938980, 942400, 948864, 957600, 965808, 976500, 984870, 988400, 989520, 992000, 999936, 1006050, 1008000, 1016640, 1021440, 1030750, 1039585, 1041600, 1050528, 1055488, 1059000, 1060200, 1064000, 1073120, 1094300, 1094400, 1111950, 1116000, 1126776, 1129600, 1130880, 1149015, 1173725, 1178000, 1186080, 1187424, 1190400, 1197000, 1207260, 1216000, 1225616, 1235500, 1236900, 1247502, 1249920, 1265152, 1270800, 1276800, 1287744, 1302000, 1313160, 1319360, 1325250, 1341400, 1344000, 1355520, 1357056, 1367875, 1368000, 1378818, 1388800, 1400704, 1408470, 1412000, 1413600, 1423296, 1455419, 1482600, 1484280, 1488000, 1502368, 1507840, 1509075, 1532020, 1532160, 1546125, 1562400, 1575792, 1581440, 1583232, 1588500, 1596000, 1609680, 1626624, 1641450, 1649200, 1663336, 1666560, 1676750, 1690164, 1694400, 1696320, 1702400, 1716992, 1736000, 1750880, 1767000, 1779120, 1785600, 1824000, 1838424, 1853250, 1855350, 1871253, 1877960, 1884800, 1897728, 1915025, 1915200, 1931616, 1953000, 1969740, 1976800, 1979040, 1984000, 2012100, 2016000, 2033280, 2061500, 2079170, 2083200, 2101056, 2110976, 2112705, 2118000, 2120400, 2128000, 2146240, 2188600, 2188800, 2223900, 2232000, 2253552, 2259200, 2261760, 2298030, 2347450, 2356000, 2372160, 2374848, 2394000, 2414520, 2451232, 2462175, 2471000, 2473800, 2495004, 2499840, 2515125, 2541600, 2553600, 2575488, 2604000, 2626320, 2638720, 2650500, 2682800, 2711040, 2714112, 2735750, 2736000, 2757636, 2777600, 2779875, 2801408, 2816940, 2824000, 2827200, 2846592, 2910838, 2965200, 2968560, 2976000, 3004736, 3018150, 3064040, 3064320, 3092250, 3118755, 3124800, 3151584, 3162880, 3166464, 3177000, 3192000, 3219360, 3282900, 3298400, 3326672, 3353500, 3380328, 3388800, 3392640, 3433984, 3447045, 3472000, 3501760, 3521175, 3534000, 3558240, 3571200, 3648000, 3676848, 3706500, 3710700, 3742506, 3755920, 3769600, 3795456, 3830050, 3830400, 3863232, 3906000, 3939480, 3953600, 3958080, 4024200, 4032000, 4066560, 4103625, 4123000, 4158340, 4166400, 4202112, 4225410, 4236000, 4240800, 4256000, 4292480, 4366257, 4377200, 4447800, 4464000, 4507104, 4518400, 4523520, 4596060, 4638375, 4694900, 4712000, 4744320, 4749696, 4788000, 4829040, 4902464, 4924350, 4942000, 4947600, 4990008, 4999680, 5030250, 5083200, 5107200, 5150976, 5197925, 5208000, 5252640, 5277440, 5301000, 5365600, 5471500, 5472000, 5515272, 5559750, 5602816, 5633880, 5648000, 5654400, 5693184, 5745075, 5821676, 5868625, 5930400, 5937120, 5952000, 6009472, 6036300, 6128080, 6184500, 6237510, 6249600, 6303168, 6325760, 6332928, 6354000, 6384000, 6438720, 6565800, 6596800, 6653344, 6707000, 6760656, 6777600, 6785280, 6894090, 6944000, 7003520, 7042350, 7068000, 7116480, 7277095, 7353696, 7413000, 7421400, 7485012, 7511840, 7539200, 7545375, 7660100, 7660800, 7726464, 7812000, 7878960, 7907200, 7916160, 8048400, 8133120, 8207250, 8246000, 8316680, 8332800, 8404224, 8450820, 8472000, 8481600, 8512000, 8584960, 8732514, 8754400, 8895600, 8928000, 9014208, 9192120, 9276750, 9356265, 9389800, 9424000, 9488640, 9499392, 9575125, 9576000, 9658080, 9804928, 9848700, 9884000, 9895200, 9980016, 10060500, 10166400, 10301952, 10395850, 10416000, 10505280, 10554880, 10563525, 10602000, 10731200, 10943000, 10944000, 11030544, 11119500, 11267760, 11296000, 11308800, 11386368, 11490150, 11643352, 11737250, 11860800, 11874240, 12018944, 12072600, 12256160, 12310875, 12369000, 12475020, 12499200, 12606336, 12708000, 12768000, 12877440, 13098771, 13131600, 13193600, 13306688, 13414000, 13521312, 13555200, 13570560, 13788180, 13888000, 14007040, 14084700, 14136000, 14232960, 14554190, 14707392, 14826000, 14842800, 14970024, 15023680, 15090750, 15320200, 15321600, 15452928, 15593775, 15624000, 15757920, 15814400, 15832320, 16096800, 16414500, 16492000, 16633360, 16808448, 16901640, 16944000, 16963200, 17169920, 17235225, 17465028, 17508800, 17605875, 17791200, 17856000, 18028416, 18384240, 18553500, 18712530, 18779600, 18848000, 18977280, 18998784, 19150250, 19152000, 19316160, 19609856, 19697400, 19768000, 19790400, 19960032, 20121000, 20332800, 20791700, 20832000, 21010560, 21127050, 21204000, 21462400, 21831285, 21886000, 22061088, 22239000, 22535520, 22592000, 22617600, 22980300, 23286704, 23474500, 23721600, 23748480, 24037888, 24145200, 24512320, 24621750, 24738000, 24950040, 24998400, 25212672, 25416000, 25536000, 25754880, 25989625, 26197542, 26263200, 26387200, 26613376, 26828000, 27042624, 27576360, 28014080, 28169400, 28272000, 28465920, 28725375, 29108380, 29414784, 29652000, 29685600, 29940048, 30047360, 30181500, 30640400, 30905856, 31187550, 31248000, 31515840, 31628800, 31664640, 32193600, 32829000, 32984000, 33266720, 33803280, 33888000, 33926400, 34470450, 34930056, 35017600, 35211750, 35582400, 36056832, 36385475, 36768480, 37107000, 37425060, 37559200, 37696000, 38300500, 38304000, 38632320, 39219712, 39394800, 39536000, 39580800, 39920064, 40242000, 40665600, 41583400, 41664000, 42021120, 42254100, 42408000, 42924800, 43662570, 43772000, 44122176, 44478000, 45071040, 45960600, 46573408, 46781325, 46949000, 47443200, 47496960, 48290400, 49024640, 49243500, 49476000, 49900080, 50425344, 50832000, 51509760, 51979250, 52395084, 52526400, 52774400, 52817625, 53226752, 53656000, 54085248, 55152720, 56338800, 56544000, 56931840, 57450750, 58216760, 58829568, 59304000, 59371200, 59880096, 60094720, 60363000, 61280800, 62375100, 62496000, 63031680, 64387200, 65493855, 65658000, 65968000, 66533440, 67606560, 67776000, 67852800, 68940900, 69860112, 70035200, 70423500, 71164800, 72113664, 72770950, 73536960, 74214000, 74850120, 75118400, 76601000, 76608000, 77264640, 77968875, 78789600, 79072000, 79161600, 79840128, 80484000, 83166800, 84042240, 84508200, 84816000, 85849600, 86176125, 87325140, 87544000, 88244352, 88956000, 90142080, 91921200, 93146816, 93562650, 93898000, 94886400, 94993920, 96580800, 98049280, 98487000, 98952000, 99800160, 101664000, 103958500, 104790168, 105052800, 105635250, 106453504, 107312000, 108170496, 109156425, 110305440, 112677600, 113088000, 114901500, 116433520, 117659136, 118608000, 118742400, 119760192, 120189440, 120726000, 122561600, 124750200, 124992000, 126063360, 128774400, 130987710, 131316000, 131936000, 133066880, 135213120, 137881800, 139720224, 140070400, 140847000, 142329600, 145541900, 147073920, 148428000, 149700240, 150236800, 153202000, 154529280, 155937750, 157579200, 158144000, 158323200, 159680256, 160968000, 166333600, 169016400, 169632000, 172352250, 174650280, 175088000, 176488704, 177912000, 180284160, 181927375, 183842400, 186293632, 187125300, 187796000, 193161600, 196098560, 196974000, 197904000, 199600320, 203328000, 207917000, 209580336, 210105600, 211270500, 214624000, 216340992, 218312850, 220610880, 225355200, 229803000, 232867040, 233906625, 237216000, 237484800, 239520384, 241452000, 245123200, 249500400, 252126720, 257548800, 261975420, 262632000, 263872000, 266133760, 270426240, 275763600, 279440448, 281694000, 284659200, 291083800, 294147840, 296856000, 299400480, 300473600, 306404000, 311875500, 315158400, 319360512, 321936000, 327469275, 332667200, 338032800, 339264000, 344704500, 349300560, 350176000, 352977408, 355824000, 360568320, 363854750, 367684800, 372587264, 374250600, 375592000, 386323200, 393948000, 395808000, 399200640, 415834000, 419160672, 420211200, 422541000, 429248000, 436625700, 441221760, 450710400, 459606000, 465734080, 467813250, 474432000, 474969600, 479040768, 482904000, 490246400, 499000800, 523950840, 525264000, 532267520, 540852480, 545782125, 551527200, 558880896, 563388000, 582167600, 588295680, 593712000, 598800960, 600947200, 612808000, 623751000, 630316800, 643872000, 654938550, 665334400, 676065600, 689409000, 698601120, 700352000, 711648000, 727709500, 735369600, 745174528, 748501200, 751184000, 772646400, 787896000, 791616000, 798401280, 831668000, 838321344, 845082000, 873251400, 882443520, 901420800, 919212000, 931468160, 935626500, 958081536, 965808000, 980492800, 998001600, 1047901680, 1050528000, 1081704960, 1091564250, 1103054400, 1117761792, 1126776000, 1164335200, 1187424000, 1197601920, 1225616000, 1247502000, 1260633600, 1287744000, 1309877100, 1330668800, 1352131200, 1378818000, 1397202240, 1423296000, 1455419000, 1470739200, 1497002400, 1502368000, 1575792000, 1596802560, 1637346375, 1663336000, 1676642688, 1690164000, 1746502800, 1764887040, 1802841600, 1838424000, 1862936320, 1871253000, 1931616000, 1996003200, 2095803360, 2101056000, 2183128500, 2206108800, 2235523584, 2253552000, 2328670400, 2374848000, 2395203840, 2451232000, 2495004000, 2619754200, 2661337600, 2704262400, 2757636000, 2794404480, 2910838000, 2941478400, 2994004800, 3004736000, 3151584000, 3274692750, 3326672000, 3353285376, 3380328000, 3493005600, 3676848000, 3725872640, 3742506000, 3863232000, 3992006400, 4191606720, 4366257000, 4412217600, 4507104000, 4657340800, 4790407680, 4902464000, 4990008000, 5239508400, 5408524800, 5515272000, 5588808960, 5821676000, 5988009600, 6303168000, 6549385500, 6653344000, 6706570752, 6760656000, 6986011200, 7353696000, 7485012000, 7984012800, 8383213440, 8732514000, 8824435200, 9014208000, 9314681600, 9980016000, 10479016800, 11030544000, 11177617920, 11643352000, 11976019200, 13098771000, 13306688000, 13521312000, 13972022400, 14707392000, 14970024000, 16766426880, 17465028000, 18629363200, 19960032000, 20958033600, 22061088000, 23286704000, 23952038400, 26197542000, 27042624000, 27944044800, 29940048000, 33532853760, 34930056000, 39920064000, 41916067200, 44122176000, 46573408000, 52395084000, 55888089600, 59880096000, 69860112000, 83832134400, 93146816000, 104790168000, 119760192000, 139720224000, 167664268800, 209580336000, 279440448000, 419160672000, 838321344000]

約数ペア:

[(1, 838321344000), (2, 419160672000), (3, 279440448000), (4, 209580336000), (5, 167664268800), (6, 139720224000), (7, 119760192000), (8, 104790168000), (9, 93146816000), (10, 83832134400), (12, 69860112000), (14, 59880096000), (15, 55888089600), (16, 52395084000), (18, 46573408000), (19, 44122176000), (20, 41916067200), (21, 39920064000), (24, 34930056000), (25, 33532853760), (28, 29940048000), (30, 27944044800), (31, 27042624000), (32, 26197542000), (35, 23952038400), (36, 23286704000), (38, 22061088000), (40, 20958033600), (42, 19960032000), (45, 18629363200), (48, 17465028000), (50, 16766426880), (56, 14970024000), (57, 14707392000), (60, 13972022400), (62, 13521312000), (63, 13306688000), (64, 13098771000), (70, 11976019200), (72, 11643352000), (75, 11177617920), (76, 11030544000), (80, 10479016800), (84, 9980016000), (90, 9314681600), (93, 9014208000), (95, 8824435200), (96, 8732514000), (100, 8383213440), (105, 7984012800), (112, 7485012000), (114, 7353696000), (120, 6986011200), (124, 6760656000), (125, 6706570752), (126, 6653344000), (128, 6549385500), (133, 6303168000), (140, 5988009600), (144, 5821676000), (150, 5588808960), (152, 5515272000), (155, 5408524800), (160, 5239508400), (168, 4990008000), (171, 4902464000), (175, 4790407680), (180, 4657340800), (186, 4507104000), (190, 4412217600), (192, 4366257000), (200, 4191606720), (210, 3992006400), (217, 3863232000), (224, 3742506000), (225, 3725872640), (228, 3676848000), (240, 3493005600), (248, 3380328000), (250, 3353285376), (252, 3326672000), (256, 3274692750), (266, 3151584000), (279, 3004736000), (280, 2994004800), (285, 2941478400), (288, 2910838000), (300, 2794404480), (304, 2757636000), (310, 2704262400), (315, 2661337600), (320, 2619754200), (336, 2495004000), (342, 2451232000), (350, 2395203840), (353, 2374848000), (360, 2328670400), (372, 2253552000), (375, 2235523584), (380, 2206108800), (384, 2183128500), (399, 2101056000), (400, 2095803360), (420, 1996003200), (434, 1931616000), (448, 1871253000), (450, 1862936320), (456, 1838424000), (465, 1802841600), (475, 1764887040), (480, 1746502800), (496, 1690164000), (500, 1676642688), (504, 1663336000), (512, 1637346375), (525, 1596802560), (532, 1575792000), (558, 1502368000), (560, 1497002400), (570, 1470739200), (576, 1455419000), (589, 1423296000), (600, 1397202240), (608, 1378818000), (620, 1352131200), (630, 1330668800), (640, 1309877100), (651, 1287744000), (665, 1260633600), (672, 1247502000), (684, 1225616000), (700, 1197601920), (706, 1187424000), (720, 1164335200), (744, 1126776000), (750, 1117761792), (760, 1103054400), (768, 1091564250), (775, 1081704960), (798, 1050528000), (800, 1047901680), (840, 998001600), (855, 980492800), (868, 965808000), (875, 958081536), (896, 935626500), (900, 931468160), (912, 919212000), (930, 901420800), (950, 882443520), (960, 873251400), (992, 845082000), (1000, 838321344), (1008, 831668000), (1050, 798401280), (1059, 791616000), (1064, 787896000), (1085, 772646400), (1116, 751184000), (1120, 748501200), (1125, 745174528), (1140, 735369600), (1152, 727709500), (1178, 711648000), (1197, 700352000), (1200, 698601120), (1216, 689409000), (1240, 676065600), (1260, 665334400), (1280, 654938550), (1302, 643872000), (1330, 630316800), (1344, 623751000), (1368, 612808000), (1395, 600947200), (1400, 598800960), (1412, 593712000), (1425, 588295680), (1440, 582167600), (1488, 563388000), (1500, 558880896), (1520, 551527200), (1536, 545782125), (1550, 540852480), (1575, 532267520), (1596, 525264000), (1600, 523950840), (1680, 499000800), (1710, 490246400), (1736, 482904000), (1750, 479040768), (1765, 474969600), (1767, 474432000), (1792, 467813250), (1800, 465734080), (1824, 459606000), (1860, 450710400), (1900, 441221760), (1920, 436625700), (1953, 429248000), (1984, 422541000), (1995, 420211200), (2000, 419160672), (2016, 415834000), (2100, 399200640), (2118, 395808000), (2128, 393948000), (2170, 386323200), (2232, 375592000), (2240, 374250600), (2250, 372587264), (2280, 367684800), (2304, 363854750), (2325, 360568320), (2356, 355824000), (2375, 352977408), (2394, 350176000), (2400, 349300560), (2432, 344704500), (2471, 339264000), (2480, 338032800), (2520, 332667200), (2560, 327469275), (2604, 321936000), (2625, 319360512), (2660, 315158400), (2688, 311875500), (2736, 306404000), (2790, 300473600), (2800, 299400480), (2824, 296856000), (2850, 294147840), (2880, 291083800), (2945, 284659200), (2976, 281694000), (3000, 279440448), (3040, 275763600), (3100, 270426240), (3150, 266133760), (3177, 263872000), (3192, 262632000), (3200, 261975420), (3255, 257548800), (3325, 252126720), (3360, 249500400), (3420, 245123200), (3472, 241452000), (3500, 239520384), (3530, 237484800), (3534, 237216000), (3584, 233906625), (3600, 232867040), (3648, 229803000), (3720, 225355200), (3800, 220610880), (3840, 218312850), (3875, 216340992), (3906, 214624000), (3968, 211270500), (3990, 210105600), (4000, 209580336), (4032, 207917000), (4123, 203328000), (4200, 199600320), (4236, 197904000), (4256, 196974000), (4275, 196098560), (4340, 193161600), (4464, 187796000), (4480, 187125300), (4500, 186293632), (4560, 183842400), (4608, 181927375), (4650, 180284160), (4712, 177912000), (4750, 176488704), (4788, 175088000), (4800, 174650280), (4864, 172352250), (4942, 169632000), (4960, 169016400), (5040, 166333600), (5208, 160968000), (5250, 159680256), (5295, 158323200), (5301, 158144000), (5320, 157579200), (5376, 155937750), (5425, 154529280), (5472, 153202000), (5580, 150236800), (5600, 149700240), (5648, 148428000), (5700, 147073920), (5760, 145541900), (5890, 142329600), (5952, 140847000), (5985, 140070400), (6000, 139720224), (6080, 137881800), (6200, 135213120), (6300, 133066880), (6354, 131936000), (6384, 131316000), (6400, 130987710), (6510, 128774400), (6650, 126063360), (6707, 124992000), (6720, 124750200), (6840, 122561600), (6944, 120726000), (6975, 120189440), (7000, 119760192), (7060, 118742400), (7068, 118608000), (7125, 117659136), (7200, 116433520), (7296, 114901500), (7413, 113088000), (7440, 112677600), (7600, 110305440), (7680, 109156425), (7750, 108170496), (7812, 107312000), (7875, 106453504), (7936, 105635250), (7980, 105052800), (8000, 104790168), (8064, 103958500), (8246, 101664000), (8400, 99800160), (8472, 98952000), (8512, 98487000), (8550, 98049280), (8680, 96580800), (8825, 94993920), (8835, 94886400), (8928, 93898000), (8960, 93562650), (9000, 93146816), (9120, 91921200), (9300, 90142080), (9424, 88956000), (9500, 88244352), (9576, 87544000), (9600, 87325140), (9728, 86176125), (9765, 85849600), (9884, 84816000), (9920, 84508200), (9975, 84042240), (10080, 83166800), (10416, 80484000), (10500, 79840128), (10590, 79161600), (10602, 79072000), (10640, 78789600), (10752, 77968875), (10850, 77264640), (10943, 76608000), (10944, 76601000), (11160, 75118400), (11200, 74850120), (11296, 74214000), (11400, 73536960), (11520, 72770950), (11625, 72113664), (11780, 71164800), (11904, 70423500), (11970, 70035200), (12000, 69860112), (12160, 68940900), (12355, 67852800), (12369, 67776000), (12400, 67606560), (12600, 66533440), (12708, 65968000), (12768, 65658000), (12800, 65493855), (13020, 64387200), (13300, 63031680), (13414, 62496000), (13440, 62375100), (13680, 61280800), (13888, 60363000), (13950, 60094720), (14000, 59880096), (14120, 59371200), (14136, 59304000), (14250, 58829568), (14400, 58216760), (14592, 57450750), (14725, 56931840), (14826, 56544000), (14880, 56338800), (15200, 55152720), (15500, 54085248), (15624, 53656000), (15750, 53226752), (15872, 52817625), (15885, 52774400), (15960, 52526400), (16000, 52395084), (16128, 51979250), (16275, 51509760), (16492, 50832000), (16625, 50425344), (16800, 49900080), (16944, 49476000), (17024, 49243500), (17100, 49024640), (17360, 48290400), (17650, 47496960), (17670, 47443200), (17856, 46949000), (17920, 46781325), (18000, 46573408), (18240, 45960600), (18600, 45071040), (18848, 44478000), (19000, 44122176), (19152, 43772000), (19200, 43662570), (19530, 42924800), (19768, 42408000), (19840, 42254100), (19950, 42021120), (20121, 41664000), (20160, 41583400), (20615, 40665600), (20832, 40242000), (21000, 39920064), (21180, 39580800), (21204, 39536000), (21280, 39394800), (21375, 39219712), (21700, 38632320), (21886, 38304000), (21888, 38300500), (22239, 37696000), (22320, 37559200), (22400, 37425060), (22592, 37107000), (22800, 36768480), (23040, 36385475), (23250, 36056832), (23560, 35582400), (23808, 35211750), (23940, 35017600), (24000, 34930056), (24320, 34470450), (24710, 33926400), (24738, 33888000), (24800, 33803280), (25200, 33266720), (25416, 32984000), (25536, 32829000), (26040, 32193600), (26475, 31664640), (26505, 31628800), (26600, 31515840), (26828, 31248000), (26880, 31187550), (27125, 30905856), (27360, 30640400), (27776, 30181500), (27900, 30047360), (28000, 29940048), (28240, 29685600), (28272, 29652000), (28500, 29414784), (28800, 29108380), (29184, 28725375), (29450, 28465920), (29652, 28272000), (29760, 28169400), (29925, 28014080), (30400, 27576360), (31000, 27042624), (31248, 26828000), (31500, 26613376), (31770, 26387200), (31920, 26263200), (32000, 26197542), (32256, 25989625), (32550, 25754880), (32829, 25536000), (32984, 25416000), (33250, 25212672), (33535, 24998400), (33600, 24950040), (33888, 24738000), (34048, 24621750), (34200, 24512320), (34720, 24145200), (34875, 24037888), (35300, 23748480), (35340, 23721600), (35712, 23474500), (36000, 23286704), (36480, 22980300), (37065, 22617600), (37107, 22592000), (37200, 22535520), (37696, 22239000), (38000, 22061088), (38304, 21886000), (38400, 21831285), (39060, 21462400), (39536, 21204000), (39680, 21127050), (39900, 21010560), (40242, 20832000), (40320, 20791700), (41230, 20332800), (41664, 20121000), (42000, 19960032), (42360, 19790400), (42408, 19768000), (42560, 19697400), (42750, 19609856), (43400, 19316160), (43772, 19152000), (43776, 19150250), (44125, 18998784), (44175, 18977280), (44478, 18848000), (44640, 18779600), (44800, 18712530), (45184, 18553500), (45600, 18384240), (46500, 18028416), (46949, 17856000), (47120, 17791200), (47616, 17605875), (47880, 17508800), (48000, 17465028), (48640, 17235225), (48825, 17169920), (49420, 16963200), (49476, 16944000), (49600, 16901640), (49875, 16808448), (50400, 16633360), (50832, 16492000), (51072, 16414500), (52080, 16096800), (52950, 15832320), (53010, 15814400), (53200, 15757920), (53656, 15624000), (53760, 15593775), (54250, 15452928), (54715, 15321600), (54720, 15320200), (55552, 15090750), (55800, 15023680), (56000, 14970024), (56480, 14842800), (56544, 14826000), (57000, 14707392), (57600, 14554190), (58900, 14232960), (59304, 14136000), (59520, 14084700), (59850, 14007040), (60363, 13888000), (60800, 13788180), (61775, 13570560), (61845, 13555200), (62000, 13521312), (62496, 13414000), (63000, 13306688), (63540, 13193600), (63840, 13131600), (64000, 13098771), (65100, 12877440), (65658, 12768000), (65968, 12708000), (66500, 12606336), (67070, 12499200), (67200, 12475020), (67776, 12369000), (68096, 12310875), (68400, 12256160), (69440, 12072600), (69750, 12018944), (70600, 11874240), (70680, 11860800), (71424, 11737250), (72000, 11643352), (72960, 11490150), (73625, 11386368), (74130, 11308800), (74214, 11296000), (74400, 11267760), (75392, 11119500), (76000, 11030544), (76601, 10944000), (76608, 10943000), (78120, 10731200), (79072, 10602000), (79360, 10563525), (79425, 10554880), (79800, 10505280), (80484, 10416000), (80640, 10395850), (81375, 10301952), (82460, 10166400), (83328, 10060500), (84000, 9980016), (84720, 9895200), (84816, 9884000), (85120, 9848700), (85500, 9804928), (86800, 9658080), (87544, 9576000), (87552, 9575125), (88250, 9499392), (88350, 9488640), (88956, 9424000), (89280, 9389800), (89600, 9356265), (90368, 9276750), (91200, 9192120), (93000, 9014208), (93898, 8928000), (94240, 8895600), (95760, 8754400), (96000, 8732514), (97650, 8584960), (98487, 8512000), (98840, 8481600), (98952, 8472000), (99200, 8450820), (99750, 8404224), (100605, 8332800), (100800, 8316680), (101664, 8246000), (102144, 8207250), (103075, 8133120), (104160, 8048400), (105900, 7916160), (106020, 7907200), (106400, 7878960), (107312, 7812000), (108500, 7726464), (109430, 7660800), (109440, 7660100), (111104, 7545375), (111195, 7539200), (111600, 7511840), (112000, 7485012), (112960, 7421400), (113088, 7413000), (114000, 7353696), (115200, 7277095), (117800, 7116480), (118608, 7068000), (119040, 7042350), (119700, 7003520), (120726, 6944000), (121600, 6894090), (123550, 6785280), (123690, 6777600), (124000, 6760656), (124992, 6707000), (126000, 6653344), (127080, 6596800), (127680, 6565800), (130200, 6438720), (131316, 6384000), (131936, 6354000), (132375, 6332928), (132525, 6325760), (133000, 6303168), (134140, 6249600), (134400, 6237510), (135552, 6184500), (136800, 6128080), (138880, 6036300), (139500, 6009472), (140847, 5952000), (141200, 5937120), (141360, 5930400), (142848, 5868625), (144000, 5821676), (145920, 5745075), (147250, 5693184), (148260, 5654400), (148428, 5648000), (148800, 5633880), (149625, 5602816), (150784, 5559750), (152000, 5515272), (153202, 5472000), (153216, 5471500), (156240, 5365600), (158144, 5301000), (158850, 5277440), (159600, 5252640), (160968, 5208000), (161280, 5197925), (162750, 5150976), (164145, 5107200), (164920, 5083200), (166656, 5030250), (167675, 4999680), (168000, 4990008), (169440, 4947600), (169632, 4942000), (170240, 4924350), (171000, 4902464), (173600, 4829040), (175088, 4788000), (176500, 4749696), (176700, 4744320), (177912, 4712000), (178560, 4694900), (180736, 4638375), (182400, 4596060), (185325, 4523520), (185535, 4518400), (186000, 4507104), (187796, 4464000), (188480, 4447800), (191520, 4377200), (192000, 4366257), (195300, 4292480), (196974, 4256000), (197680, 4240800), (197904, 4236000), (198400, 4225410), (199500, 4202112), (201210, 4166400), (201600, 4158340), (203328, 4123000), (204288, 4103625), (206150, 4066560), (207917, 4032000), (208320, 4024200), (211800, 3958080), (212040, 3953600), (212800, 3939480), (214624, 3906000), (217000, 3863232), (218860, 3830400), (218880, 3830050), (220875, 3795456), (222390, 3769600), (223200, 3755920), (224000, 3742506), (225920, 3710700), (226176, 3706500), (228000, 3676848), (229803, 3648000), (234745, 3571200), (235600, 3558240), (237216, 3534000), (238080, 3521175), (239400, 3501760), (241452, 3472000), (243200, 3447045), (244125, 3433984), (247100, 3392640), (247380, 3388800), (248000, 3380328), (249984, 3353500), (252000, 3326672), (254160, 3298400), (255360, 3282900), (260400, 3219360), (262632, 3192000), (263872, 3177000), (264750, 3166464), (265050, 3162880), (266000, 3151584), (268280, 3124800), (268800, 3118755), (271104, 3092250), (273575, 3064320), (273600, 3064040), (277760, 3018150), (279000, 3004736), (281694, 2976000), (282400, 2968560), (282720, 2965200), (288000, 2910838), (294500, 2846592), (296520, 2827200), (296856, 2824000), (297600, 2816940), (299250, 2801408), (301568, 2779875), (301815, 2777600), (304000, 2757636), (306404, 2736000), (306432, 2735750), (308875, 2714112), (309225, 2711040), (312480, 2682800), (316288, 2650500), (317700, 2638720), (319200, 2626320), (321936, 2604000), (325500, 2575488), (328290, 2553600), (329840, 2541600), (333312, 2515125), (335350, 2499840), (336000, 2495004), (338880, 2473800), (339264, 2471000), (340480, 2462175), (342000, 2451232), (347200, 2414520), (350176, 2394000), (353000, 2374848), (353400, 2372160), (355824, 2356000), (357120, 2347450), (364800, 2298030), (370650, 2261760), (371070, 2259200), (372000, 2253552), (375592, 2232000), (376960, 2223900), (383005, 2188800), (383040, 2188600), (390600, 2146240), (393948, 2128000), (395360, 2120400), (395808, 2118000), (396800, 2112705), (397125, 2110976), (399000, 2101056), (402420, 2083200), (403200, 2079170), (406656, 2061500), (412300, 2033280), (415834, 2016000), (416640, 2012100), (422541, 1984000), (423600, 1979040), (424080, 1976800), (425600, 1969740), (429248, 1953000), (434000, 1931616), (437720, 1915200), (437760, 1915025), (441750, 1897728), (444780, 1884800), (446400, 1877960), (448000, 1871253), (451840, 1855350), (452352, 1853250), (456000, 1838424), (459606, 1824000), (469490, 1785600), (471200, 1779120), (474432, 1767000), (478800, 1750880), (482904, 1736000), (488250, 1716992), (492435, 1702400), (494200, 1696320), (494760, 1694400), (496000, 1690164), (499968, 1676750), (503025, 1666560), (504000, 1663336), (508320, 1649200), (510720, 1641450), (515375, 1626624), (520800, 1609680), (525264, 1596000), (527744, 1588500), (529500, 1583232), (530100, 1581440), (532000, 1575792), (536560, 1562400), (542208, 1546125), (547150, 1532160), (547200, 1532020), (555520, 1509075), (555975, 1507840), (558000, 1502368), (563388, 1488000), (564800, 1484280), (565440, 1482600), (576000, 1455419), (589000, 1423296), (593040, 1413600), (593712, 1412000), (595200, 1408470), (598500, 1400704), (603630, 1388800), (608000, 1378818), (612808, 1368000), (612864, 1367875), (617750, 1357056), (618450, 1355520), (623751, 1344000), (624960, 1341400), (632576, 1325250), (635400, 1319360), (638400, 1313160), (643872, 1302000), (651000, 1287744), (656580, 1276800), (659680, 1270800), (662625, 1265152), (670700, 1249920), (672000, 1247502), (677760, 1236900), (678528, 1235500), (684000, 1225616), (689409, 1216000), (694400, 1207260), (700352, 1197000), (704235, 1190400), (706000, 1187424), (706800, 1186080), (711648, 1178000), (714240, 1173725), (729600, 1149015), (741300, 1130880), (742140, 1129600), (744000, 1126776), (751184, 1116000), (753920, 1111950), (766010, 1094400), (766080, 1094300), (781200, 1073120), (787896, 1064000), (790720, 1060200), (791616, 1059000), (794250, 1055488), (798000, 1050528), (804840, 1041600), (806400, 1039585), (813312, 1030750), (820725, 1021440), (824600, 1016640), (831668, 1008000), (833280, 1006050), (838375, 999936), (845082, 992000), (847200, 989520), (848160, 988400), (851200, 984870), (858496, 976500), (868000, 965808), (875440, 957600), (883500, 948864), (889560, 942400), (892800, 938980), (903680, 927675), (904704, 926625), (912000, 919212)]