1111343714208

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:256

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 43, 48, 52, 54, 56, 57, 63, 72, 73, 76, 78, 79, 81, 84, 86, 91, 96, 104, 108, 112, 114, 117, 126, 129, 133, 144, 146, 152, 156, 158, 162, 168, 171, 172, 182, 189, 208, 216, 219, 224, 228, 234, 237, 247, 252, 258, 266, 273, 288, 292, 301, 304, 312, 316, 324, 336, 342, 344, 351, 364, 378, 387, 399, 416, 432, 438, 456, 468, 474, 494, 504, 511, 513, 516, 532, 546, 553, 559, 567, 584, 602, 608, 624, 632, 648, 657, 672, 684, 688, 702, 711, 728, 741, 756, 774, 798, 817, 819, 864, 876, 903, 912, 936, 948, 949, 988, 1008, 1022, 1026, 1027, 1032, 1053, 1064, 1092, 1106, 1118, 1134, 1161, 1168, 1197, 1204, 1248, 1264, 1296, 1314, 1368, 1376, 1387, 1404, 1422, 1456, 1482, 1501, 1512, 1533, 1539, 1548, 1596, 1634, 1638, 1659, 1677, 1729, 1752, 1806, 1824, 1872, 1896, 1898, 1971, 1976, 2016, 2044, 2052, 2054, 2064, 2106, 2128, 2133, 2184, 2212, 2223, 2236, 2268, 2322, 2336, 2394, 2408, 2451, 2457, 2528, 2592, 2628, 2709, 2736, 2774, 2808, 2844, 2847, 2912, 2964, 3002, 3024, 3066, 3078, 3081, 3096, 3139, 3192, 3268, 3276, 3318, 3354, 3397, 3458, 3483, 3504, 3591, 3612, 3744, 3792, 3796, 3913, 3942, 3952, 4088, 4104, 4108, 4128, 4161, 4212, 4256, 4266, 4368, 4424, 4446, 4472, 4503, 4536, 4599, 4644, 4788, 4816, 4902, 4914, 4977, 5031, 5187, 5256, 5418, 5472, 5548, 5616, 5688, 5694, 5719, 5767, 5913, 5928, 6004, 6048, 6132, 6156, 6162, 6192, 6278, 6384, 6399, 6536, 6552, 6636, 6643, 6669, 6708, 6794, 6916, 6966, 7008, 7182, 7189, 7224, 7353, 7371, 7584, 7592, 7826, 7884, 7904, 8127, 8176, 8208, 8216, 8322, 8424, 8532, 8541, 8736, 8848, 8892, 8944, 9006, 9072, 9198, 9243, 9288, 9417, 9576, 9632, 9709, 9804, 9828, 9954, 10062, 10191, 10374, 10507, 10512, 10621, 10773, 10836, 11096, 11232, 11376, 11388, 11438, 11534, 11739, 11826, 11856, 12008, 12264, 12312, 12324, 12384, 12483, 12556, 12768, 12798, 13072, 13104, 13272, 13286, 13338, 13416, 13509, 13588, 13797, 13832, 13932, 14364, 14378, 14448, 14706, 14742, 14931, 15093, 15184, 15561, 15652, 15768, 16254, 16352, 16416, 16432, 16644, 16848, 17064, 17082, 17157, 17301, 17696, 17784, 17888, 18012, 18031, 18144, 18396, 18486, 18576, 18834, 19152, 19418, 19513, 19608, 19656, 19908, 19929, 20007, 20124, 20382, 20748, 21014, 21024, 21242, 21546, 21567, 21672, 21973, 22059, 22192, 22752, 22776, 22876, 23068, 23478, 23652, 23712, 23779, 24016, 24381, 24528, 24624, 24648, 24966, 25112, 25596, 25623, 26144, 26208, 26544, 26572, 26676, 26832, 27018, 27176, 27594, 27664, 27729, 27864, 28251, 28728, 28756, 28896, 29127, 29412, 29484, 29862, 30186, 30368, 30573, 31122, 31304, 31521, 31536, 31863, 32508, 32864, 33288, 33696, 34128, 34164, 34314, 34602, 35217, 35568, 36024, 36062, 36792, 36972, 37152, 37449, 37668, 38304, 38836, 39026, 39216, 39312, 39816, 39858, 40014, 40248, 40369, 40527, 40764, 40807, 41391, 41496, 42028, 42484, 43092, 43134, 43344, 43946, 44118, 44161, 44384, 44793, 45279, 45552, 45752, 46136, 46683, 46956, 47304, 47558, 48032, 48762, 49056, 49248, 49296, 49932, 50224, 51192, 51246, 51471, 51903, 53088, 53144, 53352, 53664, 54036, 54093, 54352, 55188, 55328, 55458, 55728, 56502, 57456, 57512, 58254, 58539, 58824, 58968, 59641, 59724, 59787, 60372, 61146, 62244, 62608, 63042, 63072, 63726, 64543, 64701, 65016, 65919, 66177, 66576, 68256, 68328, 68628, 69204, 70434, 71136, 71337, 72048, 72124, 73584, 73944, 74347, 74898, 74971, 75336, 76869, 77672, 78052, 78432, 78624, 79632, 79716, 80028, 80496, 80738, 81054, 81528, 81614, 82782, 82992, 83187, 84056, 84753, 84968, 86184, 86268, 86688, 87381, 87892, 88236, 88322, 89586, 90558, 91104, 91504, 91719, 92272, 93366, 93912, 94563, 94608, 95116, 95589, 97524, 98592, 99864, 100448, 102384, 102492, 102942, 103806, 105651, 106288, 106704, 108072, 108186, 108704, 109573, 110376, 110916, 111456, 112347, 113004, 114912, 115024, 116508, 117078, 117648, 117936, 119282, 119448, 119574, 120744, 121107, 121581, 122292, 122421, 124488, 125216, 126084, 126217, 127452, 129086, 129402, 130032, 131838, 132354, 132483, 133152, 136591, 136656, 137256, 138408, 140049, 140868, 142674, 144096, 144248, 147168, 147888, 148694, 149796, 149942, 150672, 153738, 154413, 155344, 155709, 156104, 159264, 159432, 160056, 160992, 161476, 162108, 162279, 163056, 163228, 165564, 165984, 166374, 168112, 169506, 169936, 172368, 172536, 174762, 175617, 175784, 176472, 176644, 178923, 179172, 179361, 181116, 183008, 183438, 184544, 186732, 187824, 189126, 189216, 190232, 191178, 193629, 194103, 195048, 197757, 199728, 204768, 204984, 205884, 207612, 211302, 212576, 213408, 214011, 216144, 216372, 219146, 220752, 221832, 223041, 224694, 224913, 226008, 230048, 233016, 234156, 235296, 235872, 238564, 238896, 239148, 241488, 242214, 243162, 244584, 244842, 247981, 248976, 252168, 252434, 254259, 254904, 258172, 258804, 260064, 262143, 263676, 264708, 264966, 273182, 273312, 274512, 275157, 276816, 280098, 281736, 283689, 285348, 285649, 286767, 288496, 295776, 297388, 299592, 299884, 301344, 307476, 308826, 309127, 310688, 311418, 312208, 316953, 318864, 320112, 322952, 324216, 324558, 326112, 326456, 328719, 331128, 332748, 336224, 339012, 339872, 344736, 345072, 349524, 351234, 351568, 352944, 353288, 357846, 358344, 358722, 362232, 363321, 366876, 367263, 373464, 375648, 378252, 378651, 380464, 382356, 387258, 388206, 390096, 395514, 397449, 399456, 409773, 409968, 411768, 415224, 417487, 422604, 428022, 432288, 432744, 438292, 441504, 443664, 446082, 449388, 449826, 451801, 452016, 463239, 466032, 467127, 468312, 477128, 477792, 478296, 482976, 484428, 486324, 486837, 489168, 489684, 495962, 497952, 504336, 504868, 508518, 509808, 516344, 517608, 524286, 524797, 526851, 527352, 529416, 529932, 536769, 538083, 546364, 549024, 550314, 553632, 560196, 563472, 567378, 570696, 571298, 573534, 576992, 580887, 582309, 593271, 594776, 599184, 599768, 614952, 617652, 618254, 622836, 624416, 633906, 637728, 640224, 642033, 645904, 648432, 649116, 652912, 657438, 662256, 665496, 669123, 674739, 678024, 690144, 699048, 702468, 703136, 705888, 706576, 715692, 716688, 717444, 724464, 726642, 733752, 734526, 743943, 746928, 756504, 757302, 760928, 764712, 767011, 774516, 775333, 776412, 780192, 786429, 791028, 794898, 819546, 819936, 823536, 830448, 834974, 839059, 845208, 851067, 856044, 856947, 860301, 865488, 876584, 887328, 892164, 898776, 899652, 903602, 904032, 926478, 927381, 932064, 934254, 936624, 954256, 956592, 968856, 972648, 973674, 978336, 979368, 986157, 991924, 1008672, 1009736, 1017036, 1019616, 1032688, 1035216, 1048572, 1049594, 1053702, 1054704, 1058832, 1059864, 1073538, 1076166, 1089963, 1092728, 1100628, 1101789, 1120392, 1126944, 1134756, 1135953, 1141392, 1142596, 1147068, 1161774, 1164618, 1186542, 1189552, 1192347, 1198368, 1199536, 1229319, 1229904, 1235304, 1236508, 1245672, 1252461, 1267812, 1284066, 1291808, 1296864, 1298232, 1305824, 1314876, 1324512, 1330992, 1338246, 1349478, 1355403, 1356048, 1398096, 1404936, 1413152, 1424449, 1431384, 1433376, 1434888, 1448928, 1453284, 1460511, 1467504, 1469052, 1487886, 1493856, 1513008, 1514604, 1529424, 1534022, 1549032, 1550666, 1552824, 1572858, 1574391, 1580553, 1582056, 1589796, 1610307, 1639092, 1647072, 1660896, 1669948, 1678118, 1690416, 1702134, 1712088, 1713894, 1720602, 1730976, 1735867, 1742661, 1753168, 1779813, 1784328, 1797552, 1799304, 1807204, 1852956, 1854762, 1868508, 1873248, 1908512, 1913184, 1926099, 1937712, 1945296, 1947348, 1958736, 1972314, 1983848, 2007369, 2019472, 2024217, 2034072, 2065376, 2070432, 2097144, 2099188, 2107404, 2109408, 2117664, 2119728, 2147076, 2152332, 2179926, 2185456, 2201256, 2203578, 2231829, 2240784, 2269512, 2271906, 2282784, 2285192, 2294136, 2301033, 2323548, 2325999, 2329236, 2373084, 2379104, 2384694, 2399072, 2458638, 2459808, 2470608, 2473016, 2491344, 2504922, 2517177, 2535624, 2568132, 2570841, 2596464, 2629752, 2661984, 2676492, 2698956, 2710806, 2712096, 2782143, 2796192, 2809872, 2848898, 2862768, 2869776, 2906568, 2921022, 2935008, 2938104, 2958471, 2975772, 3026016, 3029208, 3058848, 3068044, 3098064, 3101332, 3105648, 3145716, 3148782, 3161106, 3164112, 3179592, 3220614, 3223753, 3269889, 3278184, 3305367, 3339896, 3356236, 3380832, 3404268, 3407859, 3424176, 3427788, 3441204, 3471734, 3485322, 3506336, 3559626, 3568656, 3577041, 3595104, 3598608, 3614408, 3687957, 3705912, 3709524, 3737016, 3757383, 3852198, 3875424, 3890592, 3894696, 3917472, 3944628, 3967696, 4014738, 4038944, 4048434, 4066209, 4068144, 4194288, 4198376, 4214808, 4239456, 4273347, 4294152, 4304664, 4359852, 4370912, 4402512, 4407156, 4463658, 4481568, 4539024, 4543812, 4570384, 4588272, 4602066, 4647096, 4651998, 4658472, 4711639, 4723173, 4746168, 4769388, 4830921, 4917276, 4941216, 4946032, 4982688, 5009844, 5034354, 5071248, 5136264, 5141682, 5192928, 5207601, 5227983, 5259504, 5352984, 5397912, 5421612, 5427331, 5564286, 5619744, 5697796, 5725536, 5739552, 5813136, 5842044, 5873413, 5876208, 5916942, 5951544, 6022107, 6058416, 6072651, 6136088, 6196128, 6202664, 6211296, 6291432, 6297564, 6322212, 6328224, 6359184, 6441228, 6447506, 6539778, 6556368, 6610734, 6679792, 6695487, 6712472, 6808536, 6815718, 6848352, 6855576, 6882408, 6903099, 6943468, 6970644, 6977997, 7119252, 7137312, 7154082, 7197216, 7228816, 7375914, 7411824, 7419048, 7474032, 7514766, 7551531, 7704396, 7712523, 7789392, 7889256, 7935392, 8029476, 8096868, 8132418, 8136288, 8346429, 8388576, 8396752, 8429616, 8546694, 8588304, 8609328, 8719704, 8805024, 8814312, 8875413, 8927316, 9078048, 9087624, 9140768, 9176544, 9204132, 9294192, 9303996, 9316944, 9423278, 9446346, 9492336, 9538776, 9661842, 9671259, 9834552, 9892064, 9971143, 10019688, 10068708, 10142496, 10223577, 10272528, 10283364, 10415202, 10455966, 10519008, 10705968, 10795824, 10843224, 10854662, 11063871, 11128572, 11272149, 11395592, 11626272, 11684088, 11746826, 11752416, 11833884, 11903088, 12044214, 12116832, 12145302, 12198627, 12272176, 12405328, 12582864, 12595128, 12644424, 12718368, 12820041, 12882456, 12895012, 13079556, 13112736, 13221468, 13359584, 13390974, 13424944, 13617072, 13631436, 13711152, 13764816, 13806198, 13886936, 13941288, 13955994, 14134917, 14169519, 14238504, 14308164, 14457632, 14751828, 14823648, 14838096, 14948064, 15029532, 15103062, 15408792, 15425046, 15578784, 15622803, 15778512, 16058952, 16193736, 16264836, 16281993, 16692858, 16793504, 16859232, 17093388, 17176608, 17218656, 17439408, 17620239, 17628624, 17750826, 17854632, 18175248, 18408264, 18588384, 18607992, 18633888, 18846556, 18892692, 18984672, 19077552, 19323684, 19342518, 19669104, 19942286, 20039376, 20086461, 20137416, 20447154, 20545056, 20566728, 20709297, 20830404, 20911932, 20933991, 21411936, 21591648, 21686448, 21709324, 22127742, 22257144, 22544298, 22566271, 22654593, 22791184, 23137569, 23368176, 23493652, 23667768, 23806176, 24088428, 24290604, 24397254, 24544352, 24810656, 25039287, 25165728, 25190256, 25288848, 25640082, 25764912, 25790024, 26159112, 26442936, 26781948, 26849888, 27234144, 27262872, 27422304, 27529632, 27612396, 27773872, 27882576, 27911988, 28269834, 28339038, 28477008, 28616328, 29013777, 29503656, 29676192, 29913429, 30059064, 30206124, 30817584, 30850092, 31245606, 31557024, 32117904, 32387472, 32529672, 32563986, 32981473, 33385716, 33816447, 34186776, 34878816, 35240478, 35257248, 35501652, 35709264, 36350496, 36595881, 36816528, 37215984, 37693112, 37785384, 38155104, 38460123, 38647368, 38685036, 39338208, 39884572, 40078752, 40172922, 40274832, 40894308, 41133456, 41418594, 41660808, 41823864, 41867982, 42404751, 42508557, 43372896, 43418648, 44255484, 44514288, 45088596, 45132542, 45309186, 45582368, 46275138, 46736352, 46868409, 46987304, 47335536, 48176856, 48581208, 48794508, 48845979, 50078574, 50380512, 50577696, 51280164, 51529824, 51580048, 52318224, 52860717, 52885872, 53563896, 54525744, 55224792, 55547744, 55765152, 55823976, 56539668, 56678076, 56954016, 57232656, 58027554, 59007312, 59826858, 60118128, 60412248, 61251307, 61635168, 61700184, 62127891, 62491212, 62801973, 64235808, 64774944, 65059344, 65127972, 65962946, 66771432, 67632894, 67698813, 67963779, 68373552, 70480956, 71003304, 71418528, 73191762, 73633056, 74431968, 75386224, 75570768, 76920246, 77294736, 77370072, 79769144, 80345844, 80549664, 81788616, 82266912, 82837188, 83321616, 83647728, 83735964, 84809502, 85017114, 86837296, 87041331, 88510968, 89028576, 89740287, 90177192, 90265084, 90618372, 92550276, 93736818, 93974608, 94671072, 96353712, 97162416, 97589016, 97691958, 98944419, 100157148, 102560328, 103160096, 104636448, 105721434, 105771744, 107127792, 109051488, 110449584, 111647952, 113079336, 113356152, 114465312, 115380369, 116055108, 118014624, 119653716, 120236256, 120824496, 122502614, 123400368, 124255782, 124982424, 125603946, 127214253, 130118688, 130255944, 131925892, 133542864, 135265788, 135397626, 135927558, 136747104, 140605227, 140961912, 142006608, 146383524, 146537937, 150772448, 151141536, 153840492, 154589472, 154740144, 158582151, 159538288, 160691688, 163577232, 165674376, 166643232, 167295456, 167471928, 169619004, 170034228, 173674592, 174082662, 177021936, 179480574, 180354384, 180530168, 181236744, 183753921, 185100552, 187473636, 187949216, 192707424, 194324832, 195178032, 195383916, 197888838, 200314296, 203096439, 205120656, 211442868, 214255584, 220899168, 223295904, 226158672, 226712304, 230760738, 232110216, 239307432, 241648992, 245005228, 246800736, 248511564, 249964848, 251207892, 254428506, 260511888, 261123993, 263851784, 267085728, 269220861, 270531576, 270795252, 271855116, 281210454, 281923824, 284013216, 292767048, 293075874, 296833257, 307680984, 309480288, 317164302, 319076576, 321383376, 327154464, 331348752, 334943856, 339238008, 340068456, 348165324, 354043872, 358961148, 360708768, 361060336, 362473488, 367507842, 370201104, 374947272, 381642759, 390356064, 390767832, 395777676, 400628592, 406192878, 410241312, 422885736, 428759149, 439613811, 452317344, 453424608, 461521476, 464220432, 475746453, 478614864, 490010456, 497023128, 499929696, 502415784, 508857012, 521023776, 522247986, 527703568, 538441722, 541063152, 541590504, 543710232, 551261763, 562420908, 563847648, 585534096, 586151748, 593666514, 609289317, 615361968, 634328604, 642766752, 662697504, 669887712, 678476016, 680136912, 696330648, 717922296, 722120672, 724946976, 735015684, 740402208, 749894544, 763285518, 781535664, 791555352, 801257184, 807662583, 812385756, 845771472, 857518298, 879227622, 890499771, 923042952, 928440864, 951492906, 957229728, 980020912, 994046256, 1004831568, 1017714024, 1044495972, 1055407136, 1076883444, 1082126304, 1083181008, 1087420464, 1102523526, 1124841816, 1171068192, 1172303496, 1187333028, 1218578634, 1230723936, 1268657208, 1286277447, 1356952032, 1360273824, 1392661296, 1435844592, 1470031368, 1499789088, 1526571036, 1563071328, 1583110704, 1615325166, 1624771512, 1653785289, 1691542944, 1715036596, 1758455244, 1780999542, 1827867951, 1846085904, 1902985812, 1960041824, 1988092512, 2009663136, 2035428048, 2088991944, 2153766888, 2166362016, 2174840928, 2205047052, 2249683632, 2344606992, 2374666056, 2437157268, 2537314416, 2572554894, 2671499313, 2785322592, 2871689184, 2940062736, 3053142072, 3166221408, 3230650332, 3249543024, 3307570578, 3430073192, 3516910488, 3561999084, 3655735902, 3692171808, 3805971624, 3858832341, 4070856096, 4177983888, 4307533776, 4410094104, 4499367264, 4689213984, 4749332112, 4874314536, 4961355867, 5074628832, 5145109788, 5342998626, 5880125472, 6106284144, 6461300664, 6499086048, 6615141156, 6860146384, 7033820976, 7123998168, 7311471804, 7611943248, 7717664682, 8355967776, 8615067552, 8820188208, 9498664224, 9748629072, 9922711734, 10290219576, 10685997252, 11576497023, 12212568288, 12922601328, 13230282312, 13720292768, 14067641952, 14247996336, 14622943608, 15223886496, 15435329364, 17640376416, 19497258144, 19845423468, 20580439152, 21371994504, 23152994046, 25845202656, 26460564624, 28495992672, 29245887216, 30870658728, 34729491069, 39690846936, 41160878304, 42743989008, 46305988092, 52921129248, 58491774432, 61741317456, 69458982138, 79381693872, 85487978016, 92611976184, 123482634912, 138917964276, 158763387744, 185223952368, 277835928552, 370447904736, 555671857104, 1111343714208]

