4922905413888

素因数分解:

$2^8\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{257}}^1$

素因数の和:383

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 43, 44, 48, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 86, 88, 93, 96, 99, 108, 112, 124, 126, 128, 129, 132, 144, 154, 162, 168, 172, 176, 186, 189, 192, 198, 216, 217, 224, 231, 243, 248, 252, 256, 257, 258, 264, 279, 288, 297, 301, 308, 324, 336, 341, 344, 352, 372, 378, 384, 387, 396, 432, 434, 448, 462, 473, 486, 496, 504, 514, 516, 528, 558, 567, 576, 594, 602, 616, 648, 651, 672, 682, 688, 693, 704, 729, 744, 756, 768, 771, 774, 792, 837, 864, 868, 891, 896, 903, 924, 946, 972, 992, 1008, 1023, 1028, 1032, 1056, 1116, 1134, 1152, 1161, 1188, 1204, 1232, 1296, 1302, 1333, 1344, 1364, 1376, 1386, 1408, 1419, 1458, 1488, 1512, 1542, 1548, 1584, 1674, 1701, 1728, 1736, 1782, 1792, 1799, 1806, 1848, 1892, 1944, 1953, 1984, 2016, 2046, 2056, 2064, 2079, 2112, 2232, 2268, 2304, 2313, 2322, 2376, 2387, 2408, 2464, 2511, 2592, 2604, 2666, 2673, 2688, 2709, 2728, 2752, 2772, 2816, 2827, 2838, 2916, 2976, 3024, 3069, 3084, 3096, 3168, 3311, 3348, 3402, 3456, 3472, 3483, 3564, 3598, 3612, 3696, 3784, 3888, 3906, 3968, 3999, 4032, 4092, 4112, 4128, 4158, 4224, 4257, 4464, 4536, 4626, 4644, 4752, 4774, 4816, 4928, 5022, 5103, 5184, 5208, 5332, 5346, 5376, 5397, 5418, 5456, 5504, 5544, 5654, 5676, 5832, 5859, 5952, 6048, 6138, 6168, 6192, 6237, 6336, 6622, 6696, 6804, 6912, 6939, 6944, 6966, 7128, 7161, 7196, 7224, 7392, 7533, 7568, 7776, 7812, 7936, 7967, 7998, 8019, 8064, 8127, 8184, 8224, 8256, 8316, 8448, 8481, 8514, 8928, 9072, 9207, 9252, 9288, 9331, 9504, 9548, 9632, 9856, 9933, 10044, 10206, 10368, 10416, 10449, 10664, 10692, 10794, 10836, 10912, 11008, 11051, 11088, 11308, 11352, 11664, 11718, 11904, 11997, 12096, 12276, 12336, 12384, 12474, 12672, 12771, 13244, 13392, 13608, 13878, 13888, 13932, 14256, 14322, 14392, 14448, 14663, 14784, 15066, 15136, 15552, 15624, 15934, 15996, 16038, 16128, 16191, 16254, 16368, 16448, 16512, 16632, 16962, 17028, 17577, 17856, 18144, 18414, 18504, 18576, 18662, 18711, 19008, 19096, 19264, 19712, 19789, 19866, 20088, 20412, 20736, 20817, 20832, 20898, 21328, 21384, 21483, 21588, 21672, 21824, 22102, 22176, 22599, 22616, 22704, 23328, 23436, 23808, 23901, 23994, 24192, 24381, 24552, 24672, 24768, 24948, 25344, 25443, 25542, 26488, 26784, 27216, 27621, 27756, 27776, 27864, 27993, 28512, 28644, 28784, 28896, 29326, 29568, 29799, 30132, 30272, 31104, 31248, 31347, 31868, 31992, 32076, 32382, 32508, 32736, 32896, 33024, 33153, 33264, 33924, 34056, 35154, 35712, 35991, 36288, 36828, 37008, 37152, 37324, 37422, 38016, 38192, 38313, 38528, 39578, 39732, 40176, 40824, 41634, 41664, 41796, 42656, 42768, 42966, 43176, 43344, 43648, 43989, 44204, 44352, 45198, 45232, 45408, 46656, 46872, 47802, 47988, 48384, 48573, 48762, 49104, 49344, 49536, 49896, 50886, 51084, 52731, 52976, 53568, 54432, 55242, 55512, 55552, 55728, 55769, 55986, 56133, 57024, 57288, 57568, 57792, 58652, 59136, 59367, 59598, 60264, 60544, 62208, 62451, 62496, 62694, 63736, 63984, 64152, 64449, 64764, 65016, 65472, 65792, 66306, 66528, 67848, 68112, 70308, 71424, 71703, 71982, 72576, 73143, 73656, 74016, 74304, 74648, 74844, 76032, 76329, 76384, 76626, 77056, 77357, 79156, 79464, 80352, 81648, 82863, 83268, 83328, 83592, 83979, 85312, 85536, 85932, 86352, 86688, 87296, 87637, 87978, 88408, 88704, 89397, 90396, 90464, 90816, 93312, 93744, 95604, 95976, 97146, 97524, 98208, 98688, 99072, 99459, 99792, 101772, 102168, 102641, 105462, 105952, 107136, 107973, 108864, 110484, 111024, 111456, 111538, 111972, 112266, 114048, 114576, 114939, 115136, 115584, 117304, 118734, 119196, 120528, 121088, 121561, 124902, 124992, 125388, 127472, 127968, 128304, 128898, 129528, 130032, 130944, 131967, 132612, 133056, 135696, 136224, 140616, 143406, 143964, 145152, 145719, 146286, 147312, 148032, 148608, 149296, 149688, 152658, 152768, 153252, 154714, 158193, 158312, 158928, 160704, 163296, 165726, 166536, 166656, 167184, 167307, 167958, 170624, 171072, 171864, 172704, 173376, 175274, 175956, 176816, 177408, 178101, 178794, 180792, 180928, 181632, 186624, 187353, 187488, 191208, 191952, 193347, 194292, 195048, 196416, 197376, 198918, 199584, 203544, 204336, 205282, 210924, 211904, 214272, 215109, 215946, 217728, 219429, 220968, 222048, 222912, 223076, 223944, 224532, 228096, 228987, 229152, 229878, 230272, 231168, 232071, 234608, 237468, 238392, 241056, 243122, 248589, 249804, 249984, 250776, 251937, 254944, 255936, 256608, 257796, 259056, 260064, 261888, 262911, 263934, 265224, 266112, 268191, 271392, 272448, 281232, 286812, 287928, 291438, 292572, 294624, 296064, 297216, 298377, 298592, 299376, 305316, 305536, 306504, 307923, 309428, 316386, 316624, 317856, 321408, 323919, 326592, 331452, 333072, 334368, 334614, 335916, 341248, 342144, 342581, 343728, 344817, 345408, 346752, 350548, 351912, 353632, 356202, 357588, 361584, 361856, 363264, 364683, 374706, 374976, 382416, 383904, 386694, 388584, 390096, 392832, 395901, 397836, 399168, 407088, 408672, 410564, 421848, 423808, 430218, 431892, 435456, 437157, 438858, 441936, 444096, 445824, 446152, 447888, 449064, 457974, 458304, 459756, 460544, 464142, 469216, 474936, 476784, 482112, 486244, 497178, 499608, 499968, 501552, 501921, 503874, 509888, 511872, 513216, 515592, 518112, 520128, 525822, 527868, 530448, 532224, 534303, 536382, 542784, 544896, 562464, 573624, 575856, 580041, 582876, 585144, 589248, 592128, 596754, 597184, 598752, 610632, 611072, 613008, 613459, 615846, 618856, 632772, 633248, 635712, 642816, 645327, 647838, 653184, 662904, 666144, 668736, 669228, 671832, 684288, 685162, 686961, 687456, 689634, 690816, 693504, 696213, 701096, 703824, 707264, 712404, 715176, 723168, 723712, 729366, 749412, 749952, 755811, 764832, 767808, 773388, 777168, 780192, 785664, 788733, 791802, 795672, 798336, 804573, 814176, 817344, 821128, 843696, 847616, 850927, 860436, 863784, 874314, 877716, 883872, 888192, 891648, 892304, 895131, 895776, 898128, 915948, 916608, 919512, 923769, 928284, 938432, 949872, 953568, 964224, 971757, 972488, 994356, 999216, 1003104, 1003842, 1007748, 1019776, 1023744, 1026432, 1027743, 1031184, 1036224, 1040256, 1051644, 1055736, 1060896, 1068606, 1072764, 1085568, 1089792, 1094049, 1124928, 1147248, 1151712, 1160082, 1165752, 1170288, 1178496, 1187703, 1193508, 1194368, 1197504, 1221264, 1226016, 1226918, 1231692, 1237712, 1265544, 1266496, 1271424, 1290654, 1295676, 1306368, 1311471, 1325808, 1332288, 1337472, 1338456, 1343664, 1370324, 1373922, 1374912, 1379268, 1381632, 1392426, 1402192, 1407648, 1414528, 1424808, 1430352, 1446336, 1458732, 1498824, 1499904, 1505763, 1511622, 1529664, 1535616, 1546776, 1554336, 1560384, 1577466, 1583604, 1591344, 1596672, 1602909, 1609146, 1628352, 1634688, 1642256, 1687392, 1701854, 1720872, 1727568, 1740123, 1748628, 1755432, 1767744, 1776384, 1784608, 1790262, 1791552, 1796256, 1831896, 1833216, 1839024, 1840377, 1847538, 1856568, 1876864, 1899744, 1907136, 1928448, 1935981, 1943514, 1944976, 1988712, 1998432, 2006208, 2007684, 2015496, 2039552, 2052864, 2055486, 2060883, 2062368, 2072448, 2080512, 2088639, 2103288, 2111472, 2121792, 2137212, 2145528, 2171136, 2188098, 2249856, 2267433, 2294496, 2303424, 2320164, 2331504, 2340576, 2356992, 2366199, 2375406, 2387016, 2388736, 2395008, 2398067, 2413719, 2442528, 2452032, 2453836, 2463384, 2475424, 2531088, 2532992, 2542848, 2552781, 2581308, 2591352, 2622942, 2651616, 2664576, 2674944, 2676912, 2685393, 2687328, 2740648, 2747844, 2749824, 2758536, 2771307, 2784852, 2804384, 2815296, 2829056, 2849616, 2860704, 2892672, 2917464, 2997648, 3011526, 3023244, 3059328, 3071232, 3083229, 3093552, 3108672, 3120768, 3154932, 3167208, 3182688, 3205818, 3218292, 3256704, 3269376, 3282147, 3284512, 3374784, 3403708, 3441744, 3455136, 3480246, 3497256, 3510864, 3535488, 3563109, 3569216, 3580524, 3583104, 3592512, 3663792, 3678048, 3680754, 3695076, 3713136, 3753728, 3768391, 3799488, 3814272, 3871962, 3887028, 3889952, 3977424, 3996864, 4012416, 4015368, 4030992, 4110972, 4121766, 4124736, 4144896, 4177278, 4206576, 4222944, 4243584, 4274424, 4291056, 4376196, 4499712, 4517289, 4534866, 4588992, 4606848, 4640328, 4663008, 4681152, 4732398, 4750812, 4774032, 4790016, 4796134, 4808727, 4827438, 4885056, 4904064, 4907672, 4926768, 4950848, 5062176, 5065984, 5105562, 5162616, 5182704, 5245884, 5303232, 5329152, 5353824, 5370786, 5374656, 5481296, 5495688, 5499648, 5517072, 5521131, 5542614, 5569704, 5608768, 5630592, 5699232, 5721408, 5785344, 5807943, 5834928, 5995296, 6023052, 6046488, 6118656, 6166458, 6187104, 6217344, 6241536, 6265917, 6309864, 6334416, 6365376, 6411636, 6436584, 6513408, 6564294, 6569024, 6749568, 6802299, 6807416, 6883488, 6910272, 6960492, 6994512, 7021728, 7070976, 7098597, 7126218, 7138432, 7161048, 7166208, 7185024, 7194201, 7327584, 7356096, 7361508, 7390152, 7426272, 7536782, 7598976, 7628544, 7658343, 7743924, 7774056, 7779904, 7954848, 7993728, 8024832, 8030736, 8056179, 8061984, 8221944, 8243532, 8249472, 8313921, 8354556, 8413152, 8445888, 8487168, 8548848, 8582112, 8752392, 9034578, 9069732, 9177984, 9213696, 9249687, 9280656, 9326016, 9362304, 9464796, 9501624, 9548064, 9592268, 9617454, 9654876, 9770112, 9808128, 9815344, 9846441, 9853536, 9901696, 10124352, 10211124, 10325232, 10365408, 10491768, 10606464, 10689327, 10707648, 10741572, 10749312, 10962592, 10991376, 11034144, 11042262, 11085228, 11139408, 11217536, 11261184, 11305173, 11398464, 11442816, 11615886, 11669856, 11990592, 12046104, 12092976, 12332916, 12374208, 12434688, 12531834, 12619728, 12668832, 12730752, 12823272, 12873168, 13128588, 13138048, 13499136, 13551867, 13604598, 13614832, 13766976, 13820544, 13920984, 13989024, 14043456, 14197194, 14252436, 14276864, 14322096, 14370048, 14388402, 14426181, 14655168, 14712192, 14723016, 14780304, 14852544, 15073564, 15197952, 15316686, 15487848, 15548112, 15559808, 15909696, 15987456, 16061472, 16112358, 16123968, 16443888, 16487064, 16498944, 16563393, 16627842, 16709112, 16826304, 16891776, 17097696, 17164224, 17504784, 18069156, 18139464, 18355968, 18499374, 18561312, 18652032, 18724608, 18797751, 18929592, 19003248, 19096128, 19184536, 19234908, 19309752, 19540224, 19630688, 19692882, 19707072, 19803392, 20248704, 20422248, 20650464, 20730816, 20983536, 21212928, 21295791, 21378654, 21415296, 21483144, 21498624, 21582603, 21925184, 21982752, 22068288, 22084524, 22170456, 22278816, 22435072, 22610346, 22796928, 22885632, 22975029, 23231772, 23339712, 23981184, 24092208, 24185952, 24665832, 24748416, 24941763, 25063668, 25239456, 25337664, 25461504, 25646544, 25746336, 26257176, 26276096, 26378737, 27103734, 27209196, 27229664, 27533952, 27641088, 27749061, 27841968, 27978048, 28086912, 28394388, 28504872, 28644192, 28776804, 28852362, 29310336, 29424384, 29446032, 29539323, 29560608, 29705088, 30147128, 30633372, 30975696, 31096224, 31119616, 31819392, 32122944, 32224716, 32247936, 32887776, 32974128, 33126786, 33255684, 33418224, 33652608, 33783552, 33915519, 34195392, 34328448, 35009568, 36138312, 36278928, 36998748, 37122624, 37304064, 37595502, 37859184, 38006496, 38192256, 38369072, 38469816, 38619504, 39261376, 39385764, 39414144, 40497408, 40655601, 40844496, 41300928, 41461632, 41967072, 42591582, 42757308, 42830592, 42966288, 43165206, 43850368, 43965504, 44136576, 44169048, 44340912, 44557632, 45220692, 45593856, 45950058, 46463544, 46679424, 47962368, 48184416, 48371904, 49331664, 49496832, 49690179, 49883526, 50127336, 50478912, 50675328, 51293088, 51492672, 52514352, 52757474, 54207468, 54418392, 54459328, 55067904, 55498122, 55683936, 55956096, 56173824, 56393253, 56788776, 57009744, 57288384, 57553608, 57704724, 58620672, 58892064, 59078646, 59121216, 59410176, 60294256, 61266744, 61951392, 62192448, 63638784, 63887373, 64245888, 64449432, 64495872, 64747809, 65775552, 65948256, 66253572, 66511368, 66836448, 67305216, 67831038, 68390784, 68656896, 68925087, 70019136, 72276624, 72557856, 73997496, 74245248, 74825289, 75191004, 75718368, 76012992, 76384512, 76738144, 76939632, 77239008, 78522752, 78771528, 78828288, 79136211, 81311202, 81688992, 82601856, 82923264, 83247183, 83934144, 85183164, 85514616, 85932576, 86330412, 87700736, 87931008, 88273152, 88338096, 88617969, 88681824, 89115264, 90441384, 91900116, 92927088, 93358848, 96368832, 96743808, 98663328, 99380358, 99767052, 100254672, 100957824, 101350656, 101746557, 102586176, 102985344, 105028704, 105514948, 108414936, 108836784, 108918656, 110996244, 111367872, 111912192, 112786506, 113577552, 114019488, 114576768, 115107216, 115409448, 117784128, 118157292, 118242432, 120588512, 122533488, 123902784, 124384896, 127774746, 128491776, 128898864, 129495618, 131551104, 131896512, 132507144, 133022736, 133672896, 135662076, 136781568, 137850174, 140038272, 144553248, 145115712, 147994992, 148490496, 149070537, 149650578, 150382008, 151436736, 152025984, 153476288, 153879264, 154478016, 157045504, 157543056, 158272422, 162622404, 163377984, 165203712, 166494366, 167868288, 170366328, 171029232, 171865152, 172660824, 175862016, 176676192, 177235938, 177363648, 178230528, 180882768, 183800232, 185854176, 192737664, 193487616, 194243427, 197326656, 198760716, 199534104, 200509344, 201915648, 203493114, 205172352, 205970688, 206775261, 210057408, 211029896, 216829872, 217673568, 217837312, 221992488, 222735744, 225573012, 227155104, 228038976, 229153536, 230214432, 230818896, 235568256, 236314584, 236484864, 237408633, 241177024, 245066976, 247805568, 248769792, 249741549, 255549492, 257797728, 258991236, 263102208, 263793024, 265014288, 266045472, 267345792, 271324152, 275700348, 280076544, 289106496, 290231424, 295989984, 298141074, 299301156, 300764016, 302873472, 304051968, 305239671, 306952576, 307758528, 308956032, 315086112, 316544844, 325244808, 326755968, 332988732, 335736576, 340732656, 342058464, 343730304, 345321648, 353352384, 354471876, 354727296, 361765536, 367600464, 371708352, 385475328, 388486854, 394653312, 397521432, 399068208, 401018688, 406986228, 410344704, 413550522, 420114816, 422059792, 433659744, 435347136, 443984976, 445471488, 447211611, 451146024, 454310208, 456077952, 460428864, 461637792, 471136512, 472629168, 474817266, 482354048, 490133952, 495611136, 499483098, 511098984, 515595456, 517982472, 527586048, 530028576, 532090944, 534691584, 542648304, 551400696, 578212992, 580462848, 582730281, 591979968, 596282148, 598602312, 601528032, 605746944, 610479342, 613905152, 615517056, 617912064, 620325783, 630172224, 633089688, 650489616, 653511936, 665977464, 681465312, 684116928, 687460608, 690643296, 706704768, 708943752, 709454592, 712225899, 723531072, 735200928, 743416704, 776973708, 789306624, 795042864, 798136416, 802037376, 813972456, 827101044, 840229632, 844119584, 867319488, 870694272, 887969952, 894423222, 902292048, 908620416, 912155904, 915719013, 920857728, 923275584, 945258336, 949634532, 964708096, 980267904, 998966196, 1022197968, 1031190912, 1035964944, 1060057152, 1064181888, 1085296608, 1102801392, 1156425984, 1165460562, 1183959936, 1192564296, 1197204624, 1203056064, 1220958684, 1231034112, 1240651566, 1260344448, 1266179376, 1300979232, 1331954928, 1362930624, 1368233856, 1381286592, 1413409536, 1417887504, 1424451798, 1447062144, 1470401856, 1486833408, 1553947416, 1590085728, 1596272832, 1604074752, 1627944912, 1654202088, 1688239168, 1734638976, 1741388544, 1748190843, 1775939904, 1788846444, 1804584096, 1817240832, 1831438026, 1841715456, 1846551168, 1890516672, 1899269064, 1960535808, 1997932392, 2044395936, 2062381824, 2071929888, 2120114304, 2128363776, 2136677697, 2170593216, 2205602784, 2330921124, 2367919872, 2385128592, 2394409248, 2406112128, 2441917368, 2481303132, 2520688896, 2532358752, 2601958464, 2663909856, 2725861248, 2736467712, 2747157039, 2762573184, 2835775008, 2848903596, 2894124288, 2940803712, 3107894832, 3180171456, 3192545664, 3255889824, 3308404176, 3376478336, 3469277952, 3496381686, 3551879808, 3577692888, 3609168192, 3662876052, 3693102336, 3781033344, 3798538128, 3995864784, 4088791872, 4143859776, 4240228608, 4273355394, 4341186432, 4411205568, 4661842248, 4770257184, 4788818496, 4812224256, 4883834736, 4962606264, 5064717504, 5203916928, 5327819712, 5451722496, 5494314078, 5525146368, 5671550016, 5697807192, 5881607424, 6215789664, 6360342912, 6385091328, 6410033091, 6511779648, 6616808352, 6752956672, 6992763372, 7103759616, 7155385776, 7218336384, 7325752104, 7562066688, 7597076256, 7991729568, 8177583744, 8287719552, 8546710788, 8682372864, 8822411136, 9323684496, 9540514368, 9577636992, 9767669472, 9925212528, 10129435008, 10407833856, 10655639424, 10988628156, 11343100032, 11395614384, 12431579328, 12720685824, 12820066182, 13023559296, 13233616704, 13985526744, 14310771552, 14436672768, 14651504208, 15194152512, 15983459136, 16355167488, 16575439104, 17093421576, 17644822272, 18647368992, 19081028736, 19155273984, 19230099273, 19535338944, 19850425056, 20258870016, 21311278848, 21977256312, 22686200064, 22791228768, 24863158656, 25640132364, 26047118592, 26467233408, 27971053488, 28621543104, 29303008416, 30388305024, 31966918272, 34186843152, 37294737984, 38162057472, 38460198546, 39070677888, 39700850112, 43954512624, 45582457536, 49726317312, 51280264728, 52934466816, 55942106976, 57243086208, 58606016832, 60776610048, 63933836544, 68373686304, 74589475968, 76920397092, 78141355776, 79401700224, 87909025248, 91164915072, 102560529456, 111884213952, 114486172416, 117212033664, 136747372608, 149178951936, 153840794184, 158803400448, 175818050496, 182329830144, 205121058912, 223768427904, 234424067328, 273494745216, 307681588368, 351636100992, 410242117824, 447536855808, 546989490432, 615363176736, 703272201984, 820484235648, 1230726353472, 1640968471296, 2461452706944, 4922905413888]

