3996157697280

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{127}}^1\times {\mathrm{1093}}^1$

素因数の和:1281

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 84, 85, 90, 96, 98, 102, 105, 108, 112, 119, 120, 126, 127, 128, 135, 136, 140, 144, 147, 153, 160, 168, 170, 180, 189, 192, 196, 204, 210, 216, 224, 238, 240, 245, 252, 254, 255, 256, 270, 272, 280, 288, 294, 306, 315, 320, 336, 340, 357, 360, 378, 381, 384, 392, 408, 420, 432, 441, 448, 459, 476, 480, 490, 504, 508, 510, 540, 544, 560, 576, 588, 595, 612, 630, 635, 640, 672, 680, 714, 720, 735, 756, 762, 765, 768, 784, 816, 833, 840, 864, 882, 889, 896, 918, 945, 952, 960, 980, 1008, 1016, 1020, 1071, 1080, 1088, 1093, 1120, 1143, 1152, 1176, 1190, 1224, 1260, 1270, 1280, 1323, 1344, 1360, 1428, 1440, 1470, 1512, 1524, 1530, 1568, 1632, 1666, 1680, 1728, 1764, 1778, 1785, 1792, 1836, 1890, 1904, 1905, 1920, 1960, 2016, 2032, 2040, 2142, 2159, 2160, 2176, 2186, 2205, 2240, 2286, 2295, 2304, 2352, 2380, 2448, 2499, 2520, 2540, 2646, 2667, 2688, 2720, 2856, 2880, 2940, 3024, 3048, 3060, 3136, 3213, 3264, 3279, 3332, 3360, 3429, 3456, 3528, 3556, 3570, 3672, 3780, 3808, 3810, 3840, 3920, 4032, 4064, 4080, 4165, 4284, 4318, 4320, 4352, 4372, 4410, 4445, 4480, 4572, 4590, 4704, 4760, 4896, 4998, 5040, 5080, 5292, 5334, 5355, 5376, 5440, 5465, 5712, 5715, 5760, 5880, 6048, 6096, 6120, 6223, 6272, 6426, 6477, 6528, 6558, 6615, 6664, 6720, 6858, 6912, 7056, 7112, 7140, 7344, 7497, 7560, 7616, 7620, 7651, 7840, 8001, 8064, 8128, 8160, 8330, 8568, 8636, 8640, 8744, 8820, 8890, 8960, 9144, 9180, 9408, 9520, 9792, 9837, 9996, 10080, 10160, 10584, 10668, 10710, 10795, 10880, 10930, 11424, 11430, 11520, 11760, 12096, 12192, 12240, 12446, 12495, 12544, 12852, 12954, 13056, 13116, 13230, 13328, 13335, 13440, 13716, 14112, 14224, 14280, 14688, 14994, 15113, 15120, 15232, 15240, 15302, 15680, 16002, 16065, 16128, 16256, 16320, 16395, 16660, 17136, 17145, 17272, 17280, 17488, 17640, 17780, 18288, 18360, 18581, 18669, 18816, 19040, 19431, 19584, 19674, 19992, 20160, 20320, 21168, 21336, 21420, 21590, 21760, 21860, 22491, 22848, 22860, 22953, 23520, 24003, 24192, 24384, 24480, 24892, 24990, 25704, 25908, 26232, 26460, 26656, 26670, 26880, 27432, 28224, 28448, 28560, 29376, 29511, 29988, 30226, 30240, 30464, 30480, 30604, 31115, 31360, 32004, 32130, 32385, 32512, 32640, 32790, 33320, 34272, 34290, 34544, 34560, 34976, 35280, 35560, 36576, 36720, 37162, 37338, 37485, 37632, 38080, 38255, 38862, 39168, 39348, 39984, 40005, 40320, 40640, 42336, 42672, 42840, 43180, 43720, 44982, 45339, 45696, 45720, 45906, 47040, 48006, 48384, 48768, 48960, 49185, 49784, 49980, 51408, 51816, 52464, 52920, 53312, 53340, 53557, 54864, 55743, 56007, 56448, 56896, 57120, 58293, 58752, 59022, 59976, 60452, 60480, 60960, 61208, 62230, 62720, 64008, 64260, 64770, 65280, 65580, 66640, 68544, 68580, 68859, 69088, 69952, 70560, 71120, 73152, 73440, 74324, 74676, 74970, 75565, 76160, 76510, 77724, 78696, 79968, 80010, 80640, 81280, 84672, 85344, 85680, 86360, 87440, 89964, 90678, 91392, 91440, 91812, 92905, 93345, 94080, 96012, 97155, 97536, 97920, 98370, 99568, 99960, 102816, 103632, 104928, 105791, 105840, 106624, 106680, 107114, 109728, 111486, 112014, 112455, 112896, 113792, 114240, 114765, 116586, 117504, 118044, 119952, 120015, 120904, 120960, 121920, 122416, 124460, 128016, 128520, 129540, 130067, 131160, 133280, 136017, 137088, 137160, 137718, 138176, 138811, 139904, 141120, 142240, 146304, 146880, 147555, 148648, 149352, 149940, 151130, 152320, 153020, 155448, 157392, 159936, 160020, 160671, 162560, 167229, 168021, 169344, 170688, 171360, 172720, 174880, 179928, 181356, 182880, 183624, 185810, 186690, 188160, 192024, 194310, 195840, 196740, 199136, 199920, 205632, 206577, 207264, 209856, 211582, 211680, 213248, 213360, 214228, 219456, 222972, 224028, 224910, 226695, 227584, 228480, 229530, 233172, 236088, 239904, 240030, 241808, 241920, 243840, 244832, 248920, 256032, 257040, 259080, 260134, 262320, 266560, 267785, 272034, 274176, 274320, 275436, 276352, 277622, 278715, 279808, 280035, 282240, 284480, 291465, 292608, 293760, 295110, 297296, 298704, 299880, 302260, 306040, 310896, 314784, 317373, 319872, 320040, 321342, 334458, 336042, 338688, 341376, 342720, 344295, 345440, 349760, 359856, 362712, 365760, 367248, 371620, 373380, 384048, 388620, 390201, 393480, 398272, 399840, 408051, 411264, 413154, 414528, 416433, 419712, 423164, 423360, 426720, 428456, 438912, 445944, 448056, 449820, 453390, 456960, 459060, 466344, 472176, 479808, 480060, 482013, 483616, 487680, 489664, 497840, 501687, 512064, 514080, 518160, 520268, 524640, 528955, 533120, 535570, 544068, 548640, 550872, 552704, 555244, 557430, 560070, 564480, 568960, 582930, 587520, 590220, 594592, 597408, 599760, 604520, 612080, 621792, 629568, 634746, 639744, 640080, 642684, 650335, 668916, 672084, 680085, 682752, 685440, 688590, 690880, 694055, 699520, 719712, 725424, 731520, 734496, 743240, 746760, 768096, 777240, 780402, 786960, 796544, 799680, 803355, 816102, 822528, 826308, 829056, 832866, 836145, 839424, 840105, 846328, 846720, 853440, 856912, 877824, 891888, 896112, 899640, 906780, 910469, 918120, 932688, 944352, 952119, 959616, 960120, 964026, 967232, 971677, 979328, 995680, 1003374, 1024128, 1028160, 1032885, 1036320, 1040536, 1049280, 1057910, 1066240, 1071140, 1088136, 1097280, 1101744, 1110488, 1114860, 1120140, 1137920, 1165860, 1170603, 1180440, 1189184, 1194816, 1199520, 1209040, 1224160, 1243584, 1249299, 1259136, 1269492, 1280160, 1285368, 1300670, 1337832, 1344168, 1360170, 1370880, 1377180, 1381760, 1388110, 1399040, 1439424, 1446039, 1450848, 1463040, 1468992, 1486480, 1493520, 1536192, 1554480, 1560804, 1573920, 1586865, 1593088, 1599360, 1606710, 1632204, 1652616, 1658112, 1665732, 1672290, 1680210, 1692656, 1693440, 1706880, 1713824, 1783776, 1792224, 1799280, 1813560, 1820938, 1836240, 1865376, 1888704, 1904238, 1919232, 1920240, 1928052, 1934464, 1943354, 1951005, 1958656, 1991360, 2006748, 2040255, 2048256, 2056320, 2065770, 2072640, 2081072, 2082165, 2098560, 2115820, 2142280, 2176272, 2194560, 2203488, 2220976, 2229720, 2240280, 2331720, 2341206, 2359787, 2360880, 2378368, 2389632, 2399040, 2410065, 2418080, 2448320, 2487168, 2498598, 2508435, 2518272, 2538984, 2560320, 2570736, 2601340, 2675664, 2688336, 2720340, 2731407, 2754360, 2763520, 2776220, 2856357, 2878848, 2892078, 2901696, 2915031, 2937984, 2972960, 2987040, 3072384, 3108960, 3121608, 3147840, 3173730, 3198720, 3213420, 3264408, 3305232, 3331464, 3344580, 3360420, 3385312, 3413760, 3427648, 3511809, 3567552, 3584448, 3598560, 3627120, 3641876, 3672480, 3730752, 3747897, 3777408, 3808476, 3840480, 3856104, 3868928, 3886708, 3902010, 3982720, 4013496, 4080510, 4112640, 4131540, 4145280, 4162144, 4164330, 4197120, 4231640, 4284560, 4352544, 4389120, 4406976, 4441952, 4459440, 4480560, 4552345, 4663440, 4682412, 4719574, 4721760, 4756736, 4760595, 4779264, 4798080, 4820130, 4836160, 4858385, 4896640, 4974336, 4997196, 5016870, 5077968, 5120640, 5141472, 5202680, 5351328, 5376672, 5440680, 5462814, 5508720, 5552440, 5712714, 5757696, 5784156, 5803392, 5830062, 5853015, 5875968, 5945920, 5974080, 6144768, 6217920, 6243216, 6246495, 6295680, 6347460, 6426840, 6528816, 6610464, 6662928, 6689160, 6720840, 6770624, 6801739, 6855296, 7023618, 7079361, 7135104, 7168896, 7197120, 7230195, 7254240, 7283752, 7344960, 7461504, 7495794, 7554816, 7616952, 7680960, 7712208, 7773416, 7804020, 7965440, 8026992, 8161020, 8194221, 8263080, 8290560, 8324288, 8328660, 8463280, 8569120, 8705088, 8745093, 8813952, 8883904, 8918880, 8961120, 9104690, 9326880, 9364824, 9439148, 9443520, 9521190, 9596160, 9640260, 9672320, 9716770, 9793280, 9994392, 10033740, 10155936, 10241280, 10282944, 10405360, 10702656, 10753344, 10881360, 10925628, 11017440, 11104880, 11425428, 11568312, 11606784, 11660124, 11706030, 11798935, 11891840, 11948160, 12435840, 12486432, 12492990, 12591360, 12694920, 12853680, 13057632, 13220928, 13325856, 13378320, 13441680, 13541248, 13603478, 13657035, 13710592, 14047236, 14158722, 14270208, 14281785, 14337792, 14394240, 14460390, 14508480, 14567504, 14575155, 14689920, 14923008, 14991588, 15233904, 15361920, 15424416, 15546832, 15608040, 16053984, 16322040, 16388442, 16518509, 16526160, 16648576, 16657320, 16926560, 17138240, 17410176, 17490186, 17559045, 17627904, 17767808, 17837760, 17922240, 18209380, 18653760, 18729648, 18739485, 18878296, 18887040, 19042380, 19280520, 19344640, 19433540, 19988784, 20067480, 20311872, 20405217, 20565888, 20810720, 21238083, 21405312, 21506688, 21762720, 21851256, 22034880, 22209760, 22850856, 23136624, 23320248, 23412060, 23597870, 23783680, 23896320, 24582663, 24871680, 24972864, 24985980, 25389840, 25707360, 26115264, 26235279, 26441856, 26651712, 26756640, 26883360, 27082496, 27206956, 27314070, 28094472, 28317444, 28563570, 28788480, 28920780, 29016960, 29135008, 29150310, 29379840, 29983176, 30467808, 30723840, 30848832, 31093664, 31216080, 32107968, 32644080, 32776884, 33037018, 33052320, 33297152, 33314640, 33853120, 34008695, 34276480, 34820352, 34980372, 35118090, 35396805, 35535616, 35675520, 35844480, 36418760, 37307520, 37459296, 37478970, 37756592, 37774080, 38084760, 38561040, 38867080, 39977568, 40134960, 40623744, 40810434, 40971105, 41131776, 41621440, 42476166, 42810624, 43013376, 43525440, 43702512, 43725465, 44069760, 44419520, 45701712, 46273248, 46640496, 46824120, 47195740, 49165326, 49555527, 49945728, 49971960, 50779680, 51414720, 52230528, 52470558, 52883712, 53303424, 53513280, 53766720, 54413912, 54628140, 56188944, 56634888, 57127140, 57841560, 58033920, 58270016, 58300620, 59966352, 60935616, 61215651, 61697664, 62187328, 62432160, 63714249, 64215936, 65288160, 65553768, 66074036, 66104640, 66629280, 67706240, 68017390, 68552960, 69960744, 70236180, 70793610, 71351040, 71688960, 72837520, 74615040, 74918592, 74957940, 75513184, 76169520, 77122080, 77734160, 79955136, 80269920, 81247488, 81620868, 81942210, 82592545, 83242880, 84952332, 87050880, 87405024, 87450930, 88139520, 88839040, 91403424, 92546496, 93280992, 93648240, 94391480, 98330652, 99111054, 99891456, 99943920, 101559360, 102026085, 102829440, 104461056, 104941116, 106190415, 106606848, 107026560, 107533440, 108827824, 109256280, 112377888, 113269776, 114254280, 115629563, 115683120, 116540032, 116601240, 119932704, 121871232, 122431302, 122913315, 123395328, 124374656, 124864320, 127428498, 128431872, 130576320, 131107536, 131176395, 132148072, 132209280, 133258560, 135412480, 136034780, 139921488, 140472360, 141587220, 145675040, 148666581, 149837184, 149915880, 151026368, 152339040, 154244160, 155468320, 159910272, 160539840, 163241736, 163884420, 165185090, 166485760, 169904664, 174101760, 174810048, 174901860, 177678080, 182806848, 183646953, 185092992, 186561984, 187296480, 188782960, 196661304, 198222108, 199887840, 203118720, 204052170, 205658880, 209882232, 212380830, 214053120, 215066880, 217655648, 218512560, 224755776, 226539552, 228508560, 231259126, 231366240, 233080064, 233202480, 239865408, 243742464, 244862604, 245826630, 247777635, 248749312, 249728640, 254856996, 261152640, 262215072, 262352790, 264296144, 264418560, 266517120, 272069560, 279842976, 280944720, 283174440, 291350080, 297333162, 299674368, 299831760, 302052736, 304678080, 306078255, 308488320, 310936640, 318571245, 319820544, 321079680, 326483472, 327768840, 330370180, 339809328, 346888689, 349620096, 349803720, 365613696, 367293906, 370185984, 373123968, 374592960, 377565920, 393322608, 396444216, 399775680, 406237440, 408104340, 419764464, 424761660, 435311296, 437025120, 445999743, 449511552, 453079104, 457017120, 462518252, 462732480, 466404960, 479730816, 489725208, 491653260, 495555270, 499457280, 509713992, 522305280, 524430144, 524705580, 528592288, 533034240, 544139120, 559685952, 561889440, 566348880, 578147815, 582700160, 594666324, 599663520, 604105472, 609356160, 612156510, 616976640, 621873280, 637142490, 642159360, 652966944, 655537680, 660740360, 679618656, 693777378, 699240192, 699607440, 731227392, 734587812, 743332905, 746247936, 749185920, 755131840, 786645216, 792888432, 799551360, 816208680, 839528928, 849523320, 870622592, 874050240, 891999486, 899023104, 906158208, 914034240, 918234765, 925036504, 925464960, 932809920, 959461632, 979450416, 983306520, 991110540, 1019427984, 1040666067, 1048860288, 1049411160, 1057184576, 1088278240, 1119371904, 1123778880, 1132697760, 1156295630, 1165400320, 1189332648, 1199327040, 1218712320, 1224313020, 1243746560, 1274284980, 1305933888, 1311075360, 1321480720, 1359237312, 1387554756, 1399214880, 1469175624, 1486665810, 1498371840, 1510263680, 1573290432, 1585776864, 1599102720, 1632417360, 1679057856, 1699046640, 1734443445, 1741245184, 1748100480, 1783998972, 1812316416, 1828068480, 1836469530, 1850073008, 1850929920, 1865619840, 1958900832, 1966613040, 1982221080, 2038855968, 2081332134, 2097720576, 2098822320, 2114369152, 2176556480, 2229998715, 2238743808, 2247557760, 2265395520, 2312591260, 2378665296, 2398654080, 2448626040, 2548569960, 2611867776, 2622150720, 2642961440, 2718474624, 2775109512, 2798429760, 2938351248, 2973331620, 3020527360, 3121998201, 3146580864, 3171553728, 3264834720, 3358115712, 3398093280, 3468886890, 3496200960, 3567997944, 3656136960, 3672939060, 3700146016, 3731239680, 3917801664, 3933226080, 3964442160, 4077711936, 4162664268, 4197644640, 4228738304, 4353112960, 4459997430, 4495115520, 4530791040, 4625182520, 4757330592, 4797308160, 4897252080, 5097139920, 5203330335, 5223735552, 5244301440, 5285922880, 5436949248, 5550219024, 5596859520, 5876702496, 5946663240, 6243996402, 6293161728, 6343107456, 6529669440, 6716231424, 6796186560, 6937773780, 7135995888, 7345878120, 7400292032, 7835603328, 7866452160, 7928884320, 8155423872, 8325328536, 8395289280, 8706225920, 8919994860, 9061582080, 9250365040, 9514661184, 9794504160, 10194279840, 10406660670, 10488602880, 10571845760, 11100438048, 11193719040, 11753404992, 11893326480, 12487992804, 12686214912, 13059338880, 13592373120, 13875547560, 14271991776, 14691756240, 14800584064, 15609991005, 15671206656, 15732904320, 15857768640, 16310847744, 16650657072, 16790578560, 17839989720, 18500730080, 19029322368, 19589008320, 20388559680, 20813321340, 21143691520, 22200876096, 23506809984, 23786652960, 24975985608, 26118677760, 27184746240, 27751095120, 28543983552, 29383512480, 29601168128, 31219982010, 31465808640, 31715537280, 33301314144, 33581157120, 35679979440, 37001460160, 38058644736, 39178016640, 40777119360, 41626642680, 44401752192, 47013619968, 47573305920, 49951971216, 55502190240, 57087967104, 58767024960, 62439964020, 63431074560, 66602628288, 71359958880, 74002920320, 78356033280, 81554238720, 83253285360, 88803504384, 95146611840, 99903942432, 111004380480, 114175934208, 117534049920, 124879928040, 133205256576, 142719917760, 148005840640, 166506570720, 190293223680, 199807884864, 222008760960, 235068099840, 249759856080, 266410513152, 285439835520, 333013141440, 399615769728, 444017521920, 499519712160, 570879671040, 666026282880, 799231539456, 999039424320, 1332052565760, 1998078848640, 3996157697280]

