87628020480

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{149}}^1$

素因数の和:227

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 128, 130, 132, 135, 136, 140, 143, 144, 149, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 256, 260, 264, 270, 272, 273, 280, 286, 288, 297, 298, 306, 308, 312, 315, 320, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 384, 385, 390, 396, 408, 416, 420, 429, 432, 440, 442, 447, 448, 455, 459, 462, 468, 476, 480, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 572, 576, 585, 594, 595, 596, 612, 616, 624, 630, 640, 660, 663, 672, 680, 693, 702, 704, 714, 715, 720, 728, 745, 748, 756, 765, 768, 770, 780, 792, 816, 819, 832, 840, 858, 864, 880, 884, 894, 896, 910, 918, 924, 935, 936, 945, 952, 960, 990, 1001, 1008, 1020, 1040, 1043, 1056, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1144, 1152, 1155, 1170, 1188, 1190, 1192, 1224, 1232, 1248, 1260, 1280, 1287, 1309, 1320, 1326, 1341, 1344, 1360, 1365, 1386, 1404, 1408, 1428, 1430, 1440, 1456, 1485, 1490, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1632, 1638, 1639, 1664, 1680, 1683, 1716, 1728, 1755, 1760, 1768, 1785, 1788, 1792, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1920, 1937, 1980, 1989, 2002, 2016, 2040, 2079, 2080, 2086, 2112, 2142, 2145, 2160, 2176, 2184, 2210, 2235, 2240, 2244, 2288, 2295, 2304, 2310, 2340, 2376, 2380, 2384, 2431, 2448, 2457, 2464, 2496, 2520, 2533, 2574, 2618, 2640, 2652, 2682, 2688, 2720, 2730, 2772, 2805, 2808, 2816, 2856, 2860, 2880, 2912, 2970, 2980, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3129, 3168, 3213, 3264, 3276, 3278, 3315, 3328, 3360, 3366, 3432, 3456, 3465, 3510, 3520, 3536, 3570, 3576, 3640, 3672, 3696, 3740, 3744, 3780, 3808, 3840, 3861, 3874, 3927, 3960, 3978, 4004, 4023, 4032, 4080, 4095, 4158, 4160, 4172, 4224, 4284, 4290, 4320, 4352, 4368, 4420, 4470, 4480, 4488, 4576, 4590, 4620, 4641, 4680, 4752, 4760, 4768, 4862, 4896, 4914, 4917, 4928, 4992, 5005, 5040, 5049, 5066, 5148, 5215, 5236, 5280, 5304, 5355, 5364, 5376, 5440, 5460, 5544, 5610, 5616, 5712, 5720, 5760, 5811, 5824, 5940, 5960, 5967, 5984, 6006, 6048, 6120, 6160, 6188, 6240, 6258, 6336, 6426, 6435, 6528, 6545, 6552, 6556, 6630, 6705, 6720, 6732, 6864, 6912, 6930, 7020, 7040, 7072, 7140, 7152, 7280, 7293, 7344, 7392, 7480, 7488, 7560, 7599, 7616, 7722, 7735, 7748, 7854, 7920, 7956, 8008, 8046, 8064, 8160, 8190, 8195, 8316, 8320, 8344, 8415, 8448, 8568, 8580, 8640, 8736, 8840, 8940, 8960, 8976, 9009, 9152, 9180, 9240, 9282, 9360, 9387, 9504, 9520, 9536, 9685, 9724, 9792, 9828, 9834, 9856, 9945, 9984, 10010, 10080, 10098, 10132, 10296, 10395, 10430, 10472, 10560, 10608, 10710, 10728, 10880, 10920, 11088, 11220, 11232, 11424, 11440, 11473, 11520, 11622, 11648, 11781, 11880, 11920, 11934, 11968, 12012, 12096, 12155, 12240, 12285, 12320, 12376, 12480, 12516, 12665, 12672, 12852, 12870, 13056, 13090, 13104, 13112, 13260, 13410, 13440, 13464, 13559, 13728, 13860, 13923, 14040, 14080, 14144, 14280, 14304, 14560, 14586, 14688, 14751, 14784, 14960, 14976, 15015, 15120, 15198, 15232, 15444, 15470, 15496, 15645, 15708, 15840, 15912, 16016, 16065, 16092, 16128, 16320, 16380, 16390, 16632, 16640, 16688, 16830, 17017, 17136, 17160, 17280, 17433, 17472, 17680, 17731, 17880, 17952, 18018, 18304, 18360, 18480, 18564, 18720, 18774, 19008, 19040, 19072, 19305, 19370, 19448, 19584, 19635, 19656, 19668, 19712, 19890, 20020, 20115, 20160, 20196, 20264, 20592, 20790, 20860, 20944, 21120, 21216, 21307, 21420, 21456, 21760, 21840, 21879, 22176, 22440, 22464, 22797, 22848, 22880, 22946, 23205, 23244, 23296, 23562, 23760, 23840, 23868, 23936, 24024, 24192, 24310, 24480, 24570, 24585, 24640, 24752, 24960, 25032, 25245, 25330, 25344, 25704, 25740, 26180, 26208, 26224, 26520, 26820, 26880, 26928, 27027, 27118, 27456, 27720, 27846, 27863, 28080, 28161, 28288, 28560, 28608, 29055, 29120, 29172, 29376, 29502, 29568, 29835, 29920, 29952, 30030, 30240, 30396, 30464, 30888, 30940, 30992, 31290, 31416, 31680, 31824, 32032, 32130, 32184, 32640, 32760, 32780, 32929, 33264, 33376, 33660, 34034, 34272, 34320, 34419, 34560, 34866, 34944, 35343, 35360, 35462, 35760, 35904, 36036, 36465, 36608, 36720, 36960, 37128, 37440, 37548, 37995, 38016, 38080, 38144, 38610, 38740, 38896, 39168, 39270, 39312, 39336, 39780, 40040, 40230, 40320, 40392, 40528, 40677, 41184, 41580, 41720, 41769, 41888, 42240, 42432, 42614, 42840, 42912, 43680, 43758, 44253, 44352, 44880, 44928, 45045, 45594, 45696, 45760, 45892, 46410, 46488, 46935, 47124, 47520, 47680, 47736, 47872, 48048, 48384, 48620, 48960, 49140, 49170, 49280, 49504, 49920, 50064, 50490, 50660, 51051, 51408, 51480, 52299, 52360, 52416, 52448, 53040, 53193, 53640, 53856, 54054, 54236, 54912, 55440, 55692, 55726, 56160, 56322, 56576, 57120, 57216, 57365, 58110, 58240, 58344, 58752, 58905, 59004, 59136, 59670, 59840, 60060, 60480, 60792, 61776, 61880, 61984, 62580, 62832, 63360, 63648, 63921, 64064, 64260, 64368, 65280, 65520, 65560, 65637, 65858, 66528, 66752, 67320, 67795, 68068, 68391, 68544, 68640, 68838, 69615, 69732, 69888, 70686, 70720, 70924, 71520, 71808, 72072, 72930, 73440, 73755, 73920, 74256, 74880, 75096, 75990, 76032, 76160, 77220, 77480, 77792, 78540, 78624, 78672, 79560, 80080, 80460, 80640, 80784, 81056, 81354, 82368, 83160, 83440, 83538, 83589, 83776, 84864, 85085, 85228, 85680, 85824, 87165, 87360, 87516, 88506, 88655, 88704, 89760, 89856, 90090, 91188, 91392, 91520, 91784, 92820, 92976, 93870, 94248, 95040, 95360, 95472, 96096, 97240, 97920, 98280, 98340, 98560, 98787, 99008, 100128, 100980, 101320, 102102, 102816, 102960, 103257, 104598, 104720, 104832, 104896, 106080, 106386, 106535, 107280, 107712, 108108, 108472, 109395, 109824, 110880, 111384, 111452, 112320, 112644, 113985, 114240, 114432, 114730, 116220, 116480, 116688, 117504, 117810, 118008, 119340, 119680, 120120, 120960, 121584, 122031, 123552, 123760, 123968, 125160, 125664, 126720, 127296, 127842, 128128, 128520, 128736, 131040, 131120, 131274, 131716, 133056, 133504, 134640, 135135, 135590, 136136, 136782, 137088, 137280, 137676, 139230, 139315, 139464, 140805, 141372, 141440, 141848, 143040, 143616, 144144, 145860, 146880, 147510, 147840, 148512, 149149, 149760, 150192, 151980, 152320, 153153, 154440, 154960, 155584, 157080, 157248, 157344, 159120, 159579, 160160, 160920, 161568, 162112, 162708, 164645, 164736, 166320, 166880, 167076, 167178, 167552, 169728, 170170, 170456, 171360, 171648, 172095, 174330, 174720, 175032, 176715, 177012, 177310, 177408, 179520, 180180, 182376, 183040, 183568, 185640, 185952, 187740, 188496, 190080, 190720, 190944, 191763, 192192, 194480, 195041, 195840, 196560, 196680, 197574, 198016, 200256, 201960, 202640, 203385, 204204, 205632, 205920, 206514, 208845, 209196, 209440, 209664, 209792, 212160, 212772, 213070, 214560, 215424, 216216, 216944, 218790, 221265, 221760, 222768, 222904, 224640, 225288, 227970, 228480, 229460, 230503, 232440, 233376, 235620, 236016, 238680, 239360, 240240, 241920, 243168, 244062, 247104, 247520, 247936, 250320, 250767, 251328, 254592, 255255, 255684, 256256, 257040, 257472, 261495, 262080, 262240, 262548, 263432, 265965, 266112, 267008, 269280, 270270, 271180, 272272, 273564, 274176, 274560, 275352, 278460, 278630, 278928, 281610, 282744, 282880, 283696, 286080, 288288, 291720, 293760, 295020, 295680, 296361, 297024, 298298, 300384, 303960, 306306, 308880, 309771, 309920, 311168, 314160, 314496, 314688, 318240, 319158, 319605, 320320, 321840, 323136, 324224, 325416, 328185, 329290, 329472, 332640, 333760, 334152, 334356, 335104, 340340, 340912, 341955, 342720, 343296, 344190, 348660, 349440, 350064, 353430, 354024, 354620, 359040, 360360, 362219, 364752, 366093, 367136, 371280, 371904, 375480, 376992, 380160, 381888, 383526, 384384, 388960, 390082, 393120, 393360, 395148, 396032, 400512, 403920, 405280, 406770, 408408, 411264, 411840, 413028, 417690, 417945, 418392, 418880, 419584, 424320, 425544, 426140, 429120, 430848, 432432, 433888, 437580, 442530, 443520, 445536, 445808, 447447, 449280, 450576, 455940, 456960, 458920, 459459, 461006, 464880, 466752, 471240, 472032, 477360, 478737, 480480, 486336, 488124, 493935, 494208, 495040, 495872, 500640, 501534, 502656, 509184, 510510, 511368, 514080, 514944, 516285, 522990, 524160, 524480, 525096, 526864, 531930, 532224, 538560, 540540, 542360, 544544, 547128, 549120, 550704, 556920, 557260, 557856, 563220, 565488, 567392, 572160, 575289, 576576, 583440, 585123, 587520, 590040, 592722, 594048, 596596, 600768, 607920, 610155, 612612, 617760, 619542, 619840, 622336, 628320, 628992, 629376, 636480, 638316, 639210, 640640, 643680, 646272, 648448, 650832, 656370, 658580, 665280, 667520, 668304, 668712, 680680, 681824, 683910, 685440, 688380, 691509, 697320, 700128, 706860, 708048, 709240, 718080, 720720, 724438, 729504, 732186, 734272, 742560, 743808, 745745, 750960, 752301, 753984, 763776, 765765, 767052, 768768, 777920, 780164, 786240, 786720, 790296, 797895, 801024, 807840, 810560, 813540, 816816, 822528, 823680, 826056, 835380, 835890, 836784, 837760, 848640, 851088, 852280, 858240, 864864, 867776, 875160, 885060, 887040, 889083, 891072, 891616, 894894, 901152, 911880, 917840, 918918, 922012, 929760, 933504, 942480, 944064, 954720, 957474, 958815, 960960, 972672, 975205, 976248, 987870, 988416, 990080, 1001280, 1003068, 1005312, 1021020, 1022736, 1028160, 1029888, 1032570, 1045980, 1048320, 1048960, 1050192, 1053728, 1063860, 1077120, 1081080, 1084720, 1086657, 1089088, 1094256, 1101408, 1113840, 1114520, 1115712, 1126440, 1130976, 1134784, 1150578, 1152515, 1153152, 1166880, 1170246, 1180080, 1185444, 1188096, 1193192, 1201536, 1215840, 1220310, 1225224, 1235520, 1239084, 1239680, 1253835, 1256640, 1258752, 1272960, 1276632, 1278420, 1281280, 1287360, 1292544, 1301664, 1312740, 1317160, 1330560, 1335040, 1336608, 1337424, 1342341, 1361360, 1363648, 1367820, 1370880, 1376760, 1383018, 1394640, 1400256, 1413720, 1416096, 1418480, 1441440, 1448876, 1459008, 1464372, 1468544, 1481805, 1485120, 1487616, 1491490, 1501920, 1504602, 1507968, 1527552, 1531530, 1534104, 1548855, 1555840, 1560328, 1572480, 1573440, 1580592, 1595790, 1615680, 1621120, 1627080, 1633632, 1647360, 1652112, 1670760, 1671780, 1673568, 1675520, 1702176, 1704560, 1716480, 1729728, 1735552, 1750320, 1755369, 1770120, 1778166, 1782144, 1783232, 1789788, 1802304, 1811095, 1823760, 1830465, 1835680, 1837836, 1844024, 1859520, 1867008, 1884960, 1888128, 1909440, 1914948, 1917630, 1921920, 1945344, 1950410, 1952496, 1975740, 1980160, 2002560, 2006136, 2042040, 2045472, 2056320, 2065140, 2074527, 2091960, 2097920, 2100384, 2107456, 2127720, 2154240, 2162160, 2169440, 2173314, 2178176, 2188512, 2202816, 2227680, 2229040, 2231424, 2237235, 2252880, 2261952, 2269568, 2297295, 2301156, 2305030, 2306304, 2333760, 2340492, 2360160, 2370888, 2386384, 2393685, 2403072, 2431680, 2440620, 2450448, 2471040, 2478168, 2479360, 2507670, 2513280, 2535533, 2545920, 2553264, 2556840, 2574720, 2603328, 2625480, 2634320, 2661120, 2673216, 2674848, 2684682, 2722720, 2727296, 2735640, 2753520, 2766036, 2789280, 2800512, 2827440, 2832192, 2836960, 2876445, 2882880, 2897752, 2918016, 2925615, 2928744, 2937088, 2963610, 2970240, 2982980, 3003840, 3009204, 3015936, 3063060, 3068208, 3097710, 3111680, 3120656, 3144960, 3146880, 3161184, 3191580, 3231360, 3242240, 3254160, 3259971, 3267264, 3304224, 3341520, 3343560, 3347136, 3404352, 3409120, 3457545, 3459456, 3471104, 3500640, 3510738, 3540240, 3556332, 3564288, 3566464, 3579576, 3604608, 3622190, 3647520, 3660930, 3671360, 3675672, 3688048, 3719040, 3761505, 3769920, 3776256, 3818880, 3829896, 3835260, 3843840, 3900820, 3904992, 3951480, 4005120, 4012272, 4027023, 4084080, 4090944, 4112640, 4130280, 4149054, 4183920, 4200768, 4214912, 4255440, 4324320, 4338880, 4346628, 4356352, 4377024, 4405632, 4445415, 4455360, 4458080, 4462848, 4474470, 4505760, 4523904, 4539136, 4594590, 4602312, 4610060, 4667520, 4680984, 4720320, 4741776, 4772768, 4787370, 4863360, 4881240, 4900896, 4942080, 4956336, 5015340, 5026560, 5071066, 5106528, 5113680, 5149440, 5206656, 5250960, 5266107, 5268640, 5346432, 5349696, 5369364, 5433285, 5445440, 5454592, 5471280, 5507040, 5532072, 5578560, 5601024, 5654880, 5664384, 5673920, 5752890, 5765760, 5795504, 5836032, 5851230, 5857488, 5927220, 5940480, 5965960, 6007680, 6018408, 6126120, 6136416, 6195420, 6223581, 6241312, 6293760, 6322368, 6383160, 6462720, 6508320, 6519942, 6534528, 6608448, 6683040, 6687120, 6694272, 6711705, 6808704, 6818240, 6915090, 6918912, 7001280, 7021476, 7080480, 7112664, 7132928, 7159152, 7209216, 7244380, 7295040, 7321860, 7342720, 7351344, 7376096, 7438080, 7523010, 7539840, 7606599, 7637760, 7659792, 7670520, 7801640, 7809984, 7902960, 8024544, 8054046, 8168160, 8181888, 8260560, 8298108, 8367840, 8401536, 8429824, 8510880, 8648640, 8677760, 8693256, 8754048, 8776845, 8811264, 8890830, 8910720, 8916160, 8948940, 9011520, 9047808, 9189180, 9204624, 9220120, 9335040, 9361968, 9440640, 9483552, 9545536, 9574740, 9726720, 9762480, 9779913, 9801792, 9912672, 10030680, 10142132, 10213056, 10227360, 10372635, 10413312, 10501920, 10532214, 10537280, 10692864, 10699392, 10738728, 10866570, 10890880, 10942560, 11014080, 11064144, 11157120, 11309760, 11328768, 11347840, 11505780, 11531520, 11591008, 11702460, 11714976, 11854440, 11931920, 12015360, 12036816, 12252240, 12272832, 12390840, 12447162, 12482624, 12644736, 12677665, 12766320, 13016640, 13039884, 13069056, 13216896, 13366080, 13374240, 13388544, 13423410, 13617408, 13636480, 13830180, 14002560, 14042952, 14160960, 14225328, 14318304, 14488760, 14590080, 14643720, 14685440, 14702688, 14752192, 15046020, 15079680, 15213198, 15319584, 15341040, 15603280, 15619968, 15805920, 16049088, 16108092, 16299855, 16336320, 16363776, 16521120, 16596216, 16735680, 16803072, 17021760, 17297280, 17355520, 17386512, 17508096, 17553690, 17781660, 17821440, 17832320, 17897880, 18023040, 18378360, 18409248, 18440240, 18723936, 18881280, 18967104, 19091072, 19149480, 19524960, 19559826, 19603584, 19825344, 20061360, 20135115, 20284264, 20426112, 20454720, 20745270, 21003840, 21064428, 21074560, 21398784, 21477456, 21733140, 21781760, 21885120, 22028160, 22128288, 22314240, 22619520, 22695680, 22819797, 23011560, 23182016, 23404920, 23429952, 23708880, 23863840, 24073632, 24504480, 24545664, 24781680, 24894324, 24965248, 25289472, 25355330, 25532640, 26033280, 26079768, 26330535, 26433792, 26732160, 26748480, 26846820, 27272960, 27660360, 28005120, 28085904, 28321920, 28450656, 28636608, 28977520, 29180160, 29287440, 29405376, 29504384, 30092040, 30426396, 30639168, 30682080, 31117905, 31206560, 31239936, 31611840, 32098176, 32216184, 32599710, 32672640, 33042240, 33192432, 33471360, 34043520, 34594560, 34773024, 35107380, 35563320, 35664640, 35795760, 36046080, 36756720, 36818496, 36880480, 37447872, 37934208, 38032995, 38182144, 38298960, 39049920, 39119652, 39207168, 39650688, 40122720, 40270230, 40568528, 40852224, 40909440, 41490540, 42007680, 42128856, 42149120, 42954912, 43466280, 43770240, 44056320, 44256576, 45239040, 45639594, 46023120, 46364032, 46809840, 46859904, 47417760, 47727680, 48147264, 48899565, 49008960, 49091328, 49563360, 49788648, 49930496, 50710660, 51065280, 52066560, 52159536, 52661070, 53464320, 53496960, 53693640, 55320720, 56171808, 56643840, 56901312, 57273216, 57955040, 58574880, 58810752, 59008768, 60184080, 60852792, 61278336, 61364160, 62235810, 62413120, 63223680, 64196352, 64432368, 65199420, 65345280, 66084480, 66384864, 66942720, 68087040, 68459391, 69546048, 70214760, 71126640, 71591520, 73513440, 73636992, 73760960, 74895744, 75868416, 76065990, 76597920, 78099840, 78239304, 79301376, 80245440, 80540460, 81137056, 81818880, 82981080, 84015360, 84257712, 85909824, 86932560, 87540480, 88513152, 91279188, 92046240, 92728064, 93619680, 93719808, 94835520, 95455360, 96294528, 97799130, 98017920, 99126720, 99577296, 101421320, 102130560, 104319072, 105322140, 106993920, 107387280, 110641440, 112343616, 113802624, 114098985, 114546432, 115910080, 117149760, 117621504, 120368160, 121705584, 122556672, 122728320, 124471620, 124826240, 126447360, 128864736, 130398840, 132168960, 132769728, 136918782, 139092096, 140429520, 142253280, 143183040, 147026880, 147273984, 147521920, 149791488, 152131980, 153195840, 156199680, 156478608, 160490880, 161080920, 162274112, 165962160, 168515424, 171819648, 173865120, 177026304, 182558376, 184092480, 187239360, 189671040, 190910720, 192589056, 195598260, 196035840, 198253440, 199154592, 202842640, 204261120, 208638144, 210644280, 214774560, 221282880, 224687232, 227605248, 228197970, 231820160, 234299520, 240736320, 243411168, 245456640, 248943240, 249652480, 257729472, 260797680, 265539456, 273837564, 278184192, 280859040, 284506560, 286366080, 294053760, 295043840, 304263960, 306391680, 312957216, 320981760, 322161840, 324548224, 331924320, 337030848, 342296955, 343639296, 347730240, 365116752, 368184960, 374478720, 379342080, 391196520, 396506880, 398309184, 405685280, 417276288, 421288560, 429549120, 442565760, 449374464, 456395940, 463640320, 468599040, 481472640, 486822336, 497886480, 515458944, 521595360, 531078912, 547675128, 561718080, 569013120, 572732160, 588107520, 608527920, 612783360, 625914432, 644323680, 649096448, 663848640, 674061696, 684593910, 695460480, 730233504, 736369920, 748957440, 782393040, 796618368, 811370560, 834552576, 842577120, 859098240, 885131520, 912791880, 962945280, 973644672, 995772960, 1030917888, 1043190720, 1095350256, 1123436160, 1138026240, 1217055840, 1251828864, 1288647360, 1327697280, 1348123392, 1369187820, 1390920960, 1460467008, 1564786080, 1593236736, 1622741120, 1685154240, 1718196480, 1825583760, 1947289344, 1991545920, 2086381440, 2190700512, 2246872320, 2434111680, 2503657728, 2577294720, 2655394560, 2738375640, 2920934016, 3129572160, 3245482240, 3370308480, 3651167520, 3983091840, 4172762880, 4381401024, 4868223360, 5154589440, 5476751280, 5841868032, 6259144320, 6740616960, 7302335040, 7966183680, 8762802048, 9736446720, 10953502560, 12518288640, 14604670080, 17525604096, 21907005120, 29209340160, 43814010240, 87628020480]

