7576406516448

素因数分解:

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

素因数の和:247

約数の個数: 2160

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

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

約数列:

[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, 66, 69, 72, 77, 84, 88, 92, 93, 96, 98, 99, 112, 121, 124, 126, 127, 132, 138, 144, 147, 154, 161, 168, 176, 184, 186, 196, 198, 207, 217, 224, 231, 242, 248, 252, 253, 254, 264, 276, 279, 288, 294, 308, 322, 336, 341, 343, 352, 363, 368, 372, 381, 392, 396, 414, 434, 441, 462, 483, 484, 496, 504, 506, 508, 528, 539, 552, 558, 588, 616, 644, 651, 672, 682, 686, 693, 713, 726, 736, 744, 759, 762, 784, 792, 828, 847, 868, 882, 889, 924, 966, 968, 992, 1008, 1012, 1016, 1023, 1029, 1056, 1078, 1089, 1104, 1116, 1127, 1143, 1176, 1232, 1288, 1302, 1364, 1372, 1386, 1397, 1426, 1449, 1452, 1488, 1518, 1519, 1524, 1568, 1584, 1617, 1656, 1694, 1736, 1764, 1771, 1778, 1848, 1932, 1936, 1953, 2016, 2024, 2032, 2046, 2058, 2139, 2156, 2178, 2208, 2232, 2254, 2277, 2286, 2352, 2387, 2401, 2464, 2541, 2576, 2604, 2667, 2728, 2744, 2772, 2783, 2794, 2852, 2898, 2904, 2921, 2976, 3036, 3038, 3048, 3069, 3087, 3168, 3234, 3312, 3381, 3388, 3472, 3528, 3542, 3556, 3696, 3751, 3773, 3864, 3872, 3906, 3937, 4048, 4064, 4092, 4116, 4191, 4278, 4312, 4356, 4464, 4508, 4554, 4557, 4572, 4704, 4774, 4802, 4851, 4991, 5082, 5152, 5208, 5313, 5334, 5456, 5488, 5544, 5566, 5588, 5704, 5796, 5808, 5842, 5929, 6072, 6076, 6096, 6138, 6174, 6223, 6417, 6468, 6624, 6762, 6776, 6944, 7056, 7084, 7112, 7161, 7203, 7392, 7502, 7546, 7623, 7728, 7812, 7843, 7874, 7889, 8001, 8096, 8184, 8232, 8349, 8382, 8556, 8624, 8712, 8763, 8928, 9016, 9108, 9114, 9144, 9548, 9604, 9702, 9779, 9982, 10143, 10164, 10416, 10626, 10633, 10668, 10912, 10976, 11088, 11132, 11176, 11253, 11319, 11408, 11592, 11616, 11684, 11811, 11858, 12144, 12152, 12192, 12276, 12348, 12397, 12446, 12573, 12834, 12936, 13524, 13552, 13671, 14112, 14168, 14224, 14322, 14406, 14973, 15004, 15092, 15246, 15367, 15456, 15624, 15686, 15748, 15778, 15939, 16002, 16368, 16464, 16698, 16709, 16764, 17112, 17248, 17424, 17526, 17787, 18032, 18216, 18228, 18288, 18669, 19096, 19208, 19404, 19481, 19558, 19964, 20286, 20328, 20447, 20832, 21252, 21266, 21336, 21483, 21609, 22176, 22264, 22352, 22506, 22638, 22816, 23184, 23368, 23529, 23622, 23667, 23716, 24288, 24304, 24552, 24696, 24794, 24892, 25047, 25146, 25668, 25872, 26257, 26289, 26411, 27048, 27104, 27342, 27559, 28336, 28448, 28644, 28812, 29337, 29946, 30008, 30184, 30492, 30734, 31248, 31372, 31496, 31556, 31878, 31899, 32004, 32131, 32736, 32928, 33396, 33418, 33528, 33759, 33957, 34224, 34848, 34937, 35052, 35433, 35574, 36064, 36432, 36456, 36576, 37191, 37338, 38192, 38416, 38808, 38962, 39116, 39928, 40572, 40656, 40894, 41503, 42504, 42532, 42672, 42966, 43218, 43307, 43561, 44528, 44704, 44919, 45012, 45276, 46101, 46368, 46736, 47058, 47244, 47334, 47432, 48608, 49104, 49392, 49588, 49784, 50094, 50127, 50292, 51336, 51744, 52514, 52578, 52822, 53361, 54096, 54684, 54901, 55118, 55223, 56007, 56672, 57288, 57624, 58443, 58674, 59892, 60016, 60368, 60984, 61341, 61468, 62496, 62744, 62992, 63112, 63756, 63798, 64008, 64262, 66792, 66836, 67056, 67518, 67914, 68448, 68453, 69874, 70104, 70587, 70866, 71001, 71148, 72864, 72912, 74382, 74431, 74676, 76384, 76832, 77616, 77924, 78232, 78771, 79233, 79856, 81144, 81312, 81788, 82677, 83006, 85008, 85064, 85344, 85932, 86273, 86436, 86614, 86779, 87122, 88011, 89056, 89838, 90024, 90551, 90552, 92202, 93472, 94116, 94488, 94668, 94864, 95697, 96393, 98208, 98784, 99176, 99568, 100188, 100254, 100584, 102672, 104811, 105028, 105156, 105644, 106722, 107569, 108192, 109368, 109802, 110236, 110446, 111573, 112014, 114576, 115248, 116886, 116963, 117348, 119784, 120032, 120736, 121968, 122682, 122936, 124509, 125488, 125984, 126224, 127512, 127596, 128016, 128524, 129921, 130683, 133584, 133672, 134112, 135036, 135828, 136367, 136906, 138303, 139748, 140208, 141174, 141732, 142002, 142296, 143129, 145824, 148764, 148862, 149352, 150381, 155232, 155848, 156464, 157542, 158466, 159712, 162288, 163576, 164703, 165354, 165669, 166012, 170016, 170128, 171864, 172546, 172872, 173228, 173558, 174244, 175329, 176022, 179676, 180048, 181102, 181104, 183799, 184023, 184404, 188232, 188976, 189336, 189728, 191394, 192786, 192913, 198352, 199136, 200376, 200508, 201168, 205344, 205359, 209622, 210056, 210312, 211288, 213444, 215138, 218736, 219604, 220472, 220892, 223146, 223293, 224028, 224917, 229152, 230496, 233772, 233926, 234696, 236313, 237699, 239568, 243936, 244559, 245364, 245872, 248031, 249018, 250976, 252448, 255024, 255192, 256032, 257048, 258819, 259842, 260337, 261366, 267168, 267344, 270072, 271653, 271656, 272734, 273812, 276606, 279496, 280416, 282348, 283464, 284004, 284592, 286258, 289179, 290521, 297528, 297724, 298704, 300762, 303149, 304927, 311696, 312928, 314433, 315084, 316932, 322707, 324576, 327152, 329406, 330708, 331338, 332024, 340256, 343728, 345092, 345744, 346456, 347116, 348488, 350658, 350889, 352044, 353441, 359352, 360096, 362204, 362208, 367598, 368046, 368808, 373527, 376464, 377952, 378672, 382788, 384307, 385572, 385826, 389763, 392049, 396704, 400752, 401016, 402336, 409101, 410718, 419244, 420112, 420624, 422576, 426888, 429387, 430276, 437472, 439208, 440944, 441784, 446292, 446586, 448056, 449834, 467544, 467852, 469392, 472626, 475398, 476377, 479136, 479171, 489118, 490728, 491744, 494109, 496062, 497007, 498036, 510048, 510384, 514096, 517638, 519684, 520674, 522732, 534688, 540144, 543306, 543312, 545468, 547624, 551397, 553212, 558992, 564696, 566928, 568008, 569184, 572516, 578358, 578739, 581042, 595056, 595448, 597408, 601524, 603911, 606298, 607453, 609854, 616077, 623392, 628866, 630168, 633857, 633864, 645414, 654304, 658812, 661416, 662676, 664048, 669879, 674751, 687456, 690184, 691488, 692912, 694232, 696976, 701316, 701778, 704088, 706882, 718704, 724408, 733677, 735196, 736092, 737616, 747054, 752928, 752983, 757344, 765576, 768614, 771144, 771652, 776457, 779526, 781011, 784098, 801504, 802032, 814959, 818202, 818741, 821436, 838488, 840224, 841248, 845152, 853776, 858774, 860552, 871563, 878416, 881888, 883568, 892584, 893172, 896112, 899668, 909447, 914781, 935088, 935704, 938784, 945252, 950796, 952754, 954569, 958342, 968121, 978236, 981456, 988218, 992124, 994014, 996061, 996072, 1001903, 1020768, 1028192, 1035276, 1039368, 1041348, 1045464, 1052667, 1060323, 1080288, 1086612, 1086624, 1090936, 1095248, 1102794, 1106424, 1117984, 1129392, 1133856, 1136016, 1145032, 1152921, 1156716, 1157478, 1162084, 1190112, 1190896, 1203048, 1207822, 1212596, 1214906, 1219708, 1227303, 1232154, 1257732, 1260336, 1267714, 1267728, 1286593, 1288161, 1290828, 1317624, 1322832, 1325352, 1328096, 1339758, 1349502, 1350391, 1380368, 1385824, 1388464, 1393952, 1402632, 1403556, 1408176, 1413764, 1429131, 1437408, 1437513, 1448816, 1467354, 1470392, 1472184, 1475232, 1494108, 1505966, 1531152, 1537228, 1542288, 1543304, 1552914, 1559052, 1562022, 1568196, 1574419, 1604064, 1629918, 1636404, 1637482, 1642872, 1654191, 1676976, 1707552, 1711913, 1717548, 1721104, 1736217, 1743126, 1756832, 1767136, 1785168, 1786344, 1792224, 1799336, 1811733, 1818894, 1822359, 1829562, 1870176, 1871408, 1890504, 1901571, 1901592, 1905508, 1909138, 1916684, 1936242, 1956472, 1962912, 1976436, 1984248, 1988028, 1992122, 1992144, 2003806, 2024253, 2070552, 2078736, 2082696, 2090928, 2105334, 2120646, 2122043, 2173224, 2181872, 2190496, 2201031, 2205588, 2212848, 2258784, 2258949, 2272032, 2290064, 2305842, 2313432, 2314956, 2324168, 2381792, 2406096, 2415644, 2425192, 2429812, 2439416, 2454606, 2456223, 2464308, 2474087, 2515464, 2520672, 2535428, 2535456, 2573186, 2576322, 2581656, 2614689, 2635248, 2645664, 2650704, 2679516, 2690149, 2699004, 2700782, 2728341, 2744343, 2760736, 2776928, 2805264, 2807112, 2816352, 2827528, 2858262, 2863707, 2875026, 2897632, 2934708, 2940784, 2944368, 2988183, 2988216, 3005709, 3011932, 3062304, 3074456, 3084576, 3086608, 3105828, 3118104, 3124044, 3136392, 3148838, 3180969, 3259836, 3272808, 3274964, 3285744, 3308382, 3334639, 3353952, 3354197, 3423826, 3435096, 3442208, 3458763, 3472434, 3486252, 3570336, 3572688, 3598672, 3623466, 3637788, 3644718, 3659124, 3742816, 3781008, 3803142, 3803184, 3811016, 3818276, 3833368, 3859779, 3872484, 3912944, 3952872, 3968496, 3976056, 3984244, 3984288, 4007612, 4048506, 4051173, 4141104, 4157472, 4165392, 4181856, 4210668, 4227377, 4241292, 4244086, 4287393, 4312539, 4346448, 4363744, 4402062, 4411176, 4425696, 4436999, 4517898, 4580128, 4611684, 4626864, 4629912, 4648336, 4723257, 4812192, 4831288, 4850384, 4859624, 4878832, 4909212, 4912446, 4928616, 4948174, 5030928, 5070856, 5135739, 5146372, 5152644, 5163312, 5229378, 5270496, 5270881, 5301408, 5359032, 5380298, 5398008, 5401564, 5435199, 5456682, 5467077, 5488686, 5610528, 5614224, 5655056, 5704713, 5716524, 5727414, 5750052, 5869416, 5881568, 5888736, 5976366, 5976432, 6011418, 6023864, 6148912, 6173216, 6211656, 6236208, 6248088, 6272784, 6297676, 6361938, 6366129, 6519672, 6545616, 6549928, 6571488, 6616764, 6669278, 6681983, 6708394, 6776847, 6847652, 6870192, 6917526, 6944868, 6972427, 6972504, 7013321, 7145376, 7197344, 7246932, 7275576, 7289436, 7318248, 7368669, 7422261, 7562016, 7606284, 7606368, 7622032, 7636552, 7666736, 7719558, 7744968, 7825888, 7905744, 7936992, 7952112, 7968488, 8015224, 8070447, 8097012, 8102346, 8282208, 8330784, 8421336, 8454754, 8482584, 8488172, 8574786, 8591121, 8625078, 8692896, 8804124, 8822352, 8873998, 8964549, 9006151, 9017127, 9035796, 9223368, 9253728, 9259824, 9296672, 9446514, 9452737, 9662576, 9700768, 9719248, 9757664, 9818424, 9824892, 9857232, 9896348, 10003917, 10061856, 10062591, 10141712, 10271478, 10292744, 10305288, 10326624, 10458756, 10541762, 10718064, 10760596, 10796016, 10803128, 10870398, 10913364, 10934154, 10956671, 10977372, 11020933, 11228448, 11310112, 11409426, 11433048, 11454828, 11500104, 11579337, 11738832, 11952732, 11952864, 12022836, 12047728, 12153519, 12297824, 12423312, 12472416, 12496176, 12545568, 12595352, 12682131, 12723876, 12732258, 13039344, 13091232, 13099856, 13233528, 13310997, 13338556, 13363966, 13416788, 13553694, 13695304, 13740384, 13835052, 13889736, 13944854, 13945008, 14026642, 14169771, 14493864, 14551152, 14578872, 14636496, 14737338, 14844522, 14854301, 15212568, 15244064, 15273104, 15333472, 15407217, 15439116, 15489936, 15811488, 15812643, 15904224, 15936976, 16030448, 16140894, 16194024, 16204692, 16842672, 16909508, 16965168, 16976344, 17149572, 17182242, 17250156, 17318609, 17608248, 17644704, 17747996, 17929098, 18012302, 18034254, 18071592, 18446736, 18519648, 18831043, 18893028, 18905474, 19098387, 19325152, 19438496, 19636848, 19649784, 19714464, 19792696, 20007834, 20045949, 20125182, 20283424, 20542956, 20585488, 20610576, 20917281, 20917512, 21039963, 21083524, 21436128, 21521192, 21592032, 21606256, 21740796, 21826728, 21868308, 21913342, 21954744, 22041866, 22266783, 22818852, 22866096, 22909656, 23000208, 23158674, 23342473, 23477664, 23905464, 24045672, 24095456, 24211341, 24307038, 24846624, 24992352, 25190704, 25364262, 25447752, 25464516, 26078688, 26199712, 26467056, 26621994, 26677112, 26727932, 26833576, 27018453, 27107388, 27390608, 27670104, 27779472, 27889708, 27890016, 28053284, 28339542, 28358211, 28987728, 29102304, 29157744, 29272992, 29474676, 29591639, 29689044, 29708602, 30011751, 30187773, 30425136, 30546208, 30814434, 30878232, 30979872, 31058993, 31625286, 31873952, 32060896, 32281788, 32388048, 32409384, 32870013, 33062799, 33685344, 33819016, 33930336, 33952688, 34299144, 34364484, 34500312, 34637218, 35216496, 35495992, 35858196, 36024604, 36068508, 36143184, 36893472, 36896167, 37662086, 37786056, 37810948, 38046393, 38196774, 39273696, 39299568, 39585392, 39932991, 40015668, 40091898, 40250364, 41085912, 41170976, 41221152, 41834562, 41835024, 42079926, 42167048, 43042384, 43212512, 43481592, 43653456, 43736616, 43826684, 43909488, 44083732, 44533566, 44562903, 45637704, 45732192, 45819312, 46000416, 46317348, 46684946, 47437929, 47810928, 48091344, 48422682, 48614076, 48806989, 50381408, 50728524, 50895504, 50929032, 51955827, 52934112, 53243988, 53354224, 53455864, 53667152, 54036906, 54214776, 54781216, 55340208, 55558944, 55779416, 56106568, 56493129, 56679084, 56716422, 57975456, 58315488, 58949352, 59183278, 59378088, 59417204, 60023502, 60137847, 60375546, 60850272, 61628868, 61756464, 62117986, 62751843, 63119889, 63250572, 64563576, 64776096, 64818768, 65740026, 66125598, 67638032, 67905376, 68598288, 68728968, 69000624, 69274436, 70027419, 70432992, 70991984, 71716392, 72049208, 72137016, 72286368, 73792334, 75324172, 75572112, 75621896, 76092786, 76393548, 76696697, 77146531, 78599136, 79170784, 79865982, 80031336, 80183796, 80500728, 81055359, 82171824, 83669124, 83670048, 84159852, 84334096, 85074633, 86084768, 86963184, 87306912, 87473232, 87653368, 87818976, 88167464, 88774917, 89067132, 89125806, 91275408, 91638624, 92634696, 93176979, 93369892, 94875858, 95621856, 96182688, 96845364, 97228152, 97613978, 98610039, 99188397, 101457048, 101791008, 101858064, 103911654, 103980107, 106487976, 106708448, 106911728, 107334304, 108073812, 108429552, 110680416, 110688501, 111558832, 112213136, 112986258, 113358168, 113432844, 117898704, 118366556, 118756176, 118834408, 120047004, 120275694, 120751092, 121230263, 123257736, 123512928, 124235972, 125503686, 126239778, 126501144, 129127152, 129637536, 131480052, 132251196, 133688709, 135276064, 137196576, 137457936, 138001248, 138548872, 140054838, 141983968, 143432784, 144098416, 144274032, 146420967, 147584668, 150648344, 151144224, 151243792, 152185572, 152787096, 153393394, 154293062, 155867481, 159731964, 160062672, 160367592, 161001456, 162110718, 163397311, 164343648, 167338248, 168319704, 168668192, 169479387, 170149266, 173926368, 174946464, 175306736, 176334928, 177549834, 178134264, 178251612, 182550816, 185269392, 186353958, 186739784, 189751716, 193690728, 194456304, 195227956, 197220078, 198376794, 202914096, 203716128, 207141473, 207823308, 207960214, 210082257, 212975952, 213823456, 216147624, 216859104, 217412951, 221377002, 223117664, 224426272, 225972516, 226716336, 226865688, 230090091, 231439593, 235797408, 236733112, 237512352, 237668816, 240094008, 240551388, 241502184, 242460526, 246515472, 248471944, 251007372, 252479556, 253002288, 258254304, 262960104, 264502392, 266324751, 267377418, 274915872, 277097744, 279530937, 280109676, 286865568, 288196832, 288548064, 292841934, 295169336, 301296688, 302487584, 304371144, 305574192, 306786788, 308586124, 311734962, 311940321, 319463928, 320125344, 320735184, 322002912, 324221436, 326794622, 332065503, 334676496, 336639408, 338958774, 340298532, 341648923, 350613472, 352669856, 355099668, 356268528, 356503224, 363690789, 370538784, 372707916, 373479568, 379503432, 387381456, 388912608, 390455912, 394440156, 396753588, 405828192, 414282946, 415646616, 415920428, 420164514, 425951904, 432295248, 434825902, 439262901, 442754004, 451945032, 453432672, 453731376, 460180182, 462879186, 473466224, 475337632, 480188016, 481102776, 483004368, 484921052, 490191933, 493030944, 496943888, 502014744, 504959112, 506004576, 525920208, 529004784, 532649502, 534754836, 536876879, 554195488, 559061874, 560219352, 585683868, 590338672, 602593376, 608742288, 611148384, 613573576, 617172248, 621424419, 623469924, 623880642, 638927856, 641470368, 648442872, 652238853, 653589244, 664131006, 669352992, 673278816, 677917548, 680597064, 683297846, 690270273, 694318779, 710199336, 712537056, 713006448, 727381578, 745415832, 746959136, 759006864, 774762912, 780911824, 788880312, 793507176, 828565892, 831293232, 831840856, 840329028, 848611841, 864590496, 869651804, 878525802, 885508008, 903890064, 907462752, 920360364, 925758372, 935820963, 946932448, 960376032, 962205552, 966008736, 969842104, 980383866, 993887776, 1004029488, 1009918224, 1024946769, 1051840416, 1058009568, 1065299004, 1069509672, 1073753758, 1091072367, 1118123748, 1120438704, 1143781177, 1171367736, 1180677344, 1217484576, 1227147152, 1234344496, 1242848838, 1246939848, 1247761284, 1277855712, 1296885744, 1304477706, 1307178488, 1328262012, 1355835096, 1361194128, 1366595692, 1380540546, 1388637558, 1420398672, 1426012896, 1454763156, 1470575799, 1490831664, 1518013728, 1561823648, 1577760624, 1587014352, 1610630637, 1657131784, 1662586464, 1663681712, 1680658056, 1697223682, 1739303608, 1757051604, 1771016016, 1807780128, 1840720728, 1851516744, 1864273257, 1871641926, 1924411104, 1939684208, 1956716559, 1960767732, 2008058976, 2019836448, 2049893538, 2130598008, 2139019344, 2147507516, 2182144734, 2236247496, 2240877408, 2287562354, 2342735472, 2391542461, 2454294304, 2468688992, 2485697676, 2493879696, 2495522568, 2545835523, 2593771488, 2608955412, 2614356976, 2656524024, 2711670192, 2722388256, 2733191384, 2761081092, 2777275116, 2840797344, 2909526312, 2941151598, 2981663328, 3074840307, 3155521248, 3174028704, 3221261274, 3314263568, 3327363424, 3361316112, 3394447364, 3431343531, 3478607216, 3514103208, 3542032032, 3681441456, 3703033488, 3728546514, 3743283852, 3758138153, 3879368416, 3913433118, 3921535464, 4099787076, 4261196016, 4278038688, 4295015032, 4364289468, 4472494992, 4575124708, 4685470944, 4783084922, 4831891911, 4971395352, 4987759392, 4991045136, 5091671046, 5217910824, 5228713952, 5313048048, 5423340384, 5466382768, 5522162184, 5554550232, 5819052624, 5882303196, 6149680614, 6442522548, 6628527136, 6722632224, 6788894728, 6862687062, 6957214432, 7028206416, 7174627383, 7362882912, 7406066976, 7457093028, 7486567704, 7516276306, 7637506569, 7826866236, 7843070928, 8199574152, 8522392032, 8590030064, 8728578936, 8944989984, 9150249416, 9566169844, 9663783822, 9942790704, 9982090272, 10183342092, 10294030593, 10435821648, 10626096096, 10932765536, 11044324368, 11109100464, 11274414459, 11638105248, 11764606392, 12299361228, 12885045096, 13577789456, 13725374124, 14056412832, 14349254766, 14914186056, 14973135408, 15032552612, 15275013138, 15653732472, 15686141856, 16399148304, 17180060128, 17457157872, 18300498832, 19132339688, 19327567644, 19885581408, 20366684184, 20588061186, 20871643296, 21523882149, 22088648736, 22218200928, 22548828918, 23529212784, 24598722456, 25770090192, 26306967071, 27155578912, 27450748248, 28698509532, 29828372112, 29946270816, 30065105224, 30550026276, 31307464944, 32798296608, 33823243377, 34914315744, 36600997664, 38264679376, 38655135288, 40733368368, 41176122372, 43047764298, 45097657836, 47058425568, 49197444912, 51540180384, 52613934142, 54901496496, 57397019064, 59656744224, 60130210448, 61100052552, 62614929888, 67646486754, 76529358752, 77310270576, 78920901213, 81466736736, 82352244744, 86095528596, 90195315672, 98394889824, 105227868284, 109802992992, 114794038128, 120260420896, 122200105104, 135292973508, 154620541152, 157841802426, 164704489488, 172191057192, 180390631344, 210455736568, 229588076256, 236762703639, 244400210208, 270585947016, 315683604852, 329408978976, 344382114384, 360781262688, 420911473136, 473525407278, 541171894032, 631367209704, 688764228768, 841822946272, 947050814556, 1082343788064, 1262734419408, 1894101629112, 2525468838816, 3788203258224, 7576406516448]

