506038104000

素因数分解:

$2^6\times 3^4\times 5^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:233

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 25, 26, 27, 30, 32, 33, 36, 39, 40, 43, 44, 45, 48, 50, 52, 54, 55, 60, 64, 65, 66, 72, 75, 78, 80, 81, 86, 88, 90, 96, 99, 100, 104, 108, 110, 117, 120, 125, 127, 129, 130, 132, 135, 143, 144, 150, 156, 160, 162, 165, 172, 176, 180, 192, 195, 198, 200, 208, 215, 216, 220, 225, 234, 240, 250, 254, 258, 260, 264, 270, 275, 286, 288, 297, 300, 312, 320, 324, 325, 330, 344, 351, 352, 360, 375, 381, 387, 390, 396, 400, 405, 416, 429, 430, 432, 440, 450, 468, 473, 480, 495, 500, 508, 516, 520, 528, 540, 550, 559, 572, 576, 585, 594, 600, 624, 635, 645, 648, 650, 660, 675, 688, 702, 704, 715, 720, 750, 762, 774, 780, 792, 800, 810, 825, 832, 858, 860, 864, 880, 891, 900, 936, 946, 960, 975, 990, 1000, 1016, 1032, 1040, 1053, 1056, 1075, 1080, 1100, 1118, 1125, 1143, 1144, 1161, 1170, 1188, 1200, 1248, 1270, 1287, 1290, 1296, 1300, 1320, 1350, 1375, 1376, 1397, 1404, 1419, 1430, 1440, 1485, 1500, 1524, 1548, 1560, 1584, 1600, 1620, 1625, 1650, 1651, 1677, 1716, 1720, 1728, 1755, 1760, 1782, 1800, 1872, 1892, 1905, 1935, 1950, 1980, 2000, 2025, 2032, 2064, 2080, 2106, 2112, 2145, 2150, 2160, 2200, 2236, 2250, 2286, 2288, 2322, 2340, 2365, 2376, 2400, 2475, 2496, 2540, 2574, 2580, 2592, 2600, 2640, 2700, 2750, 2752, 2794, 2795, 2808, 2838, 2860, 2880, 2925, 2970, 3000, 3048, 3096, 3120, 3168, 3175, 3225, 3240, 3250, 3300, 3302, 3354, 3375, 3429, 3432, 3440, 3483, 3510, 3520, 3564, 3575, 3600, 3744, 3784, 3810, 3861, 3870, 3900, 3960, 4000, 4050, 4064, 4125, 4128, 4160, 4191, 4212, 4257, 4290, 4300, 4320, 4400, 4455, 4472, 4500, 4572, 4576, 4644, 4680, 4730, 4752, 4800, 4875, 4950, 4953, 5031, 5080, 5148, 5160, 5184, 5200, 5265, 5280, 5375, 5400, 5461, 5500, 5588, 5590, 5616, 5676, 5715, 5720, 5805, 5850, 5940, 6000, 6096, 6149, 6192, 6240, 6336, 6350, 6435, 6450, 6480, 6500, 6600, 6604, 6708, 6750, 6858, 6864, 6880, 6966, 6985, 7020, 7095, 7128, 7150, 7200, 7425, 7488, 7568, 7620, 7722, 7740, 7800, 7920, 8000, 8100, 8128, 8250, 8255, 8256, 8382, 8385, 8424, 8514, 8580, 8600, 8640, 8775, 8800, 8910, 8944, 9000, 9144, 9152, 9288, 9360, 9460, 9504, 9525, 9675, 9750, 9900, 9906, 10062, 10125, 10160, 10287, 10296, 10320, 10400, 10530, 10560, 10725, 10750, 10800, 10922, 11000, 11176, 11180, 11232, 11352, 11430, 11440, 11583, 11610, 11700, 11825, 11880, 12000, 12192, 12298, 12375, 12384, 12480, 12573, 12700, 12771, 12870, 12900, 12960, 13000, 13200, 13208, 13416, 13500, 13716, 13728, 13760, 13932, 13970, 13975, 14040, 14190, 14256, 14300, 14400, 14625, 14850, 14859, 15093, 15136, 15240, 15444, 15480, 15600, 15840, 15875, 16125, 16200, 16383, 16500, 16510, 16764, 16770, 16848, 17028, 17145, 17160, 17200, 17415, 17550, 17600, 17820, 17875, 17888, 18000, 18161, 18288, 18447, 18576, 18720, 18920, 19008, 19050, 19305, 19350, 19500, 19800, 19812, 20124, 20250, 20320, 20574, 20592, 20640, 20800, 20955, 21060, 21285, 21450, 21500, 21600, 21844, 22000, 22275, 22352, 22360, 22464, 22704, 22860, 22880, 23166, 23220, 23400, 23650, 23760, 24000, 24384, 24596, 24750, 24765, 24768, 25146, 25155, 25400, 25542, 25740, 25800, 25920, 26000, 26325, 26400, 26416, 26832, 27000, 27305, 27432, 27456, 27864, 27940, 27950, 28080, 28380, 28512, 28575, 28600, 29025, 29250, 29700, 29718, 30186, 30272, 30480, 30745, 30888, 30960, 31200, 31680, 31750, 32175, 32250, 32400, 32766, 33000, 33020, 33528, 33540, 33696, 34056, 34290, 34320, 34400, 34830, 34925, 35100, 35475, 35640, 35750, 35776, 36000, 36322, 36576, 36894, 37125, 37152, 37440, 37719, 37840, 38100, 38313, 38610, 38700, 39000, 39600, 39624, 40248, 40500, 40640, 41148, 41184, 41275, 41280, 41910, 41925, 42120, 42570, 42900, 43000, 43200, 43688, 43875, 44000, 44550, 44577, 44704, 44720, 45279, 45408, 45720, 45760, 46332, 46440, 46800, 47300, 47520, 47625, 48375, 49149, 49192, 49500, 49530, 50292, 50310, 50800, 51084, 51435, 51480, 51600, 52000, 52650, 52800, 52832, 53625, 53664, 54000, 54483, 54610, 54864, 55341, 55728, 55880, 55900, 56160, 56760, 57024, 57150, 57200, 57915, 58050, 58500, 59125, 59400, 59436, 60071, 60372, 60960, 61490, 61776, 61920, 62400, 62865, 63500, 63855, 64350, 64500, 64800, 65532, 66000, 66040, 67056, 67080, 67392, 68112, 68580, 68640, 68800, 69660, 69850, 69875, 70200, 70950, 70993, 71280, 71500, 72000, 72644, 73152, 73788, 74250, 74295, 74304, 75438, 75465, 75680, 76200, 76626, 77220, 77400, 78000, 79200, 79248, 80496, 81000, 81915, 82296, 82368, 82550, 83820, 83850, 84240, 85140, 85725, 85800, 86000, 87075, 87376, 87750, 88000, 89100, 89154, 89408, 89440, 90558, 90805, 90816, 91440, 92235, 92664, 92880, 93600, 94600, 95040, 95250, 96525, 96750, 98298, 98384, 99000, 99060, 100584, 100620, 101600, 102168, 102870, 102960, 103200, 104000, 104775, 105300, 105664, 106425, 107250, 107328, 108000, 108966, 109220, 109728, 110682, 111375, 111456, 111760, 111800, 112320, 113157, 113520, 114300, 114400, 115830, 116100, 117000, 118250, 118800, 118872, 120142, 120744, 121920, 122980, 123552, 123825, 123840, 125730, 125775, 127000, 127710, 128700, 129000, 129600, 131064, 131625, 132000, 132080, 133731, 134112, 134160, 136224, 136525, 137160, 137280, 139320, 139700, 139750, 140400, 141900, 141986, 142560, 142875, 143000, 145125, 145288, 147447, 147576, 148500, 148590, 150876, 150930, 151360, 152400, 153252, 153725, 154440, 154800, 156000, 158400, 158496, 160875, 160992, 162000, 163449, 163830, 164592, 165100, 166023, 167640, 167700, 168480, 170280, 171450, 171600, 172000, 174150, 174625, 174752, 175500, 177375, 178200, 178308, 178880, 180213, 181116, 181610, 182880, 184470, 185328, 185760, 187200, 188595, 189200, 190500, 191565, 193050, 193500, 196596, 196768, 198000, 198120, 201168, 201240, 203200, 204336, 205740, 205920, 206375, 206400, 209550, 209625, 210600, 212850, 212979, 214500, 216000, 217932, 218440, 219456, 221364, 222750, 222885, 222912, 223520, 223600, 226314, 226395, 227040, 228600, 228800, 231660, 232200, 234000, 236500, 237600, 237744, 240284, 241488, 245745, 245960, 247104, 247650, 251460, 251550, 254000, 255420, 257175, 257400, 258000, 262128, 263250, 264000, 264160, 267462, 268224, 268320, 272415, 272448, 273050, 274320, 276705, 278640, 279400, 279500, 280800, 283800, 283972, 285120, 285750, 286000, 289575, 290250, 290576, 294894, 295152, 297000, 297180, 300355, 301752, 301860, 304800, 306504, 307450, 308880, 309600, 312000, 314325, 316992, 319275, 321750, 321984, 324000, 326898, 327660, 329184, 330200, 332046, 335280, 335400, 336960, 340560, 342900, 343200, 344000, 348300, 349250, 349504, 351000, 354750, 354965, 356400, 356616, 360426, 362232, 363220, 365760, 368940, 370656, 371475, 371520, 377190, 377325, 378400, 381000, 383130, 386100, 387000, 393192, 393536, 396000, 396240, 402336, 402480, 408672, 409575, 411480, 411840, 412750, 419100, 419250, 421200, 425700, 425958, 428625, 429000, 435375, 435864, 436880, 442341, 442728, 445500, 445770, 447040, 447200, 452628, 452790, 454025, 454080, 457200, 461175, 463320, 464400, 468000, 473000, 475200, 475488, 480568, 482625, 482976, 490347, 491490, 491920, 495300, 498069, 502920, 503100, 508000, 510840, 514350, 514800, 516000, 523875, 524256, 526500, 528320, 532125, 534924, 536640, 540639, 544830, 546100, 548640, 553410, 557280, 558800, 559000, 561600, 565785, 567600, 567944, 571500, 572000, 579150, 580500, 581152, 589788, 590304, 594000, 594360, 600710, 603504, 603720, 609600, 613008, 614900, 617760, 619125, 619200, 628650, 628875, 638550, 638937, 643500, 648000, 653796, 655320, 658368, 660400, 664092, 668655, 670560, 670800, 681120, 682625, 685800, 686400, 696600, 698500, 702000, 709500, 709930, 712800, 713232, 720852, 724464, 726440, 737235, 737880, 741312, 742950, 754380, 754650, 756800, 762000, 766260, 768625, 772200, 774000, 780923, 786384, 792000, 792480, 804672, 804960, 817245, 817344, 819150, 822960, 825500, 830115, 838200, 838500, 842400, 851400, 851916, 857250, 858000, 870750, 871728, 873760, 884682, 885456, 891000, 891540, 894400, 901065, 905256, 905580, 908050, 914400, 922350, 926640, 928800, 936000, 942975, 946000, 950976, 957825, 961136, 965250, 965952, 980694, 982980, 983840, 990600, 996138, 1005840, 1006200, 1016000, 1021680, 1028700, 1029600, 1032000, 1047750, 1048512, 1053000, 1064250, 1064895, 1069848, 1081278, 1089660, 1092200, 1097280, 1106820, 1114425, 1114560, 1117600, 1118000, 1131570, 1131975, 1135200, 1135888, 1143000, 1144000, 1158300, 1161000, 1162304, 1179576, 1180608, 1188000, 1188720, 1201420, 1207008, 1207440, 1226016, 1228725, 1229800, 1235520, 1238250, 1257300, 1257750, 1277100, 1277874, 1285875, 1287000, 1307592, 1310640, 1320800, 1328184, 1337310, 1341120, 1341600, 1362075, 1362240, 1365250, 1371600, 1383525, 1393200, 1397000, 1404000, 1419000, 1419860, 1425600, 1426464, 1441704, 1447875, 1448928, 1452880, 1471041, 1474470, 1475760, 1485900, 1501775, 1508760, 1509300, 1524000, 1532520, 1537250, 1544400, 1548000, 1561846, 1571625, 1572768, 1584960, 1596375, 1609920, 1621917, 1634490, 1638300, 1645920, 1651000, 1660230, 1676400, 1677000, 1684800, 1702800, 1703832, 1714500, 1716000, 1741500, 1743456, 1747520, 1769364, 1770912, 1774825, 1782000, 1783080, 1802130, 1810512, 1811160, 1816100, 1828800, 1844700, 1853280, 1857375, 1857600, 1885950, 1886625, 1892000, 1915650, 1916811, 1922272, 1930500, 1961388, 1965960, 1967680, 1981200, 1992276, 2011680, 2012400, 2043360, 2047875, 2057400, 2059200, 2095500, 2106000, 2128500, 2129790, 2139696, 2162556, 2179320, 2184400, 2211705, 2213640, 2228850, 2235200, 2236000, 2263140, 2263950, 2270125, 2270400, 2271776, 2286000, 2305875, 2316600, 2322000, 2342769, 2359152, 2376000, 2377440, 2402840, 2414016, 2414880, 2451735, 2452032, 2457450, 2459600, 2476500, 2490345, 2514600, 2515500, 2554200, 2555748, 2571750, 2574000, 2615184, 2621280, 2641600, 2656368, 2674620, 2683200, 2703195, 2724150, 2730500, 2743200, 2767050, 2786400, 2794000, 2808000, 2828925, 2838000, 2839720, 2852928, 2883408, 2895750, 2897856, 2905760, 2942082, 2948940, 2951520, 2971800, 3003550, 3017520, 3018600, 3048000, 3065040, 3074500, 3088800, 3096000, 3123692, 3143250, 3145536, 3192750, 3194685, 3243834, 3268980, 3276600, 3291840, 3302000, 3320460, 3343275, 3352800, 3354000, 3405600, 3407664, 3429000, 3432000, 3483000, 3486912, 3538728, 3541824, 3549650, 3564000, 3566160, 3604260, 3621024, 3622320, 3632200, 3686175, 3689400, 3706560, 3714750, 3771900, 3773250, 3784000, 3831300, 3833622, 3844544, 3861000, 3904615, 3922776, 3931920, 3962400, 3984552, 4023360, 4024800, 4086225, 4086720, 4095750, 4114800, 4150575, 4191000, 4212000, 4257000, 4259580, 4279392, 4325112, 4358640, 4368800, 4423410, 4427280, 4457700, 4472000, 4505325, 4526280, 4527900, 4540250, 4543552, 4572000, 4611750, 4633200, 4644000, 4685538, 4714875, 4718304, 4754880, 4789125, 4805680, 4829760, 4865751, 4903470, 4914900, 4919200, 4953000, 4980690, 5029200, 5031000, 5108400, 5111496, 5143500, 5148000, 5230368, 5242560, 5312736, 5324475, 5349240, 5406390, 5448300, 5461000, 5486400, 5534100, 5572125, 5572800, 5588000, 5657850, 5659875, 5676000, 5679440, 5750433, 5766816, 5791500, 5811520, 5884164, 5897880, 5903040, 5943600, 6007100, 6035040, 6037200, 6130080, 6143625, 6149000, 6177600, 6247384, 6286500, 6385500, 6389370, 6487668, 6537960, 6553200, 6604000, 6640920, 6686550, 6705600, 6708000, 6810375, 6811200, 6815328, 6858000, 6917625, 6966000, 7028307, 7077456, 7099300, 7128000, 7132320, 7208520, 7242048, 7244640, 7264400, 7355205, 7372350, 7378800, 7429500, 7508875, 7543800, 7546500, 7662600, 7667244, 7722000, 7809230, 7845552, 7863840, 7924800, 7969104, 8049600, 8109585, 8172450, 8191500, 8229600, 8301150, 8382000, 8424000, 8514000, 8519160, 8558784, 8650224, 8717280, 8737600, 8846820, 8854560, 8874125, 8915400, 9010650, 9052560, 9055800, 9080500, 9144000, 9223500, 9266400, 9288000, 9371076, 9429750, 9436608, 9578250, 9584055, 9611360, 9731502, 9806940, 9829800, 9838400, 9906000, 9961380, 10058400, 10062000, 10216800, 10222992, 10287000, 10296000, 10460736, 10625472, 10648950, 10698480, 10812780, 10896600, 10922000, 11058525, 11068200, 11144250, 11176000, 11315700, 11319750, 11352000, 11358880, 11500866, 11533632, 11583000, 11713845, 11768328, 11795760, 11887200, 12014200, 12070080, 12074400, 12258675, 12260160, 12287250, 12298000, 12451725, 12494768, 12573000, 12771000, 12778740, 12975336, 13075920, 13106400, 13208000, 13281840, 13373100, 13416000, 13515975, 13620750, 13630656, 13716000, 13835250, 13932000, 14056614, 14144625, 14154912, 14198600, 14264640, 14417040, 14489280, 14528800, 14710410, 14744700, 14757600, 14859000, 15017750, 15087600, 15093000, 15325200, 15334488, 15444000, 15618460, 15691104, 15727680, 15938208, 15973425, 16219170, 16344900, 16383000, 16459200, 16602300, 16716375, 16764000, 17028000, 17038320, 17300448, 17434560, 17693640, 17709120, 17748250, 17830800, 18021300, 18105120, 18111600, 18161000, 18430875, 18447000, 18532800, 18742152, 18859500, 19156500, 19168110, 19222720, 19463004, 19523075, 19613880, 19659600, 19812000, 19922760, 20116800, 20124000, 20431125, 20433600, 20445984, 20574000, 20752875, 21084921, 21297900, 21396960, 21625560, 21793200, 21844000, 22117050, 22136400, 22288500, 22526625, 22631400, 22639500, 22717760, 23001732, 23166000, 23427690, 23536656, 23591520, 23774400, 24028400, 24148800, 24328755, 24517350, 24574500, 24596000, 24903450, 24989536, 25146000, 25542000, 25557480, 25950672, 26151840, 26212800, 26563680, 26622375, 26746200, 27031950, 27241500, 27432000, 27670500, 27864000, 28113228, 28289250, 28309824, 28397200, 28752165, 28834080, 29057600, 29420820, 29489400, 29515200, 29718000, 30035500, 30175200, 30186000, 30650400, 30668976, 30888000, 31236920, 31382208, 31876416, 31946850, 32438340, 32689800, 32766000, 33204600, 33432750, 33528000, 34056000, 34076640, 34600896, 35141535, 35387280, 35496500, 35661600, 36042600, 36210240, 36223200, 36322000, 36776025, 36861750, 36894000, 37484304, 37719000, 38313000, 38336220, 38926008, 39046150, 39227760, 39319200, 39624000, 39845520, 40248000, 40547925, 40862250, 40891968, 41148000, 41505750, 42169842, 42595800, 42793920, 43251120, 43586400, 43688000, 44234100, 44272800, 44577000, 45053250, 45262800, 45279000, 46003464, 46332000, 46855380, 47073312, 47183040, 47920275, 48056800, 48657510, 49034700, 49149000, 49192000, 49806900, 49979072, 50292000, 51084000, 51114960, 51901344, 52303680, 53127360, 53244750, 53492400, 54063900, 54483000, 55292625, 55341000, 56226456, 56578500, 56794400, 57504330, 57668160, 58569225, 58841640, 58978800, 59436000, 60071000, 60350400, 60372000, 61293375, 61300800, 61337952, 62258625, 62473840, 63254763, 63893700, 64876680, 65379600, 65532000, 66409200, 66865500, 67579875, 68153280, 70283070, 70774560, 70993000, 71323200, 72085200, 72446400, 72644000, 73552050, 73723500, 73788000, 74968608, 75438000, 76626000, 76672440, 77852016, 78092300, 78455520, 78638400, 79691040, 79867125, 81095850, 81724500, 82296000, 83011500, 84339684, 85191600, 86502240, 87172800, 88468200, 88545600, 89154000, 90106500, 90525600, 90558000, 92006928, 92664000, 93710760, 94146624, 95840550, 96113600, 97315020, 97615375, 98069400, 98298000, 99613800, 100584000, 102168000, 102229920, 103802688, 105424605, 106489500, 106984800, 108127800, 108966000, 110585250, 110682000, 112452912, 113157000, 113588800, 115008660, 117138450, 117683280, 117957600, 118872000, 120142000, 120744000, 121643775, 122586750, 122675904, 124517250, 124947680, 126509526, 127787400, 129753360, 130759200, 131064000, 132818400, 133731000, 135159750, 140566140, 141549120, 141986000, 143760825, 144170400, 145288000, 147104100, 147447000, 147576000, 149937216, 150876000, 153252000, 153344880, 155704032, 156184600, 156911040, 159382080, 159734250, 162191700, 163449000, 166023000, 168679368, 170383200, 173004480, 175707675, 176936400, 178308000, 180213000, 181051200, 181116000, 183880125, 184013856, 187421520, 191681100, 194630040, 195230750, 196138800, 196596000, 199227600, 202739625, 204459840, 210849210, 212979000, 213969600, 216255600, 217932000, 221170500, 221364000, 224905824, 226314000, 230017320, 234276900, 235366560, 235915200, 239601375, 240284000, 243287550, 245173500, 249034500, 249895360, 253019052, 255574800, 259506720, 261518400, 265636800, 267462000, 270319500, 281132280, 283972000, 287521650, 288340800, 292846125, 294208200, 294894000, 301752000, 306504000, 306689760, 311408064, 312369200, 316273815, 319468500, 324383400, 326898000, 332046000, 337358736, 340766400, 351415350, 353872800, 356616000, 360426000, 362232000, 367760250, 368027712, 374843040, 383362200, 389260080, 390461500, 392277600, 393192000, 398455200, 405479250, 421698420, 425958000, 432511200, 435864000, 442341000, 442728000, 449811648, 452628000, 460034640, 468553800, 470733120, 479202750, 480568000, 486575100, 490347000, 498069000, 506038104, 511149600, 519013440, 527123025, 534924000, 540639000, 562264560, 567944000, 575043300, 585692250, 588416400, 589788000, 608218875, 613379520, 624738400, 632547630, 638937000, 648766800, 653796000, 664092000, 674717472, 702830700, 707745600, 718804125, 720852000, 735520500, 749686080, 766724400, 778520160, 780923000, 784555200, 796910400, 810958500, 843396840, 851916000, 865022400, 878538375, 884682000, 905256000, 920069280, 937107600, 958405500, 973150200, 980694000, 996138000, 1012076208, 1022299200, 1054246050, 1069848000, 1081278000, 1124529120, 1150086600, 1171384500, 1176832800, 1179576000, 1216437750, 1249476800, 1265095260, 1277874000, 1297533600, 1307592000, 1328184000, 1349434944, 1405661400, 1437608250, 1441704000, 1471041000, 1533448800, 1557040320, 1561846000, 1581369075, 1621917000, 1686793680, 1703832000, 1757076750, 1769364000, 1840138560, 1874215200, 1916811000, 1946300400, 1961388000, 1992276000, 2024152416, 2108492100, 2162556000, 2249058240, 2300173200, 2342769000, 2353665600, 2432875500, 2530190520, 2555748000, 2595067200, 2635615125, 2811322800, 2875216500, 2942082000, 3066897600, 3123692000, 3162738150, 3243834000, 3373587360, 3514153500, 3538728000, 3748430400, 3833622000, 3892600800, 3922776000, 3984552000, 4048304832, 4216984200, 4325112000, 4600346400, 4685538000, 4865751000, 5060381040, 5111496000, 5271230250, 5622645600, 5750433000, 5884164000, 6247384000, 6325476300, 6487668000, 6747174720, 7028307000, 7667244000, 7785201600, 7906845375, 8433968400, 9200692800, 9371076000, 9731502000, 10120762080, 10542460500, 11245291200, 11500866000, 11768328000, 12650952600, 12975336000, 14056614000, 15334488000, 15813690750, 16867936800, 18742152000, 19463004000, 20241524160, 21084921000, 23001732000, 25301905200, 28113228000, 31627381500, 33735873600, 38926008000, 42169842000, 46003464000, 50603810400, 56226456000, 63254763000, 84339684000, 101207620800, 126509526000, 168679368000, 253019052000, 506038104000]

