3905426036736

素因数分解:

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

素因数の和:237

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 23, 24, 27, 28, 31, 32, 36, 42, 46, 48, 53, 54, 56, 62, 63, 64, 69, 72, 81, 84, 89, 92, 93, 96, 106, 108, 112, 124, 126, 128, 138, 144, 159, 161, 162, 168, 178, 184, 186, 189, 192, 207, 212, 216, 217, 224, 248, 252, 256, 267, 276, 279, 288, 318, 322, 324, 336, 356, 368, 371, 372, 378, 384, 414, 424, 432, 434, 448, 477, 483, 496, 504, 512, 534, 552, 558, 567, 576, 621, 623, 636, 644, 648, 651, 672, 712, 713, 736, 742, 744, 756, 768, 801, 828, 837, 848, 864, 868, 896, 954, 966, 992, 1008, 1024, 1068, 1104, 1113, 1116, 1134, 1152, 1219, 1242, 1246, 1272, 1288, 1296, 1302, 1344, 1424, 1426, 1431, 1449, 1472, 1484, 1488, 1512, 1536, 1602, 1643, 1656, 1674, 1696, 1728, 1736, 1792, 1863, 1869, 1908, 1932, 1953, 1984, 2016, 2047, 2048, 2136, 2139, 2208, 2226, 2232, 2268, 2304, 2403, 2438, 2484, 2492, 2511, 2544, 2576, 2592, 2604, 2688, 2759, 2848, 2852, 2862, 2898, 2944, 2968, 2976, 3024, 3072, 3204, 3286, 3312, 3339, 3348, 3392, 3456, 3472, 3584, 3657, 3726, 3738, 3816, 3864, 3906, 3968, 4032, 4094, 4272, 4278, 4293, 4347, 4416, 4452, 4464, 4536, 4608, 4717, 4806, 4876, 4929, 4968, 4984, 4991, 5022, 5088, 5152, 5184, 5208, 5376, 5518, 5607, 5696, 5704, 5724, 5796, 5859, 5888, 5936, 5952, 6048, 6141, 6144, 6408, 6417, 6572, 6624, 6678, 6696, 6784, 6912, 6944, 7168, 7209, 7314, 7452, 7476, 7632, 7728, 7812, 7936, 8064, 8188, 8277, 8533, 8544, 8556, 8586, 8694, 8832, 8904, 8928, 9072, 9216, 9434, 9612, 9752, 9858, 9936, 9968, 9982, 10017, 10044, 10176, 10304, 10368, 10416, 10752, 10971, 11036, 11214, 11392, 11408, 11448, 11501, 11592, 11718, 11776, 11872, 11904, 12096, 12282, 12816, 12834, 13041, 13144, 13248, 13356, 13392, 13568, 13824, 13888, 14151, 14329, 14336, 14418, 14628, 14787, 14904, 14952, 14973, 15264, 15456, 15624, 15872, 16128, 16376, 16554, 16821, 17066, 17088, 17112, 17172, 17388, 17577, 17664, 17808, 17856, 18144, 18423, 18432, 18868, 19224, 19251, 19313, 19504, 19716, 19872, 19936, 19964, 20034, 20088, 20352, 20608, 20736, 20832, 21504, 21942, 22072, 22428, 22784, 22816, 22896, 23002, 23184, 23436, 23552, 23744, 23808, 24192, 24564, 24831, 25599, 25632, 25668, 26082, 26288, 26496, 26712, 26784, 27136, 27648, 27776, 28302, 28658, 28836, 29256, 29574, 29808, 29904, 29946, 30051, 30528, 30912, 31248, 31744, 32256, 32752, 32913, 33019, 33108, 33642, 34132, 34176, 34224, 34344, 34503, 34776, 35154, 35328, 35616, 35712, 36288, 36846, 37736, 37789, 38448, 38502, 38626, 39008, 39432, 39744, 39872, 39928, 40068, 40176, 40704, 41216, 41472, 41664, 42453, 42987, 43008, 43884, 44144, 44361, 44856, 44919, 45568, 45632, 45792, 46004, 46368, 46872, 47104, 47488, 47616, 48384, 49128, 49662, 50463, 51198, 51264, 51336, 52164, 52576, 52992, 53424, 53568, 54272, 55269, 55296, 55552, 56604, 57316, 57672, 57753, 57939, 58512, 59148, 59616, 59808, 59892, 60102, 61056, 61824, 62496, 63457, 63488, 64512, 65504, 65826, 66038, 66216, 67284, 68264, 68352, 68448, 68688, 69006, 69552, 70308, 70656, 71232, 71424, 72576, 73692, 74493, 75472, 75578, 76797, 76896, 77004, 77252, 78016, 78864, 79488, 79744, 79856, 80136, 80352, 81408, 82432, 82944, 83328, 84906, 85974, 87768, 88288, 88722, 89712, 89838, 91136, 91264, 91584, 92008, 92736, 93744, 94976, 95232, 96768, 98256, 98739, 99057, 99324, 100926, 102396, 102528, 102672, 103509, 104328, 105152, 105984, 106848, 107136, 108491, 108544, 110538, 111104, 113208, 113367, 114632, 115344, 115506, 115878, 117024, 118296, 119232, 119616, 119784, 120204, 122112, 123648, 124992, 126914, 127359, 128961, 129024, 131008, 131652, 132076, 132432, 133083, 134568, 134757, 136528, 136704, 136896, 137376, 138012, 139104, 140616, 141312, 142464, 142848, 145152, 146227, 147384, 148986, 150944, 151156, 153594, 153792, 154008, 154504, 156032, 157728, 158976, 159488, 159712, 160272, 160704, 162816, 164864, 165807, 165888, 166656, 169812, 171948, 173817, 175536, 176576, 177444, 179424, 179676, 182272, 182528, 183168, 184016, 185472, 187488, 189952, 190371, 190464, 193536, 196512, 197478, 198114, 198648, 201852, 204792, 205056, 205344, 207018, 208656, 210304, 211968, 213696, 214272, 216982, 221076, 222208, 223479, 226416, 226734, 229264, 230391, 230688, 231012, 231756, 234048, 236592, 238464, 239232, 239568, 240408, 244224, 247296, 249984, 253828, 254718, 257922, 262016, 263304, 264152, 264523, 264864, 266166, 269136, 269514, 273056, 273408, 273792, 274752, 276024, 278208, 281232, 284928, 285696, 290304, 292454, 294768, 297171, 297972, 301888, 302312, 307188, 307584, 308016, 309008, 310527, 312064, 315456, 317952, 318976, 319424, 320544, 321408, 325473, 325632, 329728, 331614, 333312, 339624, 340101, 343896, 347634, 351072, 353152, 354888, 358848, 359352, 365056, 366336, 368032, 370944, 374976, 379904, 380742, 382077, 386883, 387072, 393024, 394956, 396228, 397296, 403704, 404271, 409584, 410112, 410688, 414036, 417312, 420608, 423936, 427392, 428544, 433964, 438681, 442152, 444199, 444416, 446958, 452832, 453468, 458528, 460782, 461376, 462024, 463512, 468096, 473184, 476928, 478464, 479136, 480816, 488448, 494592, 499968, 507656, 509436, 515844, 521451, 524032, 526608, 528304, 529046, 529728, 532332, 538272, 539028, 546112, 546816, 547584, 549504, 552048, 556416, 562464, 569856, 571113, 571392, 580608, 584908, 589536, 594342, 595944, 603776, 604624, 614376, 615168, 616032, 618016, 621054, 624128, 630912, 635904, 637952, 638848, 641088, 642816, 650946, 663228, 666624, 679248, 680202, 687792, 691173, 695268, 702144, 706304, 709776, 717696, 718704, 730112, 732672, 736064, 741888, 749952, 759437, 759808, 761484, 764154, 773766, 786048, 789912, 792456, 793569, 794592, 807408, 808542, 819168, 820224, 821376, 828072, 834624, 841216, 854784, 857088, 867928, 877362, 884304, 888398, 891513, 893916, 905664, 906936, 917056, 921564, 922752, 924048, 927024, 931581, 936192, 946368, 953856, 956928, 958272, 961632, 976419, 976896, 989184, 999936, 1015312, 1018872, 1020303, 1023589, 1031688, 1042902, 1048064, 1053216, 1056608, 1058092, 1059456, 1064664, 1076544, 1078056, 1092224, 1095168, 1099008, 1104096, 1112832, 1124928, 1139712, 1142226, 1160649, 1161216, 1169816, 1179072, 1188684, 1191888, 1207552, 1209248, 1228752, 1230336, 1232064, 1236032, 1242108, 1248256, 1261824, 1271808, 1275904, 1277696, 1282176, 1285632, 1301892, 1316043, 1326456, 1332597, 1333248, 1358496, 1360404, 1375584, 1382346, 1390536, 1404288, 1412608, 1419552, 1435392, 1437408, 1460224, 1465344, 1472128, 1483776, 1499904, 1518874, 1522968, 1528308, 1547532, 1564353, 1572096, 1579824, 1584912, 1587138, 1589184, 1614816, 1617084, 1638336, 1640448, 1642752, 1656144, 1669248, 1682432, 1709568, 1713339, 1714176, 1735856, 1754724, 1768608, 1776796, 1783026, 1787832, 1811328, 1813872, 1834112, 1843128, 1845504, 1848096, 1854048, 1863162, 1872384, 1892736, 1907712, 1913856, 1916544, 1923264, 1952838, 1999872, 2030624, 2037744, 2040606, 2047178, 2063376, 2085804, 2096128, 2106432, 2113216, 2116184, 2118912, 2129328, 2153088, 2156112, 2184448, 2190336, 2198016, 2208192, 2225664, 2249856, 2278311, 2279424, 2284452, 2321298, 2339632, 2358144, 2377368, 2380707, 2383776, 2415104, 2418496, 2457504, 2460672, 2464128, 2472064, 2484216, 2496512, 2523648, 2555392, 2564352, 2571264, 2603784, 2632086, 2652912, 2665194, 2674539, 2716992, 2720808, 2751168, 2764692, 2781072, 2808576, 2825216, 2839104, 2870784, 2874816, 2929257, 2930688, 2944256, 2967552, 2999808, 3037748, 3045936, 3056616, 3060909, 3070767, 3095064, 3128706, 3144192, 3159648, 3169824, 3174276, 3178368, 3229632, 3234168, 3276672, 3285504, 3312288, 3338496, 3363221, 3364864, 3419136, 3426678, 3471712, 3509448, 3537216, 3553592, 3566052, 3575664, 3622656, 3627744, 3668224, 3686256, 3691008, 3696192, 3708096, 3726324, 3744768, 3785472, 3815424, 3827712, 3833088, 3846528, 3905676, 3948129, 3997791, 3999744, 4061248, 4075488, 4081212, 4094356, 4126752, 4171608, 4192256, 4212864, 4226432, 4232368, 4237824, 4258656, 4306176, 4312224, 4368896, 4380672, 4396032, 4416384, 4451328, 4499712, 4556622, 4568904, 4642596, 4679264, 4716288, 4754736, 4761414, 4767552, 4830208, 4836992, 4915008, 4921344, 4928256, 4944128, 4968432, 5047296, 5110784, 5128704, 5140017, 5142528, 5207568, 5264172, 5305824, 5330388, 5349078, 5433984, 5441616, 5502336, 5529384, 5562144, 5617152, 5650432, 5678208, 5741568, 5749632, 5858514, 5888512, 5999616, 6075496, 6091872, 6113232, 6121818, 6141534, 6190128, 6257412, 6288384, 6319296, 6339648, 6348552, 6356736, 6459264, 6468336, 6553344, 6571008, 6624576, 6676992, 6726442, 6834933, 6838272, 6853356, 6943424, 7018896, 7074432, 7107184, 7132104, 7142121, 7151328, 7245312, 7255488, 7336448, 7372512, 7382016, 7392384, 7416192, 7452648, 7489536, 7570944, 7666176, 7693056, 7811352, 7896258, 7995582, 8122496, 8150976, 8162424, 8188712, 8253504, 8343216, 8425728, 8452864, 8464736, 8475648, 8517312, 8612352, 8624448, 8737792, 8787771, 8792064, 8832768, 8902656, 8999424, 9113244, 9137808, 9212301, 9285192, 9358528, 9432576, 9509472, 9522828, 9535104, 9660416, 9673984, 9830016, 9856512, 9888256, 9936864, 10089663, 10094592, 10221568, 10257408, 10280034, 10415136, 10528344, 10611648, 10660776, 10698156, 10867968, 10883232, 11004672, 11058768, 11124288, 11234304, 11356416, 11483136, 11499264, 11717028, 11777024, 11844387, 11993373, 11999232, 12150992, 12183744, 12226464, 12243636, 12283068, 12380256, 12514824, 12576768, 12638592, 12679296, 12697104, 12713472, 12918528, 12936672, 13106688, 13142016, 13249152, 13353984, 13452884, 13669866, 13706712, 13886848, 14037792, 14148864, 14214368, 14264208, 14284242, 14302656, 14490624, 14510976, 14672896, 14745024, 14764032, 14784768, 14832384, 14905296, 15141888, 15332352, 15386112, 15622704, 15792516, 15991164, 16244992, 16301952, 16324848, 16377424, 16507008, 16686432, 16851456, 16905728, 16929472, 16951296, 17034624, 17224704, 17248896, 17475584, 17575542, 17665536, 17998848, 18226488, 18275616, 18424602, 18570384, 18717056, 18865152, 19018944, 19045656, 19070208, 19347968, 19660032, 19713024, 19776512, 19873728, 20179326, 20504799, 20514816, 20560068, 20830272, 21056688, 21223296, 21321552, 21396312, 21426363, 21735936, 21766464, 22009344, 22117536, 22248576, 22468608, 22712832, 22998528, 23434056, 23542547, 23554048, 23688774, 23986746, 24301984, 24367488, 24452928, 24487272, 24566136, 24760512, 25029648, 25277184, 25358592, 25394208, 25426944, 25837056, 25873344, 26213376, 26498304, 26707968, 26905768, 27339732, 27413424, 27636903, 27773696, 28075584, 28297728, 28428736, 28528416, 28568484, 28605312, 28981248, 29021952, 29345792, 29490048, 29569536, 29664768, 29810592, 30268989, 30283776, 30664704, 30772224, 31245408, 31585032, 31982328, 32489984, 32603904, 32649696, 32754848, 33014016, 33372864, 33702912, 33811456, 33858944, 34069248, 34449408, 34497792, 35151084, 35331072, 35980119, 35997696, 36452976, 36551232, 36849204, 37140768, 37434112, 37730304, 38037888, 38091312, 38140416, 38695936, 39320064, 39426048, 39553024, 39747456, 40358652, 41009598, 41120136, 41660544, 42113376, 42446592, 42643104, 42792624, 42852726, 43471872, 43532928, 44018688, 44235072, 44497152, 45425664, 45997056, 46868112, 47085094, 47377548, 47973492, 48603968, 48734976, 48905856, 48974544, 49132272, 49521024, 50059296, 50554368, 50717184, 50788416, 50853888, 51674112, 51746688, 52426752, 52996608, 53811536, 54679464, 54826848, 55273806, 55547392, 56151168, 56595456, 56857472, 57056832, 57136968, 57210624, 58043904, 58980096, 59139072, 59329536, 59621184, 60537978, 61514397, 61544448, 62490816, 63170064, 63964656, 64979968, 65207808, 65299392, 65509696, 66028032, 66745728, 67405824, 67622912, 67717888, 68138496, 68995584, 70302168, 70627641, 70662144, 71960238, 72905952, 73102464, 73698408, 74281536, 74868224, 76075776, 76182624, 76280832, 77391872, 78640128, 79494912, 80717304, 82019196, 82240272, 82910709, 83321088, 84226752, 84893184, 85286208, 85585248, 85705452, 86943744, 87065856, 88037376, 88470144, 88994304, 90806967, 90851328, 91994112, 93736224, 94170188, 94755096, 95946984, 97207936, 97469952, 97811712, 97949088, 98264544, 99042048, 100118592, 101108736, 101434368, 101576832, 103348224, 103493376, 105993216, 107623072, 109358928, 109653696, 110547612, 111094784, 112302336, 113190912, 113714944, 114113664, 114273936, 114421248, 116087808, 117960192, 118278144, 118659072, 119242368, 121075956, 123028794, 124981632, 126340128, 127929312, 129959936, 130415616, 130598784, 131019392, 132056064, 133491456, 135435776, 136276992, 137991168, 140604336, 141255282, 143920476, 145811904, 146204928, 147396816, 148563072, 149736448, 152151552, 152365248, 152561664, 157280256, 158989824, 161434608, 164038392, 164480544, 165821418, 166642176, 168453504, 169786368, 170572416, 171170496, 171410904, 174131712, 176940288, 177988608, 181613934, 187472448, 188340376, 189510192, 191893968, 194415872, 194939904, 195623424, 195898176, 196529088, 198084096, 200237184, 202217472, 202868736, 203153664, 206986752, 211882923, 211986432, 215246144, 218717856, 219307392, 221095224, 222189568, 224604672, 227429888, 228227328, 228547872, 228842496, 232175616, 235920384, 238484736, 242151912, 246057588, 249963264, 252680256, 255858624, 260831232, 261197568, 262038784, 264112128, 266982912, 270871552, 272420901, 272553984, 275982336, 281208672, 282510564, 287840952, 291623808, 292409856, 294793632, 297126144, 299472896, 304303104, 304730496, 317979648, 322869216, 328076784, 328961088, 331642836, 333284352, 336907008, 339572736, 341144832, 342340992, 342821808, 348263424, 353880576, 355977216, 363227868, 374944896, 376680752, 379020384, 383787936, 388831744, 389879808, 391246848, 391796352, 393058176, 396168192, 400474368, 406307328, 413973504, 423765846, 430492288, 437435712, 438614784, 442190448, 449209344, 454859776, 456454656, 457095744, 457684992, 471840768, 476969472, 484303824, 492115176, 499926528, 505360512, 511717248, 522395136, 524077568, 533965824, 541743104, 544841802, 562417344, 565021128, 575681904, 583247616, 584819712, 589587264, 594252288, 608606208, 609460992, 635648769, 635959296, 645738432, 656153568, 657922176, 663285672, 666568704, 673814016, 682289664, 684681984, 685643616, 696526848, 707761152, 726455736, 749889792, 753361504, 758040768, 767575872, 777663488, 782493696, 783592704, 786116352, 792336384, 800948736, 812614656, 827947008, 847531692, 860984576, 874871424, 877229568, 884380896, 898418688, 909719552, 912909312, 914191488, 953938944, 968607648, 984230352, 999853056, 1010721024, 1023434496, 1044790272, 1048155136, 1067931648, 1089683604, 1124834688, 1130042256, 1151363808, 1166495232, 1169639424, 1179174528, 1188504576, 1218921984, 1271297538, 1291476864, 1312307136, 1315844352, 1326571344, 1347628032, 1364579328, 1369363968, 1371287232, 1415522304, 1452911472, 1499779584, 1506723008, 1516081536, 1535151744, 1555326976, 1567185408, 1572232704, 1601897472, 1625229312, 1695063384, 1721969152, 1749742848, 1754459136, 1768761792, 1825818624, 1828382976, 1906946307, 1907877888, 1937215296, 1968460704, 1999706112, 2021442048, 2046868992, 2089580544, 2096310272, 2179367208, 2249669376, 2260084512, 2302727616, 2332990464, 2358349056, 2377009152, 2437843968, 2542595076, 2582953728, 2624614272, 2631688704, 2653142688, 2695256064, 2729158656, 2738727936, 2742574464, 2905822944, 2999559168, 3013446016, 3032163072, 3070303488, 3134370816, 3144465408, 3203794944, 3390126768, 3443938304, 3499485696, 3508918272, 3537523584, 3656765952, 3813892614, 3874430592, 3936921408, 4042884096, 4093737984, 4358734416, 4499338752, 4520169024, 4605455232, 4665980928, 4716698112, 4875687936, 5085190152, 5165907456, 5249228544, 5263377408, 5306285376, 5477455872, 5485148928, 5811645888, 5999118336, 6026892032, 6064326144, 6140606976, 6268741632, 6288930816, 6780253536, 6887876608, 6998971392, 7075047168, 7313531904, 7627785228, 7748861184, 7873842816, 8085768192, 8187475968, 8717468832, 8998677504, 9040338048, 9210910464, 9433396224, 10170380304, 10331814912, 10498457088, 10526754816, 10612570752, 10970297856, 11623291776, 12053784064, 12128652288, 12281213952, 13560507072, 13997942784, 14150094336, 14627063808, 15255570456, 15497722368, 15747685632, 17434937664, 17997355008, 18080676096, 18421820928, 18866792448, 20340760608, 20663629824, 20996914176, 21225141504, 21940595712, 23246583552, 24107568128, 24257304576, 24562427904, 27121014144, 28300188672, 30511140912, 30995444736, 31495371264, 34869875328, 36161352192, 36843641856, 40681521216, 41993828352, 42450283008, 43881191424, 46493167104, 48215136256, 54242028288, 56600377344, 61022281824, 61990889472, 62990742528, 69739750656, 72322704384, 73687283712, 81363042432, 84900566016, 92986334208, 108484056576, 122044563648, 125981485056, 139479501312, 144645408768, 162726084864, 169801132032, 185972668416, 216968113152, 244089127296, 278959002624, 325452169728, 433936226304, 488178254592, 557918005248, 650904339456, 976356509184, 1301808678912, 1952713018368, 3905426036736]

