1423246099968

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{67}}^1\times {\mathrm{137}}^1$

素因数の和:288

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 28, 32, 33, 36, 38, 42, 44, 46, 48, 56, 57, 63, 64, 66, 67, 69, 72, 76, 77, 84, 88, 92, 96, 99, 112, 114, 126, 128, 132, 133, 134, 137, 138, 144, 152, 154, 161, 168, 171, 176, 184, 192, 198, 201, 207, 209, 224, 228, 231, 252, 253, 256, 264, 266, 268, 274, 276, 288, 304, 308, 322, 336, 342, 352, 368, 384, 396, 399, 402, 411, 414, 418, 437, 448, 456, 462, 469, 483, 504, 506, 512, 528, 532, 536, 548, 552, 576, 603, 608, 616, 627, 644, 672, 684, 693, 704, 736, 737, 759, 768, 792, 798, 804, 822, 828, 836, 874, 896, 912, 924, 938, 959, 966, 1008, 1012, 1056, 1064, 1072, 1096, 1104, 1152, 1197, 1206, 1216, 1232, 1233, 1254, 1273, 1288, 1311, 1344, 1368, 1386, 1407, 1408, 1449, 1463, 1472, 1474, 1507, 1518, 1536, 1541, 1584, 1596, 1608, 1644, 1656, 1672, 1748, 1771, 1792, 1824, 1848, 1876, 1881, 1918, 1932, 2016, 2024, 2112, 2128, 2144, 2192, 2208, 2211, 2277, 2304, 2394, 2412, 2432, 2464, 2466, 2508, 2546, 2576, 2603, 2622, 2688, 2736, 2772, 2814, 2816, 2877, 2898, 2926, 2944, 2948, 3014, 3036, 3059, 3082, 3151, 3168, 3192, 3216, 3288, 3312, 3344, 3496, 3542, 3584, 3648, 3696, 3752, 3762, 3819, 3836, 3864, 3933, 4032, 4048, 4221, 4224, 4256, 4288, 4384, 4389, 4416, 4422, 4521, 4554, 4608, 4623, 4788, 4807, 4824, 4864, 4928, 4932, 5016, 5092, 5152, 5159, 5206, 5244, 5313, 5376, 5472, 5544, 5628, 5632, 5754, 5796, 5852, 5888, 5896, 6028, 6072, 6118, 6164, 6302, 6336, 6384, 6432, 6576, 6624, 6633, 6688, 6992, 7084, 7296, 7392, 7504, 7524, 7638, 7672, 7728, 7809, 7866, 8064, 8096, 8442, 8448, 8512, 8576, 8631, 8768, 8778, 8832, 8844, 8911, 9042, 9108, 9177, 9179, 9246, 9453, 9576, 9614, 9648, 9728, 9856, 9864, 10032, 10184, 10304, 10318, 10412, 10488, 10549, 10626, 10752, 10787, 10944, 11088, 11256, 11457, 11508, 11592, 11704, 11776, 11792, 12056, 12144, 12236, 12328, 12604, 12672, 12768, 12864, 13152, 13167, 13248, 13266, 13376, 13563, 13869, 13984, 14003, 14168, 14421, 14592, 14784, 15008, 15048, 15276, 15344, 15456, 15477, 15618, 15732, 15939, 16128, 16192, 16884, 16896, 16951, 17024, 17152, 17262, 17536, 17556, 17664, 17688, 17822, 18084, 18216, 18221, 18354, 18358, 18492, 18906, 19152, 19228, 19296, 19712, 19728, 20064, 20368, 20608, 20636, 20824, 20976, 21098, 21252, 21574, 21888, 22057, 22176, 22512, 22914, 23016, 23184, 23408, 23427, 23584, 24112, 24288, 24472, 24656, 25208, 25344, 25536, 25728, 26304, 26334, 26496, 26532, 26733, 26752, 27126, 27531, 27537, 27738, 27968, 28006, 28336, 28359, 28633, 28842, 29184, 29279, 29568, 30016, 30096, 30552, 30688, 30912, 30954, 31236, 31464, 31647, 31878, 32256, 32361, 32384, 33649, 33768, 33902, 34048, 34304, 34524, 34661, 35072, 35112, 35328, 35376, 35644, 36168, 36432, 36442, 36708, 36716, 36984, 37812, 38304, 38456, 38592, 39424, 39456, 40128, 40736, 41216, 41272, 41648, 41952, 42009, 42196, 42504, 43148, 43263, 43776, 44114, 44352, 45024, 45828, 46032, 46368, 46431, 46816, 46854, 47168, 48224, 48576, 48944, 49312, 50416, 50688, 50853, 51072, 51456, 52608, 52668, 52992, 53064, 53466, 53504, 54252, 54663, 55062, 55074, 55476, 55936, 56012, 56672, 56718, 57266, 57684, 58558, 59136, 59869, 60032, 60192, 61104, 61376, 61824, 61908, 62472, 62928, 63294, 63756, 64253, 64722, 64768, 66171, 67298, 67536, 67804, 68096, 69048, 69322, 70144, 70224, 70752, 71288, 72336, 72864, 72884, 73416, 73432, 73968, 75624, 76608, 76912, 77184, 78912, 80199, 80256, 81472, 82432, 82544, 82611, 83296, 83904, 84018, 84392, 85008, 85899, 86296, 86526, 87552, 87837, 88228, 88704, 90048, 91656, 92064, 92736, 92862, 93632, 93708, 94336, 94941, 96448, 97083, 97152, 97888, 98021, 98624, 100832, 100947, 100969, 101706, 102144, 102912, 103983, 105216, 105336, 105984, 106128, 106932, 107008, 108504, 109326, 110124, 110148, 110952, 111872, 112024, 113344, 113436, 114532, 115368, 117116, 118272, 118657, 119738, 120064, 120384, 122208, 122752, 123648, 123816, 124944, 125856, 126027, 126588, 127512, 128506, 129444, 129536, 132342, 134596, 135072, 135608, 138096, 138644, 140448, 141504, 142576, 144672, 145728, 145768, 146832, 146864, 147936, 151248, 152559, 153216, 153824, 154368, 157824, 160398, 160512, 162944, 163989, 165088, 165222, 166592, 167808, 168036, 168784, 170016, 171798, 172592, 173052, 174401, 175674, 176456, 177408, 179607, 180096, 183312, 184128, 185472, 185724, 187264, 187416, 188672, 189882, 192759, 192896, 194166, 194304, 195776, 196042, 197248, 198513, 200431, 201664, 201894, 201938, 203412, 204288, 204953, 207966, 210432, 210672, 211117, 212256, 213864, 217008, 218652, 220248, 220296, 221904, 223744, 224048, 226688, 226872, 229064, 230736, 234232, 237314, 239476, 240128, 240768, 242627, 244416, 245504, 247296, 247632, 249888, 251712, 252054, 253176, 255024, 257012, 257697, 258888, 263511, 264684, 269192, 270144, 271216, 276192, 277288, 280896, 283008, 285152, 289344, 291456, 291536, 293664, 293728, 294063, 295872, 302496, 302841, 302907, 305118, 306432, 307648, 308736, 311949, 315648, 320796, 321024, 322069, 325888, 327978, 330176, 330444, 333184, 335616, 336072, 337568, 340032, 343596, 345184, 346104, 348802, 351348, 352912, 354816, 355971, 359214, 360192, 366624, 368256, 370944, 371448, 374528, 374832, 377344, 379764, 385518, 385792, 388332, 388608, 391552, 392084, 394496, 397026, 400862, 403328, 403788, 403876, 406824, 409906, 415932, 419083, 421344, 422234, 424512, 427728, 434016, 437304, 440496, 440592, 443808, 448096, 453376, 453744, 458128, 461472, 468464, 474628, 478952, 481536, 485254, 488832, 491008, 495264, 499776, 503424, 504108, 506352, 510048, 514024, 515394, 517776, 523203, 527022, 529368, 538384, 538821, 540288, 542432, 552384, 554576, 561792, 566016, 570304, 578277, 578688, 582912, 583072, 587328, 587456, 588126, 591744, 601293, 604992, 605682, 605814, 610236, 612864, 614859, 615296, 623898, 631296, 633351, 641592, 644138, 651776, 655956, 658559, 660352, 660888, 666368, 671232, 672144, 675136, 680064, 687192, 690368, 692208, 697604, 702696, 705824, 706783, 711942, 718428, 720384, 727881, 733248, 736512, 741888, 742896, 749056, 749664, 759528, 771036, 771584, 776664, 783104, 784168, 788992, 794052, 801724, 806656, 807576, 807752, 813648, 819812, 831864, 838166, 842688, 844468, 849024, 855456, 868032, 874608, 880992, 881184, 882189, 887616, 896192, 906752, 907488, 908721, 916256, 922944, 936928, 949256, 957904, 963072, 966207, 970508, 977664, 990528, 999552, 1006848, 1008216, 1012704, 1020096, 1028048, 1030788, 1035552, 1046406, 1054044, 1058736, 1067913, 1076768, 1077642, 1080576, 1084864, 1104768, 1109152, 1123584, 1132032, 1140608, 1156554, 1157376, 1165824, 1166144, 1174656, 1174912, 1176252, 1183488, 1202586, 1209984, 1211364, 1211628, 1220472, 1220807, 1229718, 1230592, 1247796, 1257249, 1266702, 1283184, 1288276, 1311912, 1317118, 1320704, 1321776, 1332736, 1344288, 1350272, 1360128, 1374384, 1380736, 1384416, 1395208, 1405392, 1411648, 1413566, 1423884, 1436856, 1455762, 1466496, 1473024, 1477819, 1485792, 1499328, 1519056, 1542072, 1553328, 1566208, 1568336, 1569609, 1588104, 1603448, 1613312, 1615152, 1615504, 1627296, 1639624, 1663728, 1676332, 1685376, 1688936, 1698048, 1710912, 1736064, 1749216, 1761984, 1762368, 1764378, 1775232, 1792384, 1803879, 1814976, 1817442, 1832512, 1844577, 1845888, 1873856, 1898512, 1900053, 1915808, 1918411, 1932414, 1941016, 1955328, 1975677, 1981056, 1999104, 2013696, 2016432, 2025408, 2040192, 2056096, 2061576, 2071104, 2092812, 2108088, 2117472, 2120349, 2135826, 2153536, 2155284, 2161152, 2169728, 2183643, 2209536, 2218304, 2247168, 2254483, 2281216, 2313108, 2314752, 2322287, 2332288, 2349312, 2349824, 2352504, 2366976, 2405172, 2419968, 2422728, 2423256, 2440944, 2441614, 2459436, 2461184, 2495592, 2514498, 2533404, 2566368, 2576552, 2623824, 2634236, 2641408, 2643552, 2688576, 2700544, 2720256, 2748768, 2761472, 2768832, 2790416, 2810784, 2823296, 2827132, 2847768, 2873712, 2898621, 2911524, 2932992, 2955638, 2971584, 2998656, 3038112, 3084144, 3106656, 3136672, 3139218, 3176208, 3206896, 3230304, 3231008, 3254592, 3279248, 3327456, 3352664, 3370752, 3377872, 3396096, 3421824, 3472128, 3498432, 3523968, 3524736, 3528756, 3550464, 3584768, 3607758, 3629952, 3634884, 3662421, 3665024, 3689154, 3691776, 3747712, 3771747, 3797024, 3800106, 3831616, 3836822, 3864828, 3882032, 3951354, 3962112, 3998208, 4011223, 4032864, 4050816, 4080384, 4112192, 4123152, 4142208, 4185624, 4216176, 4234944, 4240698, 4271652, 4307072, 4310568, 4339456, 4367286, 4419072, 4433457, 4436608, 4508966, 4562432, 4609913, 4626216, 4644574, 4664576, 4698624, 4699648, 4705008, 4810344, 4839936, 4845456, 4846512, 4881888, 4883228, 4918872, 4991184, 5028996, 5066808, 5132736, 5153104, 5247648, 5268472, 5287104, 5377152, 5401088, 5497536, 5522944, 5537664, 5580832, 5621568, 5646592, 5654264, 5695536, 5747424, 5755233, 5797242, 5823048, 5865984, 5911276, 5927031, 5943168, 5997312, 6076224, 6168288, 6213312, 6273344, 6278436, 6352416, 6361047, 6413792, 6460608, 6462016, 6509184, 6558496, 6654912, 6705328, 6741504, 6755744, 6763449, 6843648, 6944256, 6966861, 6996864, 7047936, 7049472, 7057512, 7100928, 7169536, 7215516, 7259904, 7269768, 7324842, 7330048, 7378308, 7383552, 7495424, 7543494, 7594048, 7600212, 7663232, 7673644, 7729656, 7764064, 7902708, 7924224, 8022446, 8065728, 8101632, 8160768, 8224384, 8246304, 8284416, 8371248, 8432352, 8469888, 8481396, 8543304, 8614144, 8621136, 8678912, 8734572, 8866914, 8873216, 9017932, 9219826, 9252432, 9289148, 9329152, 9410016, 9620688, 9690912, 9693024, 9763776, 9766456, 9837744, 9982368, 10057992, 10133616, 10265472, 10306208, 10495296, 10536944, 10574208, 10754304, 10987263, 10995072, 11075328, 11161664, 11243136, 11293184, 11308528, 11391072, 11494848, 11510466, 11594484, 11646096, 11822552, 11854062, 11886336, 11994624, 12033669, 12152448, 12336576, 12426624, 12546688, 12556872, 12704832, 12722094, 12827584, 12921216, 12924032, 13018368, 13116992, 13300371, 13309824, 13410656, 13428877, 13511488, 13526898, 13687296, 13829739, 13933722, 13993728, 14095872, 14098944, 14115024, 14431032, 14519808, 14539536, 14649684, 14660096, 14756616, 14990848, 15086988, 15188096, 15200424, 15326464, 15347288, 15459312, 15528128, 15805416, 16044892, 16131456, 16203264, 16256009, 16448768, 16492608, 16568832, 16742496, 16864704, 16939776, 16962792, 17086608, 17228288, 17242272, 17265699, 17469144, 17733828, 17746432, 18035864, 18439652, 18504864, 18578296, 18820032, 19241376, 19381824, 19386048, 19527552, 19532912, 19675488, 19964736, 20115984, 20267232, 20290347, 20530944, 20612416, 20900583, 20990592, 21073888, 21148416, 21508608, 21974526, 21990144, 22150656, 22323328, 22486272, 22617056, 22782144, 22989696, 23020932, 23188968, 23292192, 23645104, 23708124, 23772672, 24067338, 24304896, 24673152, 24853248, 25093376, 25113744, 25409664, 25444188, 25655168, 25842432, 25848064, 26036736, 26233984, 26600742, 26619648, 26821312, 26857754, 27022976, 27053796, 27659478, 27867444, 27987456, 28078561, 28230048, 28862064, 29079072, 29299368, 29513232, 30173976, 30376192, 30400848, 30652928, 30694576, 30918624, 31056256, 31610832, 32089784, 32262912, 32512018, 32897536, 32985216, 33484992, 33729408, 33879552, 33925584, 34173216, 34484544, 34531398, 34938288, 35467656, 36071728, 36101007, 36879304, 37009728, 37156592, 37640064, 38482752, 38763648, 38772096, 39055104, 39065824, 39350976, 39929472, 40231968, 40286631, 40534464, 40580694, 41061888, 41224832, 41489217, 41801166, 41981184, 42147776, 42296832, 43949052, 43980288, 44123453, 44646656, 44972544, 45234112, 45564288, 45979392, 46041864, 46377936, 46584384, 47290208, 47416248, 48134676, 48609792, 48768027, 49346304, 49706496, 50186752, 50227488, 50819328, 50888376, 51310336, 51684864, 51696128, 52467968, 53201484, 53239296, 53642624, 53715508, 54045952, 54107592, 55318956, 55734888, 56157122, 56460096, 57724128, 58158144, 58598736, 59026464, 60347952, 60752384, 60801696, 61389152, 61837248, 62112512, 63221664, 64179568, 64525824, 65024036, 65970432, 66969984, 67458816, 67851168, 68346432, 68969088, 69062796, 69876576, 70935312, 72143456, 72202014, 73758608, 74019456, 74313184, 75280128, 76965504, 77527296, 77544192, 78110208, 78131648, 78701952, 79858944, 80463936, 80573262, 81068928, 81161388, 82449664, 82978434, 83602332, 83962368, 84235683, 84295552, 87898104, 88246906, 89293312, 90468224, 91128576, 91958784, 92083728, 92755872, 93168768, 94580416, 94832496, 96269352, 97536054, 98692608, 100454976, 101638656, 101776752, 102620672, 104935936, 106402968, 107285248, 107431016, 108091904, 108215184, 110637912, 111469776, 112314244, 112920192, 115448256, 116316288, 117197472, 118052928, 120695904, 120859893, 121603392, 122778304, 123674496, 124225024, 126443328, 128359136, 130048072, 131940864, 132370359, 133939968, 134917632, 135702336, 136692864, 137938176, 138125592, 139753152, 141870624, 144286912, 144404028, 146304081, 147517216, 148038912, 148626368, 150560256, 153931008, 155054592, 155088384, 156263296, 157403904, 159717888, 160927872, 161146524, 162137856, 162322776, 164899328, 165956868, 167204664, 168471366, 168591104, 175796208, 176493812, 180936448, 182257152, 184167456, 185511744, 186337536, 189160832, 189664992, 192538704, 195072108, 200909952, 203553504, 212805936, 214570496, 214862032, 216430368, 221275824, 222939552, 224628488, 225840384, 230896512, 232632576, 234394944, 236105856, 241391808, 241719786, 243206784, 245556608, 247348992, 252707049, 252886656, 256718272, 260096144, 264740718, 267879936, 271404672, 273385728, 275876352, 276251184, 279506304, 283741248, 288573824, 288808056, 292608162, 295034432, 296077824, 297252736, 307862016, 308864171, 312526592, 314807808, 321855744, 322293048, 324275712, 324645552, 331913736, 334409328, 336942732, 337182208, 351592416, 352987624, 361872896, 368334912, 371023488, 372675072, 378321664, 379329984, 385077408, 390144216, 397111077, 401819904, 407107008, 425611872, 429724064, 432860736, 442551648, 445879104, 449256976, 451680768, 461793024, 465265152, 468789888, 472211712, 482783616, 483439572, 486413568, 491113216, 494697984, 505414098, 505773312, 513436544, 520192288, 529481436, 542809344, 546771456, 552502368, 559012608, 567482496, 577147648, 577616112, 585216324, 590068864, 594505472, 617728342, 625053184, 643711488, 644586096, 649291104, 663827472, 668818656, 673885464, 703184832, 705975248, 736669824, 742046976, 756643328, 758659968, 770154816, 780288432, 794222154, 803639808, 814214016, 851223744, 859448128, 865721472, 885103296, 891758208, 898513952, 923586048, 926592513, 937579776, 944423424, 965567232, 966879144, 972827136, 982226432, 1010828196, 1011546624, 1026873088, 1040384576, 1058962872, 1085618688, 1105004736, 1118025216, 1134964992, 1154295296, 1155232224, 1170432648, 1180137728, 1189010944, 1235456684, 1289172192, 1298582208, 1327654944, 1337637312, 1347770928, 1406369664, 1411950496, 1473339648, 1484093952, 1517319936, 1540309632, 1560576864, 1588444308, 1628428032, 1702447488, 1718896256, 1731442944, 1770206592, 1783516416, 1797027904, 1853185026, 1875159552, 1931134464, 1933758288, 2021656392, 2053746176, 2080769152, 2117925744, 2210009472, 2269929984, 2310464448, 2340865296, 2360275456, 2470913368, 2578344384, 2597164416, 2655309888, 2675274624, 2695541856, 2779777539, 2812739328, 2823900992, 2946679296, 3034639872, 3080619264, 3121153728, 3176888616, 3256856064, 3404894976, 3437792512, 3462885888, 3540413184, 3567032832, 3594055808, 3706370052, 3867516576, 4043312784, 4161538304, 4235851488, 4420018944, 4620928896, 4681730592, 4941826736, 5156688768, 5194328832, 5310619776, 5350549248, 5391083712, 5559555078, 5625478656, 5647801984, 6161238528, 6242307456, 6353777232, 6809789952, 6875585024, 7080826368, 7188111616, 7412740104, 7735033152, 8086625568, 8323076608, 8471702976, 8840037888, 9241857792, 9363461184, 9883653472, 10313377536, 10388657664, 10621239552, 10701098496, 10782167424, 11119110156, 11295603968, 12484614912, 12707554464, 14376223232, 14825480208, 15470066304, 16173251136, 16943405952, 18483715584, 18726922368, 19767306944, 20626755072, 21242479104, 21564334848, 22238220312, 22591207936, 24969229824, 25415108928, 29650960416, 30940132608, 32346502272, 33886811904, 37453844736, 39534613888, 43128669696, 44476440624, 50830217856, 59301920832, 61880265216, 64693004544, 67773623808, 74907689472, 79069227776, 88952881248, 101660435712, 118603841664, 129386009088, 158138455552, 177905762496, 203320871424, 237207683328, 355811524992, 474415366656, 711623049984, 1423246099968]

