47377249920

素因数分解:

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

素因数の和:156

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 83, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 166, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 249, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 332, 336, 351, 352, 360, 363, 364, 378, 384, 385, 390, 396, 405, 415, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 484, 495, 498, 504, 520, 528, 540, 546, 560, 567, 572, 576, 581, 585, 594, 605, 616, 624, 630, 640, 648, 660, 664, 672, 693, 702, 704, 715, 720, 726, 728, 747, 756, 770, 780, 792, 810, 819, 830, 832, 840, 847, 858, 864, 880, 891, 896, 910, 913, 924, 936, 945, 960, 968, 990, 996, 1001, 1008, 1040, 1053, 1056, 1079, 1080, 1089, 1092, 1120, 1134, 1144, 1152, 1155, 1162, 1170, 1188, 1210, 1232, 1245, 1248, 1260, 1287, 1296, 1320, 1328, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1452, 1456, 1485, 1494, 1512, 1540, 1560, 1573, 1584, 1620, 1638, 1660, 1664, 1680, 1694, 1716, 1728, 1743, 1755, 1760, 1782, 1815, 1820, 1826, 1848, 1872, 1890, 1920, 1936, 1980, 1992, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2158, 2160, 2178, 2184, 2240, 2241, 2268, 2288, 2310, 2324, 2340, 2376, 2420, 2457, 2464, 2490, 2496, 2520, 2541, 2574, 2592, 2640, 2656, 2688, 2730, 2739, 2772, 2808, 2835, 2860, 2880, 2904, 2905, 2912, 2970, 2988, 3003, 3024, 3080, 3120, 3146, 3168, 3237, 3240, 3267, 3276, 3320, 3360, 3388, 3432, 3456, 3465, 3486, 3510, 3520, 3564, 3630, 3640, 3652, 3696, 3735, 3744, 3780, 3861, 3872, 3960, 3984, 4004, 4032, 4095, 4158, 4160, 4212, 4224, 4235, 4290, 4316, 4320, 4356, 4368, 4455, 4480, 4482, 4536, 4565, 4576, 4620, 4648, 4680, 4719, 4752, 4840, 4914, 4928, 4980, 4992, 5005, 5040, 5082, 5148, 5184, 5229, 5265, 5280, 5312, 5395, 5445, 5460, 5478, 5544, 5616, 5670, 5720, 5760, 5808, 5810, 5824, 5940, 5976, 6006, 6048, 6160, 6237, 6240, 6292, 6336, 6391, 6435, 6474, 6480, 6534, 6552, 6640, 6720, 6723, 6776, 6864, 6930, 6972, 7020, 7040, 7128, 7260, 7280, 7304, 7371, 7392, 7470, 7488, 7553, 7560, 7623, 7722, 7744, 7865, 7920, 7968, 8008, 8064, 8190, 8217, 8316, 8320, 8424, 8470, 8580, 8632, 8640, 8712, 8715, 8736, 8910, 8964, 9009, 9072, 9130, 9152, 9240, 9296, 9360, 9438, 9504, 9680, 9711, 9801, 9828, 9856, 9960, 10010, 10043, 10080, 10164, 10296, 10368, 10395, 10458, 10530, 10560, 10624, 10790, 10890, 10920, 10956, 11011, 11088, 11205, 11232, 11340, 11440, 11583, 11616, 11620, 11648, 11869, 11880, 11952, 12012, 12096, 12285, 12320, 12474, 12480, 12584, 12672, 12705, 12782, 12870, 12948, 12960, 13068, 13104, 13280, 13440, 13446, 13552, 13695, 13728, 13860, 13944, 14040, 14157, 14256, 14520, 14560, 14608, 14742, 14784, 14940, 14976, 15015, 15106, 15120, 15246, 15444, 15488, 15687, 15730, 15840, 15936, 16016, 16185, 16335, 16380, 16434, 16632, 16848, 16940, 17160, 17264, 17280, 17424, 17430, 17472, 17820, 17928, 18018, 18144, 18260, 18304, 18480, 18592, 18720, 18876, 19008, 19173, 19305, 19360, 19422, 19602, 19656, 19920, 20020, 20086, 20160, 20328, 20592, 20790, 20916, 21060, 21120, 21580, 21780, 21840, 21912, 22022, 22176, 22410, 22464, 22659, 22680, 22869, 22880, 23166, 23232, 23240, 23595, 23738, 23760, 23904, 24024, 24192, 24570, 24640, 24651, 24948, 24960, 25168, 25410, 25564, 25740, 25896, 25920, 26136, 26145, 26208, 26560, 26892, 27027, 27104, 27390, 27456, 27720, 27888, 28080, 28314, 28512, 29040, 29120, 29133, 29216, 29484, 29568, 29880, 30030, 30129, 30212, 30240, 30492, 30888, 31185, 31374, 31460, 31680, 31872, 31955, 32032, 32370, 32670, 32760, 32868, 33033, 33264, 33615, 33696, 33880, 34320, 34528, 34848, 34860, 34944, 35607, 35640, 35856, 36036, 36288, 36520, 36855, 36960, 37184, 37440, 37752, 37765, 38016, 38115, 38346, 38610, 38720, 38844, 39204, 39312, 39840, 40040, 40172, 40320, 40656, 41085, 41184, 41580, 41832, 42120, 42471, 43160, 43560, 43680, 43824, 44044, 44352, 44820, 44928, 45045, 45318, 45360, 45738, 45760, 46332, 46464, 46480, 47061, 47190, 47476, 47520, 47808, 48048, 48555, 49005, 49140, 49280, 49302, 49896, 50215, 50336, 50820, 51128, 51480, 51792, 51840, 52272, 52290, 52416, 53120, 53784, 54054, 54208, 54780, 54912, 55055, 55440, 55776, 56160, 56628, 57024, 57519, 57915, 58080, 58240, 58266, 58432, 58968, 59345, 59760, 60060, 60258, 60424, 60480, 60984, 61776, 62370, 62748, 62920, 63360, 63910, 64064, 64740, 65340, 65520, 65736, 66066, 66528, 67230, 67392, 67760, 67977, 68607, 68640, 69056, 69696, 69720, 70301, 70785, 71214, 71280, 71712, 72072, 72576, 73040, 73710, 73920, 73953, 74368, 74880, 75504, 75530, 76230, 76692, 77220, 77440, 77688, 78408, 78435, 78624, 79680, 80080, 80344, 81081, 81312, 82170, 82368, 83083, 83160, 83664, 84240, 84942, 86320, 87120, 87360, 87399, 87648, 88088, 88704, 89640, 90090, 90387, 90636, 90720, 91476, 91520, 92664, 92960, 94122, 94380, 94952, 95040, 95616, 95865, 96096, 97110, 98010, 98280, 98604, 99099, 99792, 100430, 100672, 101640, 102256, 102960, 103584, 104544, 104580, 104832, 106821, 107568, 108108, 108416, 109560, 110110, 110880, 111552, 112320, 113256, 113295, 114048, 114345, 115038, 115830, 116160, 116532, 116864, 117936, 118690, 119520, 120120, 120516, 120848, 120960, 121968, 123255, 123552, 124740, 125496, 125840, 127413, 127820, 128128, 129480, 130559, 130680, 131040, 131472, 132132, 133056, 134460, 134784, 135135, 135520, 135954, 137214, 137280, 138112, 139392, 139440, 140602, 141570, 142428, 142560, 143424, 144144, 145665, 146080, 147420, 147840, 147906, 150645, 151008, 151060, 152460, 153384, 154440, 155376, 156816, 156870, 157248, 159360, 160160, 160688, 162162, 162624, 164340, 164736, 165165, 166166, 166320, 167328, 168480, 169884, 172557, 172640, 174240, 174720, 174798, 175296, 176176, 178035, 179280, 180180, 180774, 181272, 181440, 182952, 185328, 185920, 188244, 188760, 189904, 190080, 191730, 192192, 194220, 196020, 196560, 197208, 198198, 199584, 200860, 201344, 203280, 203931, 204512, 205920, 207168, 209088, 209160, 210903, 212355, 213642, 215136, 216216, 219120, 220220, 221760, 223104, 224640, 226512, 226590, 228690, 230076, 231660, 232320, 233064, 235305, 235872, 237380, 239040, 240240, 241032, 241696, 243936, 246510, 247104, 249249, 249480, 250992, 251680, 254826, 255640, 258960, 261118, 261360, 262080, 262944, 264264, 266112, 268920, 270270, 271040, 271161, 271908, 274428, 274560, 278880, 281204, 283140, 284856, 285120, 286848, 287595, 288288, 291330, 292160, 294840, 295812, 297297, 301290, 302016, 302120, 304920, 306768, 308880, 310752, 313632, 313740, 314496, 320320, 320463, 321376, 324324, 325248, 328680, 330330, 332332, 332640, 334656, 336960, 339768, 339885, 343035, 345114, 345280, 348480, 349596, 350592, 351505, 352352, 356070, 358560, 360360, 361548, 362544, 362880, 365904, 369765, 370656, 371840, 376488, 377520, 379808, 383460, 384384, 388440, 391677, 392040, 393120, 394416, 396396, 399168, 401720, 405405, 406560, 407862, 409024, 411840, 414336, 415415, 418176, 418320, 421806, 424710, 427284, 430272, 432432, 436995, 438240, 440440, 443520, 451935, 453024, 453180, 457380, 460152, 463320, 466128, 470610, 471744, 474760, 478080, 480480, 482064, 483392, 487872, 493020, 494208, 495495, 498498, 498960, 501984, 503360, 509652, 511280, 517671, 517920, 522236, 522720, 524160, 525888, 528528, 534105, 537840, 540540, 542080, 542322, 543816, 548856, 557760, 562408, 566280, 569712, 570240, 575190, 576576, 582660, 584320, 589680, 591624, 594594, 602580, 604032, 604240, 609840, 611793, 613536, 617760, 621504, 627264, 627480, 632709, 637065, 640640, 640926, 642752, 648648, 652795, 657360, 660660, 664664, 665280, 669312, 673920, 679536, 679770, 686070, 690228, 690560, 696960, 699192, 703010, 704704, 712140, 717120, 720720, 723096, 725088, 731808, 739530, 741312, 747747, 752976, 755040, 759616, 766920, 776880, 783354, 784080, 786240, 788832, 792792, 798336, 803440, 810810, 813120, 813483, 815724, 818048, 823680, 830830, 836640, 843612, 849420, 854568, 860544, 862785, 864864, 873990, 876480, 880880, 891891, 903870, 906048, 906360, 913913, 914760, 920304, 926640, 932256, 941220, 943488, 949520, 960960, 961389, 964128, 966784, 975744, 986040, 990990, 996996, 997920, 1003968, 1006720, 1019304, 1019655, 1022560, 1035342, 1035840, 1044472, 1045440, 1051776, 1054515, 1057056, 1068210, 1075680, 1081080, 1084644, 1087632, 1097712, 1115520, 1124816, 1132560, 1139424, 1150380, 1153152, 1165320, 1175031, 1179360, 1183248, 1189188, 1205160, 1208480, 1219680, 1223586, 1227072, 1235520, 1243008, 1246245, 1254528, 1254960, 1265418, 1274130, 1281852, 1285504, 1297296, 1305590, 1314720, 1321320, 1329328, 1330560, 1355805, 1359072, 1359540, 1372140, 1380456, 1398384, 1406020, 1409408, 1424280, 1434240, 1441440, 1446192, 1450176, 1463616, 1479060, 1482624, 1486485, 1495494, 1505952, 1510080, 1519232, 1533840, 1553760, 1566708, 1568160, 1572480, 1577664, 1585584, 1602315, 1606880, 1621620, 1626240, 1626966, 1631448, 1661660, 1673280, 1687224, 1698840, 1709136, 1725570, 1729728, 1747980, 1752960, 1761760, 1783782, 1807740, 1812096, 1812720, 1827826, 1829520, 1840608, 1853280, 1864512, 1882440, 1898127, 1899040, 1921920, 1922778, 1928256, 1958385, 1972080, 1981980, 1993992, 1995840, 2007936, 2038608, 2039310, 2045120, 2070684, 2071680, 2088944, 2090880, 2109030, 2114112, 2136420, 2151360, 2162160, 2169288, 2175264, 2195424, 2243241, 2249632, 2265120, 2278848, 2300760, 2330640, 2350062, 2358720, 2366496, 2378376, 2410320, 2416960, 2439360, 2447172, 2454144, 2471040, 2492490, 2509920, 2530836, 2548260, 2563704, 2588355, 2594592, 2611180, 2629440, 2642640, 2658656, 2711610, 2718144, 2719080, 2741739, 2744280, 2760912, 2796768, 2812040, 2848560, 2882880, 2892384, 2900352, 2927232, 2958120, 2972970, 2990988, 3011904, 3020160, 3058965, 3067680, 3107520, 3133416, 3136320, 3155328, 3163545, 3171168, 3204630, 3213760, 3243240, 3253932, 3262896, 3323320, 3346560, 3374448, 3397680, 3418272, 3451140, 3459456, 3495960, 3523520, 3525093, 3567564, 3615480, 3625440, 3655652, 3659040, 3681216, 3706560, 3729024, 3738735, 3764880, 3796254, 3798080, 3845556, 3856512, 3916770, 3944160, 3963960, 3987984, 3991680, 4067415, 4077216, 4078620, 4090240, 4141368, 4177888, 4218060, 4228224, 4272840, 4302720, 4324320, 4338576, 4350528, 4390848, 4459455, 4486482, 4499264, 4530240, 4557696, 4569565, 4601520, 4661280, 4700124, 4717440, 4732992, 4756752, 4806945, 4820640, 4833920, 4878720, 4894344, 4984980, 5019840, 5061672, 5096520, 5127408, 5176710, 5189184, 5222360, 5258880, 5285280, 5317312, 5423220, 5436288, 5438160, 5483478, 5488560, 5521824, 5593536, 5624080, 5694381, 5697120, 5765760, 5784768, 5875155, 5916240, 5945940, 5981976, 6023808, 6117930, 6135360, 6215040, 6266832, 6272640, 6327090, 6342336, 6409260, 6427520, 6486480, 6507864, 6525792, 6646640, 6729723, 6748896, 6795360, 6836544, 6902280, 6991920, 7047040, 7050186, 7135128, 7230960, 7250880, 7311304, 7318080, 7362432, 7413120, 7477470, 7529760, 7592508, 7596160, 7691112, 7833540, 7888320, 7927920, 7975968, 8134830, 8154432, 8157240, 8225217, 8282736, 8355776, 8436120, 8545680, 8648640, 8677152, 8701056, 8781696, 8918910, 8972964, 8998528, 9060480, 9139130, 9203040, 9322560, 9400248, 9465984, 9490635, 9513504, 9613890, 9641280, 9788688, 9969960, 10039680, 10123344, 10193040, 10254816, 10353420, 10378368, 10444720, 10570560, 10575279, 10634624, 10846440, 10876320, 10966956, 10977120, 11043648, 11187072, 11216205, 11248160, 11388762, 11394240, 11569536, 11750310, 11832480, 11891880, 11963952, 12235860, 12270720, 12533664, 12654180, 12684672, 12818520, 12972960, 13015728, 13051584, 13293280, 13459446, 13497792, 13590720, 13673088, 13708695, 13804560, 13983840, 14100372, 14270256, 14461920, 14501760, 14622608, 14636160, 14954940, 15059520, 15185016, 15382224, 15667080, 15776640, 15855840, 15951936, 16269660, 16308864, 16314480, 16450434, 16565472, 16711552, 16872240, 17091360, 17297280, 17354304, 17625465, 17837820, 17945928, 18278260, 18406080, 18645120, 18800496, 18981270, 19027008, 19227780, 19282560, 19577376, 19939920, 20246688, 20386080, 20509632, 20706840, 20889440, 21141120, 21150558, 21692880, 21752640, 21933912, 21954240, 22087296, 22432410, 22496320, 22777524, 22788480, 23500620, 23664960, 23783760, 23927904, 24471720, 24675651, 25067328, 25308360, 25637040, 25945920, 26031456, 26103168, 26586560, 26918892, 26995584, 27181440, 27417390, 27609120, 27967680, 28200744, 28471905, 28540512, 28923840, 29245216, 29909880, 30119040, 30370032, 30764448, 31334160, 31711680, 31903872, 32539320, 32628960, 32900868, 33130944, 33648615, 33744480, 34182720, 34708608, 35250930, 35675640, 35891856, 36556520, 36812160, 37600992, 37962540, 38054016, 38455560, 39154752, 39879840, 40493376, 40772160, 41019264, 41126085, 41413680, 41778880, 42301116, 43385760, 43505280, 43867824, 43908480, 44864820, 44992640, 45555048, 47001240, 47329920, 47567520, 47855808, 48943440, 49351302, 50134656, 50616720, 51274080, 51891840, 52062912, 52876395, 53173120, 53837784, 54834780, 55218240, 55935360, 56401488, 56943810, 57081024, 57847680, 58490432, 59819760, 60740064, 61528896, 62668320, 63423360, 65078640, 65257920, 65801736, 66261888, 67297230, 67488960, 68365440, 70501860, 71351280, 71783712, 73113040, 74026953, 75201984, 75925080, 76911120, 78309504, 79759680, 80986752, 81544320, 82252170, 82827360, 83557760, 84602232, 86771520, 87735648, 89729640, 91110096, 94002480, 95135040, 95711616, 97886880, 98702604, 101233440, 102548160, 104125824, 105752790, 107675568, 109669560, 110436480, 112802976, 113887620, 114162048, 116980864, 119639520, 121480128, 123057792, 123378255, 125336640, 130157280, 130515840, 131603472, 134594460, 134977920, 141003720, 142702560, 143567424, 146226080, 148053906, 150403968, 151850160, 153822240, 159519360, 164504340, 165654720, 169204464, 173543040, 175471296, 179459280, 182220192, 188004960, 190270080, 195773760, 197405208, 202466880, 205096320, 211505580, 215351136, 219339120, 225605952, 227775240, 239279040, 242960256, 246756510, 250673280, 260314560, 263206944, 269188920, 282007440, 285405120, 287134848, 292452160, 296107812, 303700320, 307644480, 329008680, 331309440, 338408928, 350942592, 358918560, 364440384, 370134765, 376009920, 391547520, 394810416, 404933760, 423011160, 430702272, 438678240, 451211904, 455550480, 478558080, 493513020, 520629120, 526413888, 538377840, 564014880, 570810240, 584904320, 592215624, 607400640, 615288960, 658017360, 676817856, 717837120, 728880768, 740269530, 752019840, 789620832, 846022320, 861404544, 877356480, 911100960, 987026040, 1052827776, 1076755680, 1128029760, 1184431248, 1214801280, 1316034720, 1353635712, 1435674240, 1480539060, 1579241664, 1692044640, 1754712960, 1822201920, 1974052080, 2153511360, 2256059520, 2368862496, 2632069440, 2961078120, 3158483328, 3384089280, 3644403840, 3948104160, 4307022720, 4737724992, 5264138880, 5922156240, 6768178560, 7896208320, 9475449984, 11844312480, 15792416640, 23688624960, 47377249920]

