342825702912

素因数分解:

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

素因数の和:165

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 36, 38, 42, 44, 46, 48, 54, 56, 57, 63, 64, 66, 67, 69, 72, 76, 77, 84, 88, 92, 96, 99, 108, 112, 114, 121, 126, 128, 132, 133, 134, 138, 144, 152, 154, 161, 168, 171, 176, 184, 189, 192, 198, 201, 207, 209, 216, 224, 228, 231, 242, 252, 253, 256, 264, 266, 268, 276, 288, 297, 304, 308, 322, 336, 342, 352, 363, 368, 378, 384, 396, 399, 402, 414, 418, 432, 437, 448, 456, 462, 469, 483, 484, 504, 506, 512, 513, 528, 532, 536, 552, 576, 594, 603, 608, 616, 621, 627, 644, 672, 684, 693, 704, 726, 736, 737, 756, 759, 768, 792, 798, 804, 828, 836, 847, 864, 874, 896, 912, 924, 938, 966, 968, 1008, 1012, 1026, 1056, 1064, 1072, 1089, 1104, 1152, 1188, 1197, 1206, 1216, 1232, 1242, 1254, 1273, 1288, 1311, 1344, 1368, 1386, 1407, 1408, 1449, 1452, 1463, 1472, 1474, 1512, 1518, 1536, 1541, 1584, 1596, 1608, 1656, 1672, 1694, 1728, 1748, 1771, 1792, 1809, 1824, 1848, 1876, 1881, 1932, 1936, 2016, 2024, 2052, 2079, 2112, 2128, 2144, 2178, 2208, 2211, 2277, 2299, 2304, 2376, 2394, 2412, 2432, 2464, 2484, 2508, 2541, 2546, 2576, 2622, 2688, 2736, 2772, 2783, 2814, 2816, 2898, 2904, 2926, 2944, 2948, 3024, 3036, 3059, 3082, 3168, 3192, 3216, 3267, 3312, 3344, 3388, 3456, 3496, 3542, 3584, 3591, 3618, 3648, 3696, 3752, 3762, 3819, 3864, 3872, 3933, 4032, 4048, 4104, 4158, 4221, 4224, 4256, 4288, 4347, 4356, 4389, 4416, 4422, 4554, 4598, 4608, 4623, 4752, 4788, 4807, 4824, 4864, 4928, 4968, 5016, 5082, 5092, 5152, 5159, 5244, 5313, 5376, 5472, 5544, 5566, 5628, 5632, 5643, 5796, 5808, 5852, 5888, 5896, 6048, 6072, 6118, 6164, 6336, 6384, 6432, 6534, 6624, 6633, 6688, 6776, 6831, 6897, 6912, 6992, 7084, 7182, 7236, 7296, 7392, 7504, 7524, 7623, 7638, 7728, 7744, 7866, 8064, 8096, 8107, 8208, 8316, 8349, 8442, 8448, 8512, 8576, 8694, 8712, 8778, 8832, 8844, 8911, 9108, 9177, 9196, 9246, 9504, 9576, 9614, 9648, 9728, 9856, 9936, 10032, 10164, 10184, 10304, 10318, 10488, 10626, 10752, 10787, 10944, 11088, 11132, 11256, 11286, 11457, 11592, 11616, 11704, 11776, 11792, 11799, 12096, 12144, 12236, 12328, 12663, 12672, 12768, 12864, 13068, 13167, 13248, 13266, 13376, 13552, 13662, 13794, 13824, 13869, 13984, 14003, 14168, 14364, 14421, 14472, 14592, 14784, 15008, 15048, 15246, 15276, 15456, 15477, 15488, 15732, 15939, 16093, 16128, 16192, 16214, 16416, 16632, 16698, 16884, 16896, 16951, 17024, 17152, 17388, 17424, 17556, 17664, 17688, 17822, 18216, 18354, 18392, 18492, 19008, 19152, 19228, 19296, 19481, 19712, 19872, 19899, 20064, 20328, 20368, 20608, 20636, 20691, 20976, 21252, 21574, 21888, 22176, 22264, 22512, 22572, 22869, 22914, 23184, 23232, 23408, 23584, 23598, 24192, 24288, 24321, 24472, 24656, 25047, 25326, 25344, 25536, 25728, 26136, 26334, 26496, 26532, 26733, 26752, 27104, 27324, 27531, 27588, 27738, 27968, 28006, 28336, 28728, 28842, 28944, 29184, 29279, 29568, 30016, 30096, 30492, 30552, 30912, 30954, 30976, 31464, 31878, 32186, 32256, 32361, 32384, 32428, 32832, 33264, 33396, 33649, 33768, 33902, 34048, 34304, 34371, 34776, 34848, 35112, 35328, 35376, 35644, 36432, 36708, 36784, 36984, 38016, 38304, 38456, 38592, 38962, 39424, 39501, 39744, 39798, 40128, 40656, 40736, 41216, 41272, 41382, 41607, 41952, 42009, 42504, 43148, 43263, 43776, 44352, 44528, 45024, 45144, 45738, 45828, 46368, 46431, 46464, 46816, 47168, 47196, 47817, 48279, 48384, 48576, 48642, 48944, 49312, 50094, 50652, 50688, 50853, 51072, 51456, 52272, 52668, 52877, 52992, 53064, 53466, 53504, 54208, 54648, 55062, 55176, 55476, 55936, 56012, 56672, 56749, 57456, 57684, 57888, 58443, 58558, 59136, 60032, 60192, 60984, 61104, 61824, 61908, 61952, 62073, 62928, 63756, 64372, 64722, 64768, 64856, 65664, 66528, 66792, 67298, 67536, 67804, 68096, 68742, 69552, 69696, 70224, 70752, 71288, 72864, 72963, 73416, 73568, 73968, 75141, 76032, 76608, 76912, 77184, 77924, 79002, 79488, 79596, 80199, 80256, 81312, 81472, 82432, 82544, 82593, 82764, 83214, 83904, 84018, 85008, 86296, 86526, 87552, 87837, 88704, 89056, 90048, 90288, 91476, 91656, 92736, 92862, 92928, 93632, 94336, 94392, 95634, 96558, 96768, 97083, 97152, 97284, 97888, 98021, 98624, 100188, 100947, 101304, 101706, 102144, 102912, 104544, 105336, 105754, 105984, 106128, 106932, 107008, 108416, 109296, 110124, 110352, 110952, 111872, 112024, 113344, 113498, 114912, 115368, 115776, 116886, 117116, 118272, 118657, 120064, 120384, 121968, 122208, 123648, 123816, 124146, 125856, 126027, 127512, 128744, 129444, 129536, 129712, 129789, 131328, 133056, 133584, 134596, 135072, 135608, 137484, 139104, 139293, 139392, 140448, 141504, 142576, 144837, 145728, 145926, 146832, 147136, 147936, 150282, 152064, 152559, 153216, 153824, 154033, 154368, 155848, 158004, 158631, 158976, 159192, 160398, 160512, 162624, 162944, 165088, 165186, 165528, 166428, 167808, 168036, 170016, 170247, 172592, 173052, 175329, 175674, 177408, 178112, 180096, 180576, 182952, 183312, 185472, 185724, 185856, 186461, 187264, 188672, 188784, 191268, 193116, 194166, 194304, 194568, 195776, 196042, 197248, 200376, 201894, 202608, 203412, 204288, 204953, 209088, 210672, 211508, 212256, 213864, 216832, 218592, 218889, 220248, 220704, 221904, 223744, 224048, 226688, 226996, 229824, 230736, 231552, 233772, 234232, 237314, 240128, 240597, 240768, 243936, 244416, 247296, 247632, 248292, 251712, 252054, 255024, 257488, 258888, 259424, 259578, 262656, 263511, 266112, 267168, 269192, 270144, 271216, 274968, 278208, 278586, 278784, 280896, 283008, 285152, 289674, 291249, 291456, 291852, 293664, 294063, 294272, 295872, 300564, 302841, 305118, 306432, 307648, 308066, 308736, 311696, 316008, 317262, 317952, 318384, 320796, 321024, 322069, 325248, 325888, 330176, 330372, 331056, 332856, 335616, 336072, 340032, 340494, 345184, 346104, 350658, 351348, 354816, 355971, 356224, 360192, 361152, 365904, 366624, 370139, 370944, 371448, 372922, 374528, 377344, 377568, 378081, 382536, 386232, 388332, 388608, 389136, 391552, 392084, 394496, 400752, 403788, 405216, 406824, 409906, 418176, 421344, 423016, 424512, 427728, 433664, 434511, 437184, 437778, 440496, 441408, 443808, 448096, 453376, 453992, 457677, 459648, 461472, 462099, 463104, 467544, 468464, 474628, 475893, 481194, 481536, 487872, 488832, 495264, 496584, 503424, 504108, 510048, 510741, 514976, 517776, 518848, 519156, 525987, 527022, 532224, 534336, 538384, 540288, 542432, 549936, 556416, 557172, 557568, 559383, 561792, 566016, 570304, 579348, 582498, 582912, 583704, 587328, 588126, 588544, 591744, 601128, 605682, 610236, 612864, 614859, 615296, 616132, 623392, 632016, 634524, 636768, 641592, 644138, 650496, 651776, 660352, 660744, 662112, 665712, 671232, 672144, 680064, 680988, 690368, 692208, 701316, 702696, 711942, 712448, 720384, 722304, 731808, 733248, 740278, 741888, 742896, 745844, 749056, 755136, 756162, 765072, 772464, 776664, 778272, 783104, 784168, 788992, 790533, 801504, 807576, 810432, 813648, 819812, 836352, 842688, 846032, 849024, 855456, 869022, 874368, 875556, 880992, 882189, 882816, 887616, 896192, 906752, 907984, 908523, 915354, 919296, 922944, 924198, 926208, 935088, 936928, 949256, 951786, 962388, 963072, 966207, 975744, 977664, 990528, 993168, 1006848, 1008216, 1020096, 1021482, 1029952, 1035552, 1037696, 1038312, 1051974, 1054044, 1064448, 1067913, 1068672, 1076768, 1078231, 1080576, 1084864, 1099872, 1110417, 1112832, 1114344, 1118766, 1123584, 1132032, 1140608, 1158696, 1164996, 1165824, 1167408, 1174656, 1176252, 1177088, 1183488, 1202256, 1211364, 1220472, 1229718, 1230592, 1232264, 1246784, 1264032, 1269048, 1273536, 1283184, 1288276, 1300992, 1305227, 1320704, 1321488, 1324224, 1331424, 1344288, 1360128, 1361976, 1380736, 1384416, 1386297, 1402632, 1405392, 1423884, 1424896, 1427679, 1444608, 1463616, 1466496, 1480556, 1485792, 1491688, 1510272, 1512324, 1530144, 1532223, 1544928, 1553328, 1556544, 1566208, 1568336, 1581066, 1603008, 1615152, 1620864, 1627296, 1639624, 1672704, 1678149, 1685376, 1692064, 1698048, 1710912, 1738044, 1748736, 1751112, 1761984, 1764378, 1765632, 1775232, 1792384, 1815968, 1817046, 1830708, 1838592, 1844577, 1845888, 1848396, 1870176, 1873856, 1898512, 1903572, 1924776, 1932414, 1951488, 1955328, 1981056, 1986336, 2013696, 2016432, 2040192, 2042964, 2059904, 2071104, 2075392, 2076624, 2103948, 2108088, 2135826, 2137344, 2153536, 2156462, 2161152, 2169728, 2199744, 2220834, 2225664, 2228688, 2237532, 2247168, 2254483, 2281216, 2317392, 2329992, 2334816, 2349312, 2352504, 2366976, 2404512, 2422728, 2440944, 2459436, 2461184, 2464528, 2493568, 2528064, 2538096, 2547072, 2566368, 2576552, 2610454, 2641408, 2642976, 2646567, 2648448, 2662848, 2688576, 2720256, 2723952, 2761472, 2768832, 2772594, 2805264, 2810784, 2847768, 2855358, 2889216, 2898621, 2927232, 2932992, 2961112, 2971584, 2983376, 3020544, 3024648, 3060288, 3064446, 3089856, 3106656, 3113088, 3136672, 3162132, 3203739, 3206016, 3230304, 3234693, 3241728, 3254592, 3279248, 3331251, 3356298, 3370752, 3384128, 3396096, 3421824, 3476088, 3497472, 3502224, 3523968, 3528756, 3531264, 3542759, 3550464, 3584768, 3631936, 3634092, 3661416, 3689154, 3691776, 3696792, 3740352, 3747712, 3797024, 3807144, 3849552, 3864828, 3902976, 3915681, 3962112, 3972672, 4032864, 4080384, 4085928, 4119808, 4142208, 4150784, 4153248, 4158891, 4207896, 4216176, 4271652, 4274688, 4307072, 4312924, 4339456, 4399488, 4441668, 4457376, 4475064, 4508966, 4562432, 4634784, 4659984, 4669632, 4698624, 4705008, 4809024, 4845456, 4881888, 4918872, 4929056, 4987136, 5034447, 5056128, 5076192, 5094144, 5132736, 5153104, 5220908, 5285952, 5293134, 5296896, 5325696, 5377152, 5447904, 5522944, 5533731, 5537664, 5545188, 5610528, 5621568, 5695536, 5710716, 5797242, 5854464, 5865984, 5922224, 5943168, 5966752, 6041088, 6049296, 6120576, 6128892, 6179712, 6213312, 6226176, 6273344, 6324264, 6407478, 6412032, 6460608, 6469386, 6483456, 6509184, 6558496, 6662502, 6712596, 6741504, 6763449, 6768256, 6843648, 6952176, 7004448, 7047936, 7057512, 7085518, 7100928, 7169536, 7263872, 7268184, 7322832, 7378308, 7383552, 7393584, 7480704, 7495424, 7594048, 7614288, 7699104, 7729656, 7831362, 7924224, 7945344, 8065728, 8160768, 8171856, 8239616, 8284416, 8306496, 8317782, 8415792, 8432352, 8543304, 8614144, 8625848, 8678912, 8695863, 8798976, 8883336, 8914752, 8950128, 9017932, 9269568, 9319968, 9339264, 9410016, 9618048, 9690912, 9704079, 9763776, 9837744, 9858112, 9974272, 9993753, 10068894, 10112256, 10152384, 10188288, 10265472, 10306208, 10441816, 10571904, 10586268, 10593792, 10628277, 10651392, 10754304, 10895808, 11067462, 11075328, 11090376, 11221056, 11243136, 11391072, 11421432, 11594484, 11708928, 11747043, 11844448, 11886336, 11933504, 12098592, 12241152, 12257784, 12359424, 12426624, 12452352, 12546688, 12648528, 12814956, 12824064, 12921216, 12938772, 13018368, 13116992, 13325004, 13425192, 13526898, 13536512, 13687296, 13904352, 14008896, 14095872, 14115024, 14171036, 14527744, 14536368, 14645664, 14756616, 14787168, 14961408, 14990848, 15188096, 15228576, 15398208, 15459312, 15662724, 15890688, 16131456, 16343712, 16568832, 16612992, 16635564, 16831584, 16864704, 17086608, 17228288, 17251696, 17391726, 17597952, 17766672, 17829504, 17900256, 18035864, 18539136, 18639936, 18678528, 18820032, 19236096, 19381824, 19408158, 19527552, 19675488, 19716224, 19987506, 20137788, 20224512, 20290347, 20304768, 20530944, 20612416, 20883632, 21143808, 21172536, 21256554, 21302784, 21508608, 21791616, 22134924, 22150656, 22180752, 22442112, 22486272, 22782144, 22842864, 23188968, 23494086, 23688896, 23772672, 23867008, 24197184, 24482304, 24515568, 24718848, 24799313, 24853248, 25093376, 25297056, 25629912, 25842432, 25877544, 26036736, 26233984, 26650008, 26850384, 27053796, 27073024, 27808704, 28017792, 28230048, 28342072, 29055488, 29072736, 29112237, 29291328, 29513232, 29574336, 29922816, 30376192, 30457152, 30796416, 30918624, 31325448, 31781376, 31884831, 32262912, 32687424, 33225984, 33271128, 33663168, 33729408, 34173216, 34503392, 34783452, 35241129, 35533344, 35659008, 35800512, 36071728, 37078272, 37279872, 37357056, 37640064, 38472192, 38763648, 38816316, 39055104, 39350976, 39432448, 39975012, 40275576, 40580694, 40609536, 41061888, 41224832, 41767264, 42287616, 42345072, 42513108, 43583232, 44269848, 44361504, 44884224, 44972544, 45564288, 45685728, 46377936, 46988172, 47377792, 47734016, 48394368, 49031136, 49598626, 49706496, 50186752, 50594112, 51259824, 51684864, 51755088, 52467968, 53300016, 53700768, 54107592, 55617408, 56035584, 56460096, 56684144, 58145472, 58224474, 58582656, 59026464, 59148672, 60752384, 60871041, 60914304, 61592832, 61837248, 62650896, 63769662, 64525824, 65374848, 66451968, 66542256, 67326336, 67458816, 68346432, 69006784, 69566904, 70482258, 71066688, 71318016, 71601024, 72143456, 74156544, 74397939, 74559744, 75280128, 77527296, 77632632, 78110208, 78701952, 78864896, 79950024, 80551152, 81161388, 81219072, 82449664, 83534528, 84690144, 85026216, 87166464, 88539696, 88723008, 89768448, 91128576, 91371456, 92755872, 93976344, 94755584, 95468032, 95654493, 96788736, 98062272, 99197252, 101188224, 102519648, 103510176, 104935936, 106600032, 107401536, 108215184, 111234816, 112071168, 112920192, 113368288, 116290944, 116448948, 117165312, 118052928, 118297344, 121742082, 121828608, 123185664, 123674496, 125301792, 127539324, 130749696, 133084512, 134652672, 134917632, 136692864, 138013568, 139133808, 140964516, 142133376, 143202048, 144286912, 148795878, 149119488, 150560256, 155054592, 155265264, 157403904, 159900048, 161102304, 162322776, 164899328, 167069056, 169380288, 170052432, 177079392, 177446016, 182257152, 182742912, 185511744, 187952688, 189511168, 191308986, 193577472, 196124544, 198394504, 202376448, 205039296, 207020352, 213200064, 214803072, 216430368, 222469632, 223193817, 225840384, 226736576, 232581888, 232897896, 234330624, 236105856, 236594688, 243484164, 243657216, 247348992, 250603584, 255078648, 261499392, 266169024, 269305344, 273385728, 276027136, 278267616, 281929032, 284266752, 286404096, 288573824, 297591756, 310530528, 314807808, 319800096, 322204608, 324645552, 334138112, 338760576, 340104864, 354158784, 354892032, 365485824, 371023488, 375905376, 382617972, 392249088, 396789008, 404752896, 410078592, 414040704, 426400128, 429606144, 432860736, 446387634, 451680768, 453473152, 465163776, 465795792, 472211712, 486968328, 494697984, 501207168, 510157296, 532338048, 546771456, 552054272, 556535232, 563858064, 568533504, 577147648, 595183512, 621061056, 639600192, 644409216, 649291104, 668276224, 669581451, 677521152, 680209728, 708317568, 709784064, 730971648, 742046976, 751810752, 765235944, 784498176, 793578016, 820157184, 828081408, 852800256, 859212288, 865721472, 892775268, 906946304, 931591584, 944423424, 973936656, 1002414336, 1020314592, 1064676096, 1113070464, 1127716128, 1154295296, 1190367024, 1242122112, 1279200384, 1288818432, 1298582208, 1339162902, 1355042304, 1360419456, 1416635136, 1484093952, 1503621504, 1530471888, 1587156032, 1640314368, 1656162816, 1705600512, 1731442944, 1785550536, 1813892608, 1863183168, 1947873312, 2004828672, 2040629184, 2129352192, 2226140928, 2255432256, 2380734048, 2484244224, 2558400768, 2577636864, 2597164416, 2678325804, 2720838912, 2833270272, 3007243008, 3060943776, 3174312064, 3462885888, 3571101072, 3726366336, 3895746624, 4081258368, 4452281856, 4510864512, 4761468096, 4968488448, 5116801536, 5194328832, 5356651608, 5441677824, 6014486016, 6121887552, 6348624128, 7142202144, 7452732672, 7791493248, 8162516736, 9021729024, 9522936192, 10388657664, 10713303216, 12243775104, 12697248256, 14284404288, 14905465344, 15582986496, 16325033472, 18043458048, 19045872384, 21426606432, 24487550208, 28568808576, 31165972992, 38091744768, 42853212864, 48975100416, 57137617152, 85706425728, 114275234304, 171412851456, 342825702912]

