1607764721472

素因数分解:

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

素因数の和:266

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 53, 54, 56, 62, 63, 64, 72, 78, 84, 91, 93, 96, 98, 104, 106, 108, 112, 117, 124, 126, 127, 144, 147, 156, 159, 168, 182, 186, 189, 192, 196, 208, 212, 216, 217, 224, 234, 248, 252, 254, 273, 279, 288, 294, 312, 318, 336, 343, 351, 364, 371, 372, 378, 381, 392, 403, 416, 424, 432, 434, 441, 448, 468, 477, 496, 504, 508, 546, 558, 576, 588, 624, 636, 637, 651, 672, 686, 689, 702, 728, 742, 744, 756, 762, 784, 806, 819, 832, 837, 848, 864, 868, 882, 889, 936, 954, 992, 1008, 1016, 1029, 1092, 1113, 1116, 1143, 1176, 1209, 1248, 1272, 1274, 1302, 1323, 1344, 1372, 1378, 1404, 1431, 1456, 1484, 1488, 1512, 1519, 1524, 1568, 1612, 1638, 1643, 1651, 1674, 1696, 1728, 1736, 1764, 1778, 1872, 1908, 1911, 1953, 1984, 2016, 2032, 2058, 2067, 2184, 2226, 2232, 2286, 2352, 2418, 2457, 2496, 2544, 2548, 2597, 2604, 2646, 2667, 2744, 2756, 2808, 2821, 2862, 2912, 2968, 2976, 3024, 3038, 3048, 3087, 3136, 3224, 3276, 3286, 3302, 3339, 3348, 3392, 3429, 3472, 3528, 3556, 3627, 3744, 3816, 3822, 3906, 3937, 4032, 4064, 4116, 4134, 4368, 4452, 4459, 4464, 4557, 4572, 4704, 4823, 4836, 4914, 4929, 4953, 5088, 5096, 5194, 5208, 5292, 5334, 5488, 5512, 5616, 5642, 5724, 5733, 5824, 5859, 5936, 5952, 6048, 6076, 6096, 6174, 6201, 6223, 6448, 6552, 6572, 6604, 6678, 6696, 6731, 6858, 6944, 7056, 7112, 7254, 7488, 7632, 7644, 7791, 7812, 7874, 8001, 8128, 8232, 8268, 8463, 8736, 8904, 8918, 8928, 9114, 9144, 9261, 9408, 9646, 9672, 9828, 9858, 9906, 10017, 10176, 10192, 10388, 10416, 10584, 10633, 10668, 10881, 10976, 11024, 11232, 11284, 11448, 11466, 11501, 11557, 11718, 11811, 11872, 12096, 12152, 12192, 12348, 12402, 12446, 12896, 13104, 13144, 13208, 13356, 13377, 13392, 13462, 13671, 13716, 13888, 14112, 14224, 14469, 14508, 14787, 14859, 15264, 15288, 15582, 15624, 15748, 16002, 16464, 16536, 16926, 17199, 17472, 17808, 17836, 17856, 18179, 18228, 18288, 18522, 18603, 18669, 19292, 19344, 19656, 19716, 19747, 19812, 20034, 20193, 20384, 20776, 20832, 21168, 21266, 21336, 21359, 21762, 21952, 22048, 22464, 22568, 22896, 22932, 23002, 23114, 23373, 23436, 23622, 23744, 24003, 24304, 24384, 24696, 24804, 24892, 25389, 25792, 26208, 26288, 26416, 26712, 26754, 26784, 26924, 27342, 27432, 27559, 28224, 28448, 28938, 29016, 29574, 29718, 30528, 30576, 31164, 31248, 31496, 31899, 32004, 32928, 33072, 33761, 33852, 34398, 34503, 34671, 35433, 35616, 35672, 36358, 36456, 36576, 37044, 37206, 37338, 38584, 38688, 39312, 39432, 39494, 39624, 40068, 40131, 40386, 40768, 41013, 41552, 41664, 42336, 42532, 42672, 42718, 43407, 43524, 43561, 44096, 44361, 44577, 45136, 45792, 45864, 46004, 46228, 46746, 46872, 47117, 47244, 48006, 48608, 49392, 49608, 49784, 50778, 51181, 52416, 52576, 52832, 53424, 53508, 53568, 53848, 54537, 54684, 54864, 55118, 56007, 56896, 57876, 58032, 59148, 59241, 59436, 60579, 61152, 62328, 62496, 62992, 63798, 64008, 64077, 65856, 66144, 67522, 67704, 68796, 69006, 69342, 70119, 70866, 71232, 71344, 72716, 72912, 73152, 74088, 74412, 74676, 76167, 77168, 77376, 78624, 78864, 78988, 79248, 80136, 80262, 80507, 80772, 80899, 82026, 82677, 83104, 84672, 85064, 85344, 85436, 86814, 87048, 87122, 87503, 88722, 89154, 90272, 91584, 91728, 92008, 92456, 93492, 93744, 94234, 94488, 95697, 96012, 97216, 98784, 99216, 99568, 101283, 101556, 102362, 103509, 104013, 105152, 105664, 106299, 106848, 107016, 107696, 109074, 109368, 109728, 110236, 112014, 115752, 116064, 118296, 118482, 118872, 120393, 121158, 122304, 124656, 124992, 125984, 127596, 128016, 128154, 130221, 130683, 132288, 135044, 135408, 137592, 138012, 138229, 138684, 140238, 141351, 141732, 142688, 145432, 145824, 148176, 148824, 149352, 149513, 152334, 153543, 154336, 157248, 157728, 157976, 158496, 160272, 160524, 161014, 161544, 161798, 163611, 164052, 165354, 166208, 168021, 170128, 170688, 170872, 173628, 174096, 174244, 175006, 177444, 177723, 178308, 180544, 181737, 183456, 184016, 184912, 186984, 187488, 188468, 188976, 191394, 192024, 192231, 192913, 197568, 198432, 199136, 202566, 203112, 204724, 207018, 208026, 208661, 212598, 213696, 214032, 215392, 218148, 218736, 219456, 220472, 224028, 231504, 232128, 236327, 236592, 236964, 237744, 240786, 241521, 242316, 242697, 248031, 249312, 251968, 255192, 256032, 256308, 260442, 261366, 262509, 270088, 270816, 275184, 276024, 276458, 277368, 280476, 282702, 283464, 285376, 287091, 290864, 291648, 296352, 297648, 298704, 299026, 303849, 304668, 307086, 308672, 310527, 312039, 315456, 315952, 316992, 320544, 321048, 322028, 323088, 323596, 327222, 328104, 329819, 330708, 336042, 340256, 341744, 347256, 348192, 348488, 350012, 354888, 355446, 356616, 358267, 363474, 366912, 368032, 369824, 373968, 374976, 376936, 377952, 382788, 384048, 384462, 385826, 392049, 396864, 398272, 405132, 406224, 409448, 414036, 414687, 416052, 417322, 424053, 425196, 428064, 430784, 436296, 437472, 440944, 448056, 448539, 460629, 463008, 472654, 473184, 473928, 475488, 481572, 483042, 484632, 485394, 490833, 496062, 498624, 510384, 512064, 512616, 520884, 522732, 525018, 533169, 540176, 541632, 550368, 552048, 552916, 554736, 560952, 563549, 565404, 566293, 566928, 574182, 576693, 578739, 581728, 592704, 595296, 597408, 598052, 607698, 609336, 612521, 614172, 621054, 624078, 625983, 631904, 641088, 642096, 644056, 646176, 647192, 654444, 656208, 659638, 661416, 672084, 680512, 683488, 694512, 696384, 696976, 700024, 708981, 709776, 710892, 713232, 716534, 724563, 726948, 728091, 736064, 739648, 744093, 747936, 753872, 755904, 765576, 768096, 768924, 771652, 784098, 787527, 810264, 812448, 818896, 828072, 829374, 832104, 834644, 848106, 850392, 856128, 872592, 874944, 881888, 896112, 897078, 911547, 921258, 926016, 945308, 946368, 947856, 950976, 963144, 966084, 969264, 970788, 981666, 989457, 992124, 1020768, 1025232, 1041768, 1045464, 1046591, 1050036, 1066338, 1074801, 1080352, 1100736, 1104096, 1105832, 1109472, 1121904, 1127098, 1130808, 1132586, 1133856, 1148364, 1153386, 1157478, 1163456, 1176147, 1190592, 1194816, 1196104, 1215396, 1218672, 1225042, 1228344, 1242108, 1244061, 1248156, 1251966, 1263808, 1272159, 1284192, 1288112, 1292352, 1294384, 1308888, 1312416, 1319276, 1322832, 1344168, 1345617, 1350391, 1366976, 1381887, 1389024, 1393952, 1400048, 1417962, 1419552, 1421784, 1426464, 1433068, 1449126, 1453896, 1456182, 1460627, 1488186, 1495872, 1507744, 1531152, 1536192, 1537848, 1543304, 1568196, 1575054, 1620528, 1624896, 1637792, 1656144, 1658748, 1664208, 1669288, 1690647, 1696212, 1698879, 1700784, 1736217, 1745184, 1763776, 1792224, 1794156, 1823094, 1837563, 1842516, 1877949, 1890616, 1895712, 1926288, 1932168, 1938528, 1941576, 1963332, 1978914, 1984248, 2041536, 2050464, 2083536, 2090928, 2093182, 2100072, 2126943, 2132676, 2149602, 2160704, 2173689, 2184273, 2208192, 2211664, 2218944, 2243808, 2254196, 2261616, 2265172, 2267712, 2296728, 2306772, 2308733, 2314956, 2352294, 2362581, 2392208, 2430792, 2437344, 2450084, 2456688, 2484216, 2488122, 2496312, 2503932, 2507869, 2544318, 2568384, 2576224, 2588768, 2617776, 2624832, 2638552, 2645664, 2688336, 2691234, 2700782, 2712593, 2763774, 2778048, 2787904, 2800096, 2835924, 2839104, 2843568, 2852928, 2866136, 2898252, 2907792, 2912364, 2921254, 2968371, 2976372, 3015488, 3062304, 3075696, 3086608, 3136392, 3139773, 3150108, 3224403, 3241056, 3275584, 3312288, 3317496, 3328416, 3338576, 3381294, 3392424, 3397758, 3401568, 3472434, 3490368, 3584448, 3588312, 3646188, 3675126, 3685032, 3732183, 3755898, 3781232, 3791424, 3852576, 3864336, 3877056, 3883152, 3926664, 3957828, 3968496, 4036851, 4051173, 4100928, 4167072, 4181856, 4186364, 4200144, 4253886, 4265352, 4287647, 4299204, 4347378, 4368546, 4381881, 4423328, 4487616, 4508392, 4523232, 4530344, 4593456, 4613544, 4617466, 4629912, 4704588, 4725162, 4784416, 4861584, 4874688, 4900168, 4913376, 4968432, 4976244, 4992624, 5007864, 5015738, 5071941, 5088636, 5096637, 5152448, 5177536, 5208651, 5235552, 5277104, 5291328, 5376672, 5382468, 5401564, 5425186, 5512689, 5527548, 5600192, 5633847, 5671848, 5687136, 5732272, 5796504, 5815584, 5824728, 5842508, 5936742, 5952744, 6124608, 6151392, 6173216, 6272784, 6279546, 6300216, 6380829, 6448806, 6482112, 6624576, 6634992, 6656832, 6677152, 6762588, 6784848, 6795516, 6803136, 6926199, 6944868, 7176624, 7292376, 7326137, 7350252, 7370064, 7464366, 7511796, 7523607, 7562464, 7705152, 7728672, 7766304, 7853328, 7915656, 7936992, 8073702, 8102346, 8137779, 8334144, 8363712, 8372728, 8400288, 8507772, 8530704, 8575294, 8598408, 8694756, 8737092, 8763762, 8846656, 8905113, 9016784, 9046464, 9060688, 9186912, 9227088, 9234932, 9259824, 9409176, 9419319, 9450324, 9568832, 9673209, 9723168, 9800336, 9826752, 9936864, 9952488, 9985248, 10015728, 10031476, 10143882, 10177272, 10193274, 10224389, 10417302, 10471104, 10554208, 10753344, 10764936, 10803128, 10850372, 11025378, 11055096, 11267694, 11343696, 11374272, 11464544, 11593008, 11631168, 11649456, 11685016, 11873484, 11905488, 12153519, 12302784, 12346432, 12545568, 12559092, 12600432, 12761658, 12862941, 12897612, 13145643, 13269984, 13354304, 13525176, 13569696, 13591032, 13852398, 13889736, 14353248, 14584752, 14652274, 14700504, 14740128, 14928732, 15023592, 15047214, 15124928, 15215823, 15289911, 15457344, 15532608, 15706656, 15831312, 15873984, 16147404, 16204692, 16275558, 16538067, 16745456, 16800576, 17015544, 17061408, 17150588, 17196816, 17389512, 17474184, 17527524, 17555083, 17810226, 18033568, 18121376, 18373824, 18454176, 18469864, 18519648, 18818352, 18838638, 18900648, 18988151, 19346418, 19446336, 19600672, 19873728, 19904976, 19970496, 20031456, 20062952, 20287764, 20354544, 20386548, 20448778, 20778597, 20834604, 21108416, 21529872, 21606256, 21700744, 21978411, 22050756, 22110192, 22535388, 22570821, 22687392, 22929088, 23186016, 23298912, 23370032, 23746968, 23810976, 24307038, 24413337, 25091136, 25118184, 25200864, 25523316, 25725882, 25795224, 26291286, 26539968, 27050352, 27139392, 27182064, 27704796, 27779472, 28257957, 28706496, 29169504, 29304548, 29401008, 29480256, 29857464, 30013529, 30047184, 30094428, 30431646, 30579822, 30673167, 31413312, 31662624, 32294808, 32409384, 32551116, 33076134, 33490912, 34031088, 34122816, 34301176, 34393632, 34779024, 34948368, 35055048, 35110166, 35620452, 36067136, 36242752, 36460557, 36908352, 36939728, 37039296, 37636704, 37677276, 37801296, 37976302, 38588823, 38692836, 39201344, 39436929, 39809952, 40062912, 40125904, 40575528, 40709088, 40773096, 40897556, 41557194, 41669208, 43059744, 43212512, 43401488, 43956822, 44101512, 44220384, 45070776, 45141642, 45374784, 46372032, 46597824, 46740064, 47493936, 47621952, 48614076, 48826674, 50236368, 50401728, 51046632, 51451764, 51590448, 52582572, 52665249, 54100704, 54364128, 55409592, 55558944, 56515914, 56964453, 58339008, 58609096, 58802016, 59714928, 60027058, 60094368, 60188856, 60863292, 61159644, 61346334, 62335791, 63325248, 64589616, 64818768, 65102232, 65935233, 66152268, 66981824, 67712463, 68062176, 68602352, 68787264, 69558048, 69896736, 70110096, 70220332, 71240904, 71570723, 72921114, 73240011, 73879456, 75273408, 75354552, 75602592, 75952604, 77177646, 77385672, 78873858, 79619904, 80251808, 81151056, 81418176, 81546192, 81795112, 83114388, 83338416, 86119488, 86425024, 86802976, 87913644, 88203024, 88440768, 90040587, 90141552, 90283284, 92019501, 93480128, 94987872, 97228152, 97653348, 100472736, 102093264, 102903528, 103180896, 105165144, 105330498, 108201408, 108728256, 110819184, 111117888, 113031828, 113928906, 115766469, 117218192, 117604032, 119429856, 120054116, 120188736, 120377712, 121726584, 122319288, 122692668, 124671582, 129179232, 129637536, 130204464, 131870466, 132304536, 132917057, 135424926, 136124352, 137204704, 139116096, 139793472, 140220192, 140440664, 142481808, 143141446, 145842228, 146480022, 147758912, 150709104, 151205184, 151905208, 154355292, 154771344, 157747716, 157995747, 160503616, 162302112, 163092384, 163590224, 166228776, 166676832, 170893359, 173605952, 175827288, 176406048, 180081174, 180283104, 180566568, 184039002, 189975744, 194456304, 195306696, 197805699, 200945472, 204186528, 205807056, 206361792, 210330288, 210660996, 214712169, 221638368, 226063656, 227857812, 231532938, 234436384, 238859712, 240108232, 240755424, 243453168, 244638576, 245385336, 249343164, 258358464, 259275072, 260408928, 263740932, 264609072, 265834114, 270121761, 270849852, 274409408, 276058503, 280440384, 280881328, 284963616, 286282892, 291684456, 292960044, 301418208, 303810416, 308710584, 309542688, 315495432, 315991494, 324604224, 326184768, 327180448, 332457552, 333353664, 341786718, 351654576, 352812096, 360162348, 360566208, 361133136, 368078004, 388912608, 390613392, 395611398, 398751171, 408373056, 411614112, 420660576, 421321992, 429424338, 443276736, 452127312, 455715624, 463065876, 468872768, 473987241, 480216464, 481510848, 486906336, 489277152, 490770672, 498686328, 512680077, 520817856, 527481864, 529218144, 531668228, 540243522, 541699704, 552117006, 561762656, 569927232, 572565784, 583368912, 585920088, 602836416, 607620832, 617421168, 619085376, 630990864, 631982988, 644136507, 654360896, 664915104, 683573436, 703309152, 720324696, 722266272, 736156008, 777825216, 781226784, 791222796, 797502342, 810365283, 823228224, 841321152, 842643984, 858848676, 904254624, 911431248, 926131752, 930419399, 947974482, 960432928, 973812672, 978554304, 981541344, 997372656, 1025360154, 1054963728, 1058436288, 1063336456, 1080487044, 1083399408, 1104234012, 1123525312, 1145131568, 1166737824, 1171840176, 1196253513, 1215241664, 1234842336, 1261981728, 1263965976, 1288273014, 1329830208, 1367146872, 1406618304, 1440649392, 1444532544, 1472312016, 1562453568, 1582445592, 1595004684, 1620730566, 1685287968, 1717697352, 1808509248, 1822862496, 1852263504, 1860838798, 1895948964, 1920865856, 1932409521, 1963082688, 1994745312, 2050720308, 2109927456, 2126672912, 2160974088, 2166798816, 2208468024, 2290263136, 2333475648, 2343680352, 2392507026, 2469684672, 2523963456, 2527931952, 2576546028, 2734293744, 2791258197, 2881298784, 2944624032, 3164891184, 3190009368, 3241461132, 3370575936, 3435394704, 3588760539, 3645724992, 3704527008, 3721677596, 3791897928, 3864819042, 3989490624, 4101440616, 4219854912, 4253345824, 4321948176, 4333597632, 4416936048, 4580526272, 4687360704, 4785014052, 5055863904, 5153092056, 5468587488, 5582516394, 5762597568, 5889248064, 6329782368, 6380018736, 6482922264, 6870789408, 7177521078, 7409054016, 7443355192, 7583795856, 7729638084, 8202881232, 8373774591, 8506691648, 8643896352, 8833872096, 9570028104, 10111727808, 10306184112, 10937174976, 11165032788, 12659564736, 12760037472, 12965844528, 13741578816, 14355042156, 14886710384, 15167591712, 15459276168, 16405762464, 16747549182, 17287792704, 17667744192, 19140056208, 20612368224, 22330065576, 25121323773, 25520074944, 25931689056, 28710084312, 29773420768, 30335183424, 30918552336, 32811524928, 33495098364, 38280112416, 41224736448, 44660131152, 50242647546, 51863378112, 57420168624, 59546841536, 61837104672, 66990196728, 76560224832, 89320262304, 100485295092, 114840337248, 123674209344, 133980393456, 178640524608, 200970590184, 229680674496, 267960786912, 401941180368, 535921573824, 803882360736, 1607764721472]

