9845249760000

素因数分解:

$2^8\times 3^3\times 5^4\times {\mathrm{19}}^2\times {\mathrm{59}}^1\times {\mathrm{107}}^1$

素因数の和:249

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 25, 27, 30, 32, 36, 38, 40, 45, 48, 50, 54, 57, 59, 60, 64, 72, 75, 76, 80, 90, 95, 96, 100, 107, 108, 114, 118, 120, 125, 128, 135, 144, 150, 152, 160, 171, 177, 180, 190, 192, 200, 214, 216, 225, 228, 236, 240, 250, 256, 270, 285, 288, 295, 300, 304, 320, 321, 342, 354, 360, 361, 375, 380, 384, 400, 428, 432, 450, 456, 472, 475, 480, 500, 513, 531, 535, 540, 570, 576, 590, 600, 608, 625, 640, 642, 675, 684, 708, 720, 722, 750, 760, 768, 800, 855, 856, 864, 885, 900, 912, 944, 950, 960, 963, 1000, 1026, 1062, 1070, 1080, 1083, 1121, 1125, 1140, 1152, 1180, 1200, 1216, 1250, 1280, 1284, 1350, 1368, 1416, 1425, 1440, 1444, 1475, 1500, 1520, 1593, 1600, 1605, 1710, 1712, 1728, 1770, 1800, 1805, 1824, 1875, 1888, 1900, 1920, 1926, 2000, 2033, 2052, 2124, 2140, 2160, 2166, 2242, 2250, 2280, 2304, 2360, 2375, 2400, 2432, 2500, 2565, 2568, 2655, 2675, 2700, 2736, 2832, 2850, 2880, 2888, 2889, 2950, 3000, 3040, 3186, 3200, 3210, 3249, 3363, 3375, 3420, 3424, 3456, 3540, 3600, 3610, 3648, 3750, 3776, 3800, 3840, 3852, 4000, 4066, 4104, 4248, 4275, 4280, 4320, 4332, 4425, 4484, 4500, 4560, 4720, 4750, 4800, 4815, 4864, 5000, 5130, 5136, 5310, 5350, 5400, 5415, 5472, 5605, 5625, 5664, 5700, 5760, 5776, 5778, 5900, 6000, 6080, 6099, 6313, 6372, 6400, 6420, 6498, 6726, 6750, 6840, 6848, 6912, 7080, 7125, 7200, 7220, 7296, 7375, 7500, 7552, 7600, 7704, 7965, 8000, 8025, 8132, 8208, 8496, 8550, 8560, 8640, 8664, 8850, 8968, 9000, 9025, 9120, 9440, 9500, 9600, 9630, 9747, 10000, 10089, 10165, 10260, 10272, 10620, 10700, 10800, 10830, 10944, 11210, 11250, 11328, 11400, 11520, 11552, 11556, 11800, 11875, 12000, 12160, 12198, 12626, 12744, 12825, 12840, 12996, 13275, 13375, 13452, 13500, 13680, 13696, 14160, 14250, 14400, 14440, 14445, 14592, 14750, 15000, 15104, 15200, 15408, 15930, 16000, 16050, 16245, 16264, 16416, 16815, 16875, 16992, 17100, 17120, 17280, 17328, 17700, 17936, 18000, 18050, 18240, 18297, 18880, 18939, 19000, 19200, 19260, 19494, 20000, 20178, 20330, 20520, 20544, 21240, 21299, 21375, 21400, 21600, 21660, 21888, 22125, 22420, 22500, 22656, 22800, 23104, 23112, 23600, 23750, 24000, 24075, 24320, 24396, 25252, 25488, 25650, 25680, 25992, 26550, 26750, 26904, 27000, 27075, 27360, 27392, 28025, 28320, 28500, 28800, 28880, 28890, 29500, 30000, 30267, 30400, 30495, 30816, 31565, 31860, 32000, 32100, 32490, 32528, 32832, 33630, 33750, 33984, 34200, 34240, 34560, 34656, 35400, 35625, 35872, 36000, 36100, 36480, 36594, 36875, 37760, 37878, 38000, 38520, 38627, 38988, 39825, 40000, 40125, 40356, 40660, 41040, 41088, 42480, 42598, 42750, 42800, 43200, 43320, 43776, 44250, 44840, 45000, 45125, 45312, 45600, 46208, 46224, 47200, 47500, 48000, 48150, 48735, 48792, 50445, 50504, 50825, 50976, 51300, 51360, 51984, 53100, 53500, 53808, 54000, 54150, 54720, 54891, 56050, 56640, 56817, 57000, 57600, 57760, 57780, 59000, 60000, 60534, 60800, 60990, 61632, 63130, 63720, 63897, 64125, 64200, 64980, 65056, 65664, 66375, 66875, 67260, 67500, 67968, 68400, 68480, 69312, 70800, 71250, 71744, 72000, 72200, 72225, 72960, 73188, 73750, 75520, 75756, 76000, 77040, 77254, 77976, 79650, 80000, 80250, 80712, 81225, 81320, 82080, 82176, 84075, 84960, 85196, 85500, 85600, 86400, 86640, 88500, 89680, 90000, 90250, 91200, 91485, 92416, 92448, 94400, 94695, 95000, 96000, 96300, 97470, 97584, 100890, 101008, 101650, 101952, 102600, 102720, 103968, 106200, 106495, 106875, 107000, 107616, 108000, 108300, 109440, 109782, 110625, 112100, 113280, 113634, 114000, 115520, 115560, 115881, 118000, 119947, 120000, 120375, 121068, 121600, 121980, 123264, 126260, 127440, 127794, 128250, 128400, 129960, 130112, 131328, 132750, 133750, 134520, 135000, 135375, 135936, 136800, 136960, 138624, 140125, 141600, 142500, 143488, 144000, 144400, 144450, 146376, 147500, 151335, 151512, 152000, 152475, 154080, 154508, 155952, 157825, 159300, 160000, 160500, 161424, 162450, 162640, 164160, 168150, 169920, 170392, 170451, 171000, 171200, 172800, 173280, 177000, 179360, 180000, 180500, 182400, 182970, 184896, 188800, 189390, 190000, 191691, 192600, 193135, 194940, 195168, 199125, 200625, 201780, 202016, 203300, 203904, 205200, 205440, 207936, 212400, 212990, 213750, 214000, 215232, 216000, 216600, 218880, 219564, 221250, 224200, 225625, 226560, 227268, 228000, 231040, 231120, 231762, 236000, 239894, 240000, 240750, 242136, 243675, 243960, 246528, 252225, 252520, 254125, 254880, 255588, 256500, 256800, 259920, 260224, 265500, 267500, 269040, 270000, 270750, 273600, 274455, 277248, 280250, 283200, 284085, 285000, 286976, 288000, 288800, 288900, 292752, 295000, 302670, 303024, 304000, 304950, 308160, 309016, 311904, 315650, 318600, 319485, 320625, 321000, 322848, 324900, 325280, 328320, 331875, 336300, 339840, 340784, 340902, 342000, 342400, 346560, 347643, 354000, 358720, 359841, 360000, 361000, 361125, 364800, 365940, 369792, 377600, 378780, 380000, 383382, 385200, 386270, 389880, 390336, 398250, 401250, 403560, 404032, 406125, 406600, 407808, 410400, 410880, 415872, 420375, 424800, 425980, 427500, 428000, 430464, 432000, 433200, 439128, 442500, 448400, 451250, 454536, 456000, 457425, 462080, 462240, 463524, 472000, 473475, 479788, 480000, 481500, 484272, 487350, 487920, 504450, 505040, 508250, 509760, 511176, 513000, 513600, 519840, 520448, 531000, 532475, 535000, 538080, 540000, 541500, 547200, 548910, 560500, 566400, 568170, 570000, 575073, 577600, 577800, 579405, 585504, 590000, 599735, 601875, 605340, 606048, 608000, 609900, 616320, 618032, 623808, 631300, 637200, 638970, 641250, 642000, 645696, 649800, 650560, 656640, 663750, 672600, 676875, 679680, 681568, 681804, 684000, 684800, 693120, 695286, 700625, 708000, 717440, 719682, 720000, 722000, 722250, 731880, 739584, 756675, 757560, 760000, 762375, 766764, 770400, 772540, 779760, 780672, 789125, 796500, 802500, 807120, 808064, 812250, 813200, 820800, 831744, 840750, 849600, 851960, 852255, 855000, 856000, 860928, 864000, 866400, 878256, 885000, 896800, 902500, 909072, 912000, 914850, 924480, 927048, 944000, 946950, 958455, 959576, 963000, 965675, 968544, 974700, 975840, 995625, 1008900, 1010080, 1016500, 1019520, 1022352, 1026000, 1027200, 1039680, 1042929, 1062000, 1064950, 1070000, 1076160, 1079523, 1080000, 1083000, 1094400, 1097820, 1121000, 1132800, 1136340, 1140000, 1150146, 1155200, 1155600, 1158810, 1171008, 1180000, 1199470, 1203750, 1210680, 1212096, 1218375, 1219800, 1232640, 1236064, 1247616, 1261125, 1262600, 1270625, 1274400, 1277940, 1282500, 1284000, 1291392, 1299600, 1301120, 1327500, 1345200, 1353750, 1363136, 1363608, 1368000, 1372275, 1386240, 1390572, 1401250, 1416000, 1420425, 1434880, 1439364, 1440000, 1444000, 1444500, 1463760, 1513350, 1515120, 1520000, 1524750, 1533528, 1540800, 1545080, 1559520, 1561344, 1578250, 1593000, 1597425, 1605000, 1614240, 1616128, 1624500, 1626400, 1641600, 1681500, 1699200, 1703920, 1704510, 1710000, 1712000, 1732800, 1738215, 1756512, 1770000, 1793600, 1799205, 1805000, 1805625, 1818144, 1824000, 1829700, 1848960, 1854096, 1888000, 1893900, 1916910, 1919152, 1926000, 1931350, 1937088, 1949400, 1951680, 1991250, 2017800, 2020160, 2030625, 2033000, 2039040, 2044704, 2052000, 2054400, 2079360, 2085858, 2101875, 2124000, 2129900, 2140000, 2152320, 2159046, 2160000, 2166000, 2195640, 2242000, 2272680, 2278993, 2280000, 2287125, 2300292, 2310400, 2311200, 2317620, 2342016, 2360000, 2367375, 2398940, 2407500, 2421360, 2424192, 2436750, 2439600, 2472128, 2495232, 2522250, 2525200, 2541250, 2548800, 2555880, 2565000, 2568000, 2582784, 2599200, 2602240, 2655000, 2662375, 2690400, 2707500, 2726272, 2727216, 2736000, 2744550, 2781144, 2802500, 2832000, 2840850, 2875365, 2878728, 2888000, 2889000, 2897025, 2927520, 2998675, 3026700, 3030240, 3040000, 3049500, 3067056, 3081600, 3090160, 3119040, 3156500, 3186000, 3194850, 3210000, 3228480, 3238569, 3249000, 3252800, 3283200, 3363000, 3398400, 3407840, 3409020, 3420000, 3424000, 3465600, 3476430, 3513024, 3540000, 3587200, 3598410, 3610000, 3611250, 3636288, 3659400, 3697920, 3708192, 3783375, 3787800, 3811875, 3833820, 3838304, 3852000, 3862700, 3874176, 3898800, 3903360, 3945625, 3982500, 4035600, 4040320, 4061250, 4066000, 4089408, 4104000, 4158720, 4171716, 4203750, 4248000, 4259800, 4261275, 4280000, 4304640, 4318092, 4320000, 4332000, 4391280, 4484000, 4545360, 4557986, 4560000, 4574250, 4600584, 4622400, 4635240, 4684032, 4720000, 4734750, 4792275, 4797880, 4815000, 4828375, 4842720, 4848384, 4873500, 4879200, 4944256, 5044500, 5050400, 5082500, 5097600, 5111760, 5130000, 5136000, 5198400, 5214645, 5310000, 5324750, 5380800, 5397615, 5415000, 5452544, 5454432, 5472000, 5489100, 5562288, 5605000, 5664000, 5681700, 5750730, 5757456, 5776000, 5778000, 5794050, 5855040, 5997350, 6053400, 6060480, 6091875, 6099000, 6134112, 6163200, 6180320, 6238080, 6305625, 6313000, 6372000, 6389700, 6420000, 6456960, 6477138, 6498000, 6505600, 6726000, 6815680, 6818040, 6836979, 6840000, 6861375, 6931200, 6952860, 7026048, 7080000, 7102125, 7174400, 7196820, 7220000, 7222500, 7272576, 7318800, 7416384, 7566750, 7575600, 7623750, 7667640, 7676608, 7704000, 7725400, 7748352, 7797600, 7806720, 7891250, 7965000, 7987125, 8071200, 8080640, 8122500, 8132000, 8178816, 8208000, 8343432, 8407500, 8496000, 8519600, 8522550, 8560000, 8636184, 8664000, 8691075, 8782560, 8968000, 8996025, 9090720, 9115972, 9120000, 9148500, 9201168, 9244800, 9270480, 9440000, 9469500, 9584550, 9595760, 9630000, 9656750, 9685440, 9747000, 9758400, 9888512, 10089000, 10100800, 10165000, 10195200, 10223520, 10260000, 10272000, 10396800, 10429290, 10620000, 10649500, 10761600, 10795230, 10830000, 10908864, 10978200, 11124576, 11210000, 11363400, 11394965, 11435625, 11501460, 11514912, 11552000, 11556000, 11588100, 11710080, 11836875, 11994700, 12106800, 12120960, 12183750, 12198000, 12268224, 12360640, 12476160, 12611250, 12626000, 12744000, 12779400, 12840000, 12913920, 12954276, 12996000, 13011200, 13311875, 13452000, 13631360, 13636080, 13673958, 13680000, 13722750, 13905720, 14052096, 14160000, 14204250, 14376825, 14393640, 14440000, 14445000, 14485125, 14545152, 14637600, 14832768, 14993375, 15133500, 15151200, 15247500, 15335280, 15353216, 15408000, 15450800, 15595200, 15782500, 15930000, 15974250, 16142400, 16192845, 16245000, 16264000, 16357632, 16416000, 16686864, 16815000, 16992000, 17039200, 17045100, 17120000, 17272368, 17328000, 17382150, 17565120, 17936000, 17992050, 18181440, 18231944, 18297000, 18402336, 18489600, 18540960, 18916875, 18939000, 19169100, 19191520, 19260000, 19313500, 19370880, 19494000, 19516800, 20178000, 20201600, 20330000, 20447040, 20510937, 20520000, 20793600, 20858580, 21240000, 21299000, 21306375, 21523200, 21590460, 21660000, 21817728, 21956400, 22249152, 22420000, 22726800, 22789930, 22871250, 23002920, 23029824, 23112000, 23176200, 23420160, 23673750, 23961375, 23989400, 24141875, 24213600, 24241920, 24367500, 24396000, 24536448, 24721280, 25222500, 25252000, 25488000, 25558800, 25680000, 25908552, 25992000, 26073225, 26623750, 26904000, 26988075, 27262720, 27272160, 27347916, 27360000, 27445500, 27811440, 28320000, 28408500, 28753650, 28787280, 28880000, 28890000, 28970250, 29275200, 29665536, 29986750, 30267000, 30302400, 30495000, 30670560, 30706432, 30816000, 30901600, 31190400, 31565000, 31860000, 31948500, 32284800, 32385690, 32490000, 32528000, 33373728, 33630000, 34078400, 34090200, 34184895, 34306875, 34544736, 34656000, 34764300, 35130240, 35510625, 35872000, 35984100, 36362880, 36463888, 36594000, 36804672, 37081920, 37833750, 37878000, 38338200, 38383040, 38520000, 38627000, 38741760, 38988000, 39033600, 39935625, 40356000, 40403200, 40660000, 40894080, 41021874, 41040000, 41717160, 42480000, 42598000, 42612750, 43180920, 43320000, 43455375, 43635456, 43912800, 44498304, 44840000, 44980125, 45453600, 45579860, 45742500, 46005840, 46059648, 46224000, 46352400, 47347500, 47922750, 47978800, 48283750, 48427200, 48735000, 48792000, 49072896, 49442560, 50445000, 50504000, 50976000, 51117600, 51360000, 51817104, 51984000, 52146450, 53247500, 53808000, 53976150, 54544320, 54695832, 54891000, 55622880, 56817000, 56974825, 57507300, 57574560, 57760000, 57780000, 57940500, 58550400, 59973500, 60534000, 60604800, 60990000, 61341120, 61532811, 61803200, 62380800, 63130000, 63720000, 63897000, 64569600, 64771380, 64980000, 65056000, 66747456, 67260000, 68156800, 68180400, 68369790, 68613750, 69089472, 69528600, 70260480, 71021250, 71884125, 71968200, 72425625, 72725760, 72927776, 73188000, 73609344, 74163840, 74966875, 75667500, 75756000, 76676400, 76766080, 77040000, 77254000, 77976000, 79871250, 80712000, 80964225, 81320000, 81788160, 82043748, 82080000, 83434320, 84960000, 85196000, 85225500, 86361840, 86640000, 86910750, 87825600, 88996608, 89680000, 89960250, 90907200, 91159720, 91485000, 92011680, 92119296, 92448000, 92704800, 94695000, 95845500, 95957600, 96567500, 96854400, 97470000, 97584000, 100890000, 101008000, 102235200, 102554685, 103634208, 103968000, 104292900, 106495000, 106531875, 107616000, 107952300, 109088640, 109391664, 109782000, 111245760, 113634000, 113949650, 115014600, 115149120, 115560000, 115881000, 117100800, 119806875, 119947000, 121068000, 121209600, 121980000, 122682240, 123065622, 123606400, 126260000, 127440000, 127794000, 129542760, 129960000, 130366125, 133494912, 134520000, 134940375, 136313600, 136360800, 136739580, 137227500, 138178944, 139057200, 142042500, 143768250, 143936400, 144851250, 145855552, 146376000, 147218688, 148327680, 149933750, 151335000, 151512000, 153352800, 153532160, 154080000, 154508000, 155952000, 159742500, 161424000, 161928450, 162640000, 164087496, 166868640, 170392000, 170451000, 170924475, 172723680, 173280000, 173821500, 175651200, 179360000, 179920500, 181814400, 182319440, 182970000, 184023360, 185409600, 189390000, 191691000, 191915200, 193135000, 193708800, 194940000, 195168000, 201780000, 202016000, 204470400, 205109370, 207268416, 208585800, 212990000, 213063750, 215904600, 217276875, 218177280, 218783328, 219564000, 222491520, 224900625, 227268000, 227899300, 230029200, 230298240, 231120000, 231762000, 239613750, 239894000, 242136000, 243960000, 245364480, 246131244, 247212800, 252520000, 254880000, 255588000, 259085520, 259920000, 260732250, 266989824, 269040000, 269880750, 272721600, 273479160, 274455000, 276357888, 278114400, 284085000, 284874125, 287536500, 287872800, 289702500, 291711104, 292752000, 299867500, 302670000, 303024000, 306705600, 307664055, 309016000, 311904000, 319485000, 322848000, 323856900, 325280000, 328174992, 333737280, 340784000, 340902000, 341848950, 345447360, 347643000, 351302400, 359420625, 359841000, 363628800, 364638880, 365940000, 368046720, 370819200, 378780000, 383382000, 383830400, 386270000, 389880000, 403560000, 404821125, 408940800, 410218740, 414536832, 417171600, 425980000, 426127500, 431809200, 434553750, 437566656, 439128000, 444983040, 449801250, 454536000, 455798600, 460058400, 460596480, 462240000, 463524000, 479227500, 479788000, 484272000, 487920000, 492262488, 505040000, 511176000, 512773425, 518171040, 519840000, 521464500, 538080000, 539761500, 545443200, 546958320, 548910000, 556228800, 568170000, 569748250, 575073000, 575745600, 579405000, 583422208, 585504000, 599735000, 605340000, 606048000, 613411200, 615328110, 618032000, 638970000, 647713800, 651830625, 656349984, 667474560, 674701875, 681568000, 681804000, 683697900, 690894720, 695286000, 718841250, 719682000, 729277760, 731880000, 736093440, 741638400, 757560000, 766764000, 767660800, 772540000, 779760000, 807120000, 809642250, 820437480, 829073664, 834343200, 851960000, 852255000, 854622375, 863618400, 869107500, 875133312, 878256000, 899602500, 909072000, 911597200, 920116800, 927048000, 958455000, 959576000, 968544000, 975840000, 984524976, 1010080000, 1022352000, 1025546850, 1036342080, 1042929000, 1079523000, 1090886400, 1093916640, 1097820000, 1112457600, 1136340000, 1139496500, 1150146000, 1151491200, 1158810000, 1199470000, 1210680000, 1226822400, 1230656220, 1236064000, 1277940000, 1295427600, 1303661250, 1312699968, 1334949120, 1349403750, 1363608000, 1367395800, 1381789440, 1390572000, 1424370625, 1437682500, 1439364000, 1458555520, 1463760000, 1515120000, 1533528000, 1538320275, 1545080000, 1559520000, 1614240000, 1619284500, 1640874960, 1668686400, 1703920000, 1704510000, 1709244750, 1727236800, 1738215000, 1750266624, 1756512000, 1799205000, 1818144000, 1823194400, 1840233600, 1854096000, 1916910000, 1919152000, 1969049952, 2024105625, 2044704000, 2051093700, 2072684160, 2085858000, 2159046000, 2187833280, 2195640000, 2224915200, 2272680000, 2278993000, 2300292000, 2302982400, 2317620000, 2398940000, 2421360000, 2461312440, 2555880000, 2563867125, 2590855200, 2607322500, 2625399936, 2698807500, 2727216000, 2734791600, 2781144000, 2848741250, 2875365000, 2878728000, 2917111040, 2927520000, 3030240000, 3067056000, 3076640550, 3090160000, 3238569000, 3281749920, 3337372800, 3407840000, 3409020000, 3418489500, 3454473600, 3476430000, 3598410000, 3646388800, 3680467200, 3708192000, 3833820000, 3838304000, 3938099904, 4048211250, 4102187400, 4145368320, 4171716000, 4273111875, 4318092000, 4375666560, 4391280000, 4545360000, 4557986000, 4600584000, 4635240000, 4797880000, 4842720000, 4922624880, 5111760000, 5127734250, 5181710400, 5214645000, 5250799872, 5397615000, 5454432000, 5469583200, 5562288000, 5697482500, 5750730000, 5757456000, 6134112000, 6153281100, 6180320000, 6477138000, 6563499840, 6674745600, 6818040000, 6836979000, 6908947200, 6952860000, 7196820000, 7292777600, 7667640000, 7691601375, 7876199808, 8096422500, 8204374800, 8343432000, 8546223750, 8636184000, 8751333120, 8782560000, 9090720000, 9115972000, 9201168000, 9270480000, 9595760000, 9845249760, 10223520000, 10255468500, 10363420800, 10429290000, 10795230000, 10939166400, 11124576000, 11394965000, 11501460000, 11514912000, 12306562200, 12819335625, 12954276000, 13126999680, 13636080000, 13673958000, 13905720000, 14393640000, 14585555200, 15335280000, 15383202750, 15752399616, 16192845000, 16408749600, 16686864000, 17092447500, 17272368000, 18231944000, 18402336000, 18540960000, 19191520000, 19690499520, 20510937000, 20726841600, 20858580000, 21590460000, 21878332800, 22789930000, 23002920000, 24613124400, 25638671250, 25908552000, 26253999360, 27272160000, 27347916000, 27811440000, 28787280000, 30670560000, 30766405500, 32385690000, 32817499200, 33373728000, 34184895000, 34544736000, 36463888000, 38458006875, 39380999040, 41021874000, 41717160000, 43180920000, 43756665600, 45579860000, 46005840000, 49226248800, 51277342500, 51817104000, 54695832000, 55622880000, 57574560000, 61532811000, 64771380000, 65634998400, 68369790000, 72927776000, 76916013750, 78761998080, 82043748000, 83434320000, 86361840000, 91159720000, 92011680000, 98452497600, 102554685000, 103634208000, 109391664000, 123065622000, 129542760000, 131269996800, 136739580000, 153832027500, 164087496000, 166868640000, 172723680000, 182319440000, 196904995200, 205109370000, 218783328000, 246131244000, 259085520000, 273479160000, 307664055000, 328174992000, 364638880000, 393809990400, 410218740000, 492262488000, 518171040000, 546958320000, 615328110000, 656349984000, 820437480000, 984524976000, 1093916640000, 1230656220000, 1640874960000, 1969049952000, 2461312440000, 3281749920000, 4922624880000, 9845249760000]

