630140472000

素因数分解:

$2^6\times 3^4\times 5^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:229

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 25, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 50, 52, 54, 57, 60, 62, 64, 65, 72, 75, 76, 78, 80, 81, 90, 93, 95, 96, 100, 104, 108, 114, 117, 120, 124, 125, 127, 130, 135, 144, 150, 152, 155, 156, 160, 162, 171, 180, 186, 190, 192, 195, 200, 208, 216, 225, 228, 234, 240, 247, 248, 250, 254, 260, 270, 279, 285, 288, 300, 304, 310, 312, 320, 324, 325, 342, 351, 360, 372, 375, 380, 381, 390, 400, 403, 405, 416, 432, 450, 456, 465, 468, 475, 480, 494, 496, 500, 508, 513, 520, 540, 558, 570, 576, 585, 589, 600, 608, 620, 624, 635, 648, 650, 675, 684, 702, 720, 741, 744, 750, 760, 762, 775, 780, 800, 806, 810, 832, 837, 855, 864, 900, 912, 930, 936, 950, 960, 975, 988, 992, 1000, 1016, 1026, 1040, 1053, 1080, 1116, 1125, 1140, 1143, 1170, 1178, 1200, 1209, 1216, 1235, 1240, 1248, 1270, 1296, 1300, 1350, 1368, 1395, 1404, 1425, 1440, 1482, 1488, 1500, 1520, 1524, 1539, 1550, 1560, 1600, 1612, 1620, 1625, 1651, 1674, 1710, 1728, 1755, 1767, 1800, 1824, 1860, 1872, 1900, 1905, 1950, 1976, 1984, 2000, 2015, 2025, 2032, 2052, 2080, 2106, 2160, 2223, 2232, 2250, 2280, 2286, 2325, 2340, 2356, 2375, 2400, 2413, 2418, 2470, 2480, 2496, 2511, 2540, 2565, 2592, 2600, 2700, 2736, 2790, 2808, 2850, 2880, 2925, 2945, 2964, 2976, 3000, 3040, 3048, 3078, 3100, 3120, 3175, 3224, 3240, 3250, 3302, 3348, 3375, 3420, 3429, 3510, 3534, 3600, 3627, 3648, 3705, 3720, 3744, 3800, 3810, 3875, 3900, 3937, 3952, 4000, 4030, 4050, 4064, 4104, 4160, 4185, 4212, 4275, 4320, 4446, 4464, 4500, 4560, 4572, 4650, 4680, 4712, 4750, 4800, 4826, 4836, 4875, 4940, 4953, 4960, 5022, 5080, 5130, 5184, 5200, 5265, 5301, 5400, 5472, 5580, 5616, 5700, 5715, 5850, 5890, 5928, 5952, 6000, 6045, 6080, 6096, 6156, 6175, 6200, 6240, 6350, 6448, 6480, 6500, 6604, 6669, 6696, 6750, 6840, 6858, 6975, 7020, 7068, 7125, 7200, 7239, 7254, 7410, 7440, 7488, 7600, 7620, 7657, 7695, 7750, 7800, 7874, 7904, 8000, 8060, 8100, 8128, 8208, 8255, 8370, 8424, 8550, 8640, 8775, 8835, 8892, 8928, 9000, 9120, 9144, 9300, 9360, 9424, 9500, 9525, 9652, 9672, 9750, 9880, 9906, 9920, 10044, 10075, 10125, 10160, 10260, 10287, 10400, 10530, 10602, 10800, 10881, 10944, 11115, 11160, 11232, 11400, 11430, 11625, 11700, 11780, 11811, 11856, 12000, 12065, 12090, 12192, 12312, 12350, 12400, 12480, 12555, 12700, 12825, 12896, 12960, 13000, 13208, 13338, 13392, 13500, 13680, 13716, 13950, 14040, 14136, 14250, 14400, 14478, 14508, 14625, 14725, 14820, 14859, 14880, 15200, 15240, 15314, 15390, 15500, 15600, 15748, 15808, 15875, 15903, 16120, 16200, 16416, 16510, 16740, 16848, 17100, 17145, 17550, 17670, 17784, 17856, 18000, 18135, 18240, 18288, 18525, 18600, 18720, 18848, 19000, 19050, 19304, 19344, 19500, 19685, 19760, 19812, 20007, 20088, 20150, 20250, 20320, 20520, 20574, 20800, 20925, 21060, 21204, 21375, 21600, 21717, 21762, 22230, 22320, 22464, 22800, 22860, 22971, 23250, 23400, 23560, 23622, 23712, 24000, 24130, 24180, 24384, 24624, 24700, 24765, 24800, 25110, 25400, 25650, 25792, 25920, 26000, 26325, 26416, 26505, 26676, 26784, 27000, 27360, 27432, 27900, 28080, 28272, 28500, 28575, 28956, 29016, 29250, 29450, 29640, 29718, 29760, 30225, 30400, 30480, 30628, 30780, 30875, 31000, 31200, 31369, 31496, 31750, 31806, 32240, 32400, 32643, 32832, 33020, 33345, 33480, 33696, 34200, 34290, 34875, 35100, 35340, 35433, 35568, 36000, 36195, 36270, 36576, 37050, 37200, 37440, 37696, 38000, 38100, 38285, 38475, 38608, 38688, 39000, 39370, 39520, 39624, 40014, 40176, 40300, 40500, 40640, 41040, 41148, 41275, 41850, 42120, 42408, 42750, 43200, 43434, 43524, 43875, 44175, 44460, 44577, 44640, 45600, 45720, 45942, 46500, 46800, 47120, 47244, 47424, 47625, 47709, 48260, 48360, 49248, 49400, 49530, 49600, 50220, 50375, 50800, 51181, 51300, 51435, 52000, 52650, 52832, 53010, 53352, 53568, 54000, 54405, 54720, 54864, 55575, 55800, 56160, 56544, 57000, 57150, 57912, 58032, 58500, 58900, 59055, 59280, 59436, 60325, 60450, 60960, 61256, 61560, 61750, 62000, 62400, 62738, 62775, 62992, 63500, 63612, 64125, 64480, 64800, 65151, 65286, 66040, 66690, 66960, 67392, 68400, 68580, 68913, 69750, 70200, 70680, 70866, 71136, 72000, 72390, 72540, 73152, 73625, 74100, 74295, 74400, 74803, 76000, 76200, 76570, 76950, 77216, 77376, 78000, 78740, 79040, 79248, 79515, 80028, 80352, 80600, 81000, 82080, 82296, 82550, 83700, 84240, 84816, 85500, 85725, 86868, 87048, 87750, 88350, 88920, 89154, 89280, 90675, 91200, 91440, 91884, 92625, 93000, 93600, 94107, 94240, 94488, 95250, 95418, 96520, 96720, 98425, 98496, 98800, 99060, 100035, 100440, 100750, 101600, 102362, 102600, 102870, 104000, 104625, 105300, 105664, 106020, 106299, 106704, 108000, 108585, 108810, 109728, 111150, 111600, 112320, 113088, 114000, 114300, 114855, 115824, 116064, 117000, 117800, 118110, 118560, 118872, 120650, 120900, 121920, 122512, 123120, 123500, 123825, 124000, 125476, 125550, 125984, 127000, 127224, 128250, 128960, 129600, 130302, 130572, 131625, 132080, 132525, 133380, 133731, 133920, 136800, 137160, 137826, 139500, 140400, 141360, 141732, 142272, 142875, 144780, 145080, 147250, 148200, 148590, 148800, 149606, 151125, 152000, 152400, 153140, 153543, 153900, 154432, 156000, 156845, 157480, 158496, 159030, 160056, 160704, 161200, 162000, 163215, 164160, 164592, 165100, 166725, 167400, 168480, 169632, 171000, 171450, 173736, 174096, 175500, 176700, 177165, 177840, 178308, 180975, 181350, 182880, 183768, 185250, 186000, 187200, 188214, 188480, 188976, 190500, 190836, 191425, 192375, 193040, 193440, 195453, 196850, 197600, 198120, 200070, 200880, 201500, 203200, 204724, 205200, 205740, 206375, 206739, 209250, 210600, 212040, 212598, 213408, 216000, 217170, 217620, 219456, 220875, 222300, 222885, 223200, 224409, 228000, 228600, 229710, 231648, 232128, 234000, 235600, 236220, 237120, 237744, 238545, 241300, 241800, 245024, 246240, 247000, 247650, 248000, 250952, 251100, 251968, 254000, 254448, 255905, 256500, 257175, 260604, 261144, 263250, 264160, 265050, 266760, 267462, 267840, 272025, 273600, 274320, 275652, 277875, 279000, 280800, 282321, 282720, 283464, 285750, 289560, 290160, 294500, 295275, 296400, 297180, 299212, 301625, 302250, 304800, 306280, 307086, 307800, 312000, 313690, 313875, 314960, 316992, 318060, 318897, 320112, 322400, 324000, 325755, 326430, 329184, 330200, 333450, 334800, 336960, 339264, 342000, 342900, 344565, 347472, 348192, 351000, 353400, 354330, 355680, 356616, 361950, 362700, 365760, 367536, 370500, 371475, 372000, 374015, 376428, 377952, 381000, 381672, 382850, 384750, 386080, 386880, 390906, 393700, 395200, 396240, 397575, 400140, 401760, 403000, 409448, 410400, 411480, 412750, 413478, 418500, 421200, 424080, 425196, 426816, 428625, 434340, 435240, 441750, 444600, 445770, 446400, 448818, 453375, 456000, 457200, 459420, 460629, 463296, 468000, 470535, 471200, 472440, 475488, 477090, 482600, 483600, 490048, 492125, 492480, 494000, 495300, 500175, 501904, 502200, 508000, 508896, 511810, 513000, 514350, 521208, 522288, 526500, 528320, 530100, 531495, 533520, 534924, 542925, 544050, 548640, 551304, 555750, 558000, 561600, 564642, 565440, 566928, 571500, 574275, 579120, 580320, 589000, 590550, 592800, 594360, 598424, 603250, 604500, 609600, 612560, 614172, 615600, 619125, 620217, 627380, 627750, 629920, 636120, 637794, 640224, 644800, 648000, 651510, 652860, 658368, 660400, 662625, 666900, 668655, 669600, 673227, 684000, 685800, 689130, 694944, 696384, 702000, 706800, 708660, 711360, 713232, 723900, 725400, 735072, 741000, 742950, 744000, 748030, 752856, 755904, 762000, 763344, 765700, 767715, 769500, 772160, 781812, 784225, 787400, 792480, 795150, 800280, 803520, 806000, 816075, 818896, 820800, 822960, 825500, 826956, 833625, 837000, 842400, 846963, 848160, 850392, 857250, 868680, 870480, 883500, 885825, 889200, 891540, 897636, 904875, 906750, 914400, 918840, 921258, 936000, 941070, 942400, 944880, 950976, 954180, 957125, 965200, 967200, 972439, 977265, 984250, 988000, 990600, 1000350, 1003808, 1004400, 1016000, 1017792, 1023620, 1026000, 1028700, 1033695, 1042416, 1044576, 1053000, 1060200, 1062990, 1067040, 1069848, 1085850, 1088100, 1097280, 1102608, 1111500, 1114425, 1116000, 1122045, 1129284, 1133856, 1143000, 1148550, 1158240, 1160640, 1178000, 1181100, 1185600, 1188720, 1192725, 1196848, 1206500, 1209000, 1225120, 1228344, 1231200, 1238250, 1240434, 1254760, 1255500, 1259840, 1272240, 1275588, 1279525, 1280448, 1285875, 1303020, 1305720, 1320800, 1325250, 1333800, 1337310, 1339200, 1346454, 1360125, 1368000, 1371600, 1378260, 1381887, 1389888, 1404000, 1411605, 1413600, 1417320, 1426464, 1447800, 1450800, 1470144, 1476375, 1482000, 1485900, 1496060, 1505712, 1524000, 1526688, 1531400, 1535430, 1539000, 1563624, 1568450, 1574800, 1584960, 1590300, 1594485, 1600560, 1612000, 1628775, 1632150, 1637792, 1645920, 1651000, 1653912, 1667250, 1674000, 1684800, 1693926, 1696320, 1700784, 1714500, 1722825, 1737360, 1740960, 1767000, 1771650, 1778400, 1783080, 1795272, 1809750, 1813500, 1828800, 1837680, 1842516, 1857375, 1870075, 1882140, 1889760, 1908360, 1914250, 1930400, 1934400, 1944878, 1954530, 1968500, 1976000, 1981200, 1987875, 2000700, 2007616, 2008800, 2019681, 2047240, 2052000, 2057400, 2067390, 2084832, 2089152, 2106000, 2120400, 2125980, 2134080, 2139696, 2171700, 2176200, 2205216, 2223000, 2228850, 2232000, 2244090, 2258568, 2267712, 2286000, 2297100, 2303145, 2316480, 2352675, 2356000, 2362200, 2377440, 2385450, 2393696, 2413000, 2418000, 2450240, 2456688, 2462400, 2476500, 2480868, 2500875, 2509520, 2511000, 2540889, 2544480, 2551176, 2559050, 2571750, 2606040, 2611440, 2641600, 2650500, 2657475, 2667600, 2674620, 2692908, 2714625, 2720250, 2743200, 2756520, 2763774, 2808000, 2823210, 2827200, 2834640, 2852928, 2871375, 2895600, 2901600, 2917317, 2952750, 2964000, 2971800, 2992120, 3011424, 3048000, 3053376, 3062800, 3070860, 3078000, 3101085, 3127248, 3136900, 3149600, 3180600, 3188970, 3201120, 3224000, 3257550, 3264300, 3275584, 3291840, 3302000, 3307824, 3334500, 3343275, 3348000, 3366135, 3387852, 3401568, 3429000, 3445650, 3474720, 3481920, 3534000, 3543300, 3556800, 3566160, 3590544, 3619500, 3627000, 3675360, 3685032, 3714750, 3740150, 3764280, 3779520, 3816720, 3828500, 3838575, 3860800, 3889756, 3909060, 3921125, 3937000, 3962400, 3975750, 4001400, 4017600, 4039362, 4080375, 4094480, 4104000, 4114800, 4134780, 4145661, 4169664, 4212000, 4234815, 4240800, 4251960, 4279392, 4343400, 4352400, 4410432, 4429125, 4446000, 4457700, 4488180, 4517136, 4572000, 4594200, 4606290, 4705350, 4712000, 4724400, 4754880, 4770900, 4787392, 4826000, 4836000, 4862195, 4886325, 4913376, 4953000, 4961736, 5001750, 5019040, 5022000, 5081778, 5088960, 5102352, 5118100, 5143500, 5168475, 5212080, 5222880, 5301000, 5314950, 5335200, 5349240, 5385816, 5429250, 5440500, 5486400, 5513040, 5527548, 5572125, 5610225, 5646420, 5669280, 5742750, 5791200, 5803200, 5834634, 5905500, 5928000, 5943600, 5963625, 5984240, 6022848, 6059043, 6125600, 6141720, 6156000, 6202170, 6254496, 6273800, 6299200, 6361200, 6377940, 6397625, 6402240, 6515100, 6528600, 6604000, 6615648, 6669000, 6686550, 6696000, 6732270, 6775704, 6803136, 6858000, 6891300, 6909435, 6949440, 7058025, 7068000, 7086600, 7132320, 7181088, 7239000, 7254000, 7350720, 7370064, 7429500, 7480300, 7528560, 7633440, 7657000, 7677150, 7779512, 7818120, 7842250, 7874000, 7924800, 7951500, 7972425, 8002800, 8078724, 8143875, 8160750, 8188960, 8229600, 8269560, 8291322, 8424000, 8469630, 8481600, 8503920, 8558784, 8614125, 8686800, 8704800, 8751951, 8858250, 8892000, 8915400, 8976360, 9034272, 9144000, 9188400, 9212580, 9350375, 9410700, 9448800, 9541800, 9652000, 9672000, 9724390, 9772650, 9826752, 9906000, 9923472, 10003500, 10038080, 10044000, 10098405, 10163556, 10204704, 10236200, 10287000, 10336950, 10424160, 10445760, 10602000, 10629900, 10670400, 10698480, 10771632, 10858500, 10881000, 11026080, 11055096, 11144250, 11220450, 11292840, 11338560, 11485500, 11515725, 11582400, 11669268, 11763375, 11811000, 11887200, 11927250, 11968480, 12118086, 12251200, 12283440, 12312000, 12404340, 12508992, 12547600, 12704445, 12722400, 12755880, 12795250, 13030200, 13057200, 13208000, 13231296, 13287375, 13338000, 13373100, 13464540, 13551408, 13716000, 13782600, 13818870, 14116050, 14136000, 14173200, 14264640, 14362176, 14478000, 14508000, 14586585, 14740128, 14859000, 14960600, 15057120, 15266880, 15314000, 15354300, 15505425, 15559024, 15636240, 15684500, 15748000, 15903000, 15944850, 16005600, 16157448, 16287750, 16321500, 16377920, 16459200, 16539120, 16582644, 16716375, 16830675, 16939260, 17007840, 17228250, 17373600, 17409600, 17503902, 17716500, 17784000, 17830800, 17952720, 18068544, 18376800, 18425160, 18700750, 18821400, 18897600, 19083600, 19192875, 19304000, 19448780, 19545300, 19812000, 19846944, 20007000, 20088000, 20196810, 20327112, 20409408, 20472400, 20574000, 20673900, 20728305, 20848320, 21174075, 21204000, 21259800, 21396960, 21543264, 21717000, 21762000, 22052160, 22110192, 22288500, 22440900, 22585680, 22971000, 23031450, 23338536, 23526750, 23622000, 23774400, 23854500, 23936960, 24236172, 24310975, 24431625, 24566880, 24808680, 25095200, 25408890, 25444800, 25511760, 25590500, 25842375, 26060400, 26114400, 26255853, 26574750, 26676000, 26746200, 26929080, 27102816, 27432000, 27565200, 27637740, 28051125, 28232100, 28346400, 28956000, 29016000, 29173170, 29480256, 29718000, 29921200, 30114240, 30295215, 30628000, 30708600, 31010850, 31118048, 31272480, 31369000, 31496000, 31806000, 31889700, 32011200, 32314896, 32575500, 32643000, 33078240, 33165288, 33432750, 33661350, 33878520, 34015680, 34456500, 34547175, 34747200, 35007804, 35290125, 35433000, 35661600, 35905440, 36753600, 36850320, 37401500, 37642800, 38167200, 38385750, 38897560, 39090600, 39624000, 39693888, 39862125, 40014000, 40393620, 40654224, 40944800, 41148000, 41347800, 41456610, 42348150, 42408000, 42519600, 42793920, 43086528, 43434000, 43524000, 43759755, 44220384, 44577000, 44881800, 45171360, 45942000, 46062900, 46677072, 47053500, 47244000, 47709000, 48472344, 48621950, 48863250, 49133760, 49617360, 50190400, 50492025, 50817780, 51023520, 51181000, 51684750, 52120800, 52228800, 52511706, 53149500, 53352000, 53492400, 53858160, 54205632, 55130400, 55275480, 56102250, 56464200, 56692800, 57578625, 57912000, 58346340, 59436000, 59842400, 60590430, 61256000, 61417200, 62021700, 62236096, 62544960, 62738000, 63522225, 63612000, 63779400, 64629792, 65151000, 65286000, 66156480, 66330576, 66865500, 67322700, 67757040, 68913000, 69094350, 70015608, 70580250, 70866000, 71323200, 71810880, 72932925, 73700640, 74803000, 75285600, 76334400, 76771500, 77527125, 77795120, 78181200, 78767559, 79724250, 80028000, 80787240, 81308448, 81889600, 82296000, 82695600, 82913220, 84153375, 84696300, 85039200, 86868000, 87048000, 87519510, 88440768, 89154000, 89763600, 90342720, 91884000, 92125800, 93354144, 94107000, 94488000, 95418000, 96944688, 97243900, 97726500, 99234720, 100984050, 101635560, 102047040, 102362000, 103369500, 103641525, 104241600, 105023412, 105870375, 106299000, 106984800, 107716320, 110260800, 110550960, 112204500, 112928400, 115157250, 116692680, 118872000, 119684800, 121180860, 121554875, 122834400, 124043400, 125476000, 127044450, 127224000, 127558800, 129259584, 130302000, 130572000, 131279265, 132661152, 133731000, 134645400, 135514080, 137826000, 138188700, 140031216, 141160500, 141732000, 145865850, 147401280, 149606000, 150571200, 151476075, 153543000, 155054250, 155590240, 156362400, 157535118, 159448500, 160056000, 161574480, 162616896, 165391200, 165826440, 168306750, 169392600, 170078400, 172735875, 173736000, 175039020, 178308000, 179527200, 183768000, 184251600, 186708288, 188214000, 190836000, 193889376, 194487800, 195453000, 198469440, 201968100, 203271120, 204724000, 206739000, 207283050, 210046824, 211740750, 212598000, 213969600, 215432640, 218798775, 221101920, 224409000, 225856800, 230314500, 233385360, 242361720, 243109750, 245668800, 248086800, 250952000, 252460125, 254088900, 255117600, 260604000, 261144000, 262558530, 265322304, 267462000, 269290800, 271028160, 275652000, 276377400, 280062432, 282321000, 283464000, 291731700, 299212000, 302952150, 307086000, 310108500, 311180480, 312724800, 315070236, 317611125, 318897000, 323148960, 330782400, 331652880, 336613500, 338785200, 345471750, 350078040, 356616000, 359054400, 364664625, 368503200, 376428000, 381672000, 387778752, 388975600, 390906000, 393837795, 403936200, 406542240, 409448000, 413478000, 414566100, 420093648, 423481500, 425196000, 437597550, 442203840, 448818000, 451713600, 460629000, 466770720, 484723440, 486219500, 496173600, 504920250, 508177800, 510235200, 518207625, 521208000, 525117060, 534924000, 538581600, 551304000, 552754800, 560124864, 564642000, 583463400, 598424000, 605904300, 614172000, 620217000, 630140472, 635222250, 637794000, 646297920, 656396325, 663305760, 673227000, 677570400, 690943500, 700156080, 729329250, 737006400, 752856000, 757380375, 777951200, 781812000, 787675590, 807872400, 813084480, 826956000, 829132200, 840187296, 846963000, 850392000, 875195100, 897636000, 921258000, 933541440, 969446880, 972439000, 992347200, 1009840500, 1016355600, 1036415250, 1050234120, 1069848000, 1077163200, 1093993875, 1105509600, 1129284000, 1166926800, 1211808600, 1228344000, 1240434000, 1260280944, 1270444500, 1275588000, 1312792650, 1326611520, 1346454000, 1355140800, 1381887000, 1400312160, 1458658500, 1514760750, 1555902400, 1563624000, 1575351180, 1615744800, 1653912000, 1658264400, 1680374592, 1693926000, 1750390200, 1795272000, 1842516000, 1938893760, 1944878000, 1969188975, 2019681000, 2032711200, 2072830500, 2100468240, 2187987750, 2211019200, 2258568000, 2333853600, 2423617200, 2480868000, 2520561888, 2540889000, 2551176000, 2625585300, 2692908000, 2763774000, 2800624320, 2917317000, 3029521500, 3150702360, 3231489600, 3281981625, 3316528800, 3387852000, 3500780400, 3685032000, 3889756000, 3938377950, 4039362000, 4065422400, 4145661000, 4200936480, 4375975500, 4667707200, 4847234400, 4961736000, 5041123776, 5081778000, 5251170600, 5385816000, 5527548000, 5834634000, 6059043000, 6301404720, 6563963250, 6633057600, 6775704000, 7001560800, 7779512000, 7876755900, 8078724000, 8291322000, 8401872960, 8751951000, 9694468800, 9845944875, 10163556000, 10502341200, 11055096000, 11669268000, 12118086000, 12602809440, 13127926500, 14003121600, 15753511800, 16157448000, 16582644000, 17503902000, 19691889750, 20327112000, 21004682400, 23338536000, 24236172000, 25205618880, 26255853000, 31507023600, 33165288000, 35007804000, 39383779500, 42009364800, 48472344000, 52511706000, 63014047200, 70015608000, 78767559000, 105023412000, 126028094400, 157535118000, 210046824000, 315070236000, 630140472000]

