3820602049524

素因数分解:

$2^2\times 3^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:286

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 9, 12, 13, 18, 19, 23, 26, 27, 31, 36, 37, 38, 39, 46, 52, 54, 57, 61, 62, 69, 74, 76, 78, 89, 92, 93, 108, 111, 114, 117, 122, 124, 138, 148, 156, 171, 178, 183, 186, 207, 222, 228, 234, 244, 247, 267, 276, 279, 299, 333, 342, 351, 356, 366, 372, 403, 414, 437, 444, 468, 481, 494, 513, 534, 549, 558, 589, 598, 621, 666, 684, 702, 703, 713, 732, 741, 793, 801, 806, 828, 837, 851, 874, 897, 962, 988, 999, 1026, 1068, 1098, 1116, 1147, 1157, 1159, 1178, 1196, 1209, 1242, 1311, 1332, 1403, 1404, 1406, 1426, 1443, 1482, 1586, 1602, 1612, 1647, 1674, 1691, 1702, 1748, 1767, 1794, 1891, 1924, 1998, 2047, 2052, 2109, 2139, 2196, 2223, 2257, 2294, 2314, 2318, 2356, 2379, 2403, 2418, 2484, 2553, 2622, 2691, 2759, 2806, 2812, 2852, 2886, 2964, 3172, 3204, 3293, 3294, 3348, 3382, 3404, 3441, 3471, 3477, 3534, 3588, 3627, 3782, 3933, 3996, 4094, 4209, 4218, 4278, 4329, 4446, 4514, 4588, 4628, 4636, 4758, 4806, 4836, 5073, 5106, 5244, 5301, 5382, 5429, 5518, 5612, 5673, 5681, 5772, 6141, 6327, 6417, 6586, 6588, 6669, 6764, 6771, 6882, 6942, 6954, 7068, 7137, 7254, 7564, 7657, 7659, 7866, 8073, 8188, 8277, 8418, 8436, 8556, 8658, 8892, 9028, 9139, 9269, 9516, 9612, 9879, 10146, 10212, 10323, 10413, 10431, 10602, 10764, 10858, 10881, 11036, 11063, 11346, 11362, 11799, 12282, 12627, 12654, 12834, 12987, 13172, 13338, 13542, 13547, 13764, 13884, 13908, 14274, 14508, 14911, 15067, 15219, 15314, 15318, 15732, 15903, 16146, 16169, 16287, 16554, 16836, 17019, 17043, 17316, 18239, 18278, 18423, 18538, 18981, 19251, 19758, 20292, 20313, 20646, 20826, 20862, 21204, 21411, 21716, 21762, 21793, 21983, 22126, 22692, 22724, 22971, 22977, 23598, 24564, 24583, 24831, 25254, 25308, 25668, 25974, 26381, 26611, 26657, 26676, 27084, 27094, 27417, 27807, 28548, 29341, 29637, 29822, 30134, 30438, 30628, 30636, 30969, 31239, 31293, 31806, 32292, 32338, 32574, 33108, 33189, 34038, 34086, 35867, 35929, 36478, 36556, 36846, 37076, 37881, 37962, 38502, 38893, 39516, 40626, 40641, 41292, 41652, 41724, 42809, 42822, 42883, 43493, 43524, 43586, 43966, 44252, 44733, 45201, 45657, 45942, 45954, 47196, 48507, 48861, 49166, 49662, 50508, 51057, 51129, 51911, 51948, 52421, 52762, 53222, 53314, 54188, 54717, 54834, 55269, 55614, 58682, 59274, 59644, 60268, 60876, 60939, 61938, 62478, 62567, 62586, 63457, 63612, 64676, 65148, 65379, 65949, 66378, 68076, 68172, 68913, 69967, 70577, 71734, 71858, 72956, 73692, 73749, 74493, 75739, 75762, 75924, 77004, 77786, 79143, 79833, 79971, 81252, 81282, 82251, 83421, 85618, 85644, 85766, 86986, 87172, 87932, 88023, 88911, 89466, 90402, 91314, 91884, 91908, 97014, 97722, 98332, 99324, 99567, 102083, 102114, 102258, 103151, 103822, 104842, 105524, 106444, 106628, 107601, 107787, 109434, 109668, 110538, 111228, 116679, 117364, 118548, 121878, 121923, 123876, 124867, 124956, 125134, 125172, 126914, 128427, 128649, 130479, 130758, 131898, 132756, 134199, 135603, 137826, 139934, 141154, 143468, 143716, 145521, 146583, 147498, 148986, 151478, 151524, 153387, 155572, 155733, 157263, 158286, 159666, 159942, 162564, 164151, 164502, 166842, 168299, 171236, 171532, 173972, 176046, 176111, 177822, 178932, 180804, 182628, 187701, 190371, 194028, 195444, 196137, 197847, 199134, 200873, 204166, 204228, 204516, 206302, 206739, 207644, 209684, 209901, 210197, 211731, 215202, 215574, 218868, 221076, 221247, 227217, 233358, 237429, 239499, 239913, 243756, 243846, 246753, 249734, 250263, 250268, 253828, 256854, 257298, 260958, 261516, 263796, 264069, 268398, 271206, 275652, 279868, 282308, 283309, 291042, 293166, 294996, 297972, 298701, 302956, 306249, 306774, 309453, 311466, 314526, 316572, 319332, 319884, 322803, 323361, 328302, 329004, 333684, 336598, 342953, 346541, 350037, 352092, 352222, 355644, 365769, 374601, 375402, 380742, 385281, 385947, 391437, 392274, 395694, 398268, 401746, 402597, 406809, 408332, 412604, 413478, 419802, 420394, 423462, 430404, 431148, 436563, 442494, 454434, 466716, 467077, 467199, 471789, 474858, 478998, 479826, 487692, 492453, 493506, 499468, 500526, 501239, 504897, 505609, 513708, 514596, 521916, 528138, 528333, 536796, 542412, 557479, 563103, 565409, 566618, 571113, 582084, 586332, 588411, 593541, 597402, 602619, 612498, 613548, 618906, 622932, 629052, 629703, 630591, 635193, 645606, 646722, 656604, 663741, 673196, 674843, 681473, 681651, 685906, 693082, 700074, 704444, 712287, 718497, 719739, 731538, 749202, 750804, 761484, 770562, 771894, 782874, 784548, 791388, 792207, 803492, 805194, 813371, 813618, 824941, 826367, 826956, 839604, 840788, 846924, 849927, 873126, 884988, 908868, 909571, 918747, 928359, 934154, 934398, 943578, 949716, 957996, 959652, 968409, 970083, 984607, 984906, 986309, 987012, 1001052, 1002478, 1009794, 1011218, 1028859, 1039623, 1050111, 1056276, 1056666, 1114958, 1123803, 1126206, 1130818, 1133236, 1142226, 1155843, 1157841, 1174311, 1176822, 1187082, 1194804, 1205238, 1205683, 1224996, 1237812, 1259406, 1261182, 1270386, 1291212, 1293444, 1327079, 1327482, 1329373, 1340963, 1349686, 1362946, 1363302, 1371812, 1386164, 1400148, 1401231, 1401597, 1415367, 1424574, 1436994, 1439041, 1439478, 1463076, 1498404, 1503717, 1514691, 1516827, 1541124, 1543788, 1565748, 1584414, 1584999, 1609241, 1610388, 1623271, 1626742, 1627236, 1649882, 1652734, 1672437, 1689309, 1696227, 1699854, 1713339, 1746252, 1807857, 1819142, 1837494, 1856718, 1868308, 1868796, 1887156, 1889109, 1891773, 1905579, 1936818, 1939577, 1940166, 1969214, 1969812, 1972618, 2004956, 2019588, 2022436, 2024529, 2044419, 2044953, 2057718, 2079246, 2100222, 2113332, 2187887, 2229916, 2247606, 2252412, 2261636, 2284452, 2311686, 2315682, 2347909, 2348622, 2353644, 2372473, 2374164, 2410476, 2411366, 2440113, 2474823, 2479101, 2518812, 2522364, 2540772, 2549781, 2611349, 2654158, 2654964, 2658746, 2681926, 2699372, 2725892, 2726604, 2728713, 2756241, 2785077, 2802462, 2803194, 2830734, 2849148, 2873988, 2878082, 2878956, 2953821, 2958927, 3007434, 3029382, 3033654, 3086577, 3118869, 3168828, 3169998, 3197681, 3218482, 3246542, 3253484, 3299764, 3305468, 3344874, 3371409, 3378618, 3392454, 3399708, 3426678, 3615714, 3617049, 3638284, 3674988, 3713436, 3778218, 3783546, 3811158, 3816587, 3870877, 3873636, 3879154, 3880332, 3938428, 3945236, 3981237, 3988119, 4022889, 4049058, 4088838, 4089906, 4115436, 4158492, 4200444, 4203693, 4317123, 4375774, 4495212, 4511151, 4544073, 4550481, 4620079, 4623372, 4631364, 4695818, 4697244, 4744946, 4754997, 4822732, 4827723, 4869813, 4880226, 4949646, 4958202, 5017311, 5088681, 5099562, 5222698, 5308316, 5317492, 5363852, 5423571, 5457426, 5512482, 5570154, 5604924, 5606388, 5661468, 5675319, 5756164, 5818731, 5907642, 5917854, 6014868, 6058764, 6067308, 6073587, 6133257, 6173154, 6227063, 6237738, 6339996, 6395362, 6436964, 6493084, 6516107, 6563661, 6689748, 6742818, 6757236, 6784908, 6853356, 7043727, 7117419, 7231428, 7234098, 7320339, 7424469, 7437303, 7556436, 7567092, 7622316, 7633174, 7649343, 7741754, 7758308, 7834047, 7962474, 7976238, 8045778, 8098116, 8177676, 8179812, 8186139, 8407386, 8634246, 8751548, 8861463, 8876781, 9022302, 9088146, 9100962, 9240158, 9259731, 9356607, 9391636, 9489892, 9509994, 9593043, 9655446, 9739626, 9760452, 9899292, 9916404, 10034622, 10177362, 10199124, 10445396, 10742771, 10847142, 10851147, 10914852, 11024964, 11140308, 11350638, 11449761, 11612631, 11637462, 11815284, 11835708, 11943711, 11964357, 12068667, 12147174, 12266514, 12346308, 12454126, 12475476, 12611079, 12790724, 12822017, 12951369, 13032214, 13127322, 13485636, 13533453, 13651443, 13860237, 14087454, 14234838, 14468196, 14483169, 14609439, 14640678, 14848938, 14874606, 15051933, 15266043, 15266348, 15298686, 15483508, 15668094, 15673879, 15924948, 15952476, 16091556, 16372278, 16814772, 17268492, 17281849, 17456193, 17722926, 17753562, 18044604, 18176292, 18201924, 18220761, 18399771, 18480316, 18519462, 18681189, 18707533, 18713214, 19019988, 19186086, 19310892, 19479252, 19548321, 19690983, 20069244, 20354724, 20920133, 21131181, 21352257, 21485542, 21694284, 21702294, 21961017, 22273407, 22311909, 22701276, 22899522, 23225262, 23274924, 23502141, 23887422, 23928714, 24137334, 24294348, 24533028, 24558417, 24908252, 25214501, 25222158, 25644034, 25902738, 26064428, 26254644, 26584389, 26630343, 27066906, 27302886, 27720474, 28174908, 28469676, 28779129, 28966338, 29218878, 29281356, 29697876, 29749212, 30103866, 30522817, 30532086, 30575579, 30597372, 30842149, 31336188, 31347758, 32228313, 32553441, 32744556, 34349283, 34563698, 34837893, 34912386, 35445852, 35507124, 35831133, 35893071, 36206001, 36441522, 36799542, 37038924, 37362378, 37415066, 37426428, 38372172, 38466051, 38854107, 39096642, 39381966, 41569853, 41580711, 41840266, 42262362, 42704514, 42971084, 43404588, 43449507, 43828317, 43922034, 44546814, 44610271, 44623818, 45799044, 46450524, 47004282, 47021637, 47774844, 47857428, 48274668, 49116834, 49615631, 50321401, 50429002, 50444316, 51288068, 51805476, 51845547, 52368579, 53168778, 53260686, 54133812, 54605772, 55440948, 56043567, 56122599, 57558258, 57932676, 58437756, 58644963, 59072949, 60061027, 60207732, 61045634, 61064172, 61151158, 61684298, 62695516, 62760399, 63393543, 64056771, 64456626, 65106882, 68698566, 69127396, 69675786, 69824772, 70506423, 71662266, 71786142, 72412002, 72883044, 73546663, 73599084, 74724756, 74830132, 75643503, 76932102, 77708214, 78193284, 78763932, 80951819, 83139706, 83161422, 83680532, 84524724, 85409028, 86337387, 86899014, 87656634, 87781501, 87844068, 89093628, 89220542, 89247636, 91568451, 91726737, 92526447, 94008564, 94043274, 96684939, 98233668, 99231262, 100642802, 100858004, 103047849, 103691094, 104513679, 104737158, 106337556, 106521372, 112087134, 112245198, 115116516, 115398153, 117289926, 118145898, 118314197, 120122054, 122091268, 122302316, 123368596, 124709559, 124742133, 125520798, 126787086, 128113542, 128913252, 130213764, 133830813, 137397132, 139351572, 141012846, 141064911, 143222449, 143324532, 143572284, 144824004, 147093326, 148846893, 150964203, 151287006, 153864204, 155416428, 155536641, 161903638, 166279412, 166322844, 168130701, 168367797, 172674774, 173798028, 175313268, 175563002, 175934889, 178441084, 180183081, 183136902, 183453474, 185052894, 188086548, 188281197, 193369878, 198462524, 201285604, 206095698, 207382188, 209027358, 209474316, 220639989, 224174268, 224490396, 226930509, 230796306, 234579852, 236291796, 236628394, 240244108, 242855457, 249419118, 249484266, 251041596, 253574172, 256227084, 263344503, 267661626, 274705353, 275180211, 277579341, 282025692, 282129822, 286444898, 290054817, 294186652, 297693786, 301928406, 302574012, 311073282, 323807276, 336261402, 336735594, 345349548, 346194459, 351126004, 351869778, 354942591, 360366162, 366273804, 366906948, 370105788, 374128677, 376562394, 386739756, 397482527, 401492439, 412191396, 418054716, 423194733, 429667347, 441279978, 446540679, 452892609, 453861018, 461592612, 466609923, 473256788, 485710914, 498838236, 498968532, 505103391, 526689006, 535323252, 540549243, 549410706, 550360422, 555158682, 564259644, 564843591, 572889796, 579933523, 580109634, 595387572, 603856812, 622146564, 661919967, 672522804, 673471188, 680791527, 692388918, 703739556, 709885182, 720732324, 728566371, 748257354, 753124788, 790033509, 794965054, 802984878, 824116059, 825540633, 832738023, 846389466, 859334694, 882559956, 893081358, 905785218, 907722036, 933219846, 956106619, 971421828, 1010206782, 1053378012, 1064827773, 1081098486, 1098821412, 1100720844, 1110317364, 1122386031, 1129687182, 1141159513, 1159867046, 1160219268, 1192447581, 1204477317, 1289002041, 1323839934, 1339622037, 1358677827, 1361583054, 1384777836, 1419770364, 1457132742, 1496514708, 1538084561, 1580067018, 1589930108, 1605969756, 1621647729, 1648232118, 1651081266, 1665476046, 1692778932, 1718669388, 1739800569, 1786162716, 1811570436, 1861891837, 1866439692, 1912213238, 1985759901, 2020413564, 2129655546, 2162196972, 2185699113, 2244772062, 2259374364, 2282319026, 2319734092, 2370100527, 2384895162, 2408954634, 2578004082, 2647679868, 2679244074, 2717355654, 2721226531, 2723166108, 2868319857, 2914265484, 3076169122, 3160134036, 3194483319, 3243295458, 3296464236, 3302162532, 3330952092, 3423478539, 3479601138, 3577342743, 3723783674, 3824426476, 3867006123, 3971519802, 4259311092, 4371398226, 4489544124, 4564638052, 4614253683, 4740201054, 4769790324, 4817909268, 5156008164, 5219401707, 5358488148, 5434711308, 5442453062, 5585675511, 5736639714, 6152338244, 6388966638, 6486590916, 6846957078, 6959202276, 7154685486, 7447567348, 7734012246, 7943039604, 8163679593, 8604959571, 8742796452, 9228507366, 9480402108, 10270435617, 10438803414, 10732028229, 10884906124, 11171351022, 11473279428, 12777933276, 13693914156, 13842761049, 14309370972, 15468024492, 15658205121, 16327359186, 16757026533, 17209919142, 18457014732, 20540871234, 20877606828, 21464056458, 22342702044, 24491038779, 25814878713, 27685522098, 30811306851, 31316410242, 32654718372, 33514053066, 34419838284, 35375944903, 41081742468, 41528283147, 42928112916, 48982077558, 50271079599, 51629757426, 55371044196, 61622613702, 62632820484, 67028106132, 70751889806, 73473116337, 83056566294, 97964155116, 100542159198, 103259514852, 106127834709, 123245227404, 141503779612, 146946232674, 166113132588, 201084318396, 212255669418, 293892465348, 318383504127, 424511338836, 636767008254, 955150512381, 1273534016508, 1910301024762, 3820602049524]

