41348066760

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:145

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 54, 55, 56, 57, 60, 61, 63, 65, 66, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 114, 117, 120, 121, 122, 126, 130, 132, 133, 135, 140, 143, 152, 154, 156, 162, 165, 168, 171, 180, 182, 183, 189, 190, 195, 198, 209, 210, 216, 220, 228, 231, 234, 242, 244, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 297, 305, 308, 312, 315, 324, 330, 342, 351, 360, 363, 364, 366, 378, 380, 385, 390, 396, 399, 405, 418, 420, 427, 429, 440, 455, 456, 462, 468, 484, 488, 494, 495, 504, 513, 520, 532, 540, 546, 549, 567, 570, 572, 585, 594, 605, 610, 616, 627, 630, 648, 660, 665, 671, 684, 693, 702, 715, 726, 728, 732, 741, 756, 760, 770, 780, 792, 793, 798, 810, 819, 836, 840, 847, 854, 855, 858, 891, 910, 915, 924, 936, 945, 968, 988, 990, 1001, 1026, 1045, 1053, 1064, 1080, 1089, 1092, 1098, 1134, 1140, 1144, 1155, 1159, 1170, 1188, 1197, 1210, 1220, 1235, 1254, 1260, 1281, 1287, 1320, 1330, 1342, 1365, 1368, 1386, 1404, 1430, 1452, 1463, 1464, 1482, 1485, 1512, 1539, 1540, 1560, 1573, 1586, 1596, 1620, 1638, 1647, 1672, 1694, 1708, 1710, 1716, 1729, 1755, 1782, 1815, 1820, 1830, 1848, 1881, 1890, 1976, 1980, 1995, 2002, 2013, 2052, 2079, 2090, 2106, 2135, 2145, 2178, 2184, 2196, 2223, 2268, 2280, 2299, 2310, 2318, 2340, 2376, 2379, 2394, 2420, 2440, 2457, 2470, 2508, 2520, 2541, 2562, 2565, 2574, 2660, 2684, 2717, 2730, 2745, 2772, 2808, 2835, 2860, 2904, 2926, 2964, 2970, 3003, 3078, 3080, 3135, 3146, 3172, 3192, 3240, 3267, 3276, 3294, 3355, 3388, 3416, 3420, 3432, 3458, 3465, 3477, 3510, 3564, 3591, 3630, 3640, 3660, 3705, 3762, 3780, 3843, 3861, 3960, 3965, 3990, 4004, 4026, 4095, 4104, 4158, 4180, 4212, 4235, 4270, 4290, 4356, 4389, 4392, 4446, 4455, 4536, 4598, 4620, 4636, 4680, 4697, 4719, 4758, 4788, 4840, 4914, 4940, 4941, 5005, 5016, 5082, 5124, 5130, 5148, 5187, 5265, 5320, 5368, 5434, 5445, 5460, 5490, 5544, 5551, 5643, 5670, 5720, 5795, 5852, 5928, 5940, 5985, 6006, 6039, 6156, 6237, 6270, 6292, 6344, 6405, 6435, 6534, 6552, 6588, 6669, 6710, 6776, 6840, 6897, 6916, 6930, 6954, 7020, 7128, 7137, 7182, 7260, 7315, 7320, 7371, 7381, 7410, 7524, 7560, 7623, 7686, 7695, 7722, 7865, 7930, 7980, 8008, 8052, 8113, 8151, 8190, 8235, 8316, 8360, 8424, 8470, 8540, 8580, 8645, 8712, 8723, 8778, 8892, 8910, 9009, 9196, 9240, 9272, 9394, 9405, 9438, 9516, 9576, 9801, 9828, 9880, 9882, 10010, 10065, 10164, 10248, 10260, 10296, 10374, 10395, 10431, 10530, 10773, 10868, 10890, 10920, 10980, 11011, 11102, 11115, 11286, 11340, 11495, 11529, 11583, 11590, 11704, 11880, 11895, 11970, 12012, 12078, 12285, 12312, 12474, 12540, 12584, 12705, 12749, 12810, 12870, 13068, 13167, 13176, 13338, 13420, 13585, 13794, 13832, 13860, 13908, 14040, 14091, 14157, 14274, 14364, 14520, 14630, 14742, 14762, 14820, 15015, 15048, 15067, 15246, 15372, 15390, 15444, 15561, 15730, 15860, 15960, 16093, 16104, 16226, 16302, 16335, 16380, 16470, 16632, 16653, 16929, 16940, 17080, 17160, 17290, 17385, 17446, 17556, 17784, 17820, 17955, 18018, 18117, 18392, 18788, 18810, 18876, 19019, 19032, 19215, 19305, 19602, 19656, 19764, 20007, 20020, 20130, 20328, 20520, 20691, 20748, 20790, 20862, 21060, 21411, 21546, 21736, 21780, 21945, 21960, 22022, 22143, 22204, 22230, 22572, 22680, 22869, 22990, 23058, 23166, 23180, 23485, 23595, 23790, 23940, 24024, 24156, 24339, 24453, 24570, 24705, 24948, 25080, 25410, 25498, 25620, 25740, 25935, 26136, 26169, 26334, 26676, 26840, 27027, 27170, 27588, 27720, 27755, 27816, 28182, 28215, 28314, 28548, 28728, 29260, 29484, 29524, 29640, 29887, 30030, 30134, 30195, 30492, 30744, 30780, 30888, 31122, 31185, 31293, 31460, 31720, 32186, 32452, 32604, 32670, 32760, 32940, 33033, 33306, 33345, 33858, 33880, 34485, 34580, 34587, 34770, 34892, 35112, 35640, 35685, 35910, 36036, 36234, 36855, 36905, 37576, 37620, 37752, 38038, 38115, 38247, 38430, 38610, 39204, 39501, 39528, 40014, 40040, 40260, 40565, 40755, 41382, 41496, 41580, 41724, 42120, 42273, 42471, 42822, 43092, 43560, 43615, 43890, 44044, 44286, 44408, 44460, 45045, 45144, 45201, 45738, 45980, 46116, 46332, 46360, 46683, 46970, 47190, 47580, 47880, 48279, 48312, 48678, 48906, 49005, 49140, 49410, 49896, 49959, 50820, 50996, 51240, 51480, 51667, 51870, 52155, 52338, 52668, 53352, 53865, 54054, 54340, 54351, 55055, 55176, 55510, 56364, 56430, 56628, 57057, 57096, 57645, 57915, 58520, 58968, 59048, 59774, 60060, 60268, 60390, 60984, 61061, 61560, 62073, 62244, 62370, 62586, 62920, 63745, 64233, 64372, 64904, 65208, 65340, 65835, 65880, 66066, 66429, 66612, 66690, 67716, 68607, 68970, 69160, 69174, 69540, 69784, 70455, 70785, 71370, 71820, 72072, 72468, 73017, 73359, 73710, 73810, 75240, 75335, 76076, 76230, 76494, 76860, 77220, 77805, 78408, 78507, 79002, 80028, 80465, 80520, 81081, 81130, 81510, 82764, 83160, 83265, 83448, 84546, 84645, 84942, 85644, 86184, 87230, 87780, 88088, 88572, 88920, 89243, 89661, 90090, 90402, 90585, 91476, 91960, 92232, 92664, 93366, 93879, 93940, 94380, 95095, 95160, 95953, 96558, 97356, 97812, 98010, 98280, 98820, 99099, 99918, 100035, 101640, 101992, 103334, 103455, 103740, 104310, 104676, 105336, 105469, 107055, 107730, 108108, 108680, 108702, 110110, 110715, 111020, 112728, 112860, 113256, 114114, 114345, 114741, 115290, 115830, 118503, 119548, 120120, 120536, 120780, 121695, 122122, 122265, 124146, 124488, 124740, 125172, 126819, 127413, 127490, 128466, 128744, 130680, 130845, 131670, 132132, 132858, 133224, 133380, 135135, 135432, 135603, 137214, 137940, 138348, 139080, 140049, 140239, 140910, 141570, 142740, 143640, 144837, 144936, 146034, 146718, 147420, 147620, 149435, 149877, 150670, 152152, 152460, 152988, 153720, 154440, 155001, 155610, 156465, 157014, 158004, 160056, 160930, 162162, 162260, 163020, 165165, 165528, 165737, 166530, 169092, 169290, 169884, 171171, 171288, 172935, 174460, 175560, 177144, 178486, 179322, 180180, 180804, 181170, 182952, 183183, 186219, 186732, 187758, 187880, 188760, 190190, 191235, 191906, 193116, 194712, 195624, 196020, 197505, 197640, 198198, 199287, 199836, 200070, 206668, 206910, 207480, 208620, 209209, 209352, 210938, 211365, 212355, 214110, 215460, 216216, 217404, 219051, 220077, 220220, 221430, 222040, 225720, 226005, 228228, 228690, 229482, 230580, 231660, 233415, 235521, 237006, 239096, 241395, 241560, 243390, 244244, 244530, 248292, 249480, 249795, 250344, 253638, 254826, 254980, 256932, 258335, 261690, 263340, 264264, 265716, 266760, 267729, 268983, 270270, 271206, 271755, 274428, 275880, 276696, 280098, 280478, 281820, 283140, 285285, 285480, 287859, 289674, 292068, 293436, 294840, 295240, 297297, 298870, 299754, 301340, 304920, 305305, 305976, 310002, 310365, 311220, 312930, 314028, 316008, 316407, 321165, 321860, 324324, 324520, 326040, 330330, 331474, 332145, 333060, 338184, 338580, 339768, 342342, 343035, 344223, 345870, 348920, 356972, 358644, 360360, 361608, 362340, 365085, 366366, 366795, 372438, 373464, 375516, 380380, 380457, 382470, 383812, 386232, 392040, 392535, 395010, 396396, 398574, 399672, 400140, 405405, 406809, 413336, 413820, 417240, 418418, 420717, 421876, 422730, 424710, 428220, 430920, 434511, 434808, 438102, 440154, 440440, 442860, 446215, 448305, 449631, 452010, 456456, 457380, 458964, 461160, 463320, 465003, 466830, 469395, 471042, 474012, 479765, 482790, 486780, 488488, 489060, 495495, 496584, 497211, 499590, 507276, 509652, 509960, 513513, 513864, 516670, 523380, 526680, 527345, 531432, 535458, 537966, 540540, 542412, 543510, 548856, 549549, 560196, 560956, 563640, 566280, 570570, 573705, 575718, 579348, 584136, 586872, 592515, 594594, 597740, 597861, 599508, 602680, 610610, 620004, 620730, 622440, 625860, 627627, 628056, 632814, 634095, 637065, 642330, 643720, 648648, 657153, 660660, 662948, 664290, 666120, 671671, 677160, 678015, 684684, 686070, 688446, 691740, 700245, 701195, 706563, 713944, 717288, 724185, 724680, 730170, 732732, 733590, 744876, 749385, 751032, 760760, 760914, 764940, 767624, 775005, 785070, 790020, 792792, 797148, 800280, 803187, 806949, 810810, 813618, 827640, 828685, 836836, 841434, 843752, 845460, 849420, 855855, 856440, 863577, 869022, 876204, 880308, 885720, 891891, 892430, 896610, 899262, 904020, 914760, 915915, 917928, 930006, 931095, 933660, 938790, 942084, 948024, 949221, 959530, 965580, 973560, 978120, 981673, 990990, 994422, 996435, 999180, 1014552, 1019304, 1027026, 1032669, 1033340, 1046045, 1046760, 1054690, 1070916, 1075932, 1081080, 1084824, 1087020, 1095255, 1099098, 1100385, 1120392, 1121912, 1141140, 1147410, 1151436, 1158696, 1160159, 1177605, 1185030, 1189188, 1195480, 1195722, 1199016, 1220427, 1221220, 1240008, 1241460, 1251720, 1255254, 1262151, 1265628, 1268190, 1274130, 1284660, 1303533, 1314306, 1321320, 1325896, 1328580, 1338645, 1343342, 1344915, 1356030, 1369368, 1372140, 1376892, 1383480, 1395009, 1400490, 1402390, 1413126, 1439295, 1448370, 1460340, 1465464, 1467180, 1486485, 1489752, 1491633, 1498770, 1521828, 1529880, 1540539, 1550010, 1570140, 1580040, 1582035, 1594296, 1606374, 1613898, 1621620, 1627236, 1648647, 1657370, 1673672, 1682868, 1690920, 1698840, 1711710, 1721115, 1727154, 1738044, 1752408, 1760616, 1783782, 1784860, 1793220, 1798524, 1808040, 1823107, 1831830, 1860012, 1862190, 1867320, 1877580, 1882881, 1884168, 1898442, 1902285, 1919060, 1931160, 1963346, 1981980, 1988844, 1992870, 1998360, 2015013, 2034045, 2054052, 2065338, 2066680, 2092090, 2103585, 2109380, 2141832, 2151864, 2172555, 2174040, 2190510, 2198196, 2200770, 2248155, 2282280, 2294820, 2302872, 2320318, 2325015, 2355210, 2370060, 2378376, 2391444, 2409561, 2420847, 2440854, 2442440, 2482920, 2486055, 2510508, 2524302, 2531256, 2536380, 2548260, 2567565, 2569320, 2590731, 2607066, 2628612, 2657160, 2677290, 2686684, 2689830, 2712060, 2744280, 2747745, 2753784, 2790018, 2800980, 2804780, 2826252, 2847663, 2878590, 2896740, 2920680, 2934360, 2945019, 2972970, 2983266, 2989305, 2997540, 3043656, 3081078, 3100020, 3138135, 3140280, 3164070, 3212748, 3227796, 3243240, 3254472, 3285765, 3297294, 3314740, 3358355, 3365736, 3423420, 3442230, 3454308, 3476088, 3480477, 3532815, 3567564, 3569720, 3586440, 3597048, 3646214, 3663660, 3720024, 3724380, 3755160, 3765762, 3786453, 3796884, 3804570, 3838120, 3926692, 3963960, 3977688, 3985740, 4015935, 4030026, 4034745, 4068090, 4108104, 4130676, 4184180, 4185027, 4207170, 4218760, 4317885, 4345110, 4381020, 4396392, 4401540, 4459455, 4474899, 4496310, 4589640, 4640636, 4650030, 4710420, 4740120, 4746105, 4782888, 4819122, 4841694, 4881708, 4908365, 4945941, 4972110, 5021016, 5048604, 5072760, 5096520, 5135130, 5163345, 5181462, 5214132, 5257224, 5354580, 5373368, 5379660, 5424120, 5469321, 5495490, 5580036, 5601960, 5609560, 5648643, 5652504, 5695326, 5757180, 5793480, 5800795, 5890038, 5945940, 5966532, 5978610, 5995080, 6045039, 6102135, 6162156, 6200040, 6276270, 6310755, 6328140, 6425496, 6455592, 6517665, 6571530, 6594588, 6629480, 6716710, 6846840, 6884460, 6908616, 6960954, 6975045, 7065630, 7135128, 7228683, 7292428, 7327320, 7448760, 7458165, 7531524, 7572906, 7593768, 7609140, 7702695, 7772193, 7853384, 7971480, 8031870, 8060052, 8069490, 8136180, 8243235, 8261352, 8368360, 8370054, 8414340, 8542989, 8635770, 8690220, 8762040, 8803080, 8835057, 8918910, 8949798, 8992620, 9115535, 9281272, 9300060, 9414405, 9420840, 9492210, 9638244, 9683388, 9763416, 9816730, 9891882, 9944220, 10075065, 10097208, 10270260, 10326690, 10362924, 10428264, 10441431, 10709160, 10759320, 10938642, 10990980, 11160072, 11297286, 11359359, 11390652, 11514360, 11601590, 11780076, 11891880, 11933064, 11957220, 12047805, 12090078, 12104235, 12204270, 12324312, 12552540, 12621510, 12656280, 12761749, 12953655, 13035330, 13143060, 13189176, 13424697, 13433420, 13768920, 13921908, 13950090, 14131260, 14238315, 14457366, 14584856, 14725095, 14916330, 15063048, 15145812, 15218280, 15405390, 15544386, 16063740, 16120104, 16138980, 16272360, 16407963, 16486470, 16740108, 16828680, 16945929, 17085978, 17271540, 17380440, 17402385, 17670114, 17837820, 17899596, 17985240, 18135117, 18231070, 18600120, 18828810, 18932265, 18984420, 19276488, 19366776, 19633460, 19783764, 19888440, 20150130, 20540520, 20653380, 20725848, 20882862, 20925135, 21877284, 21981960, 22374495, 22594572, 22718718, 22781304, 23203180, 23560152, 23914440, 24095610, 24180156, 24208470, 24408540, 24729705, 25105080, 25243020, 25523498, 25907310, 26070660, 26286120, 26505171, 26849394, 26866840, 27346605, 27843816, 27900180, 28243215, 28262520, 28476630, 28914732, 29450190, 29832660, 30225195, 30291624, 30810780, 31088772, 31324293, 32127480, 32277960, 32815926, 32972940, 33480216, 33891858, 34171956, 34543080, 34804770, 35340228, 35675640, 35799192, 36143415, 36270234, 36462140, 37657620, 37864530, 37968840, 38285247, 38860965, 39266920, 39567528, 40300260, 41306760, 41765724, 41850270, 42714945, 43754568, 44175285, 44748990, 45189144, 45437436, 46406360, 48191220, 48360312, 48416940, 48817080, 49223889, 49459410, 50486040, 51046996, 51814620, 52141320, 52207155, 53010342, 53698788, 54405351, 54693210, 55800360, 56486430, 56796795, 56953260, 57829464, 58900380, 59665320, 60450390, 61621560, 62177544, 62648586, 63808745, 65631852, 65945880, 67123485, 67783716, 68343912, 69609540, 70680456, 72286830, 72540468, 72924280, 75315240, 75729060, 76570494, 77721930, 79515513, 80600520, 82039815, 83531448, 83700540, 84729645, 85429890, 88350570, 89497980, 90675585, 90874872, 93972879, 96382440, 96833880, 98447778, 98918820, 102093992, 103629240, 104414310, 106020684, 107397576, 108810702, 109386420, 112972860, 113593590, 113906520, 114855741, 117800760, 120900780, 125297172, 127617490, 131263704, 132525855, 134246970, 135567432, 139219080, 144573660, 145080936, 147671667, 151458120, 153140988, 155443860, 156621465, 159031026, 164079630, 167401080, 169459290, 170859780, 176701140, 178995960, 181351170, 187945758, 191426235, 196895556, 197837640, 208828620, 212041368, 217621404, 218772840, 225945720, 227187180, 229711482, 241801560, 246119445, 250594344, 255234980, 265051710, 268493940, 272026755, 289147320, 295343334, 306281976, 310887720, 313242930, 318062052, 328159260, 338918580, 341719560, 344567223, 353402280, 362702340, 375891516, 382852470, 393791112, 397577565, 417657240, 435242808, 454374360, 459422964, 469864395, 492238890, 510469960, 530103420, 536987880, 544053510, 574278705, 590686668, 626485860, 636124104, 656318520, 677837160, 689134446, 725404680, 738358335, 751783032, 765704940, 795155130, 918845928, 939728790, 984477780, 1033701669, 1060206840, 1088107020, 1148557410, 1181373336, 1252971720, 1378268892, 1476716670, 1531409880, 1590310260, 1722836115, 1879457580, 1968955560, 2067403338, 2176214040, 2297114820, 2756537784, 2953433340, 3180620520, 3445672230, 3758915160, 4134806676, 4594229640, 5168508345, 5906866680, 6891344460, 8269613352, 10337016690, 13782688920, 20674033380, 41348066760]

