74879925120

素因数分解:

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

素因数の和:115

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 111, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 148, 154, 156, 160, 162, 165, 168, 169, 176, 180, 182, 185, 189, 192, 195, 198, 208, 210, 216, 220, 222, 224, 231, 234, 240, 243, 252, 259, 260, 264, 270, 273, 280, 286, 288, 296, 297, 308, 312, 315, 320, 324, 330, 333, 336, 338, 351, 352, 360, 364, 370, 378, 384, 385, 390, 396, 405, 407, 416, 420, 429, 432, 440, 444, 448, 455, 462, 468, 480, 481, 486, 495, 504, 507, 518, 520, 528, 540, 546, 555, 560, 567, 572, 576, 585, 592, 594, 616, 624, 630, 640, 648, 660, 666, 672, 676, 693, 702, 704, 715, 720, 728, 740, 756, 770, 777, 780, 792, 810, 814, 819, 832, 840, 845, 858, 864, 880, 888, 891, 896, 910, 924, 936, 945, 960, 962, 972, 990, 999, 1001, 1008, 1014, 1036, 1040, 1053, 1056, 1080, 1092, 1110, 1120, 1134, 1144, 1152, 1155, 1170, 1183, 1184, 1188, 1215, 1221, 1232, 1248, 1260, 1287, 1295, 1296, 1320, 1332, 1344, 1352, 1365, 1386, 1404, 1408, 1430, 1440, 1443, 1456, 1480, 1485, 1512, 1521, 1540, 1554, 1560, 1584, 1620, 1628, 1638, 1664, 1665, 1680, 1690, 1701, 1716, 1728, 1755, 1760, 1776, 1782, 1820, 1848, 1859, 1872, 1890, 1920, 1924, 1944, 1980, 1998, 2002, 2016, 2028, 2035, 2072, 2079, 2080, 2106, 2112, 2145, 2160, 2184, 2220, 2240, 2268, 2288, 2310, 2331, 2340, 2366, 2368, 2376, 2405, 2430, 2442, 2457, 2464, 2496, 2520, 2535, 2574, 2590, 2592, 2640, 2664, 2673, 2688, 2704, 2730, 2772, 2808, 2835, 2849, 2860, 2880, 2886, 2912, 2960, 2970, 2997, 3003, 3024, 3042, 3080, 3108, 3120, 3159, 3168, 3240, 3256, 3276, 3330, 3360, 3367, 3380, 3402, 3432, 3456, 3465, 3510, 3520, 3549, 3552, 3564, 3640, 3663, 3696, 3718, 3744, 3780, 3848, 3861, 3885, 3888, 3960, 3996, 4004, 4032, 4056, 4070, 4095, 4144, 4158, 4160, 4212, 4224, 4290, 4320, 4329, 4368, 4440, 4455, 4480, 4536, 4563, 4576, 4620, 4662, 4680, 4732, 4736, 4752, 4810, 4860, 4884, 4914, 4928, 4992, 4995, 5005, 5040, 5070, 5148, 5180, 5184, 5265, 5280, 5291, 5328, 5346, 5408, 5460, 5544, 5577, 5616, 5670, 5698, 5720, 5760, 5772, 5824, 5915, 5920, 5940, 5994, 6006, 6048, 6084, 6105, 6160, 6216, 6237, 6240, 6253, 6318, 6336, 6435, 6480, 6512, 6552, 6660, 6720, 6734, 6760, 6804, 6864, 6930, 6993, 7020, 7040, 7098, 7104, 7128, 7215, 7280, 7326, 7371, 7392, 7436, 7488, 7560, 7605, 7696, 7722, 7770, 7776, 7920, 7992, 8008, 8064, 8112, 8140, 8190, 8288, 8316, 8320, 8424, 8505, 8547, 8580, 8640, 8658, 8736, 8880, 8910, 8991, 9009, 9072, 9126, 9152, 9240, 9295, 9324, 9360, 9464, 9504, 9620, 9720, 9768, 9828, 9856, 9990, 10010, 10080, 10101, 10140, 10296, 10360, 10368, 10395, 10530, 10560, 10582, 10647, 10656, 10692, 10816, 10920, 10989, 11088, 11154, 11232, 11340, 11396, 11440, 11544, 11583, 11648, 11655, 11830, 11840, 11880, 11988, 12012, 12096, 12168, 12210, 12285, 12320, 12432, 12474, 12480, 12506, 12636, 12672, 12870, 12960, 12987, 13013, 13024, 13104, 13320, 13365, 13440, 13468, 13520, 13608, 13689, 13728, 13860, 13986, 14040, 14196, 14208, 14245, 14256, 14430, 14560, 14652, 14742, 14784, 14872, 14976, 14985, 15015, 15120, 15210, 15392, 15444, 15540, 15552, 15795, 15840, 15873, 15984, 16016, 16224, 16280, 16380, 16576, 16632, 16731, 16835, 16848, 17010, 17094, 17160, 17280, 17316, 17472, 17745, 17760, 17820, 17982, 18018, 18144, 18252, 18304, 18315, 18480, 18590, 18648, 18711, 18720, 18759, 18928, 19008, 19240, 19305, 19440, 19536, 19656, 19980, 20020, 20160, 20202, 20280, 20592, 20720, 20790, 20979, 21060, 21120, 21164, 21294, 21312, 21384, 21632, 21645, 21840, 21978, 22113, 22176, 22308, 22464, 22680, 22792, 22815, 22880, 23088, 23166, 23310, 23660, 23680, 23760, 23976, 24024, 24192, 24336, 24420, 24570, 24640, 24864, 24948, 24960, 25012, 25272, 25641, 25740, 25920, 25974, 26026, 26048, 26208, 26455, 26640, 26730, 26936, 27027, 27040, 27216, 27378, 27456, 27720, 27885, 27972, 28080, 28392, 28490, 28512, 28860, 29120, 29304, 29484, 29568, 29744, 29970, 30030, 30240, 30303, 30420, 30784, 30888, 31080, 31104, 31185, 31265, 31590, 31680, 31746, 31941, 31968, 32032, 32448, 32560, 32760, 32967, 33152, 33264, 33462, 33670, 33696, 34020, 34188, 34320, 34632, 34749, 34944, 34965, 35490, 35520, 35640, 35964, 36036, 36288, 36504, 36630, 36855, 36960, 37037, 37180, 37296, 37422, 37440, 37518, 37856, 38016, 38480, 38610, 38880, 38961, 39039, 39072, 39312, 39960, 40040, 40320, 40404, 40560, 41067, 41184, 41440, 41580, 41958, 42120, 42328, 42588, 42624, 42735, 42768, 43290, 43680, 43771, 43956, 44226, 44352, 44616, 44928, 44955, 45045, 45360, 45584, 45630, 45760, 46176, 46332, 46620, 47320, 47520, 47619, 47952, 48048, 48672, 48840, 49140, 49280, 49728, 49896, 50024, 50193, 50505, 50544, 51282, 51480, 51840, 51948, 52052, 52096, 52416, 52910, 53235, 53280, 53460, 53872, 54054, 54080, 54432, 54756, 54912, 54945, 55440, 55770, 55944, 56160, 56277, 56784, 56980, 57024, 57720, 57915, 58240, 58608, 58968, 59488, 59940, 60060, 60480, 60606, 60840, 61568, 61776, 62160, 62370, 62530, 62937, 63180, 63360, 63492, 63882, 63936, 64064, 64896, 64935, 65065, 65120, 65520, 65934, 66528, 66924, 67340, 67392, 68040, 68376, 68445, 68640, 68783, 69264, 69498, 69930, 70980, 71040, 71280, 71928, 72072, 72576, 73008, 73260, 73710, 73920, 74074, 74360, 74592, 74844, 74880, 75036, 75712, 76923, 76960, 77220, 77760, 77922, 78078, 78144, 78624, 79365, 79920, 80080, 80808, 81081, 81120, 82134, 82368, 82880, 83160, 83655, 83916, 84240, 84656, 85176, 85470, 85536, 86580, 87360, 87542, 87912, 88452, 88704, 89232, 89910, 90090, 90720, 90909, 91168, 91260, 91520, 92352, 92664, 93240, 93555, 93795, 94640, 95040, 95238, 95823, 95904, 96096, 97344, 97680, 98280, 98901, 99456, 99792, 100048, 100386, 101010, 101088, 102564, 102960, 103896, 104104, 104832, 104895, 105820, 106470, 106560, 106920, 107744, 108108, 108160, 108864, 109512, 109890, 110565, 110880, 111111, 111540, 111888, 112320, 112554, 113568, 113960, 114048, 115440, 115830, 116883, 117117, 117216, 117936, 118976, 119880, 120120, 120960, 121212, 121680, 123552, 124320, 124740, 125060, 125874, 126360, 126984, 127764, 127872, 128128, 128205, 129870, 130130, 130240, 131040, 131313, 131868, 133056, 133848, 134680, 134784, 135135, 136080, 136752, 136890, 137280, 137566, 138528, 138996, 139860, 141960, 142560, 142857, 143856, 144144, 146016, 146520, 147420, 147840, 148148, 148720, 149184, 149688, 150072, 150579, 151424, 151515, 153846, 153920, 154440, 155520, 155844, 156156, 156288, 157248, 158730, 159705, 159840, 160160, 161616, 162162, 162240, 164268, 164736, 164835, 165760, 166320, 167310, 167832, 168480, 168831, 169312, 170352, 170940, 171072, 173160, 173745, 174720, 175084, 175824, 176904, 178464, 179820, 180180, 181440, 181818, 182336, 182520, 184704, 185185, 185328, 186480, 187110, 187590, 189280, 190080, 190476, 191646, 191808, 192192, 194688, 194805, 195195, 195360, 196560, 197802, 199584, 200096, 200772, 202020, 202176, 205128, 205335, 205920, 206349, 207792, 208208, 209790, 211640, 212940, 213120, 213840, 215488, 216216, 217728, 218855, 219024, 219780, 221130, 221760, 222222, 223080, 223776, 224640, 225108, 227136, 227920, 230769, 230880, 231660, 233766, 234234, 234432, 235872, 237952, 238095, 239760, 240240, 242424, 243243, 243360, 247104, 248640, 249480, 250120, 250965, 251748, 252720, 253968, 255528, 256410, 259740, 260260, 260480, 262080, 262626, 263736, 266112, 267696, 269360, 270270, 272160, 272727, 273504, 273780, 274560, 275132, 277056, 277992, 279720, 281385, 283920, 285120, 285714, 287469, 287712, 288288, 292032, 293040, 294840, 296296, 297440, 298368, 299376, 300144, 301158, 303030, 307692, 307840, 308880, 311688, 312312, 314496, 314685, 317460, 319410, 319680, 320320, 323232, 324324, 324480, 328536, 329670, 332640, 333333, 334620, 335664, 336960, 337662, 338624, 340704, 341880, 342144, 343915, 346320, 347490, 350168, 351351, 351648, 353808, 356928, 359640, 360360, 362880, 363636, 364672, 365040, 370370, 370656, 372960, 374220, 375180, 378560, 380952, 383292, 383616, 384384, 384615, 389610, 390390, 390720, 393120, 393939, 395604, 399168, 400192, 401544, 404040, 404352, 405405, 410256, 410670, 411840, 412698, 415584, 416416, 419580, 423280, 425880, 427680, 428571, 430976, 432432, 437710, 438048, 439560, 442260, 443520, 444444, 446160, 447552, 450216, 451737, 454272, 454545, 455840, 461538, 461760, 463320, 467532, 468468, 468864, 471744, 476190, 479115, 479520, 480480, 481481, 484848, 486486, 486720, 494208, 494505, 497280, 498960, 500240, 501930, 503496, 505440, 506493, 507936, 511056, 512820, 519480, 520520, 524160, 525252, 527472, 535392, 538720, 540540, 544320, 545454, 547008, 547560, 550264, 554112, 555555, 555984, 559440, 562770, 567840, 570240, 571428, 574938, 575424, 576576, 584064, 584415, 585585, 586080, 589680, 592592, 594880, 598752, 600288, 602316, 606060, 615384, 617760, 619047, 623376, 624624, 629370, 634920, 638820, 639360, 640640, 646464, 648648, 656565, 657072, 659340, 665280, 666666, 669240, 671328, 673920, 675324, 677248, 681408, 683760, 687830, 692307, 692640, 694980, 700336, 702702, 703296, 707616, 713856, 714285, 719280, 720720, 727272, 730080, 740740, 741312, 745920, 748440, 750360, 752895, 757120, 761904, 766584, 769230, 779220, 780780, 781440, 786240, 787878, 791208, 798336, 800384, 803088, 808080, 810810, 818181, 820512, 821340, 823680, 825396, 831168, 832832, 839160, 844155, 846560, 851760, 855360, 857142, 864864, 875420, 876096, 879120, 884520, 888888, 892320, 895104, 900432, 903474, 909090, 911680, 923076, 923520, 926640, 935064, 936936, 943488, 952380, 958230, 959040, 960960, 962962, 969696, 972972, 973440, 989010, 997920, 999999, 1000480, 1003860, 1006992, 1010880, 1012986, 1015872, 1022112, 1025640, 1031745, 1038960, 1041040, 1050504, 1054053, 1054944, 1070784, 1077440, 1081080, 1088640, 1090908, 1094016, 1095120, 1100528, 1111110, 1111968, 1118880, 1125540, 1135680, 1142856, 1149876, 1150848, 1153152, 1153845, 1168830, 1171170, 1172160, 1179360, 1181817, 1185184, 1189760, 1197504, 1200576, 1204632, 1212120, 1216215, 1230768, 1235520, 1238094, 1246752, 1249248, 1258740, 1269840, 1277640, 1285713, 1292928, 1297296, 1313130, 1314144, 1318680, 1330560, 1333332, 1338480, 1342656, 1350648, 1362816, 1363635, 1367520, 1375660, 1384614, 1385280, 1389960, 1400672, 1405404, 1406592, 1415232, 1428570, 1437345, 1438560, 1441440, 1444443, 1454544, 1460160, 1481480, 1482624, 1491840, 1496880, 1500720, 1505790, 1519479, 1523808, 1533168, 1538460, 1558440, 1561560, 1572480, 1575756, 1582416, 1606176, 1616160, 1621620, 1636362, 1641024, 1642680, 1650792, 1662336, 1665664, 1666665, 1678320, 1688310, 1693120, 1703520, 1710720, 1714284, 1729728, 1750840, 1752192, 1756755, 1758240, 1769040, 1777776, 1784640, 1800864, 1806948, 1818180, 1823360, 1846152, 1853280, 1857141, 1870128, 1873872, 1904760, 1916460, 1918080, 1921920, 1925924, 1939392, 1945944, 1969695, 1978020, 1995840, 1999998, 2000960, 2007720, 2013984, 2021760, 2025972, 2031744, 2044224, 2051280, 2063490, 2077920, 2082080, 2101008, 2108106, 2109888, 2141568, 2142855, 2154880, 2162160, 2181816, 2190240, 2201056, 2222220, 2223936, 2237760, 2251080, 2258685, 2271360, 2285712, 2299752, 2307690, 2337660, 2342340, 2344320, 2358720, 2363634, 2370368, 2395008, 2401152, 2407405, 2409264, 2424240, 2432430, 2461536, 2471040, 2476188, 2493504, 2498496, 2517480, 2532465, 2539680, 2555280, 2571426, 2594592, 2626260, 2628288, 2637360, 2666664, 2676960, 2685312, 2701296, 2727270, 2735040, 2751320, 2769228, 2770560, 2779920, 2801344, 2810808, 2830464, 2857140, 2874690, 2877120, 2882880, 2888886, 2909088, 2920320, 2962960, 2993760, 2999997, 3001440, 3011580, 3038958, 3047616, 3066336, 3076920, 3095235, 3116880, 3123120, 3151512, 3162159, 3164832, 3212352, 3232320, 3243240, 3272724, 3282048, 3285360, 3301584, 3333330, 3356640, 3376620, 3386240, 3407040, 3428568, 3459456, 3461535, 3501680, 3513510, 3516480, 3538080, 3545451, 3555552, 3569280, 3601728, 3613896, 3636360, 3692304, 3706560, 3714282, 3740256, 3747744, 3809520, 3832920, 3851848, 3878784, 3891888, 3939390, 3956040, 3991680, 3999996, 4001920, 4015440, 4027968, 4051944, 4088448, 4090905, 4102560, 4126980, 4155840, 4164160, 4202016, 4216212, 4219776, 4285710, 4324320, 4333329, 4363632, 4380480, 4402112, 4444440, 4447872, 4475520, 4502160, 4517370, 4571424, 4599504, 4615380, 4675320, 4684680, 4717440, 4727268, 4740736, 4814810, 4818528, 4848480, 4864860, 4923072, 4952376, 4987008, 4996992, 4999995, 5034960, 5064930, 5079360, 5110560, 5142852, 5189184, 5252520, 5256576, 5270265, 5274720, 5333328, 5353920, 5402592, 5454540, 5470080, 5502640, 5538456, 5559840, 5571423, 5602688, 5621616, 5714280, 5749380, 5754240, 5765760, 5777772, 5818176, 5909085, 5925920, 5987520, 5999994, 6002880, 6023160, 6077916, 6095232, 6132672, 6153840, 6190470, 6233760, 6246240, 6303024, 6324318, 6329664, 6424704, 6428565, 6464640, 6486480, 6545448, 6570720, 6603168, 6666660, 6713280, 6753240, 6814080, 6857136, 6923070, 7003360, 7027020, 7032960, 7076160, 7090902, 7111104, 7203456, 7222215, 7227792, 7272720, 7384608, 7413120, 7428564, 7480512, 7495488, 7597395, 7619040, 7665840, 7703696, 7783776, 7878780, 7912080, 7999992, 8030880, 8055936, 8103888, 8181810, 8205120, 8253960, 8311680, 8328320, 8404032, 8432424, 8571420, 8648640, 8666658, 8727264, 8760960, 8804224, 8888880, 8999991, 9004320, 9034740, 9142848, 9199008, 9230760, 9285705, 9350640, 9369360, 9454536, 9629620, 9637056, 9696960, 9729720, 9846144, 9904752, 9999990, 10069920, 10129860, 10158720, 10221120, 10285704, 10378368, 10505040, 10540530, 10549440, 10636353, 10666656, 10707840, 10805184, 10909080, 11005280, 11076912, 11119680, 11142846, 11243232, 11428560, 11498760, 11555544, 11636352, 11818170, 11851840, 11975040, 11999988, 12005760, 12046320, 12155832, 12265344, 12307680, 12380940, 12467520, 12492480, 12606048, 12648636, 12659328, 12857130, 12972960, 12999987, 13090896, 13141440, 13206336, 13333320, 13426560, 13506480, 13714272, 13846140, 14006720, 14054040, 14152320, 14181804, 14222208, 14444430, 14455584, 14545440, 14769216, 14857128, 14961024, 14990976, 14999985, 15194790, 15238080, 15331680, 15407392, 15567552, 15757560, 15810795, 15824160, 15999984, 16061760, 16207776, 16363620, 16410240, 16507920, 16714269, 16808064, 16864848, 17142840, 17297280, 17333316, 17454528, 17727255, 17777760, 17999982, 18008640, 18069480, 18285696, 18398016, 18461520, 18571410, 18701280, 18738720, 18909072, 19259240, 19274112, 19393920, 19459440, 19809504, 19999980, 20139840, 20259720, 20442240, 20571408, 21010080, 21081060, 21098880, 21272706, 21333312, 21610368, 21666645, 21818160, 22010560, 22153824, 22239360, 22285692, 22486464, 22857120, 22997520, 23111088, 23636340, 23703680, 23999976, 24092640, 24311664, 24615360, 24761880, 24935040, 24984960, 25212096, 25297272, 25714260, 25945920, 25999974, 26181792, 26282880, 26412672, 26666640, 27012960, 27428544, 27692280, 27857115, 28013440, 28108080, 28363608, 28888860, 28911168, 29090880, 29538432, 29714256, 29999970, 30389580, 30476160, 30663360, 30814784, 31135104, 31515120, 31621590, 31648320, 31999968, 32123520, 32415552, 32727240, 33015840, 33428538, 33729696, 34285680, 34666632, 34909056, 35454510, 35555520, 35999964, 36017280, 36138960, 36796032, 36923040, 37142820, 37402560, 37477440, 37818144, 38518480, 38918880, 38999961, 39619008, 39999960, 40279680, 40519440, 41142816, 42020160, 42162120, 42545412, 42666624, 43333290, 43636320, 44021120, 44307648, 44571384, 44972928, 44999955, 45714240, 45995040, 46222176, 47272680, 47999952, 48185280, 48623328, 49230720, 49523760, 50424192, 50594544, 51428520, 51891840, 51999948, 52363584, 53181765, 53333280, 54025920, 54857088, 55384560, 55714230, 56216160, 56727216, 57777720, 57822336, 58181760, 59428512, 59999940, 60779160, 61326720, 61629568, 63030240, 63243180, 63296640, 63999936, 64831104, 64999935, 65454480, 66031680, 66857076, 67459392, 68571360, 69333264, 70909020, 71111040, 71999928, 72277920, 73846080, 74285640, 74805120, 74954880, 75636288, 77036960, 77837760, 77999922, 79238016, 79999920, 81038880, 82285632, 83571345, 84040320, 84324240, 85090824, 86666580, 87272640, 88615296, 89142768, 89999910, 91428480, 91990080, 92444352, 94545360, 95999904, 96370560, 97246656, 99047520, 101189088, 102857040, 103999896, 104727168, 106363530, 106666560, 108051840, 110769120, 111428460, 112432320, 113454432, 115555440, 116999883, 118857024, 119999880, 121558320, 126060480, 126486360, 127999872, 129999870, 130908960, 132063360, 133714152, 134918784, 137142720, 138666528, 141818040, 143999856, 144555840, 147692160, 148571280, 151272576, 154073920, 155675520, 155999844, 159999840, 162077760, 164571264, 167142690, 168648480, 170181648, 173333160, 174545280, 178285536, 179999820, 183980160, 184888704, 189090720, 191999808, 194493312, 194999805, 198095040, 202378176, 205714080, 207999792, 212727060, 213333120, 221538240, 222856920, 224864640, 226908864, 231110880, 233999766, 237714048, 239999760, 243116640, 252120960, 252972720, 259999740, 261817920, 267428304, 274285440, 277333056, 283636080, 287999712, 289111680, 297142560, 308147840, 311999688, 319999680, 324155520, 334285380, 337296960, 340363296, 346666320, 356571072, 359999640, 378181440, 383999616, 389999610, 396190080, 404756352, 411428160, 415999584, 425454120, 443076480, 445713840, 453817728, 462221760, 467999532, 479999520, 486233280, 505945440, 519999480, 523635840, 534856608, 554666112, 567272160, 575999424, 584999415, 594285120, 623999376, 639999360, 668570760, 674593920, 680726592, 693332640, 713142144, 719999280, 756362880, 779999220, 822856320, 831999168, 850908240, 891427680, 924443520, 935999064, 959999040, 972466560, 1011890880, 1039998960, 1069713216, 1134544320, 1151998848, 1169998830, 1188570240, 1247998752, 1337141520, 1361453184, 1386665280, 1439998560, 1559998440, 1663998336, 1701816480, 1782855360, 1871998128, 1919998080, 2023781760, 2079997920, 2139426432, 2269088640, 2339997660, 2495997504, 2674283040, 2773330560, 2879997120, 3119996880, 3403632960, 3565710720, 3743996256, 4159995840, 4679995320, 4991995008, 5348566080, 5759994240, 6239993760, 6807265920, 7487992512, 8319991680, 9359990640, 10697132160, 12479987520, 14975985024, 18719981280, 24959975040, 37439962560, 74879925120]

