4959734427648

素因数分解:

$2^{12}\times 3^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{211}}^1$

素因数の和:299

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 63, 64, 66, 72, 77, 78, 84, 88, 91, 96, 98, 99, 104, 112, 117, 126, 128, 132, 143, 144, 147, 154, 156, 168, 169, 176, 182, 192, 196, 198, 208, 211, 224, 231, 234, 252, 256, 264, 273, 286, 288, 294, 308, 312, 336, 338, 343, 352, 364, 384, 392, 396, 416, 422, 429, 441, 448, 462, 468, 504, 507, 512, 528, 539, 546, 572, 576, 588, 616, 624, 633, 637, 672, 676, 686, 693, 704, 728, 768, 784, 792, 819, 832, 844, 858, 882, 896, 924, 936, 1001, 1008, 1014, 1024, 1029, 1056, 1078, 1092, 1144, 1152, 1176, 1183, 1232, 1248, 1266, 1274, 1287, 1344, 1352, 1372, 1386, 1408, 1456, 1477, 1521, 1536, 1568, 1584, 1617, 1638, 1664, 1688, 1716, 1764, 1792, 1848, 1859, 1872, 1899, 1911, 2002, 2016, 2028, 2048, 2058, 2112, 2156, 2184, 2288, 2304, 2321, 2352, 2366, 2464, 2496, 2532, 2548, 2574, 2688, 2704, 2743, 2744, 2772, 2816, 2912, 2954, 3003, 3042, 3072, 3087, 3136, 3168, 3234, 3276, 3328, 3376, 3432, 3528, 3549, 3584, 3696, 3718, 3744, 3773, 3798, 3822, 4004, 4032, 4056, 4096, 4116, 4224, 4312, 4368, 4431, 4459, 4576, 4608, 4642, 4704, 4732, 4851, 4928, 4992, 5064, 5096, 5148, 5376, 5408, 5486, 5488, 5544, 5577, 5632, 5733, 5824, 5908, 6006, 6084, 6144, 6174, 6272, 6336, 6468, 6552, 6656, 6752, 6864, 6963, 7007, 7056, 7098, 7168, 7392, 7436, 7488, 7546, 7596, 7644, 8008, 8064, 8112, 8229, 8232, 8281, 8448, 8624, 8736, 8862, 8918, 9009, 9152, 9216, 9284, 9408, 9464, 9702, 9856, 9984, 10128, 10192, 10296, 10339, 10647, 10752, 10816, 10972, 10976, 11088, 11154, 11264, 11319, 11466, 11648, 11816, 12012, 12168, 12288, 12348, 12544, 12672, 12936, 13013, 13104, 13293, 13312, 13377, 13504, 13728, 13926, 14014, 14112, 14196, 14336, 14784, 14872, 14976, 15092, 15192, 15288, 16016, 16128, 16224, 16247, 16458, 16464, 16562, 16731, 16896, 17248, 17472, 17724, 17836, 18018, 18304, 18432, 18568, 18816, 18928, 19201, 19404, 19712, 19968, 20256, 20384, 20592, 20678, 20889, 21021, 21294, 21504, 21632, 21944, 21952, 22176, 22308, 22528, 22638, 22932, 23296, 23632, 24024, 24336, 24687, 24696, 24843, 25088, 25344, 25872, 26026, 26208, 26586, 26624, 26754, 27008, 27456, 27852, 28028, 28224, 28392, 28672, 29568, 29744, 29952, 30173, 30184, 30384, 30576, 31017, 32032, 32256, 32448, 32494, 32916, 32928, 33124, 33462, 33792, 33957, 34496, 34944, 35448, 35659, 35672, 36036, 36608, 36864, 37136, 37632, 37856, 38402, 38808, 39039, 39424, 39936, 40131, 40512, 40768, 41184, 41356, 41778, 42042, 42588, 43008, 43264, 43888, 43904, 44352, 44616, 45056, 45276, 45864, 46592, 47264, 48048, 48672, 48741, 49049, 49374, 49392, 49686, 50176, 50688, 51744, 52052, 52416, 53172, 53248, 53508, 54016, 54912, 55704, 56056, 56448, 56784, 57603, 57967, 59136, 59488, 59904, 60346, 60368, 60768, 61152, 62034, 63063, 64064, 64512, 64896, 64988, 65832, 65856, 66248, 66924, 67584, 67914, 68992, 69888, 70896, 71318, 71344, 72072, 72373, 73216, 74272, 74529, 75264, 75712, 76804, 77616, 78078, 78848, 79872, 80262, 81024, 81536, 82368, 82712, 83556, 84084, 85176, 86016, 86528, 87776, 87808, 88704, 89232, 90519, 90552, 91091, 91728, 93051, 93184, 94528, 96096, 97344, 97482, 98098, 98748, 98784, 99372, 100352, 101376, 103488, 104104, 104832, 106344, 106977, 107016, 108032, 109824, 111408, 112112, 112896, 113568, 113729, 115206, 115934, 117117, 118272, 118976, 119808, 120692, 120736, 121536, 122304, 124068, 126126, 128128, 129024, 129792, 129976, 131664, 131712, 132496, 133848, 134407, 135168, 135828, 137984, 139776, 141792, 142636, 142688, 144144, 144746, 146223, 146432, 147147, 148544, 149058, 150528, 151424, 153608, 155232, 156156, 157696, 159744, 160524, 162048, 163072, 164736, 165424, 167112, 168168, 170352, 172809, 173056, 173901, 175552, 175616, 177408, 178464, 181038, 181104, 182182, 183456, 186102, 186368, 189056, 192192, 194688, 194964, 196196, 197496, 197568, 198744, 200704, 202752, 206976, 208208, 209664, 211211, 212688, 213954, 214032, 216064, 217119, 219648, 222816, 224224, 225792, 227136, 227458, 230412, 231868, 234234, 236544, 237952, 239616, 241384, 241472, 243072, 244608, 248136, 249613, 252252, 256256, 258048, 259584, 259952, 263328, 263424, 264992, 267696, 268814, 271557, 271656, 273273, 275968, 279552, 283584, 285272, 285376, 288288, 289492, 292446, 292864, 294294, 297088, 298116, 301056, 302848, 307216, 310464, 312312, 315392, 320931, 321048, 324096, 326144, 329472, 330848, 334224, 336336, 340704, 341187, 345618, 346112, 347802, 351104, 351232, 354816, 356928, 362076, 362208, 364364, 366912, 372204, 372736, 378112, 384384, 389376, 389928, 392249, 392392, 394992, 395136, 397488, 403221, 405504, 413952, 416416, 419328, 422422, 425376, 427908, 428064, 432128, 434238, 439296, 441441, 445632, 448448, 451584, 454272, 454916, 460824, 463736, 468468, 473088, 475904, 479232, 482768, 482944, 486144, 489216, 496272, 499226, 504504, 512512, 519168, 519904, 521703, 526656, 526848, 529984, 535392, 537628, 543114, 543312, 546546, 551936, 559104, 567168, 570544, 570752, 576576, 578984, 584892, 585728, 588588, 594176, 596232, 602112, 605696, 614432, 620928, 624624, 633633, 637637, 641862, 642096, 648192, 651357, 652288, 658944, 661696, 668448, 672672, 681408, 682374, 691236, 692224, 695604, 702208, 702464, 709632, 713856, 724152, 724416, 728728, 733824, 744408, 748839, 756224, 768768, 778752, 779856, 784498, 784784, 789984, 790272, 794976, 796103, 806442, 819819, 827904, 832832, 838656, 844844, 850752, 855816, 856128, 864256, 868476, 878592, 882882, 891264, 896896, 903168, 908544, 909832, 921648, 927472, 936936, 940849, 946176, 951808, 965536, 965888, 972288, 978432, 992544, 998452, 1009008, 1023561, 1025024, 1038336, 1039808, 1043406, 1053312, 1053696, 1059968, 1070784, 1075256, 1086228, 1086624, 1093092, 1103872, 1118208, 1134336, 1141088, 1141504, 1153152, 1157968, 1169784, 1176747, 1177176, 1188352, 1192464, 1209663, 1211392, 1228864, 1241856, 1249248, 1267266, 1275274, 1283724, 1284192, 1296384, 1302714, 1304576, 1317888, 1323392, 1336896, 1345344, 1362816, 1364748, 1382472, 1391208, 1404416, 1404928, 1419264, 1427712, 1448304, 1448832, 1457456, 1467648, 1478477, 1488816, 1497678, 1512448, 1537536, 1557504, 1559712, 1568996, 1569568, 1579968, 1580544, 1589952, 1592206, 1612884, 1639638, 1655808, 1665664, 1677312, 1689688, 1701504, 1711632, 1712256, 1736952, 1747291, 1757184, 1765764, 1782528, 1793792, 1806336, 1817088, 1819664, 1843296, 1854944, 1873872, 1881698, 1900899, 1903616, 1912911, 1931072, 1931776, 1944576, 1956864, 1985088, 1996904, 2018016, 2047122, 2050048, 2076672, 2079616, 2086812, 2106624, 2107392, 2119936, 2141568, 2150512, 2172456, 2173248, 2186184, 2207744, 2246517, 2268672, 2282176, 2283008, 2306304, 2315936, 2339568, 2353494, 2354352, 2376704, 2384928, 2388309, 2419326, 2422784, 2457728, 2483712, 2498496, 2534532, 2550548, 2567448, 2568384, 2592768, 2605428, 2609152, 2635776, 2646784, 2673792, 2690688, 2725632, 2729496, 2745743, 2764944, 2782416, 2808832, 2822547, 2838528, 2855424, 2896608, 2897664, 2914912, 2935296, 2956954, 2977632, 2995356, 3024896, 3075072, 3115008, 3119424, 3137992, 3139136, 3159936, 3161088, 3179904, 3184412, 3225768, 3279276, 3311616, 3331328, 3354624, 3379376, 3403008, 3423264, 3424512, 3473904, 3494582, 3530241, 3531528, 3565056, 3587584, 3634176, 3639328, 3686592, 3709888, 3747744, 3763396, 3801798, 3807232, 3825822, 3862144, 3863552, 3889152, 3913728, 3970176, 3993808, 4036032, 4094244, 4100096, 4159232, 4173624, 4213248, 4214784, 4239872, 4283136, 4301024, 4344912, 4346496, 4372368, 4435431, 4493034, 4537344, 4564352, 4566016, 4612608, 4631872, 4679136, 4706988, 4708704, 4753408, 4769856, 4776618, 4838652, 4845568, 4915456, 4967424, 4996992, 5069064, 5101096, 5134896, 5136768, 5210856, 5241873, 5271552, 5293568, 5347584, 5381376, 5451264, 5458992, 5491486, 5529888, 5564832, 5617664, 5645094, 5710848, 5738733, 5793216, 5795328, 5829824, 5870592, 5913908, 5955264, 5990712, 6049792, 6150144, 6230016, 6238848, 6275984, 6278272, 6319872, 6322176, 6359808, 6368824, 6451536, 6558552, 6623232, 6662656, 6758752, 6806016, 6846528, 6849024, 6947808, 6989164, 7060482, 7063056, 7130112, 7164927, 7175168, 7268352, 7278656, 7373184, 7419776, 7495488, 7526792, 7603596, 7614464, 7651644, 7724288, 7727104, 7778304, 7827456, 7940352, 7987616, 8072064, 8188488, 8237229, 8318464, 8347248, 8426496, 8467641, 8479744, 8566272, 8602048, 8689824, 8692992, 8744736, 8870862, 8986068, 9074688, 9128704, 9132032, 9225216, 9263744, 9358272, 9413976, 9417408, 9506816, 9539712, 9553236, 9677304, 9830912, 9934848, 9993984, 10138128, 10202192, 10269792, 10273536, 10349339, 10421712, 10483746, 10587136, 10695168, 10762752, 10902528, 10917984, 10982972, 11059776, 11129664, 11235328, 11290188, 11421696, 11477466, 11586432, 11590656, 11659648, 11741184, 11827816, 11910528, 11981424, 12231037, 12300288, 12477696, 12551968, 12556544, 12639744, 12644352, 12719616, 12737648, 12903072, 13117104, 13306293, 13325312, 13517504, 13612032, 13693056, 13698048, 13895616, 13978328, 14120964, 14126112, 14260224, 14329854, 14350336, 14536704, 14557312, 14746368, 14839552, 14990976, 15053584, 15207192, 15303288, 15448576, 15454208, 15725619, 15880704, 15975232, 16144128, 16376976, 16474458, 16636928, 16694496, 16852992, 16935282, 16959488, 17132544, 17204096, 17379648, 17385984, 17489472, 17741724, 17972136, 18149376, 18257408, 18264064, 18450432, 18527488, 18716544, 18827952, 18834816, 19079424, 19106472, 19220201, 19354608, 19661824, 19869696, 19987968, 20276256, 20404384, 20539584, 20547072, 20698678, 20843424, 20967492, 21174272, 21390336, 21525504, 21805056, 21835968, 21965944, 22119552, 22259328, 22580376, 22843392, 22954932, 23172864, 23181312, 23319296, 23482368, 23655632, 23821056, 23962848, 24462074, 24711687, 24955392, 25103936, 25113088, 25279488, 25439232, 25475296, 25806144, 26234208, 26612586, 26650624, 27035008, 27224064, 27386112, 27396096, 27791232, 27956656, 28241928, 28252224, 28520448, 28659708, 28700672, 29114624, 29492736, 29679104, 29981952, 30107168, 30414384, 30606576, 30897152, 31048017, 31451238, 31761408, 31950464, 32288256, 32753952, 32948916, 33273856, 33388992, 33705984, 33870564, 33918976, 34265088, 34408192, 34759296, 34771968, 34978944, 35483448, 35944272, 36514816, 36693111, 36900864, 37054976, 37433088, 37655904, 37669632, 38158848, 38212944, 38440402, 38709216, 39323648, 39975936, 40552512, 40808768, 41079168, 41094144, 41397356, 41686848, 41934984, 42348544, 42780672, 43051008, 43610112, 43671936, 43931888, 44239104, 44518656, 45160752, 45909864, 46345728, 46362624, 46638592, 47311264, 47642112, 47925696, 48924148, 49423374, 49910784, 50207872, 50226176, 50558976, 50878464, 50950592, 51612288, 52468416, 53225172, 53301248, 54070016, 54448128, 54772224, 54792192, 55582464, 55913312, 56483856, 56504448, 57319416, 57660603, 58229248, 58985472, 59358208, 59963904, 60214336, 60828768, 61213152, 61794304, 62096034, 62902476, 63522816, 63900928, 64576512, 65507904, 65897832, 66547712, 66777984, 67741128, 68530176, 68816384, 69518592, 69543936, 69957888, 70966896, 71888544, 73029632, 73386222, 74109952, 74866176, 75311808, 75339264, 76317696, 76425888, 76880804, 77418432, 78647296, 79951872, 81105024, 81617536, 82158336, 82188288, 82794712, 83373696, 83869968, 85561344, 86102016, 87343872, 87863776, 88478208, 89037312, 90321504, 91819728, 92691456, 93144051, 93277184, 94622528, 95284224, 95851392, 97848296, 98846748, 99821568, 100415744, 100452352, 101117952, 101756928, 101901184, 103224576, 104936832, 106450344, 108140032, 109544448, 110079333, 111164928, 111826624, 112967712, 113008896, 114638832, 115321206, 116458496, 117970944, 118716416, 119927808, 120428672, 121657536, 122426304, 123588608, 124192068, 125804952, 127045632, 127801856, 129153024, 131015808, 131795664, 133555968, 134541407, 135482256, 137632768, 139037184, 139087872, 139915776, 141933792, 143777088, 146059264, 146772444, 148219904, 149732352, 150623616, 150678528, 152635392, 152851776, 153761608, 154836864, 159903744, 162210048, 163235072, 164316672, 164376576, 165589424, 166747392, 167739936, 172981809, 174687744, 175727552, 176956416, 178074624, 180643008, 183639456, 185382912, 186288102, 186554368, 189245056, 190568448, 191702784, 195696592, 197693496, 199643136, 200831488, 200904704, 203802368, 206449152, 209873664, 212900688, 216280064, 219088896, 220158666, 222329856, 223653248, 225935424, 226017792, 229277664, 230642412, 232916992, 235941888, 237432832, 239855616, 240857344, 243315072, 244852608, 248384136, 251609904, 255603712, 258306048, 262031616, 263591328, 267111936, 269082814, 270964512, 275265536, 278074368, 279831552, 283867584, 287554176, 293544888, 296439808, 299464704, 301247232, 301357056, 305270784, 305703552, 307523216, 309673728, 324420096, 326470144, 328633344, 331178848, 333494784, 335479872, 345963618, 349375488, 351455104, 353912832, 356149248, 361286016, 367278912, 370765824, 372576204, 373108736, 378490112, 381136896, 383405568, 391393184, 395386992, 401662976, 403624221, 407604736, 412898304, 419747328, 425801376, 432560128, 438177792, 440317332, 444659712, 447306496, 451870848, 452035584, 458555328, 461284824, 465833984, 479711232, 481714688, 486630144, 489705216, 496768272, 503219808, 511207424, 524063232, 527182656, 534223872, 538165628, 541929024, 550531072, 556148736, 559663104, 567735168, 575108352, 587089776, 598929408, 602494464, 602714112, 611407104, 615046432, 619347456, 648840192, 652940288, 657266688, 662357696, 666989568, 670959744, 691927236, 698750976, 702910208, 707825664, 712298496, 722572032, 734557824, 745152408, 756980224, 766811136, 782786368, 790773984, 803325952, 807248442, 815209472, 825796608, 839494656, 851602752, 865120256, 880634664, 889319424, 894612992, 903741696, 904071168, 917110656, 922569648, 963429376, 973260288, 979410432, 993536544, 1006439616, 1022414848, 1048126464, 1054365312, 1068447744, 1076331256, 1083858048, 1112297472, 1119326208, 1135470336, 1150216704, 1174179552, 1204988928, 1210872663, 1222814208, 1230092864, 1238694912, 1297680384, 1305880576, 1314533376, 1324715392, 1333979136, 1341919488, 1383854472, 1397501952, 1405820416, 1445144064, 1469115648, 1490304816, 1513960448, 1533622272, 1565572736, 1581547968, 1606651904, 1614496884, 1630418944, 1651593216, 1678989312, 1703205504, 1761269328, 1789225984, 1807483392, 1808142336, 1834221312, 1845139296, 1926858752, 1946520576, 1958820864, 1987073088, 2012879232, 2096252928, 2108730624, 2136895488, 2152662512, 2167716096, 2270940672, 2300433408, 2348359104, 2409977856, 2421745326, 2445628416, 2460185728, 2477389824, 2595360768, 2611761152, 2649430784, 2667958272, 2683838976, 2767708944, 2811640832, 2890288128, 2938231296, 2980609632, 3027920896, 3067244544, 3131145472, 3163095936, 3228993768, 3260837888, 3357978624, 3406411008, 3522538656, 3578451968, 3614966784, 3668442624, 3690278592, 3853717504, 3893041152, 3917641728, 3974146176, 4025758464, 4192505856, 4217461248, 4305325024, 4335432192, 4541881344, 4600866816, 4696718208, 4819955712, 4843490652, 4891256832, 4920371456, 4954779648, 5298861568, 5367677952, 5535417888, 5623281664, 5780576256, 5876462592, 5961219264, 6055841792, 6262290944, 6326191872, 6457987536, 6812822016, 7045077312, 7156903936, 7229933568, 7336885248, 7380557184, 7786082304, 7835283456, 7948292352, 8051516928, 8434922496, 8610650048, 8670864384, 9083762688, 9201733632, 9393436416, 9686981304, 9782513664, 9840742912, 10597723136, 10735355904, 11070835776, 11246563328, 11561152512, 11752925184, 11922438528, 12524581888, 12652383744, 12915975072, 13625644032, 14090154624, 14459867136, 14673770496, 14761114368, 15896584704, 16103033856, 16869844992, 17221300096, 17341728768, 18167525376, 18786872832, 19373962608, 19681485824, 21195446272, 21470711808, 22141671552, 23505850368, 23844877056, 25049163776, 25304767488, 25831950144, 27251288064, 28180309248, 29347540992, 29522228736, 31793169408, 32206067712, 33739689984, 34442600192, 34683457536, 37573745664, 38747925216, 39362971648, 42390892544, 44283343104, 47689754112, 50098327552, 50609534976, 51663900288, 54502576128, 56360618496, 59044457472, 63586338816, 64412135424, 68885200384, 75147491328, 77495850432, 78725943296, 88566686208, 95379508224, 101219069952, 103327800576, 112721236992, 118088914944, 127172677632, 137770400768, 150294982656, 154991700864, 177133372416, 190759016448, 206655601152, 225442473984, 236177829888, 275540801536, 309983401728, 354266744832, 381518032896, 413311202304, 450884947968, 551081603072, 619966803456, 708533489664, 826622404608, 1239933606912, 1653244809216, 2479867213824, 4959734427648]

