964412626320

素因数分解:

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

素因数の和:152

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 62, 65, 66, 72, 76, 78, 80, 81, 88, 90, 93, 95, 99, 104, 108, 110, 114, 117, 120, 124, 130, 132, 135, 143, 144, 152, 155, 156, 162, 165, 171, 176, 180, 186, 190, 195, 198, 208, 209, 216, 220, 228, 234, 240, 243, 247, 248, 260, 264, 270, 279, 285, 286, 297, 304, 310, 312, 324, 330, 341, 342, 351, 360, 361, 372, 380, 390, 396, 403, 405, 418, 429, 432, 440, 456, 465, 468, 486, 494, 495, 496, 513, 520, 528, 540, 558, 570, 572, 585, 589, 594, 620, 624, 627, 648, 660, 682, 684, 702, 715, 720, 722, 741, 744, 760, 780, 792, 806, 810, 836, 837, 855, 858, 880, 891, 912, 930, 936, 961, 972, 988, 990, 1023, 1026, 1040, 1045, 1053, 1080, 1083, 1116, 1140, 1144, 1170, 1178, 1188, 1209, 1215, 1235, 1240, 1254, 1287, 1296, 1320, 1364, 1368, 1395, 1404, 1430, 1444, 1482, 1485, 1488, 1520, 1539, 1560, 1584, 1612, 1620, 1672, 1674, 1705, 1710, 1716, 1755, 1767, 1782, 1805, 1860, 1872, 1881, 1922, 1944, 1976, 1980, 2015, 2046, 2052, 2090, 2106, 2145, 2160, 2166, 2223, 2232, 2280, 2288, 2340, 2356, 2376, 2418, 2430, 2470, 2480, 2508, 2511, 2565, 2574, 2640, 2673, 2717, 2728, 2736, 2790, 2808, 2860, 2883, 2888, 2945, 2964, 2970, 3069, 3078, 3120, 3135, 3159, 3224, 3240, 3249, 3344, 3348, 3410, 3420, 3432, 3510, 3534, 3564, 3610, 3627, 3705, 3720, 3762, 3844, 3861, 3888, 3952, 3960, 3971, 4030, 4092, 4104, 4180, 4185, 4212, 4290, 4332, 4433, 4446, 4455, 4464, 4560, 4617, 4680, 4693, 4712, 4752, 4805, 4836, 4860, 4940, 5016, 5022, 5115, 5130, 5148, 5265, 5301, 5346, 5415, 5434, 5456, 5580, 5616, 5643, 5720, 5766, 5776, 5890, 5928, 5940, 6045, 6138, 6156, 6270, 6318, 6435, 6448, 6479, 6480, 6498, 6669, 6696, 6820, 6840, 6864, 7020, 7068, 7128, 7220, 7254, 7410, 7440, 7524, 7533, 7657, 7688, 7695, 7722, 7920, 7942, 8060, 8151, 8184, 8208, 8360, 8370, 8424, 8580, 8649, 8664, 8835, 8866, 8892, 8910, 9207, 9234, 9360, 9386, 9405, 9424, 9610, 9672, 9720, 9747, 9880, 10032, 10044, 10230, 10260, 10296, 10530, 10571, 10602, 10692, 10830, 10868, 10881, 11115, 11160, 11191, 11286, 11440, 11532, 11583, 11780, 11856, 11880, 11913, 12090, 12276, 12312, 12493, 12540, 12555, 12636, 12870, 12958, 12996, 13299, 13338, 13365, 13392, 13585, 13640, 13680, 14040, 14079, 14136, 14256, 14415, 14440, 14508, 14820, 15048, 15066, 15314, 15345, 15376, 15390, 15444, 15795, 15884, 15903, 16120, 16245, 16302, 16368, 16720, 16740, 16848, 16929, 17160, 17298, 17328, 17670, 17732, 17784, 17820, 18135, 18259, 18414, 18468, 18772, 18810, 19220, 19305, 19344, 19437, 19440, 19494, 19760, 19855, 20007, 20088, 20460, 20520, 20592, 21060, 21142, 21204, 21384, 21660, 21736, 21762, 22165, 22230, 22320, 22382, 22572, 22971, 23064, 23085, 23166, 23465, 23560, 23760, 23826, 24180, 24453, 24552, 24624, 24986, 25080, 25110, 25272, 25740, 25916, 25947, 25992, 26505, 26598, 26676, 26730, 27170, 27280, 27621, 28080, 28158, 28215, 28272, 28830, 28880, 29016, 29241, 29640, 30096, 30132, 30628, 30690, 30780, 30888, 31590, 31713, 31768, 31806, 32240, 32395, 32490, 32604, 32643, 33345, 33480, 33573, 33858, 34320, 34596, 34749, 35340, 35464, 35568, 35640, 35739, 36270, 36518, 36828, 36936, 37479, 37544, 37620, 37665, 38285, 38440, 38610, 38874, 38988, 39710, 39897, 40014, 40176, 40755, 40920, 41040, 42120, 42237, 42284, 42408, 42768, 43245, 43320, 43472, 43524, 44330, 44460, 44764, 45144, 45942, 46035, 46128, 46170, 46332, 46930, 47120, 47652, 47709, 48360, 48735, 48906, 49104, 49972, 50160, 50220, 50544, 50787, 51480, 51623, 51832, 51894, 51984, 52855, 53010, 53196, 53352, 53460, 54340, 54405, 54777, 55242, 55955, 56316, 56430, 57660, 57915, 58032, 58311, 58482, 59280, 59565, 60021, 60264, 61256, 61380, 61560, 61776, 62465, 63180, 63426, 63536, 63612, 64790, 64980, 65208, 65286, 66495, 66690, 66960, 67146, 67716, 68913, 69192, 69498, 70395, 70680, 70928, 71280, 71478, 72540, 73036, 73359, 73656, 73872, 74958, 75088, 75240, 75330, 76570, 76880, 77220, 77748, 77841, 77976, 79420, 79515, 79794, 80028, 81510, 81840, 82863, 84227, 84240, 84474, 84568, 84645, 84816, 86490, 86640, 87048, 87723, 88660, 88920, 89528, 90288, 91295, 91884, 92070, 92340, 92664, 93860, 95139, 95304, 95418, 96720, 97185, 97470, 97812, 97929, 99944, 100035, 100440, 100719, 101574, 102960, 103246, 103664, 103788, 105710, 106020, 106392, 106704, 106920, 107217, 108680, 108810, 109554, 110484, 111910, 112437, 112632, 112860, 114855, 115320, 115830, 116622, 116964, 119130, 119691, 120042, 120528, 122265, 122512, 122760, 123101, 123120, 124930, 126360, 126711, 126852, 127224, 129580, 129735, 129960, 130416, 130572, 132990, 133380, 134292, 135432, 137423, 137826, 138105, 138384, 138996, 140790, 141360, 142956, 143127, 145080, 145483, 146072, 146205, 146718, 147312, 149916, 150480, 150660, 153140, 154440, 154869, 155496, 155682, 155952, 158565, 158840, 159030, 159588, 160056, 163020, 163215, 164331, 165726, 167865, 168454, 168948, 169136, 169290, 172980, 173745, 174096, 174933, 175446, 177320, 177840, 178695, 179056, 182590, 183768, 184140, 184680, 185328, 187395, 187720, 190278, 190608, 190836, 194370, 194940, 195624, 195858, 199485, 199888, 200070, 200849, 200880, 201438, 203148, 206492, 206739, 207576, 211185, 211420, 212040, 212784, 213840, 214434, 217360, 217620, 219108, 220077, 220968, 223820, 224874, 225264, 225720, 229710, 230640, 231660, 233244, 233523, 233928, 237367, 238260, 238545, 239382, 240084, 244530, 245520, 246202, 249860, 252681, 252720, 253422, 253704, 253935, 254448, 258115, 259160, 259470, 259920, 261144, 265980, 266760, 268584, 270864, 273885, 274846, 275652, 276210, 277992, 281580, 285417, 285912, 286254, 290160, 290966, 291555, 292144, 292410, 293436, 299832, 300105, 301320, 302157, 306280, 308880, 309738, 310992, 311364, 317130, 317680, 318060, 319176, 320112, 321651, 326040, 326430, 328662, 331452, 335730, 336908, 337311, 337896, 338580, 344565, 345960, 346921, 347490, 349866, 350892, 354640, 357390, 359073, 365180, 366795, 367536, 368280, 369303, 369360, 374790, 375440, 380133, 380556, 381672, 388740, 389205, 389880, 391248, 391716, 398970, 400140, 401698, 402876, 406296, 412269, 412984, 413478, 414315, 415152, 421135, 422370, 422840, 424080, 428868, 435240, 436449, 438216, 438615, 440154, 441936, 447640, 449748, 451440, 459420, 463320, 464607, 466488, 467046, 467856, 474734, 475695, 476520, 477090, 478764, 480168, 489060, 489645, 492404, 492993, 499720, 503595, 505362, 506844, 507408, 507870, 516230, 518320, 518940, 522288, 524799, 531960, 533520, 536085, 537168, 547770, 549692, 551304, 552420, 555984, 562185, 563160, 570834, 571824, 572508, 581932, 583110, 584820, 586872, 598455, 599664, 600210, 602547, 602640, 604314, 612560, 615505, 619476, 620217, 622728, 633555, 634260, 636120, 638352, 643302, 652080, 652860, 657324, 660231, 662904, 671460, 673816, 674622, 675792, 677160, 687115, 689130, 691920, 693842, 694980, 699732, 701784, 712101, 714780, 715635, 718146, 727415, 730360, 733590, 736560, 738606, 749580, 758043, 760266, 761112, 763344, 774345, 777480, 778410, 779760, 783432, 797940, 800280, 803396, 805752, 812592, 821655, 824538, 825968, 826956, 828630, 842270, 844740, 845680, 856251, 857736, 870480, 872898, 874665, 876432, 877230, 880308, 895280, 899496, 906471, 918840, 926640, 929214, 932976, 934092, 949468, 951390, 953040, 954180, 957528, 960336, 964953, 978120, 979290, 984808, 985986, 999440, 1004245, 1007190, 1010724, 1011933, 1013688, 1015740, 1032460, 1033695, 1037880, 1040763, 1049598, 1063920, 1072170, 1077219, 1095540, 1099384, 1100385, 1102608, 1104840, 1107909, 1124370, 1126320, 1140399, 1141668, 1145016, 1163864, 1166220, 1167615, 1169640, 1173744, 1186835, 1196910, 1200420, 1205094, 1208628, 1231010, 1236807, 1238952, 1240434, 1245456, 1263405, 1267110, 1268520, 1272240, 1286604, 1305720, 1309347, 1314648, 1320462, 1325808, 1342920, 1347632, 1349244, 1354320, 1374230, 1378260, 1387684, 1389960, 1393821, 1399464, 1403568, 1424202, 1427085, 1429560, 1431270, 1436292, 1454830, 1460720, 1467180, 1477212, 1478979, 1499160, 1510785, 1516086, 1520532, 1522224, 1548690, 1554960, 1556820, 1566864, 1574397, 1595880, 1600313, 1600560, 1606792, 1608255, 1611504, 1643310, 1649076, 1653912, 1657260, 1684540, 1686555, 1689480, 1712502, 1715472, 1734605, 1745796, 1749330, 1754460, 1760616, 1795365, 1798992, 1807641, 1812942, 1837680, 1846515, 1858428, 1860651, 1868184, 1898936, 1900665, 1902780, 1908360, 1915056, 1929906, 1956240, 1958580, 1969616, 1971972, 2008490, 2014380, 2021448, 2023866, 2027376, 2031480, 2061345, 2064920, 2067390, 2075760, 2081526, 2099196, 2136303, 2144340, 2154438, 2182245, 2191080, 2198768, 2200770, 2209680, 2215818, 2248740, 2274129, 2280798, 2283336, 2290032, 2323035, 2327728, 2332440, 2335230, 2339280, 2373670, 2393820, 2400840, 2410188, 2417256, 2462020, 2464965, 2473614, 2477904, 2480868, 2526810, 2534220, 2537040, 2568753, 2573208, 2611037, 2611440, 2618694, 2623995, 2629296, 2640924, 2685840, 2698488, 2719413, 2748460, 2756520, 2775368, 2779920, 2787642, 2798928, 2848404, 2854170, 2859120, 2862540, 2872584, 2909660, 2934360, 2954424, 2957958, 2998320, 3012735, 3021570, 3032172, 3035799, 3041064, 3097380, 3101085, 3113640, 3122289, 3148794, 3191760, 3200626, 3213584, 3216510, 3286620, 3298152, 3301155, 3307824, 3314520, 3323727, 3369080, 3373110, 3378960, 3425004, 3469210, 3491592, 3498660, 3508920, 3521232, 3560505, 3590730, 3615282, 3625884, 3693030, 3710421, 3716856, 3721302, 3736368, 3790215, 3797872, 3801330, 3805560, 3816131, 3816720, 3859812, 3917160, 3928041, 3943944, 4016980, 4028760, 4042896, 4047732, 4062960, 4122690, 4129840, 4134780, 4163052, 4181463, 4198392, 4272606, 4281255, 4288680, 4308876, 4364490, 4382160, 4401540, 4431636, 4436937, 4497480, 4509973, 4532355, 4548258, 4561596, 4566672, 4646070, 4664880, 4670460, 4747340, 4787640, 4800939, 4801680, 4820376, 4824765, 4834512, 4924040, 4929930, 4947228, 4961736, 5053620, 5059665, 5068440, 5137506, 5146416, 5203815, 5222074, 5237388, 5247990, 5281848, 5386095, 5396976, 5422923, 5438826, 5496920, 5513040, 5539545, 5550736, 5575284, 5696808, 5701995, 5708340, 5725080, 5745168, 5819320, 5868720, 5908848, 5915916, 6025470, 6043140, 6064344, 6071598, 6082128, 6184035, 6194760, 6202170, 6227280, 6244578, 6297588, 6401252, 6408909, 6433020, 6546735, 6573240, 6596304, 6602310, 6629040, 6647454, 6738160, 6746220, 6822387, 6850008, 6938420, 6969105, 6983184, 6997320, 7017840, 7121010, 7181460, 7230564, 7251768, 7386060, 7394895, 7420842, 7433712, 7442604, 7580430, 7602660, 7611120, 7632262, 7719624, 7833111, 7834320, 7856082, 7871985, 7887888, 8001565, 8033960, 8057520, 8095464, 8245380, 8269560, 8326104, 8362926, 8396784, 8545212, 8562510, 8577360, 8617752, 8728980, 8803080, 8863272, 8873874, 8994960, 9019946, 9038205, 9064710, 9096516, 9123192, 9292140, 9303255, 9340920, 9366867, 9494680, 9575280, 9601878, 9640752, 9649530, 9848080, 9859860, 9894456, 9923472, 9971181, 10107240, 10119330, 10136880, 10275012, 10407630, 10444148, 10474776, 10495980, 10563696, 10681515, 10772190, 10845846, 10877652, 10993840, 11079090, 11131263, 11150568, 11370645, 11393616, 11403990, 11416680, 11448393, 11450160, 11638640, 11784123, 11831832, 12050940, 12086280, 12128688, 12143196, 12368070, 12389520, 12404340, 12489156, 12544389, 12595176, 12802504, 12817818, 12843765, 12866040, 13055185, 13093470, 13146480, 13204620, 13294908, 13492440, 13529919, 13597065, 13644774, 13700016, 13876840, 13938210, 13994640, 14242020, 14362920, 14402817, 14461128, 14503536, 14772120, 14789790, 14841684, 14885208, 15160860, 15178995, 15205320, 15264524, 15439248, 15611445, 15666222, 15712164, 15743970, 16003130, 16067920, 16190928, 16268769, 16490760, 16539120, 16618635, 16652208, 16725852, 17090424, 17125020, 17235504, 17457960, 17606160, 17726544, 17747748, 18039892, 18076410, 18129420, 18193032, 18246384, 18552105, 18584280, 18606510, 18681840, 18733734, 18989360, 19080655, 19203756, 19226727, 19299060, 19640205, 19719720, 19788912, 19942362, 20214480, 20238660, 20467161, 20550024, 20815260, 20888296, 20907315, 20949552, 20991960, 21363030, 21544380, 21691692, 21755304, 22158180, 22184685, 22262526, 22301136, 22549865, 22741290, 22807980, 22833360, 22896786, 23499333, 23568246, 23663664, 24004695, 24101880, 24172560, 24286392, 24736140, 24808680, 24978312, 25088778, 25190352, 25605008, 25635636, 25687530, 25732080, 26110370, 26186940, 26409240, 26589816, 26984880, 27059838, 27114615, 27194130, 27289548, 27753680, 27876420, 28100601, 28484040, 28725840, 28805634, 28922256, 29544240, 29579580, 29683368, 29770416, 29913543, 30321720, 30357990, 30410640, 30529048, 31222890, 31332444, 31424328, 31487940, 32006260, 32044545, 32537538, 32981520, 33237270, 33393789, 33451704, 34111935, 34180848, 34250040, 34345179, 34915920, 35352369, 35495496, 36079784, 36152820, 36258840, 36386064, 37104210, 37168560, 37213020, 37467468, 38161310, 38407512, 38453454, 38598120, 39165555, 39280410, 39439440, 39884724, 40477320, 40589757, 40934322, 41100048, 41630520, 41776592, 41814630, 41983920, 42726060, 43088760, 43208451, 43383384, 43510608, 44316360, 44369370, 44525052, 45099730, 45482580, 45615960, 45793572, 46834335, 46998666, 47136492, 48009390, 48203760, 48572784, 48806307, 49472280, 49609703, 49617360, 49855905, 49956624, 50177556, 51271272, 51375060, 52220740, 52373880, 52818480, 53179632, 54119676, 54229230, 54388260, 54579096, 55656315, 55752840, 56201202, 56968080, 57241965, 57611268, 57680181, 58920615, 59159160, 59366736, 59827086, 60643440, 60715980, 61058096, 62445780, 62664888, 62721945, 62848656, 62975880, 64012520, 64089090, 65075076, 66474540, 66787578, 66903408, 67649595, 68223870, 68500080, 68690358, 70497999, 70704738, 70990992, 72014085, 72159568, 72305640, 72517680, 74208420, 74426040, 74934936, 76322620, 76815024, 76906908, 77196240, 78331110, 78560820, 79769448, 80954640, 81179514, 81343845, 81868644, 83261040, 83629260, 84301803, 85452120, 86177520, 86416902, 86766768, 88632720, 88738740, 89050104, 90199460, 90965160, 91231920, 91587144, 93668670, 93997332, 94272984, 96018780, 96133635, 97612614, 98944560, 99219406, 99711810, 100355112, 102335805, 102542544, 102750120, 103035537, 104441480, 104747760, 108239352, 108458460, 108776520, 109158192, 111312630, 111505680, 112402404, 114483930, 115222536, 115360362, 117496665, 117841230, 118318320, 119654172, 121431960, 121769271, 124891560, 125329776, 125443890, 125951760, 128025040, 128178180, 129625353, 130150152, 132949080, 133575156, 135299190, 136447740, 137380716, 140503005, 140995998, 141409476, 144028170, 144611280, 148416840, 148829109, 148852080, 149567715, 149869872, 152645240, 153813816, 156662220, 157121640, 159538896, 162359028, 162687690, 163737288, 166968945, 167258520, 168603606, 170904240, 171725895, 172833804, 176761845, 177477480, 178100208, 180398920, 181930320, 183174288, 187337340, 187994664, 188545968, 192037560, 192267270, 195225228, 198438812, 199423620, 200710224, 202948785, 204671610, 205500240, 206071074, 208882960, 211493997, 216042255, 216478704, 216916920, 217553040, 222625260, 224804808, 228967860, 230445072, 230720724, 234993330, 235682460, 239308344, 242863920, 243538542, 244031535, 248048515, 249783120, 250887780, 256356360, 259250706, 260300304, 265898160, 267150312, 270598380, 272895480, 274761432, 281006010, 281991996, 282818952, 288056340, 288400905, 296833680, 297658218, 299135430, 305290480, 307627632, 309106611, 313324440, 314243280, 324718056, 325375380, 327474576, 333937890, 334517040, 337207212, 343451790, 345667608, 352489995, 353523690, 354954960, 360797840, 365307813, 374674680, 375989328, 384075120, 384534540, 388876059, 390450456, 396877624, 398847240, 405897570, 409343220, 412142148, 421509015, 422987994, 432084510, 433833840, 445250520, 446487327, 449609616, 457935720, 461441448, 469986660, 471364920, 478616688, 487077084, 488063070, 496097030, 501775560, 512712720, 515177685, 518501412, 534300624, 541196760, 545790960, 549522864, 562012020, 563983992, 565637904, 576112680, 576801810, 595316436, 598270860, 608846355, 618213222, 626648880, 634481991, 648126765, 649436112, 650750760, 667875780, 674414424, 686903580, 691335216, 704979990, 707047380, 730615626, 744145545, 749349360, 769069080, 777752118, 780900912, 793755248, 797694480, 811795140, 818686440, 824284296, 843018030, 845975988, 864169020, 890501040, 892974654, 915871440, 922882896, 927319833, 939973320, 942729840, 974154168, 976126140, 992194060, 1003551120, 1030355370, 1037002824, 1057469985, 1082393520, 1095923439, 1124024040, 1127967984, 1152225360, 1153603620, 1190632872, 1196541720, 1217692710, 1236426444, 1268963982, 1296253530, 1301501520, 1335751560, 1339461981, 1348828848, 1373807160, 1409959980, 1414094760, 1461231252, 1488291090, 1538138160, 1545533055, 1555504236, 1623590280, 1637372880, 1648568592, 1686036060, 1691951976, 1728338040, 1785949308, 1826539065, 1854639666, 1879946640, 1944380295, 1948308336, 1952252280, 1984388120, 2060710740, 2074005648, 2114939970, 2191846878, 2232436635, 2248048080, 2307207240, 2381265744, 2393083440, 2435385420, 2472852888, 2537927964, 2592507060, 2671503120, 2678923962, 2747614320, 2819919960, 2828189520, 2922462504, 2976582180, 3091066110, 3111008472, 3172409955, 3247180560, 3372072120, 3383903952, 3456676080, 3571898616, 3653078130, 3709279332, 3888760590, 3904504560, 3968776240, 4018385943, 4121421480, 4229879940, 4383693756, 4464873270, 4614414480, 4636599165, 4870770840, 4945705776, 5075855928, 5185014120, 5357847924, 5479617195, 5639839920, 5844925008, 5953164360, 6182132220, 6222016944, 6344819910, 6697309905, 6744144240, 7143797232, 7306156260, 7418558664, 7777521180, 8036771886, 8242842960, 8459759880, 8767387512, 8929746540, 9273198330, 9741541680, 10151711856, 10370028240, 10715695848, 10959234390, 11906328720, 12055157829, 12364264440, 12689639820, 13394619810, 14612312520, 14837117328, 15555042360, 16073543772, 16919519760, 17534775024, 17859493080, 18546396660, 20091929715, 21431391696, 21918468780, 24110315658, 24728528880, 25379279640, 26789239620, 29224625040, 31110084720, 32147087544, 35718986160, 37092793320, 40183859430, 43836937560, 48220631316, 50758559280, 53578479240, 60275789145, 64294175088, 74185586640, 80367718860, 87673875120, 96441262632, 107156958480, 120551578290, 160735437720, 192882525264, 241103156580, 321470875440, 482206313160, 964412626320]

