131316166800

素因数分解:

$2^4\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:170

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 26, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 48, 50, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 73, 75, 76, 78, 80, 84, 85, 90, 91, 95, 100, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 146, 150, 152, 153, 156, 168, 170, 171, 175, 180, 182, 190, 195, 200, 204, 208, 210, 219, 221, 225, 228, 234, 238, 240, 247, 252, 255, 260, 266, 272, 273, 280, 285, 289, 292, 300, 304, 306, 312, 315, 323, 325, 336, 340, 342, 350, 357, 360, 364, 365, 380, 390, 399, 400, 408, 420, 425, 438, 442, 450, 455, 456, 468, 475, 476, 494, 504, 510, 511, 520, 525, 532, 546, 560, 570, 578, 584, 585, 595, 600, 612, 624, 630, 646, 650, 657, 663, 665, 680, 684, 700, 714, 720, 728, 730, 741, 760, 765, 780, 798, 816, 819, 840, 850, 855, 867, 876, 884, 900, 910, 912, 936, 949, 950, 952, 969, 975, 988, 1008, 1020, 1022, 1040, 1050, 1064, 1071, 1092, 1095, 1105, 1140, 1156, 1168, 1170, 1190, 1197, 1200, 1224, 1235, 1241, 1260, 1275, 1292, 1300, 1314, 1326, 1330, 1360, 1365, 1368, 1387, 1400, 1425, 1428, 1445, 1456, 1460, 1482, 1520, 1530, 1533, 1547, 1560, 1575, 1596, 1615, 1638, 1680, 1700, 1710, 1729, 1734, 1752, 1768, 1785, 1800, 1820, 1825, 1872, 1898, 1900, 1904, 1938, 1950, 1976, 1989, 1995, 2023, 2040, 2044, 2100, 2128, 2142, 2184, 2190, 2210, 2223, 2261, 2275, 2280, 2312, 2340, 2380, 2394, 2448, 2470, 2482, 2520, 2550, 2555, 2584, 2600, 2601, 2628, 2652, 2660, 2730, 2736, 2774, 2800, 2847, 2850, 2856, 2890, 2907, 2920, 2925, 2964, 2975, 3060, 3066, 3094, 3120, 3150, 3192, 3230, 3276, 3285, 3315, 3325, 3400, 3420, 3458, 3468, 3504, 3536, 3570, 3600, 3640, 3650, 3705, 3723, 3757, 3796, 3800, 3825, 3876, 3900, 3952, 3978, 3990, 4046, 4080, 4088, 4095, 4161, 4199, 4200, 4275, 4284, 4335, 4368, 4380, 4420, 4446, 4522, 4550, 4560, 4599, 4624, 4641, 4680, 4745, 4760, 4788, 4845, 4940, 4964, 5040, 5100, 5110, 5168, 5187, 5200, 5202, 5256, 5304, 5320, 5355, 5460, 5475, 5491, 5525, 5548, 5694, 5700, 5712, 5780, 5814, 5840, 5850, 5928, 5950, 5985, 6069, 6120, 6132, 6175, 6188, 6205, 6300, 6384, 6460, 6552, 6570, 6630, 6643, 6650, 6783, 6800, 6825, 6840, 6916, 6935, 6936, 7140, 7225, 7280, 7300, 7410, 7446, 7514, 7592, 7600, 7650, 7665, 7735, 7752, 7800, 7956, 7980, 8075, 8092, 8176, 8190, 8322, 8398, 8400, 8541, 8550, 8568, 8645, 8670, 8687, 8760, 8840, 8892, 8925, 9044, 9100, 9198, 9282, 9360, 9490, 9520, 9576, 9690, 9709, 9880, 9928, 9945, 9975, 10115, 10200, 10220, 10374, 10404, 10512, 10608, 10640, 10710, 10920, 10950, 10982, 11050, 11096, 11115, 11169, 11271, 11305, 11388, 11400, 11560, 11628, 11700, 11856, 11900, 11970, 12138, 12240, 12264, 12350, 12376, 12410, 12483, 12597, 12600, 12775, 12920, 13005, 13104, 13140, 13260, 13286, 13300, 13566, 13650, 13680, 13832, 13870, 13872, 13923, 14235, 14280, 14450, 14535, 14600, 14820, 14892, 15028, 15184, 15300, 15330, 15470, 15504, 15561, 15600, 15912, 15960, 16133, 16150, 16184, 16380, 16425, 16473, 16575, 16644, 16796, 17082, 17100, 17136, 17290, 17340, 17374, 17520, 17680, 17784, 17850, 18031, 18088, 18200, 18207, 18396, 18525, 18564, 18615, 18785, 18980, 19152, 19380, 19418, 19760, 19856, 19890, 19929, 19950, 20230, 20349, 20400, 20440, 20475, 20748, 20805, 20808, 20995, 21097, 21420, 21675, 21840, 21900, 21964, 22100, 22192, 22230, 22338, 22542, 22610, 22776, 22800, 22995, 23120, 23205, 23256, 23400, 23579, 23725, 23800, 23940, 24225, 24276, 24528, 24700, 24752, 24820, 24966, 25194, 25200, 25550, 25840, 25935, 26010, 26061, 26280, 26299, 26520, 26572, 26600, 26775, 27132, 27300, 27455, 27664, 27740, 27846, 28470, 28560, 28900, 29070, 29127, 29200, 29393, 29640, 29784, 29925, 30056, 30345, 30600, 30660, 30940, 31025, 31122, 31824, 31920, 32266, 32300, 32368, 32760, 32850, 32946, 33150, 33215, 33288, 33592, 33813, 33915, 34164, 34200, 34580, 34675, 34680, 34748, 35568, 35700, 36062, 36176, 36400, 36414, 36792, 37050, 37128, 37230, 37570, 37791, 37960, 38325, 38437, 38675, 38760, 38836, 39780, 39858, 39900, 40460, 40698, 40880, 40950, 41496, 41610, 41616, 41990, 42194, 42705, 42840, 43225, 43350, 43435, 43800, 43928, 44200, 44460, 44676, 45084, 45220, 45552, 45990, 46410, 46512, 46800, 47158, 47450, 47600, 47880, 48399, 48450, 48545, 48552, 49400, 49419, 49640, 49725, 49932, 50388, 50575, 51100, 51870, 52020, 52122, 52560, 52598, 53040, 53144, 53200, 53550, 54093, 54264, 54600, 54910, 55480, 55575, 55692, 55845, 56355, 56525, 56940, 57800, 58140, 58254, 58786, 59280, 59568, 59787, 59850, 60112, 60690, 61200, 61320, 61880, 62050, 62244, 62415, 62985, 63291, 64532, 64600, 65025, 65520, 65700, 65892, 66300, 66430, 66576, 67184, 67626, 67830, 68328, 68400, 69160, 69350, 69360, 69496, 69615, 70737, 71175, 71383, 71400, 72124, 72675, 72828, 73584, 74100, 74256, 74460, 75140, 75582, 75920, 76650, 76874, 77350, 77520, 77672, 77805, 78183, 78897, 79560, 79716, 79800, 80665, 80920, 81396, 81900, 82365, 82992, 83220, 83980, 84388, 85410, 85680, 86450, 86700, 86870, 87381, 87600, 87856, 88179, 88400, 88920, 89352, 90155, 90168, 90440, 91035, 91980, 92820, 93075, 93925, 94316, 94900, 95760, 96798, 96900, 97090, 97104, 98800, 98838, 99280, 99450, 99645, 99864, 100776, 101150, 101745, 102200, 103740, 104025, 104040, 104244, 104975, 105196, 105485, 106288, 107100, 108186, 108528, 109200, 109820, 110960, 111150, 111384, 111690, 112710, 112931, 113050, 113880, 114975, 115311, 115600, 116025, 116280, 116508, 117572, 117895, 119574, 119700, 121380, 122640, 123760, 124100, 124488, 124830, 125970, 126217, 126582, 129064, 129200, 129675, 130050, 130305, 131400, 131495, 131784, 132600, 132860, 135252, 135660, 136656, 137275, 138320, 138700, 138992, 139230, 141474, 142350, 142766, 142800, 144248, 145197, 145350, 145635, 145656, 146965, 147679, 148200, 148920, 150280, 151164, 151725, 153300, 153748, 154700, 155344, 155610, 156366, 157794, 159120, 159432, 159600, 161330, 161840, 162279, 162792, 163800, 164730, 165053, 166075, 166440, 167960, 168776, 169065, 169575, 170820, 172900, 173400, 173740, 174762, 176358, 177840, 178704, 180310, 180336, 180880, 182070, 183960, 185640, 186150, 187850, 188632, 188955, 189800, 189873, 192185, 193596, 193800, 194180, 197676, 198900, 199290, 199728, 201552, 202300, 203490, 204400, 207480, 208050, 208080, 208488, 209950, 210392, 210970, 212211, 213525, 214149, 214200, 216372, 217175, 219640, 222300, 222768, 223380, 225420, 225862, 226100, 227760, 229950, 230622, 232050, 232560, 233016, 235144, 235790, 236691, 239148, 239400, 241995, 242725, 242760, 247095, 248200, 248976, 249660, 251940, 252434, 253164, 258128, 259350, 260100, 260610, 262800, 262990, 263568, 264537, 265200, 265720, 270465, 270504, 271320, 274261, 274550, 277400, 278460, 279225, 281775, 282948, 284700, 285532, 288496, 290394, 290700, 291270, 291312, 293930, 295358, 296400, 297840, 298935, 300560, 302328, 303450, 306527, 306600, 307496, 309400, 311220, 312075, 312732, 314925, 315588, 316455, 318864, 322660, 324558, 325584, 327600, 329460, 330106, 332150, 332880, 335920, 337552, 338130, 338793, 339150, 341640, 345800, 345933, 346800, 347480, 348075, 349524, 352716, 353685, 356915, 360620, 364140, 367920, 371280, 372300, 375700, 377264, 377910, 378651, 379600, 379746, 384370, 387192, 387600, 388360, 389025, 390915, 394485, 395352, 397800, 398580, 400843, 403325, 404600, 406980, 411825, 414960, 416100, 416976, 419900, 420784, 421940, 424422, 427050, 428298, 428400, 432744, 434350, 436905, 439280, 440895, 443037, 444600, 446760, 450775, 450840, 451724, 452200, 455175, 459900, 461244, 464100, 466032, 470288, 471580, 473382, 478296, 478800, 483990, 485450, 485520, 494190, 495159, 496400, 498225, 499320, 499681, 503880, 504868, 506328, 508725, 518700, 520200, 521220, 525980, 527425, 529074, 531440, 540930, 541008, 542640, 548522, 549100, 554800, 556920, 558450, 563550, 564655, 565896, 569400, 571064, 576555, 580788, 581400, 582540, 587860, 589475, 590716, 597870, 604656, 606900, 613054, 613200, 614992, 618800, 622440, 624150, 625464, 629850, 631085, 631176, 632910, 642447, 645320, 649116, 651525, 657475, 658920, 660212, 664300, 676260, 677586, 678300, 683280, 691600, 691866, 694960, 696150, 699048, 705432, 707370, 713830, 721240, 725985, 728175, 728280, 734825, 738395, 744600, 751400, 755820, 757302, 759492, 768740, 774384, 776720, 778050, 781830, 788970, 790704, 795600, 797160, 801686, 806650, 809200, 811395, 813960, 822783, 823650, 825265, 832200, 839800, 843880, 845325, 848844, 854100, 856596, 865488, 868700, 873810, 881790, 886074, 889200, 893520, 901550, 901680, 903448, 904400, 910350, 919581, 919800, 922488, 928200, 943160, 944775, 946764, 949365, 956592, 960925, 967980, 970900, 988380, 990318, 996450, 998640, 999362, 1007760, 1009736, 1012656, 1016379, 1017450, 1037400, 1040400, 1042440, 1051960, 1054850, 1058148, 1061055, 1070745, 1081860, 1097044, 1098200, 1113840, 1116900, 1127100, 1129310, 1131792, 1135953, 1138800, 1142128, 1153110, 1161576, 1162800, 1165080, 1175720, 1178950, 1181432, 1183455, 1195740, 1202529, 1209975, 1213800, 1226108, 1235475, 1244880, 1248300, 1250928, 1259700, 1262170, 1262352, 1265820, 1284894, 1290640, 1298232, 1303050, 1314950, 1317840, 1320424, 1322685, 1328600, 1329111, 1352325, 1352520, 1355172, 1356600, 1371305, 1383732, 1392300, 1398096, 1410864, 1414740, 1427660, 1442480, 1451970, 1456350, 1456560, 1469650, 1476790, 1485477, 1489200, 1494675, 1499043, 1502800, 1511640, 1514604, 1518984, 1532635, 1537480, 1556100, 1563660, 1577940, 1582275, 1594320, 1603372, 1613300, 1622790, 1627920, 1645566, 1647300, 1650530, 1664400, 1679600, 1687760, 1690650, 1693965, 1697688, 1708200, 1713192, 1729665, 1737400, 1747620, 1763580, 1768425, 1772148, 1784575, 1803100, 1806896, 1820700, 1839162, 1839600, 1844976, 1856400, 1886320, 1889550, 1893255, 1893528, 1898730, 1919827, 1921850, 1935960, 1941800, 1954575, 1972425, 1976760, 1980636, 1992900, 1998724, 2004215, 2019472, 2032758, 2034900, 2074800, 2084880, 2103920, 2109700, 2116296, 2122110, 2141490, 2145689, 2163720, 2184525, 2194088, 2196400, 2204475, 2215185, 2233800, 2254200, 2258620, 2271906, 2306220, 2323152, 2330160, 2351440, 2357900, 2362864, 2366910, 2391480, 2405058, 2419950, 2427600, 2452216, 2468349, 2470950, 2475795, 2496600, 2498405, 2519400, 2524340, 2531640, 2569788, 2596464, 2606100, 2629900, 2640848, 2645370, 2657200, 2658222, 2704650, 2705040, 2710344, 2713200, 2742610, 2758743, 2767464, 2784600, 2805901, 2823275, 2829480, 2855320, 2882775, 2903940, 2912700, 2939300, 2953580, 2970954, 2989350, 2998086, 3023280, 3029208, 3037968, 3065270, 3074960, 3112200, 3127320, 3155425, 3155880, 3164550, 3206744, 3212235, 3226600, 3245580, 3291132, 3294600, 3301060, 3381300, 3387930, 3395376, 3416400, 3426384, 3459330, 3474800, 3495240, 3527160, 3536850, 3544296, 3569150, 3606200, 3607587, 3629925, 3641400, 3678324, 3691975, 3779100, 3786510, 3787056, 3797460, 3839654, 3843700, 3871920, 3883600, 3909150, 3944850, 3953520, 3961272, 3985800, 3997448, 4008430, 4056975, 4065516, 4069800, 4113915, 4126325, 4219400, 4232592, 4244220, 4282980, 4291378, 4327440, 4369050, 4388176, 4408950, 4430370, 4467600, 4497129, 4508400, 4517240, 4543812, 4597905, 4612440, 4715800, 4733820, 4746825, 4782960, 4810116, 4839900, 4904432, 4936698, 4941900, 4951590, 4993200, 4996810, 5038800, 5048680, 5063280, 5081895, 5139576, 5210959, 5212200, 5259800, 5290740, 5305275, 5316444, 5353725, 5409300, 5420688, 5485220, 5517486, 5534928, 5569200, 5611802, 5646550, 5658960, 5679765, 5710640, 5759481, 5765550, 5807880, 5825400, 5878600, 5907160, 5917275, 5941908, 5978700, 5996172, 6012645, 6058416, 6130540, 6224400, 6254640, 6310850, 6311760, 6329100, 6413488, 6424470, 6437067, 6453200, 6491160, 6582264, 6589200, 6602120, 6613425, 6645555, 6762600, 6775860, 6856525, 6918660, 6990480, 7054320, 7073700, 7088592, 7138300, 7212400, 7215174, 7259850, 7282800, 7356648, 7383950, 7427385, 7495215, 7558200, 7573020, 7594920, 7663175, 7679308, 7687400, 7818300, 7889700, 7922544, 7971600, 7994896, 8016860, 8113950, 8131032, 8139600, 8227830, 8252650, 8417703, 8438800, 8469825, 8488440, 8565960, 8582756, 8648325, 8738100, 8817900, 8860740, 8994258, 9034480, 9087624, 9195810, 9224880, 9431600, 9466275, 9467640, 9493650, 9599135, 9620232, 9679800, 9873396, 9883800, 9903180, 9993620, 10021075, 10097360, 10163790, 10279152, 10421918, 10424400, 10519600, 10581480, 10610550, 10632888, 10707450, 10728445, 10818600, 10970440, 11034972, 11075925, 11223604, 11293100, 11359530, 11518962, 11531100, 11615760, 11650800, 11757200, 11814320, 11834550, 11883816, 11957400, 11992344, 12025290, 12261080, 12341745, 12378975, 12492025, 12621700, 12658200, 12848940, 12874134, 12982320, 13164528, 13204240, 13226850, 13291110, 13525200, 13551720, 13713050, 13793715, 13837320, 14029505, 14147400, 14276600, 14430348, 14519700, 14713296, 14767900, 14854770, 14990430, 15116400, 15146040, 15189840, 15326350, 15358616, 15374800, 15632877, 15636600, 15779400, 16033720, 16061175, 16227900, 16262064, 16455660, 16505300, 16835406, 16939650, 16976880, 17131920, 17165512, 17278443, 17296650, 17476200, 17635800, 17721480, 17988516, 18037935, 18175248, 18391620, 18932550, 18935280, 18987300, 19198270, 19240464, 19311201, 19359600, 19746792, 19767600, 19806360, 19987240, 20042150, 20327580, 20569575, 20843836, 21162960, 21221100, 21265776, 21414900, 21456890, 21637200, 21940880, 22069944, 22151850, 22447208, 22485645, 22586200, 22719060, 22989525, 23037924, 23062200, 23669100, 23767632, 23914800, 23984688, 24050580, 24522160, 24683490, 24757950, 24984050, 25243400, 25253109, 25316400, 25409475, 25697880, 25748268, 26054795, 26453700, 26582220, 27103440, 27426100, 27587430, 27674640, 28059010, 28294800, 28398825, 28553200, 28797405, 28860696, 29039400, 29535800, 29709540, 29980860, 30063225, 30292080, 30652700, 30717232, 31265754, 31273200, 31558800, 32067440, 32122350, 32185335, 32455800, 32911320, 33010600, 33227775, 33670812, 33879300, 34331024, 34556886, 34593300, 34952400, 35271600, 35442960, 35977032, 36075870, 36476713, 36783240, 37136925, 37476075, 37865100, 37974600, 38396540, 38622402, 39493584, 39612720, 39974480, 40084300, 40655160, 41139150, 41687672, 42088515, 42442200, 42829800, 42913780, 44139888, 44303700, 44894416, 44971290, 45172400, 45438120, 45979050, 46075848, 46124400, 46898631, 47338200, 47995675, 48101160, 49366980, 49515900, 49968100, 50486800, 50506218, 50818950, 51395760, 51496536, 52109590, 52907400, 53164440, 53642225, 54852200, 55174860, 56118020, 56797650, 57594810, 57721392, 58078800, 59071600, 59419080, 59961720, 60126450, 61305400, 61708725, 62531508, 64244700, 64370670, 64911600, 65822640, 66021200, 66455550, 67341624, 67758600, 68968575, 69113772, 69186600, 70147525, 71954064, 72151740, 72953426, 73566480, 74273850, 74952150, 75730200, 75949200, 76793080, 77244804, 78164385, 80168600, 81310320, 82278300, 83375344, 84177030, 84884400, 85659600, 85827560, 86392215, 88607400, 89942580, 90189675, 90876240, 91958100, 92151696, 93797262, 94676400, 95991350, 96202320, 96556005, 98733960, 99031800, 99936200, 101012436, 101637900, 102993072, 104219180, 105814800, 106328880, 107284450, 109430139, 109704400, 110349720, 112236040, 112428225, 113595300, 115189620, 118838160, 119923440, 120252900, 122610800, 123417450, 125063016, 126265545, 128489400, 128741340, 130273975, 132911100, 134683248, 135517200, 137937150, 138227544, 138373200, 140295050, 143987025, 144303480, 145906852, 148547700, 149904300, 151460400, 153586160, 154489608, 156328770, 160337200, 160926675, 164556600, 168354060, 171655120, 172784430, 177214800, 179885160, 180379350, 182383565, 183916200, 187594524, 191982700, 193112010, 197467920, 198063600, 199872400, 202024872, 203275800, 208438360, 210442575, 214568900, 218860278, 220699440, 224472080, 224856450, 227190600, 230379240, 234493155, 240505800, 246834900, 250126032, 252531090, 256978800, 257482680, 260547950, 265822200, 275874300, 276455088, 280590100, 287974050, 288606960, 291813704, 297095400, 299808600, 308979216, 312657540, 321853350, 328290417, 329113200, 336708120, 345568860, 359770320, 360758700, 364767130, 367832400, 375189048, 383965400, 386224020, 390821925, 404049744, 406551600, 416876720, 420885150, 429137800, 431961075, 437720556, 449712900, 454381200, 460758480, 468986310, 481011600, 482780025, 493669800, 505062180, 514965360, 521095900, 531644400, 547150695, 551748600, 561180200, 575948100, 583627408, 594190800, 599617200, 625315080, 631327725, 643706700, 656580834, 673416240, 691137720, 721517400, 729534260, 750378096, 767930800, 772448040, 781643850, 841770300, 858275600, 863922150, 875441112, 899425800, 911917825, 937972620, 965560050, 987339600, 1010124360, 1042191800, 1094301390, 1103497200, 1122360400, 1151896200, 1172465775, 1250630160, 1262655450, 1287413400, 1313161668, 1382275440, 1443034800, 1459068520, 1544896080, 1563287700, 1641452085, 1683540600, 1727844300, 1750882224, 1798851600, 1823835650, 1875945240, 1931120100, 2020248720, 2084383600, 2188602780, 2303792400, 2344931550, 2525310900, 2574826800, 2626323336, 2735753475, 2918137040, 3126575400, 3282904170, 3367081200, 3455688600, 3647671300, 3751890480, 3862240200, 4377205560, 4689863100, 5050621800, 5252646672, 5471506950, 6253150800, 6565808340, 6911377200, 7295342600, 7724480400, 8207260425, 8754411120, 9379726200, 10101243600, 10943013900, 13131616680, 14590685200, 16414520850, 18759452400, 21886027800, 26263233360, 32829041700, 43772055600, 65658083400, 131316166800]

