769736157840

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{191}}^1$

素因数の和:333

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 30, 31, 34, 36, 38, 39, 40, 43, 45, 48, 51, 52, 57, 60, 62, 65, 68, 72, 76, 78, 80, 85, 86, 90, 93, 95, 102, 104, 114, 117, 120, 124, 129, 130, 136, 144, 152, 153, 155, 156, 170, 171, 172, 180, 186, 190, 191, 195, 204, 208, 215, 221, 228, 234, 240, 247, 248, 255, 258, 260, 272, 279, 285, 304, 306, 310, 312, 323, 340, 342, 344, 360, 372, 380, 382, 387, 390, 403, 408, 430, 442, 456, 465, 468, 494, 496, 510, 516, 520, 527, 558, 559, 570, 573, 585, 589, 612, 620, 624, 645, 646, 663, 680, 684, 688, 720, 731, 741, 744, 760, 764, 765, 774, 780, 806, 816, 817, 855, 860, 884, 912, 930, 936, 955, 969, 988, 1020, 1032, 1040, 1054, 1105, 1116, 1118, 1140, 1146, 1170, 1178, 1209, 1224, 1235, 1240, 1290, 1292, 1326, 1333, 1360, 1368, 1395, 1462, 1482, 1488, 1520, 1528, 1530, 1548, 1560, 1581, 1612, 1615, 1634, 1677, 1710, 1719, 1720, 1767, 1768, 1860, 1872, 1910, 1935, 1938, 1976, 1989, 2015, 2040, 2064, 2108, 2193, 2210, 2223, 2232, 2236, 2280, 2292, 2340, 2356, 2418, 2448, 2451, 2470, 2480, 2483, 2580, 2584, 2635, 2652, 2666, 2736, 2790, 2795, 2865, 2907, 2924, 2945, 2964, 3056, 3060, 3096, 3120, 3162, 3224, 3230, 3247, 3268, 3315, 3354, 3420, 3438, 3440, 3534, 3536, 3627, 3629, 3655, 3705, 3720, 3820, 3870, 3876, 3952, 3978, 3999, 4030, 4080, 4085, 4199, 4216, 4386, 4420, 4446, 4464, 4472, 4560, 4584, 4680, 4712, 4743, 4836, 4845, 4902, 4940, 4966, 5031, 5160, 5168, 5270, 5301, 5304, 5332, 5580, 5590, 5730, 5814, 5848, 5890, 5921, 5928, 6045, 6120, 6192, 6324, 6448, 6460, 6494, 6536, 6579, 6630, 6665, 6708, 6840, 6851, 6876, 7068, 7254, 7258, 7310, 7353, 7410, 7440, 7449, 7640, 7657, 7740, 7752, 7905, 7956, 7998, 8060, 8170, 8213, 8385, 8398, 8432, 8595, 8772, 8835, 8840, 8892, 8944, 9168, 9360, 9424, 9486, 9503, 9672, 9690, 9741, 9804, 9880, 9932, 9945, 10013, 10062, 10320, 10540, 10602, 10608, 10621, 10664, 10887, 10965, 11115, 11160, 11180, 11460, 11628, 11696, 11780, 11842, 11856, 11997, 12090, 12240, 12255, 12415, 12597, 12648, 12920, 12988, 13072, 13158, 13260, 13330, 13416, 13680, 13702, 13752, 13889, 14136, 14508, 14516, 14535, 14620, 14706, 14820, 14898, 15280, 15314, 15480, 15504, 15810, 15912, 15996, 16120, 16235, 16340, 16426, 16770, 16796, 17190, 17329, 17544, 17670, 17680, 17763, 17784, 18135, 18145, 18972, 19006, 19344, 19380, 19482, 19608, 19760, 19864, 19890, 19995, 20026, 20124, 20553, 20995, 21080, 21204, 21242, 21328, 21774, 21930, 22230, 22320, 22347, 22360, 22661, 22920, 22971, 23256, 23560, 23684, 23715, 23994, 24180, 24510, 24639, 24830, 25155, 25194, 25296, 25327, 25840, 25976, 26316, 26505, 26520, 26660, 26832, 27404, 27504, 27778, 28272, 28509, 29016, 29032, 29070, 29223, 29240, 29412, 29605, 29640, 29796, 30039, 30628, 30960, 31620, 31824, 31863, 31992, 32240, 32470, 32661, 32680, 32852, 32895, 33540, 33592, 34255, 34380, 34658, 35088, 35340, 35526, 35568, 36270, 36290, 36765, 37245, 37791, 37944, 38012, 38285, 38760, 38964, 39216, 39728, 39780, 39990, 40052, 40248, 41065, 41106, 41667, 41990, 42160, 42211, 42408, 42484, 43548, 43860, 44460, 44694, 44720, 45322, 45840, 45942, 46512, 47120, 47177, 47368, 47430, 47515, 47988, 48360, 48705, 49020, 49278, 49660, 50065, 50310, 50388, 50654, 51952, 51987, 52632, 53010, 53040, 53105, 53289, 53320, 54435, 54808, 55556, 57018, 58032, 58064, 58140, 58446, 58480, 58824, 59210, 59280, 59592, 59985, 60078, 61256, 61659, 61693, 62985, 63240, 63726, 63984, 64940, 65322, 65360, 65704, 65790, 67080, 67184, 67983, 68510, 68760, 68913, 69316, 69445, 70680, 71052, 72540, 72580, 73530, 73917, 74490, 75582, 75888, 75981, 76024, 76570, 76973, 77520, 77928, 79560, 79980, 80104, 80496, 82130, 82212, 83334, 83980, 84422, 84816, 84968, 85527, 86645, 87096, 87720, 88815, 88920, 89388, 90117, 90644, 91884, 94354, 94736, 94860, 95030, 95589, 95976, 96720, 97410, 98040, 98556, 99320, 100130, 100620, 100657, 100776, 101308, 102765, 103974, 105264, 106020, 106210, 106578, 106640, 106769, 108870, 109616, 111112, 111735, 112499, 113305, 114036, 114855, 116280, 116892, 117648, 118420, 119184, 119970, 120156, 122512, 123195, 123318, 123386, 125001, 125970, 126480, 126633, 126635, 127452, 129880, 130169, 130644, 131408, 131580, 134160, 135966, 137020, 137520, 137826, 138632, 138890, 139621, 141360, 141531, 142104, 142545, 145080, 145160, 146115, 147060, 147834, 148980, 150195, 151164, 151962, 152048, 153140, 153946, 155856, 155961, 156047, 159120, 159315, 159960, 160208, 163305, 164260, 164424, 166668, 167960, 168844, 169936, 171054, 173290, 174192, 175440, 177630, 177840, 178776, 180234, 180557, 181288, 183768, 185079, 188708, 188955, 189720, 190060, 191178, 191952, 194820, 196080, 197112, 198640, 200260, 201240, 201314, 201552, 202616, 203949, 205530, 207948, 208335, 211055, 212040, 212420, 213156, 213538, 217740, 222224, 223470, 224998, 226610, 227943, 228072, 229710, 230919, 232560, 233784, 235885, 236840, 239940, 240312, 246390, 246636, 246772, 250002, 251940, 253266, 253270, 254603, 254904, 259760, 259935, 260338, 261288, 263160, 266445, 271932, 274040, 275652, 277264, 277780, 279242, 283062, 284208, 285090, 290160, 290320, 292230, 294120, 294593, 295668, 297960, 300390, 301971, 302328, 303924, 306280, 307892, 308295, 308465, 311922, 312094, 318630, 319920, 320307, 326610, 328520, 328848, 329251, 333336, 335920, 337497, 337688, 339915, 342108, 344565, 346580, 355260, 357552, 360468, 361114, 362576, 367536, 369585, 370158, 377416, 377910, 379440, 379899, 379905, 380120, 382356, 384865, 389640, 390507, 394224, 400520, 402480, 402628, 405232, 407898, 411060, 415896, 416670, 418863, 422110, 424080, 424593, 424840, 426312, 427076, 427635, 430559, 435480, 446940, 449996, 450585, 453220, 455886, 456144, 459420, 461838, 467568, 468141, 471770, 473680, 477945, 479880, 480624, 492780, 493272, 493544, 500004, 503285, 503880, 506532, 506540, 509206, 509808, 519870, 520676, 522576, 526320, 532890, 533845, 541671, 543864, 548080, 551304, 555237, 555560, 558484, 562495, 566124, 570180, 584460, 588240, 589186, 591336, 595920, 600780, 603942, 604656, 607848, 612560, 615784, 616590, 616930, 623844, 624188, 625005, 633165, 637260, 640614, 650845, 653220, 657040, 658502, 666672, 674994, 675376, 679830, 684216, 689130, 692757, 693160, 698105, 707655, 710520, 720936, 722228, 739170, 740316, 754832, 755820, 759798, 759810, 760240, 763809, 764712, 769730, 779280, 779805, 780235, 781014, 801040, 802009, 805256, 815796, 822120, 831792, 833340, 837726, 844220, 849186, 849680, 852624, 854152, 855270, 861118, 870960, 883779, 893880, 899992, 901170, 902785, 905913, 906440, 911772, 918840, 923676, 925395, 936282, 943540, 955890, 959760, 960921, 985560, 986544, 987088, 987753, 1000008, 1006570, 1007760, 1012491, 1013064, 1013080, 1018412, 1019745, 1039740, 1041352, 1065780, 1067690, 1083342, 1087728, 1102608, 1110474, 1111120, 1116968, 1124990, 1132248, 1139715, 1140360, 1154595, 1168920, 1171521, 1178372, 1182672, 1201560, 1207884, 1215696, 1231568, 1233180, 1233860, 1247688, 1248376, 1250010, 1256589, 1266330, 1273015, 1274520, 1281228, 1291677, 1301690, 1306440, 1308541, 1317004, 1349988, 1359660, 1368432, 1378260, 1385514, 1386320, 1396210, 1404423, 1415310, 1421040, 1441872, 1444456, 1462487, 1472965, 1478340, 1480632, 1509855, 1511640, 1519596, 1519620, 1527618, 1529424, 1539460, 1559610, 1560470, 1562028, 1601535, 1604018, 1610512, 1625013, 1631592, 1644240, 1646255, 1666680, 1675452, 1687485, 1688440, 1698372, 1708304, 1710540, 1722236, 1767558, 1787760, 1799984, 1802340, 1805570, 1811826, 1812880, 1815073, 1823544, 1837680, 1847352, 1850790, 1872564, 1887080, 1899495, 1911780, 1912483, 1921842, 1952535, 1971120, 1975506, 2000016, 2013140, 2024982, 2026128, 2026160, 2028611, 2036824, 2039490, 2079480, 2082704, 2094315, 2122965, 2131560, 2135380, 2152795, 2166684, 2220948, 2233936, 2249980, 2264496, 2279430, 2280720, 2291427, 2309190, 2337840, 2340705, 2343042, 2356744, 2403120, 2406027, 2415768, 2466360, 2467720, 2495376, 2496752, 2500020, 2513178, 2532660, 2546030, 2549040, 2562456, 2583354, 2603380, 2612880, 2617082, 2634008, 2651337, 2652799, 2699976, 2708355, 2719320, 2756520, 2771028, 2776185, 2792420, 2808846, 2830620, 2888912, 2924974, 2945930, 2956680, 2961264, 2963259, 3019710, 3023280, 3039192, 3039240, 3055236, 3078920, 3119220, 3120940, 3124056, 3203070, 3208036, 3250026, 3263184, 3292510, 3309839, 3333360, 3350904, 3374970, 3376880, 3396744, 3421080, 3444472, 3463785, 3535116, 3604680, 3611140, 3623652, 3630146, 3647088, 3694704, 3701580, 3745128, 3774160, 3798990, 3819045, 3823560, 3824966, 3843684, 3875031, 3905070, 3925623, 3951012, 4010045, 4026280, 4049964, 4057222, 4073648, 4078980, 4158960, 4188630, 4245930, 4263120, 4270760, 4305590, 4328251, 4333368, 4387461, 4418895, 4441896, 4499960, 4529565, 4558860, 4582854, 4618380, 4681410, 4686084, 4713488, 4804605, 4812054, 4831536, 4837457, 4932720, 4935440, 4938765, 5000040, 5026356, 5062455, 5065320, 5092060, 5124912, 5166708, 5206760, 5234164, 5268016, 5302674, 5305598, 5399952, 5416710, 5438640, 5445219, 5513040, 5542056, 5552370, 5584840, 5597267, 5617692, 5661240, 5737449, 5849948, 5857605, 5891860, 5913360, 5926518, 6039420, 6078384, 6078480, 6085833, 6110472, 6157840, 6238440, 6241880, 6248112, 6282945, 6406140, 6416072, 6458385, 6500052, 6542705, 6585020, 6619678, 6701808, 6749940, 6793488, 6842160, 6888944, 6927570, 7022115, 7070232, 7209360, 7218081, 7222280, 7247304, 7260292, 7312435, 7403160, 7490256, 7597980, 7638090, 7647120, 7649932, 7687368, 7750062, 7810140, 7851246, 7902024, 7958397, 8020090, 8052560, 8099928, 8114444, 8125065, 8157960, 8377260, 8491860, 8541520, 8611180, 8656502, 8666736, 8774922, 8837790, 8883792, 8999920, 9059130, 9075365, 9117720, 9165708, 9236760, 9362820, 9372168, 9562415, 9609210, 9624108, 9674914, 9877530, 9929517, 10000080, 10052712, 10124910, 10130640, 10143055, 10184120, 10333416, 10413520, 10468328, 10605348, 10611196, 10833420, 10890438, 11084112, 11104740, 11169680, 11194534, 11235384, 11322480, 11457135, 11474898, 11699896, 11715210, 11776869, 11783720, 11853036, 12030135, 12078840, 12171666, 12220944, 12476880, 12483760, 12565890, 12812280, 12832144, 12916770, 12984753, 13000104, 13085410, 13162383, 13170040, 13239356, 13256685, 13263995, 13499880, 13855140, 14044230, 14140464, 14436162, 14444560, 14494608, 14512371, 14520584, 14624870, 14806320, 14816295, 15195960, 15276180, 15299864, 15374736, 15500124, 15620280, 15702492, 15804048, 15916794, 16040180, 16199856, 16228888, 16250130, 16315920, 16335657, 16549195, 16754520, 16791801, 16983720, 17212347, 17222360, 17313004, 17549844, 17675580, 18118260, 18150730, 18235440, 18257499, 18331416, 18473520, 18725640, 18744336, 19124830, 19218420, 19248216, 19349828, 19375155, 19628115, 19755060, 19859034, 20105424, 20249820, 20286110, 20368240, 20666832, 20936656, 21210696, 21222392, 21641255, 21666840, 21780876, 21937305, 22209480, 22389068, 22470768, 22914270, 22949796, 23399792, 23430420, 23553738, 23567440, 23706072, 23875191, 24060270, 24157680, 24187285, 24343332, 24862279, 25131780, 25624560, 25833540, 25969506, 26000208, 26170820, 26324766, 26340080, 26478712, 26513370, 26527990, 26999760, 27226095, 27710280, 27986335, 28088460, 28687245, 28872324, 29024742, 29041168, 29249740, 29632590, 29788551, 30391920, 30429165, 30552360, 30599728, 31000248, 31240560, 31404984, 31833588, 32080360, 32457776, 32500260, 32671314, 33098390, 33509040, 33583602, 33967440, 34424694, 34444720, 34486387, 34626008, 35099688, 35351160, 36090405, 36236520, 36301460, 36514998, 36662832, 37451280, 38249660, 38436840, 38496432, 38699656, 38750310, 38954259, 39256230, 39510120, 39718068, 39791985, 40499640, 40572220, 42421392, 42444784, 43282510, 43333680, 43537113, 43561752, 43874610, 44418960, 44778136, 45828540, 45899592, 46860840, 47107476, 47412144, 47750382, 48120540, 48374570, 48686664, 49647585, 49724558, 50263560, 50375403, 51667080, 51939012, 52341640, 52649532, 52957424, 53026740, 53055980, 54452190, 55420560, 55972670, 56176920, 56267263, 57374490, 57744648, 58049484, 58499480, 58884345, 59265180, 59577102, 60858330, 61104720, 62000496, 62809968, 62886941, 63667176, 64160720, 64923765, 65000520, 65342628, 65811915, 66196780, 67167204, 68849388, 68972774, 69252016, 70199376, 70702320, 72180810, 72473040, 72561855, 72602920, 73029996, 74586837, 76499320, 76873680, 77399312, 77500620, 77908518, 78512460, 79020240, 79436136, 79583970, 80999280, 81144440, 81678285, 82236769, 83959005, 86061735, 86565020, 87074226, 87123504, 87749220, 89556272, 91287495, 91657080, 91799184, 93721680, 94214952, 95500764, 96241080, 96749140, 97373328, 99295170, 99449116, 100527120, 100750806, 103334160, 103459161, 103878024, 104683280, 105299064, 106053480, 106111960, 108904380, 111945340, 112353840, 112534526, 114748980, 115489296, 116098968, 116998960, 117768690, 118530360, 119154204, 119375955, 121716660, 124311395, 125773882, 127334352, 129847530, 130001040, 130685256, 131623830, 132393560, 134334408, 137698776, 137945548, 144361620, 145123710, 145205840, 146059992, 148942755, 149173674, 152998640, 155001240, 155817036, 157024920, 158872272, 159167940, 162288880, 163356570, 164473538, 167918010, 168801789, 172123470, 172431935, 173130040, 174148452, 175498440, 182574990, 183314160, 188429904, 188660823, 191001528, 192482160, 193498280, 194771295, 198590340, 198898232, 201501612, 206918322, 207756048, 210598128, 212106960, 212223920, 217685565, 217808760, 223760511, 223890680, 225069052, 229497960, 232197936, 235537380, 237060720, 238308408, 238751910, 243433320, 246710307, 248622790, 251547764, 251877015, 259695060, 261370512, 263247660, 264787120, 268668816, 275397552, 275891096, 281336315, 288723240, 290247420, 292119984, 297885510, 298347348, 310002480, 310377483, 311634072, 314049840, 314434705, 318335880, 326713140, 328947076, 335836020, 337603578, 344246940, 344863870, 346260080, 348296904, 350996880, 365149980, 372934185, 377321646, 382003056, 386996560, 389542590, 397180680, 397796464, 403003224, 411183845, 413836644, 435371130, 435617520, 447521022, 447781360, 450138104, 458995920, 471074760, 476616816, 477503820, 486866640, 493420614, 497245580, 503095528, 503754030, 506405367, 517295805, 519390120, 526495320, 551782192, 562672630, 565982469, 577446480, 580494840, 595771020, 596694696, 620754966, 623268144, 628869410, 636671760, 653426280, 657894152, 671672040, 675207156, 688493880, 689727740, 696593808, 730299960, 740130921, 745868370, 754643292, 779085180, 794361360, 806006448, 822367690, 827673288, 844008945, 870742260, 895042044, 900276208, 942149520, 943304115, 955007640, 986841228, 994491160, 1006191056, 1007508060, 1012810734, 1034591610, 1038780240, 1052990640, 1069077997, 1118802555, 1125345260, 1131964938, 1160989680, 1191542040, 1193389392, 1233551535, 1241509932, 1257738820, 1306852560, 1315788304, 1343344080, 1350414312, 1376987760, 1379455480, 1460599920, 1480261842, 1491736740, 1509286584, 1551887415, 1558170360, 1644735380, 1655346576, 1688017890, 1741484520, 1790084088, 1886608230, 1910015280, 1973682456, 1988982320, 2015016120, 2025621468, 2069183220, 2138155994, 2237605110, 2250690520, 2263929876, 2383084080, 2467103070, 2483019864, 2515477640, 2532026835, 2700828624, 2758910960, 2829912345, 2960523684, 2983473480, 3018573168, 3103774830, 3116340720, 3207233991, 3289470760, 3376035780, 3482969040, 3580168176, 3700654605, 3773216460, 3947364912, 4030032240, 4051242936, 4138366440, 4276311988, 4475210220, 4501381040, 4527859752, 4934206140, 4966039728, 5030955280, 5064053670, 5345389985, 5659824690, 5921047368, 5966946960, 6207549660, 6414467982, 6578941520, 6752071560, 7401309210, 7546432920, 8102485872, 8276732880, 8552623976, 8950420440, 9055719504, 9621701973, 9868412280, 10128107340, 10690779970, 11319649380, 11842094736, 12415099320, 12828935964, 13504143120, 14802618420, 15092865840, 16036169955, 17105247952, 17900840880, 19243403946, 19736824560, 20256214680, 21381559940, 22639298760, 24830198640, 25657871928, 29605236840, 32072339910, 38486807892, 40512429360, 42763119880, 45278597520, 48108509865, 51315743856, 59210473680, 64144679820, 76973615784, 85526239760, 96217019730, 128289359640, 153947231568, 192434039460, 256578719280, 384868078920, 769736157840]

