78955476600

素因数分解:

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

素因数の和:134

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 17, 19, 20, 21, 22, 24, 25, 26, 28, 30, 33, 34, 35, 37, 38, 39, 40, 42, 44, 50, 51, 52, 55, 56, 57, 60, 65, 66, 68, 70, 74, 75, 76, 77, 78, 84, 85, 88, 91, 95, 100, 102, 104, 105, 110, 111, 114, 119, 120, 121, 130, 132, 133, 136, 140, 143, 148, 150, 152, 154, 156, 165, 168, 170, 175, 182, 185, 187, 190, 195, 200, 204, 209, 210, 220, 221, 222, 228, 231, 238, 242, 247, 255, 259, 260, 264, 266, 273, 275, 280, 285, 286, 296, 300, 308, 312, 323, 325, 330, 340, 350, 357, 363, 364, 370, 374, 380, 385, 390, 399, 407, 408, 418, 420, 425, 429, 440, 442, 444, 455, 456, 462, 475, 476, 481, 484, 494, 510, 518, 520, 525, 532, 546, 550, 555, 561, 570, 572, 595, 600, 605, 616, 627, 629, 646, 650, 660, 663, 665, 680, 700, 703, 714, 715, 726, 728, 740, 741, 748, 760, 770, 777, 780, 798, 814, 825, 836, 840, 847, 850, 858, 884, 888, 910, 924, 925, 935, 950, 952, 962, 968, 969, 975, 988, 1001, 1020, 1036, 1045, 1050, 1064, 1092, 1100, 1105, 1110, 1122, 1140, 1144, 1155, 1190, 1210, 1221, 1235, 1254, 1258, 1275, 1292, 1295, 1300, 1309, 1320, 1326, 1330, 1365, 1400, 1406, 1425, 1428, 1430, 1443, 1452, 1463, 1480, 1482, 1496, 1540, 1547, 1554, 1560, 1573, 1596, 1615, 1628, 1650, 1672, 1694, 1700, 1716, 1729, 1768, 1785, 1815, 1820, 1848, 1850, 1870, 1887, 1900, 1924, 1925, 1938, 1950, 1976, 1995, 2002, 2035, 2040, 2057, 2072, 2090, 2100, 2109, 2145, 2184, 2200, 2210, 2220, 2244, 2261, 2275, 2280, 2299, 2310, 2380, 2405, 2420, 2431, 2442, 2470, 2508, 2516, 2541, 2550, 2584, 2590, 2600, 2618, 2652, 2660, 2717, 2730, 2775, 2805, 2812, 2849, 2850, 2856, 2860, 2886, 2904, 2926, 2964, 2975, 3003, 3025, 3080, 3094, 3108, 3135, 3145, 3146, 3192, 3230, 3256, 3300, 3315, 3325, 3367, 3388, 3400, 3432, 3458, 3515, 3553, 3570, 3575, 3630, 3640, 3700, 3705, 3740, 3774, 3800, 3848, 3850, 3876, 3885, 3900, 3927, 3990, 4004, 4070, 4114, 4180, 4199, 4200, 4218, 4235, 4290, 4389, 4403, 4420, 4440, 4477, 4488, 4522, 4550, 4598, 4620, 4641, 4675, 4719, 4760, 4810, 4840, 4845, 4862, 4884, 4921, 4940, 5005, 5016, 5032, 5082, 5100, 5180, 5187, 5225, 5236, 5291, 5304, 5320, 5434, 5460, 5525, 5550, 5610, 5624, 5698, 5700, 5720, 5772, 5775, 5852, 5928, 5950, 6006, 6050, 6105, 6171, 6175, 6188, 6216, 6270, 6290, 6292, 6460, 6475, 6545, 6600, 6630, 6650, 6734, 6776, 6783, 6825, 6897, 6916, 6919, 7030, 7106, 7140, 7150, 7215, 7260, 7293, 7315, 7400, 7410, 7480, 7548, 7700, 7733, 7735, 7752, 7770, 7800, 7854, 7865, 7980, 8008, 8075, 8140, 8151, 8177, 8228, 8360, 8398, 8436, 8470, 8547, 8580, 8645, 8778, 8806, 8840, 8925, 8954, 9044, 9075, 9100, 9139, 9196, 9240, 9282, 9350, 9435, 9438, 9620, 9690, 9724, 9768, 9842, 9880, 9975, 10010, 10101, 10164, 10175, 10200, 10285, 10360, 10374, 10450, 10472, 10545, 10582, 10659, 10725, 10868, 10920, 11011, 11050, 11100, 11220, 11305, 11396, 11400, 11495, 11544, 11550, 11704, 11900, 11951, 12012, 12025, 12100, 12155, 12210, 12342, 12350, 12376, 12540, 12580, 12584, 12597, 12705, 12920, 12950, 13090, 13209, 13260, 13300, 13431, 13468, 13566, 13585, 13650, 13794, 13832, 13838, 14025, 14060, 14212, 14245, 14280, 14300, 14399, 14430, 14520, 14586, 14630, 14763, 14820, 15015, 15096, 15400, 15466, 15470, 15540, 15675, 15708, 15725, 15730, 15873, 15960, 16093, 16150, 16280, 16302, 16354, 16456, 16575, 16796, 16835, 16872, 16940, 17017, 17094, 17160, 17290, 17556, 17575, 17612, 17765, 17850, 17908, 18088, 18150, 18200, 18278, 18392, 18525, 18564, 18700, 18870, 18876, 19019, 19240, 19380, 19425, 19448, 19635, 19684, 19950, 20020, 20202, 20328, 20350, 20570, 20748, 20757, 20900, 20995, 21090, 21164, 21175, 21318, 21450, 21736, 21945, 22015, 22022, 22100, 22200, 22385, 22440, 22610, 22792, 22990, 23100, 23199, 23205, 23595, 23800, 23902, 24024, 24050, 24200, 24225, 24310, 24420, 24531, 24605, 24684, 24700, 24871, 25025, 25080, 25160, 25194, 25410, 25900, 25935, 26180, 26418, 26455, 26520, 26600, 26741, 26862, 26936, 27132, 27170, 27300, 27417, 27588, 27676, 28050, 28120, 28424, 28490, 28600, 28798, 28860, 29172, 29260, 29393, 29526, 29640, 29887, 30030, 30525, 30855, 30932, 30940, 31080, 31339, 31350, 31416, 31450, 31460, 31746, 32186, 32300, 32604, 32708, 32725, 33033, 33150, 33592, 33670, 33880, 33915, 34034, 34188, 34485, 34580, 34595, 35112, 35150, 35224, 35530, 35700, 35816, 35853, 36075, 36300, 36465, 36556, 36575, 37037, 37050, 37128, 37400, 37740, 37752, 38038, 38665, 38675, 38760, 38850, 39083, 39270, 39325, 39368, 39900, 40040, 40404, 40700, 40755, 40885, 41140, 41496, 41514, 41800, 41990, 42180, 42328, 42350, 42636, 42735, 42900, 43197, 43225, 43890, 44030, 44044, 44200, 44770, 45220, 45695, 45980, 46189, 46200, 46398, 46410, 47175, 47190, 47804, 48100, 48279, 48433, 48450, 48620, 48840, 49062, 49210, 49368, 49400, 49742, 50050, 50388, 50505, 50820, 51051, 51425, 51800, 51870, 52360, 52725, 52836, 52910, 53295, 53482, 53724, 54131, 54264, 54340, 54600, 54834, 55055, 55176, 55352, 56100, 56525, 56980, 57057, 57239, 57475, 57596, 57720, 58201, 58344, 58520, 58786, 59052, 59755, 59774, 60060, 60775, 61050, 61710, 61864, 61880, 62678, 62700, 62900, 62920, 62985, 63492, 63525, 63973, 64372, 64600, 65208, 65416, 65450, 66045, 66066, 66300, 67155, 67340, 67830, 67925, 68068, 68376, 68970, 69160, 69190, 70300, 71060, 71225, 71400, 71706, 71995, 72150, 72600, 72930, 73112, 73150, 73815, 74074, 74100, 74613, 75075, 75480, 76076, 76109, 77330, 77350, 77700, 78166, 78540, 78650, 79365, 79800, 80223, 80465, 80808, 81400, 81510, 81770, 82280, 83028, 83657, 83980, 84175, 84360, 84700, 85063, 85085, 85272, 85470, 85800, 86394, 86450, 87780, 88060, 88088, 88179, 88825, 89540, 89661, 89947, 90440, 91390, 91960, 92378, 92796, 92820, 94017, 94350, 94380, 95095, 95608, 96200, 96558, 96866, 96900, 97240, 98124, 98175, 98420, 99484, 100100, 100529, 100776, 101010, 101640, 102102, 102850, 103740, 103785, 104975, 105450, 105672, 105820, 106590, 106964, 107448, 108262, 108680, 109668, 109725, 110075, 110110, 111111, 111925, 112200, 113050, 113960, 114114, 114478, 114950, 115192, 115995, 116025, 116402, 117249, 117572, 117975, 118104, 119510, 119548, 120120, 121550, 122100, 122655, 123025, 123420, 124355, 125356, 125400, 125800, 125970, 126984, 127050, 127946, 128744, 129675, 130900, 131461, 132090, 132132, 132275, 132600, 133705, 134310, 134680, 135660, 135850, 136136, 137085, 137940, 138380, 138567, 140600, 142120, 142450, 143412, 143990, 144300, 145299, 145860, 146300, 146965, 147630, 148148, 148200, 149226, 149435, 150150, 152152, 152218, 154275, 154660, 154700, 155363, 155400, 156332, 156695, 157080, 157300, 158730, 160446, 160930, 162393, 163020, 163540, 165165, 166056, 167314, 167960, 168350, 169400, 169575, 170126, 170170, 170940, 171717, 172425, 172788, 172900, 172975, 174603, 175560, 176120, 176358, 177650, 179080, 179265, 179322, 179894, 182325, 182780, 184756, 185185, 185592, 185640, 187187, 188034, 188700, 188760, 190190, 191919, 193116, 193325, 193732, 193800, 195415, 196248, 196350, 196840, 198968, 200200, 201058, 202020, 203775, 204204, 204425, 205700, 207480, 207570, 209209, 209950, 210900, 211640, 213180, 213675, 213928, 215985, 216524, 219336, 219450, 220150, 220220, 222222, 223850, 226100, 228228, 228327, 228475, 228956, 229900, 230945, 231990, 232050, 232804, 234498, 235144, 235950, 239020, 239096, 241395, 242165, 243100, 244200, 245310, 246050, 246840, 248710, 250712, 250971, 251940, 252525, 254100, 255189, 255255, 255892, 259350, 261800, 262922, 264180, 264264, 264550, 266475, 267410, 268620, 269841, 270655, 271320, 271700, 273581, 274170, 275275, 275880, 276760, 277134, 284900, 285285, 286195, 286824, 287980, 288600, 290598, 291005, 291720, 292600, 293930, 295260, 296296, 298452, 298775, 298870, 300300, 301587, 304436, 308550, 309320, 309400, 310726, 312664, 313390, 314600, 314925, 317460, 319865, 320892, 321860, 323323, 324786, 326040, 327080, 330225, 330330, 334628, 335775, 336700, 339150, 340252, 340340, 341880, 343434, 344850, 345576, 345800, 345950, 349206, 352716, 355300, 358530, 358644, 359788, 359975, 364650, 365560, 369075, 369512, 370370, 373065, 374374, 376068, 377400, 380380, 380545, 383838, 386232, 386650, 387464, 390830, 392700, 394383, 396825, 401115, 402116, 402325, 404040, 407407, 407550, 408408, 408850, 411400, 415140, 418285, 418418, 419900, 421800, 425315, 425425, 426360, 427350, 431970, 433048, 438900, 440300, 440440, 440895, 444444, 447700, 448305, 449735, 452200, 456456, 456654, 456950, 457912, 459800, 461890, 463980, 464100, 465608, 466089, 468996, 470085, 471900, 475475, 478040, 482790, 484330, 486200, 490620, 492100, 497420, 501942, 502645, 503880, 505050, 508079, 508200, 510378, 510510, 511784, 518700, 518925, 525844, 528360, 529100, 532763, 532950, 534820, 537240, 539682, 541310, 543400, 547162, 548340, 550550, 554268, 555555, 561561, 569800, 570570, 572390, 575960, 579975, 581196, 582010, 586245, 587860, 590520, 595441, 596904, 597550, 597740, 600600, 603174, 608872, 613275, 617100, 621452, 621775, 626780, 627627, 629629, 629850, 634920, 639730, 641784, 643720, 646646, 649572, 657305, 660450, 660660, 668525, 669256, 671550, 673400, 678300, 680504, 680680, 685425, 686868, 689700, 691900, 692835, 698412, 703703, 705432, 710600, 717060, 717288, 719576, 719950, 726495, 729300, 734825, 738150, 740740, 746130, 747175, 748748, 752136, 760760, 761090, 767676, 773300, 776815, 781660, 783475, 785400, 788766, 793650, 802230, 804232, 804650, 811965, 814814, 815100, 817700, 820743, 825825, 830280, 836570, 836836, 839800, 850630, 850850, 854700, 858585, 863940, 873015, 877800, 880600, 881790, 888888, 895400, 896325, 896610, 899470, 913308, 913900, 920227, 923780, 925925, 927960, 928200, 932178, 935935, 937992, 940170, 943800, 950950, 959595, 965580, 968660, 969969, 977075, 981240, 984200, 989417, 994840, 1003884, 1005290, 1010100, 1016158, 1020756, 1021020, 1037400, 1037850, 1046045, 1051688, 1058200, 1065526, 1065900, 1069640, 1079364, 1079925, 1082620, 1087541, 1094324, 1096680, 1101100, 1105819, 1108536, 1111110, 1123122, 1141140, 1141635, 1144780, 1154725, 1159950, 1162392, 1164020, 1172490, 1175720, 1190882, 1195100, 1195480, 1206348, 1206975, 1210825, 1222221, 1226550, 1234200, 1242904, 1243550, 1253560, 1254855, 1255254, 1259258, 1259700, 1275945, 1276275, 1279460, 1293292, 1299144, 1314610, 1320900, 1321320, 1337050, 1343100, 1349205, 1353275, 1356600, 1367905, 1370850, 1373736, 1379400, 1383800, 1385670, 1396824, 1407406, 1426425, 1430975, 1434120, 1439900, 1446071, 1452990, 1455025, 1458600, 1469650, 1476300, 1481480, 1492260, 1494350, 1497496, 1507935, 1522180, 1524237, 1535352, 1546600, 1553630, 1563320, 1566950, 1577532, 1587300, 1598289, 1599325, 1604460, 1609300, 1616615, 1623930, 1629628, 1630200, 1635400, 1641486, 1651650, 1673140, 1673672, 1701260, 1701700, 1708993, 1709400, 1717170, 1727880, 1746030, 1763580, 1786323, 1792650, 1793220, 1798940, 1826616, 1827800, 1840454, 1847560, 1851850, 1864356, 1865325, 1871870, 1880340, 1888887, 1901900, 1902725, 1919190, 1931160, 1937320, 1939938, 1954150, 1971915, 1978834, 2005575, 2007768, 2010580, 2020200, 2032316, 2037035, 2041512, 2042040, 2075700, 2091425, 2092090, 2111109, 2126575, 2131052, 2131800, 2158728, 2159850, 2165240, 2175082, 2188648, 2202200, 2204475, 2211638, 2222220, 2241525, 2246244, 2248675, 2282280, 2283270, 2289560, 2309450, 2319900, 2328040, 2330445, 2344980, 2350425, 2381764, 2390200, 2412696, 2413950, 2421650, 2444442, 2453100, 2487100, 2509710, 2510508, 2513225, 2518516, 2519400, 2540395, 2551890, 2552550, 2558920, 2586584, 2629220, 2641800, 2663815, 2674100, 2686200, 2698410, 2706550, 2735810, 2741700, 2760681, 2771340, 2777775, 2807805, 2814812, 2852850, 2861950, 2879800, 2892142, 2905980, 2910050, 2931225, 2939300, 2952600, 2968251, 2977205, 2984520, 2988700, 3015870, 3044360, 3048474, 3107260, 3133900, 3138135, 3148145, 3155064, 3174600, 3196578, 3198650, 3208920, 3218600, 3233230, 3247860, 3259256, 3262623, 3282972, 3286525, 3303300, 3317457, 3346280, 3402520, 3403400, 3417986, 3434340, 3464175, 3492060, 3518515, 3527160, 3556553, 3572646, 3585300, 3586440, 3597880, 3632475, 3680908, 3703700, 3728712, 3730650, 3743740, 3760680, 3777774, 3803800, 3805450, 3838380, 3879876, 3884075, 3908300, 3943830, 3957668, 4011150, 4021160, 4059825, 4064632, 4074070, 4103715, 4151400, 4182850, 4184180, 4222218, 4253150, 4262104, 4292925, 4319700, 4338213, 4350164, 4365075, 4408950, 4423276, 4444440, 4483050, 4492488, 4497350, 4566540, 4601135, 4618900, 4639800, 4660890, 4679675, 4689960, 4700850, 4763528, 4797975, 4827900, 4843300, 4849845, 4888884, 4906200, 4947085, 4974200, 5019420, 5021016, 5026450, 5037032, 5080790, 5103780, 5105100, 5126979, 5230225, 5258440, 5327630, 5348200, 5396820, 5413100, 5437705, 5471620, 5483400, 5521362, 5529095, 5542680, 5555550, 5615610, 5629624, 5705700, 5708175, 5723900, 5784284, 5811960, 5820100, 5862450, 5878600, 5936502, 5954410, 5977400, 6031740, 6096948, 6111105, 6214520, 6267800, 6274275, 6276270, 6296290, 6379725, 6393156, 6397300, 6466460, 6495720, 6525246, 6565944, 6573050, 6606600, 6634914, 6746025, 6835972, 6839525, 6868680, 6925919, 6928350, 6984120, 7037030, 7113106, 7145292, 7170600, 7230355, 7264950, 7361816, 7407400, 7461300, 7487480, 7539675, 7555548, 7610900, 7621185, 7676760, 7740733, 7759752, 7768150, 7816600, 7887660, 7915336, 7991445, 8022300, 8083075, 8119650, 8148140, 8207430, 8365700, 8368360, 8444436, 8506300, 8544965, 8585850, 8639400, 8676426, 8700328, 8730150, 8817900, 8846552, 8931615, 8966100, 8994700, 9133080, 9202270, 9237800, 9321780, 9359350, 9401700, 9444435, 9595950, 9655800, 9686600, 9699690, 9777768, 9859575, 9894170, 10038840, 10052900, 10122497, 10161580, 10185175, 10207560, 10210200, 10253958, 10460450, 10555545, 10655260, 10669659, 10793640, 10826200, 10875410, 10943240, 11042724, 11058190, 11111100, 11231220, 11411400, 11416350, 11447800, 11568568, 11640200, 11652225, 11724900, 11873004, 11908820, 11962951, 12063480, 12193896, 12222210, 12548550, 12552540, 12592580, 12701975, 12759450, 12786312, 12794600, 12932920, 13050492, 13146100, 13269828, 13319075, 13492050, 13671944, 13679050, 13803405, 13851838, 13856700, 14039025, 14074060, 14226212, 14290584, 14460710, 14529900, 14841255, 14886025, 14922600, 15079350, 15111096, 15221800, 15242370, 15481466, 15536300, 15690675, 15740725, 15775320, 15982890, 16044600, 16166150, 16239300, 16296280, 16313115, 16414860, 16587285, 16731400, 16888872, 17012600, 17089930, 17171700, 17352852, 17460300, 17592575, 17635800, 17782765, 17863230, 17932200, 17989400, 18404540, 18643560, 18718700, 18798923, 18803400, 18888870, 19191900, 19399380, 19719150, 19788340, 20105800, 20244994, 20323160, 20370350, 20507916, 20518575, 20777757, 20920900, 21111090, 21310520, 21339318, 21691065, 21750820, 22085448, 22116380, 22222200, 22462440, 22832700, 23005675, 23222199, 23304450, 23449800, 23746008, 23817640, 23925902, 24249225, 24444420, 24735425, 25097100, 25105080, 25185160, 25403950, 25518900, 25634895, 26100984, 26292200, 26539656, 26638150, 26984100, 27188525, 27358100, 27606810, 27645475, 27703676, 27713400, 28078050, 28148120, 28452424, 28921420, 29059800, 29682510, 29772050, 30158700, 30367491, 30484740, 30555525, 30962932, 31072600, 31381350, 31481450, 31965780, 32332300, 32478600, 32626230, 32829720, 33174570, 34179860, 34343400, 34629595, 34705704, 34920600, 35185150, 35565530, 35726460, 35888853, 36151775, 36809080, 37437400, 37597846, 37777740, 38105925, 38383800, 38703665, 38798760, 39438300, 39576680, 39957225, 40489988, 40740700, 41015832, 41037150, 41555514, 41841800, 42222180, 42678636, 42724825, 43382130, 43501640, 44232760, 44658075, 45665400, 46011350, 46444398, 46608900, 47222175, 47851804, 48498450, 48888840, 49470850, 50194200, 50612485, 50807900, 51037800, 51269790, 52777725, 53276300, 53348295, 53968200, 54377050, 54716200, 55213620, 55290950, 55407352, 56156100, 56396769, 57842840, 59365020, 59544100, 59814755, 60317400, 60734982, 60969480, 61111050, 61925864, 62762700, 62962900, 63931560, 64664600, 65252460, 66349140, 68359720, 69017025, 69259190, 70370300, 71131060, 71452920, 71777706, 72303550, 74206275, 75195692, 75555480, 76211850, 77407330, 78876600, 79914450, 80979976, 81481400, 81565575, 82074300, 82936425, 83111028, 84444360, 85357272, 85449650, 86764260, 88913825, 89316150, 92022700, 92888796, 93217800, 93994615, 94444350, 95703608, 96996900, 98941700, 101224970, 101615800, 102539580, 103888785, 105555450, 106552600, 106696590, 108455325, 108754100, 110427240, 110581900, 112312200, 112793538, 116110995, 118730040, 119088200, 119629510, 121469964, 122222100, 125525400, 125925800, 128174475, 130504920, 131592461, 132698280, 138034050, 138518380, 140740600, 142262120, 143555412, 144607100, 148412550, 150391384, 151837455, 152423700, 154814660, 159828900, 163131150, 164148600, 165872850, 166222056, 170899300, 173147975, 173528520, 177827650, 178632300, 179444265, 184045400, 185777592, 187989230, 188888700, 193518325, 193993800, 197883400, 202449940, 205079160, 207777570, 211110900, 213393180, 216910650, 217508200, 221163800, 225587076, 232221990, 239259020, 242939928, 244444200, 253062425, 256348950, 263184922, 266741475, 276068100, 277036760, 281983845, 287110824, 289214200, 296825100, 299073775, 303674910, 304847400, 309629320, 319657800, 326262300, 331745700, 341798600, 346295950, 355655300, 357264600, 358888530, 375978460, 377777400, 387036650, 394777383, 404899880, 415555140, 422221800, 426786360, 433821300, 451174152, 464443980, 469973075, 478518040, 506124850, 512697900, 519443925, 526369844, 533482950, 552136200, 563967690, 580554975, 593650200, 598147550, 607349820, 652524600, 657962305, 663491400, 692591900, 711310600, 717777060, 751956920, 759187275, 774073300, 789554766, 831110280, 867642600, 897221325, 928887960, 939946150, 1012249700, 1025395800, 1038887850, 1052739688, 1066965900, 1127935380, 1161109950, 1196295100, 1214699640, 1315924610, 1385183800, 1409919225, 1435554120, 1518374550, 1548146600, 1579109532, 1794442650, 1879892300, 1973886915, 2024499400, 2077775700, 2133931800, 2255870760, 2322219900, 2392590200, 2631849220, 2819838450, 3036749100, 3158219064, 3289811525, 3588885300, 3759784600, 3947773830, 4155551400, 4644439800, 5263698440, 5639676900, 6073498200, 6579623050, 7177770600, 7895547660, 9869434575, 11279353800, 13159246100, 15791095320, 19738869150, 26318492200, 39477738300, 78955476600]

