3087628771968

素因数分解:

$2^7\times 3^4\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:220

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18, 19, 23, 24, 26, 27, 31, 32, 36, 38, 39, 46, 48, 52, 54, 57, 62, 64, 69, 72, 76, 78, 81, 89, 92, 93, 96, 104, 108, 114, 117, 124, 128, 138, 144, 152, 156, 162, 171, 178, 184, 186, 192, 207, 208, 216, 228, 234, 247, 248, 267, 276, 279, 288, 299, 304, 312, 324, 342, 351, 356, 361, 368, 372, 384, 403, 414, 416, 432, 437, 456, 468, 494, 496, 513, 534, 552, 558, 576, 589, 598, 608, 621, 624, 648, 684, 702, 712, 713, 722, 736, 741, 744, 801, 806, 828, 832, 837, 864, 874, 897, 912, 936, 988, 992, 1026, 1053, 1068, 1083, 1104, 1116, 1152, 1157, 1178, 1196, 1209, 1216, 1242, 1248, 1296, 1311, 1368, 1404, 1424, 1426, 1444, 1472, 1482, 1488, 1539, 1602, 1612, 1656, 1664, 1674, 1691, 1728, 1748, 1767, 1794, 1824, 1863, 1872, 1976, 1984, 2047, 2052, 2106, 2136, 2139, 2166, 2208, 2223, 2232, 2314, 2356, 2392, 2403, 2418, 2432, 2484, 2496, 2511, 2592, 2622, 2691, 2736, 2759, 2808, 2848, 2852, 2888, 2944, 2964, 2976, 3078, 3204, 3224, 3249, 3312, 3348, 3382, 3456, 3471, 3496, 3534, 3588, 3627, 3648, 3726, 3744, 3933, 3952, 3968, 4094, 4104, 4212, 4272, 4278, 4332, 4416, 4446, 4464, 4628, 4693, 4712, 4784, 4806, 4836, 4968, 4992, 5022, 5073, 5184, 5244, 5301, 5382, 5472, 5518, 5616, 5681, 5696, 5704, 5776, 5928, 5952, 6141, 6156, 6408, 6417, 6448, 6498, 6624, 6669, 6696, 6764, 6942, 6992, 7068, 7176, 7209, 7254, 7296, 7452, 7488, 7657, 7866, 7904, 8073, 8188, 8208, 8277, 8303, 8424, 8544, 8556, 8664, 8832, 8892, 8928, 9256, 9269, 9386, 9424, 9568, 9612, 9672, 9747, 9936, 10044, 10146, 10368, 10413, 10488, 10602, 10764, 10881, 10944, 11036, 11191, 11232, 11362, 11392, 11408, 11552, 11799, 11856, 11904, 12282, 12312, 12816, 12834, 12896, 12996, 13248, 13338, 13392, 13528, 13547, 13884, 13984, 14079, 14136, 14352, 14418, 14508, 14904, 14976, 15219, 15314, 15732, 15808, 15903, 16146, 16376, 16416, 16554, 16606, 16848, 17043, 17088, 17112, 17328, 17784, 17856, 18423, 18512, 18538, 18772, 18848, 19136, 19224, 19251, 19344, 19494, 19872, 20007, 20088, 20292, 20826, 20976, 21204, 21528, 21762, 21888, 21983, 22072, 22382, 22464, 22724, 22816, 22971, 23104, 23598, 23712, 24219, 24564, 24624, 24831, 24909, 25632, 25668, 25792, 25992, 26496, 26611, 26676, 26784, 27056, 27094, 27768, 27807, 27968, 28158, 28272, 28704, 28836, 29016, 29241, 29808, 30438, 30628, 31239, 31464, 31616, 31806, 32129, 32292, 32643, 32752, 32832, 33108, 33212, 33573, 33696, 34086, 34176, 34224, 34656, 35397, 35568, 35712, 35867, 36846, 37024, 37076, 37544, 37696, 38272, 38448, 38502, 38688, 38893, 38988, 39744, 40014, 40176, 40584, 40641, 41652, 41952, 42237, 42408, 43056, 43524, 43966, 44144, 44764, 44928, 45448, 45632, 45657, 45942, 46208, 47196, 47424, 47709, 48438, 49128, 49248, 49662, 49818, 51129, 51264, 51336, 51584, 51984, 52421, 53222, 53352, 53568, 54112, 54188, 55269, 55536, 55614, 55936, 56316, 56544, 57408, 57672, 57753, 58032, 58482, 59616, 60876, 61256, 62478, 62928, 63457, 63612, 64258, 64584, 65286, 65504, 65664, 65949, 66216, 66424, 67146, 67392, 68172, 68448, 68913, 69312, 70794, 71136, 71734, 73692, 74048, 74152, 74493, 74727, 75088, 75392, 76896, 77004, 77376, 77786, 77976, 79488, 79833, 80028, 80352, 81168, 81282, 83304, 83421, 83904, 84474, 84816, 86112, 87048, 87932, 88288, 89528, 90896, 91264, 91314, 91884, 93717, 94392, 94848, 95418, 96387, 96876, 98256, 98496, 99324, 99636, 100719, 102258, 102528, 102672, 103968, 104842, 106444, 106704, 107136, 107601, 107939, 108224, 108376, 110538, 111072, 111228, 112632, 113088, 114816, 115344, 115506, 116064, 116679, 116964, 119232, 121752, 121923, 122512, 124956, 125856, 126711, 126914, 127224, 128516, 129168, 130572, 131008, 131898, 132432, 132848, 134292, 134784, 136344, 136896, 136971, 137826, 138624, 141588, 142272, 143468, 145483, 147384, 148096, 148304, 148986, 149454, 150176, 153387, 153792, 154008, 154752, 155572, 155952, 157263, 159666, 160056, 160704, 162336, 162564, 165807, 166608, 166842, 167808, 168948, 169632, 172224, 174096, 175864, 176111, 176576, 179056, 181792, 182628, 183768, 187434, 188784, 190371, 190836, 192774, 193752, 196512, 196992, 197847, 198648, 199272, 201438, 204516, 205344, 206739, 207936, 209684, 212888, 213408, 215202, 215878, 216448, 216752, 221076, 222144, 222456, 223479, 224181, 225264, 226176, 230688, 231012, 232128, 233358, 233928, 238464, 239499, 243504, 243846, 245024, 249912, 250263, 251712, 253422, 253828, 254448, 257032, 257393, 258336, 261144, 262016, 263796, 264864, 265696, 268584, 272688, 273792, 273942, 275652, 283176, 284544, 286936, 289161, 290966, 294768, 296608, 297972, 298908, 300352, 302157, 306774, 307584, 308016, 311144, 311904, 314526, 319332, 320112, 321408, 322803, 323817, 324672, 325128, 331614, 333216, 333684, 337896, 339264, 344448, 348192, 350037, 351728, 352222, 353152, 358112, 363584, 365256, 365769, 367536, 374868, 377568, 380133, 380742, 381672, 385548, 387504, 393024, 395694, 397296, 398544, 402876, 409032, 410688, 413478, 415872, 417677, 419368, 425776, 426816, 430404, 431756, 433504, 436449, 442152, 444288, 444912, 446958, 448362, 450528, 460161, 461376, 462024, 464256, 466716, 467856, 471789, 478998, 487008, 487692, 490048, 499824, 500526, 503424, 505609, 506844, 507656, 508896, 514064, 514786, 516672, 522288, 527592, 528333, 529728, 531392, 537168, 545376, 547884, 551304, 566352, 571113, 573872, 578322, 581932, 589536, 593216, 593541, 595944, 597816, 600704, 604314, 613548, 616032, 620217, 622288, 623808, 629052, 638664, 640224, 645606, 647634, 649344, 650256, 663228, 666432, 667368, 672543, 675792, 678528, 681473, 696384, 700074, 703456, 704444, 716224, 718497, 727168, 730512, 731538, 735072, 738967, 749736, 750789, 755136, 760266, 761484, 763344, 771096, 772179, 775008, 786048, 791388, 794592, 797088, 805752, 818064, 821376, 824941, 826956, 835354, 838736, 851552, 853632, 860808, 863512, 867008, 867483, 872898, 884304, 889824, 893916, 896724, 901056, 906471, 920322, 922752, 924048, 933432, 935712, 943578, 957996, 968409, 971451, 974016, 975384, 980096, 995999, 999648, 1001052, 1011218, 1013688, 1015312, 1017792, 1028128, 1029572, 1033344, 1044576, 1050111, 1055184, 1056666, 1059456, 1062784, 1074336, 1090752, 1095768, 1097307, 1102608, 1132704, 1142226, 1147744, 1156644, 1163864, 1179072, 1186432, 1187082, 1191888, 1195632, 1205683, 1208628, 1227096, 1232064, 1240434, 1244576, 1247616, 1253031, 1258104, 1277328, 1280448, 1291212, 1295268, 1300512, 1309347, 1326456, 1332864, 1334736, 1345086, 1351584, 1362946, 1392768, 1400148, 1406912, 1408888, 1415367, 1432448, 1436994, 1461024, 1463076, 1470144, 1477934, 1499472, 1501578, 1510272, 1516827, 1520532, 1522968, 1526688, 1542192, 1544358, 1550016, 1582776, 1584999, 1589184, 1594176, 1611504, 1636128, 1649882, 1653912, 1670708, 1677472, 1703104, 1713339, 1721616, 1727024, 1734016, 1734966, 1745796, 1768608, 1779648, 1780623, 1787832, 1793448, 1802112, 1812942, 1840644, 1848096, 1866864, 1871424, 1887156, 1915992, 1936818, 1942902, 1948032, 1950768, 1991998, 1999296, 2002104, 2022436, 2027376, 2030624, 2035584, 2044419, 2056256, 2059144, 2089152, 2100222, 2110368, 2113332, 2148672, 2155491, 2181504, 2191536, 2194614, 2205216, 2216901, 2265408, 2284452, 2295488, 2313288, 2316537, 2327728, 2358144, 2374164, 2383776, 2391264, 2411366, 2417256, 2454192, 2464128, 2474823, 2480868, 2489152, 2506062, 2516208, 2554656, 2560896, 2582424, 2590536, 2601024, 2602449, 2618694, 2652912, 2669472, 2690172, 2703168, 2725892, 2800296, 2813824, 2817776, 2830734, 2873988, 2905227, 2914353, 2922048, 2926152, 2940288, 2955868, 2987997, 2998944, 3003156, 3033654, 3041064, 3045936, 3053376, 3084384, 3088716, 3100032, 3150333, 3165552, 3169998, 3178368, 3188352, 3223008, 3272256, 3299764, 3307824, 3341416, 3346109, 3354944, 3406208, 3426678, 3443232, 3454048, 3469932, 3491592, 3537216, 3559296, 3561246, 3575664, 3586896, 3617049, 3625884, 3681288, 3696192, 3733728, 3742848, 3759093, 3774312, 3831984, 3873636, 3885804, 3901536, 3928041, 3983996, 3998592, 4004208, 4044872, 4054752, 4061248, 4088838, 4112512, 4118288, 4178304, 4200444, 4220736, 4226664, 4246101, 4297344, 4310982, 4383072, 4389228, 4410432, 4433802, 4530816, 4550481, 4568904, 4590976, 4626576, 4633074, 4655456, 4748328, 4754997, 4767552, 4782528, 4822732, 4834512, 4908384, 4949646, 4961736, 4978304, 5012124, 5032416, 5109312, 5140017, 5164848, 5181072, 5202048, 5204898, 5237388, 5305824, 5338944, 5380344, 5406336, 5451784, 5600592, 5635552, 5661468, 5747976, 5810454, 5828706, 5844096, 5852304, 5911736, 5975994, 5997888, 6006312, 6067308, 6082128, 6091872, 6106752, 6133257, 6168768, 6177432, 6300666, 6331104, 6339996, 6446016, 6544512, 6599528, 6615648, 6650703, 6682832, 6692218, 6709888, 6853356, 6886464, 6908096, 6939864, 6949611, 6983184, 7074432, 7122492, 7151328, 7173792, 7234098, 7251768, 7362576, 7392384, 7424469, 7467456, 7518186, 7548624, 7663968, 7747272, 7771608, 7803072, 7856082, 7967992, 8008416, 8089744, 8109504, 8122496, 8177676, 8236576, 8400888, 8441472, 8453328, 8492202, 8621964, 8743059, 8766144, 8778456, 8820864, 8867604, 8963991, 9100962, 9137808, 9253152, 9266148, 9310912, 9496656, 9509994, 9535104, 9565056, 9606571, 9645464, 9669024, 9816768, 9899292, 9923472, 10024248, 10038327, 10064832, 10218624, 10280034, 10329696, 10362144, 10409796, 10474776, 10611648, 10677888, 10760688, 10851147, 10903568, 11201184, 11271104, 11277279, 11322936, 11495952, 11620908, 11657412, 11704608, 11784123, 11823472, 11951988, 11995776, 12012624, 12134616, 12164256, 12183744, 12266514, 12337536, 12354864, 12601332, 12662208, 12679992, 12892032, 12947987, 13199056, 13231296, 13301406, 13365664, 13384436, 13651443, 13706712, 13772928, 13816192, 13879728, 13899222, 13966368, 14244984, 14264991, 14302656, 14347584, 14468196, 14503536, 14725152, 14848938, 14934912, 15036372, 15097248, 15327936, 15494544, 15543216, 15606144, 15673879, 15712164, 15935984, 16016832, 16179488, 16219008, 16355352, 16473152, 16801776, 16906656, 16984404, 17243928, 17486118, 17532288, 17556912, 17735208, 17927982, 18201924, 18275616, 18399771, 18506304, 18532296, 18621824, 18993312, 19019988, 19213142, 19290928, 19338048, 19633536, 19798584, 19846944, 19952109, 20048496, 20076654, 20129664, 20560068, 20659392, 20724288, 20819592, 20848833, 20949552, 21223296, 21521376, 21702294, 21807136, 22273407, 22402368, 22542208, 22554558, 22645872, 22907977, 22991904, 23241816, 23314824, 23409216, 23568246, 23646944, 23903976, 24025248, 24269232, 24328512, 24367488, 24533028, 24709728, 25202664, 25324416, 25359984, 25895974, 26398112, 26462592, 26602812, 26731328, 26768872, 26891973, 27302886, 27413424, 27759456, 27798444, 27932736, 28489968, 28529982, 28605312, 28695168, 28819713, 28936392, 29007072, 29450304, 29697876, 30072744, 30114981, 30194496, 30655872, 30989088, 31086432, 31347758, 31424328, 31871968, 32033664, 32358976, 32553441, 32710704, 32946304, 33603552, 33813312, 33831837, 33968808, 34487856, 34972236, 35113824, 35470416, 35855964, 36403848, 36551232, 36799542, 37012608, 37064592, 37986624, 38039976, 38426284, 38581856, 38676096, 38843961, 39597168, 39693888, 39904218, 40096992, 40153308, 40954329, 41120136, 41318784, 41448576, 41639184, 41697666, 41899104, 43042752, 43404588, 43614272, 44546814, 44804736, 45109116, 45291744, 45815954, 45983808, 46483632, 46629648, 46818432, 47021637, 47136492, 47293888, 47807952, 48050496, 48538464, 48657024, 49066056, 49419456, 50405328, 50719968, 51791948, 52796224, 53205624, 53462656, 53537744, 53783946, 54605772, 54826848, 55199313, 55518912, 55596888, 55865472, 56979936, 57059964, 57639426, 57872784, 58014144, 58900608, 59395752, 59856327, 60145488, 60229962, 60388992, 61978176, 62172864, 62695516, 62848656, 63743936, 64717952, 65106882, 65421408, 66820221, 67207104, 67626624, 67663674, 67937616, 68723931, 68975712, 69944472, 70227648, 70940832, 71711928, 72807696, 73102464, 73599084, 74129184, 75973248, 76079952, 76852568, 77163712, 77687922, 79194336, 79387776, 79808436, 80193984, 80306616, 80675919, 81908658, 82240272, 83278368, 83395332, 83798208, 86085504, 86459139, 86809176, 87228544, 89093628, 90218232, 90344943, 90583488, 91631908, 91967616, 92967264, 93259296, 94043274, 94272984, 94587776, 95615904, 96100992, 97076928, 97660323, 98132112, 98838912, 100810656, 101439936, 103583896, 105592448, 106411248, 107075488, 107567892, 109211544, 109653696, 110398626, 111037824, 111193776, 113959872, 114119928, 115278852, 115745568, 116028288, 116531883, 118791504, 119712654, 120290976, 120459924, 123956352, 124345728, 125391032, 125697312, 127487872, 130213764, 130842816, 133640442, 134414208, 135327348, 135875232, 137447862, 137951424, 139888944, 140455296, 141064911, 141881664, 143423856, 145615392, 147198168, 148258368, 152159904, 153705136, 154327424, 155375844, 158388672, 159616872, 160387968, 160613232, 161351838, 163817316, 164480544, 166556736, 166790664, 167596416, 172918278, 173618352, 178187256, 180436464, 180689886, 181166976, 183263816, 185934528, 186518592, 188086548, 188545968, 191231808, 194153856, 195320646, 196264224, 201621312, 202879872, 206171793, 207167792, 212822496, 214150976, 215135784, 218423088, 219307392, 220797252, 222387552, 227919744, 228239856, 230557704, 231491136, 233063766, 237583008, 239425308, 240581952, 240919848, 250782064, 251394624, 259377417, 260427528, 261685632, 267280884, 270654696, 271034829, 271750464, 274895724, 275902848, 279777888, 282129822, 283763328, 286847712, 291230784, 294396336, 296516736, 297803701, 304319808, 307410272, 310751688, 316777344, 319233744, 321226464, 322703676, 327634632, 328961088, 333113472, 333581328, 345836556, 347236704, 349595649, 356374512, 360872928, 361379772, 366527632, 371869056, 373037184, 376173096, 377091936, 382463616, 390641292, 392528448, 403242624, 412343586, 414335584, 423194733, 425644992, 428301952, 430271568, 436846176, 441594504, 444775104, 456479712, 461115408, 462982272, 466127532, 475166016, 478850616, 481163904, 481839696, 501564128, 502789248, 518754834, 520855056, 534561768, 541309392, 542069658, 543500928, 549791448, 559555776, 564259644, 573695424, 582461568, 588792672, 595607402, 608639616, 614820544, 618515379, 621503376, 638467488, 642452928, 645407352, 655269264, 657922176, 667162656, 691673112, 694473408, 699191298, 712749024, 721745856, 722759544, 733055264, 752346192, 754183872, 778132251, 781282584, 785056896, 824687172, 828671168, 846389466, 851289984, 860543136, 873692352, 883189008, 889550208, 893411103, 912959424, 922230816, 932255064, 950332032, 957701232, 963679392, 1003128256, 1037509668, 1041710112, 1048786947, 1069123536, 1082618784, 1084139316, 1099582896, 1119111552, 1128519288, 1147390848, 1177585344, 1191214804, 1229641088, 1237030758, 1243006752, 1269584199, 1276934976, 1284905856, 1290814704, 1310538528, 1334325312, 1383346224, 1388946816, 1398382596, 1425498048, 1443491712, 1445519088, 1466110528, 1504692384, 1508367744, 1556264502, 1562565168, 1649374344, 1657342336, 1692778932, 1721086272, 1747384704, 1766378016, 1786822206, 1825918848, 1844461632, 1855546137, 1864510128, 1915402464, 1927358784, 2006256512, 2075019336, 2083420224, 2097573894, 2138247072, 2165237568, 2168278632, 2199165792, 2257038576, 2355170688, 2382429608, 2474061516, 2486013504, 2539168398, 2553869952, 2581629408, 2621077056, 2668650624, 2680233309, 2766692448, 2796765192, 2850996096, 2891038176, 2932221056, 3009384768, 3112529004, 3125130336, 3298748688, 3385557864, 3442172544, 3532756032, 3573644412, 3688923264, 3711092274, 3729020256, 3830804928, 3854717568, 4150038672, 4166840448, 4195147788, 4276494144, 4330475136, 4336557264, 4398331584, 4514077152, 4764859216, 4948123032, 4972027008, 5078336796, 5163258816, 5242154112, 5360466618, 5533384896, 5593530384, 5782076352, 6018769536, 6225058008, 6250260672, 6597497376, 6771115728, 7065512064, 7147288824, 7422184548, 7458040512, 7661609856, 8040699927, 8300077344, 8390295576, 8552988288, 8673114528, 8796663168, 9028154304, 9529718432, 9896246064, 10156673592, 10326517632, 10720933236, 11066769792, 11187060768, 11564152704, 12450116016, 12500521344, 13194994752, 13542231456, 14294577648, 14844369096, 14916081024, 16081399854, 16600154688, 16780591152, 17346229056, 18056308608, 19059436864, 19792492128, 20313347184, 21441866472, 22374121536, 24122099781, 24900232032, 26389989504, 27084462912, 28589155296, 29688738192, 32162799708, 33200309376, 33561182304, 34692458112, 38118873728, 39584984256, 40626694368, 42883732944, 44748243072, 48244199562, 49800464064, 54168925824, 57178310592, 59377476384, 64325599416, 67122364608, 79169968512, 81253388736, 85767465888, 96488399124, 99600928128, 114356621184, 118754952768, 128651198832, 134244729216, 162506777472, 171534931776, 192976798248, 237509905536, 257302397664, 343069863552, 385953596496, 514604795328, 771907192992, 1029209590656, 1543814385984, 3087628771968]