約数ペア:

[(1, 769736157840), (2, 384868078920), (3, 256578719280), (4, 192434039460), (5, 153947231568), (6, 128289359640), (8, 96217019730), (9, 85526239760), (10, 76973615784), (12, 64144679820), (13, 59210473680), (15, 51315743856), (16, 48108509865), (17, 45278597520), (18, 42763119880), (19, 40512429360), (20, 38486807892), (24, 32072339910), (26, 29605236840), (30, 25657871928), (31, 24830198640), (34, 22639298760), (36, 21381559940), (38, 20256214680), (39, 19736824560), (40, 19243403946), (43, 17900840880), (45, 17105247952), (48, 16036169955), (51, 15092865840), (52, 14802618420), (57, 13504143120), (60, 12828935964), (62, 12415099320), (65, 11842094736), (68, 11319649380), (72, 10690779970), (76, 10128107340), (78, 9868412280), (80, 9621701973), (85, 9055719504), (86, 8950420440), (90, 8552623976), (93, 8276732880), (95, 8102485872), (102, 7546432920), (104, 7401309210), (114, 6752071560), (117, 6578941520), (120, 6414467982), (124, 6207549660), (129, 5966946960), (130, 5921047368), (136, 5659824690), (144, 5345389985), (152, 5064053670), (153, 5030955280), (155, 4966039728), (156, 4934206140), (170, 4527859752), (171, 4501381040), (172, 4475210220), (180, 4276311988), (186, 4138366440), (190, 4051242936), (191, 4030032240), (195, 3947364912), (204, 3773216460), (208, 3700654605), (215, 3580168176), (221, 3482969040), (228, 3376035780), (234, 3289470760), (240, 3207233991), (247, 3116340720), (248, 3103774830), (255, 3018573168), (258, 2983473480), (260, 2960523684), (272, 2829912345), (279, 2758910960), (285, 2700828624), (304, 2532026835), (306, 2515477640), (310, 2483019864), (312, 2467103070), (323, 2383084080), (340, 2263929876), (342, 2250690520), (344, 2237605110), (360, 2138155994), (372, 2069183220), (380, 2025621468), (382, 2015016120), (387, 1988982320), (390, 1973682456), (403, 1910015280), (408, 1886608230), (430, 1790084088), (442, 1741484520), (456, 1688017890), (465, 1655346576), (468, 1644735380), (494, 1558170360), (496, 1551887415), (510, 1509286584), (516, 1491736740), (520, 1480261842), (527, 1460599920), (558, 1379455480), (559, 1376987760), (570, 1350414312), (573, 1343344080), (585, 1315788304), (589, 1306852560), (612, 1257738820), (620, 1241509932), (624, 1233551535), (645, 1193389392), (646, 1191542040), (663, 1160989680), (680, 1131964938), (684, 1125345260), (688, 1118802555), (720, 1069077997), (731, 1052990640), (741, 1038780240), (744, 1034591610), (760, 1012810734), (764, 1007508060), (765, 1006191056), (774, 994491160), (780, 986841228), (806, 955007640), (816, 943304115), (817, 942149520), (855, 900276208), (860, 895042044), (884, 870742260), (912, 844008945), (930, 827673288), (936, 822367690), (955, 806006448), (969, 794361360), (988, 779085180), (1020, 754643292), (1032, 745868370), (1040, 740130921), (1054, 730299960), (1105, 696593808), (1116, 689727740), (1118, 688493880), (1140, 675207156), (1146, 671672040), (1170, 657894152), (1178, 653426280), (1209, 636671760), (1224, 628869410), (1235, 623268144), (1240, 620754966), (1290, 596694696), (1292, 595771020), (1326, 580494840), (1333, 577446480), (1360, 565982469), (1368, 562672630), (1395, 551782192), (1462, 526495320), (1482, 519390120), (1488, 517295805), (1520, 506405367), (1528, 503754030), (1530, 503095528), (1548, 497245580), (1560, 493420614), (1581, 486866640), (1612, 477503820), (1615, 476616816), (1634, 471074760), (1677, 458995920), (1710, 450138104), (1719, 447781360), (1720, 447521022), (1767, 435617520), (1768, 435371130), (1860, 413836644), (1872, 411183845), (1910, 403003224), (1935, 397796464), (1938, 397180680), (1976, 389542590), (1989, 386996560), (2015, 382003056), (2040, 377321646), (2064, 372934185), (2108, 365149980), (2193, 350996880), (2210, 348296904), (2223, 346260080), (2232, 344863870), (2236, 344246940), (2280, 337603578), (2292, 335836020), (2340, 328947076), (2356, 326713140), (2418, 318335880), (2448, 314434705), (2451, 314049840), (2470, 311634072), (2480, 310377483), (2483, 310002480), (2580, 298347348), (2584, 297885510), (2635, 292119984), (2652, 290247420), (2666, 288723240), (2736, 281336315), (2790, 275891096), (2795, 275397552), (2865, 268668816), (2907, 264787120), (2924, 263247660), (2945, 261370512), (2964, 259695060), (3056, 251877015), (3060, 251547764), (3096, 248622790), (3120, 246710307), (3162, 243433320), (3224, 238751910), (3230, 238308408), (3247, 237060720), (3268, 235537380), (3315, 232197936), (3354, 229497960), (3420, 225069052), (3438, 223890680), (3440, 223760511), (3534, 217808760), (3536, 217685565), (3627, 212223920), (3629, 212106960), (3655, 210598128), (3705, 207756048), (3720, 206918322), (3820, 201501612), (3870, 198898232), (3876, 198590340), (3952, 194771295), (3978, 193498280), (3999, 192482160), (4030, 191001528), (4080, 188660823), (4085, 188429904), (4199, 183314160), (4216, 182574990), (4386, 175498440), (4420, 174148452), (4446, 173130040), (4464, 172431935), (4472, 172123470), (4560, 168801789), (4584, 167918010), (4680, 164473538), (4712, 163356570), (4743, 162288880), (4836, 159167940), (4845, 158872272), (4902, 157024920), (4940, 155817036), (4966, 155001240), (5031, 152998640), (5160, 149173674), (5168, 148942755), (5270, 146059992), (5301, 145205840), (5304, 145123710), (5332, 144361620), (5580, 137945548), (5590, 137698776), (5730, 134334408), (5814, 132393560), (5848, 131623830), (5890, 130685256), (5921, 130001040), (5928, 129847530), (6045, 127334352), (6120, 125773882), (6192, 124311395), (6324, 121716660), (6448, 119375955), (6460, 119154204), (6494, 118530360), (6536, 117768690), (6579, 116998960), (6630, 116098968), (6665, 115489296), (6708, 114748980), (6840, 112534526), (6851, 112353840), (6876, 111945340), (7068, 108904380), (7254, 106111960), (7258, 106053480), (7310, 105299064), (7353, 104683280), (7410, 103878024), (7440, 103459161), (7449, 103334160), (7640, 100750806), (7657, 100527120), (7740, 99449116), (7752, 99295170), (7905, 97373328), (7956, 96749140), (7998, 96241080), (8060, 95500764), (8170, 94214952), (8213, 93721680), (8385, 91799184), (8398, 91657080), (8432, 91287495), (8595, 89556272), (8772, 87749220), (8835, 87123504), (8840, 87074226), (8892, 86565020), (8944, 86061735), (9168, 83959005), (9360, 82236769), (9424, 81678285), (9486, 81144440), (9503, 80999280), (9672, 79583970), (9690, 79436136), (9741, 79020240), (9804, 78512460), (9880, 77908518), (9932, 77500620), (9945, 77399312), (10013, 76873680), (10062, 76499320), (10320, 74586837), (10540, 73029996), (10602, 72602920), (10608, 72561855), (10621, 72473040), (10664, 72180810), (10887, 70702320), (10965, 70199376), (11115, 69252016), (11160, 68972774), (11180, 68849388), (11460, 67167204), (11628, 66196780), (11696, 65811915), (11780, 65342628), (11842, 65000520), (11856, 64923765), (11997, 64160720), (12090, 63667176), (12240, 62886941), (12255, 62809968), (12415, 62000496), (12597, 61104720), (12648, 60858330), (12920, 59577102), (12988, 59265180), (13072, 58884345), (13158, 58499480), (13260, 58049484), (13330, 57744648), (13416, 57374490), (13680, 56267263), (13702, 56176920), (13752, 55972670), (13889, 55420560), (14136, 54452190), (14508, 53055980), (14516, 53026740), (14535, 52957424), (14620, 52649532), (14706, 52341640), (14820, 51939012), (14898, 51667080), (15280, 50375403), (15314, 50263560), (15480, 49724558), (15504, 49647585), (15810, 48686664), (15912, 48374570), (15996, 48120540), (16120, 47750382), (16235, 47412144), (16340, 47107476), (16426, 46860840), (16770, 45899592), (16796, 45828540), (17190, 44778136), (17329, 44418960), (17544, 43874610), (17670, 43561752), (17680, 43537113), (17763, 43333680), (17784, 43282510), (18135, 42444784), (18145, 42421392), (18972, 40572220), (19006, 40499640), (19344, 39791985), (19380, 39718068), (19482, 39510120), (19608, 39256230), (19760, 38954259), (19864, 38750310), (19890, 38699656), (19995, 38496432), (20026, 38436840), (20124, 38249660), (20553, 37451280), (20995, 36662832), (21080, 36514998), (21204, 36301460), (21242, 36236520), (21328, 36090405), (21774, 35351160), (21930, 35099688), (22230, 34626008), (22320, 34486387), (22347, 34444720), (22360, 34424694), (22661, 33967440), (22920, 33583602), (22971, 33509040), (23256, 33098390), (23560, 32671314), (23684, 32500260), (23715, 32457776), (23994, 32080360), (24180, 31833588), (24510, 31404984), (24639, 31240560), (24830, 31000248), (25155, 30599728), (25194, 30552360), (25296, 30429165), (25327, 30391920), (25840, 29788551), (25976, 29632590), (26316, 29249740), (26505, 29041168), (26520, 29024742), (26660, 28872324), (26832, 28687245), (27404, 28088460), (27504, 27986335), (27778, 27710280), (28272, 27226095), (28509, 26999760), (29016, 26527990), (29032, 26513370), (29070, 26478712), (29223, 26340080), (29240, 26324766), (29412, 26170820), (29605, 26000208), (29640, 25969506), (29796, 25833540), (30039, 25624560), (30628, 25131780), (30960, 24862279), (31620, 24343332), (31824, 24187285), (31863, 24157680), (31992, 24060270), (32240, 23875191), (32470, 23706072), (32661, 23567440), (32680, 23553738), (32852, 23430420), (32895, 23399792), (33540, 22949796), (33592, 22914270), (34255, 22470768), (34380, 22389068), (34658, 22209480), (35088, 21937305), (35340, 21780876), (35526, 21666840), (35568, 21641255), (36270, 21222392), (36290, 21210696), (36765, 20936656), (37245, 20666832), (37791, 20368240), (37944, 20286110), (38012, 20249820), (38285, 20105424), (38760, 19859034), (38964, 19755060), (39216, 19628115), (39728, 19375155), (39780, 19349828), (39990, 19248216), (40052, 19218420), (40248, 19124830), (41065, 18744336), (41106, 18725640), (41667, 18473520), (41990, 18331416), (42160, 18257499), (42211, 18235440), (42408, 18150730), (42484, 18118260), (43548, 17675580), (43860, 17549844), (44460, 17313004), (44694, 17222360), (44720, 17212347), (45322, 16983720), (45840, 16791801), (45942, 16754520), (46512, 16549195), (47120, 16335657), (47177, 16315920), (47368, 16250130), (47430, 16228888), (47515, 16199856), (47988, 16040180), (48360, 15916794), (48705, 15804048), (49020, 15702492), (49278, 15620280), (49660, 15500124), (50065, 15374736), (50310, 15299864), (50388, 15276180), (50654, 15195960), (51952, 14816295), (51987, 14806320), (52632, 14624870), (53010, 14520584), (53040, 14512371), (53105, 14494608), (53289, 14444560), (53320, 14436162), (54435, 14140464), (54808, 14044230), (55556, 13855140), (57018, 13499880), (58032, 13263995), (58064, 13256685), (58140, 13239356), (58446, 13170040), (58480, 13162383), (58824, 13085410), (59210, 13000104), (59280, 12984753), (59592, 12916770), (59985, 12832144), (60078, 12812280), (61256, 12565890), (61659, 12483760), (61693, 12476880), (62985, 12220944), (63240, 12171666), (63726, 12078840), (63984, 12030135), (64940, 11853036), (65322, 11783720), (65360, 11776869), (65704, 11715210), (65790, 11699896), (67080, 11474898), (67184, 11457135), (67983, 11322480), (68510, 11235384), (68760, 11194534), (68913, 11169680), (69316, 11104740), (69445, 11084112), (70680, 10890438), (71052, 10833420), (72540, 10611196), (72580, 10605348), (73530, 10468328), (73917, 10413520), (74490, 10333416), (75582, 10184120), (75888, 10143055), (75981, 10130640), (76024, 10124910), (76570, 10052712), (76973, 10000080), (77520, 9929517), (77928, 9877530), (79560, 9674914), (79980, 9624108), (80104, 9609210), (80496, 9562415), (82130, 9372168), (82212, 9362820), (83334, 9236760), (83980, 9165708), (84422, 9117720), (84816, 9075365), (84968, 9059130), (85527, 8999920), (86645, 8883792), (87096, 8837790), (87720, 8774922), (88815, 8666736), (88920, 8656502), (89388, 8611180), (90117, 8541520), (90644, 8491860), (91884, 8377260), (94354, 8157960), (94736, 8125065), (94860, 8114444), (95030, 8099928), (95589, 8052560), (95976, 8020090), (96720, 7958397), (97410, 7902024), (98040, 7851246), (98556, 7810140), (99320, 7750062), (100130, 7687368), (100620, 7649932), (100657, 7647120), (100776, 7638090), (101308, 7597980), (102765, 7490256), (103974, 7403160), (105264, 7312435), (106020, 7260292), (106210, 7247304), (106578, 7222280), (106640, 7218081), (106769, 7209360), (108870, 7070232), (109616, 7022115), (111112, 6927570), (111735, 6888944), (112499, 6842160), (113305, 6793488), (114036, 6749940), (114855, 6701808), (116280, 6619678), (116892, 6585020), (117648, 6542705), (118420, 6500052), (119184, 6458385), (119970, 6416072), (120156, 6406140), (122512, 6282945), (123195, 6248112), (123318, 6241880), (123386, 6238440), (125001, 6157840), (125970, 6110472), (126480, 6085833), (126633, 6078480), (126635, 6078384), (127452, 6039420), (129880, 5926518), (130169, 5913360), (130644, 5891860), (131408, 5857605), (131580, 5849948), (134160, 5737449), (135966, 5661240), (137020, 5617692), (137520, 5597267), (137826, 5584840), (138632, 5552370), (138890, 5542056), (139621, 5513040), (141360, 5445219), (141531, 5438640), (142104, 5416710), (142545, 5399952), (145080, 5305598), (145160, 5302674), (146115, 5268016), (147060, 5234164), (147834, 5206760), (148980, 5166708), (150195, 5124912), (151164, 5092060), (151962, 5065320), (152048, 5062455), (153140, 5026356), (153946, 5000040), (155856, 4938765), (155961, 4935440), (156047, 4932720), (159120, 4837457), (159315, 4831536), (159960, 4812054), (160208, 4804605), (163305, 4713488), (164260, 4686084), (164424, 4681410), (166668, 4618380), (167960, 4582854), (168844, 4558860), (169936, 4529565), (171054, 4499960), (173290, 4441896), (174192, 4418895), (175440, 4387461), (177630, 4333368), (177840, 4328251), (178776, 4305590), (180234, 4270760), (180557, 4263120), (181288, 4245930), (183768, 4188630), (185079, 4158960), (188708, 4078980), (188955, 4073648), (189720, 4057222), (190060, 4049964), (191178, 4026280), (191952, 4010045), (194820, 3951012), (196080, 3925623), (197112, 3905070), (198640, 3875031), (200260, 3843684), (201240, 3824966), (201314, 3823560), (201552, 3819045), (202616, 3798990), (203949, 3774160), (205530, 3745128), (207948, 3701580), (208335, 3694704), (211055, 3647088), (212040, 3630146), (212420, 3623652), (213156, 3611140), (213538, 3604680), (217740, 3535116), (222224, 3463785), (223470, 3444472), (224998, 3421080), (226610, 3396744), (227943, 3376880), (228072, 3374970), (229710, 3350904), (230919, 3333360), (232560, 3309839), (233784, 3292510), (235885, 3263184), (236840, 3250026), (239940, 3208036), (240312, 3203070), (246390, 3124056), (246636, 3120940), (246772, 3119220), (250002, 3078920), (251940, 3055236), (253266, 3039240), (253270, 3039192), (254603, 3023280), (254904, 3019710), (259760, 2963259), (259935, 2961264), (260338, 2956680), (261288, 2945930), (263160, 2924974), (266445, 2888912), (271932, 2830620), (274040, 2808846), (275652, 2792420), (277264, 2776185), (277780, 2771028), (279242, 2756520), (283062, 2719320), (284208, 2708355), (285090, 2699976), (290160, 2652799), (290320, 2651337), (292230, 2634008), (294120, 2617082), (294593, 2612880), (295668, 2603380), (297960, 2583354), (300390, 2562456), (301971, 2549040), (302328, 2546030), (303924, 2532660), (306280, 2513178), (307892, 2500020), (308295, 2496752), (308465, 2495376), (311922, 2467720), (312094, 2466360), (318630, 2415768), (319920, 2406027), (320307, 2403120), (326610, 2356744), (328520, 2343042), (328848, 2340705), (329251, 2337840), (333336, 2309190), (335920, 2291427), (337497, 2280720), (337688, 2279430), (339915, 2264496), (342108, 2249980), (344565, 2233936), (346580, 2220948), (355260, 2166684), (357552, 2152795), (360468, 2135380), (361114, 2131560), (362576, 2122965), (367536, 2094315), (369585, 2082704), (370158, 2079480), (377416, 2039490), (377910, 2036824), (379440, 2028611), (379899, 2026160), (379905, 2026128), (380120, 2024982), (382356, 2013140), (384865, 2000016), (389640, 1975506), (390507, 1971120), (394224, 1952535), (400520, 1921842), (402480, 1912483), (402628, 1911780), (405232, 1899495), (407898, 1887080), (411060, 1872564), (415896, 1850790), (416670, 1847352), (418863, 1837680), (422110, 1823544), (424080, 1815073), (424593, 1812880), (424840, 1811826), (426312, 1805570), (427076, 1802340), (427635, 1799984), (430559, 1787760), (435480, 1767558), (446940, 1722236), (449996, 1710540), (450585, 1708304), (453220, 1698372), (455886, 1688440), (456144, 1687485), (459420, 1675452), (461838, 1666680), (467568, 1646255), (468141, 1644240), (471770, 1631592), (473680, 1625013), (477945, 1610512), (479880, 1604018), (480624, 1601535), (492780, 1562028), (493272, 1560470), (493544, 1559610), (500004, 1539460), (503285, 1529424), (503880, 1527618), (506532, 1519620), (506540, 1519596), (509206, 1511640), (509808, 1509855), (519870, 1480632), (520676, 1478340), (522576, 1472965), (526320, 1462487), (532890, 1444456), (533845, 1441872), (541671, 1421040), (543864, 1415310), (548080, 1404423), (551304, 1396210), (555237, 1386320), (555560, 1385514), (558484, 1378260), (562495, 1368432), (566124, 1359660), (570180, 1349988), (584460, 1317004), (588240, 1308541), (589186, 1306440), (591336, 1301690), (595920, 1291677), (600780, 1281228), (603942, 1274520), (604656, 1273015), (607848, 1266330), (612560, 1256589), (615784, 1250010), (616590, 1248376), (616930, 1247688), (623844, 1233860), (624188, 1233180), (625005, 1231568), (633165, 1215696), (637260, 1207884), (640614, 1201560), (650845, 1182672), (653220, 1178372), (657040, 1171521), (658502, 1168920), (666672, 1154595), (674994, 1140360), (675376, 1139715), (679830, 1132248), (684216, 1124990), (689130, 1116968), (692757, 1111120), (693160, 1110474), (698105, 1102608), (707655, 1087728), (710520, 1083342), (720936, 1067690), (722228, 1065780), (739170, 1041352), (740316, 1039740), (754832, 1019745), (755820, 1018412), (759798, 1013080), (759810, 1013064), (760240, 1012491), (763809, 1007760), (764712, 1006570), (769730, 1000008), (779280, 987753), (779805, 987088), (780235, 986544), (781014, 985560), (801040, 960921), (802009, 959760), (805256, 955890), (815796, 943540), (822120, 936282), (831792, 925395), (833340, 923676), (837726, 918840), (844220, 911772), (849186, 906440), (849680, 905913), (852624, 902785), (854152, 901170), (855270, 899992), (861118, 893880), (870960, 883779)]