5798703822912

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{2417}}^1$

素因数の和:2561

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 73, 76, 77, 78, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 132, 133, 143, 144, 146, 152, 154, 156, 168, 171, 176, 182, 189, 192, 198, 208, 209, 216, 219, 224, 228, 231, 234, 247, 252, 264, 266, 273, 286, 288, 292, 297, 304, 308, 312, 336, 342, 351, 352, 364, 378, 396, 399, 416, 418, 429, 432, 438, 448, 456, 462, 468, 494, 504, 511, 513, 528, 532, 546, 572, 576, 584, 594, 608, 616, 624, 627, 657, 672, 684, 693, 702, 704, 728, 741, 756, 792, 798, 803, 819, 832, 836, 858, 864, 876, 912, 924, 936, 949, 988, 1001, 1008, 1022, 1026, 1056, 1064, 1092, 1144, 1168, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1314, 1344, 1368, 1386, 1387, 1404, 1456, 1463, 1482, 1512, 1533, 1584, 1596, 1606, 1638, 1672, 1716, 1728, 1729, 1752, 1824, 1848, 1872, 1881, 1898, 1971, 1976, 2002, 2016, 2044, 2052, 2079, 2112, 2128, 2184, 2223, 2288, 2336, 2376, 2394, 2409, 2417, 2457, 2464, 2496, 2508, 2574, 2628, 2717, 2736, 2772, 2774, 2808, 2847, 2912, 2926, 2964, 3003, 3024, 3066, 3168, 3192, 3212, 3276, 3344, 3432, 3458, 3504, 3591, 3648, 3696, 3744, 3762, 3796, 3861, 3942, 3952, 4004, 4032, 4088, 4104, 4158, 4161, 4256, 4368, 4389, 4446, 4576, 4599, 4672, 4752, 4788, 4818, 4834, 4914, 4928, 5016, 5148, 5187, 5256, 5434, 5472, 5544, 5548, 5616, 5621, 5643, 5694, 5824, 5852, 5928, 6006, 6048, 6132, 6336, 6384, 6424, 6552, 6643, 6669, 6688, 6864, 6916, 7008, 7182, 7227, 7251, 7392, 7488, 7524, 7592, 7722, 7884, 7904, 8008, 8151, 8176, 8208, 8316, 8322, 8512, 8541, 8736, 8778, 8892, 9009, 9152, 9198, 9504, 9576, 9636, 9668, 9709, 9828, 10032, 10296, 10374, 10439, 10512, 10868, 10944, 11088, 11096, 11232, 11242, 11286, 11388, 11704, 11856, 12012, 12096, 12264, 12483, 12768, 12848, 13104, 13167, 13286, 13338, 13376, 13728, 13797, 13832, 14016, 14364, 14454, 14502, 14784, 15048, 15184, 15257, 15444, 15561, 15768, 15808, 16016, 16302, 16352, 16416, 16632, 16644, 16863, 16919, 17082, 17472, 17556, 17784, 18018, 18031, 18396, 19008, 19019, 19152, 19272, 19336, 19418, 19656, 19929, 20064, 20592, 20748, 20878, 21024, 21681, 21736, 21753, 22176, 22192, 22464, 22484, 22572, 22776, 23408, 23712, 24024, 24453, 24528, 24966, 25536, 25623, 25696, 26208, 26334, 26572, 26587, 26676, 27027, 27456, 27594, 27664, 28728, 28908, 29004, 29127, 30096, 30368, 30514, 30888, 31122, 31317, 31421, 31536, 32032, 32604, 32704, 32832, 33264, 33288, 33726, 33838, 34164, 35112, 35568, 36036, 36062, 36792, 37449, 38038, 38304, 38544, 38672, 38836, 39312, 39501, 39858, 40128, 41184, 41496, 41756, 42048, 43362, 43472, 43506, 44352, 44384, 44968, 45144, 45552, 45771, 45923, 46683, 46816, 47424, 48048, 48906, 49056, 49932, 50589, 50757, 51246, 51392, 52416, 52668, 53144, 53174, 53352, 54054, 54093, 55188, 55328, 57057, 57456, 57816, 58008, 58254, 59787, 60192, 60736, 61028, 61776, 62244, 62634, 62842, 63072, 64064, 65208, 65259, 66528, 66576, 67452, 67676, 68328, 70224, 71136, 72072, 72124, 73073, 73359, 73584, 74898, 76076, 76608, 77088, 77344, 77672, 78624, 79002, 79716, 79761, 82368, 82992, 83512, 86724, 86944, 87012, 87381, 88768, 89936, 90288, 91104, 91542, 91846, 93366, 93632, 93951, 94263, 96096, 97812, 98112, 99864, 101178, 101514, 102492, 105336, 106288, 106348, 106704, 106799, 108108, 108186, 110376, 110656, 114114, 114912, 115632, 116016, 116508, 119574, 120384, 122056, 123552, 124488, 125268, 125684, 126144, 126217, 130416, 130518, 133056, 133152, 134904, 135352, 136656, 137313, 137769, 140448, 142272, 144144, 144248, 146146, 146718, 147168, 149796, 151767, 152152, 152271, 154176, 154688, 155344, 157248, 158004, 159432, 159522, 162279, 165984, 167024, 171171, 173448, 173888, 174024, 174762, 176441, 179361, 179872, 180576, 182208, 183084, 183692, 186109, 186732, 187902, 188526, 192192, 195624, 198341, 199728, 202356, 203028, 204984, 210672, 212576, 212696, 213408, 213598, 216216, 216372, 219219, 219947, 220752, 228228, 229824, 231264, 232032, 233016, 239148, 239283, 244112, 247104, 248976, 250536, 251368, 252434, 260832, 261036, 262143, 266304, 269808, 270704, 273312, 274626, 275538, 280896, 281853, 282789, 288288, 288496, 292292, 293436, 294336, 299592, 303534, 304304, 304542, 310688, 316008, 318864, 319044, 320397, 321461, 324558, 331968, 334048, 342342, 345631, 346896, 348048, 349524, 352882, 358722, 359744, 361152, 366168, 367384, 372218, 373464, 375804, 377052, 378651, 391248, 396682, 399456, 404712, 406056, 409968, 411939, 413307, 421344, 425152, 425392, 426816, 427196, 432432, 432744, 438438, 439894, 441504, 456456, 456813, 462528, 464064, 466032, 478296, 478566, 486837, 488224, 497952, 501072, 502736, 504868, 505153, 513513, 521664, 522072, 524286, 529323, 539616, 541408, 546624, 549252, 551076, 558327, 563706, 565578, 576576, 576992, 584584, 586872, 595023, 596999, 599184, 607068, 608608, 609084, 621376, 632016, 637728, 638088, 640794, 642922, 649116, 657657, 659841, 668096, 684684, 691262, 693792, 696096, 699048, 705764, 717444, 717849, 732336, 734768, 744436, 746928, 751608, 754104, 757302, 782496, 793364, 798912, 809424, 812112, 819936, 823878, 826614, 842688, 848367, 850784, 854392, 864864, 865488, 876876, 879788, 883008, 912912, 913626, 932064, 956592, 957132, 961191, 964383, 973674, 976448, 995904, 1002144, 1005472, 1009736, 1010306, 1027026, 1036893, 1044144, 1048572, 1058646, 1079232, 1082816, 1098504, 1102152, 1116654, 1127412, 1131156, 1135953, 1153984, 1169168, 1173744, 1190046, 1193998, 1198368, 1214136, 1217216, 1218168, 1235087, 1239921, 1264032, 1275456, 1276176, 1281588, 1285844, 1298232, 1315314, 1319682, 1369368, 1382524, 1387584, 1388387, 1392192, 1398096, 1411528, 1434888, 1435698, 1464672, 1469536, 1488872, 1493856, 1503216, 1508208, 1514604, 1515459, 1564992, 1586728, 1587969, 1618848, 1624224, 1639872, 1647756, 1653228, 1674981, 1696734, 1701568, 1708784, 1729728, 1730976, 1753752, 1759576, 1785069, 1790997, 1825824, 1827252, 1864128, 1913184, 1914264, 1922382, 1928766, 1940851, 1947348, 1972971, 1979523, 2004288, 2010944, 2019472, 2020612, 2054052, 2073786, 2088288, 2097144, 2117292, 2197008, 2204304, 2233308, 2254824, 2262312, 2271906, 2293733, 2338336, 2347488, 2380092, 2387996, 2396736, 2419417, 2428272, 2436336, 2470174, 2479842, 2528064, 2552352, 2563176, 2571688, 2596464, 2630628, 2639364, 2738736, 2765048, 2776774, 2796192, 2823056, 2869776, 2871396, 2883573, 2893149, 2929344, 2939072, 2977744, 2987712, 3006432, 3016416, 3029208, 3030918, 3110679, 3173456, 3175938, 3237696, 3248448, 3295512, 3306456, 3349962, 3352379, 3393468, 3407859, 3417568, 3461952, 3507504, 3519152, 3536071, 3570138, 3581994, 3651648, 3654504, 3705261, 3826368, 3828528, 3844764, 3857532, 3881702, 3894696, 3945942, 3959046, 4038944, 4041224, 4108104, 4147572, 4165161, 4176576, 4178993, 4194288, 4234584, 4394016, 4408608, 4466616, 4509648, 4524624, 4543812, 4546377, 4587466, 4676672, 4694976, 4760184, 4763907, 4775992, 4838834, 4856544, 4872672, 4940348, 4959684, 5024943, 5104704, 5126352, 5143376, 5192928, 5261256, 5278728, 5355207, 5372991, 5477472, 5530096, 5553548, 5592384, 5646112, 5739552, 5742792, 5767146, 5786298, 5822553, 5938569, 5955488, 6012864, 6032832, 6058416, 6061836, 6221358, 6346912, 6351876, 6566989, 6591024, 6612912, 6699924, 6704758, 6786936, 6815718, 6835136, 6881199, 7015008, 7038304, 7072142, 7140276, 7163988, 7258251, 7309008, 7410522, 7657056, 7689528, 7715064, 7763404, 7789392, 7891884, 7918092, 8077888, 8082448, 8216208, 8295144, 8330322, 8357986, 8388576, 8469168, 8679447, 8788032, 8817216, 8933232, 9019296, 9049248, 9087624, 9092754, 9174932, 9332037, 9520368, 9527814, 9551984, 9677668, 9713088, 9745344, 9880696, 9919368, 10049886, 10057137, 10252704, 10286752, 10385856, 10522512, 10557456, 10608213, 10710414, 10745982, 10954944, 11060192, 11107096, 11115783, 11292224, 11479104, 11485584, 11534292, 11572596, 11645106, 11877138, 11910976, 12116832, 12123672, 12442716, 12495483, 12536979, 12693824, 12703752, 13133978, 13182048, 13225824, 13399848, 13409516, 13573872, 13585957, 13631436, 13639131, 13762398, 14030016, 14076608, 14144284, 14280552, 14327976, 14516502, 14618016, 14821044, 15314112, 15379056, 15430128, 15526808, 15578784, 15783768, 15836184, 16056131, 16118973, 16164896, 16432416, 16590288, 16660644, 16715972, 16777152, 16938336, 17358894, 17467659, 17866464, 18038592, 18098496, 18175248, 18185508, 18349864, 18664074, 19040736, 19055628, 19103968, 19355336, 19700967, 19761392, 19838736, 20099772, 20114274, 20505408, 20573504, 20643597, 21045024, 21114912, 21216426, 21420828, 21491964, 21774753, 22120384, 22214192, 22231566, 22971168, 23068584, 23145192, 23290212, 23466653, 23754276, 24233664, 24247344, 24885432, 24990966, 25073958, 25231063, 25407504, 26267956, 26364096, 26451648, 26799696, 26819032, 27147744, 27171914, 27262872, 27278262, 27524796, 28288568, 28561104, 28655952, 29033004, 29236032, 29642088, 30171411, 30758112, 30860256, 31053616, 31157568, 31567536, 31672368, 31824639, 32112262, 32237946, 32329792, 32864832, 33180576, 33321288, 33347349, 33431944, 33876672, 34717788, 34935318, 35732928, 36350496, 36371016, 36699728, 36876169, 37328148, 37486449, 37610937, 38081472, 38111256, 38207936, 38710672, 39401934, 39522784, 39677472, 40199544, 40228548, 40757871, 41287194, 42090048, 42229824, 42432852, 42841656, 42983928, 43549506, 43580927, 44428384, 44463132, 45942336, 45968923, 46137168, 46290384, 46580424, 46933306, 47508552, 48168393, 48494688, 49770864, 49981932, 50147916, 50462126, 50815008, 52402977, 52535912, 53599392, 53638064, 54295488, 54343828, 54525744, 54556524, 55049592, 56577136, 57122208, 57311904, 58066008, 59102901, 59284176, 60342822, 61516224, 61720512, 61930791, 62107232, 63135072, 63344736, 63649278, 64224524, 64475892, 65324259, 66361152, 66642576, 66694698, 66863888, 69435576, 69870636, 70399959, 72700992, 72742032, 73399456, 73752338, 74656296, 74972898, 75221874, 75693189, 76222512, 77421344, 78803868, 79045568, 79354944, 80399088, 80457096, 81515742, 82574388, 84865704, 85683312, 85967856, 87099012, 87161854, 88856768, 88926264, 90514233, 91937846, 92274336, 92580768, 93160848, 93866612, 95017104, 95473917, 96336786, 96989376, 99541728, 99963864, 100295832, 100924252, 101630016, 104805954, 105071824, 107198784, 107276128, 108687656, 109051488, 109113048, 110099184, 110628507, 112832811, 113154272, 114244416, 114623808, 116132016, 118205802, 118568352, 120685644, 122273613, 123861582, 124214464, 126270144, 126689472, 127298556, 128449048, 128951784, 130648518, 130742781, 133285152, 133389396, 133727776, 137906769, 138871152, 139741272, 140799918, 144505179, 145484064, 146798912, 147504676, 149312592, 149945796, 150443748, 151386378, 152445024, 154842688, 157607736, 160798176, 160914192, 163031484, 165148776, 169731408, 171366624, 171935712, 174198024, 174323708, 176617441, 177308703, 177852528, 181028466, 183875692, 184548672, 185161536, 186321696, 187733224, 190034208, 190947834, 192673572, 199083456, 199927728, 200591664, 201848504, 209611908, 210143648, 211199877, 214552256, 217375312, 218102976, 218226096, 220198368, 221257014, 225665622, 226308544, 227079567, 232264032, 236411604, 237136704, 241371288, 244547226, 247723164, 254597112, 256898096, 257903568, 258133183, 261297036, 261485562, 266570304, 266778792, 267455552, 275813538, 277742304, 279482544, 281599836, 289010358, 290968128, 295009352, 298625184, 299891592, 300887496, 302772756, 304890048, 305066489, 315215472, 321596352, 321828384, 326062968, 330297552, 331885521, 339462816, 342733248, 343871424, 348396048, 348647416, 353234882, 354617406, 355705056, 362056932, 366820839, 367751384, 372643392, 375466448, 380068416, 381895668, 385347144, 392228343, 399855456, 401183328, 403697008, 413720307, 419223816, 420287296, 422399754, 433515537, 434750624, 436452192, 440396736, 442514028, 451331244, 454159134, 464528064, 472823208, 479390197, 482742576, 489094452, 495446328, 509194224, 513796192, 515807136, 516266366, 522594072, 522971124, 529852323, 533557584, 551627076, 555484608, 558965088, 563199672, 578020716, 590018704, 597250368, 599783184, 601774992, 605545512, 610132978, 630430944, 633599631, 643656768, 652125936, 660595104, 663771042, 678925632, 681238701, 696792096, 697294832, 706469764, 709234812, 711410112, 724113864, 733641678, 735502768, 750932896, 763791336, 770694288, 774399549, 784456686, 799710912, 802366656, 807394016, 827440614, 838447632, 844799508, 867031074, 869501248, 872904384, 885028056, 902662488, 908318268, 915199467, 945646416, 958780394, 965485152, 978188904, 990892656, 995656563, 1018388448, 1027592384, 1031614272, 1032532732, 1045188144, 1045942248, 1059704646, 1067115168, 1103254152, 1117930176, 1126399344, 1156041432, 1176685029, 1180037408, 1199566368, 1203549984, 1211091024, 1220265956, 1241160921, 1260861888, 1267199262, 1304251872, 1321190208, 1327542084, 1362477402, 1393584192, 1394589664, 1412939528, 1418469624, 1438170591, 1448227728, 1467283356, 1471005536, 1501865792, 1527582672, 1541388576, 1548799098, 1568913372, 1589556969, 1614788032, 1654881228, 1676895264, 1689599016, 1734062148, 1770056112, 1805324976, 1816636536, 1830398934, 1891292832, 1917560788, 1930970304, 1956377808, 1981785312, 1991313126, 2036776896, 2065065464, 2090376288, 2091884496, 2119409292, 2134230336, 2206508304, 2252798688, 2312082864, 2323198647, 2353370058, 2360074816, 2399132736, 2407099968, 2422182048, 2440531912, 2482321842, 2534398524, 2608503744, 2655084168, 2724954804, 2745598401, 2789179328, 2825879056, 2836939248, 2876341182, 2896455456, 2934566712, 2942011072, 3055165344, 3082777152, 3097598196, 3137826744, 3179113938, 3309762456, 3353790528, 3355731379, 3379198032, 3468124296, 3540112224, 3610649952, 3633273072, 3660797868, 3782585664, 3835121576, 3912755616, 3963570624, 3982626252, 4130130928, 4180752576, 4183768992, 4238818584, 4314511773, 4413016608, 4505597376, 4624165728, 4646397294, 4706740116, 4768670907, 4844364096, 4881063824, 4964643684, 5068797048, 5310168336, 5449909608, 5491196802, 5651758112, 5673878496, 5752682364, 5792910912, 5869133424, 6110330688, 6195196392, 6275653488, 6358227876, 6619524912, 6711462758, 6758396064, 6936248592, 6969595941, 7080224448, 7221299904, 7266546144, 7321595736, 7670243152, 7825511232, 7965252504, 8236795203, 8260261856, 8367537984, 8477637168, 8629023546, 8826033216, 9248331456, 9292794588, 9413480232, 9537341814, 9762127648, 9929287368, 10067194137, 10137594096, 10620336672, 10899819216, 10982393604, 11303516224, 11347756992, 11505364728, 11738266848, 12390392784, 12551306976, 12716455752, 12943535319, 13239049824, 13422925516, 13516792128, 13872497184, 13939191882, 14533092288, 14643191472, 15340486304, 15930505008, 16473590406, 16520523712, 16955274336, 17258047092, 18585589176, 18826960464, 19074683628, 19524255296, 19858574736, 20134388274, 20275188192, 21240673344, 21799638432, 21964787208, 23010729456, 23476533696, 24780785568, 25102613952, 25432911504, 25887070638, 26478099648, 26845851032, 27744994368, 27878383764, 29286382944, 30201582411, 30680972608, 31861010016, 32947180812, 33910548672, 34516094184, 37171178352, 37653920928, 38149367256, 39717149472, 40268776548, 40550376384, 43599276864, 43929574416, 46021458912, 49561571136, 50865823008, 51774141276, 53691702064, 55756767528, 58572765888, 60403164822, 63722020032, 65894361624, 69032188368, 74342356704, 75307841856, 76298734512, 79434298944, 80537553096, 87859148832, 90604747233, 92042917824, 101731646016, 103548282552, 107383404128, 111513535056, 120806329644, 131788723248, 138064376736, 148684713408, 152597469024, 161075106192, 175718297664, 181209494466, 207096565104, 214766808256, 223027070112, 241612659288, 263577446496, 276128753472, 305194938048, 322150212384, 362418988932, 414193130208, 446054140224, 483225318576, 527154892992, 644300424768, 724837977864, 828386260416, 966450637152, 1449675955728, 1932901274304, 2899351911456, 5798703822912]

