631377089280

素因数分解:

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

素因数の和:308

約数の個数: 2160

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

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

約数列:

[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, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 147, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 196, 210, 211, 216, 217, 224, 228, 240, 245, 248, 252, 256, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 384, 392, 399, 405, 420, 422, 432, 434, 441, 448, 456, 465, 480, 490, 496, 504, 513, 532, 540, 558, 560, 567, 570, 576, 588, 589, 608, 620, 630, 633, 640, 648, 651, 665, 672, 684, 720, 735, 744, 756, 760, 768, 784, 798, 810, 837, 840, 844, 855, 864, 868, 882, 896, 912, 930, 931, 945, 960, 980, 992, 1008, 1026, 1055, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1176, 1178, 1197, 1216, 1240, 1260, 1266, 1280, 1296, 1302, 1323, 1330, 1344, 1368, 1395, 1440, 1470, 1477, 1488, 1512, 1519, 1520, 1539, 1568, 1596, 1620, 1674, 1680, 1688, 1710, 1728, 1736, 1764, 1767, 1792, 1824, 1860, 1862, 1890, 1899, 1920, 1953, 1960, 1984, 1995, 2016, 2052, 2110, 2128, 2160, 2170, 2205, 2232, 2240, 2268, 2280, 2304, 2352, 2356, 2394, 2432, 2480, 2511, 2520, 2532, 2565, 2592, 2604, 2646, 2660, 2688, 2736, 2790, 2793, 2835, 2880, 2940, 2945, 2954, 2976, 3024, 3038, 3040, 3078, 3136, 3165, 3192, 3240, 3255, 3348, 3360, 3376, 3420, 3456, 3472, 3528, 3534, 3591, 3648, 3720, 3724, 3780, 3798, 3840, 3906, 3920, 3968, 3969, 3990, 4009, 4032, 4104, 4123, 4185, 4220, 4256, 4320, 4340, 4410, 4431, 4464, 4480, 4536, 4557, 4560, 4655, 4704, 4712, 4788, 4864, 4960, 5022, 5040, 5064, 5130, 5184, 5208, 5292, 5301, 5320, 5376, 5472, 5580, 5586, 5670, 5697, 5760, 5859, 5880, 5890, 5908, 5952, 5985, 6048, 6076, 6080, 6156, 6272, 6330, 6384, 6480, 6510, 6541, 6615, 6696, 6720, 6752, 6840, 6912, 6944, 7056, 7068, 7182, 7296, 7385, 7440, 7448, 7560, 7595, 7596, 7695, 7812, 7840, 7936, 7938, 7980, 8018, 8064, 8208, 8246, 8370, 8379, 8440, 8512, 8640, 8680, 8820, 8835, 8862, 8928, 8960, 9072, 9114, 9120, 9310, 9408, 9424, 9495, 9576, 9765, 9920, 10044, 10080, 10128, 10260, 10339, 10368, 10416, 10584, 10602, 10640, 10773, 10944, 11160, 11172, 11340, 11394, 11520, 11718, 11760, 11780, 11816, 11904, 11970, 12027, 12096, 12152, 12160, 12312, 12369, 12544, 12555, 12660, 12768, 12960, 13020, 13082, 13230, 13293, 13392, 13440, 13504, 13671, 13680, 13888, 13965, 14112, 14136, 14364, 14592, 14770, 14880, 14896, 15120, 15190, 15192, 15390, 15624, 15680, 15876, 15903, 15960, 16036, 16128, 16416, 16492, 16740, 16758, 16880, 17024, 17091, 17280, 17360, 17577, 17640, 17670, 17724, 17856, 17955, 18144, 18228, 18240, 18620, 18816, 18848, 18990, 19152, 19530, 19623, 19840, 19845, 20045, 20088, 20160, 20256, 20520, 20615, 20678, 20736, 20832, 21168, 21204, 21280, 21546, 21888, 22155, 22320, 22344, 22680, 22785, 22788, 23436, 23520, 23560, 23632, 23808, 23940, 24054, 24192, 24304, 24320, 24624, 24738, 25110, 25137, 25320, 25536, 25920, 26040, 26164, 26460, 26505, 26586, 26784, 26880, 27008, 27342, 27360, 27776, 27930, 28063, 28224, 28272, 28485, 28728, 28861, 29295, 29540, 29760, 29792, 30240, 30380, 30384, 30780, 31017, 31248, 31360, 31752, 31806, 31920, 32072, 32705, 32832, 32984, 33480, 33516, 33760, 34048, 34182, 34560, 34720, 35154, 35280, 35340, 35448, 35712, 35910, 36081, 36288, 36456, 36480, 37107, 37240, 37632, 37696, 37980, 38304, 39060, 39246, 39680, 39690, 39879, 40090, 40176, 40320, 40512, 41013, 41040, 41230, 41356, 41664, 41895, 42336, 42408, 42560, 43092, 43776, 44310, 44640, 44688, 45360, 45570, 45576, 45787, 46872, 47040, 47120, 47264, 47709, 47880, 48108, 48384, 48608, 49248, 49476, 50220, 50274, 50640, 51072, 51695, 51840, 52080, 52328, 52920, 53010, 53172, 53568, 53865, 54016, 54684, 54720, 55552, 55860, 56126, 56448, 56544, 56970, 57456, 57722, 58590, 58869, 59080, 59520, 59584, 60135, 60480, 60760, 60768, 61560, 61845, 62034, 62496, 62720, 63504, 63612, 63840, 64144, 65410, 65664, 65968, 66465, 66960, 67032, 67520, 68355, 68364, 69440, 70308, 70560, 70680, 70896, 71424, 71820, 72162, 72576, 72912, 72960, 74214, 74480, 75392, 75411, 75960, 76608, 78120, 78492, 79380, 79515, 79758, 80180, 80352, 80640, 81024, 82026, 82080, 82460, 82712, 83328, 83790, 84189, 84672, 84816, 85120, 85455, 86184, 86583, 87885, 88620, 89280, 89376, 90720, 91140, 91152, 91574, 93051, 93744, 94080, 94240, 94528, 95418, 95760, 96216, 97216, 98115, 98496, 98952, 100440, 100548, 101280, 102144, 103390, 103680, 104160, 104656, 105840, 106020, 106344, 107136, 107730, 108243, 109368, 109440, 111321, 111720, 112252, 112896, 113088, 113940, 114912, 115444, 117180, 117738, 118160, 119040, 119168, 119637, 120270, 120960, 121520, 121536, 123039, 123120, 123690, 124068, 124279, 124992, 125685, 127008, 127224, 127680, 128288, 130820, 131328, 131936, 132930, 133920, 134064, 135040, 136710, 136728, 137361, 138880, 140315, 140616, 141120, 141360, 141792, 143640, 144305, 144324, 145152, 145824, 148428, 148960, 150784, 150822, 151920, 153216, 155085, 156240, 156984, 158760, 159030, 159516, 160360, 160704, 162048, 164052, 164160, 164920, 165424, 166656, 167580, 168378, 169344, 169632, 170240, 170910, 172368, 173166, 175770, 176607, 177240, 178560, 178752, 180405, 181440, 182280, 182304, 183148, 185535, 186102, 187488, 188160, 188480, 189056, 190836, 191520, 192432, 194432, 196230, 196441, 196992, 197904, 199395, 200880, 201096, 202560, 205065, 206780, 208320, 209312, 211680, 212040, 212688, 214272, 215460, 216486, 218736, 218880, 222642, 223440, 224504, 226176, 227880, 228935, 229824, 230888, 234360, 235476, 236320, 238336, 238545, 239274, 240540, 241920, 243040, 243072, 246078, 246240, 247380, 248136, 248558, 249984, 251370, 252567, 254016, 254448, 255360, 256576, 259749, 261640, 263872, 265860, 267840, 268128, 270080, 273420, 273456, 274722, 277760, 279153, 280630, 281232, 282240, 282720, 283584, 287280, 288610, 288648, 291648, 294345, 296856, 297920, 301644, 303840, 306432, 310170, 312480, 313968, 317520, 318060, 319032, 320509, 320720, 321408, 324729, 328104, 328320, 329840, 330848, 333963, 335160, 336756, 338688, 339264, 341820, 344736, 346332, 351540, 353214, 354480, 357120, 357504, 360810, 362880, 364560, 364608, 366296, 371070, 372204, 372837, 374976, 376960, 377055, 378112, 381672, 383040, 384864, 388864, 392460, 392882, 393984, 395808, 398790, 401760, 402192, 405120, 410130, 412083, 413560, 416640, 418624, 420945, 423360, 424080, 425376, 430920, 432915, 432972, 437472, 445284, 446880, 449008, 452352, 455760, 457870, 459648, 461776, 465255, 468720, 470952, 472640, 477090, 478548, 481080, 486080, 486144, 492156, 492480, 494760, 496272, 497116, 499968, 502740, 505134, 508032, 508896, 510720, 513152, 519498, 523280, 527744, 529821, 531720, 535680, 536256, 541215, 546840, 546912, 549444, 556605, 558306, 561260, 562464, 564480, 565440, 567168, 574560, 577220, 577296, 583296, 588690, 589323, 593712, 595840, 598185, 603288, 607680, 615195, 620340, 621395, 624960, 627936, 635040, 636120, 638064, 641018, 641440, 642816, 649458, 656208, 656640, 659680, 661696, 667926, 670320, 673512, 678528, 683640, 686805, 689472, 692664, 703080, 706428, 708960, 715008, 721620, 725760, 729120, 729216, 732592, 742140, 744408, 745674, 749952, 753920, 754110, 757701, 763344, 766080, 769728, 779247, 784920, 785764, 791616, 797580, 803520, 804384, 810240, 820260, 824166, 827120, 833280, 837248, 837459, 841890, 846720, 848160, 850752, 861840, 865830, 865944, 869953, 874944, 883035, 890568, 893760, 898016, 911520, 915740, 919296, 923552, 930510, 937440, 941904, 945280, 954180, 957096, 961527, 962160, 972160, 982205, 984312, 984960, 989520, 992544, 994232, 1005480, 1010268, 1016064, 1017792, 1026304, 1038996, 1046560, 1055488, 1059642, 1063440, 1071360, 1072512, 1082430, 1093680, 1093824, 1098888, 1113210, 1116612, 1118511, 1122520, 1124928, 1130880, 1134336, 1149120, 1154440, 1154592, 1166592, 1177380, 1178646, 1187424, 1191680, 1196370, 1206576, 1215360, 1230390, 1236249, 1240680, 1242790, 1249920, 1255872, 1262835, 1270080, 1272240, 1276128, 1282036, 1282880, 1298745, 1298916, 1312416, 1319360, 1323392, 1335852, 1340640, 1347024, 1357056, 1367280, 1373610, 1378944, 1385328, 1395765, 1406160, 1412856, 1417920, 1443240, 1458240, 1458432, 1465184, 1484280, 1488816, 1491348, 1499904, 1508220, 1515402, 1526688, 1532160, 1539456, 1558494, 1569840, 1571528, 1583232, 1595160, 1602545, 1607040, 1608768, 1623645, 1640520, 1648332, 1654240, 1669815, 1674496, 1674918, 1683780, 1693440, 1696320, 1701504, 1723680, 1731660, 1731888, 1739906, 1749888, 1766070, 1767969, 1781136, 1787520, 1796032, 1823040, 1831480, 1847104, 1861020, 1864185, 1874880, 1883808, 1890560, 1908360, 1914192, 1923054, 1924320, 1944320, 1964410, 1968624, 1969920, 1979040, 1985088, 1988464, 2010960, 2020536, 2035584, 2060415, 2077992, 2093120, 2119284, 2126880, 2145024, 2164860, 2187360, 2187648, 2197776, 2226420, 2233224, 2237022, 2245040, 2249856, 2261760, 2273103, 2298240, 2308880, 2309184, 2337741, 2354760, 2357292, 2374848, 2392740, 2413152, 2430720, 2460780, 2472498, 2481360, 2485580, 2499840, 2511744, 2525670, 2540160, 2544480, 2552256, 2564072, 2565760, 2597490, 2597832, 2609859, 2624832, 2638720, 2646784, 2649105, 2671704, 2681280, 2694048, 2734560, 2747220, 2757888, 2770656, 2791530, 2812320, 2825712, 2835840, 2884581, 2886480, 2916480, 2930368, 2946615, 2968560, 2977632, 2982696, 3016440, 3030804, 3053376, 3078912, 3116988, 3139680, 3143056, 3166464, 3190320, 3205090, 3214080, 3217536, 3247290, 3281040, 3296664, 3308480, 3339630, 3349836, 3355533, 3367560, 3392640, 3403008, 3447360, 3463320, 3463776, 3479812, 3499776, 3532140, 3535938, 3562272, 3575040, 3592064, 3646080, 3662960, 3694208, 3708747, 3722040, 3728370, 3749760, 3767616, 3788505, 3816720, 3828384, 3846108, 3848640, 3896235, 3928820, 3937248, 3958080, 3970176, 3976928, 4021920, 4041072, 4071168, 4120830, 4155984, 4186240, 4187295, 4238568, 4253760, 4329720, 4349765, 4374720, 4375296, 4395552, 4452840, 4466448, 4474044, 4490080, 4499712, 4546206, 4596480, 4617760, 4618368, 4675482, 4709520, 4714584, 4749696, 4785480, 4807635, 4826304, 4921560, 4944996, 4962720, 4971160, 5023488, 5051340, 5080320, 5088960, 5104512, 5128144, 5131520, 5194980, 5195664, 5219718, 5249664, 5277440, 5298210, 5303907, 5343408, 5362560, 5388096, 5469120, 5494440, 5541312, 5583060, 5592555, 5624640, 5651424, 5671680, 5769162, 5772960, 5832960, 5860736, 5893230, 5937120, 5955264, 5965392, 6032880, 6061608, 6089671, 6106752, 6181245, 6233976, 6279360, 6286112, 6380640, 6410180, 6435072, 6494580, 6562080, 6593328, 6616960, 6679260, 6699672, 6711066, 6735120, 6785280, 6894720, 6926640, 6927552, 6959624, 7064280, 7071876, 7124544, 7184128, 7292160, 7325920, 7388416, 7417494, 7444080, 7456740, 7499520, 7535232, 7577010, 7633440, 7656768, 7692216, 7697280, 7792470, 7829577, 7857640, 7874496, 7916160, 7940352, 7953856, 8043840, 8082144, 8241660, 8311968, 8372480, 8374590, 8477136, 8507520, 8653743, 8659440, 8699530, 8749440, 8791104, 8839845, 8905680, 8932896, 8948088, 8980160, 9092412, 9235520, 9236736, 9350964, 9419040, 9429168, 9499392, 9570960, 9615270, 9652608, 9843120, 9889992, 9925440, 9942320, 10066599, 10102680, 10177920, 10209024, 10256288, 10389960, 10391328, 10439436, 10499328, 10596420, 10607814, 10686816, 10725120, 10776192, 10938240, 10988880, 11082624, 11166120, 11185110, 11249280, 11302848, 11365515, 11538324, 11545920, 11688705, 11721472, 11786460, 11874240, 11910528, 11930784, 12065760, 12123216, 12179342, 12213504, 12362490, 12467952, 12558720, 12572224, 12761280, 12820360, 12989160, 13049295, 13124160, 13186656, 13233920, 13358520, 13399344, 13422132, 13470240, 13789440, 13853280, 13855104, 13919248, 14128560, 14143752, 14249088, 14422905, 14651840, 14834988, 14888160, 14913480, 15070464, 15154020, 15266880, 15313536, 15384432, 15394560, 15584940, 15659154, 15715280, 15748992, 15832320, 15907712, 15911721, 16087680, 16164288, 16483320, 16623936, 16749180, 16777665, 16954272, 17015040, 17307486, 17318880, 17399060, 17498880, 17582208, 17679690, 17811360, 17865792, 17896176, 17960320, 18184824, 18269013, 18471040, 18543735, 18701928, 18838080, 18858336, 19141920, 19230540, 19305216, 19686240, 19779984, 19850880, 19884640, 20133198, 20205360, 20355840, 20512576, 20779920, 20782656, 20878872, 21192840, 21215628, 21373632, 21552384, 21876480, 21977760, 22165248, 22332240, 22370220, 22498560, 22605696, 22731030, 23076648, 23091840, 23377410, 23488731, 23572920, 23748480, 23821056, 23861568, 24131520, 24246432, 24358684, 24724980, 24935904, 25117440, 25144448, 25522560, 25640720, 25961229, 25978320, 26098590, 26248320, 26373312, 26519535, 26717040, 26798688, 26844264, 26940480, 27706560, 27710208, 27838496, 28257120, 28287504, 28498176, 28845810, 29303680, 29669976, 29776320, 29826960, 30308040, 30448355, 30533760, 30627072, 30768864, 31169880, 31318308, 31430560, 31497984, 31815424, 31823442, 32175360, 32328576, 32966640, 33247872, 33498360, 33555330, 33908544, 34614972, 34637760, 34798120, 35164416, 35359380, 35622720, 35731584, 35792352, 35920640, 36369648, 36538026, 36942080, 37087470, 37403856, 37676160, 37716672, 38283840, 38461080, 39147885, 39372480, 39559968, 39701760, 39769280, 40266396, 40410720, 41025152, 41559840, 41565312, 41757744, 42385680, 42431256, 42747264, 43268715, 43955520, 44664480, 44740440, 45211392, 45462060, 46153296, 46183680, 46754820, 46977462, 47145840, 47496960, 47723136, 48263040, 48492864, 48717368, 49449960, 49871808, 50288896, 50332995, 51045120, 51281440, 51922458, 51956640, 52197180, 52496640, 52746624, 53039070, 53434080, 53597376, 53688528, 53880960, 54807039, 55413120, 55676992, 56514240, 56575008, 57691620, 58607360, 59339952, 59552640, 59653920, 60616080, 60896710, 61067520, 61537728, 62339760, 62636616, 62861120, 63646884, 64657152, 65933280, 66495744, 66996720, 67110660, 67817088, 69229944, 69275520, 69596240, 70466193, 70718760, 71245440, 71463168, 71584704, 72739296, 73076052, 74174940, 74807712, 75352320, 75433344, 76567680, 76922160, 78295770, 78744960, 79119936, 79538560, 79558605, 80532792, 80821440, 82050304, 83119680, 83130624, 83515488, 84771360, 84862512, 85494528, 86537430, 87911040, 89328960, 89480880, 90924120, 91345065, 92306592, 93509640, 93954924, 94291680, 95446272, 96526080, 96985728, 97434736, 98899920, 99743616, 100665990, 102562880, 103844916, 103913280, 104394360, 105493248, 106078140, 106868160, 107194752, 107377056, 107761920, 109614078, 110826240, 111353984, 113028480, 113150016, 115383240, 117443655, 118679904, 119105280, 119307840, 121232160, 121793420, 123075456, 124679520, 125273232, 125722240, 127293768, 129806145, 131866560, 133993440, 134221320, 135634176, 138459888, 138551040, 139192480, 140932386, 141437520, 142490880, 143169408, 145478592, 146152104, 148349880, 149615424, 150866688, 153135360, 153844320, 156591540, 157489920, 158239872, 159077120, 159117210, 161065584, 161642880, 164421117, 166239360, 167030976, 169542720, 169725024, 173074860, 175822080, 178657920, 178961760, 181848240, 182690130, 184613184, 187019280, 187909848, 188583360, 193971456, 194869472, 197799840, 199487232, 201331980, 205125760, 207689832, 207826560, 208788720, 212156280, 213736320, 214389504, 214754112, 219228156, 222707968, 226056960, 226300032, 230766480, 234887310, 237359808, 238615680, 242464320, 243586840, 246150912, 249359040, 250546464, 251444480, 254587536, 259612290, 263733120, 267986880, 268442640, 274035195, 276919776, 278384960, 281864772, 282875040, 286338816, 290957184, 292304208, 296699760, 299230848, 307688640, 313183080, 316479744, 318234420, 322131168, 323285760, 328842234, 332478720, 334061952, 339085440, 339450048, 346149720, 352330965, 357315840, 357923520, 363696480, 365380260, 369226368, 374038560, 375819696, 377166720, 389738944, 395599680, 402663960, 410251520, 415379664, 415653120, 417577440, 424312560, 427472640, 429508224, 438456312, 452600064, 461532960, 469774620, 474719616, 477231360, 484928640, 487173680, 493263351, 498718080, 501092928, 509175072, 519224580, 527466240, 535973760, 536885280, 548070390, 553839552, 556769920, 563729544, 565750080, 581914368, 584608416, 593399520, 598461696, 615377280, 626366160, 636468840, 644262336, 657684468, 668123904, 678170880, 678900096, 692299440, 704661930, 715847040, 727392960, 730760520, 738452736, 748077120, 751639392, 754333440, 779477888, 791199360, 805327920, 822105585, 830759328, 835154880, 848625120, 859016448, 876912624, 923065920, 939549240, 949439232, 969857280, 974347360, 986526702, 997436160, 1002185856, 1018350144, 1038449160, 1071947520, 1073770560, 1096140780, 1107679104, 1113539840, 1127459088, 1131500160, 1169216832, 1186799040, 1230754560, 1252732320, 1272937680, 1288524672, 1315368936, 1357800192, 1384598880, 1409323860, 1431694080, 1454785920, 1461521040, 1496154240, 1503278784, 1558955776, 1582398720, 1610655840, 1644211170, 1661518656, 1670309760, 1697250240, 1753825248, 1846131840, 1879098480, 1948694720, 1973053404, 2004371712, 2036700288, 2076898320, 2147541120, 2192281560, 2215358208, 2254918176, 2263000320, 2338433664, 2373598080, 2466316755, 2505464640, 2545875360, 2577049344, 2630737872, 2769197760, 2818647720, 2909571840, 2923042080, 2992308480, 3006557568, 3221311680, 3288422340, 3323037312, 3340619520, 3394500480, 3507650496, 3692263680, 3758196960, 3897389440, 3946106808, 4073400576, 4153796640, 4295082240, 4384563120, 4509836352, 4676867328, 4747196160, 4932633510, 5010929280, 5091750720, 5261475744, 5538395520, 5637295440, 5846084160, 6013115136, 6442623360, 6576844680, 6646074624, 6789000960, 7015300992, 7516393920, 7794778880, 7892213616, 8307593280, 8769126240, 9019672704, 9865267020, 10021858560, 10183501440, 10522951488, 11076791040, 11274590880, 11692168320, 12885246720, 13153689360, 14030601984, 15032787840, 15784427232, 16615186560, 17538252480, 18039345408, 19730534040, 20367002880, 21045902976, 22549181760, 23384336640, 26307378720, 30065575680, 31568854464, 33230373120, 35076504960, 39461068080, 42091805952, 45098363520, 52614757440, 63137708928, 70153009920, 78922136160, 90196727040, 105229514880, 126275417856, 157844272320, 210459029760, 315688544640, 631377089280]