約数ペア:

[(1, 87628020480), (2, 43814010240), (3, 29209340160), (4, 21907005120), (5, 17525604096), (6, 14604670080), (7, 12518288640), (8, 10953502560), (9, 9736446720), (10, 8762802048), (11, 7966183680), (12, 7302335040), (13, 6740616960), (14, 6259144320), (15, 5841868032), (16, 5476751280), (17, 5154589440), (18, 4868223360), (20, 4381401024), (21, 4172762880), (22, 3983091840), (24, 3651167520), (26, 3370308480), (27, 3245482240), (28, 3129572160), (30, 2920934016), (32, 2738375640), (33, 2655394560), (34, 2577294720), (35, 2503657728), (36, 2434111680), (39, 2246872320), (40, 2190700512), (42, 2086381440), (44, 1991545920), (45, 1947289344), (48, 1825583760), (51, 1718196480), (52, 1685154240), (54, 1622741120), (55, 1593236736), (56, 1564786080), (60, 1460467008), (63, 1390920960), (64, 1369187820), (65, 1348123392), (66, 1327697280), (68, 1288647360), (70, 1251828864), (72, 1217055840), (77, 1138026240), (78, 1123436160), (80, 1095350256), (84, 1043190720), (85, 1030917888), (88, 995772960), (90, 973644672), (91, 962945280), (96, 912791880), (99, 885131520), (102, 859098240), (104, 842577120), (105, 834552576), (108, 811370560), (110, 796618368), (112, 782393040), (117, 748957440), (119, 736369920), (120, 730233504), (126, 695460480), (128, 684593910), (130, 674061696), (132, 663848640), (135, 649096448), (136, 644323680), (140, 625914432), (143, 612783360), (144, 608527920), (149, 588107520), (153, 572732160), (154, 569013120), (156, 561718080), (160, 547675128), (165, 531078912), (168, 521595360), (170, 515458944), (176, 497886480), (180, 486822336), (182, 481472640), (187, 468599040), (189, 463640320), (192, 456395940), (195, 449374464), (198, 442565760), (204, 429549120), (208, 421288560), (210, 417276288), (216, 405685280), (220, 398309184), (221, 396506880), (224, 391196520), (231, 379342080), (234, 374478720), (238, 368184960), (240, 365116752), (252, 347730240), (255, 343639296), (256, 342296955), (260, 337030848), (264, 331924320), (270, 324548224), (272, 322161840), (273, 320981760), (280, 312957216), (286, 306391680), (288, 304263960), (297, 295043840), (298, 294053760), (306, 286366080), (308, 284506560), (312, 280859040), (315, 278184192), (320, 273837564), (330, 265539456), (336, 260797680), (340, 257729472), (351, 249652480), (352, 248943240), (357, 245456640), (360, 243411168), (364, 240736320), (374, 234299520), (378, 231820160), (384, 228197970), (385, 227605248), (390, 224687232), (396, 221282880), (408, 214774560), (416, 210644280), (420, 208638144), (429, 204261120), (432, 202842640), (440, 199154592), (442, 198253440), (447, 196035840), (448, 195598260), (455, 192589056), (459, 190910720), (462, 189671040), (468, 187239360), (476, 184092480), (480, 182558376), (495, 177026304), (504, 173865120), (510, 171819648), (520, 168515424), (528, 165962160), (540, 162274112), (544, 161080920), (546, 160490880), (560, 156478608), (561, 156199680), (572, 153195840), (576, 152131980), (585, 149791488), (594, 147521920), (595, 147273984), (596, 147026880), (612, 143183040), (616, 142253280), (624, 140429520), (630, 139092096), (640, 136918782), (660, 132769728), (663, 132168960), (672, 130398840), (680, 128864736), (693, 126447360), (702, 124826240), (704, 124471620), (714, 122728320), (715, 122556672), (720, 121705584), (728, 120368160), (745, 117621504), (748, 117149760), (756, 115910080), (765, 114546432), (768, 114098985), (770, 113802624), (780, 112343616), (792, 110641440), (816, 107387280), (819, 106993920), (832, 105322140), (840, 104319072), (858, 102130560), (864, 101421320), (880, 99577296), (884, 99126720), (894, 98017920), (896, 97799130), (910, 96294528), (918, 95455360), (924, 94835520), (935, 93719808), (936, 93619680), (945, 92728064), (952, 92046240), (960, 91279188), (990, 88513152), (1001, 87540480), (1008, 86932560), (1020, 85909824), (1040, 84257712), (1043, 84015360), (1056, 82981080), (1071, 81818880), (1080, 81137056), (1088, 80540460), (1092, 80245440), (1105, 79301376), (1120, 78239304), (1122, 78099840), (1144, 76597920), (1152, 76065990), (1155, 75868416), (1170, 74895744), (1188, 73760960), (1190, 73636992), (1192, 73513440), (1224, 71591520), (1232, 71126640), (1248, 70214760), (1260, 69546048), (1280, 68459391), (1287, 68087040), (1309, 66942720), (1320, 66384864), (1326, 66084480), (1341, 65345280), (1344, 65199420), (1360, 64432368), (1365, 64196352), (1386, 63223680), (1404, 62413120), (1408, 62235810), (1428, 61364160), (1430, 61278336), (1440, 60852792), (1456, 60184080), (1485, 59008768), (1490, 58810752), (1496, 58574880), (1512, 57955040), (1530, 57273216), (1540, 56901312), (1547, 56643840), (1560, 56171808), (1584, 55320720), (1632, 53693640), (1638, 53496960), (1639, 53464320), (1664, 52661070), (1680, 52159536), (1683, 52066560), (1716, 51065280), (1728, 50710660), (1755, 49930496), (1760, 49788648), (1768, 49563360), (1785, 49091328), (1788, 49008960), (1792, 48899565), (1820, 48147264), (1836, 47727680), (1848, 47417760), (1870, 46859904), (1872, 46809840), (1890, 46364032), (1904, 46023120), (1920, 45639594), (1937, 45239040), (1980, 44256576), (1989, 44056320), (2002, 43770240), (2016, 43466280), (2040, 42954912), (2079, 42149120), (2080, 42128856), (2086, 42007680), (2112, 41490540), (2142, 40909440), (2145, 40852224), (2160, 40568528), (2176, 40270230), (2184, 40122720), (2210, 39650688), (2235, 39207168), (2240, 39119652), (2244, 39049920), (2288, 38298960), (2295, 38182144), (2304, 38032995), (2310, 37934208), (2340, 37447872), (2376, 36880480), (2380, 36818496), (2384, 36756720), (2431, 36046080), (2448, 35795760), (2457, 35664640), (2464, 35563320), (2496, 35107380), (2520, 34773024), (2533, 34594560), (2574, 34043520), (2618, 33471360), (2640, 33192432), (2652, 33042240), (2682, 32672640), (2688, 32599710), (2720, 32216184), (2730, 32098176), (2772, 31611840), (2805, 31239936), (2808, 31206560), (2816, 31117905), (2856, 30682080), (2860, 30639168), (2880, 30426396), (2912, 30092040), (2970, 29504384), (2980, 29405376), (2992, 29287440), (3003, 29180160), (3024, 28977520), (3060, 28636608), (3080, 28450656), (3094, 28321920), (3120, 28085904), (3129, 28005120), (3168, 27660360), (3213, 27272960), (3264, 26846820), (3276, 26748480), (3278, 26732160), (3315, 26433792), (3328, 26330535), (3360, 26079768), (3366, 26033280), (3432, 25532640), (3456, 25355330), (3465, 25289472), (3510, 24965248), (3520, 24894324), (3536, 24781680), (3570, 24545664), (3576, 24504480), (3640, 24073632), (3672, 23863840), (3696, 23708880), (3740, 23429952), (3744, 23404920), (3780, 23182016), (3808, 23011560), (3840, 22819797), (3861, 22695680), (3874, 22619520), (3927, 22314240), (3960, 22128288), (3978, 22028160), (4004, 21885120), (4023, 21781760), (4032, 21733140), (4080, 21477456), (4095, 21398784), (4158, 21074560), (4160, 21064428), (4172, 21003840), (4224, 20745270), (4284, 20454720), (4290, 20426112), (4320, 20284264), (4352, 20135115), (4368, 20061360), (4420, 19825344), (4470, 19603584), (4480, 19559826), (4488, 19524960), (4576, 19149480), (4590, 19091072), (4620, 18967104), (4641, 18881280), (4680, 18723936), (4752, 18440240), (4760, 18409248), (4768, 18378360), (4862, 18023040), (4896, 17897880), (4914, 17832320), (4917, 17821440), (4928, 17781660), (4992, 17553690), (5005, 17508096), (5040, 17386512), (5049, 17355520), (5066, 17297280), (5148, 17021760), (5215, 16803072), (5236, 16735680), (5280, 16596216), (5304, 16521120), (5355, 16363776), (5364, 16336320), (5376, 16299855), (5440, 16108092), (5460, 16049088), (5544, 15805920), (5610, 15619968), (5616, 15603280), (5712, 15341040), (5720, 15319584), (5760, 15213198), (5811, 15079680), (5824, 15046020), (5940, 14752192), (5960, 14702688), (5967, 14685440), (5984, 14643720), (6006, 14590080), (6048, 14488760), (6120, 14318304), (6160, 14225328), (6188, 14160960), (6240, 14042952), (6258, 14002560), (6336, 13830180), (6426, 13636480), (6435, 13617408), (6528, 13423410), (6545, 13388544), (6552, 13374240), (6556, 13366080), (6630, 13216896), (6705, 13069056), (6720, 13039884), (6732, 13016640), (6864, 12766320), (6912, 12677665), (6930, 12644736), (7020, 12482624), (7040, 12447162), (7072, 12390840), (7140, 12272832), (7152, 12252240), (7280, 12036816), (7293, 12015360), (7344, 11931920), (7392, 11854440), (7480, 11714976), (7488, 11702460), (7560, 11591008), (7599, 11531520), (7616, 11505780), (7722, 11347840), (7735, 11328768), (7748, 11309760), (7854, 11157120), (7920, 11064144), (7956, 11014080), (8008, 10942560), (8046, 10890880), (8064, 10866570), (8160, 10738728), (8190, 10699392), (8195, 10692864), (8316, 10537280), (8320, 10532214), (8344, 10501920), (8415, 10413312), (8448, 10372635), (8568, 10227360), (8580, 10213056), (8640, 10142132), (8736, 10030680), (8840, 9912672), (8940, 9801792), (8960, 9779913), (8976, 9762480), (9009, 9726720), (9152, 9574740), (9180, 9545536), (9240, 9483552), (9282, 9440640), (9360, 9361968), (9387, 9335040), (9504, 9220120), (9520, 9204624), (9536, 9189180), (9685, 9047808), (9724, 9011520), (9792, 8948940), (9828, 8916160), (9834, 8910720), (9856, 8890830), (9945, 8811264), (9984, 8776845), (10010, 8754048), (10080, 8693256), (10098, 8677760), (10132, 8648640), (10296, 8510880), (10395, 8429824), (10430, 8401536), (10472, 8367840), (10560, 8298108), (10608, 8260560), (10710, 8181888), (10728, 8168160), (10880, 8054046), (10920, 8024544), (11088, 7902960), (11220, 7809984), (11232, 7801640), (11424, 7670520), (11440, 7659792), (11473, 7637760), (11520, 7606599), (11622, 7539840), (11648, 7523010), (11781, 7438080), (11880, 7376096), (11920, 7351344), (11934, 7342720), (11968, 7321860), (12012, 7295040), (12096, 7244380), (12155, 7209216), (12240, 7159152), (12285, 7132928), (12320, 7112664), (12376, 7080480), (12480, 7021476), (12516, 7001280), (12665, 6918912), (12672, 6915090), (12852, 6818240), (12870, 6808704), (13056, 6711705), (13090, 6694272), (13104, 6687120), (13112, 6683040), (13260, 6608448), (13410, 6534528), (13440, 6519942), (13464, 6508320), (13559, 6462720), (13728, 6383160), (13860, 6322368), (13923, 6293760), (14040, 6241312), (14080, 6223581), (14144, 6195420), (14280, 6136416), (14304, 6126120), (14560, 6018408), (14586, 6007680), (14688, 5965960), (14751, 5940480), (14784, 5927220), (14960, 5857488), (14976, 5851230), (15015, 5836032), (15120, 5795504), (15198, 5765760), (15232, 5752890), (15444, 5673920), (15470, 5664384), (15496, 5654880), (15645, 5601024), (15708, 5578560), (15840, 5532072), (15912, 5507040), (16016, 5471280), (16065, 5454592), (16092, 5445440), (16128, 5433285), (16320, 5369364), (16380, 5349696), (16390, 5346432), (16632, 5268640), (16640, 5266107), (16688, 5250960), (16830, 5206656), (17017, 5149440), (17136, 5113680), (17160, 5106528), (17280, 5071066), (17433, 5026560), (17472, 5015340), (17680, 4956336), (17731, 4942080), (17880, 4900896), (17952, 4881240), (18018, 4863360), (18304, 4787370), (18360, 4772768), (18480, 4741776), (18564, 4720320), (18720, 4680984), (18774, 4667520), (19008, 4610060), (19040, 4602312), (19072, 4594590), (19305, 4539136), (19370, 4523904), (19448, 4505760), (19584, 4474470), (19635, 4462848), (19656, 4458080), (19668, 4455360), (19712, 4445415), (19890, 4405632), (20020, 4377024), (20115, 4356352), (20160, 4346628), (20196, 4338880), (20264, 4324320), (20592, 4255440), (20790, 4214912), (20860, 4200768), (20944, 4183920), (21120, 4149054), (21216, 4130280), (21307, 4112640), (21420, 4090944), (21456, 4084080), (21760, 4027023), (21840, 4012272), (21879, 4005120), (22176, 3951480), (22440, 3904992), (22464, 3900820), (22797, 3843840), (22848, 3835260), (22880, 3829896), (22946, 3818880), (23205, 3776256), (23244, 3769920), (23296, 3761505), (23562, 3719040), (23760, 3688048), (23840, 3675672), (23868, 3671360), (23936, 3660930), (24024, 3647520), (24192, 3622190), (24310, 3604608), (24480, 3579576), (24570, 3566464), (24585, 3564288), (24640, 3556332), (24752, 3540240), (24960, 3510738), (25032, 3500640), (25245, 3471104), (25330, 3459456), (25344, 3457545), (25704, 3409120), (25740, 3404352), (26180, 3347136), (26208, 3343560), (26224, 3341520), (26520, 3304224), (26820, 3267264), (26880, 3259971), (26928, 3254160), (27027, 3242240), (27118, 3231360), (27456, 3191580), (27720, 3161184), (27846, 3146880), (27863, 3144960), (28080, 3120656), (28161, 3111680), (28288, 3097710), (28560, 3068208), (28608, 3063060), (29055, 3015936), (29120, 3009204), (29172, 3003840), (29376, 2982980), (29502, 2970240), (29568, 2963610), (29835, 2937088), (29920, 2928744), (29952, 2925615), (30030, 2918016), (30240, 2897752), (30396, 2882880), (30464, 2876445), (30888, 2836960), (30940, 2832192), (30992, 2827440), (31290, 2800512), (31416, 2789280), (31680, 2766036), (31824, 2753520), (32032, 2735640), (32130, 2727296), (32184, 2722720), (32640, 2684682), (32760, 2674848), (32780, 2673216), (32929, 2661120), (33264, 2634320), (33376, 2625480), (33660, 2603328), (34034, 2574720), (34272, 2556840), (34320, 2553264), (34419, 2545920), (34560, 2535533), (34866, 2513280), (34944, 2507670), (35343, 2479360), (35360, 2478168), (35462, 2471040), (35760, 2450448), (35904, 2440620), (36036, 2431680), (36465, 2403072), (36608, 2393685), (36720, 2386384), (36960, 2370888), (37128, 2360160), (37440, 2340492), (37548, 2333760), (37995, 2306304), (38016, 2305030), (38080, 2301156), (38144, 2297295), (38610, 2269568), (38740, 2261952), (38896, 2252880), (39168, 2237235), (39270, 2231424), (39312, 2229040), (39336, 2227680), (39780, 2202816), (40040, 2188512), (40230, 2178176), (40320, 2173314), (40392, 2169440), (40528, 2162160), (40677, 2154240), (41184, 2127720), (41580, 2107456), (41720, 2100384), (41769, 2097920), (41888, 2091960), (42240, 2074527), (42432, 2065140), (42614, 2056320), (42840, 2045472), (42912, 2042040), (43680, 2006136), (43758, 2002560), (44253, 1980160), (44352, 1975740), (44880, 1952496), (44928, 1950410), (45045, 1945344), (45594, 1921920), (45696, 1917630), (45760, 1914948), (45892, 1909440), (46410, 1888128), (46488, 1884960), (46935, 1867008), (47124, 1859520), (47520, 1844024), (47680, 1837836), (47736, 1835680), (47872, 1830465), (48048, 1823760), (48384, 1811095), (48620, 1802304), (48960, 1789788), (49140, 1783232), (49170, 1782144), (49280, 1778166), (49504, 1770120), (49920, 1755369), (50064, 1750320), (50490, 1735552), (50660, 1729728), (51051, 1716480), (51408, 1704560), (51480, 1702176), (52299, 1675520), (52360, 1673568), (52416, 1671780), (52448, 1670760), (53040, 1652112), (53193, 1647360), (53640, 1633632), (53856, 1627080), (54054, 1621120), (54236, 1615680), (54912, 1595790), (55440, 1580592), (55692, 1573440), (55726, 1572480), (56160, 1560328), (56322, 1555840), (56576, 1548855), (57120, 1534104), (57216, 1531530), (57365, 1527552), (58110, 1507968), (58240, 1504602), (58344, 1501920), (58752, 1491490), (58905, 1487616), (59004, 1485120), (59136, 1481805), (59670, 1468544), (59840, 1464372), (60060, 1459008), (60480, 1448876), (60792, 1441440), (61776, 1418480), (61880, 1416096), (61984, 1413720), (62580, 1400256), (62832, 1394640), (63360, 1383018), (63648, 1376760), (63921, 1370880), (64064, 1367820), (64260, 1363648), (64368, 1361360), (65280, 1342341), (65520, 1337424), (65560, 1336608), (65637, 1335040), (65858, 1330560), (66528, 1317160), (66752, 1312740), (67320, 1301664), (67795, 1292544), (68068, 1287360), (68391, 1281280), (68544, 1278420), (68640, 1276632), (68838, 1272960), (69615, 1258752), (69732, 1256640), (69888, 1253835), (70686, 1239680), (70720, 1239084), (70924, 1235520), (71520, 1225224), (71808, 1220310), (72072, 1215840), (72930, 1201536), (73440, 1193192), (73755, 1188096), (73920, 1185444), (74256, 1180080), (74880, 1170246), (75096, 1166880), (75990, 1153152), (76032, 1152515), (76160, 1150578), (77220, 1134784), (77480, 1130976), (77792, 1126440), (78540, 1115712), (78624, 1114520), (78672, 1113840), (79560, 1101408), (80080, 1094256), (80460, 1089088), (80640, 1086657), (80784, 1084720), (81056, 1081080), (81354, 1077120), (82368, 1063860), (83160, 1053728), (83440, 1050192), (83538, 1048960), (83589, 1048320), (83776, 1045980), (84864, 1032570), (85085, 1029888), (85228, 1028160), (85680, 1022736), (85824, 1021020), (87165, 1005312), (87360, 1003068), (87516, 1001280), (88506, 990080), (88655, 988416), (88704, 987870), (89760, 976248), (89856, 975205), (90090, 972672), (91188, 960960), (91392, 958815), (91520, 957474), (91784, 954720), (92820, 944064), (92976, 942480), (93870, 933504), (94248, 929760), (95040, 922012), (95360, 918918), (95472, 917840), (96096, 911880), (97240, 901152), (97920, 894894), (98280, 891616), (98340, 891072), (98560, 889083), (98787, 887040), (99008, 885060), (100128, 875160), (100980, 867776), (101320, 864864), (102102, 858240), (102816, 852280), (102960, 851088), (103257, 848640), (104598, 837760), (104720, 836784), (104832, 835890), (104896, 835380), (106080, 826056), (106386, 823680), (106535, 822528), (107280, 816816), (107712, 813540), (108108, 810560), (108472, 807840), (109395, 801024), (109824, 797895), (110880, 790296), (111384, 786720), (111452, 786240), (112320, 780164), (112644, 777920), (113985, 768768), (114240, 767052), (114432, 765765), (114730, 763776), (116220, 753984), (116480, 752301), (116688, 750960), (117504, 745745), (117810, 743808), (118008, 742560), (119340, 734272), (119680, 732186), (120120, 729504), (120960, 724438), (121584, 720720), (122031, 718080), (123552, 709240), (123760, 708048), (123968, 706860), (125160, 700128), (125664, 697320), (126720, 691509), (127296, 688380), (127842, 685440), (128128, 683910), (128520, 681824), (128736, 680680), (131040, 668712), (131120, 668304), (131274, 667520), (131716, 665280), (133056, 658580), (133504, 656370), (134640, 650832), (135135, 648448), (135590, 646272), (136136, 643680), (136782, 640640), (137088, 639210), (137280, 638316), (137676, 636480), (139230, 629376), (139315, 628992), (139464, 628320), (140805, 622336), (141372, 619840), (141440, 619542), (141848, 617760), (143040, 612612), (143616, 610155), (144144, 607920), (145860, 600768), (146880, 596596), (147510, 594048), (147840, 592722), (148512, 590040), (149149, 587520), (149760, 585123), (150192, 583440), (151980, 576576), (152320, 575289), (153153, 572160), (154440, 567392), (154960, 565488), (155584, 563220), (157080, 557856), (157248, 557260), (157344, 556920), (159120, 550704), (159579, 549120), (160160, 547128), (160920, 544544), (161568, 542360), (162112, 540540), (162708, 538560), (164645, 532224), (164736, 531930), (166320, 526864), (166880, 525096), (167076, 524480), (167178, 524160), (167552, 522990), (169728, 516285), (170170, 514944), (170456, 514080), (171360, 511368), (171648, 510510), (172095, 509184), (174330, 502656), (174720, 501534), (175032, 500640), (176715, 495872), (177012, 495040), (177310, 494208), (177408, 493935), (179520, 488124), (180180, 486336), (182376, 480480), (183040, 478737), (183568, 477360), (185640, 472032), (185952, 471240), (187740, 466752), (188496, 464880), (190080, 461006), (190720, 459459), (190944, 458920), (191763, 456960), (192192, 455940), (194480, 450576), (195041, 449280), (195840, 447447), (196560, 445808), (196680, 445536), (197574, 443520), (198016, 442530), (200256, 437580), (201960, 433888), (202640, 432432), (203385, 430848), (204204, 429120), (205632, 426140), (205920, 425544), (206514, 424320), (208845, 419584), (209196, 418880), (209440, 418392), (209664, 417945), (209792, 417690), (212160, 413028), (212772, 411840), (213070, 411264), (214560, 408408), (215424, 406770), (216216, 405280), (216944, 403920), (218790, 400512), (221265, 396032), (221760, 395148), (222768, 393360), (222904, 393120), (224640, 390082), (225288, 388960), (227970, 384384), (228480, 383526), (229460, 381888), (230503, 380160), (232440, 376992), (233376, 375480), (235620, 371904), (236016, 371280), (238680, 367136), (239360, 366093), (240240, 364752), (241920, 362219), (243168, 360360), (244062, 359040), (247104, 354620), (247520, 354024), (247936, 353430), (250320, 350064), (250767, 349440), (251328, 348660), (254592, 344190), (255255, 343296), (255684, 342720), (256256, 341955), (257040, 340912), (257472, 340340), (261495, 335104), (262080, 334356), (262240, 334152), (262548, 333760), (263432, 332640), (265965, 329472), (266112, 329290), (267008, 328185), (269280, 325416), (270270, 324224), (271180, 323136), (272272, 321840), (273564, 320320), (274176, 319605), (274560, 319158), (275352, 318240), (278460, 314688), (278630, 314496), (278928, 314160), (281610, 311168), (282744, 309920), (282880, 309771), (283696, 308880), (286080, 306306), (288288, 303960), (291720, 300384), (293760, 298298), (295020, 297024), (295680, 296361)]