約数ペア:

[(1, 41348066760), (2, 20674033380), (3, 13782688920), (4, 10337016690), (5, 8269613352), (6, 6891344460), (7, 5906866680), (8, 5168508345), (9, 4594229640), (10, 4134806676), (11, 3758915160), (12, 3445672230), (13, 3180620520), (14, 2953433340), (15, 2756537784), (18, 2297114820), (19, 2176214040), (20, 2067403338), (21, 1968955560), (22, 1879457580), (24, 1722836115), (26, 1590310260), (27, 1531409880), (28, 1476716670), (30, 1378268892), (33, 1252971720), (35, 1181373336), (36, 1148557410), (38, 1088107020), (39, 1060206840), (40, 1033701669), (42, 984477780), (44, 939728790), (45, 918845928), (52, 795155130), (54, 765704940), (55, 751783032), (56, 738358335), (57, 725404680), (60, 689134446), (61, 677837160), (63, 656318520), (65, 636124104), (66, 626485860), (70, 590686668), (72, 574278705), (76, 544053510), (77, 536987880), (78, 530103420), (81, 510469960), (84, 492238890), (88, 469864395), (90, 459422964), (91, 454374360), (95, 435242808), (99, 417657240), (104, 397577565), (105, 393791112), (108, 382852470), (110, 375891516), (114, 362702340), (117, 353402280), (120, 344567223), (121, 341719560), (122, 338918580), (126, 328159260), (130, 318062052), (132, 313242930), (133, 310887720), (135, 306281976), (140, 295343334), (143, 289147320), (152, 272026755), (154, 268493940), (156, 265051710), (162, 255234980), (165, 250594344), (168, 246119445), (171, 241801560), (180, 229711482), (182, 227187180), (183, 225945720), (189, 218772840), (190, 217621404), (195, 212041368), (198, 208828620), (209, 197837640), (210, 196895556), (216, 191426235), (220, 187945758), (228, 181351170), (231, 178995960), (234, 176701140), (242, 170859780), (244, 169459290), (247, 167401080), (252, 164079630), (260, 159031026), (264, 156621465), (266, 155443860), (270, 153140988), (273, 151458120), (280, 147671667), (285, 145080936), (286, 144573660), (297, 139219080), (305, 135567432), (308, 134246970), (312, 132525855), (315, 131263704), (324, 127617490), (330, 125297172), (342, 120900780), (351, 117800760), (360, 114855741), (363, 113906520), (364, 113593590), (366, 112972860), (378, 109386420), (380, 108810702), (385, 107397576), (390, 106020684), (396, 104414310), (399, 103629240), (405, 102093992), (418, 98918820), (420, 98447778), (427, 96833880), (429, 96382440), (440, 93972879), (455, 90874872), (456, 90675585), (462, 89497980), (468, 88350570), (484, 85429890), (488, 84729645), (494, 83700540), (495, 83531448), (504, 82039815), (513, 80600520), (520, 79515513), (532, 77721930), (540, 76570494), (546, 75729060), (549, 75315240), (567, 72924280), (570, 72540468), (572, 72286830), (585, 70680456), (594, 69609540), (605, 68343912), (610, 67783716), (616, 67123485), (627, 65945880), (630, 65631852), (648, 63808745), (660, 62648586), (665, 62177544), (671, 61621560), (684, 60450390), (693, 59665320), (702, 58900380), (715, 57829464), (726, 56953260), (728, 56796795), (732, 56486430), (741, 55800360), (756, 54693210), (760, 54405351), (770, 53698788), (780, 53010342), (792, 52207155), (793, 52141320), (798, 51814620), (810, 51046996), (819, 50486040), (836, 49459410), (840, 49223889), (847, 48817080), (854, 48416940), (855, 48360312), (858, 48191220), (891, 46406360), (910, 45437436), (915, 45189144), (924, 44748990), (936, 44175285), (945, 43754568), (968, 42714945), (988, 41850270), (990, 41765724), (1001, 41306760), (1026, 40300260), (1045, 39567528), (1053, 39266920), (1064, 38860965), (1080, 38285247), (1089, 37968840), (1092, 37864530), (1098, 37657620), (1134, 36462140), (1140, 36270234), (1144, 36143415), (1155, 35799192), (1159, 35675640), (1170, 35340228), (1188, 34804770), (1197, 34543080), (1210, 34171956), (1220, 33891858), (1235, 33480216), (1254, 32972940), (1260, 32815926), (1281, 32277960), (1287, 32127480), (1320, 31324293), (1330, 31088772), (1342, 30810780), (1365, 30291624), (1368, 30225195), (1386, 29832660), (1404, 29450190), (1430, 28914732), (1452, 28476630), (1463, 28262520), (1464, 28243215), (1482, 27900180), (1485, 27843816), (1512, 27346605), (1539, 26866840), (1540, 26849394), (1560, 26505171), (1573, 26286120), (1586, 26070660), (1596, 25907310), (1620, 25523498), (1638, 25243020), (1647, 25105080), (1672, 24729705), (1694, 24408540), (1708, 24208470), (1710, 24180156), (1716, 24095610), (1729, 23914440), (1755, 23560152), (1782, 23203180), (1815, 22781304), (1820, 22718718), (1830, 22594572), (1848, 22374495), (1881, 21981960), (1890, 21877284), (1976, 20925135), (1980, 20882862), (1995, 20725848), (2002, 20653380), (2013, 20540520), (2052, 20150130), (2079, 19888440), (2090, 19783764), (2106, 19633460), (2135, 19366776), (2145, 19276488), (2178, 18984420), (2184, 18932265), (2196, 18828810), (2223, 18600120), (2268, 18231070), (2280, 18135117), (2299, 17985240), (2310, 17899596), (2318, 17837820), (2340, 17670114), (2376, 17402385), (2379, 17380440), (2394, 17271540), (2420, 17085978), (2440, 16945929), (2457, 16828680), (2470, 16740108), (2508, 16486470), (2520, 16407963), (2541, 16272360), (2562, 16138980), (2565, 16120104), (2574, 16063740), (2660, 15544386), (2684, 15405390), (2717, 15218280), (2730, 15145812), (2745, 15063048), (2772, 14916330), (2808, 14725095), (2835, 14584856), (2860, 14457366), (2904, 14238315), (2926, 14131260), (2964, 13950090), (2970, 13921908), (3003, 13768920), (3078, 13433420), (3080, 13424697), (3135, 13189176), (3146, 13143060), (3172, 13035330), (3192, 12953655), (3240, 12761749), (3267, 12656280), (3276, 12621510), (3294, 12552540), (3355, 12324312), (3388, 12204270), (3416, 12104235), (3420, 12090078), (3432, 12047805), (3458, 11957220), (3465, 11933064), (3477, 11891880), (3510, 11780076), (3564, 11601590), (3591, 11514360), (3630, 11390652), (3640, 11359359), (3660, 11297286), (3705, 11160072), (3762, 10990980), (3780, 10938642), (3843, 10759320), (3861, 10709160), (3960, 10441431), (3965, 10428264), (3990, 10362924), (4004, 10326690), (4026, 10270260), (4095, 10097208), (4104, 10075065), (4158, 9944220), (4180, 9891882), (4212, 9816730), (4235, 9763416), (4270, 9683388), (4290, 9638244), (4356, 9492210), (4389, 9420840), (4392, 9414405), (4446, 9300060), (4455, 9281272), (4536, 9115535), (4598, 8992620), (4620, 8949798), (4636, 8918910), (4680, 8835057), (4697, 8803080), (4719, 8762040), (4758, 8690220), (4788, 8635770), (4840, 8542989), (4914, 8414340), (4940, 8370054), (4941, 8368360), (5005, 8261352), (5016, 8243235), (5082, 8136180), (5124, 8069490), (5130, 8060052), (5148, 8031870), (5187, 7971480), (5265, 7853384), (5320, 7772193), (5368, 7702695), (5434, 7609140), (5445, 7593768), (5460, 7572906), (5490, 7531524), (5544, 7458165), (5551, 7448760), (5643, 7327320), (5670, 7292428), (5720, 7228683), (5795, 7135128), (5852, 7065630), (5928, 6975045), (5940, 6960954), (5985, 6908616), (6006, 6884460), (6039, 6846840), (6156, 6716710), (6237, 6629480), (6270, 6594588), (6292, 6571530), (6344, 6517665), (6405, 6455592), (6435, 6425496), (6534, 6328140), (6552, 6310755), (6588, 6276270), (6669, 6200040), (6710, 6162156), (6776, 6102135), (6840, 6045039), (6897, 5995080), (6916, 5978610), (6930, 5966532), (6954, 5945940), (7020, 5890038), (7128, 5800795), (7137, 5793480), (7182, 5757180), (7260, 5695326), (7315, 5652504), (7320, 5648643), (7371, 5609560), (7381, 5601960), (7410, 5580036), (7524, 5495490), (7560, 5469321), (7623, 5424120), (7686, 5379660), (7695, 5373368), (7722, 5354580), (7865, 5257224), (7930, 5214132), (7980, 5181462), (8008, 5163345), (8052, 5135130), (8113, 5096520), (8151, 5072760), (8190, 5048604), (8235, 5021016), (8316, 4972110), (8360, 4945941), (8424, 4908365), (8470, 4881708), (8540, 4841694), (8580, 4819122), (8645, 4782888), (8712, 4746105), (8723, 4740120), (8778, 4710420), (8892, 4650030), (8910, 4640636), (9009, 4589640), (9196, 4496310), (9240, 4474899), (9272, 4459455), (9394, 4401540), (9405, 4396392), (9438, 4381020), (9516, 4345110), (9576, 4317885), (9801, 4218760), (9828, 4207170), (9880, 4185027), (9882, 4184180), (10010, 4130676), (10065, 4108104), (10164, 4068090), (10248, 4034745), (10260, 4030026), (10296, 4015935), (10374, 3985740), (10395, 3977688), (10431, 3963960), (10530, 3926692), (10773, 3838120), (10868, 3804570), (10890, 3796884), (10920, 3786453), (10980, 3765762), (11011, 3755160), (11102, 3724380), (11115, 3720024), (11286, 3663660), (11340, 3646214), (11495, 3597048), (11529, 3586440), (11583, 3569720), (11590, 3567564), (11704, 3532815), (11880, 3480477), (11895, 3476088), (11970, 3454308), (12012, 3442230), (12078, 3423420), (12285, 3365736), (12312, 3358355), (12474, 3314740), (12540, 3297294), (12584, 3285765), (12705, 3254472), (12749, 3243240), (12810, 3227796), (12870, 3212748), (13068, 3164070), (13167, 3140280), (13176, 3138135), (13338, 3100020), (13420, 3081078), (13585, 3043656), (13794, 2997540), (13832, 2989305), (13860, 2983266), (13908, 2972970), (14040, 2945019), (14091, 2934360), (14157, 2920680), (14274, 2896740), (14364, 2878590), (14520, 2847663), (14630, 2826252), (14742, 2804780), (14762, 2800980), (14820, 2790018), (15015, 2753784), (15048, 2747745), (15067, 2744280), (15246, 2712060), (15372, 2689830), (15390, 2686684), (15444, 2677290), (15561, 2657160), (15730, 2628612), (15860, 2607066), (15960, 2590731), (16093, 2569320), (16104, 2567565), (16226, 2548260), (16302, 2536380), (16335, 2531256), (16380, 2524302), (16470, 2510508), (16632, 2486055), (16653, 2482920), (16929, 2442440), (16940, 2440854), (17080, 2420847), (17160, 2409561), (17290, 2391444), (17385, 2378376), (17446, 2370060), (17556, 2355210), (17784, 2325015), (17820, 2320318), (17955, 2302872), (18018, 2294820), (18117, 2282280), (18392, 2248155), (18788, 2200770), (18810, 2198196), (18876, 2190510), (19019, 2174040), (19032, 2172555), (19215, 2151864), (19305, 2141832), (19602, 2109380), (19656, 2103585), (19764, 2092090), (20007, 2066680), (20020, 2065338), (20130, 2054052), (20328, 2034045), (20520, 2015013), (20691, 1998360), (20748, 1992870), (20790, 1988844), (20862, 1981980), (21060, 1963346), (21411, 1931160), (21546, 1919060), (21736, 1902285), (21780, 1898442), (21945, 1884168), (21960, 1882881), (22022, 1877580), (22143, 1867320), (22204, 1862190), (22230, 1860012), (22572, 1831830), (22680, 1823107), (22869, 1808040), (22990, 1798524), (23058, 1793220), (23166, 1784860), (23180, 1783782), (23485, 1760616), (23595, 1752408), (23790, 1738044), (23940, 1727154), (24024, 1721115), (24156, 1711710), (24339, 1698840), (24453, 1690920), (24570, 1682868), (24705, 1673672), (24948, 1657370), (25080, 1648647), (25410, 1627236), (25498, 1621620), (25620, 1613898), (25740, 1606374), (25935, 1594296), (26136, 1582035), (26169, 1580040), (26334, 1570140), (26676, 1550010), (26840, 1540539), (27027, 1529880), (27170, 1521828), (27588, 1498770), (27720, 1491633), (27755, 1489752), (27816, 1486485), (28182, 1467180), (28215, 1465464), (28314, 1460340), (28548, 1448370), (28728, 1439295), (29260, 1413126), (29484, 1402390), (29524, 1400490), (29640, 1395009), (29887, 1383480), (30030, 1376892), (30134, 1372140), (30195, 1369368), (30492, 1356030), (30744, 1344915), (30780, 1343342), (30888, 1338645), (31122, 1328580), (31185, 1325896), (31293, 1321320), (31460, 1314306), (31720, 1303533), (32186, 1284660), (32452, 1274130), (32604, 1268190), (32670, 1265628), (32760, 1262151), (32940, 1255254), (33033, 1251720), (33306, 1241460), (33345, 1240008), (33858, 1221220), (33880, 1220427), (34485, 1199016), (34580, 1195722), (34587, 1195480), (34770, 1189188), (34892, 1185030), (35112, 1177605), (35640, 1160159), (35685, 1158696), (35910, 1151436), (36036, 1147410), (36234, 1141140), (36855, 1121912), (36905, 1120392), (37576, 1100385), (37620, 1099098), (37752, 1095255), (38038, 1087020), (38115, 1084824), (38247, 1081080), (38430, 1075932), (38610, 1070916), (39204, 1054690), (39501, 1046760), (39528, 1046045), (40014, 1033340), (40040, 1032669), (40260, 1027026), (40565, 1019304), (40755, 1014552), (41382, 999180), (41496, 996435), (41580, 994422), (41724, 990990), (42120, 981673), (42273, 978120), (42471, 973560), (42822, 965580), (43092, 959530), (43560, 949221), (43615, 948024), (43890, 942084), (44044, 938790), (44286, 933660), (44408, 931095), (44460, 930006), (45045, 917928), (45144, 915915), (45201, 914760), (45738, 904020), (45980, 899262), (46116, 896610), (46332, 892430), (46360, 891891), (46683, 885720), (46970, 880308), (47190, 876204), (47580, 869022), (47880, 863577), (48279, 856440), (48312, 855855), (48678, 849420), (48906, 845460), (49005, 843752), (49140, 841434), (49410, 836836), (49896, 828685), (49959, 827640), (50820, 813618), (50996, 810810), (51240, 806949), (51480, 803187), (51667, 800280), (51870, 797148), (52155, 792792), (52338, 790020), (52668, 785070), (53352, 775005), (53865, 767624), (54054, 764940), (54340, 760914), (54351, 760760), (55055, 751032), (55176, 749385), (55510, 744876), (56364, 733590), (56430, 732732), (56628, 730170), (57057, 724680), (57096, 724185), (57645, 717288), (57915, 713944), (58520, 706563), (58968, 701195), (59048, 700245), (59774, 691740), (60060, 688446), (60268, 686070), (60390, 684684), (60984, 678015), (61061, 677160), (61560, 671671), (62073, 666120), (62244, 664290), (62370, 662948), (62586, 660660), (62920, 657153), (63745, 648648), (64233, 643720), (64372, 642330), (64904, 637065), (65208, 634095), (65340, 632814), (65835, 628056), (65880, 627627), (66066, 625860), (66429, 622440), (66612, 620730), (66690, 620004), (67716, 610610), (68607, 602680), (68970, 599508), (69160, 597861), (69174, 597740), (69540, 594594), (69784, 592515), (70455, 586872), (70785, 584136), (71370, 579348), (71820, 575718), (72072, 573705), (72468, 570570), (73017, 566280), (73359, 563640), (73710, 560956), (73810, 560196), (75240, 549549), (75335, 548856), (76076, 543510), (76230, 542412), (76494, 540540), (76860, 537966), (77220, 535458), (77805, 531432), (78408, 527345), (78507, 526680), (79002, 523380), (80028, 516670), (80465, 513864), (80520, 513513), (81081, 509960), (81130, 509652), (81510, 507276), (82764, 499590), (83160, 497211), (83265, 496584), (83448, 495495), (84546, 489060), (84645, 488488), (84942, 486780), (85644, 482790), (86184, 479765), (87230, 474012), (87780, 471042), (88088, 469395), (88572, 466830), (88920, 465003), (89243, 463320), (89661, 461160), (90090, 458964), (90402, 457380), (90585, 456456), (91476, 452010), (91960, 449631), (92232, 448305), (92664, 446215), (93366, 442860), (93879, 440440), (93940, 440154), (94380, 438102), (95095, 434808), (95160, 434511), (95953, 430920), (96558, 428220), (97356, 424710), (97812, 422730), (98010, 421876), (98280, 420717), (98820, 418418), (99099, 417240), (99918, 413820), (100035, 413336), (101640, 406809), (101992, 405405), (103334, 400140), (103455, 399672), (103740, 398574), (104310, 396396), (104676, 395010), (105336, 392535), (105469, 392040), (107055, 386232), (107730, 383812), (108108, 382470), (108680, 380457), (108702, 380380), (110110, 375516), (110715, 373464), (111020, 372438), (112728, 366795), (112860, 366366), (113256, 365085), (114114, 362340), (114345, 361608), (114741, 360360), (115290, 358644), (115830, 356972), (118503, 348920), (119548, 345870), (120120, 344223), (120536, 343035), (120780, 342342), (121695, 339768), (122122, 338580), (122265, 338184), (124146, 333060), (124488, 332145), (124740, 331474), (125172, 330330), (126819, 326040), (127413, 324520), (127490, 324324), (128466, 321860), (128744, 321165), (130680, 316407), (130845, 316008), (131670, 314028), (132132, 312930), (132858, 311220), (133224, 310365), (133380, 310002), (135135, 305976), (135432, 305305), (135603, 304920), (137214, 301340), (137940, 299754), (138348, 298870), (139080, 297297), (140049, 295240), (140239, 294840), (140910, 293436), (141570, 292068), (142740, 289674), (143640, 287859), (144837, 285480), (144936, 285285), (146034, 283140), (146718, 281820), (147420, 280478), (147620, 280098), (149435, 276696), (149877, 275880), (150670, 274428), (152152, 271755), (152460, 271206), (152988, 270270), (153720, 268983), (154440, 267729), (155001, 266760), (155610, 265716), (156465, 264264), (157014, 263340), (158004, 261690), (160056, 258335), (160930, 256932), (162162, 254980), (162260, 254826), (163020, 253638), (165165, 250344), (165528, 249795), (165737, 249480), (166530, 248292), (169092, 244530), (169290, 244244), (169884, 243390), (171171, 241560), (171288, 241395), (172935, 239096), (174460, 237006), (175560, 235521), (177144, 233415), (178486, 231660), (179322, 230580), (180180, 229482), (180804, 228690), (181170, 228228), (182952, 226005), (183183, 225720), (186219, 222040), (186732, 221430), (187758, 220220), (187880, 220077), (188760, 219051), (190190, 217404), (191235, 216216), (191906, 215460), (193116, 214110), (194712, 212355), (195624, 211365), (196020, 210938), (197505, 209352), (197640, 209209), (198198, 208620), (199287, 207480), (199836, 206910), (200070, 206668)]