401908885560

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{131}}^1$

素因数の和:274

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 52, 53, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 84, 90, 91, 93, 95, 104, 105, 106, 108, 114, 117, 120, 124, 126, 130, 131, 133, 135, 140, 152, 155, 156, 159, 168, 171, 180, 182, 186, 189, 190, 195, 210, 212, 216, 217, 228, 234, 247, 248, 252, 260, 262, 265, 266, 270, 273, 279, 280, 285, 310, 312, 315, 318, 342, 351, 360, 364, 371, 372, 378, 380, 390, 393, 399, 403, 420, 424, 434, 455, 456, 465, 468, 477, 494, 504, 513, 520, 524, 530, 532, 540, 546, 558, 570, 585, 589, 620, 630, 636, 651, 655, 665, 684, 689, 702, 728, 741, 742, 744, 756, 760, 780, 786, 795, 798, 806, 819, 837, 840, 855, 868, 910, 917, 930, 936, 945, 954, 988, 1007, 1026, 1048, 1060, 1064, 1080, 1085, 1092, 1113, 1116, 1140, 1170, 1178, 1179, 1197, 1209, 1235, 1240, 1260, 1272, 1302, 1310, 1330, 1365, 1368, 1378, 1395, 1404, 1431, 1482, 1484, 1512, 1560, 1572, 1590, 1596, 1612, 1638, 1643, 1674, 1703, 1710, 1729, 1736, 1755, 1767, 1820, 1834, 1855, 1860, 1890, 1908, 1953, 1965, 1976, 1995, 2014, 2015, 2052, 2067, 2120, 2170, 2184, 2223, 2226, 2232, 2280, 2340, 2356, 2358, 2385, 2394, 2418, 2457, 2470, 2489, 2520, 2565, 2604, 2620, 2660, 2730, 2751, 2756, 2790, 2808, 2821, 2862, 2945, 2964, 2968, 3021, 3144, 3180, 3192, 3224, 3255, 3276, 3286, 3339, 3348, 3406, 3420, 3445, 3458, 3510, 3534, 3537, 3591, 3627, 3640, 3668, 3705, 3710, 3720, 3780, 3816, 3906, 3930, 3990, 4028, 4030, 4061, 4095, 4104, 4123, 4134, 4185, 4340, 4446, 4452, 4585, 4680, 4712, 4716, 4770, 4788, 4823, 4836, 4914, 4929, 4940, 4978, 5035, 5109, 5130, 5187, 5208, 5240, 5301, 5320, 5460, 5502, 5512, 5565, 5580, 5642, 5724, 5859, 5890, 5895, 5928, 5985, 6042, 6045, 6201, 6360, 6510, 6552, 6572, 6669, 6678, 6696, 6812, 6840, 6890, 6916, 6943, 7020, 7049, 7068, 7074, 7155, 7182, 7254, 7336, 7410, 7420, 7467, 7560, 7657, 7812, 7860, 7980, 8056, 8060, 8122, 8190, 8215, 8246, 8253, 8268, 8370, 8463, 8515, 8645, 8680, 8835, 8892, 8904, 9063, 9170, 9432, 9540, 9576, 9646, 9672, 9765, 9828, 9858, 9880, 9956, 10017, 10070, 10218, 10260, 10335, 10374, 10602, 10881, 10920, 11004, 11115, 11130, 11160, 11284, 11448, 11501, 11718, 11780, 11790, 11921, 11970, 12084, 12090, 12183, 12285, 12369, 12402, 12445, 13020, 13091, 13144, 13338, 13356, 13624, 13755, 13780, 13832, 13886, 14040, 14098, 14105, 14136, 14148, 14310, 14364, 14469, 14508, 14787, 14820, 14840, 14934, 15105, 15314, 15327, 15561, 15624, 15720, 15903, 15960, 16120, 16244, 16380, 16430, 16492, 16506, 16536, 16695, 16740, 16926, 17030, 17290, 17423, 17670, 17685, 17784, 17955, 18126, 18135, 18340, 18603, 19080, 19292, 19530, 19656, 19716, 19912, 20034, 20140, 20305, 20436, 20520, 20615, 20670, 20748, 20829, 21147, 21204, 21359, 21762, 22008, 22230, 22260, 22401, 22568, 22971, 23002, 23436, 23560, 23580, 23842, 23940, 24115, 24168, 24180, 24366, 24570, 24645, 24738, 24759, 24804, 24890, 25389, 25545, 25935, 26040, 26182, 26505, 26676, 26712, 27189, 27510, 27560, 27772, 28196, 28210, 28296, 28427, 28620, 28728, 28938, 29016, 29295, 29574, 29640, 29868, 30210, 30628, 30654, 31005, 31122, 31217, 31806, 32357, 32488, 32760, 32860, 32984, 33012, 33345, 33390, 33480, 33852, 34060, 34503, 34580, 34715, 34846, 35245, 35340, 35370, 35763, 35910, 36252, 36270, 36549, 36680, 37107, 37206, 37335, 38285, 38584, 39060, 39273, 39432, 40068, 40280, 40610, 40872, 41230, 41265, 41340, 41496, 41658, 42294, 42315, 42408, 42718, 43407, 43524, 44361, 44460, 44520, 44802, 45315, 45942, 45981, 46004, 46683, 46872, 47160, 47684, 47880, 48230, 48360, 48601, 48732, 49140, 49290, 49476, 49518, 49608, 49780, 50085, 50778, 51090, 51870, 52269, 52364, 52793, 53010, 53352, 53599, 54378, 54405, 55020, 55544, 56392, 56420, 56854, 57240, 57505, 57876, 58590, 59148, 59605, 59736, 60420, 60915, 61256, 61308, 61845, 62010, 62244, 62434, 62487, 63441, 63612, 64077, 64714, 65455, 65720, 66024, 66690, 66780, 67203, 67704, 68120, 68913, 69006, 69160, 69430, 69692, 70490, 70680, 70740, 71526, 71820, 72345, 72504, 72540, 73098, 73935, 74214, 74412, 74670, 76167, 76570, 76635, 77159, 77805, 78120, 78546, 79515, 80136, 81220, 82460, 82530, 82680, 83316, 84588, 84630, 85281, 85436, 86814, 87048, 87115, 88722, 88920, 89604, 90259, 90630, 91637, 91884, 91962, 92008, 93015, 93366, 93651, 95368, 96460, 97071, 97202, 97464, 98280, 98580, 98952, 99036, 99560, 100170, 101556, 102180, 103509, 103740, 104145, 104538, 104728, 105586, 105735, 106020, 106795, 107198, 107289, 108756, 108810, 109647, 110040, 111321, 112005, 112840, 113708, 114855, 115010, 115752, 117180, 117819, 118296, 119210, 120840, 121830, 122616, 123690, 123795, 124020, 124488, 124868, 124974, 126882, 126945, 127224, 128154, 129428, 130221, 130910, 131917, 133380, 133560, 134406, 135945, 137826, 138012, 138860, 139384, 140980, 141480, 142135, 143052, 143640, 144690, 145080, 145803, 146196, 147870, 148428, 148824, 149340, 149513, 152334, 153140, 153270, 154318, 155610, 156085, 156807, 157092, 158379, 159030, 160797, 161785, 162440, 164920, 165060, 166632, 169176, 169260, 170562, 170872, 172515, 173628, 174230, 177444, 178815, 179208, 180518, 181260, 182745, 183274, 183768, 183924, 185535, 186030, 186732, 187302, 187461, 190323, 192231, 192920, 194142, 194404, 196365, 197160, 198072, 200340, 203112, 204360, 206739, 207018, 207480, 208290, 209076, 211172, 211470, 212040, 213590, 214396, 214578, 215233, 217035, 217512, 217620, 218519, 219294, 221805, 222642, 224010, 226499, 227416, 229710, 229905, 230020, 231477, 233415, 234360, 235638, 238420, 243005, 243660, 247380, 247590, 248040, 249736, 249948, 253764, 253890, 255843, 256308, 258856, 260442, 261345, 261820, 263834, 263965, 266760, 267995, 268812, 270777, 271890, 274911, 275652, 276024, 277720, 280953, 281960, 284270, 286104, 289380, 291213, 291606, 292392, 295740, 296856, 298680, 299026, 304668, 306280, 306540, 308636, 310527, 311220, 312170, 312435, 313614, 314184, 316758, 317205, 318060, 320385, 321594, 321867, 323570, 330120, 336015, 338520, 341124, 344565, 345030, 347256, 348460, 353457, 354888, 357630, 361036, 362520, 365490, 366548, 367848, 369551, 371070, 372060, 373464, 374604, 374922, 380646, 380835, 384462, 385795, 388284, 388808, 392730, 395751, 400680, 405821, 413478, 414036, 416580, 418152, 422344, 422940, 426405, 427180, 428792, 429156, 430466, 434070, 435240, 437038, 437409, 438588, 443610, 445284, 448020, 448539, 451295, 452998, 458185, 459420, 459810, 460040, 462954, 466830, 468255, 470421, 471276, 475137, 476840, 482391, 485355, 486010, 487320, 494760, 495180, 499896, 507528, 507780, 511686, 512616, 517545, 520884, 522690, 523640, 527668, 527930, 535990, 536445, 537624, 540113, 541554, 543780, 548235, 549822, 551304, 556605, 561906, 568540, 576693, 578760, 582426, 583212, 589095, 591480, 598052, 609336, 613080, 617272, 621054, 622440, 624340, 624870, 627228, 631813, 633516, 634410, 636120, 640770, 643188, 643734, 645699, 647140, 651105, 655557, 659585, 672030, 679497, 682248, 689130, 690060, 694431, 696920, 706914, 715260, 722072, 729015, 730980, 733096, 739102, 742140, 744120, 747565, 749208, 749844, 761292, 761670, 767529, 768924, 771590, 776568, 784035, 785460, 791502, 791895, 803985, 811642, 812331, 824733, 826956, 828072, 833160, 842859, 845880, 852810, 854360, 858312, 860932, 868140, 873639, 874076, 874818, 877176, 887220, 890568, 896040, 897078, 902590, 905996, 916370, 918840, 919620, 923419, 925908, 933660, 936510, 937305, 940842, 942552, 950274, 951615, 961155, 964782, 970710, 972020, 990360, 1003067, 1015560, 1023372, 1033695, 1035090, 1041768, 1045380, 1055336, 1055860, 1071980, 1072890, 1076165, 1080226, 1083108, 1087560, 1092595, 1096470, 1099644, 1108653, 1113210, 1123812, 1132495, 1137080, 1153386, 1157385, 1164852, 1166424, 1178190, 1187253, 1196104, 1217463, 1242108, 1248680, 1249740, 1254456, 1263626, 1267032, 1268820, 1279215, 1281540, 1286376, 1287468, 1291398, 1294280, 1302210, 1311114, 1312227, 1319170, 1344060, 1345617, 1353885, 1358994, 1374555, 1378260, 1380120, 1388862, 1404765, 1413828, 1425411, 1430520, 1447173, 1456065, 1458030, 1461960, 1478204, 1484280, 1495130, 1499688, 1506631, 1522584, 1523340, 1535058, 1537848, 1543180, 1552635, 1568070, 1570920, 1583004, 1583790, 1607970, 1609335, 1620339, 1623284, 1624662, 1649466, 1653912, 1685718, 1705620, 1714921, 1721864, 1736280, 1747278, 1748152, 1749636, 1767285, 1774440, 1794156, 1805180, 1811992, 1832740, 1839240, 1846838, 1847755, 1851816, 1867320, 1873020, 1874610, 1881684, 1895439, 1900548, 1903230, 1922310, 1929564, 1937097, 1941420, 1944040, 1966671, 1978755, 2006134, 2029105, 2038491, 2046744, 2067390, 2070180, 2083293, 2090760, 2111720, 2143960, 2145780, 2152330, 2160452, 2166216, 2185190, 2187045, 2192940, 2199288, 2217306, 2226420, 2242695, 2247624, 2264990, 2306772, 2314770, 2329704, 2352105, 2356380, 2374506, 2375685, 2411955, 2434926, 2436993, 2474199, 2484216, 2499480, 2527252, 2537640, 2558430, 2563080, 2574936, 2582796, 2604420, 2622228, 2624454, 2638340, 2688120, 2691234, 2700565, 2707770, 2717988, 2749110, 2756520, 2770257, 2777724, 2798029, 2809530, 2827656, 2840747, 2850822, 2883465, 2894346, 2912130, 2916060, 2956408, 2990260, 3009201, 3013262, 3046680, 3070116, 3086360, 3105270, 3136140, 3159065, 3166008, 3167580, 3215940, 3218670, 3228495, 3240678, 3246568, 3249324, 3277785, 3298932, 3325959, 3371436, 3397485, 3411240, 3429842, 3472155, 3494556, 3499272, 3534570, 3561759, 3588312, 3610360, 3652389, 3665480, 3693676, 3695510, 3746040, 3749220, 3763368, 3790878, 3801096, 3806460, 3837645, 3844620, 3859128, 3874194, 3882840, 3933342, 3957510, 4012268, 4036851, 4058210, 4061655, 4076982, 4089427, 4123665, 4134780, 4140360, 4166586, 4214295, 4291560, 4304660, 4320904, 4368195, 4370380, 4374090, 4385880, 4434612, 4452840, 4485390, 4519893, 4529980, 4613544, 4617095, 4629540, 4704210, 4712760, 4749012, 4751370, 4823910, 4861017, 4869852, 4873986, 4948398, 5015335, 5054504, 5116860, 5144763, 5165592, 5208840, 5244456, 5248908, 5276680, 5382468, 5401130, 5415540, 5435976, 5498220, 5540514, 5543265, 5555448, 5596058, 5619060, 5681494, 5686317, 5701644, 5766930, 5788692, 5811291, 5824260, 5832120, 5900013, 5936265, 5980520, 6018402, 6026524, 6087315, 6115473, 6140232, 6210540, 6272280, 6318130, 6335160, 6431880, 6437340, 6456990, 6481356, 6498648, 6555570, 6561135, 6597864, 6651918, 6728085, 6742872, 6794970, 6859684, 6944310, 6989112, 7021469, 7069140, 7123518, 7127055, 7235865, 7304778, 7387352, 7391020, 7498440, 7533155, 7581756, 7612920, 7675290, 7689240, 7748388, 7866684, 7915020, 8024536, 8073702, 8101695, 8116420, 8123310, 8153964, 8178854, 8247330, 8269560, 8310771, 8333172, 8394087, 8428590, 8522241, 8574605, 8609320, 8736390, 8740760, 8748180, 8869224, 8970780, 9027603, 9039786, 9059960, 9234190, 9259080, 9408420, 9477195, 9498024, 9502740, 9647820, 9685485, 9722034, 9739704, 9747972, 9833355, 9896796, 9977877, 10030670, 10192455, 10233720, 10289526, 10416465, 10497816, 10764936, 10802260, 10831080, 10957167, 10996440, 11081028, 11086530, 11192116, 11238120, 11362988, 11372634, 11403288, 11533860, 11577384, 11622582, 11648520, 11800026, 11872530, 12004447, 12036804, 12053048, 12174630, 12184965, 12230946, 12268281, 12370995, 12421080, 12636260, 12874680, 12913980, 12962712, 13111140, 13122270, 13303836, 13456170, 13559679, 13589940, 13719368, 13851285, 13888620, 13990145, 14042938, 14138280, 14203735, 14247036, 14254110, 14471730, 14583051, 14609556, 14782040, 15046005, 15066310, 15163512, 15350580, 15434289, 15496776, 15733368, 15830040, 16147404, 16203390, 16232840, 16246620, 16307928, 16357708, 16494660, 16621542, 16629795, 16666344, 16788174, 16857180, 17044482, 17058951, 17149210, 17472780, 17496360, 17808795, 17941560, 18055206, 18079572, 18261945, 18468380, 18816840, 18954390, 19005480, 19295640, 19370970, 19444068, 19495944, 19586203, 19666710, 19793592, 19955754, 20061340, 20184255, 20384910, 20447135, 20579052, 20832930, 21064407, 21604520, 21914334, 22162056, 22173060, 22384232, 22599465, 22725976, 22745268, 23067720, 23245164, 23600052, 23745060, 24008894, 24073608, 24305085, 24349260, 24369930, 24461892, 24536562, 24741990, 24932313, 25182261, 25272520, 25566723, 25723815, 25827960, 26222280, 26244540, 26607672, 26912340, 27082809, 27119358, 27179880, 27702570, 27777240, 27980290, 28085876, 28407470, 28431585, 28494072, 28508220, 28625989, 28943460, 29056455, 29166102, 29219112, 29500065, 30092010, 30132620, 30577365, 30701160, 30868578, 32294808, 32406780, 32493240, 32715416, 32989320, 33243084, 33259590, 33576348, 33714360, 34088964, 34117902, 34298420, 34945560, 35107345, 35617590, 36013341, 36110412, 36159144, 36523890, 36804843, 36936760, 37908780, 38741940, 38888136, 39172406, 39333420, 39911508, 40122680, 40368510, 40679037, 40769820, 40894270, 41158104, 41553855, 41665860, 41970435, 42128814, 42611205, 43828668, 44346120, 45138015, 45198930, 45490536, 46302867, 46490328, 47200104, 47490120, 48017788, 48610170, 48698520, 48739860, 48923784, 49073124, 49483980, 49864626, 49889385, 50364522, 51133446, 51447630, 52489080, 53162551, 53824680, 54165618, 54238716, 54785835, 55405140, 55960580, 56171752, 56814940, 56863170, 57016440, 57251978, 57886920, 58112910, 58332204, 58758609, 59000130, 60022235, 60184020, 60265240, 61154730, 61341405, 61737156, 63193221, 64813560, 66486168, 66519180, 67152696, 67798395, 68177928, 68235804, 68596840, 70214690, 71235180, 72026682, 72220824, 72915255, 73047780, 73609686, 75546783, 75817560, 76700169, 77171445, 77483880, 78344812, 78666840, 79823016, 80737020, 81358074, 81539640, 81788540, 83107710, 83331720, 83940870, 84257628, 85222410, 85294755, 85877967, 87657336, 90276030, 90397860, 92605734, 96035576, 97220340, 97479720, 97931015, 98146248, 98967960, 99729252, 99778770, 100729044, 102266892, 102895260, 105322035, 106325102, 108040023, 108331236, 108477432, 109571670, 110414529, 110810280, 111921160, 113629880, 113726340, 114503956, 116225820, 116664408, 117517218, 118000260, 120044470, 120368040, 122309460, 122682810, 123474312, 124661565, 125911305, 126386442, 127833615, 133038360, 135414045, 135596790, 136471608, 140429380, 142470360, 143129945, 144053364, 145830510, 146095560, 147219372, 151093566, 153400338, 154342890, 156689624, 159487653, 161474040, 162716148, 163577080, 166215420, 167881740, 168515256, 170444820, 170589510, 171755934, 176275827, 180066705, 180552060, 180795720, 184024215, 185211468, 189579663, 194440680, 195862030, 199458504, 199557540, 201458088, 203395185, 204533784, 205790520, 210644070, 212650204, 216080046, 216662472, 219143340, 220829058, 227452680, 229007912, 231514335, 232451640, 235034436, 236000520, 240088940, 244618920, 245365620, 249323130, 251822610, 252772884, 255667230, 257633901, 265812755, 270828090, 271193580, 280858760, 286259890, 288106728, 291661020, 293793045, 294438744, 302187132, 306800676, 308685780, 315966105, 318975306, 324120069, 325432296, 332430840, 335763480, 340889640, 341179020, 343511868, 352551654, 360133410, 361104120, 368048430, 370422936, 372137857, 377733915, 379159326, 383500845, 391724060, 399115080, 406790370, 421288140, 425300408, 429389835, 432160092, 438286680, 441658116, 463028670, 470068872, 478462959, 480177880, 490731240, 498646260, 503645220, 505545768, 511334460, 515267802, 528827481, 531625510, 540200115, 541656180, 542387160, 552072645, 572519780, 583322040, 587586090, 604374264, 613601352, 617371560, 631932210, 637950612, 648240138, 682358040, 687023736, 705103308, 720266820, 736096860, 744275714, 755467830, 758318652, 767001690, 772901703, 783448120, 797438265, 813580740, 842576280, 858779670, 864320184, 881379135, 883316232, 926057340, 947898315, 956925918, 997292520, 1007290440, 1022668920, 1030535604, 1057654962, 1063251020, 1080400230, 1083312360, 1104145290, 1116413571, 1145039560, 1175172180, 1263864420, 1275901224, 1288169505, 1296480276, 1410206616, 1435388877, 1440533640, 1472193720, 1488551428, 1510935660, 1516637304, 1534003380, 1545803406, 1594876530, 1620600345, 1627161480, 1717559340, 1762758270, 1852114680, 1860689285, 1895796630, 1913851836, 2061071208, 2115309924, 2126502040, 2160800460, 2208290580, 2232827142, 2350344360, 2392314795, 2527728840, 2576339010, 2592960552, 2644137405, 2870777754, 2977102856, 3021871320, 3068006760, 3091606812, 3189753060, 3241200690, 3349240713, 3435118680, 3525516540, 3721378570, 3791593260, 3827703672, 3864508515, 4230619848, 4321600920, 4416581160, 4465654284, 4784629590, 5152678020, 5288274810, 5582067855, 5741555508, 6183213624, 6379506120, 6482401380, 6698481426, 7051033080, 7176944385, 7442757140, 7583186520, 7729017030, 8931308568, 9569259180, 10047722139, 10305356040, 10576549620, 11164135710, 11483111016, 12964802760, 13396962852, 14353888770, 14885514280, 15458034060, 16746203565, 19138518360, 20095444278, 21153099240, 22328271420, 26793925704, 28707777540, 30916068120, 33492407130, 40190888556, 44656542840, 50238610695, 57415555080, 66984814260, 80381777112, 100477221390, 133969628520, 200954442780, 401908885560]

