86175048960

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1$

素因数の和:161

約数の個数: 2304

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

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

約数列:

[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, 39, 40, 42, 44, 45, 47, 48, 52, 53, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 94, 96, 99, 104, 105, 106, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 141, 143, 144, 154, 156, 159, 160, 165, 168, 176, 180, 182, 188, 189, 192, 195, 198, 208, 210, 212, 216, 220, 224, 231, 234, 235, 240, 252, 256, 260, 264, 265, 270, 273, 280, 282, 286, 288, 297, 308, 312, 315, 318, 320, 329, 330, 336, 351, 352, 360, 364, 371, 376, 378, 384, 385, 390, 396, 416, 420, 423, 424, 429, 432, 440, 448, 455, 462, 468, 470, 477, 480, 495, 504, 517, 520, 528, 530, 540, 546, 560, 564, 572, 576, 583, 585, 594, 611, 616, 624, 630, 636, 640, 658, 660, 672, 689, 693, 702, 704, 705, 715, 720, 728, 742, 752, 756, 768, 770, 780, 792, 795, 819, 832, 840, 846, 848, 858, 864, 880, 896, 910, 924, 936, 940, 945, 954, 960, 987, 990, 1001, 1008, 1034, 1040, 1056, 1060, 1080, 1092, 1113, 1120, 1128, 1144, 1152, 1155, 1166, 1170, 1188, 1222, 1232, 1248, 1260, 1269, 1272, 1280, 1287, 1316, 1320, 1344, 1365, 1378, 1386, 1404, 1408, 1410, 1430, 1431, 1440, 1456, 1484, 1485, 1504, 1512, 1540, 1551, 1560, 1584, 1590, 1638, 1645, 1664, 1680, 1692, 1696, 1716, 1728, 1749, 1755, 1760, 1792, 1820, 1833, 1848, 1855, 1872, 1880, 1890, 1908, 1920, 1974, 1980, 2002, 2016, 2067, 2068, 2079, 2080, 2112, 2115, 2120, 2145, 2160, 2184, 2226, 2240, 2256, 2288, 2304, 2310, 2332, 2340, 2376, 2385, 2444, 2457, 2464, 2491, 2496, 2520, 2538, 2544, 2574, 2585, 2632, 2640, 2688, 2730, 2756, 2772, 2808, 2816, 2820, 2860, 2862, 2880, 2912, 2915, 2961, 2968, 2970, 3003, 3008, 3024, 3055, 3080, 3102, 3120, 3168, 3180, 3276, 3290, 3328, 3339, 3360, 3384, 3392, 3432, 3445, 3456, 3465, 3498, 3510, 3520, 3619, 3640, 3666, 3696, 3710, 3744, 3760, 3780, 3816, 3840, 3861, 3948, 3960, 4004, 4032, 4081, 4095, 4134, 4136, 4158, 4160, 4224, 4230, 4240, 4277, 4290, 4320, 4368, 4452, 4480, 4512, 4576, 4620, 4653, 4664, 4680, 4752, 4770, 4823, 4888, 4914, 4928, 4935, 4982, 4992, 5005, 5040, 5076, 5088, 5148, 5170, 5247, 5264, 5280, 5376, 5460, 5499, 5512, 5544, 5565, 5616, 5640, 5720, 5724, 5760, 5824, 5830, 5922, 5936, 5940, 6006, 6016, 6048, 6110, 6160, 6201, 6204, 6240, 6336, 6345, 6360, 6435, 6552, 6580, 6678, 6720, 6721, 6768, 6784, 6864, 6890, 6912, 6930, 6996, 7020, 7040, 7155, 7238, 7280, 7332, 7392, 7420, 7473, 7488, 7520, 7560, 7579, 7632, 7722, 7755, 7896, 7920, 8008, 8064, 8162, 8190, 8268, 8272, 8316, 8320, 8448, 8460, 8480, 8554, 8580, 8640, 8736, 8745, 8883, 8904, 8960, 9009, 9024, 9152, 9165, 9240, 9306, 9328, 9360, 9504, 9540, 9646, 9776, 9828, 9856, 9870, 9964, 9984, 10010, 10017, 10080, 10152, 10176, 10296, 10335, 10340, 10395, 10494, 10528, 10560, 10857, 10920, 10998, 11024, 11088, 11130, 11232, 11280, 11440, 11448, 11520, 11648, 11660, 11844, 11872, 11880, 12012, 12032, 12096, 12220, 12243, 12285, 12320, 12402, 12408, 12455, 12480, 12672, 12690, 12720, 12831, 12870, 13104, 13160, 13356, 13440, 13442, 13536, 13568, 13728, 13780, 13860, 13959, 13992, 14040, 14080, 14310, 14469, 14476, 14560, 14664, 14784, 14805, 14840, 14946, 14976, 15015, 15040, 15120, 15158, 15264, 15444, 15510, 15741, 15792, 15840, 16016, 16128, 16324, 16380, 16497, 16536, 16544, 16632, 16640, 16695, 16920, 16960, 17108, 17160, 17280, 17437, 17472, 17490, 17766, 17808, 18018, 18048, 18095, 18304, 18330, 18480, 18603, 18612, 18656, 18720, 19008, 19080, 19292, 19305, 19552, 19656, 19712, 19740, 19928, 20020, 20034, 20160, 20163, 20304, 20352, 20405, 20592, 20670, 20680, 20790, 20988, 21056, 21120, 21385, 21714, 21840, 21996, 22048, 22176, 22260, 22419, 22464, 22560, 22737, 22880, 22896, 23265, 23296, 23320, 23688, 23744, 23760, 24024, 24115, 24192, 24440, 24486, 24570, 24640, 24804, 24816, 24910, 24960, 25344, 25380, 25440, 25662, 25740, 26208, 26235, 26320, 26712, 26880, 26884, 27027, 27072, 27401, 27456, 27495, 27560, 27720, 27918, 27984, 28080, 28620, 28938, 28952, 29120, 29328, 29568, 29610, 29680, 29892, 29952, 30030, 30080, 30240, 30316, 30528, 30888, 31005, 31020, 31482, 31584, 31680, 32032, 32383, 32571, 32648, 32760, 32994, 33072, 33088, 33264, 33390, 33605, 33840, 33920, 34216, 34320, 34560, 34874, 34944, 34980, 35532, 35616, 36036, 36096, 36190, 36608, 36660, 36729, 36960, 37206, 37224, 37312, 37365, 37440, 37895, 38016, 38160, 38493, 38584, 38610, 39104, 39312, 39480, 39856, 40040, 40068, 40320, 40326, 40608, 40704, 40810, 41184, 41340, 41360, 41580, 41976, 42112, 42240, 42770, 43407, 43428, 43680, 43992, 44096, 44352, 44415, 44520, 44838, 44928, 45045, 45120, 45474, 45760, 45792, 46530, 46640, 47047, 47376, 47488, 47520, 48048, 48230, 48384, 48880, 48972, 49140, 49280, 49608, 49632, 49820, 49920, 50085, 50760, 50880, 51324, 51480, 52311, 52416, 52470, 52640, 53053, 53424, 53768, 54054, 54144, 54285, 54802, 54912, 54990, 55120, 55440, 55836, 55968, 56160, 57240, 57876, 57904, 58240, 58656, 59136, 59220, 59360, 59784, 60060, 60160, 60480, 60489, 60632, 61056, 61215, 61776, 62010, 62040, 62964, 63168, 63360, 64064, 64155, 64766, 65142, 65296, 65520, 65988, 66144, 66176, 66528, 66780, 67210, 67257, 67680, 67840, 68211, 68432, 68640, 69748, 69795, 69888, 69960, 71064, 71232, 72072, 72345, 72380, 73320, 73458, 73920, 74412, 74448, 74624, 74730, 74880, 75790, 76032, 76320, 76986, 77168, 77220, 78208, 78624, 78705, 78960, 79712, 80080, 80136, 80640, 80652, 81216, 81620, 82203, 82368, 82485, 82680, 82720, 83160, 83952, 84224, 85540, 86814, 86856, 87185, 87360, 87984, 88192, 88704, 88830, 89040, 89676, 89856, 90090, 90240, 90948, 91520, 91584, 93015, 93060, 93280, 94094, 94752, 94976, 95040, 96096, 96460, 97149, 97713, 97760, 97944, 98280, 98560, 99216, 99264, 99640, 100170, 100815, 101520, 101760, 102648, 102960, 104622, 104832, 104940, 105280, 106106, 106848, 107536, 108108, 108288, 108570, 109604, 109824, 109980, 110187, 110240, 110880, 111672, 111936, 112095, 112320, 113685, 114480, 115479, 115752, 115808, 116480, 117312, 118440, 118720, 119568, 120120, 120960, 120978, 121264, 122112, 122430, 123552, 124020, 124080, 125928, 126336, 126720, 128128, 128310, 129532, 130221, 130284, 130592, 131040, 131976, 132288, 132352, 133056, 133560, 134420, 134514, 135135, 135360, 136422, 136864, 137005, 137280, 139496, 139590, 139920, 141141, 142128, 142464, 144144, 144690, 144760, 146640, 146916, 147840, 148824, 148896, 149248, 149460, 149760, 151580, 152640, 153972, 154336, 154440, 156416, 156933, 157248, 157410, 157920, 159159, 159424, 160160, 160272, 161304, 161915, 162432, 162855, 163240, 164406, 164736, 164970, 165360, 165440, 166320, 167904, 171080, 173628, 173712, 174370, 174720, 175968, 176384, 177408, 177660, 178080, 179352, 180180, 180480, 181467, 181896, 183040, 183168, 183645, 186030, 186120, 186560, 188188, 189504, 190080, 191807, 192192, 192465, 192920, 194298, 195426, 195520, 195888, 196560, 198432, 198528, 199280, 200340, 201630, 203040, 203520, 204633, 205296, 205920, 209244, 209664, 209880, 210560, 212212, 213696, 215072, 216216, 217035, 217140, 219208, 219960, 220374, 220480, 221760, 223344, 223872, 224190, 224640, 226681, 227370, 228960, 230958, 231504, 231616, 234624, 235235, 236880, 237440, 239136, 240240, 241920, 241956, 242528, 244860, 246609, 247104, 248040, 248160, 251856, 252672, 256256, 256620, 259064, 260442, 260568, 261184, 261555, 262080, 263952, 264576, 265265, 266112, 267120, 268840, 269028, 270270, 270720, 272844, 273728, 274010, 274560, 278992, 279180, 279840, 282282, 284256, 284928, 288288, 289380, 289520, 291447, 293280, 293832, 295680, 297648, 297792, 298920, 302445, 303160, 305280, 307944, 308672, 308880, 313866, 314496, 314820, 315840, 318318, 318848, 320320, 320544, 322608, 323830, 324864, 325710, 326480, 328812, 329472, 329940, 330720, 330880, 332640, 335808, 336285, 341055, 342160, 347256, 347424, 348740, 349440, 351936, 355320, 356160, 356213, 358704, 360360, 362934, 363792, 366336, 367290, 372060, 372240, 373120, 376376, 379008, 380160, 383614, 384384, 384930, 385840, 388596, 390852, 391040, 391776, 393120, 396864, 397056, 398560, 400680, 403260, 406080, 409266, 410592, 411015, 411840, 418488, 419760, 421120, 423423, 424424, 427392, 430144, 432432, 434070, 434280, 438416, 439920, 440748, 440960, 443520, 446688, 447744, 448380, 449280, 453362, 454740, 457920, 461916, 463008, 463232, 469248, 470470, 470799, 473760, 474880, 477477, 478272, 480480, 483912, 485056, 485745, 488565, 489720, 493218, 494208, 496080, 496320, 503712, 513240, 518128, 520884, 521136, 522368, 523110, 524160, 527904, 529152, 530530, 532224, 534240, 537680, 538056, 540540, 541440, 545688, 547456, 548020, 549120, 550935, 557984, 558360, 559680, 564564, 568512, 575421, 576576, 577395, 578760, 579040, 582894, 586560, 587664, 595296, 595584, 597840, 604890, 606320, 610560, 615888, 617344, 617760, 627732, 628992, 629640, 631680, 636636, 637696, 640640, 641088, 645216, 647660, 651105, 651420, 652960, 657624, 659880, 661440, 661760, 665280, 671616, 672570, 680043, 682110, 684320, 694512, 694848, 697480, 703872, 705705, 710640, 712320, 712426, 717408, 720720, 725868, 727584, 734580, 739827, 744120, 744480, 746240, 752752, 758016, 767228, 768768, 769860, 771680, 777192, 781704, 782080, 783552, 784665, 786240, 793728, 795795, 797120, 801360, 806520, 812160, 818532, 821184, 822030, 823680, 836976, 839520, 846846, 848848, 854784, 860288, 864864, 868140, 868560, 874341, 876832, 879840, 881496, 881920, 887040, 893376, 896760, 906724, 907335, 909480, 915840, 923832, 926016, 926464, 940940, 941598, 947520, 954954, 956544, 959035, 960960, 967824, 970112, 971490, 977130, 979440, 986436, 988416, 992160, 992640, 1007424, 1023165, 1026480, 1036256, 1041768, 1042272, 1044736, 1046220, 1048320, 1055808, 1061060, 1068480, 1068639, 1075360, 1076112, 1081080, 1091376, 1094912, 1096040, 1101870, 1115968, 1116720, 1119360, 1129128, 1133405, 1137024, 1150842, 1153152, 1154790, 1157520, 1158080, 1165788, 1173120, 1175328, 1190592, 1191168, 1195680, 1209780, 1212640, 1231776, 1233045, 1234688, 1235520, 1255464, 1259280, 1263360, 1270269, 1273272, 1281280, 1282176, 1290432, 1295320, 1302210, 1302840, 1305920, 1315248, 1319760, 1322880, 1330560, 1343232, 1345140, 1360086, 1364220, 1368640, 1389024, 1389696, 1394960, 1407744, 1411410, 1421280, 1424640, 1424852, 1432431, 1434816, 1441440, 1451736, 1455168, 1457235, 1469160, 1479654, 1488240, 1488960, 1505504, 1534456, 1539720, 1543360, 1554384, 1563408, 1567104, 1569330, 1572480, 1587456, 1591590, 1594240, 1602720, 1613040, 1624320, 1637064, 1642368, 1644060, 1647360, 1673952, 1679040, 1693692, 1697696, 1720576, 1726263, 1729728, 1736280, 1737120, 1748682, 1753664, 1759680, 1762992, 1781065, 1786752, 1793520, 1813448, 1814670, 1818960, 1831680, 1847664, 1852032, 1881880, 1883196, 1895040, 1909908, 1913088, 1918070, 1921920, 1935648, 1940224, 1942980, 1954260, 1958880, 1972872, 1984320, 1985280, 2014848, 2040129, 2046330, 2052960, 2072512, 2083536, 2084544, 2092440, 2111616, 2117115, 2122120, 2136960, 2137278, 2150720, 2152224, 2162160, 2182752, 2192080, 2203740, 2231936, 2233440, 2238720, 2258256, 2266810, 2274048, 2301684, 2306304, 2309580, 2315040, 2316160, 2331576, 2346240, 2350656, 2353995, 2381184, 2387385, 2391360, 2419560, 2425280, 2463552, 2466090, 2471040, 2493491, 2510928, 2518560, 2540538, 2546544, 2564352, 2580864, 2590640, 2604420, 2605680, 2611840, 2630496, 2639520, 2645760, 2661120, 2690280, 2720172, 2728440, 2737280, 2778048, 2779392, 2789920, 2822820, 2842560, 2849704, 2864862, 2869632, 2877105, 2882880, 2903472, 2910336, 2914470, 2938320, 2959308, 2976480, 2977920, 3011008, 3068912, 3079440, 3086720, 3108768, 3126816, 3134208, 3138660, 3144960, 3183180, 3188480, 3205440, 3205917, 3226080, 3274128, 3284736, 3288120, 3347904, 3358080, 3387384, 3395392, 3400215, 3452526, 3459456, 3472560, 3474240, 3497364, 3507328, 3519360, 3525984, 3562130, 3573504, 3587040, 3626896, 3629340, 3637920, 3695328, 3699135, 3704064, 3763760, 3766392, 3790080, 3819816, 3836140, 3843840, 3871296, 3885960, 3908520, 3917760, 3945744, 3968640, 4029696, 4080258, 4092660, 4105920, 4145024, 4167072, 4169088, 4184880, 4223232, 4234230, 4244240, 4273920, 4274556, 4301440, 4304448, 4324320, 4365504, 4371705, 4384160, 4407480, 4463872, 4466880, 4516512, 4533620, 4603368, 4619160, 4630080, 4632320, 4663152, 4701312, 4707990, 4762368, 4774770, 4782720, 4839120, 4850560, 4927104, 4932180, 4942080, 4986982, 5021856, 5037120, 5081076, 5093088, 5161728, 5178789, 5181280, 5208840, 5211360, 5223680, 5260992, 5279040, 5343195, 5380560, 5440344, 5456880, 5474560, 5556096, 5579840, 5645640, 5685120, 5699408, 5729724, 5739264, 5754210, 5765760, 5806944, 5820672, 5828940, 5876640, 5918616, 5952960, 5955840, 6022016, 6120387, 6137824, 6158880, 6173440, 6217536, 6253632, 6277320, 6351345, 6366360, 6410880, 6411834, 6452160, 6548256, 6576240, 6695808, 6716160, 6774768, 6790784, 6800430, 6905052, 6918912, 6945120, 6948480, 6994728, 7014656, 7038720, 7051968, 7124260, 7162155, 7174080, 7253792, 7258680, 7275840, 7390656, 7398270, 7480473, 7527520, 7532784, 7639632, 7672280, 7742592, 7771920, 7817040, 7835520, 7891488, 7937280, 8160516, 8185320, 8211840, 8290048, 8334144, 8338176, 8369760, 8468460, 8488480, 8549112, 8602880, 8608896, 8631315, 8648640, 8731008, 8743410, 8768320, 8814960, 8933760, 9033024, 9067240, 9206736, 9238320, 9260160, 9326304, 9402624, 9415980, 9549540, 9565440, 9617751, 9678240, 9701120, 9854208, 9864360, 9973964, 10043712, 10074240, 10162152, 10186176, 10200645, 10357578, 10362560, 10417680, 10422720, 10521984, 10558080, 10686390, 10761120, 10880688, 10913760, 11112192, 11159680, 11291280, 11370240, 11398816, 11459448, 11508420, 11531520, 11613888, 11657880, 11753280, 11837232, 11905920, 12044032, 12240774, 12275648, 12317760, 12435072, 12467455, 12507264, 12554640, 12702690, 12732720, 12821760, 12823668, 12904320, 13096512, 13152480, 13391616, 13549536, 13581568, 13600860, 13810104, 13890240, 13896960, 13989456, 14103936, 14248520, 14324310, 14348160, 14507584, 14517360, 14551680, 14781312, 14796540, 14960946, 15055040, 15065568, 15279264, 15344560, 15485184, 15543840, 15634080, 15671040, 15782976, 16029585, 16321032, 16370640, 16423680, 16668288, 16739520, 16936920, 16976960, 17098224, 17217792, 17262630, 17297280, 17462016, 17486820, 17536640, 17629920, 17867520, 18066048, 18134480, 18413472, 18476640, 18520320, 18652608, 18831960, 19099080, 19235502, 19356480, 19728720, 19947928, 20087424, 20148480, 20324304, 20372352, 20401290, 20715156, 20725120, 20835360, 20845440, 21043968, 21116160, 21372780, 21522240, 21761376, 21827520, 22319360, 22441419, 22582560, 22797632, 22918896, 23016840, 23227776, 23315760, 23506560, 23674464, 23811840, 24481548, 24551296, 24635520, 24870144, 24934910, 25014528, 25109280, 25405380, 25465440, 25647336, 25808640, 25893945, 26193024, 26304960, 27099072, 27201720, 27620208, 27780480, 27978912, 28207872, 28497040, 28648620, 28696320, 29015168, 29034720, 29103360, 29562624, 29593080, 29921892, 30110080, 30131136, 30558528, 30601935, 30689120, 31087680, 31268160, 31565952, 32059170, 32642064, 32741280, 33336576, 33479040, 33873840, 33953920, 34196448, 34525260, 34594560, 34973640, 35073280, 35259840, 36132096, 36268960, 36826944, 36953280, 37305216, 37402365, 37663920, 38198160, 38471004, 38712960, 39457440, 39895856, 40174848, 40648608, 40744704, 40802580, 41430312, 41450240, 41670720, 41690880, 42745560, 43044480, 43522752, 43655040, 44882838, 45165120, 45595264, 45837792, 46033680, 46455552, 46631520, 47013120, 47348928, 48088755, 48963096, 49102592, 49271040, 49869820, 50218560, 50810760, 50930880, 51294672, 51787890, 52386048, 52609920, 54198144, 54403440, 55240416, 55560960, 55957824, 56994080, 57297240, 58030336, 58069440, 59186160, 59843784, 60220160, 60262272, 61117056, 61203870, 61378240, 62175360, 62536320, 63131904, 64118340, 65284128, 65482560, 66958080, 67324257, 67747680, 67907840, 68392896, 69050520, 69947280, 70519680, 72537920, 73653888, 73906560, 74610432, 74804730, 75327840, 76396320, 76942008, 77425920, 78914880, 79791712, 81297216, 81605160, 82860624, 83341440, 85491120, 86088960, 87045504, 87310080, 89765676, 90330240, 91190528, 91675584, 92067360, 93263040, 94697856, 96177510, 97926192, 99739640, 100437120, 101621520, 101861760, 102589344, 103575780, 105219840, 108396288, 108806880, 110480832, 111915648, 112207095, 113988160, 114594480, 116138880, 118372320, 119687568, 120524544, 122234112, 122407740, 122756480, 124350720, 125072640, 128236680, 130568256, 130965120, 134648514, 135495360, 136785792, 138101040, 139894560, 141039360, 145075840, 147307776, 147813120, 149609460, 150655680, 152792640, 153884016, 157829760, 159583424, 162594432, 163210320, 165721248, 166682880, 170982240, 174091008, 179531352, 180660480, 183351168, 184134720, 186526080, 189395712, 192355020, 195852384, 199479280, 200874240, 203243040, 203723520, 205178688, 207151560, 217613760, 220961664, 223831296, 224414190, 227976320, 229188960, 232277760, 236744640, 239375136, 244815480, 245512960, 256473360, 261136512, 261930240, 269297028, 270990720, 273571584, 276202080, 279789120, 290151680, 299218920, 301311360, 305585280, 307768032, 315659520, 319166848, 325188864, 326420640, 331442496, 336621285, 341964480, 359062704, 366702336, 368269440, 373052160, 384710040, 391704768, 398958560, 406486080, 410357376, 414303120, 435227520, 441923328, 448828380, 455952640, 458377920, 473489280, 478750272, 489630960, 512946720, 522273024, 538594056, 541981440, 552404160, 559578240, 598437840, 602622720, 611170560, 615536064, 638333696, 652841280, 662884992, 673242570, 683928960, 718125408, 736538880, 769420080, 783409536, 797917120, 812972160, 820714752, 828606240, 870455040, 897656760, 916755840, 946978560, 957500544, 979261920, 1025893440, 1077188112, 1104808320, 1119156480, 1196875680, 1231072128, 1305682560, 1325769984, 1346485140, 1367857920, 1436250816, 1538840160, 1566819072, 1595834240, 1625944320, 1657212480, 1795313520, 1833511680, 1915001088, 1958523840, 2051786880, 2154376224, 2209616640, 2393751360, 2462144256, 2611365120, 2692970280, 2872501632, 3077680320, 3191668480, 3314424960, 3590627040, 3917047680, 4103573760, 4308752448, 4787502720, 5385940560, 5745003264, 6155360640, 6628849920, 7181254080, 7834095360, 8617504896, 9575005440, 10771881120, 12310721280, 14362508160, 17235009792, 21543762240, 28725016320, 43087524480, 86175048960]

