126454287960

素因数分解:

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

素因数の和:174

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 23, 24, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 46, 52, 55, 56, 57, 60, 63, 65, 66, 69, 70, 72, 73, 76, 77, 78, 84, 88, 90, 91, 92, 95, 99, 104, 105, 110, 114, 115, 117, 120, 121, 126, 130, 132, 133, 138, 140, 143, 146, 152, 154, 156, 161, 165, 168, 171, 180, 182, 184, 190, 195, 198, 207, 209, 210, 219, 220, 228, 230, 231, 234, 242, 247, 252, 253, 260, 264, 266, 273, 276, 280, 285, 286, 292, 299, 308, 312, 315, 322, 330, 342, 345, 360, 363, 364, 365, 380, 385, 390, 396, 399, 414, 418, 420, 429, 437, 438, 440, 455, 456, 460, 462, 468, 483, 484, 494, 495, 504, 506, 511, 520, 532, 546, 552, 570, 572, 584, 585, 598, 605, 616, 627, 630, 644, 657, 660, 665, 684, 690, 693, 715, 726, 728, 730, 741, 759, 760, 770, 780, 792, 798, 803, 805, 819, 828, 836, 840, 847, 855, 858, 874, 876, 897, 910, 920, 924, 936, 949, 966, 968, 988, 990, 1001, 1012, 1022, 1035, 1045, 1064, 1089, 1092, 1095, 1140, 1144, 1155, 1170, 1196, 1197, 1210, 1235, 1254, 1260, 1265, 1287, 1288, 1311, 1314, 1320, 1330, 1365, 1368, 1380, 1386, 1387, 1430, 1449, 1452, 1460, 1463, 1482, 1495, 1518, 1533, 1540, 1560, 1573, 1596, 1606, 1610, 1638, 1656, 1672, 1679, 1694, 1710, 1716, 1729, 1748, 1752, 1771, 1794, 1815, 1820, 1848, 1881, 1898, 1932, 1976, 1980, 1995, 2002, 2024, 2044, 2070, 2090, 2093, 2145, 2178, 2184, 2185, 2190, 2223, 2277, 2280, 2299, 2310, 2340, 2392, 2394, 2409, 2415, 2420, 2470, 2508, 2520, 2530, 2541, 2555, 2574, 2622, 2628, 2660, 2691, 2717, 2730, 2760, 2772, 2774, 2783, 2847, 2860, 2898, 2904, 2920, 2926, 2964, 2990, 3003, 3036, 3059, 3066, 3080, 3135, 3146, 3192, 3212, 3220, 3276, 3285, 3289, 3358, 3388, 3420, 3432, 3458, 3465, 3496, 3542, 3588, 3630, 3640, 3705, 3762, 3795, 3796, 3864, 3933, 3960, 3990, 4004, 4015, 4088, 4095, 4140, 4161, 4180, 4186, 4235, 4290, 4356, 4370, 4380, 4389, 4446, 4485, 4554, 4598, 4599, 4620, 4680, 4719, 4745, 4788, 4807, 4818, 4830, 4840, 4940, 5005, 5016, 5037, 5060, 5082, 5110, 5148, 5187, 5244, 5256, 5313, 5320, 5382, 5434, 5445, 5460, 5544, 5548, 5566, 5621, 5681, 5694, 5720, 5796, 5852, 5928, 5980, 5985, 6006, 6072, 6118, 6132, 6270, 6279, 6292, 6424, 6435, 6440, 6552, 6555, 6570, 6578, 6643, 6716, 6776, 6840, 6897, 6916, 6930, 6935, 7084, 7176, 7227, 7245, 7260, 7315, 7410, 7524, 7590, 7592, 7623, 7665, 7865, 7866, 7980, 8008, 8030, 8151, 8190, 8280, 8322, 8349, 8360, 8372, 8395, 8470, 8541, 8580, 8645, 8712, 8740, 8760, 8778, 8833, 8855, 8892, 8970, 9009, 9108, 9177, 9196, 9198, 9240, 9405, 9438, 9490, 9576, 9614, 9636, 9660, 9709, 9867, 9880, 10010, 10074, 10120, 10164, 10220, 10296, 10374, 10439, 10465, 10488, 10626, 10764, 10868, 10890, 10920, 11011, 11096, 11115, 11132, 11242, 11362, 11385, 11388, 11495, 11592, 11704, 11753, 11960, 11970, 12012, 12045, 12236, 12264, 12483, 12540, 12558, 12584, 12705, 12870, 13110, 13140, 13156, 13167, 13286, 13432, 13455, 13585, 13794, 13832, 13860, 13870, 13915, 14157, 14168, 14235, 14421, 14454, 14490, 14520, 14630, 14820, 15015, 15048, 15111, 15180, 15246, 15257, 15295, 15330, 15561, 15730, 15732, 15939, 15960, 16060, 16093, 16302, 16380, 16445, 16644, 16698, 16744, 16790, 16863, 16940, 17043, 17082, 17160, 17290, 17480, 17556, 17666, 17710, 17784, 17940, 18018, 18031, 18216, 18354, 18392, 18396, 18469, 18810, 18837, 18876, 18980, 19019, 19228, 19272, 19320, 19418, 19481, 19665, 19734, 19929, 20020, 20148, 20328, 20440, 20691, 20748, 20805, 20878, 20930, 21252, 21528, 21736, 21780, 21827, 21945, 22022, 22230, 22264, 22484, 22724, 22770, 22776, 22990, 22995, 23023, 23506, 23595, 23940, 24024, 24035, 24090, 24453, 24472, 24966, 25047, 25080, 25116, 25185, 25410, 25740, 25935, 26220, 26280, 26312, 26334, 26499, 26565, 26572, 26910, 27170, 27531, 27588, 27720, 27740, 27830, 28105, 28314, 28405, 28470, 28842, 28908, 28980, 29127, 29260, 29601, 29640, 29887, 30030, 30222, 30360, 30492, 30514, 30590, 30660, 31122, 31317, 31395, 31460, 31464, 31878, 31901, 32120, 32186, 32604, 32760, 32890, 33033, 33215, 33288, 33396, 33580, 33649, 33726, 33880, 34086, 34164, 34485, 34580, 35112, 35259, 35332, 35420, 35880, 36036, 36062, 36135, 36179, 36708, 36792, 36938, 37620, 37674, 37752, 37960, 38038, 38115, 38456, 38836, 38962, 39330, 39468, 39767, 39858, 40040, 40296, 40755, 41382, 41496, 41610, 41745, 41756, 41860, 42504, 42705, 43263, 43560, 43654, 43890, 44044, 44165, 44460, 44968, 45045, 45448, 45540, 45771, 45885, 45980, 45990, 46046, 47012, 47190, 47880, 48070, 48180, 48279, 48545, 48906, 49335, 49932, 50094, 50232, 50370, 50589, 50820, 51129, 51480, 51870, 52195, 52440, 52668, 52877, 52998, 53130, 53144, 53820, 54093, 54340, 55055, 55062, 55176, 55407, 55480, 55660, 56210, 56628, 56810, 56940, 57057, 57684, 57816, 57960, 58254, 58443, 58520, 58765, 59202, 59774, 59787, 60060, 60444, 60984, 61028, 61180, 61320, 61831, 62244, 62415, 62491, 62634, 62790, 62920, 63756, 63802, 64372, 65208, 65481, 65780, 65835, 66066, 66430, 66792, 67160, 67298, 67452, 68172, 68328, 68970, 69069, 69160, 70518, 70664, 70785, 70840, 72072, 72105, 72124, 72270, 72358, 73073, 73416, 73876, 75240, 75348, 75555, 76076, 76230, 76285, 77672, 77805, 77924, 78660, 78936, 79497, 79534, 79695, 79716, 80465, 81510, 82764, 83220, 83490, 83512, 83720, 84315, 85215, 85410, 86526, 87308, 87381, 87780, 88088, 88330, 88920, 89661, 90090, 90155, 91080, 91542, 91770, 91960, 91980, 92092, 92345, 93951, 94024, 94185, 94380, 95095, 95703, 96140, 96360, 96558, 97090, 97405, 97812, 98670, 99099, 99645, 99864, 100188, 100740, 100947, 101178, 101640, 102258, 103455, 103740, 104390, 105336, 105754, 105777, 105996, 106260, 106799, 107640, 108186, 108537, 108680, 109135, 110110, 110124, 110814, 111320, 112420, 113256, 113620, 113880, 114114, 114829, 115115, 115368, 116508, 116886, 117530, 118404, 119301, 119548, 119574, 120120, 120888, 122056, 122265, 122360, 123662, 124488, 124830, 124982, 125235, 125268, 125580, 126217, 127512, 127604, 128744, 129283, 130962, 131560, 131670, 132132, 132495, 132860, 134596, 134904, 136344, 137313, 137655, 137940, 138138, 141036, 141570, 144210, 144248, 144540, 144716, 144837, 145635, 146146, 147752, 148005, 149435, 150696, 151110, 152152, 152460, 152570, 152789, 155610, 155848, 156585, 157320, 158631, 158994, 159068, 159390, 159432, 159505, 160930, 162279, 163020, 165165, 165528, 166221, 166440, 166980, 167827, 168245, 168630, 170430, 170820, 171171, 173052, 174616, 174762, 175329, 175560, 176295, 176660, 179322, 180180, 180310, 180895, 183084, 183540, 183960, 184184, 184690, 185493, 187473, 187902, 188370, 188760, 190190, 191406, 192280, 193116, 194180, 194810, 195624, 196443, 197340, 198198, 198341, 198835, 199290, 200376, 201480, 201894, 202356, 203159, 204516, 206910, 207207, 207480, 208780, 209209, 211508, 211554, 211992, 212520, 213598, 216315, 216372, 217074, 218270, 219219, 220220, 220248, 221628, 223307, 224840, 227240, 228228, 228855, 229658, 230230, 233016, 233772, 235060, 236808, 238602, 239096, 239148, 240097, 241395, 244530, 247324, 249660, 249964, 250470, 250536, 251160, 252434, 252945, 253253, 255208, 255645, 258566, 261924, 263340, 264264, 264385, 264990, 265720, 268983, 269192, 270465, 274626, 275310, 275880, 276276, 277035, 282072, 283140, 285285, 287109, 288420, 289080, 289432, 289674, 291270, 292215, 292292, 296010, 298870, 298935, 302220, 302841, 304920, 305140, 305578, 309155, 311220, 312455, 313170, 317262, 317988, 318136, 318780, 319010, 320397, 321860, 324558, 325611, 326040, 327405, 330330, 332442, 333960, 335654, 336490, 337260, 340860, 341640, 342342, 344487, 345345, 346104, 349524, 350658, 350911, 352590, 353320, 357903, 358644, 360360, 360620, 361790, 365365, 366168, 367080, 369380, 370139, 370986, 374946, 375804, 376740, 378651, 380380, 382812, 386232, 387849, 388360, 389620, 392886, 394680, 396396, 396682, 397485, 397670, 398580, 403788, 404712, 406318, 409032, 413820, 414414, 414713, 417560, 418418, 423016, 423108, 427196, 432630, 432744, 434148, 436540, 436905, 437437, 438438, 440440, 443256, 446614, 448305, 456456, 457710, 458367, 459316, 460460, 467544, 469755, 470120, 475893, 477204, 478296, 478515, 480194, 482790, 489060, 494648, 495495, 499320, 499928, 500940, 503481, 504735, 504868, 505890, 506506, 511290, 517132, 523848, 526680, 528770, 528885, 529980, 533995, 537966, 540930, 542685, 549252, 550620, 552552, 554070, 556479, 562419, 566280, 570570, 574145, 574218, 576840, 579348, 582540, 584430, 584584, 592020, 595023, 596505, 597740, 597870, 604440, 605682, 609477, 610280, 611156, 618310, 622440, 624910, 626340, 627627, 631085, 634524, 635976, 637560, 638020, 640794, 643720, 646415, 649116, 651222, 654810, 657657, 660660, 664884, 669921, 671308, 672980, 674520, 681720, 684684, 686565, 687401, 688974, 690690, 699048, 701316, 701822, 705180, 715806, 717288, 720291, 721240, 723580, 724185, 730730, 738760, 740278, 741972, 749892, 751608, 753480, 757302, 759759, 760760, 763945, 765624, 775698, 779240, 785772, 792792, 793155, 793364, 794970, 795340, 797160, 803803, 807576, 811395, 812636, 827640, 828828, 829426, 831105, 836836, 839135, 846216, 854392, 855855, 865260, 868296, 873080, 873810, 874874, 876645, 876876, 893228, 896610, 915420, 916734, 918632, 920920, 927465, 937365, 939510, 951786, 954408, 957030, 960388, 961191, 965580, 978120, 982215, 990990, 991705, 1001880, 1006962, 1009470, 1009736, 1011780, 1013012, 1015795, 1022580, 1033461, 1034264, 1036035, 1046045, 1052733, 1057540, 1057770, 1059960, 1067990, 1075932, 1081860, 1085370, 1096095, 1098504, 1101240, 1108140, 1110417, 1112958, 1116535, 1124838, 1135953, 1141140, 1148290, 1148436, 1158696, 1163547, 1165080, 1168860, 1174789, 1184040, 1190046, 1193010, 1195480, 1195740, 1200485, 1211364, 1218954, 1222312, 1236620, 1244139, 1249820, 1252680, 1255254, 1262170, 1266265, 1269048, 1276040, 1281588, 1292830, 1298232, 1302444, 1309620, 1312311, 1315314, 1321320, 1329768, 1339842, 1342616, 1344915, 1345960, 1369368, 1373130, 1374802, 1375101, 1377948, 1381380, 1388387, 1402632, 1403644, 1410360, 1422113, 1431612, 1435545, 1440582, 1447160, 1448370, 1461460, 1480556, 1483944, 1499784, 1510443, 1514205, 1514604, 1519518, 1527890, 1551396, 1571544, 1586310, 1586728, 1589940, 1590680, 1601985, 1607606, 1622790, 1625272, 1628055, 1657656, 1658852, 1662210, 1673672, 1678270, 1680679, 1711710, 1722435, 1730520, 1747620, 1749748, 1753290, 1753752, 1754555, 1785069, 1786456, 1789515, 1793220, 1828431, 1830840, 1833468, 1850695, 1854930, 1874730, 1879020, 1882881, 1893255, 1903572, 1914060, 1920776, 1922382, 1931160, 1939245, 1964430, 1981980, 1983410, 2009763, 2013924, 2018940, 2023560, 2026024, 2031590, 2045160, 2062203, 2066922, 2072070, 2073565, 2092090, 2105466, 2115080, 2115540, 2135980, 2151864, 2160873, 2163720, 2170740, 2181751, 2187185, 2192190, 2216280, 2220834, 2225916, 2233070, 2249676, 2271906, 2279277, 2282280, 2291835, 2296580, 2296872, 2327094, 2337720, 2349578, 2379465, 2380092, 2386020, 2391480, 2400970, 2411409, 2422728, 2437908, 2456377, 2473240, 2488278, 2499640, 2510508, 2517405, 2524340, 2532530, 2563176, 2585660, 2604888, 2619240, 2624622, 2630628, 2641067, 2679684, 2689830, 2746260, 2749604, 2750202, 2755896, 2762760, 2776774, 2782395, 2807288, 2812095, 2844226, 2863224, 2871090, 2881164, 2896740, 2902991, 2922920, 2961112, 2975115, 3020886, 3028410, 3029208, 3039036, 3047385, 3055780, 3102792, 3138135, 3158199, 3172620, 3179880, 3203970, 3215212, 3245580, 3256110, 3288285, 3317704, 3324420, 3331251, 3349605, 3356540, 3361358, 3423420, 3437005, 3444870, 3495240, 3499496, 3506580, 3509110, 3524367, 3570138, 3579030, 3586440, 3601455, 3656862, 3666936, 3701390, 3709860, 3732417, 3749460, 3758040, 3765762, 3786510, 3798795, 3807144, 3828120, 3844764, 3860021, 3878490, 3928860, 3936933, 3963960, 3966820, 4019015, 4019526, 4027848, 4037880, 4063180, 4124406, 4133844, 4144140, 4147130, 4165161, 4184180, 4210932, 4231080, 4266339, 4271960, 4321746, 4341480, 4363502, 4374370, 4384380, 4441668, 4451832, 4466140, 4499352, 4543812, 4558554, 4561843, 4583670, 4593160, 4654188, 4699156, 4758930, 4760184, 4772040, 4801940, 4805955, 4811807, 4822818, 4875816, 4912754, 4976556, 5021016, 5034810, 5042037, 5048680, 5065060, 5167305, 5171320, 5249244, 5261256, 5263665, 5282134, 5359368, 5379660, 5492520, 5499208, 5500404, 5552085, 5553548, 5564790, 5624190, 5679765, 5688452, 5742180, 5762328, 5793480, 5805982, 5817735, 5873945, 5950230, 6041772, 6056820, 6078072, 6094770, 6111560, 6186609, 6220695, 6276270, 6316398, 6345240, 6407940, 6430424, 6491160, 6512220, 6545253, 6561555, 6576570, 6648840, 6662502, 6699210, 6713080, 6722716, 6846840, 6874010, 6875505, 6889740, 6941935, 7013160, 7018220, 7048734, 7110565, 7140276, 7158060, 7202910, 7234227, 7313724, 7369131, 7402780, 7419720, 7464834, 7498920, 7531524, 7552215, 7573020, 7597590, 7689528, 7720042, 7756980, 7857720, 7873866, 7923201, 7933640, 8038030, 8039052, 8126360, 8248812, 8267688, 8288280, 8294260, 8330322, 8368360, 8403395, 8421864, 8532678, 8643492, 8708973, 8727004, 8748740, 8768760, 8883336, 8925345, 8932280, 9087624, 9117108, 9123686, 9142155, 9167340, 9308376, 9398312, 9414405, 9517860, 9603880, 9611910, 9623614, 9645636, 9825508, 9953112, 10048815, 10069620, 10084074, 10130120, 10311015, 10334610, 10498488, 10527330, 10564268, 10573101, 10759320, 10804365, 10908755, 11000808, 11104170, 11107096, 11129580, 11248380, 11359530, 11376904, 11396385, 11484360, 11580063, 11611964, 11635470, 11747890, 11900460, 12057045, 12083544, 12113640, 12189540, 12281885, 12373218, 12441390, 12495483, 12552540, 12632796, 12799017, 12815880, 13024440, 13090506, 13123110, 13153140, 13205335, 13325004, 13398420, 13445432, 13685529, 13748020, 13751010, 13779480, 13883870, 14036440, 14097468, 14221130, 14280552, 14316120, 14405820, 14435421, 14468454, 14514955, 14627448, 14738262, 14805560, 14929668, 15063048, 15104430, 15126111, 15146040, 15195180, 15272257, 15440084, 15513960, 15747732, 15790995, 15846402, 16076060, 16078104, 16497624, 16588520, 16656255, 16660644, 16806790, 17065356, 17286984, 17417946, 17454008, 17497480, 17621835, 17850690, 18234216, 18247372, 18284310, 18334680, 18487469, 18662085, 18828810, 19035720, 19223820, 19247228, 19291272, 19300105, 19635759, 19651016, 19684665, 20097630, 20139240, 20168148, 20622030, 20669220, 20825805, 21054660, 21128536, 21146202, 21331695, 21608730, 21817510, 22107393, 22208340, 22259160, 22496760, 22719060, 22792770, 22809215, 23160126, 23223928, 23270940, 23495780, 23769603, 23800920, 24059035, 24114090, 24379080, 24563770, 24746436, 24882780, 24990966, 25105080, 25210185, 25265592, 25598034, 26126919, 26181012, 26246220, 26306280, 26410670, 26650008, 26796840, 27020147, 27371058, 27496040, 27502020, 27767740, 28194936, 28442260, 28811640, 28870842, 28936908, 29029910, 29476524, 29859336, 30208860, 30252222, 30390360, 30544514, 30880168, 30933045, 31495464, 31581990, 31692804, 31932901, 32152120, 32726265, 33312510, 33321288, 33613580, 34130712, 34740189, 34835892, 35243670, 35701380, 36171135, 36494744, 36568620, 36845655, 36974938, 37324170, 37657620, 38447640, 38494456, 38600210, 39271518, 39369330, 39616005, 40195260, 40336296, 41056587, 41244060, 41338440, 41651610, 42109320, 42292404, 42663390, 43217460, 43306263, 43544865, 43635020, 44214786, 44416680, 45438120, 45585540, 45618430, 45816771, 46320252, 46541880, 46991560, 47539206, 48118070, 48228180, 49127540, 49492872, 49765560, 49981932, 50180273, 50420370, 51196068, 52253838, 52362024, 52492440, 52821340, 52865505, 54040294, 54742116, 55004040, 55462407, 55535480, 56884520, 57741684, 57873816, 57900315, 58059820, 58953048, 60417720, 60504444, 61089028, 61866090, 62477415, 63163980, 63385608, 63865802, 63995085, 65452530, 66625020, 67227160, 68427645, 69480378, 69671784, 70487340, 71402760, 72177105, 72342270, 73137240, 73691310, 73949876, 74648340, 75315240, 75630555, 76361285, 77200420, 78543036, 78738660, 79232010, 80390520, 81060441, 82113174, 82488120, 83303220, 84584808, 85326780, 86434920, 86612526, 87089730, 87270040, 88429572, 91171080, 91236860, 91633542, 92437345, 92640504, 95078412, 95798703, 96236140, 96456360, 98178795, 98255080, 99963864, 100360546, 100840740, 102392136, 104507676, 105642680, 105731010, 108080588, 109484232, 110536965, 110924814, 115483368, 115800630, 116119640, 118848015, 121008888, 122178056, 123732180, 124954830, 126327960, 127731604, 127990170, 130634595, 130905060, 133250040, 135100735, 136855290, 137450313, 138960756, 140974680, 144354210, 144684540, 147382620, 147899752, 149296680, 150540819, 151261110, 152722570, 154400840, 157086072, 157477320, 158464020, 159664505, 162120882, 164226348, 166387221, 166606440, 170653560, 173225052, 173700945, 174179460, 176859144, 182473720, 183267084, 184874690, 190156824, 191597406, 192472280, 196357590, 200721092, 201681480, 205282935, 209015352, 211462020, 216161176, 216531315, 221073930, 221849628, 229083855, 231601260, 237696030, 243181323, 247464360, 249909660, 250901365, 255463208, 255980340, 261269190, 261810120, 270201470, 273710580, 274900626, 277312035, 277921512, 287396109, 288708420, 289369080, 294765240, 301081638, 302522220, 305445140, 316928040, 319329010, 324241764, 328452696, 332774442, 346450104, 347401890, 348358920, 351261911, 366534168, 369749380, 383194812, 392715180, 401442184, 405302205, 410565870, 422924040, 433062630, 442147860, 443699256, 451622457, 458167710, 463202520, 475392060, 478993515, 486362646, 499819320, 501802730, 511960680, 522538380, 540402940, 547421160, 549801252, 554624070, 574792218, 577416840, 602163276, 605044440, 610890280, 638658020, 648483528, 665548884, 687251565, 694803780, 702523822, 739498760, 752704095, 766389624, 785430360, 810604410, 821131740, 831936105, 866125260, 884295720, 903244914, 916335420, 950784120, 957987030, 972725292, 1003605460, 1045076760, 1053785733, 1080805880, 1099602504, 1109248140, 1149584436, 1204326552, 1215906615, 1277316040, 1331097768, 1374503130, 1389607560, 1405047644, 1436980545, 1505408190, 1621208820, 1642263480, 1663872210, 1732250520, 1756309555, 1806489828, 1832670840, 1915974060, 1945450584, 2007210920, 2107571466, 2218496280, 2258112285, 2299168872, 2431813230, 2749006260, 2810095288, 2873961090, 3010816380, 3161357199, 3242417640, 3327744420, 3512619110, 3612979656, 3831948120, 4215142932, 4516224570, 4863626460, 5268928665, 5498012520, 5747922180, 6021632760, 6322714398, 6655488840, 7025238220, 8430285864, 9032449140, 9727252920, 10537857330, 11495844360, 12645428796, 14050476440, 15806785995, 18064898280, 21075714660, 25290857592, 31613571990, 42151429320, 63227143980, 126454287960]