約数ペア:

[(1, 506038104000), (2, 253019052000), (3, 168679368000), (4, 126509526000), (5, 101207620800), (6, 84339684000), (8, 63254763000), (9, 56226456000), (10, 50603810400), (11, 46003464000), (12, 42169842000), (13, 38926008000), (15, 33735873600), (16, 31627381500), (18, 28113228000), (20, 25301905200), (22, 23001732000), (24, 21084921000), (25, 20241524160), (26, 19463004000), (27, 18742152000), (30, 16867936800), (32, 15813690750), (33, 15334488000), (36, 14056614000), (39, 12975336000), (40, 12650952600), (43, 11768328000), (44, 11500866000), (45, 11245291200), (48, 10542460500), (50, 10120762080), (52, 9731502000), (54, 9371076000), (55, 9200692800), (60, 8433968400), (64, 7906845375), (65, 7785201600), (66, 7667244000), (72, 7028307000), (75, 6747174720), (78, 6487668000), (80, 6325476300), (81, 6247384000), (86, 5884164000), (88, 5750433000), (90, 5622645600), (96, 5271230250), (99, 5111496000), (100, 5060381040), (104, 4865751000), (108, 4685538000), (110, 4600346400), (117, 4325112000), (120, 4216984200), (125, 4048304832), (127, 3984552000), (129, 3922776000), (130, 3892600800), (132, 3833622000), (135, 3748430400), (143, 3538728000), (144, 3514153500), (150, 3373587360), (156, 3243834000), (160, 3162738150), (162, 3123692000), (165, 3066897600), (172, 2942082000), (176, 2875216500), (180, 2811322800), (192, 2635615125), (195, 2595067200), (198, 2555748000), (200, 2530190520), (208, 2432875500), (215, 2353665600), (216, 2342769000), (220, 2300173200), (225, 2249058240), (234, 2162556000), (240, 2108492100), (250, 2024152416), (254, 1992276000), (258, 1961388000), (260, 1946300400), (264, 1916811000), (270, 1874215200), (275, 1840138560), (286, 1769364000), (288, 1757076750), (297, 1703832000), (300, 1686793680), (312, 1621917000), (320, 1581369075), (324, 1561846000), (325, 1557040320), (330, 1533448800), (344, 1471041000), (351, 1441704000), (352, 1437608250), (360, 1405661400), (375, 1349434944), (381, 1328184000), (387, 1307592000), (390, 1297533600), (396, 1277874000), (400, 1265095260), (405, 1249476800), (416, 1216437750), (429, 1179576000), (430, 1176832800), (432, 1171384500), (440, 1150086600), (450, 1124529120), (468, 1081278000), (473, 1069848000), (480, 1054246050), (495, 1022299200), (500, 1012076208), (508, 996138000), (516, 980694000), (520, 973150200), (528, 958405500), (540, 937107600), (550, 920069280), (559, 905256000), (572, 884682000), (576, 878538375), (585, 865022400), (594, 851916000), (600, 843396840), (624, 810958500), (635, 796910400), (645, 784555200), (648, 780923000), (650, 778520160), (660, 766724400), (675, 749686080), (688, 735520500), (702, 720852000), (704, 718804125), (715, 707745600), (720, 702830700), (750, 674717472), (762, 664092000), (774, 653796000), (780, 648766800), (792, 638937000), (800, 632547630), (810, 624738400), (825, 613379520), (832, 608218875), (858, 589788000), (860, 588416400), (864, 585692250), (880, 575043300), (891, 567944000), (900, 562264560), (936, 540639000), (946, 534924000), (960, 527123025), (975, 519013440), (990, 511149600), (1000, 506038104), (1016, 498069000), (1032, 490347000), (1040, 486575100), (1053, 480568000), (1056, 479202750), (1075, 470733120), (1080, 468553800), (1100, 460034640), (1118, 452628000), (1125, 449811648), (1143, 442728000), (1144, 442341000), (1161, 435864000), (1170, 432511200), (1188, 425958000), (1200, 421698420), (1248, 405479250), (1270, 398455200), (1287, 393192000), (1290, 392277600), (1296, 390461500), (1300, 389260080), (1320, 383362200), (1350, 374843040), (1375, 368027712), (1376, 367760250), (1397, 362232000), (1404, 360426000), (1419, 356616000), (1430, 353872800), (1440, 351415350), (1485, 340766400), (1500, 337358736), (1524, 332046000), (1548, 326898000), (1560, 324383400), (1584, 319468500), (1600, 316273815), (1620, 312369200), (1625, 311408064), (1650, 306689760), (1651, 306504000), (1677, 301752000), (1716, 294894000), (1720, 294208200), (1728, 292846125), (1755, 288340800), (1760, 287521650), (1782, 283972000), (1800, 281132280), (1872, 270319500), (1892, 267462000), (1905, 265636800), (1935, 261518400), (1950, 259506720), (1980, 255574800), (2000, 253019052), (2025, 249895360), (2032, 249034500), (2064, 245173500), (2080, 243287550), (2106, 240284000), (2112, 239601375), (2145, 235915200), (2150, 235366560), (2160, 234276900), (2200, 230017320), (2236, 226314000), (2250, 224905824), (2286, 221364000), (2288, 221170500), (2322, 217932000), (2340, 216255600), (2365, 213969600), (2376, 212979000), (2400, 210849210), (2475, 204459840), (2496, 202739625), (2540, 199227600), (2574, 196596000), (2580, 196138800), (2592, 195230750), (2600, 194630040), (2640, 191681100), (2700, 187421520), (2750, 184013856), (2752, 183880125), (2794, 181116000), (2795, 181051200), (2808, 180213000), (2838, 178308000), (2860, 176936400), (2880, 175707675), (2925, 173004480), (2970, 170383200), (3000, 168679368), (3048, 166023000), (3096, 163449000), (3120, 162191700), (3168, 159734250), (3175, 159382080), (3225, 156911040), (3240, 156184600), (3250, 155704032), (3300, 153344880), (3302, 153252000), (3354, 150876000), (3375, 149937216), (3429, 147576000), (3432, 147447000), (3440, 147104100), (3483, 145288000), (3510, 144170400), (3520, 143760825), (3564, 141986000), (3575, 141549120), (3600, 140566140), (3744, 135159750), (3784, 133731000), (3810, 132818400), (3861, 131064000), (3870, 130759200), (3900, 129753360), (3960, 127787400), (4000, 126509526), (4050, 124947680), (4064, 124517250), (4125, 122675904), (4128, 122586750), (4160, 121643775), (4191, 120744000), (4212, 120142000), (4257, 118872000), (4290, 117957600), (4300, 117683280), (4320, 117138450), (4400, 115008660), (4455, 113588800), (4472, 113157000), (4500, 112452912), (4572, 110682000), (4576, 110585250), (4644, 108966000), (4680, 108127800), (4730, 106984800), (4752, 106489500), (4800, 105424605), (4875, 103802688), (4950, 102229920), (4953, 102168000), (5031, 100584000), (5080, 99613800), (5148, 98298000), (5160, 98069400), (5184, 97615375), (5200, 97315020), (5265, 96113600), (5280, 95840550), (5375, 94146624), (5400, 93710760), (5461, 92664000), (5500, 92006928), (5588, 90558000), (5590, 90525600), (5616, 90106500), (5676, 89154000), (5715, 88545600), (5720, 88468200), (5805, 87172800), (5850, 86502240), (5940, 85191600), (6000, 84339684), (6096, 83011500), (6149, 82296000), (6192, 81724500), (6240, 81095850), (6336, 79867125), (6350, 79691040), (6435, 78638400), (6450, 78455520), (6480, 78092300), (6500, 77852016), (6600, 76672440), (6604, 76626000), (6708, 75438000), (6750, 74968608), (6858, 73788000), (6864, 73723500), (6880, 73552050), (6966, 72644000), (6985, 72446400), (7020, 72085200), (7095, 71323200), (7128, 70993000), (7150, 70774560), (7200, 70283070), (7425, 68153280), (7488, 67579875), (7568, 66865500), (7620, 66409200), (7722, 65532000), (7740, 65379600), (7800, 64876680), (7920, 63893700), (8000, 63254763), (8100, 62473840), (8128, 62258625), (8250, 61337952), (8255, 61300800), (8256, 61293375), (8382, 60372000), (8385, 60350400), (8424, 60071000), (8514, 59436000), (8580, 58978800), (8600, 58841640), (8640, 58569225), (8775, 57668160), (8800, 57504330), (8910, 56794400), (8944, 56578500), (9000, 56226456), (9144, 55341000), (9152, 55292625), (9288, 54483000), (9360, 54063900), (9460, 53492400), (9504, 53244750), (9525, 53127360), (9675, 52303680), (9750, 51901344), (9900, 51114960), (9906, 51084000), (10062, 50292000), (10125, 49979072), (10160, 49806900), (10287, 49192000), (10296, 49149000), (10320, 49034700), (10400, 48657510), (10530, 48056800), (10560, 47920275), (10725, 47183040), (10750, 47073312), (10800, 46855380), (10922, 46332000), (11000, 46003464), (11176, 45279000), (11180, 45262800), (11232, 45053250), (11352, 44577000), (11430, 44272800), (11440, 44234100), (11583, 43688000), (11610, 43586400), (11700, 43251120), (11825, 42793920), (11880, 42595800), (12000, 42169842), (12192, 41505750), (12298, 41148000), (12375, 40891968), (12384, 40862250), (12480, 40547925), (12573, 40248000), (12700, 39845520), (12771, 39624000), (12870, 39319200), (12900, 39227760), (12960, 39046150), (13000, 38926008), (13200, 38336220), (13208, 38313000), (13416, 37719000), (13500, 37484304), (13716, 36894000), (13728, 36861750), (13760, 36776025), (13932, 36322000), (13970, 36223200), (13975, 36210240), (14040, 36042600), (14190, 35661600), (14256, 35496500), (14300, 35387280), (14400, 35141535), (14625, 34600896), (14850, 34076640), (14859, 34056000), (15093, 33528000), (15136, 33432750), (15240, 33204600), (15444, 32766000), (15480, 32689800), (15600, 32438340), (15840, 31946850), (15875, 31876416), (16125, 31382208), (16200, 31236920), (16383, 30888000), (16500, 30668976), (16510, 30650400), (16764, 30186000), (16770, 30175200), (16848, 30035500), (17028, 29718000), (17145, 29515200), (17160, 29489400), (17200, 29420820), (17415, 29057600), (17550, 28834080), (17600, 28752165), (17820, 28397200), (17875, 28309824), (17888, 28289250), (18000, 28113228), (18161, 27864000), (18288, 27670500), (18447, 27432000), (18576, 27241500), (18720, 27031950), (18920, 26746200), (19008, 26622375), (19050, 26563680), (19305, 26212800), (19350, 26151840), (19500, 25950672), (19800, 25557480), (19812, 25542000), (20124, 25146000), (20250, 24989536), (20320, 24903450), (20574, 24596000), (20592, 24574500), (20640, 24517350), (20800, 24328755), (20955, 24148800), (21060, 24028400), (21285, 23774400), (21450, 23591520), (21500, 23536656), (21600, 23427690), (21844, 23166000), (22000, 23001732), (22275, 22717760), (22352, 22639500), (22360, 22631400), (22464, 22526625), (22704, 22288500), (22860, 22136400), (22880, 22117050), (23166, 21844000), (23220, 21793200), (23400, 21625560), (23650, 21396960), (23760, 21297900), (24000, 21084921), (24384, 20752875), (24596, 20574000), (24750, 20445984), (24765, 20433600), (24768, 20431125), (25146, 20124000), (25155, 20116800), (25400, 19922760), (25542, 19812000), (25740, 19659600), (25800, 19613880), (25920, 19523075), (26000, 19463004), (26325, 19222720), (26400, 19168110), (26416, 19156500), (26832, 18859500), (27000, 18742152), (27305, 18532800), (27432, 18447000), (27456, 18430875), (27864, 18161000), (27940, 18111600), (27950, 18105120), (28080, 18021300), (28380, 17830800), (28512, 17748250), (28575, 17709120), (28600, 17693640), (29025, 17434560), (29250, 17300448), (29700, 17038320), (29718, 17028000), (30186, 16764000), (30272, 16716375), (30480, 16602300), (30745, 16459200), (30888, 16383000), (30960, 16344900), (31200, 16219170), (31680, 15973425), (31750, 15938208), (32175, 15727680), (32250, 15691104), (32400, 15618460), (32766, 15444000), (33000, 15334488), (33020, 15325200), (33528, 15093000), (33540, 15087600), (33696, 15017750), (34056, 14859000), (34290, 14757600), (34320, 14744700), (34400, 14710410), (34830, 14528800), (34925, 14489280), (35100, 14417040), (35475, 14264640), (35640, 14198600), (35750, 14154912), (35776, 14144625), (36000, 14056614), (36322, 13932000), (36576, 13835250), (36894, 13716000), (37125, 13630656), (37152, 13620750), (37440, 13515975), (37719, 13416000), (37840, 13373100), (38100, 13281840), (38313, 13208000), (38610, 13106400), (38700, 13075920), (39000, 12975336), (39600, 12778740), (39624, 12771000), (40248, 12573000), (40500, 12494768), (40640, 12451725), (41148, 12298000), (41184, 12287250), (41275, 12260160), (41280, 12258675), (41910, 12074400), (41925, 12070080), (42120, 12014200), (42570, 11887200), (42900, 11795760), (43000, 11768328), (43200, 11713845), (43688, 11583000), (43875, 11533632), (44000, 11500866), (44550, 11358880), (44577, 11352000), (44704, 11319750), (44720, 11315700), (45279, 11176000), (45408, 11144250), (45720, 11068200), (45760, 11058525), (46332, 10922000), (46440, 10896600), (46800, 10812780), (47300, 10698480), (47520, 10648950), (47625, 10625472), (48375, 10460736), (49149, 10296000), (49192, 10287000), (49500, 10222992), (49530, 10216800), (50292, 10062000), (50310, 10058400), (50800, 9961380), (51084, 9906000), (51435, 9838400), (51480, 9829800), (51600, 9806940), (52000, 9731502), (52650, 9611360), (52800, 9584055), (52832, 9578250), (53625, 9436608), (53664, 9429750), (54000, 9371076), (54483, 9288000), (54610, 9266400), (54864, 9223500), (55341, 9144000), (55728, 9080500), (55880, 9055800), (55900, 9052560), (56160, 9010650), (56760, 8915400), (57024, 8874125), (57150, 8854560), (57200, 8846820), (57915, 8737600), (58050, 8717280), (58500, 8650224), (59125, 8558784), (59400, 8519160), (59436, 8514000), (60071, 8424000), (60372, 8382000), (60960, 8301150), (61490, 8229600), (61776, 8191500), (61920, 8172450), (62400, 8109585), (62865, 8049600), (63500, 7969104), (63855, 7924800), (64350, 7863840), (64500, 7845552), (64800, 7809230), (65532, 7722000), (66000, 7667244), (66040, 7662600), (67056, 7546500), (67080, 7543800), (67392, 7508875), (68112, 7429500), (68580, 7378800), (68640, 7372350), (68800, 7355205), (69660, 7264400), (69850, 7244640), (69875, 7242048), (70200, 7208520), (70950, 7132320), (70993, 7128000), (71280, 7099300), (71500, 7077456), (72000, 7028307), (72644, 6966000), (73152, 6917625), (73788, 6858000), (74250, 6815328), (74295, 6811200), (74304, 6810375), (75438, 6708000), (75465, 6705600), (75680, 6686550), (76200, 6640920), (76626, 6604000), (77220, 6553200), (77400, 6537960), (78000, 6487668), (79200, 6389370), (79248, 6385500), (80496, 6286500), (81000, 6247384), (81915, 6177600), (82296, 6149000), (82368, 6143625), (82550, 6130080), (83820, 6037200), (83850, 6035040), (84240, 6007100), (85140, 5943600), (85725, 5903040), (85800, 5897880), (86000, 5884164), (87075, 5811520), (87376, 5791500), (87750, 5766816), (88000, 5750433), (89100, 5679440), (89154, 5676000), (89408, 5659875), (89440, 5657850), (90558, 5588000), (90805, 5572800), (90816, 5572125), (91440, 5534100), (92235, 5486400), (92664, 5461000), (92880, 5448300), (93600, 5406390), (94600, 5349240), (95040, 5324475), (95250, 5312736), (96525, 5242560), (96750, 5230368), (98298, 5148000), (98384, 5143500), (99000, 5111496), (99060, 5108400), (100584, 5031000), (100620, 5029200), (101600, 4980690), (102168, 4953000), (102870, 4919200), (102960, 4914900), (103200, 4903470), (104000, 4865751), (104775, 4829760), (105300, 4805680), (105664, 4789125), (106425, 4754880), (107250, 4718304), (107328, 4714875), (108000, 4685538), (108966, 4644000), (109220, 4633200), (109728, 4611750), (110682, 4572000), (111375, 4543552), (111456, 4540250), (111760, 4527900), (111800, 4526280), (112320, 4505325), (113157, 4472000), (113520, 4457700), (114300, 4427280), (114400, 4423410), (115830, 4368800), (116100, 4358640), (117000, 4325112), (118250, 4279392), (118800, 4259580), (118872, 4257000), (120142, 4212000), (120744, 4191000), (121920, 4150575), (122980, 4114800), (123552, 4095750), (123825, 4086720), (123840, 4086225), (125730, 4024800), (125775, 4023360), (127000, 3984552), (127710, 3962400), (128700, 3931920), (129000, 3922776), (129600, 3904615), (131064, 3861000), (131625, 3844544), (132000, 3833622), (132080, 3831300), (133731, 3784000), (134112, 3773250), (134160, 3771900), (136224, 3714750), (136525, 3706560), (137160, 3689400), (137280, 3686175), (139320, 3632200), (139700, 3622320), (139750, 3621024), (140400, 3604260), (141900, 3566160), (141986, 3564000), (142560, 3549650), (142875, 3541824), (143000, 3538728), (145125, 3486912), (145288, 3483000), (147447, 3432000), (147576, 3429000), (148500, 3407664), (148590, 3405600), (150876, 3354000), (150930, 3352800), (151360, 3343275), (152400, 3320460), (153252, 3302000), (153725, 3291840), (154440, 3276600), (154800, 3268980), (156000, 3243834), (158400, 3194685), (158496, 3192750), (160875, 3145536), (160992, 3143250), (162000, 3123692), (163449, 3096000), (163830, 3088800), (164592, 3074500), (165100, 3065040), (166023, 3048000), (167640, 3018600), (167700, 3017520), (168480, 3003550), (170280, 2971800), (171450, 2951520), (171600, 2948940), (172000, 2942082), (174150, 2905760), (174625, 2897856), (174752, 2895750), (175500, 2883408), (177375, 2852928), (178200, 2839720), (178308, 2838000), (178880, 2828925), (180213, 2808000), (181116, 2794000), (181610, 2786400), (182880, 2767050), (184470, 2743200), (185328, 2730500), (185760, 2724150), (187200, 2703195), (188595, 2683200), (189200, 2674620), (190500, 2656368), (191565, 2641600), (193050, 2621280), (193500, 2615184), (196596, 2574000), (196768, 2571750), (198000, 2555748), (198120, 2554200), (201168, 2515500), (201240, 2514600), (203200, 2490345), (204336, 2476500), (205740, 2459600), (205920, 2457450), (206375, 2452032), (206400, 2451735), (209550, 2414880), (209625, 2414016), (210600, 2402840), (212850, 2377440), (212979, 2376000), (214500, 2359152), (216000, 2342769), (217932, 2322000), (218440, 2316600), (219456, 2305875), (221364, 2286000), (222750, 2271776), (222885, 2270400), (222912, 2270125), (223520, 2263950), (223600, 2263140), (226314, 2236000), (226395, 2235200), (227040, 2228850), (228600, 2213640), (228800, 2211705), (231660, 2184400), (232200, 2179320), (234000, 2162556), (236500, 2139696), (237600, 2129790), (237744, 2128500), (240284, 2106000), (241488, 2095500), (245745, 2059200), (245960, 2057400), (247104, 2047875), (247650, 2043360), (251460, 2012400), (251550, 2011680), (254000, 1992276), (255420, 1981200), (257175, 1967680), (257400, 1965960), (258000, 1961388), (262128, 1930500), (263250, 1922272), (264000, 1916811), (264160, 1915650), (267462, 1892000), (268224, 1886625), (268320, 1885950), (272415, 1857600), (272448, 1857375), (273050, 1853280), (274320, 1844700), (276705, 1828800), (278640, 1816100), (279400, 1811160), (279500, 1810512), (280800, 1802130), (283800, 1783080), (283972, 1782000), (285120, 1774825), (285750, 1770912), (286000, 1769364), (289575, 1747520), (290250, 1743456), (290576, 1741500), (294894, 1716000), (295152, 1714500), (297000, 1703832), (297180, 1702800), (300355, 1684800), (301752, 1677000), (301860, 1676400), (304800, 1660230), (306504, 1651000), (307450, 1645920), (308880, 1638300), (309600, 1634490), (312000, 1621917), (314325, 1609920), (316992, 1596375), (319275, 1584960), (321750, 1572768), (321984, 1571625), (324000, 1561846), (326898, 1548000), (327660, 1544400), (329184, 1537250), (330200, 1532520), (332046, 1524000), (335280, 1509300), (335400, 1508760), (336960, 1501775), (340560, 1485900), (342900, 1475760), (343200, 1474470), (344000, 1471041), (348300, 1452880), (349250, 1448928), (349504, 1447875), (351000, 1441704), (354750, 1426464), (354965, 1425600), (356400, 1419860), (356616, 1419000), (360426, 1404000), (362232, 1397000), (363220, 1393200), (365760, 1383525), (368940, 1371600), (370656, 1365250), (371475, 1362240), (371520, 1362075), (377190, 1341600), (377325, 1341120), (378400, 1337310), (381000, 1328184), (383130, 1320800), (386100, 1310640), (387000, 1307592), (393192, 1287000), (393536, 1285875), (396000, 1277874), (396240, 1277100), (402336, 1257750), (402480, 1257300), (408672, 1238250), (409575, 1235520), (411480, 1229800), (411840, 1228725), (412750, 1226016), (419100, 1207440), (419250, 1207008), (421200, 1201420), (425700, 1188720), (425958, 1188000), (428625, 1180608), (429000, 1179576), (435375, 1162304), (435864, 1161000), (436880, 1158300), (442341, 1144000), (442728, 1143000), (445500, 1135888), (445770, 1135200), (447040, 1131975), (447200, 1131570), (452628, 1118000), (452790, 1117600), (454025, 1114560), (454080, 1114425), (457200, 1106820), (461175, 1097280), (463320, 1092200), (464400, 1089660), (468000, 1081278), (473000, 1069848), (475200, 1064895), (475488, 1064250), (480568, 1053000), (482625, 1048512), (482976, 1047750), (490347, 1032000), (491490, 1029600), (491920, 1028700), (495300, 1021680), (498069, 1016000), (502920, 1006200), (503100, 1005840), (508000, 996138), (510840, 990600), (514350, 983840), (514800, 982980), (516000, 980694), (523875, 965952), (524256, 965250), (526500, 961136), (528320, 957825), (532125, 950976), (534924, 946000), (536640, 942975), (540639, 936000), (544830, 928800), (546100, 926640), (548640, 922350), (553410, 914400), (557280, 908050), (558800, 905580), (559000, 905256), (561600, 901065), (565785, 894400), (567600, 891540), (567944, 891000), (571500, 885456), (572000, 884682), (579150, 873760), (580500, 871728), (581152, 870750), (589788, 858000), (590304, 857250), (594000, 851916), (594360, 851400), (600710, 842400), (603504, 838500), (603720, 838200), (609600, 830115), (613008, 825500), (614900, 822960), (617760, 819150), (619125, 817344), (619200, 817245), (628650, 804960), (628875, 804672), (638550, 792480), (638937, 792000), (643500, 786384), (648000, 780923), (653796, 774000), (655320, 772200), (658368, 768625), (660400, 766260), (664092, 762000), (668655, 756800), (670560, 754650), (670800, 754380), (681120, 742950), (682625, 741312), (685800, 737880), (686400, 737235), (696600, 726440), (698500, 724464), (702000, 720852), (709500, 713232), (709930, 712800)]