約数ペア:

[(1, 630140472000), (2, 315070236000), (3, 210046824000), (4, 157535118000), (5, 126028094400), (6, 105023412000), (8, 78767559000), (9, 70015608000), (10, 63014047200), (12, 52511706000), (13, 48472344000), (15, 42009364800), (16, 39383779500), (18, 35007804000), (19, 33165288000), (20, 31507023600), (24, 26255853000), (25, 25205618880), (26, 24236172000), (27, 23338536000), (30, 21004682400), (31, 20327112000), (32, 19691889750), (36, 17503902000), (38, 16582644000), (39, 16157448000), (40, 15753511800), (45, 14003121600), (48, 13127926500), (50, 12602809440), (52, 12118086000), (54, 11669268000), (57, 11055096000), (60, 10502341200), (62, 10163556000), (64, 9845944875), (65, 9694468800), (72, 8751951000), (75, 8401872960), (76, 8291322000), (78, 8078724000), (80, 7876755900), (81, 7779512000), (90, 7001560800), (93, 6775704000), (95, 6633057600), (96, 6563963250), (100, 6301404720), (104, 6059043000), (108, 5834634000), (114, 5527548000), (117, 5385816000), (120, 5251170600), (124, 5081778000), (125, 5041123776), (127, 4961736000), (130, 4847234400), (135, 4667707200), (144, 4375975500), (150, 4200936480), (152, 4145661000), (155, 4065422400), (156, 4039362000), (160, 3938377950), (162, 3889756000), (171, 3685032000), (180, 3500780400), (186, 3387852000), (190, 3316528800), (192, 3281981625), (195, 3231489600), (200, 3150702360), (208, 3029521500), (216, 2917317000), (225, 2800624320), (228, 2763774000), (234, 2692908000), (240, 2625585300), (247, 2551176000), (248, 2540889000), (250, 2520561888), (254, 2480868000), (260, 2423617200), (270, 2333853600), (279, 2258568000), (285, 2211019200), (288, 2187987750), (300, 2100468240), (304, 2072830500), (310, 2032711200), (312, 2019681000), (320, 1969188975), (324, 1944878000), (325, 1938893760), (342, 1842516000), (351, 1795272000), (360, 1750390200), (372, 1693926000), (375, 1680374592), (380, 1658264400), (381, 1653912000), (390, 1615744800), (400, 1575351180), (403, 1563624000), (405, 1555902400), (416, 1514760750), (432, 1458658500), (450, 1400312160), (456, 1381887000), (465, 1355140800), (468, 1346454000), (475, 1326611520), (480, 1312792650), (494, 1275588000), (496, 1270444500), (500, 1260280944), (508, 1240434000), (513, 1228344000), (520, 1211808600), (540, 1166926800), (558, 1129284000), (570, 1105509600), (576, 1093993875), (585, 1077163200), (589, 1069848000), (600, 1050234120), (608, 1036415250), (620, 1016355600), (624, 1009840500), (635, 992347200), (648, 972439000), (650, 969446880), (675, 933541440), (684, 921258000), (702, 897636000), (720, 875195100), (741, 850392000), (744, 846963000), (750, 840187296), (760, 829132200), (762, 826956000), (775, 813084480), (780, 807872400), (800, 787675590), (806, 781812000), (810, 777951200), (832, 757380375), (837, 752856000), (855, 737006400), (864, 729329250), (900, 700156080), (912, 690943500), (930, 677570400), (936, 673227000), (950, 663305760), (960, 656396325), (975, 646297920), (988, 637794000), (992, 635222250), (1000, 630140472), (1016, 620217000), (1026, 614172000), (1040, 605904300), (1053, 598424000), (1080, 583463400), (1116, 564642000), (1125, 560124864), (1140, 552754800), (1143, 551304000), (1170, 538581600), (1178, 534924000), (1200, 525117060), (1209, 521208000), (1216, 518207625), (1235, 510235200), (1240, 508177800), (1248, 504920250), (1270, 496173600), (1296, 486219500), (1300, 484723440), (1350, 466770720), (1368, 460629000), (1395, 451713600), (1404, 448818000), (1425, 442203840), (1440, 437597550), (1482, 425196000), (1488, 423481500), (1500, 420093648), (1520, 414566100), (1524, 413478000), (1539, 409448000), (1550, 406542240), (1560, 403936200), (1600, 393837795), (1612, 390906000), (1620, 388975600), (1625, 387778752), (1651, 381672000), (1674, 376428000), (1710, 368503200), (1728, 364664625), (1755, 359054400), (1767, 356616000), (1800, 350078040), (1824, 345471750), (1860, 338785200), (1872, 336613500), (1900, 331652880), (1905, 330782400), (1950, 323148960), (1976, 318897000), (1984, 317611125), (2000, 315070236), (2015, 312724800), (2025, 311180480), (2032, 310108500), (2052, 307086000), (2080, 302952150), (2106, 299212000), (2160, 291731700), (2223, 283464000), (2232, 282321000), (2250, 280062432), (2280, 276377400), (2286, 275652000), (2325, 271028160), (2340, 269290800), (2356, 267462000), (2375, 265322304), (2400, 262558530), (2413, 261144000), (2418, 260604000), (2470, 255117600), (2480, 254088900), (2496, 252460125), (2511, 250952000), (2540, 248086800), (2565, 245668800), (2592, 243109750), (2600, 242361720), (2700, 233385360), (2736, 230314500), (2790, 225856800), (2808, 224409000), (2850, 221101920), (2880, 218798775), (2925, 215432640), (2945, 213969600), (2964, 212598000), (2976, 211740750), (3000, 210046824), (3040, 207283050), (3048, 206739000), (3078, 204724000), (3100, 203271120), (3120, 201968100), (3175, 198469440), (3224, 195453000), (3240, 194487800), (3250, 193889376), (3302, 190836000), (3348, 188214000), (3375, 186708288), (3420, 184251600), (3429, 183768000), (3510, 179527200), (3534, 178308000), (3600, 175039020), (3627, 173736000), (3648, 172735875), (3705, 170078400), (3720, 169392600), (3744, 168306750), (3800, 165826440), (3810, 165391200), (3875, 162616896), (3900, 161574480), (3937, 160056000), (3952, 159448500), (4000, 157535118), (4030, 156362400), (4050, 155590240), (4064, 155054250), (4104, 153543000), (4160, 151476075), (4185, 150571200), (4212, 149606000), (4275, 147401280), (4320, 145865850), (4446, 141732000), (4464, 141160500), (4500, 140031216), (4560, 138188700), (4572, 137826000), (4650, 135514080), (4680, 134645400), (4712, 133731000), (4750, 132661152), (4800, 131279265), (4826, 130572000), (4836, 130302000), (4875, 129259584), (4940, 127558800), (4953, 127224000), (4960, 127044450), (5022, 125476000), (5080, 124043400), (5130, 122834400), (5184, 121554875), (5200, 121180860), (5265, 119684800), (5301, 118872000), (5400, 116692680), (5472, 115157250), (5580, 112928400), (5616, 112204500), (5700, 110550960), (5715, 110260800), (5850, 107716320), (5890, 106984800), (5928, 106299000), (5952, 105870375), (6000, 105023412), (6045, 104241600), (6080, 103641525), (6096, 103369500), (6156, 102362000), (6175, 102047040), (6200, 101635560), (6240, 100984050), (6350, 99234720), (6448, 97726500), (6480, 97243900), (6500, 96944688), (6604, 95418000), (6669, 94488000), (6696, 94107000), (6750, 93354144), (6840, 92125800), (6858, 91884000), (6975, 90342720), (7020, 89763600), (7068, 89154000), (7125, 88440768), (7200, 87519510), (7239, 87048000), (7254, 86868000), (7410, 85039200), (7440, 84696300), (7488, 84153375), (7600, 82913220), (7620, 82695600), (7657, 82296000), (7695, 81889600), (7750, 81308448), (7800, 80787240), (7874, 80028000), (7904, 79724250), (8000, 78767559), (8060, 78181200), (8100, 77795120), (8128, 77527125), (8208, 76771500), (8255, 76334400), (8370, 75285600), (8424, 74803000), (8550, 73700640), (8640, 72932925), (8775, 71810880), (8835, 71323200), (8892, 70866000), (8928, 70580250), (9000, 70015608), (9120, 69094350), (9144, 68913000), (9300, 67757040), (9360, 67322700), (9424, 66865500), (9500, 66330576), (9525, 66156480), (9652, 65286000), (9672, 65151000), (9750, 64629792), (9880, 63779400), (9906, 63612000), (9920, 63522225), (10044, 62738000), (10075, 62544960), (10125, 62236096), (10160, 62021700), (10260, 61417200), (10287, 61256000), (10400, 60590430), (10530, 59842400), (10602, 59436000), (10800, 58346340), (10881, 57912000), (10944, 57578625), (11115, 56692800), (11160, 56464200), (11232, 56102250), (11400, 55275480), (11430, 55130400), (11625, 54205632), (11700, 53858160), (11780, 53492400), (11811, 53352000), (11856, 53149500), (12000, 52511706), (12065, 52228800), (12090, 52120800), (12192, 51684750), (12312, 51181000), (12350, 51023520), (12400, 50817780), (12480, 50492025), (12555, 50190400), (12700, 49617360), (12825, 49133760), (12896, 48863250), (12960, 48621950), (13000, 48472344), (13208, 47709000), (13338, 47244000), (13392, 47053500), (13500, 46677072), (13680, 46062900), (13716, 45942000), (13950, 45171360), (14040, 44881800), (14136, 44577000), (14250, 44220384), (14400, 43759755), (14478, 43524000), (14508, 43434000), (14625, 43086528), (14725, 42793920), (14820, 42519600), (14859, 42408000), (14880, 42348150), (15200, 41456610), (15240, 41347800), (15314, 41148000), (15390, 40944800), (15500, 40654224), (15600, 40393620), (15748, 40014000), (15808, 39862125), (15875, 39693888), (15903, 39624000), (16120, 39090600), (16200, 38897560), (16416, 38385750), (16510, 38167200), (16740, 37642800), (16848, 37401500), (17100, 36850320), (17145, 36753600), (17550, 35905440), (17670, 35661600), (17784, 35433000), (17856, 35290125), (18000, 35007804), (18135, 34747200), (18240, 34547175), (18288, 34456500), (18525, 34015680), (18600, 33878520), (18720, 33661350), (18848, 33432750), (19000, 33165288), (19050, 33078240), (19304, 32643000), (19344, 32575500), (19500, 32314896), (19685, 32011200), (19760, 31889700), (19812, 31806000), (20007, 31496000), (20088, 31369000), (20150, 31272480), (20250, 31118048), (20320, 31010850), (20520, 30708600), (20574, 30628000), (20800, 30295215), (20925, 30114240), (21060, 29921200), (21204, 29718000), (21375, 29480256), (21600, 29173170), (21717, 29016000), (21762, 28956000), (22230, 28346400), (22320, 28232100), (22464, 28051125), (22800, 27637740), (22860, 27565200), (22971, 27432000), (23250, 27102816), (23400, 26929080), (23560, 26746200), (23622, 26676000), (23712, 26574750), (24000, 26255853), (24130, 26114400), (24180, 26060400), (24384, 25842375), (24624, 25590500), (24700, 25511760), (24765, 25444800), (24800, 25408890), (25110, 25095200), (25400, 24808680), (25650, 24566880), (25792, 24431625), (25920, 24310975), (26000, 24236172), (26325, 23936960), (26416, 23854500), (26505, 23774400), (26676, 23622000), (26784, 23526750), (27000, 23338536), (27360, 23031450), (27432, 22971000), (27900, 22585680), (28080, 22440900), (28272, 22288500), (28500, 22110192), (28575, 22052160), (28956, 21762000), (29016, 21717000), (29250, 21543264), (29450, 21396960), (29640, 21259800), (29718, 21204000), (29760, 21174075), (30225, 20848320), (30400, 20728305), (30480, 20673900), (30628, 20574000), (30780, 20472400), (30875, 20409408), (31000, 20327112), (31200, 20196810), (31369, 20088000), (31496, 20007000), (31750, 19846944), (31806, 19812000), (32240, 19545300), (32400, 19448780), (32643, 19304000), (32832, 19192875), (33020, 19083600), (33345, 18897600), (33480, 18821400), (33696, 18700750), (34200, 18425160), (34290, 18376800), (34875, 18068544), (35100, 17952720), (35340, 17830800), (35433, 17784000), (35568, 17716500), (36000, 17503902), (36195, 17409600), (36270, 17373600), (36576, 17228250), (37050, 17007840), (37200, 16939260), (37440, 16830675), (37696, 16716375), (38000, 16582644), (38100, 16539120), (38285, 16459200), (38475, 16377920), (38608, 16321500), (38688, 16287750), (39000, 16157448), (39370, 16005600), (39520, 15944850), (39624, 15903000), (40014, 15748000), (40176, 15684500), (40300, 15636240), (40500, 15559024), (40640, 15505425), (41040, 15354300), (41148, 15314000), (41275, 15266880), (41850, 15057120), (42120, 14960600), (42408, 14859000), (42750, 14740128), (43200, 14586585), (43434, 14508000), (43524, 14478000), (43875, 14362176), (44175, 14264640), (44460, 14173200), (44577, 14136000), (44640, 14116050), (45600, 13818870), (45720, 13782600), (45942, 13716000), (46500, 13551408), (46800, 13464540), (47120, 13373100), (47244, 13338000), (47424, 13287375), (47625, 13231296), (47709, 13208000), (48260, 13057200), (48360, 13030200), (49248, 12795250), (49400, 12755880), (49530, 12722400), (49600, 12704445), (50220, 12547600), (50375, 12508992), (50800, 12404340), (51181, 12312000), (51300, 12283440), (51435, 12251200), (52000, 12118086), (52650, 11968480), (52832, 11927250), (53010, 11887200), (53352, 11811000), (53568, 11763375), (54000, 11669268), (54405, 11582400), (54720, 11515725), (54864, 11485500), (55575, 11338560), (55800, 11292840), (56160, 11220450), (56544, 11144250), (57000, 11055096), (57150, 11026080), (57912, 10881000), (58032, 10858500), (58500, 10771632), (58900, 10698480), (59055, 10670400), (59280, 10629900), (59436, 10602000), (60325, 10445760), (60450, 10424160), (60960, 10336950), (61256, 10287000), (61560, 10236200), (61750, 10204704), (62000, 10163556), (62400, 10098405), (62738, 10044000), (62775, 10038080), (62992, 10003500), (63500, 9923472), (63612, 9906000), (64125, 9826752), (64480, 9772650), (64800, 9724390), (65151, 9672000), (65286, 9652000), (66040, 9541800), (66690, 9448800), (66960, 9410700), (67392, 9350375), (68400, 9212580), (68580, 9188400), (68913, 9144000), (69750, 9034272), (70200, 8976360), (70680, 8915400), (70866, 8892000), (71136, 8858250), (72000, 8751951), (72390, 8704800), (72540, 8686800), (73152, 8614125), (73625, 8558784), (74100, 8503920), (74295, 8481600), (74400, 8469630), (74803, 8424000), (76000, 8291322), (76200, 8269560), (76570, 8229600), (76950, 8188960), (77216, 8160750), (77376, 8143875), (78000, 8078724), (78740, 8002800), (79040, 7972425), (79248, 7951500), (79515, 7924800), (80028, 7874000), (80352, 7842250), (80600, 7818120), (81000, 7779512), (82080, 7677150), (82296, 7657000), (82550, 7633440), (83700, 7528560), (84240, 7480300), (84816, 7429500), (85500, 7370064), (85725, 7350720), (86868, 7254000), (87048, 7239000), (87750, 7181088), (88350, 7132320), (88920, 7086600), (89154, 7068000), (89280, 7058025), (90675, 6949440), (91200, 6909435), (91440, 6891300), (91884, 6858000), (92625, 6803136), (93000, 6775704), (93600, 6732270), (94107, 6696000), (94240, 6686550), (94488, 6669000), (95250, 6615648), (95418, 6604000), (96520, 6528600), (96720, 6515100), (98425, 6402240), (98496, 6397625), (98800, 6377940), (99060, 6361200), (100035, 6299200), (100440, 6273800), (100750, 6254496), (101600, 6202170), (102362, 6156000), (102600, 6141720), (102870, 6125600), (104000, 6059043), (104625, 6022848), (105300, 5984240), (105664, 5963625), (106020, 5943600), (106299, 5928000), (106704, 5905500), (108000, 5834634), (108585, 5803200), (108810, 5791200), (109728, 5742750), (111150, 5669280), (111600, 5646420), (112320, 5610225), (113088, 5572125), (114000, 5527548), (114300, 5513040), (114855, 5486400), (115824, 5440500), (116064, 5429250), (117000, 5385816), (117800, 5349240), (118110, 5335200), (118560, 5314950), (118872, 5301000), (120650, 5222880), (120900, 5212080), (121920, 5168475), (122512, 5143500), (123120, 5118100), (123500, 5102352), (123825, 5088960), (124000, 5081778), (125476, 5022000), (125550, 5019040), (125984, 5001750), (127000, 4961736), (127224, 4953000), (128250, 4913376), (128960, 4886325), (129600, 4862195), (130302, 4836000), (130572, 4826000), (131625, 4787392), (132080, 4770900), (132525, 4754880), (133380, 4724400), (133731, 4712000), (133920, 4705350), (136800, 4606290), (137160, 4594200), (137826, 4572000), (139500, 4517136), (140400, 4488180), (141360, 4457700), (141732, 4446000), (142272, 4429125), (142875, 4410432), (144780, 4352400), (145080, 4343400), (147250, 4279392), (148200, 4251960), (148590, 4240800), (148800, 4234815), (149606, 4212000), (151125, 4169664), (152000, 4145661), (152400, 4134780), (153140, 4114800), (153543, 4104000), (153900, 4094480), (154432, 4080375), (156000, 4039362), (156845, 4017600), (157480, 4001400), (158496, 3975750), (159030, 3962400), (160056, 3937000), (160704, 3921125), (161200, 3909060), (162000, 3889756), (163215, 3860800), (164160, 3838575), (164592, 3828500), (165100, 3816720), (166725, 3779520), (167400, 3764280), (168480, 3740150), (169632, 3714750), (171000, 3685032), (171450, 3675360), (173736, 3627000), (174096, 3619500), (175500, 3590544), (176700, 3566160), (177165, 3556800), (177840, 3543300), (178308, 3534000), (180975, 3481920), (181350, 3474720), (182880, 3445650), (183768, 3429000), (185250, 3401568), (186000, 3387852), (187200, 3366135), (188214, 3348000), (188480, 3343275), (188976, 3334500), (190500, 3307824), (190836, 3302000), (191425, 3291840), (192375, 3275584), (193040, 3264300), (193440, 3257550), (195453, 3224000), (196850, 3201120), (197600, 3188970), (198120, 3180600), (200070, 3149600), (200880, 3136900), (201500, 3127248), (203200, 3101085), (204724, 3078000), (205200, 3070860), (205740, 3062800), (206375, 3053376), (206739, 3048000), (209250, 3011424), (210600, 2992120), (212040, 2971800), (212598, 2964000), (213408, 2952750), (216000, 2917317), (217170, 2901600), (217620, 2895600), (219456, 2871375), (220875, 2852928), (222300, 2834640), (222885, 2827200), (223200, 2823210), (224409, 2808000), (228000, 2763774), (228600, 2756520), (229710, 2743200), (231648, 2720250), (232128, 2714625), (234000, 2692908), (235600, 2674620), (236220, 2667600), (237120, 2657475), (237744, 2650500), (238545, 2641600), (241300, 2611440), (241800, 2606040), (245024, 2571750), (246240, 2559050), (247000, 2551176), (247650, 2544480), (248000, 2540889), (250952, 2511000), (251100, 2509520), (251968, 2500875), (254000, 2480868), (254448, 2476500), (255905, 2462400), (256500, 2456688), (257175, 2450240), (260604, 2418000), (261144, 2413000), (263250, 2393696), (264160, 2385450), (265050, 2377440), (266760, 2362200), (267462, 2356000), (267840, 2352675), (272025, 2316480), (273600, 2303145), (274320, 2297100), (275652, 2286000), (277875, 2267712), (279000, 2258568), (280800, 2244090), (282321, 2232000), (282720, 2228850), (283464, 2223000), (285750, 2205216), (289560, 2176200), (290160, 2171700), (294500, 2139696), (295275, 2134080), (296400, 2125980), (297180, 2120400), (299212, 2106000), (301625, 2089152), (302250, 2084832), (304800, 2067390), (306280, 2057400), (307086, 2052000), (307800, 2047240), (312000, 2019681), (313690, 2008800), (313875, 2007616), (314960, 2000700), (316992, 1987875), (318060, 1981200), (318897, 1976000), (320112, 1968500), (322400, 1954530), (324000, 1944878), (325755, 1934400), (326430, 1930400), (329184, 1914250), (330200, 1908360), (333450, 1889760), (334800, 1882140), (336960, 1870075), (339264, 1857375), (342000, 1842516), (342900, 1837680), (344565, 1828800), (347472, 1813500), (348192, 1809750), (351000, 1795272), (353400, 1783080), (354330, 1778400), (355680, 1771650), (356616, 1767000), (361950, 1740960), (362700, 1737360), (365760, 1722825), (367536, 1714500), (370500, 1700784), (371475, 1696320), (372000, 1693926), (374015, 1684800), (376428, 1674000), (377952, 1667250), (381000, 1653912), (381672, 1651000), (382850, 1645920), (384750, 1637792), (386080, 1632150), (386880, 1628775), (390906, 1612000), (393700, 1600560), (395200, 1594485), (396240, 1590300), (397575, 1584960), (400140, 1574800), (401760, 1568450), (403000, 1563624), (409448, 1539000), (410400, 1535430), (411480, 1531400), (412750, 1526688), (413478, 1524000), (418500, 1505712), (421200, 1496060), (424080, 1485900), (425196, 1482000), (426816, 1476375), (428625, 1470144), (434340, 1450800), (435240, 1447800), (441750, 1426464), (444600, 1417320), (445770, 1413600), (446400, 1411605), (448818, 1404000), (453375, 1389888), (456000, 1381887), (457200, 1378260), (459420, 1371600), (460629, 1368000), (463296, 1360125), (468000, 1346454), (470535, 1339200), (471200, 1337310), (472440, 1333800), (475488, 1325250), (477090, 1320800), (482600, 1305720), (483600, 1303020), (490048, 1285875), (492125, 1280448), (492480, 1279525), (494000, 1275588), (495300, 1272240), (500175, 1259840), (501904, 1255500), (502200, 1254760), (508000, 1240434), (508896, 1238250), (511810, 1231200), (513000, 1228344), (514350, 1225120), (521208, 1209000), (522288, 1206500), (526500, 1196848), (528320, 1192725), (530100, 1188720), (531495, 1185600), (533520, 1181100), (534924, 1178000), (542925, 1160640), (544050, 1158240), (548640, 1148550), (551304, 1143000), (555750, 1133856), (558000, 1129284), (561600, 1122045), (564642, 1116000), (565440, 1114425), (566928, 1111500), (571500, 1102608), (574275, 1097280), (579120, 1088100), (580320, 1085850), (589000, 1069848), (590550, 1067040), (592800, 1062990), (594360, 1060200), (598424, 1053000), (603250, 1044576), (604500, 1042416), (609600, 1033695), (612560, 1028700), (614172, 1026000), (615600, 1023620), (619125, 1017792), (620217, 1016000), (627380, 1004400), (627750, 1003808), (629920, 1000350), (636120, 990600), (637794, 988000), (640224, 984250), (644800, 977265), (648000, 972439), (651510, 967200), (652860, 965200), (658368, 957125), (660400, 954180), (662625, 950976), (666900, 944880), (668655, 942400), (669600, 941070), (673227, 936000), (684000, 921258), (685800, 918840), (689130, 914400), (694944, 906750), (696384, 904875), (702000, 897636), (706800, 891540), (708660, 889200), (711360, 885825), (713232, 883500), (723900, 870480), (725400, 868680), (735072, 857250), (741000, 850392), (742950, 848160), (744000, 846963), (748030, 842400), (752856, 837000), (755904, 833625), (762000, 826956), (763344, 825500), (765700, 822960), (767715, 820800), (769500, 818896), (772160, 816075), (781812, 806000), (784225, 803520), (787400, 800280), (792480, 795150)]