161647668000

素因数分解:

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

素因数の和:137

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 50, 52, 53, 56, 57, 60, 63, 65, 70, 72, 75, 76, 78, 80, 84, 90, 91, 95, 96, 98, 100, 104, 105, 106, 112, 114, 117, 120, 125, 126, 130, 133, 140, 144, 147, 150, 152, 156, 159, 160, 168, 171, 175, 180, 182, 190, 195, 196, 200, 208, 210, 212, 224, 225, 228, 234, 240, 245, 247, 250, 252, 260, 265, 266, 273, 280, 285, 288, 294, 300, 304, 312, 315, 318, 325, 336, 342, 343, 350, 360, 364, 371, 375, 380, 390, 392, 399, 400, 416, 420, 424, 441, 450, 455, 456, 468, 475, 477, 480, 490, 494, 500, 504, 520, 525, 530, 532, 546, 560, 570, 585, 588, 600, 608, 624, 630, 636, 637, 650, 665, 672, 684, 686, 689, 700, 720, 728, 735, 741, 742, 750, 760, 780, 784, 795, 798, 800, 819, 840, 848, 855, 875, 882, 900, 910, 912, 931, 936, 950, 954, 975, 980, 988, 1000, 1007, 1008, 1029, 1040, 1050, 1060, 1064, 1092, 1113, 1120, 1125, 1140, 1170, 1176, 1197, 1200, 1225, 1235, 1248, 1260, 1272, 1274, 1300, 1325, 1330, 1365, 1368, 1372, 1378, 1400, 1425, 1440, 1456, 1470, 1482, 1484, 1500, 1520, 1560, 1568, 1575, 1590, 1596, 1625, 1638, 1680, 1696, 1710, 1715, 1729, 1750, 1764, 1800, 1820, 1824, 1855, 1862, 1872, 1900, 1908, 1911, 1950, 1960, 1976, 1995, 2000, 2014, 2016, 2058, 2067, 2080, 2100, 2120, 2128, 2184, 2205, 2223, 2226, 2250, 2275, 2280, 2340, 2352, 2375, 2385, 2394, 2400, 2450, 2470, 2520, 2544, 2548, 2597, 2600, 2625, 2650, 2660, 2730, 2736, 2744, 2756, 2793, 2800, 2850, 2912, 2925, 2940, 2964, 2968, 3000, 3021, 3040, 3087, 3120, 3150, 3180, 3185, 3192, 3250, 3276, 3325, 3339, 3360, 3420, 3430, 3445, 3458, 3500, 3528, 3600, 3640, 3675, 3705, 3710, 3724, 3744, 3800, 3816, 3822, 3900, 3920, 3952, 3975, 3990, 4000, 4028, 4095, 4116, 4134, 4200, 4240, 4256, 4275, 4368, 4410, 4446, 4452, 4459, 4500, 4550, 4560, 4655, 4680, 4704, 4750, 4770, 4788, 4823, 4875, 4900, 4940, 5035, 5040, 5088, 5096, 5145, 5187, 5194, 5200, 5250, 5300, 5320, 5460, 5472, 5488, 5512, 5565, 5586, 5600, 5700, 5733, 5850, 5880, 5928, 5936, 5985, 6000, 6042, 6125, 6174, 6175, 6201, 6240, 6300, 6360, 6370, 6384, 6500, 6517, 6552, 6625, 6650, 6678, 6825, 6840, 6860, 6890, 6916, 7000, 7049, 7056, 7125, 7200, 7280, 7350, 7410, 7420, 7448, 7600, 7632, 7644, 7791, 7800, 7840, 7875, 7904, 7950, 7980, 8056, 8190, 8232, 8268, 8379, 8400, 8480, 8550, 8575, 8645, 8736, 8820, 8892, 8904, 8918, 9000, 9063, 9100, 9120, 9275, 9310, 9360, 9500, 9540, 9555, 9576, 9646, 9750, 9800, 9880, 9975, 10070, 10080, 10192, 10290, 10335, 10374, 10388, 10400, 10500, 10600, 10640, 10920, 10976, 11024, 11025, 11115, 11130, 11172, 11375, 11400, 11466, 11700, 11760, 11856, 11872, 11925, 11970, 12000, 12084, 12103, 12250, 12348, 12350, 12402, 12600, 12720, 12740, 12768, 12985, 13000, 13034, 13091, 13104, 13250, 13300, 13356, 13377, 13650, 13680, 13720, 13780, 13832, 13965, 14000, 14098, 14112, 14250, 14469, 14560, 14625, 14700, 14820, 14840, 14896, 15105, 15200, 15264, 15288, 15435, 15561, 15582, 15600, 15750, 15900, 15925, 15960, 16112, 16380, 16464, 16536, 16625, 16695, 16758, 16800, 17100, 17150, 17225, 17290, 17640, 17784, 17808, 17836, 18000, 18126, 18179, 18200, 18375, 18525, 18550, 18620, 18720, 19000, 19080, 19110, 19152, 19292, 19500, 19551, 19600, 19760, 19875, 19950, 20140, 20384, 20475, 20580, 20670, 20748, 20776, 21000, 21147, 21200, 21280, 21375, 21840, 22048, 22050, 22230, 22260, 22295, 22344, 22750, 22800, 22932, 23275, 23373, 23400, 23520, 23712, 23850, 23940, 24115, 24168, 24206, 24500, 24696, 24700, 24804, 25175, 25200, 25440, 25480, 25725, 25935, 25970, 26000, 26068, 26182, 26208, 26500, 26600, 26712, 26754, 27300, 27360, 27440, 27560, 27664, 27825, 27930, 28000, 28196, 28500, 28665, 28938, 29250, 29400, 29640, 29680, 29792, 29925, 30210, 30576, 30870, 30875, 31005, 31122, 31164, 31200, 31500, 31800, 31850, 31920, 32224, 32585, 32760, 32928, 33072, 33250, 33390, 33516, 33761, 34125, 34200, 34300, 34450, 34580, 35245, 35280, 35568, 35616, 35672, 36000, 36252, 36309, 36358, 36400, 36750, 37050, 37100, 37240, 38000, 38160, 38220, 38304, 38584, 38955, 39000, 39102, 39200, 39273, 39520, 39750, 39900, 40131, 40280, 40950, 41160, 41340, 41496, 41552, 41895, 42000, 42294, 42400, 42750, 42875, 43225, 43407, 43680, 44100, 44460, 44520, 44590, 44688, 45315, 45500, 45600, 45864, 46375, 46550, 46746, 46800, 47700, 47775, 47880, 48230, 48336, 48412, 49000, 49343, 49392, 49400, 49608, 49875, 50350, 50400, 50960, 51450, 51675, 51870, 51940, 52000, 52136, 52364, 53000, 53200, 53424, 53508, 54537, 54600, 54880, 55120, 55125, 55328, 55575, 55650, 55860, 56392, 57000, 57330, 57876, 58500, 58653, 58800, 59280, 59360, 59625, 59850, 60420, 60515, 61152, 61740, 61750, 62010, 62244, 62328, 63000, 63441, 63600, 63700, 63840, 64925, 65170, 65455, 65520, 66144, 66500, 66780, 66885, 67032, 67522, 68250, 68400, 68600, 68900, 69160, 69825, 70490, 70560, 71136, 71344, 72345, 72504, 72618, 72716, 72800, 73500, 74100, 74200, 74480, 75525, 76000, 76320, 76440, 77168, 77175, 77805, 77910, 78000, 78204, 78546, 79500, 79625, 79800, 80262, 80560, 81900, 82320, 82680, 82992, 83104, 83475, 83790, 84000, 84588, 84721, 85500, 85750, 86125, 86450, 86814, 88200, 88920, 89040, 89180, 89376, 90630, 90895, 91000, 91637, 91728, 92625, 92750, 93100, 93492, 93600, 95400, 95550, 95760, 96460, 96672, 96824, 97755, 98000, 98686, 98784, 98800, 99216, 99750, 100700, 101283, 101920, 102375, 102900, 103350, 103740, 103880, 104272, 104728, 105735, 106000, 106400, 106848, 107016, 108927, 109074, 109200, 110240, 110250, 111150, 111300, 111475, 111720, 112784, 114000, 114660, 115752, 116375, 116865, 117000, 117306, 117600, 117819, 118560, 119250, 119700, 120575, 120840, 121030, 123480, 123500, 124020, 124488, 124656, 125875, 126000, 126882, 127200, 127400, 128625, 129675, 129850, 130340, 130910, 131040, 133000, 133560, 133770, 134064, 135044, 136500, 136800, 137200, 137800, 138320, 139125, 139650, 140980, 142688, 143325, 144690, 145008, 145236, 145432, 147000, 148029, 148200, 148400, 148960, 149625, 151050, 152880, 154336, 154350, 155025, 155610, 155820, 156000, 156408, 157092, 159000, 159250, 159600, 160524, 161120, 162925, 163611, 163800, 164640, 165360, 165984, 166950, 167580, 168805, 169176, 169442, 171000, 171500, 172250, 172900, 173628, 176225, 176400, 177840, 178080, 178360, 181260, 181545, 181790, 182000, 183274, 183456, 185250, 185500, 186200, 186984, 190800, 191100, 191520, 192920, 193648, 194775, 195510, 196000, 196365, 197372, 197600, 198432, 199500, 200655, 201400, 202566, 204750, 205800, 206700, 207480, 207760, 208544, 209456, 209475, 211470, 212000, 214032, 216125, 217035, 217854, 218148, 218400, 220500, 222300, 222600, 222950, 223440, 225568, 226575, 228000, 229320, 231504, 232750, 233730, 234000, 234612, 235638, 236327, 238500, 238875, 239400, 241150, 241680, 242060, 246715, 246960, 247000, 248040, 248976, 249312, 251750, 252000, 253764, 254163, 254800, 257250, 258375, 259350, 259700, 260680, 261820, 266000, 267120, 267540, 268128, 270088, 272685, 273000, 274400, 274911, 275600, 276640, 277875, 278250, 279300, 281960, 286650, 289380, 290016, 290472, 290864, 293265, 294000, 296058, 296400, 296800, 299250, 302100, 302575, 303849, 305760, 308700, 310050, 311220, 311640, 312816, 314184, 317205, 318000, 318500, 319200, 321048, 324625, 325850, 327222, 327275, 327600, 330720, 333900, 334425, 335160, 337610, 338352, 338884, 342000, 343000, 344500, 345401, 345800, 347256, 349125, 352450, 352800, 355680, 356720, 361725, 362520, 363090, 363580, 364000, 366548, 370500, 371000, 372400, 373968, 377625, 381600, 382200, 385840, 385875, 387296, 389025, 389550, 391020, 392730, 394744, 399000, 401310, 402800, 405132, 409500, 411600, 413400, 414960, 415520, 417375, 418912, 418950, 422940, 423605, 428064, 432250, 434070, 435708, 436296, 441000, 444087, 444600, 445200, 445900, 446880, 453150, 454475, 458185, 458640, 463008, 465500, 467460, 468000, 469224, 471276, 472654, 477000, 477750, 478800, 482300, 483360, 484120, 488775, 493430, 493920, 494000, 496080, 497952, 503500, 506415, 507528, 508326, 509600, 514500, 516750, 518700, 519400, 521360, 523640, 528675, 532000, 534240, 535080, 540176, 544635, 545370, 546000, 549822, 551200, 555750, 556500, 557375, 558600, 563920, 573300, 578760, 580944, 581728, 584325, 586530, 588000, 589095, 592116, 592800, 598500, 602875, 604200, 605150, 607698, 617400, 620100, 622440, 623280, 625632, 628368, 634410, 636000, 637000, 641459, 642096, 648375, 649250, 651700, 654444, 654550, 655200, 667800, 668850, 670320, 675220, 676704, 677768, 684000, 686000, 689000, 690802, 691600, 694512, 698250, 704900, 708981, 713440, 716625, 723450, 725040, 726180, 727160, 733096, 740145, 741000, 742000, 744800, 747936, 755250, 762489, 764400, 771680, 771750, 775125, 778050, 779100, 782040, 785460, 789488, 798000, 802620, 805600, 810264, 814625, 818055, 819000, 823200, 824733, 826800, 829920, 834750, 837900, 844025, 845880, 847210, 864500, 868140, 871416, 872592, 881125, 882000, 888174, 889200, 890400, 891800, 906300, 907725, 908950, 916370, 917280, 931000, 934920, 938448, 942552, 945308, 954000, 955500, 957600, 964600, 968240, 973875, 977550, 981825, 986860, 988000, 992160, 1003275, 1007000, 1012830, 1015056, 1016652, 1029000, 1033500, 1036203, 1037400, 1038800, 1042720, 1047280, 1047375, 1057350, 1070160, 1080352, 1085175, 1089270, 1090740, 1092000, 1099644, 1111500, 1113000, 1114750, 1117200, 1127840, 1132875, 1146600, 1157520, 1161888, 1168650, 1173060, 1178190, 1181635, 1184232, 1197000, 1205750, 1208400, 1210300, 1215396, 1233575, 1234800, 1240200, 1244880, 1246560, 1256736, 1268820, 1270815, 1274000, 1282918, 1284192, 1296750, 1298500, 1303400, 1308888, 1309100, 1335600, 1337700, 1340640, 1350440, 1355536, 1363425, 1372000, 1374555, 1378000, 1381604, 1383200, 1389024, 1396500, 1409800, 1417962, 1433250, 1446900, 1450080, 1452360, 1454320, 1466192, 1466325, 1480290, 1482000, 1484000, 1510500, 1512875, 1519245, 1524978, 1528800, 1543500, 1550250, 1556100, 1558200, 1564080, 1570920, 1578976, 1586025, 1596000, 1605240, 1620528, 1629250, 1636110, 1636375, 1638000, 1649466, 1653600, 1669500, 1672125, 1675800, 1688050, 1691760, 1694420, 1727005, 1729000, 1736280, 1742832, 1745184, 1762250, 1764000, 1776348, 1778400, 1783600, 1808625, 1812600, 1815450, 1817900, 1832740, 1862000, 1869840, 1876896, 1885104, 1890616, 1908000, 1911000, 1924377, 1929200, 1936480, 1945125, 1947750, 1955100, 1963650, 1973720, 2006550, 2014000, 2025660, 2030112, 2033304, 2058000, 2067000, 2072406, 2074800, 2077600, 2094560, 2094750, 2114700, 2118025, 2126943, 2140320, 2170350, 2178540, 2181480, 2199288, 2220435, 2223000, 2226000, 2229500, 2234400, 2265750, 2272375, 2290925, 2293200, 2315040, 2337300, 2346120, 2356380, 2363270, 2368464, 2394000, 2411500, 2416800, 2420600, 2430792, 2443875, 2467150, 2469600, 2480400, 2489760, 2532075, 2537640, 2541630, 2548000, 2565836, 2593500, 2597000, 2606800, 2617776, 2618200, 2643375, 2671200, 2675400, 2700880, 2711072, 2723175, 2726850, 2749110, 2756000, 2763208, 2793000, 2819600, 2835924, 2866500, 2893800, 2904720, 2908640, 2921625, 2932384, 2932650, 2945475, 2960580, 2964000, 3021000, 3025750, 3038490, 3049956, 3087000, 3100500, 3108609, 3112200, 3116400, 3128160, 3141840, 3172050, 3207295, 3210480, 3241056, 3258500, 3272220, 3272750, 3276000, 3298932, 3339000, 3344250, 3351600, 3376100, 3383520, 3388840, 3454010, 3458000, 3472560, 3485664, 3524500, 3544905, 3552696, 3567200, 3617250, 3625200, 3630900, 3635800, 3665480, 3700725, 3724000, 3739680, 3770208, 3781232, 3812445, 3822000, 3848754, 3858400, 3890250, 3895500, 3910200, 3927300, 3947440, 4013100, 4028000, 4051320, 4066608, 4090275, 4116000, 4123665, 4134000, 4144812, 4149600, 4189500, 4220125, 4229400, 4236050, 4253886, 4340700, 4357080, 4362960, 4398576, 4440870, 4446000, 4452000, 4459000, 4490213, 4531500, 4538625, 4544750, 4581850, 4586400, 4674600, 4692240, 4712760, 4726540, 4736928, 4788000, 4823000, 4841200, 4861584, 4887750, 4909125, 4934300, 4960800, 5016375, 5064150, 5075280, 5083260, 5131672, 5181015, 5187000, 5194000, 5213600, 5235552, 5236400, 5286750, 5350800, 5401760, 5425875, 5446350, 5453700, 5498220, 5526416, 5586000, 5639200, 5671848, 5733000, 5773131, 5787600, 5809440, 5843250, 5865300, 5890950, 5908175, 5921160, 6042000, 6051500, 6076980, 6099912, 6167875, 6174000, 6201000, 6217218, 6224400, 6232800, 6283680, 6344100, 6354075, 6414590, 6420960, 6517000, 6544440, 6545500, 6597864, 6678000, 6688500, 6703200, 6752200, 6777680, 6817125, 6872775, 6908020, 6916000, 6945120, 7049000, 7089810, 7105392, 7234500, 7250400, 7261800, 7271600, 7330960, 7331625, 7401450, 7562464, 7596225, 7624890, 7644000, 7697508, 7780500, 7791000, 7820400, 7854600, 7894880, 7930125, 8026200, 8102640, 8133216, 8180550, 8247330, 8268000, 8289624, 8379000, 8440250, 8458800, 8472100, 8507772, 8635025, 8681400, 8714160, 8725920, 8797152, 8881740, 8892000, 8918000, 8980426, 9063000, 9077250, 9089500, 9163700, 9349200, 9384480, 9425520, 9453080, 9621885, 9646000, 9682400, 9723168, 9775500, 9818250, 9868600, 10032750, 10128300, 10150560, 10166520, 10263344, 10362030, 10374000, 10388000, 10472800, 10573500, 10590125, 10634715, 10701600, 10851750, 10892700, 10907400, 10996440, 11052832, 11102175, 11172000, 11343696, 11454625, 11466000, 11546262, 11575200, 11686500, 11730600, 11781900, 11816350, 11842320, 12084000, 12103000, 12153960, 12199824, 12335750, 12348000, 12402000, 12434436, 12448800, 12660375, 12688200, 12708150, 12829180, 13034000, 13088880, 13091000, 13195728, 13356000, 13377000, 13470639, 13504400, 13555360, 13615875, 13634250, 13745550, 13816040, 14098000, 14179620, 14210784, 14469000, 14523600, 14543200, 14661920, 14663250, 14727375, 14802900, 15192450, 15249780, 15395016, 15543045, 15561000, 15582000, 15640800, 15709200, 15860250, 16036475, 16052400, 16205280, 16361100, 16494660, 16579248, 16758000, 16880500, 16917600, 16944200, 17015544, 17270050, 17362800, 17428320, 17724525, 17763480, 17836000, 17960852, 18126000, 18154500, 18179000, 18327400, 18503625, 18698400, 18851040, 18906160, 19062225, 19243770, 19292000, 19551000, 19636500, 19737200, 20065500, 20256600, 20333040, 20451375, 20526688, 20618325, 20724060, 20748000, 21147000, 21180250, 21269430, 21703500, 21785400, 21814800, 21992880, 22204350, 22451065, 22687392, 22909250, 22932000, 23092524, 23373000, 23461200, 23563800, 23632700, 23684640, 24206000, 24307920, 24399648, 24671500, 24804000, 24868872, 25320750, 25376400, 25416300, 25658360, 25905075, 26068000, 26177760, 26182000, 26391456, 26754000, 26941278, 27008800, 27231750, 27268500, 27491100, 27632080, 28196000, 28359240, 28865655, 28938000, 29047200, 29326500, 29454750, 29540875, 29605800, 30384900, 30499560, 30790032, 31086090, 31122000, 31164000, 31418400, 31720500, 31770375, 32072950, 32104800, 32722200, 32989320, 33158496, 33516000, 33761000, 33888400, 34031088, 34363875, 34540100, 34725600, 35449050, 35526960, 35921704, 36252000, 36309000, 36358000, 36654800, 37007250, 37812320, 37981125, 38124450, 38487540, 39102000, 39273000, 39474400, 40131000, 40411917, 40513200, 40666080, 40902750, 41236650, 41448120, 42294000, 42360500, 42538860, 43175125, 43407000, 43570800, 43629600, 43985760, 44408700, 44902130, 45818500, 46185048, 46746000, 46922400, 47127600, 47265400, 48109425, 48412000, 48615840, 49343000, 49737744, 50641500, 50752800, 50832600, 51316720, 51810150, 52364000, 53173575, 53508000, 53882556, 54463500, 54537000, 54982200, 55264160, 55510875, 56718480, 57731310, 57876000, 58653000, 58909500, 59081750, 59211600, 60769800, 60999120, 61580064, 62172180, 62244000, 63441000, 63540750, 64145900, 65444400, 65978640, 67353195, 67522000, 67776800, 68062176, 68727750, 69080200, 70898100, 71053920, 71843408, 72618000, 72716000, 73309600, 74014500, 75962250, 76248900, 76975080, 77715225, 78204000, 78546000, 80182375, 80262000, 80823834, 81026400, 81805500, 82473300, 82896240, 84588000, 84721000, 85077720, 86350250, 86814000, 87141600, 88622625, 88817400, 89804260, 91637000, 92370096, 93492000, 94255200, 94530800, 95311125, 96218850, 98686000, 99475488, 101283000, 101665200, 102633440, 103091625, 103620300, 106347150, 107765112, 108927000, 109074000, 109964400, 111021750, 112255325, 113436960, 115462620, 117306000, 117819000, 118163500, 118423200, 121539600, 121998240, 124344360, 126882000, 127081500, 128291800, 129525375, 130888800, 131957280, 134706390, 135044000, 137455500, 138160400, 141796200, 143686816, 144328275, 145236000, 148029000, 151924500, 152497800, 153950160, 155430450, 157092000, 160364750, 160524000, 161647668, 163611000, 164946600, 165792480, 169442000, 170155440, 172700500, 173628000, 177245250, 177634800, 179608520, 183274000, 184740192, 189061600, 190622250, 192437700, 197372000, 202059585, 202566000, 203330400, 206183250, 207240600, 212694300, 215530224, 217854000, 218148000, 219928800, 222043500, 224510650, 230925240, 234612000, 235638000, 236327000, 240547125, 243079200, 248688720, 253764000, 254163000, 256583600, 259050750, 265867875, 269412780, 274911000, 276320800, 283592400, 288656550, 296058000, 303849000, 304995600, 307900320, 310860900, 320729500, 323295336, 327222000, 329893200, 336765975, 338884000, 340310880, 345401000, 354490500, 355269600, 359217040, 366548000, 381244500, 384875400, 388576125, 404119170, 405132000, 412366500, 414481200, 425388600, 431060448, 435708000, 444087000, 449021300, 461850480, 471276000, 472654000, 481094250, 497377440, 508326000, 513167200, 518101500, 531735750, 538825560, 549822000, 561276625, 567184800, 577313100, 592116000, 607698000, 609991200, 621721800, 641459000, 646590672, 654444000, 659786400, 673531950, 690802000, 708981000, 718434080, 721641375, 762489000, 769750800, 777152250, 808238340, 824733000, 828962400, 850777200, 888174000, 898042600, 923700960, 945308000, 962188500, 1010297925, 1016652000, 1036203000, 1063471500, 1077651120, 1099644000, 1122553250, 1154626200, 1215396000, 1243443600, 1282918000, 1293181344, 1347063900, 1381604000, 1417962000, 1443282750, 1524978000, 1539501600, 1554304500, 1616476680, 1649466000, 1683829875, 1701554400, 1776348000, 1796085200, 1924377000, 2020595850, 2072406000, 2126943000, 2155302240, 2245106500, 2309252400, 2486887200, 2565836000, 2694127800, 2835924000, 2886565500, 3049956000, 3108609000, 3232953360, 3298932000, 3367659750, 3592170400, 3848754000, 4041191700, 4144812000, 4253886000, 4490213000, 4618504800, 5051489625, 5388255600, 5773131000, 6217218000, 6465906720, 6735319500, 7697508000, 8082383400, 8507772000, 8980426000, 10102979250, 10776511200, 11546262000, 12434436000, 13470639000, 16164766800, 17960852000, 20205958500, 23092524000, 26941278000, 32329533600, 40411917000, 53882556000, 80823834000, 161647668000]

