2748596203584

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:267

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 53, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 99, 106, 108, 112, 121, 124, 126, 127, 132, 144, 154, 159, 162, 168, 176, 186, 189, 192, 198, 212, 216, 217, 224, 231, 242, 243, 248, 252, 254, 264, 279, 288, 297, 308, 318, 324, 336, 341, 352, 363, 371, 372, 378, 381, 396, 424, 432, 434, 448, 462, 477, 484, 486, 496, 504, 508, 528, 558, 567, 576, 583, 594, 616, 636, 648, 651, 672, 682, 693, 704, 726, 742, 744, 756, 762, 792, 837, 847, 848, 864, 868, 889, 891, 924, 954, 968, 972, 992, 1008, 1016, 1023, 1056, 1089, 1113, 1116, 1134, 1143, 1166, 1188, 1232, 1272, 1296, 1302, 1344, 1364, 1386, 1397, 1431, 1452, 1484, 1488, 1512, 1524, 1584, 1643, 1674, 1694, 1696, 1701, 1728, 1736, 1749, 1778, 1782, 1848, 1908, 1936, 1944, 1953, 1984, 2016, 2032, 2046, 2079, 2112, 2178, 2226, 2232, 2268, 2286, 2332, 2376, 2387, 2464, 2511, 2541, 2544, 2592, 2604, 2667, 2673, 2728, 2772, 2794, 2862, 2904, 2968, 2976, 3024, 3048, 3069, 3168, 3267, 3286, 3339, 3348, 3388, 3392, 3402, 3429, 3472, 3498, 3556, 3564, 3696, 3751, 3816, 3872, 3888, 3906, 3937, 4032, 4064, 4081, 4092, 4158, 4191, 4293, 4356, 4452, 4464, 4536, 4572, 4664, 4752, 4774, 4928, 4929, 5022, 5082, 5088, 5184, 5208, 5247, 5334, 5346, 5456, 5544, 5588, 5724, 5808, 5859, 5936, 5952, 6048, 6096, 6138, 6237, 6336, 6413, 6534, 6572, 6678, 6696, 6731, 6776, 6804, 6858, 6944, 6996, 7112, 7128, 7161, 7392, 7502, 7533, 7623, 7632, 7744, 7776, 7812, 7874, 8001, 8128, 8162, 8184, 8316, 8382, 8586, 8712, 8904, 8928, 9072, 9144, 9207, 9328, 9504, 9548, 9779, 9801, 9858, 10017, 10044, 10164, 10176, 10287, 10416, 10494, 10668, 10692, 10912, 11088, 11176, 11253, 11448, 11501, 11616, 11718, 11811, 11872, 12096, 12192, 12243, 12276, 12474, 12573, 12826, 12879, 13068, 13144, 13356, 13392, 13462, 13552, 13608, 13716, 13888, 13992, 14224, 14256, 14322, 14784, 14787, 15004, 15066, 15246, 15264, 15367, 15552, 15624, 15741, 15748, 16002, 16324, 16368, 16632, 16764, 17172, 17424, 17577, 17808, 17856, 18073, 18144, 18288, 18414, 18656, 18711, 19008, 19096, 19239, 19558, 19602, 19716, 20034, 20088, 20193, 20328, 20574, 20832, 20988, 21336, 21384, 21483, 21824, 22176, 22352, 22506, 22869, 22896, 23002, 23232, 23436, 23622, 23744, 24003, 24384, 24486, 24552, 24948, 25146, 25652, 25758, 26136, 26257, 26288, 26712, 26784, 26924, 27104, 27216, 27432, 27559, 27621, 27984, 28448, 28512, 28644, 29337, 29403, 29574, 30008, 30051, 30132, 30492, 30528, 30734, 30861, 31248, 31482, 31496, 32004, 32648, 32736, 33264, 33528, 33759, 34344, 34503, 34848, 35154, 35433, 35616, 36146, 36288, 36576, 36729, 36828, 37312, 37422, 37719, 38192, 38478, 39116, 39204, 39432, 40068, 40176, 40386, 40656, 41148, 41664, 41976, 42672, 42768, 42966, 43307, 44352, 44361, 44704, 44891, 45012, 45738, 45792, 46004, 46101, 46872, 47117, 47223, 47244, 48006, 48972, 49104, 49896, 50292, 51304, 51516, 52272, 52514, 52576, 52731, 53424, 53568, 53848, 54208, 54219, 54432, 54864, 55118, 55242, 55968, 56896, 57024, 57288, 57717, 58674, 58806, 59148, 60016, 60102, 60264, 60579, 60984, 61468, 61722, 62496, 62964, 62992, 64008, 64449, 65296, 65472, 66528, 67056, 67518, 68607, 68688, 69006, 69696, 70308, 70866, 71232, 72009, 72292, 73152, 73458, 73656, 74041, 74844, 75438, 76384, 76956, 78232, 78408, 78771, 78864, 80136, 80352, 80772, 81312, 82296, 82677, 82863, 83952, 85344, 85536, 85932, 86614, 88011, 88722, 89408, 89782, 90024, 90153, 91476, 91584, 92008, 92202, 93744, 94234, 94446, 94488, 96012, 97944, 98208, 99792, 100584, 101277, 102608, 103032, 103509, 104544, 105028, 105152, 105462, 106299, 106848, 107569, 107696, 108438, 108864, 109728, 110187, 110236, 110484, 111936, 113157, 114576, 115434, 117348, 117612, 118296, 120032, 120204, 120528, 121158, 121968, 122936, 123444, 124992, 125928, 125984, 126511, 128016, 128898, 129921, 130592, 133056, 133083, 134112, 134673, 135036, 137214, 137376, 138012, 138303, 140616, 141351, 141669, 141732, 144018, 144584, 146916, 147312, 148082, 149688, 150876, 152768, 153912, 156464, 156816, 157542, 157728, 160272, 160704, 161544, 162624, 162657, 164592, 165354, 165726, 167904, 170688, 171072, 171864, 173151, 173228, 176022, 177444, 179564, 180048, 180306, 181737, 182952, 184016, 184404, 187488, 188468, 188892, 188976, 192024, 193347, 195888, 196416, 198803, 199584, 201168, 202554, 205216, 205821, 206064, 207018, 208661, 209088, 210056, 210924, 212598, 213696, 215138, 215392, 216027, 216876, 219456, 220374, 220472, 220968, 222123, 226314, 229152, 230868, 234696, 235224, 236313, 236592, 240064, 240408, 241056, 242316, 243936, 245872, 246888, 248031, 251856, 251968, 253022, 256032, 257796, 259842, 261184, 264033, 266166, 268224, 269346, 270072, 274428, 274752, 276024, 276606, 281232, 282702, 283338, 283464, 288036, 289168, 293832, 294624, 296164, 299376, 301752, 303149, 303831, 307824, 310527, 312928, 313632, 315084, 315456, 318897, 320544, 322707, 323088, 325314, 329184, 330561, 330708, 331452, 335808, 339471, 343728, 346302, 346456, 352044, 354888, 359128, 360096, 360612, 363474, 365904, 368032, 368808, 374976, 376936, 377784, 377952, 379533, 384048, 386694, 389763, 391776, 397606, 399168, 399249, 402336, 404019, 405108, 410432, 411642, 412128, 414036, 414909, 417322, 420112, 421848, 424053, 425196, 430276, 430784, 432054, 433752, 440748, 440944, 441936, 444246, 452628, 458304, 461736, 469392, 470448, 472626, 473184, 476377, 480816, 482112, 484632, 487872, 487971, 491744, 493776, 496062, 503712, 506044, 512064, 515592, 518287, 519453, 519684, 528066, 532332, 538692, 540144, 545211, 548856, 552048, 553212, 562464, 565404, 566676, 566928, 576072, 578336, 580041, 587664, 589248, 592328, 596409, 598752, 603504, 606298, 607662, 615648, 621054, 625856, 625983, 627264, 630168, 637794, 641088, 645414, 646176, 650628, 658368, 661122, 661416, 662904, 666369, 678942, 687456, 692604, 692912, 704088, 708939, 709776, 718256, 720192, 721224, 726948, 731808, 736064, 737616, 744093, 753872, 755568, 755904, 759066, 768096, 773388, 779526, 783552, 792099, 795212, 798498, 804672, 808038, 810216, 814451, 823284, 824256, 828072, 829818, 834644, 840224, 843696, 848106, 850392, 860552, 864108, 867504, 881496, 881888, 883872, 888492, 905256, 909447, 911493, 923472, 931581, 938784, 940896, 945252, 946368, 952754, 956691, 961632, 968121, 969264, 975942, 983488, 987552, 991683, 992124, 1007424, 1012088, 1031184, 1036574, 1038906, 1039368, 1056132, 1064664, 1077384, 1080288, 1090422, 1097712, 1104096, 1106424, 1124928, 1130808, 1133352, 1133856, 1138599, 1152144, 1156672, 1160082, 1169289, 1175328, 1184656, 1192818, 1197504, 1207008, 1212057, 1212596, 1215324, 1231296, 1242108, 1244727, 1251966, 1260336, 1272159, 1275588, 1290828, 1292352, 1301256, 1322244, 1322832, 1325808, 1332738, 1357884, 1374912, 1385208, 1385824, 1391621, 1408176, 1417878, 1419552, 1429131, 1436512, 1442448, 1453896, 1460627, 1463616, 1463913, 1475232, 1488186, 1507744, 1511136, 1518132, 1536192, 1546776, 1554861, 1558359, 1559052, 1584198, 1590424, 1596996, 1616076, 1620432, 1628902, 1635633, 1646568, 1656144, 1659636, 1669288, 1680448, 1687392, 1696212, 1700784, 1721104, 1728216, 1735008, 1762992, 1763776, 1767744, 1776984, 1789227, 1810512, 1818894, 1822986, 1846944, 1863162, 1877568, 1877949, 1881792, 1890504, 1905508, 1913382, 1923264, 1936242, 1938528, 1951884, 1975104, 1983366, 1984248, 1999107, 2024176, 2062368, 2073148, 2077812, 2078736, 2112264, 2126817, 2129328, 2154768, 2160576, 2180844, 2195424, 2208192, 2212848, 2232279, 2261616, 2266704, 2267712, 2277198, 2295271, 2304288, 2320164, 2338578, 2350656, 2369312, 2376297, 2385636, 2414016, 2424114, 2425192, 2430648, 2443353, 2484216, 2489454, 2503932, 2520672, 2544318, 2551176, 2581656, 2602512, 2644488, 2645664, 2651616, 2665476, 2715768, 2728341, 2770416, 2771648, 2783242, 2794743, 2816352, 2835756, 2839104, 2858262, 2873024, 2884896, 2904363, 2907792, 2921254, 2927826, 2950464, 2976372, 3015488, 3022272, 3036264, 3093552, 3109722, 3116718, 3118104, 3168396, 3180848, 3193992, 3232152, 3240864, 3257804, 3271266, 3293136, 3312288, 3319272, 3334639, 3338576, 3374784, 3392424, 3401568, 3415797, 3442208, 3456432, 3470016, 3507867, 3525984, 3553968, 3578454, 3621024, 3636171, 3637788, 3645972, 3693888, 3726324, 3734181, 3755898, 3781008, 3811016, 3816477, 3826764, 3872484, 3877056, 3903768, 3966732, 3968496, 3998214, 4048352, 4124736, 4146296, 4155624, 4157472, 4174863, 4224528, 4253634, 4258656, 4287393, 4309536, 4361688, 4381881, 4390848, 4391739, 4425696, 4464558, 4523232, 4533408, 4554396, 4590542, 4608576, 4640328, 4664583, 4677156, 4738624, 4752594, 4771272, 4848228, 4850384, 4861296, 4886706, 4968432, 4978908, 5007864, 5041344, 5088636, 5102352, 5163312, 5205024, 5288976, 5291328, 5303232, 5330952, 5367681, 5431536, 5456682, 5540832, 5566484, 5589486, 5632704, 5633847, 5671512, 5701157, 5716524, 5769792, 5808726, 5815584, 5842508, 5855652, 5952744, 5997321, 6072528, 6187104, 6219444, 6233436, 6236208, 6336792, 6361696, 6380451, 6387984, 6464304, 6481728, 6515608, 6542532, 6586272, 6624576, 6638544, 6669278, 6677152, 6696837, 6784848, 6803136, 6831594, 6884416, 6885813, 6912864, 7015734, 7051968, 7107936, 7156908, 7242048, 7272342, 7275576, 7291944, 7330059, 7452648, 7468362, 7511796, 7562016, 7622032, 7632954, 7653528, 7744968, 7807536, 7933464, 7936992, 7996428, 8096704, 8185023, 8292592, 8311248, 8314944, 8349726, 8449056, 8507268, 8517312, 8574786, 8619072, 8713089, 8723376, 8763762, 8783478, 8851392, 8929116, 9046464, 9066816, 9108792, 9181084, 9280656, 9329166, 9354312, 9505188, 9542544, 9696456, 9700768, 9722592, 9773412, 9936864, 9957816, 10003917, 10015728, 10177272, 10204704, 10247391, 10326624, 10410048, 10523601, 10577952, 10661904, 10735362, 10863072, 10908513, 10913364, 11081664, 11132968, 11178972, 11267694, 11343024, 11402314, 11433048, 11449431, 11617452, 11631168, 11685016, 11711304, 11905488, 11994642, 12145056, 12374208, 12438888, 12466872, 12472416, 12524589, 12673584, 12723392, 12760902, 12775968, 12862179, 12928608, 13031216, 13085064, 13145643, 13172544, 13277088, 13338556, 13354304, 13393674, 13569696, 13663188, 13771626, 13825728, 13993749, 14031468, 14215872, 14313816, 14544684, 14551152, 14583888, 14660118, 14905296, 14936724, 15023592, 15124032, 15244064, 15265908, 15307056, 15489936, 15615072, 15866928, 15873984, 15992856, 16066897, 16103043, 16370046, 16585184, 16622496, 16699452, 16898112, 16901541, 17014536, 17103471, 17149572, 17426178, 17446752, 17527524, 17566956, 17858232, 17991963, 18217584, 18362168, 18561312, 18658332, 18708624, 19010376, 19085088, 19392912, 19401536, 19445184, 19546824, 19873728, 19915632, 20007834, 20031456, 20354544, 20409408, 20494782, 20653248, 20657439, 21047202, 21155904, 21323808, 21470724, 21726144, 21817026, 21826728, 21990177, 22265936, 22357944, 22535388, 22686048, 22804628, 22866096, 22898862, 23234904, 23370032, 23422608, 23810976, 23989284, 24290112, 24555069, 24877776, 24933744, 24944832, 25049178, 25247981, 25347168, 25521804, 25551936, 25724358, 25857216, 26062432, 26139267, 26170128, 26291286, 26554176, 26677112, 26787348, 27139392, 27326376, 27543252, 27987498, 28062936, 28627632, 29089368, 29102304, 29167776, 29320236, 29810592, 29873448, 30011751, 30047184, 30488128, 30531816, 30614112, 30742173, 30979872, 31230144, 31733856, 31985712, 32133794, 32206086, 32740092, 33170368, 33244992, 33398904, 33803082, 34029072, 34206942, 34299144, 34852356, 34893504, 35055048, 35133912, 35716464, 35983926, 36435168, 36724336, 37122624, 37316664, 37417248, 37573767, 38020752, 38170176, 38586537, 38785824, 39093648, 39436929, 39831264, 40015668, 40062912, 40709088, 40989564, 41314878, 41981247, 42094404, 42647616, 42941448, 43634052, 43653456, 43980354, 44531872, 44715888, 45070776, 45372096, 45609256, 45732192, 45797724, 46469808, 46740064, 46845216, 47621952, 47978568, 48200691, 48309129, 49110138, 49755552, 49867488, 50098356, 50495962, 50694336, 50704623, 51043608, 51310413, 51448716, 52124864, 52278534, 52340256, 52582572, 53354224, 53574696, 54652752, 55086504, 55974996, 56125872, 57255264, 58178736, 58204608, 58335552, 58640472, 59621184, 59746896, 60023502, 60094368, 61063632, 61228224, 61484346, 61959744, 61972317, 63467712, 63971424, 64267588, 64412172, 65480184, 65970531, 66797808, 67606164, 68058144, 68413884, 68598288, 69704712, 70110096, 70267824, 71432928, 71967852, 72870336, 73448672, 73665207, 74633328, 74834496, 75147534, 75743943, 76041504, 77173074, 77571648, 78187296, 78873858, 79662528, 80031336, 81418176, 81979128, 82629756, 83962494, 84188808, 85882896, 87268104, 87306912, 87960708, 89063744, 89431776, 90035253, 90141552, 91218512, 91464384, 91595448, 92939616, 93480128, 93690432, 95957136, 96401382, 96618258, 98220276, 99511104, 99734976, 100196712, 100991924, 101409246, 102087216, 102620826, 102897432, 104557068, 104680512, 105165144, 106708448, 107149392, 109305504, 110173008, 111949992, 112251744, 112721301, 114510528, 115759611, 116357472, 117280944, 118310787, 119493792, 120047004, 120188736, 122127264, 122968692, 123944634, 125943741, 127942848, 128535176, 128824344, 130960368, 131941062, 133595616, 135212328, 136116288, 136827768, 137196576, 139409424, 140220192, 140535648, 142865856, 143935704, 144602073, 146897344, 147330414, 149266656, 150295068, 151487886, 152083008, 153931239, 154346148, 156374592, 157747716, 160062672, 163958256, 165259512, 167924988, 168377616, 171765792, 174536208, 174613824, 175921416, 176735867, 178863552, 180070506, 180283104, 182437024, 183190896, 185879232, 185916951, 191914272, 192802764, 193236516, 196440552, 197911593, 200393424, 201983848, 202818492, 204174432, 205241652, 205794864, 209114136, 210330288, 213416896, 214298784, 218611008, 220346016, 223899984, 224503488, 225442602, 227231829, 231519222, 232714944, 234561888, 236621574, 238987584, 240094008, 244254528, 245937384, 247889268, 251887482, 257070352, 257648688, 261920736, 263882124, 267191232, 270105759, 270424656, 273655536, 274393152, 278818848, 280440384, 281071296, 287871408, 289204146, 294660828, 298533312, 300590136, 302975772, 307862478, 308692296, 315495432, 320125344, 327916512, 330519024, 335849976, 336755232, 338163903, 343531584, 349072416, 351842832, 353471734, 354932361, 360141012, 360566208, 364874048, 366381792, 371833902, 383828544, 385605528, 386473032, 392881104, 395823186, 400786848, 403967696, 405636984, 408348864, 410483304, 411589728, 418228272, 420660576, 428597568, 433806219, 440692032, 447799968, 450885204, 454463658, 461793717, 463038444, 469123776, 473243148, 480188016, 491874768, 495778536, 503774964, 514140704, 515297376, 523841472, 527764248, 530207601, 540211518, 540849312, 547311072, 557637696, 557750853, 575742816, 578408292, 589321656, 601180272, 605951544, 615724956, 617384592, 630990864, 640250688, 655833024, 661038048, 671699952, 673510464, 676327806, 681695487, 698144832, 703685664, 706943468, 709864722, 720282024, 732763584, 743667804, 771211056, 772946064, 785762208, 791646372, 801573696, 807935392, 810317277, 811273968, 820966608, 823179456, 836456544, 841321152, 867612438, 895599936, 901770408, 908927316, 923587434, 926076888, 946486296, 960376032, 983749536, 991557072, 1007549928, 1028281408, 1030594752, 1055528496, 1060415202, 1080423036, 1081698624, 1094622144, 1115501706, 1151485632, 1156816584, 1178643312, 1202360544, 1211903088, 1231449912, 1234769184, 1261981728, 1301418657, 1322076096, 1343399904, 1352655612, 1363390974, 1385381151, 1407371328, 1413886936, 1419729444, 1440564048, 1487335608, 1542422112, 1545892128, 1571524416, 1583292744, 1590622803, 1615870784, 1620634554, 1622547936, 1641933216, 1672913088, 1735224876, 1803540816, 1817854632, 1847174868, 1852153776, 1892972592, 1920752064, 1967499072, 1983114144, 2015099856, 2045086461, 2111056992, 2120830404, 2160846072, 2231003412, 2313633168, 2357286624, 2404721088, 2423806176, 2462899824, 2469538368, 2523963456, 2602837314, 2686799808, 2705311224, 2726781948, 2770762302, 2827773872, 2839458888, 2881128096, 2974671216, 3084844224, 3091784256, 3166585488, 3181245606, 3241269108, 3245095872, 3283866432, 3470449752, 3607081632, 3635709264, 3694349736, 3704307552, 3785945184, 3904255971, 3966228288, 4030199712, 4090172922, 4222113984, 4241660808, 4321692144, 4462006824, 4627266336, 4714573248, 4771868409, 4847612352, 4925799648, 5205674628, 5410622448, 5453563896, 5541524604, 5655547744, 5678917776, 5762256192, 5949342432, 6135259383, 6333170976, 6362491212, 6482538216, 6940899504, 7214163264, 7271418528, 7388699472, 7408615104, 7571890368, 7808511942, 8060399424, 8180345844, 8483321616, 8643384288, 8924013648, 9254532672, 9543736818, 9851599296, 10411349256, 10821244896, 10907127792, 11083049208, 11311095488, 11357835552, 11898684864, 12270518766, 12666341952, 12724982424, 12965076432, 13881799008, 14315605227, 14542837056, 14777398944, 15617023884, 16360691688, 16966643232, 17286768576, 17848027296, 19087473636, 20822698512, 21642489792, 21814255584, 22166098416, 22715671104, 24541037532, 25449964848, 25930152864, 27763598016, 28631210454, 29554797888, 31234047768, 32721383376, 33933286464, 35696054592, 38174947272, 41645397024, 42946815681, 43628511168, 44332196832, 49082075064, 50899929696, 51860305728, 57262420908, 62468095536, 65442766752, 76349894544, 83290794048, 85893631362, 88664393664, 98164150128, 101799859392, 114524841816, 124936191072, 130885533504, 152699789088, 171787262724, 196328300256, 229049683632, 249872382144, 305399578176, 343574525448, 392656600512, 458099367264, 687149050896, 916198734528, 1374298101792, 2748596203584]