約数ペア:

[(1, 1607764721472), (2, 803882360736), (3, 535921573824), (4, 401941180368), (6, 267960786912), (7, 229680674496), (8, 200970590184), (9, 178640524608), (12, 133980393456), (13, 123674209344), (14, 114840337248), (16, 100485295092), (18, 89320262304), (21, 76560224832), (24, 66990196728), (26, 61837104672), (27, 59546841536), (28, 57420168624), (31, 51863378112), (32, 50242647546), (36, 44660131152), (39, 41224736448), (42, 38280112416), (48, 33495098364), (49, 32811524928), (52, 30918552336), (53, 30335183424), (54, 29773420768), (56, 28710084312), (62, 25931689056), (63, 25520074944), (64, 25121323773), (72, 22330065576), (78, 20612368224), (84, 19140056208), (91, 17667744192), (93, 17287792704), (96, 16747549182), (98, 16405762464), (104, 15459276168), (106, 15167591712), (108, 14886710384), (112, 14355042156), (117, 13741578816), (124, 12965844528), (126, 12760037472), (127, 12659564736), (144, 11165032788), (147, 10937174976), (156, 10306184112), (159, 10111727808), (168, 9570028104), (182, 8833872096), (186, 8643896352), (189, 8506691648), (192, 8373774591), (196, 8202881232), (208, 7729638084), (212, 7583795856), (216, 7443355192), (217, 7409054016), (224, 7177521078), (234, 6870789408), (248, 6482922264), (252, 6380018736), (254, 6329782368), (273, 5889248064), (279, 5762597568), (288, 5582516394), (294, 5468587488), (312, 5153092056), (318, 5055863904), (336, 4785014052), (343, 4687360704), (351, 4580526272), (364, 4416936048), (371, 4333597632), (372, 4321948176), (378, 4253345824), (381, 4219854912), (392, 4101440616), (403, 3989490624), (416, 3864819042), (424, 3791897928), (432, 3721677596), (434, 3704527008), (441, 3645724992), (448, 3588760539), (468, 3435394704), (477, 3370575936), (496, 3241461132), (504, 3190009368), (508, 3164891184), (546, 2944624032), (558, 2881298784), (576, 2791258197), (588, 2734293744), (624, 2576546028), (636, 2527931952), (637, 2523963456), (651, 2469684672), (672, 2392507026), (686, 2343680352), (689, 2333475648), (702, 2290263136), (728, 2208468024), (742, 2166798816), (744, 2160974088), (756, 2126672912), (762, 2109927456), (784, 2050720308), (806, 1994745312), (819, 1963082688), (832, 1932409521), (837, 1920865856), (848, 1895948964), (864, 1860838798), (868, 1852263504), (882, 1822862496), (889, 1808509248), (936, 1717697352), (954, 1685287968), (992, 1620730566), (1008, 1595004684), (1016, 1582445592), (1029, 1562453568), (1092, 1472312016), (1113, 1444532544), (1116, 1440649392), (1143, 1406618304), (1176, 1367146872), (1209, 1329830208), (1248, 1288273014), (1272, 1263965976), (1274, 1261981728), (1302, 1234842336), (1323, 1215241664), (1344, 1196253513), (1372, 1171840176), (1378, 1166737824), (1404, 1145131568), (1431, 1123525312), (1456, 1104234012), (1484, 1083399408), (1488, 1080487044), (1512, 1063336456), (1519, 1058436288), (1524, 1054963728), (1568, 1025360154), (1612, 997372656), (1638, 981541344), (1643, 978554304), (1651, 973812672), (1674, 960432928), (1696, 947974482), (1728, 930419399), (1736, 926131752), (1764, 911431248), (1778, 904254624), (1872, 858848676), (1908, 842643984), (1911, 841321152), (1953, 823228224), (1984, 810365283), (2016, 797502342), (2032, 791222796), (2058, 781226784), (2067, 777825216), (2184, 736156008), (2226, 722266272), (2232, 720324696), (2286, 703309152), (2352, 683573436), (2418, 664915104), (2457, 654360896), (2496, 644136507), (2544, 631982988), (2548, 630990864), (2597, 619085376), (2604, 617421168), (2646, 607620832), (2667, 602836416), (2744, 585920088), (2756, 583368912), (2808, 572565784), (2821, 569927232), (2862, 561762656), (2912, 552117006), (2968, 541699704), (2976, 540243522), (3024, 531668228), (3038, 529218144), (3048, 527481864), (3087, 520817856), (3136, 512680077), (3224, 498686328), (3276, 490770672), (3286, 489277152), (3302, 486906336), (3339, 481510848), (3348, 480216464), (3392, 473987241), (3429, 468872768), (3472, 463065876), (3528, 455715624), (3556, 452127312), (3627, 443276736), (3744, 429424338), (3816, 421321992), (3822, 420660576), (3906, 411614112), (3937, 408373056), (4032, 398751171), (4064, 395611398), (4116, 390613392), (4134, 388912608), (4368, 368078004), (4452, 361133136), (4459, 360566208), (4464, 360162348), (4557, 352812096), (4572, 351654576), (4704, 341786718), (4823, 333353664), (4836, 332457552), (4914, 327180448), (4929, 326184768), (4953, 324604224), (5088, 315991494), (5096, 315495432), (5194, 309542688), (5208, 308710584), (5292, 303810416), (5334, 301418208), (5488, 292960044), (5512, 291684456), (5616, 286282892), (5642, 284963616), (5724, 280881328), (5733, 280440384), (5824, 276058503), (5859, 274409408), (5936, 270849852), (5952, 270121761), (6048, 265834114), (6076, 264609072), (6096, 263740932), (6174, 260408928), (6201, 259275072), (6223, 258358464), (6448, 249343164), (6552, 245385336), (6572, 244638576), (6604, 243453168), (6678, 240755424), (6696, 240108232), (6731, 238859712), (6858, 234436384), (6944, 231532938), (7056, 227857812), (7112, 226063656), (7254, 221638368), (7488, 214712169), (7632, 210660996), (7644, 210330288), (7791, 206361792), (7812, 205807056), (7874, 204186528), (8001, 200945472), (8128, 197805699), (8232, 195306696), (8268, 194456304), (8463, 189975744), (8736, 184039002), (8904, 180566568), (8918, 180283104), (8928, 180081174), (9114, 176406048), (9144, 175827288), (9261, 173605952), (9408, 170893359), (9646, 166676832), (9672, 166228776), (9828, 163590224), (9858, 163092384), (9906, 162302112), (10017, 160503616), (10176, 157995747), (10192, 157747716), (10388, 154771344), (10416, 154355292), (10584, 151905208), (10633, 151205184), (10668, 150709104), (10881, 147758912), (10976, 146480022), (11024, 145842228), (11232, 143141446), (11284, 142481808), (11448, 140440664), (11466, 140220192), (11501, 139793472), (11557, 139116096), (11718, 137204704), (11811, 136124352), (11872, 135424926), (12096, 132917057), (12152, 132304536), (12192, 131870466), (12348, 130204464), (12402, 129637536), (12446, 129179232), (12896, 124671582), (13104, 122692668), (13144, 122319288), (13208, 121726584), (13356, 120377712), (13377, 120188736), (13392, 120054116), (13462, 119429856), (13671, 117604032), (13716, 117218192), (13888, 115766469), (14112, 113928906), (14224, 113031828), (14469, 111117888), (14508, 110819184), (14787, 108728256), (14859, 108201408), (15264, 105330498), (15288, 105165144), (15582, 103180896), (15624, 102903528), (15748, 102093264), (16002, 100472736), (16464, 97653348), (16536, 97228152), (16926, 94987872), (17199, 93480128), (17472, 92019501), (17808, 90283284), (17836, 90141552), (17856, 90040587), (18179, 88440768), (18228, 88203024), (18288, 87913644), (18522, 86802976), (18603, 86425024), (18669, 86119488), (19292, 83338416), (19344, 83114388), (19656, 81795112), (19716, 81546192), (19747, 81418176), (19812, 81151056), (20034, 80251808), (20193, 79619904), (20384, 78873858), (20776, 77385672), (20832, 77177646), (21168, 75952604), (21266, 75602592), (21336, 75354552), (21359, 75273408), (21762, 73879456), (21952, 73240011), (22048, 72921114), (22464, 71570723), (22568, 71240904), (22896, 70220332), (22932, 70110096), (23002, 69896736), (23114, 69558048), (23373, 68787264), (23436, 68602352), (23622, 68062176), (23744, 67712463), (24003, 66981824), (24304, 66152268), (24384, 65935233), (24696, 65102232), (24804, 64818768), (24892, 64589616), (25389, 63325248), (25792, 62335791), (26208, 61346334), (26288, 61159644), (26416, 60863292), (26712, 60188856), (26754, 60094368), (26784, 60027058), (26924, 59714928), (27342, 58802016), (27432, 58609096), (27559, 58339008), (28224, 56964453), (28448, 56515914), (28938, 55558944), (29016, 55409592), (29574, 54364128), (29718, 54100704), (30528, 52665249), (30576, 52582572), (31164, 51590448), (31248, 51451764), (31496, 51046632), (31899, 50401728), (32004, 50236368), (32928, 48826674), (33072, 48614076), (33761, 47621952), (33852, 47493936), (34398, 46740064), (34503, 46597824), (34671, 46372032), (35433, 45374784), (35616, 45141642), (35672, 45070776), (36358, 44220384), (36456, 44101512), (36576, 43956822), (37044, 43401488), (37206, 43212512), (37338, 43059744), (38584, 41669208), (38688, 41557194), (39312, 40897556), (39432, 40773096), (39494, 40709088), (39624, 40575528), (40068, 40125904), (40131, 40062912), (40386, 39809952), (40768, 39436929), (41013, 39201344), (41552, 38692836), (41664, 38588823), (42336, 37976302), (42532, 37801296), (42672, 37677276), (42718, 37636704), (43407, 37039296), (43524, 36939728), (43561, 36908352), (44096, 36460557), (44361, 36242752), (44577, 36067136), (45136, 35620452), (45792, 35110166), (45864, 35055048), (46004, 34948368), (46228, 34779024), (46746, 34393632), (46872, 34301176), (47117, 34122816), (47244, 34031088), (48006, 33490912), (48608, 33076134), (49392, 32551116), (49608, 32409384), (49784, 32294808), (50778, 31662624), (51181, 31413312), (52416, 30673167), (52576, 30579822), (52832, 30431646), (53424, 30094428), (53508, 30047184), (53568, 30013529), (53848, 29857464), (54537, 29480256), (54684, 29401008), (54864, 29304548), (55118, 29169504), (56007, 28706496), (56896, 28257957), (57876, 27779472), (58032, 27704796), (59148, 27182064), (59241, 27139392), (59436, 27050352), (60579, 26539968), (61152, 26291286), (62328, 25795224), (62496, 25725882), (62992, 25523316), (63798, 25200864), (64008, 25118184), (64077, 25091136), (65856, 24413337), (66144, 24307038), (67522, 23810976), (67704, 23746968), (68796, 23370032), (69006, 23298912), (69342, 23186016), (70119, 22929088), (70866, 22687392), (71232, 22570821), (71344, 22535388), (72716, 22110192), (72912, 22050756), (73152, 21978411), (74088, 21700744), (74412, 21606256), (74676, 21529872), (76167, 21108416), (77168, 20834604), (77376, 20778597), (78624, 20448778), (78864, 20386548), (78988, 20354544), (79248, 20287764), (80136, 20062952), (80262, 20031456), (80507, 19970496), (80772, 19904976), (80899, 19873728), (82026, 19600672), (82677, 19446336), (83104, 19346418), (84672, 18988151), (85064, 18900648), (85344, 18838638), (85436, 18818352), (86814, 18519648), (87048, 18469864), (87122, 18454176), (87503, 18373824), (88722, 18121376), (89154, 18033568), (90272, 17810226), (91584, 17555083), (91728, 17527524), (92008, 17474184), (92456, 17389512), (93492, 17196816), (93744, 17150588), (94234, 17061408), (94488, 17015544), (95697, 16800576), (96012, 16745456), (97216, 16538067), (98784, 16275558), (99216, 16204692), (99568, 16147404), (101283, 15873984), (101556, 15831312), (102362, 15706656), (103509, 15532608), (104013, 15457344), (105152, 15289911), (105664, 15215823), (106299, 15124928), (106848, 15047214), (107016, 15023592), (107696, 14928732), (109074, 14740128), (109368, 14700504), (109728, 14652274), (110236, 14584752), (112014, 14353248), (115752, 13889736), (116064, 13852398), (118296, 13591032), (118482, 13569696), (118872, 13525176), (120393, 13354304), (121158, 13269984), (122304, 13145643), (124656, 12897612), (124992, 12862941), (125984, 12761658), (127596, 12600432), (128016, 12559092), (128154, 12545568), (130221, 12346432), (130683, 12302784), (132288, 12153519), (135044, 11905488), (135408, 11873484), (137592, 11685016), (138012, 11649456), (138229, 11631168), (138684, 11593008), (140238, 11464544), (141351, 11374272), (141732, 11343696), (142688, 11267694), (145432, 11055096), (145824, 11025378), (148176, 10850372), (148824, 10803128), (149352, 10764936), (149513, 10753344), (152334, 10554208), (153543, 10471104), (154336, 10417302), (157248, 10224389), (157728, 10193274), (157976, 10177272), (158496, 10143882), (160272, 10031476), (160524, 10015728), (161014, 9985248), (161544, 9952488), (161798, 9936864), (163611, 9826752), (164052, 9800336), (165354, 9723168), (166208, 9673209), (168021, 9568832), (170128, 9450324), (170688, 9419319), (170872, 9409176), (173628, 9259824), (174096, 9234932), (174244, 9227088), (175006, 9186912), (177444, 9060688), (177723, 9046464), (178308, 9016784), (180544, 8905113), (181737, 8846656), (183456, 8763762), (184016, 8737092), (184912, 8694756), (186984, 8598408), (187488, 8575294), (188468, 8530704), (188976, 8507772), (191394, 8400288), (192024, 8372728), (192231, 8363712), (192913, 8334144), (197568, 8137779), (198432, 8102346), (199136, 8073702), (202566, 7936992), (203112, 7915656), (204724, 7853328), (207018, 7766304), (208026, 7728672), (208661, 7705152), (212598, 7562464), (213696, 7523607), (214032, 7511796), (215392, 7464366), (218148, 7370064), (218736, 7350252), (219456, 7326137), (220472, 7292376), (224028, 7176624), (231504, 6944868), (232128, 6926199), (236327, 6803136), (236592, 6795516), (236964, 6784848), (237744, 6762588), (240786, 6677152), (241521, 6656832), (242316, 6634992), (242697, 6624576), (248031, 6482112), (249312, 6448806), (251968, 6380829), (255192, 6300216), (256032, 6279546), (256308, 6272784), (260442, 6173216), (261366, 6151392), (262509, 6124608), (270088, 5952744), (270816, 5936742), (275184, 5842508), (276024, 5824728), (276458, 5815584), (277368, 5796504), (280476, 5732272), (282702, 5687136), (283464, 5671848), (285376, 5633847), (287091, 5600192), (290864, 5527548), (291648, 5512689), (296352, 5425186), (297648, 5401564), (298704, 5382468), (299026, 5376672), (303849, 5291328), (304668, 5277104), (307086, 5235552), (308672, 5208651), (310527, 5177536), (312039, 5152448), (315456, 5096637), (315952, 5088636), (316992, 5071941), (320544, 5015738), (321048, 5007864), (322028, 4992624), (323088, 4976244), (323596, 4968432), (327222, 4913376), (328104, 4900168), (329819, 4874688), (330708, 4861584), (336042, 4784416), (340256, 4725162), (341744, 4704588), (347256, 4629912), (348192, 4617466), (348488, 4613544), (350012, 4593456), (354888, 4530344), (355446, 4523232), (356616, 4508392), (358267, 4487616), (363474, 4423328), (366912, 4381881), (368032, 4368546), (369824, 4347378), (373968, 4299204), (374976, 4287647), (376936, 4265352), (377952, 4253886), (382788, 4200144), (384048, 4186364), (384462, 4181856), (385826, 4167072), (392049, 4100928), (396864, 4051173), (398272, 4036851), (405132, 3968496), (406224, 3957828), (409448, 3926664), (414036, 3883152), (414687, 3877056), (416052, 3864336), (417322, 3852576), (424053, 3791424), (425196, 3781232), (428064, 3755898), (430784, 3732183), (436296, 3685032), (437472, 3675126), (440944, 3646188), (448056, 3588312), (448539, 3584448), (460629, 3490368), (463008, 3472434), (472654, 3401568), (473184, 3397758), (473928, 3392424), (475488, 3381294), (481572, 3338576), (483042, 3328416), (484632, 3317496), (485394, 3312288), (490833, 3275584), (496062, 3241056), (498624, 3224403), (510384, 3150108), (512064, 3139773), (512616, 3136392), (520884, 3086608), (522732, 3075696), (525018, 3062304), (533169, 3015488), (540176, 2976372), (541632, 2968371), (550368, 2921254), (552048, 2912364), (552916, 2907792), (554736, 2898252), (560952, 2866136), (563549, 2852928), (565404, 2843568), (566293, 2839104), (566928, 2835924), (574182, 2800096), (576693, 2787904), (578739, 2778048), (581728, 2763774), (592704, 2712593), (595296, 2700782), (597408, 2691234), (598052, 2688336), (607698, 2645664), (609336, 2638552), (612521, 2624832), (614172, 2617776), (621054, 2588768), (624078, 2576224), (625983, 2568384), (631904, 2544318), (641088, 2507869), (642096, 2503932), (644056, 2496312), (646176, 2488122), (647192, 2484216), (654444, 2456688), (656208, 2450084), (659638, 2437344), (661416, 2430792), (672084, 2392208), (680512, 2362581), (683488, 2352294), (694512, 2314956), (696384, 2308733), (696976, 2306772), (700024, 2296728), (708981, 2267712), (709776, 2265172), (710892, 2261616), (713232, 2254196), (716534, 2243808), (724563, 2218944), (726948, 2211664), (728091, 2208192), (736064, 2184273), (739648, 2173689), (744093, 2160704), (747936, 2149602), (753872, 2132676), (755904, 2126943), (765576, 2100072), (768096, 2093182), (768924, 2090928), (771652, 2083536), (784098, 2050464), (787527, 2041536), (810264, 1984248), (812448, 1978914), (818896, 1963332), (828072, 1941576), (829374, 1938528), (832104, 1932168), (834644, 1926288), (848106, 1895712), (850392, 1890616), (856128, 1877949), (872592, 1842516), (874944, 1837563), (881888, 1823094), (896112, 1794156), (897078, 1792224), (911547, 1763776), (921258, 1745184), (926016, 1736217), (945308, 1700784), (946368, 1698879), (947856, 1696212), (950976, 1690647), (963144, 1669288), (966084, 1664208), (969264, 1658748), (970788, 1656144), (981666, 1637792), (989457, 1624896), (992124, 1620528), (1020768, 1575054), (1025232, 1568196), (1041768, 1543304), (1045464, 1537848), (1046591, 1536192), (1050036, 1531152), (1066338, 1507744), (1074801, 1495872), (1080352, 1488186), (1100736, 1460627), (1104096, 1456182), (1105832, 1453896), (1109472, 1449126), (1121904, 1433068), (1127098, 1426464), (1130808, 1421784), (1132586, 1419552), (1133856, 1417962), (1148364, 1400048), (1153386, 1393952), (1157478, 1389024), (1163456, 1381887), (1176147, 1366976), (1190592, 1350391), (1194816, 1345617), (1196104, 1344168), (1215396, 1322832), (1218672, 1319276), (1225042, 1312416), (1228344, 1308888), (1242108, 1294384), (1244061, 1292352), (1248156, 1288112), (1251966, 1284192), (1263808, 1272159)]