956553236496

素因数分解:

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

素因数の和:247

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 23, 24, 26, 27, 31, 33, 36, 38, 39, 44, 46, 48, 52, 54, 57, 62, 66, 69, 72, 76, 78, 81, 88, 92, 93, 99, 104, 108, 114, 117, 124, 127, 132, 138, 143, 144, 152, 156, 162, 171, 176, 184, 186, 198, 207, 208, 209, 216, 228, 234, 243, 247, 248, 253, 254, 264, 276, 279, 286, 297, 299, 304, 312, 324, 341, 342, 351, 368, 372, 381, 396, 403, 414, 418, 429, 432, 437, 456, 468, 486, 494, 496, 506, 508, 513, 528, 552, 558, 572, 589, 594, 598, 621, 624, 627, 648, 682, 684, 702, 713, 741, 744, 759, 762, 792, 806, 828, 836, 837, 858, 874, 891, 897, 912, 936, 972, 988, 1012, 1016, 1023, 1026, 1053, 1104, 1116, 1143, 1144, 1178, 1188, 1196, 1209, 1242, 1254, 1287, 1296, 1311, 1364, 1368, 1397, 1404, 1426, 1482, 1488, 1518, 1524, 1539, 1584, 1612, 1651, 1656, 1672, 1674, 1716, 1748, 1767, 1782, 1794, 1863, 1872, 1881, 1944, 1976, 2024, 2032, 2046, 2052, 2106, 2139, 2223, 2232, 2277, 2286, 2288, 2356, 2376, 2392, 2413, 2418, 2484, 2508, 2511, 2574, 2622, 2673, 2691, 2717, 2728, 2736, 2794, 2808, 2852, 2921, 2964, 3036, 3048, 3069, 3078, 3159, 3224, 3289, 3302, 3312, 3344, 3348, 3429, 3432, 3496, 3534, 3564, 3588, 3627, 3726, 3762, 3861, 3888, 3933, 3937, 3952, 4048, 4092, 4104, 4191, 4212, 4278, 4433, 4446, 4464, 4554, 4572, 4617, 4712, 4752, 4784, 4807, 4826, 4836, 4953, 4968, 5016, 5022, 5148, 5244, 5301, 5346, 5382, 5434, 5456, 5588, 5589, 5616, 5643, 5681, 5704, 5842, 5928, 6072, 6096, 6138, 6156, 6318, 6417, 6448, 6479, 6578, 6604, 6669, 6696, 6831, 6858, 6864, 6992, 7068, 7128, 7176, 7239, 7254, 7452, 7524, 7533, 7657, 7722, 7843, 7866, 7874, 8073, 8151, 8184, 8208, 8382, 8424, 8556, 8763, 8866, 8892, 9108, 9144, 9207, 9234, 9269, 9424, 9614, 9652, 9672, 9867, 9906, 9936, 10032, 10044, 10287, 10296, 10488, 10602, 10692, 10764, 10868, 10881, 11176, 11178, 11286, 11362, 11408, 11583, 11684, 11799, 11811, 11856, 12144, 12276, 12312, 12573, 12636, 12834, 12958, 13156, 13208, 13299, 13338, 13392, 13547, 13662, 13716, 14136, 14256, 14352, 14421, 14478, 14508, 14859, 14904, 15048, 15066, 15314, 15444, 15686, 15732, 15748, 15903, 16146, 16302, 16368, 16764, 16848, 16929, 17043, 17112, 17526, 17732, 17784, 18161, 18216, 18288, 18414, 18468, 18538, 19228, 19251, 19304, 19344, 19437, 19734, 19812, 20007, 20088, 20493, 20574, 20592, 20976, 21204, 21384, 21528, 21717, 21736, 21762, 22352, 22356, 22572, 22724, 22971, 23166, 23368, 23529, 23598, 23622, 24219, 24453, 24552, 24624, 25146, 25272, 25668, 25916, 26289, 26312, 26416, 26543, 26598, 26676, 27094, 27324, 27432, 27621, 27807, 28272, 28842, 28956, 29016, 29601, 29718, 29808, 30096, 30132, 30628, 30861, 30888, 31369, 31372, 31464, 31496, 31806, 32131, 32292, 32604, 32643, 33528, 33858, 34086, 34224, 34749, 35052, 35397, 35433, 35464, 35568, 36322, 36432, 36828, 36936, 37076, 37719, 37973, 38456, 38502, 38608, 38874, 39468, 39624, 39897, 40014, 40176, 40641, 40986, 41148, 42408, 42768, 43056, 43263, 43307, 43434, 43472, 43524, 44577, 44712, 45144, 45448, 45942, 46332, 46736, 47058, 47196, 47244, 47709, 48438, 48906, 49104, 50292, 50544, 50787, 51129, 51181, 51336, 51832, 52578, 52624, 53086, 53196, 53352, 54188, 54483, 54648, 54864, 55242, 55499, 55614, 57684, 57753, 57912, 58032, 58311, 59202, 59436, 60021, 60264, 61256, 61479, 61722, 61776, 62491, 62738, 62744, 62928, 62992, 63612, 64262, 64584, 65151, 65208, 65286, 67056, 67716, 68172, 68913, 69498, 70104, 70587, 70794, 70866, 70928, 72644, 72657, 73359, 73656, 73872, 74152, 74803, 75438, 75946, 76912, 77004, 77748, 78867, 78936, 79248, 79629, 79794, 80028, 81282, 81972, 82296, 82863, 83421, 84227, 84816, 86526, 86614, 86868, 87048, 88803, 89154, 89424, 90288, 90551, 90896, 91884, 92664, 94107, 94116, 94392, 94488, 95418, 96393, 96876, 97812, 97929, 100584, 101574, 101959, 102258, 102362, 102672, 103664, 105156, 106172, 106191, 106299, 106392, 106704, 108376, 108966, 109296, 110484, 110998, 111228, 113157, 113919, 115368, 115506, 115824, 116622, 118404, 118872, 119691, 120042, 120528, 121923, 122512, 122958, 123444, 124982, 125476, 125488, 127224, 128524, 129168, 129789, 129921, 130302, 130416, 130572, 133731, 135432, 136344, 137826, 138996, 140208, 141174, 141588, 141732, 143127, 145288, 145314, 146718, 147312, 148304, 149017, 149606, 150876, 151892, 153387, 153543, 154008, 155496, 157734, 157872, 159258, 159588, 160056, 162564, 163449, 163944, 164592, 165726, 166497, 166842, 168454, 173052, 173228, 173259, 173736, 174096, 174933, 176111, 177606, 178308, 181102, 183768, 185328, 187473, 188214, 188232, 188784, 188976, 190836, 192786, 193752, 195453, 195624, 195858, 201168, 203148, 203918, 204516, 204724, 206739, 210312, 211761, 212344, 212382, 212598, 212784, 216752, 217932, 220077, 220968, 221996, 222456, 224409, 226314, 227838, 230736, 231012, 233244, 236601, 236808, 237744, 238887, 239382, 240084, 243846, 245916, 246888, 249964, 250263, 250952, 252681, 254448, 257048, 259578, 259842, 260604, 261144, 266409, 267462, 270864, 271653, 272688, 275652, 277992, 282321, 282348, 283176, 283464, 286254, 289179, 290576, 290628, 293436, 298034, 299212, 301752, 303784, 305877, 306774, 307086, 308016, 310992, 315468, 318516, 318897, 319176, 320112, 325128, 326898, 327888, 331452, 332994, 333684, 336908, 339471, 341757, 345059, 346104, 346456, 346518, 347472, 349866, 352222, 355212, 356616, 359073, 362204, 365769, 367536, 374946, 376428, 376464, 381672, 385572, 387504, 389367, 389763, 390906, 391248, 391716, 401193, 406296, 407836, 409032, 409448, 413478, 417703, 420624, 423522, 424688, 424764, 425196, 435864, 440154, 441936, 443992, 444912, 447051, 448818, 452628, 455676, 460161, 460629, 462024, 466488, 473202, 473616, 477774, 478764, 480168, 487692, 490347, 491832, 493776, 499491, 499928, 500526, 501904, 505362, 514096, 519156, 519684, 521208, 522288, 524799, 528333, 532818, 534924, 543306, 551304, 555984, 562419, 562991, 564642, 564696, 566352, 566928, 572508, 578358, 581256, 586359, 586872, 596068, 598424, 603504, 607568, 610489, 611754, 613548, 614172, 620217, 630936, 635283, 637032, 637794, 638352, 650256, 653796, 660231, 662904, 665988, 667368, 673227, 673816, 678942, 683514, 690118, 692208, 692912, 693036, 699732, 704444, 709803, 710424, 713232, 716661, 718146, 721487, 724408, 731538, 749892, 750789, 752856, 758043, 763344, 771144, 778734, 779526, 781812, 783432, 799227, 802386, 812592, 814959, 815672, 818064, 818896, 822833, 826956, 835406, 846963, 847044, 849528, 850392, 867537, 871728, 880308, 887984, 894102, 897636, 905256, 911352, 917631, 920322, 921258, 924048, 932976, 946404, 955548, 956691, 957528, 960336, 972439, 975384, 980694, 983664, 996061, 998982, 999856, 1001052, 1010724, 1025271, 1035177, 1038312, 1039368, 1042416, 1049598, 1056666, 1065636, 1069848, 1077219, 1086612, 1097307, 1102608, 1124838, 1125982, 1129284, 1129392, 1145016, 1156716, 1162512, 1168101, 1169289, 1172718, 1173744, 1177163, 1192136, 1196848, 1220978, 1223508, 1227096, 1228344, 1240434, 1253109, 1261872, 1270566, 1274064, 1275588, 1307592, 1320462, 1325808, 1331976, 1334736, 1341153, 1346454, 1347632, 1357884, 1367028, 1380236, 1380483, 1381887, 1386072, 1399464, 1408888, 1419606, 1420848, 1433322, 1436292, 1442974, 1448816, 1463076, 1471041, 1498473, 1499784, 1501578, 1505712, 1516086, 1542288, 1557468, 1559052, 1563624, 1566864, 1574397, 1584999, 1598454, 1604772, 1629918, 1631344, 1645666, 1653912, 1670812, 1687257, 1688973, 1693926, 1694088, 1699056, 1700784, 1720469, 1735074, 1760616, 1788204, 1795272, 1810512, 1822704, 1831467, 1835262, 1840644, 1842516, 1860651, 1892808, 1905849, 1911096, 1913382, 1915056, 1937221, 1944878, 1950768, 1961388, 1992122, 1997964, 2002104, 2019681, 2021448, 2050542, 2070354, 2076624, 2078736, 2099196, 2113332, 2131272, 2139696, 2149983, 2154438, 2164461, 2173224, 2194614, 2249676, 2251964, 2252367, 2258568, 2274129, 2290032, 2313432, 2336202, 2338578, 2345436, 2354326, 2384272, 2441956, 2444877, 2447016, 2454192, 2456688, 2468499, 2480868, 2506218, 2540889, 2541132, 2551176, 2602611, 2615184, 2640924, 2663952, 2682306, 2692908, 2715768, 2734056, 2752893, 2760472, 2760966, 2763774, 2772144, 2798928, 2817776, 2839212, 2866644, 2872584, 2885948, 2917317, 2926152, 2942082, 2988183, 2996946, 2999568, 3003156, 3032172, 3075813, 3105531, 3114936, 3118104, 3127248, 3148794, 3169998, 3196908, 3209544, 3259836, 3291332, 3291921, 3307824, 3341624, 3374514, 3377946, 3387852, 3388176, 3440938, 3470148, 3507867, 3521232, 3531489, 3576408, 3590544, 3662934, 3670524, 3681288, 3685032, 3721302, 3759327, 3785616, 3811698, 3822192, 3826764, 3874442, 3889756, 3922776, 3984244, 3995928, 4004208, 4023459, 4039362, 4042896, 4101084, 4140708, 4145661, 4198392, 4226664, 4262544, 4299966, 4308876, 4328922, 4346448, 4389228, 4413123, 4495419, 4499352, 4503928, 4504734, 4517136, 4548258, 4626864, 4672404, 4677156, 4690872, 4708652, 4754997, 4883912, 4889754, 4894032, 4936998, 4961736, 5012436, 5061771, 5066919, 5081778, 5082264, 5102352, 5161407, 5205222, 5281848, 5364612, 5385816, 5431536, 5468112, 5494401, 5505786, 5520944, 5521932, 5527548, 5678424, 5733288, 5745168, 5771896, 5811663, 5834634, 5852304, 5884164, 5976366, 5993892, 6006312, 6059043, 6064344, 6151626, 6211062, 6229872, 6236208, 6297588, 6339996, 6393816, 6419088, 6449949, 6493383, 6519672, 6582664, 6583842, 6683248, 6749028, 6755892, 6775704, 6822387, 6881876, 6940296, 7015734, 7062978, 7152816, 7325868, 7334631, 7341048, 7362576, 7370064, 7405497, 7442604, 7518654, 7622667, 7623396, 7653528, 7748884, 7779512, 7807833, 7845552, 7936357, 7968488, 7991856, 8046918, 8078724, 8202168, 8258679, 8281416, 8291322, 8396784, 8453328, 8599932, 8617752, 8657844, 8751951, 8778456, 8826246, 8964549, 8990838, 8998704, 9007856, 9009468, 9096516, 9227439, 9316593, 9344808, 9354312, 9381744, 9417304, 9509994, 9767824, 9779508, 9873996, 9923472, 10024872, 10123542, 10133838, 10163556, 10164528, 10322814, 10410444, 10523601, 10563696, 10594467, 10696829, 10729224, 10771632, 10988802, 11011572, 11043864, 11055096, 11277981, 11356848, 11466576, 11543792, 11623326, 11669268, 11768328, 11952732, 11987784, 12012624, 12070377, 12118086, 12128688, 12303252, 12422124, 12436983, 12595176, 12679992, 12787632, 12899898, 12948793, 12986766, 13039344, 13165328, 13167684, 13486257, 13498056, 13511784, 13551408, 13644774, 13763752, 13880592, 14031468, 14125956, 14264991, 14651736, 14669262, 14682096, 14810994, 14885208, 15037308, 15185313, 15200757, 15245334, 15246792, 15307056, 15484221, 15497768, 15559024, 15615666, 15872714, 15936976, 16093836, 16157448, 16404336, 16483203, 16517358, 16562832, 16582644, 17199864, 17235504, 17315688, 17434989, 17503902, 17556912, 17652492, 17929098, 17981676, 18018936, 18177129, 18193032, 18454878, 18633186, 18689616, 18708624, 18834608, 18925159, 19019988, 19480149, 19559016, 19747992, 20049744, 20247084, 20267676, 20327112, 20467161, 20645628, 20820888, 21047202, 21188934, 21393658, 21458448, 21977604, 22003893, 22023144, 22087728, 22110192, 22216491, 22366097, 22555962, 23246652, 23338536, 23536656, 23809071, 23905464, 23975568, 24140754, 24236172, 24606504, 24776037, 24844248, 24873966, 25190352, 25359984, 25799796, 25897586, 25973532, 26255853, 26335368, 26893647, 26972514, 26996112, 27023568, 27289548, 27527504, 27949779, 28062936, 28251912, 28529982, 29303472, 29338524, 29621988, 29770416, 30074616, 30370626, 30401514, 30490668, 30493584, 30968442, 30995536, 31231332, 31745428, 31783401, 32090487, 32187672, 32314896, 32966406, 33034716, 33165288, 33833943, 34399728, 34631376, 34869978, 35007804, 35304984, 35858196, 35963352, 36037872, 36211131, 36354258, 36386064, 36909756, 37266372, 37850318, 38039976, 38846379, 38960298, 39118032, 39495984, 40494168, 40535352, 40654224, 40934322, 41291256, 41641776, 42094404, 42377868, 42787316, 42794973, 43955208, 44007786, 44046288, 44432982, 44732194, 45111924, 45602271, 46452663, 46493304, 46677072, 47618142, 47810928, 48281508, 48472344, 49213008, 49449609, 49552074, 49688496, 49747932, 51599592, 51795172, 51947064, 52304967, 52511706, 52670736, 53787294, 53945028, 54579096, 55899558, 56125872, 56503824, 56775477, 57059964, 58440447, 58677048, 59243976, 60149232, 60741252, 60803028, 60981336, 61936884, 62462664, 63490856, 63566802, 64180974, 64375344, 65932812, 66069432, 66330576, 66649473, 67098291, 67667886, 69739956, 70015608, 70609968, 71427213, 71716392, 71926704, 72422262, 72708516, 73819512, 74532744, 75700636, 76079952, 77692758, 77920596, 78767559, 80680941, 80988336, 81070704, 81868644, 82582512, 83849337, 84188808, 84755736, 85574632, 85589946, 87910416, 88015572, 88865964, 89464388, 90223848, 91204542, 92905326, 92986608, 95236284, 95350203, 96271461, 96563016, 96944688, 98899218, 99104148, 99495864, 101501829, 103199184, 103590344, 103894128, 104609934, 105023412, 107574588, 107890056, 109158192, 111799116, 113550954, 114119928, 116539137, 116880894, 117354096, 118487952, 121482504, 121606056, 121962672, 123873768, 124925328, 126981712, 127133604, 128361948, 131865624, 132138864, 133298946, 134196582, 135335772, 136806813, 139357989, 139479912, 140031216, 142854426, 143432784, 144844524, 145417032, 147639024, 148348827, 149065488, 151401272, 155385516, 155841192, 156914901, 157535118, 161361882, 163737288, 167698674, 168377616, 169511472, 170326431, 171149264, 171179892, 175321341, 176031144, 177731928, 178928776, 180447696, 182409084, 185810652, 190472568, 190700406, 192542922, 193126032, 197798436, 198208296, 198991728, 199948419, 201294873, 203003658, 207180688, 209219868, 210046824, 214281639, 215149176, 215780112, 223598232, 227101908, 228239856, 233078274, 233761788, 236302677, 242042823, 242965008, 243212112, 246027067, 247747536, 254267208, 256723896, 263731248, 266597892, 268393164, 270671544, 273613626, 278715978, 278959824, 285708852, 286050609, 288814383, 289689048, 290834064, 296697654, 302802544, 310771032, 311682384, 313829802, 315070236, 322723764, 327474576, 335397348, 340652862, 342359784, 349617411, 350642682, 352062288, 355463856, 357857552, 364818168, 371621304, 380945136, 381400812, 385085844, 395596872, 396416592, 399896838, 402589746, 406007316, 418073967, 418439736, 420093648, 428563278, 430298352, 447196464, 454203816, 466156548, 467523576, 470744703, 472605354, 484085646, 492054134, 508534416, 510979293, 513447792, 533195784, 536786328, 541343088, 547227252, 557431956, 571417704, 572101218, 577628766, 579378096, 593395308, 603884619, 621542064, 627659604, 630140472, 642844917, 645447528, 670794696, 681305724, 684719568, 699234822, 701285364, 729636336, 738081201, 743242608, 762801624, 770171688, 791193744, 799793676, 805179492, 812014632, 836147934, 836879472, 857126556, 866443149, 908407632, 932313096, 935047152, 941489406, 945210708, 968171292, 984108268, 1021958586, 1048852233, 1066391568, 1073572656, 1094454504, 1114863912, 1142835408, 1144202436, 1155257532, 1186790616, 1207769238, 1255319208, 1260280944, 1285689834, 1290895056, 1341589392, 1362611448, 1398469644, 1402570728, 1476162402, 1525603248, 1532937879, 1540343376, 1599587352, 1610358984, 1624029264, 1672295868, 1714253112, 1732886298, 1811653857, 1864626192, 1882978812, 1890421416, 1928534751, 1936342584, 1968216536, 2043917172, 2097704466, 2188909008, 2214243603, 2229727824, 2288404872, 2310515064, 2373581232, 2415538476, 2510638416, 2571379668, 2599329447, 2725222896, 2796939288, 2805141456, 2952324804, 3065875758, 3146556699, 3199174704, 3220717968, 3344591736, 3428506224, 3465772596, 3623307714, 3765957624, 3780842832, 3857069502, 3872685168, 3936433072, 4087834344, 4195408932, 4428487206, 4576809744, 4598813637, 4621030128, 4831076952, 5142759336, 5198658894, 5434961571, 5593878576, 5904649608, 6131751516, 6293113398, 6642730809, 6689183472, 6931545192, 7246615428, 7531915248, 7714139004, 8175668688, 8390817864, 8856974412, 9197627274, 9662153904, 10285518672, 10397317788, 10869923142, 11809299216, 12263503032, 12586226796, 13285461618, 13863090384, 14493230856, 15428278008, 16781635728, 17713948824, 18395254548, 19928192427, 20794635576, 21739846284, 24527006064, 25172453592, 26570923236, 28986461712, 30856556016, 35427897648, 36790509096, 39856384854, 41589271152, 43479692568, 50344907184, 53141846472, 59784577281, 73581018192, 79712769708, 86959385136, 106283692944, 119569154562, 159425539416, 239138309124, 318851078832, 478276618248, 956553236496]

