3907756030464

素因数分解:

$2^9\times 3^3\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2$

素因数の和:152

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 24, 26, 27, 31, 32, 33, 34, 36, 39, 44, 48, 51, 52, 54, 62, 64, 66, 68, 72, 78, 88, 93, 96, 99, 102, 104, 108, 117, 121, 124, 128, 132, 136, 143, 144, 153, 156, 176, 186, 187, 192, 198, 204, 208, 216, 221, 234, 242, 248, 256, 264, 272, 279, 286, 288, 297, 306, 312, 341, 351, 352, 363, 372, 374, 384, 396, 403, 408, 416, 429, 432, 442, 459, 468, 484, 496, 512, 527, 528, 544, 558, 561, 572, 576, 594, 612, 624, 663, 682, 702, 704, 726, 744, 748, 768, 792, 806, 816, 832, 837, 858, 864, 884, 918, 936, 961, 968, 992, 1023, 1054, 1056, 1088, 1089, 1116, 1122, 1144, 1152, 1188, 1209, 1224, 1248, 1287, 1326, 1331, 1364, 1404, 1408, 1452, 1488, 1496, 1536, 1573, 1581, 1584, 1612, 1632, 1664, 1674, 1683, 1716, 1728, 1768, 1836, 1872, 1922, 1936, 1984, 1989, 2046, 2057, 2108, 2112, 2176, 2178, 2232, 2244, 2288, 2304, 2376, 2418, 2431, 2448, 2496, 2574, 2652, 2662, 2728, 2808, 2816, 2883, 2904, 2976, 2992, 3069, 3146, 3162, 3168, 3224, 3264, 3267, 3328, 3348, 3366, 3432, 3456, 3536, 3627, 3672, 3744, 3751, 3844, 3861, 3872, 3968, 3978, 3993, 4092, 4114, 4216, 4224, 4352, 4356, 4433, 4464, 4488, 4576, 4608, 4719, 4743, 4752, 4836, 4862, 4896, 4992, 5049, 5148, 5304, 5324, 5456, 5616, 5632, 5766, 5797, 5808, 5952, 5967, 5984, 6138, 6171, 6292, 6324, 6336, 6448, 6528, 6534, 6656, 6696, 6732, 6851, 6864, 6912, 7072, 7254, 7293, 7344, 7488, 7502, 7688, 7722, 7744, 7936, 7956, 7986, 8184, 8228, 8432, 8448, 8649, 8704, 8712, 8866, 8928, 8976, 9152, 9207, 9438, 9486, 9504, 9672, 9724, 9792, 9984, 10098, 10296, 10571, 10608, 10648, 10881, 10912, 11232, 11253, 11532, 11594, 11616, 11904, 11934, 11968, 11979, 12276, 12342, 12493, 12584, 12648, 12672, 12896, 13056, 13068, 13299, 13392, 13464, 13702, 13728, 13824, 14144, 14157, 14229, 14508, 14586, 14688, 14976, 15004, 15376, 15444, 15488, 15872, 15912, 15972, 16337, 16368, 16456, 16864, 16896, 17298, 17303, 17391, 17424, 17732, 17856, 17952, 18304, 18414, 18513, 18876, 18972, 19008, 19344, 19448, 19584, 19968, 20196, 20553, 20592, 21142, 21216, 21296, 21762, 21824, 21879, 22464, 22506, 22627, 23064, 23188, 23232, 23808, 23868, 23936, 23958, 24552, 24684, 24986, 25168, 25296, 25344, 25792, 25947, 26112, 26136, 26598, 26741, 26784, 26928, 27404, 27456, 28288, 28314, 28458, 29016, 29172, 29376, 29952, 30008, 30752, 30888, 30976, 31713, 31824, 31944, 32674, 32736, 32912, 33728, 33759, 34596, 34606, 34782, 34848, 35464, 35712, 35904, 35937, 36608, 36828, 37026, 37479, 37752, 37944, 38016, 38688, 38896, 39168, 39897, 40392, 41106, 41184, 41261, 42284, 42432, 42471, 42592, 43524, 43648, 43758, 44928, 45012, 45254, 46128, 46376, 46464, 47616, 47736, 47872, 47916, 48763, 49011, 49104, 49368, 49972, 50336, 50592, 50688, 51584, 51894, 51909, 52173, 52272, 53196, 53482, 53568, 53856, 54808, 54912, 55539, 56576, 56628, 56916, 58032, 58344, 58752, 59904, 60016, 61504, 61659, 61776, 61952, 63426, 63648, 63767, 63888, 65348, 65472, 65637, 65824, 67456, 67518, 67881, 69192, 69212, 69564, 69696, 70928, 71424, 71808, 71874, 73216, 73656, 74052, 74958, 75361, 75504, 75888, 76032, 77376, 77792, 78336, 79794, 80223, 80784, 82212, 82368, 82522, 84568, 84864, 84942, 85184, 87048, 87296, 87516, 89856, 90024, 90508, 92256, 92752, 92928, 95139, 95472, 95744, 95832, 97526, 98022, 98208, 98736, 99944, 100672, 101184, 101277, 103168, 103788, 103818, 104346, 104544, 106392, 106964, 107136, 107712, 109616, 109824, 111078, 112437, 113152, 113256, 113832, 116064, 116281, 116688, 117504, 119691, 120032, 123008, 123318, 123552, 123783, 126852, 127296, 127534, 127776, 130696, 130944, 131274, 131648, 134912, 135036, 135762, 137423, 138384, 138424, 139128, 139392, 141856, 142848, 143616, 143748, 146289, 147033, 147312, 148104, 149916, 150722, 151008, 151776, 152064, 154752, 155584, 155727, 156519, 159588, 160446, 161568, 164424, 164736, 165044, 169136, 169728, 169884, 170368, 174096, 174592, 175032, 179707, 179712, 180048, 181016, 184512, 184977, 185504, 185856, 190278, 190944, 191301, 191664, 195052, 196044, 196416, 197472, 199888, 201344, 202368, 202554, 203643, 206336, 207576, 207636, 208692, 209088, 212381, 212784, 213928, 214272, 215424, 219232, 219648, 222156, 224874, 226083, 226512, 227664, 232128, 232562, 233376, 235008, 239382, 240064, 240669, 246016, 246636, 247104, 247566, 253704, 254592, 255068, 255552, 261392, 261888, 262548, 263296, 269824, 270072, 271524, 274846, 276768, 276848, 278256, 278784, 283712, 285417, 287232, 287496, 292578, 294066, 294151, 294624, 296208, 299832, 301444, 302016, 303552, 309504, 311168, 311454, 313038, 319176, 320892, 323136, 328848, 329472, 330088, 337311, 338272, 339456, 339768, 340736, 348192, 348843, 350064, 359414, 360096, 362032, 369024, 369954, 371008, 371349, 380556, 381888, 382602, 383328, 390104, 392088, 392832, 394944, 399776, 402688, 404736, 405108, 407286, 412269, 415152, 415272, 417384, 418176, 424762, 425568, 427856, 428544, 430848, 438464, 438867, 441099, 444312, 449748, 452166, 453024, 455328, 464256, 465124, 466752, 467181, 478764, 480128, 481338, 492032, 493272, 494208, 495132, 507408, 509184, 510136, 511104, 522784, 523776, 525096, 526592, 536393, 539121, 540144, 543048, 549692, 553536, 553696, 556512, 557568, 567424, 570834, 573903, 574992, 585156, 588132, 588302, 589248, 592416, 599664, 602888, 604032, 607104, 610929, 619008, 622336, 622908, 626076, 637143, 638352, 641784, 646272, 657696, 658944, 660176, 674622, 676544, 678249, 679536, 681472, 696384, 697686, 700128, 701437, 718828, 720192, 722007, 724064, 738048, 739908, 742016, 742698, 761112, 763776, 765204, 766656, 780208, 784176, 785664, 789888, 799552, 805376, 809472, 810216, 814572, 824538, 828971, 830304, 830544, 834768, 836352, 849524, 851136, 855712, 861696, 876928, 877734, 882198, 882453, 888624, 899496, 904332, 906048, 910656, 928512, 930248, 933504, 934362, 957528, 960256, 962676, 986544, 988416, 990264, 1014816, 1018368, 1020272, 1022208, 1045568, 1046529, 1050192, 1053184, 1072786, 1078242, 1080288, 1086096, 1099384, 1107072, 1107392, 1113024, 1114047, 1134848, 1141668, 1147806, 1149984, 1170312, 1176264, 1176604, 1178496, 1184832, 1199328, 1205776, 1208064, 1214208, 1221858, 1236807, 1244672, 1245816, 1252152, 1274286, 1276704, 1279091, 1283568, 1292544, 1315392, 1316601, 1320352, 1349244, 1353088, 1356498, 1359072, 1392768, 1395372, 1400256, 1402874, 1437656, 1440384, 1444014, 1448128, 1476096, 1479816, 1484032, 1485396, 1511653, 1522224, 1527552, 1530408, 1533312, 1560416, 1568352, 1571328, 1579776, 1599104, 1609179, 1617363, 1620432, 1629144, 1649076, 1657942, 1660608, 1661088, 1669536, 1672704, 1699048, 1702272, 1711424, 1721709, 1753856, 1755468, 1764396, 1764906, 1777248, 1798992, 1808664, 1812096, 1821312, 1857024, 1860496, 1867008, 1868724, 1911429, 1915056, 1920512, 1925352, 1973088, 1976777, 1976832, 1980528, 2029632, 2034747, 2040544, 2044416, 2091136, 2093058, 2100384, 2104311, 2145572, 2156484, 2160576, 2172192, 2198768, 2214144, 2214784, 2226048, 2228094, 2269696, 2283336, 2295612, 2299968, 2336191, 2340624, 2352528, 2353208, 2356992, 2369664, 2398656, 2411552, 2416128, 2428416, 2443716, 2473614, 2486913, 2491632, 2504304, 2548572, 2553408, 2558182, 2567136, 2585088, 2630784, 2633202, 2640704, 2647359, 2698488, 2706176, 2712996, 2718144, 2785536, 2790744, 2800512, 2805748, 2875312, 2880768, 2888028, 2896256, 2959632, 2968064, 2970792, 3023306, 3044448, 3055104, 3060816, 3066624, 3120832, 3136704, 3139587, 3159552, 3198208, 3218358, 3234726, 3240864, 3258288, 3298152, 3315884, 3321216, 3322176, 3339072, 3398096, 3404544, 3422848, 3443418, 3507712, 3510936, 3528792, 3529812, 3554496, 3597984, 3617328, 3624192, 3642624, 3710421, 3720992, 3734016, 3737448, 3822858, 3830112, 3837273, 3850704, 3946176, 3953554, 3961056, 4059264, 4069494, 4081088, 4182272, 4186116, 4200768, 4208622, 4291144, 4312968, 4321152, 4344384, 4397536, 4428288, 4429568, 4452096, 4456188, 4534959, 4566672, 4591224, 4599936, 4672382, 4681248, 4705056, 4706416, 4713984, 4739328, 4797312, 4823104, 4827537, 4852089, 4887432, 4947228, 4973826, 4983264, 5008608, 5097144, 5106816, 5116364, 5134272, 5261568, 5266404, 5281408, 5294718, 5396976, 5412352, 5425992, 5436288, 5571072, 5581488, 5601024, 5611496, 5734287, 5750624, 5761536, 5776056, 5792512, 5919264, 5930331, 5941584, 6046612, 6088896, 6121632, 6133248, 6241664, 6273408, 6279174, 6312933, 6396416, 6436716, 6469452, 6481728, 6516576, 6596304, 6631768, 6642432, 6644352, 6678144, 6796192, 6809088, 6845696, 6886836, 7008573, 7021872, 7057584, 7059624, 7108992, 7195968, 7234656, 7248384, 7285248, 7420842, 7441984, 7460739, 7474896, 7645716, 7660224, 7674546, 7701408, 7892352, 7907108, 7922112, 7942077, 8118528, 8138988, 8162176, 8364544, 8372232, 8401536, 8417244, 8582288, 8625936, 8642304, 8688768, 8795072, 8859136, 8904192, 8912376, 9069918, 9118681, 9133344, 9182448, 9199872, 9344764, 9362496, 9410112, 9412832, 9478656, 9594624, 9646208, 9655074, 9704178, 9774864, 9894456, 9947652, 9966528, 10017216, 10194288, 10213632, 10232728, 10268544, 10523136, 10532808, 10562816, 10589436, 10793952, 10851984, 10872576, 11162976, 11202048, 11222992, 11468574, 11501248, 11511819, 11552112, 11585024, 11838528, 11860662, 11883168, 12093224, 12177792, 12243264, 12483328, 12546816, 12558348, 12625866, 12873432, 12938904, 12963456, 13033152, 13192608, 13263536, 13284864, 13288704, 13356288, 13592384, 13604877, 13691392, 13773672, 14017146, 14043744, 14115168, 14119248, 14217984, 14391936, 14469312, 14482611, 14841684, 14883968, 14921478, 14949792, 15291432, 15320448, 15349092, 15402816, 15784704, 15814216, 15844224, 15884154, 16237056, 16277976, 16324352, 16628183, 16744464, 16803072, 16834488, 17164576, 17251872, 17284608, 17377536, 17590144, 17790993, 17824752, 18139836, 18237362, 18266688, 18364896, 18399744, 18689528, 18724992, 18820224, 18825664, 18938799, 19189248, 19292416, 19310148, 19408356, 19549728, 19788912, 19895304, 19933056, 20034432, 20388576, 20427264, 20465456, 20537088, 21025719, 21065616, 21125632, 21178872, 21587904, 21703968, 21744547, 21745152, 22325952, 22382217, 22445984, 22937148, 23002496, 23023638, 23104224, 23677056, 23721324, 23766336, 24186448, 24355584, 24486528, 24966656, 25093632, 25116696, 25251732, 25698101, 25746864, 25877808, 25926912, 26066304, 26385216, 26527072, 26577408, 26712576, 27184768, 27209754, 27356043, 27547344, 28034292, 28087488, 28230336, 28238496, 28435968, 28783872, 28938624, 28965222, 29683368, 29767936, 29842956, 29899584, 30582864, 30640896, 30698184, 30805632, 31569408, 31628432, 31688448, 31768308, 32555952, 32648704, 33256366, 33488928, 33606144, 33668976, 34329152, 34503744, 34535457, 34755072, 35180288, 35581986, 35649504, 36279672, 36474724, 36533376, 36729792, 37379056, 37449984, 37640448, 37651328, 37877598, 38584832, 38620296, 38816712, 39099456, 39577824, 39790608, 39866112, 40068864, 40777152, 40814631, 40930912, 41074176, 42051438, 42131232, 42357744, 43175808, 43407936, 43489094, 44651904, 44764434, 44891968, 45874296, 46004992, 46047276, 46208448, 47354112, 47442648, 47532672, 48372896, 48711168, 48973056, 49884549, 50233392, 50503464, 51396202, 51493728, 51755616, 51853824, 52132608, 52770432, 53054144, 53372979, 54369536, 54419508, 54712086, 55094688, 56068584, 56174976, 56460672, 56476992, 57567744, 57877248, 57930444, 59366736, 59535872, 59685912, 59799168, 61165728, 61281792, 61396368, 61611264, 63077157, 63256864, 63376896, 63536616, 65111904, 65233641, 66512732, 66977856, 67337952, 68658304, 69007488, 69070914, 70360576, 71163972, 71299008, 72559344, 72949448, 73066752, 73459584, 74758112, 74899968, 75280896, 75302656, 75755196, 77094303, 77240592, 77633424, 78198912, 79155648, 79581216, 79732224, 80137728, 81554304, 81629262, 81861824, 82068129, 84102876, 84262464, 84715488, 86351616, 86815872, 86978188, 89303808, 89528868, 89783936, 91748592, 92009984, 92094552, 92416896, 94708224, 94885296, 95065344, 96745792, 97946112, 99769098, 100466784, 101006928, 102792404, 102987456, 103511232, 104265216, 105540864, 106108288, 106745958, 108739072, 108839016, 109424172, 110189376, 112137168, 112349952, 112921344, 112953984, 115754496, 115860888, 118733472, 119371824, 119598336, 122331456, 122792736, 123222528, 126154314, 126513728, 127073232, 130223808, 130467282, 133025464, 133955712, 134675904, 137316608, 138014976, 138141828, 142327944, 142598016, 145118688, 145898896, 146133504, 146919168, 149516224, 149653647, 150605312, 151510392, 154188606, 154481184, 155266848, 156397824, 158311296, 159162432, 163108608, 163258524, 163723648, 164136258, 168205752, 168524928, 169430976, 172703232, 173631744, 173956376, 178607616, 179057736, 179567872, 183497184, 184189104, 184833792, 189770592, 190130688, 193491584, 195700923, 199538196, 200933568, 202013856, 205584808, 205974912, 207022464, 211081728, 212216576, 213491916, 217678032, 218848344, 220378752, 224274336, 224699904, 225842688, 225907968, 231282909, 231721776, 237466944, 238743648, 239196672, 244662912, 245585472, 246204387, 252308628, 253027456, 254146464, 260447616, 260934564, 266050928, 267911424, 269351808, 274633216, 276029952, 276283656, 282679111, 284655888, 285196032, 290237376, 291797792, 293838336, 299032448, 299307294, 303020784, 308377212, 308962368, 310533696, 312795648, 316622592, 318324864, 326217216, 326517048, 327447296, 328272516, 336411504, 337049856, 338861952, 347263488, 347912752, 358115472, 359135744, 366994368, 368378208, 369667584, 379541184, 386983168, 391401846, 399076392, 401867136, 404027712, 411169616, 411949824, 414044928, 424433152, 426983832, 435356064, 437696688, 440757504, 448548672, 448960941, 451815936, 462565818, 463443552, 474933888, 477487296, 489325824, 491170944, 492408774, 504617256, 506054912, 508292928, 520895232, 521869128, 532101856, 535822848, 538703616, 552567312, 565358222, 569311776, 570392064, 580474752, 583595584, 587102769, 598064896, 598614588, 606041568, 616754424, 617924736, 621067392, 633245184, 636649728, 653034096, 654894592, 656545032, 672823008, 674099712, 677723904, 693848727, 695825504, 716230944, 733988736, 736756416, 759082368, 773966336, 782803692, 798152784, 803734272, 808055424, 822339232, 823899648, 828089856, 848037333, 853967664, 870712128, 875393376, 881515008, 897097344, 897921882, 925131636, 926887104, 949867776, 954974592, 978651648, 982341888, 984817548, 1009234512, 1012109824, 1016585856, 1041790464, 1043738256, 1064203712, 1077407232, 1105134624, 1130716444, 1138623552, 1160949504, 1167191168, 1174205538, 1196129792, 1197229176, 1212083136, 1233508848, 1235849472, 1242134784, 1273299456, 1306068192, 1313090064, 1345646016, 1355447808, 1387697454, 1391651008, 1432461888, 1467977472, 1473512832, 1518164736, 1565607384, 1596305568, 1607468544, 1616110848, 1644678464, 1696074666, 1707935328, 1741424256, 1750786752, 1794194688, 1795843764, 1850263272, 1853774208, 1899735552, 1909949184, 1964683776, 1969635096, 2018469024, 2033171712, 2087476512, 2128407424, 2210269248, 2261432888, 2277247104, 2321899008, 2334382336, 2348411076, 2394458352, 2424166272, 2467017696, 2471698944, 2484269568, 2544111999, 2612136384, 2626180128, 2691292032, 2775394908, 2783302016, 2864923776, 2935954944, 2947025664, 3036329472, 3131214768, 3192611136, 3232221696, 3289356928, 3392149332, 3415870656, 3482848512, 3501573504, 3588389376, 3591687528, 3700526544, 3707548416, 3819898368, 3939270192, 4036938048, 4066343424, 4174953024, 4256814848, 4420538496, 4522865776, 4554494208, 4668764672, 4696822152, 4788916704, 4848332544, 4934035392, 5088223998, 5224272768, 5252360256, 5382584064, 5550789816, 5566604032, 5729847552, 5894051328, 6262429536, 6385222272, 6578713856, 6784298664, 6831741312, 6965697024, 7003147008, 7183375056, 7401053088, 7415096832, 7632335997, 7878540384, 8073876096, 8349906048, 8513629696, 8841076992, 9045731552, 9108988416, 9393644304, 9577833408, 9696665088, 9868070784, 10176447996, 10448545536, 10504720512, 10765168128, 11101579632, 11133208064, 11459695104, 12524859072, 12770444544, 13157427712, 13568597328, 13663482624, 14006294016, 14366750112, 14802106176, 15264671994, 15757080768, 16147752192, 16699812096, 17682153984, 18091463104, 18787288608, 19155666816, 19736141568, 20352895992, 20897091072, 21009441024, 22203159264, 25049718144, 25540889088, 27137194656, 27326965248, 28733500224, 29604212352, 30529343988, 31514161536, 32295504384, 33399624192, 36182926208, 37574577216, 38311333632, 39472283136, 40705791984, 42018882048, 44406318528, 50099436288, 54274389312, 57467000448, 59208424704, 61058687976, 63028323072, 72365852416, 75149154432, 76622667264, 81411583968, 88812637056, 100198872576, 108548778624, 114934000896, 118416849408, 122117375952, 126056646144, 144731704832, 150298308864, 162823167936, 177625274112, 217097557248, 229868001792, 244234751904, 300596617728, 325646335872, 355250548224, 434195114496, 488469503808, 651292671744, 976939007616, 1302585343488, 1953878015232, 3907756030464]

