123672188640

素因数分解:

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

素因数の和:141

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 23, 24, 26, 28, 30, 31, 32, 33, 35, 38, 39, 40, 42, 44, 46, 48, 52, 55, 56, 57, 60, 62, 65, 66, 69, 70, 76, 77, 78, 80, 84, 88, 91, 92, 93, 95, 96, 104, 105, 110, 112, 114, 115, 120, 124, 130, 132, 133, 138, 140, 143, 152, 154, 155, 156, 160, 161, 165, 168, 176, 182, 184, 186, 190, 195, 208, 209, 210, 217, 220, 224, 228, 230, 231, 240, 247, 248, 253, 260, 264, 266, 273, 276, 280, 285, 286, 299, 304, 308, 310, 312, 322, 330, 336, 341, 345, 352, 361, 364, 368, 372, 380, 385, 390, 399, 403, 416, 418, 420, 429, 434, 437, 440, 455, 456, 460, 462, 465, 480, 483, 494, 496, 506, 520, 528, 532, 546, 552, 560, 570, 572, 589, 598, 608, 616, 620, 624, 627, 644, 651, 660, 665, 672, 682, 690, 713, 715, 722, 728, 736, 741, 744, 759, 760, 770, 780, 798, 805, 806, 836, 840, 858, 868, 874, 880, 897, 910, 912, 920, 924, 930, 966, 988, 992, 1001, 1012, 1023, 1040, 1045, 1056, 1064, 1083, 1085, 1092, 1104, 1120, 1140, 1144, 1155, 1178, 1196, 1209, 1232, 1235, 1240, 1248, 1254, 1265, 1288, 1302, 1311, 1320, 1330, 1364, 1365, 1380, 1426, 1430, 1444, 1456, 1463, 1482, 1488, 1495, 1518, 1520, 1540, 1560, 1596, 1610, 1612, 1672, 1680, 1705, 1716, 1729, 1736, 1748, 1760, 1767, 1771, 1794, 1805, 1820, 1824, 1840, 1848, 1860, 1932, 1976, 1995, 2002, 2015, 2024, 2046, 2080, 2090, 2093, 2128, 2139, 2145, 2166, 2170, 2184, 2185, 2208, 2280, 2288, 2310, 2356, 2387, 2392, 2415, 2418, 2464, 2470, 2480, 2508, 2527, 2530, 2576, 2604, 2622, 2640, 2660, 2717, 2728, 2730, 2760, 2821, 2852, 2860, 2888, 2912, 2926, 2945, 2964, 2976, 2990, 3003, 3036, 3040, 3059, 3080, 3120, 3135, 3192, 3220, 3224, 3255, 3289, 3344, 3360, 3410, 3432, 3458, 3472, 3496, 3534, 3542, 3565, 3588, 3610, 3640, 3680, 3696, 3705, 3720, 3795, 3864, 3952, 3971, 3990, 4004, 4030, 4048, 4092, 4123, 4180, 4186, 4256, 4278, 4290, 4332, 4340, 4368, 4370, 4389, 4433, 4485, 4560, 4576, 4620, 4693, 4712, 4774, 4784, 4807, 4830, 4836, 4940, 4960, 4991, 5005, 5016, 5054, 5060, 5115, 5152, 5187, 5208, 5244, 5280, 5313, 5320, 5415, 5434, 5456, 5460, 5520, 5642, 5681, 5704, 5720, 5776, 5852, 5890, 5928, 5980, 6006, 6045, 6072, 6118, 6160, 6240, 6270, 6279, 6384, 6440, 6448, 6479, 6510, 6555, 6578, 6688, 6820, 6864, 6916, 6944, 6992, 7068, 7084, 7130, 7161, 7176, 7220, 7280, 7315, 7392, 7410, 7440, 7581, 7590, 7657, 7728, 7843, 7904, 7942, 7980, 8008, 8060, 8096, 8151, 8184, 8246, 8303, 8360, 8372, 8463, 8556, 8580, 8645, 8664, 8680, 8736, 8740, 8778, 8835, 8855, 8866, 8970, 9120, 9177, 9240, 9269, 9386, 9424, 9548, 9568, 9614, 9660, 9672, 9867, 9880, 9982, 10010, 10032, 10108, 10120, 10230, 10374, 10416, 10465, 10488, 10626, 10640, 10695, 10830, 10868, 10912, 10920, 11040, 11191, 11284, 11362, 11408, 11440, 11552, 11704, 11780, 11856, 11913, 11935, 11960, 12012, 12090, 12144, 12236, 12320, 12369, 12540, 12558, 12635, 12768, 12880, 12896, 12958, 13020, 13110, 13156, 13299, 13547, 13585, 13640, 13728, 13832, 13984, 14079, 14105, 14136, 14168, 14260, 14322, 14352, 14421, 14440, 14560, 14630, 14820, 14880, 14973, 15015, 15162, 15180, 15295, 15314, 15456, 15686, 15884, 15960, 16016, 16120, 16302, 16368, 16445, 16492, 16606, 16720, 16744, 16926, 17043, 17112, 17160, 17290, 17328, 17360, 17480, 17556, 17670, 17710, 17732, 17940, 18354, 18480, 18538, 18772, 18848, 19019, 19096, 19228, 19320, 19344, 19437, 19734, 19760, 19855, 19964, 20020, 20064, 20216, 20240, 20460, 20615, 20748, 20832, 20930, 20976, 21252, 21280, 21390, 21660, 21736, 21840, 21945, 22165, 22382, 22568, 22724, 22816, 22880, 22971, 23023, 23408, 23465, 23529, 23560, 23712, 23826, 23870, 23920, 24024, 24035, 24180, 24288, 24472, 24738, 24909, 24955, 25080, 25116, 25270, 25760, 25916, 25935, 26040, 26220, 26312, 26565, 26598, 27094, 27170, 27280, 27664, 27797, 27807, 28158, 28210, 28272, 28336, 28405, 28520, 28644, 28704, 28842, 28880, 29260, 29640, 29946, 30030, 30324, 30360, 30590, 30628, 31031, 31372, 31395, 31768, 31920, 32032, 32240, 32395, 32604, 32736, 32851, 32890, 32984, 33212, 33440, 33488, 33573, 33649, 33852, 34086, 34224, 34320, 34580, 34656, 34720, 34960, 35112, 35340, 35420, 35464, 35805, 35880, 36708, 36960, 37076, 37544, 37905, 38038, 38192, 38285, 38456, 38640, 38688, 38874, 39215, 39468, 39520, 39710, 39767, 39928, 40040, 40432, 40480, 40641, 40755, 40920, 41230, 41496, 41515, 41860, 41952, 42315, 42504, 42780, 43320, 43472, 43680, 43890, 44330, 44764, 45136, 45353, 45448, 45885, 45942, 46046, 46345, 46816, 46930, 47058, 47120, 47652, 47740, 47840, 48048, 48070, 48360, 48944, 49335, 49476, 49818, 49910, 50160, 50232, 50540, 51623, 51832, 51870, 52080, 52440, 52624, 53130, 53196, 53599, 54188, 54340, 54560, 54901, 55328, 55594, 55614, 55955, 56316, 56420, 56544, 56672, 56810, 57040, 57057, 57288, 57684, 57760, 58121, 58520, 59280, 59565, 59892, 60060, 60648, 60720, 61180, 61256, 61845, 62062, 62491, 62744, 62790, 63536, 63840, 64480, 64790, 64883, 65208, 65702, 65780, 65968, 66424, 66495, 66976, 67146, 67298, 67704, 67735, 68172, 68448, 68640, 69069, 69160, 69920, 70224, 70395, 70680, 70840, 70928, 71610, 71760, 72105, 73416, 74152, 74865, 75088, 75810, 76076, 76384, 76570, 76912, 77280, 77748, 78337, 78430, 78936, 79420, 79534, 79856, 80080, 80864, 81282, 81510, 81840, 82460, 82992, 83030, 83391, 83720, 84227, 84630, 85008, 85215, 85560, 86640, 86944, 87780, 88660, 89528, 90272, 90706, 90896, 91333, 91770, 91884, 92092, 92690, 93093, 93860, 94116, 94240, 94829, 95095, 95304, 95480, 96096, 96140, 96720, 97185, 97888, 98553, 98670, 98952, 99636, 99820, 100320, 100464, 100947, 101080, 101959, 103246, 103664, 103740, 104160, 104880, 105248, 106260, 106392, 107198, 107939, 108376, 108680, 109802, 111188, 111228, 111910, 112632, 112840, 113620, 114080, 114114, 114576, 114855, 115115, 115368, 116242, 117040, 117645, 118560, 119130, 119301, 119784, 120120, 121296, 121440, 122360, 122512, 123101, 123690, 124124, 124545, 124982, 125488, 125580, 127072, 129580, 129766, 130416, 131404, 131560, 131936, 132848, 132990, 134292, 134596, 135408, 135470, 136059, 136344, 138138, 138320, 138985, 139035, 140448, 140790, 141360, 141680, 141856, 143220, 143520, 144210, 145483, 146832, 148304, 149017, 149730, 150176, 151620, 152152, 153140, 153824, 154869, 155155, 155496, 156674, 156860, 157872, 158840, 159068, 159712, 160160, 160797, 162564, 163020, 163680, 164255, 164703, 164920, 165984, 166060, 166782, 167440, 167865, 168245, 168454, 169260, 170016, 170430, 171120, 173280, 174363, 175560, 176111, 177320, 179056, 181412, 181792, 182666, 183540, 183768, 184184, 185380, 186186, 187473, 187720, 188232, 189658, 190190, 190608, 190960, 192280, 193440, 194370, 194649, 197106, 197340, 197904, 198835, 199272, 199640, 200928, 201894, 202160, 203205, 203918, 206492, 207328, 207480, 209760, 212520, 212784, 214396, 215878, 216752, 217360, 219604, 222376, 222456, 223820, 225264, 225680, 226765, 227240, 228228, 229152, 229710, 230230, 230736, 232484, 234080, 235011, 235290, 238260, 238602, 239568, 240240, 242592, 244720, 245024, 246202, 247380, 248248, 249090, 249964, 250976, 251160, 252681, 257393, 258115, 259160, 259532, 260832, 262808, 263120, 265696, 265980, 267995, 268584, 269192, 270816, 270940, 272118, 272688, 273999, 274505, 276276, 276640, 277970, 278070, 281580, 282720, 283360, 284487, 285285, 286440, 288420, 290605, 290966, 293664, 296608, 298034, 299460, 303240, 304304, 305877, 306280, 309738, 310310, 310992, 312455, 313348, 313720, 315744, 317680, 318136, 321594, 323817, 324415, 325128, 326040, 328510, 329406, 329840, 332120, 333564, 334880, 335730, 336490, 336908, 338520, 340860, 342240, 345345, 348726, 351120, 352222, 354640, 358112, 361361, 362824, 365332, 367080, 367536, 368368, 369303, 370760, 372372, 374946, 375440, 376464, 379316, 380380, 381216, 381920, 384560, 388740, 389298, 391685, 394212, 394680, 395808, 397670, 398544, 399280, 403788, 404320, 406410, 407836, 412984, 414960, 416955, 421135, 425040, 425568, 428792, 431756, 433504, 434720, 436449, 437437, 439208, 444752, 444912, 447051, 447640, 450528, 451360, 453530, 454480, 456456, 456665, 459420, 460460, 461472, 464968, 465465, 470022, 470580, 474145, 476520, 477204, 479136, 480480, 489440, 492404, 492765, 494760, 496496, 498180, 499928, 502320, 504735, 505362, 509795, 514786, 516230, 518320, 519064, 525616, 526240, 528333, 531960, 535990, 537168, 538384, 539695, 541880, 544236, 545376, 547998, 549010, 552552, 555940, 556140, 563160, 568974, 570570, 572880, 576840, 581210, 581932, 589589, 596068, 596505, 598920, 606480, 608608, 611754, 612560, 615505, 619476, 620620, 621984, 624910, 626696, 627440, 635360, 636272, 639331, 643188, 647634, 648830, 650256, 652080, 657020, 658812, 659680, 664240, 667128, 671460, 672980, 673816, 677040, 680295, 681720, 690690, 697452, 702240, 704444, 709280, 713713, 722722, 725648, 727415, 730664, 734160, 735072, 736736, 738606, 741520, 744744, 745085, 749892, 750880, 752928, 755573, 758632, 760760, 769120, 772179, 774345, 777480, 778596, 783370, 788424, 789360, 795340, 797088, 798560, 803985, 807576, 812820, 815672, 823515, 825968, 829920, 833910, 842270, 850080, 857584, 861707, 863512, 871815, 872898, 874874, 878416, 880555, 889504, 889824, 894102, 895280, 907060, 908960, 912912, 913330, 918840, 920920, 929936, 930930, 937365, 940044, 941160, 948290, 953040, 954408, 973245, 984808, 985530, 989520, 992992, 996360, 999856, 1004640, 1009470, 1010724, 1018381, 1019590, 1029572, 1032460, 1036640, 1038128, 1043119, 1051232, 1056666, 1063920, 1071980, 1074336, 1076768, 1079390, 1083760, 1084083, 1088472, 1095996, 1098020, 1105104, 1111880, 1112280, 1126320, 1137948, 1141140, 1145760, 1153680, 1162420, 1163864, 1175055, 1179178, 1187329, 1192136, 1193010, 1197840, 1212960, 1223508, 1225120, 1231010, 1232777, 1238952, 1241240, 1249820, 1253392, 1254880, 1263405, 1272544, 1278662, 1286376, 1286965, 1295268, 1297660, 1300512, 1304160, 1312311, 1314040, 1317624, 1328480, 1334256, 1342920, 1345960, 1347632, 1354080, 1360590, 1363440, 1369995, 1381380, 1394904, 1408888, 1422435, 1427426, 1445444, 1451296, 1454830, 1461328, 1468320, 1477212, 1483040, 1489488, 1490170, 1499784, 1511146, 1517264, 1521520, 1529385, 1544358, 1548690, 1554960, 1557192, 1566740, 1576848, 1578720, 1590680, 1600313, 1607970, 1615152, 1619085, 1625640, 1631344, 1647030, 1651936, 1667820, 1684540, 1715168, 1723414, 1727024, 1743630, 1745796, 1749748, 1756832, 1761110, 1768767, 1788204, 1790560, 1801751, 1806805, 1814120, 1825824, 1826660, 1837680, 1841840, 1846515, 1859872, 1861860, 1874730, 1880088, 1882320, 1896580, 1906080, 1908816, 1917993, 1937221, 1946490, 1969616, 1971060, 1979040, 1992720, 1999712, 2018940, 2021448, 2036762, 2039180, 2059144, 2064920, 2076256, 2086238, 2113332, 2127840, 2141139, 2143960, 2158780, 2167520, 2168166, 2176944, 2182245, 2187185, 2191992, 2196040, 2210208, 2223760, 2224560, 2235255, 2252640, 2266719, 2275896, 2282280, 2307360, 2324840, 2327728, 2350110, 2358356, 2374658, 2384272, 2386020, 2395680, 2447016, 2462020, 2465554, 2477904, 2482480, 2499640, 2506784, 2526810, 2557324, 2572752, 2573930, 2585121, 2590536, 2595320, 2624622, 2628080, 2635248, 2641665, 2668512, 2685840, 2691920, 2695264, 2721180, 2726880, 2739990, 2762760, 2789808, 2817776, 2831323, 2844870, 2854852, 2890888, 2909660, 2922656, 2947945, 2954424, 2978976, 2980340, 2999568, 3022292, 3034528, 3043040, 3055143, 3058770, 3088716, 3097380, 3109920, 3114384, 3129357, 3133480, 3153696, 3181360, 3196655, 3200626, 3215940, 3230304, 3238170, 3251280, 3262688, 3294060, 3335640, 3346109, 3369080, 3446828, 3454048, 3487260, 3491592, 3499496, 3522220, 3537534, 3561987, 3568565, 3576408, 3603502, 3613610, 3628240, 3653320, 3675360, 3683680, 3693030, 3698331, 3723720, 3749460, 3760176, 3764640, 3777865, 3793160, 3817632, 3835986, 3860895, 3874442, 3892980, 3939232, 3942120, 3985440, 4037880, 4042896, 4073524, 4078360, 4118288, 4129840, 4172476, 4226664, 4282278, 4287920, 4308535, 4317560, 4336332, 4353888, 4364490, 4374370, 4383984, 4392080, 4447520, 4449120, 4470510, 4533438, 4551792, 4564560, 4649680, 4655456, 4700220, 4716712, 4749316, 4768544, 4772040, 4800939, 4894032, 4924040, 4931108, 4955808, 4964960, 4999280, 5053620, 5091905, 5114648, 5145504, 5147860, 5170242, 5181072, 5190640, 5215595, 5249244, 5256160, 5270496, 5283330, 5371680, 5383840, 5405253, 5420415, 5442360, 5479980, 5525520, 5579616, 5635552, 5662646, 5689740, 5709704, 5781776, 5811663, 5819320, 5895890, 5908848, 5936645, 5960680, 5999136, 6044584, 6110286, 6117540, 6163885, 6177432, 6194760, 6228768, 6258714, 6266960, 6362720, 6393310, 6401252, 6431880, 6476340, 6502560, 6561555, 6588120, 6671280, 6692218, 6738160, 6893656, 6974520, 6983184, 6998992, 7044440, 7075068, 7123974, 7137130, 7152816, 7207004, 7227220, 7256480, 7306640, 7386060, 7396662, 7447440, 7498920, 7520352, 7555730, 7586320, 7671972, 7721790, 7748884, 7785960, 7884240, 8001565, 8075760, 8085792, 8147048, 8156720, 8236576, 8259680, 8311303, 8344952, 8453328, 8493969, 8564556, 8575840, 8617070, 8635120, 8672664, 8728980, 8748740, 8767968, 8784160, 8843835, 8941020, 9008755, 9066876, 9103584, 9129120, 9299360, 9400440, 9433424, 9498632, 9544080, 9589965, 9601878, 9686105, 9788064, 9848080, 9862216, 9998560, 10038327, 10107240, 10183810, 10229296, 10295720, 10340484, 10362144, 10381280, 10431190, 10498488, 10566660, 10705695, 10810506, 10840830, 10884720, 10959960, 11051040, 11202191, 11325292, 11333595, 11379480, 11419408, 11563552, 11623326, 11638640, 11791780, 11817696, 11873290, 11921360, 12089168, 12220572, 12235080, 12327770, 12354864, 12389520, 12517428, 12533920, 12786620, 12802504, 12863760, 12925605, 12952680, 13123110, 13176240, 13342560, 13384436, 13476320, 13560547, 13787312, 13949040, 13966368, 13997984, 14088880, 14150136, 14156615, 14247948, 14274260, 14305632, 14414008, 14454440, 14613280, 14772120, 14793324, 14894880, 14997840, 15111460, 15172640, 15275715, 15343944, 15443580, 15497768, 15571920, 15646785, 15768480, 16003130, 16151520, 16294096, 16313440, 16622606, 16689904, 16730545, 16906656, 16987938, 17129112, 17234140, 17270240, 17345328, 17457960, 17497480, 17687670, 17809935, 17882040, 18017510, 18133752, 18491655, 18800880, 18866848, 18997264, 19088160, 19179930, 19203756, 19372210, 19696160, 19724432, 19819261, 20076654, 20214480, 20367620, 20458592, 20591440, 20680968, 20862380, 20996976, 21133320, 21411390, 21621012, 21681660, 21769440, 21919920, 22404382, 22650584, 22667190, 22758960, 22838816, 23246652, 23277280, 23422763, 23583560, 23746580, 23842720, 24004695, 24178336, 24441144, 24470160, 24655540, 24709728, 24779040, 24933909, 25034856, 25573240, 25605008, 25727520, 25851210, 25905360, 26246220, 26352480, 26768872, 27026265, 27121094, 27574624, 27898080, 28177760, 28300272, 28313230, 28495896, 28548520, 28828016, 28908880, 29058315, 29544240, 29586648, 29995680, 30222920, 30551430, 30687888, 30887160, 30995536, 31143840, 31293570, 32006260, 32588192, 33245212, 33379808, 33461090, 33606573, 33975876, 34258224, 34468280, 34690656, 34915920, 34994960, 35375340, 35619870, 35764080, 36035020, 36267504, 36807199, 36983310, 37601760, 37994528, 38359860, 38407512, 38744420, 39448864, 39638522, 40153308, 40428960, 40681641, 40735240, 41182880, 41361936, 41556515, 41724760, 41993952, 42266640, 42469845, 42822780, 43242024, 43363320, 43839840, 44808764, 45301168, 45334380, 45517920, 46493304, 46845526, 47167120, 47493160, 48009390, 48882288, 48940320, 49311080, 49867818, 50069712, 50191635, 51146480, 51210016, 51702420, 51810720, 52492440, 53537744, 54052530, 54242188, 56010955, 56600544, 56626460, 56991792, 57097040, 57656032, 57817760, 58116630, 59088480, 59173296, 59457783, 60445840, 61102860, 61375776, 61774320, 61991072, 62587140, 64012520, 66490424, 66922180, 67213146, 67802735, 67951752, 68516448, 68936560, 69831840, 69989920, 70268289, 70750680, 71239740, 71528160, 72070040, 72535008, 73614398, 73966620, 76719720, 76815024, 77488840, 79277044, 80306616, 81363282, 81470480, 82723872, 83113030, 83449520, 84533280, 84939690, 85645560, 86484048, 86726640, 89617528, 90602336, 90668760, 92986608, 93691052, 94334240, 94986320, 96018780, 97764576, 98622160, 99096305, 99735636, 100139424, 100383270, 102292960, 103404840, 104984880, 107075488, 108105060, 108484376, 110421597, 112021910, 113252920, 113983584, 114194080, 116233260, 117113815, 118346592, 118915566, 120891680, 122205720, 123548640, 124669545, 125174280, 128025040, 132980848, 133844360, 134426292, 135605470, 135903504, 137873120, 140536578, 141501360, 142479480, 144140080, 147228796, 147933240, 153439440, 153630048, 154977680, 158554088, 160613232, 162726564, 162940960, 166226060, 166899040, 168032865, 169879380, 171291120, 172968096, 173453280, 179235056, 181337520, 184035995, 185973216, 187382104, 189972640, 192037560, 197244320, 198192610, 199471272, 200766540, 203408205, 206809680, 209969760, 216210120, 216968752, 220843194, 224043820, 226505840, 232466520, 234227630, 237831132, 244411440, 249339090, 250348560, 256050080, 257650393, 265961696, 267688720, 268852584, 271210940, 271807008, 281073156, 283002720, 284958960, 288280160, 294457592, 295866480, 297288915, 306878880, 309955360, 317108176, 321226464, 325453128, 332452120, 336065730, 339758760, 342582240, 351341445, 358470112, 362675040, 368071990, 374764208, 384075120, 396385220, 398942544, 401533080, 406816410, 413619360, 432420240, 433937504, 441686388, 448087640, 453011680, 464933040, 468455260, 475662264, 488822880, 498678180, 500697120, 515300786, 535377440, 537705168, 542421880, 552107985, 562146312, 569917920, 588915184, 591732960, 594577830, 634216352, 650906256, 664904240, 672131460, 679517520, 702682890, 736143980, 749528416, 768150240, 772951179, 792770440, 797885088, 803066160, 813632820, 864840480, 883372776, 896175280, 929866080, 936910520, 951324528, 997356360, 1030601572, 1075410336, 1084843760, 1104215970, 1124292624, 1177830368, 1189155660, 1288251965, 1301812512, 1329808480, 1344262920, 1359035040, 1405365780, 1472287960, 1545902358, 1585540880, 1606132320, 1627265640, 1766745552, 1792350560, 1873821040, 1902649056, 1994712720, 2061203144, 2169687520, 2208431940, 2248585248, 2378311320, 2576503930, 2688525840, 2810731560, 2944575920, 3091804716, 3171081760, 3254531280, 3533491104, 3747642080, 3864755895, 3989425440, 4122406288, 4416863880, 4756622640, 5153007860, 5377051680, 5621463120, 5889151840, 6183609432, 6509062560, 7729511790, 8244812576, 8833727760, 9513245280, 10306015720, 11242926240, 12367218864, 15459023580, 17667455520, 20612031440, 24734437728, 30918047160, 41224062880, 61836094320, 123672188640]

