4882872170736

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1\times {\mathrm{337}}^1$

素因数の和:571

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 23, 24, 28, 36, 37, 38, 42, 46, 48, 49, 56, 57, 63, 69, 72, 74, 76, 84, 92, 98, 111, 112, 114, 126, 127, 133, 138, 144, 147, 148, 152, 161, 168, 171, 184, 196, 207, 222, 228, 252, 254, 259, 266, 276, 294, 296, 304, 322, 333, 336, 337, 342, 368, 381, 392, 399, 414, 437, 441, 444, 456, 483, 504, 508, 518, 532, 552, 588, 592, 644, 666, 674, 684, 703, 762, 777, 784, 798, 828, 851, 874, 882, 888, 889, 912, 931, 966, 1008, 1011, 1016, 1036, 1064, 1104, 1127, 1143, 1176, 1197, 1288, 1311, 1332, 1348, 1368, 1406, 1449, 1524, 1554, 1596, 1656, 1702, 1748, 1764, 1776, 1778, 1813, 1862, 1932, 2022, 2032, 2072, 2109, 2128, 2254, 2286, 2331, 2352, 2359, 2394, 2413, 2553, 2576, 2622, 2664, 2667, 2696, 2736, 2793, 2812, 2898, 2921, 3033, 3048, 3059, 3108, 3192, 3312, 3381, 3404, 3496, 3528, 3556, 3626, 3724, 3864, 3933, 4044, 4144, 4218, 4508, 4572, 4662, 4699, 4718, 4788, 4826, 4921, 5106, 5244, 5328, 5334, 5392, 5439, 5586, 5624, 5796, 5842, 5957, 6066, 6096, 6118, 6216, 6223, 6327, 6384, 6403, 6762, 6808, 6992, 7056, 7077, 7112, 7239, 7252, 7448, 7659, 7728, 7751, 7866, 8001, 8088, 8379, 8436, 8763, 9016, 9144, 9177, 9324, 9398, 9436, 9576, 9652, 9842, 10143, 10212, 10488, 10668, 10878, 11172, 11248, 11592, 11684, 11914, 12132, 12236, 12432, 12446, 12469, 12654, 12806, 13524, 13616, 14097, 14154, 14224, 14478, 14504, 14763, 14896, 15318, 15502, 15732, 16002, 16169, 16176, 16317, 16513, 16758, 16872, 16891, 17526, 17871, 18032, 18288, 18354, 18648, 18669, 18796, 18872, 19152, 19209, 19304, 19684, 20286, 20424, 20447, 20976, 21231, 21336, 21413, 21717, 21756, 22344, 23184, 23253, 23368, 23828, 24264, 24472, 24892, 24938, 25308, 25612, 26289, 27048, 27531, 28194, 28308, 28956, 29008, 29526, 30636, 31004, 31464, 32004, 32338, 32634, 32893, 33026, 33516, 33744, 33782, 34447, 35052, 35742, 36708, 37296, 37338, 37407, 37592, 37744, 38418, 38608, 39368, 40572, 40848, 40894, 41699, 42291, 42462, 42672, 42799, 42826, 43434, 43512, 44289, 44688, 44821, 46506, 46736, 47656, 48507, 48528, 48944, 49539, 49784, 49876, 50616, 50673, 51224, 52578, 53613, 54096, 54257, 55062, 55499, 56007, 56388, 56616, 57627, 57912, 59052, 61272, 61341, 62008, 62928, 64008, 64239, 64676, 65268, 65786, 66052, 67032, 67564, 68894, 69759, 70104, 71484, 73416, 74676, 74814, 75184, 76836, 78736, 81144, 81788, 83398, 84582, 84924, 85598, 85652, 86868, 87024, 87283, 88578, 89281, 89642, 93012, 95312, 97014, 98679, 99078, 99568, 99752, 101232, 101346, 102448, 103341, 105156, 107226, 108077, 108514, 110124, 110998, 112014, 112221, 112776, 113183, 113232, 115254, 115824, 118104, 118237, 122544, 122682, 124016, 125097, 128016, 128397, 128478, 129352, 130536, 131572, 132104, 134064, 134463, 135128, 137788, 139518, 140208, 142968, 143129, 145521, 146832, 147269, 148617, 149352, 149628, 152019, 153672, 162288, 162771, 163576, 166497, 166796, 169164, 169848, 171196, 171304, 173736, 174566, 177156, 178562, 179284, 184023, 186024, 192717, 194028, 197358, 198156, 199504, 202692, 206682, 210312, 214452, 216154, 217028, 220248, 221996, 224028, 224442, 225552, 226366, 230251, 230508, 236208, 236474, 236911, 245364, 250194, 256794, 256956, 258704, 261072, 261849, 263144, 264208, 267843, 268926, 270256, 275576, 279036, 285936, 286258, 286787, 291042, 294538, 296037, 297234, 298704, 299256, 299593, 304038, 307344, 310023, 313747, 324231, 325542, 327152, 332994, 333592, 338328, 339549, 339696, 342392, 342608, 347472, 349132, 354312, 354711, 357124, 358568, 368046, 372048, 375291, 379799, 385191, 385434, 388056, 388493, 394716, 396312, 403389, 405384, 413364, 420624, 428904, 429387, 432308, 434056, 440496, 441807, 443992, 448056, 448884, 452732, 460502, 461016, 472948, 473822, 488313, 490728, 499491, 500388, 513588, 513912, 523698, 526288, 535686, 537852, 551152, 558072, 572516, 573574, 582084, 589076, 592074, 594468, 598512, 599186, 608076, 610981, 620046, 624967, 627494, 648462, 651084, 665988, 667184, 676656, 679098, 684784, 690753, 698264, 708624, 709422, 710733, 714248, 717136, 736092, 750582, 756539, 759598, 770382, 770868, 776112, 776986, 785547, 789432, 792281, 792624, 803529, 806778, 810768, 813181, 826728, 857808, 858774, 860361, 864616, 868112, 883614, 887984, 896112, 897768, 898779, 905464, 921004, 922032, 941241, 945896, 947644, 972693, 976626, 981456, 984377, 998982, 1000776, 1018647, 1027176, 1027824, 1030883, 1047396, 1064133, 1071372, 1075704, 1116144, 1139397, 1145032, 1147148, 1164168, 1165479, 1178152, 1184148, 1188936, 1198372, 1216152, 1221962, 1240092, 1249934, 1254988, 1288161, 1296924, 1302168, 1325421, 1331976, 1358196, 1381506, 1396528, 1418844, 1421466, 1428496, 1472184, 1501164, 1513078, 1519196, 1540764, 1541736, 1553972, 1571094, 1578864, 1583563, 1584562, 1607058, 1613556, 1626362, 1653456, 1658377, 1717548, 1720722, 1729232, 1767228, 1795536, 1797558, 1810928, 1832943, 1842008, 1874901, 1882482, 1891792, 1895288, 1945386, 1953252, 1968754, 1997964, 2001552, 2007509, 2037294, 2053463, 2054352, 2061766, 2072259, 2094792, 2097151, 2128266, 2132199, 2142744, 2151408, 2269617, 2278794, 2290064, 2294296, 2328336, 2330958, 2356304, 2368296, 2376843, 2377872, 2396744, 2432304, 2439543, 2443924, 2480184, 2499868, 2509976, 2576322, 2581083, 2593848, 2604336, 2650842, 2663952, 2696337, 2716392, 2719451, 2763012, 2823723, 2837688, 2842932, 2944368, 2953131, 3002328, 3026156, 3038392, 3081528, 3083472, 3092649, 3107944, 3142188, 3167126, 3169124, 3214116, 3227112, 3252724, 3316754, 3418191, 3435096, 3441444, 3496437, 3534456, 3595116, 3665886, 3684016, 3749802, 3764964, 3790576, 3890772, 3906504, 3937508, 3995928, 4015018, 4074588, 4106926, 4123532, 4144518, 4189584, 4194302, 4256532, 4264398, 4285488, 4374769, 4539234, 4557588, 4588592, 4661916, 4736592, 4750689, 4753686, 4793488, 4879086, 4887848, 4960368, 4975131, 4999736, 5019952, 5152644, 5162166, 5187696, 5295773, 5301684, 5392674, 5432784, 5438902, 5448953, 5498829, 5526024, 5624703, 5647446, 5675376, 5685864, 5692267, 5906262, 6004656, 6022527, 6052312, 6076784, 6160389, 6163056, 6185298, 6215888, 6284376, 6291453, 6334252, 6338248, 6428232, 6454224, 6505448, 6633508, 6808851, 6836382, 6870192, 6882888, 6890639, 6992874, 7068912, 7130529, 7190232, 7216181, 7318629, 7331772, 7499604, 7529928, 7781544, 7813008, 7875016, 7991856, 8030036, 8149176, 8158353, 8213852, 8247064, 8289036, 8388604, 8513064, 8528796, 8749538, 8859393, 9078468, 9115176, 9277947, 9323832, 9501378, 9507372, 9758172, 9775696, 9950262, 9999472, 10305288, 10324332, 10591546, 10603368, 10785348, 10877804, 10897906, 10997658, 11052048, 11084941, 11249406, 11294892, 11371728, 11384534, 11608639, 11812524, 12045054, 12104624, 12320778, 12370596, 12568752, 12582906, 12668504, 12676496, 12856464, 13010896, 13124307, 13267016, 13617702, 13672764, 13765776, 13781278, 13985748, 14052563, 14252067, 14261058, 14374241, 14380464, 14432362, 14637258, 14663544, 14925393, 14999208, 15059856, 15563088, 15750032, 15887319, 16060072, 16298352, 16316706, 16346859, 16427704, 16494128, 16578072, 16777208, 17026128, 17057592, 17076801, 17499076, 17718786, 18067581, 18156936, 18230352, 18481167, 18555894, 18647664, 18703163, 18874359, 19002756, 19014744, 19516344, 19900524, 20610576, 20648664, 20671917, 21183092, 21206736, 21570696, 21648543, 21755608, 21795812, 21995316, 22169882, 22498812, 22589784, 22769068, 23217278, 23625048, 24090108, 24475059, 24641556, 24741192, 25165812, 25337008, 26248614, 26534032, 27235404, 27345528, 27562556, 27971496, 28105126, 28504134, 28522116, 28748482, 28864724, 29274516, 29327088, 29850786, 29998416, 30087697, 31774638, 32120144, 32633412, 32693718, 32855408, 33156144, 33254823, 33554416, 34115184, 34153602, 34825917, 34998152, 35437572, 36135162, 36313872, 36421949, 36962334, 37111788, 37406326, 37748718, 38005512, 38029488, 38142671, 39032688, 39372921, 39801048, 39845869, 41297328, 41343834, 42157689, 42366184, 43122723, 43141392, 43297086, 43511216, 43591624, 43990632, 44339764, 44997624, 45179568, 45538136, 46434556, 47250096, 47661957, 48180216, 48234473, 48950118, 49040577, 49283112, 49482384, 50331624, 51230403, 52497228, 54470808, 54691056, 55125112, 55942992, 56109489, 56210252, 57008268, 57044232, 57496964, 57729448, 58549032, 59701572, 60175394, 62015751, 63549276, 64945629, 65266824, 65387436, 66509646, 68307204, 69651834, 69996304, 70875144, 72270324, 72843898, 73924668, 74223576, 74812652, 75497436, 76011024, 76285342, 77594587, 78745842, 79602096, 79691738, 82687668, 84315378, 84732368, 86245446, 86594172, 87183248, 87981264, 88679528, 89995248, 90263091, 91076272, 92869112, 95323914, 96360432, 96468946, 97900236, 98081154, 98566224, 99764469, 100619687, 100663248, 102460806, 104477751, 104994456, 108941616, 109265847, 110250224, 112218978, 112420504, 114016536, 114088464, 114428013, 114993928, 115458896, 117098064, 119403144, 119537607, 120350788, 124031502, 126473067, 127098552, 129368169, 129891258, 130533648, 130774872, 130922141, 133019292, 136614408, 139303668, 141750288, 144540648, 144703419, 145687796, 147849336, 148447152, 149625304, 150994872, 152570684, 155189174, 157491684, 159383476, 165375336, 168328467, 168630756, 172490892, 173188344, 177359056, 180526182, 185738224, 190647828, 192937892, 195800472, 196162308, 199528938, 201239374, 204921612, 208955502, 209988912, 210613879, 218531694, 224437956, 224841008, 228033072, 228856026, 229987856, 232783761, 238806288, 239075214, 240701576, 248063004, 252946134, 254197104, 254953643, 258736338, 259782516, 261549744, 261844282, 266038584, 266998697, 270789273, 273228816, 278607336, 289081296, 289406838, 291375592, 295698672, 299250608, 301859061, 301989744, 305141368, 310378348, 314983368, 318766952, 327797541, 330750672, 336656934, 337261512, 343284039, 344981784, 346376688, 358612821, 361052364, 381295656, 385875784, 391600944, 392324616, 392766423, 399057876, 402478748, 409843224, 417911004, 421227758, 434110257, 437063388, 448875912, 457712052, 465567522, 478150428, 481403152, 496126008, 505892268, 509907286, 517472676, 519565032, 523688564, 532077168, 533997394, 541578546, 557214672, 578813676, 582751184, 603718122, 610282736, 620756696, 629966736, 631841637, 637533904, 655595082, 673313868, 674523024, 686568078, 689963568, 692017031, 698351283, 717225642, 722104728, 762591312, 764860929, 771751568, 784649232, 785532846, 798115752, 800996091, 804957496, 819686448, 835822008, 842455516, 868220514, 874126776, 897751824, 905577183, 915424104, 916454987, 931135044, 956300856, 992252016, 1011784536, 1019814572, 1034945352, 1039130064, 1047377128, 1067994788, 1083157092, 1157627352, 1178299269, 1207436244, 1241513392, 1263683274, 1311190164, 1346627736, 1373136156, 1384034062, 1396702566, 1434451284, 1444209456, 1474297153, 1529721858, 1571065692, 1596231504, 1601992182, 1609914992, 1671644016, 1684911032, 1736441028, 1748253552, 1784675501, 1811154366, 1830848208, 1832909974, 1862270088, 1895524911, 1912601712, 2023569072, 2039629144, 2069890704, 2076051093, 2094754256, 2135989576, 2166314184, 2294582787, 2315254704, 2356598538, 2402988273, 2414872488, 2527366548, 2622380328, 2693255472, 2746272312, 2749364961, 2768068124, 2793405132, 2868902568, 2948594306, 3059443716, 3142131384, 3203984364, 3369822064, 3472882056, 3569351002, 3622308732, 3665819948, 3724540176, 3791049822, 4079258288, 4152102186, 4271979152, 4332628368, 4422891459, 4589165574, 4713197076, 4805976546, 4829744976, 4844119217, 5054733096, 5244760656, 5354026503, 5492544624, 5498729922, 5536136248, 5586810264, 5737805136, 5897188612, 6118887432, 6228153279, 6284262768, 6407968728, 6945764112, 7138702004, 7244617464, 7331639896, 7582099644, 8248094883, 8304204372, 8845782918, 9178331148, 9426394152, 9611953092, 9688238434, 10109466192, 10708053006, 10997459844, 11072272496, 11173620528, 11794377224, 12237774864, 12456306558, 12815937456, 13268674377, 14277404008, 14489234928, 14532357651, 14663279792, 15164199288, 16062079509, 16496189766, 16608408744, 17691565836, 18356662296, 18852788304, 19223906184, 19376476868, 21416106012, 21994919688, 23588754448, 24912613116, 26537348754, 28554808016, 29064715302, 30328398576, 32124159018, 32992379532, 33216817488, 33908834519, 35383131672, 36713324592, 38447812368, 38752953736, 42832212024, 43597072953, 43989839376, 49825226232, 53074697508, 58129430604, 64248318036, 65984759064, 67817669038, 70766263344, 77505907472, 85664424048, 87194145906, 99650452464, 101726503557, 106149395016, 116258861208, 128496636072, 131969518128, 135635338076, 174388291812, 203453007114, 212298790032, 232517722416, 256993272144, 271270676152, 305179510671, 348776583624, 406906014228, 542541352304, 610359021342, 697553167248, 813812028456, 1220718042684, 1627624056912, 2441436085368, 4882872170736]