約数ペア:

[(1, 956553236496), (2, 478276618248), (3, 318851078832), (4, 239138309124), (6, 159425539416), (8, 119569154562), (9, 106283692944), (11, 86959385136), (12, 79712769708), (13, 73581018192), (16, 59784577281), (18, 53141846472), (19, 50344907184), (22, 43479692568), (23, 41589271152), (24, 39856384854), (26, 36790509096), (27, 35427897648), (31, 30856556016), (33, 28986461712), (36, 26570923236), (38, 25172453592), (39, 24527006064), (44, 21739846284), (46, 20794635576), (48, 19928192427), (52, 18395254548), (54, 17713948824), (57, 16781635728), (62, 15428278008), (66, 14493230856), (69, 13863090384), (72, 13285461618), (76, 12586226796), (78, 12263503032), (81, 11809299216), (88, 10869923142), (92, 10397317788), (93, 10285518672), (99, 9662153904), (104, 9197627274), (108, 8856974412), (114, 8390817864), (117, 8175668688), (124, 7714139004), (127, 7531915248), (132, 7246615428), (138, 6931545192), (143, 6689183472), (144, 6642730809), (152, 6293113398), (156, 6131751516), (162, 5904649608), (171, 5593878576), (176, 5434961571), (184, 5198658894), (186, 5142759336), (198, 4831076952), (207, 4621030128), (208, 4598813637), (209, 4576809744), (216, 4428487206), (228, 4195408932), (234, 4087834344), (243, 3936433072), (247, 3872685168), (248, 3857069502), (253, 3780842832), (254, 3765957624), (264, 3623307714), (276, 3465772596), (279, 3428506224), (286, 3344591736), (297, 3220717968), (299, 3199174704), (304, 3146556699), (312, 3065875758), (324, 2952324804), (341, 2805141456), (342, 2796939288), (351, 2725222896), (368, 2599329447), (372, 2571379668), (381, 2510638416), (396, 2415538476), (403, 2373581232), (414, 2310515064), (418, 2288404872), (429, 2229727824), (432, 2214243603), (437, 2188909008), (456, 2097704466), (468, 2043917172), (486, 1968216536), (494, 1936342584), (496, 1928534751), (506, 1890421416), (508, 1882978812), (513, 1864626192), (528, 1811653857), (552, 1732886298), (558, 1714253112), (572, 1672295868), (589, 1624029264), (594, 1610358984), (598, 1599587352), (621, 1540343376), (624, 1532937879), (627, 1525603248), (648, 1476162402), (682, 1402570728), (684, 1398469644), (702, 1362611448), (713, 1341589392), (741, 1290895056), (744, 1285689834), (759, 1260280944), (762, 1255319208), (792, 1207769238), (806, 1186790616), (828, 1155257532), (836, 1144202436), (837, 1142835408), (858, 1114863912), (874, 1094454504), (891, 1073572656), (897, 1066391568), (912, 1048852233), (936, 1021958586), (972, 984108268), (988, 968171292), (1012, 945210708), (1016, 941489406), (1023, 935047152), (1026, 932313096), (1053, 908407632), (1104, 866443149), (1116, 857126556), (1143, 836879472), (1144, 836147934), (1178, 812014632), (1188, 805179492), (1196, 799793676), (1209, 791193744), (1242, 770171688), (1254, 762801624), (1287, 743242608), (1296, 738081201), (1311, 729636336), (1364, 701285364), (1368, 699234822), (1397, 684719568), (1404, 681305724), (1426, 670794696), (1482, 645447528), (1488, 642844917), (1518, 630140472), (1524, 627659604), (1539, 621542064), (1584, 603884619), (1612, 593395308), (1651, 579378096), (1656, 577628766), (1672, 572101218), (1674, 571417704), (1716, 557431956), (1748, 547227252), (1767, 541343088), (1782, 536786328), (1794, 533195784), (1863, 513447792), (1872, 510979293), (1881, 508534416), (1944, 492054134), (1976, 484085646), (2024, 472605354), (2032, 470744703), (2046, 467523576), (2052, 466156548), (2106, 454203816), (2139, 447196464), (2223, 430298352), (2232, 428563278), (2277, 420093648), (2286, 418439736), (2288, 418073967), (2356, 406007316), (2376, 402589746), (2392, 399896838), (2413, 396416592), (2418, 395596872), (2484, 385085844), (2508, 381400812), (2511, 380945136), (2574, 371621304), (2622, 364818168), (2673, 357857552), (2691, 355463856), (2717, 352062288), (2728, 350642682), (2736, 349617411), (2794, 342359784), (2808, 340652862), (2852, 335397348), (2921, 327474576), (2964, 322723764), (3036, 315070236), (3048, 313829802), (3069, 311682384), (3078, 310771032), (3159, 302802544), (3224, 296697654), (3289, 290834064), (3302, 289689048), (3312, 288814383), (3344, 286050609), (3348, 285708852), (3429, 278959824), (3432, 278715978), (3496, 273613626), (3534, 270671544), (3564, 268393164), (3588, 266597892), (3627, 263731248), (3726, 256723896), (3762, 254267208), (3861, 247747536), (3888, 246027067), (3933, 243212112), (3937, 242965008), (3952, 242042823), (4048, 236302677), (4092, 233761788), (4104, 233078274), (4191, 228239856), (4212, 227101908), (4278, 223598232), (4433, 215780112), (4446, 215149176), (4464, 214281639), (4554, 210046824), (4572, 209219868), (4617, 207180688), (4712, 203003658), (4752, 201294873), (4784, 199948419), (4807, 198991728), (4826, 198208296), (4836, 197798436), (4953, 193126032), (4968, 192542922), (5016, 190700406), (5022, 190472568), (5148, 185810652), (5244, 182409084), (5301, 180447696), (5346, 178928776), (5382, 177731928), (5434, 176031144), (5456, 175321341), (5588, 171179892), (5589, 171149264), (5616, 170326431), (5643, 169511472), (5681, 168377616), (5704, 167698674), (5842, 163737288), (5928, 161361882), (6072, 157535118), (6096, 156914901), (6138, 155841192), (6156, 155385516), (6318, 151401272), (6417, 149065488), (6448, 148348827), (6479, 147639024), (6578, 145417032), (6604, 144844524), (6669, 143432784), (6696, 142854426), (6831, 140031216), (6858, 139479912), (6864, 139357989), (6992, 136806813), (7068, 135335772), (7128, 134196582), (7176, 133298946), (7239, 132138864), (7254, 131865624), (7452, 128361948), (7524, 127133604), (7533, 126981712), (7657, 124925328), (7722, 123873768), (7843, 121962672), (7866, 121606056), (7874, 121482504), (8073, 118487952), (8151, 117354096), (8184, 116880894), (8208, 116539137), (8382, 114119928), (8424, 113550954), (8556, 111799116), (8763, 109158192), (8866, 107890056), (8892, 107574588), (9108, 105023412), (9144, 104609934), (9207, 103894128), (9234, 103590344), (9269, 103199184), (9424, 101501829), (9614, 99495864), (9652, 99104148), (9672, 98899218), (9867, 96944688), (9906, 96563016), (9936, 96271461), (10032, 95350203), (10044, 95236284), (10287, 92986608), (10296, 92905326), (10488, 91204542), (10602, 90223848), (10692, 89464388), (10764, 88865964), (10868, 88015572), (10881, 87910416), (11176, 85589946), (11178, 85574632), (11286, 84755736), (11362, 84188808), (11408, 83849337), (11583, 82582512), (11684, 81868644), (11799, 81070704), (11811, 80988336), (11856, 80680941), (12144, 78767559), (12276, 77920596), (12312, 77692758), (12573, 76079952), (12636, 75700636), (12834, 74532744), (12958, 73819512), (13156, 72708516), (13208, 72422262), (13299, 71926704), (13338, 71716392), (13392, 71427213), (13547, 70609968), (13662, 70015608), (13716, 69739956), (14136, 67667886), (14256, 67098291), (14352, 66649473), (14421, 66330576), (14478, 66069432), (14508, 65932812), (14859, 64375344), (14904, 64180974), (15048, 63566802), (15066, 63490856), (15314, 62462664), (15444, 61936884), (15686, 60981336), (15732, 60803028), (15748, 60741252), (15903, 60149232), (16146, 59243976), (16302, 58677048), (16368, 58440447), (16764, 57059964), (16848, 56775477), (16929, 56503824), (17043, 56125872), (17112, 55899558), (17526, 54579096), (17732, 53945028), (17784, 53787294), (18161, 52670736), (18216, 52511706), (18288, 52304967), (18414, 51947064), (18468, 51795172), (18538, 51599592), (19228, 49747932), (19251, 49688496), (19304, 49552074), (19344, 49449609), (19437, 49213008), (19734, 48472344), (19812, 48281508), (20007, 47810928), (20088, 47618142), (20493, 46677072), (20574, 46493304), (20592, 46452663), (20976, 45602271), (21204, 45111924), (21384, 44732194), (21528, 44432982), (21717, 44046288), (21736, 44007786), (21762, 43955208), (22352, 42794973), (22356, 42787316), (22572, 42377868), (22724, 42094404), (22971, 41641776), (23166, 41291256), (23368, 40934322), (23529, 40654224), (23598, 40535352), (23622, 40494168), (24219, 39495984), (24453, 39118032), (24552, 38960298), (24624, 38846379), (25146, 38039976), (25272, 37850318), (25668, 37266372), (25916, 36909756), (26289, 36386064), (26312, 36354258), (26416, 36211131), (26543, 36037872), (26598, 35963352), (26676, 35858196), (27094, 35304984), (27324, 35007804), (27432, 34869978), (27621, 34631376), (27807, 34399728), (28272, 33833943), (28842, 33165288), (28956, 33034716), (29016, 32966406), (29601, 32314896), (29718, 32187672), (29808, 32090487), (30096, 31783401), (30132, 31745428), (30628, 31231332), (30861, 30995536), (30888, 30968442), (31369, 30493584), (31372, 30490668), (31464, 30401514), (31496, 30370626), (31806, 30074616), (32131, 29770416), (32292, 29621988), (32604, 29338524), (32643, 29303472), (33528, 28529982), (33858, 28251912), (34086, 28062936), (34224, 27949779), (34749, 27527504), (35052, 27289548), (35397, 27023568), (35433, 26996112), (35464, 26972514), (35568, 26893647), (36322, 26335368), (36432, 26255853), (36828, 25973532), (36936, 25897586), (37076, 25799796), (37719, 25359984), (37973, 25190352), (38456, 24873966), (38502, 24844248), (38608, 24776037), (38874, 24606504), (39468, 24236172), (39624, 24140754), (39897, 23975568), (40014, 23905464), (40176, 23809071), (40641, 23536656), (40986, 23338536), (41148, 23246652), (42408, 22555962), (42768, 22366097), (43056, 22216491), (43263, 22110192), (43307, 22087728), (43434, 22023144), (43472, 22003893), (43524, 21977604), (44577, 21458448), (44712, 21393658), (45144, 21188934), (45448, 21047202), (45942, 20820888), (46332, 20645628), (46736, 20467161), (47058, 20327112), (47196, 20267676), (47244, 20247084), (47709, 20049744), (48438, 19747992), (48906, 19559016), (49104, 19480149), (50292, 19019988), (50544, 18925159), (50787, 18834608), (51129, 18708624), (51181, 18689616), (51336, 18633186), (51832, 18454878), (52578, 18193032), (52624, 18177129), (53086, 18018936), (53196, 17981676), (53352, 17929098), (54188, 17652492), (54483, 17556912), (54648, 17503902), (54864, 17434989), (55242, 17315688), (55499, 17235504), (55614, 17199864), (57684, 16582644), (57753, 16562832), (57912, 16517358), (58032, 16483203), (58311, 16404336), (59202, 16157448), (59436, 16093836), (60021, 15936976), (60264, 15872714), (61256, 15615666), (61479, 15559024), (61722, 15497768), (61776, 15484221), (62491, 15307056), (62738, 15246792), (62744, 15245334), (62928, 15200757), (62992, 15185313), (63612, 15037308), (64262, 14885208), (64584, 14810994), (65151, 14682096), (65208, 14669262), (65286, 14651736), (67056, 14264991), (67716, 14125956), (68172, 14031468), (68913, 13880592), (69498, 13763752), (70104, 13644774), (70587, 13551408), (70794, 13511784), (70866, 13498056), (70928, 13486257), (72644, 13167684), (72657, 13165328), (73359, 13039344), (73656, 12986766), (73872, 12948793), (74152, 12899898), (74803, 12787632), (75438, 12679992), (75946, 12595176), (76912, 12436983), (77004, 12422124), (77748, 12303252), (78867, 12128688), (78936, 12118086), (79248, 12070377), (79629, 12012624), (79794, 11987784), (80028, 11952732), (81282, 11768328), (81972, 11669268), (82296, 11623326), (82863, 11543792), (83421, 11466576), (84227, 11356848), (84816, 11277981), (86526, 11055096), (86614, 11043864), (86868, 11011572), (87048, 10988802), (88803, 10771632), (89154, 10729224), (89424, 10696829), (90288, 10594467), (90551, 10563696), (90896, 10523601), (91884, 10410444), (92664, 10322814), (94107, 10164528), (94116, 10163556), (94392, 10133838), (94488, 10123542), (95418, 10024872), (96393, 9923472), (96876, 9873996), (97812, 9779508), (97929, 9767824), (100584, 9509994), (101574, 9417304), (101959, 9381744), (102258, 9354312), (102362, 9344808), (102672, 9316593), (103664, 9227439), (105156, 9096516), (106172, 9009468), (106191, 9007856), (106299, 8998704), (106392, 8990838), (106704, 8964549), (108376, 8826246), (108966, 8778456), (109296, 8751951), (110484, 8657844), (110998, 8617752), (111228, 8599932), (113157, 8453328), (113919, 8396784), (115368, 8291322), (115506, 8281416), (115824, 8258679), (116622, 8202168), (118404, 8078724), (118872, 8046918), (119691, 7991856), (120042, 7968488), (120528, 7936357), (121923, 7845552), (122512, 7807833), (122958, 7779512), (123444, 7748884), (124982, 7653528), (125476, 7623396), (125488, 7622667), (127224, 7518654), (128524, 7442604), (129168, 7405497), (129789, 7370064), (129921, 7362576), (130302, 7341048), (130416, 7334631), (130572, 7325868), (133731, 7152816), (135432, 7062978), (136344, 7015734), (137826, 6940296), (138996, 6881876), (140208, 6822387), (141174, 6775704), (141588, 6755892), (141732, 6749028), (143127, 6683248), (145288, 6583842), (145314, 6582664), (146718, 6519672), (147312, 6493383), (148304, 6449949), (149017, 6419088), (149606, 6393816), (150876, 6339996), (151892, 6297588), (153387, 6236208), (153543, 6229872), (154008, 6211062), (155496, 6151626), (157734, 6064344), (157872, 6059043), (159258, 6006312), (159588, 5993892), (160056, 5976366), (162564, 5884164), (163449, 5852304), (163944, 5834634), (164592, 5811663), (165726, 5771896), (166497, 5745168), (166842, 5733288), (168454, 5678424), (173052, 5527548), (173228, 5521932), (173259, 5520944), (173736, 5505786), (174096, 5494401), (174933, 5468112), (176111, 5431536), (177606, 5385816), (178308, 5364612), (181102, 5281848), (183768, 5205222), (185328, 5161407), (187473, 5102352), (188214, 5082264), (188232, 5081778), (188784, 5066919), (188976, 5061771), (190836, 5012436), (192786, 4961736), (193752, 4936998), (195453, 4894032), (195624, 4889754), (195858, 4883912), (201168, 4754997), (203148, 4708652), (203918, 4690872), (204516, 4677156), (204724, 4672404), (206739, 4626864), (210312, 4548258), (211761, 4517136), (212344, 4504734), (212382, 4503928), (212598, 4499352), (212784, 4495419), (216752, 4413123), (217932, 4389228), (220077, 4346448), (220968, 4328922), (221996, 4308876), (222456, 4299966), (224409, 4262544), (226314, 4226664), (227838, 4198392), (230736, 4145661), (231012, 4140708), (233244, 4101084), (236601, 4042896), (236808, 4039362), (237744, 4023459), (238887, 4004208), (239382, 3995928), (240084, 3984244), (243846, 3922776), (245916, 3889756), (246888, 3874442), (249964, 3826764), (250263, 3822192), (250952, 3811698), (252681, 3785616), (254448, 3759327), (257048, 3721302), (259578, 3685032), (259842, 3681288), (260604, 3670524), (261144, 3662934), (266409, 3590544), (267462, 3576408), (270864, 3531489), (271653, 3521232), (272688, 3507867), (275652, 3470148), (277992, 3440938), (282321, 3388176), (282348, 3387852), (283176, 3377946), (283464, 3374514), (286254, 3341624), (289179, 3307824), (290576, 3291921), (290628, 3291332), (293436, 3259836), (298034, 3209544), (299212, 3196908), (301752, 3169998), (303784, 3148794), (305877, 3127248), (306774, 3118104), (307086, 3114936), (308016, 3105531), (310992, 3075813), (315468, 3032172), (318516, 3003156), (318897, 2999568), (319176, 2996946), (320112, 2988183), (325128, 2942082), (326898, 2926152), (327888, 2917317), (331452, 2885948), (332994, 2872584), (333684, 2866644), (336908, 2839212), (339471, 2817776), (341757, 2798928), (345059, 2772144), (346104, 2763774), (346456, 2760966), (346518, 2760472), (347472, 2752893), (349866, 2734056), (352222, 2715768), (355212, 2692908), (356616, 2682306), (359073, 2663952), (362204, 2640924), (365769, 2615184), (367536, 2602611), (374946, 2551176), (376428, 2541132), (376464, 2540889), (381672, 2506218), (385572, 2480868), (387504, 2468499), (389367, 2456688), (389763, 2454192), (390906, 2447016), (391248, 2444877), (391716, 2441956), (401193, 2384272), (406296, 2354326), (407836, 2345436), (409032, 2338578), (409448, 2336202), (413478, 2313432), (417703, 2290032), (420624, 2274129), (423522, 2258568), (424688, 2252367), (424764, 2251964), (425196, 2249676), (435864, 2194614), (440154, 2173224), (441936, 2164461), (443992, 2154438), (444912, 2149983), (447051, 2139696), (448818, 2131272), (452628, 2113332), (455676, 2099196), (460161, 2078736), (460629, 2076624), (462024, 2070354), (466488, 2050542), (473202, 2021448), (473616, 2019681), (477774, 2002104), (478764, 1997964), (480168, 1992122), (487692, 1961388), (490347, 1950768), (491832, 1944878), (493776, 1937221), (499491, 1915056), (499928, 1913382), (500526, 1911096), (501904, 1905849), (505362, 1892808), (514096, 1860651), (519156, 1842516), (519684, 1840644), (521208, 1835262), (522288, 1831467), (524799, 1822704), (528333, 1810512), (532818, 1795272), (534924, 1788204), (543306, 1760616), (551304, 1735074), (555984, 1720469), (562419, 1700784), (562991, 1699056), (564642, 1694088), (564696, 1693926), (566352, 1688973), (566928, 1687257), (572508, 1670812), (578358, 1653912), (581256, 1645666), (586359, 1631344), (586872, 1629918), (596068, 1604772), (598424, 1598454), (603504, 1584999), (607568, 1574397), (610489, 1566864), (611754, 1563624), (613548, 1559052), (614172, 1557468), (620217, 1542288), (630936, 1516086), (635283, 1505712), (637032, 1501578), (637794, 1499784), (638352, 1498473), (650256, 1471041), (653796, 1463076), (660231, 1448816), (662904, 1442974), (665988, 1436292), (667368, 1433322), (673227, 1420848), (673816, 1419606), (678942, 1408888), (683514, 1399464), (690118, 1386072), (692208, 1381887), (692912, 1380483), (693036, 1380236), (699732, 1367028), (704444, 1357884), (709803, 1347632), (710424, 1346454), (713232, 1341153), (716661, 1334736), (718146, 1331976), (721487, 1325808), (724408, 1320462), (731538, 1307592), (749892, 1275588), (750789, 1274064), (752856, 1270566), (758043, 1261872), (763344, 1253109), (771144, 1240434), (778734, 1228344), (779526, 1227096), (781812, 1223508), (783432, 1220978), (799227, 1196848), (802386, 1192136), (812592, 1177163), (814959, 1173744), (815672, 1172718), (818064, 1169289), (818896, 1168101), (822833, 1162512), (826956, 1156716), (835406, 1145016), (846963, 1129392), (847044, 1129284), (849528, 1125982), (850392, 1124838), (867537, 1102608), (871728, 1097307), (880308, 1086612), (887984, 1077219), (894102, 1069848), (897636, 1065636), (905256, 1056666), (911352, 1049598), (917631, 1042416), (920322, 1039368), (921258, 1038312), (924048, 1035177), (932976, 1025271), (946404, 1010724), (955548, 1001052), (956691, 999856), (957528, 998982), (960336, 996061), (972439, 983664), (975384, 980694)]