2185686607104

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1609}}^1$

素因数の和:1712

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 52, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 152, 154, 156, 168, 171, 176, 182, 186, 192, 198, 208, 209, 217, 224, 228, 231, 234, 247, 248, 252, 256, 264, 266, 273, 279, 286, 288, 304, 308, 312, 336, 341, 342, 352, 364, 372, 384, 396, 399, 403, 416, 418, 429, 434, 448, 456, 462, 468, 494, 496, 504, 528, 532, 546, 558, 572, 576, 589, 608, 616, 624, 627, 651, 672, 682, 684, 693, 704, 728, 741, 744, 768, 792, 798, 806, 819, 832, 836, 858, 868, 896, 912, 924, 936, 988, 992, 1001, 1008, 1023, 1056, 1064, 1092, 1116, 1144, 1152, 1178, 1197, 1209, 1216, 1232, 1248, 1254, 1287, 1302, 1344, 1364, 1368, 1386, 1408, 1456, 1463, 1482, 1488, 1584, 1596, 1609, 1612, 1638, 1664, 1672, 1716, 1729, 1736, 1767, 1792, 1824, 1848, 1872, 1881, 1953, 1976, 1984, 2002, 2016, 2046, 2112, 2128, 2184, 2223, 2232, 2288, 2304, 2356, 2387, 2394, 2418, 2432, 2464, 2496, 2508, 2574, 2604, 2688, 2717, 2728, 2736, 2772, 2816, 2821, 2912, 2926, 2964, 2976, 3003, 3069, 3168, 3192, 3218, 3224, 3276, 3328, 3344, 3432, 3458, 3472, 3534, 3627, 3648, 3696, 3744, 3762, 3906, 3952, 3968, 4004, 4032, 4092, 4123, 4224, 4256, 4368, 4389, 4433, 4446, 4464, 4576, 4712, 4774, 4788, 4827, 4836, 4864, 4928, 4992, 5016, 5148, 5187, 5208, 5301, 5376, 5434, 5456, 5472, 5544, 5642, 5824, 5852, 5928, 5952, 6006, 6138, 6336, 6384, 6436, 6448, 6479, 6552, 6688, 6864, 6916, 6944, 7068, 7161, 7254, 7296, 7392, 7488, 7524, 7657, 7812, 7904, 7936, 8008, 8064, 8151, 8184, 8246, 8448, 8463, 8512, 8736, 8778, 8866, 8892, 8928, 9009, 9152, 9424, 9548, 9576, 9654, 9672, 9856, 9984, 10032, 10296, 10374, 10416, 10602, 10868, 10912, 10944, 11088, 11263, 11284, 11648, 11704, 11856, 11904, 12012, 12276, 12369, 12672, 12768, 12872, 12896, 12958, 13104, 13167, 13299, 13376, 13728, 13832, 13888, 14136, 14322, 14481, 14508, 14592, 14784, 14976, 15048, 15314, 15561, 15624, 15808, 16016, 16128, 16302, 16368, 16492, 16926, 17024, 17472, 17556, 17699, 17732, 17784, 17856, 18018, 18304, 18848, 19019, 19096, 19152, 19308, 19344, 19437, 19712, 20064, 20592, 20748, 20832, 20917, 21204, 21483, 21736, 21824, 21888, 22176, 22526, 22568, 22971, 23296, 23408, 23712, 23808, 24024, 24453, 24552, 24738, 25344, 25389, 25536, 25744, 25792, 25916, 26208, 26334, 26598, 26752, 27456, 27664, 27776, 28272, 28644, 28962, 29016, 29568, 29952, 30096, 30571, 30628, 31031, 31122, 31248, 31616, 32032, 32604, 32736, 32984, 33789, 33852, 34048, 34944, 35112, 35398, 35464, 35568, 35712, 36036, 36608, 37107, 37696, 38038, 38192, 38304, 38616, 38688, 38874, 39897, 40128, 41184, 41496, 41664, 41834, 42408, 42966, 43472, 43648, 43776, 44352, 45052, 45136, 45353, 45942, 46816, 47424, 48048, 48906, 49104, 49476, 49879, 50778, 51072, 51488, 51584, 51832, 52416, 52668, 53097, 53196, 53504, 53599, 54912, 55328, 55552, 56544, 57057, 57288, 57924, 58032, 58311, 59136, 60192, 61142, 61256, 62062, 62244, 62496, 62751, 63232, 64064, 65208, 65472, 65968, 67578, 67704, 68913, 69888, 70224, 70796, 70928, 71136, 71424, 72072, 74214, 75392, 76076, 76384, 76608, 77232, 77376, 77748, 79794, 80256, 82368, 82992, 83328, 83668, 84227, 84816, 85932, 86944, 87296, 88704, 90104, 90272, 90706, 91713, 91884, 93093, 93632, 94848, 96096, 97812, 98208, 98952, 99758, 101367, 101556, 102144, 102976, 103168, 103664, 104832, 105336, 106194, 106392, 107198, 109824, 110656, 113088, 114114, 114576, 115848, 116064, 116622, 120384, 122284, 122512, 123893, 124124, 124488, 124992, 125502, 128128, 130416, 130944, 131936, 135156, 135408, 136059, 137826, 140448, 141592, 141856, 142272, 144144, 146419, 148428, 149637, 150784, 152152, 152768, 153216, 154464, 154752, 155496, 159291, 159588, 160512, 160797, 164736, 165984, 166656, 167336, 168454, 169632, 171171, 171864, 173888, 177408, 180208, 180544, 181412, 183426, 183768, 186186, 187264, 188253, 189696, 192192, 195624, 196416, 197904, 199516, 202734, 203112, 205952, 207328, 209664, 210672, 212388, 212784, 213997, 214396, 221312, 226176, 228228, 229152, 230087, 231696, 232128, 233244, 240768, 244568, 245024, 247786, 248248, 248976, 249984, 251004, 252681, 256256, 260832, 261888, 263872, 270312, 270816, 272118, 275139, 275652, 279279, 280896, 283184, 283712, 284544, 288288, 292838, 296856, 299274, 304304, 305536, 306432, 308928, 309504, 310992, 318582, 319176, 321594, 329472, 331968, 334672, 336281, 336908, 339264, 342342, 343728, 347776, 349153, 360416, 361088, 362824, 366852, 367536, 371679, 372372, 374528, 376506, 384384, 391248, 392832, 395808, 397423, 399032, 405468, 406224, 408177, 411904, 414656, 421344, 424776, 425568, 427994, 428792, 439257, 442624, 448911, 452352, 456456, 458304, 460174, 463392, 464256, 466488, 481536, 482391, 489136, 490048, 495572, 496496, 497952, 499968, 502008, 505362, 521664, 527744, 540624, 541632, 544236, 548669, 550278, 551304, 558558, 561792, 566368, 567424, 569088, 576576, 585676, 589589, 593712, 598548, 608608, 611072, 617856, 621984, 637164, 638352, 641991, 643188, 648427, 663936, 669344, 672562, 673816, 678528, 684684, 687456, 690261, 695552, 698306, 720832, 722176, 725648, 733704, 735072, 743358, 744744, 753012, 758043, 768768, 782496, 785664, 791616, 794846, 798064, 810936, 812448, 816354, 829312, 842688, 849552, 851136, 855988, 857584, 878514, 897822, 912912, 916608, 920348, 926784, 928512, 932976, 947701, 964782, 978272, 980096, 991144, 992992, 995904, 1004016, 1008843, 1010724, 1043328, 1047459, 1055488, 1081248, 1083264, 1088472, 1097338, 1100556, 1102608, 1115037, 1117116, 1123584, 1132736, 1134848, 1153152, 1171352, 1179178, 1187424, 1192269, 1197096, 1217216, 1235712, 1243968, 1274328, 1276704, 1283982, 1286376, 1296854, 1317771, 1327872, 1338688, 1345124, 1347632, 1357056, 1369368, 1374912, 1380522, 1396612, 1441664, 1451296, 1467408, 1470144, 1486716, 1489488, 1506024, 1516086, 1564992, 1583232, 1589692, 1596128, 1610609, 1621872, 1624896, 1632708, 1646007, 1658624, 1685376, 1699104, 1702272, 1711976, 1715168, 1757028, 1768767, 1795644, 1825824, 1833216, 1840696, 1853568, 1865952, 1895402, 1925973, 1929564, 1945281, 1956544, 1960192, 1982288, 1985984, 1991808, 2008032, 2017686, 2021448, 2070783, 2086656, 2094918, 2162496, 2166528, 2176944, 2194676, 2201112, 2205216, 2230074, 2234232, 2265472, 2306304, 2342704, 2353967, 2358356, 2374848, 2384538, 2394192, 2434432, 2487936, 2548656, 2553408, 2567964, 2572752, 2593708, 2635542, 2677376, 2690248, 2695264, 2738736, 2749824, 2761044, 2781961, 2793224, 2843103, 2883328, 2902592, 2934816, 2940288, 2973432, 2978976, 3012048, 3026529, 3032172, 3129984, 3142377, 3166464, 3179384, 3192256, 3221218, 3243744, 3249792, 3265416, 3292014, 3370752, 3398208, 3404544, 3423952, 3430336, 3514056, 3537534, 3576807, 3591288, 3651648, 3681392, 3707136, 3731904, 3790804, 3840683, 3851946, 3859128, 3890562, 3913088, 3964576, 3971968, 3983616, 4016064, 4035372, 4042896, 4141566, 4189836, 4324992, 4353888, 4371653, 4389352, 4402224, 4410432, 4460148, 4468464, 4530944, 4538989, 4685408, 4707934, 4716712, 4749696, 4769076, 4788384, 4831827, 4868864, 4938021, 4975872, 5097312, 5106816, 5135928, 5145504, 5187416, 5271084, 5306301, 5354752, 5380496, 5390528, 5477472, 5499648, 5522088, 5563922, 5586448, 5686206, 5805184, 5835843, 5869632, 5880576, 5946864, 5957952, 6024096, 6053058, 6064344, 6259968, 6284754, 6358768, 6384512, 6442436, 6487488, 6499584, 6530832, 6584028, 6633907, 6796416, 6847904, 6860672, 7028112, 7061901, 7075068, 7132697, 7153614, 7182576, 7303296, 7362784, 7463808, 7581608, 7681366, 7703892, 7718256, 7781124, 7826176, 7929152, 7943936, 8032128, 8070744, 8085792, 8283132, 8345883, 8379672, 8529309, 8649984, 8707776, 8743306, 8778704, 8804448, 8820864, 8920296, 8936928, 9077978, 9370816, 9415868, 9433424, 9499392, 9538152, 9576768, 9663654, 9876042, 10194624, 10213632, 10271856, 10291008, 10374832, 10424711, 10542168, 10612602, 10760992, 10781056, 10954944, 11044176, 11127844, 11172896, 11372412, 11522049, 11610368, 11671686, 11739264, 11893728, 11915904, 12048192, 12106116, 12128688, 12320113, 12569508, 12717536, 12769024, 12884872, 12974976, 13061664, 13114959, 13168056, 13267814, 13592832, 13616967, 13695808, 13721344, 14056224, 14123802, 14150136, 14265394, 14307228, 14365152, 14495481, 14606592, 14725568, 14927616, 15163216, 15362732, 15407784, 15436512, 15562248, 15858304, 16064256, 16141488, 16171584, 16566264, 16691766, 16759344, 17058618, 17415552, 17486612, 17557408, 17608896, 17641728, 17840592, 17873856, 18155956, 18741632, 18831736, 18866848, 19076304, 19153536, 19327308, 19752084, 19901721, 20389248, 20543712, 20582016, 20749664, 20849422, 21084336, 21185703, 21225204, 21398091, 21521984, 21562112, 21909888, 22088352, 22255688, 22345792, 22744824, 23044098, 23343372, 23478528, 23787456, 23831808, 24096384, 24212232, 24257376, 24640226, 25037649, 25139016, 25435072, 25769744, 25949952, 26123328, 26229918, 26336112, 26535628, 27233934, 27391616, 28112448, 28247604, 28300272, 28530788, 28614456, 28730304, 28990962, 29451136, 30326432, 30601571, 30725464, 30815568, 30873024, 31124496, 31274133, 31716608, 32282976, 32343168, 33132528, 33383532, 33518688, 34117236, 34566147, 34831104, 34973224, 35114816, 35217792, 35681184, 35747712, 36311912, 36960339, 37483264, 37663472, 37733696, 38152608, 38307072, 38654616, 39344877, 39504168, 39803442, 40778496, 40850901, 41087424, 41164032, 41499328, 41698844, 42168672, 42371406, 42450408, 42796182, 43043968, 43819776, 44176704, 44511376, 44691584, 45489648, 46088196, 46686744, 47574912, 48192768, 48424464, 48514752, 49280452, 49928879, 50075298, 50278032, 50870144, 51539488, 52246656, 52459836, 52672224, 53071256, 54467868, 54783232, 56224896, 56495208, 56600544, 57061576, 57228912, 57460608, 57981924, 58902272, 59705163, 60652864, 61203142, 61450928, 61631136, 61746048, 62248992, 62548266, 64194273, 64565952, 64686336, 66265056, 66767064, 67037376, 68234472, 69132294, 69946448, 70229632, 70435584, 71362368, 71495424, 72623824, 72972977, 73920678, 75326944, 75467392, 76305216, 77309232, 78689754, 79008336, 79606884, 81701802, 82174848, 82998656, 83397688, 84337344, 84742812, 84900816, 85592364, 86087936, 86240791, 88353408, 89022752, 89383168, 90979296, 91804713, 92176392, 93373488, 93822399, 95149824, 96848928, 97029504, 98560904, 99857758, 100150596, 100556064, 101740288, 103078976, 104493312, 104919672, 105344448, 106142512, 108935736, 110881017, 112449792, 112990416, 113201088, 114123152, 114457824, 114921216, 115963848, 119410326, 121305728, 122406284, 122901856, 123262272, 123492096, 124497984, 125096532, 128388546, 129131904, 132530112, 133534128, 134074752, 135521243, 136468944, 138264588, 139892896, 140459264, 142724736, 145247648, 145945954, 147841356, 149786637, 150653888, 150934784, 152610432, 154618464, 157379508, 158016672, 159213768, 163403604, 164349696, 165997312, 166795376, 168674688, 169485624, 169801632, 171184728, 172481582, 176706816, 178045504, 181958592, 183609426, 184352784, 186746976, 187644798, 193697856, 194059008, 197121808, 199715516, 200301192, 201112128, 206157952, 209839344, 210688896, 212285024, 217871472, 218918931, 221762034, 225980832, 226402176, 228246304, 228915648, 231927696, 238820652, 242611456, 244812568, 245803712, 246524544, 248995968, 250193064, 256777092, 258263808, 258722373, 265060224, 267068256, 268149504, 271042486, 272937888, 275414139, 276529176, 279785792, 285449472, 290495296, 291891908, 295682712, 299573274, 301307776, 305220864, 309236928, 314759016, 316033344, 318427536, 326807208, 333590752, 337349376, 338971248, 339603264, 342369456, 344963164, 356091008, 363917184, 367218852, 368705568, 373493952, 375289596, 387395712, 394243616, 399431032, 400602384, 402224256, 406563729, 412315904, 419678688, 421377792, 424570048, 435742944, 437837862, 443524068, 449359911, 451961664, 452804352, 456492608, 457831296, 463855392, 477641304, 489625136, 491607424, 493049088, 497991936, 500386128, 513554184, 517444746, 530120448, 534136512, 542084972, 545875776, 550828278, 553058352, 559571584, 580990592, 583783816, 591365424, 599146548, 602615552, 618473856, 629518032, 632066688, 636855072, 653614416, 656756793, 667181504, 677942496, 679206528, 684738912, 689926328, 712182016, 727834368, 734437704, 737411136, 746987904, 750579192, 774791424, 776167119, 788487232, 798862064, 801204768, 804448512, 813127458, 839357376, 849140096, 871485888, 875675724, 887048136, 898719822, 903923328, 912985216, 915662592, 927710784, 948648701, 955282608, 979250272, 983214848, 1000772256, 1027108368, 1034889492, 1068273024, 1084169944, 1091751552, 1101656556, 1106116704, 1119143168, 1161981184, 1167567632, 1182730848, 1198293096, 1219691187, 1236947712, 1259036064, 1264133376, 1273710144, 1307228832, 1313513586, 1334363008, 1355884992, 1358413056, 1369477824, 1379852656, 1468875408, 1474822272, 1493975808, 1501158384, 1552334238, 1576974464, 1597724128, 1602409536, 1626254916, 1678714752, 1698280192, 1742971776, 1751351448, 1774096272, 1797439644, 1807846656, 1825970432, 1855421568, 1897297402, 1910565216, 1958500544, 2001544512, 2054216736, 2069778984, 2136546048, 2168339888, 2183503104, 2203313112, 2212233408, 2335135264, 2365461696, 2396586192, 2439382374, 2518072128, 2547420288, 2614457664, 2627027172, 2668726016, 2711769984, 2738955648, 2759705312, 2845946103, 2937750816, 2949644544, 3002316768, 3104668476, 3153948928, 3195448256, 3204819072, 3252509832, 3357429504, 3485943552, 3502702896, 3548192544, 3594879288, 3710843136, 3794594804, 3821130432, 3917001088, 4003089024, 4108433472, 4139557968, 4336679776, 4406626224, 4424466816, 4670270528, 4730923392, 4793172384, 4878764748, 5036144256, 5094840576, 5228915328, 5254054344, 5423539968, 5477911296, 5519410624, 5691892206, 5875501632, 6004633536, 6209336952, 6390896512, 6409638144, 6505019664, 7005405792, 7096385088, 7189758576, 7589189608, 7642260864, 7834002176, 8006178048, 8216866944, 8279115936, 8537838309, 8673359552, 8813252448, 8848933632, 9340541056, 9461846784, 9586344768, 9757529496, 10072288512, 10457830656, 10508108688, 11038821248, 11383784412, 11751003264, 12009267072, 12418673904, 12781793024, 13010039328, 14010811584, 14192770176, 14379517152, 15178379216, 15284521728, 16433733888, 16558231872, 17075676618, 17346719104, 17626504896, 18681082112, 19172689536, 19515058992, 21016217376, 22077642496, 22767568824, 23502006528, 24018534144, 24837347808, 26020078656, 28021623168, 28385540352, 28759034304, 30356758432, 33116463744, 34151353236, 34693438208, 35253009792, 38345379072, 39030117984, 42032434752, 45535137648, 49674695616, 52040157312, 56043246336, 57518068608, 60713516864, 66232927488, 68302706472, 70506019584, 78060235968, 84064869504, 91070275296, 99349391232, 104080314624, 115036137216, 121427033728, 136605412944, 156120471936, 168129739008, 182140550592, 198698782464, 242854067456, 273210825888, 312240943872, 364281101184, 546421651776, 728562202368, 1092843303552, 2185686607104]

