2558485657728

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{307}}^1$

素因数の和:448

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 72, 73, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 117, 121, 126, 128, 132, 143, 144, 146, 154, 156, 162, 168, 176, 182, 189, 192, 198, 208, 216, 219, 224, 231, 234, 242, 252, 264, 273, 286, 288, 292, 297, 307, 308, 312, 324, 336, 351, 352, 363, 364, 378, 384, 396, 416, 429, 432, 438, 448, 462, 468, 484, 504, 511, 528, 546, 567, 572, 576, 584, 594, 614, 616, 624, 648, 657, 672, 693, 702, 704, 726, 728, 756, 792, 803, 819, 832, 847, 858, 864, 876, 891, 896, 921, 924, 936, 949, 968, 1001, 1008, 1022, 1053, 1056, 1089, 1092, 1134, 1144, 1152, 1168, 1188, 1228, 1232, 1248, 1287, 1296, 1314, 1344, 1386, 1404, 1408, 1452, 1456, 1512, 1533, 1573, 1584, 1606, 1638, 1664, 1694, 1716, 1728, 1752, 1782, 1842, 1848, 1872, 1898, 1936, 1971, 2002, 2016, 2044, 2079, 2106, 2112, 2149, 2178, 2184, 2268, 2288, 2336, 2376, 2409, 2456, 2457, 2464, 2496, 2541, 2574, 2592, 2628, 2688, 2763, 2772, 2808, 2847, 2904, 2912, 3003, 3024, 3066, 3146, 3168, 3212, 3267, 3276, 3377, 3388, 3432, 3456, 3504, 3564, 3684, 3696, 3744, 3796, 3861, 3872, 3942, 3991, 4004, 4032, 4088, 4158, 4212, 4224, 4298, 4356, 4368, 4536, 4576, 4599, 4672, 4719, 4752, 4818, 4912, 4914, 4928, 4992, 5082, 5148, 5184, 5256, 5526, 5544, 5616, 5621, 5694, 5808, 5824, 5913, 6006, 6048, 6132, 6237, 6292, 6336, 6424, 6447, 6534, 6552, 6643, 6754, 6776, 6864, 7008, 7128, 7227, 7368, 7371, 7392, 7488, 7592, 7623, 7722, 7744, 7884, 7982, 8008, 8064, 8176, 8289, 8316, 8424, 8541, 8596, 8712, 8736, 8833, 9009, 9072, 9152, 9198, 9344, 9438, 9504, 9636, 9801, 9824, 9828, 9856, 10131, 10164, 10296, 10368, 10439, 10512, 11011, 11052, 11088, 11232, 11242, 11388, 11583, 11616, 11648, 11826, 11973, 12012, 12096, 12264, 12474, 12584, 12672, 12848, 12894, 13068, 13104, 13286, 13508, 13552, 13728, 13797, 14016, 14157, 14256, 14454, 14736, 14742, 14784, 14976, 15184, 15246, 15444, 15488, 15768, 15964, 16016, 16352, 16578, 16632, 16848, 16863, 17082, 17192, 17424, 17472, 17666, 18018, 18144, 18304, 18396, 18876, 19008, 19272, 19341, 19602, 19648, 19656, 19929, 20262, 20328, 20592, 20878, 21024, 21681, 22022, 22104, 22176, 22411, 22464, 22484, 22776, 22869, 23166, 23232, 23639, 23652, 23946, 24024, 24192, 24528, 24867, 24948, 25168, 25623, 25696, 25788, 26136, 26208, 26499, 26572, 27016, 27027, 27104, 27456, 27594, 27937, 28032, 28314, 28512, 28908, 29472, 29484, 29568, 30368, 30393, 30492, 30888, 31317, 31536, 31928, 32032, 32704, 33033, 33156, 33264, 33696, 33726, 34164, 34384, 34848, 34944, 35332, 35919, 36036, 36288, 36792, 37147, 37752, 38016, 38544, 38682, 39204, 39296, 39312, 39858, 40524, 40656, 41184, 41391, 41756, 42048, 42471, 43362, 43901, 44044, 44208, 44352, 44822, 44928, 44968, 45552, 45738, 46332, 46464, 47278, 47304, 47892, 48048, 49056, 49734, 49896, 50336, 50589, 51246, 51392, 51576, 52272, 52416, 52998, 53144, 54032, 54054, 54208, 54912, 55188, 55874, 56628, 57024, 57816, 58023, 58944, 58968, 59787, 60736, 60786, 60984, 61776, 61831, 62634, 63072, 63856, 64064, 65043, 65408, 66066, 66312, 66528, 67233, 67392, 67452, 68328, 68607, 68768, 69696, 70664, 70917, 71838, 72072, 72576, 73073, 73584, 74294, 75504, 76869, 77088, 77364, 78408, 78624, 79497, 79716, 81048, 81081, 81312, 82368, 82782, 83512, 83811, 84096, 84942, 86724, 87802, 88088, 88416, 88704, 89644, 89936, 91104, 91179, 91476, 92664, 93951, 94556, 94608, 95784, 96096, 98112, 99099, 99468, 99792, 100672, 101178, 102492, 102784, 103152, 104544, 104832, 105996, 106288, 107757, 108064, 108108, 108416, 110376, 111441, 111748, 113256, 114048, 114829, 115632, 116046, 117888, 117936, 119574, 121472, 121572, 121968, 123552, 123662, 125268, 126144, 127413, 127712, 128128, 130086, 131703, 132132, 132624, 133056, 134466, 134784, 134904, 136656, 137214, 137536, 139392, 141328, 141834, 143676, 144144, 146146, 147168, 148588, 151008, 151767, 153738, 154176, 154728, 156816, 156877, 157248, 158994, 159432, 162096, 162162, 162624, 164736, 165564, 167024, 167622, 169884, 173448, 174069, 175604, 176176, 176832, 179288, 179361, 179872, 182208, 182358, 182952, 185328, 185493, 187902, 189112, 189216, 191568, 192192, 196224, 198198, 198936, 199584, 201344, 201699, 202356, 204984, 206304, 209088, 211992, 212576, 212751, 215514, 216128, 216216, 219219, 220752, 222882, 223496, 226512, 229658, 231264, 232092, 235872, 238491, 239148, 243144, 243936, 246521, 247104, 247324, 250536, 251433, 252288, 254826, 255424, 260029, 260172, 263406, 264264, 265248, 266112, 268932, 269808, 273312, 273537, 274428, 275072, 281853, 282656, 283668, 287352, 288288, 291343, 292292, 294336, 297176, 297297, 302016, 303534, 307307, 307476, 308352, 309456, 313632, 313754, 314496, 317988, 318864, 323271, 324192, 324324, 325248, 331128, 334048, 334323, 335244, 339768, 344487, 346896, 348138, 351208, 352352, 353664, 358576, 358722, 359744, 364416, 364716, 365904, 370656, 370986, 375804, 378224, 378432, 383136, 384384, 395109, 396396, 397872, 399168, 403398, 404712, 409968, 412608, 418176, 423984, 425152, 425502, 431028, 432256, 432432, 438438, 441504, 445764, 446992, 453024, 455301, 459316, 462528, 464184, 470631, 471744, 476982, 478296, 482911, 486288, 487872, 493042, 494208, 494648, 501072, 502866, 509652, 510848, 520058, 520344, 526812, 528528, 530496, 537864, 538083, 539616, 546624, 547074, 548856, 556479, 563706, 565312, 567336, 574704, 576576, 582686, 584584, 588672, 594352, 594594, 604032, 605097, 607068, 614614, 614952, 618912, 627264, 627508, 635976, 637728, 638253, 646542, 648384, 648648, 657657, 662256, 668096, 668646, 670488, 679536, 688974, 693792, 696276, 702416, 704704, 715473, 717152, 717444, 719488, 729432, 731808, 739563, 741312, 741972, 751608, 754299, 756448, 756864, 766272, 780087, 790218, 792792, 795744, 798336, 803803, 806796, 809424, 819936, 825216, 845559, 847968, 850304, 851004, 862056, 864864, 874029, 876876, 883008, 891528, 891891, 893984, 906048, 910602, 918632, 921921, 925056, 928368, 941262, 943488, 953964, 956592, 965822, 972576, 975744, 986084, 989296, 1002144, 1002969, 1005732, 1019304, 1033461, 1040116, 1040688, 1053624, 1057056, 1060992, 1075728, 1076166, 1079232, 1093248, 1094148, 1097712, 1112958, 1127412, 1130624, 1134672, 1149408, 1153152, 1165372, 1169168, 1185327, 1188704, 1189188, 1210194, 1214136, 1229228, 1229904, 1237824, 1254528, 1255016, 1271952, 1275456, 1276506, 1293084, 1296768, 1297296, 1315314, 1324512, 1336192, 1337292, 1340976, 1359072, 1377948, 1387584, 1392552, 1404832, 1409408, 1411893, 1430946, 1434304, 1434888, 1448733, 1458864, 1463616, 1479126, 1482624, 1483944, 1503216, 1508598, 1512896, 1532544, 1560174, 1580436, 1585584, 1591488, 1607606, 1613592, 1618848, 1639872, 1669437, 1691118, 1695936, 1702008, 1724112, 1725647, 1729728, 1748058, 1753752, 1766016, 1783056, 1783782, 1787968, 1812096, 1815291, 1821204, 1837264, 1843842, 1856736, 1882524, 1907928, 1913184, 1914759, 1931644, 1945152, 1972168, 1972971, 1978592, 2004288, 2005938, 2011464, 2038608, 2039401, 2066922, 2080232, 2081376, 2107248, 2114112, 2151456, 2152332, 2158464, 2188296, 2195424, 2218689, 2225916, 2254824, 2262897, 2269344, 2298816, 2330744, 2338336, 2340261, 2370654, 2377408, 2378376, 2411409, 2420388, 2428272, 2458456, 2459808, 2475648, 2510032, 2543904, 2550912, 2553012, 2586168, 2594592, 2622087, 2630628, 2649024, 2674584, 2681952, 2711731, 2718144, 2755896, 2765763, 2775168, 2785104, 2809664, 2823786, 2861892, 2868608, 2869776, 2897466, 2917728, 2927232, 2958252, 2967888, 3006432, 3008907, 3017196, 3025792, 3100383, 3120348, 3160872, 3171168, 3182976, 3204773, 3215212, 3227184, 3237696, 3279744, 3338874, 3380377, 3382236, 3391872, 3404016, 3448224, 3451294, 3459456, 3496116, 3507504, 3555981, 3566112, 3567564, 3575936, 3630582, 3642408, 3674528, 3687684, 3713472, 3765048, 3815856, 3826368, 3829518, 3863288, 3890304, 3944336, 3945942, 3957184, 4008576, 4011876, 4022928, 4077216, 4078802, 4133844, 4160464, 4162752, 4214496, 4228224, 4235679, 4302912, 4304664, 4346199, 4376592, 4390848, 4437378, 4451832, 4509648, 4525794, 4538688, 4597632, 4661488, 4676672, 4680522, 4741308, 4754816, 4756752, 4822818, 4840776, 4856544, 4916912, 4919616, 5008311, 5020064, 5087808, 5106024, 5172336, 5176941, 5189184, 5244174, 5261256, 5298048, 5349168, 5363904, 5423462, 5436288, 5511792, 5531526, 5570208, 5619328, 5647572, 5723784, 5739552, 5794932, 5835456, 5916504, 5918913, 5935776, 6012864, 6017814, 6034392, 6118203, 6200766, 6240696, 6321744, 6342336, 6409546, 6430424, 6454368, 6475392, 6656067, 6677748, 6760754, 6764472, 6808032, 6896448, 6902588, 6992232, 7015008, 7020783, 7111962, 7132224, 7135128, 7234227, 7261164, 7284816, 7349056, 7375368, 7426944, 7530096, 7631712, 7652736, 7659036, 7726576, 7866261, 7888672, 7891884, 7914368, 8023752, 8045856, 8135193, 8154432, 8157604, 8267688, 8297289, 8320928, 8325504, 8428992, 8471358, 8605824, 8609328, 8692398, 8753184, 8781696, 8874756, 8903664, 9019296, 9051588, 9077376, 9301149, 9322976, 9353344, 9361044, 9482616, 9513504, 9614319, 9645636, 9681552, 9713088, 9833824, 9839232, 10016622, 10040128, 10141131, 10175616, 10212048, 10344672, 10353882, 10378368, 10488348, 10522512, 10698336, 10727808, 10846924, 11023584, 11063052, 11140416, 11295144, 11447568, 11479104, 11589864, 11670912, 11833008, 11837826, 11871552, 12025728, 12035628, 12068784, 12236406, 12401532, 12481392, 12643488, 12684672, 12707037, 12819092, 12860848, 12908736, 13038597, 13312134, 13355496, 13521508, 13528944, 13616064, 13792896, 13805176, 13984464, 14030016, 14041566, 14223924, 14264448, 14270256, 14468454, 14522328, 14569632, 14698112, 14750736, 15060192, 15263424, 15318072, 15453152, 15530823, 15732522, 15777344, 15783768, 16047504, 16091712, 16270386, 16308864, 16315208, 16535376, 16594578, 16641856, 16857984, 16942716, 17218656, 17384796, 17506368, 17749512, 17807328, 18038592, 18103176, 18354609, 18602298, 18645952, 18722088, 18965232, 18982117, 19027008, 19228638, 19291272, 19363104, 19426176, 19667648, 19968201, 20033244, 20080256, 20282262, 20424096, 20689344, 20707764, 20976696, 21045024, 21062349, 21396672, 21693848, 21702681, 22047168, 22126104, 22280832, 22433411, 22590288, 22895136, 22958208, 23179728, 23598783, 23666016, 23675652, 23743104, 24071256, 24137568, 24405579, 24472812, 24803064, 24891867, 24962784, 25286976, 25414074, 25638184, 25721696, 25817472, 26077194, 26624268, 26710992, 27043016, 27057888, 27232128, 27610352, 27968928, 28060032, 28083132, 28447848, 28540512, 28842957, 28936908, 29044656, 29139264, 29501472, 30120384, 30423393, 30526848, 30636144, 30906304, 31061646, 31465044, 31554688, 31567536, 32095008, 32183424, 32540772, 32630416, 33070752, 33189156, 33283712, 33885432, 34437312, 34769592, 35012736, 35252503, 35499024, 35614656, 36077184, 36206352, 36709218, 37204596, 37291904, 37444176, 37930464, 37964234, 38054016, 38457276, 38582544, 38726208, 39115791, 39335296, 39936402, 40066488, 40564524, 40848192, 41378688, 41415528, 41953392, 42090048, 42124698, 42793344, 43387696, 43405362, 44094336, 44252208, 44866822, 45180576, 45790272, 46359456, 46592469, 47197566, 47332032, 47351304, 48142512, 48275136, 48811158, 48945624, 49606128, 49783734, 49925568, 50573952, 50828148, 51276368, 51443392, 52154388, 53248536, 53421984, 54086032, 54115776, 55063827, 55220704, 55937856, 56166264, 56895696, 56946351, 57081024, 57685914, 57873816, 58089312, 58278528, 59002944, 60240768, 60846786, 61272288, 61812608, 62123292, 62930088, 63135072, 64190016, 65081544, 65108043, 65260832, 66141504, 66378312, 67300233, 67770864, 68874624, 69539184, 70505006, 70998048, 71229312, 72412704, 73216737, 73418436, 74409192, 74888352, 75860928, 75928468, 76914552, 77165088, 77452416, 78231582, 79872804, 80132976, 81129048, 81696384, 82831056, 83906784, 84180096, 84249396, 86528871, 86775392, 86810724, 88504416, 89733644, 90361152, 91270179, 91580544, 92718912, 93184938, 94395132, 94664064, 94702608, 96285024, 96550272, 97622316, 97891248, 99212256, 99567468, 99851136, 101656296, 102552736, 102886784, 104308776, 105757509, 106497072, 106843968, 108172064, 108231552, 110127654, 110441408, 111875712, 112332528, 113791392, 113892702, 114162048, 115371828, 115747632, 116178624, 118005888, 121693572, 122544576, 124246584, 125860176, 126270144, 128380032, 130163088, 130216086, 130521664, 132283008, 132756624, 134600466, 135541728, 139078368, 139777407, 141010012, 141996096, 144825408, 146433474, 146836872, 148818384, 149776704, 151721856, 151856936, 153829104, 154330176, 156463164, 159745608, 160265952, 162258096, 165191481, 165662112, 167813568, 168498792, 170839053, 173057742, 173550784, 173621448, 177008832, 179467288, 180722304, 182540358, 185437824, 186369876, 188790264, 189405216, 192570048, 195244632, 195782496, 198424512, 199134936, 201900699, 203312592, 205105472, 208617552, 211515018, 212994144, 213687936, 216344128, 219650211, 220255308, 220882816, 224665056, 227582784, 227785404, 230743656, 231495264, 232357248, 243387144, 245089152, 246767521, 248493168, 251720352, 252540288, 259586613, 260326176, 260432172, 261043328, 265513248, 269200932, 271083456, 273810537, 278156736, 279554814, 282020024, 283992192, 289650816, 292866948, 293673744, 297636768, 299553408, 303713872, 307658208, 308660352, 312926328, 317272527, 319491216, 320531904, 324516192, 330382962, 331324224, 335627136, 336997584, 341678106, 346115484, 347101568, 347242896, 354017664, 358934576, 365080716, 372739752, 377580528, 378810432, 385140096, 390489264, 391564992, 396849024, 398269872, 403801398, 406625184, 410210944, 417235104, 423030036, 425988288, 432688256, 439300422, 440510616, 449330112, 455165568, 455570808, 461487312, 462990528, 486774288, 493535042, 496986336, 503440704, 512517159, 519173226, 520652352, 520864344, 531026496, 538401864, 542166912, 547621074, 556313472, 559109628, 564040048, 585733896, 587347488, 595273536, 605702097, 607427744, 615316416, 625852656, 634545054, 638982432, 641063808, 649032384, 660765924, 662648448, 673995168, 683356212, 692230968, 694485792, 717869152, 730161432, 740302563, 745479504, 755161056, 757620864, 780978528, 783129984, 796539744, 807602796, 813250368, 834470208, 846060072, 851976576, 878600844, 881021232, 898660224, 911141616, 922974624, 925981056, 951817581, 973548576, 987070084, 993972672, 1006881408, 1025034318, 1038346452, 1041304704, 1041728688, 1062052992, 1076803728, 1095242148, 1118219256, 1128080096, 1171467792, 1174694976, 1190547072, 1211404194, 1214855488, 1230632832, 1251705312, 1269090108, 1277964864, 1298064768, 1321531848, 1347990336, 1366712424, 1384461936, 1388971584, 1435738304, 1460322864, 1480605126, 1490959008, 1510322112, 1537551477, 1561957056, 1593079488, 1615205592, 1626500736, 1668940416, 1692120144, 1757201688, 1762042464, 1817106291, 1822283232, 1845949248, 1903635162, 1947097152, 1974140168, 1987945344, 2050068636, 2076692904, 2083457376, 2153607456, 2190484296, 2220907689, 2236438512, 2256160192, 2342935584, 2349389952, 2422808388, 2429710976, 2503410624, 2538180216, 2555929728, 2643063696, 2695980672, 2733424848, 2768923872, 2777943168, 2855452743, 2871476608, 2920645728, 2961210252, 2981918016, 3020644224, 3075102954, 3123914112, 3186158976, 3230411184, 3384240288, 3514403376, 3524084928, 3634212582, 3644566464, 3691898496, 3807270324, 3894194304, 3948280336, 4100137272, 4153385808, 4166914752, 4307214912, 4380968592, 4441815378, 4472877024, 4512320384, 4685871168, 4845616776, 5006821248, 5076360432, 5286127392, 5466849696, 5537847744, 5710905486, 5841291456, 5922420504, 5963836032, 6150205908, 6460822368, 6662723067, 6768480576, 7028806752, 7048169856, 7268425164, 7289132928, 7614540648, 7896560672, 8200274544, 8306771616, 8333829504, 8614429824, 8761937184, 8883630756, 8945754048, 9371742336, 9691233552, 10152720864, 10572254784, 10933699392, 11075695488, 11421810972, 11682582912, 11844841008, 12300411816, 12921644736, 13325446134, 13536961152, 14057613504, 14536850328, 15229081296, 15793121344, 16400549088, 16613543232, 17523874368, 17767261512, 17891508096, 19382467104, 19988169201, 20305441728, 21144509568, 21867398784, 22843621944, 23689682016, 24600823632, 25843289472, 26650892268, 28115227008, 29073700656, 30458162592, 31586242688, 32801098176, 33227086464, 35047748736, 35534523024, 38764934208, 39976338402, 40610883456, 45687243888, 47379364032, 49201647264, 53301784536, 58147401312, 60916325184, 65602196352, 71069046048, 77529868416, 79952676804, 91374487776, 94758728064, 98403294528, 106603569072, 116294802624, 121832650368, 142138092096, 159905353608, 182748975552, 196806589056, 213207138144, 232589605248, 284276184192, 319810707216, 365497951104, 426414276288, 639621414432, 852828552576, 1279242828864, 2558485657728]

