8426453815296

素因数分解:

$2^{12}\times 3^5\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:190

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 22, 24, 27, 31, 32, 33, 36, 37, 44, 48, 54, 61, 62, 64, 66, 72, 74, 81, 88, 93, 96, 99, 108, 111, 121, 122, 124, 128, 132, 144, 148, 162, 176, 183, 186, 192, 198, 216, 222, 242, 243, 244, 248, 256, 264, 279, 288, 296, 297, 324, 333, 341, 352, 363, 366, 372, 384, 396, 407, 432, 444, 484, 486, 488, 496, 512, 528, 549, 558, 576, 592, 594, 648, 666, 671, 682, 704, 726, 732, 744, 768, 792, 814, 837, 864, 888, 891, 968, 972, 976, 992, 999, 1023, 1024, 1056, 1089, 1098, 1116, 1147, 1152, 1184, 1188, 1221, 1296, 1332, 1342, 1364, 1408, 1452, 1464, 1488, 1536, 1584, 1628, 1647, 1674, 1728, 1776, 1782, 1891, 1936, 1944, 1952, 1984, 1998, 2013, 2046, 2048, 2112, 2178, 2196, 2232, 2257, 2294, 2304, 2368, 2376, 2442, 2511, 2592, 2664, 2673, 2684, 2728, 2816, 2904, 2928, 2976, 2997, 3069, 3072, 3168, 3256, 3267, 3294, 3348, 3441, 3456, 3552, 3564, 3663, 3751, 3782, 3872, 3888, 3904, 3968, 3996, 4026, 4092, 4096, 4224, 4356, 4392, 4464, 4477, 4514, 4588, 4608, 4736, 4752, 4884, 4941, 5022, 5184, 5328, 5346, 5368, 5456, 5632, 5673, 5808, 5856, 5952, 5994, 6039, 6138, 6144, 6336, 6512, 6534, 6588, 6696, 6771, 6882, 6912, 7104, 7128, 7326, 7381, 7502, 7533, 7564, 7744, 7776, 7808, 7936, 7992, 8052, 8184, 8448, 8712, 8784, 8928, 8954, 8991, 9028, 9176, 9207, 9216, 9472, 9504, 9768, 9801, 9882, 10044, 10323, 10368, 10656, 10692, 10736, 10912, 10989, 11253, 11264, 11346, 11616, 11712, 11904, 11988, 12078, 12276, 12288, 12617, 12672, 13024, 13068, 13176, 13392, 13431, 13542, 13764, 13824, 14208, 14256, 14652, 14762, 14823, 15004, 15066, 15128, 15488, 15552, 15616, 15872, 15984, 16104, 16368, 16896, 17019, 17424, 17568, 17856, 17908, 17982, 18056, 18117, 18352, 18414, 18432, 18944, 19008, 19536, 19602, 19764, 20088, 20313, 20646, 20736, 20801, 21312, 21384, 21472, 21824, 21978, 22143, 22506, 22528, 22692, 23232, 23424, 23808, 23976, 24156, 24552, 24827, 25234, 25344, 26048, 26136, 26352, 26784, 26862, 27084, 27528, 27621, 27648, 28416, 28512, 29304, 29403, 29524, 29646, 30008, 30132, 30256, 30969, 30976, 31104, 31232, 31744, 31968, 32208, 32736, 32967, 33759, 33792, 34038, 34848, 35136, 35712, 35816, 35964, 36112, 36234, 36704, 36828, 36864, 37851, 37888, 38016, 39072, 39204, 39528, 40176, 40293, 40626, 41292, 41472, 41602, 42624, 42768, 42944, 43648, 43956, 44286, 45012, 45056, 45384, 46464, 46848, 47616, 47952, 48312, 49104, 49654, 50468, 50688, 51057, 52096, 52272, 52704, 53568, 53724, 54168, 54351, 55056, 55242, 55296, 56832, 57024, 58608, 58806, 59048, 59292, 60016, 60264, 60512, 60939, 61938, 61952, 62208, 62403, 62464, 63488, 63936, 64416, 65472, 65934, 66429, 67518, 67584, 68076, 69696, 69967, 70272, 71424, 71632, 71928, 72224, 72468, 73408, 73656, 74481, 75702, 75776, 76032, 78144, 78408, 79056, 80352, 80586, 81252, 82584, 82863, 82944, 83204, 85248, 85536, 85888, 87296, 87912, 88572, 90024, 90768, 92907, 92928, 93696, 95232, 95904, 96624, 98208, 98901, 99308, 100936, 101277, 101376, 102114, 104192, 104544, 105408, 107136, 107448, 108336, 108702, 110112, 110484, 110592, 113553, 113664, 114048, 117216, 117612, 118096, 118584, 120032, 120528, 120879, 121024, 121878, 123876, 123904, 124416, 124806, 124928, 126976, 127872, 128832, 130944, 131868, 132858, 135036, 135168, 136152, 138787, 139392, 139934, 140544, 142848, 143264, 143856, 144448, 144936, 146816, 147312, 148962, 151404, 151552, 152064, 153171, 156288, 156816, 158112, 160704, 161172, 162504, 163053, 165168, 165726, 165888, 166408, 170496, 171072, 171776, 174592, 175824, 177144, 180048, 181536, 182817, 185814, 185856, 187209, 187392, 190464, 191808, 193248, 196416, 197802, 198616, 199287, 201872, 202554, 202752, 204228, 208384, 209088, 209901, 210816, 214272, 214896, 216672, 217404, 220224, 220968, 223443, 227106, 227328, 228096, 228811, 234432, 235224, 236192, 237168, 240064, 241056, 241758, 242048, 243756, 247752, 247808, 248832, 249612, 249856, 255744, 257664, 261888, 263736, 265716, 270072, 272304, 273097, 277574, 278721, 278784, 279868, 281088, 285696, 286528, 287712, 288896, 289872, 293632, 294624, 297924, 302808, 303831, 304128, 306342, 312576, 313632, 316224, 321408, 322344, 325008, 326106, 330336, 331452, 331776, 332816, 340659, 340992, 342144, 343552, 349184, 351648, 354288, 360096, 362637, 363072, 365634, 371628, 371712, 374418, 374784, 380928, 383616, 386496, 392832, 395604, 397232, 398574, 403744, 405108, 405504, 408456, 416361, 416768, 418176, 419802, 421632, 428544, 429792, 433344, 434808, 440448, 441936, 446886, 454212, 454656, 456192, 457622, 459513, 468864, 470448, 472384, 474336, 480128, 482112, 483516, 484096, 487512, 495504, 495616, 497664, 499224, 511488, 515328, 523776, 527472, 531432, 540144, 544608, 546194, 548451, 555148, 557442, 557568, 559736, 561627, 562176, 571392, 573056, 575424, 577792, 579744, 587264, 589248, 595848, 597861, 605616, 607662, 608256, 612684, 625152, 627264, 629703, 632448, 642816, 644688, 650016, 652212, 660672, 662904, 665632, 670329, 681318, 681984, 684288, 686433, 687104, 698368, 703296, 708576, 720192, 725274, 726144, 731268, 743256, 743424, 748836, 749568, 767232, 769637, 772992, 785664, 791208, 794464, 797148, 807488, 810216, 816912, 819291, 832722, 833536, 836352, 839604, 843264, 857088, 859584, 866688, 869616, 880896, 883872, 893772, 908424, 911493, 912384, 915244, 919026, 937728, 940896, 944768, 948672, 960256, 964224, 967032, 968192, 975024, 991008, 995328, 998448, 1021977, 1022976, 1030656, 1047552, 1054944, 1062864, 1080288, 1087911, 1089216, 1092388, 1096902, 1110296, 1114884, 1115136, 1119472, 1123254, 1124352, 1142784, 1146112, 1150848, 1155584, 1159488, 1174528, 1178496, 1191696, 1195722, 1211232, 1215324, 1216512, 1225368, 1249083, 1250304, 1254528, 1259406, 1264896, 1285632, 1289376, 1300032, 1304424, 1321344, 1325808, 1331264, 1340658, 1362636, 1363968, 1368576, 1372866, 1374208, 1396736, 1406592, 1417152, 1440384, 1450548, 1452288, 1462536, 1486512, 1486848, 1497672, 1534464, 1539274, 1545984, 1571328, 1582416, 1588928, 1594296, 1614976, 1620432, 1633824, 1638582, 1665444, 1667072, 1672704, 1679208, 1684881, 1686528, 1714176, 1719168, 1733376, 1739232, 1761792, 1767744, 1787544, 1793583, 1816848, 1822986, 1824768, 1830488, 1838052, 1875456, 1881792, 1889109, 1889536, 1897344, 1920512, 1928448, 1934064, 1936384, 1950048, 1982016, 1996896, 2010987, 2043954, 2045952, 2059299, 2061312, 2095104, 2109888, 2125728, 2160576, 2175822, 2178432, 2184776, 2193804, 2220592, 2229768, 2230272, 2238944, 2246508, 2248704, 2292224, 2301696, 2308911, 2311168, 2318976, 2349056, 2356992, 2383392, 2391444, 2422464, 2430648, 2450736, 2457873, 2498166, 2500608, 2509056, 2518812, 2529792, 2571264, 2578752, 2600064, 2608848, 2642688, 2651616, 2662528, 2681316, 2725272, 2737152, 2745732, 2748416, 2813184, 2834304, 2880768, 2901096, 2904576, 2925072, 2973024, 2995344, 3065931, 3068928, 3078548, 3091968, 3142656, 3164832, 3177856, 3188592, 3229952, 3240864, 3267648, 3277164, 3330888, 3345408, 3358416, 3369762, 3373056, 3428352, 3438336, 3466752, 3478464, 3523584, 3535488, 3575088, 3587166, 3633696, 3645972, 3649536, 3660976, 3676104, 3747249, 3750912, 3763584, 3778218, 3779072, 3794688, 3841024, 3856896, 3868128, 3872768, 3900096, 3964032, 3993792, 4021974, 4087908, 4091904, 4118598, 4122624, 4190208, 4219776, 4251456, 4321152, 4351644, 4356864, 4369552, 4387608, 4441184, 4459536, 4460544, 4477888, 4493016, 4584448, 4603392, 4617822, 4622336, 4637952, 4698112, 4713984, 4766784, 4782888, 4844928, 4861296, 4901472, 4915746, 4996332, 5001216, 5018112, 5037624, 5054643, 5059584, 5142528, 5157504, 5200128, 5217696, 5285376, 5303232, 5325056, 5362632, 5450544, 5474304, 5491464, 5626368, 5667327, 5668608, 5761536, 5802192, 5809152, 5850144, 5946048, 5990688, 6032961, 6131862, 6137856, 6157096, 6177897, 6183936, 6285312, 6329664, 6355712, 6377184, 6459904, 6481728, 6535296, 6554328, 6661776, 6690816, 6716832, 6739524, 6746112, 6876672, 6926733, 6933504, 6956928, 7047168, 7070976, 7150176, 7174332, 7267392, 7291944, 7321952, 7352208, 7373619, 7494498, 7501824, 7527168, 7556436, 7558144, 7589376, 7682048, 7713792, 7736256, 7745536, 7800192, 7928064, 7987584, 8043948, 8175816, 8237196, 8245248, 8439552, 8466007, 8502912, 8642304, 8703288, 8713728, 8739104, 8775216, 8882368, 8919072, 8955776, 8986032, 9168896, 9206784, 9235644, 9244672, 9275904, 9427968, 9533568, 9565776, 9689856, 9722592, 9802944, 9831492, 9992664, 10036224, 10075248, 10109286, 10119168, 10285056, 10315008, 10400256, 10435392, 10570752, 10606464, 10650112, 10725264, 10901088, 10948608, 10982928, 11241747, 11252736, 11334654, 11337216, 11523072, 11604384, 11618304, 11700288, 11892096, 11981376, 12065922, 12263724, 12275712, 12314192, 12355794, 12367872, 12570624, 12659328, 12711424, 12754368, 12919808, 12963456, 13070592, 13108656, 13323552, 13381632, 13433664, 13479048, 13753344, 13853466, 13867008, 13913856, 14094336, 14141952, 14300352, 14348664, 14534784, 14583888, 14643904, 14704416, 14747238, 14988996, 15003648, 15054336, 15112872, 15116288, 15178752, 15364096, 15427584, 15472512, 15600384, 15856128, 15975168, 16087896, 16351632, 16474392, 16879104, 16932014, 17001981, 17005824, 17284608, 17406576, 17427456, 17478208, 17550432, 17764736, 17838144, 17911552, 17972064, 18337792, 18413568, 18471288, 18533691, 18551808, 18855936, 19067136, 19131552, 19379712, 19445184, 19605888, 19662984, 19985328, 20072448, 20150496, 20218572, 20238336, 20630016, 20780199, 20800512, 20870784, 21141504, 21212928, 21300224, 21450528, 21802176, 21965856, 22120857, 22483494, 22505472, 22669308, 22674432, 23046144, 23208768, 23236608, 23400576, 23784192, 23962752, 24131844, 24527448, 24628384, 24711588, 24735744, 25318656, 25398021, 25422848, 25508736, 25839616, 25926912, 26141184, 26217312, 26647104, 26867328, 26958096, 27506688, 27706932, 27734016, 27827712, 28283904, 28600704, 28697328, 29069568, 29167776, 29287808, 29408832, 29494476, 29977992, 30108672, 30225744, 30232576, 30357504, 30855168, 30945024, 31200768, 31712256, 31950336, 32175792, 32703264, 32948784, 33725241, 33758208, 33864028, 34003962, 34011648, 34569216, 34813152, 34854912, 34956416, 35100864, 35529472, 35676288, 35823104, 35944128, 36827136, 36942576, 37067382, 37103616, 37711872, 38134272, 38263104, 38759424, 38890368, 39211776, 39325968, 39970656, 40144896, 40300992, 40437144, 41260032, 41560398, 41601024, 41741568, 42283008, 42425856, 42600448, 42901056, 43604352, 43931712, 44241714, 44966988, 45010944, 45338616, 45348864, 46092288, 46417536, 46801152, 47568384, 47925504, 48263688, 49054896, 49256768, 49423176, 50637312, 50796042, 50845696, 51017472, 51679232, 51853824, 52282368, 52434624, 53294208, 53734656, 53916192, 55013376, 55413864, 55601073, 55655424, 56567808, 57201408, 57394656, 58139136, 58335552, 58575616, 58817664, 58988952, 59955984, 60217344, 60451488, 60715008, 61890048, 62340597, 62401536, 63424512, 63900672, 64351584, 65406528, 65897568, 66362571, 67450482, 67516416, 67728056, 68007924, 68023296, 69138432, 69626304, 69709824, 69912832, 70201728, 71058944, 71352576, 71646208, 71888256, 73885152, 74134764, 74207232, 76194063, 76268544, 76526208, 77518848, 77780736, 78423552, 78651936, 79941312, 80601984, 80874288, 82520064, 83120796, 83202048, 83483136, 84851712, 85200896, 85802112, 87208704, 87863424, 88483428, 89933976, 90677232, 90697728, 92835072, 93602304, 95136768, 95851008, 96527376, 98109792, 98513536, 98846352, 101274624, 101592084, 101691392, 102034944, 103707648, 104564736, 104869248, 106588416, 107469312, 107832384, 110827728, 111202146, 111310848, 113135616, 114402816, 114789312, 116278272, 116671104, 117151232, 117635328, 117977904, 119911968, 120434688, 120902976, 123780096, 124681194, 124803072, 126849024, 127801344, 128703168, 130813056, 131795136, 132725142, 134900964, 135032832, 135456112, 136015848, 136046592, 138276864, 139252608, 139825664, 140403456, 142117888, 142705152, 143292416, 143776512, 147770304, 148269528, 152388126, 152537088, 153052416, 155037696, 155561472, 156847104, 157303872, 159882624, 161203968, 161748576, 165040128, 166241592, 166966272, 169703424, 171604224, 174417408, 175726848, 176966856, 179867952, 181354464, 185670144, 187021791, 187204608, 190273536, 191702016, 193054752, 196219584, 197027072, 197692704, 202549248, 203184168, 204069888, 207415296, 209129472, 209738496, 213176832, 214938624, 215664768, 221655456, 222404292, 222621696, 228582189, 228805632, 229578624, 232556544, 233342208, 234302464, 235270656, 235955808, 239823936, 241805952, 247560192, 249362388, 249606144, 255602688, 257406336, 261626112, 263590272, 265450284, 269801928, 270912224, 272031696, 272093184, 278505216, 279651328, 280806912, 284235776, 285410304, 286584832, 287553024, 295540608, 296539056, 304776252, 305074176, 306104832, 311122944, 313694208, 314607744, 319765248, 322407936, 323497152, 332483184, 333932544, 339406848, 343208448, 348834816, 351453696, 353933712, 359735904, 362708928, 371340288, 374043582, 374409216, 380547072, 383404032, 386109504, 392439168, 394054144, 395385408, 405098496, 406368336, 408139776, 414830592, 419476992, 426353664, 429877248, 431329536, 443310912, 444808584, 457164378, 457611264, 459157248, 465113088, 466684416, 468604928, 470541312, 471911616, 479647872, 483611904, 495120384, 498724776, 514812672, 523252224, 527180544, 530900568, 539603856, 541824448, 544063392, 557010432, 559302656, 561613824, 568471552, 570820608, 575106048, 591081216, 593078112, 609552504, 612209664, 622245888, 627388416, 629215488, 639530496, 644815872, 646994304, 664966368, 667865088, 685746567, 686416896, 697669632, 702907392, 707867424, 719471808, 725417856, 742680576, 748087164, 748818432, 766808064, 772219008, 784878336, 788108288, 790770816, 812736672, 816279552, 838953984, 852707328, 859754496, 862659072, 886621824, 889617168, 914328756, 915222528, 918314496, 933368832, 937209856, 941082624, 943823232, 959295744, 967223808, 997449552, 1029625344, 1046504448, 1054361088, 1061801136, 1079207712, 1083648896, 1088126784, 1114020864, 1118605312, 1123227648, 1141641216, 1150212096, 1182162432, 1186156224, 1219105008, 1224419328, 1244491776, 1258430976, 1279060992, 1289631744, 1293988608, 1329932736, 1371493134, 1372833792, 1395339264, 1405814784, 1415734848, 1438943616, 1450835712, 1485361152, 1496174328, 1544438016, 1569756672, 1576216576, 1581541632, 1625473344, 1677907968, 1705414656, 1725318144, 1773243648, 1779234336, 1828657512, 1836628992, 1866737664, 1882165248, 1887646464, 1918591488, 1934447616, 1994899104, 2057239701, 2059250688, 2093008896, 2108722176, 2123602272, 2158415424, 2167297792, 2176253568, 2228041728, 2246455296, 2300424192, 2364324864, 2372312448, 2438210016, 2448838656, 2516861952, 2558121984, 2579263488, 2587977216, 2659865472, 2742986268, 2745667584, 2811629568, 2831469696, 2877887232, 2901671424, 2992348656, 3088876032, 3139513344, 3152433152, 3163083264, 3250946688, 3355815936, 3450636288, 3546487296, 3558468672, 3657315024, 3673257984, 3733475328, 3775292928, 3837182976, 3868895232, 3989798208, 4114479402, 4118501376, 4186017792, 4217444352, 4247204544, 4316830848, 4334595584, 4352507136, 4456083456, 4728649728, 4744624896, 4876420032, 5033723904, 5116243968, 5175954432, 5319730944, 5485972536, 5662939392, 5755774464, 5803342848, 5984697312, 6177752064, 6279026688, 6326166528, 6501893376, 6901272576, 7092974592, 7116937344, 7314630048, 7346515968, 7550585856, 7674365952, 7737790464, 7979596416, 8228958804, 8237002752, 8434888704, 8494409088, 8633661696, 8669191168, 8705014272, 9457299456, 9489249792, 9752840064, 10067447808, 10351908864, 10639461888, 10971945072, 11325878784, 11511548928, 11606685696, 11969394624, 12355504128, 12558053376, 12652333056, 13003786752, 14185949184, 14233874688, 14629260096, 15101171712, 15348731904, 15959192832, 16457917608, 16988818176, 17267323392, 17338382336, 17410028544, 18978499584, 19505680128, 20703817728, 21278923776, 21943890144, 22651757568, 23023097856, 23213371392, 23938789248, 24711008256, 25304666112, 26007573504, 28371898368, 28467749376, 29258520192, 30202343424, 31918385664, 32915835216, 33977636352, 34534646784, 34676764672, 34820057088, 37956999168, 39011360256, 42557847552, 43887780288, 45303515136, 46046195712, 47877578496, 52015147008, 56935498752, 58517040384, 63836771328, 65831670432, 67955272704, 69069293568, 69640114176, 75913998336, 78022720512, 85115695104, 87775560576, 90607030272, 95755156992, 104030294016, 113870997504, 117034080768, 127673542656, 131663340864, 135910545408, 138138587136, 156045441024, 175551121152, 191510313984, 227741995008, 234068161536, 255347085312, 263326681728, 271821090816, 312090882048, 351102242304, 383020627968, 468136323072, 526653363456, 702204484608, 766041255936, 936272646144, 1053306726912, 1404408969216, 2106613453824, 2808817938432, 4213226907648, 8426453815296]

