183123060120

素因数分解:

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

素因数の和:156

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 58, 59, 60, 63, 65, 66, 70, 72, 77, 78, 81, 84, 87, 88, 90, 91, 99, 104, 105, 108, 110, 116, 117, 118, 120, 121, 126, 130, 132, 135, 140, 143, 145, 154, 156, 162, 165, 168, 174, 177, 180, 182, 189, 195, 198, 203, 210, 216, 220, 231, 232, 234, 236, 242, 243, 252, 260, 261, 264, 270, 273, 280, 286, 290, 295, 297, 308, 312, 315, 319, 324, 330, 348, 351, 354, 360, 363, 364, 377, 378, 385, 390, 396, 405, 406, 413, 420, 429, 435, 440, 455, 462, 468, 472, 484, 486, 495, 504, 520, 522, 531, 540, 546, 567, 572, 580, 585, 590, 594, 605, 609, 616, 630, 638, 648, 649, 660, 693, 696, 702, 708, 715, 726, 728, 754, 756, 767, 770, 780, 783, 792, 810, 812, 819, 826, 840, 847, 858, 870, 885, 891, 910, 924, 936, 945, 957, 968, 972, 990, 1001, 1015, 1044, 1053, 1062, 1080, 1089, 1092, 1131, 1134, 1144, 1155, 1160, 1170, 1180, 1188, 1210, 1215, 1218, 1239, 1260, 1276, 1287, 1298, 1305, 1320, 1365, 1386, 1404, 1416, 1430, 1452, 1485, 1508, 1512, 1534, 1540, 1560, 1566, 1573, 1593, 1595, 1620, 1624, 1638, 1652, 1694, 1701, 1711, 1716, 1740, 1755, 1770, 1782, 1815, 1820, 1827, 1848, 1885, 1890, 1914, 1944, 1947, 1980, 2002, 2030, 2065, 2079, 2088, 2106, 2124, 2145, 2178, 2184, 2233, 2262, 2268, 2301, 2310, 2340, 2349, 2360, 2376, 2420, 2430, 2436, 2457, 2478, 2520, 2541, 2552, 2574, 2596, 2610, 2639, 2655, 2673, 2730, 2772, 2808, 2835, 2860, 2871, 2904, 2970, 3003, 3016, 3045, 3068, 3080, 3132, 3146, 3159, 3186, 3190, 3240, 3245, 3267, 3276, 3304, 3388, 3393, 3402, 3422, 3432, 3465, 3480, 3509, 3510, 3540, 3564, 3630, 3640, 3654, 3717, 3770, 3780, 3828, 3835, 3861, 3894, 3915, 3960, 4004, 4060, 4095, 4130, 4147, 4158, 4212, 4235, 4248, 4290, 4356, 4455, 4466, 4524, 4536, 4543, 4602, 4620, 4680, 4698, 4719, 4779, 4785, 4840, 4860, 4872, 4914, 4956, 5005, 5082, 5133, 5148, 5192, 5220, 5265, 5278, 5310, 5346, 5369, 5445, 5460, 5481, 5544, 5655, 5670, 5720, 5742, 5841, 5940, 6006, 6090, 6136, 6195, 6237, 6264, 6292, 6318, 6372, 6380, 6435, 6490, 6534, 6552, 6699, 6776, 6786, 6804, 6844, 6903, 6930, 7018, 7020, 7047, 7080, 7128, 7139, 7260, 7308, 7371, 7434, 7540, 7560, 7623, 7656, 7670, 7722, 7788, 7830, 7865, 7917, 7965, 8008, 8120, 8190, 8260, 8294, 8316, 8424, 8437, 8470, 8505, 8555, 8580, 8613, 8712, 8910, 8932, 9009, 9048, 9086, 9135, 9204, 9240, 9396, 9438, 9558, 9570, 9720, 9735, 9801, 9828, 9912, 10010, 10164, 10179, 10266, 10296, 10395, 10440, 10527, 10530, 10556, 10620, 10692, 10738, 10890, 10920, 10962, 11011, 11151, 11165, 11310, 11340, 11484, 11505, 11583, 11682, 11745, 11880, 11977, 12012, 12180, 12285, 12390, 12441, 12474, 12584, 12636, 12705, 12744, 12760, 12870, 12980, 13068, 13195, 13365, 13398, 13572, 13608, 13629, 13688, 13806, 13860, 14036, 14040, 14094, 14157, 14278, 14337, 14355, 14520, 14616, 14742, 14868, 15015, 15080, 15246, 15340, 15399, 15444, 15576, 15660, 15730, 15795, 15834, 15930, 16107, 16335, 16380, 16443, 16520, 16588, 16632, 16874, 16940, 16965, 17010, 17110, 17160, 17226, 17523, 17545, 17820, 17864, 18018, 18172, 18270, 18408, 18585, 18711, 18792, 18821, 18876, 19116, 19140, 19305, 19470, 19602, 19656, 20020, 20097, 20328, 20358, 20532, 20709, 20735, 20790, 21054, 21060, 21112, 21240, 21384, 21417, 21476, 21780, 21924, 22022, 22113, 22243, 22302, 22330, 22620, 22680, 22715, 22869, 22968, 23010, 23166, 23364, 23490, 23595, 23751, 23895, 23954, 24024, 24360, 24563, 24570, 24780, 24882, 24948, 25272, 25311, 25410, 25665, 25740, 25839, 25960, 26136, 26390, 26730, 26796, 26845, 27027, 27144, 27258, 27405, 27612, 27720, 28072, 28188, 28314, 28556, 28674, 28710, 29029, 29205, 29403, 29484, 29736, 30030, 30492, 30537, 30680, 30798, 30888, 31185, 31320, 31460, 31581, 31590, 31668, 31860, 32214, 32670, 32760, 32886, 33033, 33176, 33453, 33495, 33748, 33880, 33930, 34020, 34220, 34452, 34515, 34749, 35046, 35090, 35235, 35640, 35695, 35931, 36036, 36344, 36540, 36855, 37170, 37323, 37422, 37642, 37752, 38115, 38232, 38280, 38610, 38940, 39204, 39585, 40040, 40194, 40716, 40887, 41064, 41418, 41470, 41580, 42108, 42120, 42185, 42471, 42834, 42952, 43065, 43560, 43848, 44044, 44226, 44486, 44604, 44660, 45045, 45240, 45430, 45617, 45738, 46020, 46197, 46332, 46728, 46980, 47190, 47502, 47790, 47908, 48321, 49005, 49126, 49140, 49329, 49560, 49764, 49896, 49973, 50622, 50820, 50895, 51330, 51480, 51678, 52569, 52635, 52780, 53460, 53592, 53690, 54054, 54516, 54810, 55055, 55224, 55755, 56376, 56463, 56628, 57112, 57348, 57420, 57915, 58058, 58410, 58806, 58968, 59059, 59885, 60060, 60291, 60984, 61074, 61596, 62127, 62205, 62370, 62920, 63162, 63180, 63336, 63720, 64251, 64428, 65340, 65772, 66066, 66729, 66906, 66990, 67496, 67860, 68040, 68145, 68440, 68607, 68904, 69030, 69498, 70092, 70180, 70470, 70785, 71253, 71390, 71685, 71862, 72072, 73080, 73689, 73710, 74340, 74646, 74844, 75284, 75933, 76230, 76995, 77220, 77517, 77880, 78408, 79170, 80388, 80535, 81081, 81432, 81774, 82215, 82836, 82940, 83160, 84216, 84370, 84942, 85668, 86130, 87087, 87615, 88088, 88452, 88972, 89208, 89320, 90090, 90860, 91234, 91476, 91611, 92040, 92394, 92664, 92807, 93555, 93960, 94105, 94380, 94743, 95004, 95580, 95816, 96642, 98010, 98252, 98280, 98658, 99099, 99528, 99946, 100359, 100485, 101244, 101640, 101790, 102660, 103356, 103545, 105138, 105270, 105560, 106920, 107085, 107380, 107793, 108108, 109032, 109620, 110110, 110565, 111215, 111510, 111969, 112926, 113256, 114345, 114696, 114840, 115830, 116116, 116820, 117612, 118118, 118755, 119770, 120120, 120582, 122148, 122661, 122815, 123192, 124254, 124410, 124740, 126324, 126360, 126555, 127413, 128502, 128856, 129195, 130680, 131544, 131747, 132132, 133458, 133812, 133980, 135135, 135720, 136290, 136851, 137214, 138060, 138591, 138996, 140184, 140360, 140940, 141570, 142506, 142780, 143370, 143724, 144963, 145145, 147015, 147378, 147420, 148680, 149292, 149688, 149919, 150568, 151866, 152460, 152685, 153990, 154440, 155034, 155701, 157707, 157905, 158340, 160776, 161070, 162162, 163548, 164430, 165165, 165672, 165880, 167265, 168740, 169389, 169884, 171336, 172260, 173745, 174174, 175230, 176904, 177177, 177944, 179655, 180180, 180873, 181720, 182468, 182952, 183222, 184788, 185614, 186381, 186615, 187110, 188210, 188760, 189486, 190008, 191160, 192753, 193284, 196020, 196504, 197316, 198198, 199892, 200187, 200718, 200970, 202488, 203580, 204435, 205320, 205821, 206712, 207031, 207090, 210276, 210540, 212355, 213759, 214170, 214760, 215586, 216216, 219240, 220220, 221067, 221130, 222430, 223020, 223938, 225852, 227799, 228085, 228690, 230985, 231660, 232232, 233640, 235224, 236236, 237510, 239540, 241164, 241605, 243243, 244296, 244673, 245322, 245630, 246645, 248508, 248820, 249480, 249865, 252648, 253110, 254826, 257004, 258390, 261261, 262845, 263494, 264264, 266916, 267624, 267960, 270270, 272580, 273702, 274428, 276120, 277182, 277992, 278421, 281880, 282315, 283140, 284229, 285012, 285560, 286740, 287448, 289926, 290290, 294030, 294756, 294840, 295295, 297297, 298584, 299838, 301455, 303732, 304920, 305370, 307980, 310068, 310635, 311402, 315414, 315810, 316680, 319319, 321255, 322140, 323379, 324324, 327096, 328860, 330330, 333645, 334530, 335907, 337480, 338778, 339768, 343035, 344520, 347490, 348348, 350460, 354354, 356265, 359310, 360360, 361746, 364936, 366444, 367983, 368445, 369576, 371228, 372762, 373230, 374220, 376420, 378972, 379665, 382239, 385506, 386568, 387585, 392040, 394632, 395241, 396396, 399784, 400374, 401436, 401940, 405405, 407160, 408870, 410553, 411642, 414062, 414180, 415773, 420552, 421080, 424710, 427518, 428340, 431172, 434889, 435435, 440440, 442134, 442260, 444860, 446040, 447876, 449757, 451704, 455598, 456170, 457380, 458055, 461970, 463320, 464035, 467103, 472472, 473715, 475020, 479080, 482328, 483210, 486486, 489346, 490644, 491260, 493290, 495495, 497016, 497640, 499730, 501795, 506220, 508167, 509652, 514008, 516780, 522522, 525690, 526988, 531531, 533832, 538965, 540540, 542619, 545160, 547404, 548856, 554364, 556842, 559845, 564630, 566280, 568458, 570024, 573480, 578259, 579852, 580580, 588060, 589512, 590590, 594594, 599676, 600561, 602910, 607464, 610740, 613305, 615960, 620136, 621093, 621270, 622804, 630828, 631620, 637065, 638638, 641277, 642510, 644280, 646758, 648648, 649649, 657720, 658735, 660660, 663201, 667290, 669060, 671814, 677556, 683397, 684255, 686070, 692955, 694980, 696696, 700920, 708708, 712530, 718620, 723492, 724815, 732888, 734019, 735966, 736890, 742456, 745524, 746460, 748440, 749595, 752840, 757944, 759330, 764478, 771012, 775170, 778505, 783783, 788535, 790482, 792792, 800748, 802872, 803880, 810810, 817740, 821106, 823284, 828124, 828360, 831546, 835263, 846945, 849420, 852687, 855036, 856680, 862344, 869778, 870870, 884268, 884520, 885885, 889720, 891891, 895752, 899514, 904365, 911196, 912340, 914760, 916110, 923940, 928070, 931905, 934206, 947430, 950040, 957957, 963765, 966420, 970137, 972972, 978692, 981288, 982520, 986580, 990990, 999460, 1000935, 1003590, 1007721, 1012440, 1016334, 1019304, 1029105, 1033560, 1035155, 1045044, 1051380, 1053976, 1063062, 1068795, 1077930, 1081080, 1085238, 1094808, 1103949, 1105335, 1108728, 1113684, 1119690, 1129260, 1136916, 1138995, 1156518, 1159704, 1161160, 1176120, 1181180, 1185723, 1189188, 1199352, 1201122, 1205820, 1216215, 1221480, 1223365, 1226610, 1231659, 1242186, 1242540, 1245608, 1261656, 1263240, 1274130, 1277276, 1282554, 1285020, 1293516, 1299298, 1304667, 1306305, 1317470, 1321320, 1326402, 1334580, 1338120, 1343628, 1349271, 1355112, 1366794, 1368510, 1372140, 1385910, 1389960, 1392105, 1401309, 1417416, 1421145, 1425060, 1437240, 1446984, 1449217, 1449630, 1468038, 1471932, 1473780, 1486485, 1491048, 1492920, 1499190, 1518660, 1524501, 1528956, 1542024, 1550340, 1557010, 1567566, 1577070, 1580964, 1594593, 1596595, 1601496, 1616895, 1621620, 1635480, 1642212, 1646568, 1656248, 1663092, 1670526, 1679535, 1693890, 1698840, 1705374, 1710072, 1712711, 1734777, 1739556, 1741740, 1768536, 1771770, 1783782, 1799028, 1801683, 1808730, 1822392, 1824680, 1832220, 1839915, 1847880, 1856140, 1863279, 1863810, 1868412, 1894860, 1911195, 1915914, 1927530, 1932840, 1940274, 1945944, 1948947, 1957384, 1973160, 1976205, 1981980, 1989603, 1998920, 2001870, 2007180, 2015442, 2032668, 2050191, 2052765, 2058210, 2070310, 2078865, 2090088, 2102760, 2126124, 2137590, 2155860, 2170476, 2174445, 2202057, 2207898, 2210670, 2227368, 2239380, 2248785, 2258520, 2273832, 2277990, 2313036, 2335515, 2351349, 2362360, 2371446, 2378376, 2402244, 2411640, 2432430, 2446730, 2453220, 2463318, 2484372, 2485080, 2505789, 2540835, 2548260, 2554552, 2565108, 2570040, 2587032, 2598596, 2609334, 2612610, 2634940, 2652804, 2657655, 2669160, 2675673, 2687256, 2691403, 2698542, 2713095, 2733588, 2737020, 2744280, 2771820, 2784210, 2802618, 2842290, 2850120, 2873871, 2891295, 2898434, 2899260, 2910411, 2936076, 2943864, 2947560, 2972970, 2998380, 3002805, 3037320, 3049002, 3057912, 3100680, 3105465, 3114020, 3135132, 3154140, 3161928, 3189186, 3193190, 3206385, 3233790, 3243240, 3248245, 3284424, 3316005, 3326184, 3341052, 3359070, 3387780, 3410748, 3416985, 3425422, 3469554, 3479112, 3483480, 3543540, 3557169, 3567564, 3598056, 3603366, 3617460, 3664440, 3670095, 3679830, 3694977, 3712280, 3726558, 3727620, 3736824, 3789720, 3822390, 3831828, 3855060, 3880548, 3897894, 3918915, 3952410, 3963960, 3979206, 4003740, 4014360, 4030884, 4047813, 4065336, 4100382, 4105530, 4116420, 4140620, 4157730, 4176315, 4203927, 4252248, 4263435, 4275180, 4311720, 4340952, 4347651, 4348890, 4404114, 4415796, 4421340, 4459455, 4478760, 4497570, 4555980, 4573503, 4626072, 4671030, 4702698, 4742892, 4783779, 4789785, 4804488, 4850685, 4864860, 4893460, 4906440, 4926636, 4968744, 5011578, 5038605, 5081670, 5096520, 5130216, 5138133, 5197192, 5218668, 5225220, 5269880, 5305608, 5315310, 5351346, 5382806, 5397084, 5405049, 5426190, 5467176, 5474040, 5519745, 5543640, 5568420, 5589837, 5605236, 5684580, 5747742, 5782590, 5796868, 5798520, 5820822, 5846841, 5872152, 5928615, 5945940, 5968809, 5996760, 6005610, 6098004, 6158295, 6210930, 6228040, 6270264, 6308280, 6378372, 6386380, 6412770, 6467580, 6496490, 6523335, 6606171, 6632010, 6682104, 6718140, 6746355, 6775560, 6821496, 6833970, 6850844, 6939108, 7006545, 7054047, 7087080, 7114338, 7135128, 7206732, 7234920, 7246085, 7340190, 7359660, 7389954, 7453116, 7455240, 7517367, 7622505, 7644780, 7663656, 7710120, 7761096, 7795788, 7837830, 7904820, 7958412, 7972965, 8007480, 8061768, 8074209, 8095626, 8200764, 8211060, 8232840, 8281240, 8315460, 8352630, 8407854, 8526870, 8550360, 8563555, 8621613, 8673885, 8695302, 8697780, 8808228, 8831592, 8842680, 8918910, 8995140, 9008415, 9111960, 9147006, 9316395, 9342060, 9405396, 9485784, 9567558, 9579570, 9701370, 9729720, 9744735, 9786920, 9853272, 9948015, 10023156, 10077210, 10163340, 10250955, 10276266, 10437336, 10450440, 10630620, 10671507, 10702692, 10765612, 10794168, 10810098, 10852380, 11010285, 11039490, 11084931, 11136840, 11179674, 11210472, 11369160, 11495484, 11565180, 11593736, 11641644, 11693682, 11756745, 11857230, 11891880, 11937618, 12011220, 12143439, 12196008, 12316590, 12421860, 12528945, 12611781, 12756744, 12772760, 12825540, 12935160, 12992980, 13042953, 13046670, 13212342, 13264020, 13378365, 13436280, 13457015, 13492710, 13667940, 13701688, 13878216, 14013090, 14108094, 14228676, 14351337, 14369355, 14413464, 14492170, 14552055, 14680380, 14719320, 14779908, 14906232, 15034734, 15245010, 15289560, 15414399, 15591576, 15675660, 15809640, 15916824, 15945930, 16148418, 16191252, 16401528, 16422120, 16630920, 16705260, 16769511, 16815708, 17053740, 17127110, 17243226, 17347770, 17390604, 17395560, 17540523, 17616456, 17785845, 17837820, 17990280, 18016830, 18294012, 18474885, 18632790, 18684120, 18810792, 18839821, 19135116, 19159140, 19402740, 19489470, 19818513, 19896030, 20046312, 20154420, 20239065, 20326680, 20501910, 20552532, 21019635, 21261240, 21343014, 21405384, 21531224, 21620196, 21704760, 21738255, 22020570, 22078980, 22169862, 22359348, 22552101, 22867515, 22990968, 23130360, 23283288, 23387364, 23513490, 23714460, 23875236, 23918895, 24022440, 24222627, 24286878, 24633180, 24843720, 25057890, 25223562, 25651080, 25690665, 25864839, 25985960, 26085906, 26093340, 26424684, 26528040, 26756730, 26914030, 26985420, 27025245, 27335880, 27949185, 28026180, 28216188, 28457352, 28702674, 28738710, 28984340, 29104110, 29234205, 29360760, 29559816, 29844045, 30069468, 30490020, 30828798, 31351320, 31891860, 32014521, 32296836, 32382504, 33030855, 33410520, 33539022, 33631416, 34107480, 34254220, 34486452, 34695540, 34781208, 35081046, 35270235, 35571690, 35675640, 36033660, 36588024, 36949770, 37265580, 37586835, 37679642, 37835343, 38270232, 38318280, 38805480, 38978940, 39128859, 39637026, 39792060, 40308840, 40371045, 40478130, 41003820, 41105064, 42039270, 42686028, 43108065, 43240392, 43476510, 44041140, 44157960, 44339724, 44718696, 45104202, 45735030, 46243197, 46774728, 47026980, 47428920, 47750472, 47837790, 48445254, 48573756, 49266360, 50115780, 50308533, 50447124, 51381330, 51729678, 52171812, 52186680, 52621569, 52849368, 53357535, 53513460, 53828060, 53970840, 54050490, 55424655, 55898370, 56052360, 56432376, 56519463, 57405348, 57477420, 57968680, 58208220, 58468410, 59455539, 59688090, 60138936, 60717195, 60980040, 61657596, 63058905, 63783720, 64029042, 64593672, 65214765, 66061710, 67078044, 68508440, 68972904, 69391080, 70162092, 70540470, 71143380, 71756685, 72067320, 72667881, 73899540, 74531160, 75173670, 75359284, 75670686, 77071995, 77594517, 77957880, 78257718, 79274052, 79584120, 80742090, 80956260, 82007640, 83847555, 84078540, 85372056, 86216130, 86953020, 87702615, 88082280, 88679448, 90208404, 91470060, 92486394, 94053960, 94199105, 95675580, 96890508, 97147512, 99092565, 100231560, 100617066, 100894248, 102762660, 103459356, 104343624, 105243138, 106715070, 107026920, 107656120, 108100980, 110849310, 111796740, 112760505, 113038926, 114810696, 114954840, 116416440, 116936820, 117386577, 118911078, 119376180, 121113135, 121434390, 123315192, 126117810, 128058084, 129324195, 130429530, 132123420, 134156088, 138729591, 140324184, 141080940, 142286760, 143513370, 145335762, 147799080, 150347340, 150718568, 151341372, 154143990, 155189034, 156515436, 157864707, 158548104, 160072605, 161484180, 161912520, 167695110, 168157080, 169558389, 172432260, 173906040, 175405230, 180416808, 182940120, 184972788, 188398210, 189176715, 191351160, 193781016, 195644295, 198185130, 201234132, 205525320, 206918712, 210486276, 213430140, 216201960, 218003643, 221698620, 223593480, 225521010, 226077852, 231215985, 233873640, 234773154, 237822156, 238752360, 242226270, 242868780, 251542665, 252235620, 256116168, 258648390, 260859060, 263107845, 264246840, 277459182, 282161880, 282597315, 287026740, 290671524, 297277695, 300694680, 302682744, 308287980, 310378068, 313030872, 315729414, 320145210, 322968360, 335390220, 339116778, 344864520, 350810460, 352159731, 363339405, 369945576, 376796420, 378353430, 387972585, 391288590, 396370260, 402468264, 416188773, 420972552, 426860280, 436007286, 443397240, 451042020, 452155704, 462431970, 469546308, 475644312, 484452540, 485737560, 503085330, 504471240, 508675167, 517296780, 521718120, 526215690, 554918364, 565194630, 574053480, 581343048, 586932885, 594555390, 616575960, 620756136, 631458828, 640290420, 654010929, 670780440, 678233556, 693647955, 701620920, 704319462, 726678810, 753592840, 756706860, 775945170, 782577180, 789323535, 792740520, 832377546, 847791945, 872014572, 902084040, 924863940, 939092616, 968905080, 1006170660, 1017350334, 1034593560, 1052431380, 1090018215, 1109836728, 1130389260, 1173865770, 1189110780, 1262917656, 1280580840, 1308021858, 1356467112, 1387295910, 1408638924, 1453357620, 1513413720, 1526025501, 1551890340, 1565154360, 1578647070, 1664755092, 1695583890, 1744029144, 1760798655, 1849727880, 2012341320, 2034700668, 2080943865, 2104862760, 2180036430, 2260778520, 2347731540, 2378221560, 2543375835, 2616043716, 2774591820, 2817277848, 2906715240, 3052051002, 3103780680, 3157294140, 3270054645, 3329510184, 3391167780, 3521597310, 4069401336, 4161887730, 4360072860, 4578076503, 4695463080, 5086751670, 5232087432, 5549183640, 6104102004, 6314588280, 6540109290, 6782335560, 7043194620, 7630127505, 8323775460, 8720145720, 9156153006, 10173503340, 12208204008, 13080218580, 14086389240, 15260255010, 16647550920, 18312306012, 20347006680, 22890382515, 26160437160, 30520510020, 36624612024, 45780765030, 61041020040, 91561530060, 183123060120]

