3059158795056

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1\times {\mathrm{197}}^1$

素因数の和:439

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 31, 36, 39, 42, 43, 48, 49, 52, 56, 62, 63, 72, 78, 84, 86, 91, 93, 98, 104, 112, 117, 124, 126, 127, 129, 144, 147, 156, 168, 172, 182, 186, 196, 197, 208, 217, 234, 248, 252, 254, 258, 273, 279, 294, 301, 312, 336, 344, 364, 372, 381, 387, 392, 394, 403, 434, 441, 468, 496, 504, 508, 516, 546, 558, 559, 588, 591, 602, 624, 637, 651, 688, 728, 744, 762, 774, 784, 788, 806, 819, 868, 882, 889, 903, 936, 1008, 1016, 1032, 1092, 1116, 1118, 1143, 1176, 1182, 1204, 1209, 1274, 1302, 1333, 1379, 1456, 1488, 1519, 1524, 1548, 1576, 1612, 1638, 1651, 1677, 1736, 1764, 1773, 1778, 1806, 1872, 1911, 1953, 2032, 2064, 2107, 2184, 2232, 2236, 2286, 2352, 2364, 2408, 2418, 2548, 2561, 2604, 2666, 2667, 2709, 2758, 2821, 3038, 3048, 3096, 3152, 3224, 3276, 3302, 3354, 3472, 3528, 3546, 3556, 3612, 3627, 3822, 3906, 3913, 3937, 3999, 4137, 4214, 4368, 4464, 4472, 4557, 4572, 4728, 4816, 4836, 4953, 5031, 5096, 5122, 5208, 5332, 5334, 5418, 5461, 5516, 5642, 5733, 6076, 6096, 6107, 6192, 6223, 6321, 6448, 6552, 6604, 6708, 7056, 7092, 7112, 7224, 7254, 7644, 7683, 7812, 7826, 7874, 7998, 8001, 8274, 8428, 8463, 8471, 8944, 9114, 9144, 9331, 9456, 9653, 9672, 9906, 10062, 10192, 10244, 10416, 10664, 10668, 10836, 10922, 11032, 11284, 11466, 11557, 11739, 11811, 11997, 12152, 12214, 12411, 12446, 12642, 13104, 13208, 13416, 13671, 14184, 14224, 14448, 14508, 14859, 15288, 15366, 15624, 15652, 15748, 15996, 16002, 16383, 16548, 16856, 16926, 16942, 17329, 17927, 18228, 18288, 18321, 18662, 18669, 18963, 19306, 19344, 19747, 19812, 20124, 20488, 21328, 21336, 21672, 21844, 22064, 22568, 22932, 23049, 23114, 23478, 23622, 23994, 24304, 24428, 24822, 24892, 25019, 25284, 25389, 25413, 26416, 26832, 27342, 27391, 27559, 27993, 28368, 28959, 29016, 29718, 30576, 30732, 31248, 31304, 31496, 31992, 32004, 32766, 33096, 33712, 33852, 33884, 34658, 34671, 35217, 35433, 35854, 36456, 36642, 37324, 37338, 37926, 38227, 38612, 39494, 39624, 40248, 40976, 42672, 42749, 43344, 43688, 45136, 45864, 46098, 46228, 46956, 47244, 47988, 48856, 49149, 49644, 49784, 50038, 50568, 50778, 50826, 51181, 51987, 53781, 54684, 54782, 54963, 55118, 55986, 56007, 57918, 58032, 59241, 59297, 59436, 61464, 62608, 62992, 63984, 64008, 65317, 65532, 66192, 67704, 67768, 69316, 69342, 70434, 70866, 70993, 71708, 72912, 73284, 74648, 74676, 75057, 75852, 76239, 76454, 77224, 78988, 79248, 79391, 80496, 80899, 82173, 82677, 83979, 85498, 86877, 87376, 91728, 92196, 92456, 93912, 94488, 95976, 97712, 98298, 99288, 99568, 100076, 101136, 101556, 101652, 102362, 103974, 104013, 107562, 109368, 109564, 109926, 110123, 110236, 111972, 112014, 114681, 115836, 118482, 118594, 118872, 121303, 122928, 125489, 128016, 128247, 130634, 131064, 135408, 135536, 138632, 138684, 140868, 141732, 141986, 143416, 146568, 149296, 149352, 150114, 151704, 152478, 152908, 153543, 154448, 155961, 157976, 158782, 161343, 161798, 164346, 165354, 167958, 169291, 170996, 173754, 175133, 177723, 177891, 184392, 184912, 187824, 188976, 191952, 192913, 195951, 196596, 198576, 200152, 203112, 203304, 204724, 207948, 208026, 212979, 215124, 218736, 219128, 219852, 220246, 220472, 223944, 224028, 225171, 229362, 231672, 236964, 237188, 237744, 238173, 242606, 242697, 246519, 248031, 250978, 256494, 261268, 262128, 262601, 267589, 277264, 277368, 281736, 283464, 283972, 286832, 293136, 298704, 299243, 300228, 303408, 304956, 305816, 307086, 311922, 315952, 317564, 322686, 323596, 325247, 328692, 330369, 330708, 335916, 338582, 341992, 344043, 347508, 350266, 355446, 355782, 358267, 363909, 368784, 376467, 384741, 385826, 391902, 393192, 400304, 406224, 406608, 409448, 415079, 415896, 416052, 425958, 430248, 438256, 439704, 440492, 440944, 447888, 448056, 450342, 458724, 460629, 463344, 473928, 474376, 476346, 485212, 485394, 493038, 496062, 496951, 501956, 507873, 512988, 522536, 525202, 525399, 533673, 535178, 554736, 555737, 563472, 566928, 567944, 578739, 587853, 598486, 600456, 609912, 611632, 614172, 623844, 635128, 638937, 645372, 647192, 650494, 657384, 660738, 661416, 671832, 677164, 683984, 688086, 695016, 700532, 710892, 711564, 714519, 716534, 727818, 728091, 752934, 769482, 770861, 771652, 775589, 783804, 786384, 787803, 802767, 818896, 830158, 831792, 832104, 849121, 851916, 860496, 879408, 880984, 896112, 897729, 900684, 917448, 921258, 947856, 948752, 952692, 970424, 970788, 975741, 986076, 991107, 992124, 993902, 1003912, 1015746, 1025976, 1045072, 1050404, 1050798, 1067346, 1070356, 1074801, 1075817, 1091727, 1111474, 1129401, 1135888, 1157478, 1175706, 1185037, 1196972, 1200912, 1219824, 1225931, 1228344, 1245237, 1247688, 1270256, 1277874, 1290744, 1294384, 1300988, 1314768, 1321476, 1322832, 1343664, 1354328, 1376172, 1390032, 1401064, 1421784, 1423128, 1429038, 1433068, 1455636, 1456182, 1490853, 1505868, 1523619, 1538964, 1541722, 1543304, 1551178, 1567608, 1575606, 1576197, 1605534, 1660316, 1664208, 1667211, 1698242, 1703832, 1736217, 1761968, 1795458, 1801368, 1834896, 1838207, 1842516, 1905384, 1940848, 1941576, 1951482, 1972152, 1982214, 1984248, 1987804, 2007824, 2031492, 2051952, 2100808, 2101596, 2134692, 2140712, 2149602, 2151634, 2183454, 2200783, 2222948, 2258802, 2276729, 2312583, 2314956, 2326767, 2351412, 2363409, 2370074, 2393944, 2408301, 2451862, 2456688, 2490474, 2495376, 2507869, 2547363, 2555748, 2581488, 2601976, 2642952, 2693187, 2708656, 2752344, 2802128, 2843568, 2846256, 2858076, 2866136, 2911272, 2912364, 2927223, 2981706, 3011736, 3047238, 3077928, 3083444, 3086608, 3102356, 3135216, 3151212, 3152394, 3211068, 3224403, 3227451, 3320632, 3334422, 3396484, 3407664, 3413813, 3472434, 3478657, 3555111, 3590916, 3602736, 3676414, 3677793, 3685032, 3735711, 3810768, 3883152, 3890159, 3902964, 3944304, 3964428, 3968496, 3975608, 4062984, 4201616, 4203192, 4269384, 4281424, 4299204, 4303268, 4366908, 4401566, 4445896, 4472559, 4517604, 4553458, 4625166, 4629912, 4653534, 4702824, 4726818, 4740148, 4787888, 4816602, 4903724, 4980948, 5001633, 5015738, 5094726, 5111496, 5203952, 5285904, 5386374, 5396027, 5429123, 5504688, 5514621, 5716152, 5732272, 5822544, 5824728, 5854446, 5963412, 6023472, 6094476, 6155856, 6166888, 6204712, 6302424, 6304788, 6422136, 6448806, 6454902, 6602349, 6641264, 6668844, 6792968, 6827626, 6830187, 6937749, 6944868, 6957314, 6980301, 7110222, 7181832, 7352828, 7355586, 7370064, 7471422, 7523607, 7530719, 7642089, 7780318, 7805928, 7928856, 7951216, 8125968, 8295259, 8406384, 8538768, 8598408, 8606536, 8733816, 8803132, 8891792, 8945118, 9035208, 9106916, 9250332, 9259824, 9307068, 9405648, 9453636, 9480296, 9633204, 9682353, 9807448, 9961896, 10003266, 10031476, 10082657, 10189452, 10222992, 10241439, 10435971, 10665333, 10772748, 10792054, 10858246, 11029242, 11033379, 11432304, 11649456, 11670477, 11708892, 11926824, 12188952, 12333776, 12409424, 12604848, 12609576, 12844272, 12867449, 12897612, 12909804, 13204698, 13337688, 13585936, 13655252, 13660374, 13875498, 13889736, 13914628, 13960602, 13985621, 14220444, 14363664, 14705656, 14711172, 14942844, 15047214, 15061438, 15284178, 15405481, 15560636, 15611856, 15857712, 15937103, 16188081, 16287369, 16543863, 16590518, 17196816, 17213072, 17467632, 17606264, 17890236, 18070416, 18213832, 18500664, 18614136, 18907272, 18960592, 19266408, 19364706, 19614896, 19807047, 19923792, 20006532, 20062952, 20165314, 20378904, 20482878, 20490561, 20871942, 21330666, 21545496, 21584108, 21716492, 22058484, 22066758, 22570821, 22592157, 23340954, 23417784, 23853648, 23896691, 24377904, 24885777, 25219152, 25734898, 25795224, 25819608, 26409396, 26675376, 27310504, 27320748, 27750996, 27779472, 27829256, 27921204, 27971242, 28440888, 29411312, 29422344, 29885688, 30094428, 30122876, 30247971, 30568356, 30724317, 30810962, 31121272, 31307913, 31874206, 32376162, 32574738, 33087726, 33181036, 33350327, 35011431, 35212528, 35780472, 36427664, 37001328, 37228272, 37814544, 38003861, 38532816, 38602347, 38729412, 39614094, 40013064, 40125904, 40330628, 40757808, 40965756, 40981122, 41743884, 41956863, 42661332, 43090992, 43168216, 43432984, 44116968, 44133516, 45141642, 45184314, 46216443, 46681908, 46835568, 47793382, 47811309, 48564243, 48862107, 49771554, 51469796, 51590448, 51639216, 52715033, 52818792, 54621008, 54641496, 55501992, 55658512, 55842408, 55942484, 56881776, 58844688, 59771376, 60188856, 60245752, 60495942, 61136712, 61448634, 61621924, 62242544, 62615826, 63748412, 64752324, 65149476, 66175452, 66362072, 66700654, 67776471, 70022862, 70578599, 71560944, 71690073, 74657331, 76007722, 77204694, 77458824, 79228188, 80026128, 80661256, 81931512, 81962244, 83487768, 83913726, 85322664, 86336432, 86865968, 88233936, 88267032, 90283284, 90368628, 90743913, 92432886, 93363816, 95586764, 95622618, 97128486, 97724214, 97899347, 99543108, 100050981, 102939592, 105430066, 105637584, 107838367, 109282992, 111003984, 111684816, 111884968, 114011583, 115807041, 120377712, 120491504, 120991884, 122273424, 122897268, 123243848, 125231652, 125870589, 127496824, 129504648, 130298952, 132350904, 132724144, 133401308, 135552942, 138649329, 140045724, 141157198, 143380146, 143433927, 149314662, 152015444, 154409388, 154917648, 158145099, 158456376, 161322512, 163863024, 163924488, 166975536, 167276837, 167827452, 170645328, 176534064, 180566568, 180737256, 181487826, 184865772, 186727632, 191173528, 191245236, 194256972, 195448428, 195798694, 199086216, 200101962, 205879184, 210860132, 211735797, 215070219, 215676734, 223769936, 228023166, 231614082, 233452289, 241983768, 245794536, 246487696, 250463304, 251741178, 254993648, 259009296, 260597904, 264701808, 266802616, 271105884, 277298658, 280091448, 282314396, 286760292, 286867854, 293698041, 298629324, 300152943, 304030888, 308818776, 316290198, 316912752, 323515101, 327848976, 334553674, 335654904, 342034749, 361133136, 361474512, 362975652, 369731544, 382347056, 382490472, 388513944, 390896856, 391597388, 398172432, 400203924, 421720264, 423471594, 430140438, 431353468, 433554251, 456046332, 463228164, 466904578, 474435297, 483967536, 491589072, 494050193, 500926608, 501830511, 503482356, 533605232, 542211768, 554597316, 560182896, 564628792, 573520584, 573735708, 587396082, 597258648, 600305886, 608061776, 617637552, 632580396, 635207391, 647030202, 669107348, 671309808, 684069498, 685295429, 700356867, 725951304, 739463088, 764980944, 777027888, 781793712, 783194776, 800407848, 843440528, 846943188, 860280876, 862706936, 867108502, 881094123, 912092664, 926456328, 933809156, 948870594, 970545303, 988100386, 1003661022, 1006964712, 1084423536, 1109194632, 1129257584, 1147041168, 1147471416, 1174792164, 1194517296, 1200611772, 1265160792, 1270414782, 1294060404, 1300662753, 1338214696, 1368138996, 1370590858, 1400713734, 1451902608, 1482150579, 1505491533, 1566389552, 1600815696, 1634166023, 1693886376, 1720561752, 1725413872, 1734217004, 1762188246, 1824185328, 1852912656, 1867618312, 1897741188, 1941090606, 1976200772, 2007322044, 2013929424, 2055886287, 2101070601, 2218389264, 2294942832, 2349584328, 2401223544, 2530321584, 2540829564, 2588120808, 2601325506, 2676429392, 2736277992, 2741181716, 2801427468, 2964301158, 3010983066, 3034879757, 3268332046, 3387772752, 3441123504, 3468434008, 3524376492, 3735236624, 3795482376, 3882181212, 3901988259, 3952401544, 4014644088, 4111772574, 4202141202, 4446451737, 4699168656, 4802447088, 4902498069, 5081659128, 5176241616, 5202651012, 5472555984, 5482363432, 5602854936, 5928602316, 6021966132, 6069759514, 6167658861, 6536664092, 6936868016, 7048752984, 7590964752, 7764362424, 7803976518, 7904803088, 8029288176, 8223545148, 8404282404, 8892903474, 9104639271, 9804996138, 10163318256, 10405302024, 10964726864, 11205709872, 11857204632, 12043932264, 12139519028, 12335317722, 13073328184, 14097505968, 14707494207, 15528724848, 15607953036, 16447090296, 16808564808, 17785806948, 18209278542, 19609992276, 20810604048, 21244158299, 23714409264, 24087864528, 24279038056, 24670635444, 26146656368, 27313917813, 29414988414, 31215906072, 32894180592, 33617129616, 35571613896, 36418557084, 39219984552, 42488316598, 48558076112, 49341270888, 54627835626, 58829976828, 62431812144, 63732474897, 71143227792, 72837114168, 78439969104, 84976633196, 98682541776, 109255671252, 117659953656, 127464949794, 145674228336, 169953266392, 191197424691, 218511342504, 235319907312, 254929899588, 339906532784, 382394849382, 437022685008, 509859799176, 764789698764, 1019719598352, 1529579397528, 3059158795056]

