623604025044

素因数分解:

$2^2\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{79}}^1$

素因数の和:216

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 9, 11, 12, 13, 14, 18, 19, 21, 22, 26, 27, 28, 33, 36, 38, 39, 42, 44, 49, 52, 54, 57, 61, 63, 66, 76, 77, 78, 79, 81, 84, 91, 98, 99, 108, 114, 117, 122, 126, 132, 133, 143, 147, 154, 156, 158, 162, 171, 182, 183, 189, 196, 198, 209, 228, 231, 234, 237, 243, 244, 247, 252, 266, 273, 286, 294, 297, 308, 316, 324, 342, 351, 364, 366, 378, 396, 399, 418, 427, 429, 441, 462, 468, 474, 486, 494, 513, 532, 539, 546, 549, 553, 567, 572, 588, 594, 627, 637, 671, 684, 693, 702, 711, 732, 741, 756, 793, 798, 819, 836, 854, 858, 869, 882, 891, 924, 931, 948, 972, 988, 1001, 1026, 1027, 1053, 1078, 1092, 1098, 1106, 1134, 1159, 1188, 1197, 1254, 1274, 1281, 1287, 1323, 1342, 1386, 1404, 1422, 1463, 1482, 1501, 1539, 1586, 1596, 1617, 1638, 1647, 1659, 1701, 1708, 1716, 1729, 1738, 1764, 1782, 1862, 1881, 1911, 2002, 2013, 2052, 2054, 2079, 2106, 2133, 2156, 2196, 2212, 2223, 2268, 2318, 2379, 2394, 2457, 2508, 2548, 2562, 2574, 2607, 2646, 2673, 2684, 2717, 2772, 2793, 2844, 2926, 2964, 2989, 3002, 3003, 3078, 3081, 3159, 3172, 3234, 3276, 3294, 3318, 3402, 3458, 3476, 3477, 3564, 3591, 3724, 3762, 3822, 3843, 3861, 3871, 3969, 4004, 4026, 4108, 4158, 4212, 4266, 4389, 4446, 4503, 4617, 4636, 4697, 4758, 4788, 4819, 4851, 4914, 4941, 4977, 5124, 5148, 5187, 5214, 5292, 5346, 5434, 5551, 5586, 5643, 5733, 5852, 5978, 6004, 6006, 6039, 6083, 6156, 6162, 6237, 6318, 6399, 6468, 6588, 6636, 6669, 6804, 6916, 6954, 7007, 7137, 7182, 7189, 7371, 7524, 7644, 7686, 7722, 7742, 7821, 7938, 8052, 8113, 8151, 8316, 8379, 8532, 8723, 8778, 8892, 8967, 9006, 9009, 9234, 9243, 9394, 9516, 9638, 9702, 9828, 9882, 9954, 10241, 10374, 10428, 10431, 10507, 10692, 10773, 10868, 11102, 11172, 11286, 11297, 11466, 11529, 11583, 11613, 11907, 11956, 12012, 12078, 12103, 12166, 12324, 12474, 12636, 12749, 12798, 13167, 13338, 13509, 13908, 14014, 14091, 14274, 14364, 14378, 14457, 14553, 14742, 14823, 14931, 15067, 15372, 15444, 15484, 15561, 15642, 15876, 16226, 16302, 16511, 16653, 16758, 16929, 17199, 17446, 17556, 17934, 18012, 18018, 18117, 18249, 18468, 18486, 18711, 18788, 19019, 19197, 19276, 19404, 19513, 19764, 19908, 20007, 20482, 20748, 20862, 21014, 21021, 21411, 21546, 21567, 22113, 22204, 22572, 22594, 22932, 23058, 23166, 23226, 23463, 23814, 24156, 24206, 24332, 24339, 24453, 24948, 25137, 25498, 25596, 26169, 26334, 26676, 26901, 27018, 27027, 27729, 28028, 28182, 28548, 28756, 28914, 29106, 29484, 29646, 29862, 30134, 30723, 31122, 31284, 31293, 31521, 32319, 32452, 32604, 32879, 33022, 33306, 33516, 33733, 33858, 33891, 34398, 34587, 34749, 34839, 34892, 35868, 36036, 36234, 36309, 36498, 36972, 37422, 38038, 38247, 38394, 38857, 39026, 39501, 40014, 40527, 40964, 41724, 42028, 42042, 42273, 42581, 42822, 43092, 43134, 43371, 43659, 44226, 44793, 45188, 45201, 46116, 46332, 46452, 46683, 46926, 47628, 48412, 48678, 48906, 49533, 49959, 50274, 50323, 50787, 50996, 51597, 52338, 52668, 53009, 53802, 54036, 54054, 54351, 54747, 55458, 56364, 56791, 57057, 57828, 58212, 58539, 59292, 59724, 60021, 60268, 61061, 61446, 62244, 62586, 62647, 63042, 63063, 64233, 64638, 64701, 65758, 66044, 66612, 67466, 67716, 67782, 68796, 69174, 69498, 69678, 70389, 72468, 72618, 72996, 73017, 73359, 73549, 74844, 75411, 76076, 76494, 76788, 77714, 78052, 78507, 79002, 79079, 80028, 80703, 81054, 81081, 83187, 84084, 84546, 85162, 85644, 86268, 86742, 87318, 88452, 89243, 89586, 90402, 91561, 92169, 93366, 93852, 93879, 94563, 97356, 97812, 98637, 99066, 99918, 100548, 100646, 101199, 101574, 101673, 103194, 103761, 104517, 104676, 105469, 106018, 107604, 108108, 108702, 108927, 109494, 110916, 113582, 114114, 114741, 115577, 116571, 117078, 118503, 120042, 121581, 122122, 122892, 125172, 125294, 126084, 126126, 126819, 127743, 128466, 129276, 129402, 130113, 130977, 131516, 133133, 134379, 134932, 135564, 135603, 136591, 138348, 138996, 139356, 140049, 140778, 145236, 146034, 146718, 147098, 148599, 149877, 150822, 150969, 152988, 154791, 155428, 157014, 158004, 158158, 159027, 161406, 162108, 162162, 163053, 164241, 165737, 166374, 169092, 170324, 170373, 171171, 173484, 174636, 175617, 178486, 179172, 180804, 183122, 183183, 184338, 186732, 187758, 187941, 189126, 189189, 192699, 194103, 197274, 198132, 199836, 201292, 202398, 203148, 203346, 206388, 207522, 209034, 210938, 211167, 212036, 214643, 217404, 217854, 218988, 219051, 220077, 220647, 226233, 227164, 228228, 229482, 231154, 233142, 234156, 235521, 236131, 237006, 237237, 240084, 242109, 243162, 243243, 244244, 249561, 250588, 252252, 253638, 255486, 256932, 258804, 260226, 261954, 266266, 267729, 268758, 271206, 273182, 274683, 276507, 280098, 281556, 281637, 283689, 292068, 293436, 294196, 295911, 297198, 299754, 301644, 301938, 303597, 305019, 309582, 313551, 314028, 316316, 316407, 318054, 322812, 324324, 326106, 326781, 328482, 331474, 332748, 340746, 342342, 344223, 346731, 349713, 351234, 355509, 356972, 364743, 366244, 366366, 368676, 371063, 375516, 375882, 378252, 378378, 380457, 383229, 385398, 388206, 390339, 394548, 399399, 404796, 406692, 406809, 409773, 415044, 418068, 420147, 421876, 422334, 427427, 429286, 435708, 438102, 438529, 440154, 441294, 445797, 449631, 452466, 452907, 458964, 462308, 466284, 471042, 472262, 474012, 474474, 477081, 484218, 486324, 486486, 492723, 497211, 499122, 507276, 510972, 511119, 513513, 520452, 523908, 526851, 532532, 535458, 537516, 542412, 546364, 549366, 549549, 553014, 553553, 560196, 563274, 563823, 567378, 567567, 582309, 591822, 594396, 599508, 603876, 607194, 610038, 619164, 624701, 627102, 632814, 636108, 640927, 643929, 652212, 653562, 656964, 657153, 660231, 661941, 662948, 681492, 684684, 688446, 689117, 693462, 699426, 702468, 706563, 708393, 711018, 711711, 726327, 729486, 732732, 738283, 742126, 751764, 756756, 760914, 766458, 770796, 776412, 780678, 798798, 803187, 809039, 813618, 819546, 824049, 829521, 840294, 844668, 851067, 854854, 858572, 876204, 877058, 880308, 882588, 887733, 891594, 899262, 904932, 905814, 910791, 915057, 940653, 942084, 944524, 948948, 949221, 954162, 956137, 968436, 972972, 980343, 985446, 994422, 998244, 1007171, 1022238, 1027026, 1032669, 1040193, 1049139, 1053702, 1070916, 1098732, 1099098, 1106028, 1107106, 1113189, 1126548, 1127646, 1134756, 1135134, 1141371, 1149687, 1160159, 1164618, 1171017, 1183644, 1190293, 1198197, 1214388, 1220076, 1220427, 1229319, 1249402, 1254204, 1265628, 1281854, 1282281, 1287858, 1307124, 1314306, 1315587, 1320462, 1323882, 1337391, 1348893, 1358721, 1376892, 1378234, 1386924, 1398852, 1413126, 1416786, 1422036, 1423422, 1431243, 1452654, 1458972, 1476566, 1478169, 1484252, 1491633, 1502501, 1521828, 1532916, 1533357, 1540539, 1561356, 1580553, 1597596, 1606374, 1618078, 1627236, 1639092, 1648098, 1648647, 1659042, 1660659, 1680588, 1691469, 1702134, 1702701, 1709708, 1746927, 1754116, 1775466, 1783188, 1798524, 1811628, 1821582, 1830114, 1874103, 1881306, 1898442, 1908324, 1912274, 1922781, 1931787, 1960686, 1970892, 1971459, 1985823, 1988844, 2014342, 2044476, 2054052, 2065338, 2067351, 2080386, 2098278, 2107404, 2119689, 2125179, 2135133, 2198196, 2214212, 2214849, 2226378, 2255292, 2270268, 2282742, 2299374, 2320318, 2329236, 2342034, 2380586, 2396394, 2409561, 2427117, 2440854, 2458638, 2472147, 2488563, 2498804, 2553201, 2563708, 2564562, 2575716, 2597441, 2628612, 2631174, 2640924, 2647764, 2663199, 2674782, 2697786, 2717442, 2732373, 2745171, 2756468, 2826252, 2833572, 2846844, 2847663, 2862486, 2868411, 2905308, 2941029, 2953132, 2956338, 2983266, 3005002, 3021513, 3066714, 3069703, 3081078, 3098007, 3120579, 3147417, 3161106, 3212748, 3236156, 3296196, 3297294, 3318084, 3321318, 3339567, 3382938, 3404268, 3405402, 3449061, 3480477, 3493854, 3550932, 3570879, 3594591, 3643164, 3660228, 3661281, 3687957, 3748206, 3762612, 3796884, 3824548, 3845562, 3846843, 3863574, 3921372, 3942918, 3946761, 3971646, 4012173, 4028684, 4076163, 4130676, 4134702, 4160772, 4196556, 4239378, 4250358, 4270266, 4293729, 4429698, 4452756, 4474899, 4486489, 4507503, 4565484, 4598748, 4600071, 4621617, 4640636, 4684068, 4741659, 4761172, 4792788, 4819122, 4823819, 4854234, 4881708, 4917276, 4944294, 4945941, 4977126, 4981977, 5074407, 5106402, 5129124, 5194882, 5262348, 5326398, 5349564, 5395572, 5434884, 5464746, 5490342, 5622309, 5695326, 5724972, 5736822, 5768343, 5795361, 5882058, 5912676, 5957469, 5966532, 6010004, 6043026, 6133428, 6139406, 6162156, 6196014, 6202053, 6241158, 6294834, 6322212, 6375537, 6405399, 6594588, 6642636, 6644547, 6679134, 6765876, 6810804, 6898122, 6960954, 6987708, 7050197, 7141758, 7189182, 7228683, 7281351, 7322562, 7375914, 7416441, 7496412, 7691124, 7693686, 7727148, 7792323, 7885836, 7893522, 7943292, 7989597, 8024346, 8121113, 8152326, 8197119, 8269404, 8332051, 8478756, 8500716, 8540532, 8542989, 8587458, 8605233, 8859396, 8949798, 8972978, 9015006, 9064539, 9200142, 9209109, 9243234, 9361737, 9442251, 9483318, 9638244, 9647638, 9708468, 9888588, 9891882, 9954252, 9963954, 10018701, 10148814, 10212804, 10347183, 10389764, 10441431, 10517507, 10652796, 10712637, 10783773, 10929492, 10980684, 11063871, 11244618, 11390652, 11473644, 11536686, 11540529, 11590722, 11764116, 11840283, 11914938, 12086052, 12228489, 12278812, 12392028, 12404106, 12482316, 12589668, 12751074, 12810798, 12881187, 13093223, 13289094, 13358268, 13424697, 13459467, 13522509, 13796244, 13800213, 13921908, 14100394, 14283516, 14378364, 14457366, 14471457, 14562702, 14645124, 14751828, 14832882, 14837823, 14945931, 15223221, 15387372, 15584646, 15787044, 15979194, 16048692, 16242226, 16304652, 16394238, 16664102, 16866927, 17085978, 17174916, 17210466, 17305029, 17386083, 17872407, 17899596, 17945956, 18030012, 18129078, 18400284, 18418218, 18486468, 18606159, 18723474, 18884502, 18966636, 19126611, 19216197, 19295276, 19783764, 19927908, 19933641, 20037402, 20297628, 20694366, 20882862, 21035014, 21150591, 21425274, 21567546, 21686049, 21844053, 22127742, 22249323, 22489236, 23073372, 23081058, 23181444, 23376969, 23680566, 23829876, 24363339, 24456978, 24808212, 24996153, 25502148, 25621596, 25628967, 25762374, 25815699, 26186446, 26578188, 26849394, 26918934, 27045018, 27193617, 27600426, 27627327, 28085211, 28200788, 28914732, 28942914, 29125404, 29665764, 29675646, 29891862, 30056103, 30446442, 31169292, 31324293, 31552521, 31958388, 32137911, 32351319, 32484452, 32788476, 33191613, 33328204, 33733854, 33766733, 34171956, 34420932, 34610058, 34621587, 34772166, 35520849, 35744814, 36258156, 36836436, 37212318, 37446948, 37769004, 38253222, 38432394, 39279669, 39867282, 40074804, 40274091, 40378401, 40567527, 41388732, 41765724, 42070028, 42301182, 42850548, 43135092, 43372098, 43414371, 43688106, 44255484, 44498646, 44837793, 46162116, 46753938, 47361132, 48726678, 48913956, 49351379, 49992306, 50600781, 51257934, 51524748, 51631398, 51915087, 52158249, 52372892, 53698788, 53837868, 54090036, 54387234, 55200852, 55254654, 55818477, 56170422, 57379833, 57885828, 58324357, 59351292, 59783724, 59800923, 60112206, 60892884, 62648586, 63105042, 63451773, 64275822, 64702638, 65532159, 66383226, 67467708, 67533466, 69220116, 69243174, 69544332, 70130907, 71041698, 71489628, 73090017, 74424636, 74988459, 76506444, 76864788, 77447097, 78559338, 79734564, 80548182, 80756802, 81135054, 81580851, 82881981, 84602364, 86744196, 86828742, 87376212, 88997292, 89675586, 90168309, 91652561, 93507876, 93972879, 94657563, 96413733, 97453356, 98702758, 99984612, 101201562, 101300199, 102515868, 103262796, 103830174, 103864761, 104316498, 106562547, 108774468, 110509308, 111636954, 112340844, 114759666, 116648714, 117839007, 119601846, 120224412, 121135203, 121702581, 125297172, 126210084, 126903546, 128551644, 129405276, 130243113, 131064318, 132766452, 134513379, 135066932, 138486348, 140261814, 142083396, 146180034, 148054137, 149976918, 151802343, 154894194, 155745261, 157118676, 161096364, 161513604, 162270108, 163161702, 165763962, 167455431, 173657484, 174973071, 179351172, 179402769, 180336618, 183305122, 187945758, 189315126, 190355319, 192827466, 196596477, 197405516, 202403124, 202600398, 207660348, 207729522, 208632996, 210392721, 213125094, 219270051, 223273908, 224965377, 229519332, 232341291, 233297428, 235678014, 239203692, 242270406, 243405162, 244742553, 248645943, 253807092, 260486226, 262128636, 269026758, 274957683, 280523628, 281918637, 283972689, 289241199, 292360068, 296108274, 299953836, 303604686, 303900597, 309788388, 311490522, 326323404, 331527924, 334910862, 349946142, 353517021, 358805538, 360673236, 363405609, 365107743, 366610244, 375891516, 378630252, 380710638, 385654932, 390729339, 393192954, 405200796, 415459044, 420785442, 426250188, 438540102, 444162411, 449930754, 464682582, 471356028, 484540812, 486810324, 489485106, 497291886, 520972452, 524919213, 538053516, 549915366, 563837274, 567945378, 571065957, 578482398, 592216548, 607209372, 607801194, 622981044, 631178163, 641567927, 657810153, 669821724, 674896131, 699892284, 707034042, 717611076, 726811218, 730215486, 745937829, 761421276, 781458678, 786385908, 824873049, 841570884, 851918067, 877080204, 888324822, 899861508, 911701791, 929365164, 978970212, 994583772, 1049838426, 1060551063, 1090216827, 1099830732, 1127674548, 1135890756, 1142131914, 1156964796, 1172188017, 1215602388, 1262356326, 1283135854, 1315620306, 1332487233, 1349792262, 1414068084, 1453622436, 1460430972, 1491875658, 1562917356, 1574757639, 1649746098, 1703836134, 1713197871, 1776649644, 1823403582, 1924703781, 1973430459, 2024688393, 2099676852, 2121102126, 2180433654, 2284263828, 2344376034, 2474619147, 2524712652, 2555754201, 2566271708, 2631240612, 2664974466, 2699584524, 2735105373, 2983751316, 3149515278, 3181653189, 3299492196, 3407672268, 3426395742, 3646807164, 3849407562, 3946860918, 3997461699, 4049376786, 4242204252, 4360867308, 4688752068, 4724272917, 4949238294, 5111508402, 5329948932, 5470210746, 5774111343, 6299030556, 6363306378, 6852791484, 7423857441, 7698815124, 7893721836, 7994923398, 8098753572, 8205316119, 9448545834, 9898476588, 10223016804, 10940421492, 11548222686, 11992385097, 12726612756, 14172818751, 14847714882, 15989846796, 16410632238, 17322334029, 18897091668, 22271572323, 23096445372, 23984770194, 28345637502, 29695429764, 32821264476, 34644668058, 44543144646, 47969540388, 51967002087, 56691275004, 69289336116, 89086289292, 103934004174, 155901006261, 207868008348, 311802012522, 623604025044]

