91519908480

素因数分解:

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

素因数の和:120

約数の個数: 2304

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

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

約数列:

[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, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 111, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 148, 154, 156, 160, 165, 168, 169, 176, 180, 182, 185, 189, 192, 195, 198, 208, 210, 216, 220, 222, 224, 231, 234, 240, 242, 252, 259, 260, 264, 270, 273, 280, 286, 288, 296, 297, 308, 312, 315, 320, 330, 333, 336, 338, 351, 352, 360, 363, 364, 370, 378, 384, 385, 390, 396, 407, 416, 420, 429, 432, 440, 444, 448, 455, 462, 468, 480, 481, 484, 495, 504, 507, 518, 520, 528, 540, 546, 555, 560, 572, 576, 585, 592, 594, 605, 616, 624, 630, 640, 660, 666, 672, 676, 693, 702, 704, 715, 720, 726, 728, 740, 756, 770, 777, 780, 792, 814, 819, 832, 840, 845, 847, 858, 864, 880, 888, 896, 910, 924, 936, 945, 960, 962, 968, 990, 999, 1001, 1008, 1014, 1036, 1040, 1056, 1080, 1089, 1092, 1110, 1120, 1144, 1152, 1155, 1170, 1183, 1184, 1188, 1210, 1221, 1232, 1248, 1260, 1287, 1295, 1320, 1332, 1344, 1352, 1365, 1386, 1404, 1408, 1430, 1440, 1443, 1452, 1456, 1480, 1485, 1512, 1521, 1540, 1554, 1560, 1573, 1584, 1628, 1638, 1664, 1665, 1680, 1690, 1694, 1716, 1728, 1755, 1760, 1776, 1815, 1820, 1848, 1859, 1872, 1890, 1920, 1924, 1936, 1980, 1998, 2002, 2016, 2028, 2035, 2072, 2079, 2080, 2112, 2145, 2160, 2178, 2184, 2220, 2240, 2288, 2310, 2331, 2340, 2366, 2368, 2376, 2405, 2420, 2442, 2457, 2464, 2496, 2520, 2535, 2541, 2574, 2590, 2640, 2664, 2688, 2704, 2730, 2772, 2808, 2849, 2860, 2880, 2886, 2904, 2912, 2960, 2970, 3003, 3024, 3042, 3080, 3108, 3120, 3146, 3168, 3256, 3267, 3276, 3330, 3360, 3367, 3380, 3388, 3432, 3456, 3465, 3510, 3520, 3549, 3552, 3630, 3640, 3663, 3696, 3718, 3744, 3780, 3848, 3861, 3872, 3885, 3960, 3996, 4004, 4032, 4056, 4070, 4095, 4144, 4158, 4160, 4224, 4235, 4290, 4320, 4329, 4356, 4368, 4440, 4477, 4480, 4563, 4576, 4620, 4662, 4680, 4719, 4732, 4736, 4752, 4810, 4840, 4884, 4914, 4928, 4992, 4995, 5005, 5040, 5070, 5082, 5148, 5180, 5280, 5291, 5328, 5408, 5445, 5460, 5544, 5577, 5616, 5698, 5720, 5760, 5772, 5808, 5824, 5915, 5920, 5940, 6006, 6048, 6084, 6105, 6160, 6216, 6240, 6253, 6292, 6336, 6435, 6512, 6534, 6552, 6660, 6720, 6734, 6760, 6776, 6864, 6930, 6993, 7020, 7040, 7098, 7104, 7215, 7260, 7280, 7326, 7392, 7436, 7488, 7560, 7605, 7623, 7696, 7722, 7744, 7770, 7865, 7920, 7992, 8008, 8064, 8112, 8140, 8190, 8288, 8316, 8320, 8470, 8547, 8580, 8640, 8658, 8712, 8736, 8880, 8954, 9009, 9126, 9152, 9240, 9295, 9324, 9360, 9438, 9464, 9504, 9620, 9680, 9768, 9828, 9856, 9990, 10010, 10080, 10101, 10140, 10164, 10296, 10360, 10395, 10560, 10582, 10647, 10656, 10816, 10890, 10920, 10989, 11011, 11088, 11154, 11232, 11396, 11440, 11544, 11616, 11648, 11655, 11830, 11840, 11880, 12012, 12096, 12168, 12210, 12285, 12320, 12432, 12480, 12506, 12584, 12672, 12705, 12870, 12987, 13013, 13024, 13068, 13104, 13320, 13431, 13440, 13468, 13520, 13552, 13728, 13860, 13986, 14040, 14157, 14196, 14208, 14245, 14430, 14520, 14560, 14652, 14784, 14872, 14976, 15015, 15120, 15210, 15246, 15392, 15444, 15488, 15540, 15730, 15840, 15873, 15984, 16016, 16224, 16280, 16335, 16380, 16576, 16632, 16731, 16835, 16940, 17094, 17160, 17280, 17316, 17424, 17472, 17745, 17760, 17908, 18018, 18252, 18304, 18315, 18480, 18590, 18648, 18720, 18759, 18876, 18928, 19008, 19240, 19305, 19360, 19536, 19656, 19980, 20020, 20160, 20202, 20280, 20328, 20449, 20592, 20720, 20790, 21120, 21164, 21294, 21312, 21632, 21645, 21780, 21840, 21978, 22022, 22176, 22308, 22385, 22464, 22792, 22815, 22869, 22880, 23088, 23232, 23310, 23595, 23660, 23680, 23760, 24024, 24192, 24336, 24420, 24570, 24640, 24864, 24960, 25012, 25168, 25410, 25641, 25740, 25974, 26026, 26048, 26136, 26208, 26455, 26640, 26862, 26936, 27027, 27040, 27104, 27456, 27720, 27885, 27972, 28080, 28314, 28392, 28490, 28860, 29040, 29120, 29304, 29568, 29744, 30030, 30240, 30303, 30420, 30492, 30784, 30888, 31080, 31265, 31339, 31460, 31680, 31746, 31941, 31968, 32032, 32448, 32560, 32670, 32760, 33033, 33152, 33264, 33462, 33670, 33880, 34188, 34320, 34632, 34848, 34944, 34965, 35490, 35520, 35816, 36036, 36504, 36630, 36960, 37037, 37180, 37296, 37440, 37518, 37752, 37856, 38016, 38115, 38480, 38610, 38720, 39039, 39072, 39312, 39960, 40040, 40293, 40320, 40404, 40560, 40656, 40898, 41184, 41440, 41580, 42328, 42471, 42588, 42624, 42735, 43290, 43560, 43680, 43771, 43956, 44044, 44352, 44616, 44770, 44928, 45045, 45584, 45630, 45738, 45760, 46176, 46464, 46620, 47190, 47320, 47520, 47619, 48048, 48672, 48840, 49140, 49280, 49728, 50024, 50193, 50336, 50505, 50820, 51282, 51480, 51948, 52052, 52096, 52272, 52416, 52910, 53235, 53280, 53724, 53872, 54054, 54080, 54208, 54912, 54945, 55055, 55440, 55770, 55944, 56160, 56277, 56628, 56784, 56980, 57720, 58080, 58201, 58240, 58608, 59488, 60060, 60480, 60606, 60840, 60984, 61347, 61568, 61776, 62160, 62530, 62678, 62920, 63360, 63492, 63882, 63936, 64064, 64896, 64935, 65065, 65120, 65340, 65520, 66066, 66528, 66924, 67155, 67340, 67760, 68376, 68640, 68783, 69264, 69696, 69930, 70785, 70980, 71040, 71632, 72072, 73008, 73260, 73920, 74074, 74360, 74592, 74880, 75036, 75504, 75712, 76230, 76923, 76960, 77220, 77440, 78078, 78144, 78624, 79365, 79920, 80080, 80586, 80808, 81120, 81312, 81796, 82368, 82880, 83160, 83655, 84656, 84942, 85176, 85470, 86580, 87120, 87360, 87542, 87912, 88088, 88704, 89232, 89540, 90090, 90909, 91168, 91260, 91476, 91520, 92352, 93240, 93795, 94017, 94380, 94640, 95040, 95238, 96096, 97344, 97680, 98280, 99099, 99456, 100048, 100386, 100672, 101010, 101640, 102245, 102564, 102960, 103896, 104104, 104544, 104832, 105820, 106470, 106560, 107448, 107744, 108108, 108160, 108416, 109890, 110110, 110880, 111111, 111540, 111888, 112320, 112554, 113256, 113568, 113960, 114345, 115440, 116160, 116402, 117117, 117216, 118976, 120120, 120879, 120960, 121212, 121680, 121968, 122694, 123552, 124320, 125060, 125356, 125840, 126984, 127764, 127872, 128128, 128205, 129870, 130130, 130240, 130680, 131040, 131313, 132132, 133056, 133848, 134310, 134680, 135135, 135520, 136752, 137280, 137566, 138528, 139392, 139860, 141570, 141960, 142857, 143143, 143264, 144144, 146016, 146520, 147840, 148148, 148720, 149184, 150072, 151008, 151424, 151515, 152460, 153846, 153920, 154440, 156156, 156288, 156695, 157248, 158730, 159705, 159840, 160160, 161172, 161616, 162240, 162624, 163592, 164736, 165165, 165760, 166320, 167310, 168831, 169312, 169884, 170352, 170940, 173160, 174240, 174603, 174720, 175084, 175824, 176176, 178464, 179080, 180180, 181818, 182336, 182520, 182952, 184041, 184704, 185185, 186480, 187590, 188034, 188760, 189280, 190080, 190476, 192192, 194688, 195195, 195360, 196560, 198198, 200096, 200772, 201344, 201465, 202020, 203280, 204490, 205128, 205920, 206349, 207792, 208208, 209088, 211640, 212355, 212940, 213120, 214896, 215488, 216216, 218855, 219780, 220220, 221760, 222222, 223080, 223776, 224640, 225108, 226512, 227136, 227920, 228690, 230880, 232320, 232804, 234234, 234432, 237952, 238095, 240240, 241758, 242424, 243360, 243936, 245388, 247104, 248640, 250120, 250712, 250965, 251680, 253968, 255528, 256410, 259740, 260260, 260480, 261360, 262080, 262626, 264264, 266112, 267696, 268620, 269360, 270270, 271040, 273504, 274560, 275132, 277056, 279720, 281385, 282051, 283140, 283920, 285714, 286286, 286528, 288288, 291005, 292032, 293040, 296296, 297297, 297440, 298368, 300144, 302016, 303030, 304920, 306735, 307692, 307840, 308880, 312312, 313390, 314496, 317460, 319410, 319680, 320320, 322344, 323232, 324480, 325248, 327184, 330330, 332640, 333333, 334620, 337662, 338624, 339768, 340704, 341880, 343915, 346320, 348480, 349206, 350168, 351351, 351648, 352352, 356928, 358160, 360360, 363636, 364672, 365040, 365904, 368082, 370370, 372960, 375180, 376068, 377520, 378560, 380952, 384384, 384615, 390390, 390720, 393120, 393939, 396396, 400192, 401544, 402930, 404040, 406560, 407407, 408980, 410256, 411840, 412698, 415584, 416416, 418176, 423280, 424710, 425880, 429429, 429792, 430976, 432432, 437710, 439560, 440440, 443520, 444444, 446160, 447552, 450216, 453024, 454272, 454545, 455840, 457380, 461760, 465608, 468468, 468864, 470085, 476190, 480480, 481481, 483516, 484848, 486720, 487872, 490776, 494208, 495495, 497280, 500240, 501424, 501930, 503360, 507936, 511056, 512820, 519480, 520520, 522720, 523809, 524160, 525252, 528528, 535392, 537240, 538720, 540540, 542080, 547008, 550264, 552123, 554112, 555555, 559440, 562770, 564102, 566280, 567840, 571428, 572572, 573056, 576576, 582010, 584064, 585585, 586080, 592592, 594594, 594880, 600288, 604032, 604395, 606060, 609840, 613470, 615384, 617760, 619047, 624624, 626780, 634920, 638820, 639360, 640640, 644688, 646464, 654368, 656565, 660660, 665280, 666666, 669240, 675324, 677248, 679536, 681408, 683760, 687830, 692640, 696960, 698412, 700336, 702702, 703296, 704704, 713856, 714285, 715715, 716320, 720720, 727272, 730080, 731808, 736164, 740740, 745920, 750360, 752136, 755040, 756613, 757120, 761904, 769230, 780780, 781440, 786240, 787878, 792792, 800384, 803088, 805860, 808080, 813120, 814814, 817960, 820512, 823680, 825396, 831168, 832832, 844155, 846153, 846560, 849420, 851760, 858858, 859584, 864864, 873015, 875420, 879120, 880880, 888888, 892320, 895104, 900432, 906048, 909090, 911680, 914760, 920205, 923520, 931216, 936936, 940170, 952380, 960960, 962962, 967032, 969696, 973440, 975744, 981552, 990990, 999999, 1000480, 1002848, 1003860, 1006720, 1015872, 1022112, 1025640, 1031745, 1038960, 1041040, 1045440, 1047618, 1050504, 1057056, 1070784, 1074480, 1077440, 1081080, 1094016, 1100528, 1104246, 1111110, 1118880, 1125540, 1128204, 1132560, 1135680, 1142856, 1145144, 1153152, 1164020, 1171170, 1172160, 1181817, 1185184, 1189188, 1189760, 1200576, 1208790, 1212120, 1219680, 1222221, 1226940, 1230768, 1235520, 1238094, 1249248, 1253560, 1269840, 1277640, 1288287, 1289376, 1292928, 1308736, 1313130, 1321320, 1330560, 1333332, 1338480, 1350648, 1359072, 1362816, 1367520, 1375660, 1385280, 1396824, 1400672, 1405404, 1406592, 1409408, 1410255, 1428570, 1431430, 1432640, 1441440, 1444443, 1454544, 1460160, 1463616, 1472328, 1481480, 1486485, 1491840, 1500720, 1504272, 1510080, 1513226, 1523808, 1538460, 1561560, 1571427, 1572480, 1575756, 1585584, 1606176, 1611720, 1616160, 1626240, 1629628, 1635920, 1641024, 1650792, 1662336, 1665664, 1666665, 1688310, 1692306, 1693120, 1698840, 1703520, 1717716, 1719168, 1729728, 1746030, 1750840, 1756755, 1758240, 1761760, 1777776, 1784640, 1800864, 1812096, 1818180, 1823360, 1829520, 1840410, 1857141, 1862432, 1873872, 1880340, 1904760, 1921920, 1925924, 1934064, 1939392, 1963104, 1969695, 1981980, 1999998, 2000960, 2005696, 2007720, 2031744, 2037035, 2044224, 2051280, 2063490, 2077920, 2082080, 2090880, 2095236, 2101008, 2114112, 2141568, 2147145, 2148960, 2154880, 2162160, 2201056, 2208492, 2222220, 2237760, 2251080, 2256408, 2265120, 2269839, 2271360, 2285712, 2290288, 2328040, 2342340, 2344320, 2363634, 2370368, 2378376, 2401152, 2407405, 2417580, 2424240, 2439360, 2444442, 2453880, 2461536, 2471040, 2476188, 2498496, 2507120, 2539680, 2555280, 2576574, 2578752, 2617472, 2619045, 2626260, 2642640, 2666664, 2676960, 2701296, 2718144, 2735040, 2751320, 2760615, 2770560, 2793648, 2801344, 2810808, 2820510, 2857140, 2862860, 2865280, 2882880, 2888886, 2909088, 2920320, 2927232, 2944656, 2962960, 2972970, 3001440, 3008544, 3020160, 3026452, 3047616, 3076920, 3095235, 3123120, 3142854, 3151512, 3171168, 3212352, 3223440, 3232320, 3259256, 3271840, 3282048, 3301584, 3333330, 3376620, 3384612, 3386240, 3397680, 3407040, 3435432, 3459456, 3492060, 3501680, 3513510, 3516480, 3523520, 3555552, 3569280, 3601728, 3636360, 3659040, 3666663, 3680820, 3714282, 3724864, 3747744, 3760680, 3783065, 3809520, 3851848, 3864861, 3868128, 3878784, 3926208, 3939390, 3963960, 3999996, 4001920, 4011392, 4015440, 4074070, 4088448, 4102560, 4126980, 4155840, 4164160, 4190472, 4202016, 4228224, 4230765, 4294290, 4297920, 4324320, 4333329, 4402112, 4416984, 4444440, 4475520, 4502160, 4512816, 4530240, 4539678, 4571424, 4580576, 4656080, 4684680, 4727268, 4740736, 4756752, 4814810, 4835160, 4848480, 4878720, 4888884, 4907760, 4923072, 4952376, 4996992, 4999995, 5014240, 5079360, 5110560, 5153148, 5157504, 5238090, 5252520, 5285280, 5296291, 5333328, 5353920, 5402592, 5436288, 5470080, 5502640, 5521230, 5587296, 5602688, 5621616, 5641020, 5714280, 5725720, 5765760, 5777772, 5818176, 5889312, 5909085, 5925920, 5945940, 6002880, 6017088, 6052904, 6095232, 6111105, 6153840, 6190470, 6246240, 6285708, 6303024, 6342336, 6424704, 6441435, 6446880, 6464640, 6518512, 6543680, 6603168, 6666660, 6753240, 6769224, 6795360, 6809517, 6814080, 6870864, 6984120, 7003360, 7027020, 7032960, 7047040, 7111104, 7203456, 7222215, 7272720, 7318080, 7333326, 7361640, 7428564, 7449728, 7495488, 7521360, 7566130, 7619040, 7703696, 7729722, 7736256, 7852416, 7857135, 7878780, 7927920, 7999992, 8030880, 8148140, 8205120, 8253960, 8311680, 8328320, 8380944, 8404032, 8461530, 8588580, 8595840, 8648640, 8666658, 8804224, 8833968, 8888880, 9004320, 9025632, 9060480, 9079356, 9142848, 9161152, 9285705, 9312160, 9369360, 9454536, 9513504, 9629620, 9670320, 9696960, 9777768, 9815520, 9846144, 9904752, 9999990, 10028480, 10158720, 10221120, 10306296, 10476180, 10505040, 10570560, 10592582, 10666656, 10707840, 10805184, 10999989, 11005280, 11042460, 11174592, 11243232, 11282040, 11349195, 11428560, 11451440, 11555544, 11636352, 11778624, 11818170, 11851840, 11891880, 12005760, 12034176, 12105808, 12222210, 12307680, 12380940, 12492480, 12571416, 12606048, 12684672, 12882870, 12893760, 12999987, 13037024, 13087360, 13206336, 13333320, 13506480, 13538448, 13590720, 13619034, 13741728, 13968240, 14006720, 14054040, 14222208, 14444430, 14545440, 14636160, 14666652, 14723280, 14857128, 14990976, 15042720, 15132260, 15238080, 15407392, 15459444, 15472512, 15714270, 15757560, 15855840, 15888873, 15999984, 16061760, 16296280, 16410240, 16507920, 16761888, 16808064, 16923060, 17177160, 17297280, 17333316, 17667936, 17777760, 18008640, 18051264, 18158712, 18285696, 18322304, 18333315, 18571410, 18624320, 18738720, 18909072, 19027008, 19259240, 19324305, 19340640, 19393920, 19555536, 19631040, 19809504, 19999980, 20056960, 20428551, 20442240, 20612592, 20952360, 21010080, 21141120, 21185164, 21333312, 21610368, 21666645, 21999978, 22010560, 22084920, 22349184, 22486464, 22564080, 22698390, 22857120, 22902880, 23111088, 23557248, 23636340, 23703680, 23783760, 24211616, 24444420, 24615360, 24761880, 24984960, 25142832, 25212096, 25765740, 25787520, 25999974, 26074048, 26412672, 26481455, 26666640, 27012960, 27076896, 27181440, 27238068, 27483456, 27936480, 28013440, 28108080, 28888860, 29090880, 29333304, 29446560, 29714256, 30085440, 30264520, 30476160, 30814784, 30918888, 31428540, 31515120, 31711680, 31777746, 31999968, 32123520, 32592560, 33015840, 33523776, 33846120, 34047585, 34354320, 34666632, 35335872, 35555520, 36017280, 36102528, 36317424, 36666630, 37142820, 37248640, 37477440, 37818144, 38054016, 38518480, 38648610, 38681280, 39111072, 39262080, 39619008, 39999960, 40857102, 41225184, 41904720, 42020160, 42370328, 42666624, 43333290, 43999956, 44021120, 44169840, 44972928, 45128160, 45396780, 45714240, 45805760, 46222176, 47272680, 47567520, 47666619, 48423232, 48888840, 49230720, 49523760, 50285664, 50424192, 51531480, 51999948, 52148096, 52962910, 53333280, 54025920, 54153792, 54476136, 54966912, 54999945, 55872960, 56216160, 57777720, 58181760, 58666608, 58893120, 59428512, 60170880, 60529040, 61629568, 61837776, 62857080, 63030240, 63423360, 63555492, 63999936, 64999935, 65185120, 66031680, 67047552, 67692240, 68095170, 68708640, 69333264, 70671744, 71111040, 72634848, 73333260, 74285640, 74954880, 75636288, 77036960, 77297220, 77362560, 78222144, 79238016, 79444365, 79999920, 81714204, 82450368, 83809440, 84040320, 84740656, 86666580, 87999912, 88339680, 90256320, 90793560, 91428480, 91611520, 92444352, 94545360, 95135040, 95333238, 96846464, 97777680, 99047520, 100571328, 102142755, 103062960, 103999896, 105925820, 106666560, 108051840, 108307584, 108952272, 109999890, 111745920, 112432320, 115555440, 117333216, 117786240, 118857024, 121058080, 123675552, 125714160, 126060480, 127110984, 127999872, 129999870, 130370240, 132063360, 135384480, 136190340, 137417280, 138666528, 142999857, 145269696, 146666520, 148571280, 151272576, 154073920, 154594440, 156444288, 158888730, 159999840, 163428408, 164900736, 167618880, 169481312, 173333160, 175999824, 176679360, 180512640, 181587120, 184888704, 189090720, 190270080, 190666476, 195555360, 198095040, 201142656, 204285510, 206125920, 207999792, 211851640, 213333120, 217904544, 219999780, 224864640, 231110880, 234666432, 237714048, 238333095, 242116160, 247351104, 251428320, 252120960, 254221968, 259999740, 260740480, 270768960, 272380680, 274834560, 277333056, 285999714, 290539392, 293333040, 297142560, 308147840, 309188880, 317777460, 319999680, 326856816, 335237760, 338962624, 346666320, 351999648, 353358720, 363174240, 378181440, 381332952, 391110720, 396190080, 408571020, 412251840, 415999584, 423703280, 435809088, 439999560, 462221760, 469332864, 476666190, 484232320, 494702208, 502856640, 508443936, 519999480, 541537920, 544761360, 554666112, 571999428, 586666080, 594285120, 618377760, 635554920, 639999360, 653713632, 677925248, 693332640, 703999296, 714999285, 726348480, 756362880, 762665904, 782221440, 817142040, 824503680, 831999168, 847406560, 871618176, 879999120, 924443520, 953332380, 1005713280, 1016887872, 1039998960, 1089522720, 1143998856, 1173332160, 1188570240, 1236755520, 1271109840, 1307427264, 1386665280, 1407998592, 1429998570, 1452696960, 1525331808, 1634284080, 1663998336, 1694813120, 1759998240, 1906664760, 2033775744, 2079997920, 2179045440, 2287997712, 2346664320, 2473511040, 2542219680, 2614854528, 2773330560, 2859997140, 3050663616, 3268568160, 3389626240, 3519996480, 3813329520, 4159995840, 4358090880, 4575995424, 5084439360, 5719994280, 6101327232, 6537136320, 7039992960, 7626659040, 8319991680, 9151990848, 10168878720, 11439988560, 13074272640, 15253318080, 18303981696, 22879977120, 30506636160, 45759954240, 91519908480]

