1659839582016

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{43}}^1\times {\mathrm{89}}^1\times {\mathrm{127}}^1$

素因数の和:313

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 28, 32, 33, 36, 42, 43, 44, 48, 49, 56, 63, 64, 66, 72, 77, 84, 86, 88, 89, 96, 98, 99, 112, 121, 126, 127, 129, 132, 144, 147, 154, 168, 172, 176, 178, 192, 196, 198, 224, 231, 242, 252, 254, 258, 264, 267, 288, 294, 301, 308, 336, 344, 352, 356, 363, 381, 387, 392, 396, 441, 448, 462, 473, 484, 504, 508, 516, 528, 534, 539, 576, 588, 602, 616, 623, 672, 688, 693, 704, 712, 726, 762, 774, 784, 792, 801, 847, 882, 889, 903, 924, 946, 968, 979, 1008, 1016, 1032, 1056, 1068, 1078, 1089, 1143, 1176, 1204, 1232, 1246, 1344, 1376, 1386, 1397, 1419, 1424, 1452, 1524, 1548, 1568, 1584, 1602, 1617, 1694, 1764, 1778, 1806, 1848, 1869, 1892, 1936, 1958, 2016, 2032, 2064, 2107, 2112, 2136, 2156, 2178, 2286, 2352, 2408, 2464, 2492, 2541, 2667, 2709, 2752, 2772, 2794, 2838, 2848, 2904, 2937, 3048, 3096, 3136, 3168, 3204, 3234, 3311, 3388, 3528, 3556, 3612, 3696, 3738, 3784, 3827, 3872, 3916, 4032, 4064, 4128, 4191, 4214, 4257, 4272, 4312, 4356, 4361, 4572, 4704, 4816, 4851, 4928, 4984, 5082, 5203, 5334, 5418, 5461, 5544, 5588, 5607, 5676, 5696, 5808, 5874, 5929, 6096, 6192, 6223, 6321, 6336, 6408, 6468, 6622, 6776, 6853, 7056, 7112, 7224, 7392, 7476, 7568, 7623, 7654, 7744, 7832, 8001, 8128, 8256, 8382, 8428, 8514, 8544, 8624, 8712, 8722, 8811, 9144, 9408, 9632, 9702, 9779, 9933, 9968, 10164, 10406, 10668, 10769, 10836, 10922, 11088, 11176, 11214, 11303, 11352, 11481, 11616, 11748, 11858, 12192, 12384, 12446, 12573, 12642, 12816, 12936, 13083, 13244, 13552, 13706, 14112, 14224, 14448, 14784, 14952, 15136, 15246, 15308, 15367, 15609, 15664, 16002, 16383, 16764, 16856, 17028, 17088, 17248, 17424, 17444, 17622, 17787, 18288, 18669, 18963, 19264, 19404, 19558, 19866, 19936, 20328, 20559, 20812, 21336, 21538, 21672, 21844, 22176, 22352, 22428, 22606, 22704, 22962, 23177, 23232, 23496, 23716, 24384, 24768, 24892, 25146, 25284, 25632, 25872, 26166, 26488, 26789, 27104, 27412, 28224, 28448, 28896, 29337, 29799, 29904, 30272, 30492, 30616, 30734, 31218, 31328, 32004, 32307, 32766, 33528, 33712, 33909, 34056, 34443, 34496, 34848, 34888, 35244, 35574, 36421, 36576, 37338, 37926, 38227, 38808, 39116, 39249, 39732, 39872, 40656, 41118, 41624, 42097, 42672, 43076, 43344, 43688, 44352, 44704, 44856, 45212, 45408, 45924, 46101, 46354, 46827, 46992, 47432, 47971, 49149, 49784, 50292, 50568, 51264, 51744, 52332, 52976, 53361, 53578, 54208, 54824, 56007, 56896, 57792, 58674, 59598, 59808, 60071, 60984, 61232, 61468, 61677, 62436, 62656, 64008, 64614, 65532, 67056, 67424, 67818, 68112, 68453, 68886, 69531, 69696, 69776, 70488, 71148, 72842, 73152, 74676, 75383, 75852, 76454, 77616, 78232, 78498, 79121, 79464, 80367, 81312, 82236, 83248, 84194, 85344, 86152, 86688, 87376, 88011, 89408, 89712, 90424, 90816, 91848, 92202, 92708, 93654, 93984, 94864, 95942, 96921, 98298, 99568, 100584, 101136, 101727, 103488, 104664, 105952, 106722, 107156, 107569, 109263, 109648, 112014, 114681, 117348, 119196, 119616, 120142, 121968, 122464, 122936, 123354, 124333, 124872, 126291, 128016, 129228, 131064, 134112, 134848, 135636, 136224, 136906, 137772, 138303, 139062, 139552, 140976, 142296, 143913, 145684, 149352, 150766, 151704, 152908, 155232, 156464, 156996, 158242, 158928, 160734, 162624, 164472, 166496, 168388, 170688, 172304, 173376, 174752, 176022, 179424, 180213, 180848, 183696, 184404, 185416, 187308, 187523, 187968, 189728, 191884, 193842, 196596, 199136, 201168, 202272, 203454, 205359, 208593, 209328, 211904, 213444, 214312, 215138, 218526, 219296, 224028, 226149, 229362, 234696, 237363, 238392, 240284, 241101, 243936, 244928, 245872, 246708, 248666, 249744, 252582, 254947, 256032, 258456, 262128, 267589, 268224, 271272, 272448, 273812, 275544, 276606, 278124, 279104, 281952, 284592, 287826, 291368, 294679, 298704, 301532, 303408, 305816, 310464, 312928, 313992, 316484, 317856, 321468, 322707, 327789, 328944, 332992, 336776, 344043, 344608, 349504, 352044, 358848, 360426, 361696, 367392, 368808, 370832, 372999, 374616, 375046, 378873, 379456, 383768, 387684, 393192, 398272, 402336, 404544, 406908, 410718, 417186, 418656, 420497, 426888, 428624, 430276, 431739, 437052, 438592, 448056, 452298, 458724, 463067, 469392, 474726, 476784, 480568, 482202, 486029, 487872, 491744, 493416, 497332, 499488, 505164, 509894, 512064, 516912, 524256, 527681, 535178, 540639, 542544, 547624, 551088, 553212, 553847, 556248, 562569, 563904, 569184, 575652, 582736, 589358, 597408, 603064, 606816, 611632, 616077, 625856, 627984, 632968, 635712, 642936, 645414, 655578, 657888, 660781, 673552, 678447, 688086, 689216, 704088, 712089, 720852, 723392, 734784, 737616, 741664, 745998, 749232, 750092, 752983, 757746, 764841, 767536, 775368, 786384, 802767, 804672, 813816, 821436, 834372, 837312, 840994, 853776, 857248, 860552, 863478, 870331, 874104, 884037, 896112, 904596, 917448, 926134, 938784, 949452, 953568, 961136, 964404, 968121, 972058, 983488, 986832, 994664, 998976, 1010328, 1019788, 1033824, 1048512, 1055362, 1070356, 1081278, 1085088, 1095248, 1102176, 1106424, 1107694, 1112496, 1118997, 1125138, 1138368, 1151304, 1165472, 1178716, 1194816, 1206128, 1213632, 1223264, 1232154, 1255968, 1261491, 1265936, 1285872, 1290828, 1311156, 1315776, 1321562, 1347104, 1356894, 1367663, 1376172, 1389201, 1408176, 1424178, 1441704, 1458087, 1475232, 1483328, 1491996, 1498464, 1500184, 1505966, 1515492, 1529682, 1535072, 1550736, 1572768, 1583043, 1605534, 1627632, 1642872, 1661541, 1668744, 1681988, 1687707, 1707552, 1714496, 1721104, 1726956, 1740662, 1748208, 1768074, 1792224, 1809192, 1834896, 1852268, 1877568, 1898904, 1907136, 1922272, 1928808, 1936242, 1944116, 1973664, 1982343, 1989328, 2020656, 2039576, 2062753, 2067648, 2110724, 2140712, 2162556, 2170176, 2190496, 2204352, 2212848, 2215388, 2224992, 2237994, 2250276, 2258949, 2294523, 2302608, 2330944, 2357432, 2408301, 2412256, 2446528, 2464308, 2511936, 2522982, 2531872, 2571744, 2581656, 2610993, 2622312, 2643124, 2652111, 2694208, 2713788, 2735326, 2752344, 2778402, 2816352, 2848356, 2883408, 2916174, 2943479, 2950464, 2983992, 2996928, 3000368, 3011932, 3030984, 3059364, 3070144, 3101472, 3145536, 3166086, 3211068, 3241469, 3255264, 3285744, 3323082, 3337488, 3363976, 3375414, 3402203, 3415104, 3442208, 3453912, 3481324, 3496416, 3536148, 3584448, 3618384, 3669792, 3704536, 3784473, 3797808, 3844544, 3857616, 3872484, 3888232, 3947328, 3964686, 3978656, 4041312, 4079152, 4102989, 4125506, 4167603, 4221448, 4281424, 4325112, 4374261, 4380992, 4425696, 4430776, 4449984, 4475988, 4500552, 4517898, 4589046, 4605216, 4625467, 4714864, 4749129, 4816602, 4824512, 4928616, 4984623, 5045964, 5063744, 5143488, 5163312, 5221986, 5244624, 5286248, 5304222, 5346319, 5427576, 5470652, 5504688, 5556804, 5632704, 5696712, 5766816, 5832348, 5886958, 5947029, 5967984, 6000736, 6023864, 6061968, 6092317, 6118728, 6188259, 6202944, 6332172, 6422136, 6482938, 6510528, 6571488, 6646164, 6674976, 6727952, 6750828, 6776847, 6804406, 6884416, 6907824, 6962648, 6992832, 7072296, 7236768, 7339584, 7409072, 7568946, 7595616, 7715232, 7744968, 7776464, 7832979, 7929372, 7957312, 8082624, 8158304, 8205978, 8251012, 8335206, 8442896, 8562848, 8650224, 8748522, 8830437, 8851392, 8861552, 8951976, 9001104, 9035796, 9178092, 9210432, 9250934, 9429728, 9498258, 9573641, 9633204, 9724407, 9857232, 9969246, 10091928, 10206609, 10326624, 10443972, 10489248, 10572496, 10608444, 10692638, 10855152, 10941304, 11009376, 11113608, 11393424, 11533632, 11664696, 11773916, 11894058, 11935968, 12001472, 12047728, 12123936, 12184634, 12237456, 12308967, 12376518, 12664344, 12844272, 12965876, 13142976, 13292328, 13349952, 13455904, 13501656, 13553694, 13608812, 13815648, 13876401, 13925296, 14144592, 14473536, 14818144, 15137892, 15191232, 15430464, 15489936, 15552928, 15665958, 15858744, 16038957, 16316608, 16411956, 16502024, 16670412, 16885792, 17125696, 17300448, 17497044, 17660874, 17723104, 17903952, 18002208, 18071592, 18276951, 18356184, 18501868, 18564777, 18859456, 18996516, 19147282, 19266408, 19448814, 19714464, 19938492, 20183856, 20413218, 20653248, 20887944, 20978496, 21144992, 21216888, 21385276, 21710304, 21882608, 22018752, 22227216, 22690283, 22786848, 23329392, 23547832, 23788116, 23815421, 23871936, 24095456, 24247872, 24369268, 24474912, 24617934, 24753036, 25328688, 25688544, 25931752, 26491311, 26584656, 26911808, 27003312, 27107388, 27217624, 27631296, 27752802, 27850592, 28289184, 28720923, 29173221, 29636288, 30275784, 30619827, 30979872, 31105856, 31331916, 31717488, 32077914, 32378269, 32823912, 33004048, 33340824, 33771584, 34600896, 34994088, 35321748, 35446208, 35807904, 36004416, 36143184, 36553902, 36712368, 37003736, 37129554, 37424233, 37993032, 38294564, 38532816, 38897628, 39428928, 39876984, 40367712, 40826436, 41629203, 41775888, 42289984, 42433776, 42770552, 43420608, 43765216, 44454432, 45380566, 45573696, 46658784, 47095664, 47576232, 47630842, 48116871, 48190912, 48738536, 48949824, 49235868, 49506072, 50657376, 51377088, 51863504, 52982622, 53169312, 54006624, 54214776, 54435248, 54830853, 55505604, 55701184, 56578368, 57441846, 58346442, 58809509, 60551568, 61239654, 61959744, 62663832, 63434976, 64155828, 64756538, 65647824, 66008096, 66681648, 67015487, 68070849, 69988176, 70643496, 71446263, 71615808, 72286368, 73107804, 73424736, 74007472, 74259108, 74848466, 75986064, 76589128, 77065632, 77795256, 79753968, 80735424, 81652872, 83258406, 83551776, 84867552, 85541104, 86162769, 87530432, 88908864, 90761132, 93317568, 94191328, 95152464, 95261684, 96233742, 97134807, 97477072, 98471736, 99012144, 101314752, 103727008, 105965244, 106338624, 108013248, 108429552, 108870496, 109661706, 111011208, 112272699, 114883692, 116692884, 117619018, 121103136, 122479308, 125327664, 126869952, 128311656, 129513076, 131295648, 132016192, 133363296, 134030974, 136141698, 139976352, 141286992, 142892526, 144572736, 146215608, 146849472, 148014944, 148518216, 149696932, 151972128, 153178256, 154131264, 155590512, 159507936, 163305744, 166516812, 167103552, 169735104, 171082208, 172325538, 176428527, 181522264, 188382656, 190304928, 190523368, 192467484, 194269614, 194954144, 196943472, 198024288, 201046461, 204212547, 207454016, 211930488, 214338789, 216859104, 217740992, 219323412, 222022416, 224545398, 229767384, 233385768, 235238036, 242206272, 244958616, 250655328, 256623312, 259026152, 261969631, 262591296, 266726592, 268061948, 272283396, 279952704, 282573984, 285785052, 291404421, 292431216, 296029888, 297036432, 299393864, 303944256, 306356512, 311181024, 319015872, 326611488, 333033624, 336818097, 342164416, 344651076, 352857054, 363044528, 380609856, 381046736, 384934968, 388539228, 389908288, 393886944, 396048576, 402092922, 408425094, 411666563, 423860976, 428677578, 433718208, 438646824, 444044832, 449090796, 459534768, 466771536, 470476072, 489917232, 501310656, 513246624, 518052304, 523939262, 529285581, 536123896, 544566792, 565147968, 571570104, 582808842, 584862432, 594072864, 598787728, 603139383, 612713024, 622362048, 653222976, 666067248, 673636194, 689302152, 705714108, 726089056, 762093472, 769869936, 777078456, 785908893, 787773888, 804185844, 816850188, 823333126, 847721952, 857355156, 877293648, 888089664, 898181592, 919069536, 933543072, 940952144, 979834464, 1026493248, 1036104608, 1047878524, 1058571162, 1072247792, 1089133584, 1143140208, 1165617684, 1169724864, 1188145728, 1197575456, 1206278766, 1234999689, 1332134496, 1347272388, 1378604304, 1411428216, 1452178112, 1524186944, 1539739872, 1554156912, 1571817786, 1608371688, 1633700376, 1646666252, 1695443904, 1714710312, 1754587296, 1796363184, 1838139072, 1867086144, 1881904288, 1959668928, 2072209216, 2095757048, 2117142324, 2144495584, 2178267168, 2286280416, 2331235368, 2357726679, 2395150912, 2412557532, 2469999378, 2664268992, 2694544776, 2757208608, 2822856432, 2881665941, 3079479744, 3108313824, 3143635572, 3216743376, 3267400752, 3293332504, 3429420624, 3509174592, 3592726368, 3704999067, 3763808576, 4191514096, 4234284648, 4288991168, 4356534336, 4572560832, 4662470736, 4715453358, 4825115064, 4939998756, 5389089552, 5514417216, 5645712864, 5763331882, 6216627648, 6287271144, 6433486752, 6534801504, 6586665008, 6858841248, 7185452736, 7409998134, 8383028192, 8468569296, 8644997823, 9324941472, 9430906716, 9650230128, 9879997512, 10778179104, 11291425728, 11526663764, 12574542288, 12866973504, 13069603008, 13173330016, 13717682496, 14819996268, 16766056384, 16937138592, 17289995646, 18649882944, 18861813432, 19300460256, 19759995024, 21556358208, 23053327528, 25149084576, 25934993469, 26346660032, 29639992536, 33874277184, 34579991292, 37723626864, 38600920512, 39519990048, 46106655056, 50298169152, 51869986938, 59279985072, 69159982584, 75447253728, 79039980096, 92213310112, 103739973876, 118559970144, 138319965168, 150894507456, 184426620224, 207479947752, 237119940288, 276639930336, 414959895504, 553279860672, 829919791008, 1659839582016]