約数ペア:

[(1, 123672188640), (2, 61836094320), (3, 41224062880), (4, 30918047160), (5, 24734437728), (6, 20612031440), (7, 17667455520), (8, 15459023580), (10, 12367218864), (11, 11242926240), (12, 10306015720), (13, 9513245280), (14, 8833727760), (15, 8244812576), (16, 7729511790), (19, 6509062560), (20, 6183609432), (21, 5889151840), (22, 5621463120), (23, 5377051680), (24, 5153007860), (26, 4756622640), (28, 4416863880), (30, 4122406288), (31, 3989425440), (32, 3864755895), (33, 3747642080), (35, 3533491104), (38, 3254531280), (39, 3171081760), (40, 3091804716), (42, 2944575920), (44, 2810731560), (46, 2688525840), (48, 2576503930), (52, 2378311320), (55, 2248585248), (56, 2208431940), (57, 2169687520), (60, 2061203144), (62, 1994712720), (65, 1902649056), (66, 1873821040), (69, 1792350560), (70, 1766745552), (76, 1627265640), (77, 1606132320), (78, 1585540880), (80, 1545902358), (84, 1472287960), (88, 1405365780), (91, 1359035040), (92, 1344262920), (93, 1329808480), (95, 1301812512), (96, 1288251965), (104, 1189155660), (105, 1177830368), (110, 1124292624), (112, 1104215970), (114, 1084843760), (115, 1075410336), (120, 1030601572), (124, 997356360), (130, 951324528), (132, 936910520), (133, 929866080), (138, 896175280), (140, 883372776), (143, 864840480), (152, 813632820), (154, 803066160), (155, 797885088), (156, 792770440), (160, 772951179), (161, 768150240), (165, 749528416), (168, 736143980), (176, 702682890), (182, 679517520), (184, 672131460), (186, 664904240), (190, 650906256), (195, 634216352), (208, 594577830), (209, 591732960), (210, 588915184), (217, 569917920), (220, 562146312), (224, 552107985), (228, 542421880), (230, 537705168), (231, 535377440), (240, 515300786), (247, 500697120), (248, 498678180), (253, 488822880), (260, 475662264), (264, 468455260), (266, 464933040), (273, 453011680), (276, 448087640), (280, 441686388), (285, 433937504), (286, 432420240), (299, 413619360), (304, 406816410), (308, 401533080), (310, 398942544), (312, 396385220), (322, 384075120), (330, 374764208), (336, 368071990), (341, 362675040), (345, 358470112), (352, 351341445), (361, 342582240), (364, 339758760), (368, 336065730), (372, 332452120), (380, 325453128), (385, 321226464), (390, 317108176), (399, 309955360), (403, 306878880), (416, 297288915), (418, 295866480), (420, 294457592), (429, 288280160), (434, 284958960), (437, 283002720), (440, 281073156), (455, 271807008), (456, 271210940), (460, 268852584), (462, 267688720), (465, 265961696), (480, 257650393), (483, 256050080), (494, 250348560), (496, 249339090), (506, 244411440), (520, 237831132), (528, 234227630), (532, 232466520), (546, 226505840), (552, 224043820), (560, 220843194), (570, 216968752), (572, 216210120), (589, 209969760), (598, 206809680), (608, 203408205), (616, 200766540), (620, 199471272), (624, 198192610), (627, 197244320), (644, 192037560), (651, 189972640), (660, 187382104), (665, 185973216), (672, 184035995), (682, 181337520), (690, 179235056), (713, 173453280), (715, 172968096), (722, 171291120), (728, 169879380), (736, 168032865), (741, 166899040), (744, 166226060), (759, 162940960), (760, 162726564), (770, 160613232), (780, 158554088), (798, 154977680), (805, 153630048), (806, 153439440), (836, 147933240), (840, 147228796), (858, 144140080), (868, 142479480), (874, 141501360), (880, 140536578), (897, 137873120), (910, 135903504), (912, 135605470), (920, 134426292), (924, 133844360), (930, 132980848), (966, 128025040), (988, 125174280), (992, 124669545), (1001, 123548640), (1012, 122205720), (1023, 120891680), (1040, 118915566), (1045, 118346592), (1056, 117113815), (1064, 116233260), (1083, 114194080), (1085, 113983584), (1092, 113252920), (1104, 112021910), (1120, 110421597), (1140, 108484376), (1144, 108105060), (1155, 107075488), (1178, 104984880), (1196, 103404840), (1209, 102292960), (1232, 100383270), (1235, 100139424), (1240, 99735636), (1248, 99096305), (1254, 98622160), (1265, 97764576), (1288, 96018780), (1302, 94986320), (1311, 94334240), (1320, 93691052), (1330, 92986608), (1364, 90668760), (1365, 90602336), (1380, 89617528), (1426, 86726640), (1430, 86484048), (1444, 85645560), (1456, 84939690), (1463, 84533280), (1482, 83449520), (1488, 83113030), (1495, 82723872), (1518, 81470480), (1520, 81363282), (1540, 80306616), (1560, 79277044), (1596, 77488840), (1610, 76815024), (1612, 76719720), (1672, 73966620), (1680, 73614398), (1705, 72535008), (1716, 72070040), (1729, 71528160), (1736, 71239740), (1748, 70750680), (1760, 70268289), (1767, 69989920), (1771, 69831840), (1794, 68936560), (1805, 68516448), (1820, 67951752), (1824, 67802735), (1840, 67213146), (1848, 66922180), (1860, 66490424), (1932, 64012520), (1976, 62587140), (1995, 61991072), (2002, 61774320), (2015, 61375776), (2024, 61102860), (2046, 60445840), (2080, 59457783), (2090, 59173296), (2093, 59088480), (2128, 58116630), (2139, 57817760), (2145, 57656032), (2166, 57097040), (2170, 56991792), (2184, 56626460), (2185, 56600544), (2208, 56010955), (2280, 54242188), (2288, 54052530), (2310, 53537744), (2356, 52492440), (2387, 51810720), (2392, 51702420), (2415, 51210016), (2418, 51146480), (2464, 50191635), (2470, 50069712), (2480, 49867818), (2508, 49311080), (2527, 48940320), (2530, 48882288), (2576, 48009390), (2604, 47493160), (2622, 47167120), (2640, 46845526), (2660, 46493304), (2717, 45517920), (2728, 45334380), (2730, 45301168), (2760, 44808764), (2821, 43839840), (2852, 43363320), (2860, 43242024), (2888, 42822780), (2912, 42469845), (2926, 42266640), (2945, 41993952), (2964, 41724760), (2976, 41556515), (2990, 41361936), (3003, 41182880), (3036, 40735240), (3040, 40681641), (3059, 40428960), (3080, 40153308), (3120, 39638522), (3135, 39448864), (3192, 38744420), (3220, 38407512), (3224, 38359860), (3255, 37994528), (3289, 37601760), (3344, 36983310), (3360, 36807199), (3410, 36267504), (3432, 36035020), (3458, 35764080), (3472, 35619870), (3496, 35375340), (3534, 34994960), (3542, 34915920), (3565, 34690656), (3588, 34468280), (3610, 34258224), (3640, 33975876), (3680, 33606573), (3696, 33461090), (3705, 33379808), (3720, 33245212), (3795, 32588192), (3864, 32006260), (3952, 31293570), (3971, 31143840), (3990, 30995536), (4004, 30887160), (4030, 30687888), (4048, 30551430), (4092, 30222920), (4123, 29995680), (4180, 29586648), (4186, 29544240), (4256, 29058315), (4278, 28908880), (4290, 28828016), (4332, 28548520), (4340, 28495896), (4368, 28313230), (4370, 28300272), (4389, 28177760), (4433, 27898080), (4485, 27574624), (4560, 27121094), (4576, 27026265), (4620, 26768872), (4693, 26352480), (4712, 26246220), (4774, 25905360), (4784, 25851210), (4807, 25727520), (4830, 25605008), (4836, 25573240), (4940, 25034856), (4960, 24933909), (4991, 24779040), (5005, 24709728), (5016, 24655540), (5054, 24470160), (5060, 24441144), (5115, 24178336), (5152, 24004695), (5187, 23842720), (5208, 23746580), (5244, 23583560), (5280, 23422763), (5313, 23277280), (5320, 23246652), (5415, 22838816), (5434, 22758960), (5456, 22667190), (5460, 22650584), (5520, 22404382), (5642, 21919920), (5681, 21769440), (5704, 21681660), (5720, 21621012), (5776, 21411390), (5852, 21133320), (5890, 20996976), (5928, 20862380), (5980, 20680968), (6006, 20591440), (6045, 20458592), (6072, 20367620), (6118, 20214480), (6160, 20076654), (6240, 19819261), (6270, 19724432), (6279, 19696160), (6384, 19372210), (6440, 19203756), (6448, 19179930), (6479, 19088160), (6510, 18997264), (6555, 18866848), (6578, 18800880), (6688, 18491655), (6820, 18133752), (6864, 18017510), (6916, 17882040), (6944, 17809935), (6992, 17687670), (7068, 17497480), (7084, 17457960), (7130, 17345328), (7161, 17270240), (7176, 17234140), (7220, 17129112), (7280, 16987938), (7315, 16906656), (7392, 16730545), (7410, 16689904), (7440, 16622606), (7581, 16313440), (7590, 16294096), (7657, 16151520), (7728, 16003130), (7843, 15768480), (7904, 15646785), (7942, 15571920), (7980, 15497768), (8008, 15443580), (8060, 15343944), (8096, 15275715), (8151, 15172640), (8184, 15111460), (8246, 14997840), (8303, 14894880), (8360, 14793324), (8372, 14772120), (8463, 14613280), (8556, 14454440), (8580, 14414008), (8645, 14305632), (8664, 14274260), (8680, 14247948), (8736, 14156615), (8740, 14150136), (8778, 14088880), (8835, 13997984), (8855, 13966368), (8866, 13949040), (8970, 13787312), (9120, 13560547), (9177, 13476320), (9240, 13384436), (9269, 13342560), (9386, 13176240), (9424, 13123110), (9548, 12952680), (9568, 12925605), (9614, 12863760), (9660, 12802504), (9672, 12786620), (9867, 12533920), (9880, 12517428), (9982, 12389520), (10010, 12354864), (10032, 12327770), (10108, 12235080), (10120, 12220572), (10230, 12089168), (10374, 11921360), (10416, 11873290), (10465, 11817696), (10488, 11791780), (10626, 11638640), (10640, 11623326), (10695, 11563552), (10830, 11419408), (10868, 11379480), (10912, 11333595), (10920, 11325292), (11040, 11202191), (11191, 11051040), (11284, 10959960), (11362, 10884720), (11408, 10840830), (11440, 10810506), (11552, 10705695), (11704, 10566660), (11780, 10498488), (11856, 10431190), (11913, 10381280), (11935, 10362144), (11960, 10340484), (12012, 10295720), (12090, 10229296), (12144, 10183810), (12236, 10107240), (12320, 10038327), (12369, 9998560), (12540, 9862216), (12558, 9848080), (12635, 9788064), (12768, 9686105), (12880, 9601878), (12896, 9589965), (12958, 9544080), (13020, 9498632), (13110, 9433424), (13156, 9400440), (13299, 9299360), (13547, 9129120), (13585, 9103584), (13640, 9066876), (13728, 9008755), (13832, 8941020), (13984, 8843835), (14079, 8784160), (14105, 8767968), (14136, 8748740), (14168, 8728980), (14260, 8672664), (14322, 8635120), (14352, 8617070), (14421, 8575840), (14440, 8564556), (14560, 8493969), (14630, 8453328), (14820, 8344952), (14880, 8311303), (14973, 8259680), (15015, 8236576), (15162, 8156720), (15180, 8147048), (15295, 8085792), (15314, 8075760), (15456, 8001565), (15686, 7884240), (15884, 7785960), (15960, 7748884), (16016, 7721790), (16120, 7671972), (16302, 7586320), (16368, 7555730), (16445, 7520352), (16492, 7498920), (16606, 7447440), (16720, 7396662), (16744, 7386060), (16926, 7306640), (17043, 7256480), (17112, 7227220), (17160, 7207004), (17290, 7152816), (17328, 7137130), (17360, 7123974), (17480, 7075068), (17556, 7044440), (17670, 6998992), (17710, 6983184), (17732, 6974520), (17940, 6893656), (18354, 6738160), (18480, 6692218), (18538, 6671280), (18772, 6588120), (18848, 6561555), (19019, 6502560), (19096, 6476340), (19228, 6431880), (19320, 6401252), (19344, 6393310), (19437, 6362720), (19734, 6266960), (19760, 6258714), (19855, 6228768), (19964, 6194760), (20020, 6177432), (20064, 6163885), (20216, 6117540), (20240, 6110286), (20460, 6044584), (20615, 5999136), (20748, 5960680), (20832, 5936645), (20930, 5908848), (20976, 5895890), (21252, 5819320), (21280, 5811663), (21390, 5781776), (21660, 5709704), (21736, 5689740), (21840, 5662646), (21945, 5635552), (22165, 5579616), (22382, 5525520), (22568, 5479980), (22724, 5442360), (22816, 5420415), (22880, 5405253), (22971, 5383840), (23023, 5371680), (23408, 5283330), (23465, 5270496), (23529, 5256160), (23560, 5249244), (23712, 5215595), (23826, 5190640), (23870, 5181072), (23920, 5170242), (24024, 5147860), (24035, 5145504), (24180, 5114648), (24288, 5091905), (24472, 5053620), (24738, 4999280), (24909, 4964960), (24955, 4955808), (25080, 4931108), (25116, 4924040), (25270, 4894032), (25760, 4800939), (25916, 4772040), (25935, 4768544), (26040, 4749316), (26220, 4716712), (26312, 4700220), (26565, 4655456), (26598, 4649680), (27094, 4564560), (27170, 4551792), (27280, 4533438), (27664, 4470510), (27797, 4449120), (27807, 4447520), (28158, 4392080), (28210, 4383984), (28272, 4374370), (28336, 4364490), (28405, 4353888), (28520, 4336332), (28644, 4317560), (28704, 4308535), (28842, 4287920), (28880, 4282278), (29260, 4226664), (29640, 4172476), (29946, 4129840), (30030, 4118288), (30324, 4078360), (30360, 4073524), (30590, 4042896), (30628, 4037880), (31031, 3985440), (31372, 3942120), (31395, 3939232), (31768, 3892980), (31920, 3874442), (32032, 3860895), (32240, 3835986), (32395, 3817632), (32604, 3793160), (32736, 3777865), (32851, 3764640), (32890, 3760176), (32984, 3749460), (33212, 3723720), (33440, 3698331), (33488, 3693030), (33573, 3683680), (33649, 3675360), (33852, 3653320), (34086, 3628240), (34224, 3613610), (34320, 3603502), (34580, 3576408), (34656, 3568565), (34720, 3561987), (34960, 3537534), (35112, 3522220), (35340, 3499496), (35420, 3491592), (35464, 3487260), (35805, 3454048), (35880, 3446828), (36708, 3369080), (36960, 3346109), (37076, 3335640), (37544, 3294060), (37905, 3262688), (38038, 3251280), (38192, 3238170), (38285, 3230304), (38456, 3215940), (38640, 3200626), (38688, 3196655), (38874, 3181360), (39215, 3153696), (39468, 3133480), (39520, 3129357), (39710, 3114384), (39767, 3109920), (39928, 3097380), (40040, 3088716), (40432, 3058770), (40480, 3055143), (40641, 3043040), (40755, 3034528), (40920, 3022292), (41230, 2999568), (41496, 2980340), (41515, 2978976), (41860, 2954424), (41952, 2947945), (42315, 2922656), (42504, 2909660), (42780, 2890888), (43320, 2854852), (43472, 2844870), (43680, 2831323), (43890, 2817776), (44330, 2789808), (44764, 2762760), (45136, 2739990), (45353, 2726880), (45448, 2721180), (45885, 2695264), (45942, 2691920), (46046, 2685840), (46345, 2668512), (46816, 2641665), (46930, 2635248), (47058, 2628080), (47120, 2624622), (47652, 2595320), (47740, 2590536), (47840, 2585121), (48048, 2573930), (48070, 2572752), (48360, 2557324), (48944, 2526810), (49335, 2506784), (49476, 2499640), (49818, 2482480), (49910, 2477904), (50160, 2465554), (50232, 2462020), (50540, 2447016), (51623, 2395680), (51832, 2386020), (51870, 2384272), (52080, 2374658), (52440, 2358356), (52624, 2350110), (53130, 2327728), (53196, 2324840), (53599, 2307360), (54188, 2282280), (54340, 2275896), (54560, 2266719), (54901, 2252640), (55328, 2235255), (55594, 2224560), (55614, 2223760), (55955, 2210208), (56316, 2196040), (56420, 2191992), (56544, 2187185), (56672, 2182245), (56810, 2176944), (57040, 2168166), (57057, 2167520), (57288, 2158780), (57684, 2143960), (57760, 2141139), (58121, 2127840), (58520, 2113332), (59280, 2086238), (59565, 2076256), (59892, 2064920), (60060, 2059144), (60648, 2039180), (60720, 2036762), (61180, 2021448), (61256, 2018940), (61845, 1999712), (62062, 1992720), (62491, 1979040), (62744, 1971060), (62790, 1969616), (63536, 1946490), (63840, 1937221), (64480, 1917993), (64790, 1908816), (64883, 1906080), (65208, 1896580), (65702, 1882320), (65780, 1880088), (65968, 1874730), (66424, 1861860), (66495, 1859872), (66976, 1846515), (67146, 1841840), (67298, 1837680), (67704, 1826660), (67735, 1825824), (68172, 1814120), (68448, 1806805), (68640, 1801751), (69069, 1790560), (69160, 1788204), (69920, 1768767), (70224, 1761110), (70395, 1756832), (70680, 1749748), (70840, 1745796), (70928, 1743630), (71610, 1727024), (71760, 1723414), (72105, 1715168), (73416, 1684540), (74152, 1667820), (74865, 1651936), (75088, 1647030), (75810, 1631344), (76076, 1625640), (76384, 1619085), (76570, 1615152), (76912, 1607970), (77280, 1600313), (77748, 1590680), (78337, 1578720), (78430, 1576848), (78936, 1566740), (79420, 1557192), (79534, 1554960), (79856, 1548690), (80080, 1544358), (80864, 1529385), (81282, 1521520), (81510, 1517264), (81840, 1511146), (82460, 1499784), (82992, 1490170), (83030, 1489488), (83391, 1483040), (83720, 1477212), (84227, 1468320), (84630, 1461328), (85008, 1454830), (85215, 1451296), (85560, 1445444), (86640, 1427426), (86944, 1422435), (87780, 1408888), (88660, 1394904), (89528, 1381380), (90272, 1369995), (90706, 1363440), (90896, 1360590), (91333, 1354080), (91770, 1347632), (91884, 1345960), (92092, 1342920), (92690, 1334256), (93093, 1328480), (93860, 1317624), (94116, 1314040), (94240, 1312311), (94829, 1304160), (95095, 1300512), (95304, 1297660), (95480, 1295268), (96096, 1286965), (96140, 1286376), (96720, 1278662), (97185, 1272544), (97888, 1263405), (98553, 1254880), (98670, 1253392), (98952, 1249820), (99636, 1241240), (99820, 1238952), (100320, 1232777), (100464, 1231010), (100947, 1225120), (101080, 1223508), (101959, 1212960), (103246, 1197840), (103664, 1193010), (103740, 1192136), (104160, 1187329), (104880, 1179178), (105248, 1175055), (106260, 1163864), (106392, 1162420), (107198, 1153680), (107939, 1145760), (108376, 1141140), (108680, 1137948), (109802, 1126320), (111188, 1112280), (111228, 1111880), (111910, 1105104), (112632, 1098020), (112840, 1095996), (113620, 1088472), (114080, 1084083), (114114, 1083760), (114576, 1079390), (114855, 1076768), (115115, 1074336), (115368, 1071980), (116242, 1063920), (117040, 1056666), (117645, 1051232), (118560, 1043119), (119130, 1038128), (119301, 1036640), (119784, 1032460), (120120, 1029572), (121296, 1019590), (121440, 1018381), (122360, 1010724), (122512, 1009470), (123101, 1004640), (123690, 999856), (124124, 996360), (124545, 992992), (124982, 989520), (125488, 985530), (125580, 984808), (127072, 973245), (129580, 954408), (129766, 953040), (130416, 948290), (131404, 941160), (131560, 940044), (131936, 937365), (132848, 930930), (132990, 929936), (134292, 920920), (134596, 918840), (135408, 913330), (135470, 912912), (136059, 908960), (136344, 907060), (138138, 895280), (138320, 894102), (138985, 889824), (139035, 889504), (140448, 880555), (140790, 878416), (141360, 874874), (141680, 872898), (141856, 871815), (143220, 863512), (143520, 861707), (144210, 857584), (145483, 850080), (146832, 842270), (148304, 833910), (149017, 829920), (149730, 825968), (150176, 823515), (151620, 815672), (152152, 812820), (153140, 807576), (153824, 803985), (154869, 798560), (155155, 797088), (155496, 795340), (156674, 789360), (156860, 788424), (157872, 783370), (158840, 778596), (159068, 777480), (159712, 774345), (160160, 772179), (160797, 769120), (162564, 760760), (163020, 758632), (163680, 755573), (164255, 752928), (164703, 750880), (164920, 749892), (165984, 745085), (166060, 744744), (166782, 741520), (167440, 738606), (167865, 736736), (168245, 735072), (168454, 734160), (169260, 730664), (170016, 727415), (170430, 725648), (171120, 722722), (173280, 713713), (174363, 709280), (175560, 704444), (176111, 702240), (177320, 697452), (179056, 690690), (181412, 681720), (181792, 680295), (182666, 677040), (183540, 673816), (183768, 672980), (184184, 671460), (185380, 667128), (186186, 664240), (187473, 659680), (187720, 658812), (188232, 657020), (189658, 652080), (190190, 650256), (190608, 648830), (190960, 647634), (192280, 643188), (193440, 639331), (194370, 636272), (194649, 635360), (197106, 627440), (197340, 626696), (197904, 624910), (198835, 621984), (199272, 620620), (199640, 619476), (200928, 615505), (201894, 612560), (202160, 611754), (203205, 608608), (203918, 606480), (206492, 598920), (207328, 596505), (207480, 596068), (209760, 589589), (212520, 581932), (212784, 581210), (214396, 576840), (215878, 572880), (216752, 570570), (217360, 568974), (219604, 563160), (222376, 556140), (222456, 555940), (223820, 552552), (225264, 549010), (225680, 547998), (226765, 545376), (227240, 544236), (228228, 541880), (229152, 539695), (229710, 538384), (230230, 537168), (230736, 535990), (232484, 531960), (234080, 528333), (235011, 526240), (235290, 525616), (238260, 519064), (238602, 518320), (239568, 516230), (240240, 514786), (242592, 509795), (244720, 505362), (245024, 504735), (246202, 502320), (247380, 499928), (248248, 498180), (249090, 496496), (249964, 494760), (250976, 492765), (251160, 492404), (252681, 489440), (257393, 480480), (258115, 479136), (259160, 477204), (259532, 476520), (260832, 474145), (262808, 470580), (263120, 470022), (265696, 465465), (265980, 464968), (267995, 461472), (268584, 460460), (269192, 459420), (270816, 456665), (270940, 456456), (272118, 454480), (272688, 453530), (273999, 451360), (274505, 450528), (276276, 447640), (276640, 447051), (277970, 444912), (278070, 444752), (281580, 439208), (282720, 437437), (283360, 436449), (284487, 434720), (285285, 433504), (286440, 431756), (288420, 428792), (290605, 425568), (290966, 425040), (293664, 421135), (296608, 416955), (298034, 414960), (299460, 412984), (303240, 407836), (304304, 406410), (305877, 404320), (306280, 403788), (309738, 399280), (310310, 398544), (310992, 397670), (312455, 395808), (313348, 394680), (313720, 394212), (315744, 391685), (317680, 389298), (318136, 388740), (321594, 384560), (323817, 381920), (324415, 381216), (325128, 380380), (326040, 379316), (328510, 376464), (329406, 375440), (329840, 374946), (332120, 372372), (333564, 370760), (334880, 369303), (335730, 368368), (336490, 367536), (336908, 367080), (338520, 365332), (340860, 362824), (342240, 361361), (345345, 358112), (348726, 354640), (351120, 352222)]