約数ペア:

[(1, 401908885560), (2, 200954442780), (3, 133969628520), (4, 100477221390), (5, 80381777112), (6, 66984814260), (7, 57415555080), (8, 50238610695), (9, 44656542840), (10, 40190888556), (12, 33492407130), (13, 30916068120), (14, 28707777540), (15, 26793925704), (18, 22328271420), (19, 21153099240), (20, 20095444278), (21, 19138518360), (24, 16746203565), (26, 15458034060), (27, 14885514280), (28, 14353888770), (30, 13396962852), (31, 12964802760), (35, 11483111016), (36, 11164135710), (38, 10576549620), (39, 10305356040), (40, 10047722139), (42, 9569259180), (45, 8931308568), (52, 7729017030), (53, 7583186520), (54, 7442757140), (56, 7176944385), (57, 7051033080), (60, 6698481426), (62, 6482401380), (63, 6379506120), (65, 6183213624), (70, 5741555508), (72, 5582067855), (76, 5288274810), (78, 5152678020), (84, 4784629590), (90, 4465654284), (91, 4416581160), (93, 4321600920), (95, 4230619848), (104, 3864508515), (105, 3827703672), (106, 3791593260), (108, 3721378570), (114, 3525516540), (117, 3435118680), (120, 3349240713), (124, 3241200690), (126, 3189753060), (130, 3091606812), (131, 3068006760), (133, 3021871320), (135, 2977102856), (140, 2870777754), (152, 2644137405), (155, 2592960552), (156, 2576339010), (159, 2527728840), (168, 2392314795), (171, 2350344360), (180, 2232827142), (182, 2208290580), (186, 2160800460), (189, 2126502040), (190, 2115309924), (195, 2061071208), (210, 1913851836), (212, 1895796630), (216, 1860689285), (217, 1852114680), (228, 1762758270), (234, 1717559340), (247, 1627161480), (248, 1620600345), (252, 1594876530), (260, 1545803406), (262, 1534003380), (265, 1516637304), (266, 1510935660), (270, 1488551428), (273, 1472193720), (279, 1440533640), (280, 1435388877), (285, 1410206616), (310, 1296480276), (312, 1288169505), (315, 1275901224), (318, 1263864420), (342, 1175172180), (351, 1145039560), (360, 1116413571), (364, 1104145290), (371, 1083312360), (372, 1080400230), (378, 1063251020), (380, 1057654962), (390, 1030535604), (393, 1022668920), (399, 1007290440), (403, 997292520), (420, 956925918), (424, 947898315), (434, 926057340), (455, 883316232), (456, 881379135), (465, 864320184), (468, 858779670), (477, 842576280), (494, 813580740), (504, 797438265), (513, 783448120), (520, 772901703), (524, 767001690), (530, 758318652), (532, 755467830), (540, 744275714), (546, 736096860), (558, 720266820), (570, 705103308), (585, 687023736), (589, 682358040), (620, 648240138), (630, 637950612), (636, 631932210), (651, 617371560), (655, 613601352), (665, 604374264), (684, 587586090), (689, 583322040), (702, 572519780), (728, 552072645), (741, 542387160), (742, 541656180), (744, 540200115), (756, 531625510), (760, 528827481), (780, 515267802), (786, 511334460), (795, 505545768), (798, 503645220), (806, 498646260), (819, 490731240), (837, 480177880), (840, 478462959), (855, 470068872), (868, 463028670), (910, 441658116), (917, 438286680), (930, 432160092), (936, 429389835), (945, 425300408), (954, 421288140), (988, 406790370), (1007, 399115080), (1026, 391724060), (1048, 383500845), (1060, 379159326), (1064, 377733915), (1080, 372137857), (1085, 370422936), (1092, 368048430), (1113, 361104120), (1116, 360133410), (1140, 352551654), (1170, 343511868), (1178, 341179020), (1179, 340889640), (1197, 335763480), (1209, 332430840), (1235, 325432296), (1240, 324120069), (1260, 318975306), (1272, 315966105), (1302, 308685780), (1310, 306800676), (1330, 302187132), (1365, 294438744), (1368, 293793045), (1378, 291661020), (1395, 288106728), (1404, 286259890), (1431, 280858760), (1482, 271193580), (1484, 270828090), (1512, 265812755), (1560, 257633901), (1572, 255667230), (1590, 252772884), (1596, 251822610), (1612, 249323130), (1638, 245365620), (1643, 244618920), (1674, 240088940), (1703, 236000520), (1710, 235034436), (1729, 232451640), (1736, 231514335), (1755, 229007912), (1767, 227452680), (1820, 220829058), (1834, 219143340), (1855, 216662472), (1860, 216080046), (1890, 212650204), (1908, 210644070), (1953, 205790520), (1965, 204533784), (1976, 203395185), (1995, 201458088), (2014, 199557540), (2015, 199458504), (2052, 195862030), (2067, 194440680), (2120, 189579663), (2170, 185211468), (2184, 184024215), (2223, 180795720), (2226, 180552060), (2232, 180066705), (2280, 176275827), (2340, 171755934), (2356, 170589510), (2358, 170444820), (2385, 168515256), (2394, 167881740), (2418, 166215420), (2457, 163577080), (2470, 162716148), (2489, 161474040), (2520, 159487653), (2565, 156689624), (2604, 154342890), (2620, 153400338), (2660, 151093566), (2730, 147219372), (2751, 146095560), (2756, 145830510), (2790, 144053364), (2808, 143129945), (2821, 142470360), (2862, 140429380), (2945, 136471608), (2964, 135596790), (2968, 135414045), (3021, 133038360), (3144, 127833615), (3180, 126386442), (3192, 125911305), (3224, 124661565), (3255, 123474312), (3276, 122682810), (3286, 122309460), (3339, 120368040), (3348, 120044470), (3406, 118000260), (3420, 117517218), (3445, 116664408), (3458, 116225820), (3510, 114503956), (3534, 113726340), (3537, 113629880), (3591, 111921160), (3627, 110810280), (3640, 110414529), (3668, 109571670), (3705, 108477432), (3710, 108331236), (3720, 108040023), (3780, 106325102), (3816, 105322035), (3906, 102895260), (3930, 102266892), (3990, 100729044), (4028, 99778770), (4030, 99729252), (4061, 98967960), (4095, 98146248), (4104, 97931015), (4123, 97479720), (4134, 97220340), (4185, 96035576), (4340, 92605734), (4446, 90397860), (4452, 90276030), (4585, 87657336), (4680, 85877967), (4712, 85294755), (4716, 85222410), (4770, 84257628), (4788, 83940870), (4823, 83331720), (4836, 83107710), (4914, 81788540), (4929, 81539640), (4940, 81358074), (4978, 80737020), (5035, 79823016), (5109, 78666840), (5130, 78344812), (5187, 77483880), (5208, 77171445), (5240, 76700169), (5301, 75817560), (5320, 75546783), (5460, 73609686), (5502, 73047780), (5512, 72915255), (5565, 72220824), (5580, 72026682), (5642, 71235180), (5724, 70214690), (5859, 68596840), (5890, 68235804), (5895, 68177928), (5928, 67798395), (5985, 67152696), (6042, 66519180), (6045, 66486168), (6201, 64813560), (6360, 63193221), (6510, 61737156), (6552, 61341405), (6572, 61154730), (6669, 60265240), (6678, 60184020), (6696, 60022235), (6812, 59000130), (6840, 58758609), (6890, 58332204), (6916, 58112910), (6943, 57886920), (7020, 57251978), (7049, 57016440), (7068, 56863170), (7074, 56814940), (7155, 56171752), (7182, 55960580), (7254, 55405140), (7336, 54785835), (7410, 54238716), (7420, 54165618), (7467, 53824680), (7560, 53162551), (7657, 52489080), (7812, 51447630), (7860, 51133446), (7980, 50364522), (8056, 49889385), (8060, 49864626), (8122, 49483980), (8190, 49073124), (8215, 48923784), (8246, 48739860), (8253, 48698520), (8268, 48610170), (8370, 48017788), (8463, 47490120), (8515, 47200104), (8645, 46490328), (8680, 46302867), (8835, 45490536), (8892, 45198930), (8904, 45138015), (9063, 44346120), (9170, 43828668), (9432, 42611205), (9540, 42128814), (9576, 41970435), (9646, 41665860), (9672, 41553855), (9765, 41158104), (9828, 40894270), (9858, 40769820), (9880, 40679037), (9956, 40368510), (10017, 40122680), (10070, 39911508), (10218, 39333420), (10260, 39172406), (10335, 38888136), (10374, 38741940), (10602, 37908780), (10881, 36936760), (10920, 36804843), (11004, 36523890), (11115, 36159144), (11130, 36110412), (11160, 36013341), (11284, 35617590), (11448, 35107345), (11501, 34945560), (11718, 34298420), (11780, 34117902), (11790, 34088964), (11921, 33714360), (11970, 33576348), (12084, 33259590), (12090, 33243084), (12183, 32989320), (12285, 32715416), (12369, 32493240), (12402, 32406780), (12445, 32294808), (13020, 30868578), (13091, 30701160), (13144, 30577365), (13338, 30132620), (13356, 30092010), (13624, 29500065), (13755, 29219112), (13780, 29166102), (13832, 29056455), (13886, 28943460), (14040, 28625989), (14098, 28508220), (14105, 28494072), (14136, 28431585), (14148, 28407470), (14310, 28085876), (14364, 27980290), (14469, 27777240), (14508, 27702570), (14787, 27179880), (14820, 27119358), (14840, 27082809), (14934, 26912340), (15105, 26607672), (15314, 26244540), (15327, 26222280), (15561, 25827960), (15624, 25723815), (15720, 25566723), (15903, 25272520), (15960, 25182261), (16120, 24932313), (16244, 24741990), (16380, 24536562), (16430, 24461892), (16492, 24369930), (16506, 24349260), (16536, 24305085), (16695, 24073608), (16740, 24008894), (16926, 23745060), (17030, 23600052), (17290, 23245164), (17423, 23067720), (17670, 22745268), (17685, 22725976), (17784, 22599465), (17955, 22384232), (18126, 22173060), (18135, 22162056), (18340, 21914334), (18603, 21604520), (19080, 21064407), (19292, 20832930), (19530, 20579052), (19656, 20447135), (19716, 20384910), (19912, 20184255), (20034, 20061340), (20140, 19955754), (20305, 19793592), (20436, 19666710), (20520, 19586203), (20615, 19495944), (20670, 19444068), (20748, 19370970), (20829, 19295640), (21147, 19005480), (21204, 18954390), (21359, 18816840), (21762, 18468380), (22008, 18261945), (22230, 18079572), (22260, 18055206), (22401, 17941560), (22568, 17808795), (22971, 17496360), (23002, 17472780), (23436, 17149210), (23560, 17058951), (23580, 17044482), (23842, 16857180), (23940, 16788174), (24115, 16666344), (24168, 16629795), (24180, 16621542), (24366, 16494660), (24570, 16357708), (24645, 16307928), (24738, 16246620), (24759, 16232840), (24804, 16203390), (24890, 16147404), (25389, 15830040), (25545, 15733368), (25935, 15496776), (26040, 15434289), (26182, 15350580), (26505, 15163512), (26676, 15066310), (26712, 15046005), (27189, 14782040), (27510, 14609556), (27560, 14583051), (27772, 14471730), (28196, 14254110), (28210, 14247036), (28296, 14203735), (28427, 14138280), (28620, 14042938), (28728, 13990145), (28938, 13888620), (29016, 13851285), (29295, 13719368), (29574, 13589940), (29640, 13559679), (29868, 13456170), (30210, 13303836), (30628, 13122270), (30654, 13111140), (31005, 12962712), (31122, 12913980), (31217, 12874680), (31806, 12636260), (32357, 12421080), (32488, 12370995), (32760, 12268281), (32860, 12230946), (32984, 12184965), (33012, 12174630), (33345, 12053048), (33390, 12036804), (33480, 12004447), (33852, 11872530), (34060, 11800026), (34503, 11648520), (34580, 11622582), (34715, 11577384), (34846, 11533860), (35245, 11403288), (35340, 11372634), (35370, 11362988), (35763, 11238120), (35910, 11192116), (36252, 11086530), (36270, 11081028), (36549, 10996440), (36680, 10957167), (37107, 10831080), (37206, 10802260), (37335, 10764936), (38285, 10497816), (38584, 10416465), (39060, 10289526), (39273, 10233720), (39432, 10192455), (40068, 10030670), (40280, 9977877), (40610, 9896796), (40872, 9833355), (41230, 9747972), (41265, 9739704), (41340, 9722034), (41496, 9685485), (41658, 9647820), (42294, 9502740), (42315, 9498024), (42408, 9477195), (42718, 9408420), (43407, 9259080), (43524, 9234190), (44361, 9059960), (44460, 9039786), (44520, 9027603), (44802, 8970780), (45315, 8869224), (45942, 8748180), (45981, 8740760), (46004, 8736390), (46683, 8609320), (46872, 8574605), (47160, 8522241), (47684, 8428590), (47880, 8394087), (48230, 8333172), (48360, 8310771), (48601, 8269560), (48732, 8247330), (49140, 8178854), (49290, 8153964), (49476, 8123310), (49518, 8116420), (49608, 8101695), (49780, 8073702), (50085, 8024536), (50778, 7915020), (51090, 7866684), (51870, 7748388), (52269, 7689240), (52364, 7675290), (52793, 7612920), (53010, 7581756), (53352, 7533155), (53599, 7498440), (54378, 7391020), (54405, 7387352), (55020, 7304778), (55544, 7235865), (56392, 7127055), (56420, 7123518), (56854, 7069140), (57240, 7021469), (57505, 6989112), (57876, 6944310), (58590, 6859684), (59148, 6794970), (59605, 6742872), (59736, 6728085), (60420, 6651918), (60915, 6597864), (61256, 6561135), (61308, 6555570), (61845, 6498648), (62010, 6481356), (62244, 6456990), (62434, 6437340), (62487, 6431880), (63441, 6335160), (63612, 6318130), (64077, 6272280), (64714, 6210540), (65455, 6140232), (65720, 6115473), (66024, 6087315), (66690, 6026524), (66780, 6018402), (67203, 5980520), (67704, 5936265), (68120, 5900013), (68913, 5832120), (69006, 5824260), (69160, 5811291), (69430, 5788692), (69692, 5766930), (70490, 5701644), (70680, 5686317), (70740, 5681494), (71526, 5619060), (71820, 5596058), (72345, 5555448), (72504, 5543265), (72540, 5540514), (73098, 5498220), (73935, 5435976), (74214, 5415540), (74412, 5401130), (74670, 5382468), (76167, 5276680), (76570, 5248908), (76635, 5244456), (77159, 5208840), (77805, 5165592), (78120, 5144763), (78546, 5116860), (79515, 5054504), (80136, 5015335), (81220, 4948398), (82460, 4873986), (82530, 4869852), (82680, 4861017), (83316, 4823910), (84588, 4751370), (84630, 4749012), (85281, 4712760), (85436, 4704210), (86814, 4629540), (87048, 4617095), (87115, 4613544), (88722, 4529980), (88920, 4519893), (89604, 4485390), (90259, 4452840), (90630, 4434612), (91637, 4385880), (91884, 4374090), (91962, 4370380), (92008, 4368195), (93015, 4320904), (93366, 4304660), (93651, 4291560), (95368, 4214295), (96460, 4166586), (97071, 4140360), (97202, 4134780), (97464, 4123665), (98280, 4089427), (98580, 4076982), (98952, 4061655), (99036, 4058210), (99560, 4036851), (100170, 4012268), (101556, 3957510), (102180, 3933342), (103509, 3882840), (103740, 3874194), (104145, 3859128), (104538, 3844620), (104728, 3837645), (105586, 3806460), (105735, 3801096), (106020, 3790878), (106795, 3763368), (107198, 3749220), (107289, 3746040), (108756, 3695510), (108810, 3693676), (109647, 3665480), (110040, 3652389), (111321, 3610360), (112005, 3588312), (112840, 3561759), (113708, 3534570), (114855, 3499272), (115010, 3494556), (115752, 3472155), (117180, 3429842), (117819, 3411240), (118296, 3397485), (119210, 3371436), (120840, 3325959), (121830, 3298932), (122616, 3277785), (123690, 3249324), (123795, 3246568), (124020, 3240678), (124488, 3228495), (124868, 3218670), (124974, 3215940), (126882, 3167580), (126945, 3166008), (127224, 3159065), (128154, 3136140), (129428, 3105270), (130221, 3086360), (130910, 3070116), (131917, 3046680), (133380, 3013262), (133560, 3009201), (134406, 2990260), (135945, 2956408), (137826, 2916060), (138012, 2912130), (138860, 2894346), (139384, 2883465), (140980, 2850822), (141480, 2840747), (142135, 2827656), (143052, 2809530), (143640, 2798029), (144690, 2777724), (145080, 2770257), (145803, 2756520), (146196, 2749110), (147870, 2717988), (148428, 2707770), (148824, 2700565), (149340, 2691234), (149513, 2688120), (152334, 2638340), (153140, 2624454), (153270, 2622228), (154318, 2604420), (155610, 2582796), (156085, 2574936), (156807, 2563080), (157092, 2558430), (158379, 2537640), (159030, 2527252), (160797, 2499480), (161785, 2484216), (162440, 2474199), (164920, 2436993), (165060, 2434926), (166632, 2411955), (169176, 2375685), (169260, 2374506), (170562, 2356380), (170872, 2352105), (172515, 2329704), (173628, 2314770), (174230, 2306772), (177444, 2264990), (178815, 2247624), (179208, 2242695), (180518, 2226420), (181260, 2217306), (182745, 2199288), (183274, 2192940), (183768, 2187045), (183924, 2185190), (185535, 2166216), (186030, 2160452), (186732, 2152330), (187302, 2145780), (187461, 2143960), (190323, 2111720), (192231, 2090760), (192920, 2083293), (194142, 2070180), (194404, 2067390), (196365, 2046744), (197160, 2038491), (198072, 2029105), (200340, 2006134), (203112, 1978755), (204360, 1966671), (206739, 1944040), (207018, 1941420), (207480, 1937097), (208290, 1929564), (209076, 1922310), (211172, 1903230), (211470, 1900548), (212040, 1895439), (213590, 1881684), (214396, 1874610), (214578, 1873020), (215233, 1867320), (217035, 1851816), (217512, 1847755), (217620, 1846838), (218519, 1839240), (219294, 1832740), (221805, 1811992), (222642, 1805180), (224010, 1794156), (226499, 1774440), (227416, 1767285), (229710, 1749636), (229905, 1748152), (230020, 1747278), (231477, 1736280), (233415, 1721864), (234360, 1714921), (235638, 1705620), (238420, 1685718), (243005, 1653912), (243660, 1649466), (247380, 1624662), (247590, 1623284), (248040, 1620339), (249736, 1609335), (249948, 1607970), (253764, 1583790), (253890, 1583004), (255843, 1570920), (256308, 1568070), (258856, 1552635), (260442, 1543180), (261345, 1537848), (261820, 1535058), (263834, 1523340), (263965, 1522584), (266760, 1506631), (267995, 1499688), (268812, 1495130), (270777, 1484280), (271890, 1478204), (274911, 1461960), (275652, 1458030), (276024, 1456065), (277720, 1447173), (280953, 1430520), (281960, 1425411), (284270, 1413828), (286104, 1404765), (289380, 1388862), (291213, 1380120), (291606, 1378260), (292392, 1374555), (295740, 1358994), (296856, 1353885), (298680, 1345617), (299026, 1344060), (304668, 1319170), (306280, 1312227), (306540, 1311114), (308636, 1302210), (310527, 1294280), (311220, 1291398), (312170, 1287468), (312435, 1286376), (313614, 1281540), (314184, 1279215), (316758, 1268820), (317205, 1267032), (318060, 1263626), (320385, 1254456), (321594, 1249740), (321867, 1248680), (323570, 1242108), (330120, 1217463), (336015, 1196104), (338520, 1187253), (341124, 1178190), (344565, 1166424), (345030, 1164852), (347256, 1157385), (348460, 1153386), (353457, 1137080), (354888, 1132495), (357630, 1123812), (361036, 1113210), (362520, 1108653), (365490, 1099644), (366548, 1096470), (367848, 1092595), (369551, 1087560), (371070, 1083108), (372060, 1080226), (373464, 1076165), (374604, 1072890), (374922, 1071980), (380646, 1055860), (380835, 1055336), (384462, 1045380), (385795, 1041768), (388284, 1035090), (388808, 1033695), (392730, 1023372), (395751, 1015560), (400680, 1003067), (405821, 990360), (413478, 972020), (414036, 970710), (416580, 964782), (418152, 961155), (422344, 951615), (422940, 950274), (426405, 942552), (427180, 940842), (428792, 937305), (429156, 936510), (430466, 933660), (434070, 925908), (435240, 923419), (437038, 919620), (437409, 918840), (438588, 916370), (443610, 905996), (445284, 902590), (448020, 897078), (448539, 896040), (451295, 890568), (452998, 887220), (458185, 877176), (459420, 874818), (459810, 874076), (460040, 873639), (462954, 868140), (466830, 860932), (468255, 858312), (470421, 854360), (471276, 852810), (475137, 845880), (476840, 842859), (482391, 833160), (485355, 828072), (486010, 826956), (487320, 824733), (494760, 812331), (495180, 811642), (499896, 803985), (507528, 791895), (507780, 791502), (511686, 785460), (512616, 784035), (517545, 776568), (520884, 771590), (522690, 768924), (523640, 767529), (527668, 761670), (527930, 761292), (535990, 749844), (536445, 749208), (537624, 747565), (540113, 744120), (541554, 742140), (543780, 739102), (548235, 733096), (549822, 730980), (551304, 729015), (556605, 722072), (561906, 715260), (568540, 706914), (576693, 696920), (578760, 694431), (582426, 690060), (583212, 689130), (589095, 682248), (591480, 679497), (598052, 672030), (609336, 659585), (613080, 655557), (617272, 651105), (621054, 647140), (622440, 645699), (624340, 643734), (624870, 643188), (627228, 640770), (631813, 636120), (633516, 634410)]