157533175800

素因数分解:

$2^3\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{139}}^1$

素因数の和:246

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 25, 26, 28, 30, 33, 34, 35, 36, 37, 39, 40, 42, 44, 45, 50, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 74, 75, 77, 78, 84, 85, 88, 90, 91, 99, 100, 102, 104, 105, 110, 111, 117, 119, 120, 126, 130, 132, 136, 139, 140, 143, 148, 150, 153, 154, 156, 165, 168, 170, 175, 180, 182, 185, 187, 195, 198, 200, 204, 210, 220, 221, 222, 225, 231, 234, 238, 252, 255, 259, 260, 264, 273, 275, 278, 280, 286, 296, 300, 306, 308, 312, 315, 325, 330, 333, 340, 350, 357, 360, 364, 370, 374, 385, 390, 396, 407, 408, 417, 420, 425, 429, 440, 442, 444, 450, 455, 462, 468, 476, 481, 495, 504, 510, 518, 520, 525, 546, 550, 555, 556, 561, 572, 585, 595, 600, 612, 616, 629, 630, 650, 660, 663, 666, 680, 693, 695, 700, 714, 715, 728, 740, 748, 765, 770, 777, 780, 792, 814, 819, 825, 834, 840, 850, 858, 884, 888, 900, 910, 924, 925, 935, 936, 952, 962, 973, 975, 990, 1001, 1020, 1036, 1050, 1071, 1092, 1100, 1105, 1110, 1112, 1122, 1144, 1155, 1170, 1190, 1221, 1224, 1251, 1258, 1260, 1275, 1287, 1295, 1300, 1309, 1320, 1326, 1332, 1365, 1386, 1390, 1400, 1428, 1430, 1443, 1480, 1496, 1529, 1530, 1540, 1547, 1554, 1560, 1575, 1628, 1638, 1650, 1665, 1668, 1683, 1700, 1716, 1768, 1785, 1800, 1807, 1820, 1848, 1850, 1870, 1887, 1924, 1925, 1946, 1950, 1980, 1989, 2002, 2035, 2040, 2072, 2085, 2100, 2142, 2145, 2184, 2200, 2210, 2220, 2244, 2275, 2310, 2331, 2340, 2363, 2380, 2405, 2431, 2442, 2475, 2502, 2516, 2520, 2550, 2574, 2590, 2600, 2618, 2652, 2664, 2730, 2772, 2775, 2780, 2805, 2849, 2856, 2860, 2886, 2919, 2925, 2975, 3003, 3058, 3060, 3080, 3094, 3108, 3145, 3150, 3256, 3276, 3300, 3315, 3330, 3336, 3366, 3367, 3400, 3432, 3465, 3475, 3570, 3575, 3614, 3640, 3663, 3700, 3740, 3774, 3825, 3848, 3850, 3885, 3892, 3900, 3927, 3960, 3978, 4004, 4070, 4095, 4170, 4200, 4284, 4290, 4329, 4403, 4420, 4440, 4488, 4550, 4587, 4620, 4641, 4662, 4675, 4680, 4726, 4760, 4810, 4862, 4865, 4884, 4950, 5004, 5005, 5032, 5100, 5143, 5148, 5180, 5236, 5291, 5304, 5355, 5421, 5460, 5525, 5544, 5550, 5560, 5610, 5661, 5698, 5720, 5772, 5775, 5838, 5850, 5950, 6006, 6105, 6116, 6120, 6188, 6216, 6255, 6290, 6300, 6435, 6475, 6545, 6552, 6600, 6630, 6660, 6732, 6734, 6825, 6919, 6930, 6950, 7089, 7140, 7150, 7215, 7228, 7293, 7326, 7400, 7480, 7548, 7645, 7650, 7700, 7735, 7770, 7784, 7800, 7854, 7956, 8008, 8140, 8177, 8190, 8325, 8340, 8415, 8547, 8568, 8580, 8658, 8757, 8806, 8840, 8925, 9009, 9035, 9100, 9174, 9240, 9282, 9324, 9350, 9435, 9452, 9620, 9724, 9730, 9768, 9900, 9945, 10008, 10010, 10101, 10175, 10200, 10286, 10296, 10360, 10425, 10472, 10582, 10703, 10710, 10725, 10842, 10920, 11050, 11100, 11220, 11322, 11396, 11544, 11550, 11655, 11676, 11700, 11781, 11815, 11900, 12012, 12025, 12155, 12210, 12232, 12376, 12510, 12580, 12600, 12649, 12870, 12950, 13090, 13209, 13260, 13320, 13464, 13468, 13650, 13761, 13838, 13860, 13900, 13923, 14025, 14178, 14245, 14280, 14300, 14430, 14456, 14586, 14595, 14652, 15015, 15096, 15290, 15300, 15400, 15429, 15470, 15540, 15708, 15725, 15873, 15912, 16263, 16280, 16354, 16380, 16541, 16575, 16650, 16680, 16830, 16835, 17017, 17094, 17160, 17316, 17325, 17514, 17612, 17850, 18018, 18070, 18200, 18315, 18348, 18564, 18648, 18700, 18870, 18904, 19240, 19425, 19448, 19460, 19635, 19800, 19877, 19890, 20020, 20202, 20350, 20475, 20572, 20757, 20850, 21164, 21267, 21406, 21420, 21450, 21645, 21684, 21879, 22015, 22100, 22200, 22440, 22644, 22792, 22935, 23100, 23205, 23310, 23352, 23400, 23562, 23630, 23800, 24024, 24050, 24310, 24325, 24420, 24531, 25020, 25025, 25160, 25298, 25641, 25715, 25740, 25900, 25993, 26180, 26418, 26455, 26520, 26775, 26936, 27105, 27300, 27522, 27676, 27720, 27800, 27846, 28050, 28305, 28356, 28490, 28600, 28860, 29172, 29190, 29304, 30030, 30303, 30525, 30580, 30600, 30719, 30858, 30940, 31080, 31275, 31416, 31450, 31746, 32109, 32175, 32526, 32708, 32725, 32760, 33082, 33150, 33300, 33660, 33670, 34034, 34188, 34595, 34632, 34650, 35028, 35224, 35445, 35700, 36001, 36036, 36075, 36140, 36465, 36630, 36696, 37037, 37128, 37400, 37740, 37947, 38225, 38675, 38850, 38920, 39270, 39627, 39754, 39780, 40040, 40404, 40700, 40885, 40950, 41144, 41514, 41700, 42075, 42328, 42534, 42735, 42812, 42840, 42900, 43290, 43368, 43758, 43785, 44030, 44200, 45045, 45175, 45288, 45870, 46200, 46287, 46410, 46620, 47124, 47175, 47260, 47619, 48100, 48433, 48620, 48650, 48840, 49062, 49623, 49725, 50040, 50050, 50505, 50596, 51051, 51282, 51430, 51480, 51800, 51986, 52360, 52836, 52910, 53515, 53550, 54210, 54600, 55044, 55352, 55692, 56100, 56573, 56610, 56712, 56980, 57239, 57720, 58275, 58344, 58380, 58905, 59075, 59631, 60060, 60606, 60775, 61050, 61160, 61438, 61716, 61880, 62271, 62550, 62900, 63245, 63492, 64218, 64350, 65052, 65416, 65450, 66045, 66164, 66300, 66600, 66859, 67320, 67340, 68068, 68376, 68805, 69190, 69300, 69615, 70056, 70890, 71225, 71400, 72002, 72072, 72150, 72280, 72930, 72975, 73260, 73593, 74074, 75075, 75480, 75894, 76450, 77145, 77350, 77700, 77979, 78540, 79254, 79365, 79508, 79560, 80808, 81315, 81400, 81770, 81900, 82705, 83028, 83400, 84150, 84175, 85068, 85085, 85470, 85624, 85800, 86580, 87431, 87516, 87570, 88060, 89947, 90090, 90350, 91575, 91740, 92157, 92574, 92820, 93240, 94248, 94350, 94520, 95238, 96200, 96327, 96866, 97240, 97300, 98124, 98175, 99246, 99385, 99450, 100100, 101010, 101192, 102102, 102564, 102860, 103785, 103972, 105672, 105820, 106335, 107030, 107100, 108003, 108225, 108420, 109395, 110075, 110088, 111111, 111384, 112200, 113146, 113220, 113841, 113960, 114478, 114675, 116025, 116550, 116760, 117810, 118150, 119262, 120120, 121212, 121550, 122100, 122655, 122876, 123432, 124542, 125100, 125800, 126490, 126984, 128205, 128436, 128575, 128700, 129965, 130104, 130900, 132090, 132275, 132328, 132600, 133718, 134680, 135525, 136136, 137610, 138380, 138600, 139139, 139230, 141525, 141780, 142450, 144004, 144300, 145299, 145860, 145950, 146520, 147186, 148148, 148869, 150150, 151515, 151788, 152900, 153153, 153595, 154290, 154700, 155400, 155958, 157080, 158508, 158730, 159016, 160545, 162630, 163540, 163800, 165410, 166056, 168300, 168350, 169719, 170136, 170170, 170940, 171717, 172975, 173160, 174862, 175032, 175140, 176120, 177225, 178893, 179894, 180005, 180180, 180700, 181951, 182325, 183150, 183480, 184314, 185148, 185185, 185640, 188700, 189735, 190476, 192654, 193732, 194600, 196248, 196350, 198135, 198492, 198770, 198900, 200200, 200577, 202020, 204204, 204425, 205128, 205720, 207570, 207944, 211640, 212670, 213675, 214060, 214200, 215033, 216006, 216450, 216840, 218790, 218925, 220150, 222222, 225225, 226292, 226440, 227682, 228956, 229350, 231435, 232050, 233100, 233937, 235620, 236300, 238095, 238524, 242165, 242424, 243100, 244200, 245310, 245752, 248115, 249084, 250200, 252525, 252980, 255255, 256410, 256872, 257150, 257400, 259930, 261800, 262293, 264180, 264550, 267436, 267575, 269841, 271050, 275220, 276471, 276760, 278278, 278460, 282865, 283050, 283560, 284900, 286195, 288008, 288600, 290598, 291720, 291900, 294372, 294525, 296296, 297738, 298155, 300300, 303030, 303576, 305800, 306306, 307190, 308580, 309400, 311355, 311916, 316225, 317016, 317460, 321090, 324009, 325260, 327080, 330225, 330820, 333333, 334295, 336600, 336700, 337909, 339438, 340340, 341880, 343434, 344025, 345950, 348075, 349724, 350280, 354450, 357786, 359788, 360010, 360360, 361400, 363902, 364650, 366300, 367965, 368628, 370296, 370370, 377400, 379470, 380952, 385308, 385725, 387464, 389895, 392700, 396011, 396270, 396825, 396984, 397540, 397800, 401154, 404040, 406575, 408408, 408850, 413525, 415140, 417417, 425340, 425425, 427350, 428120, 430066, 432012, 432900, 435897, 437155, 437580, 437850, 440300, 444444, 449735, 450450, 452584, 455364, 457912, 458700, 460785, 462870, 464100, 466200, 467874, 468013, 471240, 472600, 476190, 477048, 481635, 484330, 486200, 490620, 496230, 496925, 498168, 505050, 505960, 509157, 510510, 512820, 514300, 515151, 518925, 519860, 524586, 528360, 529100, 531675, 534872, 535150, 539682, 540015, 542100, 545853, 546975, 550440, 552942, 555555, 556556, 556920, 565730, 566100, 569205, 569800, 572390, 581196, 583800, 588744, 589050, 595476, 596310, 600600, 601731, 606060, 612017, 612612, 613275, 614380, 617160, 622710, 623832, 629629, 632450, 634920, 641025, 642180, 645099, 648018, 649825, 650520, 660450, 661640, 666666, 668590, 673400, 675818, 678876, 680680, 686868, 688050, 691900, 695695, 696150, 699448, 708900, 715572, 719576, 720020, 726495, 727804, 729300, 732600, 735449, 735930, 737256, 740740, 744345, 757575, 758940, 765765, 767975, 770616, 771450, 779790, 785400, 786879, 792022, 792540, 793650, 795080, 802308, 802725, 809523, 813150, 817700, 827050, 830280, 834834, 848595, 850680, 850850, 854700, 858585, 860132, 864024, 865800, 871794, 874310, 875160, 875700, 880600, 888888, 894465, 899470, 900025, 900900, 909755, 910728, 917400, 921570, 925740, 925925, 928200, 935748, 936026, 948675, 952380, 961741, 963270, 968660, 981240, 990675, 992460, 993850, 1002885, 1010100, 1013727, 1018314, 1021020, 1025640, 1028600, 1030302, 1037850, 1039720, 1049172, 1058200, 1063350, 1070300, 1075165, 1079364, 1080030, 1084200, 1091706, 1093950, 1105884, 1111110, 1113112, 1131460, 1132200, 1136603, 1138410, 1144780, 1157175, 1162392, 1169685, 1178100, 1188033, 1190475, 1190952, 1192620, 1203462, 1210825, 1212120, 1224034, 1225224, 1226550, 1228760, 1240575, 1245420, 1252251, 1259258, 1264900, 1276275, 1282050, 1284360, 1290198, 1296036, 1299650, 1311465, 1320900, 1333332, 1337180, 1349205, 1351636, 1357752, 1373736, 1376100, 1382355, 1383800, 1391390, 1392300, 1404039, 1414325, 1417800, 1430975, 1431144, 1440040, 1452990, 1455608, 1458600, 1470898, 1471860, 1481480, 1488690, 1490775, 1515150, 1517880, 1531530, 1535950, 1542900, 1556775, 1559580, 1573758, 1584044, 1585080, 1587300, 1604616, 1605450, 1619046, 1620045, 1626300, 1635400, 1637559, 1654100, 1666665, 1669668, 1671475, 1689545, 1697190, 1701700, 1709400, 1717170, 1720264, 1743588, 1748620, 1751400, 1788930, 1798940, 1800050, 1801800, 1819510, 1836051, 1839825, 1843140, 1851480, 1851850, 1871496, 1872052, 1888887, 1897350, 1904760, 1923482, 1926540, 1935297, 1937320, 1949475, 1980055, 1981350, 1984920, 1987700, 2005770, 2020200, 2027454, 2036628, 2042040, 2060604, 2075700, 2087085, 2098344, 2126700, 2140600, 2150330, 2158728, 2160060, 2179485, 2183412, 2185775, 2187900, 2206347, 2211768, 2222220, 2248675, 2262920, 2273206, 2276820, 2289560, 2303925, 2314350, 2339370, 2340065, 2356200, 2365363, 2376066, 2380950, 2385240, 2406924, 2408175, 2421650, 2448068, 2453100, 2481150, 2490840, 2504502, 2518516, 2529800, 2545785, 2552550, 2564100, 2575755, 2580396, 2592072, 2599300, 2622930, 2641800, 2666664, 2674360, 2698410, 2700075, 2703272, 2729265, 2752200, 2764710, 2777775, 2782780, 2784600, 2808078, 2828650, 2846025, 2861950, 2885223, 2905980, 2941796, 2943720, 2977380, 2981550, 3008655, 3030300, 3041181, 3060085, 3063060, 3071900, 3085800, 3113550, 3119160, 3147516, 3148145, 3168088, 3174600, 3210900, 3225495, 3238092, 3240090, 3252600, 3275118, 3308200, 3333330, 3339336, 3342950, 3379090, 3394380, 3403400, 3409809, 3434340, 3478475, 3487176, 3497240, 3564099, 3577860, 3597880, 3600100, 3632475, 3639020, 3672102, 3677245, 3679650, 3686280, 3703700, 3721725, 3744104, 3777774, 3794700, 3828825, 3846964, 3853080, 3870594, 3898950, 3934395, 3960110, 3962700, 3975400, 4011540, 4047615, 4054908, 4073256, 4121208, 4151400, 4174170, 4212117, 4242975, 4253400, 4292925, 4300660, 4320120, 4358970, 4366824, 4371550, 4375800, 4412694, 4444440, 4472325, 4497350, 4546412, 4548775, 4553640, 4607850, 4628700, 4678740, 4680130, 4730726, 4752132, 4761900, 4808705, 4813848, 4816350, 4843300, 4896136, 4906200, 4962300, 5009004, 5014425, 5037032, 5068635, 5091570, 5105100, 5128200, 5148143, 5151510, 5160792, 5198600, 5245860, 5375825, 5396820, 5400150, 5458530, 5508153, 5529420, 5555550, 5565560, 5616156, 5657300, 5666661, 5683015, 5692050, 5723900, 5770446, 5811960, 5848425, 5883592, 5940165, 5954760, 5963100, 6017310, 6060600, 6082362, 6120170, 6126120, 6143800, 6227100, 6261255, 6295032, 6296290, 6421800, 6450990, 6476184, 6480180, 6550236, 6557325, 6619041, 6666660, 6685900, 6732187, 6746025, 6758180, 6788760, 6819618, 6868680, 6911775, 6956950, 7020195, 7096089, 7128198, 7155720, 7200200, 7264950, 7278040, 7344204, 7354490, 7359300, 7407400, 7443450, 7555548, 7589400, 7657650, 7693928, 7741188, 7797900, 7868790, 7920220, 7925400, 7956221, 8023080, 8095230, 8100225, 8109816, 8187795, 8333325, 8348340, 8424234, 8447725, 8485950, 8585850, 8601320, 8655669, 8717940, 8743100, 8825388, 8944650, 8994700, 9092824, 9097550, 9180255, 9215700, 9257400, 9357480, 9360260, 9444435, 9461452, 9504264, 9523800, 9617410, 9632700, 9676485, 9686600, 9900275, 9924600, 10018008, 10028850, 10137270, 10183140, 10210200, 10229427, 10296286, 10303020, 10435425, 10491720, 10751650, 10793640, 10800300, 10897425, 10917060, 11016306, 11031735, 11058840, 11111100, 11232312, 11314600, 11333322, 11366030, 11384100, 11447800, 11540892, 11696850, 11700325, 11826815, 11880330, 11926200, 12034620, 12164724, 12240340, 12454200, 12502633, 12522510, 12592580, 12728925, 12878775, 12901980, 12960360, 13100472, 13114650, 13238082, 13333320, 13371800, 13464374, 13492050, 13516360, 13639236, 13646325, 13823550, 13913900, 14040390, 14192178, 14256396, 14426115, 14529900, 14688408, 14708980, 14718600, 14886900, 15043275, 15111096, 15205905, 15300425, 15315300, 15444429, 15482376, 15595800, 15737580, 15740725, 15840440, 15912442, 16127475, 16190460, 16200450, 16375590, 16666650, 16696680, 16848468, 16895450, 16971900, 17049045, 17171700, 17311338, 17435880, 17486200, 17650776, 17820495, 17889300, 17989400, 18195100, 18360510, 18386225, 18431400, 18720520, 18888870, 18922904, 19234820, 19265400, 19352970, 19671975, 19800550, 20057700, 20196561, 20238075, 20274540, 20366280, 20458854, 20592572, 20606040, 20870850, 21060585, 21288267, 21503300, 21600600, 21794850, 21834120, 22032612, 22063470, 22222200, 22666644, 22732060, 22768200, 23081784, 23393700, 23400650, 23653630, 23760660, 23868663, 24043525, 24069240, 24329448, 24480680, 25005266, 25045020, 25185160, 25343175, 25457850, 25740715, 25757550, 25803960, 26229300, 26476164, 26928748, 26984100, 27278472, 27292650, 27540765, 27647100, 27827800, 28080780, 28333305, 28384356, 28415075, 28512792, 28852230, 29059800, 29417960, 29700825, 29773800, 30086550, 30411810, 30600850, 30630600, 30888858, 31306275, 31475160, 31481450, 31824884, 32254950, 32380920, 32400900, 32751180, 33095205, 33333300, 33660935, 33696936, 33790900, 33943800, 34098090, 34343400, 34622676, 35100975, 35480445, 35640990, 35778600, 36390200, 36721020, 36772450, 37507899, 37777740, 38469640, 38705940, 39343950, 39601100, 39781105, 40115400, 40393122, 40476150, 40549080, 40917708, 40938975, 41185144, 41741700, 42121170, 42576534, 43006600, 43278345, 43589700, 44065224, 44126940, 45333288, 45464120, 45901275, 46333287, 46787400, 46801300, 47222175, 47307260, 47521320, 47737326, 48087050, 48382425, 50010532, 50090040, 50686350, 50915700, 51147135, 51481430, 51515100, 52458600, 52952328, 53857496, 53968200, 54585300, 55081530, 55158675, 55294200, 56161560, 56666610, 56768712, 56830150, 57704460, 59134075, 59401650, 60173100, 60589683, 60823620, 61201700, 61777716, 62513165, 62612550, 62962900, 63649768, 64509900, 64801800, 65502360, 66190410, 66666600, 67321870, 67581800, 68196180, 69245352, 70201950, 70960890, 71281980, 71605989, 72130575, 73442040, 73544900, 75015798, 75555480, 76029525, 77222145, 77411880, 78687900, 79202200, 79562210, 80786244, 80952300, 81835416, 81877950, 83483400, 84242340, 85153068, 85245225, 86556690, 87179400, 87518431, 88253880, 89102475, 91802550, 92666574, 93602600, 94444350, 94614520, 95474652, 96174100, 96764850, 100021064, 100982805, 101372700, 101831400, 102294270, 102962860, 103030200, 105302925, 106441335, 109170600, 110163060, 110317350, 112523697, 113333220, 113660300, 115408920, 118268150, 118803300, 119343315, 120346200, 121179366, 121647240, 122403400, 123555432, 125026330, 125225100, 125925800, 128703575, 129019800, 132380820, 134643740, 136392360, 137703825, 140403900, 141666525, 141921780, 142563960, 143211978, 144261150, 147089800, 150031596, 152059050, 154444290, 157375800, 159124420, 161572488, 161904600, 163755900, 165476025, 168304675, 168484680, 170306136, 170490450, 173113380, 175036862, 177402225, 178204950, 183605100, 185333148, 187539495, 188888700, 190949304, 192348200, 193529700, 198905525, 201965610, 202745400, 204588540, 205925720, 210605850, 212882670, 216391725, 220326120, 220634700, 225047394, 226666440, 227320600, 231666435, 236536300, 237606600, 238686630, 242358732, 250052660, 250450200, 255735675, 257407150, 262555293, 264761640, 269287480, 275407650, 280807800, 283333050, 283843560, 286423956, 288522300, 300063192, 302948415, 304118100, 308888580, 312565825, 318248840, 327511800, 330952050, 336609350, 340980900, 346226760, 350073724, 354804450, 356409900, 358029945, 367210200, 370666296, 375078990, 377777400, 386110725, 387059400, 397811050, 403931220, 409177080, 421211700, 425765340, 432783450, 437592155, 441269400, 450094788, 463332870, 473072600, 477373260, 484717464, 500105320, 504914025, 511471350, 514814300, 525110586, 532206675, 550815300, 562618485, 566666100, 572847912, 577044600, 596716575, 605896830, 608236200, 617777160, 625131650, 661904100, 673218700, 681961800, 700147448, 709608900, 712819800, 716059890, 750157980, 772221450, 787665879, 795622100, 807862440, 842423400, 851530680, 865566900, 875184310, 900189576, 926665740, 937697475, 954746520, 1009828050, 1022942700, 1029628600, 1050221172, 1064413350, 1101630600, 1125236970, 1133332200, 1158332175, 1193433150, 1211793660, 1250263300, 1312776465, 1323808200, 1346437400, 1419217800, 1432119780, 1500315960, 1514742075, 1544442900, 1575331758, 1591244200, 1731133800, 1750368620, 1790149725, 1853331480, 1875394950, 2019656100, 2045885400, 2100442344, 2128826700, 2187960775, 2250473940, 2316664350, 2386866300, 2423587320, 2500526600, 2625552930, 2813092425, 2864239560, 3029484150, 3088885800, 3150663516, 3500737240, 3580299450, 3750789900, 3938329395, 4039312200, 4257653400, 4375921550, 4500947880, 4633328700, 4773732600, 5251105860, 5626184850, 6058968300, 6301327032, 6563882325, 7160598900, 7501579800, 7876658790, 8751843100, 9266657400, 10502211720, 11252369700, 12117936600, 13127764650, 14321197800, 15753317580, 17503686200, 19691646975, 22504739400, 26255529300, 31506635160, 39383293950, 52511058600, 78766587900, 157533175800]

