477416903040

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{83}}^1\times {\mathrm{131}}^1$

素因数の和:274

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 83, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 121, 126, 128, 131, 132, 135, 140, 144, 154, 160, 162, 165, 166, 168, 176, 180, 189, 192, 198, 210, 216, 220, 224, 231, 240, 242, 249, 252, 262, 264, 270, 280, 288, 297, 308, 315, 320, 324, 330, 332, 336, 352, 360, 363, 378, 384, 385, 393, 396, 405, 415, 420, 432, 440, 448, 462, 480, 484, 495, 498, 504, 524, 528, 540, 560, 567, 576, 581, 594, 605, 616, 630, 640, 648, 655, 660, 664, 672, 693, 704, 720, 726, 747, 756, 770, 786, 792, 810, 830, 840, 847, 864, 880, 891, 896, 913, 917, 924, 945, 960, 968, 990, 996, 1008, 1048, 1056, 1080, 1089, 1120, 1134, 1152, 1155, 1162, 1179, 1188, 1210, 1232, 1245, 1260, 1296, 1310, 1320, 1328, 1344, 1386, 1408, 1440, 1441, 1452, 1485, 1494, 1512, 1540, 1572, 1584, 1620, 1660, 1680, 1694, 1728, 1743, 1760, 1782, 1815, 1826, 1834, 1848, 1890, 1920, 1936, 1965, 1980, 1992, 2016, 2079, 2096, 2112, 2160, 2178, 2240, 2241, 2268, 2310, 2324, 2358, 2376, 2420, 2464, 2490, 2520, 2541, 2592, 2620, 2640, 2656, 2688, 2739, 2751, 2772, 2835, 2880, 2882, 2904, 2905, 2970, 2988, 3024, 3080, 3144, 3168, 3240, 3267, 3320, 3360, 3388, 3456, 3465, 3486, 3520, 3537, 3564, 3630, 3652, 3668, 3696, 3735, 3780, 3872, 3930, 3960, 3984, 4032, 4158, 4192, 4224, 4235, 4320, 4323, 4356, 4455, 4480, 4482, 4536, 4565, 4585, 4620, 4648, 4716, 4752, 4840, 4928, 4980, 5040, 5082, 5184, 5229, 5240, 5280, 5312, 5445, 5478, 5502, 5544, 5670, 5760, 5764, 5808, 5810, 5895, 5940, 5976, 6048, 6160, 6237, 6288, 6336, 6391, 6480, 6534, 6640, 6720, 6723, 6776, 6930, 6972, 7040, 7074, 7128, 7205, 7260, 7304, 7336, 7392, 7470, 7560, 7623, 7744, 7860, 7920, 7968, 8064, 8217, 8253, 8316, 8384, 8470, 8640, 8646, 8712, 8715, 8910, 8964, 9072, 9130, 9170, 9240, 9296, 9432, 9504, 9680, 9801, 9856, 9960, 10043, 10080, 10087, 10164, 10368, 10395, 10458, 10480, 10560, 10611, 10624, 10873, 10890, 10956, 11004, 11088, 11205, 11340, 11528, 11616, 11620, 11790, 11880, 11952, 12096, 12320, 12474, 12576, 12672, 12705, 12782, 12960, 12969, 13068, 13280, 13440, 13446, 13552, 13695, 13755, 13860, 13944, 14148, 14256, 14410, 14520, 14608, 14672, 14784, 14940, 15120, 15246, 15488, 15687, 15720, 15840, 15851, 15936, 16335, 16434, 16506, 16632, 16768, 16940, 17280, 17292, 17424, 17430, 17685, 17820, 17928, 18144, 18260, 18340, 18480, 18592, 18864, 19008, 19173, 19360, 19602, 19920, 20086, 20160, 20174, 20328, 20790, 20916, 20960, 21120, 21222, 21615, 21746, 21780, 21912, 22008, 22176, 22410, 22680, 22869, 23056, 23232, 23240, 23580, 23760, 23904, 24192, 24640, 24651, 24759, 24948, 25152, 25410, 25564, 25920, 25938, 26136, 26145, 26560, 26892, 27104, 27390, 27510, 27720, 27888, 28296, 28512, 28820, 29040, 29216, 29344, 29568, 29880, 30129, 30240, 30261, 30492, 31185, 31374, 31440, 31680, 31702, 31872, 31955, 32619, 32670, 32868, 33012, 33264, 33615, 33880, 34584, 34848, 34860, 35370, 35640, 35856, 36288, 36520, 36680, 36960, 37184, 37728, 38016, 38115, 38346, 38720, 38907, 39204, 39840, 40172, 40320, 40348, 40656, 41085, 41265, 41580, 41832, 41920, 42444, 43230, 43492, 43560, 43824, 44016, 44352, 44820, 45360, 45738, 46112, 46464, 46480, 47061, 47160, 47520, 47553, 47808, 49005, 49280, 49302, 49518, 49896, 50215, 50304, 50435, 50820, 51128, 51840, 51876, 52272, 52290, 53055, 53120, 53784, 54208, 54365, 54780, 55020, 55440, 55776, 56592, 57024, 57519, 57640, 58080, 58432, 58688, 59760, 60258, 60480, 60522, 60984, 62370, 62748, 62880, 63360, 63404, 63910, 64845, 65238, 65340, 65736, 66024, 66528, 67230, 67760, 68607, 69168, 69696, 69720, 70301, 70740, 71280, 71712, 72576, 73040, 73360, 73920, 73953, 74277, 74368, 75456, 76111, 76230, 76692, 77440, 77814, 78408, 78435, 79255, 79680, 80344, 80696, 81312, 82170, 82530, 83160, 83664, 83840, 84888, 86460, 86984, 87120, 87648, 88032, 88704, 89640, 90387, 90720, 90783, 91476, 92224, 92960, 94122, 94320, 95040, 95106, 95616, 95865, 97857, 98010, 98604, 99036, 99792, 100430, 100870, 101640, 102256, 103752, 104544, 104580, 106110, 107568, 108416, 108730, 109560, 110040, 110880, 110957, 111552, 113184, 114048, 114345, 115038, 115280, 116160, 116721, 116864, 117376, 119520, 119603, 120516, 120960, 121044, 121968, 123255, 123795, 124740, 125496, 125760, 126808, 127820, 129690, 130476, 130680, 131472, 132048, 133056, 134460, 135520, 137214, 138336, 139392, 139440, 140602, 141480, 142560, 142659, 143424, 146080, 146720, 147840, 147906, 148554, 150645, 150912, 151305, 152222, 152460, 153384, 155628, 156816, 156870, 158510, 159360, 160688, 161392, 162624, 163095, 164340, 165060, 166320, 167328, 169776, 172557, 172920, 173968, 174240, 175296, 176064, 179280, 180774, 181440, 181566, 182952, 184448, 185920, 188244, 188640, 190080, 190212, 191730, 194535, 195714, 196020, 197208, 198072, 199584, 200860, 201740, 203280, 204512, 207504, 209088, 209160, 210903, 212220, 215136, 217460, 219120, 220080, 221760, 221914, 223104, 226368, 228333, 228690, 230076, 230560, 232320, 233442, 235305, 237765, 239040, 239206, 241032, 242088, 243936, 246510, 247590, 249480, 250992, 251520, 253616, 255640, 259380, 260952, 261360, 262944, 264096, 266112, 268920, 271040, 271161, 272349, 274428, 276672, 278880, 281204, 282960, 285120, 285318, 286848, 287595, 292160, 293440, 293571, 295812, 297108, 301290, 302610, 304444, 304920, 306768, 311256, 313632, 313740, 317020, 321376, 322784, 325248, 326190, 328680, 330120, 332640, 332871, 334656, 339552, 343035, 345114, 345840, 347936, 348480, 350592, 351505, 352128, 358560, 358809, 361548, 362880, 363132, 365904, 369765, 371385, 371840, 376488, 377280, 380424, 380555, 383460, 389070, 391428, 392040, 394416, 396144, 399168, 401720, 403480, 406560, 409024, 415008, 418176, 418320, 421806, 424440, 427977, 430272, 434920, 438240, 440160, 443520, 443828, 451935, 452736, 453915, 456666, 457380, 460152, 461120, 466884, 470610, 475530, 478080, 478412, 482064, 484176, 487872, 489285, 493020, 495180, 498960, 501984, 507232, 511280, 517671, 518760, 521904, 522720, 525888, 528192, 537840, 542080, 542322, 544698, 548856, 553344, 554785, 557760, 562408, 565920, 570240, 570636, 575190, 583605, 584320, 586880, 587142, 591624, 594216, 598015, 602580, 605220, 608888, 609840, 613536, 622512, 627264, 627480, 632709, 634040, 642752, 645568, 652380, 657360, 660240, 665280, 665742, 669312, 679104, 684999, 686070, 690228, 691680, 695872, 696960, 703010, 713295, 717120, 717618, 723096, 726264, 731808, 739530, 742770, 752976, 754560, 760848, 761110, 766920, 778140, 782856, 784080, 788832, 792288, 798336, 803440, 806960, 813120, 813483, 817047, 818048, 830016, 836640, 837221, 843612, 848880, 855954, 860544, 862785, 869840, 876480, 880320, 880713, 887656, 903870, 907830, 913332, 914760, 920304, 922240, 933768, 941220, 951060, 956824, 964128, 968352, 975744, 978570, 986040, 990360, 997920, 998613, 1003968, 1014464, 1022560, 1035342, 1037520, 1043808, 1045440, 1051776, 1054515, 1056384, 1075680, 1076427, 1084644, 1089396, 1097712, 1109570, 1115520, 1124816, 1131840, 1141272, 1141665, 1150380, 1167210, 1174284, 1183248, 1188432, 1196030, 1205160, 1210440, 1217776, 1219680, 1227072, 1245024, 1254528, 1254960, 1265418, 1268080, 1283931, 1285504, 1291136, 1304760, 1314720, 1315633, 1320480, 1330560, 1331484, 1355805, 1358208, 1361745, 1369998, 1372140, 1380456, 1383360, 1391744, 1406020, 1426590, 1434240, 1435236, 1446192, 1452528, 1463616, 1467855, 1479060, 1485540, 1505952, 1521696, 1522220, 1533840, 1556280, 1565712, 1568160, 1577664, 1584576, 1606880, 1613920, 1626240, 1626966, 1634094, 1660032, 1664355, 1673280, 1674442, 1687224, 1697760, 1711908, 1725570, 1739680, 1752960, 1760640, 1761426, 1775312, 1794045, 1807740, 1815660, 1826664, 1829520, 1840608, 1867536, 1882440, 1898127, 1902120, 1913648, 1928256, 1936704, 1957140, 1972080, 1980720, 1995840, 1997226, 2007936, 2028928, 2045120, 2054997, 2070684, 2075040, 2087616, 2090880, 2109030, 2139885, 2151360, 2152854, 2169288, 2178792, 2195424, 2219140, 2249632, 2263680, 2282544, 2283330, 2300760, 2334420, 2348568, 2366496, 2376864, 2392060, 2410320, 2420880, 2435552, 2439360, 2454144, 2490048, 2509920, 2511663, 2530836, 2536160, 2567862, 2588355, 2609520, 2629440, 2631266, 2640960, 2662968, 2711610, 2723490, 2739996, 2744280, 2760912, 2766720, 2812040, 2853180, 2870472, 2892384, 2905056, 2927232, 2935710, 2958120, 2971080, 2995839, 3011904, 3043392, 3044440, 3067680, 3112560, 3131424, 3136320, 3155328, 3163545, 3169152, 3213760, 3227840, 3229281, 3253932, 3268188, 3328710, 3346560, 3348884, 3374448, 3395520, 3423816, 3424995, 3451140, 3479360, 3522852, 3550624, 3588090, 3615480, 3631320, 3653328, 3659040, 3681216, 3735072, 3764880, 3796254, 3804240, 3827296, 3856512, 3873408, 3914280, 3944160, 3946899, 3961440, 3991680, 3994452, 4067415, 4085235, 4090240, 4109994, 4141368, 4150080, 4175232, 4186105, 4218060, 4279770, 4302720, 4305708, 4338576, 4357584, 4390848, 4403565, 4438280, 4499264, 4565088, 4566660, 4601520, 4668840, 4697136, 4732992, 4753728, 4784120, 4820640, 4841760, 4871104, 4878720, 4980096, 4993065, 5019840, 5023326, 5061672, 5072320, 5135724, 5176710, 5219040, 5258880, 5262532, 5281920, 5325936, 5382135, 5423220, 5446980, 5479992, 5488560, 5521824, 5624080, 5694381, 5706360, 5740944, 5784768, 5810112, 5871420, 5916240, 5942160, 5991678, 6023808, 6086784, 6088880, 6135360, 6164991, 6225120, 6262848, 6272640, 6327090, 6419655, 6427520, 6455680, 6458562, 6507864, 6536376, 6578165, 6657420, 6697768, 6748896, 6791040, 6847632, 6849990, 6902280, 6958720, 7045704, 7101248, 7176180, 7230960, 7262640, 7306656, 7318080, 7362432, 7470144, 7529760, 7534989, 7592508, 7608480, 7654592, 7828560, 7888320, 7893798, 7922880, 7988904, 8134830, 8170470, 8219988, 8282736, 8300160, 8372210, 8436120, 8559540, 8611416, 8677152, 8715168, 8781696, 8807130, 8876560, 8987517, 8998528, 9130176, 9133320, 9203040, 9209431, 9337680, 9394272, 9465984, 9490635, 9507456, 9568240, 9641280, 9683520, 9687843, 9742208, 9986130, 10039680, 10046652, 10123344, 10144640, 10271448, 10274985, 10353420, 10438080, 10525064, 10651872, 10764270, 10846440, 10893960, 10959984, 10977120, 11043648, 11248160, 11388762, 11412720, 11481888, 11569536, 11620224, 11742840, 11832480, 11840697, 11884320, 11983356, 12177760, 12270720, 12329982, 12450240, 12525696, 12558315, 12654180, 12839310, 12917124, 13015728, 13072752, 13156330, 13314840, 13395536, 13497792, 13695264, 13699980, 13804560, 14091408, 14202496, 14352360, 14461920, 14525280, 14613312, 14636160, 14940288, 14979195, 15059520, 15069978, 15185016, 15216960, 15309184, 15657120, 15776640, 15787596, 15845760, 15977808, 16146405, 16269660, 16340940, 16439976, 16565472, 16744420, 16872240, 17119080, 17222832, 17354304, 17430336, 17614260, 17753120, 17975034, 18260352, 18266640, 18406080, 18418862, 18675360, 18788544, 18981270, 19136480, 19282560, 19367040, 19375686, 19734495, 19972260, 20093304, 20246688, 20542896, 20549970, 20706840, 20876160, 21050128, 21303744, 21528540, 21692880, 21787920, 21919968, 21954240, 22087296, 22496320, 22604967, 22777524, 22825440, 22963776, 23485680, 23664960, 23681394, 23768640, 23966712, 24355520, 24659964, 24900480, 25116630, 25308360, 25678620, 25834248, 26031456, 26145504, 26312660, 26629680, 26791072, 26995584, 27390528, 27399960, 27609120, 27628293, 28182816, 28471905, 28704720, 28923840, 29050560, 29226624, 29958390, 30119040, 30139956, 30370032, 30433920, 30824955, 31314240, 31575192, 31955616, 32292810, 32539320, 32681880, 32879952, 33130944, 33488840, 33744480, 34238160, 34445664, 34708608, 34860672, 35228520, 35506240, 35522091, 35950068, 36533280, 36812160, 36837724, 37350720, 37577088, 37674945, 37962540, 38272960, 38751372, 39468990, 39944520, 40186608, 40493376, 41085792, 41099940, 41413680, 42100256, 42607488, 43057080, 43385760, 43575840, 43839936, 43908480, 44937585, 44992640, 45209934, 45555048, 45650880, 45927552, 46047155, 46971360, 47329920, 47362788, 47537280, 47933424, 48439215, 48711040, 49319928, 50233260, 50616720, 51357240, 51668496, 52062912, 52291008, 52625320, 53259360, 53582144, 54781056, 54799920, 55218240, 55256586, 56365632, 56943810, 57409440, 57847680, 58101120, 59203485, 59916780, 60279912, 60740064, 61649910, 62628480, 63150384, 63911232, 64585620, 65078640, 65363760, 65759904, 66261888, 66977680, 67488960, 67814901, 68476320, 68891328, 70457040, 71012480, 71044182, 71900136, 73066560, 73675448, 74701440, 75349890, 75925080, 76545920, 77502744, 78937980, 79889040, 80373216, 80986752, 82171584, 82199880, 82827360, 82884879, 84200512, 86114160, 86771520, 87151680, 87679872, 89875170, 90419868, 91110096, 91301760, 92094310, 93942720, 94725576, 95866848, 96878430, 98639856, 100466520, 101233440, 102714480, 103336992, 104125824, 104582016, 105250640, 106518720, 106566273, 107164288, 109599840, 110436480, 110513172, 112731264, 113024835, 113887620, 114818880, 118406970, 119833560, 120559824, 121480128, 123299820, 126300768, 127822464, 129171240, 130157280, 130727520, 131519808, 133955360, 134977920, 135629802, 136952640, 137782656, 138141465, 140914080, 142088364, 143800272, 146133120, 147350896, 150699780, 151850160, 155005488, 157875960, 159778080, 160746432, 164343168, 164399760, 165654720, 165769758, 168401024, 172228320, 173543040, 174303360, 177610455, 179750340, 180839736, 182220192, 184188620, 187885440, 189451152, 191733696, 193756860, 197279712, 200933040, 202466880, 205428960, 206673984, 210501280, 213037440, 213132546, 219199680, 221026344, 226049670, 227775240, 229637760, 236813940, 239667120, 241119648, 242960256, 246599640, 248654637, 252601536, 258342480, 260314560, 261455040, 263039616, 267910720, 271259604, 273905280, 276282930, 281828160, 284176728, 287600544, 294701792, 301399560, 303700320, 310010976, 315751920, 319556160, 321492864, 328799520, 331309440, 331539516, 339074505, 344456640, 355220910, 359500680, 361679472, 364440384, 368377240, 378902304, 383467392, 387513720, 394559424, 401866080, 404933760, 410857920, 413347968, 414424395, 421002560, 426265092, 438399360, 442052688, 452099340, 455550480, 473627880, 479334240, 482239296, 493199280, 497309274, 505203072, 516684960, 520629120, 522910080, 532831365, 535821440, 542519208, 552565860, 563656320, 568353456, 575201088, 589403584, 602799120, 607400640, 620021952, 631503840, 639112320, 657599040, 663079032, 678149010, 688913280, 710441820, 719001360, 723358944, 728880768, 736754480, 745963911, 757804608, 775027440, 789118848, 803732160, 821715840, 828848790, 842005120, 852530184, 884105376, 904198680, 911100960, 947255760, 958668480, 964478592, 986398560, 994618548, 1033369920, 1065662730, 1085038416, 1105131720, 1136706912, 1150402176, 1178807168, 1205598240, 1214801280, 1240043904, 1243273185, 1263007680, 1315198080, 1326158064, 1356298020, 1420883640, 1438002720, 1446717888, 1473508960, 1491927822, 1515609216, 1550054880, 1607464320, 1657697580, 1705060368, 1768210752, 1808397360, 1822201920, 1894511520, 1917336960, 1972797120, 1989237096, 2066739840, 2131325460, 2170076832, 2210263440, 2273413824, 2411196480, 2486546370, 2526015360, 2652316128, 2712596040, 2841767280, 2876005440, 2893435776, 2947017920, 2983855644, 3100109760, 3315395160, 3410120736, 3536421504, 3616794720, 3644403840, 3729819555, 3789023040, 3945594240, 3978474192, 4262650920, 4340153664, 4420526880, 4546827648, 4822392960, 4973092740, 5304632256, 5425192080, 5683534560, 5752010880, 5894035840, 5967711288, 6200219520, 6630790320, 6820241472, 7233589440, 7459639110, 7578046080, 7956948384, 8525301840, 8680307328, 8841053760, 9946185480, 10609264512, 10850384160, 11367069120, 11935422576, 13261580640, 13640482944, 14467178880, 14919278220, 15913896768, 17050603680, 17682107520, 19892370960, 21700768320, 22734138240, 23870845152, 26523161280, 29838556440, 31827793536, 34101207360, 39784741920, 43401536640, 47741690304, 53046322560, 59677112880, 68202414720, 79569483840, 95483380608, 119354225760, 159138967680, 238708451520, 477416903040]