約数ペア:

[(1, 3996157697280), (2, 1998078848640), (3, 1332052565760), (4, 999039424320), (5, 799231539456), (6, 666026282880), (7, 570879671040), (8, 499519712160), (9, 444017521920), (10, 399615769728), (12, 333013141440), (14, 285439835520), (15, 266410513152), (16, 249759856080), (17, 235068099840), (18, 222008760960), (20, 199807884864), (21, 190293223680), (24, 166506570720), (27, 148005840640), (28, 142719917760), (30, 133205256576), (32, 124879928040), (34, 117534049920), (35, 114175934208), (36, 111004380480), (40, 99903942432), (42, 95146611840), (45, 88803504384), (48, 83253285360), (49, 81554238720), (51, 78356033280), (54, 74002920320), (56, 71359958880), (60, 66602628288), (63, 63431074560), (64, 62439964020), (68, 58767024960), (70, 57087967104), (72, 55502190240), (80, 49951971216), (84, 47573305920), (85, 47013619968), (90, 44401752192), (96, 41626642680), (98, 40777119360), (102, 39178016640), (105, 38058644736), (108, 37001460160), (112, 35679979440), (119, 33581157120), (120, 33301314144), (126, 31715537280), (127, 31465808640), (128, 31219982010), (135, 29601168128), (136, 29383512480), (140, 28543983552), (144, 27751095120), (147, 27184746240), (153, 26118677760), (160, 24975985608), (168, 23786652960), (170, 23506809984), (180, 22200876096), (189, 21143691520), (192, 20813321340), (196, 20388559680), (204, 19589008320), (210, 19029322368), (216, 18500730080), (224, 17839989720), (238, 16790578560), (240, 16650657072), (245, 16310847744), (252, 15857768640), (254, 15732904320), (255, 15671206656), (256, 15609991005), (270, 14800584064), (272, 14691756240), (280, 14271991776), (288, 13875547560), (294, 13592373120), (306, 13059338880), (315, 12686214912), (320, 12487992804), (336, 11893326480), (340, 11753404992), (357, 11193719040), (360, 11100438048), (378, 10571845760), (381, 10488602880), (384, 10406660670), (392, 10194279840), (408, 9794504160), (420, 9514661184), (432, 9250365040), (441, 9061582080), (448, 8919994860), (459, 8706225920), (476, 8395289280), (480, 8325328536), (490, 8155423872), (504, 7928884320), (508, 7866452160), (510, 7835603328), (540, 7400292032), (544, 7345878120), (560, 7135995888), (576, 6937773780), (588, 6796186560), (595, 6716231424), (612, 6529669440), (630, 6343107456), (635, 6293161728), (640, 6243996402), (672, 5946663240), (680, 5876702496), (714, 5596859520), (720, 5550219024), (735, 5436949248), (756, 5285922880), (762, 5244301440), (765, 5223735552), (768, 5203330335), (784, 5097139920), (816, 4897252080), (833, 4797308160), (840, 4757330592), (864, 4625182520), (882, 4530791040), (889, 4495115520), (896, 4459997430), (918, 4353112960), (945, 4228738304), (952, 4197644640), (960, 4162664268), (980, 4077711936), (1008, 3964442160), (1016, 3933226080), (1020, 3917801664), (1071, 3731239680), (1080, 3700146016), (1088, 3672939060), (1093, 3656136960), (1120, 3567997944), (1143, 3496200960), (1152, 3468886890), (1176, 3398093280), (1190, 3358115712), (1224, 3264834720), (1260, 3171553728), (1270, 3146580864), (1280, 3121998201), (1323, 3020527360), (1344, 2973331620), (1360, 2938351248), (1428, 2798429760), (1440, 2775109512), (1470, 2718474624), (1512, 2642961440), (1524, 2622150720), (1530, 2611867776), (1568, 2548569960), (1632, 2448626040), (1666, 2398654080), (1680, 2378665296), (1728, 2312591260), (1764, 2265395520), (1778, 2247557760), (1785, 2238743808), (1792, 2229998715), (1836, 2176556480), (1890, 2114369152), (1904, 2098822320), (1905, 2097720576), (1920, 2081332134), (1960, 2038855968), (2016, 1982221080), (2032, 1966613040), (2040, 1958900832), (2142, 1865619840), (2159, 1850929920), (2160, 1850073008), (2176, 1836469530), (2186, 1828068480), (2205, 1812316416), (2240, 1783998972), (2286, 1748100480), (2295, 1741245184), (2304, 1734443445), (2352, 1699046640), (2380, 1679057856), (2448, 1632417360), (2499, 1599102720), (2520, 1585776864), (2540, 1573290432), (2646, 1510263680), (2667, 1498371840), (2688, 1486665810), (2720, 1469175624), (2856, 1399214880), (2880, 1387554756), (2940, 1359237312), (3024, 1321480720), (3048, 1311075360), (3060, 1305933888), (3136, 1274284980), (3213, 1243746560), (3264, 1224313020), (3279, 1218712320), (3332, 1199327040), (3360, 1189332648), (3429, 1165400320), (3456, 1156295630), (3528, 1132697760), (3556, 1123778880), (3570, 1119371904), (3672, 1088278240), (3780, 1057184576), (3808, 1049411160), (3810, 1048860288), (3840, 1040666067), (3920, 1019427984), (4032, 991110540), (4064, 983306520), (4080, 979450416), (4165, 959461632), (4284, 932809920), (4318, 925464960), (4320, 925036504), (4352, 918234765), (4372, 914034240), (4410, 906158208), (4445, 899023104), (4480, 891999486), (4572, 874050240), (4590, 870622592), (4704, 849523320), (4760, 839528928), (4896, 816208680), (4998, 799551360), (5040, 792888432), (5080, 786645216), (5292, 755131840), (5334, 749185920), (5355, 746247936), (5376, 743332905), (5440, 734587812), (5465, 731227392), (5712, 699607440), (5715, 699240192), (5760, 693777378), (5880, 679618656), (6048, 660740360), (6096, 655537680), (6120, 652966944), (6223, 642159360), (6272, 637142490), (6426, 621873280), (6477, 616976640), (6528, 612156510), (6558, 609356160), (6615, 604105472), (6664, 599663520), (6720, 594666324), (6858, 582700160), (6912, 578147815), (7056, 566348880), (7112, 561889440), (7140, 559685952), (7344, 544139120), (7497, 533034240), (7560, 528592288), (7616, 524705580), (7620, 524430144), (7651, 522305280), (7840, 509713992), (8001, 499457280), (8064, 495555270), (8128, 491653260), (8160, 489725208), (8330, 479730816), (8568, 466404960), (8636, 462732480), (8640, 462518252), (8744, 457017120), (8820, 453079104), (8890, 449511552), (8960, 445999743), (9144, 437025120), (9180, 435311296), (9408, 424761660), (9520, 419764464), (9792, 408104340), (9837, 406237440), (9996, 399775680), (10080, 396444216), (10160, 393322608), (10584, 377565920), (10668, 374592960), (10710, 373123968), (10795, 370185984), (10880, 367293906), (10930, 365613696), (11424, 349803720), (11430, 349620096), (11520, 346888689), (11760, 339809328), (12096, 330370180), (12192, 327768840), (12240, 326483472), (12446, 321079680), (12495, 319820544), (12544, 318571245), (12852, 310936640), (12954, 308488320), (13056, 306078255), (13116, 304678080), (13230, 302052736), (13328, 299831760), (13335, 299674368), (13440, 297333162), (13716, 291350080), (14112, 283174440), (14224, 280944720), (14280, 279842976), (14688, 272069560), (14994, 266517120), (15113, 264418560), (15120, 264296144), (15232, 262352790), (15240, 262215072), (15302, 261152640), (15680, 254856996), (16002, 249728640), (16065, 248749312), (16128, 247777635), (16256, 245826630), (16320, 244862604), (16395, 243742464), (16660, 239865408), (17136, 233202480), (17145, 233080064), (17272, 231366240), (17280, 231259126), (17488, 228508560), (17640, 226539552), (17780, 224755776), (18288, 218512560), (18360, 217655648), (18581, 215066880), (18669, 214053120), (18816, 212380830), (19040, 209882232), (19431, 205658880), (19584, 204052170), (19674, 203118720), (19992, 199887840), (20160, 198222108), (20320, 196661304), (21168, 188782960), (21336, 187296480), (21420, 186561984), (21590, 185092992), (21760, 183646953), (21860, 182806848), (22491, 177678080), (22848, 174901860), (22860, 174810048), (22953, 174101760), (23520, 169904664), (24003, 166485760), (24192, 165185090), (24384, 163884420), (24480, 163241736), (24892, 160539840), (24990, 159910272), (25704, 155468320), (25908, 154244160), (26232, 152339040), (26460, 151026368), (26656, 149915880), (26670, 149837184), (26880, 148666581), (27432, 145675040), (28224, 141587220), (28448, 140472360), (28560, 139921488), (29376, 136034780), (29511, 135412480), (29988, 133258560), (30226, 132209280), (30240, 132148072), (30464, 131176395), (30480, 131107536), (30604, 130576320), (31115, 128431872), (31360, 127428498), (32004, 124864320), (32130, 124374656), (32385, 123395328), (32512, 122913315), (32640, 122431302), (32790, 121871232), (33320, 119932704), (34272, 116601240), (34290, 116540032), (34544, 115683120), (34560, 115629563), (34976, 114254280), (35280, 113269776), (35560, 112377888), (36576, 109256280), (36720, 108827824), (37162, 107533440), (37338, 107026560), (37485, 106606848), (37632, 106190415), (38080, 104941116), (38255, 104461056), (38862, 102829440), (39168, 102026085), (39348, 101559360), (39984, 99943920), (40005, 99891456), (40320, 99111054), (40640, 98330652), (42336, 94391480), (42672, 93648240), (42840, 93280992), (43180, 92546496), (43720, 91403424), (44982, 88839040), (45339, 88139520), (45696, 87450930), (45720, 87405024), (45906, 87050880), (47040, 84952332), (48006, 83242880), (48384, 82592545), (48768, 81942210), (48960, 81620868), (49185, 81247488), (49784, 80269920), (49980, 79955136), (51408, 77734160), (51816, 77122080), (52464, 76169520), (52920, 75513184), (53312, 74957940), (53340, 74918592), (53557, 74615040), (54864, 72837520), (55743, 71688960), (56007, 71351040), (56448, 70793610), (56896, 70236180), (57120, 69960744), (58293, 68552960), (58752, 68017390), (59022, 67706240), (59976, 66629280), (60452, 66104640), (60480, 66074036), (60960, 65553768), (61208, 65288160), (62230, 64215936), (62720, 63714249), (64008, 62432160), (64260, 62187328), (64770, 61697664), (65280, 61215651), (65580, 60935616), (66640, 59966352), (68544, 58300620), (68580, 58270016), (68859, 58033920), (69088, 57841560), (69952, 57127140), (70560, 56634888), (71120, 56188944), (73152, 54628140), (73440, 54413912), (74324, 53766720), (74676, 53513280), (74970, 53303424), (75565, 52883712), (76160, 52470558), (76510, 52230528), (77724, 51414720), (78696, 50779680), (79968, 49971960), (80010, 49945728), (80640, 49555527), (81280, 49165326), (84672, 47195740), (85344, 46824120), (85680, 46640496), (86360, 46273248), (87440, 45701712), (89964, 44419520), (90678, 44069760), (91392, 43725465), (91440, 43702512), (91812, 43525440), (92905, 43013376), (93345, 42810624), (94080, 42476166), (96012, 41621440), (97155, 41131776), (97536, 40971105), (97920, 40810434), (98370, 40623744), (99568, 40134960), (99960, 39977568), (102816, 38867080), (103632, 38561040), (104928, 38084760), (105791, 37774080), (105840, 37756592), (106624, 37478970), (106680, 37459296), (107114, 37307520), (109728, 36418760), (111486, 35844480), (112014, 35675520), (112455, 35535616), (112896, 35396805), (113792, 35118090), (114240, 34980372), (114765, 34820352), (116586, 34276480), (117504, 34008695), (118044, 33853120), (119952, 33314640), (120015, 33297152), (120904, 33052320), (120960, 33037018), (121920, 32776884), (122416, 32644080), (124460, 32107968), (128016, 31216080), (128520, 31093664), (129540, 30848832), (130067, 30723840), (131160, 30467808), (133280, 29983176), (136017, 29379840), (137088, 29150310), (137160, 29135008), (137718, 29016960), (138176, 28920780), (138811, 28788480), (139904, 28563570), (141120, 28317444), (142240, 28094472), (146304, 27314070), (146880, 27206956), (147555, 27082496), (148648, 26883360), (149352, 26756640), (149940, 26651712), (151130, 26441856), (152320, 26235279), (153020, 26115264), (155448, 25707360), (157392, 25389840), (159936, 24985980), (160020, 24972864), (160671, 24871680), (162560, 24582663), (167229, 23896320), (168021, 23783680), (169344, 23597870), (170688, 23412060), (171360, 23320248), (172720, 23136624), (174880, 22850856), (179928, 22209760), (181356, 22034880), (182880, 21851256), (183624, 21762720), (185810, 21506688), (186690, 21405312), (188160, 21238083), (192024, 20810720), (194310, 20565888), (195840, 20405217), (196740, 20311872), (199136, 20067480), (199920, 19988784), (205632, 19433540), (206577, 19344640), (207264, 19280520), (209856, 19042380), (211582, 18887040), (211680, 18878296), (213248, 18739485), (213360, 18729648), (214228, 18653760), (219456, 18209380), (222972, 17922240), (224028, 17837760), (224910, 17767808), (226695, 17627904), (227584, 17559045), (228480, 17490186), (229530, 17410176), (233172, 17138240), (236088, 16926560), (239904, 16657320), (240030, 16648576), (241808, 16526160), (241920, 16518509), (243840, 16388442), (244832, 16322040), (248920, 16053984), (256032, 15608040), (257040, 15546832), (259080, 15424416), (260134, 15361920), (262320, 15233904), (266560, 14991588), (267785, 14923008), (272034, 14689920), (274176, 14575155), (274320, 14567504), (275436, 14508480), (276352, 14460390), (277622, 14394240), (278715, 14337792), (279808, 14281785), (280035, 14270208), (282240, 14158722), (284480, 14047236), (291465, 13710592), (292608, 13657035), (293760, 13603478), (295110, 13541248), (297296, 13441680), (298704, 13378320), (299880, 13325856), (302260, 13220928), (306040, 13057632), (310896, 12853680), (314784, 12694920), (317373, 12591360), (319872, 12492990), (320040, 12486432), (321342, 12435840), (334458, 11948160), (336042, 11891840), (338688, 11798935), (341376, 11706030), (342720, 11660124), (344295, 11606784), (345440, 11568312), (349760, 11425428), (359856, 11104880), (362712, 11017440), (365760, 10925628), (367248, 10881360), (371620, 10753344), (373380, 10702656), (384048, 10405360), (388620, 10282944), (390201, 10241280), (393480, 10155936), (398272, 10033740), (399840, 9994392), (408051, 9793280), (411264, 9716770), (413154, 9672320), (414528, 9640260), (416433, 9596160), (419712, 9521190), (423164, 9443520), (423360, 9439148), (426720, 9364824), (428456, 9326880), (438912, 9104690), (445944, 8961120), (448056, 8918880), (449820, 8883904), (453390, 8813952), (456960, 8745093), (459060, 8705088), (466344, 8569120), (472176, 8463280), (479808, 8328660), (480060, 8324288), (482013, 8290560), (483616, 8263080), (487680, 8194221), (489664, 8161020), (497840, 8026992), (501687, 7965440), (512064, 7804020), (514080, 7773416), (518160, 7712208), (520268, 7680960), (524640, 7616952), (528955, 7554816), (533120, 7495794), (535570, 7461504), (544068, 7344960), (548640, 7283752), (550872, 7254240), (552704, 7230195), (555244, 7197120), (557430, 7168896), (560070, 7135104), (564480, 7079361), (568960, 7023618), (582930, 6855296), (587520, 6801739), (590220, 6770624), (594592, 6720840), (597408, 6689160), (599760, 6662928), (604520, 6610464), (612080, 6528816), (621792, 6426840), (629568, 6347460), (634746, 6295680), (639744, 6246495), (640080, 6243216), (642684, 6217920), (650335, 6144768), (668916, 5974080), (672084, 5945920), (680085, 5875968), (682752, 5853015), (685440, 5830062), (688590, 5803392), (690880, 5784156), (694055, 5757696), (699520, 5712714), (719712, 5552440), (725424, 5508720), (731520, 5462814), (734496, 5440680), (743240, 5376672), (746760, 5351328), (768096, 5202680), (777240, 5141472), (780402, 5120640), (786960, 5077968), (796544, 5016870), (799680, 4997196), (803355, 4974336), (816102, 4896640), (822528, 4858385), (826308, 4836160), (829056, 4820130), (832866, 4798080), (836145, 4779264), (839424, 4760595), (840105, 4756736), (846328, 4721760), (846720, 4719574), (853440, 4682412), (856912, 4663440), (877824, 4552345), (891888, 4480560), (896112, 4459440), (899640, 4441952), (906780, 4406976), (910469, 4389120), (918120, 4352544), (932688, 4284560), (944352, 4231640), (952119, 4197120), (959616, 4164330), (960120, 4162144), (964026, 4145280), (967232, 4131540), (971677, 4112640), (979328, 4080510), (995680, 4013496), (1003374, 3982720), (1024128, 3902010), (1028160, 3886708), (1032885, 3868928), (1036320, 3856104), (1040536, 3840480), (1049280, 3808476), (1057910, 3777408), (1066240, 3747897), (1071140, 3730752), (1088136, 3672480), (1097280, 3641876), (1101744, 3627120), (1110488, 3598560), (1114860, 3584448), (1120140, 3567552), (1137920, 3511809), (1165860, 3427648), (1170603, 3413760), (1180440, 3385312), (1189184, 3360420), (1194816, 3344580), (1199520, 3331464), (1209040, 3305232), (1224160, 3264408), (1243584, 3213420), (1249299, 3198720), (1259136, 3173730), (1269492, 3147840), (1280160, 3121608), (1285368, 3108960), (1300670, 3072384), (1337832, 2987040), (1344168, 2972960), (1360170, 2937984), (1370880, 2915031), (1377180, 2901696), (1381760, 2892078), (1388110, 2878848), (1399040, 2856357), (1439424, 2776220), (1446039, 2763520), (1450848, 2754360), (1463040, 2731407), (1468992, 2720340), (1486480, 2688336), (1493520, 2675664), (1536192, 2601340), (1554480, 2570736), (1560804, 2560320), (1573920, 2538984), (1586865, 2518272), (1593088, 2508435), (1599360, 2498598), (1606710, 2487168), (1632204, 2448320), (1652616, 2418080), (1658112, 2410065), (1665732, 2399040), (1672290, 2389632), (1680210, 2378368), (1692656, 2360880), (1693440, 2359787), (1706880, 2341206), (1713824, 2331720), (1783776, 2240280), (1792224, 2229720), (1799280, 2220976), (1813560, 2203488), (1820938, 2194560), (1836240, 2176272), (1865376, 2142280), (1888704, 2115820), (1904238, 2098560), (1919232, 2082165), (1920240, 2081072), (1928052, 2072640), (1934464, 2065770), (1943354, 2056320), (1951005, 2048256), (1958656, 2040255), (1991360, 2006748)]