約数ペア:

[(1, 4959734427648), (2, 2479867213824), (3, 1653244809216), (4, 1239933606912), (6, 826622404608), (7, 708533489664), (8, 619966803456), (9, 551081603072), (11, 450884947968), (12, 413311202304), (13, 381518032896), (14, 354266744832), (16, 309983401728), (18, 275540801536), (21, 236177829888), (22, 225442473984), (24, 206655601152), (26, 190759016448), (28, 177133372416), (32, 154991700864), (33, 150294982656), (36, 137770400768), (39, 127172677632), (42, 118088914944), (44, 112721236992), (48, 103327800576), (49, 101219069952), (52, 95379508224), (56, 88566686208), (63, 78725943296), (64, 77495850432), (66, 75147491328), (72, 68885200384), (77, 64412135424), (78, 63586338816), (84, 59044457472), (88, 56360618496), (91, 54502576128), (96, 51663900288), (98, 50609534976), (99, 50098327552), (104, 47689754112), (112, 44283343104), (117, 42390892544), (126, 39362971648), (128, 38747925216), (132, 37573745664), (143, 34683457536), (144, 34442600192), (147, 33739689984), (154, 32206067712), (156, 31793169408), (168, 29522228736), (169, 29347540992), (176, 28180309248), (182, 27251288064), (192, 25831950144), (196, 25304767488), (198, 25049163776), (208, 23844877056), (211, 23505850368), (224, 22141671552), (231, 21470711808), (234, 21195446272), (252, 19681485824), (256, 19373962608), (264, 18786872832), (273, 18167525376), (286, 17341728768), (288, 17221300096), (294, 16869844992), (308, 16103033856), (312, 15896584704), (336, 14761114368), (338, 14673770496), (343, 14459867136), (352, 14090154624), (364, 13625644032), (384, 12915975072), (392, 12652383744), (396, 12524581888), (416, 11922438528), (422, 11752925184), (429, 11561152512), (441, 11246563328), (448, 11070835776), (462, 10735355904), (468, 10597723136), (504, 9840742912), (507, 9782513664), (512, 9686981304), (528, 9393436416), (539, 9201733632), (546, 9083762688), (572, 8670864384), (576, 8610650048), (588, 8434922496), (616, 8051516928), (624, 7948292352), (633, 7835283456), (637, 7786082304), (672, 7380557184), (676, 7336885248), (686, 7229933568), (693, 7156903936), (704, 7045077312), (728, 6812822016), (768, 6457987536), (784, 6326191872), (792, 6262290944), (819, 6055841792), (832, 5961219264), (844, 5876462592), (858, 5780576256), (882, 5623281664), (896, 5535417888), (924, 5367677952), (936, 5298861568), (1001, 4954779648), (1008, 4920371456), (1014, 4891256832), (1024, 4843490652), (1029, 4819955712), (1056, 4696718208), (1078, 4600866816), (1092, 4541881344), (1144, 4335432192), (1152, 4305325024), (1176, 4217461248), (1183, 4192505856), (1232, 4025758464), (1248, 3974146176), (1266, 3917641728), (1274, 3893041152), (1287, 3853717504), (1344, 3690278592), (1352, 3668442624), (1372, 3614966784), (1386, 3578451968), (1408, 3522538656), (1456, 3406411008), (1477, 3357978624), (1521, 3260837888), (1536, 3228993768), (1568, 3163095936), (1584, 3131145472), (1617, 3067244544), (1638, 3027920896), (1664, 2980609632), (1688, 2938231296), (1716, 2890288128), (1764, 2811640832), (1792, 2767708944), (1848, 2683838976), (1859, 2667958272), (1872, 2649430784), (1899, 2611761152), (1911, 2595360768), (2002, 2477389824), (2016, 2460185728), (2028, 2445628416), (2048, 2421745326), (2058, 2409977856), (2112, 2348359104), (2156, 2300433408), (2184, 2270940672), (2288, 2167716096), (2304, 2152662512), (2321, 2136895488), (2352, 2108730624), (2366, 2096252928), (2464, 2012879232), (2496, 1987073088), (2532, 1958820864), (2548, 1946520576), (2574, 1926858752), (2688, 1845139296), (2704, 1834221312), (2743, 1808142336), (2744, 1807483392), (2772, 1789225984), (2816, 1761269328), (2912, 1703205504), (2954, 1678989312), (3003, 1651593216), (3042, 1630418944), (3072, 1614496884), (3087, 1606651904), (3136, 1581547968), (3168, 1565572736), (3234, 1533622272), (3276, 1513960448), (3328, 1490304816), (3376, 1469115648), (3432, 1445144064), (3528, 1405820416), (3549, 1397501952), (3584, 1383854472), (3696, 1341919488), (3718, 1333979136), (3744, 1324715392), (3773, 1314533376), (3798, 1305880576), (3822, 1297680384), (4004, 1238694912), (4032, 1230092864), (4056, 1222814208), (4096, 1210872663), (4116, 1204988928), (4224, 1174179552), (4312, 1150216704), (4368, 1135470336), (4431, 1119326208), (4459, 1112297472), (4576, 1083858048), (4608, 1076331256), (4642, 1068447744), (4704, 1054365312), (4732, 1048126464), (4851, 1022414848), (4928, 1006439616), (4992, 993536544), (5064, 979410432), (5096, 973260288), (5148, 963429376), (5376, 922569648), (5408, 917110656), (5486, 904071168), (5488, 903741696), (5544, 894612992), (5577, 889319424), (5632, 880634664), (5733, 865120256), (5824, 851602752), (5908, 839494656), (6006, 825796608), (6084, 815209472), (6144, 807248442), (6174, 803325952), (6272, 790773984), (6336, 782786368), (6468, 766811136), (6552, 756980224), (6656, 745152408), (6752, 734557824), (6864, 722572032), (6963, 712298496), (7007, 707825664), (7056, 702910208), (7098, 698750976), (7168, 691927236), (7392, 670959744), (7436, 666989568), (7488, 662357696), (7546, 657266688), (7596, 652940288), (7644, 648840192), (8008, 619347456), (8064, 615046432), (8112, 611407104), (8229, 602714112), (8232, 602494464), (8281, 598929408), (8448, 587089776), (8624, 575108352), (8736, 567735168), (8862, 559663104), (8918, 556148736), (9009, 550531072), (9152, 541929024), (9216, 538165628), (9284, 534223872), (9408, 527182656), (9464, 524063232), (9702, 511207424), (9856, 503219808), (9984, 496768272), (10128, 489705216), (10192, 486630144), (10296, 481714688), (10339, 479711232), (10647, 465833984), (10752, 461284824), (10816, 458555328), (10972, 452035584), (10976, 451870848), (11088, 447306496), (11154, 444659712), (11264, 440317332), (11319, 438177792), (11466, 432560128), (11648, 425801376), (11816, 419747328), (12012, 412898304), (12168, 407604736), (12288, 403624221), (12348, 401662976), (12544, 395386992), (12672, 391393184), (12936, 383405568), (13013, 381136896), (13104, 378490112), (13293, 373108736), (13312, 372576204), (13377, 370765824), (13504, 367278912), (13728, 361286016), (13926, 356149248), (14014, 353912832), (14112, 351455104), (14196, 349375488), (14336, 345963618), (14784, 335479872), (14872, 333494784), (14976, 331178848), (15092, 328633344), (15192, 326470144), (15288, 324420096), (16016, 309673728), (16128, 307523216), (16224, 305703552), (16247, 305270784), (16458, 301357056), (16464, 301247232), (16562, 299464704), (16731, 296439808), (16896, 293544888), (17248, 287554176), (17472, 283867584), (17724, 279831552), (17836, 278074368), (18018, 275265536), (18304, 270964512), (18432, 269082814), (18568, 267111936), (18816, 263591328), (18928, 262031616), (19201, 258306048), (19404, 255603712), (19712, 251609904), (19968, 248384136), (20256, 244852608), (20384, 243315072), (20592, 240857344), (20678, 239855616), (20889, 237432832), (21021, 235941888), (21294, 232916992), (21504, 230642412), (21632, 229277664), (21944, 226017792), (21952, 225935424), (22176, 223653248), (22308, 222329856), (22528, 220158666), (22638, 219088896), (22932, 216280064), (23296, 212900688), (23632, 209873664), (24024, 206449152), (24336, 203802368), (24687, 200904704), (24696, 200831488), (24843, 199643136), (25088, 197693496), (25344, 195696592), (25872, 191702784), (26026, 190568448), (26208, 189245056), (26586, 186554368), (26624, 186288102), (26754, 185382912), (27008, 183639456), (27456, 180643008), (27852, 178074624), (28028, 176956416), (28224, 175727552), (28392, 174687744), (28672, 172981809), (29568, 167739936), (29744, 166747392), (29952, 165589424), (30173, 164376576), (30184, 164316672), (30384, 163235072), (30576, 162210048), (31017, 159903744), (32032, 154836864), (32256, 153761608), (32448, 152851776), (32494, 152635392), (32916, 150678528), (32928, 150623616), (33124, 149732352), (33462, 148219904), (33792, 146772444), (33957, 146059264), (34496, 143777088), (34944, 141933792), (35448, 139915776), (35659, 139087872), (35672, 139037184), (36036, 137632768), (36608, 135482256), (36864, 134541407), (37136, 133555968), (37632, 131795664), (37856, 131015808), (38402, 129153024), (38808, 127801856), (39039, 127045632), (39424, 125804952), (39936, 124192068), (40131, 123588608), (40512, 122426304), (40768, 121657536), (41184, 120428672), (41356, 119927808), (41778, 118716416), (42042, 117970944), (42588, 116458496), (43008, 115321206), (43264, 114638832), (43888, 113008896), (43904, 112967712), (44352, 111826624), (44616, 111164928), (45056, 110079333), (45276, 109544448), (45864, 108140032), (46592, 106450344), (47264, 104936832), (48048, 103224576), (48672, 101901184), (48741, 101756928), (49049, 101117952), (49374, 100452352), (49392, 100415744), (49686, 99821568), (50176, 98846748), (50688, 97848296), (51744, 95851392), (52052, 95284224), (52416, 94622528), (53172, 93277184), (53248, 93144051), (53508, 92691456), (54016, 91819728), (54912, 90321504), (55704, 89037312), (56056, 88478208), (56448, 87863776), (56784, 87343872), (57603, 86102016), (57967, 85561344), (59136, 83869968), (59488, 83373696), (59904, 82794712), (60346, 82188288), (60368, 82158336), (60768, 81617536), (61152, 81105024), (62034, 79951872), (63063, 78647296), (64064, 77418432), (64512, 76880804), (64896, 76425888), (64988, 76317696), (65832, 75339264), (65856, 75311808), (66248, 74866176), (66924, 74109952), (67584, 73386222), (67914, 73029632), (68992, 71888544), (69888, 70966896), (70896, 69957888), (71318, 69543936), (71344, 69518592), (72072, 68816384), (72373, 68530176), (73216, 67741128), (74272, 66777984), (74529, 66547712), (75264, 65897832), (75712, 65507904), (76804, 64576512), (77616, 63900928), (78078, 63522816), (78848, 62902476), (79872, 62096034), (80262, 61794304), (81024, 61213152), (81536, 60828768), (82368, 60214336), (82712, 59963904), (83556, 59358208), (84084, 58985472), (85176, 58229248), (86016, 57660603), (86528, 57319416), (87776, 56504448), (87808, 56483856), (88704, 55913312), (89232, 55582464), (90519, 54792192), (90552, 54772224), (91091, 54448128), (91728, 54070016), (93051, 53301248), (93184, 53225172), (94528, 52468416), (96096, 51612288), (97344, 50950592), (97482, 50878464), (98098, 50558976), (98748, 50226176), (98784, 50207872), (99372, 49910784), (100352, 49423374), (101376, 48924148), (103488, 47925696), (104104, 47642112), (104832, 47311264), (106344, 46638592), (106977, 46362624), (107016, 46345728), (108032, 45909864), (109824, 45160752), (111408, 44518656), (112112, 44239104), (112896, 43931888), (113568, 43671936), (113729, 43610112), (115206, 43051008), (115934, 42780672), (117117, 42348544), (118272, 41934984), (118976, 41686848), (119808, 41397356), (120692, 41094144), (120736, 41079168), (121536, 40808768), (122304, 40552512), (124068, 39975936), (126126, 39323648), (128128, 38709216), (129024, 38440402), (129792, 38212944), (129976, 38158848), (131664, 37669632), (131712, 37655904), (132496, 37433088), (133848, 37054976), (134407, 36900864), (135168, 36693111), (135828, 36514816), (137984, 35944272), (139776, 35483448), (141792, 34978944), (142636, 34771968), (142688, 34759296), (144144, 34408192), (144746, 34265088), (146223, 33918976), (146432, 33870564), (147147, 33705984), (148544, 33388992), (149058, 33273856), (150528, 32948916), (151424, 32753952), (153608, 32288256), (155232, 31950464), (156156, 31761408), (157696, 31451238), (159744, 31048017), (160524, 30897152), (162048, 30606576), (163072, 30414384), (164736, 30107168), (165424, 29981952), (167112, 29679104), (168168, 29492736), (170352, 29114624), (172809, 28700672), (173056, 28659708), (173901, 28520448), (175552, 28252224), (175616, 28241928), (177408, 27956656), (178464, 27791232), (181038, 27396096), (181104, 27386112), (182182, 27224064), (183456, 27035008), (186102, 26650624), (186368, 26612586), (189056, 26234208), (192192, 25806144), (194688, 25475296), (194964, 25439232), (196196, 25279488), (197496, 25113088), (197568, 25103936), (198744, 24955392), (200704, 24711687), (202752, 24462074), (206976, 23962848), (208208, 23821056), (209664, 23655632), (211211, 23482368), (212688, 23319296), (213954, 23181312), (214032, 23172864), (216064, 22954932), (217119, 22843392), (219648, 22580376), (222816, 22259328), (224224, 22119552), (225792, 21965944), (227136, 21835968), (227458, 21805056), (230412, 21525504), (231868, 21390336), (234234, 21174272), (236544, 20967492), (237952, 20843424), (239616, 20698678), (241384, 20547072), (241472, 20539584), (243072, 20404384), (244608, 20276256), (248136, 19987968), (249613, 19869696), (252252, 19661824), (256256, 19354608), (258048, 19220201), (259584, 19106472), (259952, 19079424), (263328, 18834816), (263424, 18827952), (264992, 18716544), (267696, 18527488), (268814, 18450432), (271557, 18264064), (271656, 18257408), (273273, 18149376), (275968, 17972136), (279552, 17741724), (283584, 17489472), (285272, 17385984), (285376, 17379648), (288288, 17204096), (289492, 17132544), (292446, 16959488), (292864, 16935282), (294294, 16852992), (297088, 16694496), (298116, 16636928), (301056, 16474458), (302848, 16376976), (307216, 16144128), (310464, 15975232), (312312, 15880704), (315392, 15725619), (320931, 15454208), (321048, 15448576), (324096, 15303288), (326144, 15207192), (329472, 15053584), (330848, 14990976), (334224, 14839552), (336336, 14746368), (340704, 14557312), (341187, 14536704), (345618, 14350336), (346112, 14329854), (347802, 14260224), (351104, 14126112), (351232, 14120964), (354816, 13978328), (356928, 13895616), (362076, 13698048), (362208, 13693056), (364364, 13612032), (366912, 13517504), (372204, 13325312), (372736, 13306293), (378112, 13117104), (384384, 12903072), (389376, 12737648), (389928, 12719616), (392249, 12644352), (392392, 12639744), (394992, 12556544), (395136, 12551968), (397488, 12477696), (403221, 12300288), (405504, 12231037), (413952, 11981424), (416416, 11910528), (419328, 11827816), (422422, 11741184), (425376, 11659648), (427908, 11590656), (428064, 11586432), (432128, 11477466), (434238, 11421696), (439296, 11290188), (441441, 11235328), (445632, 11129664), (448448, 11059776), (451584, 10982972), (454272, 10917984), (454916, 10902528), (460824, 10762752), (463736, 10695168), (468468, 10587136), (473088, 10483746), (475904, 10421712), (479232, 10349339), (482768, 10273536), (482944, 10269792), (486144, 10202192), (489216, 10138128), (496272, 9993984), (499226, 9934848), (504504, 9830912), (512512, 9677304), (519168, 9553236), (519904, 9539712), (521703, 9506816), (526656, 9417408), (526848, 9413976), (529984, 9358272), (535392, 9263744), (537628, 9225216), (543114, 9132032), (543312, 9128704), (546546, 9074688), (551936, 8986068), (559104, 8870862), (567168, 8744736), (570544, 8692992), (570752, 8689824), (576576, 8602048), (578984, 8566272), (584892, 8479744), (585728, 8467641), (588588, 8426496), (594176, 8347248), (596232, 8318464), (602112, 8237229), (605696, 8188488), (614432, 8072064), (620928, 7987616), (624624, 7940352), (633633, 7827456), (637637, 7778304), (641862, 7727104), (642096, 7724288), (648192, 7651644), (651357, 7614464), (652288, 7603596), (658944, 7526792), (661696, 7495488), (668448, 7419776), (672672, 7373184), (681408, 7278656), (682374, 7268352), (691236, 7175168), (692224, 7164927), (695604, 7130112), (702208, 7063056), (702464, 7060482), (709632, 6989164), (713856, 6947808), (724152, 6849024), (724416, 6846528), (728728, 6806016), (733824, 6758752), (744408, 6662656), (748839, 6623232), (756224, 6558552), (768768, 6451536), (778752, 6368824), (779856, 6359808), (784498, 6322176), (784784, 6319872), (789984, 6278272), (790272, 6275984), (794976, 6238848), (796103, 6230016), (806442, 6150144), (819819, 6049792), (827904, 5990712), (832832, 5955264), (838656, 5913908), (844844, 5870592), (850752, 5829824), (855816, 5795328), (856128, 5793216), (864256, 5738733), (868476, 5710848), (878592, 5645094), (882882, 5617664), (891264, 5564832), (896896, 5529888), (903168, 5491486), (908544, 5458992), (909832, 5451264), (921648, 5381376), (927472, 5347584), (936936, 5293568), (940849, 5271552), (946176, 5241873), (951808, 5210856), (965536, 5136768), (965888, 5134896), (972288, 5101096), (978432, 5069064), (992544, 4996992), (998452, 4967424), (1009008, 4915456), (1023561, 4845568), (1025024, 4838652), (1038336, 4776618), (1039808, 4769856), (1043406, 4753408), (1053312, 4708704), (1053696, 4706988), (1059968, 4679136), (1070784, 4631872), (1075256, 4612608), (1086228, 4566016), (1086624, 4564352), (1093092, 4537344), (1103872, 4493034), (1118208, 4435431), (1134336, 4372368), (1141088, 4346496), (1141504, 4344912), (1153152, 4301024), (1157968, 4283136), (1169784, 4239872), (1176747, 4214784), (1177176, 4213248), (1188352, 4173624), (1192464, 4159232), (1209663, 4100096), (1211392, 4094244), (1228864, 4036032), (1241856, 3993808), (1249248, 3970176), (1267266, 3913728), (1275274, 3889152), (1283724, 3863552), (1284192, 3862144), (1296384, 3825822), (1302714, 3807232), (1304576, 3801798), (1317888, 3763396), (1323392, 3747744), (1336896, 3709888), (1345344, 3686592), (1362816, 3639328), (1364748, 3634176), (1382472, 3587584), (1391208, 3565056), (1404416, 3531528), (1404928, 3530241), (1419264, 3494582), (1427712, 3473904), (1448304, 3424512), (1448832, 3423264), (1457456, 3403008), (1467648, 3379376), (1478477, 3354624), (1488816, 3331328), (1497678, 3311616), (1512448, 3279276), (1537536, 3225768), (1557504, 3184412), (1559712, 3179904), (1568996, 3161088), (1569568, 3159936), (1579968, 3139136), (1580544, 3137992), (1589952, 3119424), (1592206, 3115008), (1612884, 3075072), (1639638, 3024896), (1655808, 2995356), (1665664, 2977632), (1677312, 2956954), (1689688, 2935296), (1701504, 2914912), (1711632, 2897664), (1712256, 2896608), (1736952, 2855424), (1747291, 2838528), (1757184, 2822547), (1765764, 2808832), (1782528, 2782416), (1793792, 2764944), (1806336, 2745743), (1817088, 2729496), (1819664, 2725632), (1843296, 2690688), (1854944, 2673792), (1873872, 2646784), (1881698, 2635776), (1900899, 2609152), (1903616, 2605428), (1912911, 2592768), (1931072, 2568384), (1931776, 2567448), (1944576, 2550548), (1956864, 2534532), (1985088, 2498496), (1996904, 2483712), (2018016, 2457728), (2047122, 2422784), (2050048, 2419326), (2076672, 2388309), (2079616, 2384928), (2086812, 2376704), (2106624, 2354352), (2107392, 2353494), (2119936, 2339568), (2141568, 2315936), (2150512, 2306304), (2172456, 2283008), (2173248, 2282176), (2186184, 2268672), (2207744, 2246517)]