157018581720

素因数分解:

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

素因数の和:174

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 51, 52, 55, 56, 57, 60, 63, 65, 66, 68, 70, 71, 72, 76, 77, 78, 84, 85, 88, 90, 91, 95, 99, 102, 104, 105, 110, 114, 117, 119, 120, 126, 130, 132, 133, 136, 140, 142, 143, 152, 153, 154, 156, 165, 168, 170, 171, 180, 182, 187, 190, 195, 198, 204, 209, 210, 213, 220, 221, 228, 231, 234, 238, 247, 252, 255, 260, 264, 266, 273, 280, 284, 285, 286, 306, 308, 312, 315, 323, 330, 340, 342, 355, 357, 360, 361, 364, 374, 380, 385, 390, 396, 399, 408, 418, 420, 426, 429, 440, 442, 455, 456, 462, 468, 476, 494, 495, 497, 504, 510, 520, 532, 546, 561, 568, 570, 572, 585, 595, 612, 616, 627, 630, 639, 646, 660, 663, 665, 680, 684, 693, 710, 714, 715, 722, 728, 741, 748, 760, 765, 770, 780, 781, 792, 798, 819, 836, 840, 852, 855, 858, 884, 910, 923, 924, 935, 936, 952, 969, 988, 990, 994, 1001, 1020, 1045, 1064, 1065, 1071, 1083, 1092, 1105, 1122, 1140, 1144, 1155, 1170, 1190, 1197, 1207, 1224, 1235, 1254, 1260, 1278, 1287, 1292, 1309, 1320, 1326, 1330, 1349, 1365, 1368, 1386, 1420, 1428, 1430, 1444, 1463, 1482, 1491, 1496, 1530, 1540, 1547, 1560, 1562, 1596, 1615, 1638, 1672, 1683, 1704, 1710, 1716, 1729, 1768, 1785, 1805, 1820, 1846, 1848, 1870, 1881, 1938, 1976, 1980, 1988, 1989, 1995, 2002, 2040, 2090, 2130, 2142, 2145, 2166, 2184, 2210, 2223, 2244, 2261, 2280, 2310, 2340, 2343, 2380, 2394, 2414, 2431, 2470, 2485, 2508, 2520, 2527, 2556, 2574, 2584, 2618, 2652, 2660, 2698, 2717, 2730, 2769, 2772, 2805, 2840, 2856, 2860, 2888, 2907, 2926, 2964, 2982, 3003, 3060, 3080, 3094, 3124, 3135, 3192, 3195, 3230, 3249, 3276, 3315, 3366, 3420, 3432, 3458, 3465, 3553, 3570, 3610, 3621, 3640, 3692, 3705, 3740, 3762, 3876, 3905, 3927, 3960, 3971, 3976, 3978, 3990, 4004, 4047, 4095, 4180, 4199, 4260, 4284, 4290, 4332, 4389, 4420, 4446, 4473, 4488, 4522, 4615, 4620, 4641, 4680, 4686, 4693, 4760, 4788, 4828, 4845, 4862, 4940, 4970, 5005, 5016, 5054, 5112, 5148, 5187, 5236, 5304, 5320, 5355, 5396, 5415, 5434, 5460, 5467, 5538, 5544, 5610, 5720, 5814, 5852, 5928, 5964, 5985, 6006, 6035, 6120, 6137, 6188, 6248, 6270, 6390, 6435, 6460, 6461, 6498, 6545, 6552, 6630, 6732, 6745, 6783, 6840, 6916, 6930, 7029, 7106, 7140, 7220, 7242, 7293, 7315, 7384, 7410, 7455, 7480, 7524, 7581, 7735, 7752, 7810, 7854, 7942, 7956, 7980, 8008, 8094, 8151, 8190, 8307, 8360, 8398, 8415, 8449, 8520, 8568, 8580, 8645, 8664, 8778, 8840, 8892, 8946, 9009, 9044, 9230, 9240, 9282, 9372, 9386, 9405, 9443, 9576, 9656, 9690, 9724, 9880, 9940, 9945, 10010, 10108, 10153, 10296, 10374, 10472, 10659, 10710, 10792, 10830, 10863, 10868, 10920, 10934, 11076, 11115, 11220, 11305, 11628, 11704, 11715, 11781, 11913, 11928, 11970, 12012, 12070, 12141, 12155, 12274, 12376, 12540, 12597, 12635, 12780, 12870, 12920, 12922, 12996, 13090, 13167, 13260, 13277, 13464, 13490, 13566, 13585, 13832, 13845, 13860, 13923, 14058, 14079, 14212, 14280, 14440, 14484, 14535, 14586, 14630, 14820, 14839, 14910, 15015, 15048, 15162, 15470, 15561, 15620, 15691, 15708, 15884, 15912, 15960, 16188, 16245, 16302, 16380, 16401, 16614, 16796, 16830, 16898, 17017, 17160, 17290, 17537, 17556, 17765, 17784, 17892, 18018, 18088, 18105, 18411, 18460, 18564, 18744, 18772, 18810, 18886, 19019, 19380, 19383, 19448, 19635, 19855, 19880, 19890, 20020, 20216, 20235, 20306, 20349, 20748, 20995, 21318, 21420, 21660, 21726, 21736, 21868, 21879, 21945, 22152, 22230, 22365, 22440, 22610, 22743, 22933, 23205, 23256, 23430, 23465, 23562, 23826, 23940, 24024, 24140, 24282, 24310, 24453, 24548, 24871, 25080, 25194, 25270, 25347, 25560, 25631, 25740, 25844, 25935, 25992, 26180, 26334, 26520, 26554, 26980, 27132, 27170, 27335, 27690, 27720, 27797, 27846, 28116, 28158, 28329, 28424, 28968, 29070, 29172, 29260, 29393, 29640, 29678, 29820, 30030, 30324, 30459, 30685, 30940, 31122, 31240, 31382, 31416, 31768, 31977, 32305, 32376, 32490, 32604, 32760, 32802, 32851, 33228, 33592, 33660, 33796, 33915, 34034, 34580, 35074, 35112, 35145, 35530, 35739, 35784, 36036, 36210, 36465, 36822, 36920, 37128, 37544, 37620, 37772, 37791, 37905, 38038, 38760, 38766, 39270, 39710, 39780, 39831, 40040, 40470, 40612, 40698, 40755, 41496, 41535, 41990, 42237, 42245, 42636, 42840, 42959, 43320, 43452, 43736, 43758, 43890, 44460, 44517, 44730, 45045, 45220, 45486, 45866, 46189, 46410, 46860, 46930, 47073, 47124, 47215, 47652, 47880, 48280, 48564, 48620, 48906, 49096, 49203, 49742, 50388, 50540, 50694, 50765, 51051, 51262, 51480, 51623, 51688, 51870, 52360, 52611, 52668, 53108, 53295, 53960, 54264, 54315, 54340, 54670, 55233, 55380, 55594, 55692, 56232, 56316, 56658, 57057, 58140, 58149, 58344, 58520, 58786, 58905, 59356, 59565, 59640, 60060, 60648, 60705, 60918, 61370, 61880, 62244, 62764, 62985, 63954, 64610, 64980, 65208, 65604, 65702, 65835, 66385, 66456, 67320, 67507, 67592, 67830, 68068, 68799, 69160, 69615, 70148, 70290, 70395, 71060, 71071, 71478, 72072, 72420, 72930, 73644, 74195, 74613, 75240, 75544, 75582, 75810, 76041, 76076, 76893, 77532, 77805, 78455, 78540, 79420, 79560, 79662, 79781, 80940, 81224, 81396, 81510, 82005, 83070, 83391, 83980, 84474, 84490, 84987, 85085, 85272, 85918, 86904, 87516, 87685, 87780, 88179, 88920, 89034, 89460, 90090, 90440, 90972, 91377, 91732, 92055, 92378, 92820, 92939, 93720, 93860, 94146, 94248, 94430, 95095, 95304, 96915, 97128, 97240, 97812, 98406, 98553, 99484, 100776, 101080, 101388, 101530, 101745, 102102, 102524, 103246, 103740, 103873, 105222, 105336, 106216, 106590, 108630, 108680, 109340, 109395, 109837, 110466, 110760, 111188, 111384, 112632, 113316, 113715, 114114, 114665, 116280, 116298, 117572, 117810, 118712, 119130, 119493, 120120, 121410, 121836, 122265, 122740, 122759, 124355, 124488, 125528, 125970, 126735, 127908, 128155, 128877, 129220, 129960, 131208, 131404, 131670, 132770, 133551, 135014, 135660, 136136, 137598, 138567, 138985, 139230, 140296, 140580, 140790, 141219, 141645, 142120, 142142, 142956, 144840, 145860, 146965, 147288, 148390, 149226, 151164, 151620, 152082, 152152, 152295, 153153, 153786, 154869, 155064, 155610, 156910, 157080, 157833, 158840, 159324, 159562, 159885, 160531, 161880, 162792, 163020, 164010, 164255, 166140, 166782, 167960, 168948, 168980, 169974, 170170, 171171, 171836, 172601, 175032, 175370, 175560, 176358, 178068, 178695, 178920, 179417, 180180, 181944, 182754, 183464, 184110, 184756, 185640, 185878, 187720, 188292, 188860, 188955, 190190, 192907, 193830, 195624, 196812, 197106, 198968, 199155, 202521, 202776, 203060, 203490, 204204, 205048, 206397, 206492, 207480, 207746, 210444, 211185, 213180, 213213, 214795, 217260, 218680, 218790, 219674, 220932, 222376, 222585, 223839, 226632, 227430, 228228, 229330, 230679, 230945, 232596, 235144, 235365, 235620, 238260, 238986, 239343, 242820, 243672, 244530, 245480, 245518, 246015, 248710, 250173, 251940, 252263, 253470, 255255, 255816, 256310, 257754, 258115, 258440, 262808, 263055, 263340, 264537, 265540, 267102, 270028, 271320, 275196, 276165, 277134, 277970, 278460, 278817, 281160, 281580, 281941, 282438, 283290, 284284, 285285, 285912, 290745, 291720, 293930, 295659, 296780, 298129, 298452, 302328, 303240, 304164, 304590, 306306, 307572, 309738, 311220, 311619, 313820, 315666, 318648, 319124, 319770, 321062, 323323, 326040, 328020, 328510, 329511, 332280, 333203, 333564, 337535, 337896, 337960, 339948, 340340, 342342, 343672, 343995, 345202, 350740, 352716, 355355, 356136, 357390, 358834, 360360, 361361, 365508, 368220, 368277, 369512, 371756, 373065, 376584, 377720, 377910, 380205, 380380, 384465, 385814, 386631, 387660, 393624, 394212, 398310, 398905, 405042, 406120, 406980, 408408, 412794, 412984, 415492, 415701, 416955, 420888, 422370, 424935, 426360, 426426, 429590, 434520, 435727, 437580, 439348, 440895, 441864, 445170, 447678, 454860, 456456, 456885, 458660, 461358, 461890, 464607, 464695, 465192, 470730, 471240, 472549, 476520, 477972, 478686, 481593, 485640, 489060, 491036, 492030, 492765, 497420, 500346, 503880, 504526, 506940, 510510, 512620, 515508, 516230, 517803, 519365, 526110, 526680, 529074, 531080, 534204, 538251, 540056, 549185, 550392, 552330, 554268, 555940, 556920, 557634, 558467, 563160, 563882, 564876, 566580, 568568, 570570, 578721, 581490, 587860, 591318, 593560, 596258, 596904, 597465, 607563, 608328, 609180, 612612, 613795, 615144, 619476, 622440, 623238, 627640, 631332, 638248, 639540, 639639, 642124, 644385, 646646, 656040, 657020, 659022, 666406, 667128, 667755, 675070, 679896, 680680, 684684, 687990, 690404, 692835, 701480, 705432, 706095, 710710, 714780, 717668, 718029, 722722, 731016, 736440, 736554, 743512, 746130, 755820, 756789, 760410, 760760, 765765, 768930, 771628, 773262, 774345, 775320, 788424, 789165, 796620, 797810, 802655, 810084, 813960, 825588, 830984, 831402, 833910, 836451, 844740, 845823, 849870, 852852, 855855, 859180, 863005, 871454, 875160, 877591, 878696, 881790, 890340, 894387, 895356, 897085, 909720, 913770, 917320, 922716, 923780, 929214, 929390, 934857, 941460, 945098, 955944, 957372, 963186, 964535, 969969, 978120, 982072, 984060, 985530, 988533, 994840, 999609, 1000692, 1009052, 1012605, 1013880, 1021020, 1025240, 1031016, 1031985, 1032460, 1035606, 1038730, 1052220, 1058148, 1066065, 1068408, 1076502, 1084083, 1098370, 1104660, 1104831, 1108536, 1111880, 1115268, 1116934, 1119195, 1127764, 1129752, 1133160, 1141140, 1153395, 1157442, 1162980, 1175720, 1182636, 1192516, 1194930, 1196715, 1208207, 1215126, 1218360, 1225224, 1227590, 1238952, 1246476, 1250865, 1261315, 1262664, 1279080, 1279278, 1284248, 1288770, 1293292, 1307181, 1314040, 1318044, 1322685, 1332812, 1335510, 1350140, 1350349, 1369368, 1375980, 1380808, 1385670, 1394085, 1409705, 1412190, 1417647, 1421420, 1429560, 1435336, 1436058, 1444779, 1445444, 1473108, 1478295, 1490645, 1492260, 1511640, 1513578, 1520820, 1531530, 1537860, 1543256, 1546524, 1548690, 1553409, 1558095, 1578330, 1593240, 1595620, 1605310, 1614753, 1616615, 1620168, 1647555, 1651176, 1662804, 1666015, 1667820, 1672902, 1675401, 1689480, 1691646, 1699740, 1705704, 1711710, 1718360, 1726010, 1736163, 1742908, 1755182, 1763580, 1765841, 1780680, 1788774, 1790712, 1794170, 1806805, 1827540, 1841385, 1845432, 1847560, 1858428, 1858780, 1869714, 1882920, 1890196, 1914744, 1926372, 1929070, 1933155, 1939938, 1968120, 1971060, 1973587, 1977066, 1999218, 2001384, 2018104, 2025210, 2042040, 2063970, 2064920, 2071212, 2077460, 2078505, 2086903, 2104440, 2116296, 2132130, 2153004, 2168166, 2178635, 2196740, 2209320, 2209662, 2230536, 2233868, 2238390, 2255528, 2270367, 2282280, 2306790, 2314884, 2323035, 2325960, 2332421, 2362745, 2365272, 2385032, 2389860, 2393430, 2407965, 2416414, 2430252, 2455180, 2492952, 2501730, 2522630, 2537469, 2558556, 2577540, 2586584, 2589015, 2614362, 2632773, 2636088, 2645370, 2665624, 2671020, 2683161, 2691255, 2700280, 2700698, 2751960, 2771340, 2788170, 2792335, 2819410, 2824380, 2835294, 2842840, 2872116, 2889558, 2890888, 2893605, 2909907, 2946216, 2956590, 2981290, 2984520, 2998827, 3027156, 3037815, 3041640, 3050089, 3063060, 3075720, 3093048, 3097380, 3106818, 3116190, 3156660, 3191240, 3198195, 3210620, 3229506, 3233230, 3252249, 3279419, 3295110, 3325608, 3332030, 3335640, 3345804, 3350802, 3383292, 3399480, 3423420, 3452020, 3472326, 3485816, 3510364, 3527160, 3531682, 3577548, 3588340, 3590145, 3613610, 3624621, 3655080, 3665233, 3682770, 3716856, 3717560, 3739428, 3780392, 3783945, 3852744, 3858140, 3866310, 3879876, 3921543, 3942120, 3947174, 3954132, 3998436, 4050420, 4051047, 4127940, 4142424, 4154920, 4157010, 4173806, 4182255, 4229115, 4252941, 4264260, 4306008, 4336332, 4357270, 4387955, 4393480, 4419324, 4467736, 4471935, 4476780, 4540734, 4613580, 4629768, 4646070, 4664842, 4674285, 4725490, 4779720, 4786860, 4792997, 4815930, 4832828, 4849845, 4860504, 4910360, 4942665, 4998045, 5003460, 5026203, 5045260, 5074938, 5117112, 5155080, 5178030, 5228724, 5265546, 5290740, 5297523, 5342040, 5366322, 5382510, 5401396, 5420415, 5524155, 5542680, 5576340, 5584670, 5638820, 5648760, 5664451, 5670588, 5744232, 5779116, 5787210, 5819814, 5913180, 5920761, 5962580, 5997654, 6041035, 6054312, 6075630, 6100178, 6126120, 6143137, 6194760, 6213636, 6232380, 6260709, 6313320, 6396390, 6421240, 6459012, 6466460, 6504498, 6535905, 6558838, 6590220, 6664060, 6691608, 6701604, 6751745, 6766584, 6846840, 6904040, 6944652, 6997263, 7020728, 7063364, 7088235, 7155096, 7176680, 7180290, 7223895, 7227220, 7249242, 7330466, 7365540, 7478856, 7567890, 7716280, 7732620, 7759752, 7767045, 7843086, 7894348, 7898319, 7908264, 7996872, 8073765, 8100840, 8102094, 8255880, 8314020, 8347612, 8364510, 8377005, 8458230, 8505882, 8528520, 8672664, 8680815, 8714540, 8775910, 8829205, 8838648, 8943870, 8953560, 9081468, 9150267, 9227160, 9292140, 9329684, 9348570, 9450980, 9573720, 9585994, 9631860, 9665656, 9699690, 9838257, 9867935, 9885330, 9996090, 10006920, 10052406, 10090520, 10149876, 10356060, 10434515, 10457448, 10531092, 10581480, 10595046, 10732644, 10765020, 10802792, 10840830, 10873863, 10995699, 11048310, 11152680, 11169340, 11277640, 11328902, 11341176, 11351835, 11558232, 11574420, 11639628, 11662105, 11826360, 11841522, 11925160, 11995308, 12082070, 12151260, 12153141, 12200356, 12286274, 12427272, 12464760, 12521418, 12687345, 12792780, 12918024, 12932920, 13008996, 13071810, 13117676, 13163865, 13180440, 13328120, 13403208, 13415805, 13503490, 13889304, 13994526, 14126728, 14176470, 14360580, 14378991, 14447790, 14454440, 14498484, 14549535, 14660932, 14731080, 14994135, 15135780, 15250445, 15465240, 15534090, 15686172, 15788696, 15796638, 15892569, 16147530, 16204188, 16261245, 16397095, 16628040, 16695224, 16729020, 16754010, 16916460, 16993353, 17011764, 17361630, 17429080, 17551820, 17658410, 17762283, 17887740, 18123105, 18162936, 18300534, 18326165, 18429411, 18584280, 18659368, 18697140, 18782127, 18901960, 19171988, 19263720, 19399380, 19607715, 19676514, 19735870, 19770660, 19992180, 20104812, 20255235, 20299752, 20712120, 20869030, 20991789, 21062184, 21190092, 21264705, 21465288, 21530040, 21681660, 21747726, 21991398, 22096620, 22338680, 22657804, 22703670, 22955933, 23148840, 23279256, 23324210, 23683044, 23964985, 23990616, 24164140, 24302520, 24306282, 24400712, 24572548, 25042836, 25131015, 25374690, 25585560, 25656631, 26017992, 26143620, 26235352, 26327730, 26487615, 26831610, 27006980, 27450801, 27989052, 28322255, 28352940, 28721160, 28757982, 28895580, 28996968, 29099070, 29321864, 29514771, 29603805, 29988270, 30271560, 30500890, 30715685, 31068180, 31303545, 31372344, 31593276, 31785138, 32295060, 32408376, 32522490, 32794190, 32987097, 33458040, 33508020, 33550979, 33832920, 33986706, 34023528, 34723260, 34986315, 35103640, 35316820, 35524566, 35775480, 36246210, 36601068, 36652330, 36858822, 37394280, 37564254, 38343976, 38798760, 39215430, 39353028, 39471740, 39491595, 39541320, 39651157, 39984360, 40209624, 40510470, 41738060, 41983578, 42380184, 42529410, 43136973, 43363320, 43495452, 43982796, 44193240, 45315608, 45407340, 45751335, 45911866, 46648420, 47366088, 47929970, 48328280, 48612564, 49145096, 49191285, 50085672, 50262030, 50749380, 50980059, 51313262, 52287240, 52655460, 52975230, 53663220, 54013960, 54369315, 54901602, 54978495, 55288233, 55978104, 56644510, 56705880, 57515964, 57791160, 58198140, 59029542, 59207610, 59976540, 60765705, 61001780, 61431370, 62136360, 62308961, 62607090, 63186552, 63570276, 64590120, 65044980, 65588380, 65974194, 67016040, 67101958, 67973412, 68867799, 69446520, 69972630, 70633640, 71049132, 71894955, 72492420, 73202136, 73304660, 73717644, 75128508, 76969893, 78430860, 78706056, 78943480, 78983190, 79302314, 79462845, 81020940, 83476120, 83967156, 84966765, 85058820, 86273946, 86990904, 87965592, 88811415, 90814680, 91502670, 91823732, 92147055, 93296840, 93910635, 95859940, 97225128, 98382570, 100524060, 100652937, 101498760, 101960118, 102626524, 104958945, 105310920, 105950460, 107326440, 108738630, 109803204, 109956990, 110576466, 113289020, 114779665, 115031928, 116396280, 118059084, 118415220, 118953471, 119953080, 121531410, 122003560, 122862740, 124617922, 125214180, 127140552, 128283155, 130089960, 131176760, 131948388, 134203916, 135946824, 137254005, 137735598, 139945260, 142098264, 143789910, 144984840, 146609320, 147435288, 147573855, 150257016, 153939786, 156861720, 157966380, 158604628, 158925690, 162041880, 164935485, 167754895, 167934312, 169933530, 170117640, 172547892, 177622830, 183005340, 183647464, 184294110, 186926883, 187821270, 191719880, 196765140, 198255785, 201048120, 201305874, 203920236, 205253048, 206603397, 209917890, 211900920, 215684865, 217477260, 219606408, 219913980, 221152932, 226578040, 229559330, 230909679, 236118168, 236830440, 237906942, 243062820, 245725480, 249235844, 250428360, 254900295, 256566310, 263896776, 268407832, 274508010, 275471196, 276441165, 279890520, 287579820, 295147710, 301958811, 307879572, 311544805, 315932760, 317209256, 317851380, 329870970, 335509790, 339867060, 344338995, 345095784, 355245660, 356860413, 366010680, 368588220, 373853766, 375642540, 384849465, 393530280, 396511570, 402611748, 407840472, 413206794, 419835780, 431369730, 434954520, 436162727, 439827960, 442305864, 459118660, 461819358, 475813884, 486125640, 498471688, 503264685, 509800590, 513132620, 549016020, 550942392, 552882330, 560780649, 575159640, 590295420, 594767355, 603917622, 615759144, 623089610, 635702760, 659741940, 671019580, 679734120, 688677990, 710491320, 713720826, 737176440, 747707532, 751285080, 769698930, 793023140, 805223496, 826413588, 839671560, 862739460, 872325454, 918237320, 923638716, 934634415, 951627768, 1006529370, 1019601180, 1026265240, 1033016985, 1098032040, 1105764660, 1121561298, 1154548395, 1180590840, 1189534710, 1207835244, 1246179220, 1308488181, 1319483880, 1342039160, 1377355980, 1427441652, 1495415064, 1509794055, 1539397860, 1586046280, 1652827176, 1725478920, 1744650908, 1784302065, 1847277432, 1869268830, 2013058740, 2039202360, 2066033970, 2180813635, 2211529320, 2243122596, 2309096790, 2379069420, 2415670488, 2492358440, 2616976362, 2754711960, 2803903245, 2854883304, 3019588110, 3078795720, 3489301816, 3568604130, 3738537660, 3925464543, 4026117480, 4132067940, 4361627270, 4486245192, 4618193580, 4758138840, 5233952724, 5607806490, 6039176220, 6542440905, 7137208260, 7477075320, 7850929086, 8264135880, 8723254540, 9236387160, 10467905448, 11215612980, 12078352440, 13084881810, 14274416520, 15701858172, 17446509080, 19627322715, 22431225960, 26169763620, 31403716344, 39254645430, 52339527240, 78509290860, 157018581720]

