2988522139680

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{1409}}^1$

素因数の和:1543

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 47, 48, 55, 56, 60, 63, 66, 70, 72, 74, 77, 80, 84, 88, 90, 94, 96, 99, 105, 110, 111, 112, 120, 121, 126, 132, 140, 141, 144, 148, 154, 160, 165, 168, 176, 180, 185, 188, 198, 210, 220, 222, 224, 231, 235, 240, 242, 252, 259, 264, 280, 282, 288, 296, 308, 315, 329, 330, 333, 336, 352, 360, 363, 370, 376, 385, 396, 407, 420, 423, 440, 444, 462, 470, 480, 484, 495, 504, 517, 518, 528, 555, 560, 564, 592, 605, 616, 630, 658, 660, 666, 672, 693, 705, 720, 726, 740, 752, 770, 777, 792, 814, 840, 846, 847, 880, 888, 924, 940, 968, 987, 990, 1008, 1034, 1036, 1056, 1089, 1110, 1120, 1128, 1155, 1184, 1210, 1221, 1232, 1260, 1295, 1316, 1320, 1332, 1386, 1409, 1410, 1440, 1452, 1480, 1504, 1540, 1551, 1554, 1584, 1628, 1645, 1665, 1680, 1692, 1694, 1739, 1760, 1776, 1815, 1848, 1880, 1936, 1974, 1980, 2016, 2035, 2068, 2072, 2115, 2178, 2220, 2256, 2310, 2331, 2420, 2442, 2464, 2520, 2541, 2585, 2590, 2632, 2640, 2664, 2772, 2818, 2820, 2849, 2904, 2960, 2961, 3080, 3102, 3108, 3168, 3256, 3290, 3330, 3360, 3384, 3388, 3465, 3478, 3552, 3619, 3630, 3663, 3696, 3760, 3872, 3885, 3948, 3960, 4070, 4136, 4144, 4227, 4230, 4235, 4356, 4440, 4477, 4512, 4620, 4653, 4662, 4840, 4884, 4935, 5040, 5082, 5170, 5180, 5217, 5264, 5280, 5328, 5445, 5544, 5636, 5640, 5687, 5698, 5808, 5920, 5922, 6105, 6160, 6204, 6216, 6512, 6580, 6660, 6768, 6776, 6930, 6956, 7045, 7238, 7260, 7326, 7392, 7520, 7623, 7755, 7770, 7896, 7920, 8140, 8272, 8288, 8454, 8460, 8470, 8547, 8695, 8712, 8880, 8954, 9240, 9306, 9324, 9680, 9768, 9863, 9870, 10080, 10164, 10340, 10360, 10434, 10528, 10656, 10857, 10890, 11088, 11272, 11280, 11374, 11396, 11616, 11655, 11844, 12173, 12210, 12320, 12408, 12432, 12681, 12705, 13024, 13160, 13320, 13431, 13536, 13552, 13860, 13912, 14090, 14245, 14476, 14520, 14652, 14805, 15246, 15499, 15510, 15540, 15651, 15792, 15840, 16280, 16544, 16908, 16920, 16940, 17061, 17094, 17390, 17424, 17760, 17908, 18095, 18315, 18480, 18612, 18648, 19129, 19360, 19536, 19726, 19740, 20328, 20680, 20720, 20868, 21135, 21714, 21780, 22176, 22385, 22544, 22560, 22748, 22792, 23265, 23310, 23688, 24346, 24420, 24816, 24864, 25362, 25410, 25641, 26085, 26320, 26640, 26862, 27104, 27720, 27824, 28180, 28435, 28490, 28952, 29040, 29304, 29589, 29610, 30492, 30998, 31020, 31080, 31302, 31339, 31584, 32560, 32571, 33816, 33840, 33880, 34122, 34188, 34780, 34848, 35816, 36190, 36519, 36630, 36960, 37224, 37296, 38115, 38258, 39072, 39452, 39480, 39809, 40293, 40656, 41360, 41440, 41736, 42270, 42735, 43428, 43560, 44770, 45088, 45496, 45584, 46497, 46530, 46620, 47376, 48692, 48840, 49315, 49632, 50724, 50820, 51183, 51282, 52133, 52170, 52640, 53280, 53724, 54285, 55440, 55648, 56360, 56870, 56980, 57387, 57904, 58080, 58608, 59178, 59220, 60865, 60984, 61996, 62040, 62160, 62604, 62678, 63405, 65120, 65142, 66223, 67155, 67632, 67680, 67760, 68244, 68376, 69560, 71632, 72380, 73038, 73260, 74448, 74592, 76230, 76516, 77495, 78255, 78904, 78960, 79618, 80586, 81312, 82720, 83472, 84540, 85305, 85470, 86856, 87120, 88767, 89540, 90992, 91168, 92994, 93060, 93240, 94017, 94752, 95645, 97384, 97680, 98630, 101448, 101640, 102366, 102564, 104266, 104340, 107448, 108493, 108570, 109557, 110880, 112720, 113740, 113960, 114774, 115808, 117216, 118356, 118440, 119427, 121730, 121968, 123992, 124080, 124320, 125208, 125356, 126810, 128205, 130284, 132446, 133903, 134310, 135264, 135520, 136488, 136752, 139120, 139491, 143264, 144760, 146076, 146520, 147945, 148896, 152460, 153032, 154990, 156399, 156510, 156695, 157808, 157920, 159236, 161172, 162855, 166944, 169080, 170489, 170610, 170940, 172161, 173712, 174240, 177534, 179080, 181984, 182595, 185988, 186120, 186480, 188034, 191290, 194768, 195360, 197260, 198669, 199045, 201465, 202896, 203280, 204732, 205128, 208532, 208680, 210419, 214896, 216986, 217140, 219114, 225440, 227480, 227920, 229548, 232485, 236712, 236880, 238854, 243460, 243936, 247984, 248160, 250416, 250712, 253620, 255915, 256410, 260568, 260665, 264892, 267806, 268620, 272976, 273504, 278240, 278982, 282051, 286935, 289520, 292152, 293040, 295890, 304920, 306064, 309980, 312798, 313020, 313390, 315616, 318472, 322344, 325479, 325710, 331115, 338160, 340978, 341220, 341880, 344322, 347424, 355068, 358160, 358281, 364931, 365190, 371976, 372240, 372960, 376068, 382580, 389536, 394520, 397338, 398090, 401709, 402930, 405792, 406560, 409464, 410256, 417064, 417360, 420838, 429792, 433972, 434280, 438228, 443835, 454960, 455840, 459096, 463561, 464970, 469197, 470085, 473424, 473760, 477708, 486920, 495968, 500832, 501424, 507240, 511467, 511830, 512820, 521136, 521330, 529784, 535612, 537240, 542465, 545952, 547785, 557964, 564102, 573463, 573870, 579040, 584304, 586080, 591780, 596007, 597135, 609840, 612128, 619960, 625596, 626040, 626780, 631257, 636944, 644688, 650958, 651420, 662230, 669515, 676320, 681956, 682440, 683760, 688644, 697455, 710136, 716320, 716562, 728453, 729862, 730380, 743952, 744480, 752136, 765160, 781995, 789040, 794676, 796180, 803418, 805860, 818928, 820512, 834128, 834720, 841676, 852445, 860805, 867944, 868560, 876456, 887670, 909920, 918192, 927122, 929940, 938394, 940170, 946848, 955416, 973840, 976437, 993345, 1002848, 1014480, 1022934, 1023660, 1025640, 1042272, 1042660, 1052095, 1059568, 1071224, 1074480, 1084930, 1094793, 1095570, 1115928, 1128204, 1146926, 1147740, 1168608, 1183560, 1192014, 1193423, 1194270, 1205127, 1219680, 1239920, 1251192, 1252080, 1253560, 1262514, 1273888, 1289376, 1301916, 1302840, 1324460, 1339030, 1363912, 1364880, 1367520, 1377288, 1390683, 1394910, 1410255, 1420272, 1433124, 1456906, 1459724, 1460760, 1472933, 1487904, 1504272, 1530320, 1534401, 1563990, 1578080, 1589352, 1592360, 1606836, 1611720, 1627395, 1637856, 1668256, 1683352, 1704890, 1720389, 1721610, 1735888, 1737120, 1752912, 1775340, 1791405, 1824655, 1836384, 1854244, 1859880, 1876788, 1880340, 1893771, 1910832, 1947680, 1952874, 1986690, 2008545, 2028960, 2045868, 2047320, 2051280, 2085320, 2104190, 2119136, 2142448, 2148960, 2169860, 2185359, 2189586, 2191140, 2231856, 2256408, 2293852, 2295480, 2317805, 2345985, 2367120, 2384028, 2386846, 2388540, 2410254, 2450251, 2479840, 2502384, 2504160, 2507120, 2525028, 2557335, 2603832, 2605680, 2648920, 2678060, 2727824, 2729760, 2754576, 2781366, 2789820, 2820510, 2840544, 2866248, 2867315, 2913812, 2919448, 2921520, 2945866, 2980035, 3008544, 3060640, 3068802, 3127980, 3156285, 3178704, 3184720, 3213672, 3223440, 3254790, 3284379, 3366704, 3409780, 3440778, 3443220, 3471776, 3505824, 3550680, 3580269, 3582810, 3642265, 3649310, 3708488, 3719760, 3753576, 3760680, 3787542, 3821664, 3905748, 3973380, 4014241, 4017090, 4091736, 4094640, 4102560, 4170640, 4172049, 4208380, 4284896, 4339720, 4370718, 4379172, 4382280, 4418799, 4463712, 4512816, 4587704, 4590960, 4635610, 4691970, 4734240, 4768056, 4773692, 4777080, 4820508, 4882185, 4900502, 5004768, 5014240, 5050056, 5099171, 5114670, 5161167, 5207664, 5211360, 5297840, 5356120, 5455648, 5473965, 5509152, 5562732, 5579640, 5641020, 5732496, 5734630, 5827624, 5838896, 5843040, 5891732, 5960070, 5967115, 6025635, 6137604, 6255960, 6308093, 6312570, 6357408, 6369440, 6427344, 6446880, 6509580, 6556077, 6568758, 6733408, 6819560, 6881556, 6886440, 6953415, 7101360, 7160538, 7165620, 7284530, 7298620, 7350753, 7364665, 7416976, 7439520, 7507152, 7521360, 7575084, 7672005, 7811496, 7946760, 8012983, 8028482, 8034180, 8183472, 8189280, 8341280, 8344098, 8416760, 8601945, 8679440, 8741436, 8758344, 8764560, 8837598, 9025632, 9175408, 9181920, 9271220, 9383940, 9468855, 9536112, 9547384, 9554160, 9641016, 9764370, 9801004, 10100112, 10198342, 10229340, 10322334, 10415328, 10595680, 10712240, 10740807, 10926795, 10947930, 11125464, 11159280, 11282040, 11464992, 11469260, 11655248, 11677792, 11783464, 11920140, 11934230, 12042723, 12051270, 12251255, 12275208, 12511920, 12616186, 12625140, 12854688, 13019160, 13112154, 13137516, 13256397, 13639120, 13763112, 13772880, 13906830, 14202720, 14321076, 14331240, 14569060, 14597240, 14701506, 14729330, 14833952, 15014304, 15042720, 15150168, 15297513, 15344010, 15622992, 15893520, 16025966, 16056964, 16068360, 16366944, 16421895, 16688196, 16833520, 17151757, 17203890, 17358880, 17482872, 17516688, 17529120, 17675196, 17901345, 18350816, 18542440, 18767880, 18924279, 18937710, 19072224, 19094768, 19108320, 19282032, 19528740, 19602008, 20071205, 20200224, 20396684, 20458680, 20644668, 20860245, 21424480, 21481614, 21853590, 21895860, 22052259, 22093995, 22250928, 22318560, 22564080, 22938520, 23310496, 23566928, 23840280, 23868460, 24038949, 24085446, 24102540, 24502510, 24550416, 25023840, 25232372, 25250280, 25495855, 25805835, 26038320, 26224308, 26275032, 26512794, 26952761, 27278240, 27526224, 27545760, 27813660, 28642152, 28662480, 29138120, 29194480, 29403012, 29458660, 30300336, 30595026, 30688020, 31245984, 31540465, 31787040, 32051932, 32113928, 32136720, 32780385, 32843790, 33376392, 33667040, 34303514, 34407780, 34965744, 35033376, 35350392, 35802690, 36128169, 36753765, 37084880, 37535760, 37848558, 37875420, 38189536, 38564064, 39057480, 39204016, 40064915, 40142410, 40793368, 40917360, 41289336, 41720490, 42963228, 43707180, 43791720, 44104518, 44156651, 44187990, 44501856, 45128160, 45877040, 45892539, 47133856, 47680560, 47736920, 48077898, 48170892, 48205080, 49005020, 49100832, 50464744, 50500560, 50991710, 51455271, 51611670, 52076640, 52448616, 52550064, 53025588, 53704035, 53905522, 55052448, 55627320, 56090881, 56772837, 57284304, 57324960, 58276240, 58388960, 58806024, 58917320, 60213615, 60600672, 61190052, 61376040, 63080930, 64103864, 64227856, 64273440, 65560770, 65687580, 66281985, 66752784, 68607028, 68815560, 69931488, 70700784, 71605380, 72116847, 72256338, 73507530, 74169760, 75071520, 75697116, 75750840, 76487565, 78114960, 78408032, 80129830, 80284820, 80858283, 81586736, 81834720, 82578672, 83440980, 85758785, 85926456, 87414360, 87583440, 88209036, 88313302, 88375980, 91754080, 91785078, 94621395, 95361120, 95473840, 96155796, 96341784, 96410160, 98010040, 100929488, 101001120, 101983420, 102910542, 103223340, 104897232, 105100128, 106051176, 107408070, 107811044, 110261295, 111254640, 112181762, 113545674, 114568608, 116552480, 117612048, 117834640, 120194745, 120427230, 122380104, 122752080, 126161860, 128207728, 128455712, 131121540, 131375160, 132469953, 132563970, 133505568, 134763805, 137214056, 137631120, 141401568, 143210760, 144233694, 144512676, 147015060, 151394232, 151501680, 152975130, 154365813, 156229920, 160259660, 160569640, 161716566, 163173472, 165157344, 166881960, 168272643, 171517570, 171852912, 174828720, 175166880, 176418072, 176626604, 176751960, 180640845, 183570156, 188669327, 189242790, 190947680, 192311592, 192683568, 192820320, 196020080, 201858976, 203966840, 205821084, 206446680, 209794464, 212102352, 214816140, 215622088, 220522590, 220783255, 222509280, 224363524, 227091348, 229462695, 235224096, 235669280, 240389490, 240854460, 242574849, 244760208, 245504160, 252323720, 256415456, 257276355, 262243080, 262750320, 264939906, 265127940, 269527610, 274428112, 275262240, 280454405, 283864185, 286421520, 288467388, 289025352, 294030120, 296480371, 302788464, 303003360, 305950260, 308731626, 320519320, 321139280, 323433132, 333763920, 336545286, 343035140, 343705824, 349657440, 352836144, 353253208, 353503920, 360584235, 361281690, 367140312, 377338654, 378485580, 384623184, 385367136, 392040160, 397409859, 404291415, 407933680, 411642168, 412893360, 424204704, 429632280, 431244176, 441045180, 441566510, 448727048, 454182696, 458925390, 480778980, 481708920, 485149698, 489520416, 504647440, 504817929, 514552710, 524486160, 525500640, 529879812, 530255880, 539055220, 548856224, 560908810, 566007981, 567728370, 572843040, 576934776, 578050704, 588060240, 592960742, 605576928, 611900520, 617463252, 641038640, 642278560, 646866264, 662349765, 667527840, 673090572, 686070280, 705672288, 706506416, 707007840, 721168470, 722563380, 734280624, 754677308, 756971160, 769246368, 771829065, 794819718, 808582830, 815867360, 823284336, 825786720, 841363215, 859264560, 862488352, 882090360, 883133020, 889441113, 897454096, 908365392, 917850780, 943346635, 961557960, 963417840, 970299396, 1009294880, 1009635858, 1029105420, 1048972320, 1059759624, 1060511760, 1078110440, 1121817620, 1132015962, 1135456740, 1153869552, 1156101408, 1176120480, 1185921484, 1212874245, 1223801040, 1234926504, 1282077280, 1293732528, 1324699530, 1346181144, 1372140560, 1413012832, 1442336940, 1445126760, 1468561248, 1482401855, 1509354616, 1513942320, 1543658130, 1589639436, 1617165660, 1646568672, 1682726430, 1698023943, 1718529120, 1764180720, 1766266040, 1778882226, 1794908192, 1816730784, 1835701560, 1886693270, 1923115920, 1926835680, 1940598792, 1987049295, 2019271716, 2058210840, 2075362597, 2119519248, 2121023520, 2156220880, 2243635240, 2264031924, 2270913480, 2307739104, 2371842968, 2425748490, 2447602080, 2469853008, 2524089645, 2587465056, 2649399060, 2668323339, 2692362288, 2744281120, 2830039905, 2884673880, 2890253520, 2964803710, 3018709232, 3027884640, 3087316260, 3179278872, 3234331320, 3365452860, 3396047886, 3528361440, 3532532080, 3557764452, 3671403120, 3773386540, 3846231840, 3881197584, 3974098590, 4038543432, 4116421680, 4150725194, 4239038496, 4312441760, 4447205565, 4487270480, 4528063848, 4541826960, 4743685936, 4851496980, 4939706016, 5048179290, 5298798120, 5336646678, 5384724576, 5660079810, 5769347760, 5780507040, 5929607420, 6037418464, 6174632520, 6226087791, 6358557744, 6468662640, 6730905720, 6792095772, 7065064160, 7115528904, 7342806240, 7546773080, 7762395168, 7948197180, 8077086864, 8232843360, 8301450388, 8490119715, 8894411130, 8974540960, 9056127696, 9083653920, 9487371872, 9702993960, 10096358580, 10376812985, 10597596240, 10673293356, 11320159620, 11538695520, 11859214840, 12349265040, 12452175582, 12717115488, 12937325280, 13341616695, 13461811440, 13584191544, 14231057808, 15093546160, 15896394360, 16154173728, 16602900776, 16980239430, 17788822260, 18112255392, 18678263373, 19405987920, 20192717160, 20753625970, 21195192480, 21346586712, 22640319240, 23718429680, 24698530080, 24904351164, 26683233390, 26923622880, 27168383088, 28462115616, 30187092320, 31130438955, 31792788720, 33205801552, 33960478860, 35577644520, 37356526746, 38811975840, 40385434320, 41507251940, 42693173424, 45280638480, 47436859360, 49808702328, 53366466780, 54336766176, 62260877910, 63585577440, 66411603104, 67920957720, 71155289040, 74713053492, 80770868640, 83014503880, 85386346848, 90561276960, 93391316865, 99617404656, 106732933560, 124521755820, 135841915440, 142310578080, 149426106984, 166029007760, 186782633730, 199234809312, 213465867120, 249043511640, 271683830880, 298852213968, 332058015520, 373565267460, 426931734240, 498087023280, 597704427936, 747130534920, 996174046560, 1494261069840, 2988522139680]

