3104925902064

素因数分解:

$2^4\times 3^6\times 7^2\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{83}}^1$

素因数の和:250

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 29, 36, 37, 42, 48, 49, 54, 56, 58, 61, 63, 72, 74, 81, 83, 84, 87, 98, 108, 111, 112, 116, 122, 126, 144, 147, 148, 162, 166, 168, 174, 183, 189, 196, 203, 216, 222, 232, 243, 244, 249, 252, 259, 261, 294, 296, 324, 332, 333, 336, 348, 366, 378, 392, 406, 427, 432, 441, 444, 464, 486, 488, 498, 504, 518, 522, 549, 567, 581, 588, 592, 609, 648, 664, 666, 696, 729, 732, 747, 756, 777, 783, 784, 812, 854, 882, 888, 972, 976, 996, 999, 1008, 1036, 1044, 1073, 1098, 1134, 1162, 1176, 1218, 1281, 1296, 1323, 1328, 1332, 1392, 1421, 1458, 1464, 1494, 1512, 1554, 1566, 1624, 1647, 1701, 1708, 1743, 1764, 1769, 1776, 1813, 1827, 1944, 1992, 1998, 2072, 2088, 2146, 2196, 2241, 2257, 2268, 2324, 2331, 2349, 2352, 2407, 2436, 2562, 2646, 2664, 2842, 2916, 2928, 2988, 2989, 2997, 3024, 3071, 3108, 3132, 3219, 3248, 3294, 3402, 3416, 3486, 3528, 3538, 3626, 3654, 3843, 3888, 3969, 3984, 3996, 4067, 4144, 4176, 4263, 4292, 4392, 4482, 4514, 4536, 4648, 4662, 4698, 4814, 4872, 4941, 5063, 5103, 5124, 5229, 5292, 5307, 5328, 5439, 5481, 5684, 5832, 5976, 5978, 5994, 6142, 6216, 6264, 6438, 6588, 6723, 6771, 6804, 6832, 6972, 6993, 7047, 7056, 7076, 7221, 7252, 7308, 7511, 7686, 7938, 7992, 8134, 8526, 8584, 8784, 8964, 8967, 8991, 9028, 9072, 9213, 9296, 9324, 9396, 9628, 9657, 9744, 9882, 10126, 10206, 10248, 10458, 10584, 10614, 10878, 10962, 11368, 11529, 11664, 11907, 11952, 11956, 11988, 12201, 12284, 12383, 12432, 12528, 12789, 12876, 13176, 13446, 13542, 13608, 13944, 13986, 14094, 14152, 14442, 14504, 14616, 14823, 15022, 15189, 15372, 15687, 15799, 15876, 15921, 15984, 16268, 16317, 16443, 16849, 17052, 17168, 17928, 17934, 17982, 18056, 18426, 18648, 18792, 19256, 19314, 19764, 20169, 20252, 20313, 20412, 20496, 20916, 20979, 21141, 21168, 21228, 21497, 21663, 21756, 21924, 22533, 22736, 23058, 23814, 23912, 23976, 24402, 24568, 24766, 25578, 25752, 26352, 26892, 26901, 26973, 27084, 27216, 27639, 27888, 27972, 28188, 28304, 28884, 28971, 29008, 29232, 29646, 30044, 30378, 30744, 31374, 31598, 31752, 31842, 32536, 32634, 32886, 33698, 34104, 34587, 35441, 35721, 35856, 35868, 35964, 36112, 36603, 36852, 37149, 37296, 37584, 38367, 38512, 38628, 39528, 40338, 40504, 40626, 40824, 41832, 41958, 42282, 42456, 42994, 43326, 43512, 43848, 44469, 45066, 45567, 46116, 47061, 47397, 47628, 47763, 47824, 47952, 48804, 48951, 49136, 49329, 49532, 50547, 51156, 51504, 52577, 53784, 53802, 53946, 54168, 55278, 55944, 56376, 57768, 57942, 59292, 60088, 60507, 60756, 60939, 61488, 62748, 62937, 63196, 63504, 63684, 64491, 64989, 65072, 65268, 65453, 65772, 67396, 67599, 68208, 69174, 70882, 71442, 71736, 71928, 73206, 73704, 74298, 76734, 77256, 79056, 80676, 80703, 81008, 81252, 81648, 82917, 83664, 83916, 84564, 84912, 85988, 86652, 86681, 86913, 87024, 87696, 88938, 89059, 90132, 91134, 92232, 94122, 94794, 95256, 95526, 97608, 97902, 98658, 99064, 101094, 102312, 103761, 105154, 106323, 107568, 107604, 107892, 108336, 109809, 110556, 110593, 111447, 111888, 112752, 115101, 115536, 115884, 117943, 118584, 120176, 121014, 121512, 121878, 125496, 125874, 126392, 127368, 128982, 129978, 130536, 130906, 131544, 134792, 135198, 136701, 138348, 141183, 141764, 142191, 142884, 143289, 143472, 143856, 146412, 146827, 146853, 147408, 147987, 148596, 150479, 151641, 153468, 154512, 157731, 161352, 161406, 162504, 165834, 167832, 169128, 171976, 173304, 173362, 173826, 177876, 178118, 180264, 182268, 182817, 184464, 187331, 188244, 188811, 189588, 190512, 191052, 193473, 194967, 195216, 195804, 196359, 197316, 198128, 202188, 202797, 204624, 207522, 210308, 212646, 215208, 215784, 219618, 221112, 221186, 222894, 230202, 231768, 235886, 237168, 242028, 242109, 243024, 243756, 248087, 248751, 250992, 251748, 252784, 254736, 257964, 259956, 260043, 260739, 261072, 261812, 263088, 267177, 269584, 270396, 273402, 276696, 282366, 283528, 284382, 285768, 286578, 292824, 293654, 293706, 295974, 297192, 300958, 303282, 306936, 311283, 315462, 318969, 322704, 322812, 325008, 329427, 331668, 331779, 334341, 335664, 338256, 343952, 345303, 346608, 346724, 347652, 353829, 355752, 356236, 360528, 364536, 365634, 374662, 376488, 377622, 379176, 382104, 386946, 389934, 391608, 392718, 394632, 404376, 405594, 410103, 415044, 420616, 423549, 425292, 426573, 429867, 430416, 431568, 439236, 440481, 440559, 442224, 442372, 445788, 451437, 454923, 458171, 460404, 463536, 471772, 473193, 484056, 484218, 487512, 496174, 497502, 503496, 515928, 519912, 520086, 521478, 523624, 534354, 540792, 546804, 548451, 553392, 561993, 564732, 567056, 568764, 571536, 573156, 580419, 584901, 585648, 587308, 587412, 589077, 591948, 594384, 601916, 606564, 608391, 613872, 622566, 623413, 630924, 637938, 645624, 658854, 663336, 663558, 668682, 690606, 693448, 695304, 707658, 711504, 712472, 726327, 729072, 731268, 744261, 746253, 749324, 752976, 755244, 758352, 764208, 773892, 779868, 780129, 782217, 783216, 785436, 789264, 801531, 808752, 811188, 820206, 830088, 841232, 847098, 850584, 853146, 859734, 878472, 880962, 881118, 884744, 891576, 902874, 909846, 916342, 920808, 943544, 946386, 956907, 968112, 968436, 975024, 988281, 992348, 995004, 995337, 1003023, 1006992, 1027789, 1031856, 1035909, 1039824, 1040172, 1042956, 1047248, 1061487, 1068708, 1081584, 1093608, 1096902, 1123986, 1129464, 1137528, 1146312, 1160838, 1169802, 1174616, 1174824, 1178154, 1183896, 1203832, 1213128, 1216782, 1230309, 1245132, 1246826, 1261848, 1275876, 1279719, 1289601, 1291248, 1311317, 1317708, 1321443, 1321677, 1326672, 1327116, 1337364, 1354311, 1364769, 1374513, 1381212, 1386896, 1390608, 1415316, 1419579, 1424944, 1452654, 1462536, 1488522, 1492506, 1498648, 1510488, 1547784, 1559736, 1560258, 1564434, 1570872, 1603062, 1622376, 1640412, 1645353, 1660176, 1685979, 1694196, 1701168, 1706292, 1719468, 1741257, 1754703, 1756944, 1761924, 1762236, 1767231, 1769488, 1783152, 1805748, 1819692, 1825173, 1832684, 1841616, 1870239, 1887088, 1892772, 1913814, 1936872, 1976562, 1984696, 1990008, 1990674, 2006046, 2055578, 2071818, 2080344, 2085912, 2122974, 2137416, 2178981, 2187216, 2193804, 2232783, 2238759, 2247972, 2258928, 2275056, 2292624, 2321676, 2339604, 2340387, 2349232, 2349648, 2356308, 2367792, 2404593, 2407664, 2426256, 2433564, 2460618, 2490264, 2493652, 2523696, 2551752, 2559438, 2579202, 2622634, 2635416, 2642886, 2643354, 2654232, 2674728, 2708622, 2729538, 2749026, 2762424, 2830632, 2839158, 2870721, 2905308, 2925072, 2964843, 2977044, 2985012, 2986011, 2997296, 3009069, 3020976, 3083367, 3095568, 3119472, 3120516, 3128868, 3141744, 3184461, 3206124, 3207197, 3244752, 3280824, 3290706, 3371958, 3388392, 3412584, 3438936, 3482514, 3509406, 3523848, 3524472, 3534462, 3611496, 3639384, 3650346, 3665368, 3690927, 3740478, 3785544, 3827628, 3839157, 3873744, 3933951, 3953124, 3964329, 3969392, 3980016, 3981348, 4012092, 4062933, 4094307, 4111156, 4123539, 4143636, 4160688, 4171824, 4245948, 4258737, 4274832, 4357962, 4363891, 4387608, 4465566, 4477518, 4495944, 4643352, 4679208, 4680774, 4712616, 4809186, 4867128, 4921236, 4980528, 4987304, 5057937, 5103504, 5118876, 5158404, 5223771, 5245268, 5270832, 5285772, 5286708, 5301693, 5308464, 5349456, 5417244, 5432599, 5459076, 5475519, 5498052, 5524848, 5610717, 5661264, 5678316, 5741442, 5810616, 5929686, 5954088, 5970024, 5972022, 6018138, 6166734, 6241032, 6257736, 6368922, 6412248, 6414394, 6561648, 6581412, 6698349, 6743916, 6776784, 6825168, 6877872, 6965028, 7018812, 7021161, 7047696, 7048944, 7068924, 7194523, 7213779, 7222992, 7278768, 7300692, 7330736, 7381854, 7480956, 7571088, 7655256, 7678314, 7867902, 7906248, 7928658, 7962696, 8024184, 8125866, 8188614, 8222312, 8247078, 8287272, 8491896, 8517474, 8612163, 8715924, 8727782, 8775216, 8931132, 8955036, 8958033, 8991888, 9027207, 9179219, 9250101, 9286704, 9358416, 9361548, 9425232, 9553383, 9618372, 9621591, 9734256, 9842472, 9974608, 10115874, 10237752, 10316808, 10447542, 10490536, 10571544, 10573416, 10603386, 10834488, 10865198, 10918152, 10951038, 10996104, 11221434, 11356632, 11482884, 11517471, 11621232, 11801853, 11859372, 11892987, 11908176, 11940048, 11944044, 12036276, 12188799, 12282921, 12333468, 12370617, 12482064, 12515472, 12737844, 12776211, 12824496, 12828788, 13091673, 13162824, 13396698, 13487832, 13930056, 14037624, 14042322, 14137848, 14389046, 14427558, 14601384, 14763708, 14961912, 15173811, 15310512, 15356628, 15671313, 15735804, 15812496, 15857316, 15905079, 15925392, 16048368, 16251732, 16297797, 16377228, 16444624, 16494156, 16574544, 16832151, 16983792, 17034948, 17224326, 17431848, 17455564, 17862264, 17910072, 17916066, 18054414, 18358438, 18500202, 18723096, 19106766, 19236744, 19243182, 19684944, 20095047, 20231748, 20475504, 20633616, 20895084, 20981072, 21063483, 21143088, 21146832, 21206772, 21583569, 21641337, 21668976, 21730396, 21836304, 21902076, 21992208, 22442868, 22713264, 22965768, 23034942, 23603706, 23718744, 23785974, 23888088, 24072552, 24377598, 24565842, 24666936, 24741234, 25475688, 25552422, 25657576, 25836489, 26183346, 26325648, 26793396, 26874099, 26975664, 27537657, 27750303, 27860112, 28075248, 28084644, 28275696, 28660149, 28778092, 28855116, 28864773, 29202768, 29527416, 29923824, 30347622, 30713256, 31342626, 31471608, 31714632, 31810158, 32503464, 32595594, 32754456, 32988312, 33664302, 34069896, 34448652, 34863696, 34911128, 35405559, 35678961, 35724528, 35820144, 35832132, 36108828, 36566397, 36716876, 37000404, 37111851, 37446192, 38028193, 38213532, 38328633, 38473488, 38486364, 39275019, 40190094, 40463496, 41790168, 42126966, 42413544, 43167138, 43282674, 43460792, 43804152, 44885736, 45521433, 45931536, 46069884, 47207412, 47437488, 47571948, 47715237, 47776176, 48145104, 48755196, 48893391, 49131684, 49333872, 49482468, 50496453, 50951376, 51104844, 51315152, 51672978, 52366692, 53586792, 53748198, 55075314, 55500606, 56169288, 57320298, 57556184, 57710232, 57729546, 59054832, 60285141, 60695244, 61426512, 62685252, 62943216, 63190449, 63429264, 63620316, 64750707, 64924011, 65006928, 65191188, 65508912, 65976624, 67328604, 68139792, 68897304, 69822256, 70811118, 71357922, 71664264, 72217656, 73132794, 73433752, 74000808, 74223702, 76056386, 76427064, 76657266, 76972728, 78550038, 80380188, 80622297, 80926992, 82612971, 83250909, 83580336, 84253932, 84827088, 85980447, 86334276, 86565348, 86594319, 86921584, 87608304, 89771472, 91042866, 92139768, 94414824, 95143896, 95430474, 97510392, 97786782, 98263368, 98964936, 100992906, 102209688, 103345956, 104733384, 106216677, 107036883, 107173584, 107496396, 109699191, 110150628, 111001212, 111335553, 112338576, 114084579, 114640596, 115112368, 115420464, 115459092, 117825057, 120570282, 121390488, 125370504, 126380898, 127240632, 129501414, 129848022, 130382376, 134657208, 136564299, 137794608, 141622236, 142715844, 143328528, 144435312, 146265588, 146680173, 146867504, 148001616, 148447404, 151489359, 152112772, 152854128, 153314532, 153945456, 157100076, 160760376, 161244594, 165225942, 166501818, 168507864, 171960894, 172668552, 173130696, 173188638, 180855423, 182085732, 184279536, 188829648, 190287792, 190860948, 194252121, 195020784, 195573564, 196526736, 197929872, 201985812, 204419376, 206691912, 209466768, 212433354, 214073766, 214992792, 219398382, 220301256, 222002424, 222671106, 228169158, 229281192, 230918184, 235650114, 241140564, 242780976, 247838913, 249752727, 250741008, 252761796, 254481264, 259002828, 259696044, 259782957, 260764752, 266197351, 269314416, 273128598, 283244472, 285431688, 292531176, 293360346, 296894808, 302978718, 304225544, 306629064, 314200152, 318650031, 321520752, 322489188, 330451884, 333003636, 334006659, 337015728, 342253737, 343921788, 345337104, 346261392, 346377276, 353475171, 361710846, 364171464, 381721896, 388504242, 391147128, 403971624, 413383824, 424866708, 428147532, 429985584, 438796764, 440040519, 440602512, 444004848, 445342212, 454468077, 456338316, 458562384, 461836368, 471300228, 482281128, 495677826, 499505454, 505523592, 518005656, 519392088, 519565914, 532394702, 546257196, 566488944, 570863376, 582756363, 585062352, 586720692, 593789616, 605957436, 608451088, 613258128, 628400304, 637300062, 644978376, 660903768, 666007272, 668013318, 684507474, 687843576, 692754552, 706950342, 723421692, 728342928, 743516739, 749258181, 763443792, 777008484, 779348871, 782294256, 798592053, 807943248, 849733416, 856295064, 877593528, 880081038, 890684424, 908936154, 912676632, 942600456, 955950093, 964562256, 991355652, 999010908, 1011047184, 1026761211, 1036011312, 1038784176, 1039131828, 1060425513, 1064789404, 1092514392, 1165512726, 1173441384, 1211914872, 1274600124, 1289956752, 1320121557, 1321807536, 1332014544, 1336026636, 1369014948, 1375687152, 1385509104, 1413900684, 1446843384, 1487033478, 1498516362, 1554016968, 1558697742, 1597184106, 1699466832, 1712590128, 1748269089, 1755187056, 1760162076, 1781368848, 1817872308, 1825353264, 1885200912, 1911900186, 1982711304, 1998021816, 2053522422, 2078263656, 2120851026, 2129578808, 2185028784, 2230550217, 2331025452, 2338046613, 2346882768, 2395776159, 2423829744, 2549200248, 2640243114, 2672053272, 2738029896, 2827801368, 2893686768, 2974066956, 2997032724, 3080283633, 3108033936, 3117395484, 3181276539, 3194368212, 3496538178, 3520324152, 3635744616, 3823800372, 3960364671, 3965422608, 3996043632, 4107044844, 4156527312, 4241702052, 4259157616, 4461100434, 4662050904, 4676093226, 4791552318, 5098400496, 5244807267, 5280486228, 5344106544, 5476059792, 5655602736, 5948133912, 5994065448, 6160567266, 6234790968, 6362553078, 6388736424, 6691650651, 6993076356, 7040648304, 7187328477, 7271489232, 7647600744, 7920729342, 8214089688, 8483404104, 8922200868, 9240850899, 9324101808, 9352186452, 9583104636, 10489614534, 10560972456, 11896267824, 11988130896, 12321134532, 12469581936, 12725106156, 12777472848, 13383301302, 13986152712, 14374656954, 15295201488, 15841458684, 16428179376, 16966808208, 17844401736, 18481701798, 18704372904, 19166209272, 20979229068, 21121944912, 21561985431, 24642269064, 25450212312, 26766602604, 27722552697, 27972305424, 28749313908, 31682917368, 35688803472, 36963403596, 37408745808, 38332418544, 41958458136, 43123970862, 49284538128, 50900424624, 53533205208, 55445105394, 57498627816, 63365834736, 64685956293, 73926807192, 83916916272, 86247941724, 107066410416, 110890210788, 114997255632, 129371912586, 147853614384, 172495883448, 194057868879, 221780421576, 258743825172, 344991766896, 388115737758, 443560843152, 517487650344, 776231475516, 1034975300688, 1552462951032, 3104925902064]

