97604377920

素因数分解:

$2^6\times 3^4\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1$

素因数の和:178

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 67, 70, 72, 74, 80, 81, 84, 90, 93, 96, 98, 105, 108, 111, 112, 120, 124, 126, 134, 135, 140, 144, 147, 148, 155, 160, 162, 168, 180, 185, 186, 189, 192, 196, 201, 210, 216, 217, 222, 224, 240, 245, 248, 252, 259, 268, 270, 279, 280, 288, 294, 296, 310, 315, 320, 324, 333, 335, 336, 360, 370, 372, 378, 392, 402, 405, 420, 432, 434, 441, 444, 448, 465, 469, 480, 490, 496, 504, 518, 536, 540, 555, 558, 560, 567, 576, 588, 592, 603, 620, 630, 648, 651, 666, 670, 672, 720, 735, 740, 744, 756, 777, 784, 804, 810, 837, 840, 864, 868, 882, 888, 930, 938, 945, 960, 980, 992, 999, 1005, 1008, 1036, 1072, 1080, 1085, 1110, 1116, 1120, 1134, 1147, 1176, 1184, 1206, 1240, 1260, 1295, 1296, 1302, 1323, 1332, 1340, 1344, 1395, 1407, 1440, 1470, 1480, 1488, 1512, 1519, 1554, 1568, 1608, 1620, 1665, 1674, 1680, 1728, 1736, 1764, 1776, 1809, 1813, 1860, 1876, 1890, 1953, 1960, 1984, 1998, 2010, 2016, 2072, 2077, 2144, 2160, 2170, 2205, 2220, 2232, 2240, 2268, 2294, 2331, 2345, 2352, 2368, 2412, 2479, 2480, 2511, 2520, 2590, 2592, 2604, 2646, 2664, 2680, 2790, 2814, 2835, 2880, 2940, 2960, 2976, 2997, 3015, 3024, 3038, 3108, 3136, 3216, 3240, 3255, 3283, 3330, 3348, 3360, 3441, 3472, 3528, 3552, 3618, 3626, 3720, 3752, 3780, 3885, 3906, 3920, 3969, 3996, 4020, 4032, 4144, 4154, 4185, 4221, 4288, 4320, 4340, 4410, 4440, 4464, 4536, 4557, 4588, 4662, 4690, 4704, 4824, 4958, 4960, 4995, 5022, 5040, 5180, 5184, 5208, 5292, 5328, 5360, 5427, 5439, 5580, 5628, 5670, 5735, 5859, 5880, 5920, 5952, 5994, 6030, 6048, 6076, 6216, 6231, 6432, 6480, 6510, 6566, 6615, 6660, 6696, 6720, 6882, 6944, 6993, 7035, 7056, 7104, 7236, 7252, 7437, 7440, 7504, 7560, 7595, 7770, 7812, 7840, 7938, 7992, 8029, 8040, 8288, 8308, 8370, 8442, 8640, 8680, 8820, 8880, 8928, 9045, 9065, 9072, 9114, 9176, 9324, 9380, 9408, 9648, 9765, 9849, 9916, 9920, 9990, 10044, 10080, 10323, 10360, 10385, 10416, 10584, 10656, 10720, 10854, 10878, 11160, 11256, 11340, 11470, 11655, 11718, 11760, 11840, 11988, 12060, 12096, 12152, 12395, 12432, 12462, 12555, 12663, 12864, 12960, 13020, 13132, 13230, 13320, 13392, 13671, 13764, 13888, 13986, 14070, 14112, 14472, 14504, 14539, 14874, 14880, 14985, 15008, 15120, 15190, 15540, 15624, 15680, 15876, 15984, 16058, 16080, 16317, 16415, 16576, 16616, 16740, 16884, 17205, 17353, 17360, 17577, 17640, 17760, 17856, 18090, 18130, 18144, 18228, 18352, 18648, 18693, 18760, 19296, 19530, 19698, 19832, 19845, 19980, 20088, 20160, 20646, 20720, 20770, 20832, 20979, 21105, 21168, 21312, 21440, 21708, 21756, 22311, 22320, 22512, 22680, 22785, 22940, 23310, 23436, 23520, 23976, 24087, 24120, 24304, 24790, 24864, 24924, 25110, 25326, 25920, 26040, 26264, 26460, 26640, 26784, 27135, 27195, 27342, 27528, 27972, 28140, 28224, 28944, 29008, 29078, 29295, 29547, 29748, 29760, 29970, 30016, 30240, 30380, 30969, 31080, 31155, 31248, 31752, 31968, 32116, 32160, 32634, 32830, 33232, 33480, 33768, 34410, 34706, 34720, 34965, 35154, 35280, 35520, 36180, 36260, 36288, 36456, 36704, 37185, 37296, 37386, 37520, 37989, 38592, 39060, 39396, 39664, 39690, 39960, 40145, 40176, 41013, 41292, 41440, 41540, 41664, 41958, 42210, 42336, 43416, 43512, 43617, 44622, 44640, 45024, 45360, 45570, 45880, 46620, 46872, 47040, 47952, 48174, 48240, 48608, 48951, 49245, 49580, 49728, 49848, 50220, 50652, 51615, 52059, 52080, 52528, 52920, 53280, 53568, 54270, 54390, 54684, 55056, 55944, 56079, 56203, 56280, 57888, 58016, 58156, 58590, 59094, 59496, 59940, 60480, 60760, 61938, 62160, 62310, 62496, 63315, 63504, 63936, 64232, 64320, 65268, 65660, 66464, 66933, 66960, 67536, 68355, 68820, 69412, 69440, 69930, 70308, 70560, 72261, 72360, 72520, 72695, 72912, 73408, 74370, 74592, 74772, 75040, 75978, 76849, 78120, 78792, 79328, 79380, 79920, 80290, 80352, 81585, 82026, 82584, 82880, 83080, 83916, 84420, 84672, 86765, 86832, 87024, 87234, 87885, 88641, 89244, 89280, 90048, 90720, 91140, 91760, 92907, 93240, 93465, 93744, 95904, 96348, 96480, 97216, 97902, 98490, 99160, 99696, 100440, 101304, 101773, 103230, 104118, 104160, 104895, 105056, 105840, 106560, 108540, 108780, 109368, 110112, 111555, 111888, 112158, 112406, 112560, 115776, 116032, 116312, 117180, 118188, 118992, 119880, 120435, 121471, 121520, 123039, 123876, 124320, 124620, 124992, 126630, 127008, 128464, 130536, 130851, 131320, 132928, 133866, 133920, 135072, 136710, 137640, 138824, 139860, 140616, 141120, 144522, 144720, 145040, 145390, 145824, 146853, 147735, 148740, 149184, 149544, 150080, 151956, 153698, 154845, 156177, 156240, 157584, 158656, 158760, 159840, 160580, 160704, 163170, 164052, 165168, 166160, 167832, 168237, 168609, 168840, 173530, 173664, 174048, 174468, 175770, 177282, 178488, 181440, 182280, 183520, 185814, 186480, 186930, 187488, 189945, 191808, 192696, 192960, 195804, 196980, 198320, 199392, 200799, 200880, 202608, 203546, 205065, 206460, 208236, 208320, 209790, 210112, 211680, 216783, 217080, 217560, 218085, 218736, 220224, 223110, 223776, 224316, 224812, 225120, 230547, 232624, 234360, 236376, 237984, 239760, 240870, 242942, 243040, 244755, 246078, 247752, 248640, 249240, 253260, 254016, 256928, 260295, 261072, 261702, 262640, 265923, 267732, 267840, 270144, 273420, 275280, 277648, 279720, 280395, 281015, 281232, 289044, 289440, 290080, 290780, 291648, 293706, 295470, 297480, 299088, 303912, 305319, 307396, 309690, 312354, 312480, 315168, 317520, 319680, 321160, 326340, 328104, 330336, 332320, 334665, 335664, 336474, 337218, 337680, 347060, 347328, 348096, 348936, 351540, 354564, 356976, 361305, 364413, 364560, 367040, 371628, 372960, 373860, 374976, 379890, 384245, 385392, 391608, 392553, 393960, 396640, 398784, 401598, 401760, 405216, 407092, 410130, 412920, 416472, 419580, 423360, 433566, 434160, 435120, 436170, 437472, 443205, 446220, 447552, 448632, 449624, 450240, 461094, 464535, 465248, 468531, 468720, 472752, 475968, 479520, 481740, 485884, 486080, 489510, 492156, 495504, 498480, 505827, 506520, 508865, 513856, 520590, 522144, 523404, 525280, 531846, 535464, 537943, 546840, 550560, 555296, 559440, 560790, 562030, 562464, 578088, 578880, 580160, 581560, 587412, 590940, 594960, 598176, 607355, 607824, 610638, 614792, 615195, 619380, 624708, 624960, 630336, 635040, 642320, 650349, 652680, 654255, 656208, 660672, 664640, 669330, 671328, 672948, 674436, 675360, 691641, 694120, 697872, 703080, 709128, 713952, 722610, 728826, 729120, 734265, 743256, 745920, 747720, 759780, 768490, 770784, 780885, 783216, 785106, 787920, 793280, 803196, 803520, 810432, 814184, 820260, 825840, 832944, 839160, 841185, 843045, 867132, 868320, 870240, 872340, 874944, 886410, 892440, 897264, 899248, 915957, 922188, 929070, 930496, 937062, 937440, 945504, 959040, 963480, 971768, 979020, 984312, 991008, 996960, 1003995, 1011654, 1013040, 1017730, 1041180, 1044288, 1046808, 1050560, 1063692, 1070928, 1075886, 1083915, 1093239, 1093680, 1101120, 1110592, 1118880, 1121580, 1124060, 1124928, 1152735, 1156176, 1163120, 1174824, 1177659, 1181880, 1189920, 1196352, 1214710, 1215648, 1221276, 1229584, 1230390, 1238760, 1249416, 1270080, 1284640, 1300698, 1305360, 1308510, 1312416, 1329615, 1338660, 1342656, 1345896, 1348872, 1350720, 1383282, 1388240, 1395744, 1405593, 1406160, 1418256, 1427904, 1445220, 1457652, 1458240, 1468530, 1486512, 1495440, 1517481, 1519560, 1526595, 1536980, 1541568, 1561770, 1566432, 1570212, 1575840, 1606392, 1613829, 1628368, 1640520, 1651680, 1665888, 1678320, 1682370, 1686090, 1734264, 1736640, 1740480, 1744680, 1772820, 1784880, 1794528, 1798496, 1822065, 1831914, 1844376, 1858140, 1874124, 1874880, 1891008, 1926960, 1943536, 1958040, 1962765, 1968624, 1982016, 1993920, 2007990, 2023308, 2026080, 2035460, 2074923, 2082360, 2093616, 2127384, 2141856, 2151772, 2167830, 2186478, 2187360, 2237760, 2243160, 2248120, 2305470, 2312352, 2326240, 2342655, 2349648, 2355318, 2363760, 2379840, 2429420, 2431296, 2442552, 2459168, 2460780, 2477520, 2498832, 2529135, 2569280, 2601396, 2610720, 2617020, 2624832, 2659230, 2677320, 2689715, 2691792, 2697744, 2747871, 2766564, 2776480, 2791488, 2811186, 2812320, 2836512, 2890440, 2915304, 2937060, 2973024, 2990880, 3034962, 3039120, 3053190, 3073960, 3123540, 3132864, 3140424, 3151680, 3212784, 3227658, 3251745, 3256736, 3279717, 3281040, 3303360, 3331776, 3356640, 3364740, 3372180, 3458205, 3468528, 3489360, 3545640, 3569760, 3589056, 3596992, 3644130, 3663828, 3688752, 3716280, 3748248, 3765601, 3853920, 3887072, 3916080, 3925530, 3937248, 4015980, 4046616, 4052160, 4070920, 4149846, 4164720, 4187232, 4254768, 4283712, 4303544, 4335660, 4372956, 4374720, 4486320, 4496240, 4552443, 4579785, 4610940, 4624704, 4652480, 4685310, 4699296, 4710636, 4727520, 4841487, 4858840, 4885104, 4918336, 4921560, 4955040, 4997664, 5058270, 5202792, 5221440, 5234040, 5318460, 5354640, 5379430, 5383584, 5395488, 5466195, 5495742, 5533128, 5552960, 5622372, 5624640, 5673024, 5780880, 5830608, 5874120, 5888295, 5946048, 5981760, 6069924, 6078240, 6106380, 6147920, 6224769, 6247080, 6280848, 6425568, 6455316, 6503490, 6513472, 6559434, 6562080, 6713280, 6729480, 6744360, 6916410, 6937056, 6978720, 7027965, 7091280, 7139520, 7288260, 7327656, 7377504, 7432560, 7496496, 7531202, 7587405, 7707840, 7774144, 7832160, 7851060, 7874496, 8031960, 8069145, 8093232, 8141840, 8243613, 8299692, 8329440, 8374464, 8509536, 8607088, 8671320, 8745912, 8972640, 8992480, 9104886, 9159570, 9221880, 9370620, 9398592, 9421272, 9455040, 9682974, 9717680, 9770208, 9839151, 9843120, 9910080, 9995328, 10116540, 10374615, 10405584, 10468080, 10636920, 10709280, 10758860, 10767168, 10790976, 10932390, 10991484, 11066256, 11244744, 11296803, 11561760, 11661216, 11748240, 11776590, 12139848, 12156480, 12212760, 12295840, 12449538, 12494160, 12561696, 12851136, 12910632, 13006980, 13118868, 13124160, 13458960, 13488720, 13739355, 13832820, 13874112, 13957440, 14055930, 14182560, 14524461, 14576520, 14655312, 14755008, 14865120, 14992992, 15062404, 15174810, 15664320, 15702120, 16063920, 16138290, 16186464, 16283680, 16398585, 16487226, 16599384, 16658880, 17019072, 17214176, 17342640, 17491824, 17945280, 17984960, 18209772, 18319140, 18443760, 18741240, 18828005, 18842544, 19365948, 19435360, 19540416, 19678302, 19686240, 20233080, 20749230, 20811168, 20936160, 21273840, 21418560, 21517720, 21864780, 21982968, 22132512, 22489488, 22593606, 22762215, 23123520, 23322432, 23496480, 23553180, 24207435, 24279696, 24425520, 24591680, 24899076, 24988320, 25123392, 25821264, 26013960, 26237736, 26917920, 26977440, 27478710, 27665640, 28111860, 28365120, 29048922, 29153040, 29310624, 29730240, 29985984, 30124808, 30349620, 31123845, 31404240, 32127840, 32276580, 32372928, 32567360, 32797170, 32974452, 33198768, 33890409, 34428352, 34685280, 34983648, 36419544, 36638280, 36887520, 37482480, 37656010, 37685088, 38731896, 38870720, 39356604, 39372480, 40466160, 41218065, 41498460, 41622336, 41872320, 42547680, 43035440, 43573383, 43729560, 43965936, 44265024, 44978976, 45187212, 45524430, 46992960, 47106360, 48414870, 48559392, 48851040, 49195755, 49798152, 49976640, 51642528, 52027920, 52475472, 53835840, 53954880, 54957420, 55331280, 56223720, 56484015, 58097844, 58306080, 58621248, 60249616, 60699240, 62247690, 62808480, 64255680, 64553160, 65594340, 65948904, 66397536, 67780818, 69370560, 69967296, 72622305, 72839088, 73276560, 73775040, 74964960, 75312020, 75370176, 77463792, 78713208, 80932320, 82436130, 82996920, 85095360, 86070880, 87146766, 87459120, 87931872, 89957952, 90374424, 91048860, 94212720, 96829740, 97118784, 97702080, 98391510, 99596304, 101671227, 103285056, 104055840, 104950944, 109914840, 110662560, 112447440, 112968030, 116195688, 116612160, 120499232, 121398480, 124495380, 125616960, 129106320, 131188680, 131897808, 132795072, 135561636, 145244610, 145678176, 146553120, 149929920, 150624040, 154927584, 157426416, 161864640, 164872260, 165993840, 169452045, 172141760, 174293532, 174918240, 175863744, 180748848, 182097720, 188425440, 193659480, 196783020, 199192608, 203342454, 208111680, 209901888, 217866915, 219829680, 221325120, 224894880, 225936060, 232391376, 240998464, 242796960, 248990760, 258212640, 262377360, 263795616, 271123272, 290489220, 291356352, 293106240, 301248080, 305013681, 309855168, 314852832, 329744520, 331987680, 338904090, 348587064, 349836480, 361497696, 364195440, 376850880, 387318960, 393566040, 398385216, 406684908, 435733830, 439659360, 449789760, 451872120, 464782752, 485593920, 497981520, 508356135, 516425280, 524754720, 527591232, 542246544, 580978440, 602496160, 610027362, 629705664, 659489040, 663975360, 677808180, 697174128, 722995392, 728390880, 774637920, 787132080, 813369816, 871467660, 879318720, 903744240, 929565504, 995963040, 1016712270, 1049509440, 1084493088, 1161956880, 1204992320, 1220054724, 1318978080, 1355616360, 1394348256, 1456781760, 1525068405, 1549275840, 1574264160, 1626739632, 1742935320, 1807488480, 1991926080, 2033424540, 2168986176, 2323913760, 2440109448, 2637956160, 2711232720, 2788696512, 3050136810, 3148528320, 3253479264, 3485870640, 3614976960, 4066849080, 4647827520, 4880218896, 5422465440, 6100273620, 6506958528, 6971741280, 8133698160, 9760437792, 10844930880, 12200547240, 13943482560, 16267396320, 19520875584, 24401094480, 32534792640, 48802188960, 97604377920]

