477069912000

素因数分解:

$2^6\times 3^4\times 5^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:225

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 25, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 50, 51, 54, 55, 60, 62, 64, 66, 68, 72, 75, 80, 81, 85, 88, 90, 93, 96, 99, 100, 102, 108, 110, 120, 124, 125, 127, 132, 135, 136, 144, 150, 153, 155, 160, 162, 165, 170, 176, 180, 186, 187, 192, 198, 200, 204, 216, 220, 225, 240, 248, 250, 254, 255, 264, 270, 272, 275, 279, 288, 297, 300, 306, 310, 320, 324, 330, 340, 341, 352, 360, 372, 374, 375, 381, 396, 400, 405, 408, 425, 432, 440, 450, 459, 465, 480, 495, 496, 500, 508, 510, 527, 528, 540, 544, 550, 558, 561, 576, 594, 600, 612, 620, 635, 648, 660, 675, 680, 682, 704, 720, 744, 748, 750, 762, 765, 775, 792, 800, 810, 816, 825, 837, 850, 864, 880, 891, 900, 918, 930, 935, 960, 990, 992, 1000, 1016, 1020, 1023, 1054, 1056, 1080, 1088, 1100, 1116, 1122, 1125, 1143, 1188, 1200, 1224, 1240, 1270, 1275, 1296, 1320, 1350, 1360, 1364, 1375, 1377, 1395, 1397, 1440, 1485, 1488, 1496, 1500, 1524, 1530, 1550, 1581, 1584, 1600, 1620, 1632, 1650, 1674, 1683, 1700, 1705, 1728, 1760, 1782, 1800, 1836, 1860, 1870, 1905, 1980, 1984, 2000, 2025, 2032, 2040, 2046, 2108, 2112, 2125, 2159, 2160, 2200, 2232, 2244, 2250, 2286, 2295, 2325, 2376, 2400, 2448, 2475, 2480, 2511, 2540, 2550, 2592, 2635, 2640, 2700, 2720, 2728, 2750, 2754, 2790, 2794, 2805, 2880, 2970, 2976, 2992, 3000, 3048, 3060, 3069, 3100, 3162, 3168, 3175, 3240, 3264, 3300, 3348, 3366, 3375, 3400, 3410, 3429, 3520, 3564, 3600, 3672, 3720, 3740, 3810, 3825, 3875, 3937, 3960, 4000, 4050, 4064, 4080, 4092, 4125, 4185, 4191, 4216, 4250, 4318, 4320, 4400, 4455, 4464, 4488, 4500, 4572, 4590, 4650, 4675, 4743, 4752, 4800, 4896, 4950, 4960, 5022, 5049, 5080, 5100, 5115, 5184, 5270, 5280, 5400, 5440, 5456, 5500, 5508, 5580, 5588, 5610, 5715, 5797, 5940, 5952, 5984, 6000, 6096, 6120, 6138, 6200, 6324, 6336, 6350, 6375, 6477, 6480, 6600, 6696, 6732, 6750, 6800, 6820, 6858, 6885, 6975, 6985, 7128, 7200, 7344, 7425, 7440, 7480, 7620, 7650, 7750, 7874, 7905, 7920, 8000, 8100, 8128, 8160, 8184, 8250, 8370, 8382, 8415, 8432, 8500, 8525, 8636, 8640, 8800, 8910, 8928, 8976, 9000, 9144, 9180, 9207, 9300, 9350, 9486, 9504, 9525, 9792, 9900, 9920, 10044, 10098, 10125, 10160, 10200, 10230, 10287, 10540, 10560, 10795, 10800, 10912, 11000, 11016, 11160, 11176, 11220, 11430, 11475, 11594, 11625, 11811, 11880, 11968, 12000, 12192, 12240, 12276, 12375, 12400, 12555, 12573, 12648, 12700, 12750, 12954, 12960, 13175, 13200, 13392, 13464, 13500, 13600, 13640, 13716, 13770, 13950, 13970, 14025, 14229, 14256, 14400, 14688, 14850, 14880, 14960, 15147, 15240, 15300, 15345, 15500, 15748, 15810, 15840, 15875, 16200, 16320, 16368, 16500, 16740, 16764, 16830, 16864, 17000, 17050, 17145, 17272, 17391, 17600, 17820, 17856, 17952, 18000, 18288, 18360, 18414, 18600, 18700, 18972, 19008, 19050, 19125, 19431, 19685, 19800, 20088, 20196, 20250, 20320, 20400, 20460, 20574, 20925, 20955, 21080, 21590, 21600, 21824, 22000, 22032, 22275, 22320, 22352, 22440, 22860, 22950, 23188, 23250, 23375, 23622, 23715, 23749, 23760, 24000, 24384, 24480, 24552, 24750, 24800, 25110, 25146, 25245, 25296, 25400, 25500, 25575, 25908, 25920, 26350, 26400, 26784, 26928, 27000, 27200, 27280, 27432, 27540, 27621, 27900, 27940, 28050, 28458, 28512, 28575, 28985, 29376, 29700, 29760, 29920, 30294, 30480, 30600, 30690, 31000, 31496, 31620, 31680, 31750, 32385, 32400, 32736, 33000, 33480, 33528, 33660, 33728, 34000, 34100, 34290, 34425, 34544, 34782, 34875, 34925, 35433, 35640, 35904, 36000, 36576, 36720, 36828, 37125, 37200, 37400, 37719, 37944, 38100, 38250, 38862, 39370, 39525, 39600, 40176, 40392, 40500, 40640, 40800, 40920, 41148, 41850, 41910, 42075, 42160, 42625, 42687, 43180, 43200, 43307, 44000, 44064, 44550, 44640, 44704, 44880, 45720, 45900, 46035, 46376, 46500, 46750, 47244, 47430, 47498, 47520, 47625, 48960, 49104, 49500, 49600, 50220, 50292, 50490, 50592, 50800, 51000, 51150, 51435, 51816, 52173, 52700, 52800, 53568, 53856, 53975, 54000, 54560, 54864, 55080, 55242, 55800, 55880, 56100, 56916, 57024, 57150, 57375, 57970, 58293, 59055, 59400, 59840, 60588, 60960, 61200, 61380, 62000, 62775, 62865, 62992, 63240, 63500, 64770, 64800, 65472, 65875, 66000, 66929, 66960, 67056, 67320, 68000, 68200, 68580, 68850, 69088, 69564, 69750, 69850, 70125, 70866, 71145, 71247, 71280, 72000, 73152, 73440, 73656, 74250, 74400, 74800, 75438, 75735, 75888, 76200, 76500, 76725, 77724, 78740, 79050, 79200, 80352, 80784, 81000, 81600, 81840, 82296, 83700, 83820, 84150, 84320, 85250, 85374, 85725, 86360, 86614, 86955, 88000, 88128, 89100, 89280, 89408, 89760, 91440, 91800, 92070, 92752, 93000, 93500, 94488, 94860, 94996, 95040, 95250, 97155, 98208, 98425, 99000, 100440, 100584, 100980, 101184, 101600, 102000, 102300, 102870, 103632, 104346, 104625, 104775, 105400, 106299, 107712, 107950, 108000, 109120, 109728, 110160, 110484, 111375, 111600, 111760, 112200, 113157, 113832, 114300, 114750, 115940, 116586, 118110, 118575, 118745, 118800, 121176, 121920, 122400, 122760, 124000, 125550, 125730, 125984, 126225, 126480, 127000, 127875, 129540, 129600, 129921, 131750, 132000, 133858, 133920, 134112, 134640, 136000, 136400, 137160, 137700, 138105, 138176, 139128, 139500, 139700, 140250, 141732, 142290, 142494, 142560, 142875, 144925, 146880, 147312, 148500, 148800, 149600, 150876, 151470, 151776, 152400, 153000, 153450, 155448, 156519, 157480, 158100, 158400, 160704, 161568, 161925, 162000, 163680, 164592, 167400, 167640, 168300, 168640, 170500, 170748, 171450, 172125, 172720, 173228, 173910, 174625, 174879, 177165, 178200, 179520, 182880, 183600, 184140, 185504, 186000, 187000, 188595, 188976, 189720, 189992, 190500, 194310, 196416, 196850, 197625, 198000, 200787, 200880, 201168, 201960, 203200, 204000, 204600, 205740, 207264, 208692, 209250, 209550, 210375, 210800, 212598, 213435, 213741, 215900, 216000, 216535, 219456, 220320, 220968, 222750, 223200, 223520, 224400, 226314, 227664, 228600, 229500, 230175, 231880, 233172, 236220, 237150, 237490, 237600, 242352, 244800, 245520, 248000, 251100, 251460, 251968, 252450, 252960, 254000, 255750, 257175, 259080, 259842, 260865, 263500, 264000, 267716, 267840, 268224, 269280, 269875, 272800, 274320, 275400, 276210, 278256, 279000, 279400, 280500, 283464, 284580, 284988, 285120, 285750, 289850, 291465, 294624, 295275, 297000, 299200, 301752, 302940, 303552, 304800, 306000, 306900, 310896, 313038, 313875, 314325, 314960, 316200, 318897, 323136, 323850, 324000, 327360, 329184, 334645, 334800, 335280, 336600, 341000, 341496, 342900, 344250, 345440, 346456, 347820, 349250, 349758, 354330, 355725, 356235, 356400, 365760, 367200, 368280, 371008, 372000, 374000, 377190, 377952, 378675, 379440, 379984, 381000, 383625, 388620, 389763, 393700, 395250, 396000, 401574, 401760, 402336, 403920, 408000, 409200, 411480, 414528, 417384, 418500, 419100, 420750, 421600, 425196, 426870, 427482, 428625, 431800, 433070, 434775, 440640, 441936, 445500, 446400, 447040, 448800, 452628, 455328, 457200, 459000, 460350, 463760, 466344, 469557, 472440, 474300, 474980, 475200, 484704, 485775, 491040, 492125, 502200, 502920, 504900, 505920, 508000, 511500, 514350, 518160, 519684, 521730, 523875, 527000, 531495, 535432, 538560, 539750, 545600, 548640, 550800, 552420, 556512, 558000, 558800, 561000, 565785, 566928, 569160, 569976, 571500, 579700, 582930, 589248, 590550, 592875, 593725, 594000, 602361, 603504, 605880, 609600, 612000, 613800, 621792, 626076, 627750, 628650, 629920, 631125, 632400, 637794, 641223, 647700, 648000, 649605, 658368, 669290, 669600, 670560, 673200, 682000, 682992, 685800, 688500, 690525, 690880, 692912, 695640, 698500, 699516, 708660, 711450, 712470, 712800, 724625, 734400, 736219, 736560, 744000, 748000, 754380, 755904, 757350, 758880, 759968, 762000, 767250, 777240, 779526, 782595, 787400, 790500, 792000, 803148, 803520, 804672, 807840, 809625, 818400, 822960, 834768, 837000, 838200, 841500, 843200, 850392, 853740, 854964, 857250, 863600, 866140, 869550, 874395, 883872, 885825, 891000, 897600, 905256, 910656, 914400, 918000, 920700, 927520, 932688, 939114, 942975, 944880, 948600, 949960, 969408, 971550, 982080, 984250, 1003935, 1004400, 1005840, 1009800, 1016000, 1023000, 1028700, 1036320, 1039368, 1043460, 1047750, 1054000, 1062990, 1067175, 1068705, 1070864, 1079500, 1082675, 1097280, 1101600, 1104840, 1113024, 1116000, 1117600, 1122000, 1131570, 1133856, 1138320, 1139952, 1143000, 1150875, 1159400, 1165860, 1169289, 1181100, 1185750, 1187450, 1188000, 1204722, 1207008, 1211760, 1224000, 1227600, 1243584, 1252152, 1255500, 1257300, 1259840, 1262250, 1264800, 1275588, 1282446, 1285875, 1295400, 1299210, 1304325, 1338580, 1339200, 1341120, 1346400, 1364000, 1365984, 1371600, 1377000, 1381050, 1385824, 1391280, 1397000, 1399032, 1417320, 1422900, 1424940, 1425600, 1449250, 1457325, 1472438, 1473120, 1476375, 1496000, 1508760, 1514700, 1517760, 1519936, 1524000, 1534500, 1554480, 1559052, 1565190, 1571625, 1574800, 1581000, 1594485, 1606296, 1615680, 1619250, 1636800, 1645920, 1669536, 1673225, 1674000, 1676400, 1683000, 1700784, 1707480, 1709928, 1714500, 1727200, 1732280, 1739100, 1748790, 1767744, 1771650, 1778625, 1781175, 1782000, 1807083, 1810512, 1828800, 1836000, 1841400, 1855040, 1865376, 1878228, 1885950, 1889760, 1893375, 1897200, 1899920, 1923669, 1943100, 1948815, 1968500, 2007870, 2008800, 2011680, 2019600, 2046000, 2057400, 2072640, 2078736, 2086920, 2095500, 2108000, 2125980, 2134350, 2137410, 2141728, 2159000, 2165350, 2173875, 2203200, 2208657, 2209680, 2232000, 2235200, 2244000, 2263140, 2267712, 2276640, 2279904, 2286000, 2301750, 2318800, 2331720, 2338578, 2347785, 2362200, 2371500, 2374900, 2376000, 2409444, 2414016, 2423520, 2428875, 2455200, 2504304, 2511000, 2514600, 2524500, 2529600, 2551176, 2564892, 2571750, 2590800, 2598420, 2608650, 2657475, 2677160, 2692800, 2728000, 2731968, 2743200, 2754000, 2762100, 2771648, 2782560, 2794000, 2798064, 2828925, 2834640, 2845800, 2849880, 2898500, 2914650, 2944876, 2946240, 2952750, 2968625, 3011805, 3017520, 3029400, 3048000, 3069000, 3108960, 3118104, 3130380, 3143250, 3149600, 3162000, 3188970, 3206115, 3212592, 3238500, 3248025, 3291840, 3339072, 3346450, 3348000, 3352800, 3366000, 3401568, 3414960, 3419856, 3429000, 3452625, 3454400, 3464560, 3478200, 3497580, 3507867, 3543300, 3557250, 3562350, 3564000, 3614166, 3621024, 3672000, 3681095, 3682800, 3730752, 3756456, 3771900, 3779520, 3786750, 3794400, 3799840, 3847338, 3886200, 3897630, 3912975, 3937000, 4015740, 4017600, 4023360, 4039200, 4092000, 4114800, 4157472, 4173840, 4191000, 4216000, 4251960, 4268700, 4274820, 4283456, 4318000, 4330700, 4347750, 4371975, 4417314, 4419360, 4429125, 4488000, 4526280, 4553280, 4559808, 4572000, 4603500, 4637600, 4663440, 4677156, 4695570, 4714875, 4724400, 4743000, 4749800, 4818888, 4847040, 4857750, 4910400, 5008608, 5019675, 5022000, 5029200, 5049000, 5102352, 5129784, 5143500, 5181600, 5196840, 5217300, 5314950, 5335875, 5343525, 5354320, 5413375, 5421249, 5486400, 5508000, 5524200, 5565120, 5588000, 5596128, 5657850, 5669280, 5691600, 5699760, 5797000, 5829300, 5846445, 5889752, 5905500, 5937250, 6023610, 6035040, 6058800, 6138000, 6217920, 6236208, 6260760, 6286500, 6299200, 6324000, 6377940, 6412230, 6425184, 6477000, 6496050, 6521625, 6625971, 6692900, 6696000, 6705600, 6732000, 6803136, 6829920, 6839712, 6858000, 6905250, 6929120, 6956400, 6995160, 7015734, 7086600, 7114500, 7124700, 7128000, 7228332, 7242048, 7286625, 7362190, 7365600, 7512912, 7543800, 7573500, 7588800, 7599680, 7694676, 7772400, 7795260, 7825950, 7874000, 7972425, 8031480, 8078400, 8184000, 8229600, 8314944, 8347680, 8366125, 8382000, 8503920, 8537400, 8549640, 8636000, 8661400, 8695500, 8743950, 8834628, 8838720, 8858250, 8905875, 9035415, 9052560, 9144000, 9207000, 9275200, 9326880, 9354312, 9391140, 9429750, 9448800, 9486000, 9499600, 9618345, 9637776, 9715500, 9744075, 10017216, 10039350, 10044000, 10058400, 10098000, 10204704, 10259568, 10287000, 10363200, 10393680, 10434600, 10629900, 10671750, 10687050, 10708640, 10826750, 10842498, 11016000, 11043285, 11048400, 11176000, 11192256, 11315700, 11338560, 11383200, 11399520, 11594000, 11658600, 11692890, 11738925, 11779504, 11811000, 11874500, 12047220, 12070080, 12117600, 12276000, 12472416, 12521520, 12573000, 12648000, 12755880, 12824460, 12850368, 12954000, 12992100, 13043250, 13251942, 13287375, 13385800, 13464000, 13659840, 13679424, 13716000, 13810500, 13858240, 13912800, 13990320, 14031468, 14144625, 14173200, 14229000, 14249400, 14456664, 14573250, 14724380, 14731200, 15025824, 15059025, 15087600, 15147000, 15389352, 15544800, 15590520, 15651900, 15748000, 15944850, 16030575, 16062960, 16240125, 16459200, 16695360, 16732250, 16764000, 17007840, 17074800, 17099280, 17272000, 17322800, 17391000, 17487900, 17539335, 17669256, 17716500, 17811750, 18070830, 18105120, 18405475, 18414000, 18653760, 18708624, 18782280, 18859500, 18897600, 18972000, 18999200, 19236690, 19275552, 19431000, 19488150, 19564875, 19877913, 20078700, 20088000, 20116800, 20196000, 20409408, 20519136, 20574000, 20787360, 20869200, 21259800, 21343500, 21374100, 21417280, 21653500, 21684996, 21859875, 22086570, 22096800, 22631400, 22766400, 22799040, 23188000, 23317200, 23385780, 23477850, 23559008, 23622000, 23749000, 24094440, 24235200, 24552000, 24944832, 25043040, 25098375, 25146000, 25511760, 25648920, 25908000, 25984200, 26086500, 26503884, 26574750, 26717625, 26771600, 27106245, 27432000, 27621000, 27825600, 27980640, 28062936, 28289250, 28346400, 28458000, 28498800, 28913328, 29146500, 29232225, 29448760, 30051648, 30118050, 30175200, 30294000, 30778704, 31089600, 31181040, 31303800, 31496000, 31889700, 32061150, 32125920, 32480250, 33129855, 33464500, 33528000, 34015680, 34149600, 34198560, 34645600, 34782000, 34975800, 35078670, 35338512, 35433000, 35623500, 36141660, 36210240, 36810950, 36828000, 37417248, 37564560, 37719000, 37944000, 37998400, 38473380, 38551104, 38862000, 38976300, 39129750, 39755826, 39862125, 40157400, 40392000, 41038272, 41148000, 41574720, 41738400, 42519600, 42687000, 42748200, 43307000, 43369992, 43719750, 44173140, 44193600, 45177075, 45262800, 46376000, 46634400, 46771560, 46955700, 47118016, 47244000, 47498000, 48091725, 48188880, 48720375, 50086080, 50196750, 50292000, 51023520, 51297840, 51816000, 51968400, 52173000, 53007768, 53149500, 53435250, 53543200, 54212490, 55216425, 55242000, 55961280, 56125872, 56578500, 56692800, 56916000, 56997600, 57826656, 58293000, 58464450, 58694625, 58897520, 59633739, 60236100, 60350400, 60588000, 61557408, 62362080, 62607600, 63779400, 64122300, 64251840, 64960500, 66259710, 66929000, 68299200, 68397120, 69291200, 69564000, 69951600, 70157340, 70677024, 70866000, 71247000, 72283320, 73621900, 73656000, 74834496, 75129120, 75295125, 75438000, 76946760, 77724000, 77952600, 78259500, 79511652, 79724250, 80152875, 80314800, 82296000, 83476800, 85039200, 85374000, 85496400, 86614000, 86739984, 87439500, 87696675, 88346280, 90354150, 90525600, 92027375, 93268800, 93543120, 93911400, 94488000, 94996000, 96183450, 96377760, 97440750, 99389565, 100393500, 100584000, 102047040, 102595680, 103936800, 104346000, 106015536, 106299000, 106870500, 107086400, 108424980, 110432850, 110484000, 112251744, 113157000, 113832000, 113995200, 115653312, 116586000, 116928900, 117389250, 117795040, 119267478, 120472200, 121176000, 123114816, 124724160, 125215200, 127558800, 128244600, 129921000, 132519420, 133858000, 135531225, 139128000, 139903200, 140314680, 141354048, 141732000, 142494000, 144566640, 146161125, 147243800, 150258240, 150590250, 150876000, 153893520, 155448000, 155905200, 156519000, 159023304, 159448500, 160305750, 160629600, 165649275, 170078400, 170748000, 170992800, 173228000, 173479968, 174879000, 175393350, 176692560, 180708300, 181051200, 184054750, 187086240, 187822800, 189992000, 192366900, 192755520, 194881500, 198779130, 200787000, 205191360, 207873600, 208692000, 212031072, 212598000, 213741000, 216849960, 220865700, 220968000, 224503488, 225885375, 226314000, 233172000, 233857800, 234778500, 235590080, 238534956, 240458625, 240944400, 250430400, 255117600, 256489200, 259842000, 265038840, 267716000, 271062450, 276082125, 279806400, 280629360, 283464000, 284988000, 289133280, 292322250, 294487600, 298168695, 301180500, 301752000, 307787040, 311810400, 313038000, 318046608, 318897000, 320611500, 321259200, 331298550, 341496000, 341985600, 346456000, 346959936, 349758000, 350786700, 353385120, 361416600, 368109500, 374172480, 375645600, 384733800, 389763000, 397558260, 401574000, 417384000, 424062144, 425196000, 427482000, 433699920, 438483375, 441731400, 451770750, 452628000, 466344000, 467715600, 469557000, 477069912, 480917250, 481888800, 496947825, 510235200, 512978400, 519684000, 530077680, 535432000, 542124900, 552164250, 561258720, 569976000, 578266560, 584644500, 588975200, 596337390, 602361000, 615574080, 623620800, 626076000, 636093216, 637794000, 641223000, 662597100, 677656125, 699516000, 701573400, 706770240, 722833200, 736219000, 751291200, 769467600, 779526000, 795116520, 803148000, 828246375, 850392000, 854964000, 867399840, 876966750, 883462800, 903541500, 905256000, 935431200, 939114000, 954139824, 961834500, 963777600, 993895650, 1025956800, 1039368000, 1060155360, 1084249800, 1104328500, 1122517440, 1169289000, 1177950400, 1192674780, 1204722000, 1252152000, 1272186432, 1275588000, 1282446000, 1325194200, 1355312250, 1399032000, 1403146800, 1445666400, 1472438000, 1490843475, 1538935200, 1559052000, 1590233040, 1606296000, 1656492750, 1709928000, 1734799680, 1753933500, 1766925600, 1807083000, 1870862400, 1878228000, 1908279648, 1923669000, 1987791300, 2120310720, 2168499600, 2208657000, 2338578000, 2385349560, 2409444000, 2484739125, 2551176000, 2564892000, 2650388400, 2710624500, 2806293600, 2891332800, 2944876000, 2981686950, 3077870400, 3118104000, 3180466080, 3312985500, 3507867000, 3533851200, 3614166000, 3756456000, 3816559296, 3847338000, 3975582600, 4336999200, 4417314000, 4677156000, 4770699120, 4818888000, 4969478250, 5129784000, 5300776800, 5421249000, 5612587200, 5889752000, 5963373900, 6360932160, 6625971000, 7015734000, 7228332000, 7454217375, 7694676000, 7951165200, 8673998400, 8834628000, 9354312000, 9541398240, 9938956500, 10601553600, 10842498000, 11926747800, 13251942000, 14031468000, 14456664000, 14908434750, 15389352000, 15902330400, 17669256000, 19082796480, 19877913000, 21684996000, 23853495600, 26503884000, 28062936000, 29816869500, 31804660800, 39755826000, 43369992000, 47706991200, 53007768000, 59633739000, 79511652000, 95413982400, 119267478000, 159023304000, 238534956000, 477069912000]