約数ペア:

[(1, 5798703822912), (2, 2899351911456), (3, 1932901274304), (4, 1449675955728), (6, 966450637152), (7, 828386260416), (8, 724837977864), (9, 644300424768), (11, 527154892992), (12, 483225318576), (13, 446054140224), (14, 414193130208), (16, 362418988932), (18, 322150212384), (19, 305194938048), (21, 276128753472), (22, 263577446496), (24, 241612659288), (26, 223027070112), (27, 214766808256), (28, 207096565104), (32, 181209494466), (33, 175718297664), (36, 161075106192), (38, 152597469024), (39, 148684713408), (42, 138064376736), (44, 131788723248), (48, 120806329644), (52, 111513535056), (54, 107383404128), (56, 103548282552), (57, 101731646016), (63, 92042917824), (64, 90604747233), (66, 87859148832), (72, 80537553096), (73, 79434298944), (76, 76298734512), (77, 75307841856), (78, 74342356704), (84, 69032188368), (88, 65894361624), (91, 63722020032), (96, 60403164822), (99, 58572765888), (104, 55756767528), (108, 53691702064), (112, 51774141276), (114, 50865823008), (117, 49561571136), (126, 46021458912), (132, 43929574416), (133, 43599276864), (143, 40550376384), (144, 40268776548), (146, 39717149472), (152, 38149367256), (154, 37653920928), (156, 37171178352), (168, 34516094184), (171, 33910548672), (176, 32947180812), (182, 31861010016), (189, 30680972608), (192, 30201582411), (198, 29286382944), (208, 27878383764), (209, 27744994368), (216, 26845851032), (219, 26478099648), (224, 25887070638), (228, 25432911504), (231, 25102613952), (234, 24780785568), (247, 23476533696), (252, 23010729456), (264, 21964787208), (266, 21799638432), (273, 21240673344), (286, 20275188192), (288, 20134388274), (292, 19858574736), (297, 19524255296), (304, 19074683628), (308, 18826960464), (312, 18585589176), (336, 17258047092), (342, 16955274336), (351, 16520523712), (352, 16473590406), (364, 15930505008), (378, 15340486304), (396, 14643191472), (399, 14533092288), (416, 13939191882), (418, 13872497184), (429, 13516792128), (432, 13422925516), (438, 13239049824), (448, 12943535319), (456, 12716455752), (462, 12551306976), (468, 12390392784), (494, 11738266848), (504, 11505364728), (511, 11347756992), (513, 11303516224), (528, 10982393604), (532, 10899819216), (546, 10620336672), (572, 10137594096), (576, 10067194137), (584, 9929287368), (594, 9762127648), (608, 9537341814), (616, 9413480232), (624, 9292794588), (627, 9248331456), (657, 8826033216), (672, 8629023546), (684, 8477637168), (693, 8367537984), (702, 8260261856), (704, 8236795203), (728, 7965252504), (741, 7825511232), (756, 7670243152), (792, 7321595736), (798, 7266546144), (803, 7221299904), (819, 7080224448), (832, 6969595941), (836, 6936248592), (858, 6758396064), (864, 6711462758), (876, 6619524912), (912, 6358227876), (924, 6275653488), (936, 6195196392), (949, 6110330688), (988, 5869133424), (1001, 5792910912), (1008, 5752682364), (1022, 5673878496), (1026, 5651758112), (1056, 5491196802), (1064, 5449909608), (1092, 5310168336), (1144, 5068797048), (1168, 4964643684), (1188, 4881063824), (1197, 4844364096), (1216, 4768670907), (1232, 4706740116), (1248, 4646397294), (1254, 4624165728), (1287, 4505597376), (1314, 4413016608), (1344, 4314511773), (1368, 4238818584), (1386, 4183768992), (1387, 4180752576), (1404, 4130130928), (1456, 3982626252), (1463, 3963570624), (1482, 3912755616), (1512, 3835121576), (1533, 3782585664), (1584, 3660797868), (1596, 3633273072), (1606, 3610649952), (1638, 3540112224), (1672, 3468124296), (1716, 3379198032), (1728, 3355731379), (1729, 3353790528), (1752, 3309762456), (1824, 3179113938), (1848, 3137826744), (1872, 3097598196), (1881, 3082777152), (1898, 3055165344), (1971, 2942011072), (1976, 2934566712), (2002, 2896455456), (2016, 2876341182), (2044, 2836939248), (2052, 2825879056), (2079, 2789179328), (2112, 2745598401), (2128, 2724954804), (2184, 2655084168), (2223, 2608503744), (2288, 2534398524), (2336, 2482321842), (2376, 2440531912), (2394, 2422182048), (2409, 2407099968), (2417, 2399132736), (2457, 2360074816), (2464, 2353370058), (2496, 2323198647), (2508, 2312082864), (2574, 2252798688), (2628, 2206508304), (2717, 2134230336), (2736, 2119409292), (2772, 2091884496), (2774, 2090376288), (2808, 2065065464), (2847, 2036776896), (2912, 1991313126), (2926, 1981785312), (2964, 1956377808), (3003, 1930970304), (3024, 1917560788), (3066, 1891292832), (3168, 1830398934), (3192, 1816636536), (3212, 1805324976), (3276, 1770056112), (3344, 1734062148), (3432, 1689599016), (3458, 1676895264), (3504, 1654881228), (3591, 1614788032), (3648, 1589556969), (3696, 1568913372), (3744, 1548799098), (3762, 1541388576), (3796, 1527582672), (3861, 1501865792), (3942, 1471005536), (3952, 1467283356), (4004, 1448227728), (4032, 1438170591), (4088, 1418469624), (4104, 1412939528), (4158, 1394589664), (4161, 1393584192), (4256, 1362477402), (4368, 1327542084), (4389, 1321190208), (4446, 1304251872), (4576, 1267199262), (4599, 1260861888), (4672, 1241160921), (4752, 1220265956), (4788, 1211091024), (4818, 1203549984), (4834, 1199566368), (4914, 1180037408), (4928, 1176685029), (5016, 1156041432), (5148, 1126399344), (5187, 1117930176), (5256, 1103254152), (5434, 1067115168), (5472, 1059704646), (5544, 1045942248), (5548, 1045188144), (5616, 1032532732), (5621, 1031614272), (5643, 1027592384), (5694, 1018388448), (5824, 995656563), (5852, 990892656), (5928, 978188904), (6006, 965485152), (6048, 958780394), (6132, 945646416), (6336, 915199467), (6384, 908318268), (6424, 902662488), (6552, 885028056), (6643, 872904384), (6669, 869501248), (6688, 867031074), (6864, 844799508), (6916, 838447632), (7008, 827440614), (7182, 807394016), (7227, 802366656), (7251, 799710912), (7392, 784456686), (7488, 774399549), (7524, 770694288), (7592, 763791336), (7722, 750932896), (7884, 735502768), (7904, 733641678), (8008, 724113864), (8151, 711410112), (8176, 709234812), (8208, 706469764), (8316, 697294832), (8322, 696792096), (8512, 681238701), (8541, 678925632), (8736, 663771042), (8778, 660595104), (8892, 652125936), (9009, 643656768), (9152, 633599631), (9198, 630430944), (9504, 610132978), (9576, 605545512), (9636, 601774992), (9668, 599783184), (9709, 597250368), (9828, 590018704), (10032, 578020716), (10296, 563199672), (10374, 558965088), (10439, 555484608), (10512, 551627076), (10868, 533557584), (10944, 529852323), (11088, 522971124), (11096, 522594072), (11232, 516266366), (11242, 515807136), (11286, 513796192), (11388, 509194224), (11704, 495446328), (11856, 489094452), (12012, 482742576), (12096, 479390197), (12264, 472823208), (12483, 464528064), (12768, 454159134), (12848, 451331244), (13104, 442514028), (13167, 440396736), (13286, 436452192), (13338, 434750624), (13376, 433515537), (13728, 422399754), (13797, 420287296), (13832, 419223816), (14016, 413720307), (14364, 403697008), (14454, 401183328), (14502, 399855456), (14784, 392228343), (15048, 385347144), (15184, 381895668), (15257, 380068416), (15444, 375466448), (15561, 372643392), (15768, 367751384), (15808, 366820839), (16016, 362056932), (16302, 355705056), (16352, 354617406), (16416, 353234882), (16632, 348647416), (16644, 348396048), (16863, 343871424), (16919, 342733248), (17082, 339462816), (17472, 331885521), (17556, 330297552), (17784, 326062968), (18018, 321828384), (18031, 321596352), (18396, 315215472), (19008, 305066489), (19019, 304890048), (19152, 302772756), (19272, 300887496), (19336, 299891592), (19418, 298625184), (19656, 295009352), (19929, 290968128), (20064, 289010358), (20592, 281599836), (20748, 279482544), (20878, 277742304), (21024, 275813538), (21681, 267455552), (21736, 266778792), (21753, 266570304), (22176, 261485562), (22192, 261297036), (22464, 258133183), (22484, 257903568), (22572, 256898096), (22776, 254597112), (23408, 247723164), (23712, 244547226), (24024, 241371288), (24453, 237136704), (24528, 236411604), (24966, 232264032), (25536, 227079567), (25623, 226308544), (25696, 225665622), (26208, 221257014), (26334, 220198368), (26572, 218226096), (26587, 218102976), (26676, 217375312), (27027, 214552256), (27456, 211199877), (27594, 210143648), (27664, 209611908), (28728, 201848504), (28908, 200591664), (29004, 199927728), (29127, 199083456), (30096, 192673572), (30368, 190947834), (30514, 190034208), (30888, 187733224), (31122, 186321696), (31317, 185161536), (31421, 184548672), (31536, 183875692), (32032, 181028466), (32604, 177852528), (32704, 177308703), (32832, 176617441), (33264, 174323708), (33288, 174198024), (33726, 171935712), (33838, 171366624), (34164, 169731408), (35112, 165148776), (35568, 163031484), (36036, 160914192), (36062, 160798176), (36792, 157607736), (37449, 154842688), (38038, 152445024), (38304, 151386378), (38544, 150443748), (38672, 149945796), (38836, 149312592), (39312, 147504676), (39501, 146798912), (39858, 145484064), (40128, 144505179), (41184, 140799918), (41496, 139741272), (41756, 138871152), (42048, 137906769), (43362, 133727776), (43472, 133389396), (43506, 133285152), (44352, 130742781), (44384, 130648518), (44968, 128951784), (45144, 128449048), (45552, 127298556), (45771, 126689472), (45923, 126270144), (46683, 124214464), (46816, 123861582), (47424, 122273613), (48048, 120685644), (48906, 118568352), (49056, 118205802), (49932, 116132016), (50589, 114623808), (50757, 114244416), (51246, 113154272), (51392, 112832811), (52416, 110628507), (52668, 110099184), (53144, 109113048), (53174, 109051488), (53352, 108687656), (54054, 107276128), (54093, 107198784), (55188, 105071824), (55328, 104805954), (57057, 101630016), (57456, 100924252), (57816, 100295832), (58008, 99963864), (58254, 99541728), (59787, 96989376), (60192, 96336786), (60736, 95473917), (61028, 95017104), (61776, 93866612), (62244, 93160848), (62634, 92580768), (62842, 92274336), (63072, 91937846), (64064, 90514233), (65208, 88926264), (65259, 88856768), (66528, 87161854), (66576, 87099012), (67452, 85967856), (67676, 85683312), (68328, 84865704), (70224, 82574388), (71136, 81515742), (72072, 80457096), (72124, 80399088), (73073, 79354944), (73359, 79045568), (73584, 78803868), (74898, 77421344), (76076, 76222512), (76608, 75693189), (77088, 75221874), (77344, 74972898), (77672, 74656296), (78624, 73752338), (79002, 73399456), (79716, 72742032), (79761, 72700992), (82368, 70399959), (82992, 69870636), (83512, 69435576), (86724, 66863888), (86944, 66694698), (87012, 66642576), (87381, 66361152), (88768, 65324259), (89936, 64475892), (90288, 64224524), (91104, 63649278), (91542, 63344736), (91846, 63135072), (93366, 62107232), (93632, 61930791), (93951, 61720512), (94263, 61516224), (96096, 60342822), (97812, 59284176), (98112, 59102901), (99864, 58066008), (101178, 57311904), (101514, 57122208), (102492, 56577136), (105336, 55049592), (106288, 54556524), (106348, 54525744), (106704, 54343828), (106799, 54295488), (108108, 53638064), (108186, 53599392), (110376, 52535912), (110656, 52402977), (114114, 50815008), (114912, 50462126), (115632, 50147916), (116016, 49981932), (116508, 49770864), (119574, 48494688), (120384, 48168393), (122056, 47508552), (123552, 46933306), (124488, 46580424), (125268, 46290384), (125684, 46137168), (126144, 45968923), (126217, 45942336), (130416, 44463132), (130518, 44428384), (133056, 43580927), (133152, 43549506), (134904, 42983928), (135352, 42841656), (136656, 42432852), (137313, 42229824), (137769, 42090048), (140448, 41287194), (142272, 40757871), (144144, 40228548), (144248, 40199544), (146146, 39677472), (146718, 39522784), (147168, 39401934), (149796, 38710672), (151767, 38207936), (152152, 38111256), (152271, 38081472), (154176, 37610937), (154688, 37486449), (155344, 37328148), (157248, 36876169), (158004, 36699728), (159432, 36371016), (159522, 36350496), (162279, 35732928), (165984, 34935318), (167024, 34717788), (171171, 33876672), (173448, 33431944), (173888, 33347349), (174024, 33321288), (174762, 33180576), (176441, 32864832), (179361, 32329792), (179872, 32237946), (180576, 32112262), (182208, 31824639), (183084, 31672368), (183692, 31567536), (186109, 31157568), (186732, 31053616), (187902, 30860256), (188526, 30758112), (192192, 30171411), (195624, 29642088), (198341, 29236032), (199728, 29033004), (202356, 28655952), (203028, 28561104), (204984, 28288568), (210672, 27524796), (212576, 27278262), (212696, 27262872), (213408, 27171914), (213598, 27147744), (216216, 26819032), (216372, 26799696), (219219, 26451648), (219947, 26364096), (220752, 26267956), (228228, 25407504), (229824, 25231063), (231264, 25073958), (232032, 24990966), (233016, 24885432), (239148, 24247344), (239283, 24233664), (244112, 23754276), (247104, 23466653), (248976, 23290212), (250536, 23145192), (251368, 23068584), (252434, 22971168), (260832, 22231566), (261036, 22214192), (262143, 22120384), (266304, 21774753), (269808, 21491964), (270704, 21420828), (273312, 21216426), (274626, 21114912), (275538, 21045024), (280896, 20643597), (281853, 20573504), (282789, 20505408), (288288, 20114274), (288496, 20099772), (292292, 19838736), (293436, 19761392), (294336, 19700967), (299592, 19355336), (303534, 19103968), (304304, 19055628), (304542, 19040736), (310688, 18664074), (316008, 18349864), (318864, 18185508), (319044, 18175248), (320397, 18098496), (321461, 18038592), (324558, 17866464), (331968, 17467659), (334048, 17358894), (342342, 16938336), (345631, 16777152), (346896, 16715972), (348048, 16660644), (349524, 16590288), (352882, 16432416), (358722, 16164896), (359744, 16118973), (361152, 16056131), (366168, 15836184), (367384, 15783768), (372218, 15578784), (373464, 15526808), (375804, 15430128), (377052, 15379056), (378651, 15314112), (391248, 14821044), (396682, 14618016), (399456, 14516502), (404712, 14327976), (406056, 14280552), (409968, 14144284), (411939, 14076608), (413307, 14030016), (421344, 13762398), (425152, 13639131), (425392, 13631436), (426816, 13585957), (427196, 13573872), (432432, 13409516), (432744, 13399848), (438438, 13225824), (439894, 13182048), (441504, 13133978), (456456, 12703752), (456813, 12693824), (462528, 12536979), (464064, 12495483), (466032, 12442716), (478296, 12123672), (478566, 12116832), (486837, 11910976), (488224, 11877138), (497952, 11645106), (501072, 11572596), (502736, 11534292), (504868, 11485584), (505153, 11479104), (513513, 11292224), (521664, 11115783), (522072, 11107096), (524286, 11060192), (529323, 10954944), (539616, 10745982), (541408, 10710414), (546624, 10608213), (549252, 10557456), (551076, 10522512), (558327, 10385856), (563706, 10286752), (565578, 10252704), (576576, 10057137), (576992, 10049886), (584584, 9919368), (586872, 9880696), (595023, 9745344), (596999, 9713088), (599184, 9677668), (607068, 9551984), (608608, 9527814), (609084, 9520368), (621376, 9332037), (632016, 9174932), (637728, 9092754), (638088, 9087624), (640794, 9049248), (642922, 9019296), (649116, 8933232), (657657, 8817216), (659841, 8788032), (668096, 8679447), (684684, 8469168), (691262, 8388576), (693792, 8357986), (696096, 8330322), (699048, 8295144), (705764, 8216208), (717444, 8082448), (717849, 8077888), (732336, 7918092), (734768, 7891884), (744436, 7789392), (746928, 7763404), (751608, 7715064), (754104, 7689528), (757302, 7657056), (782496, 7410522), (793364, 7309008), (798912, 7258251), (809424, 7163988), (812112, 7140276), (819936, 7072142), (823878, 7038304), (826614, 7015008), (842688, 6881199), (848367, 6835136), (850784, 6815718), (854392, 6786936), (864864, 6704758), (865488, 6699924), (876876, 6612912), (879788, 6591024), (883008, 6566989), (912912, 6351876), (913626, 6346912), (932064, 6221358), (956592, 6061836), (957132, 6058416), (961191, 6032832), (964383, 6012864), (973674, 5955488), (976448, 5938569), (995904, 5822553), (1002144, 5786298), (1005472, 5767146), (1009736, 5742792), (1010306, 5739552), (1027026, 5646112), (1036893, 5592384), (1044144, 5553548), (1048572, 5530096), (1058646, 5477472), (1079232, 5372991), (1082816, 5355207), (1098504, 5278728), (1102152, 5261256), (1116654, 5192928), (1127412, 5143376), (1131156, 5126352), (1135953, 5104704), (1153984, 5024943), (1169168, 4959684), (1173744, 4940348), (1190046, 4872672), (1193998, 4856544), (1198368, 4838834), (1214136, 4775992), (1217216, 4763907), (1218168, 4760184), (1235087, 4694976), (1239921, 4676672), (1264032, 4587466), (1275456, 4546377), (1276176, 4543812), (1281588, 4524624), (1285844, 4509648), (1298232, 4466616), (1315314, 4408608), (1319682, 4394016), (1369368, 4234584), (1382524, 4194288), (1387584, 4178993), (1388387, 4176576), (1392192, 4165161), (1398096, 4147572), (1411528, 4108104), (1434888, 4041224), (1435698, 4038944), (1464672, 3959046), (1469536, 3945942), (1488872, 3894696), (1493856, 3881702), (1503216, 3857532), (1508208, 3844764), (1514604, 3828528), (1515459, 3826368), (1564992, 3705261), (1586728, 3654504), (1587969, 3651648), (1618848, 3581994), (1624224, 3570138), (1639872, 3536071), (1647756, 3519152), (1653228, 3507504), (1674981, 3461952), (1696734, 3417568), (1701568, 3407859), (1708784, 3393468), (1729728, 3352379), (1730976, 3349962), (1753752, 3306456), (1759576, 3295512), (1785069, 3248448), (1790997, 3237696), (1825824, 3175938), (1827252, 3173456), (1864128, 3110679), (1913184, 3030918), (1914264, 3029208), (1922382, 3016416), (1928766, 3006432), (1940851, 2987712), (1947348, 2977744), (1972971, 2939072), (1979523, 2929344), (2004288, 2893149), (2010944, 2883573), (2019472, 2871396), (2020612, 2869776), (2054052, 2823056), (2073786, 2796192), (2088288, 2776774), (2097144, 2765048), (2117292, 2738736), (2197008, 2639364), (2204304, 2630628), (2233308, 2596464), (2254824, 2571688), (2262312, 2563176), (2271906, 2552352), (2293733, 2528064), (2338336, 2479842), (2347488, 2470174), (2380092, 2436336), (2387996, 2428272), (2396736, 2419417)]