125053558560

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:164

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 59, 60, 62, 63, 68, 70, 72, 76, 80, 84, 85, 90, 93, 95, 96, 98, 102, 105, 108, 112, 114, 118, 119, 120, 124, 126, 133, 135, 136, 140, 144, 147, 152, 153, 155, 160, 168, 170, 171, 177, 180, 186, 189, 190, 196, 204, 210, 216, 217, 224, 228, 236, 238, 240, 245, 248, 252, 255, 266, 270, 272, 279, 280, 285, 288, 294, 295, 304, 306, 310, 315, 323, 336, 340, 342, 354, 357, 360, 372, 378, 380, 392, 399, 408, 413, 420, 432, 434, 441, 456, 459, 465, 472, 476, 480, 490, 496, 504, 510, 513, 527, 531, 532, 540, 544, 558, 560, 570, 588, 589, 590, 595, 608, 612, 620, 630, 646, 651, 665, 672, 680, 684, 708, 714, 720, 735, 744, 756, 760, 765, 784, 798, 816, 826, 833, 837, 840, 855, 864, 868, 882, 885, 912, 918, 930, 931, 944, 945, 952, 969, 980, 992, 1003, 1008, 1020, 1026, 1054, 1062, 1064, 1071, 1080, 1085, 1116, 1120, 1121, 1140, 1176, 1178, 1180, 1190, 1197, 1224, 1239, 1240, 1260, 1292, 1302, 1323, 1330, 1360, 1368, 1395, 1416, 1428, 1440, 1470, 1488, 1512, 1519, 1520, 1530, 1568, 1581, 1593, 1596, 1615, 1632, 1652, 1666, 1674, 1680, 1710, 1736, 1764, 1767, 1770, 1785, 1824, 1829, 1836, 1860, 1862, 1888, 1890, 1904, 1938, 1953, 1960, 1995, 2006, 2016, 2040, 2052, 2065, 2108, 2124, 2128, 2142, 2160, 2170, 2205, 2232, 2242, 2261, 2280, 2295, 2352, 2356, 2360, 2380, 2394, 2448, 2478, 2480, 2499, 2520, 2565, 2584, 2604, 2635, 2646, 2655, 2660, 2720, 2736, 2790, 2793, 2832, 2856, 2891, 2907, 2940, 2945, 2976, 3009, 3024, 3038, 3040, 3060, 3162, 3186, 3192, 3213, 3230, 3255, 3304, 3332, 3348, 3360, 3363, 3420, 3472, 3528, 3534, 3540, 3570, 3591, 3658, 3672, 3689, 3717, 3720, 3724, 3780, 3808, 3876, 3906, 3920, 3990, 4012, 4080, 4104, 4123, 4130, 4165, 4185, 4216, 4248, 4256, 4284, 4320, 4340, 4410, 4464, 4484, 4522, 4557, 4560, 4590, 4655, 4704, 4712, 4720, 4743, 4760, 4788, 4845, 4896, 4956, 4960, 4998, 5015, 5040, 5130, 5168, 5208, 5270, 5292, 5301, 5310, 5320, 5355, 5472, 5487, 5580, 5586, 5605, 5664, 5712, 5782, 5814, 5859, 5880, 5890, 5985, 6018, 6048, 6076, 6120, 6195, 6324, 6372, 6384, 6426, 6460, 6510, 6608, 6615, 6664, 6696, 6726, 6783, 6840, 6944, 7021, 7056, 7068, 7080, 7140, 7182, 7316, 7344, 7378, 7434, 7440, 7448, 7497, 7560, 7595, 7752, 7812, 7840, 7847, 7905, 7965, 7980, 8024, 8160, 8208, 8246, 8260, 8330, 8370, 8379, 8432, 8496, 8568, 8673, 8680, 8721, 8820, 8835, 8928, 8968, 9027, 9044, 9114, 9120, 9145, 9180, 9310, 9424, 9440, 9486, 9520, 9576, 9690, 9765, 9912, 9996, 10013, 10030, 10080, 10089, 10260, 10336, 10416, 10540, 10584, 10602, 10620, 10640, 10710, 10974, 11067, 11151, 11160, 11172, 11210, 11305, 11424, 11564, 11628, 11718, 11760, 11780, 11970, 12036, 12152, 12240, 12369, 12390, 12495, 12648, 12744, 12768, 12803, 12852, 12920, 13020, 13216, 13230, 13328, 13392, 13452, 13566, 13671, 13680, 13965, 14042, 14112, 14136, 14160, 14229, 14280, 14364, 14455, 14535, 14632, 14688, 14756, 14868, 14880, 14896, 14994, 15045, 15120, 15190, 15504, 15624, 15694, 15810, 15827, 15903, 15930, 15960, 16048, 16065, 16416, 16461, 16492, 16520, 16660, 16740, 16758, 16815, 16864, 16992, 17136, 17346, 17360, 17442, 17640, 17670, 17936, 17955, 18054, 18088, 18228, 18290, 18360, 18445, 18585, 18620, 18848, 18972, 19040, 19057, 19152, 19380, 19530, 19824, 19992, 20026, 20060, 20178, 20349, 20520, 20615, 20832, 21063, 21080, 21168, 21204, 21240, 21280, 21420, 21948, 22134, 22302, 22320, 22344, 22420, 22491, 22610, 22785, 23128, 23256, 23436, 23520, 23541, 23560, 23715, 23940, 24072, 24304, 24480, 24738, 24780, 24990, 25137, 25296, 25488, 25606, 25704, 25823, 25840, 26019, 26040, 26460, 26505, 26656, 26784, 26904, 27081, 27132, 27342, 27360, 27435, 27930, 28084, 28272, 28320, 28458, 28560, 28728, 28861, 28910, 29070, 29264, 29295, 29512, 29736, 29792, 29988, 30039, 30090, 30240, 30267, 30380, 31008, 31093, 31248, 31388, 31620, 31654, 31806, 31860, 31920, 32096, 32130, 32922, 32984, 33040, 33201, 33320, 33480, 33516, 33630, 33915, 34272, 34692, 34720, 34751, 34884, 35105, 35280, 35340, 35872, 35910, 36108, 36176, 36456, 36580, 36720, 36890, 37107, 37170, 37240, 37485, 37944, 38114, 38304, 38409, 38760, 39060, 39235, 39648, 39984, 40052, 40120, 40356, 40698, 41013, 41040, 41230, 41895, 42126, 42160, 42336, 42408, 42480, 42840, 43365, 43605, 43896, 44268, 44604, 44640, 44688, 44840, 44982, 45135, 45220, 45570, 46256, 46512, 46872, 47082, 47120, 47430, 47481, 47880, 48144, 48608, 49147, 49383, 49476, 49560, 49980, 50065, 50274, 50445, 50592, 50976, 51212, 51408, 51646, 51680, 52038, 52080, 52920, 53010, 53808, 54162, 54264, 54684, 54870, 54929, 55335, 55755, 55860, 56168, 56544, 56916, 57120, 57171, 57456, 57722, 57820, 58140, 58528, 58590, 59024, 59472, 59976, 60078, 60180, 60534, 60760, 61047, 61845, 62186, 62496, 62776, 63189, 63240, 63308, 63612, 63720, 63840, 64015, 64260, 65844, 65968, 66080, 66402, 66640, 66960, 67032, 67260, 67830, 68355, 69384, 69502, 69768, 70091, 70210, 70560, 70623, 70680, 71145, 71820, 72216, 72352, 72912, 73160, 73440, 73780, 74214, 74340, 74480, 74970, 75888, 76228, 76818, 77469, 77520, 78057, 78120, 78470, 79135, 79515, 79968, 80104, 80240, 80712, 81396, 82026, 82080, 82305, 82460, 83790, 84252, 84320, 84816, 84960, 85680, 86583, 86730, 87210, 87792, 88536, 89208, 89376, 89621, 89680, 89964, 90117, 90270, 90440, 91140, 92512, 93024, 93279, 93744, 94164, 94240, 94860, 94962, 95285, 95760, 96288, 98294, 98766, 98952, 99120, 99603, 99960, 100130, 100548, 100890, 101745, 102424, 102816, 103292, 104076, 104160, 104253, 105315, 105840, 106020, 107616, 108324, 108528, 109368, 109740, 109858, 110670, 111321, 111510, 111720, 112336, 112455, 113832, 114342, 114912, 115227, 115444, 115640, 116280, 117180, 117705, 118048, 118944, 119952, 120156, 120360, 121068, 121520, 122094, 123690, 124372, 125552, 125685, 126378, 126480, 126616, 127224, 127440, 128030, 128520, 129115, 130095, 131688, 131936, 132804, 133280, 133399, 133920, 134064, 134520, 135405, 135660, 136710, 138768, 139004, 139536, 140182, 140420, 141246, 141360, 142290, 142443, 143640, 144305, 144432, 145824, 146320, 147441, 147560, 148428, 148680, 148960, 149940, 150195, 151335, 151776, 152456, 153636, 154938, 155040, 155465, 156114, 156240, 156940, 158270, 159030, 160208, 160480, 161424, 162792, 164052, 164610, 164787, 164920, 166005, 167580, 168504, 169632, 171360, 171513, 173166, 173460, 173755, 174420, 175584, 177072, 178416, 179242, 179360, 179928, 180234, 180540, 180880, 182280, 185535, 186558, 187488, 188328, 189567, 189720, 189924, 190570, 191520, 192045, 196588, 197532, 197904, 198240, 199206, 199920, 200260, 201096, 201780, 203490, 204848, 205065, 206584, 208152, 208506, 210273, 210630, 211680, 211869, 212040, 216648, 217056, 217651, 218736, 219480, 219716, 221340, 222642, 223020, 223440, 224672, 224910, 227664, 228684, 230454, 230888, 231280, 232407, 232560, 234360, 235410, 237405, 239904, 240312, 240720, 242136, 243040, 243257, 244188, 245735, 246915, 247380, 248744, 251104, 251370, 252756, 252960, 253232, 254448, 254880, 256060, 257040, 258230, 259749, 260190, 263376, 265608, 266798, 268128, 268863, 269040, 270351, 270810, 271320, 273420, 274645, 277536, 278008, 279072, 279837, 280364, 280840, 282492, 282720, 284580, 284886, 285855, 287280, 288610, 288864, 292640, 294882, 295120, 296856, 297360, 299880, 300390, 302670, 304912, 305235, 307272, 309876, 310930, 312228, 312480, 312759, 313880, 315945, 316540, 318060, 320416, 322848, 325584, 328104, 329220, 329574, 329840, 332010, 335160, 337008, 343026, 345681, 346332, 346920, 347510, 348840, 350455, 353115, 354144, 356832, 358484, 359856, 360468, 361080, 361760, 364560, 371070, 373116, 376656, 379134, 379440, 379848, 381140, 384090, 387345, 390285, 393176, 395064, 395808, 398412, 399840, 400197, 400520, 402192, 403560, 406980, 409696, 410130, 413168, 416304, 417012, 420546, 421260, 423738, 424080, 427329, 432915, 433296, 435302, 437472, 438960, 439432, 442323, 442680, 445284, 446040, 446880, 448105, 449820, 450585, 455328, 457368, 460908, 461776, 462560, 464814, 465120, 466395, 468720, 470820, 474810, 480624, 481440, 484272, 486514, 488376, 490637, 491470, 493830, 494361, 494760, 497488, 498015, 502740, 505512, 506464, 508896, 512120, 514080, 514539, 516460, 519498, 520380, 521265, 526752, 531216, 533596, 537726, 538080, 540702, 541620, 542640, 546840, 549290, 556016, 556605, 559674, 560728, 561680, 564984, 569160, 569772, 571710, 574560, 576135, 577220, 589764, 590240, 590767, 593712, 594720, 599760, 600780, 605340, 609824, 610470, 614544, 619752, 621860, 624456, 625518, 627760, 630819, 631890, 633080, 636120, 651168, 652953, 656208, 658440, 659148, 659680, 664020, 666995, 670320, 674016, 686052, 691362, 692664, 693840, 695020, 697221, 697680, 700910, 706230, 712215, 716968, 719712, 720936, 722160, 729120, 729771, 737205, 742140, 746232, 753312, 758268, 758880, 759696, 762280, 768180, 774690, 779247, 780570, 786352, 790128, 796824, 800394, 801040, 804384, 806589, 807120, 813960, 820260, 823935, 826336, 832608, 834024, 839511, 841092, 842520, 847476, 848160, 854658, 857565, 865830, 866592, 870604, 877920, 878864, 884646, 885360, 890568, 892080, 896210, 899640, 901170, 914736, 921816, 923552, 929628, 932790, 933793, 937440, 938277, 941640, 947835, 949620, 961248, 968544, 973028, 976752, 981274, 982940, 987660, 988722, 989520, 994976, 996030, 1005480, 1011024, 1024240, 1029078, 1032920, 1038996, 1040760, 1042530, 1051365, 1059345, 1062432, 1067192, 1075452, 1081404, 1083240, 1085280, 1088255, 1093680, 1098580, 1112032, 1113210, 1119348, 1121456, 1123360, 1129968, 1138320, 1139544, 1143420, 1152270, 1154440, 1162035, 1179528, 1181534, 1187424, 1199520, 1200591, 1201560, 1210680, 1216285, 1220940, 1229088, 1239504, 1243720, 1248912, 1251036, 1255520, 1261638, 1263780, 1266160, 1272240, 1298745, 1305906, 1312416, 1316880, 1318296, 1326969, 1328040, 1333990, 1340640, 1344315, 1351755, 1372104, 1382724, 1385328, 1387680, 1390040, 1394442, 1395360, 1399185, 1401820, 1412460, 1424430, 1433936, 1441872, 1444320, 1459542, 1471911, 1474410, 1483083, 1484280, 1492464, 1516536, 1519392, 1523557, 1524560, 1536360, 1549380, 1558494, 1561140, 1563795, 1572704, 1580256, 1593648, 1600788, 1602080, 1613178, 1614240, 1627920, 1640520, 1647870, 1668048, 1679022, 1682184, 1685040, 1694952, 1702799, 1709316, 1715130, 1728405, 1731660, 1741208, 1757728, 1769292, 1770720, 1772301, 1781136, 1784160, 1792420, 1799280, 1802340, 1829472, 1843632, 1859256, 1865580, 1867586, 1876554, 1883280, 1892457, 1895670, 1899240, 1946056, 1953504, 1958859, 1962548, 1965880, 1975320, 1977444, 1979040, 1992060, 2000985, 2010960, 2022048, 2048480, 2058156, 2065840, 2077992, 2081520, 2085060, 2102730, 2118690, 2134384, 2136645, 2150904, 2162808, 2166480, 2176510, 2187360, 2189313, 2197160, 2211615, 2226420, 2238696, 2242912, 2259936, 2276640, 2279088, 2286840, 2304540, 2308880, 2324070, 2359056, 2363068, 2401182, 2403120, 2419767, 2421360, 2432570, 2441880, 2453185, 2471805, 2479008, 2487440, 2497824, 2502072, 2523276, 2527560, 2532320, 2544480, 2572695, 2597490, 2611812, 2633760, 2636592, 2653938, 2656080, 2667980, 2688630, 2703510, 2744208, 2765448, 2770656, 2780080, 2788884, 2798370, 2801379, 2803640, 2824920, 2848860, 2867872, 2883744, 2919084, 2943822, 2948820, 2953835, 2966166, 2968560, 2984928, 3033072, 3047114, 3049120, 3072720, 3098760, 3116988, 3122280, 3127590, 3154095, 3187296, 3201576, 3226356, 3255840, 3264765, 3281040, 3295740, 3336096, 3358044, 3364368, 3370080, 3389904, 3405598, 3418632, 3430260, 3456810, 3463320, 3482416, 3486105, 3538584, 3544602, 3562272, 3584840, 3598560, 3601773, 3604680, 3648855, 3687264, 3718512, 3731160, 3735172, 3753108, 3766560, 3784914, 3791340, 3798480, 3892112, 3896235, 3917718, 3925096, 3931760, 3950640, 3954888, 3984120, 4001970, 4021920, 4032945, 4116312, 4131680, 4135369, 4155984, 4163040, 4170120, 4197555, 4205460, 4237380, 4268768, 4273290, 4301808, 4325616, 4332960, 4353020, 4378626, 4394320, 4415733, 4423230, 4452840, 4477392, 4558176, 4570671, 4573680, 4609080, 4617760, 4648140, 4668965, 4691385, 4718112, 4726136, 4802364, 4806240, 4839534, 4842720, 4865140, 4883760, 4906370, 4943610, 4974880, 5004144, 5046552, 5055120, 5108397, 5145390, 5194980, 5223624, 5273184, 5307876, 5312160, 5316903, 5335960, 5377260, 5407020, 5488416, 5530896, 5560160, 5577768, 5596740, 5602758, 5607280, 5649840, 5697720, 5838168, 5876577, 5887644, 5897640, 5907670, 5932332, 5937120, 6002955, 6066144, 6094228, 6145440, 6197520, 6233976, 6244560, 6255180, 6308190, 6403152, 6452712, 6529530, 6562080, 6567939, 6591480, 6634845, 6716088, 6728736, 6779808, 6811196, 6837264, 6860520, 6913620, 6926640, 6964832, 6972210, 7077168, 7089204, 7169680, 7203546, 7209360, 7297710, 7359555, 7415415, 7437024, 7462320, 7470344, 7506216, 7569828, 7582680, 7596960, 7617785, 7784224, 7792470, 7835436, 7850192, 7863520, 7901280, 7909776, 7968240, 8003940, 8065890, 8232624, 8270738, 8311968, 8340240, 8395110, 8404137, 8410920, 8474760, 8513995, 8546580, 8603616, 8651232, 8706040, 8757252, 8788640, 8831466, 8846460, 8861505, 8905680, 8954784, 9141342, 9147360, 9218160, 9296280, 9337930, 9382770, 9452272, 9462285, 9604728, 9679068, 9730280, 9767520, 9794295, 9812740, 9887220, 10008288, 10093104, 10110240, 10216794, 10290780, 10389960, 10447248, 10615752, 10633806, 10671920, 10754520, 10814040, 10946565, 11061792, 11155536, 11193480, 11205516, 11214560, 11299680, 11395440, 11676336, 11753154, 11775288, 11795280, 11815340, 11864664, 12005910, 12098835, 12188456, 12395040, 12406107, 12467952, 12489120, 12510360, 12616380, 12806304, 12905424, 13059060, 13135878, 13182960, 13247199, 13269690, 13432176, 13622392, 13674528, 13712013, 13721040, 13827240, 13853280, 13944420, 14006895, 14154336, 14178408, 14339360, 14407092, 14418720, 14595420, 14719110, 14830830, 14924640, 14940688, 15012432, 15139656, 15165360, 15235570, 15325191, 15584940, 15670872, 15700384, 15819552, 15936480, 15950709, 16007880, 16131780, 16465248, 16541476, 16680480, 16790220, 16808274, 16821840, 16949520, 17027990, 17093160, 17412080, 17514504, 17662932, 17692920, 17723010, 17811360, 18008865, 18282684, 18436320, 18592560, 18675860, 18765540, 18904544, 18924570, 19209456, 19358136, 19460560, 19588590, 19625480, 19774440, 20186208, 20433588, 20581560, 20676845, 20779920, 20894496, 21231504, 21267612, 21343840, 21509040, 21628080, 21893130, 22078665, 22311072, 22386960, 22411032, 22790880, 22853355, 23352672, 23506308, 23550576, 23590560, 23630680, 23729328, 24011820, 24197670, 24376912, 24812214, 24935904, 25020720, 25212411, 25232760, 25541985, 25810848, 26118120, 26271756, 26365920, 26494398, 26539380, 26584515, 26864352, 27244784, 27424026, 27442080, 27654480, 27888840, 28013790, 28356816, 28814184, 28947583, 29190840, 29382885, 29438220, 29661660, 29881376, 30024864, 30279312, 30330720, 30471140, 30650382, 31169880, 31341744, 31901418, 32015760, 32263560, 32839695, 33082952, 33580440, 33616548, 33643680, 33899040, 34055980, 34186320, 34824160, 35029008, 35325864, 35385840, 35446020, 36017730, 36565368, 37185120, 37218321, 37351720, 37531080, 37849140, 38418912, 38716272, 38921120, 39177180, 39250960, 39548880, 40867176, 41136039, 41163120, 41353690, 41559840, 42020685, 42463008, 42535224, 43018080, 43256160, 43786260, 44157330, 44773920, 44822064, 45706710, 45975573, 47012616, 47101152, 47261360, 47458656, 48023640, 48395340, 48753824, 49624428, 50041440, 50424822, 50465520, 51083970, 52236240, 52543512, 52988796, 53078760, 53169030, 54489568, 54848052, 55308960, 55777680, 56027580, 56713632, 57628368, 57895166, 58381680, 58765770, 58876440, 59323320, 60558624, 60942280, 61300764, 62030535, 62339760, 62683488, 63802836, 64031520, 64527120, 65679390, 66165904, 66235995, 67160880, 67233096, 68111960, 68372640, 68560065, 70058016, 70651728, 70771680, 70892040, 72035460, 73130736, 74436642, 74703440, 75062160, 75698280, 76625955, 77432544, 78354360, 78501920, 79097760, 79753545, 81734352, 82272078, 82326240, 82707380, 84041370, 85070448, 86842749, 87572520, 88314660, 89644128, 91413420, 91951146, 94025232, 94522720, 96047280, 96790680, 99248856, 100849644, 100931040, 102167940, 104472480, 105087024, 105977592, 106157520, 106338060, 109696104, 111555360, 111654963, 112055160, 115256736, 115790332, 116763360, 117531540, 117752880, 118646640, 121884560, 122601528, 124061070, 124679520, 126062055, 127605672, 129054240, 131358780, 132331808, 132471990, 134321760, 134466192, 136223920, 137120130, 141303456, 141784080, 144070920, 144737915, 146261472, 148873284, 149406880, 150124320, 151396560, 153251910, 156708720, 159507090, 163468704, 164544156, 165414760, 168082740, 170140896, 173685498, 175145040, 176629320, 182826840, 183902292, 186091605, 188050464, 192094560, 193581360, 198497712, 201699288, 204335880, 205680195, 210174048, 211955184, 212315040, 212676120, 219392208, 223309926, 224110320, 229877865, 231580664, 235063080, 235505760, 237293280, 243769120, 245203056, 248122140, 252124110, 255211344, 260528247, 262717560, 264943980, 268932384, 272447840, 274240260, 283568160, 288141840, 289475830, 297746568, 302793120, 306503820, 313417440, 319014180, 329088312, 330829520, 336165480, 347370996, 350290080, 353258640, 365653680, 367804584, 372183210, 387162720, 396995424, 403398576, 408671760, 411360390, 423910368, 425352240, 434213745, 438784416, 446619852, 448220640, 459755730, 463161328, 470126160, 490406112, 496244280, 504248220, 510422688, 521056494, 525435120, 529887960, 548480520, 558274815, 576283680, 578951660, 595493136, 613007640, 638028360, 658176624, 661659040, 672330960, 694741992, 706517280, 731307360, 735609168, 744366420, 781584741, 806797152, 817343520, 822720780, 850704480, 868427490, 893239704, 919511460, 926322656, 940252320, 992488560, 1008496440, 1042112988, 1050870240, 1059775920, 1096961040, 1116549630, 1157903320, 1190986272, 1226015280, 1276056720, 1302641235, 1316353248, 1344661920, 1389483984, 1471218336, 1488732840, 1563169482, 1645441560, 1736854980, 1786479408, 1839022920, 1984977120, 2016992880, 2084225976, 2119551840, 2193922080, 2233099260, 2315806640, 2452030560, 2552113440, 2605282470, 2778967968, 2977465680, 3126338964, 3290883120, 3473709960, 3572958816, 3678045840, 3907923705, 4033985760, 4168451952, 4466198520, 4631613280, 5210564940, 5954931360, 6252677928, 6581766240, 6947419920, 7356091680, 7815847410, 8336903904, 8932397040, 10421129880, 12505355856, 13894839840, 15631694820, 17864794080, 20842259760, 25010711712, 31263389640, 41684519520, 62526779280, 125053558560]