約数ペア:

[(1, 91519908480), (2, 45759954240), (3, 30506636160), (4, 22879977120), (5, 18303981696), (6, 15253318080), (7, 13074272640), (8, 11439988560), (9, 10168878720), (10, 9151990848), (11, 8319991680), (12, 7626659040), (13, 7039992960), (14, 6537136320), (15, 6101327232), (16, 5719994280), (18, 5084439360), (20, 4575995424), (21, 4358090880), (22, 4159995840), (24, 3813329520), (26, 3519996480), (27, 3389626240), (28, 3268568160), (30, 3050663616), (32, 2859997140), (33, 2773330560), (35, 2614854528), (36, 2542219680), (37, 2473511040), (39, 2346664320), (40, 2287997712), (42, 2179045440), (44, 2079997920), (45, 2033775744), (48, 1906664760), (52, 1759998240), (54, 1694813120), (55, 1663998336), (56, 1634284080), (60, 1525331808), (63, 1452696960), (64, 1429998570), (65, 1407998592), (66, 1386665280), (70, 1307427264), (72, 1271109840), (74, 1236755520), (77, 1188570240), (78, 1173332160), (80, 1143998856), (84, 1089522720), (88, 1039998960), (90, 1016887872), (91, 1005713280), (96, 953332380), (99, 924443520), (104, 879999120), (105, 871618176), (108, 847406560), (110, 831999168), (111, 824503680), (112, 817142040), (117, 782221440), (120, 762665904), (121, 756362880), (126, 726348480), (128, 714999285), (130, 703999296), (132, 693332640), (135, 677925248), (140, 653713632), (143, 639999360), (144, 635554920), (148, 618377760), (154, 594285120), (156, 586666080), (160, 571999428), (165, 554666112), (168, 544761360), (169, 541537920), (176, 519999480), (180, 508443936), (182, 502856640), (185, 494702208), (189, 484232320), (192, 476666190), (195, 469332864), (198, 462221760), (208, 439999560), (210, 435809088), (216, 423703280), (220, 415999584), (222, 412251840), (224, 408571020), (231, 396190080), (234, 391110720), (240, 381332952), (242, 378181440), (252, 363174240), (259, 353358720), (260, 351999648), (264, 346666320), (270, 338962624), (273, 335237760), (280, 326856816), (286, 319999680), (288, 317777460), (296, 309188880), (297, 308147840), (308, 297142560), (312, 293333040), (315, 290539392), (320, 285999714), (330, 277333056), (333, 274834560), (336, 272380680), (338, 270768960), (351, 260740480), (352, 259999740), (360, 254221968), (363, 252120960), (364, 251428320), (370, 247351104), (378, 242116160), (384, 238333095), (385, 237714048), (390, 234666432), (396, 231110880), (407, 224864640), (416, 219999780), (420, 217904544), (429, 213333120), (432, 211851640), (440, 207999792), (444, 206125920), (448, 204285510), (455, 201142656), (462, 198095040), (468, 195555360), (480, 190666476), (481, 190270080), (484, 189090720), (495, 184888704), (504, 181587120), (507, 180512640), (518, 176679360), (520, 175999824), (528, 173333160), (540, 169481312), (546, 167618880), (555, 164900736), (560, 163428408), (572, 159999840), (576, 158888730), (585, 156444288), (592, 154594440), (594, 154073920), (605, 151272576), (616, 148571280), (624, 146666520), (630, 145269696), (640, 142999857), (660, 138666528), (666, 137417280), (672, 136190340), (676, 135384480), (693, 132063360), (702, 130370240), (704, 129999870), (715, 127999872), (720, 127110984), (726, 126060480), (728, 125714160), (740, 123675552), (756, 121058080), (770, 118857024), (777, 117786240), (780, 117333216), (792, 115555440), (814, 112432320), (819, 111745920), (832, 109999890), (840, 108952272), (845, 108307584), (847, 108051840), (858, 106666560), (864, 105925820), (880, 103999896), (888, 103062960), (896, 102142755), (910, 100571328), (924, 99047520), (936, 97777680), (945, 96846464), (960, 95333238), (962, 95135040), (968, 94545360), (990, 92444352), (999, 91611520), (1001, 91428480), (1008, 90793560), (1014, 90256320), (1036, 88339680), (1040, 87999912), (1056, 86666580), (1080, 84740656), (1089, 84040320), (1092, 83809440), (1110, 82450368), (1120, 81714204), (1144, 79999920), (1152, 79444365), (1155, 79238016), (1170, 78222144), (1183, 77362560), (1184, 77297220), (1188, 77036960), (1210, 75636288), (1221, 74954880), (1232, 74285640), (1248, 73333260), (1260, 72634848), (1287, 71111040), (1295, 70671744), (1320, 69333264), (1332, 68708640), (1344, 68095170), (1352, 67692240), (1365, 67047552), (1386, 66031680), (1404, 65185120), (1408, 64999935), (1430, 63999936), (1440, 63555492), (1443, 63423360), (1452, 63030240), (1456, 62857080), (1480, 61837776), (1485, 61629568), (1512, 60529040), (1521, 60170880), (1540, 59428512), (1554, 58893120), (1560, 58666608), (1573, 58181760), (1584, 57777720), (1628, 56216160), (1638, 55872960), (1664, 54999945), (1665, 54966912), (1680, 54476136), (1690, 54153792), (1694, 54025920), (1716, 53333280), (1728, 52962910), (1755, 52148096), (1760, 51999948), (1776, 51531480), (1815, 50424192), (1820, 50285664), (1848, 49523760), (1859, 49230720), (1872, 48888840), (1890, 48423232), (1920, 47666619), (1924, 47567520), (1936, 47272680), (1980, 46222176), (1998, 45805760), (2002, 45714240), (2016, 45396780), (2028, 45128160), (2035, 44972928), (2072, 44169840), (2079, 44021120), (2080, 43999956), (2112, 43333290), (2145, 42666624), (2160, 42370328), (2178, 42020160), (2184, 41904720), (2220, 41225184), (2240, 40857102), (2288, 39999960), (2310, 39619008), (2331, 39262080), (2340, 39111072), (2366, 38681280), (2368, 38648610), (2376, 38518480), (2405, 38054016), (2420, 37818144), (2442, 37477440), (2457, 37248640), (2464, 37142820), (2496, 36666630), (2520, 36317424), (2535, 36102528), (2541, 36017280), (2574, 35555520), (2590, 35335872), (2640, 34666632), (2664, 34354320), (2688, 34047585), (2704, 33846120), (2730, 33523776), (2772, 33015840), (2808, 32592560), (2849, 32123520), (2860, 31999968), (2880, 31777746), (2886, 31711680), (2904, 31515120), (2912, 31428540), (2960, 30918888), (2970, 30814784), (3003, 30476160), (3024, 30264520), (3042, 30085440), (3080, 29714256), (3108, 29446560), (3120, 29333304), (3146, 29090880), (3168, 28888860), (3256, 28108080), (3267, 28013440), (3276, 27936480), (3330, 27483456), (3360, 27238068), (3367, 27181440), (3380, 27076896), (3388, 27012960), (3432, 26666640), (3456, 26481455), (3465, 26412672), (3510, 26074048), (3520, 25999974), (3549, 25787520), (3552, 25765740), (3630, 25212096), (3640, 25142832), (3663, 24984960), (3696, 24761880), (3718, 24615360), (3744, 24444420), (3780, 24211616), (3848, 23783760), (3861, 23703680), (3872, 23636340), (3885, 23557248), (3960, 23111088), (3996, 22902880), (4004, 22857120), (4032, 22698390), (4056, 22564080), (4070, 22486464), (4095, 22349184), (4144, 22084920), (4158, 22010560), (4160, 21999978), (4224, 21666645), (4235, 21610368), (4290, 21333312), (4320, 21185164), (4329, 21141120), (4356, 21010080), (4368, 20952360), (4440, 20612592), (4477, 20442240), (4480, 20428551), (4563, 20056960), (4576, 19999980), (4620, 19809504), (4662, 19631040), (4680, 19555536), (4719, 19393920), (4732, 19340640), (4736, 19324305), (4752, 19259240), (4810, 19027008), (4840, 18909072), (4884, 18738720), (4914, 18624320), (4928, 18571410), (4992, 18333315), (4995, 18322304), (5005, 18285696), (5040, 18158712), (5070, 18051264), (5082, 18008640), (5148, 17777760), (5180, 17667936), (5280, 17333316), (5291, 17297280), (5328, 17177160), (5408, 16923060), (5445, 16808064), (5460, 16761888), (5544, 16507920), (5577, 16410240), (5616, 16296280), (5698, 16061760), (5720, 15999984), (5760, 15888873), (5772, 15855840), (5808, 15757560), (5824, 15714270), (5915, 15472512), (5920, 15459444), (5940, 15407392), (6006, 15238080), (6048, 15132260), (6084, 15042720), (6105, 14990976), (6160, 14857128), (6216, 14723280), (6240, 14666652), (6253, 14636160), (6292, 14545440), (6336, 14444430), (6435, 14222208), (6512, 14054040), (6534, 14006720), (6552, 13968240), (6660, 13741728), (6720, 13619034), (6734, 13590720), (6760, 13538448), (6776, 13506480), (6864, 13333320), (6930, 13206336), (6993, 13087360), (7020, 13037024), (7040, 12999987), (7098, 12893760), (7104, 12882870), (7215, 12684672), (7260, 12606048), (7280, 12571416), (7326, 12492480), (7392, 12380940), (7436, 12307680), (7488, 12222210), (7560, 12105808), (7605, 12034176), (7623, 12005760), (7696, 11891880), (7722, 11851840), (7744, 11818170), (7770, 11778624), (7865, 11636352), (7920, 11555544), (7992, 11451440), (8008, 11428560), (8064, 11349195), (8112, 11282040), (8140, 11243232), (8190, 11174592), (8288, 11042460), (8316, 11005280), (8320, 10999989), (8470, 10805184), (8547, 10707840), (8580, 10666656), (8640, 10592582), (8658, 10570560), (8712, 10505040), (8736, 10476180), (8880, 10306296), (8954, 10221120), (9009, 10158720), (9126, 10028480), (9152, 9999990), (9240, 9904752), (9295, 9846144), (9324, 9815520), (9360, 9777768), (9438, 9696960), (9464, 9670320), (9504, 9629620), (9620, 9513504), (9680, 9454536), (9768, 9369360), (9828, 9312160), (9856, 9285705), (9990, 9161152), (10010, 9142848), (10080, 9079356), (10101, 9060480), (10140, 9025632), (10164, 9004320), (10296, 8888880), (10360, 8833968), (10395, 8804224), (10560, 8666658), (10582, 8648640), (10647, 8595840), (10656, 8588580), (10816, 8461530), (10890, 8404032), (10920, 8380944), (10989, 8328320), (11011, 8311680), (11088, 8253960), (11154, 8205120), (11232, 8148140), (11396, 8030880), (11440, 7999992), (11544, 7927920), (11616, 7878780), (11648, 7857135), (11655, 7852416), (11830, 7736256), (11840, 7729722), (11880, 7703696), (12012, 7619040), (12096, 7566130), (12168, 7521360), (12210, 7495488), (12285, 7449728), (12320, 7428564), (12432, 7361640), (12480, 7333326), (12506, 7318080), (12584, 7272720), (12672, 7222215), (12705, 7203456), (12870, 7111104), (12987, 7047040), (13013, 7032960), (13024, 7027020), (13068, 7003360), (13104, 6984120), (13320, 6870864), (13431, 6814080), (13440, 6809517), (13468, 6795360), (13520, 6769224), (13552, 6753240), (13728, 6666660), (13860, 6603168), (13986, 6543680), (14040, 6518512), (14157, 6464640), (14196, 6446880), (14208, 6441435), (14245, 6424704), (14430, 6342336), (14520, 6303024), (14560, 6285708), (14652, 6246240), (14784, 6190470), (14872, 6153840), (14976, 6111105), (15015, 6095232), (15120, 6052904), (15210, 6017088), (15246, 6002880), (15392, 5945940), (15444, 5925920), (15488, 5909085), (15540, 5889312), (15730, 5818176), (15840, 5777772), (15873, 5765760), (15984, 5725720), (16016, 5714280), (16224, 5641020), (16280, 5621616), (16335, 5602688), (16380, 5587296), (16576, 5521230), (16632, 5502640), (16731, 5470080), (16835, 5436288), (16940, 5402592), (17094, 5353920), (17160, 5333328), (17280, 5296291), (17316, 5285280), (17424, 5252520), (17472, 5238090), (17745, 5157504), (17760, 5153148), (17908, 5110560), (18018, 5079360), (18252, 5014240), (18304, 4999995), (18315, 4996992), (18480, 4952376), (18590, 4923072), (18648, 4907760), (18720, 4888884), (18759, 4878720), (18876, 4848480), (18928, 4835160), (19008, 4814810), (19240, 4756752), (19305, 4740736), (19360, 4727268), (19536, 4684680), (19656, 4656080), (19980, 4580576), (20020, 4571424), (20160, 4539678), (20202, 4530240), (20280, 4512816), (20328, 4502160), (20449, 4475520), (20592, 4444440), (20720, 4416984), (20790, 4402112), (21120, 4333329), (21164, 4324320), (21294, 4297920), (21312, 4294290), (21632, 4230765), (21645, 4228224), (21780, 4202016), (21840, 4190472), (21978, 4164160), (22022, 4155840), (22176, 4126980), (22308, 4102560), (22385, 4088448), (22464, 4074070), (22792, 4015440), (22815, 4011392), (22869, 4001920), (22880, 3999996), (23088, 3963960), (23232, 3939390), (23310, 3926208), (23595, 3878784), (23660, 3868128), (23680, 3864861), (23760, 3851848), (24024, 3809520), (24192, 3783065), (24336, 3760680), (24420, 3747744), (24570, 3724864), (24640, 3714282), (24864, 3680820), (24960, 3666663), (25012, 3659040), (25168, 3636360), (25410, 3601728), (25641, 3569280), (25740, 3555552), (25974, 3523520), (26026, 3516480), (26048, 3513510), (26136, 3501680), (26208, 3492060), (26455, 3459456), (26640, 3435432), (26862, 3407040), (26936, 3397680), (27027, 3386240), (27040, 3384612), (27104, 3376620), (27456, 3333330), (27720, 3301584), (27885, 3282048), (27972, 3271840), (28080, 3259256), (28314, 3232320), (28392, 3223440), (28490, 3212352), (28860, 3171168), (29040, 3151512), (29120, 3142854), (29304, 3123120), (29568, 3095235), (29744, 3076920), (30030, 3047616), (30240, 3026452), (30303, 3020160), (30420, 3008544), (30492, 3001440), (30784, 2972970), (30888, 2962960), (31080, 2944656), (31265, 2927232), (31339, 2920320), (31460, 2909088), (31680, 2888886), (31746, 2882880), (31941, 2865280), (31968, 2862860), (32032, 2857140), (32448, 2820510), (32560, 2810808), (32670, 2801344), (32760, 2793648), (33033, 2770560), (33152, 2760615), (33264, 2751320), (33462, 2735040), (33670, 2718144), (33880, 2701296), (34188, 2676960), (34320, 2666664), (34632, 2642640), (34848, 2626260), (34944, 2619045), (34965, 2617472), (35490, 2578752), (35520, 2576574), (35816, 2555280), (36036, 2539680), (36504, 2507120), (36630, 2498496), (36960, 2476188), (37037, 2471040), (37180, 2461536), (37296, 2453880), (37440, 2444442), (37518, 2439360), (37752, 2424240), (37856, 2417580), (38016, 2407405), (38115, 2401152), (38480, 2378376), (38610, 2370368), (38720, 2363634), (39039, 2344320), (39072, 2342340), (39312, 2328040), (39960, 2290288), (40040, 2285712), (40293, 2271360), (40320, 2269839), (40404, 2265120), (40560, 2256408), (40656, 2251080), (40898, 2237760), (41184, 2222220), (41440, 2208492), (41580, 2201056), (42328, 2162160), (42471, 2154880), (42588, 2148960), (42624, 2147145), (42735, 2141568), (43290, 2114112), (43560, 2101008), (43680, 2095236), (43771, 2090880), (43956, 2082080), (44044, 2077920), (44352, 2063490), (44616, 2051280), (44770, 2044224), (44928, 2037035), (45045, 2031744), (45584, 2007720), (45630, 2005696), (45738, 2000960), (45760, 1999998), (46176, 1981980), (46464, 1969695), (46620, 1963104), (47190, 1939392), (47320, 1934064), (47520, 1925924), (47619, 1921920), (48048, 1904760), (48672, 1880340), (48840, 1873872), (49140, 1862432), (49280, 1857141), (49728, 1840410), (50024, 1829520), (50193, 1823360), (50336, 1818180), (50505, 1812096), (50820, 1800864), (51282, 1784640), (51480, 1777776), (51948, 1761760), (52052, 1758240), (52096, 1756755), (52272, 1750840), (52416, 1746030), (52910, 1729728), (53235, 1719168), (53280, 1717716), (53724, 1703520), (53872, 1698840), (54054, 1693120), (54080, 1692306), (54208, 1688310), (54912, 1666665), (54945, 1665664), (55055, 1662336), (55440, 1650792), (55770, 1641024), (55944, 1635920), (56160, 1629628), (56277, 1626240), (56628, 1616160), (56784, 1611720), (56980, 1606176), (57720, 1585584), (58080, 1575756), (58201, 1572480), (58240, 1571427), (58608, 1561560), (59488, 1538460), (60060, 1523808), (60480, 1513226), (60606, 1510080), (60840, 1504272), (60984, 1500720), (61347, 1491840), (61568, 1486485), (61776, 1481480), (62160, 1472328), (62530, 1463616), (62678, 1460160), (62920, 1454544), (63360, 1444443), (63492, 1441440), (63882, 1432640), (63936, 1431430), (64064, 1428570), (64896, 1410255), (64935, 1409408), (65065, 1406592), (65120, 1405404), (65340, 1400672), (65520, 1396824), (66066, 1385280), (66528, 1375660), (66924, 1367520), (67155, 1362816), (67340, 1359072), (67760, 1350648), (68376, 1338480), (68640, 1333332), (68783, 1330560), (69264, 1321320), (69696, 1313130), (69930, 1308736), (70785, 1292928), (70980, 1289376), (71040, 1288287), (71632, 1277640), (72072, 1269840), (73008, 1253560), (73260, 1249248), (73920, 1238094), (74074, 1235520), (74360, 1230768), (74592, 1226940), (74880, 1222221), (75036, 1219680), (75504, 1212120), (75712, 1208790), (76230, 1200576), (76923, 1189760), (76960, 1189188), (77220, 1185184), (77440, 1181817), (78078, 1172160), (78144, 1171170), (78624, 1164020), (79365, 1153152), (79920, 1145144), (80080, 1142856), (80586, 1135680), (80808, 1132560), (81120, 1128204), (81312, 1125540), (81796, 1118880), (82368, 1111110), (82880, 1104246), (83160, 1100528), (83655, 1094016), (84656, 1081080), (84942, 1077440), (85176, 1074480), (85470, 1070784), (86580, 1057056), (87120, 1050504), (87360, 1047618), (87542, 1045440), (87912, 1041040), (88088, 1038960), (88704, 1031745), (89232, 1025640), (89540, 1022112), (90090, 1015872), (90909, 1006720), (91168, 1003860), (91260, 1002848), (91476, 1000480), (91520, 999999), (92352, 990990), (93240, 981552), (93795, 975744), (94017, 973440), (94380, 969696), (94640, 967032), (95040, 962962), (95238, 960960), (96096, 952380), (97344, 940170), (97680, 936936), (98280, 931216), (99099, 923520), (99456, 920205), (100048, 914760), (100386, 911680), (100672, 909090), (101010, 906048), (101640, 900432), (102245, 895104), (102564, 892320), (102960, 888888), (103896, 880880), (104104, 879120), (104544, 875420), (104832, 873015), (105820, 864864), (106470, 859584), (106560, 858858), (107448, 851760), (107744, 849420), (108108, 846560), (108160, 846153), (108416, 844155), (109890, 832832), (110110, 831168), (110880, 825396), (111111, 823680), (111540, 820512), (111888, 817960), (112320, 814814), (112554, 813120), (113256, 808080), (113568, 805860), (113960, 803088), (114345, 800384), (115440, 792792), (116160, 787878), (116402, 786240), (117117, 781440), (117216, 780780), (118976, 769230), (120120, 761904), (120879, 757120), (120960, 756613), (121212, 755040), (121680, 752136), (121968, 750360), (122694, 745920), (123552, 740740), (124320, 736164), (125060, 731808), (125356, 730080), (125840, 727272), (126984, 720720), (127764, 716320), (127872, 715715), (128128, 714285), (128205, 713856), (129870, 704704), (130130, 703296), (130240, 702702), (130680, 700336), (131040, 698412), (131313, 696960), (132132, 692640), (133056, 687830), (133848, 683760), (134310, 681408), (134680, 679536), (135135, 677248), (135520, 675324), (136752, 669240), (137280, 666666), (137566, 665280), (138528, 660660), (139392, 656565), (139860, 654368), (141570, 646464), (141960, 644688), (142857, 640640), (143143, 639360), (143264, 638820), (144144, 634920), (146016, 626780), (146520, 624624), (147840, 619047), (148148, 617760), (148720, 615384), (149184, 613470), (150072, 609840), (151008, 606060), (151424, 604395), (151515, 604032), (152460, 600288), (153846, 594880), (153920, 594594), (154440, 592592), (156156, 586080), (156288, 585585), (156695, 584064), (157248, 582010), (158730, 576576), (159705, 573056), (159840, 572572), (160160, 571428), (161172, 567840), (161616, 566280), (162240, 564102), (162624, 562770), (163592, 559440), (164736, 555555), (165165, 554112), (165760, 552123), (166320, 550264), (167310, 547008), (168831, 542080), (169312, 540540), (169884, 538720), (170352, 537240), (170940, 535392), (173160, 528528), (174240, 525252), (174603, 524160), (174720, 523809), (175084, 522720), (175824, 520520), (176176, 519480), (178464, 512820), (179080, 511056), (180180, 507936), (181818, 503360), (182336, 501930), (182520, 501424), (182952, 500240), (184041, 497280), (184704, 495495), (185185, 494208), (186480, 490776), (187590, 487872), (188034, 486720), (188760, 484848), (189280, 483516), (190080, 481481), (190476, 480480), (192192, 476190), (194688, 470085), (195195, 468864), (195360, 468468), (196560, 465608), (198198, 461760), (200096, 457380), (200772, 455840), (201344, 454545), (201465, 454272), (202020, 453024), (203280, 450216), (204490, 447552), (205128, 446160), (205920, 444444), (206349, 443520), (207792, 440440), (208208, 439560), (209088, 437710), (211640, 432432), (212355, 430976), (212940, 429792), (213120, 429429), (214896, 425880), (215488, 424710), (216216, 423280), (218855, 418176), (219780, 416416), (220220, 415584), (221760, 412698), (222222, 411840), (223080, 410256), (223776, 408980), (224640, 407407), (225108, 406560), (226512, 404040), (227136, 402930), (227920, 401544), (228690, 400192), (230880, 396396), (232320, 393939), (232804, 393120), (234234, 390720), (234432, 390390), (237952, 384615), (238095, 384384), (240240, 380952), (241758, 378560), (242424, 377520), (243360, 376068), (243936, 375180), (245388, 372960), (247104, 370370), (248640, 368082), (250120, 365904), (250712, 365040), (250965, 364672), (251680, 363636), (253968, 360360), (255528, 358160), (256410, 356928), (259740, 352352), (260260, 351648), (260480, 351351), (261360, 350168), (262080, 349206), (262626, 348480), (264264, 346320), (266112, 343915), (267696, 341880), (268620, 340704), (269360, 339768), (270270, 338624), (271040, 337662), (273504, 334620), (274560, 333333), (275132, 332640), (277056, 330330), (279720, 327184), (281385, 325248), (282051, 324480), (283140, 323232), (283920, 322344), (285714, 320320), (286286, 319680), (286528, 319410), (288288, 317460), (291005, 314496), (292032, 313390), (293040, 312312), (296296, 308880), (297297, 307840), (297440, 307692), (298368, 306735), (300144, 304920), (302016, 303030)]