約数ペア:

[(1, 477069912000), (2, 238534956000), (3, 159023304000), (4, 119267478000), (5, 95413982400), (6, 79511652000), (8, 59633739000), (9, 53007768000), (10, 47706991200), (11, 43369992000), (12, 39755826000), (15, 31804660800), (16, 29816869500), (17, 28062936000), (18, 26503884000), (20, 23853495600), (22, 21684996000), (24, 19877913000), (25, 19082796480), (27, 17669256000), (30, 15902330400), (31, 15389352000), (32, 14908434750), (33, 14456664000), (34, 14031468000), (36, 13251942000), (40, 11926747800), (44, 10842498000), (45, 10601553600), (48, 9938956500), (50, 9541398240), (51, 9354312000), (54, 8834628000), (55, 8673998400), (60, 7951165200), (62, 7694676000), (64, 7454217375), (66, 7228332000), (68, 7015734000), (72, 6625971000), (75, 6360932160), (80, 5963373900), (81, 5889752000), (85, 5612587200), (88, 5421249000), (90, 5300776800), (93, 5129784000), (96, 4969478250), (99, 4818888000), (100, 4770699120), (102, 4677156000), (108, 4417314000), (110, 4336999200), (120, 3975582600), (124, 3847338000), (125, 3816559296), (127, 3756456000), (132, 3614166000), (135, 3533851200), (136, 3507867000), (144, 3312985500), (150, 3180466080), (153, 3118104000), (155, 3077870400), (160, 2981686950), (162, 2944876000), (165, 2891332800), (170, 2806293600), (176, 2710624500), (180, 2650388400), (186, 2564892000), (187, 2551176000), (192, 2484739125), (198, 2409444000), (200, 2385349560), (204, 2338578000), (216, 2208657000), (220, 2168499600), (225, 2120310720), (240, 1987791300), (248, 1923669000), (250, 1908279648), (254, 1878228000), (255, 1870862400), (264, 1807083000), (270, 1766925600), (272, 1753933500), (275, 1734799680), (279, 1709928000), (288, 1656492750), (297, 1606296000), (300, 1590233040), (306, 1559052000), (310, 1538935200), (320, 1490843475), (324, 1472438000), (330, 1445666400), (340, 1403146800), (341, 1399032000), (352, 1355312250), (360, 1325194200), (372, 1282446000), (374, 1275588000), (375, 1272186432), (381, 1252152000), (396, 1204722000), (400, 1192674780), (405, 1177950400), (408, 1169289000), (425, 1122517440), (432, 1104328500), (440, 1084249800), (450, 1060155360), (459, 1039368000), (465, 1025956800), (480, 993895650), (495, 963777600), (496, 961834500), (500, 954139824), (508, 939114000), (510, 935431200), (527, 905256000), (528, 903541500), (540, 883462800), (544, 876966750), (550, 867399840), (558, 854964000), (561, 850392000), (576, 828246375), (594, 803148000), (600, 795116520), (612, 779526000), (620, 769467600), (635, 751291200), (648, 736219000), (660, 722833200), (675, 706770240), (680, 701573400), (682, 699516000), (704, 677656125), (720, 662597100), (744, 641223000), (748, 637794000), (750, 636093216), (762, 626076000), (765, 623620800), (775, 615574080), (792, 602361000), (800, 596337390), (810, 588975200), (816, 584644500), (825, 578266560), (837, 569976000), (850, 561258720), (864, 552164250), (880, 542124900), (891, 535432000), (900, 530077680), (918, 519684000), (930, 512978400), (935, 510235200), (960, 496947825), (990, 481888800), (992, 480917250), (1000, 477069912), (1016, 469557000), (1020, 467715600), (1023, 466344000), (1054, 452628000), (1056, 451770750), (1080, 441731400), (1088, 438483375), (1100, 433699920), (1116, 427482000), (1122, 425196000), (1125, 424062144), (1143, 417384000), (1188, 401574000), (1200, 397558260), (1224, 389763000), (1240, 384733800), (1270, 375645600), (1275, 374172480), (1296, 368109500), (1320, 361416600), (1350, 353385120), (1360, 350786700), (1364, 349758000), (1375, 346959936), (1377, 346456000), (1395, 341985600), (1397, 341496000), (1440, 331298550), (1485, 321259200), (1488, 320611500), (1496, 318897000), (1500, 318046608), (1524, 313038000), (1530, 311810400), (1550, 307787040), (1581, 301752000), (1584, 301180500), (1600, 298168695), (1620, 294487600), (1632, 292322250), (1650, 289133280), (1674, 284988000), (1683, 283464000), (1700, 280629360), (1705, 279806400), (1728, 276082125), (1760, 271062450), (1782, 267716000), (1800, 265038840), (1836, 259842000), (1860, 256489200), (1870, 255117600), (1905, 250430400), (1980, 240944400), (1984, 240458625), (2000, 238534956), (2025, 235590080), (2032, 234778500), (2040, 233857800), (2046, 233172000), (2108, 226314000), (2112, 225885375), (2125, 224503488), (2159, 220968000), (2160, 220865700), (2200, 216849960), (2232, 213741000), (2244, 212598000), (2250, 212031072), (2286, 208692000), (2295, 207873600), (2325, 205191360), (2376, 200787000), (2400, 198779130), (2448, 194881500), (2475, 192755520), (2480, 192366900), (2511, 189992000), (2540, 187822800), (2550, 187086240), (2592, 184054750), (2635, 181051200), (2640, 180708300), (2700, 176692560), (2720, 175393350), (2728, 174879000), (2750, 173479968), (2754, 173228000), (2790, 170992800), (2794, 170748000), (2805, 170078400), (2880, 165649275), (2970, 160629600), (2976, 160305750), (2992, 159448500), (3000, 159023304), (3048, 156519000), (3060, 155905200), (3069, 155448000), (3100, 153893520), (3162, 150876000), (3168, 150590250), (3175, 150258240), (3240, 147243800), (3264, 146161125), (3300, 144566640), (3348, 142494000), (3366, 141732000), (3375, 141354048), (3400, 140314680), (3410, 139903200), (3429, 139128000), (3520, 135531225), (3564, 133858000), (3600, 132519420), (3672, 129921000), (3720, 128244600), (3740, 127558800), (3810, 125215200), (3825, 124724160), (3875, 123114816), (3937, 121176000), (3960, 120472200), (4000, 119267478), (4050, 117795040), (4064, 117389250), (4080, 116928900), (4092, 116586000), (4125, 115653312), (4185, 113995200), (4191, 113832000), (4216, 113157000), (4250, 112251744), (4318, 110484000), (4320, 110432850), (4400, 108424980), (4455, 107086400), (4464, 106870500), (4488, 106299000), (4500, 106015536), (4572, 104346000), (4590, 103936800), (4650, 102595680), (4675, 102047040), (4743, 100584000), (4752, 100393500), (4800, 99389565), (4896, 97440750), (4950, 96377760), (4960, 96183450), (5022, 94996000), (5049, 94488000), (5080, 93911400), (5100, 93543120), (5115, 93268800), (5184, 92027375), (5270, 90525600), (5280, 90354150), (5400, 88346280), (5440, 87696675), (5456, 87439500), (5500, 86739984), (5508, 86614000), (5580, 85496400), (5588, 85374000), (5610, 85039200), (5715, 83476800), (5797, 82296000), (5940, 80314800), (5952, 80152875), (5984, 79724250), (6000, 79511652), (6096, 78259500), (6120, 77952600), (6138, 77724000), (6200, 76946760), (6324, 75438000), (6336, 75295125), (6350, 75129120), (6375, 74834496), (6477, 73656000), (6480, 73621900), (6600, 72283320), (6696, 71247000), (6732, 70866000), (6750, 70677024), (6800, 70157340), (6820, 69951600), (6858, 69564000), (6885, 69291200), (6975, 68397120), (6985, 68299200), (7128, 66929000), (7200, 66259710), (7344, 64960500), (7425, 64251840), (7440, 64122300), (7480, 63779400), (7620, 62607600), (7650, 62362080), (7750, 61557408), (7874, 60588000), (7905, 60350400), (7920, 60236100), (8000, 59633739), (8100, 58897520), (8128, 58694625), (8160, 58464450), (8184, 58293000), (8250, 57826656), (8370, 56997600), (8382, 56916000), (8415, 56692800), (8432, 56578500), (8500, 56125872), (8525, 55961280), (8636, 55242000), (8640, 55216425), (8800, 54212490), (8910, 53543200), (8928, 53435250), (8976, 53149500), (9000, 53007768), (9144, 52173000), (9180, 51968400), (9207, 51816000), (9300, 51297840), (9350, 51023520), (9486, 50292000), (9504, 50196750), (9525, 50086080), (9792, 48720375), (9900, 48188880), (9920, 48091725), (10044, 47498000), (10098, 47244000), (10125, 47118016), (10160, 46955700), (10200, 46771560), (10230, 46634400), (10287, 46376000), (10540, 45262800), (10560, 45177075), (10795, 44193600), (10800, 44173140), (10912, 43719750), (11000, 43369992), (11016, 43307000), (11160, 42748200), (11176, 42687000), (11220, 42519600), (11430, 41738400), (11475, 41574720), (11594, 41148000), (11625, 41038272), (11811, 40392000), (11880, 40157400), (11968, 39862125), (12000, 39755826), (12192, 39129750), (12240, 38976300), (12276, 38862000), (12375, 38551104), (12400, 38473380), (12555, 37998400), (12573, 37944000), (12648, 37719000), (12700, 37564560), (12750, 37417248), (12954, 36828000), (12960, 36810950), (13175, 36210240), (13200, 36141660), (13392, 35623500), (13464, 35433000), (13500, 35338512), (13600, 35078670), (13640, 34975800), (13716, 34782000), (13770, 34645600), (13950, 34198560), (13970, 34149600), (14025, 34015680), (14229, 33528000), (14256, 33464500), (14400, 33129855), (14688, 32480250), (14850, 32125920), (14880, 32061150), (14960, 31889700), (15147, 31496000), (15240, 31303800), (15300, 31181040), (15345, 31089600), (15500, 30778704), (15748, 30294000), (15810, 30175200), (15840, 30118050), (15875, 30051648), (16200, 29448760), (16320, 29232225), (16368, 29146500), (16500, 28913328), (16740, 28498800), (16764, 28458000), (16830, 28346400), (16864, 28289250), (17000, 28062936), (17050, 27980640), (17145, 27825600), (17272, 27621000), (17391, 27432000), (17600, 27106245), (17820, 26771600), (17856, 26717625), (17952, 26574750), (18000, 26503884), (18288, 26086500), (18360, 25984200), (18414, 25908000), (18600, 25648920), (18700, 25511760), (18972, 25146000), (19008, 25098375), (19050, 25043040), (19125, 24944832), (19431, 24552000), (19685, 24235200), (19800, 24094440), (20088, 23749000), (20196, 23622000), (20250, 23559008), (20320, 23477850), (20400, 23385780), (20460, 23317200), (20574, 23188000), (20925, 22799040), (20955, 22766400), (21080, 22631400), (21590, 22096800), (21600, 22086570), (21824, 21859875), (22000, 21684996), (22032, 21653500), (22275, 21417280), (22320, 21374100), (22352, 21343500), (22440, 21259800), (22860, 20869200), (22950, 20787360), (23188, 20574000), (23250, 20519136), (23375, 20409408), (23622, 20196000), (23715, 20116800), (23749, 20088000), (23760, 20078700), (24000, 19877913), (24384, 19564875), (24480, 19488150), (24552, 19431000), (24750, 19275552), (24800, 19236690), (25110, 18999200), (25146, 18972000), (25245, 18897600), (25296, 18859500), (25400, 18782280), (25500, 18708624), (25575, 18653760), (25908, 18414000), (25920, 18405475), (26350, 18105120), (26400, 18070830), (26784, 17811750), (26928, 17716500), (27000, 17669256), (27200, 17539335), (27280, 17487900), (27432, 17391000), (27540, 17322800), (27621, 17272000), (27900, 17099280), (27940, 17074800), (28050, 17007840), (28458, 16764000), (28512, 16732250), (28575, 16695360), (28985, 16459200), (29376, 16240125), (29700, 16062960), (29760, 16030575), (29920, 15944850), (30294, 15748000), (30480, 15651900), (30600, 15590520), (30690, 15544800), (31000, 15389352), (31496, 15147000), (31620, 15087600), (31680, 15059025), (31750, 15025824), (32385, 14731200), (32400, 14724380), (32736, 14573250), (33000, 14456664), (33480, 14249400), (33528, 14229000), (33660, 14173200), (33728, 14144625), (34000, 14031468), (34100, 13990320), (34290, 13912800), (34425, 13858240), (34544, 13810500), (34782, 13716000), (34875, 13679424), (34925, 13659840), (35433, 13464000), (35640, 13385800), (35904, 13287375), (36000, 13251942), (36576, 13043250), (36720, 12992100), (36828, 12954000), (37125, 12850368), (37200, 12824460), (37400, 12755880), (37719, 12648000), (37944, 12573000), (38100, 12521520), (38250, 12472416), (38862, 12276000), (39370, 12117600), (39525, 12070080), (39600, 12047220), (40176, 11874500), (40392, 11811000), (40500, 11779504), (40640, 11738925), (40800, 11692890), (40920, 11658600), (41148, 11594000), (41850, 11399520), (41910, 11383200), (42075, 11338560), (42160, 11315700), (42625, 11192256), (42687, 11176000), (43180, 11048400), (43200, 11043285), (43307, 11016000), (44000, 10842498), (44064, 10826750), (44550, 10708640), (44640, 10687050), (44704, 10671750), (44880, 10629900), (45720, 10434600), (45900, 10393680), (46035, 10363200), (46376, 10287000), (46500, 10259568), (46750, 10204704), (47244, 10098000), (47430, 10058400), (47498, 10044000), (47520, 10039350), (47625, 10017216), (48960, 9744075), (49104, 9715500), (49500, 9637776), (49600, 9618345), (50220, 9499600), (50292, 9486000), (50490, 9448800), (50592, 9429750), (50800, 9391140), (51000, 9354312), (51150, 9326880), (51435, 9275200), (51816, 9207000), (52173, 9144000), (52700, 9052560), (52800, 9035415), (53568, 8905875), (53856, 8858250), (53975, 8838720), (54000, 8834628), (54560, 8743950), (54864, 8695500), (55080, 8661400), (55242, 8636000), (55800, 8549640), (55880, 8537400), (56100, 8503920), (56916, 8382000), (57024, 8366125), (57150, 8347680), (57375, 8314944), (57970, 8229600), (58293, 8184000), (59055, 8078400), (59400, 8031480), (59840, 7972425), (60588, 7874000), (60960, 7825950), (61200, 7795260), (61380, 7772400), (62000, 7694676), (62775, 7599680), (62865, 7588800), (62992, 7573500), (63240, 7543800), (63500, 7512912), (64770, 7365600), (64800, 7362190), (65472, 7286625), (65875, 7242048), (66000, 7228332), (66929, 7128000), (66960, 7124700), (67056, 7114500), (67320, 7086600), (68000, 7015734), (68200, 6995160), (68580, 6956400), (68850, 6929120), (69088, 6905250), (69564, 6858000), (69750, 6839712), (69850, 6829920), (70125, 6803136), (70866, 6732000), (71145, 6705600), (71247, 6696000), (71280, 6692900), (72000, 6625971), (73152, 6521625), (73440, 6496050), (73656, 6477000), (74250, 6425184), (74400, 6412230), (74800, 6377940), (75438, 6324000), (75735, 6299200), (75888, 6286500), (76200, 6260760), (76500, 6236208), (76725, 6217920), (77724, 6138000), (78740, 6058800), (79050, 6035040), (79200, 6023610), (80352, 5937250), (80784, 5905500), (81000, 5889752), (81600, 5846445), (81840, 5829300), (82296, 5797000), (83700, 5699760), (83820, 5691600), (84150, 5669280), (84320, 5657850), (85250, 5596128), (85374, 5588000), (85725, 5565120), (86360, 5524200), (86614, 5508000), (86955, 5486400), (88000, 5421249), (88128, 5413375), (89100, 5354320), (89280, 5343525), (89408, 5335875), (89760, 5314950), (91440, 5217300), (91800, 5196840), (92070, 5181600), (92752, 5143500), (93000, 5129784), (93500, 5102352), (94488, 5049000), (94860, 5029200), (94996, 5022000), (95040, 5019675), (95250, 5008608), (97155, 4910400), (98208, 4857750), (98425, 4847040), (99000, 4818888), (100440, 4749800), (100584, 4743000), (100980, 4724400), (101184, 4714875), (101600, 4695570), (102000, 4677156), (102300, 4663440), (102870, 4637600), (103632, 4603500), (104346, 4572000), (104625, 4559808), (104775, 4553280), (105400, 4526280), (106299, 4488000), (107712, 4429125), (107950, 4419360), (108000, 4417314), (109120, 4371975), (109728, 4347750), (110160, 4330700), (110484, 4318000), (111375, 4283456), (111600, 4274820), (111760, 4268700), (112200, 4251960), (113157, 4216000), (113832, 4191000), (114300, 4173840), (114750, 4157472), (115940, 4114800), (116586, 4092000), (118110, 4039200), (118575, 4023360), (118745, 4017600), (118800, 4015740), (121176, 3937000), (121920, 3912975), (122400, 3897630), (122760, 3886200), (124000, 3847338), (125550, 3799840), (125730, 3794400), (125984, 3786750), (126225, 3779520), (126480, 3771900), (127000, 3756456), (127875, 3730752), (129540, 3682800), (129600, 3681095), (129921, 3672000), (131750, 3621024), (132000, 3614166), (133858, 3564000), (133920, 3562350), (134112, 3557250), (134640, 3543300), (136000, 3507867), (136400, 3497580), (137160, 3478200), (137700, 3464560), (138105, 3454400), (138176, 3452625), (139128, 3429000), (139500, 3419856), (139700, 3414960), (140250, 3401568), (141732, 3366000), (142290, 3352800), (142494, 3348000), (142560, 3346450), (142875, 3339072), (144925, 3291840), (146880, 3248025), (147312, 3238500), (148500, 3212592), (148800, 3206115), (149600, 3188970), (150876, 3162000), (151470, 3149600), (151776, 3143250), (152400, 3130380), (153000, 3118104), (153450, 3108960), (155448, 3069000), (156519, 3048000), (157480, 3029400), (158100, 3017520), (158400, 3011805), (160704, 2968625), (161568, 2952750), (161925, 2946240), (162000, 2944876), (163680, 2914650), (164592, 2898500), (167400, 2849880), (167640, 2845800), (168300, 2834640), (168640, 2828925), (170500, 2798064), (170748, 2794000), (171450, 2782560), (172125, 2771648), (172720, 2762100), (173228, 2754000), (173910, 2743200), (174625, 2731968), (174879, 2728000), (177165, 2692800), (178200, 2677160), (179520, 2657475), (182880, 2608650), (183600, 2598420), (184140, 2590800), (185504, 2571750), (186000, 2564892), (187000, 2551176), (188595, 2529600), (188976, 2524500), (189720, 2514600), (189992, 2511000), (190500, 2504304), (194310, 2455200), (196416, 2428875), (196850, 2423520), (197625, 2414016), (198000, 2409444), (200787, 2376000), (200880, 2374900), (201168, 2371500), (201960, 2362200), (203200, 2347785), (204000, 2338578), (204600, 2331720), (205740, 2318800), (207264, 2301750), (208692, 2286000), (209250, 2279904), (209550, 2276640), (210375, 2267712), (210800, 2263140), (212598, 2244000), (213435, 2235200), (213741, 2232000), (215900, 2209680), (216000, 2208657), (216535, 2203200), (219456, 2173875), (220320, 2165350), (220968, 2159000), (222750, 2141728), (223200, 2137410), (223520, 2134350), (224400, 2125980), (226314, 2108000), (227664, 2095500), (228600, 2086920), (229500, 2078736), (230175, 2072640), (231880, 2057400), (233172, 2046000), (236220, 2019600), (237150, 2011680), (237490, 2008800), (237600, 2007870), (242352, 1968500), (244800, 1948815), (245520, 1943100), (248000, 1923669), (251100, 1899920), (251460, 1897200), (251968, 1893375), (252450, 1889760), (252960, 1885950), (254000, 1878228), (255750, 1865376), (257175, 1855040), (259080, 1841400), (259842, 1836000), (260865, 1828800), (263500, 1810512), (264000, 1807083), (267716, 1782000), (267840, 1781175), (268224, 1778625), (269280, 1771650), (269875, 1767744), (272800, 1748790), (274320, 1739100), (275400, 1732280), (276210, 1727200), (278256, 1714500), (279000, 1709928), (279400, 1707480), (280500, 1700784), (283464, 1683000), (284580, 1676400), (284988, 1674000), (285120, 1673225), (285750, 1669536), (289850, 1645920), (291465, 1636800), (294624, 1619250), (295275, 1615680), (297000, 1606296), (299200, 1594485), (301752, 1581000), (302940, 1574800), (303552, 1571625), (304800, 1565190), (306000, 1559052), (306900, 1554480), (310896, 1534500), (313038, 1524000), (313875, 1519936), (314325, 1517760), (314960, 1514700), (316200, 1508760), (318897, 1496000), (323136, 1476375), (323850, 1473120), (324000, 1472438), (327360, 1457325), (329184, 1449250), (334645, 1425600), (334800, 1424940), (335280, 1422900), (336600, 1417320), (341000, 1399032), (341496, 1397000), (342900, 1391280), (344250, 1385824), (345440, 1381050), (346456, 1377000), (347820, 1371600), (349250, 1365984), (349758, 1364000), (354330, 1346400), (355725, 1341120), (356235, 1339200), (356400, 1338580), (365760, 1304325), (367200, 1299210), (368280, 1295400), (371008, 1285875), (372000, 1282446), (374000, 1275588), (377190, 1264800), (377952, 1262250), (378675, 1259840), (379440, 1257300), (379984, 1255500), (381000, 1252152), (383625, 1243584), (388620, 1227600), (389763, 1224000), (393700, 1211760), (395250, 1207008), (396000, 1204722), (401574, 1188000), (401760, 1187450), (402336, 1185750), (403920, 1181100), (408000, 1169289), (409200, 1165860), (411480, 1159400), (414528, 1150875), (417384, 1143000), (418500, 1139952), (419100, 1138320), (420750, 1133856), (421600, 1131570), (425196, 1122000), (426870, 1117600), (427482, 1116000), (428625, 1113024), (431800, 1104840), (433070, 1101600), (434775, 1097280), (440640, 1082675), (441936, 1079500), (445500, 1070864), (446400, 1068705), (447040, 1067175), (448800, 1062990), (452628, 1054000), (455328, 1047750), (457200, 1043460), (459000, 1039368), (460350, 1036320), (463760, 1028700), (466344, 1023000), (469557, 1016000), (472440, 1009800), (474300, 1005840), (474980, 1004400), (475200, 1003935), (484704, 984250), (485775, 982080), (491040, 971550), (492125, 969408), (502200, 949960), (502920, 948600), (504900, 944880), (505920, 942975), (508000, 939114), (511500, 932688), (514350, 927520), (518160, 920700), (519684, 918000), (521730, 914400), (523875, 910656), (527000, 905256), (531495, 897600), (535432, 891000), (538560, 885825), (539750, 883872), (545600, 874395), (548640, 869550), (550800, 866140), (552420, 863600), (556512, 857250), (558000, 854964), (558800, 853740), (561000, 850392), (565785, 843200), (566928, 841500), (569160, 838200), (569976, 837000), (571500, 834768), (579700, 822960), (582930, 818400), (589248, 809625), (590550, 807840), (592875, 804672), (593725, 803520), (594000, 803148), (602361, 792000), (603504, 790500), (605880, 787400), (609600, 782595), (612000, 779526), (613800, 777240), (621792, 767250), (626076, 762000), (627750, 759968), (628650, 758880), (629920, 757350), (631125, 755904), (632400, 754380), (637794, 748000), (641223, 744000), (647700, 736560), (648000, 736219), (649605, 734400), (658368, 724625), (669290, 712800), (669600, 712470), (670560, 711450), (673200, 708660), (682000, 699516), (682992, 698500), (685800, 695640), (688500, 692912), (690525, 690880)]