約数ペア:

[(1, 1111343714208), (2, 555671857104), (3, 370447904736), (4, 277835928552), (6, 185223952368), (7, 158763387744), (8, 138917964276), (9, 123482634912), (12, 92611976184), (13, 85487978016), (14, 79381693872), (16, 69458982138), (18, 61741317456), (19, 58491774432), (21, 52921129248), (24, 46305988092), (26, 42743989008), (27, 41160878304), (28, 39690846936), (32, 34729491069), (36, 30870658728), (38, 29245887216), (39, 28495992672), (42, 26460564624), (43, 25845202656), (48, 23152994046), (52, 21371994504), (54, 20580439152), (56, 19845423468), (57, 19497258144), (63, 17640376416), (72, 15435329364), (73, 15223886496), (76, 14622943608), (78, 14247996336), (79, 14067641952), (81, 13720292768), (84, 13230282312), (86, 12922601328), (91, 12212568288), (96, 11576497023), (104, 10685997252), (108, 10290219576), (112, 9922711734), (114, 9748629072), (117, 9498664224), (126, 8820188208), (129, 8615067552), (133, 8355967776), (144, 7717664682), (146, 7611943248), (152, 7311471804), (156, 7123998168), (158, 7033820976), (162, 6860146384), (168, 6615141156), (171, 6499086048), (172, 6461300664), (182, 6106284144), (189, 5880125472), (208, 5342998626), (216, 5145109788), (219, 5074628832), (224, 4961355867), (228, 4874314536), (234, 4749332112), (237, 4689213984), (247, 4499367264), (252, 4410094104), (258, 4307533776), (266, 4177983888), (273, 4070856096), (288, 3858832341), (292, 3805971624), (301, 3692171808), (304, 3655735902), (312, 3561999084), (316, 3516910488), (324, 3430073192), (336, 3307570578), (342, 3249543024), (344, 3230650332), (351, 3166221408), (364, 3053142072), (378, 2940062736), (387, 2871689184), (399, 2785322592), (416, 2671499313), (432, 2572554894), (438, 2537314416), (456, 2437157268), (468, 2374666056), (474, 2344606992), (494, 2249683632), (504, 2205047052), (511, 2174840928), (513, 2166362016), (516, 2153766888), (532, 2088991944), (546, 2035428048), (553, 2009663136), (559, 1988092512), (567, 1960041824), (584, 1902985812), (602, 1846085904), (608, 1827867951), (624, 1780999542), (632, 1758455244), (648, 1715036596), (657, 1691542944), (672, 1653785289), (684, 1624771512), (688, 1615325166), (702, 1583110704), (711, 1563071328), (728, 1526571036), (741, 1499789088), (756, 1470031368), (774, 1435844592), (798, 1392661296), (817, 1360273824), (819, 1356952032), (864, 1286277447), (876, 1268657208), (903, 1230723936), (912, 1218578634), (936, 1187333028), (948, 1172303496), (949, 1171068192), (988, 1124841816), (1008, 1102523526), (1022, 1087420464), (1026, 1083181008), (1027, 1082126304), (1032, 1076883444), (1053, 1055407136), (1064, 1044495972), (1092, 1017714024), (1106, 1004831568), (1118, 994046256), (1134, 980020912), (1161, 957229728), (1168, 951492906), (1197, 928440864), (1204, 923042952), (1248, 890499771), (1264, 879227622), (1296, 857518298), (1314, 845771472), (1368, 812385756), (1376, 807662583), (1387, 801257184), (1404, 791555352), (1422, 781535664), (1456, 763285518), (1482, 749894544), (1501, 740402208), (1512, 735015684), (1533, 724946976), (1539, 722120672), (1548, 717922296), (1596, 696330648), (1634, 680136912), (1638, 678476016), (1659, 669887712), (1677, 662697504), (1729, 642766752), (1752, 634328604), (1806, 615361968), (1824, 609289317), (1872, 593666514), (1896, 586151748), (1898, 585534096), (1971, 563847648), (1976, 562420908), (2016, 551261763), (2044, 543710232), (2052, 541590504), (2054, 541063152), (2064, 538441722), (2106, 527703568), (2128, 522247986), (2133, 521023776), (2184, 508857012), (2212, 502415784), (2223, 499929696), (2236, 497023128), (2268, 490010456), (2322, 478614864), (2336, 475746453), (2394, 464220432), (2408, 461521476), (2451, 453424608), (2457, 452317344), (2528, 439613811), (2592, 428759149), (2628, 422885736), (2709, 410241312), (2736, 406192878), (2774, 400628592), (2808, 395777676), (2844, 390767832), (2847, 390356064), (2912, 381642759), (2964, 374947272), (3002, 370201104), (3024, 367507842), (3066, 362473488), (3078, 361060336), (3081, 360708768), (3096, 358961148), (3139, 354043872), (3192, 348165324), (3268, 340068456), (3276, 339238008), (3318, 334943856), (3354, 331348752), (3397, 327154464), (3458, 321383376), (3483, 319076576), (3504, 317164302), (3591, 309480288), (3612, 307680984), (3744, 296833257), (3792, 293075874), (3796, 292767048), (3913, 284013216), (3942, 281923824), (3952, 281210454), (4088, 271855116), (4104, 270795252), (4108, 270531576), (4128, 269220861), (4161, 267085728), (4212, 263851784), (4256, 261123993), (4266, 260511888), (4368, 254428506), (4424, 251207892), (4446, 249964848), (4472, 248511564), (4503, 246800736), (4536, 245005228), (4599, 241648992), (4644, 239307432), (4788, 232110216), (4816, 230760738), (4902, 226712304), (4914, 226158672), (4977, 223295904), (5031, 220899168), (5187, 214255584), (5256, 211442868), (5418, 205120656), (5472, 203096439), (5548, 200314296), (5616, 197888838), (5688, 195383916), (5694, 195178032), (5719, 194324832), (5767, 192707424), (5913, 187949216), (5928, 187473636), (6004, 185100552), (6048, 183753921), (6132, 181236744), (6156, 180530168), (6162, 180354384), (6192, 179480574), (6278, 177021936), (6384, 174082662), (6399, 173674592), (6536, 170034228), (6552, 169619004), (6636, 167471928), (6643, 167295456), (6669, 166643232), (6708, 165674376), (6794, 163577232), (6916, 160691688), (6966, 159538288), (7008, 158582151), (7182, 154740144), (7189, 154589472), (7224, 153840492), (7353, 151141536), (7371, 150772448), (7584, 146537937), (7592, 146383524), (7826, 142006608), (7884, 140961912), (7904, 140605227), (8127, 136747104), (8176, 135927558), (8208, 135397626), (8216, 135265788), (8322, 133542864), (8424, 131925892), (8532, 130255944), (8541, 130118688), (8736, 127214253), (8848, 125603946), (8892, 124982424), (8944, 124255782), (9006, 123400368), (9072, 122502614), (9198, 120824496), (9243, 120236256), (9288, 119653716), (9417, 118014624), (9576, 116055108), (9632, 115380369), (9709, 114465312), (9804, 113356152), (9828, 113079336), (9954, 111647952), (10062, 110449584), (10191, 109051488), (10374, 107127792), (10507, 105771744), (10512, 105721434), (10621, 104636448), (10773, 103160096), (10836, 102560328), (11096, 100157148), (11232, 98944419), (11376, 97691958), (11388, 97589016), (11438, 97162416), (11534, 96353712), (11739, 94671072), (11826, 93974608), (11856, 93736818), (12008, 92550276), (12264, 90618372), (12312, 90265084), (12324, 90177192), (12384, 89740287), (12483, 89028576), (12556, 88510968), (12768, 87041331), (12798, 86837296), (13072, 85017114), (13104, 84809502), (13272, 83735964), (13286, 83647728), (13338, 83321616), (13416, 82837188), (13509, 82266912), (13588, 81788616), (13797, 80549664), (13832, 80345844), (13932, 79769144), (14364, 77370072), (14378, 77294736), (14448, 76920246), (14706, 75570768), (14742, 75386224), (14931, 74431968), (15093, 73633056), (15184, 73191762), (15561, 71418528), (15652, 71003304), (15768, 70480956), (16254, 68373552), (16352, 67963779), (16416, 67698813), (16432, 67632894), (16644, 66771432), (16848, 65962946), (17064, 65127972), (17082, 65059344), (17157, 64774944), (17301, 64235808), (17696, 62801973), (17784, 62491212), (17888, 62127891), (18012, 61700184), (18031, 61635168), (18144, 61251307), (18396, 60412248), (18486, 60118128), (18576, 59826858), (18834, 59007312), (19152, 58027554), (19418, 57232656), (19513, 56954016), (19608, 56678076), (19656, 56539668), (19908, 55823976), (19929, 55765152), (20007, 55547744), (20124, 55224792), (20382, 54525744), (20748, 53563896), (21014, 52885872), (21024, 52860717), (21242, 52318224), (21546, 51580048), (21567, 51529824), (21672, 51280164), (21973, 50577696), (22059, 50380512), (22192, 50078574), (22752, 48845979), (22776, 48794508), (22876, 48581208), (23068, 48176856), (23478, 47335536), (23652, 46987304), (23712, 46868409), (23779, 46736352), (24016, 46275138), (24381, 45582368), (24528, 45309186), (24624, 45132542), (24648, 45088596), (24966, 44514288), (25112, 44255484), (25596, 43418648), (25623, 43372896), (26144, 42508557), (26208, 42404751), (26544, 41867982), (26572, 41823864), (26676, 41660808), (26832, 41418594), (27018, 41133456), (27176, 40894308), (27594, 40274832), (27664, 40172922), (27729, 40078752), (27864, 39884572), (28251, 39338208), (28728, 38685036), (28756, 38647368), (28896, 38460123), (29127, 38155104), (29412, 37785384), (29484, 37693112), (29862, 37215984), (30186, 36816528), (30368, 36595881), (30573, 36350496), (31122, 35709264), (31304, 35501652), (31521, 35257248), (31536, 35240478), (31863, 34878816), (32508, 34186776), (32864, 33816447), (33288, 33385716), (33696, 32981473), (34128, 32563986), (34164, 32529672), (34314, 32387472), (34602, 32117904), (35217, 31557024), (35568, 31245606), (36024, 30850092), (36062, 30817584), (36792, 30206124), (36972, 30059064), (37152, 29913429), (37449, 29676192), (37668, 29503656), (38304, 29013777), (38836, 28616328), (39026, 28477008), (39216, 28339038), (39312, 28269834), (39816, 27911988), (39858, 27882576), (40014, 27773872), (40248, 27612396), (40369, 27529632), (40527, 27422304), (40764, 27262872), (40807, 27234144), (41391, 26849888), (41496, 26781948), (42028, 26442936), (42484, 26159112), (43092, 25790024), (43134, 25764912), (43344, 25640082), (43946, 25288848), (44118, 25190256), (44161, 25165728), (44384, 25039287), (44793, 24810656), (45279, 24544352), (45552, 24397254), (45752, 24290604), (46136, 24088428), (46683, 23806176), (46956, 23667768), (47304, 23493652), (47558, 23368176), (48032, 23137569), (48762, 22791184), (49056, 22654593), (49248, 22566271), (49296, 22544298), (49932, 22257144), (50224, 22127742), (51192, 21709324), (51246, 21686448), (51471, 21591648), (51903, 21411936), (53088, 20933991), (53144, 20911932), (53352, 20830404), (53664, 20709297), (54036, 20566728), (54093, 20545056), (54352, 20447154), (55188, 20137416), (55328, 20086461), (55458, 20039376), (55728, 19942286), (56502, 19669104), (57456, 19342518), (57512, 19323684), (58254, 19077552), (58539, 18984672), (58824, 18892692), (58968, 18846556), (59641, 18633888), (59724, 18607992), (59787, 18588384), (60372, 18408264), (61146, 18175248), (62244, 17854632), (62608, 17750826), (63042, 17628624), (63072, 17620239), (63726, 17439408), (64543, 17218656), (64701, 17176608), (65016, 17093388), (65919, 16859232), (66177, 16793504), (66576, 16692858), (68256, 16281993), (68328, 16264836), (68628, 16193736), (69204, 16058952), (70434, 15778512), (71136, 15622803), (71337, 15578784), (72048, 15425046), (72124, 15408792), (73584, 15103062), (73944, 15029532), (74347, 14948064), (74898, 14838096), (74971, 14823648), (75336, 14751828), (76869, 14457632), (77672, 14308164), (78052, 14238504), (78432, 14169519), (78624, 14134917), (79632, 13955994), (79716, 13941288), (80028, 13886936), (80496, 13806198), (80738, 13764816), (81054, 13711152), (81528, 13631436), (81614, 13617072), (82782, 13424944), (82992, 13390974), (83187, 13359584), (84056, 13221468), (84753, 13112736), (84968, 13079556), (86184, 12895012), (86268, 12882456), (86688, 12820041), (87381, 12718368), (87892, 12644424), (88236, 12595128), (88322, 12582864), (89586, 12405328), (90558, 12272176), (91104, 12198627), (91504, 12145302), (91719, 12116832), (92272, 12044214), (93366, 11903088), (93912, 11833884), (94563, 11752416), (94608, 11746826), (95116, 11684088), (95589, 11626272), (97524, 11395592), (98592, 11272149), (99864, 11128572), (100448, 11063871), (102384, 10854662), (102492, 10843224), (102942, 10795824), (103806, 10705968), (105651, 10519008), (106288, 10455966), (106704, 10415202), (108072, 10283364), (108186, 10272528), (108704, 10223577), (109573, 10142496), (110376, 10068708), (110916, 10019688), (111456, 9971143), (112347, 9892064), (113004, 9834552), (114912, 9671259), (115024, 9661842), (116508, 9538776), (117078, 9492336), (117648, 9446346), (117936, 9423278), (119282, 9316944), (119448, 9303996), (119574, 9294192), (120744, 9204132), (121107, 9176544), (121581, 9140768), (122292, 9087624), (122421, 9078048), (124488, 8927316), (125216, 8875413), (126084, 8814312), (126217, 8805024), (127452, 8719704), (129086, 8609328), (129402, 8588304), (130032, 8546694), (131838, 8429616), (132354, 8396752), (132483, 8388576), (133152, 8346429), (136591, 8136288), (136656, 8132418), (137256, 8096868), (138408, 8029476), (140049, 7935392), (140868, 7889256), (142674, 7789392), (144096, 7712523), (144248, 7704396), (147168, 7551531), (147888, 7514766), (148694, 7474032), (149796, 7419048), (149942, 7411824), (150672, 7375914), (153738, 7228816), (154413, 7197216), (155344, 7154082), (155709, 7137312), (156104, 7119252), (159264, 6977997), (159432, 6970644), (160056, 6943468), (160992, 6903099), (161476, 6882408), (162108, 6855576), (162279, 6848352), (163056, 6815718), (163228, 6808536), (165564, 6712472), (165984, 6695487), (166374, 6679792), (168112, 6610734), (169506, 6556368), (169936, 6539778), (172368, 6447506), (172536, 6441228), (174762, 6359184), (175617, 6328224), (175784, 6322212), (176472, 6297564), (176644, 6291432), (178923, 6211296), (179172, 6202664), (179361, 6196128), (181116, 6136088), (183008, 6072651), (183438, 6058416), (184544, 6022107), (186732, 5951544), (187824, 5916942), (189126, 5876208), (189216, 5873413), (190232, 5842044), (191178, 5813136), (193629, 5739552), (194103, 5725536), (195048, 5697796), (197757, 5619744), (199728, 5564286), (204768, 5427331), (204984, 5421612), (205884, 5397912), (207612, 5352984), (211302, 5259504), (212576, 5227983), (213408, 5207601), (214011, 5192928), (216144, 5141682), (216372, 5136264), (219146, 5071248), (220752, 5034354), (221832, 5009844), (223041, 4982688), (224694, 4946032), (224913, 4941216), (226008, 4917276), (230048, 4830921), (233016, 4769388), (234156, 4746168), (235296, 4723173), (235872, 4711639), (238564, 4658472), (238896, 4651998), (239148, 4647096), (241488, 4602066), (242214, 4588272), (243162, 4570384), (244584, 4543812), (244842, 4539024), (247981, 4481568), (248976, 4463658), (252168, 4407156), (252434, 4402512), (254259, 4370912), (254904, 4359852), (258172, 4304664), (258804, 4294152), (260064, 4273347), (262143, 4239456), (263676, 4214808), (264708, 4198376), (264966, 4194288), (273182, 4068144), (273312, 4066209), (274512, 4048434), (275157, 4038944), (276816, 4014738), (280098, 3967696), (281736, 3944628), (283689, 3917472), (285348, 3894696), (285649, 3890592), (286767, 3875424), (288496, 3852198), (295776, 3757383), (297388, 3737016), (299592, 3709524), (299884, 3705912), (301344, 3687957), (307476, 3614408), (308826, 3598608), (309127, 3595104), (310688, 3577041), (311418, 3568656), (312208, 3559626), (316953, 3506336), (318864, 3485322), (320112, 3471734), (322952, 3441204), (324216, 3427788), (324558, 3424176), (326112, 3407859), (326456, 3404268), (328719, 3380832), (331128, 3356236), (332748, 3339896), (336224, 3305367), (339012, 3278184), (339872, 3269889), (344736, 3223753), (345072, 3220614), (349524, 3179592), (351234, 3164112), (351568, 3161106), (352944, 3148782), (353288, 3145716), (357846, 3105648), (358344, 3101332), (358722, 3098064), (362232, 3068044), (363321, 3058848), (366876, 3029208), (367263, 3026016), (373464, 2975772), (375648, 2958471), (378252, 2938104), (378651, 2935008), (380464, 2921022), (382356, 2906568), (387258, 2869776), (388206, 2862768), (390096, 2848898), (395514, 2809872), (397449, 2796192), (399456, 2782143), (409773, 2712096), (409968, 2710806), (411768, 2698956), (415224, 2676492), (417487, 2661984), (422604, 2629752), (428022, 2596464), (432288, 2570841), (432744, 2568132), (438292, 2535624), (441504, 2517177), (443664, 2504922), (446082, 2491344), (449388, 2473016), (449826, 2470608), (451801, 2459808), (452016, 2458638), (463239, 2399072), (466032, 2384694), (467127, 2379104), (468312, 2373084), (477128, 2329236), (477792, 2325999), (478296, 2323548), (482976, 2301033), (484428, 2294136), (486324, 2285192), (486837, 2282784), (489168, 2271906), (489684, 2269512), (495962, 2240784), (497952, 2231829), (504336, 2203578), (504868, 2201256), (508518, 2185456), (509808, 2179926), (516344, 2152332), (517608, 2147076), (524286, 2119728), (524797, 2117664), (526851, 2109408), (527352, 2107404), (529416, 2099188), (529932, 2097144), (536769, 2070432), (538083, 2065376), (546364, 2034072), (549024, 2024217), (550314, 2019472), (553632, 2007369), (560196, 1983848), (563472, 1972314), (567378, 1958736), (570696, 1947348), (571298, 1945296), (573534, 1937712), (576992, 1926099), (580887, 1913184), (582309, 1908512), (593271, 1873248), (594776, 1868508), (599184, 1854762), (599768, 1852956), (614952, 1807204), (617652, 1799304), (618254, 1797552), (622836, 1784328), (624416, 1779813), (633906, 1753168), (637728, 1742661), (640224, 1735867), (642033, 1730976), (645904, 1720602), (648432, 1713894), (649116, 1712088), (652912, 1702134), (657438, 1690416), (662256, 1678118), (665496, 1669948), (669123, 1660896), (674739, 1647072), (678024, 1639092), (690144, 1610307), (699048, 1589796), (702468, 1582056), (703136, 1580553), (705888, 1574391), (706576, 1572858), (715692, 1552824), (716688, 1550666), (717444, 1549032), (724464, 1534022), (726642, 1529424), (733752, 1514604), (734526, 1513008), (743943, 1493856), (746928, 1487886), (756504, 1469052), (757302, 1467504), (760928, 1460511), (764712, 1453284), (767011, 1448928), (774516, 1434888), (775333, 1433376), (776412, 1431384), (780192, 1424449), (786429, 1413152), (791028, 1404936), (794898, 1398096), (819546, 1356048), (819936, 1355403), (823536, 1349478), (830448, 1338246), (834974, 1330992), (839059, 1324512), (845208, 1314876), (851067, 1305824), (856044, 1298232), (856947, 1296864), (860301, 1291808), (865488, 1284066), (876584, 1267812), (887328, 1252461), (892164, 1245672), (898776, 1236508), (899652, 1235304), (903602, 1229904), (904032, 1229319), (926478, 1199536), (927381, 1198368), (932064, 1192347), (934254, 1189552), (936624, 1186542), (954256, 1164618), (956592, 1161774), (968856, 1147068), (972648, 1142596), (973674, 1141392), (978336, 1135953), (979368, 1134756), (986157, 1126944), (991924, 1120392), (1008672, 1101789), (1009736, 1100628), (1017036, 1092728), (1019616, 1089963), (1032688, 1076166), (1035216, 1073538), (1048572, 1059864), (1049594, 1058832), (1053702, 1054704)]