635647940928

素因数分解:

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

素因数の和:205

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 53, 56, 61, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 106, 112, 117, 121, 122, 124, 126, 132, 143, 144, 154, 156, 159, 168, 176, 182, 183, 186, 192, 198, 208, 212, 217, 224, 231, 234, 242, 244, 248, 252, 264, 273, 279, 286, 288, 308, 312, 318, 336, 341, 352, 363, 364, 366, 371, 372, 396, 403, 416, 424, 427, 429, 434, 448, 462, 468, 477, 484, 488, 496, 504, 528, 546, 549, 558, 572, 576, 583, 616, 624, 636, 651, 671, 672, 682, 689, 693, 704, 726, 728, 732, 742, 744, 792, 793, 806, 819, 832, 847, 848, 854, 858, 868, 924, 936, 954, 968, 976, 992, 1001, 1008, 1023, 1056, 1089, 1092, 1098, 1113, 1116, 1144, 1166, 1209, 1232, 1248, 1272, 1281, 1287, 1302, 1342, 1344, 1364, 1378, 1386, 1452, 1456, 1464, 1484, 1488, 1573, 1584, 1586, 1612, 1638, 1643, 1694, 1696, 1708, 1716, 1736, 1749, 1848, 1872, 1891, 1908, 1936, 1952, 1953, 1984, 2002, 2013, 2016, 2046, 2067, 2112, 2178, 2184, 2196, 2226, 2232, 2288, 2332, 2379, 2387, 2418, 2464, 2496, 2541, 2544, 2562, 2574, 2604, 2684, 2728, 2756, 2772, 2821, 2904, 2912, 2928, 2968, 2976, 3003, 3069, 3146, 3168, 3172, 3224, 3233, 3276, 3286, 3339, 3388, 3392, 3416, 3432, 3472, 3498, 3627, 3696, 3744, 3751, 3782, 3816, 3843, 3872, 3904, 3906, 4004, 4026, 4032, 4081, 4092, 4134, 4356, 4368, 4392, 4433, 4452, 4464, 4576, 4664, 4697, 4719, 4758, 4774, 4823, 4836, 4928, 4929, 5082, 5088, 5124, 5148, 5208, 5247, 5368, 5456, 5512, 5544, 5551, 5642, 5673, 5808, 5824, 5856, 5936, 5952, 6006, 6039, 6138, 6201, 6292, 6336, 6344, 6413, 6448, 6466, 6552, 6572, 6678, 6776, 6832, 6864, 6944, 6996, 7137, 7161, 7254, 7381, 7392, 7488, 7502, 7564, 7579, 7623, 7632, 7686, 7744, 7812, 8008, 8052, 8162, 8184, 8268, 8463, 8712, 8723, 8736, 8784, 8866, 8904, 8928, 9009, 9152, 9328, 9394, 9438, 9516, 9548, 9646, 9672, 9699, 9858, 10164, 10176, 10248, 10296, 10416, 10494, 10736, 10912, 11011, 11024, 11088, 11102, 11253, 11284, 11346, 11501, 11616, 11712, 11872, 12012, 12078, 12243, 12276, 12402, 12584, 12688, 12826, 12896, 12932, 13104, 13144, 13237, 13299, 13356, 13552, 13664, 13728, 13888, 13992, 14091, 14157, 14274, 14322, 14469, 14508, 14762, 14784, 14787, 15004, 15128, 15158, 15246, 15264, 15372, 15624, 16016, 16104, 16324, 16368, 16536, 16653, 16926, 17019, 17424, 17446, 17472, 17568, 17732, 17808, 17856, 18018, 18073, 18656, 18788, 18876, 19032, 19096, 19239, 19292, 19344, 19398, 19716, 20328, 20496, 20592, 20801, 20832, 20988, 21359, 21472, 21483, 21824, 22022, 22048, 22143, 22176, 22204, 22506, 22568, 22631, 22692, 22737, 23002, 23232, 23744, 24024, 24156, 24486, 24552, 24583, 24804, 25168, 25376, 25389, 25652, 25792, 25864, 26169, 26208, 26257, 26288, 26474, 26598, 26712, 27104, 27328, 27456, 27984, 28182, 28314, 28548, 28644, 28938, 29016, 29097, 29524, 29574, 30008, 30256, 30316, 30492, 30528, 30744, 31031, 31248, 32032, 32208, 32648, 32736, 33033, 33072, 33306, 33759, 33852, 34038, 34503, 34848, 34892, 35136, 35464, 35563, 35616, 36036, 36146, 36729, 37312, 37576, 37752, 38064, 38192, 38478, 38584, 38688, 38796, 39432, 39711, 39897, 40656, 40992, 41184, 41602, 41664, 41976, 42029, 42273, 42718, 42944, 42966, 43407, 44044, 44096, 44286, 44352, 44408, 44891, 45012, 45136, 45262, 45384, 45474, 46004, 48048, 48312, 48763, 48972, 49104, 49166, 49608, 49959, 50336, 50752, 50778, 51304, 51667, 51728, 52338, 52416, 52514, 52576, 52948, 53053, 53196, 53424, 54208, 54219, 55968, 56364, 56628, 57096, 57288, 57717, 57876, 58032, 58194, 59048, 59148, 60016, 60512, 60632, 60984, 61061, 61488, 62062, 62403, 62496, 64064, 64077, 64416, 65296, 65472, 66066, 66144, 66429, 66612, 67518, 67704, 67893, 68076, 68211, 69006, 69696, 69784, 70928, 71126, 71232, 72072, 72292, 73458, 73749, 75152, 75504, 76128, 76384, 76956, 77168, 77376, 77592, 78507, 78771, 78864, 79422, 79794, 81312, 81984, 82368, 83204, 83369, 83952, 84058, 84546, 85436, 85932, 86814, 88088, 88572, 88816, 89782, 90024, 90272, 90524, 90768, 90948, 92008, 93093, 95953, 96096, 96624, 97526, 97944, 98208, 98332, 99099, 99216, 99918, 100223, 100672, 101556, 102608, 103334, 103456, 103509, 104676, 105028, 105152, 105896, 106106, 106392, 106689, 106848, 108438, 111936, 112728, 113256, 114192, 114576, 115434, 115752, 116064, 116388, 118096, 118296, 119133, 120032, 121024, 121264, 121968, 122122, 122976, 124124, 124806, 124992, 126087, 126511, 128154, 128832, 130592, 132132, 132288, 132858, 133224, 134673, 135036, 135408, 135786, 136152, 136422, 138012, 139568, 141856, 142252, 144144, 144584, 145607, 146289, 146916, 147498, 149513, 150304, 151008, 152256, 152768, 153912, 154336, 155001, 155184, 157014, 157542, 157728, 158844, 159159, 159588, 162624, 162657, 166408, 166738, 167904, 168116, 169092, 170872, 171864, 172081, 173628, 176176, 177144, 177632, 179564, 180048, 180544, 181048, 181536, 181896, 183183, 184016, 186186, 187209, 191906, 192192, 192231, 193248, 195052, 195888, 196416, 196664, 198198, 198432, 198803, 199836, 200446, 203112, 203679, 205216, 206668, 206912, 207018, 209352, 210056, 211792, 212212, 212784, 213378, 213696, 216876, 221247, 225456, 226512, 228384, 228811, 229152, 230868, 231504, 232128, 232776, 234949, 236192, 236313, 236592, 238266, 240064, 242528, 243936, 244244, 245952, 248248, 248941, 249612, 250107, 252174, 253022, 256308, 261184, 264264, 265716, 266448, 269346, 270072, 270413, 270816, 271572, 272304, 272844, 276024, 279136, 279279, 283712, 284504, 287859, 288288, 289168, 291214, 292578, 293832, 294203, 294996, 299026, 300608, 300669, 302016, 307824, 308672, 310002, 310368, 314028, 315084, 315456, 317688, 318318, 319176, 320067, 325314, 332816, 333476, 335808, 336232, 338184, 341341, 341744, 343728, 344162, 347256, 352352, 354288, 355264, 359128, 360096, 362096, 363072, 363792, 366366, 368032, 372372, 374418, 378261, 379533, 383812, 384462, 386496, 390104, 391193, 391776, 393328, 396396, 396864, 397606, 399672, 400892, 404019, 406224, 407358, 410432, 413336, 414036, 418704, 420112, 423584, 424424, 425568, 426756, 433752, 436821, 438867, 442494, 448539, 450912, 453024, 456768, 457622, 458304, 461736, 462319, 463008, 465003, 465552, 469898, 472384, 472626, 473184, 476532, 477477, 485056, 487872, 488488, 496496, 497882, 499224, 500214, 504348, 506044, 512616, 516243, 528528, 531432, 532896, 538692, 540144, 540826, 541632, 543144, 544608, 545688, 549549, 552048, 558272, 558558, 569008, 575718, 576576, 578336, 582428, 583583, 585156, 587664, 588406, 589992, 596409, 598052, 601338, 615648, 620004, 620736, 628056, 630168, 635376, 636636, 638352, 640134, 650628, 665632, 666952, 671671, 672464, 676368, 682682, 683488, 686433, 687456, 688324, 694512, 701561, 704704, 704847, 708576, 718256, 720192, 724192, 727584, 732732, 736064, 744744, 746823, 748836, 750321, 756522, 759066, 767624, 768924, 780208, 782386, 783552, 786656, 792792, 795212, 799344, 801784, 808038, 811239, 812448, 814716, 826672, 828072, 837408, 840224, 847168, 848848, 851136, 853512, 863577, 867504, 873642, 877734, 882609, 884988, 897078, 901824, 902007, 906048, 915244, 923472, 924638, 926016, 930006, 931104, 939796, 945252, 946368, 953064, 954954, 976976, 992992, 995764, 998448, 1000428, 1008696, 1012088, 1024023, 1025232, 1032486, 1057056, 1062864, 1065792, 1077384, 1080288, 1081652, 1086288, 1089216, 1091376, 1099098, 1102453, 1104096, 1117116, 1138016, 1138599, 1151436, 1156672, 1164856, 1167166, 1170312, 1173579, 1175328, 1176812, 1179984, 1192818, 1196104, 1202676, 1231296, 1240008, 1256112, 1260336, 1270752, 1273272, 1276704, 1280268, 1301256, 1302899, 1310463, 1331264, 1333904, 1343342, 1344928, 1345617, 1352736, 1365364, 1366976, 1372866, 1374912, 1376648, 1386957, 1389024, 1391621, 1403122, 1409694, 1417152, 1436512, 1448384, 1455168, 1465464, 1489488, 1493646, 1497672, 1500642, 1513044, 1518132, 1535248, 1537848, 1548729, 1560416, 1564772, 1573312, 1585584, 1590424, 1598688, 1601677, 1603568, 1616076, 1622478, 1624896, 1629432, 1644643, 1653344, 1656144, 1674816, 1680448, 1697696, 1707024, 1727154, 1735008, 1747284, 1750749, 1755468, 1765218, 1769976, 1789227, 1794156, 1804014, 1830488, 1846944, 1849276, 1860012, 1862208, 1879592, 1890504, 1892891, 1906128, 1909908, 1953952, 1985984, 1991528, 1996896, 2000856, 2015013, 2017392, 2024176, 2048046, 2050464, 2059299, 2064972, 2104683, 2114112, 2114541, 2125728, 2154768, 2160576, 2163304, 2172576, 2182752, 2198196, 2204906, 2208192, 2234232, 2240469, 2276032, 2277198, 2302872, 2329712, 2334332, 2340624, 2347158, 2350656, 2353624, 2359968, 2385636, 2392208, 2405352, 2433717, 2480016, 2512224, 2520672, 2541504, 2546544, 2553408, 2560536, 2584439, 2602512, 2605798, 2620926, 2647827, 2667808, 2686684, 2689856, 2691234, 2705472, 2730728, 2738351, 2745732, 2753296, 2773914, 2778048, 2783242, 2806244, 2819388, 2873024, 2930928, 2974543, 2978976, 2987292, 2995344, 3001284, 3026088, 3036264, 3070496, 3072069, 3075696, 3097458, 3120832, 3129544, 3171168, 3180848, 3197376, 3203354, 3207136, 3232152, 3236233, 3244956, 3258864, 3289286, 3306688, 3307359, 3312288, 3395392, 3414048, 3454308, 3470016, 3494568, 3501498, 3510936, 3520737, 3530436, 3539952, 3578454, 3588312, 3608028, 3660976, 3693888, 3698552, 3720024, 3759184, 3781008, 3785782, 3812256, 3819816, 3907904, 3908697, 3983056, 3993792, 4001712, 4030026, 4034784, 4048352, 4096092, 4100928, 4118598, 4129944, 4160871, 4174863, 4209366, 4229082, 4251456, 4309536, 4326608, 4345152, 4365504, 4396392, 4409812, 4468464, 4480938, 4554396, 4605744, 4659424, 4668664, 4681248, 4694316, 4707248, 4719936, 4771272, 4784416, 4805031, 4810704, 4867434, 4933929, 4960032, 5024448, 5041344, 5085509, 5093088, 5121072, 5168878, 5205024, 5211596, 5241852, 5252247, 5295654, 5335616, 5373368, 5382468, 5461456, 5476702, 5491464, 5506592, 5547828, 5566484, 5612488, 5638776, 5678673, 5861856, 5949086, 5957952, 5974584, 5990688, 6002568, 6045039, 6052176, 6072528, 6140992, 6144138, 6151392, 6194916, 6259088, 6314049, 6342336, 6361696, 6406708, 6414272, 6464304, 6472466, 6489912, 6517728, 6578572, 6614718, 6624576, 6828096, 6908616, 6989136, 7002996, 7021872, 7041474, 7060872, 7079904, 7156908, 7176624, 7216056, 7321952, 7397104, 7440048, 7518368, 7562016, 7571564, 7624512, 7639632, 7717171, 7753317, 7817394, 7966112, 8003424, 8060052, 8069568, 8096704, 8192184, 8215053, 8237196, 8259888, 8321742, 8349726, 8418732, 8458164, 8619072, 8653216, 8792784, 8819624, 8923629, 8936928, 8961876, 9108792, 9120293, 9211488, 9318848, 9337328, 9362496, 9388632, 9414496, 9542544, 9568832, 9610062, 9621408, 9708699, 9734868, 9867858, 9920064, 9922077, 10171018, 10186176, 10242144, 10337756, 10410048, 10423192, 10483704, 10504494, 10591308, 10746736, 10764936, 10922912, 10953404, 10982928, 11013184, 11095656, 11132968, 11224976, 11277552, 11357346, 11723712, 11726091, 11898172, 11949168, 11981376, 12005136, 12090078, 12104352, 12126983, 12145056, 12288276, 12302784, 12389832, 12518176, 12524589, 12628098, 12723392, 12813416, 12928608, 12944932, 12979824, 13035456, 13157144, 13229436, 13817232, 13978272, 14005992, 14043744, 14082948, 14121744, 14159808, 14313816, 14331889, 14353248, 14415093, 14432112, 14643904, 14794208, 14801787, 14880096, 15036736, 15124032, 15143128, 15256527, 15279264, 15434342, 15506634, 15634788, 15932224, 16006848, 16120104, 16384368, 16430106, 16474392, 16519776, 16643484, 16699452, 16837464, 16916328, 17036019, 17306432, 17585568, 17639248, 17847258, 17873856, 17923752, 18091073, 18217584, 18240586, 18422976, 18674656, 18777264, 18828992, 19085088, 19220124, 19242816, 19417398, 19469736, 19735716, 19844154, 20342036, 20484288, 20675512, 20821801, 20846384, 20967408, 21008988, 21182616, 21493472, 21529872, 21845824, 21906808, 21965856, 22191312, 22265936, 22449952, 22555104, 22714692, 23151513, 23259951, 23452182, 23796344, 23898336, 24010272, 24180156, 24208704, 24253966, 24290112, 24576552, 24645159, 24779664, 25036352, 25049178, 25256196, 25626832, 25857216, 25889864, 25959648, 26314288, 26458872, 26770887, 27360879, 27634464, 27956544, 28011984, 28087488, 28165896, 28243488, 28627632, 28663778, 28706496, 28830186, 28864224, 29126097, 29588416, 29603574, 29760192, 30286256, 30513054, 30558528, 30868684, 31013268, 31269576, 32240208, 32768736, 32860212, 32948784, 33039552, 33286968, 33398904, 33674928, 33832656, 34072038, 35171136, 35278496, 35598563, 35694516, 35847504, 36182146, 36380949, 36435168, 36481172, 37349312, 37554528, 38170176, 38440248, 38834796, 38939472, 39471432, 39688308, 40684072, 41351024, 41643602, 41692768, 41934816, 42017976, 42365232, 42986944, 42995667, 43059744, 43813616, 43931712, 44382624, 44531872, 44899904, 45110208, 45429384, 45769581, 46303026, 46519902, 46904364, 47592688, 47796672, 48020544, 48360312, 48507932, 49153104, 49290318, 49559328, 50098356, 50512392, 51253664, 51779728, 51919296, 52628576, 52917744, 53541774, 54273219, 54721758, 55268928, 56023968, 56331792, 56486976, 57255264, 57327556, 57660372, 57728448, 58252194, 59207148, 60572512, 61026108, 61737368, 62026536, 62465403, 62539152, 64480416, 65537472, 65720424, 65897568, 66573936, 66797808, 67349856, 67665312, 68144076, 69454539, 70556992, 71197126, 71389032, 71695008, 72364292, 72761898, 72870336, 72962344, 75109056, 76880496, 77669592, 77878944, 78942864, 79376616, 81368144, 82082637, 82702048, 83287204, 83385536, 83869632, 84035952, 84730464, 84888881, 85991334, 86119488, 87627232, 88765248, 89063744, 90858768, 91539162, 92606052, 93039804, 93808728, 95185376, 96720624, 97015864, 98306208, 98580636, 99118656, 100196712, 100323223, 101024784, 102507328, 103559456, 105257152, 105835488, 106795689, 107083548, 108546438, 109142847, 109443516, 112047936, 112663584, 114510528, 114655112, 115320744, 116504388, 118414296, 121145024, 122052216, 123474736, 124053072, 124930806, 125078304, 128960832, 128987001, 131440848, 131795136, 133147872, 133595616, 134699712, 135330624, 136288152, 138909078, 142394252, 142778064, 143390016, 144728584, 145523796, 145924688, 153760992, 155339184, 155757888, 157650779, 157885728, 158753232, 162736288, 162819657, 164165274, 165404096, 166574408, 168071904, 169460928, 169777762, 171982668, 175254464, 181717536, 183078324, 185212104, 186079608, 187396209, 187617456, 190370752, 193441248, 194031728, 196612416, 197161272, 200393424, 200646446, 202049568, 207118912, 211670976, 213591378, 214167096, 217092876, 218285694, 218887032, 225327168, 229310224, 230641488, 233008776, 236828592, 244104432, 246949472, 248106144, 249861612, 250156608, 254666643, 257974002, 262881696, 266295744, 267191232, 272576304, 277818156, 284788504, 285556128, 289457168, 291047592, 291849376, 300969669, 307521984, 310678368, 315301558, 315771456, 317506464, 320387067, 325472576, 325639314, 328330548, 333148816, 336143808, 339555524, 343965336, 363435072, 366156648, 370424208, 372159216, 374792418, 375234912, 386882496, 388063456, 394322544, 400786848, 401292892, 404099136, 427182756, 428334192, 434185752, 436571388, 437774064, 458620448, 461282976, 466017552, 472952337, 473657184, 488208864, 493898944, 496212288, 499723224, 509333286, 515948004, 525763392, 545152608, 555636312, 569577008, 571112256, 578914336, 582095184, 583698752, 601939338, 621356736, 630603116, 635012928, 640774134, 651278628, 656661096, 666297632, 679111048, 687930672, 732313296, 740848416, 744318432, 749584836, 750469824, 763999929, 776126912, 788645088, 801573696, 802585784, 854365512, 856668384, 868371504, 873142776, 875548128, 902909007, 917240896, 922565952, 932035104, 945904674, 947314368, 976417728, 999446448, 1018666572, 1031896008, 1090305216, 1103555453, 1111272624, 1139154016, 1157828672, 1164190368, 1203878676, 1261206232, 1281548268, 1302557256, 1313322192, 1332595264, 1358222096, 1375861344, 1418857011, 1464626592, 1481696832, 1488636864, 1499169672, 1527999858, 1577290176, 1605171568, 1708731024, 1713336768, 1736743008, 1746285552, 1751096256, 1805818014, 1864070208, 1891809348, 1998892896, 2037333144, 2063792016, 2207110906, 2222545248, 2278308032, 2328380736, 2407757352, 2522412464, 2563096536, 2605114512, 2626644384, 2716444192, 2751722688, 2837714022, 2929253184, 2998339344, 3055999716, 3210343136, 3310666359, 3417462048, 3473486016, 3492571104, 3611636028, 3783618696, 3997785792, 4074666288, 4127584032, 4414221812, 4445090496, 4815514704, 5044824928, 5126193072, 5210229024, 5253288768, 5432888384, 5675428044, 5996678688, 6111999432, 6420686272, 6621332718, 6834924096, 6985142208, 7223272056, 7567237392, 8149332576, 8255168064, 8828443624, 9631029408, 9931999077, 10089649856, 10252386144, 10420458048, 11350856088, 11993357376, 12223998864, 13242665436, 14446544112, 15134474784, 16298665152, 17656887248, 19262058816, 19863998154, 20504772288, 22701712176, 24447997728, 26485330872, 28893088224, 30268949568, 35313774496, 39727996308, 45403424352, 48895995456, 52970661744, 57786176448, 70627548992, 79455992616, 90806848704, 105941323488, 158911985232, 211882646976, 317823970464, 635647940928]