約数ペア:

[(1, 97604377920), (2, 48802188960), (3, 32534792640), (4, 24401094480), (5, 19520875584), (6, 16267396320), (7, 13943482560), (8, 12200547240), (9, 10844930880), (10, 9760437792), (12, 8133698160), (14, 6971741280), (15, 6506958528), (16, 6100273620), (18, 5422465440), (20, 4880218896), (21, 4647827520), (24, 4066849080), (27, 3614976960), (28, 3485870640), (30, 3253479264), (31, 3148528320), (32, 3050136810), (35, 2788696512), (36, 2711232720), (37, 2637956160), (40, 2440109448), (42, 2323913760), (45, 2168986176), (48, 2033424540), (49, 1991926080), (54, 1807488480), (56, 1742935320), (60, 1626739632), (62, 1574264160), (63, 1549275840), (64, 1525068405), (67, 1456781760), (70, 1394348256), (72, 1355616360), (74, 1318978080), (80, 1220054724), (81, 1204992320), (84, 1161956880), (90, 1084493088), (93, 1049509440), (96, 1016712270), (98, 995963040), (105, 929565504), (108, 903744240), (111, 879318720), (112, 871467660), (120, 813369816), (124, 787132080), (126, 774637920), (134, 728390880), (135, 722995392), (140, 697174128), (144, 677808180), (147, 663975360), (148, 659489040), (155, 629705664), (160, 610027362), (162, 602496160), (168, 580978440), (180, 542246544), (185, 527591232), (186, 524754720), (189, 516425280), (192, 508356135), (196, 497981520), (201, 485593920), (210, 464782752), (216, 451872120), (217, 449789760), (222, 439659360), (224, 435733830), (240, 406684908), (245, 398385216), (248, 393566040), (252, 387318960), (259, 376850880), (268, 364195440), (270, 361497696), (279, 349836480), (280, 348587064), (288, 338904090), (294, 331987680), (296, 329744520), (310, 314852832), (315, 309855168), (320, 305013681), (324, 301248080), (333, 293106240), (335, 291356352), (336, 290489220), (360, 271123272), (370, 263795616), (372, 262377360), (378, 258212640), (392, 248990760), (402, 242796960), (405, 240998464), (420, 232391376), (432, 225936060), (434, 224894880), (441, 221325120), (444, 219829680), (448, 217866915), (465, 209901888), (469, 208111680), (480, 203342454), (490, 199192608), (496, 196783020), (504, 193659480), (518, 188425440), (536, 182097720), (540, 180748848), (555, 175863744), (558, 174918240), (560, 174293532), (567, 172141760), (576, 169452045), (588, 165993840), (592, 164872260), (603, 161864640), (620, 157426416), (630, 154927584), (648, 150624040), (651, 149929920), (666, 146553120), (670, 145678176), (672, 145244610), (720, 135561636), (735, 132795072), (740, 131897808), (744, 131188680), (756, 129106320), (777, 125616960), (784, 124495380), (804, 121398480), (810, 120499232), (837, 116612160), (840, 116195688), (864, 112968030), (868, 112447440), (882, 110662560), (888, 109914840), (930, 104950944), (938, 104055840), (945, 103285056), (960, 101671227), (980, 99596304), (992, 98391510), (999, 97702080), (1005, 97118784), (1008, 96829740), (1036, 94212720), (1072, 91048860), (1080, 90374424), (1085, 89957952), (1110, 87931872), (1116, 87459120), (1120, 87146766), (1134, 86070880), (1147, 85095360), (1176, 82996920), (1184, 82436130), (1206, 80932320), (1240, 78713208), (1260, 77463792), (1295, 75370176), (1296, 75312020), (1302, 74964960), (1323, 73775040), (1332, 73276560), (1340, 72839088), (1344, 72622305), (1395, 69967296), (1407, 69370560), (1440, 67780818), (1470, 66397536), (1480, 65948904), (1488, 65594340), (1512, 64553160), (1519, 64255680), (1554, 62808480), (1568, 62247690), (1608, 60699240), (1620, 60249616), (1665, 58621248), (1674, 58306080), (1680, 58097844), (1728, 56484015), (1736, 56223720), (1764, 55331280), (1776, 54957420), (1809, 53954880), (1813, 53835840), (1860, 52475472), (1876, 52027920), (1890, 51642528), (1953, 49976640), (1960, 49798152), (1984, 49195755), (1998, 48851040), (2010, 48559392), (2016, 48414870), (2072, 47106360), (2077, 46992960), (2144, 45524430), (2160, 45187212), (2170, 44978976), (2205, 44265024), (2220, 43965936), (2232, 43729560), (2240, 43573383), (2268, 43035440), (2294, 42547680), (2331, 41872320), (2345, 41622336), (2352, 41498460), (2368, 41218065), (2412, 40466160), (2479, 39372480), (2480, 39356604), (2511, 38870720), (2520, 38731896), (2590, 37685088), (2592, 37656010), (2604, 37482480), (2646, 36887520), (2664, 36638280), (2680, 36419544), (2790, 34983648), (2814, 34685280), (2835, 34428352), (2880, 33890409), (2940, 33198768), (2960, 32974452), (2976, 32797170), (2997, 32567360), (3015, 32372928), (3024, 32276580), (3038, 32127840), (3108, 31404240), (3136, 31123845), (3216, 30349620), (3240, 30124808), (3255, 29985984), (3283, 29730240), (3330, 29310624), (3348, 29153040), (3360, 29048922), (3441, 28365120), (3472, 28111860), (3528, 27665640), (3552, 27478710), (3618, 26977440), (3626, 26917920), (3720, 26237736), (3752, 26013960), (3780, 25821264), (3885, 25123392), (3906, 24988320), (3920, 24899076), (3969, 24591680), (3996, 24425520), (4020, 24279696), (4032, 24207435), (4144, 23553180), (4154, 23496480), (4185, 23322432), (4221, 23123520), (4288, 22762215), (4320, 22593606), (4340, 22489488), (4410, 22132512), (4440, 21982968), (4464, 21864780), (4536, 21517720), (4557, 21418560), (4588, 21273840), (4662, 20936160), (4690, 20811168), (4704, 20749230), (4824, 20233080), (4958, 19686240), (4960, 19678302), (4995, 19540416), (5022, 19435360), (5040, 19365948), (5180, 18842544), (5184, 18828005), (5208, 18741240), (5292, 18443760), (5328, 18319140), (5360, 18209772), (5427, 17984960), (5439, 17945280), (5580, 17491824), (5628, 17342640), (5670, 17214176), (5735, 17019072), (5859, 16658880), (5880, 16599384), (5920, 16487226), (5952, 16398585), (5994, 16283680), (6030, 16186464), (6048, 16138290), (6076, 16063920), (6216, 15702120), (6231, 15664320), (6432, 15174810), (6480, 15062404), (6510, 14992992), (6566, 14865120), (6615, 14755008), (6660, 14655312), (6696, 14576520), (6720, 14524461), (6882, 14182560), (6944, 14055930), (6993, 13957440), (7035, 13874112), (7056, 13832820), (7104, 13739355), (7236, 13488720), (7252, 13458960), (7437, 13124160), (7440, 13118868), (7504, 13006980), (7560, 12910632), (7595, 12851136), (7770, 12561696), (7812, 12494160), (7840, 12449538), (7938, 12295840), (7992, 12212760), (8029, 12156480), (8040, 12139848), (8288, 11776590), (8308, 11748240), (8370, 11661216), (8442, 11561760), (8640, 11296803), (8680, 11244744), (8820, 11066256), (8880, 10991484), (8928, 10932390), (9045, 10790976), (9065, 10767168), (9072, 10758860), (9114, 10709280), (9176, 10636920), (9324, 10468080), (9380, 10405584), (9408, 10374615), (9648, 10116540), (9765, 9995328), (9849, 9910080), (9916, 9843120), (9920, 9839151), (9990, 9770208), (10044, 9717680), (10080, 9682974), (10323, 9455040), (10360, 9421272), (10385, 9398592), (10416, 9370620), (10584, 9221880), (10656, 9159570), (10720, 9104886), (10854, 8992480), (10878, 8972640), (11160, 8745912), (11256, 8671320), (11340, 8607088), (11470, 8509536), (11655, 8374464), (11718, 8329440), (11760, 8299692), (11840, 8243613), (11988, 8141840), (12060, 8093232), (12096, 8069145), (12152, 8031960), (12395, 7874496), (12432, 7851060), (12462, 7832160), (12555, 7774144), (12663, 7707840), (12864, 7587405), (12960, 7531202), (13020, 7496496), (13132, 7432560), (13230, 7377504), (13320, 7327656), (13392, 7288260), (13671, 7139520), (13764, 7091280), (13888, 7027965), (13986, 6978720), (14070, 6937056), (14112, 6916410), (14472, 6744360), (14504, 6729480), (14539, 6713280), (14874, 6562080), (14880, 6559434), (14985, 6513472), (15008, 6503490), (15120, 6455316), (15190, 6425568), (15540, 6280848), (15624, 6247080), (15680, 6224769), (15876, 6147920), (15984, 6106380), (16058, 6078240), (16080, 6069924), (16317, 5981760), (16415, 5946048), (16576, 5888295), (16616, 5874120), (16740, 5830608), (16884, 5780880), (17205, 5673024), (17353, 5624640), (17360, 5622372), (17577, 5552960), (17640, 5533128), (17760, 5495742), (17856, 5466195), (18090, 5395488), (18130, 5383584), (18144, 5379430), (18228, 5354640), (18352, 5318460), (18648, 5234040), (18693, 5221440), (18760, 5202792), (19296, 5058270), (19530, 4997664), (19698, 4955040), (19832, 4921560), (19845, 4918336), (19980, 4885104), (20088, 4858840), (20160, 4841487), (20646, 4727520), (20720, 4710636), (20770, 4699296), (20832, 4685310), (20979, 4652480), (21105, 4624704), (21168, 4610940), (21312, 4579785), (21440, 4552443), (21708, 4496240), (21756, 4486320), (22311, 4374720), (22320, 4372956), (22512, 4335660), (22680, 4303544), (22785, 4283712), (22940, 4254768), (23310, 4187232), (23436, 4164720), (23520, 4149846), (23976, 4070920), (24087, 4052160), (24120, 4046616), (24304, 4015980), (24790, 3937248), (24864, 3925530), (24924, 3916080), (25110, 3887072), (25326, 3853920), (25920, 3765601), (26040, 3748248), (26264, 3716280), (26460, 3688752), (26640, 3663828), (26784, 3644130), (27135, 3596992), (27195, 3589056), (27342, 3569760), (27528, 3545640), (27972, 3489360), (28140, 3468528), (28224, 3458205), (28944, 3372180), (29008, 3364740), (29078, 3356640), (29295, 3331776), (29547, 3303360), (29748, 3281040), (29760, 3279717), (29970, 3256736), (30016, 3251745), (30240, 3227658), (30380, 3212784), (30969, 3151680), (31080, 3140424), (31155, 3132864), (31248, 3123540), (31752, 3073960), (31968, 3053190), (32116, 3039120), (32160, 3034962), (32634, 2990880), (32830, 2973024), (33232, 2937060), (33480, 2915304), (33768, 2890440), (34410, 2836512), (34706, 2812320), (34720, 2811186), (34965, 2791488), (35154, 2776480), (35280, 2766564), (35520, 2747871), (36180, 2697744), (36260, 2691792), (36288, 2689715), (36456, 2677320), (36704, 2659230), (37185, 2624832), (37296, 2617020), (37386, 2610720), (37520, 2601396), (37989, 2569280), (38592, 2529135), (39060, 2498832), (39396, 2477520), (39664, 2460780), (39690, 2459168), (39960, 2442552), (40145, 2431296), (40176, 2429420), (41013, 2379840), (41292, 2363760), (41440, 2355318), (41540, 2349648), (41664, 2342655), (41958, 2326240), (42210, 2312352), (42336, 2305470), (43416, 2248120), (43512, 2243160), (43617, 2237760), (44622, 2187360), (44640, 2186478), (45024, 2167830), (45360, 2151772), (45570, 2141856), (45880, 2127384), (46620, 2093616), (46872, 2082360), (47040, 2074923), (47952, 2035460), (48174, 2026080), (48240, 2023308), (48608, 2007990), (48951, 1993920), (49245, 1982016), (49580, 1968624), (49728, 1962765), (49848, 1958040), (50220, 1943536), (50652, 1926960), (51615, 1891008), (52059, 1874880), (52080, 1874124), (52528, 1858140), (52920, 1844376), (53280, 1831914), (53568, 1822065), (54270, 1798496), (54390, 1794528), (54684, 1784880), (55056, 1772820), (55944, 1744680), (56079, 1740480), (56203, 1736640), (56280, 1734264), (57888, 1686090), (58016, 1682370), (58156, 1678320), (58590, 1665888), (59094, 1651680), (59496, 1640520), (59940, 1628368), (60480, 1613829), (60760, 1606392), (61938, 1575840), (62160, 1570212), (62310, 1566432), (62496, 1561770), (63315, 1541568), (63504, 1536980), (63936, 1526595), (64232, 1519560), (64320, 1517481), (65268, 1495440), (65660, 1486512), (66464, 1468530), (66933, 1458240), (66960, 1457652), (67536, 1445220), (68355, 1427904), (68820, 1418256), (69412, 1406160), (69440, 1405593), (69930, 1395744), (70308, 1388240), (70560, 1383282), (72261, 1350720), (72360, 1348872), (72520, 1345896), (72695, 1342656), (72912, 1338660), (73408, 1329615), (74370, 1312416), (74592, 1308510), (74772, 1305360), (75040, 1300698), (75978, 1284640), (76849, 1270080), (78120, 1249416), (78792, 1238760), (79328, 1230390), (79380, 1229584), (79920, 1221276), (80290, 1215648), (80352, 1214710), (81585, 1196352), (82026, 1189920), (82584, 1181880), (82880, 1177659), (83080, 1174824), (83916, 1163120), (84420, 1156176), (84672, 1152735), (86765, 1124928), (86832, 1124060), (87024, 1121580), (87234, 1118880), (87885, 1110592), (88641, 1101120), (89244, 1093680), (89280, 1093239), (90048, 1083915), (90720, 1075886), (91140, 1070928), (91760, 1063692), (92907, 1050560), (93240, 1046808), (93465, 1044288), (93744, 1041180), (95904, 1017730), (96348, 1013040), (96480, 1011654), (97216, 1003995), (97902, 996960), (98490, 991008), (99160, 984312), (99696, 979020), (100440, 971768), (101304, 963480), (101773, 959040), (103230, 945504), (104118, 937440), (104160, 937062), (104895, 930496), (105056, 929070), (105840, 922188), (106560, 915957), (108540, 899248), (108780, 897264), (109368, 892440), (110112, 886410), (111555, 874944), (111888, 872340), (112158, 870240), (112406, 868320), (112560, 867132), (115776, 843045), (116032, 841185), (116312, 839160), (117180, 832944), (118188, 825840), (118992, 820260), (119880, 814184), (120435, 810432), (121471, 803520), (121520, 803196), (123039, 793280), (123876, 787920), (124320, 785106), (124620, 783216), (124992, 780885), (126630, 770784), (127008, 768490), (128464, 759780), (130536, 747720), (130851, 745920), (131320, 743256), (132928, 734265), (133866, 729120), (133920, 728826), (135072, 722610), (136710, 713952), (137640, 709128), (138824, 703080), (139860, 697872), (140616, 694120), (141120, 691641), (144522, 675360), (144720, 674436), (145040, 672948), (145390, 671328), (145824, 669330), (146853, 664640), (147735, 660672), (148740, 656208), (149184, 654255), (149544, 652680), (150080, 650349), (151956, 642320), (153698, 635040), (154845, 630336), (156177, 624960), (156240, 624708), (157584, 619380), (158656, 615195), (158760, 614792), (159840, 610638), (160580, 607824), (160704, 607355), (163170, 598176), (164052, 594960), (165168, 590940), (166160, 587412), (167832, 581560), (168237, 580160), (168609, 578880), (168840, 578088), (173530, 562464), (173664, 562030), (174048, 560790), (174468, 559440), (175770, 555296), (177282, 550560), (178488, 546840), (181440, 537943), (182280, 535464), (183520, 531846), (185814, 525280), (186480, 523404), (186930, 522144), (187488, 520590), (189945, 513856), (191808, 508865), (192696, 506520), (192960, 505827), (195804, 498480), (196980, 495504), (198320, 492156), (199392, 489510), (200799, 486080), (200880, 485884), (202608, 481740), (203546, 479520), (205065, 475968), (206460, 472752), (208236, 468720), (208320, 468531), (209790, 465248), (210112, 464535), (211680, 461094), (216783, 450240), (217080, 449624), (217560, 448632), (218085, 447552), (218736, 446220), (220224, 443205), (223110, 437472), (223776, 436170), (224316, 435120), (224812, 434160), (225120, 433566), (230547, 423360), (232624, 419580), (234360, 416472), (236376, 412920), (237984, 410130), (239760, 407092), (240870, 405216), (242942, 401760), (243040, 401598), (244755, 398784), (246078, 396640), (247752, 393960), (248640, 392553), (249240, 391608), (253260, 385392), (254016, 384245), (256928, 379890), (260295, 374976), (261072, 373860), (261702, 372960), (262640, 371628), (265923, 367040), (267732, 364560), (267840, 364413), (270144, 361305), (273420, 356976), (275280, 354564), (277648, 351540), (279720, 348936), (280395, 348096), (281015, 347328), (281232, 347060), (289044, 337680), (289440, 337218), (290080, 336474), (290780, 335664), (291648, 334665), (293706, 332320), (295470, 330336), (297480, 328104), (299088, 326340), (303912, 321160), (305319, 319680), (307396, 317520), (309690, 315168), (312354, 312480)]