57005544960

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:130

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 53, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 106, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 159, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 212, 216, 224, 228, 234, 240, 243, 247, 252, 256, 260, 265, 266, 270, 273, 280, 285, 288, 304, 312, 315, 318, 320, 324, 336, 342, 351, 360, 364, 371, 378, 380, 384, 390, 399, 405, 416, 420, 424, 432, 448, 455, 456, 468, 477, 480, 486, 494, 504, 512, 513, 520, 530, 532, 540, 546, 560, 567, 570, 576, 585, 608, 624, 630, 636, 640, 648, 665, 672, 684, 689, 702, 720, 728, 741, 742, 756, 760, 768, 780, 795, 798, 810, 819, 832, 840, 848, 855, 864, 896, 910, 912, 936, 945, 954, 960, 972, 988, 1007, 1008, 1026, 1040, 1053, 1060, 1064, 1080, 1092, 1113, 1120, 1134, 1140, 1152, 1170, 1197, 1215, 1216, 1235, 1248, 1260, 1272, 1280, 1296, 1330, 1344, 1365, 1368, 1378, 1404, 1431, 1440, 1456, 1482, 1484, 1512, 1520, 1536, 1539, 1560, 1590, 1596, 1620, 1638, 1664, 1680, 1696, 1701, 1710, 1728, 1729, 1755, 1792, 1820, 1824, 1855, 1872, 1890, 1908, 1920, 1944, 1976, 1995, 2014, 2016, 2052, 2067, 2080, 2106, 2120, 2128, 2160, 2184, 2223, 2226, 2240, 2268, 2280, 2304, 2340, 2385, 2394, 2430, 2432, 2457, 2470, 2496, 2520, 2544, 2560, 2565, 2592, 2660, 2688, 2730, 2736, 2756, 2808, 2835, 2862, 2880, 2912, 2964, 2968, 3021, 3024, 3040, 3078, 3120, 3159, 3180, 3192, 3240, 3276, 3328, 3339, 3360, 3392, 3402, 3420, 3445, 3456, 3458, 3510, 3584, 3591, 3640, 3648, 3705, 3710, 3744, 3780, 3816, 3840, 3888, 3952, 3990, 4028, 4032, 4095, 4104, 4134, 4160, 4212, 4240, 4256, 4293, 4320, 4368, 4446, 4452, 4480, 4536, 4560, 4608, 4617, 4680, 4770, 4788, 4823, 4860, 4864, 4914, 4940, 4992, 5035, 5040, 5088, 5130, 5184, 5187, 5265, 5320, 5376, 5460, 5472, 5512, 5565, 5616, 5670, 5724, 5760, 5824, 5928, 5936, 5985, 6042, 6048, 6080, 6156, 6201, 6240, 6318, 6360, 6384, 6480, 6552, 6656, 6669, 6678, 6720, 6784, 6804, 6840, 6890, 6912, 6916, 7020, 7049, 7155, 7182, 7280, 7296, 7371, 7410, 7420, 7488, 7560, 7632, 7680, 7695, 7776, 7904, 7980, 8056, 8064, 8190, 8208, 8268, 8320, 8424, 8480, 8505, 8512, 8586, 8640, 8645, 8736, 8892, 8904, 8960, 9063, 9072, 9120, 9234, 9360, 9540, 9576, 9646, 9720, 9728, 9828, 9880, 9984, 10017, 10070, 10080, 10176, 10260, 10335, 10368, 10374, 10530, 10640, 10752, 10773, 10920, 10944, 11024, 11115, 11130, 11232, 11340, 11448, 11520, 11648, 11856, 11872, 11970, 12084, 12096, 12160, 12285, 12312, 12402, 12480, 12636, 12720, 12768, 12879, 12960, 13091, 13104, 13338, 13356, 13440, 13568, 13608, 13680, 13780, 13824, 13832, 14040, 14098, 14310, 14364, 14469, 14560, 14592, 14742, 14820, 14840, 14976, 15105, 15120, 15264, 15390, 15552, 15561, 15795, 15808, 15960, 16112, 16128, 16380, 16416, 16536, 16640, 16695, 16848, 16960, 17010, 17024, 17172, 17280, 17290, 17472, 17784, 17808, 17920, 17955, 18126, 18144, 18240, 18468, 18603, 18720, 19080, 19152, 19292, 19440, 19656, 19760, 19968, 20007, 20034, 20140, 20160, 20352, 20520, 20670, 20736, 20748, 21060, 21147, 21280, 21465, 21546, 21840, 21888, 22048, 22113, 22230, 22260, 22464, 22680, 22896, 23040, 23085, 23296, 23712, 23744, 23940, 24115, 24168, 24192, 24320, 24570, 24624, 24804, 24960, 25272, 25440, 25536, 25758, 25920, 25935, 26182, 26208, 26676, 26712, 26880, 27136, 27189, 27216, 27360, 27560, 27664, 28080, 28196, 28620, 28728, 28938, 29120, 29184, 29484, 29640, 29680, 29952, 30051, 30210, 30240, 30528, 30780, 31005, 31104, 31122, 31590, 31616, 31920, 32224, 32256, 32319, 32760, 32832, 33072, 33280, 33345, 33390, 33696, 33920, 34020, 34048, 34344, 34560, 34580, 34944, 35245, 35568, 35616, 35910, 36252, 36288, 36480, 36855, 36936, 37206, 37440, 38160, 38304, 38584, 38880, 39273, 39312, 39520, 40014, 40068, 40280, 40320, 40704, 41040, 41340, 41472, 41496, 42120, 42294, 42560, 42930, 43092, 43407, 43680, 43776, 44096, 44226, 44460, 44520, 44928, 45315, 45360, 45792, 46170, 46592, 46683, 47424, 47488, 47880, 48230, 48336, 48384, 48640, 49140, 49248, 49608, 49920, 50085, 50544, 50880, 51072, 51516, 51840, 51870, 52364, 52416, 53352, 53424, 53760, 53865, 54378, 54432, 54720, 55120, 55328, 55809, 56160, 56392, 57240, 57456, 57876, 58240, 58968, 59280, 59360, 59904, 60021, 60102, 60420, 60480, 61056, 61560, 62010, 62208, 62244, 63180, 63232, 63441, 63840, 64395, 64448, 64638, 65455, 65520, 65664, 66144, 66690, 66780, 67392, 67840, 68040, 68096, 68688, 69120, 69160, 69888, 70490, 71136, 71232, 71820, 72345, 72504, 72576, 72960, 73710, 73872, 74412, 74880, 76320, 76608, 77168, 77760, 77805, 78546, 78624, 79040, 80028, 80136, 80560, 80640, 81408, 81567, 82080, 82680, 82992, 84240, 84588, 85120, 85860, 86184, 86814, 87360, 87552, 88192, 88452, 88920, 89040, 89856, 90153, 90630, 90720, 91584, 91637, 92340, 93015, 93366, 94848, 94976, 95760, 96460, 96672, 96768, 98280, 98496, 99216, 99840, 100035, 100170, 101088, 101760, 102144, 103032, 103680, 103740, 104728, 104832, 105735, 106704, 106848, 107730, 108756, 108864, 109440, 110240, 110565, 110656, 111618, 112320, 112784, 114480, 114912, 115752, 116480, 117819, 117936, 118560, 118720, 120042, 120204, 120840, 120960, 122112, 123120, 124020, 124416, 124488, 126360, 126464, 126882, 127680, 128790, 128896, 129276, 130221, 130910, 131040, 131328, 132288, 133380, 133560, 134784, 135680, 135945, 136080, 137376, 138320, 139776, 140049, 140980, 142272, 142464, 143640, 144690, 145008, 145152, 145920, 147420, 147744, 148824, 149760, 150255, 152640, 153216, 154336, 155520, 155610, 157092, 157248, 158080, 160056, 160272, 161120, 161280, 161595, 163134, 164160, 165360, 165984, 167427, 168480, 169176, 170240, 171720, 172368, 173628, 174720, 176384, 176904, 177840, 178080, 179712, 180306, 181260, 181440, 183168, 183274, 184680, 186030, 186732, 189696, 189952, 190323, 191520, 192920, 193344, 196365, 196560, 196992, 198432, 200070, 200340, 202176, 203520, 204288, 206064, 207360, 207480, 209456, 209664, 211470, 213408, 213696, 215460, 217035, 217512, 217728, 218880, 220480, 221130, 221312, 223236, 224640, 225568, 228960, 229824, 231504, 232960, 233415, 235638, 235872, 237120, 237440, 240084, 240408, 241680, 241920, 244224, 244701, 246240, 248040, 248976, 252720, 253764, 255360, 257580, 257792, 258552, 260442, 261820, 262080, 262656, 264576, 266760, 267120, 269568, 271890, 272160, 274752, 274911, 276640, 279045, 280098, 281960, 284544, 284928, 287280, 289380, 290016, 290304, 294840, 295488, 297648, 299520, 300105, 300510, 305280, 306432, 308672, 311040, 311220, 314184, 314496, 316160, 317205, 320112, 320544, 322240, 323190, 326268, 328320, 330720, 331968, 334854, 336960, 338352, 340480, 343440, 344736, 347256, 349440, 352768, 353457, 353808, 355680, 356160, 360612, 362520, 362880, 366336, 366548, 369360, 372060, 373464, 379392, 380646, 383040, 385840, 386688, 390663, 392730, 393120, 393984, 396864, 400140, 400680, 404352, 407040, 407835, 412128, 414960, 418912, 419328, 420147, 422940, 426816, 427392, 430920, 434070, 435024, 435456, 437760, 440960, 442260, 442624, 446472, 449280, 450765, 451136, 457920, 458185, 459648, 463008, 466830, 471276, 471744, 474240, 474880, 480168, 480816, 483360, 483840, 489402, 492480, 496080, 497952, 505440, 507528, 510720, 515160, 515584, 517104, 520884, 523640, 524160, 529152, 533520, 534240, 539136, 543780, 544320, 549504, 549822, 553280, 558090, 560196, 563920, 569088, 569856, 570969, 574560, 578760, 580032, 589095, 589680, 590976, 595296, 600210, 601020, 610560, 612864, 617344, 622080, 622440, 628368, 628992, 632320, 634410, 640224, 641088, 644480, 646380, 651105, 652536, 656640, 661440, 663936, 669708, 673920, 676704, 686880, 689472, 694512, 698880, 700245, 706914, 707616, 711360, 712320, 721224, 725040, 725760, 732672, 733096, 738720, 744120, 746928, 761292, 766080, 771680, 773376, 781326, 785460, 786240, 787968, 793728, 800280, 801360, 808704, 815670, 824256, 824733, 829920, 837135, 837824, 840294, 845880, 853632, 854784, 861840, 868140, 870048, 870912, 881920, 884520, 885248, 892944, 898560, 901530, 902272, 915840, 916370, 919296, 926016, 933660, 942552, 943488, 948480, 949760, 951615, 960336, 961632, 966720, 978804, 984960, 992160, 995904, 1010880, 1015056, 1021440, 1030320, 1034208, 1041768, 1047280, 1048320, 1058304, 1060371, 1067040, 1068480, 1087560, 1088640, 1099008, 1099644, 1106560, 1116180, 1120392, 1127840, 1138176, 1141938, 1149120, 1157520, 1160064, 1171989, 1178190, 1179360, 1181952, 1190592, 1200420, 1202040, 1221120, 1223505, 1234688, 1244880, 1256736, 1257984, 1268820, 1280448, 1282176, 1288960, 1292760, 1302210, 1305072, 1313280, 1322880, 1327872, 1339416, 1347840, 1353408, 1373760, 1374555, 1378944, 1389024, 1400490, 1413828, 1415232, 1422720, 1424640, 1442448, 1450080, 1451520, 1466192, 1477440, 1488240, 1493856, 1522584, 1532160, 1543360, 1546752, 1562652, 1570920, 1572480, 1587456, 1600560, 1602720, 1617408, 1631340, 1648512, 1649466, 1659840, 1674270, 1675648, 1680588, 1691760, 1707264, 1709568, 1712907, 1723680, 1736280, 1740096, 1763840, 1767285, 1769040, 1785888, 1803060, 1804544, 1831680, 1832740, 1838592, 1852032, 1867320, 1885104, 1886976, 1896960, 1903230, 1920672, 1923264, 1933440, 1953315, 1957608, 1969920, 1984320, 1991808, 2021760, 2030112, 2060640, 2068416, 2083536, 2094560, 2096640, 2100735, 2120742, 2134080, 2136960, 2175120, 2177280, 2198016, 2199288, 2213120, 2232360, 2240784, 2255680, 2283876, 2298240, 2315040, 2320128, 2343978, 2356380, 2358720, 2363904, 2381184, 2400840, 2404080, 2447010, 2469376, 2474199, 2489760, 2513472, 2537640, 2560896, 2564352, 2577920, 2585520, 2604420, 2610144, 2645760, 2655744, 2678832, 2695680, 2706816, 2747520, 2749110, 2757888, 2778048, 2800980, 2827656, 2830464, 2845440, 2849280, 2854845, 2884896, 2900160, 2932384, 2954880, 2976480, 2987712, 3045168, 3064320, 3086720, 3125304, 3141840, 3144960, 3174912, 3181113, 3201120, 3205440, 3262680, 3297024, 3298932, 3319680, 3348540, 3351296, 3361176, 3383520, 3414528, 3425814, 3447360, 3472560, 3480192, 3534570, 3538080, 3571776, 3606120, 3609088, 3663360, 3665480, 3704064, 3734640, 3770208, 3773952, 3806460, 3841344, 3846528, 3866880, 3906630, 3915216, 3939840, 3968640, 3983616, 4043520, 4060224, 4121280, 4123665, 4136832, 4167072, 4189120, 4201470, 4241484, 4268160, 4273920, 4350240, 4354560, 4398576, 4426240, 4464720, 4481568, 4511360, 4567752, 4596480, 4630080, 4640256, 4687956, 4712760, 4717440, 4762368, 4801680, 4808160, 4894020, 4948398, 4979520, 5026944, 5075280, 5121792, 5128704, 5171040, 5208840, 5220288, 5291520, 5301855, 5357664, 5413632, 5495040, 5498220, 5515776, 5556096, 5601960, 5655312, 5660928, 5690880, 5709690, 5769792, 5800320, 5859945, 5864768, 5909760, 5952960, 5975424, 6090336, 6173440, 6250608, 6283680, 6289920, 6362226, 6402240, 6410880, 6525360, 6594048, 6597864, 6639360, 6697080, 6702592, 6722352, 6767040, 6851628, 6894720, 6945120, 6960384, 7069140, 7076160, 7143552, 7212240, 7330960, 7408128, 7422597, 7469280, 7540416, 7612920, 7682688, 7693056, 7733760, 7813260, 7830432, 7937280, 7967232, 8087040, 8120448, 8242560, 8247330, 8273664, 8334144, 8378240, 8402940, 8482968, 8536320, 8547840, 8564535, 8700480, 8797152, 8929440, 8963136, 9022720, 9135504, 9192960, 9260160, 9375912, 9425520, 9434880, 9524736, 9603360, 9616320, 9788040, 9896796, 9959040, 10053888, 10150560, 10243584, 10342080, 10417680, 10440576, 10603710, 10715328, 10827264, 10990080, 10996440, 11112192, 11203920, 11310624, 11321856, 11419380, 11539584, 11600640, 11719890, 11729536, 11819520, 11905920, 11950848, 12180672, 12346880, 12370995, 12501216, 12567360, 12724452, 12804480, 12821760, 13050720, 13195728, 13278720, 13394160, 13444704, 13534080, 13703256, 13789440, 13890240, 13920768, 14138280, 14152320, 14287104, 14424480, 14661920, 14845194, 14938560, 15080832, 15225840, 15365376, 15386112, 15626520, 15660864, 15874560, 15905565, 16240896, 16485120, 16494660, 16547328, 16668288, 16756480, 16805880, 16965936, 17072640, 17129070, 17400960, 17594304, 17858880, 17926272, 18045440, 18271008, 18520320, 18751824, 18851040, 18869760, 19206720, 19232640, 19576080, 19793592, 19918080, 20107776, 20301120, 20684160, 20835360, 20881152, 21207420, 21430656, 21992880, 22224384, 22267791, 22407840, 22621248, 22838760, 23079168, 23201280, 23439780, 23459072, 23811840, 23901696, 24361344, 24741990, 25002432, 25134720, 25448904, 25608960, 25643520, 26101440, 26391456, 26788320, 26889408, 27068160, 27406512, 27578880, 27780480, 28276560, 28304640, 28574208, 28848960, 29323840, 29690388, 29877120, 30161664, 30451680, 30730752, 31253040, 31321728, 31811130, 32481792, 32970240, 32989320, 33336576, 33512960, 33611760, 33931872, 34258140, 34801920, 35188608, 35717760, 35852544, 36542016, 37040640, 37112985, 37503648, 37702080, 38413440, 38465280, 39152160, 39587184, 39836160, 40602240, 41368320, 41670720, 41762304, 42414840, 42861312, 43985760, 44535582, 44815680, 45242496, 45677520, 46158336, 46879560, 46918144, 47623680, 48722688, 49483980, 50004864, 50269440, 50897808, 51217920, 52202880, 52782912, 53576640, 53778816, 54136320, 54813024, 55560960, 56553120, 56609280, 57697920, 58647680, 59380776, 59754240, 60323328, 60903360, 62506080, 62643456, 63622260, 65978640, 66673152, 67223520, 67863744, 68516280, 69603840, 70377216, 71435520, 71705088, 73084032, 74225970, 75007296, 75404160, 76826880, 76930560, 78304320, 79174368, 81204480, 82736640, 83341440, 84829680, 85722624, 87971520, 89071164, 89631360, 90484992, 91355040, 93759120, 97445376, 98967960, 100009728, 100538880, 101795616, 104405760, 105565824, 107153280, 107557632, 109626048, 111121920, 111338955, 113106240, 115395840, 117295360, 118761552, 119508480, 121806720, 125012160, 125286912, 127244520, 131957280, 134447040, 135727488, 137032560, 140754432, 142871040, 146168064, 148451940, 150014592, 150808320, 153653760, 156608640, 158348736, 162408960, 166682880, 169659360, 175943040, 178142328, 179262720, 180969984, 182710080, 187518240, 197935920, 200019456, 203591232, 208811520, 211131648, 214306560, 215115264, 219252096, 222677910, 226212480, 230791680, 234590720, 237523104, 243613440, 250024320, 254489040, 263914560, 268894080, 271454976, 274065120, 292336128, 296903880, 300029184, 301616640, 313217280, 316697472, 333365760, 339318720, 351886080, 356284656, 358525440, 365420160, 375036480, 395871840, 407182464, 422263296, 428613120, 438504192, 445355820, 452424960, 475046208, 487226880, 500048640, 508978080, 527829120, 537788160, 542909952, 548130240, 593807760, 600058368, 626434560, 633394944, 678637440, 703772160, 712569312, 730840320, 750072960, 791743680, 814364928, 877008384, 890711640, 904849920, 950092416, 1000097280, 1017956160, 1055658240, 1075576320, 1096260480, 1187615520, 1266789888, 1357274880, 1425138624, 1461680640, 1500145920, 1583487360, 1628729856, 1781423280, 1900184832, 2035912320, 2111316480, 2192520960, 2375231040, 2714549760, 2850277248, 3000291840, 3166974720, 3562846560, 3800369664, 4071824640, 4385041920, 4750462080, 5700554496, 6333949440, 7125693120, 8143649280, 9500924160, 11401108992, 14251386240, 19001848320, 28502772480, 57005544960]