約数ペア:

[(1, 4882872170736), (2, 2441436085368), (3, 1627624056912), (4, 1220718042684), (6, 813812028456), (7, 697553167248), (8, 610359021342), (9, 542541352304), (12, 406906014228), (14, 348776583624), (16, 305179510671), (18, 271270676152), (19, 256993272144), (21, 232517722416), (23, 212298790032), (24, 203453007114), (28, 174388291812), (36, 135635338076), (37, 131969518128), (38, 128496636072), (42, 116258861208), (46, 106149395016), (48, 101726503557), (49, 99650452464), (56, 87194145906), (57, 85664424048), (63, 77505907472), (69, 70766263344), (72, 67817669038), (74, 65984759064), (76, 64248318036), (84, 58129430604), (92, 53074697508), (98, 49825226232), (111, 43989839376), (112, 43597072953), (114, 42832212024), (126, 38752953736), (127, 38447812368), (133, 36713324592), (138, 35383131672), (144, 33908834519), (147, 33216817488), (148, 32992379532), (152, 32124159018), (161, 30328398576), (168, 29064715302), (171, 28554808016), (184, 26537348754), (196, 24912613116), (207, 23588754448), (222, 21994919688), (228, 21416106012), (252, 19376476868), (254, 19223906184), (259, 18852788304), (266, 18356662296), (276, 17691565836), (294, 16608408744), (296, 16496189766), (304, 16062079509), (322, 15164199288), (333, 14663279792), (336, 14532357651), (337, 14489234928), (342, 14277404008), (368, 13268674377), (381, 12815937456), (392, 12456306558), (399, 12237774864), (414, 11794377224), (437, 11173620528), (441, 11072272496), (444, 10997459844), (456, 10708053006), (483, 10109466192), (504, 9688238434), (508, 9611953092), (518, 9426394152), (532, 9178331148), (552, 8845782918), (588, 8304204372), (592, 8248094883), (644, 7582099644), (666, 7331639896), (674, 7244617464), (684, 7138702004), (703, 6945764112), (762, 6407968728), (777, 6284262768), (784, 6228153279), (798, 6118887432), (828, 5897188612), (851, 5737805136), (874, 5586810264), (882, 5536136248), (888, 5498729922), (889, 5492544624), (912, 5354026503), (931, 5244760656), (966, 5054733096), (1008, 4844119217), (1011, 4829744976), (1016, 4805976546), (1036, 4713197076), (1064, 4589165574), (1104, 4422891459), (1127, 4332628368), (1143, 4271979152), (1176, 4152102186), (1197, 4079258288), (1288, 3791049822), (1311, 3724540176), (1332, 3665819948), (1348, 3622308732), (1368, 3569351002), (1406, 3472882056), (1449, 3369822064), (1524, 3203984364), (1554, 3142131384), (1596, 3059443716), (1656, 2948594306), (1702, 2868902568), (1748, 2793405132), (1764, 2768068124), (1776, 2749364961), (1778, 2746272312), (1813, 2693255472), (1862, 2622380328), (1932, 2527366548), (2022, 2414872488), (2032, 2402988273), (2072, 2356598538), (2109, 2315254704), (2128, 2294582787), (2254, 2166314184), (2286, 2135989576), (2331, 2094754256), (2352, 2076051093), (2359, 2069890704), (2394, 2039629144), (2413, 2023569072), (2553, 1912601712), (2576, 1895524911), (2622, 1862270088), (2664, 1832909974), (2667, 1830848208), (2696, 1811154366), (2736, 1784675501), (2793, 1748253552), (2812, 1736441028), (2898, 1684911032), (2921, 1671644016), (3033, 1609914992), (3048, 1601992182), (3059, 1596231504), (3108, 1571065692), (3192, 1529721858), (3312, 1474297153), (3381, 1444209456), (3404, 1434451284), (3496, 1396702566), (3528, 1384034062), (3556, 1373136156), (3626, 1346627736), (3724, 1311190164), (3864, 1263683274), (3933, 1241513392), (4044, 1207436244), (4144, 1178299269), (4218, 1157627352), (4508, 1083157092), (4572, 1067994788), (4662, 1047377128), (4699, 1039130064), (4718, 1034945352), (4788, 1019814572), (4826, 1011784536), (4921, 992252016), (5106, 956300856), (5244, 931135044), (5328, 916454987), (5334, 915424104), (5392, 905577183), (5439, 897751824), (5586, 874126776), (5624, 868220514), (5796, 842455516), (5842, 835822008), (5957, 819686448), (6066, 804957496), (6096, 800996091), (6118, 798115752), (6216, 785532846), (6223, 784649232), (6327, 771751568), (6384, 764860929), (6403, 762591312), (6762, 722104728), (6808, 717225642), (6992, 698351283), (7056, 692017031), (7077, 689963568), (7112, 686568078), (7239, 674523024), (7252, 673313868), (7448, 655595082), (7659, 637533904), (7728, 631841637), (7751, 629966736), (7866, 620756696), (8001, 610282736), (8088, 603718122), (8379, 582751184), (8436, 578813676), (8763, 557214672), (9016, 541578546), (9144, 533997394), (9177, 532077168), (9324, 523688564), (9398, 519565032), (9436, 517472676), (9576, 509907286), (9652, 505892268), (9842, 496126008), (10143, 481403152), (10212, 478150428), (10488, 465567522), (10668, 457712052), (10878, 448875912), (11172, 437063388), (11248, 434110257), (11592, 421227758), (11684, 417911004), (11914, 409843224), (12132, 402478748), (12236, 399057876), (12432, 392766423), (12446, 392324616), (12469, 391600944), (12654, 385875784), (12806, 381295656), (13524, 361052364), (13616, 358612821), (14097, 346376688), (14154, 344981784), (14224, 343284039), (14478, 337261512), (14504, 336656934), (14763, 330750672), (14896, 327797541), (15318, 318766952), (15502, 314983368), (15732, 310378348), (16002, 305141368), (16169, 301989744), (16176, 301859061), (16317, 299250608), (16513, 295698672), (16758, 291375592), (16872, 289406838), (16891, 289081296), (17526, 278607336), (17871, 273228816), (18032, 270789273), (18288, 266998697), (18354, 266038584), (18648, 261844282), (18669, 261549744), (18796, 259782516), (18872, 258736338), (19152, 254953643), (19209, 254197104), (19304, 252946134), (19684, 248063004), (20286, 240701576), (20424, 239075214), (20447, 238806288), (20976, 232783761), (21231, 229987856), (21336, 228856026), (21413, 228033072), (21717, 224841008), (21756, 224437956), (22344, 218531694), (23184, 210613879), (23253, 209988912), (23368, 208955502), (23828, 204921612), (24264, 201239374), (24472, 199528938), (24892, 196162308), (24938, 195800472), (25308, 192937892), (25612, 190647828), (26289, 185738224), (27048, 180526182), (27531, 177359056), (28194, 173188344), (28308, 172490892), (28956, 168630756), (29008, 168328467), (29526, 165375336), (30636, 159383476), (31004, 157491684), (31464, 155189174), (32004, 152570684), (32338, 150994872), (32634, 149625304), (32893, 148447152), (33026, 147849336), (33516, 145687796), (33744, 144703419), (33782, 144540648), (34447, 141750288), (35052, 139303668), (35742, 136614408), (36708, 133019292), (37296, 130922141), (37338, 130774872), (37407, 130533648), (37592, 129891258), (37744, 129368169), (38418, 127098552), (38608, 126473067), (39368, 124031502), (40572, 120350788), (40848, 119537607), (40894, 119403144), (41699, 117098064), (42291, 115458896), (42462, 114993928), (42672, 114428013), (42799, 114088464), (42826, 114016536), (43434, 112420504), (43512, 112218978), (44289, 110250224), (44688, 109265847), (44821, 108941616), (46506, 104994456), (46736, 104477751), (47656, 102460806), (48507, 100663248), (48528, 100619687), (48944, 99764469), (49539, 98566224), (49784, 98081154), (49876, 97900236), (50616, 96468946), (50673, 96360432), (51224, 95323914), (52578, 92869112), (53613, 91076272), (54096, 90263091), (54257, 89995248), (55062, 88679528), (55499, 87981264), (56007, 87183248), (56388, 86594172), (56616, 86245446), (57627, 84732368), (57912, 84315378), (59052, 82687668), (61272, 79691738), (61341, 79602096), (62008, 78745842), (62928, 77594587), (64008, 76285342), (64239, 76011024), (64676, 75497436), (65268, 74812652), (65786, 74223576), (66052, 73924668), (67032, 72843898), (67564, 72270324), (68894, 70875144), (69759, 69996304), (70104, 69651834), (71484, 68307204), (73416, 66509646), (74676, 65387436), (74814, 65266824), (75184, 64945629), (76836, 63549276), (78736, 62015751), (81144, 60175394), (81788, 59701572), (83398, 58549032), (84582, 57729448), (84924, 57496964), (85598, 57044232), (85652, 57008268), (86868, 56210252), (87024, 56109489), (87283, 55942992), (88578, 55125112), (89281, 54691056), (89642, 54470808), (93012, 52497228), (95312, 51230403), (97014, 50331624), (98679, 49482384), (99078, 49283112), (99568, 49040577), (99752, 48950118), (101232, 48234473), (101346, 48180216), (102448, 47661957), (103341, 47250096), (105156, 46434556), (107226, 45538136), (108077, 45179568), (108514, 44997624), (110124, 44339764), (110998, 43990632), (112014, 43591624), (112221, 43511216), (112776, 43297086), (113183, 43141392), (113232, 43122723), (115254, 42366184), (115824, 42157689), (118104, 41343834), (118237, 41297328), (122544, 39845869), (122682, 39801048), (124016, 39372921), (125097, 39032688), (128016, 38142671), (128397, 38029488), (128478, 38005512), (129352, 37748718), (130536, 37406326), (131572, 37111788), (132104, 36962334), (134064, 36421949), (134463, 36313872), (135128, 36135162), (137788, 35437572), (139518, 34998152), (140208, 34825917), (142968, 34153602), (143129, 34115184), (145521, 33554416), (146832, 33254823), (147269, 33156144), (148617, 32855408), (149352, 32693718), (149628, 32633412), (152019, 32120144), (153672, 31774638), (162288, 30087697), (162771, 29998416), (163576, 29850786), (166497, 29327088), (166796, 29274516), (169164, 28864724), (169848, 28748482), (171196, 28522116), (171304, 28504134), (173736, 28105126), (174566, 27971496), (177156, 27562556), (178562, 27345528), (179284, 27235404), (184023, 26534032), (186024, 26248614), (192717, 25337008), (194028, 25165812), (197358, 24741192), (198156, 24641556), (199504, 24475059), (202692, 24090108), (206682, 23625048), (210312, 23217278), (214452, 22769068), (216154, 22589784), (217028, 22498812), (220248, 22169882), (221996, 21995316), (224028, 21795812), (224442, 21755608), (225552, 21648543), (226366, 21570696), (230251, 21206736), (230508, 21183092), (236208, 20671917), (236474, 20648664), (236911, 20610576), (245364, 19900524), (250194, 19516344), (256794, 19014744), (256956, 19002756), (258704, 18874359), (261072, 18703163), (261849, 18647664), (263144, 18555894), (264208, 18481167), (267843, 18230352), (268926, 18156936), (270256, 18067581), (275576, 17718786), (279036, 17499076), (285936, 17076801), (286258, 17057592), (286787, 17026128), (291042, 16777208), (294538, 16578072), (296037, 16494128), (297234, 16427704), (298704, 16346859), (299256, 16316706), (299593, 16298352), (304038, 16060072), (307344, 15887319), (310023, 15750032), (313747, 15563088), (324231, 15059856), (325542, 14999208), (327152, 14925393), (332994, 14663544), (333592, 14637258), (338328, 14432362), (339549, 14380464), (339696, 14374241), (342392, 14261058), (342608, 14252067), (347472, 14052563), (349132, 13985748), (354312, 13781278), (354711, 13765776), (357124, 13672764), (358568, 13617702), (368046, 13267016), (372048, 13124307), (375291, 13010896), (379799, 12856464), (385191, 12676496), (385434, 12668504), (388056, 12582906), (388493, 12568752), (394716, 12370596), (396312, 12320778), (403389, 12104624), (405384, 12045054), (413364, 11812524), (420624, 11608639), (428904, 11384534), (429387, 11371728), (432308, 11294892), (434056, 11249406), (440496, 11084941), (441807, 11052048), (443992, 10997658), (448056, 10897906), (448884, 10877804), (452732, 10785348), (460502, 10603368), (461016, 10591546), (472948, 10324332), (473822, 10305288), (488313, 9999472), (490728, 9950262), (499491, 9775696), (500388, 9758172), (513588, 9507372), (513912, 9501378), (523698, 9323832), (526288, 9277947), (535686, 9115176), (537852, 9078468), (551152, 8859393), (558072, 8749538), (572516, 8528796), (573574, 8513064), (582084, 8388604), (589076, 8289036), (592074, 8247064), (594468, 8213852), (598512, 8158353), (599186, 8149176), (608076, 8030036), (610981, 7991856), (620046, 7875016), (624967, 7813008), (627494, 7781544), (648462, 7529928), (651084, 7499604), (665988, 7331772), (667184, 7318629), (676656, 7216181), (679098, 7190232), (684784, 7130529), (690753, 7068912), (698264, 6992874), (708624, 6890639), (709422, 6882888), (710733, 6870192), (714248, 6836382), (717136, 6808851), (736092, 6633508), (750582, 6505448), (756539, 6454224), (759598, 6428232), (770382, 6338248), (770868, 6334252), (776112, 6291453), (776986, 6284376), (785547, 6215888), (789432, 6185298), (792281, 6163056), (792624, 6160389), (803529, 6076784), (806778, 6052312), (810768, 6022527), (813181, 6004656), (826728, 5906262), (857808, 5692267), (858774, 5685864), (860361, 5675376), (864616, 5647446), (868112, 5624703), (883614, 5526024), (887984, 5498829), (896112, 5448953), (897768, 5438902), (898779, 5432784), (905464, 5392674), (921004, 5301684), (922032, 5295773), (941241, 5187696), (945896, 5162166), (947644, 5152644), (972693, 5019952), (976626, 4999736), (981456, 4975131), (984377, 4960368), (998982, 4887848), (1000776, 4879086), (1018647, 4793488), (1027176, 4753686), (1027824, 4750689), (1030883, 4736592), (1047396, 4661916), (1064133, 4588592), (1071372, 4557588), (1075704, 4539234), (1116144, 4374769), (1139397, 4285488), (1145032, 4264398), (1147148, 4256532), (1164168, 4194302), (1165479, 4189584), (1178152, 4144518), (1184148, 4123532), (1188936, 4106926), (1198372, 4074588), (1216152, 4015018), (1221962, 3995928), (1240092, 3937508), (1249934, 3906504), (1254988, 3890772), (1288161, 3790576), (1296924, 3764964), (1302168, 3749802), (1325421, 3684016), (1331976, 3665886), (1358196, 3595116), (1381506, 3534456), (1396528, 3496437), (1418844, 3441444), (1421466, 3435096), (1428496, 3418191), (1472184, 3316754), (1501164, 3252724), (1513078, 3227112), (1519196, 3214116), (1540764, 3169124), (1541736, 3167126), (1553972, 3142188), (1571094, 3107944), (1578864, 3092649), (1583563, 3083472), (1584562, 3081528), (1607058, 3038392), (1613556, 3026156), (1626362, 3002328), (1653456, 2953131), (1658377, 2944368), (1717548, 2842932), (1720722, 2837688), (1729232, 2823723), (1767228, 2763012), (1795536, 2719451), (1797558, 2716392), (1810928, 2696337), (1832943, 2663952), (1842008, 2650842), (1874901, 2604336), (1882482, 2593848), (1891792, 2581083), (1895288, 2576322), (1945386, 2509976), (1953252, 2499868), (1968754, 2480184), (1997964, 2443924), (2001552, 2439543), (2007509, 2432304), (2037294, 2396744), (2053463, 2377872), (2054352, 2376843), (2061766, 2368296), (2072259, 2356304), (2094792, 2330958), (2097151, 2328336), (2128266, 2294296), (2132199, 2290064), (2142744, 2278794), (2151408, 2269617)]