168815064600

素因数分解:

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

素因数の和:125

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 38, 39, 40, 41, 42, 45, 49, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 75, 76, 78, 81, 82, 84, 90, 91, 95, 98, 100, 104, 105, 108, 114, 117, 120, 123, 126, 130, 133, 135, 140, 147, 150, 152, 156, 162, 164, 168, 171, 175, 180, 182, 189, 190, 195, 196, 200, 205, 210, 216, 225, 228, 234, 243, 245, 246, 247, 252, 260, 266, 270, 273, 280, 285, 287, 294, 300, 312, 315, 324, 325, 328, 342, 343, 350, 351, 360, 364, 369, 378, 380, 390, 392, 399, 405, 410, 420, 441, 450, 455, 456, 468, 475, 486, 490, 492, 494, 504, 513, 520, 525, 532, 533, 540, 546, 567, 570, 574, 585, 588, 600, 615, 630, 637, 648, 650, 665, 675, 684, 686, 700, 702, 728, 735, 738, 741, 756, 760, 779, 780, 798, 810, 819, 820, 840, 855, 861, 882, 900, 910, 931, 936, 945, 950, 972, 975, 980, 984, 988, 1025, 1026, 1029, 1050, 1053, 1064, 1066, 1080, 1092, 1107, 1134, 1140, 1148, 1170, 1176, 1197, 1215, 1225, 1230, 1235, 1260, 1274, 1300, 1323, 1330, 1350, 1365, 1368, 1372, 1400, 1404, 1425, 1435, 1470, 1476, 1482, 1512, 1539, 1558, 1560, 1575, 1596, 1599, 1620, 1638, 1640, 1701, 1710, 1715, 1722, 1729, 1755, 1764, 1800, 1820, 1845, 1862, 1890, 1900, 1911, 1944, 1950, 1960, 1976, 1995, 2009, 2025, 2050, 2052, 2058, 2100, 2106, 2132, 2184, 2205, 2214, 2223, 2268, 2275, 2280, 2296, 2337, 2340, 2394, 2430, 2450, 2457, 2460, 2470, 2520, 2548, 2565, 2583, 2600, 2646, 2660, 2665, 2700, 2730, 2744, 2793, 2808, 2835, 2850, 2870, 2925, 2940, 2952, 2964, 3075, 3078, 3087, 3116, 3150, 3159, 3185, 3192, 3198, 3240, 3276, 3321, 3325, 3402, 3420, 3430, 3444, 3458, 3510, 3528, 3591, 3640, 3675, 3690, 3705, 3724, 3731, 3780, 3800, 3822, 3895, 3900, 3969, 3990, 4018, 4050, 4095, 4100, 4104, 4116, 4200, 4212, 4264, 4275, 4305, 4410, 4428, 4446, 4459, 4536, 4550, 4617, 4655, 4674, 4680, 4725, 4788, 4797, 4860, 4900, 4914, 4920, 4940, 5096, 5130, 5145, 5166, 5187, 5265, 5292, 5320, 5330, 5400, 5453, 5460, 5535, 5586, 5670, 5700, 5733, 5740, 5850, 5880, 5928, 5985, 6027, 6075, 6150, 6156, 6174, 6175, 6232, 6300, 6318, 6370, 6396, 6517, 6552, 6615, 6642, 6650, 6669, 6804, 6825, 6840, 6860, 6888, 6916, 7011, 7020, 7175, 7182, 7350, 7371, 7380, 7410, 7448, 7462, 7560, 7644, 7695, 7749, 7790, 7800, 7938, 7980, 7995, 8036, 8100, 8190, 8200, 8232, 8379, 8424, 8505, 8550, 8575, 8610, 8645, 8775, 8820, 8856, 8892, 8918, 9100, 9225, 9234, 9261, 9310, 9348, 9450, 9555, 9576, 9594, 9720, 9800, 9828, 9880, 9963, 9975, 10045, 10127, 10260, 10290, 10332, 10374, 10530, 10584, 10660, 10773, 10906, 10920, 11025, 11070, 11115, 11172, 11193, 11340, 11400, 11466, 11480, 11685, 11700, 11907, 11970, 12054, 12103, 12150, 12285, 12300, 12312, 12348, 12350, 12600, 12636, 12740, 12792, 12825, 12915, 13034, 13230, 13284, 13300, 13325, 13338, 13377, 13608, 13650, 13720, 13832, 13965, 14022, 14040, 14063, 14175, 14350, 14364, 14391, 14700, 14742, 14760, 14820, 14924, 15288, 15390, 15435, 15498, 15561, 15580, 15795, 15876, 15925, 15960, 15990, 16072, 16200, 16359, 16380, 16605, 16758, 17010, 17100, 17150, 17199, 17220, 17290, 17550, 17640, 17784, 17836, 17955, 18081, 18200, 18450, 18468, 18522, 18525, 18620, 18655, 18696, 18900, 19110, 19188, 19475, 19551, 19656, 19845, 19926, 19950, 20007, 20090, 20254, 20475, 20520, 20580, 20664, 20748, 21033, 21060, 21320, 21525, 21546, 21812, 22050, 22113, 22140, 22230, 22295, 22344, 22386, 22680, 22932, 23085, 23247, 23275, 23370, 23400, 23814, 23940, 23985, 24108, 24206, 24300, 24570, 24600, 24696, 24700, 25137, 25272, 25480, 25650, 25725, 25830, 25935, 26068, 26117, 26325, 26460, 26568, 26600, 26650, 26676, 26754, 27265, 27300, 27675, 27783, 27930, 28044, 28126, 28350, 28665, 28700, 28728, 28782, 29400, 29484, 29640, 29848, 29925, 30135, 30381, 30780, 30870, 30996, 31122, 31160, 31590, 31752, 31850, 31980, 32319, 32585, 32718, 32760, 33075, 33210, 33345, 33516, 33579, 34020, 34200, 34300, 34398, 34440, 34580, 35055, 35100, 35672, 35910, 36162, 36309, 36855, 36900, 36936, 37044, 37050, 37240, 37310, 37800, 38171, 38220, 38376, 38475, 38745, 38950, 39102, 39690, 39852, 39900, 39975, 40014, 40131, 40180, 40508, 40950, 41160, 41496, 41895, 42066, 42120, 42189, 42525, 43050, 43092, 43173, 43225, 43624, 44100, 44226, 44280, 44460, 44590, 44772, 45864, 46170, 46305, 46494, 46550, 46683, 46740, 47628, 47775, 47880, 47970, 48216, 48412, 48600, 49077, 49140, 49400, 49815, 50225, 50274, 50635, 51300, 51450, 51597, 51660, 51870, 52136, 52234, 52650, 52920, 53300, 53352, 53508, 53865, 54243, 54530, 54600, 55350, 55566, 55575, 55860, 55965, 56088, 56252, 56700, 57330, 57400, 57564, 58425, 58653, 58968, 59535, 59850, 60021, 60270, 60515, 60762, 61425, 61560, 61740, 61992, 62244, 63099, 63180, 63700, 63960, 64575, 64638, 65170, 65436, 66150, 66420, 66690, 66885, 67032, 67158, 68040, 68600, 68796, 69160, 69741, 69825, 70110, 70200, 70315, 70889, 71820, 71955, 72324, 72618, 73710, 73800, 74088, 74100, 74620, 75411, 76342, 76440, 76950, 77175, 77490, 77805, 77900, 78204, 78351, 78975, 79380, 79704, 79800, 79950, 80028, 80262, 80360, 81016, 81795, 81900, 83025, 83349, 83790, 84132, 84378, 84721, 85050, 85995, 86100, 86184, 86346, 86450, 88200, 88452, 88920, 89180, 89544, 89775, 90405, 91143, 92340, 92610, 92988, 93100, 93275, 93366, 93480, 95256, 95550, 95940, 96824, 97755, 98154, 98280, 99225, 99630, 100035, 100450, 100548, 100737, 101270, 102600, 102900, 103194, 103320, 103740, 104468, 105165, 105300, 106600, 107016, 107730, 108486, 108927, 109060, 110565, 110700, 111132, 111150, 111475, 111720, 111930, 112504, 113400, 114513, 114660, 115128, 115425, 116235, 116850, 117306, 119070, 119700, 119925, 120042, 120393, 120540, 121030, 121524, 122850, 123480, 124488, 125685, 126198, 126360, 126567, 127400, 129150, 129276, 129519, 129675, 130340, 130585, 130872, 132300, 132840, 133380, 133770, 134316, 136325, 137592, 138915, 139482, 139650, 140049, 140220, 140630, 141778, 143325, 143640, 143910, 144648, 145236, 147231, 147420, 148200, 149240, 150675, 150822, 151905, 152684, 153900, 154350, 154791, 154980, 155610, 155800, 156408, 156702, 157950, 158760, 159900, 160056, 160524, 161595, 162729, 162925, 163590, 163800, 166050, 166698, 166725, 167580, 167895, 168264, 168756, 169442, 170100, 171990, 172200, 172692, 172900, 175275, 175959, 176904, 178360, 179550, 180810, 181545, 182286, 182819, 184275, 184680, 185220, 185976, 186200, 186550, 186732, 189297, 190855, 191100, 191880, 193725, 195510, 196308, 198450, 199260, 200070, 200655, 200900, 201096, 201474, 202540, 205800, 206388, 207480, 208936, 209475, 210330, 210600, 210945, 212667, 215460, 215865, 216972, 217854, 218120, 221130, 221400, 222264, 222300, 222950, 223860, 226233, 229026, 229320, 230850, 231525, 232470, 233415, 233700, 234612, 235053, 238140, 239400, 239850, 240084, 240786, 241080, 242060, 243048, 245385, 245700, 249075, 251370, 252396, 253134, 253175, 254163, 257985, 258300, 258552, 259038, 259350, 260680, 261170, 264600, 266760, 267197, 267540, 268632, 269325, 271215, 272650, 273429, 277830, 278964, 279300, 279825, 280098, 280440, 281260, 283556, 286650, 287820, 290472, 293265, 294462, 294840, 297675, 300105, 301350, 301644, 302211, 302575, 303810, 305368, 307800, 308700, 309582, 309960, 311220, 313404, 315495, 315900, 319800, 321048, 323190, 325458, 325850, 326781, 327180, 332100, 333396, 333450, 334425, 335160, 335790, 337512, 338884, 340200, 343539, 343980, 345384, 345800, 348705, 350550, 351575, 351918, 354445, 359100, 359775, 361179, 361620, 363090, 364572, 365638, 368550, 370440, 373100, 373464, 377055, 378594, 379701, 381710, 382200, 387450, 389025, 391020, 391755, 392616, 396900, 398520, 400140, 401310, 401800, 402948, 405080, 408975, 412776, 416745, 418950, 420147, 420660, 421890, 423605, 425334, 429975, 430920, 431730, 433944, 435708, 441693, 442260, 444600, 445900, 447720, 452025, 452466, 455715, 458052, 461700, 463050, 464940, 466830, 467400, 469224, 470106, 476280, 479700, 480168, 481572, 484120, 488187, 488775, 490770, 491400, 496223, 498150, 500175, 502740, 503685, 504792, 506268, 506350, 508326, 515970, 516600, 518076, 518700, 522340, 525825, 527877, 534394, 535080, 538650, 542430, 544635, 545300, 546858, 548457, 552825, 555660, 557928, 558600, 559650, 560196, 562520, 567112, 572565, 573300, 575640, 581175, 586530, 588924, 595350, 600210, 601965, 602700, 603288, 604422, 605150, 607620, 617400, 619164, 622440, 626808, 628425, 630990, 631800, 632835, 638001, 646380, 647595, 650916, 651700, 652925, 653562, 654360, 664200, 666792, 666900, 668850, 671580, 677768, 687078, 687960, 694575, 697410, 700245, 701100, 703150, 703836, 705159, 708890, 718200, 719550, 722358, 723240, 726180, 729144, 731276, 736155, 737100, 746200, 754110, 757188, 759402, 759525, 762489, 763420, 773955, 774900, 778050, 782040, 783510, 793800, 800280, 801591, 802620, 805896, 807975, 813645, 817950, 820287, 833490, 837900, 839475, 840294, 841320, 843780, 847210, 850668, 859950, 863460, 871416, 879795, 883386, 884520, 891800, 904050, 904932, 906633, 907725, 911430, 914095, 916104, 923400, 926100, 929880, 933660, 940212, 946485, 954275, 959400, 963144, 976374, 977550, 980343, 981540, 992446, 996300, 1000350, 1003275, 1005480, 1007370, 1012536, 1012700, 1016652, 1030617, 1031940, 1036152, 1037400, 1044680, 1051650, 1054725, 1055754, 1063335, 1068788, 1077300, 1079325, 1083537, 1084860, 1089270, 1090600, 1093716, 1096914, 1105650, 1111320, 1119300, 1120392, 1131165, 1139103, 1145130, 1146600, 1162350, 1167075, 1173060, 1175265, 1177848, 1190700, 1200420, 1203930, 1205400, 1208844, 1210300, 1215240, 1226925, 1238328, 1256850, 1261980, 1265670, 1270815, 1276002, 1289925, 1292760, 1295190, 1301832, 1303400, 1305850, 1307124, 1325079, 1333800, 1335985, 1337700, 1343160, 1356075, 1367145, 1374156, 1389150, 1394820, 1400490, 1402200, 1406300, 1407672, 1410318, 1417780, 1439100, 1444716, 1452360, 1462552, 1466325, 1472310, 1474200, 1488669, 1500525, 1508220, 1511055, 1514376, 1518804, 1519050, 1524978, 1526840, 1547910, 1549800, 1556100, 1567020, 1577475, 1583631, 1603182, 1605240, 1615950, 1627290, 1633905, 1635900, 1640574, 1645371, 1666980, 1675800, 1678950, 1680588, 1687560, 1694420, 1701336, 1717695, 1719900, 1726920, 1743525, 1759590, 1766772, 1772225, 1805895, 1808100, 1809864, 1813266, 1815450, 1822860, 1828190, 1852200, 1867320, 1880424, 1885275, 1892970, 1898505, 1908550, 1914003, 1952748, 1955100, 1958775, 1960686, 1963080, 1984892, 1992600, 2000700, 2006550, 2014740, 2025400, 2033304, 2061234, 2063880, 2083725, 2100735, 2103300, 2109450, 2111508, 2115477, 2118025, 2126670, 2137576, 2154600, 2158650, 2167074, 2169720, 2178540, 2187432, 2193828, 2208465, 2211300, 2238600, 2262330, 2278206, 2278575, 2287467, 2290260, 2324700, 2334150, 2346120, 2350530, 2381400, 2400840, 2404773, 2407860, 2417688, 2420600, 2440935, 2453850, 2460861, 2481115, 2513700, 2518425, 2523960, 2531340, 2541630, 2552004, 2579850, 2590380, 2611700, 2614248, 2639385, 2650158, 2671970, 2675400, 2712150, 2723175, 2734290, 2742285, 2748312, 2778300, 2789640, 2800980, 2812600, 2820636, 2835560, 2862825, 2878200, 2889432, 2932650, 2941029, 2944620, 2977338, 3001050, 3009825, 3016440, 3022110, 3037608, 3038100, 3049956, 3091851, 3095820, 3112200, 3134040, 3154950, 3164175, 3167262, 3190005, 3206364, 3231900, 3237975, 3254580, 3267810, 3271800, 3281148, 3290742, 3333960, 3357900, 3361176, 3388840, 3417309, 3435390, 3439800, 3473561, 3487050, 3501225, 3519180, 3525795, 3533544, 3544450, 3611790, 3616200, 3626532, 3630900, 3645720, 3656380, 3680775, 3770550, 3785940, 3797010, 3812445, 3817100, 3828006, 3869775, 3905496, 3910200, 3917550, 3921372, 3969784, 4001400, 4007955, 4013100, 4029480, 4068225, 4101435, 4122468, 4167450, 4201470, 4206600, 4218900, 4223016, 4230954, 4236050, 4253340, 4317300, 4334148, 4357080, 4387656, 4398975, 4416930, 4422600, 4466007, 4524660, 4533165, 4556412, 4557150, 4570475, 4574934, 4580520, 4649400, 4668300, 4701060, 4732425, 4809546, 4815720, 4881870, 4901715, 4907700, 4921722, 4936113, 4962230, 5027400, 5036850, 5062680, 5083260, 5104008, 5153085, 5159700, 5180760, 5223400, 5278770, 5300316, 5316675, 5343940, 5417685, 5424300, 5446350, 5468580, 5484570, 5556600, 5601960, 5641272, 5655825, 5695515, 5725650, 5742009, 5865300, 5876325, 5882058, 5889240, 5954676, 6002100, 6019650, 6044220, 6076200, 6099912, 6183702, 6191640, 6309900, 6328350, 6334524, 6346431, 6354075, 6380010, 6412728, 6463800, 6475950, 6509160, 6535620, 6562296, 6581484, 6625395, 6679925, 6715800, 6834618, 6835725, 6862401, 6870780, 6947122, 6974100, 7002450, 7038360, 7051590, 7088900, 7214319, 7223580, 7253064, 7261800, 7312760, 7361550, 7443345, 7541100, 7555275, 7571880, 7594020, 7624890, 7634200, 7656012, 7739550, 7835100, 7842744, 7918155, 8015910, 8026200, 8136450, 8169525, 8202870, 8226855, 8244936, 8334900, 8402940, 8437800, 8461908, 8472100, 8506680, 8588475, 8634600, 8668296, 8797950, 8833860, 8932014, 9029475, 9049320, 9066330, 9112824, 9114300, 9140950, 9149868, 9275553, 9336600, 9402120, 9464850, 9492525, 9570015, 9619092, 9763740, 9803430, 9815400, 9843444, 9872226, 9924460, 10073700, 10166520, 10306170, 10319400, 10420683, 10503675, 10557540, 10577385, 10600632, 10633350, 10687880, 10835370, 10848600, 10892700, 10937160, 10969140, 11042325, 11311650, 11391030, 11437335, 11451300, 11484018, 11730600, 11752650, 11764116, 11909352, 12004200, 12023865, 12039300, 12088440, 12204675, 12304305, 12367404, 12405575, 12619800, 12656700, 12669048, 12692862, 12708150, 12760020, 12951900, 13071240, 13162968, 13196925, 13250790, 13359850, 13398021, 13669236, 13671450, 13711425, 13724802, 13741560, 13894244, 13948200, 14004900, 14103180, 14177800, 14428638, 14447160, 14705145, 14723100, 14808339, 14886690, 15082200, 15110550, 15188040, 15249780, 15312024, 15459255, 15479100, 15670200, 15836310, 15950025, 16031820, 16272900, 16339050, 16405740, 16453710, 16669800, 16805880, 16923816, 16944200, 17086545, 17176950, 17226027, 17367805, 17595900, 17628975, 17667720, 17864028, 18058950, 18132660, 18228600, 18281900, 18299736, 18551106, 18929700, 18985050, 19062225, 19140030, 19238184, 19527480, 19606860, 19686888, 19744452, 19848920, 20039775, 20147400, 20507175, 20587203, 20612340, 20841366, 21007350, 21115080, 21154770, 21266700, 21642957, 21670740, 21785400, 21938280, 22084650, 22330035, 22623300, 22665825, 22782060, 22874670, 22902600, 22968036, 23505300, 23528232, 24047730, 24078600, 24409350, 24508575, 24608610, 24680565, 24734808, 24811150, 25313400, 25385724, 25416300, 25520040, 25765425, 25903800, 26393850, 26501580, 26719700, 26796042, 27088425, 27338472, 27342900, 27422850, 27449604, 27788488, 28009800, 28206360, 28477575, 28710045, 28857276, 29410290, 29446200, 29616678, 29773380, 30221100, 30499560, 30918510, 30958200, 31262049, 31672620, 31732155, 31900050, 32063640, 32545800, 32678100, 32811480, 32907420, 33126975, 34173090, 34312005, 34353900, 34452054, 34735610, 35191800, 35257950, 35728056, 36071595, 36117900, 36265320, 36563800, 37102212, 37216725, 37859400, 37970100, 38124450, 38280060, 39213720, 39488904, 39590775, 40079550, 40194063, 41014350, 41134275, 41174406, 41224680, 41682732, 42014700, 42309540, 42533400, 43285914, 43341480, 44169300, 44425017, 44660070, 45246600, 45331650, 45564120, 45749340, 45936072, 46377765, 47010600, 47850075, 48095460, 48818700, 49017150, 49217220, 49361130, 49622300, 50771448, 50832600, 51530850, 52103415, 52787700, 52886925, 53003160, 53439400, 53592084, 54176850, 54685800, 54845700, 54899208, 56955150, 57186675, 57420090, 57714552, 58820580, 59233356, 59546760, 60119325, 60442200, 61521525, 61837020, 62524098, 63345240, 63464310, 63800100, 64928871, 65356200, 65814840, 66253950, 66990105, 68346180, 68624010, 68707800, 68904108, 69471220, 70515900, 72143190, 72235800, 73525725, 74041695, 74204424, 74433450, 75940200, 76248900, 76560120, 77296275, 79181550, 80159100, 80388126, 82028700, 82268550, 82348812, 83365464, 84029400, 84619080, 85432725, 86130135, 86571828, 86839025, 88338600, 88850034, 89320140, 90663300, 91498680, 92755530, 93786147, 95700150, 96190920, 97637400, 98034300, 98434440, 98722260, 99244600, 102936015, 103061700, 104206830, 105575400, 105773850, 107184168, 108214785, 108353700, 109691400, 111650175, 113910300, 114373350, 114840180, 117641160, 118466712, 120238650, 120582189, 123043050, 123402825, 123674040, 125048196, 126928620, 127600200, 129857742, 132507900, 133980210, 136692360, 137248020, 137808216, 138942440, 141031800, 143550225, 144286380, 147051450, 148083390, 148866900, 152497800, 154592550, 156310245, 158363100, 158660775, 160318200, 160776252, 164057400, 164537100, 164697624, 170865450, 171560025, 172260270, 173143656, 173678050, 177700068, 178640280, 180357975, 181326600, 185511060, 187572294, 191400300, 196068600, 197444520, 200970315, 205872030, 206123400, 208413660, 211547700, 216429570, 216707400, 222125085, 223300350, 227820600, 228746700, 229680360, 231888825, 240477300, 241164378, 246086100, 246805650, 250096392, 253857240, 259715484, 260517075, 265015800, 267960420, 274496040, 281358441, 287100450, 288572760, 294102900, 296166780, 297733800, 309185100, 312620490, 316726200, 317321550, 321552504, 324644355, 329074200, 334950525, 341730900, 343120050, 344520540, 347356100, 355400136, 360715950, 370208475, 371022120, 375144588, 382800600, 401940630, 411744060, 416827320, 423095400, 430650675, 432859140, 444250170, 446600700, 457493400, 463777650, 468930735, 480954600, 482328756, 492172200, 493611300, 514680075, 519430968, 521034150, 535920840, 541073925, 562716882, 574200900, 588205800, 592333560, 602910945, 618370200, 625240980, 634643100, 649288710, 669901050, 683461800, 686240100, 689041080, 694712200, 721431900, 740416950, 750289176, 781551225, 803881260, 823488120, 844075323, 861301350, 865718280, 888500340, 893201400, 927555300, 937861470, 964657512, 987222600, 1004851575, 1029360150, 1042068300, 1082147850, 1110625425, 1125433764, 1148401800, 1205821890, 1250481960, 1269286200, 1298577420, 1339802100, 1372480200, 1406792205, 1442863800, 1480833900, 1563102450, 1607762520, 1623221775, 1688150646, 1722602700, 1777000680, 1855110600, 1875722940, 2009703150, 2058720300, 2084136600, 2164295700, 2221250850, 2250867528, 2344653675, 2411643780, 2597154840, 2679604200, 2813584410, 2961667800, 3014554725, 3126204900, 3246443550, 3376301292, 3445205400, 3751445880, 4019406300, 4117440600, 4220376615, 4328591400, 4442501700, 4689307350, 4823287560, 5627168820, 6029109450, 6252409800, 6492887100, 6752602584, 7033961025, 8038812600, 8440753230, 8885003400, 9378614700, 11254337640, 12058218900, 12985774200, 14067922050, 16881506460, 18757229400, 21101883075, 24116437800, 28135844100, 33763012920, 42203766150, 56271688200, 84407532300, 168815064600]

