116950874040

素因数分解:

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

素因数の和:146

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 28, 29, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 55, 56, 57, 58, 60, 62, 63, 65, 66, 70, 72, 76, 77, 78, 84, 87, 88, 90, 91, 93, 95, 99, 104, 105, 110, 114, 116, 117, 120, 124, 126, 130, 132, 133, 140, 143, 145, 152, 154, 155, 156, 165, 168, 171, 174, 180, 182, 186, 190, 195, 198, 203, 209, 210, 217, 220, 228, 231, 232, 234, 247, 248, 252, 260, 261, 264, 266, 273, 279, 280, 285, 286, 290, 308, 310, 312, 315, 319, 330, 341, 342, 348, 360, 361, 364, 372, 377, 380, 385, 390, 396, 399, 403, 406, 418, 420, 429, 434, 435, 440, 455, 456, 462, 465, 468, 494, 495, 504, 520, 522, 532, 546, 551, 558, 570, 572, 580, 585, 589, 609, 616, 620, 627, 630, 638, 651, 660, 665, 682, 684, 693, 696, 715, 722, 728, 741, 744, 754, 760, 770, 780, 792, 798, 806, 812, 819, 836, 840, 855, 858, 868, 870, 899, 910, 924, 930, 936, 957, 988, 990, 1001, 1015, 1023, 1044, 1045, 1064, 1083, 1085, 1092, 1102, 1116, 1131, 1140, 1144, 1155, 1160, 1170, 1178, 1197, 1209, 1218, 1235, 1240, 1254, 1260, 1276, 1287, 1302, 1305, 1320, 1330, 1364, 1365, 1368, 1386, 1395, 1430, 1444, 1463, 1482, 1508, 1540, 1560, 1595, 1596, 1612, 1624, 1638, 1653, 1672, 1705, 1710, 1716, 1729, 1736, 1740, 1767, 1798, 1805, 1820, 1827, 1848, 1860, 1881, 1885, 1914, 1953, 1976, 1980, 1995, 2002, 2015, 2030, 2046, 2088, 2090, 2145, 2166, 2170, 2184, 2204, 2223, 2232, 2233, 2262, 2280, 2310, 2340, 2356, 2387, 2394, 2418, 2436, 2470, 2508, 2520, 2527, 2552, 2574, 2604, 2610, 2639, 2660, 2697, 2717, 2728, 2730, 2755, 2772, 2790, 2821, 2860, 2871, 2888, 2926, 2945, 2964, 3003, 3016, 3045, 3069, 3080, 3135, 3190, 3192, 3224, 3249, 3255, 3276, 3306, 3393, 3410, 3420, 3432, 3458, 3465, 3480, 3534, 3596, 3610, 3627, 3640, 3654, 3705, 3720, 3762, 3770, 3828, 3857, 3906, 3960, 3971, 3990, 4004, 4030, 4060, 4092, 4095, 4123, 4147, 4180, 4290, 4332, 4340, 4389, 4408, 4433, 4446, 4466, 4495, 4524, 4620, 4680, 4693, 4712, 4774, 4785, 4788, 4836, 4872, 4940, 4959, 5005, 5016, 5054, 5115, 5148, 5187, 5208, 5220, 5278, 5301, 5320, 5394, 5415, 5434, 5460, 5510, 5544, 5580, 5642, 5655, 5720, 5742, 5852, 5890, 5928, 5985, 6006, 6045, 6061, 6090, 6138, 6270, 6293, 6380, 6435, 6479, 6498, 6510, 6552, 6612, 6699, 6786, 6820, 6840, 6916, 6930, 7068, 7161, 7163, 7192, 7220, 7254, 7308, 7315, 7410, 7524, 7540, 7581, 7656, 7657, 7714, 7812, 7917, 7942, 7980, 8008, 8060, 8091, 8120, 8151, 8184, 8190, 8246, 8265, 8294, 8360, 8463, 8580, 8645, 8664, 8680, 8778, 8835, 8866, 8892, 8932, 8990, 9009, 9048, 9135, 9240, 9386, 9405, 9548, 9570, 9576, 9672, 9765, 9880, 9889, 9918, 10010, 10108, 10230, 10296, 10374, 10440, 10469, 10556, 10602, 10788, 10830, 10868, 10920, 11020, 11115, 11160, 11165, 11191, 11284, 11310, 11484, 11571, 11687, 11704, 11780, 11913, 11935, 11970, 12012, 12090, 12122, 12180, 12276, 12369, 12441, 12540, 12586, 12635, 12760, 12870, 12958, 12996, 13020, 13167, 13195, 13224, 13299, 13398, 13485, 13572, 13585, 13640, 13832, 13860, 14079, 14105, 14136, 14322, 14326, 14355, 14440, 14508, 14616, 14630, 14820, 15015, 15048, 15080, 15162, 15314, 15345, 15428, 15561, 15624, 15834, 15884, 15960, 16120, 16182, 16245, 16302, 16380, 16492, 16530, 16588, 16926, 16965, 17081, 17160, 17290, 17556, 17670, 17732, 17784, 17864, 17980, 18018, 18135, 18183, 18270, 18772, 18810, 18879, 19019, 19096, 19140, 19285, 19437, 19530, 19778, 19836, 19855, 20020, 20097, 20216, 20460, 20615, 20735, 20748, 20938, 21112, 21204, 21483, 21489, 21576, 21660, 21736, 21945, 22040, 22165, 22230, 22330, 22382, 22568, 22620, 22743, 22968, 22971, 23142, 23374, 23465, 23560, 23751, 23826, 23870, 23940, 24024, 24180, 24244, 24360, 24453, 24552, 24738, 24795, 24882, 25080, 25172, 25270, 25389, 25740, 25916, 25935, 25992, 26040, 26334, 26390, 26505, 26598, 26796, 26970, 27144, 27170, 27720, 27797, 28158, 28210, 28644, 28652, 28710, 29016, 29029, 29260, 29640, 29667, 30030, 30305, 30324, 30628, 30690, 30856, 31031, 31122, 31407, 31465, 31668, 31768, 32364, 32395, 32490, 32604, 32760, 32851, 32984, 33060, 33176, 33495, 33573, 33852, 33930, 34162, 34580, 34713, 35061, 35112, 35340, 35464, 35739, 35805, 35815, 35960, 36036, 36270, 36366, 36540, 37107, 37323, 37544, 37620, 37758, 37905, 38038, 38280, 38285, 38570, 38874, 39060, 39556, 39585, 39672, 39710, 39897, 40040, 40194, 40455, 40755, 40920, 41230, 41470, 41496, 41876, 42237, 42315, 42408, 42427, 42966, 42978, 43320, 43890, 44330, 44460, 44660, 44764, 45045, 45240, 45353, 45486, 45942, 46284, 46748, 46930, 47502, 47652, 47740, 47880, 48360, 48488, 48906, 49445, 49476, 49590, 49764, 50141, 50344, 50540, 50778, 51243, 51480, 51623, 51832, 51870, 52345, 52668, 52780, 53010, 53196, 53592, 53599, 53940, 54340, 54549, 55594, 55955, 56316, 56420, 56637, 57057, 57288, 57304, 57420, 57855, 58058, 58311, 58435, 58520, 59334, 59565, 60060, 60610, 60648, 61256, 61380, 61845, 62062, 62205, 62244, 62814, 62930, 63336, 64467, 64728, 64790, 64980, 65208, 65702, 65835, 66120, 66495, 66990, 67146, 67704, 67860, 68324, 68913, 69160, 69223, 69426, 70122, 70395, 70680, 71478, 71610, 71630, 72072, 72540, 72732, 73080, 73283, 74214, 74646, 75240, 75516, 75810, 76076, 76570, 77140, 77748, 77805, 78120, 78337, 78793, 79112, 79170, 79420, 79794, 80388, 80910, 81510, 81809, 82460, 82940, 83391, 83752, 84227, 84474, 84630, 84854, 85405, 85932, 85956, 87087, 87780, 88660, 88920, 89001, 89320, 89528, 90090, 90706, 90915, 90972, 91884, 92568, 93093, 93496, 93860, 94221, 94395, 95004, 95095, 95304, 95480, 97185, 97812, 98553, 98890, 98952, 99180, 99528, 100282, 100485, 100719, 101080, 101556, 102486, 103246, 103740, 104690, 105183, 105336, 105560, 106020, 106392, 107198, 107415, 107445, 107880, 108680, 109098, 111188, 111910, 112632, 112840, 113274, 113715, 114114, 114840, 114855, 115159, 115710, 116116, 116622, 116870, 118668, 118755, 119130, 119567, 120120, 121220, 122265, 122760, 123101, 123690, 124124, 124410, 124488, 125628, 125860, 126945, 127281, 128557, 128934, 129580, 129960, 131404, 131670, 132990, 133980, 134292, 135720, 136059, 136097, 136648, 137826, 138446, 138852, 138985, 140244, 140790, 142956, 143220, 143260, 145080, 145145, 145464, 145483, 146566, 148335, 148428, 149292, 150423, 151032, 151620, 152152, 153140, 153729, 154280, 154869, 155155, 155496, 155610, 156674, 157035, 157586, 158340, 158840, 159588, 160776, 160797, 161820, 163020, 163618, 164255, 164920, 165880, 166782, 167865, 168454, 168948, 169260, 169708, 170810, 171171, 171864, 171912, 173565, 174174, 175305, 175560, 177320, 178002, 178695, 180180, 181412, 181830, 181944, 183768, 185535, 186186, 186615, 187720, 187891, 188442, 188790, 190008, 190190, 194370, 195624, 197106, 197780, 198360, 199485, 200564, 200970, 201438, 203112, 204972, 206492, 207480, 207669, 209380, 210366, 211185, 212040, 212135, 214396, 214830, 214890, 218196, 219849, 222053, 222376, 223820, 226548, 226765, 227430, 228228, 229710, 230318, 231420, 232232, 233244, 233740, 235011, 236379, 237336, 237510, 238260, 239134, 242440, 244530, 245427, 246202, 247380, 248248, 248820, 250173, 250705, 251256, 251720, 252681, 253890, 254562, 256215, 257114, 257868, 258115, 259160, 261261, 262808, 263340, 265980, 267960, 267995, 268584, 272118, 272194, 272745, 275652, 276892, 277704, 277970, 279279, 280488, 281580, 283185, 285285, 285912, 286440, 286520, 290290, 290966, 291555, 293132, 295659, 296670, 296856, 298584, 300846, 303240, 306280, 307458, 309738, 310310, 311220, 313348, 314070, 315172, 316680, 319176, 321594, 322335, 323640, 324539, 326040, 327236, 328510, 333564, 335730, 336908, 337896, 338520, 339416, 341620, 342342, 344565, 345477, 346115, 347130, 348348, 350610, 356004, 357390, 358701, 360360, 361361, 362824, 363660, 366415, 369303, 371070, 372372, 373230, 375782, 376884, 377580, 380380, 381843, 385671, 388740, 391685, 393965, 394212, 395560, 398970, 401128, 401940, 402876, 408177, 408291, 409045, 409944, 412984, 415338, 416955, 418760, 420732, 421135, 422370, 424270, 428792, 429660, 429780, 435435, 436392, 436449, 439698, 444106, 445005, 447640, 451269, 453096, 453530, 454860, 456456, 459420, 460636, 462840, 464607, 465465, 466488, 467480, 470022, 471105, 472758, 475020, 476520, 478268, 482391, 489060, 490854, 492404, 492765, 494760, 497640, 500346, 501410, 503595, 505362, 507780, 509124, 512430, 514228, 515736, 516230, 522522, 525915, 526680, 531960, 535990, 544236, 544388, 545490, 551304, 551551, 553784, 555940, 558558, 563160, 563673, 566370, 570570, 575795, 580580, 581932, 583110, 586264, 589589, 591318, 593340, 597835, 601692, 614916, 615505, 619476, 620620, 622440, 623007, 626696, 628140, 630344, 636405, 642785, 643188, 644670, 649078, 654472, 657020, 659547, 666159, 667128, 671460, 673816, 680295, 680485, 683240, 684684, 689130, 690954, 692230, 694260, 696696, 701220, 705033, 709137, 712008, 714780, 717402, 722722, 727320, 727415, 732830, 736281, 738606, 742140, 744744, 746460, 751564, 752115, 753768, 755160, 758043, 760760, 763686, 768645, 771342, 774345, 777480, 783370, 787930, 788424, 797940, 803880, 803985, 805752, 806113, 816354, 816582, 818090, 830676, 833910, 841464, 842270, 844740, 848540, 855855, 859320, 859560, 861707, 870870, 872898, 879396, 888212, 890010, 899899, 902538, 907060, 909720, 918840, 921272, 929214, 930930, 939455, 940044, 942210, 945516, 950040, 952679, 956536, 964782, 973617, 978120, 981708, 984808, 985530, 1000692, 1002820, 1007190, 1010724, 1015560, 1018248, 1018381, 1024860, 1028456, 1032460, 1036431, 1038345, 1045044, 1051830, 1071980, 1076103, 1084083, 1088472, 1088776, 1090980, 1099245, 1103102, 1107909, 1110265, 1111880, 1117116, 1127346, 1132740, 1141140, 1151590, 1157013, 1161160, 1163864, 1166220, 1175055, 1179178, 1181895, 1182636, 1186680, 1195670, 1203384, 1224873, 1227135, 1229832, 1231010, 1238952, 1241240, 1246014, 1250865, 1256280, 1263405, 1272810, 1285570, 1286376, 1289340, 1298156, 1306305, 1309347, 1314040, 1315237, 1319094, 1332318, 1342920, 1360590, 1360970, 1369368, 1378260, 1381908, 1384460, 1388520, 1396395, 1402440, 1410066, 1418274, 1429560, 1434804, 1445444, 1454830, 1465660, 1472562, 1477212, 1478295, 1484280, 1492920, 1497067, 1503128, 1504230, 1516086, 1527372, 1537290, 1542684, 1548690, 1554371, 1566740, 1575860, 1595880, 1600313, 1607970, 1612226, 1622695, 1632708, 1633164, 1636180, 1654653, 1661352, 1667820, 1684540, 1689480, 1691019, 1697080, 1711710, 1723414, 1727385, 1741740, 1745796, 1758792, 1768767, 1776424, 1780020, 1793505, 1799798, 1805076, 1806805, 1814120, 1846515, 1858428, 1861860, 1878910, 1880088, 1884420, 1891032, 1905358, 1909215, 1928355, 1929564, 1947234, 1963416, 1971060, 1998477, 2001384, 2005640, 2014380, 2021448, 2036762, 2040885, 2041455, 2049720, 2064920, 2072862, 2076690, 2090088, 2103660, 2143960, 2152206, 2168166, 2181960, 2182245, 2198490, 2206204, 2215818, 2220530, 2234232, 2254692, 2256345, 2265480, 2271773, 2282280, 2303180, 2314026, 2323035, 2332440, 2350110, 2358356, 2363790, 2365272, 2391340, 2411955, 2418339, 2442583, 2449746, 2454270, 2462020, 2492028, 2501730, 2526810, 2545620, 2571140, 2578680, 2585121, 2596312, 2612610, 2618694, 2630474, 2638188, 2664636, 2699697, 2721180, 2721940, 2756520, 2757755, 2763816, 2768920, 2792790, 2818365, 2820132, 2836548, 2858037, 2869608, 2890888, 2909660, 2920851, 2931320, 2945124, 2947945, 2954424, 2956590, 2994134, 3008460, 3032172, 3054744, 3055143, 3074580, 3085368, 3097380, 3108742, 3115035, 3133480, 3151720, 3200626, 3215940, 3224452, 3245390, 3252249, 3265416, 3266328, 3272360, 3297735, 3309306, 3330795, 3335640, 3369080, 3382038, 3423420, 3446828, 3454770, 3483480, 3491592, 3525165, 3537534, 3545685, 3560040, 3569929, 3587010, 3599596, 3610152, 3613610, 3681405, 3693030, 3716856, 3723720, 3757820, 3768840, 3790215, 3810716, 3818430, 3856710, 3859128, 3894468, 3942120, 3945711, 3996954, 4028760, 4030565, 4073524, 4081770, 4082910, 4145724, 4153380, 4207320, 4219007, 4304412, 4308535, 4336332, 4364490, 4396980, 4412408, 4431636, 4441060, 4491201, 4499495, 4509384, 4512690, 4543546, 4606360, 4628052, 4646070, 4663113, 4700220, 4716712, 4727580, 4763395, 4782680, 4800939, 4823910, 4836678, 4868085, 4885166, 4899492, 4908540, 4924040, 4963959, 4984056, 5003460, 5053620, 5091240, 5091905, 5142280, 5170242, 5182155, 5225220, 5237388, 5260948, 5276376, 5306301, 5329272, 5380515, 5399394, 5420415, 5442360, 5443880, 5515510, 5539545, 5585580, 5636730, 5640264, 5673096, 5716074, 5785065, 5819320, 5841702, 5890248, 5895890, 5913180, 5988268, 6016920, 6064344, 6110286, 6124365, 6149160, 6194760, 6217484, 6230070, 6401252, 6431880, 6448904, 6490780, 6504498, 6546735, 6576185, 6595470, 6618612, 6661590, 6764076, 6815319, 6846840, 6893656, 6909540, 7050330, 7075068, 7091370, 7139858, 7174020, 7199192, 7227220, 7255017, 7327749, 7362810, 7386060, 7485335, 7515640, 7580430, 7621432, 7636860, 7713420, 7755363, 7771855, 7788936, 7891422, 7993908, 8001565, 8061130, 8099091, 8147048, 8163540, 8165820, 8273265, 8291448, 8306760, 8438014, 8455095, 8574111, 8608824, 8617070, 8672664, 8728980, 8793960, 8843835, 8863272, 8882120, 8982402, 8998990, 9025380, 9087092, 9165429, 9256104, 9292140, 9326226, 9400440, 9455160, 9526790, 9601878, 9647820, 9673356, 9736170, 9770332, 9798984, 9817080, 9927918, 9992385, 10006920, 10107240, 10183810, 10340484, 10364310, 10450440, 10474776, 10479469, 10521896, 10612602, 10709787, 10761030, 10798788, 10840830, 11031020, 11079090, 11171160, 11202191, 11273460, 11358865, 11432148, 11570130, 11683404, 11791780, 11826360, 11837133, 11976536, 12091695, 12212915, 12220572, 12248730, 12434968, 12460140, 12657021, 12802504, 12925605, 12981560, 13008996, 13093470, 13152370, 13190940, 13237224, 13323180, 13473603, 13498485, 13528152, 13630638, 13819080, 13989339, 14100660, 14150136, 14182740, 14279716, 14290185, 14348040, 14402817, 14454440, 14510034, 14604255, 14655498, 14725620, 14772120, 14970670, 15160860, 15273720, 15275715, 15426840, 15510726, 15543710, 15782844, 15987816, 16003130, 16122260, 16198182, 16261245, 16327080, 16331640, 16546530, 16876028, 16910190, 17098081, 17148222, 17234140, 17457960, 17687670, 17849645, 17964804, 17997980, 18050760, 18174184, 18330858, 18584280, 18652452, 19053580, 19203756, 19295640, 19346712, 19472340, 19540664, 19728555, 19855836, 19984770, 20367620, 20445957, 20680968, 20728620, 20958938, 21095035, 21225204, 21419574, 21522060, 21597576, 21681660, 21983247, 22062040, 22158180, 22404382, 22456005, 22546920, 22717730, 22864296, 23140260, 23315565, 23366808, 23583560, 23674266, 24004695, 24183390, 24425830, 24441144, 24497460, 24819795, 24920280, 24989503, 25314042, 25851210, 26017992, 26186940, 26304740, 26381880, 26531505, 26646360, 26947206, 26996970, 27261276, 27978678, 28201320, 28365480, 28559432, 28580370, 28805634, 29020068, 29208510, 29310996, 29451240, 29533049, 29941340, 30321720, 30551430, 31021452, 31087420, 31438407, 31565688, 32006260, 32129361, 32244520, 32396364, 32522490, 33093060, 33606573, 33752056, 33820380, 34076595, 34196162, 34296444, 34468280, 35375340, 35699290, 35929608, 35995960, 36275085, 36638745, 36661716, 37304904, 37971063, 38107160, 38407512, 38776815, 38944680, 39457110, 39711672, 39969540, 40495455, 40735240, 40891914, 41457240, 41917876, 42190070, 42450408, 42839148, 42870555, 43044120, 43363320, 43966494, 44316360, 44808764, 44912010, 45435460, 45827145, 46280520, 46409077, 46631130, 47348532, 48009390, 48366780, 48851660, 48994920, 49639590, 49979006, 50628084, 51294243, 51702420, 52373880, 52397345, 52609480, 53063010, 53548935, 53894412, 53993940, 54522552, 55957356, 56010955, 57160740, 57611268, 58040136, 58417020, 58621992, 59066098, 59185665, 59882680, 61102860, 62042904, 62174840, 62876814, 63285105, 64012520, 64258722, 64792728, 65044980, 66186120, 67213146, 67368015, 67640760, 68153190, 68392324, 68592888, 69946695, 70750680, 71398580, 72014085, 72550170, 73277490, 73323432, 74968509, 75942126, 77553630, 78914220, 79939080, 80990910, 81783828, 83835752, 84380140, 85490405, 85678296, 85741110, 87932988, 88599147, 89617528, 89824020, 90870920, 91654290, 92818154, 93262260, 94315221, 94697064, 96018780, 96733560, 97703320, 99279180, 99958012, 100819719, 101256168, 102229785, 102588486, 103404840, 104794690, 106126020, 107097870, 107788824, 107987880, 109916235, 111914712, 112021910, 114321480, 115222536, 116834040, 118132196, 118371330, 122205720, 124947515, 125753628, 126570210, 128517444, 130089960, 134426292, 134736030, 136306380, 136784648, 139227231, 139893390, 142797160, 144028170, 145100340, 146554980, 147665245, 149937018, 151884252, 153882729, 155107260, 157192035, 157828440, 160646805, 161981820, 163567656, 168032865, 168760280, 170980810, 171482220, 175865976, 177198294, 179648040, 183308580, 185636308, 186524520, 188630442, 189855315, 192037560, 198558360, 199916024, 201639438, 204459570, 205176972, 209589380, 212252040, 214195740, 219832470, 224043820, 224905527, 232045385, 236264392, 236742660, 249895030, 251507256, 253140420, 256471215, 257034888, 265797441, 268852584, 269472060, 272612760, 278454462, 279786780, 288056340, 290200680, 293109960, 295330490, 299874036, 303768504, 307765458, 310214520, 314384070, 321293610, 323963640, 324863539, 336065730, 341961620, 342964440, 354396588, 366617160, 371272616, 374842545, 377260884, 379710630, 403278876, 408919140, 410353944, 417681693, 419178760, 428391480, 439664940, 442995735, 448087640, 449811054, 464090770, 471576105, 473485320, 499790060, 504098595, 506280840, 512942430, 531594882, 538944120, 556908924, 559573560, 576112680, 590660980, 599748072, 615530916, 628768140, 642587220, 649727078, 672131460, 683923240, 696136155, 708793176, 749685090, 754521768, 759421260, 769413645, 806557752, 817838280, 835363386, 879329880, 885991470, 899622108, 928181540, 943152210, 974590617, 999580120, 1008197190, 1025884860, 1063189764, 1113817848, 1124527635, 1181321960, 1231061832, 1257536280, 1285174440, 1299454156, 1328987205, 1344262920, 1392272310, 1499370180, 1518842520, 1538827290, 1624317695, 1670726772, 1771982940, 1799244216, 1856363080, 1886304420, 1949181234, 2016394380, 2051769720, 2088408465, 2126379528, 2249055270, 2598908312, 2657974410, 2784544620, 2923771851, 2998740360, 3077654580, 3248635390, 3341453544, 3543965880, 3772608840, 3898362468, 4032788760, 4176816930, 4498110540, 4872953085, 5315948820, 5569089240, 5847543702, 6155309160, 6497270780, 7796724936, 8353633860, 8996221080, 9745906170, 10631897640, 11695087404, 12994541560, 14618859255, 16707267720, 19491812340, 23390174808, 29237718510, 38983624680, 58475437020, 116950874040]

