111207007296

素因数分解:

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

素因数の和:146

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 43, 44, 48, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 81, 84, 86, 88, 93, 96, 99, 108, 112, 114, 121, 124, 126, 129, 132, 133, 144, 152, 154, 162, 168, 171, 172, 176, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 242, 248, 252, 258, 264, 266, 279, 288, 297, 301, 304, 308, 324, 336, 341, 342, 344, 352, 363, 372, 378, 387, 396, 399, 418, 432, 434, 448, 456, 462, 473, 484, 496, 504, 513, 516, 528, 532, 558, 567, 576, 589, 594, 602, 608, 616, 627, 648, 651, 672, 682, 684, 688, 693, 704, 726, 744, 756, 774, 792, 798, 817, 836, 837, 847, 864, 868, 891, 903, 912, 924, 946, 968, 992, 1008, 1023, 1026, 1032, 1056, 1064, 1089, 1116, 1134, 1161, 1178, 1188, 1197, 1204, 1216, 1232, 1254, 1296, 1302, 1333, 1344, 1364, 1368, 1376, 1386, 1419, 1452, 1463, 1488, 1512, 1539, 1548, 1584, 1596, 1634, 1672, 1674, 1694, 1728, 1736, 1767, 1782, 1806, 1824, 1848, 1881, 1892, 1936, 1953, 1984, 2016, 2046, 2052, 2064, 2079, 2112, 2128, 2178, 2232, 2268, 2299, 2322, 2356, 2376, 2387, 2394, 2408, 2451, 2464, 2508, 2511, 2541, 2592, 2604, 2666, 2709, 2728, 2736, 2752, 2772, 2838, 2904, 2926, 2976, 3024, 3069, 3078, 3096, 3168, 3192, 3267, 3268, 3311, 3344, 3348, 3388, 3472, 3483, 3534, 3564, 3591, 3612, 3648, 3696, 3751, 3762, 3784, 3872, 3906, 3999, 4032, 4092, 4104, 4123, 4128, 4158, 4256, 4257, 4356, 4389, 4464, 4536, 4598, 4644, 4712, 4752, 4774, 4788, 4816, 4902, 4928, 5016, 5022, 5082, 5184, 5203, 5208, 5301, 5332, 5418, 5456, 5472, 5544, 5643, 5676, 5719, 5808, 5852, 5859, 5952, 6048, 6138, 6156, 6192, 6237, 6336, 6384, 6479, 6534, 6536, 6622, 6688, 6696, 6776, 6897, 6944, 6966, 7068, 7128, 7161, 7182, 7224, 7353, 7392, 7502, 7524, 7568, 7623, 7744, 7812, 7998, 8127, 8184, 8208, 8246, 8256, 8316, 8512, 8514, 8712, 8778, 8928, 8987, 9072, 9196, 9207, 9288, 9331, 9424, 9504, 9548, 9576, 9632, 9801, 9804, 9933, 10032, 10044, 10164, 10406, 10416, 10602, 10664, 10773, 10836, 10912, 10944, 11088, 11253, 11286, 11352, 11438, 11616, 11704, 11718, 11997, 12096, 12276, 12312, 12369, 12384, 12474, 12768, 12771, 12958, 13068, 13072, 13167, 13244, 13376, 13392, 13552, 13794, 13888, 13932, 14136, 14256, 14322, 14364, 14448, 14663, 14706, 14784, 15004, 15048, 15136, 15246, 15609, 15624, 15903, 15996, 16093, 16254, 16368, 16416, 16492, 16632, 16929, 17028, 17157, 17424, 17556, 17577, 17856, 17974, 18144, 18392, 18414, 18576, 18662, 18848, 19008, 19096, 19152, 19264, 19437, 19602, 19608, 19866, 20064, 20088, 20328, 20691, 20812, 20832, 21204, 21328, 21483, 21546, 21672, 21824, 22059, 22176, 22506, 22572, 22704, 22869, 22876, 23232, 23408, 23436, 23994, 24381, 24552, 24624, 24738, 24768, 24948, 25327, 25536, 25542, 25916, 26136, 26144, 26257, 26334, 26488, 26784, 26961, 27104, 27588, 27621, 27864, 27993, 28272, 28512, 28644, 28728, 28896, 29326, 29412, 29799, 30008, 30096, 30272, 30492, 31218, 31248, 31806, 31992, 32186, 32508, 32736, 32832, 32984, 33264, 33759, 33858, 34056, 34314, 34848, 35112, 35154, 35948, 35991, 36288, 36421, 36784, 36828, 37107, 37152, 37324, 37696, 38192, 38304, 38313, 38874, 39204, 39216, 39501, 39732, 40128, 40176, 40656, 41382, 41624, 41664, 42408, 42656, 42966, 43092, 43344, 43989, 44118, 44352, 45012, 45144, 45353, 45408, 45738, 45752, 46816, 46827, 46872, 47709, 47988, 48279, 48762, 49104, 49248, 49476, 49896, 50654, 51084, 51471, 51832, 52272, 52288, 52514, 52668, 52976, 53568, 53922, 54208, 55176, 55242, 55728, 55986, 56544, 57024, 57288, 57456, 57792, 58311, 58652, 58824, 59598, 60016, 60192, 60984, 62073, 62436, 62496, 62909, 63612, 63984, 64372, 64449, 65016, 65472, 65968, 66177, 66528, 67518, 67716, 68112, 68607, 68628, 69696, 70224, 70308, 71269, 71896, 71982, 72842, 73568, 73656, 74214, 74304, 74648, 75981, 76384, 76608, 76626, 77748, 78408, 78432, 78771, 79002, 79464, 80352, 80883, 81312, 82764, 83248, 83979, 84816, 85312, 85932, 86184, 86688, 87978, 88236, 89397, 90024, 90288, 90706, 90816, 91476, 91504, 93632, 93654, 93744, 95418, 95976, 96558, 97524, 98208, 98496, 98857, 98952, 99792, 101277, 101308, 102168, 102641, 102942, 103664, 104544, 105028, 105336, 105952, 107844, 107973, 109263, 110352, 110484, 111321, 111456, 111972, 113088, 114576, 114912, 116622, 117304, 117648, 118503, 119196, 120032, 120384, 121968, 124146, 124872, 124992, 125818, 127224, 127968, 128744, 128898, 130032, 131936, 131967, 132354, 133056, 135036, 135432, 136059, 136224, 137214, 137256, 140448, 140481, 140616, 142538, 143792, 143964, 144837, 145684, 147136, 147312, 148428, 149296, 151962, 152768, 153252, 154413, 155496, 156816, 156864, 157542, 158004, 158928, 160704, 161293, 161766, 162624, 165528, 166496, 167958, 169632, 171864, 172368, 173376, 174933, 175956, 176472, 177289, 178794, 180048, 180576, 181412, 182952, 183008, 186219, 187308, 187488, 188727, 190836, 191952, 193116, 193347, 195048, 196416, 197714, 197904, 199584, 202554, 202616, 204336, 205282, 205884, 207328, 209088, 210056, 210672, 211904, 213807, 215688, 215946, 218526, 220704, 220968, 222642, 222912, 223944, 227943, 229152, 229824, 233244, 234608, 235296, 236313, 237006, 238392, 240064, 242649, 243936, 248292, 249744, 251636, 251937, 254448, 255936, 257488, 257796, 260064, 263872, 263934, 264708, 268191, 270072, 270864, 272118, 272448, 274428, 274512, 278597, 280896, 280962, 281232, 285076, 287584, 287928, 289674, 291368, 294624, 296571, 296856, 298592, 303831, 303924, 306504, 307923, 308826, 310992, 313632, 315084, 316008, 317856, 322586, 323532, 327789, 331056, 332992, 333963, 335916, 339264, 343728, 344736, 349866, 351912, 352944, 354578, 357588, 360096, 361152, 362824, 365904, 366016, 372438, 374616, 374976, 377454, 381672, 383904, 386232, 386694, 390096, 395428, 395808, 395901, 399168, 405108, 405232, 408177, 408672, 410564, 411768, 414656, 420112, 421344, 421443, 427614, 431376, 431892, 434511, 437052, 441408, 441936, 445284, 447888, 455886, 458304, 463239, 466488, 469216, 470592, 472626, 474012, 476784, 483879, 485298, 487872, 496584, 498883, 499488, 503272, 503874, 508896, 514976, 515592, 520128, 524799, 527868, 529416, 531867, 536382, 540144, 541728, 544236, 548856, 549024, 557194, 561924, 562464, 566181, 570152, 575168, 575856, 579348, 582736, 589248, 593142, 593712, 597184, 607662, 607848, 613008, 615846, 617652, 621984, 627264, 630168, 632016, 635712, 641421, 645172, 647064, 655578, 662112, 667926, 671832, 683829, 687456, 689472, 691999, 699732, 703824, 705888, 708939, 709156, 715176, 720192, 725648, 727947, 731808, 744876, 749232, 754908, 755811, 763344, 767808, 772464, 773388, 780192, 790856, 791616, 791802, 810216, 810464, 816354, 817344, 821128, 823536, 835791, 840224, 842688, 842886, 855228, 862752, 863784, 869022, 874104, 883872, 889713, 890568, 895776, 911772, 923769, 926478, 932976, 938432, 945252, 948024, 953568, 967758, 970596, 983367, 993168, 997766, 998976, 1006544, 1007748, 1017792, 1029952, 1031184, 1049598, 1055736, 1058832, 1063734, 1072764, 1080288, 1083456, 1088472, 1097712, 1098048, 1114388, 1123848, 1124928, 1129051, 1132362, 1140304, 1151712, 1158696, 1165472, 1186284, 1187424, 1187703, 1215324, 1215696, 1224531, 1226016, 1231692, 1235304, 1243968, 1260336, 1264032, 1282842, 1290344, 1294128, 1303533, 1311156, 1324224, 1335852, 1343664, 1367658, 1374912, 1383998, 1399464, 1407648, 1411776, 1417878, 1418312, 1430352, 1451296, 1451637, 1455894, 1463616, 1489752, 1496649, 1498464, 1509816, 1511622, 1526688, 1544928, 1546776, 1560384, 1581712, 1583604, 1595601, 1620432, 1620928, 1632708, 1642256, 1647072, 1671582, 1680448, 1685772, 1698543, 1710456, 1725504, 1727568, 1738044, 1748208, 1767744, 1779426, 1781136, 1791552, 1823544, 1847538, 1852956, 1865952, 1890504, 1896048, 1907136, 1924263, 1935516, 1941192, 1950179, 1966734, 1986336, 1995532, 2013088, 2015496, 2051487, 2062368, 2075997, 2099196, 2111472, 2117664, 2126817, 2127468, 2145528, 2160576, 2176944, 2195424, 2228776, 2247696, 2258102, 2264724, 2280608, 2303424, 2317392, 2330944, 2372568, 2374848, 2375406, 2430648, 2431392, 2449062, 2452032, 2463384, 2470608, 2507373, 2520672, 2528064, 2565684, 2580688, 2588256, 2607066, 2622312, 2669139, 2671704, 2687328, 2735316, 2767996, 2771307, 2798928, 2815296, 2835756, 2836624, 2860704, 2902592, 2903274, 2911788, 2950101, 2979504, 2993298, 2996928, 3019632, 3023244, 3053376, 3064567, 3089856, 3093552, 3163424, 3167208, 3191202, 3240864, 3265416, 3284512, 3294144, 3343164, 3371544, 3387153, 3397086, 3420912, 3455136, 3476088, 3496416, 3558852, 3562272, 3647088, 3673593, 3695076, 3705912, 3731904, 3781008, 3792096, 3848526, 3871032, 3882384, 3900358, 3933468, 3972672, 3991064, 4026176, 4030992, 4102974, 4124736, 4151994, 4198392, 4222944, 4235328, 4253634, 4254936, 4291056, 4353888, 4354911, 4390848, 4457552, 4489947, 4495392, 4516204, 4529448, 4561216, 4634784, 4745136, 4750812, 4786803, 4861296, 4862784, 4898124, 4926768, 4941216, 5014746, 5041344, 5095629, 5131368, 5161376, 5176512, 5214132, 5244624, 5338278, 5343408, 5374656, 5470632, 5535992, 5542614, 5597856, 5671512, 5673248, 5721408, 5772789, 5806548, 5823576, 5850537, 5900202, 5959008, 5986596, 6039264, 6046488, 6129134, 6187104, 6227991, 6326848, 6334416, 6382404, 6481728, 6530832, 6569024, 6686328, 6743088, 6774306, 6794172, 6841824, 6910272, 6952176, 6992832, 7117704, 7124544, 7294176, 7347186, 7390152, 7411824, 7522119, 7562016, 7584192, 7697052, 7742064, 7764768, 7800716, 7866936, 7982128, 8007417, 8061984, 8205948, 8303988, 8313921, 8396784, 8445888, 8507268, 8509872, 8582112, 8707776, 8709822, 8915104, 8979894, 8990784, 9032408, 9058896, 9193701, 9269568, 9490272, 9501624, 9573606, 9722592, 9796248, 9853536, 9882432, 10029492, 10161459, 10191258, 10262736, 10322752, 10428264, 10489248, 10676556, 10686816, 10941264, 11071984, 11085228, 11195712, 11343024, 11346496, 11545578, 11613096, 11647152, 11701074, 11800404, 11918016, 11973192, 12078528, 12092976, 12258268, 12374208, 12455982, 12668832, 12764808, 13061664, 13064733, 13372656, 13469841, 13486176, 13548612, 13588344, 13683648, 13904352, 14235408, 14360409, 14588352, 14694372, 14780304, 14823648, 15044238, 15124032, 15394104, 15484128, 15529536, 15601432, 15733872, 15964256, 16014834, 16123968, 16411896, 16607976, 16627842, 16793568, 17014536, 17019744, 17164224, 17419644, 17551611, 17830208, 17959788, 18064816, 18117792, 18387402, 18683973, 18980544, 19003248, 19147212, 19445184, 19592496, 19707072, 20058984, 20322918, 20382516, 20525472, 20856528, 20978496, 21353112, 21373632, 21451969, 21882528, 22143968, 22170456, 22566357, 22686048, 23091156, 23226192, 23294304, 23402148, 23600808, 23946384, 24185952, 24516536, 24911964, 25337664, 25529616, 26123328, 26129466, 26745312, 26939682, 26972352, 27097224, 27176688, 27581103, 27808704, 28470816, 28720818, 29388744, 29560608, 29647296, 30088476, 30484377, 30788208, 30968256, 31202864, 31467744, 31928512, 32029668, 32823792, 33215952, 33255684, 33587136, 34029072, 34039488, 34839288, 35103222, 35919576, 36129632, 36235584, 36774804, 37367946, 38006496, 38294424, 39184992, 40117968, 40409523, 40645836, 40765032, 41050944, 41713056, 42706224, 42903938, 43765056, 44287936, 44340912, 45132714, 45372096, 46182312, 46452384, 46588608, 46804296, 47201616, 47892768, 48371904, 49033072, 49823928, 51059232, 52258932, 52654833, 53490624, 53879364, 54194448, 54353376, 55162206, 56051919, 56941632, 57441636, 58777488, 59121216, 60176952, 60968754, 61576416, 62405728, 62935488, 64059336, 64355907, 65647584, 66431904, 66511368, 68058144, 69678576, 70206444, 71839152, 72259264, 73549608, 74735892, 76012992, 76588848, 78369984, 80235936, 80819046, 81291672, 81530064, 82743309, 83426112, 85412448, 85807876, 88681824, 90265428, 91453131, 92364624, 92904768, 93608592, 94403232, 95785536, 98066144, 99647856, 102118464, 104517864, 105309666, 107758728, 108388896, 108706752, 110324412, 112103838, 114883272, 117554976, 120353904, 121937508, 123152832, 124811456, 128118672, 128711814, 131295168, 132863808, 133022736, 136116288, 139357152, 140412888, 143678304, 147099216, 149471784, 153177696, 157964499, 160471872, 161638092, 162583344, 163060128, 165486618, 170824896, 171615752, 177363648, 180530856, 182906262, 184729248, 187217184, 188806464, 193067721, 196132288, 199295712, 209035728, 210619332, 215517456, 216777792, 220648824, 224207676, 229766544, 235109952, 240707808, 243875016, 248229927, 256237344, 257423628, 266045472, 278714304, 280825776, 287356608, 294198432, 298943568, 306355392, 315928998, 323276184, 325166688, 326120256, 330973236, 343231504, 361061712, 365812524, 369458496, 374434368, 386135442, 398591424, 418071456, 421238664, 431034912, 441297648, 448415352, 459533088, 481415616, 487750032, 496459854, 512474688, 514847256, 532090944, 561651552, 579203163, 588396864, 597887136, 631857996, 646552368, 650333376, 661946472, 686463008, 722123424, 731625048, 772270884, 836142912, 842477328, 862069824, 882595296, 896830704, 919066176, 975500064, 992919708, 1029694512, 1123303104, 1158406326, 1195774272, 1263715992, 1293104736, 1323892944, 1372926016, 1444246848, 1463250096, 1544541768, 1684954656, 1737609489, 1765190592, 1793661408, 1951000128, 1985839416, 2059389024, 2316812652, 2527431984, 2586209472, 2647785888, 2926500192, 3089083536, 3369909312, 3475218978, 3587322816, 3971678832, 4118778048, 4633625304, 5054863968, 5295571776, 5853000384, 6178167072, 6950437956, 7943357664, 9267250608, 10109727936, 12356334144, 13900875912, 15886715328, 18534501216, 27801751824, 37069002432, 55603503648, 111207007296]