約数ペア:

[(1, 157533175800), (2, 78766587900), (3, 52511058600), (4, 39383293950), (5, 31506635160), (6, 26255529300), (7, 22504739400), (8, 19691646975), (9, 17503686200), (10, 15753317580), (11, 14321197800), (12, 13127764650), (13, 12117936600), (14, 11252369700), (15, 10502211720), (17, 9266657400), (18, 8751843100), (20, 7876658790), (21, 7501579800), (22, 7160598900), (24, 6563882325), (25, 6301327032), (26, 6058968300), (28, 5626184850), (30, 5251105860), (33, 4773732600), (34, 4633328700), (35, 4500947880), (36, 4375921550), (37, 4257653400), (39, 4039312200), (40, 3938329395), (42, 3750789900), (44, 3580299450), (45, 3500737240), (50, 3150663516), (51, 3088885800), (52, 3029484150), (55, 2864239560), (56, 2813092425), (60, 2625552930), (63, 2500526600), (65, 2423587320), (66, 2386866300), (68, 2316664350), (70, 2250473940), (72, 2187960775), (74, 2128826700), (75, 2100442344), (77, 2045885400), (78, 2019656100), (84, 1875394950), (85, 1853331480), (88, 1790149725), (90, 1750368620), (91, 1731133800), (99, 1591244200), (100, 1575331758), (102, 1544442900), (104, 1514742075), (105, 1500315960), (110, 1432119780), (111, 1419217800), (117, 1346437400), (119, 1323808200), (120, 1312776465), (126, 1250263300), (130, 1211793660), (132, 1193433150), (136, 1158332175), (139, 1133332200), (140, 1125236970), (143, 1101630600), (148, 1064413350), (150, 1050221172), (153, 1029628600), (154, 1022942700), (156, 1009828050), (165, 954746520), (168, 937697475), (170, 926665740), (175, 900189576), (180, 875184310), (182, 865566900), (185, 851530680), (187, 842423400), (195, 807862440), (198, 795622100), (200, 787665879), (204, 772221450), (210, 750157980), (220, 716059890), (221, 712819800), (222, 709608900), (225, 700147448), (231, 681961800), (234, 673218700), (238, 661904100), (252, 625131650), (255, 617777160), (259, 608236200), (260, 605896830), (264, 596716575), (273, 577044600), (275, 572847912), (278, 566666100), (280, 562618485), (286, 550815300), (296, 532206675), (300, 525110586), (306, 514814300), (308, 511471350), (312, 504914025), (315, 500105320), (325, 484717464), (330, 477373260), (333, 473072600), (340, 463332870), (350, 450094788), (357, 441269400), (360, 437592155), (364, 432783450), (370, 425765340), (374, 421211700), (385, 409177080), (390, 403931220), (396, 397811050), (407, 387059400), (408, 386110725), (417, 377777400), (420, 375078990), (425, 370666296), (429, 367210200), (440, 358029945), (442, 356409900), (444, 354804450), (450, 350073724), (455, 346226760), (462, 340980900), (468, 336609350), (476, 330952050), (481, 327511800), (495, 318248840), (504, 312565825), (510, 308888580), (518, 304118100), (520, 302948415), (525, 300063192), (546, 288522300), (550, 286423956), (555, 283843560), (556, 283333050), (561, 280807800), (572, 275407650), (585, 269287480), (595, 264761640), (600, 262555293), (612, 257407150), (616, 255735675), (629, 250450200), (630, 250052660), (650, 242358732), (660, 238686630), (663, 237606600), (666, 236536300), (680, 231666435), (693, 227320600), (695, 226666440), (700, 225047394), (714, 220634700), (715, 220326120), (728, 216391725), (740, 212882670), (748, 210605850), (765, 205925720), (770, 204588540), (777, 202745400), (780, 201965610), (792, 198905525), (814, 193529700), (819, 192348200), (825, 190949304), (834, 188888700), (840, 187539495), (850, 185333148), (858, 183605100), (884, 178204950), (888, 177402225), (900, 175036862), (910, 173113380), (924, 170490450), (925, 170306136), (935, 168484680), (936, 168304675), (952, 165476025), (962, 163755900), (973, 161904600), (975, 161572488), (990, 159124420), (1001, 157375800), (1020, 154444290), (1036, 152059050), (1050, 150031596), (1071, 147089800), (1092, 144261150), (1100, 143211978), (1105, 142563960), (1110, 141921780), (1112, 141666525), (1122, 140403900), (1144, 137703825), (1155, 136392360), (1170, 134643740), (1190, 132380820), (1221, 129019800), (1224, 128703575), (1251, 125925800), (1258, 125225100), (1260, 125026330), (1275, 123555432), (1287, 122403400), (1295, 121647240), (1300, 121179366), (1309, 120346200), (1320, 119343315), (1326, 118803300), (1332, 118268150), (1365, 115408920), (1386, 113660300), (1390, 113333220), (1400, 112523697), (1428, 110317350), (1430, 110163060), (1443, 109170600), (1480, 106441335), (1496, 105302925), (1529, 103030200), (1530, 102962860), (1540, 102294270), (1547, 101831400), (1554, 101372700), (1560, 100982805), (1575, 100021064), (1628, 96764850), (1638, 96174100), (1650, 95474652), (1665, 94614520), (1668, 94444350), (1683, 93602600), (1700, 92666574), (1716, 91802550), (1768, 89102475), (1785, 88253880), (1800, 87518431), (1807, 87179400), (1820, 86556690), (1848, 85245225), (1850, 85153068), (1870, 84242340), (1887, 83483400), (1924, 81877950), (1925, 81835416), (1946, 80952300), (1950, 80786244), (1980, 79562210), (1989, 79202200), (2002, 78687900), (2035, 77411880), (2040, 77222145), (2072, 76029525), (2085, 75555480), (2100, 75015798), (2142, 73544900), (2145, 73442040), (2184, 72130575), (2200, 71605989), (2210, 71281980), (2220, 70960890), (2244, 70201950), (2275, 69245352), (2310, 68196180), (2331, 67581800), (2340, 67321870), (2363, 66666600), (2380, 66190410), (2405, 65502360), (2431, 64801800), (2442, 64509900), (2475, 63649768), (2502, 62962900), (2516, 62612550), (2520, 62513165), (2550, 61777716), (2574, 61201700), (2590, 60823620), (2600, 60589683), (2618, 60173100), (2652, 59401650), (2664, 59134075), (2730, 57704460), (2772, 56830150), (2775, 56768712), (2780, 56666610), (2805, 56161560), (2849, 55294200), (2856, 55158675), (2860, 55081530), (2886, 54585300), (2919, 53968200), (2925, 53857496), (2975, 52952328), (3003, 52458600), (3058, 51515100), (3060, 51481430), (3080, 51147135), (3094, 50915700), (3108, 50686350), (3145, 50090040), (3150, 50010532), (3256, 48382425), (3276, 48087050), (3300, 47737326), (3315, 47521320), (3330, 47307260), (3336, 47222175), (3366, 46801300), (3367, 46787400), (3400, 46333287), (3432, 45901275), (3465, 45464120), (3475, 45333288), (3570, 44126940), (3575, 44065224), (3614, 43589700), (3640, 43278345), (3663, 43006600), (3700, 42576534), (3740, 42121170), (3774, 41741700), (3825, 41185144), (3848, 40938975), (3850, 40917708), (3885, 40549080), (3892, 40476150), (3900, 40393122), (3927, 40115400), (3960, 39781105), (3978, 39601100), (4004, 39343950), (4070, 38705940), (4095, 38469640), (4170, 37777740), (4200, 37507899), (4284, 36772450), (4290, 36721020), (4329, 36390200), (4403, 35778600), (4420, 35640990), (4440, 35480445), (4488, 35100975), (4550, 34622676), (4587, 34343400), (4620, 34098090), (4641, 33943800), (4662, 33790900), (4675, 33696936), (4680, 33660935), (4726, 33333300), (4760, 33095205), (4810, 32751180), (4862, 32400900), (4865, 32380920), (4884, 32254950), (4950, 31824884), (5004, 31481450), (5005, 31475160), (5032, 31306275), (5100, 30888858), (5143, 30630600), (5148, 30600850), (5180, 30411810), (5236, 30086550), (5291, 29773800), (5304, 29700825), (5355, 29417960), (5421, 29059800), (5460, 28852230), (5525, 28512792), (5544, 28415075), (5550, 28384356), (5560, 28333305), (5610, 28080780), (5661, 27827800), (5698, 27647100), (5720, 27540765), (5772, 27292650), (5775, 27278472), (5838, 26984100), (5850, 26928748), (5950, 26476164), (6006, 26229300), (6105, 25803960), (6116, 25757550), (6120, 25740715), (6188, 25457850), (6216, 25343175), (6255, 25185160), (6290, 25045020), (6300, 25005266), (6435, 24480680), (6475, 24329448), (6545, 24069240), (6552, 24043525), (6600, 23868663), (6630, 23760660), (6660, 23653630), (6732, 23400650), (6734, 23393700), (6825, 23081784), (6919, 22768200), (6930, 22732060), (6950, 22666644), (7089, 22222200), (7140, 22063470), (7150, 22032612), (7215, 21834120), (7228, 21794850), (7293, 21600600), (7326, 21503300), (7400, 21288267), (7480, 21060585), (7548, 20870850), (7645, 20606040), (7650, 20592572), (7700, 20458854), (7735, 20366280), (7770, 20274540), (7784, 20238075), (7800, 20196561), (7854, 20057700), (7956, 19800550), (8008, 19671975), (8140, 19352970), (8177, 19265400), (8190, 19234820), (8325, 18922904), (8340, 18888870), (8415, 18720520), (8547, 18431400), (8568, 18386225), (8580, 18360510), (8658, 18195100), (8757, 17989400), (8806, 17889300), (8840, 17820495), (8925, 17650776), (9009, 17486200), (9035, 17435880), (9100, 17311338), (9174, 17171700), (9240, 17049045), (9282, 16971900), (9324, 16895450), (9350, 16848468), (9435, 16696680), (9452, 16666650), (9620, 16375590), (9724, 16200450), (9730, 16190460), (9768, 16127475), (9900, 15912442), (9945, 15840440), (10008, 15740725), (10010, 15737580), (10101, 15595800), (10175, 15482376), (10200, 15444429), (10286, 15315300), (10296, 15300425), (10360, 15205905), (10425, 15111096), (10472, 15043275), (10582, 14886900), (10703, 14718600), (10710, 14708980), (10725, 14688408), (10842, 14529900), (10920, 14426115), (11050, 14256396), (11100, 14192178), (11220, 14040390), (11322, 13913900), (11396, 13823550), (11544, 13646325), (11550, 13639236), (11655, 13516360), (11676, 13492050), (11700, 13464374), (11781, 13371800), (11815, 13333320), (11900, 13238082), (12012, 13114650), (12025, 13100472), (12155, 12960360), (12210, 12901980), (12232, 12878775), (12376, 12728925), (12510, 12592580), (12580, 12522510), (12600, 12502633), (12649, 12454200), (12870, 12240340), (12950, 12164724), (13090, 12034620), (13209, 11926200), (13260, 11880330), (13320, 11826815), (13464, 11700325), (13468, 11696850), (13650, 11540892), (13761, 11447800), (13838, 11384100), (13860, 11366030), (13900, 11333322), (13923, 11314600), (14025, 11232312), (14178, 11111100), (14245, 11058840), (14280, 11031735), (14300, 11016306), (14430, 10917060), (14456, 10897425), (14586, 10800300), (14595, 10793640), (14652, 10751650), (15015, 10491720), (15096, 10435425), (15290, 10303020), (15300, 10296286), (15400, 10229427), (15429, 10210200), (15470, 10183140), (15540, 10137270), (15708, 10028850), (15725, 10018008), (15873, 9924600), (15912, 9900275), (16263, 9686600), (16280, 9676485), (16354, 9632700), (16380, 9617410), (16541, 9523800), (16575, 9504264), (16650, 9461452), (16680, 9444435), (16830, 9360260), (16835, 9357480), (17017, 9257400), (17094, 9215700), (17160, 9180255), (17316, 9097550), (17325, 9092824), (17514, 8994700), (17612, 8944650), (17850, 8825388), (18018, 8743100), (18070, 8717940), (18200, 8655669), (18315, 8601320), (18348, 8585850), (18564, 8485950), (18648, 8447725), (18700, 8424234), (18870, 8348340), (18904, 8333325), (19240, 8187795), (19425, 8109816), (19448, 8100225), (19460, 8095230), (19635, 8023080), (19800, 7956221), (19877, 7925400), (19890, 7920220), (20020, 7868790), (20202, 7797900), (20350, 7741188), (20475, 7693928), (20572, 7657650), (20757, 7589400), (20850, 7555548), (21164, 7443450), (21267, 7407400), (21406, 7359300), (21420, 7354490), (21450, 7344204), (21645, 7278040), (21684, 7264950), (21879, 7200200), (22015, 7155720), (22100, 7128198), (22200, 7096089), (22440, 7020195), (22644, 6956950), (22792, 6911775), (22935, 6868680), (23100, 6819618), (23205, 6788760), (23310, 6758180), (23352, 6746025), (23400, 6732187), (23562, 6685900), (23630, 6666660), (23800, 6619041), (24024, 6557325), (24050, 6550236), (24310, 6480180), (24325, 6476184), (24420, 6450990), (24531, 6421800), (25020, 6296290), (25025, 6295032), (25160, 6261255), (25298, 6227100), (25641, 6143800), (25715, 6126120), (25740, 6120170), (25900, 6082362), (25993, 6060600), (26180, 6017310), (26418, 5963100), (26455, 5954760), (26520, 5940165), (26775, 5883592), (26936, 5848425), (27105, 5811960), (27300, 5770446), (27522, 5723900), (27676, 5692050), (27720, 5683015), (27800, 5666661), (27846, 5657300), (28050, 5616156), (28305, 5565560), (28356, 5555550), (28490, 5529420), (28600, 5508153), (28860, 5458530), (29172, 5400150), (29190, 5396820), (29304, 5375825), (30030, 5245860), (30303, 5198600), (30525, 5160792), (30580, 5151510), (30600, 5148143), (30719, 5128200), (30858, 5105100), (30940, 5091570), (31080, 5068635), (31275, 5037032), (31416, 5014425), (31450, 5009004), (31746, 4962300), (32109, 4906200), (32175, 4896136), (32526, 4843300), (32708, 4816350), (32725, 4813848), (32760, 4808705), (33082, 4761900), (33150, 4752132), (33300, 4730726), (33660, 4680130), (33670, 4678740), (34034, 4628700), (34188, 4607850), (34595, 4553640), (34632, 4548775), (34650, 4546412), (35028, 4497350), (35224, 4472325), (35445, 4444440), (35700, 4412694), (36001, 4375800), (36036, 4371550), (36075, 4366824), (36140, 4358970), (36465, 4320120), (36630, 4300660), (36696, 4292925), (37037, 4253400), (37128, 4242975), (37400, 4212117), (37740, 4174170), (37947, 4151400), (38225, 4121208), (38675, 4073256), (38850, 4054908), (38920, 4047615), (39270, 4011540), (39627, 3975400), (39754, 3962700), (39780, 3960110), (40040, 3934395), (40404, 3898950), (40700, 3870594), (40885, 3853080), (40950, 3846964), (41144, 3828825), (41514, 3794700), (41700, 3777774), (42075, 3744104), (42328, 3721725), (42534, 3703700), (42735, 3686280), (42812, 3679650), (42840, 3677245), (42900, 3672102), (43290, 3639020), (43368, 3632475), (43758, 3600100), (43785, 3597880), (44030, 3577860), (44200, 3564099), (45045, 3497240), (45175, 3487176), (45288, 3478475), (45870, 3434340), (46200, 3409809), (46287, 3403400), (46410, 3394380), (46620, 3379090), (47124, 3342950), (47175, 3339336), (47260, 3333330), (47619, 3308200), (48100, 3275118), (48433, 3252600), (48620, 3240090), (48650, 3238092), (48840, 3225495), (49062, 3210900), (49623, 3174600), (49725, 3168088), (50040, 3148145), (50050, 3147516), (50505, 3119160), (50596, 3113550), (51051, 3085800), (51282, 3071900), (51430, 3063060), (51480, 3060085), (51800, 3041181), (51986, 3030300), (52360, 3008655), (52836, 2981550), (52910, 2977380), (53515, 2943720), (53550, 2941796), (54210, 2905980), (54600, 2885223), (55044, 2861950), (55352, 2846025), (55692, 2828650), (56100, 2808078), (56573, 2784600), (56610, 2782780), (56712, 2777775), (56980, 2764710), (57239, 2752200), (57720, 2729265), (58275, 2703272), (58344, 2700075), (58380, 2698410), (58905, 2674360), (59075, 2666664), (59631, 2641800), (60060, 2622930), (60606, 2599300), (60775, 2592072), (61050, 2580396), (61160, 2575755), (61438, 2564100), (61716, 2552550), (61880, 2545785), (62271, 2529800), (62550, 2518516), (62900, 2504502), (63245, 2490840), (63492, 2481150), (64218, 2453100), (64350, 2448068), (65052, 2421650), (65416, 2408175), (65450, 2406924), (66045, 2385240), (66164, 2380950), (66300, 2376066), (66600, 2365363), (66859, 2356200), (67320, 2340065), (67340, 2339370), (68068, 2314350), (68376, 2303925), (68805, 2289560), (69190, 2276820), (69300, 2273206), (69615, 2262920), (70056, 2248675), (70890, 2222220), (71225, 2211768), (71400, 2206347), (72002, 2187900), (72072, 2185775), (72150, 2183412), (72280, 2179485), (72930, 2160060), (72975, 2158728), (73260, 2150330), (73593, 2140600), (74074, 2126700), (75075, 2098344), (75480, 2087085), (75894, 2075700), (76450, 2060604), (77145, 2042040), (77350, 2036628), (77700, 2027454), (77979, 2020200), (78540, 2005770), (79254, 1987700), (79365, 1984920), (79508, 1981350), (79560, 1980055), (80808, 1949475), (81315, 1937320), (81400, 1935297), (81770, 1926540), (81900, 1923482), (82705, 1904760), (83028, 1897350), (83400, 1888887), (84150, 1872052), (84175, 1871496), (85068, 1851850), (85085, 1851480), (85470, 1843140), (85624, 1839825), (85800, 1836051), (86580, 1819510), (87431, 1801800), (87516, 1800050), (87570, 1798940), (88060, 1788930), (89947, 1751400), (90090, 1748620), (90350, 1743588), (91575, 1720264), (91740, 1717170), (92157, 1709400), (92574, 1701700), (92820, 1697190), (93240, 1689545), (94248, 1671475), (94350, 1669668), (94520, 1666665), (95238, 1654100), (96200, 1637559), (96327, 1635400), (96866, 1626300), (97240, 1620045), (97300, 1619046), (98124, 1605450), (98175, 1604616), (99246, 1587300), (99385, 1585080), (99450, 1584044), (100100, 1573758), (101010, 1559580), (101192, 1556775), (102102, 1542900), (102564, 1535950), (102860, 1531530), (103785, 1517880), (103972, 1515150), (105672, 1490775), (105820, 1488690), (106335, 1481480), (107030, 1471860), (107100, 1470898), (108003, 1458600), (108225, 1455608), (108420, 1452990), (109395, 1440040), (110075, 1431144), (110088, 1430975), (111111, 1417800), (111384, 1414325), (112200, 1404039), (113146, 1392300), (113220, 1391390), (113841, 1383800), (113960, 1382355), (114478, 1376100), (114675, 1373736), (116025, 1357752), (116550, 1351636), (116760, 1349205), (117810, 1337180), (118150, 1333332), (119262, 1320900), (120120, 1311465), (121212, 1299650), (121550, 1296036), (122100, 1290198), (122655, 1284360), (122876, 1282050), (123432, 1276275), (124542, 1264900), (125100, 1259258), (125800, 1252251), (126490, 1245420), (126984, 1240575), (128205, 1228760), (128436, 1226550), (128575, 1225224), (128700, 1224034), (129965, 1212120), (130104, 1210825), (130900, 1203462), (132090, 1192620), (132275, 1190952), (132328, 1190475), (132600, 1188033), (133718, 1178100), (134680, 1169685), (135525, 1162392), (136136, 1157175), (137610, 1144780), (138380, 1138410), (138600, 1136603), (139139, 1132200), (139230, 1131460), (141525, 1113112), (141780, 1111110), (142450, 1105884), (144004, 1093950), (144300, 1091706), (145299, 1084200), (145860, 1080030), (145950, 1079364), (146520, 1075165), (147186, 1070300), (148148, 1063350), (148869, 1058200), (150150, 1049172), (151515, 1039720), (151788, 1037850), (152900, 1030302), (153153, 1028600), (153595, 1025640), (154290, 1021020), (154700, 1018314), (155400, 1013727), (155958, 1010100), (157080, 1002885), (158508, 993850), (158730, 992460), (159016, 990675), (160545, 981240), (162630, 968660), (163540, 963270), (163800, 961741), (165410, 952380), (166056, 948675), (168300, 936026), (168350, 935748), (169719, 928200), (170136, 925925), (170170, 925740), (170940, 921570), (171717, 917400), (172975, 910728), (173160, 909755), (174862, 900900), (175032, 900025), (175140, 899470), (176120, 894465), (177225, 888888), (178893, 880600), (179894, 875700), (180005, 875160), (180180, 874310), (180700, 871794), (181951, 865800), (182325, 864024), (183150, 860132), (183480, 858585), (184314, 854700), (185148, 850850), (185185, 850680), (185640, 848595), (188700, 834834), (189735, 830280), (190476, 827050), (192654, 817700), (193732, 813150), (194600, 809523), (196248, 802725), (196350, 802308), (198135, 795080), (198492, 793650), (198770, 792540), (198900, 792022), (200200, 786879), (200577, 785400), (202020, 779790), (204204, 771450), (204425, 770616), (205128, 767975), (205720, 765765), (207570, 758940), (207944, 757575), (211640, 744345), (212670, 740740), (213675, 737256), (214060, 735930), (214200, 735449), (215033, 732600), (216006, 729300), (216450, 727804), (216840, 726495), (218790, 720020), (218925, 719576), (220150, 715572), (222222, 708900), (225225, 699448), (226292, 696150), (226440, 695695), (227682, 691900), (228956, 688050), (229350, 686868), (231435, 680680), (232050, 678876), (233100, 675818), (233937, 673400), (235620, 668590), (236300, 666666), (238095, 661640), (238524, 660450), (242165, 650520), (242424, 649825), (243100, 648018), (244200, 645099), (245310, 642180), (245752, 641025), (248115, 634920), (249084, 632450), (250200, 629629), (252525, 623832), (252980, 622710), (255255, 617160), (256410, 614380), (256872, 613275), (257150, 612612), (257400, 612017), (259930, 606060), (261800, 601731), (262293, 600600), (264180, 596310), (264550, 595476), (267436, 589050), (267575, 588744), (269841, 583800), (271050, 581196), (275220, 572390), (276471, 569800), (276760, 569205), (278278, 566100), (278460, 565730), (282865, 556920), (283050, 556556), (283560, 555555), (284900, 552942), (286195, 550440), (288008, 546975), (288600, 545853), (290598, 542100), (291720, 540015), (291900, 539682), (294372, 535150), (294525, 534872), (296296, 531675), (297738, 529100), (298155, 528360), (300300, 524586), (303030, 519860), (303576, 518925), (305800, 515151), (306306, 514300), (307190, 512820), (308580, 510510), (309400, 509157), (311355, 505960), (311916, 505050), (316225, 498168), (317016, 496925), (317460, 496230), (321090, 490620), (324009, 486200), (325260, 484330), (327080, 481635), (330225, 477048), (330820, 476190), (333333, 472600), (334295, 471240), (336600, 468013), (336700, 467874), (337909, 466200), (339438, 464100), (340340, 462870), (341880, 460785), (343434, 458700), (344025, 457912), (345950, 455364), (348075, 452584), (349724, 450450), (350280, 449735), (354450, 444444), (357786, 440300), (359788, 437850), (360010, 437580), (360360, 437155), (361400, 435897), (363902, 432900), (364650, 432012), (366300, 430066), (367965, 428120), (368628, 427350), (370296, 425425), (370370, 425340), (377400, 417417), (379470, 415140), (380952, 413525), (385308, 408850), (385725, 408408), (387464, 406575), (389895, 404040), (392700, 401154), (396011, 397800), (396270, 397540), (396825, 396984)]