約数ペア:

[(1, 116950874040), (2, 58475437020), (3, 38983624680), (4, 29237718510), (5, 23390174808), (6, 19491812340), (7, 16707267720), (8, 14618859255), (9, 12994541560), (10, 11695087404), (11, 10631897640), (12, 9745906170), (13, 8996221080), (14, 8353633860), (15, 7796724936), (18, 6497270780), (19, 6155309160), (20, 5847543702), (21, 5569089240), (22, 5315948820), (24, 4872953085), (26, 4498110540), (28, 4176816930), (29, 4032788760), (30, 3898362468), (31, 3772608840), (33, 3543965880), (35, 3341453544), (36, 3248635390), (38, 3077654580), (39, 2998740360), (40, 2923771851), (42, 2784544620), (44, 2657974410), (45, 2598908312), (52, 2249055270), (55, 2126379528), (56, 2088408465), (57, 2051769720), (58, 2016394380), (60, 1949181234), (62, 1886304420), (63, 1856363080), (65, 1799244216), (66, 1771982940), (70, 1670726772), (72, 1624317695), (76, 1538827290), (77, 1518842520), (78, 1499370180), (84, 1392272310), (87, 1344262920), (88, 1328987205), (90, 1299454156), (91, 1285174440), (93, 1257536280), (95, 1231061832), (99, 1181321960), (104, 1124527635), (105, 1113817848), (110, 1063189764), (114, 1025884860), (116, 1008197190), (117, 999580120), (120, 974590617), (124, 943152210), (126, 928181540), (130, 899622108), (132, 885991470), (133, 879329880), (140, 835363386), (143, 817838280), (145, 806557752), (152, 769413645), (154, 759421260), (155, 754521768), (156, 749685090), (165, 708793176), (168, 696136155), (171, 683923240), (174, 672131460), (180, 649727078), (182, 642587220), (186, 628768140), (190, 615530916), (195, 599748072), (198, 590660980), (203, 576112680), (209, 559573560), (210, 556908924), (217, 538944120), (220, 531594882), (228, 512942430), (231, 506280840), (232, 504098595), (234, 499790060), (247, 473485320), (248, 471576105), (252, 464090770), (260, 449811054), (261, 448087640), (264, 442995735), (266, 439664940), (273, 428391480), (279, 419178760), (280, 417681693), (285, 410353944), (286, 408919140), (290, 403278876), (308, 379710630), (310, 377260884), (312, 374842545), (315, 371272616), (319, 366617160), (330, 354396588), (341, 342964440), (342, 341961620), (348, 336065730), (360, 324863539), (361, 323963640), (364, 321293610), (372, 314384070), (377, 310214520), (380, 307765458), (385, 303768504), (390, 299874036), (396, 295330490), (399, 293109960), (403, 290200680), (406, 288056340), (418, 279786780), (420, 278454462), (429, 272612760), (434, 269472060), (435, 268852584), (440, 265797441), (455, 257034888), (456, 256471215), (462, 253140420), (465, 251507256), (468, 249895030), (494, 236742660), (495, 236264392), (504, 232045385), (520, 224905527), (522, 224043820), (532, 219832470), (546, 214195740), (551, 212252040), (558, 209589380), (570, 205176972), (572, 204459570), (580, 201639438), (585, 199916024), (589, 198558360), (609, 192037560), (616, 189855315), (620, 188630442), (627, 186524520), (630, 185636308), (638, 183308580), (651, 179648040), (660, 177198294), (665, 175865976), (682, 171482220), (684, 170980810), (693, 168760280), (696, 168032865), (715, 163567656), (722, 161981820), (728, 160646805), (741, 157828440), (744, 157192035), (754, 155107260), (760, 153882729), (770, 151884252), (780, 149937018), (792, 147665245), (798, 146554980), (806, 145100340), (812, 144028170), (819, 142797160), (836, 139893390), (840, 139227231), (855, 136784648), (858, 136306380), (868, 134736030), (870, 134426292), (899, 130089960), (910, 128517444), (924, 126570210), (930, 125753628), (936, 124947515), (957, 122205720), (988, 118371330), (990, 118132196), (1001, 116834040), (1015, 115222536), (1023, 114321480), (1044, 112021910), (1045, 111914712), (1064, 109916235), (1083, 107987880), (1085, 107788824), (1092, 107097870), (1102, 106126020), (1116, 104794690), (1131, 103404840), (1140, 102588486), (1144, 102229785), (1155, 101256168), (1160, 100819719), (1170, 99958012), (1178, 99279180), (1197, 97703320), (1209, 96733560), (1218, 96018780), (1235, 94697064), (1240, 94315221), (1254, 93262260), (1260, 92818154), (1276, 91654290), (1287, 90870920), (1302, 89824020), (1305, 89617528), (1320, 88599147), (1330, 87932988), (1364, 85741110), (1365, 85678296), (1368, 85490405), (1386, 84380140), (1395, 83835752), (1430, 81783828), (1444, 80990910), (1463, 79939080), (1482, 78914220), (1508, 77553630), (1540, 75942126), (1560, 74968509), (1595, 73323432), (1596, 73277490), (1612, 72550170), (1624, 72014085), (1638, 71398580), (1653, 70750680), (1672, 69946695), (1705, 68592888), (1710, 68392324), (1716, 68153190), (1729, 67640760), (1736, 67368015), (1740, 67213146), (1767, 66186120), (1798, 65044980), (1805, 64792728), (1820, 64258722), (1827, 64012520), (1848, 63285105), (1860, 62876814), (1881, 62174840), (1885, 62042904), (1914, 61102860), (1953, 59882680), (1976, 59185665), (1980, 59066098), (1995, 58621992), (2002, 58417020), (2015, 58040136), (2030, 57611268), (2046, 57160740), (2088, 56010955), (2090, 55957356), (2145, 54522552), (2166, 53993940), (2170, 53894412), (2184, 53548935), (2204, 53063010), (2223, 52609480), (2232, 52397345), (2233, 52373880), (2262, 51702420), (2280, 51294243), (2310, 50628084), (2340, 49979006), (2356, 49639590), (2387, 48994920), (2394, 48851660), (2418, 48366780), (2436, 48009390), (2470, 47348532), (2508, 46631130), (2520, 46409077), (2527, 46280520), (2552, 45827145), (2574, 45435460), (2604, 44912010), (2610, 44808764), (2639, 44316360), (2660, 43966494), (2697, 43363320), (2717, 43044120), (2728, 42870555), (2730, 42839148), (2755, 42450408), (2772, 42190070), (2790, 41917876), (2821, 41457240), (2860, 40891914), (2871, 40735240), (2888, 40495455), (2926, 39969540), (2945, 39711672), (2964, 39457110), (3003, 38944680), (3016, 38776815), (3045, 38407512), (3069, 38107160), (3080, 37971063), (3135, 37304904), (3190, 36661716), (3192, 36638745), (3224, 36275085), (3249, 35995960), (3255, 35929608), (3276, 35699290), (3306, 35375340), (3393, 34468280), (3410, 34296444), (3420, 34196162), (3432, 34076595), (3458, 33820380), (3465, 33752056), (3480, 33606573), (3534, 33093060), (3596, 32522490), (3610, 32396364), (3627, 32244520), (3640, 32129361), (3654, 32006260), (3705, 31565688), (3720, 31438407), (3762, 31087420), (3770, 31021452), (3828, 30551430), (3857, 30321720), (3906, 29941340), (3960, 29533049), (3971, 29451240), (3990, 29310996), (4004, 29208510), (4030, 29020068), (4060, 28805634), (4092, 28580370), (4095, 28559432), (4123, 28365480), (4147, 28201320), (4180, 27978678), (4290, 27261276), (4332, 26996970), (4340, 26947206), (4389, 26646360), (4408, 26531505), (4433, 26381880), (4446, 26304740), (4466, 26186940), (4495, 26017992), (4524, 25851210), (4620, 25314042), (4680, 24989503), (4693, 24920280), (4712, 24819795), (4774, 24497460), (4785, 24441144), (4788, 24425830), (4836, 24183390), (4872, 24004695), (4940, 23674266), (4959, 23583560), (5005, 23366808), (5016, 23315565), (5054, 23140260), (5115, 22864296), (5148, 22717730), (5187, 22546920), (5208, 22456005), (5220, 22404382), (5278, 22158180), (5301, 22062040), (5320, 21983247), (5394, 21681660), (5415, 21597576), (5434, 21522060), (5460, 21419574), (5510, 21225204), (5544, 21095035), (5580, 20958938), (5642, 20728620), (5655, 20680968), (5720, 20445957), (5742, 20367620), (5852, 19984770), (5890, 19855836), (5928, 19728555), (5985, 19540664), (6006, 19472340), (6045, 19346712), (6061, 19295640), (6090, 19203756), (6138, 19053580), (6270, 18652452), (6293, 18584280), (6380, 18330858), (6435, 18174184), (6479, 18050760), (6498, 17997980), (6510, 17964804), (6552, 17849645), (6612, 17687670), (6699, 17457960), (6786, 17234140), (6820, 17148222), (6840, 17098081), (6916, 16910190), (6930, 16876028), (7068, 16546530), (7161, 16331640), (7163, 16327080), (7192, 16261245), (7220, 16198182), (7254, 16122260), (7308, 16003130), (7315, 15987816), (7410, 15782844), (7524, 15543710), (7540, 15510726), (7581, 15426840), (7656, 15275715), (7657, 15273720), (7714, 15160860), (7812, 14970670), (7917, 14772120), (7942, 14725620), (7980, 14655498), (8008, 14604255), (8060, 14510034), (8091, 14454440), (8120, 14402817), (8151, 14348040), (8184, 14290185), (8190, 14279716), (8246, 14182740), (8265, 14150136), (8294, 14100660), (8360, 13989339), (8463, 13819080), (8580, 13630638), (8645, 13528152), (8664, 13498485), (8680, 13473603), (8778, 13323180), (8835, 13237224), (8866, 13190940), (8892, 13152370), (8932, 13093470), (8990, 13008996), (9009, 12981560), (9048, 12925605), (9135, 12802504), (9240, 12657021), (9386, 12460140), (9405, 12434968), (9548, 12248730), (9570, 12220572), (9576, 12212915), (9672, 12091695), (9765, 11976536), (9880, 11837133), (9889, 11826360), (9918, 11791780), (10010, 11683404), (10108, 11570130), (10230, 11432148), (10296, 11358865), (10374, 11273460), (10440, 11202191), (10469, 11171160), (10556, 11079090), (10602, 11031020), (10788, 10840830), (10830, 10798788), (10868, 10761030), (10920, 10709787), (11020, 10612602), (11115, 10521896), (11160, 10479469), (11165, 10474776), (11191, 10450440), (11284, 10364310), (11310, 10340484), (11484, 10183810), (11571, 10107240), (11687, 10006920), (11704, 9992385), (11780, 9927918), (11913, 9817080), (11935, 9798984), (11970, 9770332), (12012, 9736170), (12090, 9673356), (12122, 9647820), (12180, 9601878), (12276, 9526790), (12369, 9455160), (12441, 9400440), (12540, 9326226), (12586, 9292140), (12635, 9256104), (12760, 9165429), (12870, 9087092), (12958, 9025380), (12996, 8998990), (13020, 8982402), (13167, 8882120), (13195, 8863272), (13224, 8843835), (13299, 8793960), (13398, 8728980), (13485, 8672664), (13572, 8617070), (13585, 8608824), (13640, 8574111), (13832, 8455095), (13860, 8438014), (14079, 8306760), (14105, 8291448), (14136, 8273265), (14322, 8165820), (14326, 8163540), (14355, 8147048), (14440, 8099091), (14508, 8061130), (14616, 8001565), (14630, 7993908), (14820, 7891422), (15015, 7788936), (15048, 7771855), (15080, 7755363), (15162, 7713420), (15314, 7636860), (15345, 7621432), (15428, 7580430), (15561, 7515640), (15624, 7485335), (15834, 7386060), (15884, 7362810), (15960, 7327749), (16120, 7255017), (16182, 7227220), (16245, 7199192), (16302, 7174020), (16380, 7139858), (16492, 7091370), (16530, 7075068), (16588, 7050330), (16926, 6909540), (16965, 6893656), (17081, 6846840), (17160, 6815319), (17290, 6764076), (17556, 6661590), (17670, 6618612), (17732, 6595470), (17784, 6576185), (17864, 6546735), (17980, 6504498), (18018, 6490780), (18135, 6448904), (18183, 6431880), (18270, 6401252), (18772, 6230070), (18810, 6217484), (18879, 6194760), (19019, 6149160), (19096, 6124365), (19140, 6110286), (19285, 6064344), (19437, 6016920), (19530, 5988268), (19778, 5913180), (19836, 5895890), (19855, 5890248), (20020, 5841702), (20097, 5819320), (20216, 5785065), (20460, 5716074), (20615, 5673096), (20735, 5640264), (20748, 5636730), (20938, 5585580), (21112, 5539545), (21204, 5515510), (21483, 5443880), (21489, 5442360), (21576, 5420415), (21660, 5399394), (21736, 5380515), (21945, 5329272), (22040, 5306301), (22165, 5276376), (22230, 5260948), (22330, 5237388), (22382, 5225220), (22568, 5182155), (22620, 5170242), (22743, 5142280), (22968, 5091905), (22971, 5091240), (23142, 5053620), (23374, 5003460), (23465, 4984056), (23560, 4963959), (23751, 4924040), (23826, 4908540), (23870, 4899492), (23940, 4885166), (24024, 4868085), (24180, 4836678), (24244, 4823910), (24360, 4800939), (24453, 4782680), (24552, 4763395), (24738, 4727580), (24795, 4716712), (24882, 4700220), (25080, 4663113), (25172, 4646070), (25270, 4628052), (25389, 4606360), (25740, 4543546), (25916, 4512690), (25935, 4509384), (25992, 4499495), (26040, 4491201), (26334, 4441060), (26390, 4431636), (26505, 4412408), (26598, 4396980), (26796, 4364490), (26970, 4336332), (27144, 4308535), (27170, 4304412), (27720, 4219007), (27797, 4207320), (28158, 4153380), (28210, 4145724), (28644, 4082910), (28652, 4081770), (28710, 4073524), (29016, 4030565), (29029, 4028760), (29260, 3996954), (29640, 3945711), (29667, 3942120), (30030, 3894468), (30305, 3859128), (30324, 3856710), (30628, 3818430), (30690, 3810716), (30856, 3790215), (31031, 3768840), (31122, 3757820), (31407, 3723720), (31465, 3716856), (31668, 3693030), (31768, 3681405), (32364, 3613610), (32395, 3610152), (32490, 3599596), (32604, 3587010), (32760, 3569929), (32851, 3560040), (32984, 3545685), (33060, 3537534), (33176, 3525165), (33495, 3491592), (33573, 3483480), (33852, 3454770), (33930, 3446828), (34162, 3423420), (34580, 3382038), (34713, 3369080), (35061, 3335640), (35112, 3330795), (35340, 3309306), (35464, 3297735), (35739, 3272360), (35805, 3266328), (35815, 3265416), (35960, 3252249), (36036, 3245390), (36270, 3224452), (36366, 3215940), (36540, 3200626), (37107, 3151720), (37323, 3133480), (37544, 3115035), (37620, 3108742), (37758, 3097380), (37905, 3085368), (38038, 3074580), (38280, 3055143), (38285, 3054744), (38570, 3032172), (38874, 3008460), (39060, 2994134), (39556, 2956590), (39585, 2954424), (39672, 2947945), (39710, 2945124), (39897, 2931320), (40040, 2920851), (40194, 2909660), (40455, 2890888), (40755, 2869608), (40920, 2858037), (41230, 2836548), (41470, 2820132), (41496, 2818365), (41876, 2792790), (42237, 2768920), (42315, 2763816), (42408, 2757755), (42427, 2756520), (42966, 2721940), (42978, 2721180), (43320, 2699697), (43890, 2664636), (44330, 2638188), (44460, 2630474), (44660, 2618694), (44764, 2612610), (45045, 2596312), (45240, 2585121), (45353, 2578680), (45486, 2571140), (45942, 2545620), (46284, 2526810), (46748, 2501730), (46930, 2492028), (47502, 2462020), (47652, 2454270), (47740, 2449746), (47880, 2442583), (48360, 2418339), (48488, 2411955), (48906, 2391340), (49445, 2365272), (49476, 2363790), (49590, 2358356), (49764, 2350110), (50141, 2332440), (50344, 2323035), (50540, 2314026), (50778, 2303180), (51243, 2282280), (51480, 2271773), (51623, 2265480), (51832, 2256345), (51870, 2254692), (52345, 2234232), (52668, 2220530), (52780, 2215818), (53010, 2206204), (53196, 2198490), (53592, 2182245), (53599, 2181960), (53940, 2168166), (54340, 2152206), (54549, 2143960), (55594, 2103660), (55955, 2090088), (56316, 2076690), (56420, 2072862), (56637, 2064920), (57057, 2049720), (57288, 2041455), (57304, 2040885), (57420, 2036762), (57855, 2021448), (58058, 2014380), (58311, 2005640), (58435, 2001384), (58520, 1998477), (59334, 1971060), (59565, 1963416), (60060, 1947234), (60610, 1929564), (60648, 1928355), (61256, 1909215), (61380, 1905358), (61845, 1891032), (62062, 1884420), (62205, 1880088), (62244, 1878910), (62814, 1861860), (62930, 1858428), (63336, 1846515), (64467, 1814120), (64728, 1806805), (64790, 1805076), (64980, 1799798), (65208, 1793505), (65702, 1780020), (65835, 1776424), (66120, 1768767), (66495, 1758792), (66990, 1745796), (67146, 1741740), (67704, 1727385), (67860, 1723414), (68324, 1711710), (68913, 1697080), (69160, 1691019), (69223, 1689480), (69426, 1684540), (70122, 1667820), (70395, 1661352), (70680, 1654653), (71478, 1636180), (71610, 1633164), (71630, 1632708), (72072, 1622695), (72540, 1612226), (72732, 1607970), (73080, 1600313), (73283, 1595880), (74214, 1575860), (74646, 1566740), (75240, 1554371), (75516, 1548690), (75810, 1542684), (76076, 1537290), (76570, 1527372), (77140, 1516086), (77748, 1504230), (77805, 1503128), (78120, 1497067), (78337, 1492920), (78793, 1484280), (79112, 1478295), (79170, 1477212), (79420, 1472562), (79794, 1465660), (80388, 1454830), (80910, 1445444), (81510, 1434804), (81809, 1429560), (82460, 1418274), (82940, 1410066), (83391, 1402440), (83752, 1396395), (84227, 1388520), (84474, 1384460), (84630, 1381908), (84854, 1378260), (85405, 1369368), (85932, 1360970), (85956, 1360590), (87087, 1342920), (87780, 1332318), (88660, 1319094), (88920, 1315237), (89001, 1314040), (89320, 1309347), (89528, 1306305), (90090, 1298156), (90706, 1289340), (90915, 1286376), (90972, 1285570), (91884, 1272810), (92568, 1263405), (93093, 1256280), (93496, 1250865), (93860, 1246014), (94221, 1241240), (94395, 1238952), (95004, 1231010), (95095, 1229832), (95304, 1227135), (95480, 1224873), (97185, 1203384), (97812, 1195670), (98553, 1186680), (98890, 1182636), (98952, 1181895), (99180, 1179178), (99528, 1175055), (100282, 1166220), (100485, 1163864), (100719, 1161160), (101080, 1157013), (101556, 1151590), (102486, 1141140), (103246, 1132740), (103740, 1127346), (104690, 1117116), (105183, 1111880), (105336, 1110265), (105560, 1107909), (106020, 1103102), (106392, 1099245), (107198, 1090980), (107415, 1088776), (107445, 1088472), (107880, 1084083), (108680, 1076103), (109098, 1071980), (111188, 1051830), (111910, 1045044), (112632, 1038345), (112840, 1036431), (113274, 1032460), (113715, 1028456), (114114, 1024860), (114840, 1018381), (114855, 1018248), (115159, 1015560), (115710, 1010724), (116116, 1007190), (116622, 1002820), (116870, 1000692), (118668, 985530), (118755, 984808), (119130, 981708), (119567, 978120), (120120, 973617), (121220, 964782), (122265, 956536), (122760, 952679), (123101, 950040), (123690, 945516), (124124, 942210), (124410, 940044), (124488, 939455), (125628, 930930), (125860, 929214), (126945, 921272), (127281, 918840), (128557, 909720), (128934, 907060), (129580, 902538), (129960, 899899), (131404, 890010), (131670, 888212), (132990, 879396), (133980, 872898), (134292, 870870), (135720, 861707), (136059, 859560), (136097, 859320), (136648, 855855), (137826, 848540), (138446, 844740), (138852, 842270), (138985, 841464), (140244, 833910), (140790, 830676), (142956, 818090), (143220, 816582), (143260, 816354), (145080, 806113), (145145, 805752), (145464, 803985), (145483, 803880), (146566, 797940), (148335, 788424), (148428, 787930), (149292, 783370), (150423, 777480), (151032, 774345), (151620, 771342), (152152, 768645), (153140, 763686), (153729, 760760), (154280, 758043), (154869, 755160), (155155, 753768), (155496, 752115), (155610, 751564), (156674, 746460), (157035, 744744), (157586, 742140), (158340, 738606), (158840, 736281), (159588, 732830), (160776, 727415), (160797, 727320), (161820, 722722), (163020, 717402), (163618, 714780), (164255, 712008), (164920, 709137), (165880, 705033), (166782, 701220), (167865, 696696), (168454, 694260), (168948, 692230), (169260, 690954), (169708, 689130), (170810, 684684), (171171, 683240), (171864, 680485), (171912, 680295), (173565, 673816), (174174, 671460), (175305, 667128), (175560, 666159), (177320, 659547), (178002, 657020), (178695, 654472), (180180, 649078), (181412, 644670), (181830, 643188), (181944, 642785), (183768, 636405), (185535, 630344), (186186, 628140), (186615, 626696), (187720, 623007), (187891, 622440), (188442, 620620), (188790, 619476), (190008, 615505), (190190, 614916), (194370, 601692), (195624, 597835), (197106, 593340), (197780, 591318), (198360, 589589), (199485, 586264), (200564, 583110), (200970, 581932), (201438, 580580), (203112, 575795), (204972, 570570), (206492, 566370), (207480, 563673), (207669, 563160), (209380, 558558), (210366, 555940), (211185, 553784), (212040, 551551), (212135, 551304), (214396, 545490), (214830, 544388), (214890, 544236), (218196, 535990), (219849, 531960), (222053, 526680), (222376, 525915), (223820, 522522), (226548, 516230), (226765, 515736), (227430, 514228), (228228, 512430), (229710, 509124), (230318, 507780), (231420, 505362), (232232, 503595), (233244, 501410), (233740, 500346), (235011, 497640), (236379, 494760), (237336, 492765), (237510, 492404), (238260, 490854), (239134, 489060), (242440, 482391), (244530, 478268), (245427, 476520), (246202, 475020), (247380, 472758), (248248, 471105), (248820, 470022), (250173, 467480), (250705, 466488), (251256, 465465), (251720, 464607), (252681, 462840), (253890, 460636), (254562, 459420), (256215, 456456), (257114, 454860), (257868, 453530), (258115, 453096), (259160, 451269), (261261, 447640), (262808, 445005), (263340, 444106), (265980, 439698), (267960, 436449), (267995, 436392), (268584, 435435), (272118, 429780), (272194, 429660), (272745, 428792), (275652, 424270), (276892, 422370), (277704, 421135), (277970, 420732), (279279, 418760), (280488, 416955), (281580, 415338), (283185, 412984), (285285, 409944), (285912, 409045), (286440, 408291), (286520, 408177), (290290, 402876), (290966, 401940), (291555, 401128), (293132, 398970), (295659, 395560), (296670, 394212), (296856, 393965), (298584, 391685), (300846, 388740), (303240, 385671), (306280, 381843), (307458, 380380), (309738, 377580), (310310, 376884), (311220, 375782), (313348, 373230), (314070, 372372), (315172, 371070), (316680, 369303), (319176, 366415), (321594, 363660), (322335, 362824), (323640, 361361), (324539, 360360), (326040, 358701), (327236, 357390), (328510, 356004), (333564, 350610), (335730, 348348), (336908, 347130), (337896, 346115), (338520, 345477), (339416, 344565), (341620, 342342)]