124044200280

素因数分解:

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

素因数の和:148

約数の個数: 2304

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

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

約数列:

[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, 243, 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, 486, 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, 972, 988, 990, 1001, 1026, 1045, 1053, 1064, 1080, 1089, 1092, 1098, 1134, 1140, 1144, 1155, 1159, 1170, 1188, 1197, 1210, 1215, 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, 1701, 1708, 1710, 1716, 1729, 1755, 1782, 1815, 1820, 1830, 1848, 1881, 1890, 1944, 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, 2430, 2440, 2457, 2470, 2508, 2520, 2541, 2562, 2565, 2574, 2660, 2673, 2684, 2717, 2730, 2745, 2772, 2808, 2835, 2860, 2904, 2926, 2964, 2970, 3003, 3078, 3080, 3135, 3146, 3159, 3172, 3192, 3240, 3267, 3276, 3294, 3355, 3388, 3402, 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, 4617, 4620, 4636, 4680, 4697, 4719, 4758, 4788, 4840, 4860, 4914, 4940, 4941, 5005, 5016, 5082, 5124, 5130, 5148, 5187, 5265, 5320, 5346, 5368, 5434, 5445, 5460, 5490, 5544, 5551, 5643, 5670, 5720, 5795, 5852, 5928, 5940, 5985, 6006, 6039, 6156, 6237, 6270, 6292, 6318, 6344, 6405, 6435, 6534, 6552, 6588, 6669, 6710, 6776, 6804, 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, 8505, 8540, 8580, 8645, 8712, 8723, 8778, 8892, 8910, 9009, 9196, 9234, 9240, 9272, 9394, 9405, 9438, 9516, 9576, 9720, 9801, 9828, 9880, 9882, 10010, 10065, 10164, 10248, 10260, 10296, 10374, 10395, 10431, 10530, 10692, 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, 12636, 12705, 12749, 12810, 12870, 13068, 13167, 13176, 13338, 13365, 13420, 13585, 13608, 13794, 13832, 13860, 13908, 14040, 14091, 14157, 14274, 14364, 14520, 14630, 14742, 14762, 14820, 14823, 15015, 15048, 15067, 15246, 15372, 15390, 15444, 15561, 15730, 15795, 15860, 15960, 16093, 16104, 16226, 16302, 16335, 16380, 16470, 16632, 16653, 16929, 16940, 17010, 17080, 17160, 17290, 17385, 17446, 17556, 17784, 17820, 17955, 18018, 18117, 18392, 18468, 18711, 18788, 18810, 18876, 19019, 19032, 19215, 19305, 19602, 19656, 19764, 20007, 20020, 20130, 20328, 20520, 20691, 20748, 20790, 20862, 21060, 21384, 21411, 21546, 21736, 21780, 21945, 21960, 22022, 22113, 22143, 22204, 22230, 22572, 22680, 22869, 22990, 23058, 23085, 23166, 23180, 23485, 23595, 23790, 23940, 24024, 24156, 24339, 24453, 24570, 24705, 24948, 25080, 25272, 25410, 25498, 25620, 25740, 25935, 26136, 26169, 26334, 26676, 26730, 26840, 27027, 27170, 27588, 27720, 27755, 27816, 28182, 28215, 28314, 28548, 28728, 29260, 29403, 29484, 29524, 29640, 29646, 29887, 30030, 30134, 30195, 30492, 30744, 30780, 30888, 31122, 31185, 31293, 31460, 31590, 31720, 32186, 32319, 32452, 32604, 32670, 32760, 32940, 33033, 33306, 33345, 33858, 33880, 34020, 34485, 34580, 34587, 34749, 34770, 34892, 35112, 35640, 35685, 35910, 36036, 36234, 36855, 36905, 36936, 37422, 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, 44226, 44286, 44408, 44460, 45045, 45144, 45201, 45738, 45980, 46116, 46170, 46332, 46360, 46683, 46970, 47190, 47580, 47880, 48279, 48312, 48678, 48906, 49005, 49140, 49410, 49896, 49959, 50787, 50820, 50996, 51240, 51480, 51667, 51870, 52155, 52338, 52668, 53352, 53460, 53865, 54054, 54340, 54351, 55055, 55176, 55510, 56364, 56430, 56628, 57057, 57096, 57645, 57915, 58520, 58806, 58968, 59048, 59292, 59774, 60021, 60060, 60268, 60390, 60984, 61061, 61560, 62073, 62244, 62370, 62586, 62920, 63180, 63745, 64233, 64372, 64638, 64904, 65208, 65340, 65835, 65880, 66066, 66429, 66612, 66690, 67716, 68040, 68607, 68970, 69160, 69174, 69498, 69540, 69784, 70455, 70785, 71370, 71820, 72072, 72468, 73017, 73359, 73710, 73810, 74115, 74844, 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, 88452, 88572, 88920, 89243, 89661, 90090, 90402, 90585, 91476, 91960, 92232, 92340, 92664, 93366, 93555, 93879, 93940, 94380, 95095, 95160, 95953, 96558, 97356, 97812, 98010, 98280, 98820, 99099, 99918, 100035, 101574, 101640, 101992, 103334, 103455, 103740, 103761, 104310, 104676, 105336, 105469, 106920, 107055, 107730, 108108, 108680, 108702, 110110, 110565, 110715, 111020, 112728, 112860, 113256, 114114, 114345, 114741, 115290, 115830, 117612, 118503, 118584, 119548, 120042, 120120, 120536, 120780, 121695, 122122, 122265, 124146, 124488, 124740, 125172, 126360, 126819, 127413, 127490, 128466, 128744, 129276, 130680, 130845, 131670, 132132, 132858, 133224, 133380, 135135, 135432, 135603, 137214, 137940, 138348, 138996, 139080, 140049, 140239, 140910, 141570, 142740, 143640, 144837, 144936, 146034, 146718, 147015, 147420, 147620, 148230, 149435, 149688, 149877, 150670, 152152, 152460, 152988, 153720, 154440, 155001, 155610, 156465, 157014, 158004, 160056, 160930, 161595, 162162, 162260, 163020, 163053, 165165, 165528, 165737, 166530, 169092, 169290, 169884, 171171, 171288, 172935, 173745, 174460, 175560, 176904, 177144, 178486, 179322, 180180, 180804, 181170, 182952, 183183, 184680, 186219, 186732, 187110, 187758, 187880, 188760, 190190, 191235, 191906, 192699, 193116, 194712, 195624, 196020, 197505, 197640, 198198, 199287, 199836, 200070, 203148, 205821, 206668, 206910, 207480, 207522, 208620, 209209, 209352, 210938, 211365, 212355, 214110, 215460, 216216, 217404, 219051, 220077, 220220, 221130, 221430, 222040, 225720, 226005, 228228, 228690, 229482, 230580, 231660, 233415, 235224, 235521, 237006, 239096, 240084, 241395, 241560, 243243, 243390, 244244, 244530, 248292, 249480, 249795, 250344, 253638, 253935, 254826, 254980, 256932, 258335, 258552, 261690, 263340, 264264, 265716, 266760, 267729, 268983, 270270, 271206, 271755, 274428, 275880, 276696, 277992, 280098, 280478, 281637, 281820, 283140, 285285, 285480, 287859, 289674, 292068, 293436, 294030, 294840, 295240, 296460, 297297, 298870, 299754, 300105, 301340, 304920, 305305, 305976, 310002, 310365, 311220, 312930, 314028, 316008, 316407, 321165, 321860, 323190, 324324, 324520, 326040, 326106, 330330, 331474, 332145, 333060, 338184, 338580, 339768, 342342, 343035, 344223, 345870, 347490, 348920, 355509, 356972, 358644, 360360, 361608, 362340, 365085, 366366, 366795, 372438, 373464, 374220, 375516, 380380, 380457, 382239, 382470, 383812, 385398, 386232, 392040, 392535, 395010, 396396, 398574, 399672, 400140, 405405, 406296, 406809, 411642, 413336, 413820, 415044, 417240, 418418, 420147, 420717, 421876, 422730, 424710, 428220, 430920, 434511, 434808, 438102, 440154, 440440, 442260, 442860, 446215, 448305, 449631, 452010, 456456, 457380, 458964, 461160, 463320, 465003, 466830, 469395, 471042, 474012, 479765, 480168, 482790, 486486, 486780, 488488, 489060, 495495, 496584, 497211, 499590, 507276, 507870, 509652, 509960, 513513, 513864, 516670, 518805, 523380, 526680, 527345, 531432, 535458, 537966, 540540, 542412, 543510, 548856, 549549, 558657, 560196, 560956, 563274, 563640, 566280, 570570, 573705, 575718, 579348, 584136, 586872, 588060, 592515, 592920, 594594, 597740, 597861, 599508, 600210, 602680, 610610, 620004, 620730, 622440, 625860, 627627, 628056, 632814, 634095, 637065, 642330, 643720, 646380, 648648, 652212, 657153, 660231, 660660, 662948, 664290, 666120, 671671, 677160, 678015, 684684, 686070, 688446, 691740, 694980, 700245, 701195, 706563, 711018, 713944, 717288, 724185, 724680, 730170, 732732, 733590, 744876, 748440, 749385, 751032, 760760, 760914, 764478, 764940, 767624, 770796, 775005, 785070, 790020, 792792, 797148, 800280, 803187, 806949, 810810, 813618, 815265, 823284, 827640, 828685, 830088, 836836, 840294, 841434, 843752, 845460, 849420, 855855, 856440, 863577, 869022, 876204, 880308, 884520, 885720, 891891, 892430, 896610, 899262, 904020, 914760, 915915, 917928, 930006, 931095, 933660, 938790, 942084, 948024, 949221, 959530, 963495, 965580, 972972, 973560, 978120, 981673, 990990, 994422, 996435, 999180, 1014552, 1015740, 1019304, 1027026, 1029105, 1032669, 1033340, 1037610, 1046045, 1046760, 1054690, 1070916, 1075932, 1081080, 1084824, 1087020, 1095255, 1099098, 1100385, 1117314, 1120392, 1121912, 1126548, 1141140, 1141371, 1147410, 1151436, 1158696, 1160159, 1176120, 1177605, 1185030, 1189188, 1195480, 1195722, 1199016, 1200420, 1216215, 1220427, 1221220, 1240008, 1241460, 1251720, 1255254, 1262151, 1265628, 1268190, 1274130, 1284660, 1292760, 1303533, 1304424, 1314306, 1320462, 1321320, 1325896, 1328580, 1338645, 1343342, 1344915, 1348893, 1356030, 1369368, 1372140, 1376892, 1383480, 1389960, 1395009, 1400490, 1402390, 1408185, 1413126, 1422036, 1439295, 1448370, 1460340, 1465464, 1467180, 1486485, 1489752, 1491633, 1498770, 1521828, 1528956, 1529880, 1540539, 1541592, 1550010, 1570140, 1580040, 1582035, 1594296, 1606374, 1613898, 1621620, 1627236, 1630530, 1646568, 1648647, 1657370, 1673672, 1680588, 1682868, 1690920, 1698840, 1711710, 1721115, 1727154, 1738044, 1752408, 1760616, 1777545, 1783782, 1784860, 1793220, 1793583, 1798524, 1808040, 1823107, 1831830, 1860012, 1862190, 1867320, 1877580, 1882881, 1884168, 1898442, 1902285, 1911195, 1919060, 1926990, 1931160, 1945944, 1963346, 1971459, 1981980, 1988844, 1992870, 1998360, 2015013, 2031480, 2034045, 2054052, 2058210, 2065338, 2066680, 2075220, 2092090, 2100735, 2103585, 2109380, 2119689, 2141832, 2151864, 2172555, 2174040, 2190510, 2198196, 2200770, 2234628, 2248155, 2253096, 2282280, 2282742, 2294820, 2302872, 2320318, 2325015, 2355210, 2370060, 2378376, 2391444, 2400840, 2409561, 2420847, 2432430, 2440854, 2442440, 2482920, 2486055, 2510508, 2524302, 2531256, 2536380, 2548260, 2567565, 2569320, 2590731, 2607066, 2628612, 2640924, 2657160, 2675673, 2677290, 2686684, 2689830, 2697786, 2712060, 2744280, 2747745, 2753784, 2790018, 2793285, 2800980, 2804780, 2816370, 2826252, 2844072, 2847663, 2878590, 2896740, 2920680, 2934360, 2945019, 2972970, 2983266, 2989305, 2997540, 3043656, 3057912, 3081078, 3098007, 3100020, 3138135, 3140280, 3164070, 3212748, 3227796, 3243240, 3254472, 3261060, 3285765, 3297294, 3301155, 3314740, 3358355, 3361176, 3365736, 3423420, 3442230, 3454308, 3476088, 3480477, 3532815, 3555090, 3567564, 3569720, 3586440, 3587166, 3597048, 3646214, 3661281, 3663660, 3720024, 3724380, 3755160, 3765762, 3786453, 3796884, 3804570, 3822390, 3838120, 3853980, 3910599, 3926692, 3942918, 3963960, 3977688, 3985740, 4015935, 4030026, 4034745, 4068090, 4108104, 4116420, 4130676, 4150440, 4184180, 4185027, 4201470, 4207170, 4218760, 4239378, 4317885, 4345110, 4381020, 4396392, 4401540, 4459455, 4469256, 4474899, 4496310, 4565484, 4589640, 4621617, 4640636, 4650030, 4710420, 4740120, 4746105, 4782888, 4819122, 4841694, 4864860, 4881708, 4908365, 4945941, 4972110, 5021016, 5048604, 5072760, 5096520, 5135130, 5163345, 5181462, 5214132, 5257224, 5281848, 5351346, 5354580, 5373368, 5379660, 5395572, 5424120, 5469321, 5495490, 5580036, 5586570, 5601960, 5609560, 5632740, 5648643, 5652504, 5695326, 5706855, 5757180, 5793480, 5800795, 5890038, 5945940, 5966532, 5978610, 5995080, 6045039, 6102135, 6162156, 6196014, 6200040, 6276270, 6310755, 6328140, 6425496, 6455592, 6517665, 6522120, 6571530, 6594588, 6602310, 6629480, 6716710, 6744465, 6846840, 6884460, 6908616, 6960954, 6975045, 7065630, 7110180, 7135128, 7174332, 7228683, 7262541, 7292428, 7322562, 7327320, 7448760, 7458165, 7531524, 7572906, 7593768, 7609140, 7644780, 7702695, 7707960, 7772193, 7821198, 7853384, 7885836, 7971480, 8031870, 8060052, 8069490, 8136180, 8232840, 8243235, 8261352, 8368360, 8370054, 8402940, 8414340, 8478756, 8542989, 8635770, 8690220, 8762040, 8803080, 8835057, 8918910, 8949798, 8967915, 8992620, 9115535, 9130968, 9243234, 9281272, 9300060, 9414405, 9420840, 9492210, 9638244, 9683388, 9729720, 9763416, 9816730, 9857295, 9891882, 9944220, 10075065, 10097208, 10270260, 10326690, 10362924, 10428264, 10441431, 10598445, 10702692, 10709160, 10759320, 10791144, 10938642, 10990980, 11160072, 11173140, 11265480, 11297286, 11359359, 11390652, 11413710, 11514360, 11601590, 11780076, 11891880, 11933064, 11957220, 12047805, 12090078, 12104235, 12204270, 12324312, 12392028, 12552540, 12555081, 12621510, 12656280, 12761749, 12953655, 13035330, 13143060, 13189176, 13204620, 13378365, 13424697, 13433420, 13488930, 13768920, 13921908, 13950090, 14131260, 14220360, 14238315, 14348664, 14457366, 14525082, 14584856, 14645124, 14725095, 14837823, 14916330, 15063048, 15145812, 15218280, 15289560, 15405390, 15490035, 15544386, 15642396, 15771672, 16063740, 16120104, 16138980, 16272360, 16407963, 16486470, 16740108, 16805880, 16828680, 16945929, 16957512, 17085978, 17271540, 17380440, 17402385, 17670114, 17837820, 17899596, 17935830, 17985240, 18135117, 18231070, 18306405, 18486468, 18600120, 18828810, 18932265, 18984420, 19276488, 19366776, 19552995, 19633460, 19714590, 19783764, 19888440, 20150130, 20540520, 20653380, 20725848, 20882862, 20925135, 21196890, 21405384, 21686049, 21877284, 21981960, 22346280, 22374495, 22594572, 22718718, 22781304, 22827420, 23108085, 23203180, 23316579, 23560152, 23914440, 24095610, 24180156, 24208470, 24408540, 24729705, 24784056, 25105080, 25110162, 25243020, 25523498, 25628967, 25907310, 26070660, 26286120, 26409240, 26505171, 26756730, 26849394, 26866840, 26977860, 27346605, 27843816, 27900180, 28243215, 28262520, 28476630, 28914732, 29050164, 29290248, 29450190, 29675646, 29832660, 30225195, 30291624, 30810780, 30980070, 31088772, 31284792, 31324293, 32127480, 32277960, 32815926, 32972940, 33480216, 33891858, 34078077, 34171956, 34543080, 34804770, 35340228, 35675640, 35799192, 35871660, 36143415, 36270234, 36312705, 36462140, 36612810, 36972936, 37657620, 37864530, 37968840, 38285247, 38860965, 39105990, 39266920, 39429180, 39567528, 40274091, 40300260, 41306760, 41765724, 41850270, 42393780, 42714945, 43372098, 43754568, 44175285, 44748990, 45189144, 45437436, 45654840, 46216170, 46406360, 46633158, 48191220, 48360312, 48416940, 48817080, 49223889, 49459410, 50220324, 50486040, 50837787, 51046996, 51257934, 51814620, 52141320, 52207155, 53010342, 53513460, 53698788, 53955720, 54405351, 54693210, 55800360, 56486430, 56796795, 56953260, 57829464, 58100328, 58900380, 59351292, 59665320, 60450390, 61621560, 61960140, 62177544, 62648586, 62775405, 63808745, 65631852, 65945880, 67123485, 67783716, 68156154, 68343912, 69609540, 70680456, 71743320, 72286830, 72540468, 72625410, 72924280, 73225620, 74189115, 75315240, 75729060, 76570494, 77721930, 78211980, 78858360, 79515513, 80548182, 80600520, 82039815, 83531448, 83700540, 84729645, 84787560, 85429890, 86744196, 88350570, 89497980, 90675585, 90874872, 92432340, 93266316, 93972879, 96382440, 96833880, 98447778, 98918820, 100440648, 101675574, 102093992, 102515868, 103629240, 104414310, 106020684, 107026920, 107397576, 108430245, 108810702, 109386420, 112972860, 113593590, 113906520, 114855741, 116582895, 117800760, 118702584, 120900780, 123920280, 125297172, 125550810, 127617490, 128144835, 131263704, 132525855, 134246970, 135567432, 136312308, 139219080, 144573660, 145080936, 145250820, 146451240, 147671667, 148378230, 151458120, 153140988, 155443860, 156423960, 156621465, 159031026, 161096364, 163216053, 164079630, 167401080, 169459290, 170390385, 170859780, 173488392, 176701140, 178995960, 181351170, 184864680, 186532632, 187945758, 191426235, 196895556, 197837640, 201370455, 203351148, 205031736, 208828620, 212041368, 216860490, 217621404, 218772840, 225945720, 227187180, 229711482, 233165790, 238546539, 241801560, 246119445, 250594344, 251101620, 254188935, 255234980, 256289670, 265051710, 268493940, 272026755, 272624616, 281918637, 289147320, 290501640, 295343334, 296756460, 306281976, 310887720, 313242930, 318062052, 322192728, 326432106, 328159260, 338918580, 340780770, 341719560, 344567223, 353402280, 362702340, 375891516, 382852470, 393791112, 397577565, 402740910, 406702296, 417657240, 433720980, 435242808, 443015001, 454374360, 459422964, 466331580, 469864395, 477093078, 492238890, 502203240, 508377870, 510469960, 512579340, 530103420, 536987880, 544053510, 563837274, 574278705, 590686668, 593512920, 626485860, 636124104, 652864212, 656318520, 677837160, 681561540, 689134446, 725404680, 738358335, 751783032, 765704940, 795155130, 805481820, 816080265, 867441960, 886030002, 918845928, 932663160, 939728790, 954186156, 984477780, 1016755740, 1025158680, 1033701669, 1060206840, 1088107020, 1127674548, 1148557410, 1181373336, 1192732695, 1252971720, 1305728424, 1363123080, 1378268892, 1409593185, 1476716670, 1531409880, 1590310260, 1610963640, 1632160530, 1722836115, 1772060004, 1879457580, 1908372312, 1968955560, 2033511480, 2067403338, 2176214040, 2215075005, 2255349096, 2297114820, 2385465390, 2756537784, 2819186370, 2953433340, 3101105007, 3180620520, 3264321060, 3445672230, 3544120008, 3758915160, 4134806676, 4430150010, 4594229640, 4770930780, 5168508345, 5638372740, 5906866680, 6202210014, 6528642120, 6891344460, 8269613352, 8860300020, 9541861560, 10337016690, 11276745480, 12404420028, 13782688920, 15505525035, 17720600040, 20674033380, 24808840056, 31011050070, 41348066760, 62022100140, 124044200280]

約数ペア:

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