37839372480

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{149}}^1$

素因数の和:231

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 149, 152, 153, 156, 160, 168, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 298, 304, 306, 312, 315, 320, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 408, 416, 420, 432, 442, 447, 448, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 560, 570, 576, 585, 595, 596, 608, 612, 624, 630, 646, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 745, 756, 760, 765, 780, 798, 816, 819, 832, 840, 855, 864, 884, 894, 910, 912, 918, 936, 945, 952, 960, 969, 988, 1008, 1020, 1026, 1040, 1043, 1064, 1071, 1080, 1088, 1092, 1105, 1120, 1140, 1170, 1190, 1192, 1197, 1216, 1224, 1235, 1248, 1260, 1292, 1326, 1330, 1341, 1344, 1360, 1365, 1368, 1404, 1428, 1440, 1456, 1482, 1490, 1512, 1520, 1530, 1547, 1560, 1596, 1615, 1632, 1638, 1680, 1710, 1728, 1729, 1755, 1768, 1785, 1788, 1820, 1824, 1836, 1872, 1890, 1904, 1937, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2080, 2086, 2128, 2142, 2160, 2184, 2210, 2223, 2235, 2240, 2261, 2280, 2295, 2340, 2380, 2384, 2394, 2448, 2457, 2470, 2496, 2520, 2533, 2565, 2584, 2652, 2660, 2682, 2720, 2730, 2736, 2808, 2831, 2856, 2880, 2907, 2912, 2964, 2980, 3024, 3040, 3060, 3094, 3120, 3129, 3192, 3213, 3230, 3264, 3276, 3315, 3360, 3420, 3458, 3510, 3536, 3570, 3576, 3591, 3640, 3648, 3672, 3705, 3744, 3780, 3808, 3874, 3876, 3952, 3978, 3990, 4023, 4032, 4080, 4095, 4104, 4160, 4172, 4199, 4256, 4284, 4320, 4368, 4420, 4446, 4470, 4522, 4560, 4590, 4641, 4680, 4760, 4768, 4788, 4845, 4896, 4914, 4940, 5040, 5066, 5130, 5168, 5187, 5215, 5304, 5320, 5355, 5364, 5440, 5460, 5472, 5616, 5662, 5712, 5811, 5814, 5824, 5928, 5960, 5967, 5985, 6048, 6080, 6120, 6188, 6240, 6258, 6384, 6426, 6460, 6552, 6630, 6669, 6705, 6720, 6783, 6840, 6916, 7020, 7072, 7140, 7152, 7182, 7280, 7344, 7410, 7488, 7560, 7599, 7616, 7735, 7748, 7752, 7904, 7956, 7980, 8046, 8160, 8190, 8208, 8344, 8398, 8493, 8512, 8568, 8640, 8645, 8721, 8736, 8840, 8892, 8940, 9044, 9120, 9180, 9282, 9360, 9387, 9520, 9536, 9576, 9685, 9690, 9792, 9828, 9880, 9945, 10080, 10132, 10260, 10336, 10374, 10430, 10608, 10640, 10710, 10728, 10920, 10944, 11115, 11232, 11305, 11324, 11424, 11622, 11628, 11856, 11920, 11934, 11970, 12096, 12240, 12285, 12376, 12480, 12516, 12597, 12665, 12768, 12852, 12920, 13104, 13260, 13338, 13410, 13559, 13566, 13680, 13832, 13923, 14040, 14144, 14155, 14280, 14304, 14364, 14535, 14560, 14688, 14820, 15120, 15198, 15470, 15496, 15504, 15561, 15645, 15808, 15912, 15960, 16065, 16092, 16320, 16380, 16416, 16688, 16796, 16986, 17136, 17290, 17433, 17442, 17472, 17680, 17731, 17784, 17880, 17955, 18088, 18240, 18360, 18564, 18720, 18774, 19040, 19152, 19370, 19380, 19656, 19760, 19817, 19890, 20115, 20160, 20264, 20349, 20520, 20672, 20748, 20860, 20995, 21216, 21280, 21420, 21456, 21840, 22230, 22464, 22610, 22648, 22797, 22848, 23205, 23244, 23256, 23712, 23840, 23868, 23940, 24480, 24570, 24752, 25032, 25194, 25330, 25479, 25536, 25704, 25840, 25935, 26208, 26520, 26676, 26820, 27118, 27132, 27360, 27664, 27846, 28080, 28161, 28310, 28560, 28608, 28728, 29055, 29070, 29120, 29376, 29393, 29640, 29835, 30240, 30396, 30940, 30992, 31008, 31122, 31290, 31824, 31920, 32130, 32184, 32760, 32832, 32929, 33345, 33376, 33592, 33915, 33972, 34272, 34580, 34866, 34884, 35360, 35462, 35568, 35760, 35910, 36176, 36720, 36803, 37128, 37440, 37548, 37791, 37995, 38080, 38304, 38740, 38760, 39312, 39520, 39634, 39780, 40230, 40528, 40677, 40698, 41040, 41496, 41720, 41769, 41990, 42432, 42465, 42560, 42840, 42912, 43605, 43680, 44460, 45220, 45296, 45594, 46410, 46488, 46512, 46683, 46935, 47424, 47680, 47736, 47880, 48127, 48960, 49140, 49504, 50064, 50388, 50660, 50958, 51408, 51680, 51870, 52299, 52416, 53040, 53193, 53352, 53640, 54236, 54264, 54720, 55328, 55692, 56160, 56322, 56620, 57120, 57456, 58110, 58140, 58786, 59280, 59451, 59670, 60480, 60792, 61047, 61880, 61984, 62016, 62244, 62580, 62985, 63648, 63840, 64260, 64368, 65520, 65858, 66690, 66752, 67184, 67795, 67830, 67944, 68391, 68544, 69160, 69615, 69732, 69768, 70720, 70924, 71136, 71520, 71820, 72352, 73440, 73606, 74256, 75096, 75582, 75990, 76437, 76608, 77480, 77520, 77805, 78624, 79040, 79268, 79560, 80460, 81056, 81354, 81396, 82080, 82992, 83440, 83538, 83980, 84930, 85680, 85824, 87165, 87210, 87360, 88179, 88655, 88920, 90440, 90592, 91188, 92820, 92976, 93024, 93366, 93870, 95472, 95760, 96254, 98280, 98787, 99008, 99085, 100128, 100776, 101320, 101745, 101916, 102816, 103360, 103740, 104598, 106080, 106386, 106704, 107280, 108472, 108528, 110409, 110656, 111384, 112320, 112644, 113240, 113373, 113985, 114240, 114912, 116220, 116280, 117572, 118560, 118902, 119340, 121584, 122031, 122094, 123760, 123968, 124488, 125160, 125970, 127296, 127395, 127680, 128520, 128736, 131040, 131716, 133380, 134368, 135590, 135660, 135888, 136782, 138320, 139230, 139464, 139536, 140805, 141848, 142272, 143040, 143640, 144381, 144704, 146880, 146965, 147212, 148512, 150192, 151164, 151980, 152874, 154960, 155040, 155610, 157248, 158536, 159120, 159579, 160920, 162112, 162708, 162792, 164160, 164645, 165984, 166880, 167076, 167960, 169860, 171360, 174330, 174420, 176358, 177310, 177840, 178353, 180880, 181184, 182376, 184015, 185640, 185952, 186048, 186732, 187740, 188955, 190944, 191520, 192508, 196560, 197574, 198170, 200256, 201552, 202640, 203385, 203490, 203832, 205632, 207480, 208845, 209196, 212160, 212772, 213408, 214560, 216944, 217056, 220818, 222768, 225288, 226480, 226746, 227970, 229824, 230503, 232440, 232560, 233415, 235144, 237120, 237804, 238680, 240635, 243168, 244062, 244188, 247520, 248976, 250320, 251940, 254790, 257040, 257472, 257621, 261495, 262080, 263432, 264537, 265965, 266760, 268736, 271180, 271320, 271776, 273564, 276640, 278460, 278928, 279072, 281610, 283696, 287280, 288762, 293930, 294424, 296361, 297024, 297255, 300384, 302328, 303960, 305235, 305748, 309920, 310080, 311220, 317072, 318240, 319158, 321840, 325416, 325584, 329290, 331227, 331968, 333760, 334152, 335920, 336889, 339720, 341955, 342720, 348660, 348840, 352716, 354620, 355680, 356706, 361760, 364752, 366093, 368030, 371280, 371904, 373464, 375480, 377910, 381888, 382185, 383040, 385016, 393120, 395148, 396340, 403104, 405280, 406770, 406980, 407664, 414960, 417690, 418392, 425544, 426816, 429120, 433143, 433888, 434112, 440895, 441636, 445536, 450576, 452960, 453492, 455940, 461006, 464880, 465120, 466830, 470288, 475608, 477360, 478737, 481270, 486336, 488124, 488376, 493935, 495040, 497952, 500640, 503880, 509580, 514080, 515242, 522990, 526864, 529074, 531930, 533520, 535059, 542360, 542640, 543552, 547128, 552045, 553280, 556920, 557856, 558144, 563220, 566865, 567392, 574560, 577524, 587860, 588848, 592722, 594510, 600768, 604656, 607920, 610155, 610470, 611496, 619840, 622440, 625651, 634144, 636480, 638316, 643680, 650832, 651168, 658580, 662454, 668304, 671840, 673778, 679440, 683910, 691509, 697320, 697680, 705432, 709240, 711360, 713412, 721905, 723520, 729504, 732186, 736060, 742560, 746928, 750960, 755820, 764370, 770032, 772863, 786240, 790296, 792680, 793611, 797895, 806208, 810560, 813540, 813960, 815328, 829920, 835380, 836784, 851088, 866286, 867776, 881790, 883272, 889083, 891072, 891765, 901152, 905920, 906984, 911880, 922012, 929760, 930240, 933660, 940576, 951216, 954720, 957474, 962540, 976248, 976752, 987870, 993681, 995904, 1001280, 1007760, 1010667, 1019160, 1028160, 1030484, 1045980, 1053728, 1058148, 1063860, 1067040, 1070118, 1084720, 1085280, 1094256, 1104090, 1113840, 1115712, 1126440, 1133730, 1134784, 1149120, 1152515, 1155048, 1175720, 1177696, 1185444, 1189020, 1209312, 1215840, 1220310, 1220940, 1222992, 1244880, 1251302, 1268288, 1276632, 1287360, 1288105, 1299429, 1301664, 1302336, 1317160, 1322685, 1324908, 1336608, 1343680, 1347556, 1358880, 1367820, 1383018, 1394640, 1395360, 1410864, 1418480, 1426824, 1443810, 1459008, 1464372, 1472120, 1481805, 1485120, 1493856, 1501920, 1511640, 1528740, 1540064, 1545726, 1580592, 1585360, 1587222, 1595790, 1627080, 1627920, 1630656, 1656135, 1659840, 1670760, 1673568, 1684445, 1702176, 1732572, 1763580, 1766544, 1778166, 1783530, 1802304, 1813968, 1823760, 1830465, 1844024, 1859520, 1867320, 1876953, 1881152, 1902432, 1909440, 1914948, 1925080, 1952496, 1953504, 1975740, 1987362, 2015520, 2021334, 2038320, 2060968, 2074527, 2091960, 2107456, 2116296, 2127720, 2134080, 2140236, 2165715, 2169440, 2170560, 2188512, 2208180, 2227680, 2252880, 2267460, 2305030, 2310096, 2318589, 2351440, 2355392, 2370888, 2378040, 2393685, 2418624, 2431680, 2440620, 2441880, 2445984, 2489760, 2502604, 2553264, 2576210, 2598858, 2603328, 2634320, 2645370, 2649816, 2673216, 2675295, 2695112, 2717760, 2735640, 2766036, 2789280, 2790720, 2821728, 2836960, 2853648, 2887620, 2928744, 2944240, 2963610, 2987712, 3003840, 3023280, 3032001, 3057480, 3080128, 3091452, 3128255, 3161184, 3170720, 3174444, 3191580, 3254160, 3255840, 3312270, 3341520, 3347136, 3368890, 3404352, 3457545, 3465144, 3527160, 3533088, 3556332, 3567060, 3627936, 3647520, 3660930, 3688048, 3734640, 3753906, 3804864, 3829896, 3850160, 3864315, 3904992, 3907008, 3951480, 3968055, 3974724, 4031040, 4042668, 4076640, 4121936, 4149054, 4183920, 4232592, 4255440, 4280472, 4331430, 4338880, 4377024, 4379557, 4416360, 4445415, 4455360, 4505760, 4534920, 4610060, 4620192, 4637178, 4702880, 4741776, 4756080, 4787370, 4881240, 4883760, 4891968, 4968405, 4979520, 5005208, 5053335, 5106528, 5152420, 5197716, 5268640, 5290740, 5299632, 5350590, 5390224, 5471280, 5532072, 5578560, 5630859, 5643456, 5673920, 5707296, 5775240, 5857488, 5888480, 5927220, 6046560, 6064002, 6114960, 6182904, 6223581, 6256510, 6322368, 6341440, 6348888, 6383160, 6497145, 6508320, 6511680, 6624540, 6683040, 6737780, 6915090, 6930288, 6955767, 7054320, 7066176, 7112664, 7134120, 7255872, 7295040, 7321860, 7376096, 7469280, 7507812, 7659792, 7700320, 7728630, 7809984, 7902960, 7936110, 7949448, 8085336, 8153280, 8243872, 8298108, 8367840, 8465184, 8510880, 8560944, 8662860, 8759114, 8832720, 8890830, 9011520, 9069840, 9096003, 9220120, 9240384, 9274356, 9384765, 9405760, 9483552, 9512160, 9574740, 9762480, 9767520, 9936810, 10010416, 10106670, 10213056, 10304840, 10372635, 10395432, 10537280, 10581480, 10599264, 10701180, 10780448, 10942560, 11064144, 11261718, 11414592, 11550480, 11592945, 11714976, 11776960, 11854440, 12093120, 12128004, 12229920, 12365808, 12447162, 12513020, 12697776, 12766320, 12994290, 13016640, 13138671, 13249080, 13366080, 13475560, 13830180, 13860576, 13911534, 14108640, 14225328, 14268240, 14643720, 14752192, 14938560, 15015624, 15160005, 15319584, 15400640, 15457260, 15805920, 15872220, 15898896, 16170672, 16487744, 16596216, 16735680, 16892577, 16930368, 17021760, 17121888, 17325720, 17518228, 17665440, 17781660, 18139680, 18192006, 18440240, 18548712, 18769530, 18967104, 19024320, 19149480, 19524960, 19535040, 19873620, 20020832, 20213340, 20609680, 20745270, 20790864, 21162960, 21198528, 21402360, 21560896, 21885120, 21897785, 22128288, 22523436, 23100960, 23185890, 23429952, 23708880, 24256008, 24459840, 24731616, 24894324, 25026040, 25395552, 25532640, 25988580, 26277342, 26498160, 26951120, 27660360, 27721152, 27823068, 28154295, 28217280, 28450656, 28536480, 29287440, 30031248, 30320010, 30639168, 30914520, 31117905, 31611840, 31744440, 31797792, 32341344, 33192432, 33785154, 34243776, 34651440, 34778835, 35036456, 35330880, 35563320, 36279360, 36384012, 36880480, 37097424, 37539060, 38298960, 39049920, 39416013, 39747240, 40041664, 40426680, 41219360, 41490540, 41581728, 42325920, 42804720, 43795570, 44256576, 45046872, 45480015, 46201920, 46371780, 47417760, 48512016, 49463232, 49788648, 50052080, 50791104, 51065280, 51977160, 52554684, 52996320, 53902240, 55320720, 55646136, 56308590, 56901312, 57072960, 58574880, 60062496, 60640020, 61829040, 62235810, 63488880, 63595584, 64682688, 65693355, 66384864, 67570308, 69302880, 69557670, 70072912, 71126640, 72768024, 73760960, 74194848, 75078120, 76597920, 78832026, 79494480, 80853360, 82438720, 82981080, 83163456, 84462885, 84651840, 85609440, 87591140, 90093744, 90960030, 92743560, 94835520, 97024032, 99577296, 100104160, 103954320, 105109368, 105992640, 107804480, 110641440, 111292272, 112617180, 117149760, 118248039, 120124992, 121280040, 123658080, 124471620, 126977760, 131386710, 132769728, 135140616, 138605760, 139115340, 140145824, 142253280, 145536048, 148389696, 150156240, 153195840, 157664052, 158988960, 161706720, 165962160, 168925770, 171218880, 175182280, 180187488, 181920060, 185487120, 194048064, 197080065, 199154592, 200208320, 207908640, 210218736, 221282880, 222584544, 225234360, 236496078, 242560080, 247316160, 248943240, 253955520, 262773420, 270281232, 278230680, 280291648, 284506560, 291072096, 300312480, 315328104, 317977920, 323413440, 331924320, 337851540, 350364560, 360374976, 363840120, 370974240, 394160130, 398309184, 415817280, 420437472, 445169088, 450468720, 472992156, 485120160, 497886480, 525546840, 540562464, 556461360, 582144192, 591240195, 600624960, 630656208, 663848640, 675703080, 700729120, 727680240, 741948480, 788320260, 840874944, 900937440, 945984312, 970240320, 995772960, 1051093680, 1081124928, 1112922720, 1182480390, 1261312416, 1351406160, 1401458240, 1455360480, 1576640520, 1801874880, 1891968624, 1991545920, 2102187360, 2225845440, 2364960780, 2522624832, 2702812320, 2910720960, 3153281040, 3783937248, 4204374720, 4729921560, 5405624640, 6306562080, 7567874496, 9459843120, 12613124160, 18919686240, 37839372480]

