1258101851328

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:251

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 32, 36, 38, 41, 42, 48, 54, 56, 57, 59, 62, 63, 64, 72, 73, 76, 82, 84, 93, 96, 108, 112, 114, 118, 123, 124, 126, 133, 144, 146, 152, 164, 168, 171, 177, 186, 189, 192, 216, 217, 219, 224, 228, 236, 246, 248, 252, 266, 279, 287, 288, 292, 304, 328, 336, 342, 354, 369, 372, 378, 399, 413, 432, 434, 438, 448, 456, 472, 492, 496, 504, 511, 513, 531, 532, 558, 574, 576, 584, 589, 608, 651, 656, 657, 672, 684, 708, 738, 744, 756, 779, 798, 826, 837, 861, 864, 868, 876, 912, 944, 984, 992, 1008, 1022, 1026, 1062, 1064, 1107, 1116, 1121, 1148, 1168, 1178, 1197, 1216, 1239, 1271, 1302, 1312, 1314, 1344, 1368, 1387, 1416, 1476, 1488, 1512, 1533, 1558, 1593, 1596, 1652, 1674, 1722, 1728, 1736, 1752, 1767, 1824, 1829, 1888, 1953, 1968, 1971, 1984, 2016, 2044, 2052, 2124, 2128, 2214, 2232, 2242, 2263, 2296, 2336, 2337, 2356, 2394, 2419, 2478, 2542, 2583, 2604, 2624, 2628, 2736, 2774, 2832, 2952, 2976, 2993, 3024, 3066, 3116, 3186, 3192, 3304, 3348, 3363, 3444, 3472, 3504, 3534, 3591, 3648, 3658, 3717, 3776, 3813, 3906, 3936, 3942, 4032, 4088, 4104, 4123, 4161, 4248, 4256, 4307, 4428, 4464, 4484, 4526, 4592, 4599, 4672, 4674, 4712, 4788, 4838, 4956, 5084, 5166, 5208, 5256, 5301, 5453, 5472, 5487, 5548, 5664, 5859, 5904, 5952, 5986, 6048, 6132, 6232, 6372, 6384, 6608, 6696, 6726, 6789, 6888, 6944, 7008, 7011, 7068, 7182, 7257, 7316, 7434, 7626, 7749, 7812, 7847, 7872, 7884, 8176, 8208, 8246, 8322, 8496, 8512, 8614, 8856, 8897, 8928, 8968, 8979, 9052, 9184, 9198, 9348, 9424, 9576, 9676, 9709, 9912, 10089, 10168, 10332, 10416, 10512, 10602, 10906, 10944, 10974, 11096, 11151, 11328, 11439, 11718, 11808, 11972, 12096, 12264, 12369, 12464, 12483, 12744, 12768, 12803, 12921, 13216, 13392, 13452, 13578, 13776, 13797, 13888, 14016, 14022, 14136, 14364, 14514, 14632, 14868, 15252, 15498, 15624, 15694, 15768, 15841, 15903, 16352, 16359, 16416, 16461, 16492, 16644, 16933, 16992, 17228, 17712, 17794, 17856, 17936, 17958, 18104, 18368, 18396, 18696, 18848, 19152, 19352, 19418, 19824, 20178, 20336, 20367, 20664, 20832, 20951, 21024, 21033, 21204, 21771, 21812, 21948, 22192, 22302, 22878, 23436, 23541, 23616, 23944, 24149, 24528, 24738, 24928, 24966, 25488, 25536, 25606, 25842, 26432, 26691, 26784, 26904, 26937, 27156, 27552, 27594, 28044, 28272, 28728, 29028, 29127, 29264, 29736, 30149, 30267, 30504, 30996, 31248, 31388, 31536, 31682, 31806, 32704, 32718, 32832, 32922, 32984, 33288, 33866, 33984, 34317, 34456, 34751, 35424, 35588, 35872, 35916, 36208, 36792, 37107, 37392, 37449, 37696, 38304, 38409, 38704, 38763, 38836, 39648, 40356, 40672, 40734, 41328, 41664, 41902, 42048, 42066, 42408, 42997, 43542, 43624, 43896, 44384, 44604, 45756, 45961, 46872, 47082, 47523, 47888, 48298, 49056, 49077, 49383, 49476, 49856, 49932, 50799, 50976, 51212, 51684, 53382, 53568, 53808, 53874, 54312, 55104, 55188, 56088, 56544, 56867, 57456, 58056, 58254, 58528, 59472, 60298, 60534, 61008, 61101, 61992, 62496, 62776, 62853, 63072, 63364, 63612, 65313, 65436, 65844, 65968, 66576, 67732, 68634, 68912, 69502, 70623, 70848, 71176, 71744, 71832, 72416, 72447, 73584, 74214, 74784, 74898, 74989, 76608, 76818, 77408, 77526, 77672, 79296, 80073, 80712, 80811, 81344, 81468, 81833, 82656, 83804, 84132, 84816, 85994, 87084, 87248, 87381, 87792, 88768, 89208, 90447, 91512, 91922, 92783, 93744, 94164, 95046, 95776, 96596, 98112, 98154, 98766, 98952, 99864, 101598, 101952, 102424, 103368, 104253, 106764, 107616, 107748, 108624, 110376, 111321, 112176, 113088, 113734, 114912, 115227, 116112, 116289, 116508, 117056, 118944, 120596, 121068, 122016, 122202, 123984, 124992, 125552, 125706, 126144, 126728, 127224, 128991, 130626, 130872, 131688, 131936, 133152, 133517, 135464, 137268, 137824, 137883, 139004, 141246, 142352, 142569, 143664, 144832, 144894, 147168, 147231, 148428, 149568, 149796, 149978, 152397, 153636, 154816, 155052, 155344, 160146, 161424, 161622, 162936, 163666, 165312, 167608, 168264, 169043, 169632, 170601, 171988, 174168, 174496, 174762, 175584, 176587, 178416, 180894, 183024, 183844, 185566, 187488, 188328, 188559, 190092, 191552, 193192, 196308, 197532, 197904, 199728, 203196, 204848, 206736, 208506, 211869, 213528, 215232, 215496, 217248, 217341, 220752, 222642, 224352, 224967, 227468, 229824, 230454, 232224, 232578, 233016, 237888, 240219, 241192, 242136, 243257, 244032, 244404, 245499, 247968, 251104, 251412, 253456, 254448, 257982, 261252, 261744, 262143, 263376, 263872, 266304, 267034, 270928, 271341, 274536, 275648, 275766, 278008, 278349, 282492, 284704, 285138, 287328, 289788, 294336, 294462, 296856, 299592, 299956, 300979, 304794, 307272, 310104, 310688, 312759, 320292, 321727, 322848, 323244, 325872, 327332, 335216, 336528, 338086, 339264, 341202, 343976, 345681, 348336, 348992, 349524, 351168, 353174, 356832, 361788, 366048, 367688, 371132, 374976, 376656, 377118, 380184, 386384, 386973, 392616, 395064, 395808, 398069, 399456, 400551, 406392, 409696, 413472, 413649, 417012, 423738, 427056, 427707, 430992, 434496, 434682, 441504, 445284, 448704, 449934, 454936, 457191, 460908, 464448, 465156, 466032, 480438, 482384, 484272, 486514, 488808, 490998, 495936, 502208, 502824, 506912, 507129, 508896, 511803, 515964, 522504, 523488, 524286, 524923, 526752, 529761, 534068, 541856, 542682, 549072, 551532, 556016, 556698, 564984, 565677, 569408, 570276, 572831, 574656, 579576, 588924, 593712, 599184, 599912, 601958, 609588, 614544, 620208, 621376, 625518, 640584, 643454, 645696, 646488, 649481, 651744, 652023, 654664, 670432, 673056, 674901, 676172, 682404, 687952, 691362, 696672, 699048, 706348, 713664, 723576, 729771, 732096, 735376, 736497, 742264, 753312, 754236, 760368, 772768, 773946, 785232, 790128, 791616, 796138, 798912, 801102, 812784, 814023, 819392, 826944, 827298, 834024, 835047, 847476, 854112, 855414, 861984, 869364, 883008, 890568, 899868, 902937, 909872, 914382, 921816, 930312, 932064, 934619, 938277, 960876, 964768, 965181, 968544, 973028, 977616, 981996, 1005648, 1013824, 1014258, 1017792, 1023606, 1031928, 1045008, 1046976, 1048572, 1049846, 1053504, 1059522, 1068136, 1083712, 1085364, 1098144, 1103064, 1112032, 1113396, 1129968, 1131354, 1140552, 1145662, 1159152, 1160919, 1177848, 1187424, 1194207, 1198368, 1199824, 1201653, 1203916, 1219176, 1229088, 1236109, 1240416, 1240947, 1251036, 1281168, 1286908, 1292976, 1298962, 1303488, 1304046, 1309328, 1340864, 1346112, 1349802, 1352344, 1364808, 1375904, 1382724, 1393344, 1398096, 1412696, 1424791, 1447152, 1459542, 1470752, 1472994, 1484528, 1506624, 1508472, 1520736, 1521387, 1535409, 1545536, 1547892, 1570464, 1574769, 1580256, 1589283, 1592276, 1602204, 1625568, 1628046, 1654596, 1668048, 1670094, 1694952, 1708224, 1710828, 1718493, 1723968, 1738728, 1762877, 1781136, 1799736, 1805874, 1819744, 1828764, 1843632, 1860624, 1864128, 1869238, 1876554, 1921752, 1929536, 1930362, 1937088, 1946056, 1948443, 1955232, 1963992, 2011296, 2024703, 2028516, 2047212, 2063856, 2090016, 2097144, 2099692, 2119044, 2136272, 2170728, 2189313, 2196288, 2206128, 2209491, 2224064, 2226792, 2259936, 2262708, 2281104, 2291324, 2318304, 2321838, 2355696, 2374848, 2388414, 2396736, 2399648, 2403306, 2407832, 2438352, 2458176, 2472218, 2480832, 2481894, 2502072, 2505141, 2536823, 2562336, 2573816, 2585952, 2597924, 2608092, 2618656, 2699604, 2704688, 2708811, 2729616, 2751808, 2765448, 2796192, 2803857, 2825392, 2849582, 2894304, 2895543, 2919084, 2941504, 2945988, 2969056, 3016944, 3041472, 3042774, 3070818, 3095784, 3140928, 3149538, 3160512, 3178566, 3184552, 3204408, 3251136, 3256092, 3309192, 3336096, 3340188, 3355153, 3389904, 3421656, 3436986, 3477456, 3525754, 3562272, 3582621, 3599472, 3604959, 3611748, 3639488, 3657528, 3687264, 3708327, 3721248, 3738476, 3753108, 3843504, 3860724, 3892112, 3896886, 3910464, 3927984, 4022592, 4049406, 4057032, 4094424, 4127712, 4180032, 4194288, 4199384, 4238088, 4272544, 4274373, 4341456, 4378626, 4412256, 4418982, 4453584, 4519872, 4525416, 4562208, 4564161, 4582648, 4636608, 4643676, 4711392, 4724307, 4767849, 4776828, 4799296, 4806612, 4815664, 4876704, 4944436, 4963788, 5004144, 5010282, 5073646, 5124672, 5147632, 5155479, 5171904, 5195848, 5216184, 5237312, 5288631, 5399208, 5409376, 5417622, 5459232, 5474197, 5530896, 5592384, 5607714, 5650784, 5699164, 5788608, 5791086, 5838168, 5845329, 5891976, 5938112, 6033888, 6085548, 6141636, 6191568, 6299076, 6357132, 6369104, 6408816, 6512184, 6567939, 6618384, 6672192, 6680376, 6710306, 6779808, 6843312, 6873972, 6954912, 7051508, 7124544, 7165242, 7198944, 7209918, 7223496, 7315056, 7374528, 7416654, 7442496, 7476952, 7506216, 7610469, 7687008, 7721448, 7784224, 7793772, 7855968, 8098812, 8114064, 8126433, 8188848, 8255424, 8388576, 8398768, 8411571, 8476176, 8545088, 8548746, 8682912, 8686629, 8757252, 8824512, 8837964, 8907168, 9050832, 9124416, 9128322, 9165296, 9287352, 9422784, 9448614, 9535698, 9553656, 9613224, 9631328, 9753408, 9888872, 9927576, 9973537, 10008288, 10020564, 10065459, 10147292, 10295264, 10310958, 10391696, 10432368, 10577262, 10747863, 10798416, 10818752, 10835244, 10918464, 10948394, 11061792, 11124981, 11215428, 11301568, 11398328, 11582172, 11676336, 11690658, 11783952, 12067776, 12171096, 12283272, 12340139, 12383136, 12598152, 12714264, 12738208, 12817632, 12823119, 13024368, 13135878, 13236768, 13360752, 13420612, 13559616, 13686624, 13747944, 13909824, 14103016, 14172921, 14330484, 14397888, 14419836, 14446992, 14630112, 14833308, 14953904, 15012432, 15220938, 15374016, 15442896, 15466437, 15568448, 15587544, 15711936, 15865893, 16197624, 16228128, 16252866, 16377696, 16422591, 16777152, 16797536, 16823142, 16952352, 17097492, 17365824, 17373258, 17514504, 17535987, 17675928, 17757761, 17814336, 18101664, 18256644, 18330592, 18574704, 18897228, 19071396, 19107312, 19226448, 19262656, 19777744, 19855152, 19947074, 20016576, 20041128, 20130918, 20294584, 20590528, 20621916, 20783392, 20864736, 21154524, 21495726, 21596832, 21670488, 21896788, 22123584, 22249962, 22430856, 22796656, 22831407, 23164344, 23352672, 23381316, 23486071, 23567904, 24342192, 24566544, 24680278, 24766272, 25196304, 25234713, 25428528, 25476416, 25635264, 25646238, 26048736, 26271756, 26473536, 26721504, 26841224, 27373248, 27495888, 28206032, 28345842, 28660968, 28839672, 28893984, 29260224, 29666616, 29907808, 29920611, 30024864, 30196377, 30441876, 30885792, 30932874, 31175088, 31731786, 32395248, 32456256, 32505732, 32755392, 32845182, 33374943, 33595072, 33646284, 33904704, 34194984, 34746516, 35029008, 35071974, 35351856, 35515522, 36203328, 36513288, 36661184, 37020417, 37149408, 37794456, 38142792, 38214624, 38319379, 38452896, 38469357, 39555488, 39710304, 39894148, 40082256, 40261836, 40589168, 41243832, 41566784, 41729472, 42309048, 42991452, 43193664, 43340976, 43793576, 44499924, 44861712, 45593312, 45662814, 46328688, 46705344, 46762632, 46972142, 47135808, 47597679, 48684384, 49133088, 49267773, 49360556, 50392608, 50469426, 50857056, 51292476, 52097472, 52543512, 53273283, 53443008, 53682448, 54991776, 56412064, 56691684, 57321936, 57679344, 57787968, 59333232, 59815616, 59841222, 60049728, 60392754, 60883752, 61771584, 61865748, 62350176, 63463572, 64790496, 65011464, 65690364, 66749886, 67292568, 68389968, 68494221, 69493032, 70058016, 70143948, 70458213, 70703712, 71031044, 73026576, 74040834, 74298816, 75588912, 76285584, 76429248, 76638758, 76905792, 76938714, 79110976, 79420608, 79788296, 80164512, 80523672, 81178336, 82487664, 84618096, 85982904, 86681952, 87587152, 88999848, 89723424, 89761833, 90589131, 91186624, 91325628, 92657376, 93525264, 93944284, 95195358, 97368768, 98266176, 98535546, 98721112, 100785216, 100938852, 101714112, 102584952, 104009743, 105087024, 106546566, 107364896, 109983552, 111061251, 112824128, 113383368, 114643872, 114958137, 115358688, 118666464, 119682444, 120785508, 121767504, 123731496, 124700352, 126927144, 129580992, 130022928, 131380728, 133499772, 134585136, 136779936, 136988442, 138986064, 140116032, 140287896, 140916426, 141407424, 142062088, 146053152, 147803319, 148081668, 151177824, 152571168, 153277516, 153877428, 159576592, 159819849, 160329024, 161047344, 162356672, 164975328, 169236192, 171965808, 173363904, 175174304, 177999696, 179446848, 179523666, 181178262, 182651256, 185314752, 187050528, 187888568, 190390716, 197071092, 197442224, 201877704, 205169904, 208019486, 210174048, 211374639, 213093132, 214729792, 222122502, 226766736, 229287744, 229916274, 230717376, 237332928, 239364888, 241571016, 243535008, 247462992, 253854288, 260045856, 262761456, 266999544, 269170272, 269285499, 273559872, 273976884, 277972128, 280575792, 281832852, 284124176, 292106304, 295606638, 296163336, 302355648, 305142336, 306555032, 307754856, 312029229, 319153184, 319639698, 322094688, 329950656, 333183753, 338472384, 343931616, 344874411, 350348608, 355999392, 359047332, 362356524, 365302512, 374101056, 375777136, 380781432, 394142184, 394884448, 403755408, 410339808, 416038972, 420348096, 422749278, 426186264, 444245004, 453533472, 459832548, 478729776, 479459547, 483142032, 487070016, 494925984, 507708576, 520091712, 525522912, 533999088, 538340544, 538570998, 547953768, 555944256, 561151584, 563665704, 568248352, 591213276, 592326672, 613110064, 615509712, 624058458, 634123917, 638306368, 639279396, 644189376, 666367506, 687863232, 689748822, 711998784, 718094664, 724713048, 728068201, 730605024, 751554272, 761562864, 788284368, 789768896, 807510816, 820679616, 832077944, 845498556, 852372528, 888490008, 907066944, 919665096, 936087687, 957459552, 958919094, 966284064, 989851968, 1015417152, 1034623233, 1051045824, 1067998176, 1077141996, 1095907536, 1122303168, 1127331408, 1136496704, 1182426552, 1184653344, 1226220128, 1231019424, 1248116916, 1268247834, 1278558792, 1332735012, 1379497644, 1436189328, 1449426096, 1456136402, 1461210048, 1503108544, 1523125728, 1576568736, 1615021632, 1664155888, 1690997112, 1704745056, 1776980016, 1839330192, 1872175374, 1914919104, 1917838188, 1932568128, 2069246466, 2135996352, 2154283992, 2184204603, 2191815072, 2254662816, 2364853104, 2369306688, 2452440256, 2462038848, 2496233832, 2536495668, 2557117584, 2665470024, 2758995288, 2808263061, 2872378656, 2898852192, 2912272804, 3046251456, 3153137472, 3328311776, 3381994224, 3409490112, 3553960032, 3678660384, 3744350748, 3835676376, 4138492932, 4308567984, 4368409206, 4383630144, 4509325632, 4729706208, 4992467664, 5072991336, 5114235168, 5330940048, 5517990576, 5616526122, 5744757312, 5797704384, 5824545608, 6552613809, 6656623552, 6763988448, 7107920064, 7357320768, 7488701496, 7671352752, 8276985864, 8617135968, 8736818412, 9459412416, 9984935328, 10145982672, 10228470336, 10661880096, 11035981152, 11233052244, 11649091216, 13105227618, 13527976896, 14977402992, 15342705504, 16553971728, 17234271936, 17473636824, 19657841427, 19969870656, 20291965344, 21323760192, 22071962304, 22466104488, 23298182432, 26210455236, 29954805984, 30685411008, 33107943456, 34947273648, 39315682854, 40583930688, 44932208976, 46596364864, 52420910472, 59909611968, 66215886912, 69894547296, 78631365708, 89864417952, 104841820944, 139789094592, 157262731416, 179728835904, 209683641888, 314525462832, 419367283776, 629050925664, 1258101851328]

