119429856000

素因数分解:

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

素因数の和:105

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 75, 78, 80, 84, 90, 91, 93, 96, 98, 100, 104, 105, 108, 112, 117, 120, 124, 125, 126, 128, 130, 135, 140, 144, 147, 150, 155, 156, 160, 168, 175, 180, 182, 186, 189, 192, 195, 196, 200, 208, 210, 216, 217, 224, 225, 234, 240, 245, 248, 250, 252, 256, 260, 270, 273, 279, 280, 288, 294, 300, 310, 312, 315, 320, 325, 336, 343, 350, 351, 360, 364, 372, 375, 378, 384, 390, 392, 400, 403, 416, 420, 432, 434, 441, 448, 450, 455, 465, 468, 480, 490, 496, 500, 504, 520, 525, 540, 546, 558, 560, 576, 585, 588, 600, 620, 624, 630, 637, 640, 650, 651, 672, 675, 686, 700, 702, 720, 728, 735, 744, 750, 756, 768, 775, 780, 784, 800, 806, 819, 832, 837, 840, 864, 868, 875, 882, 896, 900, 910, 930, 936, 945, 960, 975, 980, 992, 1000, 1008, 1029, 1040, 1050, 1080, 1085, 1092, 1116, 1120, 1125, 1152, 1170, 1176, 1200, 1209, 1225, 1240, 1248, 1260, 1274, 1280, 1300, 1302, 1323, 1344, 1350, 1365, 1372, 1395, 1400, 1404, 1440, 1456, 1470, 1488, 1500, 1512, 1519, 1550, 1560, 1568, 1575, 1600, 1612, 1625, 1638, 1664, 1674, 1680, 1715, 1728, 1736, 1750, 1755, 1764, 1792, 1800, 1820, 1860, 1872, 1890, 1911, 1920, 1950, 1953, 1960, 1984, 2000, 2015, 2016, 2058, 2080, 2100, 2160, 2170, 2184, 2205, 2232, 2240, 2250, 2275, 2304, 2325, 2340, 2352, 2400, 2418, 2450, 2457, 2480, 2496, 2520, 2548, 2600, 2604, 2625, 2646, 2688, 2700, 2730, 2744, 2790, 2800, 2808, 2821, 2880, 2912, 2925, 2940, 2976, 3000, 3024, 3038, 3087, 3100, 3120, 3136, 3150, 3185, 3200, 3224, 3250, 3255, 3276, 3328, 3348, 3360, 3375, 3430, 3456, 3472, 3500, 3510, 3528, 3600, 3627, 3640, 3675, 3720, 3744, 3780, 3822, 3840, 3875, 3900, 3906, 3920, 3968, 4000, 4030, 4032, 4095, 4116, 4160, 4185, 4200, 4320, 4340, 4368, 4410, 4459, 4464, 4480, 4500, 4550, 4557, 4650, 4680, 4704, 4725, 4800, 4836, 4875, 4900, 4914, 4960, 4992, 5040, 5096, 5145, 5200, 5208, 5250, 5292, 5376, 5400, 5425, 5460, 5488, 5580, 5600, 5616, 5642, 5733, 5760, 5824, 5850, 5859, 5880, 5952, 6000, 6045, 6048, 6076, 6125, 6174, 6200, 6240, 6272, 6300, 6370, 6400, 6448, 6500, 6510, 6552, 6615, 6696, 6720, 6750, 6825, 6860, 6912, 6944, 6975, 7000, 7020, 7056, 7200, 7254, 7280, 7350, 7440, 7488, 7560, 7595, 7644, 7750, 7800, 7812, 7840, 7875, 7936, 8000, 8060, 8064, 8190, 8232, 8320, 8370, 8400, 8463, 8575, 8640, 8680, 8736, 8775, 8820, 8918, 8928, 8960, 9000, 9100, 9114, 9261, 9300, 9360, 9408, 9450, 9555, 9600, 9672, 9750, 9765, 9800, 9828, 9920, 9984, 10075, 10080, 10192, 10290, 10400, 10416, 10500, 10584, 10633, 10800, 10850, 10881, 10920, 10976, 11025, 11160, 11200, 11232, 11284, 11375, 11466, 11520, 11625, 11648, 11700, 11718, 11760, 11904, 12000, 12090, 12096, 12152, 12250, 12285, 12348, 12400, 12480, 12544, 12600, 12740, 12896, 13000, 13020, 13104, 13230, 13377, 13392, 13440, 13500, 13650, 13671, 13720, 13888, 13950, 14000, 14040, 14105, 14112, 14400, 14508, 14560, 14625, 14700, 14880, 14976, 15120, 15190, 15288, 15435, 15500, 15600, 15624, 15680, 15750, 15925, 16000, 16120, 16128, 16275, 16380, 16464, 16640, 16740, 16800, 16926, 17150, 17199, 17280, 17360, 17472, 17550, 17640, 17836, 17856, 18000, 18135, 18200, 18228, 18375, 18522, 18600, 18720, 18816, 18900, 19110, 19200, 19344, 19500, 19530, 19600, 19656, 19747, 19840, 20150, 20160, 20384, 20475, 20580, 20800, 20832, 20925, 21000, 21168, 21266, 21600, 21700, 21762, 21840, 21952, 22050, 22295, 22320, 22400, 22464, 22568, 22750, 22785, 22932, 23250, 23296, 23400, 23436, 23520, 23625, 23808, 24000, 24180, 24192, 24304, 24500, 24570, 24696, 24800, 24960, 25200, 25389, 25480, 25725, 25792, 26000, 26040, 26208, 26460, 26754, 26784, 26880, 27000, 27125, 27300, 27342, 27440, 27776, 27900, 28000, 28080, 28210, 28224, 28665, 28800, 29016, 29120, 29250, 29295, 29400, 29760, 29952, 30225, 30240, 30380, 30576, 30870, 31000, 31200, 31248, 31360, 31500, 31850, 31899, 32000, 32240, 32550, 32760, 32928, 33075, 33480, 33600, 33852, 34125, 34300, 34398, 34560, 34720, 34875, 34944, 35100, 35280, 35672, 35712, 36000, 36270, 36400, 36456, 36750, 37044, 37200, 37440, 37632, 37800, 37975, 38220, 38688, 39000, 39060, 39200, 39312, 39494, 39680, 40131, 40300, 40320, 40768, 40950, 41013, 41160, 41600, 41664, 41850, 42000, 42315, 42336, 42532, 42875, 43200, 43400, 43524, 43680, 43875, 43904, 44100, 44590, 44640, 44800, 44928, 45136, 45500, 45570, 45864, 46305, 46500, 46800, 46872, 47040, 47250, 47775, 48000, 48360, 48384, 48608, 48825, 49000, 49140, 49392, 49600, 49920, 50375, 50400, 50778, 50960, 51450, 51584, 52000, 52080, 52416, 52920, 53165, 53508, 53568, 54000, 54250, 54405, 54600, 54684, 54880, 55125, 55552, 55800, 56000, 56160, 56420, 56448, 57330, 57600, 58032, 58240, 58500, 58590, 58800, 59241, 59520, 60450, 60480, 60760, 61152, 61425, 61740, 62000, 62400, 62496, 62720, 63000, 63700, 63798, 64480, 65100, 65520, 65856, 66150, 66885, 66960, 67200, 67704, 68250, 68355, 68600, 68796, 69440, 69750, 69888, 70200, 70525, 70560, 71344, 71424, 72000, 72540, 72800, 72912, 73500, 74088, 74400, 74880, 75600, 75950, 76167, 76440, 77175, 77376, 78000, 78120, 78400, 78624, 78988, 79625, 80262, 80600, 80640, 81375, 81536, 81900, 82026, 82320, 83200, 83328, 83700, 84000, 84630, 84672, 85064, 85750, 85995, 86400, 86800, 87048, 87360, 87750, 87808, 88200, 89180, 89280, 89856, 90272, 90675, 91000, 91140, 91728, 92610, 93000, 93600, 93744, 94080, 94500, 95550, 95697, 96000, 96720, 97216, 97650, 98000, 98280, 98735, 98784, 99200, 100750, 100800, 101556, 101920, 102375, 102900, 103168, 104000, 104160, 104625, 104832, 105840, 106330, 107016, 107136, 108000, 108500, 108810, 109200, 109368, 109760, 110250, 111475, 111600, 112000, 112320, 112840, 112896, 113925, 114660, 116064, 116480, 117000, 117180, 117600, 118482, 119040, 120393, 120900, 120960, 121520, 122304, 122850, 123480, 124000, 124800, 124992, 126000, 126945, 127400, 127596, 128625, 128960, 130200, 131040, 131712, 132300, 133770, 133920, 134400, 135408, 136500, 136710, 137200, 137592, 138229, 138880, 139500, 140400, 141050, 141120, 142688, 143325, 144000, 145080, 145600, 145824, 146475, 147000, 148176, 148800, 149760, 151125, 151200, 151900, 152334, 152880, 154350, 154752, 156000, 156240, 156800, 157248, 157976, 159250, 159495, 160524, 161200, 162750, 163072, 163800, 164052, 164640, 165375, 166656, 167400, 168000, 169260, 169344, 170128, 171500, 171990, 172800, 173600, 174096, 174720, 175500, 176400, 177723, 178360, 178560, 180544, 181350, 182000, 182280, 183456, 185220, 186000, 187200, 187488, 188160, 189000, 189875, 191100, 191394, 193440, 194432, 195300, 196000, 196560, 197470, 197568, 198400, 200655, 201500, 201600, 203112, 203840, 204750, 205065, 205800, 208000, 208320, 209250, 209664, 211575, 211680, 212660, 214032, 214272, 216000, 217000, 217620, 218400, 218736, 219520, 220500, 222950, 223200, 224000, 224640, 225680, 227850, 229320, 231525, 232128, 234000, 234360, 235200, 236964, 238875, 240786, 241800, 241920, 243040, 244125, 244608, 245700, 246960, 248000, 249600, 249984, 252000, 253890, 254800, 255192, 257250, 257920, 260400, 262080, 263424, 264600, 265825, 267540, 267840, 270816, 272025, 273000, 273420, 274400, 275184, 276458, 277760, 279000, 280800, 282100, 282240, 285376, 286650, 287091, 288000, 290160, 291200, 291648, 292950, 294000, 296205, 296352, 297600, 302250, 302400, 303800, 304668, 305760, 307125, 308700, 309504, 312000, 312480, 313600, 314496, 315952, 318500, 318990, 321048, 322400, 325500, 327600, 328104, 329280, 330750, 334425, 334800, 336000, 338520, 338688, 340256, 341775, 343000, 343980, 347200, 348192, 349440, 351000, 352625, 352800, 355446, 356720, 357120, 361088, 362700, 364000, 364560, 366912, 370440, 372000, 374400, 374976, 378000, 379750, 380835, 382200, 382788, 385875, 386880, 388864, 390600, 392000, 393120, 394940, 395136, 401310, 403000, 403200, 406224, 407680, 409500, 410130, 411600, 414687, 416000, 416640, 418500, 423150, 423360, 425320, 428064, 429975, 432000, 434000, 435240, 436800, 437472, 439040, 441000, 445900, 446400, 449280, 451360, 453375, 455700, 458640, 463050, 464256, 468000, 468720, 470400, 473928, 477750, 478485, 481572, 483600, 486080, 488250, 489216, 491400, 493675, 493920, 496000, 499968, 504000, 507780, 509600, 510384, 514500, 515840, 520800, 524160, 529200, 531650, 533169, 535080, 535680, 541632, 544050, 546000, 546840, 548800, 550368, 552916, 557375, 558000, 561600, 564200, 564480, 569625, 570752, 573300, 574182, 580320, 582400, 583296, 585900, 588000, 592410, 592704, 595200, 601965, 604500, 604800, 607600, 609336, 611520, 614250, 617400, 624000, 624960, 628992, 631904, 634725, 637000, 637980, 642096, 644800, 651000, 655200, 656208, 658560, 661500, 668850, 669600, 672000, 677040, 680512, 683550, 686000, 687960, 691145, 694400, 696384, 702000, 705250, 705600, 710892, 713440, 716625, 722176, 725400, 728000, 729120, 732375, 733824, 740880, 744000, 748800, 749952, 756000, 759500, 761670, 764400, 765576, 771750, 773760, 781200, 784000, 786240, 789880, 790272, 797475, 802620, 806000, 812448, 815360, 819000, 820260, 823200, 829374, 833280, 837000, 846300, 846720, 850640, 856128, 859950, 864000, 868000, 870480, 873600, 874944, 882000, 888615, 891800, 892800, 902720, 906750, 911400, 917280, 926100, 928512, 936000, 937440, 940800, 947856, 955500, 956970, 963144, 967200, 972160, 976500, 982800, 987350, 987840, 992000, 1003275, 1008000, 1015560, 1019200, 1020768, 1025325, 1029000, 1041600, 1048320, 1057875, 1058400, 1063300, 1066338, 1070160, 1071360, 1083264, 1088100, 1092000, 1093680, 1097600, 1100736, 1105832, 1114750, 1116000, 1123200, 1128400, 1139250, 1141504, 1146600, 1148364, 1157625, 1160640, 1166592, 1171800, 1176000, 1184820, 1185408, 1203930, 1209000, 1209600, 1215200, 1218672, 1223040, 1228500, 1234800, 1244061, 1248000, 1249920, 1263808, 1269450, 1274000, 1275960, 1284192, 1289600, 1302000, 1310400, 1312416, 1317120, 1323000, 1329125, 1337700, 1339200, 1354080, 1360125, 1361024, 1367100, 1372000, 1375920, 1382290, 1388800, 1392768, 1404000, 1410500, 1411200, 1421784, 1426880, 1433250, 1435455, 1450800, 1456000, 1458240, 1464750, 1467648, 1481025, 1481760, 1488000, 1499904, 1512000, 1519000, 1523340, 1528800, 1531152, 1543500, 1547520, 1562400, 1568000, 1572480, 1579760, 1594950, 1605240, 1612000, 1624896, 1638000, 1640520, 1646400, 1658748, 1672125, 1674000, 1692600, 1693440, 1701280, 1708875, 1712256, 1719900, 1736000, 1740960, 1747200, 1749888, 1764000, 1777230, 1783600, 1785600, 1805440, 1813500, 1822800, 1834560, 1852200, 1872000, 1874880, 1895712, 1904175, 1911000, 1913940, 1926288, 1934400, 1944320, 1953000, 1965600, 1974700, 1975680, 2006550, 2016000, 2031120, 2038400, 2041536, 2050650, 2058000, 2073435, 2083200, 2115750, 2116800, 2126600, 2132676, 2140320, 2149875, 2166528, 2176200, 2184000, 2187360, 2195200, 2201472, 2211664, 2229500, 2232000, 2246400, 2256800, 2278500, 2293200, 2296728, 2315250, 2321280, 2343600, 2352000, 2369640, 2370816, 2392425, 2407860, 2418000, 2430400, 2437344, 2446080, 2457000, 2468375, 2469600, 2488122, 2499840, 2527616, 2538900, 2548000, 2551920, 2568384, 2579200, 2604000, 2620800, 2624832, 2646000, 2658250, 2665845, 2675400, 2678400, 2708160, 2720250, 2722048, 2734200, 2744000, 2751840, 2764580, 2785536, 2808000, 2821000, 2822400, 2843568, 2853760, 2866500, 2870910, 2901600, 2912000, 2916480, 2929500, 2962050, 2963520, 2976000, 3009825, 3024000, 3038000, 3046680, 3057600, 3062304, 3087000, 3124800, 3144960, 3159520, 3173625, 3189900, 3210480, 3224000, 3249792, 3276000, 3281040, 3292800, 3317496, 3344250, 3348000, 3385200, 3402560, 3417750, 3424512, 3439800, 3455725, 3472000, 3481920, 3499776, 3528000, 3554460, 3567200, 3610880, 3627000, 3645600, 3669120, 3704400, 3732183, 3744000, 3749760, 3791424, 3808350, 3822000, 3827880, 3852576, 3868800, 3906000, 3931200, 3949400, 3951360, 3987375, 4013100, 4062240, 4076800, 4083072, 4101300, 4116000, 4146870, 4166400, 4231500, 4233600, 4253200, 4265352, 4280640, 4299750, 4352400, 4368000, 4374720, 4402944, 4423328, 4443075, 4459000, 4464000, 4513600, 4557000, 4586400, 4593456, 4630500, 4642560, 4687200, 4704000, 4739280, 4784850, 4815720, 4836000, 4860800, 4874688, 4914000, 4936750, 4939200, 4976244, 5016375, 5055232, 5077800, 5096000, 5103840, 5126625, 5136768, 5208000, 5241600, 5249664, 5292000, 5316500, 5331690, 5350800, 5356800, 5416320, 5440500, 5468400, 5488000, 5503680, 5529160, 5616000, 5642000, 5687136, 5707520, 5733000, 5741820, 5803200, 5832960, 5859000, 5924100, 5927040, 6019650, 6048000, 6076000, 6093360, 6115200, 6124608, 6174000, 6220305, 6249600, 6319040, 6347250, 6379800, 6420960, 6448000, 6499584, 6552000, 6562080, 6585600, 6634992, 6688500, 6696000, 6770400, 6805120, 6835500, 6879600, 6911450, 6944000, 6963840, 7056000, 7108920, 7134400, 7177275, 7254000, 7291200, 7338240, 7405125, 7408800, 7464366, 7499520, 7582848, 7616700, 7644000, 7655760, 7705152, 7737600, 7812000, 7862400, 7898800, 7974750, 8026200, 8124480, 8166144, 8202600, 8232000, 8293740, 8463000, 8467200, 8506400, 8530704, 8561280, 8599500, 8704800, 8736000, 8749440, 8846656, 8886150, 8918000, 8928000, 9027200, 9114000, 9172800, 9186912, 9261000, 9374400, 9478560, 9520875, 9569700, 9631440, 9672000, 9721600, 9749376, 9828000, 9873500, 9878400, 9952488, 10032750, 10155600, 10192000, 10207680, 10253250, 10273536, 10367175, 10416000, 10499328, 10584000, 10633000, 10663380, 10701600, 10832640, 10881000, 10936800, 10976000, 11007360, 11058320, 11232000, 11284000, 11374272, 11466000, 11483640, 11606400, 11718000, 11848200, 11854080, 11962125, 12039300, 12152000, 12186720, 12230400, 12249216, 12348000, 12440610, 12499200, 12638080, 12694500, 12759600, 12841920, 12896000, 13104000, 13124160, 13269984, 13329225, 13377000, 13392000, 13540800, 13610240, 13671000, 13759200, 13822900, 13927680, 14112000, 14217840, 14268800, 14354550, 14508000, 14582400, 14810250, 14817600, 14928732, 15049125, 15165696, 15233400, 15288000, 15311520, 15410304, 15624000, 15724800, 15797600, 15949500, 16052400, 16248960, 16405200, 16464000, 16587480, 16926000, 17012800, 17061408, 17122560, 17199000, 17278625, 17409600, 17498880, 17693312, 17772300, 17836000, 18054400, 18228000, 18345600, 18373824, 18522000, 18660915, 18748800, 18957120, 19041750, 19139400, 19262880, 19344000, 19498752, 19656000, 19747000, 19756800, 19904976, 20065500, 20311200, 20384000, 20415360, 20506500, 20734350, 20832000, 21168000, 21266000, 21326760, 21403200, 21762000, 21873600, 22014720, 22116640, 22215375, 22568000, 22748544, 22932000, 22967280, 23212800, 23436000, 23696400, 23924250, 24078600, 24304000, 24373440, 24498432, 24696000, 24881220, 25276160, 25389000, 25519200, 25683840, 26208000, 26248320, 26539968, 26658450, 26754000, 26784000, 27081600, 27342000, 27518400, 27645800, 28435680, 28537600, 28709100, 29016000, 29164800, 29620500, 29635200, 29857464, 30098250, 30466800, 30576000, 30623040, 30820608, 31101525, 31248000, 31595200, 31899000, 32104800, 32497920, 32810400, 32928000, 33174960, 33852000, 34025600, 34122816, 34398000, 34557250, 34819200, 35386624, 35544600, 35672000, 35886375, 36456000, 36691200, 36747648, 37044000, 37321830, 37497600, 37914240, 38083500, 38278800, 38525760, 38688000, 39312000, 39494000, 39809952, 40131000, 40622400, 40830720, 41013000, 41468700, 42336000, 42532000, 42653520, 42806400, 43524000, 43747200, 44233280, 44430750, 45136000, 45497088, 45864000, 45934560, 46872000, 47392800, 47848500, 48157200, 48608000, 48746880, 49392000, 49762440, 50778000, 51038400, 51367680, 51835875, 52496640, 53079936, 53316900, 53508000, 54163200, 54684000, 55036800, 55291600, 56871360, 57418200, 58032000, 59241000, 59270400, 59714928, 60196500, 60933600, 61152000, 61246080, 62203050, 62496000, 63190400, 63798000, 64209600, 65620800, 66349920, 66646125, 67704000, 68051200, 68245632, 68796000, 69114500, 69638400, 71089200, 71344000, 71772750, 72912000, 73495296, 74088000, 74643660, 75828480, 76167000, 76557600, 77051520, 78624000, 78988000, 79619904, 80262000, 81244800, 82026000, 82937400, 85064000, 85307040, 85612800, 87048000, 87494400, 88466560, 88861500, 90272000, 91728000, 91869120, 93304575, 93744000, 94785600, 95697000, 96314400, 97493760, 98784000, 99524880, 101556000, 102076800, 103671750, 106159872, 106633800, 107016000, 109368000, 110073600, 110583200, 113742720, 114836400, 116064000, 118482000, 119429856, 120393000, 121867200, 122492160, 124406100, 126380800, 127596000, 128419200, 131241600, 132699840, 133292250, 135408000, 136491264, 137592000, 138229000, 142178400, 142688000, 143545500, 145824000, 148176000, 149287320, 152334000, 153115200, 154103040, 155507625, 157976000, 159239808, 160524000, 162489600, 164052000, 165874800, 170128000, 170614080, 174096000, 176933120, 177723000, 183456000, 183738240, 186609150, 187488000, 189571200, 191394000, 192628800, 199049760, 203112000, 204153600, 207343500, 213267600, 214032000, 218736000, 221166400, 227485440, 229672800, 236964000, 238859712, 240786000, 243734400, 248812200, 255192000, 256838400, 262483200, 265399680, 266584500, 270816000, 275184000, 276458000, 284356800, 287091000, 296352000, 298574640, 304668000, 306230400, 311015250, 315952000, 318479616, 321048000, 328104000, 331749600, 340256000, 341228160, 348192000, 355446000, 367476480, 373218300, 379142400, 382788000, 385257600, 398099520, 406224000, 414687000, 426535200, 428064000, 437472000, 442332800, 459345600, 466522875, 473928000, 477719424, 481572000, 487468800, 497624400, 510384000, 530799360, 533169000, 550368000, 552916000, 568713600, 574182000, 597149280, 609336000, 612460800, 622030500, 631904000, 642096000, 656208000, 663499200, 682456320, 710892000, 746436600, 765576000, 770515200, 796199040, 812448000, 829374000, 853070400, 884665600, 918691200, 933045750, 947856000, 955438848, 963144000, 995248800, 1020768000, 1066338000, 1105832000, 1137427200, 1148364000, 1194298560, 1218672000, 1244061000, 1284192000, 1312416000, 1326998400, 1421784000, 1492873200, 1531152000, 1592398080, 1658748000, 1706140800, 1837382400, 1866091500, 1895712000, 1926288000, 1990497600, 2132676000, 2211664000, 2296728000, 2388597120, 2437344000, 2488122000, 2653996800, 2843568000, 2985746400, 3062304000, 3317496000, 3412281600, 3732183000, 3852576000, 3980995200, 4265352000, 4423328000, 4593456000, 4777194240, 4976244000, 5687136000, 5971492800, 6634992000, 7464366000, 7961990400, 8530704000, 9186912000, 9952488000, 11942985600, 13269984000, 14928732000, 17061408000, 19904976000, 23885971200, 29857464000, 39809952000, 59714928000, 119429856000]