約数ペア:

[(1, 2185686607104), (2, 1092843303552), (3, 728562202368), (4, 546421651776), (6, 364281101184), (7, 312240943872), (8, 273210825888), (9, 242854067456), (11, 198698782464), (12, 182140550592), (13, 168129739008), (14, 156120471936), (16, 136605412944), (18, 121427033728), (19, 115036137216), (21, 104080314624), (22, 99349391232), (24, 91070275296), (26, 84064869504), (28, 78060235968), (31, 70506019584), (32, 68302706472), (33, 66232927488), (36, 60713516864), (38, 57518068608), (39, 56043246336), (42, 52040157312), (44, 49674695616), (48, 45535137648), (52, 42032434752), (56, 39030117984), (57, 38345379072), (62, 35253009792), (63, 34693438208), (64, 34151353236), (66, 33116463744), (72, 30356758432), (76, 28759034304), (77, 28385540352), (78, 28021623168), (84, 26020078656), (88, 24837347808), (91, 24018534144), (93, 23502006528), (96, 22767568824), (99, 22077642496), (104, 21016217376), (112, 19515058992), (114, 19172689536), (117, 18681082112), (124, 17626504896), (126, 17346719104), (128, 17075676618), (132, 16558231872), (133, 16433733888), (143, 15284521728), (144, 15178379216), (152, 14379517152), (154, 14192770176), (156, 14010811584), (168, 13010039328), (171, 12781793024), (176, 12418673904), (182, 12009267072), (186, 11751003264), (192, 11383784412), (198, 11038821248), (208, 10508108688), (209, 10457830656), (217, 10072288512), (224, 9757529496), (228, 9586344768), (231, 9461846784), (234, 9340541056), (247, 8848933632), (248, 8813252448), (252, 8673359552), (256, 8537838309), (264, 8279115936), (266, 8216866944), (273, 8006178048), (279, 7834002176), (286, 7642260864), (288, 7589189608), (304, 7189758576), (308, 7096385088), (312, 7005405792), (336, 6505019664), (341, 6409638144), (342, 6390896512), (352, 6209336952), (364, 6004633536), (372, 5875501632), (384, 5691892206), (396, 5519410624), (399, 5477911296), (403, 5423539968), (416, 5254054344), (418, 5228915328), (429, 5094840576), (434, 5036144256), (448, 4878764748), (456, 4793172384), (462, 4730923392), (468, 4670270528), (494, 4424466816), (496, 4406626224), (504, 4336679776), (528, 4139557968), (532, 4108433472), (546, 4003089024), (558, 3917001088), (572, 3821130432), (576, 3794594804), (589, 3710843136), (608, 3594879288), (616, 3548192544), (624, 3502702896), (627, 3485943552), (651, 3357429504), (672, 3252509832), (682, 3204819072), (684, 3195448256), (693, 3153948928), (704, 3104668476), (728, 3002316768), (741, 2949644544), (744, 2937750816), (768, 2845946103), (792, 2759705312), (798, 2738955648), (806, 2711769984), (819, 2668726016), (832, 2627027172), (836, 2614457664), (858, 2547420288), (868, 2518072128), (896, 2439382374), (912, 2396586192), (924, 2365461696), (936, 2335135264), (988, 2212233408), (992, 2203313112), (1001, 2183503104), (1008, 2168339888), (1023, 2136546048), (1056, 2069778984), (1064, 2054216736), (1092, 2001544512), (1116, 1958500544), (1144, 1910565216), (1152, 1897297402), (1178, 1855421568), (1197, 1825970432), (1209, 1807846656), (1216, 1797439644), (1232, 1774096272), (1248, 1751351448), (1254, 1742971776), (1287, 1698280192), (1302, 1678714752), (1344, 1626254916), (1364, 1602409536), (1368, 1597724128), (1386, 1576974464), (1408, 1552334238), (1456, 1501158384), (1463, 1493975808), (1482, 1474822272), (1488, 1468875408), (1584, 1379852656), (1596, 1369477824), (1609, 1358413056), (1612, 1355884992), (1638, 1334363008), (1664, 1313513586), (1672, 1307228832), (1716, 1273710144), (1729, 1264133376), (1736, 1259036064), (1767, 1236947712), (1792, 1219691187), (1824, 1198293096), (1848, 1182730848), (1872, 1167567632), (1881, 1161981184), (1953, 1119143168), (1976, 1106116704), (1984, 1101656556), (2002, 1091751552), (2016, 1084169944), (2046, 1068273024), (2112, 1034889492), (2128, 1027108368), (2184, 1000772256), (2223, 983214848), (2232, 979250272), (2288, 955282608), (2304, 948648701), (2356, 927710784), (2387, 915662592), (2394, 912985216), (2418, 903923328), (2432, 898719822), (2464, 887048136), (2496, 875675724), (2508, 871485888), (2574, 849140096), (2604, 839357376), (2688, 813127458), (2717, 804448512), (2728, 801204768), (2736, 798862064), (2772, 788487232), (2816, 776167119), (2821, 774791424), (2912, 750579192), (2926, 746987904), (2964, 737411136), (2976, 734437704), (3003, 727834368), (3069, 712182016), (3168, 689926328), (3192, 684738912), (3218, 679206528), (3224, 677942496), (3276, 667181504), (3328, 656756793), (3344, 653614416), (3432, 636855072), (3458, 632066688), (3472, 629518032), (3534, 618473856), (3627, 602615552), (3648, 599146548), (3696, 591365424), (3744, 583783816), (3762, 580990592), (3906, 559571584), (3952, 553058352), (3968, 550828278), (4004, 545875776), (4032, 542084972), (4092, 534136512), (4123, 530120448), (4224, 517444746), (4256, 513554184), (4368, 500386128), (4389, 497991936), (4433, 493049088), (4446, 491607424), (4464, 489625136), (4576, 477641304), (4712, 463855392), (4774, 457831296), (4788, 456492608), (4827, 452804352), (4836, 451961664), (4864, 449359911), (4928, 443524068), (4992, 437837862), (5016, 435742944), (5148, 424570048), (5187, 421377792), (5208, 419678688), (5301, 412315904), (5376, 406563729), (5434, 402224256), (5456, 400602384), (5472, 399431032), (5544, 394243616), (5642, 387395712), (5824, 375289596), (5852, 373493952), (5928, 368705568), (5952, 367218852), (6006, 363917184), (6138, 356091008), (6336, 344963164), (6384, 342369456), (6436, 339603264), (6448, 338971248), (6479, 337349376), (6552, 333590752), (6688, 326807208), (6864, 318427536), (6916, 316033344), (6944, 314759016), (7068, 309236928), (7161, 305220864), (7254, 301307776), (7296, 299573274), (7392, 295682712), (7488, 291891908), (7524, 290495296), (7657, 285449472), (7812, 279785792), (7904, 276529176), (7936, 275414139), (8008, 272937888), (8064, 271042486), (8151, 268149504), (8184, 267068256), (8246, 265060224), (8448, 258722373), (8463, 258263808), (8512, 256777092), (8736, 250193064), (8778, 248995968), (8866, 246524544), (8892, 245803712), (8928, 244812568), (9009, 242611456), (9152, 238820652), (9424, 231927696), (9548, 228915648), (9576, 228246304), (9654, 226402176), (9672, 225980832), (9856, 221762034), (9984, 218918931), (10032, 217871472), (10296, 212285024), (10374, 210688896), (10416, 209839344), (10602, 206157952), (10868, 201112128), (10912, 200301192), (10944, 199715516), (11088, 197121808), (11263, 194059008), (11284, 193697856), (11648, 187644798), (11704, 186746976), (11856, 184352784), (11904, 183609426), (12012, 181958592), (12276, 178045504), (12369, 176706816), (12672, 172481582), (12768, 171184728), (12872, 169801632), (12896, 169485624), (12958, 168674688), (13104, 166795376), (13167, 165997312), (13299, 164349696), (13376, 163403604), (13728, 159213768), (13832, 158016672), (13888, 157379508), (14136, 154618464), (14322, 152610432), (14481, 150934784), (14508, 150653888), (14592, 149786637), (14784, 147841356), (14976, 145945954), (15048, 145247648), (15314, 142724736), (15561, 140459264), (15624, 139892896), (15808, 138264588), (16016, 136468944), (16128, 135521243), (16302, 134074752), (16368, 133534128), (16492, 132530112), (16926, 129131904), (17024, 128388546), (17472, 125096532), (17556, 124497984), (17699, 123492096), (17732, 123262272), (17784, 122901856), (17856, 122406284), (18018, 121305728), (18304, 119410326), (18848, 115963848), (19019, 114921216), (19096, 114457824), (19152, 114123152), (19308, 113201088), (19344, 112990416), (19437, 112449792), (19712, 110881017), (20064, 108935736), (20592, 106142512), (20748, 105344448), (20832, 104919672), (20917, 104493312), (21204, 103078976), (21483, 101740288), (21736, 100556064), (21824, 100150596), (21888, 99857758), (22176, 98560904), (22526, 97029504), (22568, 96848928), (22971, 95149824), (23296, 93822399), (23408, 93373488), (23712, 92176392), (23808, 91804713), (24024, 90979296), (24453, 89383168), (24552, 89022752), (24738, 88353408), (25344, 86240791), (25389, 86087936), (25536, 85592364), (25744, 84900816), (25792, 84742812), (25916, 84337344), (26208, 83397688), (26334, 82998656), (26598, 82174848), (26752, 81701802), (27456, 79606884), (27664, 79008336), (27776, 78689754), (28272, 77309232), (28644, 76305216), (28962, 75467392), (29016, 75326944), (29568, 73920678), (29952, 72972977), (30096, 72623824), (30571, 71495424), (30628, 71362368), (31031, 70435584), (31122, 70229632), (31248, 69946448), (31616, 69132294), (32032, 68234472), (32604, 67037376), (32736, 66767064), (32984, 66265056), (33789, 64686336), (33852, 64565952), (34048, 64194273), (34944, 62548266), (35112, 62248992), (35398, 61746048), (35464, 61631136), (35568, 61450928), (35712, 61203142), (36036, 60652864), (36608, 59705163), (37107, 58902272), (37696, 57981924), (38038, 57460608), (38192, 57228912), (38304, 57061576), (38616, 56600544), (38688, 56495208), (38874, 56224896), (39897, 54783232), (40128, 54467868), (41184, 53071256), (41496, 52672224), (41664, 52459836), (41834, 52246656), (42408, 51539488), (42966, 50870144), (43472, 50278032), (43648, 50075298), (43776, 49928879), (44352, 49280452), (45052, 48514752), (45136, 48424464), (45353, 48192768), (45942, 47574912), (46816, 46686744), (47424, 46088196), (48048, 45489648), (48906, 44691584), (49104, 44511376), (49476, 44176704), (49879, 43819776), (50778, 43043968), (51072, 42796182), (51488, 42450408), (51584, 42371406), (51832, 42168672), (52416, 41698844), (52668, 41499328), (53097, 41164032), (53196, 41087424), (53504, 40850901), (53599, 40778496), (54912, 39803442), (55328, 39504168), (55552, 39344877), (56544, 38654616), (57057, 38307072), (57288, 38152608), (57924, 37733696), (58032, 37663472), (58311, 37483264), (59136, 36960339), (60192, 36311912), (61142, 35747712), (61256, 35681184), (62062, 35217792), (62244, 35114816), (62496, 34973224), (62751, 34831104), (63232, 34566147), (64064, 34117236), (65208, 33518688), (65472, 33383532), (65968, 33132528), (67578, 32343168), (67704, 32282976), (68913, 31716608), (69888, 31274133), (70224, 31124496), (70796, 30873024), (70928, 30815568), (71136, 30725464), (71424, 30601571), (72072, 30326432), (74214, 29451136), (75392, 28990962), (76076, 28730304), (76384, 28614456), (76608, 28530788), (77232, 28300272), (77376, 28247604), (77748, 28112448), (79794, 27391616), (80256, 27233934), (82368, 26535628), (82992, 26336112), (83328, 26229918), (83668, 26123328), (84227, 25949952), (84816, 25769744), (85932, 25435072), (86944, 25139016), (87296, 25037649), (88704, 24640226), (90104, 24257376), (90272, 24212232), (90706, 24096384), (91713, 23831808), (91884, 23787456), (93093, 23478528), (93632, 23343372), (94848, 23044098), (96096, 22744824), (97812, 22345792), (98208, 22255688), (98952, 22088352), (99758, 21909888), (101367, 21562112), (101556, 21521984), (102144, 21398091), (102976, 21225204), (103168, 21185703), (103664, 21084336), (104832, 20849422), (105336, 20749664), (106194, 20582016), (106392, 20543712), (107198, 20389248), (109824, 19901721), (110656, 19752084), (113088, 19327308), (114114, 19153536), (114576, 19076304), (115848, 18866848), (116064, 18831736), (116622, 18741632), (120384, 18155956), (122284, 17873856), (122512, 17840592), (123893, 17641728), (124124, 17608896), (124488, 17557408), (124992, 17486612), (125502, 17415552), (128128, 17058618), (130416, 16759344), (130944, 16691766), (131936, 16566264), (135156, 16171584), (135408, 16141488), (136059, 16064256), (137826, 15858304), (140448, 15562248), (141592, 15436512), (141856, 15407784), (142272, 15362732), (144144, 15163216), (146419, 14927616), (148428, 14725568), (149637, 14606592), (150784, 14495481), (152152, 14365152), (152768, 14307228), (153216, 14265394), (154464, 14150136), (154752, 14123802), (155496, 14056224), (159291, 13721344), (159588, 13695808), (160512, 13616967), (160797, 13592832), (164736, 13267814), (165984, 13168056), (166656, 13114959), (167336, 13061664), (168454, 12974976), (169632, 12884872), (171171, 12769024), (171864, 12717536), (173888, 12569508), (177408, 12320113), (180208, 12128688), (180544, 12106116), (181412, 12048192), (183426, 11915904), (183768, 11893728), (186186, 11739264), (187264, 11671686), (188253, 11610368), (189696, 11522049), (192192, 11372412), (195624, 11172896), (196416, 11127844), (197904, 11044176), (199516, 10954944), (202734, 10781056), (203112, 10760992), (205952, 10612602), (207328, 10542168), (209664, 10424711), (210672, 10374832), (212388, 10291008), (212784, 10271856), (213997, 10213632), (214396, 10194624), (221312, 9876042), (226176, 9663654), (228228, 9576768), (229152, 9538152), (230087, 9499392), (231696, 9433424), (232128, 9415868), (233244, 9370816), (240768, 9077978), (244568, 8936928), (245024, 8920296), (247786, 8820864), (248248, 8804448), (248976, 8778704), (249984, 8743306), (251004, 8707776), (252681, 8649984), (256256, 8529309), (260832, 8379672), (261888, 8345883), (263872, 8283132), (270312, 8085792), (270816, 8070744), (272118, 8032128), (275139, 7943936), (275652, 7929152), (279279, 7826176), (280896, 7781124), (283184, 7718256), (283712, 7703892), (284544, 7681366), (288288, 7581608), (292838, 7463808), (296856, 7362784), (299274, 7303296), (304304, 7182576), (305536, 7153614), (306432, 7132697), (308928, 7075068), (309504, 7061901), (310992, 7028112), (318582, 6860672), (319176, 6847904), (321594, 6796416), (329472, 6633907), (331968, 6584028), (334672, 6530832), (336281, 6499584), (336908, 6487488), (339264, 6442436), (342342, 6384512), (343728, 6358768), (347776, 6284754), (349153, 6259968), (360416, 6064344), (361088, 6053058), (362824, 6024096), (366852, 5957952), (367536, 5946864), (371679, 5880576), (372372, 5869632), (374528, 5835843), (376506, 5805184), (384384, 5686206), (391248, 5586448), (392832, 5563922), (395808, 5522088), (397423, 5499648), (399032, 5477472), (405468, 5390528), (406224, 5380496), (408177, 5354752), (411904, 5306301), (414656, 5271084), (421344, 5187416), (424776, 5145504), (425568, 5135928), (427994, 5106816), (428792, 5097312), (439257, 4975872), (442624, 4938021), (448911, 4868864), (452352, 4831827), (456456, 4788384), (458304, 4769076), (460174, 4749696), (463392, 4716712), (464256, 4707934), (466488, 4685408), (481536, 4538989), (482391, 4530944), (489136, 4468464), (490048, 4460148), (495572, 4410432), (496496, 4402224), (497952, 4389352), (499968, 4371653), (502008, 4353888), (505362, 4324992), (521664, 4189836), (527744, 4141566), (540624, 4042896), (541632, 4035372), (544236, 4016064), (548669, 3983616), (550278, 3971968), (551304, 3964576), (558558, 3913088), (561792, 3890562), (566368, 3859128), (567424, 3851946), (569088, 3840683), (576576, 3790804), (585676, 3731904), (589589, 3707136), (593712, 3681392), (598548, 3651648), (608608, 3591288), (611072, 3576807), (617856, 3537534), (621984, 3514056), (637164, 3430336), (638352, 3423952), (641991, 3404544), (643188, 3398208), (648427, 3370752), (663936, 3292014), (669344, 3265416), (672562, 3249792), (673816, 3243744), (678528, 3221218), (684684, 3192256), (687456, 3179384), (690261, 3166464), (695552, 3142377), (698306, 3129984), (720832, 3032172), (722176, 3026529), (725648, 3012048), (733704, 2978976), (735072, 2973432), (743358, 2940288), (744744, 2934816), (753012, 2902592), (758043, 2883328), (768768, 2843103), (782496, 2793224), (785664, 2781961), (791616, 2761044), (794846, 2749824), (798064, 2738736), (810936, 2695264), (812448, 2690248), (816354, 2677376), (829312, 2635542), (842688, 2593708), (849552, 2572752), (851136, 2567964), (855988, 2553408), (857584, 2548656), (878514, 2487936), (897822, 2434432), (912912, 2394192), (916608, 2384538), (920348, 2374848), (926784, 2358356), (928512, 2353967), (932976, 2342704), (947701, 2306304), (964782, 2265472), (978272, 2234232), (980096, 2230074), (991144, 2205216), (992992, 2201112), (995904, 2194676), (1004016, 2176944), (1008843, 2166528), (1010724, 2162496), (1043328, 2094918), (1047459, 2086656), (1055488, 2070783), (1081248, 2021448), (1083264, 2017686), (1088472, 2008032), (1097338, 1991808), (1100556, 1985984), (1102608, 1982288), (1115037, 1960192), (1117116, 1956544), (1123584, 1945281), (1132736, 1929564), (1134848, 1925973), (1153152, 1895402), (1171352, 1865952), (1179178, 1853568), (1187424, 1840696), (1192269, 1833216), (1197096, 1825824), (1217216, 1795644), (1235712, 1768767), (1243968, 1757028), (1274328, 1715168), (1276704, 1711976), (1283982, 1702272), (1286376, 1699104), (1296854, 1685376), (1317771, 1658624), (1327872, 1646007), (1338688, 1632708), (1345124, 1624896), (1347632, 1621872), (1357056, 1610609), (1369368, 1596128), (1374912, 1589692), (1380522, 1583232), (1396612, 1564992), (1441664, 1516086), (1451296, 1506024), (1467408, 1489488), (1470144, 1486716)]