2131689111552

素因数分解:

$2^{15}\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{83}}^1$

素因数の和:182

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 58, 63, 64, 66, 72, 77, 78, 83, 84, 87, 88, 91, 96, 99, 104, 108, 112, 116, 117, 126, 128, 132, 143, 144, 154, 156, 166, 168, 174, 176, 182, 189, 192, 198, 203, 208, 216, 224, 231, 232, 234, 249, 252, 256, 261, 264, 273, 286, 288, 297, 308, 312, 319, 332, 336, 348, 351, 352, 364, 377, 378, 384, 396, 406, 416, 429, 432, 448, 462, 464, 468, 498, 504, 512, 522, 528, 546, 572, 576, 581, 594, 609, 616, 624, 638, 664, 672, 693, 696, 702, 704, 728, 747, 754, 756, 768, 783, 792, 812, 819, 832, 858, 864, 896, 913, 924, 928, 936, 957, 996, 1001, 1008, 1024, 1044, 1056, 1079, 1092, 1131, 1144, 1152, 1162, 1188, 1218, 1232, 1248, 1276, 1287, 1328, 1344, 1386, 1392, 1404, 1408, 1456, 1494, 1508, 1512, 1536, 1566, 1584, 1624, 1638, 1664, 1716, 1728, 1743, 1792, 1826, 1827, 1848, 1856, 1872, 1914, 1992, 2002, 2016, 2048, 2079, 2088, 2112, 2158, 2184, 2233, 2241, 2262, 2288, 2304, 2324, 2376, 2407, 2436, 2457, 2464, 2496, 2552, 2574, 2639, 2656, 2688, 2739, 2772, 2784, 2808, 2816, 2871, 2912, 2988, 3003, 3016, 3024, 3072, 3132, 3168, 3237, 3248, 3276, 3328, 3393, 3432, 3456, 3486, 3584, 3652, 3654, 3696, 3712, 3744, 3828, 3861, 3984, 4004, 4032, 4096, 4147, 4158, 4176, 4224, 4316, 4368, 4466, 4482, 4524, 4576, 4608, 4648, 4752, 4814, 4872, 4914, 4928, 4992, 5104, 5148, 5229, 5278, 5312, 5376, 5478, 5481, 5544, 5568, 5616, 5632, 5742, 5824, 5976, 6006, 6032, 6048, 6144, 6264, 6336, 6391, 6474, 6496, 6552, 6656, 6699, 6786, 6864, 6912, 6972, 7168, 7221, 7304, 7308, 7392, 7424, 7488, 7553, 7656, 7722, 7917, 7968, 8008, 8064, 8192, 8217, 8294, 8316, 8352, 8448, 8613, 8632, 8736, 8932, 8964, 9009, 9048, 9152, 9216, 9296, 9504, 9628, 9711, 9744, 9828, 9856, 9984, 10179, 10208, 10296, 10458, 10556, 10624, 10752, 10956, 10962, 11088, 11136, 11232, 11264, 11484, 11648, 11869, 11952, 12012, 12064, 12096, 12288, 12441, 12528, 12672, 12782, 12948, 12992, 13104, 13312, 13398, 13572, 13728, 13824, 13944, 14336, 14442, 14608, 14616, 14784, 14848, 14976, 15106, 15312, 15444, 15687, 15834, 15936, 16016, 16128, 16384, 16434, 16588, 16632, 16704, 16849, 16896, 17226, 17264, 17472, 17864, 17928, 18018, 18096, 18304, 18432, 18592, 19008, 19173, 19256, 19422, 19488, 19656, 19712, 19968, 20097, 20358, 20416, 20592, 20916, 21112, 21248, 21504, 21663, 21912, 21924, 22176, 22272, 22464, 22528, 22659, 22968, 23296, 23738, 23751, 23904, 24024, 24128, 24192, 24576, 24651, 24882, 25056, 25344, 25564, 25896, 25984, 26208, 26477, 26624, 26796, 27027, 27144, 27456, 27648, 27888, 28672, 28884, 29029, 29133, 29216, 29232, 29568, 29696, 29952, 30212, 30624, 30888, 31291, 31374, 31668, 31872, 32032, 32256, 32768, 32868, 33176, 33264, 33408, 33698, 33792, 34452, 34528, 34944, 35607, 35728, 35856, 36036, 36192, 36608, 36864, 37184, 37323, 38016, 38346, 38512, 38844, 38976, 39312, 39424, 39936, 40194, 40716, 40832, 41184, 41832, 42224, 42496, 43008, 43326, 43824, 43848, 44352, 44544, 44928, 45056, 45318, 45936, 46592, 47476, 47502, 47808, 48048, 48256, 48384, 49152, 49302, 49764, 50112, 50547, 50688, 51128, 51792, 51968, 52416, 52954, 53248, 53592, 54054, 54288, 54912, 55296, 55776, 57344, 57519, 57768, 58058, 58266, 58432, 58464, 59136, 59392, 59904, 60291, 60424, 61248, 61776, 62582, 62748, 63336, 63744, 64064, 64512, 64989, 65736, 66352, 66528, 66816, 67396, 67584, 67977, 68904, 69056, 69888, 71214, 71253, 71456, 71712, 72072, 72384, 73216, 73728, 74368, 74646, 76032, 76692, 77024, 77688, 77952, 78624, 78848, 79431, 79872, 80388, 81432, 81664, 82368, 83083, 83664, 84448, 84992, 86016, 86652, 87087, 87648, 87696, 88704, 89088, 89856, 90112, 90636, 91872, 93184, 93873, 94952, 95004, 95616, 96096, 96512, 96768, 98304, 98604, 99528, 100224, 101094, 101376, 102256, 103584, 103936, 104832, 105908, 106496, 106821, 107184, 108108, 108576, 109824, 110592, 111552, 111969, 114688, 115038, 115536, 116116, 116532, 116864, 116928, 118272, 118784, 119808, 120582, 120848, 122496, 123552, 125164, 125496, 126672, 127488, 128128, 129024, 129978, 131472, 132704, 133056, 133632, 134792, 135168, 135954, 137808, 138112, 139776, 142428, 142506, 142912, 143424, 144144, 144768, 146432, 147456, 148736, 149292, 151641, 152064, 153384, 154048, 155376, 155904, 157248, 157696, 158862, 159744, 160776, 162864, 163328, 164736, 166166, 167328, 168896, 169984, 172032, 172557, 173304, 174174, 175296, 175392, 177408, 178176, 179712, 180224, 181272, 183744, 185339, 186368, 187746, 189904, 190008, 191232, 192192, 193024, 193536, 197208, 199056, 200448, 202188, 202752, 203931, 204512, 207168, 207872, 209664, 211816, 212992, 213642, 214368, 216216, 217152, 219037, 219648, 221184, 223104, 223938, 229376, 230076, 231072, 232232, 233064, 233728, 233856, 236544, 237568, 238293, 239616, 241164, 241696, 244992, 247104, 249249, 250328, 250992, 253344, 254976, 256256, 258048, 259956, 261261, 262944, 265408, 266112, 267264, 269584, 270336, 271908, 275616, 276224, 279552, 281619, 284856, 285012, 285824, 286848, 288288, 289536, 292864, 294912, 297472, 298584, 303282, 304128, 306768, 308096, 310752, 311808, 314496, 315392, 317724, 319488, 320463, 321552, 325728, 326656, 329472, 332332, 334656, 337792, 339968, 344064, 344201, 345114, 346608, 348348, 350592, 350784, 354816, 356352, 359424, 360448, 362544, 367488, 370678, 372736, 375492, 379808, 380016, 382464, 384384, 386048, 387072, 394416, 398112, 400896, 404376, 405504, 407862, 409024, 414336, 415744, 419328, 423632, 425984, 427284, 428736, 432432, 434304, 438074, 439296, 442368, 446208, 447876, 454923, 460152, 462144, 464464, 466128, 467456, 467712, 473088, 475136, 476586, 479232, 482328, 483392, 489984, 494208, 498498, 500656, 501984, 506688, 509952, 512512, 516096, 519912, 522522, 525888, 530816, 532224, 534528, 539168, 540672, 543816, 551232, 552448, 556017, 559104, 563238, 569712, 570024, 571648, 573696, 576576, 579072, 585728, 594944, 597168, 606564, 608256, 613536, 616192, 621504, 623616, 628992, 630784, 635448, 638976, 640926, 643104, 651456, 653312, 657111, 658944, 664664, 669312, 675584, 679936, 688128, 688402, 690228, 693216, 696696, 701184, 701568, 709632, 712704, 714879, 718848, 725088, 734976, 741356, 745472, 747747, 750984, 759616, 760032, 764928, 768768, 772096, 774144, 783783, 788832, 796224, 801792, 808752, 811008, 815724, 818048, 828672, 831488, 838656, 844857, 847264, 854568, 857472, 864864, 868608, 876148, 878592, 884736, 892416, 895752, 909846, 920304, 924288, 928928, 932256, 934912, 935424, 946176, 950272, 953172, 958464, 964656, 966784, 979968, 988416, 996996, 1001312, 1003968, 1013376, 1019904, 1025024, 1032192, 1032603, 1039824, 1045044, 1051776, 1061632, 1064448, 1069056, 1078336, 1081344, 1087632, 1102464, 1104896, 1112034, 1118208, 1126476, 1139424, 1140048, 1143296, 1147392, 1153152, 1158144, 1171456, 1189888, 1194336, 1213128, 1216512, 1227072, 1232384, 1243008, 1247232, 1257984, 1261568, 1270896, 1277952, 1281852, 1286208, 1302912, 1306624, 1314222, 1317888, 1329328, 1338624, 1351168, 1359872, 1376804, 1380456, 1386432, 1393392, 1402368, 1403136, 1419264, 1425408, 1429758, 1437696, 1450176, 1469952, 1482712, 1490944, 1495494, 1501968, 1519232, 1520064, 1529856, 1537536, 1544192, 1548288, 1567566, 1577664, 1592448, 1603584, 1617504, 1622016, 1631448, 1636096, 1657344, 1662976, 1668051, 1677312, 1689714, 1694528, 1709136, 1714944, 1729728, 1737216, 1752296, 1757184, 1784832, 1791504, 1819692, 1840608, 1848576, 1857856, 1864512, 1869824, 1870848, 1892352, 1906344, 1916928, 1929312, 1933568, 1959936, 1971333, 1976832, 1993992, 2002624, 2007936, 2026752, 2039808, 2050048, 2064384, 2065206, 2079648, 2090088, 2103552, 2123264, 2128896, 2138112, 2156672, 2175264, 2204928, 2209792, 2224068, 2236416, 2243241, 2252952, 2278848, 2280096, 2286592, 2294784, 2306304, 2316288, 2342912, 2379776, 2388672, 2409407, 2426256, 2433024, 2454144, 2464768, 2486016, 2494464, 2515968, 2523136, 2541792, 2563704, 2572416, 2605824, 2613248, 2628444, 2635776, 2658656, 2677248, 2702336, 2719744, 2753608, 2760912, 2772864, 2786784, 2804736, 2806272, 2838528, 2850816, 2859516, 2875392, 2900352, 2939904, 2965424, 2981888, 2990988, 3003936, 3038464, 3040128, 3059712, 3075072, 3088384, 3096576, 3097809, 3135132, 3155328, 3184896, 3207168, 3235008, 3244032, 3262896, 3272192, 3314688, 3325952, 3336102, 3354624, 3379428, 3389056, 3418272, 3429888, 3459456, 3474432, 3504592, 3514368, 3569664, 3583008, 3639384, 3681216, 3697152, 3715712, 3729024, 3739648, 3741696, 3784704, 3812688, 3833856, 3858624, 3867136, 3919872, 3942666, 3953664, 3987984, 4005248, 4015872, 4053504, 4079616, 4100096, 4130412, 4159296, 4180176, 4207104, 4246528, 4257792, 4276224, 4313344, 4350528, 4409856, 4419584, 4448136, 4472832, 4486482, 4505904, 4557696, 4560192, 4573184, 4589568, 4612608, 4632576, 4685824, 4759552, 4777344, 4818814, 4852512, 4866048, 4908288, 4929536, 4972032, 4988928, 5004153, 5031936, 5083584, 5127408, 5144832, 5211648, 5226496, 5256888, 5271552, 5317312, 5354496, 5404672, 5507216, 5521824, 5545728, 5573568, 5609472, 5612544, 5677056, 5719032, 5750784, 5800704, 5879808, 5913999, 5930848, 5981976, 6007872, 6076928, 6080256, 6119424, 6150144, 6176768, 6193152, 6195618, 6270264, 6310656, 6369792, 6414336, 6470016, 6525792, 6544384, 6629376, 6651904, 6672204, 6709248, 6758856, 6778112, 6836544, 6859776, 6918912, 6948864, 7009184, 7028736, 7139328, 7166016, 7228221, 7278768, 7362432, 7394304, 7431424, 7458048, 7479296, 7483392, 7569408, 7625376, 7717248, 7734272, 7839744, 7885332, 7907328, 7975968, 8010496, 8031744, 8107008, 8159232, 8200192, 8260824, 8318592, 8360352, 8414208, 8493056, 8515584, 8552448, 8626688, 8701056, 8819712, 8839168, 8896272, 8945664, 8972964, 9011808, 9115392, 9120384, 9146368, 9179136, 9225216, 9265152, 9293427, 9519104, 9554688, 9637628, 9705024, 9732096, 9816576, 9859072, 9944064, 9977856, 10008306, 10063872, 10167168, 10254816, 10289664, 10423296, 10452992, 10513776, 10543104, 10634624, 10708992, 10809344, 11014432, 11043648, 11091456, 11147136, 11218944, 11225088, 11354112, 11438064, 11501568, 11601408, 11759616, 11827998, 11861696, 11963952, 12015744, 12153856, 12160512, 12238848, 12300288, 12353536, 12391236, 12540528, 12621312, 12739584, 12828672, 12940032, 13051584, 13088768, 13258752, 13344408, 13418496, 13517712, 13556224, 13673088, 13719552, 13837824, 13897728, 14018368, 14057472, 14278656, 14332032, 14456442, 14557536, 14724864, 14788608, 14862848, 14916096, 14958592, 14966784, 15250752, 15434496, 15468544, 15679488, 15770664, 15814656, 15951936, 16020992, 16063488, 16214016, 16400384, 16521648, 16637184, 16720704, 16828416, 16986112, 17031168, 17253376, 17402112, 17639424, 17678336, 17792544, 17945928, 18023616, 18230784, 18240768, 18292736, 18358272, 18450432, 18530304, 18586854, 19038208, 19109376, 19275256, 19410048, 19633152, 19718144, 19888128, 19955712, 20016612, 20127744, 20334336, 20509632, 20579328, 20846592, 21027552, 21086208, 21269248, 21417984, 21618688, 21684663, 22028864, 22087296, 22182912, 22294272, 22437888, 22450176, 22708224, 22876128, 23202816, 23519232, 23655996, 23723392, 23927904, 24031488, 24307712, 24321024, 24477696, 24600576, 24782472, 25081056, 25242624, 25479168, 25657344, 25880064, 26103168, 26177536, 26517504, 26688816, 26836992, 27035424, 27112448, 27346176, 27439104, 27675648, 27795456, 28036736, 28557312, 28664064, 28912884, 29115072, 29449728, 29577216, 29725696, 29832192, 29917184, 29933568, 30501504, 30868992, 30937088, 31358976, 31541328, 31629312, 31903872, 32041984, 32126976, 32428032, 32800768, 33043296, 33274368, 33441408, 33656832, 33972224, 34062336, 34506752, 34804224, 35278848, 35356672, 35585088, 35891856, 36047232, 36461568, 36481536, 36585472, 36716544, 36900864, 37060608, 37173708, 38218752, 38550512, 38820096, 39266304, 39436288, 39776256, 40033224, 40255488, 40668672, 41019264, 41158656, 41693184, 42055104, 42172416, 42538496, 42835968, 43237376, 43369326, 44057728, 44174592, 44365824, 44588544, 44875776, 44900352, 45752256, 46405632, 47038464, 47311992, 47446784, 47855808, 48062976, 48615424, 48642048, 49201152, 49564944, 50162112, 50485248, 50958336, 51760128, 52206336, 52355072, 53035008, 53377632, 54070848, 54224896, 54692352, 54878208, 55351296, 55590912, 56073472, 57114624, 57328128, 57825768, 58230144, 58899456, 59154432, 59451392, 59664384, 59867136, 61003008, 61737984, 61874176, 63082656, 63258624, 63807744, 64083968, 64253952, 64856064, 65053989, 66086592, 66548736, 66882816, 67313664, 67944448, 68124672, 69013504, 69608448, 70557696, 71170176, 71783712, 72094464, 72923136, 72963072, 73170944, 73433088, 73801728, 74347416, 76437504, 77101024, 77640192, 78532608, 78872576, 79552512, 80066448, 80510976, 81337344, 82038528, 82317312, 83386368, 84110208, 85076992, 85671936, 86474752, 86738652, 88115456, 88349184, 88731648, 89177088, 89751552, 89800704, 91504512, 92811264, 94076928, 94623984, 94893568, 95711616, 96125952, 97230848, 97284096, 98402304, 99129888, 100324224, 100970496, 101916672, 103520256, 104412672, 104710144, 106070016, 106755264, 108141696, 108449792, 109384704, 109756416, 110702592, 111181824, 112146944, 114656256, 115651536, 116460288, 117798912, 118308864, 118902784, 119328768, 122006016, 123475968, 123748352, 126165312, 126517248, 127615488, 128167936, 128507904, 129712128, 130107978, 132173184, 133097472, 133765632, 134627328, 135888896, 138027008, 139216896, 141115392, 142340352, 143567424, 144188928, 145846272, 145926144, 147603456, 148694832, 152875008, 154202048, 155280384, 157065216, 159105024, 160132896, 162674688, 164077056, 164634624, 166772736, 168220416, 170153984, 171343872, 173477304, 176230912, 176698368, 177463296, 178354176, 179601408, 183009024, 185622528, 189247968, 189787136, 191423232, 192251904, 194461696, 194568192, 198259776, 200648448, 201940992, 203833344, 207040512, 208825344, 209420288, 213510528, 216283392, 216899584, 218769408, 219512832, 221405184, 224293888, 229312512, 231303072, 232920576, 235597824, 236617728, 237805568, 238657536, 244012032, 246951936, 247496704, 252330624, 255230976, 256335872, 257015808, 259424256, 260215956, 264346368, 266194944, 267531264, 269254656, 276054016, 278433792, 282230784, 284680704, 287134848, 288377856, 291692544, 291852288, 295206912, 297389664, 305750016, 308404096, 310560768, 314130432, 318210048, 320265792, 325349376, 328154112, 329269248, 333545472, 336440832, 340307968, 346954608, 352461824, 353396736, 354926592, 356708352, 366018048, 371245056, 378495936, 379574272, 382846464, 384503808, 388923392, 389136384, 396519552, 401296896, 403881984, 407666688, 414081024, 417650688, 427021056, 432566784, 433799168, 437538816, 442810368, 448587776, 458625024, 462606144, 465841152, 471195648, 475611136, 477315072, 488024064, 493903872, 504661248, 510461952, 512671744, 514031616, 520431912, 528692736, 532389888, 535062528, 552108032, 556867584, 569361408, 574269696, 576755712, 583385088, 583704576, 594779328, 611500032, 616808192, 621121536, 628260864, 640531584, 650698752, 656308224, 658538496, 672881664, 680615936, 693909216, 704923648, 706793472, 709853184, 713416704, 732036096, 742490112, 756991872, 759148544, 765692928, 769007616, 778272768, 793039104, 802593792, 807763968, 828162048, 835301376, 854042112, 865133568, 867598336, 875077632, 885620736, 897175552, 917250048, 925212288, 931682304, 942391296, 951222272, 954630144, 976048128, 987807744, 1009322496, 1020923904, 1025343488, 1040863824, 1057385472, 1064779776, 1070125056, 1113735168, 1138722816, 1148539392, 1153511424, 1166770176, 1167409152, 1189558656, 1223000064, 1233616384, 1242243072, 1281063168, 1301397504, 1312616448, 1345763328, 1361231872, 1387818432, 1409847296, 1413586944, 1426833408, 1464072192, 1513983744, 1518297088, 1531385856, 1538015232, 1586078208, 1605187584, 1656324096, 1670602752, 1708084224, 1730267136, 1750155264, 1794351104, 1834500096, 1850424576, 1863364608, 1884782592, 1952096256, 1975615488, 2018644992, 2041847808, 2081727648, 2114770944, 2129559552, 2140250112, 2227470336, 2277445632, 2297078784, 2307022848, 2334818304, 2379117312, 2467232768, 2484486144, 2562126336, 2602795008, 2625232896, 2691526656, 2722463744, 2775636864, 2819694592, 2827173888, 2853666816, 2928144384, 3027967488, 3036594176, 3062771712, 3076030464, 3172156416, 3210375168, 3341205504, 3416168448, 3460534272, 3500310528, 3588702208, 3669000192, 3700849152, 3726729216, 3904192512, 4037289984, 4083695616, 4163455296, 4229541888, 4280500224, 4554891264, 4594157568, 4614045696, 4758234624, 4934465536, 4968972288, 5124252672, 5250465792, 5383053312, 5551273728, 5639389184, 5654347776, 5856288768, 6055934976, 6073188352, 6125543424, 6344312832, 6420750336, 6682411008, 6832336896, 6921068544, 7177404416, 7401698304, 7453458432, 7808385024, 8074579968, 8167391232, 8326910592, 8459083776, 8561000448, 9109782528, 9188315136, 9228091392, 9516469248, 9868931072, 10248505344, 10500931584, 10766106624, 11102547456, 11278778368, 11712577536, 12111869952, 12251086848, 12688625664, 12841500672, 13664673792, 13842137088, 14803396608, 14906916864, 16149159936, 16653821184, 16918167552, 18219565056, 18376630272, 19032938496, 19737862144, 20497010688, 21532213248, 22205094912, 23425155072, 24223739904, 24502173696, 25377251328, 25683001344, 27329347584, 27684274176, 29606793216, 32298319872, 33307642368, 33836335104, 36753260544, 38065876992, 39475724288, 40994021376, 44410189824, 48447479808, 50754502656, 54658695168, 59213586432, 64596639744, 66615284736, 73506521088, 76131753984, 78951448576, 81988042752, 88820379648, 96894959616, 101509005312, 118427172864, 133230569472, 152263507968, 163976085504, 177640759296, 193789919232, 236854345728, 266461138944, 304527015936, 355281518592, 532922277888, 710563037184, 1065844555776, 2131689111552]