約数ペア:

[(1, 342825702912), (2, 171412851456), (3, 114275234304), (4, 85706425728), (6, 57137617152), (7, 48975100416), (8, 42853212864), (9, 38091744768), (11, 31165972992), (12, 28568808576), (14, 24487550208), (16, 21426606432), (18, 19045872384), (19, 18043458048), (21, 16325033472), (22, 15582986496), (23, 14905465344), (24, 14284404288), (27, 12697248256), (28, 12243775104), (32, 10713303216), (33, 10388657664), (36, 9522936192), (38, 9021729024), (42, 8162516736), (44, 7791493248), (46, 7452732672), (48, 7142202144), (54, 6348624128), (56, 6121887552), (57, 6014486016), (63, 5441677824), (64, 5356651608), (66, 5194328832), (67, 5116801536), (69, 4968488448), (72, 4761468096), (76, 4510864512), (77, 4452281856), (84, 4081258368), (88, 3895746624), (92, 3726366336), (96, 3571101072), (99, 3462885888), (108, 3174312064), (112, 3060943776), (114, 3007243008), (121, 2833270272), (126, 2720838912), (128, 2678325804), (132, 2597164416), (133, 2577636864), (134, 2558400768), (138, 2484244224), (144, 2380734048), (152, 2255432256), (154, 2226140928), (161, 2129352192), (168, 2040629184), (171, 2004828672), (176, 1947873312), (184, 1863183168), (189, 1813892608), (192, 1785550536), (198, 1731442944), (201, 1705600512), (207, 1656162816), (209, 1640314368), (216, 1587156032), (224, 1530471888), (228, 1503621504), (231, 1484093952), (242, 1416635136), (252, 1360419456), (253, 1355042304), (256, 1339162902), (264, 1298582208), (266, 1288818432), (268, 1279200384), (276, 1242122112), (288, 1190367024), (297, 1154295296), (304, 1127716128), (308, 1113070464), (322, 1064676096), (336, 1020314592), (342, 1002414336), (352, 973936656), (363, 944423424), (368, 931591584), (378, 906946304), (384, 892775268), (396, 865721472), (399, 859212288), (402, 852800256), (414, 828081408), (418, 820157184), (432, 793578016), (437, 784498176), (448, 765235944), (456, 751810752), (462, 742046976), (469, 730971648), (483, 709784064), (484, 708317568), (504, 680209728), (506, 677521152), (512, 669581451), (513, 668276224), (528, 649291104), (532, 644409216), (536, 639600192), (552, 621061056), (576, 595183512), (594, 577147648), (603, 568533504), (608, 563858064), (616, 556535232), (621, 552054272), (627, 546771456), (644, 532338048), (672, 510157296), (684, 501207168), (693, 494697984), (704, 486968328), (726, 472211712), (736, 465795792), (737, 465163776), (756, 453473152), (759, 451680768), (768, 446387634), (792, 432860736), (798, 429606144), (804, 426400128), (828, 414040704), (836, 410078592), (847, 404752896), (864, 396789008), (874, 392249088), (896, 382617972), (912, 375905376), (924, 371023488), (938, 365485824), (966, 354892032), (968, 354158784), (1008, 340104864), (1012, 338760576), (1026, 334138112), (1056, 324645552), (1064, 322204608), (1072, 319800096), (1089, 314807808), (1104, 310530528), (1152, 297591756), (1188, 288573824), (1197, 286404096), (1206, 284266752), (1216, 281929032), (1232, 278267616), (1242, 276027136), (1254, 273385728), (1273, 269305344), (1288, 266169024), (1311, 261499392), (1344, 255078648), (1368, 250603584), (1386, 247348992), (1407, 243657216), (1408, 243484164), (1449, 236594688), (1452, 236105856), (1463, 234330624), (1472, 232897896), (1474, 232581888), (1512, 226736576), (1518, 225840384), (1536, 223193817), (1541, 222469632), (1584, 216430368), (1596, 214803072), (1608, 213200064), (1656, 207020352), (1672, 205039296), (1694, 202376448), (1728, 198394504), (1748, 196124544), (1771, 193577472), (1792, 191308986), (1809, 189511168), (1824, 187952688), (1848, 185511744), (1876, 182742912), (1881, 182257152), (1932, 177446016), (1936, 177079392), (2016, 170052432), (2024, 169380288), (2052, 167069056), (2079, 164899328), (2112, 162322776), (2128, 161102304), (2144, 159900048), (2178, 157403904), (2208, 155265264), (2211, 155054592), (2277, 150560256), (2299, 149119488), (2304, 148795878), (2376, 144286912), (2394, 143202048), (2412, 142133376), (2432, 140964516), (2464, 139133808), (2484, 138013568), (2508, 136692864), (2541, 134917632), (2546, 134652672), (2576, 133084512), (2622, 130749696), (2688, 127539324), (2736, 125301792), (2772, 123674496), (2783, 123185664), (2814, 121828608), (2816, 121742082), (2898, 118297344), (2904, 118052928), (2926, 117165312), (2944, 116448948), (2948, 116290944), (3024, 113368288), (3036, 112920192), (3059, 112071168), (3082, 111234816), (3168, 108215184), (3192, 107401536), (3216, 106600032), (3267, 104935936), (3312, 103510176), (3344, 102519648), (3388, 101188224), (3456, 99197252), (3496, 98062272), (3542, 96788736), (3584, 95654493), (3591, 95468032), (3618, 94755584), (3648, 93976344), (3696, 92755872), (3752, 91371456), (3762, 91128576), (3819, 89768448), (3864, 88723008), (3872, 88539696), (3933, 87166464), (4032, 85026216), (4048, 84690144), (4104, 83534528), (4158, 82449664), (4221, 81219072), (4224, 81161388), (4256, 80551152), (4288, 79950024), (4347, 78864896), (4356, 78701952), (4389, 78110208), (4416, 77632632), (4422, 77527296), (4554, 75280128), (4598, 74559744), (4608, 74397939), (4623, 74156544), (4752, 72143456), (4788, 71601024), (4807, 71318016), (4824, 71066688), (4864, 70482258), (4928, 69566904), (4968, 69006784), (5016, 68346432), (5082, 67458816), (5092, 67326336), (5152, 66542256), (5159, 66451968), (5244, 65374848), (5313, 64525824), (5376, 63769662), (5472, 62650896), (5544, 61837248), (5566, 61592832), (5628, 60914304), (5632, 60871041), (5643, 60752384), (5796, 59148672), (5808, 59026464), (5852, 58582656), (5888, 58224474), (5896, 58145472), (6048, 56684144), (6072, 56460096), (6118, 56035584), (6164, 55617408), (6336, 54107592), (6384, 53700768), (6432, 53300016), (6534, 52467968), (6624, 51755088), (6633, 51684864), (6688, 51259824), (6776, 50594112), (6831, 50186752), (6897, 49706496), (6912, 49598626), (6992, 49031136), (7084, 48394368), (7182, 47734016), (7236, 47377792), (7296, 46988172), (7392, 46377936), (7504, 45685728), (7524, 45564288), (7623, 44972544), (7638, 44884224), (7728, 44361504), (7744, 44269848), (7866, 43583232), (8064, 42513108), (8096, 42345072), (8107, 42287616), (8208, 41767264), (8316, 41224832), (8349, 41061888), (8442, 40609536), (8448, 40580694), (8512, 40275576), (8576, 39975012), (8694, 39432448), (8712, 39350976), (8778, 39055104), (8832, 38816316), (8844, 38763648), (8911, 38472192), (9108, 37640064), (9177, 37357056), (9196, 37279872), (9246, 37078272), (9504, 36071728), (9576, 35800512), (9614, 35659008), (9648, 35533344), (9728, 35241129), (9856, 34783452), (9936, 34503392), (10032, 34173216), (10164, 33729408), (10184, 33663168), (10304, 33271128), (10318, 33225984), (10488, 32687424), (10626, 32262912), (10752, 31884831), (10787, 31781376), (10944, 31325448), (11088, 30918624), (11132, 30796416), (11256, 30457152), (11286, 30376192), (11457, 29922816), (11592, 29574336), (11616, 29513232), (11704, 29291328), (11776, 29112237), (11792, 29072736), (11799, 29055488), (12096, 28342072), (12144, 28230048), (12236, 28017792), (12328, 27808704), (12663, 27073024), (12672, 27053796), (12768, 26850384), (12864, 26650008), (13068, 26233984), (13167, 26036736), (13248, 25877544), (13266, 25842432), (13376, 25629912), (13552, 25297056), (13662, 25093376), (13794, 24853248), (13824, 24799313), (13869, 24718848), (13984, 24515568), (14003, 24482304), (14168, 24197184), (14364, 23867008), (14421, 23772672), (14472, 23688896), (14592, 23494086), (14784, 23188968), (15008, 22842864), (15048, 22782144), (15246, 22486272), (15276, 22442112), (15456, 22180752), (15477, 22150656), (15488, 22134924), (15732, 21791616), (15939, 21508608), (16093, 21302784), (16128, 21256554), (16192, 21172536), (16214, 21143808), (16416, 20883632), (16632, 20612416), (16698, 20530944), (16884, 20304768), (16896, 20290347), (16951, 20224512), (17024, 20137788), (17152, 19987506), (17388, 19716224), (17424, 19675488), (17556, 19527552), (17664, 19408158), (17688, 19381824), (17822, 19236096), (18216, 18820032), (18354, 18678528), (18392, 18639936), (18492, 18539136), (19008, 18035864), (19152, 17900256), (19228, 17829504), (19296, 17766672), (19481, 17597952), (19712, 17391726), (19872, 17251696), (19899, 17228288), (20064, 17086608), (20328, 16864704), (20368, 16831584), (20608, 16635564), (20636, 16612992), (20691, 16568832), (20976, 16343712), (21252, 16131456), (21574, 15890688), (21888, 15662724), (22176, 15459312), (22264, 15398208), (22512, 15228576), (22572, 15188096), (22869, 14990848), (22914, 14961408), (23184, 14787168), (23232, 14756616), (23408, 14645664), (23584, 14536368), (23598, 14527744), (24192, 14171036), (24288, 14115024), (24321, 14095872), (24472, 14008896), (24656, 13904352), (25047, 13687296), (25326, 13536512), (25344, 13526898), (25536, 13425192), (25728, 13325004), (26136, 13116992), (26334, 13018368), (26496, 12938772), (26532, 12921216), (26733, 12824064), (26752, 12814956), (27104, 12648528), (27324, 12546688), (27531, 12452352), (27588, 12426624), (27738, 12359424), (27968, 12257784), (28006, 12241152), (28336, 12098592), (28728, 11933504), (28842, 11886336), (28944, 11844448), (29184, 11747043), (29279, 11708928), (29568, 11594484), (30016, 11421432), (30096, 11391072), (30492, 11243136), (30552, 11221056), (30912, 11090376), (30954, 11075328), (30976, 11067462), (31464, 10895808), (31878, 10754304), (32186, 10651392), (32256, 10628277), (32361, 10593792), (32384, 10586268), (32428, 10571904), (32832, 10441816), (33264, 10306208), (33396, 10265472), (33649, 10188288), (33768, 10152384), (33902, 10112256), (34048, 10068894), (34304, 9993753), (34371, 9974272), (34776, 9858112), (34848, 9837744), (35112, 9763776), (35328, 9704079), (35376, 9690912), (35644, 9618048), (36432, 9410016), (36708, 9339264), (36784, 9319968), (36984, 9269568), (38016, 9017932), (38304, 8950128), (38456, 8914752), (38592, 8883336), (38962, 8798976), (39424, 8695863), (39501, 8678912), (39744, 8625848), (39798, 8614144), (40128, 8543304), (40656, 8432352), (40736, 8415792), (41216, 8317782), (41272, 8306496), (41382, 8284416), (41607, 8239616), (41952, 8171856), (42009, 8160768), (42504, 8065728), (43148, 7945344), (43263, 7924224), (43776, 7831362), (44352, 7729656), (44528, 7699104), (45024, 7614288), (45144, 7594048), (45738, 7495424), (45828, 7480704), (46368, 7393584), (46431, 7383552), (46464, 7378308), (46816, 7322832), (47168, 7268184), (47196, 7263872), (47817, 7169536), (48279, 7100928), (48384, 7085518), (48576, 7057512), (48642, 7047936), (48944, 7004448), (49312, 6952176), (50094, 6843648), (50652, 6768256), (50688, 6763449), (50853, 6741504), (51072, 6712596), (51456, 6662502), (52272, 6558496), (52668, 6509184), (52877, 6483456), (52992, 6469386), (53064, 6460608), (53466, 6412032), (53504, 6407478), (54208, 6324264), (54648, 6273344), (55062, 6226176), (55176, 6213312), (55476, 6179712), (55936, 6128892), (56012, 6120576), (56672, 6049296), (56749, 6041088), (57456, 5966752), (57684, 5943168), (57888, 5922224), (58443, 5865984), (58558, 5854464), (59136, 5797242), (60032, 5710716), (60192, 5695536), (60984, 5621568), (61104, 5610528), (61824, 5545188), (61908, 5537664), (61952, 5533731), (62073, 5522944), (62928, 5447904), (63756, 5377152), (64372, 5325696), (64722, 5296896), (64768, 5293134), (64856, 5285952), (65664, 5220908), (66528, 5153104), (66792, 5132736), (67298, 5094144), (67536, 5076192), (67804, 5056128), (68096, 5034447), (68742, 4987136), (69552, 4929056), (69696, 4918872), (70224, 4881888), (70752, 4845456), (71288, 4809024), (72864, 4705008), (72963, 4698624), (73416, 4669632), (73568, 4659984), (73968, 4634784), (75141, 4562432), (76032, 4508966), (76608, 4475064), (76912, 4457376), (77184, 4441668), (77924, 4399488), (79002, 4339456), (79488, 4312924), (79596, 4307072), (80199, 4274688), (80256, 4271652), (81312, 4216176), (81472, 4207896), (82432, 4158891), (82544, 4153248), (82593, 4150784), (82764, 4142208), (83214, 4119808), (83904, 4085928), (84018, 4080384), (85008, 4032864), (86296, 3972672), (86526, 3962112), (87552, 3915681), (87837, 3902976), (88704, 3864828), (89056, 3849552), (90048, 3807144), (90288, 3797024), (91476, 3747712), (91656, 3740352), (92736, 3696792), (92862, 3691776), (92928, 3689154), (93632, 3661416), (94336, 3634092), (94392, 3631936), (95634, 3584768), (96558, 3550464), (96768, 3542759), (97083, 3531264), (97152, 3528756), (97284, 3523968), (97888, 3502224), (98021, 3497472), (98624, 3476088), (100188, 3421824), (100947, 3396096), (101304, 3384128), (101706, 3370752), (102144, 3356298), (102912, 3331251), (104544, 3279248), (105336, 3254592), (105754, 3241728), (105984, 3234693), (106128, 3230304), (106932, 3206016), (107008, 3203739), (108416, 3162132), (109296, 3136672), (110124, 3113088), (110352, 3106656), (110952, 3089856), (111872, 3064446), (112024, 3060288), (113344, 3024648), (113498, 3020544), (114912, 2983376), (115368, 2971584), (115776, 2961112), (116886, 2932992), (117116, 2927232), (118272, 2898621), (118657, 2889216), (120064, 2855358), (120384, 2847768), (121968, 2810784), (122208, 2805264), (123648, 2772594), (123816, 2768832), (124146, 2761472), (125856, 2723952), (126027, 2720256), (127512, 2688576), (128744, 2662848), (129444, 2648448), (129536, 2646567), (129712, 2642976), (129789, 2641408), (131328, 2610454), (133056, 2576552), (133584, 2566368), (134596, 2547072), (135072, 2538096), (135608, 2528064), (137484, 2493568), (139104, 2464528), (139293, 2461184), (139392, 2459436), (140448, 2440944), (141504, 2422728), (142576, 2404512), (144837, 2366976), (145728, 2352504), (145926, 2349312), (146832, 2334816), (147136, 2329992), (147936, 2317392), (150282, 2281216), (152064, 2254483), (152559, 2247168), (153216, 2237532), (153824, 2228688), (154033, 2225664), (154368, 2220834), (155848, 2199744), (158004, 2169728), (158631, 2161152), (158976, 2156462), (159192, 2153536), (160398, 2137344), (160512, 2135826), (162624, 2108088), (162944, 2103948), (165088, 2076624), (165186, 2075392), (165528, 2071104), (166428, 2059904), (167808, 2042964), (168036, 2040192), (170016, 2016432), (170247, 2013696), (172592, 1986336), (173052, 1981056), (175329, 1955328), (175674, 1951488), (177408, 1932414), (178112, 1924776), (180096, 1903572), (180576, 1898512), (182952, 1873856), (183312, 1870176), (185472, 1848396), (185724, 1845888), (185856, 1844577), (186461, 1838592), (187264, 1830708), (188672, 1817046), (188784, 1815968), (191268, 1792384), (193116, 1775232), (194166, 1765632), (194304, 1764378), (194568, 1761984), (195776, 1751112), (196042, 1748736), (197248, 1738044), (200376, 1710912), (201894, 1698048), (202608, 1692064), (203412, 1685376), (204288, 1678149), (204953, 1672704), (209088, 1639624), (210672, 1627296), (211508, 1620864), (212256, 1615152), (213864, 1603008), (216832, 1581066), (218592, 1568336), (218889, 1566208), (220248, 1556544), (220704, 1553328), (221904, 1544928), (223744, 1532223), (224048, 1530144), (226688, 1512324), (226996, 1510272), (229824, 1491688), (230736, 1485792), (231552, 1480556), (233772, 1466496), (234232, 1463616), (237314, 1444608), (240128, 1427679), (240597, 1424896), (240768, 1423884), (243936, 1405392), (244416, 1402632), (247296, 1386297), (247632, 1384416), (248292, 1380736), (251712, 1361976), (252054, 1360128), (255024, 1344288), (257488, 1331424), (258888, 1324224), (259424, 1321488), (259578, 1320704), (262656, 1305227), (263511, 1300992), (266112, 1288276), (267168, 1283184), (269192, 1273536), (270144, 1269048), (271216, 1264032), (274968, 1246784), (278208, 1232264), (278586, 1230592), (278784, 1229718), (280896, 1220472), (283008, 1211364), (285152, 1202256), (289674, 1183488), (291249, 1177088), (291456, 1176252), (291852, 1174656), (293664, 1167408), (294063, 1165824), (294272, 1164996), (295872, 1158696), (300564, 1140608), (302841, 1132032), (305118, 1123584), (306432, 1118766), (307648, 1114344), (308066, 1112832), (308736, 1110417), (311696, 1099872), (316008, 1084864), (317262, 1080576), (317952, 1078231), (318384, 1076768), (320796, 1068672), (321024, 1067913), (322069, 1064448), (325248, 1054044), (325888, 1051974), (330176, 1038312), (330372, 1037696), (331056, 1035552), (332856, 1029952), (335616, 1021482), (336072, 1020096), (340032, 1008216), (340494, 1006848), (345184, 993168), (346104, 990528), (350658, 977664), (351348, 975744), (354816, 966207), (355971, 963072), (356224, 962388), (360192, 951786), (361152, 949256), (365904, 936928), (366624, 935088), (370139, 926208), (370944, 924198), (371448, 922944), (372922, 919296), (374528, 915354), (377344, 908523), (377568, 907984), (378081, 906752), (382536, 896192), (386232, 887616), (388332, 882816), (388608, 882189), (389136, 880992), (391552, 875556), (392084, 874368), (394496, 869022), (400752, 855456), (403788, 849024), (405216, 846032), (406824, 842688), (409906, 836352), (418176, 819812), (421344, 813648), (423016, 810432), (424512, 807576), (427728, 801504), (433664, 790533), (434511, 788992), (437184, 784168), (437778, 783104), (440496, 778272), (441408, 776664), (443808, 772464), (448096, 765072), (453376, 756162), (453992, 755136), (457677, 749056), (459648, 745844), (461472, 742896), (462099, 741888), (463104, 740278), (467544, 733248), (468464, 731808), (474628, 722304), (475893, 720384), (481194, 712448), (481536, 711942), (487872, 702696), (488832, 701316), (495264, 692208), (496584, 690368), (503424, 680988), (504108, 680064), (510048, 672144), (510741, 671232), (514976, 665712), (517776, 662112), (518848, 660744), (519156, 660352), (525987, 651776), (527022, 650496), (532224, 644138), (534336, 641592), (538384, 636768), (540288, 634524), (542432, 632016), (549936, 623392), (556416, 616132), (557172, 615296), (557568, 614859), (559383, 612864), (561792, 610236), (566016, 605682), (570304, 601128), (579348, 591744), (582498, 588544), (582912, 588126), (583704, 587328)]