約数ペア:

[(1, 47377249920), (2, 23688624960), (3, 15792416640), (4, 11844312480), (5, 9475449984), (6, 7896208320), (7, 6768178560), (8, 5922156240), (9, 5264138880), (10, 4737724992), (11, 4307022720), (12, 3948104160), (13, 3644403840), (14, 3384089280), (15, 3158483328), (16, 2961078120), (18, 2632069440), (20, 2368862496), (21, 2256059520), (22, 2153511360), (24, 1974052080), (26, 1822201920), (27, 1754712960), (28, 1692044640), (30, 1579241664), (32, 1480539060), (33, 1435674240), (35, 1353635712), (36, 1316034720), (39, 1214801280), (40, 1184431248), (42, 1128029760), (44, 1076755680), (45, 1052827776), (48, 987026040), (52, 911100960), (54, 877356480), (55, 861404544), (56, 846022320), (60, 789620832), (63, 752019840), (64, 740269530), (65, 728880768), (66, 717837120), (70, 676817856), (72, 658017360), (77, 615288960), (78, 607400640), (80, 592215624), (81, 584904320), (83, 570810240), (84, 564014880), (88, 538377840), (90, 526413888), (91, 520629120), (96, 493513020), (99, 478558080), (104, 455550480), (105, 451211904), (108, 438678240), (110, 430702272), (112, 423011160), (117, 404933760), (120, 394810416), (121, 391547520), (126, 376009920), (128, 370134765), (130, 364440384), (132, 358918560), (135, 350942592), (140, 338408928), (143, 331309440), (144, 329008680), (154, 307644480), (156, 303700320), (160, 296107812), (162, 292452160), (165, 287134848), (166, 285405120), (168, 282007440), (176, 269188920), (180, 263206944), (182, 260314560), (189, 250673280), (192, 246756510), (195, 242960256), (198, 239279040), (208, 227775240), (210, 225605952), (216, 219339120), (220, 215351136), (224, 211505580), (231, 205096320), (234, 202466880), (240, 197405208), (242, 195773760), (249, 190270080), (252, 188004960), (260, 182220192), (264, 179459280), (270, 175471296), (273, 173543040), (280, 169204464), (286, 165654720), (288, 164504340), (297, 159519360), (308, 153822240), (312, 151850160), (315, 150403968), (320, 148053906), (324, 146226080), (330, 143567424), (332, 142702560), (336, 141003720), (351, 134977920), (352, 134594460), (360, 131603472), (363, 130515840), (364, 130157280), (378, 125336640), (384, 123378255), (385, 123057792), (390, 121480128), (396, 119639520), (405, 116980864), (415, 114162048), (416, 113887620), (420, 112802976), (429, 110436480), (432, 109669560), (440, 107675568), (448, 105752790), (455, 104125824), (462, 102548160), (468, 101233440), (480, 98702604), (484, 97886880), (495, 95711616), (498, 95135040), (504, 94002480), (520, 91110096), (528, 89729640), (540, 87735648), (546, 86771520), (560, 84602232), (567, 83557760), (572, 82827360), (576, 82252170), (581, 81544320), (585, 80986752), (594, 79759680), (605, 78309504), (616, 76911120), (624, 75925080), (630, 75201984), (640, 74026953), (648, 73113040), (660, 71783712), (664, 71351280), (672, 70501860), (693, 68365440), (702, 67488960), (704, 67297230), (715, 66261888), (720, 65801736), (726, 65257920), (728, 65078640), (747, 63423360), (756, 62668320), (770, 61528896), (780, 60740064), (792, 59819760), (810, 58490432), (819, 57847680), (830, 57081024), (832, 56943810), (840, 56401488), (847, 55935360), (858, 55218240), (864, 54834780), (880, 53837784), (891, 53173120), (896, 52876395), (910, 52062912), (913, 51891840), (924, 51274080), (936, 50616720), (945, 50134656), (960, 49351302), (968, 48943440), (990, 47855808), (996, 47567520), (1001, 47329920), (1008, 47001240), (1040, 45555048), (1053, 44992640), (1056, 44864820), (1079, 43908480), (1080, 43867824), (1089, 43505280), (1092, 43385760), (1120, 42301116), (1134, 41778880), (1144, 41413680), (1152, 41126085), (1155, 41019264), (1162, 40772160), (1170, 40493376), (1188, 39879840), (1210, 39154752), (1232, 38455560), (1245, 38054016), (1248, 37962540), (1260, 37600992), (1287, 36812160), (1296, 36556520), (1320, 35891856), (1328, 35675640), (1344, 35250930), (1365, 34708608), (1386, 34182720), (1404, 33744480), (1408, 33648615), (1430, 33130944), (1440, 32900868), (1452, 32628960), (1456, 32539320), (1485, 31903872), (1494, 31711680), (1512, 31334160), (1540, 30764448), (1560, 30370032), (1573, 30119040), (1584, 29909880), (1620, 29245216), (1638, 28923840), (1660, 28540512), (1664, 28471905), (1680, 28200744), (1694, 27967680), (1716, 27609120), (1728, 27417390), (1743, 27181440), (1755, 26995584), (1760, 26918892), (1782, 26586560), (1815, 26103168), (1820, 26031456), (1826, 25945920), (1848, 25637040), (1872, 25308360), (1890, 25067328), (1920, 24675651), (1936, 24471720), (1980, 23927904), (1992, 23783760), (2002, 23664960), (2016, 23500620), (2079, 22788480), (2080, 22777524), (2106, 22496320), (2112, 22432410), (2145, 22087296), (2158, 21954240), (2160, 21933912), (2178, 21752640), (2184, 21692880), (2240, 21150558), (2241, 21141120), (2268, 20889440), (2288, 20706840), (2310, 20509632), (2324, 20386080), (2340, 20246688), (2376, 19939920), (2420, 19577376), (2457, 19282560), (2464, 19227780), (2490, 19027008), (2496, 18981270), (2520, 18800496), (2541, 18645120), (2574, 18406080), (2592, 18278260), (2640, 17945928), (2656, 17837820), (2688, 17625465), (2730, 17354304), (2739, 17297280), (2772, 17091360), (2808, 16872240), (2835, 16711552), (2860, 16565472), (2880, 16450434), (2904, 16314480), (2905, 16308864), (2912, 16269660), (2970, 15951936), (2988, 15855840), (3003, 15776640), (3024, 15667080), (3080, 15382224), (3120, 15185016), (3146, 15059520), (3168, 14954940), (3237, 14636160), (3240, 14622608), (3267, 14501760), (3276, 14461920), (3320, 14270256), (3360, 14100372), (3388, 13983840), (3432, 13804560), (3456, 13708695), (3465, 13673088), (3486, 13590720), (3510, 13497792), (3520, 13459446), (3564, 13293280), (3630, 13051584), (3640, 13015728), (3652, 12972960), (3696, 12818520), (3735, 12684672), (3744, 12654180), (3780, 12533664), (3861, 12270720), (3872, 12235860), (3960, 11963952), (3984, 11891880), (4004, 11832480), (4032, 11750310), (4095, 11569536), (4158, 11394240), (4160, 11388762), (4212, 11248160), (4224, 11216205), (4235, 11187072), (4290, 11043648), (4316, 10977120), (4320, 10966956), (4356, 10876320), (4368, 10846440), (4455, 10634624), (4480, 10575279), (4482, 10570560), (4536, 10444720), (4565, 10378368), (4576, 10353420), (4620, 10254816), (4648, 10193040), (4680, 10123344), (4719, 10039680), (4752, 9969960), (4840, 9788688), (4914, 9641280), (4928, 9613890), (4980, 9513504), (4992, 9490635), (5005, 9465984), (5040, 9400248), (5082, 9322560), (5148, 9203040), (5184, 9139130), (5229, 9060480), (5265, 8998528), (5280, 8972964), (5312, 8918910), (5395, 8781696), (5445, 8701056), (5460, 8677152), (5478, 8648640), (5544, 8545680), (5616, 8436120), (5670, 8355776), (5720, 8282736), (5760, 8225217), (5808, 8157240), (5810, 8154432), (5824, 8134830), (5940, 7975968), (5976, 7927920), (6006, 7888320), (6048, 7833540), (6160, 7691112), (6237, 7596160), (6240, 7592508), (6292, 7529760), (6336, 7477470), (6391, 7413120), (6435, 7362432), (6474, 7318080), (6480, 7311304), (6534, 7250880), (6552, 7230960), (6640, 7135128), (6720, 7050186), (6723, 7047040), (6776, 6991920), (6864, 6902280), (6930, 6836544), (6972, 6795360), (7020, 6748896), (7040, 6729723), (7128, 6646640), (7260, 6525792), (7280, 6507864), (7304, 6486480), (7371, 6427520), (7392, 6409260), (7470, 6342336), (7488, 6327090), (7553, 6272640), (7560, 6266832), (7623, 6215040), (7722, 6135360), (7744, 6117930), (7865, 6023808), (7920, 5981976), (7968, 5945940), (8008, 5916240), (8064, 5875155), (8190, 5784768), (8217, 5765760), (8316, 5697120), (8320, 5694381), (8424, 5624080), (8470, 5593536), (8580, 5521824), (8632, 5488560), (8640, 5483478), (8712, 5438160), (8715, 5436288), (8736, 5423220), (8910, 5317312), (8964, 5285280), (9009, 5258880), (9072, 5222360), (9130, 5189184), (9152, 5176710), (9240, 5127408), (9296, 5096520), (9360, 5061672), (9438, 5019840), (9504, 4984980), (9680, 4894344), (9711, 4878720), (9801, 4833920), (9828, 4820640), (9856, 4806945), (9960, 4756752), (10010, 4732992), (10043, 4717440), (10080, 4700124), (10164, 4661280), (10296, 4601520), (10368, 4569565), (10395, 4557696), (10458, 4530240), (10530, 4499264), (10560, 4486482), (10624, 4459455), (10790, 4390848), (10890, 4350528), (10920, 4338576), (10956, 4324320), (11011, 4302720), (11088, 4272840), (11205, 4228224), (11232, 4218060), (11340, 4177888), (11440, 4141368), (11583, 4090240), (11616, 4078620), (11620, 4077216), (11648, 4067415), (11869, 3991680), (11880, 3987984), (11952, 3963960), (12012, 3944160), (12096, 3916770), (12285, 3856512), (12320, 3845556), (12474, 3798080), (12480, 3796254), (12584, 3764880), (12672, 3738735), (12705, 3729024), (12782, 3706560), (12870, 3681216), (12948, 3659040), (12960, 3655652), (13068, 3625440), (13104, 3615480), (13280, 3567564), (13440, 3525093), (13446, 3523520), (13552, 3495960), (13695, 3459456), (13728, 3451140), (13860, 3418272), (13944, 3397680), (14040, 3374448), (14157, 3346560), (14256, 3323320), (14520, 3262896), (14560, 3253932), (14608, 3243240), (14742, 3213760), (14784, 3204630), (14940, 3171168), (14976, 3163545), (15015, 3155328), (15106, 3136320), (15120, 3133416), (15246, 3107520), (15444, 3067680), (15488, 3058965), (15687, 3020160), (15730, 3011904), (15840, 2990988), (15936, 2972970), (16016, 2958120), (16185, 2927232), (16335, 2900352), (16380, 2892384), (16434, 2882880), (16632, 2848560), (16848, 2812040), (16940, 2796768), (17160, 2760912), (17264, 2744280), (17280, 2741739), (17424, 2719080), (17430, 2718144), (17472, 2711610), (17820, 2658656), (17928, 2642640), (18018, 2629440), (18144, 2611180), (18260, 2594592), (18304, 2588355), (18480, 2563704), (18592, 2548260), (18720, 2530836), (18876, 2509920), (19008, 2492490), (19173, 2471040), (19305, 2454144), (19360, 2447172), (19422, 2439360), (19602, 2416960), (19656, 2410320), (19920, 2378376), (20020, 2366496), (20086, 2358720), (20160, 2350062), (20328, 2330640), (20592, 2300760), (20790, 2278848), (20916, 2265120), (21060, 2249632), (21120, 2243241), (21580, 2195424), (21780, 2175264), (21840, 2169288), (21912, 2162160), (22022, 2151360), (22176, 2136420), (22410, 2114112), (22464, 2109030), (22659, 2090880), (22680, 2088944), (22869, 2071680), (22880, 2070684), (23166, 2045120), (23232, 2039310), (23240, 2038608), (23595, 2007936), (23738, 1995840), (23760, 1993992), (23904, 1981980), (24024, 1972080), (24192, 1958385), (24570, 1928256), (24640, 1922778), (24651, 1921920), (24948, 1899040), (24960, 1898127), (25168, 1882440), (25410, 1864512), (25564, 1853280), (25740, 1840608), (25896, 1829520), (25920, 1827826), (26136, 1812720), (26145, 1812096), (26208, 1807740), (26560, 1783782), (26892, 1761760), (27027, 1752960), (27104, 1747980), (27390, 1729728), (27456, 1725570), (27720, 1709136), (27888, 1698840), (28080, 1687224), (28314, 1673280), (28512, 1661660), (29040, 1631448), (29120, 1626966), (29133, 1626240), (29216, 1621620), (29484, 1606880), (29568, 1602315), (29880, 1585584), (30030, 1577664), (30129, 1572480), (30212, 1568160), (30240, 1566708), (30492, 1553760), (30888, 1533840), (31185, 1519232), (31374, 1510080), (31460, 1505952), (31680, 1495494), (31872, 1486485), (31955, 1482624), (32032, 1479060), (32370, 1463616), (32670, 1450176), (32760, 1446192), (32868, 1441440), (33033, 1434240), (33264, 1424280), (33615, 1409408), (33696, 1406020), (33880, 1398384), (34320, 1380456), (34528, 1372140), (34848, 1359540), (34860, 1359072), (34944, 1355805), (35607, 1330560), (35640, 1329328), (35856, 1321320), (36036, 1314720), (36288, 1305590), (36520, 1297296), (36855, 1285504), (36960, 1281852), (37184, 1274130), (37440, 1265418), (37752, 1254960), (37765, 1254528), (38016, 1246245), (38115, 1243008), (38346, 1235520), (38610, 1227072), (38720, 1223586), (38844, 1219680), (39204, 1208480), (39312, 1205160), (39840, 1189188), (40040, 1183248), (40172, 1179360), (40320, 1175031), (40656, 1165320), (41085, 1153152), (41184, 1150380), (41580, 1139424), (41832, 1132560), (42120, 1124816), (42471, 1115520), (43160, 1097712), (43560, 1087632), (43680, 1084644), (43824, 1081080), (44044, 1075680), (44352, 1068210), (44820, 1057056), (44928, 1054515), (45045, 1051776), (45318, 1045440), (45360, 1044472), (45738, 1035840), (45760, 1035342), (46332, 1022560), (46464, 1019655), (46480, 1019304), (47061, 1006720), (47190, 1003968), (47476, 997920), (47520, 996996), (47808, 990990), (48048, 986040), (48555, 975744), (49005, 966784), (49140, 964128), (49280, 961389), (49302, 960960), (49896, 949520), (50215, 943488), (50336, 941220), (50820, 932256), (51128, 926640), (51480, 920304), (51792, 914760), (51840, 913913), (52272, 906360), (52290, 906048), (52416, 903870), (53120, 891891), (53784, 880880), (54054, 876480), (54208, 873990), (54780, 864864), (54912, 862785), (55055, 860544), (55440, 854568), (55776, 849420), (56160, 843612), (56628, 836640), (57024, 830830), (57519, 823680), (57915, 818048), (58080, 815724), (58240, 813483), (58266, 813120), (58432, 810810), (58968, 803440), (59345, 798336), (59760, 792792), (60060, 788832), (60258, 786240), (60424, 784080), (60480, 783354), (60984, 776880), (61776, 766920), (62370, 759616), (62748, 755040), (62920, 752976), (63360, 747747), (63910, 741312), (64064, 739530), (64740, 731808), (65340, 725088), (65520, 723096), (65736, 720720), (66066, 717120), (66528, 712140), (67230, 704704), (67392, 703010), (67760, 699192), (67977, 696960), (68607, 690560), (68640, 690228), (69056, 686070), (69696, 679770), (69720, 679536), (70301, 673920), (70785, 669312), (71214, 665280), (71280, 664664), (71712, 660660), (72072, 657360), (72576, 652795), (73040, 648648), (73710, 642752), (73920, 640926), (73953, 640640), (74368, 637065), (74880, 632709), (75504, 627480), (75530, 627264), (76230, 621504), (76692, 617760), (77220, 613536), (77440, 611793), (77688, 609840), (78408, 604240), (78435, 604032), (78624, 602580), (79680, 594594), (80080, 591624), (80344, 589680), (81081, 584320), (81312, 582660), (82170, 576576), (82368, 575190), (83083, 570240), (83160, 569712), (83664, 566280), (84240, 562408), (84942, 557760), (86320, 548856), (87120, 543816), (87360, 542322), (87399, 542080), (87648, 540540), (88088, 537840), (88704, 534105), (89640, 528528), (90090, 525888), (90387, 524160), (90636, 522720), (90720, 522236), (91476, 517920), (91520, 517671), (92664, 511280), (92960, 509652), (94122, 503360), (94380, 501984), (94952, 498960), (95040, 498498), (95616, 495495), (95865, 494208), (96096, 493020), (97110, 487872), (98010, 483392), (98280, 482064), (98604, 480480), (99099, 478080), (99792, 474760), (100430, 471744), (100672, 470610), (101640, 466128), (102256, 463320), (102960, 460152), (103584, 457380), (104544, 453180), (104580, 453024), (104832, 451935), (106821, 443520), (107568, 440440), (108108, 438240), (108416, 436995), (109560, 432432), (110110, 430272), (110880, 427284), (111552, 424710), (112320, 421806), (113256, 418320), (113295, 418176), (114048, 415415), (114345, 414336), (115038, 411840), (115830, 409024), (116160, 407862), (116532, 406560), (116864, 405405), (117936, 401720), (118690, 399168), (119520, 396396), (120120, 394416), (120516, 393120), (120848, 392040), (120960, 391677), (121968, 388440), (123255, 384384), (123552, 383460), (124740, 379808), (125496, 377520), (125840, 376488), (127413, 371840), (127820, 370656), (128128, 369765), (129480, 365904), (130559, 362880), (130680, 362544), (131040, 361548), (131472, 360360), (132132, 358560), (133056, 356070), (134460, 352352), (134784, 351505), (135135, 350592), (135520, 349596), (135954, 348480), (137214, 345280), (137280, 345114), (138112, 343035), (139392, 339885), (139440, 339768), (140602, 336960), (141570, 334656), (142428, 332640), (142560, 332332), (143424, 330330), (144144, 328680), (145665, 325248), (146080, 324324), (147420, 321376), (147840, 320463), (147906, 320320), (150645, 314496), (151008, 313740), (151060, 313632), (152460, 310752), (153384, 308880), (154440, 306768), (155376, 304920), (156816, 302120), (156870, 302016), (157248, 301290), (159360, 297297), (160160, 295812), (160688, 294840), (162162, 292160), (162624, 291330), (164340, 288288), (164736, 287595), (165165, 286848), (166166, 285120), (166320, 284856), (167328, 283140), (168480, 281204), (169884, 278880), (172557, 274560), (172640, 274428), (174240, 271908), (174720, 271161), (174798, 271040), (175296, 270270), (176176, 268920), (178035, 266112), (179280, 264264), (180180, 262944), (180774, 262080), (181272, 261360), (181440, 261118), (182952, 258960), (185328, 255640), (185920, 254826), (188244, 251680), (188760, 250992), (189904, 249480), (190080, 249249), (191730, 247104), (192192, 246510), (194220, 243936), (196020, 241696), (196560, 241032), (197208, 240240), (198198, 239040), (199584, 237380), (200860, 235872), (201344, 235305), (203280, 233064), (203931, 232320), (204512, 231660), (205920, 230076), (207168, 228690), (209088, 226590), (209160, 226512), (210903, 224640), (212355, 223104), (213642, 221760), (215136, 220220), (216216, 219120)]