849636216000

素因数分解:

$2^6\times 3^4\times 5^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{173}}^1$

素因数の和:289

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 25, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 48, 50, 52, 53, 54, 55, 60, 64, 65, 66, 72, 75, 78, 80, 81, 88, 90, 96, 99, 100, 104, 106, 108, 110, 117, 120, 125, 130, 132, 135, 143, 144, 150, 156, 159, 160, 162, 165, 173, 176, 180, 192, 195, 198, 200, 208, 212, 216, 220, 225, 234, 240, 250, 260, 264, 265, 270, 275, 286, 288, 297, 300, 312, 318, 320, 324, 325, 330, 346, 351, 352, 360, 375, 390, 396, 400, 405, 416, 424, 429, 432, 440, 450, 468, 477, 480, 495, 500, 519, 520, 528, 530, 540, 550, 572, 576, 583, 585, 594, 600, 624, 636, 648, 650, 660, 675, 689, 692, 702, 704, 715, 720, 750, 780, 792, 795, 800, 810, 825, 832, 848, 858, 864, 865, 880, 891, 900, 936, 954, 960, 975, 990, 1000, 1038, 1040, 1053, 1056, 1060, 1080, 1100, 1125, 1144, 1166, 1170, 1188, 1200, 1248, 1272, 1287, 1296, 1300, 1320, 1325, 1350, 1375, 1378, 1384, 1404, 1430, 1431, 1440, 1485, 1500, 1557, 1560, 1584, 1590, 1600, 1620, 1625, 1650, 1696, 1716, 1728, 1730, 1749, 1755, 1760, 1782, 1800, 1872, 1903, 1908, 1950, 1980, 2000, 2025, 2067, 2076, 2080, 2106, 2112, 2120, 2145, 2160, 2200, 2249, 2250, 2288, 2332, 2340, 2376, 2385, 2400, 2475, 2496, 2544, 2574, 2592, 2595, 2600, 2640, 2650, 2700, 2750, 2756, 2768, 2808, 2860, 2862, 2880, 2915, 2925, 2970, 3000, 3114, 3120, 3168, 3180, 3240, 3250, 3300, 3375, 3392, 3432, 3445, 3460, 3498, 3510, 3520, 3564, 3575, 3600, 3744, 3806, 3816, 3861, 3900, 3960, 3975, 4000, 4050, 4125, 4134, 4152, 4160, 4212, 4240, 4290, 4293, 4320, 4325, 4400, 4455, 4498, 4500, 4576, 4664, 4671, 4680, 4752, 4770, 4800, 4875, 4950, 5088, 5148, 5184, 5190, 5200, 5247, 5265, 5280, 5300, 5400, 5500, 5512, 5536, 5616, 5709, 5720, 5724, 5830, 5850, 5940, 6000, 6201, 6228, 6240, 6336, 6360, 6435, 6480, 6500, 6600, 6625, 6747, 6750, 6864, 6890, 6920, 6996, 7020, 7128, 7150, 7155, 7200, 7425, 7488, 7579, 7612, 7632, 7722, 7785, 7800, 7920, 7950, 8000, 8100, 8250, 8268, 8304, 8424, 8480, 8580, 8586, 8640, 8650, 8745, 8775, 8800, 8910, 8996, 9000, 9152, 9169, 9328, 9342, 9360, 9504, 9515, 9540, 9750, 9900, 10125, 10176, 10296, 10335, 10380, 10400, 10494, 10530, 10560, 10600, 10725, 10800, 11000, 11024, 11072, 11232, 11245, 11418, 11440, 11448, 11583, 11660, 11700, 11880, 11925, 12000, 12375, 12402, 12456, 12480, 12720, 12870, 12960, 12975, 13000, 13200, 13250, 13494, 13500, 13728, 13780, 13840, 13992, 14013, 14040, 14256, 14300, 14310, 14400, 14575, 14625, 14850, 15158, 15224, 15264, 15444, 15570, 15600, 15741, 15840, 15900, 16200, 16500, 16536, 16608, 16848, 16960, 17127, 17160, 17172, 17225, 17300, 17490, 17550, 17600, 17820, 17875, 17992, 18000, 18338, 18603, 18656, 18684, 18720, 19008, 19030, 19080, 19305, 19500, 19800, 19875, 20241, 20250, 20592, 20670, 20760, 20800, 20988, 21060, 21200, 21450, 21465, 21600, 21625, 22000, 22048, 22275, 22464, 22490, 22737, 22836, 22880, 22896, 23166, 23320, 23355, 23400, 23760, 23850, 24000, 24739, 24750, 24804, 24912, 25440, 25740, 25920, 25950, 26000, 26235, 26325, 26400, 26500, 26988, 27000, 27456, 27507, 27560, 27680, 27984, 28026, 28080, 28512, 28545, 28600, 28620, 29150, 29250, 29700, 30316, 30448, 30528, 30888, 31005, 31140, 31200, 31482, 31680, 31800, 32175, 32400, 33000, 33072, 33216, 33696, 33735, 34254, 34320, 34344, 34450, 34600, 34980, 35100, 35640, 35750, 35775, 35984, 36000, 36676, 37125, 37206, 37312, 37368, 37440, 37895, 38060, 38160, 38610, 38925, 39000, 39600, 39750, 40482, 40500, 41184, 41340, 41520, 41976, 42120, 42400, 42900, 42930, 43200, 43250, 43725, 43875, 44000, 44096, 44550, 44980, 45474, 45672, 45760, 45792, 45845, 46332, 46640, 46710, 46800, 47223, 47520, 47575, 47700, 49478, 49500, 49608, 49824, 50880, 51381, 51480, 51675, 51900, 52000, 52470, 52650, 52800, 53000, 53625, 53976, 54000, 55014, 55120, 55360, 55809, 55968, 56052, 56160, 56225, 57024, 57090, 57200, 57240, 57915, 58300, 58500, 59400, 59625, 60632, 60723, 60896, 61776, 62010, 62280, 62400, 62964, 63600, 64350, 64800, 64875, 66000, 66144, 67392, 67470, 68211, 68508, 68640, 68688, 68900, 69200, 69960, 70065, 70200, 71280, 71500, 71550, 71968, 72000, 72875, 73352, 74217, 74250, 74412, 74736, 75790, 76120, 76320, 77220, 77850, 78000, 78705, 79200, 79500, 80964, 81000, 82368, 82521, 82680, 83040, 83952, 84240, 84800, 85635, 85800, 85860, 86125, 86500, 87450, 87750, 88000, 89100, 89960, 90948, 91344, 91584, 91690, 92664, 93015, 93280, 93420, 93600, 94446, 95040, 95150, 95400, 96525, 98956, 99000, 99216, 99648, 100859, 101205, 102762, 102960, 103350, 103800, 104000, 104940, 105300, 106000, 107250, 107325, 107952, 108000, 110028, 110240, 111375, 111618, 111936, 112104, 112320, 112450, 113685, 114180, 114400, 114480, 115830, 116600, 116775, 117000, 118800, 119197, 119250, 121264, 121446, 121792, 123552, 123695, 124020, 124560, 125928, 127200, 128700, 129600, 129750, 131175, 131625, 132000, 132288, 134940, 136422, 137016, 137280, 137376, 137535, 137800, 138400, 139920, 140130, 140400, 142560, 142725, 143000, 143100, 143936, 145750, 146704, 148434, 148500, 148824, 149472, 151580, 152240, 152640, 154143, 154440, 155025, 155700, 156000, 157410, 158400, 159000, 160875, 161928, 162000, 165042, 165360, 166080, 167904, 168480, 168675, 171270, 171600, 171720, 172250, 173000, 174900, 175500, 178200, 178875, 179920, 181896, 182169, 182688, 183380, 185328, 186030, 186560, 186840, 187200, 188892, 189475, 190300, 190800, 193050, 194625, 197912, 198000, 198432, 201718, 202410, 204633, 205524, 205920, 206700, 207600, 209880, 210600, 212000, 214500, 214650, 215904, 216000, 218625, 220056, 220480, 222651, 222750, 223236, 224208, 224900, 227370, 228360, 228800, 228960, 229225, 231660, 233200, 233550, 234000, 236115, 237600, 237875, 238394, 238500, 242528, 242892, 247104, 247390, 247563, 248040, 249120, 251856, 254400, 256905, 257400, 258375, 259500, 262350, 263250, 264000, 269880, 272844, 274032, 274752, 275070, 275600, 276800, 279045, 279840, 280260, 280800, 281125, 285120, 285450, 286000, 286200, 289575, 291500, 293408, 296868, 297000, 297648, 298944, 302577, 303160, 303615, 304480, 308286, 308880, 310050, 311400, 312000, 314820, 318000, 321750, 323856, 324000, 330084, 330720, 335808, 336960, 337350, 341055, 342540, 343200, 343440, 344500, 346000, 349800, 350325, 351000, 356400, 357591, 357750, 359840, 363792, 364338, 365376, 366760, 370656, 371085, 372060, 373680, 377784, 378950, 380600, 381600, 386100, 389250, 393525, 395824, 396000, 396864, 403436, 404820, 409266, 411048, 411840, 412605, 413400, 415200, 419760, 421200, 424000, 428175, 429000, 429300, 431808, 437250, 440112, 445302, 445500, 446472, 448416, 449800, 454740, 456720, 457920, 458450, 463320, 465075, 466400, 467100, 468000, 472230, 475200, 475750, 476788, 477000, 482625, 485056, 485784, 494780, 495126, 496080, 498240, 503712, 504295, 506025, 513810, 514800, 516750, 519000, 524700, 526500, 536625, 539760, 545688, 548064, 550140, 551200, 558090, 559680, 560520, 561600, 562250, 568425, 570900, 572000, 572400, 579150, 583000, 583875, 586816, 593736, 594000, 595296, 595985, 605154, 606320, 607230, 608960, 613899, 616572, 617760, 618475, 620100, 622800, 629640, 636000, 643500, 647712, 648000, 655875, 660168, 661440, 667953, 674700, 682110, 685080, 686400, 686880, 687675, 689000, 692000, 699600, 700650, 702000, 712800, 713625, 715182, 715500, 719680, 727584, 728676, 733520, 741312, 742170, 742689, 744120, 747360, 755568, 757900, 761200, 763200, 770715, 772200, 775125, 778500, 787050, 791648, 792000, 806872, 809640, 818532, 822096, 825210, 826800, 830400, 839520, 842400, 843375, 856350, 858000, 858600, 874500, 880224, 890604, 891000, 892944, 896832, 899600, 907731, 909480, 910845, 913440, 916900, 926640, 930150, 932800, 934200, 936000, 944460, 947375, 951500, 953576, 954000, 965250, 971568, 989560, 990252, 992160, 1007424, 1008590, 1012050, 1023165, 1027620, 1029600, 1033500, 1038000, 1049400, 1053000, 1072773, 1073250, 1079520, 1091376, 1096128, 1100280, 1102400, 1113255, 1116180, 1121040, 1124500, 1136850, 1141800, 1144000, 1144800, 1146125, 1158300, 1166000, 1167750, 1180575, 1187472, 1188000, 1190592, 1191970, 1210308, 1212640, 1214460, 1227798, 1233144, 1235520, 1236950, 1237815, 1240200, 1245600, 1259280, 1272000, 1284525, 1287000, 1295424, 1311167, 1311750, 1320336, 1335906, 1349400, 1364220, 1370160, 1373760, 1375350, 1378000, 1384000, 1395225, 1399200, 1401300, 1404000, 1425600, 1427250, 1430364, 1431000, 1447875, 1455168, 1457352, 1467040, 1484340, 1485378, 1488240, 1494720, 1511136, 1512885, 1515800, 1518075, 1522400, 1541430, 1544400, 1550250, 1557000, 1574100, 1583296, 1613744, 1619280, 1637064, 1644192, 1650420, 1653600, 1679040, 1684800, 1686750, 1705275, 1712700, 1716000, 1717200, 1749000, 1751625, 1760448, 1781208, 1782000, 1785888, 1787955, 1799200, 1815462, 1818960, 1821690, 1826880, 1833800, 1853280, 1855425, 1860300, 1868400, 1888920, 1894750, 1903000, 1907152, 1908000, 1930500, 1943136, 1967625, 1979120, 1980504, 1984320, 2003859, 2017180, 2024100, 2046330, 2055240, 2059200, 2063025, 2067000, 2076000, 2098800, 2106000, 2140875, 2145546, 2146500, 2159040, 2182752, 2200560, 2226510, 2232360, 2242080, 2249000, 2273700, 2283600, 2289600, 2292250, 2316600, 2325375, 2332000, 2335500, 2361150, 2374944, 2376000, 2383940, 2420616, 2425280, 2428920, 2455596, 2466288, 2473900, 2475630, 2480400, 2491200, 2518560, 2521475, 2530125, 2569050, 2574000, 2622334, 2623500, 2640672, 2671812, 2698800, 2723193, 2728440, 2740320, 2750700, 2756000, 2790450, 2798400, 2802600, 2808000, 2842125, 2854500, 2860728, 2862000, 2895750, 2914704, 2934080, 2968680, 2970756, 2976480, 2979925, 3022272, 3025770, 3031600, 3036150, 3044800, 3069495, 3082860, 3088800, 3092375, 3100500, 3114000, 3148200, 3218319, 3227488, 3238560, 3274128, 3288384, 3300840, 3307200, 3339765, 3373500, 3410550, 3425400, 3432000, 3434400, 3438375, 3498000, 3503250, 3562416, 3564000, 3571776, 3575910, 3598400, 3630924, 3637920, 3643380, 3667600, 3706560, 3710850, 3713445, 3720600, 3736800, 3777840, 3789500, 3806000, 3814304, 3816000, 3853575, 3861000, 3886272, 3933501, 3935250, 3958240, 3961008, 4007718, 4034360, 4048200, 4092660, 4110480, 4126050, 4134000, 4152000, 4197600, 4212000, 4281750, 4291092, 4293000, 4365504, 4401120, 4453020, 4464720, 4484160, 4498000, 4538655, 4547400, 4554225, 4567200, 4584500, 4633200, 4650750, 4664000, 4671000, 4722300, 4749888, 4767880, 4841232, 4857840, 4911192, 4932576, 4947800, 4951260, 4960800, 5037120, 5042950, 5060250, 5115825, 5138100, 5148000, 5244668, 5247000, 5281344, 5343624, 5363865, 5397600, 5446386, 5456880, 5480640, 5501400, 5512000, 5566275, 5580900, 5605200, 5684250, 5709000, 5721456, 5724000, 5791500, 5829408, 5902875, 5937360, 5941512, 5952960, 5959850, 6051540, 6063200, 6072300, 6138990, 6165720, 6177600, 6184750, 6189075, 6201000, 6228000, 6296400, 6422625, 6436638, 6454976, 6477120, 6548256, 6555835, 6601680, 6679530, 6747000, 6821100, 6850800, 6868800, 6876750, 6976125, 6996000, 7006500, 7124832, 7128000, 7151820, 7261848, 7275840, 7286760, 7335200, 7421700, 7426890, 7441200, 7473600, 7555680, 7564425, 7579000, 7590375, 7612000, 7628608, 7707150, 7722000, 7867002, 7870500, 7916480, 7922016, 8015436, 8068720, 8096400, 8169579, 8185320, 8220960, 8252100, 8268000, 8395200, 8424000, 8526375, 8563500, 8582184, 8586000, 8802240, 8906040, 8929440, 8939775, 8996000, 9077310, 9094800, 9108450, 9134400, 9169000, 9266400, 9277125, 9301500, 9342000, 9444600, 9535760, 9654957, 9682464, 9715680, 9822384, 9865152, 9895600, 9902520, 9921600, 10019295, 10085900, 10120500, 10231650, 10276200, 10296000, 10315125, 10489336, 10494000, 10687248, 10727730, 10795200, 10892772, 10913760, 11002800, 11132550, 11161800, 11210400, 11368500, 11418000, 11442912, 11448000, 11583000, 11658816, 11800503, 11805750, 11874720, 11883024, 11919700, 12103080, 12126400, 12144600, 12277980, 12331440, 12369500, 12378150, 12402000, 12456000, 12592800, 12607375, 12845250, 12873276, 13096512, 13111670, 13203360, 13359060, 13494000, 13615965, 13642200, 13701600, 13753500, 13952250, 13992000, 14013000, 14249664, 14303640, 14523696, 14573520, 14670400, 14843400, 14853780, 14882400, 14899625, 15111360, 15128850, 15158000, 15180750, 15224000, 15347475, 15414300, 15444000, 15734004, 15741000, 15844032, 16030872, 16091595, 16137440, 16192800, 16339158, 16370640, 16441920, 16504200, 16536000, 16698825, 17052750, 17127000, 17164368, 17172000, 17812080, 17858880, 17879550, 17992000, 18154620, 18189600, 18216900, 18338000, 18532800, 18554250, 18567225, 18603000, 18684000, 18889200, 19071520, 19267875, 19309914, 19364928, 19431360, 19644768, 19667505, 19791200, 19805040, 20038590, 20171800, 20241000, 20463300, 20552400, 20630250, 20978672, 20988000, 21374496, 21455460, 21785544, 21827520, 22005600, 22265100, 22323600, 22420800, 22693275, 22737000, 22771125, 22836000, 22885824, 23166000, 23601006, 23611500, 23749440, 23766048, 23839400, 24206160, 24289200, 24555960, 24662880, 24739000, 24756300, 24804000, 25185600, 25214750, 25579125, 25690500, 25746552, 26223340, 26406720, 26718120, 26819325, 26988000, 27231930, 27284400, 27403200, 27507000, 27831375, 27904500, 28026000, 28607280, 29047392, 29147040, 29686800, 29707560, 29764800, 29799250, 30257700, 30316000, 30361500, 30694950, 30828600, 30888000, 30945375, 31468008, 31482000, 32061744, 32183190, 32274880, 32385600, 32678316, 32741280, 32779175, 33008400, 33397650, 34105500, 34254000, 34328736, 34344000, 35401509, 35624160, 35759100, 36309240, 36379200, 36433800, 36676000, 37108500, 37134450, 37206000, 37368000, 37778400, 37822125, 38143040, 38535750, 38619828, 39289536, 39335010, 39582400, 39610080, 40077180, 40343600, 40482000, 40847895, 40926600, 41104800, 41260500, 41957344, 41976000, 42748992, 42910920, 43571088, 44011200, 44530200, 44647200, 44698875, 45386550, 45474000, 45542250, 45672000, 46332000, 47202012, 47223000, 47532096, 47678800, 48274785, 48412320, 48578400, 49111920, 49325760, 49478000, 49512600, 49608000, 50096475, 50429500, 51158250, 51381000, 51493104, 52446680, 53436240, 53638650, 53976000, 54463860, 54568800, 55014000, 55662750, 55809000, 56052000, 57214560, 58094784, 58294080, 59002515, 59373600, 59415120, 59598500, 60515400, 60632000, 60723000, 61389900, 61657200, 61890750, 62936016, 62964000, 64123488, 64366380, 65356632, 65482560, 65558350, 66016800, 66795300, 68079825, 68211000, 68508000, 68657472, 70803018, 71248320, 71518200, 72618480, 72867600, 73352000, 74217000, 74268900, 74412000, 75556800, 75644250, 76737375, 77071500, 77239656, 78670020, 79220160, 80154360, 80457975, 80687200, 80964000, 81695790, 81853200, 82209600, 82521000, 83494125, 83914688, 85821840, 87142176, 89060400, 89294400, 89397750, 90773100, 90948000, 91084500, 92664000, 92836125, 94404024, 94446000, 95357600, 96549570, 96824640, 97156800, 98223840, 98337525, 98956000, 99025200, 100192950, 100859000, 102316500, 102762000, 102986208, 104893360, 106204527, 106872480, 107277300, 108927720, 109137600, 110028000, 111325500, 111618000, 112104000, 113466375, 114429120, 118005030, 118747200, 118830240, 119197000, 121030800, 121446000, 122779800, 123314400, 123781500, 125872032, 125928000, 128246976, 128732760, 130713264, 131116700, 132033600, 133590600, 134096625, 136159650, 136422000, 137016000, 141606036, 143036400, 145236960, 145735200, 148434000, 148537800, 148824000, 151288500, 153474750, 154143000, 154479312, 157340040, 160308720, 160915950, 161374400, 161928000, 163391580, 163706400, 163895875, 165042000, 166988250, 171643680, 174284352, 177007545, 178120800, 178795500, 181546200, 181896000, 182169000, 185672250, 188808048, 188892000, 190715200, 193099140, 196447680, 196675050, 197912000, 198050400, 200385900, 201718000, 204239475, 204633000, 205524000, 205972416, 209786720, 212409054, 213744960, 214554600, 217855440, 220056000, 222651000, 223236000, 226932750, 236010060, 237660480, 238394000, 241373925, 242061600, 242892000, 245559600, 246628800, 247563000, 250482375, 251744064, 257465520, 261426528, 262233400, 267181200, 268193250, 272319300, 272844000, 283212072, 286072800, 290473920, 291470400, 295012575, 296868000, 297075600, 302577000, 306949500, 308286000, 308958624, 314680080, 320617440, 321831900, 326783160, 327412800, 327791750, 330084000, 333976500, 340399125, 343287360, 354015090, 356241600, 357591000, 363092400, 364338000, 371344500, 377616096, 377784000, 386198280, 393350100, 396100800, 400771800, 402289875, 403436000, 408478950, 409266000, 411048000, 419573440, 424818108, 429109200, 435710880, 445302000, 446472000, 453865500, 472020120, 476788000, 482747850, 484123200, 485784000, 491119200, 491687625, 495126000, 500964750, 514931040, 522853056, 524466800, 531022635, 534362400, 536386500, 544638600, 545688000, 566424144, 572145600, 590025150, 593736000, 594151200, 605154000, 613899000, 616572000, 617917248, 629360160, 641234880, 643663800, 653566320, 655583500, 660168000, 667953000, 680798250, 708030180, 715182000, 726184800, 728676000, 742689000, 755232192, 772396560, 786700200, 801543600, 804579750, 806872000, 816957900, 818532000, 849636216, 858218400, 871421760, 885037725, 890604000, 907731000, 944040240, 953576000, 965495700, 982238400, 983375250, 990252000, 1001929500, 1021197375, 1029862080, 1048933600, 1062045270, 1068724800, 1072773000, 1089277200, 1132848288, 1180050300, 1188302400, 1206869625, 1210308000, 1227798000, 1233144000, 1258720320, 1287327600, 1307132640, 1311167000, 1335906000, 1361596500, 1416060360, 1430364000, 1452369600, 1457352000, 1475062875, 1485378000, 1544793120, 1573400400, 1603087200, 1609159500, 1633915800, 1637064000, 1699272432, 1716436800, 1770075450, 1781208000, 1815462000, 1888080480, 1930991400, 1966750500, 1980504000, 2003859000, 2042394750, 2097867200, 2124090540, 2145546000, 2178554400, 2265696576, 2360100600, 2413739250, 2420616000, 2455596000, 2574655200, 2614265280, 2622334000, 2655113175, 2671812000, 2723193000, 2832120720, 2860728000, 2950125750, 2970756000, 3089586240, 3146800800, 3206174400, 3218319000, 3267831600, 3398544864, 3540150900, 3630924000, 3776160960, 3861982800, 3933501000, 4007718000, 4084789500, 4248181080, 4291092000, 4357108800, 4425188625, 4720201200, 4827478500, 4911192000, 5149310400, 5244668000, 5310226350, 5343624000, 5446386000, 5664241440, 5900251500, 5941512000, 6293601600, 6436638000, 6535663200, 6797089728, 7080301800, 7261848000, 7723965600, 7867002000, 8015436000, 8169579000, 8496362160, 8582184000, 8850377250, 9440402400, 9654957000, 10489336000, 10620452700, 10892772000, 11328482880, 11800503000, 12873276000, 13071326400, 13275565875, 14160603600, 15447931200, 15734004000, 16030872000, 16339158000, 16992724320, 17700754500, 18880804800, 19309914000, 21240905400, 21785544000, 23601006000, 25746552000, 26551131750, 28321207200, 31468008000, 32678316000, 33985448640, 35401509000, 38619828000, 42481810800, 47202012000, 53102263500, 56642414400, 65356632000, 70803018000, 77239656000, 84963621600, 94404024000, 106204527000, 141606036000, 169927243200, 212409054000, 283212072000, 424818108000, 849636216000]

