3139734140928

素因数分解:

$2^{11}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{761}}^1$

素因数の和:849

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 81, 84, 88, 96, 99, 102, 108, 112, 114, 119, 126, 128, 132, 133, 136, 144, 152, 153, 154, 162, 168, 171, 176, 187, 189, 192, 198, 204, 209, 216, 224, 228, 231, 238, 252, 256, 264, 266, 272, 288, 297, 304, 306, 308, 323, 324, 336, 342, 352, 357, 374, 378, 384, 396, 399, 408, 418, 432, 448, 456, 459, 462, 476, 504, 512, 513, 528, 532, 544, 561, 567, 576, 594, 608, 612, 616, 627, 646, 648, 672, 684, 693, 704, 714, 748, 756, 761, 768, 792, 798, 816, 836, 864, 891, 896, 912, 918, 924, 952, 969, 1008, 1024, 1026, 1056, 1064, 1071, 1088, 1122, 1134, 1152, 1188, 1197, 1216, 1224, 1232, 1254, 1292, 1296, 1309, 1344, 1368, 1377, 1386, 1408, 1428, 1463, 1496, 1512, 1522, 1536, 1539, 1584, 1596, 1632, 1672, 1683, 1728, 1782, 1792, 1824, 1836, 1848, 1881, 1904, 1938, 2016, 2048, 2052, 2079, 2112, 2128, 2142, 2176, 2244, 2261, 2268, 2283, 2304, 2376, 2394, 2432, 2448, 2464, 2508, 2584, 2592, 2618, 2688, 2736, 2754, 2772, 2816, 2856, 2907, 2926, 2992, 3024, 3044, 3072, 3078, 3168, 3192, 3213, 3264, 3344, 3366, 3456, 3553, 3564, 3584, 3591, 3648, 3672, 3696, 3762, 3808, 3876, 3927, 4032, 4104, 4158, 4224, 4256, 4284, 4352, 4389, 4488, 4522, 4536, 4566, 4608, 4752, 4788, 4864, 4896, 4928, 5016, 5049, 5168, 5184, 5236, 5327, 5376, 5472, 5508, 5544, 5632, 5643, 5712, 5814, 5852, 5984, 6048, 6088, 6144, 6156, 6237, 6336, 6384, 6426, 6528, 6688, 6732, 6783, 6849, 6912, 7106, 7128, 7168, 7182, 7296, 7344, 7392, 7524, 7616, 7752, 7854, 8064, 8208, 8316, 8371, 8448, 8512, 8568, 8704, 8721, 8778, 8976, 9044, 9072, 9132, 9216, 9504, 9576, 9639, 9728, 9792, 9856, 10032, 10098, 10336, 10368, 10472, 10654, 10659, 10752, 10773, 10944, 11016, 11088, 11264, 11286, 11424, 11628, 11704, 11781, 11968, 12096, 12176, 12312, 12474, 12672, 12768, 12852, 12937, 13056, 13167, 13376, 13464, 13566, 13698, 13824, 14212, 14256, 14336, 14364, 14459, 14592, 14688, 14784, 15048, 15147, 15232, 15504, 15708, 15981, 16128, 16416, 16632, 16742, 16896, 16929, 17024, 17136, 17408, 17442, 17556, 17952, 18088, 18144, 18264, 18432, 19008, 19152, 19278, 19456, 19584, 19712, 20064, 20196, 20349, 20547, 20672, 20736, 20944, 21308, 21318, 21504, 21546, 21888, 22032, 22176, 22528, 22572, 22848, 23256, 23408, 23562, 23936, 24192, 24352, 24624, 24871, 24948, 25113, 25344, 25536, 25704, 25874, 26112, 26163, 26334, 26752, 26928, 27132, 27396, 27648, 28424, 28512, 28728, 28918, 29184, 29376, 29568, 30096, 30294, 30464, 31008, 31416, 31962, 31977, 32256, 32832, 33264, 33484, 33792, 33858, 34048, 34272, 34816, 34884, 35112, 35343, 35904, 36176, 36288, 36528, 38016, 38304, 38556, 38811, 38912, 39168, 39424, 39501, 40128, 40392, 40698, 41094, 41344, 41472, 41888, 42616, 42636, 43008, 43092, 43377, 43776, 44064, 44352, 45144, 45696, 46512, 46816, 47124, 47872, 47943, 48384, 48704, 49248, 49742, 49896, 50226, 50688, 51072, 51408, 51748, 52224, 52326, 52668, 53504, 53856, 54264, 54792, 55296, 56848, 57024, 57456, 57836, 58368, 58597, 58752, 59136, 60192, 60588, 60928, 61047, 61641, 62016, 62832, 63924, 63954, 64512, 65664, 66528, 66968, 67584, 67716, 68096, 68544, 69768, 70224, 70686, 71808, 72352, 72576, 73056, 74613, 75339, 76032, 76608, 77112, 77622, 78336, 78848, 79002, 80256, 80784, 81396, 82188, 82688, 82944, 83776, 85232, 85272, 86184, 86754, 87552, 88128, 88704, 90288, 90559, 91392, 93024, 93632, 94248, 95744, 95886, 95931, 96768, 97408, 98496, 99484, 99792, 100452, 101213, 101376, 102144, 102816, 103496, 104448, 104652, 105336, 106029, 107008, 107712, 108528, 109584, 113696, 114048, 114912, 115672, 116433, 116736, 117194, 117504, 118272, 118503, 120384, 121176, 121856, 122094, 123282, 124032, 125664, 127848, 127908, 129024, 130131, 131328, 133056, 133936, 135432, 136192, 137088, 139536, 140448, 141372, 142307, 143616, 143829, 144704, 145152, 146112, 149226, 150678, 152064, 153216, 154224, 155244, 156672, 157696, 158004, 159049, 160512, 161568, 162792, 164376, 165376, 165888, 167552, 170464, 170544, 172368, 173508, 175104, 175791, 176256, 177408, 180576, 181118, 182784, 183141, 186048, 187264, 188496, 191488, 191772, 191862, 193536, 194816, 196992, 198968, 199584, 200904, 202426, 202752, 204288, 205632, 206992, 209304, 210672, 212058, 214016, 215424, 217056, 219168, 223839, 226017, 227392, 228096, 229824, 231344, 232866, 234388, 235008, 236544, 237006, 240768, 242352, 243712, 244188, 245803, 246564, 248064, 251328, 255696, 255816, 260262, 262656, 266112, 267872, 270864, 271677, 272384, 274176, 279072, 280896, 282744, 284614, 287232, 287658, 287793, 289408, 290304, 292224, 298452, 301356, 303639, 304128, 306432, 308448, 310488, 313344, 316008, 318098, 321024, 323136, 325584, 328752, 330752, 335104, 340928, 341088, 344736, 347016, 349299, 350208, 351582, 352512, 354816, 361152, 362236, 365568, 366282, 372096, 374528, 376992, 382976, 383544, 383724, 387072, 389632, 390393, 393984, 397936, 399168, 401808, 404852, 408576, 411264, 413984, 418608, 421344, 424116, 426921, 428032, 430848, 431487, 434112, 438336, 447678, 452034, 454784, 456192, 459648, 462688, 465732, 468776, 470016, 473088, 474012, 477147, 481536, 484704, 488376, 491606, 493128, 496128, 502656, 511392, 511632, 520524, 525312, 527373, 532224, 535744, 541728, 543354, 548352, 558144, 561792, 565488, 569228, 574464, 575316, 575586, 578816, 580608, 584448, 596904, 602712, 607278, 608256, 612864, 616896, 620976, 632016, 636196, 642048, 646272, 651168, 657504, 661504, 670208, 671517, 678051, 681856, 682176, 689472, 694032, 698598, 703164, 705024, 709632, 722304, 724472, 731136, 732564, 737409, 744192, 749056, 753984, 767088, 767448, 779264, 780786, 787968, 795872, 798336, 803616, 809704, 815031, 817152, 822528, 827968, 837216, 842688, 848232, 853842, 861696, 862974, 868224, 876672, 895356, 904068, 909568, 910917, 912384, 919296, 925376, 931464, 937552, 940032, 948024, 954294, 963072, 969408, 976752, 983212, 986256, 992256, 996149, 1005312, 1022784, 1023264, 1041048, 1047897, 1050624, 1054746, 1064448, 1071488, 1083456, 1086708, 1096704, 1113343, 1116288, 1123584, 1130976, 1138456, 1148928, 1150632, 1151172, 1157632, 1161216, 1168896, 1171179, 1193808, 1205424, 1214556, 1225728, 1233792, 1241952, 1264032, 1272392, 1280763, 1284096, 1292544, 1302336, 1315008, 1340416, 1343034, 1356102, 1363712, 1364352, 1378944, 1388064, 1397196, 1406328, 1410048, 1419264, 1431441, 1444608, 1448944, 1465128, 1474818, 1488384, 1498112, 1507968, 1534176, 1534896, 1558528, 1561572, 1575936, 1582119, 1591744, 1596672, 1607232, 1619408, 1630062, 1645056, 1655936, 1674432, 1685376, 1696464, 1707684, 1720621, 1723392, 1725948, 1736448, 1753344, 1790712, 1808136, 1819136, 1821834, 1824768, 1838592, 1850752, 1862928, 1875104, 1896048, 1908588, 1926144, 1938816, 1953504, 1966424, 1972512, 1984512, 1992298, 2010624, 2014551, 2045568, 2046528, 2082096, 2095794, 2109492, 2128896, 2142976, 2166912, 2173416, 2193408, 2212227, 2226686, 2232576, 2247168, 2261952, 2276912, 2301264, 2302344, 2315264, 2337792, 2342358, 2387616, 2410848, 2429112, 2445093, 2451456, 2467584, 2483904, 2528064, 2544784, 2561526, 2585088, 2604672, 2630016, 2680832, 2686068, 2703833, 2712204, 2727424, 2728704, 2732751, 2757888, 2776128, 2794392, 2812656, 2820096, 2862882, 2889216, 2897888, 2930256, 2949636, 2976768, 2988447, 2996224, 3015936, 3068352, 3069792, 3123144, 3151872, 3164238, 3183488, 3193344, 3214464, 3238816, 3260124, 3290112, 3311872, 3340029, 3348864, 3370752, 3392928, 3415368, 3441242, 3446784, 3451896, 3472896, 3506688, 3581424, 3616272, 3638272, 3643668, 3677184, 3701504, 3725856, 3750208, 3792096, 3817176, 3842289, 3852288, 3877632, 3907008, 3932848, 3945024, 3984596, 4021248, 4029102, 4091136, 4093056, 4164192, 4191588, 4218984, 4257792, 4285952, 4294323, 4333824, 4346832, 4424454, 4453372, 4465152, 4494336, 4523904, 4553824, 4602528, 4604688, 4630528, 4675584, 4684716, 4746357, 4775232, 4821696, 4858224, 4890186, 4935168, 4967808, 5056128, 5089568, 5123052, 5161863, 5170176, 5209344, 5260032, 5372136, 5407666, 5424408, 5454848, 5457408, 5465502, 5515776, 5552256, 5588784, 5625312, 5725764, 5778432, 5795776, 5860512, 5899272, 5953536, 5976894, 6031872, 6136704, 6139584, 6246288, 6328476, 6366976, 6386688, 6428928, 6477632, 6520248, 6580224, 6623744, 6636681, 6680058, 6697728, 6741504, 6785856, 6830736, 6882484, 6903792, 6945792, 7013376, 7162848, 7232544, 7276544, 7287336, 7335279, 7354368, 7403008, 7451712, 7500416, 7584192, 7634352, 7684578, 7755264, 7814016, 7865696, 7890048, 7969192, 8042496, 8058204, 8111499, 8182272, 8186112, 8198253, 8328384, 8383176, 8437968, 8571904, 8588646, 8667648, 8693664, 8848908, 8906744, 8930304, 8965341, 8988672, 9047808, 9107648, 9205056, 9209376, 9369432, 9492714, 9550464, 9643392, 9716448, 9780372, 9870336, 9935616, 10020087, 10112256, 10179136, 10246104, 10323726, 10340352, 10418688, 10520064, 10744272, 10815332, 10848816, 10909696, 10914816, 10931004, 11031552, 11104512, 11177568, 11250624, 11451528, 11526867, 11556864, 11591552, 11721024, 11798544, 11953788, 12063744, 12273408, 12279168, 12492576, 12656952, 12733952, 12773376, 12857856, 12882969, 12955264, 13040496, 13247488, 13273362, 13360116, 13395456, 13483008, 13571712, 13661472, 13764968, 13807584, 13891584, 14026752, 14325696, 14465088, 14574672, 14670558, 14806016, 14903424, 15000832, 15168384, 15268704, 15369156, 15485589, 15510528, 15628032, 15731392, 15780096, 15938384, 16116408, 16222998, 16364544, 16372224, 16396506, 16656768, 16766352, 16875936, 17143808, 17177292, 17335296, 17387328, 17697816, 17813488, 17860608, 17930682, 18095616, 18215296, 18410112, 18418752, 18738864, 18926831, 18985428, 19100928, 19286784, 19432896, 19560744, 19740672, 19871232, 19910043, 20040174, 20224512, 20358272, 20492208, 20647452, 20837376, 21040128, 21488544, 21630664, 21697632, 21829632, 21862008, 22063104, 22209024, 22355136, 22501248, 22903056, 23053734, 23183104, 23442048, 23597088, 23907576, 24127488, 24334497, 24546816, 24558336, 24985152, 25313904, 25467904, 25715712, 25765938, 25910528, 26080992, 26494976, 26546724, 26720232, 26790912, 26896023, 26966016, 27143424, 27322944, 27529936, 27615168, 28651392, 28930176, 29149344, 29341116, 29612032, 29806848, 30001664, 30060261, 30336768, 30537408, 30738312, 30971178, 31021056, 31256064, 31462784, 31560192, 31876768, 32232816, 32445996, 32729088, 32744448, 32793012, 33313536, 33532704, 33751872, 34354584, 34670592, 34774656, 35395632, 35626976, 35861364, 36191232, 36430592, 36820224, 36837504, 37477728, 37853662, 37970856, 38201856, 38573568, 38865792, 39121488, 39742464, 39820086, 40080348, 40449024, 40716544, 40984416, 41294904, 41674752, 42080256, 42977088, 43261328, 43395264, 43724016, 44418048, 44710272, 45002496, 45806112, 46107468, 46366208, 46456767, 46884096, 47194176, 47815152, 48668994, 49093632, 49116672, 49970304, 50627808, 50935808, 51431424, 51531876, 51821056, 52161984, 53093448, 53440464, 53581824, 53792046, 54286848, 54645888, 55059872, 55230336, 56780493, 57302784, 57860352, 58298688, 58682232, 59613696, 60003328, 60120522, 60673536, 61074816, 61476624, 61942356, 62512128, 62925568, 63120384, 63753536, 64465632, 64891992, 65488896, 65586024, 66627072, 67065408, 67503744, 68709168, 69549312, 70791264, 71253952, 71722728, 72382464, 72861184, 73003491, 73640448, 73675008, 74955456, 75707324, 75941712, 76403712, 77147136, 77731584, 78242976, 79484928, 79640172, 80160696, 80688069, 80898048, 81433088, 81968832, 82589808, 85954176, 86522656, 86790528, 87448032, 88836096, 89420544, 90004992, 90180783, 91612224, 92214936, 92732416, 92913534, 93768192, 94388352, 95630304, 97337988, 98187264, 98233344, 99940608, 101255616, 103063752, 103642112, 104323968, 106186896, 106880928, 107584092, 108573696, 109291776, 110119744, 110460672, 113560986, 114605568, 115720704, 116597376, 117364464, 119227392, 120006656, 120241044, 121347072, 122149632, 122953248, 123884712, 125024256, 125851136, 126240768, 127507072, 128931264, 129783984, 131172048, 133254144, 134130816, 135007488, 137418336, 139098624, 139370301, 141582528, 142507904, 143445456, 145722368, 146006982, 147280896, 147350016, 149910912, 151414648, 151883424, 152807424, 154294272, 155463168, 156485952, 159280344, 160321392, 161376138, 162866176, 163937664, 165179616, 170341479, 171908352, 173045312, 173581056, 174896064, 178841088, 180009984, 180361566, 183224448, 184429872, 185464832, 185827068, 187536384, 188776704, 191260608, 194675976, 196466688, 199881216, 202511232, 206127504, 207284224, 208647936, 212373792, 213761856, 215168184, 217147392, 218583552, 219010473, 220239488, 220921344, 227121972, 229211136, 231441408, 233194752, 234728928, 238454784, 240482088, 242694144, 244299264, 245906496, 247769424, 251702272, 255014144, 257862528, 259567968, 262344096, 266508288, 268261632, 270014976, 274836672, 278197248, 278740602, 283165056, 285015808, 286890912, 291444736, 292013964, 294561792, 294700032, 299821824, 302829296, 303766848, 310926336, 312971904, 318560688, 320642784, 322752276, 325732352, 327875328, 330359232, 340682958, 343816704, 346090624, 347162112, 349792128, 357682176, 360019968, 360723132, 366448896, 368859744, 371654136, 375072768, 377553408, 382521216, 389351952, 399762432, 405022464, 412255008, 417295872, 424747584, 427523712, 430336368, 437167104, 438020946, 440478976, 441842688, 454243944, 458422272, 462882816, 466389504, 469457856, 480964176, 488598528, 491812992, 495538848, 503404544, 510028288, 511024437, 515725056, 519135936, 524688192, 536523264, 540029952, 549673344, 556394496, 557481204, 566330112, 570031616, 573781824, 584027928, 589400064, 599643648, 605658592, 607533696, 621852672, 625943808, 637121376, 641285568, 645504552, 655750656, 660718464, 681365916, 687633408, 692181248, 694324224, 699584256, 715364352, 721446264, 732897792, 737719488, 743308272, 755106816, 765042432, 778703904, 799524864, 810044928, 824510016, 834591744, 849495168, 855047424, 860672736, 874334208, 876041892, 880957952, 883685376, 908487888, 932779008, 938915712, 961928352, 977197056, 983625984, 991077696, 1020056576, 1022048874, 1031450112, 1038271872, 1049376384, 1073046528, 1080059904, 1099346688, 1114962408, 1132660224, 1140063232, 1147563648, 1168055856, 1199287296, 1211317184, 1215067392, 1251887616, 1274242752, 1282571136, 1291009104, 1311501312, 1321436928, 1362731832, 1375266816, 1384362496, 1388648448, 1399168512, 1442892528, 1465795584, 1475438976, 1486616544, 1510213632, 1530084864, 1533073311, 1557407808, 1620089856, 1649020032, 1669183488, 1698990336, 1710094848, 1721345472, 1752083784, 1761915904, 1816975776, 1865558016, 1877831424, 1923856704, 1967251968, 1982155392, 2040113152, 2044097748, 2062900224, 2076543744, 2098752768, 2146093056, 2198693376, 2229924816, 2265320448, 2280126464, 2295127296, 2336111712, 2398574592, 2422634368, 2430134784, 2503775232, 2548485504, 2565142272, 2582018208, 2623002624, 2642873856, 2725463664, 2768724992, 2798337024, 2885785056, 2931591168, 2950877952, 2973233088, 3060169728, 3066146622, 3114815616, 3240179712, 3298040064, 3397980672, 3420189696, 3442690944, 3504167568, 3523831808, 3633951552, 3755662848, 3847713408, 3934503936, 3964310784, 4088195496, 4125800448, 4153087488, 4197505536, 4397386752, 4459849632, 4530640896, 4590254592, 4672223424, 4845268736, 4860269568, 5007550464, 5096971008, 5130284544, 5164036416, 5285747712, 5450927328, 5537449984, 5596674048, 5771570112, 5901755904, 5946466176, 6120339456, 6132293244, 6229631232, 6596080128, 6795961344, 6840379392, 6885381888, 7008335136, 7267903104, 7511325696, 7695426816, 7869007872, 7928621568, 8176390992, 8306174976, 8395011072, 8794773504, 8919699264, 9180509184, 9344446848, 9690537472, 9720539136, 10193942016, 10260569088, 10328072832, 10571495424, 10901854656, 11543140224, 11803511808, 11892932352, 12264586488, 12459262464, 13192160256, 13591922688, 13770763776, 14016670272, 14535806208, 15022651392, 15390853632, 15857243136, 16352781984, 16612349952, 16790022144, 17839398528, 18361018368, 18688893696, 19381074944, 20387884032, 20521138176, 20656145664, 21803709312, 23086280448, 23607023616, 23785864704, 24529172976, 24918524928, 26384320512, 27541527552, 28033340544, 29071612416, 30781707264, 31714486272, 32705563968, 35678797056, 37377787392, 38762149888, 40775768064, 41312291328, 43607418624, 46172560896, 47571729408, 49058345952, 49837049856, 55083055104, 56066681088, 58143224832, 61563414528, 65411127936, 71357594112, 74755574784, 82624582656, 87214837248, 92345121792, 95143458816, 98116691904, 112133362176, 116286449664, 130822255872, 142715188224, 149511149568, 165249165312, 174429674496, 184690243584, 196233383808, 224266724352, 261644511744, 285430376448, 348859348992, 392466767616, 448533448704, 523289023488, 784933535232, 1046578046976, 1569867070464, 3139734140928]