約数ペア:

[(1, 131316166800), (2, 65658083400), (3, 43772055600), (4, 32829041700), (5, 26263233360), (6, 21886027800), (7, 18759452400), (8, 16414520850), (9, 14590685200), (10, 13131616680), (12, 10943013900), (13, 10101243600), (14, 9379726200), (15, 8754411120), (16, 8207260425), (17, 7724480400), (18, 7295342600), (19, 6911377200), (20, 6565808340), (21, 6253150800), (24, 5471506950), (25, 5252646672), (26, 5050621800), (28, 4689863100), (30, 4377205560), (34, 3862240200), (35, 3751890480), (36, 3647671300), (38, 3455688600), (39, 3367081200), (40, 3282904170), (42, 3126575400), (45, 2918137040), (48, 2735753475), (50, 2626323336), (51, 2574826800), (52, 2525310900), (56, 2344931550), (57, 2303792400), (60, 2188602780), (63, 2084383600), (65, 2020248720), (68, 1931120100), (70, 1875945240), (72, 1823835650), (73, 1798851600), (75, 1750882224), (76, 1727844300), (78, 1683540600), (80, 1641452085), (84, 1563287700), (85, 1544896080), (90, 1459068520), (91, 1443034800), (95, 1382275440), (100, 1313161668), (102, 1287413400), (104, 1262655450), (105, 1250630160), (112, 1172465775), (114, 1151896200), (117, 1122360400), (119, 1103497200), (120, 1094301390), (126, 1042191800), (130, 1010124360), (133, 987339600), (136, 965560050), (140, 937972620), (144, 911917825), (146, 899425800), (150, 875441112), (152, 863922150), (153, 858275600), (156, 841770300), (168, 781643850), (170, 772448040), (171, 767930800), (175, 750378096), (180, 729534260), (182, 721517400), (190, 691137720), (195, 673416240), (200, 656580834), (204, 643706700), (208, 631327725), (210, 625315080), (219, 599617200), (221, 594190800), (225, 583627408), (228, 575948100), (234, 561180200), (238, 551748600), (240, 547150695), (247, 531644400), (252, 521095900), (255, 514965360), (260, 505062180), (266, 493669800), (272, 482780025), (273, 481011600), (280, 468986310), (285, 460758480), (289, 454381200), (292, 449712900), (300, 437720556), (304, 431961075), (306, 429137800), (312, 420885150), (315, 416876720), (323, 406551600), (325, 404049744), (336, 390821925), (340, 386224020), (342, 383965400), (350, 375189048), (357, 367832400), (360, 364767130), (364, 360758700), (365, 359770320), (380, 345568860), (390, 336708120), (399, 329113200), (400, 328290417), (408, 321853350), (420, 312657540), (425, 308979216), (438, 299808600), (442, 297095400), (450, 291813704), (455, 288606960), (456, 287974050), (468, 280590100), (475, 276455088), (476, 275874300), (494, 265822200), (504, 260547950), (510, 257482680), (511, 256978800), (520, 252531090), (525, 250126032), (532, 246834900), (546, 240505800), (560, 234493155), (570, 230379240), (578, 227190600), (584, 224856450), (585, 224472080), (595, 220699440), (600, 218860278), (612, 214568900), (624, 210442575), (630, 208438360), (646, 203275800), (650, 202024872), (657, 199872400), (663, 198063600), (665, 197467920), (680, 193112010), (684, 191982700), (700, 187594524), (714, 183916200), (720, 182383565), (728, 180379350), (730, 179885160), (741, 177214800), (760, 172784430), (765, 171655120), (780, 168354060), (798, 164556600), (816, 160926675), (819, 160337200), (840, 156328770), (850, 154489608), (855, 153586160), (867, 151460400), (876, 149904300), (884, 148547700), (900, 145906852), (910, 144303480), (912, 143987025), (936, 140295050), (949, 138373200), (950, 138227544), (952, 137937150), (969, 135517200), (975, 134683248), (988, 132911100), (1008, 130273975), (1020, 128741340), (1022, 128489400), (1040, 126265545), (1050, 125063016), (1064, 123417450), (1071, 122610800), (1092, 120252900), (1095, 119923440), (1105, 118838160), (1140, 115189620), (1156, 113595300), (1168, 112428225), (1170, 112236040), (1190, 110349720), (1197, 109704400), (1200, 109430139), (1224, 107284450), (1235, 106328880), (1241, 105814800), (1260, 104219180), (1275, 102993072), (1292, 101637900), (1300, 101012436), (1314, 99936200), (1326, 99031800), (1330, 98733960), (1360, 96556005), (1365, 96202320), (1368, 95991350), (1387, 94676400), (1400, 93797262), (1425, 92151696), (1428, 91958100), (1445, 90876240), (1456, 90189675), (1460, 89942580), (1482, 88607400), (1520, 86392215), (1530, 85827560), (1533, 85659600), (1547, 84884400), (1560, 84177030), (1575, 83375344), (1596, 82278300), (1615, 81310320), (1638, 80168600), (1680, 78164385), (1700, 77244804), (1710, 76793080), (1729, 75949200), (1734, 75730200), (1752, 74952150), (1768, 74273850), (1785, 73566480), (1800, 72953426), (1820, 72151740), (1825, 71954064), (1872, 70147525), (1898, 69186600), (1900, 69113772), (1904, 68968575), (1938, 67758600), (1950, 67341624), (1976, 66455550), (1989, 66021200), (1995, 65822640), (2023, 64911600), (2040, 64370670), (2044, 64244700), (2100, 62531508), (2128, 61708725), (2142, 61305400), (2184, 60126450), (2190, 59961720), (2210, 59419080), (2223, 59071600), (2261, 58078800), (2275, 57721392), (2280, 57594810), (2312, 56797650), (2340, 56118020), (2380, 55174860), (2394, 54852200), (2448, 53642225), (2470, 53164440), (2482, 52907400), (2520, 52109590), (2550, 51496536), (2555, 51395760), (2584, 50818950), (2600, 50506218), (2601, 50486800), (2628, 49968100), (2652, 49515900), (2660, 49366980), (2730, 48101160), (2736, 47995675), (2774, 47338200), (2800, 46898631), (2847, 46124400), (2850, 46075848), (2856, 45979050), (2890, 45438120), (2907, 45172400), (2920, 44971290), (2925, 44894416), (2964, 44303700), (2975, 44139888), (3060, 42913780), (3066, 42829800), (3094, 42442200), (3120, 42088515), (3150, 41687672), (3192, 41139150), (3230, 40655160), (3276, 40084300), (3285, 39974480), (3315, 39612720), (3325, 39493584), (3400, 38622402), (3420, 38396540), (3458, 37974600), (3468, 37865100), (3504, 37476075), (3536, 37136925), (3570, 36783240), (3600, 36476713), (3640, 36075870), (3650, 35977032), (3705, 35442960), (3723, 35271600), (3757, 34952400), (3796, 34593300), (3800, 34556886), (3825, 34331024), (3876, 33879300), (3900, 33670812), (3952, 33227775), (3978, 33010600), (3990, 32911320), (4046, 32455800), (4080, 32185335), (4088, 32122350), (4095, 32067440), (4161, 31558800), (4199, 31273200), (4200, 31265754), (4275, 30717232), (4284, 30652700), (4335, 30292080), (4368, 30063225), (4380, 29980860), (4420, 29709540), (4446, 29535800), (4522, 29039400), (4550, 28860696), (4560, 28797405), (4599, 28553200), (4624, 28398825), (4641, 28294800), (4680, 28059010), (4745, 27674640), (4760, 27587430), (4788, 27426100), (4845, 27103440), (4940, 26582220), (4964, 26453700), (5040, 26054795), (5100, 25748268), (5110, 25697880), (5168, 25409475), (5187, 25316400), (5200, 25253109), (5202, 25243400), (5256, 24984050), (5304, 24757950), (5320, 24683490), (5355, 24522160), (5460, 24050580), (5475, 23984688), (5491, 23914800), (5525, 23767632), (5548, 23669100), (5694, 23062200), (5700, 23037924), (5712, 22989525), (5780, 22719060), (5814, 22586200), (5840, 22485645), (5850, 22447208), (5928, 22151850), (5950, 22069944), (5985, 21940880), (6069, 21637200), (6120, 21456890), (6132, 21414900), (6175, 21265776), (6188, 21221100), (6205, 21162960), (6300, 20843836), (6384, 20569575), (6460, 20327580), (6552, 20042150), (6570, 19987240), (6630, 19806360), (6643, 19767600), (6650, 19746792), (6783, 19359600), (6800, 19311201), (6825, 19240464), (6840, 19198270), (6916, 18987300), (6935, 18935280), (6936, 18932550), (7140, 18391620), (7225, 18175248), (7280, 18037935), (7300, 17988516), (7410, 17721480), (7446, 17635800), (7514, 17476200), (7592, 17296650), (7600, 17278443), (7650, 17165512), (7665, 17131920), (7735, 16976880), (7752, 16939650), (7800, 16835406), (7956, 16505300), (7980, 16455660), (8075, 16262064), (8092, 16227900), (8176, 16061175), (8190, 16033720), (8322, 15779400), (8398, 15636600), (8400, 15632877), (8541, 15374800), (8550, 15358616), (8568, 15326350), (8645, 15189840), (8670, 15146040), (8687, 15116400), (8760, 14990430), (8840, 14854770), (8892, 14767900), (8925, 14713296), (9044, 14519700), (9100, 14430348), (9198, 14276600), (9282, 14147400), (9360, 14029505), (9490, 13837320), (9520, 13793715), (9576, 13713050), (9690, 13551720), (9709, 13525200), (9880, 13291110), (9928, 13226850), (9945, 13204240), (9975, 13164528), (10115, 12982320), (10200, 12874134), (10220, 12848940), (10374, 12658200), (10404, 12621700), (10512, 12492025), (10608, 12378975), (10640, 12341745), (10710, 12261080), (10920, 12025290), (10950, 11992344), (10982, 11957400), (11050, 11883816), (11096, 11834550), (11115, 11814320), (11169, 11757200), (11271, 11650800), (11305, 11615760), (11388, 11531100), (11400, 11518962), (11560, 11359530), (11628, 11293100), (11700, 11223604), (11856, 11075925), (11900, 11034972), (11970, 10970440), (12138, 10818600), (12240, 10728445), (12264, 10707450), (12350, 10632888), (12376, 10610550), (12410, 10581480), (12483, 10519600), (12597, 10424400), (12600, 10421918), (12775, 10279152), (12920, 10163790), (13005, 10097360), (13104, 10021075), (13140, 9993620), (13260, 9903180), (13286, 9883800), (13300, 9873396), (13566, 9679800), (13650, 9620232), (13680, 9599135), (13832, 9493650), (13870, 9467640), (13872, 9466275), (13923, 9431600), (14235, 9224880), (14280, 9195810), (14450, 9087624), (14535, 9034480), (14600, 8994258), (14820, 8860740), (14892, 8817900), (15028, 8738100), (15184, 8648325), (15300, 8582756), (15330, 8565960), (15470, 8488440), (15504, 8469825), (15561, 8438800), (15600, 8417703), (15912, 8252650), (15960, 8227830), (16133, 8139600), (16150, 8131032), (16184, 8113950), (16380, 8016860), (16425, 7994896), (16473, 7971600), (16575, 7922544), (16644, 7889700), (16796, 7818300), (17082, 7687400), (17100, 7679308), (17136, 7663175), (17290, 7594920), (17340, 7573020), (17374, 7558200), (17520, 7495215), (17680, 7427385), (17784, 7383950), (17850, 7356648), (18031, 7282800), (18088, 7259850), (18200, 7215174), (18207, 7212400), (18396, 7138300), (18525, 7088592), (18564, 7073700), (18615, 7054320), (18785, 6990480), (18980, 6918660), (19152, 6856525), (19380, 6775860), (19418, 6762600), (19760, 6645555), (19856, 6613425), (19890, 6602120), (19929, 6589200), (19950, 6582264), (20230, 6491160), (20349, 6453200), (20400, 6437067), (20440, 6424470), (20475, 6413488), (20748, 6329100), (20805, 6311760), (20808, 6310850), (20995, 6254640), (21097, 6224400), (21420, 6130540), (21675, 6058416), (21840, 6012645), (21900, 5996172), (21964, 5978700), (22100, 5941908), (22192, 5917275), (22230, 5907160), (22338, 5878600), (22542, 5825400), (22610, 5807880), (22776, 5765550), (22800, 5759481), (22995, 5710640), (23120, 5679765), (23205, 5658960), (23256, 5646550), (23400, 5611802), (23579, 5569200), (23725, 5534928), (23800, 5517486), (23940, 5485220), (24225, 5420688), (24276, 5409300), (24528, 5353725), (24700, 5316444), (24752, 5305275), (24820, 5290740), (24966, 5259800), (25194, 5212200), (25200, 5210959), (25550, 5139576), (25840, 5081895), (25935, 5063280), (26010, 5048680), (26061, 5038800), (26280, 4996810), (26299, 4993200), (26520, 4951590), (26572, 4941900), (26600, 4936698), (26775, 4904432), (27132, 4839900), (27300, 4810116), (27455, 4782960), (27664, 4746825), (27740, 4733820), (27846, 4715800), (28470, 4612440), (28560, 4597905), (28900, 4543812), (29070, 4517240), (29127, 4508400), (29200, 4497129), (29393, 4467600), (29640, 4430370), (29784, 4408950), (29925, 4388176), (30056, 4369050), (30345, 4327440), (30600, 4291378), (30660, 4282980), (30940, 4244220), (31025, 4232592), (31122, 4219400), (31824, 4126325), (31920, 4113915), (32266, 4069800), (32300, 4065516), (32368, 4056975), (32760, 4008430), (32850, 3997448), (32946, 3985800), (33150, 3961272), (33215, 3953520), (33288, 3944850), (33592, 3909150), (33813, 3883600), (33915, 3871920), (34164, 3843700), (34200, 3839654), (34580, 3797460), (34675, 3787056), (34680, 3786510), (34748, 3779100), (35568, 3691975), (35700, 3678324), (36062, 3641400), (36176, 3629925), (36400, 3607587), (36414, 3606200), (36792, 3569150), (37050, 3544296), (37128, 3536850), (37230, 3527160), (37570, 3495240), (37791, 3474800), (37960, 3459330), (38325, 3426384), (38437, 3416400), (38675, 3395376), (38760, 3387930), (38836, 3381300), (39780, 3301060), (39858, 3294600), (39900, 3291132), (40460, 3245580), (40698, 3226600), (40880, 3212235), (40950, 3206744), (41496, 3164550), (41610, 3155880), (41616, 3155425), (41990, 3127320), (42194, 3112200), (42705, 3074960), (42840, 3065270), (43225, 3037968), (43350, 3029208), (43435, 3023280), (43800, 2998086), (43928, 2989350), (44200, 2970954), (44460, 2953580), (44676, 2939300), (45084, 2912700), (45220, 2903940), (45552, 2882775), (45990, 2855320), (46410, 2829480), (46512, 2823275), (46800, 2805901), (47158, 2784600), (47450, 2767464), (47600, 2758743), (47880, 2742610), (48399, 2713200), (48450, 2710344), (48545, 2705040), (48552, 2704650), (49400, 2658222), (49419, 2657200), (49640, 2645370), (49725, 2640848), (49932, 2629900), (50388, 2606100), (50575, 2596464), (51100, 2569788), (51870, 2531640), (52020, 2524340), (52122, 2519400), (52560, 2498405), (52598, 2496600), (53040, 2475795), (53144, 2470950), (53200, 2468349), (53550, 2452216), (54093, 2427600), (54264, 2419950), (54600, 2405058), (54910, 2391480), (55480, 2366910), (55575, 2362864), (55692, 2357900), (55845, 2351440), (56355, 2330160), (56525, 2323152), (56940, 2306220), (57800, 2271906), (58140, 2258620), (58254, 2254200), (58786, 2233800), (59280, 2215185), (59568, 2204475), (59787, 2196400), (59850, 2194088), (60112, 2184525), (60690, 2163720), (61200, 2145689), (61320, 2141490), (61880, 2122110), (62050, 2116296), (62244, 2109700), (62415, 2103920), (62985, 2084880), (63291, 2074800), (64532, 2034900), (64600, 2032758), (65025, 2019472), (65520, 2004215), (65700, 1998724), (65892, 1992900), (66300, 1980636), (66430, 1976760), (66576, 1972425), (67184, 1954575), (67626, 1941800), (67830, 1935960), (68328, 1921850), (68400, 1919827), (69160, 1898730), (69350, 1893528), (69360, 1893255), (69496, 1889550), (69615, 1886320), (70737, 1856400), (71175, 1844976), (71383, 1839600), (71400, 1839162), (72124, 1820700), (72675, 1806896), (72828, 1803100), (73584, 1784575), (74100, 1772148), (74256, 1768425), (74460, 1763580), (75140, 1747620), (75582, 1737400), (75920, 1729665), (76650, 1713192), (76874, 1708200), (77350, 1697688), (77520, 1693965), (77672, 1690650), (77805, 1687760), (78183, 1679600), (78897, 1664400), (79560, 1650530), (79716, 1647300), (79800, 1645566), (80665, 1627920), (80920, 1622790), (81396, 1613300), (81900, 1603372), (82365, 1594320), (82992, 1582275), (83220, 1577940), (83980, 1563660), (84388, 1556100), (85410, 1537480), (85680, 1532635), (86450, 1518984), (86700, 1514604), (86870, 1511640), (87381, 1502800), (87600, 1499043), (87856, 1494675), (88179, 1489200), (88400, 1485477), (88920, 1476790), (89352, 1469650), (90155, 1456560), (90168, 1456350), (90440, 1451970), (91035, 1442480), (91980, 1427660), (92820, 1414740), (93075, 1410864), (93925, 1398096), (94316, 1392300), (94900, 1383732), (95760, 1371305), (96798, 1356600), (96900, 1355172), (97090, 1352520), (97104, 1352325), (98800, 1329111), (98838, 1328600), (99280, 1322685), (99450, 1320424), (99645, 1317840), (99864, 1314950), (100776, 1303050), (101150, 1298232), (101745, 1290640), (102200, 1284894), (103740, 1265820), (104025, 1262352), (104040, 1262170), (104244, 1259700), (104975, 1250928), (105196, 1248300), (105485, 1244880), (106288, 1235475), (107100, 1226108), (108186, 1213800), (108528, 1209975), (109200, 1202529), (109820, 1195740), (110960, 1183455), (111150, 1181432), (111384, 1178950), (111690, 1175720), (112710, 1165080), (112931, 1162800), (113050, 1161576), (113880, 1153110), (114975, 1142128), (115311, 1138800), (115600, 1135953), (116025, 1131792), (116280, 1129310), (116508, 1127100), (117572, 1116900), (117895, 1113840), (119574, 1098200), (119700, 1097044), (121380, 1081860), (122640, 1070745), (123760, 1061055), (124100, 1058148), (124488, 1054850), (124830, 1051960), (125970, 1042440), (126217, 1040400), (126582, 1037400), (129064, 1017450), (129200, 1016379), (129675, 1012656), (130050, 1009736), (130305, 1007760), (131400, 999362), (131495, 998640), (131784, 996450), (132600, 990318), (132860, 988380), (135252, 970900), (135660, 967980), (136656, 960925), (137275, 956592), (138320, 949365), (138700, 946764), (138992, 944775), (139230, 943160), (141474, 928200), (142350, 922488), (142766, 919800), (142800, 919581), (144248, 910350), (145197, 904400), (145350, 903448), (145635, 901680), (145656, 901550), (146965, 893520), (147679, 889200), (148200, 886074), (148920, 881790), (150280, 873810), (151164, 868700), (151725, 865488), (153300, 856596), (153748, 854100), (154700, 848844), (155344, 845325), (155610, 843880), (156366, 839800), (157794, 832200), (159120, 825265), (159432, 823650), (159600, 822783), (161330, 813960), (161840, 811395), (162279, 809200), (162792, 806650), (163800, 801686), (164730, 797160), (165053, 795600), (166075, 790704), (166440, 788970), (167960, 781830), (168776, 778050), (169065, 776720), (169575, 774384), (170820, 768740), (172900, 759492), (173400, 757302), (173740, 755820), (174762, 751400), (176358, 744600), (177840, 738395), (178704, 734825), (180310, 728280), (180336, 728175), (180880, 725985), (182070, 721240), (183960, 713830), (185640, 707370), (186150, 705432), (187850, 699048), (188632, 696150), (188955, 694960), (189800, 691866), (189873, 691600), (192185, 683280), (193596, 678300), (193800, 677586), (194180, 676260), (197676, 664300), (198900, 660212), (199290, 658920), (199728, 657475), (201552, 651525), (202300, 649116), (203490, 645320), (204400, 642447), (207480, 632910), (208050, 631176), (208080, 631085), (208488, 629850), (209950, 625464), (210392, 624150), (210970, 622440), (212211, 618800), (213525, 614992), (214149, 613200), (214200, 613054), (216372, 606900), (217175, 604656), (219640, 597870), (222300, 590716), (222768, 589475), (223380, 587860), (225420, 582540), (225862, 581400), (226100, 580788), (227760, 576555), (229950, 571064), (230622, 569400), (232050, 565896), (232560, 564655), (233016, 563550), (235144, 558450), (235790, 556920), (236691, 554800), (239148, 549100), (239400, 548522), (241995, 542640), (242725, 541008), (242760, 540930), (247095, 531440), (248200, 529074), (248976, 527425), (249660, 525980), (251940, 521220), (252434, 520200), (253164, 518700), (258128, 508725), (259350, 506328), (260100, 504868), (260610, 503880), (262800, 499681), (262990, 499320), (263568, 498225), (264537, 496400), (265200, 495159), (265720, 494190), (270465, 485520), (270504, 485450), (271320, 483990), (274261, 478800), (274550, 478296), (277400, 473382), (278460, 471580), (279225, 470288), (281775, 466032), (282948, 464100), (284700, 461244), (285532, 459900), (288496, 455175), (290394, 452200), (290700, 451724), (291270, 450840), (291312, 450775), (293930, 446760), (295358, 444600), (296400, 443037), (297840, 440895), (298935, 439280), (300560, 436905), (302328, 434350), (303450, 432744), (306527, 428400), (306600, 428298), (307496, 427050), (309400, 424422), (311220, 421940), (312075, 420784), (312732, 419900), (314925, 416976), (315588, 416100), (316455, 414960), (318864, 411825), (322660, 406980), (324558, 404600), (325584, 403325), (327600, 400843), (329460, 398580), (330106, 397800), (332150, 395352), (332880, 394485), (335920, 390915), (337552, 389025), (338130, 388360), (338793, 387600), (339150, 387192), (341640, 384370), (345800, 379746), (345933, 379600), (346800, 378651), (347480, 377910), (348075, 377264), (349524, 375700), (352716, 372300), (353685, 371280), (356915, 367920), (360620, 364140)]