約数ペア:

[(1, 2131689111552), (2, 1065844555776), (3, 710563037184), (4, 532922277888), (6, 355281518592), (7, 304527015936), (8, 266461138944), (9, 236854345728), (11, 193789919232), (12, 177640759296), (13, 163976085504), (14, 152263507968), (16, 133230569472), (18, 118427172864), (21, 101509005312), (22, 96894959616), (24, 88820379648), (26, 81988042752), (27, 78951448576), (28, 76131753984), (29, 73506521088), (32, 66615284736), (33, 64596639744), (36, 59213586432), (39, 54658695168), (42, 50754502656), (44, 48447479808), (48, 44410189824), (52, 40994021376), (54, 39475724288), (56, 38065876992), (58, 36753260544), (63, 33836335104), (64, 33307642368), (66, 32298319872), (72, 29606793216), (77, 27684274176), (78, 27329347584), (83, 25683001344), (84, 25377251328), (87, 24502173696), (88, 24223739904), (91, 23425155072), (96, 22205094912), (99, 21532213248), (104, 20497010688), (108, 19737862144), (112, 19032938496), (116, 18376630272), (117, 18219565056), (126, 16918167552), (128, 16653821184), (132, 16149159936), (143, 14906916864), (144, 14803396608), (154, 13842137088), (156, 13664673792), (166, 12841500672), (168, 12688625664), (174, 12251086848), (176, 12111869952), (182, 11712577536), (189, 11278778368), (192, 11102547456), (198, 10766106624), (203, 10500931584), (208, 10248505344), (216, 9868931072), (224, 9516469248), (231, 9228091392), (232, 9188315136), (234, 9109782528), (249, 8561000448), (252, 8459083776), (256, 8326910592), (261, 8167391232), (264, 8074579968), (273, 7808385024), (286, 7453458432), (288, 7401698304), (297, 7177404416), (308, 6921068544), (312, 6832336896), (319, 6682411008), (332, 6420750336), (336, 6344312832), (348, 6125543424), (351, 6073188352), (352, 6055934976), (364, 5856288768), (377, 5654347776), (378, 5639389184), (384, 5551273728), (396, 5383053312), (406, 5250465792), (416, 5124252672), (429, 4968972288), (432, 4934465536), (448, 4758234624), (462, 4614045696), (464, 4594157568), (468, 4554891264), (498, 4280500224), (504, 4229541888), (512, 4163455296), (522, 4083695616), (528, 4037289984), (546, 3904192512), (572, 3726729216), (576, 3700849152), (581, 3669000192), (594, 3588702208), (609, 3500310528), (616, 3460534272), (624, 3416168448), (638, 3341205504), (664, 3210375168), (672, 3172156416), (693, 3076030464), (696, 3062771712), (702, 3036594176), (704, 3027967488), (728, 2928144384), (747, 2853666816), (754, 2827173888), (756, 2819694592), (768, 2775636864), (783, 2722463744), (792, 2691526656), (812, 2625232896), (819, 2602795008), (832, 2562126336), (858, 2484486144), (864, 2467232768), (896, 2379117312), (913, 2334818304), (924, 2307022848), (928, 2297078784), (936, 2277445632), (957, 2227470336), (996, 2140250112), (1001, 2129559552), (1008, 2114770944), (1024, 2081727648), (1044, 2041847808), (1056, 2018644992), (1079, 1975615488), (1092, 1952096256), (1131, 1884782592), (1144, 1863364608), (1152, 1850424576), (1162, 1834500096), (1188, 1794351104), (1218, 1750155264), (1232, 1730267136), (1248, 1708084224), (1276, 1670602752), (1287, 1656324096), (1328, 1605187584), (1344, 1586078208), (1386, 1538015232), (1392, 1531385856), (1404, 1518297088), (1408, 1513983744), (1456, 1464072192), (1494, 1426833408), (1508, 1413586944), (1512, 1409847296), (1536, 1387818432), (1566, 1361231872), (1584, 1345763328), (1624, 1312616448), (1638, 1301397504), (1664, 1281063168), (1716, 1242243072), (1728, 1233616384), (1743, 1223000064), (1792, 1189558656), (1826, 1167409152), (1827, 1166770176), (1848, 1153511424), (1856, 1148539392), (1872, 1138722816), (1914, 1113735168), (1992, 1070125056), (2002, 1064779776), (2016, 1057385472), (2048, 1040863824), (2079, 1025343488), (2088, 1020923904), (2112, 1009322496), (2158, 987807744), (2184, 976048128), (2233, 954630144), (2241, 951222272), (2262, 942391296), (2288, 931682304), (2304, 925212288), (2324, 917250048), (2376, 897175552), (2407, 885620736), (2436, 875077632), (2457, 867598336), (2464, 865133568), (2496, 854042112), (2552, 835301376), (2574, 828162048), (2639, 807763968), (2656, 802593792), (2688, 793039104), (2739, 778272768), (2772, 769007616), (2784, 765692928), (2808, 759148544), (2816, 756991872), (2871, 742490112), (2912, 732036096), (2988, 713416704), (3003, 709853184), (3016, 706793472), (3024, 704923648), (3072, 693909216), (3132, 680615936), (3168, 672881664), (3237, 658538496), (3248, 656308224), (3276, 650698752), (3328, 640531584), (3393, 628260864), (3432, 621121536), (3456, 616808192), (3486, 611500032), (3584, 594779328), (3652, 583704576), (3654, 583385088), (3696, 576755712), (3712, 574269696), (3744, 569361408), (3828, 556867584), (3861, 552108032), (3984, 535062528), (4004, 532389888), (4032, 528692736), (4096, 520431912), (4147, 514031616), (4158, 512671744), (4176, 510461952), (4224, 504661248), (4316, 493903872), (4368, 488024064), (4466, 477315072), (4482, 475611136), (4524, 471195648), (4576, 465841152), (4608, 462606144), (4648, 458625024), (4752, 448587776), (4814, 442810368), (4872, 437538816), (4914, 433799168), (4928, 432566784), (4992, 427021056), (5104, 417650688), (5148, 414081024), (5229, 407666688), (5278, 403881984), (5312, 401296896), (5376, 396519552), (5478, 389136384), (5481, 388923392), (5544, 384503808), (5568, 382846464), (5616, 379574272), (5632, 378495936), (5742, 371245056), (5824, 366018048), (5976, 356708352), (6006, 354926592), (6032, 353396736), (6048, 352461824), (6144, 346954608), (6264, 340307968), (6336, 336440832), (6391, 333545472), (6474, 329269248), (6496, 328154112), (6552, 325349376), (6656, 320265792), (6699, 318210048), (6786, 314130432), (6864, 310560768), (6912, 308404096), (6972, 305750016), (7168, 297389664), (7221, 295206912), (7304, 291852288), (7308, 291692544), (7392, 288377856), (7424, 287134848), (7488, 284680704), (7553, 282230784), (7656, 278433792), (7722, 276054016), (7917, 269254656), (7968, 267531264), (8008, 266194944), (8064, 264346368), (8192, 260215956), (8217, 259424256), (8294, 257015808), (8316, 256335872), (8352, 255230976), (8448, 252330624), (8613, 247496704), (8632, 246951936), (8736, 244012032), (8932, 238657536), (8964, 237805568), (9009, 236617728), (9048, 235597824), (9152, 232920576), (9216, 231303072), (9296, 229312512), (9504, 224293888), (9628, 221405184), (9711, 219512832), (9744, 218769408), (9828, 216899584), (9856, 216283392), (9984, 213510528), (10179, 209420288), (10208, 208825344), (10296, 207040512), (10458, 203833344), (10556, 201940992), (10624, 200648448), (10752, 198259776), (10956, 194568192), (10962, 194461696), (11088, 192251904), (11136, 191423232), (11232, 189787136), (11264, 189247968), (11484, 185622528), (11648, 183009024), (11869, 179601408), (11952, 178354176), (12012, 177463296), (12064, 176698368), (12096, 176230912), (12288, 173477304), (12441, 171343872), (12528, 170153984), (12672, 168220416), (12782, 166772736), (12948, 164634624), (12992, 164077056), (13104, 162674688), (13312, 160132896), (13398, 159105024), (13572, 157065216), (13728, 155280384), (13824, 154202048), (13944, 152875008), (14336, 148694832), (14442, 147603456), (14608, 145926144), (14616, 145846272), (14784, 144188928), (14848, 143567424), (14976, 142340352), (15106, 141115392), (15312, 139216896), (15444, 138027008), (15687, 135888896), (15834, 134627328), (15936, 133765632), (16016, 133097472), (16128, 132173184), (16384, 130107978), (16434, 129712128), (16588, 128507904), (16632, 128167936), (16704, 127615488), (16849, 126517248), (16896, 126165312), (17226, 123748352), (17264, 123475968), (17472, 122006016), (17864, 119328768), (17928, 118902784), (18018, 118308864), (18096, 117798912), (18304, 116460288), (18432, 115651536), (18592, 114656256), (19008, 112146944), (19173, 111181824), (19256, 110702592), (19422, 109756416), (19488, 109384704), (19656, 108449792), (19712, 108141696), (19968, 106755264), (20097, 106070016), (20358, 104710144), (20416, 104412672), (20592, 103520256), (20916, 101916672), (21112, 100970496), (21248, 100324224), (21504, 99129888), (21663, 98402304), (21912, 97284096), (21924, 97230848), (22176, 96125952), (22272, 95711616), (22464, 94893568), (22528, 94623984), (22659, 94076928), (22968, 92811264), (23296, 91504512), (23738, 89800704), (23751, 89751552), (23904, 89177088), (24024, 88731648), (24128, 88349184), (24192, 88115456), (24576, 86738652), (24651, 86474752), (24882, 85671936), (25056, 85076992), (25344, 84110208), (25564, 83386368), (25896, 82317312), (25984, 82038528), (26208, 81337344), (26477, 80510976), (26624, 80066448), (26796, 79552512), (27027, 78872576), (27144, 78532608), (27456, 77640192), (27648, 77101024), (27888, 76437504), (28672, 74347416), (28884, 73801728), (29029, 73433088), (29133, 73170944), (29216, 72963072), (29232, 72923136), (29568, 72094464), (29696, 71783712), (29952, 71170176), (30212, 70557696), (30624, 69608448), (30888, 69013504), (31291, 68124672), (31374, 67944448), (31668, 67313664), (31872, 66882816), (32032, 66548736), (32256, 66086592), (32768, 65053989), (32868, 64856064), (33176, 64253952), (33264, 64083968), (33408, 63807744), (33698, 63258624), (33792, 63082656), (34452, 61874176), (34528, 61737984), (34944, 61003008), (35607, 59867136), (35728, 59664384), (35856, 59451392), (36036, 59154432), (36192, 58899456), (36608, 58230144), (36864, 57825768), (37184, 57328128), (37323, 57114624), (38016, 56073472), (38346, 55590912), (38512, 55351296), (38844, 54878208), (38976, 54692352), (39312, 54224896), (39424, 54070848), (39936, 53377632), (40194, 53035008), (40716, 52355072), (40832, 52206336), (41184, 51760128), (41832, 50958336), (42224, 50485248), (42496, 50162112), (43008, 49564944), (43326, 49201152), (43824, 48642048), (43848, 48615424), (44352, 48062976), (44544, 47855808), (44928, 47446784), (45056, 47311992), (45318, 47038464), (45936, 46405632), (46592, 45752256), (47476, 44900352), (47502, 44875776), (47808, 44588544), (48048, 44365824), (48256, 44174592), (48384, 44057728), (49152, 43369326), (49302, 43237376), (49764, 42835968), (50112, 42538496), (50547, 42172416), (50688, 42055104), (51128, 41693184), (51792, 41158656), (51968, 41019264), (52416, 40668672), (52954, 40255488), (53248, 40033224), (53592, 39776256), (54054, 39436288), (54288, 39266304), (54912, 38820096), (55296, 38550512), (55776, 38218752), (57344, 37173708), (57519, 37060608), (57768, 36900864), (58058, 36716544), (58266, 36585472), (58432, 36481536), (58464, 36461568), (59136, 36047232), (59392, 35891856), (59904, 35585088), (60291, 35356672), (60424, 35278848), (61248, 34804224), (61776, 34506752), (62582, 34062336), (62748, 33972224), (63336, 33656832), (63744, 33441408), (64064, 33274368), (64512, 33043296), (64989, 32800768), (65736, 32428032), (66352, 32126976), (66528, 32041984), (66816, 31903872), (67396, 31629312), (67584, 31541328), (67977, 31358976), (68904, 30937088), (69056, 30868992), (69888, 30501504), (71214, 29933568), (71253, 29917184), (71456, 29832192), (71712, 29725696), (72072, 29577216), (72384, 29449728), (73216, 29115072), (73728, 28912884), (74368, 28664064), (74646, 28557312), (76032, 28036736), (76692, 27795456), (77024, 27675648), (77688, 27439104), (77952, 27346176), (78624, 27112448), (78848, 27035424), (79431, 26836992), (79872, 26688816), (80388, 26517504), (81432, 26177536), (81664, 26103168), (82368, 25880064), (83083, 25657344), (83664, 25479168), (84448, 25242624), (84992, 25081056), (86016, 24782472), (86652, 24600576), (87087, 24477696), (87648, 24321024), (87696, 24307712), (88704, 24031488), (89088, 23927904), (89856, 23723392), (90112, 23655996), (90636, 23519232), (91872, 23202816), (93184, 22876128), (93873, 22708224), (94952, 22450176), (95004, 22437888), (95616, 22294272), (96096, 22182912), (96512, 22087296), (96768, 22028864), (98304, 21684663), (98604, 21618688), (99528, 21417984), (100224, 21269248), (101094, 21086208), (101376, 21027552), (102256, 20846592), (103584, 20579328), (103936, 20509632), (104832, 20334336), (105908, 20127744), (106496, 20016612), (106821, 19955712), (107184, 19888128), (108108, 19718144), (108576, 19633152), (109824, 19410048), (110592, 19275256), (111552, 19109376), (111969, 19038208), (114688, 18586854), (115038, 18530304), (115536, 18450432), (116116, 18358272), (116532, 18292736), (116864, 18240768), (116928, 18230784), (118272, 18023616), (118784, 17945928), (119808, 17792544), (120582, 17678336), (120848, 17639424), (122496, 17402112), (123552, 17253376), (125164, 17031168), (125496, 16986112), (126672, 16828416), (127488, 16720704), (128128, 16637184), (129024, 16521648), (129978, 16400384), (131472, 16214016), (132704, 16063488), (133056, 16020992), (133632, 15951936), (134792, 15814656), (135168, 15770664), (135954, 15679488), (137808, 15468544), (138112, 15434496), (139776, 15250752), (142428, 14966784), (142506, 14958592), (142912, 14916096), (143424, 14862848), (144144, 14788608), (144768, 14724864), (146432, 14557536), (147456, 14456442), (148736, 14332032), (149292, 14278656), (151641, 14057472), (152064, 14018368), (153384, 13897728), (154048, 13837824), (155376, 13719552), (155904, 13673088), (157248, 13556224), (157696, 13517712), (158862, 13418496), (159744, 13344408), (160776, 13258752), (162864, 13088768), (163328, 13051584), (164736, 12940032), (166166, 12828672), (167328, 12739584), (168896, 12621312), (169984, 12540528), (172032, 12391236), (172557, 12353536), (173304, 12300288), (174174, 12238848), (175296, 12160512), (175392, 12153856), (177408, 12015744), (178176, 11963952), (179712, 11861696), (180224, 11827998), (181272, 11759616), (183744, 11601408), (185339, 11501568), (186368, 11438064), (187746, 11354112), (189904, 11225088), (190008, 11218944), (191232, 11147136), (192192, 11091456), (193024, 11043648), (193536, 11014432), (197208, 10809344), (199056, 10708992), (200448, 10634624), (202188, 10543104), (202752, 10513776), (203931, 10452992), (204512, 10423296), (207168, 10289664), (207872, 10254816), (209664, 10167168), (211816, 10063872), (212992, 10008306), (213642, 9977856), (214368, 9944064), (216216, 9859072), (217152, 9816576), (219037, 9732096), (219648, 9705024), (221184, 9637628), (223104, 9554688), (223938, 9519104), (229376, 9293427), (230076, 9265152), (231072, 9225216), (232232, 9179136), (233064, 9146368), (233728, 9120384), (233856, 9115392), (236544, 9011808), (237568, 8972964), (238293, 8945664), (239616, 8896272), (241164, 8839168), (241696, 8819712), (244992, 8701056), (247104, 8626688), (249249, 8552448), (250328, 8515584), (250992, 8493056), (253344, 8414208), (254976, 8360352), (256256, 8318592), (258048, 8260824), (259956, 8200192), (261261, 8159232), (262944, 8107008), (265408, 8031744), (266112, 8010496), (267264, 7975968), (269584, 7907328), (270336, 7885332), (271908, 7839744), (275616, 7734272), (276224, 7717248), (279552, 7625376), (281619, 7569408), (284856, 7483392), (285012, 7479296), (285824, 7458048), (286848, 7431424), (288288, 7394304), (289536, 7362432), (292864, 7278768), (294912, 7228221), (297472, 7166016), (298584, 7139328), (303282, 7028736), (304128, 7009184), (306768, 6948864), (308096, 6918912), (310752, 6859776), (311808, 6836544), (314496, 6778112), (315392, 6758856), (317724, 6709248), (319488, 6672204), (320463, 6651904), (321552, 6629376), (325728, 6544384), (326656, 6525792), (329472, 6470016), (332332, 6414336), (334656, 6369792), (337792, 6310656), (339968, 6270264), (344064, 6195618), (344201, 6193152), (345114, 6176768), (346608, 6150144), (348348, 6119424), (350592, 6080256), (350784, 6076928), (354816, 6007872), (356352, 5981976), (359424, 5930848), (360448, 5913999), (362544, 5879808), (367488, 5800704), (370678, 5750784), (372736, 5719032), (375492, 5677056), (379808, 5612544), (380016, 5609472), (382464, 5573568), (384384, 5545728), (386048, 5521824), (387072, 5507216), (394416, 5404672), (398112, 5354496), (400896, 5317312), (404376, 5271552), (405504, 5256888), (407862, 5226496), (409024, 5211648), (414336, 5144832), (415744, 5127408), (419328, 5083584), (423632, 5031936), (425984, 5004153), (427284, 4988928), (428736, 4972032), (432432, 4929536), (434304, 4908288), (438074, 4866048), (439296, 4852512), (442368, 4818814), (446208, 4777344), (447876, 4759552), (454923, 4685824), (460152, 4632576), (462144, 4612608), (464464, 4589568), (466128, 4573184), (467456, 4560192), (467712, 4557696), (473088, 4505904), (475136, 4486482), (476586, 4472832), (479232, 4448136), (482328, 4419584), (483392, 4409856), (489984, 4350528), (494208, 4313344), (498498, 4276224), (500656, 4257792), (501984, 4246528), (506688, 4207104), (509952, 4180176), (512512, 4159296), (516096, 4130412), (519912, 4100096), (522522, 4079616), (525888, 4053504), (530816, 4015872), (532224, 4005248), (534528, 3987984), (539168, 3953664), (540672, 3942666), (543816, 3919872), (551232, 3867136), (552448, 3858624), (556017, 3833856), (559104, 3812688), (563238, 3784704), (569712, 3741696), (570024, 3739648), (571648, 3729024), (573696, 3715712), (576576, 3697152), (579072, 3681216), (585728, 3639384), (594944, 3583008), (597168, 3569664), (606564, 3514368), (608256, 3504592), (613536, 3474432), (616192, 3459456), (621504, 3429888), (623616, 3418272), (628992, 3389056), (630784, 3379428), (635448, 3354624), (638976, 3336102), (640926, 3325952), (643104, 3314688), (651456, 3272192), (653312, 3262896), (657111, 3244032), (658944, 3235008), (664664, 3207168), (669312, 3184896), (675584, 3155328), (679936, 3135132), (688128, 3097809), (688402, 3096576), (690228, 3088384), (693216, 3075072), (696696, 3059712), (701184, 3040128), (701568, 3038464), (709632, 3003936), (712704, 2990988), (714879, 2981888), (718848, 2965424), (725088, 2939904), (734976, 2900352), (741356, 2875392), (745472, 2859516), (747747, 2850816), (750984, 2838528), (759616, 2806272), (760032, 2804736), (764928, 2786784), (768768, 2772864), (772096, 2760912), (774144, 2753608), (783783, 2719744), (788832, 2702336), (796224, 2677248), (801792, 2658656), (808752, 2635776), (811008, 2628444), (815724, 2613248), (818048, 2605824), (828672, 2572416), (831488, 2563704), (838656, 2541792), (844857, 2523136), (847264, 2515968), (854568, 2494464), (857472, 2486016), (864864, 2464768), (868608, 2454144), (876148, 2433024), (878592, 2426256), (884736, 2409407), (892416, 2388672), (895752, 2379776), (909846, 2342912), (920304, 2316288), (924288, 2306304), (928928, 2294784), (932256, 2286592), (934912, 2280096), (935424, 2278848), (946176, 2252952), (950272, 2243241), (953172, 2236416), (958464, 2224068), (964656, 2209792), (966784, 2204928), (979968, 2175264), (988416, 2156672), (996996, 2138112), (1001312, 2128896), (1003968, 2123264), (1013376, 2103552), (1019904, 2090088), (1025024, 2079648), (1032192, 2065206), (1032603, 2064384), (1039824, 2050048), (1045044, 2039808), (1051776, 2026752), (1061632, 2007936), (1064448, 2002624), (1069056, 1993992), (1078336, 1976832), (1081344, 1971333), (1087632, 1959936), (1102464, 1933568), (1104896, 1929312), (1112034, 1916928), (1118208, 1906344), (1126476, 1892352), (1139424, 1870848), (1140048, 1869824), (1143296, 1864512), (1147392, 1857856), (1153152, 1848576), (1158144, 1840608), (1171456, 1819692), (1189888, 1791504), (1194336, 1784832), (1213128, 1757184), (1216512, 1752296), (1227072, 1737216), (1232384, 1729728), (1243008, 1714944), (1247232, 1709136), (1257984, 1694528), (1261568, 1689714), (1270896, 1677312), (1277952, 1668051), (1281852, 1662976), (1286208, 1657344), (1302912, 1636096), (1306624, 1631448), (1314222, 1622016), (1317888, 1617504), (1329328, 1603584), (1338624, 1592448), (1351168, 1577664), (1359872, 1567566), (1376804, 1548288), (1380456, 1544192), (1386432, 1537536), (1393392, 1529856), (1402368, 1520064), (1403136, 1519232), (1419264, 1501968), (1425408, 1495494), (1429758, 1490944), (1437696, 1482712), (1450176, 1469952)]