150709104000

素因数分解:

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

素因数の和:146

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 53, 56, 60, 62, 63, 64, 65, 70, 72, 75, 78, 80, 84, 90, 91, 93, 96, 98, 100, 104, 105, 106, 112, 117, 120, 124, 125, 126, 128, 130, 140, 144, 147, 150, 155, 156, 159, 160, 168, 175, 180, 182, 186, 192, 195, 196, 200, 208, 210, 212, 217, 224, 225, 234, 240, 245, 248, 250, 252, 260, 265, 273, 279, 280, 288, 294, 300, 310, 312, 315, 318, 320, 325, 336, 350, 360, 364, 371, 372, 375, 384, 390, 392, 400, 403, 416, 420, 424, 434, 441, 448, 450, 455, 465, 468, 477, 480, 490, 496, 500, 504, 520, 525, 530, 546, 558, 560, 576, 585, 588, 600, 620, 624, 630, 636, 637, 640, 650, 651, 672, 689, 700, 720, 728, 735, 742, 744, 750, 775, 780, 784, 795, 800, 806, 819, 832, 840, 848, 868, 875, 882, 896, 900, 910, 930, 936, 954, 960, 975, 980, 992, 1000, 1008, 1040, 1050, 1060, 1085, 1092, 1113, 1116, 1120, 1125, 1152, 1170, 1176, 1200, 1209, 1225, 1240, 1248, 1260, 1272, 1274, 1300, 1302, 1325, 1344, 1365, 1378, 1395, 1400, 1440, 1456, 1470, 1484, 1488, 1500, 1519, 1550, 1560, 1568, 1575, 1590, 1600, 1612, 1625, 1638, 1643, 1664, 1680, 1696, 1736, 1750, 1764, 1800, 1820, 1855, 1860, 1872, 1908, 1911, 1920, 1950, 1953, 1960, 1984, 2000, 2015, 2016, 2067, 2080, 2100, 2120, 2170, 2184, 2205, 2226, 2232, 2240, 2250, 2275, 2325, 2340, 2352, 2385, 2400, 2418, 2450, 2480, 2496, 2520, 2544, 2548, 2597, 2600, 2604, 2625, 2650, 2688, 2730, 2756, 2790, 2800, 2821, 2880, 2912, 2925, 2940, 2968, 2976, 3000, 3038, 3100, 3120, 3136, 3150, 3180, 3185, 3200, 3224, 3250, 3255, 3276, 3286, 3339, 3360, 3392, 3445, 3472, 3500, 3528, 3600, 3627, 3640, 3675, 3710, 3720, 3744, 3816, 3822, 3875, 3900, 3906, 3920, 3968, 3975, 4000, 4030, 4032, 4095, 4134, 4160, 4200, 4240, 4340, 4368, 4410, 4452, 4464, 4480, 4500, 4550, 4557, 4650, 4680, 4704, 4770, 4800, 4823, 4836, 4875, 4900, 4929, 4960, 4992, 5040, 5088, 5096, 5194, 5200, 5208, 5250, 5300, 5425, 5460, 5512, 5565, 5580, 5600, 5642, 5733, 5760, 5824, 5850, 5880, 5936, 5952, 6000, 6045, 6076, 6125, 6200, 6201, 6240, 6272, 6300, 6360, 6370, 6448, 6500, 6510, 6552, 6572, 6625, 6678, 6720, 6784, 6825, 6890, 6944, 6975, 7000, 7056, 7200, 7254, 7280, 7350, 7420, 7440, 7488, 7595, 7632, 7644, 7750, 7791, 7800, 7812, 7840, 7875, 7950, 8000, 8060, 8064, 8190, 8215, 8268, 8320, 8400, 8463, 8480, 8680, 8736, 8820, 8904, 8928, 9000, 9100, 9114, 9275, 9300, 9360, 9408, 9540, 9555, 9600, 9646, 9672, 9750, 9765, 9800, 9858, 9920, 10075, 10080, 10176, 10192, 10335, 10388, 10400, 10416, 10500, 10600, 10850, 10920, 11024, 11025, 11130, 11160, 11200, 11284, 11375, 11466, 11501, 11625, 11648, 11700, 11760, 11872, 11904, 11925, 12000, 12090, 12152, 12250, 12400, 12402, 12480, 12600, 12720, 12740, 12896, 12985, 13000, 13020, 13104, 13144, 13250, 13356, 13440, 13650, 13671, 13780, 13888, 13950, 14000, 14105, 14112, 14400, 14469, 14508, 14560, 14625, 14700, 14787, 14840, 14880, 14976, 15190, 15264, 15288, 15500, 15582, 15600, 15624, 15680, 15750, 15900, 15925, 16000, 16120, 16275, 16380, 16430, 16536, 16695, 16800, 16926, 16960, 17225, 17360, 17472, 17640, 17808, 17856, 18000, 18135, 18200, 18228, 18375, 18550, 18600, 18720, 18816, 19080, 19110, 19292, 19344, 19500, 19530, 19600, 19716, 19747, 19840, 19875, 20150, 20160, 20352, 20384, 20475, 20670, 20776, 20800, 20832, 21000, 21200, 21359, 21700, 21840, 22048, 22050, 22260, 22320, 22400, 22568, 22750, 22785, 22932, 23002, 23250, 23373, 23400, 23520, 23744, 23850, 24000, 24115, 24180, 24304, 24500, 24645, 24800, 24804, 24960, 25200, 25389, 25440, 25480, 25792, 25970, 26000, 26040, 26208, 26288, 26500, 26712, 27125, 27300, 27342, 27560, 27776, 27825, 27900, 28000, 28210, 28224, 28665, 28800, 28938, 29016, 29120, 29250, 29400, 29574, 29680, 29760, 30225, 30380, 30528, 30576, 31000, 31005, 31164, 31200, 31248, 31360, 31500, 31800, 31850, 32240, 32550, 32760, 32860, 33072, 33390, 33600, 33761, 33852, 33920, 34125, 34450, 34503, 34720, 34875, 34944, 35280, 35616, 35712, 36000, 36270, 36400, 36456, 36750, 37100, 37200, 37440, 37975, 38160, 38220, 38584, 38688, 38955, 39000, 39060, 39200, 39432, 39494, 39750, 40300, 40320, 40768, 40950, 41075, 41340, 41552, 41600, 41664, 42000, 42315, 42400, 42718, 43400, 43407, 43680, 44096, 44100, 44520, 44640, 45136, 45500, 45570, 45864, 46004, 46375, 46500, 46746, 46800, 47040, 47488, 47700, 47775, 48000, 48230, 48360, 48608, 48825, 49000, 49290, 49600, 49608, 50375, 50400, 50778, 50880, 50960, 51584, 51675, 51940, 52000, 52080, 52416, 52576, 53000, 53424, 54250, 54600, 54684, 55120, 55125, 55650, 55800, 56000, 56420, 56448, 57330, 57505, 57876, 58032, 58240, 58500, 58800, 59148, 59241, 59360, 59520, 59625, 60450, 60760, 61056, 61152, 62000, 62010, 62328, 62400, 62496, 63000, 63600, 63700, 64077, 64480, 64925, 65100, 65520, 65720, 66144, 66780, 67200, 67522, 67704, 68250, 68355, 68900, 69006, 69440, 69750, 70525, 70560, 71232, 72000, 72345, 72540, 72800, 72912, 73500, 73935, 74200, 74400, 74880, 75950, 76320, 76440, 77168, 77376, 77910, 78000, 78120, 78400, 78864, 78988, 79500, 79625, 80507, 80600, 81375, 81536, 81900, 82150, 82680, 83104, 83328, 83475, 84000, 84630, 84800, 85436, 86125, 86800, 86814, 87360, 88192, 88200, 89040, 89280, 90272, 90675, 91000, 91140, 91728, 92008, 92750, 93000, 93492, 93600, 94080, 95400, 95550, 96460, 96720, 97216, 97650, 98000, 98580, 98735, 99200, 99216, 100750, 100800, 101283, 101556, 101760, 101920, 102375, 103350, 103509, 103880, 104000, 104160, 104832, 105152, 106000, 106795, 106848, 108500, 109200, 109368, 110240, 110250, 111300, 111600, 112000, 112840, 113925, 114660, 115010, 115752, 116064, 116865, 117000, 117600, 118296, 118482, 118720, 119250, 120575, 120900, 121520, 122304, 123225, 124000, 124020, 124656, 124800, 124992, 126000, 126945, 127200, 127400, 128154, 128960, 129850, 130200, 131040, 131440, 132288, 133560, 135044, 135408, 136500, 136710, 137800, 138012, 138880, 139125, 139500, 141050, 141120, 142464, 143325, 144000, 144690, 145080, 145600, 145824, 147000, 147870, 148400, 148800, 149513, 151125, 151900, 152640, 152880, 154336, 154752, 155025, 155820, 156000, 156240, 156800, 157728, 157976, 159000, 159250, 161014, 161200, 162750, 163800, 164300, 165360, 166208, 166950, 168000, 168805, 169260, 169600, 170872, 172250, 172515, 173600, 173628, 174720, 176400, 177723, 178080, 178560, 180544, 181350, 182000, 182280, 183456, 184016, 185500, 186000, 186984, 187200, 189875, 190800, 191100, 192231, 192920, 193440, 194432, 194775, 195300, 196000, 197160, 197470, 198432, 201500, 201600, 202566, 203112, 203840, 204750, 205375, 206700, 207018, 207760, 208000, 208320, 210304, 211575, 212000, 213590, 213696, 217000, 217035, 218400, 218736, 220480, 220500, 222600, 223200, 225680, 227850, 229320, 230020, 231504, 232128, 233730, 234000, 235200, 236592, 236964, 237440, 238500, 238875, 241150, 241521, 241800, 243040, 244125, 244608, 246450, 248000, 248040, 249312, 249984, 252000, 253890, 254400, 254800, 256308, 257920, 258375, 259700, 260400, 262080, 262880, 264576, 267120, 270088, 270816, 273000, 273420, 275600, 276024, 278250, 279000, 282100, 282240, 286650, 287525, 289380, 290160, 291200, 291648, 294000, 295740, 296205, 296800, 297600, 299026, 302250, 303800, 303849, 305280, 305760, 308672, 310050, 311640, 312000, 312480, 315456, 315952, 318000, 318500, 320385, 322028, 322400, 324625, 325500, 327600, 328600, 330720, 332416, 333900, 336000, 337610, 338520, 341744, 341775, 344500, 345030, 347200, 347256, 352625, 352800, 355446, 356160, 361088, 361725, 362700, 364000, 364560, 366912, 368032, 369675, 371000, 372000, 373968, 374400, 379750, 381600, 382200, 384462, 385840, 386880, 389550, 390600, 392000, 394320, 394940, 396864, 402535, 403000, 405132, 406224, 407680, 409500, 410750, 413400, 414036, 415520, 416640, 417375, 423150, 424000, 427180, 427392, 434000, 434070, 436800, 437472, 440960, 441000, 445200, 446400, 448539, 451360, 453375, 455700, 458640, 460040, 463008, 464256, 467460, 468000, 470400, 473184, 473928, 477000, 477750, 482300, 483042, 483600, 486080, 488250, 492900, 493675, 496000, 496080, 498624, 504000, 506415, 507780, 508800, 509600, 512616, 516750, 517545, 519400, 520800, 524160, 525760, 533975, 534240, 540176, 541632, 546000, 546840, 551200, 552048, 556500, 558000, 564200, 569625, 573300, 575050, 578760, 580320, 583296, 584325, 588000, 591480, 592410, 593600, 598052, 602875, 604500, 607600, 607698, 611520, 616125, 617344, 620100, 623280, 624000, 624960, 630912, 631904, 634725, 636000, 637000, 640770, 644056, 644800, 649250, 651000, 655200, 657200, 661440, 667800, 675220, 677040, 683488, 683550, 689000, 690060, 694400, 694512, 705250, 705600, 710892, 712320, 716625, 723450, 724563, 725400, 728000, 729120, 733824, 736064, 739350, 742000, 744000, 747565, 747936, 759500, 763200, 764400, 768924, 771680, 773760, 775125, 779100, 781200, 784000, 788640, 789880, 793728, 805070, 806000, 810264, 812448, 819000, 821500, 826800, 828072, 831040, 834750, 844025, 846300, 848000, 854360, 862575, 868000, 868140, 873600, 874944, 882000, 888615, 890400, 892800, 897078, 902720, 906750, 911400, 917280, 920080, 926016, 934920, 936000, 946368, 947856, 954000, 955500, 961155, 964600, 966084, 967200, 972160, 973875, 976500, 985800, 987350, 992160, 997248, 1008000, 1012830, 1015560, 1019200, 1025232, 1033500, 1035090, 1038800, 1041600, 1046591, 1051520, 1057875, 1067950, 1068480, 1080352, 1083264, 1085175, 1092000, 1093680, 1102400, 1104096, 1113000, 1116000, 1128400, 1139250, 1146600, 1150100, 1157520, 1160640, 1168650, 1176000, 1182960, 1184820, 1187200, 1196104, 1205750, 1207605, 1209000, 1215200, 1215396, 1223040, 1232250, 1240200, 1246560, 1249920, 1263808, 1269450, 1272000, 1274000, 1281540, 1288112, 1289600, 1298500, 1302000, 1310400, 1314400, 1322880, 1335600, 1345617, 1350440, 1354080, 1366976, 1367100, 1378000, 1380120, 1389024, 1410500, 1411200, 1421784, 1433250, 1437625, 1446900, 1449126, 1450800, 1456000, 1458240, 1472128, 1478700, 1481025, 1484000, 1488000, 1495130, 1495872, 1519000, 1519245, 1526400, 1528800, 1537848, 1543360, 1550250, 1558200, 1562400, 1577280, 1579760, 1601925, 1610140, 1612000, 1620528, 1624896, 1638000, 1643000, 1653600, 1656144, 1662080, 1669500, 1688050, 1692600, 1708720, 1708875, 1725150, 1736000, 1736280, 1749888, 1764000, 1777230, 1780800, 1794156, 1805440, 1808625, 1813500, 1822800, 1834560, 1840160, 1848375, 1852032, 1869840, 1872000, 1892736, 1895712, 1908000, 1911000, 1922310, 1929200, 1932168, 1934400, 1947750, 1953000, 1971600, 1974700, 1984320, 2012675, 2025660, 2031120, 2038400, 2050464, 2067000, 2070180, 2077600, 2083200, 2093182, 2115750, 2135900, 2136960, 2160704, 2170350, 2184000, 2187360, 2204800, 2208192, 2226000, 2232000, 2242695, 2256800, 2278500, 2293200, 2300200, 2315040, 2321280, 2337300, 2352000, 2365920, 2369640, 2392208, 2411500, 2415210, 2418000, 2430400, 2430792, 2464500, 2468375, 2480400, 2493120, 2527616, 2532075, 2538900, 2544000, 2548000, 2563080, 2576224, 2587725, 2597000, 2604000, 2620800, 2628800, 2669875, 2671200, 2691234, 2700880, 2708160, 2733952, 2734200, 2756000, 2760240, 2778048, 2821000, 2843568, 2866500, 2875250, 2893800, 2898252, 2901600, 2916480, 2921625, 2957400, 2962050, 2968000, 2990260, 2991744, 3038000, 3038490, 3057600, 3075696, 3086720, 3100500, 3116400, 3124800, 3139773, 3154560, 3159520, 3173625, 3203850, 3220280, 3224000, 3241056, 3249792, 3276000, 3286000, 3307200, 3312288, 3339000, 3376100, 3385200, 3417440, 3417750, 3450300, 3472000, 3472560, 3528000, 3554460, 3561600, 3588312, 3617250, 3622815, 3627000, 3645600, 3669120, 3680320, 3696750, 3737825, 3739680, 3791424, 3816000, 3822000, 3844620, 3858400, 3864336, 3868800, 3895500, 3906000, 3943200, 3949400, 3968640, 4025350, 4051320, 4062240, 4100928, 4134000, 4140360, 4155200, 4186364, 4220125, 4231500, 4271800, 4312875, 4321408, 4340700, 4368000, 4374720, 4416384, 4443075, 4452000, 4464000, 4485390, 4513600, 4557000, 4586400, 4600400, 4630080, 4674600, 4731840, 4739280, 4784416, 4805775, 4823000, 4830420, 4836000, 4860800, 4861584, 4929000, 4936750, 4960800, 4986240, 5064150, 5077800, 5096000, 5126160, 5152448, 5175450, 5194000, 5208000, 5232955, 5257600, 5339750, 5342400, 5382468, 5401760, 5416320, 5425875, 5468400, 5512000, 5520480, 5556096, 5642000, 5687136, 5733000, 5750500, 5787600, 5796504, 5803200, 5843250, 5914800, 5924100, 5936000, 5980520, 6038025, 6076000, 6076980, 6115200, 6151392, 6201000, 6232800, 6249600, 6279546, 6319040, 6347250, 6407700, 6440560, 6448000, 6482112, 6552000, 6572000, 6614400, 6624576, 6678000, 6728085, 6752200, 6770400, 6834880, 6835500, 6900600, 6945120, 7056000, 7108920, 7176624, 7234500, 7245630, 7254000, 7291200, 7360640, 7393500, 7405125, 7475650, 7479360, 7582848, 7596225, 7632000, 7644000, 7689240, 7716800, 7728672, 7791000, 7812000, 7886400, 7898800, 8009625, 8050700, 8102640, 8124480, 8201856, 8268000, 8280720, 8310400, 8372728, 8440250, 8463000, 8543600, 8625750, 8681400, 8749440, 8886150, 8904000, 8970780, 9027200, 9114000, 9172800, 9200800, 9260160, 9349200, 9419319, 9463680, 9478560, 9568832, 9611550, 9646000, 9660840, 9672000, 9723168, 9858000, 9873500, 9921600, 10063375, 10128300, 10155600, 10192000, 10252320, 10304896, 10350900, 10388000, 10416000, 10465910, 10679500, 10684800, 10764936, 10803520, 10851750, 10936800, 11024000, 11040960, 11213475, 11284000, 11374272, 11466000, 11501000, 11575200, 11593008, 11606400, 11686500, 11829600, 11848200, 11961040, 12076050, 12152000, 12153960, 12302784, 12402000, 12465600, 12559092, 12638080, 12660375, 12694500, 12815400, 12881120, 12938625, 12964224, 13104000, 13144000, 13249152, 13356000, 13456170, 13504400, 13540800, 13669760, 13671000, 13801200, 13890240, 14217840, 14353248, 14469000, 14491260, 14508000, 14582400, 14787000, 14810250, 14951300, 14958720, 15192450, 15288000, 15378480, 15433600, 15457344, 15582000, 15624000, 15698865, 15772800, 15797600, 16019250, 16101400, 16205280, 16248960, 16536000, 16561440, 16745456, 16880500, 16926000, 17087200, 17251500, 17362800, 17772300, 17808000, 17941560, 18114075, 18228000, 18345600, 18401600, 18689125, 18698400, 18838638, 18957120, 19137664, 19223100, 19292000, 19321680, 19344000, 19446336, 19716000, 19747000, 19843200, 20126750, 20256600, 20311200, 20504640, 20701800, 20776000, 20931820, 21359000, 21529872, 21607040, 21703500, 21873600, 22081920, 22215375, 22426950, 22568000, 22748544, 22932000, 23002000, 23150400, 23186016, 23373000, 23659200, 23696400, 23922080, 24028875, 24152100, 24304000, 24307920, 24605568, 24804000, 24931200, 25118184, 25320750, 25389000, 25630800, 25762240, 25877250, 26164775, 26288000, 26712000, 26912340, 27008800, 27081600, 27342000, 27602400, 27780480, 28435680, 28706496, 28938000, 28982520, 29016000, 29574000, 29620500, 29902600, 30190125, 30384900, 30576000, 30756960, 30914688, 31164000, 31248000, 31397730, 31595200, 32038500, 32202800, 32410560, 33072000, 33122880, 33490912, 33640425, 33761000, 33852000, 34174400, 34503000, 34725600, 35544600, 35883120, 36228150, 36456000, 36803200, 37378250, 37396800, 37677276, 37914240, 37981125, 38446200, 38584000, 38643360, 38892672, 39432000, 39494000, 40253500, 40513200, 40622400, 41009280, 41403600, 41552000, 41863640, 42718000, 43059744, 43407000, 43747200, 44430750, 44853900, 45136000, 45864000, 46004000, 46300800, 46372032, 46746000, 47096595, 47318400, 47392800, 47844160, 48057750, 48304200, 48615840, 49608000, 50236368, 50641500, 50778000, 51261600, 51524480, 51754500, 52329550, 53424000, 53824680, 54017600, 54684000, 55204800, 56067375, 56871360, 57412992, 57876000, 57965040, 58032000, 59148000, 59241000, 59805200, 60380250, 60769800, 61513920, 62328000, 62795460, 63190400, 64077000, 64405600, 64821120, 66245760, 66981824, 67280850, 67522000, 67704000, 68348800, 69006000, 69451200, 71089200, 71766240, 72456300, 72912000, 74756500, 74793600, 75354552, 75962250, 76892400, 77168000, 77286720, 78494325, 78864000, 78988000, 80507000, 81026400, 81244800, 82807200, 83727280, 85436000, 86119488, 86814000, 88861500, 89707800, 90570375, 91728000, 92008000, 92744064, 93492000, 94193190, 94785600, 95688320, 96115500, 96608400, 97231680, 99216000, 100472736, 101283000, 101556000, 102523200, 103509000, 104659100, 107649360, 108035200, 109368000, 110409600, 112134750, 113742720, 115752000, 115930080, 118296000, 118482000, 119610400, 120760500, 121539600, 123027840, 124656000, 125590920, 128154000, 128811200, 130823875, 133963648, 134561700, 135044000, 135408000, 138012000, 138902400, 142178400, 143532480, 144912600, 149513000, 150709104, 151924500, 153784800, 154573440, 156988650, 157976000, 161014000, 162052800, 165614400, 167454560, 168202125, 170872000, 172238976, 173628000, 177723000, 179415600, 181140750, 184016000, 186984000, 188386380, 189571200, 192231000, 193216800, 194463360, 200945472, 202566000, 203112000, 205046400, 207018000, 209318200, 215298720, 218736000, 224269500, 231504000, 231860160, 235482975, 236592000, 236964000, 239220800, 241521000, 243079200, 251181840, 256308000, 257622400, 261647750, 269123400, 270088000, 276024000, 284356800, 287064960, 289825200, 299026000, 301418208, 303849000, 307569600, 313977300, 315952000, 322028000, 324105600, 331228800, 334909120, 336404250, 341744000, 347256000, 355446000, 358831200, 362281500, 373968000, 376772760, 384462000, 386433600, 392471625, 401890944, 405132000, 406224000, 414036000, 418636400, 430597440, 448539000, 463720320, 470965950, 473928000, 478441600, 483042000, 486158400, 502363680, 512616000, 523295500, 538246800, 540176000, 552048000, 568713600, 579650400, 598052000, 602836416, 607698000, 615139200, 627954600, 644056000, 669818240, 672808500, 694512000, 710892000, 717662400, 724563000, 753545520, 768924000, 772867200, 784943250, 810264000, 828072000, 837272800, 861194880, 897078000, 941931900, 947856000, 966084000, 972316800, 1004727360, 1025232000, 1046591000, 1076493600, 1159300800, 1177414875, 1196104000, 1205672832, 1215396000, 1255909200, 1288112000, 1345617000, 1421784000, 1435324800, 1449126000, 1507091040, 1537848000, 1569886500, 1620528000, 1656144000, 1674545600, 1794156000, 1883863800, 1932168000, 2009454720, 2093182000, 2152987200, 2318601600, 2354829750, 2392208000, 2430792000, 2511818400, 2691234000, 2843568000, 2898252000, 3014182080, 3075696000, 3139773000, 3349091200, 3588312000, 3767727600, 3864336000, 4186364000, 4305974400, 4709659500, 4861584000, 5023636800, 5382468000, 5796504000, 6028364160, 6279546000, 7176624000, 7535455200, 8372728000, 9419319000, 10047273600, 10764936000, 11593008000, 12559092000, 15070910400, 16745456000, 18838638000, 21529872000, 25118184000, 30141820800, 37677276000, 50236368000, 75354552000, 150709104000]

