9399579475104

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{12763}}^1$

素因数の和:12867

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 29, 32, 34, 36, 38, 39, 42, 48, 51, 52, 54, 56, 57, 58, 63, 68, 72, 76, 78, 84, 87, 91, 96, 102, 104, 108, 112, 114, 116, 117, 119, 126, 133, 136, 144, 152, 153, 156, 168, 171, 174, 182, 189, 203, 204, 208, 216, 221, 224, 228, 232, 234, 238, 247, 252, 261, 266, 272, 273, 288, 304, 306, 312, 323, 336, 342, 348, 351, 357, 364, 377, 378, 399, 406, 408, 416, 432, 442, 456, 459, 464, 468, 476, 493, 494, 504, 513, 522, 532, 544, 546, 551, 608, 609, 612, 624, 646, 663, 672, 684, 696, 702, 714, 728, 741, 754, 756, 783, 798, 812, 816, 819, 864, 884, 912, 918, 928, 936, 952, 969, 986, 988, 1008, 1026, 1044, 1064, 1071, 1092, 1102, 1131, 1197, 1218, 1224, 1248, 1292, 1326, 1368, 1392, 1404, 1428, 1456, 1479, 1482, 1508, 1512, 1547, 1566, 1596, 1624, 1632, 1638, 1653, 1729, 1768, 1824, 1827, 1836, 1872, 1904, 1938, 1972, 1976, 1989, 2016, 2052, 2088, 2128, 2142, 2184, 2204, 2223, 2261, 2262, 2394, 2436, 2448, 2457, 2584, 2639, 2652, 2736, 2784, 2808, 2856, 2907, 2912, 2958, 2964, 3016, 3024, 3094, 3132, 3192, 3213, 3248, 3276, 3306, 3393, 3451, 3458, 3536, 3591, 3654, 3672, 3744, 3808, 3857, 3876, 3944, 3952, 3978, 4104, 4176, 4199, 4256, 4284, 4368, 4408, 4437, 4446, 4522, 4524, 4641, 4788, 4872, 4896, 4914, 4959, 5168, 5187, 5278, 5304, 5472, 5481, 5616, 5712, 5814, 5916, 5928, 5967, 6032, 6048, 6188, 6264, 6384, 6409, 6426, 6496, 6552, 6612, 6669, 6783, 6786, 6902, 6916, 7072, 7163, 7182, 7308, 7344, 7714, 7752, 7888, 7904, 7917, 7956, 8208, 8352, 8398, 8568, 8721, 8736, 8816, 8874, 8892, 9044, 9048, 9282, 9367, 9576, 9744, 9828, 9918, 10179, 10336, 10353, 10374, 10556, 10608, 10962, 11232, 11424, 11571, 11628, 11832, 11856, 11934, 12064, 12376, 12528, 12597, 12763, 12768, 12818, 12852, 13104, 13224, 13311, 13338, 13566, 13572, 13804, 13832, 13923, 14326, 14364, 14616, 14688, 14877, 15428, 15504, 15561, 15776, 15834, 15912, 16416, 16796, 17136, 17442, 17632, 17748, 17784, 18088, 18096, 18564, 18734, 19152, 19227, 19488, 19656, 19836, 20349, 20358, 20706, 20748, 21112, 21216, 21489, 21924, 23142, 23256, 23664, 23712, 23751, 23868, 24752, 25056, 25194, 25526, 25636, 25704, 26208, 26448, 26622, 26676, 27132, 27144, 27608, 27664, 27846, 28101, 28652, 28728, 29232, 29393, 29754, 30856, 31008, 31059, 31122, 31668, 31824, 33592, 34272, 34713, 34884, 35496, 35568, 36176, 36192, 37128, 37468, 37791, 38289, 38304, 38454, 39312, 39672, 40698, 40716, 41412, 41496, 41769, 42224, 42978, 43848, 44863, 46284, 46512, 46683, 47328, 47502, 47736, 49504, 50141, 50388, 51052, 51272, 51408, 52896, 53244, 53352, 54264, 54288, 55216, 55328, 55692, 56202, 57304, 57456, 57681, 58464, 58786, 59508, 61047, 61712, 62118, 62244, 63336, 63648, 64467, 65569, 67184, 69426, 69768, 70992, 71136, 71253, 72352, 74256, 74936, 75582, 76578, 76908, 78624, 79344, 81396, 81432, 82824, 82992, 83538, 84303, 84448, 85956, 87696, 88179, 89341, 89726, 92568, 93024, 93177, 93366, 95004, 95472, 100282, 100776, 102104, 102544, 102816, 104139, 106488, 106704, 108528, 108576, 110432, 111384, 112404, 113373, 114608, 114867, 114912, 115362, 117572, 119016, 121771, 122094, 123424, 124236, 124488, 126672, 128934, 131138, 134368, 134589, 138852, 139536, 141984, 142506, 148512, 149872, 150423, 151164, 153156, 153816, 158688, 162792, 162864, 165648, 165919, 165984, 167076, 168606, 171912, 173043, 175392, 176358, 178682, 179452, 185136, 186354, 186732, 190008, 190944, 193401, 196707, 200564, 201552, 204208, 205088, 208278, 212976, 213408, 216971, 217056, 222768, 224808, 226746, 229216, 229734, 230724, 235144, 238032, 242497, 243542, 244188, 248472, 248976, 252909, 253344, 257868, 262276, 264537, 268023, 269178, 277704, 279072, 285012, 299744, 300846, 302328, 306312, 307632, 325584, 325728, 331296, 331838, 334152, 337212, 343824, 344601, 346086, 352716, 357364, 358904, 365313, 370127, 370272, 372708, 373464, 380016, 386802, 393414, 401128, 403104, 403767, 408416, 416556, 425952, 433942, 445536, 449616, 451269, 453492, 459468, 461448, 470288, 476064, 484994, 487084, 488376, 496944, 497757, 497952, 505818, 515736, 524552, 529074, 536046, 538356, 555408, 570024, 590121, 601692, 604656, 612624, 615264, 650913, 651168, 663676, 668304, 674424, 687648, 689202, 692172, 705432, 714728, 717808, 727491, 730626, 740254, 745416, 746928, 760032, 773604, 786828, 793611, 802256, 804069, 807534, 833112, 852397, 867884, 899232, 902538, 906984, 918936, 922896, 940576, 969988, 974168, 976752, 993888, 995514, 1011636, 1031472, 1049104, 1058148, 1072092, 1076712, 1095939, 1110381, 1110816, 1140048, 1161433, 1180242, 1203384, 1209312, 1211301, 1225248, 1301826, 1327352, 1336608, 1348848, 1353807, 1378404, 1384344, 1410864, 1429456, 1435616, 1454982, 1461252, 1480508, 1490832, 1493271, 1493856, 1518797, 1547208, 1573656, 1587222, 1604512, 1608138, 1615068, 1666224, 1697479, 1704794, 1735768, 1770363, 1805076, 1813968, 1837872, 1845792, 1939976, 1948336, 1952739, 1953504, 1991028, 2023272, 2062944, 2098208, 2116296, 2144184, 2153424, 2182473, 2191878, 2220762, 2280096, 2322866, 2360484, 2406768, 2412207, 2422602, 2557191, 2590889, 2603652, 2654704, 2697696, 2707614, 2756808, 2768688, 2820623, 2821728, 2858912, 2909964, 2922504, 2961016, 2981664, 2986542, 3037594, 3094416, 3147312, 3152461, 3174444, 3216276, 3230136, 3287817, 3331143, 3332448, 3394958, 3409588, 3471536, 3484299, 3540726, 3610152, 3627936, 3675744, 3879952, 3896672, 3905478, 3982056, 4046544, 4122449, 4232592, 4288368, 4306848, 4364946, 4383756, 4441524, 4479813, 4556391, 4645732, 4720968, 4811651, 4813536, 4824414, 4845204, 5092437, 5114382, 5181778, 5207304, 5309408, 5415228, 5513616, 5537376, 5641246, 5819928, 5845008, 5858217, 5922032, 5973084, 6075188, 6188832, 6292159, 6294624, 6304922, 6348888, 6432552, 6460272, 6547419, 6575634, 6662286, 6789916, 6819176, 6943072, 6968598, 7032413, 7081452, 7220304, 7671573, 7759904, 7772667, 7810956, 7964112, 8093088, 8244898, 8461869, 8465184, 8576736, 8729892, 8767512, 8883048, 8959626, 9112782, 9291464, 9441936, 9457383, 9623302, 9648828, 9690408, 9993429, 10184874, 10228764, 10363556, 10414608, 10452897, 10830456, 11027232, 11282492, 11639856, 11690016, 11716434, 11844064, 11946168, 12150376, 12367347, 12584318, 12609844, 12697776, 12865104, 12920544, 13094838, 13151268, 13324572, 13579832, 13638352, 13669173, 13937196, 14064826, 14162904, 14434953, 14440608, 15277311, 15343146, 15545334, 15621912, 15928224, 16489796, 16923738, 17459784, 17535024, 17766096, 17919252, 18225564, 18582928, 18876477, 18883872, 18914766, 19246604, 19297656, 19380816, 19744361, 19986858, 20369748, 20457528, 20727112, 20829216, 20905794, 21097239, 21660912, 22067227, 22564984, 23014719, 23279712, 23318001, 23432868, 23892336, 24300752, 24734694, 25168636, 25219688, 25385607, 25395552, 25730208, 26189676, 26302536, 26649144, 27159664, 27276704, 27338346, 27874392, 28129652, 28325808, 28372149, 28857143, 28869906, 30554622, 30686292, 31090668, 31243824, 31358691, 32979592, 33681557, 33847476, 34919568, 35070048, 35532192, 35838504, 36451128, 37102041, 37165856, 37752954, 37829532, 38493208, 38595312, 38761632, 39488722, 39973716, 40739496, 40915056, 41007519, 41454224, 41811588, 42194478, 43304859, 43321824, 44045113, 44134454, 45129968, 45831933, 46029438, 46636002, 46865736, 47784672, 48601504, 49226891, 49469388, 50337272, 50439376, 50771214, 52379352, 52605072, 53298288, 53591837, 54319328, 54676692, 55748784, 56259304, 56629431, 56651616, 56744298, 57714286, 57739812, 59233083, 61109244, 61372584, 62181336, 62487648, 62717382, 63291717, 65959184, 66201681, 67363114, 67694952, 69839136, 69954003, 71677008, 72902256, 74204082, 75505908, 75659064, 76156821, 76986416, 77190624, 78977444, 79947432, 81478992, 81798067, 81830112, 82015038, 82908448, 83623176, 84388956, 85116447, 86571429, 86609718, 88090226, 88268908, 90259936, 91421369, 91663866, 92058876, 93272004, 93731472, 98453782, 98938776, 100674544, 100878752, 101044671, 101542428, 104758704, 105210144, 106596576, 107183674, 109353384, 111306123, 111497568, 112518608, 113258862, 113488596, 115428572, 115479624, 118466166, 119551021, 122218488, 122745168, 124362672, 125434764, 126583434, 129914577, 131918368, 132135339, 132403362, 134726228, 135389904, 139908006, 143354016, 145804512, 147680673, 148408164, 151011816, 151318128, 152313642, 153972832, 157954888, 159894864, 160775511, 162957984, 163596134, 164030076, 167246352, 168777912, 169888293, 170232894, 173142858, 173219436, 176180452, 176537816, 177699249, 182842738, 183327732, 184117752, 186544008, 187462944, 189875151, 196907564, 197877552, 198605043, 201349088, 202089342, 203084856, 209517408, 214367348, 218706768, 222612246, 225037216, 226517724, 226977192, 230857144, 230959248, 236932332, 239102042, 244436976, 245394201, 245490336, 248725344, 250869528, 253166868, 259714287, 259829154, 264270678, 264806724, 269452456, 270779808, 274264107, 279816012, 295361346, 296816328, 302023632, 302636256, 303134013, 304627284, 315909776, 319789728, 321551022, 327192268, 328060152, 334492704, 337555824, 339776586, 340465788, 346285716, 346438872, 352360904, 353075632, 355398498, 358653063, 365685476, 366655464, 368235504, 373088016, 375142859, 379750302, 393815128, 395755104, 396406017, 397210086, 404178684, 406169712, 428734696, 437413536, 443042019, 445224492, 453035448, 453954384, 461714288, 461918496, 473864664, 478204084, 482326533, 488873952, 490788402, 501739056, 506333736, 519428574, 519658308, 528541356, 529613448, 533097747, 538904912, 548528214, 559632024, 572586469, 590722692, 593632656, 595815129, 604047264, 606268026, 609254568, 631819552, 639949583, 643102044, 654384536, 656120304, 675111648, 679553172, 680931576, 692571432, 692877744, 704721808, 706151264, 710796996, 717306126, 731370952, 733310928, 736182603, 736471008, 746176032, 750285718, 759500604, 779142861, 787630256, 792812034, 794420172, 808357368, 812339424, 822792321, 836857147, 857469392, 886084038, 890448984, 906070896, 907908768, 909402039, 923428576, 947729328, 956408168, 964653066, 981576804, 1003478112, 1012667472, 1038857148, 1039316616, 1057082712, 1059226896, 1066195494, 1075959189, 1077809824, 1097056428, 1119264048, 1125428577, 1145172938, 1181445384, 1187265312, 1189218051, 1191630258, 1212536052, 1218509136, 1279899166, 1286204088, 1308769072, 1312240608, 1329126057, 1359106344, 1361863152, 1385142864, 1385755488, 1409443616, 1421593992, 1434612252, 1446979599, 1462741904, 1466621856, 1472365206, 1500571436, 1519001208, 1554163273, 1558285722, 1575260512, 1585624068, 1588840344, 1616714736, 1645584642, 1673714294, 1714938784, 1717759407, 1772168076, 1780897968, 1812141792, 1818804078, 1895458656, 1912816336, 1919848749, 1929306132, 1963153608, 2025334944, 2077714296, 2078633232, 2114165424, 2118453792, 2132390988, 2151918378, 2194112856, 2208547809, 2238528096, 2250857154, 2290345876, 2362890768, 2378436102, 2383260516, 2425072104, 2437018272, 2468376963, 2510571441, 2559798332, 2572408176, 2617538144, 2658252114, 2718212688, 2723726304, 2770285728, 2843187984, 2869224504, 2893959198, 2925483808, 2944730412, 3001142872, 3038002416, 3108326546, 3116571444, 3171248136, 3177680688, 3227877567, 3233429472, 3291169284, 3347428588, 3376285731, 3435518814, 3544336152, 3561795936, 3637608156, 3825632672, 3839697498, 3858612264, 3926307216, 4155428592, 4157266464, 4228330848, 4264781976, 4303836756, 4388225712, 4417095618, 4501714308, 4580691752, 4662489819, 4725781536, 4756872204, 4766521032, 4850144208, 4936753926, 5021142882, 5119596664, 5144816352, 5153278221, 5316504228, 5436425376, 5686375968, 5738449008, 5759546247, 5787918396, 5889460824, 6002285744, 6076004832, 6216653092, 6233142888, 6342496272, 6355361376, 6455755134, 6582338568, 6694857176, 6752571462, 6871037628, 7088672304, 7275216312, 7531714323, 7679394996, 7717224528, 7852614432, 8310857184, 8529563952, 8607673512, 8776451424, 8834191236, 9003428616, 9161383504, 9324979638, 9513744408, 9533042064, 9700288416, 9873507852, 10042285764, 10128857193, 10239193328, 10306556442, 10633008456, 10879142911, 11476898016, 11519092494, 11575836792, 11778921648, 12004571488, 12433306184, 12466285776, 12684992544, 12911510268, 13164677136, 13389714352, 13505142924, 13742075256, 13987469457, 14177344608, 14550432624, 15063428646, 15358789992, 15434449056, 15459834663, 17059127904, 17215347024, 17278638741, 17668382472, 18006857232, 18322767008, 18649959276, 19027488816, 19066084128, 19747015704, 20084571528, 20257714386, 20478386656, 20613112884, 21266016912, 21758285822, 22595142969, 23038184988, 23151673584, 23557843296, 24866612368, 24932571552, 25823020536, 26329354272, 26779428704, 27010285848, 27484150512, 27974938914, 29100865248, 30126857292, 30717579984, 30919669326, 32637428733, 34430694048, 34557277482, 35336764944, 36013714464, 37299918552, 38054977632, 39494031408, 40169143056, 40515428772, 41226225768, 41962408371, 42532033824, 43516571644, 45190285938, 46076369976, 46303347168, 49733224736, 51646041072, 54020571696, 54968301024, 55949877828, 60253714584, 61435159968, 61839338652, 65274857466, 69114554964, 70673529888, 74599837104, 78988062816, 80338286112, 81030857544, 82452451536, 83924816742, 87033143288, 90380571876, 92152739952, 97912286199, 103292082144, 108041143392, 111899755656, 120507429168, 123678677304, 130549714932, 138229109928, 149199674208, 162061715088, 164904903072, 167849633484, 174066286576, 180761143752, 184305479904, 195824572398, 223799511312, 241014858336, 247357354608, 261099429864, 276458219856, 293736858597, 324123430176, 335699266968, 348132573152, 361522287504, 391649144796, 447599022624, 494714709216, 522198859728, 552916439712, 587473717194, 671398533936, 723044575008, 783298289592, 1044397719456, 1174947434388, 1342797067872, 1566596579184, 2349894868776, 3133193158368, 4699789737552, 9399579475104]

