115079196960

素因数分解:

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

素因数の和:172

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 71, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 142, 144, 147, 152, 155, 156, 160, 168, 171, 180, 182, 186, 189, 190, 195, 196, 208, 210, 213, 216, 217, 224, 228, 234, 240, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 284, 285, 288, 294, 304, 310, 312, 315, 336, 342, 351, 355, 360, 364, 372, 378, 380, 390, 392, 399, 403, 416, 420, 426, 432, 434, 441, 455, 456, 465, 468, 480, 490, 494, 496, 497, 504, 513, 520, 532, 540, 546, 558, 560, 568, 570, 585, 588, 589, 608, 620, 624, 630, 637, 639, 651, 665, 672, 684, 702, 710, 720, 728, 735, 741, 744, 756, 760, 780, 784, 798, 806, 819, 837, 840, 852, 855, 864, 868, 882, 910, 912, 923, 930, 931, 936, 945, 980, 988, 992, 994, 1008, 1026, 1040, 1064, 1065, 1080, 1085, 1092, 1116, 1120, 1136, 1140, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1248, 1260, 1274, 1278, 1302, 1323, 1330, 1349, 1365, 1368, 1395, 1404, 1420, 1440, 1456, 1470, 1482, 1488, 1491, 1512, 1519, 1520, 1560, 1568, 1596, 1612, 1638, 1674, 1680, 1704, 1710, 1729, 1736, 1755, 1764, 1767, 1820, 1824, 1846, 1860, 1862, 1872, 1890, 1911, 1917, 1953, 1960, 1976, 1988, 1995, 2015, 2016, 2052, 2080, 2128, 2130, 2160, 2170, 2184, 2201, 2205, 2223, 2232, 2272, 2280, 2340, 2352, 2356, 2394, 2418, 2457, 2470, 2480, 2485, 2520, 2548, 2556, 2565, 2604, 2646, 2660, 2698, 2730, 2736, 2769, 2790, 2793, 2808, 2821, 2840, 2912, 2940, 2945, 2964, 2976, 2982, 3024, 3038, 3040, 3120, 3185, 3192, 3195, 3224, 3255, 3276, 3348, 3360, 3408, 3420, 3458, 3472, 3479, 3510, 3528, 3534, 3591, 3627, 3640, 3692, 3705, 3720, 3724, 3744, 3780, 3822, 3834, 3906, 3920, 3952, 3976, 3990, 4030, 4047, 4095, 4104, 4123, 4185, 4256, 4260, 4320, 4340, 4368, 4402, 4410, 4446, 4464, 4473, 4557, 4560, 4615, 4655, 4680, 4704, 4712, 4788, 4836, 4914, 4940, 4960, 4970, 5040, 5096, 5112, 5130, 5187, 5208, 5292, 5301, 5320, 5396, 5460, 5472, 5538, 5580, 5586, 5616, 5642, 5680, 5733, 5859, 5880, 5890, 5928, 5964, 5985, 6045, 6048, 6076, 6240, 6370, 6384, 6390, 6448, 6461, 6510, 6552, 6603, 6615, 6669, 6696, 6745, 6816, 6840, 6916, 6944, 6958, 7020, 7056, 7068, 7182, 7254, 7280, 7384, 7410, 7440, 7448, 7455, 7560, 7595, 7644, 7657, 7668, 7812, 7840, 7904, 7952, 7980, 8060, 8094, 8190, 8208, 8246, 8307, 8370, 8379, 8463, 8520, 8645, 8680, 8736, 8804, 8820, 8835, 8892, 8928, 8946, 9114, 9120, 9230, 9310, 9360, 9424, 9443, 9555, 9576, 9585, 9672, 9765, 9828, 9880, 9940, 10080, 10192, 10224, 10260, 10374, 10416, 10437, 10584, 10602, 10640, 10792, 10881, 10920, 11005, 11076, 11115, 11160, 11172, 11232, 11284, 11360, 11466, 11718, 11760, 11780, 11856, 11928, 11970, 12090, 12103, 12141, 12152, 12285, 12369, 12740, 12768, 12780, 12896, 12922, 13020, 13104, 13206, 13230, 13338, 13392, 13419, 13490, 13671, 13680, 13832, 13845, 13916, 13965, 14040, 14105, 14112, 14136, 14364, 14508, 14560, 14768, 14820, 14880, 14896, 14910, 15120, 15190, 15288, 15314, 15336, 15407, 15561, 15624, 15903, 15904, 15960, 16120, 16188, 16380, 16416, 16492, 16614, 16740, 16758, 16926, 17040, 17199, 17290, 17360, 17395, 17537, 17608, 17640, 17670, 17784, 17892, 17955, 18135, 18228, 18460, 18620, 18720, 18848, 18886, 19110, 19152, 19170, 19344, 19383, 19530, 19656, 19747, 19760, 19809, 19880, 20235, 20384, 20448, 20520, 20615, 20748, 20832, 20874, 21168, 21204, 21280, 21584, 21762, 21840, 22010, 22152, 22230, 22320, 22344, 22365, 22568, 22785, 22932, 22971, 23436, 23520, 23560, 23712, 23856, 23940, 24180, 24206, 24282, 24304, 24570, 24738, 24921, 25137, 25389, 25480, 25560, 25844, 25935, 26040, 26208, 26412, 26460, 26505, 26676, 26784, 26838, 26980, 27342, 27360, 27664, 27690, 27832, 27930, 28080, 28210, 28272, 28329, 28613, 28665, 28728, 28861, 29016, 29295, 29536, 29640, 29792, 29820, 30240, 30380, 30576, 30628, 30672, 30814, 31122, 31248, 31311, 31806, 31920, 32240, 32305, 32376, 32760, 32984, 33015, 33228, 33345, 33480, 33516, 33852, 34080, 34398, 34580, 34720, 34790, 35074, 35216, 35280, 35340, 35568, 35784, 35910, 36270, 36309, 36423, 36456, 36920, 37107, 37240, 37772, 38220, 38285, 38304, 38340, 38688, 38766, 39060, 39312, 39494, 39520, 39618, 39760, 40470, 41013, 41040, 41230, 41496, 41535, 41748, 41819, 41895, 42315, 42336, 42408, 43168, 43524, 43680, 44020, 44304, 44460, 44640, 44688, 44730, 45136, 45227, 45570, 45864, 45942, 46221, 46683, 46872, 47120, 47215, 47712, 47880, 48360, 48412, 48564, 48608, 49140, 49476, 49842, 50274, 50778, 50960, 51120, 51688, 51870, 52080, 52185, 52611, 52824, 52920, 53010, 53352, 53599, 53676, 53960, 54405, 54684, 55328, 55380, 55664, 55860, 56160, 56420, 56544, 56658, 57226, 57330, 57456, 57722, 58032, 58149, 58590, 59241, 59280, 59427, 59640, 60515, 60705, 60760, 61152, 61256, 61344, 61628, 61845, 62244, 62496, 62622, 63612, 63840, 64480, 64610, 64752, 65520, 65968, 66030, 66101, 66456, 66690, 66960, 67032, 67095, 67704, 68355, 68796, 68913, 69160, 69580, 70148, 70432, 70560, 70680, 71136, 71568, 71820, 72540, 72618, 72846, 72912, 73840, 74214, 74480, 75544, 76167, 76440, 76570, 76680, 77035, 77532, 77805, 78120, 78624, 78988, 79236, 79515, 79520, 80940, 82026, 82080, 82460, 82992, 83070, 83496, 83638, 83790, 84630, 84816, 84987, 85839, 85995, 86583, 87048, 87685, 88040, 88608, 88920, 89376, 89460, 90272, 90454, 91140, 91728, 91884, 92442, 93366, 93744, 93933, 94240, 94430, 95760, 96720, 96824, 96915, 97128, 98280, 98735, 98952, 99045, 99684, 100548, 101556, 101920, 102240, 103376, 103740, 104160, 104370, 105222, 105648, 105840, 106020, 106704, 107198, 107352, 107849, 107920, 108810, 108927, 109368, 110760, 111321, 111328, 111720, 112840, 113316, 114452, 114660, 114855, 114912, 115444, 116064, 116298, 117180, 118482, 118560, 118854, 119280, 121030, 121410, 121520, 122512, 122759, 123256, 123690, 124488, 124605, 125244, 125457, 125685, 126945, 127224, 129220, 129504, 131040, 131936, 132060, 132202, 132912, 133380, 133920, 134064, 134190, 135408, 135681, 136710, 137592, 137826, 138320, 138663, 139160, 140296, 141360, 141645, 143065, 143136, 143640, 144305, 145080, 145236, 145692, 145824, 147680, 148428, 148960, 151088, 152334, 152880, 153140, 153360, 154070, 155064, 155610, 156240, 156555, 157833, 157976, 158472, 159030, 160797, 161880, 164052, 164920, 165984, 166140, 166992, 167276, 167580, 169260, 169632, 169974, 171678, 171990, 173166, 174096, 174447, 175370, 176080, 177723, 177840, 178920, 180908, 181545, 182115, 182280, 183456, 183768, 184884, 185535, 186732, 187488, 187866, 188860, 191520, 193440, 193648, 193830, 194256, 196560, 197470, 197904, 198090, 198303, 199368, 200291, 201096, 203112, 205065, 206739, 206752, 207480, 208740, 209095, 210444, 211296, 211680, 212040, 213408, 214396, 214704, 215698, 215840, 217620, 217854, 218736, 221520, 222642, 223440, 225680, 226135, 226632, 228904, 229320, 229710, 230888, 231105, 232596, 233415, 234360, 236964, 237708, 238560, 242060, 242820, 243040, 245024, 245518, 246512, 247380, 248976, 249210, 250488, 250914, 251370, 253890, 254448, 254961, 257517, 258440, 259749, 263055, 264120, 264404, 265824, 266760, 267995, 268128, 268380, 270816, 271362, 273420, 275184, 275652, 276640, 277326, 278320, 280592, 282720, 283290, 286130, 287280, 288610, 290160, 290472, 290745, 291384, 292733, 296205, 296856, 297135, 302176, 304668, 305760, 306280, 306720, 308140, 310128, 311220, 312480, 313110, 315666, 315952, 316944, 318060, 321594, 323547, 323760, 326781, 328104, 329840, 330505, 332280, 333984, 334552, 335160, 338520, 339948, 343356, 343980, 344565, 346332, 348192, 348894, 350740, 352160, 355446, 355680, 357840, 361816, 363090, 364230, 364560, 367536, 368277, 369768, 371070, 373464, 375193, 375732, 376371, 377720, 380835, 387296, 387660, 388512, 393120, 394940, 395808, 396180, 396606, 398736, 400582, 402192, 406224, 407043, 410130, 413478, 414960, 415989, 417480, 418190, 420888, 424080, 424935, 428792, 429195, 429408, 431396, 432915, 435240, 435708, 437472, 443040, 445284, 446880, 451360, 452270, 453264, 457808, 458640, 459420, 461776, 462210, 465192, 466830, 468720, 469665, 473499, 473928, 475416, 482391, 484120, 485640, 491036, 493024, 494760, 497952, 498420, 500976, 501828, 502740, 507780, 508896, 509922, 515034, 516880, 519498, 526110, 528240, 528808, 533169, 533520, 535990, 536760, 539245, 542724, 543647, 544635, 546840, 550368, 551304, 554652, 556605, 556640, 561184, 566580, 572260, 574560, 577220, 580320, 580944, 581490, 582768, 585466, 592410, 593712, 594270, 594909, 600873, 609336, 612560, 613795, 616280, 620256, 622440, 626220, 627285, 631332, 631904, 633888, 636120, 643188, 647094, 647520, 653562, 656208, 659680, 661010, 664560, 669104, 670320, 677040, 678405, 679896, 686712, 687960, 689130, 692664, 693315, 697788, 701480, 710892, 715680, 723632, 726180, 728460, 729120, 735072, 736554, 739536, 742140, 746928, 750386, 751464, 752742, 755440, 761670, 772551, 775320, 779247, 789165, 789880, 792360, 793212, 797472, 801164, 803985, 804384, 812448, 814086, 820260, 826956, 829920, 831978, 834960, 836380, 841776, 848160, 849870, 857584, 858390, 859313, 862792, 865830, 870480, 871416, 872235, 878199, 888615, 890568, 904540, 906528, 915616, 917280, 918840, 923552, 924420, 930384, 933660, 937440, 939330, 946998, 947856, 950832, 964782, 968240, 970641, 971280, 982072, 989520, 991515, 996840, 1001455, 1001952, 1003656, 1005480, 1015560, 1019844, 1030068, 1033695, 1033760, 1038996, 1052220, 1056480, 1057616, 1066338, 1067040, 1071980, 1073520, 1078490, 1085448, 1087294, 1089270, 1093680, 1102608, 1104831, 1109304, 1113210, 1125579, 1129113, 1133160, 1144520, 1154440, 1161888, 1162980, 1165536, 1170932, 1184820, 1187424, 1188540, 1189818, 1201746, 1218672, 1221129, 1225120, 1227590, 1232560, 1244880, 1252440, 1254570, 1262664, 1272240, 1274805, 1286376, 1287585, 1294188, 1298745, 1307124, 1312416, 1322020, 1329120, 1338208, 1340640, 1354080, 1356810, 1359792, 1373424, 1375920, 1378260, 1385328, 1386630, 1395576, 1402037, 1402960, 1421784, 1447173, 1447264, 1452360, 1456920, 1463665, 1473108, 1479072, 1484280, 1493856, 1500772, 1502928, 1505484, 1510880, 1523340, 1545102, 1550640, 1558494, 1578330, 1579760, 1584720, 1586424, 1602328, 1607970, 1617735, 1628172, 1630941, 1633905, 1640520, 1653912, 1663956, 1669920, 1672760, 1683552, 1699740, 1715168, 1716780, 1718626, 1725584, 1731660, 1740960, 1742832, 1744470, 1756398, 1777230, 1781136, 1784727, 1802619, 1809080, 1837680, 1841385, 1848840, 1860768, 1867320, 1875965, 1878660, 1881855, 1893996, 1895712, 1901664, 1929564, 1936480, 1941282, 1942560, 1964144, 1979040, 1983030, 1993680, 2002910, 2007312, 2010960, 2031120, 2035215, 2039688, 2049131, 2060136, 2067390, 2077992, 2079945, 2104440, 2115232, 2132676, 2143960, 2147040, 2156980, 2170896, 2174588, 2178540, 2187360, 2205216, 2209662, 2218608, 2226420, 2251158, 2258226, 2266320, 2289040, 2308880, 2325960, 2341864, 2367495, 2369640, 2377080, 2379636, 2403492, 2411955, 2437344, 2442258, 2455180, 2465120, 2489760, 2504880, 2509140, 2525328, 2544480, 2549610, 2572752, 2575170, 2577939, 2588376, 2597490, 2614248, 2634597, 2644040, 2665845, 2713620, 2718235, 2719584, 2746848, 2751840, 2756520, 2770656, 2773260, 2791152, 2804074, 2805920, 2843568, 2894346, 2904720, 2911923, 2913840, 2927330, 2946216, 2968560, 2974545, 3001544, 3004365, 3005856, 3010968, 3046680, 3090204, 3101280, 3116988, 3156660, 3159520, 3169440, 3172848, 3204656, 3215940, 3235470, 3256344, 3261882, 3267810, 3281040, 3307824, 3314493, 3327912, 3345520, 3376737, 3399480, 3433560, 3437252, 3451168, 3463320, 3485664, 3488940, 3512796, 3554460, 3562272, 3569454, 3605238, 3618160, 3675360, 3682770, 3697680, 3734640, 3751930, 3757320, 3763710, 3787992, 3805529, 3859128, 3862755, 3882564, 3896235, 3928288, 3966060, 3987360, 4005820, 4014624, 4021920, 4062240, 4070430, 4079376, 4098262, 4120272, 4134780, 4155984, 4159890, 4206111, 4208880, 4265352, 4287920, 4296565, 4313960, 4341792, 4349176, 4357080, 4390995, 4419324, 4437216, 4452840, 4502316, 4516452, 4532640, 4578080, 4617760, 4651920, 4683728, 4734990, 4739280, 4754160, 4759272, 4806984, 4823910, 4853205, 4884516, 4892823, 4910360, 5009760, 5018280, 5050656, 5099220, 5145504, 5150340, 5155878, 5176752, 5194980, 5228496, 5269194, 5288080, 5331690, 5407857, 5427240, 5436470, 5513040, 5524155, 5546520, 5582304, 5608148, 5627895, 5645565, 5687136, 5788692, 5809440, 5823846, 5827680, 5854660, 5892432, 5937120, 5949090, 6003088, 6008730, 6021936, 6093360, 6105645, 6147393, 6180408, 6233976, 6313320, 6345696, 6409312, 6431880, 6470940, 6512688, 6523764, 6535620, 6562080, 6615648, 6628986, 6655824, 6691040, 6753474, 6798960, 6867120, 6874504, 6926640, 6977880, 7010185, 7025592, 7108920, 7138908, 7210476, 7235865, 7236320, 7365540, 7395360, 7469280, 7503860, 7514640, 7527420, 7575984, 7611058, 7718256, 7725510, 7733817, 7765128, 7792470, 7903791, 7932120, 8011640, 8140860, 8154705, 8158752, 8196524, 8240544, 8269560, 8311968, 8319780, 8412222, 8417760, 8530704, 8575840, 8593130, 8627920, 8698352, 8714160, 8781990, 8838648, 8905680, 8923635, 9004632, 9013095, 9032904, 9303840, 9367456, 9469980, 9478560, 9508320, 9518544, 9613968, 9647820, 9706410, 9769032, 9785646, 9820720, 10036560, 10130211, 10198440, 10245655, 10300680, 10311756, 10353504, 10389960, 10456992, 10538388, 10576160, 10663380, 10815714, 10854480, 10872940, 11026080, 11048310, 11093040, 11216296, 11255790, 11291130, 11416587, 11577384, 11647692, 11709320, 11784864, 11898180, 12006176, 12017460, 12043872, 12186720, 12211290, 12294786, 12360816, 12467952, 12618333, 12626640, 12863760, 12889695, 12941880, 13025376, 13047528, 13071240, 13172985, 13257972, 13311648, 13506948, 13597920, 13734240, 13749008, 13853280, 13955760, 14020370, 14051184, 14217840, 14277816, 14420952, 14471730, 14559615, 14678469, 14731080, 15007720, 15029280, 15054840, 15151968, 15222116, 15436512, 15451020, 15467634, 15530256, 15584940, 15807582, 15864240, 16023280, 16281720, 16309410, 16393048, 16539120, 16572465, 16639560, 16824444, 16883685, 17061408, 17186260, 17255840, 17396704, 17428320, 17563980, 17677296, 17811360, 17847270, 18009264, 18026190, 18065808, 18442179, 18939960, 19027645, 19037088, 19227936, 19295640, 19412820, 19538064, 19571292, 19641440, 20073120, 20260422, 20396880, 20491310, 20601360, 20623512, 20779920, 21030555, 21076776, 21326760, 21631428, 21708960, 21745880, 22096620, 22186080, 22432592, 22511580, 22582260, 22833174, 23154768, 23201451, 23295384, 23418640, 23796360, 24034920, 24422580, 24464115, 24589572, 24721632, 24935904, 25236666, 25253280, 25727520, 25779390, 25883760, 26095056, 26142480, 26345970, 26515944, 26638703, 27013896, 27039285, 27498016, 27911520, 28040740, 28102368, 28435680, 28555632, 28841904, 28943460, 29119230, 29356938, 29462160, 30015440, 30109680, 30444232, 30736965, 30902040, 30935268, 31060512, 31169880, 31615164, 31728480, 32046560, 32563440, 32618820, 32786096, 33078240, 33144930, 33279120, 33648888, 33767370, 34249761, 34372520, 35127960, 35354592, 35694540, 36018528, 36052380, 36131616, 36884358, 37854999, 37879920, 38055290, 38591280, 38669085, 38825640, 39076128, 39142584, 39518955, 40520844, 40793760, 40982620, 41202720, 41247024, 41559840, 42061110, 42153552, 42653520, 43262856, 43491760, 44193240, 44865184, 45023160, 45164520, 45666348, 46309536, 46402902, 46590768, 46837280, 47592720, 48069840, 48845160, 48928230, 49179144, 50473332, 50651055, 51558780, 51767520, 52190112, 52284960, 52691940, 53031888, 53277406, 54027792, 54078570, 55326537, 56081480, 57082935, 57111264, 57683808, 57886920, 58238460, 58713876, 58924320, 60030880, 60219360, 60888464, 61473930, 61804080, 61870536, 62339760, 63091665, 63230328, 65126880, 65237640, 65572192, 66289860, 66558240, 67297776, 67534740, 68499522, 68745040, 70255920, 71389080, 72104760, 73392345, 73768716, 75709998, 75759840, 76110580, 77182560, 77338170, 77651280, 78285168, 79037910, 79916109, 81041688, 81965240, 82494048, 84122220, 84307104, 85307040, 86525712, 86983520, 88386480, 90046320, 90329040, 91332696, 92210895, 92805804, 93181536, 95185440, 96139680, 97690320, 97856460, 98358288, 100946664, 101302110, 102749283, 103117560, 105383880, 106063776, 106554812, 108055584, 108157140, 110653074, 112162960, 114165870, 115773840, 116007255, 116476920, 117427752, 121776928, 122947860, 123608160, 123741072, 124679520, 126183330, 126460656, 130475280, 132579720, 133193515, 134595552, 135069480, 136999044, 137490080, 140511840, 142778160, 144209520, 146784690, 147537432, 151419996, 152221160, 154676340, 155302560, 156570336, 158075820, 159832218, 162083376, 163930480, 168244440, 171248805, 173051424, 176772960, 180092640, 180658080, 182665392, 184421790, 185611608, 189274995, 195380640, 195712920, 196716576, 201893328, 202604220, 205498566, 206235120, 210767760, 213109624, 216314280, 221306148, 224325920, 228331740, 231547680, 232014510, 232953840, 234855504, 239748327, 245895720, 247482144, 252366660, 252921312, 260950560, 265159440, 266387030, 270138960, 273998088, 276632685, 285556320, 288419040, 293569380, 295074864, 302839992, 304442320, 309352680, 316151640, 319664436, 324166752, 327860960, 336488880, 342497610, 365330784, 368843580, 371223216, 378549990, 391425840, 399580545, 403786656, 405208440, 410997132, 412470240, 421535520, 426219248, 432628560, 442612296, 456663480, 464029020, 465907680, 469711008, 479496654, 491791440, 504733320, 513746415, 530318880, 532774060, 540277920, 547996176, 553265370, 587138760, 590149728, 605679984, 608884640, 618705360, 632303280, 639328872, 672977760, 684995220, 719244981, 737687160, 742446432, 757099980, 782851680, 799161090, 810416880, 821994264, 852438496, 865257120, 885224592, 913326960, 928058040, 958993308, 983582880, 1009466640, 1027492830, 1065548120, 1095992352, 1106530740, 1174277520, 1198741635, 1211359968, 1237410720, 1264606560, 1278657744, 1369990440, 1438489962, 1475374320, 1514199960, 1598322180, 1620833760, 1643988528, 1770449184, 1826653920, 1856116080, 1917986616, 2018933280, 2054985660, 2131096240, 2213061480, 2348555040, 2397483270, 2557315488, 2739980880, 2876979924, 2950748640, 3028399920, 3196644360, 3287977056, 3596224905, 3712232160, 3835973232, 4109971320, 4262192480, 4426122960, 4794966540, 5479961760, 5753959848, 6056799840, 6393288720, 7192449810, 7671946464, 8219942640, 8852245920, 9589933080, 11507919696, 12786577440, 14384899620, 16439885280, 19179866160, 23015839392, 28769799240, 38359732320, 57539598480, 115079196960]