約数ペア:

[(1, 74879925120), (2, 37439962560), (3, 24959975040), (4, 18719981280), (5, 14975985024), (6, 12479987520), (7, 10697132160), (8, 9359990640), (9, 8319991680), (10, 7487992512), (11, 6807265920), (12, 6239993760), (13, 5759994240), (14, 5348566080), (15, 4991995008), (16, 4679995320), (18, 4159995840), (20, 3743996256), (21, 3565710720), (22, 3403632960), (24, 3119996880), (26, 2879997120), (27, 2773330560), (28, 2674283040), (30, 2495997504), (32, 2339997660), (33, 2269088640), (35, 2139426432), (36, 2079997920), (37, 2023781760), (39, 1919998080), (40, 1871998128), (42, 1782855360), (44, 1701816480), (45, 1663998336), (48, 1559998440), (52, 1439998560), (54, 1386665280), (55, 1361453184), (56, 1337141520), (60, 1247998752), (63, 1188570240), (64, 1169998830), (65, 1151998848), (66, 1134544320), (70, 1069713216), (72, 1039998960), (74, 1011890880), (77, 972466560), (78, 959999040), (80, 935999064), (81, 924443520), (84, 891427680), (88, 850908240), (90, 831999168), (91, 822856320), (96, 779999220), (99, 756362880), (104, 719999280), (105, 713142144), (108, 693332640), (110, 680726592), (111, 674593920), (112, 668570760), (117, 639999360), (120, 623999376), (126, 594285120), (128, 584999415), (130, 575999424), (132, 567272160), (135, 554666112), (140, 534856608), (143, 523635840), (144, 519999480), (148, 505945440), (154, 486233280), (156, 479999520), (160, 467999532), (162, 462221760), (165, 453817728), (168, 445713840), (169, 443076480), (176, 425454120), (180, 415999584), (182, 411428160), (185, 404756352), (189, 396190080), (192, 389999610), (195, 383999616), (198, 378181440), (208, 359999640), (210, 356571072), (216, 346666320), (220, 340363296), (222, 337296960), (224, 334285380), (231, 324155520), (234, 319999680), (240, 311999688), (243, 308147840), (252, 297142560), (259, 289111680), (260, 287999712), (264, 283636080), (270, 277333056), (273, 274285440), (280, 267428304), (286, 261817920), (288, 259999740), (296, 252972720), (297, 252120960), (308, 243116640), (312, 239999760), (315, 237714048), (320, 233999766), (324, 231110880), (330, 226908864), (333, 224864640), (336, 222856920), (338, 221538240), (351, 213333120), (352, 212727060), (360, 207999792), (364, 205714080), (370, 202378176), (378, 198095040), (384, 194999805), (385, 194493312), (390, 191999808), (396, 189090720), (405, 184888704), (407, 183980160), (416, 179999820), (420, 178285536), (429, 174545280), (432, 173333160), (440, 170181648), (444, 168648480), (448, 167142690), (455, 164571264), (462, 162077760), (468, 159999840), (480, 155999844), (481, 155675520), (486, 154073920), (495, 151272576), (504, 148571280), (507, 147692160), (518, 144555840), (520, 143999856), (528, 141818040), (540, 138666528), (546, 137142720), (555, 134918784), (560, 133714152), (567, 132063360), (572, 130908960), (576, 129999870), (585, 127999872), (592, 126486360), (594, 126060480), (616, 121558320), (624, 119999880), (630, 118857024), (640, 116999883), (648, 115555440), (660, 113454432), (666, 112432320), (672, 111428460), (676, 110769120), (693, 108051840), (702, 106666560), (704, 106363530), (715, 104727168), (720, 103999896), (728, 102857040), (740, 101189088), (756, 99047520), (770, 97246656), (777, 96370560), (780, 95999904), (792, 94545360), (810, 92444352), (814, 91990080), (819, 91428480), (832, 89999910), (840, 89142768), (845, 88615296), (858, 87272640), (864, 86666580), (880, 85090824), (888, 84324240), (891, 84040320), (896, 83571345), (910, 82285632), (924, 81038880), (936, 79999920), (945, 79238016), (960, 77999922), (962, 77837760), (972, 77036960), (990, 75636288), (999, 74954880), (1001, 74805120), (1008, 74285640), (1014, 73846080), (1036, 72277920), (1040, 71999928), (1053, 71111040), (1056, 70909020), (1080, 69333264), (1092, 68571360), (1110, 67459392), (1120, 66857076), (1134, 66031680), (1144, 65454480), (1152, 64999935), (1155, 64831104), (1170, 63999936), (1183, 63296640), (1184, 63243180), (1188, 63030240), (1215, 61629568), (1221, 61326720), (1232, 60779160), (1248, 59999940), (1260, 59428512), (1287, 58181760), (1295, 57822336), (1296, 57777720), (1320, 56727216), (1332, 56216160), (1344, 55714230), (1352, 55384560), (1365, 54857088), (1386, 54025920), (1404, 53333280), (1408, 53181765), (1430, 52363584), (1440, 51999948), (1443, 51891840), (1456, 51428520), (1480, 50594544), (1485, 50424192), (1512, 49523760), (1521, 49230720), (1540, 48623328), (1554, 48185280), (1560, 47999952), (1584, 47272680), (1620, 46222176), (1628, 45995040), (1638, 45714240), (1664, 44999955), (1665, 44972928), (1680, 44571384), (1690, 44307648), (1701, 44021120), (1716, 43636320), (1728, 43333290), (1755, 42666624), (1760, 42545412), (1776, 42162120), (1782, 42020160), (1820, 41142816), (1848, 40519440), (1859, 40279680), (1872, 39999960), (1890, 39619008), (1920, 38999961), (1924, 38918880), (1944, 38518480), (1980, 37818144), (1998, 37477440), (2002, 37402560), (2016, 37142820), (2028, 36923040), (2035, 36796032), (2072, 36138960), (2079, 36017280), (2080, 35999964), (2106, 35555520), (2112, 35454510), (2145, 34909056), (2160, 34666632), (2184, 34285680), (2220, 33729696), (2240, 33428538), (2268, 33015840), (2288, 32727240), (2310, 32415552), (2331, 32123520), (2340, 31999968), (2366, 31648320), (2368, 31621590), (2376, 31515120), (2405, 31135104), (2430, 30814784), (2442, 30663360), (2457, 30476160), (2464, 30389580), (2496, 29999970), (2520, 29714256), (2535, 29538432), (2574, 29090880), (2590, 28911168), (2592, 28888860), (2640, 28363608), (2664, 28108080), (2673, 28013440), (2688, 27857115), (2704, 27692280), (2730, 27428544), (2772, 27012960), (2808, 26666640), (2835, 26412672), (2849, 26282880), (2860, 26181792), (2880, 25999974), (2886, 25945920), (2912, 25714260), (2960, 25297272), (2970, 25212096), (2997, 24984960), (3003, 24935040), (3024, 24761880), (3042, 24615360), (3080, 24311664), (3108, 24092640), (3120, 23999976), (3159, 23703680), (3168, 23636340), (3240, 23111088), (3256, 22997520), (3276, 22857120), (3330, 22486464), (3360, 22285692), (3367, 22239360), (3380, 22153824), (3402, 22010560), (3432, 21818160), (3456, 21666645), (3465, 21610368), (3510, 21333312), (3520, 21272706), (3549, 21098880), (3552, 21081060), (3564, 21010080), (3640, 20571408), (3663, 20442240), (3696, 20259720), (3718, 20139840), (3744, 19999980), (3780, 19809504), (3848, 19459440), (3861, 19393920), (3885, 19274112), (3888, 19259240), (3960, 18909072), (3996, 18738720), (4004, 18701280), (4032, 18571410), (4056, 18461520), (4070, 18398016), (4095, 18285696), (4144, 18069480), (4158, 18008640), (4160, 17999982), (4212, 17777760), (4224, 17727255), (4290, 17454528), (4320, 17333316), (4329, 17297280), (4368, 17142840), (4440, 16864848), (4455, 16808064), (4480, 16714269), (4536, 16507920), (4563, 16410240), (4576, 16363620), (4620, 16207776), (4662, 16061760), (4680, 15999984), (4732, 15824160), (4736, 15810795), (4752, 15757560), (4810, 15567552), (4860, 15407392), (4884, 15331680), (4914, 15238080), (4928, 15194790), (4992, 14999985), (4995, 14990976), (5005, 14961024), (5040, 14857128), (5070, 14769216), (5148, 14545440), (5180, 14455584), (5184, 14444430), (5265, 14222208), (5280, 14181804), (5291, 14152320), (5328, 14054040), (5346, 14006720), (5408, 13846140), (5460, 13714272), (5544, 13506480), (5577, 13426560), (5616, 13333320), (5670, 13206336), (5698, 13141440), (5720, 13090896), (5760, 12999987), (5772, 12972960), (5824, 12857130), (5915, 12659328), (5920, 12648636), (5940, 12606048), (5994, 12492480), (6006, 12467520), (6048, 12380940), (6084, 12307680), (6105, 12265344), (6160, 12155832), (6216, 12046320), (6237, 12005760), (6240, 11999988), (6253, 11975040), (6318, 11851840), (6336, 11818170), (6435, 11636352), (6480, 11555544), (6512, 11498760), (6552, 11428560), (6660, 11243232), (6720, 11142846), (6734, 11119680), (6760, 11076912), (6804, 11005280), (6864, 10909080), (6930, 10805184), (6993, 10707840), (7020, 10666656), (7040, 10636353), (7098, 10549440), (7104, 10540530), (7128, 10505040), (7215, 10378368), (7280, 10285704), (7326, 10221120), (7371, 10158720), (7392, 10129860), (7436, 10069920), (7488, 9999990), (7560, 9904752), (7605, 9846144), (7696, 9729720), (7722, 9696960), (7770, 9637056), (7776, 9629620), (7920, 9454536), (7992, 9369360), (8008, 9350640), (8064, 9285705), (8112, 9230760), (8140, 9199008), (8190, 9142848), (8288, 9034740), (8316, 9004320), (8320, 8999991), (8424, 8888880), (8505, 8804224), (8547, 8760960), (8580, 8727264), (8640, 8666658), (8658, 8648640), (8736, 8571420), (8880, 8432424), (8910, 8404032), (8991, 8328320), (9009, 8311680), (9072, 8253960), (9126, 8205120), (9152, 8181810), (9240, 8103888), (9295, 8055936), (9324, 8030880), (9360, 7999992), (9464, 7912080), (9504, 7878780), (9620, 7783776), (9720, 7703696), (9768, 7665840), (9828, 7619040), (9856, 7597395), (9990, 7495488), (10010, 7480512), (10080, 7428564), (10101, 7413120), (10140, 7384608), (10296, 7272720), (10360, 7227792), (10368, 7222215), (10395, 7203456), (10530, 7111104), (10560, 7090902), (10582, 7076160), (10647, 7032960), (10656, 7027020), (10692, 7003360), (10816, 6923070), (10920, 6857136), (10989, 6814080), (11088, 6753240), (11154, 6713280), (11232, 6666660), (11340, 6603168), (11396, 6570720), (11440, 6545448), (11544, 6486480), (11583, 6464640), (11648, 6428565), (11655, 6424704), (11830, 6329664), (11840, 6324318), (11880, 6303024), (11988, 6246240), (12012, 6233760), (12096, 6190470), (12168, 6153840), (12210, 6132672), (12285, 6095232), (12320, 6077916), (12432, 6023160), (12474, 6002880), (12480, 5999994), (12506, 5987520), (12636, 5925920), (12672, 5909085), (12870, 5818176), (12960, 5777772), (12987, 5765760), (13013, 5754240), (13024, 5749380), (13104, 5714280), (13320, 5621616), (13365, 5602688), (13440, 5571423), (13468, 5559840), (13520, 5538456), (13608, 5502640), (13689, 5470080), (13728, 5454540), (13860, 5402592), (13986, 5353920), (14040, 5333328), (14196, 5274720), (14208, 5270265), (14245, 5256576), (14256, 5252520), (14430, 5189184), (14560, 5142852), (14652, 5110560), (14742, 5079360), (14784, 5064930), (14872, 5034960), (14976, 4999995), (14985, 4996992), (15015, 4987008), (15120, 4952376), (15210, 4923072), (15392, 4864860), (15444, 4848480), (15540, 4818528), (15552, 4814810), (15795, 4740736), (15840, 4727268), (15873, 4717440), (15984, 4684680), (16016, 4675320), (16224, 4615380), (16280, 4599504), (16380, 4571424), (16576, 4517370), (16632, 4502160), (16731, 4475520), (16835, 4447872), (16848, 4444440), (17010, 4402112), (17094, 4380480), (17160, 4363632), (17280, 4333329), (17316, 4324320), (17472, 4285710), (17745, 4219776), (17760, 4216212), (17820, 4202016), (17982, 4164160), (18018, 4155840), (18144, 4126980), (18252, 4102560), (18304, 4090905), (18315, 4088448), (18480, 4051944), (18590, 4027968), (18648, 4015440), (18711, 4001920), (18720, 3999996), (18759, 3991680), (18928, 3956040), (19008, 3939390), (19240, 3891888), (19305, 3878784), (19440, 3851848), (19536, 3832920), (19656, 3809520), (19980, 3747744), (20020, 3740256), (20160, 3714282), (20202, 3706560), (20280, 3692304), (20592, 3636360), (20720, 3613896), (20790, 3601728), (20979, 3569280), (21060, 3555552), (21120, 3545451), (21164, 3538080), (21294, 3516480), (21312, 3513510), (21384, 3501680), (21632, 3461535), (21645, 3459456), (21840, 3428568), (21978, 3407040), (22113, 3386240), (22176, 3376620), (22308, 3356640), (22464, 3333330), (22680, 3301584), (22792, 3285360), (22815, 3282048), (22880, 3272724), (23088, 3243240), (23166, 3232320), (23310, 3212352), (23660, 3164832), (23680, 3162159), (23760, 3151512), (23976, 3123120), (24024, 3116880), (24192, 3095235), (24336, 3076920), (24420, 3066336), (24570, 3047616), (24640, 3038958), (24864, 3011580), (24948, 3001440), (24960, 2999997), (25012, 2993760), (25272, 2962960), (25641, 2920320), (25740, 2909088), (25920, 2888886), (25974, 2882880), (26026, 2877120), (26048, 2874690), (26208, 2857140), (26455, 2830464), (26640, 2810808), (26730, 2801344), (26936, 2779920), (27027, 2770560), (27040, 2769228), (27216, 2751320), (27378, 2735040), (27456, 2727270), (27720, 2701296), (27885, 2685312), (27972, 2676960), (28080, 2666664), (28392, 2637360), (28490, 2628288), (28512, 2626260), (28860, 2594592), (29120, 2571426), (29304, 2555280), (29484, 2539680), (29568, 2532465), (29744, 2517480), (29970, 2498496), (30030, 2493504), (30240, 2476188), (30303, 2471040), (30420, 2461536), (30784, 2432430), (30888, 2424240), (31080, 2409264), (31104, 2407405), (31185, 2401152), (31265, 2395008), (31590, 2370368), (31680, 2363634), (31746, 2358720), (31941, 2344320), (31968, 2342340), (32032, 2337660), (32448, 2307690), (32560, 2299752), (32760, 2285712), (32967, 2271360), (33152, 2258685), (33264, 2251080), (33462, 2237760), (33670, 2223936), (33696, 2222220), (34020, 2201056), (34188, 2190240), (34320, 2181816), (34632, 2162160), (34749, 2154880), (34944, 2142855), (34965, 2141568), (35490, 2109888), (35520, 2108106), (35640, 2101008), (35964, 2082080), (36036, 2077920), (36288, 2063490), (36504, 2051280), (36630, 2044224), (36855, 2031744), (36960, 2025972), (37037, 2021760), (37180, 2013984), (37296, 2007720), (37422, 2000960), (37440, 1999998), (37518, 1995840), (37856, 1978020), (38016, 1969695), (38480, 1945944), (38610, 1939392), (38880, 1925924), (38961, 1921920), (39039, 1918080), (39072, 1916460), (39312, 1904760), (39960, 1873872), (40040, 1870128), (40320, 1857141), (40404, 1853280), (40560, 1846152), (41067, 1823360), (41184, 1818180), (41440, 1806948), (41580, 1800864), (41958, 1784640), (42120, 1777776), (42328, 1769040), (42588, 1758240), (42624, 1756755), (42735, 1752192), (42768, 1750840), (43290, 1729728), (43680, 1714284), (43771, 1710720), (43956, 1703520), (44226, 1693120), (44352, 1688310), (44616, 1678320), (44928, 1666665), (44955, 1665664), (45045, 1662336), (45360, 1650792), (45584, 1642680), (45630, 1641024), (45760, 1636362), (46176, 1621620), (46332, 1616160), (46620, 1606176), (47320, 1582416), (47520, 1575756), (47619, 1572480), (47952, 1561560), (48048, 1558440), (48672, 1538460), (48840, 1533168), (49140, 1523808), (49280, 1519479), (49728, 1505790), (49896, 1500720), (50024, 1496880), (50193, 1491840), (50505, 1482624), (50544, 1481480), (51282, 1460160), (51480, 1454544), (51840, 1444443), (51948, 1441440), (52052, 1438560), (52096, 1437345), (52416, 1428570), (52910, 1415232), (53235, 1406592), (53280, 1405404), (53460, 1400672), (53872, 1389960), (54054, 1385280), (54080, 1384614), (54432, 1375660), (54756, 1367520), (54912, 1363635), (54945, 1362816), (55440, 1350648), (55770, 1342656), (55944, 1338480), (56160, 1333332), (56277, 1330560), (56784, 1318680), (56980, 1314144), (57024, 1313130), (57720, 1297296), (57915, 1292928), (58240, 1285713), (58608, 1277640), (58968, 1269840), (59488, 1258740), (59940, 1249248), (60060, 1246752), (60480, 1238094), (60606, 1235520), (60840, 1230768), (61568, 1216215), (61776, 1212120), (62160, 1204632), (62370, 1200576), (62530, 1197504), (62937, 1189760), (63180, 1185184), (63360, 1181817), (63492, 1179360), (63882, 1172160), (63936, 1171170), (64064, 1168830), (64896, 1153845), (64935, 1153152), (65065, 1150848), (65120, 1149876), (65520, 1142856), (65934, 1135680), (66528, 1125540), (66924, 1118880), (67340, 1111968), (67392, 1111110), (68040, 1100528), (68376, 1095120), (68445, 1094016), (68640, 1090908), (68783, 1088640), (69264, 1081080), (69498, 1077440), (69930, 1070784), (70980, 1054944), (71040, 1054053), (71280, 1050504), (71928, 1041040), (72072, 1038960), (72576, 1031745), (73008, 1025640), (73260, 1022112), (73710, 1015872), (73920, 1012986), (74074, 1010880), (74360, 1006992), (74592, 1003860), (74844, 1000480), (74880, 999999), (75036, 997920), (75712, 989010), (76923, 973440), (76960, 972972), (77220, 969696), (77760, 962962), (77922, 960960), (78078, 959040), (78144, 958230), (78624, 952380), (79365, 943488), (79920, 936936), (80080, 935064), (80808, 926640), (81081, 923520), (81120, 923076), (82134, 911680), (82368, 909090), (82880, 903474), (83160, 900432), (83655, 895104), (83916, 892320), (84240, 888888), (84656, 884520), (85176, 879120), (85470, 876096), (85536, 875420), (86580, 864864), (87360, 857142), (87542, 855360), (87912, 851760), (88452, 846560), (88704, 844155), (89232, 839160), (89910, 832832), (90090, 831168), (90720, 825396), (90909, 823680), (91168, 821340), (91260, 820512), (91520, 818181), (92352, 810810), (92664, 808080), (93240, 803088), (93555, 800384), (93795, 798336), (94640, 791208), (95040, 787878), (95238, 786240), (95823, 781440), (95904, 780780), (96096, 779220), (97344, 769230), (97680, 766584), (98280, 761904), (98901, 757120), (99456, 752895), (99792, 750360), (100048, 748440), (100386, 745920), (101010, 741312), (101088, 740740), (102564, 730080), (102960, 727272), (103896, 720720), (104104, 719280), (104832, 714285), (104895, 713856), (105820, 707616), (106470, 703296), (106560, 702702), (106920, 700336), (107744, 694980), (108108, 692640), (108160, 692307), (108864, 687830), (109512, 683760), (109890, 681408), (110565, 677248), (110880, 675324), (111111, 673920), (111540, 671328), (111888, 669240), (112320, 666666), (112554, 665280), (113568, 659340), (113960, 657072), (114048, 656565), (115440, 648648), (115830, 646464), (116883, 640640), (117117, 639360), (117216, 638820), (117936, 634920), (118976, 629370), (119880, 624624), (120120, 623376), (120960, 619047), (121212, 617760), (121680, 615384), (123552, 606060), (124320, 602316), (124740, 600288), (125060, 598752), (125874, 594880), (126360, 592592), (126984, 589680), (127764, 586080), (127872, 585585), (128128, 584415), (128205, 584064), (129870, 576576), (130130, 575424), (130240, 574938), (131040, 571428), (131313, 570240), (131868, 567840), (133056, 562770), (133848, 559440), (134680, 555984), (134784, 555555), (135135, 554112), (136080, 550264), (136752, 547560), (136890, 547008), (137280, 545454), (137566, 544320), (138528, 540540), (138996, 538720), (139860, 535392), (141960, 527472), (142560, 525252), (142857, 524160), (143856, 520520), (144144, 519480), (146016, 512820), (146520, 511056), (147420, 507936), (147840, 506493), (148148, 505440), (148720, 503496), (149184, 501930), (149688, 500240), (150072, 498960), (150579, 497280), (151424, 494505), (151515, 494208), (153846, 486720), (153920, 486486), (154440, 484848), (155520, 481481), (155844, 480480), (156156, 479520), (156288, 479115), (157248, 476190), (158730, 471744), (159705, 468864), (159840, 468468), (160160, 467532), (161616, 463320), (162162, 461760), (162240, 461538), (164268, 455840), (164736, 454545), (164835, 454272), (165760, 451737), (166320, 450216), (167310, 447552), (167832, 446160), (168480, 444444), (168831, 443520), (169312, 442260), (170352, 439560), (170940, 438048), (171072, 437710), (173160, 432432), (173745, 430976), (174720, 428571), (175084, 427680), (175824, 425880), (176904, 423280), (178464, 419580), (179820, 416416), (180180, 415584), (181440, 412698), (181818, 411840), (182336, 410670), (182520, 410256), (184704, 405405), (185185, 404352), (185328, 404040), (186480, 401544), (187110, 400192), (187590, 399168), (189280, 395604), (190080, 393939), (190476, 393120), (191646, 390720), (191808, 390390), (192192, 389610), (194688, 384615), (194805, 384384), (195195, 383616), (195360, 383292), (196560, 380952), (197802, 378560), (199584, 375180), (200096, 374220), (200772, 372960), (202020, 370656), (202176, 370370), (205128, 365040), (205335, 364672), (205920, 363636), (206349, 362880), (207792, 360360), (208208, 359640), (209790, 356928), (211640, 353808), (212940, 351648), (213120, 351351), (213840, 350168), (215488, 347490), (216216, 346320), (217728, 343915), (218855, 342144), (219024, 341880), (219780, 340704), (221130, 338624), (221760, 337662), (222222, 336960), (223080, 335664), (223776, 334620), (224640, 333333), (225108, 332640), (227136, 329670), (227920, 328536), (230769, 324480), (230880, 324324), (231660, 323232), (233766, 320320), (234234, 319680), (234432, 319410), (235872, 317460), (237952, 314685), (238095, 314496), (239760, 312312), (240240, 311688), (242424, 308880), (243243, 307840), (243360, 307692), (247104, 303030), (248640, 301158), (249480, 300144), (250120, 299376), (250965, 298368), (251748, 297440), (252720, 296296), (253968, 294840), (255528, 293040), (256410, 292032), (259740, 288288), (260260, 287712), (260480, 287469), (262080, 285714), (262626, 285120), (263736, 283920), (266112, 281385), (267696, 279720), (269360, 277992), (270270, 277056), (272160, 275132), (272727, 274560), (273504, 273780)]