約数ペア:

[(1, 78955476600), (2, 39477738300), (3, 26318492200), (4, 19738869150), (5, 15791095320), (6, 13159246100), (7, 11279353800), (8, 9869434575), (10, 7895547660), (11, 7177770600), (12, 6579623050), (13, 6073498200), (14, 5639676900), (15, 5263698440), (17, 4644439800), (19, 4155551400), (20, 3947773830), (21, 3759784600), (22, 3588885300), (24, 3289811525), (25, 3158219064), (26, 3036749100), (28, 2819838450), (30, 2631849220), (33, 2392590200), (34, 2322219900), (35, 2255870760), (37, 2133931800), (38, 2077775700), (39, 2024499400), (40, 1973886915), (42, 1879892300), (44, 1794442650), (50, 1579109532), (51, 1548146600), (52, 1518374550), (55, 1435554120), (56, 1409919225), (57, 1385183800), (60, 1315924610), (65, 1214699640), (66, 1196295100), (68, 1161109950), (70, 1127935380), (74, 1066965900), (75, 1052739688), (76, 1038887850), (77, 1025395800), (78, 1012249700), (84, 939946150), (85, 928887960), (88, 897221325), (91, 867642600), (95, 831110280), (100, 789554766), (102, 774073300), (104, 759187275), (105, 751956920), (110, 717777060), (111, 711310600), (114, 692591900), (119, 663491400), (120, 657962305), (121, 652524600), (130, 607349820), (132, 598147550), (133, 593650200), (136, 580554975), (140, 563967690), (143, 552136200), (148, 533482950), (150, 526369844), (152, 519443925), (154, 512697900), (156, 506124850), (165, 478518040), (168, 469973075), (170, 464443980), (175, 451174152), (182, 433821300), (185, 426786360), (187, 422221800), (190, 415555140), (195, 404899880), (200, 394777383), (204, 387036650), (209, 377777400), (210, 375978460), (220, 358888530), (221, 357264600), (222, 355655300), (228, 346295950), (231, 341798600), (238, 331745700), (242, 326262300), (247, 319657800), (255, 309629320), (259, 304847400), (260, 303674910), (264, 299073775), (266, 296825100), (273, 289214200), (275, 287110824), (280, 281983845), (285, 277036760), (286, 276068100), (296, 266741475), (300, 263184922), (308, 256348950), (312, 253062425), (323, 244444200), (325, 242939928), (330, 239259020), (340, 232221990), (350, 225587076), (357, 221163800), (363, 217508200), (364, 216910650), (370, 213393180), (374, 211110900), (380, 207777570), (385, 205079160), (390, 202449940), (399, 197883400), (407, 193993800), (408, 193518325), (418, 188888700), (420, 187989230), (425, 185777592), (429, 184045400), (440, 179444265), (442, 178632300), (444, 177827650), (455, 173528520), (456, 173147975), (462, 170899300), (475, 166222056), (476, 165872850), (481, 164148600), (484, 163131150), (494, 159828900), (510, 154814660), (518, 152423700), (520, 151837455), (525, 150391384), (532, 148412550), (546, 144607100), (550, 143555412), (555, 142262120), (561, 140740600), (570, 138518380), (572, 138034050), (595, 132698280), (600, 131592461), (605, 130504920), (616, 128174475), (627, 125925800), (629, 125525400), (646, 122222100), (650, 121469964), (660, 119629510), (663, 119088200), (665, 118730040), (680, 116110995), (700, 112793538), (703, 112312200), (714, 110581900), (715, 110427240), (726, 108754100), (728, 108455325), (740, 106696590), (741, 106552600), (748, 105555450), (760, 103888785), (770, 102539580), (777, 101615800), (780, 101224970), (798, 98941700), (814, 96996900), (825, 95703608), (836, 94444350), (840, 93994615), (847, 93217800), (850, 92888796), (858, 92022700), (884, 89316150), (888, 88913825), (910, 86764260), (924, 85449650), (925, 85357272), (935, 84444360), (950, 83111028), (952, 82936425), (962, 82074300), (968, 81565575), (969, 81481400), (975, 80979976), (988, 79914450), (1001, 78876600), (1020, 77407330), (1036, 76211850), (1045, 75555480), (1050, 75195692), (1064, 74206275), (1092, 72303550), (1100, 71777706), (1105, 71452920), (1110, 71131060), (1122, 70370300), (1140, 69259190), (1144, 69017025), (1155, 68359720), (1190, 66349140), (1210, 65252460), (1221, 64664600), (1235, 63931560), (1254, 62962900), (1258, 62762700), (1275, 61925864), (1292, 61111050), (1295, 60969480), (1300, 60734982), (1309, 60317400), (1320, 59814755), (1326, 59544100), (1330, 59365020), (1365, 57842840), (1400, 56396769), (1406, 56156100), (1425, 55407352), (1428, 55290950), (1430, 55213620), (1443, 54716200), (1452, 54377050), (1463, 53968200), (1480, 53348295), (1482, 53276300), (1496, 52777725), (1540, 51269790), (1547, 51037800), (1554, 50807900), (1560, 50612485), (1573, 50194200), (1596, 49470850), (1615, 48888840), (1628, 48498450), (1650, 47851804), (1672, 47222175), (1694, 46608900), (1700, 46444398), (1716, 46011350), (1729, 45665400), (1768, 44658075), (1785, 44232760), (1815, 43501640), (1820, 43382130), (1848, 42724825), (1850, 42678636), (1870, 42222180), (1887, 41841800), (1900, 41555514), (1924, 41037150), (1925, 41015832), (1938, 40740700), (1950, 40489988), (1976, 39957225), (1995, 39576680), (2002, 39438300), (2035, 38798760), (2040, 38703665), (2057, 38383800), (2072, 38105925), (2090, 37777740), (2100, 37597846), (2109, 37437400), (2145, 36809080), (2184, 36151775), (2200, 35888853), (2210, 35726460), (2220, 35565530), (2244, 35185150), (2261, 34920600), (2275, 34705704), (2280, 34629595), (2299, 34343400), (2310, 34179860), (2380, 33174570), (2405, 32829720), (2420, 32626230), (2431, 32478600), (2442, 32332300), (2470, 31965780), (2508, 31481450), (2516, 31381350), (2541, 31072600), (2550, 30962932), (2584, 30555525), (2590, 30484740), (2600, 30367491), (2618, 30158700), (2652, 29772050), (2660, 29682510), (2717, 29059800), (2730, 28921420), (2775, 28452424), (2805, 28148120), (2812, 28078050), (2849, 27713400), (2850, 27703676), (2856, 27645475), (2860, 27606810), (2886, 27358100), (2904, 27188525), (2926, 26984100), (2964, 26638150), (2975, 26539656), (3003, 26292200), (3025, 26100984), (3080, 25634895), (3094, 25518900), (3108, 25403950), (3135, 25185160), (3145, 25105080), (3146, 25097100), (3192, 24735425), (3230, 24444420), (3256, 24249225), (3300, 23925902), (3315, 23817640), (3325, 23746008), (3367, 23449800), (3388, 23304450), (3400, 23222199), (3432, 23005675), (3458, 22832700), (3515, 22462440), (3553, 22222200), (3570, 22116380), (3575, 22085448), (3630, 21750820), (3640, 21691065), (3700, 21339318), (3705, 21310520), (3740, 21111090), (3774, 20920900), (3800, 20777757), (3848, 20518575), (3850, 20507916), (3876, 20370350), (3885, 20323160), (3900, 20244994), (3927, 20105800), (3990, 19788340), (4004, 19719150), (4070, 19399380), (4114, 19191900), (4180, 18888870), (4199, 18803400), (4200, 18798923), (4218, 18718700), (4235, 18643560), (4290, 18404540), (4389, 17989400), (4403, 17932200), (4420, 17863230), (4440, 17782765), (4477, 17635800), (4488, 17592575), (4522, 17460300), (4550, 17352852), (4598, 17171700), (4620, 17089930), (4641, 17012600), (4675, 16888872), (4719, 16731400), (4760, 16587285), (4810, 16414860), (4840, 16313115), (4845, 16296280), (4862, 16239300), (4884, 16166150), (4921, 16044600), (4940, 15982890), (5005, 15775320), (5016, 15740725), (5032, 15690675), (5082, 15536300), (5100, 15481466), (5180, 15242370), (5187, 15221800), (5225, 15111096), (5236, 15079350), (5291, 14922600), (5304, 14886025), (5320, 14841255), (5434, 14529900), (5460, 14460710), (5525, 14290584), (5550, 14226212), (5610, 14074060), (5624, 14039025), (5698, 13856700), (5700, 13851838), (5720, 13803405), (5772, 13679050), (5775, 13671944), (5852, 13492050), (5928, 13319075), (5950, 13269828), (6006, 13146100), (6050, 13050492), (6105, 12932920), (6171, 12794600), (6175, 12786312), (6188, 12759450), (6216, 12701975), (6270, 12592580), (6290, 12552540), (6292, 12548550), (6460, 12222210), (6475, 12193896), (6545, 12063480), (6600, 11962951), (6630, 11908820), (6650, 11873004), (6734, 11724900), (6776, 11652225), (6783, 11640200), (6825, 11568568), (6897, 11447800), (6916, 11416350), (6919, 11411400), (7030, 11231220), (7106, 11111100), (7140, 11058190), (7150, 11042724), (7215, 10943240), (7260, 10875410), (7293, 10826200), (7315, 10793640), (7400, 10669659), (7410, 10655260), (7480, 10555545), (7548, 10460450), (7700, 10253958), (7733, 10210200), (7735, 10207560), (7752, 10185175), (7770, 10161580), (7800, 10122497), (7854, 10052900), (7865, 10038840), (7980, 9894170), (8008, 9859575), (8075, 9777768), (8140, 9699690), (8151, 9686600), (8177, 9655800), (8228, 9595950), (8360, 9444435), (8398, 9401700), (8436, 9359350), (8470, 9321780), (8547, 9237800), (8580, 9202270), (8645, 9133080), (8778, 8994700), (8806, 8966100), (8840, 8931615), (8925, 8846552), (8954, 8817900), (9044, 8730150), (9075, 8700328), (9100, 8676426), (9139, 8639400), (9196, 8585850), (9240, 8544965), (9282, 8506300), (9350, 8444436), (9435, 8368360), (9438, 8365700), (9620, 8207430), (9690, 8148140), (9724, 8119650), (9768, 8083075), (9842, 8022300), (9880, 7991445), (9975, 7915336), (10010, 7887660), (10101, 7816600), (10164, 7768150), (10175, 7759752), (10200, 7740733), (10285, 7676760), (10360, 7621185), (10374, 7610900), (10450, 7555548), (10472, 7539675), (10545, 7487480), (10582, 7461300), (10659, 7407400), (10725, 7361816), (10868, 7264950), (10920, 7230355), (11011, 7170600), (11050, 7145292), (11100, 7113106), (11220, 7037030), (11305, 6984120), (11396, 6928350), (11400, 6925919), (11495, 6868680), (11544, 6839525), (11550, 6835972), (11704, 6746025), (11900, 6634914), (11951, 6606600), (12012, 6573050), (12025, 6565944), (12100, 6525246), (12155, 6495720), (12210, 6466460), (12342, 6397300), (12350, 6393156), (12376, 6379725), (12540, 6296290), (12580, 6276270), (12584, 6274275), (12597, 6267800), (12705, 6214520), (12920, 6111105), (12950, 6096948), (13090, 6031740), (13209, 5977400), (13260, 5954410), (13300, 5936502), (13431, 5878600), (13468, 5862450), (13566, 5820100), (13585, 5811960), (13650, 5784284), (13794, 5723900), (13832, 5708175), (13838, 5705700), (14025, 5629624), (14060, 5615610), (14212, 5555550), (14245, 5542680), (14280, 5529095), (14300, 5521362), (14399, 5483400), (14430, 5471620), (14520, 5437705), (14586, 5413100), (14630, 5396820), (14763, 5348200), (14820, 5327630), (15015, 5258440), (15096, 5230225), (15400, 5126979), (15466, 5105100), (15470, 5103780), (15540, 5080790), (15675, 5037032), (15708, 5026450), (15725, 5021016), (15730, 5019420), (15873, 4974200), (15960, 4947085), (16093, 4906200), (16150, 4888884), (16280, 4849845), (16302, 4843300), (16354, 4827900), (16456, 4797975), (16575, 4763528), (16796, 4700850), (16835, 4689960), (16872, 4679675), (16940, 4660890), (17017, 4639800), (17094, 4618900), (17160, 4601135), (17290, 4566540), (17556, 4497350), (17575, 4492488), (17612, 4483050), (17765, 4444440), (17850, 4423276), (17908, 4408950), (18088, 4365075), (18150, 4350164), (18200, 4338213), (18278, 4319700), (18392, 4292925), (18525, 4262104), (18564, 4253150), (18700, 4222218), (18870, 4184180), (18876, 4182850), (19019, 4151400), (19240, 4103715), (19380, 4074070), (19425, 4064632), (19448, 4059825), (19635, 4021160), (19684, 4011150), (19950, 3957668), (20020, 3943830), (20202, 3908300), (20328, 3884075), (20350, 3879876), (20570, 3838380), (20748, 3805450), (20757, 3803800), (20900, 3777774), (20995, 3760680), (21090, 3743740), (21164, 3730650), (21175, 3728712), (21318, 3703700), (21450, 3680908), (21736, 3632475), (21945, 3597880), (22015, 3586440), (22022, 3585300), (22100, 3572646), (22200, 3556553), (22385, 3527160), (22440, 3518515), (22610, 3492060), (22792, 3464175), (22990, 3434340), (23100, 3417986), (23199, 3403400), (23205, 3402520), (23595, 3346280), (23800, 3317457), (23902, 3303300), (24024, 3286525), (24050, 3282972), (24200, 3262623), (24225, 3259256), (24310, 3247860), (24420, 3233230), (24531, 3218600), (24605, 3208920), (24684, 3198650), (24700, 3196578), (24871, 3174600), (25025, 3155064), (25080, 3148145), (25160, 3138135), (25194, 3133900), (25410, 3107260), (25900, 3048474), (25935, 3044360), (26180, 3015870), (26418, 2988700), (26455, 2984520), (26520, 2977205), (26600, 2968251), (26741, 2952600), (26862, 2939300), (26936, 2931225), (27132, 2910050), (27170, 2905980), (27300, 2892142), (27417, 2879800), (27588, 2861950), (27676, 2852850), (28050, 2814812), (28120, 2807805), (28424, 2777775), (28490, 2771340), (28600, 2760681), (28798, 2741700), (28860, 2735810), (29172, 2706550), (29260, 2698410), (29393, 2686200), (29526, 2674100), (29640, 2663815), (29887, 2641800), (30030, 2629220), (30525, 2586584), (30855, 2558920), (30932, 2552550), (30940, 2551890), (31080, 2540395), (31339, 2519400), (31350, 2518516), (31416, 2513225), (31450, 2510508), (31460, 2509710), (31746, 2487100), (32186, 2453100), (32300, 2444442), (32604, 2421650), (32708, 2413950), (32725, 2412696), (33033, 2390200), (33150, 2381764), (33592, 2350425), (33670, 2344980), (33880, 2330445), (33915, 2328040), (34034, 2319900), (34188, 2309450), (34485, 2289560), (34580, 2283270), (34595, 2282280), (35112, 2248675), (35150, 2246244), (35224, 2241525), (35530, 2222220), (35700, 2211638), (35816, 2204475), (35853, 2202200), (36075, 2188648), (36300, 2175082), (36465, 2165240), (36556, 2159850), (36575, 2158728), (37037, 2131800), (37050, 2131052), (37128, 2126575), (37400, 2111109), (37740, 2092090), (37752, 2091425), (38038, 2075700), (38665, 2042040), (38675, 2041512), (38760, 2037035), (38850, 2032316), (39083, 2020200), (39270, 2010580), (39325, 2007768), (39368, 2005575), (39900, 1978834), (40040, 1971915), (40404, 1954150), (40700, 1939938), (40755, 1937320), (40885, 1931160), (41140, 1919190), (41496, 1902725), (41514, 1901900), (41800, 1888887), (41990, 1880340), (42180, 1871870), (42328, 1865325), (42350, 1864356), (42636, 1851850), (42735, 1847560), (42900, 1840454), (43197, 1827800), (43225, 1826616), (43890, 1798940), (44030, 1793220), (44044, 1792650), (44200, 1786323), (44770, 1763580), (45220, 1746030), (45695, 1727880), (45980, 1717170), (46189, 1709400), (46200, 1708993), (46398, 1701700), (46410, 1701260), (47175, 1673672), (47190, 1673140), (47804, 1651650), (48100, 1641486), (48279, 1635400), (48433, 1630200), (48450, 1629628), (48620, 1623930), (48840, 1616615), (49062, 1609300), (49210, 1604460), (49368, 1599325), (49400, 1598289), (49742, 1587300), (50050, 1577532), (50388, 1566950), (50505, 1563320), (50820, 1553630), (51051, 1546600), (51425, 1535352), (51800, 1524237), (51870, 1522180), (52360, 1507935), (52725, 1497496), (52836, 1494350), (52910, 1492260), (53295, 1481480), (53482, 1476300), (53724, 1469650), (54131, 1458600), (54264, 1455025), (54340, 1452990), (54600, 1446071), (54834, 1439900), (55055, 1434120), (55176, 1430975), (55352, 1426425), (56100, 1407406), (56525, 1396824), (56980, 1385670), (57057, 1383800), (57239, 1379400), (57475, 1373736), (57596, 1370850), (57720, 1367905), (58201, 1356600), (58344, 1353275), (58520, 1349205), (58786, 1343100), (59052, 1337050), (59755, 1321320), (59774, 1320900), (60060, 1314610), (60775, 1299144), (61050, 1293292), (61710, 1279460), (61864, 1276275), (61880, 1275945), (62678, 1259700), (62700, 1259258), (62900, 1255254), (62920, 1254855), (62985, 1253560), (63492, 1243550), (63525, 1242904), (63973, 1234200), (64372, 1226550), (64600, 1222221), (65208, 1210825), (65416, 1206975), (65450, 1206348), (66045, 1195480), (66066, 1195100), (66300, 1190882), (67155, 1175720), (67340, 1172490), (67830, 1164020), (67925, 1162392), (68068, 1159950), (68376, 1154725), (68970, 1144780), (69160, 1141635), (69190, 1141140), (70300, 1123122), (71060, 1111110), (71225, 1108536), (71400, 1105819), (71706, 1101100), (71995, 1096680), (72150, 1094324), (72600, 1087541), (72930, 1082620), (73112, 1079925), (73150, 1079364), (73815, 1069640), (74074, 1065900), (74100, 1065526), (74613, 1058200), (75075, 1051688), (75480, 1046045), (76076, 1037850), (76109, 1037400), (77330, 1021020), (77350, 1020756), (77700, 1016158), (78166, 1010100), (78540, 1005290), (78650, 1003884), (79365, 994840), (79800, 989417), (80223, 984200), (80465, 981240), (80808, 977075), (81400, 969969), (81510, 968660), (81770, 965580), (82280, 959595), (83028, 950950), (83657, 943800), (83980, 940170), (84175, 937992), (84360, 935935), (84700, 932178), (85063, 928200), (85085, 927960), (85272, 925925), (85470, 923780), (85800, 920227), (86394, 913900), (86450, 913308), (87780, 899470), (88060, 896610), (88088, 896325), (88179, 895400), (88825, 888888), (89540, 881790), (89661, 880600), (89947, 877800), (90440, 873015), (91390, 863940), (91960, 858585), (92378, 854700), (92796, 850850), (92820, 850630), (94017, 839800), (94350, 836836), (94380, 836570), (95095, 830280), (95608, 825825), (96200, 820743), (96558, 817700), (96866, 815100), (96900, 814814), (97240, 811965), (98124, 804650), (98175, 804232), (98420, 802230), (99484, 793650), (100100, 788766), (100529, 785400), (100776, 783475), (101010, 781660), (101640, 776815), (102102, 773300), (102850, 767676), (103740, 761090), (103785, 760760), (104975, 752136), (105450, 748748), (105672, 747175), (105820, 746130), (106590, 740740), (106964, 738150), (107448, 734825), (108262, 729300), (108680, 726495), (109668, 719950), (109725, 719576), (110075, 717288), (110110, 717060), (111111, 710600), (111925, 705432), (112200, 703703), (113050, 698412), (113960, 692835), (114114, 691900), (114478, 689700), (114950, 686868), (115192, 685425), (115995, 680680), (116025, 680504), (116402, 678300), (117249, 673400), (117572, 671550), (117975, 669256), (118104, 668525), (119510, 660660), (119548, 660450), (120120, 657305), (121550, 649572), (122100, 646646), (122655, 643720), (123025, 641784), (123420, 639730), (124355, 634920), (125356, 629850), (125400, 629629), (125800, 627627), (125970, 626780), (126984, 621775), (127050, 621452), (127946, 617100), (128744, 613275), (129675, 608872), (130900, 603174), (131461, 600600), (132090, 597740), (132132, 597550), (132275, 596904), (132600, 595441), (133705, 590520), (134310, 587860), (134680, 586245), (135660, 582010), (135850, 581196), (136136, 579975), (137085, 575960), (137940, 572390), (138380, 570570), (138567, 569800), (140600, 561561), (142120, 555555), (142450, 554268), (143412, 550550), (143990, 548340), (144300, 547162), (145299, 543400), (145860, 541310), (146300, 539682), (146965, 537240), (147630, 534820), (148148, 532950), (148200, 532763), (149226, 529100), (149435, 528360), (150150, 525844), (152152, 518925), (152218, 518700), (154275, 511784), (154660, 510510), (154700, 510378), (155363, 508200), (155400, 508079), (156332, 505050), (156695, 503880), (157080, 502645), (157300, 501942), (158730, 497420), (160446, 492100), (160930, 490620), (162393, 486200), (163020, 484330), (163540, 482790), (165165, 478040), (166056, 475475), (167314, 471900), (167960, 470085), (168350, 468996), (169400, 466089), (169575, 465608), (170126, 464100), (170170, 463980), (170940, 461890), (171717, 459800), (172425, 457912), (172788, 456950), (172900, 456654), (172975, 456456), (174603, 452200), (175560, 449735), (176120, 448305), (176358, 447700), (177650, 444444), (179080, 440895), (179265, 440440), (179322, 440300), (179894, 438900), (182325, 433048), (182780, 431970), (184756, 427350), (185185, 426360), (185592, 425425), (185640, 425315), (187187, 421800), (188034, 419900), (188700, 418418), (188760, 418285), (190190, 415140), (191919, 411400), (193116, 408850), (193325, 408408), (193732, 407550), (193800, 407407), (195415, 404040), (196248, 402325), (196350, 402116), (196840, 401115), (198968, 396825), (200200, 394383), (201058, 392700), (202020, 390830), (203775, 387464), (204204, 386650), (204425, 386232), (205700, 383838), (207480, 380545), (207570, 380380), (209209, 377400), (209950, 376068), (210900, 374374), (211640, 373065), (213180, 370370), (213675, 369512), (213928, 369075), (215985, 365560), (216524, 364650), (219336, 359975), (219450, 359788), (220150, 358644), (220220, 358530), (222222, 355300), (223850, 352716), (226100, 349206), (228228, 345950), (228327, 345800), (228475, 345576), (228956, 344850), (229900, 343434), (230945, 341880), (231990, 340340), (232050, 340252), (232804, 339150), (234498, 336700), (235144, 335775), (235950, 334628), (239020, 330330), (239096, 330225), (241395, 327080), (242165, 326040), (243100, 324786), (244200, 323323), (245310, 321860), (246050, 320892), (246840, 319865), (248710, 317460), (250712, 314925), (250971, 314600), (251940, 313390), (252525, 312664), (254100, 310726), (255189, 309400), (255255, 309320), (255892, 308550), (259350, 304436), (261800, 301587), (262922, 300300), (264180, 298870), (264264, 298775), (264550, 298452), (266475, 296296), (267410, 295260), (268620, 293930), (269841, 292600), (270655, 291720), (271320, 291005), (271700, 290598), (273581, 288600), (274170, 287980), (275275, 286824), (275880, 286195), (276760, 285285), (277134, 284900)]