3292089667776

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:299

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 31, 32, 36, 39, 42, 43, 48, 49, 52, 53, 56, 62, 63, 64, 72, 78, 84, 86, 91, 93, 96, 98, 104, 106, 112, 117, 124, 126, 127, 129, 144, 147, 156, 159, 168, 172, 182, 186, 192, 196, 208, 212, 217, 224, 234, 248, 252, 254, 258, 273, 279, 288, 294, 301, 312, 318, 336, 344, 364, 371, 372, 381, 387, 392, 403, 416, 424, 434, 441, 448, 468, 477, 496, 504, 508, 516, 546, 558, 559, 576, 588, 602, 624, 636, 637, 651, 672, 688, 689, 728, 742, 744, 762, 774, 784, 806, 819, 832, 848, 868, 882, 889, 903, 936, 954, 992, 1008, 1016, 1032, 1092, 1113, 1116, 1118, 1143, 1176, 1204, 1209, 1248, 1272, 1274, 1302, 1333, 1344, 1376, 1378, 1456, 1484, 1488, 1519, 1524, 1548, 1568, 1612, 1638, 1643, 1651, 1677, 1696, 1736, 1764, 1778, 1806, 1872, 1908, 1911, 1953, 1984, 2016, 2032, 2064, 2067, 2107, 2184, 2226, 2232, 2236, 2279, 2286, 2352, 2408, 2418, 2496, 2544, 2548, 2597, 2604, 2666, 2667, 2709, 2752, 2756, 2821, 2912, 2968, 2976, 3038, 3048, 3096, 3136, 3224, 3276, 3286, 3302, 3339, 3354, 3392, 3472, 3528, 3556, 3612, 3627, 3744, 3816, 3822, 3906, 3913, 3937, 3999, 4032, 4064, 4128, 4134, 4214, 4368, 4452, 4464, 4472, 4557, 4558, 4572, 4704, 4816, 4823, 4836, 4929, 4953, 5031, 5088, 5096, 5194, 5208, 5332, 5334, 5418, 5461, 5512, 5642, 5733, 5824, 5936, 5952, 6076, 6096, 6192, 6201, 6223, 6321, 6448, 6552, 6572, 6604, 6678, 6708, 6731, 6837, 6944, 7056, 7112, 7224, 7254, 7488, 7632, 7644, 7791, 7812, 7826, 7874, 7998, 8001, 8128, 8256, 8268, 8428, 8463, 8736, 8904, 8928, 8944, 9114, 9116, 9144, 9331, 9408, 9632, 9646, 9672, 9858, 9906, 10062, 10176, 10192, 10388, 10416, 10664, 10668, 10836, 10922, 11024, 11284, 11466, 11501, 11557, 11739, 11811, 11872, 11997, 12152, 12192, 12384, 12402, 12446, 12642, 12896, 13104, 13144, 13208, 13356, 13416, 13462, 13671, 13674, 13888, 14112, 14224, 14448, 14469, 14508, 14787, 14859, 15264, 15288, 15582, 15624, 15652, 15748, 15953, 15996, 16002, 16383, 16536, 16856, 16926, 17329, 17472, 17808, 17856, 17888, 18228, 18232, 18288, 18662, 18669, 18963, 19264, 19292, 19344, 19716, 19747, 19812, 20124, 20193, 20384, 20511, 20776, 20832, 21328, 21336, 21359, 21672, 21844, 22048, 22568, 22932, 23002, 23114, 23373, 23478, 23622, 23744, 23994, 24304, 24384, 24768, 24804, 24892, 25284, 25389, 25792, 26208, 26288, 26416, 26712, 26832, 26924, 27342, 27348, 27391, 27559, 27993, 28224, 28448, 28896, 28938, 29016, 29574, 29627, 29718, 30528, 30576, 31164, 31248, 31304, 31496, 31906, 31992, 32004, 32766, 33072, 33712, 33761, 33852, 34503, 34658, 34671, 35217, 35433, 35616, 35776, 36456, 36464, 36576, 37324, 37338, 37926, 38227, 38584, 38688, 39432, 39494, 39624, 40248, 40386, 40768, 41022, 41552, 41664, 42656, 42672, 42718, 43344, 43407, 43688, 44096, 45136, 45864, 46004, 46228, 46746, 46956, 47117, 47244, 47859, 47988, 48608, 49149, 49608, 49784, 50568, 50778, 51181, 51987, 52416, 52576, 52832, 53424, 53664, 53848, 54684, 54696, 54782, 55118, 55986, 56007, 56896, 57792, 57876, 58032, 59148, 59241, 59254, 59436, 60579, 61152, 62328, 62496, 62608, 62992, 63812, 63984, 64008, 64077, 65317, 65532, 66144, 67424, 67522, 67704, 69006, 69316, 69342, 70434, 70649, 70866, 70993, 71232, 72912, 72928, 73152, 74648, 74676, 75852, 76454, 77168, 77376, 78864, 78988, 79248, 80496, 80507, 80772, 80899, 82044, 82173, 82677, 83104, 83979, 85312, 85344, 85436, 86688, 86814, 87376, 87503, 88881, 90272, 91728, 92008, 92456, 93492, 93912, 94234, 94488, 95718, 95976, 97216, 98298, 99216, 99568, 101136, 101283, 101556, 102362, 103509, 103974, 104013, 105152, 105664, 106848, 107328, 107696, 109368, 109392, 109564, 110236, 111671, 111972, 112014, 114681, 115752, 116064, 118296, 118482, 118508, 118872, 121158, 121303, 122304, 124656, 124992, 125216, 125984, 127624, 127968, 128016, 128154, 130634, 131064, 132288, 134848, 135044, 135408, 138012, 138632, 138684, 140868, 141298, 141351, 141732, 141986, 143577, 145824, 145856, 149296, 149352, 149513, 151704, 152908, 153543, 154336, 155961, 157728, 157976, 158496, 160992, 161014, 161544, 161798, 164088, 164346, 165354, 166208, 167958, 169291, 170688, 170872, 173376, 173628, 174752, 175006, 177723, 177762, 180544, 183456, 184016, 184912, 186984, 187824, 188468, 188976, 191436, 191952, 192231, 192913, 195951, 196596, 198432, 199136, 202272, 202566, 203112, 204724, 207018, 207389, 207948, 208026, 208661, 211947, 212979, 213696, 215392, 218736, 218784, 219128, 220472, 223342, 223944, 224028, 229362, 231504, 232128, 236592, 236964, 237016, 237744, 241521, 242316, 242606, 242697, 246519, 248031, 249312, 250432, 251968, 255248, 255936, 256032, 256308, 261268, 262128, 262509, 266643, 267589, 270088, 270816, 276024, 277264, 277368, 281736, 282596, 282702, 283464, 283972, 287154, 289433, 291648, 298592, 298704, 299026, 303408, 303849, 305816, 307086, 308672, 311922, 315456, 315952, 316992, 321984, 322028, 323088, 323596, 328176, 328692, 329819, 330708, 335013, 335916, 338582, 341744, 344043, 347256, 349504, 350012, 355446, 355524, 358267, 363909, 366912, 368032, 369824, 373968, 375648, 376936, 377952, 382872, 383904, 384462, 385826, 391902, 393192, 396864, 398272, 404544, 405132, 406224, 409448, 414036, 414778, 415896, 416052, 417322, 423894, 424053, 425958, 430784, 437472, 437568, 438256, 440944, 446684, 447888, 448056, 448539, 458724, 460629, 463008, 473184, 473928, 474032, 475488, 483042, 484632, 485212, 485394, 493038, 494543, 496062, 496951, 498624, 507873, 510496, 512064, 512616, 522536, 524256, 525018, 533286, 535178, 540176, 541632, 552048, 554528, 554736, 563472, 565192, 565404, 566928, 567944, 574308, 578739, 578866, 587853, 597184, 597408, 598052, 606816, 607698, 611632, 612521, 614172, 622167, 623844, 625983, 631904, 635841, 638937, 644056, 646176, 647192, 656352, 657384, 659638, 661416, 670026, 671832, 677164, 683488, 688086, 694512, 700024, 710892, 711048, 716534, 724563, 727818, 728091, 736064, 739648, 747936, 751296, 753872, 755904, 765744, 767808, 768924, 771652, 783804, 786384, 787527, 802767, 810264, 812448, 818896, 828072, 829556, 831792, 832104, 834644, 847788, 848106, 849121, 851916, 868299, 874944, 876512, 881888, 893368, 895776, 896112, 897078, 917448, 918437, 921258, 926016, 946368, 947856, 948064, 950976, 966084, 969264, 970424, 970788, 986076, 989086, 989457, 992124, 993902, 1005039, 1015746, 1020992, 1025232, 1045072, 1046591, 1048512, 1050036, 1066572, 1070356, 1074801, 1080352, 1091727, 1104096, 1109056, 1109472, 1126944, 1130384, 1130808, 1133856, 1135888, 1148616, 1157478, 1157732, 1175706, 1185037, 1194816, 1196104, 1213632, 1215396, 1223264, 1225042, 1228344, 1244334, 1247688, 1251966, 1263808, 1271682, 1277874, 1288112, 1292352, 1294384, 1312704, 1314768, 1319276, 1322832, 1340052, 1343664, 1345617, 1354328, 1366976, 1376172, 1389024, 1400048, 1421784, 1422096, 1433068, 1449126, 1451723, 1455636, 1456182, 1460627, 1483629, 1490853, 1495872, 1507744, 1523619, 1531488, 1537848, 1543304, 1567608, 1572768, 1575054, 1605534, 1620528, 1624896, 1637792, 1656144, 1659112, 1663584, 1664208, 1669288, 1695576, 1696212, 1698242, 1703832, 1736217, 1736598, 1753024, 1763776, 1786736, 1791552, 1792224, 1794156, 1834896, 1836874, 1837563, 1842516, 1866501, 1877949, 1895712, 1896128, 1932168, 1938528, 1940848, 1941576, 1972152, 1978172, 1978914, 1984248, 1987804, 2010078, 2026031, 2031492, 2050464, 2090144, 2093182, 2100072, 2133144, 2140712, 2149602, 2160704, 2183454, 2200783, 2208192, 2218944, 2253888, 2260768, 2261616, 2267712, 2271776, 2297232, 2314956, 2315464, 2351412, 2370074, 2392208, 2408301, 2430792, 2446528, 2450084, 2456688, 2488668, 2495376, 2503932, 2507869, 2543364, 2547363, 2555748, 2576224, 2588768, 2604897, 2629536, 2638552, 2645664, 2680104, 2687328, 2691234, 2708656, 2712593, 2752344, 2755311, 2778048, 2800096, 2843568, 2844192, 2866136, 2898252, 2903446, 2911272, 2912364, 2921254, 2967258, 2968371, 2981706, 3015488, 3047238, 3062976, 3075696, 3086608, 3135216, 3139773, 3145536, 3150108, 3211068, 3224403, 3241056, 3275584, 3312288, 3318224, 3327168, 3328416, 3338576, 3391152, 3392424, 3396484, 3407664, 3461801, 3472434, 3473196, 3478657, 3555111, 3573472, 3584448, 3588312, 3669792, 3673748, 3675126, 3685032, 3733002, 3755898, 3762629, 3791424, 3864336, 3877056, 3881696, 3883152, 3944304, 3956344, 3957828, 3968496, 3975608, 4020156, 4052062, 4062984, 4100928, 4180288, 4186364, 4200144, 4266288, 4281424, 4287647, 4299204, 4355169, 4366908, 4381881, 4401566, 4450887, 4472559, 4521536, 4523232, 4543552, 4594464, 4629912, 4630928, 4702824, 4740148, 4784416, 4816602, 4861584, 4900168, 4913376, 4977336, 4990752, 5007864, 5015738, 5086728, 5094726, 5111496, 5152448, 5177536, 5209794, 5259072, 5277104, 5291328, 5360208, 5374656, 5382468, 5417312, 5425186, 5504688, 5510622, 5512689, 5600192, 5687136, 5688384, 5732272, 5796504, 5806892, 5822544, 5824728, 5842508, 5934516, 5936742, 5963412, 6078093, 6094476, 6151392, 6173216, 6270432, 6279546, 6300216, 6422136, 6429059, 6448806, 6482112, 6602349, 6624576, 6636448, 6656832, 6677152, 6782304, 6784848, 6792968, 6815328, 6923602, 6944868, 6946392, 6957314, 7110222, 7146944, 7176624, 7339584, 7347496, 7350252, 7370064, 7466004, 7511796, 7523607, 7525258, 7642089, 7728672, 7763392, 7766304, 7888608, 7912688, 7915656, 7936992, 7951216, 8040312, 8104124, 8125968, 8137779, 8265933, 8295259, 8372728, 8400288, 8532576, 8562848, 8575294, 8598408, 8710338, 8733816, 8763762, 8803132, 8901774, 8945118, 8972423, 9046464, 9188928, 9259824, 9261856, 9405648, 9419319, 9480296, 9568832, 9633204, 9723168, 9800336, 9826752, 9954672, 9981504, 10015728, 10031476, 10173456, 10189452, 10222992, 10224389, 10385403, 10419588, 10435971, 10554208, 10665333, 10720416, 10764936, 10834624, 10850372, 11009376, 11021244, 11025378, 11287887, 11374272, 11464544, 11593008, 11613784, 11645088, 11649456, 11685016, 11869032, 11873484, 11926824, 12156186, 12188952, 12302784, 12346432, 12540864, 12559092, 12600432, 12844272, 12858118, 12862941, 12897612, 13065507, 13145643, 13204698, 13272896, 13354304, 13564608, 13569696, 13585936, 13630656, 13847204, 13889736, 13892784, 13914628, 14182217, 14220444, 14353248, 14694992, 14700504, 14740128, 14932008, 15023592, 15047214, 15050516, 15284178, 15405481, 15457344, 15532608, 15777216, 15825376, 15831312, 15873984, 15902432, 16080624, 16208248, 16251936, 16275558, 16531866, 16590518, 16745456, 16800576, 17065152, 17125696, 17150588, 17196816, 17420676, 17467632, 17527524, 17606264, 17803548, 17890236, 17944846, 18234279, 18519648, 18523712, 18811296, 18838638, 18960592, 18988151, 19266408, 19287177, 19446336, 19600672, 19807047, 19909344, 20031456, 20062952, 20346912, 20378904, 20445984, 20448778, 20770806, 20839176, 20871942, 21108416, 21330666, 21440832, 21529872, 21700744, 22018752, 22042488, 22050756, 22570821, 22575774, 22929088, 23186016, 23227568, 23290176, 23298912, 23370032, 23738064, 23746968, 23853648, 24312372, 24377904, 24413337, 24885777, 25118184, 25200864, 25688544, 25716236, 25725882, 25795224, 26131014, 26291286, 26338403, 26409396, 26917269, 27139392, 27171872, 27694408, 27779472, 27785568, 27829256, 28364434, 28440888, 28706496, 29389984, 29401008, 29480256, 29864016, 30047184, 30094428, 30101032, 30568356, 30673167, 30810962, 31156209, 31307913, 31650752, 31662624, 31804864, 32161248, 32416496, 32503872, 32551116, 33063732, 33181036, 33490912, 33863661, 34301176, 34393632, 34841352, 34935264, 35055048, 35212528, 35607096, 35780472, 35889692, 36468558, 37039296, 37622592, 37677276, 37921184, 37976302, 38532816, 38574354, 38588823, 39201344, 39614094, 39818688, 40062912, 40125904, 40693824, 40757808, 40891968, 40897556, 41541612, 41678352, 41743884, 42546651, 42661332, 43059744, 43401488, 44084976, 44101512, 45003413, 45141642, 45151548, 46216443, 46372032, 46455136, 46597824, 46740064, 47476128, 47493936, 47707296, 48624744, 48755808, 48826674, 49771554, 50236368, 50401728, 51377088, 51432472, 51451764, 51590448, 52262028, 52582572, 52676806, 52818792, 53834538, 54343744, 55388816, 55558944, 55571136, 55658512, 56728868, 56881776, 56964453, 57861531, 58779968, 58802016, 59728032, 60094368, 60188856, 60202064, 61136712, 61346334, 61621924, 62312418, 62615826, 62806961, 63325248, 64322496, 64832992, 65102232, 66127464, 66362072, 66981824, 67727322, 68602352, 68787264, 69682704, 69870528, 70110096, 70425056, 71214192, 71560944, 71779384, 72937116, 74657331, 75354552, 75842368, 75952604, 77065632, 77148708, 77177646, 79015209, 79228188, 80251808, 80751807, 81515616, 81795112, 83083224, 83356704, 83487768, 85093302, 85322664, 86119488, 86802976, 88169952, 88203024, 90006826, 90283284, 90303096, 92019501, 92432886, 92910272, 93480128, 94952256, 94987872, 95414592, 97249488, 97511616, 97653348, 99543108, 100472736, 102864944, 102903528, 103180896, 104524056, 105165144, 105353612, 105637584, 107669076, 107838367, 110777632, 111117888, 111317024, 113457736, 113763552, 113928906, 115723062, 116641499, 117604032, 119456064, 120188736, 120377712, 120404128, 122273424, 122692668, 123243848, 124624836, 125231652, 125613922, 127639953, 129665984, 130204464, 132254928, 132724144, 132917057, 135010239, 135454644, 137204704, 138649329, 139365408, 140220192, 140850112, 142428384, 143121888, 143558768, 145874232, 149314662, 150709104, 151905208, 154131264, 154297416, 154355292, 158030418, 158456376, 160503616, 161503614, 163031232, 163590224, 166166448, 166713408, 166975536, 170186604, 170645328, 170893359, 173605952, 176339904, 176406048, 180013652, 180566568, 180606192, 184039002, 184368821, 184865772, 188420883, 189975744, 194498976, 195306696, 199086216, 200945472, 205729888, 205807056, 206361792, 209048112, 210330288, 210707224, 211275168, 215338152, 215676734, 221555264, 222634048, 226915472, 227527104, 227857812, 231446124, 233282998, 237045627, 240755424, 240808256, 244546848, 245385336, 246487696, 249249672, 250463304, 251227844, 255279906, 260408928, 264509856, 265448288, 265834114, 270020478, 270909288, 274409408, 277298658, 278730816, 280440384, 284856768, 286243776, 287117536, 291748464, 298629324, 301418208, 303810416, 308594832, 308710584, 316060836, 316912752, 323007228, 323515101, 327180448, 332332896, 333951072, 340373208, 341290656, 341786718, 349924497, 352812096, 360027304, 361133136, 361212384, 368078004, 368737642, 369731544, 376841766, 388997952, 390613392, 398172432, 398751171, 405030717, 411459776, 411614112, 418096224, 420660576, 421414448, 422550336, 430676304, 431353468, 439648727, 453830944, 455715624, 462892248, 466565996, 474091254, 481510848, 489093696, 490770672, 492975392, 498499344, 500926608, 502455688, 510559812, 520817856, 529019712, 530896576, 531668228, 540040956, 541818576, 553106463, 554597316, 565262649, 574235072, 583496928, 597258648, 602836416, 607620832, 617189664, 617421168, 632121672, 633825504, 646014456, 647030202, 654360896, 664665792, 667902144, 680746416, 682581312, 683573436, 699848994, 720054608, 722266272, 722424768, 736156008, 737475284, 739463088, 753683532, 781226784, 796344864, 797502342, 810061434, 816490493, 823228224, 836192448, 841321152, 842828896, 861352608, 862706936, 879297454, 907661888, 911431248, 925784496, 933131992, 948182508, 970545303, 981541344, 985950784, 996998688, 1001853216, 1004911376, 1021119624, 1049773491, 1063336456, 1080081912, 1083637152, 1106212926, 1109194632, 1130525298, 1166993856, 1194517296, 1196253513, 1215241664, 1234379328, 1234842336, 1264243344, 1267651008, 1292028912, 1294060404, 1318946181, 1361492832, 1367146872, 1399697988, 1440109216, 1444532544, 1472312016, 1474950568, 1478926176, 1507367064, 1562453568, 1592689728, 1595004684, 1620122868, 1632980986, 1659319389, 1685657792, 1722705216, 1725413872, 1758594908, 1822862496, 1851568992, 1866263984, 1896365016, 1941090606, 1963082688, 1993997376, 2003706432, 2009822752, 2042239248, 2099546982, 2126672912, 2160163824, 2167274304, 2212425852, 2218389264, 2261050596, 2389034592, 2392507026, 2449471479, 2469684672, 2528486688, 2584057824, 2588120808, 2637892362, 2722985664, 2734293744, 2799395976, 2880218432, 2944624032, 2949901136, 2957852352, 3014734128, 3190009368, 3240245736, 3265961972, 3318638778, 3450827744, 3517189816, 3645724992, 3703137984, 3732527968, 3792730032, 3882181212, 3956838543, 4019645504, 4084478496, 4199093964, 4253345824, 4320327648, 4424851704, 4436778528, 4522101192, 4778069184, 4785014052, 4898942958, 5056973376, 5168115648, 5176241616, 5275784724, 5468587488, 5598791952, 5715433451, 5889248064, 5899802272, 6029468256, 6380018736, 6480491472, 6531923944, 6637277556, 6901655488, 7034379632, 7348414437, 7465055936, 7585460064, 7764362424, 7913677086, 8168956992, 8398187928, 8506691648, 8640655296, 8849703408, 8873557056, 9044202384, 9570028104, 9797885916, 10352483232, 10551569448, 10937174976, 11197583904, 11430866902, 11799604544, 12058936512, 12760037472, 12960982944, 13063847888, 13274555112, 14068759264, 14696828874, 15170920128, 15528724848, 15827354172, 16796375856, 17146300353, 17699406816, 18088404768, 19140056208, 19595771832, 20704966464, 21103138896, 22395167808, 22861733804, 25520074944, 25921965888, 26127695776, 26549110224, 28137518528, 29393657748, 31057449696, 31654708344, 33592751712, 34292600706, 35398813632, 36176809536, 38280112416, 39191543664, 42206277792, 45723467608, 51438901059, 52255391552, 53098220448, 58787315496, 62114899392, 63309416688, 67185503424, 68585201412, 76560224832, 78383087328, 84412555584, 91446935216, 102877802118, 106196440896, 117574630992, 126618833376, 137170402824, 156766174656, 182893870432, 205755604236, 235149261984, 253237666752, 274340805648, 365787740864, 411511208472, 470298523968, 548681611296, 823022416944, 1097363222592, 1646044833888, 3292089667776]

