944067075840

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1\times {\mathrm{151}}^1$

素因数の和:318

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 31, 32, 35, 36, 40, 41, 42, 45, 48, 56, 60, 61, 62, 63, 64, 70, 72, 80, 82, 84, 90, 93, 96, 105, 112, 120, 122, 123, 124, 126, 128, 140, 144, 151, 155, 160, 164, 168, 180, 183, 186, 192, 205, 210, 217, 224, 240, 244, 246, 248, 252, 256, 279, 280, 287, 288, 302, 305, 310, 315, 320, 328, 336, 360, 366, 369, 372, 384, 410, 420, 427, 434, 448, 453, 465, 480, 488, 492, 496, 504, 549, 558, 560, 574, 576, 604, 610, 615, 620, 630, 640, 651, 656, 672, 720, 732, 738, 744, 755, 768, 820, 840, 854, 861, 868, 896, 906, 915, 930, 960, 976, 984, 992, 1008, 1057, 1085, 1098, 1116, 1120, 1148, 1152, 1208, 1220, 1230, 1240, 1260, 1271, 1280, 1281, 1302, 1312, 1344, 1359, 1395, 1435, 1440, 1464, 1476, 1488, 1510, 1640, 1680, 1708, 1722, 1736, 1792, 1812, 1830, 1845, 1860, 1891, 1920, 1952, 1953, 1968, 1984, 2016, 2114, 2135, 2170, 2196, 2232, 2240, 2265, 2296, 2304, 2416, 2440, 2460, 2480, 2501, 2520, 2542, 2562, 2583, 2604, 2624, 2688, 2718, 2745, 2790, 2870, 2880, 2928, 2952, 2976, 3020, 3171, 3255, 3280, 3360, 3416, 3444, 3472, 3624, 3660, 3690, 3720, 3782, 3813, 3840, 3843, 3904, 3906, 3936, 3968, 4032, 4228, 4270, 4305, 4340, 4392, 4464, 4480, 4530, 4592, 4681, 4832, 4880, 4920, 4960, 5002, 5040, 5084, 5124, 5166, 5208, 5248, 5285, 5376, 5436, 5490, 5580, 5673, 5740, 5760, 5856, 5904, 5952, 6040, 6191, 6342, 6355, 6405, 6510, 6560, 6720, 6795, 6832, 6888, 6944, 7248, 7320, 7380, 7440, 7503, 7564, 7626, 7686, 7808, 7812, 7872, 7936, 8064, 8456, 8540, 8610, 8680, 8784, 8897, 8928, 8960, 9060, 9184, 9211, 9362, 9455, 9513, 9664, 9760, 9765, 9840, 9920, 10004, 10080, 10168, 10248, 10332, 10416, 10496, 10570, 10872, 10980, 11160, 11346, 11439, 11480, 11520, 11712, 11808, 11904, 12080, 12382, 12505, 12684, 12710, 12810, 12915, 13020, 13120, 13237, 13440, 13590, 13664, 13776, 13888, 14043, 14496, 14640, 14760, 14880, 15006, 15128, 15252, 15372, 15616, 15624, 15744, 15855, 16128, 16912, 17019, 17080, 17220, 17360, 17507, 17568, 17794, 17856, 18120, 18368, 18422, 18573, 18724, 18910, 19026, 19065, 19215, 19328, 19520, 19530, 19680, 19840, 20008, 20160, 20336, 20496, 20664, 20832, 21140, 21744, 21960, 22320, 22509, 22692, 22878, 22960, 23405, 23424, 23616, 23808, 24160, 24764, 25010, 25368, 25420, 25620, 25830, 26040, 26240, 26474, 26691, 26880, 27180, 27328, 27552, 27633, 27776, 28086, 28365, 28992, 29280, 29520, 29760, 30012, 30256, 30504, 30744, 30955, 31248, 31488, 31710, 32767, 33824, 34038, 34160, 34440, 34720, 35014, 35136, 35588, 35712, 36240, 36736, 36844, 37146, 37448, 37515, 37820, 38052, 38130, 38430, 38656, 39040, 39060, 39360, 39680, 39711, 40016, 40320, 40672, 40992, 41328, 41664, 42129, 42280, 43337, 43488, 43920, 44485, 44640, 45018, 45384, 45756, 45920, 46055, 46810, 46848, 47232, 47565, 48320, 49528, 50020, 50736, 50840, 51240, 51660, 52080, 52480, 52521, 52948, 53382, 54360, 54656, 55104, 55266, 55552, 55719, 56172, 56730, 57195, 57984, 58560, 59040, 59520, 60024, 60512, 61008, 61488, 61910, 62496, 63420, 64477, 65534, 66185, 67648, 68076, 68320, 68880, 69440, 70028, 70215, 70272, 71176, 71424, 72480, 73472, 73688, 74292, 74896, 75030, 75640, 76104, 76260, 76860, 77531, 78080, 78120, 78720, 79422, 80032, 80073, 80640, 81344, 81984, 82656, 82899, 83328, 84258, 84560, 85095, 86674, 86976, 87535, 87840, 88970, 89280, 90036, 90768, 91512, 91840, 92110, 92865, 93620, 94464, 95130, 96640, 98301, 99056, 100040, 101472, 101680, 102480, 103320, 104160, 105042, 105896, 106764, 108720, 109312, 110208, 110532, 111438, 112344, 112545, 113460, 114390, 115968, 117120, 118080, 119040, 119133, 120048, 121024, 122016, 122976, 123820, 124992, 126840, 128954, 130011, 131068, 132370, 133455, 135296, 136152, 136640, 137760, 138165, 138880, 140056, 140430, 140544, 142352, 144960, 147376, 148584, 149792, 150060, 151280, 152208, 152520, 153720, 155062, 156240, 157440, 157563, 158844, 160064, 160146, 162688, 163835, 163968, 165312, 165798, 166656, 168516, 169120, 170190, 173348, 173952, 175070, 175680, 177940, 178560, 180072, 181536, 183024, 183680, 184220, 185730, 187240, 190260, 191921, 193280, 193431, 196602, 198112, 198555, 200080, 202944, 203360, 204960, 206640, 208320, 210084, 210645, 211792, 213528, 216685, 217440, 220416, 221064, 222876, 224688, 225090, 226920, 228780, 232593, 234240, 236160, 238266, 240096, 242048, 244032, 245952, 247640, 249984, 253680, 257908, 260022, 262136, 262605, 264740, 266910, 270592, 272304, 273280, 275520, 276330, 277760, 278595, 280112, 280860, 284704, 285541, 289920, 294752, 294903, 297168, 299584, 300120, 302560, 304416, 305040, 307440, 310124, 312480, 315126, 317688, 320128, 320292, 322385, 325376, 327670, 327936, 330624, 331596, 337032, 338240, 340380, 346696, 347904, 350140, 351360, 355880, 357120, 360144, 363072, 366048, 367360, 368440, 371460, 374480, 377651, 380520, 383842, 386862, 387655, 390033, 393204, 396224, 397110, 400160, 400365, 405888, 406720, 409920, 413280, 414495, 416640, 420168, 421290, 423584, 427056, 433370, 434880, 442128, 445752, 449376, 450180, 453840, 457560, 465186, 472320, 476532, 480192, 484096, 488064, 491505, 491904, 495280, 499968, 507360, 515816, 520044, 524272, 525210, 529480, 533820, 542717, 544608, 546560, 551040, 552660, 557190, 560224, 561720, 569408, 571082, 575763, 579840, 580293, 589504, 589806, 594336, 595665, 599168, 600240, 605120, 608832, 610080, 614880, 620248, 624960, 630252, 635376, 640256, 640584, 644770, 650055, 655340, 661248, 663192, 674064, 676480, 680760, 693392, 697779, 700280, 702720, 711760, 720288, 726144, 732096, 736880, 742920, 748960, 755302, 761040, 767684, 773724, 775310, 780066, 786408, 787815, 792448, 794220, 800320, 800730, 811776, 813440, 819840, 826560, 828990, 833280, 840336, 842580, 847168, 854112, 856623, 866740, 869760, 884256, 891504, 898752, 900360, 907680, 915120, 930372, 953064, 959605, 960384, 967155, 976128, 983010, 983808, 990560, 1014720, 1031632, 1040088, 1048544, 1050420, 1058960, 1067640, 1085434, 1089216, 1102080, 1105320, 1114380, 1120448, 1123440, 1132953, 1138816, 1142164, 1151526, 1160586, 1162965, 1179008, 1179612, 1188672, 1191330, 1198336, 1200480, 1210240, 1217664, 1220160, 1229760, 1240496, 1249920, 1260504, 1270752, 1281168, 1289540, 1300110, 1310680, 1326384, 1343447, 1348128, 1352960, 1361520, 1386784, 1395558, 1400560, 1423520, 1427705, 1440576, 1452288, 1464192, 1473760, 1474515, 1485840, 1497920, 1510604, 1522080, 1535368, 1547448, 1550620, 1560132, 1572816, 1575630, 1584896, 1588440, 1600640, 1601460, 1626880, 1628151, 1639680, 1653120, 1657980, 1680672, 1685160, 1694336, 1708224, 1713246, 1727289, 1733480, 1739520, 1768512, 1783008, 1797504, 1800720, 1815360, 1830240, 1860744, 1888255, 1906128, 1919210, 1920768, 1934310, 1950165, 1966020, 1981120, 1998787, 2029440, 2063264, 2080176, 2097088, 2100840, 2117920, 2135280, 2170868, 2178432, 2210640, 2228760, 2240896, 2246880, 2265906, 2277632, 2284328, 2303052, 2321172, 2325930, 2358016, 2359224, 2377344, 2382660, 2400960, 2420480, 2435328, 2440320, 2459520, 2480992, 2499840, 2521008, 2541504, 2562336, 2569869, 2579080, 2600220, 2621360, 2643557, 2652768, 2686894, 2696256, 2713585, 2723040, 2773568, 2791116, 2801120, 2847040, 2855410, 2878815, 2881152, 2901465, 2928384, 2947520, 2949030, 2971680, 2995840, 3021208, 3044160, 3070736, 3094896, 3101240, 3120264, 3145632, 3151260, 3176880, 3201280, 3202920, 3256302, 3306240, 3315960, 3361344, 3370320, 3388672, 3398859, 3416448, 3426492, 3454578, 3466960, 3488895, 3537024, 3566016, 3595008, 3601440, 3630720, 3660480, 3721488, 3776510, 3812256, 3838420, 3868620, 3900330, 3932040, 3962240, 3997574, 4030341, 4058880, 4126528, 4160352, 4194176, 4201680, 4235840, 4270560, 4283115, 4341736, 4356864, 4421280, 4457520, 4481792, 4493760, 4531812, 4568656, 4606104, 4642344, 4651860, 4718448, 4754688, 4765320, 4801920, 4880640, 4884453, 4919040, 4961984, 5042016, 5083008, 5124672, 5139738, 5158160, 5200440, 5242720, 5287114, 5305536, 5373788, 5392512, 5427170, 5446080, 5547136, 5582232, 5602240, 5664765, 5694080, 5710820, 5757630, 5762304, 5802930, 5895040, 5898060, 5943360, 5991680, 5996361, 6042416, 6088320, 6141472, 6189792, 6202480, 6240528, 6291264, 6302520, 6353760, 6405840, 6512604, 6631920, 6717235, 6722688, 6740640, 6797718, 6832896, 6852984, 6909156, 6933920, 6977790, 7074048, 7132032, 7202880, 7261440, 7320960, 7442976, 7553020, 7624512, 7676840, 7737240, 7800660, 7864080, 7924480, 7930671, 7995148, 8060682, 8140755, 8253056, 8320704, 8388352, 8403360, 8471680, 8541120, 8566230, 8636445, 8683472, 8842560, 8915040, 8987520, 9063624, 9137312, 9212208, 9284688, 9303720, 9436896, 9530640, 9603840, 9768906, 9923968, 9993935, 10084032, 10166016, 10249344, 10279476, 10316320, 10400880, 10485440, 10574228, 10611072, 10747576, 10785024, 10854340, 10892160, 11094272, 11164464, 11204480, 11329530, 11388160, 11421640, 11515260, 11605860, 11707181, 11790080, 11796120, 11886720, 11992722, 12084832, 12091023, 12176640, 12282944, 12379584, 12404960, 12481056, 12582528, 12605040, 12707520, 12811680, 12849345, 13025208, 13217785, 13263840, 13434470, 13445376, 13481280, 13595436, 13705968, 13818312, 13867840, 13955580, 14264064, 14405760, 14641920, 14885952, 15106040, 15249024, 15353680, 15474480, 15601320, 15728160, 15861342, 15990296, 16121364, 16281510, 16506112, 16641408, 16806720, 16943360, 16994295, 17082240, 17132460, 17272890, 17366944, 17685120, 17830080, 17975040, 17989083, 18127248, 18274624, 18424416, 18569376, 18607440, 18873792, 19061280, 19537812, 19847936, 19987870, 20151705, 20168064, 20498688, 20558952, 20632640, 20801760, 20970880, 21148456, 21222144, 21495152, 21708680, 21784320, 22328928, 22408960, 22659060, 22843280, 23030520, 23211720, 23414362, 23592240, 23773440, 23792013, 23985444, 24169664, 24182046, 24422265, 24565888, 24759168, 24809920, 24962112, 25165056, 25210080, 25415040, 25623360, 25698690, 26050416, 26435570, 26527680, 26868940, 26962560, 27190872, 27411936, 27636624, 27735680, 27911160, 28811520, 29771904, 29981805, 30212080, 30498048, 30707360, 30948960, 31202640, 31456320, 31722684, 31980592, 32242728, 32563020, 33282816, 33613440, 33988590, 34164480, 34264920, 34545780, 34733888, 35121543, 35370240, 35660160, 35978166, 36254496, 36549248, 36848832, 37138752, 37214880, 37747584, 38122560, 39075624, 39653355, 39975740, 40303410, 40336128, 41117904, 41265280, 41603520, 41941760, 42296912, 42990304, 43417360, 44657856, 45318120, 45686560, 46061040, 46423440, 46828724, 47184480, 47584026, 47970888, 48339328, 48364092, 48844530, 49131776, 49518336, 49619840, 49924224, 50420160, 50830080, 51246720, 51397380, 52100832, 52871140, 53055360, 53737880, 53925120, 54381744, 54823872, 55273248, 55471360, 55822320, 58535905, 59543808, 59963610, 60424160, 60455115, 61414720, 61897920, 62405280, 62912640, 63445368, 63961184, 64485456, 65126040, 67226880, 67977180, 68529840, 69091560, 69467776, 70243086, 71320320, 71956332, 72508992, 73098496, 73697664, 74277504, 74429760, 75495168, 76245120, 78151248, 79306710, 79951480, 80606820, 81950267, 82235808, 82530560, 83207040, 84593824, 85980608, 86834720, 89315712, 89945415, 90636240, 91373120, 92122080, 92846880, 93657448, 94368960, 95168052, 95941776, 96678656, 96728184, 97689060, 99239680, 99848448, 100840320, 102493440, 102794760, 104201664, 105364629, 105742280, 106110720, 107475760, 108763488, 109647744, 110546496, 111644640, 117071810, 118960065, 119927220, 120848320, 120910230, 122829440, 123795840, 124810560, 125825280, 126890736, 127922368, 128970912, 130252080, 135954360, 137059680, 138183120, 138935552, 140486172, 143912664, 145017984, 147395328, 148555008, 148859520, 152490240, 156302496, 158613420, 159902960, 161213640, 163900534, 164471616, 166414080, 169187648, 171961216, 173669440, 175607715, 178631424, 179890830, 181272480, 182746240, 184244160, 185693760, 187314896, 188737920, 190336104, 191883552, 193456368, 195378120, 201680640, 205589520, 208403328, 210729258, 211484560, 214951520, 217526976, 219295488, 221092992, 223289280, 234143620, 237920130, 239854440, 241696640, 241820460, 245658880, 245850801, 247591680, 249621120, 253781472, 255844736, 257941824, 260504160, 271908720, 274119360, 276366240, 280972344, 287825328, 290035968, 297719040, 312604992, 317226840, 319805920, 322427280, 327801068, 328943232, 338375296, 343922432, 347338880, 351215430, 359781660, 362544960, 365492480, 368488320, 371387520, 374629792, 377475840, 380672208, 383767104, 386912736, 390756240, 409751335, 411179040, 416806656, 421458516, 422969120, 429903040, 435053952, 442185984, 446578560, 468287240, 475840260, 479708880, 483393280, 483640920, 491701602, 499242240, 507562944, 511689472, 515883648, 521008320, 526823145, 543817440, 548238720, 552732480, 561944688, 575650656, 625209984, 634453680, 639611840, 644854560, 655602136, 657886464, 676750592, 694677760, 702430860, 719563320, 725089920, 736976640, 737552403, 742775040, 749259584, 761344416, 767534208, 773825472, 781512480, 819502670, 822358080, 842917032, 845938240, 859806080, 870107904, 893157120, 936574480, 951680520, 959417760, 967281840, 983403204, 1015125888, 1031767296, 1042016640, 1053646290, 1087634880, 1096477440, 1105464960, 1123889376, 1151301312, 1229254005, 1250419968, 1268907360, 1279223680, 1289709120, 1311204272, 1404861720, 1439126640, 1450179840, 1475104806, 1498519168, 1522688832, 1535068416, 1547650944, 1563024960, 1639005340, 1644716160, 1685834064, 1691876480, 1719612160, 1873148960, 1903361040, 1918835520, 1934563680, 1966806408, 2030251776, 2084033280, 2107292580, 2175269760, 2210929920, 2247778752, 2302602624, 2458508010, 2537814720, 2558447360, 2579418240, 2622408544, 2809723440, 2878253280, 2950209612, 2997038336, 3045377664, 3095301888, 3126049920, 3278010680, 3289432320, 3371668128, 3383752960, 3687762015, 3746297920, 3806722080, 3837671040, 3869127360, 3933612816, 4214585160, 4350539520, 4495557504, 4605205248, 4917016020, 5075629440, 5158836480, 5244817088, 5619446880, 5756506560, 5900419224, 6090755328, 6252099840, 6556021360, 6743336256, 7375524030, 7492595840, 7613444160, 7675342080, 7738254720, 7867225632, 8429170320, 8991115008, 9834032040, 10151258880, 10489634176, 11238893760, 11513013120, 11800838448, 13112042720, 13486672512, 14751048060, 14985191680, 15226888320, 15476509440, 15734451264, 16858340640, 19668064080, 20979268352, 22477787520, 23026026240, 23601676896, 26224085440, 26973345024, 29502096120, 30453776640, 31468902528, 33716681280, 39336128160, 44955575040, 47203353792, 52448170880, 59004192240, 62937805056, 67433362560, 78672256320, 94406707584, 104896341760, 118008384480, 134866725120, 157344512640, 188813415168, 236016768960, 314689025280, 472033537920, 944067075840]

