687750043680

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{211}}^1$

素因数の和:356

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 61, 62, 63, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 122, 124, 126, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 183, 186, 189, 190, 210, 211, 216, 217, 224, 228, 240, 244, 248, 252, 266, 270, 279, 280, 285, 288, 304, 305, 310, 315, 324, 336, 342, 360, 366, 372, 378, 380, 399, 405, 420, 422, 427, 432, 434, 456, 465, 480, 488, 496, 504, 513, 532, 540, 549, 558, 560, 567, 570, 589, 608, 610, 620, 630, 633, 648, 651, 665, 672, 684, 720, 732, 744, 756, 760, 798, 810, 837, 840, 844, 854, 855, 864, 868, 912, 915, 930, 945, 976, 992, 1008, 1026, 1055, 1064, 1080, 1085, 1098, 1116, 1120, 1134, 1140, 1159, 1178, 1197, 1220, 1240, 1260, 1266, 1281, 1296, 1302, 1330, 1368, 1395, 1440, 1464, 1477, 1488, 1512, 1520, 1539, 1596, 1620, 1647, 1674, 1680, 1688, 1708, 1710, 1736, 1767, 1824, 1830, 1860, 1890, 1891, 1899, 1952, 1953, 1995, 2016, 2052, 2110, 2128, 2135, 2160, 2170, 2196, 2232, 2268, 2280, 2318, 2356, 2394, 2440, 2480, 2511, 2520, 2532, 2562, 2565, 2592, 2604, 2660, 2736, 2745, 2790, 2835, 2928, 2945, 2954, 2976, 3024, 3040, 3078, 3165, 3192, 3240, 3255, 3294, 3348, 3360, 3376, 3416, 3420, 3472, 3477, 3534, 3591, 3660, 3720, 3780, 3782, 3798, 3843, 3906, 3990, 4009, 4104, 4123, 4185, 4220, 4256, 4270, 4320, 4340, 4392, 4431, 4464, 4536, 4560, 4636, 4712, 4788, 4880, 4941, 4960, 5022, 5040, 5064, 5124, 5130, 5208, 5301, 5320, 5472, 5490, 5580, 5670, 5673, 5697, 5795, 5856, 5859, 5890, 5908, 5985, 6048, 6156, 6330, 6384, 6405, 6480, 6510, 6541, 6588, 6696, 6752, 6832, 6840, 6944, 6954, 7068, 7182, 7320, 7385, 7440, 7560, 7564, 7596, 7686, 7695, 7812, 7980, 8018, 8113, 8208, 8235, 8246, 8370, 8440, 8540, 8680, 8784, 8835, 8862, 8928, 9072, 9120, 9272, 9424, 9455, 9495, 9576, 9760, 9765, 9882, 10044, 10080, 10128, 10248, 10260, 10416, 10431, 10602, 10640, 10773, 10980, 11160, 11340, 11346, 11394, 11529, 11590, 11718, 11780, 11816, 11970, 12027, 12312, 12369, 12555, 12660, 12768, 12810, 12871, 12960, 13020, 13082, 13176, 13237, 13293, 13392, 13664, 13680, 13908, 14136, 14364, 14640, 14770, 14880, 15120, 15128, 15192, 15372, 15390, 15624, 15903, 15960, 16036, 16226, 16416, 16470, 16492, 16740, 16880, 17019, 17080, 17091, 17360, 17385, 17568, 17577, 17670, 17724, 17955, 18144, 18544, 18848, 18910, 18990, 19152, 19215, 19530, 19623, 19764, 20045, 20088, 20256, 20496, 20520, 20615, 20832, 20862, 21204, 21280, 21546, 21960, 22155, 22320, 22680, 22692, 22788, 23058, 23180, 23436, 23560, 23632, 23940, 24054, 24339, 24624, 24705, 24738, 25110, 25320, 25620, 25742, 26040, 26164, 26352, 26474, 26505, 26586, 26784, 27360, 27816, 28063, 28272, 28365, 28485, 28728, 29280, 29295, 29540, 30240, 30256, 30384, 30744, 30780, 31248, 31293, 31806, 31920, 32072, 32452, 32705, 32940, 32984, 33480, 33760, 34038, 34160, 34182, 34587, 34720, 34770, 35154, 35340, 35448, 35910, 35929, 36081, 37088, 37107, 37820, 37980, 38304, 38430, 38613, 39060, 39246, 39528, 39711, 39879, 40090, 40176, 40565, 40992, 41040, 41230, 41724, 42408, 43092, 43920, 44310, 44640, 45360, 45384, 45576, 45787, 46116, 46360, 46872, 47120, 47264, 47709, 47880, 48108, 48678, 49248, 49410, 49476, 50220, 50640, 51057, 51240, 51484, 52080, 52155, 52328, 52704, 52948, 53010, 53172, 53865, 55632, 56126, 56544, 56730, 56970, 57456, 57645, 58590, 58869, 59080, 60135, 60512, 60768, 61488, 61560, 61845, 62496, 62586, 63612, 63840, 64144, 64355, 64904, 65410, 65880, 65968, 66185, 66465, 66960, 68076, 68320, 68364, 69174, 69540, 70308, 70680, 70896, 71820, 71858, 72162, 73017, 74214, 75640, 75960, 76860, 77226, 78120, 78492, 79056, 79422, 79515, 79758, 80180, 80352, 81130, 82080, 82460, 83448, 84189, 84816, 85095, 85455, 86184, 87840, 87885, 88620, 90097, 90720, 90768, 91152, 91574, 92232, 92720, 93744, 93879, 94240, 95418, 95760, 96216, 97356, 98115, 98820, 98952, 100440, 101280, 102114, 102480, 102968, 104160, 104310, 104656, 105896, 106020, 106344, 107730, 107787, 108243, 111264, 111321, 112252, 113460, 113940, 114912, 115290, 115839, 117180, 117738, 118160, 119133, 119637, 120270, 121695, 122976, 123120, 123690, 124279, 125172, 127224, 128288, 128710, 129808, 130820, 131760, 131936, 132370, 132930, 133920, 136152, 136728, 137361, 138348, 139080, 140315, 140616, 141360, 141792, 143640, 143716, 144324, 146034, 148428, 151280, 151920, 153171, 153720, 154452, 156240, 156465, 156984, 158112, 158844, 159030, 159516, 160360, 162260, 164920, 166896, 168378, 169632, 170190, 170910, 172368, 172935, 175770, 176607, 177240, 179645, 180194, 180405, 181536, 182304, 183148, 184464, 185440, 185535, 187488, 187758, 190836, 191520, 192432, 193065, 194712, 196230, 197640, 197904, 198555, 199395, 200880, 204228, 204960, 205936, 208620, 209312, 211792, 212040, 212688, 215460, 215574, 216486, 219051, 222642, 224504, 226920, 227880, 228935, 230580, 231678, 234360, 235476, 236320, 238266, 238545, 239274, 240540, 243390, 244549, 246240, 247380, 248558, 250344, 251503, 252567, 254448, 255285, 257420, 259616, 261640, 263520, 264740, 265860, 270291, 272304, 273456, 274722, 276696, 278160, 280630, 281232, 282720, 287280, 287432, 288648, 292068, 294345, 296856, 302560, 303840, 306342, 307440, 308904, 312480, 312930, 313968, 317688, 318060, 319032, 320720, 323361, 324520, 324729, 329840, 333792, 333963, 336756, 340380, 341820, 344736, 345870, 347517, 351540, 353214, 354480, 357399, 359290, 360388, 360810, 365085, 366296, 368928, 371070, 372837, 375516, 381672, 384864, 386130, 389424, 392460, 395280, 395808, 397110, 398790, 399001, 401760, 408456, 411872, 412083, 417240, 420945, 423584, 424080, 425376, 430920, 431148, 432972, 438102, 445284, 449008, 450485, 453840, 455760, 457870, 461160, 463356, 468720, 469395, 470952, 476532, 477090, 478548, 481080, 486780, 489098, 494760, 497116, 500688, 503006, 505134, 508896, 510570, 514840, 523280, 529480, 529821, 531720, 538935, 540582, 541215, 544608, 546912, 549444, 553392, 556320, 556605, 561260, 562464, 574560, 574864, 577296, 579195, 584136, 588690, 593712, 595665, 598185, 612684, 614880, 617808, 621395, 625860, 627936, 635376, 636120, 638064, 641440, 646722, 649040, 649458, 657153, 659680, 667926, 673512, 680760, 683640, 686805, 691740, 695034, 703080, 706428, 708960, 714798, 718580, 720776, 721620, 730170, 732592, 733647, 742140, 745674, 751032, 754509, 757701, 763344, 765855, 772260, 778848, 784920, 790560, 794220, 797580, 798002, 810873, 816912, 824166, 834480, 841890, 848160, 861840, 862296, 865944, 869953, 876204, 883035, 890568, 898016, 900970, 907680, 911520, 915740, 922320, 926712, 937440, 938790, 941904, 953064, 954180, 957096, 962160, 970083, 973560, 978196, 989520, 994232, 1001376, 1006012, 1010268, 1021140, 1029680, 1042551, 1046560, 1058960, 1059642, 1063440, 1072197, 1077870, 1081164, 1082430, 1095255, 1098888, 1106784, 1113210, 1118511, 1122520, 1149728, 1154592, 1158390, 1168272, 1177380, 1187424, 1191330, 1196370, 1197003, 1222745, 1225368, 1235616, 1236249, 1242790, 1251720, 1257515, 1262835, 1270752, 1272240, 1276128, 1293444, 1298080, 1298916, 1314306, 1335852, 1347024, 1351455, 1361520, 1367280, 1373610, 1383480, 1390068, 1406160, 1412856, 1429596, 1437160, 1441552, 1443240, 1460340, 1465184, 1467294, 1484280, 1491348, 1502064, 1509018, 1515402, 1526688, 1531710, 1544520, 1569840, 1588440, 1595160, 1596004, 1616805, 1621746, 1623645, 1633824, 1648332, 1668960, 1669815, 1683780, 1711843, 1723680, 1724592, 1731888, 1737585, 1739906, 1752408, 1766070, 1781136, 1786995, 1801940, 1831480, 1844640, 1853424, 1864185, 1877580, 1883808, 1906128, 1908360, 1914192, 1924320, 1940166, 1947120, 1956392, 1979040, 1988464, 1995005, 2012024, 2020536, 2042280, 2059360, 2060415, 2085102, 2117920, 2119284, 2126880, 2144394, 2155740, 2162328, 2164860, 2190510, 2197776, 2200941, 2226420, 2237022, 2245040, 2263527, 2273103, 2316780, 2336544, 2354760, 2382660, 2392740, 2394006, 2432619, 2445490, 2450736, 2472498, 2485580, 2503440, 2515030, 2525670, 2544480, 2586888, 2597832, 2609859, 2628612, 2649105, 2671704, 2694048, 2702910, 2723040, 2734560, 2747220, 2766960, 2780136, 2793007, 2812320, 2825712, 2859192, 2874320, 2883104, 2886480, 2910249, 2920680, 2934588, 2968560, 2982696, 3004128, 3018036, 3030804, 3063420, 3089040, 3139680, 3176880, 3190320, 3192008, 3233610, 3243492, 3247290, 3285765, 3296664, 3339630, 3355533, 3367560, 3423686, 3449184, 3463776, 3475170, 3479812, 3504816, 3532140, 3562272, 3573990, 3591009, 3603880, 3662960, 3668235, 3706848, 3708747, 3728370, 3755160, 3772545, 3788505, 3812256, 3816720, 3828384, 3880332, 3894240, 3912784, 3976928, 3990010, 4024048, 4041072, 4054365, 4084560, 4120830, 4170204, 4238568, 4288788, 4311480, 4324656, 4329720, 4349765, 4381020, 4395552, 4401882, 4452840, 4474044, 4490080, 4527054, 4546206, 4633560, 4709520, 4765320, 4785480, 4788012, 4850415, 4865238, 4890980, 4901472, 4944996, 4971160, 5006880, 5030060, 5051340, 5135529, 5173776, 5195664, 5212755, 5219718, 5257224, 5298210, 5343408, 5360985, 5405820, 5494440, 5533920, 5560272, 5586014, 5592555, 5651424, 5718384, 5748640, 5772960, 5820498, 5841360, 5869176, 5937120, 5965392, 5985015, 6036072, 6061608, 6126840, 6178080, 6181245, 6353760, 6380640, 6384016, 6467220, 6486984, 6494580, 6571530, 6593328, 6602823, 6679260, 6711066, 6735120, 6790581, 6847372, 6950340, 6959624, 7009632, 7064280, 7147980, 7182018, 7207760, 7297857, 7325920, 7336470, 7417494, 7456740, 7510320, 7545090, 7577010, 7581019, 7633440, 7760664, 7825568, 7829577, 7980020, 8048096, 8082144, 8108730, 8169120, 8241660, 8340408, 8379021, 8477136, 8559215, 8577576, 8622960, 8649312, 8659440, 8699530, 8762040, 8803764, 8905680, 8948088, 9054108, 9092412, 9267120, 9419040, 9530640, 9570960, 9576024, 9700830, 9730476, 9781960, 9889992, 9942320, 10060120, 10066599, 10102680, 10271058, 10347552, 10391328, 10425510, 10439436, 10514448, 10596420, 10686816, 10721970, 10773027, 10811640, 10988880, 11004705, 11120544, 11172028, 11185110, 11317635, 11365515, 11436768, 11640996, 11682720, 11738352, 11930784, 11970030, 12072144, 12123216, 12163095, 12253680, 12362490, 12768032, 12934440, 12973968, 12989160, 13049295, 13143060, 13186656, 13205646, 13358520, 13422132, 13470240, 13581162, 13694744, 13900680, 13919248, 13965035, 14128560, 14295960, 14364036, 14415520, 14551245, 14595714, 14672940, 14834988, 14913480, 15020640, 15090180, 15154020, 15162038, 15406587, 15521328, 15659154, 15960040, 16217460, 16483320, 16680816, 16758042, 16777665, 16954272, 17118430, 17155152, 17245920, 17318880, 17399060, 17524080, 17607528, 17811360, 17896176, 17955045, 18108216, 18184824, 18534240, 18543735, 19061280, 19141920, 19152048, 19401660, 19460952, 19563920, 19779984, 19808469, 19884640, 20120240, 20133198, 20205360, 20371743, 20542116, 20851020, 20878872, 21028896, 21192840, 21443940, 21546054, 21623280, 21977760, 22009410, 22344056, 22370220, 22635270, 22731030, 22743057, 23281992, 23476704, 23488731, 23940060, 24144288, 24246432, 24326190, 24507360, 24724980, 25137063, 25677645, 25868880, 25947936, 25978320, 26098590, 26286120, 26411292, 26717040, 26844264, 27162324, 27389488, 27801360, 27838496, 27930070, 28257120, 28591920, 28728072, 29102490, 29191428, 29345880, 29669976, 29826960, 30180360, 30308040, 30324076, 30813174, 31042656, 31318308, 31920080, 32319081, 32434920, 32966640, 33014115, 33361632, 33516084, 33555330, 33952905, 34236860, 34310304, 34798120, 35048160, 35215056, 35792352, 35910090, 36216432, 36369648, 36489285, 37087470, 37905095, 38304096, 38803320, 38921904, 39127840, 39147885, 39559968, 39616938, 40240480, 40266396, 40410720, 40743486, 41084232, 41702040, 41757744, 41895105, 42385680, 42887880, 43092108, 43246560, 44018820, 44688112, 44740440, 45270540, 45462060, 45486114, 46219761, 46563984, 46977462, 47880120, 48652380, 49449960, 50274126, 50332995, 51355290, 51737760, 51956640, 52197180, 52572240, 52822584, 53067133, 53434080, 53688528, 53865135, 54324648, 54778976, 55602720, 55860140, 57183840, 57456144, 58204980, 58382856, 58691760, 59339952, 59653920, 60360720, 60616080, 60648152, 61626348, 62636616, 63840160, 64638162, 64869840, 65933280, 66028230, 67032168, 67110660, 67905810, 68229171, 68473720, 69596240, 70430112, 70466193, 71820180, 72432864, 72739296, 72978570, 74174940, 75411189, 75810190, 77032935, 77606640, 77843808, 78295770, 79233876, 80532792, 81486972, 82168464, 83404080, 83515488, 83790210, 84771360, 85775760, 86184216, 88037640, 89376224, 89480880, 90541080, 90924120, 90972228, 92439522, 93127968, 93954924, 95760240, 97304760, 98899920, 99042345, 100548252, 100665990, 101858715, 102710580, 104394360, 105144480, 105645168, 106134266, 107377056, 107730270, 108649296, 111720280, 113715285, 114912288, 116409960, 116765712, 117383520, 117443655, 118679904, 120721440, 121232160, 121296304, 123252696, 125273232, 125685315, 129276324, 129739680, 132056460, 134064336, 134221320, 135811620, 136458342, 136947440, 138659283, 139192480, 140932386, 143640360, 145957140, 148349880, 150822378, 151620380, 154065870, 155213280, 156591540, 158467752, 159201399, 161065584, 161595405, 162973944, 164336928, 166808160, 167580420, 171551520, 172368432, 176075280, 178961760, 181082160, 181848240, 181944456, 184879044, 187909848, 191520480, 194609520, 197799840, 198084690, 201096504, 201331980, 203717430, 204687513, 205421160, 208788720, 211290336, 212268532, 215460540, 217298592, 223440560, 226233567, 227430570, 231098805, 232819920, 233531424, 234887310, 242592608, 246505392, 250546464, 251370630, 258552648, 264112920, 265335665, 268128672, 268442640, 271623240, 272916684, 273894880, 277318566, 281864772, 287280720, 291914280, 296699760, 301644756, 303240760, 308131740, 313183080, 316935504, 318402798, 322131168, 323190810, 325947888, 335160840, 341145855, 344736864, 352150560, 352330965, 362164320, 363696480, 363888912, 369758088, 375819696, 377055945, 389219040, 396169380, 402193008, 402663960, 407434860, 409375026, 410842320, 417577440, 424537064, 430921080, 446881120, 452467134, 454861140, 462197610, 465639840, 469774620, 477604197, 493010784, 502741260, 517105296, 528225840, 530671330, 536885280, 543246480, 545833368, 554637132, 563729544, 574561440, 583828560, 593399520, 603289512, 606481520, 614062539, 616263480, 626366160, 633871008, 636805596, 646381620, 651895776, 670321680, 682291710, 693296415, 704661930, 727777824, 739516176, 751639392, 754111890, 792338760, 796006995, 804386016, 805327920, 814869720, 818750052, 821684640, 849074128, 861842160, 904934268, 909722280, 924395220, 939549240, 955208394, 1005482520, 1023437565, 1034210592, 1056451680, 1061342660, 1086492960, 1091666736, 1109274264, 1127459088, 1131167835, 1167657120, 1206579024, 1212963040, 1228125078, 1232526960, 1252732320, 1273611192, 1292763240, 1340643360, 1364583420, 1386592830, 1409323860, 1432812591, 1479032352, 1508223780, 1584677520, 1592013990, 1610655840, 1629739440, 1637500104, 1698148256, 1723684320, 1809868536, 1819444560, 1848790440, 1879098480, 1910416788, 2010965040, 2046875130, 2122685320, 2183333472, 2218548528, 2254918176, 2262335670, 2388020985, 2413158048, 2456250156, 2465053920, 2547222384, 2585526480, 2729166840, 2773185660, 2818647720, 2865625182, 3016447560, 3070312695, 3169355040, 3184027980, 3259478880, 3275000208, 3619737072, 3638889120, 3697580880, 3758196960, 3820833576, 4021930080, 4093750260, 4245370640, 4298437773, 4437097056, 4524671340, 4776041970, 4912500312, 5094444768, 5171052960, 5458333680, 5546371320, 5637295440, 5731250364, 6032895120, 6140625390, 6368055960, 6550000416, 7164062955, 7239474144, 7395161760, 7641667152, 8187500520, 8490741280, 8596875546, 9049342680, 9552083940, 9825000624, 10916667360, 11092742640, 11274590880, 11462500728, 12065790240, 12281250780, 12736111920, 14328125910, 15283334304, 16375001040, 17193751092, 18098685360, 19104167880, 19650001248, 21492188865, 22185485280, 22925001456, 24562501560, 25472223840, 28656251820, 32750002080, 34387502184, 36197370720, 38208335760, 42984377730, 45850002912, 49125003120, 57312503640, 68775004368, 76416671520, 85968755460, 98250006240, 114625007280, 137550008736, 171937510920, 229250014560, 343875021840, 687750043680]