約数ペア:

[(1, 126454287960), (2, 63227143980), (3, 42151429320), (4, 31613571990), (5, 25290857592), (6, 21075714660), (7, 18064898280), (8, 15806785995), (9, 14050476440), (10, 12645428796), (11, 11495844360), (12, 10537857330), (13, 9727252920), (14, 9032449140), (15, 8430285864), (18, 7025238220), (19, 6655488840), (20, 6322714398), (21, 6021632760), (22, 5747922180), (23, 5498012520), (24, 5268928665), (26, 4863626460), (28, 4516224570), (30, 4215142932), (33, 3831948120), (35, 3612979656), (36, 3512619110), (38, 3327744420), (39, 3242417640), (40, 3161357199), (42, 3010816380), (44, 2873961090), (45, 2810095288), (46, 2749006260), (52, 2431813230), (55, 2299168872), (56, 2258112285), (57, 2218496280), (60, 2107571466), (63, 2007210920), (65, 1945450584), (66, 1915974060), (69, 1832670840), (70, 1806489828), (72, 1756309555), (73, 1732250520), (76, 1663872210), (77, 1642263480), (78, 1621208820), (84, 1505408190), (88, 1436980545), (90, 1405047644), (91, 1389607560), (92, 1374503130), (95, 1331097768), (99, 1277316040), (104, 1215906615), (105, 1204326552), (110, 1149584436), (114, 1109248140), (115, 1099602504), (117, 1080805880), (120, 1053785733), (121, 1045076760), (126, 1003605460), (130, 972725292), (132, 957987030), (133, 950784120), (138, 916335420), (140, 903244914), (143, 884295720), (146, 866125260), (152, 831936105), (154, 821131740), (156, 810604410), (161, 785430360), (165, 766389624), (168, 752704095), (171, 739498760), (180, 702523822), (182, 694803780), (184, 687251565), (190, 665548884), (195, 648483528), (198, 638658020), (207, 610890280), (209, 605044440), (210, 602163276), (219, 577416840), (220, 574792218), (228, 554624070), (230, 549801252), (231, 547421160), (234, 540402940), (242, 522538380), (247, 511960680), (252, 501802730), (253, 499819320), (260, 486362646), (264, 478993515), (266, 475392060), (273, 463202520), (276, 458167710), (280, 451622457), (285, 443699256), (286, 442147860), (292, 433062630), (299, 422924040), (308, 410565870), (312, 405302205), (315, 401442184), (322, 392715180), (330, 383194812), (342, 369749380), (345, 366534168), (360, 351261911), (363, 348358920), (364, 347401890), (365, 346450104), (380, 332774442), (385, 328452696), (390, 324241764), (396, 319329010), (399, 316928040), (414, 305445140), (418, 302522220), (420, 301081638), (429, 294765240), (437, 289369080), (438, 288708420), (440, 287396109), (455, 277921512), (456, 277312035), (460, 274900626), (462, 273710580), (468, 270201470), (483, 261810120), (484, 261269190), (494, 255980340), (495, 255463208), (504, 250901365), (506, 249909660), (511, 247464360), (520, 243181323), (532, 237696030), (546, 231601260), (552, 229083855), (570, 221849628), (572, 221073930), (584, 216531315), (585, 216161176), (598, 211462020), (605, 209015352), (616, 205282935), (627, 201681480), (630, 200721092), (644, 196357590), (657, 192472280), (660, 191597406), (665, 190156824), (684, 184874690), (690, 183267084), (693, 182473720), (715, 176859144), (726, 174179460), (728, 173700945), (730, 173225052), (741, 170653560), (759, 166606440), (760, 166387221), (770, 164226348), (780, 162120882), (792, 159664505), (798, 158464020), (803, 157477320), (805, 157086072), (819, 154400840), (828, 152722570), (836, 151261110), (840, 150540819), (847, 149296680), (855, 147899752), (858, 147382620), (874, 144684540), (876, 144354210), (897, 140974680), (910, 138960756), (920, 137450313), (924, 136855290), (936, 135100735), (949, 133250040), (966, 130905060), (968, 130634595), (988, 127990170), (990, 127731604), (1001, 126327960), (1012, 124954830), (1022, 123732180), (1035, 122178056), (1045, 121008888), (1064, 118848015), (1089, 116119640), (1092, 115800630), (1095, 115483368), (1140, 110924814), (1144, 110536965), (1155, 109484232), (1170, 108080588), (1196, 105731010), (1197, 105642680), (1210, 104507676), (1235, 102392136), (1254, 100840740), (1260, 100360546), (1265, 99963864), (1287, 98255080), (1288, 98178795), (1311, 96456360), (1314, 96236140), (1320, 95798703), (1330, 95078412), (1365, 92640504), (1368, 92437345), (1380, 91633542), (1386, 91236860), (1387, 91171080), (1430, 88429572), (1449, 87270040), (1452, 87089730), (1460, 86612526), (1463, 86434920), (1482, 85326780), (1495, 84584808), (1518, 83303220), (1533, 82488120), (1540, 82113174), (1560, 81060441), (1573, 80390520), (1596, 79232010), (1606, 78738660), (1610, 78543036), (1638, 77200420), (1656, 76361285), (1672, 75630555), (1679, 75315240), (1694, 74648340), (1710, 73949876), (1716, 73691310), (1729, 73137240), (1748, 72342270), (1752, 72177105), (1771, 71402760), (1794, 70487340), (1815, 69671784), (1820, 69480378), (1848, 68427645), (1881, 67227160), (1898, 66625020), (1932, 65452530), (1976, 63995085), (1980, 63865802), (1995, 63385608), (2002, 63163980), (2024, 62477415), (2044, 61866090), (2070, 61089028), (2090, 60504444), (2093, 60417720), (2145, 58953048), (2178, 58059820), (2184, 57900315), (2185, 57873816), (2190, 57741684), (2223, 56884520), (2277, 55535480), (2280, 55462407), (2299, 55004040), (2310, 54742116), (2340, 54040294), (2392, 52865505), (2394, 52821340), (2409, 52492440), (2415, 52362024), (2420, 52253838), (2470, 51196068), (2508, 50420370), (2520, 50180273), (2530, 49981932), (2541, 49765560), (2555, 49492872), (2574, 49127540), (2622, 48228180), (2628, 48118070), (2660, 47539206), (2691, 46991560), (2717, 46541880), (2730, 46320252), (2760, 45816771), (2772, 45618430), (2774, 45585540), (2783, 45438120), (2847, 44416680), (2860, 44214786), (2898, 43635020), (2904, 43544865), (2920, 43306263), (2926, 43217460), (2964, 42663390), (2990, 42292404), (3003, 42109320), (3036, 41651610), (3059, 41338440), (3066, 41244060), (3080, 41056587), (3135, 40336296), (3146, 40195260), (3192, 39616005), (3212, 39369330), (3220, 39271518), (3276, 38600210), (3285, 38494456), (3289, 38447640), (3358, 37657620), (3388, 37324170), (3420, 36974938), (3432, 36845655), (3458, 36568620), (3465, 36494744), (3496, 36171135), (3542, 35701380), (3588, 35243670), (3630, 34835892), (3640, 34740189), (3705, 34130712), (3762, 33613580), (3795, 33321288), (3796, 33312510), (3864, 32726265), (3933, 32152120), (3960, 31932901), (3990, 31692804), (4004, 31581990), (4015, 31495464), (4088, 30933045), (4095, 30880168), (4140, 30544514), (4161, 30390360), (4180, 30252222), (4186, 30208860), (4235, 29859336), (4290, 29476524), (4356, 29029910), (4370, 28936908), (4380, 28870842), (4389, 28811640), (4446, 28442260), (4485, 28194936), (4554, 27767740), (4598, 27502020), (4599, 27496040), (4620, 27371058), (4680, 27020147), (4719, 26796840), (4745, 26650008), (4788, 26410670), (4807, 26306280), (4818, 26246220), (4830, 26181012), (4840, 26126919), (4940, 25598034), (5005, 25265592), (5016, 25210185), (5037, 25105080), (5060, 24990966), (5082, 24882780), (5110, 24746436), (5148, 24563770), (5187, 24379080), (5244, 24114090), (5256, 24059035), (5313, 23800920), (5320, 23769603), (5382, 23495780), (5434, 23270940), (5445, 23223928), (5460, 23160126), (5544, 22809215), (5548, 22792770), (5566, 22719060), (5621, 22496760), (5681, 22259160), (5694, 22208340), (5720, 22107393), (5796, 21817510), (5852, 21608730), (5928, 21331695), (5980, 21146202), (5985, 21128536), (6006, 21054660), (6072, 20825805), (6118, 20669220), (6132, 20622030), (6270, 20168148), (6279, 20139240), (6292, 20097630), (6424, 19684665), (6435, 19651016), (6440, 19635759), (6552, 19300105), (6555, 19291272), (6570, 19247228), (6578, 19223820), (6643, 19035720), (6716, 18828810), (6776, 18662085), (6840, 18487469), (6897, 18334680), (6916, 18284310), (6930, 18247372), (6935, 18234216), (7084, 17850690), (7176, 17621835), (7227, 17497480), (7245, 17454008), (7260, 17417946), (7315, 17286984), (7410, 17065356), (7524, 16806790), (7590, 16660644), (7592, 16656255), (7623, 16588520), (7665, 16497624), (7865, 16078104), (7866, 16076060), (7980, 15846402), (8008, 15790995), (8030, 15747732), (8151, 15513960), (8190, 15440084), (8280, 15272257), (8322, 15195180), (8349, 15146040), (8360, 15126111), (8372, 15104430), (8395, 15063048), (8470, 14929668), (8541, 14805560), (8580, 14738262), (8645, 14627448), (8712, 14514955), (8740, 14468454), (8760, 14435421), (8778, 14405820), (8833, 14316120), (8855, 14280552), (8892, 14221130), (8970, 14097468), (9009, 14036440), (9108, 13883870), (9177, 13779480), (9196, 13751010), (9198, 13748020), (9240, 13685529), (9405, 13445432), (9438, 13398420), (9490, 13325004), (9576, 13205335), (9614, 13153140), (9636, 13123110), (9660, 13090506), (9709, 13024440), (9867, 12815880), (9880, 12799017), (10010, 12632796), (10074, 12552540), (10120, 12495483), (10164, 12441390), (10220, 12373218), (10296, 12281885), (10374, 12189540), (10439, 12113640), (10465, 12083544), (10488, 12057045), (10626, 11900460), (10764, 11747890), (10868, 11635470), (10890, 11611964), (10920, 11580063), (11011, 11484360), (11096, 11396385), (11115, 11376904), (11132, 11359530), (11242, 11248380), (11362, 11129580), (11385, 11107096), (11388, 11104170), (11495, 11000808), (11592, 10908755), (11704, 10804365), (11753, 10759320), (11960, 10573101), (11970, 10564268), (12012, 10527330), (12045, 10498488), (12236, 10334610), (12264, 10311015), (12483, 10130120), (12540, 10084074), (12558, 10069620), (12584, 10048815), (12705, 9953112), (12870, 9825508), (13110, 9645636), (13140, 9623614), (13156, 9611910), (13167, 9603880), (13286, 9517860), (13432, 9414405), (13455, 9398312), (13585, 9308376), (13794, 9167340), (13832, 9142155), (13860, 9123686), (13870, 9117108), (13915, 9087624), (14157, 8932280), (14168, 8925345), (14235, 8883336), (14421, 8768760), (14454, 8748740), (14490, 8727004), (14520, 8708973), (14630, 8643492), (14820, 8532678), (15015, 8421864), (15048, 8403395), (15111, 8368360), (15180, 8330322), (15246, 8294260), (15257, 8288280), (15295, 8267688), (15330, 8248812), (15561, 8126360), (15730, 8039052), (15732, 8038030), (15939, 7933640), (15960, 7923201), (16060, 7873866), (16093, 7857720), (16302, 7756980), (16380, 7720042), (16445, 7689528), (16644, 7597590), (16698, 7573020), (16744, 7552215), (16790, 7531524), (16863, 7498920), (16940, 7464834), (17043, 7419720), (17082, 7402780), (17160, 7369131), (17290, 7313724), (17480, 7234227), (17556, 7202910), (17666, 7158060), (17710, 7140276), (17784, 7110565), (17940, 7048734), (18018, 7018220), (18031, 7013160), (18216, 6941935), (18354, 6889740), (18392, 6875505), (18396, 6874010), (18469, 6846840), (18810, 6722716), (18837, 6713080), (18876, 6699210), (18980, 6662502), (19019, 6648840), (19228, 6576570), (19272, 6561555), (19320, 6545253), (19418, 6512220), (19481, 6491160), (19665, 6430424), (19734, 6407940), (19929, 6345240), (20020, 6316398), (20148, 6276270), (20328, 6220695), (20440, 6186609), (20691, 6111560), (20748, 6094770), (20805, 6078072), (20878, 6056820), (20930, 6041772), (21252, 5950230), (21528, 5873945), (21736, 5817735), (21780, 5805982), (21827, 5793480), (21945, 5762328), (22022, 5742180), (22230, 5688452), (22264, 5679765), (22484, 5624190), (22724, 5564790), (22770, 5553548), (22776, 5552085), (22990, 5500404), (22995, 5499208), (23023, 5492520), (23506, 5379660), (23595, 5359368), (23940, 5282134), (24024, 5263665), (24035, 5261256), (24090, 5249244), (24453, 5171320), (24472, 5167305), (24966, 5065060), (25047, 5048680), (25080, 5042037), (25116, 5034810), (25185, 5021016), (25410, 4976556), (25740, 4912754), (25935, 4875816), (26220, 4822818), (26280, 4811807), (26312, 4805955), (26334, 4801940), (26499, 4772040), (26565, 4760184), (26572, 4758930), (26910, 4699156), (27170, 4654188), (27531, 4593160), (27588, 4583670), (27720, 4561843), (27740, 4558554), (27830, 4543812), (28105, 4499352), (28314, 4466140), (28405, 4451832), (28470, 4441668), (28842, 4384380), (28908, 4374370), (28980, 4363502), (29127, 4341480), (29260, 4321746), (29601, 4271960), (29640, 4266339), (29887, 4231080), (30030, 4210932), (30222, 4184180), (30360, 4165161), (30492, 4147130), (30514, 4144140), (30590, 4133844), (30660, 4124406), (31122, 4063180), (31317, 4037880), (31395, 4027848), (31460, 4019526), (31464, 4019015), (31878, 3966820), (31901, 3963960), (32120, 3936933), (32186, 3928860), (32604, 3878490), (32760, 3860021), (32890, 3844764), (33033, 3828120), (33215, 3807144), (33288, 3798795), (33396, 3786510), (33580, 3765762), (33649, 3758040), (33726, 3749460), (33880, 3732417), (34086, 3709860), (34164, 3701390), (34485, 3666936), (34580, 3656862), (35112, 3601455), (35259, 3586440), (35332, 3579030), (35420, 3570138), (35880, 3524367), (36036, 3509110), (36062, 3506580), (36135, 3499496), (36179, 3495240), (36708, 3444870), (36792, 3437005), (36938, 3423420), (37620, 3361358), (37674, 3356540), (37752, 3349605), (37960, 3331251), (38038, 3324420), (38115, 3317704), (38456, 3288285), (38836, 3256110), (38962, 3245580), (39330, 3215212), (39468, 3203970), (39767, 3179880), (39858, 3172620), (40040, 3158199), (40296, 3138135), (40755, 3102792), (41382, 3055780), (41496, 3047385), (41610, 3039036), (41745, 3029208), (41756, 3028410), (41860, 3020886), (42504, 2975115), (42705, 2961112), (43263, 2922920), (43560, 2902991), (43654, 2896740), (43890, 2881164), (44044, 2871090), (44165, 2863224), (44460, 2844226), (44968, 2812095), (45045, 2807288), (45448, 2782395), (45540, 2776774), (45771, 2762760), (45885, 2755896), (45980, 2750202), (45990, 2749604), (46046, 2746260), (47012, 2689830), (47190, 2679684), (47880, 2641067), (48070, 2630628), (48180, 2624622), (48279, 2619240), (48545, 2604888), (48906, 2585660), (49335, 2563176), (49932, 2532530), (50094, 2524340), (50232, 2517405), (50370, 2510508), (50589, 2499640), (50820, 2488278), (51129, 2473240), (51480, 2456377), (51870, 2437908), (52195, 2422728), (52440, 2411409), (52668, 2400970), (52877, 2391480), (52998, 2386020), (53130, 2380092), (53144, 2379465), (53820, 2349578), (54093, 2337720), (54340, 2327094), (55055, 2296872), (55062, 2296580), (55176, 2291835), (55407, 2282280), (55480, 2279277), (55660, 2271906), (56210, 2249676), (56628, 2233070), (56810, 2225916), (56940, 2220834), (57057, 2216280), (57684, 2192190), (57816, 2187185), (57960, 2181751), (58254, 2170740), (58443, 2163720), (58520, 2160873), (58765, 2151864), (59202, 2135980), (59774, 2115540), (59787, 2115080), (60060, 2105466), (60444, 2092090), (60984, 2073565), (61028, 2072070), (61180, 2066922), (61320, 2062203), (61831, 2045160), (62244, 2031590), (62415, 2026024), (62491, 2023560), (62634, 2018940), (62790, 2013924), (62920, 2009763), (63756, 1983410), (63802, 1981980), (64372, 1964430), (65208, 1939245), (65481, 1931160), (65780, 1922382), (65835, 1920776), (66066, 1914060), (66430, 1903572), (66792, 1893255), (67160, 1882881), (67298, 1879020), (67452, 1874730), (68172, 1854930), (68328, 1850695), (68970, 1833468), (69069, 1830840), (69160, 1828431), (70518, 1793220), (70664, 1789515), (70785, 1786456), (70840, 1785069), (72072, 1754555), (72105, 1753752), (72124, 1753290), (72270, 1749748), (72358, 1747620), (73073, 1730520), (73416, 1722435), (73876, 1711710), (75240, 1680679), (75348, 1678270), (75555, 1673672), (76076, 1662210), (76230, 1658852), (76285, 1657656), (77672, 1628055), (77805, 1625272), (77924, 1622790), (78660, 1607606), (78936, 1601985), (79497, 1590680), (79534, 1589940), (79695, 1586728), (79716, 1586310), (80465, 1571544), (81510, 1551396), (82764, 1527890), (83220, 1519518), (83490, 1514604), (83512, 1514205), (83720, 1510443), (84315, 1499784), (85215, 1483944), (85410, 1480556), (86526, 1461460), (87308, 1448370), (87381, 1447160), (87780, 1440582), (88088, 1435545), (88330, 1431612), (88920, 1422113), (89661, 1410360), (90090, 1403644), (90155, 1402632), (91080, 1388387), (91542, 1381380), (91770, 1377948), (91960, 1375101), (91980, 1374802), (92092, 1373130), (92345, 1369368), (93951, 1345960), (94024, 1344915), (94185, 1342616), (94380, 1339842), (95095, 1329768), (95703, 1321320), (96140, 1315314), (96360, 1312311), (96558, 1309620), (97090, 1302444), (97405, 1298232), (97812, 1292830), (98670, 1281588), (99099, 1276040), (99645, 1269048), (99864, 1266265), (100188, 1262170), (100740, 1255254), (100947, 1252680), (101178, 1249820), (101640, 1244139), (102258, 1236620), (103455, 1222312), (103740, 1218954), (104390, 1211364), (105336, 1200485), (105754, 1195740), (105777, 1195480), (105996, 1193010), (106260, 1190046), (106799, 1184040), (107640, 1174789), (108186, 1168860), (108537, 1165080), (108680, 1163547), (109135, 1158696), (110110, 1148436), (110124, 1148290), (110814, 1141140), (111320, 1135953), (112420, 1124838), (113256, 1116535), (113620, 1112958), (113880, 1110417), (114114, 1108140), (114829, 1101240), (115115, 1098504), (115368, 1096095), (116508, 1085370), (116886, 1081860), (117530, 1075932), (118404, 1067990), (119301, 1059960), (119548, 1057770), (119574, 1057540), (120120, 1052733), (120888, 1046045), (122056, 1036035), (122265, 1034264), (122360, 1033461), (123662, 1022580), (124488, 1015795), (124830, 1013012), (124982, 1011780), (125235, 1009736), (125268, 1009470), (125580, 1006962), (126217, 1001880), (127512, 991705), (127604, 990990), (128744, 982215), (129283, 978120), (130962, 965580), (131560, 961191), (131670, 960388), (132132, 957030), (132495, 954408), (132860, 951786), (134596, 939510), (134904, 937365), (136344, 927465), (137313, 920920), (137655, 918632), (137940, 916734), (138138, 915420), (141036, 896610), (141570, 893228), (144210, 876876), (144248, 876645), (144540, 874874), (144716, 873810), (144837, 873080), (145635, 868296), (146146, 865260), (147752, 855855), (148005, 854392), (149435, 846216), (150696, 839135), (151110, 836836), (152152, 831105), (152460, 829426), (152570, 828828), (152789, 827640), (155610, 812636), (155848, 811395), (156585, 807576), (157320, 803803), (158631, 797160), (158994, 795340), (159068, 794970), (159390, 793364), (159432, 793155), (159505, 792792), (160930, 785772), (162279, 779240), (163020, 775698), (165165, 765624), (165528, 763945), (166221, 760760), (166440, 759759), (166980, 757302), (167827, 753480), (168245, 751608), (168630, 749892), (170430, 741972), (170820, 740278), (171171, 738760), (173052, 730730), (174616, 724185), (174762, 723580), (175329, 721240), (175560, 720291), (176295, 717288), (176660, 715806), (179322, 705180), (180180, 701822), (180310, 701316), (180895, 699048), (183084, 690690), (183540, 688974), (183960, 687401), (184184, 686565), (184690, 684684), (185493, 681720), (187473, 674520), (187902, 672980), (188370, 671308), (188760, 669921), (190190, 664884), (191406, 660660), (192280, 657657), (193116, 654810), (194180, 651222), (194810, 649116), (195624, 646415), (196443, 643720), (197340, 640794), (198198, 638020), (198341, 637560), (198835, 635976), (199290, 634524), (200376, 631085), (201480, 627627), (201894, 626340), (202356, 624910), (203159, 622440), (204516, 618310), (206910, 611156), (207207, 610280), (207480, 609477), (208780, 605682), (209209, 604440), (211508, 597870), (211554, 597740), (211992, 596505), (212520, 595023), (213598, 592020), (216315, 584584), (216372, 584430), (217074, 582540), (218270, 579348), (219219, 576840), (220220, 574218), (220248, 574145), (221628, 570570), (223307, 566280), (224840, 562419), (227240, 556479), (228228, 554070), (228855, 552552), (229658, 550620), (230230, 549252), (233016, 542685), (233772, 540930), (235060, 537966), (236808, 533995), (238602, 529980), (239096, 528885), (239148, 528770), (240097, 526680), (241395, 523848), (244530, 517132), (247324, 511290), (249660, 506506), (249964, 505890), (250470, 504868), (250536, 504735), (251160, 503481), (252434, 500940), (252945, 499928), (253253, 499320), (255208, 495495), (255645, 494648), (258566, 489060), (261924, 482790), (263340, 480194), (264264, 478515), (264385, 478296), (264990, 477204), (265720, 475893), (268983, 470120), (269192, 469755), (270465, 467544), (274626, 460460), (275310, 459316), (275880, 458367), (276276, 457710), (277035, 456456), (282072, 448305), (283140, 446614), (285285, 443256), (287109, 440440), (288420, 438438), (289080, 437437), (289432, 436905), (289674, 436540), (291270, 434148), (292215, 432744), (292292, 432630), (296010, 427196), (298870, 423108), (298935, 423016), (302220, 418418), (302841, 417560), (304920, 414713), (305140, 414414), (305578, 413820), (309155, 409032), (311220, 406318), (312455, 404712), (313170, 403788), (317262, 398580), (317988, 397670), (318136, 397485), (318780, 396682), (319010, 396396), (320397, 394680), (321860, 392886), (324558, 389620), (325611, 388360), (326040, 387849), (327405, 386232), (330330, 382812), (332442, 380380), (333960, 378651), (335654, 376740), (336490, 375804), (337260, 374946), (340860, 370986), (341640, 370139), (342342, 369380), (344487, 367080), (345345, 366168), (346104, 365365), (349524, 361790), (350658, 360620), (350911, 360360), (352590, 358644), (353320, 357903)]