140652351840

素因数分解:

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

素因数の和:177

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 38, 39, 40, 42, 44, 48, 49, 52, 55, 56, 57, 60, 62, 65, 66, 70, 71, 76, 77, 78, 80, 84, 88, 91, 93, 95, 96, 98, 104, 105, 110, 112, 114, 120, 124, 130, 132, 133, 140, 142, 143, 147, 152, 154, 155, 156, 160, 165, 168, 176, 182, 186, 190, 195, 196, 208, 209, 210, 213, 217, 220, 224, 228, 231, 240, 245, 247, 248, 260, 264, 266, 273, 280, 284, 285, 286, 294, 304, 308, 310, 312, 330, 336, 341, 352, 355, 364, 372, 380, 385, 390, 392, 399, 403, 416, 418, 420, 426, 429, 434, 440, 455, 456, 462, 465, 480, 490, 494, 496, 497, 520, 528, 532, 539, 546, 560, 568, 570, 572, 588, 589, 608, 616, 620, 624, 627, 637, 651, 660, 665, 672, 682, 710, 715, 728, 735, 741, 744, 760, 770, 780, 781, 784, 798, 806, 836, 840, 852, 858, 868, 880, 910, 912, 923, 924, 930, 931, 980, 988, 992, 994, 1001, 1023, 1040, 1045, 1056, 1064, 1065, 1078, 1085, 1092, 1120, 1136, 1140, 1144, 1155, 1176, 1178, 1209, 1232, 1235, 1240, 1248, 1254, 1274, 1302, 1320, 1330, 1349, 1364, 1365, 1420, 1430, 1456, 1463, 1470, 1482, 1488, 1491, 1519, 1520, 1540, 1560, 1562, 1568, 1596, 1612, 1617, 1672, 1680, 1704, 1705, 1716, 1729, 1736, 1760, 1767, 1820, 1824, 1846, 1848, 1860, 1862, 1911, 1960, 1976, 1988, 1995, 2002, 2015, 2046, 2080, 2090, 2128, 2130, 2145, 2156, 2170, 2184, 2201, 2272, 2280, 2288, 2310, 2343, 2352, 2356, 2387, 2418, 2464, 2470, 2480, 2485, 2508, 2548, 2604, 2640, 2660, 2695, 2698, 2717, 2728, 2730, 2769, 2793, 2821, 2840, 2860, 2912, 2926, 2940, 2945, 2964, 2976, 2982, 3003, 3038, 3040, 3080, 3120, 3124, 3135, 3185, 3192, 3224, 3234, 3255, 3344, 3360, 3408, 3410, 3432, 3458, 3472, 3479, 3534, 3640, 3692, 3696, 3705, 3720, 3724, 3822, 3905, 3920, 3952, 3976, 3990, 4004, 4030, 4047, 4092, 4123, 4180, 4256, 4260, 4290, 4312, 4340, 4368, 4389, 4402, 4433, 4557, 4560, 4576, 4615, 4620, 4655, 4686, 4704, 4712, 4774, 4836, 4940, 4960, 4970, 5005, 5016, 5096, 5115, 5187, 5208, 5280, 5320, 5390, 5396, 5434, 5456, 5460, 5467, 5538, 5586, 5642, 5680, 5720, 5852, 5880, 5890, 5928, 5964, 6006, 6045, 6076, 6160, 6240, 6248, 6270, 6370, 6384, 6448, 6461, 6468, 6479, 6510, 6603, 6688, 6745, 6816, 6820, 6864, 6916, 6944, 6958, 7007, 7068, 7161, 7280, 7315, 7384, 7392, 7410, 7440, 7448, 7455, 7595, 7644, 7657, 7810, 7840, 7904, 7952, 7980, 8008, 8060, 8085, 8094, 8151, 8184, 8246, 8360, 8463, 8520, 8580, 8624, 8645, 8680, 8736, 8778, 8804, 8835, 8866, 9114, 9120, 9230, 9240, 9310, 9372, 9424, 9443, 9548, 9555, 9672, 9880, 9940, 10010, 10032, 10153, 10192, 10230, 10241, 10374, 10416, 10437, 10640, 10780, 10792, 10868, 10912, 10920, 10934, 11005, 11076, 11172, 11284, 11360, 11440, 11704, 11715, 11760, 11780, 11856, 11928, 11935, 12012, 12090, 12103, 12152, 12320, 12369, 12496, 12540, 12740, 12768, 12896, 12922, 12936, 12958, 13020, 13206, 13299, 13490, 13585, 13640, 13728, 13832, 13845, 13916, 13965, 14014, 14105, 14136, 14322, 14560, 14630, 14768, 14820, 14839, 14880, 14896, 14910, 15015, 15190, 15288, 15314, 15407, 15620, 15904, 15960, 16016, 16120, 16170, 16188, 16302, 16368, 16401, 16492, 16709, 16720, 16926, 17040, 17160, 17248, 17290, 17360, 17395, 17537, 17556, 17608, 17670, 17732, 18228, 18460, 18480, 18620, 18744, 18848, 18886, 19019, 19096, 19110, 19344, 19383, 19437, 19747, 19760, 19880, 20020, 20064, 20235, 20306, 20384, 20460, 20482, 20615, 20748, 20832, 20874, 21021, 21280, 21560, 21584, 21736, 21840, 21868, 21945, 22010, 22152, 22165, 22344, 22568, 22785, 22880, 22971, 23408, 23430, 23520, 23560, 23712, 23856, 23870, 24024, 24180, 24206, 24211, 24304, 24738, 24992, 25080, 25480, 25844, 25872, 25916, 25935, 26040, 26412, 26598, 26980, 27170, 27280, 27335, 27664, 27690, 27832, 27930, 28028, 28210, 28272, 28329, 28613, 28644, 28861, 29260, 29536, 29640, 29678, 29792, 29820, 30030, 30380, 30459, 30576, 30628, 30723, 30814, 31031, 31240, 31920, 32032, 32240, 32305, 32340, 32376, 32395, 32604, 32736, 32802, 32984, 33015, 33418, 33440, 33852, 34080, 34320, 34580, 34720, 34790, 35035, 35074, 35112, 35216, 35340, 35464, 35805, 36309, 36456, 36920, 36960, 37240, 37488, 37772, 38038, 38192, 38220, 38269, 38285, 38688, 38766, 38874, 39494, 39520, 39760, 40040, 40470, 40612, 40755, 40920, 40964, 41230, 41496, 41748, 41819, 42042, 42315, 43120, 43168, 43472, 43680, 43736, 43890, 44020, 44304, 44330, 44517, 44688, 45136, 45227, 45353, 45570, 45942, 46221, 46816, 46860, 47120, 47215, 47712, 47740, 48048, 48360, 48412, 48422, 48608, 49476, 50127, 50160, 50765, 50960, 51205, 51688, 51744, 51832, 51870, 52080, 52185, 52611, 52824, 53196, 53599, 53960, 54340, 54560, 54670, 55328, 55380, 55664, 55860, 56056, 56420, 56544, 56658, 57057, 57226, 57288, 57722, 58520, 59241, 59280, 59356, 59640, 60060, 60515, 60760, 60918, 61152, 61256, 61446, 61628, 61845, 62062, 62480, 63840, 64480, 64610, 64680, 64752, 64790, 65208, 65604, 65968, 66030, 66101, 66495, 66836, 67704, 68640, 69160, 69580, 70070, 70148, 70224, 70432, 70680, 70928, 71071, 71610, 72618, 72633, 72912, 73840, 74195, 74480, 74976, 75544, 76076, 76384, 76440, 76538, 76570, 77035, 77532, 77748, 78988, 79520, 80080, 80940, 81224, 81510, 81840, 81928, 82005, 82460, 82992, 83496, 83545, 83638, 84084, 84227, 84630, 85839, 86240, 86583, 86944, 87472, 87685, 87780, 88040, 88608, 88660, 89034, 89376, 90272, 90454, 90706, 91140, 91884, 92442, 93093, 93720, 94240, 94430, 95095, 95480, 96096, 96720, 96824, 96844, 96915, 97185, 98735, 98952, 100254, 100320, 101530, 101920, 102410, 103376, 103664, 103740, 103873, 104160, 104370, 105105, 105222, 105648, 106392, 107198, 107849, 107920, 108680, 109340, 110760, 111328, 111720, 112112, 112840, 113316, 114114, 114452, 114576, 114807, 114855, 115444, 117040, 118482, 118560, 118712, 119280, 120120, 121030, 121055, 121520, 121836, 122512, 122759, 122892, 123256, 123690, 124124, 124960, 125457, 129220, 129360, 129504, 129580, 130416, 131208, 131936, 132060, 132202, 132990, 133133, 133672, 135408, 135681, 136059, 138320, 139160, 140140, 140296, 140448, 141360, 141645, 141856, 142142, 143065, 143220, 144305, 145236, 145266, 145824, 147680, 148390, 148960, 151088, 152152, 152295, 152880, 153076, 153140, 153615, 154070, 155064, 155155, 155496, 157976, 160160, 160797, 161880, 162448, 163020, 163680, 163856, 164010, 164920, 165984, 166992, 167090, 167276, 168168, 168454, 169260, 169477, 171678, 173166, 174944, 175370, 175560, 176080, 177320, 178068, 180908, 181412, 181545, 182280, 183768, 184884, 186186, 187440, 188860, 190190, 190960, 191345, 192907, 193440, 193648, 193688, 193830, 194370, 197470, 197904, 198303, 200291, 200508, 203060, 204820, 206752, 207328, 207480, 207746, 208740, 209095, 210210, 210444, 211296, 212784, 213213, 214396, 215698, 215840, 217217, 217360, 218680, 221520, 222585, 223440, 224224, 225680, 226135, 226632, 226765, 228228, 228904, 229152, 229614, 229710, 230888, 231105, 234080, 236964, 237424, 238560, 240240, 242060, 242110, 243040, 243672, 245024, 245518, 245784, 246512, 247380, 248248, 250635, 250914, 252681, 258440, 258720, 259160, 260832, 262416, 263055, 264120, 264404, 265980, 266266, 267344, 267995, 270816, 271362, 272118, 276640, 278320, 280280, 280592, 282720, 283290, 284284, 285285, 286130, 286440, 288610, 290472, 290532, 292733, 296205, 296780, 302176, 304304, 304590, 305760, 306152, 306280, 307230, 308140, 310128, 310310, 310992, 311619, 314743, 315952, 317471, 321594, 323547, 323760, 324896, 326040, 327712, 328020, 329840, 330505, 333984, 334180, 334552, 336336, 336908, 338520, 338954, 343356, 346332, 350740, 351120, 352160, 354640, 355355, 356136, 361816, 362824, 363090, 363165, 364560, 367536, 368277, 369768, 372372, 374880, 375193, 377720, 380380, 381920, 382690, 385814, 387296, 387376, 387660, 388740, 394940, 395808, 396606, 399399, 400582, 401016, 406120, 409640, 414960, 415492, 417480, 418190, 420420, 420888, 421135, 425568, 426426, 428792, 429195, 431396, 432915, 434434, 434720, 437360, 443040, 445170, 446880, 451360, 452270, 453264, 453530, 456456, 457808, 459228, 459420, 460009, 461776, 462210, 465465, 473928, 474848, 480480, 484120, 484220, 487344, 491036, 491568, 493024, 494760, 496496, 497497, 501270, 501828, 505362, 508431, 516880, 518320, 519365, 524832, 526110, 528240, 528808, 531960, 532532, 534688, 535990, 539245, 542724, 543647, 544236, 556640, 560560, 561184, 566580, 568568, 570570, 572260, 572880, 574035, 577220, 578721, 580944, 581064, 585466, 589589, 592410, 593560, 600873, 608608, 609180, 612304, 612560, 613795, 614460, 616280, 620256, 620620, 621984, 623238, 627285, 629486, 631904, 634942, 643188, 647094, 647520, 651651, 652080, 656040, 659680, 661010, 665665, 668360, 669104, 672672, 673816, 677040, 677908, 678405, 680295, 686712, 692664, 701480, 702240, 709280, 710710, 712272, 723632, 725648, 726180, 726330, 727111, 729120, 735072, 736554, 739536, 744744, 750386, 755440, 760760, 765380, 771628, 774752, 775320, 777480, 789880, 793212, 798798, 801164, 802032, 803985, 812240, 819280, 829920, 830984, 834960, 836380, 840840, 841776, 842270, 847385, 852852, 857584, 858390, 859313, 862792, 865830, 868868, 874720, 878199, 890340, 904540, 906528, 907060, 912912, 915616, 918456, 918840, 920018, 923552, 924420, 930930, 944229, 947856, 952413, 964535, 968240, 968440, 974688, 982072, 983136, 989520, 991515, 992992, 994994, 1001455, 1002540, 1003656, 1010724, 1016862, 1033760, 1036640, 1038730, 1052220, 1056480, 1057616, 1063920, 1065064, 1066065, 1071980, 1078490, 1085448, 1086085, 1087294, 1088472, 1121120, 1125579, 1133160, 1137136, 1141140, 1144520, 1145760, 1148070, 1154440, 1157442, 1161888, 1162128, 1170932, 1179178, 1184820, 1186339, 1187120, 1201746, 1218360, 1224608, 1225120, 1227590, 1228920, 1232560, 1241240, 1246476, 1254570, 1258972, 1263405, 1269884, 1286376, 1294188, 1303302, 1304160, 1312080, 1322020, 1331330, 1336720, 1338208, 1347632, 1350349, 1354080, 1355816, 1356810, 1360590, 1373424, 1380027, 1385328, 1402037, 1402960, 1421420, 1424544, 1447264, 1451296, 1452360, 1452660, 1454222, 1463665, 1473108, 1479072, 1489488, 1492491, 1500772, 1510880, 1521520, 1530760, 1543256, 1550640, 1554960, 1558095, 1573715, 1579760, 1586424, 1587355, 1597596, 1602328, 1604064, 1607970, 1617735, 1624480, 1630941, 1638560, 1661968, 1669920, 1672760, 1681680, 1683552, 1684540, 1694770, 1705704, 1715168, 1716780, 1718626, 1725584, 1731660, 1737736, 1756398, 1768767, 1780680, 1809080, 1814120, 1825824, 1836912, 1837680, 1840036, 1841385, 1848840, 1861860, 1875965, 1888458, 1895712, 1904826, 1929070, 1936480, 1936880, 1964144, 1979040, 1983030, 1989988, 1996995, 2002910, 2005080, 2007312, 2021448, 2033724, 2049131, 2077460, 2104440, 2115232, 2127840, 2130128, 2132130, 2143960, 2156980, 2170896, 2172170, 2174588, 2176944, 2181333, 2203201, 2251158, 2266320, 2274272, 2282280, 2289040, 2296140, 2300045, 2308880, 2314884, 2324256, 2341864, 2358356, 2369640, 2372678, 2374240, 2403492, 2436720, 2455180, 2457840, 2465120, 2482480, 2487485, 2492952, 2509140, 2517944, 2526810, 2539768, 2542155, 2572752, 2577939, 2588376, 2606604, 2624160, 2644040, 2662660, 2673440, 2695264, 2700698, 2711632, 2713620, 2718235, 2721180, 2746848, 2760054, 2770656, 2804074, 2805920, 2842840, 2893605, 2904720, 2905320, 2908444, 2927330, 2946216, 2947945, 2978976, 2984982, 3001544, 3004365, 3043040, 3061520, 3086512, 3101280, 3109920, 3116190, 3147430, 3159520, 3172848, 3174710, 3195192, 3204656, 3215940, 3220063, 3235470, 3258255, 3261882, 3323936, 3345520, 3363360, 3369080, 3389540, 3411408, 3433560, 3437252, 3451168, 3463320, 3475472, 3512796, 3537534, 3559017, 3561360, 3618160, 3628240, 3635555, 3673824, 3675360, 3680072, 3682770, 3697680, 3723720, 3751930, 3776916, 3805529, 3809652, 3858140, 3873760, 3928288, 3966060, 3979976, 3993990, 4005820, 4010160, 4014624, 4042896, 4051047, 4067448, 4098262, 4127123, 4154920, 4206111, 4208880, 4260256, 4264260, 4287920, 4296565, 4313960, 4341792, 4344340, 4349176, 4353888, 4362666, 4390995, 4406402, 4502316, 4532640, 4564560, 4578080, 4592280, 4600090, 4617760, 4629768, 4683728, 4716712, 4721145, 4739280, 4745356, 4762065, 4806984, 4873440, 4910360, 4915680, 4964960, 4974970, 4985904, 5018280, 5035888, 5053620, 5079536, 5084310, 5145504, 5155878, 5176752, 5213208, 5288080, 5325320, 5401396, 5423264, 5427240, 5436470, 5442360, 5520108, 5608148, 5627895, 5685680, 5787210, 5809440, 5810640, 5816888, 5854660, 5892432, 5895890, 5931695, 5969964, 5980117, 6003088, 6008730, 6123040, 6147393, 6173024, 6232380, 6294860, 6345696, 6349420, 6390384, 6409312, 6431880, 6440126, 6470940, 6516510, 6523764, 6609603, 6691040, 6738160, 6751745, 6779080, 6822816, 6867120, 6874504, 6900135, 6926640, 6950944, 7010185, 7025592, 7075068, 7118034, 7122720, 7236320, 7256480, 7271110, 7360144, 7365540, 7395360, 7447440, 7462455, 7503860, 7553832, 7611058, 7619304, 7716280, 7932120, 7959952, 7987980, 8011640, 8020320, 8085792, 8102094, 8134896, 8154705, 8196524, 8254246, 8309840, 8412222, 8417760, 8528520, 8575840, 8593130, 8627920, 8688680, 8698352, 8725332, 8781990, 8812804, 8843835, 9004632, 9129120, 9184560, 9200180, 9259536, 9367456, 9433424, 9442290, 9452443, 9478560, 9490712, 9524130, 9613968, 9660189, 9820720, 9949940, 9971808, 10036560, 10071776, 10107240, 10159072, 10168620, 10245655, 10311756, 10353504, 10426416, 10576160, 10650640, 10802792, 10854480, 10872940, 10884720, 10906665, 11016005, 11040216, 11216296, 11255790, 11371360, 11416587, 11574420, 11621280, 11633776, 11709320, 11784864, 11791780, 11863390, 11939928, 11960234, 12006176, 12017460, 12294786, 12381369, 12464760, 12589720, 12698840, 12780768, 12863760, 12880252, 12889695, 12941880, 13033020, 13047528, 13219206, 13476320, 13503490, 13558160, 13734240, 13749008, 13800270, 13853280, 14020370, 14051184, 14150136, 14236068, 14542220, 14720288, 14731080, 14894880, 14924910, 15007720, 15107664, 15222116, 15238608, 15422407, 15432560, 15864240, 15919904, 15975960, 16023280, 16100315, 16204188, 16269792, 16309410, 16393048, 16508492, 16619680, 16824444, 17057040, 17186260, 17255840, 17377360, 17396704, 17450664, 17563980, 17625608, 17687670, 17795085, 17940351, 18009264, 18369120, 18400360, 18519072, 18866848, 18884580, 18904886, 18981424, 19027645, 19048260, 19227936, 19320378, 19641440, 19899880, 20073120, 20214480, 20255235, 20337240, 20491310, 20623512, 20635615, 20852832, 21030555, 21301280, 21605584, 21708960, 21745880, 21769440, 21813330, 22032010, 22080432, 22432592, 22511580, 22540441, 22833174, 23148840, 23267552, 23418640, 23583560, 23726780, 23879856, 23920468, 24034920, 24589572, 24762738, 24929520, 25179440, 25397680, 25727520, 25760504, 25779390, 25883760, 26066040, 26095056, 26438412, 26638703, 27006980, 27116320, 27498016, 27600540, 28040740, 28102368, 28300272, 28357329, 28472136, 29084440, 29462160, 29849820, 29900585, 30015440, 30215328, 30444232, 30477216, 30736965, 30844814, 30865120, 31728480, 31951920, 32046560, 32200630, 32408376, 32618820, 32786096, 33016984, 33048015, 33648888, 34114080, 34372520, 34754720, 34901328, 35127960, 35251216, 35375340, 35590170, 35880702, 36018528, 36800720, 37769160, 37809772, 37962848, 38055290, 38096520, 38640756, 39799760, 40428960, 40510470, 40674480, 40982620, 41247024, 41271230, 41860819, 42061110, 43211168, 43491760, 43626660, 44064020, 44160864, 44865184, 45023160, 45080882, 45666348, 46267221, 46297680, 46837280, 47167120, 47262215, 47453560, 47759712, 47840936, 48069840, 48300945, 49179144, 49525476, 49859040, 50358880, 50795360, 51521008, 51558780, 51767520, 52132080, 52190112, 52876824, 53277406, 54013960, 55201080, 56081480, 56600544, 56714658, 56944272, 57082935, 58168880, 58924320, 59699640, 59801170, 60030880, 60888464, 61473930, 61689628, 61906845, 63903840, 64401260, 64816752, 65237640, 65572192, 66033968, 66096030, 67297776, 67621323, 68745040, 69802656, 70255920, 70502432, 70750680, 71180340, 71761404, 73601440, 75538320, 75619544, 76110580, 76193040, 77112035, 77281512, 79599520, 79916109, 81020940, 81348960, 81965240, 82494048, 82542460, 83721638, 84122220, 86983520, 87253320, 88128040, 89701755, 90046320, 90161764, 91332696, 92534442, 92595360, 94334240, 94524430, 94907120, 95681872, 96139680, 96601890, 98358288, 99050952, 103042016, 103117560, 104264160, 105753648, 106554812, 108027920, 110402160, 112162960, 112702205, 113429316, 113888544, 114165870, 116337760, 119399280, 119602340, 121776928, 122947860, 123379256, 123813690, 125582457, 128802520, 129633504, 130475280, 132067936, 132192060, 133193515, 134595552, 135242646, 137490080, 140511840, 141501360, 141786645, 142360680, 143522808, 151076640, 151239088, 152221160, 152386080, 154224070, 154563024, 159832218, 162041880, 163930480, 165084920, 167443276, 168244440, 174506640, 176256080, 179403510, 180092640, 180323528, 182665392, 185068884, 189048860, 189814240, 191363744, 193203780, 196716576, 198101904, 206235120, 209304095, 211507296, 213109624, 216055840, 220804320, 224325920, 225404410, 226858632, 228331740, 231336105, 238798560, 239204680, 245895720, 246758512, 247627380, 251164914, 257605040, 260950560, 264384120, 266387030, 270485292, 283002720, 283573290, 284721360, 287045616, 293025733, 302478176, 304442320, 308448140, 309126048, 319664436, 324083760, 327860960, 330169840, 334886552, 336488880, 338106615, 349013280, 352512160, 358807020, 360647056, 365330784, 370137768, 378097720, 386407560, 396203808, 399580545, 412470240, 418608190, 426219248, 450808820, 453717264, 456663480, 462672210, 478409360, 491791440, 493517024, 495254760, 502329828, 515210080, 528768240, 532774060, 540970584, 567146580, 569442720, 574091232, 586051466, 608884640, 616896280, 627912285, 639328872, 648167520, 660339680, 669773104, 672977760, 676213230, 717614040, 721294112, 740275536, 756195440, 772815120, 799161090, 837216380, 852438496, 879077199, 901617640, 907434528, 913326960, 925344420, 956818720, 983582880, 990509520, 1004659656, 1057536480, 1065548120, 1081941168, 1134293160, 1172102932, 1233792560, 1255824570, 1278657744, 1339546208, 1352426460, 1435228080, 1465128665, 1480551072, 1512390880, 1545630240, 1598322180, 1674432760, 1758154398, 1803235280, 1826653920, 1850688840, 1981019040, 2009319312, 2131096240, 2163882336, 2268586320, 2344205864, 2467585120, 2511649140, 2557315488, 2704852920, 2870456160, 2930257330, 3196644360, 3348865520, 3516308796, 3606470560, 3701377680, 4018638624, 4262192480, 4395385995, 4537172640, 4688411728, 5023298280, 5409705840, 5860514660, 6393288720, 6697731040, 7032617592, 7402755360, 8790771990, 9376823456, 10046596560, 10819411680, 11721029320, 12786577440, 14065235184, 17581543980, 20093193120, 23442058640, 28130470368, 35163087960, 46884117280, 70326175920, 140652351840]