約数ペア:

[(1, 3104925902064), (2, 1552462951032), (3, 1034975300688), (4, 776231475516), (6, 517487650344), (7, 443560843152), (8, 388115737758), (9, 344991766896), (12, 258743825172), (14, 221780421576), (16, 194057868879), (18, 172495883448), (21, 147853614384), (24, 129371912586), (27, 114997255632), (28, 110890210788), (29, 107066410416), (36, 86247941724), (37, 83916916272), (42, 73926807192), (48, 64685956293), (49, 63365834736), (54, 57498627816), (56, 55445105394), (58, 53533205208), (61, 50900424624), (63, 49284538128), (72, 43123970862), (74, 41958458136), (81, 38332418544), (83, 37408745808), (84, 36963403596), (87, 35688803472), (98, 31682917368), (108, 28749313908), (111, 27972305424), (112, 27722552697), (116, 26766602604), (122, 25450212312), (126, 24642269064), (144, 21561985431), (147, 21121944912), (148, 20979229068), (162, 19166209272), (166, 18704372904), (168, 18481701798), (174, 17844401736), (183, 16966808208), (189, 16428179376), (196, 15841458684), (203, 15295201488), (216, 14374656954), (222, 13986152712), (232, 13383301302), (243, 12777472848), (244, 12725106156), (249, 12469581936), (252, 12321134532), (259, 11988130896), (261, 11896267824), (294, 10560972456), (296, 10489614534), (324, 9583104636), (332, 9352186452), (333, 9324101808), (336, 9240850899), (348, 8922200868), (366, 8483404104), (378, 8214089688), (392, 7920729342), (406, 7647600744), (427, 7271489232), (432, 7187328477), (441, 7040648304), (444, 6993076356), (464, 6691650651), (486, 6388736424), (488, 6362553078), (498, 6234790968), (504, 6160567266), (518, 5994065448), (522, 5948133912), (549, 5655602736), (567, 5476059792), (581, 5344106544), (588, 5280486228), (592, 5244807267), (609, 5098400496), (648, 4791552318), (664, 4676093226), (666, 4662050904), (696, 4461100434), (729, 4259157616), (732, 4241702052), (747, 4156527312), (756, 4107044844), (777, 3996043632), (783, 3965422608), (784, 3960364671), (812, 3823800372), (854, 3635744616), (882, 3520324152), (888, 3496538178), (972, 3194368212), (976, 3181276539), (996, 3117395484), (999, 3108033936), (1008, 3080283633), (1036, 2997032724), (1044, 2974066956), (1073, 2893686768), (1098, 2827801368), (1134, 2738029896), (1162, 2672053272), (1176, 2640243114), (1218, 2549200248), (1281, 2423829744), (1296, 2395776159), (1323, 2346882768), (1328, 2338046613), (1332, 2331025452), (1392, 2230550217), (1421, 2185028784), (1458, 2129578808), (1464, 2120851026), (1494, 2078263656), (1512, 2053522422), (1554, 1998021816), (1566, 1982711304), (1624, 1911900186), (1647, 1885200912), (1701, 1825353264), (1708, 1817872308), (1743, 1781368848), (1764, 1760162076), (1769, 1755187056), (1776, 1748269089), (1813, 1712590128), (1827, 1699466832), (1944, 1597184106), (1992, 1558697742), (1998, 1554016968), (2072, 1498516362), (2088, 1487033478), (2146, 1446843384), (2196, 1413900684), (2241, 1385509104), (2257, 1375687152), (2268, 1369014948), (2324, 1336026636), (2331, 1332014544), (2349, 1321807536), (2352, 1320121557), (2407, 1289956752), (2436, 1274600124), (2562, 1211914872), (2646, 1173441384), (2664, 1165512726), (2842, 1092514392), (2916, 1064789404), (2928, 1060425513), (2988, 1039131828), (2989, 1038784176), (2997, 1036011312), (3024, 1026761211), (3071, 1011047184), (3108, 999010908), (3132, 991355652), (3219, 964562256), (3248, 955950093), (3294, 942600456), (3402, 912676632), (3416, 908936154), (3486, 890684424), (3528, 880081038), (3538, 877593528), (3626, 856295064), (3654, 849733416), (3843, 807943248), (3888, 798592053), (3969, 782294256), (3984, 779348871), (3996, 777008484), (4067, 763443792), (4144, 749258181), (4176, 743516739), (4263, 728342928), (4292, 723421692), (4392, 706950342), (4482, 692754552), (4514, 687843576), (4536, 684507474), (4648, 668013318), (4662, 666007272), (4698, 660903768), (4814, 644978376), (4872, 637300062), (4941, 628400304), (5063, 613258128), (5103, 608451088), (5124, 605957436), (5229, 593789616), (5292, 586720692), (5307, 585062352), (5328, 582756363), (5439, 570863376), (5481, 566488944), (5684, 546257196), (5832, 532394702), (5976, 519565914), (5978, 519392088), (5994, 518005656), (6142, 505523592), (6216, 499505454), (6264, 495677826), (6438, 482281128), (6588, 471300228), (6723, 461836368), (6771, 458562384), (6804, 456338316), (6832, 454468077), (6972, 445342212), (6993, 444004848), (7047, 440602512), (7056, 440040519), (7076, 438796764), (7221, 429985584), (7252, 428147532), (7308, 424866708), (7511, 413383824), (7686, 403971624), (7938, 391147128), (7992, 388504242), (8134, 381721896), (8526, 364171464), (8584, 361710846), (8784, 353475171), (8964, 346377276), (8967, 346261392), (8991, 345337104), (9028, 343921788), (9072, 342253737), (9213, 337015728), (9296, 334006659), (9324, 333003636), (9396, 330451884), (9628, 322489188), (9657, 321520752), (9744, 318650031), (9882, 314200152), (10126, 306629064), (10206, 304225544), (10248, 302978718), (10458, 296894808), (10584, 293360346), (10614, 292531176), (10878, 285431688), (10962, 283244472), (11368, 273128598), (11529, 269314416), (11664, 266197351), (11907, 260764752), (11952, 259782957), (11956, 259696044), (11988, 259002828), (12201, 254481264), (12284, 252761796), (12383, 250741008), (12432, 249752727), (12528, 247838913), (12789, 242780976), (12876, 241140564), (13176, 235650114), (13446, 230918184), (13542, 229281192), (13608, 228169158), (13944, 222671106), (13986, 222002424), (14094, 220301256), (14152, 219398382), (14442, 214992792), (14504, 214073766), (14616, 212433354), (14823, 209466768), (15022, 206691912), (15189, 204419376), (15372, 201985812), (15687, 197929872), (15799, 196526736), (15876, 195573564), (15921, 195020784), (15984, 194252121), (16268, 190860948), (16317, 190287792), (16443, 188829648), (16849, 184279536), (17052, 182085732), (17168, 180855423), (17928, 173188638), (17934, 173130696), (17982, 172668552), (18056, 171960894), (18426, 168507864), (18648, 166501818), (18792, 165225942), (19256, 161244594), (19314, 160760376), (19764, 157100076), (20169, 153945456), (20252, 153314532), (20313, 152854128), (20412, 152112772), (20496, 151489359), (20916, 148447404), (20979, 148001616), (21141, 146867504), (21168, 146680173), (21228, 146265588), (21497, 144435312), (21663, 143328528), (21756, 142715844), (21924, 141622236), (22533, 137794608), (22736, 136564299), (23058, 134657208), (23814, 130382376), (23912, 129848022), (23976, 129501414), (24402, 127240632), (24568, 126380898), (24766, 125370504), (25578, 121390488), (25752, 120570282), (26352, 117825057), (26892, 115459092), (26901, 115420464), (26973, 115112368), (27084, 114640596), (27216, 114084579), (27639, 112338576), (27888, 111335553), (27972, 111001212), (28188, 110150628), (28304, 109699191), (28884, 107496396), (28971, 107173584), (29008, 107036883), (29232, 106216677), (29646, 104733384), (30044, 103345956), (30378, 102209688), (30744, 100992906), (31374, 98964936), (31598, 98263368), (31752, 97786782), (31842, 97510392), (32536, 95430474), (32634, 95143896), (32886, 94414824), (33698, 92139768), (34104, 91042866), (34587, 89771472), (35441, 87608304), (35721, 86921584), (35856, 86594319), (35868, 86565348), (35964, 86334276), (36112, 85980447), (36603, 84827088), (36852, 84253932), (37149, 83580336), (37296, 83250909), (37584, 82612971), (38367, 80926992), (38512, 80622297), (38628, 80380188), (39528, 78550038), (40338, 76972728), (40504, 76657266), (40626, 76427064), (40824, 76056386), (41832, 74223702), (41958, 74000808), (42282, 73433752), (42456, 73132794), (42994, 72217656), (43326, 71664264), (43512, 71357922), (43848, 70811118), (44469, 69822256), (45066, 68897304), (45567, 68139792), (46116, 67328604), (47061, 65976624), (47397, 65508912), (47628, 65191188), (47763, 65006928), (47824, 64924011), (47952, 64750707), (48804, 63620316), (48951, 63429264), (49136, 63190449), (49329, 62943216), (49532, 62685252), (50547, 61426512), (51156, 60695244), (51504, 60285141), (52577, 59054832), (53784, 57729546), (53802, 57710232), (53946, 57556184), (54168, 57320298), (55278, 56169288), (55944, 55500606), (56376, 55075314), (57768, 53748198), (57942, 53586792), (59292, 52366692), (60088, 51672978), (60507, 51315152), (60756, 51104844), (60939, 50951376), (61488, 50496453), (62748, 49482468), (62937, 49333872), (63196, 49131684), (63504, 48893391), (63684, 48755196), (64491, 48145104), (64989, 47776176), (65072, 47715237), (65268, 47571948), (65453, 47437488), (65772, 47207412), (67396, 46069884), (67599, 45931536), (68208, 45521433), (69174, 44885736), (70882, 43804152), (71442, 43460792), (71736, 43282674), (71928, 43167138), (73206, 42413544), (73704, 42126966), (74298, 41790168), (76734, 40463496), (77256, 40190094), (79056, 39275019), (80676, 38486364), (80703, 38473488), (81008, 38328633), (81252, 38213532), (81648, 38028193), (82917, 37446192), (83664, 37111851), (83916, 37000404), (84564, 36716876), (84912, 36566397), (85988, 36108828), (86652, 35832132), (86681, 35820144), (86913, 35724528), (87024, 35678961), (87696, 35405559), (88938, 34911128), (89059, 34863696), (90132, 34448652), (91134, 34069896), (92232, 33664302), (94122, 32988312), (94794, 32754456), (95256, 32595594), (95526, 32503464), (97608, 31810158), (97902, 31714632), (98658, 31471608), (99064, 31342626), (101094, 30713256), (102312, 30347622), (103761, 29923824), (105154, 29527416), (106323, 29202768), (107568, 28864773), (107604, 28855116), (107892, 28778092), (108336, 28660149), (109809, 28275696), (110556, 28084644), (110593, 28075248), (111447, 27860112), (111888, 27750303), (112752, 27537657), (115101, 26975664), (115536, 26874099), (115884, 26793396), (117943, 26325648), (118584, 26183346), (120176, 25836489), (121014, 25657576), (121512, 25552422), (121878, 25475688), (125496, 24741234), (125874, 24666936), (126392, 24565842), (127368, 24377598), (128982, 24072552), (129978, 23888088), (130536, 23785974), (130906, 23718744), (131544, 23603706), (134792, 23034942), (135198, 22965768), (136701, 22713264), (138348, 22442868), (141183, 21992208), (141764, 21902076), (142191, 21836304), (142884, 21730396), (143289, 21668976), (143472, 21641337), (143856, 21583569), (146412, 21206772), (146827, 21146832), (146853, 21143088), (147408, 21063483), (147987, 20981072), (148596, 20895084), (150479, 20633616), (151641, 20475504), (153468, 20231748), (154512, 20095047), (157731, 19684944), (161352, 19243182), (161406, 19236744), (162504, 19106766), (165834, 18723096), (167832, 18500202), (169128, 18358438), (171976, 18054414), (173304, 17916066), (173362, 17910072), (173826, 17862264), (177876, 17455564), (178118, 17431848), (180264, 17224326), (182268, 17034948), (182817, 16983792), (184464, 16832151), (187331, 16574544), (188244, 16494156), (188811, 16444624), (189588, 16377228), (190512, 16297797), (191052, 16251732), (193473, 16048368), (194967, 15925392), (195216, 15905079), (195804, 15857316), (196359, 15812496), (197316, 15735804), (198128, 15671313), (202188, 15356628), (202797, 15310512), (204624, 15173811), (207522, 14961912), (210308, 14763708), (212646, 14601384), (215208, 14427558), (215784, 14389046), (219618, 14137848), (221112, 14042322), (221186, 14037624), (222894, 13930056), (230202, 13487832), (231768, 13396698), (235886, 13162824), (237168, 13091673), (242028, 12828788), (242109, 12824496), (243024, 12776211), (243756, 12737844), (248087, 12515472), (248751, 12482064), (250992, 12370617), (251748, 12333468), (252784, 12282921), (254736, 12188799), (257964, 12036276), (259956, 11944044), (260043, 11940048), (260739, 11908176), (261072, 11892987), (261812, 11859372), (263088, 11801853), (267177, 11621232), (269584, 11517471), (270396, 11482884), (273402, 11356632), (276696, 11221434), (282366, 10996104), (283528, 10951038), (284382, 10918152), (285768, 10865198), (286578, 10834488), (292824, 10603386), (293654, 10573416), (293706, 10571544), (295974, 10490536), (297192, 10447542), (300958, 10316808), (303282, 10237752), (306936, 10115874), (311283, 9974608), (315462, 9842472), (318969, 9734256), (322704, 9621591), (322812, 9618372), (325008, 9553383), (329427, 9425232), (331668, 9361548), (331779, 9358416), (334341, 9286704), (335664, 9250101), (338256, 9179219), (343952, 9027207), (345303, 8991888), (346608, 8958033), (346724, 8955036), (347652, 8931132), (353829, 8775216), (355752, 8727782), (356236, 8715924), (360528, 8612163), (364536, 8517474), (365634, 8491896), (374662, 8287272), (376488, 8247078), (377622, 8222312), (379176, 8188614), (382104, 8125866), (386946, 8024184), (389934, 7962696), (391608, 7928658), (392718, 7906248), (394632, 7867902), (404376, 7678314), (405594, 7655256), (410103, 7571088), (415044, 7480956), (420616, 7381854), (423549, 7330736), (425292, 7300692), (426573, 7278768), (429867, 7222992), (430416, 7213779), (431568, 7194523), (439236, 7068924), (440481, 7048944), (440559, 7047696), (442224, 7021161), (442372, 7018812), (445788, 6965028), (451437, 6877872), (454923, 6825168), (458171, 6776784), (460404, 6743916), (463536, 6698349), (471772, 6581412), (473193, 6561648), (484056, 6414394), (484218, 6412248), (487512, 6368922), (496174, 6257736), (497502, 6241032), (503496, 6166734), (515928, 6018138), (519912, 5972022), (520086, 5970024), (521478, 5954088), (523624, 5929686), (534354, 5810616), (540792, 5741442), (546804, 5678316), (548451, 5661264), (553392, 5610717), (561993, 5524848), (564732, 5498052), (567056, 5475519), (568764, 5459076), (571536, 5432599), (573156, 5417244), (580419, 5349456), (584901, 5308464), (585648, 5301693), (587308, 5286708), (587412, 5285772), (589077, 5270832), (591948, 5245268), (594384, 5223771), (601916, 5158404), (606564, 5118876), (608391, 5103504), (613872, 5057937), (622566, 4987304), (623413, 4980528), (630924, 4921236), (637938, 4867128), (645624, 4809186), (658854, 4712616), (663336, 4680774), (663558, 4679208), (668682, 4643352), (690606, 4495944), (693448, 4477518), (695304, 4465566), (707658, 4387608), (711504, 4363891), (712472, 4357962), (726327, 4274832), (729072, 4258737), (731268, 4245948), (744261, 4171824), (746253, 4160688), (749324, 4143636), (752976, 4123539), (755244, 4111156), (758352, 4094307), (764208, 4062933), (773892, 4012092), (779868, 3981348), (780129, 3980016), (782217, 3969392), (783216, 3964329), (785436, 3953124), (789264, 3933951), (801531, 3873744), (808752, 3839157), (811188, 3827628), (820206, 3785544), (830088, 3740478), (841232, 3690927), (847098, 3665368), (850584, 3650346), (853146, 3639384), (859734, 3611496), (878472, 3534462), (880962, 3524472), (881118, 3523848), (884744, 3509406), (891576, 3482514), (902874, 3438936), (909846, 3412584), (916342, 3388392), (920808, 3371958), (943544, 3290706), (946386, 3280824), (956907, 3244752), (968112, 3207197), (968436, 3206124), (975024, 3184461), (988281, 3141744), (992348, 3128868), (995004, 3120516), (995337, 3119472), (1003023, 3095568), (1006992, 3083367), (1027789, 3020976), (1031856, 3009069), (1035909, 2997296), (1039824, 2986011), (1040172, 2985012), (1042956, 2977044), (1047248, 2964843), (1061487, 2925072), (1068708, 2905308), (1081584, 2870721), (1093608, 2839158), (1096902, 2830632), (1123986, 2762424), (1129464, 2749026), (1137528, 2729538), (1146312, 2708622), (1160838, 2674728), (1169802, 2654232), (1174616, 2643354), (1174824, 2642886), (1178154, 2635416), (1183896, 2622634), (1203832, 2579202), (1213128, 2559438), (1216782, 2551752), (1230309, 2523696), (1245132, 2493652), (1246826, 2490264), (1261848, 2460618), (1275876, 2433564), (1279719, 2426256), (1289601, 2407664), (1291248, 2404593), (1311317, 2367792), (1317708, 2356308), (1321443, 2349648), (1321677, 2349232), (1326672, 2340387), (1327116, 2339604), (1337364, 2321676), (1354311, 2292624), (1364769, 2275056), (1374513, 2258928), (1381212, 2247972), (1386896, 2238759), (1390608, 2232783), (1415316, 2193804), (1419579, 2187216), (1424944, 2178981), (1452654, 2137416), (1462536, 2122974), (1488522, 2085912), (1492506, 2080344), (1498648, 2071818), (1510488, 2055578), (1547784, 2006046), (1559736, 1990674), (1560258, 1990008), (1564434, 1984696), (1570872, 1976562), (1603062, 1936872), (1622376, 1913814), (1640412, 1892772), (1645353, 1887088), (1660176, 1870239), (1685979, 1841616), (1694196, 1832684), (1701168, 1825173), (1706292, 1819692), (1719468, 1805748), (1741257, 1783152), (1754703, 1769488), (1756944, 1767231), (1761924, 1762236)]