約数ペア:

[(1, 119429856000), (2, 59714928000), (3, 39809952000), (4, 29857464000), (5, 23885971200), (6, 19904976000), (7, 17061408000), (8, 14928732000), (9, 13269984000), (10, 11942985600), (12, 9952488000), (13, 9186912000), (14, 8530704000), (15, 7961990400), (16, 7464366000), (18, 6634992000), (20, 5971492800), (21, 5687136000), (24, 4976244000), (25, 4777194240), (26, 4593456000), (27, 4423328000), (28, 4265352000), (30, 3980995200), (31, 3852576000), (32, 3732183000), (35, 3412281600), (36, 3317496000), (39, 3062304000), (40, 2985746400), (42, 2843568000), (45, 2653996800), (48, 2488122000), (49, 2437344000), (50, 2388597120), (52, 2296728000), (54, 2211664000), (56, 2132676000), (60, 1990497600), (62, 1926288000), (63, 1895712000), (64, 1866091500), (65, 1837382400), (70, 1706140800), (72, 1658748000), (75, 1592398080), (78, 1531152000), (80, 1492873200), (84, 1421784000), (90, 1326998400), (91, 1312416000), (93, 1284192000), (96, 1244061000), (98, 1218672000), (100, 1194298560), (104, 1148364000), (105, 1137427200), (108, 1105832000), (112, 1066338000), (117, 1020768000), (120, 995248800), (124, 963144000), (125, 955438848), (126, 947856000), (128, 933045750), (130, 918691200), (135, 884665600), (140, 853070400), (144, 829374000), (147, 812448000), (150, 796199040), (155, 770515200), (156, 765576000), (160, 746436600), (168, 710892000), (175, 682456320), (180, 663499200), (182, 656208000), (186, 642096000), (189, 631904000), (192, 622030500), (195, 612460800), (196, 609336000), (200, 597149280), (208, 574182000), (210, 568713600), (216, 552916000), (217, 550368000), (224, 533169000), (225, 530799360), (234, 510384000), (240, 497624400), (245, 487468800), (248, 481572000), (250, 477719424), (252, 473928000), (256, 466522875), (260, 459345600), (270, 442332800), (273, 437472000), (279, 428064000), (280, 426535200), (288, 414687000), (294, 406224000), (300, 398099520), (310, 385257600), (312, 382788000), (315, 379142400), (320, 373218300), (325, 367476480), (336, 355446000), (343, 348192000), (350, 341228160), (351, 340256000), (360, 331749600), (364, 328104000), (372, 321048000), (375, 318479616), (378, 315952000), (384, 311015250), (390, 306230400), (392, 304668000), (400, 298574640), (403, 296352000), (416, 287091000), (420, 284356800), (432, 276458000), (434, 275184000), (441, 270816000), (448, 266584500), (450, 265399680), (455, 262483200), (465, 256838400), (468, 255192000), (480, 248812200), (490, 243734400), (496, 240786000), (500, 238859712), (504, 236964000), (520, 229672800), (525, 227485440), (540, 221166400), (546, 218736000), (558, 214032000), (560, 213267600), (576, 207343500), (585, 204153600), (588, 203112000), (600, 199049760), (620, 192628800), (624, 191394000), (630, 189571200), (637, 187488000), (640, 186609150), (650, 183738240), (651, 183456000), (672, 177723000), (675, 176933120), (686, 174096000), (700, 170614080), (702, 170128000), (720, 165874800), (728, 164052000), (735, 162489600), (744, 160524000), (750, 159239808), (756, 157976000), (768, 155507625), (775, 154103040), (780, 153115200), (784, 152334000), (800, 149287320), (806, 148176000), (819, 145824000), (832, 143545500), (837, 142688000), (840, 142178400), (864, 138229000), (868, 137592000), (875, 136491264), (882, 135408000), (896, 133292250), (900, 132699840), (910, 131241600), (930, 128419200), (936, 127596000), (945, 126380800), (960, 124406100), (975, 122492160), (980, 121867200), (992, 120393000), (1000, 119429856), (1008, 118482000), (1029, 116064000), (1040, 114836400), (1050, 113742720), (1080, 110583200), (1085, 110073600), (1092, 109368000), (1116, 107016000), (1120, 106633800), (1125, 106159872), (1152, 103671750), (1170, 102076800), (1176, 101556000), (1200, 99524880), (1209, 98784000), (1225, 97493760), (1240, 96314400), (1248, 95697000), (1260, 94785600), (1274, 93744000), (1280, 93304575), (1300, 91869120), (1302, 91728000), (1323, 90272000), (1344, 88861500), (1350, 88466560), (1365, 87494400), (1372, 87048000), (1395, 85612800), (1400, 85307040), (1404, 85064000), (1440, 82937400), (1456, 82026000), (1470, 81244800), (1488, 80262000), (1500, 79619904), (1512, 78988000), (1519, 78624000), (1550, 77051520), (1560, 76557600), (1568, 76167000), (1575, 75828480), (1600, 74643660), (1612, 74088000), (1625, 73495296), (1638, 72912000), (1664, 71772750), (1674, 71344000), (1680, 71089200), (1715, 69638400), (1728, 69114500), (1736, 68796000), (1750, 68245632), (1755, 68051200), (1764, 67704000), (1792, 66646125), (1800, 66349920), (1820, 65620800), (1860, 64209600), (1872, 63798000), (1890, 63190400), (1911, 62496000), (1920, 62203050), (1950, 61246080), (1953, 61152000), (1960, 60933600), (1984, 60196500), (2000, 59714928), (2015, 59270400), (2016, 59241000), (2058, 58032000), (2080, 57418200), (2100, 56871360), (2160, 55291600), (2170, 55036800), (2184, 54684000), (2205, 54163200), (2232, 53508000), (2240, 53316900), (2250, 53079936), (2275, 52496640), (2304, 51835875), (2325, 51367680), (2340, 51038400), (2352, 50778000), (2400, 49762440), (2418, 49392000), (2450, 48746880), (2457, 48608000), (2480, 48157200), (2496, 47848500), (2520, 47392800), (2548, 46872000), (2600, 45934560), (2604, 45864000), (2625, 45497088), (2646, 45136000), (2688, 44430750), (2700, 44233280), (2730, 43747200), (2744, 43524000), (2790, 42806400), (2800, 42653520), (2808, 42532000), (2821, 42336000), (2880, 41468700), (2912, 41013000), (2925, 40830720), (2940, 40622400), (2976, 40131000), (3000, 39809952), (3024, 39494000), (3038, 39312000), (3087, 38688000), (3100, 38525760), (3120, 38278800), (3136, 38083500), (3150, 37914240), (3185, 37497600), (3200, 37321830), (3224, 37044000), (3250, 36747648), (3255, 36691200), (3276, 36456000), (3328, 35886375), (3348, 35672000), (3360, 35544600), (3375, 35386624), (3430, 34819200), (3456, 34557250), (3472, 34398000), (3500, 34122816), (3510, 34025600), (3528, 33852000), (3600, 33174960), (3627, 32928000), (3640, 32810400), (3675, 32497920), (3720, 32104800), (3744, 31899000), (3780, 31595200), (3822, 31248000), (3840, 31101525), (3875, 30820608), (3900, 30623040), (3906, 30576000), (3920, 30466800), (3968, 30098250), (4000, 29857464), (4030, 29635200), (4032, 29620500), (4095, 29164800), (4116, 29016000), (4160, 28709100), (4185, 28537600), (4200, 28435680), (4320, 27645800), (4340, 27518400), (4368, 27342000), (4410, 27081600), (4459, 26784000), (4464, 26754000), (4480, 26658450), (4500, 26539968), (4550, 26248320), (4557, 26208000), (4650, 25683840), (4680, 25519200), (4704, 25389000), (4725, 25276160), (4800, 24881220), (4836, 24696000), (4875, 24498432), (4900, 24373440), (4914, 24304000), (4960, 24078600), (4992, 23924250), (5040, 23696400), (5096, 23436000), (5145, 23212800), (5200, 22967280), (5208, 22932000), (5250, 22748544), (5292, 22568000), (5376, 22215375), (5400, 22116640), (5425, 22014720), (5460, 21873600), (5488, 21762000), (5580, 21403200), (5600, 21326760), (5616, 21266000), (5642, 21168000), (5733, 20832000), (5760, 20734350), (5824, 20506500), (5850, 20415360), (5859, 20384000), (5880, 20311200), (5952, 20065500), (6000, 19904976), (6045, 19756800), (6048, 19747000), (6076, 19656000), (6125, 19498752), (6174, 19344000), (6200, 19262880), (6240, 19139400), (6272, 19041750), (6300, 18957120), (6370, 18748800), (6400, 18660915), (6448, 18522000), (6500, 18373824), (6510, 18345600), (6552, 18228000), (6615, 18054400), (6696, 17836000), (6720, 17772300), (6750, 17693312), (6825, 17498880), (6860, 17409600), (6912, 17278625), (6944, 17199000), (6975, 17122560), (7000, 17061408), (7020, 17012800), (7056, 16926000), (7200, 16587480), (7254, 16464000), (7280, 16405200), (7350, 16248960), (7440, 16052400), (7488, 15949500), (7560, 15797600), (7595, 15724800), (7644, 15624000), (7750, 15410304), (7800, 15311520), (7812, 15288000), (7840, 15233400), (7875, 15165696), (7936, 15049125), (8000, 14928732), (8060, 14817600), (8064, 14810250), (8190, 14582400), (8232, 14508000), (8320, 14354550), (8370, 14268800), (8400, 14217840), (8463, 14112000), (8575, 13927680), (8640, 13822900), (8680, 13759200), (8736, 13671000), (8775, 13610240), (8820, 13540800), (8918, 13392000), (8928, 13377000), (8960, 13329225), (9000, 13269984), (9100, 13124160), (9114, 13104000), (9261, 12896000), (9300, 12841920), (9360, 12759600), (9408, 12694500), (9450, 12638080), (9555, 12499200), (9600, 12440610), (9672, 12348000), (9750, 12249216), (9765, 12230400), (9800, 12186720), (9828, 12152000), (9920, 12039300), (9984, 11962125), (10075, 11854080), (10080, 11848200), (10192, 11718000), (10290, 11606400), (10400, 11483640), (10416, 11466000), (10500, 11374272), (10584, 11284000), (10633, 11232000), (10800, 11058320), (10850, 11007360), (10881, 10976000), (10920, 10936800), (10976, 10881000), (11025, 10832640), (11160, 10701600), (11200, 10663380), (11232, 10633000), (11284, 10584000), (11375, 10499328), (11466, 10416000), (11520, 10367175), (11625, 10273536), (11648, 10253250), (11700, 10207680), (11718, 10192000), (11760, 10155600), (11904, 10032750), (12000, 9952488), (12090, 9878400), (12096, 9873500), (12152, 9828000), (12250, 9749376), (12285, 9721600), (12348, 9672000), (12400, 9631440), (12480, 9569700), (12544, 9520875), (12600, 9478560), (12740, 9374400), (12896, 9261000), (13000, 9186912), (13020, 9172800), (13104, 9114000), (13230, 9027200), (13377, 8928000), (13392, 8918000), (13440, 8886150), (13500, 8846656), (13650, 8749440), (13671, 8736000), (13720, 8704800), (13888, 8599500), (13950, 8561280), (14000, 8530704), (14040, 8506400), (14105, 8467200), (14112, 8463000), (14400, 8293740), (14508, 8232000), (14560, 8202600), (14625, 8166144), (14700, 8124480), (14880, 8026200), (14976, 7974750), (15120, 7898800), (15190, 7862400), (15288, 7812000), (15435, 7737600), (15500, 7705152), (15600, 7655760), (15624, 7644000), (15680, 7616700), (15750, 7582848), (15925, 7499520), (16000, 7464366), (16120, 7408800), (16128, 7405125), (16275, 7338240), (16380, 7291200), (16464, 7254000), (16640, 7177275), (16740, 7134400), (16800, 7108920), (16926, 7056000), (17150, 6963840), (17199, 6944000), (17280, 6911450), (17360, 6879600), (17472, 6835500), (17550, 6805120), (17640, 6770400), (17836, 6696000), (17856, 6688500), (18000, 6634992), (18135, 6585600), (18200, 6562080), (18228, 6552000), (18375, 6499584), (18522, 6448000), (18600, 6420960), (18720, 6379800), (18816, 6347250), (18900, 6319040), (19110, 6249600), (19200, 6220305), (19344, 6174000), (19500, 6124608), (19530, 6115200), (19600, 6093360), (19656, 6076000), (19747, 6048000), (19840, 6019650), (20150, 5927040), (20160, 5924100), (20384, 5859000), (20475, 5832960), (20580, 5803200), (20800, 5741820), (20832, 5733000), (20925, 5707520), (21000, 5687136), (21168, 5642000), (21266, 5616000), (21600, 5529160), (21700, 5503680), (21762, 5488000), (21840, 5468400), (21952, 5440500), (22050, 5416320), (22295, 5356800), (22320, 5350800), (22400, 5331690), (22464, 5316500), (22568, 5292000), (22750, 5249664), (22785, 5241600), (22932, 5208000), (23250, 5136768), (23296, 5126625), (23400, 5103840), (23436, 5096000), (23520, 5077800), (23625, 5055232), (23808, 5016375), (24000, 4976244), (24180, 4939200), (24192, 4936750), (24304, 4914000), (24500, 4874688), (24570, 4860800), (24696, 4836000), (24800, 4815720), (24960, 4784850), (25200, 4739280), (25389, 4704000), (25480, 4687200), (25725, 4642560), (25792, 4630500), (26000, 4593456), (26040, 4586400), (26208, 4557000), (26460, 4513600), (26754, 4464000), (26784, 4459000), (26880, 4443075), (27000, 4423328), (27125, 4402944), (27300, 4374720), (27342, 4368000), (27440, 4352400), (27776, 4299750), (27900, 4280640), (28000, 4265352), (28080, 4253200), (28210, 4233600), (28224, 4231500), (28665, 4166400), (28800, 4146870), (29016, 4116000), (29120, 4101300), (29250, 4083072), (29295, 4076800), (29400, 4062240), (29760, 4013100), (29952, 3987375), (30225, 3951360), (30240, 3949400), (30380, 3931200), (30576, 3906000), (30870, 3868800), (31000, 3852576), (31200, 3827880), (31248, 3822000), (31360, 3808350), (31500, 3791424), (31850, 3749760), (31899, 3744000), (32000, 3732183), (32240, 3704400), (32550, 3669120), (32760, 3645600), (32928, 3627000), (33075, 3610880), (33480, 3567200), (33600, 3554460), (33852, 3528000), (34125, 3499776), (34300, 3481920), (34398, 3472000), (34560, 3455725), (34720, 3439800), (34875, 3424512), (34944, 3417750), (35100, 3402560), (35280, 3385200), (35672, 3348000), (35712, 3344250), (36000, 3317496), (36270, 3292800), (36400, 3281040), (36456, 3276000), (36750, 3249792), (37044, 3224000), (37200, 3210480), (37440, 3189900), (37632, 3173625), (37800, 3159520), (37975, 3144960), (38220, 3124800), (38688, 3087000), (39000, 3062304), (39060, 3057600), (39200, 3046680), (39312, 3038000), (39494, 3024000), (39680, 3009825), (40131, 2976000), (40300, 2963520), (40320, 2962050), (40768, 2929500), (40950, 2916480), (41013, 2912000), (41160, 2901600), (41600, 2870910), (41664, 2866500), (41850, 2853760), (42000, 2843568), (42315, 2822400), (42336, 2821000), (42532, 2808000), (42875, 2785536), (43200, 2764580), (43400, 2751840), (43524, 2744000), (43680, 2734200), (43875, 2722048), (43904, 2720250), (44100, 2708160), (44590, 2678400), (44640, 2675400), (44800, 2665845), (44928, 2658250), (45136, 2646000), (45500, 2624832), (45570, 2620800), (45864, 2604000), (46305, 2579200), (46500, 2568384), (46800, 2551920), (46872, 2548000), (47040, 2538900), (47250, 2527616), (47775, 2499840), (48000, 2488122), (48360, 2469600), (48384, 2468375), (48608, 2457000), (48825, 2446080), (49000, 2437344), (49140, 2430400), (49392, 2418000), (49600, 2407860), (49920, 2392425), (50375, 2370816), (50400, 2369640), (50778, 2352000), (50960, 2343600), (51450, 2321280), (51584, 2315250), (52000, 2296728), (52080, 2293200), (52416, 2278500), (52920, 2256800), (53165, 2246400), (53508, 2232000), (53568, 2229500), (54000, 2211664), (54250, 2201472), (54405, 2195200), (54600, 2187360), (54684, 2184000), (54880, 2176200), (55125, 2166528), (55552, 2149875), (55800, 2140320), (56000, 2132676), (56160, 2126600), (56420, 2116800), (56448, 2115750), (57330, 2083200), (57600, 2073435), (58032, 2058000), (58240, 2050650), (58500, 2041536), (58590, 2038400), (58800, 2031120), (59241, 2016000), (59520, 2006550), (60450, 1975680), (60480, 1974700), (60760, 1965600), (61152, 1953000), (61425, 1944320), (61740, 1934400), (62000, 1926288), (62400, 1913940), (62496, 1911000), (62720, 1904175), (63000, 1895712), (63700, 1874880), (63798, 1872000), (64480, 1852200), (65100, 1834560), (65520, 1822800), (65856, 1813500), (66150, 1805440), (66885, 1785600), (66960, 1783600), (67200, 1777230), (67704, 1764000), (68250, 1749888), (68355, 1747200), (68600, 1740960), (68796, 1736000), (69440, 1719900), (69750, 1712256), (69888, 1708875), (70200, 1701280), (70525, 1693440), (70560, 1692600), (71344, 1674000), (71424, 1672125), (72000, 1658748), (72540, 1646400), (72800, 1640520), (72912, 1638000), (73500, 1624896), (74088, 1612000), (74400, 1605240), (74880, 1594950), (75600, 1579760), (75950, 1572480), (76167, 1568000), (76440, 1562400), (77175, 1547520), (77376, 1543500), (78000, 1531152), (78120, 1528800), (78400, 1523340), (78624, 1519000), (78988, 1512000), (79625, 1499904), (80262, 1488000), (80600, 1481760), (80640, 1481025), (81375, 1467648), (81536, 1464750), (81900, 1458240), (82026, 1456000), (82320, 1450800), (83200, 1435455), (83328, 1433250), (83700, 1426880), (84000, 1421784), (84630, 1411200), (84672, 1410500), (85064, 1404000), (85750, 1392768), (85995, 1388800), (86400, 1382290), (86800, 1375920), (87048, 1372000), (87360, 1367100), (87750, 1361024), (87808, 1360125), (88200, 1354080), (89180, 1339200), (89280, 1337700), (89856, 1329125), (90272, 1323000), (90675, 1317120), (91000, 1312416), (91140, 1310400), (91728, 1302000), (92610, 1289600), (93000, 1284192), (93600, 1275960), (93744, 1274000), (94080, 1269450), (94500, 1263808), (95550, 1249920), (95697, 1248000), (96000, 1244061), (96720, 1234800), (97216, 1228500), (97650, 1223040), (98000, 1218672), (98280, 1215200), (98735, 1209600), (98784, 1209000), (99200, 1203930), (100750, 1185408), (100800, 1184820), (101556, 1176000), (101920, 1171800), (102375, 1166592), (102900, 1160640), (103168, 1157625), (104000, 1148364), (104160, 1146600), (104625, 1141504), (104832, 1139250), (105840, 1128400), (106330, 1123200), (107016, 1116000), (107136, 1114750), (108000, 1105832), (108500, 1100736), (108810, 1097600), (109200, 1093680), (109368, 1092000), (109760, 1088100), (110250, 1083264), (111475, 1071360), (111600, 1070160), (112000, 1066338), (112320, 1063300), (112840, 1058400), (112896, 1057875), (113925, 1048320), (114660, 1041600), (116064, 1029000), (116480, 1025325), (117000, 1020768), (117180, 1019200), (117600, 1015560), (118482, 1008000), (119040, 1003275), (120393, 992000), (120900, 987840), (120960, 987350), (121520, 982800), (122304, 976500), (122850, 972160), (123480, 967200), (124000, 963144), (124800, 956970), (124992, 955500), (126000, 947856), (126945, 940800), (127400, 937440), (127596, 936000), (128625, 928512), (128960, 926100), (130200, 917280), (131040, 911400), (131712, 906750), (132300, 902720), (133770, 892800), (133920, 891800), (134400, 888615), (135408, 882000), (136500, 874944), (136710, 873600), (137200, 870480), (137592, 868000), (138229, 864000), (138880, 859950), (139500, 856128), (140400, 850640), (141050, 846720), (141120, 846300), (142688, 837000), (143325, 833280), (144000, 829374), (145080, 823200), (145600, 820260), (145824, 819000), (146475, 815360), (147000, 812448), (148176, 806000), (148800, 802620), (149760, 797475), (151125, 790272), (151200, 789880), (151900, 786240), (152334, 784000), (152880, 781200), (154350, 773760), (154752, 771750), (156000, 765576), (156240, 764400), (156800, 761670), (157248, 759500), (157976, 756000), (159250, 749952), (159495, 748800), (160524, 744000), (161200, 740880), (162750, 733824), (163072, 732375), (163800, 729120), (164052, 728000), (164640, 725400), (165375, 722176), (166656, 716625), (167400, 713440), (168000, 710892), (169260, 705600), (169344, 705250), (170128, 702000), (171500, 696384), (171990, 694400), (172800, 691145), (173600, 687960), (174096, 686000), (174720, 683550), (175500, 680512), (176400, 677040), (177723, 672000), (178360, 669600), (178560, 668850), (180544, 661500), (181350, 658560), (182000, 656208), (182280, 655200), (183456, 651000), (185220, 644800), (186000, 642096), (187200, 637980), (187488, 637000), (188160, 634725), (189000, 631904), (189875, 628992), (191100, 624960), (191394, 624000), (193440, 617400), (194432, 614250), (195300, 611520), (196000, 609336), (196560, 607600), (197470, 604800), (197568, 604500), (198400, 601965), (200655, 595200), (201500, 592704), (201600, 592410), (203112, 588000), (203840, 585900), (204750, 583296), (205065, 582400), (205800, 580320), (208000, 574182), (208320, 573300), (209250, 570752), (209664, 569625), (211575, 564480), (211680, 564200), (212660, 561600), (214032, 558000), (214272, 557375), (216000, 552916), (217000, 550368), (217620, 548800), (218400, 546840), (218736, 546000), (219520, 544050), (220500, 541632), (222950, 535680), (223200, 535080), (224000, 533169), (224640, 531650), (225680, 529200), (227850, 524160), (229320, 520800), (231525, 515840), (232128, 514500), (234000, 510384), (234360, 509600), (235200, 507780), (236964, 504000), (238875, 499968), (240786, 496000), (241800, 493920), (241920, 493675), (243040, 491400), (244125, 489216), (244608, 488250), (245700, 486080), (246960, 483600), (248000, 481572), (249600, 478485), (249984, 477750), (252000, 473928), (253890, 470400), (254800, 468720), (255192, 468000), (257250, 464256), (257920, 463050), (260400, 458640), (262080, 455700), (263424, 453375), (264600, 451360), (265825, 449280), (267540, 446400), (267840, 445900), (270816, 441000), (272025, 439040), (273000, 437472), (273420, 436800), (274400, 435240), (275184, 434000), (276458, 432000), (277760, 429975), (279000, 428064), (280800, 425320), (282100, 423360), (282240, 423150), (285376, 418500), (286650, 416640), (287091, 416000), (288000, 414687), (290160, 411600), (291200, 410130), (291648, 409500), (292950, 407680), (294000, 406224), (296205, 403200), (296352, 403000), (297600, 401310), (302250, 395136), (302400, 394940), (303800, 393120), (304668, 392000), (305760, 390600), (307125, 388864), (308700, 386880), (309504, 385875), (312000, 382788), (312480, 382200), (313600, 380835), (314496, 379750), (315952, 378000), (318500, 374976), (318990, 374400), (321048, 372000), (322400, 370440), (325500, 366912), (327600, 364560), (328104, 364000), (329280, 362700), (330750, 361088), (334425, 357120), (334800, 356720), (336000, 355446), (338520, 352800), (338688, 352625), (340256, 351000), (341775, 349440), (343000, 348192), (343980, 347200)]