約数ペア:

[(1, 183123060120), (2, 91561530060), (3, 61041020040), (4, 45780765030), (5, 36624612024), (6, 30520510020), (7, 26160437160), (8, 22890382515), (9, 20347006680), (10, 18312306012), (11, 16647550920), (12, 15260255010), (13, 14086389240), (14, 13080218580), (15, 12208204008), (18, 10173503340), (20, 9156153006), (21, 8720145720), (22, 8323775460), (24, 7630127505), (26, 7043194620), (27, 6782335560), (28, 6540109290), (29, 6314588280), (30, 6104102004), (33, 5549183640), (35, 5232087432), (36, 5086751670), (39, 4695463080), (40, 4578076503), (42, 4360072860), (44, 4161887730), (45, 4069401336), (52, 3521597310), (54, 3391167780), (55, 3329510184), (56, 3270054645), (58, 3157294140), (59, 3103780680), (60, 3052051002), (63, 2906715240), (65, 2817277848), (66, 2774591820), (70, 2616043716), (72, 2543375835), (77, 2378221560), (78, 2347731540), (81, 2260778520), (84, 2180036430), (87, 2104862760), (88, 2080943865), (90, 2034700668), (91, 2012341320), (99, 1849727880), (104, 1760798655), (105, 1744029144), (108, 1695583890), (110, 1664755092), (116, 1578647070), (117, 1565154360), (118, 1551890340), (120, 1526025501), (121, 1513413720), (126, 1453357620), (130, 1408638924), (132, 1387295910), (135, 1356467112), (140, 1308021858), (143, 1280580840), (145, 1262917656), (154, 1189110780), (156, 1173865770), (162, 1130389260), (165, 1109836728), (168, 1090018215), (174, 1052431380), (177, 1034593560), (180, 1017350334), (182, 1006170660), (189, 968905080), (195, 939092616), (198, 924863940), (203, 902084040), (210, 872014572), (216, 847791945), (220, 832377546), (231, 792740520), (232, 789323535), (234, 782577180), (236, 775945170), (242, 756706860), (243, 753592840), (252, 726678810), (260, 704319462), (261, 701620920), (264, 693647955), (270, 678233556), (273, 670780440), (280, 654010929), (286, 640290420), (290, 631458828), (295, 620756136), (297, 616575960), (308, 594555390), (312, 586932885), (315, 581343048), (319, 574053480), (324, 565194630), (330, 554918364), (348, 526215690), (351, 521718120), (354, 517296780), (360, 508675167), (363, 504471240), (364, 503085330), (377, 485737560), (378, 484452540), (385, 475644312), (390, 469546308), (396, 462431970), (405, 452155704), (406, 451042020), (413, 443397240), (420, 436007286), (429, 426860280), (435, 420972552), (440, 416188773), (455, 402468264), (462, 396370260), (468, 391288590), (472, 387972585), (484, 378353430), (486, 376796420), (495, 369945576), (504, 363339405), (520, 352159731), (522, 350810460), (531, 344864520), (540, 339116778), (546, 335390220), (567, 322968360), (572, 320145210), (580, 315729414), (585, 313030872), (590, 310378068), (594, 308287980), (605, 302682744), (609, 300694680), (616, 297277695), (630, 290671524), (638, 287026740), (648, 282597315), (649, 282161880), (660, 277459182), (693, 264246840), (696, 263107845), (702, 260859060), (708, 258648390), (715, 256116168), (726, 252235620), (728, 251542665), (754, 242868780), (756, 242226270), (767, 238752360), (770, 237822156), (780, 234773154), (783, 233873640), (792, 231215985), (810, 226077852), (812, 225521010), (819, 223593480), (826, 221698620), (840, 218003643), (847, 216201960), (858, 213430140), (870, 210486276), (885, 206918712), (891, 205525320), (910, 201234132), (924, 198185130), (936, 195644295), (945, 193781016), (957, 191351160), (968, 189176715), (972, 188398210), (990, 184972788), (1001, 182940120), (1015, 180416808), (1044, 175405230), (1053, 173906040), (1062, 172432260), (1080, 169558389), (1089, 168157080), (1092, 167695110), (1131, 161912520), (1134, 161484180), (1144, 160072605), (1155, 158548104), (1160, 157864707), (1170, 156515436), (1180, 155189034), (1188, 154143990), (1210, 151341372), (1215, 150718568), (1218, 150347340), (1239, 147799080), (1260, 145335762), (1276, 143513370), (1287, 142286760), (1298, 141080940), (1305, 140324184), (1320, 138729591), (1365, 134156088), (1386, 132123420), (1404, 130429530), (1416, 129324195), (1430, 128058084), (1452, 126117810), (1485, 123315192), (1508, 121434390), (1512, 121113135), (1534, 119376180), (1540, 118911078), (1560, 117386577), (1566, 116936820), (1573, 116416440), (1593, 114954840), (1595, 114810696), (1620, 113038926), (1624, 112760505), (1638, 111796740), (1652, 110849310), (1694, 108100980), (1701, 107656120), (1711, 107026920), (1716, 106715070), (1740, 105243138), (1755, 104343624), (1770, 103459356), (1782, 102762660), (1815, 100894248), (1820, 100617066), (1827, 100231560), (1848, 99092565), (1885, 97147512), (1890, 96890508), (1914, 95675580), (1944, 94199105), (1947, 94053960), (1980, 92486394), (2002, 91470060), (2030, 90208404), (2065, 88679448), (2079, 88082280), (2088, 87702615), (2106, 86953020), (2124, 86216130), (2145, 85372056), (2178, 84078540), (2184, 83847555), (2233, 82007640), (2262, 80956260), (2268, 80742090), (2301, 79584120), (2310, 79274052), (2340, 78257718), (2349, 77957880), (2360, 77594517), (2376, 77071995), (2420, 75670686), (2430, 75359284), (2436, 75173670), (2457, 74531160), (2478, 73899540), (2520, 72667881), (2541, 72067320), (2552, 71756685), (2574, 71143380), (2596, 70540470), (2610, 70162092), (2639, 69391080), (2655, 68972904), (2673, 68508440), (2730, 67078044), (2772, 66061710), (2808, 65214765), (2835, 64593672), (2860, 64029042), (2871, 63783720), (2904, 63058905), (2970, 61657596), (3003, 60980040), (3016, 60717195), (3045, 60138936), (3068, 59688090), (3080, 59455539), (3132, 58468410), (3146, 58208220), (3159, 57968680), (3186, 57477420), (3190, 57405348), (3240, 56519463), (3245, 56432376), (3267, 56052360), (3276, 55898370), (3304, 55424655), (3388, 54050490), (3393, 53970840), (3402, 53828060), (3422, 53513460), (3432, 53357535), (3465, 52849368), (3480, 52621569), (3509, 52186680), (3510, 52171812), (3540, 51729678), (3564, 51381330), (3630, 50447124), (3640, 50308533), (3654, 50115780), (3717, 49266360), (3770, 48573756), (3780, 48445254), (3828, 47837790), (3835, 47750472), (3861, 47428920), (3894, 47026980), (3915, 46774728), (3960, 46243197), (4004, 45735030), (4060, 45104202), (4095, 44718696), (4130, 44339724), (4147, 44157960), (4158, 44041140), (4212, 43476510), (4235, 43240392), (4248, 43108065), (4290, 42686028), (4356, 42039270), (4455, 41105064), (4466, 41003820), (4524, 40478130), (4536, 40371045), (4543, 40308840), (4602, 39792060), (4620, 39637026), (4680, 39128859), (4698, 38978940), (4719, 38805480), (4779, 38318280), (4785, 38270232), (4840, 37835343), (4860, 37679642), (4872, 37586835), (4914, 37265580), (4956, 36949770), (5005, 36588024), (5082, 36033660), (5133, 35675640), (5148, 35571690), (5192, 35270235), (5220, 35081046), (5265, 34781208), (5278, 34695540), (5310, 34486452), (5346, 34254220), (5369, 34107480), (5445, 33631416), (5460, 33539022), (5481, 33410520), (5544, 33030855), (5655, 32382504), (5670, 32296836), (5720, 32014521), (5742, 31891860), (5841, 31351320), (5940, 30828798), (6006, 30490020), (6090, 30069468), (6136, 29844045), (6195, 29559816), (6237, 29360760), (6264, 29234205), (6292, 29104110), (6318, 28984340), (6372, 28738710), (6380, 28702674), (6435, 28457352), (6490, 28216188), (6534, 28026180), (6552, 27949185), (6699, 27335880), (6776, 27025245), (6786, 26985420), (6804, 26914030), (6844, 26756730), (6903, 26528040), (6930, 26424684), (7018, 26093340), (7020, 26085906), (7047, 25985960), (7080, 25864839), (7128, 25690665), (7139, 25651080), (7260, 25223562), (7308, 25057890), (7371, 24843720), (7434, 24633180), (7540, 24286878), (7560, 24222627), (7623, 24022440), (7656, 23918895), (7670, 23875236), (7722, 23714460), (7788, 23513490), (7830, 23387364), (7865, 23283288), (7917, 23130360), (7965, 22990968), (8008, 22867515), (8120, 22552101), (8190, 22359348), (8260, 22169862), (8294, 22078980), (8316, 22020570), (8424, 21738255), (8437, 21704760), (8470, 21620196), (8505, 21531224), (8555, 21405384), (8580, 21343014), (8613, 21261240), (8712, 21019635), (8910, 20552532), (8932, 20501910), (9009, 20326680), (9048, 20239065), (9086, 20154420), (9135, 20046312), (9204, 19896030), (9240, 19818513), (9396, 19489470), (9438, 19402740), (9558, 19159140), (9570, 19135116), (9720, 18839821), (9735, 18810792), (9801, 18684120), (9828, 18632790), (9912, 18474885), (10010, 18294012), (10164, 18016830), (10179, 17990280), (10266, 17837820), (10296, 17785845), (10395, 17616456), (10440, 17540523), (10527, 17395560), (10530, 17390604), (10556, 17347770), (10620, 17243226), (10692, 17127110), (10738, 17053740), (10890, 16815708), (10920, 16769511), (10962, 16705260), (11011, 16630920), (11151, 16422120), (11165, 16401528), (11310, 16191252), (11340, 16148418), (11484, 15945930), (11505, 15916824), (11583, 15809640), (11682, 15675660), (11745, 15591576), (11880, 15414399), (11977, 15289560), (12012, 15245010), (12180, 15034734), (12285, 14906232), (12390, 14779908), (12441, 14719320), (12474, 14680380), (12584, 14552055), (12636, 14492170), (12705, 14413464), (12744, 14369355), (12760, 14351337), (12870, 14228676), (12980, 14108094), (13068, 14013090), (13195, 13878216), (13365, 13701688), (13398, 13667940), (13572, 13492710), (13608, 13457015), (13629, 13436280), (13688, 13378365), (13806, 13264020), (13860, 13212342), (14036, 13046670), (14040, 13042953), (14094, 12992980), (14157, 12935160), (14278, 12825540), (14337, 12772760), (14355, 12756744), (14520, 12611781), (14616, 12528945), (14742, 12421860), (14868, 12316590), (15015, 12196008), (15080, 12143439), (15246, 12011220), (15340, 11937618), (15399, 11891880), (15444, 11857230), (15576, 11756745), (15660, 11693682), (15730, 11641644), (15795, 11593736), (15834, 11565180), (15930, 11495484), (16107, 11369160), (16335, 11210472), (16380, 11179674), (16443, 11136840), (16520, 11084931), (16588, 11039490), (16632, 11010285), (16874, 10852380), (16940, 10810098), (16965, 10794168), (17010, 10765612), (17110, 10702692), (17160, 10671507), (17226, 10630620), (17523, 10450440), (17545, 10437336), (17820, 10276266), (17864, 10250955), (18018, 10163340), (18172, 10077210), (18270, 10023156), (18408, 9948015), (18585, 9853272), (18711, 9786920), (18792, 9744735), (18821, 9729720), (18876, 9701370), (19116, 9579570), (19140, 9567558), (19305, 9485784), (19470, 9405396), (19602, 9342060), (19656, 9316395), (20020, 9147006), (20097, 9111960), (20328, 9008415), (20358, 8995140), (20532, 8918910), (20709, 8842680), (20735, 8831592), (20790, 8808228), (21054, 8697780), (21060, 8695302), (21112, 8673885), (21240, 8621613), (21384, 8563555), (21417, 8550360), (21476, 8526870), (21780, 8407854), (21924, 8352630), (22022, 8315460), (22113, 8281240), (22243, 8232840), (22302, 8211060), (22330, 8200764), (22620, 8095626), (22680, 8074209), (22715, 8061768), (22869, 8007480), (22968, 7972965), (23010, 7958412), (23166, 7904820), (23364, 7837830), (23490, 7795788), (23595, 7761096), (23751, 7710120), (23895, 7663656), (23954, 7644780), (24024, 7622505), (24360, 7517367), (24563, 7455240), (24570, 7453116), (24780, 7389954), (24882, 7359660), (24948, 7340190), (25272, 7246085), (25311, 7234920), (25410, 7206732), (25665, 7135128), (25740, 7114338), (25839, 7087080), (25960, 7054047), (26136, 7006545), (26390, 6939108), (26730, 6850844), (26796, 6833970), (26845, 6821496), (27027, 6775560), (27144, 6746355), (27258, 6718140), (27405, 6682104), (27612, 6632010), (27720, 6606171), (28072, 6523335), (28188, 6496490), (28314, 6467580), (28556, 6412770), (28674, 6386380), (28710, 6378372), (29029, 6308280), (29205, 6270264), (29403, 6228040), (29484, 6210930), (29736, 6158295), (30030, 6098004), (30492, 6005610), (30537, 5996760), (30680, 5968809), (30798, 5945940), (30888, 5928615), (31185, 5872152), (31320, 5846841), (31460, 5820822), (31581, 5798520), (31590, 5796868), (31668, 5782590), (31860, 5747742), (32214, 5684580), (32670, 5605236), (32760, 5589837), (32886, 5568420), (33033, 5543640), (33176, 5519745), (33453, 5474040), (33495, 5467176), (33748, 5426190), (33880, 5405049), (33930, 5397084), (34020, 5382806), (34220, 5351346), (34452, 5315310), (34515, 5305608), (34749, 5269880), (35046, 5225220), (35090, 5218668), (35235, 5197192), (35640, 5138133), (35695, 5130216), (35931, 5096520), (36036, 5081670), (36344, 5038605), (36540, 5011578), (36855, 4968744), (37170, 4926636), (37323, 4906440), (37422, 4893460), (37642, 4864860), (37752, 4850685), (38115, 4804488), (38232, 4789785), (38280, 4783779), (38610, 4742892), (38940, 4702698), (39204, 4671030), (39585, 4626072), (40040, 4573503), (40194, 4555980), (40716, 4497570), (40887, 4478760), (41064, 4459455), (41418, 4421340), (41470, 4415796), (41580, 4404114), (42108, 4348890), (42120, 4347651), (42185, 4340952), (42471, 4311720), (42834, 4275180), (42952, 4263435), (43065, 4252248), (43560, 4203927), (43848, 4176315), (44044, 4157730), (44226, 4140620), (44486, 4116420), (44604, 4105530), (44660, 4100382), (45045, 4065336), (45240, 4047813), (45430, 4030884), (45617, 4014360), (45738, 4003740), (46020, 3979206), (46197, 3963960), (46332, 3952410), (46728, 3918915), (46980, 3897894), (47190, 3880548), (47502, 3855060), (47790, 3831828), (47908, 3822390), (48321, 3789720), (49005, 3736824), (49126, 3727620), (49140, 3726558), (49329, 3712280), (49560, 3694977), (49764, 3679830), (49896, 3670095), (49973, 3664440), (50622, 3617460), (50820, 3603366), (50895, 3598056), (51330, 3567564), (51480, 3557169), (51678, 3543540), (52569, 3483480), (52635, 3479112), (52780, 3469554), (53460, 3425422), (53592, 3416985), (53690, 3410748), (54054, 3387780), (54516, 3359070), (54810, 3341052), (55055, 3326184), (55224, 3316005), (55755, 3284424), (56376, 3248245), (56463, 3243240), (56628, 3233790), (57112, 3206385), (57348, 3193190), (57420, 3189186), (57915, 3161928), (58058, 3154140), (58410, 3135132), (58806, 3114020), (58968, 3105465), (59059, 3100680), (59885, 3057912), (60060, 3049002), (60291, 3037320), (60984, 3002805), (61074, 2998380), (61596, 2972970), (62127, 2947560), (62205, 2943864), (62370, 2936076), (62920, 2910411), (63162, 2899260), (63180, 2898434), (63336, 2891295), (63720, 2873871), (64251, 2850120), (64428, 2842290), (65340, 2802618), (65772, 2784210), (66066, 2771820), (66729, 2744280), (66906, 2737020), (66990, 2733588), (67496, 2713095), (67860, 2698542), (68040, 2691403), (68145, 2687256), (68440, 2675673), (68607, 2669160), (68904, 2657655), (69030, 2652804), (69498, 2634940), (70092, 2612610), (70180, 2609334), (70470, 2598596), (70785, 2587032), (71253, 2570040), (71390, 2565108), (71685, 2554552), (71862, 2548260), (72072, 2540835), (73080, 2505789), (73689, 2485080), (73710, 2484372), (74340, 2463318), (74646, 2453220), (74844, 2446730), (75284, 2432430), (75933, 2411640), (76230, 2402244), (76995, 2378376), (77220, 2371446), (77517, 2362360), (77880, 2351349), (78408, 2335515), (79170, 2313036), (80388, 2277990), (80535, 2273832), (81081, 2258520), (81432, 2248785), (81774, 2239380), (82215, 2227368), (82836, 2210670), (82940, 2207898), (83160, 2202057), (84216, 2174445), (84370, 2170476), (84942, 2155860), (85668, 2137590), (86130, 2126124), (87087, 2102760), (87615, 2090088), (88088, 2078865), (88452, 2070310), (88972, 2058210), (89208, 2052765), (89320, 2050191), (90090, 2032668), (90860, 2015442), (91234, 2007180), (91476, 2001870), (91611, 1998920), (92040, 1989603), (92394, 1981980), (92664, 1976205), (92807, 1973160), (93555, 1957384), (93960, 1948947), (94105, 1945944), (94380, 1940274), (94743, 1932840), (95004, 1927530), (95580, 1915914), (95816, 1911195), (96642, 1894860), (98010, 1868412), (98252, 1863810), (98280, 1863279), (98658, 1856140), (99099, 1847880), (99528, 1839915), (99946, 1832220), (100359, 1824680), (100485, 1822392), (101244, 1808730), (101640, 1801683), (101790, 1799028), (102660, 1783782), (103356, 1771770), (103545, 1768536), (105138, 1741740), (105270, 1739556), (105560, 1734777), (106920, 1712711), (107085, 1710072), (107380, 1705374), (107793, 1698840), (108108, 1693890), (109032, 1679535), (109620, 1670526), (110110, 1663092), (110565, 1656248), (111215, 1646568), (111510, 1642212), (111969, 1635480), (112926, 1621620), (113256, 1616895), (114345, 1601496), (114696, 1596595), (114840, 1594593), (115830, 1580964), (116116, 1577070), (116820, 1567566), (117612, 1557010), (118118, 1550340), (118755, 1542024), (119770, 1528956), (120120, 1524501), (120582, 1518660), (122148, 1499190), (122661, 1492920), (122815, 1491048), (123192, 1486485), (124254, 1473780), (124410, 1471932), (124740, 1468038), (126324, 1449630), (126360, 1449217), (126555, 1446984), (127413, 1437240), (128502, 1425060), (128856, 1421145), (129195, 1417416), (130680, 1401309), (131544, 1392105), (131747, 1389960), (132132, 1385910), (133458, 1372140), (133812, 1368510), (133980, 1366794), (135135, 1355112), (135720, 1349271), (136290, 1343628), (136851, 1338120), (137214, 1334580), (138060, 1326402), (138591, 1321320), (138996, 1317470), (140184, 1306305), (140360, 1304667), (140940, 1299298), (141570, 1293516), (142506, 1285020), (142780, 1282554), (143370, 1277276), (143724, 1274130), (144963, 1263240), (145145, 1261656), (147015, 1245608), (147378, 1242540), (147420, 1242186), (148680, 1231659), (149292, 1226610), (149688, 1223365), (149919, 1221480), (150568, 1216215), (151866, 1205820), (152460, 1201122), (152685, 1199352), (153990, 1189188), (154440, 1185723), (155034, 1181180), (155701, 1176120), (157707, 1161160), (157905, 1159704), (158340, 1156518), (160776, 1138995), (161070, 1136916), (162162, 1129260), (163548, 1119690), (164430, 1113684), (165165, 1108728), (165672, 1105335), (165880, 1103949), (167265, 1094808), (168740, 1085238), (169389, 1081080), (169884, 1077930), (171336, 1068795), (172260, 1063062), (173745, 1053976), (174174, 1051380), (175230, 1045044), (176904, 1035155), (177177, 1033560), (177944, 1029105), (179655, 1019304), (180180, 1016334), (180873, 1012440), (181720, 1007721), (182468, 1003590), (182952, 1000935), (183222, 999460), (184788, 990990), (185614, 986580), (186381, 982520), (186615, 981288), (187110, 978692), (188210, 972972), (188760, 970137), (189486, 966420), (190008, 963765), (191160, 957957), (192753, 950040), (193284, 947430), (196020, 934206), (196504, 931905), (197316, 928070), (198198, 923940), (199892, 916110), (200187, 914760), (200718, 912340), (200970, 911196), (202488, 904365), (203580, 899514), (204435, 895752), (205320, 891891), (205821, 889720), (206712, 885885), (207031, 884520), (207090, 884268), (210276, 870870), (210540, 869778), (212355, 862344), (213759, 856680), (214170, 855036), (214760, 852687), (215586, 849420), (216216, 846945), (219240, 835263), (220220, 831546), (221067, 828360), (221130, 828124), (222430, 823284), (223020, 821106), (223938, 817740), (225852, 810810), (227799, 803880), (228085, 802872), (228690, 800748), (230985, 792792), (231660, 790482), (232232, 788535), (233640, 783783), (235224, 778505), (236236, 775170), (237510, 771012), (239540, 764478), (241164, 759330), (241605, 757944), (243243, 752840), (244296, 749595), (244673, 748440), (245322, 746460), (245630, 745524), (246645, 742456), (248508, 736890), (248820, 735966), (249480, 734019), (249865, 732888), (252648, 724815), (253110, 723492), (254826, 718620), (257004, 712530), (258390, 708708), (261261, 700920), (262845, 696696), (263494, 694980), (264264, 692955), (266916, 686070), (267624, 684255), (267960, 683397), (270270, 677556), (272580, 671814), (273702, 669060), (274428, 667290), (276120, 663201), (277182, 660660), (277992, 658735), (278421, 657720), (281880, 649649), (282315, 648648), (283140, 646758), (284229, 644280), (285012, 642510), (285560, 641277), (286740, 638638), (287448, 637065), (289926, 631620), (290290, 630828), (294030, 622804), (294756, 621270), (294840, 621093), (295295, 620136), (297297, 615960), (298584, 613305), (299838, 610740), (301455, 607464), (303732, 602910), (304920, 600561), (305370, 599676), (307980, 594594), (310068, 590590), (310635, 589512), (311402, 588060), (315414, 580580), (315810, 579852), (316680, 578259), (319319, 573480), (321255, 570024), (322140, 568458), (323379, 566280), (324324, 564630), (327096, 559845), (328860, 556842), (330330, 554364), (333645, 548856), (334530, 547404), (335907, 545160), (337480, 542619), (338778, 540540), (339768, 538965), (343035, 533832), (344520, 531531), (347490, 526988), (348348, 525690), (350460, 522522), (354354, 516780), (356265, 514008), (359310, 509652), (360360, 508167), (361746, 506220), (364936, 501795), (366444, 499730), (367983, 497640), (368445, 497016), (369576, 495495), (371228, 493290), (372762, 491260), (373230, 490644), (374220, 489346), (376420, 486486), (378972, 483210), (379665, 482328), (382239, 479080), (385506, 475020), (386568, 473715), (387585, 472472), (392040, 467103), (394632, 464035), (395241, 463320), (396396, 461970), (399784, 458055), (400374, 457380), (401436, 456170), (401940, 455598), (405405, 451704), (407160, 449757), (408870, 447876), (410553, 446040), (411642, 444860), (414062, 442260), (414180, 442134), (415773, 440440), (420552, 435435), (421080, 434889), (424710, 431172), (427518, 428340)]