646044227136

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{283}}^1$

素因数の和:394

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 43, 44, 48, 49, 54, 56, 57, 63, 64, 66, 72, 76, 77, 81, 84, 86, 88, 96, 98, 99, 108, 112, 114, 126, 129, 132, 133, 144, 147, 152, 154, 162, 168, 171, 172, 176, 189, 192, 196, 198, 209, 216, 224, 228, 231, 252, 258, 264, 266, 283, 288, 294, 297, 301, 304, 308, 324, 336, 342, 344, 352, 378, 387, 392, 396, 399, 418, 432, 441, 448, 456, 462, 473, 504, 513, 516, 528, 532, 539, 566, 567, 576, 588, 594, 602, 608, 616, 627, 648, 672, 684, 688, 693, 704, 756, 774, 784, 792, 798, 817, 836, 849, 864, 882, 891, 903, 912, 924, 931, 946, 1008, 1026, 1032, 1056, 1064, 1078, 1132, 1134, 1161, 1176, 1188, 1197, 1204, 1216, 1232, 1254, 1296, 1323, 1344, 1368, 1376, 1386, 1419, 1463, 1512, 1539, 1548, 1568, 1584, 1596, 1617, 1634, 1672, 1698, 1728, 1764, 1782, 1806, 1824, 1848, 1862, 1881, 1892, 1981, 2016, 2052, 2064, 2079, 2107, 2112, 2128, 2156, 2264, 2268, 2322, 2352, 2376, 2394, 2408, 2451, 2464, 2508, 2547, 2592, 2646, 2709, 2736, 2752, 2772, 2793, 2838, 2926, 3024, 3078, 3096, 3113, 3136, 3168, 3192, 3234, 3268, 3311, 3344, 3396, 3483, 3528, 3564, 3591, 3612, 3648, 3696, 3724, 3762, 3784, 3962, 3969, 4032, 4104, 4128, 4158, 4214, 4256, 4257, 4312, 4389, 4528, 4536, 4644, 4704, 4752, 4788, 4816, 4851, 4902, 4928, 5016, 5094, 5184, 5292, 5377, 5418, 5472, 5544, 5586, 5643, 5676, 5719, 5852, 5943, 6048, 6156, 6192, 6226, 6237, 6321, 6336, 6384, 6468, 6536, 6622, 6688, 6792, 6966, 7056, 7128, 7182, 7224, 7353, 7392, 7448, 7524, 7568, 7641, 7924, 7938, 8127, 8208, 8256, 8316, 8379, 8428, 8512, 8514, 8624, 8778, 8987, 9056, 9072, 9288, 9339, 9408, 9504, 9576, 9632, 9702, 9804, 9933, 10032, 10188, 10241, 10584, 10754, 10773, 10836, 10944, 11088, 11172, 11286, 11352, 11438, 11704, 11886, 12096, 12169, 12312, 12384, 12452, 12474, 12642, 12768, 12771, 12936, 13072, 13167, 13244, 13376, 13584, 13867, 13932, 14112, 14256, 14364, 14448, 14553, 14706, 14784, 14896, 15048, 15136, 15282, 15848, 15876, 16131, 16254, 16416, 16632, 16758, 16856, 16929, 17028, 17157, 17248, 17556, 17829, 17974, 18112, 18144, 18576, 18678, 18963, 19008, 19152, 19264, 19404, 19608, 19866, 20064, 20376, 20482, 21168, 21508, 21546, 21672, 21791, 22059, 22176, 22344, 22572, 22704, 22876, 22923, 23177, 23408, 23772, 24338, 24381, 24624, 24768, 24904, 24948, 25137, 25284, 25536, 25542, 25872, 26144, 26334, 26488, 26961, 27168, 27734, 27864, 28017, 28224, 28512, 28728, 28896, 29106, 29412, 29792, 29799, 30096, 30272, 30564, 30723, 31696, 31752, 32262, 32508, 32832, 33264, 33516, 33712, 33858, 34056, 34314, 34496, 35112, 35658, 35948, 36288, 36507, 37152, 37356, 37639, 37926, 38304, 38313, 38808, 39216, 39501, 39732, 40033, 40128, 40752, 40964, 41601, 42336, 43016, 43092, 43344, 43582, 43659, 44118, 44352, 44688, 45144, 45408, 45752, 45846, 46354, 46816, 47544, 48393, 48676, 48762, 49248, 49808, 49896, 50274, 50568, 51084, 51471, 51744, 52288, 52668, 52976, 53487, 53922, 54336, 55468, 55728, 56034, 56889, 57024, 57456, 57792, 58212, 58824, 59147, 59584, 59598, 60192, 61128, 61446, 62909, 63392, 63504, 64524, 65016, 65373, 66177, 66528, 67032, 67424, 67716, 68112, 68628, 69531, 70224, 71316, 71896, 73014, 74304, 74712, 75278, 75411, 75852, 76608, 76626, 77616, 78432, 79002, 79464, 80066, 80883, 81504, 81928, 83202, 84051, 84672, 85183, 86032, 86184, 86688, 87164, 87318, 88236, 89376, 89397, 90288, 90816, 91504, 91692, 92169, 92708, 93632, 95088, 96786, 97352, 97524, 98496, 99616, 99792, 100548, 101136, 102168, 102942, 103488, 105336, 105952, 106974, 107844, 109521, 110936, 111456, 112068, 112917, 113778, 114912, 116424, 117648, 118294, 118503, 119196, 120099, 120384, 122256, 122892, 124803, 125818, 126784, 127008, 129048, 130032, 130746, 132354, 133056, 133859, 134064, 134848, 135432, 136224, 137256, 139062, 140448, 142632, 143792, 145179, 146028, 149424, 150556, 150822, 151704, 152537, 153252, 154413, 155232, 156864, 158004, 158928, 160132, 160461, 161766, 163008, 163856, 166404, 168102, 170366, 170667, 172064, 172368, 173376, 174328, 174636, 176472, 177441, 178752, 178794, 180576, 183008, 183384, 184338, 185416, 188727, 190176, 193572, 194704, 195048, 196119, 199232, 199584, 201096, 202272, 204336, 205884, 208593, 210672, 211904, 213948, 215688, 219042, 221872, 222912, 224136, 225834, 227556, 229824, 231211, 232848, 235296, 236588, 237006, 238392, 240198, 242649, 244512, 245784, 249606, 251636, 252153, 254016, 255549, 258096, 260064, 261492, 263473, 264708, 267718, 268128, 268191, 270864, 272448, 274512, 276507, 278124, 280896, 285264, 287584, 290358, 292056, 298848, 301112, 301644, 303408, 305074, 306504, 308826, 310464, 316008, 317856, 320264, 320922, 323532, 327712, 328563, 332808, 336204, 338751, 340732, 341334, 344128, 344736, 348656, 349272, 352944, 354882, 357588, 360297, 361152, 366016, 366768, 368676, 370832, 374409, 377454, 380352, 387144, 389408, 390096, 392238, 399168, 401577, 402192, 404544, 408672, 411768, 414029, 417186, 421344, 427896, 431376, 435537, 438084, 440363, 443744, 448272, 451668, 455112, 457611, 462422, 463239, 465696, 470592, 473176, 474012, 476784, 480396, 485298, 489024, 491568, 499212, 503272, 504306, 511098, 516192, 520128, 522984, 526946, 529416, 532323, 535436, 536256, 536382, 541728, 549024, 553014, 556248, 566181, 570528, 575168, 580716, 584112, 588357, 596281, 597696, 602224, 603288, 606816, 610148, 613008, 617652, 625779, 632016, 635712, 640528, 641844, 647064, 655424, 657126, 665616, 672408, 677502, 681464, 682668, 689472, 693633, 697312, 698544, 705888, 709764, 715176, 720594, 727947, 733536, 737352, 741664, 748818, 754908, 766647, 774288, 778816, 780192, 784476, 790419, 803154, 804384, 817344, 823536, 828058, 829521, 834372, 842688, 855792, 862752, 871074, 876168, 880726, 887488, 896544, 903336, 910224, 915222, 924844, 926478, 931392, 937013, 946352, 948024, 953568, 960792, 970596, 983136, 985689, 998424, 1006544, 1008612, 1016253, 1022196, 1032384, 1045968, 1053892, 1058832, 1064646, 1070872, 1072764, 1080891, 1083456, 1098048, 1106028, 1112496, 1123227, 1132362, 1141056, 1161432, 1168224, 1176714, 1192562, 1204448, 1204731, 1206576, 1213632, 1220296, 1226016, 1235304, 1242087, 1251558, 1264032, 1281056, 1283688, 1294128, 1314252, 1321089, 1331232, 1344816, 1355004, 1362928, 1365336, 1372833, 1387266, 1394624, 1397088, 1411776, 1419528, 1430352, 1441188, 1455894, 1467072, 1474704, 1483328, 1497636, 1509816, 1533294, 1548576, 1560384, 1568952, 1580838, 1596969, 1606308, 1608768, 1618477, 1647072, 1656116, 1659042, 1668744, 1698543, 1711584, 1725504, 1742148, 1752336, 1761452, 1765071, 1788843, 1793088, 1806672, 1820448, 1830444, 1849688, 1852956, 1874026, 1877337, 1892704, 1896048, 1907136, 1921584, 1941192, 1966272, 1971378, 1996848, 2013088, 2017224, 2032506, 2044392, 2080899, 2091936, 2107784, 2117664, 2129292, 2141744, 2145528, 2161782, 2212056, 2224992, 2246454, 2264724, 2299941, 2322864, 2336448, 2353428, 2371257, 2385124, 2408896, 2409462, 2413152, 2440592, 2452032, 2470608, 2484174, 2503116, 2528064, 2543321, 2562112, 2567376, 2588256, 2628504, 2642178, 2662464, 2689632, 2710008, 2725856, 2730672, 2745666, 2774532, 2794176, 2811039, 2839056, 2860704, 2882376, 2898203, 2911788, 2949408, 2995272, 3019632, 3048759, 3066588, 3097152, 3137904, 3161676, 3193938, 3212616, 3236954, 3242673, 3294144, 3312232, 3318084, 3337488, 3397086, 3423168, 3484296, 3504672, 3522904, 3530142, 3577686, 3613344, 3614193, 3640896, 3660888, 3699376, 3705912, 3726261, 3748052, 3754674, 3785408, 3792096, 3843168, 3882384, 3942756, 3963267, 3993696, 4026176, 4034448, 4065012, 4088784, 4118499, 4161798, 4183872, 4215568, 4235328, 4258584, 4283488, 4291056, 4323564, 4424112, 4449984, 4492908, 4529448, 4599882, 4645728, 4706856, 4742514, 4770248, 4790907, 4818924, 4826304, 4855431, 4881184, 4941216, 4968348, 5006232, 5086642, 5095629, 5134752, 5176512, 5257008, 5284356, 5366529, 5379264, 5420016, 5451712, 5461344, 5491332, 5549064, 5622078, 5678112, 5721408, 5764752, 5796406, 5823576, 5898816, 5990544, 6039264, 6097518, 6133176, 6242697, 6275808, 6323352, 6387876, 6425232, 6473908, 6485346, 6559091, 6624464, 6636168, 6674976, 6794172, 6899823, 6968592, 7009344, 7045808, 7060284, 7113771, 7155372, 7226688, 7228386, 7321776, 7398752, 7411824, 7452522, 7496104, 7509348, 7584192, 7629963, 7686336, 7764768, 7885512, 7926534, 7987392, 8068896, 8130024, 8177568, 8236998, 8323596, 8431136, 8433117, 8517168, 8566976, 8582112, 8647128, 8694609, 8848224, 8985816, 9058896, 9199764, 9291456, 9413712, 9485028, 9540496, 9581814, 9637848, 9710862, 9762368, 9882432, 9936696, 10012464, 10173284, 10191258, 10269504, 10514016, 10568712, 10733058, 10840032, 10842579, 10922688, 10982664, 11098128, 11178783, 11244156, 11329339, 11356224, 11529504, 11592812, 11647152, 11889801, 11981088, 12078528, 12195036, 12266352, 12355497, 12485394, 12551616, 12646704, 12775752, 12850464, 12947816, 12970692, 13118182, 13248928, 13272336, 13349952, 13588344, 13799646, 13937184, 14091616, 14120568, 14227542, 14310744, 14456772, 14566293, 14643552, 14797504, 14823648, 14905044, 14992208, 15018696, 15259926, 15529536, 15771024, 15853068, 16099587, 16137792, 16260048, 16355136, 16473996, 16647192, 16862272, 16866234, 17034336, 17164224, 17294256, 17389218, 17696448, 17803247, 17971632, 18117792, 18399528, 18728091, 18827424, 18970056, 19080992, 19163628, 19275696, 19421724, 19677273, 19873392, 20024928, 20346568, 20382516, 21028032, 21137424, 21341313, 21466116, 21680064, 21685158, 21965328, 22196256, 22357566, 22488312, 22658678, 22889889, 23059008, 23185624, 23294304, 23779602, 23962176, 24390072, 24532704, 24710994, 24970788, 25293408, 25299351, 25551504, 25700928, 25895632, 25941384, 26083827, 26236364, 26497856, 26544672, 27176688, 27599292, 27874368, 28183232, 28241136, 28455084, 28621488, 28913544, 29132586, 29287104, 29647296, 29810088, 29984416, 30037392, 30519852, 31542048, 31706136, 32199174, 32520096, 32947992, 33294384, 33536349, 33732468, 33988017, 34068672, 34588512, 34778436, 35606494, 35669403, 35943264, 36235584, 36799056, 37456182, 37654848, 37940112, 38161984, 38327256, 38551392, 38843448, 39354546, 39746784, 40049856, 40693136, 40765032, 42274848, 42682626, 42932232, 43370316, 43698879, 43930656, 44392512, 44715132, 44976624, 45317356, 45779778, 46371248, 46588608, 47559204, 48298761, 48780144, 49065408, 49421988, 49941576, 50586816, 50598702, 51103008, 51791264, 51882768, 52167654, 52472728, 53089344, 53409741, 54353376, 55198584, 56482272, 56910168, 57242976, 57827088, 58265172, 59031819, 59620176, 59968832, 60074784, 61039704, 63084096, 63412272, 64398348, 65040192, 65895984, 66588768, 67072698, 67464936, 67976034, 68669667, 69177024, 69556872, 71212988, 71338806, 71886528, 73598112, 74912364, 75880224, 75898053, 76654512, 77102784, 77686896, 78251481, 78709092, 79493568, 81386272, 81530064, 84549696, 85365252, 85864464, 86740632, 87397758, 87861312, 89430264, 89953248, 90634712, 91559556, 92742496, 95118408, 96597522, 97560288, 98843976, 99883152, 101197404, 101964051, 102206016, 103582528, 103765536, 104335308, 104945456, 106819482, 108706752, 110397168, 112964544, 113820336, 114485952, 115654176, 116530344, 118063638, 119240352, 120149568, 122079408, 124622729, 126824544, 128796696, 131096637, 131791968, 133177536, 134145396, 134929872, 135952068, 137339334, 139113744, 142425976, 142677612, 147196224, 149824728, 151760448, 151796106, 153309024, 155373792, 156502962, 157418184, 160229223, 162772544, 163060128, 170730504, 171728928, 173481264, 174795516, 177095457, 178860528, 179906496, 181269424, 183119112, 185484992, 190236816, 193195044, 195120576, 197687952, 199766304, 202394808, 203928102, 206009001, 207531072, 208670616, 209890912, 213638964, 220794336, 227640672, 231308352, 233060688, 234754443, 236127276, 238480704, 244158816, 249245458, 253649088, 257593392, 262193274, 263583936, 268290792, 269859744, 271904136, 274678668, 278227488, 284851952, 285355224, 299649456, 303592212, 305892153, 306618048, 310747584, 313005924, 314836368, 320458446, 326120256, 341461008, 343457856, 346962528, 349591032, 354190914, 357721056, 362538848, 366238224, 373868187, 380473632, 386390088, 395375904, 399532608, 404789616, 407856204, 412018002, 417341232, 419781824, 427277928, 441588672, 455281344, 466121376, 469508886, 472254552, 480687669, 488317632, 498490916, 515186784, 524386548, 531286371, 536581584, 539719488, 543808272, 549357336, 556454976, 569703904, 570710448, 599298912, 607184424, 611784306, 626011848, 629672736, 640916892, 682922016, 693925056, 699182064, 708381828, 715442112, 725077696, 732476448, 747736374, 760947264, 772780176, 790751808, 809579232, 815712408, 824036004, 834682464, 854555856, 917676459, 932242752, 939017772, 944509104, 961375338, 996981832, 1030373568, 1048773096, 1062572742, 1073163168, 1087616544, 1098714672, 1121604561, 1139407808, 1141420896, 1198597824, 1214368848, 1223568612, 1252023696, 1259345472, 1281833784, 1365844032, 1398364128, 1416763656, 1442063007, 1464952896, 1495472748, 1545560352, 1619158464, 1631424816, 1648072008, 1669364928, 1709111712, 1835352918, 1878035544, 1889018208, 1922750676, 1993963664, 2097546192, 2125145484, 2146326336, 2175233088, 2197429344, 2243209122, 2282841792, 2428737696, 2447137224, 2504047392, 2563667568, 2796728256, 2833527312, 2884126014, 2990945496, 3091120704, 3262849632, 3296144016, 3364813683, 3418223424, 3670705836, 3756071088, 3778036416, 3845501352, 3987927328, 4195092384, 4250290968, 4394858688, 4486418244, 4857475392, 4894274448, 5008094784, 5127335136, 5667054624, 5768252028, 5981890992, 6525699264, 6592288032, 6729627366, 7341411672, 7512142176, 7691002704, 7975854656, 8390184768, 8500581936, 8972836488, 9788548896, 10094441049, 10254670272, 11334109248, 11536504056, 11963781984, 13184576064, 13459254732, 14682823344, 15024284352, 15382005408, 17001163872, 17945672976, 19577097792, 20188882098, 23073008112, 23927563968, 26918509464, 29365646688, 30764010816, 34002327744, 35891345952, 40377764196, 46146016224, 53837018928, 58731293376, 71782691904, 80755528392, 92292032448, 107674037856, 161511056784, 215348075712, 323022113568, 646044227136]