約数ペア:

[(1, 161647668000), (2, 80823834000), (3, 53882556000), (4, 40411917000), (5, 32329533600), (6, 26941278000), (7, 23092524000), (8, 20205958500), (9, 17960852000), (10, 16164766800), (12, 13470639000), (13, 12434436000), (14, 11546262000), (15, 10776511200), (16, 10102979250), (18, 8980426000), (19, 8507772000), (20, 8082383400), (21, 7697508000), (24, 6735319500), (25, 6465906720), (26, 6217218000), (28, 5773131000), (30, 5388255600), (32, 5051489625), (35, 4618504800), (36, 4490213000), (38, 4253886000), (39, 4144812000), (40, 4041191700), (42, 3848754000), (45, 3592170400), (48, 3367659750), (49, 3298932000), (50, 3232953360), (52, 3108609000), (53, 3049956000), (56, 2886565500), (57, 2835924000), (60, 2694127800), (63, 2565836000), (65, 2486887200), (70, 2309252400), (72, 2245106500), (75, 2155302240), (76, 2126943000), (78, 2072406000), (80, 2020595850), (84, 1924377000), (90, 1796085200), (91, 1776348000), (95, 1701554400), (96, 1683829875), (98, 1649466000), (100, 1616476680), (104, 1554304500), (105, 1539501600), (106, 1524978000), (112, 1443282750), (114, 1417962000), (117, 1381604000), (120, 1347063900), (125, 1293181344), (126, 1282918000), (130, 1243443600), (133, 1215396000), (140, 1154626200), (144, 1122553250), (147, 1099644000), (150, 1077651120), (152, 1063471500), (156, 1036203000), (159, 1016652000), (160, 1010297925), (168, 962188500), (171, 945308000), (175, 923700960), (180, 898042600), (182, 888174000), (190, 850777200), (195, 828962400), (196, 824733000), (200, 808238340), (208, 777152250), (210, 769750800), (212, 762489000), (224, 721641375), (225, 718434080), (228, 708981000), (234, 690802000), (240, 673531950), (245, 659786400), (247, 654444000), (250, 646590672), (252, 641459000), (260, 621721800), (265, 609991200), (266, 607698000), (273, 592116000), (280, 577313100), (285, 567184800), (288, 561276625), (294, 549822000), (300, 538825560), (304, 531735750), (312, 518101500), (315, 513167200), (318, 508326000), (325, 497377440), (336, 481094250), (342, 472654000), (343, 471276000), (350, 461850480), (360, 449021300), (364, 444087000), (371, 435708000), (375, 431060448), (380, 425388600), (390, 414481200), (392, 412366500), (399, 405132000), (400, 404119170), (416, 388576125), (420, 384875400), (424, 381244500), (441, 366548000), (450, 359217040), (455, 355269600), (456, 354490500), (468, 345401000), (475, 340310880), (477, 338884000), (480, 336765975), (490, 329893200), (494, 327222000), (500, 323295336), (504, 320729500), (520, 310860900), (525, 307900320), (530, 304995600), (532, 303849000), (546, 296058000), (560, 288656550), (570, 283592400), (585, 276320800), (588, 274911000), (600, 269412780), (608, 265867875), (624, 259050750), (630, 256583600), (636, 254163000), (637, 253764000), (650, 248688720), (665, 243079200), (672, 240547125), (684, 236327000), (686, 235638000), (689, 234612000), (700, 230925240), (720, 224510650), (728, 222043500), (735, 219928800), (741, 218148000), (742, 217854000), (750, 215530224), (760, 212694300), (780, 207240600), (784, 206183250), (795, 203330400), (798, 202566000), (800, 202059585), (819, 197372000), (840, 192437700), (848, 190622250), (855, 189061600), (875, 184740192), (882, 183274000), (900, 179608520), (910, 177634800), (912, 177245250), (931, 173628000), (936, 172700500), (950, 170155440), (954, 169442000), (975, 165792480), (980, 164946600), (988, 163611000), (1000, 161647668), (1007, 160524000), (1008, 160364750), (1029, 157092000), (1040, 155430450), (1050, 153950160), (1060, 152497800), (1064, 151924500), (1092, 148029000), (1113, 145236000), (1120, 144328275), (1125, 143686816), (1140, 141796200), (1170, 138160400), (1176, 137455500), (1197, 135044000), (1200, 134706390), (1225, 131957280), (1235, 130888800), (1248, 129525375), (1260, 128291800), (1272, 127081500), (1274, 126882000), (1300, 124344360), (1325, 121998240), (1330, 121539600), (1365, 118423200), (1368, 118163500), (1372, 117819000), (1378, 117306000), (1400, 115462620), (1425, 113436960), (1440, 112255325), (1456, 111021750), (1470, 109964400), (1482, 109074000), (1484, 108927000), (1500, 107765112), (1520, 106347150), (1560, 103620300), (1568, 103091625), (1575, 102633440), (1590, 101665200), (1596, 101283000), (1625, 99475488), (1638, 98686000), (1680, 96218850), (1696, 95311125), (1710, 94530800), (1715, 94255200), (1729, 93492000), (1750, 92370096), (1764, 91637000), (1800, 89804260), (1820, 88817400), (1824, 88622625), (1855, 87141600), (1862, 86814000), (1872, 86350250), (1900, 85077720), (1908, 84721000), (1911, 84588000), (1950, 82896240), (1960, 82473300), (1976, 81805500), (1995, 81026400), (2000, 80823834), (2014, 80262000), (2016, 80182375), (2058, 78546000), (2067, 78204000), (2080, 77715225), (2100, 76975080), (2120, 76248900), (2128, 75962250), (2184, 74014500), (2205, 73309600), (2223, 72716000), (2226, 72618000), (2250, 71843408), (2275, 71053920), (2280, 70898100), (2340, 69080200), (2352, 68727750), (2375, 68062176), (2385, 67776800), (2394, 67522000), (2400, 67353195), (2450, 65978640), (2470, 65444400), (2520, 64145900), (2544, 63540750), (2548, 63441000), (2597, 62244000), (2600, 62172180), (2625, 61580064), (2650, 60999120), (2660, 60769800), (2730, 59211600), (2736, 59081750), (2744, 58909500), (2756, 58653000), (2793, 57876000), (2800, 57731310), (2850, 56718480), (2912, 55510875), (2925, 55264160), (2940, 54982200), (2964, 54537000), (2968, 54463500), (3000, 53882556), (3021, 53508000), (3040, 53173575), (3087, 52364000), (3120, 51810150), (3150, 51316720), (3180, 50832600), (3185, 50752800), (3192, 50641500), (3250, 49737744), (3276, 49343000), (3325, 48615840), (3339, 48412000), (3360, 48109425), (3420, 47265400), (3430, 47127600), (3445, 46922400), (3458, 46746000), (3500, 46185048), (3528, 45818500), (3600, 44902130), (3640, 44408700), (3675, 43985760), (3705, 43629600), (3710, 43570800), (3724, 43407000), (3744, 43175125), (3800, 42538860), (3816, 42360500), (3822, 42294000), (3900, 41448120), (3920, 41236650), (3952, 40902750), (3975, 40666080), (3990, 40513200), (4000, 40411917), (4028, 40131000), (4095, 39474400), (4116, 39273000), (4134, 39102000), (4200, 38487540), (4240, 38124450), (4256, 37981125), (4275, 37812320), (4368, 37007250), (4410, 36654800), (4446, 36358000), (4452, 36309000), (4459, 36252000), (4500, 35921704), (4550, 35526960), (4560, 35449050), (4655, 34725600), (4680, 34540100), (4704, 34363875), (4750, 34031088), (4770, 33888400), (4788, 33761000), (4823, 33516000), (4875, 33158496), (4900, 32989320), (4940, 32722200), (5035, 32104800), (5040, 32072950), (5088, 31770375), (5096, 31720500), (5145, 31418400), (5187, 31164000), (5194, 31122000), (5200, 31086090), (5250, 30790032), (5300, 30499560), (5320, 30384900), (5460, 29605800), (5472, 29540875), (5488, 29454750), (5512, 29326500), (5565, 29047200), (5586, 28938000), (5600, 28865655), (5700, 28359240), (5733, 28196000), (5850, 27632080), (5880, 27491100), (5928, 27268500), (5936, 27231750), (5985, 27008800), (6000, 26941278), (6042, 26754000), (6125, 26391456), (6174, 26182000), (6175, 26177760), (6201, 26068000), (6240, 25905075), (6300, 25658360), (6360, 25416300), (6370, 25376400), (6384, 25320750), (6500, 24868872), (6517, 24804000), (6552, 24671500), (6625, 24399648), (6650, 24307920), (6678, 24206000), (6825, 23684640), (6840, 23632700), (6860, 23563800), (6890, 23461200), (6916, 23373000), (7000, 23092524), (7049, 22932000), (7056, 22909250), (7125, 22687392), (7200, 22451065), (7280, 22204350), (7350, 21992880), (7410, 21814800), (7420, 21785400), (7448, 21703500), (7600, 21269430), (7632, 21180250), (7644, 21147000), (7791, 20748000), (7800, 20724060), (7840, 20618325), (7875, 20526688), (7904, 20451375), (7950, 20333040), (7980, 20256600), (8056, 20065500), (8190, 19737200), (8232, 19636500), (8268, 19551000), (8379, 19292000), (8400, 19243770), (8480, 19062225), (8550, 18906160), (8575, 18851040), (8645, 18698400), (8736, 18503625), (8820, 18327400), (8892, 18179000), (8904, 18154500), (8918, 18126000), (9000, 17960852), (9063, 17836000), (9100, 17763480), (9120, 17724525), (9275, 17428320), (9310, 17362800), (9360, 17270050), (9500, 17015544), (9540, 16944200), (9555, 16917600), (9576, 16880500), (9646, 16758000), (9750, 16579248), (9800, 16494660), (9880, 16361100), (9975, 16205280), (10070, 16052400), (10080, 16036475), (10192, 15860250), (10290, 15709200), (10335, 15640800), (10374, 15582000), (10388, 15561000), (10400, 15543045), (10500, 15395016), (10600, 15249780), (10640, 15192450), (10920, 14802900), (10976, 14727375), (11024, 14663250), (11025, 14661920), (11115, 14543200), (11130, 14523600), (11172, 14469000), (11375, 14210784), (11400, 14179620), (11466, 14098000), (11700, 13816040), (11760, 13745550), (11856, 13634250), (11872, 13615875), (11925, 13555360), (11970, 13504400), (12000, 13470639), (12084, 13377000), (12103, 13356000), (12250, 13195728), (12348, 13091000), (12350, 13088880), (12402, 13034000), (12600, 12829180), (12720, 12708150), (12740, 12688200), (12768, 12660375), (12985, 12448800), (13000, 12434436), (13034, 12402000), (13091, 12348000), (13104, 12335750), (13250, 12199824), (13300, 12153960), (13356, 12103000), (13377, 12084000), (13650, 11842320), (13680, 11816350), (13720, 11781900), (13780, 11730600), (13832, 11686500), (13965, 11575200), (14000, 11546262), (14098, 11466000), (14112, 11454625), (14250, 11343696), (14469, 11172000), (14560, 11102175), (14625, 11052832), (14700, 10996440), (14820, 10907400), (14840, 10892700), (14896, 10851750), (15105, 10701600), (15200, 10634715), (15264, 10590125), (15288, 10573500), (15435, 10472800), (15561, 10388000), (15582, 10374000), (15600, 10362030), (15750, 10263344), (15900, 10166520), (15925, 10150560), (15960, 10128300), (16112, 10032750), (16380, 9868600), (16464, 9818250), (16536, 9775500), (16625, 9723168), (16695, 9682400), (16758, 9646000), (16800, 9621885), (17100, 9453080), (17150, 9425520), (17225, 9384480), (17290, 9349200), (17640, 9163700), (17784, 9089500), (17808, 9077250), (17836, 9063000), (18000, 8980426), (18126, 8918000), (18179, 8892000), (18200, 8881740), (18375, 8797152), (18525, 8725920), (18550, 8714160), (18620, 8681400), (18720, 8635025), (19000, 8507772), (19080, 8472100), (19110, 8458800), (19152, 8440250), (19292, 8379000), (19500, 8289624), (19551, 8268000), (19600, 8247330), (19760, 8180550), (19875, 8133216), (19950, 8102640), (20140, 8026200), (20384, 7930125), (20475, 7894880), (20580, 7854600), (20670, 7820400), (20748, 7791000), (20776, 7780500), (21000, 7697508), (21147, 7644000), (21200, 7624890), (21280, 7596225), (21375, 7562464), (21840, 7401450), (22048, 7331625), (22050, 7330960), (22230, 7271600), (22260, 7261800), (22295, 7250400), (22344, 7234500), (22750, 7105392), (22800, 7089810), (22932, 7049000), (23275, 6945120), (23373, 6916000), (23400, 6908020), (23520, 6872775), (23712, 6817125), (23850, 6777680), (23940, 6752200), (24115, 6703200), (24168, 6688500), (24206, 6678000), (24500, 6597864), (24696, 6545500), (24700, 6544440), (24804, 6517000), (25175, 6420960), (25200, 6414590), (25440, 6354075), (25480, 6344100), (25725, 6283680), (25935, 6232800), (25970, 6224400), (26000, 6217218), (26068, 6201000), (26182, 6174000), (26208, 6167875), (26500, 6099912), (26600, 6076980), (26712, 6051500), (26754, 6042000), (27300, 5921160), (27360, 5908175), (27440, 5890950), (27560, 5865300), (27664, 5843250), (27825, 5809440), (27930, 5787600), (28000, 5773131), (28196, 5733000), (28500, 5671848), (28665, 5639200), (28938, 5586000), (29250, 5526416), (29400, 5498220), (29640, 5453700), (29680, 5446350), (29792, 5425875), (29925, 5401760), (30210, 5350800), (30576, 5286750), (30870, 5236400), (30875, 5235552), (31005, 5213600), (31122, 5194000), (31164, 5187000), (31200, 5181015), (31500, 5131672), (31800, 5083260), (31850, 5075280), (31920, 5064150), (32224, 5016375), (32585, 4960800), (32760, 4934300), (32928, 4909125), (33072, 4887750), (33250, 4861584), (33390, 4841200), (33516, 4823000), (33761, 4788000), (34125, 4736928), (34200, 4726540), (34300, 4712760), (34450, 4692240), (34580, 4674600), (35245, 4586400), (35280, 4581850), (35568, 4544750), (35616, 4538625), (35672, 4531500), (36000, 4490213), (36252, 4459000), (36309, 4452000), (36358, 4446000), (36400, 4440870), (36750, 4398576), (37050, 4362960), (37100, 4357080), (37240, 4340700), (38000, 4253886), (38160, 4236050), (38220, 4229400), (38304, 4220125), (38584, 4189500), (38955, 4149600), (39000, 4144812), (39102, 4134000), (39200, 4123665), (39273, 4116000), (39520, 4090275), (39750, 4066608), (39900, 4051320), (40131, 4028000), (40280, 4013100), (40950, 3947440), (41160, 3927300), (41340, 3910200), (41496, 3895500), (41552, 3890250), (41895, 3858400), (42000, 3848754), (42294, 3822000), (42400, 3812445), (42750, 3781232), (42875, 3770208), (43225, 3739680), (43407, 3724000), (43680, 3700725), (44100, 3665480), (44460, 3635800), (44520, 3630900), (44590, 3625200), (44688, 3617250), (45315, 3567200), (45500, 3552696), (45600, 3544905), (45864, 3524500), (46375, 3485664), (46550, 3472560), (46746, 3458000), (46800, 3454010), (47700, 3388840), (47775, 3383520), (47880, 3376100), (48230, 3351600), (48336, 3344250), (48412, 3339000), (49000, 3298932), (49343, 3276000), (49392, 3272750), (49400, 3272220), (49608, 3258500), (49875, 3241056), (50350, 3210480), (50400, 3207295), (50960, 3172050), (51450, 3141840), (51675, 3128160), (51870, 3116400), (51940, 3112200), (52000, 3108609), (52136, 3100500), (52364, 3087000), (53000, 3049956), (53200, 3038490), (53424, 3025750), (53508, 3021000), (54537, 2964000), (54600, 2960580), (54880, 2945475), (55120, 2932650), (55125, 2932384), (55328, 2921625), (55575, 2908640), (55650, 2904720), (55860, 2893800), (56392, 2866500), (57000, 2835924), (57330, 2819600), (57876, 2793000), (58500, 2763208), (58653, 2756000), (58800, 2749110), (59280, 2726850), (59360, 2723175), (59625, 2711072), (59850, 2700880), (60420, 2675400), (60515, 2671200), (61152, 2643375), (61740, 2618200), (61750, 2617776), (62010, 2606800), (62244, 2597000), (62328, 2593500), (63000, 2565836), (63441, 2548000), (63600, 2541630), (63700, 2537640), (63840, 2532075), (64925, 2489760), (65170, 2480400), (65455, 2469600), (65520, 2467150), (66144, 2443875), (66500, 2430792), (66780, 2420600), (66885, 2416800), (67032, 2411500), (67522, 2394000), (68250, 2368464), (68400, 2363270), (68600, 2356380), (68900, 2346120), (69160, 2337300), (69825, 2315040), (70490, 2293200), (70560, 2290925), (71136, 2272375), (71344, 2265750), (72345, 2234400), (72504, 2229500), (72618, 2226000), (72716, 2223000), (72800, 2220435), (73500, 2199288), (74100, 2181480), (74200, 2178540), (74480, 2170350), (75525, 2140320), (76000, 2126943), (76320, 2118025), (76440, 2114700), (77168, 2094750), (77175, 2094560), (77805, 2077600), (77910, 2074800), (78000, 2072406), (78204, 2067000), (78546, 2058000), (79500, 2033304), (79625, 2030112), (79800, 2025660), (80262, 2014000), (80560, 2006550), (81900, 1973720), (82320, 1963650), (82680, 1955100), (82992, 1947750), (83104, 1945125), (83475, 1936480), (83790, 1929200), (84000, 1924377), (84588, 1911000), (84721, 1908000), (85500, 1890616), (85750, 1885104), (86125, 1876896), (86450, 1869840), (86814, 1862000), (88200, 1832740), (88920, 1817900), (89040, 1815450), (89180, 1812600), (89376, 1808625), (90630, 1783600), (90895, 1778400), (91000, 1776348), (91637, 1764000), (91728, 1762250), (92625, 1745184), (92750, 1742832), (93100, 1736280), (93492, 1729000), (93600, 1727005), (95400, 1694420), (95550, 1691760), (95760, 1688050), (96460, 1675800), (96672, 1672125), (96824, 1669500), (97755, 1653600), (98000, 1649466), (98686, 1638000), (98784, 1636375), (98800, 1636110), (99216, 1629250), (99750, 1620528), (100700, 1605240), (101283, 1596000), (101920, 1586025), (102375, 1578976), (102900, 1570920), (103350, 1564080), (103740, 1558200), (103880, 1556100), (104272, 1550250), (104728, 1543500), (105735, 1528800), (106000, 1524978), (106400, 1519245), (106848, 1512875), (107016, 1510500), (108927, 1484000), (109074, 1482000), (109200, 1480290), (110240, 1466325), (110250, 1466192), (111150, 1454320), (111300, 1452360), (111475, 1450080), (111720, 1446900), (112784, 1433250), (114000, 1417962), (114660, 1409800), (115752, 1396500), (116375, 1389024), (116865, 1383200), (117000, 1381604), (117306, 1378000), (117600, 1374555), (117819, 1372000), (118560, 1363425), (119250, 1355536), (119700, 1350440), (120575, 1340640), (120840, 1337700), (121030, 1335600), (123480, 1309100), (123500, 1308888), (124020, 1303400), (124488, 1298500), (124656, 1296750), (125875, 1284192), (126000, 1282918), (126882, 1274000), (127200, 1270815), (127400, 1268820), (128625, 1256736), (129675, 1246560), (129850, 1244880), (130340, 1240200), (130910, 1234800), (131040, 1233575), (133000, 1215396), (133560, 1210300), (133770, 1208400), (134064, 1205750), (135044, 1197000), (136500, 1184232), (136800, 1181635), (137200, 1178190), (137800, 1173060), (138320, 1168650), (139125, 1161888), (139650, 1157520), (140980, 1146600), (142688, 1132875), (143325, 1127840), (144690, 1117200), (145008, 1114750), (145236, 1113000), (145432, 1111500), (147000, 1099644), (148029, 1092000), (148200, 1090740), (148400, 1089270), (148960, 1085175), (149625, 1080352), (151050, 1070160), (152880, 1057350), (154336, 1047375), (154350, 1047280), (155025, 1042720), (155610, 1038800), (155820, 1037400), (156000, 1036203), (156408, 1033500), (157092, 1029000), (159000, 1016652), (159250, 1015056), (159600, 1012830), (160524, 1007000), (161120, 1003275), (162925, 992160), (163611, 988000), (163800, 986860), (164640, 981825), (165360, 977550), (165984, 973875), (166950, 968240), (167580, 964600), (168805, 957600), (169176, 955500), (169442, 954000), (171000, 945308), (171500, 942552), (172250, 938448), (172900, 934920), (173628, 931000), (176225, 917280), (176400, 916370), (177840, 908950), (178080, 907725), (178360, 906300), (181260, 891800), (181545, 890400), (181790, 889200), (182000, 888174), (183274, 882000), (183456, 881125), (185250, 872592), (185500, 871416), (186200, 868140), (186984, 864500), (190800, 847210), (191100, 845880), (191520, 844025), (192920, 837900), (193648, 834750), (194775, 829920), (195510, 826800), (196000, 824733), (196365, 823200), (197372, 819000), (197600, 818055), (198432, 814625), (199500, 810264), (200655, 805600), (201400, 802620), (202566, 798000), (204750, 789488), (205800, 785460), (206700, 782040), (207480, 779100), (207760, 778050), (208544, 775125), (209456, 771750), (209475, 771680), (211470, 764400), (212000, 762489), (214032, 755250), (216125, 747936), (217035, 744800), (217854, 742000), (218148, 741000), (218400, 740145), (220500, 733096), (222300, 727160), (222600, 726180), (222950, 725040), (223440, 723450), (225568, 716625), (226575, 713440), (228000, 708981), (229320, 704900), (231504, 698250), (232750, 694512), (233730, 691600), (234000, 690802), (234612, 689000), (235638, 686000), (236327, 684000), (238500, 677768), (238875, 676704), (239400, 675220), (241150, 670320), (241680, 668850), (242060, 667800), (246715, 655200), (246960, 654550), (247000, 654444), (248040, 651700), (248976, 649250), (249312, 648375), (251750, 642096), (252000, 641459), (253764, 637000), (254163, 636000), (254800, 634410), (257250, 628368), (258375, 625632), (259350, 623280), (259700, 622440), (260680, 620100), (261820, 617400), (266000, 607698), (267120, 605150), (267540, 604200), (268128, 602875), (270088, 598500), (272685, 592800), (273000, 592116), (274400, 589095), (274911, 588000), (275600, 586530), (276640, 584325), (277875, 581728), (278250, 580944), (279300, 578760), (281960, 573300), (286650, 563920), (289380, 558600), (290016, 557375), (290472, 556500), (290864, 555750), (293265, 551200), (294000, 549822), (296058, 546000), (296400, 545370), (296800, 544635), (299250, 540176), (302100, 535080), (302575, 534240), (303849, 532000), (305760, 528675), (308700, 523640), (310050, 521360), (311220, 519400), (311640, 518700), (312816, 516750), (314184, 514500), (317205, 509600), (318000, 508326), (318500, 507528), (319200, 506415), (321048, 503500), (324625, 497952), (325850, 496080), (327222, 494000), (327275, 493920), (327600, 493430), (330720, 488775), (333900, 484120), (334425, 483360), (335160, 482300), (337610, 478800), (338352, 477750), (338884, 477000), (342000, 472654), (343000, 471276), (344500, 469224), (345401, 468000), (345800, 467460), (347256, 465500), (349125, 463008), (352450, 458640), (352800, 458185), (355680, 454475), (356720, 453150), (361725, 446880), (362520, 445900), (363090, 445200), (363580, 444600), (364000, 444087), (366548, 441000), (370500, 436296), (371000, 435708), (372400, 434070), (373968, 432250), (377625, 428064), (381600, 423605), (382200, 422940), (385840, 418950), (385875, 418912), (387296, 417375), (389025, 415520), (389550, 414960), (391020, 413400), (392730, 411600), (394744, 409500), (399000, 405132), (401310, 402800)]