57848951160

素因数分解:

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

素因数の和:162

約数の個数: 2304

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

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

約数列:

[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, 49, 51, 52, 55, 56, 57, 60, 63, 65, 66, 68, 70, 71, 72, 76, 77, 78, 84, 85, 88, 90, 91, 95, 98, 99, 102, 104, 105, 110, 114, 117, 119, 120, 126, 130, 132, 133, 136, 140, 142, 143, 147, 152, 153, 154, 156, 165, 168, 170, 171, 180, 182, 187, 190, 195, 196, 198, 204, 209, 210, 213, 220, 221, 228, 231, 234, 238, 245, 247, 252, 255, 260, 264, 266, 273, 280, 284, 285, 286, 294, 306, 308, 312, 315, 323, 330, 340, 342, 355, 357, 360, 364, 374, 380, 385, 390, 392, 396, 399, 408, 418, 420, 426, 429, 440, 441, 442, 455, 456, 462, 468, 476, 490, 494, 495, 497, 504, 510, 520, 532, 539, 546, 561, 568, 570, 572, 585, 588, 595, 612, 616, 627, 630, 637, 639, 646, 660, 663, 665, 680, 684, 693, 710, 714, 715, 728, 735, 741, 748, 760, 765, 770, 780, 781, 792, 798, 819, 833, 836, 840, 852, 855, 858, 882, 884, 910, 923, 924, 931, 935, 936, 952, 969, 980, 988, 990, 994, 1001, 1020, 1045, 1064, 1065, 1071, 1078, 1092, 1105, 1122, 1140, 1144, 1155, 1170, 1176, 1190, 1197, 1207, 1224, 1235, 1254, 1260, 1274, 1278, 1287, 1292, 1309, 1320, 1326, 1330, 1349, 1365, 1368, 1386, 1420, 1428, 1430, 1463, 1470, 1482, 1491, 1496, 1530, 1540, 1547, 1560, 1562, 1596, 1615, 1617, 1638, 1666, 1672, 1683, 1704, 1710, 1716, 1729, 1764, 1768, 1785, 1820, 1846, 1848, 1862, 1870, 1881, 1911, 1938, 1960, 1976, 1980, 1988, 1989, 1995, 2002, 2040, 2090, 2130, 2142, 2145, 2156, 2184, 2205, 2210, 2223, 2244, 2261, 2280, 2310, 2340, 2343, 2380, 2394, 2414, 2431, 2470, 2485, 2499, 2508, 2520, 2548, 2556, 2574, 2584, 2618, 2652, 2660, 2695, 2698, 2717, 2730, 2769, 2772, 2793, 2805, 2840, 2856, 2860, 2907, 2926, 2940, 2964, 2982, 3003, 3060, 3080, 3094, 3124, 3135, 3185, 3192, 3195, 3230, 3234, 3276, 3315, 3332, 3366, 3420, 3432, 3458, 3465, 3479, 3528, 3553, 3570, 3621, 3640, 3692, 3705, 3724, 3740, 3762, 3822, 3876, 3905, 3927, 3960, 3976, 3978, 3990, 4004, 4047, 4095, 4165, 4180, 4199, 4260, 4284, 4290, 4312, 4389, 4410, 4420, 4446, 4473, 4488, 4522, 4615, 4620, 4641, 4655, 4680, 4686, 4760, 4788, 4828, 4845, 4851, 4862, 4940, 4970, 4998, 5005, 5016, 5096, 5112, 5148, 5187, 5236, 5304, 5320, 5355, 5390, 5396, 5434, 5460, 5467, 5538, 5544, 5586, 5610, 5720, 5733, 5814, 5852, 5880, 5928, 5964, 5985, 6006, 6035, 6120, 6188, 6248, 6270, 6370, 6390, 6435, 6460, 6461, 6468, 6545, 6552, 6630, 6664, 6732, 6745, 6783, 6840, 6916, 6930, 6958, 7007, 7029, 7106, 7140, 7242, 7293, 7315, 7384, 7410, 7448, 7455, 7480, 7497, 7524, 7644, 7735, 7752, 7810, 7854, 7956, 7980, 8008, 8085, 8094, 8151, 8190, 8307, 8330, 8360, 8379, 8398, 8415, 8449, 8520, 8568, 8580, 8645, 8778, 8820, 8840, 8892, 8946, 9009, 9044, 9163, 9230, 9240, 9282, 9310, 9372, 9405, 9443, 9555, 9576, 9656, 9690, 9702, 9724, 9880, 9940, 9945, 9996, 10010, 10153, 10241, 10296, 10374, 10437, 10472, 10659, 10710, 10780, 10792, 10829, 10863, 10868, 10920, 10934, 11076, 11115, 11172, 11220, 11305, 11466, 11628, 11704, 11715, 11781, 11928, 11970, 12012, 12070, 12103, 12141, 12155, 12376, 12495, 12540, 12597, 12740, 12780, 12870, 12920, 12922, 12936, 13090, 13167, 13260, 13277, 13464, 13490, 13566, 13585, 13832, 13845, 13860, 13916, 13923, 13965, 14014, 14058, 14212, 14280, 14484, 14535, 14586, 14630, 14820, 14839, 14910, 14994, 15015, 15048, 15288, 15470, 15561, 15620, 15691, 15708, 15827, 15912, 15960, 16170, 16188, 16302, 16380, 16401, 16614, 16660, 16758, 16796, 16830, 16898, 17017, 17160, 17290, 17395, 17537, 17556, 17640, 17765, 17784, 17892, 18018, 18088, 18105, 18326, 18460, 18564, 18620, 18744, 18810, 18886, 19019, 19110, 19380, 19383, 19404, 19448, 19635, 19880, 19890, 19992, 20020, 20235, 20306, 20349, 20482, 20748, 20874, 20995, 21021, 21318, 21420, 21560, 21658, 21726, 21736, 21868, 21879, 21945, 22152, 22230, 22344, 22365, 22440, 22610, 22932, 22933, 23205, 23256, 23430, 23562, 23940, 24024, 24140, 24206, 24255, 24282, 24310, 24453, 24871, 24990, 25080, 25194, 25347, 25480, 25560, 25740, 25844, 25935, 26180, 26334, 26520, 26554, 26980, 27132, 27170, 27335, 27489, 27690, 27720, 27832, 27846, 27930, 28028, 28116, 28329, 28424, 28665, 28968, 29070, 29172, 29260, 29393, 29640, 29678, 29820, 29988, 30030, 30459, 30723, 30940, 31122, 31240, 31311, 31382, 31416, 31654, 31977, 32305, 32340, 32376, 32487, 32604, 32760, 32802, 33228, 33320, 33516, 33592, 33660, 33796, 33915, 34034, 34580, 34790, 35035, 35074, 35112, 35145, 35530, 35784, 36036, 36210, 36309, 36465, 36652, 36920, 37128, 37240, 37485, 37620, 37772, 37791, 38038, 38220, 38269, 38760, 38766, 38808, 39270, 39780, 39831, 40040, 40470, 40612, 40698, 40755, 40964, 41496, 41535, 41748, 41895, 41990, 42042, 42245, 42636, 42840, 43316, 43452, 43736, 43758, 43890, 44460, 44517, 44730, 45045, 45220, 45227, 45815, 45864, 45866, 46189, 46410, 46860, 47073, 47124, 47215, 47481, 47880, 48280, 48412, 48510, 48564, 48620, 48906, 49203, 49742, 49980, 50388, 50694, 50765, 51051, 51205, 51480, 51688, 51870, 52185, 52360, 52611, 52668, 53108, 53295, 53960, 54145, 54264, 54315, 54340, 54670, 54978, 55380, 55692, 55860, 56056, 56232, 56658, 57057, 57330, 58140, 58149, 58344, 58520, 58786, 58905, 59143, 59356, 59640, 59976, 60060, 60515, 60705, 60918, 61446, 61880, 62244, 62622, 62764, 62985, 63063, 63308, 63954, 64610, 64680, 64974, 65208, 65604, 65835, 66101, 66385, 66456, 67032, 67320, 67592, 67830, 68068, 68799, 69160, 69580, 69615, 70070, 70148, 70290, 71060, 71071, 72072, 72420, 72618, 72930, 73304, 74195, 74613, 74970, 75240, 75544, 75582, 76041, 76076, 76440, 76538, 77532, 77805, 78455, 78540, 79135, 79560, 79662, 80940, 81224, 81396, 81510, 81928, 82005, 82467, 83070, 83496, 83790, 83980, 84084, 84490, 84987, 85085, 85272, 86632, 86904, 87516, 87685, 87780, 88179, 88920, 89034, 89460, 90090, 90440, 90454, 91377, 91630, 91732, 92169, 92378, 92820, 92939, 93720, 94146, 94248, 94430, 94962, 95095, 96824, 96915, 97020, 97128, 97240, 97461, 97812, 98406, 99484, 99960, 100776, 101388, 101530, 101745, 102102, 102410, 103740, 103873, 104370, 105105, 105222, 105336, 106216, 106590, 108290, 108630, 108680, 108927, 109340, 109395, 109837, 109956, 110760, 111384, 111720, 113316, 114114, 114660, 114665, 114807, 116280, 116298, 117572, 117810, 118286, 118712, 119119, 119493, 120120, 121030, 121410, 121836, 122265, 122759, 122892, 124355, 124488, 125244, 125528, 125970, 126126, 126616, 126735, 127908, 129220, 129948, 131208, 131670, 132202, 132770, 133133, 133551, 135660, 135681, 136136, 137445, 137598, 138567, 139160, 139230, 140140, 140296, 140580, 141219, 141645, 142120, 142142, 142443, 144840, 145236, 145860, 146965, 148390, 149226, 149940, 151164, 152082, 152152, 152295, 153076, 153153, 153615, 155064, 155610, 156555, 156910, 157080, 157833, 158270, 159324, 159885, 160531, 161880, 162435, 162792, 163020, 164010, 164934, 166140, 167580, 167960, 168168, 168980, 169974, 170170, 171171, 172601, 174097, 175032, 175370, 175560, 176358, 177429, 178068, 178920, 180180, 180908, 181545, 182754, 183260, 183464, 184338, 184756, 185640, 185878, 188292, 188860, 188955, 189924, 190190, 191345, 192907, 193830, 194040, 194922, 195624, 196812, 198303, 198968, 199155, 202776, 203060, 203490, 204204, 204820, 205751, 206397, 207480, 207746, 208740, 210210, 210444, 213180, 213213, 216580, 217260, 217854, 218680, 218790, 219674, 219912, 222585, 223839, 226135, 226632, 228228, 229320, 229330, 229614, 230945, 232596, 235144, 235365, 235620, 236572, 237405, 238238, 238986, 242060, 242820, 243672, 244530, 245518, 245784, 246015, 248710, 250488, 251940, 252252, 252263, 253470, 255255, 255816, 258440, 259896, 263055, 263340, 264404, 264537, 265540, 266266, 267102, 271320, 271362, 274890, 275196, 277134, 278460, 278817, 280280, 281160, 282438, 283290, 284284, 284886, 285285, 290472, 290745, 291720, 293930, 295715, 296780, 298129, 298452, 299880, 302328, 304164, 304590, 306152, 306306, 307230, 311220, 311619, 313110, 313820, 315315, 315666, 316540, 318648, 319770, 321062, 323323, 324870, 326040, 328020, 329511, 329868, 330505, 332280, 335160, 337960, 339948, 340340, 342342, 343995, 344421, 345202, 348194, 350740, 352716, 354858, 355355, 356136, 357357, 360360, 361816, 363090, 365508, 366520, 368277, 368676, 369512, 371756, 373065, 376584, 377720, 377910, 379848, 380205, 380380, 382690, 385814, 387660, 389844, 393624, 396606, 398310, 399399, 406120, 406980, 407043, 408408, 409640, 411502, 412335, 412794, 415492, 415701, 417480, 420420, 420888, 424935, 426360, 426426, 433160, 434520, 435708, 437580, 439348, 440895, 445170, 447678, 452270, 456456, 456885, 458660, 459228, 460845, 461890, 464695, 465192, 470730, 471240, 473144, 474810, 476476, 477972, 481593, 484120, 485640, 487305, 489060, 491036, 492030, 497420, 497497, 503880, 504504, 504526, 506940, 510510, 517803, 519365, 522291, 526110, 526680, 528808, 529074, 531080, 532287, 532532, 534204, 542724, 544635, 549185, 549780, 550392, 554268, 556920, 557634, 564876, 566580, 568568, 569772, 570570, 574035, 578721, 581490, 587860, 591430, 593560, 594909, 595595, 596258, 596904, 597465, 608328, 609180, 612612, 613795, 614460, 617253, 622440, 623238, 626220, 627640, 630630, 631332, 633080, 639540, 639639, 642124, 646646, 649740, 650573, 656040, 659022, 659736, 661010, 665665, 667755, 678405, 679896, 680680, 684684, 687990, 688842, 690404, 692835, 696388, 701480, 705432, 706095, 709716, 710710, 712215, 714714, 726180, 727111, 731016, 736554, 737352, 743512, 746130, 755820, 756789, 760410, 760760, 765380, 765765, 768859, 771628, 775320, 779688, 789165, 793212, 796620, 798798, 802655, 813960, 814086, 823004, 824670, 825588, 830984, 831402, 836451, 840840, 849870, 852852, 855855, 859313, 863005, 870485, 871416, 875160, 878696, 881790, 887145, 890340, 894387, 895356, 904540, 913770, 917320, 918456, 921690, 923780, 929390, 934857, 941460, 949620, 952952, 955944, 963186, 964535, 969969, 974610, 978120, 982072, 984060, 988533, 991515, 994840, 994994, 1009052, 1013880, 1021020, 1028755, 1031985, 1035606, 1038730, 1044582, 1052220, 1058148, 1064574, 1065064, 1066065, 1068408, 1072071, 1085448, 1089270, 1098370, 1099560, 1104831, 1108536, 1115268, 1119195, 1123717, 1129752, 1133160, 1139544, 1141140, 1148070, 1157442, 1162980, 1175720, 1182860, 1189818, 1191190, 1192516, 1194930, 1198197, 1208207, 1218360, 1225224, 1227590, 1228920, 1234506, 1246476, 1252440, 1261260, 1261315, 1262664, 1279080, 1279278, 1284248, 1293292, 1299480, 1301146, 1318044, 1322020, 1322685, 1331330, 1335510, 1350349, 1356810, 1369368, 1375980, 1377684, 1380808, 1385670, 1392776, 1394085, 1412190, 1419432, 1421420, 1424430, 1429428, 1444779, 1452360, 1454222, 1473108, 1490645, 1492260, 1492491, 1511640, 1513578, 1520820, 1530760, 1531530, 1537718, 1543256, 1553409, 1558095, 1566873, 1578330, 1586424, 1593240, 1597596, 1605310, 1616615, 1628172, 1646008, 1647555, 1649340, 1651176, 1662804, 1672902, 1699740, 1705704, 1711710, 1718626, 1722105, 1726010, 1736163, 1740970, 1763580, 1765841, 1774290, 1780680, 1786785, 1788774, 1790712, 1809080, 1827540, 1841385, 1843380, 1847560, 1851759, 1858780, 1869714, 1882920, 1899240, 1926372, 1929070, 1939938, 1949220, 1951719, 1968120, 1977066, 1983030, 1989988, 1996995, 2018104, 2035215, 2042040, 2057510, 2063970, 2071212, 2077460, 2078505, 2086903, 2089164, 2104440, 2116296, 2129148, 2132130, 2144142, 2178540, 2181333, 2196740, 2209662, 2230536, 2238390, 2247434, 2263261, 2270367, 2282280, 2296140, 2306577, 2314884, 2325960, 2365720, 2379636, 2382380, 2385032, 2389860, 2396394, 2407965, 2416414, 2455180, 2469012, 2487485, 2492952, 2522520, 2522630, 2558556, 2577939, 2586584, 2589015, 2602292, 2611455, 2636088, 2644040, 2645370, 2661435, 2662660, 2671020, 2683161, 2700698, 2713620, 2751960, 2755368, 2771340, 2788170, 2824380, 2842840, 2848860, 2858856, 2889558, 2893605, 2908444, 2909907, 2946216, 2974545, 2981290, 2984520, 2984982, 3027156, 3041640, 3063060, 3075436, 3086265, 3106818, 3116190, 3133746, 3156660, 3195192, 3198195, 3210620, 3233230, 3252865, 3256344, 3279419, 3295110, 3298680, 3325608, 3345804, 3371151, 3399480, 3423420, 3437252, 3444210, 3452020, 3472326, 3481940, 3527160, 3531682, 3548580, 3573570, 3577548, 3624621, 3635555, 3655080, 3682770, 3686760, 3703518, 3717560, 3739428, 3783945, 3844295, 3852744, 3858140, 3879876, 3898440, 3903438, 3954132, 3966060, 3979976, 3993990, 4051047, 4070430, 4115020, 4127940, 4142424, 4154920, 4157010, 4173806, 4178328, 4182255, 4258296, 4264260, 4288284, 4296565, 4357080, 4362666, 4393480, 4419324, 4471935, 4476780, 4477473, 4494868, 4526522, 4540734, 4592280, 4613154, 4629768, 4674285, 4759272, 4764760, 4779720, 4792788, 4815930, 4832828, 4849845, 4910360, 4938024, 4942665, 4974970, 5045260, 5117112, 5155878, 5178030, 5204584, 5222910, 5290740, 5297523, 5322870, 5325320, 5342040, 5360355, 5366322, 5401396, 5427240, 5524155, 5542680, 5576340, 5618585, 5648760, 5697720, 5779116, 5787210, 5816888, 5819814, 5855157, 5949090, 5962580, 5969964, 5990985, 6041035, 6054312, 6126120, 6150872, 6172530, 6213636, 6232380, 6260709, 6267492, 6313320, 6396390, 6421240, 6466460, 6505730, 6543999, 6558838, 6590220, 6691608, 6742302, 6751745, 6789783, 6846840, 6874504, 6888420, 6904040, 6919731, 6944652, 6963880, 7063364, 7097160, 7147140, 7155096, 7223895, 7249242, 7271110, 7365540, 7407036, 7462455, 7478856, 7567890, 7688590, 7716280, 7733817, 7759752, 7767045, 7806876, 7834365, 7908264, 7932120, 7987980, 8102094, 8140860, 8230040, 8255880, 8314020, 8347612, 8364510, 8457449, 8528520, 8576568, 8593130, 8680815, 8725332, 8829205, 8838648, 8943870, 8953560, 8954946, 8989736, 9053044, 9081468, 9226308, 9258795, 9348570, 9452443, 9585576, 9631860, 9665656, 9699690, 9758595, 9838257, 9885330, 9949940, 10090520, 10113453, 10311756, 10356060, 10434515, 10445820, 10581480, 10595046, 10645740, 10720710, 10732644, 10802792, 10873863, 10906665, 11048310, 11152680, 11237170, 11316305, 11351835, 11532885, 11558232, 11574420, 11639628, 11710314, 11898180, 11925160, 11939928, 11981970, 12082070, 12153141, 12345060, 12360887, 12427272, 12464760, 12521418, 12534984, 12792780, 12889695, 12932920, 13011460, 13087998, 13117676, 13180440, 13415805, 13484604, 13503490, 13579566, 13776840, 13839462, 13889304, 14126728, 14294280, 14447790, 14498484, 14542220, 14549535, 14608321, 14731080, 14814072, 14924910, 15135780, 15377180, 15467634, 15534090, 15613752, 15668730, 15892569, 15975960, 16204188, 16281720, 16397095, 16628040, 16695224, 16729020, 16855755, 16914898, 17186260, 17361630, 17450664, 17658410, 17887740, 17909892, 18106088, 18123105, 18162936, 18452616, 18517590, 18697140, 18782127, 18904886, 19263720, 19399380, 19517190, 19676514, 19770660, 19899880, 20226906, 20255235, 20369349, 20623512, 20712120, 20869030, 20891640, 21190092, 21291480, 21441420, 21465288, 21747726, 21813330, 22096620, 22387365, 22474340, 22632610, 22703670, 22955933, 23065770, 23148840, 23279256, 23420628, 23796360, 23963940, 24164140, 24306282, 24690120, 24721774, 25042836, 25372347, 25585560, 25779390, 26022920, 26175996, 26235352, 26487615, 26831610, 26969208, 27006980, 27159132, 27678924, 28357329, 28895580, 28996968, 29084440, 29099070, 29216642, 29275785, 29514771, 29849820, 30271560, 30754360, 30935268, 31068180, 31303545, 31337460, 31785138, 32408376, 32719995, 32794190, 33458040, 33711510, 33829796, 33948915, 34372520, 34598655, 34723260, 35316820, 35775480, 35819784, 36246210, 37035180, 37082661, 37394280, 37564254, 37809772, 38669085, 38798760, 39034380, 39353028, 39541320, 40453812, 40510470, 40738698, 41738060, 42287245, 42380184, 42882840, 43495452, 43626660, 43824963, 44193240, 44774730, 44948680, 45265220, 45407340, 45911866, 46131540, 46841256, 47262215, 47927880, 48328280, 48612564, 49191285, 49443548, 50085672, 50567265, 50744694, 51558780, 52351992, 52975230, 53663220, 54013960, 54318264, 54369315, 55357848, 56714658, 57791160, 58198140, 58433284, 58551570, 59029542, 59699640, 60765705, 61804435, 61870536, 62136360, 62607090, 62674920, 63570276, 65439990, 65588380, 67423020, 67659592, 67897830, 68867799, 69197310, 69446520, 70633640, 72492420, 73041605, 74070360, 74165322, 75128508, 75619544, 76117041, 77338170, 78068760, 78706056, 79462845, 80907624, 81020940, 81477396, 83476120, 84574490, 85071987, 86990904, 87253320, 87649926, 89549460, 90530440, 90814680, 91823732, 92263080, 93910635, 94524430, 97225128, 98382570, 98887096, 101134530, 101489388, 101846745, 103117560, 105950460, 107326440, 108738630, 111247983, 113429316, 114779665, 116396280, 116866568, 117103140, 118059084, 121531410, 123608870, 125214180, 126861735, 127140552, 130879980, 131176760, 131474889, 134846040, 135795660, 137735598, 138394620, 141786645, 144984840, 146083210, 147573855, 148330644, 150257016, 152234082, 154676340, 158925690, 160691531, 162041880, 162954792, 169148980, 170143974, 175299852, 179098920, 183647464, 185413305, 187821270, 189048860, 196765140, 202269060, 202978776, 203693490, 206603397, 211900920, 217477260, 219124815, 222495966, 226858632, 229559330, 234206280, 236118168, 243062820, 247217740, 250428360, 253723470, 261759960, 262949778, 271591320, 275471196, 276789240, 283573290, 292166420, 295147710, 296661288, 304468164, 309352680, 317851380, 321383062, 338297960, 340287948, 344338995, 350599704, 370826610, 375642540, 378097720, 380585205, 393530280, 404538120, 407386980, 413206794, 425359935, 434954520, 438249630, 444991932, 459118660, 482074593, 486125640, 494435480, 507446940, 525899556, 550942392, 556239915, 567146580, 584332840, 590295420, 608936328, 635702760, 642766124, 657374445, 680575896, 688677990, 741653220, 751285080, 761170410, 803457655, 814773960, 826413588, 850719870, 876499260, 889983864, 918237320, 964149186, 1014893880, 1033016985, 1051799112, 1112479830, 1134293160, 1180590840, 1285532248, 1314748890, 1377355980, 1446223779, 1483306440, 1522340820, 1606915310, 1652827176, 1701439740, 1752998520, 1928298372, 2066033970, 2224959660, 2410372965, 2629497780, 2754711960, 2892447558, 3044681640, 3213830620, 3402879480, 3856596744, 4132067940, 4449919320, 4820745930, 5258995560, 5784895116, 6427661240, 7231118895, 8264135880, 9641491860, 11569790232, 14462237790, 19282983720, 28924475580, 57848951160]

