345723841008

素因数分解:

$2^4\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:182

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 72, 76, 78, 79, 81, 84, 91, 93, 98, 104, 108, 112, 114, 117, 124, 126, 133, 144, 147, 152, 156, 158, 162, 168, 171, 182, 186, 189, 196, 208, 216, 217, 228, 234, 237, 243, 247, 248, 252, 266, 273, 279, 294, 304, 312, 316, 324, 336, 342, 351, 364, 372, 378, 392, 399, 403, 432, 434, 441, 456, 468, 474, 486, 494, 496, 504, 513, 532, 546, 553, 558, 567, 588, 589, 624, 632, 637, 648, 651, 684, 702, 711, 728, 729, 741, 744, 756, 784, 798, 806, 819, 837, 868, 882, 912, 931, 936, 948, 972, 988, 1008, 1026, 1027, 1053, 1064, 1092, 1106, 1116, 1134, 1176, 1178, 1197, 1209, 1264, 1274, 1296, 1302, 1323, 1368, 1404, 1422, 1456, 1458, 1482, 1488, 1501, 1512, 1519, 1539, 1596, 1612, 1638, 1659, 1674, 1701, 1729, 1736, 1764, 1767, 1862, 1872, 1896, 1911, 1944, 1953, 1976, 2052, 2054, 2106, 2128, 2133, 2184, 2212, 2223, 2232, 2268, 2352, 2356, 2394, 2418, 2449, 2457, 2511, 2548, 2604, 2646, 2736, 2793, 2808, 2821, 2844, 2916, 2964, 3002, 3024, 3038, 3078, 3081, 3159, 3192, 3224, 3276, 3318, 3348, 3402, 3458, 3472, 3528, 3534, 3591, 3627, 3724, 3792, 3822, 3871, 3888, 3906, 3952, 3969, 4104, 4108, 4123, 4212, 4266, 4368, 4424, 4446, 4464, 4503, 4536, 4557, 4617, 4712, 4788, 4836, 4898, 4914, 4977, 5022, 5096, 5103, 5187, 5208, 5292, 5301, 5586, 5616, 5642, 5688, 5733, 5832, 5859, 5928, 6004, 6076, 6156, 6162, 6318, 6384, 6399, 6448, 6552, 6636, 6669, 6696, 6804, 6916, 7056, 7068, 7182, 7189, 7254, 7347, 7371, 7448, 7533, 7644, 7657, 7742, 7812, 7938, 8208, 8216, 8246, 8379, 8424, 8463, 8532, 8848, 8892, 9006, 9072, 9114, 9234, 9243, 9424, 9477, 9576, 9672, 9796, 9828, 9954, 10044, 10192, 10206, 10374, 10416, 10507, 10584, 10602, 10773, 10881, 11172, 11284, 11376, 11466, 11613, 11664, 11718, 11856, 11907, 12008, 12103, 12152, 12312, 12324, 12369, 12636, 12798, 13104, 13272, 13338, 13392, 13509, 13608, 13671, 13832, 13851, 14136, 14364, 14378, 14508, 14694, 14742, 14896, 14931, 15066, 15288, 15314, 15484, 15561, 15624, 15876, 15903, 16432, 16492, 16758, 16848, 16926, 17064, 17143, 17199, 17577, 17784, 18012, 18228, 18468, 18486, 18954, 19152, 19197, 19344, 19513, 19592, 19656, 19747, 19908, 20007, 20088, 20412, 20748, 21014, 21168, 21204, 21546, 21567, 21762, 22041, 22113, 22344, 22568, 22599, 22932, 22971, 23226, 23436, 23814, 24016, 24206, 24304, 24624, 24648, 24738, 25137, 25272, 25389, 25596, 26544, 26676, 27018, 27216, 27342, 27664, 27702, 27729, 28272, 28728, 28756, 28861, 29016, 29388, 29484, 29862, 30132, 30576, 30628, 30968, 31122, 31248, 31521, 31752, 31806, 31837, 32319, 32643, 32984, 33516, 33852, 34128, 34286, 34398, 34839, 35154, 35568, 35721, 36024, 36309, 36456, 36936, 36972, 37107, 37908, 38394, 39026, 39184, 39312, 39494, 39816, 40014, 40176, 40527, 40824, 41013, 41496, 42028, 42408, 43092, 43134, 43524, 44082, 44226, 44688, 44793, 45136, 45198, 45864, 45942, 46452, 46531, 46683, 46872, 47628, 47709, 48412, 49296, 49476, 50274, 50323, 50544, 50778, 51192, 51429, 51597, 52731, 53352, 53599, 54036, 54684, 55404, 55458, 57456, 57512, 57591, 57722, 58032, 58539, 58776, 58968, 59241, 59724, 60021, 60264, 61256, 61936, 62244, 63042, 63504, 63612, 63674, 64638, 64701, 65286, 65968, 66123, 66339, 67032, 67704, 68572, 68796, 68913, 69678, 70308, 71442, 72048, 72618, 72912, 73549, 73872, 73944, 74214, 75411, 75816, 76167, 76788, 78052, 78988, 79632, 80028, 81054, 81648, 82026, 82992, 83187, 84056, 84816, 86184, 86268, 86583, 87048, 88164, 88452, 89586, 90396, 91728, 91884, 92904, 93062, 93366, 93744, 94563, 95256, 95418, 95511, 96824, 96957, 97929, 98952, 100548, 100646, 101556, 102384, 102858, 103194, 104517, 105462, 106704, 107198, 108072, 108927, 109368, 110808, 110916, 111321, 115024, 115182, 115444, 117078, 117552, 117936, 118482, 119448, 120001, 120042, 120528, 121581, 122512, 123039, 124488, 126084, 127224, 127348, 129276, 129402, 130572, 132246, 132678, 134064, 134379, 135408, 136591, 137144, 137592, 137826, 139356, 139593, 140049, 140616, 142884, 143127, 145236, 147098, 147888, 148428, 150822, 150969, 151632, 152334, 153576, 154287, 154791, 156104, 157976, 158193, 160056, 160797, 162108, 164052, 166374, 168112, 172368, 172536, 173166, 174096, 175617, 176328, 176904, 177723, 179172, 180063, 180792, 183768, 185808, 186124, 186732, 189126, 190512, 190836, 191022, 193648, 193914, 194103, 195858, 197904, 198369, 201096, 201292, 203112, 205716, 206388, 206739, 209034, 210924, 214396, 216144, 217854, 218736, 220647, 221616, 221832, 222642, 222859, 226233, 228501, 230364, 230888, 234156, 236964, 238896, 240002, 240084, 243162, 246078, 248976, 249561, 252168, 254448, 254696, 258552, 258804, 259749, 261144, 264492, 265356, 268758, 273182, 274288, 275184, 275652, 278712, 279186, 280098, 281232, 283689, 285768, 286254, 286533, 290472, 293787, 294196, 296856, 301644, 301938, 304668, 307152, 308574, 309582, 312208, 313551, 315952, 316386, 320112, 321594, 324216, 325717, 326781, 328104, 332748, 333963, 345072, 346332, 351234, 352656, 353808, 355446, 358344, 360003, 360126, 361584, 364743, 367536, 369117, 372248, 373464, 375193, 378252, 381672, 382044, 387828, 388206, 391716, 396738, 402192, 402584, 403137, 406224, 409773, 411432, 412776, 413478, 418068, 418779, 420147, 421848, 428792, 429381, 435708, 441294, 443664, 445284, 445718, 452466, 452907, 457002, 460728, 461776, 462861, 464373, 468312, 473928, 480004, 480168, 482391, 486324, 492156, 499122, 504336, 509392, 517104, 517608, 519498, 522288, 526851, 528984, 530712, 533169, 537516, 546364, 551304, 557424, 558372, 560196, 567378, 571536, 572508, 573066, 580944, 582309, 587574, 588392, 593712, 595107, 603288, 603876, 604903, 609336, 617148, 619164, 620217, 627102, 632772, 643188, 648432, 651434, 653562, 656208, 661941, 665496, 667926, 668577, 678699, 685503, 692664, 702468, 710892, 716688, 720006, 720252, 729486, 738234, 744496, 746928, 748683, 750386, 756504, 763344, 764088, 775656, 776412, 779247, 783432, 793476, 805168, 806274, 819546, 822864, 825552, 826956, 836136, 837558, 840294, 843696, 851067, 857584, 858762, 859599, 871416, 882588, 890568, 891436, 904932, 905814, 914004, 921456, 925722, 928746, 936624, 940653, 947856, 956137, 960008, 960336, 964782, 972648, 977151, 980343, 984312, 998244, 1001889, 1035216, 1038996, 1053702, 1057968, 1061424, 1066338, 1075032, 1080009, 1092728, 1094229, 1102608, 1107351, 1116744, 1120392, 1125579, 1134756, 1145016, 1146132, 1164618, 1175148, 1176784, 1190214, 1206576, 1207752, 1209806, 1218672, 1229319, 1234296, 1238328, 1240434, 1254204, 1256337, 1260441, 1265544, 1286376, 1302868, 1307124, 1323882, 1330992, 1335852, 1337154, 1357398, 1358721, 1371006, 1385328, 1388583, 1404936, 1421784, 1440012, 1440504, 1447173, 1458972, 1476468, 1497366, 1500772, 1513008, 1528176, 1551312, 1552824, 1558494, 1560013, 1566864, 1580553, 1586952, 1599507, 1612548, 1639092, 1653912, 1672272, 1675116, 1680588, 1702134, 1717524, 1719198, 1742832, 1746927, 1765176, 1781136, 1782872, 1785321, 1809864, 1811628, 1814709, 1828008, 1851444, 1857492, 1860651, 1881306, 1912274, 1920016, 1929564, 1945296, 1954302, 1960686, 1968624, 1985823, 1996488, 2003778, 2005731, 2056509, 2077992, 2107404, 2132676, 2150064, 2160018, 2185456, 2188458, 2214702, 2233488, 2240784, 2251158, 2269512, 2280019, 2290032, 2292264, 2329236, 2337741, 2350296, 2380428, 2415504, 2419612, 2458638, 2468592, 2476656, 2480868, 2508408, 2512674, 2520882, 2531088, 2553201, 2572752, 2578797, 2605736, 2614248, 2647764, 2671704, 2674308, 2714796, 2717442, 2742012, 2777166, 2809872, 2821959, 2843568, 2868411, 2880024, 2881008, 2894346, 2917944, 2931453, 2941029, 2952936, 2994732, 3001544, 3005667, 3105648, 3116988, 3120026, 3161106, 3173904, 3199014, 3225096, 3240027, 3278184, 3307824, 3350232, 3361176, 3376737, 3404268, 3435048, 3438396, 3493854, 3530352, 3565744, 3570642, 3619728, 3623256, 3629418, 3656016, 3687957, 3702888, 3714984, 3721302, 3762612, 3769011, 3824548, 3859128, 3908604, 3921372, 3971646, 3992976, 4007556, 4011462, 4076163, 4113018, 4155984, 4165749, 4214808, 4234321, 4265352, 4320036, 4341519, 4376916, 4429404, 4502316, 4539024, 4560038, 4584528, 4658472, 4675482, 4680039, 4700592, 4741659, 4760856, 4798521, 4839224, 4917276, 4961736, 5016816, 5025348, 5041764, 5106402, 5157594, 5211472, 5228496, 5240781, 5295528, 5343408, 5348616, 5429592, 5434884, 5444127, 5484024, 5554332, 5581953, 5643918, 5736822, 5760048, 5788692, 5835888, 5862906, 5882058, 5905872, 5957469, 5989464, 6003088, 6011334, 6017193, 6233976, 6240052, 6322212, 6398028, 6450192, 6480054, 6556368, 6700464, 6722352, 6753474, 6808536, 6840057, 6870096, 6876792, 6987708, 7013223, 7141284, 7246512, 7258836, 7375914, 7405776, 7429968, 7442604, 7525224, 7538022, 7649096, 7659603, 7718256, 7736391, 7817208, 7842744, 7943292, 8015112, 8022924, 8152326, 8226036, 8331498, 8429616, 8468642, 8530704, 8605233, 8640072, 8683038, 8753832, 8794359, 8823087, 8858808, 9004632, 9120076, 9316944, 9350964, 9360078, 9483318, 9521712, 9597042, 9678448, 9720081, 9834552, 9923472, 10050696, 10083528, 10130211, 10212804, 10315188, 10481562, 10591056, 10697232, 10859184, 10869768, 10888254, 10968048, 11063871, 11108664, 11163906, 11287836, 11307033, 11473644, 11577384, 11725812, 11764116, 11914938, 11978928, 12022668, 12034386, 12228489, 12467952, 12480104, 12497247, 12644424, 12702963, 12796056, 12960108, 13024557, 13506948, 13617072, 13680114, 13753584, 13975416, 14026446, 14040117, 14224977, 14282568, 14395563, 14517672, 14751828, 14885208, 15050448, 15076044, 15298192, 15319206, 15472782, 15634416, 15685488, 15886584, 16030224, 16045848, 16304652, 16332381, 16452072, 16662996, 16937284, 17210466, 17280144, 17366076, 17507664, 17588718, 17646174, 17717616, 17872407, 18009264, 18051579, 18240152, 18701928, 18720156, 18966636, 19194084, 19440162, 19669104, 20101392, 20167056, 20260422, 20425608, 20520171, 20630376, 20963124, 21039669, 21739536, 21776508, 22127742, 22217328, 22327812, 22575672, 22614066, 22947288, 23154768, 23209173, 23451624, 23528232, 23829876, 24045336, 24068772, 24456978, 24960208, 24994494, 25288848, 25405926, 25592112, 25815699, 25920216, 26049114, 26383077, 27013896, 27360228, 27950832, 28052892, 28080234, 28449954, 28565136, 28791126, 29035344, 29160243, 29503656, 29640247, 29770416, 30152088, 30390633, 30638412, 30945564, 31773168, 32091696, 32609304, 32664762, 32904144, 33191613, 33325992, 33874568, 33921099, 34420932, 34732152, 35177436, 35292348, 35744814, 36103158, 36480304, 36685467, 37403856, 37440312, 37933272, 38108889, 38388168, 38880324, 39073671, 40520844, 40851216, 41040342, 41260752, 41926248, 42079338, 42120351, 43553016, 44255484, 44655624, 45151344, 45228132, 45894576, 46418346, 46903248, 47056464, 47659752, 48090672, 48137544, 48913956, 48997143, 49988988, 50811852, 51631398, 51840432, 52098228, 52766154, 53617221, 54027792, 54154737, 54720456, 56105784, 56160468, 56899908, 57582252, 58320486, 59007312, 59280494, 60304176, 60781266, 61276824, 61560513, 61891128, 65218608, 65329524, 66383226, 66651984, 67749136, 67842198, 68841864, 69464304, 70354872, 70584696, 71489628, 72206316, 73370934, 74880624, 75866544, 76217778, 76776336, 77447097, 77760648, 78147342, 79149231, 81041688, 82080684, 83852496, 84158676, 84240702, 87106032, 87480729, 88510968, 88920741, 89311248, 90456264, 91171899, 92836692, 95319504, 96275088, 97827912, 97994286, 99574839, 99977976, 101623704, 103262796, 104196456, 105532308, 107234442, 108309474, 109440912, 112211568, 112320936, 113799816, 114326667, 115164504, 116640972, 118560988, 121562532, 122553648, 123121026, 123782256, 126361053, 130659048, 132766452, 135684396, 137683728, 140709744, 141169392, 142979256, 144412632, 146741868, 146991429, 152435556, 154894194, 155521296, 156294684, 158298462, 162083376, 162464211, 164161368, 168317352, 168481404, 174961458, 177021936, 177841482, 180912528, 182343798, 184681539, 185673384, 195655824, 195988572, 199149678, 199955952, 203247408, 206525592, 208392912, 211064616, 214468884, 216618948, 224641872, 227599632, 228653334, 230329008, 232341291, 233281944, 237121976, 237447693, 243125064, 246242052, 252722106, 261318096, 265532904, 266762223, 271368792, 273515697, 285958512, 288825264, 293483736, 293982858, 304871112, 309788388, 312589368, 316596924, 324928422, 328322736, 336634704, 336962808, 342980001, 349922916, 355682964, 364687596, 369363078, 371346768, 379083159, 391977144, 398299356, 413051184, 422129232, 428937768, 433237896, 440974287, 457306668, 464682582, 466563888, 474243952, 474895386, 486250128, 492484104, 505444212, 531065808, 533524446, 542737584, 547031394, 554044617, 586967472, 587965716, 609742224, 619576776, 625178736, 633193848, 649856844, 673925616, 685960002, 697023873, 699845832, 711365928, 729375192, 738726156, 758166318, 783954288, 796598712, 800286669, 857875536, 866475792, 881948574, 914613336, 929365164, 949790772, 984968208, 1010888424, 1028940003, 1067048892, 1094062788, 1108089234, 1137249477, 1175931432, 1239153552, 1266387696, 1299713688, 1371920004, 1394047746, 1399691664, 1422731856, 1458750384, 1477452312, 1516332636, 1593197424, 1600573338, 1662133851, 1763897148, 1829226672, 1858730328, 1899581544, 2021776848, 2057880006, 2134097784, 2188125576, 2216178468, 2274498954, 2351862864, 2400860007, 2599427376, 2743840008, 2788095492, 2954904624, 3032665272, 3086820009, 3201146676, 3324267702, 3527794296, 3717460656, 3799163088, 4115760012, 4268195568, 4376251152, 4432356936, 4548997908, 4801720014, 5487680016, 5576190984, 6065330544, 6173640018, 6402293352, 6648535404, 7055588592, 7202580021, 8231520024, 8864713872, 9097995816, 9603440028, 11152381968, 12347280036, 12804586704, 13297070808, 14405160042, 16463040048, 18195991632, 19206880056, 21607740063, 24694560072, 26594141616, 28810320084, 38413760112, 43215480126, 49389120144, 57620640168, 86430960252, 115241280336, 172861920504, 345723841008]