約数ペア:

[(1, 7576406516448), (2, 3788203258224), (3, 2525468838816), (4, 1894101629112), (6, 1262734419408), (7, 1082343788064), (8, 947050814556), (9, 841822946272), (11, 688764228768), (12, 631367209704), (14, 541171894032), (16, 473525407278), (18, 420911473136), (21, 360781262688), (22, 344382114384), (23, 329408978976), (24, 315683604852), (28, 270585947016), (31, 244400210208), (32, 236762703639), (33, 229588076256), (36, 210455736568), (42, 180390631344), (44, 172191057192), (46, 164704489488), (48, 157841802426), (49, 154620541152), (56, 135292973508), (62, 122200105104), (63, 120260420896), (66, 114794038128), (69, 109802992992), (72, 105227868284), (77, 98394889824), (84, 90195315672), (88, 86095528596), (92, 82352244744), (93, 81466736736), (96, 78920901213), (98, 77310270576), (99, 76529358752), (112, 67646486754), (121, 62614929888), (124, 61100052552), (126, 60130210448), (127, 59656744224), (132, 57397019064), (138, 54901496496), (144, 52613934142), (147, 51540180384), (154, 49197444912), (161, 47058425568), (168, 45097657836), (176, 43047764298), (184, 41176122372), (186, 40733368368), (196, 38655135288), (198, 38264679376), (207, 36600997664), (217, 34914315744), (224, 33823243377), (231, 32798296608), (242, 31307464944), (248, 30550026276), (252, 30065105224), (253, 29946270816), (254, 29828372112), (264, 28698509532), (276, 27450748248), (279, 27155578912), (288, 26306967071), (294, 25770090192), (308, 24598722456), (322, 23529212784), (336, 22548828918), (341, 22218200928), (343, 22088648736), (352, 21523882149), (363, 20871643296), (368, 20588061186), (372, 20366684184), (381, 19885581408), (392, 19327567644), (396, 19132339688), (414, 18300498832), (434, 17457157872), (441, 17180060128), (462, 16399148304), (483, 15686141856), (484, 15653732472), (496, 15275013138), (504, 15032552612), (506, 14973135408), (508, 14914186056), (528, 14349254766), (539, 14056412832), (552, 13725374124), (558, 13577789456), (588, 12885045096), (616, 12299361228), (644, 11764606392), (651, 11638105248), (672, 11274414459), (682, 11109100464), (686, 11044324368), (693, 10932765536), (713, 10626096096), (726, 10435821648), (736, 10294030593), (744, 10183342092), (759, 9982090272), (762, 9942790704), (784, 9663783822), (792, 9566169844), (828, 9150249416), (847, 8944989984), (868, 8728578936), (882, 8590030064), (889, 8522392032), (924, 8199574152), (966, 7843070928), (968, 7826866236), (992, 7637506569), (1008, 7516276306), (1012, 7486567704), (1016, 7457093028), (1023, 7406066976), (1029, 7362882912), (1056, 7174627383), (1078, 7028206416), (1089, 6957214432), (1104, 6862687062), (1116, 6788894728), (1127, 6722632224), (1143, 6628527136), (1176, 6442522548), (1232, 6149680614), (1288, 5882303196), (1302, 5819052624), (1364, 5554550232), (1372, 5522162184), (1386, 5466382768), (1397, 5423340384), (1426, 5313048048), (1449, 5228713952), (1452, 5217910824), (1488, 5091671046), (1518, 4991045136), (1519, 4987759392), (1524, 4971395352), (1568, 4831891911), (1584, 4783084922), (1617, 4685470944), (1656, 4575124708), (1694, 4472494992), (1736, 4364289468), (1764, 4295015032), (1771, 4278038688), (1778, 4261196016), (1848, 4099787076), (1932, 3921535464), (1936, 3913433118), (1953, 3879368416), (2016, 3758138153), (2024, 3743283852), (2032, 3728546514), (2046, 3703033488), (2058, 3681441456), (2139, 3542032032), (2156, 3514103208), (2178, 3478607216), (2208, 3431343531), (2232, 3394447364), (2254, 3361316112), (2277, 3327363424), (2286, 3314263568), (2352, 3221261274), (2387, 3174028704), (2401, 3155521248), (2464, 3074840307), (2541, 2981663328), (2576, 2941151598), (2604, 2909526312), (2667, 2840797344), (2728, 2777275116), (2744, 2761081092), (2772, 2733191384), (2783, 2722388256), (2794, 2711670192), (2852, 2656524024), (2898, 2614356976), (2904, 2608955412), (2921, 2593771488), (2976, 2545835523), (3036, 2495522568), (3038, 2493879696), (3048, 2485697676), (3069, 2468688992), (3087, 2454294304), (3168, 2391542461), (3234, 2342735472), (3312, 2287562354), (3381, 2240877408), (3388, 2236247496), (3472, 2182144734), (3528, 2147507516), (3542, 2139019344), (3556, 2130598008), (3696, 2049893538), (3751, 2019836448), (3773, 2008058976), (3864, 1960767732), (3872, 1956716559), (3906, 1939684208), (3937, 1924411104), (4048, 1871641926), (4064, 1864273257), (4092, 1851516744), (4116, 1840720728), (4191, 1807780128), (4278, 1771016016), (4312, 1757051604), (4356, 1739303608), (4464, 1697223682), (4508, 1680658056), (4554, 1663681712), (4557, 1662586464), (4572, 1657131784), (4704, 1610630637), (4774, 1587014352), (4802, 1577760624), (4851, 1561823648), (4991, 1518013728), (5082, 1490831664), (5152, 1470575799), (5208, 1454763156), (5313, 1426012896), (5334, 1420398672), (5456, 1388637558), (5488, 1380540546), (5544, 1366595692), (5566, 1361194128), (5588, 1355835096), (5704, 1328262012), (5796, 1307178488), (5808, 1304477706), (5842, 1296885744), (5929, 1277855712), (6072, 1247761284), (6076, 1246939848), (6096, 1242848838), (6138, 1234344496), (6174, 1227147152), (6223, 1217484576), (6417, 1180677344), (6468, 1171367736), (6624, 1143781177), (6762, 1120438704), (6776, 1118123748), (6944, 1091072367), (7056, 1073753758), (7084, 1069509672), (7112, 1065299004), (7161, 1058009568), (7203, 1051840416), (7392, 1024946769), (7502, 1009918224), (7546, 1004029488), (7623, 993887776), (7728, 980383866), (7812, 969842104), (7843, 966008736), (7874, 962205552), (7889, 960376032), (8001, 946932448), (8096, 935820963), (8184, 925758372), (8232, 920360364), (8349, 907462752), (8382, 903890064), (8556, 885508008), (8624, 878525802), (8712, 869651804), (8763, 864590496), (8928, 848611841), (9016, 840329028), (9108, 831840856), (9114, 831293232), (9144, 828565892), (9548, 793507176), (9604, 788880312), (9702, 780911824), (9779, 774762912), (9982, 759006864), (10143, 746959136), (10164, 745415832), (10416, 727381578), (10626, 713006448), (10633, 712537056), (10668, 710199336), (10912, 694318779), (10976, 690270273), (11088, 683297846), (11132, 680597064), (11176, 677917548), (11253, 673278816), (11319, 669352992), (11408, 664131006), (11592, 653589244), (11616, 652238853), (11684, 648442872), (11811, 641470368), (11858, 638927856), (12144, 623880642), (12152, 623469924), (12192, 621424419), (12276, 617172248), (12348, 613573576), (12397, 611148384), (12446, 608742288), (12573, 602593376), (12834, 590338672), (12936, 585683868), (13524, 560219352), (13552, 559061874), (13671, 554195488), (14112, 536876879), (14168, 534754836), (14224, 532649502), (14322, 529004784), (14406, 525920208), (14973, 506004576), (15004, 504959112), (15092, 502014744), (15246, 496943888), (15367, 493030944), (15456, 490191933), (15624, 484921052), (15686, 483004368), (15748, 481102776), (15778, 480188016), (15939, 475337632), (16002, 473466224), (16368, 462879186), (16464, 460180182), (16698, 453731376), (16709, 453432672), (16764, 451945032), (17112, 442754004), (17248, 439262901), (17424, 434825902), (17526, 432295248), (17787, 425951904), (18032, 420164514), (18216, 415920428), (18228, 415646616), (18288, 414282946), (18669, 405828192), (19096, 396753588), (19208, 394440156), (19404, 390455912), (19481, 388912608), (19558, 387381456), (19964, 379503432), (20286, 373479568), (20328, 372707916), (20447, 370538784), (20832, 363690789), (21252, 356503224), (21266, 356268528), (21336, 355099668), (21483, 352669856), (21609, 350613472), (22176, 341648923), (22264, 340298532), (22352, 338958774), (22506, 336639408), (22638, 334676496), (22816, 332065503), (23184, 326794622), (23368, 324221436), (23529, 322002912), (23622, 320735184), (23667, 320125344), (23716, 319463928), (24288, 311940321), (24304, 311734962), (24552, 308586124), (24696, 306786788), (24794, 305574192), (24892, 304371144), (25047, 302487584), (25146, 301296688), (25668, 295169336), (25872, 292841934), (26257, 288548064), (26289, 288196832), (26411, 286865568), (27048, 280109676), (27104, 279530937), (27342, 277097744), (27559, 274915872), (28336, 267377418), (28448, 266324751), (28644, 264502392), (28812, 262960104), (29337, 258254304), (29946, 253002288), (30008, 252479556), (30184, 251007372), (30492, 248471944), (30734, 246515472), (31248, 242460526), (31372, 241502184), (31496, 240551388), (31556, 240094008), (31878, 237668816), (31899, 237512352), (32004, 236733112), (32131, 235797408), (32736, 231439593), (32928, 230090091), (33396, 226865688), (33418, 226716336), (33528, 225972516), (33759, 224426272), (33957, 223117664), (34224, 221377002), (34848, 217412951), (34937, 216859104), (35052, 216147624), (35433, 213823456), (35574, 212975952), (36064, 210082257), (36432, 207960214), (36456, 207823308), (36576, 207141473), (37191, 203716128), (37338, 202914096), (38192, 198376794), (38416, 197220078), (38808, 195227956), (38962, 194456304), (39116, 193690728), (39928, 189751716), (40572, 186739784), (40656, 186353958), (40894, 185269392), (41503, 182550816), (42504, 178251612), (42532, 178134264), (42672, 177549834), (42966, 176334928), (43218, 175306736), (43307, 174946464), (43561, 173926368), (44528, 170149266), (44704, 169479387), (44919, 168668192), (45012, 168319704), (45276, 167338248), (46101, 164343648), (46368, 163397311), (46736, 162110718), (47058, 161001456), (47244, 160367592), (47334, 160062672), (47432, 159731964), (48608, 155867481), (49104, 154293062), (49392, 153393394), (49588, 152787096), (49784, 152185572), (50094, 151243792), (50127, 151144224), (50292, 150648344), (51336, 147584668), (51744, 146420967), (52514, 144274032), (52578, 144098416), (52822, 143432784), (53361, 141983968), (54096, 140054838), (54684, 138548872), (54901, 138001248), (55118, 137457936), (55223, 137196576), (56007, 135276064), (56672, 133688709), (57288, 132251196), (57624, 131480052), (58443, 129637536), (58674, 129127152), (59892, 126501144), (60016, 126239778), (60368, 125503686), (60984, 124235972), (61341, 123512928), (61468, 123257736), (62496, 121230263), (62744, 120751092), (62992, 120275694), (63112, 120047004), (63756, 118834408), (63798, 118756176), (64008, 118366556), (64262, 117898704), (66792, 113432844), (66836, 113358168), (67056, 112986258), (67518, 112213136), (67914, 111558832), (68448, 110688501), (68453, 110680416), (69874, 108429552), (70104, 108073812), (70587, 107334304), (70866, 106911728), (71001, 106708448), (71148, 106487976), (72864, 103980107), (72912, 103911654), (74382, 101858064), (74431, 101791008), (74676, 101457048), (76384, 99188397), (76832, 98610039), (77616, 97613978), (77924, 97228152), (78232, 96845364), (78771, 96182688), (79233, 95621856), (79856, 94875858), (81144, 93369892), (81312, 93176979), (81788, 92634696), (82677, 91638624), (83006, 91275408), (85008, 89125806), (85064, 89067132), (85344, 88774917), (85932, 88167464), (86273, 87818976), (86436, 87653368), (86614, 87473232), (86779, 87306912), (87122, 86963184), (88011, 86084768), (89056, 85074633), (89838, 84334096), (90024, 84159852), (90551, 83670048), (90552, 83669124), (92202, 82171824), (93472, 81055359), (94116, 80500728), (94488, 80183796), (94668, 80031336), (94864, 79865982), (95697, 79170784), (96393, 78599136), (98208, 77146531), (98784, 76696697), (99176, 76393548), (99568, 76092786), (100188, 75621896), (100254, 75572112), (100584, 75324172), (102672, 73792334), (104811, 72286368), (105028, 72137016), (105156, 72049208), (105644, 71716392), (106722, 70991984), (107569, 70432992), (108192, 70027419), (109368, 69274436), (109802, 69000624), (110236, 68728968), (110446, 68598288), (111573, 67905376), (112014, 67638032), (114576, 66125598), (115248, 65740026), (116886, 64818768), (116963, 64776096), (117348, 64563576), (119784, 63250572), (120032, 63119889), (120736, 62751843), (121968, 62117986), (122682, 61756464), (122936, 61628868), (124509, 60850272), (125488, 60375546), (125984, 60137847), (126224, 60023502), (127512, 59417204), (127596, 59378088), (128016, 59183278), (128524, 58949352), (129921, 58315488), (130683, 57975456), (133584, 56716422), (133672, 56679084), (134112, 56493129), (135036, 56106568), (135828, 55779416), (136367, 55558944), (136906, 55340208), (138303, 54781216), (139748, 54214776), (140208, 54036906), (141174, 53667152), (141732, 53455864), (142002, 53354224), (142296, 53243988), (143129, 52934112), (145824, 51955827), (148764, 50929032), (148862, 50895504), (149352, 50728524), (150381, 50381408), (155232, 48806989), (155848, 48614076), (156464, 48422682), (157542, 48091344), (158466, 47810928), (159712, 47437929), (162288, 46684946), (163576, 46317348), (164703, 46000416), (165354, 45819312), (165669, 45732192), (166012, 45637704), (170016, 44562903), (170128, 44533566), (171864, 44083732), (172546, 43909488), (172872, 43826684), (173228, 43736616), (173558, 43653456), (174244, 43481592), (175329, 43212512), (176022, 43042384), (179676, 42167048), (180048, 42079926), (181102, 41835024), (181104, 41834562), (183799, 41221152), (184023, 41170976), (184404, 41085912), (188232, 40250364), (188976, 40091898), (189336, 40015668), (189728, 39932991), (191394, 39585392), (192786, 39299568), (192913, 39273696), (198352, 38196774), (199136, 38046393), (200376, 37810948), (200508, 37786056), (201168, 37662086), (205344, 36896167), (205359, 36893472), (209622, 36143184), (210056, 36068508), (210312, 36024604), (211288, 35858196), (213444, 35495992), (215138, 35216496), (218736, 34637218), (219604, 34500312), (220472, 34364484), (220892, 34299144), (223146, 33952688), (223293, 33930336), (224028, 33819016), (224917, 33685344), (229152, 33062799), (230496, 32870013), (233772, 32409384), (233926, 32388048), (234696, 32281788), (236313, 32060896), (237699, 31873952), (239568, 31625286), (243936, 31058993), (244559, 30979872), (245364, 30878232), (245872, 30814434), (248031, 30546208), (249018, 30425136), (250976, 30187773), (252448, 30011751), (255024, 29708602), (255192, 29689044), (256032, 29591639), (257048, 29474676), (258819, 29272992), (259842, 29157744), (260337, 29102304), (261366, 28987728), (267168, 28358211), (267344, 28339542), (270072, 28053284), (271653, 27890016), (271656, 27889708), (272734, 27779472), (273812, 27670104), (276606, 27390608), (279496, 27107388), (280416, 27018453), (282348, 26833576), (283464, 26727932), (284004, 26677112), (284592, 26621994), (286258, 26467056), (289179, 26199712), (290521, 26078688), (297528, 25464516), (297724, 25447752), (298704, 25364262), (300762, 25190704), (303149, 24992352), (304927, 24846624), (311696, 24307038), (312928, 24211341), (314433, 24095456), (315084, 24045672), (316932, 23905464), (322707, 23477664), (324576, 23342473), (327152, 23158674), (329406, 23000208), (330708, 22909656), (331338, 22866096), (332024, 22818852), (340256, 22266783), (343728, 22041866), (345092, 21954744), (345744, 21913342), (346456, 21868308), (347116, 21826728), (348488, 21740796), (350658, 21606256), (350889, 21592032), (352044, 21521192), (353441, 21436128), (359352, 21083524), (360096, 21039963), (362204, 20917512), (362208, 20917281), (367598, 20610576), (368046, 20585488), (368808, 20542956), (373527, 20283424), (376464, 20125182), (377952, 20045949), (378672, 20007834), (382788, 19792696), (384307, 19714464), (385572, 19649784), (385826, 19636848), (389763, 19438496), (392049, 19325152), (396704, 19098387), (400752, 18905474), (401016, 18893028), (402336, 18831043), (409101, 18519648), (410718, 18446736), (419244, 18071592), (420112, 18034254), (420624, 18012302), (422576, 17929098), (426888, 17747996), (429387, 17644704), (430276, 17608248), (437472, 17318609), (439208, 17250156), (440944, 17182242), (441784, 17149572), (446292, 16976344), (446586, 16965168), (448056, 16909508), (449834, 16842672), (467544, 16204692), (467852, 16194024), (469392, 16140894), (472626, 16030448), (475398, 15936976), (476377, 15904224), (479136, 15812643), (479171, 15811488), (489118, 15489936), (490728, 15439116), (491744, 15407217), (494109, 15333472), (496062, 15273104), (497007, 15244064), (498036, 15212568), (510048, 14854301), (510384, 14844522), (514096, 14737338), (517638, 14636496), (519684, 14578872), (520674, 14551152), (522732, 14493864), (534688, 14169771), (540144, 14026642), (543306, 13945008), (543312, 13944854), (545468, 13889736), (547624, 13835052), (551397, 13740384), (553212, 13695304), (558992, 13553694), (564696, 13416788), (566928, 13363966), (568008, 13338556), (569184, 13310997), (572516, 13233528), (578358, 13099856), (578739, 13091232), (581042, 13039344), (595056, 12732258), (595448, 12723876), (597408, 12682131), (601524, 12595352), (603911, 12545568), (606298, 12496176), (607453, 12472416), (609854, 12423312), (616077, 12297824), (623392, 12153519), (628866, 12047728), (630168, 12022836), (633857, 11952864), (633864, 11952732), (645414, 11738832), (654304, 11579337), (658812, 11500104), (661416, 11454828), (662676, 11433048), (664048, 11409426), (669879, 11310112), (674751, 11228448), (687456, 11020933), (690184, 10977372), (691488, 10956671), (692912, 10934154), (694232, 10913364), (696976, 10870398), (701316, 10803128), (701778, 10796016), (704088, 10760596), (706882, 10718064), (718704, 10541762), (724408, 10458756), (733677, 10326624), (735196, 10305288), (736092, 10292744), (737616, 10271478), (747054, 10141712), (752928, 10062591), (752983, 10061856), (757344, 10003917), (765576, 9896348), (768614, 9857232), (771144, 9824892), (771652, 9818424), (776457, 9757664), (779526, 9719248), (781011, 9700768), (784098, 9662576), (801504, 9452737), (802032, 9446514), (814959, 9296672), (818202, 9259824), (818741, 9253728), (821436, 9223368), (838488, 9035796), (840224, 9017127), (841248, 9006151), (845152, 8964549), (853776, 8873998), (858774, 8822352), (860552, 8804124), (871563, 8692896), (878416, 8625078), (881888, 8591121), (883568, 8574786), (892584, 8488172), (893172, 8482584), (896112, 8454754), (899668, 8421336), (909447, 8330784), (914781, 8282208), (935088, 8102346), (935704, 8097012), (938784, 8070447), (945252, 8015224), (950796, 7968488), (952754, 7952112), (954569, 7936992), (958342, 7905744), (968121, 7825888), (978236, 7744968), (981456, 7719558), (988218, 7666736), (992124, 7636552), (994014, 7622032), (996061, 7606368), (996072, 7606284), (1001903, 7562016), (1020768, 7422261), (1028192, 7368669), (1035276, 7318248), (1039368, 7289436), (1041348, 7275576), (1045464, 7246932), (1052667, 7197344), (1060323, 7145376), (1080288, 7013321), (1086612, 6972504), (1086624, 6972427), (1090936, 6944868), (1095248, 6917526), (1102794, 6870192), (1106424, 6847652), (1117984, 6776847), (1129392, 6708394), (1133856, 6681983), (1136016, 6669278), (1145032, 6616764), (1152921, 6571488), (1156716, 6549928), (1157478, 6545616), (1162084, 6519672), (1190112, 6366129), (1190896, 6361938), (1203048, 6297676), (1207822, 6272784), (1212596, 6248088), (1214906, 6236208), (1219708, 6211656), (1227303, 6173216), (1232154, 6148912), (1257732, 6023864), (1260336, 6011418), (1267714, 5976432), (1267728, 5976366), (1286593, 5888736), (1288161, 5881568), (1290828, 5869416), (1317624, 5750052), (1322832, 5727414), (1325352, 5716524), (1328096, 5704713), (1339758, 5655056), (1349502, 5614224), (1350391, 5610528), (1380368, 5488686), (1385824, 5467077), (1388464, 5456682), (1393952, 5435199), (1402632, 5401564), (1403556, 5398008), (1408176, 5380298), (1413764, 5359032), (1429131, 5301408), (1437408, 5270881), (1437513, 5270496), (1448816, 5229378), (1467354, 5163312), (1470392, 5152644), (1472184, 5146372), (1475232, 5135739), (1494108, 5070856), (1505966, 5030928), (1531152, 4948174), (1537228, 4928616), (1542288, 4912446), (1543304, 4909212), (1552914, 4878832), (1559052, 4859624), (1562022, 4850384), (1568196, 4831288), (1574419, 4812192), (1604064, 4723257), (1629918, 4648336), (1636404, 4629912), (1637482, 4626864), (1642872, 4611684), (1654191, 4580128), (1676976, 4517898), (1707552, 4436999), (1711913, 4425696), (1717548, 4411176), (1721104, 4402062), (1736217, 4363744), (1743126, 4346448), (1756832, 4312539), (1767136, 4287393), (1785168, 4244086), (1786344, 4241292), (1792224, 4227377), (1799336, 4210668), (1811733, 4181856), (1818894, 4165392), (1822359, 4157472), (1829562, 4141104), (1870176, 4051173), (1871408, 4048506), (1890504, 4007612), (1901571, 3984288), (1901592, 3984244), (1905508, 3976056), (1909138, 3968496), (1916684, 3952872), (1936242, 3912944), (1956472, 3872484), (1962912, 3859779), (1976436, 3833368), (1984248, 3818276), (1988028, 3811016), (1992122, 3803184), (1992144, 3803142), (2003806, 3781008), (2024253, 3742816), (2070552, 3659124), (2078736, 3644718), (2082696, 3637788), (2090928, 3623466), (2105334, 3598672), (2120646, 3572688), (2122043, 3570336), (2173224, 3486252), (2181872, 3472434), (2190496, 3458763), (2201031, 3442208), (2205588, 3435096), (2212848, 3423826), (2258784, 3354197), (2258949, 3353952), (2272032, 3334639), (2290064, 3308382), (2305842, 3285744), (2313432, 3274964), (2314956, 3272808), (2324168, 3259836), (2381792, 3180969), (2406096, 3148838), (2415644, 3136392), (2425192, 3124044), (2429812, 3118104), (2439416, 3105828), (2454606, 3086608), (2456223, 3084576), (2464308, 3074456), (2474087, 3062304), (2515464, 3011932), (2520672, 3005709), (2535428, 2988216), (2535456, 2988183), (2573186, 2944368), (2576322, 2940784), (2581656, 2934708), (2614689, 2897632), (2635248, 2875026), (2645664, 2863707), (2650704, 2858262), (2679516, 2827528), (2690149, 2816352), (2699004, 2807112), (2700782, 2805264), (2728341, 2776928), (2744343, 2760736)]