2165161654656

素因数分解:

$2^7\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{47}}^1\times {\mathrm{439}}^1$

素因数の和:557

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 32, 33, 36, 39, 42, 44, 47, 48, 49, 52, 56, 63, 64, 66, 72, 77, 78, 84, 88, 91, 94, 96, 98, 99, 104, 112, 117, 126, 128, 132, 141, 143, 144, 147, 154, 156, 168, 169, 176, 182, 188, 192, 196, 198, 208, 224, 231, 234, 252, 264, 273, 282, 286, 288, 294, 308, 312, 329, 336, 338, 352, 364, 376, 384, 392, 396, 416, 423, 429, 439, 441, 448, 462, 468, 504, 507, 517, 528, 539, 546, 564, 572, 576, 588, 611, 616, 624, 637, 658, 672, 676, 693, 704, 728, 752, 784, 792, 819, 832, 846, 858, 878, 882, 896, 924, 936, 987, 1001, 1008, 1014, 1034, 1056, 1078, 1092, 1128, 1144, 1152, 1176, 1183, 1222, 1232, 1248, 1274, 1287, 1316, 1317, 1344, 1352, 1386, 1408, 1456, 1504, 1521, 1551, 1568, 1584, 1617, 1638, 1664, 1692, 1716, 1756, 1764, 1833, 1848, 1859, 1872, 1911, 1974, 2002, 2016, 2028, 2068, 2112, 2156, 2184, 2256, 2288, 2303, 2352, 2366, 2444, 2464, 2496, 2548, 2574, 2632, 2634, 2688, 2704, 2772, 2912, 2961, 3003, 3008, 3042, 3073, 3102, 3136, 3168, 3234, 3276, 3384, 3432, 3512, 3528, 3549, 3619, 3666, 3696, 3718, 3744, 3822, 3948, 3951, 4004, 4032, 4056, 4136, 4224, 4277, 4312, 4368, 4512, 4576, 4606, 4653, 4704, 4732, 4829, 4851, 4888, 4928, 4992, 5096, 5148, 5264, 5268, 5408, 5499, 5544, 5577, 5707, 5733, 5824, 5922, 6006, 6016, 6084, 6146, 6204, 6272, 6336, 6468, 6552, 6721, 6768, 6864, 6909, 7007, 7024, 7056, 7098, 7238, 7332, 7392, 7436, 7488, 7644, 7896, 7902, 7943, 8008, 8064, 8112, 8272, 8281, 8554, 8624, 8736, 9009, 9024, 9152, 9212, 9219, 9306, 9408, 9464, 9658, 9702, 9776, 9856, 10192, 10296, 10528, 10536, 10647, 10816, 10857, 10998, 11088, 11154, 11414, 11466, 11648, 11844, 12012, 12168, 12292, 12408, 12672, 12831, 12936, 13013, 13104, 13442, 13536, 13728, 13818, 14014, 14048, 14112, 14196, 14476, 14487, 14664, 14784, 14872, 14976, 15288, 15792, 15804, 15886, 16016, 16224, 16544, 16562, 16731, 17108, 17121, 17248, 17472, 18018, 18048, 18304, 18424, 18438, 18612, 18816, 18928, 19316, 19404, 19552, 20163, 20384, 20592, 20633, 20727, 21021, 21056, 21072, 21294, 21511, 21632, 21714, 21996, 22176, 22308, 22828, 22932, 23688, 23829, 24024, 24336, 24584, 24816, 24843, 25333, 25662, 25872, 26026, 26208, 26884, 27072, 27456, 27636, 27657, 28028, 28096, 28224, 28392, 28952, 28974, 29328, 29568, 29744, 29939, 30576, 31584, 31608, 31772, 32032, 32448, 32571, 33088, 33124, 33462, 33803, 34216, 34242, 34496, 34944, 36036, 36848, 36876, 37224, 37856, 38493, 38632, 38808, 39039, 39104, 39949, 40326, 40768, 41184, 41266, 41454, 42042, 42112, 42144, 42588, 43022, 43428, 43461, 43992, 44352, 44616, 45656, 45864, 47047, 47376, 47658, 48048, 48672, 49168, 49632, 49686, 50666, 51324, 51363, 51744, 52052, 52416, 53768, 54144, 54912, 55272, 55314, 55601, 56056, 56192, 56448, 56784, 57904, 57948, 58656, 59488, 59878, 60489, 61152, 61899, 62777, 63063, 63168, 63216, 63544, 64064, 64533, 64896, 65142, 66176, 66248, 66924, 67606, 68432, 68484, 68992, 71487, 72072, 73696, 73752, 74191, 74448, 74529, 75712, 75999, 76986, 77264, 77616, 78078, 78208, 79898, 80652, 81536, 82368, 82532, 82908, 84084, 84288, 85176, 86044, 86856, 86922, 87373, 87984, 88704, 89232, 89817, 91091, 91312, 91728, 94094, 94752, 95316, 96096, 97344, 98336, 99264, 99372, 101332, 101409, 102648, 102726, 103488, 104104, 104832, 107536, 110544, 110628, 111202, 112112, 113568, 115808, 115896, 117117, 117312, 118976, 119756, 119847, 120978, 122304, 123798, 125554, 126126, 126336, 126432, 127088, 128128, 129066, 130284, 132496, 133848, 135212, 136864, 136968, 141141, 142974, 144144, 144431, 147392, 147504, 148382, 148896, 149058, 151424, 151998, 153972, 154528, 155232, 156156, 159796, 161304, 164736, 165064, 165816, 166803, 168168, 168576, 170352, 172088, 173712, 173844, 174746, 175968, 178464, 179634, 182182, 182624, 183456, 185697, 188188, 188331, 189504, 190632, 192192, 193599, 194688, 196672, 198528, 198744, 202664, 202818, 205296, 205452, 206976, 208208, 215072, 221088, 221256, 222404, 222573, 224224, 226963, 227136, 227997, 231616, 231792, 234234, 234624, 236621, 237952, 239512, 239694, 241956, 244608, 247596, 251108, 252252, 252864, 254176, 258132, 260568, 262119, 264992, 267696, 268229, 269451, 270424, 273273, 273728, 273936, 279643, 282282, 285948, 288288, 288862, 294784, 295008, 296764, 297792, 298116, 303996, 304227, 307944, 309056, 310464, 312312, 319592, 322608, 329329, 330128, 331632, 333606, 336336, 340704, 344176, 347424, 347688, 349492, 351936, 356928, 359268, 359541, 364364, 365248, 366912, 371394, 376376, 376662, 379008, 381264, 384384, 387198, 389207, 393344, 397488, 405328, 405636, 410592, 410904, 416416, 423423, 430144, 433293, 439439, 442176, 442512, 444808, 445146, 448448, 453926, 454272, 455994, 463232, 463584, 468468, 473242, 479024, 479388, 483912, 495192, 500409, 502216, 504504, 505728, 508352, 516264, 519337, 521136, 524238, 529984, 535392, 536458, 538902, 540848, 546546, 547456, 547872, 559286, 564564, 564993, 571896, 576576, 577724, 590016, 593528, 595584, 596232, 607992, 608454, 611611, 615888, 618112, 620928, 624624, 639184, 645216, 658658, 660256, 663264, 667212, 667719, 672672, 680889, 681408, 688352, 694848, 695376, 698984, 703872, 709863, 713856, 718536, 719082, 728728, 730496, 733824, 742788, 752752, 753324, 762528, 774396, 778414, 786357, 794976, 804687, 810656, 811272, 816101, 819819, 821184, 821808, 832832, 838929, 846846, 860288, 866586, 878878, 884352, 885024, 889616, 890292, 896896, 907852, 911988, 927168, 936936, 946484, 958048, 958776, 967824, 987987, 990384, 1000818, 1004432, 1009008, 1011017, 1016704, 1032528, 1038674, 1042272, 1048476, 1059968, 1070784, 1072916, 1077804, 1081696, 1093092, 1095744, 1118572, 1129128, 1129986, 1143792, 1153152, 1155448, 1167621, 1180032, 1187056, 1192464, 1215984, 1216908, 1223222, 1231776, 1249248, 1278368, 1290432, 1299879, 1317316, 1318317, 1320512, 1326528, 1334424, 1335438, 1345344, 1361778, 1362816, 1376704, 1389696, 1390752, 1397968, 1419726, 1437072, 1438164, 1457456, 1485576, 1505504, 1506648, 1525056, 1548792, 1556828, 1558011, 1572714, 1588741, 1589952, 1609374, 1621312, 1622544, 1632202, 1639638, 1642368, 1643616, 1665664, 1677858, 1693692, 1733172, 1757756, 1770048, 1779232, 1780584, 1815704, 1823976, 1834833, 1854336, 1873872, 1877603, 1892968, 1916096, 1917552, 1935648, 1975974, 1980768, 2001636, 2008864, 2018016, 2022034, 2042667, 2065056, 2077348, 2084544, 2096952, 2129589, 2141568, 2145832, 2155608, 2163392, 2186184, 2191488, 2237144, 2258256, 2259972, 2287584, 2310896, 2335242, 2374112, 2384928, 2414061, 2431968, 2433816, 2446444, 2448303, 2463552, 2498496, 2516787, 2556736, 2580864, 2599758, 2634632, 2636634, 2641024, 2653056, 2668848, 2670876, 2690688, 2723556, 2753408, 2781504, 2795936, 2839452, 2874144, 2876328, 2914912, 2950519, 2963961, 2971152, 3011008, 3013296, 3033051, 3050112, 3076073, 3097584, 3113656, 3116022, 3145428, 3177482, 3179904, 3218748, 3242624, 3245088, 3264404, 3279276, 3287232, 3355716, 3387384, 3466344, 3486977, 3502863, 3515512, 3540096, 3558464, 3561168, 3631408, 3635359, 3647952, 3669666, 3747744, 3755206, 3785936, 3832192, 3835104, 3871296, 3951948, 3954951, 3961536, 4003272, 4017728, 4036032, 4044068, 4085334, 4130112, 4154696, 4169088, 4193904, 4259178, 4281277, 4291664, 4311216, 4326784, 4372368, 4474288, 4516512, 4519944, 4575168, 4621792, 4670484, 4674033, 4748224, 4766223, 4769856, 4828122, 4863936, 4867632, 4892888, 4896606, 4927104, 4996992, 5033574, 5113472, 5199516, 5269264, 5273268, 5337696, 5341752, 5447112, 5504499, 5563008, 5591872, 5632809, 5678904, 5712707, 5748288, 5752656, 5829824, 5901038, 5927922, 5942304, 6022016, 6026592, 6066102, 6152146, 6195168, 6227312, 6232044, 6290856, 6354964, 6437496, 6490176, 6528808, 6558552, 6574464, 6711432, 6774768, 6932688, 6973954, 7005726, 7031024, 7116928, 7122336, 7262816, 7270718, 7295904, 7339332, 7344909, 7495488, 7510412, 7571872, 7670208, 7742592, 7903896, 7909902, 7923072, 8006544, 8035456, 8072064, 8088136, 8170668, 8260224, 8309392, 8387808, 8518356, 8562554, 8583328, 8622432, 8744736, 8851557, 8948576, 9033024, 9039888, 9099153, 9150336, 9228219, 9243584, 9340968, 9348066, 9496448, 9532446, 9539712, 9656244, 9727872, 9735264, 9785776, 9793212, 10067148, 10399032, 10460931, 10538528, 10546536, 10675392, 10683504, 10894224, 10906077, 11008998, 11121187, 11183744, 11265618, 11357808, 11425414, 11496576, 11505312, 11659648, 11802076, 11855844, 11884608, 12053184, 12132204, 12304292, 12390336, 12454624, 12464088, 12581712, 12709928, 12843831, 12874992, 12980352, 13057616, 13117104, 13143221, 13422864, 13549536, 13865376, 13947908, 14011452, 14062048, 14244672, 14298669, 14525632, 14541436, 14591808, 14678664, 14689818, 14990976, 15020824, 15143744, 15340416, 15807792, 15819804, 16013088, 16176272, 16341336, 16618784, 16775616, 16898427, 17036712, 17125108, 17138121, 17166656, 17244864, 17489472, 17703114, 17897152, 18066048, 18079776, 18198306, 18456438, 18487168, 18681936, 18696132, 19064892, 19312488, 19470528, 19571552, 19586424, 20134296, 20653633, 20798064, 20921862, 21077056, 21093072, 21350784, 21367008, 21788448, 21812154, 22017996, 22242374, 22531236, 22715616, 22850828, 23010624, 23604152, 23711688, 23769216, 24106368, 24264408, 24408839, 24608584, 24780672, 24909248, 24928176, 25163424, 25419856, 25687662, 25749984, 26115232, 26234208, 26286442, 26554671, 26845728, 27099072, 27684657, 27730752, 27895816, 28022904, 28124096, 28489344, 28597338, 29051264, 29082872, 29183616, 29357328, 29379636, 30041648, 30287488, 31382793, 31615584, 31639608, 32026176, 32352544, 32682672, 32718231, 33237568, 33363561, 33551232, 33796854, 34073424, 34250216, 34276242, 34333312, 34489728, 34978944, 35406228, 35794304, 36159552, 36396612, 36912876, 37363872, 37392264, 38129784, 38356747, 38531493, 38624976, 38941056, 39143104, 39172848, 39429663, 39988949, 40268592, 41307266, 41596128, 41843724, 42154112, 42186144, 42734016, 43576896, 43624308, 44035992, 44484748, 45062472, 45431232, 45701656, 46021248, 47208304, 47423376, 48528816, 48817678, 49217168, 49818496, 49856352, 50326848, 50839712, 51375324, 51414363, 51499968, 52230464, 52468416, 52572884, 53109342, 53691456, 54198144, 55369314, 55461504, 55791632, 56045808, 56248192, 57194676, 58165744, 58714656, 58759272, 60083296, 61960899, 62765586, 63231168, 63279216, 64052352, 64705088, 65365344, 65436462, 66475136, 66727122, 67593708, 68146848, 68500432, 68552484, 70812456, 72319104, 72793224, 73226517, 73825752, 74727744, 74784528, 76259568, 76713494, 77062986, 77249952, 78286208, 78345696, 78859326, 79977898, 80537184, 82614532, 83192256, 83687448, 84372288, 85468032, 87153792, 87248616, 88071984, 88969496, 90124944, 90862464, 91403312, 94416608, 94846752, 97057632, 97635356, 98434336, 99712704, 100090683, 100653696, 101679424, 102750648, 102828726, 102999936, 104460928, 104936832, 105145768, 106218684, 107382912, 110738628, 111583264, 112091616, 114389352, 115070241, 116331488, 117429312, 117518544, 118288989, 119966847, 120166592, 123921798, 125531172, 126462336, 126558432, 129410176, 130730688, 130872924, 133454244, 135187416, 136293696, 137000864, 137104968, 141624912, 144575431, 145586448, 146453034, 147651504, 149455488, 149569056, 152519136, 153426988, 154125972, 154499904, 156691392, 157718652, 159955796, 161074368, 165229064, 166384512, 167374896, 168744576, 170861873, 174497232, 176143968, 177938992, 180249888, 182806624, 185882697, 188833216, 189693504, 194115264, 195270712, 196868672, 199425408, 200181366, 203358848, 205501296, 205657452, 210291536, 212437368, 219679551, 221477256, 223166528, 224183232, 228778704, 230140482, 232662976, 234858624, 235037088, 236577978, 239933694, 240333184, 247843596, 251062344, 253116864, 261461376, 261745848, 266908488, 268497229, 270374832, 272587392, 274001728, 274209936, 283249824, 289150862, 291172896, 292906068, 295303008, 299138112, 305038272, 306853976, 308251944, 308999808, 313382784, 315437304, 319911592, 322148736, 330458128, 334749792, 341723746, 345210723, 348994464, 352287936, 355877984, 359900541, 360499776, 365613248, 371765394, 377666432, 379387008, 388230528, 390541424, 393737344, 400362732, 411002592, 411314904, 420583072, 424874736, 433726293, 439359102, 442954512, 446333056, 448366464, 457557408, 460280964, 465325952, 470074176, 473155956, 479867388, 495687192, 502124688, 506233728, 512585619, 523491696, 533816976, 536994458, 540749664, 548003456, 548419872, 566499648, 578301724, 582345792, 585812136, 590606016, 598276224, 610076544, 613707952, 616503888, 630874608, 639823184, 660916256, 669499584, 683447492, 690421446, 697988928, 704575872, 711755968, 719801082, 720999552, 731226496, 743530788, 781082848, 800725464, 805491687, 822005184, 822629808, 841166144, 849749472, 867452586, 878718204, 885909024, 915114816, 920561928, 940148352, 946311912, 959734776, 991374384, 1004249376, 1025171238, 1046983392, 1067633952, 1073988916, 1081499328, 1096839744, 1132999296, 1156603448, 1164691584, 1171624272, 1181212032, 1227415904, 1233007776, 1261749216, 1279646368, 1301178879, 1321832512, 1338999168, 1366894984, 1380842892, 1395977856, 1423511936, 1439602164, 1487061576, 1537756857, 1562165696, 1601450928, 1610983374, 1644010368, 1645259616, 1682332288, 1699498944, 1734905172, 1757436408, 1771818048, 1830229632, 1841123856, 1879480603, 1892623824, 1919469552, 1982748768, 2008498752, 2050342476, 2093966784, 2135267904, 2147977832, 2162998656, 2193679488, 2313206896, 2343248544, 2416475061, 2454831808, 2466015552, 2523498432, 2559292736, 2602357758, 2643665024, 2733789968, 2761685784, 2879204328, 2974123152, 3075513714, 3124331392, 3202901856, 3221966748, 3290519232, 3398997888, 3469810344, 3514872816, 3543636096, 3682247712, 3758961206, 3785247648, 3838939104, 3965497536, 4016997504, 4100684952, 4187933568, 4270535808, 4295955664, 4626413792, 4686497088, 4832950122, 4909663616, 4932031104, 5046996864, 5118585472, 5204715516, 5467579936, 5523371568, 5638441809, 5758408656, 5948246304, 6151027428, 6405803712, 6443933496, 6581038464, 6939620688, 7029745632, 7364495424, 7517922412, 7570495296, 7677878208, 7930995072, 8201369904, 8591911328, 9252827584, 9372994176, 9665900244, 10409431032, 10935159872, 11046743136, 11276883618, 11516817312, 11896492608, 12302054856, 12811607424, 12887866992, 13879241376, 14059491264, 14728990848, 15035844824, 15140990592, 15355756416, 16402739808, 16915325427, 17183822656, 18505655168, 19331800488, 20818862064, 21870319744, 22093486272, 22553767236, 23033634624, 23792985216, 24604109712, 25775733984, 27758482752, 28118982528, 30071689648, 32805479616, 33830650854, 34367645312, 38663600976, 41637724128, 44186972544, 45107534472, 46067269248, 49208219424, 51551467968, 55516965504, 60143379296, 65610959232, 67661301708, 77327201952, 83275448256, 90215068944, 98416438848, 103102935936, 120286758592, 135322603416, 154654403904, 166550896512, 180430137888, 196832877696, 240573517184, 270645206832, 309308807808, 360860275776, 541290413664, 721720551552, 1082580827328, 2165161654656]