約数ペア:

[(1, 37839372480), (2, 18919686240), (3, 12613124160), (4, 9459843120), (5, 7567874496), (6, 6306562080), (7, 5405624640), (8, 4729921560), (9, 4204374720), (10, 3783937248), (12, 3153281040), (13, 2910720960), (14, 2702812320), (15, 2522624832), (16, 2364960780), (17, 2225845440), (18, 2102187360), (19, 1991545920), (20, 1891968624), (21, 1801874880), (24, 1576640520), (26, 1455360480), (27, 1401458240), (28, 1351406160), (30, 1261312416), (32, 1182480390), (34, 1112922720), (35, 1081124928), (36, 1051093680), (38, 995772960), (39, 970240320), (40, 945984312), (42, 900937440), (45, 840874944), (48, 788320260), (51, 741948480), (52, 727680240), (54, 700729120), (56, 675703080), (57, 663848640), (60, 630656208), (63, 600624960), (64, 591240195), (65, 582144192), (68, 556461360), (70, 540562464), (72, 525546840), (76, 497886480), (78, 485120160), (80, 472992156), (84, 450468720), (85, 445169088), (90, 420437472), (91, 415817280), (95, 398309184), (96, 394160130), (102, 370974240), (104, 363840120), (105, 360374976), (108, 350364560), (112, 337851540), (114, 331924320), (117, 323413440), (119, 317977920), (120, 315328104), (126, 300312480), (130, 291072096), (133, 284506560), (135, 280291648), (136, 278230680), (140, 270281232), (144, 262773420), (149, 253955520), (152, 248943240), (153, 247316160), (156, 242560080), (160, 236496078), (168, 225234360), (170, 222584544), (171, 221282880), (180, 210218736), (182, 207908640), (189, 200208320), (190, 199154592), (192, 197080065), (195, 194048064), (204, 185487120), (208, 181920060), (210, 180187488), (216, 175182280), (221, 171218880), (224, 168925770), (228, 165962160), (234, 161706720), (238, 158988960), (240, 157664052), (247, 153195840), (252, 150156240), (255, 148389696), (260, 145536048), (266, 142253280), (270, 140145824), (272, 139115340), (273, 138605760), (280, 135140616), (285, 132769728), (288, 131386710), (298, 126977760), (304, 124471620), (306, 123658080), (312, 121280040), (315, 120124992), (320, 118248039), (323, 117149760), (336, 112617180), (340, 111292272), (342, 110641440), (351, 107804480), (357, 105992640), (360, 105109368), (364, 103954320), (378, 100104160), (380, 99577296), (390, 97024032), (399, 94835520), (408, 92743560), (416, 90960030), (420, 90093744), (432, 87591140), (442, 85609440), (447, 84651840), (448, 84462885), (455, 83163456), (456, 82981080), (459, 82438720), (468, 80853360), (476, 79494480), (480, 78832026), (494, 76597920), (504, 75078120), (510, 74194848), (513, 73760960), (520, 72768024), (532, 71126640), (540, 70072912), (544, 69557670), (546, 69302880), (560, 67570308), (570, 66384864), (576, 65693355), (585, 64682688), (595, 63595584), (596, 63488880), (608, 62235810), (612, 61829040), (624, 60640020), (630, 60062496), (646, 58574880), (663, 57072960), (665, 56901312), (672, 56308590), (680, 55646136), (684, 55320720), (702, 53902240), (714, 52996320), (720, 52554684), (728, 51977160), (741, 51065280), (745, 50791104), (756, 50052080), (760, 49788648), (765, 49463232), (780, 48512016), (798, 47417760), (816, 46371780), (819, 46201920), (832, 45480015), (840, 45046872), (855, 44256576), (864, 43795570), (884, 42804720), (894, 42325920), (910, 41581728), (912, 41490540), (918, 41219360), (936, 40426680), (945, 40041664), (952, 39747240), (960, 39416013), (969, 39049920), (988, 38298960), (1008, 37539060), (1020, 37097424), (1026, 36880480), (1040, 36384012), (1043, 36279360), (1064, 35563320), (1071, 35330880), (1080, 35036456), (1088, 34778835), (1092, 34651440), (1105, 34243776), (1120, 33785154), (1140, 33192432), (1170, 32341344), (1190, 31797792), (1192, 31744440), (1197, 31611840), (1216, 31117905), (1224, 30914520), (1235, 30639168), (1248, 30320010), (1260, 30031248), (1292, 29287440), (1326, 28536480), (1330, 28450656), (1341, 28217280), (1344, 28154295), (1360, 27823068), (1365, 27721152), (1368, 27660360), (1404, 26951120), (1428, 26498160), (1440, 26277342), (1456, 25988580), (1482, 25532640), (1490, 25395552), (1512, 25026040), (1520, 24894324), (1530, 24731616), (1547, 24459840), (1560, 24256008), (1596, 23708880), (1615, 23429952), (1632, 23185890), (1638, 23100960), (1680, 22523436), (1710, 22128288), (1728, 21897785), (1729, 21885120), (1755, 21560896), (1768, 21402360), (1785, 21198528), (1788, 21162960), (1820, 20790864), (1824, 20745270), (1836, 20609680), (1872, 20213340), (1890, 20020832), (1904, 19873620), (1937, 19535040), (1938, 19524960), (1976, 19149480), (1989, 19024320), (1995, 18967104), (2016, 18769530), (2040, 18548712), (2052, 18440240), (2080, 18192006), (2086, 18139680), (2128, 17781660), (2142, 17665440), (2160, 17518228), (2184, 17325720), (2210, 17121888), (2223, 17021760), (2235, 16930368), (2240, 16892577), (2261, 16735680), (2280, 16596216), (2295, 16487744), (2340, 16170672), (2380, 15898896), (2384, 15872220), (2394, 15805920), (2448, 15457260), (2457, 15400640), (2470, 15319584), (2496, 15160005), (2520, 15015624), (2533, 14938560), (2565, 14752192), (2584, 14643720), (2652, 14268240), (2660, 14225328), (2682, 14108640), (2720, 13911534), (2730, 13860576), (2736, 13830180), (2808, 13475560), (2831, 13366080), (2856, 13249080), (2880, 13138671), (2907, 13016640), (2912, 12994290), (2964, 12766320), (2980, 12697776), (3024, 12513020), (3040, 12447162), (3060, 12365808), (3094, 12229920), (3120, 12128004), (3129, 12093120), (3192, 11854440), (3213, 11776960), (3230, 11714976), (3264, 11592945), (3276, 11550480), (3315, 11414592), (3360, 11261718), (3420, 11064144), (3458, 10942560), (3510, 10780448), (3536, 10701180), (3570, 10599264), (3576, 10581480), (3591, 10537280), (3640, 10395432), (3648, 10372635), (3672, 10304840), (3705, 10213056), (3744, 10106670), (3780, 10010416), (3808, 9936810), (3874, 9767520), (3876, 9762480), (3952, 9574740), (3978, 9512160), (3990, 9483552), (4023, 9405760), (4032, 9384765), (4080, 9274356), (4095, 9240384), (4104, 9220120), (4160, 9096003), (4172, 9069840), (4199, 9011520), (4256, 8890830), (4284, 8832720), (4320, 8759114), (4368, 8662860), (4420, 8560944), (4446, 8510880), (4470, 8465184), (4522, 8367840), (4560, 8298108), (4590, 8243872), (4641, 8153280), (4680, 8085336), (4760, 7949448), (4768, 7936110), (4788, 7902960), (4845, 7809984), (4896, 7728630), (4914, 7700320), (4940, 7659792), (5040, 7507812), (5066, 7469280), (5130, 7376096), (5168, 7321860), (5187, 7295040), (5215, 7255872), (5304, 7134120), (5320, 7112664), (5355, 7066176), (5364, 7054320), (5440, 6955767), (5460, 6930288), (5472, 6915090), (5616, 6737780), (5662, 6683040), (5712, 6624540), (5811, 6511680), (5814, 6508320), (5824, 6497145), (5928, 6383160), (5960, 6348888), (5967, 6341440), (5985, 6322368), (6048, 6256510), (6080, 6223581), (6120, 6182904), (6188, 6114960), (6240, 6064002), (6258, 6046560), (6384, 5927220), (6426, 5888480), (6460, 5857488), (6552, 5775240), (6630, 5707296), (6669, 5673920), (6705, 5643456), (6720, 5630859), (6783, 5578560), (6840, 5532072), (6916, 5471280), (7020, 5390224), (7072, 5350590), (7140, 5299632), (7152, 5290740), (7182, 5268640), (7280, 5197716), (7344, 5152420), (7410, 5106528), (7488, 5053335), (7560, 5005208), (7599, 4979520), (7616, 4968405), (7735, 4891968), (7748, 4883760), (7752, 4881240), (7904, 4787370), (7956, 4756080), (7980, 4741776), (8046, 4702880), (8160, 4637178), (8190, 4620192), (8208, 4610060), (8344, 4534920), (8398, 4505760), (8493, 4455360), (8512, 4445415), (8568, 4416360), (8640, 4379557), (8645, 4377024), (8721, 4338880), (8736, 4331430), (8840, 4280472), (8892, 4255440), (8940, 4232592), (9044, 4183920), (9120, 4149054), (9180, 4121936), (9282, 4076640), (9360, 4042668), (9387, 4031040), (9520, 3974724), (9536, 3968055), (9576, 3951480), (9685, 3907008), (9690, 3904992), (9792, 3864315), (9828, 3850160), (9880, 3829896), (9945, 3804864), (10080, 3753906), (10132, 3734640), (10260, 3688048), (10336, 3660930), (10374, 3647520), (10430, 3627936), (10608, 3567060), (10640, 3556332), (10710, 3533088), (10728, 3527160), (10920, 3465144), (10944, 3457545), (11115, 3404352), (11232, 3368890), (11305, 3347136), (11324, 3341520), (11424, 3312270), (11622, 3255840), (11628, 3254160), (11856, 3191580), (11920, 3174444), (11934, 3170720), (11970, 3161184), (12096, 3128255), (12240, 3091452), (12285, 3080128), (12376, 3057480), (12480, 3032001), (12516, 3023280), (12597, 3003840), (12665, 2987712), (12768, 2963610), (12852, 2944240), (12920, 2928744), (13104, 2887620), (13260, 2853648), (13338, 2836960), (13410, 2821728), (13559, 2790720), (13566, 2789280), (13680, 2766036), (13832, 2735640), (13923, 2717760), (14040, 2695112), (14144, 2675295), (14155, 2673216), (14280, 2649816), (14304, 2645370), (14364, 2634320), (14535, 2603328), (14560, 2598858), (14688, 2576210), (14820, 2553264), (15120, 2502604), (15198, 2489760), (15470, 2445984), (15496, 2441880), (15504, 2440620), (15561, 2431680), (15645, 2418624), (15808, 2393685), (15912, 2378040), (15960, 2370888), (16065, 2355392), (16092, 2351440), (16320, 2318589), (16380, 2310096), (16416, 2305030), (16688, 2267460), (16796, 2252880), (16986, 2227680), (17136, 2208180), (17290, 2188512), (17433, 2170560), (17442, 2169440), (17472, 2165715), (17680, 2140236), (17731, 2134080), (17784, 2127720), (17880, 2116296), (17955, 2107456), (18088, 2091960), (18240, 2074527), (18360, 2060968), (18564, 2038320), (18720, 2021334), (18774, 2015520), (19040, 1987362), (19152, 1975740), (19370, 1953504), (19380, 1952496), (19656, 1925080), (19760, 1914948), (19817, 1909440), (19890, 1902432), (20115, 1881152), (20160, 1876953), (20264, 1867320), (20349, 1859520), (20520, 1844024), (20672, 1830465), (20748, 1823760), (20860, 1813968), (20995, 1802304), (21216, 1783530), (21280, 1778166), (21420, 1766544), (21456, 1763580), (21840, 1732572), (22230, 1702176), (22464, 1684445), (22610, 1673568), (22648, 1670760), (22797, 1659840), (22848, 1656135), (23205, 1630656), (23244, 1627920), (23256, 1627080), (23712, 1595790), (23840, 1587222), (23868, 1585360), (23940, 1580592), (24480, 1545726), (24570, 1540064), (24752, 1528740), (25032, 1511640), (25194, 1501920), (25330, 1493856), (25479, 1485120), (25536, 1481805), (25704, 1472120), (25840, 1464372), (25935, 1459008), (26208, 1443810), (26520, 1426824), (26676, 1418480), (26820, 1410864), (27118, 1395360), (27132, 1394640), (27360, 1383018), (27664, 1367820), (27846, 1358880), (28080, 1347556), (28161, 1343680), (28310, 1336608), (28560, 1324908), (28608, 1322685), (28728, 1317160), (29055, 1302336), (29070, 1301664), (29120, 1299429), (29376, 1288105), (29393, 1287360), (29640, 1276632), (29835, 1268288), (30240, 1251302), (30396, 1244880), (30940, 1222992), (30992, 1220940), (31008, 1220310), (31122, 1215840), (31290, 1209312), (31824, 1189020), (31920, 1185444), (32130, 1177696), (32184, 1175720), (32760, 1155048), (32832, 1152515), (32929, 1149120), (33345, 1134784), (33376, 1133730), (33592, 1126440), (33915, 1115712), (33972, 1113840), (34272, 1104090), (34580, 1094256), (34866, 1085280), (34884, 1084720), (35360, 1070118), (35462, 1067040), (35568, 1063860), (35760, 1058148), (35910, 1053728), (36176, 1045980), (36720, 1030484), (36803, 1028160), (37128, 1019160), (37440, 1010667), (37548, 1007760), (37791, 1001280), (37995, 995904), (38080, 993681), (38304, 987870), (38740, 976752), (38760, 976248), (39312, 962540), (39520, 957474), (39634, 954720), (39780, 951216), (40230, 940576), (40528, 933660), (40677, 930240), (40698, 929760), (41040, 922012), (41496, 911880), (41720, 906984), (41769, 905920), (41990, 901152), (42432, 891765), (42465, 891072), (42560, 889083), (42840, 883272), (42912, 881790), (43605, 867776), (43680, 866286), (44460, 851088), (45220, 836784), (45296, 835380), (45594, 829920), (46410, 815328), (46488, 813960), (46512, 813540), (46683, 810560), (46935, 806208), (47424, 797895), (47680, 793611), (47736, 792680), (47880, 790296), (48127, 786240), (48960, 772863), (49140, 770032), (49504, 764370), (50064, 755820), (50388, 750960), (50660, 746928), (50958, 742560), (51408, 736060), (51680, 732186), (51870, 729504), (52299, 723520), (52416, 721905), (53040, 713412), (53193, 711360), (53352, 709240), (53640, 705432), (54236, 697680), (54264, 697320), (54720, 691509), (55328, 683910), (55692, 679440), (56160, 673778), (56322, 671840), (56620, 668304), (57120, 662454), (57456, 658580), (58110, 651168), (58140, 650832), (58786, 643680), (59280, 638316), (59451, 636480), (59670, 634144), (60480, 625651), (60792, 622440), (61047, 619840), (61880, 611496), (61984, 610470), (62016, 610155), (62244, 607920), (62580, 604656), (62985, 600768), (63648, 594510), (63840, 592722), (64260, 588848), (64368, 587860), (65520, 577524), (65858, 574560), (66690, 567392), (66752, 566865), (67184, 563220), (67795, 558144), (67830, 557856), (67944, 556920), (68391, 553280), (68544, 552045), (69160, 547128), (69615, 543552), (69732, 542640), (69768, 542360), (70720, 535059), (70924, 533520), (71136, 531930), (71520, 529074), (71820, 526864), (72352, 522990), (73440, 515242), (73606, 514080), (74256, 509580), (75096, 503880), (75582, 500640), (75990, 497952), (76437, 495040), (76608, 493935), (77480, 488376), (77520, 488124), (77805, 486336), (78624, 481270), (79040, 478737), (79268, 477360), (79560, 475608), (80460, 470288), (81056, 466830), (81354, 465120), (81396, 464880), (82080, 461006), (82992, 455940), (83440, 453492), (83538, 452960), (83980, 450576), (84930, 445536), (85680, 441636), (85824, 440895), (87165, 434112), (87210, 433888), (87360, 433143), (88179, 429120), (88655, 426816), (88920, 425544), (90440, 418392), (90592, 417690), (91188, 414960), (92820, 407664), (92976, 406980), (93024, 406770), (93366, 405280), (93870, 403104), (95472, 396340), (95760, 395148), (96254, 393120), (98280, 385016), (98787, 383040), (99008, 382185), (99085, 381888), (100128, 377910), (100776, 375480), (101320, 373464), (101745, 371904), (101916, 371280), (102816, 368030), (103360, 366093), (103740, 364752), (104598, 361760), (106080, 356706), (106386, 355680), (106704, 354620), (107280, 352716), (108472, 348840), (108528, 348660), (110409, 342720), (110656, 341955), (111384, 339720), (112320, 336889), (112644, 335920), (113240, 334152), (113373, 333760), (113985, 331968), (114240, 331227), (114912, 329290), (116220, 325584), (116280, 325416), (117572, 321840), (118560, 319158), (118902, 318240), (119340, 317072), (121584, 311220), (122031, 310080), (122094, 309920), (123760, 305748), (123968, 305235), (124488, 303960), (125160, 302328), (125970, 300384), (127296, 297255), (127395, 297024), (127680, 296361), (128520, 294424), (128736, 293930), (131040, 288762), (131716, 287280), (133380, 283696), (134368, 281610), (135590, 279072), (135660, 278928), (135888, 278460), (136782, 276640), (138320, 273564), (139230, 271776), (139464, 271320), (139536, 271180), (140805, 268736), (141848, 266760), (142272, 265965), (143040, 264537), (143640, 263432), (144381, 262080), (144704, 261495), (146880, 257621), (146965, 257472), (147212, 257040), (148512, 254790), (150192, 251940), (151164, 250320), (151980, 248976), (152874, 247520), (154960, 244188), (155040, 244062), (155610, 243168), (157248, 240635), (158536, 238680), (159120, 237804), (159579, 237120), (160920, 235144), (162112, 233415), (162708, 232560), (162792, 232440), (164160, 230503), (164645, 229824), (165984, 227970), (166880, 226746), (167076, 226480), (167960, 225288), (169860, 222768), (171360, 220818), (174330, 217056), (174420, 216944), (176358, 214560), (177310, 213408), (177840, 212772), (178353, 212160), (180880, 209196), (181184, 208845), (182376, 207480), (184015, 205632), (185640, 203832), (185952, 203490), (186048, 203385), (186732, 202640), (187740, 201552), (188955, 200256), (190944, 198170), (191520, 197574), (192508, 196560)]