約数ペア:

[(1, 168815064600), (2, 84407532300), (3, 56271688200), (4, 42203766150), (5, 33763012920), (6, 28135844100), (7, 24116437800), (8, 21101883075), (9, 18757229400), (10, 16881506460), (12, 14067922050), (13, 12985774200), (14, 12058218900), (15, 11254337640), (18, 9378614700), (19, 8885003400), (20, 8440753230), (21, 8038812600), (24, 7033961025), (25, 6752602584), (26, 6492887100), (27, 6252409800), (28, 6029109450), (30, 5627168820), (35, 4823287560), (36, 4689307350), (38, 4442501700), (39, 4328591400), (40, 4220376615), (41, 4117440600), (42, 4019406300), (45, 3751445880), (49, 3445205400), (50, 3376301292), (52, 3246443550), (54, 3126204900), (56, 3014554725), (57, 2961667800), (60, 2813584410), (63, 2679604200), (65, 2597154840), (70, 2411643780), (72, 2344653675), (75, 2250867528), (76, 2221250850), (78, 2164295700), (81, 2084136600), (82, 2058720300), (84, 2009703150), (90, 1875722940), (91, 1855110600), (95, 1777000680), (98, 1722602700), (100, 1688150646), (104, 1623221775), (105, 1607762520), (108, 1563102450), (114, 1480833900), (117, 1442863800), (120, 1406792205), (123, 1372480200), (126, 1339802100), (130, 1298577420), (133, 1269286200), (135, 1250481960), (140, 1205821890), (147, 1148401800), (150, 1125433764), (152, 1110625425), (156, 1082147850), (162, 1042068300), (164, 1029360150), (168, 1004851575), (171, 987222600), (175, 964657512), (180, 937861470), (182, 927555300), (189, 893201400), (190, 888500340), (195, 865718280), (196, 861301350), (200, 844075323), (205, 823488120), (210, 803881260), (216, 781551225), (225, 750289176), (228, 740416950), (234, 721431900), (243, 694712200), (245, 689041080), (246, 686240100), (247, 683461800), (252, 669901050), (260, 649288710), (266, 634643100), (270, 625240980), (273, 618370200), (280, 602910945), (285, 592333560), (287, 588205800), (294, 574200900), (300, 562716882), (312, 541073925), (315, 535920840), (324, 521034150), (325, 519430968), (328, 514680075), (342, 493611300), (343, 492172200), (350, 482328756), (351, 480954600), (360, 468930735), (364, 463777650), (369, 457493400), (378, 446600700), (380, 444250170), (390, 432859140), (392, 430650675), (399, 423095400), (405, 416827320), (410, 411744060), (420, 401940630), (441, 382800600), (450, 375144588), (455, 371022120), (456, 370208475), (468, 360715950), (475, 355400136), (486, 347356100), (490, 344520540), (492, 343120050), (494, 341730900), (504, 334950525), (513, 329074200), (520, 324644355), (525, 321552504), (532, 317321550), (533, 316726200), (540, 312620490), (546, 309185100), (567, 297733800), (570, 296166780), (574, 294102900), (585, 288572760), (588, 287100450), (600, 281358441), (615, 274496040), (630, 267960420), (637, 265015800), (648, 260517075), (650, 259715484), (665, 253857240), (675, 250096392), (684, 246805650), (686, 246086100), (700, 241164378), (702, 240477300), (728, 231888825), (735, 229680360), (738, 228746700), (741, 227820600), (756, 223300350), (760, 222125085), (779, 216707400), (780, 216429570), (798, 211547700), (810, 208413660), (819, 206123400), (820, 205872030), (840, 200970315), (855, 197444520), (861, 196068600), (882, 191400300), (900, 187572294), (910, 185511060), (931, 181326600), (936, 180357975), (945, 178640280), (950, 177700068), (972, 173678050), (975, 173143656), (980, 172260270), (984, 171560025), (988, 170865450), (1025, 164697624), (1026, 164537100), (1029, 164057400), (1050, 160776252), (1053, 160318200), (1064, 158660775), (1066, 158363100), (1080, 156310245), (1092, 154592550), (1107, 152497800), (1134, 148866900), (1140, 148083390), (1148, 147051450), (1170, 144286380), (1176, 143550225), (1197, 141031800), (1215, 138942440), (1225, 137808216), (1230, 137248020), (1235, 136692360), (1260, 133980210), (1274, 132507900), (1300, 129857742), (1323, 127600200), (1330, 126928620), (1350, 125048196), (1365, 123674040), (1368, 123402825), (1372, 123043050), (1400, 120582189), (1404, 120238650), (1425, 118466712), (1435, 117641160), (1470, 114840180), (1476, 114373350), (1482, 113910300), (1512, 111650175), (1539, 109691400), (1558, 108353700), (1560, 108214785), (1575, 107184168), (1596, 105773850), (1599, 105575400), (1620, 104206830), (1638, 103061700), (1640, 102936015), (1701, 99244600), (1710, 98722260), (1715, 98434440), (1722, 98034300), (1729, 97637400), (1755, 96190920), (1764, 95700150), (1800, 93786147), (1820, 92755530), (1845, 91498680), (1862, 90663300), (1890, 89320140), (1900, 88850034), (1911, 88338600), (1944, 86839025), (1950, 86571828), (1960, 86130135), (1976, 85432725), (1995, 84619080), (2009, 84029400), (2025, 83365464), (2050, 82348812), (2052, 82268550), (2058, 82028700), (2100, 80388126), (2106, 80159100), (2132, 79181550), (2184, 77296275), (2205, 76560120), (2214, 76248900), (2223, 75940200), (2268, 74433450), (2275, 74204424), (2280, 74041695), (2296, 73525725), (2337, 72235800), (2340, 72143190), (2394, 70515900), (2430, 69471220), (2450, 68904108), (2457, 68707800), (2460, 68624010), (2470, 68346180), (2520, 66990105), (2548, 66253950), (2565, 65814840), (2583, 65356200), (2600, 64928871), (2646, 63800100), (2660, 63464310), (2665, 63345240), (2700, 62524098), (2730, 61837020), (2744, 61521525), (2793, 60442200), (2808, 60119325), (2835, 59546760), (2850, 59233356), (2870, 58820580), (2925, 57714552), (2940, 57420090), (2952, 57186675), (2964, 56955150), (3075, 54899208), (3078, 54845700), (3087, 54685800), (3116, 54176850), (3150, 53592084), (3159, 53439400), (3185, 53003160), (3192, 52886925), (3198, 52787700), (3240, 52103415), (3276, 51530850), (3321, 50832600), (3325, 50771448), (3402, 49622300), (3420, 49361130), (3430, 49217220), (3444, 49017150), (3458, 48818700), (3510, 48095460), (3528, 47850075), (3591, 47010600), (3640, 46377765), (3675, 45936072), (3690, 45749340), (3705, 45564120), (3724, 45331650), (3731, 45246600), (3780, 44660070), (3800, 44425017), (3822, 44169300), (3895, 43341480), (3900, 43285914), (3969, 42533400), (3990, 42309540), (4018, 42014700), (4050, 41682732), (4095, 41224680), (4100, 41174406), (4104, 41134275), (4116, 41014350), (4200, 40194063), (4212, 40079550), (4264, 39590775), (4275, 39488904), (4305, 39213720), (4410, 38280060), (4428, 38124450), (4446, 37970100), (4459, 37859400), (4536, 37216725), (4550, 37102212), (4617, 36563800), (4655, 36265320), (4674, 36117900), (4680, 36071595), (4725, 35728056), (4788, 35257950), (4797, 35191800), (4860, 34735610), (4900, 34452054), (4914, 34353900), (4920, 34312005), (4940, 34173090), (5096, 33126975), (5130, 32907420), (5145, 32811480), (5166, 32678100), (5187, 32545800), (5265, 32063640), (5292, 31900050), (5320, 31732155), (5330, 31672620), (5400, 31262049), (5453, 30958200), (5460, 30918510), (5535, 30499560), (5586, 30221100), (5670, 29773380), (5700, 29616678), (5733, 29446200), (5740, 29410290), (5850, 28857276), (5880, 28710045), (5928, 28477575), (5985, 28206360), (6027, 28009800), (6075, 27788488), (6150, 27449604), (6156, 27422850), (6174, 27342900), (6175, 27338472), (6232, 27088425), (6300, 26796042), (6318, 26719700), (6370, 26501580), (6396, 26393850), (6517, 25903800), (6552, 25765425), (6615, 25520040), (6642, 25416300), (6650, 25385724), (6669, 25313400), (6804, 24811150), (6825, 24734808), (6840, 24680565), (6860, 24608610), (6888, 24508575), (6916, 24409350), (7011, 24078600), (7020, 24047730), (7175, 23528232), (7182, 23505300), (7350, 22968036), (7371, 22902600), (7380, 22874670), (7410, 22782060), (7448, 22665825), (7462, 22623300), (7560, 22330035), (7644, 22084650), (7695, 21938280), (7749, 21785400), (7790, 21670740), (7800, 21642957), (7938, 21266700), (7980, 21154770), (7995, 21115080), (8036, 21007350), (8100, 20841366), (8190, 20612340), (8200, 20587203), (8232, 20507175), (8379, 20147400), (8424, 20039775), (8505, 19848920), (8550, 19744452), (8575, 19686888), (8610, 19606860), (8645, 19527480), (8775, 19238184), (8820, 19140030), (8856, 19062225), (8892, 18985050), (8918, 18929700), (9100, 18551106), (9225, 18299736), (9234, 18281900), (9261, 18228600), (9310, 18132660), (9348, 18058950), (9450, 17864028), (9555, 17667720), (9576, 17628975), (9594, 17595900), (9720, 17367805), (9800, 17226027), (9828, 17176950), (9880, 17086545), (9963, 16944200), (9975, 16923816), (10045, 16805880), (10127, 16669800), (10260, 16453710), (10290, 16405740), (10332, 16339050), (10374, 16272900), (10530, 16031820), (10584, 15950025), (10660, 15836310), (10773, 15670200), (10906, 15479100), (10920, 15459255), (11025, 15312024), (11070, 15249780), (11115, 15188040), (11172, 15110550), (11193, 15082200), (11340, 14886690), (11400, 14808339), (11466, 14723100), (11480, 14705145), (11685, 14447160), (11700, 14428638), (11907, 14177800), (11970, 14103180), (12054, 14004900), (12103, 13948200), (12150, 13894244), (12285, 13741560), (12300, 13724802), (12312, 13711425), (12348, 13671450), (12350, 13669236), (12600, 13398021), (12636, 13359850), (12740, 13250790), (12792, 13196925), (12825, 13162968), (12915, 13071240), (13034, 12951900), (13230, 12760020), (13284, 12708150), (13300, 12692862), (13325, 12669048), (13338, 12656700), (13377, 12619800), (13608, 12405575), (13650, 12367404), (13720, 12304305), (13832, 12204675), (13965, 12088440), (14022, 12039300), (14040, 12023865), (14063, 12004200), (14175, 11909352), (14350, 11764116), (14364, 11752650), (14391, 11730600), (14700, 11484018), (14742, 11451300), (14760, 11437335), (14820, 11391030), (14924, 11311650), (15288, 11042325), (15390, 10969140), (15435, 10937160), (15498, 10892700), (15561, 10848600), (15580, 10835370), (15795, 10687880), (15876, 10633350), (15925, 10600632), (15960, 10577385), (15990, 10557540), (16072, 10503675), (16200, 10420683), (16359, 10319400), (16380, 10306170), (16605, 10166520), (16758, 10073700), (17010, 9924460), (17100, 9872226), (17150, 9843444), (17199, 9815400), (17220, 9803430), (17290, 9763740), (17550, 9619092), (17640, 9570015), (17784, 9492525), (17836, 9464850), (17955, 9402120), (18081, 9336600), (18200, 9275553), (18450, 9149868), (18468, 9140950), (18522, 9114300), (18525, 9112824), (18620, 9066330), (18655, 9049320), (18696, 9029475), (18900, 8932014), (19110, 8833860), (19188, 8797950), (19475, 8668296), (19551, 8634600), (19656, 8588475), (19845, 8506680), (19926, 8472100), (19950, 8461908), (20007, 8437800), (20090, 8402940), (20254, 8334900), (20475, 8244936), (20520, 8226855), (20580, 8202870), (20664, 8169525), (20748, 8136450), (21033, 8026200), (21060, 8015910), (21320, 7918155), (21525, 7842744), (21546, 7835100), (21812, 7739550), (22050, 7656012), (22113, 7634200), (22140, 7624890), (22230, 7594020), (22295, 7571880), (22344, 7555275), (22386, 7541100), (22680, 7443345), (22932, 7361550), (23085, 7312760), (23247, 7261800), (23275, 7253064), (23370, 7223580), (23400, 7214319), (23814, 7088900), (23940, 7051590), (23985, 7038360), (24108, 7002450), (24206, 6974100), (24300, 6947122), (24570, 6870780), (24600, 6862401), (24696, 6835725), (24700, 6834618), (25137, 6715800), (25272, 6679925), (25480, 6625395), (25650, 6581484), (25725, 6562296), (25830, 6535620), (25935, 6509160), (26068, 6475950), (26117, 6463800), (26325, 6412728), (26460, 6380010), (26568, 6354075), (26600, 6346431), (26650, 6334524), (26676, 6328350), (26754, 6309900), (27265, 6191640), (27300, 6183702), (27675, 6099912), (27783, 6076200), (27930, 6044220), (28044, 6019650), (28126, 6002100), (28350, 5954676), (28665, 5889240), (28700, 5882058), (28728, 5876325), (28782, 5865300), (29400, 5742009), (29484, 5725650), (29640, 5695515), (29848, 5655825), (29925, 5641272), (30135, 5601960), (30381, 5556600), (30780, 5484570), (30870, 5468580), (30996, 5446350), (31122, 5424300), (31160, 5417685), (31590, 5343940), (31752, 5316675), (31850, 5300316), (31980, 5278770), (32319, 5223400), (32585, 5180760), (32718, 5159700), (32760, 5153085), (33075, 5104008), (33210, 5083260), (33345, 5062680), (33516, 5036850), (33579, 5027400), (34020, 4962230), (34200, 4936113), (34300, 4921722), (34398, 4907700), (34440, 4901715), (34580, 4881870), (35055, 4815720), (35100, 4809546), (35672, 4732425), (35910, 4701060), (36162, 4668300), (36309, 4649400), (36855, 4580520), (36900, 4574934), (36936, 4570475), (37044, 4557150), (37050, 4556412), (37240, 4533165), (37310, 4524660), (37800, 4466007), (38171, 4422600), (38220, 4416930), (38376, 4398975), (38475, 4387656), (38745, 4357080), (38950, 4334148), (39102, 4317300), (39690, 4253340), (39852, 4236050), (39900, 4230954), (39975, 4223016), (40014, 4218900), (40131, 4206600), (40180, 4201470), (40508, 4167450), (40950, 4122468), (41160, 4101435), (41496, 4068225), (41895, 4029480), (42066, 4013100), (42120, 4007955), (42189, 4001400), (42525, 3969784), (43050, 3921372), (43092, 3917550), (43173, 3910200), (43225, 3905496), (43624, 3869775), (44100, 3828006), (44226, 3817100), (44280, 3812445), (44460, 3797010), (44590, 3785940), (44772, 3770550), (45864, 3680775), (46170, 3656380), (46305, 3645720), (46494, 3630900), (46550, 3626532), (46683, 3616200), (46740, 3611790), (47628, 3544450), (47775, 3533544), (47880, 3525795), (47970, 3519180), (48216, 3501225), (48412, 3487050), (48600, 3473561), (49077, 3439800), (49140, 3435390), (49400, 3417309), (49815, 3388840), (50225, 3361176), (50274, 3357900), (50635, 3333960), (51300, 3290742), (51450, 3281148), (51597, 3271800), (51660, 3267810), (51870, 3254580), (52136, 3237975), (52234, 3231900), (52650, 3206364), (52920, 3190005), (53300, 3167262), (53352, 3164175), (53508, 3154950), (53865, 3134040), (54243, 3112200), (54530, 3095820), (54600, 3091851), (55350, 3049956), (55566, 3038100), (55575, 3037608), (55860, 3022110), (55965, 3016440), (56088, 3009825), (56252, 3001050), (56700, 2977338), (57330, 2944620), (57400, 2941029), (57564, 2932650), (58425, 2889432), (58653, 2878200), (58968, 2862825), (59535, 2835560), (59850, 2820636), (60021, 2812600), (60270, 2800980), (60515, 2789640), (60762, 2778300), (61425, 2748312), (61560, 2742285), (61740, 2734290), (61992, 2723175), (62244, 2712150), (63099, 2675400), (63180, 2671970), (63700, 2650158), (63960, 2639385), (64575, 2614248), (64638, 2611700), (65170, 2590380), (65436, 2579850), (66150, 2552004), (66420, 2541630), (66690, 2531340), (66885, 2523960), (67032, 2518425), (67158, 2513700), (68040, 2481115), (68600, 2460861), (68796, 2453850), (69160, 2440935), (69741, 2420600), (69825, 2417688), (70110, 2407860), (70200, 2404773), (70315, 2400840), (70889, 2381400), (71820, 2350530), (71955, 2346120), (72324, 2334150), (72618, 2324700), (73710, 2290260), (73800, 2287467), (74088, 2278575), (74100, 2278206), (74620, 2262330), (75411, 2238600), (76342, 2211300), (76440, 2208465), (76950, 2193828), (77175, 2187432), (77490, 2178540), (77805, 2169720), (77900, 2167074), (78204, 2158650), (78351, 2154600), (78975, 2137576), (79380, 2126670), (79704, 2118025), (79800, 2115477), (79950, 2111508), (80028, 2109450), (80262, 2103300), (80360, 2100735), (81016, 2083725), (81795, 2063880), (81900, 2061234), (83025, 2033304), (83349, 2025400), (83790, 2014740), (84132, 2006550), (84378, 2000700), (84721, 1992600), (85050, 1984892), (85995, 1963080), (86100, 1960686), (86184, 1958775), (86346, 1955100), (86450, 1952748), (88200, 1914003), (88452, 1908550), (88920, 1898505), (89180, 1892970), (89544, 1885275), (89775, 1880424), (90405, 1867320), (91143, 1852200), (92340, 1828190), (92610, 1822860), (92988, 1815450), (93100, 1813266), (93275, 1809864), (93366, 1808100), (93480, 1805895), (95256, 1772225), (95550, 1766772), (95940, 1759590), (96824, 1743525), (97755, 1726920), (98154, 1719900), (98280, 1717695), (99225, 1701336), (99630, 1694420), (100035, 1687560), (100450, 1680588), (100548, 1678950), (100737, 1675800), (101270, 1666980), (102600, 1645371), (102900, 1640574), (103194, 1635900), (103320, 1633905), (103740, 1627290), (104468, 1615950), (105165, 1605240), (105300, 1603182), (106600, 1583631), (107016, 1577475), (107730, 1567020), (108486, 1556100), (108927, 1549800), (109060, 1547910), (110565, 1526840), (110700, 1524978), (111132, 1519050), (111150, 1518804), (111475, 1514376), (111720, 1511055), (111930, 1508220), (112504, 1500525), (113400, 1488669), (114513, 1474200), (114660, 1472310), (115128, 1466325), (115425, 1462552), (116235, 1452360), (116850, 1444716), (117306, 1439100), (119070, 1417780), (119700, 1410318), (119925, 1407672), (120042, 1406300), (120393, 1402200), (120540, 1400490), (121030, 1394820), (121524, 1389150), (122850, 1374156), (123480, 1367145), (124488, 1356075), (125685, 1343160), (126198, 1337700), (126360, 1335985), (126567, 1333800), (127400, 1325079), (129150, 1307124), (129276, 1305850), (129519, 1303400), (129675, 1301832), (130340, 1295190), (130585, 1292760), (130872, 1289925), (132300, 1276002), (132840, 1270815), (133380, 1265670), (133770, 1261980), (134316, 1256850), (136325, 1238328), (137592, 1226925), (138915, 1215240), (139482, 1210300), (139650, 1208844), (140049, 1205400), (140220, 1203930), (140630, 1200420), (141778, 1190700), (143325, 1177848), (143640, 1175265), (143910, 1173060), (144648, 1167075), (145236, 1162350), (147231, 1146600), (147420, 1145130), (148200, 1139103), (149240, 1131165), (150675, 1120392), (150822, 1119300), (151905, 1111320), (152684, 1105650), (153900, 1096914), (154350, 1093716), (154791, 1090600), (154980, 1089270), (155610, 1084860), (155800, 1083537), (156408, 1079325), (156702, 1077300), (157950, 1068788), (158760, 1063335), (159900, 1055754), (160056, 1054725), (160524, 1051650), (161595, 1044680), (162729, 1037400), (162925, 1036152), (163590, 1031940), (163800, 1030617), (166050, 1016652), (166698, 1012700), (166725, 1012536), (167580, 1007370), (167895, 1005480), (168264, 1003275), (168756, 1000350), (169442, 996300), (170100, 992446), (171990, 981540), (172200, 980343), (172692, 977550), (172900, 976374), (175275, 963144), (175959, 959400), (176904, 954275), (178360, 946485), (179550, 940212), (180810, 933660), (181545, 929880), (182286, 926100), (182819, 923400), (184275, 916104), (184680, 914095), (185220, 911430), (185976, 907725), (186200, 906633), (186550, 904932), (186732, 904050), (189297, 891800), (190855, 884520), (191100, 883386), (191880, 879795), (193725, 871416), (195510, 863460), (196308, 859950), (198450, 850668), (199260, 847210), (200070, 843780), (200655, 841320), (200900, 840294), (201096, 839475), (201474, 837900), (202540, 833490), (205800, 820287), (206388, 817950), (207480, 813645), (208936, 807975), (209475, 805896), (210330, 802620), (210600, 801591), (210945, 800280), (212667, 793800), (215460, 783510), (215865, 782040), (216972, 778050), (217854, 774900), (218120, 773955), (221130, 763420), (221400, 762489), (222264, 759525), (222300, 759402), (222950, 757188), (223860, 754110), (226233, 746200), (229026, 737100), (229320, 736155), (230850, 731276), (231525, 729144), (232470, 726180), (233415, 723240), (233700, 722358), (234612, 719550), (235053, 718200), (238140, 708890), (239400, 705159), (239850, 703836), (240084, 703150), (240786, 701100), (241080, 700245), (242060, 697410), (243048, 694575), (245385, 687960), (245700, 687078), (249075, 677768), (251370, 671580), (252396, 668850), (253134, 666900), (253175, 666792), (254163, 664200), (257985, 654360), (258300, 653562), (258552, 652925), (259038, 651700), (259350, 650916), (260680, 647595), (261170, 646380), (264600, 638001), (266760, 632835), (267197, 631800), (267540, 630990), (268632, 628425), (269325, 626808), (271215, 622440), (272650, 619164), (273429, 617400), (277830, 607620), (278964, 605150), (279300, 604422), (279825, 603288), (280098, 602700), (280440, 601965), (281260, 600210), (283556, 595350), (286650, 588924), (287820, 586530), (290472, 581175), (293265, 575640), (294462, 573300), (294840, 572565), (297675, 567112), (300105, 562520), (301350, 560196), (301644, 559650), (302211, 558600), (302575, 557928), (303810, 555660), (305368, 552825), (307800, 548457), (308700, 546858), (309582, 545300), (309960, 544635), (311220, 542430), (313404, 538650), (315495, 535080), (315900, 534394), (319800, 527877), (321048, 525825), (323190, 522340), (325458, 518700), (325850, 518076), (326781, 516600), (327180, 515970), (332100, 508326), (333396, 506350), (333450, 506268), (334425, 504792), (335160, 503685), (335790, 502740), (337512, 500175), (338884, 498150), (340200, 496223), (343539, 491400), (343980, 490770), (345384, 488775), (345800, 488187), (348705, 484120), (350550, 481572), (351575, 480168), (351918, 479700), (354445, 476280), (359100, 470106), (359775, 469224), (361179, 467400), (361620, 466830), (363090, 464940), (364572, 463050), (365638, 461700), (368550, 458052), (370440, 455715), (373100, 452466), (373464, 452025), (377055, 447720), (378594, 445900), (379701, 444600), (381710, 442260), (382200, 441693), (387450, 435708), (389025, 433944), (391020, 431730), (391755, 430920), (392616, 429975), (396900, 425334), (398520, 423605), (400140, 421890), (401310, 420660), (401800, 420147), (402948, 418950), (405080, 416745), (408975, 412776)]