約数ペア:

[(1, 1659839582016), (2, 829919791008), (3, 553279860672), (4, 414959895504), (6, 276639930336), (7, 237119940288), (8, 207479947752), (9, 184426620224), (11, 150894507456), (12, 138319965168), (14, 118559970144), (16, 103739973876), (18, 92213310112), (21, 79039980096), (22, 75447253728), (24, 69159982584), (28, 59279985072), (32, 51869986938), (33, 50298169152), (36, 46106655056), (42, 39519990048), (43, 38600920512), (44, 37723626864), (48, 34579991292), (49, 33874277184), (56, 29639992536), (63, 26346660032), (64, 25934993469), (66, 25149084576), (72, 23053327528), (77, 21556358208), (84, 19759995024), (86, 19300460256), (88, 18861813432), (89, 18649882944), (96, 17289995646), (98, 16937138592), (99, 16766056384), (112, 14819996268), (121, 13717682496), (126, 13173330016), (127, 13069603008), (129, 12866973504), (132, 12574542288), (144, 11526663764), (147, 11291425728), (154, 10778179104), (168, 9879997512), (172, 9650230128), (176, 9430906716), (178, 9324941472), (192, 8644997823), (196, 8468569296), (198, 8383028192), (224, 7409998134), (231, 7185452736), (242, 6858841248), (252, 6586665008), (254, 6534801504), (258, 6433486752), (264, 6287271144), (267, 6216627648), (288, 5763331882), (294, 5645712864), (301, 5514417216), (308, 5389089552), (336, 4939998756), (344, 4825115064), (352, 4715453358), (356, 4662470736), (363, 4572560832), (381, 4356534336), (387, 4288991168), (392, 4234284648), (396, 4191514096), (441, 3763808576), (448, 3704999067), (462, 3592726368), (473, 3509174592), (484, 3429420624), (504, 3293332504), (508, 3267400752), (516, 3216743376), (528, 3143635572), (534, 3108313824), (539, 3079479744), (576, 2881665941), (588, 2822856432), (602, 2757208608), (616, 2694544776), (623, 2664268992), (672, 2469999378), (688, 2412557532), (693, 2395150912), (704, 2357726679), (712, 2331235368), (726, 2286280416), (762, 2178267168), (774, 2144495584), (784, 2117142324), (792, 2095757048), (801, 2072209216), (847, 1959668928), (882, 1881904288), (889, 1867086144), (903, 1838139072), (924, 1796363184), (946, 1754587296), (968, 1714710312), (979, 1695443904), (1008, 1646666252), (1016, 1633700376), (1032, 1608371688), (1056, 1571817786), (1068, 1554156912), (1078, 1539739872), (1089, 1524186944), (1143, 1452178112), (1176, 1411428216), (1204, 1378604304), (1232, 1347272388), (1246, 1332134496), (1344, 1234999689), (1376, 1206278766), (1386, 1197575456), (1397, 1188145728), (1419, 1169724864), (1424, 1165617684), (1452, 1143140208), (1524, 1089133584), (1548, 1072247792), (1568, 1058571162), (1584, 1047878524), (1602, 1036104608), (1617, 1026493248), (1694, 979834464), (1764, 940952144), (1778, 933543072), (1806, 919069536), (1848, 898181592), (1869, 888089664), (1892, 877293648), (1936, 857355156), (1958, 847721952), (2016, 823333126), (2032, 816850188), (2064, 804185844), (2107, 787773888), (2112, 785908893), (2136, 777078456), (2156, 769869936), (2178, 762093472), (2286, 726089056), (2352, 705714108), (2408, 689302152), (2464, 673636194), (2492, 666067248), (2541, 653222976), (2667, 622362048), (2709, 612713024), (2752, 603139383), (2772, 598787728), (2794, 594072864), (2838, 584862432), (2848, 582808842), (2904, 571570104), (2937, 565147968), (3048, 544566792), (3096, 536123896), (3136, 529285581), (3168, 523939262), (3204, 518052304), (3234, 513246624), (3311, 501310656), (3388, 489917232), (3528, 470476072), (3556, 466771536), (3612, 459534768), (3696, 449090796), (3738, 444044832), (3784, 438646824), (3827, 433718208), (3872, 428677578), (3916, 423860976), (4032, 411666563), (4064, 408425094), (4128, 402092922), (4191, 396048576), (4214, 393886944), (4257, 389908288), (4272, 388539228), (4312, 384934968), (4356, 381046736), (4361, 380609856), (4572, 363044528), (4704, 352857054), (4816, 344651076), (4851, 342164416), (4928, 336818097), (4984, 333033624), (5082, 326611488), (5203, 319015872), (5334, 311181024), (5418, 306356512), (5461, 303944256), (5544, 299393864), (5588, 297036432), (5607, 296029888), (5676, 292431216), (5696, 291404421), (5808, 285785052), (5874, 282573984), (5929, 279952704), (6096, 272283396), (6192, 268061948), (6223, 266726592), (6321, 262591296), (6336, 261969631), (6408, 259026152), (6468, 256623312), (6622, 250655328), (6776, 244958616), (6853, 242206272), (7056, 235238036), (7112, 233385768), (7224, 229767384), (7392, 224545398), (7476, 222022416), (7568, 219323412), (7623, 217740992), (7654, 216859104), (7744, 214338789), (7832, 211930488), (8001, 207454016), (8128, 204212547), (8256, 201046461), (8382, 198024288), (8428, 196943472), (8514, 194954144), (8544, 194269614), (8624, 192467484), (8712, 190523368), (8722, 190304928), (8811, 188382656), (9144, 181522264), (9408, 176428527), (9632, 172325538), (9702, 171082208), (9779, 169735104), (9933, 167103552), (9968, 166516812), (10164, 163305744), (10406, 159507936), (10668, 155590512), (10769, 154131264), (10836, 153178256), (10922, 151972128), (11088, 149696932), (11176, 148518216), (11214, 148014944), (11303, 146849472), (11352, 146215608), (11481, 144572736), (11616, 142892526), (11748, 141286992), (11858, 139976352), (12192, 136141698), (12384, 134030974), (12446, 133363296), (12573, 132016192), (12642, 131295648), (12816, 129513076), (12936, 128311656), (13083, 126869952), (13244, 125327664), (13552, 122479308), (13706, 121103136), (14112, 117619018), (14224, 116692884), (14448, 114883692), (14784, 112272699), (14952, 111011208), (15136, 109661706), (15246, 108870496), (15308, 108429552), (15367, 108013248), (15609, 106338624), (15664, 105965244), (16002, 103727008), (16383, 101314752), (16764, 99012144), (16856, 98471736), (17028, 97477072), (17088, 97134807), (17248, 96233742), (17424, 95261684), (17444, 95152464), (17622, 94191328), (17787, 93317568), (18288, 90761132), (18669, 88908864), (18963, 87530432), (19264, 86162769), (19404, 85541104), (19558, 84867552), (19866, 83551776), (19936, 83258406), (20328, 81652872), (20559, 80735424), (20812, 79753968), (21336, 77795256), (21538, 77065632), (21672, 76589128), (21844, 75986064), (22176, 74848466), (22352, 74259108), (22428, 74007472), (22606, 73424736), (22704, 73107804), (22962, 72286368), (23177, 71615808), (23232, 71446263), (23496, 70643496), (23716, 69988176), (24384, 68070849), (24768, 67015487), (24892, 66681648), (25146, 66008096), (25284, 65647824), (25632, 64756538), (25872, 64155828), (26166, 63434976), (26488, 62663832), (26789, 61959744), (27104, 61239654), (27412, 60551568), (28224, 58809509), (28448, 58346442), (28896, 57441846), (29337, 56578368), (29799, 55701184), (29904, 55505604), (30272, 54830853), (30492, 54435248), (30616, 54214776), (30734, 54006624), (31218, 53169312), (31328, 52982622), (32004, 51863504), (32307, 51377088), (32766, 50657376), (33528, 49506072), (33712, 49235868), (33909, 48949824), (34056, 48738536), (34443, 48190912), (34496, 48116871), (34848, 47630842), (34888, 47576232), (35244, 47095664), (35574, 46658784), (36421, 45573696), (36576, 45380566), (37338, 44454432), (37926, 43765216), (38227, 43420608), (38808, 42770552), (39116, 42433776), (39249, 42289984), (39732, 41775888), (39872, 41629203), (40656, 40826436), (41118, 40367712), (41624, 39876984), (42097, 39428928), (42672, 38897628), (43076, 38532816), (43344, 38294564), (43688, 37993032), (44352, 37424233), (44704, 37129554), (44856, 37003736), (45212, 36712368), (45408, 36553902), (45924, 36143184), (46101, 36004416), (46354, 35807904), (46827, 35446208), (46992, 35321748), (47432, 34994088), (47971, 34600896), (49149, 33771584), (49784, 33340824), (50292, 33004048), (50568, 32823912), (51264, 32378269), (51744, 32077914), (52332, 31717488), (52976, 31331916), (53361, 31105856), (53578, 30979872), (54208, 30619827), (54824, 30275784), (56007, 29636288), (56896, 29173221), (57792, 28720923), (58674, 28289184), (59598, 27850592), (59808, 27752802), (60071, 27631296), (60984, 27217624), (61232, 27107388), (61468, 27003312), (61677, 26911808), (62436, 26584656), (62656, 26491311), (64008, 25931752), (64614, 25688544), (65532, 25328688), (67056, 24753036), (67424, 24617934), (67818, 24474912), (68112, 24369268), (68453, 24247872), (68886, 24095456), (69531, 23871936), (69696, 23815421), (69776, 23788116), (70488, 23547832), (71148, 23329392), (72842, 22786848), (73152, 22690283), (74676, 22227216), (75383, 22018752), (75852, 21882608), (76454, 21710304), (77616, 21385276), (78232, 21216888), (78498, 21144992), (79121, 20978496), (79464, 20887944), (80367, 20653248), (81312, 20413218), (82236, 20183856), (83248, 19938492), (84194, 19714464), (85344, 19448814), (86152, 19266408), (86688, 19147282), (87376, 18996516), (88011, 18859456), (89408, 18564777), (89712, 18501868), (90424, 18356184), (90816, 18276951), (91848, 18071592), (92202, 18002208), (92708, 17903952), (93654, 17723104), (93984, 17660874), (94864, 17497044), (95942, 17300448), (96921, 17125696), (98298, 16885792), (99568, 16670412), (100584, 16502024), (101136, 16411956), (101727, 16316608), (103488, 16038957), (104664, 15858744), (105952, 15665958), (106722, 15552928), (107156, 15489936), (107569, 15430464), (109263, 15191232), (109648, 15137892), (112014, 14818144), (114681, 14473536), (117348, 14144592), (119196, 13925296), (119616, 13876401), (120142, 13815648), (121968, 13608812), (122464, 13553694), (122936, 13501656), (123354, 13455904), (124333, 13349952), (124872, 13292328), (126291, 13142976), (128016, 12965876), (129228, 12844272), (131064, 12664344), (134112, 12376518), (134848, 12308967), (135636, 12237456), (136224, 12184634), (136906, 12123936), (137772, 12047728), (138303, 12001472), (139062, 11935968), (139552, 11894058), (140976, 11773916), (142296, 11664696), (143913, 11533632), (145684, 11393424), (149352, 11113608), (150766, 11009376), (151704, 10941304), (152908, 10855152), (155232, 10692638), (156464, 10608444), (156996, 10572496), (158242, 10489248), (158928, 10443972), (160734, 10326624), (162624, 10206609), (164472, 10091928), (166496, 9969246), (168388, 9857232), (170688, 9724407), (172304, 9633204), (173376, 9573641), (174752, 9498258), (176022, 9429728), (179424, 9250934), (180213, 9210432), (180848, 9178092), (183696, 9035796), (184404, 9001104), (185416, 8951976), (187308, 8861552), (187523, 8851392), (187968, 8830437), (189728, 8748522), (191884, 8650224), (193842, 8562848), (196596, 8442896), (199136, 8335206), (201168, 8251012), (202272, 8205978), (203454, 8158304), (205359, 8082624), (208593, 7957312), (209328, 7929372), (211904, 7832979), (213444, 7776464), (214312, 7744968), (215138, 7715232), (218526, 7595616), (219296, 7568946), (224028, 7409072), (226149, 7339584), (229362, 7236768), (234696, 7072296), (237363, 6992832), (238392, 6962648), (240284, 6907824), (241101, 6884416), (243936, 6804406), (244928, 6776847), (245872, 6750828), (246708, 6727952), (248666, 6674976), (249744, 6646164), (252582, 6571488), (254947, 6510528), (256032, 6482938), (258456, 6422136), (262128, 6332172), (267589, 6202944), (268224, 6188259), (271272, 6118728), (272448, 6092317), (273812, 6061968), (275544, 6023864), (276606, 6000736), (278124, 5967984), (279104, 5947029), (281952, 5886958), (284592, 5832348), (287826, 5766816), (291368, 5696712), (294679, 5632704), (298704, 5556804), (301532, 5504688), (303408, 5470652), (305816, 5427576), (310464, 5346319), (312928, 5304222), (313992, 5286248), (316484, 5244624), (317856, 5221986), (321468, 5163312), (322707, 5143488), (327789, 5063744), (328944, 5045964), (332992, 4984623), (336776, 4928616), (344043, 4824512), (344608, 4816602), (349504, 4749129), (352044, 4714864), (358848, 4625467), (360426, 4605216), (361696, 4589046), (367392, 4517898), (368808, 4500552), (370832, 4475988), (372999, 4449984), (374616, 4430776), (375046, 4425696), (378873, 4380992), (379456, 4374261), (383768, 4325112), (387684, 4281424), (393192, 4221448), (398272, 4167603), (402336, 4125506), (404544, 4102989), (406908, 4079152), (410718, 4041312), (417186, 3978656), (418656, 3964686), (420497, 3947328), (426888, 3888232), (428624, 3872484), (430276, 3857616), (431739, 3844544), (437052, 3797808), (438592, 3784473), (448056, 3704536), (452298, 3669792), (458724, 3618384), (463067, 3584448), (469392, 3536148), (474726, 3496416), (476784, 3481324), (480568, 3453912), (482202, 3442208), (486029, 3415104), (487872, 3402203), (491744, 3375414), (493416, 3363976), (497332, 3337488), (499488, 3323082), (505164, 3285744), (509894, 3255264), (512064, 3241469), (516912, 3211068), (524256, 3166086), (527681, 3145536), (535178, 3101472), (540639, 3070144), (542544, 3059364), (547624, 3030984), (551088, 3011932), (553212, 3000368), (553847, 2996928), (556248, 2983992), (562569, 2950464), (563904, 2943479), (569184, 2916174), (575652, 2883408), (582736, 2848356), (589358, 2816352), (597408, 2778402), (603064, 2752344), (606816, 2735326), (611632, 2713788), (616077, 2694208), (625856, 2652111), (627984, 2643124), (632968, 2622312), (635712, 2610993), (642936, 2581656), (645414, 2571744), (655578, 2531872), (657888, 2522982), (660781, 2511936), (673552, 2464308), (678447, 2446528), (688086, 2412256), (689216, 2408301), (704088, 2357432), (712089, 2330944), (720852, 2302608), (723392, 2294523), (734784, 2258949), (737616, 2250276), (741664, 2237994), (745998, 2224992), (749232, 2215388), (750092, 2212848), (752983, 2204352), (757746, 2190496), (764841, 2170176), (767536, 2162556), (775368, 2140712), (786384, 2110724), (802767, 2067648), (804672, 2062753), (813816, 2039576), (821436, 2020656), (834372, 1989328), (837312, 1982343), (840994, 1973664), (853776, 1944116), (857248, 1936242), (860552, 1928808), (863478, 1922272), (870331, 1907136), (874104, 1898904), (884037, 1877568), (896112, 1852268), (904596, 1834896), (917448, 1809192), (926134, 1792224), (938784, 1768074), (949452, 1748208), (953568, 1740662), (961136, 1726956), (964404, 1721104), (968121, 1714496), (972058, 1707552), (983488, 1687707), (986832, 1681988), (994664, 1668744), (998976, 1661541), (1010328, 1642872), (1019788, 1627632), (1033824, 1605534), (1048512, 1583043), (1055362, 1572768), (1070356, 1550736), (1081278, 1535072), (1085088, 1529682), (1095248, 1515492), (1102176, 1505966), (1106424, 1500184), (1107694, 1498464), (1112496, 1491996), (1118997, 1483328), (1125138, 1475232), (1138368, 1458087), (1151304, 1441704), (1165472, 1424178), (1178716, 1408176), (1194816, 1389201), (1206128, 1376172), (1213632, 1367663), (1223264, 1356894), (1232154, 1347104), (1255968, 1321562), (1261491, 1315776), (1265936, 1311156), (1285872, 1290828)]