115920080640

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:151

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 54, 56, 58, 60, 62, 63, 64, 65, 70, 72, 78, 80, 82, 84, 87, 90, 91, 93, 96, 104, 105, 108, 112, 116, 117, 120, 123, 124, 126, 128, 130, 135, 140, 144, 145, 155, 156, 160, 164, 168, 174, 180, 182, 186, 189, 192, 195, 203, 205, 208, 210, 216, 217, 224, 232, 234, 240, 246, 248, 252, 256, 260, 261, 270, 273, 279, 280, 287, 288, 290, 310, 312, 315, 320, 328, 336, 348, 351, 360, 364, 369, 372, 377, 378, 384, 390, 403, 406, 410, 416, 420, 432, 434, 435, 448, 455, 464, 465, 468, 480, 492, 496, 504, 520, 522, 533, 540, 546, 558, 560, 574, 576, 580, 585, 609, 615, 620, 624, 630, 640, 651, 656, 672, 696, 702, 720, 728, 738, 744, 754, 756, 768, 780, 783, 806, 812, 819, 820, 832, 837, 840, 861, 864, 868, 870, 896, 899, 910, 928, 930, 936, 945, 960, 984, 992, 1008, 1015, 1040, 1044, 1066, 1080, 1085, 1092, 1107, 1116, 1120, 1131, 1148, 1152, 1160, 1170, 1189, 1209, 1218, 1230, 1240, 1248, 1260, 1271, 1280, 1302, 1305, 1312, 1344, 1365, 1392, 1395, 1404, 1435, 1440, 1456, 1476, 1488, 1508, 1512, 1560, 1566, 1599, 1612, 1624, 1638, 1640, 1664, 1674, 1680, 1722, 1728, 1736, 1740, 1755, 1792, 1798, 1820, 1827, 1845, 1856, 1860, 1872, 1885, 1890, 1920, 1953, 1968, 1984, 2015, 2016, 2030, 2080, 2088, 2132, 2160, 2170, 2184, 2214, 2232, 2240, 2262, 2296, 2304, 2320, 2340, 2378, 2418, 2436, 2457, 2460, 2480, 2496, 2520, 2542, 2583, 2604, 2610, 2624, 2639, 2665, 2688, 2697, 2730, 2784, 2790, 2808, 2821, 2870, 2880, 2912, 2952, 2976, 3016, 3024, 3045, 3120, 3132, 3198, 3224, 3248, 3255, 3276, 3280, 3328, 3348, 3360, 3393, 3444, 3456, 3472, 3480, 3510, 3567, 3596, 3627, 3640, 3654, 3690, 3712, 3720, 3731, 3744, 3770, 3780, 3813, 3840, 3906, 3915, 3936, 3968, 4030, 4032, 4060, 4095, 4160, 4176, 4185, 4264, 4305, 4320, 4340, 4368, 4428, 4464, 4480, 4495, 4524, 4592, 4640, 4680, 4756, 4797, 4836, 4872, 4914, 4920, 4960, 4992, 5040, 5084, 5166, 5208, 5220, 5248, 5278, 5330, 5376, 5394, 5460, 5481, 5535, 5568, 5580, 5616, 5642, 5655, 5740, 5760, 5824, 5859, 5904, 5945, 5952, 6032, 6045, 6048, 6090, 6240, 6264, 6293, 6355, 6396, 6448, 6496, 6510, 6552, 6560, 6696, 6720, 6786, 6888, 6912, 6944, 6960, 7020, 7134, 7192, 7254, 7280, 7308, 7380, 7424, 7440, 7462, 7488, 7540, 7560, 7626, 7749, 7812, 7830, 7872, 7917, 7936, 7995, 8060, 8064, 8091, 8120, 8190, 8320, 8323, 8352, 8370, 8463, 8528, 8610, 8640, 8680, 8736, 8856, 8897, 8928, 8960, 8990, 9048, 9135, 9184, 9280, 9360, 9512, 9594, 9672, 9744, 9765, 9828, 9840, 9920, 9984, 10080, 10168, 10179, 10332, 10416, 10440, 10496, 10556, 10660, 10701, 10788, 10881, 10920, 10962, 11070, 11136, 11160, 11193, 11232, 11284, 11310, 11439, 11480, 11520, 11648, 11687, 11718, 11808, 11890, 11904, 12064, 12090, 12096, 12180, 12285, 12480, 12528, 12586, 12710, 12792, 12896, 12915, 12992, 13020, 13104, 13120, 13195, 13392, 13440, 13485, 13572, 13776, 13888, 13920, 14040, 14105, 14268, 14384, 14391, 14508, 14560, 14616, 14760, 14880, 14924, 14976, 15080, 15120, 15252, 15457, 15498, 15624, 15660, 15744, 15834, 15990, 16120, 16128, 16182, 16240, 16380, 16523, 16640, 16646, 16704, 16740, 16926, 16965, 17056, 17220, 17280, 17360, 17472, 17712, 17794, 17835, 17856, 17980, 18096, 18135, 18270, 18368, 18560, 18655, 18720, 18879, 19024, 19065, 19188, 19344, 19488, 19530, 19656, 19680, 19840, 20160, 20336, 20358, 20664, 20832, 20880, 21112, 21320, 21402, 21576, 21762, 21840, 21924, 22140, 22272, 22320, 22386, 22464, 22568, 22620, 22878, 22960, 23296, 23374, 23436, 23616, 23751, 23780, 23808, 23985, 24128, 24180, 24192, 24273, 24360, 24570, 24960, 24969, 25056, 25172, 25389, 25420, 25584, 25792, 25830, 25984, 26040, 26208, 26240, 26390, 26691, 26784, 26880, 26970, 27144, 27405, 27552, 27776, 27840, 28080, 28210, 28536, 28768, 28782, 29016, 29120, 29232, 29295, 29520, 29760, 29848, 29952, 30160, 30240, 30504, 30914, 30996, 31248, 31320, 31465, 31488, 31668, 31980, 32103, 32240, 32364, 32480, 32760, 33046, 33292, 33408, 33480, 33579, 33852, 33930, 34112, 34317, 34440, 34560, 34720, 34944, 35061, 35424, 35588, 35670, 35712, 35960, 36192, 36270, 36540, 36736, 36859, 37120, 37310, 37440, 37758, 38048, 38130, 38376, 38688, 38745, 38976, 39060, 39312, 39360, 39585, 39680, 40320, 40455, 40672, 40716, 41328, 41615, 41664, 41760, 42224, 42315, 42640, 42804, 43152, 43524, 43680, 43848, 44280, 44485, 44640, 44772, 44928, 45136, 45240, 45756, 45920, 46371, 46748, 46872, 47232, 47502, 47560, 47970, 48256, 48360, 48384, 48546, 48720, 49140, 49569, 49920, 49938, 50112, 50344, 50778, 50840, 50895, 51168, 51584, 51660, 51968, 52080, 52416, 52480, 52780, 53382, 53505, 53568, 53940, 54288, 54405, 54810, 55104, 55552, 55680, 55965, 56160, 56420, 56637, 57072, 57195, 57536, 57564, 58032, 58240, 58435, 58464, 58590, 59040, 59520, 59696, 60320, 60480, 61008, 61828, 61992, 62496, 62640, 62930, 63336, 63960, 64206, 64480, 64728, 64960, 65520, 66092, 66584, 66816, 66960, 67158, 67704, 67860, 68224, 68634, 68880, 69440, 69888, 70122, 70848, 71176, 71253, 71340, 71424, 71920, 71955, 72384, 72540, 73080, 73472, 73718, 74620, 74880, 74907, 75516, 76096, 76167, 76260, 76752, 77285, 77376, 77490, 77952, 78120, 78624, 78720, 79170, 80073, 80640, 80910, 81344, 81432, 81809, 82615, 82656, 83230, 83328, 83520, 84448, 84630, 85280, 85608, 86304, 87048, 87360, 87696, 88560, 88970, 89280, 89544, 89856, 90272, 90480, 91512, 91840, 92742, 93496, 93744, 94395, 94464, 95004, 95120, 95940, 96512, 96720, 97092, 97440, 98280, 99138, 99876, 100224, 100688, 100737, 101556, 101680, 101790, 102336, 103168, 103320, 104160, 104832, 105183, 105560, 106764, 107010, 107136, 107880, 108199, 108576, 108810, 109620, 110208, 110577, 111360, 111930, 112320, 112840, 113274, 114144, 114390, 115072, 115128, 115661, 116064, 116480, 116870, 116928, 117180, 118080, 118755, 119040, 119392, 120640, 120960, 121365, 122016, 123656, 123984, 124845, 124992, 125280, 125860, 126672, 126945, 127920, 128412, 128960, 129456, 129920, 131040, 132184, 133168, 133455, 133920, 134316, 135408, 135720, 136448, 137268, 137760, 138880, 139113, 140244, 141696, 142352, 142506, 142680, 143840, 143910, 144768, 145080, 146160, 147436, 148707, 149240, 149760, 149814, 151032, 152192, 152334, 152520, 153504, 154570, 154752, 154980, 155904, 156240, 157248, 157440, 158340, 160146, 160515, 161820, 162688, 162864, 163618, 165230, 165312, 166460, 166656, 167040, 167895, 168896, 169260, 169911, 170560, 171216, 171585, 172608, 174096, 174720, 175305, 175392, 177120, 177940, 178560, 179088, 180544, 180960, 183024, 183680, 184295, 185484, 186992, 187488, 188790, 190008, 190240, 191880, 193440, 194184, 194880, 196560, 198276, 199752, 200448, 201376, 201474, 203112, 203360, 203580, 204672, 206640, 208320, 209664, 210366, 211120, 213528, 214020, 214272, 215760, 216398, 217152, 217620, 219240, 220416, 221154, 223860, 224640, 224721, 225680, 226548, 228288, 228780, 230144, 230256, 231322, 231855, 232128, 233740, 233856, 234360, 236160, 237510, 238784, 240219, 241280, 241920, 242730, 244032, 245427, 247312, 247845, 247968, 249690, 249984, 250560, 251720, 253344, 253890, 255840, 256824, 257920, 258013, 258912, 259840, 262080, 264368, 266336, 266910, 267840, 268632, 270816, 271440, 274536, 275520, 277760, 278226, 280488, 283185, 283392, 284704, 285012, 285360, 287680, 287820, 289536, 290160, 292320, 294872, 297414, 298480, 299628, 302064, 304384, 304668, 305040, 307008, 309140, 309504, 309960, 312480, 314496, 315549, 316680, 320292, 321030, 323640, 324597, 325376, 325728, 327236, 330460, 330624, 331731, 332920, 334080, 335790, 337792, 338520, 339822, 341120, 342432, 343170, 345216, 346983, 348192, 349440, 350610, 350784, 354240, 355880, 356265, 357120, 358176, 361088, 361920, 366048, 367360, 368590, 370968, 373984, 374535, 374976, 377580, 380016, 380480, 380835, 383760, 386880, 388368, 389760, 393120, 396552, 399504, 400365, 402752, 402948, 406224, 406720, 407160, 409045, 409344, 413280, 416640, 417339, 420732, 422240, 427056, 428040, 431520, 432796, 434304, 435240, 438480, 442308, 446121, 447720, 449280, 449442, 451360, 453096, 456576, 457560, 460512, 462644, 463710, 464256, 467480, 467712, 468720, 472320, 475020, 477568, 479167, 480438, 482560, 485460, 488064, 490854, 494624, 495690, 495936, 499380, 499968, 501120, 503440, 503685, 506688, 507780, 511680, 513648, 515840, 516026, 517824, 524160, 525915, 528736, 532672, 533820, 535680, 537264, 540995, 541632, 542880, 549072, 551040, 552885, 556452, 560976, 566370, 569408, 570024, 570720, 575360, 575640, 578305, 580320, 584640, 589744, 594828, 596960, 599256, 604128, 609336, 610080, 614016, 618280, 619920, 624960, 628992, 631098, 633360, 640584, 642060, 647280, 649194, 651456, 654472, 660920, 661248, 663462, 665840, 671580, 675584, 677040, 679644, 682240, 684864, 686340, 690432, 693966, 695565, 696384, 701220, 701568, 708480, 711760, 712530, 716352, 722176, 723840, 732096, 736281, 737180, 741936, 743535, 747968, 749070, 749952, 755160, 760032, 760960, 761670, 767520, 773760, 774039, 776736, 779520, 786240, 793104, 799008, 800730, 805504, 805896, 812448, 813440, 814320, 818090, 826560, 833280, 834678, 841464, 844480, 849555, 854112, 856080, 863040, 865592, 868608, 870480, 876960, 884616, 892242, 895440, 898884, 902720, 906192, 913152, 915120, 921024, 925288, 927420, 928512, 934960, 937440, 950040, 955136, 958334, 960876, 970920, 973791, 976128, 981708, 989248, 991380, 991872, 995193, 998760, 1002240, 1006880, 1007370, 1013376, 1015560, 1023360, 1027296, 1032052, 1035648, 1040949, 1048320, 1051830, 1057472, 1065344, 1067640, 1071360, 1074528, 1081990, 1083264, 1085760, 1098144, 1102080, 1105770, 1112904, 1121952, 1123605, 1132740, 1138816, 1140048, 1141440, 1150720, 1151280, 1156610, 1160640, 1169280, 1179488, 1189656, 1193920, 1198512, 1201095, 1208256, 1218672, 1220160, 1227135, 1228032, 1236560, 1239840, 1249920, 1262196, 1266720, 1281168, 1284120, 1290065, 1294560, 1298388, 1302912, 1308944, 1321840, 1326924, 1331680, 1343160, 1354080, 1359288, 1369728, 1372680, 1387932, 1391130, 1392768, 1402440, 1403136, 1416960, 1423520, 1425060, 1432704, 1437501, 1447680, 1464192, 1472562, 1474360, 1483872, 1487070, 1495936, 1498140, 1499904, 1510320, 1520064, 1521920, 1523340, 1535040, 1547520, 1548078, 1553472, 1572480, 1577745, 1586208, 1598016, 1601460, 1611008, 1611792, 1622985, 1624896, 1626880, 1628640, 1636180, 1653120, 1658655, 1669356, 1682928, 1688960, 1699110, 1708224, 1712160, 1726080, 1731184, 1734915, 1740960, 1753920, 1769232, 1784484, 1790880, 1797768, 1805440, 1812384, 1830240, 1842048, 1850576, 1854840, 1869920, 1874880, 1900080, 1916668, 1921752, 1941840, 1947582, 1963416, 1978496, 1982760, 1983744, 1990386, 1997520, 2013760, 2014740, 2026752, 2031120, 2046720, 2054592, 2064104, 2071296, 2081898, 2086695, 2103660, 2114944, 2130688, 2135280, 2149056, 2163980, 2166528, 2171520, 2196288, 2208843, 2211540, 2225808, 2230605, 2243904, 2247210, 2265480, 2277632, 2280096, 2282880, 2302560, 2313220, 2321280, 2322117, 2338560, 2358976, 2379312, 2387840, 2395835, 2397024, 2402190, 2416512, 2437344, 2440320, 2454270, 2473120, 2479680, 2499840, 2524392, 2533440, 2562336, 2568240, 2580130, 2589120, 2596776, 2605824, 2617888, 2643680, 2653848, 2663360, 2686320, 2708160, 2718576, 2739456, 2745360, 2775864, 2782260, 2785536, 2804880, 2847040, 2850120, 2865408, 2875002, 2921373, 2928384, 2945124, 2948720, 2967744, 2974140, 2991872, 2996280, 3020640, 3040128, 3046680, 3070080, 3096156, 3106944, 3122847, 3144960, 3155490, 3172416, 3196032, 3202920, 3223584, 3245970, 3249792, 3257280, 3272360, 3306240, 3317310, 3338712, 3354169, 3365856, 3377920, 3398220, 3416448, 3424320, 3452160, 3462368, 3469830, 3481920, 3507840, 3538464, 3568968, 3581760, 3595536, 3610880, 3624768, 3660480, 3681405, 3684096, 3701152, 3709680, 3739840, 3749760, 3800160, 3833336, 3843504, 3870195, 3883680, 3895164, 3926832, 3956992, 3965520, 3980772, 3995040, 4027520, 4029480, 4062240, 4109184, 4128208, 4163796, 4173390, 4207320, 4229888, 4270560, 4298112, 4312503, 4327960, 4343040, 4392576, 4417686, 4423080, 4451616, 4461210, 4487808, 4494420, 4530960, 4560192, 4565760, 4605120, 4626440, 4642560, 4644234, 4717952, 4758624, 4775680, 4791670, 4794048, 4804380, 4833024, 4868955, 4874688, 4880640, 4908540, 4946240, 4959360, 4975965, 5048784, 5066880, 5124672, 5136480, 5160260, 5178240, 5193552, 5204745, 5235776, 5287360, 5307696, 5326720, 5372640, 5416320, 5437152, 5490720, 5551728, 5564520, 5609760, 5694080, 5700240, 5750004, 5842746, 5890248, 5897440, 5935488, 5948280, 5992560, 6041280, 6080256, 6093360, 6140160, 6192312, 6213888, 6245694, 6310980, 6344832, 6392064, 6405840, 6447168, 6491940, 6499584, 6514560, 6544720, 6634620, 6677424, 6708338, 6731712, 6796440, 6832896, 6848640, 6924736, 6939660, 6963840, 6966351, 7015680, 7076928, 7137936, 7163520, 7187505, 7191072, 7249536, 7320960, 7362810, 7402304, 7419360, 7479680, 7499520, 7600320, 7666672, 7687008, 7740390, 7767360, 7790328, 7853664, 7931040, 7961544, 7990080, 8055040, 8058960, 8124480, 8218368, 8256416, 8327592, 8346780, 8414640, 8541120, 8596224, 8625006, 8655920, 8785152, 8835372, 8846160, 8903232, 8922420, 8975616, 8988840, 9061920, 9120384, 9210240, 9252880, 9288468, 9435904, 9517248, 9583340, 9588096, 9608760, 9737910, 9749376, 9817080, 9892480, 9918720, 9951930, 10062507, 10097568, 10133760, 10249344, 10272960, 10320520, 10356480, 10387104, 10409490, 10471552, 10574720, 10615392, 10653440, 10745280, 10832640, 10874304, 10981440, 11044215, 11103456, 11129040, 11219520, 11388160, 11400480, 11500008, 11610585, 11685492, 11780496, 11794880, 11870976, 11896560, 11985120, 12082560, 12186720, 12384624, 12491388, 12621960, 12689664, 12811680, 12894336, 12937509, 12983880, 13029120, 13089440, 13269240, 13354848, 13416676, 13463424, 13592880, 13697280, 13849472, 13879320, 13927680, 13932702, 14153856, 14275872, 14327040, 14375010, 14382144, 14499072, 14606865, 14641920, 14725620, 14804608, 14838720, 14959360, 15200640, 15333344, 15374016, 15480780, 15534720, 15580656, 15614235, 15707328, 15862080, 15923088, 15980160, 16117920, 16248960, 16512832, 16655184, 16693560, 16770845, 16829280, 17082240, 17250012, 17311840, 17670744, 17692320, 17806464, 17844840, 17977680, 18123840, 18240768, 18420480, 18505760, 18576936, 19034496, 19166680, 19176192, 19217520, 19475820, 19498752, 19634160, 19784960, 19903860, 20125014, 20195136, 20498688, 20545920, 20641040, 20774208, 20818980, 20943104, 21149440, 21230784, 21490560, 21562515, 21748608, 21962880, 22088430, 22206912, 22258080, 22439040, 22800960, 23000016, 23221170, 23370984, 23560992, 23589760, 23793120, 23970240, 24165120, 24373440, 24769248, 24982776, 25243920, 25623360, 25788672, 25875018, 25967760, 26178880, 26538480, 26709696, 26833352, 26926848, 27185760, 27698944, 27758640, 27865404, 28307712, 28551744, 28750020, 28764288, 29213730, 29451240, 29609216, 29677440, 30187521, 30401280, 30666688, 30748032, 30961560, 31069440, 31161312, 31228470, 31414656, 31724160, 31846176, 31960320, 32235840, 32497920, 33025664, 33310368, 33387120, 33541690, 33658560, 34164480, 34500024, 34623680, 34831755, 35341488, 35384640, 35612928, 35689680, 35955360, 36247680, 37011520, 37153872, 38068992, 38333360, 38435040, 38951640, 39268320, 39807720, 40250028, 40390272, 41091840, 41282080, 41548416, 41637960, 42461568, 42981120, 43125030, 43497216, 43925760, 44176860, 44413824, 44516160, 44878080, 45601920, 46000032, 46442340, 46741968, 47121984, 47179520, 47586240, 47940480, 48746880, 49538496, 49965552, 50312535, 50487840, 51246720, 51750036, 51935520, 52357760, 53076960, 53419392, 53666704, 54371520, 55517280, 55730808, 57103488, 57500040, 57528576, 58427460, 58902480, 59354880, 60375042, 61333376, 61496064, 61923120, 62322624, 62456940, 62829312, 63448320, 63692352, 64471680, 64687545, 66051328, 66620736, 66774240, 67083380, 67317120, 69000048, 69247360, 69663510, 70682976, 70769280, 71379360, 71910720, 72495360, 74023040, 74307744, 76666720, 76870080, 77903280, 78536640, 79615440, 80500056, 80780544, 82564160, 83096832, 83275920, 84923136, 86250060, 88353720, 88827648, 89032320, 90562563, 91203840, 92000064, 92884680, 93483936, 94243968, 95172480, 95880960, 97493760, 99076992, 99931104, 100625070, 100975680, 102493440, 103500072, 103871040, 104715520, 106153920, 106838784, 107333408, 108743040, 111034560, 111461616, 114206976, 115000080, 116854920, 117804960, 120750084, 122666752, 123846240, 124645248, 124913880, 127384704, 128943360, 129375090, 133241472, 133548480, 134166760, 134634240, 138000096, 138494720, 139327020, 141365952, 141538560, 142758720, 143821440, 148046080, 148615488, 150937605, 153333440, 153740160, 155806560, 157073280, 159230880, 161000112, 165128320, 166551840, 172500120, 176707440, 178064640, 181125126, 184000128, 185769360, 186967872, 188487936, 190344960, 198153984, 199862208, 201250140, 201951360, 207000144, 207742080, 212307840, 214666816, 217486080, 222069120, 222923232, 230000160, 233709840, 235609920, 241500168, 247692480, 249290496, 249827760, 254769408, 258750180, 266482944, 267096960, 268333520, 276000192, 278654040, 282731904, 285517440, 287642880, 297230976, 301875210, 306666880, 307480320, 311613120, 314146560, 318461760, 322000224, 330256640, 333103680, 345000240, 353414880, 362250252, 368000256, 371538720, 373935744, 399724416, 402500280, 403902720, 414000288, 415484160, 424615680, 429333632, 444138240, 445846464, 452812815, 460000320, 467419680, 471219840, 483000336, 495384960, 499655520, 517500360, 534193920, 536667040, 552000384, 557308080, 565463808, 571034880, 594461952, 603750420, 613333760, 623226240, 636923520, 644000448, 666207360, 690000480, 706829760, 724500504, 743077440, 747871488, 799448832, 805000560, 828000576, 858667264, 891692928, 905625630, 920000640, 934839360, 942439680, 966000672, 990769920, 999311040, 1035000720, 1073334080, 1104000768, 1114616160, 1207500840, 1246452480, 1273847040, 1288000896, 1332414720, 1380000960, 1413659520, 1449001008, 1486154880, 1610001120, 1656001152, 1783385856, 1811251260, 1840001280, 1869678720, 1932001344, 1998622080, 2070001440, 2146668160, 2229232320, 2415001680, 2576001792, 2760001920, 2827319040, 2898002016, 2972309760, 3220002240, 3312002304, 3622502520, 3739357440, 3864002688, 3997244160, 4140002880, 4293336320, 4458464640, 4830003360, 5520003840, 5796004032, 6440004480, 7245005040, 7728005376, 8280005760, 8916929280, 9660006720, 11592008064, 12880008960, 14490010080, 16560011520, 19320013440, 23184016128, 28980020160, 38640026880, 57960040320, 115920080640]