約数ペア:

[(1, 849636216000), (2, 424818108000), (3, 283212072000), (4, 212409054000), (5, 169927243200), (6, 141606036000), (8, 106204527000), (9, 94404024000), (10, 84963621600), (11, 77239656000), (12, 70803018000), (13, 65356632000), (15, 56642414400), (16, 53102263500), (18, 47202012000), (20, 42481810800), (22, 38619828000), (24, 35401509000), (25, 33985448640), (26, 32678316000), (27, 31468008000), (30, 28321207200), (32, 26551131750), (33, 25746552000), (36, 23601006000), (39, 21785544000), (40, 21240905400), (44, 19309914000), (45, 18880804800), (48, 17700754500), (50, 16992724320), (52, 16339158000), (53, 16030872000), (54, 15734004000), (55, 15447931200), (60, 14160603600), (64, 13275565875), (65, 13071326400), (66, 12873276000), (72, 11800503000), (75, 11328482880), (78, 10892772000), (80, 10620452700), (81, 10489336000), (88, 9654957000), (90, 9440402400), (96, 8850377250), (99, 8582184000), (100, 8496362160), (104, 8169579000), (106, 8015436000), (108, 7867002000), (110, 7723965600), (117, 7261848000), (120, 7080301800), (125, 6797089728), (130, 6535663200), (132, 6436638000), (135, 6293601600), (143, 5941512000), (144, 5900251500), (150, 5664241440), (156, 5446386000), (159, 5343624000), (160, 5310226350), (162, 5244668000), (165, 5149310400), (173, 4911192000), (176, 4827478500), (180, 4720201200), (192, 4425188625), (195, 4357108800), (198, 4291092000), (200, 4248181080), (208, 4084789500), (212, 4007718000), (216, 3933501000), (220, 3861982800), (225, 3776160960), (234, 3630924000), (240, 3540150900), (250, 3398544864), (260, 3267831600), (264, 3218319000), (265, 3206174400), (270, 3146800800), (275, 3089586240), (286, 2970756000), (288, 2950125750), (297, 2860728000), (300, 2832120720), (312, 2723193000), (318, 2671812000), (320, 2655113175), (324, 2622334000), (325, 2614265280), (330, 2574655200), (346, 2455596000), (351, 2420616000), (352, 2413739250), (360, 2360100600), (375, 2265696576), (390, 2178554400), (396, 2145546000), (400, 2124090540), (405, 2097867200), (416, 2042394750), (424, 2003859000), (429, 1980504000), (432, 1966750500), (440, 1930991400), (450, 1888080480), (468, 1815462000), (477, 1781208000), (480, 1770075450), (495, 1716436800), (500, 1699272432), (519, 1637064000), (520, 1633915800), (528, 1609159500), (530, 1603087200), (540, 1573400400), (550, 1544793120), (572, 1485378000), (576, 1475062875), (583, 1457352000), (585, 1452369600), (594, 1430364000), (600, 1416060360), (624, 1361596500), (636, 1335906000), (648, 1311167000), (650, 1307132640), (660, 1287327600), (675, 1258720320), (689, 1233144000), (692, 1227798000), (702, 1210308000), (704, 1206869625), (715, 1188302400), (720, 1180050300), (750, 1132848288), (780, 1089277200), (792, 1072773000), (795, 1068724800), (800, 1062045270), (810, 1048933600), (825, 1029862080), (832, 1021197375), (848, 1001929500), (858, 990252000), (864, 983375250), (865, 982238400), (880, 965495700), (891, 953576000), (900, 944040240), (936, 907731000), (954, 890604000), (960, 885037725), (975, 871421760), (990, 858218400), (1000, 849636216), (1038, 818532000), (1040, 816957900), (1053, 806872000), (1056, 804579750), (1060, 801543600), (1080, 786700200), (1100, 772396560), (1125, 755232192), (1144, 742689000), (1166, 728676000), (1170, 726184800), (1188, 715182000), (1200, 708030180), (1248, 680798250), (1272, 667953000), (1287, 660168000), (1296, 655583500), (1300, 653566320), (1320, 643663800), (1325, 641234880), (1350, 629360160), (1375, 617917248), (1378, 616572000), (1384, 613899000), (1404, 605154000), (1430, 594151200), (1431, 593736000), (1440, 590025150), (1485, 572145600), (1500, 566424144), (1557, 545688000), (1560, 544638600), (1584, 536386500), (1590, 534362400), (1600, 531022635), (1620, 524466800), (1625, 522853056), (1650, 514931040), (1696, 500964750), (1716, 495126000), (1728, 491687625), (1730, 491119200), (1749, 485784000), (1755, 484123200), (1760, 482747850), (1782, 476788000), (1800, 472020120), (1872, 453865500), (1903, 446472000), (1908, 445302000), (1950, 435710880), (1980, 429109200), (2000, 424818108), (2025, 419573440), (2067, 411048000), (2076, 409266000), (2080, 408478950), (2106, 403436000), (2112, 402289875), (2120, 400771800), (2145, 396100800), (2160, 393350100), (2200, 386198280), (2249, 377784000), (2250, 377616096), (2288, 371344500), (2332, 364338000), (2340, 363092400), (2376, 357591000), (2385, 356241600), (2400, 354015090), (2475, 343287360), (2496, 340399125), (2544, 333976500), (2574, 330084000), (2592, 327791750), (2595, 327412800), (2600, 326783160), (2640, 321831900), (2650, 320617440), (2700, 314680080), (2750, 308958624), (2756, 308286000), (2768, 306949500), (2808, 302577000), (2860, 297075600), (2862, 296868000), (2880, 295012575), (2915, 291470400), (2925, 290473920), (2970, 286072800), (3000, 283212072), (3114, 272844000), (3120, 272319300), (3168, 268193250), (3180, 267181200), (3240, 262233400), (3250, 261426528), (3300, 257465520), (3375, 251744064), (3392, 250482375), (3432, 247563000), (3445, 246628800), (3460, 245559600), (3498, 242892000), (3510, 242061600), (3520, 241373925), (3564, 238394000), (3575, 237660480), (3600, 236010060), (3744, 226932750), (3806, 223236000), (3816, 222651000), (3861, 220056000), (3900, 217855440), (3960, 214554600), (3975, 213744960), (4000, 212409054), (4050, 209786720), (4125, 205972416), (4134, 205524000), (4152, 204633000), (4160, 204239475), (4212, 201718000), (4240, 200385900), (4290, 198050400), (4293, 197912000), (4320, 196675050), (4325, 196447680), (4400, 193099140), (4455, 190715200), (4498, 188892000), (4500, 188808048), (4576, 185672250), (4664, 182169000), (4671, 181896000), (4680, 181546200), (4752, 178795500), (4770, 178120800), (4800, 177007545), (4875, 174284352), (4950, 171643680), (5088, 166988250), (5148, 165042000), (5184, 163895875), (5190, 163706400), (5200, 163391580), (5247, 161928000), (5265, 161374400), (5280, 160915950), (5300, 160308720), (5400, 157340040), (5500, 154479312), (5512, 154143000), (5536, 153474750), (5616, 151288500), (5709, 148824000), (5720, 148537800), (5724, 148434000), (5830, 145735200), (5850, 145236960), (5940, 143036400), (6000, 141606036), (6201, 137016000), (6228, 136422000), (6240, 136159650), (6336, 134096625), (6360, 133590600), (6435, 132033600), (6480, 131116700), (6500, 130713264), (6600, 128732760), (6625, 128246976), (6747, 125928000), (6750, 125872032), (6864, 123781500), (6890, 123314400), (6920, 122779800), (6996, 121446000), (7020, 121030800), (7128, 119197000), (7150, 118830240), (7155, 118747200), (7200, 118005030), (7425, 114429120), (7488, 113466375), (7579, 112104000), (7612, 111618000), (7632, 111325500), (7722, 110028000), (7785, 109137600), (7800, 108927720), (7920, 107277300), (7950, 106872480), (8000, 106204527), (8100, 104893360), (8250, 102986208), (8268, 102762000), (8304, 102316500), (8424, 100859000), (8480, 100192950), (8580, 99025200), (8586, 98956000), (8640, 98337525), (8650, 98223840), (8745, 97156800), (8775, 96824640), (8800, 96549570), (8910, 95357600), (8996, 94446000), (9000, 94404024), (9152, 92836125), (9169, 92664000), (9328, 91084500), (9342, 90948000), (9360, 90773100), (9504, 89397750), (9515, 89294400), (9540, 89060400), (9750, 87142176), (9900, 85821840), (10125, 83914688), (10176, 83494125), (10296, 82521000), (10335, 82209600), (10380, 81853200), (10400, 81695790), (10494, 80964000), (10530, 80687200), (10560, 80457975), (10600, 80154360), (10725, 79220160), (10800, 78670020), (11000, 77239656), (11024, 77071500), (11072, 76737375), (11232, 75644250), (11245, 75556800), (11418, 74412000), (11440, 74268900), (11448, 74217000), (11583, 73352000), (11660, 72867600), (11700, 72618480), (11880, 71518200), (11925, 71248320), (12000, 70803018), (12375, 68657472), (12402, 68508000), (12456, 68211000), (12480, 68079825), (12720, 66795300), (12870, 66016800), (12960, 65558350), (12975, 65482560), (13000, 65356632), (13200, 64366380), (13250, 64123488), (13494, 62964000), (13500, 62936016), (13728, 61890750), (13780, 61657200), (13840, 61389900), (13992, 60723000), (14013, 60632000), (14040, 60515400), (14256, 59598500), (14300, 59415120), (14310, 59373600), (14400, 59002515), (14575, 58294080), (14625, 58094784), (14850, 57214560), (15158, 56052000), (15224, 55809000), (15264, 55662750), (15444, 55014000), (15570, 54568800), (15600, 54463860), (15741, 53976000), (15840, 53638650), (15900, 53436240), (16200, 52446680), (16500, 51493104), (16536, 51381000), (16608, 51158250), (16848, 50429500), (16960, 50096475), (17127, 49608000), (17160, 49512600), (17172, 49478000), (17225, 49325760), (17300, 49111920), (17490, 48578400), (17550, 48412320), (17600, 48274785), (17820, 47678800), (17875, 47532096), (17992, 47223000), (18000, 47202012), (18338, 46332000), (18603, 45672000), (18656, 45542250), (18684, 45474000), (18720, 45386550), (19008, 44698875), (19030, 44647200), (19080, 44530200), (19305, 44011200), (19500, 43571088), (19800, 42910920), (19875, 42748992), (20241, 41976000), (20250, 41957344), (20592, 41260500), (20670, 41104800), (20760, 40926600), (20800, 40847895), (20988, 40482000), (21060, 40343600), (21200, 40077180), (21450, 39610080), (21465, 39582400), (21600, 39335010), (21625, 39289536), (22000, 38619828), (22048, 38535750), (22275, 38143040), (22464, 37822125), (22490, 37778400), (22737, 37368000), (22836, 37206000), (22880, 37134450), (22896, 37108500), (23166, 36676000), (23320, 36433800), (23355, 36379200), (23400, 36309240), (23760, 35759100), (23850, 35624160), (24000, 35401509), (24739, 34344000), (24750, 34328736), (24804, 34254000), (24912, 34105500), (25440, 33397650), (25740, 33008400), (25920, 32779175), (25950, 32741280), (26000, 32678316), (26235, 32385600), (26325, 32274880), (26400, 32183190), (26500, 32061744), (26988, 31482000), (27000, 31468008), (27456, 30945375), (27507, 30888000), (27560, 30828600), (27680, 30694950), (27984, 30361500), (28026, 30316000), (28080, 30257700), (28512, 29799250), (28545, 29764800), (28600, 29707560), (28620, 29686800), (29150, 29147040), (29250, 29047392), (29700, 28607280), (30316, 28026000), (30448, 27904500), (30528, 27831375), (30888, 27507000), (31005, 27403200), (31140, 27284400), (31200, 27231930), (31482, 26988000), (31680, 26819325), (31800, 26718120), (32175, 26406720), (32400, 26223340), (33000, 25746552), (33072, 25690500), (33216, 25579125), (33696, 25214750), (33735, 25185600), (34254, 24804000), (34320, 24756300), (34344, 24739000), (34450, 24662880), (34600, 24555960), (34980, 24289200), (35100, 24206160), (35640, 23839400), (35750, 23766048), (35775, 23749440), (35984, 23611500), (36000, 23601006), (36676, 23166000), (37125, 22885824), (37206, 22836000), (37312, 22771125), (37368, 22737000), (37440, 22693275), (37895, 22420800), (38060, 22323600), (38160, 22265100), (38610, 22005600), (38925, 21827520), (39000, 21785544), (39600, 21455460), (39750, 21374496), (40482, 20988000), (40500, 20978672), (41184, 20630250), (41340, 20552400), (41520, 20463300), (41976, 20241000), (42120, 20171800), (42400, 20038590), (42900, 19805040), (42930, 19791200), (43200, 19667505), (43250, 19644768), (43725, 19431360), (43875, 19364928), (44000, 19309914), (44096, 19267875), (44550, 19071520), (44980, 18889200), (45474, 18684000), (45672, 18603000), (45760, 18567225), (45792, 18554250), (45845, 18532800), (46332, 18338000), (46640, 18216900), (46710, 18189600), (46800, 18154620), (47223, 17992000), (47520, 17879550), (47575, 17858880), (47700, 17812080), (49478, 17172000), (49500, 17164368), (49608, 17127000), (49824, 17052750), (50880, 16698825), (51381, 16536000), (51480, 16504200), (51675, 16441920), (51900, 16370640), (52000, 16339158), (52470, 16192800), (52650, 16137440), (52800, 16091595), (53000, 16030872), (53625, 15844032), (53976, 15741000), (54000, 15734004), (55014, 15444000), (55120, 15414300), (55360, 15347475), (55809, 15224000), (55968, 15180750), (56052, 15158000), (56160, 15128850), (56225, 15111360), (57024, 14899625), (57090, 14882400), (57200, 14853780), (57240, 14843400), (57915, 14670400), (58300, 14573520), (58500, 14523696), (59400, 14303640), (59625, 14249664), (60632, 14013000), (60723, 13992000), (60896, 13952250), (61776, 13753500), (62010, 13701600), (62280, 13642200), (62400, 13615965), (62964, 13494000), (63600, 13359060), (64350, 13203360), (64800, 13111670), (64875, 13096512), (66000, 12873276), (66144, 12845250), (67392, 12607375), (67470, 12592800), (68211, 12456000), (68508, 12402000), (68640, 12378150), (68688, 12369500), (68900, 12331440), (69200, 12277980), (69960, 12144600), (70065, 12126400), (70200, 12103080), (71280, 11919700), (71500, 11883024), (71550, 11874720), (71968, 11805750), (72000, 11800503), (72875, 11658816), (73352, 11583000), (74217, 11448000), (74250, 11442912), (74412, 11418000), (74736, 11368500), (75790, 11210400), (76120, 11161800), (76320, 11132550), (77220, 11002800), (77850, 10913760), (78000, 10892772), (78705, 10795200), (79200, 10727730), (79500, 10687248), (80964, 10494000), (81000, 10489336), (82368, 10315125), (82521, 10296000), (82680, 10276200), (83040, 10231650), (83952, 10120500), (84240, 10085900), (84800, 10019295), (85635, 9921600), (85800, 9902520), (85860, 9895600), (86125, 9865152), (86500, 9822384), (87450, 9715680), (87750, 9682464), (88000, 9654957), (89100, 9535760), (89960, 9444600), (90948, 9342000), (91344, 9301500), (91584, 9277125), (91690, 9266400), (92664, 9169000), (93015, 9134400), (93280, 9108450), (93420, 9094800), (93600, 9077310), (94446, 8996000), (95040, 8939775), (95150, 8929440), (95400, 8906040), (96525, 8802240), (98956, 8586000), (99000, 8582184), (99216, 8563500), (99648, 8526375), (100859, 8424000), (101205, 8395200), (102762, 8268000), (102960, 8252100), (103350, 8220960), (103800, 8185320), (104000, 8169579), (104940, 8096400), (105300, 8068720), (106000, 8015436), (107250, 7922016), (107325, 7916480), (107952, 7870500), (108000, 7867002), (110028, 7722000), (110240, 7707150), (111375, 7628608), (111618, 7612000), (111936, 7590375), (112104, 7579000), (112320, 7564425), (112450, 7555680), (113685, 7473600), (114180, 7441200), (114400, 7426890), (114480, 7421700), (115830, 7335200), (116600, 7286760), (116775, 7275840), (117000, 7261848), (118800, 7151820), (119197, 7128000), (119250, 7124832), (121264, 7006500), (121446, 6996000), (121792, 6976125), (123552, 6876750), (123695, 6868800), (124020, 6850800), (124560, 6821100), (125928, 6747000), (127200, 6679530), (128700, 6601680), (129600, 6555835), (129750, 6548256), (131175, 6477120), (131625, 6454976), (132000, 6436638), (132288, 6422625), (134940, 6296400), (136422, 6228000), (137016, 6201000), (137280, 6189075), (137376, 6184750), (137535, 6177600), (137800, 6165720), (138400, 6138990), (139920, 6072300), (140130, 6063200), (140400, 6051540), (142560, 5959850), (142725, 5952960), (143000, 5941512), (143100, 5937360), (143936, 5902875), (145750, 5829408), (146704, 5791500), (148434, 5724000), (148500, 5721456), (148824, 5709000), (149472, 5684250), (151580, 5605200), (152240, 5580900), (152640, 5566275), (154143, 5512000), (154440, 5501400), (155025, 5480640), (155700, 5456880), (156000, 5446386), (157410, 5397600), (158400, 5363865), (159000, 5343624), (160875, 5281344), (161928, 5247000), (162000, 5244668), (165042, 5148000), (165360, 5138100), (166080, 5115825), (167904, 5060250), (168480, 5042950), (168675, 5037120), (171270, 4960800), (171600, 4951260), (171720, 4947800), (172250, 4932576), (173000, 4911192), (174900, 4857840), (175500, 4841232), (178200, 4767880), (178875, 4749888), (179920, 4722300), (181896, 4671000), (182169, 4664000), (182688, 4650750), (183380, 4633200), (185328, 4584500), (186030, 4567200), (186560, 4554225), (186840, 4547400), (187200, 4538655), (188892, 4498000), (189475, 4484160), (190300, 4464720), (190800, 4453020), (193050, 4401120), (194625, 4365504), (197912, 4293000), (198000, 4291092), (198432, 4281750), (201718, 4212000), (202410, 4197600), (204633, 4152000), (205524, 4134000), (205920, 4126050), (206700, 4110480), (207600, 4092660), (209880, 4048200), (210600, 4034360), (212000, 4007718), (214500, 3961008), (214650, 3958240), (215904, 3935250), (216000, 3933501), (218625, 3886272), (220056, 3861000), (220480, 3853575), (222651, 3816000), (222750, 3814304), (223236, 3806000), (224208, 3789500), (224900, 3777840), (227370, 3736800), (228360, 3720600), (228800, 3713445), (228960, 3710850), (229225, 3706560), (231660, 3667600), (233200, 3643380), (233550, 3637920), (234000, 3630924), (236115, 3598400), (237600, 3575910), (237875, 3571776), (238394, 3564000), (238500, 3562416), (242528, 3503250), (242892, 3498000), (247104, 3438375), (247390, 3434400), (247563, 3432000), (248040, 3425400), (249120, 3410550), (251856, 3373500), (254400, 3339765), (256905, 3307200), (257400, 3300840), (258375, 3288384), (259500, 3274128), (262350, 3238560), (263250, 3227488), (264000, 3218319), (269880, 3148200), (272844, 3114000), (274032, 3100500), (274752, 3092375), (275070, 3088800), (275600, 3082860), (276800, 3069495), (279045, 3044800), (279840, 3036150), (280260, 3031600), (280800, 3025770), (281125, 3022272), (285120, 2979925), (285450, 2976480), (286000, 2970756), (286200, 2968680), (289575, 2934080), (291500, 2914704), (293408, 2895750), (296868, 2862000), (297000, 2860728), (297648, 2854500), (298944, 2842125), (302577, 2808000), (303160, 2802600), (303615, 2798400), (304480, 2790450), (308286, 2756000), (308880, 2750700), (310050, 2740320), (311400, 2728440), (312000, 2723193), (314820, 2698800), (318000, 2671812), (321750, 2640672), (323856, 2623500), (324000, 2622334), (330084, 2574000), (330720, 2569050), (335808, 2530125), (336960, 2521475), (337350, 2518560), (341055, 2491200), (342540, 2480400), (343200, 2475630), (343440, 2473900), (344500, 2466288), (346000, 2455596), (349800, 2428920), (350325, 2425280), (351000, 2420616), (356400, 2383940), (357591, 2376000), (357750, 2374944), (359840, 2361150), (363792, 2335500), (364338, 2332000), (365376, 2325375), (366760, 2316600), (370656, 2292250), (371085, 2289600), (372060, 2283600), (373680, 2273700), (377784, 2249000), (378950, 2242080), (380600, 2232360), (381600, 2226510), (386100, 2200560), (389250, 2182752), (393525, 2159040), (395824, 2146500), (396000, 2145546), (396864, 2140875), (403436, 2106000), (404820, 2098800), (409266, 2076000), (411048, 2067000), (411840, 2063025), (412605, 2059200), (413400, 2055240), (415200, 2046330), (419760, 2024100), (421200, 2017180), (424000, 2003859), (428175, 1984320), (429000, 1980504), (429300, 1979120), (431808, 1967625), (437250, 1943136), (440112, 1930500), (445302, 1908000), (445500, 1907152), (446472, 1903000), (448416, 1894750), (449800, 1888920), (454740, 1868400), (456720, 1860300), (457920, 1855425), (458450, 1853280), (463320, 1833800), (465075, 1826880), (466400, 1821690), (467100, 1818960), (468000, 1815462), (472230, 1799200), (475200, 1787955), (475750, 1785888), (476788, 1782000), (477000, 1781208), (482625, 1760448), (485056, 1751625), (485784, 1749000), (494780, 1717200), (495126, 1716000), (496080, 1712700), (498240, 1705275), (503712, 1686750), (504295, 1684800), (506025, 1679040), (513810, 1653600), (514800, 1650420), (516750, 1644192), (519000, 1637064), (524700, 1619280), (526500, 1613744), (536625, 1583296), (539760, 1574100), (545688, 1557000), (548064, 1550250), (550140, 1544400), (551200, 1541430), (558090, 1522400), (559680, 1518075), (560520, 1515800), (561600, 1512885), (562250, 1511136), (568425, 1494720), (570900, 1488240), (572000, 1485378), (572400, 1484340), (579150, 1467040), (583000, 1457352), (583875, 1455168), (586816, 1447875), (593736, 1431000), (594000, 1430364), (595296, 1427250), (595985, 1425600), (605154, 1404000), (606320, 1401300), (607230, 1399200), (608960, 1395225), (613899, 1384000), (616572, 1378000), (617760, 1375350), (618475, 1373760), (620100, 1370160), (622800, 1364220), (629640, 1349400), (636000, 1335906), (643500, 1320336), (647712, 1311750), (648000, 1311167), (655875, 1295424), (660168, 1287000), (661440, 1284525), (667953, 1272000), (674700, 1259280), (682110, 1245600), (685080, 1240200), (686400, 1237815), (686880, 1236950), (687675, 1235520), (689000, 1233144), (692000, 1227798), (699600, 1214460), (700650, 1212640), (702000, 1210308), (712800, 1191970), (713625, 1190592), (715182, 1188000), (715500, 1187472), (719680, 1180575), (727584, 1167750), (728676, 1166000), (733520, 1158300), (741312, 1146125), (742170, 1144800), (742689, 1144000), (744120, 1141800), (747360, 1136850), (755568, 1124500), (757900, 1121040), (761200, 1116180), (763200, 1113255), (770715, 1102400), (772200, 1100280), (775125, 1096128), (778500, 1091376), (787050, 1079520), (791648, 1073250), (792000, 1072773), (806872, 1053000), (809640, 1049400), (818532, 1038000), (822096, 1033500), (825210, 1029600), (826800, 1027620), (830400, 1023165), (839520, 1012050), (842400, 1008590), (843375, 1007424), (856350, 992160), (858000, 990252), (858600, 989560), (874500, 971568), (880224, 965250), (890604, 954000), (891000, 953576), (892944, 951500), (896832, 947375), (899600, 944460), (907731, 936000), (909480, 934200), (910845, 932800), (913440, 930150), (916900, 926640)]