約数ペア:

[(1, 125053558560), (2, 62526779280), (3, 41684519520), (4, 31263389640), (5, 25010711712), (6, 20842259760), (7, 17864794080), (8, 15631694820), (9, 13894839840), (10, 12505355856), (12, 10421129880), (14, 8932397040), (15, 8336903904), (16, 7815847410), (17, 7356091680), (18, 6947419920), (19, 6581766240), (20, 6252677928), (21, 5954931360), (24, 5210564940), (27, 4631613280), (28, 4466198520), (30, 4168451952), (31, 4033985760), (32, 3907923705), (34, 3678045840), (35, 3572958816), (36, 3473709960), (38, 3290883120), (40, 3126338964), (42, 2977465680), (45, 2778967968), (48, 2605282470), (49, 2552113440), (51, 2452030560), (54, 2315806640), (56, 2233099260), (57, 2193922080), (59, 2119551840), (60, 2084225976), (62, 2016992880), (63, 1984977120), (68, 1839022920), (70, 1786479408), (72, 1736854980), (76, 1645441560), (80, 1563169482), (84, 1488732840), (85, 1471218336), (90, 1389483984), (93, 1344661920), (95, 1316353248), (96, 1302641235), (98, 1276056720), (102, 1226015280), (105, 1190986272), (108, 1157903320), (112, 1116549630), (114, 1096961040), (118, 1059775920), (119, 1050870240), (120, 1042112988), (124, 1008496440), (126, 992488560), (133, 940252320), (135, 926322656), (136, 919511460), (140, 893239704), (144, 868427490), (147, 850704480), (152, 822720780), (153, 817343520), (155, 806797152), (160, 781584741), (168, 744366420), (170, 735609168), (171, 731307360), (177, 706517280), (180, 694741992), (186, 672330960), (189, 661659040), (190, 658176624), (196, 638028360), (204, 613007640), (210, 595493136), (216, 578951660), (217, 576283680), (224, 558274815), (228, 548480520), (236, 529887960), (238, 525435120), (240, 521056494), (245, 510422688), (248, 504248220), (252, 496244280), (255, 490406112), (266, 470126160), (270, 463161328), (272, 459755730), (279, 448220640), (280, 446619852), (285, 438784416), (288, 434213745), (294, 425352240), (295, 423910368), (304, 411360390), (306, 408671760), (310, 403398576), (315, 396995424), (323, 387162720), (336, 372183210), (340, 367804584), (342, 365653680), (354, 353258640), (357, 350290080), (360, 347370996), (372, 336165480), (378, 330829520), (380, 329088312), (392, 319014180), (399, 313417440), (408, 306503820), (413, 302793120), (420, 297746568), (432, 289475830), (434, 288141840), (441, 283568160), (456, 274240260), (459, 272447840), (465, 268932384), (472, 264943980), (476, 262717560), (480, 260528247), (490, 255211344), (496, 252124110), (504, 248122140), (510, 245203056), (513, 243769120), (527, 237293280), (531, 235505760), (532, 235063080), (540, 231580664), (544, 229877865), (558, 224110320), (560, 223309926), (570, 219392208), (588, 212676120), (589, 212315040), (590, 211955184), (595, 210174048), (608, 205680195), (612, 204335880), (620, 201699288), (630, 198497712), (646, 193581360), (651, 192094560), (665, 188050464), (672, 186091605), (680, 183902292), (684, 182826840), (708, 176629320), (714, 175145040), (720, 173685498), (735, 170140896), (744, 168082740), (756, 165414760), (760, 164544156), (765, 163468704), (784, 159507090), (798, 156708720), (816, 153251910), (826, 151396560), (833, 150124320), (837, 149406880), (840, 148873284), (855, 146261472), (864, 144737915), (868, 144070920), (882, 141784080), (885, 141303456), (912, 137120130), (918, 136223920), (930, 134466192), (931, 134321760), (944, 132471990), (945, 132331808), (952, 131358780), (969, 129054240), (980, 127605672), (992, 126062055), (1003, 124679520), (1008, 124061070), (1020, 122601528), (1026, 121884560), (1054, 118646640), (1062, 117752880), (1064, 117531540), (1071, 116763360), (1080, 115790332), (1085, 115256736), (1116, 112055160), (1120, 111654963), (1121, 111555360), (1140, 109696104), (1176, 106338060), (1178, 106157520), (1180, 105977592), (1190, 105087024), (1197, 104472480), (1224, 102167940), (1239, 100931040), (1240, 100849644), (1260, 99248856), (1292, 96790680), (1302, 96047280), (1323, 94522720), (1330, 94025232), (1360, 91951146), (1368, 91413420), (1395, 89644128), (1416, 88314660), (1428, 87572520), (1440, 86842749), (1470, 85070448), (1488, 84041370), (1512, 82707380), (1519, 82326240), (1520, 82272078), (1530, 81734352), (1568, 79753545), (1581, 79097760), (1593, 78501920), (1596, 78354360), (1615, 77432544), (1632, 76625955), (1652, 75698280), (1666, 75062160), (1674, 74703440), (1680, 74436642), (1710, 73130736), (1736, 72035460), (1764, 70892040), (1767, 70771680), (1770, 70651728), (1785, 70058016), (1824, 68560065), (1829, 68372640), (1836, 68111960), (1860, 67233096), (1862, 67160880), (1888, 66235995), (1890, 66165904), (1904, 65679390), (1938, 64527120), (1953, 64031520), (1960, 63802836), (1995, 62683488), (2006, 62339760), (2016, 62030535), (2040, 61300764), (2052, 60942280), (2065, 60558624), (2108, 59323320), (2124, 58876440), (2128, 58765770), (2142, 58381680), (2160, 57895166), (2170, 57628368), (2205, 56713632), (2232, 56027580), (2242, 55777680), (2261, 55308960), (2280, 54848052), (2295, 54489568), (2352, 53169030), (2356, 53078760), (2360, 52988796), (2380, 52543512), (2394, 52236240), (2448, 51083970), (2478, 50465520), (2480, 50424822), (2499, 50041440), (2520, 49624428), (2565, 48753824), (2584, 48395340), (2604, 48023640), (2635, 47458656), (2646, 47261360), (2655, 47101152), (2660, 47012616), (2720, 45975573), (2736, 45706710), (2790, 44822064), (2793, 44773920), (2832, 44157330), (2856, 43786260), (2891, 43256160), (2907, 43018080), (2940, 42535224), (2945, 42463008), (2976, 42020685), (3009, 41559840), (3024, 41353690), (3038, 41163120), (3040, 41136039), (3060, 40867176), (3162, 39548880), (3186, 39250960), (3192, 39177180), (3213, 38921120), (3230, 38716272), (3255, 38418912), (3304, 37849140), (3332, 37531080), (3348, 37351720), (3360, 37218321), (3363, 37185120), (3420, 36565368), (3472, 36017730), (3528, 35446020), (3534, 35385840), (3540, 35325864), (3570, 35029008), (3591, 34824160), (3658, 34186320), (3672, 34055980), (3689, 33899040), (3717, 33643680), (3720, 33616548), (3724, 33580440), (3780, 33082952), (3808, 32839695), (3876, 32263560), (3906, 32015760), (3920, 31901418), (3990, 31341744), (4012, 31169880), (4080, 30650382), (4104, 30471140), (4123, 30330720), (4130, 30279312), (4165, 30024864), (4185, 29881376), (4216, 29661660), (4248, 29438220), (4256, 29382885), (4284, 29190840), (4320, 28947583), (4340, 28814184), (4410, 28356816), (4464, 28013790), (4484, 27888840), (4522, 27654480), (4557, 27442080), (4560, 27424026), (4590, 27244784), (4655, 26864352), (4704, 26584515), (4712, 26539380), (4720, 26494398), (4743, 26365920), (4760, 26271756), (4788, 26118120), (4845, 25810848), (4896, 25541985), (4956, 25232760), (4960, 25212411), (4998, 25020720), (5015, 24935904), (5040, 24812214), (5130, 24376912), (5168, 24197670), (5208, 24011820), (5270, 23729328), (5292, 23630680), (5301, 23590560), (5310, 23550576), (5320, 23506308), (5355, 23352672), (5472, 22853355), (5487, 22790880), (5580, 22411032), (5586, 22386960), (5605, 22311072), (5664, 22078665), (5712, 21893130), (5782, 21628080), (5814, 21509040), (5859, 21343840), (5880, 21267612), (5890, 21231504), (5985, 20894496), (6018, 20779920), (6048, 20676845), (6076, 20581560), (6120, 20433588), (6195, 20186208), (6324, 19774440), (6372, 19625480), (6384, 19588590), (6426, 19460560), (6460, 19358136), (6510, 19209456), (6608, 18924570), (6615, 18904544), (6664, 18765540), (6696, 18675860), (6726, 18592560), (6783, 18436320), (6840, 18282684), (6944, 18008865), (7021, 17811360), (7056, 17723010), (7068, 17692920), (7080, 17662932), (7140, 17514504), (7182, 17412080), (7316, 17093160), (7344, 17027990), (7378, 16949520), (7434, 16821840), (7440, 16808274), (7448, 16790220), (7497, 16680480), (7560, 16541476), (7595, 16465248), (7752, 16131780), (7812, 16007880), (7840, 15950709), (7847, 15936480), (7905, 15819552), (7965, 15700384), (7980, 15670872), (8024, 15584940), (8160, 15325191), (8208, 15235570), (8246, 15165360), (8260, 15139656), (8330, 15012432), (8370, 14940688), (8379, 14924640), (8432, 14830830), (8496, 14719110), (8568, 14595420), (8673, 14418720), (8680, 14407092), (8721, 14339360), (8820, 14178408), (8835, 14154336), (8928, 14006895), (8968, 13944420), (9027, 13853280), (9044, 13827240), (9114, 13721040), (9120, 13712013), (9145, 13674528), (9180, 13622392), (9310, 13432176), (9424, 13269690), (9440, 13247199), (9486, 13182960), (9520, 13135878), (9576, 13059060), (9690, 12905424), (9765, 12806304), (9912, 12616380), (9996, 12510360), (10013, 12489120), (10030, 12467952), (10080, 12406107), (10089, 12395040), (10260, 12188456), (10336, 12098835), (10416, 12005910), (10540, 11864664), (10584, 11815340), (10602, 11795280), (10620, 11775288), (10640, 11753154), (10710, 11676336), (10974, 11395440), (11067, 11299680), (11151, 11214560), (11160, 11205516), (11172, 11193480), (11210, 11155536), (11305, 11061792), (11424, 10946565), (11564, 10814040), (11628, 10754520), (11718, 10671920), (11760, 10633806), (11780, 10615752), (11970, 10447248), (12036, 10389960), (12152, 10290780), (12240, 10216794), (12369, 10110240), (12390, 10093104), (12495, 10008288), (12648, 9887220), (12744, 9812740), (12768, 9794295), (12803, 9767520), (12852, 9730280), (12920, 9679068), (13020, 9604728), (13216, 9462285), (13230, 9452272), (13328, 9382770), (13392, 9337930), (13452, 9296280), (13566, 9218160), (13671, 9147360), (13680, 9141342), (13965, 8954784), (14042, 8905680), (14112, 8861505), (14136, 8846460), (14160, 8831466), (14229, 8788640), (14280, 8757252), (14364, 8706040), (14455, 8651232), (14535, 8603616), (14632, 8546580), (14688, 8513995), (14756, 8474760), (14868, 8410920), (14880, 8404137), (14896, 8395110), (14994, 8340240), (15045, 8311968), (15120, 8270738), (15190, 8232624), (15504, 8065890), (15624, 8003940), (15694, 7968240), (15810, 7909776), (15827, 7901280), (15903, 7863520), (15930, 7850192), (15960, 7835436), (16048, 7792470), (16065, 7784224), (16416, 7617785), (16461, 7596960), (16492, 7582680), (16520, 7569828), (16660, 7506216), (16740, 7470344), (16758, 7462320), (16815, 7437024), (16864, 7415415), (16992, 7359555), (17136, 7297710), (17346, 7209360), (17360, 7203546), (17442, 7169680), (17640, 7089204), (17670, 7077168), (17936, 6972210), (17955, 6964832), (18054, 6926640), (18088, 6913620), (18228, 6860520), (18290, 6837264), (18360, 6811196), (18445, 6779808), (18585, 6728736), (18620, 6716088), (18848, 6634845), (18972, 6591480), (19040, 6567939), (19057, 6562080), (19152, 6529530), (19380, 6452712), (19530, 6403152), (19824, 6308190), (19992, 6255180), (20026, 6244560), (20060, 6233976), (20178, 6197520), (20349, 6145440), (20520, 6094228), (20615, 6066144), (20832, 6002955), (21063, 5937120), (21080, 5932332), (21168, 5907670), (21204, 5897640), (21240, 5887644), (21280, 5876577), (21420, 5838168), (21948, 5697720), (22134, 5649840), (22302, 5607280), (22320, 5602758), (22344, 5596740), (22420, 5577768), (22491, 5560160), (22610, 5530896), (22785, 5488416), (23128, 5407020), (23256, 5377260), (23436, 5335960), (23520, 5316903), (23541, 5312160), (23560, 5307876), (23715, 5273184), (23940, 5223624), (24072, 5194980), (24304, 5145390), (24480, 5108397), (24738, 5055120), (24780, 5046552), (24990, 5004144), (25137, 4974880), (25296, 4943610), (25488, 4906370), (25606, 4883760), (25704, 4865140), (25823, 4842720), (25840, 4839534), (26019, 4806240), (26040, 4802364), (26460, 4726136), (26505, 4718112), (26656, 4691385), (26784, 4668965), (26904, 4648140), (27081, 4617760), (27132, 4609080), (27342, 4573680), (27360, 4570671), (27435, 4558176), (27930, 4477392), (28084, 4452840), (28272, 4423230), (28320, 4415733), (28458, 4394320), (28560, 4378626), (28728, 4353020), (28861, 4332960), (28910, 4325616), (29070, 4301808), (29264, 4273290), (29295, 4268768), (29512, 4237380), (29736, 4205460), (29792, 4197555), (29988, 4170120), (30039, 4163040), (30090, 4155984), (30240, 4135369), (30267, 4131680), (30380, 4116312), (31008, 4032945), (31093, 4021920), (31248, 4001970), (31388, 3984120), (31620, 3954888), (31654, 3950640), (31806, 3931760), (31860, 3925096), (31920, 3917718), (32096, 3896235), (32130, 3892112), (32922, 3798480), (32984, 3791340), (33040, 3784914), (33201, 3766560), (33320, 3753108), (33480, 3735172), (33516, 3731160), (33630, 3718512), (33915, 3687264), (34272, 3648855), (34692, 3604680), (34720, 3601773), (34751, 3598560), (34884, 3584840), (35105, 3562272), (35280, 3544602), (35340, 3538584), (35872, 3486105), (35910, 3482416), (36108, 3463320), (36176, 3456810), (36456, 3430260), (36580, 3418632), (36720, 3405598), (36890, 3389904), (37107, 3370080), (37170, 3364368), (37240, 3358044), (37485, 3336096), (37944, 3295740), (38114, 3281040), (38304, 3264765), (38409, 3255840), (38760, 3226356), (39060, 3201576), (39235, 3187296), (39648, 3154095), (39984, 3127590), (40052, 3122280), (40120, 3116988), (40356, 3098760), (40698, 3072720), (41013, 3049120), (41040, 3047114), (41230, 3033072), (41895, 2984928), (42126, 2968560), (42160, 2966166), (42336, 2953835), (42408, 2948820), (42480, 2943822), (42840, 2919084), (43365, 2883744), (43605, 2867872), (43896, 2848860), (44268, 2824920), (44604, 2803640), (44640, 2801379), (44688, 2798370), (44840, 2788884), (44982, 2780080), (45135, 2770656), (45220, 2765448), (45570, 2744208), (46256, 2703510), (46512, 2688630), (46872, 2667980), (47082, 2656080), (47120, 2653938), (47430, 2636592), (47481, 2633760), (47880, 2611812), (48144, 2597490), (48608, 2572695), (49147, 2544480), (49383, 2532320), (49476, 2527560), (49560, 2523276), (49980, 2502072), (50065, 2497824), (50274, 2487440), (50445, 2479008), (50592, 2471805), (50976, 2453185), (51212, 2441880), (51408, 2432570), (51646, 2421360), (51680, 2419767), (52038, 2403120), (52080, 2401182), (52920, 2363068), (53010, 2359056), (53808, 2324070), (54162, 2308880), (54264, 2304540), (54684, 2286840), (54870, 2279088), (54929, 2276640), (55335, 2259936), (55755, 2242912), (55860, 2238696), (56168, 2226420), (56544, 2211615), (56916, 2197160), (57120, 2189313), (57171, 2187360), (57456, 2176510), (57722, 2166480), (57820, 2162808), (58140, 2150904), (58528, 2136645), (58590, 2134384), (59024, 2118690), (59472, 2102730), (59976, 2085060), (60078, 2081520), (60180, 2077992), (60534, 2065840), (60760, 2058156), (61047, 2048480), (61845, 2022048), (62186, 2010960), (62496, 2000985), (62776, 1992060), (63189, 1979040), (63240, 1977444), (63308, 1975320), (63612, 1965880), (63720, 1962548), (63840, 1958859), (64015, 1953504), (64260, 1946056), (65844, 1899240), (65968, 1895670), (66080, 1892457), (66402, 1883280), (66640, 1876554), (66960, 1867586), (67032, 1865580), (67260, 1859256), (67830, 1843632), (68355, 1829472), (69384, 1802340), (69502, 1799280), (69768, 1792420), (70091, 1784160), (70210, 1781136), (70560, 1772301), (70623, 1770720), (70680, 1769292), (71145, 1757728), (71820, 1741208), (72216, 1731660), (72352, 1728405), (72912, 1715130), (73160, 1709316), (73440, 1702799), (73780, 1694952), (74214, 1685040), (74340, 1682184), (74480, 1679022), (74970, 1668048), (75888, 1647870), (76228, 1640520), (76818, 1627920), (77469, 1614240), (77520, 1613178), (78057, 1602080), (78120, 1600788), (78470, 1593648), (79135, 1580256), (79515, 1572704), (79968, 1563795), (80104, 1561140), (80240, 1558494), (80712, 1549380), (81396, 1536360), (82026, 1524560), (82080, 1523557), (82305, 1519392), (82460, 1516536), (83790, 1492464), (84252, 1484280), (84320, 1483083), (84816, 1474410), (84960, 1471911), (85680, 1459542), (86583, 1444320), (86730, 1441872), (87210, 1433936), (87792, 1424430), (88536, 1412460), (89208, 1401820), (89376, 1399185), (89621, 1395360), (89680, 1394442), (89964, 1390040), (90117, 1387680), (90270, 1385328), (90440, 1382724), (91140, 1372104), (92512, 1351755), (93024, 1344315), (93279, 1340640), (93744, 1333990), (94164, 1328040), (94240, 1326969), (94860, 1318296), (94962, 1316880), (95285, 1312416), (95760, 1305906), (96288, 1298745), (98294, 1272240), (98766, 1266160), (98952, 1263780), (99120, 1261638), (99603, 1255520), (99960, 1251036), (100130, 1248912), (100548, 1243720), (100890, 1239504), (101745, 1229088), (102424, 1220940), (102816, 1216285), (103292, 1210680), (104076, 1201560), (104160, 1200591), (104253, 1199520), (105315, 1187424), (105840, 1181534), (106020, 1179528), (107616, 1162035), (108324, 1154440), (108528, 1152270), (109368, 1143420), (109740, 1139544), (109858, 1138320), (110670, 1129968), (111321, 1123360), (111510, 1121456), (111720, 1119348), (112336, 1113210), (112455, 1112032), (113832, 1098580), (114342, 1093680), (114912, 1088255), (115227, 1085280), (115444, 1083240), (115640, 1081404), (116280, 1075452), (117180, 1067192), (117705, 1062432), (118048, 1059345), (118944, 1051365), (119952, 1042530), (120156, 1040760), (120360, 1038996), (121068, 1032920), (121520, 1029078), (122094, 1024240), (123690, 1011024), (124372, 1005480), (125552, 996030), (125685, 994976), (126378, 989520), (126480, 988722), (126616, 987660), (127224, 982940), (127440, 981274), (128030, 976752), (128520, 973028), (129115, 968544), (130095, 961248), (131688, 949620), (131936, 947835), (132804, 941640), (133280, 938277), (133399, 937440), (133920, 933793), (134064, 932790), (134520, 929628), (135405, 923552), (135660, 921816), (136710, 914736), (138768, 901170), (139004, 899640), (139536, 896210), (140182, 892080), (140420, 890568), (141246, 885360), (141360, 884646), (142290, 878864), (142443, 877920), (143640, 870604), (144305, 866592), (144432, 865830), (145824, 857565), (146320, 854658), (147441, 848160), (147560, 847476), (148428, 842520), (148680, 841092), (148960, 839511), (149940, 834024), (150195, 832608), (151335, 826336), (151776, 823935), (152456, 820260), (153636, 813960), (154938, 807120), (155040, 806589), (155465, 804384), (156114, 801040), (156240, 800394), (156940, 796824), (158270, 790128), (159030, 786352), (160208, 780570), (160480, 779247), (161424, 774690), (162792, 768180), (164052, 762280), (164610, 759696), (164787, 758880), (164920, 758268), (166005, 753312), (167580, 746232), (168504, 742140), (169632, 737205), (171360, 729771), (171513, 729120), (173166, 722160), (173460, 720936), (173755, 719712), (174420, 716968), (175584, 712215), (177072, 706230), (178416, 700910), (179242, 697680), (179360, 697221), (179928, 695020), (180234, 693840), (180540, 692664), (180880, 691362), (182280, 686052), (185535, 674016), (186558, 670320), (187488, 666995), (188328, 664020), (189567, 659680), (189720, 659148), (189924, 658440), (190570, 656208), (191520, 652953), (192045, 651168), (196588, 636120), (197532, 633080), (197904, 631890), (198240, 630819), (199206, 627760), (199920, 625518), (200260, 624456), (201096, 621860), (201780, 619752), (203490, 614544), (204848, 610470), (205065, 609824), (206584, 605340), (208152, 600780), (208506, 599760), (210273, 594720), (210630, 593712), (211680, 590767), (211869, 590240), (212040, 589764), (216648, 577220), (217056, 576135), (217651, 574560), (218736, 571710), (219480, 569772), (219716, 569160), (221340, 564984), (222642, 561680), (223020, 560728), (223440, 559674), (224672, 556605), (224910, 556016), (227664, 549290), (228684, 546840), (230454, 542640), (230888, 541620), (231280, 540702), (232407, 538080), (232560, 537726), (234360, 533596), (235410, 531216), (237405, 526752), (239904, 521265), (240312, 520380), (240720, 519498), (242136, 516460), (243040, 514539), (243257, 514080), (244188, 512120), (245735, 508896), (246915, 506464), (247380, 505512), (248744, 502740), (251104, 498015), (251370, 497488), (252756, 494760), (252960, 494361), (253232, 493830), (254448, 491470), (254880, 490637), (256060, 488376), (257040, 486514), (258230, 484272), (259749, 481440), (260190, 480624), (263376, 474810), (265608, 470820), (266798, 468720), (268128, 466395), (268863, 465120), (269040, 464814), (270351, 462560), (270810, 461776), (271320, 460908), (273420, 457368), (274645, 455328), (277536, 450585), (278008, 449820), (279072, 448105), (279837, 446880), (280364, 446040), (280840, 445284), (282492, 442680), (282720, 442323), (284580, 439432), (284886, 438960), (285855, 437472), (287280, 435302), (288610, 433296), (288864, 432915), (292640, 427329), (294882, 424080), (295120, 423738), (296856, 421260), (297360, 420546), (299880, 417012), (300390, 416304), (302670, 413168), (304912, 410130), (305235, 409696), (307272, 406980), (309876, 403560), (310930, 402192), (312228, 400520), (312480, 400197), (312759, 399840), (313880, 398412), (315945, 395808), (316540, 395064), (318060, 393176), (320416, 390285), (322848, 387345), (325584, 384090), (328104, 381140), (329220, 379848), (329574, 379440), (329840, 379134), (332010, 376656), (335160, 373116), (337008, 371070), (343026, 364560), (345681, 361760), (346332, 361080), (346920, 360468), (347510, 359856), (348840, 358484), (350455, 356832), (353115, 354144)]