約数ペア:

[(1, 1423246099968), (2, 711623049984), (3, 474415366656), (4, 355811524992), (6, 237207683328), (7, 203320871424), (8, 177905762496), (9, 158138455552), (11, 129386009088), (12, 118603841664), (14, 101660435712), (16, 88952881248), (18, 79069227776), (19, 74907689472), (21, 67773623808), (22, 64693004544), (23, 61880265216), (24, 59301920832), (28, 50830217856), (32, 44476440624), (33, 43128669696), (36, 39534613888), (38, 37453844736), (42, 33886811904), (44, 32346502272), (46, 30940132608), (48, 29650960416), (56, 25415108928), (57, 24969229824), (63, 22591207936), (64, 22238220312), (66, 21564334848), (67, 21242479104), (69, 20626755072), (72, 19767306944), (76, 18726922368), (77, 18483715584), (84, 16943405952), (88, 16173251136), (92, 15470066304), (96, 14825480208), (99, 14376223232), (112, 12707554464), (114, 12484614912), (126, 11295603968), (128, 11119110156), (132, 10782167424), (133, 10701098496), (134, 10621239552), (137, 10388657664), (138, 10313377536), (144, 9883653472), (152, 9363461184), (154, 9241857792), (161, 8840037888), (168, 8471702976), (171, 8323076608), (176, 8086625568), (184, 7735033152), (192, 7412740104), (198, 7188111616), (201, 7080826368), (207, 6875585024), (209, 6809789952), (224, 6353777232), (228, 6242307456), (231, 6161238528), (252, 5647801984), (253, 5625478656), (256, 5559555078), (264, 5391083712), (266, 5350549248), (268, 5310619776), (274, 5194328832), (276, 5156688768), (288, 4941826736), (304, 4681730592), (308, 4620928896), (322, 4420018944), (336, 4235851488), (342, 4161538304), (352, 4043312784), (368, 3867516576), (384, 3706370052), (396, 3594055808), (399, 3567032832), (402, 3540413184), (411, 3462885888), (414, 3437792512), (418, 3404894976), (437, 3256856064), (448, 3176888616), (456, 3121153728), (462, 3080619264), (469, 3034639872), (483, 2946679296), (504, 2823900992), (506, 2812739328), (512, 2779777539), (528, 2695541856), (532, 2675274624), (536, 2655309888), (548, 2597164416), (552, 2578344384), (576, 2470913368), (603, 2360275456), (608, 2340865296), (616, 2310464448), (627, 2269929984), (644, 2210009472), (672, 2117925744), (684, 2080769152), (693, 2053746176), (704, 2021656392), (736, 1933758288), (737, 1931134464), (759, 1875159552), (768, 1853185026), (792, 1797027904), (798, 1783516416), (804, 1770206592), (822, 1731442944), (828, 1718896256), (836, 1702447488), (874, 1628428032), (896, 1588444308), (912, 1560576864), (924, 1540309632), (938, 1517319936), (959, 1484093952), (966, 1473339648), (1008, 1411950496), (1012, 1406369664), (1056, 1347770928), (1064, 1337637312), (1072, 1327654944), (1096, 1298582208), (1104, 1289172192), (1152, 1235456684), (1197, 1189010944), (1206, 1180137728), (1216, 1170432648), (1232, 1155232224), (1233, 1154295296), (1254, 1134964992), (1273, 1118025216), (1288, 1105004736), (1311, 1085618688), (1344, 1058962872), (1368, 1040384576), (1386, 1026873088), (1407, 1011546624), (1408, 1010828196), (1449, 982226432), (1463, 972827136), (1472, 966879144), (1474, 965567232), (1507, 944423424), (1518, 937579776), (1536, 926592513), (1541, 923586048), (1584, 898513952), (1596, 891758208), (1608, 885103296), (1644, 865721472), (1656, 859448128), (1672, 851223744), (1748, 814214016), (1771, 803639808), (1792, 794222154), (1824, 780288432), (1848, 770154816), (1876, 758659968), (1881, 756643328), (1918, 742046976), (1932, 736669824), (2016, 705975248), (2024, 703184832), (2112, 673885464), (2128, 668818656), (2144, 663827472), (2192, 649291104), (2208, 644586096), (2211, 643711488), (2277, 625053184), (2304, 617728342), (2394, 594505472), (2412, 590068864), (2432, 585216324), (2464, 577616112), (2466, 577147648), (2508, 567482496), (2546, 559012608), (2576, 552502368), (2603, 546771456), (2622, 542809344), (2688, 529481436), (2736, 520192288), (2772, 513436544), (2814, 505773312), (2816, 505414098), (2877, 494697984), (2898, 491113216), (2926, 486413568), (2944, 483439572), (2948, 482783616), (3014, 472211712), (3036, 468789888), (3059, 465265152), (3082, 461793024), (3151, 451680768), (3168, 449256976), (3192, 445879104), (3216, 442551648), (3288, 432860736), (3312, 429724064), (3344, 425611872), (3496, 407107008), (3542, 401819904), (3584, 397111077), (3648, 390144216), (3696, 385077408), (3752, 379329984), (3762, 378321664), (3819, 372675072), (3836, 371023488), (3864, 368334912), (3933, 361872896), (4032, 352987624), (4048, 351592416), (4221, 337182208), (4224, 336942732), (4256, 334409328), (4288, 331913736), (4384, 324645552), (4389, 324275712), (4416, 322293048), (4422, 321855744), (4521, 314807808), (4554, 312526592), (4608, 308864171), (4623, 307862016), (4788, 297252736), (4807, 296077824), (4824, 295034432), (4864, 292608162), (4928, 288808056), (4932, 288573824), (5016, 283741248), (5092, 279506304), (5152, 276251184), (5159, 275876352), (5206, 273385728), (5244, 271404672), (5313, 267879936), (5376, 264740718), (5472, 260096144), (5544, 256718272), (5628, 252886656), (5632, 252707049), (5754, 247348992), (5796, 245556608), (5852, 243206784), (5888, 241719786), (5896, 241391808), (6028, 236105856), (6072, 234394944), (6118, 232632576), (6164, 230896512), (6302, 225840384), (6336, 224628488), (6384, 222939552), (6432, 221275824), (6576, 216430368), (6624, 214862032), (6633, 214570496), (6688, 212805936), (6992, 203553504), (7084, 200909952), (7296, 195072108), (7392, 192538704), (7504, 189664992), (7524, 189160832), (7638, 186337536), (7672, 185511744), (7728, 184167456), (7809, 182257152), (7866, 180936448), (8064, 176493812), (8096, 175796208), (8442, 168591104), (8448, 168471366), (8512, 167204664), (8576, 165956868), (8631, 164899328), (8768, 162322776), (8778, 162137856), (8832, 161146524), (8844, 160927872), (8911, 159717888), (9042, 157403904), (9108, 156263296), (9177, 155088384), (9179, 155054592), (9246, 153931008), (9453, 150560256), (9576, 148626368), (9614, 148038912), (9648, 147517216), (9728, 146304081), (9856, 144404028), (9864, 144286912), (10032, 141870624), (10184, 139753152), (10304, 138125592), (10318, 137938176), (10412, 136692864), (10488, 135702336), (10549, 134917632), (10626, 133939968), (10752, 132370359), (10787, 131940864), (10944, 130048072), (11088, 128359136), (11256, 126443328), (11457, 124225024), (11508, 123674496), (11592, 122778304), (11704, 121603392), (11776, 120859893), (11792, 120695904), (12056, 118052928), (12144, 117197472), (12236, 116316288), (12328, 115448256), (12604, 112920192), (12672, 112314244), (12768, 111469776), (12864, 110637912), (13152, 108215184), (13167, 108091904), (13248, 107431016), (13266, 107285248), (13376, 106402968), (13563, 104935936), (13869, 102620672), (13984, 101776752), (14003, 101638656), (14168, 100454976), (14421, 98692608), (14592, 97536054), (14784, 96269352), (15008, 94832496), (15048, 94580416), (15276, 93168768), (15344, 92755872), (15456, 92083728), (15477, 91958784), (15618, 91128576), (15732, 90468224), (15939, 89293312), (16128, 88246906), (16192, 87898104), (16884, 84295552), (16896, 84235683), (16951, 83962368), (17024, 83602332), (17152, 82978434), (17262, 82449664), (17536, 81161388), (17556, 81068928), (17664, 80573262), (17688, 80463936), (17822, 79858944), (18084, 78701952), (18216, 78131648), (18221, 78110208), (18354, 77544192), (18358, 77527296), (18492, 76965504), (18906, 75280128), (19152, 74313184), (19228, 74019456), (19296, 73758608), (19712, 72202014), (19728, 72143456), (20064, 70935312), (20368, 69876576), (20608, 69062796), (20636, 68969088), (20824, 68346432), (20976, 67851168), (21098, 67458816), (21252, 66969984), (21574, 65970432), (21888, 65024036), (22057, 64525824), (22176, 64179568), (22512, 63221664), (22914, 62112512), (23016, 61837248), (23184, 61389152), (23408, 60801696), (23427, 60752384), (23584, 60347952), (24112, 59026464), (24288, 58598736), (24472, 58158144), (24656, 57724128), (25208, 56460096), (25344, 56157122), (25536, 55734888), (25728, 55318956), (26304, 54107592), (26334, 54045952), (26496, 53715508), (26532, 53642624), (26733, 53239296), (26752, 53201484), (27126, 52467968), (27531, 51696128), (27537, 51684864), (27738, 51310336), (27968, 50888376), (28006, 50819328), (28336, 50227488), (28359, 50186752), (28633, 49706496), (28842, 49346304), (29184, 48768027), (29279, 48609792), (29568, 48134676), (30016, 47416248), (30096, 47290208), (30552, 46584384), (30688, 46377936), (30912, 46041864), (30954, 45979392), (31236, 45564288), (31464, 45234112), (31647, 44972544), (31878, 44646656), (32256, 44123453), (32361, 43980288), (32384, 43949052), (33649, 42296832), (33768, 42147776), (33902, 41981184), (34048, 41801166), (34304, 41489217), (34524, 41224832), (34661, 41061888), (35072, 40580694), (35112, 40534464), (35328, 40286631), (35376, 40231968), (35644, 39929472), (36168, 39350976), (36432, 39065824), (36442, 39055104), (36708, 38772096), (36716, 38763648), (36984, 38482752), (37812, 37640064), (38304, 37156592), (38456, 37009728), (38592, 36879304), (39424, 36101007), (39456, 36071728), (40128, 35467656), (40736, 34938288), (41216, 34531398), (41272, 34484544), (41648, 34173216), (41952, 33925584), (42009, 33879552), (42196, 33729408), (42504, 33484992), (43148, 32985216), (43263, 32897536), (43776, 32512018), (44114, 32262912), (44352, 32089784), (45024, 31610832), (45828, 31056256), (46032, 30918624), (46368, 30694576), (46431, 30652928), (46816, 30400848), (46854, 30376192), (47168, 30173976), (48224, 29513232), (48576, 29299368), (48944, 29079072), (49312, 28862064), (50416, 28230048), (50688, 28078561), (50853, 27987456), (51072, 27867444), (51456, 27659478), (52608, 27053796), (52668, 27022976), (52992, 26857754), (53064, 26821312), (53466, 26619648), (53504, 26600742), (54252, 26233984), (54663, 26036736), (55062, 25848064), (55074, 25842432), (55476, 25655168), (55936, 25444188), (56012, 25409664), (56672, 25113744), (56718, 25093376), (57266, 24853248), (57684, 24673152), (58558, 24304896), (59136, 24067338), (59869, 23772672), (60032, 23708124), (60192, 23645104), (61104, 23292192), (61376, 23188968), (61824, 23020932), (61908, 22989696), (62472, 22782144), (62928, 22617056), (63294, 22486272), (63756, 22323328), (64253, 22150656), (64722, 21990144), (64768, 21974526), (66171, 21508608), (67298, 21148416), (67536, 21073888), (67804, 20990592), (68096, 20900583), (69048, 20612416), (69322, 20530944), (70144, 20290347), (70224, 20267232), (70752, 20115984), (71288, 19964736), (72336, 19675488), (72864, 19532912), (72884, 19527552), (73416, 19386048), (73432, 19381824), (73968, 19241376), (75624, 18820032), (76608, 18578296), (76912, 18504864), (77184, 18439652), (78912, 18035864), (80199, 17746432), (80256, 17733828), (81472, 17469144), (82432, 17265699), (82544, 17242272), (82611, 17228288), (83296, 17086608), (83904, 16962792), (84018, 16939776), (84392, 16864704), (85008, 16742496), (85899, 16568832), (86296, 16492608), (86526, 16448768), (87552, 16256009), (87837, 16203264), (88228, 16131456), (88704, 16044892), (90048, 15805416), (91656, 15528128), (92064, 15459312), (92736, 15347288), (92862, 15326464), (93632, 15200424), (93708, 15188096), (94336, 15086988), (94941, 14990848), (96448, 14756616), (97083, 14660096), (97152, 14649684), (97888, 14539536), (98021, 14519808), (98624, 14431032), (100832, 14115024), (100947, 14098944), (100969, 14095872), (101706, 13993728), (102144, 13933722), (102912, 13829739), (103983, 13687296), (105216, 13526898), (105336, 13511488), (105984, 13428877), (106128, 13410656), (106932, 13309824), (107008, 13300371), (108504, 13116992), (109326, 13018368), (110124, 12924032), (110148, 12921216), (110952, 12827584), (111872, 12722094), (112024, 12704832), (113344, 12556872), (113436, 12546688), (114532, 12426624), (115368, 12336576), (117116, 12152448), (118272, 12033669), (118657, 11994624), (119738, 11886336), (120064, 11854062), (120384, 11822552), (122208, 11646096), (122752, 11594484), (123648, 11510466), (123816, 11494848), (124944, 11391072), (125856, 11308528), (126027, 11293184), (126588, 11243136), (127512, 11161664), (128506, 11075328), (129444, 10995072), (129536, 10987263), (132342, 10754304), (134596, 10574208), (135072, 10536944), (135608, 10495296), (138096, 10306208), (138644, 10265472), (140448, 10133616), (141504, 10057992), (142576, 9982368), (144672, 9837744), (145728, 9766456), (145768, 9763776), (146832, 9693024), (146864, 9690912), (147936, 9620688), (151248, 9410016), (152559, 9329152), (153216, 9289148), (153824, 9252432), (154368, 9219826), (157824, 9017932), (160398, 8873216), (160512, 8866914), (162944, 8734572), (163989, 8678912), (165088, 8621136), (165222, 8614144), (166592, 8543304), (167808, 8481396), (168036, 8469888), (168784, 8432352), (170016, 8371248), (171798, 8284416), (172592, 8246304), (173052, 8224384), (174401, 8160768), (175674, 8101632), (176456, 8065728), (177408, 8022446), (179607, 7924224), (180096, 7902708), (183312, 7764064), (184128, 7729656), (185472, 7673644), (185724, 7663232), (187264, 7600212), (187416, 7594048), (188672, 7543494), (189882, 7495424), (192759, 7383552), (192896, 7378308), (194166, 7330048), (194304, 7324842), (195776, 7269768), (196042, 7259904), (197248, 7215516), (198513, 7169536), (200431, 7100928), (201664, 7057512), (201894, 7049472), (201938, 7047936), (203412, 6996864), (204288, 6966861), (204953, 6944256), (207966, 6843648), (210432, 6763449), (210672, 6755744), (211117, 6741504), (212256, 6705328), (213864, 6654912), (217008, 6558496), (218652, 6509184), (220248, 6462016), (220296, 6460608), (221904, 6413792), (223744, 6361047), (224048, 6352416), (226688, 6278436), (226872, 6273344), (229064, 6213312), (230736, 6168288), (234232, 6076224), (237314, 5997312), (239476, 5943168), (240128, 5927031), (240768, 5911276), (242627, 5865984), (244416, 5823048), (245504, 5797242), (247296, 5755233), (247632, 5747424), (249888, 5695536), (251712, 5654264), (252054, 5646592), (253176, 5621568), (255024, 5580832), (257012, 5537664), (257697, 5522944), (258888, 5497536), (263511, 5401088), (264684, 5377152), (269192, 5287104), (270144, 5268472), (271216, 5247648), (276192, 5153104), (277288, 5132736), (280896, 5066808), (283008, 5028996), (285152, 4991184), (289344, 4918872), (291456, 4883228), (291536, 4881888), (293664, 4846512), (293728, 4845456), (294063, 4839936), (295872, 4810344), (302496, 4705008), (302841, 4699648), (302907, 4698624), (305118, 4664576), (306432, 4644574), (307648, 4626216), (308736, 4609913), (311949, 4562432), (315648, 4508966), (320796, 4436608), (321024, 4433457), (322069, 4419072), (325888, 4367286), (327978, 4339456), (330176, 4310568), (330444, 4307072), (333184, 4271652), (335616, 4240698), (336072, 4234944), (337568, 4216176), (340032, 4185624), (343596, 4142208), (345184, 4123152), (346104, 4112192), (348802, 4080384), (351348, 4050816), (352912, 4032864), (354816, 4011223), (355971, 3998208), (359214, 3962112), (360192, 3951354), (366624, 3882032), (368256, 3864828), (370944, 3836822), (371448, 3831616), (374528, 3800106), (374832, 3797024), (377344, 3771747), (379764, 3747712), (385518, 3691776), (385792, 3689154), (388332, 3665024), (388608, 3662421), (391552, 3634884), (392084, 3629952), (394496, 3607758), (397026, 3584768), (400862, 3550464), (403328, 3528756), (403788, 3524736), (403876, 3523968), (406824, 3498432), (409906, 3472128), (415932, 3421824), (419083, 3396096), (421344, 3377872), (422234, 3370752), (424512, 3352664), (427728, 3327456), (434016, 3279248), (437304, 3254592), (440496, 3231008), (440592, 3230304), (443808, 3206896), (448096, 3176208), (453376, 3139218), (453744, 3136672), (458128, 3106656), (461472, 3084144), (468464, 3038112), (474628, 2998656), (478952, 2971584), (481536, 2955638), (485254, 2932992), (488832, 2911524), (491008, 2898621), (495264, 2873712), (499776, 2847768), (503424, 2827132), (504108, 2823296), (506352, 2810784), (510048, 2790416), (514024, 2768832), (515394, 2761472), (517776, 2748768), (523203, 2720256), (527022, 2700544), (529368, 2688576), (538384, 2643552), (538821, 2641408), (540288, 2634236), (542432, 2623824), (552384, 2576552), (554576, 2566368), (561792, 2533404), (566016, 2514498), (570304, 2495592), (578277, 2461184), (578688, 2459436), (582912, 2441614), (583072, 2440944), (587328, 2423256), (587456, 2422728), (588126, 2419968), (591744, 2405172), (601293, 2366976), (604992, 2352504), (605682, 2349824), (605814, 2349312), (610236, 2332288), (612864, 2322287), (614859, 2314752), (615296, 2313108), (623898, 2281216), (631296, 2254483), (633351, 2247168), (641592, 2218304), (644138, 2209536), (651776, 2183643), (655956, 2169728), (658559, 2161152), (660352, 2155284), (660888, 2153536), (666368, 2135826), (671232, 2120349), (672144, 2117472), (675136, 2108088), (680064, 2092812), (687192, 2071104), (690368, 2061576), (692208, 2056096), (697604, 2040192), (702696, 2025408), (705824, 2016432), (706783, 2013696), (711942, 1999104), (718428, 1981056), (720384, 1975677), (727881, 1955328), (733248, 1941016), (736512, 1932414), (741888, 1918411), (742896, 1915808), (749056, 1900053), (749664, 1898512), (759528, 1873856), (771036, 1845888), (771584, 1844577), (776664, 1832512), (783104, 1817442), (784168, 1814976), (788992, 1803879), (794052, 1792384), (801724, 1775232), (806656, 1764378), (807576, 1762368), (807752, 1761984), (813648, 1749216), (819812, 1736064), (831864, 1710912), (838166, 1698048), (842688, 1688936), (844468, 1685376), (849024, 1676332), (855456, 1663728), (868032, 1639624), (874608, 1627296), (880992, 1615504), (881184, 1615152), (882189, 1613312), (887616, 1603448), (896192, 1588104), (906752, 1569609), (907488, 1568336), (908721, 1566208), (916256, 1553328), (922944, 1542072), (936928, 1519056), (949256, 1499328), (957904, 1485792), (963072, 1477819), (966207, 1473024), (970508, 1466496), (977664, 1455762), (990528, 1436856), (999552, 1423884), (1006848, 1413566), (1008216, 1411648), (1012704, 1405392), (1020096, 1395208), (1028048, 1384416), (1030788, 1380736), (1035552, 1374384), (1046406, 1360128), (1054044, 1350272), (1058736, 1344288), (1067913, 1332736), (1076768, 1321776), (1077642, 1320704), (1080576, 1317118), (1084864, 1311912), (1104768, 1288276), (1109152, 1283184), (1123584, 1266702), (1132032, 1257249), (1140608, 1247796), (1156554, 1230592), (1157376, 1229718), (1165824, 1220807), (1166144, 1220472), (1174656, 1211628), (1174912, 1211364), (1176252, 1209984), (1183488, 1202586)]