136031215320

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:140

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 41, 42, 44, 45, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 81, 82, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 117, 120, 121, 123, 124, 126, 130, 132, 135, 140, 143, 154, 155, 156, 162, 164, 165, 168, 180, 182, 186, 189, 195, 198, 205, 210, 216, 217, 220, 231, 234, 242, 243, 246, 248, 252, 260, 264, 270, 273, 279, 280, 286, 287, 297, 308, 310, 312, 315, 324, 328, 330, 341, 351, 360, 363, 364, 369, 372, 378, 385, 390, 396, 403, 405, 410, 420, 429, 434, 440, 451, 455, 462, 465, 468, 484, 486, 492, 495, 504, 520, 533, 540, 546, 558, 567, 572, 574, 585, 594, 605, 615, 616, 620, 630, 648, 651, 660, 682, 693, 702, 715, 726, 728, 738, 744, 756, 770, 780, 792, 806, 810, 819, 820, 837, 840, 847, 858, 861, 868, 891, 902, 910, 924, 930, 936, 945, 968, 972, 984, 990, 1001, 1023, 1053, 1066, 1080, 1085, 1089, 1092, 1107, 1116, 1134, 1144, 1148, 1155, 1170, 1188, 1209, 1210, 1215, 1230, 1240, 1260, 1271, 1287, 1302, 1320, 1353, 1364, 1365, 1386, 1395, 1404, 1430, 1435, 1452, 1476, 1485, 1512, 1540, 1560, 1573, 1599, 1612, 1620, 1638, 1640, 1674, 1694, 1701, 1705, 1716, 1722, 1736, 1755, 1782, 1804, 1815, 1820, 1845, 1848, 1860, 1890, 1944, 1953, 1980, 2002, 2015, 2046, 2079, 2106, 2132, 2145, 2170, 2178, 2184, 2214, 2232, 2255, 2268, 2296, 2310, 2340, 2376, 2387, 2418, 2420, 2430, 2457, 2460, 2511, 2520, 2541, 2542, 2574, 2583, 2604, 2665, 2673, 2706, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2870, 2904, 2952, 2970, 3003, 3069, 3080, 3146, 3157, 3159, 3198, 3224, 3240, 3255, 3267, 3276, 3321, 3348, 3388, 3402, 3410, 3432, 3444, 3465, 3510, 3564, 3608, 3627, 3630, 3640, 3690, 3720, 3731, 3751, 3780, 3813, 3861, 3906, 3960, 4004, 4030, 4059, 4092, 4095, 4158, 4185, 4212, 4235, 4264, 4290, 4305, 4340, 4356, 4428, 4433, 4455, 4510, 4536, 4620, 4680, 4719, 4774, 4797, 4836, 4840, 4860, 4914, 4920, 4961, 5005, 5022, 5082, 5084, 5115, 5148, 5166, 5208, 5265, 5330, 5346, 5412, 5445, 5460, 5535, 5544, 5580, 5642, 5670, 5720, 5740, 5859, 5863, 5940, 6006, 6045, 6138, 6237, 6292, 6314, 6318, 6355, 6396, 6435, 6510, 6534, 6552, 6642, 6696, 6765, 6776, 6804, 6820, 6888, 6930, 7020, 7128, 7161, 7254, 7260, 7371, 7380, 7462, 7502, 7533, 7560, 7623, 7626, 7722, 7749, 7812, 7865, 7995, 8008, 8060, 8118, 8184, 8190, 8316, 8370, 8424, 8463, 8470, 8505, 8580, 8610, 8680, 8712, 8856, 8866, 8897, 8910, 9009, 9020, 9207, 9240, 9438, 9471, 9548, 9594, 9672, 9720, 9765, 9801, 9828, 9922, 9963, 10010, 10044, 10164, 10168, 10230, 10296, 10332, 10395, 10530, 10660, 10692, 10824, 10881, 10890, 10920, 11011, 11070, 11160, 11193, 11253, 11284, 11340, 11439, 11480, 11583, 11718, 11726, 11880, 11935, 12012, 12090, 12177, 12276, 12285, 12474, 12555, 12584, 12628, 12636, 12705, 12710, 12792, 12870, 12915, 13020, 13068, 13284, 13299, 13365, 13530, 13608, 13640, 13860, 13981, 14040, 14105, 14157, 14322, 14391, 14508, 14520, 14742, 14760, 14883, 14924, 15004, 15015, 15066, 15246, 15252, 15345, 15444, 15498, 15624, 15730, 15785, 15795, 15990, 16120, 16236, 16335, 16380, 16523, 16605, 16632, 16740, 16926, 16940, 17010, 17160, 17220, 17577, 17589, 17732, 17794, 17820, 18018, 18040, 18135, 18414, 18655, 18711, 18755, 18876, 18942, 19065, 19096, 19188, 19305, 19530, 19602, 19656, 19844, 19926, 20020, 20088, 20295, 20328, 20460, 20664, 20790, 21060, 21320, 21384, 21483, 21762, 21780, 22022, 22113, 22140, 22165, 22386, 22506, 22568, 22680, 22869, 22878, 23166, 23247, 23436, 23452, 23595, 23870, 23985, 24024, 24180, 24354, 24552, 24570, 24805, 24948, 25110, 25256, 25272, 25389, 25410, 25420, 25740, 25830, 26040, 26136, 26257, 26568, 26598, 26691, 26730, 27027, 27060, 27621, 27720, 27962, 28210, 28314, 28413, 28644, 28782, 29016, 29295, 29315, 29403, 29484, 29766, 29848, 30008, 30030, 30132, 30492, 30504, 30690, 30888, 30996, 31031, 31185, 31460, 31570, 31590, 31980, 32472, 32643, 32670, 32760, 33033, 33046, 33210, 33480, 33579, 33759, 33852, 33880, 34020, 34317, 34440, 34727, 34749, 35154, 35178, 35464, 35588, 35640, 35805, 36036, 36270, 36531, 36828, 36855, 37310, 37422, 37510, 37665, 37752, 37884, 38115, 38130, 38376, 38610, 38745, 39060, 39204, 39688, 39852, 39897, 40040, 40590, 40920, 41041, 41580, 41943, 42120, 42315, 42471, 42966, 43173, 43524, 43560, 44044, 44226, 44280, 44330, 44485, 44649, 44772, 45012, 45045, 45738, 45756, 46035, 46332, 46494, 46872, 46904, 47190, 47355, 47740, 47970, 48360, 48708, 48763, 49005, 49140, 49569, 49610, 49815, 49896, 50220, 50778, 50820, 50840, 51480, 51660, 52514, 52731, 52767, 53196, 53382, 53460, 54054, 54120, 54405, 55055, 55242, 55924, 55965, 56265, 56420, 56628, 56826, 57195, 57288, 57564, 57915, 58590, 58630, 58806, 58968, 59532, 60060, 60264, 60885, 60984, 61380, 61992, 62062, 62370, 62920, 63140, 63180, 63960, 64449, 64493, 65286, 65340, 66066, 66092, 66420, 66495, 67158, 67518, 67704, 68040, 68607, 68634, 69454, 69498, 69741, 69905, 70308, 70356, 70785, 71176, 71610, 71955, 72072, 72540, 73062, 73656, 73710, 74415, 74620, 74844, 75020, 75330, 75768, 76167, 76230, 76260, 77220, 77490, 78120, 78408, 78771, 79704, 79794, 80073, 81081, 81180, 82082, 82615, 82863, 83160, 83886, 84630, 84942, 85239, 85932, 86346, 87048, 87885, 87945, 88088, 88452, 88660, 88970, 89298, 89544, 90024, 90090, 91476, 91512, 92070, 92664, 92988, 93093, 93555, 94380, 94710, 95480, 95940, 97416, 97526, 97867, 97929, 98010, 98280, 99099, 99138, 99220, 99630, 100440, 100737, 101277, 101556, 101640, 102951, 103320, 104181, 105028, 105462, 105534, 106392, 106764, 106920, 107415, 108108, 108810, 109593, 110110, 110484, 110565, 111848, 111930, 112530, 112840, 113256, 113652, 114345, 114390, 115128, 115661, 115830, 116235, 117180, 117260, 117612, 119064, 119691, 120120, 121770, 122760, 123123, 124124, 124740, 125829, 126280, 126360, 126945, 127413, 128898, 128986, 129519, 130572, 130680, 131285, 132132, 132184, 132840, 132990, 133455, 133947, 134316, 135036, 135135, 137214, 137268, 138105, 138908, 138996, 139482, 139810, 140616, 140712, 141570, 142065, 143220, 143910, 145080, 146124, 146289, 147015, 147420, 148707, 148830, 149240, 149688, 150040, 150660, 152334, 152460, 152520, 153791, 154440, 154980, 155155, 157542, 158301, 159588, 160146, 162162, 162360, 163215, 164164, 165165, 165230, 165726, 167772, 167895, 168795, 169260, 169884, 170478, 171585, 171864, 172692, 173635, 173745, 175770, 175890, 176904, 177320, 177940, 178596, 180180, 181753, 182655, 182952, 184140, 185976, 186186, 187110, 188760, 189420, 191880, 193347, 193479, 195052, 195734, 195858, 196020, 198198, 198276, 198440, 199260, 199485, 201474, 202554, 203112, 205205, 205821, 205902, 208362, 209715, 210056, 210924, 211068, 212355, 213528, 214830, 215865, 216216, 217620, 219186, 220220, 220968, 221130, 223245, 223860, 225060, 227304, 228501, 228690, 228780, 231322, 231660, 232470, 234360, 234520, 235224, 236313, 239382, 240219, 243243, 243540, 243815, 246246, 247845, 248248, 249480, 251658, 253890, 254826, 255717, 257796, 257972, 259038, 261144, 262570, 263655, 263835, 264264, 265980, 266910, 267894, 268632, 270072, 270270, 274428, 274536, 276210, 277816, 277992, 278964, 279279, 279620, 283140, 284130, 286440, 287820, 292248, 292578, 293601, 294030, 294840, 297297, 297414, 297660, 301320, 302211, 303831, 304668, 304920, 307582, 308853, 309960, 310310, 312543, 315084, 316602, 319176, 320292, 322245, 322465, 324324, 326430, 328328, 330330, 330460, 331452, 335544, 335790, 337590, 338520, 339768, 340956, 341341, 343035, 343170, 345384, 346983, 347270, 347490, 348705, 351540, 351780, 355880, 357192, 359073, 360360, 363506, 365310, 368280, 369369, 372372, 374220, 377487, 378840, 380835, 382239, 386694, 386958, 390104, 391468, 391716, 392040, 393855, 396396, 396552, 398520, 398970, 400365, 401841, 402948, 405108, 405405, 410410, 411642, 411804, 414315, 416724, 419430, 421848, 422136, 424710, 426195, 429660, 431730, 435240, 438372, 438867, 440440, 442260, 446121, 446490, 447720, 450120, 451451, 457002, 457380, 457560, 461373, 462644, 463320, 464940, 465465, 472626, 474903, 478764, 480438, 486486, 487080, 487630, 489335, 489645, 492492, 495495, 495690, 503316, 503685, 506385, 507780, 509652, 511434, 514755, 515592, 515944, 518076, 520905, 525140, 527310, 527670, 531960, 533820, 535788, 540540, 545259, 547965, 548856, 552420, 557928, 558558, 559240, 566280, 568260, 575640, 578305, 580041, 580437, 585156, 587202, 588060, 594594, 594828, 595320, 598455, 604422, 607662, 609336, 615164, 615615, 617706, 620620, 625086, 629145, 630168, 633204, 637065, 640584, 644490, 644930, 647595, 648648, 652860, 660660, 660920, 662904, 669735, 671580, 675180, 681912, 682682, 685503, 686070, 686340, 693966, 694540, 694980, 697410, 703080, 703560, 708939, 718146, 720657, 727012, 730620, 731445, 738738, 743535, 744744, 748440, 754974, 761670, 764478, 767151, 768955, 773388, 773916, 782936, 783432, 787710, 791505, 792792, 797940, 800730, 803682, 805896, 810216, 810810, 820820, 823284, 823608, 828630, 833448, 837837, 838860, 849420, 852390, 859320, 863460, 876744, 877734, 880803, 884520, 891891, 892242, 892980, 902902, 906633, 908765, 911493, 914004, 914760, 922746, 925288, 929880, 930930, 937629, 945252, 949806, 957528, 960876, 966735, 967395, 972972, 975260, 978670, 979290, 984984, 990990, 991380, 1006632, 1007370, 1012770, 1015560, 1019304, 1022868, 1024023, 1029105, 1029510, 1036152, 1040949, 1041810, 1050280, 1054620, 1055340, 1067640, 1071576, 1076537, 1077219, 1081080, 1090518, 1095930, 1104840, 1108107, 1117116, 1132461, 1136520, 1142505, 1156610, 1160082, 1160874, 1170312, 1174404, 1176120, 1181565, 1189188, 1189656, 1196910, 1201095, 1205523, 1208844, 1215324, 1216215, 1230328, 1231230, 1235412, 1241240, 1250172, 1258290, 1266408, 1272271, 1274130, 1278585, 1288980, 1289860, 1295190, 1305720, 1316601, 1321320, 1338363, 1339470, 1343160, 1350360, 1354353, 1365364, 1371006, 1372140, 1372680, 1384119, 1387932, 1389080, 1389960, 1394820, 1396395, 1417878, 1424709, 1436292, 1441314, 1454024, 1461240, 1462890, 1468005, 1477476, 1486485, 1487070, 1509948, 1511055, 1519155, 1523340, 1528956, 1534302, 1537910, 1544265, 1546776, 1547832, 1562715, 1575420, 1583010, 1595880, 1601460, 1607364, 1621620, 1635777, 1641640, 1646568, 1657260, 1675674, 1677720, 1698840, 1704780, 1706705, 1726920, 1734915, 1741311, 1755468, 1761606, 1783782, 1784484, 1785960, 1795365, 1805804, 1813266, 1817530, 1822986, 1828008, 1845492, 1846845, 1861860, 1875258, 1887435, 1890504, 1899612, 1911195, 1921752, 1933470, 1934790, 1945944, 1950520, 1957340, 1958580, 1981980, 1982760, 1999283, 2009205, 2014740, 2025540, 2045736, 2048046, 2058210, 2059020, 2081898, 2083620, 2109240, 2110680, 2126817, 2153074, 2154438, 2161971, 2181036, 2191860, 2194335, 2216214, 2230605, 2234232, 2257255, 2264922, 2285010, 2306865, 2313220, 2320164, 2321748, 2348808, 2363130, 2374515, 2378376, 2393820, 2402190, 2411046, 2417688, 2430648, 2432430, 2462460, 2470824, 2500344, 2513511, 2516580, 2544542, 2548260, 2557170, 2577960, 2579720, 2590380, 2633202, 2642409, 2675673, 2676726, 2678940, 2708706, 2726295, 2730728, 2742012, 2744280, 2768238, 2775864, 2789640, 2792790, 2812887, 2835756, 2849418, 2872584, 2882628, 2900205, 2902185, 2925780, 2936010, 2954952, 2972970, 2974140, 3019896, 3022110, 3038310, 3046680, 3057912, 3068604, 3072069, 3075820, 3088530, 3122847, 3125430, 3150840, 3166020, 3202920, 3214728, 3229611, 3243240, 3271554, 3314520, 3324321, 3351348, 3397383, 3409560, 3413410, 3427515, 3469830, 3482622, 3510936, 3523212, 3544695, 3567564, 3568968, 3590730, 3603285, 3611608, 3626532, 3635060, 3645972, 3690984, 3693690, 3723720, 3750516, 3774870, 3799224, 3816813, 3822390, 3835755, 3866940, 3869580, 3914680, 3917160, 3949803, 3963960, 3998566, 4015089, 4018410, 4029480, 4051080, 4063059, 4096092, 4116420, 4118040, 4152357, 4163796, 4167240, 4189185, 4253634, 4306148, 4308876, 4323942, 4362072, 4383720, 4388670, 4404015, 4432428, 4459455, 4461210, 4514510, 4529844, 4533165, 4557465, 4570020, 4613730, 4626440, 4640328, 4643496, 4688145, 4726260, 4749030, 4787640, 4804380, 4822092, 4864860, 4907331, 4924920, 5027022, 5033160, 5089084, 5096520, 5114340, 5120115, 5180760, 5204745, 5223933, 5266404, 5284818, 5351346, 5353452, 5357880, 5382685, 5386095, 5417412, 5452590, 5484024, 5536476, 5540535, 5585580, 5625774, 5662305, 5671512, 5698836, 5765256, 5800410, 5804370, 5851560, 5872020, 5945940, 5948280, 5997849, 6027615, 6044220, 6076620, 6137208, 6144138, 6151640, 6177060, 6245694, 6250860, 6332040, 6361355, 6380451, 6459222, 6543108, 6583005, 6648642, 6691815, 6702696, 6771765, 6794766, 6826820, 6855030, 6920595, 6939660, 6965244, 7046424, 7089390, 7123545, 7135128, 7181460, 7206570, 7253064, 7270120, 7291944, 7387380, 7501032, 7540533, 7549740, 7633626, 7644780, 7671510, 7733880, 7739160, 7899606, 7927227, 7997132, 8030178, 8036820, 8126118, 8178885, 8192184, 8232840, 8304714, 8327592, 8378370, 8438661, 8507268, 8612296, 8617752, 8647884, 8706555, 8777340, 8808030, 8864856, 8918910, 8922420, 9029020, 9059688, 9066330, 9114930, 9140040, 9216207, 9227460, 9368541, 9376290, 9452520, 9498060, 9608760, 9644184, 9688833, 9729720, 9814662, 9972963, 9996415, 10054044, 10178168, 10228680, 10240230, 10409490, 10447866, 10532808, 10569636, 10634085, 10702692, 10706904, 10765370, 10772190, 10809855, 10834824, 10905180, 11072952, 11081070, 11171160, 11251548, 11324610, 11397672, 11450439, 11600820, 11608740, 11744040, 11849409, 11891880, 11995698, 12055230, 12088440, 12153240, 12189177, 12288276, 12354120, 12457071, 12491388, 12501720, 12567555, 12722710, 12760902, 12918444, 13086216, 13166010, 13212045, 13297284, 13378365, 13383630, 13543530, 13589532, 13653640, 13710060, 13841190, 13879320, 13930488, 13994981, 14064435, 14178780, 14247090, 14362920, 14413140, 14721993, 14774760, 15081066, 15099480, 15267252, 15289560, 15343020, 15360345, 15614235, 15671799, 15799212, 15854454, 15994264, 16060356, 16073640, 16148055, 16252236, 16357770, 16609428, 16621605, 16756740, 16877322, 16986915, 17014536, 17295768, 17413110, 17554680, 17616060, 17837820, 17844840, 17993547, 18058040, 18132660, 18229860, 18432414, 18454920, 18737082, 18752580, 18996120, 19084065, 19377666, 19629324, 19749015, 19945926, 19992830, 20075445, 20108088, 20315295, 20480460, 20761785, 20818980, 20895732, 21139272, 21268170, 21405384, 21530740, 21544380, 21619710, 21810360, 22162140, 22503096, 22649220, 22900878, 23201640, 23217480, 23698818, 23781681, 23991396, 24110460, 24378354, 24536655, 24576552, 24914142, 24982776, 25135110, 25445420, 25521804, 25836888, 26119665, 26332020, 26424090, 26594568, 26756730, 26767260, 27087060, 27179064, 27420120, 27648621, 27682380, 27989962, 28105623, 28128870, 28357560, 28494180, 28826280, 29066499, 29443986, 29989245, 30162132, 30534504, 30686040, 30720690, 31228470, 31343598, 31598424, 31708908, 31902255, 32120712, 32296110, 32504472, 32715540, 33218856, 33243210, 33513480, 33754644, 33973830, 34351317, 34826220, 35232120, 35675640, 35987094, 36265320, 36459720, 36567531, 36864828, 37371213, 37474164, 37505160, 37702665, 38168130, 38755332, 39258648, 39498030, 39636135, 39891852, 39985660, 40150890, 40630590, 40960920, 41523570, 41637960, 41791464, 41984943, 42193305, 42536340, 43061480, 43088760, 43239420, 44165979, 44324280, 45298440, 45801756, 46081035, 46842705, 47397636, 47563362, 47982792, 48220920, 48444165, 48756708, 49073310, 49828284, 49864815, 50270220, 50890840, 51043608, 52239330, 52664040, 52848180, 53513460, 53534520, 53980641, 54174120, 55297242, 55364760, 55979924, 56211246, 56257740, 56988360, 57252195, 58132998, 58887972, 59247045, 59978490, 60324264, 60945885, 61441380, 62285355, 62456940, 62687196, 63417816, 63804510, 64592220, 65431080, 66486420, 67509288, 67947660, 68702634, 69652440, 69974905, 71974188, 73135062, 73609965, 73729656, 74742426, 74948328, 75405330, 76336260, 77510664, 78358995, 78996060, 79272270, 79783704, 79971320, 80301780, 81261180, 82945863, 83047140, 83969886, 84386610, 85072680, 86478840, 87199497, 88331958, 89967735, 91603512, 92162070, 93685410, 94795272, 95126724, 96888330, 97513416, 98146620, 99656568, 99729630, 100540440, 103053951, 104478660, 105696360, 107026920, 107961282, 109702593, 110594484, 111959848, 112422492, 112515480, 114504390, 116265996, 117775944, 118494090, 118908405, 119956980, 121891770, 122882760, 124570710, 124913880, 125374392, 125954829, 127609020, 129184440, 132972840, 135895320, 137405268, 138243105, 139949810, 140528115, 143948376, 145332495, 146270124, 147219930, 149484852, 150810660, 152672520, 156717990, 157992120, 158544540, 160603560, 161941923, 162522360, 165891726, 166094280, 167939772, 168773220, 171756585, 174398994, 176663916, 179935470, 182837655, 184324140, 186856065, 187370820, 190253448, 193776660, 196293240, 199459260, 206107902, 208957320, 209924715, 215922564, 219405186, 220829895, 221188968, 224844984, 229008780, 232531992, 236988180, 237816810, 239913960, 243783540, 249141420, 251909658, 255218040, 261598491, 269903205, 274810536, 276486210, 279899620, 281056230, 290664990, 292540248, 294439860, 298969704, 301621320, 309161853, 313435980, 317089080, 323883846, 331783452, 335879544, 337546440, 343513170, 348797988, 353327832, 359870940, 365675310, 368648280, 373712130, 374741640, 377864487, 387553320, 398918520, 412215804, 414729315, 419849430, 431845128, 435997485, 438810372, 441659790, 458017560, 473976360, 475633620, 485825769, 487567080, 498282840, 503819316, 515269755, 523196982, 539806410, 548512965, 552972420, 559799240, 562112460, 581329980, 588879720, 618323706, 626871960, 629774145, 647767692, 663566904, 687026340, 697595976, 719741880, 731350620, 747424260, 755728974, 809709615, 824431608, 829458630, 839698860, 871994970, 877620744, 883319580, 951267240, 971651538, 1007638632, 1030539510, 1046393964, 1079612820, 1097025930, 1105944840, 1124224920, 1133593461, 1162659960, 1236647412, 1259548290, 1295535384, 1307992455, 1374052680, 1462701240, 1494848520, 1511457948, 1545809265, 1619419230, 1658917260, 1679397720, 1743989940, 1766639160, 1889322435, 1943303076, 2061079020, 2092787928, 2159225640, 2194051860, 2267186922, 2429128845, 2473294824, 2519096580, 2615984910, 3022915896, 3091618530, 3238838460, 3317834520, 3400780383, 3487979880, 3778644870, 3886606152, 4122158040, 4388103720, 4534373844, 4858257690, 5038193160, 5231969820, 5667967305, 6183237060, 6477676920, 6801560766, 7557289740, 9068747688, 9716515380, 10463939640, 11335934610, 12366474120, 13603121532, 15114579480, 17003901915, 19433030760, 22671869220, 27206243064, 34007803830, 45343738440, 68015607660, 136031215320]