約数ペア:

[(1, 646044227136), (2, 323022113568), (3, 215348075712), (4, 161511056784), (6, 107674037856), (7, 92292032448), (8, 80755528392), (9, 71782691904), (11, 58731293376), (12, 53837018928), (14, 46146016224), (16, 40377764196), (18, 35891345952), (19, 34002327744), (21, 30764010816), (22, 29365646688), (24, 26918509464), (27, 23927563968), (28, 23073008112), (32, 20188882098), (33, 19577097792), (36, 17945672976), (38, 17001163872), (42, 15382005408), (43, 15024284352), (44, 14682823344), (48, 13459254732), (49, 13184576064), (54, 11963781984), (56, 11536504056), (57, 11334109248), (63, 10254670272), (64, 10094441049), (66, 9788548896), (72, 8972836488), (76, 8500581936), (77, 8390184768), (81, 7975854656), (84, 7691002704), (86, 7512142176), (88, 7341411672), (96, 6729627366), (98, 6592288032), (99, 6525699264), (108, 5981890992), (112, 5768252028), (114, 5667054624), (126, 5127335136), (129, 5008094784), (132, 4894274448), (133, 4857475392), (144, 4486418244), (147, 4394858688), (152, 4250290968), (154, 4195092384), (162, 3987927328), (168, 3845501352), (171, 3778036416), (172, 3756071088), (176, 3670705836), (189, 3418223424), (192, 3364813683), (196, 3296144016), (198, 3262849632), (209, 3091120704), (216, 2990945496), (224, 2884126014), (228, 2833527312), (231, 2796728256), (252, 2563667568), (258, 2504047392), (264, 2447137224), (266, 2428737696), (283, 2282841792), (288, 2243209122), (294, 2197429344), (297, 2175233088), (301, 2146326336), (304, 2125145484), (308, 2097546192), (324, 1993963664), (336, 1922750676), (342, 1889018208), (344, 1878035544), (352, 1835352918), (378, 1709111712), (387, 1669364928), (392, 1648072008), (396, 1631424816), (399, 1619158464), (418, 1545560352), (432, 1495472748), (441, 1464952896), (448, 1442063007), (456, 1416763656), (462, 1398364128), (473, 1365844032), (504, 1281833784), (513, 1259345472), (516, 1252023696), (528, 1223568612), (532, 1214368848), (539, 1198597824), (566, 1141420896), (567, 1139407808), (576, 1121604561), (588, 1098714672), (594, 1087616544), (602, 1073163168), (608, 1062572742), (616, 1048773096), (627, 1030373568), (648, 996981832), (672, 961375338), (684, 944509104), (688, 939017772), (693, 932242752), (704, 917676459), (756, 854555856), (774, 834682464), (784, 824036004), (792, 815712408), (798, 809579232), (817, 790751808), (836, 772780176), (849, 760947264), (864, 747736374), (882, 732476448), (891, 725077696), (903, 715442112), (912, 708381828), (924, 699182064), (931, 693925056), (946, 682922016), (1008, 640916892), (1026, 629672736), (1032, 626011848), (1056, 611784306), (1064, 607184424), (1078, 599298912), (1132, 570710448), (1134, 569703904), (1161, 556454976), (1176, 549357336), (1188, 543808272), (1197, 539719488), (1204, 536581584), (1216, 531286371), (1232, 524386548), (1254, 515186784), (1296, 498490916), (1323, 488317632), (1344, 480687669), (1368, 472254552), (1376, 469508886), (1386, 466121376), (1419, 455281344), (1463, 441588672), (1512, 427277928), (1539, 419781824), (1548, 417341232), (1568, 412018002), (1584, 407856204), (1596, 404789616), (1617, 399532608), (1634, 395375904), (1672, 386390088), (1698, 380473632), (1728, 373868187), (1764, 366238224), (1782, 362538848), (1806, 357721056), (1824, 354190914), (1848, 349591032), (1862, 346962528), (1881, 343457856), (1892, 341461008), (1981, 326120256), (2016, 320458446), (2052, 314836368), (2064, 313005924), (2079, 310747584), (2107, 306618048), (2112, 305892153), (2128, 303592212), (2156, 299649456), (2264, 285355224), (2268, 284851952), (2322, 278227488), (2352, 274678668), (2376, 271904136), (2394, 269859744), (2408, 268290792), (2451, 263583936), (2464, 262193274), (2508, 257593392), (2547, 253649088), (2592, 249245458), (2646, 244158816), (2709, 238480704), (2736, 236127276), (2752, 234754443), (2772, 233060688), (2793, 231308352), (2838, 227640672), (2926, 220794336), (3024, 213638964), (3078, 209890912), (3096, 208670616), (3113, 207531072), (3136, 206009001), (3168, 203928102), (3192, 202394808), (3234, 199766304), (3268, 197687952), (3311, 195120576), (3344, 193195044), (3396, 190236816), (3483, 185484992), (3528, 183119112), (3564, 181269424), (3591, 179906496), (3612, 178860528), (3648, 177095457), (3696, 174795516), (3724, 173481264), (3762, 171728928), (3784, 170730504), (3962, 163060128), (3969, 162772544), (4032, 160229223), (4104, 157418184), (4128, 156502962), (4158, 155373792), (4214, 153309024), (4256, 151796106), (4257, 151760448), (4312, 149824728), (4389, 147196224), (4528, 142677612), (4536, 142425976), (4644, 139113744), (4704, 137339334), (4752, 135952068), (4788, 134929872), (4816, 134145396), (4851, 133177536), (4902, 131791968), (4928, 131096637), (5016, 128796696), (5094, 126824544), (5184, 124622729), (5292, 122079408), (5377, 120149568), (5418, 119240352), (5472, 118063638), (5544, 116530344), (5586, 115654176), (5643, 114485952), (5676, 113820336), (5719, 112964544), (5852, 110397168), (5943, 108706752), (6048, 106819482), (6156, 104945456), (6192, 104335308), (6226, 103765536), (6237, 103582528), (6321, 102206016), (6336, 101964051), (6384, 101197404), (6468, 99883152), (6536, 98843976), (6622, 97560288), (6688, 96597522), (6792, 95118408), (6966, 92742496), (7056, 91559556), (7128, 90634712), (7182, 89953248), (7224, 89430264), (7353, 87861312), (7392, 87397758), (7448, 86740632), (7524, 85864464), (7568, 85365252), (7641, 84549696), (7924, 81530064), (7938, 81386272), (8127, 79493568), (8208, 78709092), (8256, 78251481), (8316, 77686896), (8379, 77102784), (8428, 76654512), (8512, 75898053), (8514, 75880224), (8624, 74912364), (8778, 73598112), (8987, 71886528), (9056, 71338806), (9072, 71212988), (9288, 69556872), (9339, 69177024), (9408, 68669667), (9504, 67976034), (9576, 67464936), (9632, 67072698), (9702, 66588768), (9804, 65895984), (9933, 65040192), (10032, 64398348), (10188, 63412272), (10241, 63084096), (10584, 61039704), (10754, 60074784), (10773, 59968832), (10836, 59620176), (10944, 59031819), (11088, 58265172), (11172, 57827088), (11286, 57242976), (11352, 56910168), (11438, 56482272), (11704, 55198584), (11886, 54353376), (12096, 53409741), (12169, 53089344), (12312, 52472728), (12384, 52167654), (12452, 51882768), (12474, 51791264), (12642, 51103008), (12768, 50598702), (12771, 50586816), (12936, 49941576), (13072, 49421988), (13167, 49065408), (13244, 48780144), (13376, 48298761), (13584, 47559204), (13867, 46588608), (13932, 46371248), (14112, 45779778), (14256, 45317356), (14364, 44976624), (14448, 44715132), (14553, 44392512), (14706, 43930656), (14784, 43698879), (14896, 43370316), (15048, 42932232), (15136, 42682626), (15282, 42274848), (15848, 40765032), (15876, 40693136), (16131, 40049856), (16254, 39746784), (16416, 39354546), (16632, 38843448), (16758, 38551392), (16856, 38327256), (16929, 38161984), (17028, 37940112), (17157, 37654848), (17248, 37456182), (17556, 36799056), (17829, 36235584), (17974, 35943264), (18112, 35669403), (18144, 35606494), (18576, 34778436), (18678, 34588512), (18963, 34068672), (19008, 33988017), (19152, 33732468), (19264, 33536349), (19404, 33294384), (19608, 32947992), (19866, 32520096), (20064, 32199174), (20376, 31706136), (20482, 31542048), (21168, 30519852), (21508, 30037392), (21546, 29984416), (21672, 29810088), (21791, 29647296), (22059, 29287104), (22176, 29132586), (22344, 28913544), (22572, 28621488), (22704, 28455084), (22876, 28241136), (22923, 28183232), (23177, 27874368), (23408, 27599292), (23772, 27176688), (24338, 26544672), (24381, 26497856), (24624, 26236364), (24768, 26083827), (24904, 25941384), (24948, 25895632), (25137, 25700928), (25284, 25551504), (25536, 25299351), (25542, 25293408), (25872, 24970788), (26144, 24710994), (26334, 24532704), (26488, 24390072), (26961, 23962176), (27168, 23779602), (27734, 23294304), (27864, 23185624), (28017, 23059008), (28224, 22889889), (28512, 22658678), (28728, 22488312), (28896, 22357566), (29106, 22196256), (29412, 21965328), (29792, 21685158), (29799, 21680064), (30096, 21466116), (30272, 21341313), (30564, 21137424), (30723, 21028032), (31696, 20382516), (31752, 20346568), (32262, 20024928), (32508, 19873392), (32832, 19677273), (33264, 19421724), (33516, 19275696), (33712, 19163628), (33858, 19080992), (34056, 18970056), (34314, 18827424), (34496, 18728091), (35112, 18399528), (35658, 18117792), (35948, 17971632), (36288, 17803247), (36507, 17696448), (37152, 17389218), (37356, 17294256), (37639, 17164224), (37926, 17034336), (38304, 16866234), (38313, 16862272), (38808, 16647192), (39216, 16473996), (39501, 16355136), (39732, 16260048), (40033, 16137792), (40128, 16099587), (40752, 15853068), (40964, 15771024), (41601, 15529536), (42336, 15259926), (43016, 15018696), (43092, 14992208), (43344, 14905044), (43582, 14823648), (43659, 14797504), (44118, 14643552), (44352, 14566293), (44688, 14456772), (45144, 14310744), (45408, 14227542), (45752, 14120568), (45846, 14091616), (46354, 13937184), (46816, 13799646), (47544, 13588344), (48393, 13349952), (48676, 13272336), (48762, 13248928), (49248, 13118182), (49808, 12970692), (49896, 12947816), (50274, 12850464), (50568, 12775752), (51084, 12646704), (51471, 12551616), (51744, 12485394), (52288, 12355497), (52668, 12266352), (52976, 12195036), (53487, 12078528), (53922, 11981088), (54336, 11889801), (55468, 11647152), (55728, 11592812), (56034, 11529504), (56889, 11356224), (57024, 11329339), (57456, 11244156), (57792, 11178783), (58212, 11098128), (58824, 10982664), (59147, 10922688), (59584, 10842579), (59598, 10840032), (60192, 10733058), (61128, 10568712), (61446, 10514016), (62909, 10269504), (63392, 10191258), (63504, 10173284), (64524, 10012464), (65016, 9936696), (65373, 9882432), (66177, 9762368), (66528, 9710862), (67032, 9637848), (67424, 9581814), (67716, 9540496), (68112, 9485028), (68628, 9413712), (69531, 9291456), (70224, 9199764), (71316, 9058896), (71896, 8985816), (73014, 8848224), (74304, 8694609), (74712, 8647128), (75278, 8582112), (75411, 8566976), (75852, 8517168), (76608, 8433117), (76626, 8431136), (77616, 8323596), (78432, 8236998), (79002, 8177568), (79464, 8130024), (80066, 8068896), (80883, 7987392), (81504, 7926534), (81928, 7885512), (83202, 7764768), (84051, 7686336), (84672, 7629963), (85183, 7584192), (86032, 7509348), (86184, 7496104), (86688, 7452522), (87164, 7411824), (87318, 7398752), (88236, 7321776), (89376, 7228386), (89397, 7226688), (90288, 7155372), (90816, 7113771), (91504, 7060284), (91692, 7045808), (92169, 7009344), (92708, 6968592), (93632, 6899823), (95088, 6794172), (96786, 6674976), (97352, 6636168), (97524, 6624464), (98496, 6559091), (99616, 6485346), (99792, 6473908), (100548, 6425232), (101136, 6387876), (102168, 6323352), (102942, 6275808), (103488, 6242697), (105336, 6133176), (105952, 6097518), (106974, 6039264), (107844, 5990544), (109521, 5898816), (110936, 5823576), (111456, 5796406), (112068, 5764752), (112917, 5721408), (113778, 5678112), (114912, 5622078), (116424, 5549064), (117648, 5491332), (118294, 5461344), (118503, 5451712), (119196, 5420016), (120099, 5379264), (120384, 5366529), (122256, 5284356), (122892, 5257008), (124803, 5176512), (125818, 5134752), (126784, 5095629), (127008, 5086642), (129048, 5006232), (130032, 4968348), (130746, 4941216), (132354, 4881184), (133056, 4855431), (133859, 4826304), (134064, 4818924), (134848, 4790907), (135432, 4770248), (136224, 4742514), (137256, 4706856), (139062, 4645728), (140448, 4599882), (142632, 4529448), (143792, 4492908), (145179, 4449984), (146028, 4424112), (149424, 4323564), (150556, 4291056), (150822, 4283488), (151704, 4258584), (152537, 4235328), (153252, 4215568), (154413, 4183872), (155232, 4161798), (156864, 4118499), (158004, 4088784), (158928, 4065012), (160132, 4034448), (160461, 4026176), (161766, 3993696), (163008, 3963267), (163856, 3942756), (166404, 3882384), (168102, 3843168), (170366, 3792096), (170667, 3785408), (172064, 3754674), (172368, 3748052), (173376, 3726261), (174328, 3705912), (174636, 3699376), (176472, 3660888), (177441, 3640896), (178752, 3614193), (178794, 3613344), (180576, 3577686), (183008, 3530142), (183384, 3522904), (184338, 3504672), (185416, 3484296), (188727, 3423168), (190176, 3397086), (193572, 3337488), (194704, 3318084), (195048, 3312232), (196119, 3294144), (199232, 3242673), (199584, 3236954), (201096, 3212616), (202272, 3193938), (204336, 3161676), (205884, 3137904), (208593, 3097152), (210672, 3066588), (211904, 3048759), (213948, 3019632), (215688, 2995272), (219042, 2949408), (221872, 2911788), (222912, 2898203), (224136, 2882376), (225834, 2860704), (227556, 2839056), (229824, 2811039), (231211, 2794176), (232848, 2774532), (235296, 2745666), (236588, 2730672), (237006, 2725856), (238392, 2710008), (240198, 2689632), (242649, 2662464), (244512, 2642178), (245784, 2628504), (249606, 2588256), (251636, 2567376), (252153, 2562112), (254016, 2543321), (255549, 2528064), (258096, 2503116), (260064, 2484174), (261492, 2470608), (263473, 2452032), (264708, 2440592), (267718, 2413152), (268128, 2409462), (268191, 2408896), (270864, 2385124), (272448, 2371257), (274512, 2353428), (276507, 2336448), (278124, 2322864), (280896, 2299941), (285264, 2264724), (287584, 2246454), (290358, 2224992), (292056, 2212056), (298848, 2161782), (301112, 2145528), (301644, 2141744), (303408, 2129292), (305074, 2117664), (306504, 2107784), (308826, 2091936), (310464, 2080899), (316008, 2044392), (317856, 2032506), (320264, 2017224), (320922, 2013088), (323532, 1996848), (327712, 1971378), (328563, 1966272), (332808, 1941192), (336204, 1921584), (338751, 1907136), (340732, 1896048), (341334, 1892704), (344128, 1877337), (344736, 1874026), (348656, 1852956), (349272, 1849688), (352944, 1830444), (354882, 1820448), (357588, 1806672), (360297, 1793088), (361152, 1788843), (366016, 1765071), (366768, 1761452), (368676, 1752336), (370832, 1742148), (374409, 1725504), (377454, 1711584), (380352, 1698543), (387144, 1668744), (389408, 1659042), (390096, 1656116), (392238, 1647072), (399168, 1618477), (401577, 1608768), (402192, 1606308), (404544, 1596969), (408672, 1580838), (411768, 1568952), (414029, 1560384), (417186, 1548576), (421344, 1533294), (427896, 1509816), (431376, 1497636), (435537, 1483328), (438084, 1474704), (440363, 1467072), (443744, 1455894), (448272, 1441188), (451668, 1430352), (455112, 1419528), (457611, 1411776), (462422, 1397088), (463239, 1394624), (465696, 1387266), (470592, 1372833), (473176, 1365336), (474012, 1362928), (476784, 1355004), (480396, 1344816), (485298, 1331232), (489024, 1321089), (491568, 1314252), (499212, 1294128), (503272, 1283688), (504306, 1281056), (511098, 1264032), (516192, 1251558), (520128, 1242087), (522984, 1235304), (526946, 1226016), (529416, 1220296), (532323, 1213632), (535436, 1206576), (536256, 1204731), (536382, 1204448), (541728, 1192562), (549024, 1176714), (553014, 1168224), (556248, 1161432), (566181, 1141056), (570528, 1132362), (575168, 1123227), (580716, 1112496), (584112, 1106028), (588357, 1098048), (596281, 1083456), (597696, 1080891), (602224, 1072764), (603288, 1070872), (606816, 1064646), (610148, 1058832), (613008, 1053892), (617652, 1045968), (625779, 1032384), (632016, 1022196), (635712, 1016253), (640528, 1008612), (641844, 1006544), (647064, 998424), (655424, 985689), (657126, 983136), (665616, 970596), (672408, 960792), (677502, 953568), (681464, 948024), (682668, 946352), (689472, 937013), (693633, 931392), (697312, 926478), (698544, 924844), (705888, 915222), (709764, 910224), (715176, 903336), (720594, 896544), (727947, 887488), (733536, 880726), (737352, 876168), (741664, 871074), (748818, 862752), (754908, 855792), (766647, 842688), (774288, 834372), (778816, 829521), (780192, 828058), (784476, 823536), (790419, 817344), (803154, 804384)]