8015274172752

素因数分解:

$2^4\times 3^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1\times {\mathrm{137}}^1$

素因数の和:345

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 19, 21, 22, 23, 24, 28, 33, 37, 38, 42, 44, 46, 48, 56, 57, 66, 69, 74, 76, 77, 84, 88, 89, 92, 111, 112, 114, 121, 132, 133, 137, 138, 148, 152, 154, 161, 168, 176, 178, 184, 209, 222, 228, 231, 242, 253, 259, 264, 266, 267, 274, 276, 296, 304, 308, 322, 336, 356, 363, 368, 399, 407, 411, 418, 437, 444, 456, 462, 483, 484, 506, 518, 528, 532, 534, 548, 552, 592, 616, 623, 627, 644, 703, 712, 726, 759, 777, 798, 814, 822, 836, 847, 851, 874, 888, 912, 924, 959, 966, 968, 979, 1012, 1036, 1064, 1068, 1096, 1104, 1221, 1232, 1246, 1254, 1288, 1311, 1406, 1424, 1452, 1463, 1507, 1518, 1554, 1596, 1628, 1644, 1672, 1691, 1694, 1702, 1748, 1771, 1776, 1848, 1869, 1918, 1932, 1936, 1958, 2024, 2047, 2072, 2109, 2128, 2136, 2192, 2299, 2442, 2492, 2508, 2541, 2553, 2576, 2603, 2622, 2783, 2812, 2849, 2877, 2904, 2926, 2937, 3014, 3036, 3059, 3108, 3151, 3192, 3256, 3288, 3293, 3344, 3382, 3388, 3404, 3496, 3542, 3696, 3738, 3836, 3864, 3916, 4048, 4094, 4144, 4218, 4272, 4389, 4477, 4521, 4598, 4807, 4884, 4921, 4984, 5016, 5069, 5073, 5082, 5106, 5206, 5244, 5313, 5566, 5624, 5698, 5754, 5808, 5852, 5874, 5957, 6028, 6072, 6118, 6141, 6216, 6302, 6384, 6512, 6576, 6586, 6764, 6776, 6808, 6853, 6897, 6992, 7084, 7476, 7672, 7728, 7733, 7809, 7832, 8188, 8349, 8436, 8547, 8778, 8954, 9042, 9177, 9196, 9361, 9453, 9614, 9768, 9842, 9879, 9968, 10032, 10138, 10146, 10164, 10212, 10412, 10488, 10549, 10626, 10769, 11132, 11248, 11396, 11508, 11704, 11748, 11837, 11914, 12056, 12144, 12193, 12236, 12282, 12432, 12604, 13172, 13431, 13528, 13552, 13616, 13706, 13794, 14168, 14329, 14421, 14763, 14952, 15207, 15344, 15466, 15618, 15664, 16093, 16169, 16376, 16577, 16698, 16872, 17094, 17556, 17871, 17908, 18084, 18221, 18354, 18392, 18601, 18722, 18906, 19228, 19481, 19536, 19684, 19758, 20276, 20292, 20328, 20424, 20559, 20824, 20976, 21098, 21252, 21538, 22057, 22264, 22517, 22792, 23016, 23051, 23199, 23408, 23496, 23674, 23828, 24112, 24386, 24472, 24564, 25208, 26344, 26862, 27056, 27412, 27588, 28083, 28336, 28633, 28658, 28842, 29526, 29904, 30414, 30932, 31236, 31339, 31647, 32186, 32307, 32338, 32752, 33154, 33396, 33649, 33744, 34188, 34661, 35112, 35483, 35511, 35742, 35816, 36168, 36223, 36442, 36579, 36708, 36784, 37202, 37444, 37812, 38456, 38893, 38962, 39368, 39516, 40552, 40584, 40656, 40848, 41118, 41648, 42196, 42504, 42987, 43076, 44114, 44528, 45034, 45584, 46032, 46102, 46398, 46992, 47348, 47656, 48279, 48507, 48772, 48944, 49128, 49731, 50416, 52688, 52877, 53724, 54131, 54663, 54824, 55176, 55759, 55803, 56166, 57266, 57316, 57684, 58443, 59052, 59869, 60828, 61864, 62472, 62567, 62678, 63294, 64372, 64614, 64676, 65527, 66171, 66308, 66792, 67298, 67551, 68376, 69153, 69322, 70224, 70966, 71022, 71484, 71632, 72336, 72446, 72884, 73158, 73416, 74404, 74888, 75383, 75624, 75739, 76912, 77786, 77924, 78736, 79032, 81104, 81168, 82236, 84392, 85008, 85063, 85351, 85899, 85974, 86152, 88228, 90068, 92204, 92796, 94017, 94696, 95312, 96311, 96558, 97014, 97544, 98256, 99462, 100947, 102971, 103983, 105754, 106449, 107448, 108262, 108669, 109326, 109648, 110352, 111518, 111606, 112332, 113183, 114532, 114632, 115368, 116039, 116587, 116679, 116886, 118104, 119738, 121656, 123728, 124944, 125134, 125356, 126588, 128744, 129228, 129352, 130207, 131054, 132342, 132616, 133584, 134123, 134596, 135102, 136752, 138306, 138644, 141932, 142044, 142968, 144892, 145768, 146316, 146832, 148808, 149776, 150766, 151248, 151478, 155572, 155848, 157619, 158064, 158631, 162393, 164472, 167277, 168784, 170126, 170702, 171798, 171948, 172304, 176456, 177859, 179607, 180136, 184408, 185592, 187701, 188034, 189392, 192622, 193116, 194028, 195088, 196581, 198924, 200431, 201894, 204611, 205942, 207966, 211508, 212898, 214896, 216524, 217338, 218652, 223036, 223212, 224664, 226149, 226366, 227217, 229064, 229264, 230736, 231667, 232078, 233174, 233358, 233772, 236208, 239476, 242627, 243312, 247687, 250268, 250712, 253176, 253561, 255189, 256053, 257488, 258456, 258704, 260414, 262108, 264684, 265232, 268246, 269192, 270204, 272251, 276612, 277288, 280439, 283864, 284088, 285936, 288933, 289784, 291536, 292632, 297616, 301532, 302956, 308913, 311144, 311696, 314963, 315238, 317262, 324786, 328944, 334554, 339549, 340252, 341404, 343596, 343896, 348117, 349761, 352912, 355718, 359214, 360272, 368816, 370139, 371184, 375402, 376068, 381271, 385244, 386232, 388056, 390313, 390621, 393162, 397848, 398453, 400862, 402369, 403788, 409222, 411884, 415932, 419083, 423016, 425796, 427823, 433048, 434676, 437304, 437969, 446072, 446424, 449328, 451141, 452298, 452732, 454434, 458128, 463334, 464156, 466348, 466716, 467544, 472857, 478952, 485254, 495374, 500536, 501424, 506352, 507122, 510378, 512106, 516912, 520828, 524216, 529368, 530173, 533577, 536492, 538384, 540408, 544502, 553224, 554576, 560878, 567728, 568176, 577866, 579568, 585264, 595441, 601293, 603064, 605912, 613349, 613833, 617826, 622288, 629926, 630476, 634524, 649572, 658559, 669108, 674177, 679098, 680504, 682808, 687192, 687792, 688237, 695001, 696234, 699522, 711436, 718428, 720797, 727881, 740278, 743061, 750804, 752136, 760683, 762542, 770488, 772464, 776112, 780626, 781242, 786324, 795696, 796906, 801724, 804738, 807576, 816109, 816753, 818444, 823768, 831864, 833129, 838166, 841317, 846032, 851592, 855646, 866096, 869352, 874608, 875938, 892144, 892848, 902282, 904596, 905464, 908868, 926668, 928312, 932696, 933432, 935088, 938861, 944889, 945714, 957904, 970508, 990748, 1001072, 1014244, 1020756, 1024212, 1041656, 1048432, 1058736, 1059421, 1060346, 1067154, 1072984, 1080816, 1089004, 1106448, 1110417, 1121756, 1143813, 1155732, 1170939, 1190882, 1195359, 1202586, 1206128, 1211824, 1226698, 1227666, 1235652, 1245013, 1257249, 1259852, 1260952, 1269048, 1282457, 1283469, 1299144, 1313907, 1317118, 1338216, 1348354, 1353423, 1358196, 1361008, 1365616, 1374384, 1376474, 1390002, 1392468, 1399044, 1422872, 1432277, 1436856, 1439041, 1441594, 1455762, 1475353, 1480556, 1486122, 1501608, 1504272, 1521366, 1525084, 1540976, 1561252, 1562484, 1572648, 1590519, 1593812, 1603448, 1609476, 1615152, 1621669, 1632218, 1633506, 1636888, 1647536, 1663728, 1666258, 1676332, 1682634, 1703184, 1711292, 1733809, 1738704, 1751876, 1786323, 1804564, 1809192, 1810928, 1817736, 1840047, 1853336, 1856624, 1865392, 1866864, 1877722, 1889778, 1891428, 1941016, 1956449, 1963073, 1975677, 1981496, 2022531, 2028488, 2041512, 2048424, 2064711, 2083312, 2118842, 2120692, 2134308, 2145968, 2162391, 2178008, 2204741, 2215153, 2220834, 2243512, 2287626, 2311464, 2341878, 2381764, 2390718, 2405172, 2448327, 2453396, 2455332, 2471304, 2490026, 2499387, 2514498, 2519704, 2521904, 2538096, 2548337, 2564914, 2566938, 2598288, 2627814, 2634236, 2668897, 2676432, 2696708, 2706846, 2716392, 2752948, 2780004, 2784936, 2789171, 2798088, 2816583, 2845744, 2864554, 2873712, 2878082, 2883188, 2911524, 2950706, 2961112, 2972244, 2994761, 3003216, 3042732, 3050168, 3084829, 3122504, 3124968, 3145296, 3157987, 3178263, 3181038, 3187624, 3206896, 3218952, 3243338, 3264436, 3267012, 3273776, 3332516, 3352664, 3365268, 3422584, 3467618, 3503752, 3572646, 3609128, 3618384, 3635472, 3680094, 3706672, 3735039, 3755444, 3779556, 3782856, 3847371, 3882032, 3912898, 3926146, 3951354, 3962992, 4045062, 4056976, 4083024, 4096848, 4129422, 4237684, 4241384, 4268616, 4293443, 4296831, 4317123, 4324782, 4356016, 4409482, 4426059, 4430306, 4441668, 4487024, 4575252, 4609913, 4622928, 4683756, 4706053, 4763528, 4781436, 4810344, 4817659, 4865007, 4896654, 4906792, 4910664, 4942608, 4962551, 4980052, 4998774, 5028996, 5039408, 5096674, 5129828, 5133876, 5201427, 5255628, 5268472, 5328341, 5337794, 5393416, 5413692, 5432784, 5505896, 5560008, 5569872, 5578342, 5596176, 5633166, 5729108, 5756164, 5766376, 5823048, 5831903, 5869347, 5889219, 5901412, 5922224, 5944488, 5989522, 6085464, 6100336, 6169658, 6245008, 6249936, 6315974, 6356526, 6362076, 6375248, 6437904, 6486676, 6528872, 6534024, 6614223, 6645459, 6665032, 6705328, 6730536, 6845168, 6935236, 7007504, 7145292, 7218256, 7244149, 7360188, 7415947, 7470078, 7510888, 7559112, 7565712, 7570607, 7645011, 7694742, 7825796, 7852292, 7902708, 8006691, 8090124, 8258844, 8367513, 8475368, 8482768, 8537232, 8571679, 8586886, 8593662, 8634246, 8649564, 8818964, 8852118, 8860612, 8883336, 8977199, 8984283, 9150504, 9164419, 9219826, 9254487, 9367512, 9412106, 9473961, 9527056, 9562872, 9620688, 9635318, 9730014, 9793308, 9813584, 9821328, 9925102, 9960104, 9997548, 10057992, 10073287, 10193348, 10259656, 10267752, 10327471, 10376243, 10402854, 10511256, 10536944, 10656682, 10675588, 10786832, 10827384, 11011792, 11120016, 11156684, 11266332, 11458216, 11512328, 11532752, 11646096, 11653631, 11663806, 11738694, 11778438, 11802824, 11888976, 11979044, 12170928, 12339316, 12631948, 12713052, 12724152, 12880329, 12973352, 13057744, 13068048, 13228446, 13290918, 13330064, 13461072, 13695143, 13829739, 13870472, 14107027, 14118159, 14290584, 14452977, 14488298, 14720376, 14831894, 14887653, 14940156, 15021776, 15118224, 15141214, 15290022, 15389484, 15506071, 15651592, 15704584, 15805416, 15829451, 15985023, 16013382, 16180248, 16517688, 16735026, 16950736, 17143358, 17173772, 17187324, 17268492, 17299128, 17495709, 17637928, 17704236, 17721224, 17766672, 17838359, 17954398, 17968566, 18301008, 18328838, 18439652, 18508974, 18735024, 18824212, 18947922, 19125744, 19270636, 19460028, 19586616, 19850204, 19920208, 19995096, 20115984, 20146574, 20386696, 20519312, 20535504, 20654942, 20752486, 20805708, 21022512, 21313364, 21351176, 21593803, 21654768, 21732447, 22247841, 22313368, 22532664, 22711821, 22916432, 23024656, 23307262, 23327612, 23477388, 23556876, 23605648, 23958088, 24366683, 24678632, 25263896, 25426104, 25448304, 25715037, 25760658, 25946704, 26456892, 26581836, 26931597, 27390286, 27493257, 27659478, 27740944, 28031707, 28214054, 28236318, 28581168, 28905954, 28976596, 29440752, 29663788, 29775306, 29880312, 30219861, 30282428, 30580044, 30778968, 30982413, 31012142, 31128729, 31303184, 31409168, 31610832, 31658902, 31970046, 32026764, 32360496, 32942371, 33035376, 33470052, 33933119, 34286716, 34347544, 34374648, 34536984, 34598256, 34737857, 34960893, 34991418, 35275856, 35408472, 35442448, 35676718, 35908796, 35937132, 36657676, 36879304, 37017948, 37298387, 37648424, 37895844, 38541272, 38920056, 39173232, 39700408, 39990192, 40293148, 40773392, 41085429, 41309884, 41504972, 41611416, 42321081, 42626728, 42702352, 43187606, 43464894, 44495682, 44626736, 45065328, 45423642, 46518213, 46614524, 46655224, 46954776, 47113752, 47488353, 47916176, 48733366, 49357264, 50527792, 50709043, 50852208, 51430074, 51521316, 52913784, 52994249, 53163672, 53515077, 53863194, 54588061, 54780572, 54986514, 55318956, 56063414, 56428108, 56472636, 57811908, 57953192, 58611751, 59327576, 59550612, 59760624, 60001753, 60439722, 60564856, 61160088, 61557936, 61964826, 62024284, 62257458, 63317804, 63940092, 64053528, 64150933, 64781409, 65884742, 66940104, 67866238, 68573432, 68695088, 68749296, 69073968, 69475714, 69921786, 69982836, 70816944, 71353436, 71817592, 71874264, 72633701, 73100049, 73315352, 73758608, 74035896, 74596774, 75296848, 75791688, 77082544, 77840112, 79400816, 80586296, 81575417, 82170858, 82619768, 83009944, 83222832, 84095121, 84642162, 85253456, 86375212, 86929788, 88991364, 90847284, 93036426, 93229048, 93310448, 93909552, 94227504, 94288469, 94976706, 97466732, 98749189, 98827113, 101418086, 101799357, 102860148, 103042632, 104213571, 105827568, 105988498, 106327344, 107030154, 107726388, 109176122, 109561144, 109973028, 110637912, 110806157, 111895161, 112126828, 112856216, 112945272, 114138673, 115623816, 115906384, 117223502, 118655152, 119101224, 120003506, 120879444, 121129712, 122320176, 123929652, 124048568, 124514916, 126635608, 127880184, 128107056, 128301866, 129562818, 131769484, 133880208, 135732476, 137146864, 138951428, 139843572, 139965672, 142706872, 143635184, 143748528, 145267402, 146200098, 146630704, 148071792, 149193548, 151583376, 152127129, 158982747, 161172592, 163150834, 163764183, 164341716, 165239536, 166019888, 168190242, 169284324, 170566781, 172750424, 173859576, 174123961, 175835253, 177982728, 180005259, 181694568, 186072852, 186458096, 188576938, 189953412, 192452799, 194933464, 196221949, 197148617, 197498378, 197654226, 202836172, 203598714, 205720296, 206085264, 208427142, 211976996, 214060308, 215452776, 217901103, 218352244, 219122288, 219946056, 221275824, 221612314, 223790322, 224253656, 225712432, 225890544, 228277346, 231247632, 234447004, 237531833, 238202448, 240007012, 241758888, 244726251, 247859304, 248097136, 249029832, 253271216, 255760368, 256603732, 259125636, 263538968, 268033513, 271464952, 277902856, 279687144, 279931344, 282865407, 285413744, 290534804, 292400196, 296247567, 298387096, 304254258, 317965494, 326301668, 327528366, 328683432, 332418471, 336380484, 338568648, 341133562, 342416019, 345500848, 347719152, 348247922, 351670506, 355965456, 360010518, 363389136, 372145704, 377153876, 379906824, 382116427, 384905598, 389866928, 392443898, 394297234, 394996756, 395308452, 405672344, 407197428, 410282257, 411440592, 416854284, 423953992, 428120616, 430905552, 435802206, 436704488, 439892112, 443224628, 447580644, 448507312, 456554692, 468894008, 475063666, 480014024, 483517776, 489452502, 495718608, 498059664, 511700343, 513207464, 518251272, 522371883, 527077936, 536067026, 542929904, 555805712, 559374288, 565730814, 581069608, 584800392, 588665847, 591445851, 592495134, 596774192, 608508516, 635930988, 644729261, 652603336, 655056732, 657366864, 660019283, 664836942, 672760968, 677137296, 682267124, 684832038, 696495844, 703341012, 712595499, 720021036, 744291408, 754307752, 759813648, 764232854, 769811196, 784887796, 788594468, 789993512, 790616904, 798970711, 804100539, 811344688, 814394856, 820564514, 833708568, 847907984, 856241232, 871604412, 873408976, 886449256, 895161288, 913109384, 937788016, 950127332, 960028048, 978905004, 1023400686, 1026414928, 1036502544, 1037173159, 1044743766, 1072134052, 1131461628, 1146349281, 1162139216, 1169600784, 1177331694, 1182891702, 1184990268, 1217017032, 1218867727, 1230846771, 1255525403, 1271861976, 1289458522, 1305206672, 1310113464, 1320038566, 1329673884, 1345521936, 1364534248, 1369664076, 1380040319, 1392991688, 1406682024, 1425190998, 1440042072, 1508615504, 1528465708, 1539622392, 1569775592, 1577188936, 1579987024, 1581233808, 1597941422, 1608201078, 1628789712, 1641129028, 1667417136, 1743208824, 1772898512, 1790322576, 1826218768, 1876234591, 1900254664, 1934187783, 1957810008, 1980057849, 2046801372, 2074346318, 2089487532, 2144268104, 2168634787, 2262923256, 2292698562, 2354663388, 2365783404, 2369980536, 2396912133, 2434034064, 2437735454, 2461693542, 2511050806, 2543723952, 2578917044, 2620226928, 2640077132, 2659347768, 2729068496, 2739328152, 2760080638, 2785983376, 2813364048, 2850381996, 2880084144, 3056931416, 3079244784, 3111519477, 3139551184, 3154377872, 3195882844, 3216402156, 3282258056, 3486417648, 3656603181, 3752469182, 3766576209, 3800509328, 3868375566, 3915620016, 3960115698, 4093602744, 4140120957, 4148692636, 4178975064, 4288536208, 4337269574, 4513104827, 4525846512, 4585397124, 4709326776, 4731566808, 4739961072, 4793824266, 4875470908, 4923387084, 5022101612, 5157834088, 5280154264, 5318695536, 5478656304, 5520161276, 5628703773, 5700763992, 6113862832, 6223038954, 6391765688, 6432804312, 6505904361, 6564516112, 7260212113, 7313206362, 7504938364, 7533152418, 7736751132, 7920231396, 8187205488, 8280241914, 8297385272, 8357950128, 8674539148, 8788677821, 9026209654, 9170794248, 9418653552, 9463133616, 9587648532, 9750941816, 9846774168, 10044203224, 10315668176, 10560308528, 11040322552, 11257407546, 11401527984, 12446077908, 12783531376, 12865608624, 13011808722, 13539314481, 14520424226, 14626412724, 15009876728, 15066304836, 15180443509, 15473502264, 15840462792, 16560483828, 16594770544, 17349078296, 17577355642, 18052419308, 18341588496, 19175297064, 19501883632, 19693548336, 20088406448, 21780636339, 22080645104, 22514815092, 23854982657, 24892155816, 26023617444, 26366033463, 27078628962, 29040848452, 29252825448, 30019753456, 30132609672, 30360887018, 30947004528, 31680925584, 33120967656, 34698156592, 35154711284, 36104838616, 38350594128, 43561272678, 45029630184, 45541330527, 47709965314, 49784311632, 52047234888, 52732066926, 54157257924, 58081696904, 58505650896, 60265219344, 60721774036, 66241935312, 70309422568, 71564947971, 72209677232, 87122545356, 90059260368, 91082661054, 95419930628, 104094469776, 105464133852, 108314515848, 116163393808, 121443548072, 140618845136, 143129895942, 166984878599, 174245090712, 182165322108, 190839861256, 210928267704, 216629031696, 242887096144, 286259791884, 333969757198, 348490181424, 364330644216, 381679722512, 421856535408, 500954635797, 572519583768, 667939514396, 728661288432, 1001909271594, 1145039167536, 1335879028792, 2003818543188, 2671758057584, 4007637086376, 8015274172752]