約数ペア:

[(1, 57848951160), (2, 28924475580), (3, 19282983720), (4, 14462237790), (5, 11569790232), (6, 9641491860), (7, 8264135880), (8, 7231118895), (9, 6427661240), (10, 5784895116), (11, 5258995560), (12, 4820745930), (13, 4449919320), (14, 4132067940), (15, 3856596744), (17, 3402879480), (18, 3213830620), (19, 3044681640), (20, 2892447558), (21, 2754711960), (22, 2629497780), (24, 2410372965), (26, 2224959660), (28, 2066033970), (30, 1928298372), (33, 1752998520), (34, 1701439740), (35, 1652827176), (36, 1606915310), (38, 1522340820), (39, 1483306440), (40, 1446223779), (42, 1377355980), (44, 1314748890), (45, 1285532248), (49, 1180590840), (51, 1134293160), (52, 1112479830), (55, 1051799112), (56, 1033016985), (57, 1014893880), (60, 964149186), (63, 918237320), (65, 889983864), (66, 876499260), (68, 850719870), (70, 826413588), (71, 814773960), (72, 803457655), (76, 761170410), (77, 751285080), (78, 741653220), (84, 688677990), (85, 680575896), (88, 657374445), (90, 642766124), (91, 635702760), (95, 608936328), (98, 590295420), (99, 584332840), (102, 567146580), (104, 556239915), (105, 550942392), (110, 525899556), (114, 507446940), (117, 494435480), (119, 486125640), (120, 482074593), (126, 459118660), (130, 444991932), (132, 438249630), (133, 434954520), (136, 425359935), (140, 413206794), (142, 407386980), (143, 404538120), (147, 393530280), (152, 380585205), (153, 378097720), (154, 375642540), (156, 370826610), (165, 350599704), (168, 344338995), (170, 340287948), (171, 338297960), (180, 321383062), (182, 317851380), (187, 309352680), (190, 304468164), (195, 296661288), (196, 295147710), (198, 292166420), (204, 283573290), (209, 276789240), (210, 275471196), (213, 271591320), (220, 262949778), (221, 261759960), (228, 253723470), (231, 250428360), (234, 247217740), (238, 243062820), (245, 236118168), (247, 234206280), (252, 229559330), (255, 226858632), (260, 222495966), (264, 219124815), (266, 217477260), (273, 211900920), (280, 206603397), (284, 203693490), (285, 202978776), (286, 202269060), (294, 196765140), (306, 189048860), (308, 187821270), (312, 185413305), (315, 183647464), (323, 179098920), (330, 175299852), (340, 170143974), (342, 169148980), (355, 162954792), (357, 162041880), (360, 160691531), (364, 158925690), (374, 154676340), (380, 152234082), (385, 150257016), (390, 148330644), (392, 147573855), (396, 146083210), (399, 144984840), (408, 141786645), (418, 138394620), (420, 137735598), (426, 135795660), (429, 134846040), (440, 131474889), (441, 131176760), (442, 130879980), (455, 127140552), (456, 126861735), (462, 125214180), (468, 123608870), (476, 121531410), (490, 118059084), (494, 117103140), (495, 116866568), (497, 116396280), (504, 114779665), (510, 113429316), (520, 111247983), (532, 108738630), (539, 107326440), (546, 105950460), (561, 103117560), (568, 101846745), (570, 101489388), (572, 101134530), (585, 98887096), (588, 98382570), (595, 97225128), (612, 94524430), (616, 93910635), (627, 92263080), (630, 91823732), (637, 90814680), (639, 90530440), (646, 89549460), (660, 87649926), (663, 87253320), (665, 86990904), (680, 85071987), (684, 84574490), (693, 83476120), (710, 81477396), (714, 81020940), (715, 80907624), (728, 79462845), (735, 78706056), (741, 78068760), (748, 77338170), (760, 76117041), (765, 75619544), (770, 75128508), (780, 74165322), (781, 74070360), (792, 73041605), (798, 72492420), (819, 70633640), (833, 69446520), (836, 69197310), (840, 68867799), (852, 67897830), (855, 67659592), (858, 67423020), (882, 65588380), (884, 65439990), (910, 63570276), (923, 62674920), (924, 62607090), (931, 62136360), (935, 61870536), (936, 61804435), (952, 60765705), (969, 59699640), (980, 59029542), (988, 58551570), (990, 58433284), (994, 58198140), (1001, 57791160), (1020, 56714658), (1045, 55357848), (1064, 54369315), (1065, 54318264), (1071, 54013960), (1078, 53663220), (1092, 52975230), (1105, 52351992), (1122, 51558780), (1140, 50744694), (1144, 50567265), (1155, 50085672), (1170, 49443548), (1176, 49191285), (1190, 48612564), (1197, 48328280), (1207, 47927880), (1224, 47262215), (1235, 46841256), (1254, 46131540), (1260, 45911866), (1274, 45407340), (1278, 45265220), (1287, 44948680), (1292, 44774730), (1309, 44193240), (1320, 43824963), (1326, 43626660), (1330, 43495452), (1349, 42882840), (1365, 42380184), (1368, 42287245), (1386, 41738060), (1420, 40738698), (1428, 40510470), (1430, 40453812), (1463, 39541320), (1470, 39353028), (1482, 39034380), (1491, 38798760), (1496, 38669085), (1530, 37809772), (1540, 37564254), (1547, 37394280), (1560, 37082661), (1562, 37035180), (1596, 36246210), (1615, 35819784), (1617, 35775480), (1638, 35316820), (1666, 34723260), (1672, 34598655), (1683, 34372520), (1704, 33948915), (1710, 33829796), (1716, 33711510), (1729, 33458040), (1764, 32794190), (1768, 32719995), (1785, 32408376), (1820, 31785138), (1846, 31337460), (1848, 31303545), (1862, 31068180), (1870, 30935268), (1881, 30754360), (1911, 30271560), (1938, 29849820), (1960, 29514771), (1976, 29275785), (1980, 29216642), (1988, 29099070), (1989, 29084440), (1995, 28996968), (2002, 28895580), (2040, 28357329), (2090, 27678924), (2130, 27159132), (2142, 27006980), (2145, 26969208), (2156, 26831610), (2184, 26487615), (2205, 26235352), (2210, 26175996), (2223, 26022920), (2244, 25779390), (2261, 25585560), (2280, 25372347), (2310, 25042836), (2340, 24721774), (2343, 24690120), (2380, 24306282), (2394, 24164140), (2414, 23963940), (2431, 23796360), (2470, 23420628), (2485, 23279256), (2499, 23148840), (2508, 23065770), (2520, 22955933), (2548, 22703670), (2556, 22632610), (2574, 22474340), (2584, 22387365), (2618, 22096620), (2652, 21813330), (2660, 21747726), (2695, 21465288), (2698, 21441420), (2717, 21291480), (2730, 21190092), (2769, 20891640), (2772, 20869030), (2793, 20712120), (2805, 20623512), (2840, 20369349), (2856, 20255235), (2860, 20226906), (2907, 19899880), (2926, 19770660), (2940, 19676514), (2964, 19517190), (2982, 19399380), (3003, 19263720), (3060, 18904886), (3080, 18782127), (3094, 18697140), (3124, 18517590), (3135, 18452616), (3185, 18162936), (3192, 18123105), (3195, 18106088), (3230, 17909892), (3234, 17887740), (3276, 17658410), (3315, 17450664), (3332, 17361630), (3366, 17186260), (3420, 16914898), (3432, 16855755), (3458, 16729020), (3465, 16695224), (3479, 16628040), (3528, 16397095), (3553, 16281720), (3570, 16204188), (3621, 15975960), (3640, 15892569), (3692, 15668730), (3705, 15613752), (3724, 15534090), (3740, 15467634), (3762, 15377180), (3822, 15135780), (3876, 14924910), (3905, 14814072), (3927, 14731080), (3960, 14608321), (3976, 14549535), (3978, 14542220), (3990, 14498484), (4004, 14447790), (4047, 14294280), (4095, 14126728), (4165, 13889304), (4180, 13839462), (4199, 13776840), (4260, 13579566), (4284, 13503490), (4290, 13484604), (4312, 13415805), (4389, 13180440), (4410, 13117676), (4420, 13087998), (4446, 13011460), (4473, 12932920), (4488, 12889695), (4522, 12792780), (4615, 12534984), (4620, 12521418), (4641, 12464760), (4655, 12427272), (4680, 12360887), (4686, 12345060), (4760, 12153141), (4788, 12082070), (4828, 11981970), (4845, 11939928), (4851, 11925160), (4862, 11898180), (4940, 11710314), (4970, 11639628), (4998, 11574420), (5005, 11558232), (5016, 11532885), (5096, 11351835), (5112, 11316305), (5148, 11237170), (5187, 11152680), (5236, 11048310), (5304, 10906665), (5320, 10873863), (5355, 10802792), (5390, 10732644), (5396, 10720710), (5434, 10645740), (5460, 10595046), (5467, 10581480), (5538, 10445820), (5544, 10434515), (5586, 10356060), (5610, 10311756), (5720, 10113453), (5733, 10090520), (5814, 9949940), (5852, 9885330), (5880, 9838257), (5928, 9758595), (5964, 9699690), (5985, 9665656), (6006, 9631860), (6035, 9585576), (6120, 9452443), (6188, 9348570), (6248, 9258795), (6270, 9226308), (6370, 9081468), (6390, 9053044), (6435, 8989736), (6460, 8954946), (6461, 8953560), (6468, 8943870), (6545, 8838648), (6552, 8829205), (6630, 8725332), (6664, 8680815), (6732, 8593130), (6745, 8576568), (6783, 8528520), (6840, 8457449), (6916, 8364510), (6930, 8347612), (6958, 8314020), (7007, 8255880), (7029, 8230040), (7106, 8140860), (7140, 8102094), (7242, 7987980), (7293, 7932120), (7315, 7908264), (7384, 7834365), (7410, 7806876), (7448, 7767045), (7455, 7759752), (7480, 7733817), (7497, 7716280), (7524, 7688590), (7644, 7567890), (7735, 7478856), (7752, 7462455), (7810, 7407036), (7854, 7365540), (7956, 7271110), (7980, 7249242), (8008, 7223895), (8085, 7155096), (8094, 7147140), (8151, 7097160), (8190, 7063364), (8307, 6963880), (8330, 6944652), (8360, 6919731), (8379, 6904040), (8398, 6888420), (8415, 6874504), (8449, 6846840), (8520, 6789783), (8568, 6751745), (8580, 6742302), (8645, 6691608), (8778, 6590220), (8820, 6558838), (8840, 6543999), (8892, 6505730), (8946, 6466460), (9009, 6421240), (9044, 6396390), (9163, 6313320), (9230, 6267492), (9240, 6260709), (9282, 6232380), (9310, 6213636), (9372, 6172530), (9405, 6150872), (9443, 6126120), (9555, 6054312), (9576, 6041035), (9656, 5990985), (9690, 5969964), (9702, 5962580), (9724, 5949090), (9880, 5855157), (9940, 5819814), (9945, 5816888), (9996, 5787210), (10010, 5779116), (10153, 5697720), (10241, 5648760), (10296, 5618585), (10374, 5576340), (10437, 5542680), (10472, 5524155), (10659, 5427240), (10710, 5401396), (10780, 5366322), (10792, 5360355), (10829, 5342040), (10863, 5325320), (10868, 5322870), (10920, 5297523), (10934, 5290740), (11076, 5222910), (11115, 5204584), (11172, 5178030), (11220, 5155878), (11305, 5117112), (11466, 5045260), (11628, 4974970), (11704, 4942665), (11715, 4938024), (11781, 4910360), (11928, 4849845), (11970, 4832828), (12012, 4815930), (12070, 4792788), (12103, 4779720), (12141, 4764760), (12155, 4759272), (12376, 4674285), (12495, 4629768), (12540, 4613154), (12597, 4592280), (12740, 4540734), (12780, 4526522), (12870, 4494868), (12920, 4477473), (12922, 4476780), (12936, 4471935), (13090, 4419324), (13167, 4393480), (13260, 4362666), (13277, 4357080), (13464, 4296565), (13490, 4288284), (13566, 4264260), (13585, 4258296), (13832, 4182255), (13845, 4178328), (13860, 4173806), (13916, 4157010), (13923, 4154920), (13965, 4142424), (14014, 4127940), (14058, 4115020), (14212, 4070430), (14280, 4051047), (14484, 3993990), (14535, 3979976), (14586, 3966060), (14630, 3954132), (14820, 3903438), (14839, 3898440), (14910, 3879876), (14994, 3858140), (15015, 3852744), (15048, 3844295), (15288, 3783945), (15470, 3739428), (15561, 3717560), (15620, 3703518), (15691, 3686760), (15708, 3682770), (15827, 3655080), (15912, 3635555), (15960, 3624621), (16170, 3577548), (16188, 3573570), (16302, 3548580), (16380, 3531682), (16401, 3527160), (16614, 3481940), (16660, 3472326), (16758, 3452020), (16796, 3444210), (16830, 3437252), (16898, 3423420), (17017, 3399480), (17160, 3371151), (17290, 3345804), (17395, 3325608), (17537, 3298680), (17556, 3295110), (17640, 3279419), (17765, 3256344), (17784, 3252865), (17892, 3233230), (18018, 3210620), (18088, 3198195), (18105, 3195192), (18326, 3156660), (18460, 3133746), (18564, 3116190), (18620, 3106818), (18744, 3086265), (18810, 3075436), (18886, 3063060), (19019, 3041640), (19110, 3027156), (19380, 2984982), (19383, 2984520), (19404, 2981290), (19448, 2974545), (19635, 2946216), (19880, 2909907), (19890, 2908444), (19992, 2893605), (20020, 2889558), (20235, 2858856), (20306, 2848860), (20349, 2842840), (20482, 2824380), (20748, 2788170), (20874, 2771340), (20995, 2755368), (21021, 2751960), (21318, 2713620), (21420, 2700698), (21560, 2683161), (21658, 2671020), (21726, 2662660), (21736, 2661435), (21868, 2645370), (21879, 2644040), (21945, 2636088), (22152, 2611455), (22230, 2602292), (22344, 2589015), (22365, 2586584), (22440, 2577939), (22610, 2558556), (22932, 2522630), (22933, 2522520), (23205, 2492952), (23256, 2487485), (23430, 2469012), (23562, 2455180), (23940, 2416414), (24024, 2407965), (24140, 2396394), (24206, 2389860), (24255, 2385032), (24282, 2382380), (24310, 2379636), (24453, 2365720), (24871, 2325960), (24990, 2314884), (25080, 2306577), (25194, 2296140), (25347, 2282280), (25480, 2270367), (25560, 2263261), (25740, 2247434), (25844, 2238390), (25935, 2230536), (26180, 2209662), (26334, 2196740), (26520, 2181333), (26554, 2178540), (26980, 2144142), (27132, 2132130), (27170, 2129148), (27335, 2116296), (27489, 2104440), (27690, 2089164), (27720, 2086903), (27832, 2078505), (27846, 2077460), (27930, 2071212), (28028, 2063970), (28116, 2057510), (28329, 2042040), (28424, 2035215), (28665, 2018104), (28968, 1996995), (29070, 1989988), (29172, 1983030), (29260, 1977066), (29393, 1968120), (29640, 1951719), (29678, 1949220), (29820, 1939938), (29988, 1929070), (30030, 1926372), (30459, 1899240), (30723, 1882920), (30940, 1869714), (31122, 1858780), (31240, 1851759), (31311, 1847560), (31382, 1843380), (31416, 1841385), (31654, 1827540), (31977, 1809080), (32305, 1790712), (32340, 1788774), (32376, 1786785), (32487, 1780680), (32604, 1774290), (32760, 1765841), (32802, 1763580), (33228, 1740970), (33320, 1736163), (33516, 1726010), (33592, 1722105), (33660, 1718626), (33796, 1711710), (33915, 1705704), (34034, 1699740), (34580, 1672902), (34790, 1662804), (35035, 1651176), (35074, 1649340), (35112, 1647555), (35145, 1646008), (35530, 1628172), (35784, 1616615), (36036, 1605310), (36210, 1597596), (36309, 1593240), (36465, 1586424), (36652, 1578330), (36920, 1566873), (37128, 1558095), (37240, 1553409), (37485, 1543256), (37620, 1537718), (37772, 1531530), (37791, 1530760), (38038, 1520820), (38220, 1513578), (38269, 1511640), (38760, 1492491), (38766, 1492260), (38808, 1490645), (39270, 1473108), (39780, 1454222), (39831, 1452360), (40040, 1444779), (40470, 1429428), (40612, 1424430), (40698, 1421420), (40755, 1419432), (40964, 1412190), (41496, 1394085), (41535, 1392776), (41748, 1385670), (41895, 1380808), (41990, 1377684), (42042, 1375980), (42245, 1369368), (42636, 1356810), (42840, 1350349), (43316, 1335510), (43452, 1331330), (43736, 1322685), (43758, 1322020), (43890, 1318044), (44460, 1301146), (44517, 1299480), (44730, 1293292), (45045, 1284248), (45220, 1279278), (45227, 1279080), (45815, 1262664), (45864, 1261315), (45866, 1261260), (46189, 1252440), (46410, 1246476), (46860, 1234506), (47073, 1228920), (47124, 1227590), (47215, 1225224), (47481, 1218360), (47880, 1208207), (48280, 1198197), (48412, 1194930), (48510, 1192516), (48564, 1191190), (48620, 1189818), (48906, 1182860), (49203, 1175720), (49742, 1162980), (49980, 1157442), (50388, 1148070), (50694, 1141140), (50765, 1139544), (51051, 1133160), (51205, 1129752), (51480, 1123717), (51688, 1119195), (51870, 1115268), (52185, 1108536), (52360, 1104831), (52611, 1099560), (52668, 1098370), (53108, 1089270), (53295, 1085448), (53960, 1072071), (54145, 1068408), (54264, 1066065), (54315, 1065064), (54340, 1064574), (54670, 1058148), (54978, 1052220), (55380, 1044582), (55692, 1038730), (55860, 1035606), (56056, 1031985), (56232, 1028755), (56658, 1021020), (57057, 1013880), (57330, 1009052), (58140, 994994), (58149, 994840), (58344, 991515), (58520, 988533), (58786, 984060), (58905, 982072), (59143, 978120), (59356, 974610), (59640, 969969), (59976, 964535), (60060, 963186), (60515, 955944), (60705, 952952), (60918, 949620), (61446, 941460), (61880, 934857), (62244, 929390), (62622, 923780), (62764, 921690), (62985, 918456), (63063, 917320), (63308, 913770), (63954, 904540), (64610, 895356), (64680, 894387), (64974, 890340), (65208, 887145), (65604, 881790), (65835, 878696), (66101, 875160), (66385, 871416), (66456, 870485), (67032, 863005), (67320, 859313), (67592, 855855), (67830, 852852), (68068, 849870), (68799, 840840), (69160, 836451), (69580, 831402), (69615, 830984), (70070, 825588), (70148, 824670), (70290, 823004), (71060, 814086), (71071, 813960), (72072, 802655), (72420, 798798), (72618, 796620), (72930, 793212), (73304, 789165), (74195, 779688), (74613, 775320), (74970, 771628), (75240, 768859), (75544, 765765), (75582, 765380), (76041, 760760), (76076, 760410), (76440, 756789), (76538, 755820), (77532, 746130), (77805, 743512), (78455, 737352), (78540, 736554), (79135, 731016), (79560, 727111), (79662, 726180), (80940, 714714), (81224, 712215), (81396, 710710), (81510, 709716), (81928, 706095), (82005, 705432), (82467, 701480), (83070, 696388), (83496, 692835), (83790, 690404), (83980, 688842), (84084, 687990), (84490, 684684), (84987, 680680), (85085, 679896), (85272, 678405), (86632, 667755), (86904, 665665), (87516, 661010), (87685, 659736), (87780, 659022), (88179, 656040), (88920, 650573), (89034, 649740), (89460, 646646), (90090, 642124), (90440, 639639), (90454, 639540), (91377, 633080), (91630, 631332), (91732, 630630), (92169, 627640), (92378, 626220), (92820, 623238), (92939, 622440), (93720, 617253), (94146, 614460), (94248, 613795), (94430, 612612), (94962, 609180), (95095, 608328), (96824, 597465), (96915, 596904), (97020, 596258), (97128, 595595), (97240, 594909), (97461, 593560), (97812, 591430), (98406, 587860), (99484, 581490), (99960, 578721), (100776, 574035), (101388, 570570), (101530, 569772), (101745, 568568), (102102, 566580), (102410, 564876), (103740, 557634), (103873, 556920), (104370, 554268), (105105, 550392), (105222, 549780), (105336, 549185), (106216, 544635), (106590, 542724), (108290, 534204), (108630, 532532), (108680, 532287), (108927, 531080), (109340, 529074), (109395, 528808), (109837, 526680), (109956, 526110), (110760, 522291), (111384, 519365), (111720, 517803), (113316, 510510), (114114, 506940), (114660, 504526), (114665, 504504), (114807, 503880), (116280, 497497), (116298, 497420), (117572, 492030), (117810, 491036), (118286, 489060), (118712, 487305), (119119, 485640), (119493, 484120), (120120, 481593), (121030, 477972), (121410, 476476), (121836, 474810), (122265, 473144), (122759, 471240), (122892, 470730), (124355, 465192), (124488, 464695), (125244, 461890), (125528, 460845), (125970, 459228), (126126, 458660), (126616, 456885), (126735, 456456), (127908, 452270), (129220, 447678), (129948, 445170), (131208, 440895), (131670, 439348), (132202, 437580), (132770, 435708), (133133, 434520), (133551, 433160), (135660, 426426), (135681, 426360), (136136, 424935), (137445, 420888), (137598, 420420), (138567, 417480), (139160, 415701), (139230, 415492), (140140, 412794), (140296, 412335), (140580, 411502), (141219, 409640), (141645, 408408), (142120, 407043), (142142, 406980), (142443, 406120), (144840, 399399), (145236, 398310), (145860, 396606), (146965, 393624), (148390, 389844), (149226, 387660), (149940, 385814), (151164, 382690), (152082, 380380), (152152, 380205), (152295, 379848), (153076, 377910), (153153, 377720), (153615, 376584), (155064, 373065), (155610, 371756), (156555, 369512), (156910, 368676), (157080, 368277), (157833, 366520), (158270, 365508), (159324, 363090), (159885, 361816), (160531, 360360), (161880, 357357), (162435, 356136), (162792, 355355), (163020, 354858), (164010, 352716), (164934, 350740), (166140, 348194), (167580, 345202), (167960, 344421), (168168, 343995), (168980, 342342), (169974, 340340), (170170, 339948), (171171, 337960), (172601, 335160), (174097, 332280), (175032, 330505), (175370, 329868), (175560, 329511), (176358, 328020), (177429, 326040), (178068, 324870), (178920, 323323), (180180, 321062), (180908, 319770), (181545, 318648), (182754, 316540), (183260, 315666), (183464, 315315), (184338, 313820), (184756, 313110), (185640, 311619), (185878, 311220), (188292, 307230), (188860, 306306), (188955, 306152), (189924, 304590), (190190, 304164), (191345, 302328), (192907, 299880), (193830, 298452), (194040, 298129), (194922, 296780), (195624, 295715), (196812, 293930), (198303, 291720), (198968, 290745), (199155, 290472), (202776, 285285), (203060, 284886), (203490, 284284), (204204, 283290), (204820, 282438), (205751, 281160), (206397, 280280), (207480, 278817), (207746, 278460), (208740, 277134), (210210, 275196), (210444, 274890), (213180, 271362), (213213, 271320), (216580, 267102), (217260, 266266), (217854, 265540), (218680, 264537), (218790, 264404), (219674, 263340), (219912, 263055), (222585, 259896), (223839, 258440), (226135, 255816), (226632, 255255), (228228, 253470), (229320, 252263), (229330, 252252), (229614, 251940), (230945, 250488), (232596, 248710), (235144, 246015), (235365, 245784), (235620, 245518), (236572, 244530), (237405, 243672), (238238, 242820), (238986, 242060)]