約数ペア:

[(1, 3905426036736), (2, 1952713018368), (3, 1301808678912), (4, 976356509184), (6, 650904339456), (7, 557918005248), (8, 488178254592), (9, 433936226304), (12, 325452169728), (14, 278959002624), (16, 244089127296), (18, 216968113152), (21, 185972668416), (23, 169801132032), (24, 162726084864), (27, 144645408768), (28, 139479501312), (31, 125981485056), (32, 122044563648), (36, 108484056576), (42, 92986334208), (46, 84900566016), (48, 81363042432), (53, 73687283712), (54, 72322704384), (56, 69739750656), (62, 62990742528), (63, 61990889472), (64, 61022281824), (69, 56600377344), (72, 54242028288), (81, 48215136256), (84, 46493167104), (89, 43881191424), (92, 42450283008), (93, 41993828352), (96, 40681521216), (106, 36843641856), (108, 36161352192), (112, 34869875328), (124, 31495371264), (126, 30995444736), (128, 30511140912), (138, 28300188672), (144, 27121014144), (159, 24562427904), (161, 24257304576), (162, 24107568128), (168, 23246583552), (178, 21940595712), (184, 21225141504), (186, 20996914176), (189, 20663629824), (192, 20340760608), (207, 18866792448), (212, 18421820928), (216, 18080676096), (217, 17997355008), (224, 17434937664), (248, 15747685632), (252, 15497722368), (256, 15255570456), (267, 14627063808), (276, 14150094336), (279, 13997942784), (288, 13560507072), (318, 12281213952), (322, 12128652288), (324, 12053784064), (336, 11623291776), (356, 10970297856), (368, 10612570752), (371, 10526754816), (372, 10498457088), (378, 10331814912), (384, 10170380304), (414, 9433396224), (424, 9210910464), (432, 9040338048), (434, 8998677504), (448, 8717468832), (477, 8187475968), (483, 8085768192), (496, 7873842816), (504, 7748861184), (512, 7627785228), (534, 7313531904), (552, 7075047168), (558, 6998971392), (567, 6887876608), (576, 6780253536), (621, 6288930816), (623, 6268741632), (636, 6140606976), (644, 6064326144), (648, 6026892032), (651, 5999118336), (672, 5811645888), (712, 5485148928), (713, 5477455872), (736, 5306285376), (742, 5263377408), (744, 5249228544), (756, 5165907456), (768, 5085190152), (801, 4875687936), (828, 4716698112), (837, 4665980928), (848, 4605455232), (864, 4520169024), (868, 4499338752), (896, 4358734416), (954, 4093737984), (966, 4042884096), (992, 3936921408), (1008, 3874430592), (1024, 3813892614), (1068, 3656765952), (1104, 3537523584), (1113, 3508918272), (1116, 3499485696), (1134, 3443938304), (1152, 3390126768), (1219, 3203794944), (1242, 3144465408), (1246, 3134370816), (1272, 3070303488), (1288, 3032163072), (1296, 3013446016), (1302, 2999559168), (1344, 2905822944), (1424, 2742574464), (1426, 2738727936), (1431, 2729158656), (1449, 2695256064), (1472, 2653142688), (1484, 2631688704), (1488, 2624614272), (1512, 2582953728), (1536, 2542595076), (1602, 2437843968), (1643, 2377009152), (1656, 2358349056), (1674, 2332990464), (1696, 2302727616), (1728, 2260084512), (1736, 2249669376), (1792, 2179367208), (1863, 2096310272), (1869, 2089580544), (1908, 2046868992), (1932, 2021442048), (1953, 1999706112), (1984, 1968460704), (2016, 1937215296), (2047, 1907877888), (2048, 1906946307), (2136, 1828382976), (2139, 1825818624), (2208, 1768761792), (2226, 1754459136), (2232, 1749742848), (2268, 1721969152), (2304, 1695063384), (2403, 1625229312), (2438, 1601897472), (2484, 1572232704), (2492, 1567185408), (2511, 1555326976), (2544, 1535151744), (2576, 1516081536), (2592, 1506723008), (2604, 1499779584), (2688, 1452911472), (2759, 1415522304), (2848, 1371287232), (2852, 1369363968), (2862, 1364579328), (2898, 1347628032), (2944, 1326571344), (2968, 1315844352), (2976, 1312307136), (3024, 1291476864), (3072, 1271297538), (3204, 1218921984), (3286, 1188504576), (3312, 1179174528), (3339, 1169639424), (3348, 1166495232), (3392, 1151363808), (3456, 1130042256), (3472, 1124834688), (3584, 1089683604), (3657, 1067931648), (3726, 1048155136), (3738, 1044790272), (3816, 1023434496), (3864, 1010721024), (3906, 999853056), (3968, 984230352), (4032, 968607648), (4094, 953938944), (4272, 914191488), (4278, 912909312), (4293, 909719552), (4347, 898418688), (4416, 884380896), (4452, 877229568), (4464, 874871424), (4536, 860984576), (4608, 847531692), (4717, 827947008), (4806, 812614656), (4876, 800948736), (4929, 792336384), (4968, 786116352), (4984, 783592704), (4991, 782493696), (5022, 777663488), (5088, 767575872), (5152, 758040768), (5184, 753361504), (5208, 749889792), (5376, 726455736), (5518, 707761152), (5607, 696526848), (5696, 685643616), (5704, 684681984), (5724, 682289664), (5796, 673814016), (5859, 666568704), (5888, 663285672), (5936, 657922176), (5952, 656153568), (6048, 645738432), (6141, 635959296), (6144, 635648769), (6408, 609460992), (6417, 608606208), (6572, 594252288), (6624, 589587264), (6678, 584819712), (6696, 583247616), (6784, 575681904), (6912, 565021128), (6944, 562417344), (7168, 544841802), (7209, 541743104), (7314, 533965824), (7452, 524077568), (7476, 522395136), (7632, 511717248), (7728, 505360512), (7812, 499926528), (7936, 492115176), (8064, 484303824), (8188, 476969472), (8277, 471840768), (8533, 457684992), (8544, 457095744), (8556, 456454656), (8586, 454859776), (8694, 449209344), (8832, 442190448), (8904, 438614784), (8928, 437435712), (9072, 430492288), (9216, 423765846), (9434, 413973504), (9612, 406307328), (9752, 400474368), (9858, 396168192), (9936, 393058176), (9968, 391796352), (9982, 391246848), (10017, 389879808), (10044, 388831744), (10176, 383787936), (10304, 379020384), (10368, 376680752), (10416, 374944896), (10752, 363227868), (10971, 355977216), (11036, 353880576), (11214, 348263424), (11392, 342821808), (11408, 342340992), (11448, 341144832), (11501, 339572736), (11592, 336907008), (11718, 333284352), (11776, 331642836), (11872, 328961088), (11904, 328076784), (12096, 322869216), (12282, 317979648), (12816, 304730496), (12834, 304303104), (13041, 299472896), (13144, 297126144), (13248, 294793632), (13356, 292409856), (13392, 291623808), (13568, 287840952), (13824, 282510564), (13888, 281208672), (14151, 275982336), (14329, 272553984), (14336, 272420901), (14418, 270871552), (14628, 266982912), (14787, 264112128), (14904, 262038784), (14952, 261197568), (14973, 260831232), (15264, 255858624), (15456, 252680256), (15624, 249963264), (15872, 246057588), (16128, 242151912), (16376, 238484736), (16554, 235920384), (16821, 232175616), (17066, 228842496), (17088, 228547872), (17112, 228227328), (17172, 227429888), (17388, 224604672), (17577, 222189568), (17664, 221095224), (17808, 219307392), (17856, 218717856), (18144, 215246144), (18423, 211986432), (18432, 211882923), (18868, 206986752), (19224, 203153664), (19251, 202868736), (19313, 202217472), (19504, 200237184), (19716, 198084096), (19872, 196529088), (19936, 195898176), (19964, 195623424), (20034, 194939904), (20088, 194415872), (20352, 191893968), (20608, 189510192), (20736, 188340376), (20832, 187472448), (21504, 181613934), (21942, 177988608), (22072, 176940288), (22428, 174131712), (22784, 171410904), (22816, 171170496), (22896, 170572416), (23002, 169786368), (23184, 168453504), (23436, 166642176), (23552, 165821418), (23744, 164480544), (23808, 164038392), (24192, 161434608), (24564, 158989824), (24831, 157280256), (25599, 152561664), (25632, 152365248), (25668, 152151552), (26082, 149736448), (26288, 148563072), (26496, 147396816), (26712, 146204928), (26784, 145811904), (27136, 143920476), (27648, 141255282), (27776, 140604336), (28302, 137991168), (28658, 136276992), (28836, 135435776), (29256, 133491456), (29574, 132056064), (29808, 131019392), (29904, 130598784), (29946, 130415616), (30051, 129959936), (30528, 127929312), (30912, 126340128), (31248, 124981632), (31744, 123028794), (32256, 121075956), (32752, 119242368), (32913, 118659072), (33019, 118278144), (33108, 117960192), (33642, 116087808), (34132, 114421248), (34176, 114273936), (34224, 114113664), (34344, 113714944), (34503, 113190912), (34776, 112302336), (35154, 111094784), (35328, 110547612), (35616, 109653696), (35712, 109358928), (36288, 107623072), (36846, 105993216), (37736, 103493376), (37789, 103348224), (38448, 101576832), (38502, 101434368), (38626, 101108736), (39008, 100118592), (39432, 99042048), (39744, 98264544), (39872, 97949088), (39928, 97811712), (40068, 97469952), (40176, 97207936), (40704, 95946984), (41216, 94755096), (41472, 94170188), (41664, 93736224), (42453, 91994112), (42987, 90851328), (43008, 90806967), (43884, 88994304), (44144, 88470144), (44361, 88037376), (44856, 87065856), (44919, 86943744), (45568, 85705452), (45632, 85585248), (45792, 85286208), (46004, 84893184), (46368, 84226752), (46872, 83321088), (47104, 82910709), (47488, 82240272), (47616, 82019196), (48384, 80717304), (49128, 79494912), (49662, 78640128), (50463, 77391872), (51198, 76280832), (51264, 76182624), (51336, 76075776), (52164, 74868224), (52576, 74281536), (52992, 73698408), (53424, 73102464), (53568, 72905952), (54272, 71960238), (55269, 70662144), (55296, 70627641), (55552, 70302168), (56604, 68995584), (57316, 68138496), (57672, 67717888), (57753, 67622912), (57939, 67405824), (58512, 66745728), (59148, 66028032), (59616, 65509696), (59808, 65299392), (59892, 65207808), (60102, 64979968), (61056, 63964656), (61824, 63170064), (62496, 62490816), (63457, 61544448), (63488, 61514397), (64512, 60537978), (65504, 59621184), (65826, 59329536), (66038, 59139072), (66216, 58980096), (67284, 58043904), (68264, 57210624), (68352, 57136968), (68448, 57056832), (68688, 56857472), (69006, 56595456), (69552, 56151168), (70308, 55547392), (70656, 55273806), (71232, 54826848), (71424, 54679464), (72576, 53811536), (73692, 52996608), (74493, 52426752), (75472, 51746688), (75578, 51674112), (76797, 50853888), (76896, 50788416), (77004, 50717184), (77252, 50554368), (78016, 50059296), (78864, 49521024), (79488, 49132272), (79744, 48974544), (79856, 48905856), (80136, 48734976), (80352, 48603968), (81408, 47973492), (82432, 47377548), (82944, 47085094), (83328, 46868112), (84906, 45997056), (85974, 45425664), (87768, 44497152), (88288, 44235072), (88722, 44018688), (89712, 43532928), (89838, 43471872), (91136, 42852726), (91264, 42792624), (91584, 42643104), (92008, 42446592), (92736, 42113376), (93744, 41660544), (94976, 41120136), (95232, 41009598), (96768, 40358652), (98256, 39747456), (98739, 39553024), (99057, 39426048), (99324, 39320064), (100926, 38695936), (102396, 38140416), (102528, 38091312), (102672, 38037888), (103509, 37730304), (104328, 37434112), (105152, 37140768), (105984, 36849204), (106848, 36551232), (107136, 36452976), (108491, 35997696), (108544, 35980119), (110538, 35331072), (111104, 35151084), (113208, 34497792), (113367, 34449408), (114632, 34069248), (115344, 33858944), (115506, 33811456), (115878, 33702912), (117024, 33372864), (118296, 33014016), (119232, 32754848), (119616, 32649696), (119784, 32603904), (120204, 32489984), (122112, 31982328), (123648, 31585032), (124992, 31245408), (126914, 30772224), (127359, 30664704), (128961, 30283776), (129024, 30268989), (131008, 29810592), (131652, 29664768), (132076, 29569536), (132432, 29490048), (133083, 29345792), (134568, 29021952), (134757, 28981248), (136528, 28605312), (136704, 28568484), (136896, 28528416), (137376, 28428736), (138012, 28297728), (139104, 28075584), (140616, 27773696), (141312, 27636903), (142464, 27413424), (142848, 27339732), (145152, 26905768), (146227, 26707968), (147384, 26498304), (148986, 26213376), (150944, 25873344), (151156, 25837056), (153594, 25426944), (153792, 25394208), (154008, 25358592), (154504, 25277184), (156032, 25029648), (157728, 24760512), (158976, 24566136), (159488, 24487272), (159712, 24452928), (160272, 24367488), (160704, 24301984), (162816, 23986746), (164864, 23688774), (165807, 23554048), (165888, 23542547), (166656, 23434056), (169812, 22998528), (171948, 22712832), (173817, 22468608), (175536, 22248576), (176576, 22117536), (177444, 22009344), (179424, 21766464), (179676, 21735936), (182272, 21426363), (182528, 21396312), (183168, 21321552), (184016, 21223296), (185472, 21056688), (187488, 20830272), (189952, 20560068), (190371, 20514816), (190464, 20504799), (193536, 20179326), (196512, 19873728), (197478, 19776512), (198114, 19713024), (198648, 19660032), (201852, 19347968), (204792, 19070208), (205056, 19045656), (205344, 19018944), (207018, 18865152), (208656, 18717056), (210304, 18570384), (211968, 18424602), (213696, 18275616), (214272, 18226488), (216982, 17998848), (221076, 17665536), (222208, 17575542), (223479, 17475584), (226416, 17248896), (226734, 17224704), (229264, 17034624), (230391, 16951296), (230688, 16929472), (231012, 16905728), (231756, 16851456), (234048, 16686432), (236592, 16507008), (238464, 16377424), (239232, 16324848), (239568, 16301952), (240408, 16244992), (244224, 15991164), (247296, 15792516), (249984, 15622704), (253828, 15386112), (254718, 15332352), (257922, 15141888), (262016, 14905296), (263304, 14832384), (264152, 14784768), (264523, 14764032), (264864, 14745024), (266166, 14672896), (269136, 14510976), (269514, 14490624), (273056, 14302656), (273408, 14284242), (273792, 14264208), (274752, 14214368), (276024, 14148864), (278208, 14037792), (281232, 13886848), (284928, 13706712), (285696, 13669866), (290304, 13452884), (292454, 13353984), (294768, 13249152), (297171, 13142016), (297972, 13106688), (301888, 12936672), (302312, 12918528), (307188, 12713472), (307584, 12697104), (308016, 12679296), (309008, 12638592), (310527, 12576768), (312064, 12514824), (315456, 12380256), (317952, 12283068), (318976, 12243636), (319424, 12226464), (320544, 12183744), (321408, 12150992), (325473, 11999232), (325632, 11993373), (329728, 11844387), (331614, 11777024), (333312, 11717028), (339624, 11499264), (340101, 11483136), (343896, 11356416), (347634, 11234304), (351072, 11124288), (353152, 11058768), (354888, 11004672), (358848, 10883232), (359352, 10867968), (365056, 10698156), (366336, 10660776), (368032, 10611648), (370944, 10528344), (374976, 10415136), (379904, 10280034), (380742, 10257408), (382077, 10221568), (386883, 10094592), (387072, 10089663), (393024, 9936864), (394956, 9888256), (396228, 9856512), (397296, 9830016), (403704, 9673984), (404271, 9660416), (409584, 9535104), (410112, 9522828), (410688, 9509472), (414036, 9432576), (417312, 9358528), (420608, 9285192), (423936, 9212301), (427392, 9137808), (428544, 9113244), (433964, 8999424), (438681, 8902656), (442152, 8832768), (444199, 8792064), (444416, 8787771), (446958, 8737792), (452832, 8624448), (453468, 8612352), (458528, 8517312), (460782, 8475648), (461376, 8464736), (462024, 8452864), (463512, 8425728), (468096, 8343216), (473184, 8253504), (476928, 8188712), (478464, 8162424), (479136, 8150976), (480816, 8122496), (488448, 7995582), (494592, 7896258), (499968, 7811352), (507656, 7693056), (509436, 7666176), (515844, 7570944), (521451, 7489536), (524032, 7452648), (526608, 7416192), (528304, 7392384), (529046, 7382016), (529728, 7372512), (532332, 7336448), (538272, 7255488), (539028, 7245312), (546112, 7151328), (546816, 7142121), (547584, 7132104), (549504, 7107184), (552048, 7074432), (556416, 7018896), (562464, 6943424), (569856, 6853356), (571113, 6838272), (571392, 6834933), (580608, 6726442), (584908, 6676992), (589536, 6624576), (594342, 6571008), (595944, 6553344), (603776, 6468336), (604624, 6459264), (614376, 6356736), (615168, 6348552), (616032, 6339648), (618016, 6319296), (621054, 6288384), (624128, 6257412), (630912, 6190128), (635904, 6141534), (637952, 6121818), (638848, 6113232), (641088, 6091872), (642816, 6075496), (650946, 5999616), (663228, 5888512), (666624, 5858514), (679248, 5749632), (680202, 5741568), (687792, 5678208), (691173, 5650432), (695268, 5617152), (702144, 5562144), (706304, 5529384), (709776, 5502336), (717696, 5441616), (718704, 5433984), (730112, 5349078), (732672, 5330388), (736064, 5305824), (741888, 5264172), (749952, 5207568), (759437, 5142528), (759808, 5140017), (761484, 5128704), (764154, 5110784), (773766, 5047296), (786048, 4968432), (789912, 4944128), (792456, 4928256), (793569, 4921344), (794592, 4915008), (807408, 4836992), (808542, 4830208), (819168, 4767552), (820224, 4761414), (821376, 4754736), (828072, 4716288), (834624, 4679264), (841216, 4642596), (854784, 4568904), (857088, 4556622), (867928, 4499712), (877362, 4451328), (884304, 4416384), (888398, 4396032), (891513, 4380672), (893916, 4368896), (905664, 4312224), (906936, 4306176), (917056, 4258656), (921564, 4237824), (922752, 4232368), (924048, 4226432), (927024, 4212864), (931581, 4192256), (936192, 4171608), (946368, 4126752), (953856, 4094356), (956928, 4081212), (958272, 4075488), (961632, 4061248), (976419, 3999744), (976896, 3997791), (989184, 3948129), (999936, 3905676), (1015312, 3846528), (1018872, 3833088), (1020303, 3827712), (1023589, 3815424), (1031688, 3785472), (1042902, 3744768), (1048064, 3726324), (1053216, 3708096), (1056608, 3696192), (1058092, 3691008), (1059456, 3686256), (1064664, 3668224), (1076544, 3627744), (1078056, 3622656), (1092224, 3575664), (1095168, 3566052), (1099008, 3553592), (1104096, 3537216), (1112832, 3509448), (1124928, 3471712), (1139712, 3426678), (1142226, 3419136), (1160649, 3364864), (1161216, 3363221), (1169816, 3338496), (1179072, 3312288), (1188684, 3285504), (1191888, 3276672), (1207552, 3234168), (1209248, 3229632), (1228752, 3178368), (1230336, 3174276), (1232064, 3169824), (1236032, 3159648), (1242108, 3144192), (1248256, 3128706), (1261824, 3095064), (1271808, 3070767), (1275904, 3060909), (1277696, 3056616), (1282176, 3045936), (1285632, 3037748), (1301892, 2999808), (1316043, 2967552), (1326456, 2944256), (1332597, 2930688), (1333248, 2929257), (1358496, 2874816), (1360404, 2870784), (1375584, 2839104), (1382346, 2825216), (1390536, 2808576), (1404288, 2781072), (1412608, 2764692), (1419552, 2751168), (1435392, 2720808), (1437408, 2716992), (1460224, 2674539), (1465344, 2665194), (1472128, 2652912), (1483776, 2632086), (1499904, 2603784), (1518874, 2571264), (1522968, 2564352), (1528308, 2555392), (1547532, 2523648), (1564353, 2496512), (1572096, 2484216), (1579824, 2472064), (1584912, 2464128), (1587138, 2460672), (1589184, 2457504), (1614816, 2418496), (1617084, 2415104), (1638336, 2383776), (1640448, 2380707), (1642752, 2377368), (1656144, 2358144), (1669248, 2339632), (1682432, 2321298), (1709568, 2284452), (1713339, 2279424), (1714176, 2278311), (1735856, 2249856), (1754724, 2225664), (1768608, 2208192), (1776796, 2198016), (1783026, 2190336), (1787832, 2184448), (1811328, 2156112), (1813872, 2153088), (1834112, 2129328), (1843128, 2118912), (1845504, 2116184), (1848096, 2113216), (1854048, 2106432), (1863162, 2096128), (1872384, 2085804), (1892736, 2063376), (1907712, 2047178), (1913856, 2040606), (1916544, 2037744), (1923264, 2030624), (1952838, 1999872)]