約数ペア:

[(1, 687750043680), (2, 343875021840), (3, 229250014560), (4, 171937510920), (5, 137550008736), (6, 114625007280), (7, 98250006240), (8, 85968755460), (9, 76416671520), (10, 68775004368), (12, 57312503640), (14, 49125003120), (15, 45850002912), (16, 42984377730), (18, 38208335760), (19, 36197370720), (20, 34387502184), (21, 32750002080), (24, 28656251820), (27, 25472223840), (28, 24562501560), (30, 22925001456), (31, 22185485280), (32, 21492188865), (35, 19650001248), (36, 19104167880), (38, 18098685360), (40, 17193751092), (42, 16375001040), (45, 15283334304), (48, 14328125910), (54, 12736111920), (56, 12281250780), (57, 12065790240), (60, 11462500728), (61, 11274590880), (62, 11092742640), (63, 10916667360), (70, 9825000624), (72, 9552083940), (76, 9049342680), (80, 8596875546), (81, 8490741280), (84, 8187500520), (90, 7641667152), (93, 7395161760), (95, 7239474144), (96, 7164062955), (105, 6550000416), (108, 6368055960), (112, 6140625390), (114, 6032895120), (120, 5731250364), (122, 5637295440), (124, 5546371320), (126, 5458333680), (133, 5171052960), (135, 5094444768), (140, 4912500312), (144, 4776041970), (152, 4524671340), (155, 4437097056), (160, 4298437773), (162, 4245370640), (168, 4093750260), (171, 4021930080), (180, 3820833576), (183, 3758196960), (186, 3697580880), (189, 3638889120), (190, 3619737072), (210, 3275000208), (211, 3259478880), (216, 3184027980), (217, 3169355040), (224, 3070312695), (228, 3016447560), (240, 2865625182), (244, 2818647720), (248, 2773185660), (252, 2729166840), (266, 2585526480), (270, 2547222384), (279, 2465053920), (280, 2456250156), (285, 2413158048), (288, 2388020985), (304, 2262335670), (305, 2254918176), (310, 2218548528), (315, 2183333472), (324, 2122685320), (336, 2046875130), (342, 2010965040), (360, 1910416788), (366, 1879098480), (372, 1848790440), (378, 1819444560), (380, 1809868536), (399, 1723684320), (405, 1698148256), (420, 1637500104), (422, 1629739440), (427, 1610655840), (432, 1592013990), (434, 1584677520), (456, 1508223780), (465, 1479032352), (480, 1432812591), (488, 1409323860), (496, 1386592830), (504, 1364583420), (513, 1340643360), (532, 1292763240), (540, 1273611192), (549, 1252732320), (558, 1232526960), (560, 1228125078), (567, 1212963040), (570, 1206579024), (589, 1167657120), (608, 1131167835), (610, 1127459088), (620, 1109274264), (630, 1091666736), (633, 1086492960), (648, 1061342660), (651, 1056451680), (665, 1034210592), (672, 1023437565), (684, 1005482520), (720, 955208394), (732, 939549240), (744, 924395220), (756, 909722280), (760, 904934268), (798, 861842160), (810, 849074128), (837, 821684640), (840, 818750052), (844, 814869720), (854, 805327920), (855, 804386016), (864, 796006995), (868, 792338760), (912, 754111890), (915, 751639392), (930, 739516176), (945, 727777824), (976, 704661930), (992, 693296415), (1008, 682291710), (1026, 670321680), (1055, 651895776), (1064, 646381620), (1080, 636805596), (1085, 633871008), (1098, 626366160), (1116, 616263480), (1120, 614062539), (1134, 606481520), (1140, 603289512), (1159, 593399520), (1178, 583828560), (1197, 574561440), (1220, 563729544), (1240, 554637132), (1260, 545833368), (1266, 543246480), (1281, 536885280), (1296, 530671330), (1302, 528225840), (1330, 517105296), (1368, 502741260), (1395, 493010784), (1440, 477604197), (1464, 469774620), (1477, 465639840), (1488, 462197610), (1512, 454861140), (1520, 452467134), (1539, 446881120), (1596, 430921080), (1620, 424537064), (1647, 417577440), (1674, 410842320), (1680, 409375026), (1688, 407434860), (1708, 402663960), (1710, 402193008), (1736, 396169380), (1767, 389219040), (1824, 377055945), (1830, 375819696), (1860, 369758088), (1890, 363888912), (1891, 363696480), (1899, 362164320), (1952, 352330965), (1953, 352150560), (1995, 344736864), (2016, 341145855), (2052, 335160840), (2110, 325947888), (2128, 323190810), (2135, 322131168), (2160, 318402798), (2170, 316935504), (2196, 313183080), (2232, 308131740), (2268, 303240760), (2280, 301644756), (2318, 296699760), (2356, 291914280), (2394, 287280720), (2440, 281864772), (2480, 277318566), (2511, 273894880), (2520, 272916684), (2532, 271623240), (2562, 268442640), (2565, 268128672), (2592, 265335665), (2604, 264112920), (2660, 258552648), (2736, 251370630), (2745, 250546464), (2790, 246505392), (2835, 242592608), (2928, 234887310), (2945, 233531424), (2954, 232819920), (2976, 231098805), (3024, 227430570), (3040, 226233567), (3078, 223440560), (3165, 217298592), (3192, 215460540), (3240, 212268532), (3255, 211290336), (3294, 208788720), (3348, 205421160), (3360, 204687513), (3376, 203717430), (3416, 201331980), (3420, 201096504), (3472, 198084690), (3477, 197799840), (3534, 194609520), (3591, 191520480), (3660, 187909848), (3720, 184879044), (3780, 181944456), (3782, 181848240), (3798, 181082160), (3843, 178961760), (3906, 176075280), (3990, 172368432), (4009, 171551520), (4104, 167580420), (4123, 166808160), (4185, 164336928), (4220, 162973944), (4256, 161595405), (4270, 161065584), (4320, 159201399), (4340, 158467752), (4392, 156591540), (4431, 155213280), (4464, 154065870), (4536, 151620380), (4560, 150822378), (4636, 148349880), (4712, 145957140), (4788, 143640360), (4880, 140932386), (4941, 139192480), (4960, 138659283), (5022, 136947440), (5040, 136458342), (5064, 135811620), (5124, 134221320), (5130, 134064336), (5208, 132056460), (5301, 129739680), (5320, 129276324), (5472, 125685315), (5490, 125273232), (5580, 123252696), (5670, 121296304), (5673, 121232160), (5697, 120721440), (5795, 118679904), (5856, 117443655), (5859, 117383520), (5890, 116765712), (5908, 116409960), (5985, 114912288), (6048, 113715285), (6156, 111720280), (6330, 108649296), (6384, 107730270), (6405, 107377056), (6480, 106134266), (6510, 105645168), (6541, 105144480), (6588, 104394360), (6696, 102710580), (6752, 101858715), (6832, 100665990), (6840, 100548252), (6944, 99042345), (6954, 98899920), (7068, 97304760), (7182, 95760240), (7320, 93954924), (7385, 93127968), (7440, 92439522), (7560, 90972228), (7564, 90924120), (7596, 90541080), (7686, 89480880), (7695, 89376224), (7812, 88037640), (7980, 86184216), (8018, 85775760), (8113, 84771360), (8208, 83790210), (8235, 83515488), (8246, 83404080), (8370, 82168464), (8440, 81486972), (8540, 80532792), (8680, 79233876), (8784, 78295770), (8835, 77843808), (8862, 77606640), (8928, 77032935), (9072, 75810190), (9120, 75411189), (9272, 74174940), (9424, 72978570), (9455, 72739296), (9495, 72432864), (9576, 71820180), (9760, 70466193), (9765, 70430112), (9882, 69596240), (10044, 68473720), (10080, 68229171), (10128, 67905810), (10248, 67110660), (10260, 67032168), (10416, 66028230), (10431, 65933280), (10602, 64869840), (10640, 64638162), (10773, 63840160), (10980, 62636616), (11160, 61626348), (11340, 60648152), (11346, 60616080), (11394, 60360720), (11529, 59653920), (11590, 59339952), (11718, 58691760), (11780, 58382856), (11816, 58204980), (11970, 57456144), (12027, 57183840), (12312, 55860140), (12369, 55602720), (12555, 54778976), (12660, 54324648), (12768, 53865135), (12810, 53688528), (12871, 53434080), (12960, 53067133), (13020, 52822584), (13082, 52572240), (13176, 52197180), (13237, 51956640), (13293, 51737760), (13392, 51355290), (13664, 50332995), (13680, 50274126), (13908, 49449960), (14136, 48652380), (14364, 47880120), (14640, 46977462), (14770, 46563984), (14880, 46219761), (15120, 45486114), (15128, 45462060), (15192, 45270540), (15372, 44740440), (15390, 44688112), (15624, 44018820), (15903, 43246560), (15960, 43092108), (16036, 42887880), (16226, 42385680), (16416, 41895105), (16470, 41757744), (16492, 41702040), (16740, 41084232), (16880, 40743486), (17019, 40410720), (17080, 40266396), (17091, 40240480), (17360, 39616938), (17385, 39559968), (17568, 39147885), (17577, 39127840), (17670, 38921904), (17724, 38803320), (17955, 38304096), (18144, 37905095), (18544, 37087470), (18848, 36489285), (18910, 36369648), (18990, 36216432), (19152, 35910090), (19215, 35792352), (19530, 35215056), (19623, 35048160), (19764, 34798120), (20045, 34310304), (20088, 34236860), (20256, 33952905), (20496, 33555330), (20520, 33516084), (20615, 33361632), (20832, 33014115), (20862, 32966640), (21204, 32434920), (21280, 32319081), (21546, 31920080), (21960, 31318308), (22155, 31042656), (22320, 30813174), (22680, 30324076), (22692, 30308040), (22788, 30180360), (23058, 29826960), (23180, 29669976), (23436, 29345880), (23560, 29191428), (23632, 29102490), (23940, 28728072), (24054, 28591920), (24339, 28257120), (24624, 27930070), (24705, 27838496), (24738, 27801360), (25110, 27389488), (25320, 27162324), (25620, 26844264), (25742, 26717040), (26040, 26411292), (26164, 26286120), (26352, 26098590), (26474, 25978320), (26505, 25947936), (26586, 25868880), (26784, 25677645), (27360, 25137063), (27816, 24724980), (28063, 24507360), (28272, 24326190), (28365, 24246432), (28485, 24144288), (28728, 23940060), (29280, 23488731), (29295, 23476704), (29540, 23281992), (30240, 22743057), (30256, 22731030), (30384, 22635270), (30744, 22370220), (30780, 22344056), (31248, 22009410), (31293, 21977760), (31806, 21623280), (31920, 21546054), (32072, 21443940), (32452, 21192840), (32705, 21028896), (32940, 20878872), (32984, 20851020), (33480, 20542116), (33760, 20371743), (34038, 20205360), (34160, 20133198), (34182, 20120240), (34587, 19884640), (34720, 19808469), (34770, 19779984), (35154, 19563920), (35340, 19460952), (35448, 19401660), (35910, 19152048), (35929, 19141920), (36081, 19061280), (37088, 18543735), (37107, 18534240), (37820, 18184824), (37980, 18108216), (38304, 17955045), (38430, 17896176), (38613, 17811360), (39060, 17607528), (39246, 17524080), (39528, 17399060), (39711, 17318880), (39879, 17245920), (40090, 17155152), (40176, 17118430), (40565, 16954272), (40992, 16777665), (41040, 16758042), (41230, 16680816), (41724, 16483320), (42408, 16217460), (43092, 15960040), (43920, 15659154), (44310, 15521328), (44640, 15406587), (45360, 15162038), (45384, 15154020), (45576, 15090180), (45787, 15020640), (46116, 14913480), (46360, 14834988), (46872, 14672940), (47120, 14595714), (47264, 14551245), (47709, 14415520), (47880, 14364036), (48108, 14295960), (48678, 14128560), (49248, 13965035), (49410, 13919248), (49476, 13900680), (50220, 13694744), (50640, 13581162), (51057, 13470240), (51240, 13422132), (51484, 13358520), (52080, 13205646), (52155, 13186656), (52328, 13143060), (52704, 13049295), (52948, 12989160), (53010, 12973968), (53172, 12934440), (53865, 12768032), (55632, 12362490), (56126, 12253680), (56544, 12163095), (56730, 12123216), (56970, 12072144), (57456, 11970030), (57645, 11930784), (58590, 11738352), (58869, 11682720), (59080, 11640996), (60135, 11436768), (60512, 11365515), (60768, 11317635), (61488, 11185110), (61560, 11172028), (61845, 11120544), (62496, 11004705), (62586, 10988880), (63612, 10811640), (63840, 10773027), (64144, 10721970), (64355, 10686816), (64904, 10596420), (65410, 10514448), (65880, 10439436), (65968, 10425510), (66185, 10391328), (66465, 10347552), (66960, 10271058), (68076, 10102680), (68320, 10066599), (68364, 10060120), (69174, 9942320), (69540, 9889992), (70308, 9781960), (70680, 9730476), (70896, 9700830), (71820, 9576024), (71858, 9570960), (72162, 9530640), (73017, 9419040), (74214, 9267120), (75640, 9092412), (75960, 9054108), (76860, 8948088), (77226, 8905680), (78120, 8803764), (78492, 8762040), (79056, 8699530), (79422, 8659440), (79515, 8649312), (79758, 8622960), (80180, 8577576), (80352, 8559215), (81130, 8477136), (82080, 8379021), (82460, 8340408), (83448, 8241660), (84189, 8169120), (84816, 8108730), (85095, 8082144), (85455, 8048096), (86184, 7980020), (87840, 7829577), (87885, 7825568), (88620, 7760664), (90097, 7633440), (90720, 7581019), (90768, 7577010), (91152, 7545090), (91574, 7510320), (92232, 7456740), (92720, 7417494), (93744, 7336470), (93879, 7325920), (94240, 7297857), (95418, 7207760), (95760, 7182018), (96216, 7147980), (97356, 7064280), (98115, 7009632), (98820, 6959624), (98952, 6950340), (100440, 6847372), (101280, 6790581), (102114, 6735120), (102480, 6711066), (102968, 6679260), (104160, 6602823), (104310, 6593328), (104656, 6571530), (105896, 6494580), (106020, 6486984), (106344, 6467220), (107730, 6384016), (107787, 6380640), (108243, 6353760), (111264, 6181245), (111321, 6178080), (112252, 6126840), (113460, 6061608), (113940, 6036072), (114912, 5985015), (115290, 5965392), (115839, 5937120), (117180, 5869176), (117738, 5841360), (118160, 5820498), (119133, 5772960), (119637, 5748640), (120270, 5718384), (121695, 5651424), (122976, 5592555), (123120, 5586014), (123690, 5560272), (124279, 5533920), (125172, 5494440), (127224, 5405820), (128288, 5360985), (128710, 5343408), (129808, 5298210), (130820, 5257224), (131760, 5219718), (131936, 5212755), (132370, 5195664), (132930, 5173776), (133920, 5135529), (136152, 5051340), (136728, 5030060), (137361, 5006880), (138348, 4971160), (139080, 4944996), (140315, 4901472), (140616, 4890980), (141360, 4865238), (141792, 4850415), (143640, 4788012), (143716, 4785480), (144324, 4765320), (146034, 4709520), (148428, 4633560), (151280, 4546206), (151920, 4527054), (153171, 4490080), (153720, 4474044), (154452, 4452840), (156240, 4401882), (156465, 4395552), (156984, 4381020), (158112, 4349765), (158844, 4329720), (159030, 4324656), (159516, 4311480), (160360, 4288788), (162260, 4238568), (164920, 4170204), (166896, 4120830), (168378, 4084560), (169632, 4054365), (170190, 4041072), (170910, 4024048), (172368, 3990010), (172935, 3976928), (175770, 3912784), (176607, 3894240), (177240, 3880332), (179645, 3828384), (180194, 3816720), (180405, 3812256), (181536, 3788505), (182304, 3772545), (183148, 3755160), (184464, 3728370), (185440, 3708747), (185535, 3706848), (187488, 3668235), (187758, 3662960), (190836, 3603880), (191520, 3591009), (192432, 3573990), (193065, 3562272), (194712, 3532140), (196230, 3504816), (197640, 3479812), (197904, 3475170), (198555, 3463776), (199395, 3449184), (200880, 3423686), (204228, 3367560), (204960, 3355533), (205936, 3339630), (208620, 3296664), (209312, 3285765), (211792, 3247290), (212040, 3243492), (212688, 3233610), (215460, 3192008), (215574, 3190320), (216486, 3176880), (219051, 3139680), (222642, 3089040), (224504, 3063420), (226920, 3030804), (227880, 3018036), (228935, 3004128), (230580, 2982696), (231678, 2968560), (234360, 2934588), (235476, 2920680), (236320, 2910249), (238266, 2886480), (238545, 2883104), (239274, 2874320), (240540, 2859192), (243390, 2825712), (244549, 2812320), (246240, 2793007), (247380, 2780136), (248558, 2766960), (250344, 2747220), (251503, 2734560), (252567, 2723040), (254448, 2702910), (255285, 2694048), (257420, 2671704), (259616, 2649105), (261640, 2628612), (263520, 2609859), (264740, 2597832), (265860, 2586888), (270291, 2544480), (272304, 2525670), (273456, 2515030), (274722, 2503440), (276696, 2485580), (278160, 2472498), (280630, 2450736), (281232, 2445490), (282720, 2432619), (287280, 2394006), (287432, 2392740), (288648, 2382660), (292068, 2354760), (294345, 2336544), (296856, 2316780), (302560, 2273103), (303840, 2263527), (306342, 2245040), (307440, 2237022), (308904, 2226420), (312480, 2200941), (312930, 2197776), (313968, 2190510), (317688, 2164860), (318060, 2162328), (319032, 2155740), (320720, 2144394), (323361, 2126880), (324520, 2119284), (324729, 2117920), (329840, 2085102), (333792, 2060415), (333963, 2059360), (336756, 2042280), (340380, 2020536), (341820, 2012024), (344736, 1995005), (345870, 1988464), (347517, 1979040), (351540, 1956392), (353214, 1947120), (354480, 1940166), (357399, 1924320), (359290, 1914192), (360388, 1908360), (360810, 1906128), (365085, 1883808), (366296, 1877580), (368928, 1864185), (371070, 1853424), (372837, 1844640), (375516, 1831480), (381672, 1801940), (384864, 1786995), (386130, 1781136), (389424, 1766070), (392460, 1752408), (395280, 1739906), (395808, 1737585), (397110, 1731888), (398790, 1724592), (399001, 1723680), (401760, 1711843), (408456, 1683780), (411872, 1669815), (412083, 1668960), (417240, 1648332), (420945, 1633824), (423584, 1623645), (424080, 1621746), (425376, 1616805), (430920, 1596004), (431148, 1595160), (432972, 1588440), (438102, 1569840), (445284, 1544520), (449008, 1531710), (450485, 1526688), (453840, 1515402), (455760, 1509018), (457870, 1502064), (461160, 1491348), (463356, 1484280), (468720, 1467294), (469395, 1465184), (470952, 1460340), (476532, 1443240), (477090, 1441552), (478548, 1437160), (481080, 1429596), (486780, 1412856), (489098, 1406160), (494760, 1390068), (497116, 1383480), (500688, 1373610), (503006, 1367280), (505134, 1361520), (508896, 1351455), (510570, 1347024), (514840, 1335852), (523280, 1314306), (529480, 1298916), (529821, 1298080), (531720, 1293444), (538935, 1276128), (540582, 1272240), (541215, 1270752), (544608, 1262835), (546912, 1257515), (549444, 1251720), (553392, 1242790), (556320, 1236249), (556605, 1235616), (561260, 1225368), (562464, 1222745), (574560, 1197003), (574864, 1196370), (577296, 1191330), (579195, 1187424), (584136, 1177380), (588690, 1168272), (593712, 1158390), (595665, 1154592), (598185, 1149728), (612684, 1122520), (614880, 1118511), (617808, 1113210), (621395, 1106784), (625860, 1098888), (627936, 1095255), (635376, 1082430), (636120, 1081164), (638064, 1077870), (641440, 1072197), (646722, 1063440), (649040, 1059642), (649458, 1058960), (657153, 1046560), (659680, 1042551), (667926, 1029680), (673512, 1021140), (680760, 1010268), (683640, 1006012), (686805, 1001376), (691740, 994232), (695034, 989520), (703080, 978196), (706428, 973560), (708960, 970083), (714798, 962160), (718580, 957096), (720776, 954180), (721620, 953064), (730170, 941904), (732592, 938790), (733647, 937440), (742140, 926712), (745674, 922320), (751032, 915740), (754509, 911520), (757701, 907680), (763344, 900970), (765855, 898016), (772260, 890568), (778848, 883035), (784920, 876204), (790560, 869953), (794220, 865944), (797580, 862296), (798002, 861840), (810873, 848160), (816912, 841890), (824166, 834480)]