7820036838432

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{13}}^2\times {\mathrm{43}}^1\times {\mathrm{127}}^1\times {\mathrm{467}}^1$

素因数の和:692

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 43, 48, 52, 54, 56, 63, 72, 78, 81, 84, 86, 91, 96, 104, 108, 112, 117, 126, 127, 129, 144, 156, 162, 168, 169, 172, 182, 189, 208, 216, 224, 234, 252, 254, 258, 273, 288, 301, 312, 324, 336, 338, 344, 351, 364, 378, 381, 387, 416, 432, 467, 468, 504, 507, 508, 516, 546, 559, 567, 602, 624, 648, 672, 676, 688, 702, 728, 756, 762, 774, 819, 864, 889, 903, 934, 936, 1008, 1014, 1016, 1032, 1053, 1092, 1118, 1134, 1143, 1161, 1183, 1204, 1248, 1296, 1352, 1376, 1401, 1404, 1456, 1512, 1521, 1524, 1548, 1638, 1651, 1677, 1778, 1806, 1868, 1872, 2016, 2028, 2032, 2064, 2106, 2184, 2236, 2268, 2286, 2322, 2366, 2408, 2457, 2592, 2667, 2704, 2709, 2802, 2808, 2912, 3024, 3042, 3048, 3096, 3269, 3276, 3302, 3354, 3429, 3483, 3549, 3556, 3612, 3736, 3744, 3913, 4056, 4064, 4128, 4203, 4212, 4368, 4472, 4536, 4563, 4572, 4644, 4732, 4816, 4914, 4953, 5031, 5334, 5408, 5418, 5461, 5604, 5616, 6048, 6071, 6084, 6096, 6192, 6538, 6552, 6604, 6708, 6858, 6966, 7098, 7112, 7224, 7267, 7371, 7472, 7826, 8001, 8112, 8127, 8406, 8424, 8736, 8944, 9072, 9126, 9144, 9288, 9464, 9632, 9807, 9828, 9906, 10062, 10287, 10647, 10668, 10836, 10922, 11208, 11232, 11557, 11739, 12142, 12168, 12192, 12384, 12609, 13076, 13104, 13208, 13416, 13689, 13716, 13932, 14196, 14224, 14448, 14534, 14742, 14859, 14944, 15093, 15652, 16002, 16224, 16254, 16383, 16812, 16848, 17888, 18144, 18213, 18252, 18288, 18576, 18928, 19614, 19656, 19812, 20081, 20124, 20574, 21294, 21336, 21463, 21672, 21801, 21844, 22416, 23114, 23478, 24003, 24284, 24336, 24381, 25218, 26152, 26208, 26416, 26832, 27378, 27432, 27864, 28392, 28448, 28896, 29068, 29421, 29484, 29718, 30186, 31304, 31941, 32004, 32508, 32766, 33624, 33696, 34671, 35217, 36426, 36504, 36576, 37152, 37827, 37856, 38227, 39228, 39312, 39624, 40162, 40248, 41148, 42497, 42588, 42672, 42926, 43344, 43602, 43688, 44577, 44832, 45279, 46228, 46956, 48006, 48568, 48672, 48762, 49149, 50436, 50869, 52304, 52832, 53664, 54639, 54756, 54864, 55728, 56784, 58136, 58842, 58968, 59309, 59436, 60243, 60372, 62608, 63882, 64008, 64389, 65016, 65403, 65532, 67248, 69342, 70434, 70993, 72009, 72852, 73008, 75654, 76454, 78456, 78624, 78923, 79248, 80324, 80496, 82296, 84994, 85176, 85344, 85852, 86688, 87204, 87376, 88263, 89154, 90558, 92456, 93912, 95823, 96012, 97136, 97524, 98298, 100872, 101738, 104013, 104608, 105651, 109278, 109512, 109728, 111456, 113568, 114681, 116272, 117684, 117936, 118618, 118872, 120486, 120744, 125216, 127491, 127764, 128016, 128778, 130032, 130806, 131064, 133731, 134496, 138684, 140567, 140868, 141986, 144018, 145704, 146016, 147447, 150241, 151308, 152607, 152908, 156912, 157846, 158496, 160648, 160992, 163917, 164592, 169988, 170352, 171704, 174408, 174752, 176526, 177927, 178308, 180729, 181116, 184912, 187824, 191646, 192024, 193167, 194272, 195048, 196209, 196596, 201744, 203476, 208026, 211302, 212979, 218556, 219024, 229362, 232544, 235368, 235872, 236769, 237236, 237744, 240972, 241488, 254982, 255528, 256032, 257556, 260064, 261053, 261612, 262128, 264789, 267462, 277368, 281134, 281736, 283972, 288036, 291408, 294894, 300482, 302616, 305214, 305816, 312039, 313824, 315692, 316953, 321296, 327834, 329184, 339976, 340704, 343408, 344043, 348816, 353052, 355854, 356616, 361458, 362232, 369824, 375648, 382473, 383292, 384048, 386334, 390096, 392418, 393192, 403488, 406952, 415163, 416052, 421701, 422604, 425958, 437112, 438048, 442341, 450723, 457821, 458724, 470736, 473538, 474472, 475488, 481944, 482976, 491751, 496951, 509964, 511056, 515112, 522106, 523224, 524256, 529578, 533781, 534924, 542187, 552461, 554736, 562268, 563472, 567944, 576072, 579501, 582816, 588627, 589788, 600964, 605232, 610428, 611632, 624078, 631384, 633906, 638937, 642592, 655668, 679952, 686816, 688086, 697632, 706104, 710307, 711708, 713232, 722916, 724464, 764946, 766584, 768096, 771017, 772668, 780192, 783159, 784836, 786384, 813904, 830326, 832104, 843402, 845208, 851916, 874224, 884682, 901446, 915642, 917448, 922909, 936117, 941472, 947076, 948944, 963888, 983502, 993902, 1019928, 1022112, 1030224, 1032129, 1044212, 1046448, 1059156, 1067562, 1069848, 1084374, 1104922, 1109472, 1124536, 1126944, 1135888, 1147419, 1152144, 1159002, 1177254, 1179576, 1201928, 1210464, 1220856, 1223264, 1245489, 1248156, 1262768, 1265103, 1267812, 1277874, 1311336, 1352169, 1359904, 1373463, 1376172, 1412208, 1420614, 1423416, 1426464, 1445832, 1448928, 1490853, 1529892, 1533168, 1542034, 1545336, 1566318, 1569672, 1572768, 1601343, 1626561, 1627808, 1657383, 1660652, 1664208, 1686804, 1690416, 1703832, 1738503, 1748448, 1769364, 1802892, 1827371, 1831284, 1834896, 1845818, 1872234, 1894152, 1897888, 1916811, 1927776, 1967004, 1987804, 2039856, 2060448, 2064258, 2088424, 2092896, 2118312, 2130921, 2135124, 2139696, 2168748, 2209844, 2249072, 2271776, 2294838, 2304288, 2313051, 2318004, 2349477, 2354508, 2359152, 2403856, 2441712, 2490978, 2496312, 2525536, 2530206, 2535624, 2550287, 2555748, 2622672, 2704338, 2746926, 2752344, 2768727, 2824416, 2841228, 2846832, 2891664, 2981706, 3059784, 3066336, 3084068, 3090672, 3096387, 3132636, 3139344, 3202686, 3253122, 3314766, 3321304, 3328416, 3373608, 3380832, 3393689, 3407664, 3442257, 3477006, 3538728, 3605784, 3654742, 3662568, 3669792, 3691636, 3736467, 3744468, 3788304, 3795309, 3833622, 3934008, 3975608, 4056507, 4079712, 4120389, 4128516, 4176848, 4236624, 4261842, 4270248, 4279392, 4337496, 4419688, 4472559, 4498144, 4589676, 4626102, 4636008, 4698954, 4709016, 4718304, 4804029, 4807712, 4883424, 4972149, 4981956, 4992624, 5060412, 5071248, 5100574, 5111496, 5245344, 5397119, 5408676, 5482113, 5493852, 5504688, 5537454, 5682456, 5693664, 5750433, 5783328, 5963412, 6119568, 6168136, 6181344, 6192774, 6265272, 6278688, 6392763, 6405372, 6460363, 6506244, 6629532, 6642608, 6747216, 6787378, 6815328, 6884514, 6939153, 6954012, 7048431, 7077456, 7211568, 7309484, 7325136, 7383272, 7472934, 7488936, 7576608, 7590618, 7650861, 7667244, 7868016, 7951216, 8113014, 8240778, 8257032, 8306181, 8353696, 8473248, 8523684, 8540496, 8674992, 8839376, 8945118, 9179352, 9252204, 9272016, 9397908, 9418032, 9608058, 9944298, 9963912, 9985248, 10023221, 10120824, 10142496, 10181067, 10201148, 10222992, 10794238, 10817352, 10964226, 10987704, 11009376, 11074908, 11209401, 11364912, 11385927, 11500866, 11926824, 12169521, 12239136, 12336272, 12385548, 12530544, 12785526, 12810744, 12920726, 13012488, 13259064, 13285216, 13417677, 13494432, 13574756, 13769028, 13878306, 13908024, 14096862, 14154912, 14423136, 14618968, 14650272, 14766544, 14916447, 14945868, 14977872, 15181236, 15301722, 15334488, 15736032, 15902432, 16191357, 16226028, 16446339, 16481556, 16514064, 16612362, 17047368, 17080992, 17349984, 17678752, 17852009, 17890236, 18358704, 18504408, 18544032, 18795816, 18836064, 19216116, 19381089, 19888596, 19927824, 20046442, 20241648, 20362134, 20402296, 20445984, 20817459, 21145293, 21588476, 21634704, 21928452, 21975408, 22149816, 22418802, 22729824, 22771854, 22952583, 23001732, 23755823, 23853648, 24339042, 24672544, 24771096, 24918543, 25061088, 25571052, 25621488, 25841452, 26024976, 26518128, 26835354, 27149512, 27538056, 27756612, 27816048, 28193724, 29237936, 29533088, 29832894, 29891736, 29955744, 30069663, 30362472, 30543201, 30603444, 30668976, 32382714, 32452056, 32892678, 32963112, 33028128, 33153731, 33224724, 33628203, 34094736, 35704018, 35780472, 36717408, 37008816, 37591632, 38432232, 38762178, 39777192, 39855648, 40092884, 40253031, 40483296, 40724268, 40804592, 41634918, 42290586, 43176952, 43269408, 43856904, 43950816, 44299632, 44749341, 44837604, 45543708, 45905166, 46003464, 47511646, 47707296, 48574071, 48678084, 49339017, 49542192, 49837086, 51142104, 51242976, 51682904, 52049952, 53036256, 53556027, 53670708, 54299024, 55076112, 55513224, 55632096, 56387448, 58143267, 58475872, 59665788, 59783472, 60139326, 60724944, 61086402, 61206888, 61337952, 62452377, 64765428, 64904112, 65785356, 65926224, 66307462, 66449448, 67256406, 68189472, 68857749, 70162547, 71267469, 71408036, 71560944, 74017632, 74755629, 75183264, 76864464, 77524356, 79554384, 80185768, 80506062, 81448536, 81609184, 83269836, 84581172, 86353904, 87713808, 88599264, 89498682, 89675208, 90208989, 91087416, 91629603, 91810332, 92006928, 95023292, 97148142, 97356168, 98678034, 99084384, 99461193, 99674172, 102284208, 103365808, 107112054, 107341416, 108598048, 110152224, 111026448, 112774896, 116286534, 119331576, 119566944, 120278652, 121449888, 122172804, 122413776, 124904754, 129530856, 129808224, 131570712, 131852448, 132614924, 132898896, 134512812, 137715498, 140325094, 142534938, 142816072, 143121888, 145722213, 148017051, 149511258, 153728928, 155048712, 159108768, 160371536, 160668081, 161012124, 162897072, 166539672, 169162344, 172707808, 174429801, 175427616, 178997364, 179350416, 180417978, 182174832, 183259206, 183620664, 184013856, 190046584, 194296284, 194712336, 197356068, 198922386, 199348344, 204568416, 206573247, 206731616, 210487641, 213802407, 214224108, 214682832, 222052896, 225549792, 232076117, 232573068, 238663152, 240557304, 244345608, 244827552, 249809508, 259061712, 263141424, 265229848, 265797792, 269025624, 270626967, 274888809, 275430996, 280650188, 285069876, 285632144, 291444426, 296034102, 298383579, 299022516, 310097424, 320743072, 321336162, 322024248, 325794144, 333079344, 338324688, 348859602, 357994728, 358700832, 360835956, 364349664, 366518412, 367241328, 380093168, 388592568, 389424672, 394712136, 397844772, 398696688, 413146494, 420975282, 427604814, 428448216, 429365664, 430998503, 437166639, 464152234, 465146136, 477326304, 481114608, 482004243, 488691216, 499619016, 518123424, 523289403, 526282848, 530459696, 538051248, 541253934, 549777618, 550861992, 561300376, 570139752, 571264288, 582888852, 592068204, 596767158, 598045032, 620194848, 631462923, 641407221, 642672324, 644048496, 666158688, 676649376, 696228351, 697719204, 715989456, 721671912, 733036824, 734482656, 760186336, 777185136, 789424272, 795689544, 797393376, 811880901, 826292988, 841950564, 855209628, 856896432, 861997006, 874333278, 895150737, 928304468, 930292272, 962229216, 964008486, 977382432, 999238032, 1046578806, 1060919392, 1076102496, 1082507868, 1099555236, 1101723984, 1122600752, 1140279504, 1165777704, 1184136408, 1193534316, 1196090064, 1262925846, 1282814442, 1285344648, 1288096992, 1292995509, 1392456702, 1395438408, 1431978912, 1443343824, 1446012729, 1466073648, 1554370272, 1578848544, 1591379088, 1623761802, 1652585976, 1683901128, 1710419256, 1713792864, 1723994012, 1748666556, 1790301474, 1856608936, 1860584544, 1894388769, 1924221663, 1928016972, 1998476064, 2088685053, 2093157612, 2165015736, 2199110472, 2203447968, 2245201504, 2280559008, 2331555408, 2368272816, 2387068632, 2392180128, 2525851692, 2565628884, 2570689296, 2585991018, 2685452211, 2784913404, 2790876816, 2886687648, 2892025458, 2932147296, 3016989521, 3182758176, 3247523604, 3305171952, 3367802256, 3420838512, 3447988024, 3497333112, 3580602948, 3713217872, 3788777538, 3848443326, 3856033944, 3878986527, 4177370106, 4186315224, 4330031472, 4398220944, 4663110816, 4736545632, 4774137264, 5051703384, 5131257768, 5141378592, 5171982036, 5370904422, 5569826808, 5581753632, 5683166307, 5784050916, 6033979042, 6266055159, 6495047208, 6610343904, 6735604512, 6841677024, 6895976048, 6994666224, 7161205896, 7426435744, 7577555076, 7696886652, 7712067888, 7757973054, 8354740212, 8372630448, 8660062944, 8796441888, 9050968563, 9548274528, 10103406768, 10262515536, 10343964072, 10741808844, 11139653616, 11366332614, 11568101832, 11636959581, 12067958084, 12532110318, 12990094416, 13791952096, 13989332448, 14322411792, 15155110152, 15393773304, 15424135776, 15515946108, 16709480424, 16745260896, 18101937126, 18798165477, 20206813536, 20525031072, 20687928144, 21483617688, 22279307232, 22732665228, 23136203664, 23273919162, 24135916168, 25064220636, 25980188832, 27152905689, 28644823584, 30310220304, 30787546608, 31031892216, 33418960848, 34910878743, 36203874252, 37596330954, 41375856288, 42967235376, 45465330456, 46272407328, 46547838324, 48271832336, 50128441272, 54305811378, 60620440608, 61575093216, 62063784432, 66837921696, 69821757486, 72407748504, 75192661908, 81458717067, 85934470752, 90930660912, 93095676648, 96543664672, 100256882544, 108611622756, 124127568864, 139643514972, 144815497008, 150385323816, 162917434134, 181861321824, 186191353296, 200513765088, 217223245512, 244376151201, 279287029944, 289630994016, 300770647632, 325834868268, 372382706592, 434446491024, 488752302402, 558574059888, 601541295264, 651669736536, 868892982048, 977504604804, 1117148119776, 1303339473072, 1955009209608, 2606678946144, 3910018419216, 7820036838432]