約数ペア:

[(1, 964412626320), (2, 482206313160), (3, 321470875440), (4, 241103156580), (5, 192882525264), (6, 160735437720), (8, 120551578290), (9, 107156958480), (10, 96441262632), (11, 87673875120), (12, 80367718860), (13, 74185586640), (15, 64294175088), (16, 60275789145), (18, 53578479240), (19, 50758559280), (20, 48220631316), (22, 43836937560), (24, 40183859430), (26, 37092793320), (27, 35718986160), (30, 32147087544), (31, 31110084720), (33, 29224625040), (36, 26789239620), (38, 25379279640), (39, 24728528880), (40, 24110315658), (44, 21918468780), (45, 21431391696), (48, 20091929715), (52, 18546396660), (54, 17859493080), (55, 17534775024), (57, 16919519760), (60, 16073543772), (62, 15555042360), (65, 14837117328), (66, 14612312520), (72, 13394619810), (76, 12689639820), (78, 12364264440), (80, 12055157829), (81, 11906328720), (88, 10959234390), (90, 10715695848), (93, 10370028240), (95, 10151711856), (99, 9741541680), (104, 9273198330), (108, 8929746540), (110, 8767387512), (114, 8459759880), (117, 8242842960), (120, 8036771886), (124, 7777521180), (130, 7418558664), (132, 7306156260), (135, 7143797232), (143, 6744144240), (144, 6697309905), (152, 6344819910), (155, 6222016944), (156, 6182132220), (162, 5953164360), (165, 5844925008), (171, 5639839920), (176, 5479617195), (180, 5357847924), (186, 5185014120), (190, 5075855928), (195, 4945705776), (198, 4870770840), (208, 4636599165), (209, 4614414480), (216, 4464873270), (220, 4383693756), (228, 4229879940), (234, 4121421480), (240, 4018385943), (243, 3968776240), (247, 3904504560), (248, 3888760590), (260, 3709279332), (264, 3653078130), (270, 3571898616), (279, 3456676080), (285, 3383903952), (286, 3372072120), (297, 3247180560), (304, 3172409955), (310, 3111008472), (312, 3091066110), (324, 2976582180), (330, 2922462504), (341, 2828189520), (342, 2819919960), (351, 2747614320), (360, 2678923962), (361, 2671503120), (372, 2592507060), (380, 2537927964), (390, 2472852888), (396, 2435385420), (403, 2393083440), (405, 2381265744), (418, 2307207240), (429, 2248048080), (432, 2232436635), (440, 2191846878), (456, 2114939970), (465, 2074005648), (468, 2060710740), (486, 1984388120), (494, 1952252280), (495, 1948308336), (496, 1944380295), (513, 1879946640), (520, 1854639666), (528, 1826539065), (540, 1785949308), (558, 1728338040), (570, 1691951976), (572, 1686036060), (585, 1648568592), (589, 1637372880), (594, 1623590280), (620, 1555504236), (624, 1545533055), (627, 1538138160), (648, 1488291090), (660, 1461231252), (682, 1414094760), (684, 1409959980), (702, 1373807160), (715, 1348828848), (720, 1339461981), (722, 1335751560), (741, 1301501520), (744, 1296253530), (760, 1268963982), (780, 1236426444), (792, 1217692710), (806, 1196541720), (810, 1190632872), (836, 1153603620), (837, 1152225360), (855, 1127967984), (858, 1124024040), (880, 1095923439), (891, 1082393520), (912, 1057469985), (930, 1037002824), (936, 1030355370), (961, 1003551120), (972, 992194060), (988, 976126140), (990, 974154168), (1023, 942729840), (1026, 939973320), (1040, 927319833), (1045, 922882896), (1053, 915871440), (1080, 892974654), (1083, 890501040), (1116, 864169020), (1140, 845975988), (1144, 843018030), (1170, 824284296), (1178, 818686440), (1188, 811795140), (1209, 797694480), (1215, 793755248), (1235, 780900912), (1240, 777752118), (1254, 769069080), (1287, 749349360), (1296, 744145545), (1320, 730615626), (1364, 707047380), (1368, 704979990), (1395, 691335216), (1404, 686903580), (1430, 674414424), (1444, 667875780), (1482, 650750760), (1485, 649436112), (1488, 648126765), (1520, 634481991), (1539, 626648880), (1560, 618213222), (1584, 608846355), (1612, 598270860), (1620, 595316436), (1672, 576801810), (1674, 576112680), (1705, 565637904), (1710, 563983992), (1716, 562012020), (1755, 549522864), (1767, 545790960), (1782, 541196760), (1805, 534300624), (1860, 518501412), (1872, 515177685), (1881, 512712720), (1922, 501775560), (1944, 496097030), (1976, 488063070), (1980, 487077084), (2015, 478616688), (2046, 471364920), (2052, 469986660), (2090, 461441448), (2106, 457935720), (2145, 449609616), (2160, 446487327), (2166, 445250520), (2223, 433833840), (2232, 432084510), (2280, 422987994), (2288, 421509015), (2340, 412142148), (2356, 409343220), (2376, 405897570), (2418, 398847240), (2430, 396877624), (2470, 390450456), (2480, 388876059), (2508, 384534540), (2511, 384075120), (2565, 375989328), (2574, 374674680), (2640, 365307813), (2673, 360797840), (2717, 354954960), (2728, 353523690), (2736, 352489995), (2790, 345667608), (2808, 343451790), (2860, 337207212), (2883, 334517040), (2888, 333937890), (2945, 327474576), (2964, 325375380), (2970, 324718056), (3069, 314243280), (3078, 313324440), (3120, 309106611), (3135, 307627632), (3159, 305290480), (3224, 299135430), (3240, 297658218), (3249, 296833680), (3344, 288400905), (3348, 288056340), (3410, 282818952), (3420, 281991996), (3432, 281006010), (3510, 274761432), (3534, 272895480), (3564, 270598380), (3610, 267150312), (3627, 265898160), (3705, 260300304), (3720, 259250706), (3762, 256356360), (3844, 250887780), (3861, 249783120), (3888, 248048515), (3952, 244031535), (3960, 243538542), (3971, 242863920), (4030, 239308344), (4092, 235682460), (4104, 234993330), (4180, 230720724), (4185, 230445072), (4212, 228967860), (4290, 224804808), (4332, 222625260), (4433, 217553040), (4446, 216916920), (4455, 216478704), (4464, 216042255), (4560, 211493997), (4617, 208882960), (4680, 206071074), (4693, 205500240), (4712, 204671610), (4752, 202948785), (4805, 200710224), (4836, 199423620), (4860, 198438812), (4940, 195225228), (5016, 192267270), (5022, 192037560), (5115, 188545968), (5130, 187994664), (5148, 187337340), (5265, 183174288), (5301, 181930320), (5346, 180398920), (5415, 178100208), (5434, 177477480), (5456, 176761845), (5580, 172833804), (5616, 171725895), (5643, 170904240), (5720, 168603606), (5766, 167258520), (5776, 166968945), (5890, 163737288), (5928, 162687690), (5940, 162359028), (6045, 159538896), (6138, 157121640), (6156, 156662220), (6270, 153813816), (6318, 152645240), (6435, 149869872), (6448, 149567715), (6479, 148852080), (6480, 148829109), (6498, 148416840), (6669, 144611280), (6696, 144028170), (6820, 141409476), (6840, 140995998), (6864, 140503005), (7020, 137380716), (7068, 136447740), (7128, 135299190), (7220, 133575156), (7254, 132949080), (7410, 130150152), (7440, 129625353), (7524, 128178180), (7533, 128025040), (7657, 125951760), (7688, 125443890), (7695, 125329776), (7722, 124891560), (7920, 121769271), (7942, 121431960), (8060, 119654172), (8151, 118318320), (8184, 117841230), (8208, 117496665), (8360, 115360362), (8370, 115222536), (8424, 114483930), (8580, 112402404), (8649, 111505680), (8664, 111312630), (8835, 109158192), (8866, 108776520), (8892, 108458460), (8910, 108239352), (9207, 104747760), (9234, 104441480), (9360, 103035537), (9386, 102750120), (9405, 102542544), (9424, 102335805), (9610, 100355112), (9672, 99711810), (9720, 99219406), (9747, 98944560), (9880, 97612614), (10032, 96133635), (10044, 96018780), (10230, 94272984), (10260, 93997332), (10296, 93668670), (10530, 91587144), (10571, 91231920), (10602, 90965160), (10692, 90199460), (10830, 89050104), (10868, 88738740), (10881, 88632720), (11115, 86766768), (11160, 86416902), (11191, 86177520), (11286, 85452120), (11440, 84301803), (11532, 83629260), (11583, 83261040), (11780, 81868644), (11856, 81343845), (11880, 81179514), (11913, 80954640), (12090, 79769448), (12276, 78560820), (12312, 78331110), (12493, 77196240), (12540, 76906908), (12555, 76815024), (12636, 76322620), (12870, 74934936), (12958, 74426040), (12996, 74208420), (13299, 72517680), (13338, 72305640), (13365, 72159568), (13392, 72014085), (13585, 70990992), (13640, 70704738), (13680, 70497999), (14040, 68690358), (14079, 68500080), (14136, 68223870), (14256, 67649595), (14415, 66903408), (14440, 66787578), (14508, 66474540), (14820, 65075076), (15048, 64089090), (15066, 64012520), (15314, 62975880), (15345, 62848656), (15376, 62721945), (15390, 62664888), (15444, 62445780), (15795, 61058096), (15884, 60715980), (15903, 60643440), (16120, 59827086), (16245, 59366736), (16302, 59159160), (16368, 58920615), (16720, 57680181), (16740, 57611268), (16848, 57241965), (16929, 56968080), (17160, 56201202), (17298, 55752840), (17328, 55656315), (17670, 54579096), (17732, 54388260), (17784, 54229230), (17820, 54119676), (18135, 53179632), (18259, 52818480), (18414, 52373880), (18468, 52220740), (18772, 51375060), (18810, 51271272), (19220, 50177556), (19305, 49956624), (19344, 49855905), (19437, 49617360), (19440, 49609703), (19494, 49472280), (19760, 48806307), (19855, 48572784), (20007, 48203760), (20088, 48009390), (20460, 47136492), (20520, 46998666), (20592, 46834335), (21060, 45793572), (21142, 45615960), (21204, 45482580), (21384, 45099730), (21660, 44525052), (21736, 44369370), (21762, 44316360), (22165, 43510608), (22230, 43383384), (22320, 43208451), (22382, 43088760), (22572, 42726060), (22971, 41983920), (23064, 41814630), (23085, 41776592), (23166, 41630520), (23465, 41100048), (23560, 40934322), (23760, 40589757), (23826, 40477320), (24180, 39884724), (24453, 39439440), (24552, 39280410), (24624, 39165555), (24986, 38598120), (25080, 38453454), (25110, 38407512), (25272, 38161310), (25740, 37467468), (25916, 37213020), (25947, 37168560), (25992, 37104210), (26505, 36386064), (26598, 36258840), (26676, 36152820), (26730, 36079784), (27170, 35495496), (27280, 35352369), (27621, 34915920), (28080, 34345179), (28158, 34250040), (28215, 34180848), (28272, 34111935), (28830, 33451704), (28880, 33393789), (29016, 33237270), (29241, 32981520), (29640, 32537538), (30096, 32044545), (30132, 32006260), (30628, 31487940), (30690, 31424328), (30780, 31332444), (30888, 31222890), (31590, 30529048), (31713, 30410640), (31768, 30357990), (31806, 30321720), (32240, 29913543), (32395, 29770416), (32490, 29683368), (32604, 29579580), (32643, 29544240), (33345, 28922256), (33480, 28805634), (33573, 28725840), (33858, 28484040), (34320, 28100601), (34596, 27876420), (34749, 27753680), (35340, 27289548), (35464, 27194130), (35568, 27114615), (35640, 27059838), (35739, 26984880), (36270, 26589816), (36518, 26409240), (36828, 26186940), (36936, 26110370), (37479, 25732080), (37544, 25687530), (37620, 25635636), (37665, 25605008), (38285, 25190352), (38440, 25088778), (38610, 24978312), (38874, 24808680), (38988, 24736140), (39710, 24286392), (39897, 24172560), (40014, 24101880), (40176, 24004695), (40755, 23663664), (40920, 23568246), (41040, 23499333), (42120, 22896786), (42237, 22833360), (42284, 22807980), (42408, 22741290), (42768, 22549865), (43245, 22301136), (43320, 22262526), (43472, 22184685), (43524, 22158180), (44330, 21755304), (44460, 21691692), (44764, 21544380), (45144, 21363030), (45942, 20991960), (46035, 20949552), (46128, 20907315), (46170, 20888296), (46332, 20815260), (46930, 20550024), (47120, 20467161), (47652, 20238660), (47709, 20214480), (48360, 19942362), (48735, 19788912), (48906, 19719720), (49104, 19640205), (49972, 19299060), (50160, 19226727), (50220, 19203756), (50544, 19080655), (50787, 18989360), (51480, 18733734), (51623, 18681840), (51832, 18606510), (51894, 18584280), (51984, 18552105), (52855, 18246384), (53010, 18193032), (53196, 18129420), (53352, 18076410), (53460, 18039892), (54340, 17747748), (54405, 17726544), (54777, 17606160), (55242, 17457960), (55955, 17235504), (56316, 17125020), (56430, 17090424), (57660, 16725852), (57915, 16652208), (58032, 16618635), (58311, 16539120), (58482, 16490760), (59280, 16268769), (59565, 16190928), (60021, 16067920), (60264, 16003130), (61256, 15743970), (61380, 15712164), (61560, 15666222), (61776, 15611445), (62465, 15439248), (63180, 15264524), (63426, 15205320), (63536, 15178995), (63612, 15160860), (64790, 14885208), (64980, 14841684), (65208, 14789790), (65286, 14772120), (66495, 14503536), (66690, 14461128), (66960, 14402817), (67146, 14362920), (67716, 14242020), (68913, 13994640), (69192, 13938210), (69498, 13876840), (70395, 13700016), (70680, 13644774), (70928, 13597065), (71280, 13529919), (71478, 13492440), (72540, 13294908), (73036, 13204620), (73359, 13146480), (73656, 13093470), (73872, 13055185), (74958, 12866040), (75088, 12843765), (75240, 12817818), (75330, 12802504), (76570, 12595176), (76880, 12544389), (77220, 12489156), (77748, 12404340), (77841, 12389520), (77976, 12368070), (79420, 12143196), (79515, 12128688), (79794, 12086280), (80028, 12050940), (81510, 11831832), (81840, 11784123), (82863, 11638640), (84227, 11450160), (84240, 11448393), (84474, 11416680), (84568, 11403990), (84645, 11393616), (84816, 11370645), (86490, 11150568), (86640, 11131263), (87048, 11079090), (87723, 10993840), (88660, 10877652), (88920, 10845846), (89528, 10772190), (90288, 10681515), (91295, 10563696), (91884, 10495980), (92070, 10474776), (92340, 10444148), (92664, 10407630), (93860, 10275012), (95139, 10136880), (95304, 10119330), (95418, 10107240), (96720, 9971181), (97185, 9923472), (97470, 9894456), (97812, 9859860), (97929, 9848080), (99944, 9649530), (100035, 9640752), (100440, 9601878), (100719, 9575280), (101574, 9494680), (102960, 9366867), (103246, 9340920), (103664, 9303255), (103788, 9292140), (105710, 9123192), (106020, 9096516), (106392, 9064710), (106704, 9038205), (106920, 9019946), (107217, 8994960), (108680, 8873874), (108810, 8863272), (109554, 8803080), (110484, 8728980), (111910, 8617752), (112437, 8577360), (112632, 8562510), (112860, 8545212), (114855, 8396784), (115320, 8362926), (115830, 8326104), (116622, 8269560), (116964, 8245380), (119130, 8095464), (119691, 8057520), (120042, 8033960), (120528, 8001565), (122265, 7887888), (122512, 7871985), (122760, 7856082), (123101, 7834320), (123120, 7833111), (124930, 7719624), (126360, 7632262), (126711, 7611120), (126852, 7602660), (127224, 7580430), (129580, 7442604), (129735, 7433712), (129960, 7420842), (130416, 7394895), (130572, 7386060), (132990, 7251768), (133380, 7230564), (134292, 7181460), (135432, 7121010), (137423, 7017840), (137826, 6997320), (138105, 6983184), (138384, 6969105), (138996, 6938420), (140790, 6850008), (141360, 6822387), (142956, 6746220), (143127, 6738160), (145080, 6647454), (145483, 6629040), (146072, 6602310), (146205, 6596304), (146718, 6573240), (147312, 6546735), (149916, 6433020), (150480, 6408909), (150660, 6401252), (153140, 6297588), (154440, 6244578), (154869, 6227280), (155496, 6202170), (155682, 6194760), (155952, 6184035), (158565, 6082128), (158840, 6071598), (159030, 6064344), (159588, 6043140), (160056, 6025470), (163020, 5915916), (163215, 5908848), (164331, 5868720), (165726, 5819320), (167865, 5745168), (168454, 5725080), (168948, 5708340), (169136, 5701995), (169290, 5696808), (172980, 5575284), (173745, 5550736), (174096, 5539545), (174933, 5513040), (175446, 5496920), (177320, 5438826), (177840, 5422923), (178695, 5396976), (179056, 5386095), (182590, 5281848), (183768, 5247990), (184140, 5237388), (184680, 5222074), (185328, 5203815), (187395, 5146416), (187720, 5137506), (190278, 5068440), (190608, 5059665), (190836, 5053620), (194370, 4961736), (194940, 4947228), (195624, 4929930), (195858, 4924040), (199485, 4834512), (199888, 4824765), (200070, 4820376), (200849, 4801680), (200880, 4800939), (201438, 4787640), (203148, 4747340), (206492, 4670460), (206739, 4664880), (207576, 4646070), (211185, 4566672), (211420, 4561596), (212040, 4548258), (212784, 4532355), (213840, 4509973), (214434, 4497480), (217360, 4436937), (217620, 4431636), (219108, 4401540), (220077, 4382160), (220968, 4364490), (223820, 4308876), (224874, 4288680), (225264, 4281255), (225720, 4272606), (229710, 4198392), (230640, 4181463), (231660, 4163052), (233244, 4134780), (233523, 4129840), (233928, 4122690), (237367, 4062960), (238260, 4047732), (238545, 4042896), (239382, 4028760), (240084, 4016980), (244530, 3943944), (245520, 3928041), (246202, 3917160), (249860, 3859812), (252681, 3816720), (252720, 3816131), (253422, 3805560), (253704, 3801330), (253935, 3797872), (254448, 3790215), (258115, 3736368), (259160, 3721302), (259470, 3716856), (259920, 3710421), (261144, 3693030), (265980, 3625884), (266760, 3615282), (268584, 3590730), (270864, 3560505), (273885, 3521232), (274846, 3508920), (275652, 3498660), (276210, 3491592), (277992, 3469210), (281580, 3425004), (285417, 3378960), (285912, 3373110), (286254, 3369080), (290160, 3323727), (290966, 3314520), (291555, 3307824), (292144, 3301155), (292410, 3298152), (293436, 3286620), (299832, 3216510), (300105, 3213584), (301320, 3200626), (302157, 3191760), (306280, 3148794), (308880, 3122289), (309738, 3113640), (310992, 3101085), (311364, 3097380), (317130, 3041064), (317680, 3035799), (318060, 3032172), (319176, 3021570), (320112, 3012735), (321651, 2998320), (326040, 2957958), (326430, 2954424), (328662, 2934360), (331452, 2909660), (335730, 2872584), (336908, 2862540), (337311, 2859120), (337896, 2854170), (338580, 2848404), (344565, 2798928), (345960, 2787642), (346921, 2779920), (347490, 2775368), (349866, 2756520), (350892, 2748460), (354640, 2719413), (357390, 2698488), (359073, 2685840), (365180, 2640924), (366795, 2629296), (367536, 2623995), (368280, 2618694), (369303, 2611440), (369360, 2611037), (374790, 2573208), (375440, 2568753), (380133, 2537040), (380556, 2534220), (381672, 2526810), (388740, 2480868), (389205, 2477904), (389880, 2473614), (391248, 2464965), (391716, 2462020), (398970, 2417256), (400140, 2410188), (401698, 2400840), (402876, 2393820), (406296, 2373670), (412269, 2339280), (412984, 2335230), (413478, 2332440), (414315, 2327728), (415152, 2323035), (421135, 2290032), (422370, 2283336), (422840, 2280798), (424080, 2274129), (428868, 2248740), (435240, 2215818), (436449, 2209680), (438216, 2200770), (438615, 2198768), (440154, 2191080), (441936, 2182245), (447640, 2154438), (449748, 2144340), (451440, 2136303), (459420, 2099196), (463320, 2081526), (464607, 2075760), (466488, 2067390), (467046, 2064920), (467856, 2061345), (474734, 2031480), (475695, 2027376), (476520, 2023866), (477090, 2021448), (478764, 2014380), (480168, 2008490), (489060, 1971972), (489645, 1969616), (492404, 1958580), (492993, 1956240), (499720, 1929906), (503595, 1915056), (505362, 1908360), (506844, 1902780), (507408, 1900665), (507870, 1898936), (516230, 1868184), (518320, 1860651), (518940, 1858428), (522288, 1846515), (524799, 1837680), (531960, 1812942), (533520, 1807641), (536085, 1798992), (537168, 1795365), (547770, 1760616), (549692, 1754460), (551304, 1749330), (552420, 1745796), (555984, 1734605), (562185, 1715472), (563160, 1712502), (570834, 1689480), (571824, 1686555), (572508, 1684540), (581932, 1657260), (583110, 1653912), (584820, 1649076), (586872, 1643310), (598455, 1611504), (599664, 1608255), (600210, 1606792), (602547, 1600560), (602640, 1600313), (604314, 1595880), (612560, 1574397), (615505, 1566864), (619476, 1556820), (620217, 1554960), (622728, 1548690), (633555, 1522224), (634260, 1520532), (636120, 1516086), (638352, 1510785), (643302, 1499160), (652080, 1478979), (652860, 1477212), (657324, 1467180), (660231, 1460720), (662904, 1454830), (671460, 1436292), (673816, 1431270), (674622, 1429560), (675792, 1427085), (677160, 1424202), (687115, 1403568), (689130, 1399464), (691920, 1393821), (693842, 1389960), (694980, 1387684), (699732, 1378260), (701784, 1374230), (712101, 1354320), (714780, 1349244), (715635, 1347632), (718146, 1342920), (727415, 1325808), (730360, 1320462), (733590, 1314648), (736560, 1309347), (738606, 1305720), (749580, 1286604), (758043, 1272240), (760266, 1268520), (761112, 1267110), (763344, 1263405), (774345, 1245456), (777480, 1240434), (778410, 1238952), (779760, 1236807), (783432, 1231010), (797940, 1208628), (800280, 1205094), (803396, 1200420), (805752, 1196910), (812592, 1186835), (821655, 1173744), (824538, 1169640), (825968, 1167615), (826956, 1166220), (828630, 1163864), (842270, 1145016), (844740, 1141668), (845680, 1140399), (856251, 1126320), (857736, 1124370), (870480, 1107909), (872898, 1104840), (874665, 1102608), (876432, 1100385), (877230, 1099384), (880308, 1095540), (895280, 1077219), (899496, 1072170), (906471, 1063920), (918840, 1049598), (926640, 1040763), (929214, 1037880), (932976, 1033695), (934092, 1032460), (949468, 1015740), (951390, 1013688), (953040, 1011933), (954180, 1010724), (957528, 1007190), (960336, 1004245), (964953, 999440), (978120, 985986), (979290, 984808)]