約数ペア:

[(1, 944067075840), (2, 472033537920), (3, 314689025280), (4, 236016768960), (5, 188813415168), (6, 157344512640), (7, 134866725120), (8, 118008384480), (9, 104896341760), (10, 94406707584), (12, 78672256320), (14, 67433362560), (15, 62937805056), (16, 59004192240), (18, 52448170880), (20, 47203353792), (21, 44955575040), (24, 39336128160), (28, 33716681280), (30, 31468902528), (31, 30453776640), (32, 29502096120), (35, 26973345024), (36, 26224085440), (40, 23601676896), (41, 23026026240), (42, 22477787520), (45, 20979268352), (48, 19668064080), (56, 16858340640), (60, 15734451264), (61, 15476509440), (62, 15226888320), (63, 14985191680), (64, 14751048060), (70, 13486672512), (72, 13112042720), (80, 11800838448), (82, 11513013120), (84, 11238893760), (90, 10489634176), (93, 10151258880), (96, 9834032040), (105, 8991115008), (112, 8429170320), (120, 7867225632), (122, 7738254720), (123, 7675342080), (124, 7613444160), (126, 7492595840), (128, 7375524030), (140, 6743336256), (144, 6556021360), (151, 6252099840), (155, 6090755328), (160, 5900419224), (164, 5756506560), (168, 5619446880), (180, 5244817088), (183, 5158836480), (186, 5075629440), (192, 4917016020), (205, 4605205248), (210, 4495557504), (217, 4350539520), (224, 4214585160), (240, 3933612816), (244, 3869127360), (246, 3837671040), (248, 3806722080), (252, 3746297920), (256, 3687762015), (279, 3383752960), (280, 3371668128), (287, 3289432320), (288, 3278010680), (302, 3126049920), (305, 3095301888), (310, 3045377664), (315, 2997038336), (320, 2950209612), (328, 2878253280), (336, 2809723440), (360, 2622408544), (366, 2579418240), (369, 2558447360), (372, 2537814720), (384, 2458508010), (410, 2302602624), (420, 2247778752), (427, 2210929920), (434, 2175269760), (448, 2107292580), (453, 2084033280), (465, 2030251776), (480, 1966806408), (488, 1934563680), (492, 1918835520), (496, 1903361040), (504, 1873148960), (549, 1719612160), (558, 1691876480), (560, 1685834064), (574, 1644716160), (576, 1639005340), (604, 1563024960), (610, 1547650944), (615, 1535068416), (620, 1522688832), (630, 1498519168), (640, 1475104806), (651, 1450179840), (656, 1439126640), (672, 1404861720), (720, 1311204272), (732, 1289709120), (738, 1279223680), (744, 1268907360), (755, 1250419968), (768, 1229254005), (820, 1151301312), (840, 1123889376), (854, 1105464960), (861, 1096477440), (868, 1087634880), (896, 1053646290), (906, 1042016640), (915, 1031767296), (930, 1015125888), (960, 983403204), (976, 967281840), (984, 959417760), (992, 951680520), (1008, 936574480), (1057, 893157120), (1085, 870107904), (1098, 859806080), (1116, 845938240), (1120, 842917032), (1148, 822358080), (1152, 819502670), (1208, 781512480), (1220, 773825472), (1230, 767534208), (1240, 761344416), (1260, 749259584), (1271, 742775040), (1280, 737552403), (1281, 736976640), (1302, 725089920), (1312, 719563320), (1344, 702430860), (1359, 694677760), (1395, 676750592), (1435, 657886464), (1440, 655602136), (1464, 644854560), (1476, 639611840), (1488, 634453680), (1510, 625209984), (1640, 575650656), (1680, 561944688), (1708, 552732480), (1722, 548238720), (1736, 543817440), (1792, 526823145), (1812, 521008320), (1830, 515883648), (1845, 511689472), (1860, 507562944), (1891, 499242240), (1920, 491701602), (1952, 483640920), (1953, 483393280), (1968, 479708880), (1984, 475840260), (2016, 468287240), (2114, 446578560), (2135, 442185984), (2170, 435053952), (2196, 429903040), (2232, 422969120), (2240, 421458516), (2265, 416806656), (2296, 411179040), (2304, 409751335), (2416, 390756240), (2440, 386912736), (2460, 383767104), (2480, 380672208), (2501, 377475840), (2520, 374629792), (2542, 371387520), (2562, 368488320), (2583, 365492480), (2604, 362544960), (2624, 359781660), (2688, 351215430), (2718, 347338880), (2745, 343922432), (2790, 338375296), (2870, 328943232), (2880, 327801068), (2928, 322427280), (2952, 319805920), (2976, 317226840), (3020, 312604992), (3171, 297719040), (3255, 290035968), (3280, 287825328), (3360, 280972344), (3416, 276366240), (3444, 274119360), (3472, 271908720), (3624, 260504160), (3660, 257941824), (3690, 255844736), (3720, 253781472), (3782, 249621120), (3813, 247591680), (3840, 245850801), (3843, 245658880), (3904, 241820460), (3906, 241696640), (3936, 239854440), (3968, 237920130), (4032, 234143620), (4228, 223289280), (4270, 221092992), (4305, 219295488), (4340, 217526976), (4392, 214951520), (4464, 211484560), (4480, 210729258), (4530, 208403328), (4592, 205589520), (4681, 201680640), (4832, 195378120), (4880, 193456368), (4920, 191883552), (4960, 190336104), (5002, 188737920), (5040, 187314896), (5084, 185693760), (5124, 184244160), (5166, 182746240), (5208, 181272480), (5248, 179890830), (5285, 178631424), (5376, 175607715), (5436, 173669440), (5490, 171961216), (5580, 169187648), (5673, 166414080), (5740, 164471616), (5760, 163900534), (5856, 161213640), (5904, 159902960), (5952, 158613420), (6040, 156302496), (6191, 152490240), (6342, 148859520), (6355, 148555008), (6405, 147395328), (6510, 145017984), (6560, 143912664), (6720, 140486172), (6795, 138935552), (6832, 138183120), (6888, 137059680), (6944, 135954360), (7248, 130252080), (7320, 128970912), (7380, 127922368), (7440, 126890736), (7503, 125825280), (7564, 124810560), (7626, 123795840), (7686, 122829440), (7808, 120910230), (7812, 120848320), (7872, 119927220), (7936, 118960065), (8064, 117071810), (8456, 111644640), (8540, 110546496), (8610, 109647744), (8680, 108763488), (8784, 107475760), (8897, 106110720), (8928, 105742280), (8960, 105364629), (9060, 104201664), (9184, 102794760), (9211, 102493440), (9362, 100840320), (9455, 99848448), (9513, 99239680), (9664, 97689060), (9760, 96728184), (9765, 96678656), (9840, 95941776), (9920, 95168052), (10004, 94368960), (10080, 93657448), (10168, 92846880), (10248, 92122080), (10332, 91373120), (10416, 90636240), (10496, 89945415), (10570, 89315712), (10872, 86834720), (10980, 85980608), (11160, 84593824), (11346, 83207040), (11439, 82530560), (11480, 82235808), (11520, 81950267), (11712, 80606820), (11808, 79951480), (11904, 79306710), (12080, 78151248), (12382, 76245120), (12505, 75495168), (12684, 74429760), (12710, 74277504), (12810, 73697664), (12915, 73098496), (13020, 72508992), (13120, 71956332), (13237, 71320320), (13440, 70243086), (13590, 69467776), (13664, 69091560), (13776, 68529840), (13888, 67977180), (14043, 67226880), (14496, 65126040), (14640, 64485456), (14760, 63961184), (14880, 63445368), (15006, 62912640), (15128, 62405280), (15252, 61897920), (15372, 61414720), (15616, 60455115), (15624, 60424160), (15744, 59963610), (15855, 59543808), (16128, 58535905), (16912, 55822320), (17019, 55471360), (17080, 55273248), (17220, 54823872), (17360, 54381744), (17507, 53925120), (17568, 53737880), (17794, 53055360), (17856, 52871140), (18120, 52100832), (18368, 51397380), (18422, 51246720), (18573, 50830080), (18724, 50420160), (18910, 49924224), (19026, 49619840), (19065, 49518336), (19215, 49131776), (19328, 48844530), (19520, 48364092), (19530, 48339328), (19680, 47970888), (19840, 47584026), (20008, 47184480), (20160, 46828724), (20336, 46423440), (20496, 46061040), (20664, 45686560), (20832, 45318120), (21140, 44657856), (21744, 43417360), (21960, 42990304), (22320, 42296912), (22509, 41941760), (22692, 41603520), (22878, 41265280), (22960, 41117904), (23405, 40336128), (23424, 40303410), (23616, 39975740), (23808, 39653355), (24160, 39075624), (24764, 38122560), (25010, 37747584), (25368, 37214880), (25420, 37138752), (25620, 36848832), (25830, 36549248), (26040, 36254496), (26240, 35978166), (26474, 35660160), (26691, 35370240), (26880, 35121543), (27180, 34733888), (27328, 34545780), (27552, 34264920), (27633, 34164480), (27776, 33988590), (28086, 33613440), (28365, 33282816), (28992, 32563020), (29280, 32242728), (29520, 31980592), (29760, 31722684), (30012, 31456320), (30256, 31202640), (30504, 30948960), (30744, 30707360), (30955, 30498048), (31248, 30212080), (31488, 29981805), (31710, 29771904), (32767, 28811520), (33824, 27911160), (34038, 27735680), (34160, 27636624), (34440, 27411936), (34720, 27190872), (35014, 26962560), (35136, 26868940), (35588, 26527680), (35712, 26435570), (36240, 26050416), (36736, 25698690), (36844, 25623360), (37146, 25415040), (37448, 25210080), (37515, 25165056), (37820, 24962112), (38052, 24809920), (38130, 24759168), (38430, 24565888), (38656, 24422265), (39040, 24182046), (39060, 24169664), (39360, 23985444), (39680, 23792013), (39711, 23773440), (40016, 23592240), (40320, 23414362), (40672, 23211720), (40992, 23030520), (41328, 22843280), (41664, 22659060), (42129, 22408960), (42280, 22328928), (43337, 21784320), (43488, 21708680), (43920, 21495152), (44485, 21222144), (44640, 21148456), (45018, 20970880), (45384, 20801760), (45756, 20632640), (45920, 20558952), (46055, 20498688), (46810, 20168064), (46848, 20151705), (47232, 19987870), (47565, 19847936), (48320, 19537812), (49528, 19061280), (50020, 18873792), (50736, 18607440), (50840, 18569376), (51240, 18424416), (51660, 18274624), (52080, 18127248), (52480, 17989083), (52521, 17975040), (52948, 17830080), (53382, 17685120), (54360, 17366944), (54656, 17272890), (55104, 17132460), (55266, 17082240), (55552, 16994295), (55719, 16943360), (56172, 16806720), (56730, 16641408), (57195, 16506112), (57984, 16281510), (58560, 16121364), (59040, 15990296), (59520, 15861342), (60024, 15728160), (60512, 15601320), (61008, 15474480), (61488, 15353680), (61910, 15249024), (62496, 15106040), (63420, 14885952), (64477, 14641920), (65534, 14405760), (66185, 14264064), (67648, 13955580), (68076, 13867840), (68320, 13818312), (68880, 13705968), (69440, 13595436), (70028, 13481280), (70215, 13445376), (70272, 13434470), (71176, 13263840), (71424, 13217785), (72480, 13025208), (73472, 12849345), (73688, 12811680), (74292, 12707520), (74896, 12605040), (75030, 12582528), (75640, 12481056), (76104, 12404960), (76260, 12379584), (76860, 12282944), (77531, 12176640), (78080, 12091023), (78120, 12084832), (78720, 11992722), (79422, 11886720), (80032, 11796120), (80073, 11790080), (80640, 11707181), (81344, 11605860), (81984, 11515260), (82656, 11421640), (82899, 11388160), (83328, 11329530), (84258, 11204480), (84560, 11164464), (85095, 11094272), (86674, 10892160), (86976, 10854340), (87535, 10785024), (87840, 10747576), (88970, 10611072), (89280, 10574228), (90036, 10485440), (90768, 10400880), (91512, 10316320), (91840, 10279476), (92110, 10249344), (92865, 10166016), (93620, 10084032), (94464, 9993935), (95130, 9923968), (96640, 9768906), (98301, 9603840), (99056, 9530640), (100040, 9436896), (101472, 9303720), (101680, 9284688), (102480, 9212208), (103320, 9137312), (104160, 9063624), (105042, 8987520), (105896, 8915040), (106764, 8842560), (108720, 8683472), (109312, 8636445), (110208, 8566230), (110532, 8541120), (111438, 8471680), (112344, 8403360), (112545, 8388352), (113460, 8320704), (114390, 8253056), (115968, 8140755), (117120, 8060682), (118080, 7995148), (119040, 7930671), (119133, 7924480), (120048, 7864080), (121024, 7800660), (122016, 7737240), (122976, 7676840), (123820, 7624512), (124992, 7553020), (126840, 7442976), (128954, 7320960), (130011, 7261440), (131068, 7202880), (132370, 7132032), (133455, 7074048), (135296, 6977790), (136152, 6933920), (136640, 6909156), (137760, 6852984), (138165, 6832896), (138880, 6797718), (140056, 6740640), (140430, 6722688), (140544, 6717235), (142352, 6631920), (144960, 6512604), (147376, 6405840), (148584, 6353760), (149792, 6302520), (150060, 6291264), (151280, 6240528), (152208, 6202480), (152520, 6189792), (153720, 6141472), (155062, 6088320), (156240, 6042416), (157440, 5996361), (157563, 5991680), (158844, 5943360), (160064, 5898060), (160146, 5895040), (162688, 5802930), (163835, 5762304), (163968, 5757630), (165312, 5710820), (165798, 5694080), (166656, 5664765), (168516, 5602240), (169120, 5582232), (170190, 5547136), (173348, 5446080), (173952, 5427170), (175070, 5392512), (175680, 5373788), (177940, 5305536), (178560, 5287114), (180072, 5242720), (181536, 5200440), (183024, 5158160), (183680, 5139738), (184220, 5124672), (185730, 5083008), (187240, 5042016), (190260, 4961984), (191921, 4919040), (193280, 4884453), (193431, 4880640), (196602, 4801920), (198112, 4765320), (198555, 4754688), (200080, 4718448), (202944, 4651860), (203360, 4642344), (204960, 4606104), (206640, 4568656), (208320, 4531812), (210084, 4493760), (210645, 4481792), (211792, 4457520), (213528, 4421280), (216685, 4356864), (217440, 4341736), (220416, 4283115), (221064, 4270560), (222876, 4235840), (224688, 4201680), (225090, 4194176), (226920, 4160352), (228780, 4126528), (232593, 4058880), (234240, 4030341), (236160, 3997574), (238266, 3962240), (240096, 3932040), (242048, 3900330), (244032, 3868620), (245952, 3838420), (247640, 3812256), (249984, 3776510), (253680, 3721488), (257908, 3660480), (260022, 3630720), (262136, 3601440), (262605, 3595008), (264740, 3566016), (266910, 3537024), (270592, 3488895), (272304, 3466960), (273280, 3454578), (275520, 3426492), (276330, 3416448), (277760, 3398859), (278595, 3388672), (280112, 3370320), (280860, 3361344), (284704, 3315960), (285541, 3306240), (289920, 3256302), (294752, 3202920), (294903, 3201280), (297168, 3176880), (299584, 3151260), (300120, 3145632), (302560, 3120264), (304416, 3101240), (305040, 3094896), (307440, 3070736), (310124, 3044160), (312480, 3021208), (315126, 2995840), (317688, 2971680), (320128, 2949030), (320292, 2947520), (322385, 2928384), (325376, 2901465), (327670, 2881152), (327936, 2878815), (330624, 2855410), (331596, 2847040), (337032, 2801120), (338240, 2791116), (340380, 2773568), (346696, 2723040), (347904, 2713585), (350140, 2696256), (351360, 2686894), (355880, 2652768), (357120, 2643557), (360144, 2621360), (363072, 2600220), (366048, 2579080), (367360, 2569869), (368440, 2562336), (371460, 2541504), (374480, 2521008), (377651, 2499840), (380520, 2480992), (383842, 2459520), (386862, 2440320), (387655, 2435328), (390033, 2420480), (393204, 2400960), (396224, 2382660), (397110, 2377344), (400160, 2359224), (400365, 2358016), (405888, 2325930), (406720, 2321172), (409920, 2303052), (413280, 2284328), (414495, 2277632), (416640, 2265906), (420168, 2246880), (421290, 2240896), (423584, 2228760), (427056, 2210640), (433370, 2178432), (434880, 2170868), (442128, 2135280), (445752, 2117920), (449376, 2100840), (450180, 2097088), (453840, 2080176), (457560, 2063264), (465186, 2029440), (472320, 1998787), (476532, 1981120), (480192, 1966020), (484096, 1950165), (488064, 1934310), (491505, 1920768), (491904, 1919210), (495280, 1906128), (499968, 1888255), (507360, 1860744), (515816, 1830240), (520044, 1815360), (524272, 1800720), (525210, 1797504), (529480, 1783008), (533820, 1768512), (542717, 1739520), (544608, 1733480), (546560, 1727289), (551040, 1713246), (552660, 1708224), (557190, 1694336), (560224, 1685160), (561720, 1680672), (569408, 1657980), (571082, 1653120), (575763, 1639680), (579840, 1628151), (580293, 1626880), (589504, 1601460), (589806, 1600640), (594336, 1588440), (595665, 1584896), (599168, 1575630), (600240, 1572816), (605120, 1560132), (608832, 1550620), (610080, 1547448), (614880, 1535368), (620248, 1522080), (624960, 1510604), (630252, 1497920), (635376, 1485840), (640256, 1474515), (640584, 1473760), (644770, 1464192), (650055, 1452288), (655340, 1440576), (661248, 1427705), (663192, 1423520), (674064, 1400560), (676480, 1395558), (680760, 1386784), (693392, 1361520), (697779, 1352960), (700280, 1348128), (702720, 1343447), (711760, 1326384), (720288, 1310680), (726144, 1300110), (732096, 1289540), (736880, 1281168), (742920, 1270752), (748960, 1260504), (755302, 1249920), (761040, 1240496), (767684, 1229760), (773724, 1220160), (775310, 1217664), (780066, 1210240), (786408, 1200480), (787815, 1198336), (792448, 1191330), (794220, 1188672), (800320, 1179612), (800730, 1179008), (811776, 1162965), (813440, 1160586), (819840, 1151526), (826560, 1142164), (828990, 1138816), (833280, 1132953), (840336, 1123440), (842580, 1120448), (847168, 1114380), (854112, 1105320), (856623, 1102080), (866740, 1089216), (869760, 1085434), (884256, 1067640), (891504, 1058960), (898752, 1050420), (900360, 1048544), (907680, 1040088), (915120, 1031632), (930372, 1014720), (953064, 990560), (959605, 983808), (960384, 983010), (967155, 976128)]