約数ペア:

[(1, 115920080640), (2, 57960040320), (3, 38640026880), (4, 28980020160), (5, 23184016128), (6, 19320013440), (7, 16560011520), (8, 14490010080), (9, 12880008960), (10, 11592008064), (12, 9660006720), (13, 8916929280), (14, 8280005760), (15, 7728005376), (16, 7245005040), (18, 6440004480), (20, 5796004032), (21, 5520003840), (24, 4830003360), (26, 4458464640), (27, 4293336320), (28, 4140002880), (29, 3997244160), (30, 3864002688), (31, 3739357440), (32, 3622502520), (35, 3312002304), (36, 3220002240), (39, 2972309760), (40, 2898002016), (41, 2827319040), (42, 2760001920), (45, 2576001792), (48, 2415001680), (52, 2229232320), (54, 2146668160), (56, 2070001440), (58, 1998622080), (60, 1932001344), (62, 1869678720), (63, 1840001280), (64, 1811251260), (65, 1783385856), (70, 1656001152), (72, 1610001120), (78, 1486154880), (80, 1449001008), (82, 1413659520), (84, 1380000960), (87, 1332414720), (90, 1288000896), (91, 1273847040), (93, 1246452480), (96, 1207500840), (104, 1114616160), (105, 1104000768), (108, 1073334080), (112, 1035000720), (116, 999311040), (117, 990769920), (120, 966000672), (123, 942439680), (124, 934839360), (126, 920000640), (128, 905625630), (130, 891692928), (135, 858667264), (140, 828000576), (144, 805000560), (145, 799448832), (155, 747871488), (156, 743077440), (160, 724500504), (164, 706829760), (168, 690000480), (174, 666207360), (180, 644000448), (182, 636923520), (186, 623226240), (189, 613333760), (192, 603750420), (195, 594461952), (203, 571034880), (205, 565463808), (208, 557308080), (210, 552000384), (216, 536667040), (217, 534193920), (224, 517500360), (232, 499655520), (234, 495384960), (240, 483000336), (246, 471219840), (248, 467419680), (252, 460000320), (256, 452812815), (260, 445846464), (261, 444138240), (270, 429333632), (273, 424615680), (279, 415484160), (280, 414000288), (287, 403902720), (288, 402500280), (290, 399724416), (310, 373935744), (312, 371538720), (315, 368000256), (320, 362250252), (328, 353414880), (336, 345000240), (348, 333103680), (351, 330256640), (360, 322000224), (364, 318461760), (369, 314146560), (372, 311613120), (377, 307480320), (378, 306666880), (384, 301875210), (390, 297230976), (403, 287642880), (406, 285517440), (410, 282731904), (416, 278654040), (420, 276000192), (432, 268333520), (434, 267096960), (435, 266482944), (448, 258750180), (455, 254769408), (464, 249827760), (465, 249290496), (468, 247692480), (480, 241500168), (492, 235609920), (496, 233709840), (504, 230000160), (520, 222923232), (522, 222069120), (533, 217486080), (540, 214666816), (546, 212307840), (558, 207742080), (560, 207000144), (574, 201951360), (576, 201250140), (580, 199862208), (585, 198153984), (609, 190344960), (615, 188487936), (620, 186967872), (624, 185769360), (630, 184000128), (640, 181125126), (651, 178064640), (656, 176707440), (672, 172500120), (696, 166551840), (702, 165128320), (720, 161000112), (728, 159230880), (738, 157073280), (744, 155806560), (754, 153740160), (756, 153333440), (768, 150937605), (780, 148615488), (783, 148046080), (806, 143821440), (812, 142758720), (819, 141538560), (820, 141365952), (832, 139327020), (837, 138494720), (840, 138000096), (861, 134634240), (864, 134166760), (868, 133548480), (870, 133241472), (896, 129375090), (899, 128943360), (910, 127384704), (928, 124913880), (930, 124645248), (936, 123846240), (945, 122666752), (960, 120750084), (984, 117804960), (992, 116854920), (1008, 115000080), (1015, 114206976), (1040, 111461616), (1044, 111034560), (1066, 108743040), (1080, 107333408), (1085, 106838784), (1092, 106153920), (1107, 104715520), (1116, 103871040), (1120, 103500072), (1131, 102493440), (1148, 100975680), (1152, 100625070), (1160, 99931104), (1170, 99076992), (1189, 97493760), (1209, 95880960), (1218, 95172480), (1230, 94243968), (1240, 93483936), (1248, 92884680), (1260, 92000064), (1271, 91203840), (1280, 90562563), (1302, 89032320), (1305, 88827648), (1312, 88353720), (1344, 86250060), (1365, 84923136), (1392, 83275920), (1395, 83096832), (1404, 82564160), (1435, 80780544), (1440, 80500056), (1456, 79615440), (1476, 78536640), (1488, 77903280), (1508, 76870080), (1512, 76666720), (1560, 74307744), (1566, 74023040), (1599, 72495360), (1612, 71910720), (1624, 71379360), (1638, 70769280), (1640, 70682976), (1664, 69663510), (1674, 69247360), (1680, 69000048), (1722, 67317120), (1728, 67083380), (1736, 66774240), (1740, 66620736), (1755, 66051328), (1792, 64687545), (1798, 64471680), (1820, 63692352), (1827, 63448320), (1845, 62829312), (1856, 62456940), (1860, 62322624), (1872, 61923120), (1885, 61496064), (1890, 61333376), (1920, 60375042), (1953, 59354880), (1968, 58902480), (1984, 58427460), (2015, 57528576), (2016, 57500040), (2030, 57103488), (2080, 55730808), (2088, 55517280), (2132, 54371520), (2160, 53666704), (2170, 53419392), (2184, 53076960), (2214, 52357760), (2232, 51935520), (2240, 51750036), (2262, 51246720), (2296, 50487840), (2304, 50312535), (2320, 49965552), (2340, 49538496), (2378, 48746880), (2418, 47940480), (2436, 47586240), (2457, 47179520), (2460, 47121984), (2480, 46741968), (2496, 46442340), (2520, 46000032), (2542, 45601920), (2583, 44878080), (2604, 44516160), (2610, 44413824), (2624, 44176860), (2639, 43925760), (2665, 43497216), (2688, 43125030), (2697, 42981120), (2730, 42461568), (2784, 41637960), (2790, 41548416), (2808, 41282080), (2821, 41091840), (2870, 40390272), (2880, 40250028), (2912, 39807720), (2952, 39268320), (2976, 38951640), (3016, 38435040), (3024, 38333360), (3045, 38068992), (3120, 37153872), (3132, 37011520), (3198, 36247680), (3224, 35955360), (3248, 35689680), (3255, 35612928), (3276, 35384640), (3280, 35341488), (3328, 34831755), (3348, 34623680), (3360, 34500024), (3393, 34164480), (3444, 33658560), (3456, 33541690), (3472, 33387120), (3480, 33310368), (3510, 33025664), (3567, 32497920), (3596, 32235840), (3627, 31960320), (3640, 31846176), (3654, 31724160), (3690, 31414656), (3712, 31228470), (3720, 31161312), (3731, 31069440), (3744, 30961560), (3770, 30748032), (3780, 30666688), (3813, 30401280), (3840, 30187521), (3906, 29677440), (3915, 29609216), (3936, 29451240), (3968, 29213730), (4030, 28764288), (4032, 28750020), (4060, 28551744), (4095, 28307712), (4160, 27865404), (4176, 27758640), (4185, 27698944), (4264, 27185760), (4305, 26926848), (4320, 26833352), (4340, 26709696), (4368, 26538480), (4428, 26178880), (4464, 25967760), (4480, 25875018), (4495, 25788672), (4524, 25623360), (4592, 25243920), (4640, 24982776), (4680, 24769248), (4756, 24373440), (4797, 24165120), (4836, 23970240), (4872, 23793120), (4914, 23589760), (4920, 23560992), (4960, 23370984), (4992, 23221170), (5040, 23000016), (5084, 22800960), (5166, 22439040), (5208, 22258080), (5220, 22206912), (5248, 22088430), (5278, 21962880), (5330, 21748608), (5376, 21562515), (5394, 21490560), (5460, 21230784), (5481, 21149440), (5535, 20943104), (5568, 20818980), (5580, 20774208), (5616, 20641040), (5642, 20545920), (5655, 20498688), (5740, 20195136), (5760, 20125014), (5824, 19903860), (5859, 19784960), (5904, 19634160), (5945, 19498752), (5952, 19475820), (6032, 19217520), (6045, 19176192), (6048, 19166680), (6090, 19034496), (6240, 18576936), (6264, 18505760), (6293, 18420480), (6355, 18240768), (6396, 18123840), (6448, 17977680), (6496, 17844840), (6510, 17806464), (6552, 17692320), (6560, 17670744), (6696, 17311840), (6720, 17250012), (6786, 17082240), (6888, 16829280), (6912, 16770845), (6944, 16693560), (6960, 16655184), (7020, 16512832), (7134, 16248960), (7192, 16117920), (7254, 15980160), (7280, 15923088), (7308, 15862080), (7380, 15707328), (7424, 15614235), (7440, 15580656), (7462, 15534720), (7488, 15480780), (7540, 15374016), (7560, 15333344), (7626, 15200640), (7749, 14959360), (7812, 14838720), (7830, 14804608), (7872, 14725620), (7917, 14641920), (7936, 14606865), (7995, 14499072), (8060, 14382144), (8064, 14375010), (8091, 14327040), (8120, 14275872), (8190, 14153856), (8320, 13932702), (8323, 13927680), (8352, 13879320), (8370, 13849472), (8463, 13697280), (8528, 13592880), (8610, 13463424), (8640, 13416676), (8680, 13354848), (8736, 13269240), (8856, 13089440), (8897, 13029120), (8928, 12983880), (8960, 12937509), (8990, 12894336), (9048, 12811680), (9135, 12689664), (9184, 12621960), (9280, 12491388), (9360, 12384624), (9512, 12186720), (9594, 12082560), (9672, 11985120), (9744, 11896560), (9765, 11870976), (9828, 11794880), (9840, 11780496), (9920, 11685492), (9984, 11610585), (10080, 11500008), (10168, 11400480), (10179, 11388160), (10332, 11219520), (10416, 11129040), (10440, 11103456), (10496, 11044215), (10556, 10981440), (10660, 10874304), (10701, 10832640), (10788, 10745280), (10881, 10653440), (10920, 10615392), (10962, 10574720), (11070, 10471552), (11136, 10409490), (11160, 10387104), (11193, 10356480), (11232, 10320520), (11284, 10272960), (11310, 10249344), (11439, 10133760), (11480, 10097568), (11520, 10062507), (11648, 9951930), (11687, 9918720), (11718, 9892480), (11808, 9817080), (11890, 9749376), (11904, 9737910), (12064, 9608760), (12090, 9588096), (12096, 9583340), (12180, 9517248), (12285, 9435904), (12480, 9288468), (12528, 9252880), (12586, 9210240), (12710, 9120384), (12792, 9061920), (12896, 8988840), (12915, 8975616), (12992, 8922420), (13020, 8903232), (13104, 8846160), (13120, 8835372), (13195, 8785152), (13392, 8655920), (13440, 8625006), (13485, 8596224), (13572, 8541120), (13776, 8414640), (13888, 8346780), (13920, 8327592), (14040, 8256416), (14105, 8218368), (14268, 8124480), (14384, 8058960), (14391, 8055040), (14508, 7990080), (14560, 7961544), (14616, 7931040), (14760, 7853664), (14880, 7790328), (14924, 7767360), (14976, 7740390), (15080, 7687008), (15120, 7666672), (15252, 7600320), (15457, 7499520), (15498, 7479680), (15624, 7419360), (15660, 7402304), (15744, 7362810), (15834, 7320960), (15990, 7249536), (16120, 7191072), (16128, 7187505), (16182, 7163520), (16240, 7137936), (16380, 7076928), (16523, 7015680), (16640, 6966351), (16646, 6963840), (16704, 6939660), (16740, 6924736), (16926, 6848640), (16965, 6832896), (17056, 6796440), (17220, 6731712), (17280, 6708338), (17360, 6677424), (17472, 6634620), (17712, 6544720), (17794, 6514560), (17835, 6499584), (17856, 6491940), (17980, 6447168), (18096, 6405840), (18135, 6392064), (18270, 6344832), (18368, 6310980), (18560, 6245694), (18655, 6213888), (18720, 6192312), (18879, 6140160), (19024, 6093360), (19065, 6080256), (19188, 6041280), (19344, 5992560), (19488, 5948280), (19530, 5935488), (19656, 5897440), (19680, 5890248), (19840, 5842746), (20160, 5750004), (20336, 5700240), (20358, 5694080), (20664, 5609760), (20832, 5564520), (20880, 5551728), (21112, 5490720), (21320, 5437152), (21402, 5416320), (21576, 5372640), (21762, 5326720), (21840, 5307696), (21924, 5287360), (22140, 5235776), (22272, 5204745), (22320, 5193552), (22386, 5178240), (22464, 5160260), (22568, 5136480), (22620, 5124672), (22878, 5066880), (22960, 5048784), (23296, 4975965), (23374, 4959360), (23436, 4946240), (23616, 4908540), (23751, 4880640), (23780, 4874688), (23808, 4868955), (23985, 4833024), (24128, 4804380), (24180, 4794048), (24192, 4791670), (24273, 4775680), (24360, 4758624), (24570, 4717952), (24960, 4644234), (24969, 4642560), (25056, 4626440), (25172, 4605120), (25389, 4565760), (25420, 4560192), (25584, 4530960), (25792, 4494420), (25830, 4487808), (25984, 4461210), (26040, 4451616), (26208, 4423080), (26240, 4417686), (26390, 4392576), (26691, 4343040), (26784, 4327960), (26880, 4312503), (26970, 4298112), (27144, 4270560), (27405, 4229888), (27552, 4207320), (27776, 4173390), (27840, 4163796), (28080, 4128208), (28210, 4109184), (28536, 4062240), (28768, 4029480), (28782, 4027520), (29016, 3995040), (29120, 3980772), (29232, 3965520), (29295, 3956992), (29520, 3926832), (29760, 3895164), (29848, 3883680), (29952, 3870195), (30160, 3843504), (30240, 3833336), (30504, 3800160), (30914, 3749760), (30996, 3739840), (31248, 3709680), (31320, 3701152), (31465, 3684096), (31488, 3681405), (31668, 3660480), (31980, 3624768), (32103, 3610880), (32240, 3595536), (32364, 3581760), (32480, 3568968), (32760, 3538464), (33046, 3507840), (33292, 3481920), (33408, 3469830), (33480, 3462368), (33579, 3452160), (33852, 3424320), (33930, 3416448), (34112, 3398220), (34317, 3377920), (34440, 3365856), (34560, 3354169), (34720, 3338712), (34944, 3317310), (35061, 3306240), (35424, 3272360), (35588, 3257280), (35670, 3249792), (35712, 3245970), (35960, 3223584), (36192, 3202920), (36270, 3196032), (36540, 3172416), (36736, 3155490), (36859, 3144960), (37120, 3122847), (37310, 3106944), (37440, 3096156), (37758, 3070080), (38048, 3046680), (38130, 3040128), (38376, 3020640), (38688, 2996280), (38745, 2991872), (38976, 2974140), (39060, 2967744), (39312, 2948720), (39360, 2945124), (39585, 2928384), (39680, 2921373), (40320, 2875002), (40455, 2865408), (40672, 2850120), (40716, 2847040), (41328, 2804880), (41615, 2785536), (41664, 2782260), (41760, 2775864), (42224, 2745360), (42315, 2739456), (42640, 2718576), (42804, 2708160), (43152, 2686320), (43524, 2663360), (43680, 2653848), (43848, 2643680), (44280, 2617888), (44485, 2605824), (44640, 2596776), (44772, 2589120), (44928, 2580130), (45136, 2568240), (45240, 2562336), (45756, 2533440), (45920, 2524392), (46371, 2499840), (46748, 2479680), (46872, 2473120), (47232, 2454270), (47502, 2440320), (47560, 2437344), (47970, 2416512), (48256, 2402190), (48360, 2397024), (48384, 2395835), (48546, 2387840), (48720, 2379312), (49140, 2358976), (49569, 2338560), (49920, 2322117), (49938, 2321280), (50112, 2313220), (50344, 2302560), (50778, 2282880), (50840, 2280096), (50895, 2277632), (51168, 2265480), (51584, 2247210), (51660, 2243904), (51968, 2230605), (52080, 2225808), (52416, 2211540), (52480, 2208843), (52780, 2196288), (53382, 2171520), (53505, 2166528), (53568, 2163980), (53940, 2149056), (54288, 2135280), (54405, 2130688), (54810, 2114944), (55104, 2103660), (55552, 2086695), (55680, 2081898), (55965, 2071296), (56160, 2064104), (56420, 2054592), (56637, 2046720), (57072, 2031120), (57195, 2026752), (57536, 2014740), (57564, 2013760), (58032, 1997520), (58240, 1990386), (58435, 1983744), (58464, 1982760), (58590, 1978496), (59040, 1963416), (59520, 1947582), (59696, 1941840), (60320, 1921752), (60480, 1916668), (61008, 1900080), (61828, 1874880), (61992, 1869920), (62496, 1854840), (62640, 1850576), (62930, 1842048), (63336, 1830240), (63960, 1812384), (64206, 1805440), (64480, 1797768), (64728, 1790880), (64960, 1784484), (65520, 1769232), (66092, 1753920), (66584, 1740960), (66816, 1734915), (66960, 1731184), (67158, 1726080), (67704, 1712160), (67860, 1708224), (68224, 1699110), (68634, 1688960), (68880, 1682928), (69440, 1669356), (69888, 1658655), (70122, 1653120), (70848, 1636180), (71176, 1628640), (71253, 1626880), (71340, 1624896), (71424, 1622985), (71920, 1611792), (71955, 1611008), (72384, 1601460), (72540, 1598016), (73080, 1586208), (73472, 1577745), (73718, 1572480), (74620, 1553472), (74880, 1548078), (74907, 1547520), (75516, 1535040), (76096, 1523340), (76167, 1521920), (76260, 1520064), (76752, 1510320), (77285, 1499904), (77376, 1498140), (77490, 1495936), (77952, 1487070), (78120, 1483872), (78624, 1474360), (78720, 1472562), (79170, 1464192), (80073, 1447680), (80640, 1437501), (80910, 1432704), (81344, 1425060), (81432, 1423520), (81809, 1416960), (82615, 1403136), (82656, 1402440), (83230, 1392768), (83328, 1391130), (83520, 1387932), (84448, 1372680), (84630, 1369728), (85280, 1359288), (85608, 1354080), (86304, 1343160), (87048, 1331680), (87360, 1326924), (87696, 1321840), (88560, 1308944), (88970, 1302912), (89280, 1298388), (89544, 1294560), (89856, 1290065), (90272, 1284120), (90480, 1281168), (91512, 1266720), (91840, 1262196), (92742, 1249920), (93496, 1239840), (93744, 1236560), (94395, 1228032), (94464, 1227135), (95004, 1220160), (95120, 1218672), (95940, 1208256), (96512, 1201095), (96720, 1198512), (97092, 1193920), (97440, 1189656), (98280, 1179488), (99138, 1169280), (99876, 1160640), (100224, 1156610), (100688, 1151280), (100737, 1150720), (101556, 1141440), (101680, 1140048), (101790, 1138816), (102336, 1132740), (103168, 1123605), (103320, 1121952), (104160, 1112904), (104832, 1105770), (105183, 1102080), (105560, 1098144), (106764, 1085760), (107010, 1083264), (107136, 1081990), (107880, 1074528), (108199, 1071360), (108576, 1067640), (108810, 1065344), (109620, 1057472), (110208, 1051830), (110577, 1048320), (111360, 1040949), (111930, 1035648), (112320, 1032052), (112840, 1027296), (113274, 1023360), (114144, 1015560), (114390, 1013376), (115072, 1007370), (115128, 1006880), (115661, 1002240), (116064, 998760), (116480, 995193), (116870, 991872), (116928, 991380), (117180, 989248), (118080, 981708), (118755, 976128), (119040, 973791), (119392, 970920), (120640, 960876), (120960, 958334), (121365, 955136), (122016, 950040), (123656, 937440), (123984, 934960), (124845, 928512), (124992, 927420), (125280, 925288), (125860, 921024), (126672, 915120), (126945, 913152), (127920, 906192), (128412, 902720), (128960, 898884), (129456, 895440), (129920, 892242), (131040, 884616), (132184, 876960), (133168, 870480), (133455, 868608), (133920, 865592), (134316, 863040), (135408, 856080), (135720, 854112), (136448, 849555), (137268, 844480), (137760, 841464), (138880, 834678), (139113, 833280), (140244, 826560), (141696, 818090), (142352, 814320), (142506, 813440), (142680, 812448), (143840, 805896), (143910, 805504), (144768, 800730), (145080, 799008), (146160, 793104), (147436, 786240), (148707, 779520), (149240, 776736), (149760, 774039), (149814, 773760), (151032, 767520), (152192, 761670), (152334, 760960), (152520, 760032), (153504, 755160), (154570, 749952), (154752, 749070), (154980, 747968), (155904, 743535), (156240, 741936), (157248, 737180), (157440, 736281), (158340, 732096), (160146, 723840), (160515, 722176), (161820, 716352), (162688, 712530), (162864, 711760), (163618, 708480), (165230, 701568), (165312, 701220), (166460, 696384), (166656, 695565), (167040, 693966), (167895, 690432), (168896, 686340), (169260, 684864), (169911, 682240), (170560, 679644), (171216, 677040), (171585, 675584), (172608, 671580), (174096, 665840), (174720, 663462), (175305, 661248), (175392, 660920), (177120, 654472), (177940, 651456), (178560, 649194), (179088, 647280), (180544, 642060), (180960, 640584), (183024, 633360), (183680, 631098), (184295, 628992), (185484, 624960), (186992, 619920), (187488, 618280), (188790, 614016), (190008, 610080), (190240, 609336), (191880, 604128), (193440, 599256), (194184, 596960), (194880, 594828), (196560, 589744), (198276, 584640), (199752, 580320), (200448, 578305), (201376, 575640), (201474, 575360), (203112, 570720), (203360, 570024), (203580, 569408), (204672, 566370), (206640, 560976), (208320, 556452), (209664, 552885), (210366, 551040), (211120, 549072), (213528, 542880), (214020, 541632), (214272, 540995), (215760, 537264), (216398, 535680), (217152, 533820), (217620, 532672), (219240, 528736), (220416, 525915), (221154, 524160), (223860, 517824), (224640, 516026), (224721, 515840), (225680, 513648), (226548, 511680), (228288, 507780), (228780, 506688), (230144, 503685), (230256, 503440), (231322, 501120), (231855, 499968), (232128, 499380), (233740, 495936), (233856, 495690), (234360, 494624), (236160, 490854), (237510, 488064), (238784, 485460), (240219, 482560), (241280, 480438), (241920, 479167), (242730, 477568), (244032, 475020), (245427, 472320), (247312, 468720), (247845, 467712), (247968, 467480), (249690, 464256), (249984, 463710), (250560, 462644), (251720, 460512), (253344, 457560), (253890, 456576), (255840, 453096), (256824, 451360), (257920, 449442), (258013, 449280), (258912, 447720), (259840, 446121), (262080, 442308), (264368, 438480), (266336, 435240), (266910, 434304), (267840, 432796), (268632, 431520), (270816, 428040), (271440, 427056), (274536, 422240), (275520, 420732), (277760, 417339), (278226, 416640), (280488, 413280), (283185, 409344), (283392, 409045), (284704, 407160), (285012, 406720), (285360, 406224), (287680, 402948), (287820, 402752), (289536, 400365), (290160, 399504), (292320, 396552), (294872, 393120), (297414, 389760), (298480, 388368), (299628, 386880), (302064, 383760), (304384, 380835), (304668, 380480), (305040, 380016), (307008, 377580), (309140, 374976), (309504, 374535), (309960, 373984), (312480, 370968), (314496, 368590), (315549, 367360), (316680, 366048), (320292, 361920), (321030, 361088), (323640, 358176), (324597, 357120), (325376, 356265), (325728, 355880), (327236, 354240), (330460, 350784), (330624, 350610), (331731, 349440), (332920, 348192), (334080, 346983), (335790, 345216), (337792, 343170), (338520, 342432), (339822, 341120)]