約数ペア:

[(1, 2988522139680), (2, 1494261069840), (3, 996174046560), (4, 747130534920), (5, 597704427936), (6, 498087023280), (7, 426931734240), (8, 373565267460), (9, 332058015520), (10, 298852213968), (11, 271683830880), (12, 249043511640), (14, 213465867120), (15, 199234809312), (16, 186782633730), (18, 166029007760), (20, 149426106984), (21, 142310578080), (22, 135841915440), (24, 124521755820), (28, 106732933560), (30, 99617404656), (32, 93391316865), (33, 90561276960), (35, 85386346848), (36, 83014503880), (37, 80770868640), (40, 74713053492), (42, 71155289040), (44, 67920957720), (45, 66411603104), (47, 63585577440), (48, 62260877910), (55, 54336766176), (56, 53366466780), (60, 49808702328), (63, 47436859360), (66, 45280638480), (70, 42693173424), (72, 41507251940), (74, 40385434320), (77, 38811975840), (80, 37356526746), (84, 35577644520), (88, 33960478860), (90, 33205801552), (94, 31792788720), (96, 31130438955), (99, 30187092320), (105, 28462115616), (110, 27168383088), (111, 26923622880), (112, 26683233390), (120, 24904351164), (121, 24698530080), (126, 23718429680), (132, 22640319240), (140, 21346586712), (141, 21195192480), (144, 20753625970), (148, 20192717160), (154, 19405987920), (160, 18678263373), (165, 18112255392), (168, 17788822260), (176, 16980239430), (180, 16602900776), (185, 16154173728), (188, 15896394360), (198, 15093546160), (210, 14231057808), (220, 13584191544), (222, 13461811440), (224, 13341616695), (231, 12937325280), (235, 12717115488), (240, 12452175582), (242, 12349265040), (252, 11859214840), (259, 11538695520), (264, 11320159620), (280, 10673293356), (282, 10597596240), (288, 10376812985), (296, 10096358580), (308, 9702993960), (315, 9487371872), (329, 9083653920), (330, 9056127696), (333, 8974540960), (336, 8894411130), (352, 8490119715), (360, 8301450388), (363, 8232843360), (370, 8077086864), (376, 7948197180), (385, 7762395168), (396, 7546773080), (407, 7342806240), (420, 7115528904), (423, 7065064160), (440, 6792095772), (444, 6730905720), (462, 6468662640), (470, 6358557744), (480, 6226087791), (484, 6174632520), (495, 6037418464), (504, 5929607420), (517, 5780507040), (518, 5769347760), (528, 5660079810), (555, 5384724576), (560, 5336646678), (564, 5298798120), (592, 5048179290), (605, 4939706016), (616, 4851496980), (630, 4743685936), (658, 4541826960), (660, 4528063848), (666, 4487270480), (672, 4447205565), (693, 4312441760), (705, 4239038496), (720, 4150725194), (726, 4116421680), (740, 4038543432), (752, 3974098590), (770, 3881197584), (777, 3846231840), (792, 3773386540), (814, 3671403120), (840, 3557764452), (846, 3532532080), (847, 3528361440), (880, 3396047886), (888, 3365452860), (924, 3234331320), (940, 3179278872), (968, 3087316260), (987, 3027884640), (990, 3018709232), (1008, 2964803710), (1034, 2890253520), (1036, 2884673880), (1056, 2830039905), (1089, 2744281120), (1110, 2692362288), (1120, 2668323339), (1128, 2649399060), (1155, 2587465056), (1184, 2524089645), (1210, 2469853008), (1221, 2447602080), (1232, 2425748490), (1260, 2371842968), (1295, 2307739104), (1316, 2270913480), (1320, 2264031924), (1332, 2243635240), (1386, 2156220880), (1409, 2121023520), (1410, 2119519248), (1440, 2075362597), (1452, 2058210840), (1480, 2019271716), (1504, 1987049295), (1540, 1940598792), (1551, 1926835680), (1554, 1923115920), (1584, 1886693270), (1628, 1835701560), (1645, 1816730784), (1665, 1794908192), (1680, 1778882226), (1692, 1766266040), (1694, 1764180720), (1739, 1718529120), (1760, 1698023943), (1776, 1682726430), (1815, 1646568672), (1848, 1617165660), (1880, 1589639436), (1936, 1543658130), (1974, 1513942320), (1980, 1509354616), (2016, 1482401855), (2035, 1468561248), (2068, 1445126760), (2072, 1442336940), (2115, 1413012832), (2178, 1372140560), (2220, 1346181144), (2256, 1324699530), (2310, 1293732528), (2331, 1282077280), (2420, 1234926504), (2442, 1223801040), (2464, 1212874245), (2520, 1185921484), (2541, 1176120480), (2585, 1156101408), (2590, 1153869552), (2632, 1135456740), (2640, 1132015962), (2664, 1121817620), (2772, 1078110440), (2818, 1060511760), (2820, 1059759624), (2849, 1048972320), (2904, 1029105420), (2960, 1009635858), (2961, 1009294880), (3080, 970299396), (3102, 963417840), (3108, 961557960), (3168, 943346635), (3256, 917850780), (3290, 908365392), (3330, 897454096), (3360, 889441113), (3384, 883133020), (3388, 882090360), (3465, 862488352), (3478, 859264560), (3552, 841363215), (3619, 825786720), (3630, 823284336), (3663, 815867360), (3696, 808582830), (3760, 794819718), (3872, 771829065), (3885, 769246368), (3948, 756971160), (3960, 754677308), (4070, 734280624), (4136, 722563380), (4144, 721168470), (4227, 707007840), (4230, 706506416), (4235, 705672288), (4356, 686070280), (4440, 673090572), (4477, 667527840), (4512, 662349765), (4620, 646866264), (4653, 642278560), (4662, 641038640), (4840, 617463252), (4884, 611900520), (4935, 605576928), (5040, 592960742), (5082, 588060240), (5170, 578050704), (5180, 576934776), (5217, 572843040), (5264, 567728370), (5280, 566007981), (5328, 560908810), (5445, 548856224), (5544, 539055220), (5636, 530255880), (5640, 529879812), (5687, 525500640), (5698, 524486160), (5808, 514552710), (5920, 504817929), (5922, 504647440), (6105, 489520416), (6160, 485149698), (6204, 481708920), (6216, 480778980), (6512, 458925390), (6580, 454182696), (6660, 448727048), (6768, 441566510), (6776, 441045180), (6930, 431244176), (6956, 429632280), (7045, 424204704), (7238, 412893360), (7260, 411642168), (7326, 407933680), (7392, 404291415), (7520, 397409859), (7623, 392040160), (7755, 385367136), (7770, 384623184), (7896, 378485580), (7920, 377338654), (8140, 367140312), (8272, 361281690), (8288, 360584235), (8454, 353503920), (8460, 353253208), (8470, 352836144), (8547, 349657440), (8695, 343705824), (8712, 343035140), (8880, 336545286), (8954, 333763920), (9240, 323433132), (9306, 321139280), (9324, 320519320), (9680, 308731626), (9768, 305950260), (9863, 303003360), (9870, 302788464), (10080, 296480371), (10164, 294030120), (10340, 289025352), (10360, 288467388), (10434, 286421520), (10528, 283864185), (10656, 280454405), (10857, 275262240), (10890, 274428112), (11088, 269527610), (11272, 265127940), (11280, 264939906), (11374, 262750320), (11396, 262243080), (11616, 257276355), (11655, 256415456), (11844, 252323720), (12173, 245504160), (12210, 244760208), (12320, 242574849), (12408, 240854460), (12432, 240389490), (12681, 235669280), (12705, 235224096), (13024, 229462695), (13160, 227091348), (13320, 224363524), (13431, 222509280), (13536, 220783255), (13552, 220522590), (13860, 215622088), (13912, 214816140), (14090, 212102352), (14245, 209794464), (14476, 206446680), (14520, 205821084), (14652, 203966840), (14805, 201858976), (15246, 196020080), (15499, 192820320), (15510, 192683568), (15540, 192311592), (15651, 190947680), (15792, 189242790), (15840, 188669327), (16280, 183570156), (16544, 180640845), (16908, 176751960), (16920, 176626604), (16940, 176418072), (17061, 175166880), (17094, 174828720), (17390, 171852912), (17424, 171517570), (17760, 168272643), (17908, 166881960), (18095, 165157344), (18315, 163173472), (18480, 161716566), (18612, 160569640), (18648, 160259660), (19129, 156229920), (19360, 154365813), (19536, 152975130), (19726, 151501680), (19740, 151394232), (20328, 147015060), (20680, 144512676), (20720, 144233694), (20868, 143210760), (21135, 141401568), (21714, 137631120), (21780, 137214056), (22176, 134763805), (22385, 133505568), (22544, 132563970), (22560, 132469953), (22748, 131375160), (22792, 131121540), (23265, 128455712), (23310, 128207728), (23688, 126161860), (24346, 122752080), (24420, 122380104), (24816, 120427230), (24864, 120194745), (25362, 117834640), (25410, 117612048), (25641, 116552480), (26085, 114568608), (26320, 113545674), (26640, 112181762), (26862, 111254640), (27104, 110261295), (27720, 107811044), (27824, 107408070), (28180, 106051176), (28435, 105100128), (28490, 104897232), (28952, 103223340), (29040, 102910542), (29304, 101983420), (29589, 101001120), (29610, 100929488), (30492, 98010040), (30998, 96410160), (31020, 96341784), (31080, 96155796), (31302, 95473840), (31339, 95361120), (31584, 94621395), (32560, 91785078), (32571, 91754080), (33816, 88375980), (33840, 88313302), (33880, 88209036), (34122, 87583440), (34188, 87414360), (34780, 85926456), (34848, 85758785), (35816, 83440980), (36190, 82578672), (36519, 81834720), (36630, 81586736), (36960, 80858283), (37224, 80284820), (37296, 80129830), (38115, 78408032), (38258, 78114960), (39072, 76487565), (39452, 75750840), (39480, 75697116), (39809, 75071520), (40293, 74169760), (40656, 73507530), (41360, 72256338), (41440, 72116847), (41736, 71605380), (42270, 70700784), (42735, 69931488), (43428, 68815560), (43560, 68607028), (44770, 66752784), (45088, 66281985), (45496, 65687580), (45584, 65560770), (46497, 64273440), (46530, 64227856), (46620, 64103864), (47376, 63080930), (48692, 61376040), (48840, 61190052), (49315, 60600672), (49632, 60213615), (50724, 58917320), (50820, 58806024), (51183, 58388960), (51282, 58276240), (52133, 57324960), (52170, 57284304), (52640, 56772837), (53280, 56090881), (53724, 55627320), (54285, 55052448), (55440, 53905522), (55648, 53704035), (56360, 53025588), (56870, 52550064), (56980, 52448616), (57387, 52076640), (57904, 51611670), (58080, 51455271), (58608, 50991710), (59178, 50500560), (59220, 50464744), (60865, 49100832), (60984, 49005020), (61996, 48205080), (62040, 48170892), (62160, 48077898), (62604, 47736920), (62678, 47680560), (63405, 47133856), (65120, 45892539), (65142, 45877040), (66223, 45128160), (67155, 44501856), (67632, 44187990), (67680, 44156651), (67760, 44104518), (68244, 43791720), (68376, 43707180), (69560, 42963228), (71632, 41720490), (72380, 41289336), (73038, 40917360), (73260, 40793368), (74448, 40142410), (74592, 40064915), (76230, 39204016), (76516, 39057480), (77495, 38564064), (78255, 38189536), (78904, 37875420), (78960, 37848558), (79618, 37535760), (80586, 37084880), (81312, 36753765), (82720, 36128169), (83472, 35802690), (84540, 35350392), (85305, 35033376), (85470, 34965744), (86856, 34407780), (87120, 34303514), (88767, 33667040), (89540, 33376392), (90992, 32843790), (91168, 32780385), (92994, 32136720), (93060, 32113928), (93240, 32051932), (94017, 31787040), (94752, 31540465), (95645, 31245984), (97384, 30688020), (97680, 30595026), (98630, 30300336), (101448, 29458660), (101640, 29403012), (102366, 29194480), (102564, 29138120), (104266, 28662480), (104340, 28642152), (107448, 27813660), (108493, 27545760), (108570, 27526224), (109557, 27278240), (110880, 26952761), (112720, 26512794), (113740, 26275032), (113960, 26224308), (114774, 26038320), (115808, 25805835), (117216, 25495855), (118356, 25250280), (118440, 25232372), (119427, 25023840), (121730, 24550416), (121968, 24502510), (123992, 24102540), (124080, 24085446), (124320, 24038949), (125208, 23868460), (125356, 23840280), (126810, 23566928), (128205, 23310496), (130284, 22938520), (132446, 22564080), (133903, 22318560), (134310, 22250928), (135264, 22093995), (135520, 22052259), (136488, 21895860), (136752, 21853590), (139120, 21481614), (139491, 21424480), (143264, 20860245), (144760, 20644668), (146076, 20458680), (146520, 20396684), (147945, 20200224), (148896, 20071205), (152460, 19602008), (153032, 19528740), (154990, 19282032), (156399, 19108320), (156510, 19094768), (156695, 19072224), (157808, 18937710), (157920, 18924279), (159236, 18767880), (161172, 18542440), (162855, 18350816), (166944, 17901345), (169080, 17675196), (170489, 17529120), (170610, 17516688), (170940, 17482872), (172161, 17358880), (173712, 17203890), (174240, 17151757), (177534, 16833520), (179080, 16688196), (181984, 16421895), (182595, 16366944), (185988, 16068360), (186120, 16056964), (186480, 16025966), (188034, 15893520), (191290, 15622992), (194768, 15344010), (195360, 15297513), (197260, 15150168), (198669, 15042720), (199045, 15014304), (201465, 14833952), (202896, 14729330), (203280, 14701506), (204732, 14597240), (205128, 14569060), (208532, 14331240), (208680, 14321076), (210419, 14202720), (214896, 13906830), (216986, 13772880), (217140, 13763112), (219114, 13639120), (225440, 13256397), (227480, 13137516), (227920, 13112154), (229548, 13019160), (232485, 12854688), (236712, 12625140), (236880, 12616186), (238854, 12511920), (243460, 12275208), (243936, 12251255), (247984, 12051270), (248160, 12042723), (250416, 11934230), (250712, 11920140), (253620, 11783464), (255915, 11677792), (256410, 11655248), (260568, 11469260), (260665, 11464992), (264892, 11282040), (267806, 11159280), (268620, 11125464), (272976, 10947930), (273504, 10926795), (278240, 10740807), (278982, 10712240), (282051, 10595680), (286935, 10415328), (289520, 10322334), (292152, 10229340), (293040, 10198342), (295890, 10100112), (304920, 9801004), (306064, 9764370), (309980, 9641016), (312798, 9554160), (313020, 9547384), (313390, 9536112), (315616, 9468855), (318472, 9383940), (322344, 9271220), (325479, 9181920), (325710, 9175408), (331115, 9025632), (338160, 8837598), (340978, 8764560), (341220, 8758344), (341880, 8741436), (344322, 8679440), (347424, 8601945), (355068, 8416760), (358160, 8344098), (358281, 8341280), (364931, 8189280), (365190, 8183472), (371976, 8034180), (372240, 8028482), (372960, 8012983), (376068, 7946760), (382580, 7811496), (389536, 7672005), (394520, 7575084), (397338, 7521360), (398090, 7507152), (401709, 7439520), (402930, 7416976), (405792, 7364665), (406560, 7350753), (409464, 7298620), (410256, 7284530), (417064, 7165620), (417360, 7160538), (420838, 7101360), (429792, 6953415), (433972, 6886440), (434280, 6881556), (438228, 6819560), (443835, 6733408), (454960, 6568758), (455840, 6556077), (459096, 6509580), (463561, 6446880), (464970, 6427344), (469197, 6369440), (470085, 6357408), (473424, 6312570), (473760, 6308093), (477708, 6255960), (486920, 6137604), (495968, 6025635), (500832, 5967115), (501424, 5960070), (507240, 5891732), (511467, 5843040), (511830, 5838896), (512820, 5827624), (521136, 5734630), (521330, 5732496), (529784, 5641020), (535612, 5579640), (537240, 5562732), (542465, 5509152), (545952, 5473965), (547785, 5455648), (557964, 5356120), (564102, 5297840), (573463, 5211360), (573870, 5207664), (579040, 5161167), (584304, 5114670), (586080, 5099171), (591780, 5050056), (596007, 5014240), (597135, 5004768), (609840, 4900502), (612128, 4882185), (619960, 4820508), (625596, 4777080), (626040, 4773692), (626780, 4768056), (631257, 4734240), (636944, 4691970), (644688, 4635610), (650958, 4590960), (651420, 4587704), (662230, 4512816), (669515, 4463712), (676320, 4418799), (681956, 4382280), (682440, 4379172), (683760, 4370718), (688644, 4339720), (697455, 4284896), (710136, 4208380), (716320, 4172049), (716562, 4170640), (728453, 4102560), (729862, 4094640), (730380, 4091736), (743952, 4017090), (744480, 4014241), (752136, 3973380), (765160, 3905748), (781995, 3821664), (789040, 3787542), (794676, 3760680), (796180, 3753576), (803418, 3719760), (805860, 3708488), (818928, 3649310), (820512, 3642265), (834128, 3582810), (834720, 3580269), (841676, 3550680), (852445, 3505824), (860805, 3471776), (867944, 3443220), (868560, 3440778), (876456, 3409780), (887670, 3366704), (909920, 3284379), (918192, 3254790), (927122, 3223440), (929940, 3213672), (938394, 3184720), (940170, 3178704), (946848, 3156285), (955416, 3127980), (973840, 3068802), (976437, 3060640), (993345, 3008544), (1002848, 2980035), (1014480, 2945866), (1022934, 2921520), (1023660, 2919448), (1025640, 2913812), (1042272, 2867315), (1042660, 2866248), (1052095, 2840544), (1059568, 2820510), (1071224, 2789820), (1074480, 2781366), (1084930, 2754576), (1094793, 2729760), (1095570, 2727824), (1115928, 2678060), (1128204, 2648920), (1146926, 2605680), (1147740, 2603832), (1168608, 2557335), (1183560, 2525028), (1192014, 2507120), (1193423, 2504160), (1194270, 2502384), (1205127, 2479840), (1219680, 2450251), (1239920, 2410254), (1251192, 2388540), (1252080, 2386846), (1253560, 2384028), (1262514, 2367120), (1273888, 2345985), (1289376, 2317805), (1301916, 2295480), (1302840, 2293852), (1324460, 2256408), (1339030, 2231856), (1363912, 2191140), (1364880, 2189586), (1367520, 2185359), (1377288, 2169860), (1390683, 2148960), (1394910, 2142448), (1410255, 2119136), (1420272, 2104190), (1433124, 2085320), (1456906, 2051280), (1459724, 2047320), (1460760, 2045868), (1472933, 2028960), (1487904, 2008545), (1504272, 1986690), (1530320, 1952874), (1534401, 1947680), (1563990, 1910832), (1578080, 1893771), (1589352, 1880340), (1592360, 1876788), (1606836, 1859880), (1611720, 1854244), (1627395, 1836384), (1637856, 1824655), (1668256, 1791405), (1683352, 1775340), (1704890, 1752912), (1720389, 1737120), (1721610, 1735888)]