約数ペア:

[(1, 3139734140928), (2, 1569867070464), (3, 1046578046976), (4, 784933535232), (6, 523289023488), (7, 448533448704), (8, 392466767616), (9, 348859348992), (11, 285430376448), (12, 261644511744), (14, 224266724352), (16, 196233383808), (17, 184690243584), (18, 174429674496), (19, 165249165312), (21, 149511149568), (22, 142715188224), (24, 130822255872), (27, 116286449664), (28, 112133362176), (32, 98116691904), (33, 95143458816), (34, 92345121792), (36, 87214837248), (38, 82624582656), (42, 74755574784), (44, 71357594112), (48, 65411127936), (51, 61563414528), (54, 58143224832), (56, 56066681088), (57, 55083055104), (63, 49837049856), (64, 49058345952), (66, 47571729408), (68, 46172560896), (72, 43607418624), (76, 41312291328), (77, 40775768064), (81, 38762149888), (84, 37377787392), (88, 35678797056), (96, 32705563968), (99, 31714486272), (102, 30781707264), (108, 29071612416), (112, 28033340544), (114, 27541527552), (119, 26384320512), (126, 24918524928), (128, 24529172976), (132, 23785864704), (133, 23607023616), (136, 23086280448), (144, 21803709312), (152, 20656145664), (153, 20521138176), (154, 20387884032), (162, 19381074944), (168, 18688893696), (171, 18361018368), (176, 17839398528), (187, 16790022144), (189, 16612349952), (192, 16352781984), (198, 15857243136), (204, 15390853632), (209, 15022651392), (216, 14535806208), (224, 14016670272), (228, 13770763776), (231, 13591922688), (238, 13192160256), (252, 12459262464), (256, 12264586488), (264, 11892932352), (266, 11803511808), (272, 11543140224), (288, 10901854656), (297, 10571495424), (304, 10328072832), (306, 10260569088), (308, 10193942016), (323, 9720539136), (324, 9690537472), (336, 9344446848), (342, 9180509184), (352, 8919699264), (357, 8794773504), (374, 8395011072), (378, 8306174976), (384, 8176390992), (396, 7928621568), (399, 7869007872), (408, 7695426816), (418, 7511325696), (432, 7267903104), (448, 7008335136), (456, 6885381888), (459, 6840379392), (462, 6795961344), (476, 6596080128), (504, 6229631232), (512, 6132293244), (513, 6120339456), (528, 5946466176), (532, 5901755904), (544, 5771570112), (561, 5596674048), (567, 5537449984), (576, 5450927328), (594, 5285747712), (608, 5164036416), (612, 5130284544), (616, 5096971008), (627, 5007550464), (646, 4860269568), (648, 4845268736), (672, 4672223424), (684, 4590254592), (693, 4530640896), (704, 4459849632), (714, 4397386752), (748, 4197505536), (756, 4153087488), (761, 4125800448), (768, 4088195496), (792, 3964310784), (798, 3934503936), (816, 3847713408), (836, 3755662848), (864, 3633951552), (891, 3523831808), (896, 3504167568), (912, 3442690944), (918, 3420189696), (924, 3397980672), (952, 3298040064), (969, 3240179712), (1008, 3114815616), (1024, 3066146622), (1026, 3060169728), (1056, 2973233088), (1064, 2950877952), (1071, 2931591168), (1088, 2885785056), (1122, 2798337024), (1134, 2768724992), (1152, 2725463664), (1188, 2642873856), (1197, 2623002624), (1216, 2582018208), (1224, 2565142272), (1232, 2548485504), (1254, 2503775232), (1292, 2430134784), (1296, 2422634368), (1309, 2398574592), (1344, 2336111712), (1368, 2295127296), (1377, 2280126464), (1386, 2265320448), (1408, 2229924816), (1428, 2198693376), (1463, 2146093056), (1496, 2098752768), (1512, 2076543744), (1522, 2062900224), (1536, 2044097748), (1539, 2040113152), (1584, 1982155392), (1596, 1967251968), (1632, 1923856704), (1672, 1877831424), (1683, 1865558016), (1728, 1816975776), (1782, 1761915904), (1792, 1752083784), (1824, 1721345472), (1836, 1710094848), (1848, 1698990336), (1881, 1669183488), (1904, 1649020032), (1938, 1620089856), (2016, 1557407808), (2048, 1533073311), (2052, 1530084864), (2079, 1510213632), (2112, 1486616544), (2128, 1475438976), (2142, 1465795584), (2176, 1442892528), (2244, 1399168512), (2261, 1388648448), (2268, 1384362496), (2283, 1375266816), (2304, 1362731832), (2376, 1321436928), (2394, 1311501312), (2432, 1291009104), (2448, 1282571136), (2464, 1274242752), (2508, 1251887616), (2584, 1215067392), (2592, 1211317184), (2618, 1199287296), (2688, 1168055856), (2736, 1147563648), (2754, 1140063232), (2772, 1132660224), (2816, 1114962408), (2856, 1099346688), (2907, 1080059904), (2926, 1073046528), (2992, 1049376384), (3024, 1038271872), (3044, 1031450112), (3072, 1022048874), (3078, 1020056576), (3168, 991077696), (3192, 983625984), (3213, 977197056), (3264, 961928352), (3344, 938915712), (3366, 932779008), (3456, 908487888), (3553, 883685376), (3564, 880957952), (3584, 876041892), (3591, 874334208), (3648, 860672736), (3672, 855047424), (3696, 849495168), (3762, 834591744), (3808, 824510016), (3876, 810044928), (3927, 799524864), (4032, 778703904), (4104, 765042432), (4158, 755106816), (4224, 743308272), (4256, 737719488), (4284, 732897792), (4352, 721446264), (4389, 715364352), (4488, 699584256), (4522, 694324224), (4536, 692181248), (4566, 687633408), (4608, 681365916), (4752, 660718464), (4788, 655750656), (4864, 645504552), (4896, 641285568), (4928, 637121376), (5016, 625943808), (5049, 621852672), (5168, 607533696), (5184, 605658592), (5236, 599643648), (5327, 589400064), (5376, 584027928), (5472, 573781824), (5508, 570031616), (5544, 566330112), (5632, 557481204), (5643, 556394496), (5712, 549673344), (5814, 540029952), (5852, 536523264), (5984, 524688192), (6048, 519135936), (6088, 515725056), (6144, 511024437), (6156, 510028288), (6237, 503404544), (6336, 495538848), (6384, 491812992), (6426, 488598528), (6528, 480964176), (6688, 469457856), (6732, 466389504), (6783, 462882816), (6849, 458422272), (6912, 454243944), (7106, 441842688), (7128, 440478976), (7168, 438020946), (7182, 437167104), (7296, 430336368), (7344, 427523712), (7392, 424747584), (7524, 417295872), (7616, 412255008), (7752, 405022464), (7854, 399762432), (8064, 389351952), (8208, 382521216), (8316, 377553408), (8371, 375072768), (8448, 371654136), (8512, 368859744), (8568, 366448896), (8704, 360723132), (8721, 360019968), (8778, 357682176), (8976, 349792128), (9044, 347162112), (9072, 346090624), (9132, 343816704), (9216, 340682958), (9504, 330359232), (9576, 327875328), (9639, 325732352), (9728, 322752276), (9792, 320642784), (9856, 318560688), (10032, 312971904), (10098, 310926336), (10336, 303766848), (10368, 302829296), (10472, 299821824), (10654, 294700032), (10659, 294561792), (10752, 292013964), (10773, 291444736), (10944, 286890912), (11016, 285015808), (11088, 283165056), (11264, 278740602), (11286, 278197248), (11424, 274836672), (11628, 270014976), (11704, 268261632), (11781, 266508288), (11968, 262344096), (12096, 259567968), (12176, 257862528), (12312, 255014144), (12474, 251702272), (12672, 247769424), (12768, 245906496), (12852, 244299264), (12937, 242694144), (13056, 240482088), (13167, 238454784), (13376, 234728928), (13464, 233194752), (13566, 231441408), (13698, 229211136), (13824, 227121972), (14212, 220921344), (14256, 220239488), (14336, 219010473), (14364, 218583552), (14459, 217147392), (14592, 215168184), (14688, 213761856), (14784, 212373792), (15048, 208647936), (15147, 207284224), (15232, 206127504), (15504, 202511232), (15708, 199881216), (15981, 196466688), (16128, 194675976), (16416, 191260608), (16632, 188776704), (16742, 187536384), (16896, 185827068), (16929, 185464832), (17024, 184429872), (17136, 183224448), (17408, 180361566), (17442, 180009984), (17556, 178841088), (17952, 174896064), (18088, 173581056), (18144, 173045312), (18264, 171908352), (18432, 170341479), (19008, 165179616), (19152, 163937664), (19278, 162866176), (19456, 161376138), (19584, 160321392), (19712, 159280344), (20064, 156485952), (20196, 155463168), (20349, 154294272), (20547, 152807424), (20672, 151883424), (20736, 151414648), (20944, 149910912), (21308, 147350016), (21318, 147280896), (21504, 146006982), (21546, 145722368), (21888, 143445456), (22032, 142507904), (22176, 141582528), (22528, 139370301), (22572, 139098624), (22848, 137418336), (23256, 135007488), (23408, 134130816), (23562, 133254144), (23936, 131172048), (24192, 129783984), (24352, 128931264), (24624, 127507072), (24871, 126240768), (24948, 125851136), (25113, 125024256), (25344, 123884712), (25536, 122953248), (25704, 122149632), (25874, 121347072), (26112, 120241044), (26163, 120006656), (26334, 119227392), (26752, 117364464), (26928, 116597376), (27132, 115720704), (27396, 114605568), (27648, 113560986), (28424, 110460672), (28512, 110119744), (28728, 109291776), (28918, 108573696), (29184, 107584092), (29376, 106880928), (29568, 106186896), (30096, 104323968), (30294, 103642112), (30464, 103063752), (31008, 101255616), (31416, 99940608), (31962, 98233344), (31977, 98187264), (32256, 97337988), (32832, 95630304), (33264, 94388352), (33484, 93768192), (33792, 92913534), (33858, 92732416), (34048, 92214936), (34272, 91612224), (34816, 90180783), (34884, 90004992), (35112, 89420544), (35343, 88836096), (35904, 87448032), (36176, 86790528), (36288, 86522656), (36528, 85954176), (38016, 82589808), (38304, 81968832), (38556, 81433088), (38811, 80898048), (38912, 80688069), (39168, 80160696), (39424, 79640172), (39501, 79484928), (40128, 78242976), (40392, 77731584), (40698, 77147136), (41094, 76403712), (41344, 75941712), (41472, 75707324), (41888, 74955456), (42616, 73675008), (42636, 73640448), (43008, 73003491), (43092, 72861184), (43377, 72382464), (43776, 71722728), (44064, 71253952), (44352, 70791264), (45144, 69549312), (45696, 68709168), (46512, 67503744), (46816, 67065408), (47124, 66627072), (47872, 65586024), (47943, 65488896), (48384, 64891992), (48704, 64465632), (49248, 63753536), (49742, 63120384), (49896, 62925568), (50226, 62512128), (50688, 61942356), (51072, 61476624), (51408, 61074816), (51748, 60673536), (52224, 60120522), (52326, 60003328), (52668, 59613696), (53504, 58682232), (53856, 58298688), (54264, 57860352), (54792, 57302784), (55296, 56780493), (56848, 55230336), (57024, 55059872), (57456, 54645888), (57836, 54286848), (58368, 53792046), (58597, 53581824), (58752, 53440464), (59136, 53093448), (60192, 52161984), (60588, 51821056), (60928, 51531876), (61047, 51431424), (61641, 50935808), (62016, 50627808), (62832, 49970304), (63924, 49116672), (63954, 49093632), (64512, 48668994), (65664, 47815152), (66528, 47194176), (66968, 46884096), (67584, 46456767), (67716, 46366208), (68096, 46107468), (68544, 45806112), (69768, 45002496), (70224, 44710272), (70686, 44418048), (71808, 43724016), (72352, 43395264), (72576, 43261328), (73056, 42977088), (74613, 42080256), (75339, 41674752), (76032, 41294904), (76608, 40984416), (77112, 40716544), (77622, 40449024), (78336, 40080348), (78848, 39820086), (79002, 39742464), (80256, 39121488), (80784, 38865792), (81396, 38573568), (82188, 38201856), (82688, 37970856), (82944, 37853662), (83776, 37477728), (85232, 36837504), (85272, 36820224), (86184, 36430592), (86754, 36191232), (87552, 35861364), (88128, 35626976), (88704, 35395632), (90288, 34774656), (90559, 34670592), (91392, 34354584), (93024, 33751872), (93632, 33532704), (94248, 33313536), (95744, 32793012), (95886, 32744448), (95931, 32729088), (96768, 32445996), (97408, 32232816), (98496, 31876768), (99484, 31560192), (99792, 31462784), (100452, 31256064), (101213, 31021056), (101376, 30971178), (102144, 30738312), (102816, 30537408), (103496, 30336768), (104448, 30060261), (104652, 30001664), (105336, 29806848), (106029, 29612032), (107008, 29341116), (107712, 29149344), (108528, 28930176), (109584, 28651392), (113696, 27615168), (114048, 27529936), (114912, 27322944), (115672, 27143424), (116433, 26966016), (116736, 26896023), (117194, 26790912), (117504, 26720232), (118272, 26546724), (118503, 26494976), (120384, 26080992), (121176, 25910528), (121856, 25765938), (122094, 25715712), (123282, 25467904), (124032, 25313904), (125664, 24985152), (127848, 24558336), (127908, 24546816), (129024, 24334497), (130131, 24127488), (131328, 23907576), (133056, 23597088), (133936, 23442048), (135432, 23183104), (136192, 23053734), (137088, 22903056), (139536, 22501248), (140448, 22355136), (141372, 22209024), (142307, 22063104), (143616, 21862008), (143829, 21829632), (144704, 21697632), (145152, 21630664), (146112, 21488544), (149226, 21040128), (150678, 20837376), (152064, 20647452), (153216, 20492208), (154224, 20358272), (155244, 20224512), (156672, 20040174), (157696, 19910043), (158004, 19871232), (159049, 19740672), (160512, 19560744), (161568, 19432896), (162792, 19286784), (164376, 19100928), (165376, 18985428), (165888, 18926831), (167552, 18738864), (170464, 18418752), (170544, 18410112), (172368, 18215296), (173508, 18095616), (175104, 17930682), (175791, 17860608), (176256, 17813488), (177408, 17697816), (180576, 17387328), (181118, 17335296), (182784, 17177292), (183141, 17143808), (186048, 16875936), (187264, 16766352), (188496, 16656768), (191488, 16396506), (191772, 16372224), (191862, 16364544), (193536, 16222998), (194816, 16116408), (196992, 15938384), (198968, 15780096), (199584, 15731392), (200904, 15628032), (202426, 15510528), (202752, 15485589), (204288, 15369156), (205632, 15268704), (206992, 15168384), (209304, 15000832), (210672, 14903424), (212058, 14806016), (214016, 14670558), (215424, 14574672), (217056, 14465088), (219168, 14325696), (223839, 14026752), (226017, 13891584), (227392, 13807584), (228096, 13764968), (229824, 13661472), (231344, 13571712), (232866, 13483008), (234388, 13395456), (235008, 13360116), (236544, 13273362), (237006, 13247488), (240768, 13040496), (242352, 12955264), (243712, 12882969), (244188, 12857856), (245803, 12773376), (246564, 12733952), (248064, 12656952), (251328, 12492576), (255696, 12279168), (255816, 12273408), (260262, 12063744), (262656, 11953788), (266112, 11798544), (267872, 11721024), (270864, 11591552), (271677, 11556864), (272384, 11526867), (274176, 11451528), (279072, 11250624), (280896, 11177568), (282744, 11104512), (284614, 11031552), (287232, 10931004), (287658, 10914816), (287793, 10909696), (289408, 10848816), (290304, 10815332), (292224, 10744272), (298452, 10520064), (301356, 10418688), (303639, 10340352), (304128, 10323726), (306432, 10246104), (308448, 10179136), (310488, 10112256), (313344, 10020087), (316008, 9935616), (318098, 9870336), (321024, 9780372), (323136, 9716448), (325584, 9643392), (328752, 9550464), (330752, 9492714), (335104, 9369432), (340928, 9209376), (341088, 9205056), (344736, 9107648), (347016, 9047808), (349299, 8988672), (350208, 8965341), (351582, 8930304), (352512, 8906744), (354816, 8848908), (361152, 8693664), (362236, 8667648), (365568, 8588646), (366282, 8571904), (372096, 8437968), (374528, 8383176), (376992, 8328384), (382976, 8198253), (383544, 8186112), (383724, 8182272), (387072, 8111499), (389632, 8058204), (390393, 8042496), (393984, 7969192), (397936, 7890048), (399168, 7865696), (401808, 7814016), (404852, 7755264), (408576, 7684578), (411264, 7634352), (413984, 7584192), (418608, 7500416), (421344, 7451712), (424116, 7403008), (426921, 7354368), (428032, 7335279), (430848, 7287336), (431487, 7276544), (434112, 7232544), (438336, 7162848), (447678, 7013376), (452034, 6945792), (454784, 6903792), (456192, 6882484), (459648, 6830736), (462688, 6785856), (465732, 6741504), (468776, 6697728), (470016, 6680058), (473088, 6636681), (474012, 6623744), (477147, 6580224), (481536, 6520248), (484704, 6477632), (488376, 6428928), (491606, 6386688), (493128, 6366976), (496128, 6328476), (502656, 6246288), (511392, 6139584), (511632, 6136704), (520524, 6031872), (525312, 5976894), (527373, 5953536), (532224, 5899272), (535744, 5860512), (541728, 5795776), (543354, 5778432), (548352, 5725764), (558144, 5625312), (561792, 5588784), (565488, 5552256), (569228, 5515776), (574464, 5465502), (575316, 5457408), (575586, 5454848), (578816, 5424408), (580608, 5407666), (584448, 5372136), (596904, 5260032), (602712, 5209344), (607278, 5170176), (608256, 5161863), (612864, 5123052), (616896, 5089568), (620976, 5056128), (632016, 4967808), (636196, 4935168), (642048, 4890186), (646272, 4858224), (651168, 4821696), (657504, 4775232), (661504, 4746357), (670208, 4684716), (671517, 4675584), (678051, 4630528), (681856, 4604688), (682176, 4602528), (689472, 4553824), (694032, 4523904), (698598, 4494336), (703164, 4465152), (705024, 4453372), (709632, 4424454), (722304, 4346832), (724472, 4333824), (731136, 4294323), (732564, 4285952), (737409, 4257792), (744192, 4218984), (749056, 4191588), (753984, 4164192), (767088, 4093056), (767448, 4091136), (779264, 4029102), (780786, 4021248), (787968, 3984596), (795872, 3945024), (798336, 3932848), (803616, 3907008), (809704, 3877632), (815031, 3852288), (817152, 3842289), (822528, 3817176), (827968, 3792096), (837216, 3750208), (842688, 3725856), (848232, 3701504), (853842, 3677184), (861696, 3643668), (862974, 3638272), (868224, 3616272), (876672, 3581424), (895356, 3506688), (904068, 3472896), (909568, 3451896), (910917, 3446784), (912384, 3441242), (919296, 3415368), (925376, 3392928), (931464, 3370752), (937552, 3348864), (940032, 3340029), (948024, 3311872), (954294, 3290112), (963072, 3260124), (969408, 3238816), (976752, 3214464), (983212, 3193344), (986256, 3183488), (992256, 3164238), (996149, 3151872), (1005312, 3123144), (1022784, 3069792), (1023264, 3068352), (1041048, 3015936), (1047897, 2996224), (1050624, 2988447), (1054746, 2976768), (1064448, 2949636), (1071488, 2930256), (1083456, 2897888), (1086708, 2889216), (1096704, 2862882), (1113343, 2820096), (1116288, 2812656), (1123584, 2794392), (1130976, 2776128), (1138456, 2757888), (1148928, 2732751), (1150632, 2728704), (1151172, 2727424), (1157632, 2712204), (1161216, 2703833), (1168896, 2686068), (1171179, 2680832), (1193808, 2630016), (1205424, 2604672), (1214556, 2585088), (1225728, 2561526), (1233792, 2544784), (1241952, 2528064), (1264032, 2483904), (1272392, 2467584), (1280763, 2451456), (1284096, 2445093), (1292544, 2429112), (1302336, 2410848), (1315008, 2387616), (1340416, 2342358), (1343034, 2337792), (1356102, 2315264), (1363712, 2302344), (1364352, 2301264), (1378944, 2276912), (1388064, 2261952), (1397196, 2247168), (1406328, 2232576), (1410048, 2226686), (1419264, 2212227), (1431441, 2193408), (1444608, 2173416), (1448944, 2166912), (1465128, 2142976), (1474818, 2128896), (1488384, 2109492), (1498112, 2095794), (1507968, 2082096), (1534176, 2046528), (1534896, 2045568), (1558528, 2014551), (1561572, 2010624), (1575936, 1992298), (1582119, 1984512), (1591744, 1972512), (1596672, 1966424), (1607232, 1953504), (1619408, 1938816), (1630062, 1926144), (1645056, 1908588), (1655936, 1896048), (1674432, 1875104), (1685376, 1862928), (1696464, 1850752), (1707684, 1838592), (1720621, 1824768), (1723392, 1821834), (1725948, 1819136), (1736448, 1808136), (1753344, 1790712)]