約数ペア:

[(1, 2558485657728), (2, 1279242828864), (3, 852828552576), (4, 639621414432), (6, 426414276288), (7, 365497951104), (8, 319810707216), (9, 284276184192), (11, 232589605248), (12, 213207138144), (13, 196806589056), (14, 182748975552), (16, 159905353608), (18, 142138092096), (21, 121832650368), (22, 116294802624), (24, 106603569072), (26, 98403294528), (27, 94758728064), (28, 91374487776), (32, 79952676804), (33, 77529868416), (36, 71069046048), (39, 65602196352), (42, 60916325184), (44, 58147401312), (48, 53301784536), (52, 49201647264), (54, 47379364032), (56, 45687243888), (63, 40610883456), (64, 39976338402), (66, 38764934208), (72, 35534523024), (73, 35047748736), (77, 33227086464), (78, 32801098176), (81, 31586242688), (84, 30458162592), (88, 29073700656), (91, 28115227008), (96, 26650892268), (99, 25843289472), (104, 24600823632), (108, 23689682016), (112, 22843621944), (117, 21867398784), (121, 21144509568), (126, 20305441728), (128, 19988169201), (132, 19382467104), (143, 17891508096), (144, 17767261512), (146, 17523874368), (154, 16613543232), (156, 16400549088), (162, 15793121344), (168, 15229081296), (176, 14536850328), (182, 14057613504), (189, 13536961152), (192, 13325446134), (198, 12921644736), (208, 12300411816), (216, 11844841008), (219, 11682582912), (224, 11421810972), (231, 11075695488), (234, 10933699392), (242, 10572254784), (252, 10152720864), (264, 9691233552), (273, 9371742336), (286, 8945754048), (288, 8883630756), (292, 8761937184), (297, 8614429824), (307, 8333829504), (308, 8306771616), (312, 8200274544), (324, 7896560672), (336, 7614540648), (351, 7289132928), (352, 7268425164), (363, 7048169856), (364, 7028806752), (378, 6768480576), (384, 6662723067), (396, 6460822368), (416, 6150205908), (429, 5963836032), (432, 5922420504), (438, 5841291456), (448, 5710905486), (462, 5537847744), (468, 5466849696), (484, 5286127392), (504, 5076360432), (511, 5006821248), (528, 4845616776), (546, 4685871168), (567, 4512320384), (572, 4472877024), (576, 4441815378), (584, 4380968592), (594, 4307214912), (614, 4166914752), (616, 4153385808), (624, 4100137272), (648, 3948280336), (657, 3894194304), (672, 3807270324), (693, 3691898496), (702, 3644566464), (704, 3634212582), (726, 3524084928), (728, 3514403376), (756, 3384240288), (792, 3230411184), (803, 3186158976), (819, 3123914112), (832, 3075102954), (847, 3020644224), (858, 2981918016), (864, 2961210252), (876, 2920645728), (891, 2871476608), (896, 2855452743), (921, 2777943168), (924, 2768923872), (936, 2733424848), (949, 2695980672), (968, 2643063696), (1001, 2555929728), (1008, 2538180216), (1022, 2503410624), (1053, 2429710976), (1056, 2422808388), (1089, 2349389952), (1092, 2342935584), (1134, 2256160192), (1144, 2236438512), (1152, 2220907689), (1168, 2190484296), (1188, 2153607456), (1228, 2083457376), (1232, 2076692904), (1248, 2050068636), (1287, 1987945344), (1296, 1974140168), (1314, 1947097152), (1344, 1903635162), (1386, 1845949248), (1404, 1822283232), (1408, 1817106291), (1452, 1762042464), (1456, 1757201688), (1512, 1692120144), (1533, 1668940416), (1573, 1626500736), (1584, 1615205592), (1606, 1593079488), (1638, 1561957056), (1664, 1537551477), (1694, 1510322112), (1716, 1490959008), (1728, 1480605126), (1752, 1460322864), (1782, 1435738304), (1842, 1388971584), (1848, 1384461936), (1872, 1366712424), (1898, 1347990336), (1936, 1321531848), (1971, 1298064768), (2002, 1277964864), (2016, 1269090108), (2044, 1251705312), (2079, 1230632832), (2106, 1214855488), (2112, 1211404194), (2149, 1190547072), (2178, 1174694976), (2184, 1171467792), (2268, 1128080096), (2288, 1118219256), (2336, 1095242148), (2376, 1076803728), (2409, 1062052992), (2456, 1041728688), (2457, 1041304704), (2464, 1038346452), (2496, 1025034318), (2541, 1006881408), (2574, 993972672), (2592, 987070084), (2628, 973548576), (2688, 951817581), (2763, 925981056), (2772, 922974624), (2808, 911141616), (2847, 898660224), (2904, 881021232), (2912, 878600844), (3003, 851976576), (3024, 846060072), (3066, 834470208), (3146, 813250368), (3168, 807602796), (3212, 796539744), (3267, 783129984), (3276, 780978528), (3377, 757620864), (3388, 755161056), (3432, 745479504), (3456, 740302563), (3504, 730161432), (3564, 717869152), (3684, 694485792), (3696, 692230968), (3744, 683356212), (3796, 673995168), (3861, 662648448), (3872, 660765924), (3942, 649032384), (3991, 641063808), (4004, 638982432), (4032, 634545054), (4088, 625852656), (4158, 615316416), (4212, 607427744), (4224, 605702097), (4298, 595273536), (4356, 587347488), (4368, 585733896), (4536, 564040048), (4576, 559109628), (4599, 556313472), (4672, 547621074), (4719, 542166912), (4752, 538401864), (4818, 531026496), (4912, 520864344), (4914, 520652352), (4928, 519173226), (4992, 512517159), (5082, 503440704), (5148, 496986336), (5184, 493535042), (5256, 486774288), (5526, 462990528), (5544, 461487312), (5616, 455570808), (5621, 455165568), (5694, 449330112), (5808, 440510616), (5824, 439300422), (5913, 432688256), (6006, 425988288), (6048, 423030036), (6132, 417235104), (6237, 410210944), (6292, 406625184), (6336, 403801398), (6424, 398269872), (6447, 396849024), (6534, 391564992), (6552, 390489264), (6643, 385140096), (6754, 378810432), (6776, 377580528), (6864, 372739752), (7008, 365080716), (7128, 358934576), (7227, 354017664), (7368, 347242896), (7371, 347101568), (7392, 346115484), (7488, 341678106), (7592, 336997584), (7623, 335627136), (7722, 331324224), (7744, 330382962), (7884, 324516192), (7982, 320531904), (8008, 319491216), (8064, 317272527), (8176, 312926328), (8289, 308660352), (8316, 307658208), (8424, 303713872), (8541, 299553408), (8596, 297636768), (8712, 293673744), (8736, 292866948), (8833, 289650816), (9009, 283992192), (9072, 282020024), (9152, 279554814), (9198, 278156736), (9344, 273810537), (9438, 271083456), (9504, 269200932), (9636, 265513248), (9801, 261043328), (9824, 260432172), (9828, 260326176), (9856, 259586613), (10131, 252540288), (10164, 251720352), (10296, 248493168), (10368, 246767521), (10439, 245089152), (10512, 243387144), (11011, 232357248), (11052, 231495264), (11088, 230743656), (11232, 227785404), (11242, 227582784), (11388, 224665056), (11583, 220882816), (11616, 220255308), (11648, 219650211), (11826, 216344128), (11973, 213687936), (12012, 212994144), (12096, 211515018), (12264, 208617552), (12474, 205105472), (12584, 203312592), (12672, 201900699), (12848, 199134936), (12894, 198424512), (13068, 195782496), (13104, 195244632), (13286, 192570048), (13508, 189405216), (13552, 188790264), (13728, 186369876), (13797, 185437824), (14016, 182540358), (14157, 180722304), (14256, 179467288), (14454, 177008832), (14736, 173621448), (14742, 173550784), (14784, 173057742), (14976, 170839053), (15184, 168498792), (15246, 167813568), (15444, 165662112), (15488, 165191481), (15768, 162258096), (15964, 160265952), (16016, 159745608), (16352, 156463164), (16578, 154330176), (16632, 153829104), (16848, 151856936), (16863, 151721856), (17082, 149776704), (17192, 148818384), (17424, 146836872), (17472, 146433474), (17666, 144825408), (18018, 141996096), (18144, 141010012), (18304, 139777407), (18396, 139078368), (18876, 135541728), (19008, 134600466), (19272, 132756624), (19341, 132283008), (19602, 130521664), (19648, 130216086), (19656, 130163088), (19929, 128380032), (20262, 126270144), (20328, 125860176), (20592, 124246584), (20878, 122544576), (21024, 121693572), (21681, 118005888), (22022, 116178624), (22104, 115747632), (22176, 115371828), (22411, 114162048), (22464, 113892702), (22484, 113791392), (22776, 112332528), (22869, 111875712), (23166, 110441408), (23232, 110127654), (23639, 108231552), (23652, 108172064), (23946, 106843968), (24024, 106497072), (24192, 105757509), (24528, 104308776), (24867, 102886784), (24948, 102552736), (25168, 101656296), (25623, 99851136), (25696, 99567468), (25788, 99212256), (26136, 97891248), (26208, 97622316), (26499, 96550272), (26572, 96285024), (27016, 94702608), (27027, 94664064), (27104, 94395132), (27456, 93184938), (27594, 92718912), (27937, 91580544), (28032, 91270179), (28314, 90361152), (28512, 89733644), (28908, 88504416), (29472, 86810724), (29484, 86775392), (29568, 86528871), (30368, 84249396), (30393, 84180096), (30492, 83906784), (30888, 82831056), (31317, 81696384), (31536, 81129048), (31928, 80132976), (32032, 79872804), (32704, 78231582), (33033, 77452416), (33156, 77165088), (33264, 76914552), (33696, 75928468), (33726, 75860928), (34164, 74888352), (34384, 74409192), (34848, 73418436), (34944, 73216737), (35332, 72412704), (35919, 71229312), (36036, 70998048), (36288, 70505006), (36792, 69539184), (37147, 68874624), (37752, 67770864), (38016, 67300233), (38544, 66378312), (38682, 66141504), (39204, 65260832), (39296, 65108043), (39312, 65081544), (39858, 64190016), (40524, 63135072), (40656, 62930088), (41184, 62123292), (41391, 61812608), (41756, 61272288), (42048, 60846786), (42471, 60240768), (43362, 59002944), (43901, 58278528), (44044, 58089312), (44208, 57873816), (44352, 57685914), (44822, 57081024), (44928, 56946351), (44968, 56895696), (45552, 56166264), (45738, 55937856), (46332, 55220704), (46464, 55063827), (47278, 54115776), (47304, 54086032), (47892, 53421984), (48048, 53248536), (49056, 52154388), (49734, 51443392), (49896, 51276368), (50336, 50828148), (50589, 50573952), (51246, 49925568), (51392, 49783734), (51576, 49606128), (52272, 48945624), (52416, 48811158), (52998, 48275136), (53144, 48142512), (54032, 47351304), (54054, 47332032), (54208, 47197566), (54912, 46592469), (55188, 46359456), (55874, 45790272), (56628, 45180576), (57024, 44866822), (57816, 44252208), (58023, 44094336), (58944, 43405362), (58968, 43387696), (59787, 42793344), (60736, 42124698), (60786, 42090048), (60984, 41953392), (61776, 41415528), (61831, 41378688), (62634, 40848192), (63072, 40564524), (63856, 40066488), (64064, 39936402), (65043, 39335296), (65408, 39115791), (66066, 38726208), (66312, 38582544), (66528, 38457276), (67233, 38054016), (67392, 37964234), (67452, 37930464), (68328, 37444176), (68607, 37291904), (68768, 37204596), (69696, 36709218), (70664, 36206352), (70917, 36077184), (71838, 35614656), (72072, 35499024), (72576, 35252503), (73073, 35012736), (73584, 34769592), (74294, 34437312), (75504, 33885432), (76869, 33283712), (77088, 33189156), (77364, 33070752), (78408, 32630416), (78624, 32540772), (79497, 32183424), (79716, 32095008), (81048, 31567536), (81081, 31554688), (81312, 31465044), (82368, 31061646), (82782, 30906304), (83512, 30636144), (83811, 30526848), (84096, 30423393), (84942, 30120384), (86724, 29501472), (87802, 29139264), (88088, 29044656), (88416, 28936908), (88704, 28842957), (89644, 28540512), (89936, 28447848), (91104, 28083132), (91179, 28060032), (91476, 27968928), (92664, 27610352), (93951, 27232128), (94556, 27057888), (94608, 27043016), (95784, 26710992), (96096, 26624268), (98112, 26077194), (99099, 25817472), (99468, 25721696), (99792, 25638184), (100672, 25414074), (101178, 25286976), (102492, 24962784), (102784, 24891867), (103152, 24803064), (104544, 24472812), (104832, 24405579), (105996, 24137568), (106288, 24071256), (107757, 23743104), (108064, 23675652), (108108, 23666016), (108416, 23598783), (110376, 23179728), (111441, 22958208), (111748, 22895136), (113256, 22590288), (114048, 22433411), (114829, 22280832), (115632, 22126104), (116046, 22047168), (117888, 21702681), (117936, 21693848), (119574, 21396672), (121472, 21062349), (121572, 21045024), (121968, 20976696), (123552, 20707764), (123662, 20689344), (125268, 20424096), (126144, 20282262), (127413, 20080256), (127712, 20033244), (128128, 19968201), (130086, 19667648), (131703, 19426176), (132132, 19363104), (132624, 19291272), (133056, 19228638), (134466, 19027008), (134784, 18982117), (134904, 18965232), (136656, 18722088), (137214, 18645952), (137536, 18602298), (139392, 18354609), (141328, 18103176), (141834, 18038592), (143676, 17807328), (144144, 17749512), (146146, 17506368), (147168, 17384796), (148588, 17218656), (151008, 16942716), (151767, 16857984), (153738, 16641856), (154176, 16594578), (154728, 16535376), (156816, 16315208), (156877, 16308864), (157248, 16270386), (158994, 16091712), (159432, 16047504), (162096, 15783768), (162162, 15777344), (162624, 15732522), (164736, 15530823), (165564, 15453152), (167024, 15318072), (167622, 15263424), (169884, 15060192), (173448, 14750736), (174069, 14698112), (175604, 14569632), (176176, 14522328), (176832, 14468454), (179288, 14270256), (179361, 14264448), (179872, 14223924), (182208, 14041566), (182358, 14030016), (182952, 13984464), (185328, 13805176), (185493, 13792896), (187902, 13616064), (189112, 13528944), (189216, 13521508), (191568, 13355496), (192192, 13312134), (196224, 13038597), (198198, 12908736), (198936, 12860848), (199584, 12819092), (201344, 12707037), (201699, 12684672), (202356, 12643488), (204984, 12481392), (206304, 12401532), (209088, 12236406), (211992, 12068784), (212576, 12035628), (212751, 12025728), (215514, 11871552), (216128, 11837826), (216216, 11833008), (219219, 11670912), (220752, 11589864), (222882, 11479104), (223496, 11447568), (226512, 11295144), (229658, 11140416), (231264, 11063052), (232092, 11023584), (235872, 10846924), (238491, 10727808), (239148, 10698336), (243144, 10522512), (243936, 10488348), (246521, 10378368), (247104, 10353882), (247324, 10344672), (250536, 10212048), (251433, 10175616), (252288, 10141131), (254826, 10040128), (255424, 10016622), (260029, 9839232), (260172, 9833824), (263406, 9713088), (264264, 9681552), (265248, 9645636), (266112, 9614319), (268932, 9513504), (269808, 9482616), (273312, 9361044), (273537, 9353344), (274428, 9322976), (275072, 9301149), (281853, 9077376), (282656, 9051588), (283668, 9019296), (287352, 8903664), (288288, 8874756), (291343, 8781696), (292292, 8753184), (294336, 8692398), (297176, 8609328), (297297, 8605824), (302016, 8471358), (303534, 8428992), (307307, 8325504), (307476, 8320928), (308352, 8297289), (309456, 8267688), (313632, 8157604), (313754, 8154432), (314496, 8135193), (317988, 8045856), (318864, 8023752), (323271, 7914368), (324192, 7891884), (324324, 7888672), (325248, 7866261), (331128, 7726576), (334048, 7659036), (334323, 7652736), (335244, 7631712), (339768, 7530096), (344487, 7426944), (346896, 7375368), (348138, 7349056), (351208, 7284816), (352352, 7261164), (353664, 7234227), (358576, 7135128), (358722, 7132224), (359744, 7111962), (364416, 7020783), (364716, 7015008), (365904, 6992232), (370656, 6902588), (370986, 6896448), (375804, 6808032), (378224, 6764472), (378432, 6760754), (383136, 6677748), (384384, 6656067), (395109, 6475392), (396396, 6454368), (397872, 6430424), (399168, 6409546), (403398, 6342336), (404712, 6321744), (409968, 6240696), (412608, 6200766), (418176, 6118203), (423984, 6034392), (425152, 6017814), (425502, 6012864), (431028, 5935776), (432256, 5918913), (432432, 5916504), (438438, 5835456), (441504, 5794932), (445764, 5739552), (446992, 5723784), (453024, 5647572), (455301, 5619328), (459316, 5570208), (462528, 5531526), (464184, 5511792), (470631, 5436288), (471744, 5423462), (476982, 5363904), (478296, 5349168), (482911, 5298048), (486288, 5261256), (487872, 5244174), (493042, 5189184), (494208, 5176941), (494648, 5172336), (501072, 5106024), (502866, 5087808), (509652, 5020064), (510848, 5008311), (520058, 4919616), (520344, 4916912), (526812, 4856544), (528528, 4840776), (530496, 4822818), (537864, 4756752), (538083, 4754816), (539616, 4741308), (546624, 4680522), (547074, 4676672), (548856, 4661488), (556479, 4597632), (563706, 4538688), (565312, 4525794), (567336, 4509648), (574704, 4451832), (576576, 4437378), (582686, 4390848), (584584, 4376592), (588672, 4346199), (594352, 4304664), (594594, 4302912), (604032, 4235679), (605097, 4228224), (607068, 4214496), (614614, 4162752), (614952, 4160464), (618912, 4133844), (627264, 4078802), (627508, 4077216), (635976, 4022928), (637728, 4011876), (638253, 4008576), (646542, 3957184), (648384, 3945942), (648648, 3944336), (657657, 3890304), (662256, 3863288), (668096, 3829518), (668646, 3826368), (670488, 3815856), (679536, 3765048), (688974, 3713472), (693792, 3687684), (696276, 3674528), (702416, 3642408), (704704, 3630582), (715473, 3575936), (717152, 3567564), (717444, 3566112), (719488, 3555981), (729432, 3507504), (731808, 3496116), (739563, 3459456), (741312, 3451294), (741972, 3448224), (751608, 3404016), (754299, 3391872), (756448, 3382236), (756864, 3380377), (766272, 3338874), (780087, 3279744), (790218, 3237696), (792792, 3227184), (795744, 3215212), (798336, 3204773), (803803, 3182976), (806796, 3171168), (809424, 3160872), (819936, 3120348), (825216, 3100383), (845559, 3025792), (847968, 3017196), (850304, 3008907), (851004, 3006432), (862056, 2967888), (864864, 2958252), (874029, 2927232), (876876, 2917728), (883008, 2897466), (891528, 2869776), (891891, 2868608), (893984, 2861892), (906048, 2823786), (910602, 2809664), (918632, 2785104), (921921, 2775168), (925056, 2765763), (928368, 2755896), (941262, 2718144), (943488, 2711731), (953964, 2681952), (956592, 2674584), (965822, 2649024), (972576, 2630628), (975744, 2622087), (986084, 2594592), (989296, 2586168), (1002144, 2553012), (1002969, 2550912), (1005732, 2543904), (1019304, 2510032), (1033461, 2475648), (1040116, 2459808), (1040688, 2458456), (1053624, 2428272), (1057056, 2420388), (1060992, 2411409), (1075728, 2378376), (1076166, 2377408), (1079232, 2370654), (1093248, 2340261), (1094148, 2338336), (1097712, 2330744), (1112958, 2298816), (1127412, 2269344), (1130624, 2262897), (1134672, 2254824), (1149408, 2225916), (1153152, 2218689), (1165372, 2195424), (1169168, 2188296), (1185327, 2158464), (1188704, 2152332), (1189188, 2151456), (1210194, 2114112), (1214136, 2107248), (1229228, 2081376), (1229904, 2080232), (1237824, 2066922), (1254528, 2039401), (1255016, 2038608), (1271952, 2011464), (1275456, 2005938), (1276506, 2004288), (1293084, 1978592), (1296768, 1972971), (1297296, 1972168), (1315314, 1945152), (1324512, 1931644), (1336192, 1914759), (1337292, 1913184), (1340976, 1907928), (1359072, 1882524), (1377948, 1856736), (1387584, 1843842), (1392552, 1837264), (1404832, 1821204), (1409408, 1815291), (1411893, 1812096), (1430946, 1787968), (1434304, 1783782), (1434888, 1783056), (1448733, 1766016), (1458864, 1753752), (1463616, 1748058), (1479126, 1729728), (1482624, 1725647), (1483944, 1724112), (1503216, 1702008), (1508598, 1695936), (1512896, 1691118), (1532544, 1669437), (1560174, 1639872), (1580436, 1618848), (1585584, 1613592), (1591488, 1607606)]