約数ペア:

[(1, 3292089667776), (2, 1646044833888), (3, 1097363222592), (4, 823022416944), (6, 548681611296), (7, 470298523968), (8, 411511208472), (9, 365787740864), (12, 274340805648), (13, 253237666752), (14, 235149261984), (16, 205755604236), (18, 182893870432), (21, 156766174656), (24, 137170402824), (26, 126618833376), (28, 117574630992), (31, 106196440896), (32, 102877802118), (36, 91446935216), (39, 84412555584), (42, 78383087328), (43, 76560224832), (48, 68585201412), (49, 67185503424), (52, 63309416688), (53, 62114899392), (56, 58787315496), (62, 53098220448), (63, 52255391552), (64, 51438901059), (72, 45723467608), (78, 42206277792), (84, 39191543664), (86, 38280112416), (91, 36176809536), (93, 35398813632), (96, 34292600706), (98, 33592751712), (104, 31654708344), (106, 31057449696), (112, 29393657748), (117, 28137518528), (124, 26549110224), (126, 26127695776), (127, 25921965888), (129, 25520074944), (144, 22861733804), (147, 22395167808), (156, 21103138896), (159, 20704966464), (168, 19595771832), (172, 19140056208), (182, 18088404768), (186, 17699406816), (192, 17146300353), (196, 16796375856), (208, 15827354172), (212, 15528724848), (217, 15170920128), (224, 14696828874), (234, 14068759264), (248, 13274555112), (252, 13063847888), (254, 12960982944), (258, 12760037472), (273, 12058936512), (279, 11799604544), (288, 11430866902), (294, 11197583904), (301, 10937174976), (312, 10551569448), (318, 10352483232), (336, 9797885916), (344, 9570028104), (364, 9044202384), (371, 8873557056), (372, 8849703408), (381, 8640655296), (387, 8506691648), (392, 8398187928), (403, 8168956992), (416, 7913677086), (424, 7764362424), (434, 7585460064), (441, 7465055936), (448, 7348414437), (468, 7034379632), (477, 6901655488), (496, 6637277556), (504, 6531923944), (508, 6480491472), (516, 6380018736), (546, 6029468256), (558, 5899802272), (559, 5889248064), (576, 5715433451), (588, 5598791952), (602, 5468587488), (624, 5275784724), (636, 5176241616), (637, 5168115648), (651, 5056973376), (672, 4898942958), (688, 4785014052), (689, 4778069184), (728, 4522101192), (742, 4436778528), (744, 4424851704), (762, 4320327648), (774, 4253345824), (784, 4199093964), (806, 4084478496), (819, 4019645504), (832, 3956838543), (848, 3882181212), (868, 3792730032), (882, 3732527968), (889, 3703137984), (903, 3645724992), (936, 3517189816), (954, 3450827744), (992, 3318638778), (1008, 3265961972), (1016, 3240245736), (1032, 3190009368), (1092, 3014734128), (1113, 2957852352), (1116, 2949901136), (1118, 2944624032), (1143, 2880218432), (1176, 2799395976), (1204, 2734293744), (1209, 2722985664), (1248, 2637892362), (1272, 2588120808), (1274, 2584057824), (1302, 2528486688), (1333, 2469684672), (1344, 2449471479), (1376, 2392507026), (1378, 2389034592), (1456, 2261050596), (1484, 2218389264), (1488, 2212425852), (1519, 2167274304), (1524, 2160163824), (1548, 2126672912), (1568, 2099546982), (1612, 2042239248), (1638, 2009822752), (1643, 2003706432), (1651, 1993997376), (1677, 1963082688), (1696, 1941090606), (1736, 1896365016), (1764, 1866263984), (1778, 1851568992), (1806, 1822862496), (1872, 1758594908), (1908, 1725413872), (1911, 1722705216), (1953, 1685657792), (1984, 1659319389), (2016, 1632980986), (2032, 1620122868), (2064, 1595004684), (2067, 1592689728), (2107, 1562453568), (2184, 1507367064), (2226, 1478926176), (2232, 1474950568), (2236, 1472312016), (2279, 1444532544), (2286, 1440109216), (2352, 1399697988), (2408, 1367146872), (2418, 1361492832), (2496, 1318946181), (2544, 1294060404), (2548, 1292028912), (2597, 1267651008), (2604, 1264243344), (2666, 1234842336), (2667, 1234379328), (2709, 1215241664), (2752, 1196253513), (2756, 1194517296), (2821, 1166993856), (2912, 1130525298), (2968, 1109194632), (2976, 1106212926), (3038, 1083637152), (3048, 1080081912), (3096, 1063336456), (3136, 1049773491), (3224, 1021119624), (3276, 1004911376), (3286, 1001853216), (3302, 996998688), (3339, 985950784), (3354, 981541344), (3392, 970545303), (3472, 948182508), (3528, 933131992), (3556, 925784496), (3612, 911431248), (3627, 907661888), (3744, 879297454), (3816, 862706936), (3822, 861352608), (3906, 842828896), (3913, 841321152), (3937, 836192448), (3999, 823228224), (4032, 816490493), (4064, 810061434), (4128, 797502342), (4134, 796344864), (4214, 781226784), (4368, 753683532), (4452, 739463088), (4464, 737475284), (4472, 736156008), (4557, 722424768), (4558, 722266272), (4572, 720054608), (4704, 699848994), (4816, 683573436), (4823, 682581312), (4836, 680746416), (4929, 667902144), (4953, 664665792), (5031, 654360896), (5088, 647030202), (5096, 646014456), (5194, 633825504), (5208, 632121672), (5332, 617421168), (5334, 617189664), (5418, 607620832), (5461, 602836416), (5512, 597258648), (5642, 583496928), (5733, 574235072), (5824, 565262649), (5936, 554597316), (5952, 553106463), (6076, 541818576), (6096, 540040956), (6192, 531668228), (6201, 530896576), (6223, 529019712), (6321, 520817856), (6448, 510559812), (6552, 502455688), (6572, 500926608), (6604, 498499344), (6678, 492975392), (6708, 490770672), (6731, 489093696), (6837, 481510848), (6944, 474091254), (7056, 466565996), (7112, 462892248), (7224, 455715624), (7254, 453830944), (7488, 439648727), (7632, 431353468), (7644, 430676304), (7791, 422550336), (7812, 421414448), (7826, 420660576), (7874, 418096224), (7998, 411614112), (8001, 411459776), (8128, 405030717), (8256, 398751171), (8268, 398172432), (8428, 390613392), (8463, 388997952), (8736, 376841766), (8904, 369731544), (8928, 368737642), (8944, 368078004), (9114, 361212384), (9116, 361133136), (9144, 360027304), (9331, 352812096), (9408, 349924497), (9632, 341786718), (9646, 341290656), (9672, 340373208), (9858, 333951072), (9906, 332332896), (10062, 327180448), (10176, 323515101), (10192, 323007228), (10388, 316912752), (10416, 316060836), (10664, 308710584), (10668, 308594832), (10836, 303810416), (10922, 301418208), (11024, 298629324), (11284, 291748464), (11466, 287117536), (11501, 286243776), (11557, 284856768), (11739, 280440384), (11811, 278730816), (11872, 277298658), (11997, 274409408), (12152, 270909288), (12192, 270020478), (12384, 265834114), (12402, 265448288), (12446, 264509856), (12642, 260408928), (12896, 255279906), (13104, 251227844), (13144, 250463304), (13208, 249249672), (13356, 246487696), (13416, 245385336), (13462, 244546848), (13671, 240808256), (13674, 240755424), (13888, 237045627), (14112, 233282998), (14224, 231446124), (14448, 227857812), (14469, 227527104), (14508, 226915472), (14787, 222634048), (14859, 221555264), (15264, 215676734), (15288, 215338152), (15582, 211275168), (15624, 210707224), (15652, 210330288), (15748, 209048112), (15953, 206361792), (15996, 205807056), (16002, 205729888), (16383, 200945472), (16536, 199086216), (16856, 195306696), (16926, 194498976), (17329, 189975744), (17472, 188420883), (17808, 184865772), (17856, 184368821), (17888, 184039002), (18228, 180606192), (18232, 180566568), (18288, 180013652), (18662, 176406048), (18669, 176339904), (18963, 173605952), (19264, 170893359), (19292, 170645328), (19344, 170186604), (19716, 166975536), (19747, 166713408), (19812, 166166448), (20124, 163590224), (20193, 163031232), (20384, 161503614), (20511, 160503616), (20776, 158456376), (20832, 158030418), (21328, 154355292), (21336, 154297416), (21359, 154131264), (21672, 151905208), (21844, 150709104), (22048, 149314662), (22568, 145874232), (22932, 143558768), (23002, 143121888), (23114, 142428384), (23373, 140850112), (23478, 140220192), (23622, 139365408), (23744, 138649329), (23994, 137204704), (24304, 135454644), (24384, 135010239), (24768, 132917057), (24804, 132724144), (24892, 132254928), (25284, 130204464), (25389, 129665984), (25792, 127639953), (26208, 125613922), (26288, 125231652), (26416, 124624836), (26712, 123243848), (26832, 122692668), (26924, 122273424), (27342, 120404128), (27348, 120377712), (27391, 120188736), (27559, 119456064), (27993, 117604032), (28224, 116641499), (28448, 115723062), (28896, 113928906), (28938, 113763552), (29016, 113457736), (29574, 111317024), (29627, 111117888), (29718, 110777632), (30528, 107838367), (30576, 107669076), (31164, 105637584), (31248, 105353612), (31304, 105165144), (31496, 104524056), (31906, 103180896), (31992, 102903528), (32004, 102864944), (32766, 100472736), (33072, 99543108), (33712, 97653348), (33761, 97511616), (33852, 97249488), (34503, 95414592), (34658, 94987872), (34671, 94952256), (35217, 93480128), (35433, 92910272), (35616, 92432886), (35776, 92019501), (36456, 90303096), (36464, 90283284), (36576, 90006826), (37324, 88203024), (37338, 88169952), (37926, 86802976), (38227, 86119488), (38584, 85322664), (38688, 85093302), (39432, 83487768), (39494, 83356704), (39624, 83083224), (40248, 81795112), (40386, 81515616), (40768, 80751807), (41022, 80251808), (41552, 79228188), (41664, 79015209), (42656, 77177646), (42672, 77148708), (42718, 77065632), (43344, 75952604), (43407, 75842368), (43688, 75354552), (44096, 74657331), (45136, 72937116), (45864, 71779384), (46004, 71560944), (46228, 71214192), (46746, 70425056), (46956, 70110096), (47117, 69870528), (47244, 69682704), (47859, 68787264), (47988, 68602352), (48608, 67727322), (49149, 66981824), (49608, 66362072), (49784, 66127464), (50568, 65102232), (50778, 64832992), (51181, 64322496), (51987, 63325248), (52416, 62806961), (52576, 62615826), (52832, 62312418), (53424, 61621924), (53664, 61346334), (53848, 61136712), (54684, 60202064), (54696, 60188856), (54782, 60094368), (55118, 59728032), (55986, 58802016), (56007, 58779968), (56896, 57861531), (57792, 56964453), (57876, 56881776), (58032, 56728868), (59148, 55658512), (59241, 55571136), (59254, 55558944), (59436, 55388816), (60579, 54343744), (61152, 53834538), (62328, 52818792), (62496, 52676806), (62608, 52582572), (62992, 52262028), (63812, 51590448), (63984, 51451764), (64008, 51432472), (64077, 51377088), (65317, 50401728), (65532, 50236368), (66144, 49771554), (67424, 48826674), (67522, 48755808), (67704, 48624744), (69006, 47707296), (69316, 47493936), (69342, 47476128), (70434, 46740064), (70649, 46597824), (70866, 46455136), (70993, 46372032), (71232, 46216443), (72912, 45151548), (72928, 45141642), (73152, 45003413), (74648, 44101512), (74676, 44084976), (75852, 43401488), (76454, 43059744), (77168, 42661332), (77376, 42546651), (78864, 41743884), (78988, 41678352), (79248, 41541612), (80496, 40897556), (80507, 40891968), (80772, 40757808), (80899, 40693824), (82044, 40125904), (82173, 40062912), (82677, 39818688), (83104, 39614094), (83979, 39201344), (85312, 38588823), (85344, 38574354), (85436, 38532816), (86688, 37976302), (86814, 37921184), (87376, 37677276), (87503, 37622592), (88881, 37039296), (90272, 36468558), (91728, 35889692), (92008, 35780472), (92456, 35607096), (93492, 35212528), (93912, 35055048), (94234, 34935264), (94488, 34841352), (95718, 34393632), (95976, 34301176), (97216, 33863661), (98298, 33490912), (99216, 33181036), (99568, 33063732), (101136, 32551116), (101283, 32503872), (101556, 32416496), (102362, 32161248), (103509, 31804864), (103974, 31662624), (104013, 31650752), (105152, 31307913), (105664, 31156209), (106848, 30810962), (107328, 30673167), (107696, 30568356), (109368, 30101032), (109392, 30094428), (109564, 30047184), (110236, 29864016), (111671, 29480256), (111972, 29401008), (112014, 29389984), (114681, 28706496), (115752, 28440888), (116064, 28364434), (118296, 27829256), (118482, 27785568), (118508, 27779472), (118872, 27694408), (121158, 27171872), (121303, 27139392), (122304, 26917269), (124656, 26409396), (124992, 26338403), (125216, 26291286), (125984, 26131014), (127624, 25795224), (127968, 25725882), (128016, 25716236), (128154, 25688544), (130634, 25200864), (131064, 25118184), (132288, 24885777), (134848, 24413337), (135044, 24377904), (135408, 24312372), (138012, 23853648), (138632, 23746968), (138684, 23738064), (140868, 23370032), (141298, 23298912), (141351, 23290176), (141732, 23227568), (141986, 23186016), (143577, 22929088), (145824, 22575774), (145856, 22570821), (149296, 22050756), (149352, 22042488), (149513, 22018752), (151704, 21700744), (152908, 21529872), (153543, 21440832), (154336, 21330666), (155961, 21108416), (157728, 20871942), (157976, 20839176), (158496, 20770806), (160992, 20448778), (161014, 20445984), (161544, 20378904), (161798, 20346912), (164088, 20062952), (164346, 20031456), (165354, 19909344), (166208, 19807047), (167958, 19600672), (169291, 19446336), (170688, 19287177), (170872, 19266408), (173376, 18988151), (173628, 18960592), (174752, 18838638), (175006, 18811296), (177723, 18523712), (177762, 18519648), (180544, 18234279), (183456, 17944846), (184016, 17890236), (184912, 17803548), (186984, 17606264), (187824, 17527524), (188468, 17467632), (188976, 17420676), (191436, 17196816), (191952, 17150588), (192231, 17125696), (192913, 17065152), (195951, 16800576), (196596, 16745456), (198432, 16590518), (199136, 16531866), (202272, 16275558), (202566, 16251936), (203112, 16208248), (204724, 16080624), (207018, 15902432), (207389, 15873984), (207948, 15831312), (208026, 15825376), (208661, 15777216), (211947, 15532608), (212979, 15457344), (213696, 15405481), (215392, 15284178), (218736, 15050516), (218784, 15047214), (219128, 15023592), (220472, 14932008), (223342, 14740128), (223944, 14700504), (224028, 14694992), (229362, 14353248), (231504, 14220444), (232128, 14182217), (236592, 13914628), (236964, 13892784), (237016, 13889736), (237744, 13847204), (241521, 13630656), (242316, 13585936), (242606, 13569696), (242697, 13564608), (246519, 13354304), (248031, 13272896), (249312, 13204698), (250432, 13145643), (251968, 13065507), (255248, 12897612), (255936, 12862941), (256032, 12858118), (256308, 12844272), (261268, 12600432), (262128, 12559092), (262509, 12540864), (266643, 12346432), (267589, 12302784), (270088, 12188952), (270816, 12156186), (276024, 11926824), (277264, 11873484), (277368, 11869032), (281736, 11685016), (282596, 11649456), (282702, 11645088), (283464, 11613784), (283972, 11593008), (287154, 11464544), (289433, 11374272), (291648, 11287887), (298592, 11025378), (298704, 11021244), (299026, 11009376), (303408, 10850372), (303849, 10834624), (305816, 10764936), (307086, 10720416), (308672, 10665333), (311922, 10554208), (315456, 10435971), (315952, 10419588), (316992, 10385403), (321984, 10224389), (322028, 10222992), (323088, 10189452), (323596, 10173456), (328176, 10031476), (328692, 10015728), (329819, 9981504), (330708, 9954672), (335013, 9826752), (335916, 9800336), (338582, 9723168), (341744, 9633204), (344043, 9568832), (347256, 9480296), (349504, 9419319), (350012, 9405648), (355446, 9261856), (355524, 9259824), (358267, 9188928), (363909, 9046464), (366912, 8972423), (368032, 8945118), (369824, 8901774), (373968, 8803132), (375648, 8763762), (376936, 8733816), (377952, 8710338), (382872, 8598408), (383904, 8575294), (384462, 8562848), (385826, 8532576), (391902, 8400288), (393192, 8372728), (396864, 8295259), (398272, 8265933), (404544, 8137779), (405132, 8125968), (406224, 8104124), (409448, 8040312), (414036, 7951216), (414778, 7936992), (415896, 7915656), (416052, 7912688), (417322, 7888608), (423894, 7766304), (424053, 7763392), (425958, 7728672), (430784, 7642089), (437472, 7525258), (437568, 7523607), (438256, 7511796), (440944, 7466004), (446684, 7370064), (447888, 7350252), (448056, 7347496), (448539, 7339584), (458724, 7176624), (460629, 7146944), (463008, 7110222), (473184, 6957314), (473928, 6946392), (474032, 6944868), (475488, 6923602), (483042, 6815328), (484632, 6792968), (485212, 6784848), (485394, 6782304), (493038, 6677152), (494543, 6656832), (496062, 6636448), (496951, 6624576), (498624, 6602349), (507873, 6482112), (510496, 6448806), (512064, 6429059), (512616, 6422136), (522536, 6300216), (524256, 6279546), (525018, 6270432), (533286, 6173216), (535178, 6151392), (540176, 6094476), (541632, 6078093), (552048, 5963412), (554528, 5936742), (554736, 5934516), (563472, 5842508), (565192, 5824728), (565404, 5822544), (566928, 5806892), (567944, 5796504), (574308, 5732272), (578739, 5688384), (578866, 5687136), (587853, 5600192), (597184, 5512689), (597408, 5510622), (598052, 5504688), (606816, 5425186), (607698, 5417312), (611632, 5382468), (612521, 5374656), (614172, 5360208), (622167, 5291328), (623844, 5277104), (625983, 5259072), (631904, 5209794), (635841, 5177536), (638937, 5152448), (644056, 5111496), (646176, 5094726), (647192, 5086728), (656352, 5015738), (657384, 5007864), (659638, 4990752), (661416, 4977336), (670026, 4913376), (671832, 4900168), (677164, 4861584), (683488, 4816602), (688086, 4784416), (694512, 4740148), (700024, 4702824), (710892, 4630928), (711048, 4629912), (716534, 4594464), (724563, 4543552), (727818, 4523232), (728091, 4521536), (736064, 4472559), (739648, 4450887), (747936, 4401566), (751296, 4381881), (753872, 4366908), (755904, 4355169), (765744, 4299204), (767808, 4287647), (768924, 4281424), (771652, 4266288), (783804, 4200144), (786384, 4186364), (787527, 4180288), (802767, 4100928), (810264, 4062984), (812448, 4052062), (818896, 4020156), (828072, 3975608), (829556, 3968496), (831792, 3957828), (832104, 3956344), (834644, 3944304), (847788, 3883152), (848106, 3881696), (849121, 3877056), (851916, 3864336), (868299, 3791424), (874944, 3762629), (876512, 3755898), (881888, 3733002), (893368, 3685032), (895776, 3675126), (896112, 3673748), (897078, 3669792), (917448, 3588312), (918437, 3584448), (921258, 3573472), (926016, 3555111), (946368, 3478657), (947856, 3473196), (948064, 3472434), (950976, 3461801), (966084, 3407664), (969264, 3396484), (970424, 3392424), (970788, 3391152), (986076, 3338576), (989086, 3328416), (989457, 3327168), (992124, 3318224), (993902, 3312288), (1005039, 3275584), (1015746, 3241056), (1020992, 3224403), (1025232, 3211068), (1045072, 3150108), (1046591, 3145536), (1048512, 3139773), (1050036, 3135216), (1066572, 3086608), (1070356, 3075696), (1074801, 3062976), (1080352, 3047238), (1091727, 3015488), (1104096, 2981706), (1109056, 2968371), (1109472, 2967258), (1126944, 2921254), (1130384, 2912364), (1130808, 2911272), (1133856, 2903446), (1135888, 2898252), (1148616, 2866136), (1157478, 2844192), (1157732, 2843568), (1175706, 2800096), (1185037, 2778048), (1194816, 2755311), (1196104, 2752344), (1213632, 2712593), (1215396, 2708656), (1223264, 2691234), (1225042, 2687328), (1228344, 2680104), (1244334, 2645664), (1247688, 2638552), (1251966, 2629536), (1263808, 2604897), (1271682, 2588768), (1277874, 2576224), (1288112, 2555748), (1292352, 2547363), (1294384, 2543364), (1312704, 2507869), (1314768, 2503932), (1319276, 2495376), (1322832, 2488668), (1340052, 2456688), (1343664, 2450084), (1345617, 2446528), (1354328, 2430792), (1366976, 2408301), (1376172, 2392208), (1389024, 2370074), (1400048, 2351412), (1421784, 2315464), (1422096, 2314956), (1433068, 2297232), (1449126, 2271776), (1451723, 2267712), (1455636, 2261616), (1456182, 2260768), (1460627, 2253888), (1483629, 2218944), (1490853, 2208192), (1495872, 2200783), (1507744, 2183454), (1523619, 2160704), (1531488, 2149602), (1537848, 2140712), (1543304, 2133144), (1567608, 2100072), (1572768, 2093182), (1575054, 2090144), (1605534, 2050464), (1620528, 2031492), (1624896, 2026031), (1637792, 2010078), (1656144, 1987804), (1659112, 1984248), (1663584, 1978914), (1664208, 1978172), (1669288, 1972152), (1695576, 1941576), (1696212, 1940848), (1698242, 1938528), (1703832, 1932168), (1736217, 1896128), (1736598, 1895712), (1753024, 1877949), (1763776, 1866501), (1786736, 1842516), (1791552, 1837563), (1792224, 1836874), (1794156, 1834896)]