約数ペア:

[(1, 136031215320), (2, 68015607660), (3, 45343738440), (4, 34007803830), (5, 27206243064), (6, 22671869220), (7, 19433030760), (8, 17003901915), (9, 15114579480), (10, 13603121532), (11, 12366474120), (12, 11335934610), (13, 10463939640), (14, 9716515380), (15, 9068747688), (18, 7557289740), (20, 6801560766), (21, 6477676920), (22, 6183237060), (24, 5667967305), (26, 5231969820), (27, 5038193160), (28, 4858257690), (30, 4534373844), (31, 4388103720), (33, 4122158040), (35, 3886606152), (36, 3778644870), (39, 3487979880), (40, 3400780383), (41, 3317834520), (42, 3238838460), (44, 3091618530), (45, 3022915896), (52, 2615984910), (54, 2519096580), (55, 2473294824), (56, 2429128845), (60, 2267186922), (62, 2194051860), (63, 2159225640), (65, 2092787928), (66, 2061079020), (70, 1943303076), (72, 1889322435), (77, 1766639160), (78, 1743989940), (81, 1679397720), (82, 1658917260), (84, 1619419230), (88, 1545809265), (90, 1511457948), (91, 1494848520), (93, 1462701240), (99, 1374052680), (104, 1307992455), (105, 1295535384), (108, 1259548290), (110, 1236647412), (117, 1162659960), (120, 1133593461), (121, 1124224920), (123, 1105944840), (124, 1097025930), (126, 1079612820), (130, 1046393964), (132, 1030539510), (135, 1007638632), (140, 971651538), (143, 951267240), (154, 883319580), (155, 877620744), (156, 871994970), (162, 839698860), (164, 829458630), (165, 824431608), (168, 809709615), (180, 755728974), (182, 747424260), (186, 731350620), (189, 719741880), (195, 697595976), (198, 687026340), (205, 663566904), (210, 647767692), (216, 629774145), (217, 626871960), (220, 618323706), (231, 588879720), (234, 581329980), (242, 562112460), (243, 559799240), (246, 552972420), (248, 548512965), (252, 539806410), (260, 523196982), (264, 515269755), (270, 503819316), (273, 498282840), (279, 487567080), (280, 485825769), (286, 475633620), (287, 473976360), (297, 458017560), (308, 441659790), (310, 438810372), (312, 435997485), (315, 431845128), (324, 419849430), (328, 414729315), (330, 412215804), (341, 398918520), (351, 387553320), (360, 377864487), (363, 374741640), (364, 373712130), (369, 368648280), (372, 365675310), (378, 359870940), (385, 353327832), (390, 348797988), (396, 343513170), (403, 337546440), (405, 335879544), (410, 331783452), (420, 323883846), (429, 317089080), (434, 313435980), (440, 309161853), (451, 301621320), (455, 298969704), (462, 294439860), (465, 292540248), (468, 290664990), (484, 281056230), (486, 279899620), (492, 276486210), (495, 274810536), (504, 269903205), (520, 261598491), (533, 255218040), (540, 251909658), (546, 249141420), (558, 243783540), (567, 239913960), (572, 237816810), (574, 236988180), (585, 232531992), (594, 229008780), (605, 224844984), (615, 221188968), (616, 220829895), (620, 219405186), (630, 215922564), (648, 209924715), (651, 208957320), (660, 206107902), (682, 199459260), (693, 196293240), (702, 193776660), (715, 190253448), (726, 187370820), (728, 186856065), (738, 184324140), (744, 182837655), (756, 179935470), (770, 176663916), (780, 174398994), (792, 171756585), (806, 168773220), (810, 167939772), (819, 166094280), (820, 165891726), (837, 162522360), (840, 161941923), (847, 160603560), (858, 158544540), (861, 157992120), (868, 156717990), (891, 152672520), (902, 150810660), (910, 149484852), (924, 147219930), (930, 146270124), (936, 145332495), (945, 143948376), (968, 140528115), (972, 139949810), (984, 138243105), (990, 137405268), (1001, 135895320), (1023, 132972840), (1053, 129184440), (1066, 127609020), (1080, 125954829), (1085, 125374392), (1089, 124913880), (1092, 124570710), (1107, 122882760), (1116, 121891770), (1134, 119956980), (1144, 118908405), (1148, 118494090), (1155, 117775944), (1170, 116265996), (1188, 114504390), (1209, 112515480), (1210, 112422492), (1215, 111959848), (1230, 110594484), (1240, 109702593), (1260, 107961282), (1271, 107026920), (1287, 105696360), (1302, 104478660), (1320, 103053951), (1353, 100540440), (1364, 99729630), (1365, 99656568), (1386, 98146620), (1395, 97513416), (1404, 96888330), (1430, 95126724), (1435, 94795272), (1452, 93685410), (1476, 92162070), (1485, 91603512), (1512, 89967735), (1540, 88331958), (1560, 87199497), (1573, 86478840), (1599, 85072680), (1612, 84386610), (1620, 83969886), (1638, 83047140), (1640, 82945863), (1674, 81261180), (1694, 80301780), (1701, 79971320), (1705, 79783704), (1716, 79272270), (1722, 78996060), (1736, 78358995), (1755, 77510664), (1782, 76336260), (1804, 75405330), (1815, 74948328), (1820, 74742426), (1845, 73729656), (1848, 73609965), (1860, 73135062), (1890, 71974188), (1944, 69974905), (1953, 69652440), (1980, 68702634), (2002, 67947660), (2015, 67509288), (2046, 66486420), (2079, 65431080), (2106, 64592220), (2132, 63804510), (2145, 63417816), (2170, 62687196), (2178, 62456940), (2184, 62285355), (2214, 61441380), (2232, 60945885), (2255, 60324264), (2268, 59978490), (2296, 59247045), (2310, 58887972), (2340, 58132998), (2376, 57252195), (2387, 56988360), (2418, 56257740), (2420, 56211246), (2430, 55979924), (2457, 55364760), (2460, 55297242), (2511, 54174120), (2520, 53980641), (2541, 53534520), (2542, 53513460), (2574, 52848180), (2583, 52664040), (2604, 52239330), (2665, 51043608), (2673, 50890840), (2706, 50270220), (2728, 49864815), (2730, 49828284), (2772, 49073310), (2790, 48756708), (2808, 48444165), (2821, 48220920), (2835, 47982792), (2860, 47563362), (2870, 47397636), (2904, 46842705), (2952, 46081035), (2970, 45801756), (3003, 45298440), (3069, 44324280), (3080, 44165979), (3146, 43239420), (3157, 43088760), (3159, 43061480), (3198, 42536340), (3224, 42193305), (3240, 41984943), (3255, 41791464), (3267, 41637960), (3276, 41523570), (3321, 40960920), (3348, 40630590), (3388, 40150890), (3402, 39985660), (3410, 39891852), (3432, 39636135), (3444, 39498030), (3465, 39258648), (3510, 38755332), (3564, 38168130), (3608, 37702665), (3627, 37505160), (3630, 37474164), (3640, 37371213), (3690, 36864828), (3720, 36567531), (3731, 36459720), (3751, 36265320), (3780, 35987094), (3813, 35675640), (3861, 35232120), (3906, 34826220), (3960, 34351317), (4004, 33973830), (4030, 33754644), (4059, 33513480), (4092, 33243210), (4095, 33218856), (4158, 32715540), (4185, 32504472), (4212, 32296110), (4235, 32120712), (4264, 31902255), (4290, 31708908), (4305, 31598424), (4340, 31343598), (4356, 31228470), (4428, 30720690), (4433, 30686040), (4455, 30534504), (4510, 30162132), (4536, 29989245), (4620, 29443986), (4680, 29066499), (4719, 28826280), (4774, 28494180), (4797, 28357560), (4836, 28128870), (4840, 28105623), (4860, 27989962), (4914, 27682380), (4920, 27648621), (4961, 27420120), (5005, 27179064), (5022, 27087060), (5082, 26767260), (5084, 26756730), (5115, 26594568), (5148, 26424090), (5166, 26332020), (5208, 26119665), (5265, 25836888), (5330, 25521804), (5346, 25445420), (5412, 25135110), (5445, 24982776), (5460, 24914142), (5535, 24576552), (5544, 24536655), (5580, 24378354), (5642, 24110460), (5670, 23991396), (5720, 23781681), (5740, 23698818), (5859, 23217480), (5863, 23201640), (5940, 22900878), (6006, 22649220), (6045, 22503096), (6138, 22162140), (6237, 21810360), (6292, 21619710), (6314, 21544380), (6318, 21530740), (6355, 21405384), (6396, 21268170), (6435, 21139272), (6510, 20895732), (6534, 20818980), (6552, 20761785), (6642, 20480460), (6696, 20315295), (6765, 20108088), (6776, 20075445), (6804, 19992830), (6820, 19945926), (6888, 19749015), (6930, 19629324), (7020, 19377666), (7128, 19084065), (7161, 18996120), (7254, 18752580), (7260, 18737082), (7371, 18454920), (7380, 18432414), (7462, 18229860), (7502, 18132660), (7533, 18058040), (7560, 17993547), (7623, 17844840), (7626, 17837820), (7722, 17616060), (7749, 17554680), (7812, 17413110), (7865, 17295768), (7995, 17014536), (8008, 16986915), (8060, 16877322), (8118, 16756740), (8184, 16621605), (8190, 16609428), (8316, 16357770), (8370, 16252236), (8424, 16148055), (8463, 16073640), (8470, 16060356), (8505, 15994264), (8580, 15854454), (8610, 15799212), (8680, 15671799), (8712, 15614235), (8856, 15360345), (8866, 15343020), (8897, 15289560), (8910, 15267252), (9009, 15099480), (9020, 15081066), (9207, 14774760), (9240, 14721993), (9438, 14413140), (9471, 14362920), (9548, 14247090), (9594, 14178780), (9672, 14064435), (9720, 13994981), (9765, 13930488), (9801, 13879320), (9828, 13841190), (9922, 13710060), (9963, 13653640), (10010, 13589532), (10044, 13543530), (10164, 13383630), (10168, 13378365), (10230, 13297284), (10296, 13212045), (10332, 13166010), (10395, 13086216), (10530, 12918444), (10660, 12760902), (10692, 12722710), (10824, 12567555), (10881, 12501720), (10890, 12491388), (10920, 12457071), (11011, 12354120), (11070, 12288276), (11160, 12189177), (11193, 12153240), (11253, 12088440), (11284, 12055230), (11340, 11995698), (11439, 11891880), (11480, 11849409), (11583, 11744040), (11718, 11608740), (11726, 11600820), (11880, 11450439), (11935, 11397672), (12012, 11324610), (12090, 11251548), (12177, 11171160), (12276, 11081070), (12285, 11072952), (12474, 10905180), (12555, 10834824), (12584, 10809855), (12628, 10772190), (12636, 10765370), (12705, 10706904), (12710, 10702692), (12792, 10634085), (12870, 10569636), (12915, 10532808), (13020, 10447866), (13068, 10409490), (13284, 10240230), (13299, 10228680), (13365, 10178168), (13530, 10054044), (13608, 9996415), (13640, 9972963), (13860, 9814662), (13981, 9729720), (14040, 9688833), (14105, 9644184), (14157, 9608760), (14322, 9498060), (14391, 9452520), (14508, 9376290), (14520, 9368541), (14742, 9227460), (14760, 9216207), (14883, 9140040), (14924, 9114930), (15004, 9066330), (15015, 9059688), (15066, 9029020), (15246, 8922420), (15252, 8918910), (15345, 8864856), (15444, 8808030), (15498, 8777340), (15624, 8706555), (15730, 8647884), (15785, 8617752), (15795, 8612296), (15990, 8507268), (16120, 8438661), (16236, 8378370), (16335, 8327592), (16380, 8304714), (16523, 8232840), (16605, 8192184), (16632, 8178885), (16740, 8126118), (16926, 8036820), (16940, 8030178), (17010, 7997132), (17160, 7927227), (17220, 7899606), (17577, 7739160), (17589, 7733880), (17732, 7671510), (17794, 7644780), (17820, 7633626), (18018, 7549740), (18040, 7540533), (18135, 7501032), (18414, 7387380), (18655, 7291944), (18711, 7270120), (18755, 7253064), (18876, 7206570), (18942, 7181460), (19065, 7135128), (19096, 7123545), (19188, 7089390), (19305, 7046424), (19530, 6965244), (19602, 6939660), (19656, 6920595), (19844, 6855030), (19926, 6826820), (20020, 6794766), (20088, 6771765), (20295, 6702696), (20328, 6691815), (20460, 6648642), (20664, 6583005), (20790, 6543108), (21060, 6459222), (21320, 6380451), (21384, 6361355), (21483, 6332040), (21762, 6250860), (21780, 6245694), (22022, 6177060), (22113, 6151640), (22140, 6144138), (22165, 6137208), (22386, 6076620), (22506, 6044220), (22568, 6027615), (22680, 5997849), (22869, 5948280), (22878, 5945940), (23166, 5872020), (23247, 5851560), (23436, 5804370), (23452, 5800410), (23595, 5765256), (23870, 5698836), (23985, 5671512), (24024, 5662305), (24180, 5625774), (24354, 5585580), (24552, 5540535), (24570, 5536476), (24805, 5484024), (24948, 5452590), (25110, 5417412), (25256, 5386095), (25272, 5382685), (25389, 5357880), (25410, 5353452), (25420, 5351346), (25740, 5284818), (25830, 5266404), (26040, 5223933), (26136, 5204745), (26257, 5180760), (26568, 5120115), (26598, 5114340), (26691, 5096520), (26730, 5089084), (27027, 5033160), (27060, 5027022), (27621, 4924920), (27720, 4907331), (27962, 4864860), (28210, 4822092), (28314, 4804380), (28413, 4787640), (28644, 4749030), (28782, 4726260), (29016, 4688145), (29295, 4643496), (29315, 4640328), (29403, 4626440), (29484, 4613730), (29766, 4570020), (29848, 4557465), (30008, 4533165), (30030, 4529844), (30132, 4514510), (30492, 4461210), (30504, 4459455), (30690, 4432428), (30888, 4404015), (30996, 4388670), (31031, 4383720), (31185, 4362072), (31460, 4323942), (31570, 4308876), (31590, 4306148), (31980, 4253634), (32472, 4189185), (32643, 4167240), (32670, 4163796), (32760, 4152357), (33033, 4118040), (33046, 4116420), (33210, 4096092), (33480, 4063059), (33579, 4051080), (33759, 4029480), (33852, 4018410), (33880, 4015089), (34020, 3998566), (34317, 3963960), (34440, 3949803), (34727, 3917160), (34749, 3914680), (35154, 3869580), (35178, 3866940), (35464, 3835755), (35588, 3822390), (35640, 3816813), (35805, 3799224), (36036, 3774870), (36270, 3750516), (36531, 3723720), (36828, 3693690), (36855, 3690984), (37310, 3645972), (37422, 3635060), (37510, 3626532), (37665, 3611608), (37752, 3603285), (37884, 3590730), (38115, 3568968), (38130, 3567564), (38376, 3544695), (38610, 3523212), (38745, 3510936), (39060, 3482622), (39204, 3469830), (39688, 3427515), (39852, 3413410), (39897, 3409560), (40040, 3397383), (40590, 3351348), (40920, 3324321), (41041, 3314520), (41580, 3271554), (41943, 3243240), (42120, 3229611), (42315, 3214728), (42471, 3202920), (42966, 3166020), (43173, 3150840), (43524, 3125430), (43560, 3122847), (44044, 3088530), (44226, 3075820), (44280, 3072069), (44330, 3068604), (44485, 3057912), (44649, 3046680), (44772, 3038310), (45012, 3022110), (45045, 3019896), (45738, 2974140), (45756, 2972970), (46035, 2954952), (46332, 2936010), (46494, 2925780), (46872, 2902185), (46904, 2900205), (47190, 2882628), (47355, 2872584), (47740, 2849418), (47970, 2835756), (48360, 2812887), (48708, 2792790), (48763, 2789640), (49005, 2775864), (49140, 2768238), (49569, 2744280), (49610, 2742012), (49815, 2730728), (49896, 2726295), (50220, 2708706), (50778, 2678940), (50820, 2676726), (50840, 2675673), (51480, 2642409), (51660, 2633202), (52514, 2590380), (52731, 2579720), (52767, 2577960), (53196, 2557170), (53382, 2548260), (53460, 2544542), (54054, 2516580), (54120, 2513511), (54405, 2500344), (55055, 2470824), (55242, 2462460), (55924, 2432430), (55965, 2430648), (56265, 2417688), (56420, 2411046), (56628, 2402190), (56826, 2393820), (57195, 2378376), (57288, 2374515), (57564, 2363130), (57915, 2348808), (58590, 2321748), (58630, 2320164), (58806, 2313220), (58968, 2306865), (59532, 2285010), (60060, 2264922), (60264, 2257255), (60885, 2234232), (60984, 2230605), (61380, 2216214), (61992, 2194335), (62062, 2191860), (62370, 2181036), (62920, 2161971), (63140, 2154438), (63180, 2153074), (63960, 2126817), (64449, 2110680), (64493, 2109240), (65286, 2083620), (65340, 2081898), (66066, 2059020), (66092, 2058210), (66420, 2048046), (66495, 2045736), (67158, 2025540), (67518, 2014740), (67704, 2009205), (68040, 1999283), (68607, 1982760), (68634, 1981980), (69454, 1958580), (69498, 1957340), (69741, 1950520), (69905, 1945944), (70308, 1934790), (70356, 1933470), (70785, 1921752), (71176, 1911195), (71610, 1899612), (71955, 1890504), (72072, 1887435), (72540, 1875258), (73062, 1861860), (73656, 1846845), (73710, 1845492), (74415, 1828008), (74620, 1822986), (74844, 1817530), (75020, 1813266), (75330, 1805804), (75768, 1795365), (76167, 1785960), (76230, 1784484), (76260, 1783782), (77220, 1761606), (77490, 1755468), (78120, 1741311), (78408, 1734915), (78771, 1726920), (79704, 1706705), (79794, 1704780), (80073, 1698840), (81081, 1677720), (81180, 1675674), (82082, 1657260), (82615, 1646568), (82863, 1641640), (83160, 1635777), (83886, 1621620), (84630, 1607364), (84942, 1601460), (85239, 1595880), (85932, 1583010), (86346, 1575420), (87048, 1562715), (87885, 1547832), (87945, 1546776), (88088, 1544265), (88452, 1537910), (88660, 1534302), (88970, 1528956), (89298, 1523340), (89544, 1519155), (90024, 1511055), (90090, 1509948), (91476, 1487070), (91512, 1486485), (92070, 1477476), (92664, 1468005), (92988, 1462890), (93093, 1461240), (93555, 1454024), (94380, 1441314), (94710, 1436292), (95480, 1424709), (95940, 1417878), (97416, 1396395), (97526, 1394820), (97867, 1389960), (97929, 1389080), (98010, 1387932), (98280, 1384119), (99099, 1372680), (99138, 1372140), (99220, 1371006), (99630, 1365364), (100440, 1354353), (100737, 1350360), (101277, 1343160), (101556, 1339470), (101640, 1338363), (102951, 1321320), (103320, 1316601), (104181, 1305720), (105028, 1295190), (105462, 1289860), (105534, 1288980), (106392, 1278585), (106764, 1274130), (106920, 1272271), (107415, 1266408), (108108, 1258290), (108810, 1250172), (109593, 1241240), (110110, 1235412), (110484, 1231230), (110565, 1230328), (111848, 1216215), (111930, 1215324), (112530, 1208844), (112840, 1205523), (113256, 1201095), (113652, 1196910), (114345, 1189656), (114390, 1189188), (115128, 1181565), (115661, 1176120), (115830, 1174404), (116235, 1170312), (117180, 1160874), (117260, 1160082), (117612, 1156610), (119064, 1142505), (119691, 1136520), (120120, 1132461), (121770, 1117116), (122760, 1108107), (123123, 1104840), (124124, 1095930), (124740, 1090518), (125829, 1081080), (126280, 1077219), (126360, 1076537), (126945, 1071576), (127413, 1067640), (128898, 1055340), (128986, 1054620), (129519, 1050280), (130572, 1041810), (130680, 1040949), (131285, 1036152), (132132, 1029510), (132184, 1029105), (132840, 1024023), (132990, 1022868), (133455, 1019304), (133947, 1015560), (134316, 1012770), (135036, 1007370), (135135, 1006632), (137214, 991380), (137268, 990990), (138105, 984984), (138908, 979290), (138996, 978670), (139482, 975260), (139810, 972972), (140616, 967395), (140712, 966735), (141570, 960876), (142065, 957528), (143220, 949806), (143910, 945252), (145080, 937629), (146124, 930930), (146289, 929880), (147015, 925288), (147420, 922746), (148707, 914760), (148830, 914004), (149240, 911493), (149688, 908765), (150040, 906633), (150660, 902902), (152334, 892980), (152460, 892242), (152520, 891891), (153791, 884520), (154440, 880803), (154980, 877734), (155155, 876744), (157542, 863460), (158301, 859320), (159588, 852390), (160146, 849420), (162162, 838860), (162360, 837837), (163215, 833448), (164164, 828630), (165165, 823608), (165230, 823284), (165726, 820820), (167772, 810810), (167895, 810216), (168795, 805896), (169260, 803682), (169884, 800730), (170478, 797940), (171585, 792792), (171864, 791505), (172692, 787710), (173635, 783432), (173745, 782936), (175770, 773916), (175890, 773388), (176904, 768955), (177320, 767151), (177940, 764478), (178596, 761670), (180180, 754974), (181753, 748440), (182655, 744744), (182952, 743535), (184140, 738738), (185976, 731445), (186186, 730620), (187110, 727012), (188760, 720657), (189420, 718146), (191880, 708939), (193347, 703560), (193479, 703080), (195052, 697410), (195734, 694980), (195858, 694540), (196020, 693966), (198198, 686340), (198276, 686070), (198440, 685503), (199260, 682682), (199485, 681912), (201474, 675180), (202554, 671580), (203112, 669735), (205205, 662904), (205821, 660920), (205902, 660660), (208362, 652860), (209715, 648648), (210056, 647595), (210924, 644930), (211068, 644490), (212355, 640584), (213528, 637065), (214830, 633204), (215865, 630168), (216216, 629145), (217620, 625086), (219186, 620620), (220220, 617706), (220968, 615615), (221130, 615164), (223245, 609336), (223860, 607662), (225060, 604422), (227304, 598455), (228501, 595320), (228690, 594828), (228780, 594594), (231322, 588060), (231660, 587202), (232470, 585156), (234360, 580437), (234520, 580041), (235224, 578305), (236313, 575640), (239382, 568260), (240219, 566280), (243243, 559240), (243540, 558558), (243815, 557928), (246246, 552420), (247845, 548856), (248248, 547965), (249480, 545259), (251658, 540540), (253890, 535788), (254826, 533820), (255717, 531960), (257796, 527670), (257972, 527310), (259038, 525140), (261144, 520905), (262570, 518076), (263655, 515944), (263835, 515592), (264264, 514755), (265980, 511434), (266910, 509652), (267894, 507780), (268632, 506385), (270072, 503685), (270270, 503316), (274428, 495690), (274536, 495495), (276210, 492492), (277816, 489645), (277992, 489335), (278964, 487630), (279279, 487080), (279620, 486486), (283140, 480438), (284130, 478764), (286440, 474903), (287820, 472626), (292248, 465465), (292578, 464940), (293601, 463320), (294030, 462644), (294840, 461373), (297297, 457560), (297414, 457380), (297660, 457002), (301320, 451451), (302211, 450120), (303831, 447720), (304668, 446490), (304920, 446121), (307582, 442260), (308853, 440440), (309960, 438867), (310310, 438372), (312543, 435240), (315084, 431730), (316602, 429660), (319176, 426195), (320292, 424710), (322245, 422136), (322465, 421848), (324324, 419430), (326430, 416724), (328328, 414315), (330330, 411804), (330460, 411642), (331452, 410410), (335544, 405405), (335790, 405108), (337590, 402948), (338520, 401841), (339768, 400365), (340956, 398970), (341341, 398520), (343035, 396552), (343170, 396396), (345384, 393855), (346983, 392040), (347270, 391716), (347490, 391468), (348705, 390104), (351540, 386958), (351780, 386694), (355880, 382239), (357192, 380835), (359073, 378840), (360360, 377487), (363506, 374220), (365310, 372372), (368280, 369369)]