約数ペア:

[(1, 7820036838432), (2, 3910018419216), (3, 2606678946144), (4, 1955009209608), (6, 1303339473072), (7, 1117148119776), (8, 977504604804), (9, 868892982048), (12, 651669736536), (13, 601541295264), (14, 558574059888), (16, 488752302402), (18, 434446491024), (21, 372382706592), (24, 325834868268), (26, 300770647632), (27, 289630994016), (28, 279287029944), (32, 244376151201), (36, 217223245512), (39, 200513765088), (42, 186191353296), (43, 181861321824), (48, 162917434134), (52, 150385323816), (54, 144815497008), (56, 139643514972), (63, 124127568864), (72, 108611622756), (78, 100256882544), (81, 96543664672), (84, 93095676648), (86, 90930660912), (91, 85934470752), (96, 81458717067), (104, 75192661908), (108, 72407748504), (112, 69821757486), (117, 66837921696), (126, 62063784432), (127, 61575093216), (129, 60620440608), (144, 54305811378), (156, 50128441272), (162, 48271832336), (168, 46547838324), (169, 46272407328), (172, 45465330456), (182, 42967235376), (189, 41375856288), (208, 37596330954), (216, 36203874252), (224, 34910878743), (234, 33418960848), (252, 31031892216), (254, 30787546608), (258, 30310220304), (273, 28644823584), (288, 27152905689), (301, 25980188832), (312, 25064220636), (324, 24135916168), (336, 23273919162), (338, 23136203664), (344, 22732665228), (351, 22279307232), (364, 21483617688), (378, 20687928144), (381, 20525031072), (387, 20206813536), (416, 18798165477), (432, 18101937126), (467, 16745260896), (468, 16709480424), (504, 15515946108), (507, 15424135776), (508, 15393773304), (516, 15155110152), (546, 14322411792), (559, 13989332448), (567, 13791952096), (602, 12990094416), (624, 12532110318), (648, 12067958084), (672, 11636959581), (676, 11568101832), (688, 11366332614), (702, 11139653616), (728, 10741808844), (756, 10343964072), (762, 10262515536), (774, 10103406768), (819, 9548274528), (864, 9050968563), (889, 8796441888), (903, 8660062944), (934, 8372630448), (936, 8354740212), (1008, 7757973054), (1014, 7712067888), (1016, 7696886652), (1032, 7577555076), (1053, 7426435744), (1092, 7161205896), (1118, 6994666224), (1134, 6895976048), (1143, 6841677024), (1161, 6735604512), (1183, 6610343904), (1204, 6495047208), (1248, 6266055159), (1296, 6033979042), (1352, 5784050916), (1376, 5683166307), (1401, 5581753632), (1404, 5569826808), (1456, 5370904422), (1512, 5171982036), (1521, 5141378592), (1524, 5131257768), (1548, 5051703384), (1638, 4774137264), (1651, 4736545632), (1677, 4663110816), (1778, 4398220944), (1806, 4330031472), (1868, 4186315224), (1872, 4177370106), (2016, 3878986527), (2028, 3856033944), (2032, 3848443326), (2064, 3788777538), (2106, 3713217872), (2184, 3580602948), (2236, 3497333112), (2268, 3447988024), (2286, 3420838512), (2322, 3367802256), (2366, 3305171952), (2408, 3247523604), (2457, 3182758176), (2592, 3016989521), (2667, 2932147296), (2704, 2892025458), (2709, 2886687648), (2802, 2790876816), (2808, 2784913404), (2912, 2685452211), (3024, 2585991018), (3042, 2570689296), (3048, 2565628884), (3096, 2525851692), (3269, 2392180128), (3276, 2387068632), (3302, 2368272816), (3354, 2331555408), (3429, 2280559008), (3483, 2245201504), (3549, 2203447968), (3556, 2199110472), (3612, 2165015736), (3736, 2093157612), (3744, 2088685053), (3913, 1998476064), (4056, 1928016972), (4064, 1924221663), (4128, 1894388769), (4203, 1860584544), (4212, 1856608936), (4368, 1790301474), (4472, 1748666556), (4536, 1723994012), (4563, 1713792864), (4572, 1710419256), (4644, 1683901128), (4732, 1652585976), (4816, 1623761802), (4914, 1591379088), (4953, 1578848544), (5031, 1554370272), (5334, 1466073648), (5408, 1446012729), (5418, 1443343824), (5461, 1431978912), (5604, 1395438408), (5616, 1392456702), (6048, 1292995509), (6071, 1288096992), (6084, 1285344648), (6096, 1282814442), (6192, 1262925846), (6538, 1196090064), (6552, 1193534316), (6604, 1184136408), (6708, 1165777704), (6858, 1140279504), (6966, 1122600752), (7098, 1101723984), (7112, 1099555236), (7224, 1082507868), (7267, 1076102496), (7371, 1060919392), (7472, 1046578806), (7826, 999238032), (8001, 977382432), (8112, 964008486), (8127, 962229216), (8406, 930292272), (8424, 928304468), (8736, 895150737), (8944, 874333278), (9072, 861997006), (9126, 856896432), (9144, 855209628), (9288, 841950564), (9464, 826292988), (9632, 811880901), (9807, 797393376), (9828, 795689544), (9906, 789424272), (10062, 777185136), (10287, 760186336), (10647, 734482656), (10668, 733036824), (10836, 721671912), (10922, 715989456), (11208, 697719204), (11232, 696228351), (11557, 676649376), (11739, 666158688), (12142, 644048496), (12168, 642672324), (12192, 641407221), (12384, 631462923), (12609, 620194848), (13076, 598045032), (13104, 596767158), (13208, 592068204), (13416, 582888852), (13689, 571264288), (13716, 570139752), (13932, 561300376), (14196, 550861992), (14224, 549777618), (14448, 541253934), (14534, 538051248), (14742, 530459696), (14859, 526282848), (14944, 523289403), (15093, 518123424), (15652, 499619016), (16002, 488691216), (16224, 482004243), (16254, 481114608), (16383, 477326304), (16812, 465146136), (16848, 464152234), (17888, 437166639), (18144, 430998503), (18213, 429365664), (18252, 428448216), (18288, 427604814), (18576, 420975282), (18928, 413146494), (19614, 398696688), (19656, 397844772), (19812, 394712136), (20081, 389424672), (20124, 388592568), (20574, 380093168), (21294, 367241328), (21336, 366518412), (21463, 364349664), (21672, 360835956), (21801, 358700832), (21844, 357994728), (22416, 348859602), (23114, 338324688), (23478, 333079344), (24003, 325794144), (24284, 322024248), (24336, 321336162), (24381, 320743072), (25218, 310097424), (26152, 299022516), (26208, 298383579), (26416, 296034102), (26832, 291444426), (27378, 285632144), (27432, 285069876), (27864, 280650188), (28392, 275430996), (28448, 274888809), (28896, 270626967), (29068, 269025624), (29421, 265797792), (29484, 265229848), (29718, 263141424), (30186, 259061712), (31304, 249809508), (31941, 244827552), (32004, 244345608), (32508, 240557304), (32766, 238663152), (33624, 232573068), (33696, 232076117), (34671, 225549792), (35217, 222052896), (36426, 214682832), (36504, 214224108), (36576, 213802407), (37152, 210487641), (37827, 206731616), (37856, 206573247), (38227, 204568416), (39228, 199348344), (39312, 198922386), (39624, 197356068), (40162, 194712336), (40248, 194296284), (41148, 190046584), (42497, 184013856), (42588, 183620664), (42672, 183259206), (42926, 182174832), (43344, 180417978), (43602, 179350416), (43688, 178997364), (44577, 175427616), (44832, 174429801), (45279, 172707808), (46228, 169162344), (46956, 166539672), (48006, 162897072), (48568, 161012124), (48672, 160668081), (48762, 160371536), (49149, 159108768), (50436, 155048712), (50869, 153728928), (52304, 149511258), (52832, 148017051), (53664, 145722213), (54639, 143121888), (54756, 142816072), (54864, 142534938), (55728, 140325094), (56784, 137715498), (58136, 134512812), (58842, 132898896), (58968, 132614924), (59309, 131852448), (59436, 131570712), (60243, 129808224), (60372, 129530856), (62608, 124904754), (63882, 122413776), (64008, 122172804), (64389, 121449888), (65016, 120278652), (65403, 119566944), (65532, 119331576), (67248, 116286534), (69342, 112774896), (70434, 111026448), (70993, 110152224), (72009, 108598048), (72852, 107341416), (73008, 107112054), (75654, 103365808), (76454, 102284208), (78456, 99674172), (78624, 99461193), (78923, 99084384), (79248, 98678034), (80324, 97356168), (80496, 97148142), (82296, 95023292), (84994, 92006928), (85176, 91810332), (85344, 91629603), (85852, 91087416), (86688, 90208989), (87204, 89675208), (87376, 89498682), (88263, 88599264), (89154, 87713808), (90558, 86353904), (92456, 84581172), (93912, 83269836), (95823, 81609184), (96012, 81448536), (97136, 80506062), (97524, 80185768), (98298, 79554384), (100872, 77524356), (101738, 76864464), (104013, 75183264), (104608, 74755629), (105651, 74017632), (109278, 71560944), (109512, 71408036), (109728, 71267469), (111456, 70162547), (113568, 68857749), (114681, 68189472), (116272, 67256406), (117684, 66449448), (117936, 66307462), (118618, 65926224), (118872, 65785356), (120486, 64904112), (120744, 64765428), (125216, 62452377), (127491, 61337952), (127764, 61206888), (128016, 61086402), (128778, 60724944), (130032, 60139326), (130806, 59783472), (131064, 59665788), (133731, 58475872), (134496, 58143267), (138684, 56387448), (140567, 55632096), (140868, 55513224), (141986, 55076112), (144018, 54299024), (145704, 53670708), (146016, 53556027), (147447, 53036256), (150241, 52049952), (151308, 51682904), (152607, 51242976), (152908, 51142104), (156912, 49837086), (157846, 49542192), (158496, 49339017), (160648, 48678084), (160992, 48574071), (163917, 47707296), (164592, 47511646), (169988, 46003464), (170352, 45905166), (171704, 45543708), (174408, 44837604), (174752, 44749341), (176526, 44299632), (177927, 43950816), (178308, 43856904), (180729, 43269408), (181116, 43176952), (184912, 42290586), (187824, 41634918), (191646, 40804592), (192024, 40724268), (193167, 40483296), (194272, 40253031), (195048, 40092884), (196209, 39855648), (196596, 39777192), (201744, 38762178), (203476, 38432232), (208026, 37591632), (211302, 37008816), (212979, 36717408), (218556, 35780472), (219024, 35704018), (229362, 34094736), (232544, 33628203), (235368, 33224724), (235872, 33153731), (236769, 33028128), (237236, 32963112), (237744, 32892678), (240972, 32452056), (241488, 32382714), (254982, 30668976), (255528, 30603444), (256032, 30543201), (257556, 30362472), (260064, 30069663), (261053, 29955744), (261612, 29891736), (262128, 29832894), (264789, 29533088), (267462, 29237936), (277368, 28193724), (281134, 27816048), (281736, 27756612), (283972, 27538056), (288036, 27149512), (291408, 26835354), (294894, 26518128), (300482, 26024976), (302616, 25841452), (305214, 25621488), (305816, 25571052), (312039, 25061088), (313824, 24918543), (315692, 24771096), (316953, 24672544), (321296, 24339042), (327834, 23853648), (329184, 23755823), (339976, 23001732), (340704, 22952583), (343408, 22771854), (344043, 22729824), (348816, 22418802), (353052, 22149816), (355854, 21975408), (356616, 21928452), (361458, 21634704), (362232, 21588476), (369824, 21145293), (375648, 20817459), (382473, 20445984), (383292, 20402296), (384048, 20362134), (386334, 20241648), (390096, 20046442), (392418, 19927824), (393192, 19888596), (403488, 19381089), (406952, 19216116), (415163, 18836064), (416052, 18795816), (421701, 18544032), (422604, 18504408), (425958, 18358704), (437112, 17890236), (438048, 17852009), (442341, 17678752), (450723, 17349984), (457821, 17080992), (458724, 17047368), (470736, 16612362), (473538, 16514064), (474472, 16481556), (475488, 16446339), (481944, 16226028), (482976, 16191357), (491751, 15902432), (496951, 15736032), (509964, 15334488), (511056, 15301722), (515112, 15181236), (522106, 14977872), (523224, 14945868), (524256, 14916447), (529578, 14766544), (533781, 14650272), (534924, 14618968), (542187, 14423136), (552461, 14154912), (554736, 14096862), (562268, 13908024), (563472, 13878306), (567944, 13769028), (576072, 13574756), (579501, 13494432), (582816, 13417677), (588627, 13285216), (589788, 13259064), (600964, 13012488), (605232, 12920726), (610428, 12810744), (611632, 12785526), (624078, 12530544), (631384, 12385548), (633906, 12336272), (638937, 12239136), (642592, 12169521), (655668, 11926824), (679952, 11500866), (686816, 11385927), (688086, 11364912), (697632, 11209401), (706104, 11074908), (710307, 11009376), (711708, 10987704), (713232, 10964226), (722916, 10817352), (724464, 10794238), (764946, 10222992), (766584, 10201148), (768096, 10181067), (771017, 10142496), (772668, 10120824), (780192, 10023221), (783159, 9985248), (784836, 9963912), (786384, 9944298), (813904, 9608058), (830326, 9418032), (832104, 9397908), (843402, 9272016), (845208, 9252204), (851916, 9179352), (874224, 8945118), (884682, 8839376), (901446, 8674992), (915642, 8540496), (917448, 8523684), (922909, 8473248), (936117, 8353696), (941472, 8306181), (947076, 8257032), (948944, 8240778), (963888, 8113014), (983502, 7951216), (993902, 7868016), (1019928, 7667244), (1022112, 7650861), (1030224, 7590618), (1032129, 7576608), (1044212, 7488936), (1046448, 7472934), (1059156, 7383272), (1067562, 7325136), (1069848, 7309484), (1084374, 7211568), (1104922, 7077456), (1109472, 7048431), (1124536, 6954012), (1126944, 6939153), (1135888, 6884514), (1147419, 6815328), (1152144, 6787378), (1159002, 6747216), (1177254, 6642608), (1179576, 6629532), (1201928, 6506244), (1210464, 6460363), (1220856, 6405372), (1223264, 6392763), (1245489, 6278688), (1248156, 6265272), (1262768, 6192774), (1265103, 6181344), (1267812, 6168136), (1277874, 6119568), (1311336, 5963412), (1352169, 5783328), (1359904, 5750433), (1373463, 5693664), (1376172, 5682456), (1412208, 5537454), (1420614, 5504688), (1423416, 5493852), (1426464, 5482113), (1445832, 5408676), (1448928, 5397119), (1490853, 5245344), (1529892, 5111496), (1533168, 5100574), (1542034, 5071248), (1545336, 5060412), (1566318, 4992624), (1569672, 4981956), (1572768, 4972149), (1601343, 4883424), (1626561, 4807712), (1627808, 4804029), (1657383, 4718304), (1660652, 4709016), (1664208, 4698954), (1686804, 4636008), (1690416, 4626102), (1703832, 4589676), (1738503, 4498144), (1748448, 4472559), (1769364, 4419688), (1802892, 4337496), (1827371, 4279392), (1831284, 4270248), (1834896, 4261842), (1845818, 4236624), (1872234, 4176848), (1894152, 4128516), (1897888, 4120389), (1916811, 4079712), (1927776, 4056507), (1967004, 3975608), (1987804, 3934008), (2039856, 3833622), (2060448, 3795309), (2064258, 3788304), (2088424, 3744468), (2092896, 3736467), (2118312, 3691636), (2130921, 3669792), (2135124, 3662568), (2139696, 3654742), (2168748, 3605784), (2209844, 3538728), (2249072, 3477006), (2271776, 3442257), (2294838, 3407664), (2304288, 3393689), (2313051, 3380832), (2318004, 3373608), (2349477, 3328416), (2354508, 3321304), (2359152, 3314766), (2403856, 3253122), (2441712, 3202686), (2490978, 3139344), (2496312, 3132636), (2525536, 3096387), (2530206, 3090672), (2535624, 3084068), (2550287, 3066336), (2555748, 3059784), (2622672, 2981706), (2704338, 2891664), (2746926, 2846832), (2752344, 2841228), (2768727, 2824416)]