約数ペア:

[(1, 635647940928), (2, 317823970464), (3, 211882646976), (4, 158911985232), (6, 105941323488), (7, 90806848704), (8, 79455992616), (9, 70627548992), (11, 57786176448), (12, 52970661744), (13, 48895995456), (14, 45403424352), (16, 39727996308), (18, 35313774496), (21, 30268949568), (22, 28893088224), (24, 26485330872), (26, 24447997728), (28, 22701712176), (31, 20504772288), (32, 19863998154), (33, 19262058816), (36, 17656887248), (39, 16298665152), (42, 15134474784), (44, 14446544112), (48, 13242665436), (52, 12223998864), (53, 11993357376), (56, 11350856088), (61, 10420458048), (62, 10252386144), (63, 10089649856), (64, 9931999077), (66, 9631029408), (72, 8828443624), (77, 8255168064), (78, 8149332576), (84, 7567237392), (88, 7223272056), (91, 6985142208), (93, 6834924096), (96, 6621332718), (99, 6420686272), (104, 6111999432), (106, 5996678688), (112, 5675428044), (117, 5432888384), (121, 5253288768), (122, 5210229024), (124, 5126193072), (126, 5044824928), (132, 4815514704), (143, 4445090496), (144, 4414221812), (154, 4127584032), (156, 4074666288), (159, 3997785792), (168, 3783618696), (176, 3611636028), (182, 3492571104), (183, 3473486016), (186, 3417462048), (192, 3310666359), (198, 3210343136), (208, 3055999716), (212, 2998339344), (217, 2929253184), (224, 2837714022), (231, 2751722688), (234, 2716444192), (242, 2626644384), (244, 2605114512), (248, 2563096536), (252, 2522412464), (264, 2407757352), (273, 2328380736), (279, 2278308032), (286, 2222545248), (288, 2207110906), (308, 2063792016), (312, 2037333144), (318, 1998892896), (336, 1891809348), (341, 1864070208), (352, 1805818014), (363, 1751096256), (364, 1746285552), (366, 1736743008), (371, 1713336768), (372, 1708731024), (396, 1605171568), (403, 1577290176), (416, 1527999858), (424, 1499169672), (427, 1488636864), (429, 1481696832), (434, 1464626592), (448, 1418857011), (462, 1375861344), (468, 1358222096), (477, 1332595264), (484, 1313322192), (488, 1302557256), (496, 1281548268), (504, 1261206232), (528, 1203878676), (546, 1164190368), (549, 1157828672), (558, 1139154016), (572, 1111272624), (576, 1103555453), (583, 1090305216), (616, 1031896008), (624, 1018666572), (636, 999446448), (651, 976417728), (671, 947314368), (672, 945904674), (682, 932035104), (689, 922565952), (693, 917240896), (704, 902909007), (726, 875548128), (728, 873142776), (732, 868371504), (742, 856668384), (744, 854365512), (792, 802585784), (793, 801573696), (806, 788645088), (819, 776126912), (832, 763999929), (847, 750469824), (848, 749584836), (854, 744318432), (858, 740848416), (868, 732313296), (924, 687930672), (936, 679111048), (954, 666297632), (968, 656661096), (976, 651278628), (992, 640774134), (1001, 635012928), (1008, 630603116), (1023, 621356736), (1056, 601939338), (1089, 583698752), (1092, 582095184), (1098, 578914336), (1113, 571112256), (1116, 569577008), (1144, 555636312), (1166, 545152608), (1209, 525763392), (1232, 515948004), (1248, 509333286), (1272, 499723224), (1281, 496212288), (1287, 493898944), (1302, 488208864), (1342, 473657184), (1344, 472952337), (1364, 466017552), (1378, 461282976), (1386, 458620448), (1452, 437774064), (1456, 436571388), (1464, 434185752), (1484, 428334192), (1488, 427182756), (1573, 404099136), (1584, 401292892), (1586, 400786848), (1612, 394322544), (1638, 388063456), (1643, 386882496), (1694, 375234912), (1696, 374792418), (1708, 372159216), (1716, 370424208), (1736, 366156648), (1749, 363435072), (1848, 343965336), (1872, 339555524), (1891, 336143808), (1908, 333148816), (1936, 328330548), (1952, 325639314), (1953, 325472576), (1984, 320387067), (2002, 317506464), (2013, 315771456), (2016, 315301558), (2046, 310678368), (2067, 307521984), (2112, 300969669), (2178, 291849376), (2184, 291047592), (2196, 289457168), (2226, 285556128), (2232, 284788504), (2288, 277818156), (2332, 272576304), (2379, 267191232), (2387, 266295744), (2418, 262881696), (2464, 257974002), (2496, 254666643), (2541, 250156608), (2544, 249861612), (2562, 248106144), (2574, 246949472), (2604, 244104432), (2684, 236828592), (2728, 233008776), (2756, 230641488), (2772, 229310224), (2821, 225327168), (2904, 218887032), (2912, 218285694), (2928, 217092876), (2968, 214167096), (2976, 213591378), (3003, 211670976), (3069, 207118912), (3146, 202049568), (3168, 200646446), (3172, 200393424), (3224, 197161272), (3233, 196612416), (3276, 194031728), (3286, 193441248), (3339, 190370752), (3388, 187617456), (3392, 187396209), (3416, 186079608), (3432, 185212104), (3472, 183078324), (3498, 181717536), (3627, 175254464), (3696, 171982668), (3744, 169777762), (3751, 169460928), (3782, 168071904), (3816, 166574408), (3843, 165404096), (3872, 164165274), (3904, 162819657), (3906, 162736288), (4004, 158753232), (4026, 157885728), (4032, 157650779), (4081, 155757888), (4092, 155339184), (4134, 153760992), (4356, 145924688), (4368, 145523796), (4392, 144728584), (4433, 143390016), (4452, 142778064), (4464, 142394252), (4576, 138909078), (4664, 136288152), (4697, 135330624), (4719, 134699712), (4758, 133595616), (4774, 133147872), (4823, 131795136), (4836, 131440848), (4928, 128987001), (4929, 128960832), (5082, 125078304), (5088, 124930806), (5124, 124053072), (5148, 123474736), (5208, 122052216), (5247, 121145024), (5368, 118414296), (5456, 116504388), (5512, 115320744), (5544, 114655112), (5551, 114510528), (5642, 112663584), (5673, 112047936), (5808, 109443516), (5824, 109142847), (5856, 108546438), (5936, 107083548), (5952, 106795689), (6006, 105835488), (6039, 105257152), (6138, 103559456), (6201, 102507328), (6292, 101024784), (6336, 100323223), (6344, 100196712), (6413, 99118656), (6448, 98580636), (6466, 98306208), (6552, 97015864), (6572, 96720624), (6678, 95185376), (6776, 93808728), (6832, 93039804), (6864, 92606052), (6944, 91539162), (6996, 90858768), (7137, 89063744), (7161, 88765248), (7254, 87627232), (7381, 86119488), (7392, 85991334), (7488, 84888881), (7502, 84730464), (7564, 84035952), (7579, 83869632), (7623, 83385536), (7632, 83287204), (7686, 82702048), (7744, 82082637), (7812, 81368144), (8008, 79376616), (8052, 78942864), (8162, 77878944), (8184, 77669592), (8268, 76880496), (8463, 75109056), (8712, 72962344), (8723, 72870336), (8736, 72761898), (8784, 72364292), (8866, 71695008), (8904, 71389032), (8928, 71197126), (9009, 70556992), (9152, 69454539), (9328, 68144076), (9394, 67665312), (9438, 67349856), (9516, 66797808), (9548, 66573936), (9646, 65897568), (9672, 65720424), (9699, 65537472), (9858, 64480416), (10164, 62539152), (10176, 62465403), (10248, 62026536), (10296, 61737368), (10416, 61026108), (10494, 60572512), (10736, 59207148), (10912, 58252194), (11011, 57728448), (11024, 57660372), (11088, 57327556), (11102, 57255264), (11253, 56486976), (11284, 56331792), (11346, 56023968), (11501, 55268928), (11616, 54721758), (11712, 54273219), (11872, 53541774), (12012, 52917744), (12078, 52628576), (12243, 51919296), (12276, 51779728), (12402, 51253664), (12584, 50512392), (12688, 50098356), (12826, 49559328), (12896, 49290318), (12932, 49153104), (13104, 48507932), (13144, 48360312), (13237, 48020544), (13299, 47796672), (13356, 47592688), (13552, 46904364), (13664, 46519902), (13728, 46303026), (13888, 45769581), (13992, 45429384), (14091, 45110208), (14157, 44899904), (14274, 44531872), (14322, 44382624), (14469, 43931712), (14508, 43813616), (14762, 43059744), (14784, 42995667), (14787, 42986944), (15004, 42365232), (15128, 42017976), (15158, 41934816), (15246, 41692768), (15264, 41643602), (15372, 41351024), (15624, 40684072), (16016, 39688308), (16104, 39471432), (16324, 38939472), (16368, 38834796), (16536, 38440248), (16653, 38170176), (16926, 37554528), (17019, 37349312), (17424, 36481172), (17446, 36435168), (17472, 36380949), (17568, 36182146), (17732, 35847504), (17808, 35694516), (17856, 35598563), (18018, 35278496), (18073, 35171136), (18656, 34072038), (18788, 33832656), (18876, 33674928), (19032, 33398904), (19096, 33286968), (19239, 33039552), (19292, 32948784), (19344, 32860212), (19398, 32768736), (19716, 32240208), (20328, 31269576), (20496, 31013268), (20592, 30868684), (20801, 30558528), (20832, 30513054), (20988, 30286256), (21359, 29760192), (21472, 29603574), (21483, 29588416), (21824, 29126097), (22022, 28864224), (22048, 28830186), (22143, 28706496), (22176, 28663778), (22204, 28627632), (22506, 28243488), (22568, 28165896), (22631, 28087488), (22692, 28011984), (22737, 27956544), (23002, 27634464), (23232, 27360879), (23744, 26770887), (24024, 26458872), (24156, 26314288), (24486, 25959648), (24552, 25889864), (24583, 25857216), (24804, 25626832), (25168, 25256196), (25376, 25049178), (25389, 25036352), (25652, 24779664), (25792, 24645159), (25864, 24576552), (26169, 24290112), (26208, 24253966), (26257, 24208704), (26288, 24180156), (26474, 24010272), (26598, 23898336), (26712, 23796344), (27104, 23452182), (27328, 23259951), (27456, 23151513), (27984, 22714692), (28182, 22555104), (28314, 22449952), (28548, 22265936), (28644, 22191312), (28938, 21965856), (29016, 21906808), (29097, 21845824), (29524, 21529872), (29574, 21493472), (30008, 21182616), (30256, 21008988), (30316, 20967408), (30492, 20846384), (30528, 20821801), (30744, 20675512), (31031, 20484288), (31248, 20342036), (32032, 19844154), (32208, 19735716), (32648, 19469736), (32736, 19417398), (33033, 19242816), (33072, 19220124), (33306, 19085088), (33759, 18828992), (33852, 18777264), (34038, 18674656), (34503, 18422976), (34848, 18240586), (34892, 18217584), (35136, 18091073), (35464, 17923752), (35563, 17873856), (35616, 17847258), (36036, 17639248), (36146, 17585568), (36729, 17306432), (37312, 17036019), (37576, 16916328), (37752, 16837464), (38064, 16699452), (38192, 16643484), (38478, 16519776), (38584, 16474392), (38688, 16430106), (38796, 16384368), (39432, 16120104), (39711, 16006848), (39897, 15932224), (40656, 15634788), (40992, 15506634), (41184, 15434342), (41602, 15279264), (41664, 15256527), (41976, 15143128), (42029, 15124032), (42273, 15036736), (42718, 14880096), (42944, 14801787), (42966, 14794208), (43407, 14643904), (44044, 14432112), (44096, 14415093), (44286, 14353248), (44352, 14331889), (44408, 14313816), (44891, 14159808), (45012, 14121744), (45136, 14082948), (45262, 14043744), (45384, 14005992), (45474, 13978272), (46004, 13817232), (48048, 13229436), (48312, 13157144), (48763, 13035456), (48972, 12979824), (49104, 12944932), (49166, 12928608), (49608, 12813416), (49959, 12723392), (50336, 12628098), (50752, 12524589), (50778, 12518176), (51304, 12389832), (51667, 12302784), (51728, 12288276), (52338, 12145056), (52416, 12126983), (52514, 12104352), (52576, 12090078), (52948, 12005136), (53053, 11981376), (53196, 11949168), (53424, 11898172), (54208, 11726091), (54219, 11723712), (55968, 11357346), (56364, 11277552), (56628, 11224976), (57096, 11132968), (57288, 11095656), (57717, 11013184), (57876, 10982928), (58032, 10953404), (58194, 10922912), (59048, 10764936), (59148, 10746736), (60016, 10591308), (60512, 10504494), (60632, 10483704), (60984, 10423192), (61061, 10410048), (61488, 10337756), (62062, 10242144), (62403, 10186176), (62496, 10171018), (64064, 9922077), (64077, 9920064), (64416, 9867858), (65296, 9734868), (65472, 9708699), (66066, 9621408), (66144, 9610062), (66429, 9568832), (66612, 9542544), (67518, 9414496), (67704, 9388632), (67893, 9362496), (68076, 9337328), (68211, 9318848), (69006, 9211488), (69696, 9120293), (69784, 9108792), (70928, 8961876), (71126, 8936928), (71232, 8923629), (72072, 8819624), (72292, 8792784), (73458, 8653216), (73749, 8619072), (75152, 8458164), (75504, 8418732), (76128, 8349726), (76384, 8321742), (76956, 8259888), (77168, 8237196), (77376, 8215053), (77592, 8192184), (78507, 8096704), (78771, 8069568), (78864, 8060052), (79422, 8003424), (79794, 7966112), (81312, 7817394), (81984, 7753317), (82368, 7717171), (83204, 7639632), (83369, 7624512), (83952, 7571564), (84058, 7562016), (84546, 7518368), (85436, 7440048), (85932, 7397104), (86814, 7321952), (88088, 7216056), (88572, 7176624), (88816, 7156908), (89782, 7079904), (90024, 7060872), (90272, 7041474), (90524, 7021872), (90768, 7002996), (90948, 6989136), (92008, 6908616), (93093, 6828096), (95953, 6624576), (96096, 6614718), (96624, 6578572), (97526, 6517728), (97944, 6489912), (98208, 6472466), (98332, 6464304), (99099, 6414272), (99216, 6406708), (99918, 6361696), (100223, 6342336), (100672, 6314049), (101556, 6259088), (102608, 6194916), (103334, 6151392), (103456, 6144138), (103509, 6140992), (104676, 6072528), (105028, 6052176), (105152, 6045039), (105896, 6002568), (106106, 5990688), (106392, 5974584), (106689, 5957952), (106848, 5949086), (108438, 5861856), (111936, 5678673), (112728, 5638776), (113256, 5612488), (114192, 5566484), (114576, 5547828), (115434, 5506592), (115752, 5491464), (116064, 5476702), (116388, 5461456), (118096, 5382468), (118296, 5373368), (119133, 5335616), (120032, 5295654), (121024, 5252247), (121264, 5241852), (121968, 5211596), (122122, 5205024), (122976, 5168878), (124124, 5121072), (124806, 5093088), (124992, 5085509), (126087, 5041344), (126511, 5024448), (128154, 4960032), (128832, 4933929), (130592, 4867434), (132132, 4810704), (132288, 4805031), (132858, 4784416), (133224, 4771272), (134673, 4719936), (135036, 4707248), (135408, 4694316), (135786, 4681248), (136152, 4668664), (136422, 4659424), (138012, 4605744), (139568, 4554396), (141856, 4480938), (142252, 4468464), (144144, 4409812), (144584, 4396392), (145607, 4365504), (146289, 4345152), (146916, 4326608), (147498, 4309536), (149513, 4251456), (150304, 4229082), (151008, 4209366), (152256, 4174863), (152768, 4160871), (153912, 4129944), (154336, 4118598), (155001, 4100928), (155184, 4096092), (157014, 4048352), (157542, 4034784), (157728, 4030026), (158844, 4001712), (159159, 3993792), (159588, 3983056), (162624, 3908697), (162657, 3907904), (166408, 3819816), (166738, 3812256), (167904, 3785782), (168116, 3781008), (169092, 3759184), (170872, 3720024), (171864, 3698552), (172081, 3693888), (173628, 3660976), (176176, 3608028), (177144, 3588312), (177632, 3578454), (179564, 3539952), (180048, 3530436), (180544, 3520737), (181048, 3510936), (181536, 3501498), (181896, 3494568), (183183, 3470016), (184016, 3454308), (186186, 3414048), (187209, 3395392), (191906, 3312288), (192192, 3307359), (192231, 3306688), (193248, 3289286), (195052, 3258864), (195888, 3244956), (196416, 3236233), (196664, 3232152), (198198, 3207136), (198432, 3203354), (198803, 3197376), (199836, 3180848), (200446, 3171168), (203112, 3129544), (203679, 3120832), (205216, 3097458), (206668, 3075696), (206912, 3072069), (207018, 3070496), (209352, 3036264), (210056, 3026088), (211792, 3001284), (212212, 2995344), (212784, 2987292), (213378, 2978976), (213696, 2974543), (216876, 2930928), (221247, 2873024), (225456, 2819388), (226512, 2806244), (228384, 2783242), (228811, 2778048), (229152, 2773914), (230868, 2753296), (231504, 2745732), (232128, 2738351), (232776, 2730728), (234949, 2705472), (236192, 2691234), (236313, 2689856), (236592, 2686684), (238266, 2667808), (240064, 2647827), (242528, 2620926), (243936, 2605798), (244244, 2602512), (245952, 2584439), (248248, 2560536), (248941, 2553408), (249612, 2546544), (250107, 2541504), (252174, 2520672), (253022, 2512224), (256308, 2480016), (261184, 2433717), (264264, 2405352), (265716, 2392208), (266448, 2385636), (269346, 2359968), (270072, 2353624), (270413, 2350656), (270816, 2347158), (271572, 2340624), (272304, 2334332), (272844, 2329712), (276024, 2302872), (279136, 2277198), (279279, 2276032), (283712, 2240469), (284504, 2234232), (287859, 2208192), (288288, 2204906), (289168, 2198196), (291214, 2182752), (292578, 2172576), (293832, 2163304), (294203, 2160576), (294996, 2154768), (299026, 2125728), (300608, 2114541), (300669, 2114112), (302016, 2104683), (307824, 2064972), (308672, 2059299), (310002, 2050464), (310368, 2048046), (314028, 2024176), (315084, 2017392), (315456, 2015013), (317688, 2000856), (318318, 1996896), (319176, 1991528), (320067, 1985984), (325314, 1953952), (332816, 1909908), (333476, 1906128), (335808, 1892891), (336232, 1890504), (338184, 1879592), (341341, 1862208), (341744, 1860012), (343728, 1849276), (344162, 1846944), (347256, 1830488), (352352, 1804014), (354288, 1794156), (355264, 1789227), (359128, 1769976), (360096, 1765218), (362096, 1755468), (363072, 1750749), (363792, 1747284), (366366, 1735008), (368032, 1727154), (372372, 1707024), (374418, 1697696), (378261, 1680448), (379533, 1674816), (383812, 1656144), (384462, 1653344), (386496, 1644643), (390104, 1629432), (391193, 1624896), (391776, 1622478), (393328, 1616076), (396396, 1603568), (396864, 1601677), (397606, 1598688), (399672, 1590424), (400892, 1585584), (404019, 1573312), (406224, 1564772), (407358, 1560416), (410432, 1548729), (413336, 1537848), (414036, 1535248), (418704, 1518132), (420112, 1513044), (423584, 1500642), (424424, 1497672), (425568, 1493646), (426756, 1489488), (433752, 1465464), (436821, 1455168), (438867, 1448384), (442494, 1436512), (448539, 1417152), (450912, 1409694), (453024, 1403122), (456768, 1391621), (457622, 1389024), (458304, 1386957), (461736, 1376648), (462319, 1374912), (463008, 1372866), (465003, 1366976), (465552, 1365364), (469898, 1352736), (472384, 1345617), (472626, 1344928), (473184, 1343342), (476532, 1333904), (477477, 1331264), (485056, 1310463), (487872, 1302899), (488488, 1301256), (496496, 1280268), (497882, 1276704), (499224, 1273272), (500214, 1270752), (504348, 1260336), (506044, 1256112), (512616, 1240008), (516243, 1231296), (528528, 1202676), (531432, 1196104), (532896, 1192818), (538692, 1179984), (540144, 1176812), (540826, 1175328), (541632, 1173579), (543144, 1170312), (544608, 1167166), (545688, 1164856), (549549, 1156672), (552048, 1151436), (558272, 1138599), (558558, 1138016), (569008, 1117116), (575718, 1104096), (576576, 1102453), (578336, 1099098), (582428, 1091376), (583583, 1089216), (585156, 1086288), (587664, 1081652), (588406, 1080288), (589992, 1077384), (596409, 1065792), (598052, 1062864), (601338, 1057056), (615648, 1032486), (620004, 1025232), (620736, 1024023), (628056, 1012088), (630168, 1008696), (635376, 1000428), (636636, 998448), (638352, 995764), (640134, 992992), (650628, 976976), (665632, 954954), (666952, 953064), (671671, 946368), (672464, 945252), (676368, 939796), (682682, 931104), (683488, 930006), (686433, 926016), (687456, 924638), (688324, 923472), (694512, 915244), (701561, 906048), (704704, 902007), (704847, 901824), (708576, 897078), (718256, 884988), (720192, 882609), (724192, 877734), (727584, 873642), (732732, 867504), (736064, 863577), (744744, 853512), (746823, 851136), (748836, 848848), (750321, 847168), (756522, 840224), (759066, 837408), (767624, 828072), (768924, 826672), (780208, 814716), (782386, 812448), (783552, 811239), (786656, 808038), (792792, 801784), (795212, 799344)]