約数ペア:

[(1, 115079196960), (2, 57539598480), (3, 38359732320), (4, 28769799240), (5, 23015839392), (6, 19179866160), (7, 16439885280), (8, 14384899620), (9, 12786577440), (10, 11507919696), (12, 9589933080), (13, 8852245920), (14, 8219942640), (15, 7671946464), (16, 7192449810), (18, 6393288720), (19, 6056799840), (20, 5753959848), (21, 5479961760), (24, 4794966540), (26, 4426122960), (27, 4262192480), (28, 4109971320), (30, 3835973232), (31, 3712232160), (32, 3596224905), (35, 3287977056), (36, 3196644360), (38, 3028399920), (39, 2950748640), (40, 2876979924), (42, 2739980880), (45, 2557315488), (48, 2397483270), (49, 2348555040), (52, 2213061480), (54, 2131096240), (56, 2054985660), (57, 2018933280), (60, 1917986616), (62, 1856116080), (63, 1826653920), (65, 1770449184), (70, 1643988528), (71, 1620833760), (72, 1598322180), (76, 1514199960), (78, 1475374320), (80, 1438489962), (84, 1369990440), (90, 1278657744), (91, 1264606560), (93, 1237410720), (95, 1211359968), (96, 1198741635), (98, 1174277520), (104, 1106530740), (105, 1095992352), (108, 1065548120), (112, 1027492830), (114, 1009466640), (117, 983582880), (120, 958993308), (124, 928058040), (126, 913326960), (130, 885224592), (133, 865257120), (135, 852438496), (140, 821994264), (142, 810416880), (144, 799161090), (147, 782851680), (152, 757099980), (155, 742446432), (156, 737687160), (160, 719244981), (168, 684995220), (171, 672977760), (180, 639328872), (182, 632303280), (186, 618705360), (189, 608884640), (190, 605679984), (195, 590149728), (196, 587138760), (208, 553265370), (210, 547996176), (213, 540277920), (216, 532774060), (217, 530318880), (224, 513746415), (228, 504733320), (234, 491791440), (240, 479496654), (245, 469711008), (247, 465907680), (248, 464029020), (252, 456663480), (260, 442612296), (266, 432628560), (270, 426219248), (273, 421535520), (279, 412470240), (280, 410997132), (284, 405208440), (285, 403786656), (288, 399580545), (294, 391425840), (304, 378549990), (310, 371223216), (312, 368843580), (315, 365330784), (336, 342497610), (342, 336488880), (351, 327860960), (355, 324166752), (360, 319664436), (364, 316151640), (372, 309352680), (378, 304442320), (380, 302839992), (390, 295074864), (392, 293569380), (399, 288419040), (403, 285556320), (416, 276632685), (420, 273998088), (426, 270138960), (432, 266387030), (434, 265159440), (441, 260950560), (455, 252921312), (456, 252366660), (465, 247482144), (468, 245895720), (480, 239748327), (490, 234855504), (494, 232953840), (496, 232014510), (497, 231547680), (504, 228331740), (513, 224325920), (520, 221306148), (532, 216314280), (540, 213109624), (546, 210767760), (558, 206235120), (560, 205498566), (568, 202604220), (570, 201893328), (585, 196716576), (588, 195712920), (589, 195380640), (608, 189274995), (620, 185611608), (624, 184421790), (630, 182665392), (637, 180658080), (639, 180092640), (651, 176772960), (665, 173051424), (672, 171248805), (684, 168244440), (702, 163930480), (710, 162083376), (720, 159832218), (728, 158075820), (735, 156570336), (741, 155302560), (744, 154676340), (756, 152221160), (760, 151419996), (780, 147537432), (784, 146784690), (798, 144209520), (806, 142778160), (819, 140511840), (837, 137490080), (840, 136999044), (852, 135069480), (855, 134595552), (864, 133193515), (868, 132579720), (882, 130475280), (910, 126460656), (912, 126183330), (923, 124679520), (930, 123741072), (931, 123608160), (936, 122947860), (945, 121776928), (980, 117427752), (988, 116476920), (992, 116007255), (994, 115773840), (1008, 114165870), (1026, 112162960), (1040, 110653074), (1064, 108157140), (1065, 108055584), (1080, 106554812), (1085, 106063776), (1092, 105383880), (1116, 103117560), (1120, 102749283), (1136, 101302110), (1140, 100946664), (1170, 98358288), (1176, 97856460), (1178, 97690320), (1197, 96139680), (1209, 95185440), (1235, 93181536), (1240, 92805804), (1248, 92210895), (1260, 91332696), (1274, 90329040), (1278, 90046320), (1302, 88386480), (1323, 86983520), (1330, 86525712), (1349, 85307040), (1365, 84307104), (1368, 84122220), (1395, 82494048), (1404, 81965240), (1420, 81041688), (1440, 79916109), (1456, 79037910), (1470, 78285168), (1482, 77651280), (1488, 77338170), (1491, 77182560), (1512, 76110580), (1519, 75759840), (1520, 75709998), (1560, 73768716), (1568, 73392345), (1596, 72104760), (1612, 71389080), (1638, 70255920), (1674, 68745040), (1680, 68499522), (1704, 67534740), (1710, 67297776), (1729, 66558240), (1736, 66289860), (1755, 65572192), (1764, 65237640), (1767, 65126880), (1820, 63230328), (1824, 63091665), (1846, 62339760), (1860, 61870536), (1862, 61804080), (1872, 61473930), (1890, 60888464), (1911, 60219360), (1917, 60030880), (1953, 58924320), (1960, 58713876), (1976, 58238460), (1988, 57886920), (1995, 57683808), (2015, 57111264), (2016, 57082935), (2052, 56081480), (2080, 55326537), (2128, 54078570), (2130, 54027792), (2160, 53277406), (2170, 53031888), (2184, 52691940), (2201, 52284960), (2205, 52190112), (2223, 51767520), (2232, 51558780), (2272, 50651055), (2280, 50473332), (2340, 49179144), (2352, 48928230), (2356, 48845160), (2394, 48069840), (2418, 47592720), (2457, 46837280), (2470, 46590768), (2480, 46402902), (2485, 46309536), (2520, 45666348), (2548, 45164520), (2556, 45023160), (2565, 44865184), (2604, 44193240), (2646, 43491760), (2660, 43262856), (2698, 42653520), (2730, 42153552), (2736, 42061110), (2769, 41559840), (2790, 41247024), (2793, 41202720), (2808, 40982620), (2821, 40793760), (2840, 40520844), (2912, 39518955), (2940, 39142584), (2945, 39076128), (2964, 38825640), (2976, 38669085), (2982, 38591280), (3024, 38055290), (3038, 37879920), (3040, 37854999), (3120, 36884358), (3185, 36131616), (3192, 36052380), (3195, 36018528), (3224, 35694540), (3255, 35354592), (3276, 35127960), (3348, 34372520), (3360, 34249761), (3408, 33767370), (3420, 33648888), (3458, 33279120), (3472, 33144930), (3479, 33078240), (3510, 32786096), (3528, 32618820), (3534, 32563440), (3591, 32046560), (3627, 31728480), (3640, 31615164), (3692, 31169880), (3705, 31060512), (3720, 30935268), (3724, 30902040), (3744, 30736965), (3780, 30444232), (3822, 30109680), (3834, 30015440), (3906, 29462160), (3920, 29356938), (3952, 29119230), (3976, 28943460), (3990, 28841904), (4030, 28555632), (4047, 28435680), (4095, 28102368), (4104, 28040740), (4123, 27911520), (4185, 27498016), (4256, 27039285), (4260, 27013896), (4320, 26638703), (4340, 26515944), (4368, 26345970), (4402, 26142480), (4410, 26095056), (4446, 25883760), (4464, 25779390), (4473, 25727520), (4557, 25253280), (4560, 25236666), (4615, 24935904), (4655, 24721632), (4680, 24589572), (4704, 24464115), (4712, 24422580), (4788, 24034920), (4836, 23796360), (4914, 23418640), (4940, 23295384), (4960, 23201451), (4970, 23154768), (5040, 22833174), (5096, 22582260), (5112, 22511580), (5130, 22432592), (5187, 22186080), (5208, 22096620), (5292, 21745880), (5301, 21708960), (5320, 21631428), (5396, 21326760), (5460, 21076776), (5472, 21030555), (5538, 20779920), (5580, 20623512), (5586, 20601360), (5616, 20491310), (5642, 20396880), (5680, 20260422), (5733, 20073120), (5859, 19641440), (5880, 19571292), (5890, 19538064), (5928, 19412820), (5964, 19295640), (5985, 19227936), (6045, 19037088), (6048, 19027645), (6076, 18939960), (6240, 18442179), (6370, 18065808), (6384, 18026190), (6390, 18009264), (6448, 17847270), (6461, 17811360), (6510, 17677296), (6552, 17563980), (6603, 17428320), (6615, 17396704), (6669, 17255840), (6696, 17186260), (6745, 17061408), (6816, 16883685), (6840, 16824444), (6916, 16639560), (6944, 16572465), (6958, 16539120), (7020, 16393048), (7056, 16309410), (7068, 16281720), (7182, 16023280), (7254, 15864240), (7280, 15807582), (7384, 15584940), (7410, 15530256), (7440, 15467634), (7448, 15451020), (7455, 15436512), (7560, 15222116), (7595, 15151968), (7644, 15054840), (7657, 15029280), (7668, 15007720), (7812, 14731080), (7840, 14678469), (7904, 14559615), (7952, 14471730), (7980, 14420952), (8060, 14277816), (8094, 14217840), (8190, 14051184), (8208, 14020370), (8246, 13955760), (8307, 13853280), (8370, 13749008), (8379, 13734240), (8463, 13597920), (8520, 13506948), (8645, 13311648), (8680, 13257972), (8736, 13172985), (8804, 13071240), (8820, 13047528), (8835, 13025376), (8892, 12941880), (8928, 12889695), (8946, 12863760), (9114, 12626640), (9120, 12618333), (9230, 12467952), (9310, 12360816), (9360, 12294786), (9424, 12211290), (9443, 12186720), (9555, 12043872), (9576, 12017460), (9585, 12006176), (9672, 11898180), (9765, 11784864), (9828, 11709320), (9880, 11647692), (9940, 11577384), (10080, 11416587), (10192, 11291130), (10224, 11255790), (10260, 11216296), (10374, 11093040), (10416, 11048310), (10437, 11026080), (10584, 10872940), (10602, 10854480), (10640, 10815714), (10792, 10663380), (10881, 10576160), (10920, 10538388), (11005, 10456992), (11076, 10389960), (11115, 10353504), (11160, 10311756), (11172, 10300680), (11232, 10245655), (11284, 10198440), (11360, 10130211), (11466, 10036560), (11718, 9820720), (11760, 9785646), (11780, 9769032), (11856, 9706410), (11928, 9647820), (11970, 9613968), (12090, 9518544), (12103, 9508320), (12141, 9478560), (12152, 9469980), (12285, 9367456), (12369, 9303840), (12740, 9032904), (12768, 9013095), (12780, 9004632), (12896, 8923635), (12922, 8905680), (13020, 8838648), (13104, 8781990), (13206, 8714160), (13230, 8698352), (13338, 8627920), (13392, 8593130), (13419, 8575840), (13490, 8530704), (13671, 8417760), (13680, 8412222), (13832, 8319780), (13845, 8311968), (13916, 8269560), (13965, 8240544), (14040, 8196524), (14105, 8158752), (14112, 8154705), (14136, 8140860), (14364, 8011640), (14508, 7932120), (14560, 7903791), (14768, 7792470), (14820, 7765128), (14880, 7733817), (14896, 7725510), (14910, 7718256), (15120, 7611058), (15190, 7575984), (15288, 7527420), (15314, 7514640), (15336, 7503860), (15407, 7469280), (15561, 7395360), (15624, 7365540), (15903, 7236320), (15904, 7235865), (15960, 7210476), (16120, 7138908), (16188, 7108920), (16380, 7025592), (16416, 7010185), (16492, 6977880), (16614, 6926640), (16740, 6874504), (16758, 6867120), (16926, 6798960), (17040, 6753474), (17199, 6691040), (17290, 6655824), (17360, 6628986), (17395, 6615648), (17537, 6562080), (17608, 6535620), (17640, 6523764), (17670, 6512688), (17784, 6470940), (17892, 6431880), (17955, 6409312), (18135, 6345696), (18228, 6313320), (18460, 6233976), (18620, 6180408), (18720, 6147393), (18848, 6105645), (18886, 6093360), (19110, 6021936), (19152, 6008730), (19170, 6003088), (19344, 5949090), (19383, 5937120), (19530, 5892432), (19656, 5854660), (19747, 5827680), (19760, 5823846), (19809, 5809440), (19880, 5788692), (20235, 5687136), (20384, 5645565), (20448, 5627895), (20520, 5608148), (20615, 5582304), (20748, 5546520), (20832, 5524155), (20874, 5513040), (21168, 5436470), (21204, 5427240), (21280, 5407857), (21584, 5331690), (21762, 5288080), (21840, 5269194), (22010, 5228496), (22152, 5194980), (22230, 5176752), (22320, 5155878), (22344, 5150340), (22365, 5145504), (22568, 5099220), (22785, 5050656), (22932, 5018280), (22971, 5009760), (23436, 4910360), (23520, 4892823), (23560, 4884516), (23712, 4853205), (23856, 4823910), (23940, 4806984), (24180, 4759272), (24206, 4754160), (24282, 4739280), (24304, 4734990), (24570, 4683728), (24738, 4651920), (24921, 4617760), (25137, 4578080), (25389, 4532640), (25480, 4516452), (25560, 4502316), (25844, 4452840), (25935, 4437216), (26040, 4419324), (26208, 4390995), (26412, 4357080), (26460, 4349176), (26505, 4341792), (26676, 4313960), (26784, 4296565), (26838, 4287920), (26980, 4265352), (27342, 4208880), (27360, 4206111), (27664, 4159890), (27690, 4155984), (27832, 4134780), (27930, 4120272), (28080, 4098262), (28210, 4079376), (28272, 4070430), (28329, 4062240), (28613, 4021920), (28665, 4014624), (28728, 4005820), (28861, 3987360), (29016, 3966060), (29295, 3928288), (29536, 3896235), (29640, 3882564), (29792, 3862755), (29820, 3859128), (30240, 3805529), (30380, 3787992), (30576, 3763710), (30628, 3757320), (30672, 3751930), (30814, 3734640), (31122, 3697680), (31248, 3682770), (31311, 3675360), (31806, 3618160), (31920, 3605238), (32240, 3569454), (32305, 3562272), (32376, 3554460), (32760, 3512796), (32984, 3488940), (33015, 3485664), (33228, 3463320), (33345, 3451168), (33480, 3437252), (33516, 3433560), (33852, 3399480), (34080, 3376737), (34398, 3345520), (34580, 3327912), (34720, 3314493), (34790, 3307824), (35074, 3281040), (35216, 3267810), (35280, 3261882), (35340, 3256344), (35568, 3235470), (35784, 3215940), (35910, 3204656), (36270, 3172848), (36309, 3169440), (36423, 3159520), (36456, 3156660), (36920, 3116988), (37107, 3101280), (37240, 3090204), (37772, 3046680), (38220, 3010968), (38285, 3005856), (38304, 3004365), (38340, 3001544), (38688, 2974545), (38766, 2968560), (39060, 2946216), (39312, 2927330), (39494, 2913840), (39520, 2911923), (39618, 2904720), (39760, 2894346), (40470, 2843568), (41013, 2805920), (41040, 2804074), (41230, 2791152), (41496, 2773260), (41535, 2770656), (41748, 2756520), (41819, 2751840), (41895, 2746848), (42315, 2719584), (42336, 2718235), (42408, 2713620), (43168, 2665845), (43524, 2644040), (43680, 2634597), (44020, 2614248), (44304, 2597490), (44460, 2588376), (44640, 2577939), (44688, 2575170), (44730, 2572752), (45136, 2549610), (45227, 2544480), (45570, 2525328), (45864, 2509140), (45942, 2504880), (46221, 2489760), (46683, 2465120), (46872, 2455180), (47120, 2442258), (47215, 2437344), (47712, 2411955), (47880, 2403492), (48360, 2379636), (48412, 2377080), (48564, 2369640), (48608, 2367495), (49140, 2341864), (49476, 2325960), (49842, 2308880), (50274, 2289040), (50778, 2266320), (50960, 2258226), (51120, 2251158), (51688, 2226420), (51870, 2218608), (52080, 2209662), (52185, 2205216), (52611, 2187360), (52824, 2178540), (52920, 2174588), (53010, 2170896), (53352, 2156980), (53599, 2147040), (53676, 2143960), (53960, 2132676), (54405, 2115232), (54684, 2104440), (55328, 2079945), (55380, 2077992), (55664, 2067390), (55860, 2060136), (56160, 2049131), (56420, 2039688), (56544, 2035215), (56658, 2031120), (57226, 2010960), (57330, 2007312), (57456, 2002910), (57722, 1993680), (58032, 1983030), (58149, 1979040), (58590, 1964144), (59241, 1942560), (59280, 1941282), (59427, 1936480), (59640, 1929564), (60515, 1901664), (60705, 1895712), (60760, 1893996), (61152, 1881855), (61256, 1878660), (61344, 1875965), (61628, 1867320), (61845, 1860768), (62244, 1848840), (62496, 1841385), (62622, 1837680), (63612, 1809080), (63840, 1802619), (64480, 1784727), (64610, 1781136), (64752, 1777230), (65520, 1756398), (65968, 1744470), (66030, 1742832), (66101, 1740960), (66456, 1731660), (66690, 1725584), (66960, 1718626), (67032, 1716780), (67095, 1715168), (67704, 1699740), (68355, 1683552), (68796, 1672760), (68913, 1669920), (69160, 1663956), (69580, 1653912), (70148, 1640520), (70432, 1633905), (70560, 1630941), (70680, 1628172), (71136, 1617735), (71568, 1607970), (71820, 1602328), (72540, 1586424), (72618, 1584720), (72846, 1579760), (72912, 1578330), (73840, 1558494), (74214, 1550640), (74480, 1545102), (75544, 1523340), (76167, 1510880), (76440, 1505484), (76570, 1502928), (76680, 1500772), (77035, 1493856), (77532, 1484280), (77805, 1479072), (78120, 1473108), (78624, 1463665), (78988, 1456920), (79236, 1452360), (79515, 1447264), (79520, 1447173), (80940, 1421784), (82026, 1402960), (82080, 1402037), (82460, 1395576), (82992, 1386630), (83070, 1385328), (83496, 1378260), (83638, 1375920), (83790, 1373424), (84630, 1359792), (84816, 1356810), (84987, 1354080), (85839, 1340640), (85995, 1338208), (86583, 1329120), (87048, 1322020), (87685, 1312416), (88040, 1307124), (88608, 1298745), (88920, 1294188), (89376, 1287585), (89460, 1286376), (90272, 1274805), (90454, 1272240), (91140, 1262664), (91728, 1254570), (91884, 1252440), (92442, 1244880), (93366, 1232560), (93744, 1227590), (93933, 1225120), (94240, 1221129), (94430, 1218672), (95760, 1201746), (96720, 1189818), (96824, 1188540), (96915, 1187424), (97128, 1184820), (98280, 1170932), (98735, 1165536), (98952, 1162980), (99045, 1161888), (99684, 1154440), (100548, 1144520), (101556, 1133160), (101920, 1129113), (102240, 1125579), (103376, 1113210), (103740, 1109304), (104160, 1104831), (104370, 1102608), (105222, 1093680), (105648, 1089270), (105840, 1087294), (106020, 1085448), (106704, 1078490), (107198, 1073520), (107352, 1071980), (107849, 1067040), (107920, 1066338), (108810, 1057616), (108927, 1056480), (109368, 1052220), (110760, 1038996), (111321, 1033760), (111328, 1033695), (111720, 1030068), (112840, 1019844), (113316, 1015560), (114452, 1005480), (114660, 1003656), (114855, 1001952), (114912, 1001455), (115444, 996840), (116064, 991515), (116298, 989520), (117180, 982072), (118482, 971280), (118560, 970641), (118854, 968240), (119280, 964782), (121030, 950832), (121410, 947856), (121520, 946998), (122512, 939330), (122759, 937440), (123256, 933660), (123690, 930384), (124488, 924420), (124605, 923552), (125244, 918840), (125457, 917280), (125685, 915616), (126945, 906528), (127224, 904540), (129220, 890568), (129504, 888615), (131040, 878199), (131936, 872235), (132060, 871416), (132202, 870480), (132912, 865830), (133380, 862792), (133920, 859313), (134064, 858390), (134190, 857584), (135408, 849870), (135681, 848160), (136710, 841776), (137592, 836380), (137826, 834960), (138320, 831978), (138663, 829920), (139160, 826956), (140296, 820260), (141360, 814086), (141645, 812448), (143065, 804384), (143136, 803985), (143640, 801164), (144305, 797472), (145080, 793212), (145236, 792360), (145692, 789880), (145824, 789165), (147680, 779247), (148428, 775320), (148960, 772551), (151088, 761670), (152334, 755440), (152880, 752742), (153140, 751464), (153360, 750386), (154070, 746928), (155064, 742140), (155610, 739536), (156240, 736554), (156555, 735072), (157833, 729120), (157976, 728460), (158472, 726180), (159030, 723632), (160797, 715680), (161880, 710892), (164052, 701480), (164920, 697788), (165984, 693315), (166140, 692664), (166992, 689130), (167276, 687960), (167580, 686712), (169260, 679896), (169632, 678405), (169974, 677040), (171678, 670320), (171990, 669104), (173166, 664560), (174096, 661010), (174447, 659680), (175370, 656208), (176080, 653562), (177723, 647520), (177840, 647094), (178920, 643188), (180908, 636120), (181545, 633888), (182115, 631904), (182280, 631332), (183456, 627285), (183768, 626220), (184884, 622440), (185535, 620256), (186732, 616280), (187488, 613795), (187866, 612560), (188860, 609336), (191520, 600873), (193440, 594909), (193648, 594270), (193830, 593712), (194256, 592410), (196560, 585466), (197470, 582768), (197904, 581490), (198090, 580944), (198303, 580320), (199368, 577220), (200291, 574560), (201096, 572260), (203112, 566580), (205065, 561184), (206739, 556640), (206752, 556605), (207480, 554652), (208740, 551304), (209095, 550368), (210444, 546840), (211296, 544635), (211680, 543647), (212040, 542724), (213408, 539245), (214396, 536760), (214704, 535990), (215698, 533520), (215840, 533169), (217620, 528808), (217854, 528240), (218736, 526110), (221520, 519498), (222642, 516880), (223440, 515034), (225680, 509922), (226135, 508896), (226632, 507780), (228904, 502740), (229320, 501828), (229710, 500976), (230888, 498420), (231105, 497952), (232596, 494760), (233415, 493024), (234360, 491036), (236964, 485640), (237708, 484120), (238560, 482391), (242060, 475416), (242820, 473928), (243040, 473499), (245024, 469665), (245518, 468720), (246512, 466830), (247380, 465192), (248976, 462210), (249210, 461776), (250488, 459420), (250914, 458640), (251370, 457808), (253890, 453264), (254448, 452270), (254961, 451360), (257517, 446880), (258440, 445284), (259749, 443040), (263055, 437472), (264120, 435708), (264404, 435240), (265824, 432915), (266760, 431396), (267995, 429408), (268128, 429195), (268380, 428792), (270816, 424935), (271362, 424080), (273420, 420888), (275184, 418190), (275652, 417480), (276640, 415989), (277326, 414960), (278320, 413478), (280592, 410130), (282720, 407043), (283290, 406224), (286130, 402192), (287280, 400582), (288610, 398736), (290160, 396606), (290472, 396180), (290745, 395808), (291384, 394940), (292733, 393120), (296205, 388512), (296856, 387660), (297135, 387296), (302176, 380835), (304668, 377720), (305760, 376371), (306280, 375732), (306720, 375193), (308140, 373464), (310128, 371070), (311220, 369768), (312480, 368277), (313110, 367536), (315666, 364560), (315952, 364230), (316944, 363090), (318060, 361816), (321594, 357840), (323547, 355680), (323760, 355446), (326781, 352160), (328104, 350740), (329840, 348894), (330505, 348192), (332280, 346332), (333984, 344565), (334552, 343980), (335160, 343356), (338520, 339948)]