約数ペア:

[(1, 3059158795056), (2, 1529579397528), (3, 1019719598352), (4, 764789698764), (6, 509859799176), (7, 437022685008), (8, 382394849382), (9, 339906532784), (12, 254929899588), (13, 235319907312), (14, 218511342504), (16, 191197424691), (18, 169953266392), (21, 145674228336), (24, 127464949794), (26, 117659953656), (28, 109255671252), (31, 98682541776), (36, 84976633196), (39, 78439969104), (42, 72837114168), (43, 71143227792), (48, 63732474897), (49, 62431812144), (52, 58829976828), (56, 54627835626), (62, 49341270888), (63, 48558076112), (72, 42488316598), (78, 39219984552), (84, 36418557084), (86, 35571613896), (91, 33617129616), (93, 32894180592), (98, 31215906072), (104, 29414988414), (112, 27313917813), (117, 26146656368), (124, 24670635444), (126, 24279038056), (127, 24087864528), (129, 23714409264), (144, 21244158299), (147, 20810604048), (156, 19609992276), (168, 18209278542), (172, 17785806948), (182, 16808564808), (186, 16447090296), (196, 15607953036), (197, 15528724848), (208, 14707494207), (217, 14097505968), (234, 13073328184), (248, 12335317722), (252, 12139519028), (254, 12043932264), (258, 11857204632), (273, 11205709872), (279, 10964726864), (294, 10405302024), (301, 10163318256), (312, 9804996138), (336, 9104639271), (344, 8892903474), (364, 8404282404), (372, 8223545148), (381, 8029288176), (387, 7904803088), (392, 7803976518), (394, 7764362424), (403, 7590964752), (434, 7048752984), (441, 6936868016), (468, 6536664092), (496, 6167658861), (504, 6069759514), (508, 6021966132), (516, 5928602316), (546, 5602854936), (558, 5482363432), (559, 5472555984), (588, 5202651012), (591, 5176241616), (602, 5081659128), (624, 4902498069), (637, 4802447088), (651, 4699168656), (688, 4446451737), (728, 4202141202), (744, 4111772574), (762, 4014644088), (774, 3952401544), (784, 3901988259), (788, 3882181212), (806, 3795482376), (819, 3735236624), (868, 3524376492), (882, 3468434008), (889, 3441123504), (903, 3387772752), (936, 3268332046), (1008, 3034879757), (1016, 3010983066), (1032, 2964301158), (1092, 2801427468), (1116, 2741181716), (1118, 2736277992), (1143, 2676429392), (1176, 2601325506), (1182, 2588120808), (1204, 2540829564), (1209, 2530321584), (1274, 2401223544), (1302, 2349584328), (1333, 2294942832), (1379, 2218389264), (1456, 2101070601), (1488, 2055886287), (1519, 2013929424), (1524, 2007322044), (1548, 1976200772), (1576, 1941090606), (1612, 1897741188), (1638, 1867618312), (1651, 1852912656), (1677, 1824185328), (1736, 1762188246), (1764, 1734217004), (1773, 1725413872), (1778, 1720561752), (1806, 1693886376), (1872, 1634166023), (1911, 1600815696), (1953, 1566389552), (2032, 1505491533), (2064, 1482150579), (2107, 1451902608), (2184, 1400713734), (2232, 1370590858), (2236, 1368138996), (2286, 1338214696), (2352, 1300662753), (2364, 1294060404), (2408, 1270414782), (2418, 1265160792), (2548, 1200611772), (2561, 1194517296), (2604, 1174792164), (2666, 1147471416), (2667, 1147041168), (2709, 1129257584), (2758, 1109194632), (2821, 1084423536), (3038, 1006964712), (3048, 1003661022), (3096, 988100386), (3152, 970545303), (3224, 948870594), (3276, 933809156), (3302, 926456328), (3354, 912092664), (3472, 881094123), (3528, 867108502), (3546, 862706936), (3556, 860280876), (3612, 846943188), (3627, 843440528), (3822, 800407848), (3906, 783194776), (3913, 781793712), (3937, 777027888), (3999, 764980944), (4137, 739463088), (4214, 725951304), (4368, 700356867), (4464, 685295429), (4472, 684069498), (4557, 671309808), (4572, 669107348), (4728, 647030202), (4816, 635207391), (4836, 632580396), (4953, 617637552), (5031, 608061776), (5096, 600305886), (5122, 597258648), (5208, 587396082), (5332, 573735708), (5334, 573520584), (5418, 564628792), (5461, 560182896), (5516, 554597316), (5642, 542211768), (5733, 533605232), (6076, 503482356), (6096, 501830511), (6107, 500926608), (6192, 494050193), (6223, 491589072), (6321, 483967536), (6448, 474435297), (6552, 466904578), (6604, 463228164), (6708, 456046332), (7056, 433554251), (7092, 431353468), (7112, 430140438), (7224, 423471594), (7254, 421720264), (7644, 400203924), (7683, 398172432), (7812, 391597388), (7826, 390896856), (7874, 388513944), (7998, 382490472), (8001, 382347056), (8274, 369731544), (8428, 362975652), (8463, 361474512), (8471, 361133136), (8944, 342034749), (9114, 335654904), (9144, 334553674), (9331, 327848976), (9456, 323515101), (9653, 316912752), (9672, 316290198), (9906, 308818776), (10062, 304030888), (10192, 300152943), (10244, 298629324), (10416, 293698041), (10664, 286867854), (10668, 286760292), (10836, 282314396), (10922, 280091448), (11032, 277298658), (11284, 271105884), (11466, 266802616), (11557, 264701808), (11739, 260597904), (11811, 259009296), (11997, 254993648), (12152, 251741178), (12214, 250463304), (12411, 246487696), (12446, 245794536), (12642, 241983768), (13104, 233452289), (13208, 231614082), (13416, 228023166), (13671, 223769936), (14184, 215676734), (14224, 215070219), (14448, 211735797), (14508, 210860132), (14859, 205879184), (15288, 200101962), (15366, 199086216), (15624, 195798694), (15652, 195448428), (15748, 194256972), (15996, 191245236), (16002, 191173528), (16383, 186727632), (16548, 184865772), (16856, 181487826), (16926, 180737256), (16942, 180566568), (17329, 176534064), (17927, 170645328), (18228, 167827452), (18288, 167276837), (18321, 166975536), (18662, 163924488), (18669, 163863024), (18963, 161322512), (19306, 158456376), (19344, 158145099), (19747, 154917648), (19812, 154409388), (20124, 152015444), (20488, 149314662), (21328, 143433927), (21336, 143380146), (21672, 141157198), (21844, 140045724), (22064, 138649329), (22568, 135552942), (22932, 133401308), (23049, 132724144), (23114, 132350904), (23478, 130298952), (23622, 129504648), (23994, 127496824), (24304, 125870589), (24428, 125231652), (24822, 123243848), (24892, 122897268), (25019, 122273424), (25284, 120991884), (25389, 120491504), (25413, 120377712), (26416, 115807041), (26832, 114011583), (27342, 111884968), (27391, 111684816), (27559, 111003984), (27993, 109282992), (28368, 107838367), (28959, 105637584), (29016, 105430066), (29718, 102939592), (30576, 100050981), (30732, 99543108), (31248, 97899347), (31304, 97724214), (31496, 97128486), (31992, 95622618), (32004, 95586764), (32766, 93363816), (33096, 92432886), (33712, 90743913), (33852, 90368628), (33884, 90283284), (34658, 88267032), (34671, 88233936), (35217, 86865968), (35433, 86336432), (35854, 85322664), (36456, 83913726), (36642, 83487768), (37324, 81962244), (37338, 81931512), (37926, 80661256), (38227, 80026128), (38612, 79228188), (39494, 77458824), (39624, 77204694), (40248, 76007722), (40976, 74657331), (42672, 71690073), (42749, 71560944), (43344, 70578599), (43688, 70022862), (45136, 67776471), (45864, 66700654), (46098, 66362072), (46228, 66175452), (46956, 65149476), (47244, 64752324), (47988, 63748412), (48856, 62615826), (49149, 62242544), (49644, 61621924), (49784, 61448634), (50038, 61136712), (50568, 60495942), (50778, 60245752), (50826, 60188856), (51181, 59771376), (51987, 58844688), (53781, 56881776), (54684, 55942484), (54782, 55842408), (54963, 55658512), (55118, 55501992), (55986, 54641496), (56007, 54621008), (57918, 52818792), (58032, 52715033), (59241, 51639216), (59297, 51590448), (59436, 51469796), (61464, 49771554), (62608, 48862107), (62992, 48564243), (63984, 47811309), (64008, 47793382), (65317, 46835568), (65532, 46681908), (66192, 46216443), (67704, 45184314), (67768, 45141642), (69316, 44133516), (69342, 44116968), (70434, 43432984), (70866, 43168216), (70993, 43090992), (71708, 42661332), (72912, 41956863), (73284, 41743884), (74648, 40981122), (74676, 40965756), (75057, 40757808), (75852, 40330628), (76239, 40125904), (76454, 40013064), (77224, 39614094), (78988, 38729412), (79248, 38602347), (79391, 38532816), (80496, 38003861), (80899, 37814544), (82173, 37228272), (82677, 37001328), (83979, 36427664), (85498, 35780472), (86877, 35212528), (87376, 35011431), (91728, 33350327), (92196, 33181036), (92456, 33087726), (93912, 32574738), (94488, 32376162), (95976, 31874206), (97712, 31307913), (98298, 31121272), (99288, 30810962), (99568, 30724317), (100076, 30568356), (101136, 30247971), (101556, 30122876), (101652, 30094428), (102362, 29885688), (103974, 29422344), (104013, 29411312), (107562, 28440888), (109368, 27971242), (109564, 27921204), (109926, 27829256), (110123, 27779472), (110236, 27750996), (111972, 27320748), (112014, 27310504), (114681, 26675376), (115836, 26409396), (118482, 25819608), (118594, 25795224), (118872, 25734898), (121303, 25219152), (122928, 24885777), (125489, 24377904), (128016, 23896691), (128247, 23853648), (130634, 23417784), (131064, 23340954), (135408, 22592157), (135536, 22570821), (138632, 22066758), (138684, 22058484), (140868, 21716492), (141732, 21584108), (141986, 21545496), (143416, 21330666), (146568, 20871942), (149296, 20490561), (149352, 20482878), (150114, 20378904), (151704, 20165314), (152478, 20062952), (152908, 20006532), (153543, 19923792), (154448, 19807047), (155961, 19614896), (157976, 19364706), (158782, 19266408), (161343, 18960592), (161798, 18907272), (164346, 18614136), (165354, 18500664), (167958, 18213832), (169291, 18070416), (170996, 17890236), (173754, 17606264), (175133, 17467632), (177723, 17213072), (177891, 17196816), (184392, 16590518), (184912, 16543863), (187824, 16287369), (188976, 16188081), (191952, 15937103), (192913, 15857712), (195951, 15611856), (196596, 15560636), (198576, 15405481), (200152, 15284178), (203112, 15061438), (203304, 15047214), (204724, 14942844), (207948, 14711172), (208026, 14705656), (212979, 14363664), (215124, 14220444), (218736, 13985621), (219128, 13960602), (219852, 13914628), (220246, 13889736), (220472, 13875498), (223944, 13660374), (224028, 13655252), (225171, 13585936), (229362, 13337688), (231672, 13204698), (236964, 12909804), (237188, 12897612), (237744, 12867449), (238173, 12844272), (242606, 12609576), (242697, 12604848), (246519, 12409424), (248031, 12333776), (250978, 12188952), (256494, 11926824), (261268, 11708892), (262128, 11670477), (262601, 11649456), (267589, 11432304), (277264, 11033379), (277368, 11029242), (281736, 10858246), (283464, 10792054), (283972, 10772748), (286832, 10665333), (293136, 10435971), (298704, 10241439), (299243, 10222992), (300228, 10189452), (303408, 10082657), (304956, 10031476), (305816, 10003266), (307086, 9961896), (311922, 9807448), (315952, 9682353), (317564, 9633204), (322686, 9480296), (323596, 9453636), (325247, 9405648), (328692, 9307068), (330369, 9259824), (330708, 9250332), (335916, 9106916), (338582, 9035208), (341992, 8945118), (344043, 8891792), (347508, 8803132), (350266, 8733816), (355446, 8606536), (355782, 8598408), (358267, 8538768), (363909, 8406384), (368784, 8295259), (376467, 8125968), (384741, 7951216), (385826, 7928856), (391902, 7805928), (393192, 7780318), (400304, 7642089), (406224, 7530719), (406608, 7523607), (409448, 7471422), (415079, 7370064), (415896, 7355586), (416052, 7352828), (425958, 7181832), (430248, 7110222), (438256, 6980301), (439704, 6957314), (440492, 6944868), (440944, 6937749), (447888, 6830187), (448056, 6827626), (450342, 6792968), (458724, 6668844), (460629, 6641264), (463344, 6602349), (473928, 6454902), (474376, 6448806), (476346, 6422136), (485212, 6304788), (485394, 6302424), (493038, 6204712), (496062, 6166888), (496951, 6155856), (501956, 6094476), (507873, 6023472), (512988, 5963412), (522536, 5854446), (525202, 5824728), (525399, 5822544), (533673, 5732272), (535178, 5716152), (554736, 5514621), (555737, 5504688), (563472, 5429123), (566928, 5396027), (567944, 5386374), (578739, 5285904), (587853, 5203952), (598486, 5111496), (600456, 5094726), (609912, 5015738), (611632, 5001633), (614172, 4980948), (623844, 4903724), (635128, 4816602), (638937, 4787888), (645372, 4740148), (647192, 4726818), (650494, 4702824), (657384, 4653534), (660738, 4629912), (661416, 4625166), (671832, 4553458), (677164, 4517604), (683984, 4472559), (688086, 4445896), (695016, 4401566), (700532, 4366908), (710892, 4303268), (711564, 4299204), (714519, 4281424), (716534, 4269384), (727818, 4203192), (728091, 4201616), (752934, 4062984), (769482, 3975608), (770861, 3968496), (771652, 3964428), (775589, 3944304), (783804, 3902964), (786384, 3890159), (787803, 3883152), (802767, 3810768), (818896, 3735711), (830158, 3685032), (831792, 3677793), (832104, 3676414), (849121, 3602736), (851916, 3590916), (860496, 3555111), (879408, 3478657), (880984, 3472434), (896112, 3413813), (897729, 3407664), (900684, 3396484), (917448, 3334422), (921258, 3320632), (947856, 3227451), (948752, 3224403), (952692, 3211068), (970424, 3152394), (970788, 3151212), (975741, 3135216), (986076, 3102356), (991107, 3086608), (992124, 3083444), (993902, 3077928), (1003912, 3047238), (1015746, 3011736), (1025976, 2981706), (1045072, 2927223), (1050404, 2912364), (1050798, 2911272), (1067346, 2866136), (1070356, 2858076), (1074801, 2846256), (1075817, 2843568), (1091727, 2802128), (1111474, 2752344), (1129401, 2708656), (1135888, 2693187), (1157478, 2642952), (1175706, 2601976), (1185037, 2581488), (1196972, 2555748), (1200912, 2547363), (1219824, 2507869), (1225931, 2495376), (1228344, 2490474), (1245237, 2456688), (1247688, 2451862), (1270256, 2408301), (1277874, 2393944), (1290744, 2370074), (1294384, 2363409), (1300988, 2351412), (1314768, 2326767), (1321476, 2314956), (1322832, 2312583), (1343664, 2276729), (1354328, 2258802), (1376172, 2222948), (1390032, 2200783), (1401064, 2183454), (1421784, 2151634), (1423128, 2149602), (1429038, 2140712), (1433068, 2134692), (1455636, 2101596), (1456182, 2100808), (1490853, 2051952), (1505868, 2031492), (1523619, 2007824), (1538964, 1987804), (1541722, 1984248), (1543304, 1982214), (1551178, 1972152), (1567608, 1951482), (1575606, 1941576), (1576197, 1940848), (1605534, 1905384), (1660316, 1842516), (1664208, 1838207), (1667211, 1834896), (1698242, 1801368), (1703832, 1795458), (1736217, 1761968)]