約数ペア:

[(1, 2748596203584), (2, 1374298101792), (3, 916198734528), (4, 687149050896), (6, 458099367264), (7, 392656600512), (8, 343574525448), (9, 305399578176), (11, 249872382144), (12, 229049683632), (14, 196328300256), (16, 171787262724), (18, 152699789088), (21, 130885533504), (22, 124936191072), (24, 114524841816), (27, 101799859392), (28, 98164150128), (31, 88664393664), (32, 85893631362), (33, 83290794048), (36, 76349894544), (42, 65442766752), (44, 62468095536), (48, 57262420908), (53, 51860305728), (54, 50899929696), (56, 49082075064), (62, 44332196832), (63, 43628511168), (64, 42946815681), (66, 41645397024), (72, 38174947272), (77, 35696054592), (81, 33933286464), (84, 32721383376), (88, 31234047768), (93, 29554797888), (96, 28631210454), (99, 27763598016), (106, 25930152864), (108, 25449964848), (112, 24541037532), (121, 22715671104), (124, 22166098416), (126, 21814255584), (127, 21642489792), (132, 20822698512), (144, 19087473636), (154, 17848027296), (159, 17286768576), (162, 16966643232), (168, 16360691688), (176, 15617023884), (186, 14777398944), (189, 14542837056), (192, 14315605227), (198, 13881799008), (212, 12965076432), (216, 12724982424), (217, 12666341952), (224, 12270518766), (231, 11898684864), (242, 11357835552), (243, 11311095488), (248, 11083049208), (252, 10907127792), (254, 10821244896), (264, 10411349256), (279, 9851599296), (288, 9543736818), (297, 9254532672), (308, 8924013648), (318, 8643384288), (324, 8483321616), (336, 8180345844), (341, 8060399424), (352, 7808511942), (363, 7571890368), (371, 7408615104), (372, 7388699472), (378, 7271418528), (381, 7214163264), (396, 6940899504), (424, 6482538216), (432, 6362491212), (434, 6333170976), (448, 6135259383), (462, 5949342432), (477, 5762256192), (484, 5678917776), (486, 5655547744), (496, 5541524604), (504, 5453563896), (508, 5410622448), (528, 5205674628), (558, 4925799648), (567, 4847612352), (576, 4771868409), (583, 4714573248), (594, 4627266336), (616, 4462006824), (636, 4321692144), (648, 4241660808), (651, 4222113984), (672, 4090172922), (682, 4030199712), (693, 3966228288), (704, 3904255971), (726, 3785945184), (742, 3704307552), (744, 3694349736), (756, 3635709264), (762, 3607081632), (792, 3470449752), (837, 3283866432), (847, 3245095872), (848, 3241269108), (864, 3181245606), (868, 3166585488), (889, 3091784256), (891, 3084844224), (924, 2974671216), (954, 2881128096), (968, 2839458888), (972, 2827773872), (992, 2770762302), (1008, 2726781948), (1016, 2705311224), (1023, 2686799808), (1056, 2602837314), (1089, 2523963456), (1113, 2469538368), (1116, 2462899824), (1134, 2423806176), (1143, 2404721088), (1166, 2357286624), (1188, 2313633168), (1232, 2231003412), (1272, 2160846072), (1296, 2120830404), (1302, 2111056992), (1344, 2045086461), (1364, 2015099856), (1386, 1983114144), (1397, 1967499072), (1431, 1920752064), (1452, 1892972592), (1484, 1852153776), (1488, 1847174868), (1512, 1817854632), (1524, 1803540816), (1584, 1735224876), (1643, 1672913088), (1674, 1641933216), (1694, 1622547936), (1696, 1620634554), (1701, 1615870784), (1728, 1590622803), (1736, 1583292744), (1749, 1571524416), (1778, 1545892128), (1782, 1542422112), (1848, 1487335608), (1908, 1440564048), (1936, 1419729444), (1944, 1413886936), (1953, 1407371328), (1984, 1385381151), (2016, 1363390974), (2032, 1352655612), (2046, 1343399904), (2079, 1322076096), (2112, 1301418657), (2178, 1261981728), (2226, 1234769184), (2232, 1231449912), (2268, 1211903088), (2286, 1202360544), (2332, 1178643312), (2376, 1156816584), (2387, 1151485632), (2464, 1115501706), (2511, 1094622144), (2541, 1081698624), (2544, 1080423036), (2592, 1060415202), (2604, 1055528496), (2667, 1030594752), (2673, 1028281408), (2728, 1007549928), (2772, 991557072), (2794, 983749536), (2862, 960376032), (2904, 946486296), (2968, 926076888), (2976, 923587434), (3024, 908927316), (3048, 901770408), (3069, 895599936), (3168, 867612438), (3267, 841321152), (3286, 836456544), (3339, 823179456), (3348, 820966608), (3388, 811273968), (3392, 810317277), (3402, 807935392), (3429, 801573696), (3472, 791646372), (3498, 785762208), (3556, 772946064), (3564, 771211056), (3696, 743667804), (3751, 732763584), (3816, 720282024), (3872, 709864722), (3888, 706943468), (3906, 703685664), (3937, 698144832), (4032, 681695487), (4064, 676327806), (4081, 673510464), (4092, 671699952), (4158, 661038048), (4191, 655833024), (4293, 640250688), (4356, 630990864), (4452, 617384592), (4464, 615724956), (4536, 605951544), (4572, 601180272), (4664, 589321656), (4752, 578408292), (4774, 575742816), (4928, 557750853), (4929, 557637696), (5022, 547311072), (5082, 540849312), (5088, 540211518), (5184, 530207601), (5208, 527764248), (5247, 523841472), (5334, 515297376), (5346, 514140704), (5456, 503774964), (5544, 495778536), (5588, 491874768), (5724, 480188016), (5808, 473243148), (5859, 469123776), (5936, 463038444), (5952, 461793717), (6048, 454463658), (6096, 450885204), (6138, 447799968), (6237, 440692032), (6336, 433806219), (6413, 428597568), (6534, 420660576), (6572, 418228272), (6678, 411589728), (6696, 410483304), (6731, 408348864), (6776, 405636984), (6804, 403967696), (6858, 400786848), (6944, 395823186), (6996, 392881104), (7112, 386473032), (7128, 385605528), (7161, 383828544), (7392, 371833902), (7502, 366381792), (7533, 364874048), (7623, 360566208), (7632, 360141012), (7744, 354932361), (7776, 353471734), (7812, 351842832), (7874, 349072416), (8001, 343531584), (8128, 338163903), (8162, 336755232), (8184, 335849976), (8316, 330519024), (8382, 327916512), (8586, 320125344), (8712, 315495432), (8904, 308692296), (8928, 307862478), (9072, 302975772), (9144, 300590136), (9207, 298533312), (9328, 294660828), (9504, 289204146), (9548, 287871408), (9779, 281071296), (9801, 280440384), (9858, 278818848), (10017, 274393152), (10044, 273655536), (10164, 270424656), (10176, 270105759), (10287, 267191232), (10416, 263882124), (10494, 261920736), (10668, 257648688), (10692, 257070352), (10912, 251887482), (11088, 247889268), (11176, 245937384), (11253, 244254528), (11448, 240094008), (11501, 238987584), (11616, 236621574), (11718, 234561888), (11811, 232714944), (11872, 231519222), (12096, 227231829), (12192, 225442602), (12243, 224503488), (12276, 223899984), (12474, 220346016), (12573, 218611008), (12826, 214298784), (12879, 213416896), (13068, 210330288), (13144, 209114136), (13356, 205794864), (13392, 205241652), (13462, 204174432), (13552, 202818492), (13608, 201983848), (13716, 200393424), (13888, 197911593), (13992, 196440552), (14224, 193236516), (14256, 192802764), (14322, 191914272), (14784, 185916951), (14787, 185879232), (15004, 183190896), (15066, 182437024), (15246, 180283104), (15264, 180070506), (15367, 178863552), (15552, 176735867), (15624, 175921416), (15741, 174613824), (15748, 174536208), (16002, 171765792), (16324, 168377616), (16368, 167924988), (16632, 165259512), (16764, 163958256), (17172, 160062672), (17424, 157747716), (17577, 156374592), (17808, 154346148), (17856, 153931239), (18073, 152083008), (18144, 151487886), (18288, 150295068), (18414, 149266656), (18656, 147330414), (18711, 146897344), (19008, 144602073), (19096, 143935704), (19239, 142865856), (19558, 140535648), (19602, 140220192), (19716, 139409424), (20034, 137196576), (20088, 136827768), (20193, 136116288), (20328, 135212328), (20574, 133595616), (20832, 131941062), (20988, 130960368), (21336, 128824344), (21384, 128535176), (21483, 127942848), (21824, 125943741), (22176, 123944634), (22352, 122968692), (22506, 122127264), (22869, 120188736), (22896, 120047004), (23002, 119493792), (23232, 118310787), (23436, 117280944), (23622, 116357472), (23744, 115759611), (24003, 114510528), (24384, 112721301), (24486, 112251744), (24552, 111949992), (24948, 110173008), (25146, 109305504), (25652, 107149392), (25758, 106708448), (26136, 105165144), (26257, 104680512), (26288, 104557068), (26712, 102897432), (26784, 102620826), (26924, 102087216), (27104, 101409246), (27216, 100991924), (27432, 100196712), (27559, 99734976), (27621, 99511104), (27984, 98220276), (28448, 96618258), (28512, 96401382), (28644, 95957136), (29337, 93690432), (29403, 93480128), (29574, 92939616), (30008, 91595448), (30051, 91464384), (30132, 91218512), (30492, 90141552), (30528, 90035253), (30734, 89431776), (30861, 89063744), (31248, 87960708), (31482, 87306912), (31496, 87268104), (32004, 85882896), (32648, 84188808), (32736, 83962494), (33264, 82629756), (33528, 81979128), (33759, 81418176), (34344, 80031336), (34503, 79662528), (34848, 78873858), (35154, 78187296), (35433, 77571648), (35616, 77173074), (36146, 76041504), (36288, 75743943), (36576, 75147534), (36729, 74834496), (36828, 74633328), (37312, 73665207), (37422, 73448672), (37719, 72870336), (38192, 71967852), (38478, 71432928), (39116, 70267824), (39204, 70110096), (39432, 69704712), (40068, 68598288), (40176, 68413884), (40386, 68058144), (40656, 67606164), (41148, 66797808), (41664, 65970531), (41976, 65480184), (42672, 64412172), (42768, 64267588), (42966, 63971424), (43307, 63467712), (44352, 61972317), (44361, 61959744), (44704, 61484346), (44891, 61228224), (45012, 61063632), (45738, 60094368), (45792, 60023502), (46004, 59746896), (46101, 59621184), (46872, 58640472), (47117, 58335552), (47223, 58204608), (47244, 58178736), (48006, 57255264), (48972, 56125872), (49104, 55974996), (49896, 55086504), (50292, 54652752), (51304, 53574696), (51516, 53354224), (52272, 52582572), (52514, 52340256), (52576, 52278534), (52731, 52124864), (53424, 51448716), (53568, 51310413), (53848, 51043608), (54208, 50704623), (54219, 50694336), (54432, 50495962), (54864, 50098356), (55118, 49867488), (55242, 49755552), (55968, 49110138), (56896, 48309129), (57024, 48200691), (57288, 47978568), (57717, 47621952), (58674, 46845216), (58806, 46740064), (59148, 46469808), (60016, 45797724), (60102, 45732192), (60264, 45609256), (60579, 45372096), (60984, 45070776), (61468, 44715888), (61722, 44531872), (62496, 43980354), (62964, 43653456), (62992, 43634052), (64008, 42941448), (64449, 42647616), (65296, 42094404), (65472, 41981247), (66528, 41314878), (67056, 40989564), (67518, 40709088), (68607, 40062912), (68688, 40015668), (69006, 39831264), (69696, 39436929), (70308, 39093648), (70866, 38785824), (71232, 38586537), (72009, 38170176), (72292, 38020752), (73152, 37573767), (73458, 37417248), (73656, 37316664), (74041, 37122624), (74844, 36724336), (75438, 36435168), (76384, 35983926), (76956, 35716464), (78232, 35133912), (78408, 35055048), (78771, 34893504), (78864, 34852356), (80136, 34299144), (80352, 34206942), (80772, 34029072), (81312, 33803082), (82296, 33398904), (82677, 33244992), (82863, 33170368), (83952, 32740092), (85344, 32206086), (85536, 32133794), (85932, 31985712), (86614, 31733856), (88011, 31230144), (88722, 30979872), (89408, 30742173), (89782, 30614112), (90024, 30531816), (90153, 30488128), (91476, 30047184), (91584, 30011751), (92008, 29873448), (92202, 29810592), (93744, 29320236), (94234, 29167776), (94446, 29102304), (94488, 29089368), (96012, 28627632), (97944, 28062936), (98208, 27987498), (99792, 27543252), (100584, 27326376), (101277, 27139392), (102608, 26787348), (103032, 26677112), (103509, 26554176), (104544, 26291286), (105028, 26170128), (105152, 26139267), (105462, 26062432), (106299, 25857216), (106848, 25724358), (107569, 25551936), (107696, 25521804), (108438, 25347168), (108864, 25247981), (109728, 25049178), (110187, 24944832), (110236, 24933744), (110484, 24877776), (111936, 24555069), (113157, 24290112), (114576, 23989284), (115434, 23810976), (117348, 23422608), (117612, 23370032), (118296, 23234904), (120032, 22898862), (120204, 22866096), (120528, 22804628), (121158, 22686048), (121968, 22535388), (122936, 22357944), (123444, 22265936), (124992, 21990177), (125928, 21826728), (125984, 21817026), (126511, 21726144), (128016, 21470724), (128898, 21323808), (129921, 21155904), (130592, 21047202), (133056, 20657439), (133083, 20653248), (134112, 20494782), (134673, 20409408), (135036, 20354544), (137214, 20031456), (137376, 20007834), (138012, 19915632), (138303, 19873728), (140616, 19546824), (141351, 19445184), (141669, 19401536), (141732, 19392912), (144018, 19085088), (144584, 19010376), (146916, 18708624), (147312, 18658332), (148082, 18561312), (149688, 18362168), (150876, 18217584), (152768, 17991963), (153912, 17858232), (156464, 17566956), (156816, 17527524), (157542, 17446752), (157728, 17426178), (160272, 17149572), (160704, 17103471), (161544, 17014536), (162624, 16901541), (162657, 16898112), (164592, 16699452), (165354, 16622496), (165726, 16585184), (167904, 16370046), (170688, 16103043), (171072, 16066897), (171864, 15992856), (173151, 15873984), (173228, 15866928), (176022, 15615072), (177444, 15489936), (179564, 15307056), (180048, 15265908), (180306, 15244064), (181737, 15124032), (182952, 15023592), (184016, 14936724), (184404, 14905296), (187488, 14660118), (188468, 14583888), (188892, 14551152), (188976, 14544684), (192024, 14313816), (193347, 14215872), (195888, 14031468), (196416, 13993749), (198803, 13825728), (199584, 13771626), (201168, 13663188), (202554, 13569696), (205216, 13393674), (205821, 13354304), (206064, 13338556), (207018, 13277088), (208661, 13172544), (209088, 13145643), (210056, 13085064), (210924, 13031216), (212598, 12928608), (213696, 12862179), (215138, 12775968), (215392, 12760902), (216027, 12723392), (216876, 12673584), (219456, 12524589), (220374, 12472416), (220472, 12466872), (220968, 12438888), (222123, 12374208), (226314, 12145056), (229152, 11994642), (230868, 11905488), (234696, 11711304), (235224, 11685016), (236313, 11631168), (236592, 11617452), (240064, 11449431), (240408, 11433048), (241056, 11402314), (242316, 11343024), (243936, 11267694), (245872, 11178972), (246888, 11132968), (248031, 11081664), (251856, 10913364), (251968, 10908513), (253022, 10863072), (256032, 10735362), (257796, 10661904), (259842, 10577952), (261184, 10523601), (264033, 10410048), (266166, 10326624), (268224, 10247391), (269346, 10204704), (270072, 10177272), (274428, 10015728), (274752, 10003917), (276024, 9957816), (276606, 9936864), (281232, 9773412), (282702, 9722592), (283338, 9700768), (283464, 9696456), (288036, 9542544), (289168, 9505188), (293832, 9354312), (294624, 9329166), (296164, 9280656), (299376, 9181084), (301752, 9108792), (303149, 9066816), (303831, 9046464), (307824, 8929116), (310527, 8851392), (312928, 8783478), (313632, 8763762), (315084, 8723376), (315456, 8713089), (318897, 8619072), (320544, 8574786), (322707, 8517312), (323088, 8507268), (325314, 8449056), (329184, 8349726), (330561, 8314944), (330708, 8311248), (331452, 8292592), (335808, 8185023), (339471, 8096704), (343728, 7996428), (346302, 7936992), (346456, 7933464), (352044, 7807536), (354888, 7744968), (359128, 7653528), (360096, 7632954), (360612, 7622032), (363474, 7562016), (365904, 7511796), (368032, 7468362), (368808, 7452648), (374976, 7330059), (376936, 7291944), (377784, 7275576), (377952, 7272342), (379533, 7242048), (384048, 7156908), (386694, 7107936), (389763, 7051968), (391776, 7015734), (397606, 6912864), (399168, 6885813), (399249, 6884416), (402336, 6831594), (404019, 6803136), (405108, 6784848), (410432, 6696837), (411642, 6677152), (412128, 6669278), (414036, 6638544), (414909, 6624576), (417322, 6586272), (420112, 6542532), (421848, 6515608), (424053, 6481728), (425196, 6464304), (430276, 6387984), (430784, 6380451), (432054, 6361696), (433752, 6336792), (440748, 6236208), (440944, 6233436), (441936, 6219444), (444246, 6187104), (452628, 6072528), (458304, 5997321), (461736, 5952744), (469392, 5855652), (470448, 5842508), (472626, 5815584), (473184, 5808726), (476377, 5769792), (480816, 5716524), (482112, 5701157), (484632, 5671512), (487872, 5633847), (487971, 5632704), (491744, 5589486), (493776, 5566484), (496062, 5540832), (503712, 5456682), (506044, 5431536), (512064, 5367681), (515592, 5330952), (518287, 5303232), (519453, 5291328), (519684, 5288976), (528066, 5205024), (532332, 5163312), (538692, 5102352), (540144, 5088636), (545211, 5041344), (548856, 5007864), (552048, 4978908), (553212, 4968432), (562464, 4886706), (565404, 4861296), (566676, 4850384), (566928, 4848228), (576072, 4771272), (578336, 4752594), (580041, 4738624), (587664, 4677156), (589248, 4664583), (592328, 4640328), (596409, 4608576), (598752, 4590542), (603504, 4554396), (606298, 4533408), (607662, 4523232), (615648, 4464558), (621054, 4425696), (625856, 4391739), (625983, 4390848), (627264, 4381881), (630168, 4361688), (637794, 4309536), (641088, 4287393), (645414, 4258656), (646176, 4253634), (650628, 4224528), (658368, 4174863), (661122, 4157472), (661416, 4155624), (662904, 4146296), (666369, 4124736), (678942, 4048352), (687456, 3998214), (692604, 3968496), (692912, 3966732), (704088, 3903768), (708939, 3877056), (709776, 3872484), (718256, 3826764), (720192, 3816477), (721224, 3811016), (726948, 3781008), (731808, 3755898), (736064, 3734181), (737616, 3726324), (744093, 3693888), (753872, 3645972), (755568, 3637788), (755904, 3636171), (759066, 3621024), (768096, 3578454), (773388, 3553968), (779526, 3525984), (783552, 3507867), (792099, 3470016), (795212, 3456432), (798498, 3442208), (804672, 3415797), (808038, 3401568), (810216, 3392424), (814451, 3374784), (823284, 3338576), (824256, 3334639), (828072, 3319272), (829818, 3312288), (834644, 3293136), (840224, 3271266), (843696, 3257804), (848106, 3240864), (850392, 3232152), (860552, 3193992), (864108, 3180848), (867504, 3168396), (881496, 3118104), (881888, 3116718), (883872, 3109722), (888492, 3093552), (905256, 3036264), (909447, 3022272), (911493, 3015488), (923472, 2976372), (931581, 2950464), (938784, 2927826), (940896, 2921254), (945252, 2907792), (946368, 2904363), (952754, 2884896), (956691, 2873024), (961632, 2858262), (968121, 2839104), (969264, 2835756), (975942, 2816352), (983488, 2794743), (987552, 2783242), (991683, 2771648), (992124, 2770416), (1007424, 2728341), (1012088, 2715768), (1031184, 2665476), (1036574, 2651616), (1038906, 2645664), (1039368, 2644488), (1056132, 2602512), (1064664, 2581656), (1077384, 2551176), (1080288, 2544318), (1090422, 2520672), (1097712, 2503932), (1104096, 2489454), (1106424, 2484216), (1124928, 2443353), (1130808, 2430648), (1133352, 2425192), (1133856, 2424114), (1138599, 2414016), (1152144, 2385636), (1156672, 2376297), (1160082, 2369312), (1169289, 2350656), (1175328, 2338578), (1184656, 2320164), (1192818, 2304288), (1197504, 2295271), (1207008, 2277198), (1212057, 2267712), (1212596, 2266704), (1215324, 2261616), (1231296, 2232279), (1242108, 2212848), (1244727, 2208192), (1251966, 2195424), (1260336, 2180844), (1272159, 2160576), (1275588, 2154768), (1290828, 2129328), (1292352, 2126817), (1301256, 2112264), (1322244, 2078736), (1322832, 2077812), (1325808, 2073148), (1332738, 2062368), (1357884, 2024176), (1374912, 1999107), (1385208, 1984248), (1385824, 1983366), (1391621, 1975104), (1408176, 1951884), (1417878, 1938528), (1419552, 1936242), (1429131, 1923264), (1436512, 1913382), (1442448, 1905508), (1453896, 1890504), (1460627, 1881792), (1463616, 1877949), (1463913, 1877568), (1475232, 1863162), (1488186, 1846944), (1507744, 1822986), (1511136, 1818894), (1518132, 1810512), (1536192, 1789227), (1546776, 1776984), (1554861, 1767744), (1558359, 1763776), (1559052, 1762992), (1584198, 1735008), (1590424, 1728216), (1596996, 1721104), (1616076, 1700784), (1620432, 1696212), (1628902, 1687392), (1635633, 1680448), (1646568, 1669288), (1656144, 1659636)]