約数ペア:

[(1, 57005544960), (2, 28502772480), (3, 19001848320), (4, 14251386240), (5, 11401108992), (6, 9500924160), (7, 8143649280), (8, 7125693120), (9, 6333949440), (10, 5700554496), (12, 4750462080), (13, 4385041920), (14, 4071824640), (15, 3800369664), (16, 3562846560), (18, 3166974720), (19, 3000291840), (20, 2850277248), (21, 2714549760), (24, 2375231040), (26, 2192520960), (27, 2111316480), (28, 2035912320), (30, 1900184832), (32, 1781423280), (35, 1628729856), (36, 1583487360), (38, 1500145920), (39, 1461680640), (40, 1425138624), (42, 1357274880), (45, 1266789888), (48, 1187615520), (52, 1096260480), (53, 1075576320), (54, 1055658240), (56, 1017956160), (57, 1000097280), (60, 950092416), (63, 904849920), (64, 890711640), (65, 877008384), (70, 814364928), (72, 791743680), (76, 750072960), (78, 730840320), (80, 712569312), (81, 703772160), (84, 678637440), (90, 633394944), (91, 626434560), (95, 600058368), (96, 593807760), (104, 548130240), (105, 542909952), (106, 537788160), (108, 527829120), (112, 508978080), (114, 500048640), (117, 487226880), (120, 475046208), (126, 452424960), (128, 445355820), (130, 438504192), (133, 428613120), (135, 422263296), (140, 407182464), (144, 395871840), (152, 375036480), (156, 365420160), (159, 358525440), (160, 356284656), (162, 351886080), (168, 339318720), (171, 333365760), (180, 316697472), (182, 313217280), (189, 301616640), (190, 300029184), (192, 296903880), (195, 292336128), (208, 274065120), (210, 271454976), (212, 268894080), (216, 263914560), (224, 254489040), (228, 250024320), (234, 243613440), (240, 237523104), (243, 234590720), (247, 230791680), (252, 226212480), (256, 222677910), (260, 219252096), (265, 215115264), (266, 214306560), (270, 211131648), (273, 208811520), (280, 203591232), (285, 200019456), (288, 197935920), (304, 187518240), (312, 182710080), (315, 180969984), (318, 179262720), (320, 178142328), (324, 175943040), (336, 169659360), (342, 166682880), (351, 162408960), (360, 158348736), (364, 156608640), (371, 153653760), (378, 150808320), (380, 150014592), (384, 148451940), (390, 146168064), (399, 142871040), (405, 140754432), (416, 137032560), (420, 135727488), (424, 134447040), (432, 131957280), (448, 127244520), (455, 125286912), (456, 125012160), (468, 121806720), (477, 119508480), (480, 118761552), (486, 117295360), (494, 115395840), (504, 113106240), (512, 111338955), (513, 111121920), (520, 109626048), (530, 107557632), (532, 107153280), (540, 105565824), (546, 104405760), (560, 101795616), (567, 100538880), (570, 100009728), (576, 98967960), (585, 97445376), (608, 93759120), (624, 91355040), (630, 90484992), (636, 89631360), (640, 89071164), (648, 87971520), (665, 85722624), (672, 84829680), (684, 83341440), (689, 82736640), (702, 81204480), (720, 79174368), (728, 78304320), (741, 76930560), (742, 76826880), (756, 75404160), (760, 75007296), (768, 74225970), (780, 73084032), (795, 71705088), (798, 71435520), (810, 70377216), (819, 69603840), (832, 68516280), (840, 67863744), (848, 67223520), (855, 66673152), (864, 65978640), (896, 63622260), (910, 62643456), (912, 62506080), (936, 60903360), (945, 60323328), (954, 59754240), (960, 59380776), (972, 58647680), (988, 57697920), (1007, 56609280), (1008, 56553120), (1026, 55560960), (1040, 54813024), (1053, 54136320), (1060, 53778816), (1064, 53576640), (1080, 52782912), (1092, 52202880), (1113, 51217920), (1120, 50897808), (1134, 50269440), (1140, 50004864), (1152, 49483980), (1170, 48722688), (1197, 47623680), (1215, 46918144), (1216, 46879560), (1235, 46158336), (1248, 45677520), (1260, 45242496), (1272, 44815680), (1280, 44535582), (1296, 43985760), (1330, 42861312), (1344, 42414840), (1365, 41762304), (1368, 41670720), (1378, 41368320), (1404, 40602240), (1431, 39836160), (1440, 39587184), (1456, 39152160), (1482, 38465280), (1484, 38413440), (1512, 37702080), (1520, 37503648), (1536, 37112985), (1539, 37040640), (1560, 36542016), (1590, 35852544), (1596, 35717760), (1620, 35188608), (1638, 34801920), (1664, 34258140), (1680, 33931872), (1696, 33611760), (1701, 33512960), (1710, 33336576), (1728, 32989320), (1729, 32970240), (1755, 32481792), (1792, 31811130), (1820, 31321728), (1824, 31253040), (1855, 30730752), (1872, 30451680), (1890, 30161664), (1908, 29877120), (1920, 29690388), (1944, 29323840), (1976, 28848960), (1995, 28574208), (2014, 28304640), (2016, 28276560), (2052, 27780480), (2067, 27578880), (2080, 27406512), (2106, 27068160), (2120, 26889408), (2128, 26788320), (2160, 26391456), (2184, 26101440), (2223, 25643520), (2226, 25608960), (2240, 25448904), (2268, 25134720), (2280, 25002432), (2304, 24741990), (2340, 24361344), (2385, 23901696), (2394, 23811840), (2430, 23459072), (2432, 23439780), (2457, 23201280), (2470, 23079168), (2496, 22838760), (2520, 22621248), (2544, 22407840), (2560, 22267791), (2565, 22224384), (2592, 21992880), (2660, 21430656), (2688, 21207420), (2730, 20881152), (2736, 20835360), (2756, 20684160), (2808, 20301120), (2835, 20107776), (2862, 19918080), (2880, 19793592), (2912, 19576080), (2964, 19232640), (2968, 19206720), (3021, 18869760), (3024, 18851040), (3040, 18751824), (3078, 18520320), (3120, 18271008), (3159, 18045440), (3180, 17926272), (3192, 17858880), (3240, 17594304), (3276, 17400960), (3328, 17129070), (3339, 17072640), (3360, 16965936), (3392, 16805880), (3402, 16756480), (3420, 16668288), (3445, 16547328), (3456, 16494660), (3458, 16485120), (3510, 16240896), (3584, 15905565), (3591, 15874560), (3640, 15660864), (3648, 15626520), (3705, 15386112), (3710, 15365376), (3744, 15225840), (3780, 15080832), (3816, 14938560), (3840, 14845194), (3888, 14661920), (3952, 14424480), (3990, 14287104), (4028, 14152320), (4032, 14138280), (4095, 13920768), (4104, 13890240), (4134, 13789440), (4160, 13703256), (4212, 13534080), (4240, 13444704), (4256, 13394160), (4293, 13278720), (4320, 13195728), (4368, 13050720), (4446, 12821760), (4452, 12804480), (4480, 12724452), (4536, 12567360), (4560, 12501216), (4608, 12370995), (4617, 12346880), (4680, 12180672), (4770, 11950848), (4788, 11905920), (4823, 11819520), (4860, 11729536), (4864, 11719890), (4914, 11600640), (4940, 11539584), (4992, 11419380), (5035, 11321856), (5040, 11310624), (5088, 11203920), (5130, 11112192), (5184, 10996440), (5187, 10990080), (5265, 10827264), (5320, 10715328), (5376, 10603710), (5460, 10440576), (5472, 10417680), (5512, 10342080), (5565, 10243584), (5616, 10150560), (5670, 10053888), (5724, 9959040), (5760, 9896796), (5824, 9788040), (5928, 9616320), (5936, 9603360), (5985, 9524736), (6042, 9434880), (6048, 9425520), (6080, 9375912), (6156, 9260160), (6201, 9192960), (6240, 9135504), (6318, 9022720), (6360, 8963136), (6384, 8929440), (6480, 8797152), (6552, 8700480), (6656, 8564535), (6669, 8547840), (6678, 8536320), (6720, 8482968), (6784, 8402940), (6804, 8378240), (6840, 8334144), (6890, 8273664), (6912, 8247330), (6916, 8242560), (7020, 8120448), (7049, 8087040), (7155, 7967232), (7182, 7937280), (7280, 7830432), (7296, 7813260), (7371, 7733760), (7410, 7693056), (7420, 7682688), (7488, 7612920), (7560, 7540416), (7632, 7469280), (7680, 7422597), (7695, 7408128), (7776, 7330960), (7904, 7212240), (7980, 7143552), (8056, 7076160), (8064, 7069140), (8190, 6960384), (8208, 6945120), (8268, 6894720), (8320, 6851628), (8424, 6767040), (8480, 6722352), (8505, 6702592), (8512, 6697080), (8586, 6639360), (8640, 6597864), (8645, 6594048), (8736, 6525360), (8892, 6410880), (8904, 6402240), (8960, 6362226), (9063, 6289920), (9072, 6283680), (9120, 6250608), (9234, 6173440), (9360, 6090336), (9540, 5975424), (9576, 5952960), (9646, 5909760), (9720, 5864768), (9728, 5859945), (9828, 5800320), (9880, 5769792), (9984, 5709690), (10017, 5690880), (10070, 5660928), (10080, 5655312), (10176, 5601960), (10260, 5556096), (10335, 5515776), (10368, 5498220), (10374, 5495040), (10530, 5413632), (10640, 5357664), (10752, 5301855), (10773, 5291520), (10920, 5220288), (10944, 5208840), (11024, 5171040), (11115, 5128704), (11130, 5121792), (11232, 5075280), (11340, 5026944), (11448, 4979520), (11520, 4948398), (11648, 4894020), (11856, 4808160), (11872, 4801680), (11970, 4762368), (12084, 4717440), (12096, 4712760), (12160, 4687956), (12285, 4640256), (12312, 4630080), (12402, 4596480), (12480, 4567752), (12636, 4511360), (12720, 4481568), (12768, 4464720), (12879, 4426240), (12960, 4398576), (13091, 4354560), (13104, 4350240), (13338, 4273920), (13356, 4268160), (13440, 4241484), (13568, 4201470), (13608, 4189120), (13680, 4167072), (13780, 4136832), (13824, 4123665), (13832, 4121280), (14040, 4060224), (14098, 4043520), (14310, 3983616), (14364, 3968640), (14469, 3939840), (14560, 3915216), (14592, 3906630), (14742, 3866880), (14820, 3846528), (14840, 3841344), (14976, 3806460), (15105, 3773952), (15120, 3770208), (15264, 3734640), (15390, 3704064), (15552, 3665480), (15561, 3663360), (15795, 3609088), (15808, 3606120), (15960, 3571776), (16112, 3538080), (16128, 3534570), (16380, 3480192), (16416, 3472560), (16536, 3447360), (16640, 3425814), (16695, 3414528), (16848, 3383520), (16960, 3361176), (17010, 3351296), (17024, 3348540), (17172, 3319680), (17280, 3298932), (17290, 3297024), (17472, 3262680), (17784, 3205440), (17808, 3201120), (17920, 3181113), (17955, 3174912), (18126, 3144960), (18144, 3141840), (18240, 3125304), (18468, 3086720), (18603, 3064320), (18720, 3045168), (19080, 2987712), (19152, 2976480), (19292, 2954880), (19440, 2932384), (19656, 2900160), (19760, 2884896), (19968, 2854845), (20007, 2849280), (20034, 2845440), (20140, 2830464), (20160, 2827656), (20352, 2800980), (20520, 2778048), (20670, 2757888), (20736, 2749110), (20748, 2747520), (21060, 2706816), (21147, 2695680), (21280, 2678832), (21465, 2655744), (21546, 2645760), (21840, 2610144), (21888, 2604420), (22048, 2585520), (22113, 2577920), (22230, 2564352), (22260, 2560896), (22464, 2537640), (22680, 2513472), (22896, 2489760), (23040, 2474199), (23085, 2469376), (23296, 2447010), (23712, 2404080), (23744, 2400840), (23940, 2381184), (24115, 2363904), (24168, 2358720), (24192, 2356380), (24320, 2343978), (24570, 2320128), (24624, 2315040), (24804, 2298240), (24960, 2283876), (25272, 2255680), (25440, 2240784), (25536, 2232360), (25758, 2213120), (25920, 2199288), (25935, 2198016), (26182, 2177280), (26208, 2175120), (26676, 2136960), (26712, 2134080), (26880, 2120742), (27136, 2100735), (27189, 2096640), (27216, 2094560), (27360, 2083536), (27560, 2068416), (27664, 2060640), (28080, 2030112), (28196, 2021760), (28620, 1991808), (28728, 1984320), (28938, 1969920), (29120, 1957608), (29184, 1953315), (29484, 1933440), (29640, 1923264), (29680, 1920672), (29952, 1903230), (30051, 1896960), (30210, 1886976), (30240, 1885104), (30528, 1867320), (30780, 1852032), (31005, 1838592), (31104, 1832740), (31122, 1831680), (31590, 1804544), (31616, 1803060), (31920, 1785888), (32224, 1769040), (32256, 1767285), (32319, 1763840), (32760, 1740096), (32832, 1736280), (33072, 1723680), (33280, 1712907), (33345, 1709568), (33390, 1707264), (33696, 1691760), (33920, 1680588), (34020, 1675648), (34048, 1674270), (34344, 1659840), (34560, 1649466), (34580, 1648512), (34944, 1631340), (35245, 1617408), (35568, 1602720), (35616, 1600560), (35910, 1587456), (36252, 1572480), (36288, 1570920), (36480, 1562652), (36855, 1546752), (36936, 1543360), (37206, 1532160), (37440, 1522584), (38160, 1493856), (38304, 1488240), (38584, 1477440), (38880, 1466192), (39273, 1451520), (39312, 1450080), (39520, 1442448), (40014, 1424640), (40068, 1422720), (40280, 1415232), (40320, 1413828), (40704, 1400490), (41040, 1389024), (41340, 1378944), (41472, 1374555), (41496, 1373760), (42120, 1353408), (42294, 1347840), (42560, 1339416), (42930, 1327872), (43092, 1322880), (43407, 1313280), (43680, 1305072), (43776, 1302210), (44096, 1292760), (44226, 1288960), (44460, 1282176), (44520, 1280448), (44928, 1268820), (45315, 1257984), (45360, 1256736), (45792, 1244880), (46170, 1234688), (46592, 1223505), (46683, 1221120), (47424, 1202040), (47488, 1200420), (47880, 1190592), (48230, 1181952), (48336, 1179360), (48384, 1178190), (48640, 1171989), (49140, 1160064), (49248, 1157520), (49608, 1149120), (49920, 1141938), (50085, 1138176), (50544, 1127840), (50880, 1120392), (51072, 1116180), (51516, 1106560), (51840, 1099644), (51870, 1099008), (52364, 1088640), (52416, 1087560), (53352, 1068480), (53424, 1067040), (53760, 1060371), (53865, 1058304), (54378, 1048320), (54432, 1047280), (54720, 1041768), (55120, 1034208), (55328, 1030320), (55809, 1021440), (56160, 1015056), (56392, 1010880), (57240, 995904), (57456, 992160), (57876, 984960), (58240, 978804), (58968, 966720), (59280, 961632), (59360, 960336), (59904, 951615), (60021, 949760), (60102, 948480), (60420, 943488), (60480, 942552), (61056, 933660), (61560, 926016), (62010, 919296), (62208, 916370), (62244, 915840), (63180, 902272), (63232, 901530), (63441, 898560), (63840, 892944), (64395, 885248), (64448, 884520), (64638, 881920), (65455, 870912), (65520, 870048), (65664, 868140), (66144, 861840), (66690, 854784), (66780, 853632), (67392, 845880), (67840, 840294), (68040, 837824), (68096, 837135), (68688, 829920), (69120, 824733), (69160, 824256), (69888, 815670), (70490, 808704), (71136, 801360), (71232, 800280), (71820, 793728), (72345, 787968), (72504, 786240), (72576, 785460), (72960, 781326), (73710, 773376), (73872, 771680), (74412, 766080), (74880, 761292), (76320, 746928), (76608, 744120), (77168, 738720), (77760, 733096), (77805, 732672), (78546, 725760), (78624, 725040), (79040, 721224), (80028, 712320), (80136, 711360), (80560, 707616), (80640, 706914), (81408, 700245), (81567, 698880), (82080, 694512), (82680, 689472), (82992, 686880), (84240, 676704), (84588, 673920), (85120, 669708), (85860, 663936), (86184, 661440), (86814, 656640), (87360, 652536), (87552, 651105), (88192, 646380), (88452, 644480), (88920, 641088), (89040, 640224), (89856, 634410), (90153, 632320), (90630, 628992), (90720, 628368), (91584, 622440), (91637, 622080), (92340, 617344), (93015, 612864), (93366, 610560), (94848, 601020), (94976, 600210), (95760, 595296), (96460, 590976), (96672, 589680), (96768, 589095), (98280, 580032), (98496, 578760), (99216, 574560), (99840, 570969), (100035, 569856), (100170, 569088), (101088, 563920), (101760, 560196), (102144, 558090), (103032, 553280), (103680, 549822), (103740, 549504), (104728, 544320), (104832, 543780), (105735, 539136), (106704, 534240), (106848, 533520), (107730, 529152), (108756, 524160), (108864, 523640), (109440, 520884), (110240, 517104), (110565, 515584), (110656, 515160), (111618, 510720), (112320, 507528), (112784, 505440), (114480, 497952), (114912, 496080), (115752, 492480), (116480, 489402), (117819, 483840), (117936, 483360), (118560, 480816), (118720, 480168), (120042, 474880), (120204, 474240), (120840, 471744), (120960, 471276), (122112, 466830), (123120, 463008), (124020, 459648), (124416, 458185), (124488, 457920), (126360, 451136), (126464, 450765), (126882, 449280), (127680, 446472), (128790, 442624), (128896, 442260), (129276, 440960), (130221, 437760), (130910, 435456), (131040, 435024), (131328, 434070), (132288, 430920), (133380, 427392), (133560, 426816), (134784, 422940), (135680, 420147), (135945, 419328), (136080, 418912), (137376, 414960), (138320, 412128), (139776, 407835), (140049, 407040), (140980, 404352), (142272, 400680), (142464, 400140), (143640, 396864), (144690, 393984), (145008, 393120), (145152, 392730), (145920, 390663), (147420, 386688), (147744, 385840), (148824, 383040), (149760, 380646), (150255, 379392), (152640, 373464), (153216, 372060), (154336, 369360), (155520, 366548), (155610, 366336), (157092, 362880), (157248, 362520), (158080, 360612), (160056, 356160), (160272, 355680), (161120, 353808), (161280, 353457), (161595, 352768), (163134, 349440), (164160, 347256), (165360, 344736), (165984, 343440), (167427, 340480), (168480, 338352), (169176, 336960), (170240, 334854), (171720, 331968), (172368, 330720), (173628, 328320), (174720, 326268), (176384, 323190), (176904, 322240), (177840, 320544), (178080, 320112), (179712, 317205), (180306, 316160), (181260, 314496), (181440, 314184), (183168, 311220), (183274, 311040), (184680, 308672), (186030, 306432), (186732, 305280), (189696, 300510), (189952, 300105), (190323, 299520), (191520, 297648), (192920, 295488), (193344, 294840), (196365, 290304), (196560, 290016), (196992, 289380), (198432, 287280), (200070, 284928), (200340, 284544), (202176, 281960), (203520, 280098), (204288, 279045), (206064, 276640), (207360, 274911), (207480, 274752), (209456, 272160), (209664, 271890), (211470, 269568), (213408, 267120), (213696, 266760), (215460, 264576), (217035, 262656), (217512, 262080), (217728, 261820), (218880, 260442), (220480, 258552), (221130, 257792), (221312, 257580), (223236, 255360), (224640, 253764), (225568, 252720), (228960, 248976), (229824, 248040), (231504, 246240), (232960, 244701), (233415, 244224), (235638, 241920), (235872, 241680), (237120, 240408), (237440, 240084)]