631286720064

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{193}}^1$

素因数の和:337

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 61, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 122, 124, 126, 132, 143, 144, 154, 156, 168, 176, 182, 183, 186, 189, 192, 193, 198, 208, 216, 217, 224, 231, 234, 244, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 336, 341, 351, 352, 364, 366, 372, 378, 386, 396, 403, 416, 427, 429, 432, 434, 448, 462, 468, 488, 496, 504, 528, 546, 549, 558, 572, 576, 579, 594, 616, 624, 651, 671, 672, 682, 693, 702, 704, 728, 732, 744, 756, 772, 792, 793, 806, 819, 832, 837, 854, 858, 864, 868, 924, 936, 976, 992, 1001, 1008, 1023, 1056, 1092, 1098, 1116, 1144, 1158, 1188, 1209, 1232, 1248, 1281, 1287, 1302, 1342, 1344, 1351, 1364, 1386, 1404, 1456, 1464, 1488, 1512, 1544, 1584, 1586, 1612, 1638, 1647, 1674, 1708, 1716, 1728, 1736, 1737, 1848, 1872, 1891, 1952, 1953, 1984, 2002, 2013, 2016, 2046, 2079, 2112, 2123, 2184, 2196, 2232, 2288, 2316, 2376, 2379, 2387, 2418, 2457, 2464, 2496, 2509, 2562, 2574, 2604, 2684, 2702, 2728, 2772, 2808, 2821, 2912, 2928, 2976, 3003, 3024, 3069, 3088, 3168, 3172, 3224, 3276, 3294, 3348, 3416, 3432, 3472, 3474, 3627, 3696, 3744, 3782, 3843, 3861, 3904, 3906, 4004, 4026, 4032, 4053, 4092, 4158, 4246, 4368, 4392, 4433, 4464, 4576, 4632, 4697, 4752, 4758, 4774, 4836, 4914, 4928, 5018, 5124, 5148, 5208, 5211, 5368, 5404, 5456, 5544, 5551, 5616, 5642, 5673, 5824, 5856, 5859, 5952, 5983, 6006, 6039, 6048, 6138, 6176, 6336, 6344, 6369, 6448, 6552, 6588, 6696, 6832, 6864, 6944, 6948, 7137, 7161, 7254, 7392, 7488, 7527, 7564, 7686, 7722, 7812, 8008, 8052, 8106, 8184, 8316, 8463, 8492, 8723, 8736, 8784, 8866, 8928, 9009, 9152, 9207, 9264, 9394, 9504, 9516, 9548, 9672, 9828, 10036, 10248, 10296, 10416, 10422, 10736, 10808, 10881, 10912, 11088, 11102, 11232, 11284, 11346, 11529, 11712, 11718, 11773, 11966, 12012, 12078, 12096, 12159, 12276, 12352, 12688, 12738, 12896, 13104, 13176, 13237, 13299, 13392, 13664, 13728, 13888, 13896, 14091, 14274, 14322, 14508, 14784, 14861, 15054, 15128, 15372, 15444, 15624, 16016, 16104, 16212, 16368, 16632, 16653, 16926, 16984, 17019, 17446, 17472, 17563, 17568, 17732, 17856, 17949, 18018, 18117, 18414, 18528, 18788, 19008, 19032, 19096, 19107, 19344, 19656, 20072, 20496, 20592, 20801, 20832, 20844, 21411, 21472, 21483, 21616, 21762, 21824, 22176, 22204, 22464, 22568, 22581, 22692, 23058, 23436, 23546, 23932, 24024, 24156, 24318, 24552, 24583, 25376, 25389, 25476, 25792, 26169, 26208, 26352, 26474, 26598, 26784, 27027, 27328, 27456, 27599, 27792, 28182, 28548, 28644, 29016, 29722, 30108, 30256, 30744, 30888, 31031, 31248, 32032, 32208, 32424, 32736, 33264, 33306, 33852, 33968, 34038, 34892, 35126, 35136, 35319, 35464, 35898, 36036, 36234, 36477, 36828, 37056, 37576, 38064, 38192, 38214, 38688, 39312, 39711, 39897, 40144, 40992, 41184, 41602, 41664, 41688, 41881, 42273, 42822, 42944, 42966, 43232, 43524, 44352, 44408, 44583, 45136, 45162, 45384, 46116, 46872, 47092, 47864, 48048, 48312, 48636, 49104, 49166, 49959, 50752, 50778, 50952, 51057, 52338, 52416, 52689, 52704, 52948, 53196, 53568, 53847, 54054, 55198, 55584, 56364, 57096, 57288, 57321, 58032, 59444, 60216, 60512, 61061, 61488, 61776, 62062, 62403, 62496, 64064, 64416, 64449, 64848, 65472, 65813, 66528, 66612, 67704, 67743, 67936, 68076, 69784, 70252, 70638, 70928, 71796, 72072, 72468, 72954, 73656, 73749, 75152, 76128, 76167, 76384, 76428, 77376, 77779, 78507, 78624, 79422, 79794, 80288, 81984, 82368, 82411, 82797, 83204, 83376, 83762, 84546, 85644, 85932, 86464, 87048, 88816, 89166, 90272, 90324, 90768, 92232, 93093, 93744, 94184, 95728, 96096, 96624, 97272, 98208, 98332, 99918, 101556, 101904, 102114, 104676, 105378, 105408, 105896, 105957, 106392, 107694, 108108, 110396, 111168, 112728, 114192, 114576, 114642, 116064, 118888, 119133, 119691, 120432, 121024, 122122, 122976, 123552, 124124, 124806, 124992, 125643, 126819, 128832, 128898, 129503, 129696, 131626, 133056, 133224, 133749, 135408, 135486, 135872, 136152, 139568, 140504, 141276, 141856, 143592, 144144, 144936, 145607, 145908, 147312, 147498, 149877, 150304, 152256, 152334, 152768, 152856, 153049, 155558, 157014, 157248, 158067, 158844, 159588, 160576, 161541, 164822, 165594, 166408, 166752, 167524, 169092, 171288, 171864, 172081, 174096, 177632, 178332, 180544, 180648, 181536, 183183, 184464, 186186, 187209, 187488, 188368, 191456, 192192, 193193, 193248, 194544, 196416, 196664, 197439, 199836, 203112, 203808, 204228, 209352, 210756, 211792, 211914, 212784, 215388, 216216, 220792, 221247, 225456, 228384, 229152, 229284, 232128, 233337, 235521, 237776, 238266, 239382, 240864, 244244, 245952, 247104, 247233, 248248, 248391, 249612, 251286, 253638, 257796, 259006, 259392, 263252, 266448, 267498, 270413, 270816, 270972, 272304, 279136, 279279, 281008, 282552, 283712, 287184, 288288, 289872, 291214, 291816, 294624, 294996, 299754, 300608, 304668, 305712, 306098, 311116, 314028, 316134, 317688, 317871, 319176, 323082, 329644, 331188, 332816, 333504, 335048, 338184, 342576, 343728, 344162, 348192, 355264, 356664, 357399, 361296, 363072, 364963, 366366, 368928, 372372, 374418, 374976, 376736, 376929, 382912, 386386, 386496, 388509, 389088, 393328, 394878, 399672, 401247, 406224, 407616, 408456, 418704, 421512, 423584, 423828, 425568, 430776, 432432, 436821, 441584, 442494, 450912, 456768, 458304, 458568, 459147, 460691, 466674, 471042, 474201, 475552, 476532, 478764, 481728, 488488, 494466, 496496, 496782, 499224, 502572, 507276, 515592, 516243, 518012, 526504, 532896, 534996, 540826, 541632, 541944, 544453, 544608, 549549, 558272, 558558, 561627, 562016, 565104, 574368, 576576, 579579, 579744, 582428, 583632, 589248, 589992, 592317, 599508, 609336, 611424, 612196, 622232, 628056, 632268, 635376, 635742, 638352, 646164, 659288, 662376, 663741, 665632, 670096, 676368, 685152, 687456, 688324, 696384, 700011, 713328, 714798, 722592, 729926, 732732, 737856, 741699, 744744, 745173, 748836, 753472, 753858, 772772, 777018, 778176, 786656, 789756, 799344, 802494, 811239, 812448, 816912, 837408, 837837, 843024, 847168, 847656, 851136, 855569, 861552, 864864, 873642, 883168, 884988, 901824, 906521, 917136, 918294, 921382, 933348, 942084, 948402, 951104, 953064, 957528, 976976, 988932, 992992, 993564, 998448, 1005144, 1014552, 1031184, 1032486, 1036024, 1053008, 1065792, 1069992, 1071343, 1081652, 1083888, 1088906, 1089216, 1094889, 1099098, 1117116, 1123254, 1124032, 1130208, 1130787, 1148736, 1159158, 1159488, 1164856, 1165527, 1167264, 1179984, 1184634, 1199016, 1218672, 1222848, 1224392, 1244464, 1256112, 1264536, 1270752, 1271484, 1276704, 1292328, 1310463, 1318576, 1324752, 1327482, 1331264, 1340192, 1352736, 1370304, 1374912, 1376648, 1377441, 1382073, 1400022, 1426656, 1429596, 1445184, 1459852, 1465464, 1483398, 1489488, 1490346, 1497672, 1507716, 1545544, 1548729, 1554036, 1573312, 1579512, 1598688, 1604988, 1622478, 1624896, 1633359, 1633824, 1648647, 1674816, 1675674, 1683539, 1686048, 1695312, 1711138, 1723104, 1729728, 1738737, 1747284, 1766336, 1769976, 1776951, 1813042, 1834272, 1836588, 1842764, 1866696, 1884168, 1892891, 1896804, 1906128, 1915056, 1953952, 1977864, 1985984, 1987128, 1996896, 2010288, 2029104, 2062368, 2064972, 2072048, 2100033, 2106016, 2139984, 2142686, 2163304, 2167776, 2177812, 2189778, 2198196, 2225097, 2234232, 2246508, 2260416, 2261574, 2318316, 2329712, 2331054, 2334528, 2359968, 2369268, 2398032, 2433717, 2437344, 2448784, 2488928, 2512224, 2529072, 2541504, 2542968, 2553408, 2554741, 2566707, 2584656, 2620926, 2637152, 2649504, 2654964, 2680384, 2705472, 2719563, 2753296, 2754882, 2764146, 2800044, 2853312, 2859192, 2919704, 2930928, 2966796, 2978976, 2980692, 2995344, 3015432, 3091088, 3097458, 3108072, 3159024, 3197376, 3209976, 3214029, 3244956, 3266718, 3267648, 3284667, 3297294, 3351348, 3367078, 3372096, 3390624, 3422276, 3446208, 3477474, 3494568, 3496581, 3539952, 3553902, 3626084, 3668544, 3673176, 3685528, 3733392, 3768336, 3785782, 3793608, 3812256, 3830112, 3907904, 3931389, 3955728, 3974256, 3993792, 4014593, 4020576, 4058208, 4124736, 4129944, 4132323, 4144096, 4146219, 4200066, 4212032, 4279968, 4285372, 4326608, 4335552, 4355624, 4379556, 4396392, 4450194, 4468464, 4493016, 4523148, 4636632, 4646187, 4659424, 4662108, 4719936, 4738536, 4744519, 4796064, 4867434, 4874688, 4897568, 4900077, 4977856, 5024448, 5050617, 5058144, 5085936, 5109482, 5133414, 5169312, 5216211, 5241852, 5274304, 5299008, 5309928, 5439126, 5506592, 5509764, 5528292, 5600088, 5678673, 5718384, 5839408, 5861856, 5933592, 5957952, 5961384, 5988983, 5990688, 6030864, 6182176, 6194916, 6216144, 6318048, 6419952, 6428058, 6489912, 6533436, 6569334, 6594588, 6702696, 6734156, 6781248, 6844552, 6954948, 6989136, 6993162, 7079904, 7107804, 7252168, 7301151, 7346352, 7371056, 7466784, 7536672, 7571564, 7587216, 7624512, 7660224, 7664223, 7700121, 7862778, 7911456, 7948512, 8029186, 8041152, 8116416, 8158689, 8259888, 8264646, 8288192, 8292438, 8400132, 8559936, 8570744, 8653216, 8711248, 8759112, 8792784, 8900388, 8936928, 8986032, 9046296, 9273264, 9292374, 9318848, 9324216, 9477072, 9489038, 9592128, 9642087, 9734868, 9795136, 9800154, 9854001, 10101234, 10116288, 10171872, 10218964, 10266828, 10338624, 10432422, 10483704, 10619856, 10878252, 11013184, 11019528, 11056584, 11200176, 11357346, 11436768, 11678816, 11723712, 11784773, 11867184, 11922768, 11977966, 11981376, 12043779, 12061728, 12364352, 12389832, 12432288, 12438657, 12636096, 12839904, 12856116, 12979824, 13066872, 13138668, 13189176, 13405392, 13468312, 13689104, 13909896, 13978272, 13986324, 14159808, 14215608, 14233557, 14504336, 14602302, 14692704, 14700231, 14742112, 14933568, 15073344, 15143128, 15151851, 15174432, 15328446, 15400242, 15725556, 15822912, 15897024, 16058372, 16317378, 16519776, 16529292, 16584876, 16800264, 17036019, 17141488, 17306432, 17422496, 17518224, 17585568, 17800776, 17873856, 17966949, 17972064, 18092592, 18546528, 18584748, 18648432, 18954144, 18978076, 19284174, 19469736, 19600308, 19708002, 20202468, 20343744, 20437928, 20533656, 20864844, 20967408, 21239712, 21756504, 22039056, 22113168, 22400352, 22714692, 22873536, 22992669, 23100363, 23357632, 23569546, 23734368, 23845536, 23955932, 24087558, 24123456, 24476067, 24779664, 24864576, 24877314, 25679808, 25712232, 25959648, 26133744, 26277336, 26378352, 26810784, 26936624, 27378208, 27819792, 27956544, 27972648, 28102151, 28431216, 28467114, 28926261, 29008672, 29204604, 29385408, 29400462, 29484224, 30286256, 30303702, 30348864, 30656892, 30800484, 31451112, 32116744, 32634756, 33039552, 33058584, 33169752, 33211633, 33600528, 34072038, 34282976, 34844992, 35036448, 35171136, 35354319, 35601552, 35933898, 35944128, 36131337, 36185184, 37093056, 37169496, 37296864, 37908288, 37956152, 38568348, 38939472, 39200616, 39416004, 40404936, 40875856, 41067312, 41729688, 41934816, 42479424, 42700671, 43513008, 44078112, 44226336, 44800704, 45429384, 45455553, 45985338, 46200726, 47139092, 47468736, 47691072, 47911864, 48175116, 48952134, 49559328, 49754628, 51108057, 51424464, 51919296, 52189709, 52267488, 52554672, 52756704, 53621568, 53873248, 53900847, 54756416, 55639584, 55945296, 56204302, 56862432, 56934228, 57852522, 58017344, 58409208, 58800924, 60572512, 60607404, 61313784, 61600968, 62902224, 64233488, 65269512, 66117168, 66339504, 66423266, 67201056, 68144076, 68565952, 68978007, 70072896, 70708638, 71203104, 71867796, 72262674, 72370368, 74338992, 74593728, 75912304, 77136696, 77878944, 78401232, 78832008, 80809872, 81751712, 82134624, 83459376, 83869632, 84306453, 85401342, 87026016, 88156224, 88452672, 90858768, 90911106, 91970676, 92401452, 94278184, 95823728, 96350232, 97904268, 99118656, 99509256, 99634899, 102216114, 102848928, 104379418, 104534976, 105109344, 105513408, 106062957, 107746496, 107801694, 108394011, 111279168, 111890592, 112408604, 113724864, 113868456, 115705044, 116818416, 117601848, 121145024, 121214808, 122627568, 123201936, 125804448, 128102013, 128466976, 130539024, 132234336, 132679008, 132846532, 134402112, 136288152, 137956014, 141417276, 142406208, 143735592, 144525348, 148677984, 151824608, 154273392, 155757888, 156569127, 156802464, 157664016, 161619744, 161702541, 163503424, 164269248, 166918752, 168612906, 170802684, 174052032, 181717536, 181822212, 183941352, 184802904, 188556368, 191647456, 192700464, 195808536, 199018512, 199269798, 204432228, 205697856, 208758836, 210218688, 212125914, 215603388, 216788022, 223781184, 224817208, 227736912, 231410088, 233636832, 235203696, 242429616, 245255136, 246403872, 251608896, 252919359, 256204026, 256933952, 261078048, 264468672, 265358016, 265693064, 272576304, 275912028, 282834552, 287471184, 289050696, 297355968, 298904697, 303649216, 308546784, 313138254, 313604928, 315328032, 318188871, 323239488, 323405082, 333837504, 337225812, 341605368, 363435072, 363644424, 365327963, 367882704, 369605808, 377112736, 383294912, 385400928, 391617072, 398037024, 398539596, 408864456, 417517672, 424251828, 431206776, 433576044, 449634416, 455473824, 462820176, 467273664, 469707381, 470407392, 484859232, 490510272, 492807744, 505838718, 512408052, 522156096, 531386128, 545152608, 551824056, 565669104, 574942368, 578101392, 597809394, 617093568, 626276508, 630656064, 636377742, 646810164, 674451624, 683210736, 727288848, 730655926, 735765408, 739211616, 754225472, 758758077, 770801856, 783234144, 796074048, 797079192, 817728912, 835035344, 848503656, 862413552, 867152088, 896714091, 899268832, 910947648, 925640352, 939414762, 940814784, 969718464, 1011677436, 1024816104, 1062772256, 1090305216, 1095983889, 1103648112, 1131338208, 1149884736, 1156202784, 1195618788, 1252553016, 1272755484, 1293620328, 1348903248, 1366421472, 1409122143, 1454577696, 1461311852, 1471530816, 1478423232, 1517516154, 1566468288, 1594158384, 1635457824, 1670070688, 1697007312, 1724827104, 1734304176, 1793428182, 1798537664, 1851280704, 1878829524, 2023354872, 2049632208, 2125544512, 2191967778, 2207296224, 2262676416, 2312405568, 2391237576, 2505106032, 2545510968, 2587240656, 2697806496, 2732842944, 2818244286, 2909155392, 2922623704, 3035032308, 3188316768, 3270915648, 3287951667, 3340141376, 3394014624, 3449654208, 3468608352, 3586856364, 3757659048, 4046709744, 4099264416, 4383935556, 4414592448, 4782475152, 5010212064, 5091021936, 5174481312, 5395612992, 5636488572, 5845247408, 6070064616, 6376633536, 6575903334, 6788029248, 6937216704, 7173712728, 7515318096, 8093419488, 8198528832, 8767871112, 9564950304, 9863855001, 10020424128, 10182043872, 10348962624, 11272977144, 11690494816, 12140129232, 13151806668, 14347425456, 15030636192, 16186838976, 17535742224, 19129900608, 19727710002, 20364087744, 22545954288, 23380989632, 24280258464, 26303613336, 28694850912, 30061272384, 35071484448, 39455420004, 45091908576, 48560516928, 52607226672, 57389701824, 70142968896, 78910840008, 90183817152, 105214453344, 157821680016, 210428906688, 315643360032, 631286720064]