約数ペア:

[(1, 3087628771968), (2, 1543814385984), (3, 1029209590656), (4, 771907192992), (6, 514604795328), (8, 385953596496), (9, 343069863552), (12, 257302397664), (13, 237509905536), (16, 192976798248), (18, 171534931776), (19, 162506777472), (23, 134244729216), (24, 128651198832), (26, 118754952768), (27, 114356621184), (31, 99600928128), (32, 96488399124), (36, 85767465888), (38, 81253388736), (39, 79169968512), (46, 67122364608), (48, 64325599416), (52, 59377476384), (54, 57178310592), (57, 54168925824), (62, 49800464064), (64, 48244199562), (69, 44748243072), (72, 42883732944), (76, 40626694368), (78, 39584984256), (81, 38118873728), (89, 34692458112), (92, 33561182304), (93, 33200309376), (96, 32162799708), (104, 29688738192), (108, 28589155296), (114, 27084462912), (117, 26389989504), (124, 24900232032), (128, 24122099781), (138, 22374121536), (144, 21441866472), (152, 20313347184), (156, 19792492128), (162, 19059436864), (171, 18056308608), (178, 17346229056), (184, 16780591152), (186, 16600154688), (192, 16081399854), (207, 14916081024), (208, 14844369096), (216, 14294577648), (228, 13542231456), (234, 13194994752), (247, 12500521344), (248, 12450116016), (267, 11564152704), (276, 11187060768), (279, 11066769792), (288, 10720933236), (299, 10326517632), (304, 10156673592), (312, 9896246064), (324, 9529718432), (342, 9028154304), (351, 8796663168), (356, 8673114528), (361, 8552988288), (368, 8390295576), (372, 8300077344), (384, 8040699927), (403, 7661609856), (414, 7458040512), (416, 7422184548), (432, 7147288824), (437, 7065512064), (456, 6771115728), (468, 6597497376), (494, 6250260672), (496, 6225058008), (513, 6018769536), (534, 5782076352), (552, 5593530384), (558, 5533384896), (576, 5360466618), (589, 5242154112), (598, 5163258816), (608, 5078336796), (621, 4972027008), (624, 4948123032), (648, 4764859216), (684, 4514077152), (702, 4398331584), (712, 4336557264), (713, 4330475136), (722, 4276494144), (736, 4195147788), (741, 4166840448), (744, 4150038672), (801, 3854717568), (806, 3830804928), (828, 3729020256), (832, 3711092274), (837, 3688923264), (864, 3573644412), (874, 3532756032), (897, 3442172544), (912, 3385557864), (936, 3298748688), (988, 3125130336), (992, 3112529004), (1026, 3009384768), (1053, 2932221056), (1068, 2891038176), (1083, 2850996096), (1104, 2796765192), (1116, 2766692448), (1152, 2680233309), (1157, 2668650624), (1178, 2621077056), (1196, 2581629408), (1209, 2553869952), (1216, 2539168398), (1242, 2486013504), (1248, 2474061516), (1296, 2382429608), (1311, 2355170688), (1368, 2257038576), (1404, 2199165792), (1424, 2168278632), (1426, 2165237568), (1444, 2138247072), (1472, 2097573894), (1482, 2083420224), (1488, 2075019336), (1539, 2006256512), (1602, 1927358784), (1612, 1915402464), (1656, 1864510128), (1664, 1855546137), (1674, 1844461632), (1691, 1825918848), (1728, 1786822206), (1748, 1766378016), (1767, 1747384704), (1794, 1721086272), (1824, 1692778932), (1863, 1657342336), (1872, 1649374344), (1976, 1562565168), (1984, 1556264502), (2047, 1508367744), (2052, 1504692384), (2106, 1466110528), (2136, 1445519088), (2139, 1443491712), (2166, 1425498048), (2208, 1398382596), (2223, 1388946816), (2232, 1383346224), (2314, 1334325312), (2356, 1310538528), (2392, 1290814704), (2403, 1284905856), (2418, 1276934976), (2432, 1269584199), (2484, 1243006752), (2496, 1237030758), (2511, 1229641088), (2592, 1191214804), (2622, 1177585344), (2691, 1147390848), (2736, 1128519288), (2759, 1119111552), (2808, 1099582896), (2848, 1084139316), (2852, 1082618784), (2888, 1069123536), (2944, 1048786947), (2964, 1041710112), (2976, 1037509668), (3078, 1003128256), (3204, 963679392), (3224, 957701232), (3249, 950332032), (3312, 932255064), (3348, 922230816), (3382, 912959424), (3456, 893411103), (3471, 889550208), (3496, 883189008), (3534, 873692352), (3588, 860543136), (3627, 851289984), (3648, 846389466), (3726, 828671168), (3744, 824687172), (3933, 785056896), (3952, 781282584), (3968, 778132251), (4094, 754183872), (4104, 752346192), (4212, 733055264), (4272, 722759544), (4278, 721745856), (4332, 712749024), (4416, 699191298), (4446, 694473408), (4464, 691673112), (4628, 667162656), (4693, 657922176), (4712, 655269264), (4784, 645407352), (4806, 642452928), (4836, 638467488), (4968, 621503376), (4992, 618515379), (5022, 614820544), (5073, 608639616), (5184, 595607402), (5244, 588792672), (5301, 582461568), (5382, 573695424), (5472, 564259644), (5518, 559555776), (5616, 549791448), (5681, 543500928), (5696, 542069658), (5704, 541309392), (5776, 534561768), (5928, 520855056), (5952, 518754834), (6141, 502789248), (6156, 501564128), (6408, 481839696), (6417, 481163904), (6448, 478850616), (6498, 475166016), (6624, 466127532), (6669, 462982272), (6696, 461115408), (6764, 456479712), (6942, 444775104), (6992, 441594504), (7068, 436846176), (7176, 430271568), (7209, 428301952), (7254, 425644992), (7296, 423194733), (7452, 414335584), (7488, 412343586), (7657, 403242624), (7866, 392528448), (7904, 390641292), (8073, 382463616), (8188, 377091936), (8208, 376173096), (8277, 373037184), (8303, 371869056), (8424, 366527632), (8544, 361379772), (8556, 360872928), (8664, 356374512), (8832, 349595649), (8892, 347236704), (8928, 345836556), (9256, 333581328), (9269, 333113472), (9386, 328961088), (9424, 327634632), (9568, 322703676), (9612, 321226464), (9672, 319233744), (9747, 316777344), (9936, 310751688), (10044, 307410272), (10146, 304319808), (10368, 297803701), (10413, 296516736), (10488, 294396336), (10602, 291230784), (10764, 286847712), (10881, 283763328), (10944, 282129822), (11036, 279777888), (11191, 275902848), (11232, 274895724), (11362, 271750464), (11392, 271034829), (11408, 270654696), (11552, 267280884), (11799, 261685632), (11856, 260427528), (11904, 259377417), (12282, 251394624), (12312, 250782064), (12816, 240919848), (12834, 240581952), (12896, 239425308), (12996, 237583008), (13248, 233063766), (13338, 231491136), (13392, 230557704), (13528, 228239856), (13547, 227919744), (13884, 222387552), (13984, 220797252), (14079, 219307392), (14136, 218423088), (14352, 215135784), (14418, 214150976), (14508, 212822496), (14904, 207167792), (14976, 206171793), (15219, 202879872), (15314, 201621312), (15732, 196264224), (15808, 195320646), (15903, 194153856), (16146, 191231808), (16376, 188545968), (16416, 188086548), (16554, 186518592), (16606, 185934528), (16848, 183263816), (17043, 181166976), (17088, 180689886), (17112, 180436464), (17328, 178187256), (17784, 173618352), (17856, 172918278), (18423, 167596416), (18512, 166790664), (18538, 166556736), (18772, 164480544), (18848, 163817316), (19136, 161351838), (19224, 160613232), (19251, 160387968), (19344, 159616872), (19494, 158388672), (19872, 155375844), (20007, 154327424), (20088, 153705136), (20292, 152159904), (20826, 148258368), (20976, 147198168), (21204, 145615392), (21528, 143423856), (21762, 141881664), (21888, 141064911), (21983, 140455296), (22072, 139888944), (22382, 137951424), (22464, 137447862), (22724, 135875232), (22816, 135327348), (22971, 134414208), (23104, 133640442), (23598, 130842816), (23712, 130213764), (24219, 127487872), (24564, 125697312), (24624, 125391032), (24831, 124345728), (24909, 123956352), (25632, 120459924), (25668, 120290976), (25792, 119712654), (25992, 118791504), (26496, 116531883), (26611, 116028288), (26676, 115745568), (26784, 115278852), (27056, 114119928), (27094, 113959872), (27768, 111193776), (27807, 111037824), (27968, 110398626), (28158, 109653696), (28272, 109211544), (28704, 107567892), (28836, 107075488), (29016, 106411248), (29241, 105592448), (29808, 103583896), (30438, 101439936), (30628, 100810656), (31239, 98838912), (31464, 98132112), (31616, 97660323), (31806, 97076928), (32129, 96100992), (32292, 95615904), (32643, 94587776), (32752, 94272984), (32832, 94043274), (33108, 93259296), (33212, 92967264), (33573, 91967616), (33696, 91631908), (34086, 90583488), (34176, 90344943), (34224, 90218232), (34656, 89093628), (35397, 87228544), (35568, 86809176), (35712, 86459139), (35867, 86085504), (36846, 83798208), (37024, 83395332), (37076, 83278368), (37544, 82240272), (37696, 81908658), (38272, 80675919), (38448, 80306616), (38502, 80193984), (38688, 79808436), (38893, 79387776), (38988, 79194336), (39744, 77687922), (40014, 77163712), (40176, 76852568), (40584, 76079952), (40641, 75973248), (41652, 74129184), (41952, 73599084), (42237, 73102464), (42408, 72807696), (43056, 71711928), (43524, 70940832), (43966, 70227648), (44144, 69944472), (44764, 68975712), (44928, 68723931), (45448, 67937616), (45632, 67663674), (45657, 67626624), (45942, 67207104), (46208, 66820221), (47196, 65421408), (47424, 65106882), (47709, 64717952), (48438, 63743936), (49128, 62848656), (49248, 62695516), (49662, 62172864), (49818, 61978176), (51129, 60388992), (51264, 60229962), (51336, 60145488), (51584, 59856327), (51984, 59395752), (52421, 58900608), (53222, 58014144), (53352, 57872784), (53568, 57639426), (54112, 57059964), (54188, 56979936), (55269, 55865472), (55536, 55596888), (55614, 55518912), (55936, 55199313), (56316, 54826848), (56544, 54605772), (57408, 53783946), (57672, 53537744), (57753, 53462656), (58032, 53205624), (58482, 52796224), (59616, 51791948), (60876, 50719968), (61256, 50405328), (62478, 49419456), (62928, 49066056), (63457, 48657024), (63612, 48538464), (64258, 48050496), (64584, 47807952), (65286, 47293888), (65504, 47136492), (65664, 47021637), (65949, 46818432), (66216, 46629648), (66424, 46483632), (67146, 45983808), (67392, 45815954), (68172, 45291744), (68448, 45109116), (68913, 44804736), (69312, 44546814), (70794, 43614272), (71136, 43404588), (71734, 43042752), (73692, 41899104), (74048, 41697666), (74152, 41639184), (74493, 41448576), (74727, 41318784), (75088, 41120136), (75392, 40954329), (76896, 40153308), (77004, 40096992), (77376, 39904218), (77786, 39693888), (77976, 39597168), (79488, 38843961), (79833, 38676096), (80028, 38581856), (80352, 38426284), (81168, 38039976), (81282, 37986624), (83304, 37064592), (83421, 37012608), (83904, 36799542), (84474, 36551232), (84816, 36403848), (86112, 35855964), (87048, 35470416), (87932, 35113824), (88288, 34972236), (89528, 34487856), (90896, 33968808), (91264, 33831837), (91314, 33813312), (91884, 33603552), (93717, 32946304), (94392, 32710704), (94848, 32553441), (95418, 32358976), (96387, 32033664), (96876, 31871968), (98256, 31424328), (98496, 31347758), (99324, 31086432), (99636, 30989088), (100719, 30655872), (102258, 30194496), (102528, 30114981), (102672, 30072744), (103968, 29697876), (104842, 29450304), (106444, 29007072), (106704, 28936392), (107136, 28819713), (107601, 28695168), (107939, 28605312), (108224, 28529982), (108376, 28489968), (110538, 27932736), (111072, 27798444), (111228, 27759456), (112632, 27413424), (113088, 27302886), (114816, 26891973), (115344, 26768872), (115506, 26731328), (116064, 26602812), (116679, 26462592), (116964, 26398112), (119232, 25895974), (121752, 25359984), (121923, 25324416), (122512, 25202664), (124956, 24709728), (125856, 24533028), (126711, 24367488), (126914, 24328512), (127224, 24269232), (128516, 24025248), (129168, 23903976), (130572, 23646944), (131008, 23568246), (131898, 23409216), (132432, 23314824), (132848, 23241816), (134292, 22991904), (134784, 22907977), (136344, 22645872), (136896, 22554558), (136971, 22542208), (137826, 22402368), (138624, 22273407), (141588, 21807136), (142272, 21702294), (143468, 21521376), (145483, 21223296), (147384, 20949552), (148096, 20848833), (148304, 20819592), (148986, 20724288), (149454, 20659392), (150176, 20560068), (153387, 20129664), (153792, 20076654), (154008, 20048496), (154752, 19952109), (155572, 19846944), (155952, 19798584), (157263, 19633536), (159666, 19338048), (160056, 19290928), (160704, 19213142), (162336, 19019988), (162564, 18993312), (165807, 18621824), (166608, 18532296), (166842, 18506304), (167808, 18399771), (168948, 18275616), (169632, 18201924), (172224, 17927982), (174096, 17735208), (175864, 17556912), (176111, 17532288), (176576, 17486118), (179056, 17243928), (181792, 16984404), (182628, 16906656), (183768, 16801776), (187434, 16473152), (188784, 16355352), (190371, 16219008), (190836, 16179488), (192774, 16016832), (193752, 15935984), (196512, 15712164), (196992, 15673879), (197847, 15606144), (198648, 15543216), (199272, 15494544), (201438, 15327936), (204516, 15097248), (205344, 15036372), (206739, 14934912), (207936, 14848938), (209684, 14725152), (212888, 14503536), (213408, 14468196), (215202, 14347584), (215878, 14302656), (216448, 14264991), (216752, 14244984), (221076, 13966368), (222144, 13899222), (222456, 13879728), (223479, 13816192), (224181, 13772928), (225264, 13706712), (226176, 13651443), (230688, 13384436), (231012, 13365664), (232128, 13301406), (233358, 13231296), (233928, 13199056), (238464, 12947987), (239499, 12892032), (243504, 12679992), (243846, 12662208), (245024, 12601332), (249912, 12354864), (250263, 12337536), (251712, 12266514), (253422, 12183744), (253828, 12164256), (254448, 12134616), (257032, 12012624), (257393, 11995776), (258336, 11951988), (261144, 11823472), (262016, 11784123), (263796, 11704608), (264864, 11657412), (265696, 11620908), (268584, 11495952), (272688, 11322936), (273792, 11277279), (273942, 11271104), (275652, 11201184), (283176, 10903568), (284544, 10851147), (286936, 10760688), (289161, 10677888), (290966, 10611648), (294768, 10474776), (296608, 10409796), (297972, 10362144), (298908, 10329696), (300352, 10280034), (302157, 10218624), (306774, 10064832), (307584, 10038327), (308016, 10024248), (311144, 9923472), (311904, 9899292), (314526, 9816768), (319332, 9669024), (320112, 9645464), (321408, 9606571), (322803, 9565056), (323817, 9535104), (324672, 9509994), (325128, 9496656), (331614, 9310912), (333216, 9266148), (333684, 9253152), (337896, 9137808), (339264, 9100962), (344448, 8963991), (348192, 8867604), (350037, 8820864), (351728, 8778456), (352222, 8766144), (353152, 8743059), (358112, 8621964), (363584, 8492202), (365256, 8453328), (365769, 8441472), (367536, 8400888), (374868, 8236576), (377568, 8177676), (380133, 8122496), (380742, 8109504), (381672, 8089744), (385548, 8008416), (387504, 7967992), (393024, 7856082), (395694, 7803072), (397296, 7771608), (398544, 7747272), (402876, 7663968), (409032, 7548624), (410688, 7518186), (413478, 7467456), (415872, 7424469), (417677, 7392384), (419368, 7362576), (425776, 7251768), (426816, 7234098), (430404, 7173792), (431756, 7151328), (433504, 7122492), (436449, 7074432), (442152, 6983184), (444288, 6949611), (444912, 6939864), (446958, 6908096), (448362, 6886464), (450528, 6853356), (460161, 6709888), (461376, 6692218), (462024, 6682832), (464256, 6650703), (466716, 6615648), (467856, 6599528), (471789, 6544512), (478998, 6446016), (487008, 6339996), (487692, 6331104), (490048, 6300666), (499824, 6177432), (500526, 6168768), (503424, 6133257), (505609, 6106752), (506844, 6091872), (507656, 6082128), (508896, 6067308), (514064, 6006312), (514786, 5997888), (516672, 5975994), (522288, 5911736), (527592, 5852304), (528333, 5844096), (529728, 5828706), (531392, 5810454), (537168, 5747976), (545376, 5661468), (547884, 5635552), (551304, 5600592), (566352, 5451784), (571113, 5406336), (573872, 5380344), (578322, 5338944), (581932, 5305824), (589536, 5237388), (593216, 5204898), (593541, 5202048), (595944, 5181072), (597816, 5164848), (600704, 5140017), (604314, 5109312), (613548, 5032416), (616032, 5012124), (620217, 4978304), (622288, 4961736), (623808, 4949646), (629052, 4908384), (638664, 4834512), (640224, 4822732), (645606, 4782528), (647634, 4767552), (649344, 4754997), (650256, 4748328), (663228, 4655456), (666432, 4633074), (667368, 4626576), (672543, 4590976), (675792, 4568904), (678528, 4550481), (681473, 4530816), (696384, 4433802), (700074, 4410432), (703456, 4389228), (704444, 4383072), (716224, 4310982), (718497, 4297344), (727168, 4246101), (730512, 4226664), (731538, 4220736), (735072, 4200444), (738967, 4178304), (749736, 4118288), (750789, 4112512), (755136, 4088838), (760266, 4061248), (761484, 4054752), (763344, 4044872), (771096, 4004208), (772179, 3998592), (775008, 3983996), (786048, 3928041), (791388, 3901536), (794592, 3885804), (797088, 3873636), (805752, 3831984), (818064, 3774312), (821376, 3759093), (824941, 3742848), (826956, 3733728), (835354, 3696192), (838736, 3681288), (851552, 3625884), (853632, 3617049), (860808, 3586896), (863512, 3575664), (867008, 3561246), (867483, 3559296), (872898, 3537216), (884304, 3491592), (889824, 3469932), (893916, 3454048), (896724, 3443232), (901056, 3426678), (906471, 3406208), (920322, 3354944), (922752, 3346109), (924048, 3341416), (933432, 3307824), (935712, 3299764), (943578, 3272256), (957996, 3223008), (968409, 3188352), (971451, 3178368), (974016, 3169998), (975384, 3165552), (980096, 3150333), (995999, 3100032), (999648, 3088716), (1001052, 3084384), (1011218, 3053376), (1013688, 3045936), (1015312, 3041064), (1017792, 3033654), (1028128, 3003156), (1029572, 2998944), (1033344, 2987997), (1044576, 2955868), (1050111, 2940288), (1055184, 2926152), (1056666, 2922048), (1059456, 2914353), (1062784, 2905227), (1074336, 2873988), (1090752, 2830734), (1095768, 2817776), (1097307, 2813824), (1102608, 2800296), (1132704, 2725892), (1142226, 2703168), (1147744, 2690172), (1156644, 2669472), (1163864, 2652912), (1179072, 2618694), (1186432, 2602449), (1187082, 2601024), (1191888, 2590536), (1195632, 2582424), (1205683, 2560896), (1208628, 2554656), (1227096, 2516208), (1232064, 2506062), (1240434, 2489152), (1244576, 2480868), (1247616, 2474823), (1253031, 2464128), (1258104, 2454192), (1277328, 2417256), (1280448, 2411366), (1291212, 2391264), (1295268, 2383776), (1300512, 2374164), (1309347, 2358144), (1326456, 2327728), (1332864, 2316537), (1334736, 2313288), (1345086, 2295488), (1351584, 2284452), (1362946, 2265408), (1392768, 2216901), (1400148, 2205216), (1406912, 2194614), (1408888, 2191536), (1415367, 2181504), (1432448, 2155491), (1436994, 2148672), (1461024, 2113332), (1463076, 2110368), (1470144, 2100222), (1477934, 2089152), (1499472, 2059144), (1501578, 2056256), (1510272, 2044419), (1516827, 2035584), (1520532, 2030624), (1522968, 2027376), (1526688, 2022436), (1542192, 2002104), (1544358, 1999296), (1550016, 1991998), (1582776, 1950768), (1584999, 1948032), (1589184, 1942902), (1594176, 1936818), (1611504, 1915992), (1636128, 1887156), (1649882, 1871424), (1653912, 1866864), (1670708, 1848096), (1677472, 1840644), (1703104, 1812942), (1713339, 1802112), (1721616, 1793448), (1727024, 1787832), (1734016, 1780623), (1734966, 1779648), (1745796, 1768608)]