約数ペア:

[(1, 623604025044), (2, 311802012522), (3, 207868008348), (4, 155901006261), (6, 103934004174), (7, 89086289292), (9, 69289336116), (11, 56691275004), (12, 51967002087), (13, 47969540388), (14, 44543144646), (18, 34644668058), (19, 32821264476), (21, 29695429764), (22, 28345637502), (26, 23984770194), (27, 23096445372), (28, 22271572323), (33, 18897091668), (36, 17322334029), (38, 16410632238), (39, 15989846796), (42, 14847714882), (44, 14172818751), (49, 12726612756), (52, 11992385097), (54, 11548222686), (57, 10940421492), (61, 10223016804), (63, 9898476588), (66, 9448545834), (76, 8205316119), (77, 8098753572), (78, 7994923398), (79, 7893721836), (81, 7698815124), (84, 7423857441), (91, 6852791484), (98, 6363306378), (99, 6299030556), (108, 5774111343), (114, 5470210746), (117, 5329948932), (122, 5111508402), (126, 4949238294), (132, 4724272917), (133, 4688752068), (143, 4360867308), (147, 4242204252), (154, 4049376786), (156, 3997461699), (158, 3946860918), (162, 3849407562), (171, 3646807164), (182, 3426395742), (183, 3407672268), (189, 3299492196), (196, 3181653189), (198, 3149515278), (209, 2983751316), (228, 2735105373), (231, 2699584524), (234, 2664974466), (237, 2631240612), (243, 2566271708), (244, 2555754201), (247, 2524712652), (252, 2474619147), (266, 2344376034), (273, 2284263828), (286, 2180433654), (294, 2121102126), (297, 2099676852), (308, 2024688393), (316, 1973430459), (324, 1924703781), (342, 1823403582), (351, 1776649644), (364, 1713197871), (366, 1703836134), (378, 1649746098), (396, 1574757639), (399, 1562917356), (418, 1491875658), (427, 1460430972), (429, 1453622436), (441, 1414068084), (462, 1349792262), (468, 1332487233), (474, 1315620306), (486, 1283135854), (494, 1262356326), (513, 1215602388), (532, 1172188017), (539, 1156964796), (546, 1142131914), (549, 1135890756), (553, 1127674548), (567, 1099830732), (572, 1090216827), (588, 1060551063), (594, 1049838426), (627, 994583772), (637, 978970212), (671, 929365164), (684, 911701791), (693, 899861508), (702, 888324822), (711, 877080204), (732, 851918067), (741, 841570884), (756, 824873049), (793, 786385908), (798, 781458678), (819, 761421276), (836, 745937829), (854, 730215486), (858, 726811218), (869, 717611076), (882, 707034042), (891, 699892284), (924, 674896131), (931, 669821724), (948, 657810153), (972, 641567927), (988, 631178163), (1001, 622981044), (1026, 607801194), (1027, 607209372), (1053, 592216548), (1078, 578482398), (1092, 571065957), (1098, 567945378), (1106, 563837274), (1134, 549915366), (1159, 538053516), (1188, 524919213), (1197, 520972452), (1254, 497291886), (1274, 489485106), (1281, 486810324), (1287, 484540812), (1323, 471356028), (1342, 464682582), (1386, 449930754), (1404, 444162411), (1422, 438540102), (1463, 426250188), (1482, 420785442), (1501, 415459044), (1539, 405200796), (1586, 393192954), (1596, 390729339), (1617, 385654932), (1638, 380710638), (1647, 378630252), (1659, 375891516), (1701, 366610244), (1708, 365107743), (1716, 363405609), (1729, 360673236), (1738, 358805538), (1764, 353517021), (1782, 349946142), (1862, 334910862), (1881, 331527924), (1911, 326323404), (2002, 311490522), (2013, 309788388), (2052, 303900597), (2054, 303604686), (2079, 299953836), (2106, 296108274), (2133, 292360068), (2156, 289241199), (2196, 283972689), (2212, 281918637), (2223, 280523628), (2268, 274957683), (2318, 269026758), (2379, 262128636), (2394, 260486226), (2457, 253807092), (2508, 248645943), (2548, 244742553), (2562, 243405162), (2574, 242270406), (2607, 239203692), (2646, 235678014), (2673, 233297428), (2684, 232341291), (2717, 229519332), (2772, 224965377), (2793, 223273908), (2844, 219270051), (2926, 213125094), (2964, 210392721), (2989, 208632996), (3002, 207729522), (3003, 207660348), (3078, 202600398), (3081, 202403124), (3159, 197405516), (3172, 196596477), (3234, 192827466), (3276, 190355319), (3294, 189315126), (3318, 187945758), (3402, 183305122), (3458, 180336618), (3476, 179402769), (3477, 179351172), (3564, 174973071), (3591, 173657484), (3724, 167455431), (3762, 165763962), (3822, 163161702), (3843, 162270108), (3861, 161513604), (3871, 161096364), (3969, 157118676), (4004, 155745261), (4026, 154894194), (4108, 151802343), (4158, 149976918), (4212, 148054137), (4266, 146180034), (4389, 142083396), (4446, 140261814), (4503, 138486348), (4617, 135066932), (4636, 134513379), (4697, 132766452), (4758, 131064318), (4788, 130243113), (4819, 129405276), (4851, 128551644), (4914, 126903546), (4941, 126210084), (4977, 125297172), (5124, 121702581), (5148, 121135203), (5187, 120224412), (5214, 119601846), (5292, 117839007), (5346, 116648714), (5434, 114759666), (5551, 112340844), (5586, 111636954), (5643, 110509308), (5733, 108774468), (5852, 106562547), (5978, 104316498), (6004, 103864761), (6006, 103830174), (6039, 103262796), (6083, 102515868), (6156, 101300199), (6162, 101201562), (6237, 99984612), (6318, 98702758), (6399, 97453356), (6468, 96413733), (6588, 94657563), (6636, 93972879), (6669, 93507876), (6804, 91652561), (6916, 90168309), (6954, 89675586), (7007, 88997292), (7137, 87376212), (7182, 86828742), (7189, 86744196), (7371, 84602364), (7524, 82881981), (7644, 81580851), (7686, 81135054), (7722, 80756802), (7742, 80548182), (7821, 79734564), (7938, 78559338), (8052, 77447097), (8113, 76864788), (8151, 76506444), (8316, 74988459), (8379, 74424636), (8532, 73090017), (8723, 71489628), (8778, 71041698), (8892, 70130907), (8967, 69544332), (9006, 69243174), (9009, 69220116), (9234, 67533466), (9243, 67467708), (9394, 66383226), (9516, 65532159), (9638, 64702638), (9702, 64275822), (9828, 63451773), (9882, 63105042), (9954, 62648586), (10241, 60892884), (10374, 60112206), (10428, 59800923), (10431, 59783724), (10507, 59351292), (10692, 58324357), (10773, 57885828), (10868, 57379833), (11102, 56170422), (11172, 55818477), (11286, 55254654), (11297, 55200852), (11466, 54387234), (11529, 54090036), (11583, 53837868), (11613, 53698788), (11907, 52372892), (11956, 52158249), (12012, 51915087), (12078, 51631398), (12103, 51524748), (12166, 51257934), (12324, 50600781), (12474, 49992306), (12636, 49351379), (12749, 48913956), (12798, 48726678), (13167, 47361132), (13338, 46753938), (13509, 46162116), (13908, 44837793), (14014, 44498646), (14091, 44255484), (14274, 43688106), (14364, 43414371), (14378, 43372098), (14457, 43135092), (14553, 42850548), (14742, 42301182), (14823, 42070028), (14931, 41765724), (15067, 41388732), (15372, 40567527), (15444, 40378401), (15484, 40274091), (15561, 40074804), (15642, 39867282), (15876, 39279669), (16226, 38432394), (16302, 38253222), (16511, 37769004), (16653, 37446948), (16758, 37212318), (16929, 36836436), (17199, 36258156), (17446, 35744814), (17556, 35520849), (17934, 34772166), (18012, 34621587), (18018, 34610058), (18117, 34420932), (18249, 34171956), (18468, 33766733), (18486, 33733854), (18711, 33328204), (18788, 33191613), (19019, 32788476), (19197, 32484452), (19276, 32351319), (19404, 32137911), (19513, 31958388), (19764, 31552521), (19908, 31324293), (20007, 31169292), (20482, 30446442), (20748, 30056103), (20862, 29891862), (21014, 29675646), (21021, 29665764), (21411, 29125404), (21546, 28942914), (21567, 28914732), (22113, 28200788), (22204, 28085211), (22572, 27627327), (22594, 27600426), (22932, 27193617), (23058, 27045018), (23166, 26918934), (23226, 26849394), (23463, 26578188), (23814, 26186446), (24156, 25815699), (24206, 25762374), (24332, 25628967), (24339, 25621596), (24453, 25502148), (24948, 24996153), (25137, 24808212), (25498, 24456978), (25596, 24363339), (26169, 23829876), (26334, 23680566), (26676, 23376969), (26901, 23181444), (27018, 23081058), (27027, 23073372), (27729, 22489236), (28028, 22249323), (28182, 22127742), (28548, 21844053), (28756, 21686049), (28914, 21567546), (29106, 21425274), (29484, 21150591), (29646, 21035014), (29862, 20882862), (30134, 20694366), (30723, 20297628), (31122, 20037402), (31284, 19933641), (31293, 19927908), (31521, 19783764), (32319, 19295276), (32452, 19216197), (32604, 19126611), (32879, 18966636), (33022, 18884502), (33306, 18723474), (33516, 18606159), (33733, 18486468), (33858, 18418218), (33891, 18400284), (34398, 18129078), (34587, 18030012), (34749, 17945956), (34839, 17899596), (34892, 17872407), (35868, 17386083), (36036, 17305029), (36234, 17210466), (36309, 17174916), (36498, 17085978), (36972, 16866927), (37422, 16664102), (38038, 16394238), (38247, 16304652), (38394, 16242226), (38857, 16048692), (39026, 15979194), (39501, 15787044), (40014, 15584646), (40527, 15387372), (40964, 15223221), (41724, 14945931), (42028, 14837823), (42042, 14832882), (42273, 14751828), (42581, 14645124), (42822, 14562702), (43092, 14471457), (43134, 14457366), (43371, 14378364), (43659, 14283516), (44226, 14100394), (44793, 13921908), (45188, 13800213), (45201, 13796244), (46116, 13522509), (46332, 13459467), (46452, 13424697), (46683, 13358268), (46926, 13289094), (47628, 13093223), (48412, 12881187), (48678, 12810798), (48906, 12751074), (49533, 12589668), (49959, 12482316), (50274, 12404106), (50323, 12392028), (50787, 12278812), (50996, 12228489), (51597, 12086052), (52338, 11914938), (52668, 11840283), (53009, 11764116), (53802, 11590722), (54036, 11540529), (54054, 11536686), (54351, 11473644), (54747, 11390652), (55458, 11244618), (56364, 11063871), (56791, 10980684), (57057, 10929492), (57828, 10783773), (58212, 10712637), (58539, 10652796), (59292, 10517507), (59724, 10441431), (60021, 10389764), (60268, 10347183), (61061, 10212804), (61446, 10148814), (62244, 10018701), (62586, 9963954), (62647, 9954252), (63042, 9891882), (63063, 9888588), (64233, 9708468), (64638, 9647638), (64701, 9638244), (65758, 9483318), (66044, 9442251), (66612, 9361737), (67466, 9243234), (67716, 9209109), (67782, 9200142), (68796, 9064539), (69174, 9015006), (69498, 8972978), (69678, 8949798), (70389, 8859396), (72468, 8605233), (72618, 8587458), (72996, 8542989), (73017, 8540532), (73359, 8500716), (73549, 8478756), (74844, 8332051), (75411, 8269404), (76076, 8197119), (76494, 8152326), (76788, 8121113), (77714, 8024346), (78052, 7989597), (78507, 7943292), (79002, 7893522), (79079, 7885836), (80028, 7792323), (80703, 7727148), (81054, 7693686), (81081, 7691124), (83187, 7496412), (84084, 7416441), (84546, 7375914), (85162, 7322562), (85644, 7281351), (86268, 7228683), (86742, 7189182), (87318, 7141758), (88452, 7050197), (89243, 6987708), (89586, 6960954), (90402, 6898122), (91561, 6810804), (92169, 6765876), (93366, 6679134), (93852, 6644547), (93879, 6642636), (94563, 6594588), (97356, 6405399), (97812, 6375537), (98637, 6322212), (99066, 6294834), (99918, 6241158), (100548, 6202053), (100646, 6196014), (101199, 6162156), (101574, 6139406), (101673, 6133428), (103194, 6043026), (103761, 6010004), (104517, 5966532), (104676, 5957469), (105469, 5912676), (106018, 5882058), (107604, 5795361), (108108, 5768343), (108702, 5736822), (108927, 5724972), (109494, 5695326), (110916, 5622309), (113582, 5490342), (114114, 5464746), (114741, 5434884), (115577, 5395572), (116571, 5349564), (117078, 5326398), (118503, 5262348), (120042, 5194882), (121581, 5129124), (122122, 5106402), (122892, 5074407), (125172, 4981977), (125294, 4977126), (126084, 4945941), (126126, 4944294), (126819, 4917276), (127743, 4881708), (128466, 4854234), (129276, 4823819), (129402, 4819122), (130113, 4792788), (130977, 4761172), (131516, 4741659), (133133, 4684068), (134379, 4640636), (134932, 4621617), (135564, 4600071), (135603, 4598748), (136591, 4565484), (138348, 4507503), (138996, 4486489), (139356, 4474899), (140049, 4452756), (140778, 4429698), (145236, 4293729), (146034, 4270266), (146718, 4250358), (147098, 4239378), (148599, 4196556), (149877, 4160772), (150822, 4134702), (150969, 4130676), (152988, 4076163), (154791, 4028684), (155428, 4012173), (157014, 3971646), (158004, 3946761), (158158, 3942918), (159027, 3921372), (161406, 3863574), (162108, 3846843), (162162, 3845562), (163053, 3824548), (164241, 3796884), (165737, 3762612), (166374, 3748206), (169092, 3687957), (170324, 3661281), (170373, 3660228), (171171, 3643164), (173484, 3594591), (174636, 3570879), (175617, 3550932), (178486, 3493854), (179172, 3480477), (180804, 3449061), (183122, 3405402), (183183, 3404268), (184338, 3382938), (186732, 3339567), (187758, 3321318), (187941, 3318084), (189126, 3297294), (189189, 3296196), (192699, 3236156), (194103, 3212748), (197274, 3161106), (198132, 3147417), (199836, 3120579), (201292, 3098007), (202398, 3081078), (203148, 3069703), (203346, 3066714), (206388, 3021513), (207522, 3005002), (209034, 2983266), (210938, 2956338), (211167, 2953132), (212036, 2941029), (214643, 2905308), (217404, 2868411), (217854, 2862486), (218988, 2847663), (219051, 2846844), (220077, 2833572), (220647, 2826252), (226233, 2756468), (227164, 2745171), (228228, 2732373), (229482, 2717442), (231154, 2697786), (233142, 2674782), (234156, 2663199), (235521, 2647764), (236131, 2640924), (237006, 2631174), (237237, 2628612), (240084, 2597441), (242109, 2575716), (243162, 2564562), (243243, 2563708), (244244, 2553201), (249561, 2498804), (250588, 2488563), (252252, 2472147), (253638, 2458638), (255486, 2440854), (256932, 2427117), (258804, 2409561), (260226, 2396394), (261954, 2380586), (266266, 2342034), (267729, 2329236), (268758, 2320318), (271206, 2299374), (273182, 2282742), (274683, 2270268), (276507, 2255292), (280098, 2226378), (281556, 2214849), (281637, 2214212), (283689, 2198196), (292068, 2135133), (293436, 2125179), (294196, 2119689), (295911, 2107404), (297198, 2098278), (299754, 2080386), (301644, 2067351), (301938, 2065338), (303597, 2054052), (305019, 2044476), (309582, 2014342), (313551, 1988844), (314028, 1985823), (316316, 1971459), (316407, 1970892), (318054, 1960686), (322812, 1931787), (324324, 1922781), (326106, 1912274), (326781, 1908324), (328482, 1898442), (331474, 1881306), (332748, 1874103), (340746, 1830114), (342342, 1821582), (344223, 1811628), (346731, 1798524), (349713, 1783188), (351234, 1775466), (355509, 1754116), (356972, 1746927), (364743, 1709708), (366244, 1702701), (366366, 1702134), (368676, 1691469), (371063, 1680588), (375516, 1660659), (375882, 1659042), (378252, 1648647), (378378, 1648098), (380457, 1639092), (383229, 1627236), (385398, 1618078), (388206, 1606374), (390339, 1597596), (394548, 1580553), (399399, 1561356), (404796, 1540539), (406692, 1533357), (406809, 1532916), (409773, 1521828), (415044, 1502501), (418068, 1491633), (420147, 1484252), (421876, 1478169), (422334, 1476566), (427427, 1458972), (429286, 1452654), (435708, 1431243), (438102, 1423422), (438529, 1422036), (440154, 1416786), (441294, 1413126), (445797, 1398852), (449631, 1386924), (452466, 1378234), (452907, 1376892), (458964, 1358721), (462308, 1348893), (466284, 1337391), (471042, 1323882), (472262, 1320462), (474012, 1315587), (474474, 1314306), (477081, 1307124), (484218, 1287858), (486324, 1282281), (486486, 1281854), (492723, 1265628), (497211, 1254204), (499122, 1249402), (507276, 1229319), (510972, 1220427), (511119, 1220076), (513513, 1214388), (520452, 1198197), (523908, 1190293), (526851, 1183644), (532532, 1171017), (535458, 1164618), (537516, 1160159), (542412, 1149687), (546364, 1141371), (549366, 1135134), (549549, 1134756), (553014, 1127646), (553553, 1126548), (560196, 1113189), (563274, 1107106), (563823, 1106028), (567378, 1099098), (567567, 1098732), (582309, 1070916), (591822, 1053702), (594396, 1049139), (599508, 1040193), (603876, 1032669), (607194, 1027026), (610038, 1022238), (619164, 1007171), (624701, 998244), (627102, 994422), (632814, 985446), (636108, 980343), (640927, 972972), (643929, 968436), (652212, 956137), (653562, 954162), (656964, 949221), (657153, 948948), (660231, 944524), (661941, 942084), (662948, 940653), (681492, 915057), (684684, 910791), (688446, 905814), (689117, 904932), (693462, 899262), (699426, 891594), (702468, 887733), (706563, 882588), (708393, 880308), (711018, 877058), (711711, 876204), (726327, 858572), (729486, 854854), (732732, 851067), (738283, 844668), (742126, 840294), (751764, 829521), (756756, 824049), (760914, 819546), (766458, 813618), (770796, 809039), (776412, 803187), (780678, 798798)]