約数ペア:

[(1, 86175048960), (2, 43087524480), (3, 28725016320), (4, 21543762240), (5, 17235009792), (6, 14362508160), (7, 12310721280), (8, 10771881120), (9, 9575005440), (10, 8617504896), (11, 7834095360), (12, 7181254080), (13, 6628849920), (14, 6155360640), (15, 5745003264), (16, 5385940560), (18, 4787502720), (20, 4308752448), (21, 4103573760), (22, 3917047680), (24, 3590627040), (26, 3314424960), (27, 3191668480), (28, 3077680320), (30, 2872501632), (32, 2692970280), (33, 2611365120), (35, 2462144256), (36, 2393751360), (39, 2209616640), (40, 2154376224), (42, 2051786880), (44, 1958523840), (45, 1915001088), (47, 1833511680), (48, 1795313520), (52, 1657212480), (53, 1625944320), (54, 1595834240), (55, 1566819072), (56, 1538840160), (60, 1436250816), (63, 1367857920), (64, 1346485140), (65, 1325769984), (66, 1305682560), (70, 1231072128), (72, 1196875680), (77, 1119156480), (78, 1104808320), (80, 1077188112), (84, 1025893440), (88, 979261920), (90, 957500544), (91, 946978560), (94, 916755840), (96, 897656760), (99, 870455040), (104, 828606240), (105, 820714752), (106, 812972160), (108, 797917120), (110, 783409536), (112, 769420080), (117, 736538880), (120, 718125408), (126, 683928960), (128, 673242570), (130, 662884992), (132, 652841280), (135, 638333696), (140, 615536064), (141, 611170560), (143, 602622720), (144, 598437840), (154, 559578240), (156, 552404160), (159, 541981440), (160, 538594056), (165, 522273024), (168, 512946720), (176, 489630960), (180, 478750272), (182, 473489280), (188, 458377920), (189, 455952640), (192, 448828380), (195, 441923328), (198, 435227520), (208, 414303120), (210, 410357376), (212, 406486080), (216, 398958560), (220, 391704768), (224, 384710040), (231, 373052160), (234, 368269440), (235, 366702336), (240, 359062704), (252, 341964480), (256, 336621285), (260, 331442496), (264, 326420640), (265, 325188864), (270, 319166848), (273, 315659520), (280, 307768032), (282, 305585280), (286, 301311360), (288, 299218920), (297, 290151680), (308, 279789120), (312, 276202080), (315, 273571584), (318, 270990720), (320, 269297028), (329, 261930240), (330, 261136512), (336, 256473360), (351, 245512960), (352, 244815480), (360, 239375136), (364, 236744640), (371, 232277760), (376, 229188960), (378, 227976320), (384, 224414190), (385, 223831296), (390, 220961664), (396, 217613760), (416, 207151560), (420, 205178688), (423, 203723520), (424, 203243040), (429, 200874240), (432, 199479280), (440, 195852384), (448, 192355020), (455, 189395712), (462, 186526080), (468, 184134720), (470, 183351168), (477, 180660480), (480, 179531352), (495, 174091008), (504, 170982240), (517, 166682880), (520, 165721248), (528, 163210320), (530, 162594432), (540, 159583424), (546, 157829760), (560, 153884016), (564, 152792640), (572, 150655680), (576, 149609460), (583, 147813120), (585, 147307776), (594, 145075840), (611, 141039360), (616, 139894560), (624, 138101040), (630, 136785792), (636, 135495360), (640, 134648514), (658, 130965120), (660, 130568256), (672, 128236680), (689, 125072640), (693, 124350720), (702, 122756480), (704, 122407740), (705, 122234112), (715, 120524544), (720, 119687568), (728, 118372320), (742, 116138880), (752, 114594480), (756, 113988160), (768, 112207095), (770, 111915648), (780, 110480832), (792, 108806880), (795, 108396288), (819, 105219840), (832, 103575780), (840, 102589344), (846, 101861760), (848, 101621520), (858, 100437120), (864, 99739640), (880, 97926192), (896, 96177510), (910, 94697856), (924, 93263040), (936, 92067360), (940, 91675584), (945, 91190528), (954, 90330240), (960, 89765676), (987, 87310080), (990, 87045504), (1001, 86088960), (1008, 85491120), (1034, 83341440), (1040, 82860624), (1056, 81605160), (1060, 81297216), (1080, 79791712), (1092, 78914880), (1113, 77425920), (1120, 76942008), (1128, 76396320), (1144, 75327840), (1152, 74804730), (1155, 74610432), (1166, 73906560), (1170, 73653888), (1188, 72537920), (1222, 70519680), (1232, 69947280), (1248, 69050520), (1260, 68392896), (1269, 67907840), (1272, 67747680), (1280, 67324257), (1287, 66958080), (1316, 65482560), (1320, 65284128), (1344, 64118340), (1365, 63131904), (1378, 62536320), (1386, 62175360), (1404, 61378240), (1408, 61203870), (1410, 61117056), (1430, 60262272), (1431, 60220160), (1440, 59843784), (1456, 59186160), (1484, 58069440), (1485, 58030336), (1504, 57297240), (1512, 56994080), (1540, 55957824), (1551, 55560960), (1560, 55240416), (1584, 54403440), (1590, 54198144), (1638, 52609920), (1645, 52386048), (1664, 51787890), (1680, 51294672), (1692, 50930880), (1696, 50810760), (1716, 50218560), (1728, 49869820), (1749, 49271040), (1755, 49102592), (1760, 48963096), (1792, 48088755), (1820, 47348928), (1833, 47013120), (1848, 46631520), (1855, 46455552), (1872, 46033680), (1880, 45837792), (1890, 45595264), (1908, 45165120), (1920, 44882838), (1974, 43655040), (1980, 43522752), (2002, 43044480), (2016, 42745560), (2067, 41690880), (2068, 41670720), (2079, 41450240), (2080, 41430312), (2112, 40802580), (2115, 40744704), (2120, 40648608), (2145, 40174848), (2160, 39895856), (2184, 39457440), (2226, 38712960), (2240, 38471004), (2256, 38198160), (2288, 37663920), (2304, 37402365), (2310, 37305216), (2332, 36953280), (2340, 36826944), (2376, 36268960), (2385, 36132096), (2444, 35259840), (2457, 35073280), (2464, 34973640), (2491, 34594560), (2496, 34525260), (2520, 34196448), (2538, 33953920), (2544, 33873840), (2574, 33479040), (2585, 33336576), (2632, 32741280), (2640, 32642064), (2688, 32059170), (2730, 31565952), (2756, 31268160), (2772, 31087680), (2808, 30689120), (2816, 30601935), (2820, 30558528), (2860, 30131136), (2862, 30110080), (2880, 29921892), (2912, 29593080), (2915, 29562624), (2961, 29103360), (2968, 29034720), (2970, 29015168), (3003, 28696320), (3008, 28648620), (3024, 28497040), (3055, 28207872), (3080, 27978912), (3102, 27780480), (3120, 27620208), (3168, 27201720), (3180, 27099072), (3276, 26304960), (3290, 26193024), (3328, 25893945), (3339, 25808640), (3360, 25647336), (3384, 25465440), (3392, 25405380), (3432, 25109280), (3445, 25014528), (3456, 24934910), (3465, 24870144), (3498, 24635520), (3510, 24551296), (3520, 24481548), (3619, 23811840), (3640, 23674464), (3666, 23506560), (3696, 23315760), (3710, 23227776), (3744, 23016840), (3760, 22918896), (3780, 22797632), (3816, 22582560), (3840, 22441419), (3861, 22319360), (3948, 21827520), (3960, 21761376), (4004, 21522240), (4032, 21372780), (4081, 21116160), (4095, 21043968), (4134, 20845440), (4136, 20835360), (4158, 20725120), (4160, 20715156), (4224, 20401290), (4230, 20372352), (4240, 20324304), (4277, 20148480), (4290, 20087424), (4320, 19947928), (4368, 19728720), (4452, 19356480), (4480, 19235502), (4512, 19099080), (4576, 18831960), (4620, 18652608), (4653, 18520320), (4664, 18476640), (4680, 18413472), (4752, 18134480), (4770, 18066048), (4823, 17867520), (4888, 17629920), (4914, 17536640), (4928, 17486820), (4935, 17462016), (4982, 17297280), (4992, 17262630), (5005, 17217792), (5040, 17098224), (5076, 16976960), (5088, 16936920), (5148, 16739520), (5170, 16668288), (5247, 16423680), (5264, 16370640), (5280, 16321032), (5376, 16029585), (5460, 15782976), (5499, 15671040), (5512, 15634080), (5544, 15543840), (5565, 15485184), (5616, 15344560), (5640, 15279264), (5720, 15065568), (5724, 15055040), (5760, 14960946), (5824, 14796540), (5830, 14781312), (5922, 14551680), (5936, 14517360), (5940, 14507584), (6006, 14348160), (6016, 14324310), (6048, 14248520), (6110, 14103936), (6160, 13989456), (6201, 13896960), (6204, 13890240), (6240, 13810104), (6336, 13600860), (6345, 13581568), (6360, 13549536), (6435, 13391616), (6552, 13152480), (6580, 13096512), (6678, 12904320), (6720, 12823668), (6721, 12821760), (6768, 12732720), (6784, 12702690), (6864, 12554640), (6890, 12507264), (6912, 12467455), (6930, 12435072), (6996, 12317760), (7020, 12275648), (7040, 12240774), (7155, 12044032), (7238, 11905920), (7280, 11837232), (7332, 11753280), (7392, 11657880), (7420, 11613888), (7473, 11531520), (7488, 11508420), (7520, 11459448), (7560, 11398816), (7579, 11370240), (7632, 11291280), (7722, 11159680), (7755, 11112192), (7896, 10913760), (7920, 10880688), (8008, 10761120), (8064, 10686390), (8162, 10558080), (8190, 10521984), (8268, 10422720), (8272, 10417680), (8316, 10362560), (8320, 10357578), (8448, 10200645), (8460, 10186176), (8480, 10162152), (8554, 10074240), (8580, 10043712), (8640, 9973964), (8736, 9864360), (8745, 9854208), (8883, 9701120), (8904, 9678240), (8960, 9617751), (9009, 9565440), (9024, 9549540), (9152, 9415980), (9165, 9402624), (9240, 9326304), (9306, 9260160), (9328, 9238320), (9360, 9206736), (9504, 9067240), (9540, 9033024), (9646, 8933760), (9776, 8814960), (9828, 8768320), (9856, 8743410), (9870, 8731008), (9964, 8648640), (9984, 8631315), (10010, 8608896), (10017, 8602880), (10080, 8549112), (10152, 8488480), (10176, 8468460), (10296, 8369760), (10335, 8338176), (10340, 8334144), (10395, 8290048), (10494, 8211840), (10528, 8185320), (10560, 8160516), (10857, 7937280), (10920, 7891488), (10998, 7835520), (11024, 7817040), (11088, 7771920), (11130, 7742592), (11232, 7672280), (11280, 7639632), (11440, 7532784), (11448, 7527520), (11520, 7480473), (11648, 7398270), (11660, 7390656), (11844, 7275840), (11872, 7258680), (11880, 7253792), (12012, 7174080), (12032, 7162155), (12096, 7124260), (12220, 7051968), (12243, 7038720), (12285, 7014656), (12320, 6994728), (12402, 6948480), (12408, 6945120), (12455, 6918912), (12480, 6905052), (12672, 6800430), (12690, 6790784), (12720, 6774768), (12831, 6716160), (12870, 6695808), (13104, 6576240), (13160, 6548256), (13356, 6452160), (13440, 6411834), (13442, 6410880), (13536, 6366360), (13568, 6351345), (13728, 6277320), (13780, 6253632), (13860, 6217536), (13959, 6173440), (13992, 6158880), (14040, 6137824), (14080, 6120387), (14310, 6022016), (14469, 5955840), (14476, 5952960), (14560, 5918616), (14664, 5876640), (14784, 5828940), (14805, 5820672), (14840, 5806944), (14946, 5765760), (14976, 5754210), (15015, 5739264), (15040, 5729724), (15120, 5699408), (15158, 5685120), (15264, 5645640), (15444, 5579840), (15510, 5556096), (15741, 5474560), (15792, 5456880), (15840, 5440344), (16016, 5380560), (16128, 5343195), (16324, 5279040), (16380, 5260992), (16497, 5223680), (16536, 5211360), (16544, 5208840), (16632, 5181280), (16640, 5178789), (16695, 5161728), (16920, 5093088), (16960, 5081076), (17108, 5037120), (17160, 5021856), (17280, 4986982), (17437, 4942080), (17472, 4932180), (17490, 4927104), (17766, 4850560), (17808, 4839120), (18018, 4782720), (18048, 4774770), (18095, 4762368), (18304, 4707990), (18330, 4701312), (18480, 4663152), (18603, 4632320), (18612, 4630080), (18656, 4619160), (18720, 4603368), (19008, 4533620), (19080, 4516512), (19292, 4466880), (19305, 4463872), (19552, 4407480), (19656, 4384160), (19712, 4371705), (19740, 4365504), (19928, 4324320), (20020, 4304448), (20034, 4301440), (20160, 4274556), (20163, 4273920), (20304, 4244240), (20352, 4234230), (20405, 4223232), (20592, 4184880), (20670, 4169088), (20680, 4167072), (20790, 4145024), (20988, 4105920), (21056, 4092660), (21120, 4080258), (21385, 4029696), (21714, 3968640), (21840, 3945744), (21996, 3917760), (22048, 3908520), (22176, 3885960), (22260, 3871296), (22419, 3843840), (22464, 3836140), (22560, 3819816), (22737, 3790080), (22880, 3766392), (22896, 3763760), (23265, 3704064), (23296, 3699135), (23320, 3695328), (23688, 3637920), (23744, 3629340), (23760, 3626896), (24024, 3587040), (24115, 3573504), (24192, 3562130), (24440, 3525984), (24486, 3519360), (24570, 3507328), (24640, 3497364), (24804, 3474240), (24816, 3472560), (24910, 3459456), (24960, 3452526), (25344, 3400215), (25380, 3395392), (25440, 3387384), (25662, 3358080), (25740, 3347904), (26208, 3288120), (26235, 3284736), (26320, 3274128), (26712, 3226080), (26880, 3205917), (26884, 3205440), (27027, 3188480), (27072, 3183180), (27401, 3144960), (27456, 3138660), (27495, 3134208), (27560, 3126816), (27720, 3108768), (27918, 3086720), (27984, 3079440), (28080, 3068912), (28620, 3011008), (28938, 2977920), (28952, 2976480), (29120, 2959308), (29328, 2938320), (29568, 2914470), (29610, 2910336), (29680, 2903472), (29892, 2882880), (29952, 2877105), (30030, 2869632), (30080, 2864862), (30240, 2849704), (30316, 2842560), (30528, 2822820), (30888, 2789920), (31005, 2779392), (31020, 2778048), (31482, 2737280), (31584, 2728440), (31680, 2720172), (32032, 2690280), (32383, 2661120), (32571, 2645760), (32648, 2639520), (32760, 2630496), (32994, 2611840), (33072, 2605680), (33088, 2604420), (33264, 2590640), (33390, 2580864), (33605, 2564352), (33840, 2546544), (33920, 2540538), (34216, 2518560), (34320, 2510928), (34560, 2493491), (34874, 2471040), (34944, 2466090), (34980, 2463552), (35532, 2425280), (35616, 2419560), (36036, 2391360), (36096, 2387385), (36190, 2381184), (36608, 2353995), (36660, 2350656), (36729, 2346240), (36960, 2331576), (37206, 2316160), (37224, 2315040), (37312, 2309580), (37365, 2306304), (37440, 2301684), (37895, 2274048), (38016, 2266810), (38160, 2258256), (38493, 2238720), (38584, 2233440), (38610, 2231936), (39104, 2203740), (39312, 2192080), (39480, 2182752), (39856, 2162160), (40040, 2152224), (40068, 2150720), (40320, 2137278), (40326, 2136960), (40608, 2122120), (40704, 2117115), (40810, 2111616), (41184, 2092440), (41340, 2084544), (41360, 2083536), (41580, 2072512), (41976, 2052960), (42112, 2046330), (42240, 2040129), (42770, 2014848), (43407, 1985280), (43428, 1984320), (43680, 1972872), (43992, 1958880), (44096, 1954260), (44352, 1942980), (44415, 1940224), (44520, 1935648), (44838, 1921920), (44928, 1918070), (45045, 1913088), (45120, 1909908), (45474, 1895040), (45760, 1883196), (45792, 1881880), (46530, 1852032), (46640, 1847664), (47047, 1831680), (47376, 1818960), (47488, 1814670), (47520, 1813448), (48048, 1793520), (48230, 1786752), (48384, 1781065), (48880, 1762992), (48972, 1759680), (49140, 1753664), (49280, 1748682), (49608, 1737120), (49632, 1736280), (49820, 1729728), (49920, 1726263), (50085, 1720576), (50760, 1697696), (50880, 1693692), (51324, 1679040), (51480, 1673952), (52311, 1647360), (52416, 1644060), (52470, 1642368), (52640, 1637064), (53053, 1624320), (53424, 1613040), (53768, 1602720), (54054, 1594240), (54144, 1591590), (54285, 1587456), (54802, 1572480), (54912, 1569330), (54990, 1567104), (55120, 1563408), (55440, 1554384), (55836, 1543360), (55968, 1539720), (56160, 1534456), (57240, 1505504), (57876, 1488960), (57904, 1488240), (58240, 1479654), (58656, 1469160), (59136, 1457235), (59220, 1455168), (59360, 1451736), (59784, 1441440), (60060, 1434816), (60160, 1432431), (60480, 1424852), (60489, 1424640), (60632, 1421280), (61056, 1411410), (61215, 1407744), (61776, 1394960), (62010, 1389696), (62040, 1389024), (62964, 1368640), (63168, 1364220), (63360, 1360086), (64064, 1345140), (64155, 1343232), (64766, 1330560), (65142, 1322880), (65296, 1319760), (65520, 1315248), (65988, 1305920), (66144, 1302840), (66176, 1302210), (66528, 1295320), (66780, 1290432), (67210, 1282176), (67257, 1281280), (67680, 1273272), (67840, 1270269), (68211, 1263360), (68432, 1259280), (68640, 1255464), (69748, 1235520), (69795, 1234688), (69888, 1233045), (69960, 1231776), (71064, 1212640), (71232, 1209780), (72072, 1195680), (72345, 1191168), (72380, 1190592), (73320, 1175328), (73458, 1173120), (73920, 1165788), (74412, 1158080), (74448, 1157520), (74624, 1154790), (74730, 1153152), (74880, 1150842), (75790, 1137024), (76032, 1133405), (76320, 1129128), (76986, 1119360), (77168, 1116720), (77220, 1115968), (78208, 1101870), (78624, 1096040), (78705, 1094912), (78960, 1091376), (79712, 1081080), (80080, 1076112), (80136, 1075360), (80640, 1068639), (80652, 1068480), (81216, 1061060), (81620, 1055808), (82203, 1048320), (82368, 1046220), (82485, 1044736), (82680, 1042272), (82720, 1041768), (83160, 1036256), (83952, 1026480), (84224, 1023165), (85540, 1007424), (86814, 992640), (86856, 992160), (87185, 988416), (87360, 986436), (87984, 979440), (88192, 977130), (88704, 971490), (88830, 970112), (89040, 967824), (89676, 960960), (89856, 959035), (90090, 956544), (90240, 954954), (90948, 947520), (91520, 941598), (91584, 940940), (93015, 926464), (93060, 926016), (93280, 923832), (94094, 915840), (94752, 909480), (94976, 907335), (95040, 906724), (96096, 896760), (96460, 893376), (97149, 887040), (97713, 881920), (97760, 881496), (97944, 879840), (98280, 876832), (98560, 874341), (99216, 868560), (99264, 868140), (99640, 864864), (100170, 860288), (100815, 854784), (101520, 848848), (101760, 846846), (102648, 839520), (102960, 836976), (104622, 823680), (104832, 822030), (104940, 821184), (105280, 818532), (106106, 812160), (106848, 806520), (107536, 801360), (108108, 797120), (108288, 795795), (108570, 793728), (109604, 786240), (109824, 784665), (109980, 783552), (110187, 782080), (110240, 781704), (110880, 777192), (111672, 771680), (111936, 769860), (112095, 768768), (112320, 767228), (113685, 758016), (114480, 752752), (115479, 746240), (115752, 744480), (115808, 744120), (116480, 739827), (117312, 734580), (118440, 727584), (118720, 725868), (119568, 720720), (120120, 717408), (120960, 712426), (120978, 712320), (121264, 710640), (122112, 705705), (122430, 703872), (123552, 697480), (124020, 694848), (124080, 694512), (125928, 684320), (126336, 682110), (126720, 680043), (128128, 672570), (128310, 671616), (129532, 665280), (130221, 661760), (130284, 661440), (130592, 659880), (131040, 657624), (131976, 652960), (132288, 651420), (132352, 651105), (133056, 647660), (133560, 645216), (134420, 641088), (134514, 640640), (135135, 637696), (135360, 636636), (136422, 631680), (136864, 629640), (137005, 628992), (137280, 627732), (139496, 617760), (139590, 617344), (139920, 615888), (141141, 610560), (142128, 606320), (142464, 604890), (144144, 597840), (144690, 595584), (144760, 595296), (146640, 587664), (146916, 586560), (147840, 582894), (148824, 579040), (148896, 578760), (149248, 577395), (149460, 576576), (149760, 575421), (151580, 568512), (152640, 564564), (153972, 559680), (154336, 558360), (154440, 557984), (156416, 550935), (156933, 549120), (157248, 548020), (157410, 547456), (157920, 545688), (159159, 541440), (159424, 540540), (160160, 538056), (160272, 537680), (161304, 534240), (161915, 532224), (162432, 530530), (162855, 529152), (163240, 527904), (164406, 524160), (164736, 523110), (164970, 522368), (165360, 521136), (165440, 520884), (166320, 518128), (167904, 513240), (171080, 503712), (173628, 496320), (173712, 496080), (174370, 494208), (174720, 493218), (175968, 489720), (176384, 488565), (177408, 485745), (177660, 485056), (178080, 483912), (179352, 480480), (180180, 478272), (180480, 477477), (181467, 474880), (181896, 473760), (183040, 470799), (183168, 470470), (183645, 469248), (186030, 463232), (186120, 463008), (186560, 461916), (188188, 457920), (189504, 454740), (190080, 453362), (191807, 449280), (192192, 448380), (192465, 447744), (192920, 446688), (194298, 443520), (195426, 440960), (195520, 440748), (195888, 439920), (196560, 438416), (198432, 434280), (198528, 434070), (199280, 432432), (200340, 430144), (201630, 427392), (203040, 424424), (203520, 423423), (204633, 421120), (205296, 419760), (205920, 418488), (209244, 411840), (209664, 411015), (209880, 410592), (210560, 409266), (212212, 406080), (213696, 403260), (215072, 400680), (216216, 398560), (217035, 397056), (217140, 396864), (219208, 393120), (219960, 391776), (220374, 391040), (220480, 390852), (221760, 388596), (223344, 385840), (223872, 384930), (224190, 384384), (224640, 383614), (226681, 380160), (227370, 379008), (228960, 376376), (230958, 373120), (231504, 372240), (231616, 372060), (234624, 367290), (235235, 366336), (236880, 363792), (237440, 362934), (239136, 360360), (240240, 358704), (241920, 356213), (241956, 356160), (242528, 355320), (244860, 351936), (246609, 349440), (247104, 348740), (248040, 347424), (248160, 347256), (251856, 342160), (252672, 341055), (256256, 336285), (256620, 335808), (259064, 332640), (260442, 330880), (260568, 330720), (261184, 329940), (261555, 329472), (262080, 328812), (263952, 326480), (264576, 325710), (265265, 324864), (266112, 323830), (267120, 322608), (268840, 320544), (269028, 320320), (270270, 318848), (270720, 318318), (272844, 315840), (273728, 314820), (274010, 314496), (274560, 313866), (278992, 308880), (279180, 308672), (279840, 307944), (282282, 305280), (284256, 303160), (284928, 302445), (288288, 298920), (289380, 297792), (289520, 297648), (291447, 295680), (293280, 293832)]