約数ペア:

[(1, 2165161654656), (2, 1082580827328), (3, 721720551552), (4, 541290413664), (6, 360860275776), (7, 309308807808), (8, 270645206832), (9, 240573517184), (11, 196832877696), (12, 180430137888), (13, 166550896512), (14, 154654403904), (16, 135322603416), (18, 120286758592), (21, 103102935936), (22, 98416438848), (24, 90215068944), (26, 83275448256), (28, 77327201952), (32, 67661301708), (33, 65610959232), (36, 60143379296), (39, 55516965504), (42, 51551467968), (44, 49208219424), (47, 46067269248), (48, 45107534472), (49, 44186972544), (52, 41637724128), (56, 38663600976), (63, 34367645312), (64, 33830650854), (66, 32805479616), (72, 30071689648), (77, 28118982528), (78, 27758482752), (84, 25775733984), (88, 24604109712), (91, 23792985216), (94, 23033634624), (96, 22553767236), (98, 22093486272), (99, 21870319744), (104, 20818862064), (112, 19331800488), (117, 18505655168), (126, 17183822656), (128, 16915325427), (132, 16402739808), (141, 15355756416), (143, 15140990592), (144, 15035844824), (147, 14728990848), (154, 14059491264), (156, 13879241376), (168, 12887866992), (169, 12811607424), (176, 12302054856), (182, 11896492608), (188, 11516817312), (192, 11276883618), (196, 11046743136), (198, 10935159872), (208, 10409431032), (224, 9665900244), (231, 9372994176), (234, 9252827584), (252, 8591911328), (264, 8201369904), (273, 7930995072), (282, 7677878208), (286, 7570495296), (288, 7517922412), (294, 7364495424), (308, 7029745632), (312, 6939620688), (329, 6581038464), (336, 6443933496), (338, 6405803712), (352, 6151027428), (364, 5948246304), (376, 5758408656), (384, 5638441809), (392, 5523371568), (396, 5467579936), (416, 5204715516), (423, 5118585472), (429, 5046996864), (439, 4932031104), (441, 4909663616), (448, 4832950122), (462, 4686497088), (468, 4626413792), (504, 4295955664), (507, 4270535808), (517, 4187933568), (528, 4100684952), (539, 4016997504), (546, 3965497536), (564, 3838939104), (572, 3785247648), (576, 3758961206), (588, 3682247712), (611, 3543636096), (616, 3514872816), (624, 3469810344), (637, 3398997888), (658, 3290519232), (672, 3221966748), (676, 3202901856), (693, 3124331392), (704, 3075513714), (728, 2974123152), (752, 2879204328), (784, 2761685784), (792, 2733789968), (819, 2643665024), (832, 2602357758), (846, 2559292736), (858, 2523498432), (878, 2466015552), (882, 2454831808), (896, 2416475061), (924, 2343248544), (936, 2313206896), (987, 2193679488), (1001, 2162998656), (1008, 2147977832), (1014, 2135267904), (1034, 2093966784), (1056, 2050342476), (1078, 2008498752), (1092, 1982748768), (1128, 1919469552), (1144, 1892623824), (1152, 1879480603), (1176, 1841123856), (1183, 1830229632), (1222, 1771818048), (1232, 1757436408), (1248, 1734905172), (1274, 1699498944), (1287, 1682332288), (1316, 1645259616), (1317, 1644010368), (1344, 1610983374), (1352, 1601450928), (1386, 1562165696), (1408, 1537756857), (1456, 1487061576), (1504, 1439602164), (1521, 1423511936), (1551, 1395977856), (1568, 1380842892), (1584, 1366894984), (1617, 1338999168), (1638, 1321832512), (1664, 1301178879), (1692, 1279646368), (1716, 1261749216), (1756, 1233007776), (1764, 1227415904), (1833, 1181212032), (1848, 1171624272), (1859, 1164691584), (1872, 1156603448), (1911, 1132999296), (1974, 1096839744), (2002, 1081499328), (2016, 1073988916), (2028, 1067633952), (2068, 1046983392), (2112, 1025171238), (2156, 1004249376), (2184, 991374384), (2256, 959734776), (2288, 946311912), (2303, 940148352), (2352, 920561928), (2366, 915114816), (2444, 885909024), (2464, 878718204), (2496, 867452586), (2548, 849749472), (2574, 841166144), (2632, 822629808), (2634, 822005184), (2688, 805491687), (2704, 800725464), (2772, 781082848), (2912, 743530788), (2961, 731226496), (3003, 720999552), (3008, 719801082), (3042, 711755968), (3073, 704575872), (3102, 697988928), (3136, 690421446), (3168, 683447492), (3234, 669499584), (3276, 660916256), (3384, 639823184), (3432, 630874608), (3512, 616503888), (3528, 613707952), (3549, 610076544), (3619, 598276224), (3666, 590606016), (3696, 585812136), (3718, 582345792), (3744, 578301724), (3822, 566499648), (3948, 548419872), (3951, 548003456), (4004, 540749664), (4032, 536994458), (4056, 533816976), (4136, 523491696), (4224, 512585619), (4277, 506233728), (4312, 502124688), (4368, 495687192), (4512, 479867388), (4576, 473155956), (4606, 470074176), (4653, 465325952), (4704, 460280964), (4732, 457557408), (4829, 448366464), (4851, 446333056), (4888, 442954512), (4928, 439359102), (4992, 433726293), (5096, 424874736), (5148, 420583072), (5264, 411314904), (5268, 411002592), (5408, 400362732), (5499, 393737344), (5544, 390541424), (5577, 388230528), (5707, 379387008), (5733, 377666432), (5824, 371765394), (5922, 365613248), (6006, 360499776), (6016, 359900541), (6084, 355877984), (6146, 352287936), (6204, 348994464), (6272, 345210723), (6336, 341723746), (6468, 334749792), (6552, 330458128), (6721, 322148736), (6768, 319911592), (6864, 315437304), (6909, 313382784), (7007, 308999808), (7024, 308251944), (7056, 306853976), (7098, 305038272), (7238, 299138112), (7332, 295303008), (7392, 292906068), (7436, 291172896), (7488, 289150862), (7644, 283249824), (7896, 274209936), (7902, 274001728), (7943, 272587392), (8008, 270374832), (8064, 268497229), (8112, 266908488), (8272, 261745848), (8281, 261461376), (8554, 253116864), (8624, 251062344), (8736, 247843596), (9009, 240333184), (9024, 239933694), (9152, 236577978), (9212, 235037088), (9219, 234858624), (9306, 232662976), (9408, 230140482), (9464, 228778704), (9658, 224183232), (9702, 223166528), (9776, 221477256), (9856, 219679551), (10192, 212437368), (10296, 210291536), (10528, 205657452), (10536, 205501296), (10647, 203358848), (10816, 200181366), (10857, 199425408), (10998, 196868672), (11088, 195270712), (11154, 194115264), (11414, 189693504), (11466, 188833216), (11648, 185882697), (11844, 182806624), (12012, 180249888), (12168, 177938992), (12292, 176143968), (12408, 174497232), (12672, 170861873), (12831, 168744576), (12936, 167374896), (13013, 166384512), (13104, 165229064), (13442, 161074368), (13536, 159955796), (13728, 157718652), (13818, 156691392), (14014, 154499904), (14048, 154125972), (14112, 153426988), (14196, 152519136), (14476, 149569056), (14487, 149455488), (14664, 147651504), (14784, 146453034), (14872, 145586448), (14976, 144575431), (15288, 141624912), (15792, 137104968), (15804, 137000864), (15886, 136293696), (16016, 135187416), (16224, 133454244), (16544, 130872924), (16562, 130730688), (16731, 129410176), (17108, 126558432), (17121, 126462336), (17248, 125531172), (17472, 123921798), (18018, 120166592), (18048, 119966847), (18304, 118288989), (18424, 117518544), (18438, 117429312), (18612, 116331488), (18816, 115070241), (18928, 114389352), (19316, 112091616), (19404, 111583264), (19552, 110738628), (20163, 107382912), (20384, 106218684), (20592, 105145768), (20633, 104936832), (20727, 104460928), (21021, 102999936), (21056, 102828726), (21072, 102750648), (21294, 101679424), (21511, 100653696), (21632, 100090683), (21714, 99712704), (21996, 98434336), (22176, 97635356), (22308, 97057632), (22828, 94846752), (22932, 94416608), (23688, 91403312), (23829, 90862464), (24024, 90124944), (24336, 88969496), (24584, 88071984), (24816, 87248616), (24843, 87153792), (25333, 85468032), (25662, 84372288), (25872, 83687448), (26026, 83192256), (26208, 82614532), (26884, 80537184), (27072, 79977898), (27456, 78859326), (27636, 78345696), (27657, 78286208), (28028, 77249952), (28096, 77062986), (28224, 76713494), (28392, 76259568), (28952, 74784528), (28974, 74727744), (29328, 73825752), (29568, 73226517), (29744, 72793224), (29939, 72319104), (30576, 70812456), (31584, 68552484), (31608, 68500432), (31772, 68146848), (32032, 67593708), (32448, 66727122), (32571, 66475136), (33088, 65436462), (33124, 65365344), (33462, 64705088), (33803, 64052352), (34216, 63279216), (34242, 63231168), (34496, 62765586), (34944, 61960899), (36036, 60083296), (36848, 58759272), (36876, 58714656), (37224, 58165744), (37856, 57194676), (38493, 56248192), (38632, 56045808), (38808, 55791632), (39039, 55461504), (39104, 55369314), (39949, 54198144), (40326, 53691456), (40768, 53109342), (41184, 52572884), (41266, 52468416), (41454, 52230464), (42042, 51499968), (42112, 51414363), (42144, 51375324), (42588, 50839712), (43022, 50326848), (43428, 49856352), (43461, 49818496), (43992, 49217168), (44352, 48817678), (44616, 48528816), (45656, 47423376), (45864, 47208304), (47047, 46021248), (47376, 45701656), (47658, 45431232), (48048, 45062472), (48672, 44484748), (49168, 44035992), (49632, 43624308), (49686, 43576896), (50666, 42734016), (51324, 42186144), (51363, 42154112), (51744, 41843724), (52052, 41596128), (52416, 41307266), (53768, 40268592), (54144, 39988949), (54912, 39429663), (55272, 39172848), (55314, 39143104), (55601, 38941056), (56056, 38624976), (56192, 38531493), (56448, 38356747), (56784, 38129784), (57904, 37392264), (57948, 37363872), (58656, 36912876), (59488, 36396612), (59878, 36159552), (60489, 35794304), (61152, 35406228), (61899, 34978944), (62777, 34489728), (63063, 34333312), (63168, 34276242), (63216, 34250216), (63544, 34073424), (64064, 33796854), (64533, 33551232), (64896, 33363561), (65142, 33237568), (66176, 32718231), (66248, 32682672), (66924, 32352544), (67606, 32026176), (68432, 31639608), (68484, 31615584), (68992, 31382793), (71487, 30287488), (72072, 30041648), (73696, 29379636), (73752, 29357328), (74191, 29183616), (74448, 29082872), (74529, 29051264), (75712, 28597338), (75999, 28489344), (76986, 28124096), (77264, 28022904), (77616, 27895816), (78078, 27730752), (78208, 27684657), (79898, 27099072), (80652, 26845728), (81536, 26554671), (82368, 26286442), (82532, 26234208), (82908, 26115232), (84084, 25749984), (84288, 25687662), (85176, 25419856), (86044, 25163424), (86856, 24928176), (86922, 24909248), (87373, 24780672), (87984, 24608584), (88704, 24408839), (89232, 24264408), (89817, 24106368), (91091, 23769216), (91312, 23711688), (91728, 23604152), (94094, 23010624), (94752, 22850828), (95316, 22715616), (96096, 22531236), (97344, 22242374), (98336, 22017996), (99264, 21812154), (99372, 21788448), (101332, 21367008), (101409, 21350784), (102648, 21093072), (102726, 21077056), (103488, 20921862), (104104, 20798064), (104832, 20653633), (107536, 20134296), (110544, 19586424), (110628, 19571552), (111202, 19470528), (112112, 19312488), (113568, 19064892), (115808, 18696132), (115896, 18681936), (117117, 18487168), (117312, 18456438), (118976, 18198306), (119756, 18079776), (119847, 18066048), (120978, 17897152), (122304, 17703114), (123798, 17489472), (125554, 17244864), (126126, 17166656), (126336, 17138121), (126432, 17125108), (127088, 17036712), (128128, 16898427), (129066, 16775616), (130284, 16618784), (132496, 16341336), (133848, 16176272), (135212, 16013088), (136864, 15819804), (136968, 15807792), (141141, 15340416), (142974, 15143744), (144144, 15020824), (144431, 14990976), (147392, 14689818), (147504, 14678664), (148382, 14591808), (148896, 14541436), (149058, 14525632), (151424, 14298669), (151998, 14244672), (153972, 14062048), (154528, 14011452), (155232, 13947908), (156156, 13865376), (159796, 13549536), (161304, 13422864), (164736, 13143221), (165064, 13117104), (165816, 13057616), (166803, 12980352), (168168, 12874992), (168576, 12843831), (170352, 12709928), (172088, 12581712), (173712, 12464088), (173844, 12454624), (174746, 12390336), (175968, 12304292), (178464, 12132204), (179634, 12053184), (182182, 11884608), (182624, 11855844), (183456, 11802076), (185697, 11659648), (188188, 11505312), (188331, 11496576), (189504, 11425414), (190632, 11357808), (192192, 11265618), (193599, 11183744), (194688, 11121187), (196672, 11008998), (198528, 10906077), (198744, 10894224), (202664, 10683504), (202818, 10675392), (205296, 10546536), (205452, 10538528), (206976, 10460931), (208208, 10399032), (215072, 10067148), (221088, 9793212), (221256, 9785776), (222404, 9735264), (222573, 9727872), (224224, 9656244), (226963, 9539712), (227136, 9532446), (227997, 9496448), (231616, 9348066), (231792, 9340968), (234234, 9243584), (234624, 9228219), (236621, 9150336), (237952, 9099153), (239512, 9039888), (239694, 9033024), (241956, 8948576), (244608, 8851557), (247596, 8744736), (251108, 8622432), (252252, 8583328), (252864, 8562554), (254176, 8518356), (258132, 8387808), (260568, 8309392), (262119, 8260224), (264992, 8170668), (267696, 8088136), (268229, 8072064), (269451, 8035456), (270424, 8006544), (273273, 7923072), (273728, 7909902), (273936, 7903896), (279643, 7742592), (282282, 7670208), (285948, 7571872), (288288, 7510412), (288862, 7495488), (294784, 7344909), (295008, 7339332), (296764, 7295904), (297792, 7270718), (298116, 7262816), (303996, 7122336), (304227, 7116928), (307944, 7031024), (309056, 7005726), (310464, 6973954), (312312, 6932688), (319592, 6774768), (322608, 6711432), (329329, 6574464), (330128, 6558552), (331632, 6528808), (333606, 6490176), (336336, 6437496), (340704, 6354964), (344176, 6290856), (347424, 6232044), (347688, 6227312), (349492, 6195168), (351936, 6152146), (356928, 6066102), (359268, 6026592), (359541, 6022016), (364364, 5942304), (365248, 5927922), (366912, 5901038), (371394, 5829824), (376376, 5752656), (376662, 5748288), (379008, 5712707), (381264, 5678904), (384384, 5632809), (387198, 5591872), (389207, 5563008), (393344, 5504499), (397488, 5447112), (405328, 5341752), (405636, 5337696), (410592, 5273268), (410904, 5269264), (416416, 5199516), (423423, 5113472), (430144, 5033574), (433293, 4996992), (439439, 4927104), (442176, 4896606), (442512, 4892888), (444808, 4867632), (445146, 4863936), (448448, 4828122), (453926, 4769856), (454272, 4766223), (455994, 4748224), (463232, 4674033), (463584, 4670484), (468468, 4621792), (473242, 4575168), (479024, 4519944), (479388, 4516512), (483912, 4474288), (495192, 4372368), (500409, 4326784), (502216, 4311216), (504504, 4291664), (505728, 4281277), (508352, 4259178), (516264, 4193904), (519337, 4169088), (521136, 4154696), (524238, 4130112), (529984, 4085334), (535392, 4044068), (536458, 4036032), (538902, 4017728), (540848, 4003272), (546546, 3961536), (547456, 3954951), (547872, 3951948), (559286, 3871296), (564564, 3835104), (564993, 3832192), (571896, 3785936), (576576, 3755206), (577724, 3747744), (590016, 3669666), (593528, 3647952), (595584, 3635359), (596232, 3631408), (607992, 3561168), (608454, 3558464), (611611, 3540096), (615888, 3515512), (618112, 3502863), (620928, 3486977), (624624, 3466344), (639184, 3387384), (645216, 3355716), (658658, 3287232), (660256, 3279276), (663264, 3264404), (667212, 3245088), (667719, 3242624), (672672, 3218748), (680889, 3179904), (681408, 3177482), (688352, 3145428), (694848, 3116022), (695376, 3113656), (698984, 3097584), (703872, 3076073), (709863, 3050112), (713856, 3033051), (718536, 3013296), (719082, 3011008), (728728, 2971152), (730496, 2963961), (733824, 2950519), (742788, 2914912), (752752, 2876328), (753324, 2874144), (762528, 2839452), (774396, 2795936), (778414, 2781504), (786357, 2753408), (794976, 2723556), (804687, 2690688), (810656, 2670876), (811272, 2668848), (816101, 2653056), (819819, 2641024), (821184, 2636634), (821808, 2634632), (832832, 2599758), (838929, 2580864), (846846, 2556736), (860288, 2516787), (866586, 2498496), (878878, 2463552), (884352, 2448303), (885024, 2446444), (889616, 2433816), (890292, 2431968), (896896, 2414061), (907852, 2384928), (911988, 2374112), (927168, 2335242), (936936, 2310896), (946484, 2287584), (958048, 2259972), (958776, 2258256), (967824, 2237144), (987987, 2191488), (990384, 2186184), (1000818, 2163392), (1004432, 2155608), (1009008, 2145832), (1011017, 2141568), (1016704, 2129589), (1032528, 2096952), (1038674, 2084544), (1042272, 2077348), (1048476, 2065056), (1059968, 2042667), (1070784, 2022034), (1072916, 2018016), (1077804, 2008864), (1081696, 2001636), (1093092, 1980768), (1095744, 1975974), (1118572, 1935648), (1129128, 1917552), (1129986, 1916096), (1143792, 1892968), (1153152, 1877603), (1155448, 1873872), (1167621, 1854336), (1180032, 1834833), (1187056, 1823976), (1192464, 1815704), (1215984, 1780584), (1216908, 1779232), (1223222, 1770048), (1231776, 1757756), (1249248, 1733172), (1278368, 1693692), (1290432, 1677858), (1299879, 1665664), (1317316, 1643616), (1318317, 1642368), (1320512, 1639638), (1326528, 1632202), (1334424, 1622544), (1335438, 1621312), (1345344, 1609374), (1361778, 1589952), (1362816, 1588741), (1376704, 1572714), (1389696, 1558011), (1390752, 1556828), (1397968, 1548792), (1419726, 1525056), (1437072, 1506648), (1438164, 1505504), (1457456, 1485576)]