約数ペア:

[(1, 477416903040), (2, 238708451520), (3, 159138967680), (4, 119354225760), (5, 95483380608), (6, 79569483840), (7, 68202414720), (8, 59677112880), (9, 53046322560), (10, 47741690304), (11, 43401536640), (12, 39784741920), (14, 34101207360), (15, 31827793536), (16, 29838556440), (18, 26523161280), (20, 23870845152), (21, 22734138240), (22, 21700768320), (24, 19892370960), (27, 17682107520), (28, 17050603680), (30, 15913896768), (32, 14919278220), (33, 14467178880), (35, 13640482944), (36, 13261580640), (40, 11935422576), (42, 11367069120), (44, 10850384160), (45, 10609264512), (48, 9946185480), (54, 8841053760), (55, 8680307328), (56, 8525301840), (60, 7956948384), (63, 7578046080), (64, 7459639110), (66, 7233589440), (70, 6820241472), (72, 6630790320), (77, 6200219520), (80, 5967711288), (81, 5894035840), (83, 5752010880), (84, 5683534560), (88, 5425192080), (90, 5304632256), (96, 4973092740), (99, 4822392960), (105, 4546827648), (108, 4420526880), (110, 4340153664), (112, 4262650920), (120, 3978474192), (121, 3945594240), (126, 3789023040), (128, 3729819555), (131, 3644403840), (132, 3616794720), (135, 3536421504), (140, 3410120736), (144, 3315395160), (154, 3100109760), (160, 2983855644), (162, 2947017920), (165, 2893435776), (166, 2876005440), (168, 2841767280), (176, 2712596040), (180, 2652316128), (189, 2526015360), (192, 2486546370), (198, 2411196480), (210, 2273413824), (216, 2210263440), (220, 2170076832), (224, 2131325460), (231, 2066739840), (240, 1989237096), (242, 1972797120), (249, 1917336960), (252, 1894511520), (262, 1822201920), (264, 1808397360), (270, 1768210752), (280, 1705060368), (288, 1657697580), (297, 1607464320), (308, 1550054880), (315, 1515609216), (320, 1491927822), (324, 1473508960), (330, 1446717888), (332, 1438002720), (336, 1420883640), (352, 1356298020), (360, 1326158064), (363, 1315198080), (378, 1263007680), (384, 1243273185), (385, 1240043904), (393, 1214801280), (396, 1205598240), (405, 1178807168), (415, 1150402176), (420, 1136706912), (432, 1105131720), (440, 1085038416), (448, 1065662730), (462, 1033369920), (480, 994618548), (484, 986398560), (495, 964478592), (498, 958668480), (504, 947255760), (524, 911100960), (528, 904198680), (540, 884105376), (560, 852530184), (567, 842005120), (576, 828848790), (581, 821715840), (594, 803732160), (605, 789118848), (616, 775027440), (630, 757804608), (640, 745963911), (648, 736754480), (655, 728880768), (660, 723358944), (664, 719001360), (672, 710441820), (693, 688913280), (704, 678149010), (720, 663079032), (726, 657599040), (747, 639112320), (756, 631503840), (770, 620021952), (786, 607400640), (792, 602799120), (810, 589403584), (830, 575201088), (840, 568353456), (847, 563656320), (864, 552565860), (880, 542519208), (891, 535821440), (896, 532831365), (913, 522910080), (917, 520629120), (924, 516684960), (945, 505203072), (960, 497309274), (968, 493199280), (990, 482239296), (996, 479334240), (1008, 473627880), (1048, 455550480), (1056, 452099340), (1080, 442052688), (1089, 438399360), (1120, 426265092), (1134, 421002560), (1152, 414424395), (1155, 413347968), (1162, 410857920), (1179, 404933760), (1188, 401866080), (1210, 394559424), (1232, 387513720), (1245, 383467392), (1260, 378902304), (1296, 368377240), (1310, 364440384), (1320, 361679472), (1328, 359500680), (1344, 355220910), (1386, 344456640), (1408, 339074505), (1440, 331539516), (1441, 331309440), (1452, 328799520), (1485, 321492864), (1494, 319556160), (1512, 315751920), (1540, 310010976), (1572, 303700320), (1584, 301399560), (1620, 294701792), (1660, 287600544), (1680, 284176728), (1694, 281828160), (1728, 276282930), (1743, 273905280), (1760, 271259604), (1782, 267910720), (1815, 263039616), (1826, 261455040), (1834, 260314560), (1848, 258342480), (1890, 252601536), (1920, 248654637), (1936, 246599640), (1965, 242960256), (1980, 241119648), (1992, 239667120), (2016, 236813940), (2079, 229637760), (2096, 227775240), (2112, 226049670), (2160, 221026344), (2178, 219199680), (2240, 213132546), (2241, 213037440), (2268, 210501280), (2310, 206673984), (2324, 205428960), (2358, 202466880), (2376, 200933040), (2420, 197279712), (2464, 193756860), (2490, 191733696), (2520, 189451152), (2541, 187885440), (2592, 184188620), (2620, 182220192), (2640, 180839736), (2656, 179750340), (2688, 177610455), (2739, 174303360), (2751, 173543040), (2772, 172228320), (2835, 168401024), (2880, 165769758), (2882, 165654720), (2904, 164399760), (2905, 164343168), (2970, 160746432), (2988, 159778080), (3024, 157875960), (3080, 155005488), (3144, 151850160), (3168, 150699780), (3240, 147350896), (3267, 146133120), (3320, 143800272), (3360, 142088364), (3388, 140914080), (3456, 138141465), (3465, 137782656), (3486, 136952640), (3520, 135629802), (3537, 134977920), (3564, 133955360), (3630, 131519808), (3652, 130727520), (3668, 130157280), (3696, 129171240), (3735, 127822464), (3780, 126300768), (3872, 123299820), (3930, 121480128), (3960, 120559824), (3984, 119833560), (4032, 118406970), (4158, 114818880), (4192, 113887620), (4224, 113024835), (4235, 112731264), (4320, 110513172), (4323, 110436480), (4356, 109599840), (4455, 107164288), (4480, 106566273), (4482, 106518720), (4536, 105250640), (4565, 104582016), (4585, 104125824), (4620, 103336992), (4648, 102714480), (4716, 101233440), (4752, 100466520), (4840, 98639856), (4928, 96878430), (4980, 95866848), (5040, 94725576), (5082, 93942720), (5184, 92094310), (5229, 91301760), (5240, 91110096), (5280, 90419868), (5312, 89875170), (5445, 87679872), (5478, 87151680), (5502, 86771520), (5544, 86114160), (5670, 84200512), (5760, 82884879), (5764, 82827360), (5808, 82199880), (5810, 82171584), (5895, 80986752), (5940, 80373216), (5976, 79889040), (6048, 78937980), (6160, 77502744), (6237, 76545920), (6288, 75925080), (6336, 75349890), (6391, 74701440), (6480, 73675448), (6534, 73066560), (6640, 71900136), (6720, 71044182), (6723, 71012480), (6776, 70457040), (6930, 68891328), (6972, 68476320), (7040, 67814901), (7074, 67488960), (7128, 66977680), (7205, 66261888), (7260, 65759904), (7304, 65363760), (7336, 65078640), (7392, 64585620), (7470, 63911232), (7560, 63150384), (7623, 62628480), (7744, 61649910), (7860, 60740064), (7920, 60279912), (7968, 59916780), (8064, 59203485), (8217, 58101120), (8253, 57847680), (8316, 57409440), (8384, 56943810), (8470, 56365632), (8640, 55256586), (8646, 55218240), (8712, 54799920), (8715, 54781056), (8910, 53582144), (8964, 53259360), (9072, 52625320), (9130, 52291008), (9170, 52062912), (9240, 51668496), (9296, 51357240), (9432, 50616720), (9504, 50233260), (9680, 49319928), (9801, 48711040), (9856, 48439215), (9960, 47933424), (10043, 47537280), (10080, 47362788), (10087, 47329920), (10164, 46971360), (10368, 46047155), (10395, 45927552), (10458, 45650880), (10480, 45555048), (10560, 45209934), (10611, 44992640), (10624, 44937585), (10873, 43908480), (10890, 43839936), (10956, 43575840), (11004, 43385760), (11088, 43057080), (11205, 42607488), (11340, 42100256), (11528, 41413680), (11616, 41099940), (11620, 41085792), (11790, 40493376), (11880, 40186608), (11952, 39944520), (12096, 39468990), (12320, 38751372), (12474, 38272960), (12576, 37962540), (12672, 37674945), (12705, 37577088), (12782, 37350720), (12960, 36837724), (12969, 36812160), (13068, 36533280), (13280, 35950068), (13440, 35522091), (13446, 35506240), (13552, 35228520), (13695, 34860672), (13755, 34708608), (13860, 34445664), (13944, 34238160), (14148, 33744480), (14256, 33488840), (14410, 33130944), (14520, 32879952), (14608, 32681880), (14672, 32539320), (14784, 32292810), (14940, 31955616), (15120, 31575192), (15246, 31314240), (15488, 30824955), (15687, 30433920), (15720, 30370032), (15840, 30139956), (15851, 30119040), (15936, 29958390), (16335, 29226624), (16434, 29050560), (16506, 28923840), (16632, 28704720), (16768, 28471905), (16940, 28182816), (17280, 27628293), (17292, 27609120), (17424, 27399960), (17430, 27390528), (17685, 26995584), (17820, 26791072), (17928, 26629680), (18144, 26312660), (18260, 26145504), (18340, 26031456), (18480, 25834248), (18592, 25678620), (18864, 25308360), (19008, 25116630), (19173, 24900480), (19360, 24659964), (19602, 24355520), (19920, 23966712), (20086, 23768640), (20160, 23681394), (20174, 23664960), (20328, 23485680), (20790, 22963776), (20916, 22825440), (20960, 22777524), (21120, 22604967), (21222, 22496320), (21615, 22087296), (21746, 21954240), (21780, 21919968), (21912, 21787920), (22008, 21692880), (22176, 21528540), (22410, 21303744), (22680, 21050128), (22869, 20876160), (23056, 20706840), (23232, 20549970), (23240, 20542896), (23580, 20246688), (23760, 20093304), (23904, 19972260), (24192, 19734495), (24640, 19375686), (24651, 19367040), (24759, 19282560), (24948, 19136480), (25152, 18981270), (25410, 18788544), (25564, 18675360), (25920, 18418862), (25938, 18406080), (26136, 18266640), (26145, 18260352), (26560, 17975034), (26892, 17753120), (27104, 17614260), (27390, 17430336), (27510, 17354304), (27720, 17222832), (27888, 17119080), (28296, 16872240), (28512, 16744420), (28820, 16565472), (29040, 16439976), (29216, 16340940), (29344, 16269660), (29568, 16146405), (29880, 15977808), (30129, 15845760), (30240, 15787596), (30261, 15776640), (30492, 15657120), (31185, 15309184), (31374, 15216960), (31440, 15185016), (31680, 15069978), (31702, 15059520), (31872, 14979195), (31955, 14940288), (32619, 14636160), (32670, 14613312), (32868, 14525280), (33012, 14461920), (33264, 14352360), (33615, 14202496), (33880, 14091408), (34584, 13804560), (34848, 13699980), (34860, 13695264), (35370, 13497792), (35640, 13395536), (35856, 13314840), (36288, 13156330), (36520, 13072752), (36680, 13015728), (36960, 12917124), (37184, 12839310), (37728, 12654180), (38016, 12558315), (38115, 12525696), (38346, 12450240), (38720, 12329982), (38907, 12270720), (39204, 12177760), (39840, 11983356), (40172, 11884320), (40320, 11840697), (40348, 11832480), (40656, 11742840), (41085, 11620224), (41265, 11569536), (41580, 11481888), (41832, 11412720), (41920, 11388762), (42444, 11248160), (43230, 11043648), (43492, 10977120), (43560, 10959984), (43824, 10893960), (44016, 10846440), (44352, 10764270), (44820, 10651872), (45360, 10525064), (45738, 10438080), (46112, 10353420), (46464, 10274985), (46480, 10271448), (47061, 10144640), (47160, 10123344), (47520, 10046652), (47553, 10039680), (47808, 9986130), (49005, 9742208), (49280, 9687843), (49302, 9683520), (49518, 9641280), (49896, 9568240), (50215, 9507456), (50304, 9490635), (50435, 9465984), (50820, 9394272), (51128, 9337680), (51840, 9209431), (51876, 9203040), (52272, 9133320), (52290, 9130176), (53055, 8998528), (53120, 8987517), (53784, 8876560), (54208, 8807130), (54365, 8781696), (54780, 8715168), (55020, 8677152), (55440, 8611416), (55776, 8559540), (56592, 8436120), (57024, 8372210), (57519, 8300160), (57640, 8282736), (58080, 8219988), (58432, 8170470), (58688, 8134830), (59760, 7988904), (60258, 7922880), (60480, 7893798), (60522, 7888320), (60984, 7828560), (62370, 7654592), (62748, 7608480), (62880, 7592508), (63360, 7534989), (63404, 7529760), (63910, 7470144), (64845, 7362432), (65238, 7318080), (65340, 7306656), (65736, 7262640), (66024, 7230960), (66528, 7176180), (67230, 7101248), (67760, 7045704), (68607, 6958720), (69168, 6902280), (69696, 6849990), (69720, 6847632), (70301, 6791040), (70740, 6748896), (71280, 6697768), (71712, 6657420), (72576, 6578165), (73040, 6536376), (73360, 6507864), (73920, 6458562), (73953, 6455680), (74277, 6427520), (74368, 6419655), (75456, 6327090), (76111, 6272640), (76230, 6262848), (76692, 6225120), (77440, 6164991), (77814, 6135360), (78408, 6088880), (78435, 6086784), (79255, 6023808), (79680, 5991678), (80344, 5942160), (80696, 5916240), (81312, 5871420), (82170, 5810112), (82530, 5784768), (83160, 5740944), (83664, 5706360), (83840, 5694381), (84888, 5624080), (86460, 5521824), (86984, 5488560), (87120, 5479992), (87648, 5446980), (88032, 5423220), (88704, 5382135), (89640, 5325936), (90387, 5281920), (90720, 5262532), (90783, 5258880), (91476, 5219040), (92224, 5176710), (92960, 5135724), (94122, 5072320), (94320, 5061672), (95040, 5023326), (95106, 5019840), (95616, 4993065), (95865, 4980096), (97857, 4878720), (98010, 4871104), (98604, 4841760), (99036, 4820640), (99792, 4784120), (100430, 4753728), (100870, 4732992), (101640, 4697136), (102256, 4668840), (103752, 4601520), (104544, 4566660), (104580, 4565088), (106110, 4499264), (107568, 4438280), (108416, 4403565), (108730, 4390848), (109560, 4357584), (110040, 4338576), (110880, 4305708), (110957, 4302720), (111552, 4279770), (113184, 4218060), (114048, 4186105), (114345, 4175232), (115038, 4150080), (115280, 4141368), (116160, 4109994), (116721, 4090240), (116864, 4085235), (117376, 4067415), (119520, 3994452), (119603, 3991680), (120516, 3961440), (120960, 3946899), (121044, 3944160), (121968, 3914280), (123255, 3873408), (123795, 3856512), (124740, 3827296), (125496, 3804240), (125760, 3796254), (126808, 3764880), (127820, 3735072), (129690, 3681216), (130476, 3659040), (130680, 3653328), (131472, 3631320), (132048, 3615480), (133056, 3588090), (134460, 3550624), (135520, 3522852), (137214, 3479360), (138336, 3451140), (139392, 3424995), (139440, 3423816), (140602, 3395520), (141480, 3374448), (142560, 3348884), (142659, 3346560), (143424, 3328710), (146080, 3268188), (146720, 3253932), (147840, 3229281), (147906, 3227840), (148554, 3213760), (150645, 3169152), (150912, 3163545), (151305, 3155328), (152222, 3136320), (152460, 3131424), (153384, 3112560), (155628, 3067680), (156816, 3044440), (156870, 3043392), (158510, 3011904), (159360, 2995839), (160688, 2971080), (161392, 2958120), (162624, 2935710), (163095, 2927232), (164340, 2905056), (165060, 2892384), (166320, 2870472), (167328, 2853180), (169776, 2812040), (172557, 2766720), (172920, 2760912), (173968, 2744280), (174240, 2739996), (175296, 2723490), (176064, 2711610), (179280, 2662968), (180774, 2640960), (181440, 2631266), (181566, 2629440), (182952, 2609520), (184448, 2588355), (185920, 2567862), (188244, 2536160), (188640, 2530836), (190080, 2511663), (190212, 2509920), (191730, 2490048), (194535, 2454144), (195714, 2439360), (196020, 2435552), (197208, 2420880), (198072, 2410320), (199584, 2392060), (200860, 2376864), (201740, 2366496), (203280, 2348568), (204512, 2334420), (207504, 2300760), (209088, 2283330), (209160, 2282544), (210903, 2263680), (212220, 2249632), (215136, 2219140), (217460, 2195424), (219120, 2178792), (220080, 2169288), (221760, 2152854), (221914, 2151360), (223104, 2139885), (226368, 2109030), (228333, 2090880), (228690, 2087616), (230076, 2075040), (230560, 2070684), (232320, 2054997), (233442, 2045120), (235305, 2028928), (237765, 2007936), (239040, 1997226), (239206, 1995840), (241032, 1980720), (242088, 1972080), (243936, 1957140), (246510, 1936704), (247590, 1928256), (249480, 1913648), (250992, 1902120), (251520, 1898127), (253616, 1882440), (255640, 1867536), (259380, 1840608), (260952, 1829520), (261360, 1826664), (262944, 1815660), (264096, 1807740), (266112, 1794045), (268920, 1775312), (271040, 1761426), (271161, 1760640), (272349, 1752960), (274428, 1739680), (276672, 1725570), (278880, 1711908), (281204, 1697760), (282960, 1687224), (285120, 1674442), (285318, 1673280), (286848, 1664355), (287595, 1660032), (292160, 1634094), (293440, 1626966), (293571, 1626240), (295812, 1613920), (297108, 1606880), (301290, 1584576), (302610, 1577664), (304444, 1568160), (304920, 1565712), (306768, 1556280), (311256, 1533840), (313632, 1522220), (313740, 1521696), (317020, 1505952), (321376, 1485540), (322784, 1479060), (325248, 1467855), (326190, 1463616), (328680, 1452528), (330120, 1446192), (332640, 1435236), (332871, 1434240), (334656, 1426590), (339552, 1406020), (343035, 1391744), (345114, 1383360), (345840, 1380456), (347936, 1372140), (348480, 1369998), (350592, 1361745), (351505, 1358208), (352128, 1355805), (358560, 1331484), (358809, 1330560), (361548, 1320480), (362880, 1315633), (363132, 1314720), (365904, 1304760), (369765, 1291136), (371385, 1285504), (371840, 1283931), (376488, 1268080), (377280, 1265418), (380424, 1254960), (380555, 1254528), (383460, 1245024), (389070, 1227072), (391428, 1219680), (392040, 1217776), (394416, 1210440), (396144, 1205160), (399168, 1196030), (401720, 1188432), (403480, 1183248), (406560, 1174284), (409024, 1167210), (415008, 1150380), (418176, 1141665), (418320, 1141272), (421806, 1131840), (424440, 1124816), (427977, 1115520), (430272, 1109570), (434920, 1097712), (438240, 1089396), (440160, 1084644), (443520, 1076427), (443828, 1075680), (451935, 1056384), (452736, 1054515), (453915, 1051776), (456666, 1045440), (457380, 1043808), (460152, 1037520), (461120, 1035342), (466884, 1022560), (470610, 1014464), (475530, 1003968), (478080, 998613), (478412, 997920), (482064, 990360), (484176, 986040), (487872, 978570), (489285, 975744), (493020, 968352), (495180, 964128), (498960, 956824), (501984, 951060), (507232, 941220), (511280, 933768), (517671, 922240), (518760, 920304), (521904, 914760), (522720, 913332), (525888, 907830), (528192, 903870), (537840, 887656), (542080, 880713), (542322, 880320), (544698, 876480), (548856, 869840), (553344, 862785), (554785, 860544), (557760, 855954), (562408, 848880), (565920, 843612), (570240, 837221), (570636, 836640), (575190, 830016), (583605, 818048), (584320, 817047), (586880, 813483), (587142, 813120), (591624, 806960), (594216, 803440), (598015, 798336), (602580, 792288), (605220, 788832), (608888, 784080), (609840, 782856), (613536, 778140), (622512, 766920), (627264, 761110), (627480, 760848), (632709, 754560), (634040, 752976), (642752, 742770), (645568, 739530), (652380, 731808), (657360, 726264), (660240, 723096), (665280, 717618), (665742, 717120), (669312, 713295), (679104, 703010), (684999, 696960), (686070, 695872), (690228, 691680)]