約数ペア:

[(1, 3907756030464), (2, 1953878015232), (3, 1302585343488), (4, 976939007616), (6, 651292671744), (8, 488469503808), (9, 434195114496), (11, 355250548224), (12, 325646335872), (13, 300596617728), (16, 244234751904), (17, 229868001792), (18, 217097557248), (22, 177625274112), (24, 162823167936), (26, 150298308864), (27, 144731704832), (31, 126056646144), (32, 122117375952), (33, 118416849408), (34, 114934000896), (36, 108548778624), (39, 100198872576), (44, 88812637056), (48, 81411583968), (51, 76622667264), (52, 75149154432), (54, 72365852416), (62, 63028323072), (64, 61058687976), (66, 59208424704), (68, 57467000448), (72, 54274389312), (78, 50099436288), (88, 44406318528), (93, 42018882048), (96, 40705791984), (99, 39472283136), (102, 38311333632), (104, 37574577216), (108, 36182926208), (117, 33399624192), (121, 32295504384), (124, 31514161536), (128, 30529343988), (132, 29604212352), (136, 28733500224), (143, 27326965248), (144, 27137194656), (153, 25540889088), (156, 25049718144), (176, 22203159264), (186, 21009441024), (187, 20897091072), (192, 20352895992), (198, 19736141568), (204, 19155666816), (208, 18787288608), (216, 18091463104), (221, 17682153984), (234, 16699812096), (242, 16147752192), (248, 15757080768), (256, 15264671994), (264, 14802106176), (272, 14366750112), (279, 14006294016), (286, 13663482624), (288, 13568597328), (297, 13157427712), (306, 12770444544), (312, 12524859072), (341, 11459695104), (351, 11133208064), (352, 11101579632), (363, 10765168128), (372, 10504720512), (374, 10448545536), (384, 10176447996), (396, 9868070784), (403, 9696665088), (408, 9577833408), (416, 9393644304), (429, 9108988416), (432, 9045731552), (442, 8841076992), (459, 8513629696), (468, 8349906048), (484, 8073876096), (496, 7878540384), (512, 7632335997), (527, 7415096832), (528, 7401053088), (544, 7183375056), (558, 7003147008), (561, 6965697024), (572, 6831741312), (576, 6784298664), (594, 6578713856), (612, 6385222272), (624, 6262429536), (663, 5894051328), (682, 5729847552), (702, 5566604032), (704, 5550789816), (726, 5382584064), (744, 5252360256), (748, 5224272768), (768, 5088223998), (792, 4934035392), (806, 4848332544), (816, 4788916704), (832, 4696822152), (837, 4668764672), (858, 4554494208), (864, 4522865776), (884, 4420538496), (918, 4256814848), (936, 4174953024), (961, 4066343424), (968, 4036938048), (992, 3939270192), (1023, 3819898368), (1054, 3707548416), (1056, 3700526544), (1088, 3591687528), (1089, 3588389376), (1116, 3501573504), (1122, 3482848512), (1144, 3415870656), (1152, 3392149332), (1188, 3289356928), (1209, 3232221696), (1224, 3192611136), (1248, 3131214768), (1287, 3036329472), (1326, 2947025664), (1331, 2935954944), (1364, 2864923776), (1404, 2783302016), (1408, 2775394908), (1452, 2691292032), (1488, 2626180128), (1496, 2612136384), (1536, 2544111999), (1573, 2484269568), (1581, 2471698944), (1584, 2467017696), (1612, 2424166272), (1632, 2394458352), (1664, 2348411076), (1674, 2334382336), (1683, 2321899008), (1716, 2277247104), (1728, 2261432888), (1768, 2210269248), (1836, 2128407424), (1872, 2087476512), (1922, 2033171712), (1936, 2018469024), (1984, 1969635096), (1989, 1964683776), (2046, 1909949184), (2057, 1899735552), (2108, 1853774208), (2112, 1850263272), (2176, 1795843764), (2178, 1794194688), (2232, 1750786752), (2244, 1741424256), (2288, 1707935328), (2304, 1696074666), (2376, 1644678464), (2418, 1616110848), (2431, 1607468544), (2448, 1596305568), (2496, 1565607384), (2574, 1518164736), (2652, 1473512832), (2662, 1467977472), (2728, 1432461888), (2808, 1391651008), (2816, 1387697454), (2883, 1355447808), (2904, 1345646016), (2976, 1313090064), (2992, 1306068192), (3069, 1273299456), (3146, 1242134784), (3162, 1235849472), (3168, 1233508848), (3224, 1212083136), (3264, 1197229176), (3267, 1196129792), (3328, 1174205538), (3348, 1167191168), (3366, 1160949504), (3432, 1138623552), (3456, 1130716444), (3536, 1105134624), (3627, 1077407232), (3672, 1064203712), (3744, 1043738256), (3751, 1041790464), (3844, 1016585856), (3861, 1012109824), (3872, 1009234512), (3968, 984817548), (3978, 982341888), (3993, 978651648), (4092, 954974592), (4114, 949867776), (4216, 926887104), (4224, 925131636), (4352, 897921882), (4356, 897097344), (4433, 881515008), (4464, 875393376), (4488, 870712128), (4576, 853967664), (4608, 848037333), (4719, 828089856), (4743, 823899648), (4752, 822339232), (4836, 808055424), (4862, 803734272), (4896, 798152784), (4992, 782803692), (5049, 773966336), (5148, 759082368), (5304, 736756416), (5324, 733988736), (5456, 716230944), (5616, 695825504), (5632, 693848727), (5766, 677723904), (5797, 674099712), (5808, 672823008), (5952, 656545032), (5967, 654894592), (5984, 653034096), (6138, 636649728), (6171, 633245184), (6292, 621067392), (6324, 617924736), (6336, 616754424), (6448, 606041568), (6528, 598614588), (6534, 598064896), (6656, 587102769), (6696, 583595584), (6732, 580474752), (6851, 570392064), (6864, 569311776), (6912, 565358222), (7072, 552567312), (7254, 538703616), (7293, 535822848), (7344, 532101856), (7488, 521869128), (7502, 520895232), (7688, 508292928), (7722, 506054912), (7744, 504617256), (7936, 492408774), (7956, 491170944), (7986, 489325824), (8184, 477487296), (8228, 474933888), (8432, 463443552), (8448, 462565818), (8649, 451815936), (8704, 448960941), (8712, 448548672), (8866, 440757504), (8928, 437696688), (8976, 435356064), (9152, 426983832), (9207, 424433152), (9438, 414044928), (9486, 411949824), (9504, 411169616), (9672, 404027712), (9724, 401867136), (9792, 399076392), (9984, 391401846), (10098, 386983168), (10296, 379541184), (10571, 369667584), (10608, 368378208), (10648, 366994368), (10881, 359135744), (10912, 358115472), (11232, 347912752), (11253, 347263488), (11532, 338861952), (11594, 337049856), (11616, 336411504), (11904, 328272516), (11934, 327447296), (11968, 326517048), (11979, 326217216), (12276, 318324864), (12342, 316622592), (12493, 312795648), (12584, 310533696), (12648, 308962368), (12672, 308377212), (12896, 303020784), (13056, 299307294), (13068, 299032448), (13299, 293838336), (13392, 291797792), (13464, 290237376), (13702, 285196032), (13728, 284655888), (13824, 282679111), (14144, 276283656), (14157, 276029952), (14229, 274633216), (14508, 269351808), (14586, 267911424), (14688, 266050928), (14976, 260934564), (15004, 260447616), (15376, 254146464), (15444, 253027456), (15488, 252308628), (15872, 246204387), (15912, 245585472), (15972, 244662912), (16337, 239196672), (16368, 238743648), (16456, 237466944), (16864, 231721776), (16896, 231282909), (17298, 225907968), (17303, 225842688), (17391, 224699904), (17424, 224274336), (17732, 220378752), (17856, 218848344), (17952, 217678032), (18304, 213491916), (18414, 212216576), (18513, 211081728), (18876, 207022464), (18972, 205974912), (19008, 205584808), (19344, 202013856), (19448, 200933568), (19584, 199538196), (19968, 195700923), (20196, 193491584), (20553, 190130688), (20592, 189770592), (21142, 184833792), (21216, 184189104), (21296, 183497184), (21762, 179567872), (21824, 179057736), (21879, 178607616), (22464, 173956376), (22506, 173631744), (22627, 172703232), (23064, 169430976), (23188, 168524928), (23232, 168205752), (23808, 164136258), (23868, 163723648), (23936, 163258524), (23958, 163108608), (24552, 159162432), (24684, 158311296), (24986, 156397824), (25168, 155266848), (25296, 154481184), (25344, 154188606), (25792, 151510392), (25947, 150605312), (26112, 149653647), (26136, 149516224), (26598, 146919168), (26741, 146133504), (26784, 145898896), (26928, 145118688), (27404, 142598016), (27456, 142327944), (28288, 138141828), (28314, 138014976), (28458, 137316608), (29016, 134675904), (29172, 133955712), (29376, 133025464), (29952, 130467282), (30008, 130223808), (30752, 127073232), (30888, 126513728), (30976, 126154314), (31713, 123222528), (31824, 122792736), (31944, 122331456), (32674, 119598336), (32736, 119371824), (32912, 118733472), (33728, 115860888), (33759, 115754496), (34596, 112953984), (34606, 112921344), (34782, 112349952), (34848, 112137168), (35464, 110189376), (35712, 109424172), (35904, 108839016), (35937, 108739072), (36608, 106745958), (36828, 106108288), (37026, 105540864), (37479, 104265216), (37752, 103511232), (37944, 102987456), (38016, 102792404), (38688, 101006928), (38896, 100466784), (39168, 99769098), (39897, 97946112), (40392, 96745792), (41106, 95065344), (41184, 94885296), (41261, 94708224), (42284, 92416896), (42432, 92094552), (42471, 92009984), (42592, 91748592), (43524, 89783936), (43648, 89528868), (43758, 89303808), (44928, 86978188), (45012, 86815872), (45254, 86351616), (46128, 84715488), (46376, 84262464), (46464, 84102876), (47616, 82068129), (47736, 81861824), (47872, 81629262), (47916, 81554304), (48763, 80137728), (49011, 79732224), (49104, 79581216), (49368, 79155648), (49972, 78198912), (50336, 77633424), (50592, 77240592), (50688, 77094303), (51584, 75755196), (51894, 75302656), (51909, 75280896), (52173, 74899968), (52272, 74758112), (53196, 73459584), (53482, 73066752), (53568, 72949448), (53856, 72559344), (54808, 71299008), (54912, 71163972), (55539, 70360576), (56576, 69070914), (56628, 69007488), (56916, 68658304), (58032, 67337952), (58344, 66977856), (58752, 66512732), (59904, 65233641), (60016, 65111904), (61504, 63536616), (61659, 63376896), (61776, 63256864), (61952, 63077157), (63426, 61611264), (63648, 61396368), (63767, 61281792), (63888, 61165728), (65348, 59799168), (65472, 59685912), (65637, 59535872), (65824, 59366736), (67456, 57930444), (67518, 57877248), (67881, 57567744), (69192, 56476992), (69212, 56460672), (69564, 56174976), (69696, 56068584), (70928, 55094688), (71424, 54712086), (71808, 54419508), (71874, 54369536), (73216, 53372979), (73656, 53054144), (74052, 52770432), (74958, 52132608), (75361, 51853824), (75504, 51755616), (75888, 51493728), (76032, 51396202), (77376, 50503464), (77792, 50233392), (78336, 49884549), (79794, 48973056), (80223, 48711168), (80784, 48372896), (82212, 47532672), (82368, 47442648), (82522, 47354112), (84568, 46208448), (84864, 46047276), (84942, 46004992), (85184, 45874296), (87048, 44891968), (87296, 44764434), (87516, 44651904), (89856, 43489094), (90024, 43407936), (90508, 43175808), (92256, 42357744), (92752, 42131232), (92928, 42051438), (95139, 41074176), (95472, 40930912), (95744, 40814631), (95832, 40777152), (97526, 40068864), (98022, 39866112), (98208, 39790608), (98736, 39577824), (99944, 39099456), (100672, 38816712), (101184, 38620296), (101277, 38584832), (103168, 37877598), (103788, 37651328), (103818, 37640448), (104346, 37449984), (104544, 37379056), (106392, 36729792), (106964, 36533376), (107136, 36474724), (107712, 36279672), (109616, 35649504), (109824, 35581986), (111078, 35180288), (112437, 34755072), (113152, 34535457), (113256, 34503744), (113832, 34329152), (116064, 33668976), (116281, 33606144), (116688, 33488928), (117504, 33256366), (119691, 32648704), (120032, 32555952), (123008, 31768308), (123318, 31688448), (123552, 31628432), (123783, 31569408), (126852, 30805632), (127296, 30698184), (127534, 30640896), (127776, 30582864), (130696, 29899584), (130944, 29842956), (131274, 29767936), (131648, 29683368), (134912, 28965222), (135036, 28938624), (135762, 28783872), (137423, 28435968), (138384, 28238496), (138424, 28230336), (139128, 28087488), (139392, 28034292), (141856, 27547344), (142848, 27356043), (143616, 27209754), (143748, 27184768), (146289, 26712576), (147033, 26577408), (147312, 26527072), (148104, 26385216), (149916, 26066304), (150722, 25926912), (151008, 25877808), (151776, 25746864), (152064, 25698101), (154752, 25251732), (155584, 25116696), (155727, 25093632), (156519, 24966656), (159588, 24486528), (160446, 24355584), (161568, 24186448), (164424, 23766336), (164736, 23721324), (165044, 23677056), (169136, 23104224), (169728, 23023638), (169884, 23002496), (170368, 22937148), (174096, 22445984), (174592, 22382217), (175032, 22325952), (179707, 21745152), (179712, 21744547), (180048, 21703968), (181016, 21587904), (184512, 21178872), (184977, 21125632), (185504, 21065616), (185856, 21025719), (190278, 20537088), (190944, 20465456), (191301, 20427264), (191664, 20388576), (195052, 20034432), (196044, 19933056), (196416, 19895304), (197472, 19788912), (199888, 19549728), (201344, 19408356), (202368, 19310148), (202554, 19292416), (203643, 19189248), (206336, 18938799), (207576, 18825664), (207636, 18820224), (208692, 18724992), (209088, 18689528), (212381, 18399744), (212784, 18364896), (213928, 18266688), (214272, 18237362), (215424, 18139836), (219232, 17824752), (219648, 17790993), (222156, 17590144), (224874, 17377536), (226083, 17284608), (226512, 17251872), (227664, 17164576), (232128, 16834488), (232562, 16803072), (233376, 16744464), (235008, 16628183), (239382, 16324352), (240064, 16277976), (240669, 16237056), (246016, 15884154), (246636, 15844224), (247104, 15814216), (247566, 15784704), (253704, 15402816), (254592, 15349092), (255068, 15320448), (255552, 15291432), (261392, 14949792), (261888, 14921478), (262548, 14883968), (263296, 14841684), (269824, 14482611), (270072, 14469312), (271524, 14391936), (274846, 14217984), (276768, 14119248), (276848, 14115168), (278256, 14043744), (278784, 14017146), (283712, 13773672), (285417, 13691392), (287232, 13604877), (287496, 13592384), (292578, 13356288), (294066, 13288704), (294151, 13284864), (294624, 13263536), (296208, 13192608), (299832, 13033152), (301444, 12963456), (302016, 12938904), (303552, 12873432), (309504, 12625866), (311168, 12558348), (311454, 12546816), (313038, 12483328), (319176, 12243264), (320892, 12177792), (323136, 12093224), (328848, 11883168), (329472, 11860662), (330088, 11838528), (337311, 11585024), (338272, 11552112), (339456, 11511819), (339768, 11501248), (340736, 11468574), (348192, 11222992), (348843, 11202048), (350064, 11162976), (359414, 10872576), (360096, 10851984), (362032, 10793952), (369024, 10589436), (369954, 10562816), (371008, 10532808), (371349, 10523136), (380556, 10268544), (381888, 10232728), (382602, 10213632), (383328, 10194288), (390104, 10017216), (392088, 9966528), (392832, 9947652), (394944, 9894456), (399776, 9774864), (402688, 9704178), (404736, 9655074), (405108, 9646208), (407286, 9594624), (412269, 9478656), (415152, 9412832), (415272, 9410112), (417384, 9362496), (418176, 9344764), (424762, 9199872), (425568, 9182448), (427856, 9133344), (428544, 9118681), (430848, 9069918), (438464, 8912376), (438867, 8904192), (441099, 8859136), (444312, 8795072), (449748, 8688768), (452166, 8642304), (453024, 8625936), (455328, 8582288), (464256, 8417244), (465124, 8401536), (466752, 8372232), (467181, 8364544), (478764, 8162176), (480128, 8138988), (481338, 8118528), (492032, 7942077), (493272, 7922112), (494208, 7907108), (495132, 7892352), (507408, 7701408), (509184, 7674546), (510136, 7660224), (511104, 7645716), (522784, 7474896), (523776, 7460739), (525096, 7441984), (526592, 7420842), (536393, 7285248), (539121, 7248384), (540144, 7234656), (543048, 7195968), (549692, 7108992), (553536, 7059624), (553696, 7057584), (556512, 7021872), (557568, 7008573), (567424, 6886836), (570834, 6845696), (573903, 6809088), (574992, 6796192), (585156, 6678144), (588132, 6644352), (588302, 6642432), (589248, 6631768), (592416, 6596304), (599664, 6516576), (602888, 6481728), (604032, 6469452), (607104, 6436716), (610929, 6396416), (619008, 6312933), (622336, 6279174), (622908, 6273408), (626076, 6241664), (637143, 6133248), (638352, 6121632), (641784, 6088896), (646272, 6046612), (657696, 5941584), (658944, 5930331), (660176, 5919264), (674622, 5792512), (676544, 5776056), (678249, 5761536), (679536, 5750624), (681472, 5734287), (696384, 5611496), (697686, 5601024), (700128, 5581488), (701437, 5571072), (718828, 5436288), (720192, 5425992), (722007, 5412352), (724064, 5396976), (738048, 5294718), (739908, 5281408), (742016, 5266404), (742698, 5261568), (761112, 5134272), (763776, 5116364), (765204, 5106816), (766656, 5097144), (780208, 5008608), (784176, 4983264), (785664, 4973826), (789888, 4947228), (799552, 4887432), (805376, 4852089), (809472, 4827537), (810216, 4823104), (814572, 4797312), (824538, 4739328), (828971, 4713984), (830304, 4706416), (830544, 4705056), (834768, 4681248), (836352, 4672382), (849524, 4599936), (851136, 4591224), (855712, 4566672), (861696, 4534959), (876928, 4456188), (877734, 4452096), (882198, 4429568), (882453, 4428288), (888624, 4397536), (899496, 4344384), (904332, 4321152), (906048, 4312968), (910656, 4291144), (928512, 4208622), (930248, 4200768), (933504, 4186116), (934362, 4182272), (957528, 4081088), (960256, 4069494), (962676, 4059264), (986544, 3961056), (988416, 3953554), (990264, 3946176), (1014816, 3850704), (1018368, 3837273), (1020272, 3830112), (1022208, 3822858), (1045568, 3737448), (1046529, 3734016), (1050192, 3720992), (1053184, 3710421), (1072786, 3642624), (1078242, 3624192), (1080288, 3617328), (1086096, 3597984), (1099384, 3554496), (1107072, 3529812), (1107392, 3528792), (1113024, 3510936), (1114047, 3507712), (1134848, 3443418), (1141668, 3422848), (1147806, 3404544), (1149984, 3398096), (1170312, 3339072), (1176264, 3322176), (1176604, 3321216), (1178496, 3315884), (1184832, 3298152), (1199328, 3258288), (1205776, 3240864), (1208064, 3234726), (1214208, 3218358), (1221858, 3198208), (1236807, 3159552), (1244672, 3139587), (1245816, 3136704), (1252152, 3120832), (1274286, 3066624), (1276704, 3060816), (1279091, 3055104), (1283568, 3044448), (1292544, 3023306), (1315392, 2970792), (1316601, 2968064), (1320352, 2959632), (1349244, 2896256), (1353088, 2888028), (1356498, 2880768), (1359072, 2875312), (1392768, 2805748), (1395372, 2800512), (1400256, 2790744), (1402874, 2785536), (1437656, 2718144), (1440384, 2712996), (1444014, 2706176), (1448128, 2698488), (1476096, 2647359), (1479816, 2640704), (1484032, 2633202), (1485396, 2630784), (1511653, 2585088), (1522224, 2567136), (1527552, 2558182), (1530408, 2553408), (1533312, 2548572), (1560416, 2504304), (1568352, 2491632), (1571328, 2486913), (1579776, 2473614), (1599104, 2443716), (1609179, 2428416), (1617363, 2416128), (1620432, 2411552), (1629144, 2398656), (1649076, 2369664), (1657942, 2356992), (1660608, 2353208), (1661088, 2352528), (1669536, 2340624), (1672704, 2336191), (1699048, 2299968), (1702272, 2295612), (1711424, 2283336), (1721709, 2269696), (1753856, 2228094), (1755468, 2226048), (1764396, 2214784), (1764906, 2214144), (1777248, 2198768), (1798992, 2172192), (1808664, 2160576), (1812096, 2156484), (1821312, 2145572), (1857024, 2104311), (1860496, 2100384), (1867008, 2093058), (1868724, 2091136), (1911429, 2044416), (1915056, 2040544), (1920512, 2034747), (1925352, 2029632), (1973088, 1980528), (1976777, 1976832)]