約数ペア:

[(1, 1258101851328), (2, 629050925664), (3, 419367283776), (4, 314525462832), (6, 209683641888), (7, 179728835904), (8, 157262731416), (9, 139789094592), (12, 104841820944), (14, 89864417952), (16, 78631365708), (18, 69894547296), (19, 66215886912), (21, 59909611968), (24, 52420910472), (27, 46596364864), (28, 44932208976), (31, 40583930688), (32, 39315682854), (36, 34947273648), (38, 33107943456), (41, 30685411008), (42, 29954805984), (48, 26210455236), (54, 23298182432), (56, 22466104488), (57, 22071962304), (59, 21323760192), (62, 20291965344), (63, 19969870656), (64, 19657841427), (72, 17473636824), (73, 17234271936), (76, 16553971728), (82, 15342705504), (84, 14977402992), (93, 13527976896), (96, 13105227618), (108, 11649091216), (112, 11233052244), (114, 11035981152), (118, 10661880096), (123, 10228470336), (124, 10145982672), (126, 9984935328), (133, 9459412416), (144, 8736818412), (146, 8617135968), (152, 8276985864), (164, 7671352752), (168, 7488701496), (171, 7357320768), (177, 7107920064), (186, 6763988448), (189, 6656623552), (192, 6552613809), (216, 5824545608), (217, 5797704384), (219, 5744757312), (224, 5616526122), (228, 5517990576), (236, 5330940048), (246, 5114235168), (248, 5072991336), (252, 4992467664), (266, 4729706208), (279, 4509325632), (287, 4383630144), (288, 4368409206), (292, 4308567984), (304, 4138492932), (328, 3835676376), (336, 3744350748), (342, 3678660384), (354, 3553960032), (369, 3409490112), (372, 3381994224), (378, 3328311776), (399, 3153137472), (413, 3046251456), (432, 2912272804), (434, 2898852192), (438, 2872378656), (448, 2808263061), (456, 2758995288), (472, 2665470024), (492, 2557117584), (496, 2536495668), (504, 2496233832), (511, 2462038848), (513, 2452440256), (531, 2369306688), (532, 2364853104), (558, 2254662816), (574, 2191815072), (576, 2184204603), (584, 2154283992), (589, 2135996352), (608, 2069246466), (651, 1932568128), (656, 1917838188), (657, 1914919104), (672, 1872175374), (684, 1839330192), (708, 1776980016), (738, 1704745056), (744, 1690997112), (756, 1664155888), (779, 1615021632), (798, 1576568736), (826, 1523125728), (837, 1503108544), (861, 1461210048), (864, 1456136402), (868, 1449426096), (876, 1436189328), (912, 1379497644), (944, 1332735012), (984, 1278558792), (992, 1268247834), (1008, 1248116916), (1022, 1231019424), (1026, 1226220128), (1062, 1184653344), (1064, 1182426552), (1107, 1136496704), (1116, 1127331408), (1121, 1122303168), (1148, 1095907536), (1168, 1077141996), (1178, 1067998176), (1197, 1051045824), (1216, 1034623233), (1239, 1015417152), (1271, 989851968), (1302, 966284064), (1312, 958919094), (1314, 957459552), (1344, 936087687), (1368, 919665096), (1387, 907066944), (1416, 888490008), (1476, 852372528), (1488, 845498556), (1512, 832077944), (1533, 820679616), (1558, 807510816), (1593, 789768896), (1596, 788284368), (1652, 761562864), (1674, 751554272), (1722, 730605024), (1728, 728068201), (1736, 724713048), (1752, 718094664), (1767, 711998784), (1824, 689748822), (1829, 687863232), (1888, 666367506), (1953, 644189376), (1968, 639279396), (1971, 638306368), (1984, 634123917), (2016, 624058458), (2044, 615509712), (2052, 613110064), (2124, 592326672), (2128, 591213276), (2214, 568248352), (2232, 563665704), (2242, 561151584), (2263, 555944256), (2296, 547953768), (2336, 538570998), (2337, 538340544), (2356, 533999088), (2394, 525522912), (2419, 520091712), (2478, 507708576), (2542, 494925984), (2583, 487070016), (2604, 483142032), (2624, 479459547), (2628, 478729776), (2736, 459832548), (2774, 453533472), (2832, 444245004), (2952, 426186264), (2976, 422749278), (2993, 420348096), (3024, 416038972), (3066, 410339808), (3116, 403755408), (3186, 394884448), (3192, 394142184), (3304, 380781432), (3348, 375777136), (3363, 374101056), (3444, 365302512), (3472, 362356524), (3504, 359047332), (3534, 355999392), (3591, 350348608), (3648, 344874411), (3658, 343931616), (3717, 338472384), (3776, 333183753), (3813, 329950656), (3906, 322094688), (3936, 319639698), (3942, 319153184), (4032, 312029229), (4088, 307754856), (4104, 306555032), (4123, 305142336), (4161, 302355648), (4248, 296163336), (4256, 295606638), (4307, 292106304), (4428, 284124176), (4464, 281832852), (4484, 280575792), (4526, 277972128), (4592, 273976884), (4599, 273559872), (4672, 269285499), (4674, 269170272), (4712, 266999544), (4788, 262761456), (4838, 260045856), (4956, 253854288), (5084, 247462992), (5166, 243535008), (5208, 241571016), (5256, 239364888), (5301, 237332928), (5453, 230717376), (5472, 229916274), (5487, 229287744), (5548, 226766736), (5664, 222122502), (5859, 214729792), (5904, 213093132), (5952, 211374639), (5986, 210174048), (6048, 208019486), (6132, 205169904), (6232, 201877704), (6372, 197442224), (6384, 197071092), (6608, 190390716), (6696, 187888568), (6726, 187050528), (6789, 185314752), (6888, 182651256), (6944, 181178262), (7008, 179523666), (7011, 179446848), (7068, 177999696), (7182, 175174304), (7257, 173363904), (7316, 171965808), (7434, 169236192), (7626, 164975328), (7749, 162356672), (7812, 161047344), (7847, 160329024), (7872, 159819849), (7884, 159576592), (8176, 153877428), (8208, 153277516), (8246, 152571168), (8322, 151177824), (8496, 148081668), (8512, 147803319), (8614, 146053152), (8856, 142062088), (8897, 141407424), (8928, 140916426), (8968, 140287896), (8979, 140116032), (9052, 138986064), (9184, 136988442), (9198, 136779936), (9348, 134585136), (9424, 133499772), (9576, 131380728), (9676, 130022928), (9709, 129580992), (9912, 126927144), (10089, 124700352), (10168, 123731496), (10332, 121767504), (10416, 120785508), (10512, 119682444), (10602, 118666464), (10906, 115358688), (10944, 114958137), (10974, 114643872), (11096, 113383368), (11151, 112824128), (11328, 111061251), (11439, 109983552), (11718, 107364896), (11808, 106546566), (11972, 105087024), (12096, 104009743), (12264, 102584952), (12369, 101714112), (12464, 100938852), (12483, 100785216), (12744, 98721112), (12768, 98535546), (12803, 98266176), (12921, 97368768), (13216, 95195358), (13392, 93944284), (13452, 93525264), (13578, 92657376), (13776, 91325628), (13797, 91186624), (13888, 90589131), (14016, 89761833), (14022, 89723424), (14136, 88999848), (14364, 87587152), (14514, 86681952), (14632, 85982904), (14868, 84618096), (15252, 82487664), (15498, 81178336), (15624, 80523672), (15694, 80164512), (15768, 79788296), (15841, 79420608), (15903, 79110976), (16352, 76938714), (16359, 76905792), (16416, 76638758), (16461, 76429248), (16492, 76285584), (16644, 75588912), (16933, 74298816), (16992, 74040834), (17228, 73026576), (17712, 71031044), (17794, 70703712), (17856, 70458213), (17936, 70143948), (17958, 70058016), (18104, 69493032), (18368, 68494221), (18396, 68389968), (18696, 67292568), (18848, 66749886), (19152, 65690364), (19352, 65011464), (19418, 64790496), (19824, 63463572), (20178, 62350176), (20336, 61865748), (20367, 61771584), (20664, 60883752), (20832, 60392754), (20951, 60049728), (21024, 59841222), (21033, 59815616), (21204, 59333232), (21771, 57787968), (21812, 57679344), (21948, 57321936), (22192, 56691684), (22302, 56412064), (22878, 54991776), (23436, 53682448), (23541, 53443008), (23616, 53273283), (23944, 52543512), (24149, 52097472), (24528, 51292476), (24738, 50857056), (24928, 50469426), (24966, 50392608), (25488, 49360556), (25536, 49267773), (25606, 49133088), (25842, 48684384), (26432, 47597679), (26691, 47135808), (26784, 46972142), (26904, 46762632), (26937, 46705344), (27156, 46328688), (27552, 45662814), (27594, 45593312), (28044, 44861712), (28272, 44499924), (28728, 43793576), (29028, 43340976), (29127, 43193664), (29264, 42991452), (29736, 42309048), (30149, 41729472), (30267, 41566784), (30504, 41243832), (30996, 40589168), (31248, 40261836), (31388, 40082256), (31536, 39894148), (31682, 39710304), (31806, 39555488), (32704, 38469357), (32718, 38452896), (32832, 38319379), (32922, 38214624), (32984, 38142792), (33288, 37794456), (33866, 37149408), (33984, 37020417), (34317, 36661184), (34456, 36513288), (34751, 36203328), (35424, 35515522), (35588, 35351856), (35872, 35071974), (35916, 35029008), (36208, 34746516), (36792, 34194984), (37107, 33904704), (37392, 33646284), (37449, 33595072), (37696, 33374943), (38304, 32845182), (38409, 32755392), (38704, 32505732), (38763, 32456256), (38836, 32395248), (39648, 31731786), (40356, 31175088), (40672, 30932874), (40734, 30885792), (41328, 30441876), (41664, 30196377), (41902, 30024864), (42048, 29920611), (42066, 29907808), (42408, 29666616), (42997, 29260224), (43542, 28893984), (43624, 28839672), (43896, 28660968), (44384, 28345842), (44604, 28206032), (45756, 27495888), (45961, 27373248), (46872, 26841224), (47082, 26721504), (47523, 26473536), (47888, 26271756), (48298, 26048736), (49056, 25646238), (49077, 25635264), (49383, 25476416), (49476, 25428528), (49856, 25234713), (49932, 25196304), (50799, 24766272), (50976, 24680278), (51212, 24566544), (51684, 24342192), (53382, 23567904), (53568, 23486071), (53808, 23381316), (53874, 23352672), (54312, 23164344), (55104, 22831407), (55188, 22796656), (56088, 22430856), (56544, 22249962), (56867, 22123584), (57456, 21896788), (58056, 21670488), (58254, 21596832), (58528, 21495726), (59472, 21154524), (60298, 20864736), (60534, 20783392), (61008, 20621916), (61101, 20590528), (61992, 20294584), (62496, 20130918), (62776, 20041128), (62853, 20016576), (63072, 19947074), (63364, 19855152), (63612, 19777744), (65313, 19262656), (65436, 19226448), (65844, 19107312), (65968, 19071396), (66576, 18897228), (67732, 18574704), (68634, 18330592), (68912, 18256644), (69502, 18101664), (70623, 17814336), (70848, 17757761), (71176, 17675928), (71744, 17535987), (71832, 17514504), (72416, 17373258), (72447, 17365824), (73584, 17097492), (74214, 16952352), (74784, 16823142), (74898, 16797536), (74989, 16777152), (76608, 16422591), (76818, 16377696), (77408, 16252866), (77526, 16228128), (77672, 16197624), (79296, 15865893), (80073, 15711936), (80712, 15587544), (80811, 15568448), (81344, 15466437), (81468, 15442896), (81833, 15374016), (82656, 15220938), (83804, 15012432), (84132, 14953904), (84816, 14833308), (85994, 14630112), (87084, 14446992), (87248, 14419836), (87381, 14397888), (87792, 14330484), (88768, 14172921), (89208, 14103016), (90447, 13909824), (91512, 13747944), (91922, 13686624), (92783, 13559616), (93744, 13420612), (94164, 13360752), (95046, 13236768), (95776, 13135878), (96596, 13024368), (98112, 12823119), (98154, 12817632), (98766, 12738208), (98952, 12714264), (99864, 12598152), (101598, 12383136), (101952, 12340139), (102424, 12283272), (103368, 12171096), (104253, 12067776), (106764, 11783952), (107616, 11690658), (107748, 11676336), (108624, 11582172), (110376, 11398328), (111321, 11301568), (112176, 11215428), (113088, 11124981), (113734, 11061792), (114912, 10948394), (115227, 10918464), (116112, 10835244), (116289, 10818752), (116508, 10798416), (117056, 10747863), (118944, 10577262), (120596, 10432368), (121068, 10391696), (122016, 10310958), (122202, 10295264), (123984, 10147292), (124992, 10065459), (125552, 10020564), (125706, 10008288), (126144, 9973537), (126728, 9927576), (127224, 9888872), (128991, 9753408), (130626, 9631328), (130872, 9613224), (131688, 9553656), (131936, 9535698), (133152, 9448614), (133517, 9422784), (135464, 9287352), (137268, 9165296), (137824, 9128322), (137883, 9124416), (139004, 9050832), (141246, 8907168), (142352, 8837964), (142569, 8824512), (143664, 8757252), (144832, 8686629), (144894, 8682912), (147168, 8548746), (147231, 8545088), (148428, 8476176), (149568, 8411571), (149796, 8398768), (149978, 8388576), (152397, 8255424), (153636, 8188848), (154816, 8126433), (155052, 8114064), (155344, 8098812), (160146, 7855968), (161424, 7793772), (161622, 7784224), (162936, 7721448), (163666, 7687008), (165312, 7610469), (167608, 7506216), (168264, 7476952), (169043, 7442496), (169632, 7416654), (170601, 7374528), (171988, 7315056), (174168, 7223496), (174496, 7209918), (174762, 7198944), (175584, 7165242), (176587, 7124544), (178416, 7051508), (180894, 6954912), (183024, 6873972), (183844, 6843312), (185566, 6779808), (187488, 6710306), (188328, 6680376), (188559, 6672192), (190092, 6618384), (191552, 6567939), (193192, 6512184), (196308, 6408816), (197532, 6369104), (197904, 6357132), (199728, 6299076), (203196, 6191568), (204848, 6141636), (206736, 6085548), (208506, 6033888), (211869, 5938112), (213528, 5891976), (215232, 5845329), (215496, 5838168), (217248, 5791086), (217341, 5788608), (220752, 5699164), (222642, 5650784), (224352, 5607714), (224967, 5592384), (227468, 5530896), (229824, 5474197), (230454, 5459232), (232224, 5417622), (232578, 5409376), (233016, 5399208), (237888, 5288631), (240219, 5237312), (241192, 5216184), (242136, 5195848), (243257, 5171904), (244032, 5155479), (244404, 5147632), (245499, 5124672), (247968, 5073646), (251104, 5010282), (251412, 5004144), (253456, 4963788), (254448, 4944436), (257982, 4876704), (261252, 4815664), (261744, 4806612), (262143, 4799296), (263376, 4776828), (263872, 4767849), (266304, 4724307), (267034, 4711392), (270928, 4643676), (271341, 4636608), (274536, 4582648), (275648, 4564161), (275766, 4562208), (278008, 4525416), (278349, 4519872), (282492, 4453584), (284704, 4418982), (285138, 4412256), (287328, 4378626), (289788, 4341456), (294336, 4274373), (294462, 4272544), (296856, 4238088), (299592, 4199384), (299956, 4194288), (300979, 4180032), (304794, 4127712), (307272, 4094424), (310104, 4057032), (310688, 4049406), (312759, 4022592), (320292, 3927984), (321727, 3910464), (322848, 3896886), (323244, 3892112), (325872, 3860724), (327332, 3843504), (335216, 3753108), (336528, 3738476), (338086, 3721248), (339264, 3708327), (341202, 3687264), (343976, 3657528), (345681, 3639488), (348336, 3611748), (348992, 3604959), (349524, 3599472), (351168, 3582621), (353174, 3562272), (356832, 3525754), (361788, 3477456), (366048, 3436986), (367688, 3421656), (371132, 3389904), (374976, 3355153), (376656, 3340188), (377118, 3336096), (380184, 3309192), (386384, 3256092), (386973, 3251136), (392616, 3204408), (395064, 3184552), (395808, 3178566), (398069, 3160512), (399456, 3149538), (400551, 3140928), (406392, 3095784), (409696, 3070818), (413472, 3042774), (413649, 3041472), (417012, 3016944), (423738, 2969056), (427056, 2945988), (427707, 2941504), (430992, 2919084), (434496, 2895543), (434682, 2894304), (441504, 2849582), (445284, 2825392), (448704, 2803857), (449934, 2796192), (454936, 2765448), (457191, 2751808), (460908, 2729616), (464448, 2708811), (465156, 2704688), (466032, 2699604), (480438, 2618656), (482384, 2608092), (484272, 2597924), (486514, 2585952), (488808, 2573816), (490998, 2562336), (495936, 2536823), (502208, 2505141), (502824, 2502072), (506912, 2481894), (507129, 2480832), (508896, 2472218), (511803, 2458176), (515964, 2438352), (522504, 2407832), (523488, 2403306), (524286, 2399648), (524923, 2396736), (526752, 2388414), (529761, 2374848), (534068, 2355696), (541856, 2321838), (542682, 2318304), (549072, 2291324), (551532, 2281104), (556016, 2262708), (556698, 2259936), (564984, 2226792), (565677, 2224064), (569408, 2209491), (570276, 2206128), (572831, 2196288), (574656, 2189313), (579576, 2170728), (588924, 2136272), (593712, 2119044), (599184, 2099692), (599912, 2097144), (601958, 2090016), (609588, 2063856), (614544, 2047212), (620208, 2028516), (621376, 2024703), (625518, 2011296), (640584, 1963992), (643454, 1955232), (645696, 1948443), (646488, 1946056), (649481, 1937088), (651744, 1930362), (652023, 1929536), (654664, 1921752), (670432, 1876554), (673056, 1869238), (674901, 1864128), (676172, 1860624), (682404, 1843632), (687952, 1828764), (691362, 1819744), (696672, 1805874), (699048, 1799736), (706348, 1781136), (713664, 1762877), (723576, 1738728), (729771, 1723968), (732096, 1718493), (735376, 1710828), (736497, 1708224), (742264, 1694952), (753312, 1670094), (754236, 1668048), (760368, 1654596), (772768, 1628046), (773946, 1625568), (785232, 1602204), (790128, 1592276), (791616, 1589283), (796138, 1580256), (798912, 1574769), (801102, 1570464), (812784, 1547892), (814023, 1545536), (819392, 1535409), (826944, 1521387), (827298, 1520736), (834024, 1508472), (835047, 1506624), (847476, 1484528), (854112, 1472994), (855414, 1470752), (861984, 1459542), (869364, 1447152), (883008, 1424791), (890568, 1412696), (899868, 1398096), (902937, 1393344), (909872, 1382724), (914382, 1375904), (921816, 1364808), (930312, 1352344), (932064, 1349802), (934619, 1346112), (938277, 1340864), (960876, 1309328), (964768, 1304046), (965181, 1303488), (968544, 1298962), (973028, 1292976), (977616, 1286908), (981996, 1281168), (1005648, 1251036), (1013824, 1240947), (1014258, 1240416), (1017792, 1236109), (1023606, 1229088), (1031928, 1219176), (1045008, 1203916), (1046976, 1201653), (1048572, 1199824), (1049846, 1198368), (1053504, 1194207), (1059522, 1187424), (1068136, 1177848), (1083712, 1160919), (1085364, 1159152), (1098144, 1145662), (1103064, 1140552), (1112032, 1131354), (1113396, 1129968)]