約数ペア:

[(1, 111207007296), (2, 55603503648), (3, 37069002432), (4, 27801751824), (6, 18534501216), (7, 15886715328), (8, 13900875912), (9, 12356334144), (11, 10109727936), (12, 9267250608), (14, 7943357664), (16, 6950437956), (18, 6178167072), (19, 5853000384), (21, 5295571776), (22, 5054863968), (24, 4633625304), (27, 4118778048), (28, 3971678832), (31, 3587322816), (32, 3475218978), (33, 3369909312), (36, 3089083536), (38, 2926500192), (42, 2647785888), (43, 2586209472), (44, 2527431984), (48, 2316812652), (54, 2059389024), (56, 1985839416), (57, 1951000128), (62, 1793661408), (63, 1765190592), (64, 1737609489), (66, 1684954656), (72, 1544541768), (76, 1463250096), (77, 1444246848), (81, 1372926016), (84, 1323892944), (86, 1293104736), (88, 1263715992), (93, 1195774272), (96, 1158406326), (99, 1123303104), (108, 1029694512), (112, 992919708), (114, 975500064), (121, 919066176), (124, 896830704), (126, 882595296), (129, 862069824), (132, 842477328), (133, 836142912), (144, 772270884), (152, 731625048), (154, 722123424), (162, 686463008), (168, 661946472), (171, 650333376), (172, 646552368), (176, 631857996), (186, 597887136), (189, 588396864), (192, 579203163), (198, 561651552), (209, 532090944), (216, 514847256), (217, 512474688), (224, 496459854), (228, 487750032), (231, 481415616), (242, 459533088), (248, 448415352), (252, 441297648), (258, 431034912), (264, 421238664), (266, 418071456), (279, 398591424), (288, 386135442), (297, 374434368), (301, 369458496), (304, 365812524), (308, 361061712), (324, 343231504), (336, 330973236), (341, 326120256), (342, 325166688), (344, 323276184), (352, 315928998), (363, 306355392), (372, 298943568), (378, 294198432), (387, 287356608), (396, 280825776), (399, 278714304), (418, 266045472), (432, 257423628), (434, 256237344), (448, 248229927), (456, 243875016), (462, 240707808), (473, 235109952), (484, 229766544), (496, 224207676), (504, 220648824), (513, 216777792), (516, 215517456), (528, 210619332), (532, 209035728), (558, 199295712), (567, 196132288), (576, 193067721), (589, 188806464), (594, 187217184), (602, 184729248), (608, 182906262), (616, 180530856), (627, 177363648), (648, 171615752), (651, 170824896), (672, 165486618), (682, 163060128), (684, 162583344), (688, 161638092), (693, 160471872), (704, 157964499), (726, 153177696), (744, 149471784), (756, 147099216), (774, 143678304), (792, 140412888), (798, 139357152), (817, 136116288), (836, 133022736), (837, 132863808), (847, 131295168), (864, 128711814), (868, 128118672), (891, 124811456), (903, 123152832), (912, 121937508), (924, 120353904), (946, 117554976), (968, 114883272), (992, 112103838), (1008, 110324412), (1023, 108706752), (1026, 108388896), (1032, 107758728), (1056, 105309666), (1064, 104517864), (1089, 102118464), (1116, 99647856), (1134, 98066144), (1161, 95785536), (1178, 94403232), (1188, 93608592), (1197, 92904768), (1204, 92364624), (1216, 91453131), (1232, 90265428), (1254, 88681824), (1296, 85807876), (1302, 85412448), (1333, 83426112), (1344, 82743309), (1364, 81530064), (1368, 81291672), (1376, 80819046), (1386, 80235936), (1419, 78369984), (1452, 76588848), (1463, 76012992), (1488, 74735892), (1512, 73549608), (1539, 72259264), (1548, 71839152), (1584, 70206444), (1596, 69678576), (1634, 68058144), (1672, 66511368), (1674, 66431904), (1694, 65647584), (1728, 64355907), (1736, 64059336), (1767, 62935488), (1782, 62405728), (1806, 61576416), (1824, 60968754), (1848, 60176952), (1881, 59121216), (1892, 58777488), (1936, 57441636), (1953, 56941632), (1984, 56051919), (2016, 55162206), (2046, 54353376), (2052, 54194448), (2064, 53879364), (2079, 53490624), (2112, 52654833), (2128, 52258932), (2178, 51059232), (2232, 49823928), (2268, 49033072), (2299, 48371904), (2322, 47892768), (2356, 47201616), (2376, 46804296), (2387, 46588608), (2394, 46452384), (2408, 46182312), (2451, 45372096), (2464, 45132714), (2508, 44340912), (2511, 44287936), (2541, 43765056), (2592, 42903938), (2604, 42706224), (2666, 41713056), (2709, 41050944), (2728, 40765032), (2736, 40645836), (2752, 40409523), (2772, 40117968), (2838, 39184992), (2904, 38294424), (2926, 38006496), (2976, 37367946), (3024, 36774804), (3069, 36235584), (3078, 36129632), (3096, 35919576), (3168, 35103222), (3192, 34839288), (3267, 34039488), (3268, 34029072), (3311, 33587136), (3344, 33255684), (3348, 33215952), (3388, 32823792), (3472, 32029668), (3483, 31928512), (3534, 31467744), (3564, 31202864), (3591, 30968256), (3612, 30788208), (3648, 30484377), (3696, 30088476), (3751, 29647296), (3762, 29560608), (3784, 29388744), (3872, 28720818), (3906, 28470816), (3999, 27808704), (4032, 27581103), (4092, 27176688), (4104, 27097224), (4123, 26972352), (4128, 26939682), (4158, 26745312), (4256, 26129466), (4257, 26123328), (4356, 25529616), (4389, 25337664), (4464, 24911964), (4536, 24516536), (4598, 24185952), (4644, 23946384), (4712, 23600808), (4752, 23402148), (4774, 23294304), (4788, 23226192), (4816, 23091156), (4902, 22686048), (4928, 22566357), (5016, 22170456), (5022, 22143968), (5082, 21882528), (5184, 21451969), (5203, 21373632), (5208, 21353112), (5301, 20978496), (5332, 20856528), (5418, 20525472), (5456, 20382516), (5472, 20322918), (5544, 20058984), (5643, 19707072), (5676, 19592496), (5719, 19445184), (5808, 19147212), (5852, 19003248), (5859, 18980544), (5952, 18683973), (6048, 18387402), (6138, 18117792), (6156, 18064816), (6192, 17959788), (6237, 17830208), (6336, 17551611), (6384, 17419644), (6479, 17164224), (6534, 17019744), (6536, 17014536), (6622, 16793568), (6688, 16627842), (6696, 16607976), (6776, 16411896), (6897, 16123968), (6944, 16014834), (6966, 15964256), (7068, 15733872), (7128, 15601432), (7161, 15529536), (7182, 15484128), (7224, 15394104), (7353, 15124032), (7392, 15044238), (7502, 14823648), (7524, 14780304), (7568, 14694372), (7623, 14588352), (7744, 14360409), (7812, 14235408), (7998, 13904352), (8127, 13683648), (8184, 13588344), (8208, 13548612), (8246, 13486176), (8256, 13469841), (8316, 13372656), (8512, 13064733), (8514, 13061664), (8712, 12764808), (8778, 12668832), (8928, 12455982), (8987, 12374208), (9072, 12258268), (9196, 12092976), (9207, 12078528), (9288, 11973192), (9331, 11918016), (9424, 11800404), (9504, 11701074), (9548, 11647152), (9576, 11613096), (9632, 11545578), (9801, 11346496), (9804, 11343024), (9933, 11195712), (10032, 11085228), (10044, 11071984), (10164, 10941264), (10406, 10686816), (10416, 10676556), (10602, 10489248), (10664, 10428264), (10773, 10322752), (10836, 10262736), (10912, 10191258), (10944, 10161459), (11088, 10029492), (11253, 9882432), (11286, 9853536), (11352, 9796248), (11438, 9722592), (11616, 9573606), (11704, 9501624), (11718, 9490272), (11997, 9269568), (12096, 9193701), (12276, 9058896), (12312, 9032408), (12369, 8990784), (12384, 8979894), (12474, 8915104), (12768, 8709822), (12771, 8707776), (12958, 8582112), (13068, 8509872), (13072, 8507268), (13167, 8445888), (13244, 8396784), (13376, 8313921), (13392, 8303988), (13552, 8205948), (13794, 8061984), (13888, 8007417), (13932, 7982128), (14136, 7866936), (14256, 7800716), (14322, 7764768), (14364, 7742064), (14448, 7697052), (14663, 7584192), (14706, 7562016), (14784, 7522119), (15004, 7411824), (15048, 7390152), (15136, 7347186), (15246, 7294176), (15609, 7124544), (15624, 7117704), (15903, 6992832), (15996, 6952176), (16093, 6910272), (16254, 6841824), (16368, 6794172), (16416, 6774306), (16492, 6743088), (16632, 6686328), (16929, 6569024), (17028, 6530832), (17157, 6481728), (17424, 6382404), (17556, 6334416), (17577, 6326848), (17856, 6227991), (17974, 6187104), (18144, 6129134), (18392, 6046488), (18414, 6039264), (18576, 5986596), (18662, 5959008), (18848, 5900202), (19008, 5850537), (19096, 5823576), (19152, 5806548), (19264, 5772789), (19437, 5721408), (19602, 5673248), (19608, 5671512), (19866, 5597856), (20064, 5542614), (20088, 5535992), (20328, 5470632), (20691, 5374656), (20812, 5343408), (20832, 5338278), (21204, 5244624), (21328, 5214132), (21483, 5176512), (21546, 5161376), (21672, 5131368), (21824, 5095629), (22059, 5041344), (22176, 5014746), (22506, 4941216), (22572, 4926768), (22704, 4898124), (22869, 4862784), (22876, 4861296), (23232, 4786803), (23408, 4750812), (23436, 4745136), (23994, 4634784), (24381, 4561216), (24552, 4529448), (24624, 4516204), (24738, 4495392), (24768, 4489947), (24948, 4457552), (25327, 4390848), (25536, 4354911), (25542, 4353888), (25916, 4291056), (26136, 4254936), (26144, 4253634), (26257, 4235328), (26334, 4222944), (26488, 4198392), (26784, 4151994), (26961, 4124736), (27104, 4102974), (27588, 4030992), (27621, 4026176), (27864, 3991064), (27993, 3972672), (28272, 3933468), (28512, 3900358), (28644, 3882384), (28728, 3871032), (28896, 3848526), (29326, 3792096), (29412, 3781008), (29799, 3731904), (30008, 3705912), (30096, 3695076), (30272, 3673593), (30492, 3647088), (31218, 3562272), (31248, 3558852), (31806, 3496416), (31992, 3476088), (32186, 3455136), (32508, 3420912), (32736, 3397086), (32832, 3387153), (32984, 3371544), (33264, 3343164), (33759, 3294144), (33858, 3284512), (34056, 3265416), (34314, 3240864), (34848, 3191202), (35112, 3167208), (35154, 3163424), (35948, 3093552), (35991, 3089856), (36288, 3064567), (36421, 3053376), (36784, 3023244), (36828, 3019632), (37107, 2996928), (37152, 2993298), (37324, 2979504), (37696, 2950101), (38192, 2911788), (38304, 2903274), (38313, 2902592), (38874, 2860704), (39204, 2836624), (39216, 2835756), (39501, 2815296), (39732, 2798928), (40128, 2771307), (40176, 2767996), (40656, 2735316), (41382, 2687328), (41624, 2671704), (41664, 2669139), (42408, 2622312), (42656, 2607066), (42966, 2588256), (43092, 2580688), (43344, 2565684), (43989, 2528064), (44118, 2520672), (44352, 2507373), (45012, 2470608), (45144, 2463384), (45353, 2452032), (45408, 2449062), (45738, 2431392), (45752, 2430648), (46816, 2375406), (46827, 2374848), (46872, 2372568), (47709, 2330944), (47988, 2317392), (48279, 2303424), (48762, 2280608), (49104, 2264724), (49248, 2258102), (49476, 2247696), (49896, 2228776), (50654, 2195424), (51084, 2176944), (51471, 2160576), (51832, 2145528), (52272, 2127468), (52288, 2126817), (52514, 2117664), (52668, 2111472), (52976, 2099196), (53568, 2075997), (53922, 2062368), (54208, 2051487), (55176, 2015496), (55242, 2013088), (55728, 1995532), (55986, 1986336), (56544, 1966734), (57024, 1950179), (57288, 1941192), (57456, 1935516), (57792, 1924263), (58311, 1907136), (58652, 1896048), (58824, 1890504), (59598, 1865952), (60016, 1852956), (60192, 1847538), (60984, 1823544), (62073, 1791552), (62436, 1781136), (62496, 1779426), (62909, 1767744), (63612, 1748208), (63984, 1738044), (64372, 1727568), (64449, 1725504), (65016, 1710456), (65472, 1698543), (65968, 1685772), (66177, 1680448), (66528, 1671582), (67518, 1647072), (67716, 1642256), (68112, 1632708), (68607, 1620928), (68628, 1620432), (69696, 1595601), (70224, 1583604), (70308, 1581712), (71269, 1560384), (71896, 1546776), (71982, 1544928), (72842, 1526688), (73568, 1511622), (73656, 1509816), (74214, 1498464), (74304, 1496649), (74648, 1489752), (75981, 1463616), (76384, 1455894), (76608, 1451637), (76626, 1451296), (77748, 1430352), (78408, 1418312), (78432, 1417878), (78771, 1411776), (79002, 1407648), (79464, 1399464), (80352, 1383998), (80883, 1374912), (81312, 1367658), (82764, 1343664), (83248, 1335852), (83979, 1324224), (84816, 1311156), (85312, 1303533), (85932, 1294128), (86184, 1290344), (86688, 1282842), (87978, 1264032), (88236, 1260336), (89397, 1243968), (90024, 1235304), (90288, 1231692), (90706, 1226016), (90816, 1224531), (91476, 1215696), (91504, 1215324), (93632, 1187703), (93654, 1187424), (93744, 1186284), (95418, 1165472), (95976, 1158696), (96558, 1151712), (97524, 1140304), (98208, 1132362), (98496, 1129051), (98857, 1124928), (98952, 1123848), (99792, 1114388), (101277, 1098048), (101308, 1097712), (102168, 1088472), (102641, 1083456), (102942, 1080288), (103664, 1072764), (104544, 1063734), (105028, 1058832), (105336, 1055736), (105952, 1049598), (107844, 1031184), (107973, 1029952), (109263, 1017792), (110352, 1007748), (110484, 1006544), (111321, 998976), (111456, 997766), (111972, 993168), (113088, 983367), (114576, 970596), (114912, 967758), (116622, 953568), (117304, 948024), (117648, 945252), (118503, 938432), (119196, 932976), (120032, 926478), (120384, 923769), (121968, 911772), (124146, 895776), (124872, 890568), (124992, 889713), (125818, 883872), (127224, 874104), (127968, 869022), (128744, 863784), (128898, 862752), (130032, 855228), (131936, 842886), (131967, 842688), (132354, 840224), (133056, 835791), (135036, 823536), (135432, 821128), (136059, 817344), (136224, 816354), (137214, 810464), (137256, 810216), (140448, 791802), (140481, 791616), (140616, 790856), (142538, 780192), (143792, 773388), (143964, 772464), (144837, 767808), (145684, 763344), (147136, 755811), (147312, 754908), (148428, 749232), (149296, 744876), (151962, 731808), (152768, 727947), (153252, 725648), (154413, 720192), (155496, 715176), (156816, 709156), (156864, 708939), (157542, 705888), (158004, 703824), (158928, 699732), (160704, 691999), (161293, 689472), (161766, 687456), (162624, 683829), (165528, 671832), (166496, 667926), (167958, 662112), (169632, 655578), (171864, 647064), (172368, 645172), (173376, 641421), (174933, 635712), (175956, 632016), (176472, 630168), (177289, 627264), (178794, 621984), (180048, 617652), (180576, 615846), (181412, 613008), (182952, 607848), (183008, 607662), (186219, 597184), (187308, 593712), (187488, 593142), (188727, 589248), (190836, 582736), (191952, 579348), (193116, 575856), (193347, 575168), (195048, 570152), (196416, 566181), (197714, 562464), (197904, 561924), (199584, 557194), (202554, 549024), (202616, 548856), (204336, 544236), (205282, 541728), (205884, 540144), (207328, 536382), (209088, 531867), (210056, 529416), (210672, 527868), (211904, 524799), (213807, 520128), (215688, 515592), (215946, 514976), (218526, 508896), (220704, 503874), (220968, 503272), (222642, 499488), (222912, 498883), (223944, 496584), (227943, 487872), (229152, 485298), (229824, 483879), (233244, 476784), (234608, 474012), (235296, 472626), (236313, 470592), (237006, 469216), (238392, 466488), (240064, 463239), (242649, 458304), (243936, 455886), (248292, 447888), (249744, 445284), (251636, 441936), (251937, 441408), (254448, 437052), (255936, 434511), (257488, 431892), (257796, 431376), (260064, 427614), (263872, 421443), (263934, 421344), (264708, 420112), (268191, 414656), (270072, 411768), (270864, 410564), (272118, 408672), (272448, 408177), (274428, 405232), (274512, 405108), (278597, 399168), (280896, 395901), (280962, 395808), (281232, 395428), (285076, 390096), (287584, 386694), (287928, 386232), (289674, 383904), (291368, 381672), (294624, 377454), (296571, 374976), (296856, 374616), (298592, 372438), (303831, 366016), (303924, 365904), (306504, 362824), (307923, 361152), (308826, 360096), (310992, 357588), (313632, 354578), (315084, 352944), (316008, 351912), (317856, 349866), (322586, 344736), (323532, 343728), (327789, 339264), (331056, 335916), (332992, 333963)]