約数ペア:

[(1, 157018581720), (2, 78509290860), (3, 52339527240), (4, 39254645430), (5, 31403716344), (6, 26169763620), (7, 22431225960), (8, 19627322715), (9, 17446509080), (10, 15701858172), (11, 14274416520), (12, 13084881810), (13, 12078352440), (14, 11215612980), (15, 10467905448), (17, 9236387160), (18, 8723254540), (19, 8264135880), (20, 7850929086), (21, 7477075320), (22, 7137208260), (24, 6542440905), (26, 6039176220), (28, 5607806490), (30, 5233952724), (33, 4758138840), (34, 4618193580), (35, 4486245192), (36, 4361627270), (38, 4132067940), (39, 4026117480), (40, 3925464543), (42, 3738537660), (44, 3568604130), (45, 3489301816), (51, 3078795720), (52, 3019588110), (55, 2854883304), (56, 2803903245), (57, 2754711960), (60, 2616976362), (63, 2492358440), (65, 2415670488), (66, 2379069420), (68, 2309096790), (70, 2243122596), (71, 2211529320), (72, 2180813635), (76, 2066033970), (77, 2039202360), (78, 2013058740), (84, 1869268830), (85, 1847277432), (88, 1784302065), (90, 1744650908), (91, 1725478920), (95, 1652827176), (99, 1586046280), (102, 1539397860), (104, 1509794055), (105, 1495415064), (110, 1427441652), (114, 1377355980), (117, 1342039160), (119, 1319483880), (120, 1308488181), (126, 1246179220), (130, 1207835244), (132, 1189534710), (133, 1180590840), (136, 1154548395), (140, 1121561298), (142, 1105764660), (143, 1098032040), (152, 1033016985), (153, 1026265240), (154, 1019601180), (156, 1006529370), (165, 951627768), (168, 934634415), (170, 923638716), (171, 918237320), (180, 872325454), (182, 862739460), (187, 839671560), (190, 826413588), (195, 805223496), (198, 793023140), (204, 769698930), (209, 751285080), (210, 747707532), (213, 737176440), (220, 713720826), (221, 710491320), (228, 688677990), (231, 679734120), (234, 671019580), (238, 659741940), (247, 635702760), (252, 623089610), (255, 615759144), (260, 603917622), (264, 594767355), (266, 590295420), (273, 575159640), (280, 560780649), (284, 552882330), (285, 550942392), (286, 549016020), (306, 513132620), (308, 509800590), (312, 503264685), (315, 498471688), (323, 486125640), (330, 475813884), (340, 461819358), (342, 459118660), (355, 442305864), (357, 439827960), (360, 436162727), (361, 434954520), (364, 431369730), (374, 419835780), (380, 413206794), (385, 407840472), (390, 402611748), (396, 396511570), (399, 393530280), (408, 384849465), (418, 375642540), (420, 373853766), (426, 368588220), (429, 366010680), (440, 356860413), (442, 355245660), (455, 345095784), (456, 344338995), (462, 339867060), (468, 335509790), (476, 329870970), (494, 317851380), (495, 317209256), (497, 315932760), (504, 311544805), (510, 307879572), (520, 301958811), (532, 295147710), (546, 287579820), (561, 279890520), (568, 276441165), (570, 275471196), (572, 274508010), (585, 268407832), (595, 263896776), (612, 256566310), (616, 254900295), (627, 250428360), (630, 249235844), (639, 245725480), (646, 243062820), (660, 237906942), (663, 236830440), (665, 236118168), (680, 230909679), (684, 229559330), (693, 226578040), (710, 221152932), (714, 219913980), (715, 219606408), (722, 217477260), (728, 215684865), (741, 211900920), (748, 209917890), (760, 206603397), (765, 205253048), (770, 203920236), (780, 201305874), (781, 201048120), (792, 198255785), (798, 196765140), (819, 191719880), (836, 187821270), (840, 186926883), (852, 184294110), (855, 183647464), (858, 183005340), (884, 177622830), (910, 172547892), (923, 170117640), (924, 169933530), (935, 167934312), (936, 167754895), (952, 164935485), (969, 162041880), (988, 158925690), (990, 158604628), (994, 157966380), (1001, 156861720), (1020, 153939786), (1045, 150257016), (1064, 147573855), (1065, 147435288), (1071, 146609320), (1083, 144984840), (1092, 143789910), (1105, 142098264), (1122, 139945260), (1140, 137735598), (1144, 137254005), (1155, 135946824), (1170, 134203916), (1190, 131948388), (1197, 131176760), (1207, 130089960), (1224, 128283155), (1235, 127140552), (1254, 125214180), (1260, 124617922), (1278, 122862740), (1287, 122003560), (1292, 121531410), (1309, 119953080), (1320, 118953471), (1326, 118415220), (1330, 118059084), (1349, 116396280), (1365, 115031928), (1368, 114779665), (1386, 113289020), (1420, 110576466), (1428, 109956990), (1430, 109803204), (1444, 108738630), (1463, 107326440), (1482, 105950460), (1491, 105310920), (1496, 104958945), (1530, 102626524), (1540, 101960118), (1547, 101498760), (1560, 100652937), (1562, 100524060), (1596, 98382570), (1615, 97225128), (1638, 95859940), (1672, 93910635), (1683, 93296840), (1704, 92147055), (1710, 91823732), (1716, 91502670), (1729, 90814680), (1768, 88811415), (1785, 87965592), (1805, 86990904), (1820, 86273946), (1846, 85058820), (1848, 84966765), (1870, 83967156), (1881, 83476120), (1938, 81020940), (1976, 79462845), (1980, 79302314), (1988, 78983190), (1989, 78943480), (1995, 78706056), (2002, 78430860), (2040, 76969893), (2090, 75128508), (2130, 73717644), (2142, 73304660), (2145, 73202136), (2166, 72492420), (2184, 71894955), (2210, 71049132), (2223, 70633640), (2244, 69972630), (2261, 69446520), (2280, 68867799), (2310, 67973412), (2340, 67101958), (2343, 67016040), (2380, 65974194), (2394, 65588380), (2414, 65044980), (2431, 64590120), (2470, 63570276), (2485, 63186552), (2508, 62607090), (2520, 62308961), (2527, 62136360), (2556, 61431370), (2574, 61001780), (2584, 60765705), (2618, 59976540), (2652, 59207610), (2660, 59029542), (2698, 58198140), (2717, 57791160), (2730, 57515964), (2769, 56705880), (2772, 56644510), (2805, 55978104), (2840, 55288233), (2856, 54978495), (2860, 54901602), (2888, 54369315), (2907, 54013960), (2926, 53663220), (2964, 52975230), (2982, 52655460), (3003, 52287240), (3060, 51313262), (3080, 50980059), (3094, 50749380), (3124, 50262030), (3135, 50085672), (3192, 49191285), (3195, 49145096), (3230, 48612564), (3249, 48328280), (3276, 47929970), (3315, 47366088), (3366, 46648420), (3420, 45911866), (3432, 45751335), (3458, 45407340), (3465, 45315608), (3553, 44193240), (3570, 43982796), (3610, 43495452), (3621, 43363320), (3640, 43136973), (3692, 42529410), (3705, 42380184), (3740, 41983578), (3762, 41738060), (3876, 40510470), (3905, 40209624), (3927, 39984360), (3960, 39651157), (3971, 39541320), (3976, 39491595), (3978, 39471740), (3990, 39353028), (4004, 39215430), (4047, 38798760), (4095, 38343976), (4180, 37564254), (4199, 37394280), (4260, 36858822), (4284, 36652330), (4290, 36601068), (4332, 36246210), (4389, 35775480), (4420, 35524566), (4446, 35316820), (4473, 35103640), (4488, 34986315), (4522, 34723260), (4615, 34023528), (4620, 33986706), (4641, 33832920), (4680, 33550979), (4686, 33508020), (4693, 33458040), (4760, 32987097), (4788, 32794190), (4828, 32522490), (4845, 32408376), (4862, 32295060), (4940, 31785138), (4970, 31593276), (5005, 31372344), (5016, 31303545), (5054, 31068180), (5112, 30715685), (5148, 30500890), (5187, 30271560), (5236, 29988270), (5304, 29603805), (5320, 29514771), (5355, 29321864), (5396, 29099070), (5415, 28996968), (5434, 28895580), (5460, 28757982), (5467, 28721160), (5538, 28352940), (5544, 28322255), (5610, 27989052), (5720, 27450801), (5814, 27006980), (5852, 26831610), (5928, 26487615), (5964, 26327730), (5985, 26235352), (6006, 26143620), (6035, 26017992), (6120, 25656631), (6137, 25585560), (6188, 25374690), (6248, 25131015), (6270, 25042836), (6390, 24572548), (6435, 24400712), (6460, 24306282), (6461, 24302520), (6498, 24164140), (6545, 23990616), (6552, 23964985), (6630, 23683044), (6732, 23324210), (6745, 23279256), (6783, 23148840), (6840, 22955933), (6916, 22703670), (6930, 22657804), (7029, 22338680), (7106, 22096620), (7140, 21991398), (7220, 21747726), (7242, 21681660), (7293, 21530040), (7315, 21465288), (7384, 21264705), (7410, 21190092), (7455, 21062184), (7480, 20991789), (7524, 20869030), (7581, 20712120), (7735, 20299752), (7752, 20255235), (7810, 20104812), (7854, 19992180), (7942, 19770660), (7956, 19735870), (7980, 19676514), (8008, 19607715), (8094, 19399380), (8151, 19263720), (8190, 19171988), (8307, 18901960), (8360, 18782127), (8398, 18697140), (8415, 18659368), (8449, 18584280), (8520, 18429411), (8568, 18326165), (8580, 18300534), (8645, 18162936), (8664, 18123105), (8778, 17887740), (8840, 17762283), (8892, 17658410), (8946, 17551820), (9009, 17429080), (9044, 17361630), (9230, 17011764), (9240, 16993353), (9282, 16916460), (9372, 16754010), (9386, 16729020), (9405, 16695224), (9443, 16628040), (9576, 16397095), (9656, 16261245), (9690, 16204188), (9724, 16147530), (9880, 15892569), (9940, 15796638), (9945, 15788696), (10010, 15686172), (10108, 15534090), (10153, 15465240), (10296, 15250445), (10374, 15135780), (10472, 14994135), (10659, 14731080), (10710, 14660932), (10792, 14549535), (10830, 14498484), (10863, 14454440), (10868, 14447790), (10920, 14378991), (10934, 14360580), (11076, 14176470), (11115, 14126728), (11220, 13994526), (11305, 13889304), (11628, 13503490), (11704, 13415805), (11715, 13403208), (11781, 13328120), (11913, 13180440), (11928, 13163865), (11970, 13117676), (12012, 13071810), (12070, 13008996), (12141, 12932920), (12155, 12918024), (12274, 12792780), (12376, 12687345), (12540, 12521418), (12597, 12464760), (12635, 12427272), (12780, 12286274), (12870, 12200356), (12920, 12153141), (12922, 12151260), (12996, 12082070), (13090, 11995308), (13167, 11925160), (13260, 11841522), (13277, 11826360), (13464, 11662105), (13490, 11639628), (13566, 11574420), (13585, 11558232), (13832, 11351835), (13845, 11341176), (13860, 11328902), (13923, 11277640), (14058, 11169340), (14079, 11152680), (14212, 11048310), (14280, 10995699), (14440, 10873863), (14484, 10840830), (14535, 10802792), (14586, 10765020), (14630, 10732644), (14820, 10595046), (14839, 10581480), (14910, 10531092), (15015, 10457448), (15048, 10434515), (15162, 10356060), (15470, 10149876), (15561, 10090520), (15620, 10052406), (15691, 10006920), (15708, 9996090), (15884, 9885330), (15912, 9867935), (15960, 9838257), (16188, 9699690), (16245, 9665656), (16302, 9631860), (16380, 9585994), (16401, 9573720), (16614, 9450980), (16796, 9348570), (16830, 9329684), (16898, 9292140), (17017, 9227160), (17160, 9150267), (17290, 9081468), (17537, 8953560), (17556, 8943870), (17765, 8838648), (17784, 8829205), (17892, 8775910), (18018, 8714540), (18088, 8680815), (18105, 8672664), (18411, 8528520), (18460, 8505882), (18564, 8458230), (18744, 8377005), (18772, 8364510), (18810, 8347612), (18886, 8314020), (19019, 8255880), (19380, 8102094), (19383, 8100840), (19448, 8073765), (19635, 7996872), (19855, 7908264), (19880, 7898319), (19890, 7894348), (20020, 7843086), (20216, 7767045), (20235, 7759752), (20306, 7732620), (20349, 7716280), (20748, 7567890), (20995, 7478856), (21318, 7365540), (21420, 7330466), (21660, 7249242), (21726, 7227220), (21736, 7223895), (21868, 7180290), (21879, 7176680), (21945, 7155096), (22152, 7088235), (22230, 7063364), (22365, 7020728), (22440, 6997263), (22610, 6944652), (22743, 6904040), (22933, 6846840), (23205, 6766584), (23256, 6751745), (23430, 6701604), (23465, 6691608), (23562, 6664060), (23826, 6590220), (23940, 6558838), (24024, 6535905), (24140, 6504498), (24282, 6466460), (24310, 6459012), (24453, 6421240), (24548, 6396390), (24871, 6313320), (25080, 6260709), (25194, 6232380), (25270, 6213636), (25347, 6194760), (25560, 6143137), (25631, 6126120), (25740, 6100178), (25844, 6075630), (25935, 6054312), (25992, 6041035), (26180, 5997654), (26334, 5962580), (26520, 5920761), (26554, 5913180), (26980, 5819814), (27132, 5787210), (27170, 5779116), (27335, 5744232), (27690, 5670588), (27720, 5664451), (27797, 5648760), (27846, 5638820), (28116, 5584670), (28158, 5576340), (28329, 5542680), (28424, 5524155), (28968, 5420415), (29070, 5401396), (29172, 5382510), (29260, 5366322), (29393, 5342040), (29640, 5297523), (29678, 5290740), (29820, 5265546), (30030, 5228724), (30324, 5178030), (30459, 5155080), (30685, 5117112), (30940, 5074938), (31122, 5045260), (31240, 5026203), (31382, 5003460), (31416, 4998045), (31768, 4942665), (31977, 4910360), (32305, 4860504), (32376, 4849845), (32490, 4832828), (32604, 4815930), (32760, 4792997), (32802, 4786860), (32851, 4779720), (33228, 4725490), (33592, 4674285), (33660, 4664842), (33796, 4646070), (33915, 4629768), (34034, 4613580), (34580, 4540734), (35074, 4476780), (35112, 4471935), (35145, 4467736), (35530, 4419324), (35739, 4393480), (35784, 4387955), (36036, 4357270), (36210, 4336332), (36465, 4306008), (36822, 4264260), (36920, 4252941), (37128, 4229115), (37544, 4182255), (37620, 4173806), (37772, 4157010), (37791, 4154920), (37905, 4142424), (38038, 4127940), (38760, 4051047), (38766, 4050420), (39270, 3998436), (39710, 3954132), (39780, 3947174), (39831, 3942120), (40040, 3921543), (40470, 3879876), (40612, 3866310), (40698, 3858140), (40755, 3852744), (41496, 3783945), (41535, 3780392), (41990, 3739428), (42237, 3717560), (42245, 3716856), (42636, 3682770), (42840, 3665233), (42959, 3655080), (43320, 3624621), (43452, 3613610), (43736, 3590145), (43758, 3588340), (43890, 3577548), (44460, 3531682), (44517, 3527160), (44730, 3510364), (45045, 3485816), (45220, 3472326), (45486, 3452020), (45866, 3423420), (46189, 3399480), (46410, 3383292), (46860, 3350802), (46930, 3345804), (47073, 3335640), (47124, 3332030), (47215, 3325608), (47652, 3295110), (47880, 3279419), (48280, 3252249), (48564, 3233230), (48620, 3229506), (48906, 3210620), (49096, 3198195), (49203, 3191240), (49742, 3156660), (50388, 3116190), (50540, 3106818), (50694, 3097380), (50765, 3093048), (51051, 3075720), (51262, 3063060), (51480, 3050089), (51623, 3041640), (51688, 3037815), (51870, 3027156), (52360, 2998827), (52611, 2984520), (52668, 2981290), (53108, 2956590), (53295, 2946216), (53960, 2909907), (54264, 2893605), (54315, 2890888), (54340, 2889558), (54670, 2872116), (55233, 2842840), (55380, 2835294), (55594, 2824380), (55692, 2819410), (56232, 2792335), (56316, 2788170), (56658, 2771340), (57057, 2751960), (58140, 2700698), (58149, 2700280), (58344, 2691255), (58520, 2683161), (58786, 2671020), (58905, 2665624), (59356, 2645370), (59565, 2636088), (59640, 2632773), (60060, 2614362), (60648, 2589015), (60705, 2586584), (60918, 2577540), (61370, 2558556), (61880, 2537469), (62244, 2522630), (62764, 2501730), (62985, 2492952), (63954, 2455180), (64610, 2430252), (64980, 2416414), (65208, 2407965), (65604, 2393430), (65702, 2389860), (65835, 2385032), (66385, 2365272), (66456, 2362745), (67320, 2332421), (67507, 2325960), (67592, 2323035), (67830, 2314884), (68068, 2306790), (68799, 2282280), (69160, 2270367), (69615, 2255528), (70148, 2238390), (70290, 2233868), (70395, 2230536), (71060, 2209662), (71071, 2209320), (71478, 2196740), (72072, 2178635), (72420, 2168166), (72930, 2153004), (73644, 2132130), (74195, 2116296), (74613, 2104440), (75240, 2086903), (75544, 2078505), (75582, 2077460), (75810, 2071212), (76041, 2064920), (76076, 2063970), (76893, 2042040), (77532, 2025210), (77805, 2018104), (78455, 2001384), (78540, 1999218), (79420, 1977066), (79560, 1973587), (79662, 1971060), (79781, 1968120), (80940, 1939938), (81224, 1933155), (81396, 1929070), (81510, 1926372), (82005, 1914744), (83070, 1890196), (83391, 1882920), (83980, 1869714), (84474, 1858780), (84490, 1858428), (84987, 1847560), (85085, 1845432), (85272, 1841385), (85918, 1827540), (86904, 1806805), (87516, 1794170), (87685, 1790712), (87780, 1788774), (88179, 1780680), (88920, 1765841), (89034, 1763580), (89460, 1755182), (90090, 1742908), (90440, 1736163), (90972, 1726010), (91377, 1718360), (91732, 1711710), (92055, 1705704), (92378, 1699740), (92820, 1691646), (92939, 1689480), (93720, 1675401), (93860, 1672902), (94146, 1667820), (94248, 1666015), (94430, 1662804), (95095, 1651176), (95304, 1647555), (96915, 1620168), (97128, 1616615), (97240, 1614753), (97812, 1605310), (98406, 1595620), (98553, 1593240), (99484, 1578330), (100776, 1558095), (101080, 1553409), (101388, 1548690), (101530, 1546524), (101745, 1543256), (102102, 1537860), (102524, 1531530), (103246, 1520820), (103740, 1513578), (103873, 1511640), (105222, 1492260), (105336, 1490645), (106216, 1478295), (106590, 1473108), (108630, 1445444), (108680, 1444779), (109340, 1436058), (109395, 1435336), (109837, 1429560), (110466, 1421420), (110760, 1417647), (111188, 1412190), (111384, 1409705), (112632, 1394085), (113316, 1385670), (113715, 1380808), (114114, 1375980), (114665, 1369368), (116280, 1350349), (116298, 1350140), (117572, 1335510), (117810, 1332812), (118712, 1322685), (119130, 1318044), (119493, 1314040), (120120, 1307181), (121410, 1293292), (121836, 1288770), (122265, 1284248), (122740, 1279278), (122759, 1279080), (124355, 1262664), (124488, 1261315), (125528, 1250865), (125970, 1246476), (126735, 1238952), (127908, 1227590), (128155, 1225224), (128877, 1218360), (129220, 1215126), (129960, 1208207), (131208, 1196715), (131404, 1194930), (131670, 1192516), (132770, 1182636), (133551, 1175720), (135014, 1162980), (135660, 1157442), (136136, 1153395), (137598, 1141140), (138567, 1133160), (138985, 1129752), (139230, 1127764), (140296, 1119195), (140580, 1116934), (140790, 1115268), (141219, 1111880), (141645, 1108536), (142120, 1104831), (142142, 1104660), (142956, 1098370), (144840, 1084083), (145860, 1076502), (146965, 1068408), (147288, 1066065), (148390, 1058148), (149226, 1052220), (151164, 1038730), (151620, 1035606), (152082, 1032460), (152152, 1031985), (152295, 1031016), (153153, 1025240), (153786, 1021020), (154869, 1013880), (155064, 1012605), (155610, 1009052), (156910, 1000692), (157080, 999609), (157833, 994840), (158840, 988533), (159324, 985530), (159562, 984060), (159885, 982072), (160531, 978120), (161880, 969969), (162792, 964535), (163020, 963186), (164010, 957372), (164255, 955944), (166140, 945098), (166782, 941460), (167960, 934857), (168948, 929390), (168980, 929214), (169974, 923780), (170170, 922716), (171171, 917320), (171836, 913770), (172601, 909720), (175032, 897085), (175370, 895356), (175560, 894387), (176358, 890340), (178068, 881790), (178695, 878696), (178920, 877591), (179417, 875160), (180180, 871454), (181944, 863005), (182754, 859180), (183464, 855855), (184110, 852852), (184756, 849870), (185640, 845823), (185878, 844740), (187720, 836451), (188292, 833910), (188860, 831402), (188955, 830984), (190190, 825588), (192907, 813960), (193830, 810084), (195624, 802655), (196812, 797810), (197106, 796620), (198968, 789165), (199155, 788424), (202521, 775320), (202776, 774345), (203060, 773262), (203490, 771628), (204204, 768930), (205048, 765765), (206397, 760760), (206492, 760410), (207480, 756789), (207746, 755820), (210444, 746130), (211185, 743512), (213180, 736554), (213213, 736440), (214795, 731016), (217260, 722722), (218680, 718029), (218790, 717668), (219674, 714780), (220932, 710710), (222376, 706095), (222585, 705432), (223839, 701480), (226632, 692835), (227430, 690404), (228228, 687990), (229330, 684684), (230679, 680680), (230945, 679896), (232596, 675070), (235144, 667755), (235365, 667128), (235620, 666406), (238260, 659022), (238986, 657020), (239343, 656040), (242820, 646646), (243672, 644385), (244530, 642124), (245480, 639639), (245518, 639540), (246015, 638248), (248710, 631332), (250173, 627640), (251940, 623238), (252263, 622440), (253470, 619476), (255255, 615144), (255816, 613795), (256310, 612612), (257754, 609180), (258115, 608328), (258440, 607563), (262808, 597465), (263055, 596904), (263340, 596258), (264537, 593560), (265540, 591318), (267102, 587860), (270028, 581490), (271320, 578721), (275196, 570570), (276165, 568568), (277134, 566580), (277970, 564876), (278460, 563882), (278817, 563160), (281160, 558467), (281580, 557634), (281941, 556920), (282438, 555940), (283290, 554268), (284284, 552330), (285285, 550392), (285912, 549185), (290745, 540056), (291720, 538251), (293930, 534204), (295659, 531080), (296780, 529074), (298129, 526680), (298452, 526110), (302328, 519365), (303240, 517803), (304164, 516230), (304590, 515508), (306306, 512620), (307572, 510510), (309738, 506940), (311220, 504526), (311619, 503880), (313820, 500346), (315666, 497420), (318648, 492765), (319124, 492030), (319770, 491036), (321062, 489060), (323323, 485640), (326040, 481593), (328020, 478686), (328510, 477972), (329511, 476520), (332280, 472549), (333203, 471240), (333564, 470730), (337535, 465192), (337896, 464695), (337960, 464607), (339948, 461890), (340340, 461358), (342342, 458660), (343672, 456885), (343995, 456456), (345202, 454860), (350740, 447678), (352716, 445170), (355355, 441864), (356136, 440895), (357390, 439348), (358834, 437580), (360360, 435727), (361361, 434520), (365508, 429590), (368220, 426426), (368277, 426360), (369512, 424935), (371756, 422370), (373065, 420888), (376584, 416955), (377720, 415701), (377910, 415492), (380205, 412984), (380380, 412794), (384465, 408408), (385814, 406980), (386631, 406120), (387660, 405042), (393624, 398905), (394212, 398310)]