約数ペア:

[(1, 9399579475104), (2, 4699789737552), (3, 3133193158368), (4, 2349894868776), (6, 1566596579184), (7, 1342797067872), (8, 1174947434388), (9, 1044397719456), (12, 783298289592), (13, 723044575008), (14, 671398533936), (16, 587473717194), (17, 552916439712), (18, 522198859728), (19, 494714709216), (21, 447599022624), (24, 391649144796), (26, 361522287504), (27, 348132573152), (28, 335699266968), (29, 324123430176), (32, 293736858597), (34, 276458219856), (36, 261099429864), (38, 247357354608), (39, 241014858336), (42, 223799511312), (48, 195824572398), (51, 184305479904), (52, 180761143752), (54, 174066286576), (56, 167849633484), (57, 164904903072), (58, 162061715088), (63, 149199674208), (68, 138229109928), (72, 130549714932), (76, 123678677304), (78, 120507429168), (84, 111899755656), (87, 108041143392), (91, 103292082144), (96, 97912286199), (102, 92152739952), (104, 90380571876), (108, 87033143288), (112, 83924816742), (114, 82452451536), (116, 81030857544), (117, 80338286112), (119, 78988062816), (126, 74599837104), (133, 70673529888), (136, 69114554964), (144, 65274857466), (152, 61839338652), (153, 61435159968), (156, 60253714584), (168, 55949877828), (171, 54968301024), (174, 54020571696), (182, 51646041072), (189, 49733224736), (203, 46303347168), (204, 46076369976), (208, 45190285938), (216, 43516571644), (221, 42532033824), (224, 41962408371), (228, 41226225768), (232, 40515428772), (234, 40169143056), (238, 39494031408), (247, 38054977632), (252, 37299918552), (261, 36013714464), (266, 35336764944), (272, 34557277482), (273, 34430694048), (288, 32637428733), (304, 30919669326), (306, 30717579984), (312, 30126857292), (323, 29100865248), (336, 27974938914), (342, 27484150512), (348, 27010285848), (351, 26779428704), (357, 26329354272), (364, 25823020536), (377, 24932571552), (378, 24866612368), (399, 23557843296), (406, 23151673584), (408, 23038184988), (416, 22595142969), (432, 21758285822), (442, 21266016912), (456, 20613112884), (459, 20478386656), (464, 20257714386), (468, 20084571528), (476, 19747015704), (493, 19066084128), (494, 19027488816), (504, 18649959276), (513, 18322767008), (522, 18006857232), (532, 17668382472), (544, 17278638741), (546, 17215347024), (551, 17059127904), (608, 15459834663), (609, 15434449056), (612, 15358789992), (624, 15063428646), (646, 14550432624), (663, 14177344608), (672, 13987469457), (684, 13742075256), (696, 13505142924), (702, 13389714352), (714, 13164677136), (728, 12911510268), (741, 12684992544), (754, 12466285776), (756, 12433306184), (783, 12004571488), (798, 11778921648), (812, 11575836792), (816, 11519092494), (819, 11476898016), (864, 10879142911), (884, 10633008456), (912, 10306556442), (918, 10239193328), (928, 10128857193), (936, 10042285764), (952, 9873507852), (969, 9700288416), (986, 9533042064), (988, 9513744408), (1008, 9324979638), (1026, 9161383504), (1044, 9003428616), (1064, 8834191236), (1071, 8776451424), (1092, 8607673512), (1102, 8529563952), (1131, 8310857184), (1197, 7852614432), (1218, 7717224528), (1224, 7679394996), (1248, 7531714323), (1292, 7275216312), (1326, 7088672304), (1368, 6871037628), (1392, 6752571462), (1404, 6694857176), (1428, 6582338568), (1456, 6455755134), (1479, 6355361376), (1482, 6342496272), (1508, 6233142888), (1512, 6216653092), (1547, 6076004832), (1566, 6002285744), (1596, 5889460824), (1624, 5787918396), (1632, 5759546247), (1638, 5738449008), (1653, 5686375968), (1729, 5436425376), (1768, 5316504228), (1824, 5153278221), (1827, 5144816352), (1836, 5119596664), (1872, 5021142882), (1904, 4936753926), (1938, 4850144208), (1972, 4766521032), (1976, 4756872204), (1989, 4725781536), (2016, 4662489819), (2052, 4580691752), (2088, 4501714308), (2128, 4417095618), (2142, 4388225712), (2184, 4303836756), (2204, 4264781976), (2223, 4228330848), (2261, 4157266464), (2262, 4155428592), (2394, 3926307216), (2436, 3858612264), (2448, 3839697498), (2457, 3825632672), (2584, 3637608156), (2639, 3561795936), (2652, 3544336152), (2736, 3435518814), (2784, 3376285731), (2808, 3347428588), (2856, 3291169284), (2907, 3233429472), (2912, 3227877567), (2958, 3177680688), (2964, 3171248136), (3016, 3116571444), (3024, 3108326546), (3094, 3038002416), (3132, 3001142872), (3192, 2944730412), (3213, 2925483808), (3248, 2893959198), (3276, 2869224504), (3306, 2843187984), (3393, 2770285728), (3451, 2723726304), (3458, 2718212688), (3536, 2658252114), (3591, 2617538144), (3654, 2572408176), (3672, 2559798332), (3744, 2510571441), (3808, 2468376963), (3857, 2437018272), (3876, 2425072104), (3944, 2383260516), (3952, 2378436102), (3978, 2362890768), (4104, 2290345876), (4176, 2250857154), (4199, 2238528096), (4256, 2208547809), (4284, 2194112856), (4368, 2151918378), (4408, 2132390988), (4437, 2118453792), (4446, 2114165424), (4522, 2078633232), (4524, 2077714296), (4641, 2025334944), (4788, 1963153608), (4872, 1929306132), (4896, 1919848749), (4914, 1912816336), (4959, 1895458656), (5168, 1818804078), (5187, 1812141792), (5278, 1780897968), (5304, 1772168076), (5472, 1717759407), (5481, 1714938784), (5616, 1673714294), (5712, 1645584642), (5814, 1616714736), (5916, 1588840344), (5928, 1585624068), (5967, 1575260512), (6032, 1558285722), (6048, 1554163273), (6188, 1519001208), (6264, 1500571436), (6384, 1472365206), (6409, 1466621856), (6426, 1462741904), (6496, 1446979599), (6552, 1434612252), (6612, 1421593992), (6669, 1409443616), (6783, 1385755488), (6786, 1385142864), (6902, 1361863152), (6916, 1359106344), (7072, 1329126057), (7163, 1312240608), (7182, 1308769072), (7308, 1286204088), (7344, 1279899166), (7714, 1218509136), (7752, 1212536052), (7888, 1191630258), (7904, 1189218051), (7917, 1187265312), (7956, 1181445384), (8208, 1145172938), (8352, 1125428577), (8398, 1119264048), (8568, 1097056428), (8721, 1077809824), (8736, 1075959189), (8816, 1066195494), (8874, 1059226896), (8892, 1057082712), (9044, 1039316616), (9048, 1038857148), (9282, 1012667472), (9367, 1003478112), (9576, 981576804), (9744, 964653066), (9828, 956408168), (9918, 947729328), (10179, 923428576), (10336, 909402039), (10353, 907908768), (10374, 906070896), (10556, 890448984), (10608, 886084038), (10962, 857469392), (11232, 836857147), (11424, 822792321), (11571, 812339424), (11628, 808357368), (11832, 794420172), (11856, 792812034), (11934, 787630256), (12064, 779142861), (12376, 759500604), (12528, 750285718), (12597, 746176032), (12763, 736471008), (12768, 736182603), (12818, 733310928), (12852, 731370952), (13104, 717306126), (13224, 710796996), (13311, 706151264), (13338, 704721808), (13566, 692877744), (13572, 692571432), (13804, 680931576), (13832, 679553172), (13923, 675111648), (14326, 656120304), (14364, 654384536), (14616, 643102044), (14688, 639949583), (14877, 631819552), (15428, 609254568), (15504, 606268026), (15561, 604047264), (15776, 595815129), (15834, 593632656), (15912, 590722692), (16416, 572586469), (16796, 559632024), (17136, 548528214), (17442, 538904912), (17632, 533097747), (17748, 529613448), (17784, 528541356), (18088, 519658308), (18096, 519428574), (18564, 506333736), (18734, 501739056), (19152, 490788402), (19227, 488873952), (19488, 482326533), (19656, 478204084), (19836, 473864664), (20349, 461918496), (20358, 461714288), (20706, 453954384), (20748, 453035448), (21112, 445224492), (21216, 443042019), (21489, 437413536), (21924, 428734696), (23142, 406169712), (23256, 404178684), (23664, 397210086), (23712, 396406017), (23751, 395755104), (23868, 393815128), (24752, 379750302), (25056, 375142859), (25194, 373088016), (25526, 368235504), (25636, 366655464), (25704, 365685476), (26208, 358653063), (26448, 355398498), (26622, 353075632), (26676, 352360904), (27132, 346438872), (27144, 346285716), (27608, 340465788), (27664, 339776586), (27846, 337555824), (28101, 334492704), (28652, 328060152), (28728, 327192268), (29232, 321551022), (29393, 319789728), (29754, 315909776), (30856, 304627284), (31008, 303134013), (31059, 302636256), (31122, 302023632), (31668, 296816328), (31824, 295361346), (33592, 279816012), (34272, 274264107), (34713, 270779808), (34884, 269452456), (35496, 264806724), (35568, 264270678), (36176, 259829154), (36192, 259714287), (37128, 253166868), (37468, 250869528), (37791, 248725344), (38289, 245490336), (38304, 245394201), (38454, 244436976), (39312, 239102042), (39672, 236932332), (40698, 230959248), (40716, 230857144), (41412, 226977192), (41496, 226517724), (41769, 225037216), (42224, 222612246), (42978, 218706768), (43848, 214367348), (44863, 209517408), (46284, 203084856), (46512, 202089342), (46683, 201349088), (47328, 198605043), (47502, 197877552), (47736, 196907564), (49504, 189875151), (50141, 187462944), (50388, 186544008), (51052, 184117752), (51272, 183327732), (51408, 182842738), (52896, 177699249), (53244, 176537816), (53352, 176180452), (54264, 173219436), (54288, 173142858), (55216, 170232894), (55328, 169888293), (55692, 168777912), (56202, 167246352), (57304, 164030076), (57456, 163596134), (57681, 162957984), (58464, 160775511), (58786, 159894864), (59508, 157954888), (61047, 153972832), (61712, 152313642), (62118, 151318128), (62244, 151011816), (63336, 148408164), (63648, 147680673), (64467, 145804512), (65569, 143354016), (67184, 139908006), (69426, 135389904), (69768, 134726228), (70992, 132403362), (71136, 132135339), (71253, 131918368), (72352, 129914577), (74256, 126583434), (74936, 125434764), (75582, 124362672), (76578, 122745168), (76908, 122218488), (78624, 119551021), (79344, 118466166), (81396, 115479624), (81432, 115428572), (82824, 113488596), (82992, 113258862), (83538, 112518608), (84303, 111497568), (84448, 111306123), (85956, 109353384), (87696, 107183674), (88179, 106596576), (89341, 105210144), (89726, 104758704), (92568, 101542428), (93024, 101044671), (93177, 100878752), (93366, 100674544), (95004, 98938776), (95472, 98453782), (100282, 93731472), (100776, 93272004), (102104, 92058876), (102544, 91663866), (102816, 91421369), (104139, 90259936), (106488, 88268908), (106704, 88090226), (108528, 86609718), (108576, 86571429), (110432, 85116447), (111384, 84388956), (112404, 83623176), (113373, 82908448), (114608, 82015038), (114867, 81830112), (114912, 81798067), (115362, 81478992), (117572, 79947432), (119016, 78977444), (121771, 77190624), (122094, 76986416), (123424, 76156821), (124236, 75659064), (124488, 75505908), (126672, 74204082), (128934, 72902256), (131138, 71677008), (134368, 69954003), (134589, 69839136), (138852, 67694952), (139536, 67363114), (141984, 66201681), (142506, 65959184), (148512, 63291717), (149872, 62717382), (150423, 62487648), (151164, 62181336), (153156, 61372584), (153816, 61109244), (158688, 59233083), (162792, 57739812), (162864, 57714286), (165648, 56744298), (165919, 56651616), (165984, 56629431), (167076, 56259304), (168606, 55748784), (171912, 54676692), (173043, 54319328), (175392, 53591837), (176358, 53298288), (178682, 52605072), (179452, 52379352), (185136, 50771214), (186354, 50439376), (186732, 50337272), (190008, 49469388), (190944, 49226891), (193401, 48601504), (196707, 47784672), (200564, 46865736), (201552, 46636002), (204208, 46029438), (205088, 45831933), (208278, 45129968), (212976, 44134454), (213408, 44045113), (216971, 43321824), (217056, 43304859), (222768, 42194478), (224808, 41811588), (226746, 41454224), (229216, 41007519), (229734, 40915056), (230724, 40739496), (235144, 39973716), (238032, 39488722), (242497, 38761632), (243542, 38595312), (244188, 38493208), (248472, 37829532), (248976, 37752954), (252909, 37165856), (253344, 37102041), (257868, 36451128), (262276, 35838504), (264537, 35532192), (268023, 35070048), (269178, 34919568), (277704, 33847476), (279072, 33681557), (285012, 32979592), (299744, 31358691), (300846, 31243824), (302328, 31090668), (306312, 30686292), (307632, 30554622), (325584, 28869906), (325728, 28857143), (331296, 28372149), (331838, 28325808), (334152, 28129652), (337212, 27874392), (343824, 27338346), (344601, 27276704), (346086, 27159664), (352716, 26649144), (357364, 26302536), (358904, 26189676), (365313, 25730208), (370127, 25395552), (370272, 25385607), (372708, 25219688), (373464, 25168636), (380016, 24734694), (386802, 24300752), (393414, 23892336), (401128, 23432868), (403104, 23318001), (403767, 23279712), (408416, 23014719), (416556, 22564984), (425952, 22067227), (433942, 21660912), (445536, 21097239), (449616, 20905794), (451269, 20829216), (453492, 20727112), (459468, 20457528), (461448, 20369748), (470288, 19986858), (476064, 19744361), (484994, 19380816), (487084, 19297656), (488376, 19246604), (496944, 18914766), (497757, 18883872), (497952, 18876477), (505818, 18582928), (515736, 18225564), (524552, 17919252), (529074, 17766096), (536046, 17535024), (538356, 17459784), (555408, 16923738), (570024, 16489796), (590121, 15928224), (601692, 15621912), (604656, 15545334), (612624, 15343146), (615264, 15277311), (650913, 14440608), (651168, 14434953), (663676, 14162904), (668304, 14064826), (674424, 13937196), (687648, 13669173), (689202, 13638352), (692172, 13579832), (705432, 13324572), (714728, 13151268), (717808, 13094838), (727491, 12920544), (730626, 12865104), (740254, 12697776), (745416, 12609844), (746928, 12584318), (760032, 12367347), (773604, 12150376), (786828, 11946168), (793611, 11844064), (802256, 11716434), (804069, 11690016), (807534, 11639856), (833112, 11282492), (852397, 11027232), (867884, 10830456), (899232, 10452897), (902538, 10414608), (906984, 10363556), (918936, 10228764), (922896, 10184874), (940576, 9993429), (969988, 9690408), (974168, 9648828), (976752, 9623302), (993888, 9457383), (995514, 9441936), (1011636, 9291464), (1031472, 9112782), (1049104, 8959626), (1058148, 8883048), (1072092, 8767512), (1076712, 8729892), (1095939, 8576736), (1110381, 8465184), (1110816, 8461869), (1140048, 8244898), (1161433, 8093088), (1180242, 7964112), (1203384, 7810956), (1209312, 7772667), (1211301, 7759904), (1225248, 7671573), (1301826, 7220304), (1327352, 7081452), (1336608, 7032413), (1348848, 6968598), (1353807, 6943072), (1378404, 6819176), (1384344, 6789916), (1410864, 6662286), (1429456, 6575634), (1435616, 6547419), (1454982, 6460272), (1461252, 6432552), (1480508, 6348888), (1490832, 6304922), (1493271, 6294624), (1493856, 6292159), (1518797, 6188832), (1547208, 6075188), (1573656, 5973084), (1587222, 5922032), (1604512, 5858217), (1608138, 5845008), (1615068, 5819928), (1666224, 5641246), (1697479, 5537376), (1704794, 5513616), (1735768, 5415228), (1770363, 5309408), (1805076, 5207304), (1813968, 5181778), (1837872, 5114382), (1845792, 5092437), (1939976, 4845204), (1948336, 4824414), (1952739, 4813536), (1953504, 4811651), (1991028, 4720968), (2023272, 4645732), (2062944, 4556391), (2098208, 4479813), (2116296, 4441524), (2144184, 4383756), (2153424, 4364946), (2182473, 4306848), (2191878, 4288368), (2220762, 4232592), (2280096, 4122449), (2322866, 4046544), (2360484, 3982056), (2406768, 3905478), (2412207, 3896672), (2422602, 3879952), (2557191, 3675744), (2590889, 3627936), (2603652, 3610152), (2654704, 3540726), (2697696, 3484299), (2707614, 3471536), (2756808, 3409588), (2768688, 3394958), (2820623, 3332448), (2821728, 3331143), (2858912, 3287817), (2909964, 3230136), (2922504, 3216276), (2961016, 3174444), (2981664, 3152461), (2986542, 3147312), (3037594, 3094416)]