約数ペア:

[(1, 345723841008), (2, 172861920504), (3, 115241280336), (4, 86430960252), (6, 57620640168), (7, 49389120144), (8, 43215480126), (9, 38413760112), (12, 28810320084), (13, 26594141616), (14, 24694560072), (16, 21607740063), (18, 19206880056), (19, 18195991632), (21, 16463040048), (24, 14405160042), (26, 13297070808), (27, 12804586704), (28, 12347280036), (31, 11152381968), (36, 9603440028), (38, 9097995816), (39, 8864713872), (42, 8231520024), (48, 7202580021), (49, 7055588592), (52, 6648535404), (54, 6402293352), (56, 6173640018), (57, 6065330544), (62, 5576190984), (63, 5487680016), (72, 4801720014), (76, 4548997908), (78, 4432356936), (79, 4376251152), (81, 4268195568), (84, 4115760012), (91, 3799163088), (93, 3717460656), (98, 3527794296), (104, 3324267702), (108, 3201146676), (112, 3086820009), (114, 3032665272), (117, 2954904624), (124, 2788095492), (126, 2743840008), (133, 2599427376), (144, 2400860007), (147, 2351862864), (152, 2274498954), (156, 2216178468), (158, 2188125576), (162, 2134097784), (168, 2057880006), (171, 2021776848), (182, 1899581544), (186, 1858730328), (189, 1829226672), (196, 1763897148), (208, 1662133851), (216, 1600573338), (217, 1593197424), (228, 1516332636), (234, 1477452312), (237, 1458750384), (243, 1422731856), (247, 1399691664), (248, 1394047746), (252, 1371920004), (266, 1299713688), (273, 1266387696), (279, 1239153552), (294, 1175931432), (304, 1137249477), (312, 1108089234), (316, 1094062788), (324, 1067048892), (336, 1028940003), (342, 1010888424), (351, 984968208), (364, 949790772), (372, 929365164), (378, 914613336), (392, 881948574), (399, 866475792), (403, 857875536), (432, 800286669), (434, 796598712), (441, 783954288), (456, 758166318), (468, 738726156), (474, 729375192), (486, 711365928), (494, 699845832), (496, 697023873), (504, 685960002), (513, 673925616), (532, 649856844), (546, 633193848), (553, 625178736), (558, 619576776), (567, 609742224), (588, 587965716), (589, 586967472), (624, 554044617), (632, 547031394), (637, 542737584), (648, 533524446), (651, 531065808), (684, 505444212), (702, 492484104), (711, 486250128), (728, 474895386), (729, 474243952), (741, 466563888), (744, 464682582), (756, 457306668), (784, 440974287), (798, 433237896), (806, 428937768), (819, 422129232), (837, 413051184), (868, 398299356), (882, 391977144), (912, 379083159), (931, 371346768), (936, 369363078), (948, 364687596), (972, 355682964), (988, 349922916), (1008, 342980001), (1026, 336962808), (1027, 336634704), (1053, 328322736), (1064, 324928422), (1092, 316596924), (1106, 312589368), (1116, 309788388), (1134, 304871112), (1176, 293982858), (1178, 293483736), (1197, 288825264), (1209, 285958512), (1264, 273515697), (1274, 271368792), (1296, 266762223), (1302, 265532904), (1323, 261318096), (1368, 252722106), (1404, 246242052), (1422, 243125064), (1456, 237447693), (1458, 237121976), (1482, 233281944), (1488, 232341291), (1501, 230329008), (1512, 228653334), (1519, 227599632), (1539, 224641872), (1596, 216618948), (1612, 214468884), (1638, 211064616), (1659, 208392912), (1674, 206525592), (1701, 203247408), (1729, 199955952), (1736, 199149678), (1764, 195988572), (1767, 195655824), (1862, 185673384), (1872, 184681539), (1896, 182343798), (1911, 180912528), (1944, 177841482), (1953, 177021936), (1976, 174961458), (2052, 168481404), (2054, 168317352), (2106, 164161368), (2128, 162464211), (2133, 162083376), (2184, 158298462), (2212, 156294684), (2223, 155521296), (2232, 154894194), (2268, 152435556), (2352, 146991429), (2356, 146741868), (2394, 144412632), (2418, 142979256), (2449, 141169392), (2457, 140709744), (2511, 137683728), (2548, 135684396), (2604, 132766452), (2646, 130659048), (2736, 126361053), (2793, 123782256), (2808, 123121026), (2821, 122553648), (2844, 121562532), (2916, 118560988), (2964, 116640972), (3002, 115164504), (3024, 114326667), (3038, 113799816), (3078, 112320936), (3081, 112211568), (3159, 109440912), (3192, 108309474), (3224, 107234442), (3276, 105532308), (3318, 104196456), (3348, 103262796), (3402, 101623704), (3458, 99977976), (3472, 99574839), (3528, 97994286), (3534, 97827912), (3591, 96275088), (3627, 95319504), (3724, 92836692), (3792, 91171899), (3822, 90456264), (3871, 89311248), (3888, 88920741), (3906, 88510968), (3952, 87480729), (3969, 87106032), (4104, 84240702), (4108, 84158676), (4123, 83852496), (4212, 82080684), (4266, 81041688), (4368, 79149231), (4424, 78147342), (4446, 77760648), (4464, 77447097), (4503, 76776336), (4536, 76217778), (4557, 75866544), (4617, 74880624), (4712, 73370934), (4788, 72206316), (4836, 71489628), (4898, 70584696), (4914, 70354872), (4977, 69464304), (5022, 68841864), (5096, 67842198), (5103, 67749136), (5187, 66651984), (5208, 66383226), (5292, 65329524), (5301, 65218608), (5586, 61891128), (5616, 61560513), (5642, 61276824), (5688, 60781266), (5733, 60304176), (5832, 59280494), (5859, 59007312), (5928, 58320486), (6004, 57582252), (6076, 56899908), (6156, 56160468), (6162, 56105784), (6318, 54720456), (6384, 54154737), (6399, 54027792), (6448, 53617221), (6552, 52766154), (6636, 52098228), (6669, 51840432), (6696, 51631398), (6804, 50811852), (6916, 49988988), (7056, 48997143), (7068, 48913956), (7182, 48137544), (7189, 48090672), (7254, 47659752), (7347, 47056464), (7371, 46903248), (7448, 46418346), (7533, 45894576), (7644, 45228132), (7657, 45151344), (7742, 44655624), (7812, 44255484), (7938, 43553016), (8208, 42120351), (8216, 42079338), (8246, 41926248), (8379, 41260752), (8424, 41040342), (8463, 40851216), (8532, 40520844), (8848, 39073671), (8892, 38880324), (9006, 38388168), (9072, 38108889), (9114, 37933272), (9234, 37440312), (9243, 37403856), (9424, 36685467), (9477, 36480304), (9576, 36103158), (9672, 35744814), (9796, 35292348), (9828, 35177436), (9954, 34732152), (10044, 34420932), (10192, 33921099), (10206, 33874568), (10374, 33325992), (10416, 33191613), (10507, 32904144), (10584, 32664762), (10602, 32609304), (10773, 32091696), (10881, 31773168), (11172, 30945564), (11284, 30638412), (11376, 30390633), (11466, 30152088), (11613, 29770416), (11664, 29640247), (11718, 29503656), (11856, 29160243), (11907, 29035344), (12008, 28791126), (12103, 28565136), (12152, 28449954), (12312, 28080234), (12324, 28052892), (12369, 27950832), (12636, 27360228), (12798, 27013896), (13104, 26383077), (13272, 26049114), (13338, 25920216), (13392, 25815699), (13509, 25592112), (13608, 25405926), (13671, 25288848), (13832, 24994494), (13851, 24960208), (14136, 24456978), (14364, 24068772), (14378, 24045336), (14508, 23829876), (14694, 23528232), (14742, 23451624), (14896, 23209173), (14931, 23154768), (15066, 22947288), (15288, 22614066), (15314, 22575672), (15484, 22327812), (15561, 22217328), (15624, 22127742), (15876, 21776508), (15903, 21739536), (16432, 21039669), (16492, 20963124), (16758, 20630376), (16848, 20520171), (16926, 20425608), (17064, 20260422), (17143, 20167056), (17199, 20101392), (17577, 19669104), (17784, 19440162), (18012, 19194084), (18228, 18966636), (18468, 18720156), (18486, 18701928), (18954, 18240152), (19152, 18051579), (19197, 18009264), (19344, 17872407), (19513, 17717616), (19592, 17646174), (19656, 17588718), (19747, 17507664), (19908, 17366076), (20007, 17280144), (20088, 17210466), (20412, 16937284), (20748, 16662996), (21014, 16452072), (21168, 16332381), (21204, 16304652), (21546, 16045848), (21567, 16030224), (21762, 15886584), (22041, 15685488), (22113, 15634416), (22344, 15472782), (22568, 15319206), (22599, 15298192), (22932, 15076044), (22971, 15050448), (23226, 14885208), (23436, 14751828), (23814, 14517672), (24016, 14395563), (24206, 14282568), (24304, 14224977), (24624, 14040117), (24648, 14026446), (24738, 13975416), (25137, 13753584), (25272, 13680114), (25389, 13617072), (25596, 13506948), (26544, 13024557), (26676, 12960108), (27018, 12796056), (27216, 12702963), (27342, 12644424), (27664, 12497247), (27702, 12480104), (27729, 12467952), (28272, 12228489), (28728, 12034386), (28756, 12022668), (28861, 11978928), (29016, 11914938), (29388, 11764116), (29484, 11725812), (29862, 11577384), (30132, 11473644), (30576, 11307033), (30628, 11287836), (30968, 11163906), (31122, 11108664), (31248, 11063871), (31521, 10968048), (31752, 10888254), (31806, 10869768), (31837, 10859184), (32319, 10697232), (32643, 10591056), (32984, 10481562), (33516, 10315188), (33852, 10212804), (34128, 10130211), (34286, 10083528), (34398, 10050696), (34839, 9923472), (35154, 9834552), (35568, 9720081), (35721, 9678448), (36024, 9597042), (36309, 9521712), (36456, 9483318), (36936, 9360078), (36972, 9350964), (37107, 9316944), (37908, 9120076), (38394, 9004632), (39026, 8858808), (39184, 8823087), (39312, 8794359), (39494, 8753832), (39816, 8683038), (40014, 8640072), (40176, 8605233), (40527, 8530704), (40824, 8468642), (41013, 8429616), (41496, 8331498), (42028, 8226036), (42408, 8152326), (43092, 8022924), (43134, 8015112), (43524, 7943292), (44082, 7842744), (44226, 7817208), (44688, 7736391), (44793, 7718256), (45136, 7659603), (45198, 7649096), (45864, 7538022), (45942, 7525224), (46452, 7442604), (46531, 7429968), (46683, 7405776), (46872, 7375914), (47628, 7258836), (47709, 7246512), (48412, 7141284), (49296, 7013223), (49476, 6987708), (50274, 6876792), (50323, 6870096), (50544, 6840057), (50778, 6808536), (51192, 6753474), (51429, 6722352), (51597, 6700464), (52731, 6556368), (53352, 6480054), (53599, 6450192), (54036, 6398028), (54684, 6322212), (55404, 6240052), (55458, 6233976), (57456, 6017193), (57512, 6011334), (57591, 6003088), (57722, 5989464), (58032, 5957469), (58539, 5905872), (58776, 5882058), (58968, 5862906), (59241, 5835888), (59724, 5788692), (60021, 5760048), (60264, 5736822), (61256, 5643918), (61936, 5581953), (62244, 5554332), (63042, 5484024), (63504, 5444127), (63612, 5434884), (63674, 5429592), (64638, 5348616), (64701, 5343408), (65286, 5295528), (65968, 5240781), (66123, 5228496), (66339, 5211472), (67032, 5157594), (67704, 5106402), (68572, 5041764), (68796, 5025348), (68913, 5016816), (69678, 4961736), (70308, 4917276), (71442, 4839224), (72048, 4798521), (72618, 4760856), (72912, 4741659), (73549, 4700592), (73872, 4680039), (73944, 4675482), (74214, 4658472), (75411, 4584528), (75816, 4560038), (76167, 4539024), (76788, 4502316), (78052, 4429404), (78988, 4376916), (79632, 4341519), (80028, 4320036), (81054, 4265352), (81648, 4234321), (82026, 4214808), (82992, 4165749), (83187, 4155984), (84056, 4113018), (84816, 4076163), (86184, 4011462), (86268, 4007556), (86583, 3992976), (87048, 3971646), (88164, 3921372), (88452, 3908604), (89586, 3859128), (90396, 3824548), (91728, 3769011), (91884, 3762612), (92904, 3721302), (93062, 3714984), (93366, 3702888), (93744, 3687957), (94563, 3656016), (95256, 3629418), (95418, 3623256), (95511, 3619728), (96824, 3570642), (96957, 3565744), (97929, 3530352), (98952, 3493854), (100548, 3438396), (100646, 3435048), (101556, 3404268), (102384, 3376737), (102858, 3361176), (103194, 3350232), (104517, 3307824), (105462, 3278184), (106704, 3240027), (107198, 3225096), (108072, 3199014), (108927, 3173904), (109368, 3161106), (110808, 3120026), (110916, 3116988), (111321, 3105648), (115024, 3005667), (115182, 3001544), (115444, 2994732), (117078, 2952936), (117552, 2941029), (117936, 2931453), (118482, 2917944), (119448, 2894346), (120001, 2881008), (120042, 2880024), (120528, 2868411), (121581, 2843568), (122512, 2821959), (123039, 2809872), (124488, 2777166), (126084, 2742012), (127224, 2717442), (127348, 2714796), (129276, 2674308), (129402, 2671704), (130572, 2647764), (132246, 2614248), (132678, 2605736), (134064, 2578797), (134379, 2572752), (135408, 2553201), (136591, 2531088), (137144, 2520882), (137592, 2512674), (137826, 2508408), (139356, 2480868), (139593, 2476656), (140049, 2468592), (140616, 2458638), (142884, 2419612), (143127, 2415504), (145236, 2380428), (147098, 2350296), (147888, 2337741), (148428, 2329236), (150822, 2292264), (150969, 2290032), (151632, 2280019), (152334, 2269512), (153576, 2251158), (154287, 2240784), (154791, 2233488), (156104, 2214702), (157976, 2188458), (158193, 2185456), (160056, 2160018), (160797, 2150064), (162108, 2132676), (164052, 2107404), (166374, 2077992), (168112, 2056509), (172368, 2005731), (172536, 2003778), (173166, 1996488), (174096, 1985823), (175617, 1968624), (176328, 1960686), (176904, 1954302), (177723, 1945296), (179172, 1929564), (180063, 1920016), (180792, 1912274), (183768, 1881306), (185808, 1860651), (186124, 1857492), (186732, 1851444), (189126, 1828008), (190512, 1814709), (190836, 1811628), (191022, 1809864), (193648, 1785321), (193914, 1782872), (194103, 1781136), (195858, 1765176), (197904, 1746927), (198369, 1742832), (201096, 1719198), (201292, 1717524), (203112, 1702134), (205716, 1680588), (206388, 1675116), (206739, 1672272), (209034, 1653912), (210924, 1639092), (214396, 1612548), (216144, 1599507), (217854, 1586952), (218736, 1580553), (220647, 1566864), (221616, 1560013), (221832, 1558494), (222642, 1552824), (222859, 1551312), (226233, 1528176), (228501, 1513008), (230364, 1500772), (230888, 1497366), (234156, 1476468), (236964, 1458972), (238896, 1447173), (240002, 1440504), (240084, 1440012), (243162, 1421784), (246078, 1404936), (248976, 1388583), (249561, 1385328), (252168, 1371006), (254448, 1358721), (254696, 1357398), (258552, 1337154), (258804, 1335852), (259749, 1330992), (261144, 1323882), (264492, 1307124), (265356, 1302868), (268758, 1286376), (273182, 1265544), (274288, 1260441), (275184, 1256337), (275652, 1254204), (278712, 1240434), (279186, 1238328), (280098, 1234296), (281232, 1229319), (283689, 1218672), (285768, 1209806), (286254, 1207752), (286533, 1206576), (290472, 1190214), (293787, 1176784), (294196, 1175148), (296856, 1164618), (301644, 1146132), (301938, 1145016), (304668, 1134756), (307152, 1125579), (308574, 1120392), (309582, 1116744), (312208, 1107351), (313551, 1102608), (315952, 1094229), (316386, 1092728), (320112, 1080009), (321594, 1075032), (324216, 1066338), (325717, 1061424), (326781, 1057968), (328104, 1053702), (332748, 1038996), (333963, 1035216), (345072, 1001889), (346332, 998244), (351234, 984312), (352656, 980343), (353808, 977151), (355446, 972648), (358344, 964782), (360003, 960336), (360126, 960008), (361584, 956137), (364743, 947856), (367536, 940653), (369117, 936624), (372248, 928746), (373464, 925722), (375193, 921456), (378252, 914004), (381672, 905814), (382044, 904932), (387828, 891436), (388206, 890568), (391716, 882588), (396738, 871416), (402192, 859599), (402584, 858762), (403137, 857584), (406224, 851067), (409773, 843696), (411432, 840294), (412776, 837558), (413478, 836136), (418068, 826956), (418779, 825552), (420147, 822864), (421848, 819546), (428792, 806274), (429381, 805168), (435708, 793476), (441294, 783432), (443664, 779247), (445284, 776412), (445718, 775656), (452466, 764088), (452907, 763344), (457002, 756504), (460728, 750386), (461776, 748683), (462861, 746928), (464373, 744496), (468312, 738234), (473928, 729486), (480004, 720252), (480168, 720006), (482391, 716688), (486324, 710892), (492156, 702468), (499122, 692664), (504336, 685503), (509392, 678699), (517104, 668577), (517608, 667926), (519498, 665496), (522288, 661941), (526851, 656208), (528984, 653562), (530712, 651434), (533169, 648432), (537516, 643188), (546364, 632772), (551304, 627102), (557424, 620217), (558372, 619164), (560196, 617148), (567378, 609336), (571536, 604903), (572508, 603876), (573066, 603288), (580944, 595107), (582309, 593712), (587574, 588392)]