約数ペア:

[(1, 631286720064), (2, 315643360032), (3, 210428906688), (4, 157821680016), (6, 105214453344), (7, 90183817152), (8, 78910840008), (9, 70142968896), (11, 57389701824), (12, 52607226672), (13, 48560516928), (14, 45091908576), (16, 39455420004), (18, 35071484448), (21, 30061272384), (22, 28694850912), (24, 26303613336), (26, 24280258464), (27, 23380989632), (28, 22545954288), (31, 20364087744), (32, 19727710002), (33, 19129900608), (36, 17535742224), (39, 16186838976), (42, 15030636192), (44, 14347425456), (48, 13151806668), (52, 12140129232), (54, 11690494816), (56, 11272977144), (61, 10348962624), (62, 10182043872), (63, 10020424128), (64, 9863855001), (66, 9564950304), (72, 8767871112), (77, 8198528832), (78, 8093419488), (84, 7515318096), (88, 7173712728), (91, 6937216704), (93, 6788029248), (96, 6575903334), (99, 6376633536), (104, 6070064616), (108, 5845247408), (112, 5636488572), (117, 5395612992), (122, 5174481312), (124, 5091021936), (126, 5010212064), (132, 4782475152), (143, 4414592448), (144, 4383935556), (154, 4099264416), (156, 4046709744), (168, 3757659048), (176, 3586856364), (182, 3468608352), (183, 3449654208), (186, 3394014624), (189, 3340141376), (192, 3287951667), (193, 3270915648), (198, 3188316768), (208, 3035032308), (216, 2922623704), (217, 2909155392), (224, 2818244286), (231, 2732842944), (234, 2697806496), (244, 2587240656), (248, 2545510968), (252, 2505106032), (264, 2391237576), (273, 2312405568), (279, 2262676416), (286, 2207296224), (288, 2191967778), (297, 2125544512), (308, 2049632208), (312, 2023354872), (336, 1878829524), (341, 1851280704), (351, 1798537664), (352, 1793428182), (364, 1734304176), (366, 1724827104), (372, 1697007312), (378, 1670070688), (386, 1635457824), (396, 1594158384), (403, 1566468288), (416, 1517516154), (427, 1478423232), (429, 1471530816), (432, 1461311852), (434, 1454577696), (448, 1409122143), (462, 1366421472), (468, 1348903248), (488, 1293620328), (496, 1272755484), (504, 1252553016), (528, 1195618788), (546, 1156202784), (549, 1149884736), (558, 1131338208), (572, 1103648112), (576, 1095983889), (579, 1090305216), (594, 1062772256), (616, 1024816104), (624, 1011677436), (651, 969718464), (671, 940814784), (672, 939414762), (682, 925640352), (693, 910947648), (702, 899268832), (704, 896714091), (728, 867152088), (732, 862413552), (744, 848503656), (756, 835035344), (772, 817728912), (792, 797079192), (793, 796074048), (806, 783234144), (819, 770801856), (832, 758758077), (837, 754225472), (854, 739211616), (858, 735765408), (864, 730655926), (868, 727288848), (924, 683210736), (936, 674451624), (976, 646810164), (992, 636377742), (1001, 630656064), (1008, 626276508), (1023, 617093568), (1056, 597809394), (1092, 578101392), (1098, 574942368), (1116, 565669104), (1144, 551824056), (1158, 545152608), (1188, 531386128), (1209, 522156096), (1232, 512408052), (1248, 505838718), (1281, 492807744), (1287, 490510272), (1302, 484859232), (1342, 470407392), (1344, 469707381), (1351, 467273664), (1364, 462820176), (1386, 455473824), (1404, 449634416), (1456, 433576044), (1464, 431206776), (1488, 424251828), (1512, 417517672), (1544, 408864456), (1584, 398539596), (1586, 398037024), (1612, 391617072), (1638, 385400928), (1647, 383294912), (1674, 377112736), (1708, 369605808), (1716, 367882704), (1728, 365327963), (1736, 363644424), (1737, 363435072), (1848, 341605368), (1872, 337225812), (1891, 333837504), (1952, 323405082), (1953, 323239488), (1984, 318188871), (2002, 315328032), (2013, 313604928), (2016, 313138254), (2046, 308546784), (2079, 303649216), (2112, 298904697), (2123, 297355968), (2184, 289050696), (2196, 287471184), (2232, 282834552), (2288, 275912028), (2316, 272576304), (2376, 265693064), (2379, 265358016), (2387, 264468672), (2418, 261078048), (2457, 256933952), (2464, 256204026), (2496, 252919359), (2509, 251608896), (2562, 246403872), (2574, 245255136), (2604, 242429616), (2684, 235203696), (2702, 233636832), (2728, 231410088), (2772, 227736912), (2808, 224817208), (2821, 223781184), (2912, 216788022), (2928, 215603388), (2976, 212125914), (3003, 210218688), (3024, 208758836), (3069, 205697856), (3088, 204432228), (3168, 199269798), (3172, 199018512), (3224, 195808536), (3276, 192700464), (3294, 191647456), (3348, 188556368), (3416, 184802904), (3432, 183941352), (3472, 181822212), (3474, 181717536), (3627, 174052032), (3696, 170802684), (3744, 168612906), (3782, 166918752), (3843, 164269248), (3861, 163503424), (3904, 161702541), (3906, 161619744), (4004, 157664016), (4026, 156802464), (4032, 156569127), (4053, 155757888), (4092, 154273392), (4158, 151824608), (4246, 148677984), (4368, 144525348), (4392, 143735592), (4433, 142406208), (4464, 141417276), (4576, 137956014), (4632, 136288152), (4697, 134402112), (4752, 132846532), (4758, 132679008), (4774, 132234336), (4836, 130539024), (4914, 128466976), (4928, 128102013), (5018, 125804448), (5124, 123201936), (5148, 122627568), (5208, 121214808), (5211, 121145024), (5368, 117601848), (5404, 116818416), (5456, 115705044), (5544, 113868456), (5551, 113724864), (5616, 112408604), (5642, 111890592), (5673, 111279168), (5824, 108394011), (5856, 107801694), (5859, 107746496), (5952, 106062957), (5983, 105513408), (6006, 105109344), (6039, 104534976), (6048, 104379418), (6138, 102848928), (6176, 102216114), (6336, 99634899), (6344, 99509256), (6369, 99118656), (6448, 97904268), (6552, 96350232), (6588, 95823728), (6696, 94278184), (6832, 92401452), (6864, 91970676), (6944, 90911106), (6948, 90858768), (7137, 88452672), (7161, 88156224), (7254, 87026016), (7392, 85401342), (7488, 84306453), (7527, 83869632), (7564, 83459376), (7686, 82134624), (7722, 81751712), (7812, 80809872), (8008, 78832008), (8052, 78401232), (8106, 77878944), (8184, 77136696), (8316, 75912304), (8463, 74593728), (8492, 74338992), (8723, 72370368), (8736, 72262674), (8784, 71867796), (8866, 71203104), (8928, 70708638), (9009, 70072896), (9152, 68978007), (9207, 68565952), (9264, 68144076), (9394, 67201056), (9504, 66423266), (9516, 66339504), (9548, 66117168), (9672, 65269512), (9828, 64233488), (10036, 62902224), (10248, 61600968), (10296, 61313784), (10416, 60607404), (10422, 60572512), (10736, 58800924), (10808, 58409208), (10881, 58017344), (10912, 57852522), (11088, 56934228), (11102, 56862432), (11232, 56204302), (11284, 55945296), (11346, 55639584), (11529, 54756416), (11712, 53900847), (11718, 53873248), (11773, 53621568), (11966, 52756704), (12012, 52554672), (12078, 52267488), (12096, 52189709), (12159, 51919296), (12276, 51424464), (12352, 51108057), (12688, 49754628), (12738, 49559328), (12896, 48952134), (13104, 48175116), (13176, 47911864), (13237, 47691072), (13299, 47468736), (13392, 47139092), (13664, 46200726), (13728, 45985338), (13888, 45455553), (13896, 45429384), (14091, 44800704), (14274, 44226336), (14322, 44078112), (14508, 43513008), (14784, 42700671), (14861, 42479424), (15054, 41934816), (15128, 41729688), (15372, 41067312), (15444, 40875856), (15624, 40404936), (16016, 39416004), (16104, 39200616), (16212, 38939472), (16368, 38568348), (16632, 37956152), (16653, 37908288), (16926, 37296864), (16984, 37169496), (17019, 37093056), (17446, 36185184), (17472, 36131337), (17563, 35944128), (17568, 35933898), (17732, 35601552), (17856, 35354319), (17949, 35171136), (18018, 35036448), (18117, 34844992), (18414, 34282976), (18528, 34072038), (18788, 33600528), (19008, 33211633), (19032, 33169752), (19096, 33058584), (19107, 33039552), (19344, 32634756), (19656, 32116744), (20072, 31451112), (20496, 30800484), (20592, 30656892), (20801, 30348864), (20832, 30303702), (20844, 30286256), (21411, 29484224), (21472, 29400462), (21483, 29385408), (21616, 29204604), (21762, 29008672), (21824, 28926261), (22176, 28467114), (22204, 28431216), (22464, 28102151), (22568, 27972648), (22581, 27956544), (22692, 27819792), (23058, 27378208), (23436, 26936624), (23546, 26810784), (23932, 26378352), (24024, 26277336), (24156, 26133744), (24318, 25959648), (24552, 25712232), (24583, 25679808), (25376, 24877314), (25389, 24864576), (25476, 24779664), (25792, 24476067), (26169, 24123456), (26208, 24087558), (26352, 23955932), (26474, 23845536), (26598, 23734368), (26784, 23569546), (27027, 23357632), (27328, 23100363), (27456, 22992669), (27599, 22873536), (27792, 22714692), (28182, 22400352), (28548, 22113168), (28644, 22039056), (29016, 21756504), (29722, 21239712), (30108, 20967408), (30256, 20864844), (30744, 20533656), (30888, 20437928), (31031, 20343744), (31248, 20202468), (32032, 19708002), (32208, 19600308), (32424, 19469736), (32736, 19284174), (33264, 18978076), (33306, 18954144), (33852, 18648432), (33968, 18584748), (34038, 18546528), (34892, 18092592), (35126, 17972064), (35136, 17966949), (35319, 17873856), (35464, 17800776), (35898, 17585568), (36036, 17518224), (36234, 17422496), (36477, 17306432), (36828, 17141488), (37056, 17036019), (37576, 16800264), (38064, 16584876), (38192, 16529292), (38214, 16519776), (38688, 16317378), (39312, 16058372), (39711, 15897024), (39897, 15822912), (40144, 15725556), (40992, 15400242), (41184, 15328446), (41602, 15174432), (41664, 15151851), (41688, 15143128), (41881, 15073344), (42273, 14933568), (42822, 14742112), (42944, 14700231), (42966, 14692704), (43232, 14602302), (43524, 14504336), (44352, 14233557), (44408, 14215608), (44583, 14159808), (45136, 13986324), (45162, 13978272), (45384, 13909896), (46116, 13689104), (46872, 13468312), (47092, 13405392), (47864, 13189176), (48048, 13138668), (48312, 13066872), (48636, 12979824), (49104, 12856116), (49166, 12839904), (49959, 12636096), (50752, 12438657), (50778, 12432288), (50952, 12389832), (51057, 12364352), (52338, 12061728), (52416, 12043779), (52689, 11981376), (52704, 11977966), (52948, 11922768), (53196, 11867184), (53568, 11784773), (53847, 11723712), (54054, 11678816), (55198, 11436768), (55584, 11357346), (56364, 11200176), (57096, 11056584), (57288, 11019528), (57321, 11013184), (58032, 10878252), (59444, 10619856), (60216, 10483704), (60512, 10432422), (61061, 10338624), (61488, 10266828), (61776, 10218964), (62062, 10171872), (62403, 10116288), (62496, 10101234), (64064, 9854001), (64416, 9800154), (64449, 9795136), (64848, 9734868), (65472, 9642087), (65813, 9592128), (66528, 9489038), (66612, 9477072), (67704, 9324216), (67743, 9318848), (67936, 9292374), (68076, 9273264), (69784, 9046296), (70252, 8986032), (70638, 8936928), (70928, 8900388), (71796, 8792784), (72072, 8759112), (72468, 8711248), (72954, 8653216), (73656, 8570744), (73749, 8559936), (75152, 8400132), (76128, 8292438), (76167, 8288192), (76384, 8264646), (76428, 8259888), (77376, 8158689), (77779, 8116416), (78507, 8041152), (78624, 8029186), (79422, 7948512), (79794, 7911456), (80288, 7862778), (81984, 7700121), (82368, 7664223), (82411, 7660224), (82797, 7624512), (83204, 7587216), (83376, 7571564), (83762, 7536672), (84546, 7466784), (85644, 7371056), (85932, 7346352), (86464, 7301151), (87048, 7252168), (88816, 7107804), (89166, 7079904), (90272, 6993162), (90324, 6989136), (90768, 6954948), (92232, 6844552), (93093, 6781248), (93744, 6734156), (94184, 6702696), (95728, 6594588), (96096, 6569334), (96624, 6533436), (97272, 6489912), (98208, 6428058), (98332, 6419952), (99918, 6318048), (101556, 6216144), (101904, 6194916), (102114, 6182176), (104676, 6030864), (105378, 5990688), (105408, 5988983), (105896, 5961384), (105957, 5957952), (106392, 5933592), (107694, 5861856), (108108, 5839408), (110396, 5718384), (111168, 5678673), (112728, 5600088), (114192, 5528292), (114576, 5509764), (114642, 5506592), (116064, 5439126), (118888, 5309928), (119133, 5299008), (119691, 5274304), (120432, 5241852), (121024, 5216211), (122122, 5169312), (122976, 5133414), (123552, 5109482), (124124, 5085936), (124806, 5058144), (124992, 5050617), (125643, 5024448), (126819, 4977856), (128832, 4900077), (128898, 4897568), (129503, 4874688), (129696, 4867434), (131626, 4796064), (133056, 4744519), (133224, 4738536), (133749, 4719936), (135408, 4662108), (135486, 4659424), (135872, 4646187), (136152, 4636632), (139568, 4523148), (140504, 4493016), (141276, 4468464), (141856, 4450194), (143592, 4396392), (144144, 4379556), (144936, 4355624), (145607, 4335552), (145908, 4326608), (147312, 4285372), (147498, 4279968), (149877, 4212032), (150304, 4200066), (152256, 4146219), (152334, 4144096), (152768, 4132323), (152856, 4129944), (153049, 4124736), (155558, 4058208), (157014, 4020576), (157248, 4014593), (158067, 3993792), (158844, 3974256), (159588, 3955728), (160576, 3931389), (161541, 3907904), (164822, 3830112), (165594, 3812256), (166408, 3793608), (166752, 3785782), (167524, 3768336), (169092, 3733392), (171288, 3685528), (171864, 3673176), (172081, 3668544), (174096, 3626084), (177632, 3553902), (178332, 3539952), (180544, 3496581), (180648, 3494568), (181536, 3477474), (183183, 3446208), (184464, 3422276), (186186, 3390624), (187209, 3372096), (187488, 3367078), (188368, 3351348), (191456, 3297294), (192192, 3284667), (193193, 3267648), (193248, 3266718), (194544, 3244956), (196416, 3214029), (196664, 3209976), (197439, 3197376), (199836, 3159024), (203112, 3108072), (203808, 3097458), (204228, 3091088), (209352, 3015432), (210756, 2995344), (211792, 2980692), (211914, 2978976), (212784, 2966796), (215388, 2930928), (216216, 2919704), (220792, 2859192), (221247, 2853312), (225456, 2800044), (228384, 2764146), (229152, 2754882), (229284, 2753296), (232128, 2719563), (233337, 2705472), (235521, 2680384), (237776, 2654964), (238266, 2649504), (239382, 2637152), (240864, 2620926), (244244, 2584656), (245952, 2566707), (247104, 2554741), (247233, 2553408), (248248, 2542968), (248391, 2541504), (249612, 2529072), (251286, 2512224), (253638, 2488928), (257796, 2448784), (259006, 2437344), (259392, 2433717), (263252, 2398032), (266448, 2369268), (267498, 2359968), (270413, 2334528), (270816, 2331054), (270972, 2329712), (272304, 2318316), (279136, 2261574), (279279, 2260416), (281008, 2246508), (282552, 2234232), (283712, 2225097), (287184, 2198196), (288288, 2189778), (289872, 2177812), (291214, 2167776), (291816, 2163304), (294624, 2142686), (294996, 2139984), (299754, 2106016), (300608, 2100033), (304668, 2072048), (305712, 2064972), (306098, 2062368), (311116, 2029104), (314028, 2010288), (316134, 1996896), (317688, 1987128), (317871, 1985984), (319176, 1977864), (323082, 1953952), (329644, 1915056), (331188, 1906128), (332816, 1896804), (333504, 1892891), (335048, 1884168), (338184, 1866696), (342576, 1842764), (343728, 1836588), (344162, 1834272), (348192, 1813042), (355264, 1776951), (356664, 1769976), (357399, 1766336), (361296, 1747284), (363072, 1738737), (364963, 1729728), (366366, 1723104), (368928, 1711138), (372372, 1695312), (374418, 1686048), (374976, 1683539), (376736, 1675674), (376929, 1674816), (382912, 1648647), (386386, 1633824), (386496, 1633359), (388509, 1624896), (389088, 1622478), (393328, 1604988), (394878, 1598688), (399672, 1579512), (401247, 1573312), (406224, 1554036), (407616, 1548729), (408456, 1545544), (418704, 1507716), (421512, 1497672), (423584, 1490346), (423828, 1489488), (425568, 1483398), (430776, 1465464), (432432, 1459852), (436821, 1445184), (441584, 1429596), (442494, 1426656), (450912, 1400022), (456768, 1382073), (458304, 1377441), (458568, 1376648), (459147, 1374912), (460691, 1370304), (466674, 1352736), (471042, 1340192), (474201, 1331264), (475552, 1327482), (476532, 1324752), (478764, 1318576), (481728, 1310463), (488488, 1292328), (494466, 1276704), (496496, 1271484), (496782, 1270752), (499224, 1264536), (502572, 1256112), (507276, 1244464), (515592, 1224392), (516243, 1222848), (518012, 1218672), (526504, 1199016), (532896, 1184634), (534996, 1179984), (540826, 1167264), (541632, 1165527), (541944, 1164856), (544453, 1159488), (544608, 1159158), (549549, 1148736), (558272, 1130787), (558558, 1130208), (561627, 1124032), (562016, 1123254), (565104, 1117116), (574368, 1099098), (576576, 1094889), (579579, 1089216), (579744, 1088906), (582428, 1083888), (583632, 1081652), (589248, 1071343), (589992, 1069992), (592317, 1065792), (599508, 1053008), (609336, 1036024), (611424, 1032486), (612196, 1031184), (622232, 1014552), (628056, 1005144), (632268, 998448), (635376, 993564), (635742, 992992), (638352, 988932), (646164, 976976), (659288, 957528), (662376, 953064), (663741, 951104), (665632, 948402), (670096, 942084), (676368, 933348), (685152, 921382), (687456, 918294), (688324, 917136), (696384, 906521), (700011, 901824), (713328, 884988), (714798, 883168), (722592, 873642), (729926, 864864), (732732, 861552), (737856, 855569), (741699, 851136), (744744, 847656), (745173, 847168), (748836, 843024), (753472, 837837), (753858, 837408), (772772, 816912), (777018, 812448), (778176, 811239), (786656, 802494), (789756, 799344)]