約数ペア:

[(1, 3820602049524), (2, 1910301024762), (3, 1273534016508), (4, 955150512381), (6, 636767008254), (9, 424511338836), (12, 318383504127), (13, 293892465348), (18, 212255669418), (19, 201084318396), (23, 166113132588), (26, 146946232674), (27, 141503779612), (31, 123245227404), (36, 106127834709), (37, 103259514852), (38, 100542159198), (39, 97964155116), (46, 83056566294), (52, 73473116337), (54, 70751889806), (57, 67028106132), (61, 62632820484), (62, 61622613702), (69, 55371044196), (74, 51629757426), (76, 50271079599), (78, 48982077558), (89, 42928112916), (92, 41528283147), (93, 41081742468), (108, 35375944903), (111, 34419838284), (114, 33514053066), (117, 32654718372), (122, 31316410242), (124, 30811306851), (138, 27685522098), (148, 25814878713), (156, 24491038779), (171, 22342702044), (178, 21464056458), (183, 20877606828), (186, 20540871234), (207, 18457014732), (222, 17209919142), (228, 16757026533), (234, 16327359186), (244, 15658205121), (247, 15468024492), (267, 14309370972), (276, 13842761049), (279, 13693914156), (299, 12777933276), (333, 11473279428), (342, 11171351022), (351, 10884906124), (356, 10732028229), (366, 10438803414), (372, 10270435617), (403, 9480402108), (414, 9228507366), (437, 8742796452), (444, 8604959571), (468, 8163679593), (481, 7943039604), (494, 7734012246), (513, 7447567348), (534, 7154685486), (549, 6959202276), (558, 6846957078), (589, 6486590916), (598, 6388966638), (621, 6152338244), (666, 5736639714), (684, 5585675511), (702, 5442453062), (703, 5434711308), (713, 5358488148), (732, 5219401707), (741, 5156008164), (793, 4817909268), (801, 4769790324), (806, 4740201054), (828, 4614253683), (837, 4564638052), (851, 4489544124), (874, 4371398226), (897, 4259311092), (962, 3971519802), (988, 3867006123), (999, 3824426476), (1026, 3723783674), (1068, 3577342743), (1098, 3479601138), (1116, 3423478539), (1147, 3330952092), (1157, 3302162532), (1159, 3296464236), (1178, 3243295458), (1196, 3194483319), (1209, 3160134036), (1242, 3076169122), (1311, 2914265484), (1332, 2868319857), (1403, 2723166108), (1404, 2721226531), (1406, 2717355654), (1426, 2679244074), (1443, 2647679868), (1482, 2578004082), (1586, 2408954634), (1602, 2384895162), (1612, 2370100527), (1647, 2319734092), (1674, 2282319026), (1691, 2259374364), (1702, 2244772062), (1748, 2185699113), (1767, 2162196972), (1794, 2129655546), (1891, 2020413564), (1924, 1985759901), (1998, 1912213238), (2047, 1866439692), (2052, 1861891837), (2109, 1811570436), (2139, 1786162716), (2196, 1739800569), (2223, 1718669388), (2257, 1692778932), (2294, 1665476046), (2314, 1651081266), (2318, 1648232118), (2356, 1621647729), (2379, 1605969756), (2403, 1589930108), (2418, 1580067018), (2484, 1538084561), (2553, 1496514708), (2622, 1457132742), (2691, 1419770364), (2759, 1384777836), (2806, 1361583054), (2812, 1358677827), (2852, 1339622037), (2886, 1323839934), (2964, 1289002041), (3172, 1204477317), (3204, 1192447581), (3293, 1160219268), (3294, 1159867046), (3348, 1141159513), (3382, 1129687182), (3404, 1122386031), (3441, 1110317364), (3471, 1100720844), (3477, 1098821412), (3534, 1081098486), (3588, 1064827773), (3627, 1053378012), (3782, 1010206782), (3933, 971421828), (3996, 956106619), (4094, 933219846), (4209, 907722036), (4218, 905785218), (4278, 893081358), (4329, 882559956), (4446, 859334694), (4514, 846389466), (4588, 832738023), (4628, 825540633), (4636, 824116059), (4758, 802984878), (4806, 794965054), (4836, 790033509), (5073, 753124788), (5106, 748257354), (5244, 728566371), (5301, 720732324), (5382, 709885182), (5429, 703739556), (5518, 692388918), (5612, 680791527), (5673, 673471188), (5681, 672522804), (5772, 661919967), (6141, 622146564), (6327, 603856812), (6417, 595387572), (6586, 580109634), (6588, 579933523), (6669, 572889796), (6764, 564843591), (6771, 564259644), (6882, 555158682), (6942, 550360422), (6954, 549410706), (7068, 540549243), (7137, 535323252), (7254, 526689006), (7564, 505103391), (7657, 498968532), (7659, 498838236), (7866, 485710914), (8073, 473256788), (8188, 466609923), (8277, 461592612), (8418, 453861018), (8436, 452892609), (8556, 446540679), (8658, 441279978), (8892, 429667347), (9028, 423194733), (9139, 418054716), (9269, 412191396), (9516, 401492439), (9612, 397482527), (9879, 386739756), (10146, 376562394), (10212, 374128677), (10323, 370105788), (10413, 366906948), (10431, 366273804), (10602, 360366162), (10764, 354942591), (10858, 351869778), (10881, 351126004), (11036, 346194459), (11063, 345349548), (11346, 336735594), (11362, 336261402), (11799, 323807276), (12282, 311073282), (12627, 302574012), (12654, 301928406), (12834, 297693786), (12987, 294186652), (13172, 290054817), (13338, 286444898), (13542, 282129822), (13547, 282025692), (13764, 277579341), (13884, 275180211), (13908, 274705353), (14274, 267661626), (14508, 263344503), (14911, 256227084), (15067, 253574172), (15219, 251041596), (15314, 249484266), (15318, 249419118), (15732, 242855457), (15903, 240244108), (16146, 236628394), (16169, 236291796), (16287, 234579852), (16554, 230796306), (16836, 226930509), (17019, 224490396), (17043, 224174268), (17316, 220639989), (18239, 209474316), (18278, 209027358), (18423, 207382188), (18538, 206095698), (18981, 201285604), (19251, 198462524), (19758, 193369878), (20292, 188281197), (20313, 188086548), (20646, 185052894), (20826, 183453474), (20862, 183136902), (21204, 180183081), (21411, 178441084), (21716, 175934889), (21762, 175563002), (21793, 175313268), (21983, 173798028), (22126, 172674774), (22692, 168367797), (22724, 168130701), (22971, 166322844), (22977, 166279412), (23598, 161903638), (24564, 155536641), (24583, 155416428), (24831, 153864204), (25254, 151287006), (25308, 150964203), (25668, 148846893), (25974, 147093326), (26381, 144824004), (26611, 143572284), (26657, 143324532), (26676, 143222449), (27084, 141064911), (27094, 141012846), (27417, 139351572), (27807, 137397132), (28548, 133830813), (29341, 130213764), (29637, 128913252), (29822, 128113542), (30134, 126787086), (30438, 125520798), (30628, 124742133), (30636, 124709559), (30969, 123368596), (31239, 122302316), (31293, 122091268), (31806, 120122054), (32292, 118314197), (32338, 118145898), (32574, 117289926), (33108, 115398153), (33189, 115116516), (34038, 112245198), (34086, 112087134), (35867, 106521372), (35929, 106337556), (36478, 104737158), (36556, 104513679), (36846, 103691094), (37076, 103047849), (37881, 100858004), (37962, 100642802), (38502, 99231262), (38893, 98233668), (39516, 96684939), (40626, 94043274), (40641, 94008564), (41292, 92526447), (41652, 91726737), (41724, 91568451), (42809, 89247636), (42822, 89220542), (42883, 89093628), (43493, 87844068), (43524, 87781501), (43586, 87656634), (43966, 86899014), (44252, 86337387), (44733, 85409028), (45201, 84524724), (45657, 83680532), (45942, 83161422), (45954, 83139706), (47196, 80951819), (48507, 78763932), (48861, 78193284), (49166, 77708214), (49662, 76932102), (50508, 75643503), (51057, 74830132), (51129, 74724756), (51911, 73599084), (51948, 73546663), (52421, 72883044), (52762, 72412002), (53222, 71786142), (53314, 71662266), (54188, 70506423), (54717, 69824772), (54834, 69675786), (55269, 69127396), (55614, 68698566), (58682, 65106882), (59274, 64456626), (59644, 64056771), (60268, 63393543), (60876, 62760399), (60939, 62695516), (61938, 61684298), (62478, 61151158), (62567, 61064172), (62586, 61045634), (63457, 60207732), (63612, 60061027), (64676, 59072949), (65148, 58644963), (65379, 58437756), (65949, 57932676), (66378, 57558258), (68076, 56122599), (68172, 56043567), (68913, 55440948), (69967, 54605772), (70577, 54133812), (71734, 53260686), (71858, 53168778), (72956, 52368579), (73692, 51845547), (73749, 51805476), (74493, 51288068), (75739, 50444316), (75762, 50429002), (75924, 50321401), (77004, 49615631), (77786, 49116834), (79143, 48274668), (79833, 47857428), (79971, 47774844), (81252, 47021637), (81282, 47004282), (82251, 46450524), (83421, 45799044), (85618, 44623818), (85644, 44610271), (85766, 44546814), (86986, 43922034), (87172, 43828317), (87932, 43449507), (88023, 43404588), (88911, 42971084), (89466, 42704514), (90402, 42262362), (91314, 41840266), (91884, 41580711), (91908, 41569853), (97014, 39381966), (97722, 39096642), (98332, 38854107), (99324, 38466051), (99567, 38372172), (102083, 37426428), (102114, 37415066), (102258, 37362378), (103151, 37038924), (103822, 36799542), (104842, 36441522), (105524, 36206001), (106444, 35893071), (106628, 35831133), (107601, 35507124), (107787, 35445852), (109434, 34912386), (109668, 34837893), (110538, 34563698), (111228, 34349283), (116679, 32744556), (117364, 32553441), (118548, 32228313), (121878, 31347758), (121923, 31336188), (123876, 30842149), (124867, 30597372), (124956, 30575579), (125134, 30532086), (125172, 30522817), (126914, 30103866), (128427, 29749212), (128649, 29697876), (130479, 29281356), (130758, 29218878), (131898, 28966338), (132756, 28779129), (134199, 28469676), (135603, 28174908), (137826, 27720474), (139934, 27302886), (141154, 27066906), (143468, 26630343), (143716, 26584389), (145521, 26254644), (146583, 26064428), (147498, 25902738), (148986, 25644034), (151478, 25222158), (151524, 25214501), (153387, 24908252), (155572, 24558417), (155733, 24533028), (157263, 24294348), (158286, 24137334), (159666, 23928714), (159942, 23887422), (162564, 23502141), (164151, 23274924), (164502, 23225262), (166842, 22899522), (168299, 22701276), (171236, 22311909), (171532, 22273407), (173972, 21961017), (176046, 21702294), (176111, 21694284), (177822, 21485542), (178932, 21352257), (180804, 21131181), (182628, 20920133), (187701, 20354724), (190371, 20069244), (194028, 19690983), (195444, 19548321), (196137, 19479252), (197847, 19310892), (199134, 19186086), (200873, 19019988), (204166, 18713214), (204228, 18707533), (204516, 18681189), (206302, 18519462), (206739, 18480316), (207644, 18399771), (209684, 18220761), (209901, 18201924), (210197, 18176292), (211731, 18044604), (215202, 17753562), (215574, 17722926), (218868, 17456193), (221076, 17281849), (221247, 17268492), (227217, 16814772), (233358, 16372278), (237429, 16091556), (239499, 15952476), (239913, 15924948), (243756, 15673879), (243846, 15668094), (246753, 15483508), (249734, 15298686), (250263, 15266348), (250268, 15266043), (253828, 15051933), (256854, 14874606), (257298, 14848938), (260958, 14640678), (261516, 14609439), (263796, 14483169), (264069, 14468196), (268398, 14234838), (271206, 14087454), (275652, 13860237), (279868, 13651443), (282308, 13533453), (283309, 13485636), (291042, 13127322), (293166, 13032214), (294996, 12951369), (297972, 12822017), (298701, 12790724), (302956, 12611079), (306249, 12475476), (306774, 12454126), (309453, 12346308), (311466, 12266514), (314526, 12147174), (316572, 12068667), (319332, 11964357), (319884, 11943711), (322803, 11835708), (323361, 11815284), (328302, 11637462), (329004, 11612631), (333684, 11449761), (336598, 11350638), (342953, 11140308), (346541, 11024964), (350037, 10914852), (352092, 10851147), (352222, 10847142), (355644, 10742771), (365769, 10445396), (374601, 10199124), (375402, 10177362), (380742, 10034622), (385281, 9916404), (385947, 9899292), (391437, 9760452), (392274, 9739626), (395694, 9655446), (398268, 9593043), (401746, 9509994), (402597, 9489892), (406809, 9391636), (408332, 9356607), (412604, 9259731), (413478, 9240158), (419802, 9100962), (420394, 9088146), (423462, 9022302), (430404, 8876781), (431148, 8861463), (436563, 8751548), (442494, 8634246), (454434, 8407386), (466716, 8186139), (467077, 8179812), (467199, 8177676), (471789, 8098116), (474858, 8045778), (478998, 7976238), (479826, 7962474), (487692, 7834047), (492453, 7758308), (493506, 7741754), (499468, 7649343), (500526, 7633174), (501239, 7622316), (504897, 7567092), (505609, 7556436), (513708, 7437303), (514596, 7424469), (521916, 7320339), (528138, 7234098), (528333, 7231428), (536796, 7117419), (542412, 7043727), (557479, 6853356), (563103, 6784908), (565409, 6757236), (566618, 6742818), (571113, 6689748), (582084, 6563661), (586332, 6516107), (588411, 6493084), (593541, 6436964), (597402, 6395362), (602619, 6339996), (612498, 6237738), (613548, 6227063), (618906, 6173154), (622932, 6133257), (629052, 6073587), (629703, 6067308), (630591, 6058764), (635193, 6014868), (645606, 5917854), (646722, 5907642), (656604, 5818731), (663741, 5756164), (673196, 5675319), (674843, 5661468), (681473, 5606388), (681651, 5604924), (685906, 5570154), (693082, 5512482), (700074, 5457426), (704444, 5423571), (712287, 5363852), (718497, 5317492), (719739, 5308316), (731538, 5222698), (749202, 5099562), (750804, 5088681), (761484, 5017311), (770562, 4958202), (771894, 4949646), (782874, 4880226), (784548, 4869813), (791388, 4827723), (792207, 4822732), (803492, 4754997), (805194, 4744946), (813371, 4697244), (813618, 4695818), (824941, 4631364), (826367, 4623372), (826956, 4620079), (839604, 4550481), (840788, 4544073), (846924, 4511151), (849927, 4495212), (873126, 4375774), (884988, 4317123), (908868, 4203693), (909571, 4200444), (918747, 4158492), (928359, 4115436), (934154, 4089906), (934398, 4088838), (943578, 4049058), (949716, 4022889), (957996, 3988119), (959652, 3981237), (968409, 3945236), (970083, 3938428), (984607, 3880332), (984906, 3879154), (986309, 3873636), (987012, 3870877), (1001052, 3816587), (1002478, 3811158), (1009794, 3783546), (1011218, 3778218), (1028859, 3713436), (1039623, 3674988), (1050111, 3638284), (1056276, 3617049), (1056666, 3615714), (1114958, 3426678), (1123803, 3399708), (1126206, 3392454), (1130818, 3378618), (1133236, 3371409), (1142226, 3344874), (1155843, 3305468), (1157841, 3299764), (1174311, 3253484), (1176822, 3246542), (1187082, 3218482), (1194804, 3197681), (1205238, 3169998), (1205683, 3168828), (1224996, 3118869), (1237812, 3086577), (1259406, 3033654), (1261182, 3029382), (1270386, 3007434), (1291212, 2958927), (1293444, 2953821), (1327079, 2878956), (1327482, 2878082), (1329373, 2873988), (1340963, 2849148), (1349686, 2830734), (1362946, 2803194), (1363302, 2802462), (1371812, 2785077), (1386164, 2756241), (1400148, 2728713), (1401231, 2726604), (1401597, 2725892), (1415367, 2699372), (1424574, 2681926), (1436994, 2658746), (1439041, 2654964), (1439478, 2654158), (1463076, 2611349), (1498404, 2549781), (1503717, 2540772), (1514691, 2522364), (1516827, 2518812), (1541124, 2479101), (1543788, 2474823), (1565748, 2440113), (1584414, 2411366), (1584999, 2410476), (1609241, 2374164), (1610388, 2372473), (1623271, 2353644), (1626742, 2348622), (1627236, 2347909), (1649882, 2315682), (1652734, 2311686), (1672437, 2284452), (1689309, 2261636), (1696227, 2252412), (1699854, 2247606), (1713339, 2229916), (1746252, 2187887), (1807857, 2113332), (1819142, 2100222), (1837494, 2079246), (1856718, 2057718), (1868308, 2044953), (1868796, 2044419), (1887156, 2024529), (1889109, 2022436), (1891773, 2019588), (1905579, 2004956), (1936818, 1972618), (1939577, 1969812), (1940166, 1969214)]