約数ペア:

[(1, 8426453815296), (2, 4213226907648), (3, 2808817938432), (4, 2106613453824), (6, 1404408969216), (8, 1053306726912), (9, 936272646144), (11, 766041255936), (12, 702204484608), (16, 526653363456), (18, 468136323072), (22, 383020627968), (24, 351102242304), (27, 312090882048), (31, 271821090816), (32, 263326681728), (33, 255347085312), (36, 234068161536), (37, 227741995008), (44, 191510313984), (48, 175551121152), (54, 156045441024), (61, 138138587136), (62, 135910545408), (64, 131663340864), (66, 127673542656), (72, 117034080768), (74, 113870997504), (81, 104030294016), (88, 95755156992), (93, 90607030272), (96, 87775560576), (99, 85115695104), (108, 78022720512), (111, 75913998336), (121, 69640114176), (122, 69069293568), (124, 67955272704), (128, 65831670432), (132, 63836771328), (144, 58517040384), (148, 56935498752), (162, 52015147008), (176, 47877578496), (183, 46046195712), (186, 45303515136), (192, 43887780288), (198, 42557847552), (216, 39011360256), (222, 37956999168), (242, 34820057088), (243, 34676764672), (244, 34534646784), (248, 33977636352), (256, 32915835216), (264, 31918385664), (279, 30202343424), (288, 29258520192), (296, 28467749376), (297, 28371898368), (324, 26007573504), (333, 25304666112), (341, 24711008256), (352, 23938789248), (363, 23213371392), (366, 23023097856), (372, 22651757568), (384, 21943890144), (396, 21278923776), (407, 20703817728), (432, 19505680128), (444, 18978499584), (484, 17410028544), (486, 17338382336), (488, 17267323392), (496, 16988818176), (512, 16457917608), (528, 15959192832), (549, 15348731904), (558, 15101171712), (576, 14629260096), (592, 14233874688), (594, 14185949184), (648, 13003786752), (666, 12652333056), (671, 12558053376), (682, 12355504128), (704, 11969394624), (726, 11606685696), (732, 11511548928), (744, 11325878784), (768, 10971945072), (792, 10639461888), (814, 10351908864), (837, 10067447808), (864, 9752840064), (888, 9489249792), (891, 9457299456), (968, 8705014272), (972, 8669191168), (976, 8633661696), (992, 8494409088), (999, 8434888704), (1023, 8237002752), (1024, 8228958804), (1056, 7979596416), (1089, 7737790464), (1098, 7674365952), (1116, 7550585856), (1147, 7346515968), (1152, 7314630048), (1184, 7116937344), (1188, 7092974592), (1221, 6901272576), (1296, 6501893376), (1332, 6326166528), (1342, 6279026688), (1364, 6177752064), (1408, 5984697312), (1452, 5803342848), (1464, 5755774464), (1488, 5662939392), (1536, 5485972536), (1584, 5319730944), (1628, 5175954432), (1647, 5116243968), (1674, 5033723904), (1728, 4876420032), (1776, 4744624896), (1782, 4728649728), (1891, 4456083456), (1936, 4352507136), (1944, 4334595584), (1952, 4316830848), (1984, 4247204544), (1998, 4217444352), (2013, 4186017792), (2046, 4118501376), (2048, 4114479402), (2112, 3989798208), (2178, 3868895232), (2196, 3837182976), (2232, 3775292928), (2257, 3733475328), (2294, 3673257984), (2304, 3657315024), (2368, 3558468672), (2376, 3546487296), (2442, 3450636288), (2511, 3355815936), (2592, 3250946688), (2664, 3163083264), (2673, 3152433152), (2684, 3139513344), (2728, 3088876032), (2816, 2992348656), (2904, 2901671424), (2928, 2877887232), (2976, 2831469696), (2997, 2811629568), (3069, 2745667584), (3072, 2742986268), (3168, 2659865472), (3256, 2587977216), (3267, 2579263488), (3294, 2558121984), (3348, 2516861952), (3441, 2448838656), (3456, 2438210016), (3552, 2372312448), (3564, 2364324864), (3663, 2300424192), (3751, 2246455296), (3782, 2228041728), (3872, 2176253568), (3888, 2167297792), (3904, 2158415424), (3968, 2123602272), (3996, 2108722176), (4026, 2093008896), (4092, 2059250688), (4096, 2057239701), (4224, 1994899104), (4356, 1934447616), (4392, 1918591488), (4464, 1887646464), (4477, 1882165248), (4514, 1866737664), (4588, 1836628992), (4608, 1828657512), (4736, 1779234336), (4752, 1773243648), (4884, 1725318144), (4941, 1705414656), (5022, 1677907968), (5184, 1625473344), (5328, 1581541632), (5346, 1576216576), (5368, 1569756672), (5456, 1544438016), (5632, 1496174328), (5673, 1485361152), (5808, 1450835712), (5856, 1438943616), (5952, 1415734848), (5994, 1405814784), (6039, 1395339264), (6138, 1372833792), (6144, 1371493134), (6336, 1329932736), (6512, 1293988608), (6534, 1289631744), (6588, 1279060992), (6696, 1258430976), (6771, 1244491776), (6882, 1224419328), (6912, 1219105008), (7104, 1186156224), (7128, 1182162432), (7326, 1150212096), (7381, 1141641216), (7502, 1123227648), (7533, 1118605312), (7564, 1114020864), (7744, 1088126784), (7776, 1083648896), (7808, 1079207712), (7936, 1061801136), (7992, 1054361088), (8052, 1046504448), (8184, 1029625344), (8448, 997449552), (8712, 967223808), (8784, 959295744), (8928, 943823232), (8954, 941082624), (8991, 937209856), (9028, 933368832), (9176, 918314496), (9207, 915222528), (9216, 914328756), (9472, 889617168), (9504, 886621824), (9768, 862659072), (9801, 859754496), (9882, 852707328), (10044, 838953984), (10323, 816279552), (10368, 812736672), (10656, 790770816), (10692, 788108288), (10736, 784878336), (10912, 772219008), (10989, 766808064), (11253, 748818432), (11264, 748087164), (11346, 742680576), (11616, 725417856), (11712, 719471808), (11904, 707867424), (11988, 702907392), (12078, 697669632), (12276, 686416896), (12288, 685746567), (12617, 667865088), (12672, 664966368), (13024, 646994304), (13068, 644815872), (13176, 639530496), (13392, 629215488), (13431, 627388416), (13542, 622245888), (13764, 612209664), (13824, 609552504), (14208, 593078112), (14256, 591081216), (14652, 575106048), (14762, 570820608), (14823, 568471552), (15004, 561613824), (15066, 559302656), (15128, 557010432), (15488, 544063392), (15552, 541824448), (15616, 539603856), (15872, 530900568), (15984, 527180544), (16104, 523252224), (16368, 514812672), (16896, 498724776), (17019, 495120384), (17424, 483611904), (17568, 479647872), (17856, 471911616), (17908, 470541312), (17982, 468604928), (18056, 466684416), (18117, 465113088), (18352, 459157248), (18414, 457611264), (18432, 457164378), (18944, 444808584), (19008, 443310912), (19536, 431329536), (19602, 429877248), (19764, 426353664), (20088, 419476992), (20313, 414830592), (20646, 408139776), (20736, 406368336), (20801, 405098496), (21312, 395385408), (21384, 394054144), (21472, 392439168), (21824, 386109504), (21978, 383404032), (22143, 380547072), (22506, 374409216), (22528, 374043582), (22692, 371340288), (23232, 362708928), (23424, 359735904), (23808, 353933712), (23976, 351453696), (24156, 348834816), (24552, 343208448), (24827, 339406848), (25234, 333932544), (25344, 332483184), (26048, 323497152), (26136, 322407936), (26352, 319765248), (26784, 314607744), (26862, 313694208), (27084, 311122944), (27528, 306104832), (27621, 305074176), (27648, 304776252), (28416, 296539056), (28512, 295540608), (29304, 287553024), (29403, 286584832), (29524, 285410304), (29646, 284235776), (30008, 280806912), (30132, 279651328), (30256, 278505216), (30969, 272093184), (30976, 272031696), (31104, 270912224), (31232, 269801928), (31744, 265450284), (31968, 263590272), (32208, 261626112), (32736, 257406336), (32967, 255602688), (33759, 249606144), (33792, 249362388), (34038, 247560192), (34848, 241805952), (35136, 239823936), (35712, 235955808), (35816, 235270656), (35964, 234302464), (36112, 233342208), (36234, 232556544), (36704, 229578624), (36828, 228805632), (36864, 228582189), (37851, 222621696), (37888, 222404292), (38016, 221655456), (39072, 215664768), (39204, 214938624), (39528, 213176832), (40176, 209738496), (40293, 209129472), (40626, 207415296), (41292, 204069888), (41472, 203184168), (41602, 202549248), (42624, 197692704), (42768, 197027072), (42944, 196219584), (43648, 193054752), (43956, 191702016), (44286, 190273536), (45012, 187204608), (45056, 187021791), (45384, 185670144), (46464, 181354464), (46848, 179867952), (47616, 176966856), (47952, 175726848), (48312, 174417408), (49104, 171604224), (49654, 169703424), (50468, 166966272), (50688, 166241592), (51057, 165040128), (52096, 161748576), (52272, 161203968), (52704, 159882624), (53568, 157303872), (53724, 156847104), (54168, 155561472), (54351, 155037696), (55056, 153052416), (55242, 152537088), (55296, 152388126), (56832, 148269528), (57024, 147770304), (58608, 143776512), (58806, 143292416), (59048, 142705152), (59292, 142117888), (60016, 140403456), (60264, 139825664), (60512, 139252608), (60939, 138276864), (61938, 136046592), (61952, 136015848), (62208, 135456112), (62403, 135032832), (62464, 134900964), (63488, 132725142), (63936, 131795136), (64416, 130813056), (65472, 128703168), (65934, 127801344), (66429, 126849024), (67518, 124803072), (67584, 124681194), (68076, 123780096), (69696, 120902976), (69967, 120434688), (70272, 119911968), (71424, 117977904), (71632, 117635328), (71928, 117151232), (72224, 116671104), (72468, 116278272), (73408, 114789312), (73656, 114402816), (74481, 113135616), (75702, 111310848), (75776, 111202146), (76032, 110827728), (78144, 107832384), (78408, 107469312), (79056, 106588416), (80352, 104869248), (80586, 104564736), (81252, 103707648), (82584, 102034944), (82863, 101691392), (82944, 101592084), (83204, 101274624), (85248, 98846352), (85536, 98513536), (85888, 98109792), (87296, 96527376), (87912, 95851008), (88572, 95136768), (90024, 93602304), (90768, 92835072), (92907, 90697728), (92928, 90677232), (93696, 89933976), (95232, 88483428), (95904, 87863424), (96624, 87208704), (98208, 85802112), (98901, 85200896), (99308, 84851712), (100936, 83483136), (101277, 83202048), (101376, 83120796), (102114, 82520064), (104192, 80874288), (104544, 80601984), (105408, 79941312), (107136, 78651936), (107448, 78423552), (108336, 77780736), (108702, 77518848), (110112, 76526208), (110484, 76268544), (110592, 76194063), (113553, 74207232), (113664, 74134764), (114048, 73885152), (117216, 71888256), (117612, 71646208), (118096, 71352576), (118584, 71058944), (120032, 70201728), (120528, 69912832), (120879, 69709824), (121024, 69626304), (121878, 69138432), (123876, 68023296), (123904, 68007924), (124416, 67728056), (124806, 67516416), (124928, 67450482), (126976, 66362571), (127872, 65897568), (128832, 65406528), (130944, 64351584), (131868, 63900672), (132858, 63424512), (135036, 62401536), (135168, 62340597), (136152, 61890048), (138787, 60715008), (139392, 60451488), (139934, 60217344), (140544, 59955984), (142848, 58988952), (143264, 58817664), (143856, 58575616), (144448, 58335552), (144936, 58139136), (146816, 57394656), (147312, 57201408), (148962, 56567808), (151404, 55655424), (151552, 55601073), (152064, 55413864), (153171, 55013376), (156288, 53916192), (156816, 53734656), (158112, 53294208), (160704, 52434624), (161172, 52282368), (162504, 51853824), (163053, 51679232), (165168, 51017472), (165726, 50845696), (165888, 50796042), (166408, 50637312), (170496, 49423176), (171072, 49256768), (171776, 49054896), (174592, 48263688), (175824, 47925504), (177144, 47568384), (180048, 46801152), (181536, 46417536), (182817, 46092288), (185814, 45348864), (185856, 45338616), (187209, 45010944), (187392, 44966988), (190464, 44241714), (191808, 43931712), (193248, 43604352), (196416, 42901056), (197802, 42600448), (198616, 42425856), (199287, 42283008), (201872, 41741568), (202554, 41601024), (202752, 41560398), (204228, 41260032), (208384, 40437144), (209088, 40300992), (209901, 40144896), (210816, 39970656), (214272, 39325968), (214896, 39211776), (216672, 38890368), (217404, 38759424), (220224, 38263104), (220968, 38134272), (223443, 37711872), (227106, 37103616), (227328, 37067382), (228096, 36942576), (228811, 36827136), (234432, 35944128), (235224, 35823104), (236192, 35676288), (237168, 35529472), (240064, 35100864), (241056, 34956416), (241758, 34854912), (242048, 34813152), (243756, 34569216), (247752, 34011648), (247808, 34003962), (248832, 33864028), (249612, 33758208), (249856, 33725241), (255744, 32948784), (257664, 32703264), (261888, 32175792), (263736, 31950336), (265716, 31712256), (270072, 31200768), (272304, 30945024), (273097, 30855168), (277574, 30357504), (278721, 30232576), (278784, 30225744), (279868, 30108672), (281088, 29977992), (285696, 29494476), (286528, 29408832), (287712, 29287808), (288896, 29167776), (289872, 29069568), (293632, 28697328), (294624, 28600704), (297924, 28283904), (302808, 27827712), (303831, 27734016), (304128, 27706932), (306342, 27506688), (312576, 26958096), (313632, 26867328), (316224, 26647104), (321408, 26217312), (322344, 26141184), (325008, 25926912), (326106, 25839616), (330336, 25508736), (331452, 25422848), (331776, 25398021), (332816, 25318656), (340659, 24735744), (340992, 24711588), (342144, 24628384), (343552, 24527448), (349184, 24131844), (351648, 23962752), (354288, 23784192), (360096, 23400576), (362637, 23236608), (363072, 23208768), (365634, 23046144), (371628, 22674432), (371712, 22669308), (374418, 22505472), (374784, 22483494), (380928, 22120857), (383616, 21965856), (386496, 21802176), (392832, 21450528), (395604, 21300224), (397232, 21212928), (398574, 21141504), (403744, 20870784), (405108, 20800512), (405504, 20780199), (408456, 20630016), (416361, 20238336), (416768, 20218572), (418176, 20150496), (419802, 20072448), (421632, 19985328), (428544, 19662984), (429792, 19605888), (433344, 19445184), (434808, 19379712), (440448, 19131552), (441936, 19067136), (446886, 18855936), (454212, 18551808), (454656, 18533691), (456192, 18471288), (457622, 18413568), (459513, 18337792), (468864, 17972064), (470448, 17911552), (472384, 17838144), (474336, 17764736), (480128, 17550432), (482112, 17478208), (483516, 17427456), (484096, 17406576), (487512, 17284608), (495504, 17005824), (495616, 17001981), (497664, 16932014), (499224, 16879104), (511488, 16474392), (515328, 16351632), (523776, 16087896), (527472, 15975168), (531432, 15856128), (540144, 15600384), (544608, 15472512), (546194, 15427584), (548451, 15364096), (555148, 15178752), (557442, 15116288), (557568, 15112872), (559736, 15054336), (561627, 15003648), (562176, 14988996), (571392, 14747238), (573056, 14704416), (575424, 14643904), (577792, 14583888), (579744, 14534784), (587264, 14348664), (589248, 14300352), (595848, 14141952), (597861, 14094336), (605616, 13913856), (607662, 13867008), (608256, 13853466), (612684, 13753344), (625152, 13479048), (627264, 13433664), (629703, 13381632), (632448, 13323552), (642816, 13108656), (644688, 13070592), (650016, 12963456), (652212, 12919808), (660672, 12754368), (662904, 12711424), (665632, 12659328), (670329, 12570624), (681318, 12367872), (681984, 12355794), (684288, 12314192), (686433, 12275712), (687104, 12263724), (698368, 12065922), (703296, 11981376), (708576, 11892096), (720192, 11700288), (725274, 11618304), (726144, 11604384), (731268, 11523072), (743256, 11337216), (743424, 11334654), (748836, 11252736), (749568, 11241747), (767232, 10982928), (769637, 10948608), (772992, 10901088), (785664, 10725264), (791208, 10650112), (794464, 10606464), (797148, 10570752), (807488, 10435392), (810216, 10400256), (816912, 10315008), (819291, 10285056), (832722, 10119168), (833536, 10109286), (836352, 10075248), (839604, 10036224), (843264, 9992664), (857088, 9831492), (859584, 9802944), (866688, 9722592), (869616, 9689856), (880896, 9565776), (883872, 9533568), (893772, 9427968), (908424, 9275904), (911493, 9244672), (912384, 9235644), (915244, 9206784), (919026, 9168896), (937728, 8986032), (940896, 8955776), (944768, 8919072), (948672, 8882368), (960256, 8775216), (964224, 8739104), (967032, 8713728), (968192, 8703288), (975024, 8642304), (991008, 8502912), (995328, 8466007), (998448, 8439552), (1021977, 8245248), (1022976, 8237196), (1030656, 8175816), (1047552, 8043948), (1054944, 7987584), (1062864, 7928064), (1080288, 7800192), (1087911, 7745536), (1089216, 7736256), (1092388, 7713792), (1096902, 7682048), (1110296, 7589376), (1114884, 7558144), (1115136, 7556436), (1119472, 7527168), (1123254, 7501824), (1124352, 7494498), (1142784, 7373619), (1146112, 7352208), (1150848, 7321952), (1155584, 7291944), (1159488, 7267392), (1174528, 7174332), (1178496, 7150176), (1191696, 7070976), (1195722, 7047168), (1211232, 6956928), (1215324, 6933504), (1216512, 6926733), (1225368, 6876672), (1249083, 6746112), (1250304, 6739524), (1254528, 6716832), (1259406, 6690816), (1264896, 6661776), (1285632, 6554328), (1289376, 6535296), (1300032, 6481728), (1304424, 6459904), (1321344, 6377184), (1325808, 6355712), (1331264, 6329664), (1340658, 6285312), (1362636, 6183936), (1363968, 6177897), (1368576, 6157096), (1372866, 6137856), (1374208, 6131862), (1396736, 6032961), (1406592, 5990688), (1417152, 5946048), (1440384, 5850144), (1450548, 5809152), (1452288, 5802192), (1462536, 5761536), (1486512, 5668608), (1486848, 5667327), (1497672, 5626368), (1534464, 5491464), (1539274, 5474304), (1545984, 5450544), (1571328, 5362632), (1582416, 5325056), (1588928, 5303232), (1594296, 5285376), (1614976, 5217696), (1620432, 5200128), (1633824, 5157504), (1638582, 5142528), (1665444, 5059584), (1667072, 5054643), (1672704, 5037624), (1679208, 5018112), (1684881, 5001216), (1686528, 4996332), (1714176, 4915746), (1719168, 4901472), (1733376, 4861296), (1739232, 4844928), (1761792, 4782888), (1767744, 4766784), (1787544, 4713984), (1793583, 4698112), (1816848, 4637952), (1822986, 4622336), (1824768, 4617822), (1830488, 4603392), (1838052, 4584448), (1875456, 4493016), (1881792, 4477888), (1889109, 4460544), (1889536, 4459536), (1897344, 4441184), (1920512, 4387608), (1928448, 4369552), (1934064, 4356864), (1936384, 4351644), (1950048, 4321152), (1982016, 4251456), (1996896, 4219776), (2010987, 4190208), (2043954, 4122624), (2045952, 4118598), (2059299, 4091904), (2061312, 4087908), (2095104, 4021974), (2109888, 3993792), (2125728, 3964032), (2160576, 3900096), (2175822, 3872768), (2178432, 3868128), (2184776, 3856896), (2193804, 3841024), (2220592, 3794688), (2229768, 3779072), (2230272, 3778218), (2238944, 3763584), (2246508, 3750912), (2248704, 3747249), (2292224, 3676104), (2301696, 3660976), (2308911, 3649536), (2311168, 3645972), (2318976, 3633696), (2349056, 3587166), (2356992, 3575088), (2383392, 3535488), (2391444, 3523584), (2422464, 3478464), (2430648, 3466752), (2450736, 3438336), (2457873, 3428352), (2498166, 3373056), (2500608, 3369762), (2509056, 3358416), (2518812, 3345408), (2529792, 3330888), (2571264, 3277164), (2578752, 3267648), (2600064, 3240864), (2608848, 3229952), (2642688, 3188592), (2651616, 3177856), (2662528, 3164832), (2681316, 3142656), (2725272, 3091968), (2737152, 3078548), (2745732, 3068928), (2748416, 3065931), (2813184, 2995344), (2834304, 2973024), (2880768, 2925072), (2901096, 2904576)]