約数ペア:

[(1, 4922905413888), (2, 2461452706944), (3, 1640968471296), (4, 1230726353472), (6, 820484235648), (7, 703272201984), (8, 615363176736), (9, 546989490432), (11, 447536855808), (12, 410242117824), (14, 351636100992), (16, 307681588368), (18, 273494745216), (21, 234424067328), (22, 223768427904), (24, 205121058912), (27, 182329830144), (28, 175818050496), (31, 158803400448), (32, 153840794184), (33, 149178951936), (36, 136747372608), (42, 117212033664), (43, 114486172416), (44, 111884213952), (48, 102560529456), (54, 91164915072), (56, 87909025248), (62, 79401700224), (63, 78141355776), (64, 76920397092), (66, 74589475968), (72, 68373686304), (77, 63933836544), (81, 60776610048), (84, 58606016832), (86, 57243086208), (88, 55942106976), (93, 52934466816), (96, 51280264728), (99, 49726317312), (108, 45582457536), (112, 43954512624), (124, 39700850112), (126, 39070677888), (128, 38460198546), (129, 38162057472), (132, 37294737984), (144, 34186843152), (154, 31966918272), (162, 30388305024), (168, 29303008416), (172, 28621543104), (176, 27971053488), (186, 26467233408), (189, 26047118592), (192, 25640132364), (198, 24863158656), (216, 22791228768), (217, 22686200064), (224, 21977256312), (231, 21311278848), (243, 20258870016), (248, 19850425056), (252, 19535338944), (256, 19230099273), (257, 19155273984), (258, 19081028736), (264, 18647368992), (279, 17644822272), (288, 17093421576), (297, 16575439104), (301, 16355167488), (308, 15983459136), (324, 15194152512), (336, 14651504208), (341, 14436672768), (344, 14310771552), (352, 13985526744), (372, 13233616704), (378, 13023559296), (384, 12820066182), (387, 12720685824), (396, 12431579328), (432, 11395614384), (434, 11343100032), (448, 10988628156), (462, 10655639424), (473, 10407833856), (486, 10129435008), (496, 9925212528), (504, 9767669472), (514, 9577636992), (516, 9540514368), (528, 9323684496), (558, 8822411136), (567, 8682372864), (576, 8546710788), (594, 8287719552), (602, 8177583744), (616, 7991729568), (648, 7597076256), (651, 7562066688), (672, 7325752104), (682, 7218336384), (688, 7155385776), (693, 7103759616), (704, 6992763372), (729, 6752956672), (744, 6616808352), (756, 6511779648), (768, 6410033091), (771, 6385091328), (774, 6360342912), (792, 6215789664), (837, 5881607424), (864, 5697807192), (868, 5671550016), (891, 5525146368), (896, 5494314078), (903, 5451722496), (924, 5327819712), (946, 5203916928), (972, 5064717504), (992, 4962606264), (1008, 4883834736), (1023, 4812224256), (1028, 4788818496), (1032, 4770257184), (1056, 4661842248), (1116, 4411205568), (1134, 4341186432), (1152, 4273355394), (1161, 4240228608), (1188, 4143859776), (1204, 4088791872), (1232, 3995864784), (1296, 3798538128), (1302, 3781033344), (1333, 3693102336), (1344, 3662876052), (1364, 3609168192), (1376, 3577692888), (1386, 3551879808), (1408, 3496381686), (1419, 3469277952), (1458, 3376478336), (1488, 3308404176), (1512, 3255889824), (1542, 3192545664), (1548, 3180171456), (1584, 3107894832), (1674, 2940803712), (1701, 2894124288), (1728, 2848903596), (1736, 2835775008), (1782, 2762573184), (1792, 2747157039), (1799, 2736467712), (1806, 2725861248), (1848, 2663909856), (1892, 2601958464), (1944, 2532358752), (1953, 2520688896), (1984, 2481303132), (2016, 2441917368), (2046, 2406112128), (2056, 2394409248), (2064, 2385128592), (2079, 2367919872), (2112, 2330921124), (2232, 2205602784), (2268, 2170593216), (2304, 2136677697), (2313, 2128363776), (2322, 2120114304), (2376, 2071929888), (2387, 2062381824), (2408, 2044395936), (2464, 1997932392), (2511, 1960535808), (2592, 1899269064), (2604, 1890516672), (2666, 1846551168), (2673, 1841715456), (2688, 1831438026), (2709, 1817240832), (2728, 1804584096), (2752, 1788846444), (2772, 1775939904), (2816, 1748190843), (2827, 1741388544), (2838, 1734638976), (2916, 1688239168), (2976, 1654202088), (3024, 1627944912), (3069, 1604074752), (3084, 1596272832), (3096, 1590085728), (3168, 1553947416), (3311, 1486833408), (3348, 1470401856), (3402, 1447062144), (3456, 1424451798), (3472, 1417887504), (3483, 1413409536), (3564, 1381286592), (3598, 1368233856), (3612, 1362930624), (3696, 1331954928), (3784, 1300979232), (3888, 1266179376), (3906, 1260344448), (3968, 1240651566), (3999, 1231034112), (4032, 1220958684), (4092, 1203056064), (4112, 1197204624), (4128, 1192564296), (4158, 1183959936), (4224, 1165460562), (4257, 1156425984), (4464, 1102801392), (4536, 1085296608), (4626, 1064181888), (4644, 1060057152), (4752, 1035964944), (4774, 1031190912), (4816, 1022197968), (4928, 998966196), (5022, 980267904), (5103, 964708096), (5184, 949634532), (5208, 945258336), (5332, 923275584), (5346, 920857728), (5376, 915719013), (5397, 912155904), (5418, 908620416), (5456, 902292048), (5504, 894423222), (5544, 887969952), (5654, 870694272), (5676, 867319488), (5832, 844119584), (5859, 840229632), (5952, 827101044), (6048, 813972456), (6138, 802037376), (6168, 798136416), (6192, 795042864), (6237, 789306624), (6336, 776973708), (6622, 743416704), (6696, 735200928), (6804, 723531072), (6912, 712225899), (6939, 709454592), (6944, 708943752), (6966, 706704768), (7128, 690643296), (7161, 687460608), (7196, 684116928), (7224, 681465312), (7392, 665977464), (7533, 653511936), (7568, 650489616), (7776, 633089688), (7812, 630172224), (7936, 620325783), (7967, 617912064), (7998, 615517056), (8019, 613905152), (8064, 610479342), (8127, 605746944), (8184, 601528032), (8224, 598602312), (8256, 596282148), (8316, 591979968), (8448, 582730281), (8481, 580462848), (8514, 578212992), (8928, 551400696), (9072, 542648304), (9207, 534691584), (9252, 532090944), (9288, 530028576), (9331, 527586048), (9504, 517982472), (9548, 515595456), (9632, 511098984), (9856, 499483098), (9933, 495611136), (10044, 490133952), (10206, 482354048), (10368, 474817266), (10416, 472629168), (10449, 471136512), (10664, 461637792), (10692, 460428864), (10794, 456077952), (10836, 454310208), (10912, 451146024), (11008, 447211611), (11051, 445471488), (11088, 443984976), (11308, 435347136), (11352, 433659744), (11664, 422059792), (11718, 420114816), (11904, 413550522), (11997, 410344704), (12096, 406986228), (12276, 401018688), (12336, 399068208), (12384, 397521432), (12474, 394653312), (12672, 388486854), (12771, 385475328), (13244, 371708352), (13392, 367600464), (13608, 361765536), (13878, 354727296), (13888, 354471876), (13932, 353352384), (14256, 345321648), (14322, 343730304), (14392, 342058464), (14448, 340732656), (14663, 335736576), (14784, 332988732), (15066, 326755968), (15136, 325244808), (15552, 316544844), (15624, 315086112), (15934, 308956032), (15996, 307758528), (16038, 306952576), (16128, 305239671), (16191, 304051968), (16254, 302873472), (16368, 300764016), (16448, 299301156), (16512, 298141074), (16632, 295989984), (16962, 290231424), (17028, 289106496), (17577, 280076544), (17856, 275700348), (18144, 271324152), (18414, 267345792), (18504, 266045472), (18576, 265014288), (18662, 263793024), (18711, 263102208), (19008, 258991236), (19096, 257797728), (19264, 255549492), (19712, 249741549), (19789, 248769792), (19866, 247805568), (20088, 245066976), (20412, 241177024), (20736, 237408633), (20817, 236484864), (20832, 236314584), (20898, 235568256), (21328, 230818896), (21384, 230214432), (21483, 229153536), (21588, 228038976), (21672, 227155104), (21824, 225573012), (22102, 222735744), (22176, 221992488), (22599, 217837312), (22616, 217673568), (22704, 216829872), (23328, 211029896), (23436, 210057408), (23808, 206775261), (23901, 205970688), (23994, 205172352), (24192, 203493114), (24381, 201915648), (24552, 200509344), (24672, 199534104), (24768, 198760716), (24948, 197326656), (25344, 194243427), (25443, 193487616), (25542, 192737664), (26488, 185854176), (26784, 183800232), (27216, 180882768), (27621, 178230528), (27756, 177363648), (27776, 177235938), (27864, 176676192), (27993, 175862016), (28512, 172660824), (28644, 171865152), (28784, 171029232), (28896, 170366328), (29326, 167868288), (29568, 166494366), (29799, 165203712), (30132, 163377984), (30272, 162622404), (31104, 158272422), (31248, 157543056), (31347, 157045504), (31868, 154478016), (31992, 153879264), (32076, 153476288), (32382, 152025984), (32508, 151436736), (32736, 150382008), (32896, 149650578), (33024, 149070537), (33153, 148490496), (33264, 147994992), (33924, 145115712), (34056, 144553248), (35154, 140038272), (35712, 137850174), (35991, 136781568), (36288, 135662076), (36828, 133672896), (37008, 133022736), (37152, 132507144), (37324, 131896512), (37422, 131551104), (38016, 129495618), (38192, 128898864), (38313, 128491776), (38528, 127774746), (39578, 124384896), (39732, 123902784), (40176, 122533488), (40824, 120588512), (41634, 118242432), (41664, 118157292), (41796, 117784128), (42656, 115409448), (42768, 115107216), (42966, 114576768), (43176, 114019488), (43344, 113577552), (43648, 112786506), (43989, 111912192), (44204, 111367872), (44352, 110996244), (45198, 108918656), (45232, 108836784), (45408, 108414936), (46656, 105514948), (46872, 105028704), (47802, 102985344), (47988, 102586176), (48384, 101746557), (48573, 101350656), (48762, 100957824), (49104, 100254672), (49344, 99767052), (49536, 99380358), (49896, 98663328), (50886, 96743808), (51084, 96368832), (52731, 93358848), (52976, 92927088), (53568, 91900116), (54432, 90441384), (55242, 89115264), (55512, 88681824), (55552, 88617969), (55728, 88338096), (55769, 88273152), (55986, 87931008), (56133, 87700736), (57024, 86330412), (57288, 85932576), (57568, 85514616), (57792, 85183164), (58652, 83934144), (59136, 83247183), (59367, 82923264), (59598, 82601856), (60264, 81688992), (60544, 81311202), (62208, 79136211), (62451, 78828288), (62496, 78771528), (62694, 78522752), (63736, 77239008), (63984, 76939632), (64152, 76738144), (64449, 76384512), (64764, 76012992), (65016, 75718368), (65472, 75191004), (65792, 74825289), (66306, 74245248), (66528, 73997496), (67848, 72557856), (68112, 72276624), (70308, 70019136), (71424, 68925087), (71703, 68656896), (71982, 68390784), (72576, 67831038), (73143, 67305216), (73656, 66836448), (74016, 66511368), (74304, 66253572), (74648, 65948256), (74844, 65775552), (76032, 64747809), (76329, 64495872), (76384, 64449432), (76626, 64245888), (77056, 63887373), (77357, 63638784), (79156, 62192448), (79464, 61951392), (80352, 61266744), (81648, 60294256), (82863, 59410176), (83268, 59121216), (83328, 59078646), (83592, 58892064), (83979, 58620672), (85312, 57704724), (85536, 57553608), (85932, 57288384), (86352, 57009744), (86688, 56788776), (87296, 56393253), (87637, 56173824), (87978, 55956096), (88408, 55683936), (88704, 55498122), (89397, 55067904), (90396, 54459328), (90464, 54418392), (90816, 54207468), (93312, 52757474), (93744, 52514352), (95604, 51492672), (95976, 51293088), (97146, 50675328), (97524, 50478912), (98208, 50127336), (98688, 49883526), (99072, 49690179), (99459, 49496832), (99792, 49331664), (101772, 48371904), (102168, 48184416), (102641, 47962368), (105462, 46679424), (105952, 46463544), (107136, 45950058), (107973, 45593856), (108864, 45220692), (110484, 44557632), (111024, 44340912), (111456, 44169048), (111538, 44136576), (111972, 43965504), (112266, 43850368), (114048, 43165206), (114576, 42966288), (114939, 42830592), (115136, 42757308), (115584, 42591582), (117304, 41967072), (118734, 41461632), (119196, 41300928), (120528, 40844496), (121088, 40655601), (121561, 40497408), (124902, 39414144), (124992, 39385764), (125388, 39261376), (127472, 38619504), (127968, 38469816), (128304, 38369072), (128898, 38192256), (129528, 38006496), (130032, 37859184), (130944, 37595502), (131967, 37304064), (132612, 37122624), (133056, 36998748), (135696, 36278928), (136224, 36138312), (140616, 35009568), (143406, 34328448), (143964, 34195392), (145152, 33915519), (145719, 33783552), (146286, 33652608), (147312, 33418224), (148032, 33255684), (148608, 33126786), (149296, 32974128), (149688, 32887776), (152658, 32247936), (152768, 32224716), (153252, 32122944), (154714, 31819392), (158193, 31119616), (158312, 31096224), (158928, 30975696), (160704, 30633372), (163296, 30147128), (165726, 29705088), (166536, 29560608), (166656, 29539323), (167184, 29446032), (167307, 29424384), (167958, 29310336), (170624, 28852362), (171072, 28776804), (171864, 28644192), (172704, 28504872), (173376, 28394388), (175274, 28086912), (175956, 27978048), (176816, 27841968), (177408, 27749061), (178101, 27641088), (178794, 27533952), (180792, 27229664), (180928, 27209196), (181632, 27103734), (186624, 26378737), (187353, 26276096), (187488, 26257176), (191208, 25746336), (191952, 25646544), (193347, 25461504), (194292, 25337664), (195048, 25239456), (196416, 25063668), (197376, 24941763), (198918, 24748416), (199584, 24665832), (203544, 24185952), (204336, 24092208), (205282, 23981184), (210924, 23339712), (211904, 23231772), (214272, 22975029), (215109, 22885632), (215946, 22796928), (217728, 22610346), (219429, 22435072), (220968, 22278816), (222048, 22170456), (222912, 22084524), (223076, 22068288), (223944, 21982752), (224532, 21925184), (228096, 21582603), (228987, 21498624), (229152, 21483144), (229878, 21415296), (230272, 21378654), (231168, 21295791), (232071, 21212928), (234608, 20983536), (237468, 20730816), (238392, 20650464), (241056, 20422248), (243122, 20248704), (248589, 19803392), (249804, 19707072), (249984, 19692882), (250776, 19630688), (251937, 19540224), (254944, 19309752), (255936, 19234908), (256608, 19184536), (257796, 19096128), (259056, 19003248), (260064, 18929592), (261888, 18797751), (262911, 18724608), (263934, 18652032), (265224, 18561312), (266112, 18499374), (268191, 18355968), (271392, 18139464), (272448, 18069156), (281232, 17504784), (286812, 17164224), (287928, 17097696), (291438, 16891776), (292572, 16826304), (294624, 16709112), (296064, 16627842), (297216, 16563393), (298377, 16498944), (298592, 16487064), (299376, 16443888), (305316, 16123968), (305536, 16112358), (306504, 16061472), (307923, 15987456), (309428, 15909696), (316386, 15559808), (316624, 15548112), (317856, 15487848), (321408, 15316686), (323919, 15197952), (326592, 15073564), (331452, 14852544), (333072, 14780304), (334368, 14723016), (334614, 14712192), (335916, 14655168), (341248, 14426181), (342144, 14388402), (342581, 14370048), (343728, 14322096), (344817, 14276864), (345408, 14252436), (346752, 14197194), (350548, 14043456), (351912, 13989024), (353632, 13920984), (356202, 13820544), (357588, 13766976), (361584, 13614832), (361856, 13604598), (363264, 13551867), (364683, 13499136), (374706, 13138048), (374976, 13128588), (382416, 12873168), (383904, 12823272), (386694, 12730752), (388584, 12668832), (390096, 12619728), (392832, 12531834), (395901, 12434688), (397836, 12374208), (399168, 12332916), (407088, 12092976), (408672, 12046104), (410564, 11990592), (421848, 11669856), (423808, 11615886), (430218, 11442816), (431892, 11398464), (435456, 11305173), (437157, 11261184), (438858, 11217536), (441936, 11139408), (444096, 11085228), (445824, 11042262), (446152, 11034144), (447888, 10991376), (449064, 10962592), (457974, 10749312), (458304, 10741572), (459756, 10707648), (460544, 10689327), (464142, 10606464), (469216, 10491768), (474936, 10365408), (476784, 10325232), (482112, 10211124), (486244, 10124352), (497178, 9901696), (499608, 9853536), (499968, 9846441), (501552, 9815344), (501921, 9808128), (503874, 9770112), (509888, 9654876), (511872, 9617454), (513216, 9592268), (515592, 9548064), (518112, 9501624), (520128, 9464796), (525822, 9362304), (527868, 9326016), (530448, 9280656), (532224, 9249687), (534303, 9213696), (536382, 9177984), (542784, 9069732), (544896, 9034578), (562464, 8752392), (573624, 8582112), (575856, 8548848), (580041, 8487168), (582876, 8445888), (585144, 8413152), (589248, 8354556), (592128, 8313921), (596754, 8249472), (597184, 8243532), (598752, 8221944), (610632, 8061984), (611072, 8056179), (613008, 8030736), (613459, 8024832), (615846, 7993728), (618856, 7954848), (632772, 7779904), (633248, 7774056), (635712, 7743924), (642816, 7658343), (645327, 7628544), (647838, 7598976), (653184, 7536782), (662904, 7426272), (666144, 7390152), (668736, 7361508), (669228, 7356096), (671832, 7327584), (684288, 7194201), (685162, 7185024), (686961, 7166208), (687456, 7161048), (689634, 7138432), (690816, 7126218), (693504, 7098597), (696213, 7070976), (701096, 7021728), (703824, 6994512), (707264, 6960492), (712404, 6910272), (715176, 6883488), (723168, 6807416), (723712, 6802299), (729366, 6749568), (749412, 6569024), (749952, 6564294), (755811, 6513408), (764832, 6436584), (767808, 6411636), (773388, 6365376), (777168, 6334416), (780192, 6309864), (785664, 6265917), (788733, 6241536), (791802, 6217344), (795672, 6187104), (798336, 6166458), (804573, 6118656), (814176, 6046488), (817344, 6023052), (821128, 5995296), (843696, 5834928), (847616, 5807943), (850927, 5785344), (860436, 5721408), (863784, 5699232), (874314, 5630592), (877716, 5608768), (883872, 5569704), (888192, 5542614), (891648, 5521131), (892304, 5517072), (895131, 5499648), (895776, 5495688), (898128, 5481296), (915948, 5374656), (916608, 5370786), (919512, 5353824), (923769, 5329152), (928284, 5303232), (938432, 5245884), (949872, 5182704), (953568, 5162616), (964224, 5105562), (971757, 5065984), (972488, 5062176), (994356, 4950848), (999216, 4926768), (1003104, 4907672), (1003842, 4904064), (1007748, 4885056), (1019776, 4827438), (1023744, 4808727), (1026432, 4796134), (1027743, 4790016), (1031184, 4774032), (1036224, 4750812), (1040256, 4732398), (1051644, 4681152), (1055736, 4663008), (1060896, 4640328), (1068606, 4606848), (1072764, 4588992), (1085568, 4534866), (1089792, 4517289), (1094049, 4499712), (1124928, 4376196), (1147248, 4291056), (1151712, 4274424), (1160082, 4243584), (1165752, 4222944), (1170288, 4206576), (1178496, 4177278), (1187703, 4144896), (1193508, 4124736), (1194368, 4121766), (1197504, 4110972), (1221264, 4030992), (1226016, 4015368), (1226918, 4012416), (1231692, 3996864), (1237712, 3977424), (1265544, 3889952), (1266496, 3887028), (1271424, 3871962), (1290654, 3814272), (1295676, 3799488), (1306368, 3768391), (1311471, 3753728), (1325808, 3713136), (1332288, 3695076), (1337472, 3680754), (1338456, 3678048), (1343664, 3663792), (1370324, 3592512), (1373922, 3583104), (1374912, 3580524), (1379268, 3569216), (1381632, 3563109), (1392426, 3535488), (1402192, 3510864), (1407648, 3497256), (1414528, 3480246), (1424808, 3455136), (1430352, 3441744), (1446336, 3403708), (1458732, 3374784), (1498824, 3284512), (1499904, 3282147), (1505763, 3269376), (1511622, 3256704), (1529664, 3218292), (1535616, 3205818), (1546776, 3182688), (1554336, 3167208), (1560384, 3154932), (1577466, 3120768), (1583604, 3108672), (1591344, 3093552), (1596672, 3083229), (1602909, 3071232), (1609146, 3059328), (1628352, 3023244), (1634688, 3011526), (1642256, 2997648), (1687392, 2917464), (1701854, 2892672), (1720872, 2860704), (1727568, 2849616), (1740123, 2829056), (1748628, 2815296), (1755432, 2804384), (1767744, 2784852), (1776384, 2771307), (1784608, 2758536), (1790262, 2749824), (1791552, 2747844), (1796256, 2740648), (1831896, 2687328), (1833216, 2685393), (1839024, 2676912), (1840377, 2674944), (1847538, 2664576), (1856568, 2651616), (1876864, 2622942), (1899744, 2591352), (1907136, 2581308), (1928448, 2552781), (1935981, 2542848), (1943514, 2532992), (1944976, 2531088), (1988712, 2475424), (1998432, 2463384), (2006208, 2453836), (2007684, 2452032), (2015496, 2442528), (2039552, 2413719), (2052864, 2398067), (2055486, 2395008), (2060883, 2388736), (2062368, 2387016), (2072448, 2375406), (2080512, 2366199), (2088639, 2356992), (2103288, 2340576), (2111472, 2331504), (2121792, 2320164), (2137212, 2303424), (2145528, 2294496), (2171136, 2267433), (2188098, 2249856)]