約数ペア:

[(1, 9845249760000), (2, 4922624880000), (3, 3281749920000), (4, 2461312440000), (5, 1969049952000), (6, 1640874960000), (8, 1230656220000), (9, 1093916640000), (10, 984524976000), (12, 820437480000), (15, 656349984000), (16, 615328110000), (18, 546958320000), (19, 518171040000), (20, 492262488000), (24, 410218740000), (25, 393809990400), (27, 364638880000), (30, 328174992000), (32, 307664055000), (36, 273479160000), (38, 259085520000), (40, 246131244000), (45, 218783328000), (48, 205109370000), (50, 196904995200), (54, 182319440000), (57, 172723680000), (59, 166868640000), (60, 164087496000), (64, 153832027500), (72, 136739580000), (75, 131269996800), (76, 129542760000), (80, 123065622000), (90, 109391664000), (95, 103634208000), (96, 102554685000), (100, 98452497600), (107, 92011680000), (108, 91159720000), (114, 86361840000), (118, 83434320000), (120, 82043748000), (125, 78761998080), (128, 76916013750), (135, 72927776000), (144, 68369790000), (150, 65634998400), (152, 64771380000), (160, 61532811000), (171, 57574560000), (177, 55622880000), (180, 54695832000), (190, 51817104000), (192, 51277342500), (200, 49226248800), (214, 46005840000), (216, 45579860000), (225, 43756665600), (228, 43180920000), (236, 41717160000), (240, 41021874000), (250, 39380999040), (256, 38458006875), (270, 36463888000), (285, 34544736000), (288, 34184895000), (295, 33373728000), (300, 32817499200), (304, 32385690000), (320, 30766405500), (321, 30670560000), (342, 28787280000), (354, 27811440000), (360, 27347916000), (361, 27272160000), (375, 26253999360), (380, 25908552000), (384, 25638671250), (400, 24613124400), (428, 23002920000), (432, 22789930000), (450, 21878332800), (456, 21590460000), (472, 20858580000), (475, 20726841600), (480, 20510937000), (500, 19690499520), (513, 19191520000), (531, 18540960000), (535, 18402336000), (540, 18231944000), (570, 17272368000), (576, 17092447500), (590, 16686864000), (600, 16408749600), (608, 16192845000), (625, 15752399616), (640, 15383202750), (642, 15335280000), (675, 14585555200), (684, 14393640000), (708, 13905720000), (720, 13673958000), (722, 13636080000), (750, 13126999680), (760, 12954276000), (768, 12819335625), (800, 12306562200), (855, 11514912000), (856, 11501460000), (864, 11394965000), (885, 11124576000), (900, 10939166400), (912, 10795230000), (944, 10429290000), (950, 10363420800), (960, 10255468500), (963, 10223520000), (1000, 9845249760), (1026, 9595760000), (1062, 9270480000), (1070, 9201168000), (1080, 9115972000), (1083, 9090720000), (1121, 8782560000), (1125, 8751333120), (1140, 8636184000), (1152, 8546223750), (1180, 8343432000), (1200, 8204374800), (1216, 8096422500), (1250, 7876199808), (1280, 7691601375), (1284, 7667640000), (1350, 7292777600), (1368, 7196820000), (1416, 6952860000), (1425, 6908947200), (1440, 6836979000), (1444, 6818040000), (1475, 6674745600), (1500, 6563499840), (1520, 6477138000), (1593, 6180320000), (1600, 6153281100), (1605, 6134112000), (1710, 5757456000), (1712, 5750730000), (1728, 5697482500), (1770, 5562288000), (1800, 5469583200), (1805, 5454432000), (1824, 5397615000), (1875, 5250799872), (1888, 5214645000), (1900, 5181710400), (1920, 5127734250), (1926, 5111760000), (2000, 4922624880), (2033, 4842720000), (2052, 4797880000), (2124, 4635240000), (2140, 4600584000), (2160, 4557986000), (2166, 4545360000), (2242, 4391280000), (2250, 4375666560), (2280, 4318092000), (2304, 4273111875), (2360, 4171716000), (2375, 4145368320), (2400, 4102187400), (2432, 4048211250), (2500, 3938099904), (2565, 3838304000), (2568, 3833820000), (2655, 3708192000), (2675, 3680467200), (2700, 3646388800), (2736, 3598410000), (2832, 3476430000), (2850, 3454473600), (2880, 3418489500), (2888, 3409020000), (2889, 3407840000), (2950, 3337372800), (3000, 3281749920), (3040, 3238569000), (3186, 3090160000), (3200, 3076640550), (3210, 3067056000), (3249, 3030240000), (3363, 2927520000), (3375, 2917111040), (3420, 2878728000), (3424, 2875365000), (3456, 2848741250), (3540, 2781144000), (3600, 2734791600), (3610, 2727216000), (3648, 2698807500), (3750, 2625399936), (3776, 2607322500), (3800, 2590855200), (3840, 2563867125), (3852, 2555880000), (4000, 2461312440), (4066, 2421360000), (4104, 2398940000), (4248, 2317620000), (4275, 2302982400), (4280, 2300292000), (4320, 2278993000), (4332, 2272680000), (4425, 2224915200), (4484, 2195640000), (4500, 2187833280), (4560, 2159046000), (4720, 2085858000), (4750, 2072684160), (4800, 2051093700), (4815, 2044704000), (4864, 2024105625), (5000, 1969049952), (5130, 1919152000), (5136, 1916910000), (5310, 1854096000), (5350, 1840233600), (5400, 1823194400), (5415, 1818144000), (5472, 1799205000), (5605, 1756512000), (5625, 1750266624), (5664, 1738215000), (5700, 1727236800), (5760, 1709244750), (5776, 1704510000), (5778, 1703920000), (5900, 1668686400), (6000, 1640874960), (6080, 1619284500), (6099, 1614240000), (6313, 1559520000), (6372, 1545080000), (6400, 1538320275), (6420, 1533528000), (6498, 1515120000), (6726, 1463760000), (6750, 1458555520), (6840, 1439364000), (6848, 1437682500), (6912, 1424370625), (7080, 1390572000), (7125, 1381789440), (7200, 1367395800), (7220, 1363608000), (7296, 1349403750), (7375, 1334949120), (7500, 1312699968), (7552, 1303661250), (7600, 1295427600), (7704, 1277940000), (7965, 1236064000), (8000, 1230656220), (8025, 1226822400), (8132, 1210680000), (8208, 1199470000), (8496, 1158810000), (8550, 1151491200), (8560, 1150146000), (8640, 1139496500), (8664, 1136340000), (8850, 1112457600), (8968, 1097820000), (9000, 1093916640), (9025, 1090886400), (9120, 1079523000), (9440, 1042929000), (9500, 1036342080), (9600, 1025546850), (9630, 1022352000), (9747, 1010080000), (10000, 984524976), (10089, 975840000), (10165, 968544000), (10260, 959576000), (10272, 958455000), (10620, 927048000), (10700, 920116800), (10800, 911597200), (10830, 909072000), (10944, 899602500), (11210, 878256000), (11250, 875133312), (11328, 869107500), (11400, 863618400), (11520, 854622375), (11552, 852255000), (11556, 851960000), (11800, 834343200), (11875, 829073664), (12000, 820437480), (12160, 809642250), (12198, 807120000), (12626, 779760000), (12744, 772540000), (12825, 767660800), (12840, 766764000), (12996, 757560000), (13275, 741638400), (13375, 736093440), (13452, 731880000), (13500, 729277760), (13680, 719682000), (13696, 718841250), (14160, 695286000), (14250, 690894720), (14400, 683697900), (14440, 681804000), (14445, 681568000), (14592, 674701875), (14750, 667474560), (15000, 656349984), (15104, 651830625), (15200, 647713800), (15408, 638970000), (15930, 618032000), (16000, 615328110), (16050, 613411200), (16245, 606048000), (16264, 605340000), (16416, 599735000), (16815, 585504000), (16875, 583422208), (16992, 579405000), (17100, 575745600), (17120, 575073000), (17280, 569748250), (17328, 568170000), (17700, 556228800), (17936, 548910000), (18000, 546958320), (18050, 545443200), (18240, 539761500), (18297, 538080000), (18880, 521464500), (18939, 519840000), (19000, 518171040), (19200, 512773425), (19260, 511176000), (19494, 505040000), (20000, 492262488), (20178, 487920000), (20330, 484272000), (20520, 479788000), (20544, 479227500), (21240, 463524000), (21299, 462240000), (21375, 460596480), (21400, 460058400), (21600, 455798600), (21660, 454536000), (21888, 449801250), (22125, 444983040), (22420, 439128000), (22500, 437566656), (22656, 434553750), (22800, 431809200), (23104, 426127500), (23112, 425980000), (23600, 417171600), (23750, 414536832), (24000, 410218740), (24075, 408940800), (24320, 404821125), (24396, 403560000), (25252, 389880000), (25488, 386270000), (25650, 383830400), (25680, 383382000), (25992, 378780000), (26550, 370819200), (26750, 368046720), (26904, 365940000), (27000, 364638880), (27075, 363628800), (27360, 359841000), (27392, 359420625), (28025, 351302400), (28320, 347643000), (28500, 345447360), (28800, 341848950), (28880, 340902000), (28890, 340784000), (29500, 333737280), (30000, 328174992), (30267, 325280000), (30400, 323856900), (30495, 322848000), (30816, 319485000), (31565, 311904000), (31860, 309016000), (32000, 307664055), (32100, 306705600), (32490, 303024000), (32528, 302670000), (32832, 299867500), (33630, 292752000), (33750, 291711104), (33984, 289702500), (34200, 287872800), (34240, 287536500), (34560, 284874125), (34656, 284085000), (35400, 278114400), (35625, 276357888), (35872, 274455000), (36000, 273479160), (36100, 272721600), (36480, 269880750), (36594, 269040000), (36875, 266989824), (37760, 260732250), (37878, 259920000), (38000, 259085520), (38520, 255588000), (38627, 254880000), (38988, 252520000), (39825, 247212800), (40000, 246131244), (40125, 245364480), (40356, 243960000), (40660, 242136000), (41040, 239894000), (41088, 239613750), (42480, 231762000), (42598, 231120000), (42750, 230298240), (42800, 230029200), (43200, 227899300), (43320, 227268000), (43776, 224900625), (44250, 222491520), (44840, 219564000), (45000, 218783328), (45125, 218177280), (45312, 217276875), (45600, 215904600), (46208, 213063750), (46224, 212990000), (47200, 208585800), (47500, 207268416), (48000, 205109370), (48150, 204470400), (48735, 202016000), (48792, 201780000), (50445, 195168000), (50504, 194940000), (50825, 193708800), (50976, 193135000), (51300, 191915200), (51360, 191691000), (51984, 189390000), (53100, 185409600), (53500, 184023360), (53808, 182970000), (54000, 182319440), (54150, 181814400), (54720, 179920500), (54891, 179360000), (56050, 175651200), (56640, 173821500), (56817, 173280000), (57000, 172723680), (57600, 170924475), (57760, 170451000), (57780, 170392000), (59000, 166868640), (60000, 164087496), (60534, 162640000), (60800, 161928450), (60990, 161424000), (61632, 159742500), (63130, 155952000), (63720, 154508000), (63897, 154080000), (64125, 153532160), (64200, 153352800), (64980, 151512000), (65056, 151335000), (65664, 149933750), (66375, 148327680), (66875, 147218688), (67260, 146376000), (67500, 145855552), (67968, 144851250), (68400, 143936400), (68480, 143768250), (69312, 142042500), (70800, 139057200), (71250, 138178944), (71744, 137227500), (72000, 136739580), (72200, 136360800), (72225, 136313600), (72960, 134940375), (73188, 134520000), (73750, 133494912), (75520, 130366125), (75756, 129960000), (76000, 129542760), (77040, 127794000), (77254, 127440000), (77976, 126260000), (79650, 123606400), (80000, 123065622), (80250, 122682240), (80712, 121980000), (81225, 121209600), (81320, 121068000), (82080, 119947000), (82176, 119806875), (84075, 117100800), (84960, 115881000), (85196, 115560000), (85500, 115149120), (85600, 115014600), (86400, 113949650), (86640, 113634000), (88500, 111245760), (89680, 109782000), (90000, 109391664), (90250, 109088640), (91200, 107952300), (91485, 107616000), (92416, 106531875), (92448, 106495000), (94400, 104292900), (94695, 103968000), (95000, 103634208), (96000, 102554685), (96300, 102235200), (97470, 101008000), (97584, 100890000), (100890, 97584000), (101008, 97470000), (101650, 96854400), (101952, 96567500), (102600, 95957600), (102720, 95845500), (103968, 94695000), (106200, 92704800), (106495, 92448000), (106875, 92119296), (107000, 92011680), (107616, 91485000), (108000, 91159720), (108300, 90907200), (109440, 89960250), (109782, 89680000), (110625, 88996608), (112100, 87825600), (113280, 86910750), (113634, 86640000), (114000, 86361840), (115520, 85225500), (115560, 85196000), (115881, 84960000), (118000, 83434320), (119947, 82080000), (120000, 82043748), (120375, 81788160), (121068, 81320000), (121600, 80964225), (121980, 80712000), (123264, 79871250), (126260, 77976000), (127440, 77254000), (127794, 77040000), (128250, 76766080), (128400, 76676400), (129960, 75756000), (130112, 75667500), (131328, 74966875), (132750, 74163840), (133750, 73609344), (134520, 73188000), (135000, 72927776), (135375, 72725760), (135936, 72425625), (136800, 71968200), (136960, 71884125), (138624, 71021250), (140125, 70260480), (141600, 69528600), (142500, 69089472), (143488, 68613750), (144000, 68369790), (144400, 68180400), (144450, 68156800), (146376, 67260000), (147500, 66747456), (151335, 65056000), (151512, 64980000), (152000, 64771380), (152475, 64569600), (154080, 63897000), (154508, 63720000), (155952, 63130000), (157825, 62380800), (159300, 61803200), (160000, 61532811), (160500, 61341120), (161424, 60990000), (162450, 60604800), (162640, 60534000), (164160, 59973500), (168150, 58550400), (169920, 57940500), (170392, 57780000), (170451, 57760000), (171000, 57574560), (171200, 57507300), (172800, 56974825), (173280, 56817000), (177000, 55622880), (179360, 54891000), (180000, 54695832), (180500, 54544320), (182400, 53976150), (182970, 53808000), (184896, 53247500), (188800, 52146450), (189390, 51984000), (190000, 51817104), (191691, 51360000), (192600, 51117600), (193135, 50976000), (194940, 50504000), (195168, 50445000), (199125, 49442560), (200625, 49072896), (201780, 48792000), (202016, 48735000), (203300, 48427200), (203904, 48283750), (205200, 47978800), (205440, 47922750), (207936, 47347500), (212400, 46352400), (212990, 46224000), (213750, 46059648), (214000, 46005840), (215232, 45742500), (216000, 45579860), (216600, 45453600), (218880, 44980125), (219564, 44840000), (221250, 44498304), (224200, 43912800), (225625, 43635456), (226560, 43455375), (227268, 43320000), (228000, 43180920), (231040, 42612750), (231120, 42598000), (231762, 42480000), (236000, 41717160), (239894, 41040000), (240000, 41021874), (240750, 40894080), (242136, 40660000), (243675, 40403200), (243960, 40356000), (246528, 39935625), (252225, 39033600), (252520, 38988000), (254125, 38741760), (254880, 38627000), (255588, 38520000), (256500, 38383040), (256800, 38338200), (259920, 37878000), (260224, 37833750), (265500, 37081920), (267500, 36804672), (269040, 36594000), (270000, 36463888), (270750, 36362880), (273600, 35984100), (274455, 35872000), (277248, 35510625), (280250, 35130240), (283200, 34764300), (284085, 34656000), (285000, 34544736), (286976, 34306875), (288000, 34184895), (288800, 34090200), (288900, 34078400), (292752, 33630000), (295000, 33373728), (302670, 32528000), (303024, 32490000), (304000, 32385690), (304950, 32284800), (308160, 31948500), (309016, 31860000), (311904, 31565000), (315650, 31190400), (318600, 30901600), (319485, 30816000), (320625, 30706432), (321000, 30670560), (322848, 30495000), (324900, 30302400), (325280, 30267000), (328320, 29986750), (331875, 29665536), (336300, 29275200), (339840, 28970250), (340784, 28890000), (340902, 28880000), (342000, 28787280), (342400, 28753650), (346560, 28408500), (347643, 28320000), (354000, 27811440), (358720, 27445500), (359841, 27360000), (360000, 27347916), (361000, 27272160), (361125, 27262720), (364800, 26988075), (365940, 26904000), (369792, 26623750), (377600, 26073225), (378780, 25992000), (380000, 25908552), (383382, 25680000), (385200, 25558800), (386270, 25488000), (389880, 25252000), (390336, 25222500), (398250, 24721280), (401250, 24536448), (403560, 24396000), (404032, 24367500), (406125, 24241920), (406600, 24213600), (407808, 24141875), (410400, 23989400), (410880, 23961375), (415872, 23673750), (420375, 23420160), (424800, 23176200), (425980, 23112000), (427500, 23029824), (428000, 23002920), (430464, 22871250), (432000, 22789930), (433200, 22726800), (439128, 22420000), (442500, 22249152), (448400, 21956400), (451250, 21817728), (454536, 21660000), (456000, 21590460), (457425, 21523200), (462080, 21306375), (462240, 21299000), (463524, 21240000), (472000, 20858580), (473475, 20793600), (479788, 20520000), (480000, 20510937), (481500, 20447040), (484272, 20330000), (487350, 20201600), (487920, 20178000), (504450, 19516800), (505040, 19494000), (508250, 19370880), (509760, 19313500), (511176, 19260000), (513000, 19191520), (513600, 19169100), (519840, 18939000), (520448, 18916875), (531000, 18540960), (532475, 18489600), (535000, 18402336), (538080, 18297000), (540000, 18231944), (541500, 18181440), (547200, 17992050), (548910, 17936000), (560500, 17565120), (566400, 17382150), (568170, 17328000), (570000, 17272368), (575073, 17120000), (577600, 17045100), (577800, 17039200), (579405, 16992000), (585504, 16815000), (590000, 16686864), (599735, 16416000), (601875, 16357632), (605340, 16264000), (606048, 16245000), (608000, 16192845), (609900, 16142400), (616320, 15974250), (618032, 15930000), (623808, 15782500), (631300, 15595200), (637200, 15450800), (638970, 15408000), (641250, 15353216), (642000, 15335280), (645696, 15247500), (649800, 15151200), (650560, 15133500), (656640, 14993375), (663750, 14832768), (672600, 14637600), (676875, 14545152), (679680, 14485125), (681568, 14445000), (681804, 14440000), (684000, 14393640), (684800, 14376825), (693120, 14204250), (695286, 14160000), (700625, 14052096), (708000, 13905720), (717440, 13722750), (719682, 13680000), (720000, 13673958), (722000, 13636080), (722250, 13631360), (731880, 13452000), (739584, 13311875), (756675, 13011200), (757560, 12996000), (760000, 12954276), (762375, 12913920), (766764, 12840000), (770400, 12779400), (772540, 12744000), (779760, 12626000), (780672, 12611250), (789125, 12476160), (796500, 12360640), (802500, 12268224), (807120, 12198000), (808064, 12183750), (812250, 12120960), (813200, 12106800), (820800, 11994700), (831744, 11836875), (840750, 11710080), (849600, 11588100), (851960, 11556000), (852255, 11552000), (855000, 11514912), (856000, 11501460), (860928, 11435625), (864000, 11394965), (866400, 11363400), (878256, 11210000), (885000, 11124576), (896800, 10978200), (902500, 10908864), (909072, 10830000), (912000, 10795230), (914850, 10761600), (924480, 10649500), (927048, 10620000), (944000, 10429290), (946950, 10396800), (958455, 10272000), (959576, 10260000), (963000, 10223520), (965675, 10195200), (968544, 10165000), (974700, 10100800), (975840, 10089000), (995625, 9888512), (1008900, 9758400), (1010080, 9747000), (1016500, 9685440), (1019520, 9656750), (1022352, 9630000), (1026000, 9595760), (1027200, 9584550), (1039680, 9469500), (1042929, 9440000), (1062000, 9270480), (1064950, 9244800), (1070000, 9201168), (1076160, 9148500), (1079523, 9120000), (1080000, 9115972), (1083000, 9090720), (1094400, 8996025), (1097820, 8968000), (1121000, 8782560), (1132800, 8691075), (1136340, 8664000), (1140000, 8636184), (1150146, 8560000), (1155200, 8522550), (1155600, 8519600), (1158810, 8496000), (1171008, 8407500), (1180000, 8343432), (1199470, 8208000), (1203750, 8178816), (1210680, 8132000), (1212096, 8122500), (1218375, 8080640), (1219800, 8071200), (1232640, 7987125), (1236064, 7965000), (1247616, 7891250), (1261125, 7806720), (1262600, 7797600), (1270625, 7748352), (1274400, 7725400), (1277940, 7704000), (1282500, 7676608), (1284000, 7667640), (1291392, 7623750), (1299600, 7575600), (1301120, 7566750), (1327500, 7416384), (1345200, 7318800), (1353750, 7272576), (1363136, 7222500), (1363608, 7220000), (1368000, 7196820), (1372275, 7174400), (1386240, 7102125), (1390572, 7080000), (1401250, 7026048), (1416000, 6952860), (1420425, 6931200), (1434880, 6861375), (1439364, 6840000), (1440000, 6836979), (1444000, 6818040), (1444500, 6815680), (1463760, 6726000), (1513350, 6505600), (1515120, 6498000), (1520000, 6477138), (1524750, 6456960), (1533528, 6420000), (1540800, 6389700), (1545080, 6372000), (1559520, 6313000), (1561344, 6305625), (1578250, 6238080), (1593000, 6180320), (1597425, 6163200), (1605000, 6134112), (1614240, 6099000), (1616128, 6091875), (1624500, 6060480), (1626400, 6053400), (1641600, 5997350), (1681500, 5855040), (1699200, 5794050), (1703920, 5778000), (1704510, 5776000), (1710000, 5757456), (1712000, 5750730), (1732800, 5681700), (1738215, 5664000), (1756512, 5605000), (1770000, 5562288), (1793600, 5489100), (1799205, 5472000), (1805000, 5454432), (1805625, 5452544), (1818144, 5415000), (1824000, 5397615), (1829700, 5380800), (1848960, 5324750), (1854096, 5310000), (1888000, 5214645), (1893900, 5198400), (1916910, 5136000), (1919152, 5130000), (1926000, 5111760), (1931350, 5097600), (1937088, 5082500), (1949400, 5050400), (1951680, 5044500), (1991250, 4944256), (2017800, 4879200), (2020160, 4873500), (2030625, 4848384), (2033000, 4842720), (2039040, 4828375), (2044704, 4815000), (2052000, 4797880), (2054400, 4792275), (2079360, 4734750), (2085858, 4720000), (2101875, 4684032), (2124000, 4635240), (2129900, 4622400), (2140000, 4600584), (2152320, 4574250), (2159046, 4560000), (2160000, 4557986), (2166000, 4545360), (2195640, 4484000), (2242000, 4391280), (2272680, 4332000), (2278993, 4320000), (2280000, 4318092), (2287125, 4304640), (2300292, 4280000), (2310400, 4261275), (2311200, 4259800), (2317620, 4248000), (2342016, 4203750), (2360000, 4171716), (2367375, 4158720), (2398940, 4104000), (2407500, 4089408), (2421360, 4066000), (2424192, 4061250), (2436750, 4040320), (2439600, 4035600), (2472128, 3982500), (2495232, 3945625), (2522250, 3903360), (2525200, 3898800), (2541250, 3874176), (2548800, 3862700), (2555880, 3852000), (2565000, 3838304), (2568000, 3833820), (2582784, 3811875), (2599200, 3787800), (2602240, 3783375), (2655000, 3708192), (2662375, 3697920), (2690400, 3659400), (2707500, 3636288), (2726272, 3611250), (2727216, 3610000), (2736000, 3598410), (2744550, 3587200), (2781144, 3540000), (2802500, 3513024), (2832000, 3476430), (2840850, 3465600), (2875365, 3424000), (2878728, 3420000), (2888000, 3409020), (2889000, 3407840), (2897025, 3398400), (2927520, 3363000), (2998675, 3283200), (3026700, 3252800), (3030240, 3249000), (3040000, 3238569), (3049500, 3228480), (3067056, 3210000), (3081600, 3194850), (3090160, 3186000), (3119040, 3156500)]