約数ペア:

[(1, 8015274172752), (2, 4007637086376), (3, 2671758057584), (4, 2003818543188), (6, 1335879028792), (7, 1145039167536), (8, 1001909271594), (11, 728661288432), (12, 667939514396), (14, 572519583768), (16, 500954635797), (19, 421856535408), (21, 381679722512), (22, 364330644216), (23, 348490181424), (24, 333969757198), (28, 286259791884), (33, 242887096144), (37, 216629031696), (38, 210928267704), (42, 190839861256), (44, 182165322108), (46, 174245090712), (48, 166984878599), (56, 143129895942), (57, 140618845136), (66, 121443548072), (69, 116163393808), (74, 108314515848), (76, 105464133852), (77, 104094469776), (84, 95419930628), (88, 91082661054), (89, 90059260368), (92, 87122545356), (111, 72209677232), (112, 71564947971), (114, 70309422568), (121, 66241935312), (132, 60721774036), (133, 60265219344), (137, 58505650896), (138, 58081696904), (148, 54157257924), (152, 52732066926), (154, 52047234888), (161, 49784311632), (168, 47709965314), (176, 45541330527), (178, 45029630184), (184, 43561272678), (209, 38350594128), (222, 36104838616), (228, 35154711284), (231, 34698156592), (242, 33120967656), (253, 31680925584), (259, 30947004528), (264, 30360887018), (266, 30132609672), (267, 30019753456), (274, 29252825448), (276, 29040848452), (296, 27078628962), (304, 26366033463), (308, 26023617444), (322, 24892155816), (336, 23854982657), (356, 22514815092), (363, 22080645104), (368, 21780636339), (399, 20088406448), (407, 19693548336), (411, 19501883632), (418, 19175297064), (437, 18341588496), (444, 18052419308), (456, 17577355642), (462, 17349078296), (483, 16594770544), (484, 16560483828), (506, 15840462792), (518, 15473502264), (528, 15180443509), (532, 15066304836), (534, 15009876728), (548, 14626412724), (552, 14520424226), (592, 13539314481), (616, 13011808722), (623, 12865608624), (627, 12783531376), (644, 12446077908), (703, 11401527984), (712, 11257407546), (726, 11040322552), (759, 10560308528), (777, 10315668176), (798, 10044203224), (814, 9846774168), (822, 9750941816), (836, 9587648532), (847, 9463133616), (851, 9418653552), (874, 9170794248), (888, 9026209654), (912, 8788677821), (924, 8674539148), (959, 8357950128), (966, 8297385272), (968, 8280241914), (979, 8187205488), (1012, 7920231396), (1036, 7736751132), (1064, 7533152418), (1068, 7504938364), (1096, 7313206362), (1104, 7260212113), (1221, 6564516112), (1232, 6505904361), (1246, 6432804312), (1254, 6391765688), (1288, 6223038954), (1311, 6113862832), (1406, 5700763992), (1424, 5628703773), (1452, 5520161276), (1463, 5478656304), (1507, 5318695536), (1518, 5280154264), (1554, 5157834088), (1596, 5022101612), (1628, 4923387084), (1644, 4875470908), (1672, 4793824266), (1691, 4739961072), (1694, 4731566808), (1702, 4709326776), (1748, 4585397124), (1771, 4525846512), (1776, 4513104827), (1848, 4337269574), (1869, 4288536208), (1918, 4178975064), (1932, 4148692636), (1936, 4140120957), (1958, 4093602744), (2024, 3960115698), (2047, 3915620016), (2072, 3868375566), (2109, 3800509328), (2128, 3766576209), (2136, 3752469182), (2192, 3656603181), (2299, 3486417648), (2442, 3282258056), (2492, 3216402156), (2508, 3195882844), (2541, 3154377872), (2553, 3139551184), (2576, 3111519477), (2603, 3079244784), (2622, 3056931416), (2783, 2880084144), (2812, 2850381996), (2849, 2813364048), (2877, 2785983376), (2904, 2760080638), (2926, 2739328152), (2937, 2729068496), (3014, 2659347768), (3036, 2640077132), (3059, 2620226928), (3108, 2578917044), (3151, 2543723952), (3192, 2511050806), (3256, 2461693542), (3288, 2437735454), (3293, 2434034064), (3344, 2396912133), (3382, 2369980536), (3388, 2365783404), (3404, 2354663388), (3496, 2292698562), (3542, 2262923256), (3696, 2168634787), (3738, 2144268104), (3836, 2089487532), (3864, 2074346318), (3916, 2046801372), (4048, 1980057849), (4094, 1957810008), (4144, 1934187783), (4218, 1900254664), (4272, 1876234591), (4389, 1826218768), (4477, 1790322576), (4521, 1772898512), (4598, 1743208824), (4807, 1667417136), (4884, 1641129028), (4921, 1628789712), (4984, 1608201078), (5016, 1597941422), (5069, 1581233808), (5073, 1579987024), (5082, 1577188936), (5106, 1569775592), (5206, 1539622392), (5244, 1528465708), (5313, 1508615504), (5566, 1440042072), (5624, 1425190998), (5698, 1406682024), (5754, 1392991688), (5808, 1380040319), (5852, 1369664076), (5874, 1364534248), (5957, 1345521936), (6028, 1329673884), (6072, 1320038566), (6118, 1310113464), (6141, 1305206672), (6216, 1289458522), (6302, 1271861976), (6384, 1255525403), (6512, 1230846771), (6576, 1218867727), (6586, 1217017032), (6764, 1184990268), (6776, 1182891702), (6808, 1177331694), (6853, 1169600784), (6897, 1162139216), (6992, 1146349281), (7084, 1131461628), (7476, 1072134052), (7672, 1044743766), (7728, 1037173159), (7733, 1036502544), (7809, 1026414928), (7832, 1023400686), (8188, 978905004), (8349, 960028048), (8436, 950127332), (8547, 937788016), (8778, 913109384), (8954, 895161288), (9042, 886449256), (9177, 873408976), (9196, 871604412), (9361, 856241232), (9453, 847907984), (9614, 833708568), (9768, 820564514), (9842, 814394856), (9879, 811344688), (9968, 804100539), (10032, 798970711), (10138, 790616904), (10146, 789993512), (10164, 788594468), (10212, 784887796), (10412, 769811196), (10488, 764232854), (10549, 759813648), (10626, 754307752), (10769, 744291408), (11132, 720021036), (11248, 712595499), (11396, 703341012), (11508, 696495844), (11704, 684832038), (11748, 682267124), (11837, 677137296), (11914, 672760968), (12056, 664836942), (12144, 660019283), (12193, 657366864), (12236, 655056732), (12282, 652603336), (12432, 644729261), (12604, 635930988), (13172, 608508516), (13431, 596774192), (13528, 592495134), (13552, 591445851), (13616, 588665847), (13706, 584800392), (13794, 581069608), (14168, 565730814), (14329, 559374288), (14421, 555805712), (14763, 542929904), (14952, 536067026), (15207, 527077936), (15344, 522371883), (15466, 518251272), (15618, 513207464), (15664, 511700343), (16093, 498059664), (16169, 495718608), (16376, 489452502), (16577, 483517776), (16698, 480014024), (16872, 475063666), (17094, 468894008), (17556, 456554692), (17871, 448507312), (17908, 447580644), (18084, 443224628), (18221, 439892112), (18354, 436704488), (18392, 435802206), (18601, 430905552), (18722, 428120616), (18906, 423953992), (19228, 416854284), (19481, 411440592), (19536, 410282257), (19684, 407197428), (19758, 405672344), (20276, 395308452), (20292, 394996756), (20328, 394297234), (20424, 392443898), (20559, 389866928), (20824, 384905598), (20976, 382116427), (21098, 379906824), (21252, 377153876), (21538, 372145704), (22057, 363389136), (22264, 360010518), (22517, 355965456), (22792, 351670506), (23016, 348247922), (23051, 347719152), (23199, 345500848), (23408, 342416019), (23496, 341133562), (23674, 338568648), (23828, 336380484), (24112, 332418471), (24386, 328683432), (24472, 327528366), (24564, 326301668), (25208, 317965494), (26344, 304254258), (26862, 298387096), (27056, 296247567), (27412, 292400196), (27588, 290534804), (28083, 285413744), (28336, 282865407), (28633, 279931344), (28658, 279687144), (28842, 277902856), (29526, 271464952), (29904, 268033513), (30414, 263538968), (30932, 259125636), (31236, 256603732), (31339, 255760368), (31647, 253271216), (32186, 249029832), (32307, 248097136), (32338, 247859304), (32752, 244726251), (33154, 241758888), (33396, 240007012), (33649, 238202448), (33744, 237531833), (34188, 234447004), (34661, 231247632), (35112, 228277346), (35483, 225890544), (35511, 225712432), (35742, 224253656), (35816, 223790322), (36168, 221612314), (36223, 221275824), (36442, 219946056), (36579, 219122288), (36708, 218352244), (36784, 217901103), (37202, 215452776), (37444, 214060308), (37812, 211976996), (38456, 208427142), (38893, 206085264), (38962, 205720296), (39368, 203598714), (39516, 202836172), (40552, 197654226), (40584, 197498378), (40656, 197148617), (40848, 196221949), (41118, 194933464), (41648, 192452799), (42196, 189953412), (42504, 188576938), (42987, 186458096), (43076, 186072852), (44114, 181694568), (44528, 180005259), (45034, 177982728), (45584, 175835253), (46032, 174123961), (46102, 173859576), (46398, 172750424), (46992, 170566781), (47348, 169284324), (47656, 168190242), (48279, 166019888), (48507, 165239536), (48772, 164341716), (48944, 163764183), (49128, 163150834), (49731, 161172592), (50416, 158982747), (52688, 152127129), (52877, 151583376), (53724, 149193548), (54131, 148071792), (54663, 146630704), (54824, 146200098), (55176, 145267402), (55759, 143748528), (55803, 143635184), (56166, 142706872), (57266, 139965672), (57316, 139843572), (57684, 138951428), (58443, 137146864), (59052, 135732476), (59869, 133880208), (60828, 131769484), (61864, 129562818), (62472, 128301866), (62567, 128107056), (62678, 127880184), (63294, 126635608), (64372, 124514916), (64614, 124048568), (64676, 123929652), (65527, 122320176), (66171, 121129712), (66308, 120879444), (66792, 120003506), (67298, 119101224), (67551, 118655152), (68376, 117223502), (69153, 115906384), (69322, 115623816), (70224, 114138673), (70966, 112945272), (71022, 112856216), (71484, 112126828), (71632, 111895161), (72336, 110806157), (72446, 110637912), (72884, 109973028), (73158, 109561144), (73416, 109176122), (74404, 107726388), (74888, 107030154), (75383, 106327344), (75624, 105988498), (75739, 105827568), (76912, 104213571), (77786, 103042632), (77924, 102860148), (78736, 101799357), (79032, 101418086), (81104, 98827113), (81168, 98749189), (82236, 97466732), (84392, 94976706), (85008, 94288469), (85063, 94227504), (85351, 93909552), (85899, 93310448), (85974, 93229048), (86152, 93036426), (88228, 90847284), (90068, 88991364), (92204, 86929788), (92796, 86375212), (94017, 85253456), (94696, 84642162), (95312, 84095121), (96311, 83222832), (96558, 83009944), (97014, 82619768), (97544, 82170858), (98256, 81575417), (99462, 80586296), (100947, 79400816), (102971, 77840112), (103983, 77082544), (105754, 75791688), (106449, 75296848), (107448, 74596774), (108262, 74035896), (108669, 73758608), (109326, 73315352), (109648, 73100049), (110352, 72633701), (111518, 71874264), (111606, 71817592), (112332, 71353436), (113183, 70816944), (114532, 69982836), (114632, 69921786), (115368, 69475714), (116039, 69073968), (116587, 68749296), (116679, 68695088), (116886, 68573432), (118104, 67866238), (119738, 66940104), (121656, 65884742), (123728, 64781409), (124944, 64150933), (125134, 64053528), (125356, 63940092), (126588, 63317804), (128744, 62257458), (129228, 62024284), (129352, 61964826), (130207, 61557936), (131054, 61160088), (132342, 60564856), (132616, 60439722), (133584, 60001753), (134123, 59760624), (134596, 59550612), (135102, 59327576), (136752, 58611751), (138306, 57953192), (138644, 57811908), (141932, 56472636), (142044, 56428108), (142968, 56063414), (144892, 55318956), (145768, 54986514), (146316, 54780572), (146832, 54588061), (148808, 53863194), (149776, 53515077), (150766, 53163672), (151248, 52994249), (151478, 52913784), (155572, 51521316), (155848, 51430074), (157619, 50852208), (158064, 50709043), (158631, 50527792), (162393, 49357264), (164472, 48733366), (167277, 47916176), (168784, 47488353), (170126, 47113752), (170702, 46954776), (171798, 46655224), (171948, 46614524), (172304, 46518213), (176456, 45423642), (177859, 45065328), (179607, 44626736), (180136, 44495682), (184408, 43464894), (185592, 43187606), (187701, 42702352), (188034, 42626728), (189392, 42321081), (192622, 41611416), (193116, 41504972), (194028, 41309884), (195088, 41085429), (196581, 40773392), (198924, 40293148), (200431, 39990192), (201894, 39700408), (204611, 39173232), (205942, 38920056), (207966, 38541272), (211508, 37895844), (212898, 37648424), (214896, 37298387), (216524, 37017948), (217338, 36879304), (218652, 36657676), (223036, 35937132), (223212, 35908796), (224664, 35676718), (226149, 35442448), (226366, 35408472), (227217, 35275856), (229064, 34991418), (229264, 34960893), (230736, 34737857), (231667, 34598256), (232078, 34536984), (233174, 34374648), (233358, 34347544), (233772, 34286716), (236208, 33933119), (239476, 33470052), (242627, 33035376), (243312, 32942371), (247687, 32360496), (250268, 32026764), (250712, 31970046), (253176, 31658902), (253561, 31610832), (255189, 31409168), (256053, 31303184), (257488, 31128729), (258456, 31012142), (258704, 30982413), (260414, 30778968), (262108, 30580044), (264684, 30282428), (265232, 30219861), (268246, 29880312), (269192, 29775306), (270204, 29663788), (272251, 29440752), (276612, 28976596), (277288, 28905954), (280439, 28581168), (283864, 28236318), (284088, 28214054), (285936, 28031707), (288933, 27740944), (289784, 27659478), (291536, 27493257), (292632, 27390286), (297616, 26931597), (301532, 26581836), (302956, 26456892), (308913, 25946704), (311144, 25760658), (311696, 25715037), (314963, 25448304), (315238, 25426104), (317262, 25263896), (324786, 24678632), (328944, 24366683), (334554, 23958088), (339549, 23605648), (340252, 23556876), (341404, 23477388), (343596, 23327612), (343896, 23307262), (348117, 23024656), (349761, 22916432), (352912, 22711821), (355718, 22532664), (359214, 22313368), (360272, 22247841), (368816, 21732447), (370139, 21654768), (371184, 21593803), (375402, 21351176), (376068, 21313364), (381271, 21022512), (385244, 20805708), (386232, 20752486), (388056, 20654942), (390313, 20535504), (390621, 20519312), (393162, 20386696), (397848, 20146574), (398453, 20115984), (400862, 19995096), (402369, 19920208), (403788, 19850204), (409222, 19586616), (411884, 19460028), (415932, 19270636), (419083, 19125744), (423016, 18947922), (425796, 18824212), (427823, 18735024), (433048, 18508974), (434676, 18439652), (437304, 18328838), (437969, 18301008), (446072, 17968566), (446424, 17954398), (449328, 17838359), (451141, 17766672), (452298, 17721224), (452732, 17704236), (454434, 17637928), (458128, 17495709), (463334, 17299128), (464156, 17268492), (466348, 17187324), (466716, 17173772), (467544, 17143358), (472857, 16950736), (478952, 16735026), (485254, 16517688), (495374, 16180248), (500536, 16013382), (501424, 15985023), (506352, 15829451), (507122, 15805416), (510378, 15704584), (512106, 15651592), (516912, 15506071), (520828, 15389484), (524216, 15290022), (529368, 15141214), (530173, 15118224), (533577, 15021776), (536492, 14940156), (538384, 14887653), (540408, 14831894), (544502, 14720376), (553224, 14488298), (554576, 14452977), (560878, 14290584), (567728, 14118159), (568176, 14107027), (577866, 13870472), (579568, 13829739), (585264, 13695143), (595441, 13461072), (601293, 13330064), (603064, 13290918), (605912, 13228446), (613349, 13068048), (613833, 13057744), (617826, 12973352), (622288, 12880329), (629926, 12724152), (630476, 12713052), (634524, 12631948), (649572, 12339316), (658559, 12170928), (669108, 11979044), (674177, 11888976), (679098, 11802824), (680504, 11778438), (682808, 11738694), (687192, 11663806), (687792, 11653631), (688237, 11646096), (695001, 11532752), (696234, 11512328), (699522, 11458216), (711436, 11266332), (718428, 11156684), (720797, 11120016), (727881, 11011792), (740278, 10827384), (743061, 10786832), (750804, 10675588), (752136, 10656682), (760683, 10536944), (762542, 10511256), (770488, 10402854), (772464, 10376243), (776112, 10327471), (780626, 10267752), (781242, 10259656), (786324, 10193348), (795696, 10073287), (796906, 10057992), (801724, 9997548), (804738, 9960104), (807576, 9925102), (816109, 9821328), (816753, 9813584), (818444, 9793308), (823768, 9730014), (831864, 9635318), (833129, 9620688), (838166, 9562872), (841317, 9527056), (846032, 9473961), (851592, 9412106), (855646, 9367512), (866096, 9254487), (869352, 9219826), (874608, 9164419), (875938, 9150504), (892144, 8984283), (892848, 8977199), (902282, 8883336), (904596, 8860612), (905464, 8852118), (908868, 8818964), (926668, 8649564), (928312, 8634246), (932696, 8593662), (933432, 8586886), (935088, 8571679), (938861, 8537232), (944889, 8482768), (945714, 8475368), (957904, 8367513), (970508, 8258844), (990748, 8090124), (1001072, 8006691), (1014244, 7902708), (1020756, 7852292), (1024212, 7825796), (1041656, 7694742), (1048432, 7645011), (1058736, 7570607), (1059421, 7565712), (1060346, 7559112), (1067154, 7510888), (1072984, 7470078), (1080816, 7415947), (1089004, 7360188), (1106448, 7244149), (1110417, 7218256), (1121756, 7145292), (1143813, 7007504), (1155732, 6935236), (1170939, 6845168), (1190882, 6730536), (1195359, 6705328), (1202586, 6665032), (1206128, 6645459), (1211824, 6614223), (1226698, 6534024), (1227666, 6528872), (1235652, 6486676), (1245013, 6437904), (1257249, 6375248), (1259852, 6362076), (1260952, 6356526), (1269048, 6315974), (1282457, 6249936), (1283469, 6245008), (1299144, 6169658), (1313907, 6100336), (1317118, 6085464), (1338216, 5989522), (1348354, 5944488), (1353423, 5922224), (1358196, 5901412), (1361008, 5889219), (1365616, 5869347), (1374384, 5831903), (1376474, 5823048), (1390002, 5766376), (1392468, 5756164), (1399044, 5729108), (1422872, 5633166), (1432277, 5596176), (1436856, 5578342), (1439041, 5569872), (1441594, 5560008), (1455762, 5505896), (1475353, 5432784), (1480556, 5413692), (1486122, 5393416), (1501608, 5337794), (1504272, 5328341), (1521366, 5268472), (1525084, 5255628), (1540976, 5201427), (1561252, 5133876), (1562484, 5129828), (1572648, 5096674), (1590519, 5039408), (1593812, 5028996), (1603448, 4998774), (1609476, 4980052), (1615152, 4962551), (1621669, 4942608), (1632218, 4910664), (1633506, 4906792), (1636888, 4896654), (1647536, 4865007), (1663728, 4817659), (1666258, 4810344), (1676332, 4781436), (1682634, 4763528), (1703184, 4706053), (1711292, 4683756), (1733809, 4622928), (1738704, 4609913), (1751876, 4575252), (1786323, 4487024), (1804564, 4441668), (1809192, 4430306), (1810928, 4426059), (1817736, 4409482), (1840047, 4356016), (1853336, 4324782), (1856624, 4317123), (1865392, 4296831), (1866864, 4293443), (1877722, 4268616), (1889778, 4241384), (1891428, 4237684), (1941016, 4129422), (1956449, 4096848), (1963073, 4083024), (1975677, 4056976), (1981496, 4045062), (2022531, 3962992), (2028488, 3951354), (2041512, 3926146), (2048424, 3912898), (2064711, 3882032), (2083312, 3847371), (2118842, 3782856), (2120692, 3779556), (2134308, 3755444), (2145968, 3735039), (2162391, 3706672), (2178008, 3680094), (2204741, 3635472), (2215153, 3618384), (2220834, 3609128), (2243512, 3572646), (2287626, 3503752), (2311464, 3467618), (2341878, 3422584), (2381764, 3365268), (2390718, 3352664), (2405172, 3332516), (2448327, 3273776), (2453396, 3267012), (2455332, 3264436), (2471304, 3243338), (2490026, 3218952), (2499387, 3206896), (2514498, 3187624), (2519704, 3181038), (2521904, 3178263), (2538096, 3157987), (2548337, 3145296), (2564914, 3124968), (2566938, 3122504), (2598288, 3084829), (2627814, 3050168), (2634236, 3042732), (2668897, 3003216), (2676432, 2994761), (2696708, 2972244), (2706846, 2961112), (2716392, 2950706), (2752948, 2911524), (2780004, 2883188), (2784936, 2878082), (2789171, 2873712), (2798088, 2864554), (2816583, 2845744)]