約数ペア:

[(1, 150709104000), (2, 75354552000), (3, 50236368000), (4, 37677276000), (5, 30141820800), (6, 25118184000), (7, 21529872000), (8, 18838638000), (9, 16745456000), (10, 15070910400), (12, 12559092000), (13, 11593008000), (14, 10764936000), (15, 10047273600), (16, 9419319000), (18, 8372728000), (20, 7535455200), (21, 7176624000), (24, 6279546000), (25, 6028364160), (26, 5796504000), (28, 5382468000), (30, 5023636800), (31, 4861584000), (32, 4709659500), (35, 4305974400), (36, 4186364000), (39, 3864336000), (40, 3767727600), (42, 3588312000), (45, 3349091200), (48, 3139773000), (49, 3075696000), (50, 3014182080), (52, 2898252000), (53, 2843568000), (56, 2691234000), (60, 2511818400), (62, 2430792000), (63, 2392208000), (64, 2354829750), (65, 2318601600), (70, 2152987200), (72, 2093182000), (75, 2009454720), (78, 1932168000), (80, 1883863800), (84, 1794156000), (90, 1674545600), (91, 1656144000), (93, 1620528000), (96, 1569886500), (98, 1537848000), (100, 1507091040), (104, 1449126000), (105, 1435324800), (106, 1421784000), (112, 1345617000), (117, 1288112000), (120, 1255909200), (124, 1215396000), (125, 1205672832), (126, 1196104000), (128, 1177414875), (130, 1159300800), (140, 1076493600), (144, 1046591000), (147, 1025232000), (150, 1004727360), (155, 972316800), (156, 966084000), (159, 947856000), (160, 941931900), (168, 897078000), (175, 861194880), (180, 837272800), (182, 828072000), (186, 810264000), (192, 784943250), (195, 772867200), (196, 768924000), (200, 753545520), (208, 724563000), (210, 717662400), (212, 710892000), (217, 694512000), (224, 672808500), (225, 669818240), (234, 644056000), (240, 627954600), (245, 615139200), (248, 607698000), (250, 602836416), (252, 598052000), (260, 579650400), (265, 568713600), (273, 552048000), (279, 540176000), (280, 538246800), (288, 523295500), (294, 512616000), (300, 502363680), (310, 486158400), (312, 483042000), (315, 478441600), (318, 473928000), (320, 470965950), (325, 463720320), (336, 448539000), (350, 430597440), (360, 418636400), (364, 414036000), (371, 406224000), (372, 405132000), (375, 401890944), (384, 392471625), (390, 386433600), (392, 384462000), (400, 376772760), (403, 373968000), (416, 362281500), (420, 358831200), (424, 355446000), (434, 347256000), (441, 341744000), (448, 336404250), (450, 334909120), (455, 331228800), (465, 324105600), (468, 322028000), (477, 315952000), (480, 313977300), (490, 307569600), (496, 303849000), (500, 301418208), (504, 299026000), (520, 289825200), (525, 287064960), (530, 284356800), (546, 276024000), (558, 270088000), (560, 269123400), (576, 261647750), (585, 257622400), (588, 256308000), (600, 251181840), (620, 243079200), (624, 241521000), (630, 239220800), (636, 236964000), (637, 236592000), (640, 235482975), (650, 231860160), (651, 231504000), (672, 224269500), (689, 218736000), (700, 215298720), (720, 209318200), (728, 207018000), (735, 205046400), (742, 203112000), (744, 202566000), (750, 200945472), (775, 194463360), (780, 193216800), (784, 192231000), (795, 189571200), (800, 188386380), (806, 186984000), (819, 184016000), (832, 181140750), (840, 179415600), (848, 177723000), (868, 173628000), (875, 172238976), (882, 170872000), (896, 168202125), (900, 167454560), (910, 165614400), (930, 162052800), (936, 161014000), (954, 157976000), (960, 156988650), (975, 154573440), (980, 153784800), (992, 151924500), (1000, 150709104), (1008, 149513000), (1040, 144912600), (1050, 143532480), (1060, 142178400), (1085, 138902400), (1092, 138012000), (1113, 135408000), (1116, 135044000), (1120, 134561700), (1125, 133963648), (1152, 130823875), (1170, 128811200), (1176, 128154000), (1200, 125590920), (1209, 124656000), (1225, 123027840), (1240, 121539600), (1248, 120760500), (1260, 119610400), (1272, 118482000), (1274, 118296000), (1300, 115930080), (1302, 115752000), (1325, 113742720), (1344, 112134750), (1365, 110409600), (1378, 109368000), (1395, 108035200), (1400, 107649360), (1440, 104659100), (1456, 103509000), (1470, 102523200), (1484, 101556000), (1488, 101283000), (1500, 100472736), (1519, 99216000), (1550, 97231680), (1560, 96608400), (1568, 96115500), (1575, 95688320), (1590, 94785600), (1600, 94193190), (1612, 93492000), (1625, 92744064), (1638, 92008000), (1643, 91728000), (1664, 90570375), (1680, 89707800), (1696, 88861500), (1736, 86814000), (1750, 86119488), (1764, 85436000), (1800, 83727280), (1820, 82807200), (1855, 81244800), (1860, 81026400), (1872, 80507000), (1908, 78988000), (1911, 78864000), (1920, 78494325), (1950, 77286720), (1953, 77168000), (1960, 76892400), (1984, 75962250), (2000, 75354552), (2015, 74793600), (2016, 74756500), (2067, 72912000), (2080, 72456300), (2100, 71766240), (2120, 71089200), (2170, 69451200), (2184, 69006000), (2205, 68348800), (2226, 67704000), (2232, 67522000), (2240, 67280850), (2250, 66981824), (2275, 66245760), (2325, 64821120), (2340, 64405600), (2352, 64077000), (2385, 63190400), (2400, 62795460), (2418, 62328000), (2450, 61513920), (2480, 60769800), (2496, 60380250), (2520, 59805200), (2544, 59241000), (2548, 59148000), (2597, 58032000), (2600, 57965040), (2604, 57876000), (2625, 57412992), (2650, 56871360), (2688, 56067375), (2730, 55204800), (2756, 54684000), (2790, 54017600), (2800, 53824680), (2821, 53424000), (2880, 52329550), (2912, 51754500), (2925, 51524480), (2940, 51261600), (2968, 50778000), (2976, 50641500), (3000, 50236368), (3038, 49608000), (3100, 48615840), (3120, 48304200), (3136, 48057750), (3150, 47844160), (3180, 47392800), (3185, 47318400), (3200, 47096595), (3224, 46746000), (3250, 46372032), (3255, 46300800), (3276, 46004000), (3286, 45864000), (3339, 45136000), (3360, 44853900), (3392, 44430750), (3445, 43747200), (3472, 43407000), (3500, 43059744), (3528, 42718000), (3600, 41863640), (3627, 41552000), (3640, 41403600), (3675, 41009280), (3710, 40622400), (3720, 40513200), (3744, 40253500), (3816, 39494000), (3822, 39432000), (3875, 38892672), (3900, 38643360), (3906, 38584000), (3920, 38446200), (3968, 37981125), (3975, 37914240), (4000, 37677276), (4030, 37396800), (4032, 37378250), (4095, 36803200), (4134, 36456000), (4160, 36228150), (4200, 35883120), (4240, 35544600), (4340, 34725600), (4368, 34503000), (4410, 34174400), (4452, 33852000), (4464, 33761000), (4480, 33640425), (4500, 33490912), (4550, 33122880), (4557, 33072000), (4650, 32410560), (4680, 32202800), (4704, 32038500), (4770, 31595200), (4800, 31397730), (4823, 31248000), (4836, 31164000), (4875, 30914688), (4900, 30756960), (4929, 30576000), (4960, 30384900), (4992, 30190125), (5040, 29902600), (5088, 29620500), (5096, 29574000), (5194, 29016000), (5200, 28982520), (5208, 28938000), (5250, 28706496), (5300, 28435680), (5425, 27780480), (5460, 27602400), (5512, 27342000), (5565, 27081600), (5580, 27008800), (5600, 26912340), (5642, 26712000), (5733, 26288000), (5760, 26164775), (5824, 25877250), (5850, 25762240), (5880, 25630800), (5936, 25389000), (5952, 25320750), (6000, 25118184), (6045, 24931200), (6076, 24804000), (6125, 24605568), (6200, 24307920), (6201, 24304000), (6240, 24152100), (6272, 24028875), (6300, 23922080), (6360, 23696400), (6370, 23659200), (6448, 23373000), (6500, 23186016), (6510, 23150400), (6552, 23002000), (6572, 22932000), (6625, 22748544), (6678, 22568000), (6720, 22426950), (6784, 22215375), (6825, 22081920), (6890, 21873600), (6944, 21703500), (6975, 21607040), (7000, 21529872), (7056, 21359000), (7200, 20931820), (7254, 20776000), (7280, 20701800), (7350, 20504640), (7420, 20311200), (7440, 20256600), (7488, 20126750), (7595, 19843200), (7632, 19747000), (7644, 19716000), (7750, 19446336), (7791, 19344000), (7800, 19321680), (7812, 19292000), (7840, 19223100), (7875, 19137664), (7950, 18957120), (8000, 18838638), (8060, 18698400), (8064, 18689125), (8190, 18401600), (8215, 18345600), (8268, 18228000), (8320, 18114075), (8400, 17941560), (8463, 17808000), (8480, 17772300), (8680, 17362800), (8736, 17251500), (8820, 17087200), (8904, 16926000), (8928, 16880500), (9000, 16745456), (9100, 16561440), (9114, 16536000), (9275, 16248960), (9300, 16205280), (9360, 16101400), (9408, 16019250), (9540, 15797600), (9555, 15772800), (9600, 15698865), (9646, 15624000), (9672, 15582000), (9750, 15457344), (9765, 15433600), (9800, 15378480), (9858, 15288000), (9920, 15192450), (10075, 14958720), (10080, 14951300), (10176, 14810250), (10192, 14787000), (10335, 14582400), (10388, 14508000), (10400, 14491260), (10416, 14469000), (10500, 14353248), (10600, 14217840), (10850, 13890240), (10920, 13801200), (11024, 13671000), (11025, 13669760), (11130, 13540800), (11160, 13504400), (11200, 13456170), (11284, 13356000), (11375, 13249152), (11466, 13144000), (11501, 13104000), (11625, 12964224), (11648, 12938625), (11700, 12881120), (11760, 12815400), (11872, 12694500), (11904, 12660375), (11925, 12638080), (12000, 12559092), (12090, 12465600), (12152, 12402000), (12250, 12302784), (12400, 12153960), (12402, 12152000), (12480, 12076050), (12600, 11961040), (12720, 11848200), (12740, 11829600), (12896, 11686500), (12985, 11606400), (13000, 11593008), (13020, 11575200), (13104, 11501000), (13144, 11466000), (13250, 11374272), (13356, 11284000), (13440, 11213475), (13650, 11040960), (13671, 11024000), (13780, 10936800), (13888, 10851750), (13950, 10803520), (14000, 10764936), (14105, 10684800), (14112, 10679500), (14400, 10465910), (14469, 10416000), (14508, 10388000), (14560, 10350900), (14625, 10304896), (14700, 10252320), (14787, 10192000), (14840, 10155600), (14880, 10128300), (14976, 10063375), (15190, 9921600), (15264, 9873500), (15288, 9858000), (15500, 9723168), (15582, 9672000), (15600, 9660840), (15624, 9646000), (15680, 9611550), (15750, 9568832), (15900, 9478560), (15925, 9463680), (16000, 9419319), (16120, 9349200), (16275, 9260160), (16380, 9200800), (16430, 9172800), (16536, 9114000), (16695, 9027200), (16800, 8970780), (16926, 8904000), (16960, 8886150), (17225, 8749440), (17360, 8681400), (17472, 8625750), (17640, 8543600), (17808, 8463000), (17856, 8440250), (18000, 8372728), (18135, 8310400), (18200, 8280720), (18228, 8268000), (18375, 8201856), (18550, 8124480), (18600, 8102640), (18720, 8050700), (18816, 8009625), (19080, 7898800), (19110, 7886400), (19292, 7812000), (19344, 7791000), (19500, 7728672), (19530, 7716800), (19600, 7689240), (19716, 7644000), (19747, 7632000), (19840, 7596225), (19875, 7582848), (20150, 7479360), (20160, 7475650), (20352, 7405125), (20384, 7393500), (20475, 7360640), (20670, 7291200), (20776, 7254000), (20800, 7245630), (20832, 7234500), (21000, 7176624), (21200, 7108920), (21359, 7056000), (21700, 6945120), (21840, 6900600), (22048, 6835500), (22050, 6834880), (22260, 6770400), (22320, 6752200), (22400, 6728085), (22568, 6678000), (22750, 6624576), (22785, 6614400), (22932, 6572000), (23002, 6552000), (23250, 6482112), (23373, 6448000), (23400, 6440560), (23520, 6407700), (23744, 6347250), (23850, 6319040), (24000, 6279546), (24115, 6249600), (24180, 6232800), (24304, 6201000), (24500, 6151392), (24645, 6115200), (24800, 6076980), (24804, 6076000), (24960, 6038025), (25200, 5980520), (25389, 5936000), (25440, 5924100), (25480, 5914800), (25792, 5843250), (25970, 5803200), (26000, 5796504), (26040, 5787600), (26208, 5750500), (26288, 5733000), (26500, 5687136), (26712, 5642000), (27125, 5556096), (27300, 5520480), (27342, 5512000), (27560, 5468400), (27776, 5425875), (27825, 5416320), (27900, 5401760), (28000, 5382468), (28210, 5342400), (28224, 5339750), (28665, 5257600), (28800, 5232955), (28938, 5208000), (29016, 5194000), (29120, 5175450), (29250, 5152448), (29400, 5126160), (29574, 5096000), (29680, 5077800), (29760, 5064150), (30225, 4986240), (30380, 4960800), (30528, 4936750), (30576, 4929000), (31000, 4861584), (31005, 4860800), (31164, 4836000), (31200, 4830420), (31248, 4823000), (31360, 4805775), (31500, 4784416), (31800, 4739280), (31850, 4731840), (32240, 4674600), (32550, 4630080), (32760, 4600400), (32860, 4586400), (33072, 4557000), (33390, 4513600), (33600, 4485390), (33761, 4464000), (33852, 4452000), (33920, 4443075), (34125, 4416384), (34450, 4374720), (34503, 4368000), (34720, 4340700), (34875, 4321408), (34944, 4312875), (35280, 4271800), (35616, 4231500), (35712, 4220125), (36000, 4186364), (36270, 4155200), (36400, 4140360), (36456, 4134000), (36750, 4100928), (37100, 4062240), (37200, 4051320), (37440, 4025350), (37975, 3968640), (38160, 3949400), (38220, 3943200), (38584, 3906000), (38688, 3895500), (38955, 3868800), (39000, 3864336), (39060, 3858400), (39200, 3844620), (39432, 3822000), (39494, 3816000), (39750, 3791424), (40300, 3739680), (40320, 3737825), (40768, 3696750), (40950, 3680320), (41075, 3669120), (41340, 3645600), (41552, 3627000), (41600, 3622815), (41664, 3617250), (42000, 3588312), (42315, 3561600), (42400, 3554460), (42718, 3528000), (43400, 3472560), (43407, 3472000), (43680, 3450300), (44096, 3417750), (44100, 3417440), (44520, 3385200), (44640, 3376100), (45136, 3339000), (45500, 3312288), (45570, 3307200), (45864, 3286000), (46004, 3276000), (46375, 3249792), (46500, 3241056), (46746, 3224000), (46800, 3220280), (47040, 3203850), (47488, 3173625), (47700, 3159520), (47775, 3154560), (48000, 3139773), (48230, 3124800), (48360, 3116400), (48608, 3100500), (48825, 3086720), (49000, 3075696), (49290, 3057600), (49600, 3038490), (49608, 3038000), (50375, 2991744), (50400, 2990260), (50778, 2968000), (50880, 2962050), (50960, 2957400), (51584, 2921625), (51675, 2916480), (51940, 2901600), (52000, 2898252), (52080, 2893800), (52416, 2875250), (52576, 2866500), (53000, 2843568), (53424, 2821000), (54250, 2778048), (54600, 2760240), (54684, 2756000), (55120, 2734200), (55125, 2733952), (55650, 2708160), (55800, 2700880), (56000, 2691234), (56420, 2671200), (56448, 2669875), (57330, 2628800), (57505, 2620800), (57876, 2604000), (58032, 2597000), (58240, 2587725), (58500, 2576224), (58800, 2563080), (59148, 2548000), (59241, 2544000), (59360, 2538900), (59520, 2532075), (59625, 2527616), (60450, 2493120), (60760, 2480400), (61056, 2468375), (61152, 2464500), (62000, 2430792), (62010, 2430400), (62328, 2418000), (62400, 2415210), (62496, 2411500), (63000, 2392208), (63600, 2369640), (63700, 2365920), (64077, 2352000), (64480, 2337300), (64925, 2321280), (65100, 2315040), (65520, 2300200), (65720, 2293200), (66144, 2278500), (66780, 2256800), (67200, 2242695), (67522, 2232000), (67704, 2226000), (68250, 2208192), (68355, 2204800), (68900, 2187360), (69006, 2184000), (69440, 2170350), (69750, 2160704), (70525, 2136960), (70560, 2135900), (71232, 2115750), (72000, 2093182), (72345, 2083200), (72540, 2077600), (72800, 2070180), (72912, 2067000), (73500, 2050464), (73935, 2038400), (74200, 2031120), (74400, 2025660), (74880, 2012675), (75950, 1984320), (76320, 1974700), (76440, 1971600), (77168, 1953000), (77376, 1947750), (77910, 1934400), (78000, 1932168), (78120, 1929200), (78400, 1922310), (78864, 1911000), (78988, 1908000), (79500, 1895712), (79625, 1892736), (80507, 1872000), (80600, 1869840), (81375, 1852032), (81536, 1848375), (81900, 1840160), (82150, 1834560), (82680, 1822800), (83104, 1813500), (83328, 1808625), (83475, 1805440), (84000, 1794156), (84630, 1780800), (84800, 1777230), (85436, 1764000), (86125, 1749888), (86800, 1736280), (86814, 1736000), (87360, 1725150), (88192, 1708875), (88200, 1708720), (89040, 1692600), (89280, 1688050), (90272, 1669500), (90675, 1662080), (91000, 1656144), (91140, 1653600), (91728, 1643000), (92008, 1638000), (92750, 1624896), (93000, 1620528), (93492, 1612000), (93600, 1610140), (94080, 1601925), (95400, 1579760), (95550, 1577280), (96460, 1562400), (96720, 1558200), (97216, 1550250), (97650, 1543360), (98000, 1537848), (98580, 1528800), (98735, 1526400), (99200, 1519245), (99216, 1519000), (100750, 1495872), (100800, 1495130), (101283, 1488000), (101556, 1484000), (101760, 1481025), (101920, 1478700), (102375, 1472128), (103350, 1458240), (103509, 1456000), (103880, 1450800), (104000, 1449126), (104160, 1446900), (104832, 1437625), (105152, 1433250), (106000, 1421784), (106795, 1411200), (106848, 1410500), (108500, 1389024), (109200, 1380120), (109368, 1378000), (110240, 1367100), (110250, 1366976), (111300, 1354080), (111600, 1350440), (112000, 1345617), (112840, 1335600), (113925, 1322880), (114660, 1314400), (115010, 1310400), (115752, 1302000), (116064, 1298500), (116865, 1289600), (117000, 1288112), (117600, 1281540), (118296, 1274000), (118482, 1272000), (118720, 1269450), (119250, 1263808), (120575, 1249920), (120900, 1246560), (121520, 1240200), (122304, 1232250), (123225, 1223040), (124000, 1215396), (124020, 1215200), (124656, 1209000), (124800, 1207605), (124992, 1205750), (126000, 1196104), (126945, 1187200), (127200, 1184820), (127400, 1182960), (128154, 1176000), (128960, 1168650), (129850, 1160640), (130200, 1157520), (131040, 1150100), (131440, 1146600), (132288, 1139250), (133560, 1128400), (135044, 1116000), (135408, 1113000), (136500, 1104096), (136710, 1102400), (137800, 1093680), (138012, 1092000), (138880, 1085175), (139125, 1083264), (139500, 1080352), (141050, 1068480), (141120, 1067950), (142464, 1057875), (143325, 1051520), (144000, 1046591), (144690, 1041600), (145080, 1038800), (145600, 1035090), (145824, 1033500), (147000, 1025232), (147870, 1019200), (148400, 1015560), (148800, 1012830), (149513, 1008000), (151125, 997248), (151900, 992160), (152640, 987350), (152880, 985800), (154336, 976500), (154752, 973875), (155025, 972160), (155820, 967200), (156000, 966084), (156240, 964600), (156800, 961155), (157728, 955500), (157976, 954000), (159000, 947856), (159250, 946368), (161014, 936000), (161200, 934920), (162750, 926016), (163800, 920080), (164300, 917280), (165360, 911400), (166208, 906750), (166950, 902720), (168000, 897078), (168805, 892800), (169260, 890400), (169600, 888615), (170872, 882000), (172250, 874944), (172515, 873600), (173600, 868140), (173628, 868000), (174720, 862575), (176400, 854360), (177723, 848000), (178080, 846300), (178560, 844025), (180544, 834750), (181350, 831040), (182000, 828072), (182280, 826800), (183456, 821500), (184016, 819000), (185500, 812448), (186000, 810264), (186984, 806000), (187200, 805070), (189875, 793728), (190800, 789880), (191100, 788640), (192231, 784000), (192920, 781200), (193440, 779100), (194432, 775125), (194775, 773760), (195300, 771680), (196000, 768924), (197160, 764400), (197470, 763200), (198432, 759500), (201500, 747936), (201600, 747565), (202566, 744000), (203112, 742000), (203840, 739350), (204750, 736064), (205375, 733824), (206700, 729120), (207018, 728000), (207760, 725400), (208000, 724563), (208320, 723450), (210304, 716625), (211575, 712320), (212000, 710892), (213590, 705600), (213696, 705250), (217000, 694512), (217035, 694400), (218400, 690060), (218736, 689000), (220480, 683550), (220500, 683488), (222600, 677040), (223200, 675220), (225680, 667800), (227850, 661440), (229320, 657200), (230020, 655200), (231504, 651000), (232128, 649250), (233730, 644800), (234000, 644056), (235200, 640770), (236592, 637000), (236964, 636000), (237440, 634725), (238500, 631904), (238875, 630912), (241150, 624960), (241521, 624000), (241800, 623280), (243040, 620100), (244125, 617344), (244608, 616125), (246450, 611520), (248000, 607698), (248040, 607600), (249312, 604500), (249984, 602875), (252000, 598052), (253890, 593600), (254400, 592410), (254800, 591480), (256308, 588000), (257920, 584325), (258375, 583296), (259700, 580320), (260400, 578760), (262080, 575050), (262880, 573300), (264576, 569625), (267120, 564200), (270088, 558000), (270816, 556500), (273000, 552048), (273420, 551200), (275600, 546840), (276024, 546000), (278250, 541632), (279000, 540176), (282100, 534240), (282240, 533975), (286650, 525760), (287525, 524160), (289380, 520800), (290160, 519400), (291200, 517545), (291648, 516750), (294000, 512616), (295740, 509600), (296205, 508800), (296800, 507780), (297600, 506415), (299026, 504000), (302250, 498624), (303800, 496080), (303849, 496000), (305280, 493675), (305760, 492900), (308672, 488250), (310050, 486080), (311640, 483600), (312000, 483042), (312480, 482300), (315456, 477750), (315952, 477000), (318000, 473928), (318500, 473184), (320385, 470400), (322028, 468000), (322400, 467460), (324625, 464256), (325500, 463008), (327600, 460040), (328600, 458640), (330720, 455700), (332416, 453375), (333900, 451360), (336000, 448539), (337610, 446400), (338520, 445200), (341744, 441000), (341775, 440960), (344500, 437472), (345030, 436800), (347200, 434070), (347256, 434000), (352625, 427392), (352800, 427180), (355446, 424000), (356160, 423150), (361088, 417375), (361725, 416640), (362700, 415520), (364000, 414036), (364560, 413400), (366912, 410750), (368032, 409500), (369675, 407680), (371000, 406224), (372000, 405132), (373968, 403000), (374400, 402535), (379750, 396864), (381600, 394940), (382200, 394320), (384462, 392000), (385840, 390600), (386880, 389550)]