約数ペア:

[(1, 140652351840), (2, 70326175920), (3, 46884117280), (4, 35163087960), (5, 28130470368), (6, 23442058640), (7, 20093193120), (8, 17581543980), (10, 14065235184), (11, 12786577440), (12, 11721029320), (13, 10819411680), (14, 10046596560), (15, 9376823456), (16, 8790771990), (19, 7402755360), (20, 7032617592), (21, 6697731040), (22, 6393288720), (24, 5860514660), (26, 5409705840), (28, 5023298280), (30, 4688411728), (31, 4537172640), (32, 4395385995), (33, 4262192480), (35, 4018638624), (38, 3701377680), (39, 3606470560), (40, 3516308796), (42, 3348865520), (44, 3196644360), (48, 2930257330), (49, 2870456160), (52, 2704852920), (55, 2557315488), (56, 2511649140), (57, 2467585120), (60, 2344205864), (62, 2268586320), (65, 2163882336), (66, 2131096240), (70, 2009319312), (71, 1981019040), (76, 1850688840), (77, 1826653920), (78, 1803235280), (80, 1758154398), (84, 1674432760), (88, 1598322180), (91, 1545630240), (93, 1512390880), (95, 1480551072), (96, 1465128665), (98, 1435228080), (104, 1352426460), (105, 1339546208), (110, 1278657744), (112, 1255824570), (114, 1233792560), (120, 1172102932), (124, 1134293160), (130, 1081941168), (132, 1065548120), (133, 1057536480), (140, 1004659656), (142, 990509520), (143, 983582880), (147, 956818720), (152, 925344420), (154, 913326960), (155, 907434528), (156, 901617640), (160, 879077199), (165, 852438496), (168, 837216380), (176, 799161090), (182, 772815120), (186, 756195440), (190, 740275536), (195, 721294112), (196, 717614040), (208, 676213230), (209, 672977760), (210, 669773104), (213, 660339680), (217, 648167520), (220, 639328872), (224, 627912285), (228, 616896280), (231, 608884640), (240, 586051466), (245, 574091232), (247, 569442720), (248, 567146580), (260, 540970584), (264, 532774060), (266, 528768240), (273, 515210080), (280, 502329828), (284, 495254760), (285, 493517024), (286, 491791440), (294, 478409360), (304, 462672210), (308, 456663480), (310, 453717264), (312, 450808820), (330, 426219248), (336, 418608190), (341, 412470240), (352, 399580545), (355, 396203808), (364, 386407560), (372, 378097720), (380, 370137768), (385, 365330784), (390, 360647056), (392, 358807020), (399, 352512160), (403, 349013280), (416, 338106615), (418, 336488880), (420, 334886552), (426, 330169840), (429, 327860960), (434, 324083760), (440, 319664436), (455, 309126048), (456, 308448140), (462, 304442320), (465, 302478176), (480, 293025733), (490, 287045616), (494, 284721360), (496, 283573290), (497, 283002720), (520, 270485292), (528, 266387030), (532, 264384120), (539, 260950560), (546, 257605040), (560, 251164914), (568, 247627380), (570, 246758512), (572, 245895720), (588, 239204680), (589, 238798560), (608, 231336105), (616, 228331740), (620, 226858632), (624, 225404410), (627, 224325920), (637, 220804320), (651, 216055840), (660, 213109624), (665, 211507296), (672, 209304095), (682, 206235120), (710, 198101904), (715, 196716576), (728, 193203780), (735, 191363744), (741, 189814240), (744, 189048860), (760, 185068884), (770, 182665392), (780, 180323528), (781, 180092640), (784, 179403510), (798, 176256080), (806, 174506640), (836, 168244440), (840, 167443276), (852, 165084920), (858, 163930480), (868, 162041880), (880, 159832218), (910, 154563024), (912, 154224070), (923, 152386080), (924, 152221160), (930, 151239088), (931, 151076640), (980, 143522808), (988, 142360680), (992, 141786645), (994, 141501360), (1001, 140511840), (1023, 137490080), (1040, 135242646), (1045, 134595552), (1056, 133193515), (1064, 132192060), (1065, 132067936), (1078, 130475280), (1085, 129633504), (1092, 128802520), (1120, 125582457), (1136, 123813690), (1140, 123379256), (1144, 122947860), (1155, 121776928), (1176, 119602340), (1178, 119399280), (1209, 116337760), (1232, 114165870), (1235, 113888544), (1240, 113429316), (1248, 112702205), (1254, 112162960), (1274, 110402160), (1302, 108027920), (1320, 106554812), (1330, 105753648), (1349, 104264160), (1364, 103117560), (1365, 103042016), (1420, 99050952), (1430, 98358288), (1456, 96601890), (1463, 96139680), (1470, 95681872), (1482, 94907120), (1488, 94524430), (1491, 94334240), (1519, 92595360), (1520, 92534442), (1540, 91332696), (1560, 90161764), (1562, 90046320), (1568, 89701755), (1596, 88128040), (1612, 87253320), (1617, 86983520), (1672, 84122220), (1680, 83721638), (1704, 82542460), (1705, 82494048), (1716, 81965240), (1729, 81348960), (1736, 81020940), (1760, 79916109), (1767, 79599520), (1820, 77281512), (1824, 77112035), (1846, 76193040), (1848, 76110580), (1860, 75619544), (1862, 75538320), (1911, 73601440), (1960, 71761404), (1976, 71180340), (1988, 70750680), (1995, 70502432), (2002, 70255920), (2015, 69802656), (2046, 68745040), (2080, 67621323), (2090, 67297776), (2128, 66096030), (2130, 66033968), (2145, 65572192), (2156, 65237640), (2170, 64816752), (2184, 64401260), (2201, 63903840), (2272, 61906845), (2280, 61689628), (2288, 61473930), (2310, 60888464), (2343, 60030880), (2352, 59801170), (2356, 59699640), (2387, 58924320), (2418, 58168880), (2464, 57082935), (2470, 56944272), (2480, 56714658), (2485, 56600544), (2508, 56081480), (2548, 55201080), (2604, 54013960), (2640, 53277406), (2660, 52876824), (2695, 52190112), (2698, 52132080), (2717, 51767520), (2728, 51558780), (2730, 51521008), (2769, 50795360), (2793, 50358880), (2821, 49859040), (2840, 49525476), (2860, 49179144), (2912, 48300945), (2926, 48069840), (2940, 47840936), (2945, 47759712), (2964, 47453560), (2976, 47262215), (2982, 47167120), (3003, 46837280), (3038, 46297680), (3040, 46267221), (3080, 45666348), (3120, 45080882), (3124, 45023160), (3135, 44865184), (3185, 44160864), (3192, 44064020), (3224, 43626660), (3234, 43491760), (3255, 43211168), (3344, 42061110), (3360, 41860819), (3408, 41271230), (3410, 41247024), (3432, 40982620), (3458, 40674480), (3472, 40510470), (3479, 40428960), (3534, 39799760), (3640, 38640756), (3692, 38096520), (3696, 38055290), (3705, 37962848), (3720, 37809772), (3724, 37769160), (3822, 36800720), (3905, 36018528), (3920, 35880702), (3952, 35590170), (3976, 35375340), (3990, 35251216), (4004, 35127960), (4030, 34901328), (4047, 34754720), (4092, 34372520), (4123, 34114080), (4180, 33648888), (4256, 33048015), (4260, 33016984), (4290, 32786096), (4312, 32618820), (4340, 32408376), (4368, 32200630), (4389, 32046560), (4402, 31951920), (4433, 31728480), (4557, 30865120), (4560, 30844814), (4576, 30736965), (4615, 30477216), (4620, 30444232), (4655, 30215328), (4686, 30015440), (4704, 29900585), (4712, 29849820), (4774, 29462160), (4836, 29084440), (4940, 28472136), (4960, 28357329), (4970, 28300272), (5005, 28102368), (5016, 28040740), (5096, 27600540), (5115, 27498016), (5187, 27116320), (5208, 27006980), (5280, 26638703), (5320, 26438412), (5390, 26095056), (5396, 26066040), (5434, 25883760), (5456, 25779390), (5460, 25760504), (5467, 25727520), (5538, 25397680), (5586, 25179440), (5642, 24929520), (5680, 24762738), (5720, 24589572), (5852, 24034920), (5880, 23920468), (5890, 23879856), (5928, 23726780), (5964, 23583560), (6006, 23418640), (6045, 23267552), (6076, 23148840), (6160, 22833174), (6240, 22540441), (6248, 22511580), (6270, 22432592), (6370, 22080432), (6384, 22032010), (6448, 21813330), (6461, 21769440), (6468, 21745880), (6479, 21708960), (6510, 21605584), (6603, 21301280), (6688, 21030555), (6745, 20852832), (6816, 20635615), (6820, 20623512), (6864, 20491310), (6916, 20337240), (6944, 20255235), (6958, 20214480), (7007, 20073120), (7068, 19899880), (7161, 19641440), (7280, 19320378), (7315, 19227936), (7384, 19048260), (7392, 19027645), (7410, 18981424), (7440, 18904886), (7448, 18884580), (7455, 18866848), (7595, 18519072), (7644, 18400360), (7657, 18369120), (7810, 18009264), (7840, 17940351), (7904, 17795085), (7952, 17687670), (7980, 17625608), (8008, 17563980), (8060, 17450664), (8085, 17396704), (8094, 17377360), (8151, 17255840), (8184, 17186260), (8246, 17057040), (8360, 16824444), (8463, 16619680), (8520, 16508492), (8580, 16393048), (8624, 16309410), (8645, 16269792), (8680, 16204188), (8736, 16100315), (8778, 16023280), (8804, 15975960), (8835, 15919904), (8866, 15864240), (9114, 15432560), (9120, 15422407), (9230, 15238608), (9240, 15222116), (9310, 15107664), (9372, 15007720), (9424, 14924910), (9443, 14894880), (9548, 14731080), (9555, 14720288), (9672, 14542220), (9880, 14236068), (9940, 14150136), (10010, 14051184), (10032, 14020370), (10153, 13853280), (10192, 13800270), (10230, 13749008), (10241, 13734240), (10374, 13558160), (10416, 13503490), (10437, 13476320), (10640, 13219206), (10780, 13047528), (10792, 13033020), (10868, 12941880), (10912, 12889695), (10920, 12880252), (10934, 12863760), (11005, 12780768), (11076, 12698840), (11172, 12589720), (11284, 12464760), (11360, 12381369), (11440, 12294786), (11704, 12017460), (11715, 12006176), (11760, 11960234), (11780, 11939928), (11856, 11863390), (11928, 11791780), (11935, 11784864), (12012, 11709320), (12090, 11633776), (12103, 11621280), (12152, 11574420), (12320, 11416587), (12369, 11371360), (12496, 11255790), (12540, 11216296), (12740, 11040216), (12768, 11016005), (12896, 10906665), (12922, 10884720), (12936, 10872940), (12958, 10854480), (13020, 10802792), (13206, 10650640), (13299, 10576160), (13490, 10426416), (13585, 10353504), (13640, 10311756), (13728, 10245655), (13832, 10168620), (13845, 10159072), (13916, 10107240), (13965, 10071776), (14014, 10036560), (14105, 9971808), (14136, 9949940), (14322, 9820720), (14560, 9660189), (14630, 9613968), (14768, 9524130), (14820, 9490712), (14839, 9478560), (14880, 9452443), (14896, 9442290), (14910, 9433424), (15015, 9367456), (15190, 9259536), (15288, 9200180), (15314, 9184560), (15407, 9129120), (15620, 9004632), (15904, 8843835), (15960, 8812804), (16016, 8781990), (16120, 8725332), (16170, 8698352), (16188, 8688680), (16302, 8627920), (16368, 8593130), (16401, 8575840), (16492, 8528520), (16709, 8417760), (16720, 8412222), (16926, 8309840), (17040, 8254246), (17160, 8196524), (17248, 8154705), (17290, 8134896), (17360, 8102094), (17395, 8085792), (17537, 8020320), (17556, 8011640), (17608, 7987980), (17670, 7959952), (17732, 7932120), (18228, 7716280), (18460, 7619304), (18480, 7611058), (18620, 7553832), (18744, 7503860), (18848, 7462455), (18886, 7447440), (19019, 7395360), (19096, 7365540), (19110, 7360144), (19344, 7271110), (19383, 7256480), (19437, 7236320), (19747, 7122720), (19760, 7118034), (19880, 7075068), (20020, 7025592), (20064, 7010185), (20235, 6950944), (20306, 6926640), (20384, 6900135), (20460, 6874504), (20482, 6867120), (20615, 6822816), (20748, 6779080), (20832, 6751745), (20874, 6738160), (21021, 6691040), (21280, 6609603), (21560, 6523764), (21584, 6516510), (21736, 6470940), (21840, 6440126), (21868, 6431880), (21945, 6409312), (22010, 6390384), (22152, 6349420), (22165, 6345696), (22344, 6294860), (22568, 6232380), (22785, 6173024), (22880, 6147393), (22971, 6123040), (23408, 6008730), (23430, 6003088), (23520, 5980117), (23560, 5969964), (23712, 5931695), (23856, 5895890), (23870, 5892432), (24024, 5854660), (24180, 5816888), (24206, 5810640), (24211, 5809440), (24304, 5787210), (24738, 5685680), (24992, 5627895), (25080, 5608148), (25480, 5520108), (25844, 5442360), (25872, 5436470), (25916, 5427240), (25935, 5423264), (26040, 5401396), (26412, 5325320), (26598, 5288080), (26980, 5213208), (27170, 5176752), (27280, 5155878), (27335, 5145504), (27664, 5084310), (27690, 5079536), (27832, 5053620), (27930, 5035888), (28028, 5018280), (28210, 4985904), (28272, 4974970), (28329, 4964960), (28613, 4915680), (28644, 4910360), (28861, 4873440), (29260, 4806984), (29536, 4762065), (29640, 4745356), (29678, 4739280), (29792, 4721145), (29820, 4716712), (30030, 4683728), (30380, 4629768), (30459, 4617760), (30576, 4600090), (30628, 4592280), (30723, 4578080), (30814, 4564560), (31031, 4532640), (31240, 4502316), (31920, 4406402), (32032, 4390995), (32240, 4362666), (32305, 4353888), (32340, 4349176), (32376, 4344340), (32395, 4341792), (32604, 4313960), (32736, 4296565), (32802, 4287920), (32984, 4264260), (33015, 4260256), (33418, 4208880), (33440, 4206111), (33852, 4154920), (34080, 4127123), (34320, 4098262), (34580, 4067448), (34720, 4051047), (34790, 4042896), (35035, 4014624), (35074, 4010160), (35112, 4005820), (35216, 3993990), (35340, 3979976), (35464, 3966060), (35805, 3928288), (36309, 3873760), (36456, 3858140), (36920, 3809652), (36960, 3805529), (37240, 3776916), (37488, 3751930), (37772, 3723720), (38038, 3697680), (38192, 3682770), (38220, 3680072), (38269, 3675360), (38285, 3673824), (38688, 3635555), (38766, 3628240), (38874, 3618160), (39494, 3561360), (39520, 3559017), (39760, 3537534), (40040, 3512796), (40470, 3475472), (40612, 3463320), (40755, 3451168), (40920, 3437252), (40964, 3433560), (41230, 3411408), (41496, 3389540), (41748, 3369080), (41819, 3363360), (42042, 3345520), (42315, 3323936), (43120, 3261882), (43168, 3258255), (43472, 3235470), (43680, 3220063), (43736, 3215940), (43890, 3204656), (44020, 3195192), (44304, 3174710), (44330, 3172848), (44517, 3159520), (44688, 3147430), (45136, 3116190), (45227, 3109920), (45353, 3101280), (45570, 3086512), (45942, 3061520), (46221, 3043040), (46816, 3004365), (46860, 3001544), (47120, 2984982), (47215, 2978976), (47712, 2947945), (47740, 2946216), (48048, 2927330), (48360, 2908444), (48412, 2905320), (48422, 2904720), (48608, 2893605), (49476, 2842840), (50127, 2805920), (50160, 2804074), (50765, 2770656), (50960, 2760054), (51205, 2746848), (51688, 2721180), (51744, 2718235), (51832, 2713620), (51870, 2711632), (52080, 2700698), (52185, 2695264), (52611, 2673440), (52824, 2662660), (53196, 2644040), (53599, 2624160), (53960, 2606604), (54340, 2588376), (54560, 2577939), (54670, 2572752), (55328, 2542155), (55380, 2539768), (55664, 2526810), (55860, 2517944), (56056, 2509140), (56420, 2492952), (56544, 2487485), (56658, 2482480), (57057, 2465120), (57226, 2457840), (57288, 2455180), (57722, 2436720), (58520, 2403492), (59241, 2374240), (59280, 2372678), (59356, 2369640), (59640, 2358356), (60060, 2341864), (60515, 2324256), (60760, 2314884), (60918, 2308880), (61152, 2300045), (61256, 2296140), (61446, 2289040), (61628, 2282280), (61845, 2274272), (62062, 2266320), (62480, 2251158), (63840, 2203201), (64480, 2181333), (64610, 2176944), (64680, 2174588), (64752, 2172170), (64790, 2170896), (65208, 2156980), (65604, 2143960), (65968, 2132130), (66030, 2130128), (66101, 2127840), (66495, 2115232), (66836, 2104440), (67704, 2077460), (68640, 2049131), (69160, 2033724), (69580, 2021448), (70070, 2007312), (70148, 2005080), (70224, 2002910), (70432, 1996995), (70680, 1989988), (70928, 1983030), (71071, 1979040), (71610, 1964144), (72618, 1936880), (72633, 1936480), (72912, 1929070), (73840, 1904826), (74195, 1895712), (74480, 1888458), (74976, 1875965), (75544, 1861860), (76076, 1848840), (76384, 1841385), (76440, 1840036), (76538, 1837680), (76570, 1836912), (77035, 1825824), (77532, 1814120), (77748, 1809080), (78988, 1780680), (79520, 1768767), (80080, 1756398), (80940, 1737736), (81224, 1731660), (81510, 1725584), (81840, 1718626), (81928, 1716780), (82005, 1715168), (82460, 1705704), (82992, 1694770), (83496, 1684540), (83545, 1683552), (83638, 1681680), (84084, 1672760), (84227, 1669920), (84630, 1661968), (85839, 1638560), (86240, 1630941), (86583, 1624480), (86944, 1617735), (87472, 1607970), (87685, 1604064), (87780, 1602328), (88040, 1597596), (88608, 1587355), (88660, 1586424), (89034, 1579760), (89376, 1573715), (90272, 1558095), (90454, 1554960), (90706, 1550640), (91140, 1543256), (91884, 1530760), (92442, 1521520), (93093, 1510880), (93720, 1500772), (94240, 1492491), (94430, 1489488), (95095, 1479072), (95480, 1473108), (96096, 1463665), (96720, 1454222), (96824, 1452660), (96844, 1452360), (96915, 1451296), (97185, 1447264), (98735, 1424544), (98952, 1421420), (100254, 1402960), (100320, 1402037), (101530, 1385328), (101920, 1380027), (102410, 1373424), (103376, 1360590), (103664, 1356810), (103740, 1355816), (103873, 1354080), (104160, 1350349), (104370, 1347632), (105105, 1338208), (105222, 1336720), (105648, 1331330), (106392, 1322020), (107198, 1312080), (107849, 1304160), (107920, 1303302), (108680, 1294188), (109340, 1286376), (110760, 1269884), (111328, 1263405), (111720, 1258972), (112112, 1254570), (112840, 1246476), (113316, 1241240), (114114, 1232560), (114452, 1228920), (114576, 1227590), (114807, 1225120), (114855, 1224608), (115444, 1218360), (117040, 1201746), (118482, 1187120), (118560, 1186339), (118712, 1184820), (119280, 1179178), (120120, 1170932), (121030, 1162128), (121055, 1161888), (121520, 1157442), (121836, 1154440), (122512, 1148070), (122759, 1145760), (122892, 1144520), (123256, 1141140), (123690, 1137136), (124124, 1133160), (124960, 1125579), (125457, 1121120), (129220, 1088472), (129360, 1087294), (129504, 1086085), (129580, 1085448), (130416, 1078490), (131208, 1071980), (131936, 1066065), (132060, 1065064), (132202, 1063920), (132990, 1057616), (133133, 1056480), (133672, 1052220), (135408, 1038730), (135681, 1036640), (136059, 1033760), (138320, 1016862), (139160, 1010724), (140140, 1003656), (140296, 1002540), (140448, 1001455), (141360, 994994), (141645, 992992), (141856, 991515), (142142, 989520), (143065, 983136), (143220, 982072), (144305, 974688), (145236, 968440), (145266, 968240), (145824, 964535), (147680, 952413), (148390, 947856), (148960, 944229), (151088, 930930), (152152, 924420), (152295, 923552), (152880, 920018), (153076, 918840), (153140, 918456), (153615, 915616), (154070, 912912), (155064, 907060), (155155, 906528), (155496, 904540), (157976, 890340), (160160, 878199), (160797, 874720), (161880, 868868), (162448, 865830), (163020, 862792), (163680, 859313), (163856, 858390), (164010, 857584), (164920, 852852), (165984, 847385), (166992, 842270), (167090, 841776), (167276, 840840), (168168, 836380), (168454, 834960), (169260, 830984), (169477, 829920), (171678, 819280), (173166, 812240), (174944, 803985), (175370, 802032), (175560, 801164), (176080, 798798), (177320, 793212), (178068, 789880), (180908, 777480), (181412, 775320), (181545, 774752), (182280, 771628), (183768, 765380), (184884, 760760), (186186, 755440), (187440, 750386), (188860, 744744), (190190, 739536), (190960, 736554), (191345, 735072), (192907, 729120), (193440, 727111), (193648, 726330), (193688, 726180), (193830, 725648), (194370, 723632), (197470, 712272), (197904, 710710), (198303, 709280), (200291, 702240), (200508, 701480), (203060, 692664), (204820, 686712), (206752, 680295), (207328, 678405), (207480, 677908), (207746, 677040), (208740, 673816), (209095, 672672), (210210, 669104), (210444, 668360), (211296, 665665), (212784, 661010), (213213, 659680), (214396, 656040), (215698, 652080), (215840, 651651), (217217, 647520), (217360, 647094), (218680, 643188), (221520, 634942), (222585, 631904), (223440, 629486), (224224, 627285), (225680, 623238), (226135, 621984), (226632, 620620), (226765, 620256), (228228, 616280), (228904, 614460), (229152, 613795), (229614, 612560), (229710, 612304), (230888, 609180), (231105, 608608), (234080, 600873), (236964, 593560), (237424, 592410), (238560, 589589), (240240, 585466), (242060, 581064), (242110, 580944), (243040, 578721), (243672, 577220), (245024, 574035), (245518, 572880), (245784, 572260), (246512, 570570), (247380, 568568), (248248, 566580), (250635, 561184), (250914, 560560), (252681, 556640), (258440, 544236), (258720, 543647), (259160, 542724), (260832, 539245), (262416, 535990), (263055, 534688), (264120, 532532), (264404, 531960), (265980, 528808), (266266, 528240), (267344, 526110), (267995, 524832), (270816, 519365), (271362, 518320), (272118, 516880), (276640, 508431), (278320, 505362), (280280, 501828), (280592, 501270), (282720, 497497), (283290, 496496), (284284, 494760), (285285, 493024), (286130, 491568), (286440, 491036), (288610, 487344), (290472, 484220), (290532, 484120), (292733, 480480), (296205, 474848), (296780, 473928), (302176, 465465), (304304, 462210), (304590, 461776), (305760, 460009), (306152, 459420), (306280, 459228), (307230, 457808), (308140, 456456), (310128, 453530), (310310, 453264), (310992, 452270), (311619, 451360), (314743, 446880), (315952, 445170), (317471, 443040), (321594, 437360), (323547, 434720), (323760, 434434), (324896, 432915), (326040, 431396), (327712, 429195), (328020, 428792), (329840, 426426), (330505, 425568), (333984, 421135), (334180, 420888), (334552, 420420), (336336, 418190), (336908, 417480), (338520, 415492), (338954, 414960), (343356, 409640), (346332, 406120), (350740, 401016), (351120, 400582), (352160, 399399), (354640, 396606), (355355, 395808), (356136, 394940), (361816, 388740), (362824, 387660), (363090, 387376), (363165, 387296), (364560, 385814), (367536, 382690), (368277, 381920), (369768, 380380), (372372, 377720), (374880, 375193)]