約数ペア:

[(1, 631377089280), (2, 315688544640), (3, 210459029760), (4, 157844272320), (5, 126275417856), (6, 105229514880), (7, 90196727040), (8, 78922136160), (9, 70153009920), (10, 63137708928), (12, 52614757440), (14, 45098363520), (15, 42091805952), (16, 39461068080), (18, 35076504960), (19, 33230373120), (20, 31568854464), (21, 30065575680), (24, 26307378720), (27, 23384336640), (28, 22549181760), (30, 21045902976), (31, 20367002880), (32, 19730534040), (35, 18039345408), (36, 17538252480), (38, 16615186560), (40, 15784427232), (42, 15032787840), (45, 14030601984), (48, 13153689360), (49, 12885246720), (54, 11692168320), (56, 11274590880), (57, 11076791040), (60, 10522951488), (62, 10183501440), (63, 10021858560), (64, 9865267020), (70, 9019672704), (72, 8769126240), (76, 8307593280), (80, 7892213616), (81, 7794778880), (84, 7516393920), (90, 7015300992), (93, 6789000960), (95, 6646074624), (96, 6576844680), (98, 6442623360), (105, 6013115136), (108, 5846084160), (112, 5637295440), (114, 5538395520), (120, 5261475744), (124, 5091750720), (126, 5010929280), (128, 4932633510), (133, 4747196160), (135, 4676867328), (140, 4509836352), (144, 4384563120), (147, 4295082240), (152, 4153796640), (155, 4073400576), (160, 3946106808), (162, 3897389440), (168, 3758196960), (171, 3692263680), (180, 3507650496), (186, 3394500480), (189, 3340619520), (190, 3323037312), (192, 3288422340), (196, 3221311680), (210, 3006557568), (211, 2992308480), (216, 2923042080), (217, 2909571840), (224, 2818647720), (228, 2769197760), (240, 2630737872), (245, 2577049344), (248, 2545875360), (252, 2505464640), (256, 2466316755), (266, 2373598080), (270, 2338433664), (279, 2263000320), (280, 2254918176), (285, 2215358208), (288, 2192281560), (294, 2147541120), (304, 2076898320), (310, 2036700288), (315, 2004371712), (320, 1973053404), (324, 1948694720), (336, 1879098480), (342, 1846131840), (360, 1753825248), (372, 1697250240), (378, 1670309760), (380, 1661518656), (384, 1644211170), (392, 1610655840), (399, 1582398720), (405, 1558955776), (420, 1503278784), (422, 1496154240), (432, 1461521040), (434, 1454785920), (441, 1431694080), (448, 1409323860), (456, 1384598880), (465, 1357800192), (480, 1315368936), (490, 1288524672), (496, 1272937680), (504, 1252732320), (513, 1230754560), (532, 1186799040), (540, 1169216832), (558, 1131500160), (560, 1127459088), (567, 1113539840), (570, 1107679104), (576, 1096140780), (588, 1073770560), (589, 1071947520), (608, 1038449160), (620, 1018350144), (630, 1002185856), (633, 997436160), (640, 986526702), (648, 974347360), (651, 969857280), (665, 949439232), (672, 939549240), (684, 923065920), (720, 876912624), (735, 859016448), (744, 848625120), (756, 835154880), (760, 830759328), (768, 822105585), (784, 805327920), (798, 791199360), (810, 779477888), (837, 754333440), (840, 751639392), (844, 748077120), (855, 738452736), (864, 730760520), (868, 727392960), (882, 715847040), (896, 704661930), (912, 692299440), (930, 678900096), (931, 678170880), (945, 668123904), (960, 657684468), (980, 644262336), (992, 636468840), (1008, 626366160), (1026, 615377280), (1055, 598461696), (1064, 593399520), (1080, 584608416), (1085, 581914368), (1116, 565750080), (1120, 563729544), (1134, 556769920), (1140, 553839552), (1152, 548070390), (1176, 536885280), (1178, 535973760), (1197, 527466240), (1216, 519224580), (1240, 509175072), (1260, 501092928), (1266, 498718080), (1280, 493263351), (1296, 487173680), (1302, 484928640), (1323, 477231360), (1330, 474719616), (1344, 469774620), (1368, 461532960), (1395, 452600064), (1440, 438456312), (1470, 429508224), (1477, 427472640), (1488, 424312560), (1512, 417577440), (1519, 415653120), (1520, 415379664), (1539, 410251520), (1568, 402663960), (1596, 395599680), (1620, 389738944), (1674, 377166720), (1680, 375819696), (1688, 374038560), (1710, 369226368), (1728, 365380260), (1736, 363696480), (1764, 357923520), (1767, 357315840), (1792, 352330965), (1824, 346149720), (1860, 339450048), (1862, 339085440), (1890, 334061952), (1899, 332478720), (1920, 328842234), (1953, 323285760), (1960, 322131168), (1984, 318234420), (1995, 316479744), (2016, 313183080), (2052, 307688640), (2110, 299230848), (2128, 296699760), (2160, 292304208), (2170, 290957184), (2205, 286338816), (2232, 282875040), (2240, 281864772), (2268, 278384960), (2280, 276919776), (2304, 274035195), (2352, 268442640), (2356, 267986880), (2394, 263733120), (2432, 259612290), (2480, 254587536), (2511, 251444480), (2520, 250546464), (2532, 249359040), (2565, 246150912), (2592, 243586840), (2604, 242464320), (2646, 238615680), (2660, 237359808), (2688, 234887310), (2736, 230766480), (2790, 226300032), (2793, 226056960), (2835, 222707968), (2880, 219228156), (2940, 214754112), (2945, 214389504), (2954, 213736320), (2976, 212156280), (3024, 208788720), (3038, 207826560), (3040, 207689832), (3078, 205125760), (3136, 201331980), (3165, 199487232), (3192, 197799840), (3240, 194869472), (3255, 193971456), (3348, 188583360), (3360, 187909848), (3376, 187019280), (3420, 184613184), (3456, 182690130), (3472, 181848240), (3528, 178961760), (3534, 178657920), (3591, 175822080), (3648, 173074860), (3720, 169725024), (3724, 169542720), (3780, 167030976), (3798, 166239360), (3840, 164421117), (3906, 161642880), (3920, 161065584), (3968, 159117210), (3969, 159077120), (3990, 158239872), (4009, 157489920), (4032, 156591540), (4104, 153844320), (4123, 153135360), (4185, 150866688), (4220, 149615424), (4256, 148349880), (4320, 146152104), (4340, 145478592), (4410, 143169408), (4431, 142490880), (4464, 141437520), (4480, 140932386), (4536, 139192480), (4557, 138551040), (4560, 138459888), (4655, 135634176), (4704, 134221320), (4712, 133993440), (4788, 131866560), (4864, 129806145), (4960, 127293768), (5022, 125722240), (5040, 125273232), (5064, 124679520), (5130, 123075456), (5184, 121793420), (5208, 121232160), (5292, 119307840), (5301, 119105280), (5320, 118679904), (5376, 117443655), (5472, 115383240), (5580, 113150016), (5586, 113028480), (5670, 111353984), (5697, 110826240), (5760, 109614078), (5859, 107761920), (5880, 107377056), (5890, 107194752), (5908, 106868160), (5952, 106078140), (5985, 105493248), (6048, 104394360), (6076, 103913280), (6080, 103844916), (6156, 102562880), (6272, 100665990), (6330, 99743616), (6384, 98899920), (6480, 97434736), (6510, 96985728), (6541, 96526080), (6615, 95446272), (6696, 94291680), (6720, 93954924), (6752, 93509640), (6840, 92306592), (6912, 91345065), (6944, 90924120), (7056, 89480880), (7068, 89328960), (7182, 87911040), (7296, 86537430), (7385, 85494528), (7440, 84862512), (7448, 84771360), (7560, 83515488), (7595, 83130624), (7596, 83119680), (7695, 82050304), (7812, 80821440), (7840, 80532792), (7936, 79558605), (7938, 79538560), (7980, 79119936), (8018, 78744960), (8064, 78295770), (8208, 76922160), (8246, 76567680), (8370, 75433344), (8379, 75352320), (8440, 74807712), (8512, 74174940), (8640, 73076052), (8680, 72739296), (8820, 71584704), (8835, 71463168), (8862, 71245440), (8928, 70718760), (8960, 70466193), (9072, 69596240), (9114, 69275520), (9120, 69229944), (9310, 67817088), (9408, 67110660), (9424, 66996720), (9495, 66495744), (9576, 65933280), (9765, 64657152), (9920, 63646884), (10044, 62861120), (10080, 62636616), (10128, 62339760), (10260, 61537728), (10339, 61067520), (10368, 60896710), (10416, 60616080), (10584, 59653920), (10602, 59552640), (10640, 59339952), (10773, 58607360), (10944, 57691620), (11160, 56575008), (11172, 56514240), (11340, 55676992), (11394, 55413120), (11520, 54807039), (11718, 53880960), (11760, 53688528), (11780, 53597376), (11816, 53434080), (11904, 53039070), (11970, 52746624), (12027, 52496640), (12096, 52197180), (12152, 51956640), (12160, 51922458), (12312, 51281440), (12369, 51045120), (12544, 50332995), (12555, 50288896), (12660, 49871808), (12768, 49449960), (12960, 48717368), (13020, 48492864), (13082, 48263040), (13230, 47723136), (13293, 47496960), (13392, 47145840), (13440, 46977462), (13504, 46754820), (13671, 46183680), (13680, 46153296), (13888, 45462060), (13965, 45211392), (14112, 44740440), (14136, 44664480), (14364, 43955520), (14592, 43268715), (14770, 42747264), (14880, 42431256), (14896, 42385680), (15120, 41757744), (15190, 41565312), (15192, 41559840), (15390, 41025152), (15624, 40410720), (15680, 40266396), (15876, 39769280), (15903, 39701760), (15960, 39559968), (16036, 39372480), (16128, 39147885), (16416, 38461080), (16492, 38283840), (16740, 37716672), (16758, 37676160), (16880, 37403856), (17024, 37087470), (17091, 36942080), (17280, 36538026), (17360, 36369648), (17577, 35920640), (17640, 35792352), (17670, 35731584), (17724, 35622720), (17856, 35359380), (17955, 35164416), (18144, 34798120), (18228, 34637760), (18240, 34614972), (18620, 33908544), (18816, 33555330), (18848, 33498360), (18990, 33247872), (19152, 32966640), (19530, 32328576), (19623, 32175360), (19840, 31823442), (19845, 31815424), (20045, 31497984), (20088, 31430560), (20160, 31318308), (20256, 31169880), (20520, 30768864), (20615, 30627072), (20678, 30533760), (20736, 30448355), (20832, 30308040), (21168, 29826960), (21204, 29776320), (21280, 29669976), (21546, 29303680), (21888, 28845810), (22155, 28498176), (22320, 28287504), (22344, 28257120), (22680, 27838496), (22785, 27710208), (22788, 27706560), (23436, 26940480), (23520, 26844264), (23560, 26798688), (23632, 26717040), (23808, 26519535), (23940, 26373312), (24054, 26248320), (24192, 26098590), (24304, 25978320), (24320, 25961229), (24624, 25640720), (24738, 25522560), (25110, 25144448), (25137, 25117440), (25320, 24935904), (25536, 24724980), (25920, 24358684), (26040, 24246432), (26164, 24131520), (26460, 23861568), (26505, 23821056), (26586, 23748480), (26784, 23572920), (26880, 23488731), (27008, 23377410), (27342, 23091840), (27360, 23076648), (27776, 22731030), (27930, 22605696), (28063, 22498560), (28224, 22370220), (28272, 22332240), (28485, 22165248), (28728, 21977760), (28861, 21876480), (29295, 21552384), (29540, 21373632), (29760, 21215628), (29792, 21192840), (30240, 20878872), (30380, 20782656), (30384, 20779920), (30780, 20512576), (31017, 20355840), (31248, 20205360), (31360, 20133198), (31752, 19884640), (31806, 19850880), (31920, 19779984), (32072, 19686240), (32705, 19305216), (32832, 19230540), (32984, 19141920), (33480, 18858336), (33516, 18838080), (33760, 18701928), (34048, 18543735), (34182, 18471040), (34560, 18269013), (34720, 18184824), (35154, 17960320), (35280, 17896176), (35340, 17865792), (35448, 17811360), (35712, 17679690), (35910, 17582208), (36081, 17498880), (36288, 17399060), (36456, 17318880), (36480, 17307486), (37107, 17015040), (37240, 16954272), (37632, 16777665), (37696, 16749180), (37980, 16623936), (38304, 16483320), (39060, 16164288), (39246, 16087680), (39680, 15911721), (39690, 15907712), (39879, 15832320), (40090, 15748992), (40176, 15715280), (40320, 15659154), (40512, 15584940), (41013, 15394560), (41040, 15384432), (41230, 15313536), (41356, 15266880), (41664, 15154020), (41895, 15070464), (42336, 14913480), (42408, 14888160), (42560, 14834988), (43092, 14651840), (43776, 14422905), (44310, 14249088), (44640, 14143752), (44688, 14128560), (45360, 13919248), (45570, 13855104), (45576, 13853280), (45787, 13789440), (46872, 13470240), (47040, 13422132), (47120, 13399344), (47264, 13358520), (47709, 13233920), (47880, 13186656), (48108, 13124160), (48384, 13049295), (48608, 12989160), (49248, 12820360), (49476, 12761280), (50220, 12572224), (50274, 12558720), (50640, 12467952), (51072, 12362490), (51695, 12213504), (51840, 12179342), (52080, 12123216), (52328, 12065760), (52920, 11930784), (53010, 11910528), (53172, 11874240), (53568, 11786460), (53865, 11721472), (54016, 11688705), (54684, 11545920), (54720, 11538324), (55552, 11365515), (55860, 11302848), (56126, 11249280), (56448, 11185110), (56544, 11166120), (56970, 11082624), (57456, 10988880), (57722, 10938240), (58590, 10776192), (58869, 10725120), (59080, 10686816), (59520, 10607814), (59584, 10596420), (60135, 10499328), (60480, 10439436), (60760, 10391328), (60768, 10389960), (61560, 10256288), (61845, 10209024), (62034, 10177920), (62496, 10102680), (62720, 10066599), (63504, 9942320), (63612, 9925440), (63840, 9889992), (64144, 9843120), (65410, 9652608), (65664, 9615270), (65968, 9570960), (66465, 9499392), (66960, 9429168), (67032, 9419040), (67520, 9350964), (68355, 9236736), (68364, 9235520), (69440, 9092412), (70308, 8980160), (70560, 8948088), (70680, 8932896), (70896, 8905680), (71424, 8839845), (71820, 8791104), (72162, 8749440), (72576, 8699530), (72912, 8659440), (72960, 8653743), (74214, 8507520), (74480, 8477136), (75392, 8374590), (75411, 8372480), (75960, 8311968), (76608, 8241660), (78120, 8082144), (78492, 8043840), (79380, 7953856), (79515, 7940352), (79758, 7916160), (80180, 7874496), (80352, 7857640), (80640, 7829577), (81024, 7792470), (82026, 7697280), (82080, 7692216), (82460, 7656768), (82712, 7633440), (83328, 7577010), (83790, 7535232), (84189, 7499520), (84672, 7456740), (84816, 7444080), (85120, 7417494), (85455, 7388416), (86184, 7325920), (86583, 7292160), (87885, 7184128), (88620, 7124544), (89280, 7071876), (89376, 7064280), (90720, 6959624), (91140, 6927552), (91152, 6926640), (91574, 6894720), (93051, 6785280), (93744, 6735120), (94080, 6711066), (94240, 6699672), (94528, 6679260), (95418, 6616960), (95760, 6593328), (96216, 6562080), (97216, 6494580), (98115, 6435072), (98496, 6410180), (98952, 6380640), (100440, 6286112), (100548, 6279360), (101280, 6233976), (102144, 6181245), (103390, 6106752), (103680, 6089671), (104160, 6061608), (104656, 6032880), (105840, 5965392), (106020, 5955264), (106344, 5937120), (107136, 5893230), (107730, 5860736), (108243, 5832960), (109368, 5772960), (109440, 5769162), (111321, 5671680), (111720, 5651424), (112252, 5624640), (112896, 5592555), (113088, 5583060), (113940, 5541312), (114912, 5494440), (115444, 5469120), (117180, 5388096), (117738, 5362560), (118160, 5343408), (119040, 5303907), (119168, 5298210), (119637, 5277440), (120270, 5249664), (120960, 5219718), (121520, 5195664), (121536, 5194980), (123039, 5131520), (123120, 5128144), (123690, 5104512), (124068, 5088960), (124279, 5080320), (124992, 5051340), (125685, 5023488), (127008, 4971160), (127224, 4962720), (127680, 4944996), (128288, 4921560), (130820, 4826304), (131328, 4807635), (131936, 4785480), (132930, 4749696), (133920, 4714584), (134064, 4709520), (135040, 4675482), (136710, 4618368), (136728, 4617760), (137361, 4596480), (138880, 4546206), (140315, 4499712), (140616, 4490080), (141120, 4474044), (141360, 4466448), (141792, 4452840), (143640, 4395552), (144305, 4375296), (144324, 4374720), (145152, 4349765), (145824, 4329720), (148428, 4253760), (148960, 4238568), (150784, 4187295), (150822, 4186240), (151920, 4155984), (153216, 4120830), (155085, 4071168), (156240, 4041072), (156984, 4021920), (158760, 3976928), (159030, 3970176), (159516, 3958080), (160360, 3937248), (160704, 3928820), (162048, 3896235), (164052, 3848640), (164160, 3846108), (164920, 3828384), (165424, 3816720), (166656, 3788505), (167580, 3767616), (168378, 3749760), (169344, 3728370), (169632, 3722040), (170240, 3708747), (170910, 3694208), (172368, 3662960), (173166, 3646080), (175770, 3592064), (176607, 3575040), (177240, 3562272), (178560, 3535938), (178752, 3532140), (180405, 3499776), (181440, 3479812), (182280, 3463776), (182304, 3463320), (183148, 3447360), (185535, 3403008), (186102, 3392640), (187488, 3367560), (188160, 3355533), (188480, 3349836), (189056, 3339630), (190836, 3308480), (191520, 3296664), (192432, 3281040), (194432, 3247290), (196230, 3217536), (196441, 3214080), (196992, 3205090), (197904, 3190320), (199395, 3166464), (200880, 3143056), (201096, 3139680), (202560, 3116988), (205065, 3078912), (206780, 3053376), (208320, 3030804), (209312, 3016440), (211680, 2982696), (212040, 2977632), (212688, 2968560), (214272, 2946615), (215460, 2930368), (216486, 2916480), (218736, 2886480), (218880, 2884581), (222642, 2835840), (223440, 2825712), (224504, 2812320), (226176, 2791530), (227880, 2770656), (228935, 2757888), (229824, 2747220), (230888, 2734560), (234360, 2694048), (235476, 2681280), (236320, 2671704), (238336, 2649105), (238545, 2646784), (239274, 2638720), (240540, 2624832), (241920, 2609859), (243040, 2597832), (243072, 2597490), (246078, 2565760), (246240, 2564072), (247380, 2552256), (248136, 2544480), (248558, 2540160), (249984, 2525670), (251370, 2511744), (252567, 2499840), (254016, 2485580), (254448, 2481360), (255360, 2472498), (256576, 2460780), (259749, 2430720), (261640, 2413152), (263872, 2392740), (265860, 2374848), (267840, 2357292), (268128, 2354760), (270080, 2337741), (273420, 2309184), (273456, 2308880), (274722, 2298240), (277760, 2273103), (279153, 2261760), (280630, 2249856), (281232, 2245040), (282240, 2237022), (282720, 2233224), (283584, 2226420), (287280, 2197776), (288610, 2187648), (288648, 2187360), (291648, 2164860), (294345, 2145024), (296856, 2126880), (297920, 2119284), (301644, 2093120), (303840, 2077992), (306432, 2060415), (310170, 2035584), (312480, 2020536), (313968, 2010960), (317520, 1988464), (318060, 1985088), (319032, 1979040), (320509, 1969920), (320720, 1968624), (321408, 1964410), (324729, 1944320), (328104, 1924320), (328320, 1923054), (329840, 1914192), (330848, 1908360), (333963, 1890560), (335160, 1883808), (336756, 1874880), (338688, 1864185), (339264, 1861020), (341820, 1847104), (344736, 1831480), (346332, 1823040), (351540, 1796032), (353214, 1787520), (354480, 1781136), (357120, 1767969), (357504, 1766070), (360810, 1749888), (362880, 1739906), (364560, 1731888), (364608, 1731660), (366296, 1723680), (371070, 1701504), (372204, 1696320), (372837, 1693440), (374976, 1683780), (376960, 1674918), (377055, 1674496), (378112, 1669815), (381672, 1654240), (383040, 1648332), (384864, 1640520), (388864, 1623645), (392460, 1608768), (392882, 1607040), (393984, 1602545), (395808, 1595160), (398790, 1583232), (401760, 1571528), (402192, 1569840), (405120, 1558494), (410130, 1539456), (412083, 1532160), (413560, 1526688), (416640, 1515402), (418624, 1508220), (420945, 1499904), (423360, 1491348), (424080, 1488816), (425376, 1484280), (430920, 1465184), (432915, 1458432), (432972, 1458240), (437472, 1443240), (445284, 1417920), (446880, 1412856), (449008, 1406160), (452352, 1395765), (455760, 1385328), (457870, 1378944), (459648, 1373610), (461776, 1367280), (465255, 1357056), (468720, 1347024), (470952, 1340640), (472640, 1335852), (477090, 1323392), (478548, 1319360), (481080, 1312416), (486080, 1298916), (486144, 1298745), (492156, 1282880), (492480, 1282036), (494760, 1276128), (496272, 1272240), (497116, 1270080), (499968, 1262835), (502740, 1255872), (505134, 1249920), (508032, 1242790), (508896, 1240680), (510720, 1236249), (513152, 1230390), (519498, 1215360), (523280, 1206576), (527744, 1196370), (529821, 1191680), (531720, 1187424), (535680, 1178646), (536256, 1177380), (541215, 1166592), (546840, 1154592), (546912, 1154440), (549444, 1149120), (556605, 1134336), (558306, 1130880), (561260, 1124928), (562464, 1122520), (564480, 1118511), (565440, 1116612), (567168, 1113210), (574560, 1098888), (577220, 1093824), (577296, 1093680), (583296, 1082430), (588690, 1072512), (589323, 1071360), (593712, 1063440), (595840, 1059642), (598185, 1055488), (603288, 1046560), (607680, 1038996), (615195, 1026304), (620340, 1017792), (621395, 1016064), (624960, 1010268), (627936, 1005480), (635040, 994232), (636120, 992544), (638064, 989520), (641018, 984960), (641440, 984312), (642816, 982205), (649458, 972160), (656208, 962160), (656640, 961527), (659680, 957096), (661696, 954180), (667926, 945280), (670320, 941904), (673512, 937440), (678528, 930510), (683640, 923552), (686805, 919296), (689472, 915740), (692664, 911520), (703080, 898016), (706428, 893760), (708960, 890568), (715008, 883035), (721620, 874944), (725760, 869953), (729120, 865944), (729216, 865830), (732592, 861840), (742140, 850752), (744408, 848160), (745674, 846720), (749952, 841890), (753920, 837459), (754110, 837248), (757701, 833280), (763344, 827120), (766080, 824166), (769728, 820260), (779247, 810240), (784920, 804384), (785764, 803520), (791616, 797580)]