1909015815168

素因数分解:

$2^{10}\times 3^2\times 7^4\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:130

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 28, 31, 32, 33, 36, 42, 44, 46, 48, 49, 56, 62, 63, 64, 66, 69, 72, 77, 84, 88, 92, 93, 96, 98, 99, 112, 121, 124, 126, 128, 132, 138, 144, 147, 154, 161, 168, 176, 184, 186, 192, 196, 198, 207, 217, 224, 231, 242, 248, 252, 253, 256, 264, 276, 279, 288, 294, 308, 322, 336, 341, 343, 352, 363, 368, 372, 384, 392, 396, 414, 434, 441, 448, 462, 483, 484, 496, 504, 506, 512, 528, 539, 552, 558, 576, 588, 616, 644, 651, 672, 682, 686, 693, 704, 713, 726, 736, 744, 759, 768, 784, 792, 828, 847, 868, 882, 896, 924, 966, 968, 992, 1008, 1012, 1023, 1024, 1029, 1056, 1078, 1089, 1104, 1116, 1127, 1152, 1176, 1232, 1288, 1302, 1344, 1364, 1372, 1386, 1408, 1426, 1449, 1452, 1472, 1488, 1518, 1519, 1536, 1568, 1584, 1617, 1656, 1694, 1736, 1764, 1771, 1792, 1848, 1932, 1936, 1953, 1984, 2016, 2024, 2046, 2058, 2112, 2139, 2156, 2178, 2208, 2232, 2254, 2277, 2304, 2352, 2387, 2401, 2464, 2541, 2576, 2604, 2688, 2728, 2744, 2772, 2783, 2816, 2852, 2898, 2904, 2944, 2976, 3036, 3038, 3069, 3072, 3087, 3136, 3168, 3234, 3312, 3381, 3388, 3472, 3528, 3542, 3584, 3696, 3751, 3773, 3864, 3872, 3906, 3968, 4032, 4048, 4092, 4116, 4224, 4278, 4312, 4356, 4416, 4464, 4508, 4554, 4557, 4608, 4704, 4774, 4802, 4851, 4928, 4991, 5082, 5152, 5208, 5313, 5376, 5456, 5488, 5544, 5566, 5632, 5704, 5796, 5808, 5888, 5929, 5952, 6072, 6076, 6138, 6174, 6272, 6336, 6417, 6468, 6624, 6762, 6776, 6944, 7056, 7084, 7161, 7168, 7203, 7392, 7502, 7546, 7623, 7728, 7744, 7812, 7843, 7889, 7936, 8064, 8096, 8184, 8232, 8349, 8448, 8556, 8624, 8712, 8832, 8928, 9016, 9108, 9114, 9216, 9408, 9548, 9604, 9702, 9856, 9982, 10143, 10164, 10304, 10416, 10626, 10633, 10752, 10912, 10976, 11088, 11132, 11253, 11264, 11319, 11408, 11592, 11616, 11776, 11858, 11904, 12144, 12152, 12276, 12348, 12397, 12544, 12672, 12834, 12936, 13248, 13524, 13552, 13671, 13888, 14112, 14168, 14322, 14406, 14784, 14973, 15004, 15092, 15246, 15456, 15488, 15624, 15686, 15778, 15872, 15939, 16128, 16192, 16368, 16464, 16698, 16709, 16896, 17112, 17248, 17424, 17664, 17787, 17856, 18032, 18216, 18228, 18816, 19096, 19208, 19404, 19481, 19712, 19964, 20286, 20328, 20608, 20832, 21252, 21266, 21483, 21504, 21609, 21824, 21952, 22176, 22264, 22506, 22638, 22816, 23184, 23232, 23529, 23552, 23667, 23716, 23808, 24288, 24304, 24552, 24696, 24794, 25047, 25088, 25344, 25668, 25872, 26257, 26411, 26496, 27048, 27104, 27342, 27776, 28224, 28336, 28644, 28812, 29568, 29946, 30008, 30184, 30492, 30912, 30976, 31248, 31372, 31556, 31744, 31878, 31899, 32256, 32384, 32736, 32928, 33396, 33418, 33759, 33792, 33957, 34224, 34496, 34848, 34937, 35328, 35574, 35712, 36064, 36432, 36456, 37191, 37632, 38192, 38416, 38808, 38962, 39424, 39928, 40572, 40656, 41216, 41503, 41664, 42504, 42532, 42966, 43218, 43648, 43904, 44352, 44528, 44919, 45012, 45276, 45632, 46368, 46464, 47058, 47334, 47432, 47616, 48576, 48608, 49104, 49392, 49588, 50094, 50127, 50176, 50688, 51336, 51744, 52514, 52822, 52992, 53361, 54096, 54208, 54684, 54901, 55223, 55552, 56448, 56672, 57288, 57624, 58443, 59136, 59892, 60016, 60368, 60984, 61824, 61952, 62496, 62744, 63112, 63756, 63798, 64512, 64768, 65472, 65856, 66792, 66836, 67518, 67914, 68448, 68992, 69696, 69874, 70587, 70656, 71001, 71148, 71424, 72128, 72864, 72912, 74382, 74431, 75264, 76384, 76832, 77616, 77924, 78771, 78848, 79233, 79856, 81144, 81312, 82432, 83006, 83328, 85008, 85064, 85932, 86273, 86436, 86779, 87296, 87808, 88704, 89056, 89838, 90024, 90552, 91264, 92736, 92928, 94116, 94668, 94864, 95232, 95697, 97152, 97216, 98208, 98784, 99176, 100188, 100254, 101376, 102672, 103488, 104811, 105028, 105644, 105984, 106722, 108192, 108416, 109368, 109802, 110446, 111104, 111573, 112896, 113344, 114576, 115248, 116886, 116963, 118272, 119784, 120032, 120736, 121968, 123648, 123904, 124509, 124992, 125488, 126224, 127512, 127596, 129536, 130944, 131712, 133584, 133672, 135036, 135828, 136367, 136896, 137984, 139392, 139748, 141174, 142002, 142296, 142848, 144256, 145728, 145824, 148764, 148862, 150381, 150528, 152768, 153664, 155232, 155848, 157542, 158466, 159712, 162288, 162624, 164703, 164864, 165669, 166012, 166656, 170016, 170128, 171864, 172546, 172872, 173558, 174592, 175329, 175616, 177408, 178112, 179676, 180048, 181104, 182528, 183799, 185472, 185856, 188232, 189336, 189728, 191394, 194304, 194432, 196416, 197568, 198352, 200376, 200508, 205344, 206976, 209622, 210056, 211288, 211968, 213444, 216384, 216832, 218736, 219604, 220892, 222208, 223146, 223293, 225792, 226688, 229152, 230496, 233772, 233926, 236313, 236544, 237699, 239568, 240064, 241472, 243936, 244559, 247296, 249018, 249984, 250976, 252448, 255024, 255192, 258819, 259072, 260337, 261888, 263424, 267168, 267344, 270072, 271656, 272734, 273792, 275968, 278784, 279496, 282348, 284004, 284592, 285696, 288512, 290521, 291456, 291648, 297528, 297724, 300762, 305536, 307328, 310464, 311696, 314433, 315084, 316932, 319424, 324576, 325248, 329406, 331338, 332024, 333312, 340032, 340256, 343728, 345092, 345744, 347116, 349184, 350658, 350889, 351232, 354816, 356224, 359352, 360096, 362208, 365056, 367598, 370944, 371712, 373527, 376464, 378672, 379456, 382788, 384307, 388608, 388864, 392832, 395136, 396704, 400752, 401016, 409101, 410688, 413952, 419244, 420112, 422576, 426888, 432768, 433664, 437472, 439208, 441784, 446292, 446586, 451584, 453376, 458304, 460992, 467544, 467852, 472626, 475398, 479136, 480128, 482944, 487872, 489118, 494109, 494592, 497007, 498036, 499968, 501952, 504896, 510048, 510384, 517638, 520674, 523776, 526848, 534336, 534688, 540144, 543312, 545468, 547584, 551397, 551936, 557568, 558992, 564696, 568008, 569184, 577024, 581042, 582912, 583296, 595056, 595448, 601524, 603911, 607453, 611072, 614656, 620928, 623392, 628866, 630168, 633864, 638848, 649152, 650496, 658812, 662676, 664048, 666624, 669879, 680064, 680512, 687456, 690184, 691488, 694232, 701316, 701778, 709632, 712448, 718704, 720192, 724416, 730112, 733677, 735196, 741888, 747054, 752928, 757344, 758912, 765576, 768614, 776457, 777216, 777728, 781011, 785664, 790272, 793408, 801504, 802032, 818202, 818741, 821376, 827904, 838488, 840224, 845152, 853776, 865536, 867328, 871563, 874944, 878416, 883568, 892584, 893172, 906752, 916608, 921984, 935088, 935704, 945252, 950796, 954569, 958272, 960256, 965888, 975744, 978236, 988218, 994014, 996072, 999936, 1003904, 1009792, 1020096, 1020768, 1035276, 1041348, 1047552, 1052667, 1053696, 1068672, 1069376, 1080288, 1086624, 1090936, 1095168, 1102794, 1115136, 1117984, 1129392, 1136016, 1138368, 1152921, 1154048, 1162084, 1165824, 1166592, 1190112, 1190896, 1203048, 1207822, 1214906, 1222144, 1227303, 1229312, 1241856, 1246784, 1257732, 1260336, 1267728, 1277696, 1286593, 1298304, 1300992, 1317624, 1325352, 1328096, 1339758, 1360128, 1361024, 1374912, 1380368, 1382976, 1388464, 1402632, 1403556, 1424896, 1437408, 1440384, 1448832, 1467354, 1470392, 1483776, 1494108, 1505856, 1514688, 1517824, 1531152, 1537228, 1552914, 1555456, 1562022, 1571328, 1580544, 1586816, 1603008, 1604064, 1636404, 1637482, 1642752, 1654191, 1655808, 1676976, 1680448, 1690304, 1707552, 1711913, 1731072, 1743126, 1749888, 1756832, 1767136, 1785168, 1786344, 1811733, 1813504, 1822359, 1833216, 1843968, 1870176, 1871408, 1890504, 1901592, 1909138, 1916544, 1920512, 1931776, 1951488, 1956472, 1976436, 1988028, 1992144, 1999872, 2007808, 2019584, 2040192, 2041536, 2070552, 2082696, 2105334, 2137344, 2138752, 2160576, 2173248, 2181872, 2190336, 2201031, 2205588, 2235968, 2258784, 2272032, 2276736, 2305842, 2324168, 2331648, 2333184, 2380224, 2381792, 2406096, 2415644, 2429812, 2444288, 2454606, 2456223, 2458624, 2483712, 2493568, 2515464, 2520672, 2535456, 2555392, 2573186, 2596608, 2601984, 2614689, 2635248, 2650704, 2656192, 2679516, 2690149, 2720256, 2722048, 2749824, 2760736, 2765952, 2776928, 2805264, 2807112, 2849792, 2863707, 2874816, 2880768, 2897664, 2934708, 2940784, 2988216, 3011712, 3029376, 3035648, 3062304, 3074456, 3105828, 3124044, 3142656, 3161088, 3173632, 3206016, 3208128, 3272808, 3274964, 3285504, 3308382, 3353952, 3360896, 3380608, 3415104, 3423826, 3458763, 3462144, 3486252, 3499776, 3513664, 3534272, 3570336, 3572688, 3623466, 3644718, 3666432, 3687936, 3740352, 3742816, 3781008, 3803184, 3818276, 3833088, 3841024, 3859779, 3863552, 3902976, 3912944, 3952872, 3976056, 3984288, 4015616, 4039168, 4080384, 4083072, 4141104, 4165392, 4210668, 4227377, 4274688, 4277504, 4321152, 4346496, 4363744, 4402062, 4411176, 4471936, 4517568, 4544064, 4553472, 4611684, 4648336, 4666368, 4760448, 4763584, 4812192, 4831288, 4859624, 4909212, 4912446, 4967424, 4987136, 5030928, 5041344, 5070912, 5110784, 5135739, 5146372, 5193216, 5229378, 5270496, 5301408, 5312384, 5359032, 5380298, 5435199, 5440512, 5444096, 5467077, 5499648, 5521472, 5531904, 5553856, 5610528, 5614224, 5727414, 5749632, 5761536, 5795328, 5869416, 5881568, 5976432, 6023424, 6058752, 6071296, 6124608, 6148912, 6211656, 6248088, 6347264, 6412032, 6416256, 6545616, 6549928, 6571008, 6616764, 6681983, 6707904, 6721792, 6761216, 6830208, 6847652, 6917526, 6972504, 6999552, 7027328, 7068544, 7140672, 7145376, 7246932, 7289436, 7332864, 7368669, 7375872, 7480704, 7485632, 7562016, 7606368, 7636552, 7666176, 7719558, 7805952, 7825888, 7905744, 7952112, 7968576, 8031232, 8070447, 8078336, 8160768, 8166144, 8282208, 8330784, 8421336, 8454754, 8549376, 8555008, 8591121, 8642304, 8692992, 8727488, 8804124, 8822352, 8943872, 9006151, 9035136, 9088128, 9106944, 9223368, 9296672, 9520896, 9527168, 9624384, 9662576, 9719248, 9818424, 9824892, 9974272, 10061856, 10082688, 10141824, 10271478, 10292744, 10386432, 10458756, 10540992, 10602816, 10624768, 10718064, 10760596, 10870398, 10888192, 10934154, 10999296, 11042944, 11063808, 11107712, 11221056, 11228448, 11454828, 11499264, 11523072, 11579337, 11590656, 11738832, 11763136, 11952864, 12046848, 12117504, 12249216, 12297824, 12423312, 12496176, 12682131, 12694528, 12824064, 12832512, 13091232, 13099856, 13233528, 13363966, 13415808, 13443584, 13522432, 13660416, 13695304, 13835052, 13945008, 13999104, 14054656, 14137088, 14281344, 14290752, 14493864, 14578872, 14737338, 14961408, 14971264, 15124032, 15212736, 15273104, 15332352, 15407217, 15439116, 15651776, 15811488, 15904224, 15937152, 16140894, 16321536, 16332288, 16564416, 16661568, 16842672, 16909508, 17110016, 17182242, 17284608, 17385984, 17454976, 17608248, 17644704, 17887744, 18012302, 18070272, 18176256, 18213888, 18446736, 18593344, 18831043, 19041792, 19054336, 19248768, 19325152, 19438496, 19636848, 19649784, 19948544, 20045949, 20123712, 20165376, 20283648, 20542956, 20585488, 20917512, 21081984, 21205632, 21249536, 21436128, 21521192, 21740796, 21868308, 21998592, 22085888, 22127616, 22215424, 22442112, 22456896, 22909656, 22998528, 23158674, 23477664, 23526272, 23905728, 24093696, 24211341, 24235008, 24498432, 24595648, 24846624, 24992352, 25364262, 25648128, 25665024, 26182464, 26199712, 26467056, 26727932, 26831616, 26887168, 27018453, 27044864, 27320832, 27390608, 27670104, 27890016, 28109312, 28274176, 28562688, 28581504, 28987728, 29157744, 29474676, 29591639, 29922816, 29942528, 30248064, 30425472, 30546208, 30814434, 30878232, 31303552, 31622976, 31808448, 31874304, 32281788, 32664576, 33128832, 33323136, 33685344, 33819016, 34364484, 34569216, 34771968, 34909952, 35216496, 35289408, 35775488, 36024604, 36140544, 36352512, 36893472, 37186688, 37662086, 38046393, 38083584, 38108672, 38497536, 38650304, 38876992, 39273696, 39299568, 40091898, 40247424, 40330752, 40567296, 41085912, 41170976, 41835024, 42163968, 42411264, 42499072, 42872256, 43042384, 43481592, 43736616, 44171776, 44430848, 44884224, 44913792, 45819312, 45997056, 46317348, 46955328, 47052544, 47811456, 48422682, 48996864, 49191296, 49693248, 49984704, 50728524, 51330048, 52364928, 52399424, 52934112, 53455864, 53663232, 54036906, 54641664, 54781216, 55340208, 55780032, 56218624, 56493129, 56548352, 57125376, 57163008, 57975456, 58315488, 58949352, 59183278, 59845632, 59885056, 60137847, 60496128, 60850944, 61092416, 61628868, 61756464, 62607104, 63245952, 63616896, 63748608, 64563576, 66257664, 66646272, 67370688, 67638032, 68728968, 69819904, 70432992, 70578816, 72049208, 72281088, 72705024, 73786944, 74373376, 75324172, 76092786, 76217344, 76995072, 77300608, 77753984, 78547392, 78599136, 80183796, 80494848, 80661504, 81055359, 81134592, 82171824, 82341952, 83670048, 84327936, 84822528, 85744512, 86084768, 86963184, 87473232, 88343552, 88774917, 88861696, 89768448, 89827584, 91638624, 92634696, 93910656, 94105088, 95622912, 96845364, 97993728, 98382592, 99386496, 99969408, 101457048, 104729856, 104798848, 105868224, 106911728, 107326464, 108073812, 109562432, 110680416, 111560064, 112986258, 114250752, 114326016, 115950912, 116630976, 117898704, 118366556, 119770112, 120275694, 120992256, 121701888, 122184832, 123257736, 123512928, 125214208, 126491904, 127233792, 127497216, 129127152, 132515328, 133292544, 134741376, 135276064, 137457936, 139639808, 140865984, 141157632, 144098416, 147573888, 148746752, 150648344, 152185572, 153990144, 154601216, 155507968, 157094784, 157198272, 160367592, 160989696, 162110718, 164343648, 164683904, 167340096, 168655872, 169479387, 169645056, 171489024, 172169536, 173926368, 174946464, 177549834, 179536896, 179655168, 183277248, 185269392, 187821312, 188210176, 191245824, 193690728, 196765184, 198772992, 199938816, 202914096, 207141473, 209459712, 209597696, 211736448, 213823456, 216147624, 219124864, 221360832, 223120128, 225972516, 228652032, 231901824, 233261952, 235797408, 236733112, 240551388, 241984512, 243403776, 244369664, 246515472, 247025856, 250428416, 252983808, 254467584, 258254304, 265030656, 266324751, 266585088, 269482752, 270552128, 274915872, 281731968, 282315264, 288196832, 295147776, 297493504, 301296688, 304371144, 309202432, 311015936, 314189568, 314396544, 320735184, 321979392, 324221436, 328687296, 329367808, 334680192, 338958774, 342978048, 344339072, 347852736, 349892928, 355099668, 359310336, 366554496, 370538784, 375642624, 382491648, 387381456, 393530368, 397545984, 399877632, 405828192, 414282946, 418919424, 419195392, 423472896, 427646912, 432295248, 438249728, 442721664, 446240256, 451945032, 463803648, 466523904, 471594816, 473466224, 481102776, 488739328, 493030944, 494051712, 505967616, 508935168, 516508608, 532649502, 538965504, 541104256, 549831744, 563463936, 564630528, 576393664, 590295552, 602593376, 608742288, 618404864, 621424419, 622031872, 628379136, 628793088, 641470368, 648442872, 657374592, 658735616, 669360384, 677917548, 685956096, 688678144, 695705472, 699785856, 710199336, 733108992, 741077568, 751285248, 774762912, 795091968, 799755264, 811656384, 828565892, 838390784, 846945792, 855293824, 864590496, 876499456, 885443328, 892480512, 903890064, 927607296, 933047808, 943189632, 946932448, 962205552, 977478656, 986061888, 988103424, 1033017216, 1065299004, 1077931008, 1082208512, 1099663488, 1126927872, 1152787328, 1180591104, 1205186752, 1217484576, 1242848838, 1256758272, 1257586176, 1282940736, 1296885744, 1314749184, 1317471232, 1338720768, 1355835096, 1377356288, 1391410944, 1399571712, 1420398672, 1466217984, 1482155136, 1549525824, 1623312768, 1657131784, 1693891584, 1710587648, 1729180992, 1752998912, 1770886656, 1807780128, 1855214592, 1864273257, 1866095616, 1886379264, 1893864896, 1924411104, 1972123776, 1976206848, 2066034432, 2130598008, 2164417024, 2199326976, 2253855744, 2305574656, 2410373504, 2434969152, 2485697676, 2515172352, 2565881472, 2593771488, 2629498368, 2677441536, 2711670192, 2754712576, 2782821888, 2799143424, 2840797344, 2932435968, 2964310272, 3099051648, 3246625536, 3314263568, 3421175296, 3458361984, 3541773312, 3615560256, 3728546514, 3772758528, 3787729792, 3848822208, 3944247552, 3952413696, 4132068864, 4261196016, 4328834048, 4398653952, 4611149312, 4820747008, 4869938304, 4971395352, 5131762944, 5187542976, 5258996736, 5423340384, 5565643776, 5598286848, 5681594688, 5928620544, 6198103296, 6493251072, 6628527136, 6842350592, 6916723968, 7231120512, 7457093028, 7545517056, 7575459584, 7697644416, 7888495104, 8264137728, 8522392032, 8797307904, 9222298624, 9641494016, 9739876608, 9942790704, 10263525888, 10375085952, 10846680768, 11363189376, 11857241088, 12396206592, 12986502144, 13257054272, 13833447936, 14462241024, 14914186056, 15150919168, 15395288832, 15776990208, 17044784064, 19282988032, 19479753216, 19885581408, 20527051776, 20750171904, 21693361536, 22726378752, 24792413184, 26514108544, 27666895872, 28924482048, 29828372112, 30301838336, 30790577664, 34089568128, 38959506432, 39771162816, 41500343808, 43386723072, 45452757504, 53028217088, 57848964096, 59656744224, 61581155328, 68179136256, 79542325632, 83000687616, 86773446144, 90905515008, 106056434176, 119313488448, 136358272512, 159084651264, 173546892288, 212112868352, 238626976896, 272716545024, 318169302528, 477253953792, 636338605056, 954507907584, 1909015815168]

約数ペア:

[(1, 1909015815168), (2, 954507907584), (3, 636338605056), (4, 477253953792), (6, 318169302528), (7, 272716545024), (8, 238626976896), (9, 212112868352), (11, 173546892288), (12, 159084651264), (14, 136358272512), (16, 119313488448), (18, 106056434176), (21, 90905515008), (22, 86773446144), (23, 83000687616), (24, 79542325632), (28, 68179136256), (31, 61581155328), (32, 59656744224), (33, 57848964096), (36, 53028217088), (42, 45452757504), (44, 43386723072), (46, 41500343808), (48, 39771162816), (49, 38959506432), (56, 34089568128), (62, 30790577664), (63, 30301838336), (64, 29828372112), (66, 28924482048), (69, 27666895872), (72, 26514108544), (77, 24792413184), (84, 22726378752), (88, 21693361536), (92, 20750171904), (93, 20527051776), (96, 19885581408), (98, 19479753216), (99, 19282988032), (112, 17044784064), (121, 15776990208), (124, 15395288832), (126, 15150919168), (128, 14914186056), (132, 14462241024), (138, 13833447936), (144, 13257054272), (147, 12986502144), (154, 12396206592), (161, 11857241088), (168, 11363189376), (176, 10846680768), (184, 10375085952), (186, 10263525888), (192, 9942790704), (196, 9739876608), (198, 9641494016), (207, 9222298624), (217, 8797307904), (224, 8522392032), (231, 8264137728), (242, 7888495104), (248, 7697644416), (252, 7575459584), (253, 7545517056), (256, 7457093028), (264, 7231120512), (276, 6916723968), (279, 6842350592), (288, 6628527136), (294, 6493251072), (308, 6198103296), (322, 5928620544), (336, 5681594688), (341, 5598286848), (343, 5565643776), (352, 5423340384), (363, 5258996736), (368, 5187542976), (372, 5131762944), (384, 4971395352), (392, 4869938304), (396, 4820747008), (414, 4611149312), (434, 4398653952), (441, 4328834048), (448, 4261196016), (462, 4132068864), (483, 3952413696), (484, 3944247552), (496, 3848822208), (504, 3787729792), (506, 3772758528), (512, 3728546514), (528, 3615560256), (539, 3541773312), (552, 3458361984), (558, 3421175296), (576, 3314263568), (588, 3246625536), (616, 3099051648), (644, 2964310272), (651, 2932435968), (672, 2840797344), (682, 2799143424), (686, 2782821888), (693, 2754712576), (704, 2711670192), (713, 2677441536), (726, 2629498368), (736, 2593771488), (744, 2565881472), (759, 2515172352), (768, 2485697676), (784, 2434969152), (792, 2410373504), (828, 2305574656), (847, 2253855744), (868, 2199326976), (882, 2164417024), (896, 2130598008), (924, 2066034432), (966, 1976206848), (968, 1972123776), (992, 1924411104), (1008, 1893864896), (1012, 1886379264), (1023, 1866095616), (1024, 1864273257), (1029, 1855214592), (1056, 1807780128), (1078, 1770886656), (1089, 1752998912), (1104, 1729180992), (1116, 1710587648), (1127, 1693891584), (1152, 1657131784), (1176, 1623312768), (1232, 1549525824), (1288, 1482155136), (1302, 1466217984), (1344, 1420398672), (1364, 1399571712), (1372, 1391410944), (1386, 1377356288), (1408, 1355835096), (1426, 1338720768), (1449, 1317471232), (1452, 1314749184), (1472, 1296885744), (1488, 1282940736), (1518, 1257586176), (1519, 1256758272), (1536, 1242848838), (1568, 1217484576), (1584, 1205186752), (1617, 1180591104), (1656, 1152787328), (1694, 1126927872), (1736, 1099663488), (1764, 1082208512), (1771, 1077931008), (1792, 1065299004), (1848, 1033017216), (1932, 988103424), (1936, 986061888), (1953, 977478656), (1984, 962205552), (2016, 946932448), (2024, 943189632), (2046, 933047808), (2058, 927607296), (2112, 903890064), (2139, 892480512), (2156, 885443328), (2178, 876499456), (2208, 864590496), (2232, 855293824), (2254, 846945792), (2277, 838390784), (2304, 828565892), (2352, 811656384), (2387, 799755264), (2401, 795091968), (2464, 774762912), (2541, 751285248), (2576, 741077568), (2604, 733108992), (2688, 710199336), (2728, 699785856), (2744, 695705472), (2772, 688678144), (2783, 685956096), (2816, 677917548), (2852, 669360384), (2898, 658735616), (2904, 657374592), (2944, 648442872), (2976, 641470368), (3036, 628793088), (3038, 628379136), (3069, 622031872), (3072, 621424419), (3087, 618404864), (3136, 608742288), (3168, 602593376), (3234, 590295552), (3312, 576393664), (3381, 564630528), (3388, 563463936), (3472, 549831744), (3528, 541104256), (3542, 538965504), (3584, 532649502), (3696, 516508608), (3751, 508935168), (3773, 505967616), (3864, 494051712), (3872, 493030944), (3906, 488739328), (3968, 481102776), (4032, 473466224), (4048, 471594816), (4092, 466523904), (4116, 463803648), (4224, 451945032), (4278, 446240256), (4312, 442721664), (4356, 438249728), (4416, 432295248), (4464, 427646912), (4508, 423472896), (4554, 419195392), (4557, 418919424), (4608, 414282946), (4704, 405828192), (4774, 399877632), (4802, 397545984), (4851, 393530368), (4928, 387381456), (4991, 382491648), (5082, 375642624), (5152, 370538784), (5208, 366554496), (5313, 359310336), (5376, 355099668), (5456, 349892928), (5488, 347852736), (5544, 344339072), (5566, 342978048), (5632, 338958774), (5704, 334680192), (5796, 329367808), (5808, 328687296), (5888, 324221436), (5929, 321979392), (5952, 320735184), (6072, 314396544), (6076, 314189568), (6138, 311015936), (6174, 309202432), (6272, 304371144), (6336, 301296688), (6417, 297493504), (6468, 295147776), (6624, 288196832), (6762, 282315264), (6776, 281731968), (6944, 274915872), (7056, 270552128), (7084, 269482752), (7161, 266585088), (7168, 266324751), (7203, 265030656), (7392, 258254304), (7502, 254467584), (7546, 252983808), (7623, 250428416), (7728, 247025856), (7744, 246515472), (7812, 244369664), (7843, 243403776), (7889, 241984512), (7936, 240551388), (8064, 236733112), (8096, 235797408), (8184, 233261952), (8232, 231901824), (8349, 228652032), (8448, 225972516), (8556, 223120128), (8624, 221360832), (8712, 219124864), (8832, 216147624), (8928, 213823456), (9016, 211736448), (9108, 209597696), (9114, 209459712), (9216, 207141473), (9408, 202914096), (9548, 199938816), (9604, 198772992), (9702, 196765184), (9856, 193690728), (9982, 191245824), (10143, 188210176), (10164, 187821312), (10304, 185269392), (10416, 183277248), (10626, 179655168), (10633, 179536896), (10752, 177549834), (10912, 174946464), (10976, 173926368), (11088, 172169536), (11132, 171489024), (11253, 169645056), (11264, 169479387), (11319, 168655872), (11408, 167340096), (11592, 164683904), (11616, 164343648), (11776, 162110718), (11858, 160989696), (11904, 160367592), (12144, 157198272), (12152, 157094784), (12276, 155507968), (12348, 154601216), (12397, 153990144), (12544, 152185572), (12672, 150648344), (12834, 148746752), (12936, 147573888), (13248, 144098416), (13524, 141157632), (13552, 140865984), (13671, 139639808), (13888, 137457936), (14112, 135276064), (14168, 134741376), (14322, 133292544), (14406, 132515328), (14784, 129127152), (14973, 127497216), (15004, 127233792), (15092, 126491904), (15246, 125214208), (15456, 123512928), (15488, 123257736), (15624, 122184832), (15686, 121701888), (15778, 120992256), (15872, 120275694), (15939, 119770112), (16128, 118366556), (16192, 117898704), (16368, 116630976), (16464, 115950912), (16698, 114326016), (16709, 114250752), (16896, 112986258), (17112, 111560064), (17248, 110680416), (17424, 109562432), (17664, 108073812), (17787, 107326464), (17856, 106911728), (18032, 105868224), (18216, 104798848), (18228, 104729856), (18816, 101457048), (19096, 99969408), (19208, 99386496), (19404, 98382592), (19481, 97993728), (19712, 96845364), (19964, 95622912), (20286, 94105088), (20328, 93910656), (20608, 92634696), (20832, 91638624), (21252, 89827584), (21266, 89768448), (21483, 88861696), (21504, 88774917), (21609, 88343552), (21824, 87473232), (21952, 86963184), (22176, 86084768), (22264, 85744512), (22506, 84822528), (22638, 84327936), (22816, 83670048), (23184, 82341952), (23232, 82171824), (23529, 81134592), (23552, 81055359), (23667, 80661504), (23716, 80494848), (23808, 80183796), (24288, 78599136), (24304, 78547392), (24552, 77753984), (24696, 77300608), (24794, 76995072), (25047, 76217344), (25088, 76092786), (25344, 75324172), (25668, 74373376), (25872, 73786944), (26257, 72705024), (26411, 72281088), (26496, 72049208), (27048, 70578816), (27104, 70432992), (27342, 69819904), (27776, 68728968), (28224, 67638032), (28336, 67370688), (28644, 66646272), (28812, 66257664), (29568, 64563576), (29946, 63748608), (30008, 63616896), (30184, 63245952), (30492, 62607104), (30912, 61756464), (30976, 61628868), (31248, 61092416), (31372, 60850944), (31556, 60496128), (31744, 60137847), (31878, 59885056), (31899, 59845632), (32256, 59183278), (32384, 58949352), (32736, 58315488), (32928, 57975456), (33396, 57163008), (33418, 57125376), (33759, 56548352), (33792, 56493129), (33957, 56218624), (34224, 55780032), (34496, 55340208), (34848, 54781216), (34937, 54641664), (35328, 54036906), (35574, 53663232), (35712, 53455864), (36064, 52934112), (36432, 52399424), (36456, 52364928), (37191, 51330048), (37632, 50728524), (38192, 49984704), (38416, 49693248), (38808, 49191296), (38962, 48996864), (39424, 48422682), (39928, 47811456), (40572, 47052544), (40656, 46955328), (41216, 46317348), (41503, 45997056), (41664, 45819312), (42504, 44913792), (42532, 44884224), (42966, 44430848), (43218, 44171776), (43648, 43736616), (43904, 43481592), (44352, 43042384), (44528, 42872256), (44919, 42499072), (45012, 42411264), (45276, 42163968), (45632, 41835024), (46368, 41170976), (46464, 41085912), (47058, 40567296), (47334, 40330752), (47432, 40247424), (47616, 40091898), (48576, 39299568), (48608, 39273696), (49104, 38876992), (49392, 38650304), (49588, 38497536), (50094, 38108672), (50127, 38083584), (50176, 38046393), (50688, 37662086), (51336, 37186688), (51744, 36893472), (52514, 36352512), (52822, 36140544), (52992, 36024604), (53361, 35775488), (54096, 35289408), (54208, 35216496), (54684, 34909952), (54901, 34771968), (55223, 34569216), (55552, 34364484), (56448, 33819016), (56672, 33685344), (57288, 33323136), (57624, 33128832), (58443, 32664576), (59136, 32281788), (59892, 31874304), (60016, 31808448), (60368, 31622976), (60984, 31303552), (61824, 30878232), (61952, 30814434), (62496, 30546208), (62744, 30425472), (63112, 30248064), (63756, 29942528), (63798, 29922816), (64512, 29591639), (64768, 29474676), (65472, 29157744), (65856, 28987728), (66792, 28581504), (66836, 28562688), (67518, 28274176), (67914, 28109312), (68448, 27890016), (68992, 27670104), (69696, 27390608), (69874, 27320832), (70587, 27044864), (70656, 27018453), (71001, 26887168), (71148, 26831616), (71424, 26727932), (72128, 26467056), (72864, 26199712), (72912, 26182464), (74382, 25665024), (74431, 25648128), (75264, 25364262), (76384, 24992352), (76832, 24846624), (77616, 24595648), (77924, 24498432), (78771, 24235008), (78848, 24211341), (79233, 24093696), (79856, 23905728), (81144, 23526272), (81312, 23477664), (82432, 23158674), (83006, 22998528), (83328, 22909656), (85008, 22456896), (85064, 22442112), (85932, 22215424), (86273, 22127616), (86436, 22085888), (86779, 21998592), (87296, 21868308), (87808, 21740796), (88704, 21521192), (89056, 21436128), (89838, 21249536), (90024, 21205632), (90552, 21081984), (91264, 20917512), (92736, 20585488), (92928, 20542956), (94116, 20283648), (94668, 20165376), (94864, 20123712), (95232, 20045949), (95697, 19948544), (97152, 19649784), (97216, 19636848), (98208, 19438496), (98784, 19325152), (99176, 19248768), (100188, 19054336), (100254, 19041792), (101376, 18831043), (102672, 18593344), (103488, 18446736), (104811, 18213888), (105028, 18176256), (105644, 18070272), (105984, 18012302), (106722, 17887744), (108192, 17644704), (108416, 17608248), (109368, 17454976), (109802, 17385984), (110446, 17284608), (111104, 17182242), (111573, 17110016), (112896, 16909508), (113344, 16842672), (114576, 16661568), (115248, 16564416), (116886, 16332288), (116963, 16321536), (118272, 16140894), (119784, 15937152), (120032, 15904224), (120736, 15811488), (121968, 15651776), (123648, 15439116), (123904, 15407217), (124509, 15332352), (124992, 15273104), (125488, 15212736), (126224, 15124032), (127512, 14971264), (127596, 14961408), (129536, 14737338), (130944, 14578872), (131712, 14493864), (133584, 14290752), (133672, 14281344), (135036, 14137088), (135828, 14054656), (136367, 13999104), (136896, 13945008), (137984, 13835052), (139392, 13695304), (139748, 13660416), (141174, 13522432), (142002, 13443584), (142296, 13415808), (142848, 13363966), (144256, 13233528), (145728, 13099856), (145824, 13091232), (148764, 12832512), (148862, 12824064), (150381, 12694528), (150528, 12682131), (152768, 12496176), (153664, 12423312), (155232, 12297824), (155848, 12249216), (157542, 12117504), (158466, 12046848), (159712, 11952864), (162288, 11763136), (162624, 11738832), (164703, 11590656), (164864, 11579337), (165669, 11523072), (166012, 11499264), (166656, 11454828), (170016, 11228448), (170128, 11221056), (171864, 11107712), (172546, 11063808), (172872, 11042944), (173558, 10999296), (174592, 10934154), (175329, 10888192), (175616, 10870398), (177408, 10760596), (178112, 10718064), (179676, 10624768), (180048, 10602816), (181104, 10540992), (182528, 10458756), (183799, 10386432), (185472, 10292744), (185856, 10271478), (188232, 10141824), (189336, 10082688), (189728, 10061856), (191394, 9974272), (194304, 9824892), (194432, 9818424), (196416, 9719248), (197568, 9662576), (198352, 9624384), (200376, 9527168), (200508, 9520896), (205344, 9296672), (206976, 9223368), (209622, 9106944), (210056, 9088128), (211288, 9035136), (211968, 9006151), (213444, 8943872), (216384, 8822352), (216832, 8804124), (218736, 8727488), (219604, 8692992), (220892, 8642304), (222208, 8591121), (223146, 8555008), (223293, 8549376), (225792, 8454754), (226688, 8421336), (229152, 8330784), (230496, 8282208), (233772, 8166144), (233926, 8160768), (236313, 8078336), (236544, 8070447), (237699, 8031232), (239568, 7968576), (240064, 7952112), (241472, 7905744), (243936, 7825888), (244559, 7805952), (247296, 7719558), (249018, 7666176), (249984, 7636552), (250976, 7606368), (252448, 7562016), (255024, 7485632), (255192, 7480704), (258819, 7375872), (259072, 7368669), (260337, 7332864), (261888, 7289436), (263424, 7246932), (267168, 7145376), (267344, 7140672), (270072, 7068544), (271656, 7027328), (272734, 6999552), (273792, 6972504), (275968, 6917526), (278784, 6847652), (279496, 6830208), (282348, 6761216), (284004, 6721792), (284592, 6707904), (285696, 6681983), (288512, 6616764), (290521, 6571008), (291456, 6549928), (291648, 6545616), (297528, 6416256), (297724, 6412032), (300762, 6347264), (305536, 6248088), (307328, 6211656), (310464, 6148912), (311696, 6124608), (314433, 6071296), (315084, 6058752), (316932, 6023424), (319424, 5976432), (324576, 5881568), (325248, 5869416), (329406, 5795328), (331338, 5761536), (332024, 5749632), (333312, 5727414), (340032, 5614224), (340256, 5610528), (343728, 5553856), (345092, 5531904), (345744, 5521472), (347116, 5499648), (349184, 5467077), (350658, 5444096), (350889, 5440512), (351232, 5435199), (354816, 5380298), (356224, 5359032), (359352, 5312384), (360096, 5301408), (362208, 5270496), (365056, 5229378), (367598, 5193216), (370944, 5146372), (371712, 5135739), (373527, 5110784), (376464, 5070912), (378672, 5041344), (379456, 5030928), (382788, 4987136), (384307, 4967424), (388608, 4912446), (388864, 4909212), (392832, 4859624), (395136, 4831288), (396704, 4812192), (400752, 4763584), (401016, 4760448), (409101, 4666368), (410688, 4648336), (413952, 4611684), (419244, 4553472), (420112, 4544064), (422576, 4517568), (426888, 4471936), (432768, 4411176), (433664, 4402062), (437472, 4363744), (439208, 4346496), (441784, 4321152), (446292, 4277504), (446586, 4274688), (451584, 4227377), (453376, 4210668), (458304, 4165392), (460992, 4141104), (467544, 4083072), (467852, 4080384), (472626, 4039168), (475398, 4015616), (479136, 3984288), (480128, 3976056), (482944, 3952872), (487872, 3912944), (489118, 3902976), (494109, 3863552), (494592, 3859779), (497007, 3841024), (498036, 3833088), (499968, 3818276), (501952, 3803184), (504896, 3781008), (510048, 3742816), (510384, 3740352), (517638, 3687936), (520674, 3666432), (523776, 3644718), (526848, 3623466), (534336, 3572688), (534688, 3570336), (540144, 3534272), (543312, 3513664), (545468, 3499776), (547584, 3486252), (551397, 3462144), (551936, 3458763), (557568, 3423826), (558992, 3415104), (564696, 3380608), (568008, 3360896), (569184, 3353952), (577024, 3308382), (581042, 3285504), (582912, 3274964), (583296, 3272808), (595056, 3208128), (595448, 3206016), (601524, 3173632), (603911, 3161088), (607453, 3142656), (611072, 3124044), (614656, 3105828), (620928, 3074456), (623392, 3062304), (628866, 3035648), (630168, 3029376), (633864, 3011712), (638848, 2988216), (649152, 2940784), (650496, 2934708), (658812, 2897664), (662676, 2880768), (664048, 2874816), (666624, 2863707), (669879, 2849792), (680064, 2807112), (680512, 2805264), (687456, 2776928), (690184, 2765952), (691488, 2760736), (694232, 2749824), (701316, 2722048), (701778, 2720256), (709632, 2690149), (712448, 2679516), (718704, 2656192), (720192, 2650704), (724416, 2635248), (730112, 2614689), (733677, 2601984), (735196, 2596608), (741888, 2573186), (747054, 2555392), (752928, 2535456), (757344, 2520672), (758912, 2515464), (765576, 2493568), (768614, 2483712), (776457, 2458624), (777216, 2456223), (777728, 2454606), (781011, 2444288), (785664, 2429812), (790272, 2415644), (793408, 2406096), (801504, 2381792), (802032, 2380224), (818202, 2333184), (818741, 2331648), (821376, 2324168), (827904, 2305842), (838488, 2276736), (840224, 2272032), (845152, 2258784), (853776, 2235968), (865536, 2205588), (867328, 2201031), (871563, 2190336), (874944, 2181872), (878416, 2173248), (883568, 2160576), (892584, 2138752), (893172, 2137344), (906752, 2105334), (916608, 2082696), (921984, 2070552), (935088, 2041536), (935704, 2040192), (945252, 2019584), (950796, 2007808), (954569, 1999872), (958272, 1992144), (960256, 1988028), (965888, 1976436), (975744, 1956472), (978236, 1951488), (988218, 1931776), (994014, 1920512), (996072, 1916544), (999936, 1909138), (1003904, 1901592), (1009792, 1890504), (1020096, 1871408), (1020768, 1870176), (1035276, 1843968), (1041348, 1833216), (1047552, 1822359), (1052667, 1813504), (1053696, 1811733), (1068672, 1786344), (1069376, 1785168), (1080288, 1767136), (1086624, 1756832), (1090936, 1749888), (1095168, 1743126), (1102794, 1731072), (1115136, 1711913), (1117984, 1707552), (1129392, 1690304), (1136016, 1680448), (1138368, 1676976), (1152921, 1655808), (1154048, 1654191), (1162084, 1642752), (1165824, 1637482), (1166592, 1636404), (1190112, 1604064), (1190896, 1603008), (1203048, 1586816), (1207822, 1580544), (1214906, 1571328), (1222144, 1562022), (1227303, 1555456), (1229312, 1552914), (1241856, 1537228), (1246784, 1531152), (1257732, 1517824), (1260336, 1514688), (1267728, 1505856), (1277696, 1494108), (1286593, 1483776), (1298304, 1470392), (1300992, 1467354), (1317624, 1448832), (1325352, 1440384), (1328096, 1437408), (1339758, 1424896), (1360128, 1403556), (1361024, 1402632), (1374912, 1388464), (1380368, 1382976)]